JP2007240279A - Navigation device and navigation system - Google Patents
Navigation device and navigation systemDownload PDFInfo
- Publication number
- JP2007240279A JP2007240279AJP2006061730AJP2006061730AJP2007240279AJP 2007240279 AJP2007240279 AJP 2007240279AJP 2006061730 AJP2006061730 AJP 2006061730AJP 2006061730 AJP2006061730 AJP 2006061730AJP 2007240279 AJP2007240279 AJP 2007240279A
- Authority
- JP
- Japan
- Prior art keywords
- information
- traffic information
- traffic
- intersection
- vehicle position
- 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
Links
- 238000000034methodMethods0.000abstractdescription25
- 239000000284extractSubstances0.000abstractdescription13
- 239000004973liquid crystal related substanceSubstances0.000description24
- 238000000605extractionMethods0.000description20
- 230000008569processEffects0.000description20
- 238000004891communicationMethods0.000description15
- 230000008859changeEffects0.000description13
- 238000010586diagramMethods0.000description7
- 238000001514detection methodMethods0.000description6
- 238000010276constructionMethods0.000description5
- 230000015654memoryEffects0.000description5
- 238000006243chemical reactionMethods0.000description4
- 230000003287optical effectEffects0.000description3
- 230000001133accelerationEffects0.000description2
- 238000009435building constructionMethods0.000description2
- 230000003203everyday effectEffects0.000description2
- 101001093748Homo sapiens Phosphatidylinositol N-acetylglucosaminyltransferase subunit PProteins0.000description1
- 206010039203Road traffic accidentDiseases0.000description1
- 230000003247decreasing effectEffects0.000description1
- 230000000694effectsEffects0.000description1
- 230000006870functionEffects0.000description1
- 230000006872improvementEffects0.000description1
- 230000008520organizationEffects0.000description1
- 230000002093peripheral effectEffects0.000description1
- 238000003825pressingMethods0.000description1
- 239000004065semiconductorSubstances0.000description1
- 230000009466transformationEffects0.000description1
- 230000003936working memoryEffects0.000description1
Images
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
Description
Translated fromJapanese本発明は、ナビゲーション装置及びナビゲーションシステムに関し、特に、表示装置の地図上に交通情報を表示するナビゲーション装置及びナビゲーションシステムに関するものである。 The present invention relates to a navigation device and a navigation system, and more particularly to a navigation device and a navigation system that display traffic information on a map of a display device.
近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。このナビゲーション装置とは、ＧＰＳ受信機などにより車両の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体、又はネットワークを通じて取得して液晶モニタに表示することが可能な装置である。そして、車両の現在位置を含む地図データを記録媒体等から読み出し、地図データに基づいて車両の現在位置の周囲における地図画像を描画して表示装置に表示するとともに、車両位置マークを地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロールしたり、地図画像を画面に固定し車両位置マークを移動させることによって、車両が現在どの地点を走行しているのかを一目でわかるようにしている。 2. Description of the Related Art In recent years, a navigation device is often mounted on a vehicle that provides vehicle travel guidance so that a driver can easily arrive at a desired destination. This navigation device detects the current position of a vehicle with a GPS receiver or the like, acquires map data corresponding to the current position through a recording medium such as a DVD-ROM or HDD, or a network, and displays it on a liquid crystal monitor. It is a device that can. Then, map data including the current position of the vehicle is read from a recording medium or the like, a map image around the current position of the vehicle is drawn based on the map data and displayed on the display device, and the vehicle position mark is overlaid on the map image. You can also see at a glance which point the vehicle is currently driving by scrolling the map image as the vehicle moves, or by fixing the map image to the screen and moving the vehicle position mark I have to.
ここで、受信した交通情報に基づいて渋滞情報等を案内するナビゲーション装置及びナビゲーションシステムが種々提案されている。
例えば、自己の現在位置に基づき、地図情報記憶手段に記憶された地図情報に基づく地図を画面に表示しながら、目的地に向けて設定された誘導経路に従い使用者を誘導する経路誘導機能を有するナビゲーション装置において、送られてくる交通情報を受信する情報受信手段と、該情報受信手段により受信された前記交通情報から、誘導経路上における進行方向の交通情報のみを表示するように構成されたナビゲーション装置がある（例えば、特許文献１参照。）。
For example, it has a route guidance function that guides the user according to the guidance route set for the destination while displaying a map based on the map information stored in the map information storage means on the screen based on the current position of the user In the navigation device, information receiving means for receiving the traffic information sent, and navigation configured to display only the traffic information in the traveling direction on the guide route from the traffic information received by the information receiving means There is an apparatus (for example, refer to Patent Document 1).
前記した特許文献１に記載されたナビゲーション装置では、経路誘導中に誘導経路上の交通情報を確認することができるため、誘導経路上に渋滞、交通規制等の交通障害がある場合に、これらを迂回するために現在の経路を変更して走行することが考えられる。
しかしながら、誘導経路上における進行方向の交通情報のみが表示されるため、変更した先の道路の交通情報を事前に確認できないことから、実際に走行した結果、更なる交通障害に会うこともある。また、全ての交通情報を表示することで、経路変更先の交通情報を事前に確認することはできるが、運転者は必要な交通情報と不要な交通情報とを選別する必要があるため、煩雑であり、経路選択を瞬時に行うことが困難になるという問題がある。In the navigation device described in
However, since only the traffic information in the traveling direction on the guide route is displayed, the traffic information of the changed road cannot be confirmed in advance, and as a result of actual driving, further traffic obstacles may be encountered. In addition, by displaying all traffic information, it is possible to confirm the traffic information of the route change destination in advance, but since the driver needs to select necessary traffic information and unnecessary traffic information, it is complicated. There is a problem that it is difficult to instantly select a route.
そこで、本発明は、上述した問題点を解決するためになされたものであり、運転者が走行する可能性の高い道路の交通情報を選択して表示することによって、経路変更先の交通情報を容易に判別でき、経路選択を瞬時に行うことが可能となるナビゲーション装置及びナビゲーションシステムを提供することを目的とする。 Therefore, the present invention has been made to solve the above-mentioned problems, and by selecting and displaying road traffic information that a driver is likely to travel, the traffic information of the route change destination is displayed. It is an object of the present invention to provide a navigation device and a navigation system that can be easily discriminated and that can instantly select a route.
前記目的を達成するため請求項１に係るナビゲーション装置は、交通情報を受信する受信手段（２７）と、自車位置から所定範囲内の交差点を抽出する交差点抽出手段（２３）と、自車位置から前記交差点抽出手段によって抽出された各抽出交差点に到達するまでの重み付けを算出し、前記各抽出交差点までの仮経路を求める重み付け算出手段（２３）と、前記重み付け算出手段によって求められた各仮経路の最終道路リンクを抽出する最終リンク抽出手段（２３）と、前記最終リンク抽出手段によって抽出された各最終道路リンクに対応する交通情報を前記受信手段により受信した交通情報から選択して表示装置（２５）の地図上に表示するように制御する表示制御手段（２３）と、を備えたことを特徴とする。 In order to achieve the above object, the navigation apparatus according to
また、請求項２に係るナビゲーション装置は、請求項１に記載のナビゲーション装置（２）において、前記最終リンク抽出手段（２３）は、自車位置から前記各抽出交差点に到達するまでの重み付けが最も低い重み付けとなる各仮経路の最終道路リンクを抽出することを特徴とする。 Further, in the navigation device according to
また、請求項３に係るナビゲーション装置は、請求項１又は請求項２に記載のナビゲーションシ装置（２）において、前記交差点抽出手段（２３）は、自車位置から進行方向前方の交差点を抽出することを特徴とする。 According to a third aspect of the present invention, in the navigation system (2) according to the first or second aspect, the intersection extraction means (23) extracts an intersection ahead of the traveling direction from the own vehicle position. It is characterized by that.
また、請求項４に係るナビゲーション装置は、請求項１乃至請求項３のいずれかに記載のナビゲーション装置（２）において、前記交通情報は、渋滞情報を含むことを特徴とする。 A navigation device according to
また、請求項５に係るナビゲーションシステムは、ナビゲーション装置（２）と、交通情報を受信する第１受信手段（１７）と、前記第１受信手段で受信した交通情報を前記ナビゲーション装置に配信する交通情報配信手段（１０、１７）と、を有する情報配信センタ（３）と、を備えたナビゲーションシステム（１）において、前記ナビゲーション装置（２）は、自車位置を特定する自車位置情報を前記情報配信センタに送信する自車位置情報送信手段（２３、２７）と、前記情報配信センタから配信された交通情報を受信する第２受信手段（２７）と、前記第２受信手段で受信した交通情報を表示装置（２５）の地図上に表示するように制御する表示制御手段（２３）と、を有し、前記情報配信センタ（３）は、前記ナビゲーション装置から自車位置情報を受信した場合には、該自車位置情報に基づいて前記自車位置から所定範囲内の交差点を抽出する交差点抽出手段（１０）と、該自車位置から前記交差点抽出手段によって抽出された各抽出交差点に到達するまでの重み付けを算出し、前記各抽出交差点までの仮経路を求める重み付け算出手段（１０）と、前記重み付け算出手段によって求められた各仮経路の最終道路リンクを抽出する最終リンク抽出手段（１０）と、前記最終リンク抽出手段によって抽出された各最終道路リンクに対応する交通情報を前記第１受信手段により受信した交通情報から選択して前記交通情報配信手段を介して該ナビゲーション装置に配信するように制御する配信制御手段（１０）と、を有することを特徴とする。 The navigation system according to
また、請求項６に係るナビゲーションシステムは、請求項５に記載のナビゲーションシステム（１）において、前記最終リンク抽出手段（１０）は、自車位置から前記各抽出交差点に到達するまでの重み付けが最も低い重み付けとなる各仮経路の最終道路リンクを抽出することを特徴とする。 Further, in the navigation system according to claim 6, in the navigation system (1) according to
また、請求項７に係るナビゲーションシステムは、請求項５又は請求項６に記載のナビゲーションシシステム（１）において、前記交差点抽出手段（１０）は、前記自車位置から進行方向前方の交差点を抽出することを特徴とする。 The navigation system according to
更に、請求項８に係るナビゲーションシステムは、請求項５乃至請求項７のいずれかに記載のナビゲーションシステム（１）において、前記交通情報は、渋滞情報を含むことを特徴とする。 Further, the navigation system according to claim 8 is the navigation system (1) according to any one of
前記構成を有する請求項１に係るナビゲーション装置では、先ず、自車位置から所定範囲内の交差点を抽出し、この抽出された各抽出交差点に到達するまでの重み付けを算出して、各抽出交差点毎に自車位置から到達する仮経路を求め、この求められた各仮経路の最終道路リンクを抽出する。続いて、この抽出された各最終道路リンクに対応する交通情報を受信手段により受信した交通情報から選択して表示装置の地図上に表示する。
これにより、表示装置に表示されている各交通情報は、自車位置から所定範囲内の各交差点に到達するまでの重み付けによって求められた各仮経路の最終道路リンクに対応する交通情報であるため、経路を変更する場合に、運転者が走行する可能性の高い経路上の各交差点間の交通情報を選択して地図上に表示することが可能となり、運転者は、経路変更先の交通情報を容易に判別でき、経路選択を瞬時に行うことが可能となる。In the navigation device according to
As a result, each traffic information displayed on the display device is traffic information corresponding to the final road link of each temporary route obtained by weighting until reaching each intersection within a predetermined range from the own vehicle position. When changing the route, it is possible to select the traffic information between each intersection on the route where the driver is likely to travel and display it on the map. Can be easily determined, and the route can be selected instantaneously.
また、請求項２に係るナビゲーション装置では、最終リンク抽出手段は、自車位置から各抽出交差点に到達するまでの重み付けが最も低い重み付けとなる各仮経路の最終道路リンクを抽出するため、地図上に表示される各交差点に対して、運転者が走行する可能性の最も高い経路上に各交通情報を表示することが可能となり、運転者は、経路変更先の交通情報を更に容易に判別でき、最適な経路選択を瞬時に行うことが可能となる。 In the navigation device according to
また、請求項３に係るナビゲーション装置では、交差点抽出手段は、自車位置から進行方向前方の交差点を抽出するため、自車位置から前方の交通情報のみが選択されて地図上に表示され、経路を変更する場合に、運転者が走行する可能性のより高い経路上の各交差点間の進行方向の交通情報を選択して地図上に表示することが可能となる。これにより、運転者は、経路変更先の交通情報を更に容易に判別でき、経路選択を瞬時に行うことが可能となる。 In the navigation device according to
また、請求項４に係るナビゲーション装置では、交通情報には、渋滞情報が含まれるため、経路を変更する場合に、運転者が走行する可能性の高い経路上の各交差点間の渋滞状況が地図上に表示されるため、運転者は、経路変更先の渋滞状況を容易に判別でき、経路選択を瞬時に行うことが可能となる。 Further, in the navigation device according to
また、請求項５に係るナビゲーションシステムでは、先ず、ナビゲーション装置は、自車位置を特定する自車位置情報を情報配信センタに送信する。そして、情報配信センタは、この送信された自車位置情報を受信した場合には、該自車位置情報に基づいて自車位置から所定範囲内の交差点を抽出し、この抽出された各抽出交差点に到達するまでの重み付けを算出して、各抽出交差点毎に自車位置から到達する仮経路を求め、この求められた各仮経路の最終道路リンクを抽出する。続いて、この抽出された各最終道路リンクに対応する交通情報をナビゲーション装置に配信する。その後、ナビゲーション装置は、この受信した交通情報を表示装置の地図上に表示する。
これにより、ナビゲーション装置の表示装置に表示されている各交通情報は、自車位置から所定範囲内の各交差点に到達するまでの重み付けによって求められた各仮経路の最終道路リンクに対応する交通情報であるため、経路を変更する場合に、運転者が走行する可能性の高い経路上の各交差点間の交通情報を地図上に表示することが可能となり、運転者は、経路変更先の交通情報を容易に判別でき、経路選択を瞬時に行うことが可能となる。また、情報配信センタが、自車位置から所定範囲内の各交差点に到達するまでの重み付けによって求められた各仮経路の最終道路リンクに対応する交通情報を選択してナビゲーション装置に配信するため、ナビゲーション装置の処理負荷を軽減することが可能となる。In the navigation system according to
Thereby, each traffic information displayed on the display device of the navigation device is traffic information corresponding to the final road link of each temporary route obtained by weighting from the vehicle position until reaching each intersection within a predetermined range. Therefore, when changing the route, it is possible to display on the map traffic information between each intersection on the route where the driver is likely to travel. Can be easily determined, and the route can be selected instantaneously. In addition, in order for the information distribution center to select and distribute the traffic information corresponding to the final road link of each temporary route obtained by weighting until reaching each intersection within a predetermined range from the vehicle position, to the navigation device, The processing load on the navigation device can be reduced.
また、請求項６に係るナビゲーションシステムでは、情報配信センタは、最終リンク抽出手段を介して自車位置から各抽出交差点に到達するまでの重み付けが最も低い重み付けとなる各仮経路の最終道路リンクを抽出するため、運転者が走行する可能性の最も高い経路上の各交差点間の交通情報を選択してナビゲーション装置に配信することが可能となる。これにより、ナビゲーション装置の表示装置の地図上に表示される各交差点に対して、運転者が走行する可能性の最も高い経路上に各交通情報を表示することが可能となり、運転者は、経路変更先の交通情報を更に容易に判別でき、最適な経路選択を瞬時に行うことが可能となる。 In the navigation system according to claim 6, the information distribution center determines the final road link of each temporary route having the lowest weight until reaching each extraction intersection from the vehicle position via the final link extraction means. In order to extract, it becomes possible to select the traffic information between each intersection on the path | route where a driver | operator is most likely to drive | work, and to distribute to a navigation apparatus. Thereby, it becomes possible to display each traffic information on the route where the driver is most likely to travel for each intersection displayed on the map of the display device of the navigation device. The traffic information of the change destination can be more easily discriminated, and the optimum route can be selected instantaneously.
また、請求項７に係るナビゲーションシステムでは、情報配信センタは、交差点抽出手段を介して自車位置から進行方向前方の交差点を抽出するため、自車位置から前方の交通情報のみを選択してナビゲーション装置に配信することが可能となる。これにより、ナビゲーション装置の表示装置の地図上に自車位置から前方の交通情報のみが選択されて表示され、経路を変更する場合に、運転者が走行する可能性のより高い経路上の各交差点間の進行方向の交通情報を地図上に表示することが可能となるため、運転者は、経路変更先の交通情報を更に容易に判別でき、経路選択を瞬時に行うことが可能となる。 In the navigation system according to
更に、請求項８に係るナビゲーションシステムでは、情報配信センタからナビゲーション装置に配信される交通情報には、渋滞情報が含まれるため、ナビゲーション装置の表示装置の地図上には、経路を変更する場合に、運転者が走行する可能性の高い経路上の各交差点間の渋滞状況が地図上に表示される。このため、運転者は、経路変更先の渋滞状況を容易に判別でき、経路選択を瞬時に行うことが可能となる。 Further, in the navigation system according to claim 8, since traffic information distributed from the information distribution center to the navigation device includes traffic jam information, when the route is changed on the map of the display device of the navigation device. The traffic situation between the intersections on the route where the driver is likely to travel is displayed on the map. For this reason, the driver can easily determine the traffic congestion state of the route change destination, and can select the route instantly.
以下、本発明に係るナビゲーション装置及びナビゲーションシステムについて具体化した実施例１及び実施例２に基づき図面を参照しつつ詳細に説明する。 Hereinafter, a navigation device and a navigation system according to the present invention will be described in detail with reference to the drawings based on a first embodiment and a second embodiment.
先ず、実施例１に係るナビゲーションシステム１の概略構成について図１を用いて説明する。図１は実施例１に係るナビゲーションシステム１を示したブロック図である。 First, a schematic configuration of the
図１に示すように実施例１に係るナビゲーションシステム１は、ナビゲーション装置２と、ナビゲーション装置２に対して地図情報を更新する為の更新情報や後述の渋滞情報等交通情報を配信する情報配信センタ３と、ネットワーク４から基本的に構成されている。そして、ナビゲーション装置２と情報配信センタ３は、ネットワーク４を介して各種の情報の送受信が可能となるように構成されている。 As shown in FIG. 1, a
また、このネットワーク４には、道路交通情報センタ（ＶＩＣＳ（登録商標）：Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）５が接続され、ナビゲーション装置２と情報配信センタ３とは、ネットワーク４を介して、警察、日本道路公団等の交通管制システムの情報を収集して作成した道路の渋滞等に関する情報や交通規制情報等の交通情報を所定時間毎に受信することが可能に構成されている。また、この交通情報は、例えば、道路の渋滞等に関する道路渋滞情報、道路工事、建築工事等による交通規制情報等の道路交通情報に関する詳細情報である。該詳細情報は、道路渋滞情報の場合、後述のＶＩＣＳリンクＩＤ、渋滞の実際の長さ、渋滞を通過するのに要する所要時間、渋滞度（渋滞無し／混雑／渋滞の別等）、渋滞中の車速、旅行時間、渋滞車線の進行方向、渋滞解消の見込まれる時刻等であり、交通規制情報の場合、後述のＶＩＣＳリンクＩＤ、道路工事、建築工事等の継続期間、通行止め、片側交互通行、車線規制等の交通規制の種類、交通規制の時間帯等である。
尚、ナビゲーション装置２の構成に関しては後に図２を用いて詳細に説明する。In addition, a road traffic information center (VICS (registered trademark)) 5 is connected to the
The configuration of the
情報配信センタ３は、図１に示すようにサーバ１０と、サーバ１０に接続された地図情報記録部としてのセンタ側地図情報ＤＢ１４と、ナビ更新履歴情報ＤＢ１５と、センタ側交通情報ＤＢ１６と、センタ側通信装置１７とを備える。また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２、ナビゲーション装置２からの要求に基づいてナビゲーション装置２に記憶された地図情報の内、所定エリアの地図情報を新たなバージョンの地図情報に更新する為の更新情報をセンタ側地図情報ＤＢ１４から抽出し、ナビゲーション装置２に対して配信する地図情報更新処理や、後述のナビゲーション装置２からの要求に基づいて自車位置情報から各交差点間の交通情報をセンタ側交通情報ＤＢ１６から作成し、ナビゲーション装置２に対して配信する交通情報配信処理等を行うための各種の制御プログラム（図７参照）が記録されたＲＯＭ１３等の内部記憶装置を備えている。尚、ＣＰＵ１１に代えてＭＰＵ等を使用することができる。 As shown in FIG. 1, the
また、センタ側地図情報ＤＢ１４には、情報配信センタ３で作成され、ナビゲーション装置２に記憶された地図情報を更新する際の基本となる地図情報である更新用地図情報１８がバージョン毎に区分されて記憶されている。更に、現在のナビゲーション装置２に記憶される地図情報の一部又は全部を更新用地図情報１８に更新する為の更新情報についても記憶されている。ここで、バージョンとは地図情報が作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。 In the center-side
また、センタ側地図情報ＤＢ１４に記憶された更新用地図情報１８には、ナビゲーション装置２で経路案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（道路リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）に関する店舗データ、地点を検索するための検索データ等から構成されている。 Further, the
ここで、特に地図表示データとしては、１０ｋｍ×１０ｋｍで区画された２次メッシュをベースに４分割（長さ１／２）、１６分割（１／４）、６４分割（１／８）されたユニットで構成されており、各ユニットのデータ量が略同レベルになるように、各地のユニットが設定されている。最も小さい６４分割サイズのユニットは、約１．２５ｋｍ四方の大きさである。 Here, in particular, the map display data is divided into 4 (
また、ノードデータとしては、実際の道路の分岐点（交差点、Ｔ字路等も含む）、各道路に曲率半径等に応じて所定の距離ごとに設定されたノード点の座標（位置）、ノードが交差点に対応するノードであるか等を表すノード属性、ノードに接続するリンクの識別番号であるリンクＩＤのリストである接続リンク番号リスト、ノードにリンクを介して隣接するノードのノード番号のリストである隣接ノード番号リスト、各ノード点の高さ（高度）等に関するデータ等が記録される。 Node data includes actual road branch points (including intersections, T-junctions, etc.), node point coordinates (positions) set for each road according to the radius of curvature, etc., nodes A node attribute indicating whether or not is a node corresponding to an intersection, a connection link number list which is a list of link IDs which are identification numbers of links connected to the node, and a list of node numbers of nodes adjacent to the node via the link Are recorded on the adjacent node number list, the height (altitude) of each node point, and the like.
また、リンクデータとしては、道路を構成する各道路リンク（以下、「リンク」という。）に関してリンクの属する道路の幅員、勾（こう）配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所、踏切り等を表すデータが、コーナに関して、曲率半径、交差点、Ｔ字路、コーナの入口及び出口等を表すデータが、道路属性に関して、降坂路、登坂路等を表すデータが、道路種別に関して、国道、県道、細街路等の一般道のほか、高速自動車国道、都市高速道路、一般有料道路、有料橋等の有料道路を表すデータがそれぞれ記録される。更に、有料道路に関して、有料道路の入口及び出口の取付道（ランプウェイ）、料金所（インターチェンジ）等に関するデータが記録される。 In addition, as link data, for each road link constituting the road (hereinafter referred to as “link”), the width of the road to which the link belongs, the gradient, the cant, the bank, the road surface condition, the number of road lanes, Data representing the number of lanes decreasing, width narrowing, railroad crossings, etc. for corners, curvature radius, intersections, T-junctions, corner entrances and exits, etc. Data representing uphill roads are recorded for road types, including roads such as national roads, prefectural roads, and narrow streets, as well as toll roads such as national highways, urban highways, general toll roads, and toll bridges. The Furthermore, regarding toll roads, data relating to entrance roads (rampways), toll gates (interchanges) and the like of toll roads are recorded.
また、探索データとしては、設定された目的地までの経路を探索及び表示する際に使用されるデータについて記録されており、ノードを通過する際の右左折や道路を構成するリンクの距離、道幅、道路種別等によって決定される各ノードの重み付け（以下、「コスト」という。）を算出する為に使用するコストデータ、経路探索により選択された経路を液晶ディスプレイ２５の地図上に表示するための経路表示データ等から構成されている。 In addition, as search data, data used when searching and displaying a route to a set destination is recorded, and the distance and road width of a link that forms a right / left turn or road when passing through a node. The cost data used to calculate the weight of each node (hereinafter referred to as “cost”) determined by the road type, etc., and the route selected by the route search are displayed on the map of the
また、店舗データとしては、各地域のホテル、病院、ガソリンスタンド、駐車場、観光施設等のＰＯＩに関するデータがＰＯＩを特定するＩＤとともに記録される。なお、前記センタ側地図情報ＤＢ１４には、所定の情報をナビゲーション装置２のスピーカ２６によって出力するための音声出力データも記録される。 Further, as store data, data on POIs such as hotels, hospitals, gas stations, parking lots, and tourist facilities in each region are recorded together with IDs that identify the POIs. The center-side
そして、情報配信センタ３は、ナビゲーション装置２からの要求があったタイミングで、センタ側地図情報ＤＢ１４に格納された更新用地図情報１８の内、最もバージョンの新しい更新用地図情報１８によってナビゲーション装置２に記憶された地図情報の更新を行う。具体的には、実施例１に係るナビゲーションシステム１では、ナビゲーション装置２から更新用地図情報１８の配信要求があった場合には、最もバージョンの新しい更新用地図情報１８に更新する為の更新情報をナビゲーション装置２に対して配信することにより更新が行われる。ここで、ナビゲーション装置２に対して送信される更新情報としては、最もバージョンの新しい更新用地図情報１８の新設道路を特定するための新設道路情報を含む全情報を送信することとしても良いし、現在のナビゲーション装置に記憶される地図情報から最もバージョンの新しい更新用地図情報１８に更新する為の必要最小限の情報（新設道路を特定するための新設道路情報を含む更新部分の情報のみ）を送信することとしても良い。 Then, the
一方、ナビ更新履歴情報ＤＢ１５には、ナビゲーション装置２に記憶されている地図情報について現在までに更新を行った更新履歴に関する情報が、ナビゲーション装置２を特定するナビ識別ＩＤとともに記憶される。更新履歴としては、具体的に地図情報を構成するリンクデータやノードデータ毎にどのバージョンの地図情報が用いられているかが記憶されており、ナビゲーション装置２の地図情報の更新を行う毎に新たな更新履歴に書き換えられる。 On the other hand, in the navigation update
また、センタ側交通情報ＤＢ１６には、道路交通情報センタ（ＶＩＣＳ）５から受信した交通情報を収集して作成した現況の道路の渋滞等に関する情報である現況交通情報１９Ａが格納されている。また、このセンタ側交通情報ＤＢ１６には、過去に作成された道路の渋滞等に関する統計的交通情報である統計交通情報１９Ｂが格納されている。この統計交通情報１９Ｂは、祭り、パレード、花火大会等のイベントの開催予定場所、予定日時等のイベント予定情報、例えば、駅周辺や大型商業施設周辺の道路には週末を除く毎日の特定時刻に渋滞が発生するとか、海水浴場周辺の道路には夏季休暇時期に渋滞が発生する等の統計的渋滞情報や渋滞予測情報を含んでもよい。更に、センタ側交通情報ＤＢ１６には、現況交通情報１９Ａ及び統計交通情報１９Ｂに基づいて作成された現況の各渋滞に対する将来における所定時刻毎（例えば、現在時刻から約３０分間毎、約１時間毎、約２時間毎等である。）の渋滞予測情報等である予測交通情報１９Ｃが格納されている。 The center-side
そして、後述のように、情報配信センタ３は、ナビゲーション装置２からの要求があったタイミングで、センタ側交通情報ＤＢ１６に格納された現況交通情報１９Ａ、統計交通情報１９Ｂ、及び予測交通情報１９Ｃに基づいて各交差点間の交通情報等を選択して配信する（図７参照）。 As will be described later, the
また、道路交通情報センタ（ＶＩＣＳ）５から受信した交通情報には、種別情報、位置、渋滞区間の距離、渋滞度等の情報とともに、ＶＩＣＳリンクＩＤが含まれる。該ＶＩＣＳリンクＩＤは、道路を所定の交差点毎に分割して規格化された走行案内用リンクとしてのＶＩＣＳリンクに付与された識別番号である。なお、前記交通情報には、各ＶＩＣＳリンクにおける始点及び終点の座標、始点から終点までの距離等の情報も含まれている。 The traffic information received from the road traffic information center (VICS) 5 includes a VICS link ID together with information such as type information, position, distance of a traffic jam section, traffic jam level, and the like. The VICS link ID is an identification number assigned to a VICS link as a travel guide link that is standardized by dividing a road into predetermined intersections. The traffic information also includes information such as the coordinates of the start point and end point in each VICS link, the distance from the start point to the end point, and the like.
ここで、センタ側地図情報ＤＢ１４に記憶される道路（リンク）とＶＩＣＳリンクとは同一のものではない（一般的には、道路（リンク）の方がＶＩＣＳリンクよりも細分化されている。）。そこで、各道路（リンク）に識別番号として付与される道路リンクＩＤとＶＩＣＳリンクＩＤとの間の変換テーブル（対照表）を有し、ＶＩＣＳリンクＩＤに基づいて、対応する道路リンクＩＤを特定することができるようになっている。そのため、ナビゲーション装置２のように変換テーブルを有するものである場合には、情報配信センタ３や道路交通情報センタ（ＶＩＣＳ）５からＶＩＣＳリンクＩＤを受信すると、該ＶＩＣＳリンクＩＤに基づいて渋滞情報等の交通情報を表示すべき道路の区間を特定することができる。
ところが、ナビゲーション装置２が変換テーブルを有するものでない場合には、ＶＩＣＳリンクＩＤに基づいて道路の区間を特定することができなくなってしまう。そこで、センタ側交通情報ＤＢ１６には、この変換テーブルも格納されている。これにより、ＶＩＣＳリンクＩＤをナビゲーション装置２において使用されている道路リンクＩＤに変換して、交通情報を送信することができる。Here, the road (link) and the VICS link stored in the center side
However, if the
尚、情報配信センタ３は、個人、企業、団体、地方自治体、政府関係機関等のいずれが運営していてもよく、道路交通情報センタ（ＶＩＣＳ）５が運営していてもよい。 The
また、ネットワーク４としては、例えばＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、狭域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。 The
次に、実施例１に係るナビゲーションシステム１を構成するナビゲーション装置２の概略構成について図２を用いて説明する。図２は実施例１に係るナビゲーション装置２を示したブロック図である。 Next, a schematic configuration of the
図２に示すように実施例１に係るナビゲーション装置２は、自車の現在位置を検出する現在地検出処理部２１と、各種のデータが記録されたデータ記録部２２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部２３と、操作者からの操作を受け付ける操作部２４と、操作者に対して地図等の情報を表示する液晶ディスプレイ２５と、経路案内に関する音声ガイダンスを出力するスピーカ２６と、道路交通情報センタ（ＶＩＣＳ）５や情報配信センタ３等との間で通信を行う通信装置２７と、から構成されている。また、ナビゲーション制御部２３には自車の走行速度を検出する車速センサ２８が接続される。 As shown in FIG. 2, the
以下に、ナビゲーション装置２を構成する各構成要素について説明すると、現在地検出処理部２１は、ＧＰＳ３１、地磁気センサ３２、距離センサ３３、ステアリングセンサ３４、方位検出部としてのジャイロセンサ３５、高度計（図示せず）等からなり、現在の自車の位置、方位、目標物（例えば、交差点）までの距離等を検出することが可能となっている。 The components constituting the
具体的には、ＧＰＳ３１は、人工衛星によって発生させられた電波を受信することにより、地球上における自車の現在地及び現在時刻を検出し、地磁気センサ３２は、地磁気を測定することによって自車方位を検出し、距離センサ３３は、道路上の所定の位置間の距離等を検出する。ここで、距離センサ３３としては、例えば、自車の車輪（図示せず）の回転速度を測定し、測定した回転速度に基づいて距離を検出するセンサ、加速度を測定し、測定した加速度を２回積分して距離を検出するセンサ等を使用することができる。 Specifically, the
また、ステアリングセンサ３４は自車の舵（だ）角を検出する。ここで、ステアリングセンサ３４としては、例えば、ステアリングホイール（図示せず）の回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。 The
そして、ジャイロセンサ３５は自車の旋回角を検出する。ここで、ジャイロセンサ３５としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。また、ジャイロセンサ３５によって検出された旋回角を積分することにより、自車方位を検出することができる。 And the
また、データ記録部２２は、外部記憶装置及び記憶媒体としてのハードディスク（図示せず）と、ハードディスクに記憶されたナビ側交通情報ＤＢ３６、ナビ側地図情報ＤＢ３８、及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、実施例１においては、データ記録部２２の外部記憶装置及び記憶媒体としてハードディスクが使用されるが、ハードディスクのほかに、フレキシブルディスク等の磁気ディスクを外部記憶装置として使用することができる。また、メモリーカード、磁気テープ、磁気ドラム、ＣＤ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード等を外部記憶装置として使用することもできる。 The
ここで、ナビ側交通情報ＤＢ３６には、道路交通情報センタ（ＶＩＣＳ）５から受信した渋滞の実際の長さ、渋滞の原因、渋滞解消の見込まれる時刻等から構成される現況の道路の渋滞等に関する道路渋滞情報や、道路工事、建築工事等による交通規制情報等の交通情報から作成した現況交通情報３７Ａが格納される。また、ナビ側交通情報ＤＢ３６には、過去に作成された道路の渋滞等に関する統計的交通情報である統計交通情報３７Ｂが格納されている。この統計渋滞情報３７は、祭り、パレード、花火大会等のイベントの開催予定場所、予定日時等のイベント予定情報、例えば、駅周辺や大型商業施設周辺の道路には週末を除く毎日の特定時刻に渋滞が発生するとか、海水浴場周辺の道路には夏季休暇時期に渋滞が発生する等の統計的渋滞情報や渋滞予測情報を含んでもよい。更に、ナビ側交通情報ＤＢ３６には、現況交通情報３７Ａ及び統計交通情報３７Ｂに基づいて作成された現況の各渋滞に対する将来における所定時刻毎（例えば、現在時刻から約３０分間毎、約１時間毎、約２時間毎等である。）の渋滞予測情報等である予測交通情報３７Ｃが格納されている。 Here, in the navigation side
また、ナビ側地図情報ＤＢ３８には、ナビゲーション装置２の走行案内や経路探索に使用されるとともに情報配信センタ３による更新対象となるナビ地図情報３９が格納されている。ここで、ナビ地図情報３９には、更新用地図情報１８と同様に経路案内及び地図表示に必要な各種情報から構成されており、例えば、各新設道路を特定するための新設道路情報、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩに関する店舗データ、地点を検索するための検索データ等から構成されている。尚、各データの詳細については既に説明したので、ここではその詳細は省略する。
そして、ナビ側地図情報ＤＢ３８の内容は、情報配信センタ３から通信装置２７を介して配信された更新情報をダウンロードすることによって更新される。The navigation-side
The contents of the navigation-side
また、図２に示すように、ナビゲーション装置２を構成するナビゲーション制御部２３は、ナビゲーション装置２の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データや情報配信センタ３から受信した交通情報等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述の進行方向前方の各交差点間の交通情報を地図上に表示する交通情報表示処理プログラム（図３参照）が記憶されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置や、時間を計測するタイマ４５等を備えている。尚、前記ＲＡＭ４２、ＲＯＭ４３、フラッシュメモリ４４等としては半導体メモリ、磁気コア等が使用される。そして、演算装置及び制御装置としては、ＣＰＵ４１に代えてＭＰＵ等を使用することも可能である。 As shown in FIG. 2, the
また、実施例１においては、前記ＲＯＭ４３に各種のプログラムが記憶され、前記データ記録部２２に各種のデータが記憶されるようになっているが、プログラム、データ等を同じ外部記憶装置、メモリーカード等からプログラム、データ等を読み出して前記フラッシュメモリ４４に書き込むこともできる。更に、メモリーカード等を交換することによって前記プログラム、データ等を更新することができる。 In the first embodiment, various programs are stored in the
更に、前記ナビゲーション制御部２３には、操作部２４、液晶ディスプレイ２５、スピーカ２６、通信装置２７の各周辺装置（アクチュエータ）が電気的に接続されている。 Furthermore, the
操作部２４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う場合等に操作され、各種のキーや複数の操作スイッチから構成される。そして、ナビゲーション制御部２３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部２４としては、キーボード、マウス、バーコードリーダ、遠隔操作用のリモートコントロール装置、ジョイスティック、ライトペン、スタイラスペン等を使用することもできる。更に、液晶ディスプレイ２５の前面に設けたタッチパネルによって構成することもできる。 The
また、液晶ディスプレイ２５には、後述のようにナビ地図情報３９に基づく地図が表示されて各リンク上の交通情報が表示される経路案内画面の他、操作案内、操作メニュー、キーの案内、現在地から目的地までの誘導経路、誘導経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。尚、液晶ディスプレイ２５の代わりに、ＣＲＴディスプレイ、プラズマディスプレイ等を使用したり、車両のフロントガラスにホログラムを投影するホログラム装置等を使用することも可能である。 In addition to a route guidance screen on which a map based on the
また、スピーカ２６は、ナビゲーション制御部２３からの指示に基づいて、誘導経路に沿った走行を案内する音声ガイダンス等を出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」や「この先の国道○○号線が渋滞しています。」等がある。なお、スピーカ２６より出力される音声としては、合成された音声のほかに、各種効果音、予めテープやメモリ等に録音された各種の案内情報を出力することもできる。 In addition, the
そして、通信装置２７は、情報配信センタ３と通信を行う通信手段であり、情報配信センタ３との間で最もバージョンの新しい更新地図情報等の送受信を行う。また、通信装置２７は、情報配信センタ３に加えて、道路交通情報センタ（ＶＩＣＳ）等から送信された渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況等の各情報から成る交通情報を受信する。 The
次に、前記構成を有するナビゲーションシステム１において、ナビゲーション装置２のＣＰＵ４１が、自車位置から進行方向前方の渋滞情報等の交通情報を道路交通情報センタ（ＶＩＣＳ）３から受信していた場合に実行する交通情報表示処理について図３乃至図６に基づいて説明する。図３は実施例１に係るナビゲーション装置２が実行する自車位置から進行方向前方の渋滞情報等の交通情報を地図上に表示する交通情報表示処理を示すフローチャートである。図４は図３のステップ３の処理内容を説明する説明図である。図５は図３のステップ３及びステップ４の処理内容を説明する説明図である。図６は図３のステップ６の処理によって液晶ディスプレイ２５の地図上に表示される交通情報の一例を示す図である。
尚、図３にフローチャートで示されるプログラムは、ナビゲーション装置２が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により所定時間毎（例えば、約３０秒〜５分毎である。）や自車が現在位置しているリンクが変更されたときに実行される。Next, in the
3 is stored in the
図３に示すように、先ず、ステップ（以下、Ｓと略記する）１において、ＣＰＵ４１は、現在位置検出処理部２１により自車の現在位置（以下、「自車位置」という。）を検出する。また、車両の現在位置を含む地図データをナビ地図情報３９から読み出し、地図データに基づいて車両の現在位置の周囲における地図画像５０（図６参照）を描画して液晶ディスプレイ２５に表示するとともに、車両位置マーク５１（図６参照）を地図画像５０に重ね合わせて表示し、車両の移動に応じて地図画像をスクロールしたり、地図画像５０を画面に固定し車両位置マーク５１を移動させることによって、車両が現在どの地点を走行しているのかを一目でわかるように表示する。 As shown in FIG. 3, first, in step (hereinafter abbreviated as S) 1, the
続いて、Ｓ２において、ＣＰＵ４１は、自車位置を含んで自車位置から進行方向前方の所定範囲内（例えば、半径約５ｋｍ〜１５ｋｍの距離の範囲内や、約１０ｋｍ四方の範囲内である。）に存在する交差点（ノード）をナビ地図情報３９から抽出して「抽出交差点」としてＲＡＭ４２に記憶する。尚、前方の目的地までの誘導経路を地図上に表示して経路を案内している場合には、ＣＰＵ４１は、誘導経路から所定距離以内（例えば、約２ｋｍ〜１０ｋｍの距離以内である。）に存在する交差点（ノード）をナビ地図情報３９から抽出して「抽出交差点」としてＲＡＭ４２に記憶するようにしてもよい。 Subsequently, in S2, the
続いて、Ｓ３において、ＣＰＵ４１は、ダイクストラ法によって、自車位置から上記Ｓ２で抽出した各「抽出交差点」までのコストを算出し、仮経路を求めるコスト算出処理を実行する。
具体的には、例えば、図４に示すように、ＣＰＵ４１は、先ず、自車位置から前方の第１番目の抽出交差点Ｎ１までのリンクＲ１のコスト「１」を該抽出交差点Ｎ１のコストとしてＲＡＭ４２に記憶する。続いて、抽出交差点Ｎ１に各リンクＲ２、Ｒ３、Ｒ４によって接続される各抽出交差点Ｎ２、Ｎ３、Ｎ４のコストを、抽出交差点Ｎ１のコストにリンクＲ２のコスト「３」、リンクＲ３のコスト「１」、リンクＲ４のコスト「２」を加算して算出して、ＲＡＭ４２に記憶する。従って、各抽出交差点Ｎ２、Ｎ３、Ｎ４のコストとして各コスト「４」、「２」、「３」がＲＡＭ４２に記憶される。
続いて、この算出された各抽出交差点Ｎ２、Ｎ３、Ｎ４に対して同様な処理を繰り返し行い、Ｓ２で抽出した全ての抽出交差点のコストを算出していく。Subsequently, in S3, the
Specifically, for example, as shown in FIG. 4, the
Subsequently, the same processing is repeated for each of the calculated extracted intersections N2, N3, and N4, and the costs of all the extracted intersections extracted in S2 are calculated.
ここで、図５に示すように、抽出交差点Ｎ２のコスト「４」にリンクＲ５のコスト「２」を加算したコスト「６」の方が、抽出交差点Ｎ３のコスト「２」にリンクＲ６のコスト「５」を加算したコスト「７」よりも小さいため、抽出交差点Ｎ５のコストは、リンクＲ５を経由したコスト「６」となり、抽出交差点Ｎ５のコストとしてコスト「６」がＲＡＭ４２に記憶される。即ち、自車位置（車両位置マーク５１）から抽出交差点Ｎ５に至る最もコストの低い仮経路は、リンクＲ１→リンクＲ２→リンクＲ５となる。また、抽出交差点Ｎ１から各リンクＲ３、Ｒ６、Ｒ５を経て抽出交差点Ｎ２に至るコストは「９」となるため、自車位置（車両位置マーク５１）から抽出交差点Ｎ２に至る最もコストの低い仮経路は、リンクＲ１→リンクＲ２となる。 Here, as shown in FIG. 5, the cost “6” obtained by adding the cost “2” of the link R5 to the cost “4” of the extracted intersection N2 is the cost of the link R6 to the cost “2” of the extracted intersection N3. Since the cost is lower than the cost “7” obtained by adding “5”, the cost of the extracted intersection N5 is the cost “6” via the link R5, and the cost “6” is stored in the
また、抽出交差点Ｎ４のコスト「３」にリンクＲ７のコスト「２」を加算したコスト「５」の方が、抽出交差点Ｎ３のコスト「２」にリンクＲ８のコスト「５」を加算したコスト「７」よりも小さいため、抽出交差点Ｎ６のコストは、リンクＲ７を経由したコスト「５」となり、抽出交差点Ｎ６のコストとしてコスト「５」がＲＡＭ４２に記憶される。即ち、自車位置（車両位置マーク５１）から抽出交差点Ｎ６に至る最もコストの低い仮経路は、リンクＲ１→リンクＲ４→リンクＲ７となる。また、抽出交差点Ｎ１から各リンクＲ３、Ｒ８、Ｒ７を経て抽出交差点Ｎ４に至るコストは「９」となるため、自車位置（車両位置マーク５１）から抽出交差点Ｎ４に至る最もコストの低い仮経路は、リンクＲ１→リンクＲ４となる。 The cost “5” obtained by adding the cost “2” of the link R7 to the cost “3” of the extracted intersection N4 is the cost “5” obtained by adding the cost “5” of the link R8 to the cost “2” of the extracted intersection N3. Therefore, the cost of the extracted intersection N6 is the cost “5” via the link R7, and the cost “5” is stored in the
そして、Ｓ４において、ＣＰＵ４１は、上記Ｓ３で算出した各抽出交差点までの仮経路に基づいて、各仮経路の最終リンクを抽出して「最終リンク」としてＲＡＭ４２に記憶する。
具体的には、例えば、図５に示すように、自車位置（車両位置マーク５１）から抽出交差点Ｎ２に至る最もコストの低い仮経路は、リンクＲ１→リンクＲ２となり、このリンクＲ２が抽出交差点Ｎ２に至る「最終リンク」としてＲＡＭ４２に記憶される。同様に、各リンクＲ３、Ｒ４が、自車位置（車両位置マーク５１）から各抽出交差点Ｎ３、Ｎ４に至る仮経路の「最終リンク」としてＲＡＭ４２に記憶される。In S4, the
Specifically, as shown in FIG. 5, for example, the lowest cost temporary route from the vehicle position (vehicle position mark 51) to the extracted intersection N2 is link R1 → link R2, and this link R2 is the extracted intersection. It is stored in the
また、自車位置（車両位置マーク５１）から抽出交差点Ｎ５に至るコストがコスト「６」になる仮経路は、リンクＲ１→リンクＲ２→リンクＲ５であるため、このリンクＲ５が自車位置（車両位置マーク５１）から抽出交差点Ｎ５に至る仮経路の「最終リンク」としてＲＡＭ４２に記憶される。また、自車位置（車両位置マーク５１）から抽出交差点Ｎ６に至るコストがコスト「５」になる仮経路は、リンクＲ１→リンクＲ４→リンクＲ７であるため、このリンクＲ７が自車位置（車両位置マーク５１）から抽出交差点Ｎ６に至る仮経路の「最終リンク」としてＲＡＭ４２に記憶される。 In addition, since the temporary route where the cost from the vehicle position (vehicle position mark 51) to the extracted intersection N5 is cost “6” is link R1 → link R2 → link R5, this link R5 is the vehicle position (vehicle It is stored in the
続いて、Ｓ５において、ＣＰＵ４１は、上記Ｓ４でＲＡＭ４２に記憶した各「最終リンク」のその方向に対応する渋滞情報や交通規制等の交通情報をナビ側交通情報ＤＢ３６の現況交通情報３７Ａから読み出し、該各「最終リンク」に対応させてＲＡＭ４２に記憶する。 Subsequently, in S5, the
尚、「最終リンク」のその方向に対応する現況交通情報３７Ａは無いが、この「最終リンク」のその方向に対応する統計交通情報３７Ｂがある場合には、ＣＰＵ４１は、該「最終リンク」のその方向に対応する統計交通情報３７ＢをＲＡＭ４２に記憶するようにしてもよい。更に、各抽出交差点毎に到達する最もコストの低い仮経路を順次探索した場合に、各仮経路を構成するリンクに対応する渋滞情報や交通規制等の交通情報から抽出交差点に到達する旅行時間が所定時間以上（例えば、約３０分〜１時間以上である。）の場合には、この抽出交差点に至る仮経路の「最終リンク」のその方向に対応する渋滞情報や交通規制等の交通情報をナビ側交通情報ＤＢ３６の予測交通情報３７Ｃから読み出し、該「最終リンク」に対応させてＲＡＭ４２に記憶するようにしてもよい。 Note that there is no
そして、Ｓ６において、ＣＰＵ４１は、上記Ｓ５で各「最終リンク」に対応させてＲＡＭ４２に記憶した現況交通情報３７Ａ等を読み出し、液晶ディスプレイ２５に表示されている地図画像５０（図６参照）上の該当する「最終リンク」に対応させて渋滞情報や交通規制情報等を表示後、当該処理を終了する。 In S6, the
例えば、図６に示すように、各リンクＲ２、Ｒ７に沿って、渋滞度が「混雑」（例えば、渋滞中の車速が時速２０ｋｍ以下である。）の渋滞情報が橙色の各矢印Ｘ１、Ｘ２で表示される。また、各リンクＲ３、Ｒ４、Ｒ５に沿って、渋滞度が「渋滞」（例えば、渋滞中の車速が時速１０ｋｍ以下である。）の渋滞情報が赤色の各矢印Ｙ１、Ｙ２、Ｙ３で表示される。ここで、各矢印Ｘ１、Ｘ２、Ｙ１〜Ｙ３の長さは、各渋滞の実際の長さを表している。また、各矢印Ｘ１、Ｘ２、Ｙ１〜Ｙ３の各リンクＲ２、Ｒ７、Ｒ３〜Ｒ５上における表示位置は、各リンクＲ２、Ｒ７、Ｒ３〜Ｒ５における渋滞位置を表している。ここで、地図画像５０上には、渋滞度が「混雑」と「渋滞」の各渋滞情報のみが表示されているが、道路工事、片側交互通行、車線規制等の交通規制情報等がある場合には、これら交通規制情報等も地図画像５０上の対応する「最終リンク」に表示される。 For example, as shown in FIG. 6, along the links R2 and R7, the traffic congestion information indicating that the traffic congestion degree is “congested” (for example, the vehicle speed during traffic congestion is 20 km or less per hour) is indicated by orange arrows X1 and X2. Is displayed. Also, along each link R3, R4, R5, traffic congestion information with a traffic congestion degree of “congested” (for example, the vehicle speed during traffic congestion is 10 km / h or less) is displayed with red arrows Y1, Y2, Y3. The Here, the length of each arrow X1, X2, and Y1-Y3 represents the actual length of each traffic jam. In addition, the display positions of the arrows X1, X2, Y1 to Y3 on the links R2, R7, R3 to R5 represent the congestion positions on the links R2, R7, R3 to R5. Here, on the
尚、Ｓ６において、ＣＰＵ４１は、各「最終リンク」に対応する交通情報のうちの渋滞度が「混雑」と「渋滞」の渋滞情報のみを表示するようにしてもよい。これにより、液晶ディスプレイ２５に表示される地図画像５０上には、運転者が走行する可能性の高い経路上の各交差点間の渋滞状況が表示されるため、運転者は、経路変更先の渋滞状況をより容易に判別でき、経路選択を瞬時に行うことが可能となる。 In S <b> 6, the
以上詳細に説明した通り、実施例１に係るナビゲーション装置２では、先ず、ＣＰＵ４１は、自車位置から進行方向前方の所定範囲内の交差点をナビ地図情報３９から抽出後、ダイクストラ法によって、自車位置から抽出した各「抽出交差点」までのコストを算出し、仮経路を求める（Ｓ１〜Ｓ３）。そして、ＣＰＵ４１は、各仮経路の最終リンクを抽出する（Ｓ４）。続いて、ＣＰＵ４１は、この抽出した各最終リンクのその方向に対応する交通情報をナビ側交通情報ＤＢ３６の現況交通情報３７Ａから読み出し、液晶ディスプレイ２５に表示されている地図画像５０上の該当する「最終リンク」に対応させて渋滞情報や交通規制情報等を表示する（Ｓ５〜Ｓ６）。 As described above in detail, in the
これにより、液晶ディスプレイ２５の地図画像５０上に表示される交通情報は、自車位置を含んで自車位置から進行方向前方の各抽出交差点に到達する最もコストの低い仮経路の最終リンクに対応する交通情報であるため、地図画像５０上に表示される各交差点に対して、運転者が走行する可能性の最も高い経路上に各交通情報を表示することが可能となり、運転者は、経路変更先の交通情報を容易に判別でき、最適な経路選択を瞬時に行うことが可能となる。また、液晶ディスプレイ２５の地図画像５０上に表示される交通情報には、渋滞度が「混雑」や「渋滞」の渋滞情報が含まれるため、経路を変更する場合に、運転者が走行する可能性の最も高い経路上の各交差点間の渋滞状況が地図上に表示されるため、運転者は、経路変更先の渋滞状況を更に容易に判別でき、経路選択を瞬時に行うことが可能となる。 Thereby, the traffic information displayed on the
次に、実施例２に係るナビゲーションシステムにおいて、ナビゲーション装置２のＣＰＵ４１が、自車位置から進行方向前方の渋滞情報等の交通情報を情報配信センタ３から受信して実行する交通情報表示処理について図７に基づいて説明する。
尚、以下の説明において上記図１乃至図６の実施例１に係るナビゲーションシステム１の構成と同一符号は、前記実施例１に係るナビゲーションシステム１の構成と同一あるいは相当部分を示すものである。Next, in the navigation system according to the second embodiment, the
In the following description, the same reference numerals as those in the configuration of the
この実施例２に係るナビゲーションシステムの概略構成は、実施例１に係るナビゲーションシステム１とほぼ同じ構成である。また、各種制御処理も実施例１に係るナビゲーションシステム１とほぼ同じ制御処理である。
ただし、図７に示すように、実施例２に係るナビゲーションシステムは、情報配信センタ３が上記Ｓ２〜Ｓ５に相当する処理を実行する点で、前記実施例１に係るナビゲーションシステム１と異なっている。The schematic configuration of the navigation system according to the second embodiment is substantially the same as that of the
However, as shown in FIG. 7, the navigation system according to the second embodiment is different from the
先ず、図７に基づいてナビゲーション装置２のＣＰＵ４１が実行する「交通情報表示処理」について説明する。尚、図７に、Ｓ２１〜Ｓ２３のフローチャートで示されるプログラムは、ナビゲーション装置２が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により所定時間毎（例えば、約３０秒〜５分毎である。）や自車が現在位置しているリンクが変更されたときに実行される。 First, the “traffic information display process” executed by the
図７に示すように、Ｓ２１において、ＣＰＵ４１は、現在地検出処理部２１の検出結果に基づいて自車位置を検出し、情報配信センタ３に対して、自車位置を含んで自車位置から進行方向前方の所定範囲内（例えば、半径約５ｋｍ〜１５ｋｍの距離の範囲内や、約１０ｋｍ四方の範囲内である。）に存在する交差点（ノード）に関する交通情報を要求する要求コマンドと共に、自車位置のデータを送信する。また同時に、ＣＰＵ４１は、ナビ側地図情報ＤＢ３８に記憶される現在のナビ地図情報３９のバージョンを表すバージョン情報を情報配信センタ３に対して送信する。
尚、前方の目的地までの誘導経路を液晶ディスプレイ２５の地図上に表示して経路を案内している場合には、ＣＰＵ４１は、誘導経路から所定距離以内（例えば、約２ｋｍ〜１０ｋｍの距離以内である。）に存在する交差点（ノード）に関する交通情報を要求する要求コマンドと共に、自車位置のデータを送信するようにしてもよい。As shown in FIG. 7, in S <b> 21, the
When the guidance route to the destination ahead is displayed on the map of the
その後、Ｓ２２において、ＣＰＵ４１は、情報配信センタ３から、自車位置から進行方向前方の所定範囲内（例えば、半径約５ｋｍ〜１５ｋｍの距離の範囲内や、約１０ｋｍ四方の範囲内である。）に存在する各交差点毎に到達する最もコストの低い仮経路の「最終リンク」に対応する現況交通情報１９Ａ等の有・無、及び各「最終リンク」に対応する現況交通情報１９Ａ等のリストデータを受信して、この各現況交通情報１９Ａ等を各「最終リンク」に対応させてＲＡＭ４２に記憶する。
そして、Ｓ２３において、ＣＰＵ４１は、上記Ｓ６の処理を実行後、当該処理を終了する。即ち、ＣＰＵ４１は、上記Ｓ２２で各「最終リンク」に対応させてＲＡＭ４２に記憶した現況交通情報１９Ａ等を読み出し、液晶ディスプレイ２５に表示されている地図画像５０（図６参照）上の該当する「最終リンク」に対応させて渋滞情報や交通規制情報等を表示後、当該処理を終了する。After that, in S22, the
In S23, the
尚、Ｓ２３において、ＣＰＵ４１は、各「最終リンク」に対応する交通情報のうちの渋滞度が「混雑」と「渋滞」の渋滞情報のみを表示するようにしてもよい。これにより、液晶ディスプレイ２５に表示される地図画像５０上には、運転者が走行する可能性の高い経路上の各交差点間の渋滞状況が表示されるため、運転者は、経路変更先の渋滞状況をより容易に判別でき、経路選択を瞬時に行うことが可能となる。 In S <b> 23, the
次に、図７に基づいて情報配信センタ３のＣＰＵ１１が実行する「交通情報案内処理」について説明する。尚、図７に、Ｓ１０１〜Ｓ１０５のフローチャートで示されるプログラムは、情報配信センタ３が備えているＲＡＭ１２やＲＯＭ１３に記憶されており、ＣＰＵ１１により実行される。
先ず、Ｓ１０１において、ＣＰＵ１１は、上記Ｓ２１でナビゲーション装置２から送信された交通情報を要求する要求コマンドと共に、自車位置のデータ、ナビ地図情報３９のバージョン情報の各情報を受信して、この各情報をＲＡＭ１２に記憶する。そして、ＣＰＵ１１は、この受信した各情報に基づいて上記Ｓ２に相当する処理を実行する。
具体的には、ＣＰＵ１１は、自車位置を含んで自車位置から進行方向前方の所定範囲内（例えば、半径約５ｋｍ〜１５ｋｍの距離の範囲内や、約１０ｋｍ四方の範囲内である。）に存在する交差点（ノード）をセンタ側地図情報ＤＢ１４に格納されるナビ地図情報３９のバージョン情報に対応する更新用地図情報１８から抽出して「抽出交差点」としてＲＡＭ１２に記憶する。Next, “traffic information guidance processing” executed by the
First, in S101, the
Specifically, the
そして、Ｓ１０２において、ＣＰＵ１１は、上記Ｓ３に相当する処理を実行する。具体的には、ＣＰＵ１１は、上述のダイクストラ法によって、自車位置から上記Ｓ１０１で抽出した各「抽出交差点」までのコストを算出し、仮経路を求めるコスト算出処理を実行する。
具体的には、例えば、図４に示すように、ＣＰＵ１１は、先ず、自車位置から前方の第１番目の抽出交差点Ｎ１までのリンクＲ１のコスト「１」を該抽出交差点Ｎ１のコストとしてＲＡＭ１２に記憶する。続いて、抽出交差点Ｎ１に各リンクＲ２、Ｒ３、Ｒ４によって接続される各抽出交差点Ｎ２、Ｎ３、Ｎ４のコストを、抽出交差点Ｎ１のコストにリンクＲ２のコスト「３」、リンクＲ３のコスト「１」、リンクＲ４のコスト「２」を加算して算出して、ＲＡＭ１２に記憶する。従って、各抽出交差点Ｎ２、Ｎ３、Ｎ４のコストとして各コスト「４」、「２」、「３」がＲＡＭ１２に記憶される。
続いて、この算出された各抽出交差点Ｎ２、Ｎ３、Ｎ４に対して同様な処理を繰り返し行い、Ｓ１０１で抽出した全ての抽出交差点のコストを算出していく。In S102, the
Specifically, for example, as shown in FIG. 4, the
Subsequently, the same processing is repeatedly performed on the calculated extracted intersections N2, N3, and N4, and the costs of all the extracted intersections extracted in S101 are calculated.
ここで、図５に示すように、抽出交差点Ｎ２のコスト「４」にリンクＲ５のコスト「２」を加算したコスト「６」の方が、抽出交差点Ｎ３のコスト「２」にリンクＲ６のコスト「５」を加算したコスト「７」よりも小さいため、抽出交差点Ｎ５のコストは、リンクＲ５を経由したコスト「６」となり、抽出交差点Ｎ５のコストとしてコスト「６」がＲＡＭ１２に記憶される。即ち、自車位置（車両位置マーク５１）から抽出交差点Ｎ５に至る最もコストの低い仮経路は、リンクＲ１→リンクＲ２→リンクＲ５となる。また、抽出交差点Ｎ１から各リンクＲ３、Ｒ６、Ｒ５を経て抽出交差点Ｎ２に至るコストは「９」となるため、自車位置（車両位置マーク５１）から抽出交差点Ｎ２に至る最もコストの低い仮経路は、リンクＲ１→リンクＲ２となる。 Here, as shown in FIG. 5, the cost “6” obtained by adding the cost “2” of the link R5 to the cost “4” of the extracted intersection N2 is the cost of the link R6 to the cost “2” of the extracted intersection N3. Since the cost is lower than the cost “7” obtained by adding “5”, the cost of the extracted intersection N5 is the cost “6” via the link R5, and the cost “6” is stored in the
また、抽出交差点Ｎ４のコスト「３」にリンクＲ７のコスト「２」を加算したコスト「５」の方が、抽出交差点Ｎ３のコスト「２」にリンクＲ８のコスト「５」を加算したコスト「７」よりも小さいため、抽出交差点Ｎ６のコストは、リンクＲ７を経由したコスト「５」となり、抽出交差点Ｎ６のコストとしてコスト「５」がＲＡＭ４２に記憶される。即ち、自車位置（車両位置マーク５１）から抽出交差点Ｎ６に至る最もコストの低い仮経路は、リンクＲ１→リンクＲ４→リンクＲ７となる。また、抽出交差点Ｎ１から各リンクＲ３、Ｒ８、Ｒ７を経て抽出交差点Ｎ４に至るコストは「９」となるため、自車位置（車両位置マーク５１）から抽出交差点Ｎ４に至る最もコストの低い仮経路は、リンクＲ１→リンクＲ４となる。 The cost “5” obtained by adding the cost “2” of the link R7 to the cost “3” of the extracted intersection N4 is the cost “5” obtained by adding the cost “5” of the link R8 to the cost “2” of the extracted intersection N3. Therefore, the cost of the extracted intersection N6 is the cost “5” via the link R7, and the cost “5” is stored in the
続いて、Ｓ１０３において、ＣＰＵ１１は、上記Ｓ４に相当する処理を実行する。具体的には、ＣＰＵ１１は、上記Ｓ１０２で算出した各抽出交差点までの仮経路に基づいて、各仮経路の最終リンクを抽出して「最終リンク」としてＲＡＭ１２に記憶する。
例えば、図５に示すように、自車位置（車両位置マーク５１）から抽出交差点Ｎ５に至るコストがコスト「６」になる仮経路は、リンクＲ１→リンクＲ２→リンクＲ５であるため、このリンクＲ５が自車位置（車両位置マーク５１）から抽出交差点Ｎ５に至る仮経路の「最終リンク」としてＲＡＭ１２に記憶される。Subsequently, in S103, the
For example, as shown in FIG. 5, since the cost from the own vehicle position (vehicle position mark 51) to the extracted intersection N5 has a cost “6” is link R1 → link R2 → link R5. R5 is stored in the
そしてまた、Ｓ１０４において、ＣＰＵ１１は、上記Ｓ５に相当する処理を実行する。具体的には、ＣＰＵ１１は、上記Ｓ１０３でＲＡＭ１２に記憶した各「最終リンク」のその方向に対応する渋滞情報や交通規制等の交通情報をセンタ側交通情報ＤＢ１６の現況交通情報１９Ａから読み出し、該各「最終リンク」に対応する現況交通情報１９Ａの有・無、及び各現況交通情報１９Ａ等をＲＡＭ１２に記憶する。
尚、「最終リンク」のその方向に対応する現況交通情報１９Ａは無いが、この「最終リンク」のその方向に対応する統計交通情報１９Ｂがある場合には、ＣＰＵ１１は、該「最終リンク」のその方向に対応する統計交通情報１９ＢをＲＡＭ１２に記憶するようにしてもよい。更に、各抽出交差点毎に到達する最もコストの低い仮経路を順次探索した場合に、各仮経路を構成するリンクに対応する渋滞情報や交通規制等の交通情報から抽出交差点に到達する旅行時間が所定時間以上（例えば、約３０分〜１時間以上である。）の場合には、この抽出交差点に至る仮経路の「最終リンク」のその方向に対応する渋滞情報や交通規制等の交通情報をセンタ側交通情報ＤＢ１６の予測交通情報１９Ｃから読み出し、該「最終リンク」に対応させてＲＡＭ１２に記憶するようにしてもよい。In S104, the
Although there is no
続いて、Ｓ１０５において、ＣＰＵ１１は、ＲＡＭ１２に記憶されている各「最終リンク」と、該各「最終リンク」に対応する現況交通情報１９Ａ等の有・無、及び各「最終リンク」に対応する現況交通情報１９Ａ等のリストデータを作成してナビゲーション装置２に送信後、当該処理を終了する。 Subsequently, in S105, the
以上詳細に説明した通り、実施例２に係るナビゲーションシステムでは、ナビゲーション装置２のＣＰＵ４１は、情報配信センタ３に対して、自車位置を含んで自車位置から進行方向前方の所定範囲内に存在する交差点に関する交通情報を要求する要求コマンドと共に、自車位置のデータ、ナビ地図情報３９のバージョン情報の各情報を送信する（Ｓ２１）。
そして、情報配信センタ３のＣＰＵ１１は、自車位置のデータとナビ地図情報３９のバージョン情報に基づいて、自車位置を含んで自車位置から進行方向前方の所定範囲内の交差点を更新用地図情報１８から抽出後、ダイクストラ法によって、自車位置から抽出した各「抽出交差点」までのコストを算出し、仮経路を求める（Ｓ１０１〜Ｓ１０２）。そして、ＣＰＵ１１は、各仮経路の最終リンクを抽出する（Ｓ１０３）。続いて、ＣＰＵ１１は、この抽出した各最終リンクのその方向に対応する交通情報をナビ側交通情報ＤＢ１６の現況交通情報１９Ａから読み出し、該各「最終リンク」に対応する現況交通情報１９Ａ等の有・無、及び各「最終リンク」に対応する現況交通情報１９Ａ等のリストデータを作成してナビゲーション装置２に送信する（Ｓ１０４〜Ｓ１０５）。
その後、ナビゲーション装置２のＣＰＵ４１は、受信した各「最終リンク」に対応する現況交通情報１９Ａ等を液晶ディスプレイ２５に表示されている地図上の該当する「最終リンク」に対応させて表示する（Ｓ２２〜Ｓ２３）。As described above in detail, in the navigation system according to the second embodiment, the
Then, the
Thereafter, the
これにより、ナビゲーション装置２の液晶ディスプレイ２５の地図画像５０上に表示される交通情報は、自車位置を含んで自車位置から進行方向前方の各抽出交差点に到達する最もコストの低い仮経路の最終リンクに対応する交通情報であるため、地図画像５０上に表示される各交差点に対して、運転者が走行する可能性の最も高い経路上に各交通情報を表示することが可能となり、運転者は、経路変更先の交通情報を容易に判別でき、最適な経路選択を瞬時に行うことが可能となる。また、液晶ディスプレイ２５の地図画像５０上に表示される交通情報には、渋滞度が「混雑」や「渋滞」の渋滞情報が含まれるため、経路を変更する場合に、運転者が走行する可能性の最も高い経路上の各交差点間の渋滞状況が地図上に表示されるため、運転者は、経路変更先の渋滞状況を更に容易に判別でき、経路選択を瞬時に行うことが可能となる。また、情報配信センタ３のＣＰＵ１１が、自車位置から進行方向前方の各抽出交差点に到達する最もコストの低い仮経路の「最終リンク」及び各「最終リンク」に対応する現況交通情報１９Ａ等の交通情報を取得してナビゲーション装置２に配信するため、ナビゲーション装置２のＣＰＵ４１の処理負荷の軽減化を図ることができる。 Thereby, the traffic information displayed on the
尚、本発明は前記実施例１及び実施例２に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、前記実施例１及び実施例２では、ナビゲーション装置２の液晶ディスプレイ２５の地図画像５０上には、自車位置を含んで自車位置から進行方向前方の各抽出交差点に到達する最もコストの低い仮経路の各「最終リンク」に対応する渋滞情報等の交通情報のみを表示したが、前方の目的地までの誘導経路を地図上に表示して経路を案内している場合には、該誘導経路上の交通情報や、現在走行している道路の交通情報については、液晶ディスプレイ２５の地図画像５０上に常に表示するようにしてもよい。In addition, this invention is not limited to the said Example 1 and Example 2, Of course, various improvement and deformation | transformation are possible within the range which does not deviate from the summary of this invention.
For example, in the first embodiment and the second embodiment, on the
１ ナビゲーションシステム
２ ナビゲーション装置
３ 情報配信センタ
４ ネットワーク
５ 道路交通情報センタ（ＶＩＣＳ）
１０ サーバ
１１、４１ ＣＰＵ
１２、４２ ＲＡＭ
１３、４３ ＲＯＭ
１４ センタ側地図情報ＤＢ
１６ センタ側交通情報ＤＢ
１７ センタ側通信装置
１８ 更新用地図情報
１９Ａ、３７Ａ 現況交通情報
１９Ｂ、３７Ｂ 統計交通情報
１９Ｃ、３７Ｃ 予測交通情報
２３ ナビゲーション制御部
２５ 液晶ディスプレイ
２７ 通信装置
３６ ナビ側交通情報ＤＢ
３８ ナビ側地図情報ＤＢ
３９ ナビ地図情報
５０ 地図画像
５１ 車両位置マーク
Ｒ１〜Ｒ８ リンク
Ｎ１〜Ｎ６ 抽出交差点（ノード）
Ｘ１、Ｘ２、Ｙ１〜Ｙ３ 渋滞情報DESCRIPTION OF
10
12, 42 RAM
13, 43 ROM
14 Center side map information DB
16 Center side traffic information DB
17 Center
38 Navi side map information DB
39
X1, X2, Y1-Y3 Traffic jam information
Claims (8)
Translated fromJapanese自車位置から所定範囲内の交差点を抽出する交差点抽出手段と、
自車位置から前記交差点抽出手段によって抽出された各抽出交差点に到達するまでの重み付けを算出し、前記各抽出交差点までの仮経路を求める重み付け算出手段と、
前記重み付け算出手段によって求められた各仮経路の最終道路リンクを抽出する最終リンク抽出手段と、
前記最終リンク抽出手段によって抽出された各最終道路リンクに対応する交通情報を前記受信手段により受信した交通情報から選択して表示装置の地図上に表示するように制御する表示制御手段と、
を備えたことを特徴とするナビゲーション装置。Receiving means for receiving traffic information;
Intersection extracting means for extracting intersections within a predetermined range from the vehicle position;
A weight calculating means for calculating a weight until reaching each extracted intersection extracted by the intersection extracting means from the vehicle position, and obtaining a temporary route to each extracted intersection;
Final link extraction means for extracting the final road link of each temporary route obtained by the weight calculation means;
Display control means for controlling the traffic information corresponding to each final road link extracted by the final link extraction means to be selected from the traffic information received by the receiving means and displayed on the map of the display device;
A navigation device characterized by comprising:
交通情報を受信する第１受信手段と、前記第１受信手段で受信した交通情報を前記ナビゲーション装置に配信する交通情報配信手段と、を有する情報配信センタと、
を備えたナビゲーションシステムにおいて、
前記ナビゲーション装置は、
自車位置を特定する自車位置情報を前記情報配信センタに送信する自車位置情報送信手段と、
前記情報配信センタから配信された交通情報を受信する第２受信手段と、
前記第２受信手段で受信した交通情報を表示装置の地図上に表示するように制御する表示制御手段と、
を有し、
前記情報配信センタは、
前記ナビゲーション装置から自車位置情報を受信した場合には、該自車位置情報に基づいて前記自車位置から所定範囲内の交差点を抽出する交差点抽出手段と、
該自車位置から前記交差点抽出手段によって抽出された各抽出交差点に到達するまでの重み付けを算出し、前記各抽出交差点までの仮経路を求める重み付け算出手段と、
前記重み付け算出手段によって求められた各仮経路の最終道路リンクを抽出する最終リンク抽出手段と、
前記最終リンク抽出手段によって抽出された各最終道路リンクに対応する交通情報を前記第１受信手段により受信した交通情報から選択して前記交通情報配信手段を介して該ナビゲーション装置に配信するように制御する配信制御手段と、
を有することを特徴とするナビゲーションシステム。A navigation device;
An information distribution center comprising: first reception means for receiving traffic information; and traffic information distribution means for distributing traffic information received by the first reception means to the navigation device;
In a navigation system with
The navigation device
Own vehicle position information transmitting means for transmitting own vehicle position information for specifying the own vehicle position to the information distribution center;
Second receiving means for receiving traffic information distributed from the information distribution center;
Display control means for controlling the traffic information received by the second receiving means to be displayed on a map of a display device;
Have
The information distribution center
When the vehicle position information is received from the navigation device, an intersection extraction unit that extracts an intersection within a predetermined range from the vehicle position based on the vehicle position information;
Weighting calculation means for calculating a weight until reaching each extraction intersection extracted by the intersection extraction means from the vehicle position, and obtaining a temporary route to each extraction intersection;
Final link extraction means for extracting the final road link of each temporary route obtained by the weight calculation means;
Control is performed so that traffic information corresponding to each final road link extracted by the final link extraction means is selected from the traffic information received by the first receiving means and distributed to the navigation device via the traffic information distribution means. Distribution control means for
A navigation system comprising:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006061730AJP4631751B2 (en) | 2006-03-07 | 2006-03-07 | Navigation device and navigation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006061730AJP4631751B2 (en) | 2006-03-07 | 2006-03-07 | Navigation device and navigation system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2007240279Atrue JP2007240279A (en) | 2007-09-20 |
| JP4631751B2 JP4631751B2 (en) | 2011-02-16 |
Family
ID=38585965
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006061730AExpired - Fee RelatedJP4631751B2 (en) | 2006-03-07 | 2006-03-07 | Navigation device and navigation system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4631751B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113776548A (en)* | 2021-04-13 | 2021-12-10 | 京东鲲鹏(江苏)科技有限公司 | Method, device, equipment, storage medium and program product for path navigation |
| CN113808387A (en)* | 2021-07-30 | 2021-12-17 | 张承梅 | Highway wisdom traffic diversion system |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08292052A (en)* | 1995-04-20 | 1996-11-05 | Nissan Motor Co Ltd | Vehicle route guidance method |
| JPH10300489A (en)* | 1997-04-25 | 1998-11-13 | Alpine Electron Inc | Navigation system |
| JP2003195743A (en)* | 2001-12-25 | 2003-07-09 | Aisin Aw Co Ltd | Map display system, map display device, and map display program |
| JP2003288672A (en)* | 2002-03-28 | 2003-10-10 | Seiko Epson Corp | Navigation data management server, navigation terminal and program |
| JP2005283890A (en)* | 2004-03-29 | 2005-10-13 | Aisin Aw Co Ltd | Point retrieval system and program of point retrieval method |
| JP2006003215A (en)* | 2004-06-17 | 2006-01-05 | Xanavi Informatics Corp | Route search method for navigation system, and navigation system |
- 2006
- 2006-03-07JPJP2006061730Apatent/JP4631751B2/ennot_activeExpired - Fee Related
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08292052A (en)* | 1995-04-20 | 1996-11-05 | Nissan Motor Co Ltd | Vehicle route guidance method |
| JPH10300489A (en)* | 1997-04-25 | 1998-11-13 | Alpine Electron Inc | Navigation system |
| JP2003195743A (en)* | 2001-12-25 | 2003-07-09 | Aisin Aw Co Ltd | Map display system, map display device, and map display program |
| JP2003288672A (en)* | 2002-03-28 | 2003-10-10 | Seiko Epson Corp | Navigation data management server, navigation terminal and program |
| JP2005283890A (en)* | 2004-03-29 | 2005-10-13 | Aisin Aw Co Ltd | Point retrieval system and program of point retrieval method |
| JP2006003215A (en)* | 2004-06-17 | 2006-01-05 | Xanavi Informatics Corp | Route search method for navigation system, and navigation system |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113776548A (en)* | 2021-04-13 | 2021-12-10 | 京东鲲鹏(江苏)科技有限公司 | Method, device, equipment, storage medium and program product for path navigation |
| CN113808387A (en)* | 2021-07-30 | 2021-12-17 | 张承梅 | Highway wisdom traffic diversion system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4631751B2 (en) | 2011-02-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4591395B2 (en) | Navigation system | |
| JP4652307B2 (en) | Traffic information distribution device | |
| JP4840069B2 (en) | Navigation system | |
| JP4899756B2 (en) | Traffic information creation device and traffic information creation method | |
| JP4905044B2 (en) | Traffic information distribution device | |
| JP4725535B2 (en) | Map information update system | |
| JP2008083918A (en) | Navigation device | |
| JP4877876B2 (en) | Map information distribution system and map information distribution method | |
| EP1801764B1 (en) | Navigation apparatus | |
| JP2007240271A (en) | Navigation device and navigation system | |
| JP2008241478A (en) | Apparatus and system for creating detour | |
| JP4706469B2 (en) | Navigation system | |
| JP4605073B2 (en) | Navigation device and navigation system | |
| JP5454559B2 (en) | Traffic information distribution device | |
| JP4699170B2 (en) | Map information distribution system | |
| JP2008210123A (en) | Traffic jam information production device | |
| JP4650320B2 (en) | Navigation device | |
| JP4631751B2 (en) | Navigation device and navigation system | |
| JP4702228B2 (en) | Navigation device | |
| JP4591307B2 (en) | Map information distribution system | |
| JP4556854B2 (en) | Navigation device and map information distribution system | |
| JP4646778B2 (en) | Map information distribution system | |
| JP4556853B2 (en) | Navigation device and map information distribution system | |
| JP2008058022A (en) | Navigation device | |
| JP4877877B2 (en) | Map information distribution system and map information distribution method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD03 | Notification of appointment of power of attorney | Free format text:JAPANESE INTERMEDIATE CODE: A7423 Effective date:20070615 | |
| A621 | Written request for application examination | Free format text:JAPANESE INTERMEDIATE CODE: A621 Effective date:20080225 | |
| A131 | Notification of reasons for refusal | Free format text:JAPANESE INTERMEDIATE CODE: A131 Effective date:20100615 | |
| A977 | Report on retrieval | Free format text:JAPANESE INTERMEDIATE CODE: A971007 Effective date:20100617 | |
| A521 | Request for written amendment filed | Free format text:JAPANESE INTERMEDIATE CODE: A523 Effective date:20100721 | |
| A131 | Notification of reasons for refusal | Free format text:JAPANESE INTERMEDIATE CODE: A131 Effective date:20100817 | |
| A521 | Request for written amendment filed | Free format text:JAPANESE INTERMEDIATE CODE: A523 Effective date:20100928 | |
| 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:20101019 | |
| A01 | Written decision to grant a patent or to grant a registration (utility model) | Free format text:JAPANESE INTERMEDIATE CODE: A01 | |
| A61 | First payment of annual fees (during grant procedure) | Free format text:JAPANESE INTERMEDIATE CODE: A61 Effective date:20101101 | |
| 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: 20131126 Year of fee payment:3 | |
| FPAY | Renewal fee payment (event date is renewal date of database) | Free format text:PAYMENT UNTIL: 20131126 Year of fee payment:3 | |
| FPAY | Renewal fee payment (event date is renewal date of database) | Free format text:PAYMENT UNTIL: 20141126 Year of fee payment:4 | |
| LAPS | Cancellation because of no payment of annual fees |