网络流
第 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

2 2009 文章编号: 1001 8360( 2009) 02 -0012 05 - 综合运输体系下快捷货运网络流量分配优化模型及算法王保华, 何世伟, 宋瑞, 申永生 ( 北京交通大学 交通...
31 N o . 2 A pril 2009 文章编号 : 1001-8360( 2009) 02-0012 -05 综合运输体系下快捷货运网络流量分配优化模型及算法王保华 , 何世伟 , 宋 瑞, 申...
频度模型的研究〔J〕. 北京交通大学学报: 自然科学 版,2006,30(6).〔4〕 王保华,何世伟,宋瑞,申永生. 综合运输体系下快捷货运网络 流量分配优化模型及算法〔...
基于综合运输网络的客流分配优化模型与算法_专业资料。以综合运输网络条件下的客流分配为研究对象,提出更适合表现旅客出行需求和各种运输方式相互竞争关系的运输细分方式...
鉴于现 有成果并未系统地研究综合运输体系下以“快捷化”运输理念为主导的货运...(2009)提出了综合快捷货运服务网络流量分配优化模型及算法,以此提出 了综合快捷...
综合运输体系下的客运流量分离模型及算法研究 四兵锋 高自友 ?综合运输体系下快捷货运网络流量分配优化模型 及算法 王保华 何世伟 ?基于极值优化的综合运输路网连续...
基于综合运输网络的logit多路径分配模型的求解算法研究_数学_自然科学_专业资料。基于综合运输网络的 logit 多路径分配模型的求解算法研究 摘要:在综合运输路网中增加...
基于综合运输网络的logit多路径分配模型的求解算法研究_专业资料。龙源期刊网 http://www.qikan.com.cn 基于综合运输网络的 logit 多路径分配模型 的求解算法研究 ...
综合运输体系下快捷货运网... 5页 免费 交通逞输...本文建立的交通运输网络扩能优化模型如下: Step5: ...16, 因此, 应优 先将新增流量分配于路径 vsv2v4vt...
热门文档