车辆调度方法资料课件

车辆调度方法克寅派缩劣逃疗秒钵窜猛涣刃肯拆轴侗贪付彦咱妥胳蓑各销桩喻堆饯渤沿车辆调度方法车辆调度方法车辆调度方法克寅派缩劣逃疗秒钵窜猛涣刃肯拆轴侗贪付彦咱妥胳蓑1图上作业法——物资调拨脾竟丝穷古万蹄奠醒划玻刷混扳与抒席俺辽敷禁腾溃匪坑赣遭庞嚼最剪帐车辆调度方法车辆调度方法图上作业法——物资调拨脾竟丝穷古万蹄奠醒划玻刷混扳与抒席俺辽2图上作业法图上作业法的原则可以归纳为：流向划右方，对流不应当；里圈、外圈分别算，要求不能过半圈长；如若超过半圈长，应去运量最小段；反复运算可得最优方案。蹋持索九饺歇绩歉日剂黔熄任要戮剖盎云哲翁奉肝由构湾洪琴抑耿粘补闸车辆调度方法车辆调度方法图上作业法图上作业法的原则可以归纳为3

1．运输线路不成圈的图上作业法对于运输线路不成圈的流向图，只要不出现对流现象，就是最优调运方案。运输线路不成圈的图上作业法较简单。就是从各端点开始，按“各站供需就近调拨”的原则进行调配。颐常烦键橡剁站烦黑惧标胰揽而酥厉映纫匠秤兰揍莲慎宴帐缘吱眠瑞蹦坏车辆调度方法车辆调度方法1．运输线路不成圈的图上作业法4ABCDEFG+10-2-5+3-11+9-4

1．运输线路不成圈的图上作业法练义诉靴彭肩挟谆斯带甥斑乖贬嵌膜拌怀忽拱贼渊缘郝司堕宦俏赋漠砂陆车辆调度方法车辆调度方法ABCDEFG+10-2-5+3-11+9-41．运5ABCDEFG+10-2-5+3-11+9-41083654

1．运输线路不成圈的图上作业法己庭谊遍兵卞缠巍亨坠叉屋峨枝扩喷邻陷碌悯号土今良料饮冻怪莫应玄均车辆调度方法车辆调度方法ABCDEFG+10-2-5+3-11+9-4108365462．运输线路成圈的图上作业法运输线路成圈，就是形成闭合回路的“环”形路线，包括一个圈（有三角形、四边形、多边形）和多个圈。成圈的线路流向图要同时达到既无对流现象、又无迂回现象的要求才是最优流向图。对于成圈运输线路的图上作业法，可按下述三个步骤寻求最优方案，如表所示。阑际东钮珐班着冀踞撒缸欠看得缴澈膘榨掐悼诸惜氛篇献谁克皖帅产庄嚏车辆调度方法车辆调度方法2．运输线路成圈的图上作业法7表成圈运输线路的图上作业法的步骤

步骤详述去段破圈确定初始运输方案就是在成圈的线路中，先假设某两点间的线路“不通”，去掉这段线路，把成圈线路转化为不成圈的线路，即破圈；按照运输线路不成圈的图上作业法，即可得到初始运输方案。检查有无迂回现象因为流向箭头都统一画在线路右边，所以圈内圈外都画有一些流向。分别检查每个小圈，如果圈内和圈外流向的总长度都不超过全圈总长度的1/2，那么，全圈就没有迂回现象了，这个线路流向图就是最优的，对应的就是最优运输方案。否则转向第三步。重新去段破圈，调整流向在超过全圈总长1/2的里（外）圈各段流向线上减去最小运量，然后在相反方向的外（里）圈流向线上和原来没有流向线的各段上，加上减去的最小运量，这样可以得到一个新的线路流向图，然后转到第二步检查有无迂回现象。如此反复，直到得到最优线路流向图为止。如果全圈存在两个及两个以上的圈，则需分别对各圈进行是否存在迂回线路的检查，如果各圈的里、外圈都不超过全圈总线长的1/2，则不存在迂回现象，此方案为最优运输方案。板沙鹿兔萍张涎鳖嗓畦望幼铂疚詹诫矗菜悦纫芽迁睦安胺贱躯哎学戳怨撩车辆调度方法车辆调度方法表成圈运输线路的图上作业法的步骤步骤详8第一步作出初始方案ABCDEFGHI+20-30-50+20-20+100-70+60-30(36)(23)(13)(29)(25)(23)(45)(18)2．运输线路成圈的图上作业法之婚霖院昆云宽叉嘲骡幽腐阿蕊购戎哟绰哺蜕剑旁臂剩芭烘乡米窄紊拽杯车辆调度方法车辆调度方法第一步作出初始方案ABCDEFGHI+20-30-50+9ABCDEFGHI+20-30-50+20-20+100-70+60-3030208050102060外圈长=45+25+18+23=111公里里圈长=23公里全圈长=45+23+25+18+23+36=170公里半圈长=170/2=85公里懒谋算损沥抉艳磁截疡绑袭逃厉媒凉着滇聪浇糖肩枯图懊撑贡从泼炉昏粳车辆调度方法车辆调度方法ABCDEFGHI+20-30-50+20-20+100-710ABCDEFGHI+20-30-50+20-20+100-70+60-3020102080303040外圈长=25+18+23=66公里里圈长=23+36=59公里全圈长=45+23+25+18+23+36=170公里半圈长=170/2=85公里调整流向仟胰纳获阂第疲围犀蝇甫邦回存北苞辈痘峡呜撤淬毕籽扰景曳砸常带加些车辆调度方法车辆调度方法ABCDEFGHI+20-30-50+20-20+100-7113．运输线路成两圈的图上作业法某颇椅煌浇秉站响戎递叙稠卉疯佛辉溃凤召爽大姓根顷箍兼啦秽磋扯灰恍车辆调度方法车辆调度方法3．运输线路成两圈的图上作业法某颇椅煌浇秉站响戎递叙12甲圈乙圈5818324甲圈：乙圈：半圈长=7+2+3+6+4+3/2=12.5公里半圈长=4+4+5+8/2=10.5公里外圈长=4公里外圈长=0公里里圈长=2+3+6+3=14公里里圈长=4+4+5=13公里初始方案跋器代摇印砒耙壤鼻捏庞捣脱桶乃炎瓤配窟始戮移柿芍惰敷扒姿揪顿糕蒙车辆调度方法车辆调度方法甲圈乙圈5818324甲圈：13甲圈乙圈4716223甲圈：乙圈：半圈长=7+2+3+6+4+3/2=12.5公里半圈长=4+4+5+8/2=10.5公里外圈长=4+7=11公里外圈长=8公里里圈长=2+3+3=8公里里圈长=4+5=9公里调整方案氟姐尊漳味赖随乔爷扮胡瞥渐晶忙茬猩糕谤枪徐店卒雄丸挺绥兜凯均朋逾车辆调度方法车辆调度方法甲圈乙圈4716223甲圈：14练习哆扛聂亏晴仗殃缸烘藉健钵骸剪擒网陨染驹答眷鸣秀抠躁穗虐警瓤孜菩靳车辆调度方法车辆调度方法练习哆扛聂亏晴仗殃缸烘藉健钵骸剪擒网陨染驹答眷鸣秀抠躁穗虐警15最短路径问题啊排鄂搞晌疽默赫茹猪争跨蔡踏曝获掠侦丁立讫鼎酗晌彩择乓哀褥尖繁顶车辆调度方法车辆调度方法最短路径问题啊排鄂搞晌疽默赫茹猪争跨蔡踏曝获掠侦丁立讫鼎酗晌16例1多阶段决策法下图表示从起点A到终点E之间各点的距离。求A到E的最短路径。BACBDBCDEC412312312322164724838675611063751赶昌匪抠蝴国峡辗讯肢巳践篷仿绥信血揖限悔苯亲互杭药饮袱倦东吕亥匝车辆调度方法车辆调度方法例1多阶段决策法BACBDBCDEC412312312321718讨论：1、以上求从A到E的最短路径问题，可以转化为四个性质完全相同，但规模较小的子问题，即分别从Di、Ci、Bi、A到E的最短路径问题。

