第5、6次-第三章 物流运输管理

第3章物流运输管理运输运输与配送同属物流系统中的线路活动，都是为了实现物品的位置转移这一主要功能，但运输以远距离、大批量货物的位置转移为主，配送则主要从事近距离、小批量货物高频率的位置转移，并辅以多种服务功能。它们相辅相成，互为补充，共同创造物品的空间效用。运输与配送的区别

内容运输配送运输性质干线运输工厂仓库到配送中心支线、区域内、末端运输配送中心到最终用户货物性质品种少、大批量小批量、多品种运输工具大型货车、铁路、水路运输小型货车管理重点效率优先服务优先附属功能装卸、捆包装卸、保管、捆包、分拣、流通加工、订单处理等物流系统功能结构图3.1运输与运输方式下一页返回3.1.1运输的概念现代运输方式的产生和发展现代运输的发展，一般可划分为五个阶段:1.水运阶段2.铁路运输阶段3.新运输方式的发展阶段4.综合运输阶段5.集装箱运输阶段3.1运输与运输方式现代运输方式的分类按运输设备运输工具区分的运输方式公路运输铁路运输水运航空运输管道运输按运输线路区分的运输方式干线运输支线运输城市内运输厂内运输按运输的作用区分的运输方式集货运输配送运输按运输的协作程度区分的运输方式一般运输联合运输多式联运3.1运输与运输方式上一页下一页返回3.1.2运输方式及分类1．铁路运输的概念及其特点1）铁路运输的概念及其特点3.1运输与运输方式上一页下一页返回3.1运输与运输方式上一页下一页返回2）铁路运输的技术经济特性3.1运输与运输方式上一页下一页返回3）铁路货运的分类铁路运输的主要技术设施1.线路线路是列车运行的基础设施，由轨道、路基和桥隧等建筑物组成一个整体的工程结构。2.机车机车是牵引和推送车辆运行于铁路线上、本身不能载荷的车辆。3.货车货车是铁路运输的基本载运工具。4.车站车站是运输生产的基地。3.1运输与运输方式蒸汽机车电力机车东风内燃机车内燃动车组磁悬浮列车沪杭高铁和谐号棚车设有顶棚、侧墙、端墙、排气（水）窗（孔）以及门的货车。用来运载怕湿，怕晒，以及容易散失的货物。是一种通用型的货车。根据棚车的特性和特点，在这里我们把一些车也归纳到棚车的范围内。棚车在我国的简写为“P”，是拼音Pengche的头一个声母简写。敞车设有0.8米以上的固定的侧墙和端墙，侧墙上有便于装卸的活动侧门，专用煤车一般都不设侧门以用来增加侧墙的强度，没有车顶。敞车在我国的简写为“C”，是拼音Changche的头一个声母的简写。保温车保温车在我国的简写为“B”，是拼音Baowen的头一个声母的简写。保温车又可称为冷藏车、冷冻车。根据制冷方式的不同又分为板冻式保温车，机械保温车和冰冷式保温车；用来运输容易腐烂，怕热（或者对温度有特殊要求的）货物。平车平车的底架上除了装有钢板或者木板以外，还有一系列的帮助加固货物的加固装置。为装载汽车等需要，车的两端还装有很低的钢质端板。有的平车还装有高度不超过0.5米的活动侧板来供装运木材、钢材、建材、汽车等货物。平车在我国的简写为“N”。罐车车体为卧式的圆柱罐体（有的是立式的的非圆柱体的罐体），并装有安全调压装置等其他安全装置，专门装载液态的货物，包括：石油制品、食油、化学液体等（有的是装载化学粉末和化学气体）。罐车在我国的简写为“G”，是拼音Guangche的头一个声母的简写。漏斗车长大货车长大货车又可称为“长大车”，是专供运送超长、超大及笨重货物（例如变压器，反应炉，发电转子等）的车辆。一般都以平车的形式来设计和制造。它们的载重能力都基本在100吨以上，目前我国长大货车的最大载荷为380吨。长大货车在我国的简写为“D”，是拼音changDahuoche的声母简写。3.1运输与运输方式上一页下一页返回2．公路运输1）公路运输的概念及其特点3.1运输与运输方式上一页下一页返回在综合运输体系中，公路运输最显著的特点是公路运输的灵活性：公路运输公路运输是现代运输的主要方式之一。公路运输由公路和汽车两部分组成。公路运输的技术经济特征1．机动、灵活，可实现门到门运输2．货损货差小，安全性高，灵活性强3.原始投资少，资金周转快，技术改造容易4．适合中短途运输，不适合长途运输公路运转的技术经济指标公路

（1）高速公路。这是一种专供汽车快速行驶的道路。（2）一级公路一般连接重要的政治、经济中心。（3）二级公路是连接政治、经济中心或较大工矿区等地的干线公路以及运输任务繁忙的城郊公路。（4）三级公路是指沟通县及县以上城市的公路。（5）四级公路是指沟通县、乡、村之间的支线公路。汽车及其技术经济特征（1）评价载重汽车使用性能的主要指标汽车使用性能表明汽车在具体使用条件下所能适应的程度，评价使用性能的主要指标有:容载量、运行速度、安全性能、经济性、重量利用系数(即汽车有效载重量与汽车自重的比值)等。（2）具有特殊功能的载重汽车油罐汽车、混凝土搅拌汽车、粉粒运输汽车、冷藏冷冻汽车、集装箱运输汽车、自动卸货汽车。载重汽车的效益汽车吨位构成比例是影响汽车运输效率的重要因素。载货汽车的重量利用系数是降低油耗，提高运输效率的重要因素。载货汽车越来越多地采用柴油机作动力，尤其在大中型载货汽车中更为明显。轮胎结构对汽车运行油耗也有很大影响。组织公路货物运输的方法1.多班运输2.定时运输3.定点运输4.直达联运5.零担货物集中运输6.拖挂运输3.1运输与运输方式2）公路运输的分类公路运输按照不同的分类标准，可以分为不同的运输方式：（1）按其服务方式不同（2）按照技术配置的不同上一页下一页返回3.1运输与运输方式公路货运车辆载货汽车牵引车和挂车公路货运车辆平板式骨架式鹅颈式（1）平头式货运汽车3.1运输与运输方式（2）小型厢式载货汽车3.1运输与运输方式（3）轻型送货车3.1运输与运输方式（4）拖挂车3.1运输与运输方式3.1运输与运输方式上一页下一页返回3．水路运输1）水路运输的概念及其特点3.1运输与运输方式上一页下一页返回水路运输的主要特点是：3.1运输与运输方式上一页下一页返回2）货运船舶的类型及特点水路运输的技术装备和设施

水路运输的技术装备和设施主要包括船舶和港口。船舶港口3.1运输与运输方式（1）杂货船上一页下一页返回3.1运输与运输方式（2）散货船上一页下一页返回3.1运输与运输方式（3）集装箱船上一页下一页返回（4）液货船3.1运输与运输方式（5）滚装船3.1运输与运输方式（6）载驳船3.1运输与运输方式（7）冷藏船3.1运输与运输方式（8）驳船3.1运输与运输方式目前世界上最大的集装箱船MSCDANIELA，13800TEU水路运输方式1．国际航运（1）班轮运输是指船舶在固定的航线和港口间按事先公布的船期表航行，以从事客货运输业务按事先公布的费率收取运费。（2）租船运输租船运输又称为不定期运输，没有特定的船期表，航线和港口。国际上使用租船运输方式主要有三种:定程租船、定期租船、光租船2．航线营运方式航线营运方式也称航线形式，即在固定的港口之间，为完成一定的运输任务，配备一定数量的船舶并按一定的程序组织船舶运行活动。3．航次运营方式航次运营方式是指船舶的运行没有固定的出发港和目的港，船舶仅为完成某一特定的运输任务按照预先安排的航次计划运行。4．客货船运营形式是一种客运和货运同船运输形式，其运营特点是需要定期，定时发船。5．多式联运多式联运是指以集装箱为媒介，把铁路、水路、公路和航空等单一的运输方式有机的结合起来，组成一个连贯的运输系统的运输方式。港口是水上运输的另一重要设施。港口是指具有一定面积的水域和陆域，供船舶出入和停泊、货物及旅客集散的场所。港口上海港新加坡港2013年全球10大集装箱港吞吐量统计排名

一、航线运营方式（一）航线运营的定义及类型（1）按船舶航行区域分类，可分为内河航线、沿海航线、近海航线和远洋航线。（2）按船舶运行状况分类，可分为定期航线和不定期航线。（3）按航线有效期分类，可分为全年(或全航期)有效航线和季节性有效航线。（二）班轮运输的组织特点及任务“四固定”：固定航线、固定港口、固定船期、相对固定运价。案例：我国荣塔公司向日本富士株式会社订购彩电800台，合同规定，彩电价格为每台600美元CIF宁波，1994年6月30日长崎港装货。货物于1994年6月30日装船，装船时外包装有严重破损，富士株式会社向船舶公司出具了货物品质的保函。船长应富士侏式会社的请求，出具了清洁提单，富士株式会社据此从银行取得了货款。货物到达宁波后，荣塔公司发现，电视机外包装有严重破损，船舶公司出示了富士株式会社提供的保函，认为该事应向富士株式会社索赔。问题：（1）船舶公司是否应承担责任？为什么？（2）富士株式会社是否应承担责任？为什么？（3）保险公司如何对待荣塔公司的索赔？（4）荣塔公司的损失如何得到补偿？（1）船舶公司应当承担责任。因富士株式会社的保函没有对抗第三人的效力。（2）富士株式会社应当承担责任。因船舶公司之所以出具清洁提单，是因为富士株式会社出具了保函，因而富士株式会社依保函对船舶公司承担责任。（3）保险公司不负赔偿责任。因为根据海商法的规定，除合同另有约定以外，对包装不当造成货物损失的，保险人不负赔偿责任。（4）荣塔公司的损失可要求船舶公司赔偿，因为它没有如实签发提单。二、航次运营方式（一）航次运营的特点（二）航次运营方式的分类1．航次租船每天净收益＝（航次净收入-航次费用）/航次时间-每天营运费用2．船舶期租3．光船租船4．包运租船（一）航次租船

航次租船是指由船舶所有人负责提供一艘船舶，在指定的港口之间进行一个航次或几个航次运输指定货物的租船方式。航次租船有三种主要形式。在航次租船的情况下，船舶的营运调出工作仍由船舶所有人负责。船舶所有人负责配备船员，负担船员的工资、伙食费。航次租船的“租金”常称为运费，运费按货物的数量及双方商定的费率计收。在租船合同中需要订明货物的装卸费用由船舶所有人或由承租人负担。在租船合同中需要订明可用于装卸货物的时间及装卸货物时间的计算办法，并规定延滞费和速遣费的标准。（一）航次租船（二）定期租船定期租船是指船舶所有人将一艘特定的船舶出租给承租人使用一段时间的租船方式。这种租船方式不是以完成航次数为依据，而是以约定使用的一段时间为限。定期租船有其自身的特点。（二）定期租船（三）包运租船包运租船是指船舶所有人提供给承租人一定的运力，在确定的港口之间以事先约定的时间、航次周期和每航次较均等的货运量完成合同规定总运量的租船方式。

包运租船有其自身的特点。（三）包运租船（四）光船租船光船租船又称船壳租船。这种租船不具有运输承揽的性质，只相当于一种财产租赁。光船租船是指在租期内船舶所有人只提供一艘空船给承租人使用，而配备船员、供应给养、船舶的营运管理以及一切固定或变动的营运费用都由承租人负担的租船。船舶所有人只提供一艘空船。全部船员由承租人配备并听从承租人的指挥。承租人负责船舶的经营及营运调度工作，并承担在租期内的时间损失。承租人除不承担船舶的投资费用外，承担船舶全部固定的及变动的营运费用。租金按船舶的装载能力、租期及商定的租金率计算。光船租船的特点有：23145（四）光船租船3.1运输与运输方式上一页下一页返回4．航空运输航空运输航空运输的经济技术特点1．航空运输的高科技特性2．航空运输的高速度3．航空运输的灵活性4．航空运输的安全性5．航空运输的国际性特征6．航空运输建设周期短，回收快7．航空运输在物流中占的比重小航空运输技术指标航空运输把实际载运量与最大载运能力之比称为载运比率。载运比率又分为两种情况:1.航站始发载运比率是指某航站出港飞机实际运载与最大运载之比，即：航站始发载运比率=实际运载/最大运载×100%2.航线载运比率航线载运比率=实际总周转量/最大周转量×100%航空港航空港又称机场，是航空线的枢纽，它供执行客货运业务和保养维修飞机、起飞、降落使用。航空港按照设备情况可分为基本航空港和中途航空港。航空港按其下垫的性质又可分为陆上航空港和水上航空港。航空线航空线是指在一定方向上沿着规定的地球表面飞行，连接两个或几个城市，进行运输业务的航空交通线。航班飞行一般分为班期飞行、加班飞行及包机或专机飞行。航空线按其性质和作用可分为国际航线、国内航空干线和地方航线三种。进出口货物空运主要采用三种方式。航空货物运输的组织形式1．按机身尺寸分（1）窄体飞机：指机身宽度约为3米，舱内只有一条通道，一般只能在下舱内装载包装尺寸较小的件杂货。如B737、B757、MD-80、MD-90、A320、A321等。（2）宽体飞机：指机身宽度不小于4.72米，舱内有两道通道，下舱可装机载集装箱。如B767、B747、MD-11、A340、A310。货运飞机类型翼展：38.05米

机长:47.32米

全经济布局载客:239人

货舱容积：43立方米

典型两级座舱布局：192人

最大商载:25吨

最大起飞总重:115吨

最大燃油量：42680升

最大载重航程:3560公里

最大油量航程:6320公里

动力装置：两台涡扇发动机

B757-200翼展：38.05米

机长:47.32米

机宽：3.53米全经济布局载客:239人货舱容积：43立方米

最大商载:25吨

最大起飞总重:115吨

最大燃油量：42680升最大载重航程:3560公里

最大油量航程:6320公里动力装置：两台涡扇发动机

B777-200机长:63.73米

翼展：60.93米机宽：5.86米全经济载客:440人

货舱容积：160立方米最大商载:54吨

最大油箱容量：117340升最大起飞总重:230吨

最大航程：9525公里动力装置：两台涡扇发动机A320-200机长:37.57米

翼展：34.09米机宽：3.7米全经济载客:186人

货舱容积：37.42立方米最大商载:16.3吨

最大油箱容量：23860升最大起飞总重:73.5吨

最大航程：5700公里动力装置：两台涡扇发动机A380机长:72.8米

翼展：79.8米机宽：6.58米高24.1米全经济载客:853人

货舱容积：1132立方米最大商载:150吨

最大油箱容量：310000升最大起飞总重:560吨

最大航程：14800公里动力装置：四台涡扇发动机2．按机舱载货方式分（1）全货机：全货机是指机舱全都用于装载货物的飞机。全货机一般为宽体飞机，主舱可装载大型集装箱。目前世界上最大的全货机是俄罗斯制造的“安东诺夫AN-225”货机，最大装载量达250吨。通常的大型全货机载重量在100吨左右。（2）客货两用机：即普通客机，上舱（主舱）用于载客，下舱（腹舱）用于载货。此外，客货两用机还有两种机型：①“COMBINE”机型，即上舱半截货机型，主要是B747。②“QC”机型：根据市场需要可临时拆装座椅机型货运飞机类型MD－11大型全货机翼展：51.66米机长：61.21米高：2.41米机舱容积：599.3立方米机宽：5.71米最大商载:55.6吨

最大起飞总重:273吨

