课程设计物流公司车辆线路优化设计

1、 课 程 设 计课程名称:交通运输组织学 设计题目:衡汽物流分公司车辆线路优化设计学生姓名: 学 号:200796250114 班 级:物流工程0701班 院系名称:城南学院 指导老师: 2010 年 10 月交通运输组织学课 程 设 计课程名称:交通运输组织学 设计题目:衡汽物流分公司车辆线路优化设计 学生姓名: 学 号: 200796250114 班 级:物流工程0701班 院系名称:交通运输工程学院 指导老师: 课程设计任务书 城南 学院 物流工程 专业 2007级01 班课程名称 交通运输组织学 题目 衡汽物流分公司车辆线路优化设计 同组设计者：无一、已知技术参数和设计要求1、已知技术

2、参数与参考资料客货运管理相关标准与规范交通运输组织学，人民交通出版社，2008年公路运输组织学，人民交通出版社，1998年交通运输组织学，东南大学出版社，2008年运输组织学，机械工业出版社，2008年2、设计要求本课程设计是针对学生学习和运用专业知识的综合考核和检查，使学生接受工程类基本训练的重要环节，是物流工程交通运输组织学专业课程学习的必修内容之一。本课程设计的特点是，内容所涉及的知识面较一般习题广，有较强的系统性和综合性，在运算、绘图、编写设计文本方面有较高的要求。本课程实际应针对交通运算组织学课程涉及的相关理论与方法，结合具体实践背景，解决实际问题。要求 所涉及方法、模型与理论知识与

3、本课程相关； 有具体的实践背景； 课程实际要求完整、系统，从提出问题、解决问题与结论三个方面开展，思路清晰，条理清楚。二、课程设计应完成的任务课程设计应结合课程内容，独立解决课程设计实际问题，本课题应完成以下几个方面的任务：第一，论述设计背景和内容以及本设计的思路，完成本设计的实际背景和相关实际数据说明等。即说明衡汽物流分公司配送线路现状及其存在的问题。第二，完成设计所需要的方法及理论的阐述；即节约法理论原理及改进节约法的优点以及其应该中的约束条件与局限性等。第三，结合上述理论与方法，应用于实际背景，解决实际存在的问题；即结合改进的节约法，结合衡汽物流分公司配送的相关数据，完成其配送路线的优化

4、设计方案。第四，对设计结论的总结分析。三、工作计划本次课程设计安排时间为二周，2010年11月14日至2010年11月27日，具体工作计划如下：1、2010年11月14日18日，项目背景资料的收集与整理；2、2010年11月18日22日，完成课程设计大纲；3、2010年11月22日24日，完成课程设计背景与基础资料的分析部分书写工作；4、2010年11月24日27日，完成课程设计核心模型分析与问题解决部分的书写工作；5、2010年11月28日2010年11月29日，完成绘图与结论部分的书写以及修改工作。四、课程设计完成提交文档要求按照以下顺序装订成册：1、 封面； 2、扉页； 3、任务书； （

5、4）指导书；5、目录； 6、正文； 7、附录（表格或图纸）；8、成绩评定表指导老师：教研室意见：同意按照任务书要求开展设计教研室主任：时间：注：1、此任务书由指导老师填写。如果不够，可以加页；2、 此任务书最迟必须在课程设计开始前一周下达给学生；交通运输组织学课程设计指导书一、课程设计目的与要求1、课程设计目的交通运输组织学课程是物流工程本科专业的必修课， 一门理论与实践结合紧密的核心课程。本课程设计是在该门课程的课堂教学完成之后，为巩固课程涉及到的交通运输组织学方面的方法、理论而开展的。通过课程设计，使学生能结合实际背景，应该已学理论，解决实际问题，从而培养学生资料查阅能力、绘图能力、理论联

6、系实际的能力、系统解决问题的逻辑思维能力等，为今后从事相关工作打下基础。2、课程设计要求本课程设计要求学生根据课程涉及的相关内容与方法，结合实际背景，系统解决实际问题。从背景分析、提出问题、解决问题、主要结论等几个方面开展。要求课程设计具有系统性、完整性、与课程相关性并具有一定的研究深度。二、课程设计的依据与资料来源课程设计的依据：客货运管理相关标准与规范交通运输组织学，人民交通出版社，2008年公路运输组织学，人民交通出版社，1998年交通运输组织学，东南大学出版社，2008年运输组织学，机械工业出版社，2008年资料来源： 指导教师提供相关资料； 实际调研收集资料； 相关书籍； 网络资料收

7、集。三、课程设计学生应完成的内容 根据交通运输组织学课程设计要求及线路优化设计内容，学生应按照以下几个方面内容开展设计：第一章 概述1.1 设计背景1.2 国内外城市配送研究现状1.3 本设计所做的工作及技术路线第二章 现代物流配送车辆优化调度问题综述2.1车辆调度优化问题前提和约束条件2.1.1 前提条件2.1.2 约束条件2.2常用解决配送路线优化遗传法和节约里程法2.2.1遗传法2.2.1.1禁忌搜索法2.2.1.2遗传禁忌混合算法2.2.2 节约里程法2.2.2.1节约里程基本思想2.2.2.2节约算法制定配送计划的步骤2.2.2.3计算方法选择第三章 现在分析3.1公司概况3.2 公

8、司的配送路线存在的问题第四章 车辆调度优化设计4.1 配送状况4.2 节约法计算第五章 结语四、课程设计要求及其它1、时间安排：二周设计时间（2010年11月14日2010年11月27日），实际操作中，可提前进行相关资料的收集与大纲的完成；2、要求独立完成，一人一题，每人提交1份打印的设计成果（a4）及电子文档；3、格式要求：装订按照要求的顺序依次装订成册，文档具体格式参考格式模板；4、纪律要求：集中在固定教室严格考勤，按照作息，一般不允许请假，如遇特殊情况，需要填写请假条报院领导批准，否则按照每天旷课8节处理。另请假或旷课时数累计达全部设计时间的1/3以上，该课程设计按照零分计。运输与物流工

9、程系2010年10月 第一章 概述1.1 设计背景近年来，随着城市经济的加速发展，城市的各种问题也日益突现。电子商务的兴起使人们网上购物离不开运输和配送，运输和配送不仅成为影响商品成本的重要因素，也成为影响城市发展水平的重要因素，而由配送运输引发的问题包括城市的交通阻塞、交通事故、运输工具尾气污染等，它们对城市环境带来的损害，这些已成为阻碍城市经济发展、影响居民正常生活的大问题。传统货物配送方式是各个零售商分别直接从工厂接受货物，构成蛛网状交叉运输路线、运输混乱、效率很低。而且城市尤其是大都市私人车辆急剧增加，尽管城市构筑地面、地上和地下立体化的交通网络体系，但仍然满足不了人口和车辆的交通需求

10、，城市交通越发拥挤。此外，由于石油能源的严重减少，燃油价格上涨很快，对汽车提高运营效率、降低运输成本提出了挑战。城市中基于电子商务的物流配送业务量逐渐增加，如果仍沿用以前的物流方法来组织配送，会产生一系列的问题，如服务质量下降，不能满足客户的要求；大量不合理的配送调度的出现会使物流成本难于控制；车辆调度的不合理会使物流配送车辆的出行次数增加、路线增长，从而导致城市交通负担的增加。要解决城市中与物流有关的各种问题，就应当对城市内的物流配送车辆调度进行优化，以达到准时送货、总成本最低、总行车路径最短等目标。而配送的优点就是消除了交叉运输、节约了运输费用，提高了运输工具的装载率，降低空驶，并及时送货

11、，提高服务质量，并且用户不需要四处订货，能够降低消费者的库存。1.2 国内外城市配送研究现状1.2.1 国外城市配送研究现状物流配送在发达国家已有几十年的历史，随着现代经济的持续高涨，物流产业在市场经济的激烈竞争中运作质量越来越高，规模也越来越大。1999年，美国物流产业规模为9000亿美元，其中以配送为核心业务的第三方物流合同金额高达亿美元，专家预计近三年内还将以年均35的速度增长。美国、日本等工业发达国家，对物流工程、物流管理等的研究已达到很高的水平，形成了比较成熟的物流管理理念、先进的物流技术和高效的物流运营系统。在物流配送方面，日本十分重视现代物流配送业的发展，实行统筹规划；建设有良好

