内容摘要
为将货物送到客户手中，运输企业需要从一个或多个配送中心组织配送运输。一般来说，由于连接一个或多个配送中心和一个或多个配送目的地存在一个道路交通网，如何在这张道路交通网上综合考虑各线路车流量、道路状况、客户的分布状况、配送中心的选址、车辆定载重量以及其他车辆运行限制等因素，找出一条最佳的运输线路解决方案，达到节省运行距离、运输时间和运行费用的目的，就是配送线路优化的意义。
【关键词】节约里程法;动态路线规划;主班表;运输排程
浅谈百胜物流配送线路规划
一、配送线路优化方法
（一）一对一配送的最短路线问题
一对一配送的最短路线问题指的是在由一个供应点到一个客户的配送运输模式中，要求选择最短的配送路线，实现高效率的配送，达到快速、经济配送的经营目的。
Dijkstra在1959年提出了按路径长度的递增次序，步生产最短路径的Dijkstra算法。该算法可以用于求解任意指定两点之间的最短路径，也可以用于求解指定点到其余所有结点之间的最短路径。
该算法的基本思路是：一个连通网络G=（V,E）中，V=(v1,v2,…vn)，E=(e1,2e, …en),求解从结点v1到vn的最短路径时，首先求出从v1出发的一条最短路径，再参照它求出一条次短的路径，依次类推，直到从顶点v0到顶点vn的最短路径求出为止，即定点vn被加入到路径中。而求解从vn到其他所有结点的最短路径，则同样先求得从v1出发的一条最短路径，再参照它求出一条次短的路径，依次类推，直到从顶点v1出发的所有最短路径求出为止。
（二）一对多配送的路线优化问题
一对多配送是指由一个供应配送点往多个客户货物接收点的配送。这种配送运输模式要求，同一条线路上所有客户的需求量总和不大于一辆车的额定载重量。其基本思路是：由一辆车装载所有客户的货物，沿一条优选的线路，依次将货物送到各个客户的货物接收点，既保证客户按时收货，又节约里程、节省运输费用。解决这种模式的优化设计问题可以采用“节约里程”法。
1.节约里程法的基本思想
如下图所示，假设P这配送中心，A和B为客户接货点，各点相互的道路距离分别用a,b,c表示。比较两种运输路线方案：一是派两辆车分别为客户往A，B点送货，总的运输里程为2（a+b）；一是将A，B两地的货物装在同一辆车上，采用巡回配送方式，总的运输里程为a+b+c。若不考虑道路特殊情况等因素的影响，第二种方式与第一种方式之差为2（a+b）-（a+b+c）。按照三角原理，我们可以看出，第二种方式与第一种方式之差为2（a+b）-（a+b+c）。按照三角原理，我们可以看出，第二种方式比第一咱方式要节约a+b-c的里程数，节约法就是按照以上原理对配送网络的运输路线进行优化计算的。
A
a c
P b B
2.节约里程法需考虑的因素和注意事项