最大燃油量：181435升最大载重航程:9270公里AN-225运输机翼展：88.4米机长：84米高：18.2米机舱容积：599.3立方米机宽：6.4米最大商载:250吨

最大起飞总重:620吨

最大燃油量：181435升最大载重航程:4500公里6台涡扇发动机3.1运输与运输方式上一页下一页返回与其他运输方式相比，航空运输的特点是：3.1运输与运输方式5．管道运输1）管道运输的概念3.1运输与运输方式上一页下一页返回2）管道运输的特点管道运输与其他运输方式相比具有自身与众不同的特性，具体表现为：3.1运输与运输方式3.1运输与运输方式上一页下一页返回3）管道运输的缺点3.1运输与运输方式管道运输的形式1．原油管道2．成品油管道3．天然气管道4．煤浆管道六、国际多式联运

国际多式联运（internationalmultimodaltransport）是指根据一个多式联运合同，采用两种或两种以上的运输方式，由多式联运经营人把货物从一个国家境内发货地运至另一个国家境内指定的交货地点。多式联运适用于水路、公路、铁路和航空等多种运输方式。1、国际多式联运的意义国际多式联运在国际运输市场上具有强大的竞争地位，其主要表现在以下几个方面：1.国际多式联运是一种极大地便了货主的运输组织形式，对广大的客户十分有利。2.国际多式联运大大提高了运输效率，降低了运输成本。3.国际多式联运的组织形式能使各种运输方式达到最佳的组合和衔接，提高了货运速度，使国际货物快速送达世界每个指定的收货点，从而提高了外贸商品在国际市场的竞争力。2、国际多式集装箱联运的主要的特点1．由多式联运经营人承担或组织完成全线联运任务2．签定一个运输合同，对全程负责3．采用一次托运、一次付费、一单到底、统一理赔的运输业务方法

1)重大事故。即货损金额在3000元以上的运输质量事故，以及经省级有关部门鉴证为珍贵、尖端、保密物品在运输过程中发生灭失、损坏的事故。

2)大事故。即货损金额在500元以上至3000元的货运质量事故。3)一般事故。即货损金额在50元以上至500元的货运质量事故。

4)小事故。即货损金额在20元以上至50元的货运质量事故。此外，货损金额在20元以下的货运质量事故，不作事故统计上报，但企业要作内部记录和处理。知识小常识3.1运输与运输方式上一页下一页返回3.1.3运输方式选择的要素1．运输方式选择的五要素一般来讲，运输方式的选择条件有输送商品的：3.1运输与运输方式上一页下一页返回不同运输方式的运作特征对比见表3-1所示。2．运输方式的运作特征运输方式的动作特征包括：表3-1不同运输运作特征对比表返回铁路公路水路航空管道成本中中低高很低速度快快慢很快很慢频率高很高有限高连续可靠性很好好有限好很好可用性广泛有限很有限有限专业化距离长中、短很长很长长规模大小大小大能力强强最强弱最弱3.2运输合理化下一页返回3.2.1不合理运输3.2运输合理化目前我国存在的主要不合理运输形式有以下几种：1．返程或启程空驶下一页返回3.2运输合理化2．对流运输上一页下一页返回3.2运输合理化对流运输示例（b）运输工作量求解按甲方案调运，其全部运输工作量为：3000*400+500*100=125万tkm按乙方案调运，其全部运输工作量为：2500*400+500*300=115万tkm由于甲方案发生对流，其所浪费的工作量为10万tkm，相当对流区段的运量与运距乘积的2倍。3.2运输合理化3.2运输合理化3.2运输合理化3．迂回运输上一页下一页返回12目的地4．重复运输

5．倒流运输6．过远运输3.2运输合理化7．运力选择不当8．托运方式选择不当上一页下一页返回9.无效运输3.2运输合理化运输路线优化求解举例说明表上作业法例1、某部门三个工厂生产同一产品的产量、四个销售点的销量及单位运价如下表：4122854396111110销量产量销地产地第一步：确定初始基可行解

