JP3648767B2

JP3648767B2 - Vehicle route guidance device

Info

Publication number: JP3648767B2
Application number: JP22018194A
Authority: JP
Inventors: 義考矢次
Original assignee: Nissan Motor Co Ltd
Current assignee: Nissan Motor Co Ltd
Priority date: 1994-09-14
Filing date: 1994-09-14
Publication date: 2005-05-18
Anticipated expiration: 2020-05-18
Also published as: JPH0883399A

Description

【０００１】
【産業上の利用分野】
本発明は、演算した推奨経路が渋滞している場合に新たな推奨経路を演算して表示するようにした車両用経路誘導装置に関する。
【０００２】
【従来の技術】
車両の出発地から目的地までの推奨経路を演算してディスプレイに表示する車両用経路誘導装置が知られている。この種の装置では、操作ボード等によって出発地と目的地を設定し、また地図記憶メモリから道路地図データを読み込み、周知のダイクストラ法等によって経路探索を行なって推奨経路を演算する。その際、地図記憶メモリに格納されているすべてのノードやリンクを対象として経路探索を行なうと膨大な演算時間がかかるため、一般には道路地図データの中から主要なノード、例えば主要道路の交差点等を選択し、これらのノードを対象として経路探索を行なう。以下、選択されたノードを経路探索対象ノードと呼ぶ。
【０００３】
【発明が解決しようとする課題】
ところが、推奨経路を演算しても、その経路が渋滞している場合があり、このような場合に推奨経路を進むと、かえって目的地まで時間がかかるおそれがある。
【０００４】
一方、ＦＭ多重放送やビーコン送信機等によって送信される渋滞情報を受信し、ディスプレイ上の道路地図の表示色等を渋滞度に応じて変更するようにした車両用地図表示装置が知られている（実開平２−８５４６８号公報）。この種の装置を上述した車両用経路誘導装置に適用し、演算した推奨経路が渋滞している場合には、新たに推奨経路を再計算することも考えられる。
【０００５】
しかし、渋滞情報を受信したときの車両位置と渋滞箇所との距離が短く、その距離間に経路探索対象ノードが存在しない場合には、新たな推奨経路を計算できないおそれがある。また、車両の現在地から大きくＵターンするような効率の悪い経路を再計算するおそれもある。さらに、新たな経路が再計算できても、その経路を通って目的地まで行くのに要する時間と、もとの経路を通って目的地まで行くのに要する時間との時間差は容易にわからないため、どちらの経路を進むべきか迷う場合が多い。
【０００６】
本発明の目的は、演算した推奨経路が渋滞している場合には、車両が渋滞に巻き込まれる前に新たな推奨経路を演算して表示するようにした車両用経路誘導装置を提供することにある。
【０００７】
【課題を解決するための手段】
（１）請求項１の発明は、道路地図を記憶する道路地図記憶手段と、車両の現在地を検出する現在地検出手段と、目的地を設定する目的地設定手段と、出発地から目的地までの推奨経路を演算する推奨経路演算手段と、ディスプレイに車両の現在地周辺の道路地図、車両の現在地および推奨経路を表示する表示制御手段とを備えた車両用経路誘導装置に適用される。
そして、推奨経路上の渋滞箇所を検出する渋滞検出手段と、推奨経路上の車両の現在地から渋滞箇所までの間に存在する交差点を渋滞箇所に近い順に検索する交差点検索手段と、前記交差点検索手段により検索した交差点から目的地までの渋滞箇所を迂回する代替経路を演算する代替経路演算手段と、推奨経路を経由して目的地へ至る所要時間と、代替経路を経由して目的地へ至る所要時間とを算出する所要時間演算手段とを備え、前記表示制御手段は、推奨経路を経由する所要時間と代替経路を経由する所要時間との時間差が所定時間以内である場合に、その代替経路を新たな推奨経路としてディスプレイに表示する。
（２）請求項２の発明は、道路地図を記憶する道路地図記憶手段と、車両の現在地を検出する現在地検出手段と、目的地を設定する目的地設定手段と、出発地から目的地までの推奨経路を演算する推奨経路演算手段と、ディスプレイに車両の現在地周辺の道路地図、車両の現在地および推奨経路を表示する表示制御手段とを備えた車両用経路誘導装置に適用される。
そして、推奨経路上の渋滞箇所を検出する渋滞検出手段と、推奨経路上の車両の現在地から渋滞箇所までの間に存在する交差点を渋滞箇所に近い順に検索する交差点検索手段と、前記交差点検索手段により検索した交差点から目的地までの渋滞箇所を迂回する代替経路を演算する代替経路演算手段と、推奨経路を経由して目的地へ至る走行距離と、代替経路を経由して目的地へ至る走行距離とを算出する走行距離演算手段とを備え、前記表示制御手段は、推奨経路を経由する走行距離と代替経路を経由する走行距離との距離差が所定距離以内である場合に、その代替経路を新たな推奨経路としてディスプレイに表示する。
（３）請求項３の車両用経路誘導装置は、前記表示制御手段によって、推奨経路から代替経路へ分岐する交差点に目印を付けてディスプレイに表示するようにしたものである。
（４）請求項４の車両用経路誘導装置は、前記渋滞検出手段によって、受信機により車外から道路交通情報を受信して渋滞箇所を検出するようにしたものである。
【０００８】
【作用】
請求項１の車両用経路誘導装置では、推奨経路上の車両の現在地から渋滞箇所までの間に存在する交差点を渋滞箇所に近い順に検索し、検索した交差点から目的地までの渋滞箇所を迂回する代替経路を演算する。そして、推奨経路を経由する所要時間と代替経路を経由する所要時間との時間差が所定時間以内である場合に、その代替経路を新たな推奨経路としてディスプレイに表示する。
請求項２の車両用経路誘導装置では、推奨経路上の車両の現在地から渋滞箇所までの間に存在する交差点を渋滞箇所に近い順に検索し、検索した交差点から目的地までの渋滞箇所を迂回する代替経路を演算する。そして、推奨経路を経由する走行距離と代替経路を経由する走行距離との距離差が所定距離以内である場合に、その代替経路を新たな推奨経路としてディスプレイに表示する。
【０００９】
なお、本発明の構成を説明する上記課題を解決するための手段と作用の項では、本発明を分かり易くするために実施例の図を用いたが、これにより本発明が実施例に限定されるものではない。
【００１０】
【実施例】
以下、図１〜６に基づいて、本発明による車両用経路誘導装置の一実施例を説明する。
図１は本発明による車両用経路誘導装置の一実施例のブロック図である。図１において、１は車両の進行方位を検出する方位センサである。２は車両走行速度に応じて所定数のパルス信号を出力する車速センサであり、例えば車両のトランスミッションに取り付けられる。３は交差点ネットワークデータを含む道路地図データを記憶する地図記憶メモリであり、交差点やカーブ地点を示すノードの位置情報、ノード間を接続する道路（リンク）の経路長および地名等の文字情報等を記憶する。
【００１１】
４は後述する図２，３の処理を行うＣＰＵ、５はＣＰＵ４が実行する制御プログラム等を記憶するＲＯＭ、６はＣＰＵ４が行った演算結果を記憶するＲＡＭである。７はＣＰＵ４によって作成された画像データを記憶するＶ−ＲＡＭであり、このＶ−ＲＡＭ７の記憶内容に応じてディスプレイ８に絵文字情報が表示される。９は現在地または目的地を入力する操作ボード、１０はＧＰＳ衛星からのＧＰＳ信号を受信するＧＰＳ受信機である。
【００１２】
１１はビーコンやＦＭ多重放送によって送信される渋滞情報等の各種道路交通情報を受信する交通情報受信機であり、不図示のアンテナやチューナ等によって構成される。１２はインタフェース回路であり、方位センサ１、車速センサ２、地図記憶メモリ３、ＣＰＵ４、ＲＯＭ５、ＲＡＭ６、Ｖ−ＲＡＭ７、ディスプレイ８、操作ボード９、ＧＰＳ受信機１０および交通情報受信機１１の間での信号の受け渡しを行う。
【００１３】
図１のように構成された車両用経路誘導装置において、不図示のイグニションキーがアクセサリー（ＡＣＣ）位置，イグニッションオン（ＩＧＮ−ＯＮ）位置，スタート（ＳＴＡＲＴ）位置のいずれかに操作されると、ＣＰＵ４は出発地から目的地までの推奨経路を演算し、推奨経路を含む現在地周辺の道路地図をディスプレイ８に表示する。
【００１４】
その後、車両が走行を開始すると、ＣＰＵ４は図２，３の処理を開始する。以下、図２，３のフローチャートに基づいて本実施例の動作を説明する。
図２のステップＳ１では、車両が推奨経路を走行しているか否かを判定する。推奨経路を演算する場合、必ずしも車両の出発地から演算を開始するわけでなく、車両の出発地周辺の主要交差点等を計算開始点とし、この計算開始点から演算を開始する。したがって、運転者は計算開始点までは自力で走行しなければならず、このステップＳ１では、車両が推奨経路上に到達したか否かを判定する。
また、運転者によっては、意図的に推奨経路とは別経路を進む場合もあるため、このような場合には、ステップＳ２以降の処理を行なわないようにする。なお、車両の現在地が推奨経路上にあるか否かは、方位センサ１、車速センサ２およびＧＰＳ受信機１０等によって検出した現在地と、地図記憶メモリ３に格納されている道路地図データとに基づいて判断する。
【００１５】
ステップＳ１の判定が否定されるとステップＳ１に留まり、ステップＳ１の判定が肯定されるとステップＳ２に進む。ステップＳ２では、交通情報受信機１１によって渋滞情報を受信し、車両進行方向の推奨経路上に渋滞箇所があるか否かを判定する。判定が否定されるとステップＳ２に留まり、判定が肯定されるとステップＳ３に進む。
【００１６】
ステップＳ３では、車両の現在地と渋滞箇所との間の推奨経路上に存在する交差点を検索する。この検索は、渋滞箇所に近い側から順に行なう。ステップＳ４では、ステップＳ３の検索によって交差点が検索されたか否かを判定する。判定が否定されると処理を終了し、判定が肯定されるとステップＳ５に進む。
【００１７】
ステップＳ５では、検索された交差点が前述した経路探索対象交差点であるか否かを判定する。判定が否定されるとステップＳ６に進み、車両の現在地と渋滞箇所との間の推奨経路上に存在する他の交差点を検索した後、再度ステップＳ５の処理を行なう。なお、ステップＳ５の検索も、渋滞箇所に近い側から順に行なう。
【００１８】
一方、ステップＳ５の判定が肯定されるとステップＳ７に進み、ステップＳ３またはステップＳ６によって検索された交差点Ａを計算開始点とし、目的地まで経路探索演算を行なう。このとき、もとの推奨経路を誤って選択しないように、もとの推奨経路上の渋滞箇所のリンクコスト値を大きくしておく。あるいは、検索された交差点Ａと渋滞箇所とを接続するリンクをデータ上切断し、もとの推奨経路を選択しないようにする。
【００１９】
ステップＳ８では、ステップＳ７の演算を行なった結果、新たな推奨経路が見つかったか否かを判定する。判定が否定されるとステップＳ６に進み、判定が肯定されると図３のステップＳ９に進む。
ステップＳ９では、検索された交差点Ａを他の交差点と明確に識別できるように異なる色で表示する。なお、異なる色で表示する代わりに、交差点Ａの位置に矢印や丸印等の目印を付けてもよい。このように、検索された交差点Ａを異なる色で表示するのは、図４に示すように、交差点Ａと渋滞箇所が同一画面に表示されない場合には、運転者はうっかりして交差点Ａを通り過ぎるおそれがあるからである。
【００２０】
ステップＳ１０では、車両の現在地からもとの推奨経路を通って目的地まで進んだ場合の所要時間を演算する。このとき、交通情報受信機１１によって渋滞時間情報が受信されている場合にはその情報を用いて演算し、渋滞時間情報が受信されていない場合には、地図記憶メモリ３に格納されている平均旅行時間情報等を用いて演算する。
【００２１】
ステップＳ１１では、新たな推奨経路を通って目的地まで進んだ場合の所要時間を演算する。この場合も、地図記憶メモリ３に格納されている平均旅行時間情報等を用いて演算する。
ステップＳ１２では、ステップＳ１０で演算した所要時間とステップＳ１１で演算した所要時間との時間差が所定時間以内、例えば３０分以内であるか否かを判定する。判定が肯定されるとステップＳ１３に進み、新たな推奨経路をディスプレイ８に表示して処理を終了する。この際、もとの推奨経路と明確に区別できるように色や線の太さを変えて表示する。一方、ステップＳ１２の判定が否定されるとステップＳ６に戻り、新たな交差点の検索を行なう。
【００２２】
図５は図３のステップＳ１３の処理によって表示される道路地図の一例を示す図である。図５の太線実線はもとの推奨経路を示し、太線の２点鎖線は新たな推奨経路を示す。また、もとの推奨経路と新たな推奨経路との交差点Ａには丸印による目印が付けられる。さらに、車両の現在地には車両マークＭが表示される。さらにまた、新たな推奨経路の脇には、もとの推奨経路と比較した所要時間差が表示される。
【００２３】
以上に説明した図２，３の処理をまとめると、車両が推奨経路に沿って移動を開始すると、交通情報受信機１１によって渋滞情報を受信し、車両進行方向の推奨経路上に渋滞箇所があるか否かを検出する。車両進行方向の推奨経路上に渋滞箇所があれば、車両の現在地と渋滞箇所との間に経路探索対象交差点があるか否かを渋滞箇所に近い側から順に検索し、検索された経路探索対象交差点を計算開始点として目的地まで再度経路探索を行なって新たな推奨経路を求める。次に、新たな推奨経路を通んだ場合の所要時間ともとの推奨経路を通んだ場合の所要時間とを比較し、その時間差が所定時間以内であれば、新たな推奨経路をディスプレイ８に表示して車両の経路誘導を行なう。
【００２４】
このように、本実施例によれば、演算された推奨経路に渋滞箇所がある場合には、渋滞箇所に最も近い車両進行方向の交差点を計算開始点として再度経路探索を行なって推奨経路を求めるようにしたため、車両が渋滞に巻き込まれるおそれが少なくなる。また、もとの推奨経路と新たな推奨経路とが交差する交差点には目印をつけるようにしたため、車両を正しく誘導できる。さらに、新たな推奨経路を進んだ場合の所要時間と、もとの推奨経路を進んだ場合の所要時間との時間差を表示するようにしたため、目的地に到達するまでの概略時間を把握しやすくなる。
【００２５】
上記実施例では、車両の現在地と推奨経路上の渋滞箇所との間に経路探索対象交差点があるか否かを渋滞箇所に近い側から検索し、１箇所の経路探索対象交差点について新たな推奨経路が演算されると処理を終了しているが、時間に余裕がある場合には、複数の経路探索対象交差点についてそれぞれ推奨経路を演算し、それぞれについてもとの推奨経路との所要時間差を求めてもよい。
【００２６】
図６は車両の現在地と渋滞箇所との間にある３箇所の経路探索対象交差点Ａ，Ｂ，Ｃについて、それぞれ推奨経路と所要時間差を求めた例を示す。このようにすれば、どの経路を進んだときに最も短時間で目的地まで到達するかを一目で把握できる。
また、上記実施例では、新たに演算された推奨経路ともとの推奨経路との所要時間差を比較しているが、所要時間差の代わりに距離を比較してもよい。すなわち、現在地から目的地まで新たに演算された推奨経路を進んだ場合の距離と、もとの経路を進んだ場合の距離との距離差を比較し、この距離差が所定値以内に収まる推奨経路を新たな経路として選択してもよい。あるいは、推奨経路の一部に有料道路等が含まれる場合には、料金の最も安い経路を選択してもよい。
【００２７】
上述した実施例において、地図記憶メモリ３が道路地図記憶手段を、方位センサ１、車速センサ２およびＧＰＳ受信機１０が現在地検出手段を、操作ボード９が目的地設定手段を、ＣＰＵ４が推奨経路演算手段、表示制御手段、交差点検索手段、代替経路演算手段、所要時間演算手段および走行距離演算手段を、交通情報受信機１１が渋滞検出手段をそれぞれ構成する。
【００２８】
【発明の効果】
以上説明したように請求項１の発明によれば、車両が渋滞に巻き込まれる度合いが少なくなり、目的地に到達するまでの時間を短くできる。
請求項２の発明によれば、車両が渋滞に巻き込まれる度合いが少なくなり、車両の走行距離を短くできる。
請求項３の発明によれば、車両を正しく誘導できるようになる。
請求項４の発明によれば、渋滞箇所を簡易かつ正確に検出できる。
【図面の簡単な説明】
【図１】本発明による車両用経路誘導装置の一実施例のブロック図。
【図２】ＣＰＵの処理を示すフローチャート。
【図３】図２に続くフローチャート。
【図４】交差点Ａと渋滞箇所が同一画面に表示されない場合を示す図。
【図５】新たに推奨経路が演算された場合の画面表示を示す図。
【図６】複数の推奨経路を同時に表示する場合の画面表示を示す図。
【符号の説明】
１車速センサ
２方位センサ
３ＧＰＳ受信機
４加速度センサ
５ＣＰＵ
６ＲＯＭ
７ＲＡＭ
８ディスプレイ
９操作ボード
１０ＧＰＳ受信機
１１交通情報受信機
１２インタフェース回路[0001]
[Industrial application fields]
The present invention relates to a vehicular route guidance apparatus that calculates and displays a new recommended route when the calculated recommended route is congested.
[0002]
[Prior art]
2. Description of the Related Art A vehicle route guidance device that calculates a recommended route from a vehicle departure point to a destination and displays the calculated route on a display is known. In this type of apparatus, a starting point and a destination are set by an operation board or the like, road map data is read from a map storage memory, and a route search is performed by a known Dijkstra method or the like to calculate a recommended route. At that time, if a route search is performed for all the nodes and links stored in the map storage memory, it takes an enormous amount of computation time. Therefore, in general, the main nodes in the road map data, such as intersections of main roads, etc. And a route search is performed for these nodes. Hereinafter, the selected node is referred to as a route search target node.
[0003]
[Problems to be solved by the invention]
However, even if the recommended route is calculated, the route may be congested. In such a case, if the recommended route is advanced, it may take time to reach the destination.
[0004]
On the other hand, there is known a vehicle map display device that receives traffic jam information transmitted by FM multiplex broadcasting or a beacon transmitter and changes the display color of a road map on the display according to the traffic jam level. (Japanese Utility Model Laid-Open No. 2-85468). When this type of device is applied to the above-described vehicle route guidance device and the calculated recommended route is congested, it is conceivable to newly recalculate the recommended route.
[0005]
However, if the distance between the vehicle position and the traffic jam location when the traffic jam information is received is short and there is no route search target node between the distances, a new recommended route may not be calculated. There is also a risk of recalculating an inefficient route that makes a large U-turn from the current location of the vehicle. In addition, even if a new route can be recalculated, the time difference between the time required to reach the destination through the route and the time required to reach the destination via the original route is not easily understood. In many cases, it is difficult to determine which route to follow.
[0006]
An object of the present invention is to provide a vehicular route guidance device that calculates and displays a new recommended route before a vehicle is involved in a traffic jam when the calculated recommended route is congested. is there.
[0007]
[Means for Solving the Problems]
(1) The invention of claim 1 is a road map storing means for storing a road map, a current position detecting means for detecting the current position of the vehicle, a destination setting means for setting a destination, The present invention is applied to a vehicular route guidance device that includes a recommended route calculation unit that calculates a recommended route and a display control unit that displays a road map around the current location of the vehicle, a current location of the vehicle, and a recommended route on a display.
And a traffic jam detecting unit for detecting a traffic jam location on the recommended route, an intersection search device for searching for an intersection existing between the current location of the vehicle on the recommended route and the traffic jam location in order from the traffic jam location, and the intersection search device. The alternative route calculation means that calculates an alternative route that bypasses the traffic congestion point from the intersection searched for by the above, the required time to reach the destination via the recommended route, and the required time to reach the destination via the alternative route Required time calculating means for calculating the time, and the display control means, when the time difference between the required time passing through the recommended route and the required time passing through the alternative route is within a predetermined time, Display on the display as a new recommended route.
(2) The invention of claim 2 is a road map storing means for storing a road map, a current position detecting means for detecting a current position of a vehicle, a destination setting means for setting a destination, The present invention is applied to a vehicular route guidance device that includes a recommended route calculation unit that calculates a recommended route and a display control unit that displays a road map around the current location of the vehicle, a current location of the vehicle, and a recommended route on a display.
And a traffic jam detecting means for detecting a traffic jam location on the recommended route, an intersection search device for searching for an intersection existing between the current location of the vehicle on the recommended route and the traffic jam location in the order from the traffic jam location, and the intersection search means. An alternative route calculation means that calculates an alternative route that bypasses the traffic congestion point from the intersection searched for by the above, a travel distance to the destination via the recommended route, and a travel to the destination via the alternative route Travel distance calculating means for calculating the distance, and the display control means, when the distance difference between the travel distance via the recommended route and the travel distance via the alternative route is within a predetermined distance, the alternative route Is displayed on the display as a new recommended route.
(3) The vehicular route guidance device according to claim 3 is configured such that the display control means attaches a mark to an intersection that branches from the recommended route to the alternative route and displays the mark on the display.
(4) According to a fourth aspect of the present invention, in the vehicle route guidance device, the traffic congestion detecting means receives road traffic information from the outside of the vehicle by a receiver and detects a traffic jam location.
[0008]
[Action]
In the vehicle route guidance device according to claim 1, the intersection existing between the current location of the vehicle on the recommended route and the traffic jam location is searched in order from the traffic jam location, and the traffic jam location from the searched intersection to the destination is detoured. Calculate alternative routes. If the time difference between the required time passing through the recommended route and the required time passing through the alternative route is within a predetermined time, the alternative route is displayed on the display as a new recommended route.
In the vehicle route guidance device according to claim 2, an intersection existing between the current location of the vehicle on the recommended route and the traffic jam location is searched in order from the traffic jam location, and the traffic jam location from the searched intersection to the destination is bypassed. Calculate alternative routes. Then, when the distance difference between the travel distance via the recommended route and the travel distance via the alternative route is within a predetermined distance, the alternative route is displayed on the display as a new recommended route.
[0009]
In the section of means and action for solving the above-described problems for explaining the configuration of the present invention, the drawings of the embodiments are used for easy understanding of the present invention. However, the present invention is limited to the embodiments. It is not something.
[0010]
【Example】
Hereinafter, an embodiment of a vehicle route guidance apparatus according to the present invention will be described with reference to FIGS.
FIG. 1 is a block diagram of an embodiment of a vehicle route guidance apparatus according to the present invention. In FIG. 1, reference numeral 1 denotes an azimuth sensor that detects a traveling azimuth of a vehicle. Reference numeral 2 denotes a vehicle speed sensor that outputs a predetermined number of pulse signals according to the vehicle traveling speed, and is attached to a transmission of the vehicle, for example. Reference numeral 3 denotes a map storage memory for storing road map data including intersection network data, including node position information indicating intersections and curve points, path information of roads (links) connecting the nodes, character information such as place names, and the like. Remember.
[0011]
Reference numeral 4 denotes a CPU that performs the processing shown in FIGS. 2 and 3 described later, 5 denotes a ROM that stores a control program executed by the CPU 4, and 6 denotes a RAM that stores calculation results performed by the CPU 4. Reference numeral 7 denotes a V-RAM for storing image data created by the CPU 4, and pictographic information is displayed on the display 8 in accordance with the stored contents of the V-RAM 7. 9 is an operation board for inputting the current location or destination, and 10 is a GPS receiver for receiving GPS signals from GPS satellites.
[0012]
A traffic information receiver 11 receives various road traffic information such as traffic jam information transmitted by beacons and FM multiplex broadcasting, and is configured by an antenna, a tuner, etc. (not shown). Reference numeral 12 denotes an interface circuit, which is between the direction sensor 1, the vehicle speed sensor 2, the map storage memory 3, the CPU 4, the ROM 5, the RAM 6, the V-RAM 7, the display 8, the operation board 9, the GPS receiver 10, and the traffic information receiver 11. The signal is transferred.
[0013]
In the vehicle route guidance apparatus configured as shown in FIG. 1, when an ignition key (not shown) is operated to any of an accessory (ACC) position, an ignition-on (IGN-ON) position, and a start (START) position, The CPU 4 calculates a recommended route from the departure point to the destination, and displays a road map around the current location including the recommended route on the display 8.
[0014]
Thereafter, when the vehicle starts running, the CPU 4 starts the processes of FIGS. The operation of this embodiment will be described below based on the flowcharts of FIGS.
In step S1 of FIG. 2, it is determined whether or not the vehicle is traveling on a recommended route. When calculating the recommended route, the calculation is not necessarily started from the starting point of the vehicle, but the calculation is started from a main intersection around the starting point of the vehicle as a calculation starting point. Therefore, the driver must travel by himself until the calculation start point, and in this step S1, it is determined whether or not the vehicle has reached the recommended route.
In addition, depending on the driver, there is a case where the route is intentionally different from the recommended route. In such a case, the processing after step S2 is not performed. Whether or not the current location of the vehicle is on the recommended route is based on the current location detected by the direction sensor 1, the vehicle speed sensor 2, the GPS receiver 10, and the like and the road map data stored in the map storage memory 3. Judgment.
[0015]
If the determination in step S1 is negative, the process stays in step S1, and if the determination in step S1 is affirmative, the process proceeds to step S2. In step S2, traffic information is received by the traffic information receiver 11, and it is determined whether or not there is a traffic jam location on the recommended route in the vehicle traveling direction. If the determination is negative, the process stays at step S2, and if the determination is affirmative, the process proceeds to step S3.
[0016]
In step S3, an intersection existing on the recommended route between the current location of the vehicle and the traffic jam location is searched. This search is performed in order from the side close to the traffic jam location. In step S4, it is determined whether or not an intersection has been searched by the search in step S3. If the determination is negative, the process ends. If the determination is affirmative, the process proceeds to step S5.
[0017]
In step S5, it is determined whether or not the searched intersection is the aforementioned route search target intersection. If the determination is negative, the process proceeds to step S6, and after searching for another intersection existing on the recommended route between the current location of the vehicle and the traffic jam location, the process of step S5 is performed again. The search in step S5 is also performed in order from the side close to the traffic jam location.
[0018]
On the other hand, if the determination in step S5 is affirmed, the process proceeds to step S7, and the route search calculation is performed to the destination using the intersection A searched in step S3 or step S6 as the calculation start point. At this time, the link cost value of the traffic jam location on the original recommended route is increased so as not to select the original recommended route by mistake. Alternatively, the link that connects the searched intersection A and the traffic jam location is cut in the data so that the original recommended route is not selected.
[0019]
In step S8, it is determined whether or not a new recommended route has been found as a result of the calculation in step S7. If the determination is negative, the process proceeds to step S6, and if the determination is positive, the process proceeds to step S9 in FIG.
In step S9, the searched intersection A is displayed in a different color so that it can be clearly identified from other intersections. Instead of displaying in different colors, a mark such as an arrow or a circle may be attached to the position of the intersection A. In this way, the searched intersection A is displayed in a different color, as shown in FIG. 4, when the intersection A and the traffic jam location are not displayed on the same screen, the driver inadvertently passes the intersection A. Because there is a fear.
[0020]
In step S10, the time required when traveling from the current location of the vehicle to the destination through the original recommended route is calculated. At this time, when traffic time information is received by the traffic information receiver 11, calculation is performed using the information, and when traffic time information is not received, the average stored in the map storage memory 3 is calculated. Calculate using travel time information.
[0021]
In step S11, the time required when traveling to a destination through a new recommended route is calculated. Also in this case, calculation is performed using average travel time information stored in the map storage memory 3.
In step S12, it is determined whether the time difference between the required time calculated in step S10 and the required time calculated in step S11 is within a predetermined time, for example, within 30 minutes. If the determination is affirmed, the process proceeds to step S13, a new recommended route is displayed on the display 8, and the process is terminated. At this time, the color and the thickness of the line are changed so that they can be clearly distinguished from the original recommended route. On the other hand, if the determination in step S12 is negative, the process returns to step S6 to search for a new intersection.
[0022]
FIG. 5 is a diagram showing an example of a road map displayed by the process of step S13 in FIG. A thick solid line in FIG. 5 indicates the original recommended route, and a thick two-dot chain line indicates a new recommended route. Further, a circle mark is attached to the intersection A between the original recommended route and the new recommended route. Further, a vehicle mark M is displayed at the current location of the vehicle. Furthermore, the required time difference compared with the original recommended route is displayed beside the new recommended route.
[0023]
2 and 3 described above, when the vehicle starts moving along the recommended route, traffic information is received by the traffic information receiver 11, and there is a traffic jam location on the recommended route in the vehicle traveling direction. Whether or not is detected. If there is a traffic jam on the recommended route in the direction of travel of the vehicle, the route search target is searched in order from the side closest to the traffic jam location whether there is a route search target intersection between the current location of the vehicle and the traffic jam location. A new recommended route is obtained by searching the route again to the destination using the intersection as the calculation start point. Next, the time required for passing through the new recommended route is compared with the time required for passing through the recommended route. If the time difference is within a predetermined time, the new recommended route is displayed on the display 8. To display the route of the vehicle.
[0024]
As described above, according to the present embodiment, when there is a traffic jam location on the calculated recommended route, a route search is performed again using an intersection in the vehicle traveling direction closest to the traffic jam location as a calculation start point to obtain a recommended route. Since it did in this way, there is little possibility that the vehicle will be involved in a traffic jam. In addition, the vehicle can be correctly guided because the intersections where the original recommended route and the new recommended route intersect are marked. In addition, since the time difference between the time required to travel on the new recommended route and the time required to travel on the original recommended route is displayed, it is easier to grasp the approximate time to reach the destination. Become.
[0025]
In the above embodiment, whether or not there is a route search target intersection between the current location of the vehicle and the traffic jam location on the recommended route is searched from the side closer to the traffic jam location, and a new recommended route is obtained for one route search target intersection. When the calculation is completed, the process ends, but if there is enough time, calculate the recommended route for each of the intersections to be searched for multiple routes, and find the required time difference from the original recommended route for each. Also good.
[0026]
FIG. 6 shows an example in which a recommended route and a required time difference are respectively obtained for three route search target intersections A, B, and C between the current location of the vehicle and a traffic jam location. In this way, it is possible to grasp at a glance which route reaches the destination in the shortest time when traveling.
Further, in the above embodiment, the required time difference between the newly calculated recommended route and the recommended route is compared, but the distance may be compared instead of the required time difference. In other words, the distance between the current recommended route calculated from the current location to the destination and the distance when the original route is compared is compared, and the recommended distance is within the specified range. The route may be selected as a new route. Alternatively, when a toll road or the like is included in a part of the recommended route, the route with the cheapest fee may be selected.
[0027]
In the embodiment described above, the map storage memory 3 is the road map storage means, the direction sensor 1, the vehicle speed sensor 2 and the GPS receiver 10 are the current location detection means, the operation board 9 is the destination setting means, and the CPU 4 is the recommended route calculation. The traffic information receiver 11 constitutes a traffic jam detection means, each means, display control means, intersection search means, alternative route calculation means, required time calculation means, and travel distance calculation means.
[0028]
【The invention's effect】
As described above, according to the first aspect of the invention, the degree of the vehicle being caught in a traffic jam is reduced, and the time until the vehicle reaches the destination can be shortened.
According to the second aspect of the present invention, the degree of the vehicle being caught in a traffic jam is reduced, and the travel distance of the vehicle can be shortened.
According to the invention of claim 3 , the vehicle can be correctly guided.
According to invention of Claim 4 , a traffic congestion location can be detected simply and correctly.
[Brief description of the drawings]
FIG. 1 is a block diagram of an embodiment of a vehicle route guidance device according to the present invention.
FIG. 2 is a flowchart showing processing of a CPU.
FIG. 3 is a flowchart following FIG. 2;
FIG. 4 is a diagram showing a case where an intersection A and a traffic jam location are not displayed on the same screen.
FIG. 5 is a diagram showing a screen display when a recommended route is newly calculated.
FIG. 6 is a diagram showing a screen display when a plurality of recommended routes are displayed simultaneously.
[Explanation of symbols]
1 Vehicle speed sensor 2 Direction sensor 3 GPS receiver 4 Acceleration sensor 5 CPU
6 ROM
7 RAM
8 Display 9 Operation board 10 GPS receiver 11 Traffic information receiver 12 Interface circuit

Claims

Road map storage means for storing a road map;
Current location detection means for detecting the current location of the vehicle;
Destination setting means for setting the destination;
A recommended route calculation means for calculating a recommended route from the departure point to the destination,
In a vehicle route guidance device comprising a display control means for displaying a road map around the current location of the vehicle, a current location of the vehicle, and a recommended route on the display,
A traffic jam detection means for detecting traffic jam points on the recommended route,
An intersection search means for searching for an intersection existing between the current location of the vehicle on the recommended route and the traffic jam location in order from the traffic jam location;
An alternative route calculation means for calculating an alternative route that bypasses a traffic jam location from the intersection searched for by the intersection search means;
A time calculation means for calculating the time required to reach the destination via the recommended route and the time required to reach the destination via the alternative route;
The display control means displays the alternative route on the display as a new recommended route when the time difference between the required time via the recommended route and the required time via the alternative route is within a predetermined time. A vehicle route guidance device.

Road map storage means for storing a road map;
Current location detection means for detecting the current location of the vehicle;
Destination setting means for setting the destination;
A recommended route calculation means for calculating a recommended route from the departure point to the destination,
In a vehicle route guidance device comprising a display control means for displaying a road map around the current location of the vehicle, a current location of the vehicle, and a recommended route on the display,
A traffic jam detection means for detecting traffic jam points on the recommended route,
An intersection search means for searching for an intersection existing between the current location of the vehicle on the recommended route and the traffic jam location in order from the traffic jam location;
An alternative route calculation means for calculating an alternative route that bypasses a traffic jam location from the intersection searched for by the intersection search means;
A travel distance calculating means for calculating a travel distance to the destination via the recommended route and a travel distance to the destination via the alternative route;
The display control means displays the alternative route as a new recommended route on the display when the distance difference between the travel distance via the recommended route and the travel distance via the alternative route is within a predetermined distance. A vehicle route guidance device.

In the route guidance device for vehicles according to claim 1 or 2,
The vehicular route guidance device according to claim 1, wherein the display control means displays a mark on an intersection that branches from a recommended route to an alternative route .

In the vehicle route guidance device according to any one of claims 1 to 3,
The vehicle route guidance device according to claim 1, wherein the traffic jam detection means detects a traffic jam location by receiving road traffic information from outside the vehicle by a receiver .