《道路运输组织技术》课件-第六章 车辆运用组织

运输组织学运输生产计划的含义和内容第六章车辆运用组织第一节运输生产计划编制是指计划期内运输企业计划完成的客、货运输量，运输质量，车辆的构成和全部营运车辆运用程度的各项计量指标和评价指标。定义运输生产计划运输量计划：计划期内的旅客和货物运输量，它表明社会对汽车运输的需要。车辆计划：计划期内企业可能拥有的车辆数，它表示企业可能提供的运输生产能力。车辆运用计划：根据应运输量计划、车辆计划、运输条件所作的车辆运用计划，是车辆计划的补充。车辆运行作业计划汽车保修生产作业计划运输量计划表货物运输量计划第六章车辆运用组织第一节运输生产计划编制运输量计划指标主要是计划期内的客（货）运量、旅客（货物）周转量。运输量计划值的确定需要掌握以下资料：第六章车辆运用组织第一节运输生产计划编制上级的计划和长期计划中的有关指标；政治经济发展形势对交通运输的影响；各种运输方式的发展及运输市场的动态预测；公路网发展计划。辖区客、货运营运路线及班期开发计划与客货运输量预测；车辆增减计划；物资单位的托运计划和运输量预测；有关历年统计调查资料。车辆计划车辆计划反映了道路运输企业计划期内应配置车辆的类型、数量，是衡量企业运输生产能力大小的重要内容。车辆计划内容第六章车辆运用组织第一节运输生产计划编制车辆计划车辆计划第六章车辆运用组织第一节运输生产计划编制编制的内容年初车辆数及吨（座）位数；车辆增加与车辆减少的数量与时间；标记吨（座）位；年末车数及吨（座）位数；全年平均车数及吨（座）位数，是编制运力计划的主要数据，计算式为：第六章车辆运用组织第一节运输生产计划编制车吨（座）日=营运车日×标记吨（座）位=车数×计划期日历天数×标记吨（座）位运力与运量的矛盾1、当运力不能满足社会需要时，采取以车定产的办法确定客、货运输量计划值，计算方法：第六章车辆运用组织第一节运输生产计划编制运力与运量的矛盾2、当运力大于社会需要时，应根据已定的运输量计划，在保持一定的车辆运用效率指标水平的基础上，预测需占用车数，将剩余运力另作安排，计算方法：第六章车辆运用组织第一节运输生产计划编制剩余运力计划=计划平均--已定运输量计划营运车数需占车数车辆运用计划车辆运用计划第六章车辆运用组织第一节运输生产计划编制车辆运用计划是道路运输企业计划期内营运车辆运用效率指标应达到的具体水平，是车辆计划中的营运车辆生产能力利用程度的反映。是平衡运输量计划和车辆计划的计划。车辆运用计划的编制关键是各项运用效率指标的确定。第六章车辆运用组织第一节运输生产计划编制1)顺编法编制车辆运用计划的方法顺编法是以“可能性”为出发点的，即根据各项效率指标可能达到的水平为依据来确定可能完成的运输工作量。顺编法是从确定各项车辆运用效率的质量指标计划值开始，逐项计算各项数量指标，如工作车日数、总行程、载重行程、载重行程吨（座）位公里、总行程吨（座）位公里，最后计算出运输工作量。第六章车辆运用组织第一节运输生产计划编制编制车辆运用计划的方法当这样计算的运输工作量能满足运输量计划要求时，即可据以编制车辆运用计划。如果计算的运输工作量同运输量计划的相关指标有较大差异时，特别是在低于运输量计划时，则应调整好各项效率指标。经过反复调整仍不能符合运输量计划的要求，就只能修改运输量计划，或修改车辆计划。根据车辆工作率、行程利用率、时间利用系数、吨位利用率推算货物周转量、货运量、车吨产量、单车期产量和车公里产量等数量指标。（例2）第六章车辆运用组织第一节运输生产计划编制2)逆编法编制车辆运用计划的方法逆编法是以“需要”为出发点来编制车辆运用计划的方法。逆编法是根据运输量计划和车辆计划的要求来确定车辆运用效率水平——确定各项运用效率质量指标来编制车辆运用计划。这种方法体现了“以销定产”的原则。编制的车辆运用计划中运输工作量，同运输量计划的相关指标不会出现较大的差异，但在确定各项运用效率指标时，需要经过反复测算第六章车辆运用组织第一节运输生产计划编制编制车辆运用计划的方法根据计划要完成货物（旅客）周转量和货（客）运量以及车辆数和吨位等数量指标，结合运输市场客货源情况和市场竞争情况以及往年的相关统计资料，推算车辆工作率、行程利用率、时间利用系数、吨位利用率等效率指标的计划。编制计划的时候要使各项效率指标得到充分利用，同时还要考虑运输成本和经济效益。第六章车辆运用组织第一节运输生产计划编制车辆运行计划车辆运行作业计划是运输生产计划的具体化，是有计划地、均衡地组织企业日常运输生产活动，建立正常运输生产秩序的组织措施。车辆运行作业计划按计划时间或送行周期可以分为以下三种：1）长期运行作业计划2）短期运行作业计划3）日和运次的作业计划第六章车辆运用组织第一节运输生产计划编制车辆运行计划车辆运行作业计划是运输生产计划的继续。运输生产计划虽然按年、季或月安排了生产任务，但它只是纲领性的生产目标，不可能对运输生产的细节作出作业性的安排。为此，有必要制定车辆运行作业计划，以便实现具体的运输过程。车辆运行作业计划的主要作用，是将运输生产计划中规定的各项任务，按月、旬、日以至工作班，具体、合理地分配到各基层生产单位，以保证企业运输生产计划能够按质、按量、按期完成。车辆运行作业计划是企业生产管理活动中最为核心的部分.第六章车辆运用组织第一节运输生产计划编制编制依据v货物运输合同和客运班次时刻表流量、流向、流时车辆状况和维修作业计划装卸站点的装卸能力车辆运行参数编制的步骤根据有关资料确定货源汇总分日运送计划；认真核对出车能力，妥善安排车辆进保送修日期；根据有关信息，分析研究前期运行作业计划存在的问题；采用数学方法合理确定行驶路线，妥善安排运行周期、选配适宜车辆；核准车辆运行作业计划。第六章车辆运用组织第一节运输生产计划编制一、直达行驶和分段行驶第六章车辆运用组织第二节车辆运行组织方式1、直达行驶直达行驶：从起运地点出发经过全程连续运输后直抵终点，在终点卸载后重新装载或放空返回起点。直达行驶的形式：1）单人驾驶2）双人驾驶3）换班驾驶一、直达行驶和分段行驶第六章车辆运用组织第二节车辆运行组织方式2、分段行驶分段行驶：是指将全线适当地分为若干路段，汽车固定在各个路段内行驶的行车组织方法。在路段衔接处，货物由一个路段的车辆换装到另一路段的车辆上转运。分段行驶形式：1）将装载在车辆上的货物连同集装箱或挂车一起转交2）将装载在车辆上的货物直接换载到另一辆车上3）将装载在车辆上的货物卸货入库再装载到另一辆车上二、双班运输第六章车辆运用组织第二节车辆运行组织方式双班运输就是一辆车在24个小时内出车工作两个班次（一般以工作8小时左右为一个班次）的车辆运输组织方式。目的——在不增加或很少增加车辆数量的前提下，充分挖掘运输潜力，以现有的车辆设备能力完成更多的运输量。二、双班运输第六章车辆运用组织第二节车辆运行组织方式基本方法——每辆汽车（或汽车列车）配备两名以上的驾驶员，分日夜两班或三班轮流行驶。运输组织方面：主要应解决好劳动组织和车辆的行车调度。劳动组织方面：注意安排好驾驶员的劳动、休息和学习时间，同时也应考虑到定车、定人和车辆保修的安排。（2）组织双班运输必备条件：第六章车辆运用组织第二节车辆运行组织方式货源固定、大宗，有夜间作业条件；运输线路和现场条件也适合多班运输的开展能按开展双班运输的要求安排好各环节的人员力量；保修技术力量能适应双班运输快速保修的需要；有能保证多班运输的装卸力量。车班工作制的确定第六章车辆运用组织第二节车辆运行组织方式工作车班是指按企业规定的多班制工作制度出车运行的车班数。一辆营运车在一个工作日内，出车运行一班，计为一个工作车班；日夜两班出车运行，计为两个工作车班。包括车班总数和按不同车班工作制度运行的车班数

