A Reliability-Based Network Design Problem

This paper presents a reliability-based network design problem. A network reliability concept is embedded into the continuous network design problem in which travelers' route choice behavior follows the stochastic user equilibrium assumption. A new capacity-reliability index is introduced to measure the probability that all of the network links are operated below their capacities when serving different traffic patterns deviating from the average condition. The reliability-based network design problem is formulated as a bi-level program in which the lower level sub-program is the probit-based stochastic user equilibrium problem and the upper level sub-program is the maximization of the new capacity reliability index. The lower level sub-program is solved by a variant of the method of successive averages using the exponential average to represent the learning process of network users on a daily basis that results in the daily variation of traffic-flow pattern, and Monte Carlo stochastic loading. The upper level sub-program is tackled by means of genetic algorithms. A numerical example is used to demonstrate the concept of the proposed framework.

[1]  Zhaowang Ji,et al.  Mean-Variance Model for the Build-Operate-Transfer Scheme Under Demand Uncertainty , 2003 .

[2]  Larry J. LeBlanc,et al.  An Algorithm for the Discrete Network Design Problem , 1975 .

[3]  Mgh Bell,et al.  A SENSITIVITY BASED APPROACH TO NETWORK RELIABILITY ASSESSMENT , 1999 .

[4]  Martin L. Hazelton,et al.  The Dynamics and Equilibria of Day-to-Day Assignment Models , 2003 .

[5]  Alan Nicholson,et al.  DEGRADABLE TRANSPORTATION SYSTEMS: SENSITIVITY AND RELIABILITY ANALYSIS , 1997 .

[6]  Shing Chung Josh Wong.  On the reserve capacities of priority junctions and roundabouts , 1996 .

[7]  Cheng-Min Feng,et al.  A bi-level programming model for the land use – network design problem , 2003 .

[8]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[9]  David E. Boyce,et al.  Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future Prospects , 1984 .

[10]  C. Fisk.  GAME THEORY AND TRANSPORTATION SYSTEMS MODELLING , 1984 .

[11]  Katja Berdica,et al.  AN INTRODUCTION TO ROAD VULNERABILITY: WHAT HAS BEEN DONE, IS DONE AND SHOULD BE DONE , 2002 .

[12]  Hai Yang,et al.  TRAFFIC RESTRAINT, ROAD PRICING AND NETWORK EQUILIBRIUM , 1997 .

[13]  Yafeng Yin,et al.  Genetic-Algorithms-Based Approach for Bilevel Programming Models , 2000 .

[14]  Michael G.H. Bell,et al.  A game theory approach to measuring the performance reliability of transport networks , 2000 .

[15]  Michael G.H. Bell,et al.  Risk-averse user equilibrium traffic assignment: an application of game theory , 2002 .

[16]  Terry L. Friesz,et al.  Equilibrium Decomposed Optimization: A Heuristic for the Continuous Equilibrium Network Design Problem , 1987, Transp. Sci..

[17]  Hai Yang,et al.  Travel Time Minimization Versus Reserve Capacity Maximization in the Network Design Problem , 2002 .

[18]  Hong Kam Lo,et al.  A capacity related reliability for transportation networks , 1999 .

[19]  Antonio Sforza,et al.  ITERATIVE PROCEDURE FOR EQUILIBRIUM NETWORK TRAFFIC SIGNAL SETTING , 1991 .

[20]  Hai Yang,et al.  An algorithm for the inflow control problem on urban freeway networks with user-optimal flows , 1994 .

[21]  Pitu Mirchandani,et al.  Generalized Traffic Equilibrium with Probabilistic Travel Times and Perceptions , 1987, Transp. Sci..

[22]  M. Turnquist,et al.  Approximate algorithms for the discrete network design problem , 1982 .

[23]  Hai Yang,et al.  Traffic Assignment and Traffic Control in General Freeway-arterial Corridor Systems , 1994 .

[24]  Hai Yang,et al.  BENEFIT DISTRIBUTION AND EQUITY IN ROAD NETWORK DESIGN PROBLEMS. , 1999 .

[25]  W. Y. Szeto,et al.  STRATEGIES FOR ROAD NETWORK DESIGN OVER TIME: ROBUSTNESS UNDER UNCERTAINTY , 2005 .

[26]  Franz Rothlauf,et al.  Representations for genetic and evolutionary algorithms , 2002, Studies in Fuzziness and Soft Computing.

[27]  Hjp Harry Timmermans,et al.  MODELLING LEARNING AND ADAPTATION IN TRANSPORTATION CONTEXTS , 2005 .

[28]  Terry L. Friesz,et al.  TRANSPORTATION NETWORK EQUILIBRIUM, DESIGN AND AGGREGATION: KEY DEVELOPMENTS AND RESEARCH OPPORTUNITIES. IN: THE AUTOMOBILE , 1985 .

[29]  William H. K. Lam,et al.  Optimal road tolls under conditions of queueing and congestion , 1996 .

[30]  Shing Chung Josh Wong,et al.  Reserve capacity of a signal-controlled road network , 1997 .

[31]  Gary A. Davis,et al.  Exact local solution of the continuous network design problem via stochastic user equilibrium assignment , 1994 .

[32]  Song Yifan,et al.  A reserve capacity model of optimal signal control with user-equilibrium route choice , 2002 .

[33]  Attahiru Sule Alfa,et al.  A Network Design Algorithm Using a Stochastic Incremental Traffic Assignment Approach , 1991, Transp. Sci..

[34]  Suh-Wen Chiou,et al.  Optimization of Area Traffic Control for Equilibrium Network Flows , 1999, Transp. Sci..

[35]  P. Ferrari.  Road network toll pricing and social welfare , 2002 .

[36]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

[37]  Shing Chung Josh Wong,et al.  AN ITERATIVE GROUP-BASED SIGNAL OPTIMIZATION SCHEME FOR TRAFFIC EQUILIBRIUM NETWORKS , 1999 .

[38]  Hong Kam Lo,et al.  Capacity reliability of a road network: an assessment methodology and numerical results , 2002 .

[39]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[40]  Mark S. Daskin,et al.  AN INTEGRATED MODEL OF FACILITY LOCATION AND TRANSPORTATION NETWORK DESIGN , 2001 .

[41]  Will Recker,et al.  Travel Time Reliability with Risk-Sensitive Travelers , 2001 .

[42]  Hong Kam Lo,et al.  Network with degradable links: capacity analysis and design , 2003 .

[43]  Zvi Drezner,et al.  Selecting an Optimum Configuration of One-Way and Two-Way Routes , 1997, Transp. Sci..

[44]  Y Iida,et al.  Transportation Network Analysis , 1997 .

[45]  Richard E. Allsop,et al.  Estimating the traffic capacity of a signalized road junction , 1972 .

[46]  Michael G.H. Bell,et al.  Transportation Network Analysis: Bell/Transportation Network Analysis , 1997 .

[47]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[48]  R E Allsop,et al.  TRAFFIC IN A SIGNAL-CONTROLLED ROAD NETWORK: AN EXAMPLE OF DIFFERENT SIGNAL TIMINGS INCLUDING DIFFERENT ROUTEING , 1977 .

[49]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[50]  P. Ferrari.  Road pricing and network equilibrium , 1995 .

[51]  Xiaoning Zhang,et al.  The optimal cordon-based network congestion pricing problem , 2004 .

[52]  Larry J. LeBlanc,et al.  CONTINUOUS EQUILIBRIUM NETWORK DESIGN MODELS , 1979 .

[53]  Stephen D. Clark,et al.  Modelling network travel time reliability under stochastic demand , 2005 .

[54]  Hai Yang,et al.  Effect of Route Choice Models on Estimating Network Capacity Reliability , 2000 .

[55]  Yafeng Yin,et al.  Assessing Performance Reliability of Road Networks Under Nonrecurrent Congestion , 2001 .