WO1989006342A1 - Vehicle navigation system - Google Patents

Vehicle navigation system Download PDF

Info

Publication number
WO1989006342A1
WO1989006342A1 PCT/JP1988/001302 JP8801302W WO8906342A1 WO 1989006342 A1 WO1989006342 A1 WO 1989006342A1 JP 8801302 W JP8801302 W JP 8801302W WO 8906342 A1 WO8906342 A1 WO 8906342A1
Authority
WO
WIPO (PCT)
Prior art keywords
course
data
vehicle
intersection
node
Prior art date
Application number
PCT/JP1988/001302
Other languages
English (en)
French (fr)
Inventor
Shoji Yokoyama
Akimasa Nanba
Original Assignee
Aisin Aw Co., Ltd.
Kabushiki Kaisha Shinsangyokaihatsu
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 JP62333045A external-priority patent/JP2653803B2/ja
Priority claimed from JP62333046A external-priority patent/JP2692822B2/ja
Application filed by Aisin Aw Co., Ltd., Kabushiki Kaisha Shinsangyokaihatsu filed Critical Aisin Aw Co., Ltd.
Priority to EP89900885A priority Critical patent/EP0349652B1/en
Priority to DE3855162T priority patent/DE3855162T2/de
Publication of WO1989006342A1 publication Critical patent/WO1989006342A1/ja

Links

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

  • a number of characteristic points of a course are inputted as node data, and a guidance intersection or an angle to be turned is compared with an actual detected angle of bend. If the difference is within the specified value, the vehicle will turn at an intersection or a node that should turn, calculate the current position by correcting the distance, and detect that the vehicle has deviated from the course, and
  • the present invention relates to a napige navigation device for a vehicle that gives instructions on how to deal with the area and provides guidance on a new course.
  • a map sensor consisting of a distance sensor that detects the distance traveled by the vehicle, a geomagnetic sensor that detects the traveling direction of the vehicle, a direction sensor such as a gyro, video disk, video tape, CDROM, etc. It is equipped with a device, reads map data of a specific area from the map storage device as needed, displays a map image, displays the vehicle's running locus and current position on this display screen, and allows the driver to visually identify the position. It has been proposed to confirm the current position by checking the current position and compare the obtained current position with the map data to correct the current position, or to notify the driver that he / she has deviated from the planned course with a buzzer or the like.
  • an object of the present invention is to provide a vehicle navigation device that enables a driver to safely return to an out-of-place location and drive safely.
  • the navigation device for a vehicle of the present invention has a Sensor, steering angle sensor, distance signal and steering angle signal are input, and a curve detection unit that calculates the change in the vehicle's heading direction by referring to the steering angle / heading direction conversion table, and the current location and destination are input
  • a route search unit that searches for routes from intersection data, road data, and node data
  • a comparison / judgment unit that compares the searched route data with the results of curve detection
  • an internal processing unit is an internal processing unit.
  • the present invention compares the angle to be turned at the guidance intersection or node on the course with the detected angle, and determines whether or not the vehicle should turn on the course based on whether or not the difference is within a predetermined value. Alternatively, it is determined whether the node has turned or passed, or has turned in a different direction. If the node has turned correctly, the current position is calculated by correcting the distance using the intersection position data or node data, and a low-cost configuration is used. The current position can be calculated using a small amount of course data with high accuracy without being affected by disturbance, and the processing speed can be increased.
  • the planned route data and the curve detection result are compared to determine whether or not the vehicle is on the planned course. If it is determined that the vehicle is off the course, the vehicle has passed an intersection to be turned, turned at a different intersection, or has a different direction. Indicate whether the vehicle has turned to the road, or notify the driver by voice, give instructions to stop, search for a course from the point where the vehicle stopped to the destination, and if a new course is found, The new course is compared with the original course, and based on the comparison result, the driver is instructed to drive with a new j-source or return to the off-course point, and a new route is discovered If you can not, you will be instructed to go off course, go to the course, so you can immediately know that you have left the course, and if you can find a new course, you will always be at the point you were traveling before There is no need to return, and even if a new course cannot be found, the driver can quickly return to the point where he left off, and the driver can follow the instructions to
  • FIG. 1 is a diagram showing a configuration of a vehicle surface navigation device having a guide means for when the vehicle goes off course according to the present invention
  • Figure 2 shows the change in the direction of travel per unit distance with respect to the rudder angle.
  • Fig. 3 is a diagram for explaining the calculation of the change in traveling direction
  • Fig. 4 (a) is the road network
  • (b) is the intersection data
  • (c) is the road data
  • (d) is the node train data.
  • Fig. 5 shows the searched intersection data
  • (b) shows the searched course node system data
  • FIGS. 6, 7, and 8 are diagrams for explaining the navigation processing according to the present invention.
  • FIG. 9 is a diagram for explaining a guidance instruction when the vehicle goes off the course.
  • FIG. 1 is a diagram showing the configuration of a vehicle navigation device according to the present invention, wherein 1 is a distance sensor, 3 is a steering angle sensor, 5 is a current location / destination input unit, 7 is a navigation processing unit, 9 is a power detector, 11 is a comparison unit, 13 is a route search unit, and 15 is a plan.
  • Internal processing part 17 is a steering angle-one traveling direction conversion table, 19 is an intersection data file, 21 is a node data file, 23 is a road data file, 25 is a search route data file, 27 is a photograph A data file, 29 is a map data file, 31 is a display unit, and 33 is an audio output unit.
  • the distance sensor 1 measures the traveling distance of the vehicle, and may be, for example, a sensor that detects and counts the number of rotations of wheels, or a sensor that detects acceleration and integrates twice, but other measuring means. You may.
  • the rudder angle sensor 3 detects whether or not a turn has been made at the intersection.For example, an optical rotation sensor attached to the rotating part of the spindle, such as a rotating resistance volume, can be used. An attached angle sensor may be used.
  • the current location / destination input unit 5 may be a joystick, a key, or a touch panel, or may be combined with the screen of the display unit 8, display a key menu on the screen, and input from the screen.
  • the navigation processing unit 7 is the center of the navigation device, and includes a force detection unit 9, a comparison / judgment unit 11, a route search unit 13, and a guidance processing unit 15.
  • the route search unit 13 reads intersection data, node data, and road data, which will be described later, from each file, performs a route search, and stores a search route in a file. 2 Store to 5.
  • the curve detecting section 9 reads detection outputs from the distance sensor 1 and the steering angle sensor 3 as described later, and detects a change in the direction of the vehicle with reference to the steering angle-to-traveling direction conversion table 1.
  • the comparison unit 11 compares the angle of the intersection or the node of the route searched near the guidance intersection on the course and between the guidance intersections with the angle detected by the curve detection unit 9 and determines the difference between the two. If is within a predetermined value, it is determined that the vehicle has turned right at the intersection or node.In addition, the route data searched near and between the guidance intersections on the course and the travel data from the force detector 9 To determine whether the vehicle is traveling along the course.
  • the guidance processing unit 15 performs distance correction using the intersection data or the node data to calculate the current position.
  • the current position is calculated as the distance from the previously-turned point.
  • the guidance processing unit 15 displays the calculated current position as necessary or plays it as a sound.
  • the audio output unit A voice guidance is given from 25, and when a deviation from the course is detected, a message to that effect is given, the driver is notified by voice that the vehicle has left the course, and the following is given as described later.
  • the force detecting unit 9 detects the deviation from the distance sensor 1 and the steering angle sensor 3 and, when the word is input, calculates the change in the traveling direction of the vehicle by referring to the steering angle-to-forwarding direction conversion table 17. I do. Steering angle advance The row direction conversion table 17 converts the steering angle into a change in the traveling direction per unit distance ⁇ ′′ as shown in FIG. 2. The curve detection unit 9 is as shown in FIG. Then, the steering angle is added (integrated) to the detected steering angle until the steering angle exceeds a certain threshold value a and returns to the threshold value again. In Fig. 3, L is the intersection detection range, and ⁇ is the inspection range after angle detection, after returning the steering wheel considering lane changes, etc. The fixed distance d represents the distance from the inflection point to the judgment.
  • the comparison / judgment unit 11 compares the calculated traveling direction change with the intersection angle of the road at the intersection to be turned, which is read from each file, that is, the direction in which the vehicle should proceed, and determines a difference between them by a predetermined value or more. Check if there is. If the difference is within a predetermined range, it is determined that the vehicle has turned at an intersection or a node where the vehicle should be turned, and if the difference is greater than or equal to a predetermined value, it is determined that the vehicle has turned at an incorrect intersection, and the result is displayed on the display unit 8 or a speaker. Use 10 to notify by voice.
  • intersection data intersection data, node data, and road data used for route search will be described.
  • Intersection data is information on roads that cross the intersection
  • node data is information on pedestrian crossings and tunnels that can be detected by sensors at characteristic points on the course
  • road data is information on the road, such as the start point and end point.
  • FIG. 4 is a diagram showing examples of road networks, intersection data, road data, and node train data.
  • a road network for example, an intersection number I ⁇ ! As shown in Fig. 4 (a)!
  • the intersection and data are as shown in Fig. 5 (b)
  • the road data is as shown in Fig. 5 (c)
  • the node data is as shown in Fig. 5 (d).
  • the data is configured.
  • the road starting from the intersection is the small road ban with a small ban
  • the road ending at the intersection is the small road ban with the single ban
  • the road data consists of the starting point, the ending point, and the roads with the same starting point according to Road Nos.
  • the number consists of the following, road thickness, prohibition information, guidance unnecessary information, photo number, number of nodes, start address of node string data, length, etc.
  • the node data consists of east longitude, north latitude, attributes, etc., as shown in Fig. 4 (d).
  • the unit of the road ban is a fiber node.
  • node data is data about one point on the road, and what connects nodes is called an arc.
  • a road is represented by connecting arcs between each node row of dishes. .
  • Road Ban No. ⁇ since the number of nodes is 15 from the road data and the head address of the node data is 100, 1 is composed of node data of addresses from 100 to 114.
  • the road ban No.1 Road council 7 is retrieved from “the next council among roads with the same starting point”. Then, in the same information in the road council 7, it can be determined that there is no other road counseling as the surrounding road because the road council 1 is the road council 1. This is also true for the endpoint.
  • Road Signal 5 in road data is prohibited, Road Signal 6 is prohibited from Road Signal 5 in Network Intersection Signal IV shown in Fig. 4 (a). The road cannot be entered due to the prohibition of right and left turns, etc., and the only road that can be entered is Road No. 8. Therefore, there is no need for guidance to enter this road.
  • each search unit 13 When the current location and the destination are input, each search unit 13 performs a route search by referring to the intersection data, road data, and node data.
  • Fig. 5 shows the data generated by the route search.
  • (A) is the intersection sequence data
  • (b) is the node sequence data.
  • the intersection column data consists of information such as the name of the intersection, the intersection number, the photograph number of the special scenery at the intersection, the turning angle, the distance, etc.
  • the node column data is as shown in Fig. It consists of east longitude, north latitude, and intersection information indicating the node position, and information such as attributes, angles, and distances. Moreover, these data are used to exclude intersections that do not require guidance. The data consists of only those intersections that require guidance. Therefore, in the navigation, the route data thus generated by the guidance processing unit 15 may be read out at any time according to the traveling position, and the photograph data and the map data may be read out and displayed on the display unit 31 as necessary. .
  • the vehicle is accurately grasped at any time while accurately recognizing the current position.
  • Step 101 enter the parking lot exit where the vehicle is normally parked as the first position of the vehicle as a start point (step 101), and read the distance sensor and steering angle sensor detection values (step 102, 103). ), Calculate the amount of change in the detection value of the distance sensor (step 104) o If the change in the value of the distance sensor is not 0 and it is detected that the vehicle is traveling, the curve detection routine described later is executed. (Step 106). If no curve is detected between intersections, it is assumed that the vehicle is traveling on the course without making a turn. The current position is calculated by the distance sensor, and if a curve is detected, the current position near the current position on the course is the same.
  • the angle is compared and the difference is calculated to determine whether there is a power curve.If there is a similar curve, it is determined that the vehicle is running on the course. If there is no, it is judged that you are off course. If a power beam is detected near the guidance intersection to be turned, the difference between the direction of travel and the detected angle is smaller than a certain value. If it is, it is determined that the vehicle has turned in the correct direction on the course, and if it is large, it is determined that it is off the course. If a curve has not been detected even after traveling a certain distance near the intersection, it is judged that the vehicle has passed the course after passing.
  • the current distance is calculated by subtracting the distance traveled from the remaining distance to the next intersection (step 109).
  • the guidance intersection is displayed. By repeating such processing, the vehicle arrives at the entrance of the destination parking lot (step 110).
  • a curve detection routine is entered, and it is determined whether or not the steering angle is larger than a predetermined value a (step 202). If it is larger, the change in the traveling direction according to the current steering angle is added to the direction of the previous vehicle (step 204), and it is determined from the traveling distance data whether the current position is within the detection range L from the intersection at which the current position should turn. (Step 205), if it is within the range L, turn on the curve detection flag (Step 206), and if it is not within the range L, set the curve detection flag to 0FF (Step 2). 0 7). Next, it is determined whether or not the steering angle is the maximum (step 208).
  • the distance force counter is initialized to force the distance from the maximum steering angle point (step 2). 0 9) If it is not the maximum, it is determined that there is no turn at the intersection, and the distance d is added as it is (step 210), and the process proceeds to step 211. This process corrects the intersection to be turned If the vehicle turns sharply, the distance is corrected using the point with the largest steering angle as the intersection, and the distance from this point is calculated to determine the current position. If the steering angle is smaller than the predetermined value a (not a right / left turn) in step 202, the added value of the change in the traveling direction calculated based on the steering angle-forwarding direction conversion table is equal to the predetermined value.
  • step 203 It is determined whether or not it is larger (step 203). If there is a change in the traveling direction of a predetermined £ 1 ⁇ , the process jumps to step 210. If there is no azimuth change exceeding a predetermined value in step 203, each parameter value is initialized and it is determined whether or not the vehicle has passed the guidance intersection range L (step 222). ⁇ N and return if not past range L.
  • step 211 it is determined whether or not the vehicle has traveled more than ⁇ since the steering angle has become smaller than a. If the vehicle has not traveled more than i, the process jumps to step 224 and returns. If the vehicle is running, the return of the watch is completed, the right / left turn is determined to have been completed, and the added value of the change in the traveling direction calculated based on the steering angle-forwarding direction conversion table is larger than the predetermined value b. It is determined whether or not the change in the traveling direction has exceeded a predetermined value (step 2 12). O If it is smaller than the predetermined value b, each parameter value is initialized (step 2 2 1). Judgment is made (step 222), and if the vehicle has passed, the off-course flag is turned on.
  • step 212 it is determined whether the in-range and curve detection flags are ON. If the difference between the road intersection angle at the intersection to be turned and the detected turning angle is less than or equal to a fixed value c (step 213), it is determined (step 214). If so, it is determined that the vehicle has turned off the course in a different direction, and the off-course flag is turned on (step 220). If it is within a certain value, it is determined that the intersection that should turn is correctly turned (step 225), and the steering angle is determined. The remaining distance is obtained by subtracting the distance d from the maximum point to the distance to the next intersection (step 226), and initializing each parameter value (step 221). On.
  • Step 217 all nodes within the remaining distance ⁇ «are checked (Step 217), and the azimuth addition value and the angle difference are equal to or less than a certain value It is checked whether there is a node (step 218), and if so, it is determined that the curve is not a turn off at the intersection but a curve of a course that is not a right or left turn at an intersection, and is returned. If there is no corner, it is determined that the vehicle has turned off the course at a different intersection (step 219).
  • the off course can be detected by detecting the intersection at the guidance intersection and the curve between the guidance intersections.
  • the start-of-course routine is entered in the start step 301 to determine whether the vehicle has passed an intersection to be turned, turned at a different intersection, or turned in a different direction. (302). If it is determined that the vehicle has passed the intersection to be turned (see step 223 in FIG. 7), the vehicle will display the off-course screen indicating that it has passed as shown in FIG. (5 steps 303, 304). If it is determined that the vehicle has turned at a different intersection (see step 219 in FIG. 7), the user is notified by voice that the vehicle has turned off the course at a different intersection (steps 305 and 306). If it is determined that the vehicle has turned in a different direction (see step 220 in FIG. 7), it indicates that the vehicle has turned in a different direction. 0 The off-course screen is displayed and the off-course screen is notified by voice (steps 307 and 308). ).
  • step 309 stop is displayed and it is determined whether or not the vehicle has stopped (step 309). If the vehicle has not stopped, the distance from the point off the course is added (step 310). After stopping, it is determined whether or not there is any intersection data in the vicinity (step 311). If there is intersection data, a message indicating that the route is being searched is displayed on the screen as shown in Fig. 9 (b) and a route search is performed (steps 312 and 313), and it is determined whether or not a new course exists (step 314). ). If there is a course, compare the remaining distance to the destination on the new course with the remaining distance to the destination on the previous course by a factor, for example, 1.5, and calculate the distance (step 317).
  • a message screen with a course is displayed as shown in Fig. 9 (d) (step 318), and the running is started (step 319). Also, at step 311 If there is no course, if there is no course in step 3 14, or if the new course is longer than the value obtained by multiplying the remaining distance by step 3 17, there is no course as shown in Fig. 9 (c) Message and an instruction message to return to the off-course point and touch «Resume» are displayed (Step 3 15), return to the off-course point, and input «Resume» using the touch panel (Step 3 16). By this measure, it is possible to return to the navigation of the original course again.
  • the present invention by comparing the curve detected by the steering angle sensor and the distance sensor with the angle of the guidance intersection or the node, it is determined whether the intersection or the node on the course has been turned. Judgment is made, and the distance is corrected based on the intersection or node position where the turn was correct, and the distance from the intersection where the previous turn was made can be calculated to determine the current position. Since a rudder angle sensor is used as the sensor, the current position can be confirmed with high accuracy and low cost without receiving any disturbance. In addition, since node data is used, correction can be performed with a small amount of course data, and processing speed can be dramatically improved.
  • the vehicular navigation device of the present invention makes it possible to easily know the current position even when traveling in an unfamiliar area, and to issue a subsequent instruction even if the vehicle deviates from the scheduled course. Drivers can travel safely to their destinations, so they are applied to various types of vehicles such as rental cars, taxis, and general passenger cars.

