[发明专利]一种车载机自主导航方法

摘要

本发明一种车载机自主导航方法，包含：将电子地图按相同大小的矩形分割成顺序编号的网格；对每一网格内的拓扑元素重新编号，逐一生成对应网格的基础数据表；对于所有网格用对应的基础数据表建立本网格内每一条入弧到所有出弧的转向元素，计算对应最短路径的长度，记录到本网格的简化数据表；将所有网格的基础数据表和简化数据表下载到车载机；确定起点和终点所在的道路弧及所在的网格；规划出由起点网格内和终点网格内按对应基础数据表导出的最短路径、所有中间网格内按对应简化数据表导出的简化最短路径组成的简化路径；按简化路径导航中，提前将下一个中间网格的简化最短路径转化为基础数据的最短路径。可快速进入导航状态且占用内存少。

主权项

一种车载机自主导航方法，包含：步骤A，将全国范围的电子地图按相同大小的矩形分割成顺序编号的网格；对每一网格内的道路弧、道路弧的转向元素、道路边和道路边上的点重新编号，逐一生成对应网格的基础数据表；对于所有网格逐一用本网格的基础数据表建立本网格内每一条入弧到所有出弧的转向元素，计算出本网格内每一条入弧到所有出弧的最短路径的长度，将本网格内每一条入弧到所有出弧的转向元素及所述最短路径的长度记录到本网格的简化数据表；步骤B，将所有网格的基础数据表和简化数据表下载到车载机；步骤C，确z起点和终点所在的道路弧，及起点道路弧和终点道路弧所在的网格；步骤D，规划出由起点网格内和终点网格内按对应基础数据表导出的最短路径、所有中间网格内按对应简化数据表导出的简化最短路径组成的简化路径；步骤E，按简化路径导航；其中，每当进入一个网格时将下一个中间网格的简化最短路径转化为按基础数据导出的该网格内的最短路径，供进入下一个中间网格时导航用。