毕业论文模板(未排版)

《毕业论文模板(未排版)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、摘要物流运输问题是当今研究的热点问题，随着运输交通工具的多样化，交通网络的复杂化，物流运输路线的选择就是组合优化屮的一个NP难题。物流运输路线的选择是否合理直接影响着运输企业配送的速度、企业成本和企业效益。本文主要分析了运输线路选择与安排问题的具体特征，选用了现有的一个简单的两阶段的VRP网络模型来抽象描述，相比其它网络模型，它更加清楚明确，同时能把车辆调度从路线安排问题屮剥离出来。接着在对比了现有三类路线选择算法的优缺点的情况下，考虑到遗传算法在全局收敛性上的优势，故釆用它来建立该问题求解模型。并且为了改进其全局收敛性，针对其屮的交叉与变异操作的概率进

2、行了自适应调整，以防止其过早收敛。最后本文通过使用MVC设计模式，将遗传算法封装到系统Controller层中，实现了遗传算法在物流运输系统中的应用与实现。关键字：遗传算法；VRP问题；网络模型；路线选择；MVCABSTRACTXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

3、XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXcKeywords:GeneticAlgorithm;VRPProblem;NetworkModel;

4、RouteChoice;MVC引言本章主要是对现代物流进行概述，指出运输在物流活动屮的作用及重要性和路径选择现状，阐明了物流网络优化的重要意义。物流运输的作用及重要性从我国冃前的经济发展來看，rh于市场经济的深入，单纯依赖商流赚取利润的机会愈來愈少，企业逐渐将目光转向素有“第三利润源泉〃Z称的物流，纷纷投资建设不同类型的流通中心、物流屮心或者配送屮心，想以此成为新的经济增反点。物流作为目前飞速发展的行业已经在企业经营过程中占有举足轻重的位置。据了解，在国内物流费用已占到生产成本的40%之多，显然它已成为了企业发展过程中必须有效控制的一个瓶颈因素之一。作为

5、物流成本中一项，运输成本与其它成本不同的是，它隐藏着一些游离于财务审计监督之外的成本。它是由于运输主体的行为而有意或者无意造成的具有一定隐蔽性的将来成木和转移成木。这个成木往往是由一些不合理的物流运输所造成的。因此，现代企业迫切的需要做好运输决策与运输线路的安排，从而控制运输成本，提高自身在同行业市场上的竞争力。问题的提出目前国内很多企业在物流管理方面纷纷实现了电子化、信息化，而且很多ERP软件都将物流运输管理作为一个重要功能模块。但大多数软件都将物流运输功能集中在库存管理上，而对于车辆调度的处理则相对较少，对于行车路线的选择问题更是涉及得不多。而且很多

6、企业的实际做法是：在货物发出后采取的运输方针依然是司机说了算，凭经验进行路线的选择。这往往造成许多不合理运输现象，即违反物资运输的客观规律，不考虑物资流通的总体效益，缺乏科学的方法，孤立地处理物资运输问题，从而造成的不合理的运输现象。其中包括：対流运输（相向运输）、过远运输、迂冋运输、重复运输、倒流运输、运输工具的使用效益低下、运输方式以及货物流量的分配不合理。所以通过在物流管理方面引入包含科学的路线选择功能的管理软件,对于解决以上不合理运输问题具有以下儿点重要意义：节约运输费用，降低物流成本；缩短流通时间，加快物资流通速度；节省运力和能源。那么应该构建

7、一个怎样的运输网络优化模型？基于构建出来的模型，应该设计一个怎样的算法进行求解？以及如何将这样的一个算法应用到物流运输路线选择系统中來？本文通过参阅己有的国内外的文献，针对现有的物流运输网络模型，比较现有的运输路线选择算法，设计了一个通过使用改进的遗传算法来解决路线选择问题的物流运输系统，来帮助企业做好运输决策。物流运输系统框架设计物流运输业务流程本文主要考虑一家第三方物流公司，其业务包括货运代理业务、快递业务以及车务代理业务，另外还有一些支持性业务包括：存储中心业务、汽车货运等，其业务遍及华中、华东经济佼发达的城市。运输线路选择问题描述运输线路选择与安

8、排中的主要内容即是做好线路选择与车辆时间安排，这类问题我们通常把其归结为车辆路径