根据车班总数计算车班系数确定车班工作制度第六章车辆运用组织第二节车辆运行组织方式

ΔA>0三班工作制ΔA=0双班工作制ΔA<0|ΔA|<A单班加双班|ΔA|=A单班双班运输的组织形式第六章车辆运用组织第二节车辆运行组织方式一车两人，日夜双班一车三人，两工一休一车三人、日夜双班、分段交接一车两人，轮流驾驶，日夜双班一车两人，日夜双班第六章车辆运用组织第二节车辆运行组织方式每车固定配备两名驾驶员，每隔一定的时期(如每周或每旬)，夜班驾驶员互换一次。优点缺点能做到定人、定车，能保证车辆有充裕的保修时间；驾驶员工作、学习和休息时间能得到正常安排；行车时间安排也比较简单，伸缩性较大，易于得到物资单位及有关部门的配合。车辆时间利用还不够充分，驾驶员不能完全当面交接。第六章车辆运用组织第二节车辆运行组织方式起点站到达站7:3015:3010:3011:3017:3021:303:3023:30甲乙一车三人，两工一休第六章车辆运用组织第二节车辆运行组织方式每车配备三名驾驶员，每个驾驶员工作两天、休息一天(下表)。轮流担任日夜班，并按规定地点，定时进行交接班。这种组织形式适宜于一个车班内能完成一个或几个运次的短途运输线路上。优点缺点能做到定车、定人，车辆出车时间较长，运输效率较高。每车班驾驶员一次工作时间较长，容易出现疲劳；安排车辆和保修时间比较易紧张；需要配备驾驶员数量也较多。第六章车辆运用组织第二节车辆运行组织方式一车两人、日夜双班、分段交班第六章车辆运用组织第二节车辆运行组织方式每车配备两名驾驶员，分段驾驶，定点(中间站)交接。每隔一定时期驾驶员对换行驶路段，确保劳逸均匀。此形式一般适宜于运距比较长，车辆在一昼夜内可以达到或往返的运输线路上。优点基本与第一种形式相同，但能保证驾驶员当面交接。第六章车辆运用组织第二节车辆运行组织方式起点站起点站交接站交接站到达站到达站第一天第二天第一天8:0012:0012:3016:3018:3022:3023:003:006:0015:0015:3023:306:0014:0014:3023:30第二天甲行驶路段甲行驶路段乙行驶路段乙行驶路段(a)一车三人、日夜双班、分段交接第六章车辆运用组织第二节车辆运行组织方式每车配备三名驾驶员，分日夜两班行驶，驾驶员在中途定点进行交接，中途交接站可设在离终点站较近(约为全程的1/3左右)，并在一个车班时间内能往返一次的地点，在起点站配备的两名驾驶员，采用日班制。适用条件：在保养力量很强，驾驶员充足，或为完成短期突击性运输任务时。一车三人、日夜双班、分段交接第六章车辆运用组织第二节车辆运行组织方式优点缺点车辆时间利用充分，运输效率较高，能做到定车，定人运行；驾驶员的工作时间比较均衡。车辆几乎全日行驶，如不能做到快速保养，则遇保养时须另派机动车顶替。第六章车辆运用组织第二节车辆运行组织方式起点站交接站到达站第一天第一天第二天第二天6:006:0012:0012:0021:0021:003:003:0012:3015:3017:3020:3015:3012:3017:3020:30甲行驶路段丙行驶路段乙行驶路段两车三人，日夜双班，分段交换第六章车辆运用组织第二节车辆运行组织方式每两辆车备配三名驾驶员，分段驾驶。其中两人各负责一辆车，固定在起点站与交接站之间行驶，另一人每天交换两辆车，驾驶员在固定站定时交接。交接站设在离起点站或到达站较近处。此形式适用于两天可以往返一次的行驶线路上，仅宜在运输能力比较紧张时采用。两车三人，日夜双班，分段交换第六章车辆运用组织第二节车辆运行组织方式优点缺点能做到定人、定车运行，可减少驾驶员配备；车辆时间利用较好；车辆保养时间充分。驾驶员工作时间较长，休息不好；运行组织工作要求严格，行车时间要求正点。第六章车辆运用组织第二节车辆运行组织方式起点站交接站到达站第一天第一天第二天第二天6:0015:006:0020:3011:3015:3020:306:0011:006:0011:0011:3020:3015:0015:3020:30