12、的物流配送基础设施；物流配送的社会化、组织化、网络化程度比较高，生产企业、商业流通企业不是“大而全”，“小而全”地都自备仓库等流通设施，而是一般都将物流业务交给专业物流企业做，以达到减少非生产投资、降低成本的目的。欧盟各国政府对物流配送的发展同样给予高度重视，许多国家认为物流是其经济发展的加速器。据统计资料显示，1997年英国、荷兰、比利时、意大利物流总成本占其国内生产总值的比重分别为10.1、11.9、11.04、12，而我国为16.9，远远高于欧盟国家。1.2.2 国内城市配送研究现状物流是企业在降低物资消耗、提高劳动生产率以外创造利润的第三个重要源泉，也是企业降低生产经营成本，提高产品市

13、场竞争力的重要途径。在经济发达的国家和一些经济水平较高的发展中国家，现代物流水平己成为影响企业竞争力的关键因素。物流配送是物流系统中一个重要的直接与消费者相连的环节，是“配”和“送”的有机结合。它是指按客户的订货要求，在配送中心进行分货、配货工作，并将配好的货物及时送交收货人的物流活动。主要包括:从生产企业进货并集结的集货作业;根据各个用户的不同需求，在配送中心将所需要的货物挑选出来的配货作业;考虑配送货物的质量和体积，充分利用车辆的载重和容积的车载货物的配装以及配送路线的确定。可见，物流配送是一种集集货、分货、配货、送货等多种功能为一体的物资流通方式。在物流成本中，配送成本是最重要的项目之一

14、，而其中的运输成本更是重中之重。据有关学者测算，物流配送中的运输费用占总配送费用的46%以上。因此，对物流配送中的运输进行优化能有效地降低物流成本。从服务客户的角度看，为了能将产品准时、快速、正确且完整的送到客户手中，物流配送中的运输规划显得格外重要。运输的合理规划涉及到时间、财务、环境三方面的因素:首先从时间上要考虑准时性、快速响应;从财务上要考虑运输涉及的各种开支(车辆的购置成本和损耗、司机薪酬、油耗等);从环境上要尽可能减少不必要的行驶，避免造成交通拥挤、空气以及噪音等污染。而物流配送车辆优化调度主要是利用各种先进的信息技术和方法对车辆及其路线的组合进行合理的规划安排，实现对车辆有效合理

15、的利用，从而节省大量的时间和成本。因此，对物流配送车辆优化调度理论、方法进行系统研究并实际运用是物流集约化发展、构建综合物流系统、建立现代调度指挥系统、发展智能交通系统和开展电子商务的基础。在运输服务地区内运输网点分布也不均匀的情况下，制定车辆调度方案仅凭人工经验是难以做好的，尤其现在客户对物流配送服质量要求较高，对配送的时效要求较强，按照规定，当日要求配送到的货物一定要配送到位。这就涉及到对配送路线优化问题的研究，本文将通过一个实际的研究项目，对路线优化进一步加以分析和研究。1.3 本课程设计主要内容由于情况不同，车辆调度问题的模型构造及算法有很大差别。通过分析配送作业的问题及现状，本课程设

16、计的主要设计内容有：1、 对传统的启发式算法、遗传算法和禁忌搜索算法的搜索思想、性能、优缺点进行了比较分析。2、 提出了遗传禁忌混合启发式算法来求解单车场多车型非满载带时间窗的物流配送车优化调度问题，并对其以下操作做了改进:首先对选择操作，提出了以最大保留和轮盘赌选择为基础的一种混合选择方法，增强算法全局搜索的能力;其次，对禁忌搜索算法中邻域的构造操作进行了改进，采用四种变换法则对客户节点进行变换来扩大算法的搜索范围的同时避免不可行的解产生。3、 通过实例数据，对群体规模对算法性能的影响，以及禁忌搜索算法、遗传算法和混合算法三种方法的性能进行了比较分析，验证混合算法的有效性，说明混合启发式算法

17、对解决大规模问题时具有良好的寻优性能。第二章 现代物流配送车辆优化调度问题综述2.1车辆调度优化问题前提和约束条件2.1.1前提条件研究配送方式下的车辆优化调度问题一般有几个前提条件:1.配送中心到客户之间的运输距离已知;2.每一次车辆调度中客户位置和需求量已知;3.被配送的物资可混装;4.车场有足够的运输能力;5.流通中心有足够的物资可配送;6.对带有时间窗问题的车辆调度问题，客户限定的服务时间范围己知;7.服务中的工作时间己知，即装、卸货时间已知。2.1.2 约束条件配送车辆优化调度的目标是使总的运输费用最小，其中影响总运费的最主要因子是运输总吨公里数。配送计划中的最优配送路线一般须符合以

18、下约束条件:1.满足用户提出的到货时间范围的要求;2.满足所有客户的品种、数量、规格需求;3.各配送路线的货物量不超过车辆容积和载重量的限制;4，出于安全考虑，对发送车辆每天的总行驶时间和总行驶距离预设上限;5.在配送中心现有运力允许的范围内。2.2常用解决配送路线优化遗传法和节约里程法2.2.1 遗传算法遗传算法是一种宏观意义下的仿生算法，它的机制是模仿一切生命与智能的产生与进化过程。它在搜索之前，先将变量以某种形式进行编码，形成若干条染色体，不同的染色体构成一个群体，对群体中的染色体将以某种方法评估出其适应值。具体步骤如下：初始化:令车辆编号mm=1step 1:令第mm辆车的第一个基因为

19、0，表示从物流中心出发;step2:从待访问货运节点中，随机产生一个货运节点作为第mm辆车的第一个货运节点;step3:若还有货运节点未考察，在余下的货运节点中随机选择一个作为后继;若所有的货运节点都己考察完毕，则转step6 ;step4:考察容量约束q=q是否成立，即当前这辆车所承担的所有货运任务总和是否小于其容量,若成立，则转step5 ,否则，放弃该货运节点，转step3 ;step5:考察宽时间窗约束，即当前这辆车承担的所有货运任务是否可以在规定的时间范围内完成。若满足，该节点则加入该车的线路，并从待访问节点中删除否则，放弃该货运节点，转step3 ;step6:令车辆编号mm=mm

20、+1，若mmm，则开始随机安排下一辆车的货运节点，转step 1，否则转step7;step7:令第l+m+l项基因为0，即表示车辆回到物流中心。重复上述步骤n次，即可产生群体规模为n的n条染色体。例如:染色体“01203450670”表示调度方案为3台车给7个客户送货，车辆1线路是“配送中心一客户1一客户2一配送中心”，车辆2线路是“配送中心一客户3一客户4一客户5一配送中心”，车辆3线路是“配送中心一客户g一客户7一配送中心”。染色体串描述解如下:01203450760 路线1 路线2 路线3图2.1 一条染色体的描述2.2.1.1 禁忌搜索法它的基本思想是:给定一个当前解(初始解)和一个

21、邻域，然后在当前解的邻域中确定若干候选解，若最佳侯选解对应的目标值优于当前最优解状态，则忽视其禁忌特性，用其代替当前解和最优解状态，并将相应的对象加入禁忌表(用于记录候选解禁忌属性的表)，同时修改禁忌表中各对象的任期;若不存在上述候选解，则在候选解中选择非禁忌的最佳状态为新的当前解，而无视它与当前解的优劣，同时将相应的对象加入禁忌表，并修改禁忌表中各对象的任期，如此重复上述搜索过程直至满足停止准则。2.2.1.2 遗传禁忌混合算法在求解优化问题时，遗传算法往往不是求解这个问题最有效的办法。它易发生“早熟”的现象，局部搜索能力较差，在求解简单问题时它的求解效率比禁忌搜索算法的求解效率要差。虽然禁

