JP2005308585A - Apparatus and method for correcting travel historical data - Google Patents

Apparatus and method for correcting travel historical data Download PDF

Info

Publication number
JP2005308585A
JP2005308585A JP2004126962A JP2004126962A JP2005308585A JP 2005308585 A JP2005308585 A JP 2005308585A JP 2004126962 A JP2004126962 A JP 2004126962A JP 2004126962 A JP2004126962 A JP 2004126962A JP 2005308585 A JP2005308585 A JP 2005308585A
Authority
JP
Japan
Prior art keywords
link
link number
history data
adjacency
travel
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2004126962A
Other languages
Japanese (ja)
Other versions
JP4506258B2 (en
Inventor
Hiroki Ishikawa
裕記 石川
Tomoyuki Zaitsu
智之 財津
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
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 Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2004126962A priority Critical patent/JP4506258B2/en
Priority to CN2005100590762A priority patent/CN1690656B/en
Priority to KR1020050023874A priority patent/KR20060044581A/en
Priority to US11/104,575 priority patent/US7328101B2/en
Priority to EP05008779A priority patent/EP1589320B1/en
Priority to AT05008779T priority patent/ATE529847T1/en
Publication of JP2005308585A publication Critical patent/JP2005308585A/en
Priority to US12/003,019 priority patent/US7634355B2/en
Priority to US12/656,944 priority patent/USRE42547E1/en
Application granted granted Critical
Publication of JP4506258B2 publication Critical patent/JP4506258B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide an apparatus and a method for correcting travel historical data, which properly correct the travel past historical data. <P>SOLUTION: When a first link La is not connected with a second link Lb on map data, wherein both the links are not in the adjacent relationship, and when the first link La is connected with a third link Lc, wherein both the links are in the adjacent relationship, the link number of the travel historical data having the second link number Nb is replaced with the first link number Na and the third link number Nb. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、走行履歴データの補正装置及び補正方法に関する。   The present invention relates to a travel history data correction apparatus and correction method.

従来、例えば、下記特許文献１に開示された走行経路選択装置のように、当該走行経路選択装置を搭載する車両において、実際に得られる走行履歴を走行履歴データとして記憶し、この走行履歴データを最短経路探索に利用するようにしたものがある。
特開平０９−００５０９９号公報 Conventionally, for example, in a vehicle equipped with the travel route selection device such as the travel route selection device disclosed in Patent Document 1, the travel history actually obtained is stored as travel history data. Some are used for shortest path search.
JP 09-005099 A

しかし、上記走行経路選択装置により記憶された走行履歴データが、全ての走行経路において適切に記憶されているとは限らない。例えば、記憶された走行経路データが実際の走行経路とは異なった走行履歴である場合、当該走行履歴データの信頼性は低い。従って、このような走行履歴データを利用しても、経路探索や交通情報の表示の信頼性が低くなるという不具合を招く。   However, the travel history data stored by the travel route selection device is not always properly stored in all travel routes. For example, when the stored travel route data is a travel history different from the actual travel route, the reliability of the travel history data is low. Therefore, even if such travel history data is used, there is a problem that the reliability of route search and traffic information display is lowered.

そこで、本発明は、以上のようなことに対処するため、走行履歴データを適切に補正するようにした走行履歴データの補正装置及び補正方法を提供することを目的とする。   Accordingly, an object of the present invention is to provide a travel history data correction apparatus and correction method that appropriately corrects travel history data in order to deal with the above-described problems.

上記課題の解決にあたり、本発明に係る走行履歴データの補正装置は、
自動車の走行履歴を複数のリンク番号との関係において走行履歴データとして記憶する記憶手段と、
複数のリンク番号の隣接関係を判定する隣接関係判定手段（２４０、２５０）と、
上記隣接関係判定手段の判定に基づき、複数のリンク番号のうち隣接関係が成立しないリンク番号を隣接関係が成立するリンク番号の少なくとも１つのリンク番号でもって置換する置換手段（２５１、２６２、２６４、２７１）とを備える。 In solving the above problems, the travel history data correction device according to the present invention is:
Storage means for storing the driving history of the car as driving history data in relation to a plurality of link numbers;
Adjacency determination means (240, 250) for determining adjacency of a plurality of link numbers;
Based on the determination by the adjacency determination means, a replacement means (251, 262, 264, which replaces a link number where the adjacency relationship is not established among a plurality of link numbers with at least one link number of the link numbers where the adjacency relationship is established. 271).

このように置換処理を行うことにより、隣接関係が成立しない誤ったリンク番号が隣接関係が成立するリンク番号の少なくとも１つでもって適切に補正されうる。従って、当該処理後の後の信頼性の高い走行履歴データに基づき、信頼性の高い経路探索や交通情報の表示を行うことができる。   By performing the replacement process in this manner, an incorrect link number in which the adjacent relationship is not established can be appropriately corrected with at least one of the link numbers in which the adjacent relationship is established. Therefore, a highly reliable route search and traffic information display can be performed based on highly reliable travel history data after the processing.

また、本発明に係る走行履歴データの補正装置においては、現在位置を検出する現在位置検出手段（１１）を備え、上記記憶手段は、現在位置に対応するリンク番号を走行履歴データとして記憶してもよい。   The travel history data correction apparatus according to the present invention further comprises current position detection means (11) for detecting the current position, and the storage means stores a link number corresponding to the current position as travel history data. Also good.

また、本発明に係る走行履歴データの補正装置においては、上記記憶手段は、自動車の走行履歴を複数のリンク番号及び走行時刻との関係において走行履歴データとして記憶し、上記置換手段は、走行時刻に基づいて、隣接関係が成立しないリンク番号を隣接関係が成立するリンク番号の少なくとも１つのリンク番号でもって置換してもよい。   In the travel history data correction apparatus according to the present invention, the storage means stores the travel history of the automobile as travel history data in relation to a plurality of link numbers and travel times, and the replacement means includes the travel time. Based on the above, a link number where the adjacency relationship is not established may be replaced with at least one link number of the link number where the adjacency relationship is established.

また、本発明に係る走行履歴データの補正装置は、
自動車の走行履歴を複数のリンク番号との関係において走行履歴データとして記憶する記憶手段（１４）と、
走行履歴データ上の第１リンク番号（Ｎａ）を有する第１リンク（Ｌａ）と第１リンク番号の１つ後に出現する少なくとも１つの第２リンク番号（Ｎｂ）を有する第２リンク（Ｌｂ）との間に隣接関係が成立しないとき、その旨を判定する第１隣接関係判定手段（２４０）と、
第１リンクと走行履歴データ上の第２リンク番号の１つ後に出現する第３リンク番号（Ｎｃ）を有する第３リンク（Ｌｃ）との間に隣接関係が成立するとき、その旨を判定する第２隣接関係判定手段（２５０）と、
上記第１隣接関係判定手段による成立しないとの判定及びその後の上記第２隣接関係判定手段による成立するとの判定に基づき、第２リンク番号を第１リンク番号及び第３リンク番号の少なくとも１つでもって置換する置換手段（２５１）とを備える。 In addition, the travel history data correction apparatus according to the present invention includes:
Storage means (14) for storing the travel history of the car as travel history data in relation to a plurality of link numbers;
A first link (La) having a first link number (Na) on the travel history data, and a second link (Lb) having at least one second link number (Nb) appearing immediately after the first link number; First adjacency determination means (240) for determining when the adjacency relationship is not established between
When the adjacency relationship is established between the first link and the third link (Lc) having the third link number (Nc) appearing after the second link number on the travel history data, it is determined to that effect Second adjacency determining means (250);
Based on the determination that the first adjacency determination means does not hold and the subsequent determination that the second adjacency determination means determines that the second link number is at least one of the first link number and the third link number. And replacement means (251) for replacement.

このように置換処理を行うことにより、隣接関係が成立しない誤ったリンク番号が前後のリンク番号の少なくとも１つでもって適切に補正されうる。従って、当該処理後の信頼性の高い走行履歴データに基づき、信頼性の高い経路探索や交通情報の表示を行うことができる。   By performing the replacement process in this manner, an erroneous link number that does not establish an adjacency relationship can be appropriately corrected with at least one of the previous and subsequent link numbers. Therefore, based on the travel history data with high reliability after the processing, highly reliable route search and traffic information display can be performed.

また、本発明に係る走行履歴データの補正装置においては、
上記第２隣接関係判定手段は、第１リンクと第３リンクとの間に隣接関係が成立しないとき、その旨を判定し、
第１リンクと第２リンクとの双方に接続する第１共通リンク（Ｌａｂ）が存在するとき、その旨を判定する第１共通リンク判定手段（２６０）と、
上記第１隣接関係判定手段及び上記第２隣接関係判定手段による成立しないとの各判定及びその後の上記第１共通リンク判定手段による存在するとの判定に基づき、第１リンクの最終時刻におけるリンク番号を第１共通リンクのリンク番号でもって置換する他の置換手段（２６２、２６４）とを備える。 In the travel history data correction apparatus according to the present invention,
The second adjacency determining means determines when the adjacency is not established between the first link and the third link,
When there is a first common link (Lab) connected to both the first link and the second link, first common link determination means (260) for determining that,
Based on each determination that the first adjacency relationship determination unit and the second adjacency relationship determination unit do not hold and the subsequent determination by the first common link determination unit that the link number at the last time of the first link is And other replacement means (262, 264) for replacement with the link number of the first common link.

このように置換処理を行うことにより、欠落しているリンク番号が存在すべき共通リンクのリンク番号でもって適切に補正されうる。   By performing the replacement process in this way, the missing link number can be appropriately corrected with the link number of the common link that should exist.

また、本発明に係る走行履歴データの補正装置においては、
第１リンク番号を有する走行履歴データが１つのみ存在するとき、その旨を判定するデータ数判定手段を備え、
上記記憶手段は、自動車の走行履歴を複数のリンク番号及び走行時刻との関係において走行履歴データとして記憶し、
上記他の置換手段は、上記データ数判定手段による存在するとの判定に基づき、走行履歴データ上において第１リンク番号より前に最初に出現する複数の走行時刻に対応するリンクの最終の走行時刻及びこの走行時刻から第１リンク番号までの走行時刻に対応する各リンク番号を当該各リンク番号の１つ後に出現するリンク番号でもって置換する。 In the travel history data correction apparatus according to the present invention,
When there is only one travel history data having the first link number, the data number determination means for determining that is provided,
The storage means stores the travel history of the car as travel history data in relation to a plurality of link numbers and travel times,
The other replacement means is based on the determination by the data number determination means that the last travel time of the link corresponding to a plurality of travel times that first appear before the first link number on the travel history data and Each link number corresponding to the travel time from the travel time to the first link number is replaced with the link number that appears immediately after the link number.

このように置換処理を行うことにより、欠落しているリンク番号が隣接するリンクのリンク番号でもって適切に補正されうる。   By performing the replacement process in this way, the missing link number can be appropriately corrected with the link number of the adjacent link.

また、本発明に係る走行履歴データの補正装置においては、
上記第２隣接関係判定手段は、第１リンクと第３リンクとの間に隣接関係が成立しないとき、その旨を判定し、
上記第１共通リンク判定手段は、第１リンクと第２リンクとの双方に接続する第１共通リンクが存在しないとき、その旨を判定し、
第１リンクと第３リンクとの双方に接続する第２共通リンク（Ｌａｃ）が存在するとき、その旨を判定する第２共通リンク判定手段（２７０）と、
上記第１隣接関係判定手段及び上記第２隣接関係判定手段による成立しないとの各判定、上記第１共通リンク判定手段による存在しないとの判定及びその後の上記第２共通リンク判定手段による存在するとの判定に基づき、第２リンクのリンク番号を第２共通リンクのリンク番号でもって置換する置換手段（２７１）とを備える。 In the travel history data correction apparatus according to the present invention,
The second adjacency determining means determines when the adjacency is not established between the first link and the third link,
The first common link determination means determines that when there is no first common link connected to both the first link and the second link,
When there is a second common link (Lac) connected to both the first link and the third link, second common link determination means (270) for determining that,
Each determination that the first adjacency determination means and the second adjacency determination means do not hold, the determination that the first common link determination means does not exist, and the subsequent existence by the second common link determination means And replacement means (271) for replacing the link number of the second link with the link number of the second common link based on the determination.

このように置換処理を行うことにより、隣接関係が成立しない誤ったリンク番号が隣接するリンクのリンク番号でもって適切に補正されうる。   By performing the replacement process in this way, an incorrect link number that does not hold the adjacency relationship can be appropriately corrected with the link number of the adjacent link.

また、本発明に係る走行履歴データの補正方法においては、
自動車の走行履歴を複数のリンク番号との関係において走行履歴データとして記憶し、
複数のリンク番号の隣接関係に基づき、複数のリンク番号のうち隣接関係が成立しないリンク番号を隣接関係が成立するリンク番号の少なくとも１つのリンク番号でもって置換する。 Further, in the method for correcting the travel history data according to the present invention,
Store the driving history of the car as driving history data in relation to multiple link numbers,
Based on the adjacency relationship of a plurality of link numbers, a link number in which the adjacency relationship is not established is replaced with at least one link number of the link numbers in which the adjacency relationship is established.

このように置換処理を行うことにより、隣接関係が成立しない誤ったリンク番号が隣接関係が成立するリンク番号の少なくとも１つでもって適切に補正されうる。   By performing the replacement process in this manner, an incorrect link number in which the adjacent relationship is not established can be appropriately corrected with at least one of the link numbers in which the adjacent relationship is established.

また、本発明に係る走行履歴データの補正方法においては、
自動車の走行履歴を複数のリンク番号との関係において走行履歴データとして記憶し、
走行履歴データ上の第１リンク番号（Ｎａ）を有する第１リンク（Ｌａ）と第１リンク番号の１つ後に出現する少なくとも１つの第２リンク番号（Ｎｂ）を有する第２リンク（Ｌｂ）との間に隣接関係が成立しないとの判定の後、
第１リンクと走行履歴データ上の第２リンク番号の１つ後に出現する第３リンク番号（Ｎｃ）を有する第３リンク（Ｌｃ）との間に隣接関係が成立するとの判定の後、第２リンク番号を第１リンク番号及び第３リンク番号の少なくとも１つでもって置換する。 Further, in the method for correcting the travel history data according to the present invention,
Store the driving history of the car as driving history data in relation to multiple link numbers,
A first link (La) having a first link number (Na) on the travel history data, and a second link (Lb) having at least one second link number (Nb) appearing immediately after the first link number; After determining that no adjacency is established between
After the determination that the adjacent relationship is established between the first link and the third link (Lc) having the third link number (Nc) appearing one after the second link number on the travel history data, Replace the link number with at least one of the first link number and the third link number.

このように置換処理を行うことにより、隣接関係が成立しない誤ったリンク番号が前後のリンク番号の少なくとも１つでもって適切に補正されうる。   By performing the replacement process in this manner, an erroneous link number that does not establish an adjacency relationship can be appropriately corrected with at least one of the previous and subsequent link numbers.

なお、上記各手段の括弧内の符号は、後述する実施形態に記載の具体的手段との対応関係を示すものである。   In addition, the code | symbol in the bracket | parenthesis of each said means shows the correspondence with the specific means as described in embodiment mentioned later.

以下、本発明の一実施形態を図面に基づいて説明する。図１においては、本発明を適用した自動車用ナビゲーションシステムの一例が示されている。当該自動車搭載のナビゲーションシステム１０は、現在位置検出装置１１を備えており、この現在位置検出装置１１は、ＧＰＳ受信装置であって、衛星航法システム（ＧＰＳともいう）の人工衛星から送信される電波を受信して、当該自動車の現在位置を現在時刻と共に検出する。   Hereinafter, an embodiment of the present invention will be described with reference to the drawings. FIG. 1 shows an example of an automobile navigation system to which the present invention is applied. The vehicle-mounted navigation system 10 includes a current position detection device 11, which is a GPS receiver, and is a radio wave transmitted from an artificial satellite of a satellite navigation system (also referred to as GPS). And the current position of the car is detected together with the current time.

また、当該ナビゲーションシステム１０は、入力装置１２を備えており、この入力装置１２は、携帯用リモートコントローラであって、その操作により、必要な情報をマイクロコンピュータ１３（後述する）の受信部（図示しない）に送信により入力する。なお、リモートコントローラに代えて、出力装置１６の液晶パネル（後述する）にその表示面側から添着したタッチパネルを入力装置１２としてもよい。   In addition, the navigation system 10 includes an input device 12, and this input device 12 is a portable remote controller, and by operation thereof, necessary information is received by a receiving unit (illustrated) of a microcomputer 13 (described later). Do not send). Instead of the remote controller, a touch panel attached to a liquid crystal panel (described later) of the output device 16 from the display surface side may be used as the input device 12.

