JP4736344B2 - Navigation device and navigation method - Google Patents

Navigation device and navigation method Download PDF

Info

Publication number
JP4736344B2
JP4736344B2 JP2004126955A JP2004126955A JP4736344B2 JP 4736344 B2 JP4736344 B2 JP 4736344B2 JP 2004126955 A JP2004126955 A JP 2004126955A JP 2004126955 A JP2004126955 A JP 2004126955A JP 4736344 B2 JP4736344 B2 JP 4736344B2
Authority
JP
Japan
Prior art keywords
data
accumulated data
accumulated
priority order
merging
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2004126955A
Other languages
Japanese (ja)
Other versions
JP2005308584A (en
Inventor
裕記 石川
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 JP2004126955A priority Critical patent/JP4736344B2/en
Priority to CN2005100590762A priority patent/CN1690656B/en
Priority to KR1020050023874A priority patent/KR20060044581A/en
Priority to US11/104,575 priority patent/US7328101B2/en
Priority to AT05008779T priority patent/ATE529847T1/en
Priority to EP05008779A priority patent/EP1589320B1/en
Publication of JP2005308584A publication Critical patent/JP2005308584A/en
Priority to US12/003,019 priority patent/US7634355B2/en
Priority to US12/656,944 priority patent/USRE42547E1/en
Application granted granted Critical
Publication of JP4736344B2 publication Critical patent/JP4736344B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

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

Description

本発明は、ナビゲーション装置及びナビゲーション方法に関する。   The present invention relates to a navigation device and a navigation method.

従来、例えば、下記特許文献１に開示されたナビゲーションシステムのように、道路交通情報通信システムから送信される渋滞情報等の交通情報を蓄積し、この蓄積情報を利用して最短経路を探索するものがある。
特開２００２−１４８０６７号公報 Conventionally, for example, like the navigation system disclosed in Patent Document 1 below, traffic information such as traffic jam information transmitted from a road traffic information communication system is accumulated, and the shortest route is searched using this accumulated information There is.
JP 2002-148067 A

しかし、上記ナビゲーションシステムにおいては、現状の道路交通情報通信システムから提供される交通情報データに含まれる道路情報が限られているため、必ずしも最適な経路を探索することができなかった。 However, in the above navigation system, since the road information included in the transportation information data provided from the current road traffic information communication system is limited, it could not necessarily be to search for the optimum route .

ところで、近年は、道路交通情報通信システムからの交通情報データ以外にもプローブカーからの走行履歴データ（以下、プローブデータ）、道路交通センサスデータ等、種々の交通情報データが有効な交通情報データとして存在する。 By the way, in recent years , various traffic information data such as travel history data from a probe car (hereinafter referred to as probe data) and road traffic census data as well as traffic information data from a road traffic information communication system are effective traffic information data. Exists.

本発明の目的は、上記の実状に鑑み、種々の交通情報データを、それらの精度を考慮した優先順位に基づきマージ処理するようにしたナビゲーション装置及びナビゲーション方法を提供することにある。 SUMMARY OF THE INVENTION In view of the above circumstances, various types of traffic information data, is to provide a navigation apparatus and navigation method which is adapted to merge processing based on the priority in consideration of their accuracy.

上記の目的を達成するため、本発明は、複数種類の交通情報データにおける過去の各蓄積データと地図データとを記憶する記憶手段と、前記地図データにおける各対象エリアについてその地域性を考慮して前記各蓄積データの種類毎に設定された当該対象エリアで異なる所定の優先順位に従って前記各蓄積データをマージ処理するマージ手段とを備えたナビゲーション装置を提供するものである。 In order to achieve the above object, the present invention considers the regional characteristics of each target area in the map data and storage means for storing each past accumulated data and map data in a plurality of types of traffic information data. The present invention provides a navigation device comprising a merging means for merging each accumulated data in accordance with a predetermined priority order different in the target area set for each type of the accumulated data.

上記のように構成したナビゲーション装置においては、地図データにおける各対象エリアについてその地域性を考慮してマージ処理する複数種類の蓄積データの優先順位を設定するため、交通情報データを利用できる対象エリアを拡大しつつ、当該対象エリアの地域に最適な探索用のデータを提供することができる。 In the navigation device configured as described above, for each target area in the map data, in order to set the priority order of a plurality of types of accumulated data to be merged in consideration of the regional characteristics, the target area where traffic information data can be used is set. While expanding, it is possible to provide search data that is optimal for the area of the target area.

本発明の実施にあたっては、下記の実施形態が望ましい。In carrying out the present invention, the following embodiments are desirable.
a．前記交通情報データの各現況データを受信する受信手段を備え、前記各蓄積データのマージ処理が、前記各現況データを加味して設定した優先順位に従って実行されるようにすること。a. Receiving means for receiving each current status data of the traffic information data is provided, and the merge processing of each accumulated data is executed in accordance with a priority set in consideration of each current status data.
ｂ．前記各蓄積データに基づく旅行時間と前記各現況データに基づく旅行時間の時間差を算出する算出手段と、前記算出された時間差により前記各蓄積データの優先順位を前記所定の優先順位としてそれぞれ設定する優先順位設定手段とを備え、前記マージ手段が、前記優先順位設定手段にて設定された前記優先順位に従って前記各蓄積データのマージ処理を行うようにすること。b. Calculating means for calculating the time difference between the travel time based on each accumulated data and the travel time based on each current status data, and priority for setting the priority of each accumulated data as the predetermined priority based on the calculated time difference Order setting means, and the merging means performs the merge processing of each accumulated data according to the priority order set by the priority order setting means.
ｃ．前記マージ手段による前記各蓄積データのマージ処理が、前記優先順位の低い蓄積データを前記優先順位の高い蓄積データで上書きすることにより実行されるようにすること。c. The merge processing of each accumulated data by the merging means is executed by overwriting the accumulated data having a low priority with the accumulated data having a high priority.
ｄ．複数種類の交通情報データにおける過去の各蓄積データを記憶する記憶手段と、前記交通情報データの各現況データを受信する受信手段と、前記各蓄積データに基づく旅行時間と前記各現況データに基づく旅行時間の時間差を算出する算出手段と、前記算出された時間差により前記各蓄積データの優先順位を設定する優先順位設定手段と、前記各蓄積データに所定の比率をそれぞれ乗算してその各乗算結果を平均化することにより前記各蓄積データをマージ処理するマージ手段とを備え、前記各蓄積データに乗算される前記所定の比率が、前記各蓄積データのうち前記設定された優先順位の高い蓄積データから前記設定された優先順位の低い蓄積データにかけて順次小さくなるように設定されていること。d. Storage means for storing past accumulated data in a plurality of types of traffic information data, receiving means for receiving current status data of the traffic information data, travel time based on the accumulated data and travel based on the current status data A calculating means for calculating a time difference between the times, a priority setting means for setting a priority order of the accumulated data based on the calculated time difference, and multiplying each accumulated data by a predetermined ratio, respectively, Merging means for merging each accumulated data by averaging, and the predetermined ratio multiplied by each accumulated data is determined from the set accumulated data with high priority among the accumulated data. It is set so that it becomes smaller gradually toward the set accumulated data with lower priority.
e．前記マージ手段が、地図データにおける各エリア毎に前記各蓄積データのマージ処理を実行するようにすること。e. The merging means executes the merge processing of each accumulated data for each area in the map data.
ｆ．前記優先順位設定手段は、所定の時間帯毎に前記各蓄積データの優先順位を設定すること。f. The priority order setting means sets the priority order of the accumulated data for each predetermined time period.

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

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

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

当該マイクロコンピュータ１３は、現在位置検出装置１１の検出出力、入力装置１２の操作出力、記憶装置１４の出力、無線通信装置１５の出力や専用情報通信システム２０（後述する）の出力に基づき、当該自動車の地図表示、案内経路探索や経路案内等の種々の処理を行う。   The microcomputer 13 is based on the detection output of the current position detection device 11, the operation output of the input device 12, the output of the storage device 14, the output of the wireless communication device 15, and the output of the dedicated information communication system 20 (described later). Various processes such as car map display, guidance route search and route guidance are performed.

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

専用情報センターに設けられた専用情報通信システム２０は、無線通信装置１５、道路交通情報センターに設けた道路交通情報通信システム（以下、ＶＩＣＳ３０ともいう）及びプローブカー４０との無線通信を行う。なお、「ＶＩＣＳ」は、道路交通情報センターの登録商標である。   The dedicated information communication system 20 provided in the dedicated information center performs wireless communication with the wireless communication device 15, the road traffic information communication system (hereinafter also referred to as VICS 30) provided in the road traffic information center, and the probe car 40. “VICS” is a registered trademark of the Road Traffic Information Center.

また、当該専用情報通信システム２０は、サーバ２１、無線通信装置２２及び記憶装置２３により構成されている。サーバ２１は、図２〜図４にて示すフローチャートに従いサーバプログラムを実行する。当該サーバ２１は、上記サーバプログラムの実行中において、無線通信装置２２を介し、無線通信装置１５、ＶＩＣＳ３０及びプローブカー４０との間で送受信処理をする。なお、上記サーバプログラムは、サーバ２１のＲＯＭに、当該サーバ２１により読み出し可能に予め書き込まれている。   The dedicated information communication system 20 includes a server 21, a wireless communication device 22, and a storage device 23. The server 21 executes the server program according to the flowcharts shown in FIGS. The server 21 performs transmission / reception processing with the wireless communication device 15, the VICS 30, and the probe car 40 via the wireless communication device 22 during execution of the server program. The server program is written in advance in the ROM of the server 21 so as to be readable by the server 21.

記憶装置２３には、蓄積プローブデータ、蓄積ＶＩＣＳデータ、道路交通センサスデータ及び幅員補間データの各データに基づくリンク旅行時間が統計データとして当該記憶装置２３のデータベースに記憶される。   The storage device 23 stores the link travel time based on the accumulated probe data, accumulated VICS data, road traffic census data, and width interpolation data as statistical data in the database of the storage device 23.

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

以上のように構成した本実施形態において、専用情報通信システム２０を作動状態におくと、サーバ２１は、図２に示すフローチャートに基づきサーバプログラムの実行を開始する。   In the present embodiment configured as described above, when the dedicated information communication system 20 is put in an operating state, the server 21 starts executing the server program based on the flowchart shown in FIG.

まず、ステップ１００において、エリア設定処理がなされる。この処理では、記憶装置１４に記憶されている地図データが所定のエリア毎、例えば、都道府県別のエリアに分割されて複数のエリアとして設定される。   First, in step 100, an area setting process is performed. In this process, the map data stored in the storage device 14 is divided into predetermined areas, for example, areas by prefecture, and set as a plurality of areas.

次に、ステップ２００において、時間帯設定処理がなされる。この処理では、各蓄積データの優先順位（後述する）に基づくマージ処理がなされるにあたり、当該優先順位を適用させる時間帯が設定される。例えば、当該時間帯とは、２４時間として設定される。   Next, in step 200, a time zone setting process is performed. In this process, when a merge process based on the priority order (described later) of each accumulated data is performed, a time zone in which the priority order is applied is set. For example, the time zone is set as 24 hours.

然る後、優先順位設定処理ルーチン３００（図３参照）の処理が以下のようになされる。まず、ステップ３１０において、蓄積データ取得処理がなされる。この処理では、記憶装置２３のデータベースから現在時刻に対応する時刻の蓄積プローブデータ、蓄積ＶＩＣＳデータ及び道路交通センサスデータがステップ１００にて設定された各対象エリア毎に取得される。   Thereafter, the processing of the priority setting processing routine 300 (see FIG. 3) is performed as follows. First, in step 310, accumulated data acquisition processing is performed. In this process, accumulated probe data, accumulated VICS data, and road traffic census data at a time corresponding to the current time are acquired from the database of the storage device 23 for each target area set in step 100.

次に、ステップ３２０において、現況データ取得処理がなされる。この処理では、現在時刻における現況プローブデータが無線通信装置２２によりプローブカー４０から受信されてサーバ２１に入力されるとともに、現況ＶＩＣＳデータが無線通信装置２２によりＶＩＣＳ３０から受信されてサーバ２１に入力される。   Next, in step 320, current status data acquisition processing is performed. In this process, current probe data at the current time is received from the probe car 40 by the wireless communication device 22 and input to the server 21, and current VICS data is received from the VICS 30 by the wireless communication device 22 and input to the server 21. The

ついで、ステップ３３０において、現況データ設定処理がなされる。この処理では、ステップ３２０にて取得した現況プローブデータと当該現況プローブデータに存在しないリンクの現況ＶＩＣＳデータとの複合データが現況データとして設定される。   Next, in step 330, current status data setting processing is performed. In this process, the composite data of the current probe data acquired in step 320 and the current VICS data of the link that does not exist in the current probe data is set as the current data.

然る後、ステップ３４０において、時間差平均値算出処理がなされる。この処理では、現在時刻に対応する時刻の蓄積プローブデータとステップ３３０において設定された現況データとの同一リンクにおけるリンク旅行時間の時間差を各リンク毎に算出し、この各算出時間差の算術平均値（以下、時間差平均値という）がステップ１００にて設定された各対象エリア毎に算出される。同様に、蓄積ＶＩＣＳデータと当該現況データとの時間差平均値及び道路交通センサスデータと当該現況データとの時間差平均値がそれぞれ算出される。   Thereafter, in step 340, a time difference average value calculation process is performed. In this process, the time difference of the link travel time in the same link between the accumulated probe data at the time corresponding to the current time and the current status data set in step 330 is calculated for each link, and the arithmetic average value ( Hereinafter, the time difference average value) is calculated for each target area set in step 100. Similarly, a time difference average value between the stored VICS data and the current status data and a time difference average value between the road traffic census data and the current status data are calculated.

ついで、ステップ３５０において、優先順位設定処理がなされる。この処理では、ステップ１００にて設定されたエリア毎にステップ３４０にて算出された時間差平均値に基づき、道路交通センサスデータ、蓄積ＶＩＣＳデータ及び蓄積プローブデータに対する優先順位が設定される。   Next, in step 350, priority order setting processing is performed. In this process, the priority order for road traffic census data, accumulated VICS data, and accumulated probe data is set based on the time difference average value calculated in step 340 for each area set in step 100.

例えば、対象エリアにおける現在時刻に対応する時刻の各時間差平均値が道路交通センサスデータ、蓄積ＶＩＣＳデータ及び蓄積プローブデータにかけて順次小さくなる場合には、道路交通センサスデータ、蓄積ＶＩＣＳデータ及び蓄積プローブデータの順で優先順位が低くなるようにそれぞれ設定される。本実施形態では、変数ｎが、道路交通センサスデータはｎ＝１に対応し、蓄積ＶＩＣＳデータはｎ＝２に対応し、蓄積プローブデータはｎ＝３に対応するようにセットされる。   For example, when each time difference average value of the time corresponding to the current time in the target area decreases sequentially over road traffic census data, accumulated VICS data, and accumulated probe data, road traffic census data, accumulated VICS data, and accumulated probe data In order, the priority order is set lower. In this embodiment, the variable n is set so that road traffic census data corresponds to n = 1, accumulated VICS data corresponds to n = 2, and accumulated probe data corresponds to n = 3.

次に、マージ処理ルーチン４００（図４参照）の処理が以下のようになされる。まず、ステップ４１０において、蓄積データベース初期設定処理がなされる。この処理では、対象エリアにおける対象時刻（例えば、８時）の幅員補間データが記憶装置１４のデータベースから読み出される。   Next, the processing of the merge processing routine 400 (see FIG. 4) is performed as follows. First, in step 410, a storage database initial setting process is performed. In this process, the width interpolation data at the target time (for example, 8:00) in the target area is read from the database of the storage device 14.

ついで、ステップ４２０にて、ｎ＝１とセットされた後、ステップ４３０にて、優先順位が変数ｎと等しい蓄積データ抽出処理がなされる。この処理では、対象エリアにおけるｎ＝１に対応する道路交通センサスデータのうち、上記対象時刻（例えば、８時）の蓄積データが記憶装置１４のデータベースから読み出される。   Next, after n is set to 1 in step 420, in step 430, accumulated data extraction processing in which the priority order is equal to the variable n is performed. In this process, among road traffic census data corresponding to n = 1 in the target area, accumulated data at the target time (for example, 8:00) is read from the database of the storage device 14.

次に、ステップ４３１において、マージ処理がなされる。このマージ処理では、ステップ４３０にて読み出された道路交通センサスデータが、ステップ４１０にて読み出された幅員補間データに上書きされる。ここで、道路交通センサスデータが存在せず幅員補間データのみ存在するリンクには、当該幅員補間データがそのまま適用される。   Next, in step 431, merge processing is performed. In this merge process, the road traffic census data read in step 430 is overwritten on the width interpolation data read in step 410. Here, the width interpolation data is applied as it is to a link in which no road traffic census data exists and only the width interpolation data exists.

然る後、ステップ４３２において、ｎ＝Ｎか否かが判定される。ここでＮは、対象蓄積データ種別数であり、道路交通センサスデータ、蓄積ＶＩＣＳデータ及び蓄積プローブデータの３種別であることから、Ｎ＝３とセットされる。現段階においては、上述したようにｎ＝１であるから、変数ｎがＮと異なるため、ステップ４３２において、ＮＯと判定される。   Thereafter, in step 432, it is determined whether n = N. Here, N is the number of target accumulated data types, and is set to N = 3 since there are three types of road traffic census data, accumulated VICS data, and accumulated probe data. At the present stage, since n = 1 as described above, since the variable n is different from N, NO is determined in step 432.

然る後、ステップ４３３において、変数ｎがｎ＝ｎ＋１＝２と加算更新された後、ステップ４３０において、対象エリアにおけるｎ＝２に対応する蓄積ＶＩＣＳデータのうち、上記対象時刻（例えば、８時）の蓄積データが記憶装置１４のデータベースから読み出される。   After that, in step 433, the variable n is added and updated as n = n + 1 = 2. Then, in step 430, among the stored VICS data corresponding to n = 2 in the target area, the target time (for example, 8:00) ) Is read from the database of the storage device 14.

ついで、ステップ４３１において、マージ処理がなされる。このマージ処理では、直前のステップ４３０にて読み出された蓄積ＶＩＣＳデータが、直前のステップ４３１にて道路交通センサスデータがマージ処理された蓄積データに上書きされる。ここで、蓄積ＶＩＣＳデータが存在せず道路交通センサスデータがマージ処理された蓄積データのみ存在するリンクには、当該蓄積データがそのまま適用される。   Next, in step 431, merge processing is performed. In this merging process, the stored VICS data read at the previous step 430 is overwritten with the stored data obtained by merging the road traffic census data at the previous step 431. Here, the accumulated data is applied as it is to a link where there is no accumulated VICS data and there is only accumulated data obtained by merging road traffic census data.

然る後、ステップ４３２において、ｎ＝Ｎか否かが判定される。現段階においては、上述したようにｎ＝２であるから、変数ｎがＮと異なるため、ステップ４３２において、ＮＯと判定される。   Thereafter, in step 432, it is determined whether n = N. At the present stage, since n = 2 as described above, since the variable n is different from N, it is determined as NO in Step 432.

然る後、ステップ４３３において、変数ｎがｎ＝ｎ＋１＝３と加算更新された後、ステップ４３０において、対象エリアにおけるｎ＝３に対応する蓄積プローブデータのうち上記対象時刻（例えば、８時）の蓄積データが記憶装置１４のデータベースから読み出される。   Thereafter, in step 433, the variable n is added and updated as n = n + 1 = 3, and in step 430, the target time (for example, 8:00) among the accumulated probe data corresponding to n = 3 in the target area. Stored data is read from the database of the storage device 14.

