Disclosed is a method and apparatus for determining a route for a vehicle (2). The method comprises generating, by a processor (12), a grid (16) by specifying a start node (18), specifying one or more movement operations performable by the vehicle (2), and iteratively adding edges and further nodes (20-24) to the grid (16), each edge corresponding to a respective movement operation and each further node corresponding to a location for the vehicle (2). The one or more processors (12) then select a path through the grid (16) from a first node of the grid to a second node of the grid. The first node corresponds to a first location (A) for the vehicle (2) and the second node corresponds to a second location (B) for the vehicle (2). Thus, a route for the vehicle (2) from the first location (A) to the second location (B) is determined.
Route planning
2019-05-07
Patent
Elektronische Ressource
Englisch
IPC: | G01C Messen von Entfernungen, Höhen, Neigungen oder Richtungen , MEASURING DISTANCES, LEVELS OR BEARINGS / B64C AEROPLANES , Flugzeuge / G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM
Europäisches Patentamt | 2020
|ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM
Europäisches Patentamt | 2023
|ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM
Europäisches Patentamt | 2020
|