第二节运输线路决策.docx

第二节运输线路决策1. 本钱要素〔1〕运输本钱〔2〕营运本钱〔3〕运输线路树立本钱和土地本钱〔4〕固定本钱2. 非本钱要素〔1〕交通要素〔2〕环保要素〔3〕政策法规要素〔二〕运输路途决策运输路途决策就是，找到运输网络中的最 佳路途，以尽能够延长 运输时间或运输距离，到达降低运输本钱、改善运输效劳的目的运 输路途决策效果有三种基本类型：一是终点和终点不同的单一途径规划；二是多个终点和终点的途径规划；三是终点和终点相反的途径规划一、终点和终点不同的单一途径规划此类效果可以描画为在一个交通运输网络中，寻找从动身地到目的 地的最正确路途这里的 ''最正确〃可以指 距离最短、时间最省或是费用最少数学模型一一求网络图中二点之间的最短路效果采用网络规划中求最短路Dijkstra算法（标号算法〕除了距离以外，还需求思索经过交通网络的时间长短标号算法1、最短路与最大流例题1如挪"1、最短路与最大流例如.从上国中投出VI与V&之间的最短路线=起点VI例如，从上图中找出V1与V8之间的最短路途例题2要把A市的一批货物运送到 市的一批货物运送到B市 例题 要把 市的一批货物运送到 市，依据两个城市之间 可选择的行车路途地图，绘制了图5—13的公路网络。

要的公路网络可选择的行车路途 地图，绘制了图的公路网络 求寻觅一条线路最短的运输路途求寻觅一条线路最短的运输路途公建网络□图中 ①为结点.代表起点，目的地和与行车路钱相烹的其他城市•其中的数 字为皓点谕口箭买为分支.代最两个结点之间的公路,箭头上标明的数字为运输里桂.解：从终点末尾逐渐逆向推算(1) 与终点10联接的结点有两个，即结点9和8；从结点9到结点10只要一条线路，该线路为最短线路，长度100，记为：(9-10) 100；异样，结点8到结点10的最短线路为150，记为(8-10) 150；(2)结点6与6联接的只要一个结点9, 6至9的最短里程为200而9至终点10的最短里程为100.因此6至终点10的最短里程为200 十 100 = 3000 记为：(6-9-10)3000(3) 结点5与5联接的结点有9、8两个5至9再至终点的最短里程为400十100 = 500,5至8再至终点的最短里程为250十155 = 400400V500,所以5至终点的最短里程为400,记为：(5-8-10)4004) 结点7 o至终点的最短里程为125十150 = 275 ,(5) 结点4o与4联接的结点有5、6、7三个。

结点4至6再到终点的最短里程为200十300=500；结点4至5再到终点的最短里程为175十400 = 575；结点4至7再到终点的最短里程为275十275 = 550o三个里程中以500为最小，所以结点4至l 0的最短里程记为(46—9—10) 500o(6) 结点2和3用异样的方法，失掉：结点2到终点的最短里程为600记为：(2 6—9—10)6000结点3到终点的最短里程为575记为：(3 7—8—10)575o(5)最后看结点1o结点1可以经过三个结点2、3、4衔接到终点1经过结点2再到终点的最短里程100十600 = 700,途径为〔1—2—6—9—10〕700结点1经过结点4再到终点的最短里程150十500 = 650,途径为〔1—4—6—9—10〕650结点1经过结点3再到终点的最短里程175十575 = 750,途径为〔1—3—7—8—10〕750以上三个里程中以650为最小，即A币到B市的最短里程，对应 的最短路途为：1—4—6—9—10二、多个终点和多个终点的途径规划效果多个终点和终点的途径优化，需求确定各供求地点之 间的最正确 供应关系运用线性规划，数学模型可以描画为：有m个产地Ai,i =1,2,…，m,可供应量区分为ai, i=1, 2,…，m；有n个销地Bj, j=1,2,…，n,需求量区分为bj, j=1,2,…， n；产销平衡，从Ai到Bj运输单位货物的运价（也可以是时间或 距离〕为cij。

