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