Applying branch-and-bound technique to route choice set generation

Prato, Carlo and Bekhor, Shlomo (2006) Applying branch-and-bound technique to route choice set generation. Transportation Research Record, 1985: 19-28. doi:10.3141/1985-03

Author Prato, Carlo
Bekhor, Shlomo
Title Applying branch-and-bound technique to route choice set generation
Journal name Transportation Research Record   Check publisher's open access policy
ISSN 0361-1981
ISBN 0309099951
Publication date 2006
Sub-type Article (original research)
DOI 10.3141/1985-03
Open Access Status Not Open Access
Issue 1985
Start page 19
End page 28
Total pages 10
Place of publication Washington, DC United States
Publisher U.S. National Research Council * Transportation Research Board
Language eng
Abstract An algorithm to solve explicitly the path enumeration problem is proposed. This algorithm is based on the branch-and-bound technique and belongs to the class of deterministic methods along with existing approaches that combine heuristic or randomization procedures with shortest-path search. The branch-and-bound algorithm is formulated, and a methodology is designed for the application of deterministic approaches to a real case study. Path sets generated with different methods are compared for behavioral consistency, namely, the ability to reproduce actual routes chosen by individuals driving habitually from home to work. Choice set compositions for modeling purposes are determined for the consistency of the path generation process with the observed behavior. Further, model estimates and performance for different route choice specifications are examined for both path set compositions. Results suggest that the proposed branch-and-bound algorithm generates realistic and heterogeneous routes, reproduces better the observed behavior of the interviewed drivers, and produces a good choice set for route choice model estimation and performance comparison.
Q-Index Code E1
Q-Index Status Provisional Code
Institutional Status Non-UQ

Document type: Journal Article
Sub-type: Article (original research)
Collection: School of Civil Engineering Publications
Version Filter Type
Citation counts: Scopus Citation Count Cited 0 times in Scopus Article
Google Scholar Search Google Scholar
Created: Thu, 14 Apr 2016, 09:15:52 EST by Anthony Yeates on behalf of School of Civil Engineering