Global Patent Index - EP 3542133 B1

EP 3542133 B1 20230607 - AN ELECTRONIC ROUTE NAVIGATION METHOD IN A ROAD NETWORK ON A MAP

Title (en)

AN ELECTRONIC ROUTE NAVIGATION METHOD IN A ROAD NETWORK ON A MAP

Title (de)

ELEKTRONISCHES ROUTENNAVIGATIONSVERFAHREN IN EINEM STRASSENNETZ AUF EINER KARTE

Title (fr)

PROCÉDÉ DE NAVIGATION PAR ITINÉRAIRE ÉLECTRONIQUE DANS UN RÉSEAU ROUTIER SUR UNE CARTE

Publication

EP 3542133 B1 20230607 (EN)

Application

EP 17829006 A 20171115

Priority

  • US 201615353505 A 20161116
  • HU 2017000049 W 20171115

Abstract (en)

[origin: US9784589B1] An electronic route navigation method is used in navigating an autonomous vehicle in a road network. In an implementation of the method a map is stored on at least one computer, and is sectioned into quads by a processor. The smallest size quads are grouped as base level quads. Extended area quads are defined to contain the area of a plurality of base level quads. Thereafter, a route along a road is calculated from a start point to a destination point. Further extended area quads on the map that do not contain the start point or the destination point are used for cross routing. In said cross routing only the road routes crossing the extended area quad leading from the start point to destination point are calculated.

IPC 8 full level

G01C 21/32 (2006.01); G01C 21/34 (2006.01); G09B 29/10 (2006.01)

CPC (source: EP US)

G01C 21/3446 (2013.01 - EP US); G01C 21/3461 (2013.01 - EP US); G01C 21/3881 (2020.08 - EP US); G01C 21/3896 (2020.08 - EP US); G09B 29/00 (2013.01 - US); G09B 29/106 (2013.01 - EP US)

Designated contracting state (EPC)

AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

DOCDB simple family (publication)

US 9784589 B1 20171010; CN 109983304 A 20190705; CN 109983304 B 20230321; EP 3542133 A1 20190925; EP 3542133 B1 20230607; HU E062766 T2 20231228; JP 2020502481 A 20200123; JP 7054848 B2 20220415; WO 2018091936 A1 20180524

DOCDB simple family (application)

US 201615353505 A 20161116; CN 201780071093 A 20171115; EP 17829006 A 20171115; HU 2017000049 W 20171115; HU E17829006 A 20171115; JP 2019518293 A 20171115