论文摘要
为降低运输成本,研究了快递同城运输中的车辆路径问题。建立多车型,含时间窗约束、容量约束、车辆限行约束,并考虑错峰交货的,以最小化运输成本为目标的混合整数规划模型。提出以点到点集的距离之和作为邻域搜索优先指标的构造性启发式算法,设计了基于"路径-车型对"的列生成算法,初始列由启发式算法求得。实验结果显示,对于120个点的大规模问题,列生成算法只需175秒就能得到近似最优解,验证了该算法的有效性及对一定规模内快递同城运输问题的适用性。
论文目录
文章来源
类型: 期刊论文
作者: 江海,陈峰
关键词: 同城运输,车辆路径问题,启发式算法,列生成
来源: 工业工程 2019年04期
年度: 2019
分类: 工程科技Ⅱ辑,经济与管理科学
专业: 公路与水路运输
单位: 上海交通大学工业工程与管理系
基金: 国家自然科学基金资助项目(71672115)
分类号: U492.31
页码: 58-63
总页数: 6
文件大小: 646K
下载量: 258