物流运输系统概述

第5章物流运输系统规划与设计5.1物流运输系统概述运输是指用设备和工具，将物品从某一地点向另一地点运送的物流活动。其中包括集货、分配、搬运、中转、装卸、分散等一系列操作。物流运输系统的组成运输基础设施，如货场、道路、桥梁、信号、隧道、公路、河道和码头等；运输设备，如集装箱、汽车、牵引机车、拖车、飞机和船只等；运输工作人员，如装卸人员、维修人员、操作人员及其他管理人员等。5.1.1物流运输系统的功能和作用

产品和货物的转移功能

1）运输的主要功能就是帮助产品在价值链中来回移动；2）运输的主要目的就是要以最低的时间、财务和环境成本，将产品从原产地转移到规定地点。要求产品灭失损坏费用最低的同时也要满足客户的交付履行和装运信息可行性等要求。产品和货物的储存功能

1）将运输车辆临时作为储存节点，可能会节省成本；2）在仓库有限的情况下，利用运输工具储存也许不失为一种可行的选择。物流节点的衔接功能

1）在一个物流系统中，不同物流节点通过运输系统衔接起来；2）在现代物流系统中，运输与信息网络并行实现物流系统的衔接，前者侧重于实物衔接，后者侧重于信息衔接。5.1.1物流运输系统的作用运输可以创造“场所效应”——由于物品所处的空间场所的不同，同种产品的使用价值的实现程度不同，因此其效益也就不同。运输是物流的动脉系统它是生产过程在流通领域内的继续，是促进社会再生产不断进行的前提条件。运输服务是有效组织物品输入输出的关键企业的工厂、仓库与其供货商和各客户之间的地理分布直接影响着物流的运输费用。运输影响着物流的其他构成因素如企业库存量的大小直接受运输状况的影响。运输费用在物流总费用中占有较大比重合理运输能降低物流费用，提高物流速度，是发挥物流系统整体功能的中心环节；合理运输能加快资金周转速度、提高物流经济效益和社会效益。5.1.2物流运输系统的特点物流运输系统是一个连续性的过程系统

表现为运输生产过程的连续性和运输生产时间的连续性。物流运输系统生产的多环节、多功能等特点1）运输生产过程表现为多个环节之间的联合作业，如货物装载、运输、卸载等，各环节要协调适应；2）物流运输系统具有多种功能，如运输功能、生产功能、服务功能等。物流运输系统生产具有网络特性

良好的物流运输系统要有合理的布局与结构，要建设成与内部外部协调的交通运输网。物流运输系统是一个动态系统1）货物的位置转移是一个动态过程，及物流运输系统中的人员、物品、运载工具本身就是经常处在一个流动的状况；2）运输生产活动处在复杂多变的外部环境中，是运输活动的组织和管理具有动态性。5.1.3物流运输系统的结构铁路、公路、航空、水路和管道是最基本的物种运输方式，形成五个运输子系统。建立合理的运输结构，不仅要科学地确定各种运输方式在物流运输系统中的地位和作用，还必须在全国范围内根据运输方式的合理分工和社会经济发展要求建立一个经济协调、合理发展的综合物流运输系统。综合物流运输系统的结构主要有以下几种形式：并联结构5.1.4物流运输系统的结构串联结构串并联结合的网络型结构5.1.4物流运输系统规划的原则和主要内容1）物流运输系统规划与设计的原则经济发展原则协调发展原则局部服从整体原则近期与远期相结合原则

分远期发展战略规划、中期建设规划和近期项目建设规划三个层次，并做到“近期宜细、中期有准备、远期有设想”。需要与可能相结合原则理论与实践相结合原则2）物流运输系统规划与设计的主要内容社会物流运输系统规划与设计对宏观社会物流系统，物流运输系统规划与设计的主题内容一般包括：①物流运输系统现状调查；②物流运输系统存在的问题诊断；③物流运输系统运输需求量发展预测；④物流运输系统规划方案设计与优化；⑤物流运输系统规划方案综合评价；⑥物流运输系统规划方案的分期实施计划等。其中，物流通道与枢纽规划、综合运输网络规划等是运输系统规划与设计的重要组成内容。5.1.4物流运输系统规划的原则和主要内容5.1.5物流运输系统规划企业物流运输系统规划与设计微观企业物流系统，物流运输系统规划与设计的主要包括：①运输业务模式的选择。确定采用自营运输模式或外包运输模式。②运输方式的选择。③运输批量和运输时间的确定。④运输线路的规划与选择。

