The length of journey towards a bus stop or railway station greatly influences passenger satisfaction and, thus, the utilization of public transport offers. In this context, we investigate the maximum covering location problem in networks (MCLPN) where stops (or stations) are to be located in a given railway or bus network, such that the number of passengers reaching a stop within their particular coverage radius is maximized. Up to now, no specialized solution procedure directly addressing MCLPN exists, instead it is mainly referred to the well-known maximum covering location problem (MCLP), which, however, neglects the underlaying information of the given network structure. This paper exploits the network information, introduces a fast and efficient two-stage dynamic programming based heuristic specifically tailored to MCLPN, and compares it to existing procedures for MCLP. The results show that our heuristic delivers near optimal solutions, i.e., 87% of our test instances are solved to optimality, within a few seconds of computational time.
A dynamic programming based heuristic for locating stops in public transportation networks
Computers and Industrial Engineering ; 78 ; 163-174
2014
12 Seiten, 27 Quellen
Article (Journal)
English
Public transportation guidance system equipped at public transportation stops
European Patent Office | 2022
|Bi-Level Mathematical Programming Model for Locating Bus Stops and Optimizing Frequencies
Transportation Research Record | 2006
|Bi-Level Mathematical Programming Model for Locating Bus Stops and Optimizing Frequencies
British Library Conference Proceedings | 2006
|Bi-Level Mathematical Programming Model for Locating Bus Stops and Optimizing Frequencies
Transportation Research Record | 2006
|