Navigation system using position network for map matching
First Claim
Patent Images
1. A navigation system comprising:
- a segments network having a plurality of road segments connected at nodes; and
a positions network having a plurality of nodes, each corresponding to a different one of said road segments in the segments network, the positions network further including a branch propagated from each node in the positions network, said branches propagated simultaneously based upon a displacement and a heading.
6 Assignments
0 Petitions
Accused Products
Abstract
A navigation system includes a positions network having a plurality of nodes, each corresponding to a segment in a road segments network. A branch is propagated from each node in the positions network based upon a dead reckon path of position vectors. Each of the branches in the positions network represents a potential current position of the vehicle. The branches in the positions network are compared to the segment in the segments network to determine a current position of the vehicle.
141 Citations
16 Claims
-
1. A navigation system comprising:
-
a segments network having a plurality of road segments connected at nodes; and a positions network having a plurality of nodes, each corresponding to a different one of said road segments in the segments network, the positions network further including a branch propagated from each node in the positions network, said branches propagated simultaneously based upon a displacement and a heading. - View Dependent Claims (2, 3)
-
-
4. A method for map matching in a navigation system including the steps of:
-
a. providing a segments network having a plurality of nodes connecting a plurality of road segments; b. creating a positions network having a plurality of nodes, each corresponding to a road segment in said segments network; c. propagating a branch from each node in said positions network based upon a series of headings and displacements; d. comparing each said branch in said positions network to a road segment in the segments network; and e. determining the current position on one of the road segments based upon one of the branches and based upon the comparison in said step d. - View Dependent Claims (5, 6, 7, 8, 9)
-
-
10. A navigation system comprising:
-
a CPU receiving a heading signal and a displacement signal, said CPU generating a series of position vectors based upon said heading signal and said displacement signal; a segments network comprising a plurality of road segments and a plurality of nodes each associated with at least one of said plurality of road segments; a positions network of possible current positions including a plurality of position nodes, each associated with different one of said road segments in said segments network, said CPU propagating a branch from each of said positions nodes based upon said heading signal and said displacement signal. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
Specification