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.
Optimum route determination with tiling
2016-03-08
Patent
Electronic Resource
English
OPTIMUM ROUTE DETERMINATION DEVICE AND OPTIMUM ROUTE DETERMINATION PROGRAM
European Patent Office | 2022
|OPTIMUM ROUTE SETTING DEVICE AND OPTIMUM ROUTE SETTING PROGRAM
European Patent Office | 2022
|TIBKAT | 2020
|OPTIMUM SEA ROUTE COMPUTATION DEVICE AND OPTIMUM SEA ROUTE COMPUTATION METHOD
European Patent Office | 2023
|