为降低运输成本,研究了快递同城运输中的车辆路径问题.建立多车型,含时间窗约束、容量约束、车辆限行约束,并考虑错峰交货的,以最小化运输成本为目标的混合整数规划模型.提出以点到点集的距离之和作为邻域搜索优先指标的构造性启发式算法,设计了基于"路径-车型对"的列生成算法,初始列由启发式算法求得.实验结果显示,对于120个点的大规模问题,列生成算法只需175秒就能得到近似最优解,验证了该算法的有效性及对一定规模内快递同城运输问题的适用性.
同城运输 车辆路径问题 启发式算法 列生成