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

《多式联运路径优化模型与方法研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、佟璐，等：多式联运路径优化模型与方法研究技术与方法doi：10．39694．issn．1005=152X．2010．05．019多式联运路径优化模型与方法研究佟璐，聂磊，付慧伶(北京交通大学交通运输学院，北京100044)[摘要】考虑到多式联运路径的选择受到运输成本、运输时间、运输质量和服务水平等相关因素的影响，将多式联运的路径优化问题转化成为一个广义最短路径问题，以成本和时间为优化目标建立了适应运量变化情况下的多式联运路径优化数学模型，并选择蚁群算法对实际问题进行了求解验证。【关键词】多式联运；路径优化；最短路径；蚁群算法【中

2、图分类号】F224．0【文献标识码】A【文章m~]1oo5—152X(2010)05—0057—04ResearchonOptimizationModelandMethodofMulti-modalTransportationRoutingTONGLu，NIELei，FUHui—ling(SchoolofTrafic＆Transportation，BeijingJiaotongUniversity，Beijing100044，China)Abstract：Takingintoconsiderationtheimpactonrou

3、teselectionofmulti-modaltransportationbyfactorssuchasthecost，time，qualityandserviceleveloftransportation，etc．，thepaperconvertstheroutingproblemintothegeneralproblemoftheshortestpathandestablishesthemethameticalmodelfortheproblemthataimsattheoptimizationofcostandtimew

4、ithvaryingtransportvolume，whosesolutionisrealizedthroughantcolonyalgorithm．Keywords：multi—modaltransportation；routeoptimization；shortestpmh；antcolonyalgorithm研究；MichelBeut．he研究了lO种货物类别在公一铁一内陆1引言水运组成的多式联运网络中成本最小的运输优化问题；刘诚等研究了带软时间窗物流配送车辆路径问题的并行遗传算随着全球的经济发展，单一运输方式已不能满足运

5、输市法嗣；魏众等提出最短时间路径一运输费用模型r0；HerminiaI．场的需求，只有多式联运才能够很好的解决来自全球运输市Calvete研究了带软时间窗车辆路径问题，提出了求解该问题场的多方面的需求。多式联运是采用两种或者两种以上的运的目标规划法嗍；孙华灿等提出合理路径概念，建立了一个含输方式把货物从起始地运送到目的地。它是综合运输体系的路径合理性约束的联合运输路径优化模型，指出除了运输效核心，在我国交通运输体系中发挥着重要的作用。多式联运的益最大化外，合理的换装序列和换装次数限制是联合运输路路径优化有助于节省运输费用或节约运

6、输时间，从而对提高径选择和优化必须要考虑的因素191。上述研究构建的多式联运运输服务水平、竞争能力、社会综合效益具有重大意义。网络模型是从不同的层面考虑的，存在着一定的局限性，有些随着物流技术的发展，以及多式联运需求的增加，国内外模型中仅以运输时间、运输成本或服务水平为单目标的情况学者对多式联运的路径优化研究也逐步深入。其中，Angelica下，寻求满足条件的最优多式联运路径。没有考虑不同时间段Lozano等研究了多式联运下的最短可行路径问题，并通过顺序会引起运输时间和运输费用的改变，也没有考虑到交通流量算法进行求解⋯；张建勇等

7、从实现总成本最小化的原则出发，对运输的影响。有些研究忽略了货物换装的成本计算和货物建立了一种多式联运网络的最优分配模型，从定量角度分析了运到期限的约束，并假定运量在运输节点处不可分割，但在实多式联运系统的合理组织模式；王涛等对多种运输方式的运际中，如果某运输节点对某种货物有运输需求，则运量会在节输特性进行分析后，提出了运输方式组合优化模型，并给出求点处发生变化。为此，本文研究运量在某运输节点发生变化情解算法；王云鹏等对基于扩展Petri网的多式联运流程进行了况下，如何进行多式联运路径的优化，运用双目标整数规划理【收稿日期]200

8、9—12—30[基金项目】国家自然科学基金项目(60870012)；铁道部科技研究开发计划项目(2008X027一A)【作者简介】佟璐(1983一)，女，内蒙古乌兰浩特人，北京交通大学交通运输学院博士，主要研究方向为交通运输规划与管理；聂磊(1970一)女，湖南