【摘要】 本文从商砼配送特点出发,考虑到商砼配送属于两点之间的配送过程,以及配送过程要求较高的准时性,使用百度地图API获取行驶时间矩阵,在考虑实时路况的情况下,以时间最短为目标建立商砼配送路径优化模型,采用Dijkstra算法求解,求解的实例表明,优化出来的配送路径,可以有效地躲避拥挤路段从而降低配送时间,提高配送效率。更多还原

【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.更多还原