A new approach is presented to evaluate route choice set generation algorithms, which is based on comparing algorithm-generated choice sets for an origin-destination (OD) location pair against the portfolio of observed routes for that OD pair. The approach offers the ability to evaluate both the generation of relevant routes that are considered by travelers and the generation of extraneous routes that are seldom chosen. The approach is used to evaluate the performance of a breadth-first search link elimination (BFS-LE) algorithm to generate route choice sets for freight trucks. Based on the evaluation, the paper offers guidance on effectively using BFS-LE to maximize generation of relevant routes. It is found that aggregating route choice sets across trips with spatially proximate trip ends can reduce the need to generate large choice sets for each trip. However, such spatial aggregation might yield greater benefits if extraneous routes are eliminated from the choice sets.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Performance evaluation of choice set generation algorithms for analyzing truck route choice: insights from spatial aggregation for the breadth first search link elimination (BFS-LE) algorithm


    Contributors:

    Published in:

    Publication date :

    2020-01-01


    Size :

    32 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    Evaluation of choice set generation algorithms for route choice models

    Bekhor, S. / Ben-Akiva, M. E. / Ramming, M. S. | British Library Conference Proceedings | 2006


    Route choice preferences: insights from Portuguese freight forwarders and truck drivers

    Tsirimpa, Athina / Polydoropoulou, Amalia / Tsouros, Ioannis | Taylor & Francis Verlag | 2019


    Choice Set Generation Algorithm Suitable for Measuring Route Choice Accessibility

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


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

    Gong Junfeng / Yu, Zhi / He, Zhaocheng et al. | ASCE | 2011


    Deriving Truck Route Choice from Large GPS Data Streams

    Kamali, Mohammadreza / Ermagun, Alireza / Viswanathan, Krishnan et al. | Transportation Research Record | 2016