基于客户软时间窗的地下物流配送路径优化

摘要

随着互联网的快速发展,网购逐渐成为人们的主要消费方式,物流数量飞速增长,交通压力进一步加大。为应对日益增长的物流配送需要,更好地协调城市道路交通与城区快件准时高效送达之间的关系,文中构建软时间窗下总成本(包含车辆运输成本、时间成本及固定设施成本)最小的线性模型,综合南京市地铁线路和地面配送车辆等交通工具使其形成一个综合物流配送网络,借助改进遗传算法对模型进行多次选择、交叉、变异等,利用MATLAB软件对模型进行求解;为使优化模型更契合实际,结合客户软时间窗使总体延误成本降至最低,避免硬时间窗带来的约束困难,结果表明,在客户软时间窗下,运用该模型不仅可减少成本投入,还可缓解地面交通压力,提高地铁沿线客户的满意度,使交通资源利用最大化;最后通过与货车单独配送时间及成本的对比,验证所建模型和算法的有效性、可行性。