ついで、ステップ４３１において、マージ処理がなされる。このマージ処理では、直前のステップ４３０にて読み出された蓄積プローブデータが、直前のステップ４３１にて蓄積ＶＩＣＳデータがマージ処理された蓄積データに上書きされる。ここで、蓄積プローブデータが存在せず蓄積ＶＩＣＳデータがマージ処理された蓄積データのみ存在するリンクには、当該蓄積データがそのまま適用される。   Next, in step 431, merge processing is performed. In this merging process, the accumulated probe data read in the immediately preceding step 430 is overwritten on the accumulated data obtained by merging the accumulated VICS data in the immediately preceding step 431. Here, the accumulated data is applied as it is to a link in which accumulated probe data does not exist and only accumulated data obtained by merging accumulated VICS data exists.

然る後、ステップ４３２において、ｎ＝Ｎか否かが判定される。現段階においては、上述したようにｎ＝３であるから、ステップ４３２において、ＹＥＳと判定される。   Thereafter, in step 432, it is determined whether n = N. At the present stage, since n = 3 as described above, YES is determined in step 432.

次に、ステップ４４０において、ステップ１００にて設定された全対象エリア毎及びステップ２００にて設定された時間帯における各時刻毎にマージ処理が終了したか否かが判定される。全対象エリア、各時刻毎のマージ処理が終了していなければ、４４０においてＮＯと判定され、マージ処理ルーチン４００の処理が再度なされる。以後、ステップ４４０での判定がＹＥＳとなるまで、マージ処理ルーチン４００の処理が繰り返される。   Next, in step 440, it is determined whether or not the merge process has been completed for each of all the target areas set in step 100 and for each time in the time zone set in step 200. If the merge processing for all target areas and each time is not completed, it is determined NO in 440 and the processing of the merge processing routine 400 is performed again. Thereafter, the process of the merge process routine 400 is repeated until the determination in step 440 becomes YES.

以上のように、重複する蓄積データの適用を現況データと各蓄積データとの時間差平均値が大きな蓄積データを先にマージ処理するように優先順位を設定し、この優先順位に基づき各蓄積データをマージ処理する。このため、より有効な蓄積データを優先的に利用したマージ処理が可能となり、交通情報データが利用できるエリアを拡大しつつ、品質の高い探索用データを提供することができる。   As described above, the priority is set so that the accumulated data having the large time difference average value between the current data and each accumulated data is merged first, and the accumulated data is applied based on this priority. Merge process. For this reason, it is possible to perform merge processing that preferentially uses more effective accumulated data, and it is possible to provide high-quality search data while expanding an area where traffic information data can be used.

また、各対象エリア毎に優先順位を設定するため、より地域性を考慮した最適な探索用データベースを提供することができる。   In addition, since the priority order is set for each target area, it is possible to provide an optimum search database in consideration of regional characteristics.

上記ステップ４４０において、全対象エリア、各時刻別のマージ処理が終了すると、ＹＥＳと判定される。然る後、図２のステップ５００にて、探索用データ送信処理がなされる。この処理では、無線通信装置２２は、上記マージ処理済みのデータを探索用データとして無線通信装置１５を介し、マイクロコンピュータ１３に送信する。受信した探索用データは、記憶装置１４のデータベースに蓄積される。   In step 440, when the merge processing for all the target areas and each time is finished, it is determined as YES. Thereafter, search data transmission processing is performed in step 500 of FIG. In this process, the wireless communication device 22 transmits the merged data as search data to the microcomputer 13 via the wireless communication device 15. The received search data is accumulated in the database of the storage device 14.

このような処理の後において案内経路を探索すれば、記憶装置１４のデータベースに蓄積された探索用データに基づき経路探索を行うことにより、対象エリアが広く精度の高い渋滞予測を加味した経路探索を行うことができる。   If a guide route is searched after such processing, the route search is performed based on the search data stored in the database of the storage device 14, so that the target area is wide and high-accuracy congestion prediction is added. It can be carried out.

なお、本発明の実施にあたり、上記実施形態に限ることなく、次のような種々の変形例が挙げられる。
（１）上述したステップ３５０において、ステップ３４０にて取得した時間差平均値に基づき優先順位を設定することに限らず、各蓄積データに予め優先順位を設定してもよい。
（２）上述したステップ３３０において、現況プローブデータと現況ＶＩＣＳデータとの重複部分には現況プローブデータを適用して現況データを作成することに限らず、例えば、現況プローブデータと現況ＶＩＣＳデータそれぞれに重み付けをした平均化により現況データを作成してもよい。
（３）上述したステップ４３１において、各蓄積データを蓄積データベースに上書きによりマージ処理を行うことに限らず、例えば、優先順位の高い蓄積データから優先順位の低い蓄積データにかけて順次小さくなる優先順位に基づく比率を各蓄積データに乗算してこれらの結果を平均化してマージ処理を行ってもよい。
（４）上述した専用通信情報システム２０が蓄積データについて上述したステップ１００〜４００における処理を行い、ナビゲーションシステム１０に送信することに限らず、ナビゲーションシステム１０が各蓄積データを直接取得して上述したステップ１００〜４００における処理を行ってもよい。 In carrying out the present invention, the following various modifications are possible without being limited to the above embodiment.
(1) In step 350 described above, the priority order is not limited to the setting of the priority order based on the time difference average value acquired in step 340, but a priority order may be set in advance for each accumulated data.
(2) In step 330 described above, the current probe data is not applied to the overlapping portion of the current probe data and the current VICS data to create the current data. Current data may be created by weighted averaging.
(3) In step 431 described above, the merge processing is not limited to overwriting the accumulated data in the accumulated database. For example, the accumulated data is based on the priority order that gradually decreases from the accumulated data with the higher priority to the accumulated data with the lower priority. The merge processing may be performed by multiplying each accumulated data by the ratio and averaging these results.
(4) The dedicated communication information system 20 described above performs the processing in steps 100 to 400 described above for the stored data and transmits it to the navigation system 10, but the navigation system 10 directly acquires each stored data and described above. You may perform the process in step 100-400.