また、当該ナビゲーションシステム１０は、マイクロコンピュータ１３、記憶装置１４、無線通信装置１５及び出力装置１６を備えている。マイクロコンピュータ１３は、上記受信部の他、ＣＰＵ、ＲＡＭ及びＲＯＭ等をバスラインで接続して構成されている。   The navigation system 10 includes a microcomputer 13, a storage device 14, a wireless communication device 15, and an output device 16. The microcomputer 13 is configured by connecting a CPU, a RAM, a ROM, and the like in addition to the above-described receiving unit via a bus line.

マイクロコンピュータ１３は、図２にて示すフローチャートに従いプログラムを実行する。この実行中において、当該マイクロコンピュータ１３は、現在位置検出装置１１の検出出力、入力装置１２の操作出力、記憶装置１４の出力、無線通信装置１５の出力や専用情報通信システム２０（後述する）の出力に基づき、当該自動車の地図表示、案内経路探索や経路案内等の種々の処理を行う。   The microcomputer 13 executes the program according to the flowchart shown in FIG. During this execution, the microcomputer 13 detects the detection output of the current position detection device 11, the operation output of the input device 12, the output of the storage device 14, the output of the wireless communication device 15, and the dedicated information communication system 20 (described later). Based on the output, various processes such as map display, guidance route search and route guidance of the vehicle are performed.

