Bearman, Nick; Xu, Rongbo; Roddy, Patrick J; Gaboardi, James D; Zhao, Qunshan; Chen, Huanfa; Wolf, Levi; (2023) Developing capacitated p-median location-allocation model in the spopt library to allow UCL student teacher placements using public transport. AGILE: GIScience Series , 4 , Article 20. 10.5194/agile-giss-4-20-2023.

Preview

PDF agile-giss-4-20-2023.pdf - Published Version Download (3MB) | Preview

Abstract

Location-allocation is a key tool within the GIS and network analysis toolbox. In this paper we discuss the real world application of a location-allocation case study (approx 800 students, 500 schools) from UCL using public transport. The use of public transportation is key for this case study, as many location-allocation approaches only make use of drive-time or walking-time distances, but the location of UCL in Greater London, UK makes the inclusion of public transport vital for this case study. The location-allocation is implemented as a capacitated p-median location-allocation model, using the spopt library, part of the Python Spatial Analysis Library (PySAL). The capacitated variation of the p-median location-allocation problem is a new addition to the spopt library, which this work will present. The results from the initial version of the capacitated p-median location-allocation problem has shown a marked improvement on public transport travel time, with public transport travel time reduced by 891 minutes overall for an initial sample of 93 students (9.58 minutes per student). Results will be presented below and plans for further improvement shared.

Download activity - last month

Export as CSVJSONXML

Download activity - last 12 months

Export as CSVXMLJSON

Downloads by country - last 12 months

Export as CSVXMLJSON

Archive Staff Only

View Item