集装箱公铁联运的费用加权最短路计算机算法.docxVIP

文章编号 : 100128360 (2006 文章编号 : 100128360 (2006) 0120001205 集装箱公铁联运的费用加权最短路计算机算法 贺 国 先 (兰州交通大学 交通运输学院 , 甘肃 兰州 730070) 摘 要 : 结合公铁联运过程中承运 、中转和交付的 3 个环节 ,借鉴 Dij kst ra 标号算法思路 ,提出一种多阶段定向搜 索的标号算法解决集装箱公铁联运费用最短路问题 。该算法考虑路网中铁路线路和公路线路的区别 ,引入了集 装箱办理站选择集的概念 ,并考虑集装箱办理站的中转费用 。给出若干计算实例 ,编程计算的结果证明该算法具 有实际意义和高可靠性 。 关键词 : 集装箱 ; 最短路 ; 多式联运 中图分类号 : U294 . 3 ; U492 . 334 文献标识码 : A Computer2a ided Algorithm of the Cost Weighted Shortest Path Problem in Conta iner Motor2ra il Multimodal Transportation H E Guo2xia n ( School of Traffic a nd Tra nspo rt atio n , L a nzho u J iao to ng U ni ver sit y , L a nzho u 730070 , Chi na) Abstract : Co mbi ni ng t he t h ree li nk s of collectio n , t ra n sf e r a nd deliver y i n multi mo dal t ra n spo rt atio n , a di rec2 tio nal multi2p ha se la beli ng al go rit h m i s p ropo sed to deal wit h t he sho r t e st p at h co st p ro ble m i n co nt ai ner mo to r2 rail multi mo dal t ra n spo r t atio n , wit h ref e re nce to t he Dij k st ra la beli ng al go rit h m. The co ncep t of t he railwa y co nt ai ner f rei ght st atio n choice set i s i nt ro duce d i n , railwa ys a nd highways a re diff ere ntiat e d , a nd delive r y co st s at co nt ai ne r f rei ght st atio n s a re i ncl uded . Seve ral co mp uti ng e xa mp le s a re give n . The de si gned co mp ut atio n p ro gra m i ndicat e s t hat t he al go rit h m i s eff ective a nd p ractica ble . Key words : co nt ai ne r ; sho r t e st p at h ; multi mo dal t ra n spo r t atio n 集装箱运输是现代化交通运输的重要组成部分 , 是现代化大生产和自动化机械装置运用到运输领域的 重要产物 ,是对货物运输的一场革命。伴随着现代社 会物流业的迅猛发展 ,以及供应链管理理念对运输业 的巨大影响 ,集装箱运输已作为现代运输的重要形式 , 同时在现代物流系统中扮演着越来越重要的角色。这 是因为集装箱运输有其特殊的优势 ,具体地讲 :其货物 载体 ———集装箱采用国际标准 ,可以做到装卸作业的 标准化、快速化 ; 集装箱易于在不同运输方式之间换 装 ;可以对零散 、小量 、同去向的货物进行拼箱运输 ;是 真正意义上的门到门运输 。因此 ,集装箱运输成为现 代物流系统中发展迅速的一种运输方式。 物流大系统中 ,集装箱运输的单一运输方式如公 路运输 、铁路运输已经不能满足现代物流的战略要求 , 不符合大运输、综合运输的发展趋势 ,同时与供应链管 理协作双赢的理念也相违背 ,因此 ,集装箱的联合运输 方式才是物流系统中竞争协作的最佳方式 。联合运输 是指联运经营人根据单一的运输合同 ,使用两种或两 种以上的运输方式 ,负责将货物从指定地点运至交付 地的运输 ,它是综合运输思想在运输组织领