To input a reasonable route choice set containing more routes of drivers’ real choices into the route choice model, a route choice set generation algorithm based on link penalty method was proposed. According to congestion frequency, link congestion index was defined to establish the penalty rule of the algorithm. The impedances of the links with large congestion indexes in the shortest path of last iteration, which is different from all of the links in the original algorithm, were increased in the proposed algorithm. Reasonable indexes were defined to evaluate the efficiency of route choice set generation algorithm. According to measured data of drivers’ real travel routes, an evaluation of the proposed link penalty algorithm, the original link penalty algorithm and the widely used Monte Carlo labeling combination algorithm was performed. The results show that the proposed algorithm reproduces better observed behavior.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Reasonable Route Choice Set Generation Algorithm Based on Link Penalty Method


    Contributors:
    Gong Junfeng (author) / Yu, Zhi (author) / He, Zhaocheng (author) / Chen, Xiaoxiang (author)


    Publication date :

    2011-02-15


    Size :

    62011-01-01 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Choice Set Generation Algorithm Suitable for Measuring Route Choice Accessibility

    Nassir, Neema / Ziebarth, Jennifer / Sall, Elizabeth et al. | Transportation Research Record | 2014


    A link based network route choice model with unrestricted choice set

    Fosgerau, Mogens / Frejinger, Emma / Karlstrom, Anders | Elsevier | 2013


    Route choice dynamics after a link restoration

    Carrion, Carlos / Levinson, David | Taylor & Francis Verlag | 2019


    TRAVEL ROUTE LINK GENERATION DEVICE AND TRAVEL ROUTE LINK GENERATION METHOD

    SUZUKI ATSUYUKI | European Patent Office | 2020

    Free access