多式联运路径优化模型与方法研究.pdf

佟璐，等：多式联运路径优化模型与方法研究技术与方法

doi：10．39694．issn．1005=152X．2010．05．019

多式联运路径优化模型与方法研究

佟璐，聂磊，付慧伶
(北京交通大学交通运输学院，北京100044)

[摘要】考虑到多式联运路径的选择受到运输成本、运输时间、运输质量和服务水平等相关因素的影响，将多式联运的路径
优化问题转化成为一个广义最短路径问题，以成本和时间为优化目标建立了适应运量变化情况下的多式联运路径优化数学模
型，并选择蚁群算法对实际问题进行了求解验证。
【关键词】多式联运；路径优化；最短路径；蚁群算法
【中图分类号】F224．0【文献标识码】A【文章m~]1oo5—152X(2010)05—0057—04

ResearchonOptimizationModelandMethodofMulti-modalTransportationRouting

TONGLu，NIELei，FUHui—ling
(SchoolofTrafic＆Transportation，BeijingJiaotongUniversity，Beijing100044，China)

Abstract：Takingintoconsiderationtheimpactonrouteselectionofmulti-modaltransportationbyfactorssuchasthecost，time，quality
andserviceleveloftransportation，etc．，thepaperconvertstheroutingproblemintothegeneralproblemoftheshortestpathandestablishes
themethameticalmodelfortheproblemthataimsattheoptimizationofcostandtimewithvaryingtransportvolume，whosesolutionisrealized
throughantcolonyalgorithm．

Keywords：multi—modaltransportation；routeoptimization；shortestpmh；antcolonyalgorithm

研究；MichelBeut．he研究了lO种货物类别在公一铁一内陆
1引言水运组成的多式联运网络中成本最小的运输优化问题；刘
诚等研究了带软时间窗物流配送车辆路径问题的并行遗传算
随着全球的经济发展，单一运输方式已不能满足运输市法嗣；魏众等提出最短时间路径一运输费用模型r0；HerminiaI．
场的需求，只有多式联运才能够很好的解决来自全球运输市Calvete研究了带软时间窗车辆路径问题，提出了求解该问题
场的多方面的需求。多式联运是采用两种或者两种以上的运的目标规划法嗍；孙华灿等提出合理路径概念，建立了一个含
输方式把货物从起始地运送到目的地。它是综合运输体系的路径合理性约束的联合运输路径优化模型，指出除了运输效
核心，在我国交通运输体系中发挥着重要的作用。多式联运的益最大化外，合理的换装序列和换装次数限制是联合运输路
路径优化有助于节省运输费用或节约运输时间，从而对提高径选择和优化必须要考虑的因素191。上述研究构建的多式联运
运输服务水平、竞争能力、社会综合效益具有重大意义。网络模型是从不同的层面考虑的，存在着一定的局限性，有些
随着物流技术的发展，以及多式联运需求的增加，国内外模型中仅以运输时间、运输成本或服务水平为单目标的情况
学者对多式联运的路径优化研究也逐步深入。其中，Angelica下，寻求满足条件的最优多式联运路径。没有考虑不同时间段
Lozano等研究了多式联运下的最短可行路径问题，并通过顺序会引起运输时间和运输费用的改变，也没有考虑到交通流量
算法进行求解⋯；张建勇等从实现总成本最小化的原则出发，对运输的影响。有些研究忽略了货物换装的成本计算和货物
建立了一种多式联运网络的最优分配模型，从定量角度分析了运到期限的约束，并假定运量在运输节点处不可分割，但在实
多式联运系统的合理组织模式；王涛等对多种运输方式的运际中，如果某运输节点对某种货物有运输需求，则运量会在节
输特性进行分析后，提出了运输方式组合优化模型，并给出求点处发生变化。为此，本文研究运量在某运输节点发生变化情
解算法；王云鹏等对基于扩展Petri网的多式联运流程进行了况下，如何进行多式联运路径的优化，运用双目标整数规划理

【收稿日期]2009—12—30
[基金项目】国家自然科学基金项目(60870012)；铁道部科技研究开发计划项目(2008X027一A)
【作者简介】佟璐(1983一)，女，内蒙古乌兰