发明授权
- 专利标题： Method and system for route calculation in a navigation application
- 专利标题（中）： 导航应用中路线计算的方法和系统
-
申请号： US10651091申请日： 2003-08-28
-
公开(公告)号： US07054742B2公开(公告)日： 2006-05-30
- 发明人: Asta Khavakh , William McDonough , Oleg Voloshin , Yaoguang Wang
- 申请人： Asta Khavakh , William McDonough , Oleg Voloshin , Yaoguang Wang
- 申请人地址： US IL Chicago
- 专利权人： Navteq North America, LLC
- 当前专利权人： Navteq North America, LLC
- 当前专利权人地址： US IL Chicago
- 代理商 Frank J. Kozak; Jon D. Shutter; Lawrence M. Kaplan
- 主分类号： G01C21/36
- IPC分类号： G01C21/36
摘要：
A method for route calculation using real time traffic conditions is disclosed. A transmission that includes weightings indicative of traffic conditions on roads is received. Then, a solution route is calculated by forming a list of road segments. The list is formed by expanding a search tree comprised of gates. Each gate represents a physical location on a road segment and an accessible direction relative thereto. Each gate to which a weighting applies is incremented by an amount indicated in the transmission. The solution route is determined by expanding the search tree, which includes determining and evaluating successor gates.
公开/授权文献
信息查询
IPC分类:
