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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Method for determining correction values for a route calculation algorithm


    Beteiligte:
    TAVA MARCELLO (Autor:in)

    Erscheinungsdatum :

    24.04.2018


    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



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

    TANIZAKI DAISUKE / SHIBATA TOMOFUMI | Europäisches Patentamt | 2017

    Freier Zugriff

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

    KAWATANI TORU / KAWASAKI NAOYUKI | Europäisches Patentamt | 2023

    Freier Zugriff