Bi-level Programming Models，Approaches and Applications in Urban Transportation Network Design Problems

Abstract

Abstract: In this paper, we conduct a comprehensive survey on the past developments and recent advances of bilevel programming models，algorithms and practical applications in urban transportation network design problems. Moreover，based on this survey, some open problems and future research directions are proposed.

Key words: bilevel programming, urban transportation network, discrete transportation network design, continuous transportation network design, solution algorithm

摘要： 综述了城市交通网络设计问题中双层规划模型及求解算法的以往研究成果和最新研究进展及其实际应用中的相关问题，并据此指出了一些需要进一步研究的问题及未来的研究方向。

关键词: 双层规划, 城市交通网络, 离散交通网络设计, 连续交通网络设计, 算法

GAO Zi-you,ZHANG Hao-zhi,SUN Hui-jun. Bi-level Programming Models，Approaches and Applications in Urban Transportation Network Design Problems[J]. Journal of Transportation Systems Engineering and Information Technology, 2004, 4(1): 35-44 .

高自友,张好智,孙会君. 城市交通网络设计问题中双层规划模型、方法及应用[J]. 交通运输系统工程与信息, 2004, 4(1): 35-44 .

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract17166.shtml

http://www.tseit.org.cn/EN/Y2004/V4/I1/35

References