記憶装置１４は、ハードディスクであって、この記憶装置１４には、一連の地図データ及び走行履歴データがマイクロコンピュータ１３により読み出し可能にデータベースとして記憶されている。ここで、走行履歴データには、自動車の走行経路に沿った走行リンクのリンク番号とその走行時刻が含まれている。   The storage device 14 is a hard disk, and a series of map data and travel history data are stored in the storage device 14 as a database so that it can be read out by the microcomputer 13. Here, the travel history data includes the link number of the travel link along the travel route of the automobile and its travel time.

無線通信装置１５は、専用情報通信システム２０からの道路交通情報を受信してマイクロコンピュータ１３に出力する。当該専用情報通信システム２０は、道路交通情報センターに設けた道路交通情報通信システム（以下、ＶＩＣＳ３０ともいう）から受信する各種の交通情報データを送信するようになっている。なお、「ＶＩＣＳ」は、道路交通情報センターの登録商標である。   The wireless communication device 15 receives road traffic information from the dedicated information communication system 20 and outputs it to the microcomputer 13. The dedicated information communication system 20 transmits various types of traffic information data received from a road traffic information communication system (hereinafter also referred to as VICS 30) provided in the road traffic information center. “VICS” is a registered trademark of the Road Traffic Information Center.

出力装置１６は、表示装置であって、マイクロコンピュータ１３による制御のもと、当該自動車において必要なデータを情報として表示する。なお、出力装置１６は、その液晶パネル等の表示パネルにて、当該自動車の車室内前壁に設けたインストルメントパネルに配設されている。   The output device 16 is a display device, and displays data necessary for the vehicle as information under the control of the microcomputer 13. The output device 16 is disposed on an instrument panel provided on the front wall of the vehicle interior of the vehicle, such as a liquid crystal panel.

以上のように構成した本実施形態において、ナビゲーションシステム１０を作動状態におくと、マイクロコンピュータ１３は、図２に示すフローチャートに基づきプログラムの実行を開始する。   In the present embodiment configured as described above, when the navigation system 10 is put in an operating state, the microcomputer 13 starts executing the program based on the flowchart shown in FIG.

まず、ステップ１００（図２参照）において、走行履歴データ読み出し処理がなされる。この処理では、自動車の走行経路に沿った走行リンクのリンク番号とその走行時刻が記憶装置１４のデータベースから読み出される。   First, in step 100 (see FIG. 2), a travel history data reading process is performed. In this process, the link number of the travel link along the travel route of the automobile and its travel time are read from the database in the storage device 14.

次に、走行履歴データ補正処理ルーチン２００（図３及び図４参照）の処理が以下のようになされる。まず、ステップ２１０において、第１リンク番号取得処理がなされる。この処理では、ステップ１００にて読み出された走行履歴データにおいて最初に出現する時刻のリンク番号が第１リンク番号Ｎａとして取得される。   Next, the processing of the travel history data correction processing routine 200 (see FIGS. 3 and 4) is performed as follows. First, in step 210, a first link number acquisition process is performed. In this process, the link number of the time that first appears in the travel history data read in step 100 is acquired as the first link number Na.

ついで、ステップ２２０において、第２リンク番号取得処理がなされる。この処理では、走行履歴データ上、第１リンク番号Ｎａの１つ後に出現するリンク番号が第２リンク番号Ｎｂとして取得される。   Next, in step 220, a second link number acquisition process is performed. In this process, the link number that appears after the first link number Na in the travel history data is acquired as the second link number Nb.

然る後、ステップ２３０において、ステップ２２０にて取得した第２リンク番号Ｎｂの１つ後に出現するリンク番号が走行履歴データ上存在するか否かが判定される。第２リンク番号Ｎｂの１つ後に出現するリンク番号が存在する場合には、ステップ２２０において、ＹＥＳと判定される。この処理では、ステップ２３１において、第３リンク番号取得処理がなされ、第２リンク番号Ｎｂの１つ後に出現するリンク番号が第３リンク番号Ｎｃとして取得される。   Thereafter, in step 230, it is determined whether or not a link number that appears after the second link number Nb acquired in step 220 exists in the travel history data. If there is a link number that appears after the second link number Nb, YES is determined in step 220. In this process, in step 231, a third link number acquisition process is performed, and the link number that appears immediately after the second link number Nb is acquired as the third link number Nc.

次に、ステップ２４０において、第１リンク番号Ｎａに対応するリンク（以下、第１リンクＬａという）と第２リンク番号Ｎｂに対応するリンク（以下、第２リンクＬｂという）とが隣接関係にあるか否かが判定される。ここで、両リンクが隣接関係にあるとは、両リンクが地図データ上接続している関係にあることを示す。   Next, in step 240, the link corresponding to the first link number Na (hereinafter referred to as the first link La) and the link corresponding to the second link number Nb (hereinafter referred to as the second link Lb) are adjacent to each other. It is determined whether or not. Here, the fact that both links are adjacent to each other indicates that both links are connected on map data.

ステップ２４０において、第１リンクＬａと第２リンクＬｂとが記憶装置１４に記憶されている地図データ上接続している場合には、両リンクが隣接関係にあることから、ＹＥＳと判定され、ステップ２４１において、第１リンク番号再設定処理がなされる。この処理では、第２リンク番号Ｎｂとして設定されているリンク番号が第１リンク番号Ｎａとして設定され、上述したステップ２２０の処理がなされる。   In step 240, when the first link La and the second link Lb are connected on the map data stored in the storage device 14, it is determined YES because both links are adjacent to each other. In 241, a first link number resetting process is performed. In this process, the link number set as the second link number Nb is set as the first link number Na, and the process of step 220 described above is performed.

また、上述したステップ２４０において、第１リンクＬａと第２リンクＬｂとが地図データ上接続していない場合には、両リンクが隣接関係にないことから、ＮＯと判定され、ステップ２５０において、第１リンクＬａと第３リンク番号Ｎｃに対応するリンク（以下、第３リンクＬｃという）とが地図データ上隣接関係にあるか否かが判定される。   In step 240 described above, when the first link La and the second link Lb are not connected on the map data, the two links are not adjacent to each other, so that it is determined as NO. It is determined whether one link La and the link corresponding to the third link number Nc (hereinafter referred to as the third link Lc) are adjacent on the map data.

ステップ２５０において、第１リンクＬａと第３リンクＬｃとが地図データ上接続している場合には、両リンクが隣接関係にあることから、ＹＥＳと判定され、ステップ２５１において、リンク番号置換処理がなされる。   If the first link La and the third link Lc are connected on the map data in step 250, it is determined YES because both links are adjacent to each other. In step 251, the link number replacement process is performed. Made.

このリンク番号置換処理にあたり、例えば、図５（ａ）にて示すごとく、走行履歴データが、各走行時刻１０時及び１０時１秒において第１リンク番号Ｎａとして１を含み、各走行時刻１０時２秒、１０時３秒及び１０時４秒において第２リンク番号Ｎｂとして９８を含み、各走行時刻１０時５秒及び１０時６秒において第３リンク番号Ｎｃとして２を含むものとする。   In this link number replacement processing, for example, as shown in FIG. 5A, the travel history data includes 1 as the first link number Na at each travel time of 10:00 and 10:00, and each travel time is 10:00. It is assumed that 98 is included as the second link number Nb at 2 seconds, 10: 3 seconds, and 10: 4 seconds, and 2 is included as the third link number Nc at each traveling time of 10: 5 seconds and 10: 6 seconds.

ここで、第１リンク番号Ｎａが１、第２リンク番号Ｎｂが９８であることから、第１リンクＬａと第２リンクＬｂとが地図データ上接続していないため、両リンクが隣接関係にない。また、第１リンク番号Ｎａが１、第３リンク番号Ｎｃが２であることから、第１リンクＬａと第３リンクＬｃとが地図データ上接続しているため、両リンクが隣接関係にある。   Here, since the first link number Na is 1 and the second link number Nb is 98, the first link La and the second link Lb are not connected on the map data, so the two links are not adjacent to each other. . Further, since the first link number Na is 1 and the third link number Nc is 2, since the first link La and the third link Lc are connected on the map data, both links are adjacent to each other.

このような走行履歴データを前提として、ステップ２５１の処理を行うと、各走行時刻１０時２秒及び１０時３秒における第２リンク番号Ｎｂのリンク番号は、第１リンク番号Ｎａでもって置換されて１になる（図５（ｂ）参照）。また、走行時刻１０時４秒における第２リンク番号Ｎｂのリンク番号は、第３リンク番号Ｎｃでもって置換されて２になる（図５（ｂ）参照）。   If the processing of step 251 is performed on the assumption of such traveling history data, the link number of the second link number Nb at each traveling time 10: 2 and 10: 3 is replaced by the first link number Na. 1 (see FIG. 5B). Further, the link number of the second link number Nb at the traveling time of 10: 4 is replaced with the third link number Nc to become 2 (see FIG. 5B).

このように置換処理を行うことにより、隣接関係にない明らかに誤ったリンク番号が前後のリンク番号でもって適切に補正されうる。   By performing the replacement process in this way, a clearly incorrect link number that is not adjacent to each other can be appropriately corrected with the preceding and following link numbers.

ついで、ステップ２５２において、第１リンク番号再設定処理がなされる。この処理では、第３リンク番号Ｎｃとして設定されているリンク番号が第１リンク番号Ｎａとして設定され、上述したステップ２２０の処理がなされる。   Next, in step 252, a first link number resetting process is performed. In this process, the link number set as the third link number Nc is set as the first link number Na, and the process of step 220 described above is performed.

また、上述したステップ２５０において、第１リンクＬａと第３リンクＬｃとが地図データ上接続していない場合には、両リンクが隣接関係にないことから、ＮＯと判定され、ステップ２６０（図４参照）において、第１リンクＬａと第２リンクＬｂとの双方に隣接関係を有するリンク（以下、共通リンクＬａｂ）が地図データ上存在するか否かが判定される。   Further, in step 250 described above, when the first link La and the third link Lc are not connected on the map data, the two links are not adjacent to each other, so that it is determined as NO and step 260 (FIG. 4). In the reference), it is determined whether or not a link (hereinafter referred to as a common link Lab) having an adjacent relationship with both the first link La and the second link Lb exists on the map data.

ステップ２６０において、共通リンクＬａｂが存在する場合には、ＹＥＳと判定され、ステップ２６１において、第１リンク番号Ｎａを有する走行時刻が１つのみ存在するか否かが判定される。ステップ２６１において、第１リンク番号Ｎａを有する走行時刻が１つでなく複数存在すれば、ＮＯと判定され、ステップ２６２において、リンク番号置換処理がなされる。   In step 260, when the common link Lab exists, it is determined YES, and in step 261, it is determined whether there is only one traveling time having the first link number Na. If there are a plurality of travel times having the first link number Na instead of one in step 261, it is determined as NO, and in step 262, link number replacement processing is performed.

このリンク番号置換処理にあたり、例えば、図６（ａ）にて示すごとく、走行履歴データが、各走行時刻１０時、１０時１秒及び１０時２秒において第１リンク番号Ｎａとして１を含み、各走行時刻１０時３秒及び１０時４秒において第２リンク番号Ｎｂとして３を含み、各走行時刻１０時５秒、１０時６秒において第３リンク番号Ｎｃとして４を含むものとする。   In this link number replacement process, for example, as shown in FIG. 6 (a), the travel history data includes 1 as the first link number Na at each travel time of 10 o'clock, 10 o'clock 1 second and 10 o'clock 2 seconds, It is assumed that 3 is included as the second link number Nb at each traveling time 10: 3 and 10: 4, and 4 is included as the third link number Nc at each traveling time 10: 5, 10: 6.

ここで、第１リンク番号Ｎａが１、第２リンク番号Ｎｂが３であることから、第１リンクＬａと第２リンクＬｂとの双方に隣接するリンク番号２を有する共通リンクＬａｂが地図データ上存在する。また、第１リンク番号Ｎａを有する走行時刻は、複数存在する。   Here, since the first link number Na is 1 and the second link number Nb is 3, the common link Lab having the link number 2 adjacent to both the first link La and the second link Lb is displayed on the map data. Exists. There are a plurality of traveling times having the first link number Na.

