摘 要: 本文从商砼配送特点出发,考虑到商砼配送属于两点之间的配送过程,以及配送过程要求较高的准时 性,使用百度地图API获取行驶时间矩阵,在考虑实时路况的情况下,以时间最短为目标建立商砼配送路径优化模型, 采用Dijkstra算法求解,求解的实例表明,优化出来的配送路径,可以有效地躲避拥挤路段从而降低配送时间,提高配 送效率。 |
关键词: 商砼配送;路径优化;实时路况;百度地图API |
中图分类号: TP311
文献标识码: A
|
基金项目: 国家大学生创新训练计划(201810497178). |
|
Research on the Optimization of Commercial Concrete Distribution Routing under Real-time Road Conditions |
GUO Qi,WEI Jinyin,GUO Pengxiang,ZHANG Shuo,SHI Bin
|
( School of Chemistry, Chemical Engineering and Life Sciences, Wuhan University of Technology, Wuhan 430070, China)
|
Abstract: 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. |
Keywords: commercial concrete distribution;routing optimization;real-time road conditions;Baidu Map API |