面向多式联运的运输优化研究

《面向多式联运的运输优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、北京交通大学硕士学位论文面向多式联运的运输优化研究姓名：吕凯申请学位级别：硕士专业：系统工程指导教师：申金升20080501中文摘要多式联运是现代交通运输发展的一种必然趋势，因此许多国家都将多式联运作为今后发展的重点。然而就在多式联运得到广泛应用的同时，多式联运理论方面的研究却被忽略了。本论文重点研究多式联运下运输优化模型及算法研究，根据多式联运系统的网络特性，建立了多式联运系统的虚拟运输网络，以此为基础，根据不同的应用需求，分别设计了多式联运运输方式组合优化模型和多式联运最短时间路径模型，并给出了求解算法。运输组合优化模型，再考虑各个网点的运输时间、运

2、费、运输能力不同以及发生换装的可能性等前提下，确定最佳的多式联运的运输组合方式，使得总运费最低；最短时间路径模型，重点考虑了运输方式的转换时间和可能发生的货运延迟，构造了多式联运运输网络时间分析图。考虑到多式联运优化的复杂性，本文将遗传算法对运输方案进行优化，通过对每条路径的编码，应用一定的交叉和变异规则将种群不断进化得到最优化解。论文的最后，结合亿利资源集团的PVC销售物流方案设计，应用运输组合优化模型，进行多式联运运输方案设计，得到最低运输费用方案。关键词：多式联运组合优化最短时间路径遗传算法分类号：ABSTRACTMulti—model‰spoft

3、isadvancedstageofthedevelopmentoftransport,andallinevitabletrendaswell．Somanycountrieshavetakenitasappliedinthekeypointforfuturedevelopment．Thoughithaswidelypractice，sometimesweoverlookedstudiesonitstheory．Thepapersfocusonthetransportationoptimalmodelandalgorithminthemulti．modalt

4、ransport．Accordingtothenetworkcharacteristicofmulti—modaltransportsystem,thevirtualnetworkofmulti。modaltransportsystemisestablished．Depending011theapplicationrequirements．theWansportationmodescombinatorialoptimizationmodelandtheShortesttimepathmodelarcdesigned．Consideredvariouspo

5、intsoftransittime，freight,transportcapacityinstalledindifferentandthepossibilityofpremise，theoptimalcombinationofmultimodaltransportisdetermined；shortesttimepathmodel，consideredakeymodeoftransportfortheconversiont／meandthecargodelaysmayoccur,designthetimeanalysis丘gforMulti·modelt

6、ransportnetwork．Consideringthecomplexityofmultimodetransportation,wedecidetouseGeneticAlgorithm(OA)astheefficienttooltosolvetheoptimizationproblem．Everypathisconvertedintoasinglebyteinthechromosome．Thegenerationisevolvedbysomerulesandthebestchromosomeisgotatlast．Amongthelast，PVCs

7、aleslogisticsofElionResourcesGroupCompanyisdesigned．Accordingtodifferenttargetmarkets，applicationofthetransportoptimizationmodel，theminimumprogrammeoftransportcostshavebeenreceived．KEYWORDS：multi—modeltransportcombinatorialoptimizationtheshortesttimepathmodelGenesAlgorithmCI。ASSN

8、O：学位论文版权使用授权书本学位论文作者完全了解北京交通大学有关保留、使用学位论