A Totally Astar-based Multi-path Algorithm for the Recognition of Reasonable Route Sets in Vehicle Navigation Systems

Compared with a Dijkstra-based or partially Astar-based one, a totally Astar-based algorithm is proposed in the paper for vehicle navigation systems. It has a better performance such as computing speed and veracity in a large-scale road network than a Dijkstra-based one because the computational complexity of Astar algorithm has little connection with the overall scale of a road network. To recognize all the reasonable routes between a specific origin-destination (OD) pair, this algorithm takes all the geometrically reasonable routes into account and considers several constraints that meet the drivers’ preferences like circuitous route, the number of turns and traffic control strategy (for example, no left turn). Two numerical examples demonstrate the operation and efficiency of the algorithm.

• Record URL:
  • https://doi.org/10.1016/j.sbspro.2013.08.123
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S1877042813022490
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/18770428
• Supplemental Notes:
  • © 2013 Wei Yin and Xiaoguang Yang
• Authors:
  • Yin, Wei
  • Yang, Xiaoguang
• Conference:
  • 13th COTA International Conference of Transportation Professionals (CICTP 2013)
  • Location: Shenzhen , China
  • Date: 2013-8-13 to 2013-8-16
• Publication Date: 2013-11-6

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: pp 1069-1078
• Serial:
  • Procedia - Social and Behavioral Sciences
  • Volume: 96
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 1877-0428
  • Serial URL: http://www.sciencedirect.com/science/journal/18770428/53
• Publication flags:

  Open Access (libre)

Subject/Index Terms

• TRT Terms: Algorithms; Automobile navigation systems; Numerical analysis; Origin and destination; Route choice; Speed
• Uncontrolled Terms: Driver preferences
• Subject Areas: Data and Information Technology; Highways; Vehicles and Equipment; I91: Vehicle Design and Safety;

Filing Info

• Accession Number: 01514872
• Record Type: Publication
• Files: TRIS
• Created Date: Feb 21 2014 3:16PM