An algorithm is developed that provides not only least-cost alternate routes but also ones that are close to the least-cost routes for users to select from multiple paths that route through points of interest. The algorithm utilizes a link-based search method rather than the traditional node-based search method. The link-based algorithm is able to use the existing transportation network by allowing U-turns and restricting left turns without modifications. The algorithm also uses relative prices rather than absolute prices in selecting paths. The relative price is the difference between the minimum price available in the market and the price that is available on a path. Introduction of relative prices enables the provision of flexible route guidance to meet the various needs of users. The algorithm developed has been applied to a virtual network, which successfully demonstrated the implementation of the multipath search algorithm for multipurpose activities.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Flexible Multipath Search Algorithm for Multipurpose Location-Based Activities


    Additional title:

    Transportation Research Record


    Contributors:


    Publication date :

    2007-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Multipurpose inverter with flexible ports

    BAHEI-ELDIN KHALED YEHIA / YIU DEIDRE EMILY | European Patent Office | 2023

    Free access

    Multipurpose Learning Environments for Flexible Didactics

    Rubino, Anna Celeste | Springer Verlag | 2021

    Free access

    The Minisum Multipurpose Trip Location Problem on Networks

    Berman, O. / Huang, R. | British Library Online Contents | 2007