A fundamental component of many transportation engineering applications is the identification of the route between a given origin and destination. Typically, some type of shortest-path algorithm is used for this task. However, shortest-path algorithms are only applicable when a single criterion, such as minimizing travel time, is used for path selection. When multiple criteria, such as the mean and variance of travel time, are used for path selection, then alternative-path identification methods must be found. The present objective is to develop an algorithm that can identify multiple and reasonable routes in transportation networks so that multiple-criteria decision-making techniques can be used in route selection. First, the definitions of single and multiple routes from a transportation engineering perspective are examined. It is indicated that although the traditional k-shortest-path algorithms can find routes with similar route travel times, the routes may be too similar with respect to the links used and consequently are not appropriate for certain transportation applications. A definition of a reasonable path is developed on the basis of transportation engineering rather than purely mathematical considerations. Two k-reasonable-path algorithms are then illustrated. These algorithms can be used to identify multiple and reasonable routes in transportation networks. Lastly, the two heuristic algorithms were tested on a network from Bryan to College Station, Texas, and the results were compared with the results obtained with a traditional k-shortest-path algorithm. It was found that the reasonable-path algorithms can identify routes that are similar in route travel time but significantly different in terms of the links used.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Identifying Multiple and Reasonable Paths in Transportation Networks: A Heuristic Approach


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:


    Publication date :

    1997-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Identifying Multiple and Reasonable Paths in Transportation Networks: A Heuristic Approach

    Park, D. / Rilett, L. R. / National Research Council; Transportation Research Board | British Library Conference Proceedings | 1997




    Identifying Multiple Reasonable Alternative Routes: Efficient Vector Labeling Approach

    Park, D. / Sharma, S. L. / Rilett, L. R. et al. | British Library Conference Proceedings | 2002


    Identifying Multiple Reasonable Alternative Routes: Efficient Vector Labeling Approach

    Park, Dongjoo / Sharma, Shyam Lal / Rilett, Laurence R. et al. | Transportation Research Record | 2002