摘要
本文从商砼配送特点出发,考虑到商砼配送属于两点之间的配送过程,以及配送过程要求较高的准时性,使用百度地图API获取行驶时间矩阵,在考虑实时路况的情况下,以时间最短为目标建立商砼配送路径优化模型,采用Dijkstra算法求解,求解的实例表明,优化出来的配送路径,可以有效地躲避拥挤路段从而降低配送时间,提高配送效率。
Given the characteristics of commercial concrete distribution,considering that the distribution of commercial concrete belongs to the distribution process between two points,as well as the high punctuality required by the delivery process,Baidu map API is used to obtain the travel time matrix.In consideration of the real-time road conditions and the goal of the shortest time,the distribution route optimization model is established,and the Dijkstra algorithm is used to solve the problem.The example of the solution shows that the optimized distribution route can effectively avoid the crowded roads,thus reducing the delivery time and improving the distribution efficiency.
引文
[1]Danting G.B,Ramser J.H.The Truck Dispatching problem[J]Management Science,1959(6):80-91.
[2]Glaydston Mattos Ribera,Gilbert Laborite.An adaptive large neighborhood search heuristic for the cumulmive capacitated vehicle routing probem[J].Original Research Article Computers&Operations Research,2012,39(3):728-735.
[3]王征,张俊,王旭坪.多车场带时间窗车辆路径问题的变邻域搜索算法[J].中国管理科学,2011,9(2):99-109.
[4]李金夫,庹先国,刘勇,等.关于整车物流运输车辆路径优化设计的研究[J].计算机仿真,2016,3(4):184-188.
[5]武宁.基于SA-PSO的预拌混凝土配送车辆调度优化研究[D]河北工程大学,2011.
[6]宋枭.基于车联网的混凝土车辆监控与调度系统[D].浙江大学,2012.
[7]百度地图开发平台.Direction API产品介绍[EB/OL]https://lbsyun.baidu.com/index.php?title=webapi/directionapi-v2,2019-01-25.