1、公路运输铁路运输水路运输航空运输沿海运输沿海运输近海运输近海运输内河运输内河运输远洋运输远洋运输按运输工具不同分按运输工具不同分管道运输按运输的范畴分按运输的范畴分干线运输干线运输支线运输支线运输二次运输二次运输厂内运输厂内运输灵活性强灵活性强减少中间环节减少中间环节缺缺 点点运输单位小运输单位小动力费和劳务费较高动力费和劳务费较高准时率较低准时率较低优优 点点L缺乏机动性缺乏机动性L中间环节多中间环节多J准时率较高准时率较高J运输费和劳务费较低运输费和劳务费较低优优 点点缺缺 点点运费低运费低大批量大批量优优 点点速度慢速度慢准时率低准时率低缺缺 点点C速度快速度快C不受地形影响不受地形影响
2、优优 点点缺缺 点点D 费用高费用高U 维修费低，运输成本低维修费低，运输成本低U 密封设备，避免丢失密封设备，避免丢失N 运输对象具有局限性运输对象具有局限性优优 点点缺缺 点点背负式运输船背运输空背运输水 路管 道铁 路卡 车 飞 机 返程或者启程空驶返程或者启程空驶 迂回运输迂回运输 重复运输重复运输 倒流运输倒流运输 运力选择不当运力选择不当 托运方式不当托运方式不当公路物流运输中的汽车利用效率问题 在汽车运输过程中，完全没有空驶行程是不可能的，有些在汽车运输过程中，完全没有空驶行程是不可能的，有些空驶行程是不可避免的运输生产辅助过程，例如车辆到附近空驶行程是不可避免的运输生产辅助过程
3、，例如车辆到附近的装卸货地点之间的调空行程、在一个市区内短距离往返运的装卸货地点之间的调空行程、在一个市区内短距离往返运送货物时的回程空载行程等。这里所讨论的空驶问题，主要送货物时的回程空载行程等。这里所讨论的空驶问题，主要是指城市之间和城乡之间长途运输过程中的回程空驶现象，是指城市之间和城乡之间长途运输过程中的回程空驶现象，即汽车由本地区向外地运送货物后空车返回；此外，还有部即汽车由本地区向外地运送货物后空车返回；此外，还有部分车辆空车开往外地去运来一车货物，造成去程空驶等现象。分车辆空车开往外地去运来一车货物，造成去程空驶等现象。根据有关调查资料，根据有关调查资料，我国物流运输车辆的空驶率
4、达我国物流运输车辆的空驶率达37%；某；某些专门运送特种货物的专用车辆，如专门运送商品汽车的汽些专门运送特种货物的专用车辆，如专门运送商品汽车的汽车物流车辆，其空驶率高达车物流车辆，其空驶率高达39%。v运输网络合理配置运输网络合理配置v选择最佳运输方式选择最佳运输方式v提高运行效率提高运行效率v推进共同运输推进共同运输,发展社会化运输体系发展社会化运输体系v实行高效运输方式实行高效运输方式（集装箱运输，托盘（集装箱运输，托盘化运输、多式联运等）化运输、多式联运等）1.起讫点不同的单一问题起讫点不同的单一问题2.多个起讫点的路径规划多个起讫点的路径规划3.起点和终点相同的路径规划起点和终点相同
5、的路径规划运输路线选择运输路线选择1.起讫点不同的单一问题起讫点不同的单一问题237184566134105275934682阿马里洛阿马里洛沃思堡沃思堡237184566134105275934682X=1,w1=0X=1,4,w4=1w1=0C12=0+2=2C14=0+1=1C16=0+3=3237184566134105275934682X=1,4X=1,4,2,w2=2w1=0w4=1w2=2C12=0+2=2C16=0+3=3C42=1+10=11C47=1+2=3237184566134105275934682X=1,4,2X=1,4,2,6,w6=3w2=2w4=1w1=0w6
6、=3C16=0+3=3C47=1+2=3C23=2+6=8C25=2+5=7C23=2+6=8C25=2+5=7C47=1+2=3C67=3+4=7237184566134105275934682X=1,4,2,6X=1,4,2,6,7,w7=3w2=2w4=1w1=0w6=3w7=3C23=2+6=8C25=2+5=7C75=3+3=6C78=3+8=11237184566134105275934682X=1,4,2,6,7X=1,4,2,6,7,5,w5=6w2=2w4=1w1=0w6=3w7=3w5=6C23=2+6=8C53=6+9=15C58=6+4=10C78=3+8=112371
7、84566134105275934682X=1,4,2,6,7,5X=1,4,2,6,7,5,3,w3=8w2=2w4=1w1=0w6=3w7=3w5=6w3=8C38=8+6=14C58=6+4=10C78=3+8=11237184566134105275934682w2=2w4=1w1=0w6=3w7=3w5=6w3=8w8=10X=1,4,2,6,7,5,3X=1,4,2,6,7,5,3,8,w8=102371845661341052759346821到到8的最短路径为的最短路径为1，4，7，5，8，长度为，长度为10。w2=2w4=1w1=0w6=3w7=3w5=6w3=8w8=10X
8、=1,4,2,6,7,5,3,8A9013834884846690601261564815012613212013248BCDEFFIH J练习2.多起讫点问题工工 厂厂1工工 厂厂2工工 厂厂3 供应商供应商1 供应商供应商2 供应商供应商34765559580 ,2,1 ,2,1)(min1111ijjmiijnjiijminjijijxnjbxmiaxxcxf销地约束产地约束物资调运问题物资调运问题 例2 现有三个产地 A，B，C 供应某种商品，供应量分别为 50 吨、30 吨、70 吨；有四个销地，需求量分别为 30 吨、60 吨、20 吨、40 吨。产地 A 到销地，的每吨商品运价分
9、别为 15 元、18 元、19 元、13 元；产地 B 到销地，的每吨商品运价分别为 20 元、14元、15 元、17 元；产地 C 到销地，的每吨商品运价分别为 25 元、16 元、17 元、22元。如何求出最优调运方案？试建立线性规划模型。列表分析题意列表分析题意建立例建立例2的线性规划模型的线性规划模型 设产地A运往销地，的运输量分别为x11，x12，x13，x14；产地B运往销地，的运输量分别为x21，x22，x23，x24；产地C运往销地，的运输量分别为x31，x32，x33，x34。(2)确定目标函数确定目标函数目标函数就是使问题达到最大值或最小值的函数。设运输总费用为 S，故目标
10、函数为：min S15x1118x1219x1313x1420 x21 14x2215x2317x2425x31 16x3217x3322x34 其中 min S 表示使运输总费用 S 最小。(3)考虑约束条件考虑约束条件 约束条件就是各种资源的限制条件及变量非负限制 产地 A 的总运出量应等于其供应量，即 x11x12x13x1450 同理，对产地 B 和 C，有 x21x22x23x2430 x31x32x33x3470 运进销地的运输量应等于其需求量，即 x11x21x3130同理，对销地，有 x12x22x3260 x13x23x3320 x14x24x3440 运输量应非负，故约束条
11、件为：约束条件为：4,3,2,1;3,2,1040206030703050342414332313322212312111343332312423222114131211jiixxxxxxxxxxxxxxxxxxxxxxxxjx(4)写出线性规划问题写出线性规划问题)4,3,2,1;3,2,1(040206030703050221716251715142013191815min342414332313322212312111343332312423222114131211343332312423222114131211jixxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
12、xSijDCcustomer3.3.起讫点重合的问题起讫点重合的问题两原则：两原则：1.各条路线之间不交叉各条路线之间不交叉2.路径呈凸形或滴水状路径呈凸形或滴水状3.3.起讫点重合的问题起讫点重合的问题DCcustomer各点空间相连各点空间相连起讫点重合的问题起讫点重合的问题DCcustomer起讫点重合的问题起讫点重合的问题38某一配送中心p0向10个客户pj(j=1,2,10)配送货物，其配送网络如图所示。图中括号内的数字表示客户的需求量（T），线路上的数字表示两节点之间的距离。配送中心有2t和4t两种车辆可供使用，试制定最优的配送方案。39640第一步：计算最短距离。根据配送网络中的
13、已知条件，计算配送中心与客户及客户之间的最短距离，结果见表 P010P194P2795P3814105P48181496P58181715137P6313121011106P74141311121282P810111517181817119P97481315151510118P1041P115P2811P34710P403610P500039P6000015P70000045P894000125P91381000009P10第二步：计算节约里程42第三步：将节约路程进行分类，按从大到小的顺序排列，序号序号 路线路线 节约里程节约里程 序号序号 路线路线 节约里程节约里程 1p1p21513p6
14、p752p1p101313p7p853p2p31113p8p954p3p41016p1p444p4p51016p2p946p1p9916p6p846p5p6919p2p536p9p10919p4p639p1p3821p7p929p2p10822p3p10111p2p4722p5p7112p3p6622p6p91 节约法节约法（C-W saving method）扫描法扫描法（sweep method）起讫点重合的问题起讫点重合的问题节约法思想：节约法思想：根据一些准则，每一次将一个不在线路上的点增加进线路，根据一些准则，每一次将一个不在线路上的点增加进线路，直到所有的点都被安排进线路为止直到所
15、有的点都被安排进线路为止 。起讫点重合的问题起讫点重合的问题13425671110891213e.g.13 Customer locations,4 trucks,each capability is 200 units.DCcustomer起讫点重合的问题起讫点重合的问题 节约法节约法（C-W saving method）扫描法扫描法（sweep method）起讫点重合的问题起讫点重合的问题节约法思想：节约法思想：根据一些准则，每一次将一个不在线路上的点增加进线路，根据一些准则，每一次将一个不在线路上的点增加进线路，直到所有的点都被安排进线路为止直到所有的点都被安排进线路为止 。起讫点重合
16、的问题起讫点重合的问题13425671110891213e.g.13 Customer locations,4 trucks,each capability is 200 units.Step1:确立距离矩阵确立距离矩阵 Dist(A,B)=sqrt(xA xB)+(yA-yB)DC c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c12 c13C1 12 0C2 8 9 0 C3 17 8 10 0C4 15 9 8 4 0C5C6C7C8C9C10C11C12C13ijjijiijcccccs000022logisticsStep2:对每一对顾客i和j，计算节约值sij=c0
17、i-cij+cj0。其中sij为将两条路线(0，i，0)和(0，j，0)合并成一条路线(0，i，j，0)后的节约值。logistics C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 C11 C12 C13C1 0 C2 11 0 C3 21 15 0C4 18 15 28 0C5 10 14 18 19 0 C6 9 13 17 19 29 0 C7 7 12 14 16 27 33 0 C8 3 7 6 7 12 14 15 0 C9 0 2 1 1 4 6 7 8 0C10 5 10 11 12 22 28 29 16 8 0 C11 5 11 12 14 25 34 32
18、 16 8 32 0 C12 1 5 4 5 12 15 16 14 10 18 19 0C13 0 3 2 2 8 12 12 11 12 15 16 18 0 logisticsStep 3：将节约值以递减的顺序排序。从顶端开始，对一个sij，如果把将路线i和路线j合并后，在满足问题的约束条件下可行，则把该两条路线合并。O route c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c11 c12 c1348 C1 1 036 C2 2 11 0 43 C3 3 21 15 0 92 C4 4 18 15 28 057 C5 5 10 14 18 19 0 16 C6 6 9
19、 13 17 19 29 0 56 C7 7 7 12 14 16 27 33 0 30 C8 8 3 7 6 7 12 14 15 0 57 C9 9 0 2 1 1 4 6 7 8 047 C10 10 5 10 11 12 22 28 29 16 8 0 91 C11 11 5 11 12 14 25 34 32 16 8 32 0 55 C12 12 1 5 4 5 12 15 16 14 10 18 19 038 C13 13 0 3 2 2 8 12 12 11 12 15 16 18 0 666(6,11)16+91=107 200 ok(6.11,7)107+56=163 20
20、0 no(6,11,7,8)163+30=193 200 ok route c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c11 c12 c1348 C1 1 0 36 C2 2 11 0 (3,4)43+92=135 200 ok 43 C3 3 21 15 0 (3,4,1)135+48=183 200 ok 92 C4 4 18 15 28 057 C5 5 10 14 18 19 0 16 C6 6 9 13 17 19 29 0 56 C7 6 7 12 14 16 27 33 0 30 C8 6 3 7 6 7 12 14 15 0 57 C9 9 0 2 1 1
21、4 6 7 8 047 C10 10 5 10 11 12 22 28 29 16 8 0 91 C11 6 5 11 12 14 25 34 32 16 8 32 0 55 C12 12 1 5 4 5 12 15 16 14 10 18 19 038 C13 13 0 3 2 2 8 12 12 11 12 15 16 18 0 c6 c11 c7 c833 route c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c11 c12 c1348 C1 3 0 36 C2 2 11 0 (5,10)57+47=104 200 ok 43 C3 3 21 15 0 (5,10,1
22、2)104+55=159 200 ok 92 C4 3 18 15 28 0 (5,10,12,13)159+38=197 200 ok 57 C5 5 10 14 18 19 0 16 C6 6 9 13 17 19 29 0 56 C7 6 7 12 14 16 27 33 0 30 C8 6 3 7 6 7 12 14 15 0 57 C9 9 0 2 1 1 4 6 7 8 047 C10 10 5 10 11 12 22 28 29 16 8 0 91 C11 6 5 11 12 14 25 34 32 16 8 32 0 55 C12 12 1 5 4 5 12 15 16 14
23、10 18 19 038 C13 13 0 3 2 2 8 12 12 11 12 15 16 18 0 555 route c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c11 c12 c1348 C1 3 0 36 C2 2 11 0 (2,9)43 C3 3 21 15 092 C4 3 18 15 28 057 C5 5 10 14 18 19 0 16 C6 6 9 13 17 19 29 0 56 C7 6 7 12 14 16 27 33 0 30 C8 6 3 7 6 7 12 14 15 0 57 C9 9 0 2 1 1 4 6 7 8 047 C10 5
24、5 10 11 12 22 28 29 16 8 0 91 C11 6 5 11 12 14 25 34 32 16 8 32 0 55 C12 5 1 5 4 5 12 15 16 14 10 18 19 038 C13 5 0 3 2 2 8 12 12 11 12 15 16 18 0 2logisticsTruck trip length of trip load on truck 1 DC,2,9,DC 32 93 2 DC,1,3,4,DC 39 183 3 DC,8,11,6,7,DC 49 193 4 DC,5,10,12,13,DC 56 197 13134256711108
25、912扫描法思想：扫描法思想：根据扫描的原则，沿顺时针或逆时针方向旋转。根据扫描的原则，沿顺时针或逆时针方向旋转。Step1:在地图或方格图中确定所有站点包括仓库的位置。在地图或方格图中确定所有站点包括仓库的位置。13425671110891213Step2：自仓库沿任一方向向外划一直线，沿顺时针或者逆时自仓库沿任一方向向外划一直线，沿顺时针或者逆时针方向旋转该直线与某一站点相交。针方向旋转该直线与某一站点相交。考虑：如果在某路线上增加该站点，是否会超过车辆的载考虑：如果在某路线上增加该站点，是否会超过车辆的载货能力？货能力？如果没有，继续旋转直线，直到与下一个站点相交。再如果没有，继续旋转直
26、线，直到与下一个站点相交。再次计算累计货运量是否会超过车辆的运载能力。次计算累计货运量是否会超过车辆的运载能力。13425671110891213484392365716573830555691474820048+43=9120048+43+92=1832003620036+57=9320036+57+16=10920036+57+16+56=1652004720047+91=13820047+91+30=1682005520055+57=11220055+57+38=15020013425671110891213站点序号XY定货量122080030002240720315003470790165004670860600055407304500总计61500仓库坐标（仓库坐标（x=46,y=72），工厂拥有），工厂拥有2辆载重辆载重40000磅的卡车。磅的卡车。节约法设计路线节约法设计路线仓库100030002000200020001000200020003000300020004000卡车能力为10000，试设计路线。扫描法设计路线扫描法设计路线
