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

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.

• Record URL:
  • https://doi.org/10.1080/23249935.2020.1725790
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/23249935
• Supplemental Notes:
  • © 2020 Hong Kong Society for Transportation Studies Limited. Abstract reprinted with permission of Taylor & Francis.
• Authors:
  • Tahlyan, Divyakant
  • Pinjari, Abdul Rawoof
• Publication Date: 2020-1

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 1030-1061
• Serial:
  • Transportmetrica A: Transport Science
  • Volume: 16
  • Issue Number: 3
  • Publisher: Taylor & Francis
  • ISSN: 2324-9935
  • EISSN: 2324-9943
  • Serial URL: http://www.tandfonline.com/loi/ttra21

Subject/Index Terms

• TRT Terms: Algorithms; Cluster analysis; Global Positioning System; Optimization; Origin and destination; Route choice; Truck routes
• Subject Areas: Freight Transportation; Highways; Operations and Traffic Management; Planning and Forecasting;

Filing Info

• Accession Number: 01762161
• Record Type: Publication
• Files: TRIS
• Created Date: Jan 11 2021 11:09AM