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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Best-path planning for public transportation systems


    Beteiligte:
    Chao-Lin Liu, (Autor:in)


    Erscheinungsdatum :

    01.01.2002


    Format / Umfang :

    534991 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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


    PUBLIC TRANSPORTATION OPERATION PLANNING DEVICE, PUBLIC TRANSPORTATION OPERATION PLANNING METHOD, AND PUBLIC TRANSPORTATION OPERATION PLANNING SYSTEM

    NAGAI TORU / SAKAMOTO TOSHIYUKI / OKUDE MARIKO et al. | Europäisches Patentamt | 2019

    Freier Zugriff