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.


    Access

    Download


    Export, share and cite



    Title :

    Route planning


    Contributors:

    Publication date :

    2019-05-07


    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 / 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

    SHIMADA ATSUSHI / MIYAZAKI TAIZO | European Patent Office | 2020

    Free access

    ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM

    SHIMADA ATSUSHI / MIYAZAKI TAIZOU | European Patent Office | 2023

    Free access

    ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM

    SHIMADA ATSUSHI / MIYAZAKI TAIZOU | European Patent Office | 2020

    Free access

    ROUTE PLANNING DEVICE AND ROUTE PLANNING METHOD

    UOSHITA SEIICHI | European Patent Office | 2023

    Free access

    ROUTE PLANNING DEVICE AND ROUTE PLANNING METHOD

    UOSHITA SEIICHI | European Patent Office | 2023

    Free access