本発明の一実施形態を示すブロック図である。It is a block diagram which shows one Embodiment of this invention. 図１の専用情報通信システムのサーバにて実行されるサーバプログラムを表すフローチャートである。It is a flowchart showing the server program performed with the server of the private information communication system of FIG. 図２の優先順位設定処理ルーチンの詳細フローチャートである。FIG. 3 is a detailed flowchart of a priority order setting process routine of FIG. 2. FIG. 図２のマージ処理ルーチンの詳細フローチャートである。3 is a detailed flowchart of a merge processing routine in FIG. 2.

符号の説明Explanation of symbols

２０…専用情報通信システム、２１…サーバ、２２…無線通信装置、２３…記憶装置。   20 ... Dedicated information communication system, 21 ... Server, 22 ... Wireless communication device, 23 ... Storage device.

Claims (8)

複数種類の交通情報データにおける過去の各蓄積データと地図データとを記憶する記憶手段と、前記地図データにおける各対象エリアについてその地域性を考慮して前記各蓄積データの種類毎に設定された当該対象エリアで異なる所定の優先順位に従って前記各蓄積データをマージ処理するマージ手段とを備えたナビゲーション装置。 A plurality of types of traffic information storage means for storing a past of each stored data and the map data in the data, the set in consideration of the area of each type of the respective stored data for each target area in the map data the A navigation device comprising merge means for merging the accumulated data in accordance with a predetermined priority order different in a target area . 前記交通情報データの各現況データを受信する受信手段を備え、
前記各蓄積データのマージ処理が、前記各現況データを加味して設定した優先順位に従って実行されるようにしたことを特徴とする請求項1に記載のナビゲーション装置。 Receiving means for receiving each current status data of the traffic information data,
2. The navigation device according to claim 1, wherein the merge processing of each accumulated data is executed in accordance with a priority order set in consideration of each current status data. 前記各蓄積データに基づく旅行時間と前記各現況データに基づく旅行時間の時間差を算出する算出手段と、
前記算出された時間差により前記各蓄積データの優先順位を前記所定の優先順位としてそれぞれ設定する優先順位設定手段とを備え、
前記マージ手段が、前記優先順位設定手段にて設定された前記優先順位に従って前記各蓄積データのマージ処理を行うようにしたことを特徴とする請求項２に記載のナビゲーション装置。 A calculation means for calculating a time difference between a travel time based on each accumulated data and a travel time based on each current status data;
Priority order setting means for setting the priority order of the accumulated data as the predetermined priority order according to the calculated time difference,
3. The navigation apparatus according to claim 2, wherein the merging unit performs a merging process of the accumulated data according to the priority order set by the priority order setting unit. 前記マージ手段による前記各蓄積データのマージ処理が、前記優先順位の低い蓄積データを前記優先順位の高い蓄積データで上書きすることにより実行されるようにしたことを特徴とする請求項１〜３のいずれか１つに記載のナビゲーション装置。   The merge processing of the respective accumulated data by the merging means is performed by overwriting the accumulated data having a low priority with the accumulated data having a high priority. The navigation device according to any one of the above. 複数種類の交通情報データにおける過去の各蓄積データを記憶する記憶手段と、
前記交通情報データの各現況データを受信する受信手段と、
前記各蓄積データに基づく旅行時間と前記各現況データに基づく旅行時間の時間差を算出する算出手段と、
前記算出された時間差により前記各蓄積データの優先順位を設定する優先順位設定手段と、
前記各蓄積データに所定の比率をそれぞれ乗算してその各乗算結果を平均化することにより前記各蓄積データをマージ処理するマージ手段とを備え、
前記各蓄積データに乗算される前記所定の比率が、前記各蓄積データのうち前記設定された優先順位の高い蓄積データから前記設定された優先順位の低い蓄積データにかけて順次小さくなるように設定されていることを特徴とする ナビゲーション装置。 Storage means for storing each past accumulated data in a plurality of types of traffic information data;
Receiving means for receiving each current status data of the traffic information data;
A calculation means for calculating a time difference between a travel time based on each accumulated data and a travel time based on each current status data;
Priority order setting means for setting the priority order of the accumulated data based on the calculated time difference;
Merging means for merging each accumulated data by multiplying each accumulated data by a predetermined ratio and averaging each multiplication result,
The predetermined ratio to be multiplied to each accumulated data is set so as to decrease sequentially from the accumulated data with the higher priority set to the accumulated data with the lower priority set among the accumulated data. A navigation device characterized by that. 前記優先順位設定手段は、所定の時間帯毎に前記各蓄積データの優先順位を設定することを特徴とする請求項５に記載のナビゲーション装置。   6. The navigation apparatus according to claim 5, wherein the priority order setting means sets the priority order of the accumulated data for each predetermined time period. 複数種類の交通情報データにおける過去の各蓄積データを記憶する記憶手段を備えたサーバから前記各蓄積データを受信して経路探索をするコンピュータにより実行されるプログラムであって、
前記コンピュータが、経路探索の各対象エリアにおける地域性を考慮して前記各蓄積データの種類毎に設定された当該対象エリアで異なる所定の優先順位に従って前記各蓄積データをマージ処理するようにしたことを特徴とするプログラム。 A program that is executed by a computer that receives each accumulated data from a server that includes storage means for storing past accumulated data in a plurality of types of traffic information data and performs a route search,
The computer merges the accumulated data according to a predetermined priority order different in the target area set for each type of the accumulated data in consideration of regional characteristics in each target area of the route search. A program characterized by 記憶手段に記憶されている複数種類の交通情報データにおける過去の各蓄積データを処理し、処理したデータをナビゲーションシステムに送信するサーバのプログラムであって、
前記記憶手段に記憶された地図データにおける各対象エリアについてその地域性を考慮して前記各蓄積データの種類毎に設定された当該対象エリアで異なる所定の優先順位に従って前記各蓄積データをマージ処理するマージ手段として前記サーバを機能させることを特徴とするプログラム。 A server program for processing past accumulated data in a plurality of types of traffic information data stored in a storage means and transmitting the processed data to a navigation system,
For each target area in the map data stored in the storage means, the storage data is merged according to a predetermined priority order different for each target area set for each type of the stored data in consideration of regional characteristics. A program for causing the server to function as merging means.
JP2004126955A 2004-04-22 2004-04-22 Navigation device and navigation method Expired - Fee Related JP4736344B2 (en)

