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.
Method for determining correction values for a route calculation algorithm
2018-04-24
Patent
Electronic Resource
English
Route calculation system, route calculation method, and route calculation program
European Patent Office | 2017
|European Patent Office | 2023
|European Patent Office | 2020
|VEHICLE, ROUTE CALCULATION DEVICE, AND ROUTE CALCULATION METHOD
European Patent Office | 2019
|European Patent Office | 2022
|