Time-dependent transportation network design that considers health cost

This paper proposes a bi-level optimisation framework for time-dependent discrete road network design that considers health impacts. A general health cost function is proposed and captured in the framework. The function simultaneously considers the health impacts of road traffic emissions, noise, and accidents due to network expansion. To solve the problem, the artificial bee colony (ABC) algorithm is proposed to search the network design solutions of the upper-level problem, while the method of successive averages and the Frank–Wolfe algorithm are adopted to solve the lower-level time-dependent land-use transportation problem. A repairing procedure is proposed to remedy infeasible solutions. A numerical study is set up to illustrate the conflict between maximising consumer surplus and minimising the health cost. This paper also reveals a paradox phenomenon that with an increasing amount of emissions, the health cost decreases. Moreover, the existence of a health inequity between different residential zones is demonstrated. A modified Sioux Falls network is adopted to show the performance of the solution algorithm as well as the effectiveness of the proposed repairing procedure.

[1]  George Q. Huang,et al.  Transportation service procurement in periodic sealed double auctions with stochastic demand and supply , 2013 .

[2]  Ivan Damnjanovic,et al.  Design and Management Strategies for Mixed Public Private Transportation Networks: A Meta‐Heuristic Approach , 2009, Comput. Aided Civ. Infrastructure Eng..

[3]  P G Boulter,et al.  Emission factors 2009: Report 3 - exhaust emission factors for road vehicles in the United Kingdom , 2009 .

[4]  Sushant Sharma,et al.  Multiobjective Network Design for Emission and Travel-Time Trade-off for a Sustainable Large Urban Transportation Network , 2011 .

[5]  Hillel Bar-Gera,et al.  Origin-Based Algorithm for the Traffic Assignment Problem , 2002, Transp. Sci..

[6]  W. Y. Szeto,et al.  The Chemical Reaction Optimization Approach to Solving the Environmentally Sustainable Network Design Problem , 2014, Comput. Aided Civ. Infrastructure Eng..

[7]  Giulio Erberto Cantarella,et al.  A General Fixed-Point Approach to Multimode Multi-User Equilibrium Assignment with Elastic Demand , 1997, Transp. Sci..

[8]  Shing Chung Josh Wong,et al.  A reliability-based land use and transportation optimization model , 2011 .

[9]  Marc Los,et al.  A Discrete-Convex Programming Approach to the Simultaneous Optimization of Land Use and Transportation , 1979 .

[10]  W. Y. Szeto,et al.  Time‐Dependent Discrete Network Design Frameworks Considering Land Use , 2010, Comput. Aided Civ. Infrastructure Eng..

[11]  Chak-Kuen Wong,et al.  A parallelized genetic algorithm for the calibration of Lowry model , 2001, Parallel Comput..

[12]  Donald R. McCubbin,et al.  Analysis of PM2.5 Using the Environmental Benefits Mapping and Analysis Program (BenMAP) , 2007, Journal of toxicology and environmental health. Part A.

[13]  Göran Nilsson,et al.  Traffic Safety Dimensions and the Power Model to Describe the Effect of Speed on Safety , 2004 .

[14]  W. Y. Szeto,et al.  Road Pricing Modeling for Hyper-Congestion , 2005 .

[15]  Wai Yuen Szeto.  Routing and scheduling hazardous material shipments: Nash game approach , 2013 .

[16]  Oladele A. Ogunseitan,et al.  Assessing air quality and health benefits of the Clean Truck Program in the Alameda corridor, CA , 2012 .

[17]  Chen Senfa,et al.  Bi-level programming for continuous network design of comprehensive transportation system based on external optimization , 2007, 2007 IEEE International Conference on Grey Systems and Intelligent Services.

[18]  Campbell Steele,et al.  A critical review of some traffic noise prediction models , 2001 .

[19]  R. Fehr,et al.  Environmental health impact assessment: evaluation of a ten-step model. , 1999, Epidemiology.

[20]  W. Y. Szeto,et al.  Multi-objective discrete urban road network design , 2013, Comput. Oper. Res..

[21]  Carlos F. Daganzo,et al.  Stochastic network equilibrium with multiple vehicle types and asymmetric , 1983 .

[22]  W. Y. Szeto,et al.  Hybrid Evolutionary Metaheuristics for Concurrent Multi-Objective Design of Urban Road and Public Transit Networks , 2012 .

[23]  Giulio Erberto Cantarella,et al.  Modelling sources of variation in transportation systems: theoretical foundations of day-to-day dynamic models , 2013 .

[24]  Chao Yang,et al.  Stochastic Transportation Network Design Problem with Spatial Equity Constraint , 2004 .

[25]  W. Y. Szeto,et al.  Review on Urban Transportation Network Design Problems , 2013 .

[26]  Satish V. Ukkusuri,et al.  Multi-period transportation network design under demand uncertainty , 2009 .

[27]  Bin Ran,et al.  A general MPCC model and its solution algorithm for continuous network design problem , 2006, Math. Comput. Model..

[28]  Won-Kyu Kim,et al.  Sequencing and scheduling highway network expansion using a discrete network design model , 2008 .

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

[30]  Shing Chung Josh Wong,et al.  Road Network Equilibrium Approaches to Environmental Sustainability , 2012 .

[31]  Wei Xu,et al.  Sequential Experimental Approach for Congestion Pricing with Multiple Vehicle Types and Multiple Time Periods , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[32]  Shoichiro Nakayama,et al.  A quasi-dynamic assignment model that guarantees unique network equilibrium , 2014 .

[33]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[34]  W. Y. Szeto,et al.  A cell-based dynamic traffic assignment model: Formulation and properties , 2002 .

