The author examines methods for a special class of path planning problems in which the routes are constrained. General search algorithms assume that we can move around in the traffic network freely, so they extend the partial paths from the very last location to each of its neighbors to form more partial paths. The best partial paths are then selected to expand, unless die selected partial path happens to he a solution. Without proper guidance, this strategy way lead to inefficient planning algorithms when the way one can move around in the networks Is constrained. This scenario could happen in public transportation system where passengers cannot order drivers to change the routes of public buses to meet individual travel needs. A few recently proposed path-planning algorithms for public transportation systems capture the route constraints by matrices. Although they work for some applications, they are not perfect for cooperating with traditional algorithms; for best-path planning. Applying special properties of matrix multiplication, the author also employs matrices for capturing the route constraints. The author improves previous designs, and comes up with the so-called Q matrices that serve well in the A* algorithm for best-path planning under route constraints.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Best-path planning for public transportation systems


    Contributors:


    Publication date :

    2002-01-01


    Size :

    534991 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    BEST-PATH PLANNING FOR PUBLIC TRANSPORTATION SYSTEMS

    Liu, C.-L. / IEEE | British Library Conference Proceedings | 2002


    Path-planning algorithms for public transportation systems

    Chao-Lin Liu, / Tun-Wen Pai, / Chun-Tien Chang, et al. | IEEE | 2001


    Path-Planning Algorithms for Public Transportation Systems

    Liu, C. / Pai, T. / Chang, C. et al. | British Library Conference Proceedings | 2001