JP3593749B2 - Vehicle route search device - Google Patents

Vehicle route search device Download PDF

Info

Publication number
JP3593749B2
JP3593749B2 JP18355195A JP18355195A JP3593749B2 JP 3593749 B2 JP3593749 B2 JP 3593749B2 JP 18355195 A JP18355195 A JP 18355195A JP 18355195 A JP18355195 A JP 18355195A JP 3593749 B2 JP3593749 B2 JP 3593749B2
Authority
JP
Japan
Prior art keywords
route
time
means
path
road
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.)
Expired - Lifetime
Application number
JP18355195A
Other languages
Japanese (ja)
Other versions
JPH0914986A (en
Inventor
孝二 堀
昭二 横山
誠一 鈴木
Original Assignee
株式会社エクォス・リサーチ
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
Application filed by 株式会社エクォス・リサーチ filed Critical 株式会社エクォス・リサーチ
Priority to JP18355195A priority Critical patent/JP3593749B2/en
Publication of JPH0914986A publication Critical patent/JPH0914986A/en
Application granted granted Critical
Publication of JP3593749B2 publication Critical patent/JP3593749B2/en
Anticipated expiration legal-status Critical
Application status is Expired - Lifetime legal-status Critical

Links

Images

Description

【0001】 [0001]
【産業上の利用分野】 BACKGROUND OF THE INVENTION
本発明は、記録媒体に記録された地図情報を用いて、現在地より目的地までの経路を探索し、誘導する車載用経路探索装置に関するものである。 The present invention uses a map information recorded on a recording medium, and searches for a route from the current position to a destination, to a vehicle route search device for induction.
【0002】 [0002]
【従来の技術】 BACKGROUND OF THE INVENTION
従来のナビゲーション装置における経路探索方法としては、経路の行程距離の最短のものを推奨経路として選択していた。 The route searching method in a conventional navigation device, has been selected as a recommended route the shortest stroke distance of the route. ところが、交通量が多く、交差点通過頻度の高い経路を通過する際には、経路の選択の仕方によって信号停止の頻度が多くなる場合と、少なくなる場合とがあるため、短時間で目的地に到達するには、行程距離の短い経路よりも、交差点における信号停止の少ない経路を選択することが必要となる。 However, the traffic amount is large, when passing through the high intersection passage frequency path, the case comprising many frequency signal stopped by way of selection of the path, because there is a case where less, the destination in a short time to reach, than short path of travel distance, it is necessary to select a small path of the signal stop at the intersection. そこで、交差点における信号停止時間を減少させる方法として、例えば、特開平5−128339号公報が提案されている。 As a method of reducing the signal stop time at intersections, for example, JP-A-5-128339 has been proposed. この方法では、路側ビーコンより信号機の位置と色変化とを受信する路側通信受信機を車両に搭載し、信号停止時間が最小となる速度範囲を算出して、走行速度がその範囲内になるように走行を制御するものである。 In this way, the roadside communication receiver which receives the position and color change of the traffic signal from the roadside beacon mounted on a vehicle, and calculates the speed range signal downtime is minimized, so that the traveling speed is within the range and it controls the travel to.
【0003】 [0003]
【発明が解決しようとする課題】 [Problems that the Invention is to Solve
しかしながら、実際の道路、特に国道等の幹線道路においては朝夕の通勤時間帯、あるいは、昼間の交通量の多い時間帯には渋滞が発生することが多く、上記公報のように進路上の交差点の信号機が青色点灯時間帯に通過するよう速度範囲を演算しても、経路あるいは走行する時間帯によって、その速度範囲内で走行することが不可能である場合が多く、交通量の多い道路においては、実際的ではなかった。 However, the actual road, especially morning and evening rush hours in highways such as national highways, or often jam occurs in many hours of daytime traffic, the intersection on the path as described above publication even traffic signals and calculates the speed range to pass through the blue lighting time period, the time of day that the route or running, if it is not often possible to travel within the speed range, in many roads traffic volume , it was not practical.
【0004】 [0004]
本発明は、上述した課題を解決するためになされたものであり、その目的とするところは、最短時間で目的地に到達する経路を探索できる車載用経路探索装置を提供することにある。 The present invention has been made to solve the above problems, and an object is to provide a vehicle route searching apparatus capable of searching for a route to reach the destination in the shortest time.
【0005】 [0005]
【課題を解決するための手段】 In order to solve the problems]
上記の目的を達成するため、本発明の請求項1の車載用経路探索装置では、 差点とその位置座標、交差点間を接続する結合道路を含む地図情報を記憶した道路網地図記憶手段と、 To achieve the above object, the in-vehicle route searching apparatus according to claim 1 of the present invention comprises a road network map storage means for storing map information including a binding road connecting intersection satin and its position coordinates, intersections,
前記 1つの結合道路を通過する毎の、走行速度及び停止時間を記憶する憶手段と、 For each passing through said one coupling roads, and memorize means for storing the running speed and the stop time,
自車の現在位置を検出する現在位置検出手段と、 Current position detecting means for detecting a current position of the vehicle,
目的地を入力する目的地入力手段と、 And a destination input means for inputting a destination,
前記検出した現在位置から、前記入力された目的地までの路を、前記憶された地図情報に基づき複数探索する経路探索手段と、 From the detected current position, a route searching unit for the route up to the input destination, a plurality searched based on the Symbol憶to map information,
前記記憶された走行速度及び停止時間に基づいて、前記探索された複数の経路における平均速度及び停止時間を演算する演算手段と、 Calculating means for, based on the stored driving speed and stop time, it calculates the average speed and the stop time in the searched plurality of routes,
前記演算した複数の経路における平均速度と停止時間との結果に基づき評価を行う経路評価手段と、 A route evaluation unit for evaluating on the basis of the results of the average speed and the stop time in the plurality of routes the operation,
該評価の結果に基づき、最も評価の高い経路を選択する経路選択手段と、を備えたことを要旨とする。 Based on the results of the evaluation are summarized in that, comprising: a path selection unit that selects the highest evaluation path, the.
【0006】 [0006]
また、上記の目的を達成するため、本発明の請求項2の車載用経路探索装置では、 請求項1において、 To achieve the above object, the in-vehicle route searching apparatus according to claim 2 of the present invention, in claim 1,
走行中か否かを判断する走行判断手段と、 A traveling determining means for determining whether the traveling,
該走行判断手段により走行中でないと判断した場合、現在位置が交差点の所定距離手前か否かを判断する交差点判断手段と、を備え、 If it is determined that the vehicle is not running by the running determining means includes a crossing determination means for the current location is determined whether a predetermined distance before the intersection, and
前記記憶手段に記憶される停止時間は、前記交差点判断手段により交差点の手前であると判断された場合には信号停止時間として、交差点の手前では無いと判断された場合には一旦停止時間として記憶し、 Stop time stored in the storage means, as the signal stop time when it is determined that before the intersection by the intersection determining means, temporarily stored as the stop time when it is determined not to be the front of the intersection and,
前記経路評価手段は、平均速度、信号停止時間及び一旦停止時間に基づき評価を行うことを要旨とする。 The route evaluation unit, average speed, and summarized in that the evaluation based on the signal stop time and the pause time.
【0007】 [0007]
また、上記の目的を達成するため、本発明の請求項3の車載用経路探索装置では、地図情報の記憶部、現在位置検出手段、および、目的地入力手段を含み現在位置から目的地までの経路を探索する車載用経路探索装置であって、 To achieve the above object, the in-vehicle route searching apparatus according to claim 3 of the present invention, the storage unit of the map information, current position detection means, and, from the current position includes a destination input means to the destination the in-vehicle route searching apparatus for searching for a route,
地図上の交差点とその位置座標、交差点間を接続する結合道路を記憶した道路網地図記憶手段と、 Intersection and its coordinates on the map, and the road network map storage means for storing binding roads connecting between intersections,
1つの結合道路を通過する毎に、走行速度を記憶する走行速度記憶手段と、交差点において信号停止した時間を記憶する信号停止時間記憶手段と、結合道路において一旦停止した時間を記憶する一旦停止時間記憶手段と、 Each passing through one binding road, the traveling speed storing means for storing the running speed, the signal stop time storage means for storing the time that the signal stops at an intersection, pause time stored time once stopped in binding road a storage means,
現在位置から目的地までの距離的に短い経路を、前記記憶部に記憶された地図情報に基づき複数探索する経路探索手段と、 The distance to a short route from the current position to the destination, a route searching unit for multiple search based on map information stored in the storage unit,
前記経路探索手段により探索された複数の経路について、前記走行速度記憶手段に保持されている当該経路を構成する各結合道路における走行速度と、前記信号停止時間記憶手段に保持されている当該経路を構成する各結合道路における信号停止時間と、前記一旦停止時間記憶手段に保持されている当該経路を構成する各結合道路における一旦停止時間とに基づき評価する経路評価手段と、 For a plurality of route searched by said route searching means, a travel speed in each coupling road constituting the route stored in the travel speed storage means, the route stored in the signal stop time storage means a signal stop time in each coupling road construction, a route evaluation unit for temporarily evaluated based on the stop time in each join road constituting the route which the is temporarily held in the stopping time storage means,
前記経路評価手段による評価結果に基づき、前記経路探索手段により探索された複数の経路において、最も評価の高い経路を選択する経路選択手段と、を備えたことを要旨とする。 Based on said route evaluation unit by the evaluation result, the plurality of route searched by said route searching means, and summarized in that includes a path selection means for selecting a high path most evaluation,.
【0008】 [0008]
また請求項4の車載用経路探索装置では、請求項3において、前記経路評価手段が、高い速度での走行時間が長く、信号停止時間と一旦停止時間とを合わせた停止時間が短いと共に、信号停止時間の短い経路を高く評価することを要旨とする。 In-vehicle route searching apparatus according to claim 4, in claim 3, wherein the route evaluation means, longer running time at high speed, stop time once combined and stop time and the signal stop time with short signal and gist appreciate the short path downtime.
【0009】 [0009]
また請求項5の車載用経路探索装置では、請求項3又は4において、前記走行速度記憶手段と、前記信号停止時間記憶手段と、前記一旦停止時間記憶手段とが、予め設定された時刻単位でデータを記憶し、 In the vehicle route searching apparatus according to claim 5, in claim 3 or 4, and the traveling speed storing means, said signal stopping time storage means, the once and the stop time memory means, in units of time set in advance stores the data,
前記経路評価手段が、経路の通過時刻又は、出発時刻に対応させて前記走行速度記憶手段と、前記信号停止時間記憶手段と、前記一旦停止時間記憶手段との時刻単位のデータに基づき経路の評価を行うことを要旨とする。 The route evaluation means, the passage time of a path or, with the traveling speed storing means in correspondence with the departure time, and the signal stop time storage unit, the evaluation of the temporarily based on the data of the time unit of the stopping time storage means path and summary to carry out.
【0010】 [0010]
【作用】 [Action]
請求項1の車載用経路探索装置では、1つの結合道路を通過する毎に、 憶手段に走行速度及び停止時間を記憶しておく。 In-vehicle route searching apparatus according to claim 1, each passing through one binding road stores the running speed and the stop time memorize means. 即ち、通過した道路についての情報を保持する。 That holds information about the road passed. そして、現在位置から目的地までの経路を選択する際に、経路探索手段により探索された複数の経路において、 算手段が、 憶手段に保持された当該経路を構成する各結合道路におけるータに基づき各経路の平均速度及び停止時間を演算する。 Then, when selecting a route from the current position to the destination, a plurality of route searched by the route search unit, is arithmetic means, de in each binding road constituting the route which is held memorize means based on chromatography data for calculating the average speed and the stop time of each path. その後、経路選択手段が平均速度及び停止時間の評価の最も高い経路を選択する。 Thereafter, the route selection means selects the highest route evaluation average speed and stop times. このため、 最適な経路が選択される。 Therefore, the optimal path is selected.
【0011】 [0011]
請求項2の車載用経路探索装置では、 記憶手段に記憶される停止時間は、交差点判断手段により交差点の手前であると判断された場合には信号停止時間として、交差点の手前では無いと判断された場合には一旦停止時間として記憶し、経路評価手段は、平均速度、信号停止時間及び一旦停止時間に基づき評価を行う。 In-vehicle route searching apparatus according to claim 2, the stop time stored in the storage unit, when it is determined that the before the intersection by intersection determining means as a signal stop time, it is determined not to be the front of the intersection once stored as downtime when the, the route evaluation unit, the average speed, the evaluation on the basis of the signal stop time and the pause time performed. 経路選択手段が平均速度、信号停止時間及び一旦停止時間の評価の最も高い経路を選択する。 Routing means average speed, signal stop time and temporarily selects the highest route evaluation downtime. このため、最適な経路が選択される。 Therefore, the optimal path is selected.
【0012】 [0012]
請求項3の車載用経路探索装置では、1つの結合道路を通過する毎に、 走行速度記憶手段が走行速度記憶し、信号停止時間記憶手段が交差点において信号停止した時間を記憶し、一旦停止時間記憶手段が結合道路において一旦停止した時間を記憶する。 In-vehicle route searching apparatus according to claim 3, each passing through one binding road, traveling speed storing means stores the travel speed, and stores the time signal stop time storage means has signal stop at the intersection, pause time storage means for storing the time temporarily stopped in binding road. 即ち、通過した道路についての情報を保持しておく。 That is, it holds the information about the road passed. 現在位置から目的地までの経路を選択する際に、経路探索手段により探索された複数の経路について、経路評価手段が、 走行速度記憶手段に保持されている当該経路を構成する各結合道路における走行速度と、信号停止時間記憶手段に保持されている当該経路を構成する各結合道路における信号停止時間と、一旦停止時間記憶手段に保持されている当該経路を構成する各結合道路における一旦停止時間とに基づき評価する。 When selecting a route from the current position to the destination, for a plurality of route searched by the route searching means, the route evaluation means, traveling in each binding road constituting the route stored in the travel speed storage means and speed, and the signal stop time storage means signal stop time in each join road constituting the route stored in the temporarily and temporarily stop time in each join road constituting the route stored in the stop time memory means based on the evaluation. そして、経路選択手段が、経路評価手段による評価結果に基づき、複数の経路において、最も評価の高い経路を選択する。 Then, the path selection unit, based on the evaluation result by the route evaluation unit, in a plurality of paths, and selects the highest evaluation path. このため、最も適切な経路を選出することができる。 Therefore, it is possible to elect the most appropriate route.
【0013】 [0013]
請求項4の車載用経路探索装置では、経路評価手段が、高い速度での走行時間が長く、信号停止時間と一旦停止時間とを合わせた停止時間が短いと共に、信号停止時間の短い経路を高く評価する。 In-vehicle route searching apparatus according to claim 4, the route evaluation means, longer running time at high speed, with stop time once combined and stop time and the signal stop time is short, high short path signal downtime evaluate. このため、走行速度が高く、信号での停止時間の短い経路を選択することができる。 Therefore, it is possible to speed is high, selecting a short path downtime in the signal.
【0014】 [0014]
請求項5の車載用経路探索装置では、 走行速度記憶手段、信号停止時間記憶手段、及び一旦停止時間記憶手段が、予め設定された時刻単位でデータを記憶し、経路評価手段が、経路の通過時刻又は、出発時刻に対応させて走行速度記憶手段、信号停止時間記憶手段、及び、前記一旦停止時間記憶手段の時刻単位のデータに基づき経路の評価を行う。 In-vehicle route searching apparatus of claim 5, travel speed storage means, the signal stop time storage means, and once the stop time memory means stores the data in units of time set in advance, the route evaluation means, passing the path time or performs traveling speed storing means in correspondence with the departure time, the signal stop time memory means, and the evaluation of the temporarily based on the data of the time unit of the stopping time storage unit path. 経路上での車の流れは時刻により変化するが、請求項5の車載用経路探索装置では、通行時間に合わせて最も適切な経路を選択することができる。 Traffic flow on the route will vary with time, but the in-vehicle route searching apparatus according to claim 5, it is possible to select the most suitable route in accordance with the traffic time.
【0015】 [0015]
【実施例】 【Example】
以下、本発明を具体化した実施例について図を参照して説明する。 The present invention will be described with reference to the drawings embodying examples.
図1は、本発明の一実施例に係る車載用ナビゲーション装置の構成を示すブロック図である。 Figure 1 is a block diagram showing a configuration of a vehicle navigation apparatus according to an embodiment of the present invention. この実施例では、自車位置の測定装置としてGPS受信機18を用いている。 In this embodiment uses the GPS receiver 18 as a measurement device of the vehicle position.
【0016】 [0016]
GPS受信機18は、車両に取り付けられた専用アンテナ18aで受信した電波からデータを復調し、データ処理することにより自車位置を算出する。 GPS receiver 18 demodulates the data from the radio wave received by the antenna exclusively 18a attached to the vehicle, and calculates the vehicle position by data processing. 算出された自車位置データはCPU12へ送られる。 Vehicle position data calculated are sent to the CPU 12. なお、CPU12は、図示しないジャイロ及び車速センサからの出力によりGPS受信機18からの位置情報に補正を加えるようになっている。 Incidentally, CPU 12 is adapted to apply a correction to the position information from the GPS receiver 18 by the output from the gyro and a vehicle speed sensor (not shown).
【0017】 [0017]
CDROMプレーヤ30に装填されているCDROM(図示せず)には、地図を所定のフォーマットにデータ加工した地図データの他に、該地図上の交差点、その位置座標、交差点を接続する道路及び該接続道路の距離から成る結合道路データが含まれている。 The CDROM (not shown) loaded in the CDROM player 30, in addition to the map data data processed maps into a predetermined format, intersection on the map, roads and the connection connecting the position coordinates, an intersection It contains binding road data consisting of the distance of the road. CDROMプレーヤ30は、該CDROMを再生して所望の地図データ及び結合道路データを読み出し、CPU12へ送る。 CDROM player 30 reproduces the CDROM reading the desired map data and binding road data and sends it to the CPU 12.
【0018】 [0018]
CPU12は、CDROMプレーヤ30に対して必要なデータを読み出させる。 CPU12 is to read the data necessary for the CDROM player 30. これにより読み出されたデータによって作成された地図画面データが、グラフィック・ディスプレイ・コントローラ(GDC)22を介してVRAM24に書き込まれる。 Map screen data created by the data read by this is written to the VRAM24 via the graphic display controller (GDC) 22. GDC22は画面データをVRAM24に記憶させると共に、表示タイミング信号を発生してモニタ28に出力し、また、VRAM24に記憶されている画面データを読み出す信号を出力する。 GDC22 together with stores the screen data to the VRAM 24, and output to the monitor 28 to generate a display timing signal, also outputs a signal for reading the screen data stored in the VRAM 24. VRAM24から読み出されたデータの出力は、パレットDAC26でアナログRGB信号に変換されモニタ28にて画像として表示される。 The output of the data read from the VRAM24, at an analog RGB signal is converted to the monitor 28 at pallet DAC26 is displayed as an image.
【0019】 [0019]
CPU12は、上述したモニタによる画像表示と併せて上記地図データから抽出した制御信号(例えば、「500m先を左折」との音声信号に変換される制御信号)を音声出力装置36に与える。 CPU12 gives control signals extracted from the map data together with the image display by the monitor as described above (e.g., control signal converted into an audio signal and "turn left 500m link") to the audio output device 36. 該音声出力装置36は、制御信号を音声信号に変換してスピーカ38から出力させる。 Voice output device 36 to output the control signal into the audio signal from the speaker 38.
【0020】 [0020]
ROM14は、CPU12の作業手順(プログラム)や固定データが記憶されたメモリである。 ROM14 is a memory in which work procedure (program) and fixed data are stored in the CPU 12. また、RAM16は、CPU12が各種の処理を進める際に必要に応じて使用する作業用メモリである。 Further, RAM 16 is a working memory used as needed when advancing the CPU12 various processes. 入力装置20は、目的地入力するための入力キーを備え、使用者が指により入力キーを押圧することにより車載用ナビゲーション装置の目的地の設定及び操作を行う装置であって、操作に応じた信号をCPU12へ送出する。 Input device 20 includes an input key for inputting a destination, the user is a device that performs destination setting and operation of the vehicle navigation system by pressing the input key by a finger, corresponding to the operation signal and sends it to the CPU12. また、受信機32は、渋滞、道路工事等の情報を受信してCPU12に送出する。 The receiver 32 is congested, then receive information of a road construction, etc. is sent to the CPU 12.
【0021】 [0021]
次に、第1実施例に係る車載用ナビゲーション装置の目的地設定の動作を図2乃至図12を参照して説明する。 Next, an operation of the destination setting of the in-vehicle navigation apparatus according to the first embodiment with reference to FIGS. 2 to 12 will be described. 第1実施例の車載用ナビゲーション装置では、道路を通過する際に、その道路に関するデータを収集保持し、次回に経路を検索する際に、実際に通過した道路のデータに基づき走行パターンを予測して経路を決定する。 In-vehicle navigation system in the first embodiment, when passing through the road, collects retain data about the road, when searching a route to the next, predicts the travel pattern based on actual pass road data to determine the route Te. ここでは、先ず、道路を通過する際のデータ収集について図8のフローチャートを参照し、車両が図2に示す出発地aから目的地bまでを移動する際のデータ収集を例に挙げて説明する。 Here, first, the data collection when passing a road with reference to the flowchart of FIG. 8, the vehicle will be described as an example of data collection when moving to a destination b from the starting point a shown in FIG. 2 . この車両は、出発地aから交差点B−1を通過し、交差点A−1を右折し後、交差点A−2、A−3、A−4、A−5を通過し、交差点A−6を左折して目的地bに到達するものとして説明を行う。 This vehicle passes through the intersection B-1 from the starting point a, after turn right at the intersection A-1, passes through the intersection A-2, A-3, A-4, A-5, the intersection A-6 turn left and will be described as those that reach the destination b is. この際に収集されるデータの内容を図5に、また、上記経路を通過中の速度パターンを図3に表す。 The contents of the data collected during this 5, also representing a speed pattern in passing through the path in FIG.
【0022】 [0022]
CPU12は、先ず現在時刻を確認する(S12)。 CPU12, first check the current time (S12). 即ち、データの収集を時刻と対応付けて行うためである。 That is because performing in association with time data collection. ここで、出発地aの出立時刻は午前9:30であるため(図3参照)、午前9時のデータとして以降の測定値が保持される。 Since departure time departure a is 9:30 a.m. (see FIG. 3), the measurement value after the data 9am held. 次に、CPU12は現在位置及び進行方向に基づき、現在走行中の結合道路を認識する。 Then, CPU 12 based on the current position and the traveling direction, recognizing the binding road currently running. ここでは、車両が図2に示す出発地aと交差点B−1との間の結合道路a−B−1を走行しているため、結合道路はa−B−1であることを認識する。 Here, since the vehicle is traveling on a binding road a-B-1 between departure point a and the intersection B-1 shown in FIG. 2, recognizes that binding road is a-B-1. この結合道路a−B−1は、結合道路の種別の他に走行方向も表示している。 The binding road a-B-1 is also the traveling direction to other types of coupling the road is displayed. 即ち、出発地aから交差点B−1へ向かう場合には結合道路a−B−1となり、反対に交差点B−1から地点aへ向かう場合には結合道路B−1−aとなる。 That is, the binding road B-1-a in the case when going from the departure point a to the intersection B-1 is directed bound road a-B-1, and the from the intersection B-1 on the opposite to the point a.
【0023】 [0023]
次に、CPU12は走行パターンを記憶する。 Then, CPU 12 stores the running pattern. 先ず、走行中かを判断し(S16)、ここでは、走行中であるため(S16がYes)、走行速度と時間とを図3に示す走行パターンデータ(km/hr×min)S1としてRAM16(図1参照)に保持する(S22)。 First, it is determined whether traveling (S16), In this case, since the vehicle is traveling (S16 is Yes), RAM 16 and a traveling speed and time as the running pattern data (km / hr × min) S1 shown in FIG. 3 ( held in see FIG 1) (S22). 次に、1つ分の結合道路分のデータを収集したかを判断し(S26)、1結合道路分のデータを収集していない場合には(S26がNo)、ステップ28へ移行して目的地に到着したかを判断するが、ここでは、目的地に到着していないため(S28がNo)、ステップ12に戻り、データの収集を続ける。 Next, it is determined whether to collect one component of binding road of data (S26), and if not collect 1 binding road of data (the S26 No), the purpose and proceeds to step 28 It determines whether it has arrived at the ground, but here, because it does not arrive at the destination (S28 is no), returns to step 12 to continue the collection of data.
【0024】 [0024]
ここで、時刻9:32に交差点B−1を、信号機により停止することなく通過すると、交差点B−1から交差点A−1へ向かう結合道路B−1−A−1についての走行パターンデータS2の記録を開始する(S22)。 Here, the intersection B-1 at time 9:32, when going through without stopping by traffic, for binding the road B-1-A-1 heading from the intersection B-1 to the intersection A-1 of the travel pattern data S2 to start recording (S22). ここで、結合道路a−B−1についての1結合道路分のデータを収集したため(S26がYes)、該結合道路に関するデータの平均値を後述するように算出する(S27)。 Since collected 1 binding road of data for binding road a-B-1 (S26 is Yes), the calculation as described below the average of the data relating to the binding road (S27). そして、目的地に到着したかを判断するが(S28)、ここでは、目的地に到着していないため(S28がNo)、ステップ12に戻りデータの収集を続ける。 And, although to determine whether it has arrived at the destination (S28), here, because it does not arrive at the destination (S28 is No), continue the collection of data returns to the step 12.
【0025】 [0025]
引き続き、時刻9:35に、交差点A−1を信号に停止することなく左折すると、交差点A−1から交差点A−2に向かう結合道路A−1−2についての走行パターンデータS3の記録を開始する(S22)。 Subsequently, at time 9:35, and turn left without stopping the intersection A-1 to the signal, start recording of the travel pattern data S3 for binding road A-1-2 directed from the intersection A-1 at the intersection A-2 to (S22). そして、時刻9:38に、交差点A−2を信号にて停止することなく通過すると、次に、交差点A−2から交差点A−3に向かう結合道路A−2−3についての走行パターンデータS4の記録を開始する(S22)。 At time 9:38, the pass without stopping the intersection A-2 in the signal, then, running for binding road A-2-3 directed from the intersection A-2 at the intersection A-3 pattern data S4 to start of recording (S22).
【0026】 [0026]
この結合道路A−2−3(走行パターンデータS4)の走行中に、時刻9:40から時刻9:43まで渋滞によって一旦停止が発生したものとする。 During running of the coupling road A-2-3 (travel pattern data S4), once it is assumed that the outage by congestion from time 9:40 to time 9:43. この場合には、CPU12は、図8に示すステップ16における走行中かの判断がNoとなり、現在位置が交差点の手前かを判断する(S18)。 In this case, CPU 12 is traveling in one of the determination in step 16 shown in FIG. 8 No next, the current position to determine before the intersection (S18). ここでは、交差点の手前の停止ではなく、交差点から離れた一旦停止であるため、該ステップ18がNoとなり、結合道路A−2−3での一旦停止時間として記憶する(S20)。 Here, rather than before the stop of the intersection, because it is temporarily stopped at a distance from the intersection, the step 18 is No, and temporarily stored as a stop time in the binding road A-2-3 (S20). そして、時刻9:43にて渋滞を通り抜けると、再び、ステップ16がYesとなり、走行パターンデータS4の記録を続ける(S22)。 When passing through the traffic jam at time 9:43, again, step 16 continues to record Yes, and the travel pattern data S4 (S22).
【0027】 [0027]
その後、交差点A−4(結合道路A−4−5)において、時刻9:48から時刻9:50まで信号停止によって停止したものとする。 Then, at the intersection A-4 (bond roads A-4-5), it is assumed that was stopped by the signal stop from time 9:48 to time 9:50. この場合には、CPU12は、図8に示すステップ16における走行中かの判断がNoとなり、現在位置が交差点の手前かを判断する(S18)。 In this case, CPU 12 is traveling in one of the determination in step 16 shown in FIG. 8 No next, the current position to determine before the intersection (S18). ここでは、交差点の手前の停止であるため、該ステップ18がYesとなり、結合道路A−4−5における信号停止時間として記憶する(S24)。 Here are the before the stop of the intersection, the step 18 is Yes, and stored as signal stop time in the binding road A-4-5 (S24). そして、時刻9:50にて、信号が青色となって該交差点A−4を通り抜けると、ステップ16がYesとなり、走行パターンデータS6の記録を開始する(S22)。 Then, at time 9:50, signal when passing through the intersection A-4 becomes blue, step 16 starts to Yes, and the recording of the travel pattern data S6 (S22).
【0028】 [0028]
そして、地点bに到達し、運転者がイグニッションキーを抜くことにより、CPU12は、目的地到着と判断し(S28がYes)、データの収集処理が終了する。 Then, to reach the point b, by the driver pull out the ignition key, CPU12 determines that the destination arrival (S28 is Yes), the collection processing of the data is completed. なお、上述した第1実施例では、経路中に設定されている法定速度50kmを越えるデータ値は、50kmとして記憶しているが、この代わりに法定以上の速度をそのまま保持することも可能である。 In the first embodiment described above, the data values ​​exceeding the legal speed 50km which is set in the path is stored as 50km, it can be directly held statutory or more speed instead .
【0029】 [0029]
ここで、上述したステップ28における、平均値算出処理について当該ステップ28のサブルーチンを示す図9を参照して説明する。 Here, in step 28 described above will be described with reference to FIG. 9 showing a subroutine of step 28 the average value calculating process. ここでは、上記結合道路a−B−1に関するデータの平均値算出処理を例に挙げて説明する。 Here, the average calculation processing of data relating to the binding road a-B-1 will be described as an example. まず、CPU12は、この結合道路a−B−1の過去の平均値を呼び出し(S30)、そして、今回の測定値が、平均値に対して50%以上の偏差があるかを判断する(S32)。 First, CPU 12 invokes the past average value of the binding road a-B-1 (S30), and the measured value of this time to determine whether there is more than 50% deviation with respect to the average value (S32 ). ここで、50%以上の偏差があった場合には(S32がYes)、今回収集したデータを遺棄し、当該平均値算出処理を終了する。 Here, when there is more than 50% deviation (the S32 Yes), then abandoned this time collected data, and ends the average calculation process. 他方、50%以上の偏差がなかった場合には(S32がNo)、例えば、過去10回分の測定値から平均値を算出し、この値を後述する結合道路データとして保持する(S34)。 On the other hand, if there is no more than 50% deviation (the S32 No), for example, calculates the average value from the measured values ​​of the last 10 times, holds the coupling road data described below this value (S34). 即ち、10回以上古いデータを消去して、最近の10回の値から平均値を求めることにより、平均値を更新して交通の変化に対応し得るようにする。 That is, to erase the old data at least 10 times, by obtaining an average value from last ten values, to be capable of responding to changes in traffic by updating the average value. また、平均値を求める方法として単純に最近の10回の値から求める以外に、平日におけるデータ、あるいは、休日(土日祝日)におけるデータより最近の10回の値の平均値を別個に求めておくと、平日あるいは休日の運転に対してさらに適正なデータとなる。 In addition to obtaining a simple last ten values ​​as a method for obtaining an average value, the data in the weekday or holiday advance separately determine the average value of the last 10 times than data in (weekends and holidays) If, it becomes more appropriate data for a weekday or holiday operation. なお、この第1実施例では、交差点と交差点とを結ぶ道路を結合道路とするのみでなく、所定回数以上、出発地、目的地、中継地点としてナビゲーションの対象とされた会社、学校、自宅等から最寄りの交差点までの間の結合道路として処理するようになっている。 In this first embodiment, not only the road binding road connecting the intersection and the intersection, a predetermined number of times or more, the departure point, destination, target for Company navigation as a relay point, school, home, etc. It adapted to process the binding road between the nearest intersection from.
【0030】 [0030]
次に、上述した処理によって収集されたデータに基づく、第1実施例に係る車載用ナビゲーション装置の目的地設定の動作を図10に示すフローチャート及び図1乃至図7を参照して説明する。 Then, based on the data collected by the process described above will be described with the operation of the destination setting of the in-vehicle navigation apparatus according to the first embodiment with reference to the flow chart and FIGS. 1 to 7 shown in FIG. 10. CPU12は、先ず、入力装置20を介して目的地が入力されると(図10に示すS42がYes)、GPS受信機18からの信号に基づき現在位置(出発地)を検出する(S44)。 CPU12, first, a destination is input through the input device 20 (the S42 shown in FIG. 10 Yes), on the basis of a signal from the GPS receiver 18 detects the current position (departure point) (S44).
【0031】 [0031]
この後、CPU12は地図情報を検索する(S46)。 After this, CPU12 retrieves the map information (S46). 即ち、入力された目的地と現在位置とを含む地図データをCDROMにアクセスして得ると共に、更に、目的地に最も近い交差点と現在位置に最も近い交差点とから、該地図データに含まれる交差点及び該交差点を接続する道路を、結合道路データを検索することにより得る。 That is, the map data including the input destination and the current position with may access the CDROM, further, and intersections from the closest intersection to the nearest intersection and the current position to the destination, is included in the map data roads connecting the intersections is obtained by searching the binding road data. ここで、該CDROMに含まれる結合道路データに基づいて図2に示すような出発地aから目的地bまでを結ぶ間の交差点群を含む経路網を検索する。 Here, to find the path network including an intersection group between connecting to a destination b from the start point a as shown in FIG. 2 on the basis of the binding road data included in the CDROM.
【0032】 [0032]
そして、CPU12は、図2に示す交差点を結ぶ経路網から通行可能な経路を複数リストアップする(S48)。 Then, CPU 12 has a plurality listing passable route from the route network connecting the intersection shown in FIG. 2 (S48). 即ち、出発地aに最も近い交差点B−1から目的地bに最も近い交差点A−6までを結ぶ交差点群を選択し、この交差点群における各交差点を結ぶ距離を上記結合道路データ中の交差点間距離を積算することにより求める。 In other words, select the intersection group connecting the closest intersection B-1 to the departure point a to the intersection A-6 closest to the destination b, intersections of the distance in the binding road data connecting the intersection in the intersection group determined by integrating the distance. ここで、最も距離の短い経路と、この最短経路よりも例えば5%までの範囲で距離の長い経路とを選択する。 Here, the shortest distance route, selects the long path distances ranging up to for example 5% than the shortest path. ここでは、最も距離の短い経路として地点a・交差点A−1・A−6・地点bの経路(以下第1経路と称する)が選択されたものとする。 Here, it is assumed that most distance point as a short path having a · intersection A-1 · A-6 · point b route (hereinafter referred to as a first path) is selected. また、例えば、5%までの範囲で距離の長い経路として、地点a・交差点B−1・B−6・地点bの経路(以下第2経路と称する)が選択されたものとする。 Further, for example, as a long path distances in the range of up to 5% (hereinafter referred to as second path) points a · intersection B-1 · B-6 · point b route is assumed to have been selected. なお、最短経路から所定範囲長い距離の経路を選択する代わりに、出発地から目的地までの直線距離を求め、この直線距離の例えば10%を最短経路での距離に加えた距離内にある経路を選択することも可能である。 Instead of selecting a route in a predetermined range long distance from the shortest path, obtains a linear distance from the origin to the destination, there 10% for example of the linear distance in the distance plus a distance of the shortest path route it is also possible to select.
【0033】 [0033]
次にCPU12は、ステップ50にて、上記選択された第1経路及び第2経路のそれぞれについて、上述した走行中に収集したデータである結合道路データを検索する。 Then CPU12, at step 50, for each of the first path and the second path is the selected, searches the binding road data is data collected during the travel described above. ここでは、出発予定時刻が午前9:15であるため、午前9:00のデータを検索するものとする。 Here, since the scheduled departure time is 9:15 am, it is assumed that the search for data of 9:00 am. 先ず、第1経路(地点a・交差点A−1・A−6・地点bの経路)について、地点aから交差点B−1までの結合道路a−B−1、交差点B−1から交差点A−1までの結合道路B−1−A−1、交差点A−1から交差点A−2までの結合道路A−1−2、交差点A−2から交差点A−3までの結合道路A−2−3、交差点A−3から交差点A−4までの結合道路A−3−4、交差点A−4から交差点A−5までの結合道路A−4−5、交差点A−5から交差点A−6までの結合道路A−5−6、交差点A−6から地点b(目的地)までの結合道路A−6−bに関する結合道路データ(上述した過去10回の測定値の平均値)を検索し、このデータに基づき図3に示すような予想速度分布図を作成する(S52)。 First, the first path (point a · intersections A-1 · A-6 · point b route), coupled road a-B-1 from the point a to the intersection B-1, the intersection from the intersection B-1 A- binding road B-1-a-1 to 1, coupled road a-1-2 from the intersection a-1 to the intersection a-2, binding road a-2-3 from the intersection a-2 to the intersection a-3 , binding road a-3-4 from the intersection a-3 to the intersection a-4, binding road a-4-5 from the intersection a-4 to the intersection a-5, from intersection a-5 to the intersection a-6 binding road a-5-6, retrieves the point from the intersection a-6 b (average value of the above-mentioned past ten measurements) (destination) until the coupling road a-6-b for binding road data, the to create a predicted velocity distribution diagram as shown in basis Figure 3 on the data (S52). なお、上述した説明では図3は、測定データとして参照したが、ここでは、便宜上測定データに基づく予想速度分布図として説明を行う。 Note that FIG. 3 is a description above has been referred to as measurement data, here, a description for convenience as expected velocity distribution diagram based on the measurement data.
【0034】 [0034]
なお、上述した説明では、データの収集の際の経路と、経路選択の際の経路とが一致している場合を例に挙げているが、この第1実施例では、結合道路データを結合道路単位に収集保持しているため、例え、出発地aから目的地bへ直接向ったことが過去に無くとも、出発地aから目的地bまでの各結合道路についての結合道路データが用意されていれば、上述した予想速度分布図を作成できる点に注意されたい。 Incidentally, in the above description, a path during data collection, although cited a case in which the route during the route selection coincides with the example, in this first embodiment, binding the binding road data Road due to the collection held in the unit, for example, even without the past it is headed directly to the destination b from the starting point a, combining road data are provided for each binding road from the departure point a to the destination b lever Note that you can create a predicted velocity distribution diagram as described above.
【0035】 [0035]
CPU12は、引き続き、第2経路(地点a・交差点B−1・B−6・地点bの経路)について、地点aから交差点B−1までの結合道路a−B−1、交差点B−1から交差点B−2までの結合道路B−1−2、交差点B−2から交差点B−3までの結合道路B−2−3、交差点B−3から交差点B−4までの結合道路B−3−4、交差点B−4から交差点B−5までの結合道路B−4−5、交差点B−5から交差点B−6までの結合道路B−5−6、交差点B−6から交差点A−6までの結合道路B−6−A−6に、交差点A−6から地点bまでの結合道路A−6−bに関する結合道路データを検索し、このデータに基づき図4に示すような予想速度分布図を作成する(S52) CPU12 continues, the second path (point a · intersection B-1 · B-6 · point b route), coupled road a-B-1 from the point a to the intersection B-1, from the intersection B-1 binding road B-1-2 to the intersection B-2, coupled road B-2-3 from the intersection B-2 to the intersection B-3, binding road from the intersection B-3 to the intersection B-4 B-3- 4, from the intersection B-4 binding road B-4-5 to the intersection B-5, binding road B-5-6 from the intersection B-5 to the intersection B-6, from the intersection B-6 to the intersection a-6 of the coupling road B-6-a-6, searches the binding road data for binding road a-6-b from the intersection a-6 to the point b, the expected velocity distribution diagram as shown in Figure 4 on the basis of this data to create a (S52)
【0036】 [0036]
次にCPU12は、第1経路及び第2経路について、0km、10km、20km、30km、40km、50kmのそれぞれの速度での総走行時間を算出する(S54)。 Then CPU12, for the first path and the second path, calculates 0 km, 10 km, 20 km, 30 km, 40 km, the total running time in the respective speeds of 50 km (S54). 例えば、図3に示す第1経路の予想速度分布図を基に、50kmの切断ラインが速度パターンを通過している長さ(ここでは図中のd1−e1に相当)から、平均速度50kmでの総走行時間(3分)を算出し、また、40kmの切断ラインが速度パターンを通過している長さ(ここでは図中のc1−d2、e2−f1、g1−h1の合計に相当)から、平均速度40kmでの総走行時間(6分24秒)を算出し、また30Kmの切断ラインが速度パターンを通過している長さ(ここでは図中のi1−c2、f2−j1、k1−g2、h2−l1の合計に相当)から、平均速度30kmでの総走行時間(1分24秒)を算出する。 For example, based on the predicted velocity distribution diagram of the first path shown in Figure 3, the length 50km cutting line is passing through the speed pattern from the (here corresponding to d1-e1 in the figure), at an average speed 50km the total running time (3 min) is calculated, also (corresponding to the sum of c1-d2, e2-f1, g1-h1 in the figure here) to 40km cutting line of length passing through the speed pattern from calculates an average speed 40km total running time (6 minutes and 24 seconds), and i1-c2 in length 30Km cutting line is passing through the speed pattern (where the figure, f2-j1, k1 -g2, from the corresponding) to the sum of h2-l1, it calculates the total running time in the average speed 30 km (1 minute 24 seconds). 同様にして、平均速度20km、10km、0kmでの総走行時間を算出する。 Similarly, to calculate the average speed 20 km, 10 km, the total running time in the 0 km. なお、平均速度0kmについては、速度10km未満での走行時間および、一旦停止、信号停止等の停止時間の双方が含まれる。 Note that the average speed 0km the running time of less than the speed 10km and temporarily stopped, includes both stop time of the signal such as stopping. 各平均速度における総走行時間の合計が地点aから地点bまでの経過時間、35分となる。 Total elapsed time of total travel time at each average speed from the point a to the point b, the 35 minutes.
【0037】 [0037]
そして、CPU12は、第1経路及び第2経路のそれぞれについて、ステップ54で求めた各速度での走行時間に基づき、図7に示す速度分布図を作成する(S56)。 Then, CPU 12, for each of the first path and the second path, based on the running time at each speed calculated in step 54, to create a velocity distribution diagram shown in FIG. 7 (S56). ここで、図7(A)は第1経路の速度分布図を、図7(B)は第2経路の速度分布図を示している。 Here, FIG. 7 (A) is the velocity distribution diagram of the first path, FIG. 7 (B) shows the velocity distribution diagram of the second path. また、この速度分布図を構成する各速度における時間を合計することにより、第1経路及び第2経路における所要時間を求める。 Moreover, by summing the time at each speed constituting the speed distribution diagram, obtaining the required time in the first path and the second path. ここで第1経路は35分で、第2経路は30分として求まる。 Wherein the first path is 35 minutes, the second path is obtained as 30 minutes.
【0038】 [0038]
CPU12は、第1経路及び第2経路の得点を求める(S58)。 CPU12 calculates the score of the first path and the second path (S58). 即ち、第1実施例では、単に所要時間が短いだけではなく、高い速度での走行時間が長く、信号停止時間と一旦停止時間とを合わせた停止時間が短いと共に、信号停止時間の短い経路を選択する。 That is, in the first embodiment, not only a short duration, long running time at high speed, with stop time once combined and stop time and the signal stop time is short, a short path of the signal stop time select. このため、それぞれの経路について、得点を求めて評価の対象とする。 Therefore, for each route, the target of evaluation seeking scores. ここでは、ROM14(図2参照)に保持されている数式1に基づき得点を求める。 Here, obtaining a score based on Equation 1 stored in the ROM 14 (see FIG. 2).
なお、総走行時間の合計には10kmの走行時間も含まれるが、本実施例においてはこの走行時間の得点を0点として算出する。 Note that the sum of the total running time, but also includes 10km travel time, in the present embodiment calculates the score of the travel time as 0 point.
【0039】 [0039]
【数1】 [Number 1]
50km走行時 5× 分/2=得点40km走行時 4× 分/2=得点30km走行時 3× 分/2=得点20km走行時 2× 分/2=得点10km走行時 1× 分/2=得点10km未満走行時 0× 分/2=得点一旦停止時 −1× 分/2=得点信号停止時 −1.5× 分/2=得点【0040】 50km during running 5 × min / 2 = scored 40km running at 4 × min / 2 = scored 30km running at 3 × min / 2 = scored 20km running at 2 × min / 2 = scored 10km running at 1 × min / 2 = score during the 10km less than traveling 0 × min / 2 = score once stopped -1 × min / 2 = score signal stop -1.5 × min / 2 = score [0040]
例えば、第1経路については、50kmでの総走行時間が3分であるため得点が7.5点、40kmでの総走行時間が6.4分であるため得点が12.8点、30kmでの総走行時間が1.4分であるため得点が2.1点、20kmでの総走行時間が4.9分であるため得点が4.9点、10kmでの総走行時間が5.9分であるため得点が2.95点、渋滞による一旦停止が、図5に示すように3分であるため−1.5点、また、信号停止が図5に示すように4分あるため、−3点で、合計の得点が25.75点となる。 For example, for the first path, the score for a total running time of at 50km is 3 minutes 7.5 points, score 12.8 points for the total travel time is 6.4 minutes at 40 km, at 30km score of 2.1 points for the total travel time is 1.4 minutes, the score is 4.9 points for the total travel time is 4.9 minutes at 20km, total running time in the 10km 5.9 scoring for a minute 2.95 points, temporarily stopped due to congestion, -1.5 point because it is 3 minutes as shown in FIG. 5, also, since the signal stop is 4 minutes as shown in FIG. 5, -3 points, the score of the total is 25.75 points. なお、一旦停止よりも信号停止の場合に、マイナス点が高いのは信号による停止回数及び時間を減らすことを重視したもので、単に到着時間のみを問題にする場合には、一旦停止と信号停止とを識別せず同等に扱うことができる。 Incidentally, once when the signal stop than stop, but the negative point is high that emphasizes reducing the number of stops and the time by the signal simply when the only problem arrival time, temporarily stops the signal stop it can be treated in the same way without identifying the door. 他方、渋滞による一旦停止を避けることを目的とする場合には、信号停止よりも一旦停止の方をマイナス点を大きくする必要がある。 On the other hand, for the purpose of avoiding the pause by traffic congestion, it is necessary to increase the negative point towards the temporarily stopped than the signal stop.
【0041】 [0041]
一方、第2経路については、50kmでの総走行時間が9分であるため得点が22.5点、40kmでの総走行時間が1.5分であるため得点が3点、30kmでの総走行時間が1.5分であるため得点が2.25点、20kmでの総走行時間が3分であるため得点が3点、10kmでの総走行時間が6分であるため得点が3点、渋滞による一旦停止が図6に示すよう無く、また、信号停止が図6に示すように3分あるため−2.25点で、合計の得点が31.5点となる。 On the other hand, the second path, scored 22.5 points for the total travel time is 9 minutes at 50 km, the score for a total running time of at 40km is 1.5 minutes 3 points, a total of at 30km scoring for the travel time is 1.5 minutes 2.25 points, scored for the total travel time in the 20km is 3 minutes 3 points, the score for the total travel time in the 10km is 6 minutes 3 points once stopped by a traffic jam is not as shown in FIG. 6, also in -2.25 points for signal stop is 3 minutes as shown in FIG. 6, the score of the sum is 31.5 points.
【0042】 [0042]
CPU12は、上記ステップ58で求めた結果から、最も合計得点の高い経路を推奨経路として決定する(S60)。 CPU12 from the results obtained in step 58, to determine the highest total score path as the recommended route (S60). ここでは、合計得点が46.25点の第2経路が推奨経路とされる。 Here, a total score is that the recommended route a second path of 46.25 points. そして、CPU12は、この決定した経路に従い経路案内を行う(S62)。 Then, CPU12 performs the route guidance in accordance with the determined route (S62). 即ち、読み出したデータによって作成した地図データに基づき経路案内用の地図をモニタ28に出力し、また、地図データから抽出した音声制御信号(例えば、「500m先を左折」)をスピーカ38から出力させる。 That is, outputs a map for route guidance on the basis of the map data created by the read-out data to the monitor 28 and to output the audio control signal extracted from the map data (e.g., "turn left 500m details") from the speaker 38 . ここで、第1実施例では、行程距離的にはより遠いが所要時間のより短い第2経路を通るようにナビゲーションを行うことにより、最短の時間で目的地bに到達させることができる。 In the first embodiment, by but more distant the stroke in distance to navigate to pass through the shorter second route duration, can reach the destination b in the shortest time. また、上記の例では速度の分布を10km毎としたが、5km、2km毎と細分化しても良い。 Further, in the above example was with 10km per the distribution of speed, 5km, it may be subdivided each 2km.
【0043】 [0043]
次に、本発明の第2実施例について、図11、図12のフローチャートを参照して説明する。 Next, a second embodiment of the present invention, FIG. 11 will be described with reference to the flowchart of FIG. 12. 上述した第1実施例では、走行時の走行速度と、停止時間とを別々にデータとして記録し、これらに基づいて経路の評価を行ったが、この第2実施例のナビゲーション装置は、各経路を構成する結合道路毎の速度と時間とを記憶し、この速度又は時間に基づき経路を決定する。 In the first embodiment described above, the running speed at the time of running, and records the stop time as separate data, but the evaluation of the route was performed based on these, the navigation apparatus of the second embodiment, each path storing the speed and time for each bond roads constituting, determining a path on the basis of the rate or time.
【0044】 [0044]
先ず、図11を参照して、第2実施例の車載用ナビゲーション装置における、道路を通過する際のデータの収集について説明する。 First, referring to FIG. 11, in-vehicle navigation apparatus of the second embodiment, the collection of data as it passes through the road will be described. なお、ここでは、車両が図2に示す出発地aから目的地bまでを移動する際のデータ収集について説明する。 Here, the vehicle is the data acquisition will be described when moving to a destination b from the starting point a shown in FIG. この車両は、出発地aから交差点B−1を通過し、交差点A−1を右折し後、交差点A−2、A−3、A−4、A−5を通過し、交差点A−6を左折して目的地bに到達するものとして説明を行う。 This vehicle passes through the intersection B-1 from the starting point a, after turn right at the intersection A-1, passes through the intersection A-2, A-3, A-4, A-5, the intersection A-6 turn left and will be described as those that reach the destination b is.
【0045】 [0045]
CPU12は、先ず現在時刻を確認する(S112)。 CPU12, first check the current time (S112). ここで、現在時刻が午前9:30であるため、午前9時のデータとして以降の測定値が保持される。 Since the current time is 9:30 am, the measurement value after the data 9am held. 次に、CPU12は現在位置及び進行方向に基づき、現在走行中の結合道路を認識する。 Then, CPU 12 based on the current position and the traveling direction, recognizing the binding road currently running. ここでは、図2に示す出発地aと交差点B−1との結合道路a−B−1を走行しているため、結合道路としてa−B−1を認識する。 Here, since the traveling binding road a-B-1 of the departure point a and the intersection B-1 shown in FIG. 2, recognizes a-B-1 as a binding road. そして、出発地aを発ってからの交差点B−1に到着、又は、通過するまでの経過時間を記憶する(S116)。 Then, arriving at the intersection B-1 from after leaving the departure point a, or stores the elapsed time to pass through (S116). 即ち、出発地aを出てから交差点B−1に到達するまでの経過時間を記憶する。 That is, stores the elapsed time from leaving the departure point a to reach the intersection B-1.
【0046】 [0046]
そして、CPU12は、地図データに含まれる出発地aから交差点B−1までの距離を上記経過時間で割ることにより平均速度を算出し(S118)、そして、算出した平均速度を記憶する(S120)。 Then, CPU 12 is the distance from the starting point a included in the map data to the intersection B-1 calculates the average velocity by dividing by the elapsed time (S118), and stores the calculated average speed (S120) . その後、図9を参照して上述したと同様にして最近の10回における平均値を算出して、結合道路データとして保持する(S122)。 Then, by calculating the average value in the last 10 times in the same manner as described above with reference to FIG. 9, for holding a binding road data (S122). 上記ステップ112からステップ122の処理を目的地bに到達するまで繰り返すことにより、目的地bまでの各結合道路についての結合道路データを収集する。 By repeating the process of step 122 from step 112 until it reaches the destination b, collects binding road data for each binding road to the destination b.
【0047】 [0047]
引き続き、第2実施例に係る車載用ナビゲーション装置の目的地設定の動作を図12に示すフローチャート及び図1及び図2を参照して説明する。 Subsequently, it is described with the operation of the destination setting of the in-vehicle navigation apparatus according to the second embodiment with reference to the flow chart and FIG. 1 and FIG. 2 is shown in FIG. 12. CPU12は、先ず、入力装置20を介して目的地が入力されると(S142がYes)、現在位置(出発地)を検出する(S144)。 CPU12, first, when the destination through the input device 20 is inputted (S142 is Yes), the detected current position (departure point) (S144).
【0048】 [0048]
この後、CPU12は地図情報を検索する(S146)。 After this, CPU12 retrieves the map information (S146). 即ち、入力された目的地と現在位置とを含む地図データをCDROMにアクセスして得ると共に、該地図データに含まれる交差点及び該交差点を接続する道路を、結合道路データを検索することにより得る。 That is, the map data including the current and input destination position with may access the CDROM, a road connecting the intersection and the intersection included in map data, obtained by searching the binding road data. ここで、該CDROMに含まれる結合道路データに基づいて図2に示すような出発地aから目的地bまでを結ぶ間の交差点群を含む経路網を検索する。 Here, to find the path network including an intersection group between connecting to a destination b from the start point a as shown in FIG. 2 on the basis of the binding road data included in the CDROM.
【0049】 [0049]
そして、CPU12は、図2に示す交差点を結ぶ経路網から通行可能な経路を複数リストアップする(S148)。 Then, CPU 12 has a plurality listing passable route from the route network connecting the intersection shown in FIG. 2 (S148). 即ち、第1実施例と同様に、通行可能な経路として地点a・交差点A−1・A−6・地点bの経路(第1経路)と、地点a・交差点B−1・B−6・地点bの経路(第2経路)とを選択する。 That is, like the first embodiment, the point a · intersections A-1 · A-6 · point b pathway as passable path (first path), the point a · intersection B-1 · B-6 · selecting a point b path (second path).
【0050】 [0050]
次にCPU12は、ステップ150にて、上記選択された第1経路及び第2経路を構成する結合道路について、上述した走行中に収集した結合道路データを検索する。 Then CPU12, at step 150, for binding the road constituting the first path and the second path is the selected, searches the binding road data collected during traveling described above. ここでは、出発予定時刻が午前9:15であるため、第1経路と第2経路とについて午前9:00のデータを検索するものとする。 Here, since the scheduled departure time is 9:15 am, we shall search for data of 9:00 for the first path and the second path.
【0051】 [0051]
CPU12は、引き続き、第1経路及び第2経路のそれぞれについて、検索したデータに基づき、出発地aを出発してから目的地bに到達するまでに必要な時間を算出する(S152)。 CPU12 will continue for each of the first path and the second path, on the basis of the retrieved data, and calculates the time required from starting the departure point a to reach the destination b (S152). ここでは、第1経路が35分、第2経路が30分として算出されたものとする。 Here, the first path is 35 minutes, the second path is assumed to have been calculated as 30 minutes. その後、第1経路及び第2経路について、検索した総走行距離と所要時間に基づき出発地aから目的地bへの平均速度をを算出する(S154)。 Thereafter, the first path and the second path, calculates the average speed to a destination b from the starting point a based on the required time and total distance of the search (S154). ここでは、第1経路が15km/hr分、第2経路が17km/hrとして算出されたものとする。 Here, the first path is 15km / hr minute, it is assumed that the second path is calculated as 17km / hr. そして、CPU12は、ステップ152で求めた必要時間の短い方の経路、或いは、ステップ154で求めた平均速度の高い経路を選択する(S160)。 Then, CPU 12 may require time shorter path found in step 152, or to select the average speed high path determined in step 154 ​​(S160). その後、CPU12は、この決定した経路に従い経路案内を行う(S162)。 Then, CPU12 performs the route guidance in accordance with the determined route (S162).
【0052】 [0052]
第1、第2実施例のナビゲーション装置は、実際に通過した経路について結合道路単位でデータを収集し、このデータに基づき経路を決定するために、最短の時間で目的地に到達し得る経路を選択することが可能となる。 First, the navigation apparatus of the second embodiment is to collect data in binding road units for actually passed route, in order to determine the route based on this data, a route capable of reaching the destination in the shortest time it is possible to select.
【0053】 [0053]
また、第1実施例のナビゲーション装置では、走行時間の実データが経路探索に反映されるため、その道路の時間帯による特性を見逃すことがない。 Further, in the navigation device of the first embodiment, since the actual data of the running time is reflected in the route search, it is not to miss the characteristics of the time zone of the road. 即ち、実際の走行に近似した走行パターンが予測できるため、より的確に最短経路が選択でき、車両の停止回数を少なくできる。 That is, since it is possible to predict the running pattern approximate to the actual traveling is more accurately shortest path can be selected, it can reduce the number of vehicle stops. このため、低燃費走行が可能となり、排気ガスを低減し得る。 Therefore, it is possible to low fuel consumption travel, can reduce exhaust gas.
【0054】 [0054]
この実施例のナビゲーション装置では、CPU12が決定を行った経路についてナビゲーションを行ったが、経路決定のプロセスを運転者に表示して経路に運転者に決定させるようにも構成できる。 In the navigation device of this embodiment, CPU 12 is but were navigation for route make decisions can also be configured to determine the process of route determination to the driver on the route is displayed on the driver. 例えば、図3、図4の予想経路走行パターンや、図7に示す速度分布図をモニタ28に表示して、運転者に第1経路、第2経路のいずれかを選択させるようにも構成できる。 For example, Figure 3, and the expected route travel pattern of FIG. 4, and displayed on the monitor 28 a velocity distribution diagram shown in FIG. 7, can be configured first path to the driver, also so as to select one of the second path . また、上述した実施例では、出発予定時刻に対応させて、結合道路データを検索したが、この代わりに、各結合道路の通過予定時刻に対応させて結合道路を検索することも可能である。 Further, in the embodiment described above, corresponding to the scheduled departure time, has been searched for binding road data, alternatively, it is also possible to search for coupling the road in correspondence to the planned passage time of each binding road.
【0055】 [0055]
【効果】 【effect】
以上記述したように請求項1 の車載用経路探索装置では、経路を構成する各結合道路における走行速度と、停止時間とに基づき経路を評価するため、最適な経路を選出することができる。 The vehicle route searching apparatus according to claim 1 as described above, to assess the speed at each coupling road constituting the route, the route based on the stop time, it is possible to elect the best route.
【0056】 [0056]
請求項2の車載用経路探索装置では、 経路を構成する各結合道路における走行速度と、信号停止時間と、一旦停止時間とに基づき経路を評価するため、最適な経路を選出することができる。 In-vehicle route searching apparatus according to claim 2, in order to evaluate the speed of each coupling road constituting the route, the signal stop time, the route once based on the stop time, it is possible to elect the best route.
【0057】 [0057]
また、請求項3の車載用経路探索装置では、経路を構成する各結合道路における走行速度と、信号停止時間と、一旦停止時間とに基づき経路を評価するため、最適な経路を選出することができる。 Further, the in-vehicle route searching apparatus according to claim 3, the traveling speed of each coupling road constituting the route, to evaluate the signal stop time, the route once based on the stop time, it selects an optimal route it can.
【0058】 [0058]
さらに請求項4の車載用経路探索装置では、高い速度での走行時間が長く、信号停止時間と一旦停止時間とを合わせた停止時間が短いと共に、信号停止時間の短い経路を選択するため、走行速度が高く、信号での停止時間の短い経路を選択することができる。 Further in-vehicle route searching apparatus according to claim 4, long running time at high speed, with stop time once combined and stop time and the signal stop time is short, in order to select a short path of the signal stop time, travel rate is high, it is possible to select a short path downtime in the signal.
【0059】 [0059]
請求項5の車載用経路探索装置では、測定したデータを時刻単位で記憶し、出発時刻に対応させて経路を選択するため、通行予定時間に合わせて最も適切な経路を選択することができる。 In-vehicle route searching apparatus according to claim 5, stores the measured data in time units, for selecting a route in correspondence with the departure time, it is possible to select the most suitable route in accordance with the traffic scheduled time.
【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS
【図1】本発明の1実施例に係る車載用ナビゲーション装置の電気的構成を示すブロック図である。 1 is a block diagram showing an electrical configuration of a vehicle navigation apparatus according to an embodiment of the present invention.
【図2】第1実施例に係るナビゲーション装置により選択される経路を示す説明図である。 FIG. 2 is an explanatory view showing a route selected by the navigation device according to the first embodiment.
【図3】第1経路の予想経路走行パターンを示す説明図である。 3 is an explanatory diagram showing a predicted route travel pattern of the first path.
【図4】第2経路の予想経路走行パターンを示す説明図である。 4 is an explanatory diagram showing a predicted route travel pattern of the second path.
【図5】第1経路の結合道路データの内容を示す説明図である。 5 is an explanatory diagram showing the contents of a binding road data of the first path.
【図6】第2経路の結合道路データの内容を示す説明図である。 6 is an explanatory diagram showing the contents of a binding road data of the second path.
【図7】図7(A)は第1経路の速度分布図を示する説明図であり、図7(B)は、第2経路の速度分布図を示する説明図である。 [7] 7 (A) is an explanatory diagram that shows the velocity distribution diagram of the first path, FIG. 7 (B) is an explanatory diagram that shows the velocity distribution diagram of the second path.
【図8】第1実施例のナビゲーション装置の結合道路データの収集のため処理を示すフローチャートである。 8 is a flowchart showing a process for the collection of binding road data of the navigation device of the first embodiment.
【図9】図8に示す処理における平均値算出処理のサブルーチンを示すフローチャートである。 9 is a flowchart showing a subroutine of the average value calculation process in the process shown in FIG.
【図10】第1実施例に係るナビゲーション装置の経路探索処理を示すフローチャートである。 10 is a flowchart showing the route search processing of the navigation device according to the first embodiment.
【図11】第2実施例のナビゲーション装置の結合道路データの収集のため処理を示すフローチャートである。 11 is a flowchart showing a process for the collection of binding road data of the navigation device of the second embodiment.
【図12】第2実施例に係るナビゲーション装置の経路探索処理を示すフローチャートである。 12 is a flowchart showing the route search processing of the navigation device according to a second embodiment.
【符号の説明】 DESCRIPTION OF SYMBOLS
12 CPU 12 CPU
18 GPS受信機28 モニタ30 CDROMプレーヤ 18 GPS receiver 28 monitor 30 CDROM player

Claims (5)

  1. 差点とその位置座標、交差点間を接続する結合道路を含む地図情報を記憶した道路網地図記憶手段と、 A road network map storage means for storing map information including a binding road connecting intersection satin and its position coordinates, intersections,
    前記 1つの結合道路を通過する毎の、走行速度及び停止時間を記憶する憶手段と、 For each passing through said one coupling roads, and memorize means for storing the running speed and the stop time,
    自車の現在位置を検出する現在位置検出手段と、 Current position detecting means for detecting a current position of the vehicle,
    目的地を入力する目的地入力手段と、 And a destination input means for inputting a destination,
    前記検出した現在位置から、前記入力された目的地までの路を、前記憶された地図情報に基づき複数探索する経路探索手段と、 From the detected current position, a route searching unit for the route up to the input destination, a plurality searched based on the Symbol憶to map information,
    前記記憶された走行速度及び停止時間に基づいて、前記探索された複数の経路における平均速度及び停止時間を演算する演算手段と、 Calculating means for, based on the stored driving speed and stop time, it calculates the average speed and the stop time in the searched plurality of routes,
    前記演算した複数の経路における平均速度と停止時間との結果に基づき評価を行う経路評価手段と、 A route evaluation unit for evaluating on the basis of the results of the average speed and the stop time in the plurality of routes the operation,
    該評価の結果に基づき、最も評価の高い経路を選択する経路選択手段と、を備えたことを特徴とする車載用経路探索装置。 Based on the results of the evaluation, vehicle route search device, wherein the path selection means for selecting a highest evaluation path, further comprising: a.
  2. 走行中か否かを判断する走行判断手段と、 A traveling determining means for determining whether the traveling,
    該走行判断手段により走行中でないと判断した場合、現在位置が交差点の所定距離手前か否かを判断する交差点判断手段と、を備え、 If it is determined that the vehicle is not running by the running determining means includes a crossing determination means for the current location is determined whether a predetermined distance before the intersection, and
    前記記憶手段に記憶される停止時間は、前記交差点判断手段により交差点の手前であると判断された場合には信号停止時間として、交差点の手前では無いと判断された場合には一旦停止時間として記憶し、 Stop time stored in the storage means, as the signal stop time when it is determined that before the intersection by the intersection determining means, temporarily stored as the stop time when it is determined not to be the front of the intersection and,
    前記経路評価手段は、平均速度、信号停止時間及び一旦停止時間に基づき評価を行うことを特徴とする請求項1の車載用経路探索装置。 The route evaluation unit, average speed, vehicle route searching apparatus according to claim 1, characterized in that the evaluation based on the signal stop time and the pause time.
  3. 地図情報の記憶部、現在位置検出手段、および、目的地入力手段を含み現在位置から目的地までの経路を探索する車載用経路探索装置であって、 Storage unit of the map information, current position detection means and a vehicle route search device for searching for a route from the current position includes a destination input means to the destination,
    地図上の交差点とその位置座標、交差点間を接続する結合道路を記憶した道路網地図記憶手段と、 Intersection and its coordinates on the map, and the road network map storage means for storing binding roads connecting between intersections,
    1つの結合道路を通過する毎に、走行速度を記憶する走行速度記憶手段と、交差点において信号停止した時間を記憶する信号停止時間記憶手段と、結合道路において一旦停止した時間を記憶する一旦停止時間記憶手段と、 Each passing through one binding road, the traveling speed storing means for storing the running speed, the signal stop time storage means for storing the time that the signal stops at an intersection, pause time stored time once stopped in binding road a storage means,
    現在位置から目的地までの距離的に短い経路を、前記記憶部に記憶された地図情報に基づき複数探索する経路探索手段と、 The distance to a short route from the current position to the destination, a route searching unit for multiple search based on map information stored in the storage unit,
    前記経路探索手段により探索された複数の経路について、前記走行速度記憶手段に保持されている当該経路を構成する各結合道路における走行速度と、前記信号停止時間記憶手段に保持されている当該経路を構成する各結合道路における信号停止時間と、前記一旦停止時間記憶手段に保持されている当該経路を構成する各結合道路における一旦停止時間とに基づき評価する経路評価手段と、 For a plurality of route searched by said route searching means, a travel speed in each coupling road constituting the route stored in the travel speed storage means, the route stored in the signal stop time storage means a signal stop time in each coupling road construction, a route evaluation unit for temporarily evaluated based on the stop time in each join road constituting the route which the is temporarily held in the stopping time storage means,
    前記経路評価手段による評価結果に基づき、前記経路探索手段により探索された複数の経路において、最も評価の高い経路を選択する経路選択手段と、を備えたことを特徴とする車載用経路探索装置。 Based on said route evaluation unit by the evaluation result, the path in the plurality of route searched by the search means, vehicle route search apparatus characterized by comprising: a route selection means for selecting a highest evaluation path, the.
  4. 前記経路評価手段が、高い速度での走行時間が長く、信号停止時間と一旦停止時間とを合わせた停止時間が短いと共に、信号停止時間の短い経路を高く評価することを特徴とする請求項3の車載用経路探索装置。 The route evaluation means, longer running time at high speed, with stop time once combined and stop time and the signal stop time is short, claim, characterized in that appreciate short path of the signal stop time 3 vehicle route search device.
  5. 前記走行速度記憶手段と、前記信号停止時間記憶手段と、前記一旦停止時間記憶手段とが、予め設定された時刻単位でデータを記憶し、 And the traveling speed storing means, said signal stopping time storage unit, the pause time memory means stores the data in units of time set in advance,
    前記経路評価手段が、経路の通過時刻又は、出発時刻に対応させて前記走行速度記憶手段と、前記信号停止時間記憶手段と、前記一旦停止時間記憶手段との時刻単位のデータに基づき経路の評価を行うことを特徴とする請求項3又は4の車載用経路探索装置。 The route evaluation means, the passage time of a path or, with the traveling speed storing means in correspondence with the departure time, and the signal stop time storage unit, the evaluation of the temporarily based on the data of the time unit of the stopping time storage means path vehicle route searching apparatus according to claim 3 or 4, wherein the performing.
JP18355195A 1995-06-26 1995-06-26 Vehicle route search device Expired - Lifetime JP3593749B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP18355195A JP3593749B2 (en) 1995-06-26 1995-06-26 Vehicle route search device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP18355195A JP3593749B2 (en) 1995-06-26 1995-06-26 Vehicle route search device

Publications (2)

Publication Number Publication Date
JPH0914986A JPH0914986A (en) 1997-01-17
JP3593749B2 true JP3593749B2 (en) 2004-11-24

Family

ID=16137789

Family Applications (1)

Application Number Title Priority Date Filing Date
JP18355195A Expired - Lifetime JP3593749B2 (en) 1995-06-26 1995-06-26 Vehicle route search device

Country Status (1)

Country Link
JP (1) JP3593749B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8818380B2 (en) 2004-07-09 2014-08-26 Israel Feldman System and method for geographically locating a cellular phone
US8918278B2 (en) 2000-08-28 2014-12-23 Inrix Global Services Limited Method and system for modeling and processing vehicular traffic data and information and applying thereof
US9418545B2 (en) 2011-06-29 2016-08-16 Inrix Holding Limited Method and system for collecting traffic data

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060122846A1 (en) * 2002-08-29 2006-06-08 Jonathan Burr Apparatus and method for providing traffic information
JP4175923B2 (en) * 2003-03-13 2008-11-05 株式会社エクォス・リサーチ Traveling speed pattern estimation device
JP4941009B2 (en) * 2007-03-05 2012-05-30 株式会社デンソー Control information storage apparatus and program
GB0901588D0 (en) 2009-02-02 2009-03-11 Itis Holdings Plc Apparatus and methods for providing journey information
JP5633413B2 (en) * 2011-02-08 2014-12-03 トヨタ自動車株式会社 Information presentation device
JP2017096768A (en) * 2015-11-24 2017-06-01 本田技研工業株式会社 Action plan planning and execution support device

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8918278B2 (en) 2000-08-28 2014-12-23 Inrix Global Services Limited Method and system for modeling and processing vehicular traffic data and information and applying thereof
US9552725B2 (en) 2000-08-28 2017-01-24 Inrix Global Services Limited Method and system for modeling and processing vehicular traffic data and information and applying thereof
US8818380B2 (en) 2004-07-09 2014-08-26 Israel Feldman System and method for geographically locating a cellular phone
US9418545B2 (en) 2011-06-29 2016-08-16 Inrix Holding Limited Method and system for collecting traffic data

Also Published As

Publication number Publication date
JPH0914986A (en) 1997-01-17

Similar Documents

Publication Publication Date Title
JP3045013B2 (en) Navigation device
US6351707B1 (en) Navigation system and method for calculating a guide route
KR100518851B1 (en) System and Method for presumption of drive necessary time using of road traffic condition information
JP4997011B2 (en) Automotive fuel consumption estimation system, route search system, and operation guidance system
US8296062B2 (en) Method for displaying traffic information and navigation system
EP0588082B1 (en) Navigation system for vehicle
US6134501A (en) Vehicle travel-route guidance apparatus with internal intersection discount feature
EP2743642A2 (en) Navigation system, server system for a navigation system, and computer-readable information recorded medium in which destination prediction program is recorded
US6456932B2 (en) Route selecting method, route selecting system, and recording medium
US20040215389A1 (en) Route searching system, route searching method, navigation system and computer program product
US7788029B2 (en) Traveled link identifying systems, methods, and programs
JP4599932B2 (en) Navigation system
KR100274763B1 (en) Navigation system
EP1519151B1 (en) Navigation apparatus, method and computer program
JP2673403B2 (en) Route search device
US6263276B1 (en) Communicatory navigation system
CN100559419C (en) Navigation system
EP1146496B1 (en) Method and system for providing routing guidance
US7493214B2 (en) Travel route searching method of mobile object
US20070021909A1 (en) Navigation system
JP4453859B2 (en) Road traffic information processing apparatus and processing method ,, computer program, the information recording medium
KR100522999B1 (en) Method for searching car navigation path by using log file
KR19980032878A (en) The navigation device
JP3827735B2 (en) Vehicle navigation system
JP4591395B2 (en) Navigation system

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040430

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040518

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040715

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040810

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040823

R150 Certificate of patent (=grant) or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20050908

A072 Dismissal of procedure

Free format text: JAPANESE INTERMEDIATE CODE: A072

Effective date: 20051209

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070910

Year of fee payment: 3

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080910

Year of fee payment: 4

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080910

Year of fee payment: 4

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090910

Year of fee payment: 5

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090910

Year of fee payment: 5

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100910

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110910

Year of fee payment: 7

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110910

Year of fee payment: 7

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120910

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120910

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130910

Year of fee payment: 9

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term