Description

明 細 書 車両用ナビゲ一シヨン装置
技 術 分 野
本発明は、 予め定められたルートに従ってナビゲーション する装置において、 コースの多数の特徵点をノ一ドデータと して入力し、 案内交差点、 或いは曲がるべき角度と検出され た実際の曲がった角度とを比較し、 その差が所定値以内であ れば曲がるべき交差点、 或いはノ一ドを曲がったとして距離 補正を行って現在位置を算出し、 また、 コースから外れたこ とを検出すると共に、 外れた場合に辺後の対処についての指 示や新たなコースの案内をするようにした車両用ナピゲ一シ ョン装置に関するものである。
背 景 技 術
従来、 車両用ナビゲ一シヨン装置において、 車両の走行距 離を検出する距離センサ、 車両の進行方位を検出する地磁気 センサやジャイロ等の方位センサ、 ビデオディスク、 ビテオ テープ、 C D R OM等からなる地図記憶装置を備え、 必要に 応じて特定地区の地図データを地図記憶装置から読み出して 地図画像を表示し、 この表示画面上に車両の走行軌跡と現在 位置を表示し、 運転者が目でその位置を確認して現在位置を 確認し、 得られた現在位置と地図データとを比較して現在位 置を修正したり、 あるいはブザー等で予定のコースから外れ たことを知らせるものが提案されている。
しかしながら、 このような走行予定経路と走行軌跡とを表 示するシステムにおいて、 地磁気センサで地磁気を検出する と、 踏切、 線路または高圧線等の磁気的に外乱の多い場所、 或いは車体の帯磁等で方位検出に誤りを生ずることがあり現 在位置の検出精度があまりよくない。 また、 ジャイロは高価 であるため、 そして、渲算で得られた値と地図データを比較 して現在位置を修正する方法はデータの量が多く、 演算処理 に時間がかかる欠点がある。
さらに、 予定経路に従って走行しているか外れたかを、 常 に確認しながら走行しなければならないため、 運転に对する 注意が鈍り危険を招きやすい。
また、 予定経路から外れたことを検知してブザーで知らせ るものは、 コースを外れた所からどうすればよいのかの指示 がないため、 運転者はとまどってしまい、 また予定経路に復 帰するのが困難である。
本発明は上記問題点を解決するためのものであり、 外乱を 受けずに精度よく交差点毎の距離修正を行うことができると 共に、 少ないデータで現在位置を算出し、 処理避を速くす ることができ、 さらにコースを外れたことが即座に分かり、 しかも新たなコースが発見できた場合には必ずしも前に走行 していた地点に苠る必要がなく、 新たなコースが発見できな い場合でも外れた地点に迅速に戻ることができ、 運転者が安 心して走行することができる車両用ナピゲ一ション装置を提 供することを目的とする。
発 明 の 開 示 そのために本発明の車両用ナビゲーシヨン装置は、 距離セ ンサと、 舵角センサと、 距離信号、 舵角信号が入力され、 舵 角一進行方向変換テ一ブルを参照して車両進行方向変化を算 出するカーブ検出部と、 現在地及び目的地が入力され、 交差 点データ、 道路データ、 ノードデータから経路探索を行う経 路探索部と、 探索した経路データとカーブ検出結果とを比較 する比較 ·判断部と、 比較結果に基づき所定の案内を行う案 内処理部とを備えたことを特徵とする。
これにより本発明は、 コ一ス上の案内交差点またはノ一ド における曲がるべき角度と検出された角度とを比較し、 その 差が所定値以内か否かにより車両がコース上で曲がるべき交 差点またはノードを曲がったか、 或いは通りすぎたか、 違う 方向へ曲がったか否かを判断し、 正しく曲がった場合にその 交差点位置データまたはノードデータにより距離補正して現 在位置を算出し、 安価な構成で外乱を受けずに精度よく少な いコースデータを用いて現在位置を算出することができ、 処 理速度を上げることが可能となる。
また、 予定経路データとカーブ検出結果とを比較して予定 コース上にいるか否か判断し、 コースを外れたと判断された ときには、 曲がるべき交差点を通りすぎたか、 違う交差点で 曲がったか、 或いは違う方向へ曲がったか等を表示、 或い 音声で運転者に知らせると共に、 停車の指示を行い、 停車し た地点から目的地までのコースの探索を行って新たなコース が発見できた場合には、 新たなコースと元のコ一スとを比較 し、 比較結果に応じて新たな jースによる走行、 或いはコー ス外れ地点へ戻ることの指示を行い、 また新たな経路が発見 できなかったときはコース外れ地点、へ苠ることを指示するの で、 コースを外れたことが即座に分かり、 しかも新たなコー スが発見できた場合には必ずしも前に走行していた地点に戻 る必要がなく、 新たなコースが発見できない場合でも外れた 地点に迅速に戻ることができ、 運転者はその指示に従うこと により安心して走行することができる。
図面の簡単な説明
第 1図は本発明によるコース外れ時の案内手段を有する車 面用ナビゲーション装置の構成を示す図、
第 2図は舵角に対する単位距離あたりの進行方向変化を示 す図、
第 3図は進行方向変化の算出を説明するための図、 第 4図 (a)は道路網、 (b)は交差点データ、 (c)は道路データ、 (d)はノ一ド列データを示す図、
第 5図 )は検索された案内交差点データ、(b)は検索された コースノード歹 Uデータを示す図、
第 6図、第 7図、第 8図は本発明によるナビゲーション処 理を説明するための図、
第 9図はコース外れ時の案内指示を説明するための図であ る。
発明を実施するための最良の形態 .
第 1図は本発明による車両用ナビゲ一ション装置の構成を 示す図であり、 1は距離センサ、 3は舵角センサ、 5は現在 地 ·目的地入力部、 7はナピゲ一ション処理部、 9は力ーブ 検出部、 1 1は比較♦判断部、 1 3は経路探索部、 1 5は案 内処理部、 1 7は舵角一進行方向変換テーブル、 1 9は交差 点データファイル、 2 1はノードデータファイル、 2 3は道 路データファイル、 2 5は探索経路データファイル、 2 7は 写真データファイル、 2 9は地図データファイル、 3 1は表 示部、 3 3は音声出力部である。
距離センサ 1は、 車両の走行距離を計測するものであり、 例えば車輪の回転数を検出して計数するものや加速度を検出 して 2回積分するもの等でよいが、 その他の計測手段であつ てもよい。 舵角センサ 3は交差点を曲がつたか否かを検出す るものであり、 例えばノヽンドルの回転部に取り付けた光学的 な回転センサゃ回転抵抗ボリュ一ム等が使用できるが、 車輪 部に取り付ける角度センサでもよい。 現在地'目的地入力部 5は、 ジョイスティックやキー、 タツチパネルであり、 或い は表示部 8の画面と結合し画面にキ一ゃメ二ュ一を表示して その画面から入力するものでもよい。
ナピゲ一ション処理部 7は、 ナピゲ一ション装置の中枢で あって、 力一ブ検出部 9、 比較 ·判断部 1 1、 経路探索部 1 3、 案内処理部 1 5を有している。
経路探索部 1 3は、 入力部 5より現在地と目的地とが入力 されると後述するような交差点データ、 ノードデータ、 道路 データを各ファィルから読みだして経路探索を行い、 探索経 路をファイル 2 5へ格納する。 カーブ検出部 9は、 後述する ように距離センサ 1、 舵角センサ 3からの検出出力を読み取 り、 舵角一進行方向変換テーブル 1 Ίを参照して車両の方位 変化を検出する。 比較 ·判断部 1 1はコース上の案内交差点付近、案内交差 点間において探索した経路の交差点の角度またはノ一ドの角 度とカーブ検出部 9で検出した角度とを比較し、両者の差が 所定値以内であれば正しく交差点またはノ一ドを曲がったと 判断し、 また、 コース上の案内交差点付近、案内交差点間に おいて探索した経路データと力ーブ検出部 9からの走行デー タとを比較してコースに沿って走行が行われているか否か判 断 ίる。
案内処理部 1 5は、比較 ·判断部 1 1により正しく曲がつ たと判断されたときに、交差点データまたはノードデータに より距離補正を行って現在位置を算出する。 この場合の現在 位置は、前回曲がった錢点からの距離として算出する。 ま た案内処理部 1 5は、必要に応じて算出した現在位置を表示 したり、或いは音声として流す。 また順次探索経路の案内交 差点やコース途中における特徵的な写真を写し出したり、案 内地図を表示したり、次の交差点までの残りの距離その他の 案内情報を表示したりすると共に、音声出力部 2 5から音声 による案内を流し、 またコース外れが検出されたときにはそ の旨表示したり、音声によりコースを外れたことを運転者に 知らせる、 また後述するようにその後の を与える。 次にカーブ検出部の処理について第 2図、第 3図により説 明する。
力ーブ検出部 9は、距離センサ 1と舵角センサ 3からそれ それ検出 ί言号が入力されると、舵角一進行方向変換テーブル 1 7を参照して車両の進行方向の変化を算出する。 舵角一進 行方向変換テーブル 1 7は第 2図に示すように、 舵角 を単 位距離あたりの進行方向変化△ "に変換するものである。 そ して、 カーブ検出部 9は第 3図に示すように、 舵角が或るし きい値 aを越えてから再びそのしきい値内へ戻るまで、 検出 した舵角に対する を加算 (積分) する。 この加算値より ハンドルを切り始めてから戻し終わるまで、 車両の進行方向 がどれだけ変化したかが算出される。 なお、 第 3図の Lは交 差点検出範囲、 Άは角度検出後の検査範囲で車線変更等を考 慮したハンドルを戻してからの一定距離、 dは屈曲点から判 定までの距離を表している。
比較 ·判断部 1 1ではこの算出した進行方向変ィ匕と、 各フ ァィルから読み出した曲がるべき交差点での道路の交差角、 すなわち進むべき方向とを比較し、 これらの間に所定以上の 差があるか否かを調べる。 この差が所定以内であれば曲がる べき交差点或いはノ―ドで曲がったと判断し、 所定以上であ れぱ間違つた交差点で曲がつたと判断し、 結果を表示部 8に 表示したり、 スピーカ 1 0で音声で知らせたりする。
次に経路探索に使用される交差点データ、 ノードデータ、 道路データについて説明する。
交差点データは交差点に交わる道路等の情報、 ノ一ドデー タはコース上の特徴点でセンサ等で検出できる横断歩道やト ンネルについての情報、 道路データは始点ゃ終点等その道路 に関する情報でである。
第 4図は道路網と交差点データ、 道路データ及びノ一ド列 データの例を示す図である。 車 ®の現在位置から目的までの距離を随時正確に把握する ために、 道路のネッ トワークとして、 例えば第 4図 (a)に示す ような交差点番号 I〜! Vの道路蕃号①〜⑧からなるものとし た場合、 交差点、データについては同図 (b)、 道路データについ ては同図 (c)、 ノードデータについては同図 (d)に示すようなデ ータが構成されている。
すなわち、 交差点データは、 同図 (b)に示すように交差点蕃 号 I〜! Vに対応して交差点名、 当該交差点が始点となってい る道路のうちー蕃審号の小さい道路蕃号、 当該交差点が終点 となっている道路のうち一審蕃号の小さい道路審号、 信号の 有無力、らなる。
- また道路データは、 同図 (c)に示すように道路審号①〜⑧に 对応して交差点番号による始点、、 終点、 同じ始点を持つ道路 のうち番号が次のもの、 同じ終点、を持つ道路のうち番号が次 のもの、 道路の太さ、 禁止情報、案内不要情報、写真番号、 ノード数、 ノード列データの先頭アドレス、 長さ等からなつ ている。
ノードデータは、 同図 (d)に示すように東経、 北緯、 属性等 からなり、 道路データから明らかなように道路蕃号の単位は 纖個のノ一ドからなる。 すなわち、 ノ一ドデータは道路上 の 1地点に関するデータであり、 ノ一ド間を接続するものを アークと呼ぶと、皿のノード列のそれぞれの間をアークで 接続することによって道路が表現される。 例えば道路蕃号① に関して見ると、 道路データよりノード数 1 5からなりノー ドデータの先頭アドレスが 1 0 0であることから、 道路審号 ①は、 1 0 0から 1 1 4までのアドレスのノードデータで構 成されることになる。
これらのネッ トワークデータによると、 例えば交差点番号 Iに着目した場合、 ここを始点とするコースでは、 まず、 交 差点データの始点情報から道路蕃号①、 次にこの道路審号① に関する道路データの 「同じ始点を持つ道路のうち審号が次 のもの」から道路審号⑦が検索される。 そして、 道路審号⑦ における同様の情報では、 逆に道路審号①であることから周 囲道路として他の道路審号のものはないことが判断できる。 これは、 終点に関しても同様である。 また、 道路データにお ける道路審号⑤では、 道路審号⑥が禁止になつていることか ら、 第 4図 (a)に示すネッ トワークの交差点審号 IVにおいて、 道路審号⑤から⑥へは右左折禁止等のため進入できず、 進入 可能な道路は道路審号⑧だけとなる。 従って、 この道路蕃号 ⑧への進入は案内不要となる。
経 g各探索部 1 3は、 現在地、 目的地が入力されると、 上記 交差点データ、 道路データ、 ノードデータを参照して経路探 索を ίΐうことになる。
第 5図は経路検索により生成さたデータを示し、 (a)は交差 点列データ、 (b)はノ一ド列データである。 交差点列データは 交差点名、 交差点審号、 その交差点の特徵風景等を撮影した 写真番号、 曲がる角度、 距離等の情報からなり、 また、 ノー ド列データは、 同図 (b)に示すようにそのノ一ド位置を表す東 経、 北緯、 そして交差点審号、 属性、 角度、 距離等の情報か らなる。 しかも、 これらのデータは、 案内不要の交差点を除 いた、案内を要する交差点のみのデータからなる。 従って、 ナビゲーションでは、案内処理部 1 5によりこうして生成さ れた経路データを走行位置に応じて随時読み出すと共に、 必 要に応じて写真データ、 地図データも読み出して表示部 3 1 へ表示すればよい。
このように本発明においては、 交差点、データ、 道路データ 及びノ一ド列データ等に基づき、 随時現在位置を正確に認識 しながら車両の走行を正確に把握していく。
次に第 6図のフローチャートにより本発明によるナピゲ一 ションについて説明する。
まず、 車両の最初の位置として通常駐車している駐車場出 口をスタート地点として入力し (ステップ 1 0 1 ) 、 距離セ ンサ、 舵角センサ検出値を読み込み (ステップ 1 0 2、 1 0 3 ) 、 距離センサの検出値変化量を計算する (ステップ 1 0 4 ) o 距離センサの検出値変化量が 0でなく走行しているこ とが検出された場合には、 後述するカーブ検出ルーチンを経 る (ステップ 1 0 6 ) 。 交差点間で、 カーブが検出されてい ない場合は曲がらずにコース上を進んでいるものとして距離 センサによって現在位置を算出し、 カーブが検出された場合 は、 コース上の現在位置付近に同じょうな力ーブがあるか否 かをノ一ド列データに基づいて角度を比較してその差を算出 して調べ、 同じようなカーブがあった場合はそのコース上を 走行していると判断し、 ない場合はコースから外れたと判断 する。 曲がるべき案内交差点付近で力ーブが検出された場合 は、 進行方向の角度と検出された角度の差が一定値より小さ ければコース上の正しい方向に曲がったと判断し、 大きけれ ばコースから外れと判断する。 また、 交差点付近を一定距離 進んでもカーブが検出されていない場合は通り過ぎてコース を外れたと判断する。 このようなコース外れルーチンを経た (ステップ 1 0 7、 1 0 8 ) 後、 次の交差点までの残距離か ら進んだ距離を減算して (ステップ 1 0 9 ) 現在位置を算出 し、 また次の案内交差点を案内表示する。 こうした処理を繰 り返えすことにより、 目的地の駐車場入口に到着する (ステ ップ 1 1 0 ) 。
次に第 7図に基づいてカーブ検出ルーチンについて説明す る。
まず、 スタートステップ 2 0 1でカーブ検出ルーチンに入 り、 舵角が所定値 aより大きいか否かを判断する (ステップ 2 0 2 ) 。 もし大きければ、 現在の舵角 に応じた進行方向 変化△«を前回の車両の向きに加算し (ステップ 2 0 4 ) 、 走行距離データから現在地が曲がるべき交差点から検出範囲 L以内かどうかを判断し (ステップ 2 0 5 ) 、 範囲 L以内で あれば範囲内 ·カーブ検出フラグを O Nにし (ステップ 2 0 6 ) 、 範囲 L以内でなければ範囲内 ·カーブ検出フラグを 0 F Fにする (ステップ 2 0 7 ) 。 次に、 舵角 が最大か否か を判断し (ステップ 2 0 8 ) 、 舵角が最大のときは舵角最大 地点からの距離を力ゥントするために距離力ゥンタを初期化 し (ステップ 2 0 9 ) 、 最大でないときは交差点で曲がって ないとしてそのまま距離 dを加算し (ステップ 2 1 0 ) 、 ス テツプ 2 1 1に進む。 この処理により曲がるべき交差点を正 しく曲がった場合は舵角が最大の点を交差点として距離補正 し、 以後この点からの距離を算出して現在位置を求めること になる。 また、 ステップ 2 0 2で舵角が所定値 aより小さい (右左折でない) 場合には、 舵角一進行方向変換テ一ブルに 基づいて算出された進行方向の変化の加算値が所定値わより 大きいか否か判断し (ステップ 2 0 3 ) 、 所定 £1±の進行方 向変化があった場合にはステップ 2 1 0へジャンプする。 ま た、 ステップ 2 0 3で所定以上の方位変化がなければ各パラ メータ値を初期化して案内交差点の範囲 Lを通り過ぎたか否 か判断し (ステップ 2 2 2 ) 、 通り過ぎていればコース外れ フラグを〇 Nし、範囲 Lを通り過ぎていなければリターンす 。
次に、 ステップ 2 1 1で舵角が aより小さくなつてから^ 以上走行したかどうか判断し、 i以上走行していなければス テツプ 2 2 4にジャンプしてリターンする。 また 走行 している場合にはノヽンドルを戻し終り、 右左折が終了したと 判断し、 舵角一進行方向変換テーブルに基づいて算出された 進行方向の変化の加算値が所定値 bより大きく、所定以上の 進行方向変化があつたか否か判断する (ステップ 2 1 2 ) o 所定値 bより小さければ各パラメ一タ値を初期化して (ステ ップ 2 2 1 ) 案内交差点の範囲 Lを通り過ぎたか否か判断し て (ステップ 2 2 2 ) 、 通り過ぎていればコース外れフラグ を ONし、 範囲 Lを通り過ぎていなければリターンする。 ま たステップ 2 1 2において、 所定以上の進行方向変化があつ た場合には、 範囲内 ·カーブ検出フラグが O Nかどうかを判 断し (ステップ 2 1 3) 、 〇Nのときは曲がるべき交差点で の道路交差角と検出した曲がり角との差が一定値 c以下か否 かを判断し (ステップ 2 14) 、 一定値以上であれば違う方 向に曲がつてコースより外れたと判断し、 コース外れフラグ を ONし (ステップ 220) 、 一定値以内であれば曲がるベ き交差点を正しく曲がったと判断し (ステップ 225) 、 舵 角最大地点からの距離 dを次の交差点までの距離から引いた ものを残距離とし (ステップ 226) 、 各パラメータ値を初 期化して (ステップ 221) 案内交差点の範囲 Lを通り過ぎ ていないのでリタ一ンする。
またステップ 2 1 3において案内交差点付近でなく範囲内 •カーブ検出フラグが ONでないときは、 残距離 ±«にある 全てのノードを調べ (ステップ 21 7) 、 方位加算値と角度 差が一定値以下のノ一ドがあるかどうかを調べ (ステップ 2 18) 、 あるときはコース外れではなく、 交差点での右左折 でないコースの曲がりによるカーブであると判断してリタ一 ンし、 前記条件のノ一ドがないときは違う交差点で曲がって コースより外れたと判断する (ステップ 2 19) 。
以上の処理により案内交差点、 及び案内交差点間でのカー ブ検出によりコース外れを検出することができる。
次に第 8図に基づき、 コ一ス外れルーチンについて説明す 。
まず、 スタートステップ 30 1でコース外れルーチンに入 り、 曲がるべき交差点を通り過ぎたか、 または違う交差点で 曲がったか、 または違う方向へ曲がつたかを判断する (ステ ップ 302) 。 曲がるべき交差点を通り過ぎたと判断される 場合 (第 7図ステップ 223参照) は、第 9図 (a) に示す ように通り過ぎたことを示すコース外れ画面を表示すると共 に、通り過ぎてコースを外れたことを音声により知らせる (5 ステップ 303、 304) 。違う交差点で曲がったと判断 される場合(第 7図ステップ 219参照) は、違う交差点で 曲がってコースを外れたことを音声で知らせる (ステップ 3 05、 306) 。 違う方向に曲がったと判断される場合 (第 7図ステップ 220参照) は、違う方向に曲がったことを示 0 コース外れ画面を表示すると共に、 コースを外れたことを 音声で知らせる (ステップ 307、 308) 。
そして、 これらいずれのコース外れの場合も一旦停止を表 示し、停車したかどうかを判断し (ステップ 309) 、 まだ 停車していないうちはコースを外れた地点からの距離を加算 し (ステップ 310) 、停車したら、その付近に交差点デ一 タがあるか否かを判断する (ステップ 311) 。 交差点デ一 タがあるときは第 9図 (b) に示すように画面に経路探索中 の表示をして経路探索を行い (ステップ 312、 313) 、 新たなコースの有無を判断する (ステップ 314) 。 コース のある場合、新しいコースでの目的地までの残距離と今まで のコースでの目的地までの残距離に係数、例えば 1. 5をか けて算出した距離を比較し (ステップ 317) 、新しいコー スの方が長くないときは第 9図 (d) に示すようにコース有 りのメッセージ画面を表示し (ステップ 318) 、走行を開 5 始する (ステップ 319) 。 また、 ステップ 311で交差点 がないとき、 ステップ 3 1 4でコースのないとき、 あるいは ステップ 3 1 7で新しいコースの方が残距離に係数をかけた 値より長いときは、 第 9図 (c ) に示すようにコース無しの メッセージとコース外れ地点へ戻り 《再開》 に触れることの 指示メッセージを表示し (ステップ 3 1 5 ) 、 コース外れ地 点に戻ってタツチパネルにより 《再開》 を入力する (ステツ プ 3 1 6 ) 。 この処置により再び元のコースでのナビゲーシ ョンに復帰することができる。
以上のように本発明によれば、 舵角センサ、 距離センサに より検出されたカーブと案内交差点またはノ一ドの角度とを 比較することによりコース上の交差点またはノ一ドを曲がつ たか否か判断し、 正しく曲がった交差点またはノ一ド位置に より距離補正し、 前回曲がつた交差点からの距離を算出し、 現在位置を求めることができる。 センサとして舵角センサを 用いているので、 外乱を受けることなく高精度に安価な構成 で現在位置を確認することができる。 また、 ノードデータを 使用しているので少ないコースデータで補正することが可能 で処理速度を飛躍的に向上させることができる。
また、 点データとノードデータに基づいて予定経路か ら外れたと判断された場合には、 コースを外れたこととその 後の指示を与え、 必要に応じて新たなルートを案内するか、 或いは外れた地点に戻るように指示するので、 コースを外れ たことが即座に分かり、 しかも必ずしも前に走行していた地 点に戻る必要がなく、 適切な指示がなされるので、 運転者は その指示に従うことにより迅速に目的地へ到達することがで き、 安 、して走行することが可能となる。
産業上の利用可能性 本発明の車両用ナビゲーション装置は、 不案内な地域を走 行する場合にも容易に現在位置を知ることができると共に、 予定のコースを外れてもその後の指示がなされ、 運転者は安 心して目的地まで走行することができるので、 レンタカー、 タクシー、 一般の乗用車等の各種車両に適用される。

