整车智能调度运输研究

• 作者: 李董洁 梁革英
• 来源期刊: 物流工程与管理
• 学科: 经济
• 关键词: 车辆路径问题 时间窗 Dijkstra算法 粒子群算法
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 交通运输|Traffic & Transportation
• 页码范围: 103-109
• 页数: 7页
• 分类号: F252
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4993.2022.02.029

摘要

为能够考虑整车运输订单的紧急程度选择运输时间或运输费用为最少的运输路径,文中依据整车运输的特点,在平衡运输时间与运输费用的情况下根据汽车企业的情况建立运输模型,模型分成两段:第一段模型,对于整车长距离的跨省运输,依据整车运输订单紧急程度,建立以运输时间或运输费用为权值的邻接矩阵,利用Dijkstra算法计算出从生产基地到各省份的配送中心所需时间成本或运输费用为最少的运输路径;第二段模型,对于整车短距离的省内运输,考虑顾客对收到货物的时间期望而建立以运输费用最少为目标的带时间窗的整车调度运输模型,通过将惯性权重w进行线性递减变换和使用非对称学习因子对基本粒子群算法进行改进,用改进后的粒子群算法对模型进行求解验证.经实证检验,改进后的算法计算出的结果有效降低了运输成本并且减少了运输时间.