问如何调运这些货物，使得运费（或时间、吨公里 数〕最少？罕见的处置方法有：1、单纯形法2、图表剖析法3、图上作业法4、表上作业法5、供求不平衡运输模型三、终点和终点相反的途径规划终点和终点相反的途径规划效果是物流配送业务中的罕见效果由于要求车辆必需前往终点，效果的难度提高了由于要求车辆 必需前往终点，效果的难度提高了处置这类 效果的目的是找出 途中经过的点的顺序，使运输工具依次经过 效果的目的是找出途 中经过的点的顺序，使运输工具依次经过一切送货点并满足各点 对送货时间的要求并满足各点对送货时间的要求，一切送货点并 满足各点对送货时间的要求，且总出行时间或总距离最短游览 属于NP难题游览推销员TSP〕效果，属于NP难题推销员〔NP难题距离最短''游览推销员（TSP〕〃效果，随着效果中包括节点个数和约束条件的添加，随着效果中包括 节点个数和约束条件的添加，求解效果的复 杂水平添加，要找到 最优途径十分困难杂水平添加，要找到最优途径十分困难即 使用最快的计算机停止计算，求最优解的时间也十分长停止计 算，求最优解的时间也十分长启示式求解法是求解这 类效果的 好方法类效果的好方法见p206页例题3运输批量越大，运输费率越低。

将小批量货物兼并成大批量货物停止运输是降低运输本钱的主要 方法输是降低运输本钱的主要方法三〕合理路途和时间布置的原那么原那么1将相互接近的停留点的货物装在一辆车上运送，以 便使 停留点之间的运转距离最小化〔a〕差的串联(b)更好的串联原那么2：将集聚在一同的停留点布置同一天送货，要防止不 是同一天送货的停留点在运转线路上堆叠原那么3：合理的运输路途一辆运货车依次途经各停车点的 路途要呈凸状，或泪点的路途要呈凸状，一辆运货车依次途 经各点的路途要呈凸状 滴形，各条线路之间是不交叉浦形，神条戏路之间足小艾又的原那么4：运转线路从仓库最远的停留点末尾，送货车辆一次 装载临近这个关键停留点的一些停留点的货物，这辆运货车 装载满 后，再布置另一辆运货车装载另一个最远的停留点的 货物原那么5 :有多种规格的车型，应优先运用载重量最大的送 货车，将路途上一切要求运送的货物都装载原那么6：提货应混在送货进程中停止，而不要在运转线路结 束后再运转原那么7：对偏离集聚停车点路途远的独自的停车点可以运用 点点小载重量的车辆专门为这些停车点独自送货另一个可 供选点择的方案是租用车辆或采用公共效劳（如邮政效劳〕 为这些停车点送货。

原那么8：应当防止停车点任务时间太短的约束2、制定车辆途径优化方法物流配送途径优化罕见的约束条件包括：停车点的任务时间 约束，车辆的类型，最大的运转时间、不同区段的车速 限制，运转途中的阻碍物（湖泊、山脉等、交通控制〕、 司机的短时间休息等假设效果中包括送货点的个数很多，附加了许多约束条件， 效果求解就变得十分复杂四〕运输路途和时辰表的制定方法（1）人工计算方法一一扫描法人工计算方法扫描法效果：关于假定干个停车点（客户〕布置最优行车路途第一步，将仓库（动身点〕和一切的停车点位置画在地图上 或坐标图上;第二步，经过仓库位置放置不时尺，然后顺时针或逆时针方 向转动，直到直尺交到一个停车点讯问：累计的装货 量能 否超越送货的载重量或容积（首先要运用最大的送货车辆〕 如是，最后的停车点扫除，将路途确定上去然 后再从这个 停车点末尾继续扫描，末尾一条新的路途这 样扫描下去， 直至全部的停留点都被分配到路途上第三步，对每条路途布置运转顺序，以求运转距离最小化方案的误差率在10%左右例4从各客户点提货，然后将货物运回仓库全天的提货量 见图5-13送货车每次可运载10000件要求确定：需多少 条路途（即多少辆送货车〕；每条路途上有哪几个客户点；送 货车辆效劳有关客户点的顺序。

1000技⑩）O 3000O20CKJ10 2000° s™倾o .°仓库 ° 2000图5-13停留点提货量数据停留点提货量数据 扫描法:手工计算车的载货量是扫描法手工计算车的载货 量是10000件需求多少条线手工计算件每条线路上的站 点如何陈列？扫描法:手工计算车的载货量是扫描法手工计算车的载 货量是10000件需求多少条线手工计算件每条线路上的 站 点 如 何 让 陈 列 ？（2）浪费法（最优拔出法）初始路途〔3〕相关软件 智能调度系统智能调度系统（IDS〕是采用GIS技术、最优途径算法、运筹学和数据库等先进技术开发的物流软件，用于车辆调度和效 劳线路规划（包括时间方案和线路规划）。