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

Tahlyan, D and Pinjari, AR (2020) 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. In: Transportmetrica A: Transport Science, 16 (3). pp. 1030-1061.

PDF tra_A_tra_16-3_1030-1061_2020.pdf - Published Version Restricted to Registered users only Download (2MB)

Abstract

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. © 2020, © 2020 Hong Kong Society for Transportation Studies Limited.

Item Type:	Journal Article
Publication:	Transportmetrica A: Transport Science
Publisher:	Taylor and Francis Ltd.
Additional Information:	The copyright of this article belongs to Taylor and Francis Ltd.
Keywords:	Mathematical models; Transportation, BFS-LE; Choice set generation; GPS data; Route choice; Spatial aggregation, Trucks
Department/Centre:	Division of Interdisciplinary Sciences > Center for Infrastructure, Sustainable Transportation and Urban Planning (CiSTUP)
Date Deposited:	22 Apr 2021 07:39
Last Modified:	08 Dec 2022 06:50
URI:	https://eprints.iisc.ac.in/id/eprint/64725

Actions (login required)

View Item