文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 管理学 > 综合运输体系下快捷货运网络流量分配优化模型及算法
侵权投诉

综合运输体系下快捷货运网络流量分配优化模型及算法

网络流

第 3卷第 2 1期 20 09年 4 月

铁

道

学

报

Vo . 1 13 A pr1 i

No 2 . 2 09 0

J 0URNAL 0F THE CHI NA RAI LW AY 0CI TY S E

文章编号:1 0— 3 0 2 0 ) 20 1— 5 0 18 6 ( 0 9 0—0 2 0

综合运输体系下快捷货运网络流量分配优化模型及算法 王保华,何世伟,宋瑞,申永生 (京交通大学交通运输学院,北京 1 0 4 )北 0 0 4

摘

要:究综合运输体系下快捷货运网络流量分配优化问题。基于服务水平的概念构建综合运输体系下的快研

捷货运网络,网络中包含运输方式、务水平各不相同的多种运输服务。给出一种求解联弧权重均为正值的有向服 网络中任意两点问 k短路的 D u l s e p算法,对通过联弧时间为随机变量的情况进行讨论,算法以 Vi a o be w e -并该 s l u

c+语言实现。以网络中两点间 k路作为可选径路集,建快捷货运网络流量分配优化模型,型在满足需+短构模 求服务水平的前提下以成本最小化为目标,考虑了交通运输系统的外部影响。模型可采用 L n o 8 0进行求且 ig .解。若干算例表明,出的模型及算法可以用于求解实际规模的问题。给 关键词:合运输;捷货运;流量分配优化;综快 k短路 中图分类号:U1 6 3 1 .文献标志码:A d i1 . 9 9 j is . 0 18 6 . 0 9 0 . 0 o: 0 3 6/.s n 1 0— 3 0 2 0 . 2 0 3

M u t— o a pr s hi e t r u i lim d lEx e s S pm ntNe wo k Ro tng Op i i a i n M o e nd Al o ih tm z to d la g r t m W A N G o h Ba— ua, H E Shiw e, SON G u, SH EN o g s ng— i R i Y n— he ( c o lo af n a s 0 tto S h o fTrfi a d Tr n p rain,Bej gJa tn v riy,Bejn 0 0 4,Chn ) c in ioo g Unie st i i g10 4 i ia

Absr c ta t:The m u t—

limod le r s hi m e e wo k r tn r l m si e tga e n t pe .The e r s a xp e ss p ntn t r ou i g p ob e i nv s i t d i hepa r xp e s s p e tn t hi m n e wor k,i c ud n if r n o e n e e soft a s r e v c n l i g d f e e tm d s a d l v l r n po t s r ie,i o t uc e n t s soft e s c ns r t d o he ba i h c c pto h x e ss i m e e v c e e . T h ou e s e p a g rt on e ft e e pr s h p nts r ie l v 1 e d bl— w e l o ihm spr s n e o ob an t - ho t s i e e t d t t i hek s r e t p t n a die t d ne w o k w ih po ii ew e g l a c n si plm e e iua a h i r c e t r t stv i htofa l r sa d i m e nt d by V s lC++ . Ba e n t e一 s do h

s r e t p t e e we n e c ho t s a h s t b t e a h 0D,t e mulimo le r s hi me t r ou i g optmia i h t- da xp e s s p ntne wo k r tn i z ton mod li e s

p o o e .Th b tv ft em o e st nm ie t e t tlc s n e h r miet a h ev c e e o rp sd eo jcieo h d li o mi i z h o a o tu d r t e p e s h tt e sr ie lv l f e e c d m a d i e . The m o l l o t ke h x e n lte f t r ns r a i n s s e a h e n sm t de a s a s t e e t r a iis o he ta po t to y t m i t o i e a i n. n o c nsd r to Li g 0 i s d t o v h s m o e . Se r lnu e i a xa p e e on t a et tt e ho e e t d i he n o 8. su e o s

l e t i d 1 ve a m rc le m l sd m s r t ha hem t d pr s n e n t pa r c n be a p o ii g w a o s v e lsz r bl m s pe a r m sn y t ol e r a— ie p o e . K e r s:m ulim o lt a s o t e pr s hi e t;n t o k r tn ptm ia i n m o e;k s or e tp t y wo d t— da r n p r; x e s s pm n e w r ou i g o i z to d l - h ts a h

随着社会经济的发展,产、费、通方式的改生消流

向重载化、捷化方向发展,便目前快运列车时速已达 1 0k 2 m~1 0k航空货运虽占份额较低,也逐年 6 m;但递增。由于我国幅员辽阔,距较远的经济中心区之相

变,以小批量、多品种、附加值为特点的快捷货物运高 输需求不断增长。在各种运输方式中,路运输具有公

灵活快速、于实现门到门等特点,为短途快捷货物便应 运输的首选,其成本较高、但能耗较大,度发展将带过 来一定负面影响,速度及服务范围有限、全性差,且安

间的快捷货运将逐渐向这两种运输方式转移。依托综 合运输体系,多种运输方式之间分工合作、相互协调, 将是快捷货物运输的发展方向。

不利于长途快捷货物运输;近年来,路货运已逐步铁 收稿日期: 0 8 1— 6修回日期:2 0一 2 2 0—01; 0 8 U 5基金项目:国家高技术研究发展计划 ( 6 8 3计划 ) (0 7 2 0 AA1 Z 0 ); 128

在综合运输体系下,快捷货物运输网络是指由民 用航空、高速铁路、高等级公路等多种运输方式子网络组成的以货物高速、时运达,准中转时间和次数明显减少为特点,相互衔接、调配套的完整运输网络体系,协 其服务对象主要为集装箱、藏货物、裹、件等对冷包邮送达时间有更高要求的货物。快捷货运网络由多式联

铁道部科技研究开发计划项目( 0 8 0 5 20F 2)作者简介:保华 ( 9 3 )男,北京人,博士研究生。王 18, E— i:wa a hu 2 0@ 1 3 c r mal n 0 a0 9 6 .o

n

综合运输体系下快捷货运网络流量分配优化模型及算法

第1页

你可能喜欢

  • 交通分析
  • 综合交通运输体系
  • 交通运输
  • 网络可靠性研究
  • 交通分配
  • 运输成本核算
  • 宏观经济指标
  • 拉格朗日松弛算法

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email