中国公路学报
CHINA JOURNAL OF HIGHWAY AND TRANSPORT
2002 Vol.15 No.2 P.87-90

预算约束的离散交通网络设计问题

Discrete network design problem with budget constraint

刘灿齐　

摘　要：提出了预算约束的离散交通网络设计的数学规划模型,探讨了它的隐枚举算法;然后,在忽视BRAESS诡异的前提下,改进了这个算法,以节省计算时间.
关键词：离散交通网络设计;预算约束;隐枚举算法
分类号：491.17 　文献标识码：A
文章编号：1001-7372(2002)02-0087-04

基金项目：国家自然科学基金项目(70071018)
作者简介：刘灿齐(1964-),男,湖南测阳人,同济大学副教授,工学博士.
作者单位：刘灿齐（同济大学道路与交通工程系,上海,200092）　

参考文献：

［1］YANG H,BELL M G H. Models and algorithms for road network design: a review and some new developments [J]. Transport Review, 1998, 18 (3):257-278.
［2］POORZAHEDY H,TURQUIST M A. Approximate algorithm for discrete network design problem [J].Transportation Res. , 1982,16B(1 ): 45-55.
［3］CHEN M,ALFA A S. A network algorithm using a stochastic incremental traffic assignment approach[J]. Transportation Science, 1991,25 (3): 21 5-224.
［4］黄海军.城市交通网络平衡分析理论与方法[M].北京:人民交通出版社,1994.


收稿日期：2001年5月18日

出版日期：2002年4月1日