多式联运路径优化模型与方法研究 - 物流产业大数据平台.pdf

佟璐，等：多式联运路径优化模型与方法研究 技术与方法 doi：10．39694．issn．1005=152X．2010．05．019 多式联运路径优化模型与方法研究 佟 璐 ，聂 磊 ，付慧伶 (北京交通大学 交通运输学院， 北京 100044) [摘 要】考虑到多式联运路径的选择受到运输成本、运输时间、运输质量和服务水平等相关因素的影响，将多式联运的路径 优化问题转化成为一个广义最短路径问题，以成本和时间为优化 目标建立了适应运量变化情况下的多式联运路径优化数学模 型，并选择蚁群算法对实际问题进行了求解验证。 关【键词】多式联运；路径优化；最短路径；蚁群算法 【中图分类号】F224．0 文【献标识码】A 文【章m~]1oo5—152X(2010)05—0057—04 ResearchonOptimizationModelandMethodofM ulti-modalTransportationRouting TONGLu，NIELei，FUHui—ling (SchoolofTraffic＆Transportation，BeijingJiaotongUniversity，Beijing100044，China) Abstract：Takingintoconsiderationtheimpactonrouteselectionofmulti-modaltrna sportationbyfactorssuchasthecost，time，quality nadserviceleveloftrna sportation，etc．，thepaperconvertshteroutingproblem intohtegeneralproblem ofhteshortestpaht andestablishes themethameticalmodelfortheproblemthataimsathteoptimizationof costna dtimewithvaryingtransportvolume，whosesolutionisrealized throughantcolonyalgorithm． Keywords：multi—modaltrna sportation；routeoptimi zation；shortestpmh；natcolonyalgorithm 研究 ；MichelBeuth．e研究了 lO种货物类别在公 一铁一内陆 1 引言 水运组成的多式联运网络中成本最小的运输优化问题 ；刘 诚等研究了带软时间窗物流配送车辆路径问题的并行遗传算 随着全球的经济发展，单一运输方式已不能满足运输市 法嗣；魏众等提出最短时间路径一运输费用模型r0；HerminiaI． 场的需求，只有多式联运才能够很好的解决来自全球运输市 Calvete研究了带软时间窗车辆路径问题，提出了求解该问题 场的多方面的需求。多式联运是采用两种或者两种以上的运 的目标规划法嗍；孙华灿等提出合理路径概念 ，建立了一个含 输方式把货物从起始地运送到目的地。它是综合运输体系的 路径合理性约束的联合运输路径优化模型，指出除了运输效 核心，在我国交通运输体系中发挥着重要的作用。多式联运的 益最大化外，合理的换装序列和换装次数限制是联合运输路 路径优化有助于节省运输费用或节约运输时间，从而对提高 径选择和优化必须要考虑的因素191。上述研究构建的多式联运 运输服务水平、竞争能力、社会综合效益具有重大意义。 网络模型是从不同的