丙甲甲乙乙丙丙丙一车两人，轮流驾驶，日夜双班第六章车辆运用组织第二节车辆运行组织方式一辆车上同时配备两名驾驶员，在车辆全部周转时间内，由两人轮流驾驶，交替休息。这种组织形式适用于运距很长，货流不固定的运输线路或长途干线客运线路上。优点缺点能定人、定车，最大可能地提高车辆时间利用。驾驶员在车上得不到正常的休息。随着道路条件的改善，车辆性能的提高，这种组织形式已愈来愈多地被采用。第六章车辆运用组织第二节车辆运行组织方式三拖挂运输拖挂运输：也称汽车运输列车化，它是以汽车列车形式参加生产活动的一种运行方式。根据汽车列车的运行特点和对装卸组织工作的不同要求，一般可分为定挂运输和甩挂运输两种。第六章车辆运用组织第二节车辆运行组织方式甩挂运输：指汽车列车按照预定的计划，在各装卸作业点甩下并挂上指定的挂车后，继续运行的一种组织方式。甩挂运输组织形式一线两点甩挂运输循环甩挂作业驮背运输ABCDEFGHIJ调度的概念第六章车辆运用组织第三节车辆运行调度调度是通过运行作业计划和调度命令，合理安排各个生产环节，使其在时间、空间上平衡衔接、紧密配合，组成一个意志统一、动作协调的整体，以保证运输生产的连续性和均衡性。车辆运行调度：通过车辆运行作业计划和调度命令，将企业内部的生产活动做出合理安排，以保证运输生产的连续性和均衡性。第六章车辆运用组织第三节车辆运行调度汽车运输生产活动是围绕着车辆运行进行的，为了完成计划所规定运输任务，企业必须进行一系列的日常运输工作组织，其中最为核心的部分就是车辆运行调度工作。调度工作不仅以车辆的运行为中心，而且通过车辆运行作业计划，可将企业内部各职能科室及车队、车站、车间、装卸等基层运输生产单位连接成一个有机的整体，同时，又通过车辆运行作业计划，保持与企业外部的港口码头、铁路站场、物资仓库及车船运行等衔接和配合。第六章车辆运用组织第三节车辆运行调度车辆运行调度工作的任务是：通过汽车运输企业所建立的各级调度机构，及时、全面地了解运输生产过程，并不间断的组织指挥和监督检察，正确处理运输生产中出现的各种问题，使各个生产环节和作业能协调地工作，保质、保量的完成车辆运行作业计划。二、车辆运行调度工作原则第六章车辆运用组织第三节车辆运行调度（一）坚持从全局出发，局部服从全局的原则在编制运行作业计划和实施运行作业计划过程中，要从全局出发，保证重点、统筹兼顾，运力安排应贯彻“先重点、后一般”的原则。（二）用户第一、安全第一、质量第一原则在运输生产过程中，要始终把用户、安全工作和质量管理放在首要位置二、车辆运行调度工作原则第六章车辆运用组织第三节车辆运行调度（三）计划性原则调度工作要根据客户订单要求认真编制车辆运行作业计划，并以运行计划为依据，监督和检查运行作业计划的执行情况，按计划配送货物，按计划送修送保车辆。（四）合理性原则要根据货物性能、体积、重量、车辆技术状况、道路桥梁通行条件、气候变化、驾驶员技术水平等因素合理调派车辆。在编制运行作业计划时，应科学合理地安排车辆的运行路线，有效地降低运输成本。三、行使路线第六章车辆运用组织第三节车辆运行调度（一）行使路线名词解析行驶路线：即车辆在完成运输工作中的运行路线。最经济的运行路线：就是在保证运输安全的前提下，运输时间和运输费用最省的路线。当路网分布复杂、货运点分布范围较大时，可以采用运筹学方法来确定车辆行驶路线的最佳选择。（例如最短路问题、最大流问题等）三、行使路线第六章车辆运用组织第三节车辆运行调度（一）行使路线1、行使路线的类型：往复式行使线路环形式行使线路空车流向里程之和应小于重载流向里程之和简单环形、交叉或三角形式、复合环形式汇集式行使线路分送式、收集式、分送收集式往复式行驶路线第六章车辆运用组织第三节车辆运行调度单程有载往复式重车行程空载行程调空行程＋Q载货量－Q卸货量K车场(库)图例说明K＋Q－Q＋Q＋Q－Q－QLl=L1QAB双程有载往复式KABQ1Q2+Q1－Q1＋Q2－Q2＋Q2－Q2

