《运输线路决策培训资料hofo.docx》由会员分享，可在线阅读，更多相关《运输线路决策培训资料hofo.docx（12页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、n第二节 运输线线路决策策在整个个物流成成本中，运运输成本本所占 比列为为33%-677%，所所以我们们必须关关注如 何降低低运输成成本问题题，最大大化地利利用运 输设备备和人员员，优化化运输线线路是降降低运 输成本本的关键键。（一一）影响响运输线线路选择择的因素素 1.成本本因素 （1）运运输成本本（2）营营运成本本 （33）运输输线路建建设成本本和土地地成本 （4）固固定成本本 2.非成成本因素素 （1）交交通因素素 （22）环保保因素 （3）政政策法规规因素（二二）运输输路线决决策 运输路线线决策就就是，找找到运输输网络中中的最 佳路线线，以尽尽可能缩缩短运输输时间或或运输距距离， 达到
2、降降低运输输成本、改改善运输输服务的的目标。 运输路路线决策策问题有有三种基基本类型型：一是起点点和终点点不同的的单一路路径规划划；二是多个个起点和和终点的的路径规规划； 三是起点点和终点点相同的的路径规规划。一一、起点点和终点点不同的的单一路路径规划划此类问问题可以以描述为为在一个个已知交交通运输输网络中中，寻 找从出出发地到到目的地地的最佳佳路线。这这里的“最最佳”可可以指 距离最最短、时时间最省省或是费费用最少少。 数学模型型求求网络图图中二点点之间的的最短路路问题。采采用网 络规划划中求最最短路DDijkkstrra算法法（标号号算法）。除了距离离以外，还还需要考考虑通过过交通网网络的
3、时时间长短短。标号算法法1、最最短路与与最大流流例题1例如，从从上图中中找出VV1与VV8之间间的最短短路线。例题2 要把A市的一批货物运送到 市的一批货物运送到B市 例题 要把 市的一批货物运送到 市，根据两个城市之间 可选择的行车路线地图，绘制了图513的公路网络。要 的公路网络。 可选择的行车路线地图，绘制了图 的公路网络 求寻找一条线路最短的运输路线。 求寻找一条线路最短的运输路线。解：从终终点开始始逐步逆逆向推算算(1) 与终点110联接接的结点点有两个个，即结结点9和和8； 从结点99到结点点10只只有一条条线路，该该线路为为最短线线路，长长度1000，记记为：（99-100）10
4、00； 同样，结结点8到到结点110的最最短线路路为1550，记记为（88-100）1550； (2)结结点6。与与6联接接的只有有一个结结点9，66至9的的最短里里程为2200。而而9至终终点100的最短短里程为为 1000因因此6至至终点110的最最短里程程为2000十11003000。记为为：(66-9-10)3000。(3)结结点5。与与5联接接的结点点有9、88两个。 5至9再再至终点点的最短短里程为为4000十10005500，5至8再再至终点点的最短短里程为为2500十15554400。 4005000，所以以5至终终点的最最短里程程为4000，记记为：(5-88-100)400
5、0。 (4) 结点点7。至至终点的的最短里里程为1125十十15002775，(5)结结点4。与与4联接接的结点点有5、66、7三三个。 结点4至至6再到到终点的的最短里里程为2200十十3000=5000； 结点4至至5再到到终点的的最短里里程为1175十十40005775； 结点44至7再再到终点点的最短短里程为为2755十27755550。三个里程程中以5500为为最小，所所以结点点4至ll 0的的最短里里程记为为(4 699100) 5500。(6)结结点2和和3。 用同样样的方法法，得到到： 结点2到到终点的的最短里里程为6600。记记为：(2 66910)6000。结点3到到终点的
6、的最短里里程为5575。记记为：(3 77810)5755。(5)最最后看结结点1。结结点1可可以通过过三个结结点2、33、4连连接到终终点。 结点。1通过结结点2再再到终点点的最短短里程1100十十60007000，路路径为（112699100）7000 结点1通通过结点点4再到到终点的的最短里里程1550十55006500，路径径为（114699100）6550 结点11通过结结点3再再到终点点的最短短里程1175十十57557550，路路径为（113788100）7550 以上三三个里程程中以6650为为最小，即即A币到到B市的的最短里里程，对对应的最最短路线线为：114699100 二
7、、多多个起点点和多个个终点的的路径规规划问题题多个起起点和终终点的路路径优化化，需要要确定各各供求地地点之 间的最最佳供应应关系。运运用线性性规划,数学模模型可以以描述为为： 有m个个产地 Ai，ii =11，2，m，可可供应量量分别为为ai， i=11，2，m；有n个个销地 Bj，jj=1，22，nn，需要要量 分分别为bbj，jj=1，22，nn；产销销平衡，从从Ai到到Bj 运输单单位 货货物的运运价（也也可以是是时间或或距离）为为cijj。问如如何调运运这 些些货物，使使得运费费（或时时间、吨吨公里数数）最少少？常见见的解决决方法有有： 1、单单纯形法法 2、图图表分析析法 33、图上
8、上作业法法4、表表上作业业法 5、供供求不平平衡运输输模型三三、起点点和终点点相同的的路径规规划起点点和终点点相同的的路径规规划问题题是物流流配送业业务中的的常见问问题。由于要要求车辆辆必须返返回起点点，问题题的难度度提高了了。 由由于要求求车辆必必须返回回起点，问问题的难难度提高高了。解解决这类类 问题题的目标标是找出出途中经经过的点点的顺序序，使运运输工具具依次经经过 问问题的目目标是找找出途中中经过的的点的顺顺序，使使运输工工具依次次经过 所有送送货点并并满足各各点对送送货时间间的要求求 并满满足各点点对送货货时间的的要求， 所有送送货点并并满足各各点对送送货时间间的要求求，且总总出行时
9、时间或总总 距离离最短。 旅行推推销员（ NP难难题 距距离最短短。“旅行行推销员员（TSSP）”问问题，属属于NPP难题。 旅行推推销员 TSPP） 问问题，属属于NPP难题。 随着问题题中包含含节点个个数和约约束条件件的增加加， 随随着问题题中包含含节点个个数和约约束条件件的增加加，求解解问题的的复 杂杂程度增增加，要要找到最最优路径径非常困困难。 杂程度度增加，要要找到最最优路径径非常困困难。即即使用最最快的计计算机 进行计计算，求求最优解解的时间间也非常常长。 进行计计算，求求最优解解的时间间也非常常长。启启发式求求解法是是求解这这 类问问题的好好方法。 类问题题的好方方法。见见p20
10、06页例例题3运运输批量量越大，运运输费率率越低。将小批量量货物合合并成大大批量货货物进行行运 输输是降低低运输成成本的主主要方法法。 输输是降低低运输成成本的主主要方法法。（三三）合理理路线和和时间安安排的原原则原则则将相相互接近近的停留留点的货货物装在在一辆车车上运送送，以 便使停停留点之之间的运运行距离离最小化化。（a）差差的串联联 （bb）更好好的串联联原则2：将集聚聚在一起起的停留留点安排排同一天天送货，要要避免 不是同同一天送送货的停停留点在在运行线线路上重重叠。原原则3： 合理理的运输输路线 一辆运运货车顺顺次途经经各停车车点的路路线要呈呈凸状，或或泪 点点的路线线要呈凸凸状，
11、一辆运运货车顺顺次途经经各 点点的路线线要呈凸凸状 滴滴形，各各条线路路之间是是不交叉叉。原则4：运行线线路从仓仓库最远远的停留留点开始始，送货货车辆一一次装载载 邻近近这个关关键停留留点的一一些停留留点的货货物，这这辆运货货车装载载满 后后，再安安排另一一辆运货货车装载载另一个个最远的的停留点点的货物物原则5 ： 有有多种规规格的车车型，应应优先使使用载重重量最大大的送货货 车，将将路线上上所有要要求运送送的货物物都装载载。原则则6： 提货应应混在送送货过程程中进行行，而不不要在运运行线路路结 束束后再运运行。原原则7： 对偏偏离集聚聚停车点点路线远远的单独独的停车车点可以以使用 点 点点
12、小载载重量的的车辆专专门为这这些停车车点单独独送货。另另一个可可供选 点 择择的方案案是租用用车辆或或采用公公共服务务（如邮邮政服务务）为这这些 停停车点送送货。原则8： 应当当避免停停车点工工作时间间太短的的约束。2、制定车辆路径优化方法物流配送送路径优优化常见见的约束束条件包包括：停停车点 的工作作时间约约束，车车辆的类类型，最最大的运运行时间间、 不不同区段段的车速速限制，运运行途中中的障碍碍物（湖湖泊、 山脉等等、交通通管制）、司司机的短短时间休休息等。 如果问问题中包包含送货货点的个个数很多多，附加加了许多多 约束束条件，问题求求解就变变得十分分复杂。（四）运输路线和时刻表的制定方法
13、 （1） 人工计算算方法扫描描法 人人工计算算方法 扫描法法问题：对对于若干干个停车车点（客客户）安安排最优优行车路路线。 第一步，将仓库（出发点）和所有的停车点位置画在地图 上或坐标图上； 第二步，通通过仓库库位置放放置一直直尺，然然后顺时时针或逆逆时针 方向转转动，直直到直尺尺交到一一个停车车点。询询问：累累计的装装货 量量是否超超过送货货的载重重量或容容积（首首先要使使用最大大的送货货 车辆辆）。如如是，最最后的停停车点排排除，将将路线确确定下来来。然 后再从从这个停停车点开开始继续续扫描，开开始一条条新的路路线。这这 样扫扫描下去去，直至至全部的的停留点点都被分分配到路路线上。 第三步
14、步，对每每条路线线安排运运行顺序序，以求求运行距距离最小小化。 方案的误误差率在在10%左右。例4 从各客户点提货，然后将货物运回仓库。全天的提 货量见图5-13。送货车每次可运载10000件。要求确定： 需多少条路线（即多少辆送货车）；每条路线上有哪几个 客户点；送货车辆服务有关客户点的顺序。图5-113停留留点提货货量数据据 停留留点提货货量数据据扫描法法:手工工计算。车车的载货货量是 扫描法法 手工工计算。车车的载货货量是1100000件。需需要多少少条线 手工计计算 件件 每条条线路上上的站点点如何排排列？扫描法:手工计计算。车车的载货货量是 扫描法法 手工工计算。车车的载货货量是1100000件。需需要多少少条线 手工计计算 件件 每条条线路上上的站点点如何让让排列？（2） 节约法(最优插插入法)初始路路线（3）相相关软件件智智能调度度系统智智能调度度系统（IIDS）是是采用GGIS技技术、最最 优路路径算法法、运筹筹学和数数据库等等先进技技术开发发 的物物流软件件，用于于车辆调调度和服服务线路路规划 （包括括时间计计划和线线路规划划）