轴辐式网络下多重时效要求的车辆调度问题

• 作者: 吕婷 王爱虎
• 来源期刊: 计算机应用研究
• 关键词: 公路运输 车辆调度 节约算法 轴辐式网络 多重时间窗
• 年，卷（期）: 2018,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3701-3705
• 页数: 5页
• 分类号: U491
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.12.041

摘要

公路运输在多式联运中发挥着不可替代的重要作用,车辆调度问题日益成为制约公路运输质量和效率的主要因素之一.针对零担快运和快递干线运输的特点,考虑车辆容量限制和节点任务的多重时效性约束,建立了轴辐式网络下的车辆调度模型,设计了基于启发式调度规则的节约算法进行求解.通过中国邮政广州邮区的运营数据进行算例分析,计算结果表明,该方法显著提高了车辆有效使用效率和运营成本,验证了模型和算法的有效性.最后分析了网络辐射范围对运输效率和经济性的影响及车辆有效使用效率与期望工时之间的关系,为公路干线运输车辆调度提供决策支持.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王爱虎	华南理工大学工商管理学院	53	665	12.0	24.0
2	吕婷	华南理工大学工商管理学院	2	1	1.0	1.0