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.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A dynamic programming based heuristic for locating stops in public transportation networks


    Contributors:

    Published in:

    Publication date :

    2014


    Size :

    12 Seiten, 27 Quellen




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English




    Public transportation guidance system equipped at public transportation stops

    PARK JI HYUN | European Patent Office | 2022

    Free access

    Bi-Level Mathematical Programming Model for Locating Bus Stops and Optimizing Frequencies

    dell'Olio, Luigi / Moura, Jose Luis / Ibeas, Angel | Transportation Research Record | 2006


    Bi-Level Mathematical Programming Model for Locating Bus Stops and Optimizing Frequencies

    dell Olio, L. / Moura, J. L. / Ibeas, A. | British Library Conference Proceedings | 2006


    Bi-Level Mathematical Programming Model for Locating Bus Stops and Optimizing Frequencies

    dell'Olio, Luigi / Moura, Jose / Ibeas, Angel | Transportation Research Record | 2006