22、忌搜索算法也不能保证找到问题的最优解，但它具有较高的局部寻优能力和运行效率。可以设想，如果在遗传算法的搜索过程中融合禁忌搜索算法的思想，发挥两种算法思想的优势，构成一种混合启发式算法，是提高求解质量和均衡算法运行效率的一个有效手段。具体步骤如下：（1）读入车辆调度问题的原始数据:客户节点数目n、各节点的货运量gi、在各节点的卸货时间uti、各节点的位置坐标(xi，yi，)、完成所有任务的时间要求eti，lti、客户和车场、客户和客户之间的平均车速，vij(i，j=0，1，2，n;o表示配送中心)、客户和车场、客户和客户之间的车辆费用rij(i,j=0，1，.2.，n;0表示配送中心)、第p类车

23、的数量np、第p类车的载重量vp等;(2)设置遗传算法和禁忌搜索算法的操作参数:交叉概率pc、变异概率pm、群体规模n、终止条件、禁忌长度等等;遗传操作过程:(3)对原始数据进行编码;(4)令t=0，随机产生群体规模为n的初始群体p(0)，群体中包括n条染色体，每个染色体表示一条可行的配送线路;(5):计算p(t)中n条染色体的适应度;(6)根据适应度，采用最优保留策略和轮盘赌法相结合的混合选择方法进行选择并复制下一代染色体p(t);(7)将p(t)群体随机配对，进行最大保留交叉操作，并产生p(t);(8)对p”(t)进行对2-交换变异操作，并产生p”(t);(9)判断是否满足遗传算法的终止条

24、件，若满足则继续下一步迭代，否则，令t=t+1，转step5。禁忌搜索操作过程:(10)将遗传算法得到的最优解作为禁忌搜索的初始解x0，记作xbest=x0;令禁忌表h= (为空集)(11)随机的对当前解进行四种变换(顶点重新指派、顶点交换、2-opt、“尾巴”交换)的一种，形成当前解的邻域结构n(x);(12)求n(x)-h中的最优解y，令x=y，若y比xbest更优，则令xbest=y;否则，进行下一步。(13)检查是否满足算法终止准则，如果满足，结束搜索，输出最优结果，否则，更新，h转stepll。2.2.2 节约里程法2.2.2.1 节约里程基本思想近年来，由于小批量、多批次的及时配送

25、方式的发展，运输费用正在逐年提升，许多企业的运费已经超过了库存费用。选择有效的配送线路，已成为控制物流成本的主要措施。现代企业以及就弄个普遍接受了一种观点，即有效的配送路线实际上是在保证商品准时到达客户指定点的前提下，尽可能的减少运输的车次和运输的总路程。在这种思想的指导下，节约算法已成为选择配送路线的主要方法，并受到国内外物流界的亲睐。2.2.2.2节约算法制定配送计划的步骤设为配送中心，资源及运力充分；为用户点（j=1，2，3，n），相应的需求量为（j=1，2，3，n）,他们之间的差别较大；（i,j=1，2，3，n）是与之间的最短距离。发送车辆按其装载量或容量大小不同有m种，装载量为的发送

26、车有辆（i=1，2，3，m），且0）。那么，对于每一个用户点，当配送路线制定后，将有2.2.2.3 计算方法选择很明显，全力配送中心是由大关县向全市配送的一对多配送模式。一对多配送是指由一个供应配送点往多个客户货物接收点的配送。这种配送模式要求，同一线路上所有客户的需求量总和不大于一辆车的额定载重量。其基本思想是：由一辆车装载所有客户的货物，沿一条优选的线路，依次逐一将货物送到各个客户的货物接收点，既保证客户按时送货又节约里程，节省运输费用。节约算法很适合用于解决这类问题上。因此，我们选择节约法作为配送线路优化的解决方法。第三章 现在分析3.1 公司概况湖南省衡阳汽车运输集团有限公司创建于19

