物流运输系统规划与设计PPT课件.pptx

一、物流运输系统概述;一、物流运输系统概述;1.1物流运输系统的功能;构成物流运输系统的要素主要有：;构成物流运输系统的要素主要有：;2.物流运输系统的特点;3.物流运输系统的结构;3.物流运输系统的结构;串联结构;3.物流运输系统的结构;4.物流运输系统规划;4.物流运输系统规划;4.物流运输系统规划;二、运输方式的选择;2.1各种运输方式的特点;各种运输方式的特点;2.1各种运输方式的特点及对比;2.1各种运输方式的特点;2.1各种运输方式的特点;2.1各种运输方式的特点;2.2运输方式选择考虑的因素;思考： 南水北调河渠的蒸发量惊人，为何不采用管道运输呢？ ;23;1、货物特性、运输质量 2、利益最大化 3、管道成本高、维修工作繁重 4、生态环境保护;2.3运输方式选择模型;2.3运输方式选择模型;2.3运输方式选择模型;2.3运输方式选择模型;2.3运输方式选择模型;2.3运输方式选择模型;案例;案例;案例;案例;案例;三、物流运输系统最短路径求解问题;1.点点间运输;Dijkstra（标号）法;（1）初始化： V1标上P标号，P（V1）=0 其它节点标上T标号： T（V2）=∞，T（V3）=∞， T（V4）=∞，T（V5）=∞， T（V6）=∞;（2）修改T符号： V1节点为刚得到P标号的节点与之相连的节点是V2、V3 ，所以修改V2，V3的标号，T(V2)=min[T(V2),P(V1)+L12] =min[+∞,0+4]=4, T(V3)=min[T(V3),P(V1)+L13] =min[+∞,0+6]=6;（3）确定P的标号： T(V2)=4 ，T(V3)=6 V2节点T 标号值最小， 将其修改成P标号： P(V2)=4，记录路径（V1,V2） ;（4）考察V2点： T(V3)=min[T(V3),P(V2)+L23]=min[6,4+4]=6 ， T(V4)=min[T(V4),P(V2)+L24]=min[+∞,4+5]=9 T(V5)=min[T(V5),P(V2)+L25]=min[+∞,4+3]=7，比较所有T标号，V3节点T标号值最小，将其修改成P标号： P(V3)=6，记录路径（V1,V3） ;（5）考察V3点： T(V4)=min[T(V4),P(V3)+L34]=min[9,6+5]=9 T(V5)=min[T(V5),P(V3)+L35]=min[7,6+4]=7，比较所有T标号，V5节点T标号值最小，将其修改成P标号： P(V5)=7，记录路径（V2,V5） ;（6）考察V5点： T(V4)=min[T(V4),P(V5)+L54]=min[9,7+6]=9 T(V6)=min[T(V6),P(V5)+L56]=min[+∞,7+2]=9，比较所有T标号，T(V6)=T(V4)=9,令P(V6)=P(V4)=9,记录路径（V5,V6） ;（7）最短路径追踪 P(V6)=P(V5)+L56,记录V5→V6 P(V5)=P(V2)+L25,记录V2→V5 P(V2)=P(V1)+L12,记录V1→V2 则V1到V6最短路径为V1→V2→V5→V6，路长为P(V6)=9 ;EXCEL解决最短路径问题;EXCEL解决最短路径问题;EXCEL解决最短路径问题;model: sets: cities/v1,v2,v3,v4,v5,v6/; roads(cities,cities)/v1,v2 v1,v3 v2,v3 v2,v4 v2,v5 v3,v4 v3,v5 v4,v6 v5,v4 v5,v6/:w,x; endsets data: w=4 6 4 5 3 5 4 7 6 2; enddata n=@size(cities);!the number of cities; min=@sum(roads:w*x); @for(cities(i)|i#ne#1#and#i#ne#n:@sum(roads(i,j):x(i,j))=@sum(roads(j,i):x(j,i))); @sum(roads(i,j)|i#eq#1:x(i,j))=1; @sum(roads(i,j)|j#eq#n:x(i,j))=1; end;Global optimal solution found. Objective value: 9.000000 Infeasibilities: 0.000000 Total solver iterations: 0