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.
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
Transportmetrica A: Transport Science ; 16 , 3 ; 1030-1061
2020-01-01
32 pages
Article (Journal)
Electronic Resource
Unknown
Evaluation of choice set generation algorithms for route choice models
British Library Conference Proceedings | 2006
|Route choice preferences: insights from Portuguese freight forwarders and truck drivers
Taylor & Francis Verlag | 2019
|Choice Set Generation Algorithm Suitable for Measuring Route Choice Accessibility
Transportation Research Record | 2014
|Deriving Truck Route Choice from Large GPS Data Streams
Transportation Research Record | 2016
|