L1比较上一图与之有何不同？第六章车辆运用组织第三节车辆运行调度回程部分有载往复式+Q1－Q1＋Q2－Q2+Q1－Q1＋Q2－Q2Q2Q1KAC第六章车辆运用组织第三节车辆运行调度单程有载往复式：里程利用率一般小于等于0.5回程部分有载往复式：里程利用率一般小于等于0.5小于1.0双程有载往复式：里程利用率一般接近1.0双程有载往复式的里程利用率最高，是工作生产率最高、经济效果最好的行驶路线。单程有载往复式的行程利用率最低，其运输效果较差，因此应尽量避免采用。第六章车辆运用组织第三节车辆运行调度环形式路线当不同运输任务的装卸点依次连接成一条封闭的路线。当车辆沿环形式路线运输时，一个周转内至少完成两个运次运输任务。第六章车辆运用组织第三节车辆运行调度汇集式运输汇集式路线（一般情况下为封闭路线）即按单程进行货运生产组织的车辆行驶路线。分送式收集式分送—收集式第六章车辆运用组织第三节车辆运行调度四、车辆运行调度第六章车辆运用组织第三节车辆运行调度车辆调度是在货物收发点和货运量确定的情况下，确定合理的运输线路的，确定从哪里调空车到发货地点装货，货物运到收货地点卸货后空车又调到哪里装货的问题。实质上是空车调度的问题。车辆运行调度的目的是为了以最短的空驶行程来完成货物或旅客的运输。车辆运行调度的方法主要有：扫描法、图上作业法、表上作业法和最短路方法。有一个发货点但有多个卸货点路线选择第六章车辆运用组织第三节车辆运行调度扫描法第六章车辆运用组织第三节车辆运行调度第一步，将仓库和所有的停留点的位置画在地图上或坐标图上。第二步，通过仓库位置放置一直尺，直尺指向任何方向均可，然后顺时针或逆时针方向转动直尺，直到直尺交到一个停留点。询问：累计的装货量是否超过了送货车的载重量或载货容积（注意首先要使用最大的送货车）。如是，将最后的停留点排除后将第一辆车的停留点确定下来。再从这个被排除的停留点开始继续扫描，从而开始一条新的路线。这样扫描下去，直至全部的停留点都被分配完毕。第三步，安排每辆车运行路线的停留点的顺序，以求运行距离最小化。停留点顺序可用凸状法来安排。某物流企业从其所属的仓库用送货车辆到各客户点提货，然后将客户的货物运回仓库，以便集运成大的批量再进行远程运输，全天的提货量见图5-12，提货量以件为单位，送货车每次可运载10000件。完成一次运行路线一般需要一天时间，该公司要求确定；需多少条路线（即多少辆送货车）；每条路线上有哪几个客户点；送货车辆服务有关客户点的顺序例第六章车辆运用组织第三节车辆运行调度仓库与各客户的地理位置关系及各客户需求量如下所示：最终的路线设计见下图有多个发货点和多个卸货点的路线选择第六章车辆运用组织第三节车辆运行调度（一）表上作业法第六章车辆运用组织第三节车辆运行调度一、基本思路：建立供需平衡运价表用最小元素法或西北角法求出初始调运方案用闭回路法或位势法检验初始调运方案用闭合回路法调整初始调运方案重复步骤3～4，直到出现最优调运方案计算最少总运费一、解题步骤：第六章车辆运用组织第三节车辆运行调度运输问题的数学模型例1：某制药公司在全国设有三个生产基地，其中某品种药的日产量为：A1厂700箱，A2厂400箱，A3厂900箱。这些生产基地每天将这些药分别运往四个地区的经销部门，各经销部门每天的需求量为：B1部门300箱，B2部门600箱，B3部门500箱，B4部门600箱。已知从每个生产基地到各销售部门每箱药品的运价如表所示，问该制药公司应如何调运，使在满足各销售部门需要的情况下，总的运输费用最少？表4-1各生产基地到各销售部门每箱药品的运费第六章车辆运用组织第三节车辆运行调度（金额单位：元）生产基地销售部门B1B2B3B4A10.31.10.31.0A20.10.90.20.8A30.70.41.00.51、建立问题的运输表第六章车辆运用组织第三节车辆运行调度销地

