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.


    Access

    Download


    Export, share and cite



    Title :

    Optimum route determination with tiling


    Contributors:

    Publication date :

    2016-03-08


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    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 | European Patent Office | 2022

    Free access

    OPTIMUM ROUTE SETTING DEVICE AND OPTIMUM ROUTE SETTING PROGRAM

    KAWACHI HIROFUMI | European Patent Office | 2022

    Free access

    Reinhold Tiling

    Frauenheim, Martin / Bremer / Frauenheim | TIBKAT | 2020


    OPTIMUM SEA ROUTE COMPUTATION DEVICE AND OPTIMUM SEA ROUTE COMPUTATION METHOD

    MORITA NAOKO / MURAI TAKAAKI | European Patent Office | 2023

    Free access

    Automatic tiling device for building construction

    MIAO QIFENG / GUAN BAOLONG / WANG XIN | European Patent Office | 2023

    Free access