JP2005209152A - Method of interpolating traffic information data, apparatus for interpolation, and traffic information data structure - Google Patents

Method of interpolating traffic information data, apparatus for interpolation, and traffic information data structure Download PDF

Info

Publication number
JP2005209152A
JP2005209152A JP2004265903A JP2004265903A JP2005209152A JP 2005209152 A JP2005209152 A JP 2005209152A JP 2004265903 A JP2004265903 A JP 2004265903A JP 2004265903 A JP2004265903 A JP 2004265903A JP 2005209152 A JP2005209152 A JP 2005209152A
Authority
JP
Japan
Prior art keywords
link
data
travel time
time
link 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
JP2004265903A
Other languages
Japanese (ja)
Other versions
JP4075877B2 (en
Inventor
Hiroki Ishikawa
裕記 石川
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 JP2004265903A priority Critical patent/JP4075877B2/en
Priority to US11/002,813 priority patent/US7890246B2/en
Priority to EP04030626A priority patent/EP1550842A1/en
Priority to CNA2004101036986A priority patent/CN1637384A/en
Publication of JP2005209152A publication Critical patent/JP2005209152A/en
Application granted granted Critical
Publication of JP4075877B2 publication Critical patent/JP4075877B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Abstract

<P>PROBLEM TO BE SOLVED: To interpolate data which has no change in a link travel time or congestion degree within a predetermined period. <P>SOLUTION: When there is no change in any link travel time TT within a predetermined period in an object link and when there is no change in a congestion degree D, the data of the object link travel time TT and the congestion degree D are erased, and when there is any change in the congestion D, the object link travel time TT is set as "data absence". Also, when the all the congestion degrees D within the predetermined period in the object link are in an abnormal state and when there is any change in the link travel time TT, the congestion degree D is set based on the link travel time TT. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

本発明は、交通情報データの補正方法、補正装置及び交通情報データ構造に関する。   The present invention relates to a traffic information data correction method, correction device, and traffic information data structure.

従来、例えば、下記特許文献1に開示されたナビゲーション方法のように、受信した交通情報を日時及び曜日と共に蓄積データとして蓄積し、この蓄積データを利用して最短経路や所要時間を求めるようにしたものがある。
特開2002−148067号公報
Conventionally, for example, as in the navigation method disclosed in Patent Document 1 below, the received traffic information is accumulated as accumulated data together with the date and day of the week, and the shortest route and required time are obtained using this accumulated data. There is something.
JP 2002-148067 A

しかし、上記ナビゲーション方法では、受信した交通情報が、すべての正しい交通情報を受信しているとは限らず、ある期間リンク旅行時間又は渋滞度に変化が無い等、明らかに異常なデータが混在することがある。従って、このような信頼性の低い蓄積データを利用すると、経路探索の信頼性も低くなるという不具合を招く。   However, in the above navigation method, the received traffic information does not always receive all the correct traffic information, and obviously abnormal data is mixed, such as no change in link travel time or congestion degree for a certain period. Sometimes. Accordingly, when such stored data with low reliability is used, there is a problem that the reliability of route search is also lowered.

そこで、本発明は、以上のようなことに対処するため、所定期間リンク旅行時間又は渋滞度に変化が無いデータを補正するようにした交通情報データの補正方法、補正装置及び交通情報データ構造を提供することを目的とする。   Therefore, in order to deal with the above, the present invention provides a traffic information data correction method, correction device, and traffic information data structure for correcting data for which there is no change in link travel time or congestion degree for a predetermined period. The purpose is to provide.

上記課題の解決にあたり、本発明に係る交通情報データの補正方法は、請求項1の記載によれば、各リンクに対するリンク旅行時間(TT)及び渋滞度(D)を含む交通情報データを時刻情報とともに蓄積し、各リンク毎に所定期間内のリンク旅行時間のデータに変化があるか否かをチェックし、そのチェックの結果、変化が無いリンク旅行時間のデータを補正する。   In solving the above-mentioned problems, according to the method for correcting traffic information data according to the present invention, the traffic information data including the link travel time (TT) and the congestion degree (D) for each link is converted into time information. The link travel time is stored for each link, and it is checked whether or not there is a change in the link travel time data within a predetermined period.

これによれば、上述のように蓄積されたリンク旅行時間及び渋滞度に関し、対象リンクの所定期間内の変化が無いリンク旅行時間を補正する。   According to this, the link travel time with no change within the predetermined period of the target link is corrected with respect to the link travel time and the congestion level accumulated as described above.

従って、対象リンクの上記所定期間内において変化が無く明らかに異常データとみなされるリンク旅行時間を補正することができるので、データの品質を高めることができる。   Accordingly, since the link travel time that is clearly regarded as abnormal data without any change within the predetermined period of the target link can be corrected, the data quality can be improved.

また、本発明は、請求項2の記載によれば、請求項1に記載の交通情報データの補正方法において、上記補正は、補正対象のリンク旅行時間に対応する渋滞度に基づき補正する。   According to a second aspect of the present invention, in the traffic information data correction method according to the first aspect, the correction is performed based on a congestion level corresponding to the link travel time to be corrected.

これによれば、上述のように変化無しと判定されたリンク旅行時間をそのリンク旅行時間に対応する渋滞度に基づき補正しても、請求項1に記載の発明の作用効果と同様の効果を得ることができる。   According to this, even if the link travel time determined to have no change as described above is corrected based on the degree of congestion corresponding to the link travel time, the same effect as that of the invention according to claim 1 can be obtained. Can be obtained.

また、本発明は、請求項3の記載によれば、請求項2に記載の交通情報データの補正方法において、補正対象のリンク旅行時間に対応する渋滞度のデータに変化があるか否かをチェックし、そのチェックの結果、渋滞度に変化が無い場合には、その渋滞度及びその渋滞度に対応するリンク旅行時間を削除する。   According to the third aspect of the present invention, in the traffic information data correction method according to the second aspect, it is determined whether or not there is a change in the congestion degree data corresponding to the link travel time to be corrected. If there is no change in the congestion level as a result of the check, the congestion level and the link travel time corresponding to the congestion level are deleted.

これによれば、上述のように変化無しと判定されたリンク旅行時間に対応する渋滞度も同様に変化無しと判定された場合には、当該所定期間内のリンク旅行時間及び渋滞度を削除するので、その結果、請求項2に記載の発明の作用効果をより一層向上できる。   According to this, when the degree of congestion corresponding to the link travel time determined to have no change as described above is also determined to have no change, the link travel time and the degree of congestion within the predetermined period are deleted. Therefore, as a result, the function and effect of the invention of claim 2 can be further improved.

また、本発明は、請求項4の記載によれば、請求項2に記載の交通情報データの補正方法において、補正対象のリンク旅行時間に対応する渋滞度のデータに変化があるか否かをチェックし、そのチェックの結果、渋滞度に変化が有る場合には、その渋滞度に対応するリンク旅行時間を「データ無し」に補正する。   According to the fourth aspect of the present invention, in the traffic information data correction method according to the second aspect, it is determined whether or not there is a change in the congestion degree data corresponding to the link travel time to be corrected. If there is a change in the congestion level as a result of the check, the link travel time corresponding to the congestion level is corrected to “no data”.

これによれば、上述のように変化無しと判定されたリンク旅行時間に対応する渋滞度が変化有りと判定された場合には、当該所定期間内のリンク旅行時間を「データ無し」に補正するので、その結果、請求項2に記載の発明の作用効果をより一層向上できる。   According to this, when it is determined that there is a change in the degree of congestion corresponding to the link travel time determined to have no change as described above, the link travel time within the predetermined period is corrected to “no data”. Therefore, as a result, the function and effect of the invention of claim 2 can be further improved.

また、本発明に係る交通情報データの補正方法は、請求項5の記載によれば、各リンクに対するリンク旅行時間(TT)及び渋滞度(D)を含む交通情報データを時刻情報とともに蓄積し、各リンク毎に所定期間内の渋滞度のデータに変化があるか否かをチェックし、そのチェックの結果、変化が無い渋滞度のデータを削除する。   According to the fifth aspect of the present invention, the traffic information data correction method according to claim 5 stores traffic information data including link travel time (TT) and congestion degree (D) for each link together with time information, For each link, it is checked whether or not there is a change in the congestion degree data within a predetermined period, and as a result of the check, the congestion degree data that has not changed is deleted.

これによれば、上述のように蓄積されたリンク旅行時間及び渋滞度に関し、対象リンクの所定期間内の変化が無い渋滞度を削除する。   According to this, regarding the link travel time and the congestion level accumulated as described above, the congestion level having no change within a predetermined period of the target link is deleted.

従って、対象リンクの所定期間内において変化が無く明らかに異常データとみなされる渋滞度を削除することができるので、データの品質を高めることができる。   Accordingly, it is possible to delete the degree of congestion that is clearly regarded as abnormal data without any change within a predetermined period of the target link, so that the data quality can be improved.

また、本発明に係る交通情報データの補正方法は、請求項6の記載によれば、各リンクに対するリンク旅行時間(TT)及び渋滞度(D)を含む交通情報データを時刻情報とともに蓄積し、各リンク毎に所定期間内のリンク旅行時間のデータのS/N比を算出し、このS/N比が所定値よりも低い場合には、リンク旅行時間のデータを削除する。   According to the sixth aspect of the present invention, the traffic information data correction method stores traffic information data including link travel time (TT) and traffic congestion degree (D) for each link together with time information. The S / N ratio of the link travel time data within a predetermined period is calculated for each link, and if this S / N ratio is lower than the predetermined value, the link travel time data is deleted.

これによれば、上述のように蓄積されたリンク旅行時間及び渋滞度に関し、対象リンクの所定期間内のリンク旅行時間のS/N比が所定値よりも低いと判定された場合には、上記所定期間内のリンク旅行時間を削除する。   According to this, when it is determined that the S / N ratio of the link travel time within the predetermined period of the target link is lower than the predetermined value with respect to the link travel time and the congestion degree accumulated as described above, Delete link travel time within a given period.

従って、対象リンクの所定期間内においてS/N比が所定値より低く明らかに異常データとみなされるリンク旅行時間を削除することができるので、データの品質を高めることができる。   Therefore, since the link travel time that is clearly regarded as abnormal data having an S / N ratio lower than a predetermined value within a predetermined period of the target link can be deleted, the data quality can be improved.

また、本発明に係る交通情報データの補正装置は、請求項7の記載によれば、各リンクに対するリンク旅行時間(TT)及び渋滞度(D)を含む交通情報データを時刻情報とともに蓄積する記憶手段(90)と、各リンク毎に所定期間内のリンク旅行時間のデータに変化があるか否かをチェックし(620)、そのチェックの結果、変化が無いリンク旅行時間のデータを補正する補正手段(631、632、651)とを備える。   According to a seventh aspect of the present invention, there is provided a traffic information data correcting apparatus that stores traffic information data including link travel time (TT) and congestion degree (D) for each link together with time information. Means (90) and whether or not there is a change in link travel time data within a predetermined period for each link (620), and as a result of the check, correction for correcting link travel time data that has not changed Means (631, 632, 651).

これによれば、上述のように蓄積されたリンク旅行時間及び渋滞度に関し、対象リンクの所定期間内の変化が無いリンク旅行時間を補正する。   According to this, the link travel time with no change within the predetermined period of the target link is corrected with respect to the link travel time and the congestion level accumulated as described above.

従って、対象リンクの所定期間内において変化が無く明らかに異常データとみなされるリンク旅行時間を変更することができるので、データの品質を高めることができる。   Therefore, since the link travel time that is clearly regarded as abnormal data without any change within the predetermined period of the target link can be changed, the data quality can be improved.

また、本発明に係る交通情報データ構造は、請求項8の記載によれば、各リンクに対するリンク旅行時間(TT)及び渋滞度(D)を含む交通情報データを時刻情報とともに蓄積する。そして、各リンク毎に所定期間内のリンク旅行時間のデータに変化が無いリンク旅行時間のデータを補正することにより作成される。   According to the traffic information data structure of the present invention, the traffic information data including the link travel time (TT) and the congestion degree (D) for each link is stored together with the time information. Then, for each link, the link travel time data within a predetermined period is corrected to correct the link travel time data.

これによれば、上述のように蓄積されたリンク旅行時間及び渋滞度に関し、対象リンクの所定期間内の変化が無いリンク旅行時間を補正することにより作成される。   According to this, the link travel time and the congestion level accumulated as described above are created by correcting the link travel time without any change within the predetermined period of the target link.

従って、対象リンクの所定期間内において変化が無く明らかに異常データとみなされるリンク旅行時間を変更することができるので、データの品質を高めることができる。   Therefore, since the link travel time that is clearly regarded as abnormal data without any change within the predetermined period of the target link can be changed, the data quality can be improved.

また、本発明に係る交通情報データ構造は、請求項9の記載によれば、各リンクに対するリンク旅行時間(TT)及び渋滞度(D)を含む交通情報データを時刻情報とともに蓄積する。そして、各リンク毎に所定期間内の渋滞度のデータに変化が無い渋滞度のデータを削除することにより作成される。   According to a ninth aspect of the present invention, the traffic information data structure stores traffic information data including link travel time (TT) and congestion degree (D) for each link together with time information. Then, it is created by deleting the data on the degree of congestion with no change in the data on the degree of congestion within a predetermined period for each link.

これによれば、上述のように蓄積されたリンク旅行時間及び渋滞度に関し、対象リンクの所定期間内の変化が無い渋滞度を削除することにより作成される。   According to this, the link travel time and the traffic congestion level accumulated as described above are created by deleting the traffic congestion level with no change within a predetermined period of the target link.

従って、対象リンクの所定期間内において変化が無く明らかに異常データとみなされる渋滞度を削除することができるので、データの品質を高めることができる。   Accordingly, it is possible to delete the degree of congestion that is clearly regarded as abnormal data without any change within a predetermined period of the target link, so that the data quality can be improved.

また、本発明に係る交通情報データ構造は、請求項10の記載によれば、各リンクに対するリンク旅行時間(TT)及び渋滞度(D)を含む交通情報データを時刻情報とともに蓄積する。そして、各リンク毎に所定期間内のリンク旅行時間のS/N比が所定値より低いリンク旅行時間のデータを削除することにより作成される。   According to the traffic information data structure of the present invention, the traffic information data including the link travel time (TT) and the congestion degree (D) for each link is stored together with the time information. For each link, the link travel time S / N ratio within a predetermined period is created by deleting data of the link travel time lower than a predetermined value.

これによれば、上述のように蓄積されたリンク旅行時間及び渋滞度に関し、対象リンクの所定期間内のリンク旅行時間のS/N比が所定値より低いと判定された場合には、上記所定期間内のリンク旅行時間を削除することにより作成される。   According to this, when it is determined that the S / N ratio of the link travel time within the predetermined period of the target link is lower than the predetermined value with respect to the accumulated link travel time and the congestion degree as described above, the predetermined time Created by deleting the link travel time within the period.

従って、対象リンクの所定期間内においてS/N比が所定値より低く明らかに異常データとみなされるリンク旅行時間を削除することができるので、データの品質を高めることができる。   Therefore, since the link travel time that is clearly regarded as abnormal data having an S / N ratio lower than a predetermined value within a predetermined period of the target link can be deleted, the data quality can be improved.

なお、上記各手段の括弧内の符号は、後述する実施形態に記載の具体的手段との対応関係を示すものである。   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.

以下、本発明の一実施形態を図面に基づいて説明する。図1において、符号Nは、自動車搭載のナビゲーションシステムを示し、符号Cは、専用情報センターに設けた専用情報通信システムを示し、また、符号Tは、道路交通情報センターに設けた道路交通情報通信システム(以下、VICSともいう)を示している。なお、「VICS」は、登録商標である。   Hereinafter, an embodiment of the present invention will be described with reference to the drawings. In FIG. 1, symbol N indicates a navigation system mounted on an automobile, symbol C indicates a dedicated information communication system provided in the dedicated information center, and symbol T indicates road traffic information communication provided in the road traffic information center. A system (hereinafter also referred to as VICS) is shown. “VICS” is a registered trademark.

当該ナビゲーションシステムNは、現在位置検出装置10を備えており、この現在位置検出装置10は、GPS受信装置であって、衛星航法システム(GPSともいう)の人工衛星から送信される電波を受信して、当該自動車の現在位置を現在時刻と共に検出する。   The navigation system N includes a current position detection device 10, which is a GPS reception device that receives radio waves transmitted from an artificial satellite of a satellite navigation system (also referred to as GPS). Thus, the current position of the car is detected together with the current time.

また、当該ナビゲーションシステムNは、入力装置20を備えており、この入力装置20は、携帯用リモートコントローラであって、その操作により、必要な情報をマイクロコンピュータ30(後述する)の受信部(図示しない)に送信により入力する。なお、リモートコントローラに代えて、出力装置60の液晶パネル(後述する)にその表示面側から添着したタッチパネルを入力装置20としてもよい。   Further, the navigation system N includes an input device 20, and this input device 20 is a portable remote controller, and by operation thereof, necessary information is received by a receiving unit (illustrated) of a microcomputer 30 (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 60 from the display surface side may be used as the input device 20.

また、当該ナビゲーションシステムNは、マイクロコンピュータ30、記憶装置40、無線通信装置50及び出力装置60を備えている。マイクロコンピュータ30は、上記受信部の他、CPU、RAM及びROM等をバスラインで接続して構成されている。   The navigation system N includes a microcomputer 30, a storage device 40, a wireless communication device 50, and an output device 60. The microcomputer 30 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.

当該マイクロコンピュータ30は、現在位置検出装置10の検出出力、入力装置20の操作出力、記憶装置40の出力、無線通信装置50の出力や専用情報通信システムCの出力に基づき、当該自動車の地図表示、案内経路探索や経路案内等の種々の処理を行う。   The microcomputer 30 displays the map of the vehicle based on the detection output of the current position detection device 10, the operation output of the input device 20, the output of the storage device 40, the output of the wireless communication device 50 and the output of the dedicated information communication system C. Various processes such as guidance route search and route guidance are performed.

記憶装置40は、ハードディスクであって、この記憶装置40には、一連の地図データ、交通情報データがマイクロコンピュータ30により読み出し可能にデータベースとして記憶されている。無線通信装置50は、専用情報通信システムCからの道路交通情報を受信してマイクロコンピュータ30に出力する。   The storage device 40 is a hard disk, and a series of map data and traffic information data is stored in the storage device 40 as a database so that it can be read out by the microcomputer 30. The wireless communication device 50 receives road traffic information from the dedicated information communication system C and outputs it to the microcomputer 30.

専用情報通信システムCは、サーバ70、無線通信装置80及び記憶装置90により構成されており、当該無線通信装置80により、無線通信装置50とVICSTとの無線通信を行う。サーバ70は、図2〜6にて示すフローチャートに従いサーバプログラムを実行する。当該サーバ70は、上記サーバプログラムの実行中において、無線通信装置80を介し、無線通信装置50及びVICSTとの間で送受信処理をする。なお、上記サーバプログラムは、サーバ70のROMに、当該サーバ70により読み出し可能に予め書き込まれている。   The dedicated information communication system C includes a server 70, a wireless communication device 80, and a storage device 90. The wireless communication device 80 performs wireless communication between the wireless communication device 50 and VICST. The server 70 executes the server program according to the flowcharts shown in FIGS. The server 70 performs transmission / reception processing between the wireless communication device 50 and VICST via the wireless communication device 80 during execution of the server program. The server program is written in advance in the ROM of the server 70 so as to be readable by the server 70.

記憶装置90には、VICSTから送信されるリンク旅行時間TT、車速、渋滞度D、通行止めまたは通行規制等の交通情報データがVICSデータとして当該記憶装置90のデータベースに記憶されている。ここで、渋滞度Dとは、渋滞の程度をいい、この渋滞度Dには、渋滞の程度の高い方から、例えば、「渋滞」、「混雑」、「渋滞無し」のデータと「不明」の4段階のデータがある。なお、この渋滞度Dは、4段階に限ることなく、一般的に複数の段階であればよい。   In the storage device 90, traffic information data such as link travel time TT, vehicle speed, traffic congestion degree D, traffic stoppage or traffic restriction transmitted from VICST is stored in the database of the storage device 90 as VICS data. Here, the degree of traffic congestion D refers to the degree of traffic congestion. The traffic congestion degree D includes, for example, “congested”, “congested”, “no traffic jam” data and “unknown” from the higher level of traffic There are four levels of data. Note that the degree of congestion D is not limited to four stages, and may generally be a plurality of stages.

また、当該記憶装置90には、地図データとしてVICSリンク長Lが記憶されている。なお、VICSリンク長Lは、対象リンクの実際の長さである。   Further, the storage device 90 stores a VICS link length L as map data. Note that the VICS link length L is the actual length of the target link.

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

以上のように構成した本実施形態において、専用情報通信システムCは、VICSTから受信したVICSデータを以下のように補間処理する。   In the present embodiment configured as described above, the dedicated information communication system C interpolates the VICS data received from VICST as follows.

ステップ100において、記憶装置90からの対象データの読み出し処理がなされる。これに伴い、各リンクのリンク旅行時間TT、渋滞度D及びそれらに対応する時刻並びにVICSリンク長Lが記憶装置90のデータベースから読み出される。   In step 100, the target data is read from the storage device 90. Accordingly, the link travel time TT, the traffic congestion degree D, the time corresponding to them, and the VICS link length L are read from the database of the storage device 90.

次に、ステップ200において、VICSデータのフォーマット補間処理がなされる。これに伴い、各時刻毎にリンク旅行時間TTと渋滞度Dのデータが存在するように、空データがリンク旅行時間TT又は渋滞度Dデータが存在しないリンクに作成される。   Next, in step 200, the VICS data format is interpolated. Along with this, empty data is created as a link without link travel time TT or traffic congestion degree D data so that data of link travel time TT and traffic congestion degree D exists at each time.

然る後、ステップ300において、VICSデータのデータ補間補助処理がなされる。これに伴い、ステップ200において作成されたリンク旅行時間TTの空データには、「データ無し」が入力され、渋滞度Dの空データには、「不明」が入力される。   Thereafter, in step 300, data interpolation assist processing for VICS data is performed. Accordingly, “no data” is input to the empty data of the link travel time TT created in step 200, and “unknown” is input to the empty data of the congestion degree D.

このように、VICSデータの一部が抜けているリンクに空データを作成することで、VICSデータの全ての時刻において、常にデータが存在することとなる。また、以下に説明するように、その空データをもとに全VICSデータの補間処理を行うことができる。   Thus, by creating empty data in a link from which a part of VICS data is missing, data always exists at all times of VICS data. Further, as will be described below, interpolation processing for all VICS data can be performed based on the empty data.

次に、リンク旅行時間補間処理ルーチン400(図3参照)の処理が各リンクにおける各時刻毎に以下のようになされる。まず、図3のステップ410において、当該時刻のリンク旅行時間TTが「不明」又は「データ無し」であるか否かが判定される。例えば、当該時刻のリンク旅行時間TTが「不明」又は「データ無し」でなければ、ステップ410においてNOと判定され、ステップ450に進む。   Next, the processing of the link travel time interpolation processing routine 400 (see FIG. 3) is performed at each time in each link as follows. First, in step 410 of FIG. 3, it is determined whether or not the link travel time TT at the time is “unknown” or “no data”. For example, if the link travel time TT at the time is not “unknown” or “no data”, NO is determined in step 410 and the process proceeds to step 450.

また、上述したステップ410において、当該時刻のリンク旅行時間TTが「不明」又は「データ無し」であれば、YESと判定され、ステップ420において、当該時刻のリンク旅行時間TTが先頭の時刻におけるデータであるか否かが判定される。当該時刻のリンク旅行時間TTが先頭の時刻におけるデータであれば、ステップ420においてYESと判定される。ついで、ステップ421において、補間処理がなされる。これに伴い、当該先頭の時刻のリンク旅行時間TTは、当該時刻以降で「不明」又は「データ無し」では無く、当該時刻に一番近い時刻のリンク旅行時間TTと同じ値になるように補間され、ステップ450に進む。   If the link travel time TT at the time is “unknown” or “no data” at step 410 described above, it is determined YES, and at step 420, the data at the head time of the link travel time TT at the time is determined. It is determined whether or not. If the link travel time TT at the time is data at the head time, YES is determined in step 420. Next, in step 421, an interpolation process is performed. Accordingly, the link travel time TT at the head time is interpolated to be the same value as the link travel time TT at the time closest to the time instead of “unknown” or “no data” after the time. Then, the process proceeds to step 450.

また、上述したステップ420において、当該時刻のリンク旅行時間TTが先頭の時刻におけるデータでなければ、NOと判定され、ステップ430において、当該時刻のリンク旅行時間TTが最後の時刻におけるデータであるか否かが判定される。当該時刻のリンク旅行時間TTが最後の時刻のデータであれば、ステップ430においてYESと判定される。ついで、ステップ431において、補間処理がなされる。これに伴い、当該最後の時刻のリンク旅行時間TTは、当該時刻以前で「不明」又は「データ無し」では無く、当該時刻に一番近い時刻のリンク旅行時間TTと同じ値になるように補間され、ステップ450に進む。   In step 420 described above, if the link travel time TT at the time is not data at the first time, NO is determined, and in step 430, is the link travel time TT at the time being data at the last time? It is determined whether or not. If the link travel time TT at the time is the data at the last time, YES is determined in step 430. Next, in step 431, an interpolation process is performed. Accordingly, the link travel time TT at the last time is interpolated to be the same value as the link travel time TT at the time closest to the time, not “unknown” or “no data” before the time. Then, the process proceeds to step 450.

また、上述したステップ430において、当該時刻のリンク旅行時間TTが最後の時刻におけるデータでなければ、NOと判定され、ステップ440において、当該時刻の1時刻前及び1時刻後のリンク旅行時間TTが「不明」又は「データ無し」であるか否かが判定される。   In step 430 described above, if the link travel time TT at the time is not the data at the last time, NO is determined, and in step 440, the link travel time TT one hour before and one time after the time is determined. It is determined whether it is “unknown” or “no data”.

当該時刻の1時刻前及び1時刻後のリンク旅行時間TTが「不明」又は「データ無し」でなければ、ステップ440においてNOと判定される。ついで、ステップ441において、リンク旅行時間TTの線形補間処理がなされる。これに伴い、当該時刻のリンク旅行時間TTは、当該時刻の1時刻前のリンク旅行時間TTと1時刻後のリンク旅行時間TTとの線形補間と同じ値になるように補間され、ステップ450に進む。   If the link travel time TT one hour before and after the time is not “unknown” or “no data”, it is determined as NO in step 440. Next, in step 441, linear interpolation processing of the link travel time TT is performed. Accordingly, the link travel time TT at that time is interpolated so as to have the same value as the linear interpolation between the link travel time TT one hour before that time and the link travel time TT after one time. move on.

また、上述したステップ440において、当該時刻の1時刻前又は1時刻後のリンク旅行時間TTが「不明」又は「データ無し」であれば、YESと判定され、ステップ442において、リンク旅行時間TTの補間処理がなされる。これに伴い、当該時刻の1時刻前のリンク旅行時間TTが「不明」又は「データ無し」であれば、当該リンク旅行時間TTは、当該時刻以前で「不明」又は「データ無し」では無く、当該時刻に一番近い時刻のリンク旅行時間TTと当該時刻の1時刻後のリンク旅行時間TTとの線形補間と同じ値になるように補間される。   In step 440 described above, if the link travel time TT one hour before or after the time is “unknown” or “no data”, it is determined YES, and in step 442, the link travel time TT is determined. Interpolation processing is performed. Accordingly, if the link travel time TT one hour before the time is “unknown” or “no data”, the link travel time TT is not “unknown” or “no data” before the time, Interpolation is performed so as to have the same value as the linear interpolation between the link travel time TT at the time closest to the time and the link travel time TT one hour after the time.

また、当該時刻の1時刻後のリンク旅行時間TTが「不明」又は「データ無し」であれば、当該リンク旅行時間TTは、当該時刻以降で「不明」又は「データ無し」では無く、当該時刻に一番近い時刻のリンク旅行時間TTと当該時刻の1時刻前のリンク旅行時間TTとの線形補間と同じ値になるように補間される。   Further, if the link travel time TT one hour after the time is “unknown” or “no data”, the link travel time TT is not “unknown” or “no data” after the time, but the time Is interpolated so as to have the same value as the linear interpolation between the link travel time TT at the closest time to the link travel time TT one hour before that time.

次に、ステップ450において、各リンクにおける各時刻毎のリンク旅行時間TTの補間処理の検討が終了したか否かが判定される。各リンクにおける各時刻毎のリンク旅行時間TTの補間処理の検討が終了していなければ、ステップ450においてNOと判定され、リンク旅行時間補間処理ルーチン400の処理が再度なされる。以後、ステップ450での判定がYESとなるまで、リンク旅行時間補間処理ルーチン400の処理が繰り返される。   Next, in step 450, it is determined whether or not the examination of the interpolation processing of the link travel time TT for each time in each link is completed. If the study of the interpolation processing for the link travel time TT at each time for each link has not been completed, NO is determined in step 450 and the processing of the link travel time interpolation processing routine 400 is performed again. Thereafter, the processing of the link travel time interpolation processing routine 400 is repeated until the determination in step 450 becomes YES.

以上説明したように、リンク旅行時間TTのデータに「不明」又は「データ無し」のデータが存在する場合において、当該時刻よりも以前のリンク旅行時間TT及び後のリンク旅行時間TTから上述のような補間処理を行うことで、当該時刻の有効なリンク旅行時間を補間することができ、上記処理後のVICSデータのデータ品質を高めることができる。   As described above, when there is data of “unknown” or “no data” in the data of the link travel time TT, the link travel time TT before the time and the link travel time TT after the time are as described above. By performing a simple interpolation process, it is possible to interpolate an effective link travel time at the time and improve the data quality of the VICS data after the process.

上述したステップ450において、各リンクにおける各時刻毎のリンク旅行時間TTの補間処理の検討が終了し、YESと判定されると、渋滞度補間処理ルーチン500(図4参照)の処理が各リンクにおける各時刻毎に以下のようになされる。まず、図4のステップ510において、当該時刻の渋滞度Dが「不明」であるか否かが判定される。例えば、当該渋滞度Dが「不明」でなければ、ステップ510においてNOと判定され、ステップ560に進む。   In step 450 described above, the examination of the interpolation processing of the link travel time TT for each time in each link is completed, and if it is determined as YES, the processing of the congestion degree interpolation processing routine 500 (see FIG. 4) is performed in each link. It is made as follows at each time. First, in step 510 of FIG. 4, it is determined whether or not the degree of congestion D at that time is “unknown”. For example, if the traffic congestion degree D is not “unknown”, NO is determined in step 510 and the process proceeds to step 560.

また、上述したステップ510において、当該渋滞度Dが「不明」であれば、YESと判定され、ステップ520において、対象リンクの当該時刻に対応するリンク旅行時間TT及びVICSリンク長Lが存在するか否かが判定される。対象リンクの当該時刻に対応するリンク旅行時間TT及びVICSリンク長Lが存在するならば、ステップ520においてYESと判定される。ついで、ステップ521において、車速Vの車速算出処理がなされる。これに伴い、車速Vは、数1の式により、それぞれ算出される。   If the congestion degree D is “unknown” in step 510 described above, it is determined YES, and in step 520, whether the link travel time TT and the VICS link length L corresponding to the time of the target link exist. It is determined whether or not. If the link travel time TT and the VICS link length L corresponding to the relevant time of the target link exist, it is determined as YES in Step 520. Next, in step 521, a vehicle speed calculation process for the vehicle speed V is performed. Along with this, the vehicle speed V is calculated by the equation (1).

V=L/TT ・・・ (数1)
次に、ステップ522において、渋滞度設定処理がなされる。これに伴い、渋滞度Dは、下記表1にて示すマップ状データに基づき、一般道、都市高速、都市間高速の道路種別(以下、道路種別という)及び車速Vを用いて以下のように設定される。
V = L / TT (Equation 1)
Next, in step 522, a congestion level setting process is performed. Along with this, the congestion degree D is based on the map-like data shown in Table 1 below, using road types (hereinafter referred to as road types) and vehicle speeds V of general roads, urban highways, and intercity highways as follows: Is set.

Figure 2005209152
この表1のマップ状データでは、車速Vが道路種別及び渋滞度Dとの間の関係において特定されている。なお、表1のデータは、マイクロコンピュータ30のROMに予め記憶されている。
Figure 2005209152
In the map-like data in Table 1, the vehicle speed V is specified in the relationship between the road type and the congestion degree D. The data in Table 1 is stored in advance in the ROM of the microcomputer 30.

しかして、例えば、対象道路種別が一般道であり、車速V=15km/hのとき、表1のデータに基づき、渋滞度Dは「混雑」と設定される。   Thus, for example, when the target road type is a general road and the vehicle speed V = 15 km / h, the congestion degree D is set to “congested” based on the data in Table 1.

また、上述したステップ520において、対象リンクの当該時刻に対応するリンク旅行時間TT又はVICSリンク長Lが存在しないならば、NOと判定され、ステップ530において、当該時刻の渋滞度Dが先頭の時刻におけるデータであるか否かが判定される。当該時刻の渋滞度Dが先頭の時刻におけるデータであれば、ステップ530においてYESと判定される。ついで、ステップ531において、補間処理がなされる。これに伴い、当該先頭の時刻の渋滞度Dは、当該時刻以降で「不明」では無く、当該時刻に一番近い時刻の渋滞度Dと同じになるように補間され、ステップ560に進む。   Further, if the link travel time TT or the VICS link length L corresponding to the relevant time of the target link does not exist in step 520 described above, it is determined as NO, and in step 530, the congestion degree D of the relevant time is the leading time. It is determined whether or not the data is in the data. If the congestion degree D at the time is the data at the head time, YES is determined in step 530. Next, in step 531, an interpolation process is performed. Accordingly, the congestion degree D at the head time is interpolated to be the same as the congestion degree D at the time closest to the time, not “unknown” after the time, and the process proceeds to step 560.

また、上述したステップ530において、当該時刻の渋滞度Dが先頭の時刻におけるデータでなければ、NOと判定され、ステップ540において、当該時刻の渋滞度Dが最後の時刻におけるデータであるか否かが判定される。当該時刻の渋滞度Dが最後の時刻におけるデータであれば、ステップ540においてYESと判定される。ついで、ステップ541において、補間処理がなされる。これに伴い、当該最後の時刻の渋滞度Dは、当該時刻以前で「不明」では無く、当該時刻に一番近い時刻の渋滞度Dと同じになるように補間され、ステップ560に進む。   Further, in step 530 described above, if the congestion degree D at the time is not data at the head time, it is determined as NO, and in step 540, whether or not the congestion degree D at the time is data at the last time. Is determined. If the traffic congestion degree D at the time is the data at the last time, it is determined as YES at step 540. Next, in step 541, an interpolation process is performed. Accordingly, the congestion degree D at the last time is interpolated to be the same as the congestion degree D at the time closest to the time, not “unknown” before the time, and the process proceeds to step 560.

また、上述したステップ540において、当該時刻の渋滞度Dが最後の時刻におけるデータでなければ、NOと判定され、ステップ550において、当該時刻の1時刻前及び1時刻後の渋滞度Dが「不明」であるか否かが判定される。   Further, in step 540 described above, if the congestion degree D at the time is not the data at the last time, it is determined NO, and in step 550, the congestion degree D one hour before and one hour after the time is “unknown” Is determined.

当該時刻の1時刻前及び1時刻後の渋滞度Dが「不明」でなければ、ステップ550においてNOと判定される。ついで、ステップ551において、渋滞度Dの線形補間処理がなされる。これに伴い、当該時刻の渋滞度Dは、当該時刻の1時刻前の渋滞度と1時刻後の渋滞度との平均をとる。   If the traffic congestion degree D one hour before and after one hour is not “unknown”, NO is determined in step 550. Next, in step 551, a linear interpolation process for the degree of congestion D is performed. Accordingly, the congestion degree D at that time takes an average of the congestion degree one hour before that time and the congestion degree one hour after that time.

その際、例えば、当該平均が「渋滞」と「混雑」の間になる場合には、渋滞度Dは、渋滞度が低い方、即ち、「混雑」と設定される。また、当該平均が「混雑」と「渋滞無し」の間になる場合には、渋滞度Dは、「渋滞無し」と設定される。   In this case, for example, when the average is between “congestion” and “congestion”, the congestion degree D is set to the lower congestion degree, that is, “congestion”. When the average is between “congested” and “no traffic jam”, the traffic congestion degree D is set to “no traffic jam”.

また、上述したステップ550において、当該時刻の1時刻前又は1時刻後の渋滞度Dが「不明」であれば、YESと判定され、ステップ552において、渋滞度Dの補間処理がなされる。これに伴い、当該時刻の1時刻前の渋滞度が「不明」であれば、当該渋滞度Dは、当該時刻以前で「不明」では無く、当該時刻に一番近い時刻の渋滞度Dと当該時刻の1時刻後の渋滞度Dとの平均をとる。また、当該時刻の1時刻後の渋滞度が「不明」であれば、当該渋滞度Dは、当該時刻以降で「不明」では無く、当該時刻に一番近い時刻の渋滞度Dと当該時刻の1時刻前の渋滞度との平均をとる。その際、当該平均が「渋滞」と「混雑」の間又は「混雑」と「渋滞無し」の間になる場合、渋滞度Dは、渋滞度が低い方に設定される。   In step 550 described above, if the congestion degree D one hour before or after that time is “unknown”, it is determined YES, and in step 552, the congestion degree D is interpolated. Accordingly, if the congestion level one hour before the time is “unknown”, the congestion level D is not “unknown” before the time but the congestion level D at the time closest to the time and the traffic level D. The average is taken with the degree of congestion D one hour after the time. Further, if the degree of traffic congestion one hour after the time is “unknown”, the traffic congestion level D is not “unknown” after the time, but the traffic congestion level D closest to the time and the time of the time Take the average of the congestion level one hour ago. At that time, when the average is between “congestion” and “congestion” or “congestion” and “no congestion”, the congestion degree D is set to the lower congestion degree.

次に、ステップ560において、各リンクにおける各時刻毎の渋滞度Dの補間処理の検討が終了したか否かが判定される。各リンクにおける各時刻毎の渋滞度Dの補間処理の検討が終了していなければ、ステップ560においてNOと判定され、渋滞度補間処理ルーチン500の処理が再度なされる。以後、ステップ560での判定がYESとなるまで、渋滞度補間処理ルーチン500の処理が繰り返される。   Next, in step 560, it is determined whether or not the examination of the interpolation processing of the congestion degree D at each time in each link is finished. If the examination of the interpolation process of the congestion degree D at each time in each link has not been completed, NO is determined in step 560, and the process of the congestion degree interpolation process routine 500 is performed again. Thereafter, the processing of the congestion degree interpolation processing routine 500 is repeated until the determination in step 560 becomes YES.

以上説明したように、渋滞度Dのデータに「不明」のデータが存在する場合において、当該時刻よりも以前の渋滞度D及び後の渋滞度Dから上述のような補間処理を行うことで、当該時刻の有効な渋滞度Dを補間することができ、上記処理後のVICSデータのデータ品質を高めることができる。また、リンク旅行時間TT及びVICSリンク長Lから算出された車速Vに基づいて設定した渋滞度Dを補間しても、上記と同様にVICSデータのデータ品質を高めることができる。   As described above, in the case where there is “unknown” data in the data of the traffic congestion degree D, by performing the above-described interpolation processing from the traffic congestion degree D before and after the time concerned, The effective congestion degree D at the time can be interpolated, and the data quality of the processed VICS data can be improved. Even if the congestion degree D set based on the vehicle speed V calculated from the link travel time TT and the VICS link length L is interpolated, the data quality of the VICS data can be improved as described above.

上述したステップ560において、各リンクにおける各時刻毎の渋滞度Dの補間処理の検討が終了し、YESと判定されると、変化無しVICSデータ削除処理ルーチン600(図5参照)の処理が各リンクにおける所定期間毎に以下のようになされる。まず、図5のステップ610において、各リンクにおける所定期間毎のデータ抽出処理がなされる。これに伴い、各リンクにおける所定期間内のリンク旅行時間TT、渋滞度D及びVICSリンク長Lが記憶装置90より抽出される。なお、上記所定期間は、例えば、1日間或いは1ヶ月間としてもよい。   In step 560 described above, the examination of the interpolation processing of the congestion degree D at each time in each link is completed, and if it is determined as YES, the processing of the unchanged VICS data deletion processing routine 600 (see FIG. 5) is performed. The process is performed as follows for each predetermined period. First, in step 610 of FIG. 5, data extraction processing is performed for each predetermined period in each link. Accordingly, the link travel time TT, the congestion degree D, and the VICS link length L within a predetermined period in each link are extracted from the storage device 90. The predetermined period may be, for example, one day or one month.

ついで、ステップ620において、対象リンクにおける所定期間内のリンク旅行時間TTが変化無しであるか否かが判定される。例えば、対象リンクにおける所定期間内の全てのリンク旅行時間TTが同一の値であれば、変化無しとして、ステップ620においてYESと判定される。   Next, in step 620, it is determined whether or not the link travel time TT within a predetermined period in the target link is unchanged. For example, if all the link travel times TT within a predetermined period in the target link are the same value, it is determined that there is no change and YES is determined in step 620.

ついで、ステップ630において、対象リンクにおける所定期間内の渋滞度Dが変化無しであるか否かが判定される。例えば、対象リンクにおける所定期間内の全ての渋滞度Dが同一であれば、変化無しとして、ステップ630においてYESと判定される。   Next, in step 630, it is determined whether or not the degree of congestion D within a predetermined period in the target link is unchanged. For example, if all the congestion levels D within a predetermined period in the target link are the same, it is determined that there is no change and YES is determined in step 630.

次に、ステップ630aにおいて、対象リンクにおける所定期間内の渋滞度Dが全て「渋滞無し」であるか否かが判定される。例えば、対象リンクにおける所定期間内の全ての渋滞度Dが「渋滞」であれば、ステップ630aにおいてNOと判定される。   Next, in step 630a, it is determined whether or not the degree of congestion D within the predetermined period in the target link is “no congestion”. For example, if all the congestion degrees D within a predetermined period in the target link are “congestion”, it is determined as NO in Step 630a.

然る後、ステップ631において、リンク旅行時間及び渋滞度の削除処理がなされる。これに伴い、対象リンクにおける所定期間内のリンク旅行時間TT及び渋滞度Dのデータが全て削除され、ステップ660に進む。また、上述したステップ630aにおいて、対象リンクにおける所定期間内の渋滞度Dが全て「渋滞無し」であれば、YESと判定され、ステップ632に進む。また、上述したステップ630において、NOと判定されると、ステップ632に進む。   Thereafter, in step 631, the link travel time and the congestion degree are deleted. Along with this, all the data of the link travel time TT and the congestion degree D within the predetermined period in the target link are deleted, and the process proceeds to Step 660. Further, in step 630 a described above, if all the congestion degrees D within a predetermined period in the target link are “no congestion”, the determination is YES, and the process proceeds to step 632. If it is determined as NO in step 630 described above, the process proceeds to step 632.

ステップ632において、対象リンクにおける所定期間内の全てのリンク旅行時間TTは、「データ無し」に設定される。然る後、ステップ640に進む。また、上述したステップ620において、対象リンクにおける所定期間内の全てのリンク旅行時間TTが同一の値でなければ、NOと判定され、ステップ640に進む。   In step 632, all link travel times TT within a predetermined period of the target link are set to “no data”. Thereafter, the process proceeds to step 640. In step 620 described above, if all the link travel times TT within the predetermined period in the target link are not the same value, it is determined as NO and the process proceeds to step 640.

ステップ640において、対象リンクにおける所定期間内の渋滞度Dが異常状態であるか否かが判定される。ここで、渋滞度Dの異常状態とは、対象リンクにおける所定期間内の渋滞度Dが全て「渋滞」、「混雑」、「不明」のいずれかの状態を示す。例えば、対象リンクにおける所定期間内の渋滞度Dが全て「渋滞」であれば、異常状態であるとみなされ、ステップ640においてYESと判定され、ステップ650に進む。また、対象リンクにおける所定期間内の渋滞度Dが全て「渋滞」、「混雑」、「不明」のいずれでもない場合、渋滞度Dは異常状態ではないとみなされ、ステップ640においてNOと判定され、ステップ660に進む。   In step 640, it is determined whether or not the degree of congestion D in the target link within a predetermined period is in an abnormal state. Here, the abnormal state of the congestion degree D indicates a state in which all the congestion degrees D within a predetermined period in the target link are “congested”, “congested”, or “unknown”. For example, if all the congestion degrees D within a predetermined period in the target link are “congestion”, it is regarded as an abnormal state, YES is determined in step 640, and the process proceeds to step 650. Further, when the congestion degree D within the predetermined period in the target link is not any of “congestion”, “congestion”, and “unknown”, the congestion degree D is regarded as not in an abnormal state, and it is determined as NO in step 640. Go to step 660.

次に、ステップ650において、対象リンクにおける所定期間内のリンク旅行時間TTが変化無しであるか否かが判定される。例えば、対象リンクにおける所定期間内の全てのリンク旅行時間TTが同一の値であれば、リンク旅行時間TTは変化無しとして、ステップ650においてYESと判定される。   Next, in step 650, it is determined whether or not the link travel time TT within a predetermined period in the target link is unchanged. For example, if all the link travel times TT within a predetermined period in the target link are the same value, the link travel time TT is determined not to change and YES is determined in step 650.

然る後、ステップ651において、リンク旅行時間及び渋滞度の削除処理がなされる。これに伴い、対象リンクにおける所定期間内のリンク旅行時間TT及び渋滞度Dのデータが全て削除され、ステップ660に進む。   Thereafter, in step 651, the link travel time and the congestion degree are deleted. Along with this, all the data of the link travel time TT and the congestion degree D within the predetermined period in the target link are deleted, and the process proceeds to Step 660.

上述したステップ650において、NOと判定されると、ステップ652において、車速Vの車速算出処理がなされる。これに伴い、車速Vは、上記数1の式に基づき、リンク旅行時間TT及びVICSリンク長Lから算出される。   If it is determined NO in step 650 described above, a vehicle speed calculation process for the vehicle speed V is performed in step 652. Accordingly, the vehicle speed V is calculated from the link travel time TT and the VICS link length L based on the above equation (1).

然る後、ステップ653において、渋滞度設定処理がなされる。これに伴い、渋滞度Dは、上記表1にて示すマップ状データに基づき、道路種別及び車速Vを用いて設定される。   Thereafter, in step 653, a congestion level setting process is performed. Accordingly, the congestion degree D is set using the road type and the vehicle speed V based on the map data shown in Table 1 above.

次に、ステップ660において、各リンクにおける所定期間毎のVICSデータの削除処理の検討が終了したか否かが判定される。各リンクにおける所定期間毎のVICSデータの削除処理の検討が終了していなければ、ステップ660においてNOと判定され、変化無しVICSデータ削除処理ルーチン600の処理が再度なされる。以後、ステップ660での判定がYESとなるまで、変化無しVICSデータ削除処理ルーチン600の処理が繰り返される。   Next, in step 660, it is determined whether or not the review of the VICS data deletion process for each predetermined period in each link has been completed. If the examination of the VICS data deletion process for each predetermined period in each link has not been completed, NO is determined in Step 660 and the process of the unchanged VICS data deletion process routine 600 is performed again. Thereafter, the process of the unchanged VICS data deletion process routine 600 is repeated until the determination in step 660 becomes YES.

以上説明したように、対象リンクにおける対象期間内のVICSデータに変化が無く明らかに異常データとみなされるVICSデータを削除又は補正することにより、常に信頼性のある有効なVICSデータのみが存在することとなる。従って、上記処理後のVICSデータのデータ品質を高めることができる。   As described above, there is no change in the VICS data in the target period in the target link, and there is always only reliable and valid VICS data by deleting or correcting the VICS data that is clearly regarded as abnormal data. It becomes. Therefore, the data quality of the VICS data after the above processing can be improved.

上述したステップ660において、各リンクにおける所定期間毎のVICSデータの変化無しVICSデータ削除処理が終了し、YESと判定されると、ノイズVICSデータ削除処理ルーチン700(図6参照)の処理が各リンクにおける所定期間毎に以下のようになされる。まず、図6のステップ710において、各リンクにおける所定期間毎のデータ抽出処理がなされる。これに伴い、各リンクにおける所定期間内のリンク旅行時間TT及び渋滞度Dが記憶装置90より抽出される。なお、上記所定期間は、例えば、1日間或いは数時間としてもよい。   In step 660 described above, when the VICS data no-change VICS data deletion processing for each predetermined period in each link is completed and it is determined YES, the processing of the noise VICS data deletion processing routine 700 (see FIG. 6) is performed for each link. The process is performed as follows for each predetermined period. First, in step 710 of FIG. 6, data extraction processing for each predetermined period in each link is performed. Along with this, the link travel time TT and the congestion degree D within a predetermined period for each link are extracted from the storage device 90. The predetermined period may be, for example, one day or several hours.

ついで、ステップ720において、対象リンクにおける所定期間内のリンク旅行時間TTについてFFT演算処理がなされる。これに伴い、対象リンクにおける所定期間内のリンク旅行時間TTの周波数分析を行い、シグナル部とノイズ部の周波数領域を算出する。   Next, in step 720, FFT calculation processing is performed for the link travel time TT within a predetermined period in the target link. Accordingly, the frequency analysis of the link travel time TT within a predetermined period in the target link is performed, and the frequency regions of the signal part and the noise part are calculated.

然る後、ステップ730において、算出されたシグナル部の周波数領域とノイズ部の周波数領域との間に有意差があるか否かを判定する。例えば、周波数領域300μHzにおけるシグナル部とノイズ部とのS/N比が20dB以下でなければ、有意差有りとして、ステップ730においてYESと判定され、ステップ750に進む。   Thereafter, in step 730, it is determined whether or not there is a significant difference between the calculated frequency region of the signal portion and the frequency region of the noise portion. For example, if the S / N ratio between the signal part and the noise part in the frequency region 300 μHz is not 20 dB or less, it is determined that there is a significant difference, YES is determined in step 730, and the process proceeds to step 750.

また、上述したステップ730において、シグナル部の周波数領域とノイズ部の周波数領域との間に有意差が無ければ、ステップ730においてNOと判定され、ステップ740において、対象VICSデータ削除処理がなされる。これに伴い、対象リンクにおける所定期間内のリンク旅行時間TTのデータが全て削除される。   In step 730 described above, if there is no significant difference between the frequency region of the signal portion and the frequency region of the noise portion, NO is determined in step 730, and the target VICS data deletion process is performed in step 740. Along with this, all the data of the link travel time TT within the predetermined period in the target link is deleted.

次に、ステップ750において、各リンクにおける所定期間内のリンク旅行時間TTにおけるノイズVICSデータ削除処理の検討が終了したか否かが判定される。各リンクにおける所定期間内のリンク旅行時間TTにおけるノイズリンクの削除処理の検討が終了していなければ、ステップ750においてNOと判定され、ノイズVICSデータ削除処理ルーチン700の処理が再度なされる。以後、ステップ750での判定がYESとなるまで、ノイズVICSデータ削除処理ルーチン700の処理が繰り返される。   Next, in step 750, it is determined whether or not the review of the noise VICS data deletion process at the link travel time TT within a predetermined period of each link is completed. If the review of the noise link deletion process at the link travel time TT within the predetermined period of each link has not been completed, it is determined as NO in Step 750, and the process of the noise VICS data deletion process routine 700 is performed again. Thereafter, the processing of the noise VICS data deletion processing routine 700 is repeated until the determination in step 750 becomes YES.

以上説明したように、対象リンクにおける所定期間内のリンク旅行時間TTのS/N比を求め、このS/N比が低く、有意差が低いとみなされた場合には、その対象リンクにおける所定期間内のリンク旅行時間TTを削除することにより、データの信頼性を向上させることができる。従って、上記処理後のVICSデータのデータ品質を高めることができる。   As described above, the S / N ratio of the link travel time TT within a predetermined period in the target link is obtained, and when this S / N ratio is considered to be low and the significant difference is considered low, the predetermined SNR in the target link is determined. By deleting the link travel time TT within the period, the reliability of the data can be improved. Therefore, the data quality of the VICS data after the above processing can be improved.

上述のように専用情報通信システムCにてVICSデータの補正処理が終了すると、ステップ800にて、VICSデータ送信処理がなされる。これに伴い、サーバ70は、上記補正処理されたVICSデータを無線通信装置80及び無線通信装置50を介し、マイクロコンピュータ30に送信する。受信したVICSデータは、記憶装置40のデータベースに蓄積される。   When the VICS data correction process is completed in the dedicated information communication system C as described above, a VICS data transmission process is performed in Step 800. Accordingly, the server 70 transmits the corrected VICS data to the microcomputer 30 via the wireless communication device 80 and the wireless communication device 50. The received VICS data is accumulated in the database of the storage device 40.

マイクロコンピュータ30は、入力装置20による表示要求に基づき、経路案内を探索する。その経路探索処理の際に、マイクロコンピュータ30は、記憶装置40のデータベースに蓄積された信頼性の高いVICSデータに基づき、精度の高い渋滞予測を加味した経路探索を行うことができる。   The microcomputer 30 searches for route guidance based on the display request from the input device 20. At the time of the route search process, the microcomputer 30 can perform a route search taking into account highly accurate traffic jam prediction based on the highly reliable VICS data stored in the database of the storage device 40.

以上のように、ナビゲーション処理において正確なVICSデータを予測に使用できるので、ナビゲーションシステムNは、正確な経路案内が可能となる。   As described above, since accurate VICS data can be used for prediction in the navigation processing, the navigation system N can provide accurate route guidance.

なお、本発明の実施にあたり、上記実施形態に限ることなく、次のような種々の変形例が挙げられる。
(1)上述したステップ200におけるVICSデータのフォーマット補間処理にあたり、全ての期間のVICSデータについて処理するだけでなく、例えば、1ヶ月間、1日間、数時間単位での指定期間に限って当該処理を行ってよい。
(2)上述したステップ551における渋滞度Dの線形補間処理にあたり、当該時刻前後の双方の渋滞度から補間することに限らず、VICSTから送信され渋滞度D等とともに記憶装置90に記憶されている渋滞長等の渋滞区間に基づき渋滞度を補間してもよい。例えば、当該時刻の渋滞区間が当該時刻の1時刻前又は1時刻後と同じ渋滞区間である場合には、当該時刻の渋滞度は、同一の渋滞区間の時刻の渋滞度と同一の値としてもよい。
(3)上述した専用通信情報システムCが道路交通情報センターからのVICSデータを受信して上述したステップ100〜700における処理を行い、ナビゲーションシステムNに送信することに限らず、ナビゲーションシステムNが直接に道路交通情報センターからのVICSデータを受信して上述したステップ100〜700における処理を行ってもよい。
(4)上述したステップ200において、各時刻毎にリンク旅行時間TTと渋滞度Dのデータが存在するように、空データがリンク旅行時間TT又は渋滞度Dデータが存在しないリンクに作成された後に、ステップ300において、リンク旅行時間TTの空データには、「データ無し」を入力し、渋滞度Dの空データには、「不明」を入力することに限らず、例えば、上記空データを入力せずに、リンク旅行時間TTが存在しないリンクには「データ無し」を渋滞度Dデータが存在しないリンクには「不明」を直接入力しても良い。
(5)本実施形態では、補間処理として線形補間で説明したが、平均、中央値等を用いて補間処理を行ってもよい。
In carrying out the present invention, the following various modifications are possible without being limited to the above embodiment.
(1) In the VICS data format interpolation process in step 200 described above, not only the VICS data in all periods is processed, but also the process is limited to a specified period in units of one month, one day, and several hours, for example. May be done.
(2) In the above-described linear interpolation processing of the congestion degree D in step 551, not only interpolation from both congestion levels before and after the time but also transmitted from VICST and stored in the storage device 90 together with the congestion degree D and the like. The degree of traffic jam may be interpolated based on a traffic jam section such as a traffic jam length. For example, when the traffic jam section at the time is the same traffic jam section one hour before or after the time, the traffic jam degree at the time may be the same value as the traffic jam degree at the same traffic jam time. Good.
(3) The dedicated communication information system C described above receives the VICS data from the road traffic information center, performs the processing in steps 100 to 700 described above, and transmits it to the navigation system N. The navigation system N directly Alternatively, the VICS data from the road traffic information center may be received and the processing in steps 100 to 700 described above may be performed.
(4) In step 200 described above, after empty data is created for a link that does not have link travel time TT or congestion degree D data so that link travel time TT and congestion degree D data exist at each time. In step 300, “no data” is input to the empty data of the link travel time TT, and “unknown” is not input to the empty data of the congestion degree D. For example, the empty data is input. In addition, “no data” may be directly input to a link having no link travel time TT, and “unknown” may be directly input to a link having no congestion degree D data.
(5) In this embodiment, linear interpolation has been described as the interpolation processing. However, interpolation processing may be performed using an average, a median value, or the like.

本発明に係る交通情報データ補間装置を示すブロック図である。It is a block diagram which shows the traffic information data interpolation apparatus which concerns on this invention. 図1の専用情報通信システムのサーバにて実行されるサーバプログラムを表すフローチャートである。It is a flowchart showing the server program performed with the server of the private information communication system of FIG. 図2のリンク旅行時間補間処理ルーチンの詳細フローチャートである。It is a detailed flowchart of the link travel time interpolation process routine of FIG. 図2の渋滞度補間処理ルーチンの詳細フローチャートである。3 is a detailed flowchart of a congestion degree interpolation processing routine of FIG. 図2の変化無しVICSデータ削除処理ルーチンの詳細フローチャートである。FIG. 3 is a detailed flowchart of an unchanged VICS data deletion processing routine of FIG. 2. FIG. 図2のノイズVICSデータ削除処理ルーチンの詳細フローチャートである。3 is a detailed flowchart of a noise VICS data deletion processing routine of FIG. 2.

符号の説明Explanation of symbols

C…専用情報通信システム、N…ナビゲーションシステム、T…VICS、TT…リンク旅行時間、D…渋滞度、30…マイクロコンピュータ、70…サーバ、90…記憶装置。   C ... Dedicated information communication system, N ... Navigation system, T ... VICS, TT ... Link travel time, D ... Congestion degree, 30 ... Microcomputer, 70 ... Server, 90 ... Storage device.

Claims (10)

各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともに蓄積し、
前記各リンク毎に所定期間内の前記リンク旅行時間のデータに変化があるか否かをチェックし、
前記チェックの結果、変化が無い前記リンク旅行時間のデータを補正することを特徴とする交通情報データの補正方法。
Accumulate traffic information data including link travel time and congestion level for each link along with time information,
Check whether there is a change in the link travel time data within a predetermined period for each link,
The traffic information data correction method, wherein the link travel time data that does not change as a result of the check is corrected.
前記補正は、補正対象の前記リンク旅行時間に対応する前記渋滞度に基づき補正することを特徴とする請求項1に記載の交通情報データの補正方法。   The method of correcting traffic information data according to claim 1, wherein the correction is performed based on the degree of congestion corresponding to the link travel time to be corrected. 前記補正対象の前記リンク旅行時間に対応する前記渋滞度のデータに変化があるか否かをチェックし、
前記チェックの結果、前記渋滞度に変化が無い場合には、その渋滞度及びその渋滞度に対応する前記リンク旅行時間を削除することを特徴とする請求項2に記載の交通情報データの補正方法。
Check whether there is a change in the congestion degree data corresponding to the link travel time of the correction target,
3. The method of correcting traffic information data according to claim 2, wherein if the congestion degree does not change as a result of the check, the congestion degree and the link travel time corresponding to the congestion degree are deleted. .
前記補正対象の前記リンク旅行時間に対応する前記渋滞度のデータに変化があるか否かをチェックし、
前記チェックの結果、前記渋滞度に変化が有る場合には、その渋滞度に対応する前記リンク旅行時間を「データ無し」に補正することを特徴とする請求項2に記載の交通情報データの補正方法。
Check whether there is a change in the congestion degree data corresponding to the link travel time of the correction target,
The traffic information data correction according to claim 2, wherein if the traffic congestion degree is changed as a result of the check, the link travel time corresponding to the traffic congestion degree is corrected to “no data”. Method.
各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともに蓄積し、
前記各リンク毎に所定期間内の前記渋滞度のデータに変化があるか否かをチェックし、
前記チェックの結果、変化が無い前記渋滞度のデータを削除することを特徴とする交通情報データの補正方法。
Accumulate traffic information data including link travel time and congestion level for each link along with time information,
Check whether there is a change in the congestion degree data within a predetermined period for each link,
As a result of the check, the traffic information data correction method is characterized in that data of the congestion level that has not changed is deleted.
各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともに蓄積し、
前記各リンク毎に所定期間内の前記リンク旅行時間のデータのS/N比を算出し、
前記S/N比が所定値よりも低い場合には、前記リンク旅行時間のデータを削除することを特徴とする交通情報データの補正方法。
Accumulate traffic information data including link travel time and congestion level for each link along with time information,
Calculating the S / N ratio of the link travel time data within a predetermined period for each link;
The traffic information data correction method, wherein the link travel time data is deleted when the S / N ratio is lower than a predetermined value.
各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともに蓄積する記憶手段と、
前記各リンク毎に所定期間内の前記リンク旅行時間のデータに変化があるか否かをチェックし、前記チェックの結果、変化が無い前記リンク旅行時間のデータを補正する補正手段とを備えることを特徴とする交通情報データの補正装置。
Storage means for storing traffic information data including link travel time and congestion degree for each link together with time information;
Correction means for checking whether there is a change in the link travel time data within a predetermined period for each link, and correcting the link travel time data that has not changed as a result of the check. A characteristic correction device for traffic information data.
各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともに蓄積してなる交通情報データ構造において、
前記各リンク毎に所定期間内の前記リンク旅行時間のデータに変化が無い前記リンク旅行時間のデータを補正することにより作成されたことを特徴とする交通情報データ構造。
In a traffic information data structure in which traffic information data including link travel time and congestion degree for each link is accumulated together with time information,
A traffic information data structure created by correcting the link travel time data in which the link travel time data within a predetermined period does not change for each link.
各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともに蓄積してなる交通情報データデータ構造において、
前記各リンク毎に所定期間内の前記渋滞度のデータに変化が無い前記渋滞度のデータを削除することにより作成されたことを特徴とする交通情報データ構造。
In the traffic information data data structure in which traffic information data including link travel time and congestion degree for each link is accumulated together with time information,
A traffic information data structure created by deleting the congestion degree data in which no change occurs in the congestion degree data within a predetermined period for each link.
各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともに蓄積してなる交通情報データデータ構造において、
前記各リンク毎に所定期間内の前記リンク旅行時間のS/N比が所定値より低い前記リンク旅行時間のデータを削除することにより作成されたことを特徴とする交通情報データ構造。
In the traffic information data data structure in which traffic information data including link travel time and congestion degree for each link is accumulated together with time information,
A traffic information data structure created by deleting the link travel time data having an S / N ratio of the link travel time within a predetermined period lower than a predetermined value for each link.
JP2004265903A 2003-12-26 2004-09-13 Correction method of traffic information data in navigation system Expired - Fee Related JP4075877B2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2004265903A JP4075877B2 (en) 2003-12-26 2004-09-13 Correction method of traffic information data in navigation system
US11/002,813 US7890246B2 (en) 2003-12-26 2004-12-03 Method of interpolating traffic information data, apparatus for interpolating, and traffic information data structure
EP04030626A EP1550842A1 (en) 2003-12-26 2004-12-23 Method of interpolating traffic information data, apparatus for interpolating, and traffic information data structure
CNA2004101036986A CN1637384A (en) 2003-12-26 2004-12-27 Method of interpolating traffic information data, apparatus for interpolating, and traffic information data structure

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2003434789 2003-12-26
JP2004265903A JP4075877B2 (en) 2003-12-26 2004-09-13 Correction method of traffic information data in navigation system

Publications (2)

Publication Number Publication Date
JP2005209152A true JP2005209152A (en) 2005-08-04
JP4075877B2 JP4075877B2 (en) 2008-04-16

Family

ID=34914348

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004265903A Expired - Fee Related JP4075877B2 (en) 2003-12-26 2004-09-13 Correction method of traffic information data in navigation system

Country Status (1)

Country Link
JP (1) JP4075877B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012037382A (en) * 2010-08-06 2012-02-23 Aisin Aw Co Ltd Route search device, route search method and computer program

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104318772B (en) * 2014-10-31 2016-08-24 重庆大学 Freeway traffic flow data quality checking method

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012037382A (en) * 2010-08-06 2012-02-23 Aisin Aw Co Ltd Route search device, route search method and computer program

Also Published As

Publication number Publication date
JP4075877B2 (en) 2008-04-16

Similar Documents

Publication Publication Date Title
EP2622309B1 (en) Navigation device, navigation method, and program
EP1808838B1 (en) Traffic information processing apparatus
US7660663B2 (en) Traffic information transmitting apparatus, transmitting method, and transmitting program
EP2181904B1 (en) Safe driving evaluation system and safe driving evaluation program
EP1482278A2 (en) System and method for estimating driving time using road traffic condition information
EP2280242A2 (en) Map information guidance device, map information guidance method, and computer program
US10107633B2 (en) Methods and systems for providing information indicative of a recommended navigable stretch
US7890246B2 (en) Method of interpolating traffic information data, apparatus for interpolating, and traffic information data structure
WO2018143238A1 (en) Information processing device, information processing method, and program
EP1589320B1 (en) Navigation apparatus and navigation method
EP1548405A1 (en) System, method, and data structure for smoothing navigation data
JP7087794B2 (en) Information processing systems, programs, and control methods
EP2541204A2 (en) Method and apparatus for estimating journey attributes
JP2008186082A (en) Information creation system
JP2001134897A (en) Navigation method
JP3791533B2 (en) Traffic information data correction method, correction device, and traffic information data structure
WO2008088128A1 (en) Method for sensing covering state according to velocity and system for providing traffic information using the same method
JP4075877B2 (en) Correction method of traffic information data in navigation system
JP2008234164A (en) Traffic situation calculation system
JP3953062B2 (en) Interpolation method of traffic information in navigation system
US8180564B2 (en) Data processing apparatus
US20210221384A1 (en) System and method for evaluating recorded vehicle operation data
JP2005308581A (en) Apparatus and method for interpolating traffic information data
JP2013008158A (en) Parking lot information server device, parking lot information collecting device and parking lot-related information presenting device
JP4736344B2 (en) Navigation device and navigation method

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20061102

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061206

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070205

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070925

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071126

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080121

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20110208

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20110208

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20120208

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20140208

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20150208

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees