[发明专利]一种用于地图上的道路网络中的电子路线导航方法有效
| 申请号： | 201780071093.9 | 申请日： | 2017-11-15 |
| 公开（公告）号： | CN109983304B | 公开（公告）日： | 2023-03-21 |
| 发明（设计）人： | P·芬尼维西;V·吉尼斯;L·基申蒂 | 申请（专利权）人： | 智动科技有限公司 |
| 主分类号： | G01C21/32 | 分类号： | G01C21/32;G01C21/34 |
| 代理公司： | 上海专利商标事务所有限公司 31100 | 代理人： | 胡利鸣;陈斌 |
| 地址： | 匈牙利*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种用于在道路网络中导航自动驾驶车辆(754)的电子路线导航方法。在该方法的一个实现中，地图被存储在至少一台计算机(752)上，并且被处理器划分到四边形中。此外，最小大小的四边形被分组为基础层四边形。此外，扩展面积四边形被限定成包含多个基础层四边形的面积。此后，从起始点A(762)到目的点B(764)计算沿道路的路线(766)。所述地图上不包含起始点A(762)或目的点B(764)的其他扩展面积四边形被用于交叉寻路。此外，在所述交叉寻路中，仅有穿越所述扩展面积四边形的从起始点A(762)通往目的点B(764)的道路路线被计算。 | ||
| 搜索关键词： | 一种 用于 地图 道路 网络 中的 电子 路线 导航 方法 | ||
【主权项】：
1.一种用于在道路网络中导航自动驾驶车辆的电子路线导航方法，包括：应用其中预处理阶段已被执行的地图，所述地图以基础层和一个或多个较高层的形式被存储在至少一个计算机上，所述预处理阶段包括以下阶段：将具有所述道路网络的道路段的所述地图的所述基础层剪切到基础层四边形中；将转向限制存储在所述基础层四边形中；通过修剪方法根据较低层四边形生成较高层扩展面积四边形，针对所述较高层扩展面积四边形保留不受限制的交叉路线，其中扩展面积四边形被限定成包含多个基础层四边形的面积；使用所述修剪方法根据已经存在的较低层四边形来生成所有较高层四边形；以及从起始点A到目的点B计算沿道路的路线，其中所述点A被包含在第一基础层四边形中而所述点B被包含在第二基础层四边形中，所述地图上不包含所述点A或所述点B的一个或多个扩展面积四边形被用于交叉寻路，以及在所述交叉寻路中仅有穿越所述一个或多个扩展面积四边形且从所述点A通往所述点B的道路路线被计算。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于智动科技有限公司，未经智动科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201780071093.9/，转载请声明来源钻瓜专利网。