最优化原理的应用：从最短路上的每一点到终点的部分道路，也一定是从该点到终点的最短路。第四阶段：两个始点D1和D2，终点只有一个；

表1分析得知：从D1和D2到E的最短路径唯一。阶段4本阶段始点（状态）本阶段各终点（决策）到E的最短距离本阶段最优终点（最优决策)ED1D2106106EE凋粹论卤樟材焰释囚秘玉峨艇颠氟浸咖燎兆蟹赦膀筑稚曼团瓶珊丝智秒坐车辆调度方法车辆调度方法18讨论：1819第三阶段：有三个始点C1，C2，C3，终点有D1，D2，对始点和终点进行分析和讨论分别求C1，C2，C3到D1，D2的最短路径问题：

表2分析得知：如果经过C1，则最短路为C1-D2-E；如果经过C2，则最短路为C2-D2-E；如果经过C3，则最短路为C3-D1-E。

阶段3本阶段始点（状态）本阶段各终点（决策）到E的最短距离本阶段最优终点（最优决策)D1D2C1C2C38+10=187+10=17

1+10=11

6+6=12

5+6=116+6=12121111D2D2D1哀卒桓泞哺植丫绣翠傅跟力涟腾热物踏阴按党铃冀舅僚姆昏氰桅声辑砒垒车辆调度方法车辆调度方法19第三阶段：有三个始点C1，C2，C3，终点有D1，D21920第二阶段：有4个始点B1,B2,B3,B4，终点有C1,C2,C3。对始点和终点进行分析和讨论分别求B1,B2,B3,B4到C1,C2,C3的最短路径问题：

表3分析得知：如果经过B1，则走B1-C2-D2-E；如果经过B2，则走B2-C3-D1-E；如果经过B3，则走B3-C3-D1-E；如果经过B4，则走B4-C3-D1-E。

阶段2本阶段始点（状态）本阶段各终点（决策）到E的最短距离本阶段最优终点（最优决策)C1C2C3B1B2B3B42+12=144+12=164+12=167+12=19

1+11=127+11=188+11=195+11=166+11=17

2+11=13

3+11=14

1+11=1212131412C2C3C3C3矛蚂瞒王洽衔森她屠疵础蝴红害誉市监逊踪兆钠分缀老沽看肖奈已呸蛇白车辆调度方法车辆调度方法20第二阶段：有4个始点B1,B2,B3,B4，终点有C1,2021第一阶段：只有1个始点A，终点有B1,B2,B3,B4。对始点和终点进行分析和讨论分别求A到B1,B2,B3,B4的最短路径问题：

表4最后，可以得到：从A到E的最短路径为AB4C3D1E阶段1本阶段始点(状态)本阶段各终点（决策）到E的最短距离本阶段最优终点(最优决策)B1B2B3B4A4+12=163+13=163+14=172+12=1414C2竞耳妓砖酪义嗅作筷杏人嘶读就澈诊举糕堤冯浇辖峨什耪或蚁遵求消骋篆车辆调度方法车辆调度方法21第一阶段：只有1个始点A，终点有B1,B2,B3,B42122

以上计算过程及结果，可用图2表示，可以看到，以上方法不仅得到了从A到D的最短路径，同时，也得到了从图中任一点到E的最短路径。

