参考设计(1)(含文本格式、任务书、指导书、装订顺序).doc

参考设计(1)(含文本格式、任务书、指导书、装订顺序) 课程设计课程名称:交通运输组织学设计题目:学生姓名:学号:班级:院系名称:交通运输工程学院指导老师:（注指导老师栏一班填周骞、柳武生、盛玉奎、李琼星二班填周骞、柳武生、刘鹏飞、向慧）xx年1月交通运输组织学课程设计课程名称:交通运输组织学设计题目:学生姓名:学号:班级:院系名称:交通运输工程学院指导老师:长沙理工大学课程设计任务书交通运输工程学院交通运输专业xx级班课程名称交通运输组织学题目学生姓名学号同组设计者无 一、已知技术参数和设计要求 1、已知技术参数与参考资料交通运输部客货运组织与管理相关标准与规范孟祥茹.运输组织学M.北京大学出版社，xx年李维斌.公路运输组织学M.人民交通出版社，xx年崔书堂,朱艳茹.交通运输组织学M.东南大学出版社，xx年戴彤焱.运输组织学M.机械工业出版社，xx年 2、设计要求本课程设计是针对学生学习和运用专业知识的综合考核和检查，使学生接受工程类基本训练的重要环节，是交通运输组织学专业课程学习的必修内容之一。 本课程设计的特点是，内容所涉及的知识面较一般习题广，有较强的系统性和综合性，在运算、绘图、编写设计文本方面有较高的要求。 本课程实际应针对交通运算组织学课程涉及的相关理论与方法，结合具体实践背景，解决实际问题。 要求所涉及方法、模型与理论知识与本课程相关；有具体的实践背景；课程实际要求完整、系统，从提出问题、解决问题与结论三个方面开展，思路清晰，条理清楚。 主要内容道路运输市场调查分析与预测；道路客运班次计划编制；客运站场交通组织设计；公交营运计划编制；货运线路优化；货运车辆优化调度设计；旅客或货物运输计划编制；运输站场规划；车船配载优化；多式联运组织；甩挂运输、集装箱运输等先进运输方式组织设计；危险物品及大件物品运输组织设计及其他与运输组织有关的设计等。 二、课程设计应完成的任务课程设计应结合课程内容，独立解决运输组织实际问题，本设计应完成以下几个方面的任务第一，阐述设计背景和内容以及本设计的思路，完成本设计的实际背景和相关实际数据分析等。 第二，完成设计所需要的方法及理论的阐述。 第三，结合上述理论与方法，应用于实际背景，解决实际应用问题。 第四，对设计结论总结分析。 三、工作计划本次课程设计安排时间为三周，xx年12月15日至xx年1月3日，具体工作计划如下 1、xx年12月15日16日，项目背景资料的收集、数据与； 2、xx年12月17日20日，完成课程设计背景与基础资料的分析，完成课程设计大纲； 3、xx年12月21日22日，进行相关理论与模型分析； 4、xx年12月23日31日，进行具体运输组织方案设计、完成设计图表与文本。 5、xx年1月1日xx年1月3日，完成修改工作。 四、课程设计完成提交文档要求按照以下顺序装订成册 1、封面； 2、扉页； 3、任务书； 4、指导书； 5、目录； 6、正文； 7、附录（表格或图纸）； 8、成绩评定表指导老师同意按照任务书要求开展设计教研室意见同意按照任务书要求开展设计教研室主任时间注 1、此任务书由指导老师填写。 如果不够，可以加页； 1、此任务书最迟必须在课程设计开始前一周下达给学生；交通运输组织学课程设计指导书 一、课程设计目的与要求 1、课程设计目的课程设计是对学生学习和运用专业知识的综合考核和检查，是学生接受工程师基本训练的重要环节，是整个课程学习的重要组成部分。 本课程设计的目的是使学生掌握交通运输组织相关的理论与知识，并能理论联系实际，进行具体的运输组织案例分析设计，为毕业后从事相关工作提供理论与实践支持；同时，通过本课程设计，使学生掌握资料查找以及绘图、文本等方法，为毕业设计（论文）顺利完成打下基础。 2、课程设计要求要求学生根据课程涉及的相关内容与方法，结合实际背景，系统解决实际问题。 从背景分析、提出问题、解决问题、主要结论等几个方面开展。 要求课程设计具有系统性、完整性、与课程相关性并具有一定的深度。 二、课程设计的依据与课程设计的依据交通运输部客货运组织与管理相关标准与规范孟祥茹.运输组织学M.北京大学出版社，xx年李维斌.公路运输组织学M.人民交通出版社，xx年崔书堂,朱艳茹.交通运输组织学M.东南大学出版社，xx年戴彤焱.运输组织学M.机械工业出版社，xx年指导教师提供相关资料；实际调研收集资料；相关设计书籍；网络资料收集。 三、课程设计学生应完成的内容根据交通运输组织学课程设计要求及线路优化设计内容，学生应按照以下几个方面内容开展设计第一，设计背景和以及本设计的思路，完成本设计的实际背景和相关实际数据说明等。 第二，完成设计所需要的方法及理论的阐述。 第三，结合上述理论与方法，应用于实际背景，解决实际存在的问题。 第四，对设计结论的总结分析。 四、课程设计要求及其它 1、时间安排三周（xx年12月15日至xx年1月3日），实际操作中，可提前进行相关资料的收集与大纲的完成； 2、要求独立完成，一人一题，每人提交1份打印的设计成果（A4）及电子文档； 3、格式要求按照要求的顺序依次装订成册，胶装封面，文档具体格式参考格式模板； 4、纪律要求集中在固定教室严格考勤，按时作息，一般不允许请假，如遇特殊情况，需要填写请假条报院领导批准，否则按照每天旷课8节处理。 另请假或旷课时数累计达全部设计时间的1/3以上，该课程设计按照零分计。 我国的物流市场被国外物流业普遍看好，认为这是一块尚未很好开拓的领域，可以大有作为，因此纷纷来我国开办物流企业，这也刺激了我国物流业的发展。 在市场经济下，如何赢得更多的利润是每一个企业追求的目标，现在很多企业已经开始把目光投向了被经济学家称为继劳动力、自然资源、之后的“第三和利润源泉”物流管理2。 在这种形式下，物流配送也得到了相应的发展。 配送的基本含义是送货的意思，在美国的英语原词是Delivery，强调的是将货物送达。 在现代的物流配送中，为实现利润最大化，就得想方设法使送货行为优化，于是出现了配送中心的车辆合理调度、仓储管理的优化、配送路线的规划选择等问题。 配送是一种综合的物流形式，几乎包括了所有物流功能要素，是物流的一个缩影或在某小范围中物流全部活动的体现。 配送中心是进行配送活动最主要的硬件设施。 其作业流程具体表现为配送中心进行生产的实际过程。 配送流程的合理，则配送的生产效率和效益就高，反之就低。 因此对配送的研究具有很高的实际意义和价值。 要搞好配送物流，就必须合理化配送中心的作业流程，从而最大化的利用配送中心的资源。 对于配送中心的一系列环节，应该首先着重研究哪些环节并如何去解决这些问题，是本文所要提出和解决的问题。 在目前，配送中心的基本作业流程包括进货、储存、拣货、配货、送货等环节，每个环节都与货物的搬运是分不开的，而其中把货物由配送中心搬运至各顾客点，就引发了一个如何使路线达到优化的问题，这是本文研究的重点，对于路线优化的研究，可以提高企业的运作能力，有助于企业获取更多的利润和选择更合理的配送经营决策。 交通运输组织学课程设计-2-对配送路线优化问题的研究，前人已经提出不少可行的方法和步骤，本文在借鉴前人一些方法的基础上，通过一个实际的研究项目，对路线优化进一步加以分析和研究。 1.2问题的提出1.2.1配送作业问题的提出随着消费需求的增长，市场对货物流通量的要求也逐渐增大，这就要求有专门的配送中心对货物进行配送。 在没有配送中心的情况下，由工厂直接运送货物到用户，即使采用直接配送方式，其交叉运输是普遍存在的，这就导致了运送路线延长，规模效益差、运输成本高，如果采用配送的方式，便可消除交叉运输。 如图1-1和图1-2所示图1.1交叉运输图1.2缓解交叉运输1.2.2配送路线优化问题的提出影响配送运输效果的因素很多 （1）动态因素，如车流量变化、道路施工、工厂1工厂2工厂3客户1客户2客户3工厂1工厂2工厂3配送中心客户1客户2客户3交通运输组织学课程设计-3-配送客户的变动、可供调动的车辆变化； （2）静态因素，如配送客户的分布区域、道路交通网络、车辆运行限制等。 各种因素相互影响，很容易造成配送方面的问题，主要有以下几个方面3 (1)送货不及时，主要是信息处理流程时间太长，配送方式落后； (2)送货成本高，这不仅包括企业的运输成本，也包括客户的支付成本。 (3)配送路径选择不当，这是造成配送问题很重要的一个方面。 在这些问题中，有些在短时间内无法改变，但对于配送路径的优化比较容易实现并且效果明显，选择了一条合理的配送路线，不仅可以达到送货及时的目标，同时也还可以节约送货成本，为企业创造了效益。 当然，在实际过程中，一条合理的配送路线的选择，要考虑到很多方面的因素，应尽可能综合考虑影响配送路线的重要因素，所以解决该问题要站在综合、全面的角度进行考虑，这样才能作出合理的决策。 1.3本设计所做的工作及基本结构1.3.1本设计的主要工作本文以配送路线的优化为研究目标，以南城平安（深圳）货运公司为研究对象进行深入细致的分析和讨论，主要做了以下的工作； （1）在第二章中，针对货运中心配送路线优化的研究现状，了解并讨论路线优化的原则；同时还归纳了现有的配送中心路线优化的研究方法，指出它的使用范围和一些不足之处，最后指出货运中心路线优化的意义和目的。 （2）在第三章中，主要对本文的研究背景南城平安（深圳）货运公司作一个现状的描述，从了解其业务状况入手，掌握它的配送路线和方法，进而分析该公司存在的主要问题，为解决问题提供了依据。 （3）在第四章中，针对南城平安（深圳）货运公司配送路线存在的问题，建立相应的路线优化数学模型，并指出该模型的实际意义。 （4）第五章，围绕配送路线优化模型来展开具体的介绍该模型所使用的方法，并采用相应的计算方法对模型进行求解，并利用优化后的方法和原始方法做一个比较。 最后指出使用该模型，公司是否比以前优化了，从而验证本文的可行性。 （5）第六章，总结本文的主要成果，并列出一些需要进一步解决的问题，最交通运输组织学课程设计-4-后针对南城平安（深圳）货运公司提出几点自己的看法和意见。 1.3.2本文的基本结构本文的基本结构可以用下面的框架图来表示图1.3设计框架结构公司配送现状（业务状况、目前的配送路线、存在的主要问题）绪论（研究背景、问题的提出）研究现状（线路优化的原则、情况分类、意义等）公司配送路线优化过程（优化思路、优化模型）模型求解过程（基本节约法、改进节约法、配送计划软件）分析结果（总结、几点建议）交通运输组织学课程设计-5-第二章货运中心配送路线优化的研究现状2.1配送路线优化的意义配送运输由于配送方法的不同，其运输过程也不尽相同，影响配送运输的因素很多，如车流量的变化、道路状况、客户的分布状况和配送中心的选址、道路交通网、车辆额定载重量以及车辆运行限制等，在不同情况下，这些因素都会对配送路线起到不同程度的影响。 配送路线的优化就是综合考虑影响配送运输的各因素，恰当的利用现有的设备，及时、安全、方便、经济的将客户所需的物资准确送达客户手中，需根据不同客户的特点和要求，选择不同的设计路线，最终达到节省时间、运行距离和费用的目的。 在实际生活中，特别是对于一个运输公司来说，配送路线的优化有着十分重要的意义。 首先，加快了货物流通，有利于库存的周转。 在实现了高水平的配送优化路线后，不管是生产企业还是配送中心都可以完全依靠配送中心的准时而快捷的运送而不需要保持自己的库存。 或者，生产企业只需要保持少量保险储备而不必留有经常储备，这就可以实现生产企业多年追求的“零库存”，解放了大量的储备资金，也提高了社会经济效益。 其次，节约了社会运力，缩短了货运时间。 路线的优化，其目的就在于用最少的运力提供最全面的服务。 通过对配送路线的优化，不仅解决了送货在时间、数量上的问题，而且使缺货次数降至最低。 再次，提高了物流服务水平。 配送是随着物流业的发展而发展起来的一种新的服务方式，配送路线的优化是物流服务中很重要的一部分，可以从侧面反映出物流的服务水平。 2.2货运中心路线优化的方法为达到高效率的配送，做到时间少、距离短、成本低，必然要求选择最佳的配送线路和车辆综合调度。 很多中外学者在这领域进行了深入的研究，提出了很多可行的方法。 交通运输组织学课程设计-6-2.2.1配送路线优化问题的简化 （1）旅行商问题2。 这个问题字面上的理解是有一个推销员要到N个城市去推销商品，他要找出一个包含所有N个城市的具有最短路程的环线。 TSP问题的历史悠久，最早描述是1759年欧拉研究的骑士周游问题，即国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并最终回到起点。 TSP问题是运筹学、图论和组合优化中的著名问题，在实际生活中有着广泛的应用前景。 TSP不仅可以解决最优巡回路线等类TSP问题，在交通车辆巡回、学校教师课程计划安排、工厂装配线进度管理以及民航机组人员轮班等问题上也有着广泛的应用前景。 在处理现实生活中的具体问题时，可以对TSP附加一些限制条件，例如在模型中假设该旅行者的时间有限，进而添加相应的时间约束条件等，从而衍生出许多和TSP相关的问题。 （2）多回路运输问题3。 多回路运输问题在物流中的解释是对一系列客户的需求点设计适当的路线，使车辆有序的通过它们。 在满足一定的约束条件下，如货物需求量、发送量、交货时间、车辆载重量限制、行驶里程限制等等，达到一定的优化目标，如里程最短、费用最少、时间最短、车队规模最少、车辆利用率高等。 VRP问题由Dantzig和Ramser于1959年首次提出3，该问题一经提出，立即引起了运筹学、网络分析、物流、计算机应用等学科专家的极大关注，成为运筹学和优化科学研究的前沿和热点问题。 VRP和TSP问题的区别在于客户群体的数量大，只有一辆车或一条路径满足不了客户的需求，必须是多辆交通工具以及运输工具的行车顺序两个问题的求解4。 相对于TSP问题，VRP问题更复杂，但也更接近实际情况。 （3）多个旅行商问题4。 由于限制条件的增加，TSP问题可以衍生出多个旅行商问题。 MTSP问题就是一个出发点，M个旅行商的TSP，即所访问的客户没有需求，车辆没有装载的限制，优化目标就是要便历所有的客户，达到总里程最短。 VRP问题是MTSP问题的普遍化，当客户的需求不仅仅是被访问，而是有一定容积和重量的商品的装载和卸装，涉及到不同种类和型号或不同载重车辆的调度策略时，MTSP问题转化为VRP问题。 交通运输组织学课程设计-7-2.2.2配送路线的计划方法 （1）精确式算法及其应用的局限性VRP问题是组合优化领域著名的NP难题之一，其求解方法一般相当复杂，通常的做法是应用相关技术将问题分解或者转化为一个或多个已研究过的基本问题（如旅行商问题、指派问题、运输问题、最短路问题、最大流问题、最小费用最大流问题、中国邮递员问题等），再使用相对比较成熟的基本理论和方法进行求解，以求得原运输车辆调度问题的最优解或满意解。 精确式算法一般运用线性规划和非线性规划等数学规划技术，以便求得最优解。 精确式算法一般有以下几种分枝定界法（BBP）、割平面法（CPA）、网络流算法（NFA）、动态规划方法（DPA）等。 精确式算法随着运输系统的复杂和调度目标的增加，其计算量呈指数递增，使得获取整个系统的精确最优解越来越困难，而用计算机求解大型化问题的时间和费用又太大。 因此，此类优化方法现在一般仅用于求解运输调度的局部优化问题。 （2）启发式算法为了克服精确优化法的不足，可以运用一些经验法则来降低优化模型的数学精确程度，并通过模仿人的跟踪校正过程来求取运输系统的满意解。 启发式算法能同时满足详细描绘和求解问题的需要，较精确式算法更加实用。 启发式算法一般有以下几种最近邻点法（Nearest Neighbor）5。 这是一种用于解决TSP问题的启发式算法。 方法简单，但得到的解并不十分理想，可以作为进一步优化的初始解。 求解的过程一共分四步首先从O点开始作为整个回路的起点，然后找到离刚刚加入到回路的上一节点最近的一个节点，并将其加入到回路中，重复上一步，直到岁有的节点都加入到回路中，最后，将最后一个加入的节点和起点连接起来，构成一个TSP问题的解。 最近插入法（Nearest Insertion）6。 最近插入法是另一个TSP的求解方法。 它的求解过程也是四步首先从一个节点出发，找到一个最近的节点，形成一个往返式子回路，在剩下的节点，寻找一个离子回路中某一节点最近的节点，再在子回路找到一个弧，使弧的两端节点到刚寻找到的最近节点的距离之和减去弧长交通运输组织学课程设计-8-的值最小，实际上就是把新找到的节点加入子回路以后使得增加的路程最短，就把这个节点增加到子回路中。 重复以上过程，直到所有的节点都加入到子回路中，可以得到相对比较满意的解。 节约里程法（Saving Algorithm）。 节约算法是用来解决运输车辆数目不确定的VRP问题的最有名的启发式算法。 它的核心思想是依次将运输问题中的两个回路并为一个回路，每次使合并后的总运距减小得幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化，优化过程分为并行方式和串行方式两种。 扫描算法（Sweep Algorithm）。 扫描算法也是求解车辆数目不限制的VRP问题的启发式算法。 求解过程同样是四步以起始点为原点建立极坐标系，然后从最小角度的两个客户开始建立一个组，按逆时针方向将客户逐个加入到组中，直到客户的需求总量超出了车辆的载重定额，然后建立一个新的组，继续该过程，直到将全部客户都加入到组中。 2.2.3配送路线优化分类在实际的配送过程中，每天的配送客户不一定是固定的，这就需要根据定单情况，对配送路线进行优化。 我们可以将这些情况进行分类 （1）某各临时客户，不在固定路线上。 对于这种情况，如果货物量不多，可以将该客户临时编入到最近的一条固定线路上；如果货物量很多，可以派出整车，寻求一条最优路径。 临时客户E图2.1不在固定线上的小批量临时用户固定点客户固定点客户B固定点客户C固定点客户配送中心固定点客户交通运输组织学课程设计-9-说明小批量临时客户，将其纳入最近的配送线路，建立临时点。 固定点客户D说明大批量临时客户，临时建立一条新的配送路线，选择配送中心到该用户的最短路径。 （2）某条线路当日需要配送的客户非常少，派车不值得。 对于这种情况，可以考虑将其并到其他路线上，合并的原则是在满足客户配送要求的前提下，以最低的成本来优化路线。 图2.3某路线客户少的配送情况说明图2-3中，客户M和客户N本来是划分给C区配送路线进行配送的，但是由于当日C区线路的客户太少，派车成本高。 故将客户M、N按就近原则暂时分别归到B区和C区。 （3）客户要求紧急，需要紧急配送。 在生活中常常会遇到紧急配送的情况。 对于这种情况，我们就得采取紧急的处理措施。 一般是在运输配送过程中不装别的货物，中途也不卸车，空车返回。 如图所示配送中心客户M C区客户N A区B区临时客户配送中心固定点客户固定点客户固定点客户图2.2大批量用户临时配送交通运输组织学课程设计-10-图2.4紧急配送 （4）遇到道路紧急情况时，一般采取的是绕行的措施，或者，如果时间充裕，可以考虑等道路状况变好后再进行配送。 2.3货运中心路线优化原则任何一个货运中心在制定配送路线时，应根据客户的分布，道路的交通情况，货运中心本身位置等因素，先制定一条或几条固定路线。 配送时按照不在同一线路的客户，其货物不能组成一车的原则，把货物进行分组。 线路的划分主要考虑以下几点 （1）集中原则位置比较集中的客户尽量划分在一条线路上，这是路线优化的基础。 不仅可以极大的节约运力和运费，而且可以配送的及时性。 （2）线路最少原则指在运力允许的条件下，尽量用最少的线路划分客户。 在实际运用中，减少一条线路，将会为企业节约极大的成本。 （3）线路最短原则划分线路时，应尽量使线路最短。 配送中心临时客户需紧急配送的客户交通运输组织学课程设计-11-第三章南城平安（深圳）货运公司配送线路现状3.1公司业务状况3.1.1公司简介南城平安（深圳）货运公司成立于1995年，毗邻长城储运货代市场，地理位置优越，交通便利。 公司目前拥有20尺货柜车、40尺货柜车、45尺货柜车、5吨、8吨、10吨大型车队，货物提货点多处自备吊车、叉车。 公司采用先进的管理机制，完善的交通信息网，成熟的物流管理（仓储、搬运、资讯、服务）。 公司始终坚持“客户至上，时间第一”的原则。 经过10年的努力，该公司已经达到多数客户要求的高速、高效、安全、低价格、优质的跟踪服务目的，为客户及其他货运站提供了充足、快捷的运输车辆。 公司主要承接深圳至上海、杭州、北京、昆明、重庆、呼和浩特等全国各地的国内公路货运、铁路运输、航空运输及深港散件业务，同时也受理长短途搬家迁厂等业务。 公司自备人货车多辆，24小时为客户服务。 3.1.2公司的业务状况目前，公司采用双回程营运、POS实时追踪、门对门服务、全保联保、诚信价平的运输策略。 （1）公路货运可至汽车所有到达的所有城市，当日发车，专线直达。 （2）铁路运输服务项目行包专列、特快包裹物品托运、中铁快运、集装箱、车皮运输及到货提付等业务。 （3）航空货运直达全国通航的四十余个城市。 （4）深港散件24小时内收到。 （5）提供大、中、小车辆进行搬家迁厂。 良好的物流将增加企业的市场竟争能力，南城平安提供的服务主要有 （1）采用门对门优质服务。 （2）任何司乘人员都严格遵守厂规厂纪，配合工作人员完成装货事宜。 （3）准时、安全的将货物送到客户指定地点，并填好司乘人员追踪单。 （4）公司的电脑网络部可为客户进行电脑维护、安装、网站制作及对交通运输组织学课程设计-12-员工进行电脑应用软件的培训。 3.2公司的配送路线该公司的运送方式是分送式运输，也就是一个供应点对应多个客户的共同运输。 其中包括公路货运、铁路货运和航空货运。 3.2.1国内主要城市配送方式该公司在国内主要城市的配送主要以铁路和航空运输为主，公路占少数一部分，主要承接跨省的长途货物运输，其运输量相对比较大，运输范围已达到全国各大中城市，如上海、北京、天津、南京、合肥、武汉、兰州、长沙等。 其配送方式一般采取点对点式，在运输距离较远并且条件允许的情况下，可以采取转运，采用铁路航空、航空铁路、铁路航空公路、航空铁路公路等混合运输方式。 3.1国内主要城市配送路线3.2.2省内主要配送方式省内运输主要以公路运输为主。 公路货运主要承接中短途货物的运输，运输量相对较小，也有一部分长途运输。 在省内各个城市之间的送货以简单的节约法思想进行车辆的调度。 交通运输组织学课程设计-13-图3.2省内主要城市的配送路线在深圳市内，在货运量不大的情况下，运送方式主要以专线直达为主，一户一送。 运送范围也大部分集中在深圳市及周边地区。 如图3.3所示图3.3市内主要城市的配送路线3.3存在的主要问题及分析虽然目前公司发展迅速，物流业务也逐步趋于完善，但通过对这个公司的深入调查和了解，我们还是可以发现该公司存在的一些问题，主要表现在 （1）调度问题深圳交通运输组织学课程设计-14-车辆调度是否合理直接影响到运输里程和运输成本。 在配送路线的制定上,该公司以基本的节约法为主要依据,但节约法也有其自身的不足，主要体现在以下几个方面第一，运用节约法选择配送路线过于强调节约里程，而没有考虑行程中的时间因素。 在许多情况下，时间更能决定物流配送的成本与服务质量。 例如城市间配送时对高速公路的选择、城市内部上下班时间的道路拥挤，一个巡回配送过程中的时间长短，直接影响配送人员的精神状态，而配送人员的精神状态又与交通事故和配送错误相连，所以时间对配送路线的选择有时更重要。 第二，利用节约法选择配送路线不能对客户的需求进行灵活多变的处理。 由于现代的消费者的需求趋于个性化，引起企业的生产、销售和配送也愈来愈倾向于小小批量、大多品种、多批次，而节约法更适合于需求稳定或是需求时间不紧迫。 这显然不能满足现代多变的市场环境。 最后值得一提的是，节约法在制定的配送路线并不是总的路程最短，原因是节约法一方面要缩短总路程，另一方面又要充分利用车辆的运输空间（载重/容积），减少配送车次，而且只要在前一条预设路线上运行的配送车辆的运输空间允许，就必须按节约路程的大小顺序进行选择而不考虑其他预设路线。 在事实情况下选择的路线并不能“节约”路程和有效利用运输空间，而且运输的车次也不一定减少。 (2)其它问题第一，GIS问题。 众所周知，车辆优化调度需要一套详尽丰富同时实时更新的地理信息系统（GIS）支持。 该公司面临的最大问题是GIS的建设问题。 虽然目前该公司已经有了一套电子地图，但从使用结果来看，并不理想。 一是信息量太少，许多街道没有标出，尤其是小区小街或则郊区线路；二是系统更新速度太慢，维护跟不上，许多地区已经更名或改变，但在电子地图里还没有变化。 第二，技术装备落后问题。 从公司的现状来看，技术装备的落后主要表现在缺少高效的装卸搬运设备，如叉车、吊车。 在货运中心，好多装卸搬运工作还要人工来完成。 第三，局部区域内货运量的不平衡。 这是一个普遍的问题，由于个地区经济发展水平的不同，这些地区间的货运量就不可能等同，这就导致了货运车辆的空交通运输组织学课程设计-15-载现象，从而导致运力的下降，造成运输成本的增加。 由于该公司是货物的集散中心，这就造成了从货运中心向客户运送时经常满载，而返程空载的现象，并随着货运周转量的增加，空载里程也随之增长。 在这些问题中，有些问题是在短时间内无法解决的，如局部区域内货运量的不平衡、GIS问题等，但对于车辆调度方面的问题我们可以采取相应的措施，使得车辆的调度更加合理，这是可行的。 如何解决该公司的运输路线问题，我们将在以后的几章里具体介绍。 交通运输组织学课程设计-16-第四章货运中心配送路线的优化设计4.1优化思路在研究该公司配送路线优化时，可以先考虑该公司在深圳市内的配送路线，并由深圳市内推广至整个广东省。 所以，本文主要以研究深圳市及周边地区城市的配送路线为主。 由前面的介绍我们可知，该公司在省内配送路线的制定依据是基本节约里程法，本章运用节约法分析市内的配送路线。 4.2市内配送优化4.2.1主要状况南城平安（深圳）货运公司位于广东省深圳市9。 我们以该公司在深圳市及周边地区的货物运输为例，取其中的布吉、横岗、龙华、平湖、风岗、龙岗、坪山、坑梓、新圩、石岩、沙井、长安、清溪、樟木头、大朗等十五个城市作为配送路线研究的背景。 设货运中心（深圳）为Po，各个客户分别为Pk,(k=1，2，15)，已知该公司有5t、8t、10t的车型可用，发送的最大发送距离为200（+20）公里。 各个客户的地理位置如下图图4.1各客户的相对位置交通运输组织学课程设计-17-表4-1客户及货运量对照表（单位吨）客户布吉横岗龙华平湖风岗龙岗坪山坑梓新圩石岩沙井长安清溪樟木头大朗P(k)P1P2P3P4P5P6P7P8P9P10P11P12P13P14P15货运量（t）1.62.02.12.51.51.21.41.62.01.32.01.72.21.62.44.2.2南城平安（深圳）货运公司配送路线优化模型根据节约法的基本思路，针对南城平安（深圳）货运公司，我们可以建立数学模型如下2配送中心P0；可用车辆集合是q,k=1,2,，m，q为载重量。 用户gi，i=1，2，n，gi为用户i的货运量，如果可以混装，则有Max giq；用户i到用户j的最短距离记为d i,j；定义01变量如下Yk,i=1，表示I的用户由车辆k完成，否则记为Yk,i=0；Xi j k=1，表示车辆k从i行驶到点j，否则记为Xi j k=0Min Z=?C yX y k（41）其中?ig iy kq kk?（42）?ky ki=1i=1，2，n