产地

B1

B2

B

3

B4

产量

0.3

1.1

0.3

1.0

A

1

x

1

1

x

1

2

x

1

3

x

1

4

700

0.1

0.9

0.2

0.8

A2

x

2

1

x

2

2

x

2

3

x

2

4

400

0.7

0.4

1.0

0.5

A3

x

31

x

32

x

3

3

x

3

4

900

销量

300

600

500

600

2000

第六章车辆运用组织第三节车辆运行调度2、初始基本可行解的求法第六章车辆运用组织第三节车辆运行调度(一)最小元素法300销地

产地

B1

B2

B3

B4

产量

0.3

1.1

0.3

1.0

A1

0.1

0.9

0.2

0.8

A2

0.7

0.4

1.0

0.5

A3

销量

300400300600500600700①9002000产量400和销量300最小者最小元素0.12、初始基本可行解的求法第六章车辆运用组织第三节车辆运行调度最小元素0.22、初始基本可行解的求法第六章车辆运用组织第三节车辆运行调度最小元素0.32、初始基本可行解的求法第六章车辆运用组织第三节车辆运行调度最小元素0.42、初始基本可行解的求法第六章车辆运用组织第三节车辆运行调度最小元素0.52、初始基本可行解的求法第六章车辆运用组织第三节车辆运行调度0.30.10.20.4(二)西北角法第六章车辆运用组织第三节车辆运行调度西北角3、解的最优性检验第六章车辆运用组织第三节车辆运行调度(一)闭回路法闭回路是指调运方案中由一个空格和有数字的格，用水平和竖直连线包围成的封闭回路。只有一个顶点为空格，其他顶点均为填有数字的格.闭回路是以空格为起点，沿同一行或同一列前进，遇上有数字的格可转90度继续前进，按此方法进行下去，直到回到始点的一个封闭折线。每一个空格有且仅有一个闭回路，而有数字的格无闭回路.以始点为第1个点，依次给闭回路上的每一个顶点编号。其中奇序数对应的为奇顶点，偶数对应的为偶顶点。每一个空格的检验数=奇顶点运费之和－偶顶点运费之和。3、解的最优性检验第六章车辆运用组织第三节车辆运行调度

