第十一章配送运输管理
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
•
第二节 配送路线优化
▪ 配送线路设计就是在配送运输线路设计中，需根据 不同客户群的特点和要求，选择不同的线路设计方 法，最终达到节省时间、运距和降低配送运输成本 的目的。
▪ 配送路线优化方法主要有最短路径法、表上作业法 、图上作业法、节约里程法等。
•
一、最短路径法
运输路线的确定会直接影响到运输效果的好 坏，关系着货物能否及时运到指定地点。此外， 当运输费用是以吨·千米来计算时，运输路线的 长短就直接关系着运输费用的多少。因此，在车 辆调度的时候经常遇到最短路径问题。
•
▪ 第一步：给V1标上P标号P(V1)=0 ，其余各 点标上T标号P(Vj)=+∞;
•T(V2)=+∞ •7Km
•2Km •V2
•T(V１)=０ •V1
•5Km
•3Km
•T(V5)=+∞ •V5
•3Km
•5Km
•V4
•4Km
•V3
•4Km
•T(V4)=+∞ •4Km
•V6
•T(V3)=+∞
•T(V6)=+∞
全圈长的一半。 • L内=180+80+60+90=410公里
• L外=75+70+220=365公里 • L内、L外均小于全圈长的一半，则此调
运方案是最优方案。
•
（5）将结果填入产销平衡表
销地产地
a
b
c
d
A
80
产量（吨 ）
80
B
130 20
150
C
80
90
170
D
70
30
100
销量（吨） 130 100 160 120
达的且仍是T标号的点Vj。 对Vj的T标号进行如下的 更：
T（ Vj）＝min［T(Vj), P(vi)+Dij］ （3）比较所有具有T标号的点，把最小者改为 P标号
，时即，：可P同(V时i)改=m为inP［标T号(v。i)] 若，全当部存点在均两为个P以标上号最则小停者止 ，否则用Vｊ代Vi转回（2）。
• [例] 设有某供应地A、B、C、D四处，接 收地a、b、c、d地理位置成圈状，其距离 及供需量如图12-6所示。试求最优运输路 线。（单位：吨、千米）
•
•A •80
•65
•a •13
0 •18 0
•B •15
0
•12 •d
•80 0
•70
•D •10
0•60
•75
•16 •c
0
•C •17 0•90
▪ L全=220+180+65+80+70+60+75+90=840公里 ▪ L内=180+65+80+60+90=475公里 ▪ L外=75+70=145公里 ▪ L内大于全圈长的一半，不是最优方案，应重新甩段
破圈，调整调运方案。
•
▪ （3）调整调运方案。调整方法是，甩掉现 有圈中运量最小的一段，补上原先甩去的 那段，再按线状路线重新安排。选择内圈 运量最小为20吨的区段a→A，在各内圈区 段运量减去20吨，其余外圈和原来无货流 的区段加上20吨运量。如图所示。
•可能是从工厂等生产的仓库直接送 至客户； •也可能通过批发商、经销商或由配 送中心、物流中心转送至客户手中 。
•
2、影响配送运输的因素 ◆动态因素
•车流量的变化、道路施工、配送 客户端变动、可供调动的车辆变化
◆静态因素 3、配送运输的特点
•如配送客户的分布区域、道路 交通网络、车辆运行限制
◆时效性 ：快速及时，即确保在客户指定的时
•
1、破圈法
▪ 适应于：货物从始点出发到终点，有两条以 上路线，并交织成网状，形成回路圈。
▪ 方法：在运输网络中，任取一个圈，从圈中 去掉最大距离（或时间、费用）的边（路线 ），在余下的圈中，重复这个步聚直到无圈 为止，即可找出最短路线。
•
▪ 例：某批货物从V1配送中心运到V6客户，具 体路线如下所示，试优化其送货线路。
•P(V2)=2 •2Km •V2 •T(V１)=０
•V1 •3Km
•7Km •5Km
•P(V5)=9 •V5
•3Km
•5Km
•V4
•4Km
•V3
•4Km•P(V4)=7 •4Km
•V6
•P(V3）＝4
•T(V6)=11
•
3、逆推法
▪ [例] 某家运输公司签订了一项运输合同，要 把A市的一批货物运送到B市，该公司根据这2 个城市之间可选择的行车路线的地图，绘制 了下图的公路网络。途中，圆圈也称结点， 代表起点、目的地和与行车路线相交的其他 城市。箭矢或称为分支，代表两个结点之间 的公路，每一条公路都标明运输里程。
•A •80
•(80+2
0) •65 •(150-
•a •13 130)
0
•18 •(150 0)
•B •15
0
•22
0
•(20)
•70 •D •11 •(900) •60
•C
•75
•16 •(700)
•
c
•17
•(1000 •90
)
•10 •b
0
•
▪ （2）检查是否为最优方案。根据交通图上的初始 调运方案，首先分别计算线路的全圈长、内圈长和 外圈长（圈长即指里程数），检查内、外圈是否超 过全圈长的一半。
•
▪ 第二步：修改V2、V3的T标号
T（V2）＝min［T(V2),P(V1)+D12］＝min[+∞,0+2]=2 T（V3）＝min［T(V3),P(V1)+D13］＝min[+∞,0+4]=4 令P(V2)=T(V2)=2，并记录下路径V1－V2 。
•P(V2)=2
•2Km •T(V１)=０
•2Km •V2
•7Km
•V1 •4Km
•5Km •3Km
•V4
•V3 •4Km
•V5 •3Km •4Km
•5Km •V6
•
2、标号法
▪ 从始点V1开始，给每一个顶点一个数，称为标号 。标号分为T标号、P标号两种。
▪ T标号：表示从始点V1到Vi点的最短路线的上界， 也称为临时标号;
▪ P标号：表示从始点V1到Vi点的最短路线的实际值 ，也称为永久标号;
•
•E
•D
•丙
•40
•60
•90
•70
•30
•40
•50
•50
•甲
•A
•乙
•C
•丁
•B •70
•
•从各端开始，就近分送。
•E •100-60 •D
•40
•60
•10+9 •丙 0
•90
•10 •50
•乙
•70
•30
•40
•50
•50
•甲 •70 •A •70-30
•C
•丁
•40+3 0
•70
•B
图上作业法适用于交通路线为线状、圈 状，而且对产销地点的数量没有严格限制的 情况。
•
图上作业法举例
1.调运线路为线状
设产地甲、乙、丙、丁产量分别为70吨、40吨、 90吨、50吨；销地A、B、C、D、E需求分别为30吨、 70吨、50吨、60吨、40吨，已知各产地、销地的地 理位置及它们之间的道路通阻情况，如下图所示。 试求合理的运输方案。（单位：吨）
第十一章配送运输管理
2020年7月26日星期日
•第十一章 配送运输管理
开篇案例
某家运输公司签订了一项运输合同，要把A市的一批货 物运送到B市，该公司根据这2个城市之间可选择的行车 路线的地图，绘制的公路网络如下图所示：途中，圆圈也 称结点，代表起点、目的地和与行车路线相交的其他城市 每一条公路都标明运输里程 。
•10 •b
•22
0
0
•
▪ 解：（1）初始方案的确定。采用破圈法，即 假定里程最长的一段没有货流通过，再对货 物就近调运。在绘制初始方案交通图时，凡 是按顺时针方向调运的货物调运线路，其调 运箭头线都画在圈内，称为内圈；否则，其 调运箭头线都画在圈外，称为外圈。如图所 示。
•
•80
•12 •d 0
▪ 已得到P标号的点不变，没有标上P标号的点，标 上T标号;
▪ 算法的每一步聚是把某一点的T标号改为P标号。 ▪ 适应于全部权为非负的情况，如果某边上权为负
，则算法失效。
•
标号法的计算步聚：
（标1）号给，VT1（以VPi标）号＝，+∞P。（ V1）＝0，其余各点均给T （2）若Vi为刚得到P标号的点，考虑所有从Vi出发到
•P(V2)=2 •2Km •V2 •T(V１)=０
•V1 •3Km
•7Km •5Km
•P(V5)=9 •V5
•3Km
•5Km
•V4
•4Km
•V3
•4Km•P(V4)=7 •4Km
•V6
•P(V3）＝4
•T(V6)=+∞
•
▪ 第六步：修改V6的T标号
T（V6）＝min［T(V6),P(V5)+D56］＝min[11,9+5]=11 令P(V6)=T(V6)=11，并记录下路径V4－V6 。 到此，V1－V6的最短距离为11Km, 路线为：V1－V2－V4－V6
从A市到达B市，可以有很多条路线可供选择。但是如 何选择运输路线，才能使总路程的长度最短呢？
•
•主要内容
•第一节 配送运输概述 •第二节 配送路线优化 •第三节 配送车辆调度 •第四节 配送积载
•
第一节 配送运输概述
▪ 1、配送运输的概念
配送运输是指将顾客所需要的货物通过运输工具从 供应点送至顾客手中的活动。
T（V4）＝min［T(V4),P(V2)+D24］＝min[+∞,2+5]=7
T（V5）＝min［T(V5),P(V2)+D25］＝min[+∞,2+7]=9
令P(V3)=T(V3)=4，并记录下路径V１－V3 。
•P(V2)=2
•7Km
•T(V5)=9
•2Km •V2 •T(V１)=０
•V5
•5Km
•V1 •3Km
•7Km •5Km
•T(V5)=9 •V5
•3Km
•5Km
•V4
•4Km
•V3
•4Km•P(V4)=7 •4Km
•V6
•P(V3）＝4
•T(V6)=+∞
•
▪ 第五步：修改V5、V6的T标号
T（V5）＝min［T(V5),P(V4)+D45］＝min[9,7+3]=9 T（V6）＝min［T(V6),P(V4)+D46］＝min[＋∞,7+4]=11 令P(V5)=T(V5)=9，并记录下路径V4－V5 。
500
•
▪ 一般来说，利用图上作业法寻求货物最优运 输方案，可以按运输周转量（吨•公里）最小 原则，也可以从运送时间最短或运费最省等 角度来分别计算，只要货物在图上没有对流 ，内外圈长都不大于半圈长，则该运输方案 就是最优运输方案。
•
销地产地 A B C D E 产量（吨 ）
甲
30 40
70
乙
30
10
40
丙
50 40
90
丁
50
50
销量（吨 ）
30 70 50 60 40 250
•因为供需双方呈线状分布，没有路线可选择， •所以不考虑运输距离。
•
•2．调运线路成圈状
• 基本原理是先把圈状转为线状。
• 图上作业法的原则可以归纳为：流向 划右方，对流不应当；里圈、外圈分别算 ，要求不过半圈长；如若超过半圈长，应 甩运量最小段；反复求算最优方案。
•
•8
•10
•7 •V•6
•V•1
•66
•3
•4
•8
•2
•A
•5
•2
•6 •B
•V•3
•V•5
•13
•1
•1 •6
•0
•6
•3
•5
•V•2Baidu Nhomakorabea
•V•4
•5
•9
•5
•
二、图上作业法
图上作业法是利用货物产地和销地的地 理分布、供货量、需求量和交通路线示意图 ，绘制成流向图，采用科学的规划方法，制 定货物合理运输方案，以求得货物运输最小 吨·千米的方法。
•V1
•3Km
•3Km
•5Km
•V4
•4Km
•V3
•4Km•T(V4)=7 •4Km
•V6
•P(V3）＝4
•T(V6)=+∞
•
▪ 第四步：修改V4的T标号
T（V4）＝min［T(V4),P(V3)+D34］＝min[7,4+4]=7 令P(V4)=T(V4)=7，并记录下路径V2－V4 。
•P(V2)=2 •2Km •V2 •T(V１)=０
•
•A •80 •65
•80
•12 •d 0
•(80)
•a •13
0
•18 •(130
0) •B •15
0
•22 •0(2 0)
•(40)
•70•D •11 •(700) •60
•75 •16•c
•C
•(900) •17
•(080) •90
•10 •b
0
•
• （4）再检查是否为最优方案。按步骤 （2）的方法分别检查内、外圈是否超过
间内交货
◆安全性 ：货物完好无损的送到目的地 ◆沟通性 ：通过送货上门服务直接与客户接触 ◆方便性 ：尽可能的让顾客享受到便捷的服务 ◆经济性 ：以较低的费用，完成配送作业
•
4、配送运输的基本作业程序 （一）划分基本配送区域：根据客户分布点的情况 （二）车辆配载：根据订单货品特性，分类配载 （三）暂定配送先后顺序：交货时间 （四）车辆安排：客户订货情况及可用车情况 （五）选择配送线路：交通、客户位置、送达时间 （六）确定最终的配送顺序 （七）完成车辆积载：货物性质及车辆情况
•V1
•V2 •3Km
•7Km •5Km
•T(V5)=+∞ •V5
•3Km
•5Km
•V4
•4Km
•V3
•4Km
•T(V4)=+∞ •4Km
•V6
•T(V3）＝4
•T(V6)=+∞
•
▪ 第三步：修改V3、V4、V5的T标号
T（V3）＝min［T(V3),P(V2)+D23］＝min[4,2+3]=4
第二节 配送路线优化
▪ 配送线路设计就是在配送运输线路设计中，需根据 不同客户群的特点和要求，选择不同的线路设计方 法，最终达到节省时间、运距和降低配送运输成本 的目的。
▪ 配送路线优化方法主要有最短路径法、表上作业法 、图上作业法、节约里程法等。
•
一、最短路径法
运输路线的确定会直接影响到运输效果的好 坏，关系着货物能否及时运到指定地点。此外， 当运输费用是以吨·千米来计算时，运输路线的 长短就直接关系着运输费用的多少。因此，在车 辆调度的时候经常遇到最短路径问题。
•
▪ 第一步：给V1标上P标号P(V1)=0 ，其余各 点标上T标号P(Vj)=+∞;
•T(V2)=+∞ •7Km
•2Km •V2
•T(V１)=０ •V1
•5Km
•3Km
•T(V5)=+∞ •V5
•3Km
•5Km
•V4
•4Km
•V3
•4Km
•T(V4)=+∞ •4Km
•V6
•T(V3)=+∞
•T(V6)=+∞
全圈长的一半。 • L内=180+80+60+90=410公里
• L外=75+70+220=365公里 • L内、L外均小于全圈长的一半，则此调
运方案是最优方案。
•
（5）将结果填入产销平衡表
销地产地
a
b
c
d
A
80
产量（吨 ）
80
B
130 20
150
C
80
90
170
D
70
30
100
销量（吨） 130 100 160 120
达的且仍是T标号的点Vj。 对Vj的T标号进行如下的 更：
T（ Vj）＝min［T(Vj), P(vi)+Dij］ （3）比较所有具有T标号的点，把最小者改为 P标号
，时即，：可P同(V时i)改=m为inP［标T号(v。i)] 若，全当部存点在均两为个P以标上号最则小停者止 ，否则用Vｊ代Vi转回（2）。
• [例] 设有某供应地A、B、C、D四处，接 收地a、b、c、d地理位置成圈状，其距离 及供需量如图12-6所示。试求最优运输路 线。（单位：吨、千米）
•
•A •80
•65
•a •13
0 •18 0
•B •15
0
•12 •d
•80 0
•70
•D •10
0•60
•75
•16 •c
0
•C •17 0•90
▪ L全=220+180+65+80+70+60+75+90=840公里 ▪ L内=180+65+80+60+90=475公里 ▪ L外=75+70=145公里 ▪ L内大于全圈长的一半，不是最优方案，应重新甩段
破圈，调整调运方案。
•
▪ （3）调整调运方案。调整方法是，甩掉现 有圈中运量最小的一段，补上原先甩去的 那段，再按线状路线重新安排。选择内圈 运量最小为20吨的区段a→A，在各内圈区 段运量减去20吨，其余外圈和原来无货流 的区段加上20吨运量。如图所示。
•可能是从工厂等生产的仓库直接送 至客户； •也可能通过批发商、经销商或由配 送中心、物流中心转送至客户手中 。
•
2、影响配送运输的因素 ◆动态因素
•车流量的变化、道路施工、配送 客户端变动、可供调动的车辆变化
◆静态因素 3、配送运输的特点
•如配送客户的分布区域、道路 交通网络、车辆运行限制
◆时效性 ：快速及时，即确保在客户指定的时
•
1、破圈法
▪ 适应于：货物从始点出发到终点，有两条以 上路线，并交织成网状，形成回路圈。
▪ 方法：在运输网络中，任取一个圈，从圈中 去掉最大距离（或时间、费用）的边（路线 ），在余下的圈中，重复这个步聚直到无圈 为止，即可找出最短路线。
•
▪ 例：某批货物从V1配送中心运到V6客户，具 体路线如下所示，试优化其送货线路。
•P(V2)=2 •2Km •V2 •T(V１)=０
•V1 •3Km
•7Km •5Km
•P(V5)=9 •V5
•3Km
•5Km
•V4
•4Km
•V3
•4Km•P(V4)=7 •4Km
•V6
•P(V3）＝4
•T(V6)=11
•
3、逆推法
▪ [例] 某家运输公司签订了一项运输合同，要 把A市的一批货物运送到B市，该公司根据这2 个城市之间可选择的行车路线的地图，绘制 了下图的公路网络。途中，圆圈也称结点， 代表起点、目的地和与行车路线相交的其他 城市。箭矢或称为分支，代表两个结点之间 的公路，每一条公路都标明运输里程。
•A •80
•(80+2
0) •65 •(150-
•a •13 130)
0
•18 •(150 0)
•B •15
0
•22
0
•(20)
•70 •D •11 •(900) •60
•C
•75
•16 •(700)
•
c
•17
•(1000 •90
)
•10 •b
0
•
▪ （2）检查是否为最优方案。根据交通图上的初始 调运方案，首先分别计算线路的全圈长、内圈长和 外圈长（圈长即指里程数），检查内、外圈是否超 过全圈长的一半。
•
▪ 第二步：修改V2、V3的T标号
T（V2）＝min［T(V2),P(V1)+D12］＝min[+∞,0+2]=2 T（V3）＝min［T(V3),P(V1)+D13］＝min[+∞,0+4]=4 令P(V2)=T(V2)=2，并记录下路径V1－V2 。
•P(V2)=2
•2Km •T(V１)=０
•2Km •V2
•7Km
•V1 •4Km
•5Km •3Km
•V4
•V3 •4Km
•V5 •3Km •4Km
•5Km •V6
•
2、标号法
▪ 从始点V1开始，给每一个顶点一个数，称为标号 。标号分为T标号、P标号两种。
▪ T标号：表示从始点V1到Vi点的最短路线的上界， 也称为临时标号;
▪ P标号：表示从始点V1到Vi点的最短路线的实际值 ，也称为永久标号;
•
•E
•D
•丙
•40
•60
•90
•70
•30
•40
•50
•50
•甲
•A
•乙
•C
•丁
•B •70
•
•从各端开始，就近分送。
•E •100-60 •D
•40
•60
•10+9 •丙 0
•90
•10 •50
•乙
•70
•30
•40
•50
•50
•甲 •70 •A •70-30
•C
•丁
•40+3 0
•70
•B
图上作业法适用于交通路线为线状、圈 状，而且对产销地点的数量没有严格限制的 情况。
•
图上作业法举例
1.调运线路为线状
设产地甲、乙、丙、丁产量分别为70吨、40吨、 90吨、50吨；销地A、B、C、D、E需求分别为30吨、 70吨、50吨、60吨、40吨，已知各产地、销地的地 理位置及它们之间的道路通阻情况，如下图所示。 试求合理的运输方案。（单位：吨）
第十一章配送运输管理
2020年7月26日星期日
•第十一章 配送运输管理
开篇案例
某家运输公司签订了一项运输合同，要把A市的一批货 物运送到B市，该公司根据这2个城市之间可选择的行车 路线的地图，绘制的公路网络如下图所示：途中，圆圈也 称结点，代表起点、目的地和与行车路线相交的其他城市 每一条公路都标明运输里程 。
•10 •b
•22
0
0
•
▪ 解：（1）初始方案的确定。采用破圈法，即 假定里程最长的一段没有货流通过，再对货 物就近调运。在绘制初始方案交通图时，凡 是按顺时针方向调运的货物调运线路，其调 运箭头线都画在圈内，称为内圈；否则，其 调运箭头线都画在圈外，称为外圈。如图所 示。
•
•80
•12 •d 0
▪ 已得到P标号的点不变，没有标上P标号的点，标 上T标号;
▪ 算法的每一步聚是把某一点的T标号改为P标号。 ▪ 适应于全部权为非负的情况，如果某边上权为负
，则算法失效。
•
标号法的计算步聚：
（标1）号给，VT1（以VPi标）号＝，+∞P。（ V1）＝0，其余各点均给T （2）若Vi为刚得到P标号的点，考虑所有从Vi出发到
•P(V2)=2 •2Km •V2 •T(V１)=０
•V1 •3Km
•7Km •5Km
•P(V5)=9 •V5
•3Km
•5Km
•V4
•4Km
•V3
•4Km•P(V4)=7 •4Km
•V6
•P(V3）＝4
•T(V6)=+∞
•
▪ 第六步：修改V6的T标号
T（V6）＝min［T(V6),P(V5)+D56］＝min[11,9+5]=11 令P(V6)=T(V6)=11，并记录下路径V4－V6 。 到此，V1－V6的最短距离为11Km, 路线为：V1－V2－V4－V6
从A市到达B市，可以有很多条路线可供选择。但是如 何选择运输路线，才能使总路程的长度最短呢？
•
•主要内容
•第一节 配送运输概述 •第二节 配送路线优化 •第三节 配送车辆调度 •第四节 配送积载
•
第一节 配送运输概述
▪ 1、配送运输的概念
配送运输是指将顾客所需要的货物通过运输工具从 供应点送至顾客手中的活动。
T（V4）＝min［T(V4),P(V2)+D24］＝min[+∞,2+5]=7
T（V5）＝min［T(V5),P(V2)+D25］＝min[+∞,2+7]=9
令P(V3)=T(V3)=4，并记录下路径V１－V3 。
•P(V2)=2
•7Km
•T(V5)=9
•2Km •V2 •T(V１)=０
•V5
•5Km
•V1 •3Km
•7Km •5Km
•T(V5)=9 •V5
•3Km
•5Km
•V4
•4Km
•V3
•4Km•P(V4)=7 •4Km
•V6
•P(V3）＝4
•T(V6)=+∞
•
▪ 第五步：修改V5、V6的T标号
T（V5）＝min［T(V5),P(V4)+D45］＝min[9,7+3]=9 T（V6）＝min［T(V6),P(V4)+D46］＝min[＋∞,7+4]=11 令P(V5)=T(V5)=9，并记录下路径V4－V5 。
500
•
▪ 一般来说，利用图上作业法寻求货物最优运 输方案，可以按运输周转量（吨•公里）最小 原则，也可以从运送时间最短或运费最省等 角度来分别计算，只要货物在图上没有对流 ，内外圈长都不大于半圈长，则该运输方案 就是最优运输方案。
•
销地产地 A B C D E 产量（吨 ）
甲
30 40
70
乙
30
10
40
丙
50 40
90
丁
50
50
销量（吨 ）
30 70 50 60 40 250
•因为供需双方呈线状分布，没有路线可选择， •所以不考虑运输距离。
•
•2．调运线路成圈状
• 基本原理是先把圈状转为线状。
• 图上作业法的原则可以归纳为：流向 划右方，对流不应当；里圈、外圈分别算 ，要求不过半圈长；如若超过半圈长，应 甩运量最小段；反复求算最优方案。
•
•8
•10
•7 •V•6
•V•1
•66
•3
•4
•8
•2
•A
•5
•2
•6 •B
•V•3
•V•5
•13
•1
•1 •6
•0
•6
•3
•5
•V•2Baidu Nhomakorabea
•V•4
•5
•9
•5
•
二、图上作业法
图上作业法是利用货物产地和销地的地 理分布、供货量、需求量和交通路线示意图 ，绘制成流向图，采用科学的规划方法，制 定货物合理运输方案，以求得货物运输最小 吨·千米的方法。
•V1
•3Km
•3Km
•5Km
•V4
•4Km
•V3
•4Km•T(V4)=7 •4Km
•V6
•P(V3）＝4
•T(V6)=+∞
•
▪ 第四步：修改V4的T标号
T（V4）＝min［T(V4),P(V3)+D34］＝min[7,4+4]=7 令P(V4)=T(V4)=7，并记录下路径V2－V4 。
•P(V2)=2 •2Km •V2 •T(V１)=０
•
•A •80 •65
•80
•12 •d 0
•(80)
•a •13
0
•18 •(130
0) •B •15
0
•22 •0(2 0)
•(40)
•70•D •11 •(700) •60
•75 •16•c
•C
•(900) •17
•(080) •90
•10 •b
0
•
• （4）再检查是否为最优方案。按步骤 （2）的方法分别检查内、外圈是否超过
间内交货
◆安全性 ：货物完好无损的送到目的地 ◆沟通性 ：通过送货上门服务直接与客户接触 ◆方便性 ：尽可能的让顾客享受到便捷的服务 ◆经济性 ：以较低的费用，完成配送作业
•
4、配送运输的基本作业程序 （一）划分基本配送区域：根据客户分布点的情况 （二）车辆配载：根据订单货品特性，分类配载 （三）暂定配送先后顺序：交货时间 （四）车辆安排：客户订货情况及可用车情况 （五）选择配送线路：交通、客户位置、送达时间 （六）确定最终的配送顺序 （七）完成车辆积载：货物性质及车辆情况
•V1
•V2 •3Km
•7Km •5Km
•T(V5)=+∞ •V5
•3Km
•5Km
•V4
•4Km
•V3
•4Km
•T(V4)=+∞ •4Km
•V6
•T(V3）＝4
•T(V6)=+∞
•
▪ 第三步：修改V3、V4、V5的T标号
T（V3）＝min［T(V3),P(V2)+D23］＝min[4,2+3]=4