[35]  W. Y. Szeto,et al.  Time-dependent transport network design under cost-recovery , 2009 .

[36]  J. MacGregor Smith,et al.  A Zero-One Integer-Programming Formulation of the Problem of Land-Use Assignment and Transportation-Network Design , 1978 .

[37]  Seungjae Lee,et al.  Stochastic multi-objective models for network design problem , 2010, Expert Syst. Appl..

[38]  Yu Jiang,et al.  Hybrid Artificial Bee Colony Algorithm for Transit Network Design , 2012 .

[39]  W. Y. Szeto,et al.  Modelling multi-period customer-searching behaviour of taxi drivers , 2014 .

[40]  W. Y. Szeto,et al.  A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong , 2011, Eur. J. Oper. Res..

[41]  Anthony Chen,et al.  A simulation-based multi-objective genetic algorithm (SMOGA) procedure for BOT network design problem , 2006 .

[42]  David E. Boyce,et al.  A discrete transportation network design problem with combined trip distribution and assignment , 1980 .

[43]  Suh-Wen Chiou.  A subgradient optimization model for continuous road network design problem , 2009 .

[44]  W. Y. Szeto,et al.  A turning restriction design problem in urban road networks , 2010, Eur. J. Oper. Res..

[45]  W. Y. Szeto,et al.  Bi-objective bimodal urban road network design using hybrid metaheuristics , 2012, Central Eur. J. Oper. Res..

[46]  W. Y. Szeto,et al.  Transit assignment: Approach-based formulation, extragradient method, and paradox , 2014 .

[47]  William H. K. Lam,et al.  Modeling intermodal equilibrium for bimodal transportation system design problems in a linear monocentric city , 2012 .

[48]  W. Y. Szeto,et al.  Distribution-free travel time reliability assessment with probability inequalities , 2011 .

[49]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[50]  R Elvik,et al.  Nilsson's Power Model connecting speed and road trauma: applicability by road type and alternative models for urban roads. , 2010, Accident; analysis and prevention.

[51]  Anthony D. May,et al.  Urban Transport and Sustainability: The Key Challenges , 2013 .

[52]  Satish V. Ukkusuri,et al.  Linear Programming Models for the User and System Optimal Dynamic Network Design Problem: Formulations, Comparisons and Extensions , 2008 .

[53]  Patrice Marcotte,et al.  Network design problem with congestion effects: A case of bilevel programming , 1983, Math. Program..

[54]  Yu Jiang,et al.  Reliability-Based Transit Assignment for Congested Stochastic Transit Networks , 2011, Comput. Aided Civ. Infrastructure Eng..

[55]  Hai Yang,et al.  An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem , 2001 .

[56]  W. Y. Szeto,et al.  A bi-objective turning restriction design problem in urban road networks , 2014, Eur. J. Oper. Res..

[57]  H. Williams,et al.  TRAVEL DEMAND MODELS, DUALITY RELATIONS AND USER BENEFIT ANALYSIS* , 1976 .

[58]  William H. K. Lam,et al.  NETWORK RESERVE CAPACITY UNDER INFLUENCE OF TRAVELER INFORMATION , 2003 .

[59]  A S Hakkert,et al.  A critical review of macro models for road accidents. , 1989, Accident; analysis and prevention.

[60]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[61]  W. Y. Szeto,et al.  A Cell‐Based Model for Multi‐class Doubly Stochastic Dynamic Traffic Assignment , 2011, Comput. Aided Civ. Infrastructure Eng..

[62]  Won-Kyu Kim,et al.  An equilibrium network design model with a social cost function for multimodal networks , 2006 .

[63]  W. Y. Szeto,et al.  Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach , 2014 .

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

[65]  S. Lawphongpanich,et al.  Internalizing Emission Externality on Road Networks , 2006 .

[66]  Shing Chung Josh Wong,et al.  A Combined Land-Use and Transportation Model for Work Trips , 2000 .

[67]  Zhong Zhou,et al.  Alpha Reliable Network Design Problem , 2007 .

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

[69]  H. Williams.  On the Formation of Travel Demand Models and Economic Evaluation Measures of User Benefit , 1977 .

[70]  T. Friesz,et al.  The multiobjective equilibrium network design problem revisited: A simulated annealing approach , 1993 .

[71]  William H. K. Lam,et al.  An integrated design of sustainable land use and transportation system with uncertainty in future population , 2014 .

[72]  S. Wong,et al.  Environmentally Sustainable Toll Design for Congested Road Networks with Uncertain Demand , 2012 .

[73]  I. S. Lowry.  A model of metropolis , 1964 .

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

[75]  Satish V. Ukkusuri,et al.  Robust Transportation Network Design Under Demand Uncertainty , 2007, Comput. Aided Civ. Infrastructure Eng..

[76]  F. Ballester,et al.  AIR POLLUTION AND HEALTH: AN OVERVIEW WITH SOME CASE STUDIES , 2005 .

[77]  W. Y. Szeto,et al.  Time-dependent transport network improvement and tolling strategies , 2008 .

[78]  Hong Kam Lo,et al.  Modeling transport management and land use over time , 2012 .

[79]  Shing Chung Josh Wong,et al.  The Development and Calibration of a Lowry Model with Multiple Market Segments , 1999 .

[80]  Hong Kam Lo,et al.  Global Optimum of the Linearized Network Design Problem with Equilibrium Flows , 2010 .

[81]  W. Y. Szeto,et al.  A Sustainable Road Network Design Problem with Land Use Transportation Interaction over Time , 2015 .

[82]  R.C.P. Wong.  Modeling multi-period customer-searching behavior of taxi drivers , 2015 .