Finding Alternatives To The Best Path

Bernstein, David; Scott, Kelley

i

Finding Alternatives To The Best Path

1997-01-01
By Bernstein, David ; Scott, Kelley

File Language:

English

Details

Creators:

Bernstein, David ; Scott, Kelley
Corporate Creators:

New Jersey Institute of Technology
Corporate Contributors:

Princeton University ; New Jersey TIDE Center
Subject/TRT Terms:

Advanced Traffic Management Systems Advanced Traveler Information Systems Algorithms Alternatives Analysis Origin And Destination Path Generation Route Choice Shortest Path Algorithms
Resource Type:

Research Paper
Geographical Coverage:

United States
TRIS Online Accession Number:

00813891
Corporate Publisher:

New Jersey TIDE Center
Abstract:

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.
Format:

PDF
Collection(s):

US Transportation Collection
Main Document Checksum:

urn:sha256:c06f0c11c3d48cb1b33e388efb8e2ffb40c04470136c63995115f831b157c64d
Download URL:

https://rosap.ntl.bts.gov/view/dot/38258/dot_38258_DS1.pdf
File Type:

[PDF - 142.06 KB ]

File Language:

English

ON THIS PAGE

Details

ROSA P serves as an archival repository of USDOT-published products including scientific findings, journal articles, guidelines, recommendations, or other information authored or co-authored by USDOT or funded partners. As a repository, ROSA P retains documents in their original published format to ensure public access to scientific information.