Skip to main content
SHARE
Publication

Developing capacitated p-median location-allocation model in the spopt library to allow UCL student teacher placements using public transport

Publication Type
Conference Paper
Book Title
26th AGILE Conference on Geographic Information Science “Spatial data for design”
Publication Date
Page Numbers
1 to 7
Volume
4
Publisher Location
Germany
Conference Name
AGILE Conference on Geographic Information Science (AGILE 2023)
Conference Location
Delft (virtual), Netherlands
Conference Sponsor
The Association of Geographic Information Laboratories in Europe (AGILE)
Conference Date
-

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.