综合运输网络中合理路径优化模型

《综合运输网络中合理路径优化模型》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据第38卷第5期2008年9月东南大学学报(自然科学版)JOURNALOFSOUTHEASTUNIVERSITY(NaturalScienceEdition)V01．38No．5Sept．2008综合运输网络中合理路径优化模型孙华灿1李旭宏1陈大伟1于世军2(’东南大学交通学院，南京210096)(2南京理工大学机械学院，南京210094)摘要：为了提高多武联运经营人运输决策的科学性和可行性，建立了一个含路径合理性约束的联合运输路径优化模型．从货运生产实践角度出发，提出了联合运输合理路径概念．基于联合运输的实现流程，指出

2、除了运输效益最大化外，合理的换装序列和换装次数限制是联合运输路径选择和优化必须要考虑的另外2个重要特性．对于一般联合运输问题，研究了运输总费用的构成，即直线运输费用、节点中转费用和超期惩罚费用．通过构建直观的联合运输网络图，以总运输成本最少为优化目标，将多方式联合运输合理路径的选择和优化问题转化为含有超期惩罚因子的广义最短路模型，对模型的假设和数学形式做了详细的描述，并提供了简要的求解思路和参考算法．关键词：综合运输；货物运输；合理路径；最短路中图分类号：U116．2文献标识码：A文章编号：1001—0505(2008)05-

3、0873-05ImprovedmodelforviablerouteinmultimodalnetworksSunHuacanlLiXuhon91ChenDaweilYuShijun2(’SchoolofTransportation，SoutheastUniversity，Nanjing210096，China)(2SchoolofMechanicalEngineering，NanjingUniversityofScienceandTechnology，Nanjing210094，China)Abstract：Toenhanc

4、etheefficiencyandfeasibilityindecision．makingformultimodaltransportationoperator。animprovedmodelwithseveralcons仃aintsofoptimalityandviabilityforrouteselectioninmultimodalnetworksisestablished．Aftertheanalysisofgeneralmultimodaltransportationprocess，theconceptofviabl

5、erouteinpracticalperspectiveisputforward．Besidesthetransportationecono-miesofscale。twoadditionalcharacteristicsofviableintermodalroutesareidentified：logicalmodesequenceandlimitedtransfertimes．Foragivenmultimodaltransportationproblem。thestructureofafullroute’StotalCo

6、stisstudied．whichismadeupofthreeparts：line-haultransportationcost，transfercostin。terminalsandoverduepunishmentcost．Alayeredmultimodalnetworkdiagramforroutingpurposesisbuilt．111eviableroutingproblemisthenformulatedasageneralizedshortestrouteproblemwithpenaltyfactor，a

7、imingatminimizingthecostofthetotaltransportationinmulti—modalnetworks．Assumptionsanddetaildescriptionsofthemodelarepresented．Compendioussolu—tionthoughtandconsultablealgorithmsareprovided．Keywords：multimodaltransportation；freighttransportation；viableroute；shortestpa

8、th随着现代物流业的发展和国家综合运输体系的逐步建立与完善，多方式联合运输将成为我国交通运输业可持续发展的必然趋势⋯．运输路径的优化是联合运输链管理的核心内容之一．由于运输方式对运输基础设施的独占性和依赖性，联合运输方案中对运输方式的选择与运输路径的优化存在相依相存的关系．路