Hyperpaths enumeration is one of the basic procedures in many traffic planning issues. As a result of its distinctive structure, hyperpaths in Urban Rail Transit Network (URTN) are different from those in road network. Typically, one may never visit a station more than once and would never transfer from one line to another that has been visited in a loopless URTN, meaning that stations a hyperpath traversed cannot be repeated, neither do lines in loopless networks. This paper studies the relationships between feasible path and the shortest path in terms of travel costs. In this paper, a new definition of hyperpath in URTN is proposed and a new algorithm based on the breadth first searching (BFS) method is presented to enumerate the hyperpaths. The algorithm can safely avoid hyperpath omission and can even be applied in networks containing loops as well. The influence of parameters on hyperpaths is studied by experimentally finding hyperpaths in the subway network in Beijing. A group of suggested parameter pairs are then given. Finally, a numerical experiment is used to illustrate the validity of the proposed algorithm. The results imply the significance of the convergence of the BFS algorithm which can be used to search hyperpaths in large scale URTN even with loop.


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Research on Hyperpaths in the Urban Rail Transit Network


    Contributors:


    Publication date :

    2014


    Size :

    5 Seiten




    Type of media :

    Conference paper


    Type of material :

    Print


    Language :

    English




    Hyperpaths in Network Based on Transit Schedules

    Noh, Hyunsoo | Online Contents | 2012


    Hyperpaths in Network Based on Transit Schedules

    Noh, Hyunsoo / Hickman, Mark / Khani, Alireza | Transportation Research Record | 2012


    Generation and calibration of transit hyperpaths

    Schmöcker, Jan-Dirk | Online Contents | 2013


    Finding Least Cost Hyperpaths in Multimodal Transit Networks

    Verbas, İ. Ömer | Online Contents | 2015


    Implicit Enumeration of Hyperpaths in a Logit Model for Transit Networks

    Nguyen, S. / Pallottino, S. / Gendreau, M. | British Library Online Contents | 1998