结合自己的经营特点和要求、产品性能、市场需求和缓急程度，并综合考虑各种运输方式的特点后合理选择。⑤运输流量的分析。⑥车辆的配载和调度问题。5.1.4物流运输系统规划的原则和主要内容5.2物流运输方式选择目前，物流基本运输方式有五种，分别为铁路运输、公路运输、水路运输、航空运输和管道运输，各种运输方式的系统组成、所能承受的货物类别及运输特点不同。各种运输方式各有特点和优势，相互之间存在竞争的关系，也有相互协作关系。5.1.5物流运输系统规划1.公路运输公路运输是指使用汽车在公路上载运货物的一种运输方式。主要工具是汽车，也可使用其他的车辆在公路上进行运输，它是我国货物运输的主要形式。公路运输的特点是速度较快，范围广，在运输时间和线路安排上有较大灵活性，可直达仓库、码头、车站等地直接装卸。缺点：变动成本较高、运输能力较小，受容积限制、能耗高，环境污染大、运输过程震动较大。5.2.1各种运输方式的特点5.1.5物流运输系统规划

2.铁路运输铁路运输指利用机车、车辆等技术设备沿着铺设轨道的运行线路，借助通信和信号的联络，用来运送货物，实现货物在不同空间转移的活动。铁路运输特点是运量大，运输成本低，速度快，安全可靠，受气候和自然条件的影响较小，在货物运输中具有较高的连续性和准确性。缺点：固定成本高，建设周期长、途中停留时间长、装卸搬运次数多易损坏或丢失货物。5.2.1各种运输方式的特点5.1.5物流运输系统规划3.水路运输水路运输是指利用船舶，在江、河、湖泊、人工水道以及海洋上运送旅客和货物的一种运输方式。水路运输的特点一般都具有运量大、运费低、耗能少的优点。但水路运输受水域、港口、船期等条件的限制，并且受季节、气候等自然条件的影响较大，运输连续性较差，速度慢，时间长。缺点：环境气候影响大、营运范围受限、安全性不高、运送时间长，准时性差、装卸搬运成本高5.2.1各种运输方式的特点5.1.5物流运输系统规划4.航空运输航空运输使用飞机或其他航空器进行运输，它是在具有航空线路和航空港（飞机场）的条件下，利用飞机运载工具进行货物运输的一种运输方式。航空运输的特点速度快、安全准确，虽然费用比铁路、公路等运输方式高，但目前许多企业的实践证明，它可降低所需存货的水平、仓储费用和包装成本。缺点：气候影响大、可达性差、成本高，维护费用高、运输能力小，运输能耗高、技术要求高。5.2.1各种运输方式的特点5.1.5物流运输系统规划5.管道运输管道运输是主要利用管道，通过一定的压力差而完成商品（多为液、气体货物）运输的一种现代运输方式。管道运输的特点有迅速安全、货损货差小，运输货物无需包装，节省包装费用，费用省，成本低，管理较简单，不受地面气候条件影响，可连续作业的优点。缺点：运输对象受限、灵活性差、运输成本高、运输速度较慢。5.2.1各种运输方式的特点5.1.5物流运输系统规划各种运输方式的比较5.2.1各种运输方式的特点运输方式运达速度运输能力运输成本经济里程公路运输较快最小一般中等铁路运输较快较大较低中长水路运输慢最大低远距航空运输最快较小最高远距管道运输与管道特性有关与管道特性有关最低远距5.1.5物流运输系统规划6.多式联运多式联运是联运经营人根据单一的联运合同，使用两种或两种以上的运输方式，负责将货物从指定发送地点运抵交付地点的运输。需具备的主要条件：必须具有一个多式联运合同必须使用一份全程的多式联运单据必须至少使用两种运输方式且连续运输必须使用全程单一费用率必须有一个多式联运经营人对货物全程负责国际多式联运经营人接受货物的地点与交付货物的地点必须分属两个国家。5.2.1各种运输方式的特点5.1.5物流运输系统规划其运输优点：统一化、简单化；减少运输环节，提高质量；降低运输成本，节约运杂费用；实行单一费率；扩大运输经营人业务范围，提高运输组织水平，实现合理运输。5.2.1各种运输方式的特点5.1旋.5团物流鼻运输系比统规划1.不屠合理运午输的表漫现形式葬：（1）与运输佛方向有参关的不合饥理运输恒：对流运摧输；单凉程空驶护。（2）与运输术距离有糠关的不合废理运输越：迂回运输胀；过远运鞋输。（3）与运输敬货物有善关的不合称理运输资：重复运针输；无民效运输绘。（4）运力选择嚼不当的不合距理运输嫁：违反水拥路分工剃；铁路剩短途运迎输；水涌运的过迷折运输悠。5.2登.2省运输合内理化5.1特.5雕物流恼运输系校统规划2.影响费运输合理错化的外部够因素：政府；资源分布死状况；国民经捧济结构饭的变化片；运输网络某布局的变揪化；运输决策倍参与者。5.2妖.2请运输合裙理化5.1.由5物刃流运输系绩统规划3.影响回运输合理党化的内部降因素：运输距离吼；运输环节另；运输工谣具；运输时反间；运输费革用。5.2苏.2毅运输合振理化5.1广.5郊物流盈运输系方统规划4.运输山合理化的暗有效措施提高运输深工具实载环率；减少动力越投入，增损加运输能曾力；发展社会先化运输体悠系；适合直达串运输的尽挂量发展直篮达运输；配载运输进；“四就张”直拨策运输；发展特丝式殊运输讲技术和光运输工宰具；大力推殖进智能谷运输系份统的运间用。5.2.迅2运输扒合理化5.1言.5梨物流牺运输系轰统规划考虑因戚素：运输货狱物特性替；运输成她本；运输速百度和距瞎离；运输容腐量；运输质连量；运输污汇染。5.2.渣3选择物套流运输方属式需考虑糕的因素5.1苏.5危物流唇运输系攻统规划1.单一骑运输方式傍的选择（1）因素分邪析法5.2.控4运输方哀式选择模嗽型(1)因素分析扮法首先对台所要进行种选择的运兰输方式，迹按重要性织因素或其束它尺度进舱行标定。(2)按各种不礼同标准，丧分别给各纵种运输工愉具打分。(3)对每种呀运输工村具计算港其总分继。(4)选择出总极分最高的爽运输方式朵。其中：v(j队)--纽奉-第j种运伏输工具的乒总分；s(i,透j)--闹标尺i对挥运输工具广的j分数浊；n---匆总的标尺攀（准则）山数目5.1粱.5寻物流况运输系葬统规划例5.嫩1：某公司对催货品A的妥运输有公控路、铁路藏、航空三熊种运输方寻式可以选慰择，根据数货品特性撞、数量、划运距和到秒达要求等驰对各运输朵方式的评营分如表，紧求取应该熔选择的运倚输方式。5.2反.4运向输方式桨选择模屡型评价因素/运输方式（编号）运输速度运输成本可达性安全性特殊要求的满意度公路运输（1）67888铁路运输（2）78777航空运输（3）86686用因素评朱价法评分尤：因此，记按照评倍分结果对选择公液路运输援方式5.1热.5填物流照运输系柱统规划（2）加权因素雾分析法改进的地咐方是对不耳同的准则尊按其重要涛性分别给执予不同的岔权重其中5.2.浩4运输方缘瑞式选择模异型5.1倍.5排物流裂运输系丈统规划（3）层筒次分析法贴：通过分世析复杂系总统所包含撑的要素即约相互关系电，并将要训素归并为鹿不同的层竞次，从而轨构成一个大多层次的永分析结构点模型。5.2.胃4运输方词式选择模津型5.1充.5翠物流灭运输系犬统规划2.多妹式联运针运输方必式的选膀择在选择迈多式联虏运运输絮方式时拌，考虑颜的因素还很多，针下面以缩慧总费用拴最小为河目标函翻数，一壮对运输浸节点间更只选择盘一种运陡输方式练为例。目标函数证：筛（5-可3）约束条件愚：臣（5-遥4）（5-赔5）（5-6分）（5-7克）式中，5.2善.4运伪输方式苦选择模需型5.1返.5需物流思运输系严统规划接上在节点福和节炭点学之间虫选择第涨种脉运输方齿式其他在节点蛮从第吧种运输方鲁式转换成享第种灯运输方式其他式（5-大3）为目荷标函数，具以各种运胁输方式的牛运输总成恢本与换装宝总成本之越和的最小敬化为目标猫，这是一讨个整数规挂划模型。针式（5-版4）表示京在节点到节点之间只另能选择忽一种运剑输方式汪。式（赌5-5漏）表示睛节点昂只发生守一次换倍装，式钓（5-日6）是难确保运税输的连例续性，照式（5宝-7）顶表示决根策变量总取值0乘,1。5.2锁.4运痰输方式绍选择模观型5.1主.5偷物流占运输系蚀统规划接上模型求解侮可以选择分用动态规厨划思想，规每个节点续相当于动欺态规划的专一个阶段气，利用动丑态规划的齐逆方法依童次求取节亡点间的最理佳运输方刘式。其中贞节点对之胆间的运输乓费用可以自表示如下徒：其中产为睁节点对之位间的运输筐总费用；碍为中转费壮用：为矛运量；订为婆选用第毫种运输脆方式的单驴位运价。5.2.鬼4运输方受式选择模炕型5.1.祖5物烟流运输系品统规划例题5.条2：假设血一个运输循线路上有匪四个城市忙，每个城易市对之间酱有3种运哀输方式可剂以选择，球城市对之斥间的运单私价和批价睡中转费用妇如表5-耳4和表5毯-5所示选。假设运病量Q为2慕5个单位长，试用动约态规划方辉法求解最稼佳的运输滋方式组合受。表5-昂4各场城市对借之间的搂运输单芽价5.2.雨4运输方牛式选择模箱型运输方式\城市对1-22-33-4公路运输342铁路运输253航空运输4335.1.新5物逐流运输系添统规划表5-岭5兔批量中如转费用解：采用欺动态规划阴逆序法进屯行求解1）对于热第三个城坚市，若第赔三个城市果以公路的俩运输方式旗到达，则绢第三个城葱市与第四辅个城市之音间选取各嘴自运输方题式的费用即如下：同理由计算鸡可得，约若第三脖个城市傲以公路蛾的运输烦方式到腥达，则据第三个壤城市与俩第四个狭城市之瘦间选取骗公路最脆佳。同马理：若模第三个栗城市以司铁路或光航空的睡运输方驾式到达友，3,特4城市刃应选取亚公路最剖佳。5.2即.4运逼输方式邻选择模脏型5.1.魔5物突流运输系素统规划接上2）对于壁第二个城想市。同第分三个城市套，依次以车公路、铁熄路、航空杏运输方式饮到达，则渗2,3城迈市之间选若取各种运洁输方式总彼费用如下砖：由计算可揉得，最小戚费用为黑。同刮理可得，膊其他运输烛方式到达槽均应选择鞋航空运输洲最佳。3）对于夸第一个城据市，同理成，1,2巴城市间的伍运输费用稳如下：计算可亡得，第喊一个城略市应选待择停留开最佳。5.2软.4运绑输方式嫌选择模追型5.1扰.5欧物流圣运输系恨统规划表5-6午各城境市之间的突最佳组合锅运输方式5.2炒.4运狡输方式临选择模那型城市对1-22-33-4运输方式铁路航空公路5.3听运输路线傻优化方法习及模型运输线路俱优化主要荣是选择起站点到终点蔑的最短路垃，最短路址的度量单狮位可能是私时间最短带、距离最先短或费用占最小等。5.1姿.5贱物流攀运输系迫统规划5.3.纸1点点间俭运输1、最超短路径秋法：即求两个此顶点间的堤长度最短项的路径。晶其中，路番径长度不回是指路径蹦上变数的乌总和，而岂是指路径贷上各边的忧权值总和恋。（1）假设条件阁：1）两蛾点之间常的弧线筐距离为互整数；优2）在犹连通图级中，从盘任何一桂个端点伟到其他线端点都泡有漫直粗接路径旦，如果巧不存在激直接相费连的端奶点对，甲则可以拌从它们供之间加连上一个参极大的蝇距离，暑如无穷猾大；3另）连通俗图的所框有距离张为非负粒；4）嫌连通图洗是有方脚向性的滤。（2）四种基蚂本原型摇：1）连翁通图屈中事，从指往定起始抛点到制糠定目标呜点之间果的最短怒路径；嫂2）连捐通图基中没，从指荡定起始性点到所磁有节点厌之间的议最短路笑径；3屋）连通毫图芒中乔，所有结任意两势点之间革的最短塔路径；学4）连唇通图龙中，槐经过K巷个节点斩最短路娘径。5.1追.5黎物流希运输系穴统规划2.Di费jkst帆ra算法逐：既用于求务解任意指海定两地之滔间的最短嚷路径，又异用于求解尾指定点到烫其余所有畏节点之间孙的最短路也径。（1）基本思路浪：在一个菠连通图走中求解巴从脏的最短斑路径时怎，首先豪求出从东出发飘的一条换最短路良，在参季照它求旬出一条巧次短路描径，以布此类推领，知道仍从顶点每的枝最短路径源为止。（2）两种不主同的D驼ijk运str映a算法谅：5.3断.1点垂点间运轨输5.1.侄5物湖流运输系再统规划两者的异狭同：（1）灰相同点安：都是积迭代算舌法，都劝在每步份迭代中农用试探哨性标号萝标记所窝有的试松探点，圾通过一犁系列试淡探寻找招该步的撒最短距猫离。（2）亭不同点肃：1）酒标号设偶定算法魄在每次收迭代中帐得到的墙满意的返试探标胀号设为倒永久标恶号，而倡标号修腥改算法骂设为临鸽时标号限；2）吊适用范知围不同里：标号医设定算家法只适六用于求却解非负情网络中该的最短槽路径问交题，标蹈号修改狱可以解铁决一部教分含有酱非负路赔径的一怪般网络铸问题。5.3.皱1点点间联运输5.1.反5物增流运输系悄统规划具体算煮法步骤被:给以结P标号，烛,其余跑各点均给乒T标号，；若为脊刚得到的你标号的合点，考虑顷这样的点属于。对增的搞T标号煌进行如嫂下的修皮改：；比较所有停具有T标邀号的点，感把最小者额改为P标燥号，当存坐在两个以宴上最小者枕时，可同捎时改为P哑标号。若坐全部点均夺为P标号深则停止，姑否则用仿代替餐转回。5.3滔.1点业点间运安输5.1涨.5叉物流颠运输系肚统规划例子5俯.3：隶如图为悲单行线藏交通网杀络，用辱Dij振kst倍ra算烂法求悄点的最嘉短路径度。5.3特.1点腥点间运迈输5.1些.5盖物流难运输系慈统规划1.产销蹈平衡运输阻问题其数学潮模型如顾下：（5-9盲）（5-1蒸0）（5-妻11）（5-1誉2）（5-1爹3）5.3.头2多点间及运输5.1.尽5物斑流运输系押统规划特点：1）约束社条件系数尸矩阵的元挖素等于0透或1；2）约束垄条件系数朽矩阵的每牺列有两个悟非零元素礼，这对应萝于每个变鞠量在前m熊个约束方孤程中出现有一次，在纱后n个约杨束方程中见也出现一冶次；3）所贫有结构瓜约束条椅件都是竭等式约梅束；4）各产结地产量之宣和等于各肥销地之和膛。5.3妹.2多钩点间运难输5.1澡.5离物流骗运输系算统规划表上作业耳法：5（1)既给唤出初始义调运方饶案。—病—初始防基可行赏解：(2)盼求书各非基练变量的夫检验数喷，即歼在表上芽计算空荡格的检产验数。马从而狼判断检状验方案挂是否达锹到最优例，若是蛙最优解键,则停扩止计算浅；否则舒转下一极步。(3)调巧整调运方星案，得新菌的方案。幅——即改员进当前的潮基本可行宪解(确定抖入基和出功基变量)步，找出新阶的基可行逝解。(4)岭重复(萌2),(舞3)直到揉求出最优牲方案。.3.5.3.誓2多点间瓶运输基本可行解是否为最优解换基结束YN5.1陷.5雀物流赏运输系愿统规划（1）姜确定初吵始可行痛解（初抬始调运及方案）艺。1）最届小元素甘法：就摩近供应刷，即选案择具有喜最小运闸输费用软的变量陪作为基俭变量。2）差额烛法（伏格衣尔法）：壤考虑到一逐产地的产誓品不能按烛最小运费裳调运时，轮就应该考痒虑次小运屿费，这就劈燕有有个差燥额，差额兄越大，说相明不能按辛最小运费泄调运时，诸运费增加坚就越多，舰因此对差多额最大处扩，就应当就采用最小益运费调运适。5.3拒.2多荣点间运木输5.1.若5物布流运输系阁统规划（2）解翁的最优性幸检验。要判定运斯输问题的饼某个解是贴否为最优欢解，可按朴单纯形法危，检验这排个解的各针非基变量陶的检验数矩，若某个胳空格的检卧验数为负祖，则将它兔变成基变淡量将使运预输费用减雾少，故当座前解不是倾最优解；帮若所有空症格的检验织数全为非田负时，则搜不管怎么续变换解均训不能使运让输费用降炸低，即目旷标函数值项无法改进盘，这个解虾就是最优秩解。5.3洒.2多巨点间运趴输5.1脚.5写物流添运输系音统规划（3）槽解的改犯进。由（2纽奉）可知恐，若检间验数中玩存在负拆数，则身说明将域这个非狐基变量妨变为基逝变量时掏运费会插更小，玻因而这辅个解就耳不是最杨优解，冷还可以伍进一步迟改进。改进的嫁方法就途是在运史输表中迫找出这泼个空格让对应的妨闭回路牌Lij永，在满翠足所有车约束条当件下，丸使Xi川j尽量岛增大，敬并相应酷调整此瞧闭回路为上其他灾顶点的朝运输量越，以得况到另一步个更好善的基可霸行解。5.3.张2多点间铅运输5.1询.5疑物流尝运输系程统规划（4）茂需说明唤的几个冬问题。1）若运茄输问题的拾某一基可柜行解有几艳个非基变届量的检验届数均为负霜数，在取留它们中的酸任一变量汽均可使目贵标函数值棋得到改善斜时，通常烫取最小负失数相应的扔变量换入瓣。2）当某越个非基变坦量的检验倍数等于零释时，则说而明该运输梯问题有无堆穷多最优程解。3）最塘优解的外检验除愁了闭回搂路法外丙，还可调采用位漂势法进波行检验绒。4）产瓣销不平稿衡问题猜可以转侵换为产恶销平衡音问题进止行求解内。5.3州.2多惑点间运狂输5.1.截5物瓦流运输系犹统规划2.可中布转情况下蹈的运输优树化问题（1）可臭中转的情我况：产地母与销地滔之间没里有直达引的路线孕，货物甜运输必方须通过才某中间恨站转运桐；某些产腐地既输出营货物，也掘吸收一部榜分货物；诞某销地既克吸收货物柴，又输出着一部分货森物，即产奔地或销地落也可以起科中转站的卖作用，或们者既是产巷地又是销协地；产地与世销地之间谣虽然有直新达路线，闷但直达运考输的费用型或运输距殿离分别比燥经过某些缠中转站还喉要高或远据。5.3.惑2多点间浆运输5.1.耽5物剑流运输系岗统规划（2）假松设条件：1）根据种具体问题衣求出最大鸽可能中转附量Q；2）纯痰中转站揪可视为音输出量霉和输入抗量均为没Q的一纵个产地秩和销地丧；3）兼说中转站叨的产地招Ai可前视为一慌个输入制量为Q英的销地泰及一个齐产量为久ai+相Q的产披地；4）兼暗中转站颈的销地章Bj可落视为一漏个输出铃量为Q答的产地洗及一个盖销量为报bj+沟Q的销程地。5.3.宗2多点间睡运输5.1.阀5物杰流运输系膨统规划数学模型堤：（5-1暑4）（5-1出5）（5-1屋6）（5-用17）（5-破18）（5-1工9）5.3.甚2多点间轮运输5.1某.5粗物流扬运输系碑统规划例子5超.5P16网4-1逢665.3.单2多点间宿运输5.1祸.5钞物流钞运输系供统规划1.T支SP模黎型：在给出律一个有形n个顶码点的连衬通图中虎（有向夏或无向片），寻网求一条山包含所视有n个朱顶点的帖具有最悄小总权博（可以雅是距离底、费用同、时间逝等）的尘回路。数学模型类：(5-健20)(5-2馆1)(5-烦22)(5-税23)(5-琴24)5.3佩.3单北回路运臂输——久TSP护模型5.1.涛5物附流运输系述统规划2.最近优邻点法：第一步，屑从零点开握始，作为艺整个回路界的起点；第二步，贫找到离刚盘刚加入到盛回路的上接一顶点最寨近的一个筒顶点，并束将其加入誓到回路中鸽；第三步很，重复雕第二步烂，直到环所有顶贡点都加咱入到回岔路中；第四步搞，将最觉后一个出加入的惊顶点和谋起点连舅接起来押。5.3私.3单贪回路运泽输——背TSP娱模型5.1.暴5物挑流运输系甚统规划例子5.板6:某食厦品公司（馆位置在待处)每婆天用一辆盐车给固定心区域内的垮5家超市铲(到储)送神货，要求判货到每个脖超市只能画去一次，泛送完货后找返回公司璃。这些超槐市间的距郑离矩阵如劈燕下所示，雀距离具有里对称性，右它们的相德对位子如根图，设计旬一条派送原货物的行辈驶距离最献短的路径夸。超市间堆的距离5.3角.3单赤回路运烈输——衫TSP涨模型元素——986712——6151816——1487——410——6——5.1.漆5物润流运输系卫统规划3.最近腹插入法：第一步，烟找到距离指clk最封小的节点华，形成一繁个子回路要（v1,亡vk）;第二步眉，在剩斜下的节缓点中，苹寻找一俱个距离塑子回路塌中某一敌节点最猴近的节茶点；第三步镰，在子疲回路中泰找到一浆条弧（挡i,j摩），使顺得ci晃k+c窑kj-刚cij执最小，湾然后将腿节点v银k加入纹到子回烫路中，慨插入到对节点v阶i和v籍j之间均，用两饼条新弧傅（i,颗k），狠（k,跌j）代亮替原来炊的弧（北i,j标）；第四步今，重复命第二三脏步，直她到所有仁的节点让都加入就到子回故路中。5.3导.3单河回路运由输——劝TSP希模型5.1方.5讲物流丙运输系探统规划例子5赔.7：轰用最近疲插入法鸟对（例大5.6蜜）求解喜。5.3犯.3单把回路运唇输——情TSP挑模型5.1.闷5物却流运输系贪统规划1.V碎RP模悔型：一般是指法对一系列蓄发货点和听收货点，宝组织调用胞一定的车乱辆，安排促适当的行退车路线，匠使车辆有电序地通过保，在满足腾指定的约季束条件下屋（货物的钥需求量和西发货量、留交货发货观时间、车禁辆可载量结限制、行张驶里程限革制、行驶刑时间限制图等），力禾争实现一辽定的目标铃（如车辆善空驶总里效程最短、田运输总费蓝用最低、净车辆按一漠定时间到外达、使用仆的车辆数捡量少等）夜。考虑问霞题包括俭：仓库商级数（计数量、填地点和愿规模）踏、车辆撞（型号烟、数量辈、容积宋、运作信费用、越出发返珍回时间皱、最大恭行驶里们程和时钞间限制扰等）、羽时间窗绍、顾客员（需求染、软硬陆时间窗仔、装载漫卸载和处优先级敏等）、符道路信咳息（车干辆密度东、道路偷交通费莫、距离爪和时间择）、货闹物信息承（种类熔、兼容厨性和保异鲜要求丈）、运躲输规章险（工人红每天工歉作时间盯和车辆改周期维芒护）。5.3讯.4多裹回路运椒输——惩VRP奔模型5.1.烫5物证流运输系外统规划（1）基机本条件：现有m辆盛相同车辆庙停靠在一纳个共同的药源点v0款，需要给拴n个顾客雄提供货物木，顾客为明v1,v织2,…,v咳n。（2）委模型目犬标：确定所需芒要的车辆室数目N，误并指派这机些车辆到辫一个回路和中，包括墓回路内的挺路径安排麻和调度，忌使运输总静费用C最誉小。（3）限理制条件或呆约束条件宋：1）N书≤m2）每幼个订单喉都要完寄成3）每根辆车完艇成任务亭之后都软要回到忍源点4）不眠超过车钩辆的容馆量限制峰，特殊汉问题还位需要考溉虑时间垫窗的限董制5）运趁输规章传的限制5.3.蒸4多回路奋运输——英VRP模触型5.1.芽5物兄流运输系席统规划2.扫进描算法第一步，列以起始点闲作为极坐纠标系的原掉点，并以蒸连通图中疯的任意一恢顾客点和眠原点的连学线定义为轿角度零，绸建立极坐邮标系。然省后对所有勇的顾客所科在位置，风进行坐标溪系的变换普，全部都朝转换成极糠坐标系。第二步，灵分组。从滥最小角度俭的顾客开稻始，建立尘一个组，被按逆时针夸方向，将指顾客逐个敬加入到组角中，知道昆顾客的需穷求总量超移过了负载挠限制。然撕后建立一量个新的组养，继续按构照逆时针牛方向，全怪部都转换接成极坐标趴系。第三步，帽重复第二恰步的过程钢，知道所洞有的顾客马都被分类也为止。第四步备，路径对优化。符各个分亿组内的逃顾客点慌，就是倒一个个义单独的浊TSP独模型的级线路优神化问题言，可以益用之前与的TS鲁P模型飘方法对洲结果进行行优化们，选择酷一个合废理的路喘线。5.3思.4多稀回路运拔输——量VRP芽模型5.1.退5物拍流运输系蛾统规划例子5.8：康现有一个伏仓库笛，需求对股8个客户得提供货物销，它们的贤需求量及虑坐标的角煤坐标如表圆5-27腥所示，它宰们的距离扎矩阵如表感5-28势所示，位复置关系如思图所示。表5-道27敲需求乒量及极资坐标的资角坐标骡值5.3绣.4多充回路运乖输——嚷VRP辣模型顾客12345678需求量（单位）64536234角坐标/度13050902802102503303105.1.北5物湾流运输系须统规划表5-方28陈距离矩薪阵5.3嫌.4多浙回路运艳输——优VRP悬模型——111010712131113——1581614151615——6151618812——1213131211——7548——2109——1110——4——5.1.勾5物尿流运输系忙统规划3.节约业里程法（1）检核心思骆想：将运输问摊题中存在案的两个回谋路(0,言…,i,拍0)和(片0,…,狐j,0)牢合并成一煌个回路(究0,…,壳i,j,兰…,0)弄，在上述徒合并操作建中，珍格乳格运输的飘总距离将贴会发生改朋变，如果耗变化后总大的运输距蔬离下降，姜则节约了坦运输距离皱。此节约弃距离为节曾约值s(缠i,j)国，则计算竟公式为：5.3感.4多购回路运老输——事VRP杆模型5.1.拌5物处流运输系胳统规划（2）匀步骤：1）计算防各点到源船点0的距批离，以及开各点间的哑距离；同高时计算点屑i和点j业连接后的辞费用节约让值s(i翁,j)。依节约法的茄初始解是冷将各送货质点与源点梅相连，构扣成一条仅偏含一个送客货点的送授货线路。2）若s瓶(i,j犬)的值均驶为0或空娱时，则终漏止。否则吧，在s(寻i,j)童中求出值炒最大的那赠一项，进浮入下一步升。3）考柔察对应殊的(i杯,j)鞠，若满斤足下述唇条件之贝一，则续转第五给步，否筐则转下茂步：点i朴和点j旅均不在予线路上梢；点迹i不在悦线路上论，点j驶为线路猜的起点颂或终点哗；点递i为一遮线路的损终点，舱而点j斤为另一安线路的读起点；5.3平.4多纪回路运权输——竞VRP稍模型5.3.冤4多回路散运输——禁VRP模狗型5.1.趟5物村流运输系枪统规划4）判断闻点i和点炼j是否交陶换过。若时没有，交沫换后转第效三步；否监则转第七简步。5）约束辅条件计算柱。计算连再接点i和震点j后线宫路的总货麦运量Q，殿若Q≤q，舌并满足螺其他约有束条件涝，则转以下步，损否则转健第七步帜。6）连接旁点i和点态j，将该茶s(i,锅j)的值扒赋为0或缺空，并将主已成为回准路中间的变点所涉及袍的s(i盆,j)值症也赋为0蓄或空，转啊第二步。7）将公该s(秩i,j化)的值射赋为0千或空，犁转第二执步。5.3劲.4多凉回路运牧输——艇VRP标模型5.1他.5伍物流勤运输系汗统规划例子5.萍9：以例涨5.8为稻例，用节胜约里程法瞧计算配送幸线路安排P17帽3-1辜755.3.卧4多回路老运输——蔬VRP模余型5.4物流通嫩道规划梳与设计5.4.1物流通道的构成要素和层次5.4.2物流通道规划与设计的原则5.4.3物流通道规划步骤5.4.4物流通道规划常用模型物流通道坚是指连接好物流园区销、物流基携地、物流座中心等之剂间，以及脉它们和外州部交通基甚础设施（赢包括铁路绝、公路、控水运、航嫩空等货运平站场）之青间的货运浇道路系统住。它是以构运输通道株为基础，卡通过物流字服务组织哪、产业布斥局、企业县供应链构植建等相互棵支持和作蚕用，逐步泰形成的具球有区域经照济发展影辆响力的低督成本、高扔效率和良际好服务环苗境的通道反化、网络援化物流运覆作系统。5.1.抢5物录流运输系薪统规划1.物流通沿道的构姑成要素（1）产品来淡源地物流通客道的起批点和源旦头。（2）产品落的需求证地物流通道捕的终端。（3）物流节炒点及设施物流节点辟将各个物吵流线路联臣结成一个友系统，使匙各个线路突通过结点歉变得更为侵贯通而不荣是互不相乘干。（4）物流肝信息平缝台有助于社提高物捐流参与仇方的工众作效率血，进而蜜促进整骗个社会份工作效士率的提略高。5.4.皱1物流通泰道的构咬成要素巴和层次5.1引.5伪物流弦运输系栏统规划2.物流通道至的层次（1）按交挣通运输方着式的不同来险划分：可将物呢流通道橡分为铁麻路运输首、水路桥运输、本航空运之输、公扭路运输咳、管道珍运输五屿种。（2）根据通摇道网络的功能类絮型划分：可将物流徐通道分为馅干线通道完、支线通耍道、市内戴通道、企边业通道。（3）根据来通道网若络的层次划分：全国通道墓网络和各载级地方通方道。5.1挺.5致物流潮运输系唱统规划1、交通湿运输网烈络和运盈输组织草相协调庸的原则物流通道芬规划与设耀计问题是定交通运输码网络与运匪输组织方吼式的优化唱问题。2、与城牢市或区奋域发展尾战略规蓄划和综狮合交通忽规划协潮调一致3、符合警现代化寸物流节只点、主谈要港站岩枢纽对抛交通的夹数量和症质量方构面的整明体需求4、符合主匠要物流节遮点可持续淡性发展在素供应能力屯和环境优纲化两方面住的需求5、符合挪物流节供点间的锈相互衔室接优化攻的需要6、综合运剑输协调发委展原则7、需要焦和可能闷相结合播原则5.4.帅2物流通道评规划与设狐计的原则5.1淹.5紧物流定运输系础统规划制定物薯流通道至规划，籍首先要望对规划尸区内现棚有物流朽通道的伸运输能滚力及利主用情况骆进行调桃查，根导据该地妖区的经组济发展姜水平、腾产业结刑构、工睁业布局掩、仓库崇站场设羊施规划逼以及政虎策因素劫等，预民测交通宾量的增靠长，最免后将未执来的O-D量（起萄点到目兴的地的货交通量河）与现馋有通道墨网络的新运输能革力、利方用情况坐相比较离，以确叙定物流狂通道的铅规划方易案。5.4但.3物流通道坡规划步骤5.1.碌5物掩流运输系它统规划1.划分交薄通小区交通小区崇可分为直消接影响区雅和间接影题响区，划到分的一般载原则：（1）尽量袄依据行勒政区域鸭；（2）小区化数量的末合理；（3）尽量将灵人工边界县、自然边膏界作为小价区的边界压；（4）每个疾交通小猴区的用痰地性质判尽量一种致；（5）小区规屠模的合理梨化。5.1春.5戏物流纵运输系补统规划2.OD调查与卖分析（1）调查内股容公路、职铁路、留水运、冈航空及老管道运熊输五大吐运输方参式历年裳完成的浴客货运擦输量及切各种运哨输方式卸所占的煮比重。国家、递省级物胸流通道御的历年室交通量废和县、沸乡级物抗流通道杯的历年泪交通量葵。公路、铁罪路、水运可、航空及催管道五大束运输方式印的基本OD表；五种运捉输方式低运输方下式、平虾均速度米、实载浊率等。（2）OD调查方法该方法腹是为了搁获得某怒一区域侧内通过稻两个出袋行端点演的交通悬工具类值型、核寸载品种以、交通粉方向、捡人员流违动情况镰和交通积目的等宏资料。OD调查的起内容是叛通过OD调查表来梁具体反映舰这些数据纲的，下表漠为典型的催公路运输OD调查表。安宁市公路货运OD调查表地点日期调查员起点终点车辆始发地车辆到达地安宁市省内外其他地区安宁市省内外其他地区主城区昆钢草铺八街其他乡镇

主城区昆钢草铺八街其他乡镇

5.1魄.5芽物流蛛运输系颠统规划3、需求预珠测预测各良交通小姜区间各利种运输球方式的OD量。4、OD量的分配5、确定扯交通网析的运输舍组织方旬案6、确定交坚通网配置移方案7、优化敬方案选删择5.1.很5物达流运输系后统规划1.四阶段答模型四阶段模尝型将预测唉分为四个牌过程：货锅运交通量筐的生成、货运灿交通量很的分析、交通方宾式分担量和交通量擦分配。（1）货运妻交通量膜的生成预测又称为固货运交迫通量的眨发生和壳吸引预受测，是否在规划隶区域的穴社会经盆济发展恳预测的磨基础上信，预测锦交通网缩慧点在规待划期间殖的货运成交通发拳生量和构吸引量讲的理论