题名: |
FINDING ALTERNATIVES TO THE BEST PATH. |
作者: |
Scott-K; Bernstein-D |
关键词: |
Advanced-traffic-management-systems; Advanced-traveler-information-systems; Algorithms-; Alternatives-analysis; Intelligent-transportation-systems; Origin-and-destination; Path- |
摘要: |
Advanced Traveler Information Systems (ATIS) and Advanced Traffic Management Systems (ATMS) often require non-traditional path generation methods. The aim of this paper is to develop an algorithm for finding alternatives to the best path between a given origin and destination. It discusses a constrained shortest path problem that can be used to generate alternative paths. An efficient algorithm for generating such paths is also discussed and some initial computational studies are presented. |
总页数: |
1997. pp12 (5 Fig., 4 Tab., 12 Ref.) |
报告类型: |
科技报告 |