[1] Abdulaal M，LeBlanc L J. Continuous equilibrium network design models[J]. Transportation Research-B, 1979，13:19-32.
[2] Asakura Y，Sasaki T. Formulation and feasibility test of optimal road network design model with endogenously determined travel demand[A]. Proceedings of the 5th World Conference on Transport Research[C], Yokohama, Japan, July, 351-365.
[3] Ben-ayed O, et al. A General bilevel programming formulation of the network design problem [J]. Transportation Research-B, 1988, 22: 311-318.
[4] Boyce D E. Urban transportation network equilibrium and design models: recent achievements and future prospective[J]. Environment and Planning-A, 1984, 16: 1445-1474.
[5] Boyce D E, Janson B N. A discrete transportation network design problem with combined trip distribution and assignment[J]. Transportation Research-B, 1980, 14:147-154.
[6] Braess D. Uber ein paradoxen der verkehrsplaning[J]. Unternehmensforschung, 1968, 12: 258-268.
[7] 蔡金, 高自友.求解城市交通连续平衡网络设计问题的混合算法 [J].北京交通大学学报，2002, 26(2): 71-76.
[8] Ceder A, Wilson N. Bus network design[J]. Transportation Research-B, 1986, 20: 331-334.
[9] Chen M Y，Alfa A S. a Network design algorithm using a stochastic incremental traffic assignment approach[J]. Transportation Science, 1991, 25(3): 215-224 .
[10] Cree N D, Maher M J. The Continuous Equilibrium Optimal Network Design Problem: A Genetic Approach, In: Transportation Networks: Recent Methodological Advances, Elsevier, Netherlands, 1998: 163-174.
[11] David G A. Exact local solution of the continuous network design problem via stochastic user equilibrium assignment[J]. Transportation Research-B, 1994, 28: 61-75.
[12] Ferrari P. Road pricing and network equilibrium[J]. Transportation Research-B, 1995, 29: 357-372.
[13] Friesz T L. Bernstein D, Stough R. Dynamic systems, variational inequalities and control theoretic models for predicting urban network flows[J]. Transportation Science, 1996, 30(1): 14-31.
[14] Friesz T L, Shah S. An overview of nontraditional formulations of static and dynamic equilibrium network design[J]. Transportation Research-B, 2001, 35: 5-21.
[15] Friesz T L, Cho H J, Mehta N J, Tobin R L, Anandalingam G.A Simulated annealing approach to network design problem with variational in equality constraints[J]. Transportation Science, 1992, 26 (1): 18-26.
[16] Friesz T L, Harker, P. T., Properties of the iterative optimization-equilibrium algorithm[J]. Civil Engineering Systems, 1985, 2: 142-154.
[17] Friesz T L, Shah S, Bernstein, D. Disequilibrium Network Design:a new paradigm for transportation planning and control[A]. In:Network Infrastructure and the Urban Environment[C]. Springer, 1998, 99-112.
[18] Friesz T L, Tobin R, Shah S, Mehta N, Anandalingam G. The multiobjective equilibrium network design problem revisited: a simulated annealing approach[J]. European Journal of Operations Research, 1993, 65:44-57.
[19] Gao Z Y, Sun H J. Solution algorithm for the bi-level continuous network design problem[J]. Submitted to Transportation Research-B, 2003.
[20] Gao Z Y, Song Y F. A reserve capacity model of optimal signal control with user-equilibrium route choice[J]. Transportation Research-B, 2002, 36:
313-323.
[21] Gao Z Y and Sun H J. Solution algorithm for the bi-level discrete network design prolem [J]. Submitted to Transportation Research-B, 2002.
[22] Gao Z Y, Sun H. J. ，Shan L. L. A continuous equilibrium network design model and its solution algorithm for transit system[J]. Transportation Research-B. 2003 (online).
[23] Gao Z Y, Yang W G. A Bi-level programming model and solution algorithm for the optimal velocity problems under environmental objective[J]. Submitted to Transportation Research-E, 2003.
[24] Gao Z Y, Yang W G. A Bi-level programming model for the optimal O-D travel demand under environmental objective [J]. Submitted to Transportation Research-B, 2003.
[25] 高自友,宋一凡,四兵峰.城市交通连续平衡网络设计:理论与方法[M]. 北京:中国铁道出版社，2000.
[26] 高自友. 现代城市综合交通网络设计的优化模型、求解算法及程序设计[S]. 国家杰出青年科学基金资助课题 ( 70225005)研究计划, 2002.
[27] Kydes N A. Constrained multigrid optimization techniques for solving Continuous Dynamic Disequilibrium Network Design Problems. PhD dissertation, Geoge Mason University, Fairfax, VA, USA, 2002 .
[28] LeBlanc L J. An algorithm for the discrete network design problem[J]. Transportation Science, 1975, 9: 183-199.
[29] Lim A C. Transportation Network Design Problems: an MPEC Approach. PhD dissertation[M]. the Johns Hopkins University, Baltimore，Marylane, USA, 2002.
[30] Lo H K, Tung Y K. Network with degradable links: capacity analysis. and design [J]. Transportation Research一B, 2003, 37: 345-363.
[31] Magnanti T L and Wong R T. Network Design and Transportation Planning: Models and Algorithms[J]. Transportation Science 1984,18:1-55.
[32] Meng Q, Yang H. Benefit distribution and equity in road network design[J]. Transportation Research-B, 2002, 36: 19-35.
[33] Poorzahedy H, Turnquist M A. Approximate algorithms for the discrete network design problem[J]. Transportation Research-B, 1982,16:45-55.
[34] Shah S J. A Dynamic Disequilibrium Network Design Model. PhD Dissertation, George Mason University, Fairfax, VA, USA, 1999.
[35] Shan L L, Gao Z Y. A Combined Model of Network and Land-Use in Urban Transportation[C]. Proceeding of ICTTS’2000, BEIJING.
[36] Yang H, Bell M G H. Models and algorithms for road network design: a review and some new developments[J]. Transport Reviews, 1998, 18:257-278.
[37] Yang H, Bell M G H. Transport bilevel programming problems: recent methodological advances [J]. Transportation Research-B, 2001, 35:1-4.
[38] Yang H, Bell M G H. Traffic restraint，Road pricing and Network equilibrium [J]. Transportation Research-13, 1997, 31: 303-314.
[39] Yang H, Bell M G H. A Capacity Paradox in Network Design and How to Avoid it[J]. Transportation Research-A, 1998, 32(7):539-545.
[40] ZhaoT, Gao Z Y. Model and Solution Algorithm for the Bi-level Discrete Network Design Problem with Link Capacity Constraints [R]. Technical Report，Institute of System Ccience, Beijing Jiaotong University, Oct, 2003.
[41] Zhao X M, Gao Z Y. A Chaotic Approach for the Bi-level Discrete Equilibrium. Network Design Problem [R]. Technical Report, Institute of System Science, Beijing Jiaotong University, Oct, 2003.
[42] Zhao X M, Gao Z Y. A Chaotic Approach for the Bi-level Continuous Equilibrium Network Design Problem[R]. Technical Report, Institute of system science, Beijing Jiaotong University, Oct, 2003.
[43] 任华玲，高自友.动态公交网络设计的双层规划模型及算法研究[R].北京交通大学系统科学研究所技术报告, 2003年10月.
[44] 单连龙，高自友.具有弹性需求的城市出行分布和居住土地使用布局的组合模型及求解算法[J].公路交通科技，1999,4:61-65
[45] 许良，高自友.基于PUE的交通连续平衡网络设计[R].北京交通大学系统科学研究所技术报告，2003年10月.
[46] 杨文国, 高自友.考虑环境因素的广义用户平衡和广义系统最优配流模型[J].中国公路学报，2003.
[47] 赵彤，高自友.环境污染限制及最优信号控制条件下的综合离散网络设计问题[R].北京交通大学系统科学研究所技术报告，2003年10月.
[48] 赵彤，高自友.城市交通网络设计问题中的双层规划模型[R].北京交通大学系统科学研究所技术报告, 2003年7月.
[49] 赵彤，高自友.交通离散网络设计与土地使用问题的组合模型及求解算法[J]. 土木工程学报，2003, 36(1):6-10.
[50] 赵彤，高自友.路段流量相互影响情况下的城市交通离散设计问题[R].北京交通大学系统科学研究所技术报告, 2003年11月