[发明专利]路径导航方法和装置有效
| 申请号： | 201510228772.5 | 申请日： | 2015-05-07 |
| 公开（公告）号： | CN106202114B | 公开（公告）日： | 2019-11-15 |
| 发明（设计）人： | 黄宏庆;吕钊钘;张蕊 | 申请（专利权）人： | 骑记(厦门)科技有限公司;小米科技有限责任公司 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29;G01C21/34 |
| 代理公司： | 11138 北京三高永信知识产权代理有限责任公司 | 代理人： | 张所明<国际申请>=<国际公布>=<进入 |
| 地址： | 361000福建省厦门市*** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本公开揭示了一种路径导航方法和装置，属于计算机技术领域。所述路径导航方法包括：获取包括起始节点和结束节点的历史行走路径；根据所述历史行走路径确定从所述起始节点至所述结束节点的各个节点的经过次数；根据所述各个节点的经过次数以及路径导航算法确定从所述起始节点至所述结束节点的导航路径。解决了相关技术中服务器确定的导航路径可能并不适用于用户的问题；达到了可以根据各个用户经过节点的经过次数来为用户确定导航轨迹，进而提高为用户提供的导航路径的准确度的效果。 | ||
| 搜索关键词： | 路径 导航 方法 装置 | ||
【主权项】：
1.一种路径导航方法，其特征在于，所述方法包括：/n获取包括起始节点和结束节点的历史行走路径；/n根据所述历史行走路径确定从所述起始节点至所述结束节点的各个节点的经过次数；/n根据第i个节点的m个下游候选节点中的每个下游候选节点的经过次数以及所述路径导航算法，计算每个下游候选节点的评估函数的函数值；所述评估函数的函数值与所述下游候选节点的经过次数呈负相关关系；/n选择所述m个下游候选节点中数值最小的函数值所对应的节点；/n当选择的所述节点不是所述结束节点时，令i＝i+1，且将选择的节点确定为新的第i个节点，再次执行所述根据第i个节点的m个下游候选节点中的每个下游候选节点的经过次数以及所述路径导航算法，计算每个下游候选节点的评估函数的函数值的步骤；/n当选择的所述节点为所述结束节点时，将所述起始节点、所述结束节点以及确定的各个节点所组成的路径确定为导航路径。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于骑记(厦门)科技有限公司;小米科技有限责任公司，未经骑记(厦门)科技有限公司;小米科技有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510228772.5/，转载请声明来源钻瓜专利网。