27、50年元月，2000年7月改制为股份有限公司，2004年底通过iso9001国际质量认证。现有在职员工4000多名，客货车辆1300余台。集团公司下设22个二级机构，拥有18个客货车队，11个保养场，2个一级客运站，7个二级客运站，40个区乡站，分布于衡阳市区及所辖的7个县。客运线路覆盖湖南、湖北、广东、广西、海南、云南、江西、浙江等省区。主要经营汽车客货运输、现代物流、驾驶员培训和旅游服务；汽车修理、货物装卸、汽车燃润油料、汽车配件销售；旅馆、餐饮服务、商业贸易、广告装潢、房地产开发、物业管理、电子商务等。是衡阳市唯一一家具有二级客运资质的运输企业。衡汽物流分公司隶属衡汽集团公司，成立于20

28、05年，是目前衡阳市唯一一家正式注册登记的物流企业。公司位于衡阳市高新科技术开发区解放大道49号，衡汽集团大楼五层及华新汽车站内，地处西外环线，322国道，315省道交汇处，快速直通衡昆、衡大、京珠及在建中的衡邵、湘潭至衡阳西、衡阳西至临武高速公路，公司在衡阳中心汽车站内设有配送、受理点，其在建的集客、货于一体的汽车南站是全国45个公路主枢城市站场之一，占地面积200多亩，是衡阳市白沙洲物流园区的主要组成部分。2007年初，公司拥有各类营运货车58台，总定额吨位328吨。主要从事保温、冷藏、零担、整车运输，跨省，跨区物流专线，以及依托湘运系统客运网络发展起来的小件快运受理、配送等系列物流项目。

29、本着“客户至上，信誉第一，质量第一，安全第一”的宗旨，为广大客户提供运输、仓储（包括冷藏）、配送等全方位的物流服务，一直深受社会各界的好评。3.2 公司的配送路线存在的问题目前公司配送中心的配送线路是从衡阳地区向各需求点分别配送，这意味着有多少条线路就需要多少辆运输车辆运行。由于衡阳市的地形，且运输环境相对差，所以运输费用率相对其他的地方，车辆磨损也相对较高。公司配送中心目前的配送线路也造成极大的浪费，其主要表现有：（1） 车辆回程基本是空车，造成极大的浪费；（2） 需求点的需求量远远低车辆的装载量，造成车辆载货空间的大量浪费，而车辆对单个需求点的分别配送更增加了装载空间的浪费。（3） 人力、

30、物力以及时间等的浪费。由于衡阳市物流发展水平较为低下，物流环境还处于初步阶段，配送网络的不断扩大、数量不断增加使得配送中心也出现越来越多的问题，最急切的就是配送成本上升，造成产品的总成本提高，市场竞争力下降，这是关乎到公司发展的重大问题，急切的需要对配送线路进行优化以有效的改变目前的这种情况。同时，衡汽物流公司的配送点并不是短距离的店面配送而是城市之间、省份之间的配送，其最大的一个特点是配送距离大，这使得运输费用在整个配送费用中所占比重更大，如果能通过线路优化在合理范围内尽可能减少配送费用，那么对于衡汽而言将是公司发展的一个大跃进，是提高产品市场竞争力的重要举措。第四章 车辆调度优化设计4.1

31、 配送状况衡汽公司位于湖南省衡阳市。以该公司在衡阳市及周边地区的货物运输为例，取其中的衡阳县，衡南县，南岳区，衡山县，衡东县，常宁市，耒阳市，祁东县，祁阳县，冷水滩区等几个城市作为配送路线研究的背景，货运中心为衡阳市和永州市。首先，各需求点需要输送的货物量列表如表4-1所示表4-1各需求点需求量表地点数量（t）地点数量（t）冷水滩区4.4衡阳县5.3祁阳县6.3南岳区6.8祁东县10.1衡山县4.9常宁市5.2耒阳市6.1衡南县7.5衡东县5.6据实际的公路运输网络，结合相关查询，得到配送点与各需求点之间的运输距离以及其构成的运输网络结构，如图4-1所示。其中，点间连线旁的数字为运输距离，需求

32、点旁括号内的数据为该需求点的需求量。（7.5）（6.1）（5.6）（6.8）（4.9）（5.3）（5.2）（10.1）（6.3）（4.4）818217929316519510763953549417117720762186211828566祁东县祁阳县冷水滩区衡南县衡阳县衡山县常宁市南岳区衡东县耒阳市衡阳市159216图4-1 运输网络图 运用最短路径法，求出网络各节点之间的最短距离，计算结果见表4-2所示。表4-2 网络节点的最短路径衡阳市冷水滩148冷水滩祁东6682祁东祁阳838117祁阳衡南211698792衡南耒阳180297246216159耒阳衡东2073552732902289

33、3衡东南岳6221012814583242165南岳衡山169317235252190288195107衡山衡阳17131923725419235125817063衡阳常宁9424216017711527430115615895根据表4-2，计算各用户之间的节约里程，见表4-3。表4-3 用户之间的节约里程冷水滩祁东132祁东祁阳150132祁阳衡南0012衡南耒阳3104742耒阳衡东0000294衡东南岳000610104南岳衡山000061181124衡山衡阳0000012063277衡阳常宁0000000105170对节约里程按大小顺序进行排序，结果如表4-4。表4-4 节约里程排序结

34、果序号连接点节约里程序号连接点节约里程1衡东-南岳29410衡山-常宁1052衡山-衡阳27711衡东-南岳1043衡东-衡山18112南岳-衡山634衡阳-常宁17013衡南-南岳615冷水滩-祁阳15014祁阳-耒阳476冷水滩-祁东13215衡南-耒阳427祁东-祁阳13216冷水滩-耒阳318南岳-衡山12417祁阳-衡南129衡东-衡阳120该配送中心配有最大载重量为6t的中型货车和最大载重量为16t的重型货车，在计算配送线路优化的过程中，不能一味的只考虑距离上的优化问题，必须考虑车辆载重而形成的装载量限制。4.2 节约法计算初始解：从大关点到各个接货点配送共有10条线路,总的运行距

35、离为2502km，需要6t的货车5辆，16t的货车5辆，如图4-2所示。（7.5）（6.1）（5.6）（6.8）（4.9）（5.3）（5.2）（10.1）（6.3）（4.4）179417117720762186211828566祁东县祁阳县冷水滩区衡南县衡阳县衡山县常宁市南岳区衡东县耒阳市衡阳市图4-2 初始解结果二次解：按照节约里程的大小顺序，连接衡东-耒阳，见图4-3所示。（7.5）（6.1）（5.6）（6.8）（4.9）（5.3）（5.2）（10.1）（6.3）（4.4）179417117720762186211828566祁东县祁阳县冷水滩区衡南县衡阳县衡山县常宁市南岳区衡东县耒阳市衡

36、阳市a93图4-3 二次解结果此时，总运行距离为2（182+66+85+21+62+177+171+94）+186+93+207公里，即2202公里。配送线路a的运行距离为486km，装载量为11.7t。配送线路为9条，需要6t货车4辆，16t货车5辆。三次解：按照节约里程的大小顺序，连接衡阳-衡山，见图4-4。63（7.5）（6.1）（5.6）（6.8）（4.9）（5.3）（5.2）（10.1）（6.3）（4.4）179417117720762186211828566祁东县祁阳县冷水滩区衡南县衡阳县衡山县常宁市南岳区衡东县耒阳市衡阳市a93b图4-4 三次解结果此时，总距离为2（182+66+85+21+62+94）+186+93+207+177+63+171公里，即1917km。配送线路b的运行距离为411km，装载量为10.2t。配送路线8条，需要6t货车2辆，14t货车6辆。四次解：继续按照节约里程的大小顺序，进行连接。但是由于衡东已加入配送路线a，衡山已加入配送路线b，再连接衡东-衡山后，将超过车辆最大载重量。16t，因此不予连接。那么，按顺序进入下一连接点。同理，连接衡阳-常宁，见图4-5。9363（7.5）（6.1）（5.6）（6.8）（4.9）（5.3）（5.2）（10.1）（6.3）（4.4）17941772