|Publication number||US5359529 A|
|Application number||US 07/884,749|
|Publication date||Oct 25, 1994|
|Filing date||May 15, 1992|
|Priority date||May 15, 1992|
|Also published as||CA2135384A1, CA2135384C, DE69325656D1, DE69325656T2, EP0646264A1, EP0646264A4, EP0646264B1, US5508931, WO1993023821A1|
|Publication number||07884749, 884749, US 5359529 A, US 5359529A, US-A-5359529, US5359529 A, US5359529A|
|Original Assignee||Zexel Corporation|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (29), Non-Patent Citations (2), Referenced by (167), Classifications (11), Legal Events (9)|
|External Links: USPTO, USPTO Assignment, Espacenet|
The present invention relates generally to route guidance systems for use in automobiles, and more specifically to methods and apparatus for determining vehicle position relative to a preselected route in such route guidance systems.
Known route guidance systems have a limited capacity for tracking the position of a vehicle relative to a map stored in a database. Frequently, such systems calculate vehicle position using dead-reckoning, wherein the vehicle's current position is determined by considering a known previous position of the vehicle and the direction and distance travelled since the previous position. In such dead-reckoning systems, it is necessary to measure the heading of the vehicle relative to a reference direction, as well as the distance travelled from a particular point. In order to measure vehicle heading, route guidance systems typically utilize a magnetic compass, as well as a gyroscope or other relative heading sensor. An odometer is typically used to measure distance travelled.
It has been found, however, that, for a variety of reasons, such dead reckoning systems suffer from significant error in determining vehicle position. This positioning error has been found to accumulate as the vehicle progresses. Factors contributing to this error include the measurement error associated with the heading and distance sensors, as well as erroneous measurements caused by, for example, local magnetic fields, environmental condition fluctuation and improper calibration of the sensors. Thus, while an ideal system might accurately determine vehicle position by merely comparing the measured position to the database to find a matching position on the map, in actuality, route guidance systems must compensate for the accumulating error in measured vehicle position to maintain a reasonable level of accuracy.
Where a measured position fails to correspond with a position on the route or on the map, route guidance systems must decide whether the discrepancy is due to an actual divergence of the vehicle from the roadways on the route or map, or whether the discrepancy is due merely to error in the measured position or error in the digitized data of the database. While a measured position lying a few feet off of a roadway on the map is most likely to be caused by measurement or database error, it is conceivable that the vehicle has pulled off of the roadway into a driveway or other place not part of the map database. Further, when a vehicle passes through a fork in a road, or is travelling along one of two parallel roads very close to one another, the inability to precisely measure vehicle position creates difficulty in determining on which of the possible roads the vehicle is actually located.
A number of known route guidance systems simply avoid this problem by assuming the vehicle is always on a road on the map, or always on the selected route. This simplifies the route guidance process to merely choosing the most likely road on which the vehicle is travelling, disregarding any indication that the measured position appears off-road or off-route.
In more sophisticated route guidance systems, vehicle position is tracked by calculating an error region surrounding the dead-reckoned position in which there is a high probability that the actual vehicle position will be located. The characteristics of the error region are typically a function of the accuracy of the sensors and the database, the region usually being determined based upon empirical data gathered through system testing.
In such systems, all road segments in the database falling within the error region are flagged as potential current positions of the vehicle, although some may be immediately excluded based on such factors as heading variation or lack of connectivity to a previous position. All or a selected portion of these position possibilities are then tracked to help determine which position possibilities generated at later points are likely to correspond to actual vehicle position, based on such factors as distance from the dead reckoned position, heading, connectivity, closeness of road segments on which the positions lie, and correlation in the shape of road segments to the path of vehicle travel. An exemplary vehicle positioning system using such an error region is seen in U.S. Pat. No. 4,796,191 entitled "Vehicle Navigational System and Method", the full disclosure of which is incorporated herein by reference.
During the time that this tracking of the error region is occurring, however, systems designed to provide route guidance must periodically notify the driver of whether s/he is still on the route, what maneuver is required next, whether the vehicle has arrived at the destination, and other such information. Such systems must therefore determine which of the plurality of position possibilities generated in the error region is the best choice for purposes of providing a position update to the driver. Typically, many of the position possibilities generated in the error region for purposes of tracking vehicle position are not useful in determining current position for purposes of providing route guidance updates to the driver. It is therefore necessary to filter the position possibilities generated for purposes of tracking vehicle position to remove those less useful for route guidance, and make a best estimate of a current position of the vehicle from the remaining position possibilities.
In light of the uncertainty associated with selecting a current position for route guidance purposes, a degree of error in the selection process is expected. Even where a vehicle is travelling continuously on roads on the route, in certain situations a system may tend to select on-route and off-route positions as close as seconds apart. Such systems will then communicate to the driver the changing status of vehicle position from on-road to off-road and back again, even though the vehicle has never left the route. Such fluctuations can confuse the driver and result in failure of the system to notify the driver of necessary maneuvers, arrival, road conditions and other route guidance information.
For these and other reasons, a route guidance system is desired which provides more accurate determinations of current position for purposes of providing route guidance updates. The system should be capable of compensating for the measurement error inherent in the heading and distance sensors, as well as in the digitized data of the map databases commonly used in vehicle navigation systems. Preferably, the method and apparatus should be tolerant of error within a given limit, such that the system maintains continuity in the route guidance information provided to the user. The method and apparatus should be capable of determining whether the vehicle position is on or off a preselected route. Further, the system and method should preferably communicate route information, upcoming maneuvers, arrival notification and other such information to the driver of the vehicle.
The present invention provides a method and apparatus for determining whether a vehicle is following a predetermined route on a map of roadways. The method and apparatus are used in conjunction with a vehicle navigation system which generates a set of position possibilities as well as a dead-reckoned position of the vehicle, and which utilizes a database of road map data.
In a preferred embodiment, the apparatus of the present invention comprises a route guidance module which receives a set of position possibilities derived from a comparison between the measured vehicle position and the database, filters the position possibilities to remove those less likely to correspond with the current position of the vehicle, selects a current position from the remaining possibilities, and determines whether the vehicle is on the selected route, off the route, or off all roads in the data base. This "route status" is then used to determine the next required maneuver of the vehicle, as well as to set the operating mode of the route guidance system. The next required maneuver, distance to destination, warnings and other instructions are then communicated to the user through an output communication means, such as a display screen. The format of the output communicated to the user is different depending upon the operating mode, i.e. whether the vehicle is considered on route, off route, or off road.
The route guidance module, in a preferred embodiment, selects the current position of the vehicle by comparing the position possibilities to the route data in the database and determining which, if any, are positions on the route. If there are no positions on the route, the route guidance module selects as the current position the position possibility with the highest probability of corresponding to actual vehicle position, based on such factors as proximity to the dead-reckoned position and correspondence of the heading of the position possibility with measured heading. If, on the other hand, there are position possibilities on the route, the route guidance module selects as the current position the position possibility furthest along the route toward the destination. This ensures that even if the selected position is incorrect, the selected position will be at worst ahead of the actual position, so that instructions, warnings and other output will be communicated to the driver early, rather than late.
In order to maintain continuity in the output communicated to the user and to avoid confusing changes in route status caused by errors in the determination of current position, the system utilizes a distance-based filter in the route status determination. A route state filter value is incremented each time the vehicle is detected to have a different route status than the previously determined route status, and decremented each time the route status is the same as the previously determined route status. Not until this filter value reaches an empirically-determined threshold is the route status changed and communicated to the user.
The method and apparatus of the present invention enable determining current vehicle position for route guidance purposes with greater accuracy and reliability. The method and apparatus tolerate a significant degree of error in the measured position, and greatly reduce confusing fluctuations in the route status and associated operating modes caused by measurement and database errors. Further, the method and apparatus of the present invention communicate route status, required maneuvers, warnings, arrival and other instructional information to the driver with improved reliability.
FIG. 1 is a schematic showing data flow in a route guidance system constructed in accordance with the principles of the present invention.
FIG. 2 is a schematic of a route guidance system constructed in accordance with the principles of the present invention.
FIG. 3 is a schematic of the route guidance module in the route guidance system of FIG. 2.
FIGS. 4A and 4B are front views of a screen display of the route guidance system of FIG. 2.
FIGS. 5A and 5B are representations of a map containing position possibilities generated by the vehicle positioning module of the route guidance system of FIG. 2.
FIGS. 6-11 are flowcharts of the steps executed by the route guidance module of FIG. 3.
FIG. 12 is a graphical representation of the route state filter employed by the route guidance module of FIG. 3.
FIGS. 1 and 2 schematically illustrate an exemplary embodiment of a vehicle route guidance system 10. Referring first to FIG. 1, route guidance system 10 includes a plurality of sensors for determining vehicle position, including a distance sensor 12, angular velocity sensor 14 and geomagnetic sensor 16. In typical embodiments, the angular velocity sensor comprises a gyroscope, or a differential odometer coupled to the wheels of the vehicle. The geomagnetic sensor usually comprises a magnetic compass mounted in the vehicle. A global positioning system (GPS) data receiver 18 is provided for receiving signals from, for example, a satellite-based navigation system.
Data from sensors 12-16 is input to computing means 20, and adjusted to compensate for sensor measurement errors in calibration means 22. Sensor calibration methods are described in co-pending application Ser. No. 07/883,859, entitled "Calibration Method For A Relative Heading Sensor," the complete disclosure of which is incorporated herein by reference.
The calibrated sensor data is transmitted to signal processing means 24, which uses the sensor measurement data to calculate a vector describing the travel of the vehicle from a previously determined position to the measured position. This vector is then used to determine a dead-reckoned position of the vehicle by dead-reckoning means 26. The dead-reckoned position is then forwarded to map matching means 28, which compares the dead-reckoned position to a map database 30.
The map database 30 preferably comprises positional data such as, for example, latitude and longitude coordinates, to describe road intersections, road segments, landmarks and points of interest, and other geographical information. The database may further comprise data representing characteristics of roads or places on the map, such as road and place names, road features such as dividers, one-way restrictions, surface, speed limit, shape, elevation, and other properties. The data typically is stored in digital form on a storage medium such as an optical disk, magnetic disk or integrated circuit.
Using the data stored in database 30, vehicle positioning module 28 generates one or more possible positions of the vehicle by comparing the dead-reckoned position to the road segments, intersections, and other geographical locations stored in the database. Usually, a plurality of such position possibilities are generated, for reasons which will be elaborated below, and the position possibilities are provided to the route guidance module 36. Route guidance module 36 filters the set of position possibilities and selects from the remaining position possibilities a position deemed to be the current position of the vehicle.
The user may select a desired destination which is input through user interface 34, typically comprising a keyboard. Route guidance module 36 compares the selected destination with the data in database 30 and identifies the selected destination among the map data. Route guidance module 36 then calculates an optimum route between the initial position of the vehicle and the desired destination, taking account of distances, road speeds, one-way streets, and, in some embodiments, variable data such as traffic information or road construction work. The selected route comprises a set of data representing the road segments, intersections, and other geographical features between the initial position of the vehicle and the desired destination.
The current position selected from the position possibilities provided by vehicle positioning means 28 is compared to the data making up the selected route, to locate the position of the vehicle with respect to the route.
The driver of the vehicle is kept informed of vehicle position, upcoming maneuvers, and other relevant information through an output communication means 32, which may comprise a display screen or an audio speaker. In a preferred embodiment, when the vehicle is at a position along the selected route, the screen display of output communication means 32 will display an icon representing the next maneuver required, e.g., hard right or left turn, right or left turn, easy right or left turn, continue straight ahead, or combinations thereof. Alternatively, an audio speaker may audibly inform the vehicle driver of upcoming maneuvers and other information.
If route guidance module 36 determines that the position of the vehicle does not correspond to any position along the selected route, vehicle status switch 37 is switched from an ON-ROUTE mode to an OFF-ROUTE mode. This causes the output communication means 32 to display a map of the area in which the vehicle is travelling, showing the position of the vehicle on the map. It is thought that displaying a simple icon in the ON-ROUTE mode provides a quickly legible indication of upcoming maneuvers which will minimize distraction of the driver. On the other hand, once the vehicle has gone OFF-ROUTE, it has been found that displaying a map of the locality and the position of the vehicle with respect to the map is most helpful in assisting the driver to return to the route. Further, once the vehicle has moved OFF-ROUTE, it is likely that the driver will move out of traffic and stop the vehicle in order to determine his or her location. Thus, more detailed information in map form can be displayed in the OFF-ROUTE state with less likelihood of distracting the driver.
Referring to FIG. 3, route guidance module 36 includes a route calculation section 33 which receives the destination input from user interface 34, compares the destination to the map data in database 30 and calculates the optimum route to the destination. Position possibilities generated by vehicle positioning module 28 are received by position filtering section 31, which, as will be described more fully below, eliminates less likely position possibilities and selects a current position of the vehicle. Route status determination section 35 then compares the current position received from position filtering section 31 with the route calculated in route calculation section 33, to determine whether the vehicle is in a position corresponding to the route. If so, the route status is given a value of ON-ROUTE and status switch means 37 is placed in an ON-ROUTE position. The system is thus operating in an ON-ROUTE mode, and output communicator 32 displays an icon representing the upcoming maneuver, or makes an audible indication of the maneuver over an audio speaker.
On the other hand, if route status determination section 35 determines that the current position of the vehicle is not on the route, status switch means 37 is actuated to place the system in an OFF-ROUTE mode. In the OFF-ROUTE mode, output communicator 32 displays a map of the area in which the vehicle is travelling, usually showing the position of the vehicle on the map. Other operating modes may include OFF-ROAD, wherein no position possibilities could be found in the database to match the dead-reckoned position, and OFF-MAP, wherein all position possibilities are outside of the bounds of the map currently being utilized.
FIG. 2 schematically illustrates an exemplary embodiment of the hardware of computing means 20. Sensors 12 to 16 and GPS receiver 18 are coupled to computing means 20 through sensor/GPS interface 40. Data from interface 40 is transmitted to CPU 42, which performs the calibration, signal processing, dead-reckoning, vehicle positioning, route guidance and status switching functions described above. Database 30 may be stored in storage medium 48, with software directing the operation of computing means 20 stored in ROM 44 for execution by CPU 42. RAM 46 permits reading and writing of the information necessary to execute such software programs. Storage medium 48 may comprise a hard disk drive, CD-ROM or integrated circuit onto which digitized map information has been stored. Output controller 52, which may comprise a graphics controller for a display screen, receives data processed by CPU 42 and transmits such data to output communicator 32, usually comprising a display screen. The user may input data, such as a desired destination, through user interface 34, typically comprising a keyboard.
In the route guidance system 10 of FIGS. 1 and 2, vehicle positioning module 28 periodically sends a set of position possibilities to route guidance module 36. An exemplary vehicle positioning module is described in U.S. Pat. No. 4,796,191, the disclosure of which is incorporated herein by reference. Route guidance module 36 must select the best position for determining whether the vehicle is ON-ROUTE or OFF-ROUTE from the position possibilities generated by vehicle positioning module 28. Preferably, the vehicle positioning module 28 sends to the route guidance module 36 only those position possibilities useful in determining the route status of the vehicle, ideally (for an extremely accurate measurement system) a single position. Typically, however, the vehicle positioning module 28 generates a number of position possibilities which are used in the vehicle positioning process, but which are not generally relevant to the process of selecting route status. This is due in large part to the potential error in the measured position determined by the output of sensors 12-16.
This error in the measured position requires the vehicle positioning module 28 to track all position possibilities falling within an error region as shown in FIGS. 5A and 5B. Error region 60 is defined by a center 62 corresponding to the dead-reckoned position and a radius R empirically determined such that the error region has a high likelihood of encompassing the actual vehicle position when the error in the measured position is a maximum. The vehicle positioning module 28 receives the dead-reckoned position 62 and calculates the error region surrounding the dead-reckoned position. The vehicle positioning module then surveys database 30 to generate a plurality of position possibilities 64 lying on road segments falling within error region 60.
Various vehicle positioning algorithms may be employed by vehicle positioning module 28 in generating position possibilities 64. FIG. 5A illustrates the result of one vehicle positioning algorithm, which tends to generate position possibilities in a region behind and even with the dead-reckoned position 62 relative to the direction of travel. A second type of vehicle positioning module tends to generate position possibilities that are distributed on all sides of the dead-reckoned position, as shown in FIG. 5B. The route guidance module 36 of the present invention is designed to be adaptable to a variety of vehicle positioning modules, regardless of the algorithm used for generating position possibilities.
FIG. 6 illustrates a preferred embodiment of the operation of route guidance module 36. Typically, the steps shown in FIG. 6 are carried out in a software program stored in ROM 44 and executed by CPU 42 in the computing means 20 of the route guidance system. Route guidance module 36 first receives position possibilities generated by vehicle positioning module 28 (step 70). CPU 42 then checks to determine whether all of the position possibilities contain valid data (step 72). Usually, this step involves a determination of whether the vehicle position possibility data falls within a predetermined range, such that any of the vehicle position possibilities is potentially a current position of the vehicle. This range is determined empirically, and is usually a function of the distance from a previous known position. If any of the position possibilities are found to contain invalid data, they are eliminated from the set and not considered further.
The route guidance module 36 then filters the vehicle position possibilities, without considering the selected route (step 74). Step 74 is shown in greater detail in FIGS. 7A and 7B. As shown in FIG. 7A, CPU 42 first determines whether there are position possibilities which have not yet been filtered (step 88). If so, CPU 42 compares the measured vehicle heading generated by the heading sensors 14, 16 to the direction of the road segment on which each position possibility lies (step 90). CPU 42 then determines what range of vehicle headings within which the heading of the road segment must lie in order to be considered a potential current position. Usually, this range will be defined as the measured heading plus or minus approximately 45° in order to allow for inaccuracies in heading measurement from sensors 14, 16, inaccuracies in database 30 and other possible causes of discrepancies between measured heading and the heading of the road segment (step 92). CPU 42 then compares the position possibility heading with the range of vehicle headings considered a match (step 94). If the vehicle position possibility heading falls within the range, the heading is considered a match, CPU 42 returns to the beginning of the filtering procedure 74, and the procedure is repeated for each position possibility in the set.
If the heading of the position possibility is not within the range, the heading is not considered a match and that position possibility is removed from the set of position possibilities (step 96). If, however, the heading of the vehicle position possibility is not within the range, but it is opposite the measured heading of the vehicle--that is, approximately 180° from the measured heading--the position possibility is modified so as to have a heading corresponding to the measured heading (step 98). This compensates for vehicle positioning modules which are slow to report a 180° turn, such as a U-turn. If the heading difference between the measured heading and the vehicle position possibility is around 180°, it is considered likely that the discrepancy is due to the failure of vehicle positioning module 28 to report the turn, rather than an extremely large error in the measured heading.
FIG. 7B illustrates a second stage in the filtering process without using route information. After executing the steps shown in FIG. 7A, CPU 42 examines database 30 to determines on what road each remaining position possibility is located (step 99). The CPU then asks whether there are multiple position possibilities on the same street (step 101). If so, the distance between each same-street position possibility and the dead-reckoned position is calculated using latitude/longitude coordinates (step 103). The CPU then eliminates all position possibilities on the same street except the one closest to the dead-reckoned position (step 105). This is repeated for all of the same-street possibilities until all of the position possibilities are on different streets, and the CPU exits the routine (step 107). If two or more position possibilities on the same road are equidistant from the dead reckoned position (e.g. on a curved road), none are eliminated.
Referring again to FIG. 6, after filtering step 74, route guidance module 36 filters the remaining position possibilities using the data representing the selected route in order to determine the best position possibility to be designated as the current position of the vehicle (step 76). As shown in FIG. 8, CPU 42 examines the remaining position possibilities to determine whether any of the position possibilities are on a road segment of the database 30 (step 100). Usually, vehicle positioning module 28 will only generate position possibilities which are on road segments in database 30. Therefore, in a case where no possible positions of the vehicle on the roads in the database can be found by the vehicle positioning module, no position possibilities will be sent to the route guidance module, and the answer to the inquiry of step 100 will be "no". CPU 42 then generates an indication that no position possibilities exist, and exits the procedure (step 102).
If the position possibilities do include positions corresponding to road segments in database 30, CPU 42 asks whether there exists only one such possibility (step 104). If there is only one possibility, that possibility is selected as the current position of the vehicle (step 106). If more than one on-road possibility exists, CPU 42 compares the position possibilities with the road segments of the database defining the selected route to determine which of the possibilities are on the route (step 108). Each of these ON-ROUTE possibilities is flagged.
CPU 42 then surveys the position possibilities and asks whether any of the position possibilities have been flagged as ON-ROUTE (step 110). If there are no position possibilities flagged as ON-ROUTE possibilities, the CPU selects the position possibility which has been given the highest probability value by the vehicle positioning module (step 112). This probability is assigned to each position possibility by the vehicle positioning module 28 based on such factors as distance of the position possibility from dead-reckoned position and the correspondence between the heading of the position possibility and the measured heading of the dead-reckoned position. Other factors such as vehicle speed may also be considered in assigning this probability.
If ON-ROUTE position possibilities have been found, CPU 42 selects, in a preferred embodiment, the ON-ROUTE position possibility that is furthest along the route toward the destination (step 114). Selecting the ON-ROUTE position possibility that is furthest along the route has been found to be accurate when used in conjunction with a vehicle positioning module which generates position possibilities in the region behind and even with the dead-reckoned position, as shown in FIG. 5A. Selecting the ON-ROUTE position possibility that is furthest along the route has the advantage of providing, in the worst case, a current position which is farther ahead on the route than the actual position of the vehicle. This avoids the possibility of selecting a current position behind the actual position of the vehicle, where the route guidance system might fail to provide timely instructions and warnings to the driver of necessary maneuvers, arrival, and other such information.
When a vehicle positioning module generating position possibilities on all sides of the dead-reckoned position is utilized with the route guidance module, such as that illustrated in FIG. 5B, route guidance module 36 would use an alternative algorithm for selecting the current position from the ON-ROUTE position possibilities. Such an algorithm might select a current position according to, for example, the probability given to each position possibility by the vehicle positioning module 28, the distance of the position possibility from the dead-reckoned position, or other criteria.
Referring once again to FIG. 6, after filtering the vehicle positions in step 76, CPU 42 has made one of three determinations: (1) that there are no on-road position possibilities; (2) that the current position corresponds to a road on the database, but not on the route; or (3) that the current position corresponds to a position on a road on the selected route. CPU 42 then determines the route state of the current position (step 78).
As shown in FIG. 9, CPU 42 first determines whether the set of position possibilities received from vehicle positioning module 28 was the first set of position possibilities received since route guidance was started (step 116). If route guidance has just been initiated by the user, and the set of position possibilities generated by the vehicle positioning module 28 is the first set of positions which have been generated for tracking the vehicle with respect to the selected route, the CPU then examines the position possibility selected as the current position to determine whether it is an ON-ROUTE position on a one-way street, but differs from the dead-reckoned position only in that the heading is approximately 180° different than the measured heading (going the wrong way on the street) (step 118). If this is the case, even though the position possibility selected as the current position has not been flagged as an ON-ROUTE possibility, CPU 42 sets the route state of the current position to ON-ROUTE (step 120). This is done in order to ensure that the driver of the vehicle is provided with maneuver instructions and other necessary route guidance information when the vehicle is just beginning its travel to the destination. For example, if the vehicle is located in a parking lot, oriented in a direction opposite the flow of traffic on an adjacent one-way street, the measured position will indicate a heading different than the one-way street, so that the position possibility will be considered OFF-ROUTE. However, it is desirable that the system display the upcoming maneuvers required to navigate to the selected destination. For this reason, CPU 42 assigns the position possibility an ON-ROUTE state so that the route guidance system remains in ON-ROUTE mode.
If the position possibilities received from vehicle positioning module 28 are not the first set of positions received for the particular route, or if the position possibility is not on a one-way street heading in the wrong direction, the CPU 42 sets the route state of the current position according to the route state of the selected position possibility--that is, to ON-ROUTE if the current position possibility has been flagged as ON-ROUTE, or OFF-ROUTE if the current position is not corresponding to any positions on the selected route (step 122).
Referring again to FIG. 6, once the route state of the current position has been determined, CPU 42 determines the next required maneuver the driver must make in order to remain on the route (step 80). As illustrated in FIG. 10, the next required maneuver is determined by first determining the next maneuver that is ahead of the vehicle along the route (step 124). This is determined by examining the road segments of the data base defining the route ahead of the current position of the vehicle and determining whether a maneuver such as a left or right turn, hard left or right turn, easy left or right turn, or a combination among these will be necessary at an upcoming point on the route.
The next maneuver required on the route is then compared with the previous maneuver required, as determined from the previous set of position possibilities received from the vehicle positioning module 28 (step 126). If the next maneuver is the same as the previous maneuver, CPU 42 exits the procedure 80, having decided that there is no need to update the maneuver being communicated to the driver of the vehicle.
If the next maneuver is not the same as the previously determined maneuver, the next maneuver is flagged (step 128) and the CPU asks whether the selected next maneuver is farther along the route than the previously determined maneuver (step 130). CPU 42 examines the route data in database 30 to determine if the position of the next required maneuver is further along the route than the previously required maneuver. If so, output communication means 32 is updated to display or otherwise communicate to the driver the next maneuver (step 132).
If it is found that the previously determined maneuver is farther along the route than the next maneuver, a distance-based filter value for the previously determined maneuver is updated (step 134). This is done in order to properly track the vehicle in the exceptional case where a vehicle travels through a maneuver (e.g., a turn) and returns to a previous section of the route rather than continuing onto the next section of the route. In such a case, the current position of the vehicle will be on a part of the route which has previously been travelled through; however, the next maneuver expected by the system will be at a position further along the route than the actual next maneuver (which has already been executed once). Therefore, when the next maneuver selected in step 124 lies at a position on the route which is behind the previously determined maneuver, it must be determined whether the previously determined maneuver is valid and should remain displayed as the next maneuver, or whether the display should be changed to repeat a maneuver already executed.
To accomplish this, CPU 42 stores a value which is increased incrementally each time it is determined that the next maneuver is behind the previously determined maneuver (step 134). If this distance-based filter value reaches a threshold (step 136), then the output communication means 32 is updated to communicate the new next maneuver (step 132). If the distance-based filter value is not greater than the threshold after being increased, the previously determined maneuver is considered to be the next required maneuver and communication means 32 is not updated.
Returning to FIG. 6, CPU 42 next determines the route status of the vehicle (step 82). This determination, illustrated in FIG. 11, begins with an inquiry as to whether the current position of the vehicle was input by the user, rather than being selected by route guidance module 36 in the process described above. If the user knows the current location of the vehicle, s/he may input the position through user interface 34. If vehicle position has been set by the user in this way (step 138), the position is considered to be accurate and the route status is set to ON-ROUTE if the position lies on the route, OFF-ROUTE if the position lies off the route but on a road on the map of the database, or OFF ROAD if the set position does not correspond to any road in the database.
If the current vehicle position was not set by the user, but determined by the route guidance module as described above, there remains a possibility that the current position does not correspond to the actual position of the vehicle, due to errors in measured position, data in database 30, position possibility selection by vehicle positioning module 28 or current position selection by route guidance module 36. It is desirable to accommodate such potential error in the determination of route status so as to avoid repeated route status changes between OFF-ROUTE and ON-ROUTE (and the associated change in the operating mode of the route guidance system) each time a new set of position possibilities is generated.
For this reason, a distance-based filter, illustrated in FIG. 12, is employed, wherein a filter value is incremented each time the current position selected by the route guidance module has a route status different than the previously determined route status of the vehicle, and decrementing the filter value by an incremental distance each time the route state of the current position is the same as the previously determined route status. Thus, if the previously determined route status of the vehicle is ON-ROUTE, and at position 146 a current position is selected which has a route state of OFF-ROUTE, the filter value is incremented by 50 feet, the distance from the previous position as measured by distance sensor 12. When the next current position is selected at position 148, the route state of the current position is ON-ROUTE again, so the filter value is decremented 50 feet back to zero. At points 150 and 152 the current positions have a route state of OFF-ROUTE, so the filter value is incremented at each point, while at step 154 the current position has an ON-ROUTE state so the filter value is again decremented. Finally, at point 156, with a current position again having a route state of OFF-ROUTE, the filter value exceeds threshold T. Not until threshold T is exceeded is the route status of the vehicle changed from ON-ROUTE to OFF-ROUTE.
Referring again to FIG. 11, CPU 42 increments the distance filter value where the route state of the current position is different than the previously-determined route status of the vehicle, or decrements the state filter distance value where the route state of the current position corresponds to the previously-determined route status of the vehicle (step 140). CPU 42 then compares the filter value with the threshold T to determine whether the threshold has been reached (step 142). If the filter value remains less than the threshold, the route status of the vehicle remains unchanged. If, however, the threshold has been reached, CPU 42 sets the route status of the vehicle to a new route status, the route state of the current position (step 144). The threshold value T is determined empirically, based on vehicle speed and road type.
Returning to FIG. 6, once the route status of the vehicle has been determined, CPU 42 then makes a determination as to whether the vehicle has arrived at the destination (step 84). CPU 42 compares the current position with the destination selected by the user to determine whether the current position corresponds to or is beyond the position of the destination. If so, CPU 42 generates a signal that arrival has occurred.
Finally, output communication means 32 is updated with the various information generated in the above-described procedures (step 86). First, based upon the route status determination, the operating mode of the route guidance system is set according to the route status. The system generally operates in one of three operating modes, an OFF ROAD mode, an OFF-ROUTE mode or an ON-ROUTE mode. A major distinction between the operating modes is the nature of the output communicated to the driver of the vehicle. In the OFF ROAD and OFF-ROUTE modes, a map of the locality in which the vehicle is travelling is displayed with the dead-reckoned position shown on the map, as shown in FIG. 4B. In the ON-ROUTE mode, as shown in FIG. 4A an icon representing the next required maneuver, along with other instructional information, is displayed in a simplified and legible manner so as to minimize distraction of the driver while conveying critical information. Alternatively, in the ON-ROUTE mode, an audio speaker may inform the driver of necessary maneuvers, distances, and other information. Another OFF-MAP mode may also be used, indicating that all possible vehicle positions are outside of the bounds of the map being utilized.
Once the system operating mode has been set, CPU 42 sends the update information to the output communication means 32. This update information includes the next required maneuver, the remaining distance to the next maneuver, any warning or attention messages describing upcoming maneuvers or required preparation for those maneuvers and notification of route status change. Such information may be displayed on a screen or audibly communicated to the user through an audio speaker.
While the invention has been described with reference to specific embodiments, it will be understood by those skilled in the art that various alternative, modifications and equivalents may be used without departing from the scope of the invention. Therefore, the above description should not be taken as limiting the scope of the invention, which is defined by the appended claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US3845289 *||Jul 18, 1972||Oct 29, 1974||Avon Inc||Method and apparatus employing automatic route control system|
|US4570227 *||Aug 11, 1982||Feb 11, 1986||Agency Of Industrial Science & Technology||Portable map display apparatus|
|US4608656 *||Apr 2, 1982||Aug 26, 1986||Nissan Motor Company, Limited||Road map display system with indication of a vehicle position|
|US4677563 *||Apr 22, 1985||Jun 30, 1987||Mitsubishi Denki Kabushiki Kaisha||Automotive navigation system|
|US4713767 *||May 6, 1985||Dec 15, 1987||Toyota Jidosha Kabushiki Kaisha||Apparatus for calculating position of vehicle|
|US4723218 *||Sep 30, 1985||Feb 2, 1988||Nippondenso Co., Ltd.||Navigator for automotive vehicles|
|US4751512 *||Jan 21, 1986||Jun 14, 1988||Oceanonics, Inc.||Differential navigation system for remote mobile users|
|US4782447 *||Mar 28, 1986||Nov 1, 1988||Nissan Motor Company, Ltd||System and method for navigating a vehicle|
|US4796191 *||Jun 7, 1984||Jan 3, 1989||Etak, Inc.||Vehicle navigational system and method|
|US4914605 *||Feb 8, 1989||Apr 3, 1990||Etak, Inc.||Apparatus and method for displaying a map|
|US4918609 *||Oct 11, 1988||Apr 17, 1990||Koji Yamawaki||Satellite-based position-determining system|
|US4924402 *||Jul 2, 1987||May 8, 1990||Pioneer Electronic Corporation||Method for identifying current position of vehicle|
|US4926336 *||Dec 27, 1988||May 15, 1990||Aisin Aw Co., Ltd.||Route searching system of navigation apparatus|
|US4937753 *||Dec 27, 1988||Jun 26, 1990||Aisin Aw Co., Ltd.||Route end node series preparing system of navigation apparatus|
|US4964052 *||Oct 27, 1988||Oct 16, 1990||Nec Home Electronics Ltd.||Navigation device for use in a vehicle|
|US4970652 *||Jun 16, 1989||Nov 13, 1990||Nissan Motor Company, Ltd.||System and method for displaying present position for moving object|
|US4982332 *||Mar 29, 1989||Jan 1, 1991||Pioneer Electronic Corporation||Road data generating method for use in an on-board navigation system|
|US4984168 *||Jun 4, 1988||Jan 8, 1991||Robert Bosch Gmbh||Method and apparatus for determining a route between a starting point and a destination|
|US4989151 *||Feb 17, 1989||Jan 29, 1991||Kabushiki Kaisha Toshiba||Navigation apparatus and matching method for navigation|
|US4992947 *||Dec 27, 1988||Feb 12, 1991||Aisin Aw Co., Ltd.||Vehicular navigation apparatus with help function|
|US4996645 *||Sep 2, 1988||Feb 26, 1991||U.S. Philips Corporation||Vehicle navigation device with reproduction of a selected map element according to a predetermined representation standard|
|US4999783 *||May 10, 1988||Mar 12, 1991||Sumitomo Electric Industries, Ltd.||Location detecting method|
|US5040122 *||May 2, 1988||Aug 13, 1991||Robert Bosch Gmbh||Method and system to determine the position of a land vehicle during movement over a predetermined path|
|US5046011 *||Jun 30, 1989||Sep 3, 1991||Mazda Motor Corporation||Apparatus for navigating vehicle|
|US5058023 *||Jul 30, 1990||Oct 15, 1991||Motorola, Inc.||Vehicle position determining apparatus|
|US5060162 *||Dec 5, 1989||Oct 22, 1991||Matsushita Electric Industrial Co., Ltd.||Vehicle in-situ locating apparatus|
|US5109344 *||Apr 25, 1989||Apr 28, 1992||Mazda Motor Corporation||Vehicle navigation apparatus employing node selection, comparison and elimination techniques|
|US5119301 *||Apr 13, 1990||Jun 2, 1992||Sumitomo Electric Industries, Ltd.||Vehicle location detecting system|
|US5159556 *||Aug 24, 1989||Oct 27, 1992||Thomson-Csf||Land navigation system displaying the position of a vehicle in real time|
|1||R. L. French, "Map Matching Origins Approaches and Applications," Rober L. French & Associates, 3815 Lisbon St., Suite 201, Fort Worth, Tex., 76107, USA, pp. 91-116, No date.|
|2||*||R. L. French, Map Matching Origins Approaches and Applications, Rober L. French & Associates, 3815 Lisbon St., Suite 201, Fort Worth, Tex., 76107, USA, pp. 91 116, No date.|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US5508931 *||Jul 25, 1994||Apr 16, 1996||Zexel Corporation||Route guidance on/off-route state filter|
|US5523765 *||Jun 9, 1994||Jun 4, 1996||Alpine Electronics, Inc.||Method and apparatus for detecting vehicle location for a vehicle navigation system|
|US5541845 *||Aug 2, 1994||Jul 30, 1996||Trimble Navigation Limited||Monitoring of route and schedule adherence|
|US5583774 *||Jun 16, 1994||Dec 10, 1996||Litton Systems, Inc.||Assured-integrity monitored-extrapolation navigation apparatus|
|US5638279 *||Oct 31, 1995||Jun 10, 1997||Toyota Jidosha Kabushiki Kaisha||Vehicle navigation system and navigation method|
|US5652706 *||Jun 26, 1995||Jul 29, 1997||Aisin Aw Co., Ltd.||Navigation system with recalculation of return to guidance route|
|US5680312 *||Jun 7, 1995||Oct 21, 1997||Zexel Corporation||Method and apparatus for selecting a destination in a vehicle navigation system|
|US5793631 *||Mar 6, 1995||Aug 11, 1998||Aisin Aw Co., Ltd.||Voice route-guidance system and method having a function for judging approachment to a decision point|
|US5819201 *||Sep 13, 1996||Oct 6, 1998||Magellan Dis, Inc.||Navigation system with vehicle service information|
|US5951620 *||Jan 26, 1996||Sep 14, 1999||Navigation Technologies Corporation||System and method for distributing information for storage media|
|US6002981 *||Apr 19, 1995||Dec 14, 1999||Robert Bosch Gmbh||Correction method and intelligent vehicle guidance system for a composite-navigation of a motor vehicle|
|US6005494 *||Nov 24, 1997||Dec 21, 1999||Chrysler Corporation||Energy minimization routing of vehicle using satellite positioning an topographic mapping|
|US6018695 *||Jun 11, 1999||Jan 25, 2000||Navigation Technologies Corporation||System and method for distributing information for storage media|
|US6023653 *||Nov 27, 1996||Feb 8, 2000||Fujitsu Ten Limited||Vehicle position detecting apparatus|
|US6061630 *||Dec 17, 1997||May 9, 2000||U.S. Philips Corporation||Navigation system and method for guiding a road vehicle|
|US6092076 *||Mar 24, 1998||Jul 18, 2000||Navigation Technologies Corporation||Method and system for map display in a navigation application|
|US6131066 *||Jan 21, 2000||Oct 10, 2000||Navigation Technologies Corp.||System and method for distributing information for storage media|
|US6163749 *||Jun 5, 1998||Dec 19, 2000||Navigation Technologies Corp.||Method and system for scrolling a map display in a navigation application|
|US6192312||Mar 25, 1999||Feb 20, 2001||Navigation Technologies Corp.||Position determining program and method|
|US6278939 *||Jul 24, 2000||Aug 21, 2001||Navigation Technologies Corp.||Method and system for providing data from a remotely located geographic database for use in navigation system units|
|US6289276||Aug 10, 2000||Sep 11, 2001||Navigation Technologies Corporation||System and method for distributing information for storage media|
|US6298305 *||Jul 15, 1998||Oct 2, 2001||Visteon Technologies, Llc||Methods and apparatus for providing voice guidance in a vehicle navigation system|
|US6317683||Oct 5, 2000||Nov 13, 2001||Navigation Technologies Corp.||Vehicle positioning using three metrics|
|US6330858||Nov 9, 2000||Dec 18, 2001||Navigation Technologies Corporation||Method and system for scrolling a map display in a navigation application|
|US6333702 *||Dec 2, 1996||Dec 25, 2001||Aisin Aw Co., Ltd.||Navigation device|
|US6381536 *||Jun 21, 2000||Apr 30, 2002||Nissan Motor Co., Ltd.||Apparatus for generating road information from stored digital map database|
|US6415221 *||Aug 30, 2000||Jul 2, 2002||Mannesmann Vdo Ag||Method for navigating a vehicle utilizing map data|
|US6456935||Mar 28, 2000||Sep 24, 2002||Horizon Navigation, Inc.||Voice guidance intonation in a vehicle navigation system|
|US6498986 *||Jun 14, 1999||Dec 24, 2002||International Business Machines Corporation||Method and system for enabling automatic vehicle routing|
|US6502033||Oct 5, 2000||Dec 31, 2002||Navigation Technologies Corp.||Turn detection algorithm for vehicle positioning|
|US6529141 *||Feb 6, 2001||Mar 4, 2003||Globe Ranger Corporation||System and method for transmitting a triggered alarm|
|US6631321||Oct 29, 2001||Oct 7, 2003||Navigation Technologies Corp.||Vehicle heading change determination using compensated differential wheel speed|
|US6681179 *||Feb 15, 2002||Jan 20, 2004||E-Lead Electronic Co., Ltd.||Method for remote routes calculation and navigation with automatic route detection and revision|
|US6898521 *||Dec 23, 2002||May 24, 2005||Nissan Motor Co., Ltd.||Navigation device|
|US6909398 *||Sep 5, 2003||Jun 21, 2005||Siemens Vdo Automotive Corporation||Vehicle information system|
|US6968272||Sep 30, 2003||Nov 22, 2005||Siemens Vdo Automotive Corporation||Vehicle information system|
|US6970783||Sep 5, 2003||Nov 29, 2005||Siemens Vdo Automotive Corporation||Vehicle information system|
|US6980812 *||Nov 9, 2000||Dec 27, 2005||@Road, Inc.||System and method for providing a handheld unit to a mobile position device|
|US7239962 *||Dec 17, 2003||Jul 3, 2007||Sony Corporation||Method and apparatus for a routing agent|
|US7269507 *||May 17, 2002||Sep 11, 2007||The Regents Of The University Of California||Method and system for electronically determining dynamic traffic information|
|US7319931||Jan 21, 2005||Jan 15, 2008||Honda Motor Co., Ltd.||Methods for filtering and providing traffic information|
|US7366606||Mar 30, 2005||Apr 29, 2008||Honda Motor Co., Ltd.||Method for refining traffic flow data|
|US7375649||Aug 24, 2006||May 20, 2008||Triangle Software Llc||Traffic routing based on segment travel time|
|US7440847 *||Jun 21, 2006||Oct 21, 2008||Hitachi, Ltd.||Navigation system for moving object and method for path guidance for moving object|
|US7451042||May 17, 2007||Nov 11, 2008||Honda Motor Co., Ltd.||Bandwidth and memory conserving methods for a vehicle navigation system|
|US7508321||Aug 15, 2006||Mar 24, 2009||Triangle Software Llc||System and method for predicting travel time for a travel route|
|US7518530||Jul 19, 2005||Apr 14, 2009||Honda Motor Co., Ltd.||Method and system for broadcasting audio and visual display messages to a vehicle|
|US7546201 *||Jun 29, 2004||Jun 9, 2009||Sk Telecom Co., Ltd.||Method for obtaining traffic information using billing information of mobile terminal|
|US7557730||May 21, 2007||Jul 7, 2009||Triangle Software Llc||GPS-generated traffic information|
|US7562049||Mar 29, 2005||Jul 14, 2009||Honda Motor Co., Ltd.||Payment system and method for data broadcasted from a remote location to vehicles|
|US7643788||Sep 20, 2005||Jan 5, 2010||Honda Motor Co., Ltd.||Method and system for broadcasting data messages to a vehicle|
|US7668653||May 31, 2007||Feb 23, 2010||Honda Motor Co., Ltd.||System and method for selectively filtering and providing event program information|
|US7689352 *||Sep 21, 2006||Mar 30, 2010||Denso Corporation||Navigation system|
|US7706967||Mar 28, 2008||Apr 27, 2010||Continental Automotive Systems Us, Inc.||Vehicle information system|
|US7801678 *||Jun 24, 2005||Sep 21, 2010||Xanavi Informatics Corporation||Route searching arrangements (e.g., method, process) in navigation system|
|US7818380||Jun 30, 2006||Oct 19, 2010||Honda Motor Co., Ltd.||Method and system for broadcasting safety messages to a vehicle|
|US7849149||Apr 6, 2005||Dec 7, 2010||Honda Motor Co., Ltd.||Method and system for controlling the exchange of vehicle related messages|
|US7869947 *||Dec 17, 2004||Jan 11, 2011||Harman Becker Automotive Systems Gmbh||Navigation system and navigation method|
|US7880642||Jun 10, 2009||Feb 1, 2011||Triangle Software Llc||GPS-generated traffic information|
|US7885599||Mar 12, 2010||Feb 8, 2011||Honda Motor Co., Ltd.||System, method and computer program product for receiving data from a satellite radio network|
|US7895065||Dec 17, 2003||Feb 22, 2011||Sony Corporation||Method and apparatus for an itinerary planner|
|US7949330||Aug 25, 2006||May 24, 2011||Honda Motor Co., Ltd.||System and method for providing weather warnings and alerts|
|US7965992||Nov 18, 2009||Jun 21, 2011||Honda Motor Co., Ltd.||Method and system for broadcasting data messages to a vehicle|
|US8041779||Dec 15, 2003||Oct 18, 2011||Honda Motor Co., Ltd.||Method and system for facilitating the exchange of information between a vehicle and a remote location|
|US8050948||Jan 11, 2011||Nov 1, 2011||Sony Corporation||Method and apparatus for an itinerary planner|
|US8050949||Jan 11, 2011||Nov 1, 2011||Sony Corporation||Method and apparatus for an itinerary planner|
|US8099308||Oct 2, 2007||Jan 17, 2012||Honda Motor Co., Ltd.||Method and system for vehicle service appointments based on diagnostic trouble codes|
|US8255154||Nov 1, 2011||Aug 28, 2012||Boadin Technology, LLC||System, method, and computer program product for social networking utilizing a vehicular assembly|
|US8265862 *||Dec 19, 2008||Sep 11, 2012||Boadin Technology, LLC||System, method, and computer program product for communicating location-related information|
|US8358222||Dec 13, 2010||Jan 22, 2013||Triangle Software, Llc||GPS-generated traffic information|
|US8369967||Mar 7, 2011||Feb 5, 2013||Hoffberg Steven M||Alarm system controller and a method for controlling an alarm system|
|US8396658 *||Oct 6, 2009||Mar 12, 2013||Telecommunication Systems, Inc.||Probabilistic reverse geocoding|
|US8428869||Jun 10, 2008||Apr 23, 2013||Telecommunication Systems, Inc.||Context enabled address selection|
|US8462048||Nov 14, 2008||Jun 11, 2013||Rdpa, Llc||Satellite positioning system and method for determining the demographics of individuals passing retail locations|
|US8473152||Nov 1, 2011||Jun 25, 2013||Boadin Technology, LLC||System, method, and computer program product for utilizing a communication channel of a mobile device by a vehicular assembly|
|US8495179||Aug 25, 2011||Jul 23, 2013||Honda Motor Co., Ltd.||Method and system for facilitating the exchange of information between a vehicle and a remote location|
|US8531312||Jul 30, 2012||Sep 10, 2013||Triangle Software Llc||Method for choosing a traffic route|
|US8549552||Nov 3, 2009||Oct 1, 2013||The Nielsen Company (Us), Llc||Methods and apparatus to monitor media exposure in vehicles|
|US8554475||Oct 1, 2007||Oct 8, 2013||Mitac International Corporation||Static and dynamic contours|
|US8564455||Jul 30, 2012||Oct 22, 2013||Triangle Software Llc||Generating visual information associated with traffic|
|US8594627||Oct 6, 2009||Nov 26, 2013||Telecommunications Systems, Inc.||Remotely provisioned wirelessly proxy|
|US8619072||Mar 4, 2009||Dec 31, 2013||Triangle Software Llc||Controlling a three-dimensional virtual broadcast presentation|
|US8660780||Dec 9, 2011||Feb 25, 2014||Pelmorex Canada Inc.||System and method for delivering departure notifications|
|US8712408||Jan 10, 2013||Apr 29, 2014||Telecommunication Systems, Inc.||Remotely provisioned wireless proxy|
|US8718910||Nov 14, 2011||May 6, 2014||Pelmorex Canada Inc.||Crowd sourced traffic reporting|
|US8725396||May 18, 2012||May 13, 2014||Pelmorex Canada Inc.||System for providing traffic data and driving efficiency data|
|US8781718||Jan 28, 2013||Jul 15, 2014||Pelmorex Canada Inc.||Estimating time travel distributions on signalized arterials|
|US8786464||Jan 22, 2013||Jul 22, 2014||Pelmorex Canada Inc.||GPS generated traffic information|
|US8838065 *||Oct 30, 2012||Sep 16, 2014||Onasset Intelligence, Inc.||Method and apparatus for tracking a transported item while accommodating communication gaps|
|US8838379||Mar 8, 2013||Sep 16, 2014||Telecommunication Systems, Inc.||Probalistic reverse geocoding|
|US8862710||Aug 19, 2008||Oct 14, 2014||Telecommunication Systems, Inc.||Dynamic configuration of mobile station location services|
|US8892495||Jan 8, 2013||Nov 18, 2014||Blanding Hovenweep, Llc||Adaptive pattern recognition based controller apparatus and method and human-interface therefore|
|US8958988||Sep 10, 2013||Feb 17, 2015||Pelmorex Canada Inc.||Method for choosing a traffic route|
|US8965617 *||Feb 20, 2012||Feb 24, 2015||Aisin Aw Co., Ltd.||Driving support system, driving support method and computer program|
|US8982116||Aug 20, 2010||Mar 17, 2015||Pelmorex Canada Inc.||Touch screen based interaction with traffic data|
|US9041744||Oct 18, 2005||May 26, 2015||Telecommunication Systems, Inc.||Tiled map display on a wireless device|
|US9046924||Sep 14, 2010||Jun 2, 2015||Pelmorex Canada Inc.||Gesture based interaction with traffic data|
|US9070291||Sep 17, 2013||Jun 30, 2015||Pelmorex Canada Inc.||Method for predicting a travel time for a traffic route|
|US9076334 *||Jan 10, 2011||Jul 7, 2015||Samsung Electronics Co., Ltd.||Navigation system and navigation method|
|US9082303||Sep 17, 2013||Jul 14, 2015||Pelmorex Canada Inc.||Generating visual information associated with traffic|
|US9127959||Jan 14, 2014||Sep 8, 2015||Pelmorex Canada Inc.||System and method for delivering departure notifications|
|US9200913||Oct 6, 2009||Dec 1, 2015||Telecommunication Systems, Inc.||User interface for predictive traffic|
|US9285239||Oct 6, 2009||Mar 15, 2016||Telecommunication Systems, Inc.||User interface for content channel HUD (heads-up display) and channel sets for location-based maps|
|US9293039||Jul 3, 2014||Mar 22, 2016||Pelmorex Canada Inc.||Estimating time travel distributions on signalized arterials|
|US9367566||Apr 20, 2015||Jun 14, 2016||Telecommunication Systems, Inc.||Tiled map display on a wireless device|
|US9368029||Jul 9, 2014||Jun 14, 2016||Pelmorex Canada Inc.||GPS generated traffic information|
|US9372091||Oct 23, 2015||Jun 21, 2016||Telecommunication Systems, Inc.||User interface for predictive traffic|
|US9390620||May 12, 2014||Jul 12, 2016||Pelmorex Canada Inc.||System for providing traffic data and driving efficiency data|
|US9400182||Aug 15, 2014||Jul 26, 2016||Telecommunication Systems, Inc.||Probabilistic reverse geocoding|
|US9401088||Apr 21, 2015||Jul 26, 2016||Pelmorex Canada Inc.||Method for predicting a travel time for a traffic route|
|US9420398||Mar 19, 2014||Aug 16, 2016||Telecommunication Systems, Inc.||Remotely provisioned wireless proxy|
|US9448690||Dec 9, 2013||Sep 20, 2016||Pelmorex Canada Inc.||Controlling a three-dimensional virtual broadcast presentation|
|US9489842||Feb 17, 2015||Nov 8, 2016||Pelmorex Canada Inc.||Method for choosing a traffic route|
|US9535563||Nov 12, 2013||Jan 3, 2017||Blanding Hovenweep, Llc||Internet appliance system and method|
|US9547984||Jul 11, 2016||Jan 17, 2017||Pelmorex Canada Inc.||System for providing traffic data and driving efficiency data|
|US9551588||Aug 29, 2014||Jan 24, 2017||The Nielsen Company, LLC||Methods and systems to determine consumer locations based on navigational voice cues|
|US9554245||Sep 24, 2014||Jan 24, 2017||Telecommunication Systems, Inc.||Dynamic configuration of mobile station location services|
|US9602977||Jun 13, 2016||Mar 21, 2017||Pelmorex Canada Inc.||GPS generated traffic information|
|US9628705||Nov 14, 2012||Apr 18, 2017||Nvidia Corporation||Navigation device|
|US9640073||Jul 8, 2015||May 2, 2017||Pelmorex Canada Inc.||Generating visual information associated with traffic|
|US9644982||Sep 4, 2015||May 9, 2017||Pelmorex Canada Inc.||System and method for delivering departure notifications|
|US20040049336 *||Sep 5, 2003||Mar 11, 2004||Siemens Automotive Corporation, A Delaware Corporation||Vehicle information system|
|US20040049337 *||Sep 5, 2003||Mar 11, 2004||Siemens Automotive Corporation, A Dalaware Corporation||Vehicle information system|
|US20040064245 *||Sep 30, 2003||Apr 1, 2004||Siemens Automotive Corporation, A Delaware Corporation||Vehicle information system|
|US20040066330 *||Sep 30, 2003||Apr 8, 2004||Siemens Automotive Corporation, A Delaware Corporation||Vehicle information system|
|US20040167712 *||Dec 17, 2003||Aug 26, 2004||Plutowski Mark Earl||Method and apparatus for a routing agent|
|US20040204847 *||Dec 23, 2002||Oct 14, 2004||Nissan Motor Co., Ltd.||Navigation device|
|US20040205394 *||Dec 17, 2003||Oct 14, 2004||Plutowski Mark Earl||Method and apparatus to implement an errands engine|
|US20040215699 *||Dec 17, 2003||Oct 28, 2004||Khemdut Purang||Method and apparatus for an itinerary planner|
|US20040220728 *||May 17, 2002||Nov 4, 2004||Randall Cayford||Method and system for electronically determining dynamic traffic information|
|US20050102096 *||Jul 14, 2004||May 12, 2005||Samsung Electronics Co., Ltd.||Off-board navigation system and method for calibrating error using the same|
|US20050171694 *||Dec 17, 2004||Aug 4, 2005||Harmut Schirmer||Navigation system and navigation method|
|US20050288855 *||Jun 24, 2005||Dec 29, 2005||Katsumi Sano||Route searching method in navigation system|
|US20070013708 *||Oct 18, 2005||Jan 18, 2007||Bob Barcklay||Tiled map display on a wireless device|
|US20070106469 *||Sep 21, 2006||May 10, 2007||Denso Corporation||Navigation system|
|US20070135994 *||Jun 21, 2006||Jun 14, 2007||Hitachi, Ltd.||Navigation system for moving object and method for path guidance for moving object|
|US20070162327 *||Jun 29, 2004||Jul 12, 2007||Jae-Young Lee||Method for obtaining traffic information using billing information of mobile terminal|
|US20080133291 *||Jan 30, 2007||Jun 5, 2008||Kamal Nasser||Methods and apparatus for improving the accuracy and reach of electronic media exposure measurement systems|
|US20080177695 *||Jan 30, 2007||Jul 24, 2008||Kamal Nasser||Methods and apparatus for improving the accuracy and reach of electronic media exposure measurement systems|
|US20080183376 *||Mar 28, 2008||Jul 31, 2008||Continental Automotive Systems Us, Inc.||Vehicle information system|
|US20080191934 *||Apr 18, 2008||Aug 14, 2008||Baker James W||Methods and apparatus for improving the accuracy and reach of electronic media exposure measurement systems|
|US20090073035 *||Nov 14, 2008||Mar 19, 2009||Rdpa, Llc||Satellite positioning system enabled traffic determination|
|US20090087034 *||Oct 1, 2007||Apr 2, 2009||Magellan Navigation, Inc.||Static and dynamic contours|
|US20090254273 *||Jun 10, 2008||Oct 8, 2009||Regan Gill||Context enabled address selection|
|US20090265215 *||Apr 22, 2008||Oct 22, 2009||Paul Bernhard Lindstrom||Methods and apparatus to monitor audience exposure to media using duration-based data|
|US20100070160 *||Dec 27, 2006||Mar 18, 2010||Niko Haatainen||Method for detecting defects in navigation data|
|US20100087207 *||Oct 6, 2009||Apr 8, 2010||Kevin Tsurutome||User interface for content channel hud (heads-up display) and channel sets for location-based maps|
|US20100088018 *||Oct 6, 2009||Apr 8, 2010||Kevin Tsurutome||Glance ahead navigation|
|US20100088019 *||Oct 6, 2009||Apr 8, 2010||Bob Barcklay||Probabilistic reverse geocoding|
|US20100088020 *||Oct 6, 2009||Apr 8, 2010||Darrell Sano||User interface for predictive traffic|
|US20100094550 *||Oct 6, 2009||Apr 15, 2010||Kevin Tsurutome||User interface for dynamic user-defined stopovers during guided naviation ('side trips")|
|US20100299059 *||Jul 21, 2006||Nov 25, 2010||Andreas Vogel||Method for operating a navigation system and a navigation system|
|US20110103595 *||Nov 3, 2009||May 5, 2011||Arun Ramaswamy||Methods and apparatus to monitor media exposure in vehicles|
|US20110106430 *||Jan 10, 2011||May 5, 2011||Harman Becker Automotive Systems Gmbh||Navigation system and navigation method|
|US20110161271 *||Jan 11, 2011||Jun 30, 2011||Khemdut Purang||Method and apparatus for an itinerary planner|
|US20110167028 *||Jan 11, 2011||Jul 7, 2011||Khemdut Purang||Method and apparatus for an itinerary planner|
|US20130338850 *||Feb 20, 2012||Dec 19, 2013||Aisin Aw Co., Ltd.||Driving support system, driving support method and computer program|
|US20160169693 *||Feb 24, 2016||Jun 16, 2016||Telecommunication Systems, Inc.||Probabilistic Reverse Geocoding|
|USRE45786||Apr 24, 2014||Oct 27, 2015||The Nielsen Company (Us), Llc||Methods and apparatus to monitor media exposure in vehicles|
|USRE46329||Mar 24, 2015||Feb 28, 2017||The Nielsen Company (Us), Llc||Methods and apparatus to monitor media exposure in vehicles|
|CN1695172B||Sep 9, 2003||May 9, 2012||奥地利西门子股份有限公司||Method for identifying a toll-required section of road|
|EP2338028A1 *||Oct 6, 2009||Jun 29, 2011||TeleCommunication Systems, Inc.||Probabilistic reverse geocoding|
|EP2338028A4 *||Oct 6, 2009||Nov 14, 2012||Telecomm Systems Inc||Probabilistic reverse geocoding|
|WO1996021193A1 *||Nov 27, 1995||Jul 11, 1996||Motorola Inc.||Route guidance with off-route detection|
|WO1999014684A1 *||Sep 17, 1997||Mar 25, 1999||Magellan Dis Inc.||Navigation system with vehicle service information|
|WO2006015188A3 *||Jul 29, 2005||Jan 24, 2008||James W Baker|
|WO2007020155A1 *||Jul 21, 2006||Feb 22, 2007||Robert Bosch Gmbh||Method for the operation of a navigation system, and navigation system|
|U.S. Classification||701/417, 340/990, 342/450, 73/178.00R, 701/418, 701/494|
|International Classification||G01C21/00, G06F17/30, G01C21/30|
|Jul 17, 1992||AS||Assignment|
Owner name: ZEXEL CORPORATION, JAPAN
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNOR:SNIDER, PETER;REEL/FRAME:006217/0650
Effective date: 19920710
|Apr 15, 1998||FPAY||Fee payment|
Year of fee payment: 4
|Nov 2, 1998||AS||Assignment|
Owner name: VISTEON TECHNOLOGIES, LLC, MICHIGAN
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ZEXEL CORPORATION;REEL/FRAME:009564/0486
Effective date: 19980831
|Feb 26, 2002||FPAY||Fee payment|
Year of fee payment: 8
|Jun 5, 2002||AS||Assignment|
Owner name: VISTEON TECHNOLOGIES, LLC, MICHIGAN
Free format text: SECURITY INTEREST;ASSIGNOR:HORIZON NAVIGATION, INC.;REEL/FRAME:012973/0025
Effective date: 20020416
Owner name: VISTEON GLOBAL TECHNOLOGIES, INC., MICHIGAN
Free format text: SECURITY INTEREST;ASSIGNOR:HORIZON NAVIGATION, INC.;REEL/FRAME:012973/0025
Effective date: 20020416
|Oct 25, 2002||AS||Assignment|
Owner name: VISTEON GLOBAL TECHNOLOGIES, INC., MICHIGAN
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:VISTEON TECHNOLOGIES, LLC;REEL/FRAME:013403/0773
Effective date: 20020401
Owner name: HORIZON NAVIGATION, INC., CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:VISTEON GLOBAL TECHNOLOGIES, INC.;REEL/FRAME:013403/0496
Effective date: 20020401
|Feb 9, 2006||AS||Assignment|
Owner name: HORIZON NAVAGATION, INC., CALIFORNIA
Free format text: RELEASE;ASSIGNORS:VISTEON TECHNOLOGYIES, LLC;VISTEON GLOBAL TECHNOLOGIES, INC;REEL/FRAME:017546/0196;SIGNING DATES FROM 20050711 TO 20060104
|Apr 25, 2006||FPAY||Fee payment|
Year of fee payment: 12
|Sep 25, 2007||AS||Assignment|
Owner name: TOMTOM INTERNATIONAL BV, NETHERLANDS
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HORIZON NAVIGATION, INC.;REEL/FRAME:019872/0215
Effective date: 20070920