发明名称 |
Method and system for route calculation in a navigation application |
摘要 |
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.
|
申请公布号 |
US7054742(B2) |
申请公布日期 |
2006.05.30 |
申请号 |
US20030651091 |
申请日期 |
2003.08.28 |
申请人 |
NAVTEQ NORTH AMERICA, LLC |
发明人 |
KHAVAKH ASTA;MCDONOUGH WILLIAM;VOLOSHIN OLEG;WANG YAOGUANG |
分类号 |
G01C21/36;G01C21/34 |
主分类号 |
G01C21/36 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|