An optimum route search may be conducted through the use of a tiling overlay on the network of road segments. Overlaying the tiling (grid) over the road segments allows for a reduction of the number of road segments considered for an optimum path as road segments can be evaluated on whether the road segment is part of an optimal path to the borders of a first tile and then successively larger frames of tiles around the initial tile. By reducing the number of road segments considered for the optimum route search to road segments that are part of optimal routes to various tile boundary edges, the computation of the optimum route for the route of interest may be quicker and less resource intensive than efforts to determine optimum routes through other methods.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Optimum route determination with tiling


    Beteiligte:

    Erscheinungsdatum :

    08.03.2016


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    IPC:    G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    OPTIMUM ROUTE DETERMINATION DEVICE AND OPTIMUM ROUTE DETERMINATION PROGRAM

    MATSUBARA TAKESHI / GUO YAN SONG / FUKAYA KOKI | Europäisches Patentamt | 2022

    Freier Zugriff

    OPTIMUM ROUTE SETTING DEVICE AND OPTIMUM ROUTE SETTING PROGRAM

    KAWACHI HIROFUMI | Europäisches Patentamt | 2022

    Freier Zugriff

    Reinhold Tiling

    Frauenheim, Martin / Bremer / Frauenheim | TIBKAT | 2020


    OPTIMUM SEA ROUTE COMPUTATION DEVICE AND OPTIMUM SEA ROUTE COMPUTATION METHOD

    MORITA NAOKO / MURAI TAKAAKI | Europäisches Patentamt | 2023

    Freier Zugriff

    Tiling to control pumping joints

    Vogelgesang, C.E. | Engineering Index Backfile | 1945