配送线路优化

配送线路优化一、线路优化设计的意义1、适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需商品准确地送达客户手中；2、在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法；3、最终达到节省时间、运距和降低配送运输成本的目的。二、配送线路优化方法（一）直送式配送运输适用条件：1、由配送中心向每一位客户开展专门送货；2、该客户的送货量一般必须满足配送车辆满载。适用方法——最短路径法（二）分送式配送运输适用条件：1、由配送中心向多位客户开展拼装送货；2、每位客户的送货量都不能满足配送车辆满载。适用方法——节约里程法直送式配送运输——最短路径问题237184562421182151124829

现问从u1到u8,的各条路线中,哪一条的总长度最短?最短路问题（0）

8211（2）

现问从u1到u8,的各条路线中,哪一条的总长度最短?（0）

2371845624211821511248298211（2）

67（6）

最短路问题

现问从u1到u8,的各条路线中,哪一条的总长度最短?（0）

2371845624211821511248298211（2）

67（6）

15

（7）

最短路问题

现问从u1到u8,的各条路线中,哪一条的总长度最短?（0）

2371845624211821511248298211（2）

67（6）

15

（7）

811

（8）

15最短路问题

现问从u1到u8,的各条路线中,哪一条的总长度最短?（0）

2371845624211821511248298211（2）

67（6）

15

（7）

811

（8）

1520

（11）

最短路问题

现问从u1到u8,的各条路线中,哪一条的总长度?（0）

2371845624211821511248298211（2）

67（6）

15

（7）

811

（8）

1520

（11）

13

（13）

从u1到u8,的最短路为13,路径为1-3-6-7-8最短路问题分送式配送运输——节约历程问题为实现配送所节约里程。可根据用户要求、道路条件等设计几种巡回配送方案，再计算节约里程，VSP方法可对所有配送地点计算其节约里程，按节约量的大小顺序，优选确定配送路线。原现节约里程（VSP）法原理提出任务位于牡丹江市内的百家姓配送中心（P0）向它旗下的10家连锁商店pi(i=1,2,…,10)配送商品，其配送网络如下图所示。图中括号内的数字表示每一家连锁店的需求量（t），线路上的数字表示两节点之间的距离（km）。配送中心现有2t和4t车辆可供使用，并且每辆车配送距离不得超过30km。请为百家姓配送中心制定最优的配送方案。配送网络图P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118百家姓配送中心交通图配送网络图P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48初始方案：从P点向各点分别派车送货。初始方案运行结果：1、从百家姓配送中心出发，需要设计10条配送线路，分别向10家连锁店配送商品；2、需要10辆2t的配送车辆（每家连锁店的需要量都低于2t），总配送距离为148km。P109479581410581814968181715137313121011106414131112128210111517181817119abcdefghij7481315151510118abcdefghij最短距离矩阵第一步：作出最短距离矩阵，从配送网络图中列出配送中心至用户相互间的最短距离矩阵。准备相关资料：第二步：从最短矩阵中，计算用户相互间的节约里程。1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009节约里程计算过程

准备相关资料：第三步：将节约里程按大小顺序排列分类。1a—b152a—j133b—c1113f—g513g—h513h—i516a—d416b—i416f—h44c—d104d—e106a—i96e—f96i—j99a—c89b—j811b—d712c—e621g—i219b—e319d—f322c—j122e—g122f—i1节约里程排序表序号连接点节约里程序号连接点节约里程修正初始方案：按节约里程大小顺序，组成配送线路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）线路1：运距27km，4t车一辆修正结果：运距——109km，车辆——4t1辆，2t6辆910（0.4）（0.5）5修正1套方案：按节约里程大小顺序，组成配送线路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）（0.4）（1.4）6（1.5）7（0.6）6线路1：运距27km，4t车一辆线路2：运距30km，4t车一辆修正结果：运距——85km，车辆——4t2辆，2t2辆（0.5）修正2套方案：按节约里程大小顺序，组成配送线路。P0JIHGFEDCBA5474783410（0.7）（1.5）（0.8）（