浅谈百胜物流配送线路规划
一、配送线路优化方法
(一)一对一配送的最短路线问题
一对一配送的最短路线问题指的是在由一个供应点到一个客户的配送运输模式中,要求选择最短的配送路线,实现高效率的配送,达到快速、经济配送的经营目的。
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