Priority Applications (8)

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

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004126955A JP4736344B2 (en) 2004-04-22 2004-04-22 Navigation device and navigation method

Publications (2)

Publication Number Publication Date
JP2005308584A JP2005308584A (en) 2005-11-04
JP4736344B2 true JP4736344B2 (en) 2011-07-27

Family

ID=35346267

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004126955A Expired - Fee Related JP4736344B2 (en) 2004-04-22 2004-04-22 Navigation device and navigation method

Country Status (1)

Country Link
JP (1) JP4736344B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4695983B2 (en) * 2006-01-06 2011-06-08 クラリオン株式会社 Traffic information processing equipment
JP4950587B2 (en) * 2006-08-02 2012-06-13 クラリオン株式会社 Traffic information providing apparatus, traffic information providing system, anomaly data detection method and data collection method
JP4894546B2 (en) 2007-02-14 2012-03-14 株式会社デンソー Control information storage device and program

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06251289A (en) * 1993-02-25 1994-09-09 Mitsubishi Electric Corp Traffic information processor
JPH09128684A (en) * 1995-10-30 1997-05-16 Toyota Motor Corp Traffic information providing device
JPH10239080A (en) * 1997-02-25 1998-09-11 Alpine Electron Inc Navigation device
JP2000149180A (en) * 1998-11-05 2000-05-30 Nippon Telegr & Teleph Corp <Ntt> On-line traffic information gathering system
JP2001067592A (en) * 1999-08-27 2001-03-16 Matsushita Electric Ind Co Ltd Method for complementing traveling vehicle track data
JP2002310699A (en) * 2001-04-16 2002-10-23 Mitsubishi Electric Corp Mobile navigation device and mobile navigation method
JP2002350162A (en) * 2001-05-25 2002-12-04 Matsushita Electric Ind Co Ltd Route retrieval and display device
JP2003194557A (en) * 2001-12-27 2003-07-09 Toyota Motor Corp Traffic-information output device as well as apparatus and method for downloading of traffic information
JP2003294469A (en) * 2002-03-28 2003-10-15 Seiko Epson Corp Navigation system and program thereof
JP2004029871A (en) * 2002-06-21 2004-01-29 Hitachi Ltd Traffic information system

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06251289A (en) * 1993-02-25 1994-09-09 Mitsubishi Electric Corp Traffic information processor
JPH09128684A (en) * 1995-10-30 1997-05-16 Toyota Motor Corp Traffic information providing device
JPH10239080A (en) * 1997-02-25 1998-09-11 Alpine Electron Inc Navigation device
JP2000149180A (en) * 1998-11-05 2000-05-30 Nippon Telegr & Teleph Corp <Ntt> On-line traffic information gathering system
JP2001067592A (en) * 1999-08-27 2001-03-16 Matsushita Electric Ind Co Ltd Method for complementing traveling vehicle track data
JP2002310699A (en) * 2001-04-16 2002-10-23 Mitsubishi Electric Corp Mobile navigation device and mobile navigation method
JP2002350162A (en) * 2001-05-25 2002-12-04 Matsushita Electric Ind Co Ltd Route retrieval and display device
JP2003194557A (en) * 2001-12-27 2003-07-09 Toyota Motor Corp Traffic-information output device as well as apparatus and method for downloading of traffic information
JP2003294469A (en) * 2002-03-28 2003-10-15 Seiko Epson Corp Navigation system and program thereof
JP2004029871A (en) * 2002-06-21 2004-01-29 Hitachi Ltd Traffic information system

Also Published As

Publication number Publication date
JP2005308584A (en) 2005-11-04

Similar Documents

Publication Publication Date Title
EP1591981B1 (en) Traffic information transmitting apparatus and method
WO2017068897A1 (en) Navigation system
JP2010019759A (en) Traveling lane detector for vehicle
KR20060044581A (en) Navigation device and navigation method
US10591913B2 (en) Method for transmitting, receiving and processing data values, and a transmission device and receiving device
JP2005233814A (en) Route search system and route search method
JP4853332B2 (en) Information provision device
JP5052550B2 (en) Traffic information management device, traffic information management method, and traffic information management program
JP3966321B2 (en) Car navigation system
CN107209898B (en) Server, navigation device, and method for setting transmission exclusion area in advertisement information transmission system
JP4687302B2 (en) Travel history collection system and travel history collection method
JP4736344B2 (en) Navigation device and navigation method
EP2894615B1 (en) Information processing device, mobile terminal, and program
JP3791533B2 (en) Traffic information data correction method, correction device, and traffic information data structure
JP4412254B2 (en) Travel history collection system and travel history collection method
JP4569156B2 (en) Interpolation apparatus and interpolation method for traffic information data
JP3994938B2 (en) Car navigation system
WO2014049843A1 (en) Navigation device
JP5446603B2 (en) In-vehicle device and program
JP4683144B2 (en) Road data automatic processing device and automatic processing method
JP4470571B2 (en) Road data automatic processing device and automatic processing method
JP4046090B2 (en) Average travel time calculation device, average link travel time calculation method, and average link travel time data structure
JP4807083B2 (en) Route search system
JP4496834B2 (en) Interpolation device for traffic information data in vehicle navigation system
JP4075877B2 (en) Correction method of traffic information data in navigation system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070222

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20091008

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091110

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100518

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100716

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101102

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20101130

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

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110405

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110418

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

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees