基于电子地图的城市配送线路设计

Design of Urban Distribution Lines Based on Electronic Map

城市交通环境的变化,直接影响到城市配送的效率。利用电子地图、节约里程算法可以快速解决多辆车多客户的VRP问题。为达到对实际行驶线路的真实模拟,可通过百度地图确定超市(如家乐福-保龙仓)各门店及配送中心的位置与往返距离,并区分道路畅通状况、往返线路的差别,然后采用有向图中的节约里程算法进行车辆的调度。

The change of urban traffic environment directly affects the efficiency of urban distribution. The use of electronic map, saving algorithm can quickly solve the problem of multi vehicle multi customer VRP. In order to achieve simulation of the actual route, we can determine the location of the supermarket stores （such as Shijiazhuang Carrefour） and distribution centers through Baidu-Map, and from the distanee~ and distinguish road unimpeded condition, commuter lines of the difference. Then, through the improvement of the saving algorithm in the network, we can find out the corresponding vehicle scheduling scheme.