发明授权
- 专利标题: Providing routes through information collection and retrieval
- 专利标题(中): 通过信息收集和检索提供路线
-
申请号: US13171393申请日: 2011-06-28
-
公开(公告)号: US08954266B2公开(公告)日: 2015-02-10
- 发明人: Eyal Ofek , Jeffrey Couckuyt , Gur Kimchi , Brian Beckman
- 申请人: Eyal Ofek , Jeffrey Couckuyt , Gur Kimchi , Brian Beckman
- 申请人地址: US WA Redmond
- 专利权人: Microsoft Technology Licensing, LLC
- 当前专利权人: Microsoft Technology Licensing, LLC
- 当前专利权人地址: US WA Redmond
- 代理商 Steven Spellman; Jim Ross; Micky Minhas
- 主分类号: G01C21/00
- IPC分类号: G01C21/00 ; G01C21/34
摘要:
Providing directions from point A to point B may be treated as an information retrieval problem. In one example, actual routes that are traveled by people are received, and are stored in a database. When a person requests directions from point A to point B, a system searches the database to determine whether a route from A to B exists. If the route does exist, then the route may be provided as directions in response to the request. If no such route exists, then the system looks in the database for routes that have some amount of overlap with each other, and attempts to construct a route from A to B by joining known routes that overlap with each other. Rules may govern the degree of overlap that routes are to have before they can be joined.