[发明专利]车辆、车机设备及其基于迪杰斯特拉算法的导航方法在审
| 申请号： | 201810739922.2 | 申请日： | 2018-07-06 |
| 公开（公告）号： | CN109115234A | 公开（公告）日： | 2019-01-01 |
| 发明（设计）人： | 徐平 | 申请（专利权）人： | 上海博泰悦臻电子设备制造有限公司 |
| 主分类号： | G01C21/34 | 分类号： | G01C21/34 |
| 代理公司： | 上海波拓知识产权代理有限公司 31264 | 代理人： | 杨波 |
| 地址： | 201821 上海市*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请提供一种车辆、车机设备及其基于迪杰斯特拉算法的导航方法，所述车机设备包括输入接口和车载处理器，所述输入接口用于提供接口供用户输入起点、终点以及途径的多个轨迹点，所述车载处理器用于获取用户输入的起点、终点以及途径的多个轨迹点，根据起点和终点对所述多个轨迹点进行优化排序，并采用迪杰斯特拉算法对起点、终点以及经过优化排序后的多个轨迹点查找行程最优的多段路径，拼接所述多段路径以形成连续的导航路线。本申请能够根据所有轨迹点进行节点综合优化，对轨迹点进行排序，再根据排序后的轨迹点进行路径规划，而且采用特定的算法查找最优的路径并连接成真实、连通的导航路线，避免绕路或重复行走的情况，改善用户体验。 | ||
| 搜索关键词： | 轨迹点 迪杰斯特拉算法 排序 车机设备 车载处理器 导航路线 多段路径 输入接口 路径规划 算法查找 用户体验 综合优化 拼接 连通 申请 优化 查找 重复 | ||
【主权项】：
1.一种基于迪杰斯特拉算法进行导航的车机设备，其特征在于，所述车机设备包括：输入接口，所述输入接口用于提供接口供用户输入起点、终点以及途径的多个轨迹点；车载处理器，与所述输入接口相连接，用于获取用户输入的起点、终点以及途径的多个轨迹点，根据起点和终点对所述多个轨迹点进行优化排序，并采用迪杰斯特拉算法对起点、终点以及经过优化排序后的多个轨迹点查找行程最优的多段路径，拼接所述多段路径以形成连续的导航路线。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海博泰悦臻电子设备制造有限公司，未经上海博泰悦臻电子设备制造有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810739922.2/，转载请声明来源钻瓜专利网。
