路由设计与运输管理 快递路由设计的原则 路由设计与优化.pptVIP

2.将集聚在一起的停留点安排同一天送货，要避免不是同一天送货的停留点在运行路线上重叠； 3.运行路线从离仓库最远的停留点开始。 运行路线从离仓库最远的停留点开始，送货车辆依次装载贴邻这个关键停留点的一些停留点的货物，这辆货车满载后，再安排另一辆货车装载另一个最远的停留点的货物。 4.一辆货车顺次途径各停留点的路线不应交叉，要成泪滴状。 6、提货应混在送货过程中进行，而不要在运行路线结束后再进行。 提货应尽可能在送货过程种进行，以减少交叉路程量，而在送货结束后再进行提货经常会发生路程交叉。 7.对偏离集聚停留点路线远的单独的停留点可专门安排车辆送货 。 偏离集聚停留点少，特别是那些送货量小的停留点一般要花费大量的时间和费用，因此适用小载重量的车辆专门为这些停留点送货是合理的。 8.应当避免停留点工作时间太短的约束。 停留点工作时间太短会迫使途经停留点的顺序偏离理想状态。 任务二 起点与终点为同一地点的物流运输线路的选择优化 尽管路线选择问题种类繁多，但可以归为三种基本类型：起迄点不同的单一问题、多起迄点问题、起迄点重合的问题。 起迄点不同的单一问题 最短路线法：逐点求最短路线 【例】如图所示是一张公路运输网示意图，其中A是起点，J是终点，B、C、D、E、G、H、I是网络中的结点，结点与结点之间以线路连接，线路上标明了两个结点的距离，以运行时间（分）表示。要求确定一条从起点A到终点J的最短的运输路线。 任务三 起迄点重合的问题 物流管理人员经常遇到的一个路线选择问题是始发点就是终点的路线选择，又常称为“旅行推销员”问题。这类问题通常在运输工具是同一部门所有的情况下发生。 对起迄点重合问题，有一种简单有效的方法—扫描法 扫描法 【例】某公司从其所属的仓库用送货车辆到各客户点提货，然后将客户的货物运回仓库，以便集运成大的批量再进行远程运输。全天的提货量见下图，提货量以件为单位。送货车每次可运载1万件，完成一次运行路线一般需要一天时间。该公司要求确定：需多少条路线（即多少辆送货车）；每条路线上有哪几个客户点；送货车辆途经有关客户点的顺序。 任务四 多起迄点问题 如果有多个货源地可以服务于多个目的地时，那么我们面临的问题是，要指定为各目的地服务的供货地，同时要找到供货地、目的地之间的最佳路径。该问题常发生在多个供应商、工厂或仓库服务于多个客户的情况下。 图上作业法 图上作业法根据交通图的点和线的关系，把各种路线归纳为道路不成圈（无圈）和道路成圈两类。 道路不成圈，就是没有回路的“树”形路线，包括直线、丁字线、交叉线、分支线等；无圈的流向图只要消灭对流，就是最优流向图。 道路成圈，就是形成闭合回路的“环”状路线，包括一个圈和多个圈；成圈的流向图要达到既没有对流，又没有迂回的要求才是最优流向图。 道路不成圈 任何一张交通网络图，其线路分布形状可分成圈和不成圈两类，对于不成圈的交通网络图，根据线性规划原理，物资调拨或空车调运线路的确定可依据“就近调空”原则进行。 【例】有一种商品从A地运出40吨，从B地运出70吨，从C地运出30吨，从D地运出60吨，供给a、b、c三地的数量分别为70吨、80吨、50吨，应用图上作业法选择该商品的合理运输路线。 【例5】设产地甲、乙、丙、丁产量分别为70吨、40吨、90吨、50吨；销地A、B、C、D、E需求分别为30吨、70吨、50吨、60吨、40吨，试求合理的运输方案。 道路成圈 对于成圈的交通网络，只要先假设某两点间线路“不通”，将成圈问题化为不成圈问题考虑，这样就可得到一个初始的调运方案。 然后进一步作优化处理，其原则是：里圈、外圈分别算，要求不过半圈长；如若超过半圈长，应甩运量最小段；反复求算最优方案。 【例】有某商品发送点A、B、C、D四处，与四个接收点a、b、c、d成圈状，其距离及供需量如表所示，试求最优运输路线。 根据图中箭头将内外圈货流里程汇总，检查是否超过全圈长的一半。 L/2＝（220+180+65+80+70+60+75+90）/2＝420 L内＝180+65+80+60+90＝445L/2 L外＝75+70＝145L/2 L内大于全圈长的一半，不是最优方案，应重新甩段破圈，甩内圈运量最小区段a A，寻找最优方案。 计算内外圈长： L/2＝（220+180+65+80+70+60+75+90）/2＝420 L内＝180+80+60+90＝410L/2 L外＝70+75+220＝365L/2 将上述运输结果填入平衡表： 70 30 40 50 70 50 乙 丁 甲 C B A 60 90 丙 E D 40 50 30 40 50 40 40 70 乙 甲 B 10 D 40 30 10 250 40 60 50 70 30 销量 50 50 丁 90