A predefined area is divided into a plurality of tiles, a respective one of the tiles of the area being determined as a starting tile and the respective remaining tiles being determined as reference tiles, and special nodes, being predefined that are arranged in the starting tile or in the respective reference tile. For the respective starting tile, a correction value is determined, in each case in relation to one of the reference tiles, such that a respective cost ratio is determined for each special node of the respective starting tile in relation to each special node of the reference tile on the basis of the edge costs of the connections that are situated between the respective special node of the starting tile and the respective special node of the reference tile. The cost ratio is also determined on the basis of a heuristic value of the respective special node of the starting tile in relation to the respective special node of the reference tile. A mean value is determined on the basis of the determined cost ratios. The mean value is taken as a basis for determining the correction value of the starting tile in relation to the respective reference tile.


    Access

    Download


    Export, share and cite



    Title :

    Method for determining correction values for a route calculation algorithm


    Contributors:

    Publication date :

    2018-04-24


    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



    Route calculation system, route calculation method, and route calculation program

    TANIZAKI DAISUKE / SHIBATA TOMOFUMI | European Patent Office | 2017

    Free access

    Vehicle, route calculation device, and route calculation method

    MATSUNAGA HIDEKI / NAGASHIMA MASAAKI / GOTO TAKERU et al. | European Patent Office | 2020

    Free access

    ROUTE CALCULATION SYSTEM ROUTE INFORMATION PROCESSING SYSTEM ROUTE CALCULATION METHOD ROUTE CALCULATION PROGRAM

    KAWATANI TORU / KAWASAKI NAOYUKI | European Patent Office | 2023

    Free access


    AIR ROUTE, AIR ROUTE CALCULATION DEVICE, AND AIR ROUTE CALCULATION METHOD

    TAKAGI KUNIO / HISHIDA SHINYA | European Patent Office | 2017

    Free access