Practice Note
Journal of the Operational Research Society advance online publication 8 October 2008; doi: 10.1057/jors.2008.101
Locating a metro line in a historical city centre: application to Sevilla
G Laporte1, J A Mesa2, F A Ortega2 and M A Pozo2
- 1HEC Montréal, Canada
- 2Universidad de Sevilla, Sevilla, Spain
Correspondence: G Laporte, HEC Montréal, 3000 chemin de la Côte-Sainte-Catherine, Montreal, Canada H3T 2A7. E-mail: gilbert@crt.umontreal.ca
Received October 2007; Accepted July 2008; Published online 8 October 2008.
Abstract
When constructing a metro alignment under a historical city centre, it is important to generate a cost-effective path while maintaining a minimum distance between the alignment and historical buildings. This paper describes a simple methodology for generating a set of good alternative solutions. It is based on the use of Voronoi diagrams. The method was applied to data from the city of Sevilla.
Keywords:
constrained shortest path problem, metro alignment, historical buildings, Voronoi diagrams