このような走行履歴データを前提として、ステップ２６２の処理を行うと、走行時刻１０時２秒における第１リンク番号Ｎａのリンク番号は、共通リンクＬａｂのリンク番号でもって置換されて２になる（図６（ｂ）参照）。   If the processing of step 262 is performed on the assumption of such travel history data, the link number of the first link number Na at the travel time of 10: 2 is replaced with the link number of the common link Lab to become 2 ( (Refer FIG.6 (b)).

このように置換処理を行うことにより、明らかに欠落しているリンク番号が存在すべき共通リンクＬａｂのリンク番号でもって適切に補正されうる。   By performing the replacement process in this manner, the link number that is clearly missing can be appropriately corrected with the link number of the common link Lab that should exist.

ついで、ステップ２６３において、第１リンク番号再設定処理がなされる。この処理では、第２リンク番号Ｎｂとして設定されているリンク番号が第１リンク番号Ｎａとして設定され、上述したステップ２２０の処理がなされる。   Next, in step 263, a first link number resetting process is performed. In this process, the link number set as the second link number Nb is set as the first link number Na, and the process of step 220 described above is performed.

また、上述したステップ２６１において、第１リンク番号Ｎａを有する走行時刻が１つのみ存在する場合には、ＹＥＳと判定され、ステップ２６４において、リンク番号置換処理がなされる。   In step 261 described above, if there is only one travel time having the first link number Na, it is determined YES, and in step 264, link number replacement processing is performed.

このリンク番号置換処理にあたり、例えば、図７（ａ）にて示すごとく、走行履歴データが、各走行時刻１０時及び１０時１秒において１のリンク番号を含み、走行時刻１０時２秒において２のリンク番号を含み、走行時刻１０時３秒において第１リンク番号Ｎａとして３のリンク番号を含み、各走行時刻１０時４秒及び１０時５秒において第２リンク番号Ｎｂとして５を含み、走行時刻１０時６秒において第３リンク番号Ｎｃとして６を含むものとする。   In this link number replacement process, for example, as shown in FIG. 7A, the travel history data includes a link number of 1 at each travel time of 10:00 and 10:00, and 2 at travel time of 10: 2 The link number of 3 is included as the first link number Na at the travel time of 10: 3, the link number of 5 is included as the second link number Nb at each of the travel times of 10: 4 and 10: 5. It is assumed that 6 is included as the third link number Nc at the time 10: 6.

ここで、第１リンク番号Ｎａが３、第２リンク番号Ｎｂが５であることから、第１リンクＬａと第２リンクＬｂとの双方に隣接するリンク番号４を有する共通リンクＬａｂが地図データ上存在する。また、第１リンク番号Ｎａを有する走行時刻は、１つのみ存在する。   Here, since the first link number Na is 3 and the second link number Nb is 5, the common link Lab having the link number 4 adjacent to both the first link La and the second link Lb is displayed on the map data. Exists. Further, there is only one traveling time having the first link number Na.

このような走行履歴データを前提として、ステップ２６４の処理を行うと、走行時刻１０時１秒におけるリンク番号は、走行履歴データ上、当該リンク番号の１つ後に出現するリンク番号でもって置換されて２になる（図７（ｂ）参照）。また、走行時刻１０時２秒におけるリンク番号は、走行履歴データ上、当該リンク番号の１つ後に出現するリンク番号でもって置換されて３になる（図７（ｂ）参照）。また、走行時刻１０時３秒におけるリンク番号は、走行履歴データ上、当該リンク番号の１つ後に出現するリンク番号でもって置換されて４になる（図７（ｂ）参照）。   If the processing of step 264 is performed on the premise of such travel history data, the link number at the travel time of 10: 1 is replaced with the link number that appears after the link number on the travel history data. 2 (see FIG. 7B). Further, the link number at the travel time of 10: 2 is replaced with a link number that appears after the link number in the travel history data to be 3 (see FIG. 7B). Further, the link number at the traveling time of 10: 3 is replaced with a link number appearing immediately after the link number in the traveling history data to be 4 (see FIG. 7B).

このように置換処理を行うことにより、明らかに欠落しているリンク番号が隣接するリンクのリンク番号でもって適切に補正されうる。   By performing the replacement process in this way, a clearly missing link number can be appropriately corrected with the link number of the adjacent link.

ついで、ステップ２６５において、第１リンク番号再設定処理がなされる。この処理では、第２リンク番号Ｎｂとして設定されているリンク番号が第１リンク番号Ｎａとして設定され、上述したステップ２２０の処理がなされる。   Next, in step 265, a first link number resetting process is performed. In this process, the link number set as the second link number Nb is set as the first link number Na, and the process of step 220 described above is performed.

また、上述したステップ２６０において、共通リンクＬａｂが存在しない場合には、ＮＯと判定され、ステップ２７０において、第１リンクＬａと第３リンクＬｃとの双方に隣接関係を有するリンク（以下、共通リンクＬａｃ）が地図データ上存在するか否かが判定される。   In step 260 described above, if the common link Lab does not exist, it is determined as NO, and in step 270, the link having the adjacent relationship with both the first link La and the third link Lc (hereinafter, common link). It is determined whether or not (Lac) exists on the map data.

ステップ２７０において、共通リンクＬａｃが存在する場合には、ＹＥＳと判定され、ステップ２７１において、リンク番号置換処理がなされる。   In step 270, if the common link Lac exists, it is determined YES, and in step 271, link number replacement processing is performed.

このリンク番号置換処理にあたり、例えば、図８（ａ）にて示すごとく、走行履歴データが、各走行時刻１０時及び１０時１秒において第１リンク番号Ｎａとして１を含み、各走行時刻１０時２秒及び１０時３秒において第２リンク番号Ｎｂとして９８を含み、各走行時刻１０時４秒、１０時５秒及び１０時６秒において第３リンク番号Ｎｃとして３を含むものとする。   In this link number replacement processing, for example, as shown in FIG. 8A, the travel history data includes 1 as the first link number Na at each travel time of 10:00 and 10:00, and each travel time is 10:00. It is assumed that 98 is included as the second link number Nb at 2 seconds and 10: 3, and 3 is included as the third link number Nc at each traveling time of 10: 4, 10: 5 and 10: 6.

ここで、第１リンク番号Ｎａが１、第３リンク番号Ｎｃが３であることから、第１リンクＬａと第３リンクＬｃとの双方に隣接するリンク番号２を有する共通リンクＬａｃが地図データ上存在する。   Here, since the first link number Na is 1 and the third link number Nc is 3, the common link Lac having the link number 2 adjacent to both the first link La and the third link Lc is displayed on the map data. Exists.

このような走行履歴データを前提として、ステップ２７１の処理を行うと、各走行時刻１０時２秒及び１０時３秒におけるリンク番号は、共通リンクＬａｃのリンク番号でもって置換されて２になる（図８（ｂ）参照）。   If the processing of step 271 is performed on the premise of such traveling history data, the link numbers at the traveling times of 10: 2 and 10: 3 are replaced with the link number of the common link Lac to become 2 ( (Refer FIG.8 (b)).

このように置換処理を行うことにより、隣接関係にない明らかに誤ったリンク番号が隣接するリンクのリンク番号でもって適切に補正されうる。   By performing the replacement process in this way, a clearly incorrect link number that is not adjacent to each other can be appropriately corrected with the link number of the adjacent link.

ついで、ステップ２７２において、第１リンク番号再設定処理がなされる。この処理では、第３リンク番号Ｎｃとして設定されているリンク番号が第１リンク番号Ｎａとして設定され、上述したステップ２２０の処理がなされる。   Next, in step 272, a first link number resetting process is performed. In this process, the link number set as the third link number Nc is set as the first link number Na, and the process of step 220 described above is performed.

また、上述したステップ２７０において、共通リンクＬａｃが存在しない場合には、ＮＯと判定され、ステップ２８０において、第２リンクＬｂと第３リンクＬｃとが地図データ上隣接関係にあるか否かが判定される。   In step 270 described above, if the common link Lac does not exist, it is determined NO, and in step 280, it is determined whether the second link Lb and the third link Lc are adjacent to each other on the map data. Is done.

ステップ２８０において、第２リンクＬｂと第３リンクＬｃとが地図データ上接続していない場合には、両リンクが隣接関係にないことから、ＮＯと判定され、ステップ２８１において、リンク番号再設定処理がなされる。この処理では、第３リンク番号Ｎｃとして設定されているリンク番号が第２リンク番号Ｎｂとして設定されるとともに、走行履歴データ上、上記置換後の第２リンク番号Ｎｂの１つ後に出現するリンク番号が第３リンク番号Ｎｃとして設定される。然る後、再度ステップ２８０において、上述したステップ２８１にて設定した第２リンク番号Ｎｂに対応する第２リンクＬｂと第３リンク番号Ｎｃに対応する第３リンクＬｃとが隣接関係にあるか否かが判定される。   If the second link Lb and the third link Lc are not connected on the map data in step 280, it is determined NO because both links are not adjacent to each other, and in step 281 the link number resetting process is performed. Is made. In this process, the link number set as the third link number Nc is set as the second link number Nb, and the link number that appears after the replacement second link number Nb in the travel history data Is set as the third link number Nc. Thereafter, in step 280 again, whether or not the second link Lb corresponding to the second link number Nb set in step 281 and the third link Lc corresponding to the third link number Nc are adjacent to each other. Is determined.

上述したステップ２８０において、第２リンクＬｂと第３リンクＬｃとが隣接関係にある場合には、ＹＥＳと判定され、ステップ２８２において、第１リンク番号再設定処理がなされる。この処理では、第３リンク番号Ｎｃとして設定されているリンク番号が第１リンク番号Ｎａとして設定され、上述したステップ２２０の処理がなされる。   In step 280 described above, if the second link Lb and the third link Lc are adjacent to each other, it is determined YES, and in step 282, the first link number resetting process is performed. In this process, the link number set as the third link number Nc is set as the first link number Na, and the process of step 220 described above is performed.

また、上述したステップ２３０（図３参照）において、第２リンク番号Ｎｂの１つ後に出現するリンク番号が存在せず、第２リンクＬｂが走行履歴データにおける到着地に隣接する場合には、ＮＯと判定され、走行履歴データ補正処理ルーチン２００の処理が終了となる。   In step 230 (see FIG. 3) described above, if there is no link number that appears after the second link number Nb and the second link Lb is adjacent to the arrival place in the travel history data, NO Is determined, and the processing of the travel history data correction processing routine 200 ends.

然る後、ステップ３００（図２参照）において、全ての走行履歴データの補正処理が終了したか否かが判定される。全ての走行履歴データの補正処理が終了しておらず、ＮＯと判定されると、ステップ１００及び走行履歴データ補正処理ルーチン２００の処理がなされる。このような処理の繰り返しのもと、全ての走行履歴データの補正処理が終了するまでステップ１００及び走行履歴データ補正処理ルーチン２００の処理が繰り返される。   Thereafter, in step 300 (see FIG. 2), it is determined whether or not all the travel history data correction processing has been completed. If the correction process for all the travel history data has not been completed and it is determined NO, the process of step 100 and the travel history data correction process routine 200 is performed. Under the repetition of such processing, the processing of step 100 and the travel history data correction processing routine 200 is repeated until the correction processing of all travel history data is completed.

上述したステップ３００において、全ての走行履歴データの補正処理が終了すると、ＹＥＳと判定される。ついで、ステップ４００において、補正走行履歴データ記憶処理がなされる。この処理では、走行履歴データ補正処理ルーチン２００にて補正された走行履歴データが記憶装置１４のデータベースに記憶される。   In step 300 described above, when all the travel history data correction processing is completed, it is determined as YES. Next, in step 400, a corrected travel history data storage process is performed. In this process, the travel history data corrected by the travel history data correction processing routine 200 is stored in the database of the storage device 14.

然る後、マイクロコンピュータ１３は、入力装置１２による表示要求に基づき、経路案内を探索する。この経路探索処理の際に、マイクロコンピュータ１３は、記憶装置１４のデータベースに記憶された補正後の走行履歴データに基づき、経路探索や交通情報の表示を行う。従って、補正後の信頼性の高い走行履歴データに基づき、信頼性の高い経路探索や交通情報の表示を行うことができる。   Thereafter, the microcomputer 13 searches for route guidance based on the display request from the input device 12. At the time of this route search process, the microcomputer 13 performs route search and traffic information display based on the corrected travel history data stored in the database of the storage device 14. Therefore, it is possible to perform highly reliable route search and traffic information display based on the corrected travel history data after correction.

なお、本発明の実施にあたり、上記実施形態に限ることなく、次のような種々の変形例が挙げられる。
（１）上述したステップ２５１におけるリンク番号の置換処理に限らず、地図データ上第１リンクＬａと第２リンクＬｂとが接続していないため両リンクが隣接関係になく、第１リンクＬａと第３リンクＬｃとが接続しているため両リンクが隣接関係にある場合、即ち、隣接関係にある両リンクの間に明らかに誤ったリンク番号が存在する場合、第２リンク番号Ｎｂのリンク番号のうち第１リンクＬａに近い半数のリンク番号を第１リンク番号Ｎａでもって置換し、残りのリンク番号を第３リンク番号Ｎｃでもって置換してもよい。 In carrying out the present invention, the following various modifications are possible without being limited to the above embodiment.
(1) Not limited to the link number replacement process in step 251 described above, since the first link La and the second link Lb are not connected on the map data, both links are not adjacent to each other, and the first link La and the first link If both links are adjacent because the three links Lc are connected, that is, if there is a clearly wrong link number between the two adjacent links, the link number of the second link number Nb Of these, half of the link numbers close to the first link La may be replaced with the first link number Na, and the remaining link numbers may be replaced with the third link number Nc.

このような場合において、例えば、図５（ａ）にて示すごとく、第２リンク番号Ｎｂのリンク番号がグループとして奇数存在する場合、このグループ内の中央のリンク番号（走行時刻１０時３秒に対応）を第１リンク番号Ｎａでもって置換してもよい。
（２）上述したステップ２６２におけるリンク番号の置換処理に限らず、地図データ上第１リンクＬａと第２リンクＬｂとが接続していないため両リンクが隣接関係になく、第１リンクＬａと第３リンクＬｃとが接続していないため両リンクが隣接関係になく、第１リンクＬａと第２リンクＬｂとの双方に隣接する共通リンクＬａｂが存在し、第１リンク番号Ｎａを有する走行履歴データが複数存在する場合、即ち、第１リンク番号Ｎａと第２リンク番号Ｎｂとの間に明らかに存在すべき共通リンクＬａｂのリンク番号が欠落している場合、第１リンクＬａの最終時刻のリンク番号を上記存在すべき共通リンクＬａｂのリンク番号でもって置換してもよい。
（３）上述したステップ２６４におけるリンク番号の置換処理に限らず、地図データ上第１リンクＬａと第２リンクＬｂとが接続していないため両リンクが隣接関係になく、第１リンクＬａと第３リンクＬｃとが接続していないため両リンクが隣接関係になく、第１リンクＬａと第２リンクＬｂとの双方に隣接する共通リンクＬａｂが存在し、第１リンク番号Ｎａを有する走行履歴データが１つのみ存在する場合、即ち、第１リンク番号Ｎａと第２リンク番号Ｎｂとの間に明らかに存在すべき共通リンクＬａｂのリンク番号が欠落し、かつ、第１リンク番号Ｎａを有する走行履歴データが１つのみ存在する場合、走行履歴データ上、複数存在するリンク番号を有するリンクとして第１リンク番号Ｎａより前に最初に出現するリンクの最終時刻におけるリンク番号及びこのリンク番号から第１リンク番号Ｎａまでのリンク番号を走行履歴データ上当該リンク番号の１つ後に出現するリンク番号でもって置換してもよい。
（４）上述したステップ２７１におけるリンク番号の置換処理に限らず、地図データ上第１リンクＬａと第２リンクＬｂとが接続していないため両リンクが隣接関係になく、第１リンクＬａと第３リンクＬｃとが接続していないため両リンクが隣接関係になく、第１リンクＬａと第２リンクＬｂとの双方に隣接する共通リンクＬａｂが存在せず、第１リンクＬａと第３リンクＬｃとの双方に隣接する共通リンクＬａｃが存在する場合、即ち、第１リンク番号Ｎａと第３リンク番号Ｎｃとの間に明らかに存在すべき共通リンクＬａｃのリンク番号が欠落し、誤ったリンク番号が存在する場合、第２リンク番号Ｎｂを共通リンクＬａｃのリンク番号でもって置換してもよい。 In such a case, for example, as shown in FIG. 5A, when the link number of the second link number Nb exists as an odd number as a group, the central link number in this group (running time at 10: 3 seconds) May be replaced with the first link number Na.
(2) Not limited to the link number replacement process in step 262 described above, since the first link La and the second link Lb are not connected on the map data, both links are not adjacent to each other, and the first link La and the first link Since the three links Lc are not connected, the two links are not adjacent to each other, there is a common link Lab adjacent to both the first link La and the second link Lb, and the travel history data has the first link number Na. In other words, when there is a missing link number of the common link Lab that should clearly exist between the first link number Na and the second link number Nb, the link of the last time of the first link La The number may be replaced with the link number of the common link Lab that should exist.
(3) Not only the link number replacement process in step 264 described above, but the first link La and the second link Lb are not connected on the map data, so the two links are not adjacent to each other, and the first link La and the first link Since the three links Lc are not connected, the two links are not adjacent to each other, there is a common link Lab adjacent to both the first link La and the second link Lb, and the travel history data has the first link number Na. In other words, there is a lack of the link number of the common link Lab that should clearly exist between the first link number Na and the second link number Nb, and traveling with the first link number Na. When there is only one history data, the last time of the first link that appears before the first link number Na as a link having a plurality of existing link numbers on the travel history data It may be substituted with a definitive link number and the link number emerging from the link number after one of the first link number traveling link number to Na historical data on the link numbers.
(4) Not only the link number replacement processing in step 271 described above, but the first link La and the second link Lb on the map data are not connected, so the two links are not adjacent, and the first link La and the first link Since the three links Lc are not connected, the two links are not adjacent to each other, there is no common link Lab adjacent to both the first link La and the second link Lb, and the first link La and the third link Lc. In other words, there is a common link Lac that is adjacent to each other, that is, the link number of the common link Lac that should clearly exist between the first link number Na and the third link number Nc is missing, and the wrong link number May exist, the second link number Nb may be replaced with the link number of the common link Lac.

本発明の一実施形態を示すブロック図である。It is a block diagram which shows one Embodiment of this invention. 図１のマイクロコンピュータにて実行されるプログラムを表すフローチャートである。It is a flowchart showing the program run with the microcomputer of FIG. 図２の走行履歴データ補正処理ルーチンの詳細フローチャートの一部である。FIG. 3 is a part of a detailed flowchart of a travel history data correction processing routine of FIG. 2. 図２の走行履歴データ補正処理ルーチンの詳細フローチャートの一部である。FIG. 3 is a part of a detailed flowchart of a travel history data correction processing routine of FIG. 2. （ａ）及び（ｂ）は、それぞれステップ２５１によるリンク番号置換処理における補正前及び補正後の走行時刻とリンク番号との関係を示す図表である。(A) And (b) is a table | surface which shows the relationship between the travel time before correction | amendment in the link number replacement process by step 251, and the correction | amendment time, and a link number, respectively. （ａ）及び（ｂ）は、それぞれステップ２６２によるリンク番号置換処理における補正前及び補正後の走行時刻とリンク番号との関係を示す図表である。(A) And (b) is a table | surface which shows the relationship between the driving time before correction | amendment in the link number replacement process by step 262, and the link time after correction | amendment, respectively. （ａ）及び（ｂ）は、それぞれステップ２６４によるリンク番号置換処理における補正前及び補正後の走行時刻とリンク番号との関係を示す図表である。(A) And (b) is a table | surface which shows the relationship between the driving time before correction | amendment in the link number replacement process by step 264, and a correction | amendment driving time and a link number, respectively. （ａ）及び（ｂ）は、それぞれステップ２７１によるリンク番号置換処理における補正前及び補正後の走行時刻とリンク番号との関係を示す図表である。(A) And (b) is a table | surface which shows the relationship between the driving time before correction | amendment in the link number substitution process by step 271 and the correction | amendment, and a link number, respectively.

符号の説明Explanation of symbols

Ｌａ…第１リンク、Ｌａｂ…共通リンク、Ｌａｃ…共通リンク、Ｌｂ…第２リンク、Ｌｃ…第３リンク、Ｎａ…第１リンク番号、Ｎｂ…第２リンク番号、Ｎｃ…第３リンク番号、１０…ナビゲーションシステム、１３…マイクロコンピュータ、１４…記憶装置。   La ... first link, Lab ... common link, Lac ... common link, Lb ... second link, Lc ... third link, Na ... first link number, Nb ... second link number, Nc ... third link number, 10 ... navigation system, 13 ... microcomputer, 14 ... storage device.

Claims (9)

自動車の走行履歴を複数のリンク番号との関係において走行履歴データとして記憶する記憶手段と、
前記複数のリンク番号の隣接関係を判定する隣接関係判定手段と、
前記隣接関係判定手段の判定に基づき、前記複数のリンク番号のうち隣接関係が成立しないリンク番号を隣接関係が成立するリンク番号の少なくとも１つのリンク番号でもって置換する置換手段とを備える走行履歴データの補正装置。 Storage means for storing the driving history of the car as driving history data in relation to a plurality of link numbers;
Adjacency determining means for determining adjacency of the plurality of link numbers;
Based on the determination by the adjacency determination means, travel history data comprising replacement means for replacing a link number in which the adjacency relationship is not established among the plurality of link numbers with at least one link number of the link numbers in which the adjacency relationship is established. Correction device. 現在位置を検出する現在位置検出手段を備え、
前記記憶手段は、前記現在位置に対応するリンク番号を走行履歴データとして記憶することを特徴とする請求項１に記載の走行履歴データの補正装置。 A current position detecting means for detecting the current position;
The travel history data correction device according to claim 1, wherein the storage unit stores a link number corresponding to the current position as travel history data. 前記記憶手段は、自動車の走行履歴を複数のリンク番号及び走行時刻との関係において走行履歴データとして記憶し、
前記置換手段は、前記走行時刻に基づいて、隣接関係が成立しないリンク番号を隣接関係が成立するリンク番号の少なくとも１つのリンク番号でもって置換することを特徴とする請求項１に記載の走行履歴データの補正装置。 The storage means stores the travel history of the car as travel history data in relation to a plurality of link numbers and travel times,
2. The travel history according to claim 1, wherein the replacement unit replaces a link number where the adjacent relationship is not established with at least one link number of the link numbers where the adjacent relationship is established based on the travel time. Data correction device. 自動車の走行履歴を複数のリンク番号との関係において走行履歴データとして記憶する記憶手段と、
前記走行履歴データ上の第１リンク番号を有する第１リンクと前記第１リンク番号の１つ後に出現する少なくとも１つの第２リンク番号を有する第２リンクとの間に隣接関係が成立しないとき、その旨を判定する第１隣接関係判定手段と、
前記第１リンクと前記走行履歴データ上の前記第２リンク番号の１つ後に出現する第３リンク番号を有する第３リンクとの間に隣接関係が成立するとき、その旨を判定する第２隣接関係判定手段と、
前記第１隣接関係判定手段による成立しないとの判定及びその後の前記第２隣接関係判定手段による成立するとの判定に基づき、前記第２リンク番号を前記第１リンク番号及び前記第３リンク番号の少なくとも１つでもって置換する置換手段とを備える走行履歴データの補正装置。 Storage means for storing the driving history of the car as driving history data in relation to a plurality of link numbers;
When the adjacency relationship is not established between the first link having the first link number on the travel history data and the second link having at least one second link number appearing one after the first link number, First adjacency determining means for determining to that effect;
Second adjacency for determining when an adjacency relationship is established between the first link and a third link having a third link number that appears after the second link number on the travel history data Relationship determination means;
Based on the determination that the first adjacency determination means does not hold and the subsequent determination that the second adjacency determination means establishes, the second link number is at least one of the first link number and the third link number. A travel history data correction apparatus comprising replacement means for replacing by one. 前記第２隣接関係判定手段は、前記第１リンクと前記第３リンクとの間に隣接関係が成立しないとき、その旨を判定し、
前記第１リンクと前記第２リンクとの双方に接続する第１共通リンクが存在するとき、その旨を判定する第１共通リンク判定手段と、
前記第１隣接関係判定手段及び前記第２隣接関係判定手段による成立しないとの各判定及びその後の前記第１共通リンク判定手段による存在するとの判定に基づき、前記第１リンクの最終時刻におけるリンク番号を前記第１共通リンクのリンク番号でもって置換する他の置換手段とを備えることを特徴とする請求項４に記載の走行履歴データの補正装置。 The second adjacency determination means determines when the adjacency is not established between the first link and the third link,
When there is a first common link connected to both the first link and the second link, first common link determination means for determining that,
The link number at the final time of the first link based on each determination that the first adjacency determination means and the second adjacency determination means do not hold and the subsequent determination that the first common link determination means exists. The travel history data correction device according to claim 4, further comprising: another replacement unit that replaces the first common link with a link number of the first common link. 前記第１リンク番号を有する走行履歴データが１つのみ存在するとき、その旨を判定するデータ数判定手段を備え、
前記記憶手段は、自動車の走行履歴を複数のリンク番号及び走行時刻との関係において走行履歴データとして記憶し、
前記他の置換手段は、前記データ数判定手段による存在するとの判定に基づき、前記走行履歴データ上において前記第１リンク番号より前に最初に出現する複数の走行時刻に対応するリンクの最終の走行時刻及びこの走行時刻から前記第１リンク番号までの走行時刻に対応する各リンク番号を当該各リンク番号の１つ後に出現するリンク番号でもって置換することを特徴とする請求項５に記載の走行履歴データの補正装置。 When there is only one travel history data having the first link number, the data number determination means for determining that is provided,
The storage means stores the travel history of the car as travel history data in relation to a plurality of link numbers and travel times,
The other replacement means is based on the determination by the data number determination means that the last travel of the link corresponding to a plurality of travel times that first appear before the first link number on the travel history data. 6. The travel according to claim 5, wherein each link number corresponding to a time and a travel time from the travel time to the first link number is replaced with a link number appearing immediately after the link number. History data correction device. 前記第２隣接関係判定手段は、前記第１リンクと前記第３リンクとの間に隣接関係が成立しないとき、その旨を判定し、
前記第１共通リンク判定手段は、前記第１リンクと前記第２リンクとの双方に接続する前記第１共通リンクが存在しないとき、その旨を判定し、
前記第１リンクと前記第３リンクとの双方に接続する第２共通リンクが存在するとき、その旨を判定する第２共通リンク判定手段と、
前記第１隣接関係判定手段及び前記第２隣接関係判定手段による成立しないとの各判定、前記第１共通リンク判定手段による存在しないとの判定及びその後の前記第２共通リンク判定手段による存在するとの判定に基づき、前記第２リンクのリンク番号を前記第２共通リンクのリンク番号でもって置換する置換手段とを備えることを特徴とする請求項５或いは６に記載の走行履歴データの補正装置。 The second adjacency determination means determines when the adjacency is not established between the first link and the third link,
The first common link determination means determines that when there is no first common link connected to both the first link and the second link,
When there is a second common link connected to both the first link and the third link, second common link determination means for determining that,
Each determination that the first adjacency determination means and the second adjacency determination means do not hold, the determination that the first common link determination means does not exist, and the subsequent existence by the second common link determination means The travel history data correction device according to claim 5, further comprising: a replacement unit that replaces the link number of the second link with the link number of the second common link based on the determination. 自動車の走行履歴を複数のリンク番号との関係において走行履歴データとして記憶し、
前記複数のリンク番号の隣接関係に基づき、前記複数のリンク番号のうち隣接関係が成立しないリンク番号を隣接関係が成立するリンク番号の少なくとも１つのリンク番号でもって置換する走行履歴データの補正方法。 Store the driving history of the car as driving history data in relation to multiple link numbers,
A travel history data correction method for replacing a link number that does not have an adjacent relationship among the plurality of link numbers with at least one link number of the link numbers that have an adjacent relationship based on the adjacent relationship of the plurality of link numbers. 自動車の走行履歴を複数のリンク番号との関係において走行履歴データとして記憶し、
前記走行履歴データ上の第１リンク番号を有する第１リンクと前記第１リンク番号の１つ後に出現する少なくとも１つの第２リンク番号を有する第２リンクとの間に隣接関係が成立しないとの判定の後、
前記第１リンクと前記走行履歴データ上の前記第２リンク番号の１つ後に出現する第３リンク番号を有する第３リンクとの間に隣接関係が成立するとの判定の後、前記第２リンク番号を前記第１リンク番号及び前記第３リンク番号の少なくとも１つでもって置換する走行履歴データの補正方法。 Store the driving history of the car as driving history data in relation to multiple link numbers,
An adjacency relationship is not established between the first link having the first link number on the travel history data and the second link having at least one second link number appearing immediately after the first link number. After the decision
After determining that an adjacency relationship is established between the first link and a third link having a third link number that appears after the second link number on the travel history data, the second link number The travel history data correction method replaces at least one of the first link number and the third link number.
JP2004126962A 2004-04-22 2004-04-22 Device and method for correcting travel history data Expired - Fee Related JP4506258B2 (en)

Priority Applications (8)

Application Number Priority Date Filing Date Title
JP2004126962A JP4506258B2 (en) 2004-04-22 2004-04-22 Device and method for correcting travel history data
CN2005100590762A CN1690656B (en) 2004-04-22 2005-03-22 Navigation apparatus and navigation method
KR1020050023874A KR20060044581A (en) 2004-04-22 2005-03-23 Navigation device and navigation method
US11/104,575 US7328101B2 (en) 2004-04-22 2005-04-13 Navigation apparatus, navigation method, and navigation program
EP05008779A EP1589320B1 (en) 2004-04-22 2005-04-21 Navigation apparatus and navigation method
AT05008779T ATE529847T1 (en) 2004-04-22 2005-04-21 NAVIGATION DEVICE AND METHOD
US12/003,019 US7634355B2 (en) 2004-04-22 2007-12-19 Navigation apparatus, navigation method, and navigation program
US12/656,944 USRE42547E1 (en) 2004-04-22 2010-02-19 Navigation apparatus, navigation method, and navigation program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004126962A JP4506258B2 (en) 2004-04-22 2004-04-22 Device and method for correcting travel history data

Publications (2)

Publication Number Publication Date
JP2005308585A true JP2005308585A (en) 2005-11-04
JP4506258B2 JP4506258B2 (en) 2010-07-21

Family

ID=35437528

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004126962A Expired - Fee Related JP4506258B2 (en) 2004-04-22 2004-04-22 Device and method for correcting travel history data

Country Status (1)

Country Link
JP (1) JP4506258B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8073616B2 (en) 2007-02-14 2011-12-06 Denso Corporation Control information storage apparatus

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001067592A (en) * 1999-08-27 2001-03-16 Matsushita Electric Ind Co Ltd Method for complementing traveling vehicle track data
JP2002310699A (en) * 2001-04-16 2002-10-23 Mitsubishi Electric Corp Mobile navigation device and mobile navigation method
JP2002350162A (en) * 2001-05-25 2002-12-04 Matsushita Electric Ind Co Ltd Route retrieval and display device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001067592A (en) * 1999-08-27 2001-03-16 Matsushita Electric Ind Co Ltd Method for complementing traveling vehicle track data
JP2002310699A (en) * 2001-04-16 2002-10-23 Mitsubishi Electric Corp Mobile navigation device and mobile navigation method
JP2002350162A (en) * 2001-05-25 2002-12-04 Matsushita Electric Ind Co Ltd Route retrieval and display device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8073616B2 (en) 2007-02-14 2011-12-06 Denso Corporation Control information storage apparatus

Also Published As

Publication number Publication date
JP4506258B2 (en) 2010-07-21

Similar Documents

Publication Publication Date Title
US6418373B1 (en) Navigation system having travel path replacing function
KR20060044581A (en) Navigation device and navigation method
JP4554418B2 (en) Car navigation system
EP2458332A2 (en) Road estimation device and method for estimating road
JP5152306B2 (en) Road estimation device
JP2018096743A (en) Road specification device and vehicle control system
JP4571887B2 (en) Navigation system, matching method, route search server, and navigation terminal device
JP2005233814A (en) Route search system and route search method
JP2015137990A (en) Navigation device and computer program
JP4506258B2 (en) Device and method for correcting travel history data
WO1999066290A1 (en) Navigation device
JP2007078519A (en) Vehicle-mounted navigation system and map-matching method
JP4513814B2 (en) Vehicle navigation device
US8180564B2 (en) Data processing apparatus
JP2012189381A (en) Road estimation device
US20040153241A1 (en) Navigation system
JP3876883B2 (en) Link travel time statistical data processing method, link travel time statistical data processing device, and link travel time statistical data structure
JP5152348B2 (en) Road estimation device
JP2006242846A (en) Navigation device
US9928742B2 (en) Method and system for generating traffic information for at least one vehicle
JP4142567B2 (en) Route guidance device
JPH1073442A (en) Navigation system
JP3982525B2 (en) Method and apparatus for correcting statistical link travel time data
JP2006023135A (en) Navigation system
JP5120277B2 (en) Navigation device and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070222

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090827

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091124

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100121

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100216

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100303

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: 20100406

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100419

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

Free format text: PAYMENT UNTIL: 20130514

Year of fee payment: 3

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

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20140514

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees