Abstract We study the installation of new stops (or stations) along existing links in public transportation, e.g. railway systems. This improves the coverage level of the system, i.e., the number of people living near some stop. On the other hand, additional cost is incurred and travel times tend to increase. We model this as a network location problem, where the network corresponds to the transportation links. Our main contribution is to model the population distribution by a system of compact subsets in the plane, the population areas. The goal is to cover all these areas with as few stops as possible along the railway tracks.We present an efficient algorithm for finding an optimal solution in the case of a single edge and show its applicability to real world problems.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Covering Population Areas by Railway Stops


    Contributors:

    Published in:

    Publication date :

    2003-01-01


    Size :

    6 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Railway stops

    Beeler, John A. | Engineering Index Backfile | 1917


    British opinion on railway automatic stops

    Raynar Wilson, H. | Engineering Index Backfile | 1913




    High-Speed Railway Passenger Node Classification Method and Train Stops Scheme

    Zhou, Peng-Fei / Han, Bao-Ming / Zhang, Qi | Tema Archive | 2014