Abstract: 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.
Type:
Grant
Filed:
November 16, 2016
Date of Patent:
October 10, 2017
Assignee:
AIMOTIVE KFT
Inventors:
Viktor Gyenes, Peter Fenyvesi, Laszlo Kishonti