A time-varying p-median model for location-allocation analysis
Shahin Sharifi Noorian (TU Delft - Web Information Systems)
A. Psyllidis (TU Delft - Web Information Systems)
A. Bozzon (TU Delft - Web Information Systems)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
Location models have traditionally played an important role in suggesting sites for the placement of facilities, so that efficient service delivery is ensured. A common formulation of several location models is associated with the p-median problem, which aims to minimize the travel distance between support facilities and demand in a region. However, the influence of external conditions, such as traffic, on travel time is largely ignored. In this paper, we present a time-varying approach to the classical p-median problem, which accounts for fluctuations in travel cost distance at different time intervals. Using Google Traffic and Foursquare data to respectively retrieve traffic information and estimate demand in a region, and by employing an adaptive genetic algorithm in a planning problem application in the Netherlands, we show that our proposed model outperforms the classical p-median formulation, in providing more travel efficient service of demand nodes. Moreover, we achieve better placement of support facilities across major street arteries. The paper concludes with a discussion of associated uncertainties that are important to be recognized prior to viewing the modeling results as suggestions for implementation in planning and policy making.