一种用于地图上的道路网络中的电子路线导航方法

摘要

本发明提供一种用于在道路网络中导航自动驾驶车辆(754)的电子路线导航方法。在该方法的一个实现中，地图被存储在至少一台计算机(752)上，并且被处理器划分到四边形中。此外，最小大小的四边形被分组为基础层四边形。此外，扩展面积四边形被限定成包含多个基础层四边形的面积。此后，从起始点A(762)到目的点B(764)计算沿道路的路线(766)。所述地图上不包含起始点A(762)或目的点B(764)的其他扩展面积四边形被用于交叉寻路。此外，在所述交叉寻路中，仅有穿越所述扩展面积四边形的从起始点A(762)通往目的点B(764)的道路路线被计算。