WO1996021193A1 - Route guidance with off-route detection - Google Patents
Route guidance with off-route detection Download PDFInfo
- Publication number
- WO1996021193A1 WO1996021193A1 PCT/US1995/015010 US9515010W WO9621193A1 WO 1996021193 A1 WO1996021193 A1 WO 1996021193A1 US 9515010 W US9515010 W US 9515010W WO 9621193 A1 WO9621193 A1 WO 9621193A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- distance
- maneuver location
- vehicle
- location
- route
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3655—Timing of guidance instructions
Definitions
- This invention is generally directed to the field of terrestrial vehicular navigation, and specifically for route guidance with off- route detection.
- Contemporary vehicular Route Guidance systems are complicated and are very computational resource demanding. Real time precise positioning necessary to support these contemporary vehicular Route Guidance systems requires GPS (Global Positioning System) processing, Dead Reckoning processing and Map Matching which all demand a fast CPU (Central Processing Unit), large memory arrays and fast mass storage.
- GPS Global Positioning System
- Dead Reckoning processing and Map Matching which all demand a fast CPU (Central Processing Unit), large memory arrays and fast mass storage.
- CPU Central Processing Unit
- FIG. 1 is a flow chart of a method in accordance with a preferred embodiment of the invention.
- FIG. 2 is a system block diagram of an apparatus for executing the preferred method steps shown in FIG. 1. Detailed Description of a Preferred Embodiment
- a method of route guidance for a vehicle with off-route detection includes determining a previous maneuver location and a next maneuver location of the vehicle, then waiting until a distance traversed by the vehicle is greater than a first portion of a distance between the previous maneuver location and the next maneuver location. Then, providing a route guidance instruction if a heading of the vehicle indicates traversal towards the next maneuver location. Also, an off-route indication can be provided if a heading of the vehicle indicates traversal away from the next maneuver location. Further qualifiers are also used to cue the provision of the route guidance instruction and the off-route indication. Further details of the inventive aspects of the new approach will be better appreciated after FIG.s 1 and 2 are introduced.
- FIG. 1 is a flow chart of a method in accordance with a preferred embodiment of the invention. The preferred method will be described after the introduction of FIG. 2.
- FIG. 2 is a system block diagram of an apparatus for executing the preferred method steps shown in FIG. 1.
- a route guidance computer 201 can be constructed using various common computer components. Preferably, a Motorola MC68HC332 microcontroller is used. Trie MC68HC332 microcontroller is complemented by EPROM or Electrically Programmable Read Only Memory which is used to store native MC68HC332 code representative of the method steps shown in FIG. 1.
- the route guidance computer 201 also comprises temporary memory in the form of RAM or Random Access Memory for temporary storage of variables.
- the route guidance computer 201 receives an incremental position measurement from a transmission odometer pickup 203, and an absolute position measurement from a global positioning system 205.
- the transmission odometer pickup 203 generates a constant number of pulses per unit of distance traveled (e.g. 8000 pulses per mile), independent of vehicle direction or speed. Alternatively, any sensory system that indicates incremental distance traversed by the vehicle may be used in substitution for the transmission odometer pickup 203.
- GPS Global Positioning System
- SA Selective Availability
- the route guidance computer 201 also connects to an operator interface 207.
- This operator interface 207 is used to receive input from an operator and communicate route guidance instructions and off-route indications via a display. Alternatively, a voice output interface may be used if preferred.
- a radio frequency - RF modem 209 is used to interface the system to a remote route planner. This approach is used to simplify the complexity of the system., reduce the system resource load and reduce the over all cost of the system. Alternatively, a map database can be stored on a CD-ROM disk and a local route planner function could be implemented.
- a routine 100 commences with a start step 101.
- step 103 the operator is requested to enter a trip destination location.
- this destination location is input in terms of a street address. Alternatively, intersection, latitude and longitude coordinates may be entered.
- This trip destination location is stored in the provided temporary memory.
- step 105 the MC68HC332 microcontroller uploads the trip destination location and a current position of the vehicle to a remote route planning station via the RF modem 209.
- the current position is fetched from the global positioning system 205.
- Many contemporary route planners have been detailed in the literature and most are sufficient to plan a route for the present embodiment.
- step 107 a route is received back from the remote route planning station via the RF modem 209.
- This route is in the form of a maneuver list.
- the maneuver list comprises a linear list of maneuvers along the planned route which are intended to guide the vehicle ' s operator from the operator's current position to the operator's trip destination location.
- the maneuver list is traversed in sequence as each maneuver is cued to the operator.
- step 109 the microcontroller points to the top of the maneuver list which indexes a first maneuver, which is the maneuver to be cued next, or the next maneuver location. Then, in step 111, the maneuver is queued to the vehicle's operator (e.g. "proceed West"). Given the current position and the location of the next maneuver as defined in the maneuver list, the microcontroller calculates the distance between maneuvers and monitors the distance traversed by counting the pulses output by the transmission odometer pickup 203.
- the vehicle's operator e.g. "proceed West”
- microcontroller continuously monitors the distance traversed and compares it to an expected distance between the previous maneuver to the next maneuver location, and waits until a distance traversed by the vehicle is greater than a first portion of a distance between the previous maneuver location and the next maneuver location.
- the first portion is between 75% and 90% of the expected distance between maneuvers.
- step 115 microcontroller examines vehicle heading as calculated by the GPS receiver. If the heading indicates traversal toward the next maneuver location, then step 123 is executed next. Otherwise, step 1 17 is executed.
- step 123 if the present vehicle position, as calculated by the GPS receiver, is close to the next maneuver location as described in the list, step 111 is executed. Closeness is measured by a second predetermined distance. Preferably, the second predetermined distance is less than 25% percent of the expected distance between the previous maneuver location and the next maneuver location. If the present vehicle position is not close to the next maneuver location then step 115 is re-executed.
- step 117 the vehicle is heading away from the maneuver point. If the distance traversed exceeds the distance between maneuvers and vehicle position is far from maneuver point, "OFF ROUTE" is cued to the operator in step 119.
- OPT ROUTE is not announced as long as the vehicle is heading towards the maneuver - allowing for temporary deviations from the prescribed route.
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
A method of route guidance for a vehicle with off-route detection includes determining a previous maneuver location and a next maneuver location of the vehicle, then waiting until a distance traversed by the vehicle is greater than a first portion of a distance between the previous maneuver location and the next maneuver location (113). Then, providing a route guidance instruction (111) if a heading of the vehicle indicates traversal towards the next maneuver location. Also, an off-route indication can be provided (119) if a heading of the vehicle indicates traversal away from the next maneuver location.
Description
ROUTE GUIDANCE WITH OFF-ROUTE DETECTION
Field of the Invention
This invention is generally directed to the field of terrestrial vehicular navigation, and specifically for route guidance with off- route detection.
Background of the Invention
Contemporary vehicular Route Guidance systems are complicated and are very computational resource demanding. Real time precise positioning necessary to support these contemporary vehicular Route Guidance systems requires GPS (Global Positioning System) processing, Dead Reckoning processing and Map Matching which all demand a fast CPU (Central Processing Unit), large memory arrays and fast mass storage.
What is needed is an improved method of route guidance with off-route detection that is much less resource demanding.
Brief Description of the Drawings
FIG. 1 is a flow chart of a method in accordance with a preferred embodiment of the invention; and
FIG. 2 is a system block diagram of an apparatus for executing the preferred method steps shown in FIG. 1.
Detailed Description of a Preferred Embodiment
A method of route guidance for a vehicle with off-route detection includes determining a previous maneuver location and a next maneuver location of the vehicle, then waiting until a distance traversed by the vehicle is greater than a first portion of a distance between the previous maneuver location and the next maneuver location. Then, providing a route guidance instruction if a heading of the vehicle indicates traversal towards the next maneuver location. Also, an off-route indication can be provided if a heading of the vehicle indicates traversal away from the next maneuver location. Further qualifiers are also used to cue the provision of the route guidance instruction and the off-route indication. Further details of the inventive aspects of the new approach will be better appreciated after FIG.s 1 and 2 are introduced.
FIG. 1 is a flow chart of a method in accordance with a preferred embodiment of the invention. The preferred method will be described after the introduction of FIG. 2. FIG. 2 is a system block diagram of an apparatus for executing the preferred method steps shown in FIG. 1. A route guidance computer 201 can be constructed using various common computer components. Preferably, a Motorola MC68HC332 microcontroller is used. Trie MC68HC332 microcontroller is complemented by EPROM or Electrically Programmable Read Only Memory which is used to store native MC68HC332 code representative of the method steps shown in FIG. 1. The route guidance computer 201 also comprises temporary memory in the form of RAM or Random Access Memory for temporary storage of variables. The route guidance computer 201 receives an incremental position measurement from a transmission odometer pickup 203, and an absolute position measurement from a global positioning system
205. The transmission odometer pickup 203 generates a constant number of pulses per unit of distance traveled (e.g. 8000 pulses per mile), independent of vehicle direction or speed. Alternatively, any sensory system that indicates incremental distance traversed by the vehicle may be used in substitution for the transmission odometer pickup 203.
The Global Positioning System (GPS) receiver derives absolute position based on signals received from GPS system satellites, whenever sufficient number of satellites are in view. The accuracy of the calculated position is affected by Selective Availability (SA) and available if and only if at least three satellites are in view of the antenna - therefore the receiver alone is not sufficient for a route guidance system. Alternatively, any sensory system that indicates absolute position of the vehicle may be used instead of the GPS receiver.
The route guidance computer 201 also connects to an operator interface 207. This operator interface 207 is used to receive input from an operator and communicate route guidance instructions and off-route indications via a display. Alternatively, a voice output interface may be used if preferred. A radio frequency - RF modem 209 is used to interface the system to a remote route planner. This approach is used to simplify the complexity of the system., reduce the system resource load and reduce the over all cost of the system. Alternatively, a map database can be stored on a CD-ROM disk and a local route planner function could be implemented.
Returning to FIG. 1, a routine 100 commences with a start step 101. Next, in step 103 the operator is requested to enter a trip destination location. Typically, this destination location is input in terms of a street address. Alternatively, intersection, latitude and longitude coordinates may be entered. This trip destination location is stored in the provided temporary memory.
Then, in step 105 the MC68HC332 microcontroller uploads the trip destination location and a current position of the vehicle to a
remote route planning station via the RF modem 209. Note that the current position is fetched from the global positioning system 205. Many contemporary route planners have been detailed in the literature and most are sufficient to plan a route for the present embodiment. Next, in step 107 a route is received back from the remote route planning station via the RF modem 209. This route is in the form of a maneuver list. The maneuver list comprises a linear list of maneuvers along the planned route which are intended to guide the vehicle's operator from the operator's current position to the operator's trip destination location. The maneuver list is traversed in sequence as each maneuver is cued to the operator.
In step 109, the microcontroller points to the top of the maneuver list which indexes a first maneuver, which is the maneuver to be cued next, or the next maneuver location. Then, in step 111, the maneuver is queued to the vehicle's operator (e.g. "proceed West"). Given the current position and the location of the next maneuver as defined in the maneuver list, the microcontroller calculates the distance between maneuvers and monitors the distance traversed by counting the pulses output by the transmission odometer pickup 203.
Next, in step 1 13. microcontroller continuously monitors the distance traversed and compares it to an expected distance between the previous maneuver to the next maneuver location, and waits until a distance traversed by the vehicle is greater than a first portion of a distance between the previous maneuver location and the next maneuver location. Preferably the first portion is between 75% and 90% of the expected distance between maneuvers.
Then, in step 115, microcontroller examines vehicle heading as calculated by the GPS receiver. If the heading indicates traversal toward the next maneuver location, then step 123 is executed next. Otherwise, step 1 17 is executed.
Next, in step 123, if the present vehicle position, as calculated by the GPS receiver, is close to the next maneuver location as described
in the list, step 111 is executed. Closeness is measured by a second predetermined distance. Preferably, the second predetermined distance is less than 25% percent of the expected distance between the previous maneuver location and the next maneuver location. If the present vehicle position is not close to the next maneuver location then step 115 is re-executed.
In step 117, the vehicle is heading away from the maneuver point. If the distance traversed exceeds the distance between maneuvers and vehicle position is far from maneuver point, "OFF ROUTE" is cued to the operator in step 119.
"OPT ROUTE" is not announced as long as the vehicle is heading towards the maneuver - allowing for temporary deviations from the prescribed route.
In conclusion, an improved method of route guidance with off- route detection that is much less resource demanding has been detailed which includes an off-route indication.
What is claimed is:
Claims
1. A method of route guidance for a vehicle with off-route detection comprising the steps of: determining a previous maneuver location and a next maneuver location; waiting until a distance traversed by the vehicle is greater than a first portion of a distance between the previous maneuver location and the next maneuver location; and providing a route guidance instruction if a heading of the vehicle indicates traversal towards the next maneuver location.
2. A method in accordance with claim 1 wherein the step of providing a route guidance instruction, comprises: providing a route guidance instruction if a heading of the vehicle indicates traversal towards the next maneuver location, and if a distance between a current position of the vehicle and the next maneuver location is less than a second predetermined distance.
3. A method in accordance with claim 1 further comprising the step of: determining an expected distance dependent on a difference between the previous maneuver location and the next maneuver location; and wherein the first portion of the expected distance is greater than seventy-five percent of the expected distance.
4. A method in accordance with claim 1 further comprising the step of: determining an expected distance dependent on a difference between the previous maneuver location and the next maneuver location; and wherein the first portion of the expected distance is less than ninety percent of the expected distance.
5. A method in accordance with claim 2 wherein the second predetermined distance is less than twenty-five percent of a distance between the previous maneuver location and the next maneuver location.
6. A method of route guidance for a vehicle with off-route detection comprising the steps of: determining a previous maneuver location and a next maneuver location; waiting until a distance traversed by the vehicle as indicated by the odometer is greater than a first portion of a distance between the previous maneuver location and the next maneuver location; then providing an off-route indication if a heading of the vehicle indicates traversal away from the next maneuver location.
7. A method in accordance with claim 6 wherein the step of providing an off-route indication, comprises: providing an off-route indication if a heading of the vehicle indicates traversal away from the next maneuver location, and if a distance between a current position of the vehicle and the next maneuver location exceeds an expected distance between the previous maneuver location and the next maneuver location by more than thirty percent.
8. A method in accordance with claim 6 wherein the step of providing an off-route indication, comprises: providing an off-route indication if a heading of the vehicle indicates traversal away from the next maneuver location, if a distance between a current position of the vehicle and the next maneuver location exceeds an expected distance between the previous maneuver location and the next maneuver location by more than thirty percent, and if the distance traversed by the vehicle is greater than a distance between the previous maneuver location and the next maneuver location.
9. A method in accordance with claim 6 further comprising the step of: determining an expected distance dependent on a difference between the previous maneuver location and the next maneuver location; and wherein the first portion of the expected distance is greater than seventy-five percent of the expected distance.
10. A method in accordance with claim 6 further comprising the step of: determining an expected distance dependent on a difference between the previous maneuver location and the next maneuver location; and wherein the first portion of the expected distance is less than ninety percent of the expected distance.
1 1. A method of route guidance for a vehicle including an odometer and a global positioning system with off-route detection comprising the steps of: determining a previous maneuver location and a next maneuver location; determining a first distance traversed between the previous maneuver location and the current position of the vehicle; determining a heading of the vehicle at the current position of the vehicle; determining a second distance dependent on a distance between a current position of the vehicle and the next maneuver location; waiting until the first distance traversed by the vehicle is greater than a first portion of a distance between the previous maneuver location and the next maneuver location, then providing a route guidance instruction if the heading of the vehicle indicates traversal towards the next maneuver location and if the second distance is less than a second predetermined distance away from the next maneuver location; and waiting until a distance traversed by the vehicle as indicated by the odometer is greater than a first portion of a distance between the previous maneuver location and the next maneuver location, then providing an off-route indication if a heading of the vehicle indicates traversal away from the next maneuver location, if a distance between a current position of the vehicle and the next maneuver location is more than a third predetermined distance away from the next maneuver location, and if the distance traversed by the vehicle is greater than a distance between the previous maneuver location and the next maneuver location.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US36762095A | 1995-01-03 | 1995-01-03 | |
US08/367,620 | 1995-01-03 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1996021193A1 true WO1996021193A1 (en) | 1996-07-11 |
Family
ID=23447927
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US1995/015010 WO1996021193A1 (en) | 1995-01-03 | 1995-11-27 | Route guidance with off-route detection |
Country Status (1)
Country | Link |
---|---|
WO (1) | WO1996021193A1 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1999009374A2 (en) * | 1997-08-19 | 1999-02-25 | Siemens Automotive Corporation | Vehicle information system |
EP0943896A2 (en) * | 1998-03-18 | 1999-09-22 | Nokia Mobile Phones Ltd. | Vehicle navigation apparatus |
US6621452B2 (en) | 1997-08-19 | 2003-09-16 | Siemens Vdo Automotive Corporation | Vehicle information system |
EP1420226A1 (en) * | 2002-03-01 | 2004-05-19 | Nippon Seiki Co., Ltd. | Navigation apparatus and navigation method |
US6812888B2 (en) | 1997-08-19 | 2004-11-02 | Siemens Vdo Automotive Corporation | Driver information system |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5243528A (en) * | 1990-09-12 | 1993-09-07 | Motorola, Inc. | Land vehicle navigation apparatus with visual display |
US5262775A (en) * | 1992-04-07 | 1993-11-16 | Zexel Corporation | Navigation system with off-route detection and route recalculation |
US5303159A (en) * | 1992-04-14 | 1994-04-12 | Zexel Corporation Daihatsu-Nissan | Navigation system with off-route detection and route recalculation |
US5359529A (en) * | 1992-05-15 | 1994-10-25 | Zexel Corporation | Route guidance on/off-route state filter |
-
1995
- 1995-11-27 WO PCT/US1995/015010 patent/WO1996021193A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5243528A (en) * | 1990-09-12 | 1993-09-07 | Motorola, Inc. | Land vehicle navigation apparatus with visual display |
US5262775A (en) * | 1992-04-07 | 1993-11-16 | Zexel Corporation | Navigation system with off-route detection and route recalculation |
US5303159A (en) * | 1992-04-14 | 1994-04-12 | Zexel Corporation Daihatsu-Nissan | Navigation system with off-route detection and route recalculation |
US5359529A (en) * | 1992-05-15 | 1994-10-25 | Zexel Corporation | Route guidance on/off-route state filter |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6680694B1 (en) | 1997-08-19 | 2004-01-20 | Siemens Vdo Automotive Corporation | Vehicle information system |
US6621452B2 (en) | 1997-08-19 | 2003-09-16 | Siemens Vdo Automotive Corporation | Vehicle information system |
WO1999009374A2 (en) * | 1997-08-19 | 1999-02-25 | Siemens Automotive Corporation | Vehicle information system |
US7706967B2 (en) | 1997-08-19 | 2010-04-27 | Continental Automotive Systems Us, Inc. | Vehicle information system |
US6970783B2 (en) | 1997-08-19 | 2005-11-29 | Siemens Vdo Automotive Corporation | Vehicle information system |
US6628233B2 (en) | 1997-08-19 | 2003-09-30 | Siemens Vdo Automotive Corporation | Vehicle information system |
US6639550B2 (en) | 1997-08-19 | 2003-10-28 | Siemens Vdo Automotive Corporation | Vehicle information system |
US6784832B2 (en) * | 1997-08-19 | 2004-08-31 | Siemens Vdo Automotive Corporation | Vehicle information system |
US6968272B2 (en) | 1997-08-19 | 2005-11-22 | Siemens Vdo Automotive Corporation | Vehicle information system |
WO1999009374A3 (en) * | 1997-08-19 | 1999-05-14 | Siemens Automotive Corp Lp | Vehicle information system |
US6664924B2 (en) | 1997-08-19 | 2003-12-16 | Siemens Vdo Automotive Corporation | Vehicle information system |
US6812888B2 (en) | 1997-08-19 | 2004-11-02 | Siemens Vdo Automotive Corporation | Driver information system |
US6909398B2 (en) | 1997-08-19 | 2005-06-21 | Siemens Vdo Automotive Corporation | Vehicle information system |
EP0943896A2 (en) * | 1998-03-18 | 1999-09-22 | Nokia Mobile Phones Ltd. | Vehicle navigation apparatus |
EP0943896A3 (en) * | 1998-03-18 | 2003-01-08 | Nokia Corporation | Vehicle navigation apparatus |
EP1420226A1 (en) * | 2002-03-01 | 2004-05-19 | Nippon Seiki Co., Ltd. | Navigation apparatus and navigation method |
EP1420226B1 (en) * | 2002-03-01 | 2009-01-28 | Nippon Seiki Co., Ltd. | Navigation apparatus and navigation method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5119301A (en) | Vehicle location detecting system | |
EP0181012B1 (en) | Adaptive inertial vehicle navigation system | |
US5835881A (en) | Portable system for providing voice driving directions | |
US4837700A (en) | Method and apparatus for processing data in a GPS receiving device in a road vehicle | |
JP3509511B2 (en) | Vehicle information acquisition device | |
US20080021638A1 (en) | Navigation system | |
EP0664007B1 (en) | Vehicle navigation system | |
US6842693B2 (en) | Communication navigation system, communication navigation method, route guidance information transmitting device, and terminal unit | |
US20030083812A1 (en) | Road status data providing system | |
US20060253251A1 (en) | Method for street name destination address entry using voice | |
US6240363B1 (en) | Navigation method, in particular for vehicles | |
US20020165667A1 (en) | Route guiding method for in-vehicle navigation device | |
CN113804204A (en) | Driving method and device applied to vehicle, electronic equipment and storage medium | |
KR20060041101A (en) | Navigation apparatus and method for guiding path by using multipath | |
WO1996021193A1 (en) | Route guidance with off-route detection | |
US6778901B2 (en) | Communication navigation system, communication navigation method, terminal unit, and route guidance information transmitting apparatus | |
JP3362976B2 (en) | Navigation device | |
JP2914111B2 (en) | Route guidance device | |
JP2004340689A (en) | Course guiding device | |
JP2002310696A (en) | Navigation device | |
JP2002310690A (en) | Position precision improving method for navigation system | |
JP3319084B2 (en) | Travel route guidance device | |
EP1174685A1 (en) | Method and apparatus for providing geographical regions for point of interest selection | |
KR100762560B1 (en) | Navigation system, and the searching method thereof, and the data base constructing method | |
JPH0672781B2 (en) | Vehicle route guidance device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): JP |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH DE DK ES FR GB GR IE IT LU MC NL PT SE |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
122 | Ep: pct application non-entry in european phase |