The maximum covering problem with travel time uncertainty

Oded Berman, Iman Hajizadeh and Dmitry Krass

IISE Transactions, 2013, vol. 45, issue 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.

Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2012.689121 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:45:y:2013:i:1:p:81-96

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2012.689121

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().