US20050149261A9 - Apparatus and method for detecting vehicle location in navigation system - Google Patents

Apparatus and method for detecting vehicle location in navigation system Download PDF

Info

Publication number
US20050149261A9
US20050149261A9 US10/897,466 US89746604A US2005149261A9 US 20050149261 A9 US20050149261 A9 US 20050149261A9 US 89746604 A US89746604 A US 89746604A US 2005149261 A9 US2005149261 A9 US 2005149261A9
Authority
US
United States
Prior art keywords
vehicle
location information
vehicle location
road
traveled
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US10/897,466
Other versions
US20050021229A1 (en
US7349802B2 (en
Inventor
Han Lee
Mun Jung
Dong Yi
Moon Joe
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR10-2003-0049855A external-priority patent/KR100519220B1/en
Priority claimed from KR1020030101284A external-priority patent/KR100544633B1/en
Priority claimed from KR1020040004477A external-priority patent/KR101105144B1/en
Priority claimed from KR1020040028387A external-priority patent/KR100573846B1/en
Priority claimed from KR1020040028386A external-priority patent/KR101013701B1/en
Application filed by LG Electronics Inc filed Critical LG Electronics Inc
Assigned to LG ELECTRONICS INC. reassignment LG ELECTRONICS INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: JOE, MOON JEUNG, JUNG, MUN HO, LEE, HAN SUNG, YI, DONG HOON
Publication of US20050021229A1 publication Critical patent/US20050021229A1/en
Publication of US20050149261A9 publication Critical patent/US20050149261A9/en
Publication of US7349802B2 publication Critical patent/US7349802B2/en
Application granted granted Critical
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching

Definitions

  • the present invention relates to an apparatus and method for detecting a vehicle location in a navigation system, wherein a vehicle location can be precisely estimated using detection signals from sensors installed at a vehicle and then map-matched on a digital map so as to be displayed on a display screen.
  • GPS global positioning system
  • U.S. Department of Defense wherein a plurality of GPS satellites arranged on geostationary orbits over the Earth transmit navigation messages, respectively, and a GPS receiver receives navigation messages transmitted by at least four GPS satellites among the navigation messages transmitted by the plurality of GPS satellites, so as to detect the distance between the GPS satellites and the GPS receiver and position vectors of the GPS satellites using the received navigation messages and to calculate a position vector of the GPS receiver. That is, it is possible to precisely detect 3D coordinates of the receiver that receives the navigation messages from the GPS satellites anywhere over the world.
  • a GPS receiver receives navigation messages transmitted by a plurality of GPS satellites so as to detect a location at which the navigation messages are received, i.e. a vehicle location, using the received navigation messages, and the detected vehicle location is map-matched on a digital map so that the digital map and the vehicle location can be displayed on a display screen.
  • a vehicle user can check a current vehicle location, a shortest path from the current location to a destination, and the like using the navigation system. Further, under the guidance of the navigation system, the vehicle user can beforehand plan a travel path along which a vehicle travels and be guided so that he/she moves the vehicle along the planned travel path, resulting in efficient use of road systems.
  • the navigation system can precisely detect a vehicle location only at an area where the GPS receiver can correctly receive the navigation messages transmitted by the GPS satellites. That is, since GPS detects a vehicle location using the GPS receiver that receives the navigation messages transmitted by the GPS satellites, it may not detect coordinates of a vehicle location or merely can obtain very incorrect results of detection of the coordinates at areas, including the interiors of tunnels, thickly-wooded forests or downtown areas surrounded by skyscrapers, where the GPS receiver cannot correctly receive the navigation messages transmitted by the GPS satellites.
  • a deduced reckoning system for deducing a vehicle location by detecting the travel distance and direction of a vehicle has been employed at areas where a vehicle location cannot be calculated since a GPS receiver cannot correctly receive navigation messages from GPS satellites.
  • the deduced reckoning system continues to measure the travel distance and direction of the vehicle from its initial location by using sensors including an odometer for detecting the number of revolutions of a driving wheel of the vehicle, and a gyroscope for detecting a travel angle difference of the vehicle.
  • the vehicle location is consecutively estimated from the distance traveled and the travel direction by continuously integrating the number of revolutions of the driving wheel and the travel angle difference that have been measured. Since such a deduced reckoning system should initially know the coordinates of a reference location of the vehicle, it is also called “dead-reckoning.”
  • the deduced reckoning system has disadvantages in that the initial location of the vehicle should be set correctly, and an estimated location of the vehicle is incorrect due to an accumulation of measurement errors inherent to the sensors if the vehicle travels for a long time during a process of deducing the vehicle location using the deduced reckoning system.
  • the hybrid navigation system comprises a GPS receiver for receiving a navigation message, and sensors installed on a vehicle, such as a gyroscope and an odometer for detecting the travel angle difference and traveled distance of the vehicle. If the value of dilution of precision (DOP) of the navigation message received by the GPS receiver is less than a predetermined threshold, a vehicle location is detected based on the received navigation message and the detection signals from the sensors. If the value of dilution of precision (DOP) of the navigation message received by the GPS receiver is equal to or greater than the predetermined threshold, the vehicle location is detected by using only the detection signals from the sensors without using the received navigation message.
  • DOP dilution of precision
  • DOP as a geometrical error is produced according to the relationship of arrangement between the GPS satellites, which have transmitted the navigation messages received by the GPS receiver, with respect to the position of the GPS receiver.
  • the value of DOP becomes small if the GPS satellites are arranged uniformly with respect to the position of the GPS receiver, but large if the GPS satellites are not arranged uniformly.
  • the GPS receiver detects the value of DOP according to the relationship of arrangement between the relevant GPS satellites from which the GPS receiver receives the navigation messages. If the value of DOP according to the relationship of arrangement between the relevant GPS satellites from which the GPS receiver receives the navigation messages is less than 2, this is an excellent case.
  • DOP ranges from 2 to 3, this is a good case. If the value of DOP ranges from 4 to 5, this is a regular case. If the value of DOP is equal to or greater than 6, this cannot be utilized due to many errors in the position of the GPS receiver detected from the received navigation messages.
  • the hybrid navigation system determines based on the value of DOP whether the navigation messages received by the GPS receiver are used. If the value of DOP is less than a predetermined threshold, e.g., 5, the vehicle location is detected using both the received navigation messages and the detection signals from the sensors installed on the vehicle. If the value of DOP is equal to or greater than 5, the vehicle location is detected using only the detection signals from the sensors without using the received navigation messages.
  • a predetermined threshold e.g., 5
  • the hybrid navigation system detects a current vehicle location using only the detection signals from the sensors since the value of DOP of a navigation message received by the GPS receiver is equal to or greater than the predetermined threshold, the detection of the current vehicle location is iterated using a vehicle location, which has been detected using just previous detection signals from the sensors, as a reference location.
  • errors in the vehicle location detected using the detection signals from the sensors are continuously accumulated. Accordingly, there is a problem in that the difference between an actual vehicle location and a vehicle location detected using the detection signals from the sensors increases continuously with time.
  • vehicle locations P 1 and P 2 are precisely detected using navigation messages with the values of DOP less than a predetermined threshold received by a GPS receiver, and vehicle locations are then detected using only detection signals from sensors installed on the vehicle after the values of DOP of received navigation messages become equal to or greater than the threshold, location P 2 is detected and current vehicle location P 3 is then detected using the detection signals from the sensors with respect to location P 2 . Thereafter, current vehicle location P 4 is detected with respect to vehicle location P 3 that has been detected just previously. Iteration of such processes results in detection of locations P 5 , P 6 , P 7 , P 8 and P 9 .
  • the distance traveled per unit time is estimated by multiplying the number of pulse signals, which are generated from an odometer depending on a travel of the vehicle irrespective of a travel speed of the vehicle, by a predetermined distance conversion coefficient.
  • the traveled distance of the vehicle is estimated by multiplying the number of pulse signals, which are generated from the odometer, by only the predetermined distance conversion coefficient in the prior art, a large difference occurs between an actual vehicle location and a detected vehicle location according to the travel speed of the vehicle.
  • the travel angle difference of the vehicle detected by an output signal from the gyroscope cannot correctly reflect a 3D gradient of a road on which the vehicle travels.
  • the traveled distance of the vehicle detected by the odometer cannot also reflect a fore-and-aft gradient of a road on which the vehicle travels.
  • a first object of the present invention is to provide an apparatus and method for detecting a vehicle location in a navigation system, wherein the vehicle location can be precisely detected in such a manner that an error included in a detected vehicle location will not be accumulated on the next detected vehicle location in a case where the value of DOP of a navigation message received from a GPS satellite is equal to or greater than a predetermined threshold and thus the vehicle location is detected using only detection signals from sensors installed on a vehicle.
  • a second object of the present invention is to provide a method of detecting a vehicle location in a navigation system, wherein the vehicle location can be precisely detected irrespective of a moving speed of a vehicle by differently setting a traveled-distance conversion coefficient according to the moving speed of the vehicle in a case where the vehicle location is estimated using detection signals from sensors.
  • a third object of the present invention is to provide a method of detecting a vehicle location in a navigation system, wherein the vehicle location can be precisely detected by installing a biaxial inclinometer on a vehicle, detecting a lateral inclination in a right and left direction and a longitudinal inclination in a fore and aft direction with respect to a travel direction of a vehicle, and correcting a traveled distance and a travel angle difference of the vehicle based on the detected lateral and longitudinal inclinations.
  • a fourth object of the present invention is to provide a method of detecting a vehicle location in a navigation system, wherein the vehicle location can be precisely detected by positively utilizing the azimuth of a road on which a vehicle travels.
  • a fifth object of the-present invention is to provide a method of detecting a vehicle location in a navigation system, wherein the vehicle location can be precisely estimated using a gradient of a road on which a vehicle travels at a junction of an overpass and a surface street.
  • a GPS receiver receives a navigation message transmitted by a GPS satellite, a map data storage unit stores in advance a digital map data therein, and a sensor unit detects a travel angle difference and a traveled distance of a vehicle and lateral and longitudinal inclinations of a road on which the vehicle travels.
  • a control unit of the apparatus compares the value of DOP of the navigation message received by the GPS receiver with a predetermined threshold. If the value of DOP is less than the predetermined threshold, the control unit sets reference vehicle location information from vehicle location information detected using the navigation message.
  • the control unit determines the reference vehicle location information by storing vehicle location information map-matched to the digital map data when the just previous value of DOP was less than the predetermined threshold, by accumulating detection signals from the sensor unit, and by using the stored vehicle location information and the accumulated detection signals from the sensor unit.
  • the control unit estimates the vehicle location using the determined reference vehicle location information and the detection signals from the sensor unit, map-matches the estimated vehicle location to the digital map data stored in the map data storage unit, and outputs the map-matched results to display the map-matched digital map data and vehicle location on a screen of a display unit.
  • a map-matched result extraction section extracts the vehicle location information according to results of the map-matching of the vehicle location to the digital map data, and also extracts a status code for notifying whether the extracted vehicle location information is location information determined using the navigation message.
  • a location information extraction section extracts the vehicle location information and the DOP using the navigation message received by the GPS receiver.
  • a travel information extraction section extracts vehicle travel information using the detection signals from the sensor unit.
  • a reference location information determination section determines the reference vehicle location information using the vehicle location information extracted by the location information extraction section, or determines the reference vehicle location information using the vehicle location information extracted by the map-matched result extraction section and the detection signals from the sensor unit, and generates a status code for notifying whether the determined reference vehicle location information has been determined using the navigation message.
  • a dead reckoning section detects current vehicle location information by performing dead-reckoning using the reference vehicle location information determined by the reference location information determination section and the vehicle travel information extracted by the travel information extraction section.
  • a map-matching section map-matches the vehicle location information detected by the dead reckoning section to the digital map data stored in the map data storage unit, outputting the map-matched results to the display unit, and providing information on the map-matched results to the map-matched result extraction section to extract the vehicle location information according to the map-matching.
  • a method of detecting a vehicle location in a navigation system for achieving the first object comprises the steps of: extracting, by a map-matched result extraction section, vehicle location information by receiving vehicle location information map-matched to digital map data from a map-matching section, extracting, by a location information extraction section, vehicle location information and DOP using a navigation message received by a GPS receiver, and extracting, by a travel information extraction section, vehicle travel information using detection signals from a sensor unit installed on a vehicle; determining the vehicle location information extracted by the location information extraction section as reference vehicle location information, or determining the reference vehicle location information using the vehicle location information extracted by the map-matched result extraction section and the detection signals from the sensor unit, according to the extracted value of DOP; performing, by a dead reckoning section, dead reckoning using the extracted vehicle travel information and the determined reference vehicle location information to extract current vehicle location information; and map-matching, by the map-matching section, the extracted current vehicle location information to the digital map data, displaying the map-matched results on a display unit, and providing the
  • the step of determining the reference vehicle location information comprises the steps of: comparing the value of DOP with a predetermined threshold; if it is determined from the comparison that the value of DOP is less than the predetermined threshold, determining the vehicle location information extracted by the location information extraction section as the reference vehicle location information; and if it is determined from the comparison that the value of DOP is equal to or greater than the predetermined threshold, storing the vehicle location information extracted by the map-matched result extraction section at an initial stage where the value of DOP becomes equal to or greater than the predetermined threshold, accumulating the detection signals from the sensor unit, and determining the reference vehicle location information using the stored vehicle location information and the accumulated detection signals from the sensor unit.
  • a method of determining a vehicle location in a navigation system for achieving the second object comprises the steps of: determining a travel speed of a vehicle using the number of pulse signals per unit time generated by an odometer of a sensor unit according to travel of the vehicle; determining a traveled-distance conversion coefficient varying according to the determined travel speed of the vehicle, and calculating a traveled distance per unit time of the vehicle.
  • the step of determining the traveled-distance conversion coefficient comprises the steps of: determining whether the travel speed of the vehicle is not equal to or greater than a predetermined speed; if it is determined that the travel speed of the vehicle is not equal to or greater than a predetermined speed, determining a predetermined constant as the traveled-distance conversion coefficient; and if it is determined that the travel speed of the vehicle is equal to or greater than the predetermined speed, determining the traveled-distance conversion coefficient through calculation using a predetermined logarithmic function including the number of pulse signals per unit time generated by the odometer.
  • a method of detecting a vehicle location in a navigation system for achieving the third object comprises the steps of: receiving a travel angle difference and a traveled distance of a vehicle, and lateral and longitudinal inclinations of a road on which the vehicle travels from a sensor unit; calculating a traveled distance per unit time using the received traveled distance; correcting the travel angle difference and the traveled distance per unit time of the vehicle using the received lateral and longitudinal inclinations of the road; and determining a current vehicle location from a previous vehicle location using the corrected angle difference and the traveled distance per unit time.
  • a method of detecting a vehicle location in a navigation system for achieving the fourth object comprises the steps of: extracting, by a control unit, an azimuth of a road on which a vehicle currently travels from a digital map, and extracting a traveled distance per unit time of the vehicle using the number of pulse signals output from an odometer of a sensor unit according to travel of the vehicle; estimating current longitude and latitude coordinates of the vehicle using the extracted azimuth of the road, the extracted traveled distance per unit time of the vehicle, and just previously estimated longitude and latitude coordinates of the vehicle; determining a location and a road where the vehicle will be matched on the digital map using the extracted azimuth of the road and the estimated longitude and latitude coordinates of the vehicle; and matching the vehicle at the determined location and road and displaying the matched results.
  • a method of detecting a vehicle location in a navigation system for achieving the fifth object comprises the steps of: acquiring, by a control unit, a current vehicle location using hybrid navigation; acquiring an inclination of a road on which a vehicle travels using detection signals from a sensor unit; searching roads within a search radius set from the acquired current vehicle location using digital map data, extracting roads on which the vehicle location will be matched, and searching attributes of the extracted roads; if it is determined from the search results of the road attributes that there is no entrance link for an overpass, the current vehicle location is matched on a road closest thereto; if there is an entrance link for an overpass, comparing the acquired inclination of the road on which the vehicle currently travels with an inclination of a previous road on which the vehicle has traveled; if it is determined from the comparison that the inclination of the current road is larger than that of the previous road, matching the vehicle location on an overpass; and if the inclination of the current road is not larger than that of the previous road, matching the vehicle location
  • FIG. 1 is a diagram illustrating an accumulation of errors in vehicle locations estimated on the basis of detection signals from sensors in a conventional hybrid navigation system
  • FIG. 2 is a block diagram showing a configuration of a detection apparatus of the present invention
  • FIG. 3 is a block diagram showing an inner configuration of a control unit of FIG. 2 ;
  • FIG. 4 is a flowchart illustrating a detection method of the present invention
  • FIG. 5 is a diagram showing a trajectory of current vehicle locations detected according to the detection apparatus and method of the present invention.
  • FIG. 6 is a flowchart illustrating an embodiment in which a vehicle location is determined according to a travel speed of a vehicle in the detection method of the present invention
  • FIGS. 7 and 8 are diagrams showing results displayed by calculating a traveled distance of a vehicle, estimating a vehicle location, and map-matching the vehicle location on a digital map-in accordance with a conventional detection method and the detection method of the present invention, respectively;
  • FIG. 9 is a flowchart showing an embodiment in which a vehicle location is determined according to lateral and longitudinal inclinations of a road in the detection method of the present invention.
  • FIG. 10 a is a diagram illustrating a principle for correcting a travel angle difference of a vehicle in the detection method of the present invention in a case where the vehicle travels on a curvilinear road with a lateral inclination;
  • FIG. 10 b is a diagram illustrating a principle for correcting a traveled distance of a vehicle in the detection method of the present invention in a case where the vehicle travels on a straight road with a longitudinal inclination;
  • FIGS. 11 a and 11 b are diagrams showing vehicle locations on a curvilinear road with a lateral inclination, which are determined according to a conventional detection method and the detection method of the present invention, respectively;
  • FIG. 12 is a flowchart illustrating an embodiment in which a vehicle location is detected using information on the azimuth of a road in the detection method of the present invention
  • FIGS. 13 a and 13 b are diagrams showing vehicle locations detected according to a conventional detection method and the detection method of the present invention, respectively.
  • FIG. 14 is a flowchart illustrating an embodiment in which a road on which a vehicle location is matched is determined according to an inclination of a road on which a vehicle travels in the detection method of the present invention.
  • FIG. 2 is a block diagram showing a configuration of an apparatus for detecting a vehicle location according to the present invention.
  • the apparatus comprises a GPS receiver 204 for receiving a navigation message, which has been transmitted by a GPS satellite 200 , through an antenna 202 ; a command input unit 206 for inputting an operation command corresponding to a user's manipulation; a map data storage unit 208 for storing a digital map data therein; a sensor unit 210 , including a gyroscope, an odometer, a biaxial inclinometer for detecting lateral and longitudinal inclinations of a vehicle, and the like installed on a vehicle, to detect a travel angle difference, a traveled distance, and lateral and longitudinal inclinations of the vehicle; a control unit 212 for controlling detection of the value of DOP of the navigation message received by the GPS receiver 204 , detection of the vehicle location using the navigation message received by the GPS receiver 204 and detection signals from the sensor unit 210 if the detected value of DOP is less than
  • the control unit 212 comprises a map-matched result extraction section 300 for extracting vehicle location information from information on results of the map-matching of the vehicle location to the digital map data, and extracting a status code for notifying whether the extracted vehicle location information is location information determined using the navigation message; a location information extraction section 302 for extracting the vehicle location information and the DOP using the navigation message received by the GPS receiver 204 ; a travel information extraction section 304 for extracting vehicle travel information using the detection signals from the sensor unit 210 ; a reference location information determination section 306 for determining, according to the value of DOP extracted by the location information extraction section 302 , a reference vehicle location information using the vehicle location information extracted by the location information extraction section 302 or using the vehicle location information extracted by the map-matched result extraction section 300 and the detection signals from the sensor unit 210 , and for generating a status code for notifying whether the determined reference location information is determined using the navigation message; a dead reckoning section 308 for detecting current vehicle location information by performing dead-re
  • the vehicle location detection apparatus of the present invention constructed as above receives the navigation message, which has been transmitted by the GPS satellite 200 , through the antenna 202 , and outputs the received navigation message to the location information extraction section 302 of the control unit 212 .
  • the sensor unit 210 detects the vehicle travel information, i.e. the travel angle difference, traveled distance, and lateral and longitudinal inclinations of the vehicle, and outputs the detected vehicle travel information to the travel information extraction section 304 of the control unit 212 .
  • vehicle travel information i.e. the travel angle difference, traveled distance, and lateral and longitudinal inclinations of the vehicle
  • the location information extraction section 302 extracts the longitude, latitude, altitude, azimuth and travel speed of the vehicle and the value of DOP using the navigation message received by the GPS receiver 204 .
  • the travel information extraction section 304 extracts the travel angle difference, traveled distance, and lateral and longitudinal inclinations of the vehicle using the detection signals from the sensor unit 210 .
  • the map-matched result extraction section 300 receives the information on the results of the map-matching of the vehicle location to the digital map data from the map-matching section 310 , and extracts the location information, such as the longitude, latitude, altitude, azimuth and speed obtained through the map-matching of the vehicle location to the digital map data, and the status code.
  • the reference location information determination section 306 determines whether the value of DOP extracted by the location information extraction section 302 is less than, or equal to or greater than the predetermined threshold. If it is determined that the value of DOP is less than the predetermined threshold, the reference location information such as the longitude, latitude, altitude, azimuth and speed of the vehicle is determined using the vehicle location information extracted by the location information extraction section 302 . Further, an output signal of the location information extraction section 302 , i.e. the status code for notifying that the reference location information has been determined using the navigation message, is generated. If it is determined that the value of DOP is equal to or greater than the predetermined threshold, the status code extracted by the map-matched result extraction section 300 is determined.
  • the location information extracted by the map-matched result extraction section 304 is stored, the vehicle location information is estimated using the stored reference location information and the detection signals from the sensor unit and then determined as the reference location information, and a status code for notifying that the reference location information has not been determined using the navigation message is generated.
  • the reference location information determination section 306 estimates current vehicle location information using the stored location information, i.e. location information extracted and stored by the map-matched result extraction section 304 at an initial stage where the value of DOP is equal to or greater than the predetermined threshold, and a cumulative detection signal obtained through accumulation of the detection signals from the sensor unit 210 .
  • the reference location information determination section 306 determines the estimated vehicle location information as the reference location information, and then consecutively generates the status code for notifying that the reference location information has not been determined using the navigation message.
  • the dead reckoning section 308 performs dead reckoning using the determined reference location information and the vehicle travel information extracted by the travel information extraction section 304 , i.e. the travel angle difference, traveled distance, and lateral and longitudinal inclinations of the vehicle, so as to detect a current vehicle location.
  • the map-matching section 310 map-matches the detected vehicle location to the digital map data stored in the map data storage unit 208 and causes the map-matched results to be displayed on the display unit 214 by outputting them thereto. Further, the map-matched results are provided to the map-matched result extraction section 300 in order to extract vehicle location information according to the map-matched results.
  • FIG. 4 is a flowchart illustrating a method of detecting a vehicle location according to the present invention.
  • the control unit 212 determines whether a vehicle travels (step 400 ). If the vehicle travels, the map-matched result extraction section 300 of the control unit 212 extracts vehicle location information map-matched to digital map data using information on map-matched results of the map-matching section 310 (step 402 ). That is, the longitude, latitude, altitude, azimuth and speed of the vehicle and a status code are extracted.
  • the location information extraction section 302 of the control unit 212 extracts location information, such as the longitude, latitude, altitude, azimuth and speed of the vehicle, and DOP using a navigation message received by the GPS receiver 204 (step 404 ).
  • the travel information extraction section 304 extracts the travel angle difference, traveled distance, and lateral and longitudinal inclinations of the vehicle using the detection signals from the sensor unit 210 (step 406 ).
  • the reference location information determination section 305 of the control unit 212 compares the value of DOP extracted by the location information extraction section 302 with a predetermined threshold (step 408 ). If it is determined from the comparison in step 408 that the value of DOP is less than the predetermined threshold, the reference location information determination section 305 determines the location information extracted by the location information extraction section 302 , i.e. the location information extracted using the received navigation message, as the reference location information (step 410 ). Then, the reference location information determination section 305 generates a status code for notifying that the location information extracted using the navigation message has been determined as the reference location information (step 412 ).
  • the value of the status code becomes 1 if an output signal of the location information extraction section 302 using the navigation message is determined as the reference location information, whereas it becomes 0 if the reference location information is not determined using the navigation message.
  • step 408 If it is determined in step 408 that the value of DOP is equal to or greater than the threshold, the reference location information determination section 305 of the control unit 212 determines the value of the status code output from the map-matched result extraction section 300 (step 414 ).
  • the reference location information determination section 306 stores the vehicle location information extracted by the map-matched result extraction section 300 , i.e. previous location information on map-matching of the vehicle location to the digital map data (step 416 ). Then, the reference location information determination section 306 estimates current vehicle location information using the stored location information and the detection signals from the sensor unit 210 (step 418 ), and generates a status code for notifying that the location information extracted using the navigation message has not been determined as the reference location information (step 422 ).
  • the reference location information determination section 305 accumulates the detection signals from the sensor unit 210 (step 424 ), estimates current vehicle location information using the cumulative detection signals from the sensor unit 210 based on the stored location information (step 426 ), determines the estimated location information as the reference location information (step 428 ), and consecutively generates the status code for notifying that the location information extracted using the navigation message has not been determined as the reference location information (step 430 ).
  • the dead reckoning section 308 performs dead reckoning using the determined reference location information and the vehicle travel information extracted by the travel information extraction section 304 and thus determines a current vehicle location (step 432 ).
  • the map-matching section 310 performs map-matching of the determined current vehicle location to the digital map stored in the map data storage unit 208 and outputs the map-matched results to the display unit 214 to be displayed thereon (step 434 ). Then, the procedure returns to step 400 in which determination is made as to whether the vehicle travels. If the vehicle travels, the aforementioned procedure is repeated to continuously detect and display vehicle locations.
  • vehicle locations P 11 and P 12 are precisely detected using navigation messages with the values of DOP of navigation messages received by the GPS receiver 204 less than a predetermined threshold, and a current vehicle location is detected using detection signals from sensor unit 210 after the values of DOP of navigation messages received by the GPS receiver 204 become equal to or greater than the threshold, the detection signals from the sensor unit 210 are continuously accumulated after the detection of location P 12 and vehicle locations P 13 , P 14 , P 15 . . . are then detected using the cumulative detection signal from the sensor unit 210 based on location P 12 .
  • errors produced in detected respective locations P 13 , P 14 , P 15 . . . are not accumulated on the next detected location, resulting in precise detection of a current vehicle location.
  • FIG. 6 is a flowchart illustrating an embodiment in which a traveled distance is differently determined according to the travel speed of a vehicle upon determination of a vehicle location using the detection signals from the sensor unit 210 .
  • the travel information extraction section 304 of the control unit 212 counts the number of pulse signals per unit time, which are generated by an odometer of the sensor unit 212 according to travel of the vehicle, for example, at a time interval of 1 sec (step 600 ).
  • step 602 determination is made as to whether the travel speed of the vehicle is less than a predetermined speed, e.g., 20 km/h, using the number of pulse signals counted.
  • the traveled distance per unit time of the vehicle is calculated in such a manner, the traveled distance per unit time calculated is output to the dead reckoning section 308 to be used for estimating a vehicle location (step 610 ).
  • Tests for determining vehicle locations were performed while the speed of a vehicle was changed to 20 km/h, 40 km/h and 60 km/h, respectively, by applying traveled distances of the vehicle, which were calculated by means of the method of the present invention and a conventional method, to the vehicle.
  • FIG. 7 is a diagram showing a displayed state obtained through estimation of vehicle locations and map-matching thereof on a digital map by applying the traveled distances of the vehicle calculated by means of the conventional method while the speed of the vehicle was changed to 20 km/h, 40 km/h and 60 km/h, respectively.
  • the conventional method of estimating a vehicle location by setting a predetermined constant as the traveled-distance conversion coefficient irrespective of the travel speed of the vehicle hardly has an error between a final vehicle location 700 estimated using the output signals from the sensor unit 210 and an initial vehicle location 702 determined according to a received navigation message due to the value of DOP less than a predetermined threshold, thereby relatively precisely estimating a vehicle location, map-matching the estimated vehicle location on the digital map, and displaying the map-matched results.
  • FIG. 8 is a diagram showing a displayed state obtained through estimation of vehicle locations and map-matching thereof on a digital map by applying the traveled distances of the vehicle calculated by means of the method of the present invention while the speed of the vehicle was changed to 20 km/h, 40 km/h and 60 km/h, respectively.
  • the method of estimating a traveled distance of the vehicle by setting a predetermined constant as a traveled-distance conversion coefficient according to the present invention hardly has an error between a final vehicle location 800 estimated using the output signals from the sensor unit 210 and an initial vehicle location 810 determined according to a received navigation message due to the value of DOP less than a predetermined threshold, thereby precisely estimating a vehicle location, map-matching the estimated vehicle location on the digital map, and displaying the map-matched results.
  • the method of calculating a traveled-distance conversion coefficient from aforementioned formula 1 and estimating the traveled distance of the vehicle using the calculated traveled-distance conversion coefficient according to the present invention hardly has an error between final vehicle locations 810 and 820 estimated using the output signals from the sensor unit 210 and initial vehicle locations 812 and 822 determined according to received navigation messages due to the values of DOP less than a predetermined threshold. Therefore, it can be seen that the vehicle location is determined to substantially conform to an actual vehicle location.
  • FIG. 9 is a flowchart illustrating an embodiment in which a vehicle location is determined according to lateral and longitudinal inclinations of a road.
  • the dead reckoning section 308 receives vehicle travel information extracted by the travel information extraction section 304 (step 900 ).
  • a lateral inclination ⁇ x of a road on which a vehicle travels and a longitudinal inclination ⁇ y of the road are determined using the received travel information (step 902 ).
  • a traveled distance d per unit time of the vehicle is determined in step 904 , and a travel angle difference ⁇ of the vehicle is determined in step 906 .
  • a current travel angle A of the vehicle is calculated from formula 4 using a travel angle A ⁇ 1 of the vehicle previously detected, the determined current travel angle difference ⁇ of the vehicle, and the lateral and longitudinal inclinations ⁇ x and ⁇ y of the road as follows (step 910 ):
  • A A - 1 + ⁇ ⁇ ⁇ ⁇ cos ⁇ ⁇ ⁇ x ⁇ cos ⁇ ⁇ ⁇ y ( 4 )
  • the longitude and latitude coordinates P x and P y substitute for previous longitude and latitude coordinates P x ⁇ 1 and P y ⁇ 1 so that they can be used for the next determination of a vehicle location (step 916 ).
  • a vehicle location is determined by reflecting the longitude and latitude coordinates P x and P y on the determination of the vehicle location (step 908 ).
  • a principle for correcting a travel angle of a vehicle using lateral and longitudinal axes when the vehicle travels on a laterally inclined curvilinear road, and a principle for correcting a traveled distance of the vehicle using an inclination when the vehicle travels on a longitudinally inclined linear road in accordance with the present invention will be described in greater detail below.
  • FIG. 10 a is a diagram illustrating a principle for correcting a turn angle in the method of determining a vehicle location according to the present invention when a vehicle turns on a laterally inclined curvilinear road with a lateral inclination of ⁇ x .
  • a biaxial inclinometer of the sensor unit 210 is installed on the vehicle to detect lateral and longitudinal inclinations of a road on which the vehicle travels, a travel angle difference of the vehicle detected by a gyroscope on a laterally inclined road is ⁇ .
  • the detected travel angle difference ⁇ of the vehicle is converted into an angular rate based on a vertical axis (Z-axis), it is possible to precisely obtain a travel angle of the vehicle on a digital map.
  • FIG. 10 b is a diagram illustrating a principle for correcting a traveled distance of a vehicle in the method of the present invention when the vehicle travels on a longitudinally inclined linear road with a longitudinal inclination of ⁇ y .
  • a traveled distance D on a digital map is shorter than an actual traveled distance d of the vehicle.
  • Vehicle locations were determined in the following by employing the method of the present invention and a conventional method when a vehicle travels on an inclined curvilinear road.
  • a vehicle location is determined by correcting the detection signals from the gyroscope using lateral inclination of the road. Therefore, as shown in FIG. 11 b, the vehicle was precisely determined as normally traveling along the road.
  • FIG. 12 is a flowchart illustrating an embodiment in which a vehicle location is detected using azimuth information on a road in the detection method of the present invention.
  • the control unit 212 extracts an azimuth of a road with a just previous vehicle location matched thereto from a digital map data and stores the extracted azimuth as variable A (step 1200 ).
  • a traveled distance per unit time of the vehicle is detected by using a detection signal from the odometer, i.e. by multiplying the number of pulse signals generated by the odometer upon travel of the vehicle by the aforementioned traveled-distance conversion coefficient, and then stored as variable d (step 1202 ).
  • the traveled-distance conversion coefficient is differently set according to a travel speed of the vehicle as described above.
  • step 1204 current longitude and latitude coordinates of the traveling vehicle are estimated in consideration of the azimuth A of the road, the traveled distance d per unit time of the vehicle, and longitude and latitude coordinates of the vehicle just previously detected.
  • the estimated longitude and latitude coordinates are stored as variables P x and P y , respectively (step 1206 ).
  • control unit 212 stores the longitude and latitude coordinates of the vehicle, which have been stored as variables P x and P y , as variables P x ⁇ 1 and P y ⁇ 1 so that they can be used for the next detection of a vehicle location (step 1208 ).
  • a location and a road where the vehicle will be matched on a digital map are selected in consideration of the extracted longitude and latitude coordinates of the vehicle and the azimuth of the road (step 1210 ).
  • the vehicle is matched to the selected location and road on the digital map and the matched results are displayed on the screen of the display unit 214 (step 1212 ).
  • FIG. 13 a is a view showing results of estimation of a vehicle location according to a conventional method in which an azimuth of a road is not reflected on the estimation of the vehicle location using the detection signals from the sensor unit 210 since the value of DOP of a navigation message received by the GPS receiver 204 is greater than a predetermined threshold.
  • the estimation of the vehicle location using the detection signals from the sensor unit 210 results in a cumulative error integrated through integration of output signals of the gyroscope as a vehicle travels and thus errors between actual vehicle locations and estimated vehicle locations are consecutively accumulated.
  • FIG. 14 is a flowchart illustrating an embodiment in which a road on which a vehicle location is matched is determined according to an inclination of a road on which a vehicle travels in the detection method of the present invention.
  • the control unit 212 acquires a longitudinal inclination of a road on which the vehicle travels currently and keeps a longitudinal inclination of a road on which the vehicle has traveled just previously. Then, the control unit 212 searches all roads existing within a predetermined search radius centered on a current vehicle location using digital map data (step 1402 ).
  • the control unit 212 extracts roads with high possibilities of matching of the vehicle location thereon among the roads existing within the search radius (step 1404 ), searches attributes of the extracted roads (step 1406 ), and determines whether there is an entrance link for an overpass (step 1408 ).
  • step 1408 If it is determined in step 1408 that there is no entrance link for an overpass, one road closest to the current vehicle location is selected from the extracted roads and the current vehicle location is matched on the selected road (step 1410 ).
  • step 1408 If it is determined in step 1408 that there is an entrance link for an overpass, the longitudinal inclination of the road on which the vehicle travels currently is compared with that of the road on which the vehicle has traveled previously (step 1412 ).
  • step 1412 If it is determined in step 1412 that the inclination of the current road is not greater than that of the previous road, a non-overpass closest to the current vehicle location is selected and the current vehicle location is matched on the selected non-overpass (step 1414 ).
  • step 1412 If it is determined in step 1412 that the inclination of the current road is greater than that of the previous road, this state corresponds to a state where the vehicle enters an entrance link for an overpass and thus the control unit 212 matches the vehicle location on the overpass (step 1416 ).
  • the performance of an entire system is improved due to reduction of errors in location estimation and a guidance and search of a path by detecting an inclination of a road at a junction of an overpass and a surface street, selecting the overpass or surface street according to the detected inclination of the road, and precisely matching a vehicle location on the selected road.
  • vehicle location information just previously map-matched to digital map data is stored at an initial stage where the value of DOP becomes equal to or greater than a predetermined threshold, detection signals from the sensor unit are accumulated, and a current vehicle location is estimated using the stored vehicle location information and the accumulated detection signals from the sensor unit. Accordingly, errors in the vehicle location information estimated using the detection signals from the sensor unit are not accumulated, resulting in precise estimation of a current vehicle location.
  • a vehicle location can be more precisely estimated by differently setting the traveled-distance conversion coefficient according to a travel speed of the vehicle, and reflecting lateral and longitudinal inclinations and an actual azimuth of a road on which the vehicle travels.
  • the vehicle location can be precisely map-matched on the overpass or surface street.

Abstract

When a vehicle location is estimated using only detection signals from a sensor unit installed on a vehicle since the value of dilution of precision (DOP) of a navigation message received by a GPS receiver is equal to or greater than a predetermined threshold in a navigation system, the vehicle location is precisely estimated using a traveled distance, a travel angle difference, and lateral and longitudinal inclinations of the vehicle. The value of DOP of the navigation message received by the GPS receiver is compared with the predetermined threshold. If the value of DOP is less than the predetermined threshold, reference vehicle location information is set using the navigation message. If the value of DOP is equal to or greater than the predetermined threshold, the reference vehicle location information is set using vehicle location information just previously map-matched and the detection signals from the sensor unit. The vehicle location is estimated using the set reference vehicle location information and the detection signals from the sensor unit and then map-matched on a digital map stored in a map data storage unit, thereby displaying the map-matched results on a display unit.

Description

    CROSS-REFERENCE TO RELATED APPLICATIONS
  • Pursuant to 35 U.S.C. §119(a), this application claims the benefit of earlier filing date and right of priority to Korean Patent Application Nos. 10-2003-49855, 10-2003-101284, 10-2004-4477, 10-2004-28386, 28387, filed on Jul. 21, 2003, December 31, Jan. 20, 2004, 2003, Apr. 23, 2004, Apr. 24, 2004, and Apr. 24, 2004 respectively, the contents of which are hereby incorporated by reference herein in their entirety.
  • BACKGROUND OF THE INVENTION
  • 1. Field of the Invention
  • The present invention relates to an apparatus and method for detecting a vehicle location in a navigation system, wherein a vehicle location can be precisely estimated using detection signals from sensors installed at a vehicle and then map-matched on a digital map so as to be displayed on a display screen.
  • 2. Description of the Related Art
  • As the number of vehicles such as cars continuously increases, traffic congestion becomes more critical. Particularly, there is a serious problem in that the rate of increase in the number of vehicles is much higher than the rate at which roads and other infrastructures are being expanded. One recent study found that, in the major urban areas of the United States, the total cost of traffic congestion exceeds $47.5 billion per year. Traffic congestion wastes more than 14.35 billion liters of fuel and 2.7 billion hours of work time per year. These numbers have continued to increase by 5% to 10% per year through the 1990s.
  • As one of solutions to such traffic congestion, attention has been paid to a navigation system for guiding a travel path of a vehicle using a global positioning system (GPS). GPS is a satellite-based navigation system developed by the U.S. Department of Defense, wherein a plurality of GPS satellites arranged on geostationary orbits over the Earth transmit navigation messages, respectively, and a GPS receiver receives navigation messages transmitted by at least four GPS satellites among the navigation messages transmitted by the plurality of GPS satellites, so as to detect the distance between the GPS satellites and the GPS receiver and position vectors of the GPS satellites using the received navigation messages and to calculate a position vector of the GPS receiver. That is, it is possible to precisely detect 3D coordinates of the receiver that receives the navigation messages from the GPS satellites anywhere over the world.
  • In a navigation system using GPS, a GPS receiver receives navigation messages transmitted by a plurality of GPS satellites so as to detect a location at which the navigation messages are received, i.e. a vehicle location, using the received navigation messages, and the detected vehicle location is map-matched on a digital map so that the digital map and the vehicle location can be displayed on a display screen.
  • Therefore, a vehicle user can check a current vehicle location, a shortest path from the current location to a destination, and the like using the navigation system. Further, under the guidance of the navigation system, the vehicle user can beforehand plan a travel path along which a vehicle travels and be guided so that he/she moves the vehicle along the planned travel path, resulting in efficient use of road systems.
  • However, the navigation system can precisely detect a vehicle location only at an area where the GPS receiver can correctly receive the navigation messages transmitted by the GPS satellites. That is, since GPS detects a vehicle location using the GPS receiver that receives the navigation messages transmitted by the GPS satellites, it may not detect coordinates of a vehicle location or merely can obtain very incorrect results of detection of the coordinates at areas, including the interiors of tunnels, thickly-wooded forests or downtown areas surrounded by skyscrapers, where the GPS receiver cannot correctly receive the navigation messages transmitted by the GPS satellites.
  • Thus, a deduced reckoning system for deducing a vehicle location by detecting the travel distance and direction of a vehicle has been employed at areas where a vehicle location cannot be calculated since a GPS receiver cannot correctly receive navigation messages from GPS satellites.
  • The deduced reckoning system continues to measure the travel distance and direction of the vehicle from its initial location by using sensors including an odometer for detecting the number of revolutions of a driving wheel of the vehicle, and a gyroscope for detecting a travel angle difference of the vehicle. The vehicle location is consecutively estimated from the distance traveled and the travel direction by continuously integrating the number of revolutions of the driving wheel and the travel angle difference that have been measured. Since such a deduced reckoning system should initially know the coordinates of a reference location of the vehicle, it is also called “dead-reckoning.”
  • However, the deduced reckoning system has disadvantages in that the initial location of the vehicle should be set correctly, and an estimated location of the vehicle is incorrect due to an accumulation of measurement errors inherent to the sensors if the vehicle travels for a long time during a process of deducing the vehicle location using the deduced reckoning system.
  • To solve these problems, there has been developed a hybrid navigation system. The hybrid navigation system comprises a GPS receiver for receiving a navigation message, and sensors installed on a vehicle, such as a gyroscope and an odometer for detecting the travel angle difference and traveled distance of the vehicle. If the value of dilution of precision (DOP) of the navigation message received by the GPS receiver is less than a predetermined threshold, a vehicle location is detected based on the received navigation message and the detection signals from the sensors. If the value of dilution of precision (DOP) of the navigation message received by the GPS receiver is equal to or greater than the predetermined threshold, the vehicle location is detected by using only the detection signals from the sensors without using the received navigation message.
  • When the GPS receiver detects a vehicle location by receiving navigation messages transmitted by a plurality of GPS satellites, DOP as a geometrical error is produced according to the relationship of arrangement between the GPS satellites, which have transmitted the navigation messages received by the GPS receiver, with respect to the position of the GPS receiver. The value of DOP becomes small if the GPS satellites are arranged uniformly with respect to the position of the GPS receiver, but large if the GPS satellites are not arranged uniformly. The GPS receiver detects the value of DOP according to the relationship of arrangement between the relevant GPS satellites from which the GPS receiver receives the navigation messages. If the value of DOP according to the relationship of arrangement between the relevant GPS satellites from which the GPS receiver receives the navigation messages is less than 2, this is an excellent case. If the value of DOP ranges from 2 to 3, this is a good case. If the value of DOP ranges from 4 to 5, this is a regular case. If the value of DOP is equal to or greater than 6, this cannot be utilized due to many errors in the position of the GPS receiver detected from the received navigation messages.
  • The hybrid navigation system determines based on the value of DOP whether the navigation messages received by the GPS receiver are used. If the value of DOP is less than a predetermined threshold, e.g., 5, the vehicle location is detected using both the received navigation messages and the detection signals from the sensors installed on the vehicle. If the value of DOP is equal to or greater than 5, the vehicle location is detected using only the detection signals from the sensors without using the received navigation messages.
  • However, in the case where the hybrid navigation system detects a current vehicle location using only the detection signals from the sensors since the value of DOP of a navigation message received by the GPS receiver is equal to or greater than the predetermined threshold, the detection of the current vehicle location is iterated using a vehicle location, which has been detected using just previous detection signals from the sensors, as a reference location. Thus, errors in the vehicle location detected using the detection signals from the sensors are continuously accumulated. Accordingly, there is a problem in that the difference between an actual vehicle location and a vehicle location detected using the detection signals from the sensors increases continuously with time.
  • That is, on the assumption that a vehicle travels along links between nodes L1, L2 and L3 as shown in FIG. 1, vehicle locations P1 and P2 are precisely detected using navigation messages with the values of DOP less than a predetermined threshold received by a GPS receiver, and vehicle locations are then detected using only detection signals from sensors installed on the vehicle after the values of DOP of received navigation messages become equal to or greater than the threshold, location P2 is detected and current vehicle location P3 is then detected using the detection signals from the sensors with respect to location P2. Thereafter, current vehicle location P4 is detected with respect to vehicle location P3 that has been detected just previously. Iteration of such processes results in detection of locations P5, P6, P7, P8 and P9.
  • However, the detection of a vehicle location using only the detection signals from the sensors, i.e. a travel angle difference and traveled distance, contains a little error in the detected vehicle location in view of characteristics of the sensors. Such a prior art has a problem in that since a current vehicle location is detected with respect to a just previously detected vehicle location, errors in vehicle locations detected using the detection signals from the sensors are continuously accumulated and thus the difference between an actual vehicle location and a detected vehicle location increases with time.
  • Further, when the traveled distance of the vehicle is estimated from the detection signals from the sensors in the prior art, the distance traveled per unit time is estimated by multiplying the number of pulse signals, which are generated from an odometer depending on a travel of the vehicle irrespective of a travel speed of the vehicle, by a predetermined distance conversion coefficient. Thus, there is a large difference between an actual vehicle location and a detected vehicle location according to the travel speed of the vehicle.
  • That is, when the vehicle travels, different frictional forces are produced between driving wheels and a road according to the travel speed of the vehicle. Due to this phenomenon, even though the vehicle travels by an identical distance, the number of pulse signals generated by the odometer varies according to the travel speed of the vehicle.
  • However, since the traveled distance of the vehicle is estimated by multiplying the number of pulse signals, which are generated from the odometer, by only the predetermined distance conversion coefficient in the prior art, a large difference occurs between an actual vehicle location and a detected vehicle location according to the travel speed of the vehicle.
  • Further, the travel angle difference of the vehicle detected by an output signal from the gyroscope cannot correctly reflect a 3D gradient of a road on which the vehicle travels. Moreover, the traveled distance of the vehicle detected by the odometer cannot also reflect a fore-and-aft gradient of a road on which the vehicle travels. These become causes of the occurrence of errors in the determination of a vehicle location, resulting in a large difference between the traveled distance and a traveled distance on a plane of an actual map.
  • Although there has been proposed a method using a cumulative inclinometer to reduce such errors, measurement errors are continuously accumulated in the cumulative inclinometer. Thus, an estimated vehicle location becomes incorrect with time. Further, at a junction of an overpass and a surface street, what road a vehicle enters or exits from cannot be correctly determined. Therefore, there is a problem in that errors occur in performing map-matching of a vehicle location on a digital map.
  • SUMMARY OF THE INVENTION
  • Accordingly, a first object of the present invention is to provide an apparatus and method for detecting a vehicle location in a navigation system, wherein the vehicle location can be precisely detected in such a manner that an error included in a detected vehicle location will not be accumulated on the next detected vehicle location in a case where the value of DOP of a navigation message received from a GPS satellite is equal to or greater than a predetermined threshold and thus the vehicle location is detected using only detection signals from sensors installed on a vehicle.
  • A second object of the present invention is to provide a method of detecting a vehicle location in a navigation system, wherein the vehicle location can be precisely detected irrespective of a moving speed of a vehicle by differently setting a traveled-distance conversion coefficient according to the moving speed of the vehicle in a case where the vehicle location is estimated using detection signals from sensors.
  • A third object of the present invention is to provide a method of detecting a vehicle location in a navigation system, wherein the vehicle location can be precisely detected by installing a biaxial inclinometer on a vehicle, detecting a lateral inclination in a right and left direction and a longitudinal inclination in a fore and aft direction with respect to a travel direction of a vehicle, and correcting a traveled distance and a travel angle difference of the vehicle based on the detected lateral and longitudinal inclinations.
  • A fourth object of the present invention is to provide a method of detecting a vehicle location in a navigation system, wherein the vehicle location can be precisely detected by positively utilizing the azimuth of a road on which a vehicle travels.
  • A fifth object of the-present invention is to provide a method of detecting a vehicle location in a navigation system, wherein the vehicle location can be precisely estimated using a gradient of a road on which a vehicle travels at a junction of an overpass and a surface street.
  • In an apparatus for detecting a vehicle location in a navigation system for achieving the first object, a GPS receiver receives a navigation message transmitted by a GPS satellite, a map data storage unit stores in advance a digital map data therein, and a sensor unit detects a travel angle difference and a traveled distance of a vehicle and lateral and longitudinal inclinations of a road on which the vehicle travels. A control unit of the apparatus compares the value of DOP of the navigation message received by the GPS receiver with a predetermined threshold. If the value of DOP is less than the predetermined threshold, the control unit sets reference vehicle location information from vehicle location information detected using the navigation message. If the value of DOP is equal to or greater than the predetermined threshold, the control unit determines the reference vehicle location information by storing vehicle location information map-matched to the digital map data when the just previous value of DOP was less than the predetermined threshold, by accumulating detection signals from the sensor unit, and by using the stored vehicle location information and the accumulated detection signals from the sensor unit. The control unit estimates the vehicle location using the determined reference vehicle location information and the detection signals from the sensor unit, map-matches the estimated vehicle location to the digital map data stored in the map data storage unit, and outputs the map-matched results to display the map-matched digital map data and vehicle location on a screen of a display unit.
  • In the control unit, a map-matched result extraction section extracts the vehicle location information according to results of the map-matching of the vehicle location to the digital map data, and also extracts a status code for notifying whether the extracted vehicle location information is location information determined using the navigation message. A location information extraction section extracts the vehicle location information and the DOP using the navigation message received by the GPS receiver. A travel information extraction section extracts vehicle travel information using the detection signals from the sensor unit. According to the extracted value of DOP, a reference location information determination section determines the reference vehicle location information using the vehicle location information extracted by the location information extraction section, or determines the reference vehicle location information using the vehicle location information extracted by the map-matched result extraction section and the detection signals from the sensor unit, and generates a status code for notifying whether the determined reference vehicle location information has been determined using the navigation message. A dead reckoning section detects current vehicle location information by performing dead-reckoning using the reference vehicle location information determined by the reference location information determination section and the vehicle travel information extracted by the travel information extraction section. A map-matching section map-matches the vehicle location information detected by the dead reckoning section to the digital map data stored in the map data storage unit, outputting the map-matched results to the display unit, and providing information on the map-matched results to the map-matched result extraction section to extract the vehicle location information according to the map-matching.
  • A method of detecting a vehicle location in a navigation system for achieving the first object comprises the steps of: extracting, by a map-matched result extraction section, vehicle location information by receiving vehicle location information map-matched to digital map data from a map-matching section, extracting, by a location information extraction section, vehicle location information and DOP using a navigation message received by a GPS receiver, and extracting, by a travel information extraction section, vehicle travel information using detection signals from a sensor unit installed on a vehicle; determining the vehicle location information extracted by the location information extraction section as reference vehicle location information, or determining the reference vehicle location information using the vehicle location information extracted by the map-matched result extraction section and the detection signals from the sensor unit, according to the extracted value of DOP; performing, by a dead reckoning section, dead reckoning using the extracted vehicle travel information and the determined reference vehicle location information to extract current vehicle location information; and map-matching, by the map-matching section, the extracted current vehicle location information to the digital map data, displaying the map-matched results on a display unit, and providing the map-matched results to the map-matched result extraction section.
  • The step of determining the reference vehicle location information comprises the steps of: comparing the value of DOP with a predetermined threshold; if it is determined from the comparison that the value of DOP is less than the predetermined threshold, determining the vehicle location information extracted by the location information extraction section as the reference vehicle location information; and if it is determined from the comparison that the value of DOP is equal to or greater than the predetermined threshold, storing the vehicle location information extracted by the map-matched result extraction section at an initial stage where the value of DOP becomes equal to or greater than the predetermined threshold, accumulating the detection signals from the sensor unit, and determining the reference vehicle location information using the stored vehicle location information and the accumulated detection signals from the sensor unit.
  • A method of determining a vehicle location in a navigation system for achieving the second object comprises the steps of: determining a travel speed of a vehicle using the number of pulse signals per unit time generated by an odometer of a sensor unit according to travel of the vehicle; determining a traveled-distance conversion coefficient varying according to the determined travel speed of the vehicle, and calculating a traveled distance per unit time of the vehicle.
  • The step of determining the traveled-distance conversion coefficient comprises the steps of: determining whether the travel speed of the vehicle is not equal to or greater than a predetermined speed; if it is determined that the travel speed of the vehicle is not equal to or greater than a predetermined speed, determining a predetermined constant as the traveled-distance conversion coefficient; and if it is determined that the travel speed of the vehicle is equal to or greater than the predetermined speed, determining the traveled-distance conversion coefficient through calculation using a predetermined logarithmic function including the number of pulse signals per unit time generated by the odometer.
  • A method of detecting a vehicle location in a navigation system for achieving the third object comprises the steps of: receiving a travel angle difference and a traveled distance of a vehicle, and lateral and longitudinal inclinations of a road on which the vehicle travels from a sensor unit; calculating a traveled distance per unit time using the received traveled distance; correcting the travel angle difference and the traveled distance per unit time of the vehicle using the received lateral and longitudinal inclinations of the road; and determining a current vehicle location from a previous vehicle location using the corrected angle difference and the traveled distance per unit time.
  • A method of detecting a vehicle location in a navigation system for achieving the fourth object comprises the steps of: extracting, by a control unit, an azimuth of a road on which a vehicle currently travels from a digital map, and extracting a traveled distance per unit time of the vehicle using the number of pulse signals output from an odometer of a sensor unit according to travel of the vehicle; estimating current longitude and latitude coordinates of the vehicle using the extracted azimuth of the road, the extracted traveled distance per unit time of the vehicle, and just previously estimated longitude and latitude coordinates of the vehicle; determining a location and a road where the vehicle will be matched on the digital map using the extracted azimuth of the road and the estimated longitude and latitude coordinates of the vehicle; and matching the vehicle at the determined location and road and displaying the matched results.
  • A method of detecting a vehicle location in a navigation system for achieving the fifth object comprises the steps of: acquiring, by a control unit, a current vehicle location using hybrid navigation; acquiring an inclination of a road on which a vehicle travels using detection signals from a sensor unit; searching roads within a search radius set from the acquired current vehicle location using digital map data, extracting roads on which the vehicle location will be matched, and searching attributes of the extracted roads; if it is determined from the search results of the road attributes that there is no entrance link for an overpass, the current vehicle location is matched on a road closest thereto; if there is an entrance link for an overpass, comparing the acquired inclination of the road on which the vehicle currently travels with an inclination of a previous road on which the vehicle has traveled; if it is determined from the comparison that the inclination of the current road is larger than that of the previous road, matching the vehicle location on an overpass; and if the inclination of the current road is not larger than that of the previous road, matching the vehicle location on a closest road among roads except overpasses.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The above and other objects, features and advantages of the present invention will become apparent from the following description of preferred embodiments given in conjunction with the accompanying drawings, in which:
  • FIG. 1 is a diagram illustrating an accumulation of errors in vehicle locations estimated on the basis of detection signals from sensors in a conventional hybrid navigation system;
  • FIG. 2 is a block diagram showing a configuration of a detection apparatus of the present invention;
  • FIG. 3 is a block diagram showing an inner configuration of a control unit of FIG. 2;
  • FIG. 4 is a flowchart illustrating a detection method of the present invention;
  • FIG. 5 is a diagram showing a trajectory of current vehicle locations detected according to the detection apparatus and method of the present invention;
  • FIG. 6 is a flowchart illustrating an embodiment in which a vehicle location is determined according to a travel speed of a vehicle in the detection method of the present invention;
  • FIGS. 7 and 8 are diagrams showing results displayed by calculating a traveled distance of a vehicle, estimating a vehicle location, and map-matching the vehicle location on a digital map-in accordance with a conventional detection method and the detection method of the present invention, respectively;
  • FIG. 9 is a flowchart showing an embodiment in which a vehicle location is determined according to lateral and longitudinal inclinations of a road in the detection method of the present invention;
  • FIG. 10 a is a diagram illustrating a principle for correcting a travel angle difference of a vehicle in the detection method of the present invention in a case where the vehicle travels on a curvilinear road with a lateral inclination;
  • FIG. 10 b is a diagram illustrating a principle for correcting a traveled distance of a vehicle in the detection method of the present invention in a case where the vehicle travels on a straight road with a longitudinal inclination;
  • FIGS. 11 a and 11 b are diagrams showing vehicle locations on a curvilinear road with a lateral inclination, which are determined according to a conventional detection method and the detection method of the present invention, respectively;
  • FIG. 12 is a flowchart illustrating an embodiment in which a vehicle location is detected using information on the azimuth of a road in the detection method of the present invention;
  • FIGS. 13 a and 13 b are diagrams showing vehicle locations detected according to a conventional detection method and the detection method of the present invention, respectively; and
  • FIG. 14 is a flowchart illustrating an embodiment in which a road on which a vehicle location is matched is determined according to an inclination of a road on which a vehicle travels in the detection method of the present invention.
  • DETAILED DESCRIPTION OF THE INVENTION
  • Hereinafter, a method of detecting a vehicle location in a navigation system according to the present invention will be described in detail with reference to accompanying drawings.
  • FIG. 2 is a block diagram showing a configuration of an apparatus for detecting a vehicle location according to the present invention. As shown in the figure, the apparatus comprises a GPS receiver 204 for receiving a navigation message, which has been transmitted by a GPS satellite 200, through an antenna 202; a command input unit 206 for inputting an operation command corresponding to a user's manipulation; a map data storage unit 208 for storing a digital map data therein; a sensor unit 210, including a gyroscope, an odometer, a biaxial inclinometer for detecting lateral and longitudinal inclinations of a vehicle, and the like installed on a vehicle, to detect a travel angle difference, a traveled distance, and lateral and longitudinal inclinations of the vehicle; a control unit 212 for controlling detection of the value of DOP of the navigation message received by the GPS receiver 204, detection of the vehicle location using the navigation message received by the GPS receiver 204 and detection signals from the sensor unit 210 if the detected value of DOP is less than a predetermined threshold or using the detection signals from the sensor unit 210 if the value of DOP is equal to or greater than the predetermined threshold, map-matching of the detected vehicle location to digital map data stored in the map data storage unit 208, and displaying of the map-matched digital map data and vehicle location; and a display unit 214 for displaying the digital map data and vehicle location on a screen thereof under the control of the control unit 212.
  • As shown in FIG. 3, the control unit 212 comprises a map-matched result extraction section 300 for extracting vehicle location information from information on results of the map-matching of the vehicle location to the digital map data, and extracting a status code for notifying whether the extracted vehicle location information is location information determined using the navigation message; a location information extraction section 302 for extracting the vehicle location information and the DOP using the navigation message received by the GPS receiver 204; a travel information extraction section 304 for extracting vehicle travel information using the detection signals from the sensor unit 210; a reference location information determination section 306 for determining, according to the value of DOP extracted by the location information extraction section 302, a reference vehicle location information using the vehicle location information extracted by the location information extraction section 302 or using the vehicle location information extracted by the map-matched result extraction section 300 and the detection signals from the sensor unit 210, and for generating a status code for notifying whether the determined reference location information is determined using the navigation message; a dead reckoning section 308 for detecting current vehicle location information by performing dead-reckoning using the reference vehicle location information determined by the reference location information determination section 306 and the vehicle travel information extracted by the travel information extraction section 304; and a map-matching section 310 for map-matching the vehicle location information detected by the dead reckoning section 308 to the digital map data stored in the map data storage unit 208, outputting the map-matched results to the display unit 214, and providing information on the map-matched results to the map-matched result extraction section 300 to extract the vehicle location information according to the map-matching.
  • The vehicle location detection apparatus of the present invention constructed as above receives the navigation message, which has been transmitted by the GPS satellite 200, through the antenna 202, and outputs the received navigation message to the location information extraction section 302 of the control unit 212.
  • As the vehicle travels, the sensor unit 210 detects the vehicle travel information, i.e. the travel angle difference, traveled distance, and lateral and longitudinal inclinations of the vehicle, and outputs the detected vehicle travel information to the travel information extraction section 304 of the control unit 212.
  • Then, the location information extraction section 302 extracts the longitude, latitude, altitude, azimuth and travel speed of the vehicle and the value of DOP using the navigation message received by the GPS receiver 204. The travel information extraction section 304 extracts the travel angle difference, traveled distance, and lateral and longitudinal inclinations of the vehicle using the detection signals from the sensor unit 210.
  • Meanwhile, the map-matched result extraction section 300 receives the information on the results of the map-matching of the vehicle location to the digital map data from the map-matching section 310, and extracts the location information, such as the longitude, latitude, altitude, azimuth and speed obtained through the map-matching of the vehicle location to the digital map data, and the status code.
  • In such a state, the reference location information determination section 306 determines whether the value of DOP extracted by the location information extraction section 302 is less than, or equal to or greater than the predetermined threshold. If it is determined that the value of DOP is less than the predetermined threshold, the reference location information such as the longitude, latitude, altitude, azimuth and speed of the vehicle is determined using the vehicle location information extracted by the location information extraction section 302. Further, an output signal of the location information extraction section 302, i.e. the status code for notifying that the reference location information has been determined using the navigation message, is generated. If it is determined that the value of DOP is equal to or greater than the predetermined threshold, the status code extracted by the map-matched result extraction section 300 is determined.
  • If it is determined from the status code that the reference location information is determined using a just previous navigation message, the location information extracted by the map-matched result extraction section 304 is stored, the vehicle location information is estimated using the stored reference location information and the detection signals from the sensor unit and then determined as the reference location information, and a status code for notifying that the reference location information has not been determined using the navigation message is generated.
  • If it is determined from the status code that reference location information determined just previously was not determined using a navigation message, the reference location information determination section 306 estimates current vehicle location information using the stored location information, i.e. location information extracted and stored by the map-matched result extraction section 304 at an initial stage where the value of DOP is equal to or greater than the predetermined threshold, and a cumulative detection signal obtained through accumulation of the detection signals from the sensor unit 210. The reference location information determination section 306 determines the estimated vehicle location information as the reference location information, and then consecutively generates the status code for notifying that the reference location information has not been determined using the navigation message.
  • When the reference location information on the vehicle is determined in such a manner, the dead reckoning section 308 performs dead reckoning using the determined reference location information and the vehicle travel information extracted by the travel information extraction section 304, i.e. the travel angle difference, traveled distance, and lateral and longitudinal inclinations of the vehicle, so as to detect a current vehicle location. The map-matching section 310 map-matches the detected vehicle location to the digital map data stored in the map data storage unit 208 and causes the map-matched results to be displayed on the display unit 214 by outputting them thereto. Further, the map-matched results are provided to the map-matched result extraction section 300 in order to extract vehicle location information according to the map-matched results.
  • In the meantime, FIG. 4 is a flowchart illustrating a method of detecting a vehicle location according to the present invention. As shown in the figure, the control unit 212 determines whether a vehicle travels (step 400). If the vehicle travels, the map-matched result extraction section 300 of the control unit 212 extracts vehicle location information map-matched to digital map data using information on map-matched results of the map-matching section 310 (step 402). That is, the longitude, latitude, altitude, azimuth and speed of the vehicle and a status code are extracted.
  • The location information extraction section 302 of the control unit 212 extracts location information, such as the longitude, latitude, altitude, azimuth and speed of the vehicle, and DOP using a navigation message received by the GPS receiver 204 (step 404). The travel information extraction section 304 extracts the travel angle difference, traveled distance, and lateral and longitudinal inclinations of the vehicle using the detection signals from the sensor unit 210 (step 406).
  • When the vehicle location information obtained using the map-matched results, the vehicle location information obtained using the received navigation message, and the vehicle travel information obtained using the detection signals from the sensor unit 210 are extracted, the reference location information determination section 305 of the control unit 212 compares the value of DOP extracted by the location information extraction section 302 with a predetermined threshold (step 408). If it is determined from the comparison in step 408 that the value of DOP is less than the predetermined threshold, the reference location information determination section 305 determines the location information extracted by the location information extraction section 302, i.e. the location information extracted using the received navigation message, as the reference location information (step 410). Then, the reference location information determination section 305 generates a status code for notifying that the location information extracted using the navigation message has been determined as the reference location information (step 412).
  • Here, assume that the value of the status code becomes 1 if an output signal of the location information extraction section 302 using the navigation message is determined as the reference location information, whereas it becomes 0 if the reference location information is not determined using the navigation message.
  • If it is determined in step 408 that the value of DOP is equal to or greater than the threshold, the reference location information determination section 305 of the control unit 212 determines the value of the status code output from the map-matched result extraction section 300 (step 414).
  • If it is determined in step 414 that the value of the status code is ‘1’ and the reference location information has been determined using location information extracted using a just previous navigation message, the reference location information determination section 306 stores the vehicle location information extracted by the map-matched result extraction section 300, i.e. previous location information on map-matching of the vehicle location to the digital map data (step 416). Then, the reference location information determination section 306 estimates current vehicle location information using the stored location information and the detection signals from the sensor unit 210 (step 418), and generates a status code for notifying that the location information extracted using the navigation message has not been determined as the reference location information (step 422).
  • Meanwhile, if it is determined in step 414 that the value of the status code is ‘0’, i.e. the reference location information has not been determined using the location information extracted from the just previous navigation message, the reference location information determination section 305 accumulates the detection signals from the sensor unit 210 (step 424), estimates current vehicle location information using the cumulative detection signals from the sensor unit 210 based on the stored location information (step 426), determines the estimated location information as the reference location information (step 428), and consecutively generates the status code for notifying that the location information extracted using the navigation message has not been determined as the reference location information (step 430).
  • When the reference location information is determined in such a manner, the dead reckoning section 308 performs dead reckoning using the determined reference location information and the vehicle travel information extracted by the travel information extraction section 304 and thus determines a current vehicle location (step 432). The map-matching section 310 performs map-matching of the determined current vehicle location to the digital map stored in the map data storage unit 208 and outputs the map-matched results to the display unit 214 to be displayed thereon (step 434). Then, the procedure returns to step 400 in which determination is made as to whether the vehicle travels. If the vehicle travels, the aforementioned procedure is repeated to continuously detect and display vehicle locations.
  • In the present invention, assuming that the vehicle travels along links between nodes L11, L12 and L13 as shown in FIG. 5, vehicle locations P11 and P12 are precisely detected using navigation messages with the values of DOP of navigation messages received by the GPS receiver 204 less than a predetermined threshold, and a current vehicle location is detected using detection signals from sensor unit 210 after the values of DOP of navigation messages received by the GPS receiver 204 become equal to or greater than the threshold, the detection signals from the sensor unit 210 are continuously accumulated after the detection of location P12 and vehicle locations P13, P14, P15 . . . are then detected using the cumulative detection signal from the sensor unit 210 based on location P12. Thus, errors produced in detected respective locations P13, P14, P15 . . . are not accumulated on the next detected location, resulting in precise detection of a current vehicle location.
  • FIG. 6 is a flowchart illustrating an embodiment in which a traveled distance is differently determined according to the travel speed of a vehicle upon determination of a vehicle location using the detection signals from the sensor unit 210. As shown in the figure, the travel information extraction section 304 of the control unit 212 counts the number of pulse signals per unit time, which are generated by an odometer of the sensor unit 212 according to travel of the vehicle, for example, at a time interval of 1 sec (step 600). In step 602, determination is made as to whether the travel speed of the vehicle is less than a predetermined speed, e.g., 20 km/h, using the number of pulse signals counted.
  • If it is determined in step 602 that the travel speed of the vehicle is less than the predetermined speed, the travel information extraction section 304 determines a predetermined constant as a traveled-distance conversion coefficient (step 604). If it is determined in step 602 that the vehicle does not travel at a speed less than the predetermined speed, the travel information extraction section 304 calculates a traveled-distance conversion coefficient according to the number of pulse signals per unit time, for example, using formula 1 as follows (step 606): Traveled - distance  conversion coefficient = a + log(number  of  pulse signals  per  unit  time) b ( 1 )
    where a and b are empirical constants.
  • When the traveled-distance conversion coefficient according to the travel speed of the vehicle is determined in such a manner, the travel information extraction section 304 calculates a traveled distance per unit time of the vehicle, for example, from formula 2 using the determined traveled-distance conversion coefficient as follows (step 608):
    Traveled distance per unit time=(number of pulse signals per unit time)×(traveled−distance conversion coefficient).   (2)
  • When the traveled distance per unit time of the vehicle is calculated in such a manner, the traveled distance per unit time calculated is output to the dead reckoning section 308 to be used for estimating a vehicle location (step 610).
  • Tests for determining vehicle locations were performed while the speed of a vehicle was changed to 20 km/h, 40 km/h and 60 km/h, respectively, by applying traveled distances of the vehicle, which were calculated by means of the method of the present invention and a conventional method, to the vehicle.
  • FIG. 7 is a diagram showing a displayed state obtained through estimation of vehicle locations and map-matching thereof on a digital map by applying the traveled distances of the vehicle calculated by means of the conventional method while the speed of the vehicle was changed to 20 km/h, 40 km/h and 60 km/h, respectively. As shown in the figure, when the vehicle travels at a speed of 20 km/h, the conventional method of estimating a vehicle location by setting a predetermined constant as the traveled-distance conversion coefficient irrespective of the travel speed of the vehicle hardly has an error between a final vehicle location 700 estimated using the output signals from the sensor unit 210 and an initial vehicle location 702 determined according to a received navigation message due to the value of DOP less than a predetermined threshold, thereby relatively precisely estimating a vehicle location, map-matching the estimated vehicle location on the digital map, and displaying the map-matched results.
  • However, when the vehicle travels at a speed of 40 km/h, there is a little error between a final vehicle location 710 estimated using the output signals from the sensor unit 210 and an initial vehicle location 712 determined according to a received navigation message due to the value of DOP less than the predetermined threshold. When the vehicle travels at a speed of 60 km/h, it can be seen that there is a large error between a final vehicle location 720 estimated using the output signals from the sensor unit 210 and an initial vehicle location 722 determined according to a received navigation message due to the value of DOP less than the predetermined threshold.
  • FIG. 8 is a diagram showing a displayed state obtained through estimation of vehicle locations and map-matching thereof on a digital map by applying the traveled distances of the vehicle calculated by means of the method of the present invention while the speed of the vehicle was changed to 20 km/h, 40 km/h and 60 km/h, respectively. As shown in the figure, when the vehicle travels at a speed of 20 km/h, the method of estimating a traveled distance of the vehicle by setting a predetermined constant as a traveled-distance conversion coefficient according to the present invention hardly has an error between a final vehicle location 800 estimated using the output signals from the sensor unit 210 and an initial vehicle location 810 determined according to a received navigation message due to the value of DOP less than a predetermined threshold, thereby precisely estimating a vehicle location, map-matching the estimated vehicle location on the digital map, and displaying the map-matched results.
  • When the vehicle travels at speeds of 40 km/h and 60 km/h, respectively, the method of calculating a traveled-distance conversion coefficient from aforementioned formula 1 and estimating the traveled distance of the vehicle using the calculated traveled-distance conversion coefficient according to the present invention hardly has an error between final vehicle locations 810 and 820 estimated using the output signals from the sensor unit 210 and initial vehicle locations 812 and 822 determined according to received navigation messages due to the values of DOP less than a predetermined threshold. Therefore, it can be seen that the vehicle location is determined to substantially conform to an actual vehicle location.
  • FIG. 9 is a flowchart illustrating an embodiment in which a vehicle location is determined according to lateral and longitudinal inclinations of a road. As shown in the figure, the dead reckoning section 308 receives vehicle travel information extracted by the travel information extraction section 304 (step 900). A lateral inclination θx of a road on which a vehicle travels and a longitudinal inclination θy of the road are determined using the received travel information (step 902). A traveled distance d per unit time of the vehicle is determined in step 904, and a travel angle difference Δθ of the vehicle is determined in step 906.
  • Then, a corrected traveled distance D per unit time of the vehicle on a digital map is calculated from formula 3 using the longitudinal inclination θy and the traveled distance d per unit time as follows (step 908):
    D=d×cos θ y.   (3)
  • A current travel angle A of the vehicle is calculated from formula 4 using a travel angle A−1 of the vehicle previously detected, the determined current travel angle difference Δθ of the vehicle, and the lateral and longitudinal inclinations θx and θy of the road as follows (step 910): A = A - 1 + Δ θ cos θ x × cos θ y ( 4 )
  • When the current travel angle A of the vehicle is calculated, the calculated travel angle A substitutes for the previous travel angle A−1 (step 912). Longitude and latitude coordinates Px and Py according to travel of the vehicle are calculated from formula 5 as follows (step 914):
    P x =P x−1 +D×cos A
    P y =P y−1 +D×sin A   (5)
  • When the longitude and latitude coordinates Px and Py according to travel of the vehicle are calculated in step 914, the longitude and latitude coordinates Px and Py substitute for previous longitude and latitude coordinates Px−1 and Py−1 so that they can be used for the next determination of a vehicle location (step 916). A vehicle location is determined by reflecting the longitude and latitude coordinates Px and Py on the determination of the vehicle location (step 908).
  • A principle for correcting a travel angle of a vehicle using lateral and longitudinal axes when the vehicle travels on a laterally inclined curvilinear road, and a principle for correcting a traveled distance of the vehicle using an inclination when the vehicle travels on a longitudinally inclined linear road in accordance with the present invention will be described in greater detail below.
  • FIG. 10 a is a diagram illustrating a principle for correcting a turn angle in the method of determining a vehicle location according to the present invention when a vehicle turns on a laterally inclined curvilinear road with a lateral inclination of θx. As shown in the figure, since a biaxial inclinometer of the sensor unit 210 is installed on the vehicle to detect lateral and longitudinal inclinations of a road on which the vehicle travels, a travel angle difference of the vehicle detected by a gyroscope on a laterally inclined road is Δθ. When the detected travel angle difference Δθ of the vehicle is converted into an angular rate based on a vertical axis (Z-axis), it is possible to precisely obtain a travel angle of the vehicle on a digital map.
  • In FIG. 10 a, since an orientation angle difference ΔGθ of the vehicle is ΔZθ×cos θx, a travel angle difference θZθ of the vehicle becomes ΔGθ/cos θx. The previously detected travel angle A−1 of the vehicle is added to the travel angle difference ΔZθ of the vehicle (ΔZθ=ΔGθ/cos θx) to calculate the current travel angle A of the vehicle (step 910).
  • FIG. 10 b is a diagram illustrating a principle for correcting a traveled distance of a vehicle in the method of the present invention when the vehicle travels on a longitudinally inclined linear road with a longitudinal inclination of θy. As shown in the figure, when the vehicle travels on an inclined linear road, a traveled distance D on a digital map is shorter than an actual traveled distance d of the vehicle.
  • Therefore, if the traveled distance on the digital map is not corrected with respect to the traveled distance of the vehicle according to the inclination of the road when the vehicle travels on the inclined linear road, an error occurs in proportion to the inclination of the road, resulting in incorrect determination of a vehicle location.
  • Thus, when the vehicle travels on the inclined linear road, the traveled distance D of the vehicle is corrected using formula 6 in the present invention as follows:
    D=d×cos θy.   (6)
  • At this time, if a longitudinal inclination of the vehicle is θy, the traveled distance D of the vehicle is corrected with d×cos θy in the same manner as step 908.
  • Vehicle locations were determined in the following by employing the method of the present invention and a conventional method when a vehicle travels on an inclined curvilinear road.
  • In the conventional method of determining a vehicle location using only detection signals from a gyroscope and an odometer installed on the vehicle, there was an error by which the vehicle was determined as traveling on a location deviating from the road as shown in FIG. 11 a. However, according to the present invention, a vehicle location is determined by correcting the detection signals from the gyroscope using lateral inclination of the road. Therefore, as shown in FIG. 11 b, the vehicle was precisely determined as normally traveling along the road.
  • FIG. 12 is a flowchart illustrating an embodiment in which a vehicle location is detected using azimuth information on a road in the detection method of the present invention. As shown in the figure, the control unit 212 extracts an azimuth of a road with a just previous vehicle location matched thereto from a digital map data and stores the extracted azimuth as variable A (step 1200). A traveled distance per unit time of the vehicle is detected by using a detection signal from the odometer, i.e. by multiplying the number of pulse signals generated by the odometer upon travel of the vehicle by the aforementioned traveled-distance conversion coefficient, and then stored as variable d (step 1202). At this time, the traveled-distance conversion coefficient is differently set according to a travel speed of the vehicle as described above.
  • Then, current longitude and latitude coordinates of the traveling vehicle are estimated in consideration of the azimuth A of the road, the traveled distance d per unit time of the vehicle, and longitude and latitude coordinates of the vehicle just previously detected (step 1204). The estimated longitude and latitude coordinates are stored as variables Px and Py, respectively (step 1206).
  • When the current longitude and latitude coordinates of the vehicle and the azimuth of the road on which the vehicle travels are extracted in such a manner, the control unit 212 stores the longitude and latitude coordinates of the vehicle, which have been stored as variables Px and Py, as variables Px−1 and Py−1 so that they can be used for the next detection of a vehicle location (step 1208).
  • Then, a location and a road where the vehicle will be matched on a digital map are selected in consideration of the extracted longitude and latitude coordinates of the vehicle and the azimuth of the road (step 1210). The vehicle is matched to the selected location and road on the digital map and the matched results are displayed on the screen of the display unit 214 (step 1212).
  • FIG. 13 a is a view showing results of estimation of a vehicle location according to a conventional method in which an azimuth of a road is not reflected on the estimation of the vehicle location using the detection signals from the sensor unit 210 since the value of DOP of a navigation message received by the GPS receiver 204 is greater than a predetermined threshold. As shown in the figure, it can be seen that in the conventional method, the estimation of the vehicle location using the detection signals from the sensor unit 210 results in a cumulative error integrated through integration of output signals of the gyroscope as a vehicle travels and thus errors between actual vehicle locations and estimated vehicle locations are consecutively accumulated.
  • However, according to the present invention in which the azimuth of the road is reflected, it can be seen that an error hardly occurs between actual vehicle locations and estimated vehicle locations since the azimuth of the road on which the vehicle travels is reflected even though the integrated error resulting from the integration of the output signals of the gyroscope during the travel of the vehicle is consecutively accumulated, as shown in FIG. 13 b.
  • FIG. 14 is a flowchart illustrating an embodiment in which a road on which a vehicle location is matched is determined according to an inclination of a road on which a vehicle travels in the detection method of the present invention. As shown in the figure, the control unit 212 acquires a longitudinal inclination of a road on which the vehicle travels currently and keeps a longitudinal inclination of a road on which the vehicle has traveled just previously. Then, the control unit 212 searches all roads existing within a predetermined search radius centered on a current vehicle location using digital map data (step 1402).
  • The control unit 212 extracts roads with high possibilities of matching of the vehicle location thereon among the roads existing within the search radius (step 1404), searches attributes of the extracted roads (step 1406), and determines whether there is an entrance link for an overpass (step 1408).
  • If it is determined in step 1408 that there is no entrance link for an overpass, one road closest to the current vehicle location is selected from the extracted roads and the current vehicle location is matched on the selected road (step 1410).
  • If it is determined in step 1408 that there is an entrance link for an overpass, the longitudinal inclination of the road on which the vehicle travels currently is compared with that of the road on which the vehicle has traveled previously (step 1412).
  • If it is determined in step 1412 that the inclination of the current road is not greater than that of the previous road, a non-overpass closest to the current vehicle location is selected and the current vehicle location is matched on the selected non-overpass (step 1414).
  • If it is determined in step 1412 that the inclination of the current road is greater than that of the previous road, this state corresponds to a state where the vehicle enters an entrance link for an overpass and thus the control unit 212 matches the vehicle location on the overpass (step 1416).
  • Generally, at a junction of an overpass and a surface street, it is impossible to precisely determine whether a vehicle location is matched on the overpass or surface street. In such a case, the possibility of matching of the vehicle location on a correct road becomes 50%. If the vehicle location is not matched on a correct road, errors occur in a guidance and search of a path, and the like.
  • Therefore, in the present invention, the performance of an entire system is improved due to reduction of errors in location estimation and a guidance and search of a path by detecting an inclination of a road at a junction of an overpass and a surface street, selecting the overpass or surface street according to the detected inclination of the road, and precisely matching a vehicle location on the selected road.
  • According to the present invention described above, vehicle location information just previously map-matched to digital map data is stored at an initial stage where the value of DOP becomes equal to or greater than a predetermined threshold, detection signals from the sensor unit are accumulated, and a current vehicle location is estimated using the stored vehicle location information and the accumulated detection signals from the sensor unit. Accordingly, errors in the vehicle location information estimated using the detection signals from the sensor unit are not accumulated, resulting in precise estimation of a current vehicle location.
  • Further, a vehicle location can be more precisely estimated by differently setting the traveled-distance conversion coefficient according to a travel speed of the vehicle, and reflecting lateral and longitudinal inclinations and an actual azimuth of a road on which the vehicle travels. By using an inclination of the vehicle at a junction of an overpass and a surface street, the vehicle location can be precisely map-matched on the overpass or surface street.
  • Although the present invention has been illustrated and described in connection with the preferred embodiments, it will be readily understood by those skilled in the art that various adaptations and changes can be made thereto without departing from the spirit and scope of the present invention defined by the appended claims.

Claims (31)

1. An apparatus for detecting a vehicle location in a navigation system, comprising:
a GPS receiver for receiving a navigation message transmitted by a GPS satellite;
a map data storage unit for storing a digital map data therein;
a sensor unit for detecting a travel direction and a traveled distance of a vehicle and lateral and longitudinal inclinations of a road on which the vehicle travels;
a control unit for comparing the value of DOP of the navigation message received by the GPS receiver with a predetermined threshold, setting reference vehicle location information from vehicle location information detected using the navigation message if the value of DOP is less than the predetermined threshold, or determining the reference vehicle location information by storing vehicle location information map-matched to the digital map data when the just previous value of DOP was less than the predetermined threshold, by accumulating detection signals from the sensor unit, and by using the stored vehicle location information and the accumulated detection signals from the sensor unit if the value of DOP is equal to or greater than the predetermined threshold, estimating the vehicle location using the determined reference vehicle location information and the detection signals from the sensor unit, and map-matching the estimated vehicle location to the digital map data stored in the map data storage unit; and
a display unit for displaying the digital map data and vehicle location map-matched by the control unit on a screen thereof.
2. The apparatus as claimed in claim 1, wherein the control unit comprises:
a map-matched result extraction section for extracting the vehicle location information on results of the map-matching of the vehicle location to the digital map data, and extracting a status code for notifying whether the extracted vehicle location information is location information determined using the navigation message;
a location information extraction section for extracting the vehicle location information and the DOP using the navigation message received by the GPS receiver;
a travel information extraction section for extracting vehicle travel information using the detection signals from the sensor unit;
a reference location information determination section for determining the reference vehicle location information using the vehicle location information extracted by the location information extraction section if the value of DOP extracted by the location information extraction section is less than the predetermined threshold, or determining the reference vehicle location information by storing the vehicle location information extracted by the map-matched result extraction section when the just previous value of DOP was less than the predetermined threshold, by accumulating the detection signals from the sensor unit, and by using the stored vehicle location information and the accumulated detection signals from the sensor unit if the extracted value of DOP is equal to or greater than the predetermined threshold, and for generating a status code for notifying whether the determined reference vehicle location information is location information determined using the navigation message;
a dead reckoning section for detecting current vehicle location information by performing dead-reckoning using the reference vehicle location information determined by the reference location information determination section and the vehicle travel information extracted by the travel information extraction section; and
a map-matching section for map-matching the vehicle location information detected by the dead reckoning section to the digital map data stored in the map data storage unit, outputting the map-matched results to the display unit, and providing information on the map-matched results to the map-matched result extraction section to extract the vehicle location information according to the map-matching.
3. The apparatus as claimed in claim 2, wherein the travel information extracted by the travel information extraction section includes a travel angle difference, a traveled distance, and lateral and longitudinal inclinations of the vehicle.
4. A method for detecting a vehicle location in a navigation system, comprising the steps of:
extracting, by a map-matched result extraction section, vehicle location information by receiving vehicle location information map-matched to digital map data from a map-matching section, extracting, by a location information extraction section, vehicle location information and DOP using a navigation message received by a GPS receiver, and extracting, by a travel information extraction section, vehicle travel information using detection signals from a sensor unit installed on a vehicle;
determining the vehicle location information extracted by the location information extraction section as reference vehicle location information, or determining the reference vehicle location information by storing the vehicle location information extracted by the map-matched result extraction section, accumulating the detection signals from the sensor unit, and using the stored vehicle location information and the accumulated detection signals from the sensor unit, according to the extracted value of DOP;
performing, by a dead reckoning section, dead reckoning using the vehicle travel information extracted by the travel information extraction section and the determined reference vehicle location information to extract current vehicle location information; and
map-matching, by the map-matching section, the current vehicle location information extracted by the dead reckoning section to the digital map data, displaying the map-matched results on a display unit, and providing the map-matched results to the map-matched result extraction section to extract the map-matched vehicle location information.
5. The method as claimed in claim 4, wherein the step of determining the reference vehicle location information comprises the steps of:
comparing the value of DOP with a predetermined threshold;
if it is determined from the comparison that the value of DOP is less than the predetermined threshold, determining the vehicle location information extracted by the location information extraction section as the reference vehicle location information; and
if it is determined from the comparison that the value of DOP is equal to or greater than the predetermined threshold, storing the vehicle location information extracted by the map-matched result extraction section when the just previous value of DOP was less than the predetermined threshold, accumulating the detection signals from the sensor unit, and determining the reference vehicle location information using the stored vehicle location information and the accumulated detection signals from the sensor unit.
6. The method as claimed in claim 4, wherein the travel information extracted by the travel information extraction section includes a travel angle difference, a traveled distance, and lateral and longitudinal inclinations of the vehicle.
7. The method as claimed in claim 6, wherein the extraction of a traveled distance from the vehicle travel information is performed by the steps of determining a travel speed of the vehicle using the number of pulse signals per unit time generated by an odometer of the sensor unit according to travel of the vehicle, determining a traveled-distance conversion coefficient varying according to the determined travel speed, and calculating a traveled distance per unit time of the vehicle.
8. The method as claimed in claim 7, wherein the step of determining the traveled-distance conversion coefficient comprises the steps of:
determining whether the travel speed of the vehicle is equal to or greater than a predetermined speed;
if it is determined that the travel speed of the vehicle is not equal to or greater than the predetermined speed, determining a predetermined constant as the traveled-distance conversion coefficient; and
if it is determined that the travel speed of the vehicle is equal to or greater than the predetermined speed, determining the traveled-distance conversion coefficient through calculation using a predetermined logarithmic function including the number of pulse signals per unit time generated by the odometer.
9. The method as claimed in claim 8, wherein the traveled-distance conversion coefficient is calculated using formula 1 as follows:
Traveled - distance  conversion coefficient = a + log(number  of  pulse signals  per  unit  time) b ( 1 )
where a and b are empirical constants.
10. The method as claimed in claim 7, wherein the traveled distance per unit time of the vehicle is calculated by multiplying the number of pulse signals per unit time generated by the odometer by the traveled-distance conversion coefficient.
11. The method as claimed in claim 6, wherein the extraction of the current vehicle location information is performed by the steps of:
receiving a travel angle difference and the traveled distance of the vehicle, and lateral and longitudinal inclinations of a road on which the vehicle travels from the sensor unit;
calculating a traveled distance per unit time using the received traveled distance;
correcting the travel angle of the vehicle using the received travel angle difference and the received lateral and longitudinal inclinations;
correcting the traveled distance per unit time using the received lateral and longitudinal inclinations; and
determining a current vehicle location from a previous vehicle location using the corrected travel angle and the corrected traveled distance per unit time.
12. The method as claimed in claim 11, wherein the travel angle of the vehicle is corrected using formula 4 as follows:
A = A - 1 + Δ θ cos θ x × cos θ y ( 4 )
where A is a corrected current travel angle of the vehicle, A−1 is a previous travel angle, Δθ is a travel angle difference of the vehicle detected by the sensor unit, and θx and θy are lateral and longitudinal inclinations of the road on which the vehicle travels.
13. The method as claimed in claim 11, wherein the traveled distance per unit time is corrected using formula 3 as follows:

D=d×cos θy   (3)
where D is a corrected traveled distance per unit time of the vehicle, d is the traveled distance per unit time, and θy is a longitudinal inclination of the road on which the vehicle travels.
14. The method as claimed in claim 11, wherein the current vehicle location is determined using formula 5 as follows:

P x =P x−1 +D×cos A
P y =P y−1 +D×sin A   (5)
where Px and Py are corrected current longitude and latitude coordinates of the vehicle, Px−1 and Py−1 are longitude and latitude coordinates of the vehicle detected prior to the unit time, D is a corrected traveled distance per unit time of the vehicle, and A is a corrected travel angle of the vehicle.
15. The method as claimed in claim 4, wherein the extraction of the current vehicle location information is performed by the steps of:
extracting an azimuth of a road on which the vehicle travels from the digital map data, and calculating a traveled distance per unit time of the vehicle;
estimating current longitude and latitude coordinates of the vehicle using the azimuth of the road, the traveled distance per unit time of the vehicle, and just previously estimated longitude and latitude coordinates of the vehicle;
selecting a location and a road where the vehicle will be matched on a digital map using the extracted azimuth of the road and the estimated longitude and latitude coordinates of the vehicle; and
matching the vehicle at the selected location and road and displaying the matched results.
16. The method as claimed in claim 15, wherein the calculation of the traveled distance per unit time of the vehicle is performed by the steps of determining a travel speed of the vehicle using the number of pulse signals per unit time generated by an odometer of the sensor unit according to the travel of the vehicle, determining a traveled-distance conversion coefficient varying according to the determined travel speed, and calculating the traveled distance per unit time.
17. The method as claimed in claim 16, wherein the step of determining the traveled-distance conversion coefficient comprises the steps of:
determining whether the travel speed of the vehicle is equal to or greater than a predetermined speed;
if it is determined that the travel speed of the vehicle is not equal to or greater than the predetermined speed, determining a predetermined constant as the traveled-distance conversion coefficient; and
if it is determined that the travel speed of the vehicle is equal to or greater than the predetermined speed, determining the traveled-distance conversion coefficient through calculation using a predetermined logarithmic function including the number of pulse signals per unit time generated by the odometer.
18. The method as claimed in claim 17, wherein the traveled-distance conversion coefficient is calculated using formula 1 as follows:
Traveled - distance  conversion coefficient = a + log(number  of  pulse signals  per  unit  time) b ( 1 )
where a and b are empirical constants.
19. The method as claimed in claim 16, wherein the step of calculating the traveled distance per unit time of the vehicle comprises the step of making correction using formula 3 as follows:

D=d×cos θy   (3)
where D is a corrected traveled distance per unit time of the vehicle, d is the traveled distance per unit time, and θy is a longitudinal inclination of the road on which the vehicle travels.
20. The method as claimed in claim 15, wherein the step of selecting the location and the road where the vehicle will be matched comprises the steps of:
acquiring an inclination of the road on which the vehicle travels using the detection signals from the sensor unit;
searching roads within a search radius set with respect to a current vehicle location, extracting roads on which the vehicle location will be matched, and searching attributes of the extracted roads;
if it is determined from the search results of the road attributes that there is no entrance link for an overpass, the current vehicle location is matched on a road closest thereto;
if it is determined from the search results of the road attributes that there is an entrance link for an overpass, comparing the acquired inclination of the road on which the vehicle currently travels with an inclination of a road on which the vehicle has traveled previously;
if it is determined from the comparison that the inclination of the current road is larger than that of the previous road, matching the vehicle location on an overpass; and
if it is determined from the comparison that the inclination of the current road is not larger than that of the previous road, matching the vehicle location on a closest road among roads except overpasses.
21. A method for determining a vehicle location, comprising the steps of:
determining a travel speed of a vehicle using the number of pulse signals per unit time generated by an odometer of a sensor unit according to travel of the vehicle;
setting a traveled-distance conversion coefficient varying according to the determined travel speed of the vehicle, and calculating a traveled distance per unit time of the vehicle; and
determining the vehicle location by performing dead reckoning using the calculated traveled distance per unit time.
22. The method as claimed in claim 21, wherein the step of calculating the traveled distance per unit time comprises the steps of:
if it is determined that the travel speed of the vehicle is not equal to or greater than a predetermined speed, determining a predetermined constant as the traveled-distance conversion coefficient;
if it is determined that the travel speed of the vehicle is equal to or greater than the predetermined speed, determining the traveled-distance conversion coefficient through calculation using a predetermined logarithmic function including the number of pulse signals per unit time generated by the odometer; and
calculating the traveled distance per unit time of the vehicle using the determined traveled-distance conversion coefficient.
23. The method as claimed in claim 21, wherein the traveled-distance conversion coefficient is calculated using formula 1 as follows:
Traveled - distance  conversion coefficient = a + log(number  of  pulse signals  per  unit  time) b ( 1 )
where a and b are empirical constants.
24. The method as claimed in claim 20, wherein the traveled distance per unit time of the vehicle is calculated by multiplying the number of pulse signals per unit time generated by the odometer by the traveled-distance conversion coefficient.
25. The method as claimed in claim 20, wherein the step of calculating the traveled distance per unit time of the vehicle comprises the step of making correction using formula 3 as follows:

D=d×cos θy   (3)
where D is a corrected traveled distance per unit time of the vehicle, d is the traveled distance per unit time, and θy is a longitudinal inclination of the road on which the vehicle travels.
26. A method of detecting a vehicle location in a navigation system, comprising the steps of:
receiving, by a control unit, a travel angle difference and a traveled distance of a vehicle, and lateral and longitudinal inclinations of a road on which the vehicle travels from a sensor unit;
calculating a traveled distance per unit time using the received traveled distance;
correcting a travel angle of the vehicle using the received lateral and longitudinal inclinations of the road;
correcting the traveled distance per unit time using the received lateral and longitudinal inclinations of the road; and
estimating a current vehicle location from a previous vehicle location using the corrected travel angle and the corrected traveled distance per unit time.
27. The method as claimed in claim 26, wherein the travel angle of the vehicle is corrected using formula 4 as follows:
A = A - 1 + Δ θ cos θ x × cos θ y ( 4 )
where A is a corrected current travel angle of the vehicle, A−1 is a previous travel angle, Δθ is a travel angle difference of the vehicle detected by the sensor unit, and θx and θy are lateral and longitudinal inclinations of the road on which the vehicle travels.
28. The method as claimed in claim 26, wherein the traveled distance per unit time of the vehicle is corrected using formula 3 as follows:

D=d×cos θy   (3)
where D is a corrected traveled distance per unit time of the vehicle, d is the traveled distance per unit time, and θy is a longitudinal inclination of the road on which the vehicle travels.
29. The method as claimed in claim 26, wherein the current vehicle location is estimated using formula 5 as follows:

P x =P x−1 +D×cos A
P y =P y−1 +D×sin A   (5)
where Px and Py are corrected current longitude and latitude coordinates of the vehicle, Px−1 and Py−1 are longitude and latitude coordinates of the vehicle detected prior to the unit time, D is a corrected traveled distance per unit time of the vehicle, and A is a corrected travel angle of the vehicle.
30. A method for detecting a vehicle location in a navigation system, comprising the steps of:
extracting, by a control unit, an azimuth of a road on which a vehicle currently travels from a digital map data, and extracting a traveled distance per unit time of the vehicle using the number of pulse signals output from an odometer of a sensor unit according to travel of the vehicle;
estimating current longitude and latitude coordinates of the vehicle using the extracted azimuth of the road, the extracted traveled distance per unit time of the vehicle, and just previously estimated longitude and latitude coordinates of the vehicle;
determining a location and a road where the vehicle will be matched on the digital map using the extracted-azimuth of the road and the estimated longitude and latitude coordinates of the vehicle; and
matching the vehicle at the determined location and road and displaying the matched results.
31. A method for detecting a vehicle location in a navigation system, comprising the steps of:
acquiring, by a control unit, a current vehicle location using hybrid navigation;
acquiring an inclination of a road on which a vehicle travels using detection signals from a sensor unit;
searching roads within a search radius set from the acquired current vehicle location using digital map data, extracting roads on which the vehicle location will be matched, and searching attributes of the extracted roads;
if it is determined from the search results of the road attributes that there is no entrance link for an overpass, the current vehicle location is matched on a road closest thereto;
if it is determined from the search results of the road attributes that there is an entrance link for an overpass, comparing the acquired inclination of the road on which the vehicle currently travels with an inclination of a previous road on which the vehicle has traveled;
if it is determined from the comparison that the inclination of the current road is larger than that of the previous road, matching the vehicle location on an overpass; and
if it is determined from the comparison that the inclination of the current road is not larger than that of the previous road, matching the vehicle location on a closest road among roads except overpasses.
US10/897,466 2003-07-21 2004-07-21 Apparatus and method for detecting vehicle location in navigation system Active 2026-04-12 US7349802B2 (en)

Applications Claiming Priority (10)

Application Number Priority Date Filing Date Title
KR10-2003-0049855A KR100519220B1 (en) 2003-07-21 2003-07-21 Apparatus and method for detecting position of vehicle in navigation system
KR2003-049855 2003-07-21
KR2003-101284 2003-12-31
KR1020030101284A KR100544633B1 (en) 2003-12-31 2003-12-31 Method for determining position of vehicle
KR1020040004477A KR101105144B1 (en) 2004-01-20 2004-01-20 Method for determining position of vehicle
KR2004-004477 2004-01-20
KR1020040028386A KR101013701B1 (en) 2004-04-23 2004-04-23 Method for matching position of vehicle using azimuth information
KR2004-028386 2004-04-23
KR1020040028387A KR100573846B1 (en) 2004-04-23 2004-04-23 Method for matching position of vehicle using gradient
KR2004-028387 2004-04-23

Publications (3)

Publication Number Publication Date
US20050021229A1 US20050021229A1 (en) 2005-01-27
US20050149261A9 true US20050149261A9 (en) 2005-07-07
US7349802B2 US7349802B2 (en) 2008-03-25

Family

ID=33494315

Family Applications (1)

Application Number Title Priority Date Filing Date
US10/897,466 Active 2026-04-12 US7349802B2 (en) 2003-07-21 2004-07-21 Apparatus and method for detecting vehicle location in navigation system

Country Status (3)

Country Link
US (1) US7349802B2 (en)
EP (1) EP1500907B1 (en)
CN (1) CN1590965B (en)

Cited By (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060114151A1 (en) * 2004-11-10 2006-06-01 Hiroaki Iwami GPS receiver
US20060119467A1 (en) * 2004-12-08 2006-06-08 Siemens Ag Method and device for localizing a transceiver device
US20060189329A1 (en) * 2005-02-23 2006-08-24 Deere & Company, A Delaware Corporation Vehicular navigation based on site specific sensor quality data
US20080086497A1 (en) * 2006-10-05 2008-04-10 Daniel John Wallace Enabling notifications pertaining to an asset
US20080086685A1 (en) * 2006-10-05 2008-04-10 James Janky Method for delivering tailored asset information to a device
US20080086428A1 (en) * 2006-10-05 2008-04-10 Daniel John Wallace Method for enhancing revenue generation for a manufactured asset
US20080086349A1 (en) * 2006-10-05 2008-04-10 Rob Petrie Unreported event status change determination and alerting
US20080086322A1 (en) * 2006-10-05 2008-04-10 Daniel John Wallace Method for automatic asset classification
US20080086509A1 (en) * 2006-10-05 2008-04-10 Daniel John Wallace System and method for asset management
US20080086391A1 (en) * 2006-10-05 2008-04-10 Kurt Maynard Impromptu asset tracking
US20080084333A1 (en) * 2006-10-05 2008-04-10 Mark Forrest Receiving information pertaining to a construction project
US20080086320A1 (en) * 2006-10-05 2008-04-10 Paul Ballew Integrated asset management
US20080086323A1 (en) * 2006-10-05 2008-04-10 Rob Petrie Limiting access to asset management information
US20080086321A1 (en) * 2006-10-05 2008-04-10 Paul Walton Utilizing historical data in an asset management environment
US20080086427A1 (en) * 2006-10-05 2008-04-10 Daniel John Wallace Externally augmented asset management
US20080084332A1 (en) * 2006-10-05 2008-04-10 Michael Ritter Detecting construction equipment process failure
US20080084324A1 (en) * 2006-10-05 2008-04-10 Daniel John Wallace Method for controlling power usage of a reporting device
US20080086508A1 (en) * 2006-10-05 2008-04-10 Paul Ballew System and method for providing asset management information to a customer
US20090043495A1 (en) * 2007-08-07 2009-02-12 Denso Corporation Position correction apparatus
US20110208496A1 (en) * 2010-02-24 2011-08-25 Clarion Co.,Ltd. Position Estimation Device and Position Estimation Method
US20120221231A1 (en) * 2009-10-14 2012-08-30 Ntt Docomo, Inc. Positional information analysis device and positional information analysis method
US20120299702A1 (en) * 2011-05-26 2012-11-29 Caterpillar Inc. Hybrid positioning system
US8600932B2 (en) 2007-05-07 2013-12-03 Trimble Navigation Limited Telematic asset microfluidic analysis
US20130325339A1 (en) * 2012-06-05 2013-12-05 Apple Inc. Generation of intersection information by a mapping service
US9303997B2 (en) 2013-03-15 2016-04-05 Apple Inc. Prediction engine
US9317813B2 (en) 2013-03-15 2016-04-19 Apple Inc. Mobile device with predictive routing engine
US9739763B2 (en) 2011-05-16 2017-08-22 Trimble Inc. Telematic locomotive microfluidic analysis
US9760685B2 (en) 2011-05-16 2017-09-12 Trimble Inc. Telematic microfluidic analysis using handheld device
US9811949B2 (en) 2006-10-05 2017-11-07 Trimble Inc. Method for providing status information pertaining to an asset
US9857193B2 (en) 2013-06-08 2018-01-02 Apple Inc. Mapping application with turn-by-turn navigation mode for output to vehicle display
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US9903732B2 (en) 2012-06-05 2018-02-27 Apple Inc. Providing navigation instructions while device is in locked mode
US9997069B2 (en) 2012-06-05 2018-06-12 Apple Inc. Context-aware voice guidance
US10006505B2 (en) 2012-06-05 2018-06-26 Apple Inc. Rendering road signs during navigation
US10018478B2 (en) 2012-06-05 2018-07-10 Apple Inc. Voice instructions during navigation
US10176633B2 (en) 2012-06-05 2019-01-08 Apple Inc. Integrated mapping and navigation application
US10318104B2 (en) 2012-06-05 2019-06-11 Apple Inc. Navigation application with adaptive instruction text
US10422654B2 (en) 2011-06-03 2019-09-24 Apple Inc. Devices and methods for comparing and selecting alternative navigation routes
US10769217B2 (en) 2013-06-08 2020-09-08 Apple Inc. Harvesting addresses
US11699347B2 (en) * 2018-09-12 2023-07-11 Ford Global Technologies, Llc Determining road safety
US11934961B2 (en) 2020-01-21 2024-03-19 Apple Inc. Mobile device with predictive routing engine

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100609958B1 (en) * 2004-07-29 2006-08-08 엘지전자 주식회사 Method for self-tuning speed pulse coefficient
JP4716703B2 (en) * 2004-10-05 2011-07-06 アルパイン株式会社 Navigation device and map matching method
US7299057B2 (en) 2005-02-23 2007-11-20 Deere & Company Vehicular navigation based on site specific sensor quality data
TWI290214B (en) * 2006-04-04 2007-11-21 Mitac Int Corp Method of modified navigation information map with discriminated function and the apparatus thereof
JP4788464B2 (en) * 2006-04-28 2011-10-05 日産自動車株式会社 Inter-vehicle maintenance support device and inter-vehicle maintenance support method
WO2007145564A1 (en) * 2006-06-11 2007-12-21 Volvo Technology Corporation Method and apparatus for using an automated lane keeping system to maintain lateral vehicle spacing
US20080221791A1 (en) * 2007-03-08 2008-09-11 Predrag Sukovic Landmark identifier
KR20090001721A (en) * 2007-05-14 2009-01-09 팅크웨어(주) Method for correcting map matching and navigation system implementing the method
KR100913672B1 (en) 2007-05-16 2009-08-26 팅크웨어(주) Method for matching virtual map and system thereof
US10007675B2 (en) * 2007-07-31 2018-06-26 Robert Bosch Gmbh Method of improving database integrity for driver assistance applications
US8140263B2 (en) * 2008-01-31 2012-03-20 Victor Company Of Japan, Limited Method for deriving conversion coefficient used for specifying position from value detected by various sensors, and navigation apparatus
CN101576387B (en) * 2008-05-07 2012-03-28 财团法人工业技术研究院 Navigation information revision method and navigation device thereof
NO20082337L (en) * 2008-05-22 2009-11-23 Modulprodukter As Method of producing road maps and use of the same, as well as road map system
US20100057358A1 (en) * 2008-08-28 2010-03-04 TeleType Co., Inc. Portable gps map device for commercial vehicle industry
KR101236706B1 (en) * 2008-11-04 2013-02-25 팅크웨어(주) Method and apparatus for virtual map matching of real time
KR101210597B1 (en) * 2008-12-11 2012-12-11 한국전자통신연구원 Method and Apparatus for Map Matching of Moving Objects
US20100250132A1 (en) * 2009-03-27 2010-09-30 Gm Global Technology Operations, Inc. Optimal coding of gps measurements for precise relative positioning
JP2011117739A (en) * 2009-11-30 2011-06-16 Fujitsu Ten Ltd Navigation system and vehicle-mounted device
US8818779B2 (en) * 2009-12-21 2014-08-26 Baker Hughes Incorporated System and methods for real-time wellbore stability service
WO2011157288A1 (en) * 2010-06-15 2011-12-22 Tomtom Belgium N.V. Detecting location, timetable and travel time estimations for barrier crossings in a digital map
US8756007B2 (en) * 2011-01-28 2014-06-17 Honeywell International Inc. Providing a location of an individual
CN102829791B (en) * 2011-06-14 2016-04-20 上海博泰悦臻电子设备制造有限公司 Based on the guider of car-mounted terminal and the method for guidance path correction
CN102901505B (en) * 2011-07-29 2015-10-07 上海博泰悦臻电子设备制造有限公司 Navigational system and road matching method and device
KR20140044964A (en) * 2012-09-07 2014-04-16 주식회사 만도 Apparatus for calculating distance between vehicles and method for calculating distance thereof
US20150325059A1 (en) * 2012-10-04 2015-11-12 Grupo Mecánica Del Vuelo Sistemas, S.A.U. System and method for determining the position of a control area
US9191897B2 (en) * 2013-03-22 2015-11-17 Qualcomm Incorporated Mobile device power management while providing location services
US9188445B2 (en) 2013-05-21 2015-11-17 Honda Motor Co., Ltd. System and method for storing and recalling location data
US9529092B2 (en) 2013-06-25 2016-12-27 Caterpillar Inc. Positioning error detection and mitigation system and method
CN104457768A (en) * 2014-12-12 2015-03-25 广西科技大学 Map matching method based on angle and distance sectional domination
CN104574028B (en) * 2015-02-03 2017-12-08 深圳市易流科技股份有限公司 Judge different GPS whether with the movement of same car method
KR101878649B1 (en) * 2015-05-26 2018-07-16 크라운 이큅먼트 코포레이션 Systems and Methods for Material Handling Vehicle Odometry Calibration
CN105659303A (en) * 2016-01-05 2016-06-08 冯旋宇 Smart city outdoor location management method and system
JP6620625B2 (en) * 2016-03-22 2019-12-18 株式会社デンソー Position estimation device
CN106530789B (en) * 2016-10-31 2018-11-30 成都路行通信息技术有限公司 A kind of the static drift detection method and system of parking of automobile point
JP2018091632A (en) * 2016-11-30 2018-06-14 パナソニックIpマネジメント株式会社 Positioning device
CN106959456B (en) * 2017-03-27 2019-04-26 中国电建集团西北勘测设计研究院有限公司 A kind of GNSS SURVEYING CONTROL NETWORK Accuracy Estimation
JP6784629B2 (en) * 2017-03-30 2020-11-11 株式会社Subaru Vehicle steering support device
JP7198005B2 (en) * 2018-07-02 2022-12-28 株式会社Subaru Vehicle position detector
US10845197B2 (en) * 2018-11-27 2020-11-24 Aptiv Technologies Limited Dead-reckoning guidance system and method with cardinal-direction based coordinate-corrections
CN109961634A (en) * 2019-03-05 2019-07-02 同济大学 A kind of urban road vertical positioning system and method based on car networking
US11787407B2 (en) 2019-07-24 2023-10-17 Pony Ai Inc. System and method for sensing vehicles and street
CN110455298B (en) * 2019-08-14 2022-02-08 灵动科技(北京)有限公司 Positioning method and positioning system for vehicle
EA035933B1 (en) * 2019-09-11 2020-09-02 Брайт Бокс Эйчкей Лимитед Vehicle route mapping method and system based on telematic data
CN110595542A (en) * 2019-09-23 2019-12-20 徐州徐工筑路机械有限公司 Cold regeneration construction distance measurement method, device and system
JP7409037B2 (en) * 2019-11-21 2024-01-09 株式会社デンソー Estimation device, estimation method, estimation program
CN111121757B (en) * 2019-12-18 2021-12-07 航天时代电子技术股份有限公司 Railway locomotive positioning and speed measuring system and method
CN113534222A (en) * 2020-04-17 2021-10-22 宝马股份公司 Method for vehicle positioning, device for vehicle positioning and vehicle
CN112013855A (en) * 2020-08-14 2020-12-01 上海擎感智能科技有限公司 Positioning navigation method and system
CN114248759B (en) * 2020-09-24 2023-12-08 丰田自动车株式会社 Control device and control method for hybrid vehicle
CN112558087B (en) * 2020-11-20 2023-06-23 东风汽车集团有限公司 Positioning system and method for automatic driving vehicle
CN116153135B (en) * 2023-04-04 2023-10-20 湖南朗赫科技有限公司 Map navigation method and system applied to underground parking garage

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5334986A (en) * 1992-04-09 1994-08-02 U.S. Philips Corporation Device for determining the position of a vehicle
US5646857A (en) * 1995-03-31 1997-07-08 Trimble Navigation Limited Use of an altitude sensor to augment availability of GPS location fixes
US5862511A (en) * 1995-12-28 1999-01-19 Magellan Dis, Inc. Vehicle navigation system and method
US20060025921A1 (en) * 2004-07-29 2006-02-02 Lg Electronics Inc. Self-tuning apparatus of vehicle speed pulse coefficient and method thereof

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4796191A (en) 1984-06-07 1989-01-03 Etak, Inc. Vehicle navigational system and method
KR960012100B1 (en) 1994-11-30 1996-09-12 대우자동차 주식회사 Locking signal generation circuit for a safety belt
JP3578511B2 (en) 1995-04-21 2004-10-20 株式会社ザナヴィ・インフォマティクス Current position calculation device
KR100227288B1 (en) * 1995-08-28 1999-11-01 미치야수 타노 Movement detecting device
KR0183299B1 (en) * 1996-11-04 1999-04-15 삼성전자주식회사 Navigation apparatus notifying surrounding situation of vehicle and control method thereof
US5948043A (en) 1996-11-08 1999-09-07 Etak, Inc. Navigation system using GPS data
JPH10185593A (en) 1996-12-26 1998-07-14 Sumitomo Electric Ind Ltd Navigation system
US6282496B1 (en) 1999-10-29 2001-08-28 Visteon Technologies, Llc Method and apparatus for inertial guidance for an automobile navigation system
KR100443550B1 (en) 2001-04-18 2004-08-09 주식회사 네비콤 IMU-GPS Integrated System including error correction system, Method for reducing search space of integer ambiguity, Method for detecting Cycle slip, and position, velocity, attitude determination Method using the same

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5334986A (en) * 1992-04-09 1994-08-02 U.S. Philips Corporation Device for determining the position of a vehicle
US5646857A (en) * 1995-03-31 1997-07-08 Trimble Navigation Limited Use of an altitude sensor to augment availability of GPS location fixes
US6055477A (en) * 1995-03-31 2000-04-25 Trimble Navigation Ltd. Use of an altitude sensor to augment availability of GPS location fixes
US5862511A (en) * 1995-12-28 1999-01-19 Magellan Dis, Inc. Vehicle navigation system and method
US20060025921A1 (en) * 2004-07-29 2006-02-02 Lg Electronics Inc. Self-tuning apparatus of vehicle speed pulse coefficient and method thereof

Cited By (85)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060114151A1 (en) * 2004-11-10 2006-06-01 Hiroaki Iwami GPS receiver
US7142155B2 (en) * 2004-11-10 2006-11-28 Alpine Electronics, Inc. GPS receiver
US20060119467A1 (en) * 2004-12-08 2006-06-08 Siemens Ag Method and device for localizing a transceiver device
US20060189329A1 (en) * 2005-02-23 2006-08-24 Deere & Company, A Delaware Corporation Vehicular navigation based on site specific sensor quality data
US7313404B2 (en) * 2005-02-23 2007-12-25 Deere & Company Vehicular navigation based on site specific sensor quality data
US20080084324A1 (en) * 2006-10-05 2008-04-10 Daniel John Wallace Method for controlling power usage of a reporting device
US8004397B2 (en) 2006-10-05 2011-08-23 Trimble Navigation Limited Receiving information pertaining to a construction project
US20080086428A1 (en) * 2006-10-05 2008-04-10 Daniel John Wallace Method for enhancing revenue generation for a manufactured asset
US20080086349A1 (en) * 2006-10-05 2008-04-10 Rob Petrie Unreported event status change determination and alerting
US20080086322A1 (en) * 2006-10-05 2008-04-10 Daniel John Wallace Method for automatic asset classification
US20080086509A1 (en) * 2006-10-05 2008-04-10 Daniel John Wallace System and method for asset management
US20080086391A1 (en) * 2006-10-05 2008-04-10 Kurt Maynard Impromptu asset tracking
US20080084333A1 (en) * 2006-10-05 2008-04-10 Mark Forrest Receiving information pertaining to a construction project
US20080086320A1 (en) * 2006-10-05 2008-04-10 Paul Ballew Integrated asset management
US20080086323A1 (en) * 2006-10-05 2008-04-10 Rob Petrie Limiting access to asset management information
US20080086321A1 (en) * 2006-10-05 2008-04-10 Paul Walton Utilizing historical data in an asset management environment
US20080086427A1 (en) * 2006-10-05 2008-04-10 Daniel John Wallace Externally augmented asset management
US20080084332A1 (en) * 2006-10-05 2008-04-10 Michael Ritter Detecting construction equipment process failure
US9519876B2 (en) 2006-10-05 2016-12-13 Trimble Navigation Limited Method for providing maintenance to an asset
US20080086508A1 (en) * 2006-10-05 2008-04-10 Paul Ballew System and method for providing asset management information to a customer
US9928477B2 (en) 2006-10-05 2018-03-27 Trimble Inc. Externally augmented asset management
US7898403B2 (en) 2006-10-05 2011-03-01 Trimble Navigation Limited Detecting construction equipment process failure
US20080086685A1 (en) * 2006-10-05 2008-04-10 James Janky Method for delivering tailored asset information to a device
US9811949B2 (en) 2006-10-05 2017-11-07 Trimble Inc. Method for providing status information pertaining to an asset
US8255358B2 (en) 2006-10-05 2012-08-28 Trimble Navigation Limited System and method for providing asset management information to a customer
US9773222B2 (en) 2006-10-05 2017-09-26 Trimble Inc. Externally augmented asset management
US9760851B2 (en) 2006-10-05 2017-09-12 Trimble Inc. Integrated asset management
US9753970B2 (en) 2006-10-05 2017-09-05 Trimble Inc. Limiting access to asset management information
US9747329B2 (en) 2006-10-05 2017-08-29 Trimble Inc. Limiting access to asset management information
US8645176B2 (en) 2006-10-05 2014-02-04 Trimble Navigation Limited Utilizing historical data in an asset management environment
US8666936B2 (en) 2006-10-05 2014-03-04 Trimble Navigation Limited System and method for asset management
US8965841B2 (en) 2006-10-05 2015-02-24 Trimble Navigation Limited Method for automatic asset classification
US9747571B2 (en) 2006-10-05 2017-08-29 Trimble Inc. Integrated asset management
US9041561B2 (en) * 2006-10-05 2015-05-26 Trimble Navigation Limited Method for controlling power usage of a reporting device
US20080086497A1 (en) * 2006-10-05 2008-04-10 Daniel John Wallace Enabling notifications pertaining to an asset
US9536405B2 (en) 2006-10-05 2017-01-03 Trimble Inc. Unreported event status change determination and alerting
US9111234B2 (en) 2006-10-05 2015-08-18 Trimble Navigation Limited Enabling notifications pertaining to an asset
US9298803B2 (en) 2006-10-05 2016-03-29 Trimble Navigation Limited System and method for asset management
US9639146B2 (en) 2007-05-07 2017-05-02 Trimble Inc. Telematic asset microfluidic analysis
US8600932B2 (en) 2007-05-07 2013-12-03 Trimble Navigation Limited Telematic asset microfluidic analysis
US20090043495A1 (en) * 2007-08-07 2009-02-12 Denso Corporation Position correction apparatus
US20120221231A1 (en) * 2009-10-14 2012-08-30 Ntt Docomo, Inc. Positional information analysis device and positional information analysis method
US9057781B2 (en) 2010-02-24 2015-06-16 Clarion Co., Ltd. Position estimation device and position estimation method
US20110208496A1 (en) * 2010-02-24 2011-08-25 Clarion Co.,Ltd. Position Estimation Device and Position Estimation Method
US9760685B2 (en) 2011-05-16 2017-09-12 Trimble Inc. Telematic microfluidic analysis using handheld device
US9739763B2 (en) 2011-05-16 2017-08-22 Trimble Inc. Telematic locomotive microfluidic analysis
US20120299702A1 (en) * 2011-05-26 2012-11-29 Caterpillar Inc. Hybrid positioning system
US11397093B2 (en) 2011-06-03 2022-07-26 Apple Inc. Devices and methods for comparing and selecting alternative navigation routes
US10422654B2 (en) 2011-06-03 2019-09-24 Apple Inc. Devices and methods for comparing and selecting alternative navigation routes
US10156455B2 (en) 2012-06-05 2018-12-18 Apple Inc. Context-aware voice guidance
US10018478B2 (en) 2012-06-05 2018-07-10 Apple Inc. Voice instructions during navigation
US8983778B2 (en) * 2012-06-05 2015-03-17 Apple Inc. Generation of intersection information by a mapping service
US11727641B2 (en) 2012-06-05 2023-08-15 Apple Inc. Problem reporting in maps
US9880019B2 (en) * 2012-06-05 2018-01-30 Apple Inc. Generation of intersection information by a mapping service
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US11290820B2 (en) 2012-06-05 2022-03-29 Apple Inc. Voice instructions during navigation
US9903732B2 (en) 2012-06-05 2018-02-27 Apple Inc. Providing navigation instructions while device is in locked mode
US20150149080A1 (en) * 2012-06-05 2015-05-28 Apple Inc. Generation of Intersection Information by a Mapping Service
US9997069B2 (en) 2012-06-05 2018-06-12 Apple Inc. Context-aware voice guidance
US10006505B2 (en) 2012-06-05 2018-06-26 Apple Inc. Rendering road signs during navigation
US10718625B2 (en) 2012-06-05 2020-07-21 Apple Inc. Voice instructions during navigation
US11082773B2 (en) 2012-06-05 2021-08-03 Apple Inc. Context-aware voice guidance
US10176633B2 (en) 2012-06-05 2019-01-08 Apple Inc. Integrated mapping and navigation application
US10318104B2 (en) 2012-06-05 2019-06-11 Apple Inc. Navigation application with adaptive instruction text
US10323701B2 (en) 2012-06-05 2019-06-18 Apple Inc. Rendering road signs during navigation
US11055912B2 (en) 2012-06-05 2021-07-06 Apple Inc. Problem reporting in maps
US20130325339A1 (en) * 2012-06-05 2013-12-05 Apple Inc. Generation of intersection information by a mapping service
US10508926B2 (en) 2012-06-05 2019-12-17 Apple Inc. Providing navigation instructions while device is in locked mode
US10911872B2 (en) 2012-06-05 2021-02-02 Apple Inc. Context-aware voice guidance
US10732003B2 (en) 2012-06-05 2020-08-04 Apple Inc. Voice instructions during navigation
US9631930B2 (en) 2013-03-15 2017-04-25 Apple Inc. Warning for frequently traveled trips based on traffic
US11506497B2 (en) 2013-03-15 2022-11-22 Apple Inc. Warning for frequently traveled trips based on traffic
US9303997B2 (en) 2013-03-15 2016-04-05 Apple Inc. Prediction engine
US9317813B2 (en) 2013-03-15 2016-04-19 Apple Inc. Mobile device with predictive routing engine
US10371526B2 (en) 2013-03-15 2019-08-06 Apple Inc. Warning for frequently traveled trips based on traffic
US10579939B2 (en) 2013-03-15 2020-03-03 Apple Inc. Mobile device with predictive routing engine
US10769217B2 (en) 2013-06-08 2020-09-08 Apple Inc. Harvesting addresses
US10655979B2 (en) 2013-06-08 2020-05-19 Apple Inc. User interface for displaying predicted destinations
US9891068B2 (en) 2013-06-08 2018-02-13 Apple Inc. Mapping application search function
US10677606B2 (en) 2013-06-08 2020-06-09 Apple Inc. Mapping application with turn-by-turn navigation mode for output to vehicle display
US10718627B2 (en) 2013-06-08 2020-07-21 Apple Inc. Mapping application search function
US9857193B2 (en) 2013-06-08 2018-01-02 Apple Inc. Mapping application with turn-by-turn navigation mode for output to vehicle display
US11874128B2 (en) 2013-06-08 2024-01-16 Apple Inc. Mapping application with turn-by-turn navigation mode for output to vehicle display
US11699347B2 (en) * 2018-09-12 2023-07-11 Ford Global Technologies, Llc Determining road safety
US11934961B2 (en) 2020-01-21 2024-03-19 Apple Inc. Mobile device with predictive routing engine

Also Published As

Publication number Publication date
EP1500907A3 (en) 2011-11-23
CN1590965A (en) 2005-03-09
CN1590965B (en) 2010-04-28
EP1500907B1 (en) 2014-11-12
US20050021229A1 (en) 2005-01-27
US7349802B2 (en) 2008-03-25
EP1500907A2 (en) 2005-01-26

Similar Documents

Publication Publication Date Title
US7349802B2 (en) Apparatus and method for detecting vehicle location in navigation system
US6381536B1 (en) Apparatus for generating road information from stored digital map database
Kao Integration of GPS and dead-reckoning navigation systems
KR100262057B1 (en) Position correction method for vehicle navigation system
EP2664894B1 (en) Navigation apparatus
EP0393935B1 (en) Vehicle location detecting system
KR100713459B1 (en) Method for determinig deviation of the path of a mobile in navigation system and navigation system
US7987047B2 (en) Navigation equipment
US8510044B2 (en) Position sensing device and method
US6549844B1 (en) Method for navigating a vehicle
US6597987B1 (en) Method for improving vehicle positioning in a navigation system
EP0543543A1 (en) Location detecting apparatus with overspeed predicting means
US20100217522A1 (en) Navigation device, method, and program
EP0451988A1 (en) Heading detecting apparatus
KR100526571B1 (en) Off-board navigation system and method for calibrating error using the same
WO2000050917A1 (en) Vehicle navigation system with correction for selective availability
Chen et al. Effects of sensor errors on the performance of map matching
KR101013701B1 (en) Method for matching position of vehicle using azimuth information
JP2685624B2 (en) Navigation system for moving objects
KR19990001301A (en) Position measurement method of driving vehicle for vehicle navigation using position matching
KR100573846B1 (en) Method for matching position of vehicle using gradient
KR100518850B1 (en) Global Positioning System and the method of navigate information correcting in time
JP2786309B2 (en) Vehicle position detection device
KR100544633B1 (en) Method for determining position of vehicle
KR100519220B1 (en) Apparatus and method for detecting position of vehicle in navigation system

Legal Events

Date Code Title Description
AS Assignment

Owner name: LG ELECTRONICS INC., KOREA, REPUBLIC OF

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LEE, HAN SUNG;JUNG, MUN HO;YI, DONG HOON;AND OTHERS;REEL/FRAME:015624/0331

Effective date: 20040708

STCF Information on status: patent grant

Free format text: PATENTED CASE

FEPP Fee payment procedure

Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FEPP Fee payment procedure

Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 12