高铁快运末端配送车辆路径规划研究

Research on Vehicle Route Planning of Terminal Distribution of High Speed Rail Express

为降低高铁快运在城市内的末端配送成本,提高配送效率,从高铁快运“最后一公里”的角度出发,以“去配送中心”的配送方式研究高铁快运末端配送的路径规划问题。考虑高铁运行时刻、车辆线路容量、配送时长等约束,以运输总成本和时间为目标,构建高铁快运末端配送路径优化模型,并设计改进遗传算法进行求解。以上海站的高铁快运为例,通过3种算法对比,验证改进遗传算法收敛效果更佳,求解性能更好。基于改进算法得出的结果显示,高铁快运与末端城市配送的有机连接能够提供快速且精准的配送服务,通过对不同的配送货车载运量进行分析,得出最佳配送方案,为高铁快运末端配送路径规划提供相关指导和决策支持。

In order to reduce the terminal distribution cost of high speed rail express in the city and improve the efficiency of distribution,this paper studied the path planning of terminal distribution of high speed rail express in a“distribution center-free”mode from the perspective of“the last mile”of high speed rail express.Considering the constraints of high speed railway operation time,vehicle line capacity,and distribution time and taking the total transportation cost and time as the target,this paper constructed the optimization model of the terminal distribution path of high speed rail express and designed an improved genetic algorithm to solve it.With the high speed rail express in Shanghai station as an example,through the comparison of three algorithms,it is verified that the improved genetic algorithm has a better convergence effect and better solution performance.The results based on the improved algorithm show that the organic connection between high speed rail express and terminal distribution in cities can provide fast and accurate distribution services.Through the analysis of different truck load capacities,the best distribution scheme is obtained,which provides relevant guidance and decision support for the terminal distribution path planning of high speed rail express.