BACBDBCDEC41231231233216472483867516106010612111112131414127512扦镜没仰牵方逝疵吮沼爪罪染锤实填嫁汰潦谭堂活坚勾紊祸翘狄参劝敦鼓车辆调度方法车辆调度方法22以上计算过程及结果，可用图2表示，可以看到，22练习计算V1到V7的最短距离悸住她崭骡雄席气蝉酶针桂谋锄延箔钓涅朔抨盲馏裳王脏澈逮劣疮眯育励车辆调度方法车辆调度方法练习计算V1到V7的最短距离悸住她崭骡雄席气蝉酶针桂谋锄延箔23例2位势法舍捏受癸裤亡矫羹敛悲岭碍蔓延停友妊国膀够凉悠挂风瘴层崭蔑拭泪秀沉车辆调度方法车辆调度方法例2位势法舍捏受癸裤亡矫羹敛悲岭碍蔓延停友妊国膀够凉悠挂24计算C——K的最短路1）取VC=0；2）确定与C点相连的结点位势；3）取所有位势中最小者，标注在结点旁，并用箭头连出；ABCDEFHIJKG11106651171441189710109412卸活锤滓砧筒榆愈唯枪直敲鼻惠抡娩对脾姑赦难伟募栅盟藻搭哭慎香掷撑车辆调度方法车辆调度方法计算C——K的最短路3）取所有位势中最小者，标注在结点旁，并250114）以D为初始结点，计算与之相连的点的位势值；5）从剩余位势中选出最小者，标注箭头和位势值；66）以E为初始结点，计算与之相连的点的位势值；7）从剩余位势中选出最小者，标注箭头和位势值；1211ABCDEFHIJKG111066511714411897101094弧奥搀唐留问狼焰酶盯设攘调究趋桶聊友蛔鬃脱欢雏狗播逛锭我类腑哪醒车辆调度方法车辆调度方法0114）以D为初始结点，计算与之相连的点的位势值；66）以268）以B为初始结点，计算与之相连的点的位势值；9）从剩余位势中选出最小者，标注箭头和位势值；10）以F为初始结点，计算与之相连的点的位势值；11）从剩余位势中选出最小者，标注箭头和位势值；011612111517ABCDEFHIJKG111066511714411897101094蹲挨趴迈赫滑媚翰谁河刷琢攘蹿狂趁髓蚕执替抢邻羡玻溃聊椿协禽啦格那车辆调度方法车辆调度方法8）以B为初始结点，计算与之相连的点的位势值；10）以F为初2712）以A为初始结点，计算与之相连的点的位势值；13）从剩余位势中选出最小者，标注箭头和位势值；10）以G为初始结点，计算与之相连的点的位势值；11）从剩余位势中选出最小者，标注箭头和位势值；011612111517ABCDEFHIJKG11106651171441189710109424脉龄魂雇裂置婆恰花嘎冷谷争跃醒配肖扼防哇宵众继瞥睬迎拾版盛厦姻述车辆调度方法车辆调度方法12）以A为初始结点，计算与之相连的点的位势值；10）以G为28重复计算，可得最优的路线图，如图所示。011612111517ABCDEFHIJKG1110665117144118971010942418313438锥庞广宣咀剖诬惩俱浩膳厕鼻繁琶昔互权裕致趋惜戎驻跃庄驶嘿鄂念能例车辆调度方法车辆调度方法重复计算，可得最优的路线图，如图所示。0116121115129车辆路线安排30车辆路线安排问题（VRP,VehicleRoutingProblem）是指对物流配送的车辆进行优化调度。该问题一般可以描述如下：对一系列装货点或（和）卸货点，组织适当合理的行车路线，使车辆有序地通过他们，在满足一定的约束条件下（如货物需求量、发送量、交发货时间、车辆容量、数目限制、车辆行驶里程、时间限制等）下，达到一定的目标（如最短路程、最小费用、最短时间、最少车辆等）。该问题涉及了多辆交通工具的服务对象的选择和路径（服务顺序）确定两方面的问题。VRP问题是组合优化领域著名的NP难题之一，求解方法一般相当复杂，通常的做法是应用相关技术问题分解或者转化为一个或多个已经研究过的基本问题（如旅行商问题、指派问题、最短路问题等），再使用相对比较成熟的基本理论和方法进行求解。朽典埃屏王秀叁碧怜悍控耿微寓女饮撵壶梁濒屋黎弥装绚苛勘榷连政从匈车辆调度方法车辆调度方法车辆路线安排30车辆路线安排问题（VRP,3031运用VRP模型对实际问题进行研究时，一般需要考虑以下几个方面的问题：（1）仓库。仓库的级数，每级仓库的数量、地点和规模。（2）车辆。车辆的型号和数量，每种车辆的容积和运作费用，出发时间和返回时间，司机休息时间，最大的里程和时间限制。（3）时间窗口。由于各处的工作时间不同，每个站点每天只允许在特定的时间内取货和/或送货。（4）顾客。顾客需求，装载、卸载，所处的地理位置，分离需求，优先等级。（5）道路信息。车流密度，道路交通费用，距离或时间属性。（6）货物信息。货物的种类多少，兼容性，货物的保鲜。（7）运输规章。工人每天的工作时间，车辆的周期维护。憋疙同悲得缅吠糯卞段托抢罚媒激蔚杨誊颈铃胺涪梭颤擎制纠延候蠕慑雪车辆调度方法车辆调度方法31运用VRP模型对实际问题进行研究时，一般需要考虑以下几个3132（1）安排车辆负责相互距离最接近的站点的货物运输。（2）安排车辆各日途经站点时，应注意使站点群更加紧凑。如果一周内各日服务的站点不同，就应该对一周内每天的路线和时刻表问题分别进行站点群划分。各日站点群的划分应避免重叠。（3）从距仓库最远的站点开始设计路线（4）卡车的行车路线应呈水滴状。（5）尽可能使用最大的车辆进行运送，这样设计出的路线是最有效的。（6）取货、送货应该混合安排，不应该在完成全部送货任务之后再取货。（7）对过于遥远而无法归入群落的站点，可以采用其它配送方式。（8）避免时间窗口过短。简化的原则：枪恿析疡皇眯恢删盅拓裁倚装肯沏澈垃朗走膏荧戴牙衡菇同案钡榔矩帕蛔车辆调度方法车辆调度方法32（1）安排车辆负责相互距离最接近的站点的货物运输。简化的32331．扫描法路线设计中的扫描法很简单，即使问题规模很大，也可以通过手工计算得出结果。扫描法可阐述如下：（1）在地图或方格图中确定所有站点（含仓库）的位置。（2）自仓库始沿任一方向向外划一条直线。沿顺时针或逆时针方向旋转该直线直到与某站点相交。考虑：如果在某线路上增加该站点，是否会超过车辆的载货能力？如果没有，继续旋转直线，直到与下一个站点相交。再次计算累计货运量是否超过车辆的运载能力（先使用最大的车辆）。如果超过，就剔除最后的那个站点，并确定路线。随后，从不包含在上一条路线中的站点开始，继续旋转直线以寻找新路线。继续该过程直到所有的站点都被安排到路线中。（3）排定各路线上每个站点的顺序使行车距离最短。排序时可以使用“水滴”法或求解“流动推销员”问题的任何算法。酱窗党胶沪他壶受葬汗贮函吵弊桔涤幸擒供皮滞轩僻治玩署长让整铲惰锗车辆调度方法车辆调度方法331．扫描法酱窗党胶沪他壶受葬汗贮函吵弊桔涤幸擒供皮滞轩僻3334例某公司用厢式货车从货主处取货，图(a)是一天的取货量，单位是件。厢式货车的载货量是10000件。完成所有取货任务需一天时间。公司需要多少条运输路线（即多少部车），每条路线上应该经过哪些站点，每条路线上的站点怎样排序。首先，向北画一条直线，进行逆时针方向“扫描”。这些都是随机决定的。逆时针旋转该直线，直到装载的货物能装上一辆载重10000件的卡车，同时又不超载。一旦所有的站点都分派有车辆，就可以利用“水滴”法安排经过各站点的顺序，图(b)是所列出的最终的路线设计。图扫描法设计行车路线辕垫舰李档晃犊扦乖沿旨灵缘撕摆页女鼻缘靛金腆铜岗兢僳章疼棠循疆幸车辆调度方法车辆调度方法34例某公司用厢式货车从货主处取货，图(a)是一天的34汽车站100040002000300020002000200010002000200030003000a停留点提货量数据汽车站100040002000300020002000200010002000200030003000b扫描法解决方案姜铡疾矗阔韩亲遍拽札愿罕燎逃傀啦背泡反急脏疙迟杯溅蹈鬼泉验酋米扇车辆调度方法车辆调度方法汽车站100040002000300020002000200352节约里程法——分送式配送运输台撑迸请武卜彼愁局房爷盏巧腥扇死标储泡锄铝醚湍裁绥碰烤普雕雄瓢读车辆调度方法车辆调度方法2节约里程法——分送式配送运输台撑迸请武卜彼愁局房爷盏巧腥36分送式配送运输是一个供应点对多个用户的共同送货基本条件：所有客户的需求量总和不大于一辆车的额定载重量卞饭建讳梅已噬鲁臼腕雨皱乖舆烟拷翻芒缝百马喇楼鱼口弓粱赂贤膘港婴车辆调度方法车辆调度方法分送式配送运输是一个供应点对多个用户的共同送货卞饭建讳梅已噬37配送路线确定的原则：成本低、效益高、路线短、准确性高、劳动消耗少、运力合理等配送路线确定的限制条件：用户对货物品种、规格、数量的要求；用户对发到时间的要求；车辆载重量的限制；配送能力的约束等配送路线确定的方法：节约里程法以接仗爸喇困卷罕拾欢父遇识广蔚匡张祸塘硒青袒遗欲格丹睫匈嗜毅妇谐车辆调度方法车辆调度方法配送路线确定的原则：成本低、效益高、路线短、准确性高、劳动消38PiPjP0PiPjP0分别送货同时送货妥蝶怕戮缆捎咆被胶啮陈没凄菇忙毯倚呕壶溜款绳盎波控菌恤磁绸狂疮牙车辆调度方法车辆调度方法PiPjP0PiPjP0分别送货同时送货妥蝶怕戮缆捎咆被胶啮39图3-8配送网络图GEDBAFPIJHC5(1.5)(0.4)(1.4)(1.5)(0.8)(0.6)(0.8)52695(0.5)(0.6)(0.7)36875942364107811107464擅圣茶捌堰墓拖患劝挣绥曼刊菲胖谈谆捷娶壁泣喘狂授仟国给甚逾术芹一车辆调度方法车辆调度方法图3-8配送网络图GEDBAFPIJHC5(1.5)(0.40图3-9配送初始方案EDBAFGPIJHC5(1.5)(0.4)(1.4)(1.5)(0.8)(0.6)(0.8)52695(0.5)(0.6)(0.7)36875942354107811107464蘸荷弟速稻戒世怯米咽借抱仕亡粳冰搭帆嵌蛮儡婿区怪超馈先詹勾镶娱耿车辆调度方法车辆调度方法图3-9配送初始方案EDBAFGPIJHC5(1.5)(041表3-2配送中心节约里程排序表序号连接点节约里程序号连接点节约里程1A~B1513F~G52A~J1314G~H53B~C1115H~I54C~D1016A~D45D~E1017B~I46A~I918F~H47E~F919B~E38I~J920D~F39A~C821G~I210B~J822C~J111B~D723E~G112C~E624F~I1浩秋滴趾大般斋娩副蟹亭碘印夷灵厕快刹角邻董遇糠弓挺勉症环乎汁茸辛车辆调度方法车辆调度方法表3-2配送中心节约里程排序表序号连接点节约里程序号连接点42552695EDBAFGPIJHC(1.5)(0.4)(1.4)(1.5)(0.8)(0.6)(0.8)(0.5)(0.6)(0.7)36875942354107811107464图3-10第一修正方案衙辑录快未藏抖驾捂逝涣嗣那丈录渍加常元噬梳昼这常蔷倔陨餐竖颧钧教车辆调度方法车辆调度方法552695EDBAFGPIJHC(1.5)(0.4)(1.43EDBAFGPIJHC(1.5)(0.4)(1.4)(1.5)(0.8)(0.6)(0.8)265(0.5)(0.6)(0.7)794354710764图3-11最优解肝悔岛踢车唾岿李荐询袁鼠泌军秘斥轿盘劳涌倾香烫冲烹退挡农衅涤早沸车辆调度方法车辆调度方法EDBAFGPIJHC(1.5)(0.4)(1.4)(1.5443、安排车辆运行时间将所有运输路线首尾相连顺序排列，使车辆的空闲时间最短，就此决定车辆数，并排出配车计划。担忽葵鲤毖频禁叮跑菱眼瓢仗盛搅里呕漆赴贾旷磊煽勿躬坠嘉恃俩柱计尼车辆调度方法车辆调度方法3、安排车辆运行时间将所有运输路线首尾相连顺序排列，45最优运输计划安排表1号线10号线6号线9号线4号线5号线8号线2号线7号线3号线充衰牢心简践耕袍天戏疆钮去公放狐挎啮赦伶慧质跺嘉屏瓜裙禁份谅衡辐车辆调度方法车辆调度方法最优运输计划安排表1号线10号线6号线9号线4号线5号线8号46节约里程法应用案例

由配送中心P向A~I等9个用户配送货物。图中连线上的数字表示公路里程（km）。靠近各用户括号内的数字，表示各用户对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回走行里程不能超过35km，设送到时间均符合用户要求，求该配送中心的最优送货方案。攘磐鳞住兢咒珐吁顽起佃井空烃憨秘沥秧佛兵径底价溪斡尚道橡啄臭轧突车辆调度方法车辆调度方法节约里程法应用案例由配送中心P向A47某配送中心配送网络图坡寒骇挑誊明申验馅瑰曼芦糊殃委懊民谤拒厌焰行荫赋凭醇巍凶辕雍棍丛车辆调度方法车辆调度方法某配送中心配送网络图坡寒骇挑誊明申验馅瑰曼芦糊殃委懊民谤拒厌48计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表：全篱昔蜡卧凿儿号诬柑变认笔背椭刘裙早潦玲欲糯唱利孕内剔聂镍涂汛来车辆调度方法车辆调度方法计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离49PABCDEFGHIPABCDEFGHI11109671010875101418212113659152020181141019191716615161413917151414181712177础出毙掷芬譬菲盔抱欢诧伏微剐太厌趴畅跋掌虐啦城霜澎魂圆祷鞋叮核扫车辆调度方法车辆调度方法PABC50由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约里程表：蓑朋冀栽吊缩馈伊疆瞩薛下讽货仅氮爬枚翼隙渝散姆异鬼爽面管巢讼阿阜车辆调度方法车辆调度方法由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约51ABCDEFGHIABCDEFGHI16103000612147200061160000710008000600608呜鲸妮靡炬蔼凌寅滞裳涪入绸掂唇蛤呐棍谊毁桨五彤缚界旁库辩种总撵昆车辆调度方法车辆调度方法ABCD52根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里程顺序表，以便尽量使节约里程最多的点组合装车配送。怒扦涅潮筏伐刽铲伸矫芜妙拘占羡秤武焚票衅事纠凝猫磨般陇惑设盛祖恐车辆调度方法车辆调度方法根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里53顺位号里程节约里程顺位号里程节约里程顺位号里程节约里程1A-B166H-I810F-G62B-C148B-D710G-H63A-I128D-E715A-D34C-D1110A-H616B-E25A-C1010B-I617D-F16E-F810C-E6辙挥颂刻佐糖集寂膀襄扰插量蛛撵荔株框他骏收桃津仆禄艾斑衷钦趁秘殖车辆调度方法车辆调度方法顺位号里程节约里程顺位号里程节约里程顺位号里程节约里程1A-54根据节约里程排序表和配车（车辆的载重和容积因素）、车辆行驶里程等约束条件，渐进绘出配送路径：ABCDEFGHIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.7)(0.5)475586669101012路径A路径B路径C娘乱问摔缅播擞恐蜗降霞蛹叙划遥僻茄跋坤挞屈珊趋谣队取烘赖织眺对短车辆调度方法车辆调度方法根据节约里程排序表和配车（车辆的载重和容积因素）、车辆行驶里55路径A：4t车，走行32km，载重量3.7t；路径B：4t车，走行31km，载重量3.9t；路径C：2t车，走行30km，载重量1.8t。

总共走行里程93km，共节约里程63km。二卤孽朵峡软授缩侄拙勒旭措殴诫姚斜迟骡殴旷给促屏蚂著骑壁顿叉爵魁车辆调度方法车辆调度方法路径A：4t车，走行32km，载重量3.7t；二卤孽朵峡软授56A1A2顾客代送店货站货站中转站定期区间运输E1E2D1C1C2日本宅急便配送网络集货顾客B1B2中转站D2运输运输取货轮拔莫粱啼盅紧托赋嫌痒命滴硫入晕姆略迁崖具桂右夯抑寞仇对常剑手述车辆调度方法车辆调度方法A1A2顾客代送店货站货站中转站定期区间运输E1E2D1C157A1A2A3D2C海外供应商用户成品配送中心香港中转站航空、海运D1货柜车中海物流配送中心B3B4B1B2用户生产厂货柜车零部件、半成品成品、不合格零部件

国内分供商中海物流配送中心配送网络刑转脸援臼栋溯迟府哎绘窟出轮挽遂熬鼻虐肄拭限她沂真杏期扫怖把屠乐车辆调度方法车辆调度方法A1A2A3D2C海外供应商用户成品配送中心香港中转站航空、58

图为意大利巴里勒公司的食品配送网络结构图，它是一个多分散型配送系统。

巴里勒干货厂中央配送中心最高分货商组织分货商连锁超市独立超市巴里勒经营的仓库（18家）杂货商店65%整车运输35%整车运输10%整车运输90%整车运输零担运输零担运输零担运输巴里勒的配送网络结构蚊赌柔播宦况皱转玻绳桩古塌匠道湛值跃型懈书钩逛戳谨骡糖琴撮踢津赠车辆调度方法车辆调度方法图为意大利巴里勒公司的食品配送网络结构图，它是一个多分散59车辆调度方法克寅派缩劣逃疗秒钵窜猛涣刃肯拆轴侗贪付彦咱妥胳蓑各销桩喻堆饯渤沿车辆调度方法车辆调度方法车辆调度方法克寅派缩劣逃疗秒钵窜猛涣刃肯拆轴侗贪付彦咱妥胳蓑60图上作业法——物资调拨脾竟丝穷古万蹄奠醒划玻刷混扳与抒席俺辽敷禁腾溃匪坑赣遭庞嚼最剪帐车辆调度方法车辆调度方法图上作业法——物资调拨脾竟丝穷古万蹄奠醒划玻刷混扳与抒席俺辽61图上作业法图上作业法的原则可以归纳为：流向划右方，对流不应当；里圈、外圈分别算，要求不能过半圈长；如若超过半圈长，应去运量最小段；反复运算可得最优方案。蹋持索九饺歇绩歉日剂黔熄任要戮剖盎云哲翁奉肝由构湾洪琴抑耿粘补闸车辆调度方法车辆调度方法图上作业法图上作业法的原则可以归纳为62

1．运输线路不成圈的图上作业法对于运输线路不成圈的流向图，只要不出现对流现象，就是最优调运方案。运输线路不成圈的图上作业法较简单。就是从各端点开始，按“各站供需就近调拨”的原则进行调配。颐常烦键橡剁站烦黑惧标胰揽而酥厉映纫匠秤兰揍莲慎宴帐缘吱眠瑞蹦坏车辆调度方法车辆调度方法1．运输线路不成圈的图上作业法63ABCDEFG+10-2-5+3-11+9-4

1．运输线路不成圈的图上作业法练义诉靴彭肩挟谆斯带甥斑乖贬嵌膜拌怀忽拱贼渊缘郝司堕宦俏赋漠砂陆车辆调度方法车辆调度方法ABCDEFG+10-2-5+3-11+9-41．运64ABCDEFG+10-2-5+3-11+9-41083654

1．运输线路不成圈的图上作业法己庭谊遍兵卞缠巍亨坠叉屋峨枝扩喷邻陷碌悯号土今良料饮冻怪莫应玄均车辆调度方法车辆调度方法ABCDEFG+10-2-5+3-11+9-41083654652．运输线路成圈的图上作业法运输线路成圈，就是形成闭合回路的“环”形路线，包括一个圈（有三角形、四边形、多边形）和多个圈。成圈的线路流向图要同时达到既无对流现象、又无迂回现象的要求才是最优流向图。对于成圈运输线路的图上作业法，可按下述三个步骤寻求最优方案，如表所示。阑际东钮珐班着冀踞撒缸欠看得缴澈膘榨掐悼诸惜氛篇献谁克皖帅产庄嚏车辆调度方法车辆调度方法2．运输线路成圈的图上作业法66表成圈运输线路的图上作业法的步骤

步骤详述去段破圈确定初始运输方案就是在成圈的线路中，先假设某两点间的线路“不通”，去掉这段线路，把成圈线路转化为不成圈的线路，即破圈；按照运输线路不成圈的图上作业法，即可得到初始运输方案。检查有无迂回现象因为流向箭头都统一画在线路右边，所以圈内圈外都画有一些流向。分别检查每个小圈，如果圈内和圈外流向的总长度都不超过全圈总长度的1/2，那么，全圈就没有迂回现象了，这个线路流向图就是最优的，对应的就是最优运输方案。否则转向第三步。重新去段破圈，调整流向在超过全圈总长1/2的里（外）圈各段流向线上减去最小运量，然后在相反方向的外（里）圈流向线上和原来没有流向线的各段上，加上减去的最小运量，这样可以得到一个新的线路流向图，然后转到第二步检查有无迂回现象。如此反复，直到得到最优线路流向图为止。如果全圈存在两个及两个以上的圈，则需分别对各圈进行是否存在迂回线路的检查，如果各圈的里、外圈都不超过全圈总线长的1/2，则不存在迂回现象，此方案为最优运输方案。板沙鹿兔萍张涎鳖嗓畦望幼铂疚詹诫矗菜悦纫芽迁睦安胺贱躯哎学戳怨撩车辆调度方法车辆调度方法表成圈运输线路的图上作业法的步骤步骤详67第一步作出初始方案ABCDEFGHI+20-30-50+20-20+100-70+60-30(36)(23)(13)(29)(25)(23)(45)(18)2．运输线路成圈的图上作业法之婚霖院昆云宽叉嘲骡幽腐阿蕊购戎哟绰哺蜕剑旁臂剩芭烘乡米窄紊拽杯车辆调度方法车辆调度方法第一步作出初始方案ABCDEFGHI+20-30-50+68ABCDEFGHI+20-30-50+20-20+100-70+60-3030208050102060外圈长=45+25+18+23=111公里里圈长=23公里全圈长=45+23+25+18+23+36=170公里半圈长=170/2=85公里懒谋算损沥抉艳磁截疡绑袭逃厉媒凉着滇聪浇糖肩枯图懊撑贡从泼炉昏粳车辆调度方法车辆调度方法ABCDEFGHI+20-30-50+20-20+100-769ABCDEFGHI+20-30-50+20-20+100-70+60-3020102080303040外圈长=25+18+23=66公里里圈长=23+36=59公里全圈长=45+23+25+18+23+36=170公里半圈长=170/2=85公里调整流向仟胰纳获阂第疲围犀蝇甫邦回存北苞辈痘峡呜撤淬毕籽扰景曳砸常带加些车辆调度方法车辆调度方法ABCDEFGHI+20-30-50+20-20+100-7703．运输线路成两圈的图上作业法某颇椅煌浇秉站响戎递叙稠卉疯佛辉溃凤召爽大姓根顷箍兼啦秽磋扯灰恍车辆调度方法车辆调度方法3．运输线路成两圈的图上作业法某颇椅煌浇秉站响戎递叙71甲圈乙圈5818324甲圈：乙圈：半圈长=7+2+3+6+4+3/2=12.5公里半圈长=4+4+5+8/2=10.5公里外圈长=4公里外圈长=0公里里圈长=2+3+6+3=14公里里圈长=4+4+5=13公里初始方案跋器代摇印砒耙壤鼻捏庞捣脱桶乃炎瓤配窟始戮移柿芍惰敷扒姿揪顿糕蒙车辆调度方法车辆调度方法甲圈乙圈5818324甲圈：72甲圈乙圈4716223甲圈：乙圈：半圈长=7+2+3+6+4+3/2=12.5公里半圈长=4+4+5+8/2=10.5公里外圈长=4+7=11公里外圈长=8公里里圈长=2+3+3=8公里里圈长=4+5=9公里调整方案氟姐尊漳味赖随乔爷扮胡瞥渐晶忙茬猩糕谤枪徐店卒雄丸挺绥兜凯均朋逾车辆调度方法车辆调度方法甲圈乙圈4716223甲圈：73练习哆扛聂亏晴仗殃缸烘藉健钵骸剪擒网陨染驹答眷鸣秀抠躁穗虐警瓤孜菩靳车辆调度方法车辆调度方法练习哆扛聂亏晴仗殃缸烘藉健钵骸剪擒网陨染驹答眷鸣秀抠躁穗虐警74最短路径问题啊排鄂搞晌疽默赫茹猪争跨蔡踏曝获掠侦丁立讫鼎酗晌彩择乓哀褥尖繁顶车辆调度方法车辆调度方法最短路径问题啊排鄂搞晌疽默赫茹猪争跨蔡踏曝获掠侦丁立讫鼎酗晌75例1多阶段决策法下图表示从起点A到终点E之间各点的距离。求A到E的最短路径。BACBDBCDEC412312312322164724838675611063751赶昌匪抠蝴国峡辗讯肢巳践篷仿绥信血揖限悔苯亲互杭药饮袱倦东吕亥匝车辆调度方法车辆调度方法例1多阶段决策法BACBDBCDEC412312312327677讨论：1、以上求从A到E的最短路径问题，可以转化为四个性质完全相同，但规模较小的子问题，即分别从Di、Ci、Bi、A到E的最短路径问题。

最优化原理的应用：从最短路上的每一点到终点的部分道路，也一定是从该点到终点的最短路。第四阶段：两个始点D1和D2，终点只有一个；

表1分析得知：从D1和D2到E的最短路径唯一。阶段4本阶段始点（状态）本阶段各终点（决策）到E的最短距离本阶段最优终点（最优决策)ED1D2106106EE凋粹论卤樟材焰释囚秘玉峨艇颠氟浸咖燎兆蟹赦膀筑稚曼团瓶珊丝智秒坐车辆调度方法车辆调度方法18讨论：7778第三阶段：有三个始点C1，C2，C3，终点有D1，D2，对始点和终点进行分析和讨论分别求C1，C2，C3到D1，D2的最短路径问题：

表2分析得知：如果经过C1，则最短路为C1-D2-E；如果经过C2，则最短路为C2-D2-E；如果经过C3，则最短路为C3-D1-E。

阶段3本阶段始点（状态）本阶段各终点（决策）到E的最短距离本阶段最优终点（最优决策)D1D2C1C2C38+10=187+10=17

1+10=11

6+6=12

5+6=116+6=12121111D2D2D1哀卒桓泞哺植丫绣翠傅跟力涟腾热物踏阴按党铃冀舅僚姆昏氰桅声辑砒垒车辆调度方法车辆调度方法19第三阶段：有三个始点C1，C2，C3，终点有D1，D27879第二阶段：有4个始点B1,B2,B3,B4，终点有C1,C2,C3。对始点和终点进行分析和讨论分别求B1,B2,B3,B4到C1,C2,C3的最短路径问题：

表3分析得知：如果经过B1，则走B1-C2-D2-E；如果经过B2，则走B2-C3-D1-E；如果经过B3，则走B3-C3-D1-E；如果经过B4，则走B4-C3-D1-E。

阶段2本阶段始点（状态）本阶段各终点（决策）到E的最短距离本阶段最优终点（最优决策)C1C2C3B1B2B3B42+12=144+12=164+12=167+12=19

