A Model for Locating Park-and-Ride Facilities on Urban Networks Based on Maximizing Flow Capture: A Case Study of Isfahan, Iran

Traffic congestion is one of the main problems in large cities for which several approaches have been proposed. Park-and-ride is one of the best approaches that can remove traffic from the traffic network. Park-and-ride facilities are an important part of urban mass transit systems, effectively extending the service area and attracting commuters and other people who may not otherwise have used mass transit. However, its efficiency depends on its location in the urban network. In this research, we focus on travel time of shortest paths instead of the distance criterion for computing network traffic and develop a model for finding the best location(s) for siting park-and-ride systems so as to minimize the network traffic. The model is formulated based on population points, potential sites for park-and-ride establishment, and several Central Business District (CBDs). Then we present a Genetic algorithm that has been proved to be efficient in solving large size problems. Finally, the proposed model is used to locate park-and-ride facilities in the city of Isfahan, Iran.

[1]  H D Robertson,et al.  RESEARCH IN WORK ZONE TRAFFIC CONTROL: STATUS REPORT , 1979 .

[2]  M. A. Sargious,et al.  Forecasting demand for the park-and-ride mode and determining the optimal location of stations , 1983 .

[3]  Richard L. Church,et al.  COBRA: A New Formulation of the Classic p-Median Location Problem , 2003, Ann. Oper. Res..

[4]  Khaled Hamad,et al.  Integrated Knowledge-Based Geographic Information System for Determining Optimal Location of Park-and-Ride Facilities , 2002 .

[5]  Hark Hwang,et al.  A genetic algorithm approach to an integrated problem of shelf space design and item allocation , 2009, Comput. Ind. Eng..

[6]  Selim Balcisoy,et al.  A GIS-Based Optimization Framework for Competitive Multi-Facility Location-Routing Problem , 2010 .

[7]  Bahar Y. Kara,et al.  A New Formulation Approach for Location-Routing Problems , 2012 .

[8]  P. Ferrari.  A model of urban transport management , 1999 .

[9]  Alan T. Murray,et al.  Siting park-and-ride facilities using a multi-objective spatial optimization model , 2008, Comput. Oper. Res..

[10]  Maghsud Solimanpur,et al.  Solving facilities location problem in the presence of alternative processing routes using a genetic algorithm , 2010, Comput. Ind. Eng..

[11]  Errol C. Noel,et al.  Park‐and‐Ride: Alive, Well, and Expanding in the United States , 1988 .

[12]  J. Beasley,et al.  A genetic algorithm for the set covering problem , 1996 .

[13]  E N Burns.  PRIORITY RATING OF POTENTIAL PARK-AND-RIDE SITES , 1979 .

[14]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[15]  S. Travis Waller,et al.  Optimal Information Location for Adaptive Routing , 2011 .

[16]  Stefano Carrese,et al.  Relationship between Parking Location and Traffic Flows in Urban Areas , 1996 .

[17]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[18]  M. John Hodgson,et al.  A Generalized Model for Locating Facilities on a Network with Flow-Based Demand , 2010 .

[19]  Hai Yang,et al.  Locating and pricing park-and-ride facilities in a linear monocentric city with deterministic mode choice , 2004 .

[20]  Tzu-Liang Tseng,et al.  A hybrid algorithm for capacitated plant location problem , 2010, Expert Syst. Appl..

[21]  Jiamin Wang,et al.  The network p-median problem with discrete probabilistic demand weights , 2010, Comput. Oper. Res..

[22]  Ángel Marín,et al.  Urban Multimodal Interchange Design Methodology , 2001 .

[23]  Paolo Toth,et al.  Advanced Methods in Transportation Analysis , 1997 .

[24]  Laura Eboli,et al.  A New Customer Satisfaction Index for Evaluating Transit Service Quality , 2009 .

[25]  Jerry B. Schneider,et al.  Locating and sizing park-ride lots with interactive computer graphs , 1976 .

[26]  John Morrall,et al.  PLANNING AND DESIGN OF PARK-AND-RIDE FACILITIES FOR THE CALGARY LIGHT RAIL TRANSIT SYSTEM , 1992 .

[27]  M. N. Neema,et al.  New Genetic Algorithms Based Approaches to Continuous p-Median Problem , 2011 .

[28]  Rajan Batta,et al.  On the use of genetic algorithms to solve location problems , 2002, Comput. Oper. Res..

[29]  D. H. Marks,et al.  An Analysis of Private and Public Sector Location Models , 1970 .

[30]  Mark W. Horner,et al.  Network flow-based strategies for identifying rail park-and-ride facility locations , 2007 .

[31]  Emilio Larrodé,et al.  Modelization of Time-Dependent Urban Freight Problems by Using a Multiple Number of Distribution Centers , 2012 .

[32]  M. J. Hodgson.  A Flow-Capturing Location-Allocation Model , 2010 .

[33]  William H. K. Lam,et al.  HOW PARK-AND-RIDE SCHEMES CAN BE SUCCESSFUL IN EASTERN ASIA , 2001 .

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

[35]  Michael Kuby,et al.  Optimization of hydrogen stations in Florida using the Flow-Refueling Location Model , 2009 .

[36]  Varkki George Pallathucheril,et al.  Growth Management and Sustainable Transport: Do Growth Management Policies Promote Transit Use? , 2009 .

[37]  Seow Lim,et al.  Heuristic algorithms for siting alternative-fuel stations using the Flow-Refueling Location Model , 2010, Eur. J. Oper. Res..

[38]  M. John Hodgson,et al.  The Pickup Problem: Consumers' Locational Preferences in Flow Interception , 2009 .

[39]  M. Carmen Garrido,et al.  Soft-computing based heuristics for location on networks: The p-median problem , 2011, Appl. Soft Comput..

[40]  Michael R Cairns,et al.  The development of Park and Ride in Scotland , 1998 .

[41]  Timothy J. Lowe,et al.  Location on Networks: A Survey. Part I: The p-Center and p-Median Problems , 1983 .

[42]  Mark W. Horner,et al.  A GIS-based planning approach to locating urban rail terminals , 2001 .

[43]  M. Kuby,et al.  Factors influencing light-rail station boardings in the United States , 2004 .

[44]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[45]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .