JP2005208033A - Method for interpolating traffic information data, interpolating apparatus, and traffic information data structure - Google Patents

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

Info

Publication number
JP2005208033A
JP2005208033A JP2004265895A JP2004265895A JP2005208033A JP 2005208033 A JP2005208033 A JP 2005208033A JP 2004265895 A JP2004265895 A JP 2004265895A JP 2004265895 A JP2004265895 A JP 2004265895A JP 2005208033 A JP2005208033 A JP 2005208033A
Authority
JP
Japan
Prior art keywords
link
data
time
travel time
congestion
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
JP2004265895A
Other languages
Japanese (ja)
Other versions
JP3953062B2 (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 JP2004265895A priority Critical patent/JP3953062B2/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 JP2005208033A publication Critical patent/JP2005208033A/en
Application granted granted Critical
Publication of JP3953062B2 publication Critical patent/JP3953062B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To interpolate data, even if it is empty data, normally nonexistent since received traffic information such as link travel times etc. includes normally nonexistent links and interpolate the empty data into valid data. <P>SOLUTION: Linear interpolation processing is performed on a link travel time TT interpolating the empty data based on a link travel time TT before an object time and a link travel time TT after the object time. A linearly interpolated value is set as a link travel time TT of the time. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

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

従来、例えば、下記特許文献１に開示されたナビゲーション方法のように、受信した交通情報を日時及び曜日と共に蓄積データとして蓄積し、この蓄積データを利用して最短経路や所要時間を求めるようにしたものがある。
特開２００２−１４８０６７号公報 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 is not normally provided for all links, and data may not exist normally, such as missing data. 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 interpolates data that does not exist normally with empty data, and interpolates the empty data into valid data. An object is to provide an interpolation device and a traffic information data structure.

上記課題の解決にあたり、本発明に係る交通情報データの補間方法は、請求項１の記載によれば、各リンクに対するリンク旅行時間（ＴＴ）及び渋滞度（Ｄ）を含む交通情報データを時刻情報とともにファイルとして蓄積し、そのファイルにおいて、各リンクに対するリンク旅行時間と渋滞度の少なくとも一方のデータが時刻情報毎に正常に存在するか否かをチェックし、そのチェックの結果、正常に存在しないデータを補間する。   In solving the above-mentioned problems, according to the traffic information data interpolation method 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 file is stored as a file, and in that file, it is checked whether or not at least one of the link travel time and the congestion degree for each link exists normally for each time information. Is interpolated.

これによれば、上述のように蓄積されたリンク旅行時間及び渋滞度に関し、各時刻情報毎にリンク旅行時間及び渋滞度が存在するようにデータが存在しないリンクを補間する。従って、各リンクの全ての時刻において常にリンク旅行時間及び渋滞度が存在するので、より精度の高い統計処理をすることができる。   According to this, regarding the link travel time and the congestion level accumulated as described above, a link having no data is interpolated so that the link travel time and the congestion level exist for each time information. Accordingly, since the link travel time and the degree of congestion always exist at all times of each link, statistical processing with higher accuracy can be performed.

また、本発明は、請求項２の記載によれば、請求項１に記載の交通情報データの補間方法において、上記正常に存在しないデータを空データでもって補間する。   According to a second aspect of the present invention, in the traffic information data interpolation method according to the first aspect, the data that does not exist normally is interpolated with empty data.

これによれば、上述のように各時刻情報毎にリンク旅行時間及び渋滞度が存在するようにデータが存在しないリンクを空データでもって補間しても、請求項１に記載の発明と同様の作用効果を得ることができる。   According to this, as described above, even if a link having no data is interpolated with empty data so that the link travel time and the degree of congestion exist for each time information, the same as the invention according to claim 1 An effect can be obtained.

また、本発明に係る交通情報データの補間方法は、請求項３の記載によれば、各リンクに対するリンク旅行時間（ＴＴ）及び渋滞度（Ｄ）を含む交通情報データを時刻情報とともにファイルとして蓄積し、そのファイルにおいて、各リンクに対するリンク旅行時間のうち「不明」又は「データ無し」のリンク旅行時間があるか否かをチェックし、そのチェックの結果、「不明」又は「データ無し」であるリンクのリンク旅行時間を補間する。   According to a third aspect of the present invention, the traffic information data interpolation method stores traffic information data including link travel time (TT) and traffic congestion degree (D) for each link as a file together with time information. In the file, it is checked whether or not there is a link travel time of “unknown” or “no data” in the link travel time for each link, and the result of the check is “unknown” or “no data”. Interpolate link travel times for links.

これによれば、上述のようにリンク旅行時間が、「不明」又は「データ無し」の場合のリンク旅行時間に対して補間を行うので、「不明」又は「データ無し」のようなデータは存在せずに有効なリンク旅行時間のみが存在する。従って、上記処理後のデータ品質を高めることができる。   According to this, since the link travel time is interpolated with respect to the link travel time when “unknown” or “no data” as described above, data such as “unknown” or “no data” exists. There is only a valid link travel time without. Therefore, the data quality after the above process can be improved.

また、本発明に係る交通情報データの補間方法は、請求項４の記載によれば、各リンクに対するリンク旅行時間（ＴＴ）及び渋滞度（Ｄ）を含む交通情報データを時刻情報とともにファイルとして蓄積し、そのファイルにおいて、各リンクに対する渋滞度のうち「不明」の渋滞度があるか否かをチェックし、そのチェックの結果、「不明」であるリンクの渋滞度を補間する。   According to a fourth aspect of the present invention, the traffic information data interpolation method stores traffic information data including link travel time (TT) and congestion degree (D) for each link as a file together with time information. Then, in the file, it is checked whether or not there is an “unknown” congestion level among the congestion levels for each link, and as a result of the check, the congestion level of the “unknown” link is interpolated.

これによれば、上述のように渋滞度が、「不明」の場合の渋滞度に対して補間を行うので、「不明」のようなデータは存在せずに有効な渋滞度のみが存在する。従って、上記処理後のデータ品質を高めることができ、その処理後のデータをナビゲーションシステムに使用した場合に案内経路の一部で渋滞度の表示ができないといった不具合も解消される。   According to this, as described above, since the degree of congestion is interpolated with respect to the degree of congestion when the degree of congestion is “unknown”, there is no data such as “unknown” and there is only an effective degree of congestion. Therefore, the data quality after the processing can be improved, and the problem that the congestion degree cannot be displayed in a part of the guide route when the processed data is used in the navigation system is solved.

また、本発明は、請求項５の記載によれば、請求項２に記載の交通情報データの補間方法において、上記空データにおけるリンク旅行時間を補間する。   According to a fifth aspect of the present invention, in the traffic information data interpolation method according to the second aspect, the link travel time in the empty data is interpolated.

これによれば、上述のように上記空データのリンク旅行時間を補間することにより、各リンクの時刻情報毎に正常なリンク旅行時間が存在するので、リンク旅行時間に関するデータ品質を高めることができ、その結果、請求項２に記載の発明の作用効果をより一層向上できる。   According to this, since the normal link travel time exists for each time information of each link by interpolating the link travel time of the empty data as described above, the data quality regarding the link travel time can be improved. As a result, the function and effect of the invention of claim 2 can be further improved.

また、本発明は、請求項６の記載によれば、請求項５に記載の交通情報データの補間方法において、上記空データにおける渋滞度を補間する。   According to a sixth aspect of the present invention, in the traffic information data interpolation method according to the fifth aspect, the degree of congestion in the sky data is interpolated.

これによれば、上述のように上記空データの渋滞度を補間することにより、各リンクの時刻情報毎に正常な渋滞度が存在するので、渋滞度に関するデータ品質を高めることができる。その結果、その処理後のデータをナビゲーションシステムに使用した場合に案内経路の一部で渋滞度の表示ができないといった不具合も解消され、請求項５に記載の発明の作用効果をより一層向上できる。   According to this, as described above, by interpolating the congestion level of the empty data, there is a normal congestion level for each time information of each link, so that the data quality related to the congestion level can be improved. As a result, when the processed data is used in the navigation system, the problem that the congestion degree cannot be displayed in a part of the guide route is solved, and the operational effect of the invention according to claim 5 can be further improved.

また、本発明は、請求項７の記載によれば、請求項３、５及び６のいずれか一つに記載の交通情報データの補間方法において、補間対象となるリンク旅行時間よりも以前のリンク旅行時間と以後のリンク旅行時間との線形補間に基づき、補間対象となるリンク旅行時間を補間する。   According to the seventh aspect of the present invention, in the traffic information data interpolation method according to any one of the third, fifth, and sixth aspects, the link travel time before the link travel time to be interpolated is set. Based on the linear interpolation between the travel time and the subsequent link travel time, the link travel time to be interpolated is interpolated.

これによれば、上述のように補間対象となるリンク旅行時間の所定時間前後のリンク旅行時間の線形補間によりリンク旅行時間を補間するので、その結果、請求項３、５及び６のいずれか一つに記載の発明の作用効果をより一層向上できる。   According to this, since the link travel time is interpolated by linear interpolation of the link travel time before and after the predetermined time of the link travel time to be interpolated as described above, as a result, any one of claims 3, 5 and 6 The effects of the invention described in the above can be further improved.

また、本発明は、請求項８の記載によれば、請求項４或いは６に記載の交通情報データの補間方法において、補間対象となる渋滞度よりも以前の渋滞度と以後の渋滞度との平均に基づき、補間対象となる渋滞度を補間する。   Further, according to the present invention, according to claim 8, in the traffic information data interpolation method according to claim 4 or 6, the traffic congestion level before and after the traffic congestion level to be interpolated are calculated. Based on the average, the degree of congestion to be interpolated is interpolated.

これによれば、上述のように補間対象となる渋滞度の所定時間前後の渋滞度の平均により渋滞度を補間するので、その結果、請求項４或いは６に記載の発明の作用効果をより一層向上できる。   According to this, since the congestion degree is interpolated by the average of the congestion degree before and after the predetermined time of the congestion degree to be interpolated as described above, as a result, the operational effect of the invention according to claim 4 or 6 is further enhanced. Can be improved.

また、本発明は、請求項９の記載によれば、請求項８に記載の交通情報データの補間方法において、上記平均が２つの渋滞度の間になる場合には、その２つの渋滞度のうち渋滞度の低い方に基づき、補間対象となる渋滞度を補間する。   According to the ninth aspect of the present invention, in the traffic information data interpolation method according to the eighth aspect, when the average is between two congestion levels, the two congestion levels Based on the one with the lower traffic jam level, the traffic jam level to be interpolated is interpolated.

これによれば、上述のように平均が２つの渋滞度の間になる場合には、渋滞度の低い方に渋滞度を設定するので、その結果、請求項８に記載の発明の作用効果をより一層向上できる。   According to this, when the average is between two congestion levels as described above, the congestion level is set to the lower congestion level, and as a result, the operational effect of the invention according to claim 8 is obtained. It can be further improved.

また、本発明に係る交通情報データの補間装置は、請求項１０の記載によれば、各リンクに対するリンク旅行時間（ＴＴ）及び渋滞度（Ｄ）を含む交通情報データを時刻情報とともにファイルとして蓄積する記憶手段（９０）と、そのファイルにおいて、各リンクに対するリンク旅行時間と渋滞度の少なくとも一方のデータが時刻情報毎に正常に存在するか否かをチェックし、そのチェックの結果、正常に存在しないデータを補間するフォーマット補間手段（２００、３００）とを備える。   According to a tenth aspect of the present invention, the traffic information data interpolating device accumulates traffic information data including link travel time (TT) and congestion degree (D) for each link as a file together with time information. Storage means (90) and in the file, it is checked whether at least one of link travel time and traffic congestion level for each link exists normally for each time information. Format interpolating means (200, 300) for interpolating data not to be processed.

これによれば、上述のように蓄積されたリンク旅行時間及び渋滞度に関し、各時刻情報毎にリンク旅行時間及び渋滞度が存在するようにデータが存在しないリンクに空データを補間する。従って、各リンクの全ての時刻において常にリンク旅行時間及び渋滞度が存在するので、より精度の高い統計処理をすることができる。   According to this, with respect to the link travel time and the congestion level accumulated as described above, the empty data is interpolated to the link where no data exists so that the link travel time and the congestion level exist for each time information. Accordingly, since the link travel time and the degree of congestion always exist at all times of each link, statistical processing with higher accuracy can be performed.

また、本発明に係る交通情報データ構造は、請求項１１の記載によれば、各リンクに対するリンク旅行時間（ＴＴ）及び渋滞度（Ｄ）を含む交通情報データを時刻情報とともにファイルとして蓄積している。この交通情報データ構造は、そのファイルにおいて、各リンクに対するリンク旅行時間及び渋滞度のうち時刻情報毎に存在しないデータを補間することにより作成される。   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 as a file together with time information. Yes. This traffic information data structure is created by interpolating data that does not exist for each time information among the link travel time and the degree of congestion for each link in the file.

これによれば、上述のように蓄積されたリンク旅行時間及び渋滞度に関し、各時刻情報毎にリンク旅行時間及び渋滞度が存在するようにデータが存在しないリンクに空データを補間している。従って、各リンクの全ての時刻において常にリンク旅行時間及び渋滞度が存在しているので、より精度の高い統計処理をすることができる。   According to this, with respect to the link travel time and the congestion level accumulated as described above, the empty data is interpolated to the link where no data exists so that the link travel time and the congestion level exist for each time information. Therefore, since the link travel time and the degree of congestion always exist at all times of each link, statistical processing with higher accuracy can be performed.

また、本発明は、請求項１２の記載によれば、請求項１１に記載の交通情報データ構造において、上記時刻情報毎に存在しないデータを空データでもって補間する。   According to a twelfth aspect of the present invention, in the traffic information data structure according to the eleventh aspect, data that does not exist for each time information is interpolated with empty data.

これによれば、上述のように各時刻情報毎にリンク旅行時間及び渋滞度が存在するようにデータが存在しないリンクを空データでもって補間しても、請求項１１に記載の発明と同様の作用効果を得ることができる。   According to this, as described above, even if a link with no data is interpolated with empty data so that there is a link travel time and a congestion degree for each time information, the same as in the invention according to claim 11 An effect can be obtained.

また、本発明に係る交通情報データ構造は、請求項１３の記載によれば、各リンクに対するリンク旅行時間（ＴＴ）及び渋滞度（Ｄ）を含む交通情報データを時刻情報とともにファイルとして蓄積している。この交通情報データ構造は、そのファイルにおいて、「不明」又は「データ無し」であるリンクのリンク旅行時間を補間することにより作成される。   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 as a file together with the time information. Yes. This traffic information data structure is created by interpolating the link travel times of links that are “unknown” or “no data” in the file.

これによれば、上述のようにリンク旅行時間が、「不明」又は「データ無し」の場合のリンク旅行時間に対して補間を行うので、「不明」又は「データ無し」のようなデータは存在せずに有効なリンク旅行時間のみが存在する。従って、より精度の高い統計処理をすることができる。   According to this, since the link travel time is interpolated with respect to the link travel time when “unknown” or “no data” as described above, data such as “unknown” or “no data” exists. There is only a valid link travel time without. Therefore, statistical processing with higher accuracy can be performed.

また、本発明に係る交通情報データ構造は、請求項１４の記載によれば、各リンクに対するリンク旅行時間（ＴＴ）及び渋滞度（Ｄ）を含む交通情報データを時刻情報とともにファイルとして蓄積している。この交通情報データ構造は、そのファイルにおいて、「不明」であるリンクの渋滞度を補間することにより作成される。   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 as a file together with time information. Yes. This traffic information data structure is created by interpolating the degree of congestion of a link that is “unknown” in the file.

これによれば、上述のようにリンク旅行時間が、「不明」の場合の渋滞度に対して補間を行うので、「不明」のようなデータは存在せずに有効な渋滞度のみが存在する。従って、より精度の高い統計処理をすることができる。   According to this, as described above, the link travel time is interpolated with respect to the congestion degree when the time is “unknown”, so there is no data such as “unknown” and only the effective congestion degree exists. . Therefore, statistical processing with higher accuracy can be performed.

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

当該ナビゲーションシステムＮは、現在位置検出装置１０を備えており、この現在位置検出装置１０は、ＧＰＳ受信装置であって、衛星航法システム（ＧＰＳともいう）の人工衛星から送信される電波を受信して、当該自動車の現在位置を現在時刻と共に検出する。   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.

また、当該ナビゲーションシステムＮは、入力装置２０を備えており、この入力装置２０は、携帯用リモートコントローラであって、その操作により、必要な情報をマイクロコンピュータ３０（後述する）の受信部（図示しない）に送信により入力する。なお、リモートコントローラに代えて、出力装置６０の液晶パネル（後述する）にその表示面側から添着したタッチパネルを入力装置２０としてもよい。   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.

また、当該ナビゲーションシステムＮは、マイクロコンピュータ３０、記憶装置４０、無線通信装置５０及び出力装置６０を備えている。マイクロコンピュータ３０は、上記受信部の他、ＣＰＵ、ＲＡＭ及びＲＯＭ等をバスラインで接続して構成されている。   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.

当該マイクロコンピュータ３０は、現在位置検出装置１０の検出出力、入力装置２０の操作出力、記憶装置４０の出力、無線通信装置５０の出力や専用情報通信システムＣの出力に基づき、当該自動車の地図表示、案内経路探索や経路案内等の種々の処理を行う。   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.

記憶装置４０は、ハードディスクであって、この記憶装置４０には、一連の地図データ、交通情報データがマイクロコンピュータ３０により読み出し可能にデータベースとして記憶されている。無線通信装置５０は、専用情報通信システムＣからの道路交通情報を受信してマイクロコンピュータ３０に出力する。   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.

専用情報通信システムＣは、サーバ７０、無線通信装置８０及び記憶装置９０により構成されており、当該無線通信装置８０により、無線通信装置５０とＶＩＣＳＴとの無線通信を行う。サーバ７０は、図２〜６にて示すフローチャートに従いサーバプログラムを実行する。当該サーバ７０は、上記サーバプログラムの実行中において、無線通信装置８０を介し、無線通信装置５０及びＶＩＣＳＴとの間で送受信処理をする。なお、上記サーバプログラムは、サーバ７０のＲＯＭに、当該サーバ７０により読み出し可能に予め書き込まれている。   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.

記憶装置９０には、ＶＩＣＳＴから送信されるリンク旅行時間ＴＴ、車速、渋滞度Ｄ、通行止めまたは通行規制等の交通情報データがＶＩＣＳデータとして当該記憶装置９０のデータベースに記憶されている。ここで、渋滞度Ｄとは、渋滞の程度をいい、この渋滞度Ｄには、渋滞の程度の高い方から、例えば、「渋滞」、「混雑」、「渋滞無し」のデータと「不明」の４段階のデータがある。なお、この渋滞度Ｄは、４段階に限ることなく、一般的に複数の段階であればよい。   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.

また、当該記憶装置９０には、地図データとしてＶＩＣＳリンク長Ｌが記憶されている。なお、ＶＩＣＳリンク長Ｌは、対象リンクの実際の長さである。   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.

出力装置６０は、表示装置であって、マイクロコンピュータ３０による制御のもと、当該自動車において必要なデータを情報として表示する。なお、出力装置６０は、その液晶パネル等の表示パネルにて、当該自動車の車室内前壁に設けたインストルメントパネルに配設されている。   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.

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

ステップ１００において、記憶装置９０からの対象データの読み出し処理がなされる。これに伴い、各リンクのリンク旅行時間ＴＴ、渋滞度Ｄ及びそれらに対応する時刻並びにＶＩＣＳリンク長Ｌが記憶装置９０のデータベースから読み出される。   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.

次に、ステップ２００において、ＶＩＣＳデータのフォーマット補間処理がなされる。これに伴い、各時刻毎にリンク旅行時間ＴＴと渋滞度Ｄのデータが存在するように、空データがリンク旅行時間ＴＴ又は渋滞度Ｄデータが存在しないリンクに作成される。   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.

然る後、ステップ３００において、ＶＩＣＳデータのデータ補間補助処理がなされる。これに伴い、ステップ２００において作成されたリンク旅行時間ＴＴの空データには、「データ無し」が入力され、渋滞度Ｄの空データには、「不明」が入力される。   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.

このように、ＶＩＣＳデータの一部が抜けているリンクに空データを作成することで、ＶＩＣＳデータの全ての時刻において、常にデータが存在することとなる。また、以下に説明するように、その空データをもとに全ＶＩＣＳデータの補間処理を行うことができる。   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.

次に、リンク旅行時間補間処理ルーチン４００（図３参照）の処理が各リンクにおける各時刻毎に以下のようになされる。まず、図３のステップ４１０において、当該時刻のリンク旅行時間ＴＴが「不明」又は「データ無し」であるか否かが判定される。例えば、当該時刻のリンク旅行時間ＴＴが「不明」又は「データ無し」でなければ、ステップ４１０においてＮＯと判定され、ステップ４５０に進む。   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.

また、上述したステップ４１０において、当該時刻のリンク旅行時間ＴＴが「不明」又は「データ無し」であれば、ＹＥＳと判定され、ステップ４２０において、当該時刻のリンク旅行時間ＴＴが先頭の時刻におけるデータであるか否かが判定される。当該時刻のリンク旅行時間ＴＴが先頭の時刻におけるデータであれば、ステップ４２０においてＹＥＳと判定される。ついで、ステップ４２１において、補間処理がなされる。これに伴い、当該先頭の時刻のリンク旅行時間ＴＴは、当該時刻以降で「不明」又は「データ無し」では無く、当該時刻に一番近い時刻のリンク旅行時間ＴＴと同じ値になるように補間され、ステップ４５０に進む。   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.

また、上述したステップ４２０において、当該時刻のリンク旅行時間ＴＴが先頭の時刻におけるデータでなければ、ＮＯと判定され、ステップ４３０において、当該時刻のリンク旅行時間ＴＴが最後の時刻におけるデータであるか否かが判定される。当該時刻のリンク旅行時間ＴＴが最後の時刻のデータであれば、ステップ４３０においてＹＥＳと判定される。ついで、ステップ４３１において、補間処理がなされる。これに伴い、当該最後の時刻のリンク旅行時間ＴＴは、当該時刻以前で「不明」又は「データ無し」では無く、当該時刻に一番近い時刻のリンク旅行時間ＴＴと同じ値になるように補間され、ステップ４５０に進む。   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.

また、上述したステップ４３０において、当該時刻のリンク旅行時間ＴＴが最後の時刻におけるデータでなければ、ＮＯと判定され、ステップ４４０において、当該時刻の１時刻前及び１時刻後のリンク旅行時間ＴＴが「不明」又は「データ無し」であるか否かが判定される。   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”.

当該時刻の１時刻前及び１時刻後のリンク旅行時間ＴＴが「不明」又は「データ無し」でなければ、ステップ４４０においてＮＯと判定される。ついで、ステップ４４１において、リンク旅行時間ＴＴの線形補間処理がなされる。これに伴い、当該時刻のリンク旅行時間ＴＴは、当該時刻の１時刻前のリンク旅行時間ＴＴと１時刻後のリンク旅行時間ＴＴとの線形補間と同じ値になるように補間され、ステップ４５０に進む。   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.

また、上述したステップ４４０において、当該時刻の１時刻前又は１時刻後のリンク旅行時間ＴＴが「不明」又は「データ無し」であれば、ＹＥＳと判定され、ステップ４４２において、リンク旅行時間ＴＴの補間処理がなされる。これに伴い、当該時刻の１時刻前のリンク旅行時間ＴＴが「不明」又は「データ無し」であれば、当該リンク旅行時間ＴＴは、当該時刻以前で「不明」又は「データ無し」では無く、当該時刻に一番近い時刻のリンク旅行時間ＴＴと当該時刻の１時刻後のリンク旅行時間ＴＴとの線形補間と同じ値になるように補間される。   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.

また、当該時刻の１時刻後のリンク旅行時間ＴＴが「不明」又は「データ無し」であれば、当該リンク旅行時間ＴＴは、当該時刻以降で「不明」又は「データ無し」では無く、当該時刻に一番近い時刻のリンク旅行時間ＴＴと当該時刻の１時刻前のリンク旅行時間ＴＴとの線形補間と同じ値になるように補間される。   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.

次に、ステップ４５０において、各リンクにおける各時刻毎のリンク旅行時間ＴＴの補間処理の検討が終了したか否かが判定される。各リンクにおける各時刻毎のリンク旅行時間ＴＴの補間処理の検討が終了していなければ、ステップ４５０においてＮＯと判定され、リンク旅行時間補間処理ルーチン４００の処理が再度なされる。以後、ステップ４５０での判定がＹＥＳとなるまで、リンク旅行時間補間処理ルーチン４００の処理が繰り返される。   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.

以上説明したように、リンク旅行時間ＴＴのデータに「不明」又は「データ無し」のデータが存在する場合において、当該時刻よりも以前のリンク旅行時間ＴＴ及び後のリンク旅行時間ＴＴから上述のような補間処理を行うことで、当該時刻の有効なリンク旅行時間を補間することができ、上記処理後のＶＩＣＳデータのデータ品質を高めることができる。   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.

上述したステップ４５０において、各リンクにおける各時刻毎のリンク旅行時間ＴＴの補間処理の検討が終了し、ＹＥＳと判定されると、渋滞度補間処理ルーチン５００（図４参照）の処理が各リンクにおける各時刻毎に以下のようになされる。まず、図４のステップ５１０において、当該時刻の渋滞度Ｄが「不明」であるか否かが判定される。例えば、当該渋滞度Ｄが「不明」でなければ、ステップ５１０においてＮＯと判定され、ステップ５６０に進む。   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.

また、上述したステップ５１０において、当該渋滞度Ｄが「不明」であれば、ＹＥＳと判定され、ステップ５２０において、対象リンクの当該時刻に対応するリンク旅行時間ＴＴ及びＶＩＣＳリンク長Ｌが存在するか否かが判定される。対象リンクの当該時刻に対応するリンク旅行時間ＴＴ及びＶＩＣＳリンク長Ｌが存在するならば、ステップ５２０においてＹＥＳと判定される。ついで、ステップ５２１において、車速Ｖの車速算出処理がなされる。これに伴い、車速Ｖは、数１の式により、それぞれ算出される。   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 (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 2005208033
この表１のマップ状データでは、車速Ｖが道路種別及び渋滞度Ｄとの間の関係において特定されている。なお、表１のデータは、マイクロコンピュータ３０のＲＯＭに予め記憶されている。
Figure 2005208033
 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.

しかして、例えば、対象道路種別が一般道であり、車速Ｖ＝１５ｋｍ／ｈのとき、表１のデータに基づき、渋滞度Ｄは「混雑」と設定される。   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.

また、上述したステップ５２０において、対象リンクの当該時刻に対応するリンク旅行時間ＴＴ又はＶＩＣＳリンク長Ｌが存在しないならば、ＮＯと判定され、ステップ５３０において、当該時刻の渋滞度Ｄが先頭の時刻におけるデータであるか否かが判定される。当該時刻の渋滞度Ｄが先頭の時刻におけるデータであれば、ステップ５３０においてＹＥＳと判定される。ついで、ステップ５３１において、補間処理がなされる。これに伴い、当該先頭の時刻の渋滞度Ｄは、当該時刻以降で「不明」では無く、当該時刻に一番近い時刻の渋滞度Ｄと同じになるように補間され、ステップ５６０に進む。   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.

また、上述したステップ５３０において、当該時刻の渋滞度Ｄが先頭の時刻におけるデータでなければ、ＮＯと判定され、ステップ５４０において、当該時刻の渋滞度Ｄが最後の時刻におけるデータであるか否かが判定される。当該時刻の渋滞度Ｄが最後の時刻におけるデータであれば、ステップ５４０においてＹＥＳと判定される。ついで、ステップ５４１において、補間処理がなされる。これに伴い、当該最後の時刻の渋滞度Ｄは、当該時刻以前で「不明」では無く、当該時刻に一番近い時刻の渋滞度Ｄと同じになるように補間され、ステップ５６０に進む。   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.

また、上述したステップ５４０において、当該時刻の渋滞度Ｄが最後の時刻におけるデータでなければ、ＮＯと判定され、ステップ５５０において、当該時刻の１時刻前及び１時刻後の渋滞度Ｄが「不明」であるか否かが判定される。   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.

当該時刻の１時刻前及び１時刻後の渋滞度Ｄが「不明」でなければ、ステップ５５０においてＮＯと判定される。ついで、ステップ５５１において、渋滞度Ｄの線形補間処理がなされる。これに伴い、当該時刻の渋滞度Ｄは、当該時刻の１時刻前の渋滞度と１時刻後の渋滞度との平均をとる。   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.

その際、例えば、当該平均が「渋滞」と「混雑」の間になる場合には、渋滞度Ｄは、渋滞度が低い方、即ち、「混雑」と設定される。また、当該平均が「混雑」と「渋滞無し」の間になる場合には、渋滞度Ｄは、「渋滞無し」と設定される。   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”.

また、上述したステップ５５０において、当該時刻の１時刻前又は１時刻後の渋滞度Ｄが「不明」であれば、ＹＥＳと判定され、ステップ５５２において、渋滞度Ｄの補間処理がなされる。これに伴い、当該時刻の１時刻前の渋滞度が「不明」であれば、当該渋滞度Ｄは、当該時刻以前で「不明」では無く、当該時刻に一番近い時刻の渋滞度Ｄと当該時刻の１時刻後の渋滞度Ｄとの平均をとる。また、当該時刻の１時刻後の渋滞度が「不明」であれば、当該渋滞度Ｄは、当該時刻以降で「不明」では無く、当該時刻に一番近い時刻の渋滞度Ｄと当該時刻の１時刻前の渋滞度との平均をとる。その際、当該平均が「渋滞」と「混雑」の間又は「混雑」と「渋滞無し」の間になる場合、渋滞度Ｄは、渋滞度が低い方に設定される。   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.

次に、ステップ５６０において、各リンクにおける各時刻毎の渋滞度Ｄの補間処理の検討が終了したか否かが判定される。各リンクにおける各時刻毎の渋滞度Ｄの補間処理の検討が終了していなければ、ステップ５６０においてＮＯと判定され、渋滞度補間処理ルーチン５００の処理が再度なされる。以後、ステップ５６０での判定がＹＥＳとなるまで、渋滞度補間処理ルーチン５００の処理が繰り返される。   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.

以上説明したように、渋滞度Ｄのデータに「不明」のデータが存在する場合において、当該時刻よりも以前の渋滞度Ｄ及び後の渋滞度Ｄから上述のような補間処理を行うことで、当該時刻の有効な渋滞度Ｄを補間することができ、上記処理後のＶＩＣＳデータのデータ品質を高めることができる。また、リンク旅行時間ＴＴ及びＶＩＣＳリンク長Ｌから算出された車速Ｖに基づいて設定した渋滞度Ｄを補間しても、上記と同様にＶＩＣＳデータのデータ品質を高めることができる。   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.

上述したステップ５６０において、各リンクにおける各時刻毎の渋滞度Ｄの補間処理の検討が終了し、ＹＥＳと判定されると、変化無しＶＩＣＳデータ削除処理ルーチン６００（図５参照）の処理が各リンクにおける所定期間毎に以下のようになされる。まず、図５のステップ６１０において、各リンクにおける所定期間毎のデータ抽出処理がなされる。これに伴い、各リンクにおける所定期間内のリンク旅行時間ＴＴ、渋滞度Ｄ及びＶＩＣＳリンク長Ｌが記憶装置９０より抽出される。なお、上記所定期間は、例えば、１日間或いは１ヶ月間としてもよい。   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.

ついで、ステップ６２０において、対象リンクにおける所定期間内のリンク旅行時間ＴＴが変化無しであるか否かが判定される。例えば、対象リンクにおける所定期間内の全てのリンク旅行時間ＴＴが同一の値であれば、変化無しとして、ステップ６２０においてＹＥＳと判定される。   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.

ついで、ステップ６３０において、対象リンクにおける所定期間内の渋滞度Ｄが変化無しであるか否かが判定される。例えば、対象リンクにおける所定期間内の全ての渋滞度Ｄが同一であれば、変化無しとして、ステップ６３０においてＹＥＳと判定される。   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.

次に、ステップ６３０ａにおいて、対象リンクにおける所定期間内の渋滞度Ｄが全て「渋滞無し」であるか否かが判定される。例えば、対象リンクにおける所定期間内の全ての渋滞度Ｄが「渋滞」であれば、ステップ６３０ａにおいてＮＯと判定される。   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.

然る後、ステップ６３１において、リンク旅行時間及び渋滞度の削除処理がなされる。これに伴い、対象リンクにおける所定期間内のリンク旅行時間ＴＴ及び渋滞度Ｄのデータが全て削除され、ステップ６６０に進む。また、上述したステップ６３０ａにおいて、対象リンクにおける所定期間内の渋滞度Ｄが全て「渋滞無し」であれば、ＹＥＳと判定され、ステップ６３２に進む。また、上述したステップ６３０において、ＮＯと判定されると、ステップ６３２に進む。   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.

ステップ６３２において、対象リンクにおける所定期間内の全てのリンク旅行時間ＴＴは、「データ無し」に設定される。然る後、ステップ６４０に進む。また、上述したステップ６２０において、対象リンクにおける所定期間内の全てのリンク旅行時間ＴＴが同一の値でなければ、ＮＯと判定され、ステップ６４０に進む。   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.

ステップ６４０において、対象リンクにおける所定期間内の渋滞度Ｄが異常状態であるか否かが判定される。ここで、渋滞度Ｄの異常状態とは、対象リンクにおける所定期間内の渋滞度Ｄが全て「渋滞」、「混雑」、「不明」のいずれかの状態を示す。例えば、対象リンクにおける所定期間内の渋滞度Ｄが全て「渋滞」であれば、異常状態であるとみなされ、ステップ６４０においてＹＥＳと判定され、ステップ６５０に進む。また、対象リンクにおける所定期間内の渋滞度Ｄが全て「渋滞」、「混雑」、「不明」のいずれでもない場合、渋滞度Ｄは異常状態ではないとみなされ、ステップ６４０においてＮＯと判定され、ステップ６６０に進む。   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.

次に、ステップ６５０において、対象リンクにおける所定期間内のリンク旅行時間ＴＴが変化無しであるか否かが判定される。例えば、対象リンクにおける所定期間内の全てのリンク旅行時間ＴＴが同一の値であれば、リンク旅行時間ＴＴは変化無しとして、ステップ６５０においてＹＥＳと判定される。   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.

然る後、ステップ６５１において、リンク旅行時間及び渋滞度の削除処理がなされる。これに伴い、対象リンクにおける所定期間内のリンク旅行時間ＴＴ及び渋滞度Ｄのデータが全て削除され、ステップ６６０に進む。   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.

上述したステップ６５０において、ＮＯと判定されると、ステップ６５２において、車速Ｖの車速算出処理がなされる。これに伴い、車速Ｖは、上記数１の式に基づき、リンク旅行時間ＴＴ及びＶＩＣＳリンク長Ｌから算出される。   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).

然る後、ステップ６５３において、渋滞度設定処理がなされる。これに伴い、渋滞度Ｄは、上記表１にて示すマップ状データに基づき、道路種別及び車速Ｖを用いて設定される。   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.

次に、ステップ６６０において、各リンクにおける所定期間毎のＶＩＣＳデータの削除処理の検討が終了したか否かが判定される。各リンクにおける所定期間毎のＶＩＣＳデータの削除処理の検討が終了していなければ、ステップ６６０においてＮＯと判定され、変化無しＶＩＣＳデータ削除処理ルーチン６００の処理が再度なされる。以後、ステップ６６０での判定がＹＥＳとなるまで、変化無しＶＩＣＳデータ削除処理ルーチン６００の処理が繰り返される。   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.

以上説明したように、対象リンクにおける対象期間内のＶＩＣＳデータに変化が無く明らかに異常データとみなされるＶＩＣＳデータを削除又は補正することにより、常に信頼性のある有効なＶＩＣＳデータのみが存在することとなる。従って、上記処理後のＶＩＣＳデータのデータ品質を高めることができる。   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.

上述したステップ６６０において、各リンクにおける所定期間毎のＶＩＣＳデータの変化無しＶＩＣＳデータ削除処理が終了し、ＹＥＳと判定されると、ノイズＶＩＣＳデータ削除処理ルーチン７００（図６参照）の処理が各リンクにおける所定期間毎に以下のようになされる。まず、図６のステップ７１０において、各リンクにおける所定期間毎のデータ抽出処理がなされる。これに伴い、各リンクにおける所定期間内のリンク旅行時間ＴＴ及び渋滞度Ｄが記憶装置９０より抽出される。なお、上記所定期間は、例えば、１日間或いは数時間としてもよい。   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.

ついで、ステップ７２０において、対象リンクにおける所定期間内のリンク旅行時間ＴＴについてＦＦＴ演算処理がなされる。これに伴い、対象リンクにおける所定期間内のリンク旅行時間ＴＴの周波数分析を行い、シグナル部とノイズ部の周波数領域を算出する。   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.

然る後、ステップ７３０において、算出されたシグナル部の周波数領域とノイズ部の周波数領域との間に有意差があるか否かを判定する。例えば、周波数領域３００μＨｚにおけるシグナル部とノイズ部とのＳ／Ｎ比が２０ｄＢ以下でなければ、有意差有りとして、ステップ７３０においてＹＥＳと判定され、ステップ７５０に進む。   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.

また、上述したステップ７３０において、シグナル部の周波数領域とノイズ部の周波数領域との間に有意差が無ければ、ステップ７３０においてＮＯと判定され、ステップ７４０において、対象ＶＩＣＳデータ削除処理がなされる。これに伴い、対象リンクにおける所定期間内のリンク旅行時間ＴＴのデータが全て削除される。   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.

次に、ステップ７５０において、各リンクにおける所定期間内のリンク旅行時間ＴＴにおけるノイズＶＩＣＳデータ削除処理の検討が終了したか否かが判定される。各リンクにおける所定期間内のリンク旅行時間ＴＴにおけるノイズリンクの削除処理の検討が終了していなければ、ステップ７５０においてＮＯと判定され、ノイズＶＩＣＳデータ削除処理ルーチン７００の処理が再度なされる。以後、ステップ７５０での判定がＹＥＳとなるまで、ノイズＶＩＣＳデータ削除処理ルーチン７００の処理が繰り返される。   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.

以上説明したように、対象リンクにおける所定期間内のリンク旅行時間ＴＴのＳ／Ｎ比を求め、このＳ／Ｎ比が低く、有意差が低いとみなされた場合には、その対象リンクにおける所定期間内のリンク旅行時間ＴＴを削除することにより、データの信頼性を向上させることができる。従って、上記処理後のＶＩＣＳデータのデータ品質を高めることができる。   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.

上述のように専用情報通信システムＣにてＶＩＣＳデータの補正処理が終了すると、ステップ８００にて、ＶＩＣＳデータ送信処理がなされる。これに伴い、サーバ７０は、上記補正処理されたＶＩＣＳデータを無線通信装置８０及び無線通信装置５０を介し、マイクロコンピュータ３０に送信する。受信したＶＩＣＳデータは、記憶装置４０のデータベースに蓄積される。   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.

マイクロコンピュータ３０は、入力装置２０による表示要求に基づき、経路案内を探索する。その経路探索処理の際に、マイクロコンピュータ３０は、記憶装置４０のデータベースに蓄積された信頼性の高いＶＩＣＳデータに基づき、精度の高い渋滞予測を加味した経路探索を行うことができる。   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.

以上のように、ナビゲーション処理において正確なＶＩＣＳデータを予測に使用できるので、ナビゲーションシステムＮは、正確な経路案内が可能となる。   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.

なお、本発明の実施にあたり、上記実施形態に限ることなく、次のような種々の変形例が挙げられる。
（１）上述したステップ２００におけるＶＩＣＳデータのフォーマット補間処理にあたり、全ての期間のＶＩＣＳデータについて処理するだけでなく、例えば、１ヶ月間、１日間、数時間単位での指定期間に限って当該処理を行ってよい。
（２）上述したステップ５５１における渋滞度Ｄの線形補間処理にあたり、当該時刻前後の双方の渋滞度から補間することに限らず、ＶＩＣＳＴから送信され渋滞度Ｄ等とともに記憶装置９０に記憶されている渋滞長等の渋滞区間に基づき渋滞度を補間してもよい。例えば、当該時刻の渋滞区間が当該時刻の１時刻前又は１時刻後と同じ渋滞区間である場合には、当該時刻の渋滞度は、同一の渋滞区間の時刻の渋滞度と同一の値としてもよい。
（３）上述した専用通信情報システムＣが道路交通情報センターからのＶＩＣＳデータを受信して上述したステップ１００〜７００における処理を行い、ナビゲーションシステムＮに送信することに限らず、ナビゲーションシステムＮが直接に道路交通情報センターからのＶＩＣＳデータを受信して上述したステップ１００〜７００における処理を行ってもよい。
（４）上述したステップ２００において、各時刻毎にリンク旅行時間ＴＴと渋滞度Ｄのデータが存在するように、空データがリンク旅行時間ＴＴ又は渋滞度Ｄデータが存在しないリンクに作成された後に、ステップ３００において、リンク旅行時間ＴＴの空データには、「データ無し」を入力し、渋滞度Ｄの空データには、「不明」を入力することに限らず、例えば、上記空データを入力せずに、リンク旅行時間ＴＴが存在しないリンクには「データ無し」を渋滞度Ｄデータが存在しないリンクには「不明」を直接入力しても良い。
（５）本実施形態では、補間処理として線形補間で説明したが、平均、中央値等を用いて補間処理を行ってもよい。 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. 図１の専用情報通信システムのサーバにて実行されるサーバプログラムを表すフローチャートである。It is a flowchart showing the server program performed with the server of the private information communication system of FIG. 図２のリンク旅行時間補間処理ルーチンの詳細フローチャートである。It is a detailed flowchart of the link travel time interpolation process routine of FIG. 図２の渋滞度補間処理ルーチンの詳細フローチャートである。3 is a detailed flowchart of a congestion degree interpolation processing routine of FIG. 図２の変化無しＶＩＣＳデータ削除処理ルーチンの詳細フローチャートである。FIG. 3 is a detailed flowchart of an unchanged VICS data deletion processing routine of FIG. 2. FIG. 図２のノイズＶＩＣＳデータ削除処理ルーチンの詳細フローチャートである。3 is a detailed flowchart of a noise VICS data deletion processing routine of FIG. 2.

符号の説明Explanation of symbols

Ｃ…専用情報通信システム、Ｎ…ナビゲーションシステム、Ｔ…ＶＩＣＳ、ＴＴ…リンク旅行時間、Ｄ…渋滞度、３０…マイクロコンピュータ、７０…サーバ、９０…記憶装置。
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 (14)

各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともにファイルとして蓄積し、
前記ファイルにおいて、前記各リンクに対する前記リンク旅行時間と前記渋滞度の少なくとも一方のデータが前記時刻情報毎に正常に存在するか否かをチェックし、
前記チェックの結果、正常に存在しないデータを補間することを特徴とする交通情報データの補間方法。 Traffic information data including link travel time and congestion level for each link is stored as a file along with time information.
In the file, it is checked whether or not the data of at least one of the link travel time and the congestion degree for each link normally exists for each time information,
A traffic information data interpolation method characterized by interpolating data that does not exist normally as a result of the check. 前記正常に存在しないデータを空データでもって補間することを特徴とする請求項１に記載の交通情報データの補間方法。   The traffic information data interpolation method according to claim 1, wherein the data that does not exist normally is interpolated with empty data. 各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともにファイルとして蓄積し、
前記ファイルにおいて、前記各リンクに対する前記リンク旅行時間のうち「不明」又は「データ無し」の前記リンク旅行時間があるか否かをチェックし、
前記チェックの結果、「不明」又は「データ無し」であるリンクの前記リンク旅行時間を補間することを特徴とする交通情報データの補間方法。 Traffic information data including link travel time and congestion level for each link is stored as a file along with time information.
In the file, check whether there is the link travel time of “unknown” or “no data” among the link travel time for each link,
A traffic information data interpolation method comprising interpolating the link travel time of a link that is “unknown” or “no data” as a result of the check. 各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともにファイルとして蓄積し、
前記ファイルにおいて、前記各リンクに対する前記渋滞度のうち「不明」の前記渋滞度があるか否かをチェックし、
前記チェックの結果、「不明」であるリンクの前記渋滞度を補間することを特徴とする交通情報データの補間方法。 Traffic information data including link travel time and congestion level for each link is stored as a file along with time information.
In the file, it is checked whether or not there is the traffic level “unknown” among the traffic levels for the links,
A traffic information data interpolation method comprising interpolating the degree of congestion of a link that is “unknown” as a result of the check. 前記空データにおける前記リンク旅行時間を補間することを特徴とする請求項２に記載の交通情報データの補間方法。   The traffic information data interpolation method according to claim 2, wherein the link travel time in the sky data is interpolated. 前記空データにおける前記渋滞度を補間することを特徴とする請求項５に記載の交通情報データの補間方法。   The traffic information data interpolation method according to claim 5, wherein the congestion degree in the sky data is interpolated. 補間対象となる前記リンク旅行時間よりも以前の前記リンク旅行時間と以後の前記リンク旅行時間との線形補間に基づき、補間対象となる前記リンク旅行時間を補間することを特徴とする請求項３、５及び６のいずれか一つに記載の交通情報データの補間方法。   The link travel time to be interpolated is interpolated based on linear interpolation between the link travel time before the link travel time to be interpolated and the link travel time after that. 5. The traffic information data interpolation method according to any one of 5 and 6. 補間対象となる前記渋滞度よりも以前の前記渋滞度と以後の前記渋滞度との平均に基づき、補間対象となる前記渋滞度を補間することを特徴とする請求項４或いは６に記載の交通情報データの補間方法。   The traffic according to claim 4 or 6, wherein the traffic congestion level to be interpolated is interpolated based on an average of the traffic congestion level before the traffic congestion level to be interpolated and the traffic congestion level after that. Interpolation method of information data. 前記平均が２つの渋滞度の間になる場合には、その２つの渋滞度のうち渋滞度の低い方に基づき、補間対象となる前記渋滞度を補間することを特徴とする請求項８に記載の交通情報データの補間方法。   9. When the average is between two congestion levels, the congestion level to be interpolated is interpolated based on the lower of the two congestion levels. Interpolation method for traffic information data. 各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともにファイルとして蓄積する記憶手段と、
前記ファイルにおいて、前記各リンクに対する前記リンク旅行時間と前記渋滞度の少なくとも一方のデータが前記時刻情報毎に正常に存在するか否かをチェックし、前記チェックの結果、正常に存在しないデータを補間するフォーマット補間手段とを備えることを特徴とする交通情報データの補間装置。 Storage means for accumulating traffic information data including link travel time and congestion degree for each link as a file together with time information;
In the file, it is checked whether at least one of the link travel time and the congestion degree data for each link is normally present for each time information. As a result of the check, data that does not exist normally is interpolated. A traffic information data interpolating apparatus comprising: a format interpolating means for performing the interpolating operation. 各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともにファイルとして蓄積してなる交通情報データ構造において、
前記ファイルにおいて、前記各リンクに対する前記リンク旅行時間及び前記渋滞度のうち前記時刻情報毎に存在しないデータを補間することにより作成されたことを特徴とする交通情報データ構造。 In the traffic information data structure in which traffic information data including link travel time and congestion degree for each link is stored as a file with time information,
A traffic information data structure created by interpolating data that does not exist for each time information among the link travel time and the traffic congestion degree for each link in the file. 前記時刻情報毎に存在しないデータを空データでもって補間することを特徴とする請求項１１に記載の交通情報データ構造。   12. The traffic information data structure according to claim 11, wherein data that does not exist for each time information is interpolated with empty data. 各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともにファイルとして蓄積してなる交通情報データ構造において、
前記ファイルにおいて、「不明」又は「データ無し」であるリンクの前記リンク旅行時間を補間することにより作成されたことを特徴とする交通情報データ構造。 In the traffic information data structure in which traffic information data including link travel time and congestion degree for each link is stored as a file with time information,
A traffic information data structure created by interpolating the link travel time of a link that is “unknown” or “no data” in the file. 各リンクに対するリンク旅行時間及び渋滞度を含む交通情報データを時刻情報とともにファイルとして蓄積してなる交通情報データ構造において、
前記ファイルにおいて、「不明」であるリンクの前記渋滞度を補間することにより作成されたことを特徴とする交通情報データ構造。
In the traffic information data structure in which traffic information data including link travel time and congestion degree for each link is stored as a file with time information,
A traffic information data structure created by interpolating the degree of congestion of a link that is “unknown” in the file.
JP2004265895A 2003-12-26 2004-09-13 Interpolation method of traffic information in navigation system Expired - Fee Related JP3953062B2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2004265895A JP3953062B2 (en) 2003-12-26 2004-09-13 Interpolation method of traffic information 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
JP2003434768 2003-12-26
JP2004265895A JP3953062B2 (en) 2003-12-26 2004-09-13 Interpolation method of traffic information in navigation system

Publications (2)

Publication Number Publication Date
JP2005208033A true JP2005208033A (en) 2005-08-04
JP3953062B2 JP3953062B2 (en) 2007-08-01

Family

ID=34914344

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004265895A Expired - Fee Related JP3953062B2 (en) 2003-12-26 2004-09-13 Interpolation method of traffic information in navigation system

Country Status (1)

Country Link
JP (1) JP3953062B2 (en)

Also Published As

Publication number Publication date
JP3953062B2 (en) 2007-08-01

Similar Documents

Publication Publication Date Title
EP2181904B1 (en) Safe driving evaluation system and safe driving evaluation program
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
EP1482278A2 (en) System and method for estimating driving time using road traffic condition information
US20110004397A1 (en) Traveling information creating device, traveling information creating method and program
US20080040031A1 (en) Route condition evaluation method and apparatus for navigation system
US7890246B2 (en) Method of interpolating traffic information data, apparatus for interpolating, and traffic information data structure
EP1589320B1 (en) Navigation apparatus and navigation method
EP1548405A1 (en) System, method, and data structure for smoothing navigation data
JPWO2018143238A1 (en) Information processing apparatus, information processing method, and program
US9541413B2 (en) Method and apparatus for estimating journey attributes
JP7087794B2 (en) Information processing systems, programs, and control methods
JP2008186082A (en) Information creation system
JP3791533B2 (en) Traffic information data correction method, correction device, and traffic information data structure
EP2104835A1 (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
JP2005308581A (en) Apparatus and method for interpolating traffic information data
JP4736344B2 (en) Navigation device and navigation method
JP2007248307A (en) Traffic information delivery device, traffic information delivery system, and traffic information delivery method
JP3982525B2 (en) Method and apparatus for correcting statistical link travel time data
JP2013007628A (en) Information providing server, onboard information providing device, and information providing method
JP4683144B2 (en) Road data automatic processing device and automatic processing method

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20061002

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061010

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061211

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070423

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

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20110511

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20120511

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20120511

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20130511

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20140511

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees