[发明专利]实时交通路由在审
申请号: | 201780050102.6 | 申请日: | 2017-07-27 |
公开(公告)号: | CN109642801A | 公开(公告)日: | 2019-04-16 |
发明(设计)人: | D·R·戴玲;S·麦特拉;D·施埃佛迪克;C·索莫 | 申请(专利权)人: | 苹果公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人: | 周磊 |
地址: | 美国加*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 移动导航系统中的实时交通路由基于用户的当前位置、实时交通状况和沿路线的某些位置的估计到达时间生成另选路线。实时交通路由重新排列另选路线,考虑哪些路线提供到用户目的地的最佳成本路径。 | ||
搜索关键词: | 实时交通 路由 实时交通状况 移动导航系统 成本路径 路线提供 时间生成 重新排列 | ||
【主权项】:
1.一种用于在基于位置的导航应用程序中生成路线的计算机实现的方法,所述方法包括:对于基于位置的导航应用程序中源和目的地之间的路线,基于静态行进成本计算哪些路线符合另选最小成本路线;对于与所述另选最小成本路线相关联的经由节点,基于动态行进成本确定哪些经由节点可能提供最佳行进成本路径;以及以最佳成本顺序对被确定可能提供最佳行进成本路径的每个经由节点排序,所述最佳成本顺序以所述经由节点与具有以下项中的一者或多者的另选最小成本路线相关联为特征:最小静态成本、最小动态成本、最短距离、基于所述动态行进成本的局部最优性,以及与其他路线的最小重叠量。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于苹果公司,未经苹果公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201780050102.6/,转载请声明来源钻瓜专利网。
- 上一篇:路线探索方法及路线探索装置
- 下一篇:路径搜索装置以及存储介质