11=c11-c21+c23-c13=0.3-0.3+0.2-0.1=0.1

31=c31-c21+c23-c13+c14-c34=0.7-0.1+0.2-0.3+1.0-0.5=1.03、解的最优性检验第六章车辆运用组织第三节车辆运行调度

销地

产地

B1

B2

B3

B4

产量

0.3

1.1

0.3

1.0

A1

0.1

0.9

0.2

0.8

A2

0.7

0.4

1.0

0.5

A3

销量

9007004003004001003006005006003006003003、解的最优性检验第六章车辆运用组织第三节车辆运行调度

12=c12-c32+c34-c14

=1.1-0.4+0.5-1.0=0.2

22=c22-c32+c34-c14+c13-c23

=0.9-0.4+0.5-1.0+0.3-0.2=0.1

24=c24-c14+c13-c23

=0.8-1.0+0.3-0.2=-0.1

33=c33-c34+c14-c13

=1.0-0.5+1.0-0.3=1.2

3、解的最优性检验第六章车辆运用组织第三节车辆运行调度注意：在运输问题中通常目标函数是求最小值，所以这时要求所有的检验数为不小于零。对于每一个空格，在运输表中唯一对应一条这样的闭回路。不能出现全部顶点由填有数字的格构成的闭回路。(二)位势法第六章车辆运用组织第三节车辆运行调度不妨设

u

2=0

ij=cij-(ui+vj)计算各个空格的检验数(二)位势法第六章车辆运用组织第三节车辆运行调度

11=c11-(u1+v1)=0.3-(0.1+0.1)=0.1

24=c24-(u2+v4)=0.8-(0+0.9)=-0.13、解的最优性检验第六章车辆运用组织第三节车辆运行调度第一步：将运价表中增加vj和ui列。第二步：利用有数字的格分别算出ui和vj，即令u1=0，然后按ui+vj=Cij，相继确定ui，vj的值。第三步：按σij=Cij－(ui+vj)(i,jJN)算出表中各空格的检验数：由于运输问题的目标函数是求最小化，故判别最优解的准则是所有的检验数：σij≥0因为24=-0.1为负数数，所以目前尚未得到最优解（其实只要有一个负检验数，所对应的方案就不是最优方案），尚须改进。方案的调整是在闭回路上进行。4、解的改进第六章车辆运用组织第三节车辆运行调度在调运平衡表上用闭回路法进行调整，得到新的基本可行解（新的调运方案）i)确定调整点：找出检验数ij为最小负值的格子作为调整点。ii)作闭回路：以调整点为出发点，用水平或垂直线向前划，当碰到某一恰当数格转90后，继续前进，直至回到起始空格止。iii)确定调整量=min{偶顶点的调运量}（即闭回路上偶顶顶点运量的最小值为调整量）iv)在闭回路上进行调整：对闭回路上每个奇顶点的调运量＋，对闭回路上每个偶顶点（含起始格）的调运量－。调整后，将闭回路中为0的一个数格作为空格。闭回路外的各调运量不变。这样便得到新的调运方案（新的可行解)4、解的改进第六章车辆运用组织第三节车辆运行调度找出检验数ij为最小负值的格子的闭回路→在满足所有约束条件的情况下，尽可能增大这个格子的xij值→调整此闭回路上其他顶点的值→检验新解的最优性→重复上步骤直至得到最优解为止改进的解和检验数第六章车辆运用组织第三节车辆运行调度改进的解和检验数第六章车辆运用组织第三节车辆运行调度销地