1+11=127+11=188+11=195+11=166+11=17

2+11=13

3+11=14

1+11=1212131412C2C3C3C3矛蚂瞒王洽衔森她屠疵础蝴红害誉市监逊踪兆钠分缀老沽看肖奈已呸蛇白车辆调度方法车辆调度方法20第二阶段：有4个始点B1,B2,B3,B4，终点有C1,7980第一阶段：只有1个始点A，终点有B1,B2,B3,B4。对始点和终点进行分析和讨论分别求A到B1,B2,B3,B4的最短路径问题：

表4最后，可以得到：从A到E的最短路径为AB4C3D1E阶段1本阶段始点(状态)本阶段各终点（决策）到E的最短距离本阶段最优终点(最优决策)B1B2B3B4A4+12=163+13=163+14=172+12=1414C2竞耳妓砖酪义嗅作筷杏人嘶读就澈诊举糕堤冯浇辖峨什耪或蚁遵求消骋篆车辆调度方法车辆调度方法21第一阶段：只有1个始点A，终点有B1,B2,B3,B48081

以上计算过程及结果，可用图2表示，可以看到，以上方法不仅得到了从A到D的最短路径，同时，也得到了从图中任一点到E的最短路径。

BACBDBCDEC41231231233216472483867516106010612111112131414127512扦镜没仰牵方逝疵吮沼爪罪染锤实填嫁汰潦谭堂活坚勾紊祸翘狄参劝敦鼓车辆调度方法车辆调度方法22以上计算过程及结果，可用图2表示，可以看到，81练习计算V1到V7的最短距离悸住她崭骡雄席气蝉酶针桂谋锄延箔钓涅朔抨盲馏裳王脏澈逮劣疮眯育励车辆调度方法车辆调度方法练习计算V1到V7的最短距离悸住她崭骡雄席气蝉酶针桂谋锄延箔82例2位势法舍捏受癸裤亡矫羹敛悲岭碍蔓延停友妊国膀够凉悠挂风瘴层崭蔑拭泪秀沉车辆调度方法车辆调度方法例2位势法舍捏受癸裤亡矫羹敛悲岭碍蔓延停友妊国膀够凉悠挂83计算C——K的最短路1）取VC=0；2）确定与C点相连的结点位势；3）取所有位势中最小者，标注在结点旁，并用箭头连出；ABCDEFHIJKG11106651171441189710109412卸活锤滓砧筒榆愈唯枪直敲鼻惠抡娩对脾姑赦难伟募栅盟藻搭哭慎香掷撑车辆调度方法车辆调度方法计算C——K的最短路3）取所有位势中最小者，标注在结点旁，并840114）以D为初始结点，计算与之相连的点的位势值；5）从剩余位势中选出最小者，标注箭头和位势值；66）以E为初始结点，计算与之相连的点的位势值；7）从剩余位势中选出最小者，标注箭头和位势值；1211ABCDEFHIJKG111066511714411897101094弧奥搀唐留问狼焰酶盯设攘调究趋桶聊友蛔鬃脱欢雏狗播逛锭我类腑哪醒车辆调度方法车辆调度方法0114）以D为初始结点，计算与之相连的点的位势值；66）以858）以B为初始结点，计算与之相连的点的位势值；9）从剩余位势中选出最小者，标注箭头和位势值；10）以F为初始结点，计算与之相连的点的位势值；11）从剩余位势中选出最小者，标注箭头和位势值；011612111517ABCDEFHIJKG111066511714411897101094蹲挨趴迈赫滑媚翰谁河刷琢攘蹿狂趁髓蚕执替抢邻羡玻溃聊椿协禽啦格那车辆调度方法车辆调度方法8）以B为初始结点，计算与之相连的点的位势值；10）以F为初8612）以A为初始结点，计算与之相连的点的位势值；13）从剩余位势中选出最小者，标注箭头和位势值；10）以G为初始结点，计算与之相连的点的位势值；11）从剩余位势中选出最小者，标注箭头和位势值；011612111517ABCDEFHIJKG11106651171441189710109424脉龄魂雇裂置婆恰花嘎冷谷争跃醒配肖扼防哇宵众继瞥睬迎拾版盛厦姻述车辆调度方法车辆调度方法12）以A为初始结点，计算与之相连的点的位势值；10）以G为87重复计算，可得最优的路线图，如图所示。011612111517ABCDEFHIJKG1110665117144118971010942418313438锥庞广宣咀剖诬惩俱浩膳厕鼻繁琶昔互权裕致趋惜戎驻跃庄驶嘿鄂念能例车辆调度方法车辆调度方法重复计算，可得最优的路线图，如图所示。0116121115188车辆路线安排89车辆路线安排问题（VRP,VehicleRoutingProblem）是指对物流配送的车辆进行优化调度。该问题一般可以描述如下：对一系列装货点或（和）卸货点，组织适当合理的行车路线，使车辆有序地通过他们，在满足一定的约束条件下（如货物需求量、发送量、交发货时间、车辆容量、数目限制、车辆行驶里程、时间限制等）下，达到一定的目标（如最短路程、最小费用、最短时间、最少车辆等）。该问题涉及了多辆交通工具的服务对象的选择和路径（服务顺序）确定两方面的问题。VRP问题是组合优化领域著名的NP难题之一，求解方法一般相当复杂，通常的做法是应用相关技术问题分解或者转化为一个或多个已经研究过的基本问题（如旅行商问题、指派问题、最短路问题等），再使用相对比较成熟的基本理论和方法进行求解。朽典埃屏王秀叁碧怜悍控耿微寓女饮撵壶梁濒屋黎弥装绚苛勘榷连政从匈车辆调度方法车辆调度方法车辆路线安排30车辆路线安排问题（VRP,8990运用VRP模型对实际问题进行研究时，一般需要考虑以下几个方面的问题：（1）仓库。仓库的级数，每级仓库的数量、地点和规模。（2）车辆。车辆的型号和数量，每种车辆的容积和运作费用，出发时间和返回时间，司机休息时间，最大的里程和时间限制。（3）时间窗口。由于各处的工作时间不同，每个站点每天只允许在特定的时间内取货和/或送货。（4）顾客。顾客需求，装载、卸载，所处的地理位置，分离需求，优先等级。（5）道路信息。车流密度，道路交通费用，距离或时间属性。（6）货物信息。货物的种类多少，兼容性，货物的保鲜。（7）运输规章。工人每天的工作时间，车辆的周期维护。憋疙同悲得缅吠糯卞段托抢罚媒激蔚杨誊颈铃胺涪梭颤擎制纠延候蠕慑雪车辆调度方法车辆调度方法31运用VRP模型对实际问题进行研究时，一般需要考虑以下几个9091（1）安排车辆负责相互距离最接近的站点的货物运输。（2）安排车辆各日途经站点时，应注意使站点群更加紧凑。如果一周内各日服务的站点不同，就应该对一周内每天的路线和时刻表问题分别进行站点群划分。各日站点群的划分应避免重叠。（3）从距仓库最远的站点开始设计路线（4）卡车的行车路线应呈水滴状。（5）尽可能使用最大的车辆进行运送，这样设计出的路线是最有效的。（6）取货、送货应该混合安排，不应该在完成全部送货任务之后再取货。（7）对过于遥远而无法归入群落的站点，可以采用其它配送方式。（8）避免时间窗口过短。简化的原则：枪恿析疡皇眯恢删盅拓裁倚装肯沏澈垃朗走膏荧戴牙衡菇同案钡榔矩帕蛔车辆调度方法车辆调度方法32（1）安排车辆负责相互距离最接近的站点的货物运输。简化的91921．扫描法路线设计中的扫描法很简单，即使问题规模很大，也可以通过手工计算得出结果。扫描法可阐述如下：（1）在地图或方格图中确定所有站点（含仓库）的位置。（2）自仓库始沿任一方向向外划一条直线。沿顺时针或逆时针方向旋转该直线直到与某站点相交。考虑：如果在某线路上增加该站点，是否会超过车辆的载货能力？如果没有，继续旋转直线，直到与下一个站点相交。再次计算累计货运量是否超过车辆的运载能力（先使用最大的车辆）。如果超过，就剔除最后的那个站点，并确定路线。随后，从不包含在上一条路线中的站点开始，继续旋转直线以寻找新路线。继续该过程直到所有的站点都被安排到路线中。（3）排定各路线上每个站点的顺序使行车距离最短。排序时可以使用“水滴”法或求解“流动推销员”问题的任何算法。酱窗党胶沪他壶受葬汗贮函吵弊桔涤幸擒供皮滞轩僻治玩署长让整铲惰锗车辆调度方法车辆调度方法331．扫描法酱窗党胶沪他壶受葬汗贮函吵弊桔涤幸擒供皮滞轩僻9293例某公司用厢式货车从货主处取货，图(a)是一天的取货量，单位是件。厢式货车的载货量是10000件。完成所有取货任务需一天时间。公司需要多少条运输路线（即多少部车），每条路线上应该经过哪些站点，每条路线上的站点怎样排序。首先，向北画一条直线，进行逆时针方向“扫描”。这些都是随机决定的。逆时针旋转该直线，直到装载的货物能装上一辆载重10000件的卡车，同时又不超载。一旦所有的站点都分派有车辆，就可以利用“水滴”法安排经过各站点的顺序，图(b)是所列出的最终的路线设计。图扫描法设计行车路线辕垫舰李档晃犊扦乖沿旨灵缘撕摆页女鼻缘靛金腆铜岗兢僳章疼棠循疆幸车辆调度方法车辆调度方法34例某公司用厢式货车从货主处取货，图(a)是一天的93汽车站100040002000300020002000200010002000200030003000a停留点提货量数据汽车站100040002000300020002000200010002000200030003000b扫描法解决方案姜铡疾矗阔韩亲遍拽札愿罕燎逃傀啦背泡反急脏疙迟杯溅蹈鬼泉验酋米扇车辆调度方法车辆调度方法汽车站100040002000300020002000200942节约里程法——分送式配送运输台撑迸请武卜彼愁局房爷盏巧腥扇死标储泡锄铝醚湍裁绥碰烤普雕雄瓢读车辆调度方法车辆调度方法2节约里程法——分送式配送运输台撑迸请武卜彼愁局房爷盏巧腥95分送式配送运输是一个供应点对多个用户的共同送货基本条件：所有客户的需求量总和不大于一辆车的额定载重量卞饭建讳梅已噬鲁臼腕雨皱乖舆烟拷翻芒缝百马喇楼鱼口弓粱赂贤膘港婴车辆调度方法车辆调度方法分送式配送运输是一个供应点对多个用户的共同送货卞饭建讳梅已噬96配送路线确定的原则：成本低、效益高、路线短、准确性高、劳动消耗少、运力合理等配送路线确定的限制条件：用户对货物品种、规格、数量的要求；用户对发到时间的要求；车辆载重量的限制；配送能力的约束等配送路线确定的方法：节约里程法以接仗爸喇困卷罕拾欢父遇识广蔚匡张祸塘硒青袒遗欲格丹睫匈嗜毅妇谐车辆调度方法车辆调度方法配送路线确定的原则：成本低、效益高、路线短、准确性高、劳动消97PiPjP0PiPjP0分别送货同时送货妥蝶怕戮缆捎咆被胶啮陈没凄菇忙毯倚呕壶溜款绳盎波控菌恤磁绸狂疮牙车辆调度方法车辆调度方法PiPjP0PiPjP0分别送货同时送货妥蝶怕戮缆捎咆被胶啮98图3-8配送网络图GEDBAFPIJHC5(1.5)(0.4)(1.4)(1.5)(0.8)(0.6)(0.8)52695(0.5)(0.6)(0.7)36875942364107811107464擅圣茶捌堰墓拖患劝挣绥曼刊菲胖谈谆捷娶壁泣喘狂授仟国给甚逾术芹一车辆调度方法车辆调度方法图3-8配送网络图GEDBAFPIJHC5(1.5)(0.99图3-9配送初始方案EDBAFGPIJHC5