The maximum covering problem with travel time uncertainty
Authors:
- 1 January 2013
- journal article
- research article
- Published by Taylor & Francis in IIE Transactions
- Vol. 45 (1) , 81-96
Abstract
Both public and private facilities often have to provide adequate service under a variety of conditions. In particular travel times, that determine customer access, change due to changing traffic patterns throughout the day, as well as a result of special events ranging from traffic accidents to natural disasters. This article studies the maximum covering location problem on a network with travel time uncertainty represented by different travel time scenarios. Three model types—expected covering, robust covering, and expected p-robust covering—are studied; each one is appropriate for different types of facilities operating under different conditions. Exact and approximate algorithms are developed. The models are applied to the analysis of the location of fire stations in the city of Toronto. Using real traffic data it is shown that the current system design is quite far from optimality. The best locations for the four new fire stations that the city of Toronto is planning to add to the system are determined and alternative improvement plans are discussed.Keywords
This publication has 33 references indexed in Scilit:
- Empirical Analysis of Ambulance Travel Times: The Case of Calgary Emergency Medical ServicesManagement Science, 2010
- Ensuring feasibility in location problems with stochastic demands and congestionIIE Transactions, 2009
- The Maximal Covering Problem with Some Negative WeightsGeographical Analysis, 2009
- A defensive maximal covering problem on a networkInternational Transactions in Operational Research, 2008
- Facility Location Problems with Stochastic Demands and Congestion2002
- Locating an Ambulance on the Amherst Campus of the State University of New York at BuffaloInterfaces, 1990
- Location-Relocation of Mobile Facilities on a Stochastic NetworkTransportation Science, 1984
- Locating mobile servers on a network with markovian propertiesNetworks, 1982
- Location Modeling Utilizing Maximum Service Distance CriteriaGeographical Analysis, 1979
- The maximal covering location problemPapers in Regional Science, 1974