产地

B1

B2

B

3

B4

产量

0.3

1.1

0.3

1.0

A

1

x

1

1

x

1

2

x

1

3

x

1

4

700

0.1

0.9

0.2

0.8

A2

x

2

1

x

2

2

x

2

3

x

2

4

400

0.7

0.4

1.0

0.5

A3

x

31

x

32

x

3

3

x

3

4

900

销量

500

600

500

600

改进的解和检验数第六章车辆运用组织第三节车辆运行调度销地

产地

B1

B2

B

3

B4

产量

0.3

1.1

0.3

1.0

A

1

x

1

1

x

1

2

x

1

3

x

1

4

900

0.1

0.9

0.2

0.8

A2

x

2

1

x

2

2

x

2

3

x

2

4

400

0.7

0.4

1.0

0.5

A3

x

31

x

32

x

3

3

x

3

4

900

销量

300

600

500

600

改进的解和检验数第六章车辆运用组织第三节车辆运行调度练习：

设有5个产地A1、A2、A3、A4、A5和4个销地B1、B2、B3、B4的运输问题，他们的供应量和需求量及单位运费如下表，试计算其最小运输成本。1、建立问题的运输表第六章车辆运用组织第三节车辆运行调度销地

产地

B1

B2

B

3

B4

产量

0.3

1.1

0.3

1.0

A

1

x

1

1

x

1

2

x

1

3

x

1

4

700

0.1

0.9

0.2

0.8

A2

x

2

1

x

2

2

x

2

3

x

2

4

400

0.7

0.4

1.0

0.5

A3

x

31

x

32

x

3

3

x

3

4

900

销量

300

600

500

600

2000

1、建立问题的运输表第六章车辆运用组织第三节车辆运行调度销地

产地

B1

B2

B

3

B4

产量

0.3

1.1

0.3

1.0

A

1

x

1

1

x

1

2

x

1

3

x

1

4

700

0.1

0.9

0.2

0.8

A2

x

2

1

x

2

2

x

2

3

x

2

4

400

0.7

0.4

1.0

0.5

A3

x

31

x

32

x

3

3

x

3

4

600

销量

300

600

500

600

1、建立问题的运输表第六章车辆运用组织第三节车辆运行调度销地

产地

B1

B2

B

3

B4

产量

0.3

1.1

0.3

1.0

A

1

x

1

1

x

1

2

x

1

3

x

1

4

700

0.1

0.9

0.2

0.8

A2

x

2

1

x

2

2

x

2

3

x

2

4

600

0.7

0.4

1.0

0.5

A3

x

31

x

32

x

3

3

x

3

4

900

销量

300

600

500

600

（二）图上作业法第六章车辆运用组织第三节车辆运行调度图上作业法是将配送业务量反映在交通图上，通过对交通图初始调运方案的调整，求出最优配送车辆运行调度方法。运用这种方法时，要求交通图上没有货物对流和迂回现象，以运行路线最短、运费最低或行程利用率最高为优化目标。第六章车辆运用组织第三节车辆运行调度制定一个物资调运方案时第六章车辆运用组织第三节车辆运行调度1、首先要编制物资平衡表。在编制物资平衡表时需要做3件事。画出需要调出物资的地点（即发点）及发量。画出需要调进物资的地点（即收点）及收量。求：总发量=总收量。制定一个物资调运方案时第六章车辆运用组织第三节车辆运行调度2、第二步，根据物资平衡表和收点，发点间的相互位置绘制交通图。所谓交通图就是表明收点和发点间的相互位置以及联结这些点之间的交通线路的简要地图。在交通图上，用圆圈“〇”表示发点，将该发点的发量填入圆圈“〇”内。用方框“□”表示收点，将该收点的收量填入方框“□”内。两点间的距离，记在交通线路的旁边。3、第三步，交通图绘制好后，即可在其上面进行物资调运，找出初始调运方案(初始基可行解)，作物资调运流向图.我们用箭头“→”表示物资调运的方向即称流向,并规定：流向“→”必须画在沿着线路前进的右侧。把运送物资的数量记在流向“→”的旁边并加括号（），以区别于两点之间的距离数。另一方面，为了保持图面的整洁，流向量最好不要通过收，发点以及交叉路口，制定一个物资调运方案时第六章车辆运用组织第三节车辆运行调度在物资运输中，把某种物资从各发点调到各收点的调运方案是很多的,但我们的目的是找出吨—公里数是最小的调运方案.这就要注意在调运中不要发生对流运输和迂回运输,因此，我们在制定流向图时，就要避免它的出现。（1）对流：所谓对流就是在一段线路上有同一种物资往返运输（同一段线路上，两各方向都有流向）。制定一个物资调运方案时第六章车辆运用组织第三节车辆运行调度（2）迂回：当交通图成圈时，如果流向图中内圈流向的总长（简称内圈长）或外圈流向的总长（简称外圈长）超过整个圈长的一半就称为迂回运输。例如某物资流向图如下图所示。制定一个物资调运方案时第六章车辆运用组织第三节车辆运行调度道路不成圈作业方法：直线取一端,供需归邻点有支路的道路：先定一干线,分支做流向,余缺归交点,化成一条线道路成圈：破圈法制定一个物资调运方案时第六章车辆运用组织第三节车辆运行调度ACDBE（20）（2）（40）（20）（3）100300450200150基本思路第六章车辆运用组织第三节车辆运行调度破圈法编制初始方案。打破每一回路中距离最长的一段，并在交通图上，从破开的线段端点开始，依照右手原则，用符号↑标出物资流向：即符号↑始终在以输出地为起点、以输入地为终点的交通路线的右边。以圆圈加数字的形式将运输量标注在符号↑旁边。检验：每一回路的内外圈长如果均不大于该回路的半圈长，该方案已经最优；否则进行调整。调整：找出有问题圈中的最小运量边，该圈各边减去此最小运量，该回路剩余各边加上此最小运量。重复步骤2、3，直到每一回路都达到最优。该调运方案即为最优。例题：第六章车辆运用组织第三节车辆运行调度某制造企业有专门为产品生产工厂提供零部件和半成品的零部件制造厂，共有S1、S2、S3、S4、S5、S6、S7七个零部件制造厂和D1、D2、D3、D4、D5、D6、D7七个产品生产工厂。各零部件制造厂的产量（椭圆框内数字）、各生产工厂的零部件需求量（矩形框内数字）以及他们的位置和相互距离如图1所示。其中产量和需求量单位为吨，距离单位为公里，请利用图上作业法确定最佳的零部件调运方案。基本步骤为：第六章车辆运用组织第三节车辆运行调度1．绘制交通图：根据客户所需货物汇总情况、交通线路、配送点与客户点的布局，绘制出交通示意图。基本步骤为：第六章车辆运用组织第三节车辆运行调度任何一张交通图上的线路分布形态无非为成圈与不成圈两类。对于不成圈的运输，可按“就近调运”的原则即可。对于成圈的，可采用破圈法处理，即先假定某两点不通（即破圈，选择圈中最长的线路破圈），再对货物就近调运，数量不够的再从第二点调运，即可得出初始调运方案。在绘制初始方案交通图时，凡是按顺时针方向调运的货物调运线路，其调运箭头线都画在圈内，称为内圈；否则，其调运箭头线都画在圈外，称为外圈，或者两种箭头相反方向标注也可。基本步骤为：第六章车辆运用组织第三节车辆运行调度2.编制初始调运方案先解决交通图上不成圈部分的调运量。在唯一的回路中，距离为85的一段最长，断开此段。并以供方190开始编制初始调运方案，标注如图2基本步骤为：第六章车辆运用组织第三节车辆运行调度20基本步骤为：第六章车辆运用组织第三节车辆运行调度基本步骤为：第六章车辆运用组织第三节车辆运行调度2.对该回路进行检验：面对交通图上的初始调运方案，首先分别计算线路的全圈长、内圈长和外圈长（圈长即指里程数），如果内圈长和外圈长都分别小于全圈长的一半，则该方案即为最优方案；否则，即为非最优方案，需要对其进行调整。调整的方法是在外圈（若内圈大于全圈长的一半，则在内圈）上先假定运量最小的线路两端点之间不通，再对货物就近调运，基本步骤为：第六章车辆运用组织第三节车辆运行调度内圈长=0，外圈长=70+80+70+75+60=355该回路总长=355+85=440半圈长=440/2=220内圈长<半圈长，外圈长>半圈长，需要对外圈进行调整。基本步骤为：第六章车辆运用组织第三节车辆运行调度3.在初始方案中，外圈的最小运量为10，外圈各边调运量都减去10，回路剩余各边加上10。第一次调整后的调运方案如图3所示基本步骤为：第六章车辆运用组织第三节车辆运行调度4.对新方案进行检验：内圈长=85，外圈长=70+80+70+60=280，该回路总长=355+85=440，半圈长=440/2=220内圈长<半圈长，外圈长>半圈长，需要对外圈进行