Claims

請求の範囲
( 1 ) 距離センサと、 舵角センサと、 距離信号、 舵角信号が 入力され、 舵角一進行方向変換テ―ブルを参照して車両進行 方向変化を算出するカーブ検出部と、 現在地及び目的地が入 力され、 交差点データ、 道路データ、 ノードデータから経路 探索を行う経路探索部と、 探索した経路データとカーブ検出 結果とを比較し、 その差が所定値以内か否かを判断する比較
•判断部と、 比較結果により所定の案内処理を行う案内処理 部とを備えた車両用ナビゲーション装置。
( 2 ) 案内処理部は、 探索した経路の交差点またはノードの 角度とカーブ検出結果との差が所定値以内のとき交差点位置 データまたはノ一ド位置データに基づき距離補正して現在位 置を算出する請求項 1記載の車両用ナビゲーション装置。
( 3 ) 交差点位置は、 カーブ検出中舵角が最大になった地点 として距離演算を行う請求項 2記載の車両用ナピゲ一シヨン
( 4 ) 案内処理部は、 探索した経路データと力一ブ検出結果 との比較により予定コース上にいないと判断されたとき、 コ ース外れ指示及びその後の対処の指示を行う請求項 1記載の 車両用ナビゲーシヨン装置。
( 5 ) 案内処理部によるコース外れ指示及びその後の対処の 指示は、 表示または音声出力により行う請求項 4記載の車両 用ナビゲーショ ン装置。
( 6 ) 案内処理部は、 コース外れが検出されて停車した地点 から目的地までの新たな経路が発見されたとき、 新たなコー スと元のコースとを比較し、 比較結果に応じて新たなコース による走行、 或いはコ一ス外れ地点へ戻ることを指示する請 求項 4記載の車両用ナピゲ一ション装置。
( 7 ) 案内処理部は、 コース外れが検出されて停車した地点 から目的地までの新たな経路が発見できなかったとき、 コー ス外れ地点へ戻ることを指示する請求項 4記載の車雨用ナビ ゲーシヨン装置。
PCT/JP1988/001302 1987-12-28 1988-12-23 Vehicle navigation system WO1989006342A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP89900885A EP0349652B1 (en) 1987-12-28 1988-12-23 Vehicle navigation system
DE3855162T DE3855162T2 (de) 1987-12-28 1988-12-23 Navigationssystem für fahrzeuge

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP62333045A JP2653803B2 (ja) 1987-12-28 1987-12-28 車両用ナビゲーション装置
JP62333046A JP2692822B2 (ja) 1987-12-28 1987-12-28 車両用ナビゲーション装置
JP62/333046 1987-12-28
JP62/333045 1987-12-28