——最小元素法、伏格尔法最小元素法思路：从单价中最小运价确定供应量，逐步次小，直至得到m+n-1个数字格。最小元素法举例4122854396111110销量产量销地产地822010100614868000060最小元素法举例4122854396111110销量产量销地产地82101468最小元素法缺点：会出现顾此失彼（运费差额问题）考虑运价差

罚数（即差额）=次小运价-最小运价对差额最大处，采用最小运费调运。伏格尔法思路：结合例1说明这种方法。4122854396111110销量产量销地产地行罚数①04-4=0第一次结合例1说明这种方法。4122854396111110销量产量销地产地行罚数①013-2=1第一次结合例1说明这种方法。4122854396111110销量产量销地产地行罚数①011第一次结合例1说明这种方法。4122854396111110销量产量销地产地行罚数①011列罚数4-2=22153①第一次结合例1说明这种方法。4122854396111110销量产量销地产地行罚数①011列罚数2153①1480优先安排销地，否则运价会更高下次不考虑该列第一次第二次结合例1说明这种方法。行罚数②012列罚数213②优先安排销地，否则运价会更高84122854396111110销量产量销地产地148006下次不考虑该行结合例1说明这种方法。行罚数③01列罚数212③84122854396111110销量产量销地产地148006下次不考虑该列802第三次结合例1说明这种方法。行罚数④76列罚数12④84122854396111110销量产量销地产地1480068024120下次不考虑该列第四次结合例1说明这种方法。行罚数⑤00列罚数2⑤4284122854396111110销量产量销地产地1480068024120000第五次例1用伏格尔法得到的初始基可行解4122854396111110销量产量销地产地48148122目标函数值用最小元素法求出的目标函数z=246一般说来，伏格尔法得出的初始解的质量最好，常用来作为运输问题最优解的近似解。运输合理化概念运输路线合理化就是按照货物流通规律，组织货物运输，力求用最少的劳动消耗，得到最高的经济效益。也就是说，在有利于生产，有利于市场供应，有利于节约流通费用、运力以及劳动力的前提下，使货物运输最短里程，经过最少的环节，用最快的时间，以最小的损耗和最低的成本，把货物从出发地运到客户要求的地点。运输合理化的影响因素运输距离运输环节运输工具运输时间运输费用3.2运输合理化上一页下一页返回3.2.2运输合理化的有效措施3.2运输合理化上一页下一页返回3.3运输业务管理3.3.1运输业务管理1．物流运输业务运作运输业务非常复杂，涉及各种运输，每一部分的运输流程都不大相同。但对于一个物流公司的运输业务而言，通常情况下采用如图3-1所示的流程。物流运输业务的组织结构如图3-2所示。2．运输业务运作的基本程序物流运输规划主要包括确定货运规划指标，在各种运输方式之间调整和平衡运输任务，进行运力与运量的平衡，以及采取措施保证计划的完成等，其基本程序如图3-3所示。下一页返回图3-1物流运输业务运作流程图返回编订运输计划接受托运揽货订立运输合同装箱装箱装箱准备单证发运国境站交接结费与交付图3-2物流运输业务组织结构图返回董事会总经理咨询与规划工作岗位财务与保险工作岗位业务岗位企划经理、咨询专家、市场分析师、市场预测师、市场调查员财务总监、预算会计师、核算员、结算员、出纳员、保险操作员、保险索赔员业务经理、渠道助理、航线助理、租船或包机专员、合同管理员装运工作岗位进出口工作岗位集装箱拼箱助理、调度员、装卸工、押运员、货运员、汽车司机、叉车司机进出口操作经理、报关员、报检员、制单员图3-3物流运输规划的基本程序返回确定货运计划指标选择运输线路选择运输方式确定运输工具需要量预测运输成本运输优化设计形成方案运输计划衔接3.3运输业务管理上一页下一页返回3.3.2运输合同管理1．运输合同的概念3.3运输业务管理上一页下一页返回2．运输合同的特征3.3运输业务管理3.3.3．运输路线的选择运输路线的选择问题较多，下面仅介绍起讫点相同的路线选择。1．起讫点相同的路线选择下面为了简化问题，假定一家配送中心或者大型仓库拥有多辆卡车，送货到若干个站点，然后在当天返回仓库。关于这类问题，有一定的处理原则，决策者或者车辆调度员可以依据这些原则来制定合理的运行路线和时刻表。这些原则总结如下。上一页下一页返回3.3运输业务管理（1）安排车辆负责相互距离最接近的站点的货物运输。卡车的行车路线围绕相互靠近的站点群进行计划，以使站点之间的行车时间最短。图3-4（a）表示的车辆运行路线就没有图3-4(b)表示的车辆运行路线优越，即图3-4（b）可以缩短运输距离。（2）安排车辆各日途经的站点时，应注意使站点群更加紧凑。如果一周内各日服务的站点不同，就应该对一周内每天的路线和时刻表问题分别进行站点群划分。各日站点群的划分应避免重叠，这样可以使为所有站点提供服务所需的车辆数降至最低，同时使一周内卡车运行的时间和距离最小。图3-5列举了好[(a)图]、坏[(b)图]划分方式的例子。上一页下一页返回3.3运输业务管理（3）从距仓库最远的站点开始设计路线。（4）卡车的行车路线呈水滴状。安排行车路线时各条线路之间应该没有交叉，且呈水滴状，见图3-6。（5）尽可能使用最大的车辆进行送货，这样设计出的路线是最有效的。（6）取货、送货应该混合安排，不应该在完成全部送货任务之后再取货。（7）对过于遥远而无法归入群落的站点，可以采用其他配送方式。（8）避免时间窗口过短。上一页下一页返回3.3运输业务管理2．中国邮递员问题有一个邮递员需要把某一天到达的信件送给某片区的住户，在两个站点之间的路上他可以重复行走，目的还是满足送信的过程中，总行程最短。这样的问题在现实中还是非常常见的，有的客户与别的客户的道路不通，这样你就必须走回头路，即重复走原来的路。遇到这样的问题，可以用图论的方法来求解，下面给出一个简单的例子。例3-1有一个邮递员，其所送信地区的街道如图3-7所示，图中数字为街道长度。住户分布在每一条道路上，这样邮递员在送完一次信件的过程中，必须走完所有的街道。假定该邮递员从A点出发，最后又回到A点，问该邮递员该选择什么样的行走路线。上一页下一页返回3.3运输业务管理这个问题可以转化为“一笔画”问题。根据图论的相关定理，只要下面能够沿着A点出发，把每条边画一遍，每条边可以画多次，最后回到A点即可。把每条重复边的距离加总求和，如果小于图3-7中的总距离的一半，则这是可行解；如果图3-7中的每一个闭合圈的重复边的总距离都小于该闭合圈的总距离的一半，则这是最优解。感兴趣的读者可以研究相关的图论知识，了解其中的缘由。根据欧拉定理，一个连通图如果要一笔画成，又回到原点，则从这个图中的每一个节点出发的边数都为偶数。由图3-7可知，H、J、F、K、D、B点出发的边数都为奇数，如果想一笔把这个连通图画成，必须把途中的奇数点出发的边数改为偶数，这样就形成重复边，重复边的距离相等。上一页下一页返回3.3运输业务管理图3-7各条边的总距离为S=2+4+1+5+5+4+3+6+5+2+3+2+1+3=46。为了直观，可以把重复边用折线表示，按照这个要求，需要修改图3-7，形成图3-8。这样，图3-8就没有奇数边点，从A点出发可以一笔把这个图首尾相连画出来，同时又回到A点。这里，使奇数边点变成偶数边点时，要遵循重复边最小的原则，图3-8中的重复边总距离为：W1=2+1+5+5+5=18，这小于图3-7所有边总距离的一半（46÷2=23），所以为可行解。下面再来检查是否图中的每一个团合圈中的重复边的总距离小于该闭合圈的总距离的一半，在圈（A，B，K，J，I，H）中，重复边总距离为8，该圈总距离为19，满足要