We describe a new heuristic search algorithm, Interruptible A* (IA*), that we have implemented in a real-world decision aid for users of public transit. IA* is appropriate for shortest path problems where there is value to a suboptimal path returned quickly. We offer an example in which IA* returns an optimal path in a single iteration, and another where the algorithm finds a suboptimal path quickly before converging to the optimal path. Two admissibility conditions are presented, along with empirical results indicating that IA* is effective in both admissible and inadmissible cases.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A New Route Optimization Algorithm for Rapid Decision Support


    Weitere Titelangaben:

    Sae Technical Papers


    Beteiligte:

    Kongress:

    Vehicle Navigation & Instrument Systems ; 1991



    Erscheinungsdatum :

    1991-10-01




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    A new route optimization algorithm for rapid decision support

    Bander,J.L. / White,C.C. / Tidewater Consultants,US et al. | Kraftfahrwesen | 1991


    Decision-support system yields better pipeline route

    Dey, P.K. / Soumitra Shankar Gupta | Tema Archiv | 2000


    ROUTE DECISION DEVICE, ROUTE DECISION METHOD, AND PROGRAM

    ABE HIROFUMI | Europäisches Patentamt | 2022

    Freier Zugriff

    Flight Route Optimization With Genetic Algorithm

    Lu, Y. / Bo, R. | British Library Conference Proceedings | 2002


    Rough pilot decision‐support algorithm

    Jan Gruszecki / Fatina Liliana Basmadji | DOAJ | 2007

    Freier Zugriff