Publications (1)

Publication Number Publication Date
WO1989006342A1 true WO1989006342A1 (en) 1989-07-13

Family

ID=26574374

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP1988/001302 WO1989006342A1 (en) 1987-12-28 1988-12-23 Vehicle navigation system

Country Status (4)

Country Link
US (1) US5043902A (ja)
EP (1) EP0349652B1 (ja)
DE (1) DE3855162T2 (ja)
WO (1) WO1989006342A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8145425B2 (en) 2006-12-08 2012-03-27 Pioneer Corporation Navigation device and navigation method

Families Citing this family (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5646856A (en) * 1989-06-08 1997-07-08 Kaesser; Juergen Vehicle navigation system
AU644808B2 (en) * 1989-08-24 1993-12-23 Global A, Inc Navigation apparatus and method
US5177685A (en) * 1990-08-09 1993-01-05 Massachusetts Institute Of Technology Automobile navigation system using real time spoken driving instructions
JP2657581B2 (ja) * 1990-11-28 1997-09-24 本田技研工業株式会社 移動体の現在位置表示装置
US5469360A (en) * 1991-03-10 1995-11-21 Matsushita Electric Industrial Co., Ltd. Vehicle position detecting apparatus
US5828321A (en) * 1991-06-18 1998-10-27 Sumitomo Electric Industries, Ltd. Location detecting system
JP2771911B2 (ja) * 1991-08-09 1998-07-02 三菱電機株式会社 車載用ナビゲーション装置
US5546572A (en) * 1991-08-28 1996-08-13 Hitachi, Ltd. Method for retrieving database of image information
EP0534892B1 (en) * 1991-09-27 1996-05-22 Nessim Igal Levy Position-locating method
JP2554567B2 (ja) * 1991-10-02 1996-11-13 スタンレー電気株式会社 道路情報の表示方法
DE69214092T2 (de) * 1991-10-29 1997-04-03 Philips Electronics Nv Navigationseinrichtung und Auto mit einer derartigen Einrichtung
JP3227741B2 (ja) * 1991-11-18 2001-11-12 住友電気工業株式会社 オーバースピード予測装置
US5181250A (en) * 1991-11-27 1993-01-19 Motorola, Inc. Natural language generation system for producing natural language instructions
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
US5450325A (en) * 1992-03-09 1995-09-12 Rodriguez; Angel L. Route directions display system
JP2973695B2 (ja) * 1992-03-12 1999-11-08 船井電機株式会社 車載用ナビゲーションシステム
US5262775A (en) * 1992-04-07 1993-11-16 Zexel Corporation Navigation system with off-route detection and route recalculation
US5444629A (en) * 1992-07-20 1995-08-22 Aisin Aw Co. Vehicle-guiding device for recognizing curved road and leading vehicle along curved road aurally
EP0580106B1 (en) * 1992-07-20 1999-10-06 Aisin Aw Co., Ltd. Navigation system for guiding vehicle
EP1594102A2 (en) * 1992-07-23 2005-11-09 Aisin Aw Co., Ltd. Vehicle route guidance apparatus for researching for a route when vehicle goes out of route
DE69332359T2 (de) * 1992-07-23 2003-03-06 Aisin Aw Co Leitungsgerät für Fahrzeuge
EP0580166B1 (en) * 1992-07-23 1999-06-16 Aisin Aw Co., Ltd. Vehicle navigation system
DE69330482T2 (de) * 1992-08-19 2001-12-13 Aisin Aw Co Fahrzeugnavigationssystem
US5406491A (en) * 1993-03-26 1995-04-11 Trimble Navigation Limited Navigational system for trip routing
JP3146736B2 (ja) * 1993-03-26 2001-03-19 株式会社デンソー 車両用巡回進度確認システム
US5548773A (en) * 1993-03-30 1996-08-20 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Digital parallel processor array for optimum path planning
US5550538A (en) * 1993-07-14 1996-08-27 Zexel Corporation Navigation system
US5402120A (en) * 1993-08-18 1995-03-28 Zexel Corporation Navigation system
DE4333112A1 (de) * 1993-09-29 1995-03-30 Bosch Gmbh Robert Verfahren und Vorrichtung zum Ausparken eines Fahrzeugs
JP3366096B2 (ja) * 1994-02-16 2003-01-14 本田技研工業株式会社 車両の走行制御装置
US7432830B2 (en) * 1994-06-24 2008-10-07 Navteq North America, Llc Electronic navigation system and method
US5543789A (en) * 1994-06-24 1996-08-06 Shields Enterprises, Inc. Computerized navigation system
DE69521783T2 (de) * 1994-08-08 2002-04-25 Siemens Ag Navigationsvorrichtung für ein landfahrzeug mit mitteln zur erzeugung einer frühzeitigen sprachnachricht mit mehreren elementen, sowie fahrzeug damit
US5757289A (en) * 1994-09-14 1998-05-26 Aisin Aw Co., Ltd. Vehicular navigation system
JP3415298B2 (ja) * 1994-11-30 2003-06-09 本田技研工業株式会社 車載用ナビゲーション装置
US5682525A (en) 1995-01-11 1997-10-28 Civix Corporation System and methods for remotely accessing a selected group of items of interest from a database
JPH08201093A (ja) * 1995-01-20 1996-08-09 Mitsubishi Electric Corp ナビゲーション装置
JP3351650B2 (ja) * 1995-03-28 2002-12-03 アルパイン株式会社 ナビゲーション装置のデモンストレーション方法
JP3578511B2 (ja) * 1995-04-21 2004-10-20 株式会社ザナヴィ・インフォマティクス 現在位置算出装置
DE59607547D1 (de) * 1995-11-14 2001-09-27 Mannesmann Ag Verfahren und zielführungseinheit zur sicheren zielführung eines fahrzeugs
US5928309A (en) * 1996-02-05 1999-07-27 Korver; Kelvin Navigation/guidance system for a land-based vehicle
DE19629618A1 (de) * 1996-07-23 1998-01-29 Claas Ohg Routenplanungssystem für landwirtschaftliche Arbeitsfahrzeuge
KR100288284B1 (ko) * 1996-09-30 2001-05-02 모리 하루오 차량용 네비게이션장치
EP0944891A1 (de) * 1996-12-16 1999-09-29 MANNESMANN Aktiengesellschaft Verfahren zur übertragung von eine als navigationshilfe vorgeschlagene route eines fahrzeuges in einem verkehrsnetz definierenden routeninformationen von einer verkehrszentrale an ein endgerät in einem fahrzeug, eine zentrale und ein endgerät
DE69829699T2 (de) * 1997-01-10 2006-01-19 Siemens Ag Navigationssystem zum Führen eines Fahrers
US5798733A (en) * 1997-01-21 1998-08-25 Northrop Grumman Corporation Interactive position guidance apparatus and method for guiding a user to reach a predetermined target position
US5986547A (en) 1997-03-03 1999-11-16 Korver; Kelvin Apparatus and method for improving the safety of railroad systems
US5844505A (en) * 1997-04-01 1998-12-01 Sony Corporation Automobile navigation system
US6680694B1 (en) 1997-08-19 2004-01-20 Siemens Vdo Automotive Corporation Vehicle information system
US6707421B1 (en) 1997-08-19 2004-03-16 Siemens Vdo Automotive Corporation Driver information system
DE69819337T2 (de) * 1997-08-19 2004-07-22 Siemens Vdo Automotive Corp., Auburn Hills Fahrzeuginformationssystem
US6199014B1 (en) * 1997-12-23 2001-03-06 Walker Digital, Llc System for providing driving directions with visual cues
US7268700B1 (en) 1998-01-27 2007-09-11 Hoffberg Steven M Mobile communication device
US6539080B1 (en) 1998-07-14 2003-03-25 Ameritech Corporation Method and system for providing quick directions
DE19858297A1 (de) * 1998-12-17 2000-06-29 Daimler Chrysler Ag Verfahren zur Korrektur eines Signals wenigstens eines Sensors, aufgrund dessen eine Bahnkurve ermittelbar ist, auf der sich das Fahrzeug bewegt
US7966078B2 (en) 1999-02-01 2011-06-21 Steven Hoffberg Network media appliance system and method
JP3094106B1 (ja) * 1999-10-27 2000-10-03 建設省土木研究所長 車線逸脱防止システム
US6397145B1 (en) 2000-03-06 2002-05-28 Magellan Dis, Inc. Navigation system with complex maneuver instruction
US6697752B1 (en) 2000-05-19 2004-02-24 K&L Technologies, Inc. System, apparatus and method for testing navigation or guidance equipment
DE10129136A1 (de) * 2001-06-16 2002-12-19 Deere & Co Einrichtung zur selbsttätigen Lenkung eines landwirtschaftlichen Arbeitsfahrzeugs
JP2003172624A (ja) * 2001-12-10 2003-06-20 Mitsubishi Electric Corp 交差点検索装置および交差点検索方法
US9818136B1 (en) 2003-02-05 2017-11-14 Steven M. Hoffberg System and method for determining contingent relevance
JP4096180B2 (ja) * 2003-02-10 2008-06-04 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置並びに該装置用プログラム及び記録媒体
EP1544829B1 (en) * 2003-12-19 2017-02-15 Samsung Electronics Co., Ltd. Navigation system and navigation method
WO2005093373A1 (ja) * 2004-03-26 2005-10-06 Pioneer Corporation ナビゲーション装置、経路探索方法、経路探索プログラムおよびコンピュータ読み取り可能な記録媒体
DE102004035571B4 (de) * 2004-07-22 2011-11-10 Daimler Ag Vorrichtung und Verfahren zur Fahrzeug-Positionsbestimmung mittels Ortung auf einem Verkehrswegenetz
JP4213097B2 (ja) * 2004-09-13 2009-01-21 三菱電機株式会社 カーナビゲーション装置
KR100974704B1 (ko) * 2007-04-30 2010-08-06 현대자동차주식회사 자동차의 주차 안내 방법
US9285228B2 (en) * 2007-06-14 2016-03-15 Panasonic Automotive Systems Company Of America, Division Of Panasonic Corporation Of North America Location based point of interest navigation system
US8554475B2 (en) * 2007-10-01 2013-10-08 Mitac International Corporation Static and dynamic contours
JP5015849B2 (ja) * 2008-04-11 2012-08-29 トヨタ自動車株式会社 逆走警告装置、逆走警告方法
TWI391629B (zh) * 2008-11-25 2013-04-01 Ind Tech Res Inst 導航資訊修正方法及其導航裝置
CN101750086B (zh) * 2008-11-28 2013-02-27 财团法人工业技术研究院 导航信息修正方法及其导航装置
US20100235078A1 (en) * 2009-03-12 2010-09-16 Microsoft Corporation Driving directions with maps and videos
US20110099507A1 (en) 2009-10-28 2011-04-28 Google Inc. Displaying a collection of interactive elements that trigger actions directed to an item
US8618952B2 (en) * 2011-01-21 2013-12-31 Honda Motor Co., Ltd. Method of intersection identification for collision warning system
CN110702135A (zh) * 2019-10-14 2020-01-17 广州小鹏汽车科技有限公司 一种车辆的导航方法及装置、汽车、存储介质
CN114509087A (zh) * 2022-02-21 2022-05-17 高德软件有限公司 定位方法、电子设备及计算机存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61216100A (ja) * 1985-03-20 1986-09-25 日産自動車株式会社 車両用経路誘導装置
JPS61217900A (ja) * 1985-03-23 1986-09-27 日産自動車株式会社 車両用経路誘導装置
JPH06138518A (ja) * 1992-10-28 1994-05-20 Olympus Optical Co Ltd カメラの測光装置

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS59157798A (ja) * 1983-02-24 1984-09-07 株式会社デンソー 車両用走行案内装置
JPS60202307A (ja) * 1984-03-28 1985-10-12 Hitachi Ltd 進行指示機能付ナビゲ−シヨンシステム
JPS60229799A (ja) * 1984-04-27 1985-11-15 三菱電機株式会社 車載用ナビゲ−タ
JPS61209316A (ja) * 1985-03-14 1986-09-17 Nissan Motor Co Ltd 車両用経路誘導装置
JPH0643899B2 (ja) * 1985-03-20 1994-06-08 日産自動車株式会社 車両用経路誘導装置
GB8515942D0 (en) * 1985-06-24 1985-07-24 Scient Applied Research Sar Vehicle navigating apparatus
JP2526876B2 (ja) * 1986-11-17 1996-08-21 日本電装株式会社 車両走行位置表示装置
JPS63150618A (ja) * 1986-12-15 1988-06-23 Honda Motor Co Ltd 走行経路表示装置
US4879658A (en) * 1987-02-10 1989-11-07 Yazaki Corporation Navigation system using angular rate sensor
JPS63196812A (ja) * 1987-02-10 1988-08-15 Yazaki Corp 車両位置表示装置
US4878170A (en) * 1987-03-17 1989-10-31 Zeevi Eliahu I Vehicle navigation system
JPH0820265B2 (ja) * 1987-07-10 1996-03-04 アイシン・エィ・ダブリュ株式会社 車両用ナビゲーション装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61216100A (ja) * 1985-03-20 1986-09-25 日産自動車株式会社 車両用経路誘導装置
JPS61217900A (ja) * 1985-03-23 1986-09-27 日産自動車株式会社 車両用経路誘導装置
JPH06138518A (ja) * 1992-10-28 1994-05-20 Olympus Optical Co Ltd カメラの測光装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP0349652A4 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8145425B2 (en) 2006-12-08 2012-03-27 Pioneer Corporation Navigation device and navigation method

Also Published As

Publication number Publication date
EP0349652A1 (en) 1990-01-10
EP0349652A4 (en) 1991-12-11
DE3855162D1 (de) 1996-05-02
US5043902A (en) 1991-08-27
DE3855162T2 (de) 1996-08-29
EP0349652B1 (en) 1996-03-27

Similar Documents

Publication Publication Date Title
WO1989006342A1 (en) Vehicle navigation system
JP2526876B2 (ja) 車両走行位置表示装置
JP2695414B2 (ja) 車両用ナビゲーション装置
US5410486A (en) Navigation system for guiding vehicle by voice
JP4598120B2 (ja) 位置登録装置、経路探索装置、位置登録方法、位置登録プログラムおよび記録媒体
WO1990001679A1 (en) Navigation system
JP5291683B2 (ja) 運転支援装置、運転支援方法及びコンピュータプログラム
US20040107048A1 (en) Arrival detection method for navigation system
JPH0227218A (ja) ナビゲーション装置における距離誤差修正方法
JP2653803B2 (ja) 車両用ナビゲーション装置
US7124025B2 (en) Vehicular navigation device
US20070150182A1 (en) Navigation system
JPS6293617A (ja) 車両用走行誘導装置
JP3359738B2 (ja) 対象地点情報提供方法
JP3197345B2 (ja) 車両用経路誘導装置
JP2659923B2 (ja) 車両用ナビゲーション装置
JP2009042155A (ja) ナビゲーション装置
JP2692822B2 (ja) 車両用ナビゲーション装置
JP3181990B2 (ja) 車両用ナビゲーション装置
JP3163833B2 (ja) 車両用経路表示装置
JP4313600B2 (ja) 経路案内装置
JPH11248479A (ja) 環状交差点における経路誘導方法
JPH0446368B2 (ja)
JP5383240B2 (ja) 交差点音声案内方法及び車載ナビゲーション装置
JP4779645B2 (ja) ナビゲーション装置

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE FR GB IT LU NL SE

WWE Wipo information: entry into national phase

Ref document number: 1989900885

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1989900885

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 1989900885

Country of ref document: EP