面向快递同城运输的车辆路径问题研究
江海
陈峰
1.上海交通大学 工业工程与管理系,上海,2002402.上海交通大学 工业工程与管理系,上海,200240
摘要：为降低运输成本,研究了快递同城运输中的车辆路径问题.建立多车型,含时间窗约束、容量约束、车辆限行约束,并考虑错峰交货的,以最小化运输成本为目标的混合整数规划模型.提出以点到点集的距离之和作为邻域搜索优先指标的构造性启发式算法,设计了基于"路径-车型对"的列生成算法,初始列由启发式算法求得.实验结果显示,对于120个点的大规模问题,列生成算法只需175秒就能得到近似最优解,验证了该算法的有效性及对一定规模内快递同城运输问题的适用性.
关键词：同城运输车辆路径问题启发式算法列生成
分类号：O224(运筹学)
资助基金：国家自然科学基金(71672115)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 58-63 )
英文信息