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.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Otto, Benjamin (Autor:in) / Boysen, Nils (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2014


    Format / Umfang :

    12 Seiten, 27 Quellen




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch




    Public transportation guidance system equipped at public transportation stops

    PARK JI HYUN | Europäisches Patentamt | 2022

    Freier Zugriff

    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