JP5122596B2 - Navigation device, operation control method for navigation device, and navigation program - Google Patents
Navigation device, operation control method for navigation device, and navigation program Download PDFInfo
- Publication number
- JP5122596B2 JP5122596B2 JP2010060471A JP2010060471A JP5122596B2 JP 5122596 B2 JP5122596 B2 JP 5122596B2 JP 2010060471 A JP2010060471 A JP 2010060471A JP 2010060471 A JP2010060471 A JP 2010060471A JP 5122596 B2 JP5122596 B2 JP 5122596B2
- Authority
- JP
- Japan
- Prior art keywords
- congestion
- road
- congestion degree
- information
- calculated
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 105
- 238000004364 calculation method Methods 0.000 claims description 66
- 238000012545 processing Methods 0.000 claims description 33
- 230000006854 communication Effects 0.000 description 16
- 238000004891 communication Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 9
- 238000004590 computer program Methods 0.000 description 4
- 230000007704 transition Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 2
- 230000001276 controlling effect Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 230000001105 regulatory effect Effects 0.000 description 2
- 239000013589 supplement Substances 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
Description
本発明は、道路の混雑度を示してユーザを目的地まで誘導するナビゲーション装置、ナビゲーション装置の動作制御方法、およびナビゲーション装置に動作制御させるためのナビゲーションプログラムに関する。 The present invention relates to a navigation device that guides a user to a destination by indicating the degree of congestion on a road, an operation control method for the navigation device, and a navigation program for causing the navigation device to perform operation control.
従来から、例えばＶＩＣＳ（登録商標）（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）により提供される、渋滞情報や交通規制情報などの交通状況を示す道路交通情報を受信して、受信した情報を経路誘導に利用するナビゲーション装置が多数提供されている。 Conventionally, for example, VICS (registered trademark) (Vehicle Information and Communication System) provided with road traffic information indicating traffic conditions such as traffic jam information and traffic regulation information, and the received information is used for route guidance. Many navigation devices are provided.
しかし、こうした道路交通情報の提供システムは、ある地点ごとの特定の道路区間の交通状況を収集して提供しているので、道路交通情報の提供対象である道路（情報提供道路）についての道路交通情報しか得ることができない。そのため、例えば情報提供道路の周辺道路（概ね平行している道路）であっても、情報提供道路でなければユーザは交通状況を把握することができなかった。 However, such a road traffic information providing system collects and provides the traffic situation of a specific road section at a certain point, so the road traffic on the road (information providing road) for which the road traffic information is provided is provided. Only information can be obtained. Therefore, for example, even if it is a road around the information providing road (a road that is substantially parallel), the user cannot grasp the traffic situation unless the information providing road.
そのため、道路交通情報の提供対象となっていない道路（否情報提供道路）についての道路交通情報を補完する技術として、例えば、交差点ごとに、交通情報を付加された道路のうち交差点から所定距離まで辿った範囲の道路の交通情報を補完元として、交通情報を付加されていない道路のうち交差点から所定距離まで辿った範囲の道路の交通情報を補完しようとするナビゲーション装置が開示されている（特許文献１参照）。 Therefore, as a technique for complementing road traffic information for roads that are not provided for road traffic information (non-information providing roads), for example, for each intersection, from the intersection to the predetermined distance from the road to which traffic information is added A navigation device is disclosed that uses the traffic information of a road in a traced range as a supplement source to supplement the traffic information of a road that has been traced to a predetermined distance from an intersection among roads to which no traffic information is added (patent) Reference 1).
しかしながら、上述した従来のナビゲーション装置では、道路交通情報を補完するためには道路交通情報の補完元が必要であり、道路交通情報の送信元（例えば、ＶＩＣＳセンタ）から道路交通情報を受信するための機能を備えている必要があった。すなわち、例えば道路交通情報受信機（例えば、ＶＩＣＳにおけるＶＩＣＳ受信機）を備えていないナビゲーション装置では交通状況を踏まえた経路誘導ができなかった。 However, in the above-described conventional navigation device, in order to complement the road traffic information, a road traffic information complement source is necessary, and road traffic information is received from a road traffic information transmission source (for example, a VICS center). It was necessary to have the function of. That is, for example, a navigation device that does not include a road traffic information receiver (for example, a VICS receiver in VICS) cannot perform route guidance based on traffic conditions.
本発明は、上述した問題を解消し、道路交通情報が取得できない場合であっても、交通状況を踏まえた経路誘導ができるようにすることを目的とする。 An object of the present invention is to solve the above-described problems and enable route guidance based on traffic conditions even when road traffic information cannot be acquired.
本発明のナビゲーション装置は、表示装置の表示画面における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置であって、混雑時間帯、混雑曜日、不明のいずれかが設定される各道路の混雑時間情報を含む渋滞予測情報を記憶する渋滞予測情報記憶手段と、出発地から目的地までの複数種類の移動経路を探索する移動経路探索手段と、該移動経路探索手段によって探索された各移動経路における各道路の混雑度を、前記渋滞予測情報に含まれる混雑時間情報として不明が設定されている混雑度算出不能な道路以外の混雑度算出可能な各道路について算出する予測混雑度算出手段と、前記移動経路探索手段によって探索された各移動経路について、当該各移動経路における各道路に前記混雑度算出不能な道路が存在するか否かを判定する混雑度算出不能道路存在判定手段と、該混雑度算出不能道路存在判定手段により前記混雑度算出不能な道路が存在すると判定された各移動経路について、各道路の方向規制と当該各道路の関連道路とが対応付けされた関連道路情報を用いて、前記予測混雑度算出手段により混雑度が算出されなかった混雑時間情報として不明が設定されている各道路についての混雑度を推定するための混雑度推定情報を作成する混雑度推定情報作成手段と、前記予測混雑度算出手段により混雑度が算出されなかった混雑時間情報として不明が設定されている各道路の混雑度を前記混雑度推定情報に設定された方向規制と関連道路の混雑度に応じて算出する推定混雑度算出手段と、前記予測混雑度算出手段及び前記推定混雑度算出手段それぞれによって算出された混雑度に応じて、前記移動経路探索手段によって探索された各移動経路それぞれの移動時間を算出する移動時間算出手段と、該移動時間算出手段によって算出された各移動経路それぞれの移動時間に基づいて決定された誘導経路を用いて経路誘導を行う経路誘導手段とを含み、前記混雑度算出不能道路存在判定手段は、前記移動経路探索手段によって探索された移動経路における前記混雑度算出不能な道路の合計距離が所定距離以下である場合には、当該移動経路における各道路には前記混雑度算出不能な道路は存在しないと判定することを特徴とする。 A navigation device of the present invention is a navigation device that displays the current position of a moving body on a map on a display screen of a display device and guides the moving body to a destination , and is any of a congestion time zone, a crowded day, and an unknown A traffic jam prediction information storage unit that stores traffic jam prediction information including congestion time information of each road for which a road is set, a travel route search unit that searches for a plurality of types of travel routes from the departure point to the destination, and the travel route the degree of congestion of each road in each travel route found by the search means, for the traffic jam prediction information on the unknown set by other than the congestion degree calculating non roads are congestion degree computation can each road as congestion time information contained and predicted congestion degree calculation means calculating for, for each mobile route searched by the travel route search unit, the congestion calculation impossible to each road in the respective movement path A congestion calculation impossible road existence determination means for determining whether a road is present, for each mobile route determined to the congestion degree calculating non roads exist by the congestion calculation impossible road existence determination means, each road For each road for which unknown is set as congestion time information for which the degree of congestion has not been calculated by the predicted congestion degree calculation means , using related road information in which the direction restriction of the road is associated with the related road of each road Congestion degree estimation information creating means for creating congestion degree estimation information for estimating the congestion degree of the road, and for each road for which unknown is set as congestion time information for which the congestion degree was not calculated by the predicted congestion degree calculation means Estimated congestion degree calculating means for calculating the congestion degree according to the direction restriction set in the congestion degree estimation information and the congestion degree of the related road, the predicted congestion degree calculating means, and the estimated congestion degree Travel time calculation means for calculating the travel time of each travel route searched by the travel route search means according to the degree of congestion calculated by each of the output means, and each travel route calculated by the travel time calculation means look including a route guidance means for performing route guidance using a guidance route that is determine on the basis of the respective travel time, the congestion calculation impossible road existence determination means, moving route searched by the travel route search means When the total distance of the roads in which the congestion degree cannot be calculated is equal to or less than a predetermined distance, it is determined that there is no road in which the congestion degree cannot be calculated in each road on the travel route .
上記の構成としたことで、道路交通情報が取得できない場合であっても、交通状況を踏まえた経路誘導ができるようになる。 With the above configuration, route guidance based on traffic conditions can be performed even when road traffic information cannot be acquired.
前記移動時間算出手段によって算出された各移動経路それぞれの移動時間に応じて、各移動経路から経路誘導に用いる誘導経路を決定する誘導経路決定手段を含む構成とされていてもよい。 It may be configured to include a guide route determining unit that determines a guide route to be used for route guidance from each travel route according to the travel time of each travel route calculated by the travel time calculating unit.
前記移動時間算出手段によって算出された各移動経路それぞれの移動時間を表示する移動時間表示手段と、移動時間が表示された各移動経路の何れを誘導経路に決定するかを受け付ける誘導経路受付手段とを含む構成とされていてもよい。 A travel time display means for displaying the travel time of each travel route calculated by the travel time calculation means; and a guide route acceptance means for accepting which of the travel routes displayed for the travel time is determined as the guide route; May be included.
前記推定混雑度算出手段は、方向規制により進行方向が右折又は左折を含む車線に規制されている当該車線における進行方向先の関連道路の混雑度に応じて、各道路の混雑度を算出する構成とされていてもよい。 The estimated congestion degree calculating means calculates a congestion degree of each road according to the degree of congestion of a related road ahead in the lane in which the traveling direction is restricted to a lane including a right turn or a left turn by direction regulation. It may be said.
また、本発明のナビゲーション方法は、表示装置の表示画面における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導するナビゲーション装置の動作制御方法であって、前記ナビゲーション装置は、混雑時間帯、混雑曜日、不明のいずれかが設定される各道路の混雑時間情報を含む渋滞予測情報を記憶する渋滞予測情報記憶手段を備え、出発地から目的地までの複数種類の移動経路を探索する移動経路探索処理と、該移動経路探索手処理にて探索した各移動経路における各道路の混雑度を、前記渋滞予測情報記憶手段に記憶された前記渋滞予測情報に含まれる混雑時間情報として不明が設定されている混雑度算出不能な道路以外の混雑度算出可能な各道路について算出する予測混雑度算出処理と、前記移動経路探索処理にて探索した各移動経路について、当該各移動経路における各道路に前記混雑度算出不能な道路が存在するか否かを判定する混雑度算出不能道路存在判定処理と、該混雑度算出不能道路存在判定処理にて前記混雑度算出不能な道路が存在すると判定した各移動経路について、各道路の方向規制と当該各道路の関連道路とが対応付けされた関連道路情報を用いて、前記予測混雑度算出処理にて混雑度が算出されなかった混雑時間情報として不明が設定されている各道路についての混雑度を推定するための混雑度推定情報を作成する混雑度推定情報作成処理と、前記予測混雑度算出処理にて混雑度が算出されなかった混雑時間情報として不明が設定されている各道路の混雑度を前記混雑度推定情報に設定された方向規制と関連道路の混雑度に応じて算出する推定混雑度算出処理と、前記予測混雑度算出処理及び前記推定混雑度算出処理にてそれぞれ算出された混雑度に応じて、前記移動経路探索処理にて探索した各移動経路それぞれの移動時間を算出する移動時間算出処理と、該移動時間算出処理にて算出した各移動経路それぞれの移動時間に基づいて決定された誘導経路を用いて経路誘導を行う経路誘導処理とを実行し、前記混雑度算出不能道路存在判定処理では、前記移動経路探索処理にて探索した移動経路における前記混雑度算出不能な道路の合計距離が所定距離以下である場合には、当該移動経路における各道路には前記混雑度算出不能な道路は存在しないと判定することを特徴とする。
The navigation method of the present invention is an operation control method for a navigation system displays the current position of the moving body on a map on the display screen of the display device guiding to a destination of the movable body, the navigation device Traffic congestion prediction information storage means for storing traffic congestion prediction information including congestion time information of each road in which one of congestion time zone, congestion day, and unknown is set, and a plurality of types of travel routes from the departure point to the destination a travel route search process of searching for, the travel route search congestion degree of each road in each movement path of searching by hand processing, the traffic jam prediction information stored in the storage means the included in the traffic jam prediction information congestion time information and predicted congestion calculation processing unknown is calculated for the congestion degree calculating each possible road other than congestion degree calculating non road is set as at the travel route search processing Concerning each searched route, it is determined whether there is a road that cannot calculate the degree of congestion on each road in each of the movement routes, and a road presence determination process that cannot calculate the degree of congestion, and a road presence determination process that cannot calculate the degree of congestion For each travel route determined that there is a road for which the congestion degree cannot be calculated in
さらに、本発明のナビゲーションプログラムは、表示装置の表示画面における地図上に移動体の現在位置を表示して前記移動体を目的地まで誘導する処理を実行させるためのナビゲーションプログラムであって、混雑時間帯、混雑曜日、不明のいずれかが設定される各道路の混雑時間情報を含む渋滞予測情報を記憶する渋滞予測情報記憶手段を備えたコンピュータに、出発地から目的地までの複数種類の移動経路を探索する移動経路探索処理と、該移動経路探索手処理にて探索した各移動経路における各道路の混雑度を、前記渋滞予測情報記憶手段に記憶された前記渋滞予測情報に含まれる混雑時間情報として不明が設定されている混雑度算出不能な道路以外の混雑度算出可能な各道路について算出する予測混雑度算出処理と、前記移動経路探索処理にて探索した各移動経路について、当該各移動経路における各道路に前記混雑度算出不能な道路が存在するか否かを判定する混雑度算出不能道路存在判定処理と、該混雑度算出不能道路存在判定処理にて前記混雑度算出不能な道路が存在すると判定した各移動経路について、各道路の方向規制と当該各道路の関連道路とが対応付けされた関連道路情報を用いて、前記予測混雑度算出処理にて混雑度が算出されなかった混雑時間情報として不明が設定されている各道路についての混雑度を推定するための混雑度推定情報を作成する混雑度推定情報作成処理と、前記予測混雑度算出処理にて混雑度が算出されなかった混雑時間情報として不明が設定されている各道路の混雑度を前記混雑度推定情報に設定された方向規制と関連道路の混雑度に応じて算出する推定混雑度算出処理と、前記予測混雑度算出処理及び前記推定混雑度算出処理にてそれぞれ算出された混雑度に応じて、前記移動経路探索処理にて探索した各移動経路それぞれの移動時間を算出する移動時間算出処理と、該移動時間算出処理にて算出した各移動経路それぞれの移動時間に基づいて決定された誘導経路を用いて経路誘導を行う経路誘導処理とを実行させ、前記混雑度算出不能道路存在判定処理では、前記移動経路探索処理にて探索した移動経路における前記混雑度算出不能な道路の合計距離が所定距離以下である場合には、当該移動経路における各道路には前記混雑度算出不能な道路は存在しないと判定する処理を実行させるためのものである。 Furthermore, the navigation program of the present invention is a navigation program for displaying a current position of a moving body on a map on a display screen of a display device and causing the mobile body to be guided to a destination, wherein the congestion time is Multiple types of travel routes from the departure point to the destination in a computer equipped with a traffic congestion prediction information storage means for storing traffic congestion prediction information including congestion time information of each road for which one of band, busy day, or unknown is set a travel route search process of searching for, the travel route search congestion degree of each road in each movement path of searching by hand processing, the traffic jam prediction information stored in the storage means the included in the traffic jam prediction information congestion time information and predicted congestion calculation processing unknown is calculated for the congestion degree calculating each possible road other than congestion degree calculating non road is set as the moving path For each travel route searched in the search process, it is determined whether there is a road where the congestion degree cannot be calculated on each road in the travel route, a road degree determination process that cannot calculate the congestion degree, and the congestion degree cannot be calculated. For each travel route determined that there is a road whose congestion degree cannot be calculated in the road presence determination process , the prediction is performed using related road information in which the direction regulation of each road and the related road of each road are associated with each other. The congestion degree estimation information creating process for creating the congestion degree estimation information for estimating the congestion degree for each road that is set as unknown as the congestion time information for which the congestion degree was not calculated in the congestion degree calculation process , predicted congestion calculating process by the congestion degree of congestion of the set direction regulating and related road congestion degree of each road that unknown is set as the congestion time information has not been calculated in the congestion level estimation information Each of the travel routes searched in the travel route search process according to the congestion degree calculated in the estimated congestion degree calculation process and the estimated congestion degree calculation process and the estimated congestion degree calculation process, respectively. running and traveling time calculation process for calculating the travel time, the route guidance process of performing route guidance using a guidance route that is determine on the basis of the travel time of each of the moving routes calculated by the traveling time calculation process In the congestion degree impossible road presence determination process, when the total distance of the congestion impossible road in the movement route searched in the movement route search process is equal to or less than a predetermined distance, This is for executing a process for determining that there is no road on which the congestion degree cannot be calculated .
本発明によれば、道路交通情報が取得できない場合であっても、交通状況を踏まえた経路誘導ができるようなる。 According to the present invention, even when road traffic information cannot be acquired, route guidance based on traffic conditions can be performed.
以下、本発明の一実施の形態について図面を参照して説明する。 Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
図１は、本発明の一実施の形態に係るナビゲーション装置１０を用いたナビゲーションシステム１００の構成例を示すブロック図である。図１に示すように、ナビゲーションシステム１００は、ナビゲーション装置１０と、自車位置測位装置５０と、出力装置６０と、入力装置７０と、通信装置８０とを含む。
FIG. 1 is a block diagram showing a configuration example of a navigation system 100 using a
自車位置測位装置５０は、移動体（この「移動体」は、ナビゲーション装置１０自体や、このナビゲーション装置１０とともに移動する車両や人間などの物体を含む概念である。以下、「車両」を例に説明する。）の現在位置を測定する装置であり、ＧＰＳ衛星から送られてくるＧＰＳ信号を受信し、このＧＰＳ信号に基づいて位置を測定するＧＰＳセンサや、車両の移動速度を計測する速度センサや加速度センサ、進行（移動）方位を計測するジャイロセンサ、及び地磁気センサを利用した電子コンパスなど（以下、ＧＰＳユニットという）からなる。
The own vehicle
なお、ＧＰＳセンサは、いわゆるＧＰＳ受信機と称されるものであり、ＧＰＳ衛星から放射されるＧＰＳ信号を受信してＧＰＳ衛星とＧＰＳ受信機自身との距離（疑似距離）を測定し、複数の衛星からのＧＰＳ信号を同時に受信することによりＧＰＳ受信機自身の現在位置（ＧＰＳ測位解）を算出する。 The GPS sensor is a so-called GPS receiver, receives a GPS signal radiated from a GPS satellite, measures the distance (pseudo distance) between the GPS satellite and the GPS receiver itself, By simultaneously receiving GPS signals from the satellite, the current position (GPS positioning solution) of the GPS receiver itself is calculated.
また、自車位置測位装置５０は、車両に搭載されており、ＧＰＳ信号を受信するＧＰＳ受信機（アンテナ）の他、受信したＧＰＳ信号のデコードなどの処理を行い、ナビゲーション装置１０へ出力する信号処理部を備える。
The
出力装置６０は、ナビゲーション装置１０からの経路誘導情報や案内情報、広告情報など各種の情報を出力する装置であり、例えば画像情報を表示する画像表示装置（ディスプレイ装置、モニタ）６１と、音声情報を音声出力する音声出力装置（スピーカ装置）６２とを含む。画像表示装置６１は、例えば地図情報と車両の現在位置情報とを表示画面上に表示するとともに、目的地までの最適な誘導経路を表示画面上に併せて表示することで、視覚によって移動経路の道順を報知する。また、音声出力装置６２は、案内音声情報を音声出力することで、聴覚によって移動経路の道順を報知する。また、音声出力部６２は、ＰＯＩ（Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔ）情報や広告情報などが案内音声情報を含む場合に、それらを音声出力することでＰＯＩ情報が示す案内対象物に関する情報や広告情報をユーザに対して報知する。
The
入力装置７０は、受け付けた操作入力に応じて、ナビゲーション装置１０に対して各種の指示を行うための装置である。本例においては、入力装置７０は、例えば画像表示装置６１の表示画面に表示される操作ボタン（タッチパネル）や押しボタンなどによって構成される。
The
通信装置８０は、インターネットなどの通信ネットワークに無線あるいは有線によって接続し、通信ネットワークに接続された管理サーバなどの外部の装置と情報の送受信を行うための機能を有する。具体的には、通信装置８０は、通信処理部１６と連動して、例えばＢｌｕｅｔｏｏｔｈ（登録商標）、３Ｇ（第３世代移動通信システム）、ＷｉＭＡＸ（Ｗｏｒｌｄｗｉｄｅ Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ Ｆｏｒ Ｍｉｃｒｏｗａｖｅ
Ａｃｃｅｓｓ）、ＩＥＥＥ（Ｔｈｅ Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｅｌｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ，Ｉｎｃ．）８０２．１１などの規格に準拠した通信システムによる通信を行う。
The
Access), IEEE (The Institute of Electrical and Electronics Engineers, Inc.) 802.11 and the like.
ナビゲーション装置１０は、例えば、モバイルタイプのパーソナルコンピュータ、ＰＮＤ（Ｐｏｒｔａｂｌｅ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）や専用デバイスなどの情報処理装置によって構成される。ナビゲーション装置１０は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ、中央処理装置）、ＤＳＰ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）、プログラム記憶部、ＯＳ（オペレーティング・システム）、等を有する。ＣＰＵは、プログラム記憶部に記憶されたコンピュータプログラムに従い、ナビゲーション装置１０の各構成要素を統制制御し、経路探索処理や経路誘導処理、情報検索処理を含む各種の処理を実行する機能を有する。ＤＳＰは、ＣＰＵとは別に音声処理や画像処理などの処理を実行する機能を有する。プログラム記憶部は、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）やＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）等で構成され、ナビゲーション装置１０が使用する各種コンピュータプログラムを記憶する記憶媒体である。なお、これらの各種の機能は、一般のナビゲーション装置が備える公知の技術によって実現される。
The
図２は、本例におけるナビゲーション装置１０の構成例を示すブロック図である。図２に示すように、ナビゲーション装置１０は、制御部Ｃと、経路探索部１１と、自車位置情報受付部１２と、表示画面作成部１３と、検索部１４と、ＰＯＩ情報案内部１５と、通信処理部１６と、混雑度算出部１７と、記憶部Ｆとを含む。なお、ナビゲーション装置１０を構成する各部は、制御信号やデータ等を伝送するバスＢに接続されている。
FIG. 2 is a block diagram showing a configuration example of the
制御部（情報処理部）Ｃは、ＣＰＵ、ＲＯＭ、ＲＡＭなどを具備し、記憶部Ｆに記憶されたコンピュータプログラム（ナビゲーションプログラム）に従い、ナビゲーション装置１０の各構成要素を統制制御し、各種処理を実行するための機能を有する。
The control unit (information processing unit) C includes a CPU, a ROM, a RAM, and the like, controls and controls each component of the
経路探索部１１は、出発位置（例えば、車両の現在位置）から目的地までの移動経路を導出する経路探索処理を行う。経路探索処理では、例えば、車両の乗員（以下、適宜「ユーザ」という。）からの目的地情報の入力を受け付けて、受け付けた目的地情報に基づいて目的地の位置情報を特定し、この目的地を参照して現在位置から目的地までの複数種類の移動経路（特に、設定された探索条件に応じた移動経路。以下、適宜「推奨移動経路」という。）を導出する処理を行う。なお、経路探索処理については公知の技術を用いるので、ここでの詳細な説明は省略する。 The route search unit 11 performs route search processing for deriving a travel route from the departure position (for example, the current position of the vehicle) to the destination. In the route search process, for example, input of destination information from a vehicle occupant (hereinafter referred to as “user” as appropriate) is received, and location information of the destination is specified based on the received destination information. A process of deriving a plurality of types of travel routes from the current position to the destination with reference to the ground (particularly, travel routes according to set search conditions, hereinafter referred to as “recommended travel routes”) is performed. In addition, since a well-known technique is used about a route search process, detailed description here is abbreviate | omitted.
自車位置情報受付部１２は、車両の現在位置情報を受け付けるための処理を行う。ここで、現在位置は、例えば緯度と経度により示される。本例においては、自車位置情報受付部１２は、自車位置測位装置５０により測定された現在位置情報を受け付けるものとする。
The own vehicle position information receiving unit 12 performs a process for receiving the current position information of the vehicle. Here, the current position is indicated by latitude and longitude, for example. In this example, the own vehicle position information receiving unit 12 receives current position information measured by the own vehicle
表示画面作成部１３は、ナビゲーション装置１０を構成する各部から受け付けた情報に基づいて、画像表示装置６１により出力する表示画面（画面データ）を作成する機能を有する。なお、本例において表示画面作成部１３が作成する表示画面には、例えば、経路探索部１１にて導出した推奨移動経路を含む道路地図からなるナビゲーション画面や、道路地図上に道路の混雑度を識別可能に表す混雑度表示画面などがある。
The display screen creation unit 13 has a function of creating a display screen (screen data) output by the
検索部１４は、制御部Ｃが実行する各種処理に応じて、記憶部Ｆに格納された種々の情報を検索する機能を有する。 The search unit 14 has a function of searching various information stored in the storage unit F according to various processes executed by the control unit C.
ＰＯＩ情報案内部１５は、検索されたＰＯＩ情報や目的地に設定されたＰＯＩ情報に関する情報を、出力装置６０により画像や音声として出力することでユーザに案内するための機能を有する。また、ユーザが、経路探索処理により導出された推奨移動経路に沿った移動を望む場合に、誘導経路情報記憶部Ｆ１に記憶された誘導経路情報に基づいて関連するＰＯＩ情報の案内（例えば、誘導経路に近接する施設などに関する情報の提供など）を行なうための処理を実行する機能を有する。
The POI
通信処理部１６は、通信装置８０により、外部機器を介した音声通話やデータの送受信などを実行するための通信処理を実行する機能を有する。
The
混雑度算出部１７は、記憶部Ｆに記憶された各種情報に基づいて、所定の計算式や条件式などにより各道路の混雑具合を示す混雑度を算出する機能を有する。本例においては、混雑度算出部１７は、渋滞予測情報に基づいて、道路の混雑度合いを５段階（順調、やや混雑、混雑、やや渋滞、渋滞）で示す混雑度を算出する。また、混雑度算出部１７は、混雑度推定情報に基づいて、各道路の混雑度を推定する機能（すなわち、推定混雑度を算出する機能）を有する。なお、本例においては、混雑度推定情報に基づいて算出される道路の混雑度合いは、推定値（推定混雑度）として取り扱われるものとする。２種類の精度の異なる混雑度を用いて道路の混雑状況を考慮することにより、精度の高い状況把握ができるようになる。
Based on various information stored in the storage unit F, the congestion
記憶部Ｆは、ＲＯＭやＲＡＭ等で構成され、ナビゲーション装置１０が使用する各種コンピュータプログラムを記憶する記憶媒体である。本例における記憶部Ｆは、誘導経路情報記憶部Ｆ１と、地図情報記憶部Ｆ２と、ＰＯＩ情報記憶部Ｆ３と、渋滞予測情報記憶部Ｆ４と、混雑度情報記憶部Ｆ５と、混雑度推定情報記憶部Ｆ６とを含む。
The storage unit F is a storage medium configured with a ROM, a RAM, or the like, and stores various computer programs used by the
誘導経路情報記憶部Ｆ１は、経路探索部１１が導出した推奨移動経路を示す推奨移動経路情報と、推奨移動経路のうち、ユーザを目的地まで誘導するために用いる誘導経路（例えば、導出した推奨移動経路のうちユーザにより選択された経路や、目的地までの移動に要する時間が最も短い経路として制御部Ｃにより選択された経路など）に関する誘導経路情報を記憶する記憶媒体である。なお、推奨移動経路情報や誘導経路情報としては、経路を特定するための道路情報の他、目的地に到着するまでの移動距離（道程）や、目的地への到着予想時間なども含まれるものとする。 The guide route information storage unit F1 includes recommended travel route information indicating the recommended travel route derived by the route search unit 11, and a guide route used to guide the user to the destination among the recommended travel routes (for example, a recommended recommendation derived). This is a storage medium for storing guidance route information relating to a route selected by the user from among the travel routes, a route selected by the control unit C as a route that takes the shortest time to travel to the destination, and the like. The recommended travel route information and guide route information include road information for specifying the route, travel distance (distance) until arrival at the destination, and estimated arrival time at the destination. And
地図情報記憶部Ｆ２は、一定の経度幅と緯度幅で区切られた矩形状の範囲（メッシュ）に分割して地図情報を記憶する記憶媒体である。地図情報は、地図情報記憶部Ｆ２に記憶されるほか、例えばＳＤメモリカードと呼ばれるリムーバルメディアとしての補助記憶装置や、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等に保存することができる。また、インターネット等の通信ネットワークを介して地図情報をダウンロードするようにしてもよい。また、地図情報記憶部Ｆ２は、道路情報として、道路をノードとリンクで表して管理し、各道路に関して道路構成ノード情報と道路構成リンク情報とを位置情報と対応付けて記憶する。なお、本例において道路とは、リンクとノードにより示される経路であるものとする。また、ノードは、現実に存在する交差点だけでなく、長距離の道路を複数のリンクで表す場合のリンク同士の接続点を表す場合もあるものとする。また、本例においては、道路情報として、各道路を構成する車線の数と、各車線の方向規制（左折専用車線や右折専用車線などを含む。）と、各車線の関連道路とを示す情報が記憶されているものとする。各車線に対する関連道路の関連性については、後で詳しく説明する。 The map information storage unit F2 is a storage medium that stores map information by dividing it into rectangular ranges (mesh) delimited by a fixed longitude width and latitude width. In addition to being stored in the map information storage unit F2, the map information can be stored in an auxiliary storage device as a removable medium called an SD memory card, a CD-ROM, a DVD-ROM, or the like. Further, the map information may be downloaded via a communication network such as the Internet. Further, the map information storage unit F2 manages roads as nodes and links, and stores road configuration node information and road configuration link information in association with position information for each road. In this example, a road is a route indicated by a link and a node. In addition, a node may represent a connection point between links when a long-distance road is represented by a plurality of links as well as an actual intersection. Further, in this example, as road information, information indicating the number of lanes constituting each road, direction regulation of each lane (including left-turn exclusive lane and right-turn exclusive lane), and related roads in each lane. Is stored. The relevance of the related road to each lane will be described in detail later.
ＰＯＩ情報記憶部Ｆ３は、ガソリンスタンドやコンビニエンスストア、ラーメン店、ホテル、旅館といった店舗情報、有名な施設を示す施設情報、行楽地を示す行楽地情報といった案内対象物（店舗、施設、行楽地など）を示すＰＯＩ情報を記憶する記憶媒体である。本例におけるＰＯＩ情報は、施設などの案内対象物を一意に特定するためのＰＯＩ−ＩＤと、施設などの案内対象物のジャンルと、施設名称と、住所と、緯度・経度と、電話番号と、ランキング（位）と、お勧め時期（時刻）と、紹介記事などが対応付けされた情報である。 The POI information storage unit F3 is a guide object (store, facility, resort, etc.) such as store information such as a gas station, convenience store, ramen store, hotel, inn, facility information indicating a famous facility, resort resort information indicating a resort resort, etc. ) Is a storage medium for storing POI information. The POI information in this example includes a POI-ID for uniquely identifying a guidance object such as a facility, a genre of the guidance object such as a facility, a facility name, an address, a latitude / longitude, and a telephone number. This is information in which ranking (rank), recommended time (time), introduction articles, and the like are associated with each other.
渋滞予測情報記憶部Ｆ４は、混雑度算出部１７が道路の混雑度を算出するために用いる情報である渋滞予測情報を記憶する記憶媒体である。渋滞予測情報は、各道路の混雑時間情報（例えば、統計情報であり、道路が混雑する曜日や時間帯などを示す情報。）など、道路交通情報が取得できない場合に各道路の混雑具合を予測するために利用できると考えられる各種情報を含む。なお、本例における渋滞予測情報は、統計情報として予め記憶されたものや、ユーザにより入力された情報により構成されるものとする。
The traffic jam prediction information storage unit F4 is a storage medium that stores traffic jam prediction information that is information used by the congestion
図３は、渋滞予測情報記憶部Ｆ４における渋滞予測情報の格納状態の例を示す説明図である。図３に示すように、渋滞予測情報は、道路を一意に特定するための道路ＩＤ毎に、車両の交通量と、道路構造（例えば、地表式や嵩上式など）と、道路上（または道路周辺）での事故（事故に限らず、工事やイベントなど道路の交通量に影響を与えると考えられるものであればよい）に関する情報とを含む。なお、道路が交差点を含む場合は、渋滞予測情報として交差点構造など（例えば、平面交差点や立体交差点など）を含む構成としてもよい。 FIG. 3 is an explanatory diagram illustrating an example of a storage state of traffic jam prediction information in the traffic jam prediction information storage unit F4. As shown in FIG. 3, the traffic jam prediction information includes, for each road ID for uniquely identifying a road, the traffic volume of the vehicle, the road structure (for example, a surface type or a bulk type), and on the road (or Information on accidents in the vicinity of roads (not limited to accidents, but may be anything that is thought to affect road traffic such as construction and events). In addition, when a road contains an intersection, it is good also as a structure containing an intersection structure etc. (for example, a plane intersection, a solid intersection, etc.) as traffic congestion prediction information.
また、本例においては、交通量に関する情報として、混雑時間情報が記憶されているものとする。また、道路構造は地図情報とリンクして管理され、事故などの情報は、ユーザにより入力された場合に設定されるものとする。なお、事故などの情報の設定は、例えば事故が発生した住所が入力されたことに応じて、入力された住所が示す地点から所定の距離以内に位置する道路に対して設定される構成としてもよい。また、予め特定の地点が通行止めになった場合に影響を受けることが予測される道路を事故影響道路として設定しておき、入力された住所が特定の地点を示している場合に、事故関連道路に対して事故情報が設定される構成としてもよい。 In this example, it is assumed that congestion time information is stored as information related to traffic volume. The road structure is managed by linking with map information, and information such as accidents is set when input by the user. Note that information such as an accident may be set for a road located within a predetermined distance from the point indicated by the input address, for example, when the address where the accident occurred is input. Good. In addition, if a road that is predicted to be affected when a specific point is closed is set as an accident-affected road and the input address indicates a specific point, an accident-related road It is good also as a structure by which accident information is set with respect to.
なお、渋滞予測情報記憶部Ｆ４に記憶される渋滞予測情報は、例えば通信処理部１７により事故発生情報などを受信することにより更新可能な構成としてもよい。
Note that the traffic jam prediction information stored in the traffic jam prediction information storage unit F4 may be updated by receiving, for example, accident occurrence information by the
なお、渋滞予測情報として不明な項目がある場合には、その旨が記憶されるものとする。すなわち、本例においては、混雑時間情報が不明な場合には、「不明」な情報として記憶される。これは、例えば事故の発生の有無が入力されていない場合とは区別して管理されるすなわち、本例においては、例えば事故の発生情報が入力されるまで、各道路では事故が発生していないものとして管理される。 When there is an unknown item as traffic jam prediction information, that fact is stored. That is, in this example, when the congestion time information is unknown, it is stored as “unknown” information. This is managed separately from the case where, for example, whether or not an accident has occurred is input. That is, in this example, no accident has occurred on each road until accident information is input, for example. Managed as.
混雑度情報記憶部Ｆ５は、推奨移動経路を構成する道路の混雑度を、予め規定された数値（本例においては１〜５）を用いて表す混雑度情報を記憶する記憶媒体である。なお、混雑度を算出する道路として、推奨移動経路に含まれる各交差点を中心とする所定距離範囲内の道路を含む構成としてもよい。 The congestion level information storage unit F5 is a storage medium that stores congestion level information that represents the congestion level of roads that constitute the recommended travel route using predetermined numerical values (1 to 5 in this example). In addition, it is good also as a structure containing the road within the predetermined distance range centering on each intersection included in a recommended movement path | route as a road which calculates a congestion degree.
図４は、混雑度情報記憶部Ｆ５における混雑度情報の格納状態の例を示す説明図である。図４に示すように、混雑度情報は、道路ＩＤと混雑度とを含む。ここで、本例においては、渋滞予測情報から算出された混雑度と、混雑度推定情報に基づいて算出された混雑度（推定混雑度）とが識別されて記憶される。推定混雑度の算出方法については、後で詳しく説明する。なお、本例においては、推奨移動経路が複数ある場合には、推奨移動経路毎に混雑度情報が記憶されるものとする。 FIG. 4 is an explanatory diagram illustrating an example of a storage state of congestion degree information in the congestion degree information storage unit F5. As shown in FIG. 4, the congestion level information includes a road ID and a congestion level. Here, in this example, the congestion level calculated from the congestion prediction information and the congestion level (estimated congestion level) calculated based on the congestion level estimation information are identified and stored. A method of calculating the estimated congestion level will be described in detail later. In this example, when there are a plurality of recommended travel routes, congestion degree information is stored for each recommended travel route.
混雑度推定情報記憶部Ｆ６は、道路の混雑度を推定するため（すなわち、推定混雑度を算出するため）に用いる混雑度推定情報を記憶する記憶媒体である。 The congestion degree estimation information storage unit F6 is a storage medium that stores congestion degree estimation information used to estimate the congestion degree of the road (that is, to calculate the estimated congestion degree).
図５は、混雑度推定情報記憶部Ｆ６における混雑度推定情報の格納状態の例を示す説明図である。図５に示すように、混雑度推定情報は、混雑度の推定対象となる道路を特定する道路ＩＤと、車線番号と、方向規制と、関連道路を特定するための関連道路ＩＤとを含む。 FIG. 5 is an explanatory diagram illustrating an example of a storage state of the congestion degree estimation information in the congestion degree estimation information storage unit F6. As illustrated in FIG. 5, the congestion degree estimation information includes a road ID that specifies a road that is a congestion degree estimation target, a lane number, a direction restriction, and a related road ID that specifies a related road.
ここで、本例においては、混雑度の推定対象とする道路として、推奨移動経路を構成する道路のうち渋滞予測情報によって混雑度が算出されなかった各道路を用いるものとする。また、車線番号とは、道路を構成する車線毎に設定される番号であり、方向規制と関連道路ＩＤは車線番号毎に設定されるものとする。 Here, in this example, it is assumed that each road whose congestion level is not calculated by the congestion prediction information among roads constituting the recommended travel route is used as a road whose congestion level is to be estimated. Further, the lane number is a number set for each lane constituting the road, and the direction regulation and the related road ID are set for each lane number.
なお、推奨移動経路を構成する道路のうち、混雑度が算出された道路から所定距離範囲内に位置する道路を混雑度の推定対象として選択する構成としてもよいし、推奨移動経路に含まれる交差点周辺の道路であることを混雑度の推定対象として選択する構成としてもよい。 In addition, it is good also as a structure which selects the road located in the predetermined distance range from the road where the congestion degree was calculated among the roads constituting the recommended movement route, or an intersection included in the recommended movement route It is good also as a structure which selects that it is a surrounding road as an estimation object of congestion degree.
次に、本発明の一実施の形態に係るナビゲーション装置１０の動作について図面を参照して説明する。なお、本発明に特にかかわらない処理については、その詳細な説明を省略している場合がある。
Next, the operation of the
図６は、ナビゲーション装置１０が実行するナビゲーション処理の例を示すフローチャートである。ナビゲーション処理では、ナビゲーション装置１０が、車両の現在地とユーザにより入力された目的地とを結ぶ推奨移動経路を探索し、探索した推奨移動経路を構成する各道路の混雑度を算出してユーザに提供するための処理が行なわれる。
FIG. 6 is a flowchart illustrating an example of navigation processing executed by the
ナビゲーション処理において、制御部Ｃは、経路探索部１１により、経路探索処理を実行する（ステップＳ１０１）。なお、ここで実行する経路探索処理は、入力装置７０を介した目的地の入力を受け付けて、車両の現在位置からの推奨移動経路を導出する一般的な経路探索処理である。また、制御部Ｃは、経路探索部１１により、所定の検索条件（例えば、有料道路の有無や交差点の数など）に応じた１以上の推奨移動経路を探索する。
In the navigation process, the control unit C causes the route search unit 11 to execute a route search process (step S101). Note that the route search process executed here is a general route search process for receiving a destination input via the
経路探索処理により推奨移動経路を探索すると、制御部Ｃは、渋滞予測情報記憶部Ｆ４を参照して、推奨移動経路の渋滞予測情報（すなわち、推奨移動経路を構成する各道路に対応する渋滞予測情報）を確認する（ステップＳ１０２）。 When the recommended travel route is searched by the route search processing, the control unit C refers to the traffic jam prediction information storage unit F4, and the traffic jam prediction information of the recommended travel route (that is, the traffic jam prediction corresponding to each road constituting the recommended travel route). Information) is confirmed (step S102).
渋滞予測情報を確認すると、制御部Ｃは、混雑度算出部１７により、確認した渋滞予測情報に応じて各道路の混雑度を算出する（ステップＳ１０３）。ここで、混雑度算出部１７は、渋滞予測情報が設定されていない道路や、混雑時間情報として不明が設定されている道路については、混雑度算出不能であるものと判断する（すなわち、混雑度が不明な道路と判定する）。
When the traffic jam prediction information is confirmed, the control unit C causes the congestion
混雑度を算出し、算出した混雑度を混雑度情報記憶部Ｆ５に記憶すると、制御部Ｃは、推奨移動経路を構成する道路に、混雑度が不明な部分があるか否かを判定する（ステップＳ１０４）。ここで、混雑度が不明な部分がないと判定すると（ステップＳ１０４のＮ）、制御部Ｃは、ステップＳ１０８に遷移する。なお、このとき制御部Ｃは、混雑度が不明な道路の合計距離が所定距離以下である場合には、混雑度が不明な部分がないと判定する構成としてもよい。 When the congestion degree is calculated and the calculated congestion degree is stored in the congestion degree information storage unit F5, the control unit C determines whether or not there is a part with an unknown congestion degree on the roads constituting the recommended travel route ( Step S104). Here, if it is determined that there is no portion whose degree of congestion is unknown (N in Step S104), the control unit C transitions to Step S108. At this time, the control unit C may be configured to determine that there is no portion whose degree of congestion is unknown when the total distance of roads whose degree of congestion is unknown is equal to or less than a predetermined distance.
一方、混雑度が不明な部分があると判定すると（ステップＳ１０４のＹ）、制御部Ｃは、推奨移動経路のうち渋滞予測情報に基づいて混雑度が算出されなかった道路を混雑度推定対象道路として選択する（ステップＳ１０５）。 On the other hand, if it is determined that there is a part whose congestion degree is unknown (Y in step S104), the control unit C selects a road for which the congestion degree is not calculated based on the congestion prediction information among the recommended travel routes. (Step S105).
混雑度推定対象道路を選択すると、制御部Ｃは、選択した各道路を示す道路ＩＤを混雑度推定情報記憶部Ｆ６に設定し、混雑度推定情報を作成する（ステップＳ１０６）。すなわち、制御部Ｃは、地図情報における道路情報を参照して各道路ＩＤが示す道路に応じた車線数を特定し、特定した各車線の方向規制および関連道路を特定する。また、道路情報においては、各車線の方向規制に応じて車両が特定距離だけ進行した場合に走行することとなる道路が関連道路としてそれぞれの車線と対応付けされて記憶されているものとする。なお、道路情報において関連道路が記憶されていない車線がある場合、制御部Ｃが、車線における進行方向先の道路を関連道路として選択する構成としてもよい。 When the congestion degree estimation target road is selected, the control unit C sets a road ID indicating each selected road in the congestion degree estimation information storage unit F6, and creates congestion degree estimation information (step S106). That is, the control unit C specifies the number of lanes corresponding to the road indicated by each road ID with reference to the road information in the map information, and specifies the direction regulation and the related road of each specified lane. In the road information, it is assumed that roads that are to be traveled when the vehicle travels a specific distance according to the direction regulation of each lane are stored in association with the respective lanes as related roads. In addition, when there is a lane in which no related road is stored in the road information, the control unit C may select a road ahead in the traveling direction in the lane as the related road.
図７は、車線と関連道路との関連性を説明するための説明図である。図７に示すように、混雑度推定対象道路Ｓ１を構成する車線Ｎ１〜Ｎ３において、例えば道路Ｓ１を走行する車両が右折した場合に走行することとなる道路Ｓ２が混雑している場合には、右折車線Ｎ３も混雑している可能性が高いといえる。そのため、車線Ｎ３の関連道路としては道路Ｓ２が記憶されることとなる。 FIG. 7 is an explanatory diagram for explaining the relationship between the lane and the related road. As shown in FIG. 7, in the lanes N1 to N3 constituting the congestion degree estimation target road S1, for example, when the road S2 to be traveled when a vehicle traveling on the road S1 turns right, It can be said that the right turn lane N3 is also likely to be congested. Therefore, the road S2 is stored as the related road of the lane N3.
なお、道路Ｓ２に関して、渋滞予測情報に基づいて混雑度が算出されていない場合（または、制御部Ｃが改めて道路Ｓ２に関する渋滞予測情報を確認した場合に、渋滞予測情報に基づいて混雑度が算出できない場合）には、制御部Ｃは、車線Ｎ３の関連道路がないものと判断し、混雑度の推定ができないと判断するものとする。なお、混雑度の推定ができないと判断した場合に、制御部Ｃが、道路Ｓ２を走行した場合に到達することとなる道路に関しての渋滞予測情報を確認し、混雑度が算出できた場合には、算出した混雑度に基づいて車線Ｎ３の推定混雑度を算出する構成としてもよい。 In addition, regarding the road S2, when the congestion degree is not calculated based on the congestion prediction information (or when the control unit C confirms the congestion prediction information regarding the road S2 again, the congestion degree is calculated based on the congestion prediction information. If not, the control unit C determines that there is no related road in the lane N3 and determines that the congestion degree cannot be estimated. When it is determined that the degree of congestion cannot be estimated, the control unit C confirms the traffic congestion prediction information about the road that will be reached when traveling on the road S2, and when the degree of congestion can be calculated. The estimated congestion level of the lane N3 may be calculated based on the calculated congestion level.
混雑度推定情報を作成すると、制御部Ｃは、混雑度算出部１７により、記憶部Ｆに記憶された混雑度の推定規則に応じて、各道路の推定混雑度を算出する（ステップＳ１０７）。
When the congestion level estimation information is created, the control unit C causes the congestion
推定混雑度を算出すると、制御部Ｃは、表示画面作成部１３により、混雑度表示画面を表示するための処理を行う（ステップＳ１０８）。 After calculating the estimated congestion level, the control unit C causes the display screen creation unit 13 to perform processing for displaying the congestion level display screen (step S108).
図８は、画像表示装置６１の表示画面に表示される混雑度表示画面の例を示す説明図である。図８に示すように、混雑度表示画面は、車両の現在位置Ｕと、目的地Ｐと、経路探索処理により探索された推奨移動経路１０１，１０２，１０３と、混雑度表示Ａ１，Ａ２，Ｂ１，Ｂ２とを含む。
FIG. 8 is an explanatory diagram illustrating an example of a congestion level display screen displayed on the display screen of the
本例における混雑度表示は、ユーザが道路の混雑度を識別できるように表示される（本例においては、混雑度に応じて色彩が使い分けされる。）。また、本例における混雑度表示は、渋滞予測情報から算出された混雑度を示す混雑度表示Ａ１，Ａ２と、混雑度推定情報から算出された推定混雑度を示す混雑度表示Ｂ１，Ｂ２とが識別可能に表示される。具体的には、渋滞予測情報から算出された混雑度を示す混雑度表示Ａ１，Ａ２が、道路に沿った形状で表示され、推定混雑度を示す混雑度表示Ｂ１，Ｂ２が、道路の中間地点を中心とする円形（または楕円系）で表示される。また、本例においては、混雑度が４以上（すなわち、やや渋滞していると考えられる道路）の部分に混雑度表示が表示されるものとする。なお、混雑度を表示する道路の周辺に位置する道路について、その混雑度を予め道路情報として記憶された影響度に基づいて計算し、地図に混雑度合いを表示する構成としてもよい。 The congestion level display in this example is displayed so that the user can identify the congestion level of the road (in this example, colors are properly used according to the congestion level). The congestion level display in this example includes congestion level displays A1 and A2 indicating the congestion level calculated from the congestion prediction information, and congestion level displays B1 and B2 indicating the estimated congestion level calculated from the congestion level estimation information. Displayed in an identifiable manner. Specifically, the congestion degree displays A1 and A2 indicating the congestion degree calculated from the traffic jam prediction information are displayed in a shape along the road, and the congestion degree displays B1 and B2 indicating the estimated congestion degree are intermediate points on the road. It is displayed in a circle (or elliptical system) centered on. In this example, it is assumed that the congestion level display is displayed in a portion where the congestion level is 4 or more (that is, a road considered to be slightly congested). In addition, about the road located around the road which displays a congestion degree, it is good also as a structure which calculates the congestion degree based on the influence degree memorize | stored beforehand as road information, and displays a congestion degree on a map.
混雑度表示画面を表示すると、制御部Ｃは、推奨移動経路毎に、混雑度を踏まえた到着予想時刻を算出する（ステップＳ１０９）。具体的には、制御部Ｃは、経路探索部１１による経路探索処理にて推奨移動経路を構成する各道路の通過に要する時間（所要時間）を算出して記憶しておき、各道路の混雑度に応じて所要時間に所定の割合をかけることで混雑度を踏まえた所要時間を算出する。そして、制御部Ｃは、現在時刻に応じて到着予想時刻を算出する。 When the congestion level display screen is displayed, the control unit C calculates an estimated arrival time based on the congestion level for each recommended travel route (step S109). Specifically, the control unit C calculates and stores the time (required time) required to pass through each road constituting the recommended travel route in the route search processing by the route search unit 11, and stores the congestion of each road. The required time based on the degree of congestion is calculated by multiplying the required time by a predetermined ratio according to the degree. Then, the control unit C calculates the estimated arrival time according to the current time.
到着予想時刻を算出すると、制御部Ｃは、到着予想時刻が一番早い経路（すなわち、移動時間が一番短い経路）を誘導経路に決定して、経路誘導を開始する（ステップＳ１１０）。 When the estimated arrival time is calculated, the control unit C determines the route with the earliest arrival time (that is, the route with the shortest travel time) as the guidance route, and starts route guidance (step S110).
経路誘導を開始すると、制御部Ｃは、後述する推奨車線案内処理を実行する（ステップＳ１１１）。推奨車線案内処理を実行すると、制御部Ｃは、車両の現在位置情報から車両が目的地に到着したか否かを判定し（ステップＳ１１２）、車両が目的地に到着したと判定した場合（ステップＳ１１２のＹ）、ここでの処理を終了する。一方、車両が目的地に到着していないと判定すると（ステップＳ１１２のＮ）、制御部Ｃは、ステップＳ１１１に遷移する。 When the route guidance is started, the control unit C executes a recommended lane guidance process described later (step S111). When the recommended lane guidance process is executed, the control unit C determines whether or not the vehicle has arrived at the destination from the current position information of the vehicle (step S112), and determines that the vehicle has arrived at the destination (step S112). In step S112, the process is terminated. On the other hand, if it determines with the vehicle not having arrived at the destination (N of step S112), the control part C will transfer to step S111.
次いで、経路誘導の実行中にナビゲーション装置１０が実行する推奨移動経路案内処理について、図面を参照して説明する。なお、本発明に特にかかわらない処理については、その詳細な説明を省略している場合がある。
Next, a recommended movement route guidance process executed by the
図９は、ナビゲーション装置１０が実行する推奨車線案内処理の例を示すフローチャートである。推奨車線案内処理では、道路の混雑状況に応じた車線（例えば、より混雑していない車線）をユーザに案内するための処理が行われる。
FIG. 9 is a flowchart illustrating an example of recommended lane guidance processing executed by the
推奨車線案内処理において、制御部Ｃは、例えば所定の時間間隔などで定期的に車両の現在位置を確認し（ステップＳ２０１）、車両が片側２車線以上の道路を走行しているか否かを判定する（ステップＳ２０２）。ここで、車両が片側２車線以上の道路を走行していないと判定すると（ステップＳ２０２のＮ）、制御部Ｃは、ナビゲーション処理のステップＳ１１２に遷移する（図６参照）。 In the recommended lane guidance process, the control unit C periodically checks the current position of the vehicle, for example, at a predetermined time interval (step S201), and determines whether the vehicle is traveling on a road with two or more lanes on one side. (Step S202). Here, if it determines with the vehicle not driving | running the road more than two lanes on one side (N of step S202), the control part C will change to step S112 of a navigation process (refer FIG. 6).
一方、車両が片側２車線以上の道路を走行していると判定すると（ステップＳ２０２のＹ）、制御部Ｃは、走行中の車線（現在位置から目的地に向けて特定距離だけ進んだ位置の誘導経路）が混雑しているか否かを判定する（ステップＳ２０３）。本例においては、制御部Ｃは、地図情報を参照して現在位置情報から車両が走行中の道路を特定し、特定した道路に対応する混雑度が４以上である場合に、車線が混雑していると判定する。なお、制御部Ｃが、入力装置７０を介してユーザから走行中の車線が混雑している旨の情報の入力を受け付ける構成としてもよい。
On the other hand, if it is determined that the vehicle is traveling on a road with two or more lanes on one side (Y in step S202), the control unit C determines the traveling lane (a position that has traveled a specific distance from the current position toward the destination). It is determined whether or not the (guidance route) is congested (step S203). In this example, the control unit C refers to the map information, identifies the road on which the vehicle is traveling from the current position information, and if the degree of congestion corresponding to the identified road is 4 or more, the lane is congested. It is determined that In addition, it is good also as a structure which receives the input of the information to the effect that the control lane C is crowded from the user via the
ここで、走行中の車線が混雑していないと判定すると（ステップＳ２０３のＮ）、制御部Ｃは、ナビゲーション処理のステップＳ１１２に遷移する（図６参照）。一方、走行中の車線が混雑していると判定すると（ステップＳ２０３のＹ）、制御部Ｃは、車両が、現在時刻から所定時間前までに通知した推奨車線を走行していないか判定する（ステップＳ２０４）。ここで、車両が、所定時間前までに通知した推奨車線を走行していると判定すると（ステップＳ２０４のＮ）、制御部Ｃは、ナビゲーション処理のステップＳ１１２に遷移する（図６参照）。このような構成とすることにより、ユーザが認識している情報を何度も繰り返し提供してしまうことを防止することができるようになる。 Here, if it determines with the running lane not being crowded (N of step S203), the control part C will change to step S112 of a navigation process (refer FIG. 6). On the other hand, if it is determined that the traveling lane is congested (Y in step S203), the control unit C determines whether the vehicle is traveling in the recommended lane notified a predetermined time before the current time ( Step S204). If it is determined that the vehicle is traveling on the recommended lane notified before a predetermined time (N in step S204), the control unit C transitions to step S112 of the navigation process (see FIG. 6). With such a configuration, it is possible to prevent the information recognized by the user from being repeatedly provided.
一方、車両が、所定時間前までに通知した推奨車線を走行していないと判定すると（ステップＳ２０４のＹ）、制御部Ｃは、誘導経路情報と混雑度情報に基づいて、推奨車線を決定する（ステップＳ２０５）。すなわち、例えば、車両が走行中の道路において右側の車線の混雑度が高くなる場合、制御部Ｃは、車両が右折をする必要がある交差点から所定距離だけ離れた位置までは左側の車線を推奨車線に決定する。なお、ここでの所定距離とは、ユーザが車線変更に要する距離であることが好ましい。 On the other hand, if it is determined that the vehicle is not traveling on the recommended lane notified before the predetermined time (Y in step S204), the control unit C determines the recommended lane based on the guidance route information and the congestion degree information. (Step S205). That is, for example, when the right lane congestion is high on the road on which the vehicle is traveling, the control unit C recommends the left lane until a position that is a predetermined distance away from the intersection where the vehicle needs to make a right turn. Decide on a lane. In addition, it is preferable that the predetermined distance here is a distance required for the user to change lanes.
推奨車線を決定すると、制御部Ｃは、車両が推奨車線を走行していないか判定する（ステップＳ２０６）。ここで、車両が推奨車線を走行していると判定すると（ステップＳ２０６のＮ）、制御部Ｃは、ナビゲーション処理のステップＳ１１２に遷移する（図６参照）。 When the recommended lane is determined, the control unit C determines whether the vehicle is traveling in the recommended lane (step S206). If it is determined that the vehicle is traveling in the recommended lane (N in step S206), the control unit C transitions to step S112 of the navigation process (see FIG. 6).
一方、車両が推奨車線を走行していないと判定すると（ステップＳ２０６のＹ）、制御部Ｃは、ユーザに対して推奨車線を通知して（ステップＳ２０７）、ここでの処理を終了し、ナビゲーション処理のステップＳ１１２に遷移する。 On the other hand, if it is determined that the vehicle is not traveling in the recommended lane (Y in step S206), the control unit C notifies the user of the recommended lane (step S207), ends the processing here, and performs navigation. The process proceeds to process step S112.
なお、本例においては、制御部Ｃは、音声出力装置６２による音声案内により、推奨車線をユーザに通知するものとする。すなわち、例えば現在位置が片側２車線で、次の交差点の進入車線が、３車線（左折または直進、直進専用、右折専用）の場合、右折先の道路の混雑度が所定の閾値よりも高いとき、制御部Ｃは、音声出力装置６２により「右折側の混雑が予測されます。直進する場合、左側の車線を進んでください。」との音声案内が出力されるための処理を行う。また、各車線が同様に混雑することが予測される場合には、制御部Ｃは、「どちら側を進んでも混雑度は変わりません。」との音声案内が出力されるための処理を行う。なお、音声案内の内容はこれに限定されず、例えば、制御部Ｃが経路誘導を実行しているときは、進行方向が既に確定しているので、誘導経路に応じた音声案内を行うこととなる。なお、音声案内に用いる音声情報などは、記憶部Ｆに記憶されていることとする。
In this example, it is assumed that the control unit C notifies the user of the recommended lane by voice guidance by the
以上に説明したように、上述した一実施の形態では、表示装置（例えば、画像表示装置６１）の表示画面における地図上に移動体（例えば、車両）の現在位置を表示して移動体を目的地まで誘導するナビゲーション装置１０が、各道路の混雑時間情報を含む渋滞予測情報を記憶する渋滞予測情報記憶部Ｆ４を備え、出発地から目的地までの複数種類の移動経路（例えば、推奨移動経路）を探索し、探索された各移動経路における各道路の混雑度を渋滞予測情報が混雑度算出可能に登録されている各道路について算出し、各道路の方向規制と各道路の関連道路とが対応付けされた関連道路情報を用いて、渋滞予測情報によって混雑度が算出されなかった各道路についての混雑度を推定するための混雑度推定情報（例えば、混雑度推定情報記憶部Ｆ６に記憶される混雑度推定情報）を作成し、渋滞予測情報によって混雑度が算出されなかった各道路の混雑度を混雑度推定情報に設定された方向規制と関連道路の混雑度に応じて算出し、算出された混雑度（例えば、渋滞予測情報から算出された混雑度と、混雑度推定情報から算出された混雑度（推定混雑度））に応じて、探索された各移動経路それぞれの移動時間（例えば、目的地への到着予想時刻）を算出し、算出された各移動経路それぞれの移動時間に基づいて、決定された誘導経路を用いて経路誘導を行う構成としているので、道路交通情報が取得できない場合であっても、交通状況を踏まえた経路誘導ができるようになる。
As described above, in the embodiment described above, the current position of a moving body (for example, a vehicle) is displayed on the map on the display screen of the display device (for example, the image display apparatus 61). The
すなわち、渋滞予測情報に基づいて道路の混雑具合を予測することができるので、交通状況を踏まえた経路誘導ができるようになる。 In other words, the degree of congestion on the road can be predicted based on the traffic jam prediction information, so that route guidance based on traffic conditions can be performed.
また、上述した実施の形態では、ナビゲーション装置１０が、算出された各移動経路それぞれの移動時間（例えば、複数の推奨移動経路それぞれの到着予想時刻）に応じて、各移動経路から経路誘導に用いる誘導経路を決定する構成としているので、道路の渋滞を考慮した上で最も早く目的地に到着するようにユーザを誘導できるようになる。
In the above-described embodiment, the
なお、上述した実施の形態では特に言及していないが、ナビゲーション装置１０が、算出された各移動経路それぞれの移動時間（例えば、複数の推奨移動経路それぞれの到着予想時刻）を表示し、移動時間が表示された各移動経路の何れを誘導経路に決定するかを受け付ける構成としてもよい。
Although not specifically mentioned in the above-described embodiment, the
また、上述した実施の形態では、ナビゲーション装置１０が、方向規制により進行方向が右折又は左折を含む車線に規制されている車線における進行方向先の関連道路の混雑度に応じて、各道路の混雑度（例えば、各道路を構成する車線が複数ある場合には、車線毎の混雑度）を算出する構成としているので、ユーザに対して目的地までの走行に適した車線（例えば、推奨車線）を案内することができるようになる。なお、車線に関する情報と、曜日時間帯の混雑情報（例えば、混雑時間情報）の組み合わせで次の交差点までの車線を案内する構成としてもよい。
Further, in the above-described embodiment, the
また、上述した実施の形態では、ナビゲーション装置１０が、渋滞予測情報における各道路の混雑時間情報として、混雑時間帯、混雑曜日、不明のいずれかが設定され、混雑時間情報として不明が設定されている道路については、混雑度算出不能であるものと判断する構成としているので、精度の低い混雑度を算出してしまうことを防止することができるようになる。
In the above-described embodiment, the
なお、上述した実施の形態では特に言及していないが、ナビゲーション装置１０の通信処理部１が、ＶＩＣＳセンタなどから道路交通情報を受信する機能を備えていても良い。この場合、混雑度の算出に道路交通情報が示す混雑状況を加味する構成とすることにより、精度の高い（すなわち、実際の状況に近い）混雑度を算定することができるようになる。また、道路交通情報と渋滞予測情報から算出される混雑度の精度が上がることにより、混雑度推定情報により算出される推定混雑度の精度を向上させることができるようになる。
Although not particularly mentioned in the above-described embodiment, the
なお、上述した実施の形態では特に言及していないが、ナビゲーション装置１０が、所定の道路に関して、周辺道路の一部をいわゆる抜け道として記憶し、属性として使用判定情報（例えば、推奨移動経路を構成する道路の混雑度が抜け道に相当する道路の混雑度よりも２以上高い場合に、抜け道の使用を推奨するための情報）を登録しておく構成としてもよい。
Although not specifically mentioned in the above-described embodiment, the
なお、上述した実施の形態では特に言及していないが、ナビゲーション装置１０が、ユーザによる混雑度表示画面の表示要求を受け付けて、位置情報（例えば、車両の現在位置）を中心にして一定の範囲に位置する道路の混雑度（推定混雑度を含む）を算出し、算出した混雑度に応じた混雑度表示画面を表示する構成としてもよい。このような構成とすることにより、目的地が決定していない場合であっても、ユーザに対して任意の道路の混雑度を提供することができるようになり、利便性を向上させることができる。
Although not particularly mentioned in the above-described embodiment, the
なお、上述した実施の形態では特に言及していないが、渋滞予測情報として各種情報の信頼度を含む構成としてもよい。この場合、例えばユーザにより入力された情報に関しては信頼度が高いものとして記憶し、情報の信頼度に応じて混雑度の算出結果への影響度が調節可能な構成であることが好ましい。 Although not particularly mentioned in the above-described embodiment, the traffic prediction information may include various types of reliability. In this case, for example, it is preferable that the information input by the user is stored with high reliability, and the degree of influence on the calculation result of the congestion degree can be adjusted according to the reliability of the information.
なお、上述した実施の形態では特に言及していないが、ナビゲーション装置１０は、車両の現在位置から見て次に通過することとなる交差点を基準にして推奨車線を案内するだけでなく、例えば、複数後に通過する予定の交差点までの混雑度を考慮して、あまり車線変更をしないように推奨車線を通知する構成としてもよい。この場合、例えば制御部Ｃは、各車線を走行した場合に到達する道路の混雑度が所定値以下である場合には、推奨車線を誘導経路情報に基づいて決定する構成とすればよい。
Although not specifically mentioned in the above-described embodiment, the
なお、上述した実施の形態では特に言及していないが、渋滞予測情報として、幹線道路（国道、県道、主要道など交通情報の対象道路）の交通状況予測値（すなわち、渋滞予測情報）を登録するだけで道路の混雑度を算出することができるので、情報作成量（予め記憶部Ｆに記憶させておく必要がある情報や、混雑度を算出するために必要な情報などの量）が少なくてよい。また、混雑度の算出対象道路（例えば、推奨移動経路を構成する道路）と周辺道路（例えば、対象道路と概ね並んでいる道路）を対応させているので、情報作成量が少なくてよい。 Although not specifically mentioned in the above-described embodiment, traffic state prediction values (that is, traffic congestion prediction information) of main roads (target roads for traffic information such as national roads, prefectural roads, and main roads) are registered as traffic congestion prediction information. Since it is possible to calculate the degree of congestion on the road, the amount of information creation (the amount of information that needs to be stored in advance in the storage unit F, the amount of information necessary for calculating the degree of congestion, etc.) is small. It's okay. In addition, since the congestion degree calculation target road (for example, a road that constitutes the recommended travel route) and the surrounding road (for example, a road that is substantially aligned with the target road) are associated with each other, the amount of information creation may be small.
本発明は、車両の進路案内を実現するデバイスを扱う業種において産業上有用であり、電子地図の表示が可能なカーナビゲーション装置等の電化製品市場においても有用である。 INDUSTRIAL APPLICABILITY The present invention is industrially useful in an industry that handles devices that provide vehicle route guidance, and is also useful in the electrical appliance market such as a car navigation device that can display an electronic map.
Ｂ バス
Ｃ 制御部
Ｆ 記憶部
１０ ナビゲーション装置
１１ 経路探索部
１２ 自車位置情報受付部
１３ 表示画面作成部
１４ 検索部
１５ ＰＯＩ情報案内部
１６ 通信処理部
１７ 混雑度算出部
５０ 自車位置測位装置
６０ 出力装置
６１ 画像表示装置
６２ 音声出力装置
７０ 入力装置
８０ 通信装置
B bus C control unit
Claims (6)
混雑時間帯、混雑曜日、不明のいずれかが設定される各道路の混雑時間情報を含む渋滞予測情報を記憶する渋滞予測情報記憶手段と、
出発地から目的地までの複数種類の移動経路を探索する移動経路探索手段と、
該移動経路探索手段によって探索された各移動経路における各道路の混雑度を、前記渋滞予測情報に含まれる混雑時間情報として不明が設定されている混雑度算出不能な道路以外の混雑度算出可能な各道路について算出する予測混雑度算出手段と、
前記移動経路探索手段によって探索された各移動経路について、当該各移動経路における各道路に前記混雑度算出不能な道路が存在するか否かを判定する混雑度算出不能道路存在判定手段と、
該混雑度算出不能道路存在判定手段により前記混雑度算出不能な道路が存在すると判定された各移動経路について、各道路の方向規制と当該各道路の関連道路とが対応付けされた関連道路情報を用いて、前記予測混雑度算出手段により混雑度が算出されなかった混雑時間情報として不明が設定されている各道路についての混雑度を推定するための混雑度推定情報を作成する混雑度推定情報作成手段と、
前記予測混雑度算出手段により混雑度が算出されなかった混雑時間情報として不明が設定されている各道路の混雑度を前記混雑度推定情報に設定された方向規制と関連道路の混雑度に応じて算出する推定混雑度算出手段と、
前記予測混雑度算出手段及び前記推定混雑度算出手段それぞれによって算出された混雑度に応じて、前記移動経路探索手段によって探索された各移動経路それぞれの移動時間を算出する移動時間算出手段と、
該移動時間算出手段によって算出された各移動経路それぞれの移動時間に基づいて決定された誘導経路を用いて経路誘導を行う経路誘導手段とを含み、
前記混雑度算出不能道路存在判定手段は、前記移動経路探索手段によって探索された移動経路における前記混雑度算出不能な道路の合計距離が所定距離以下である場合には、当該移動経路における各道路には前記混雑度算出不能な道路は存在しないと判定する
ことを特徴とするナビゲーション装置。 A navigation device that displays a current position of a moving object on a map on a display screen of a display device and guides the moving object to a destination,
Congestion prediction information storage means for storing congestion prediction information including congestion time information of each road in which one of congestion time zone, congestion day, and unknown is set ;
A travel route search means for searching for a plurality of types of travel routes from the departure point to the destination;
The congestion degree of each road in each travel route searched by the travel route search means, the can be calculated unknown that has been set other than the congestion degree calculating non road congestion degree as congestion time information included in the traffic jam prediction information A predicted congestion degree calculating means for calculating for each road;
For each travel route searched by the travel route search means, a congestion degree impossible road presence determination means for determining whether or not there is a road where the congestion degree cannot be calculated on each road in each travel route;
Related road information in which the direction restriction of each road and the related road of each road are associated with each other for each travel route that is determined by the non-congestable road calculation means to determine that there is a road whose congestion cannot be calculated. Use to create congestion degree estimation information for creating congestion degree estimation information for estimating the congestion degree for each road for which unknown is set as congestion time information for which the congestion degree has not been calculated by the predicted congestion degree calculation means Means,
Depending on the direction restriction set in the congestion degree estimation information and the congestion degree of related roads, the congestion degree of each road for which unknown is set as the congestion time information whose congestion degree was not calculated by the predicted congestion degree calculation means An estimated congestion degree calculating means for calculating;
A travel time calculation unit that calculates a travel time of each travel route searched by the travel route search unit according to the congestion degree calculated by each of the predicted congestion level calculation unit and the estimated congestion level calculation unit;
Look including a route guidance means for performing route guidance using a decision has been guidance route based on the respective travel time each mobile path calculated by the traveling time calculation means,
If the total distance of the roads where the congestion degree cannot be calculated in the travel route searched by the travel route search means is equal to or less than a predetermined distance, Determines that there is no road where the degree of congestion cannot be calculated .
請求項１記載のナビゲーション装置。 The navigation apparatus according to claim 1, further comprising a guidance route determination unit that determines a guidance route to be used for route guidance from each movement route according to the movement time of each movement route calculated by the movement time calculation unit.
移動時間が表示された各移動経路の何れを誘導経路に決定するかを受け付ける誘導経路受付手段とを含む
請求項１記載のナビゲーション装置。 Travel time display means for displaying the travel time of each travel route calculated by the travel time calculation means;
The navigation device according to claim 1, further comprising: a guide route receiving unit that receives which of the travel routes on which the travel time is displayed is determined as the guide route.
請求項１から請求項３のうちいずれかに記載のナビゲーション装置。 The estimated congestion degree calculating means calculates the congestion degree of each road according to the degree of congestion of a related road ahead in the lane in which the traveling direction is restricted to a lane including a right turn or a left turn by a direction restriction. The navigation device according to any one of claims 1 to 3.
前記ナビゲーション装置は、
混雑時間帯、混雑曜日、不明のいずれかが設定される各道路の混雑時間情報を含む渋滞予測情報を記憶する渋滞予測情報記憶手段を備え、
出発地から目的地までの複数種類の移動経路を探索する移動経路探索処理と、
該移動経路探索手処理にて探索した各移動経路における各道路の混雑度を、前記渋滞予測情報記憶手段に記憶された前記渋滞予測情報に含まれる混雑時間情報として不明が設定されている混雑度算出不能な道路以外の混雑度算出可能な各道路について算出する予測混雑度算出処理と、
前記移動経路探索処理にて探索した各移動経路について、当該各移動経路における各道路に前記混雑度算出不能な道路が存在するか否かを判定する混雑度算出不能道路存在判定処理と、
該混雑度算出不能道路存在判定処理にて前記混雑度算出不能な道路が存在すると判定した各移動経路について、各道路の方向規制と当該各道路の関連道路とが対応付けされた関連道路情報を用いて、前記予測混雑度算出処理にて混雑度が算出されなかった混雑時間情報として不明が設定されている各道路についての混雑度を推定するための混雑度推定情報を作成する混雑度推定情報作成処理と、
前記予測混雑度算出処理にて混雑度が算出されなかった混雑時間情報として不明が設定されている各道路の混雑度を前記混雑度推定情報に設定された方向規制と関連道路の混雑度に応じて算出する推定混雑度算出処理と、
前記予測混雑度算出処理及び前記推定混雑度算出処理にてそれぞれ算出された混雑度に応じて、前記移動経路探索処理にて探索した各移動経路それぞれの移動時間を算出する移動時間算出処理と、
該移動時間算出処理にて算出した各移動経路それぞれの移動時間に基づいて決定された誘導経路を用いて経路誘導を行う経路誘導処理とを実行し、
前記混雑度算出不能道路存在判定処理では、前記移動経路探索処理にて探索した移動経路における前記混雑度算出不能な道路の合計距離が所定距離以下である場合には、当該移動経路における各道路には前記混雑度算出不能な道路は存在しないと判定する
ことを特徴とするナビゲーション装置の動作制御方法。 An operation control method for a navigation device for displaying a current position of a moving body on a map on a display screen of a display device and guiding the moving body to a destination,
The navigation device
Congestion prediction information storage means for storing congestion prediction information including congestion time information of each road where one of congestion time zone, congestion day of the week, unknown is set,
Travel route search processing that searches for multiple types of travel routes from the departure point to the destination,
The congestion degree of each road in each movement path of searching by the movement route search hand processing, the traffic jam prediction information congestion degrees unknown is set as the congestion time information included in the traffic jam prediction information stored in the storage means A predicted congestion degree calculation process for calculating each of the roads capable of calculating the congestion degree other than the roads that can not be calculated;
For each travel route searched in the travel route search process, it is determined whether there is a road where the congestion degree cannot be calculated on each road in each travel route;
Related road information in which the direction restriction of each road and the related road of each road are associated with each other for each travel route determined that the road where the congestion degree cannot be calculated exists in the congestion degree impossible calculation road existence determination process. The congestion degree estimation information for creating congestion degree estimation information for estimating the congestion degree for each road for which unknown is set as the congestion time information for which the congestion degree was not calculated in the predicted congestion degree calculation process Creation process,
Depending on the direction restriction set in the congestion degree estimation information and the congestion degree of related roads, the congestion degree of each road in which unknown is set as the congestion time information for which the congestion degree was not calculated in the predicted congestion degree calculation process Estimated congestion degree calculation processing calculated by
A travel time calculation process for calculating a travel time of each travel route searched in the travel route search process in accordance with the respective congestion degrees calculated in the predicted congestion degree calculation process and the estimated congestion degree calculation process;
Run a route guidance process of performing route guidance using a guidance route that is determine on the basis of the travel time of each of the moving routes calculated by the traveling time calculation process,
In the congestion degree impossible road existence determination process, when the total distance of the congestion impossible road in the movement route searched in the movement route search process is equal to or less than a predetermined distance, each road in the movement route is The operation control method of the navigation device, wherein it is determined that there is no road where the congestion degree cannot be calculated .
混雑時間帯、混雑曜日、不明のいずれかが設定される各道路の混雑時間情報を含む渋滞予測情報を記憶する渋滞予測情報記憶手段を備えたコンピュータに、
出発地から目的地までの複数種類の移動経路を探索する移動経路探索処理と、
該移動経路探索手処理にて探索した各移動経路における各道路の混雑度を、前記渋滞予測情報記憶手段に記憶された前記渋滞予測情報に含まれる混雑時間情報として不明が設定されている混雑度算出不能な道路以外の混雑度算出可能な各道路について算出する予測混雑度算出処理と、
前記移動経路探索処理にて探索した各移動経路について、当該各移動経路における各道路に前記混雑度算出不能な道路が存在するか否かを判定する混雑度算出不能道路存在判定処理と、
該混雑度算出不能道路存在判定処理にて前記混雑度算出不能な道路が存在すると判定した各移動経路について、各道路の方向規制と当該各道路の関連道路とが対応付けされた関連道路情報を用いて、前記予測混雑度算出処理にて混雑度が算出されなかった混雑時間情報として不明が設定されている各道路についての混雑度を推定するための混雑度推定情報を作成する混雑度推定情報作成処理と、
前記予測混雑度算出処理にて混雑度が算出されなかった混雑時間情報として不明が設定されている各道路の混雑度を前記混雑度推定情報に設定された方向規制と関連道路の混雑度に応じて算出する推定混雑度算出処理と、
前記予測混雑度算出処理及び前記推定混雑度算出処理にてそれぞれ算出された混雑度に応じて、前記移動経路探索処理にて探索した各移動経路それぞれの移動時間を算出する移動時間算出処理と、
該移動時間算出処理にて算出した各移動経路それぞれの移動時間に基づいて決定された誘導経路を用いて経路誘導を行う経路誘導処理とを実行させ、
前記混雑度算出不能道路存在判定処理では、前記移動経路探索処理にて探索した移動経路における前記混雑度算出不能な道路の合計距離が所定距離以下である場合には、当該移動経路における各道路には前記混雑度算出不能な道路は存在しないと判定する処理を
実行させるためのナビゲーションプログラム。
A navigation program for displaying a current position of a moving object on a map on a display screen of a display device and executing a process for guiding the moving object to a destination,
In a computer equipped with a traffic congestion prediction information storage means for storing traffic congestion prediction information including congestion time information of each road where one of congestion time zone, congestion day, unknown is set ,
Travel route search processing that searches for multiple types of travel routes from the departure point to the destination,
The congestion degree of each road in each movement path of searching by the movement route search hand processing, the traffic jam prediction information congestion degrees unknown is set as the congestion time information included in the traffic jam prediction information stored in the storage means A predicted congestion degree calculation process for calculating each of the roads capable of calculating the congestion degree other than the roads that can not be calculated;
For each travel route searched in the travel route search process, it is determined whether there is a road where the congestion degree cannot be calculated on each road in each travel route;
Related road information in which the direction restriction of each road and the related road of each road are associated with each other for each travel route determined that the road where the congestion degree cannot be calculated exists in the congestion degree impossible calculation road existence determination process. The congestion degree estimation information for creating congestion degree estimation information for estimating the congestion degree for each road for which unknown is set as the congestion time information for which the congestion degree was not calculated in the predicted congestion degree calculation process Creation process,
Depending on the direction restriction set in the congestion degree estimation information and the congestion degree of related roads, the congestion degree of each road in which unknown is set as the congestion time information for which the congestion degree was not calculated in the predicted congestion degree calculation process Estimated congestion degree calculation processing calculated by
A travel time calculation process for calculating a travel time of each travel route searched in the travel route search process in accordance with the respective congestion degrees calculated in the predicted congestion degree calculation process and the estimated congestion degree calculation process;
To execute a route guidance process of performing route guidance using a guidance route that is determine on the basis of the travel time of each of the moving routes calculated by the traveling time calculation process,
In the congestion degree impossible road existence determination process, when the total distance of the congestion impossible road in the movement route searched in the movement route search process is equal to or less than a predetermined distance, each road in the movement route is Is a navigation program for executing a process for determining that there is no road where the congestion degree cannot be calculated .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010060471A JP5122596B2 (en) | 2010-03-17 | 2010-03-17 | Navigation device, operation control method for navigation device, and navigation program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010060471A JP5122596B2 (en) | 2010-03-17 | 2010-03-17 | Navigation device, operation control method for navigation device, and navigation program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2011196691A JP2011196691A (en) | 2011-10-06 |
| JP5122596B2 true JP5122596B2 (en) | 2013-01-16 |
Family
ID=44875134
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010060471A Active JP5122596B2 (en) | 2010-03-17 | 2010-03-17 | Navigation device, operation control method for navigation device, and navigation program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5122596B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105651294A (en) * | 2015-12-30 | 2016-06-08 | 联动优势科技有限公司 | Navigation method and navigation device for route planning |
| CN105651293A (en) * | 2015-12-30 | 2016-06-08 | 联动优势科技有限公司 | Navigation method and navigation device for route planning |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015127674A (en) * | 2013-12-27 | 2015-07-09 | 株式会社ビートソニック | GPS smart system |
| US20170276504A1 (en) * | 2016-03-22 | 2017-09-28 | Toyota Jidosha Kabushiki Kaisha | Vehicular Traffic Assistance Based on Traffic Management Decisions |
| CN114353809B (en) * | 2021-12-22 | 2022-07-19 | 广东邦盛北斗科技股份公司 | Method, system and device for positioning and navigating by using Beidou and cloud platform |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000231690A (en) * | 1999-02-12 | 2000-08-22 | Toyota Central Res & Dev Lab Inc | Travel time predicting device |
| JP2001175982A (en) * | 1999-12-22 | 2001-06-29 | Toyota Central Res & Dev Lab Inc | Traffic volume estimating device |
| JP4028232B2 (en) * | 2001-12-28 | 2007-12-26 | 富士通エフ・アイ・ピー株式会社 | Route exploration system to estimate traffic congestion distribution |
| JP2009002885A (en) * | 2007-06-25 | 2009-01-08 | Alpine Electronics Inc | Navigation device |
-
2010
- 2010-03-17 JP JP2010060471A patent/JP5122596B2/en active Active
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105651294A (en) * | 2015-12-30 | 2016-06-08 | 联动优势科技有限公司 | Navigation method and navigation device for route planning |
| CN105651293A (en) * | 2015-12-30 | 2016-06-08 | 联动优势科技有限公司 | Navigation method and navigation device for route planning |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2011196691A (en) | 2011-10-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5814015B2 (en) | Navigation device | |
| JP6063237B2 (en) | Traffic jam prediction device, traffic jam prediction system, traffic jam prediction method, and program | |
| JP5831290B2 (en) | Branch probability prediction device | |
| CN109997016B (en) | Apparatus, method, computer program, and computer-readable recording medium for guiding route | |
| EP2917696B1 (en) | Navigation system | |
| KR20150143822A (en) | Methods and apparatus for providing travel information | |
| CN112041639A (en) | Method and system for generating parking route | |
| JP2008039480A (en) | Route searching device | |
| JP5122596B2 (en) | Navigation device, operation control method for navigation device, and navigation program | |
| WO2006085512A1 (en) | Navigation system, terminal device thereof, center device, waiting matrix detection method, program for executing the same, and recording medium containing the program | |
| WO2012057256A1 (en) | Navigation terminal, navigation method, and navigation program | |
| JP5745284B2 (en) | Navigation device and navigation program | |
| JP2007139573A (en) | Navigation system | |
| JP2010197211A (en) | Server apparatus, navigation apparatus, route information presentation system and route information presentation method | |
| JP6633372B2 (en) | Route search device and route search method | |
| JP5367675B2 (en) | Navigation terminal, navigation method and navigation program | |
| JP5892425B2 (en) | Cost calculation device, cost calculation program, and navigation device | |
| WO2019159254A1 (en) | Rotary notification device, rotary notification system and rotary notification method | |
| KR20120140401A (en) | Method, electronic device and recorded medium for navigation | |
| JP4900104B2 (en) | Navigation device | |
| JP2010276396A (en) | Navigation apparatus and route display method of the same | |
| CN118149846A (en) | Apparatus, method, computer program, and computer-readable recording medium for guiding route | |
| JP2015224921A (en) | Recommended route search device and program for recommended route search device | |
| JP2007333668A (en) | Vehicle-mounted navigation device | |
| JP2011141192A (en) | System and method for determining traveling route |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120314 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120327 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120528 |
|
| 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: 20121016 |
|
| 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: 20121024 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151102 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5122596 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |