JP3841776B2 - Route search device - Google Patents
Route search device Download PDFInfo
- Publication number
- JP3841776B2 JP3841776B2 JP2003191424A JP2003191424A JP3841776B2 JP 3841776 B2 JP3841776 B2 JP 3841776B2 JP 2003191424 A JP2003191424 A JP 2003191424A JP 2003191424 A JP2003191424 A JP 2003191424A JP 3841776 B2 JP3841776 B2 JP 3841776B2
- Authority
- JP
- Japan
- Prior art keywords
- route search
- route
- map
- end point
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Description
【0001】
【産業上の利用分野】
本発明は、設定された開始地点と終了地点を結ぶ最適な走行経路を自動的に演算する経路探索装置に関する。
【0002】
【従来の技術】
車輛位置のマークを画面の中心に置いた地図画像を液晶画面等に表示して、操作者に道案内を提供するナビゲーション装置が実用化されている。車載用ナビゲーション装置は、GPS(Global Positioning System )装置、車速センサ、方位センサ等から現実の車輛位置を刻々と演算し、演算結果を地図画面に合成して表示する。
【0003】
車載用ナビゲーション装置は、例えば、地図情報を記憶したCD-ROM装置を備え、CD-ROM装置から必要な地図情報を呼び出して、車輛位置を中心に置いた所定範囲の地図画像を液晶画面に画像表示する。
【0004】
地図情報を記憶したCD-ROMには、地図画像とともに、地図上の多数の情報点(以下ノードと呼ぶ)のデータと、2つのノードを連結するリンクのデータが記録されている。道路の交差点、行き止まり、踏切、鉄道駅、インターチェンジ等がノードとして選択される。また、緯度、経度の座標情報、交差点名、進行方向案内、右左折の禁止等がノード情報として付加され、道幅、一方通行等がリンク情報として付加されている。
【0005】
従って、走行中、運転者は、地図画面上で実際の車輛位置を確認するが、ナビゲーション装置に現在位置の座標や進行方向でCD-ROMを検索する機能を備えることで、通過中のノード(接近する交差点)のデータをリアルタイムに利用できる。
【0006】
例えば、交差点の手前数100mで、次の交差点の進行方向や車線の案内、一方通行の有無等を地図画面の隅に重ねて表示する。また、地図上の道路を外れて移動する車輛マークを道路上に自動復帰させる。
【0007】
CD-ROMに記録されたノード情報、リンク情報を利用したナビゲーション装置の附属機能として、経路探索機能が実用化されている。経路探索機能は、実際の走行の開始に先立って、ナビゲーション装置が最適な走行経路を演算する機能である。
【0008】
運転者が開始地点と終了地点とを設定すれば、後は、ナビゲーション装置の演算部が、CD-ROMを自動検索し、必要なノード情報、リンク情報を呼び出して、最短距離、最短時間等の条件に適合した走行経路を演算する。
【0009】
例えば、走行経路に沿って位置するノードの座標を連結してCAD画像を形成して、地図画像に合成して画像表示する。これにより、地図画像上に走行経路が太線で示される。
【0010】
例えば、設定した走行経路を実際に走行している際に、交差点に接近するごとに、走行経路を実現するための右折、左折、直進の区別を地図画像の隅に合成して画像表示する。制限速度や車線案内等を併せて表示してもよい。ナビゲーション装置にスピーカを備え、音声でこれらの情報を伝達する場合もある。
【0011】
走行経路の演算方法としては、従来、ダイクストラ法という演算手法が有名である。ダイクストラ法では、開始地点から外側に向かってリンク長さを順番に加算して、より外側のノードに到達する最短経路を順次確定し、最終的に終了地点に到達する最短距離の走行経路を確定する。
【0012】
しかし、ダイクストラ法では、開始地点から外側に演算を進めるに従って、演算すべきノード数(計算に関与する範囲)が面積的に増加するから、長距離の走行距離を演算させると長時間を費やす、演算データを一時保存して、演算装置に次の演算を可能にするメモリ容量に大容量を要求される等の問題がある。
【0013】
また、ダイクストラ法では、長さ的に最短の道のりを実現する走行経路が求まるに過ぎず、その走行経路を採用しても旅行時間が最短となる保証は無い。すなわち、細い道を選択して右左折を繰り返す等、実際の運転感覚や常識に照らして非効率的な走行経路が求まる可能性がある。
【0014】
そこで、CD-ROMに記録されたノード情報、リンク情報をさらに有効活用して、ノード、リンクに重み付けを行い、種々の修正形式でダイクストラ法を使用する試みが提案されている。
【0015】
例えば、本願出願人は、特願平4-329564号において、リンク長さをリンク旅行時間に換算して積算させ、「最短旅行時間を達成する走行経路」を演算させる手法を提案している。
【0016】
【発明が解決しようとする課題】
ナビゲーション装置で経路探索処理を実行している期間、ナビゲーション装置は通常の地図表示を実行できるものは現状ではない。ナビゲーション装置の演算部は、経路探索処理のための膨大な量の演算を実行しており、通常の処理が割り込む余地が無いからである。また、演算部に付設された一時記憶用のメモリも、CD-ROMから読み出した演算データを蓄積し、確定されたノードやリンクの次第に増加する演算結果を蓄積するため、他の処理に容量をあまり割り当てできない。
【0017】
従って、経路探索処理中、ナビゲーション装置が見掛け上、まったく動作を停止した状態となって、操作者が不安を持ち、故障を疑う場合もある。このため、経路探索処理中、ランプを点滅させたり、液晶画面に棒グラフを表示して演算の進行状態を表示する提案があり、ある程度の効果をあげている。
本発明は、経路探索処理中の表示に更に工夫を凝らし、利用者に対してより有用な表示を行うことを課題とする。
【0018】
【課題を解決するための手段】
図1は、実施例の経路探索装置の説明図である。ここでは、図1(a) のシステム構成に付した記号を参照して各請求項の経路探索装置を説明する。ただし、請求項1の経路探索装置は、図1および実施例の記載に説明される態様には限定されない。
【0019】
図1における経路案内装置は、地図画像に組み合わせて、地図上の多数のノードとリンクの情報を記憶させた第1記憶手段13と、求める走行経路の開始地点と終了地点を設定可能な操作手段11と、第1記憶手段13に記憶された前記ノードとリンクの情報を参照して、少なくとも前記開始地点と終了地点の一方から、確定された走行経路を順次延長する形式で走行経路を演算する演算手段16と、確定された走行経路を順次記憶して、前記演算手段16による走行経路の続き部分の演算を可能にする第2記憶手段15と、を有する経路探索装置において、全体に対する部分の割合をほぼ連続的に表示可能な一対の表示手段17A、17Bと、求める走行経路の全体に対する確定された走行経路の割合を検知して、一方の前記表示手段17Aに、前記割合にほぼ対応した表示を行わせる第1計測手段16と、第2記憶手段15の記憶容量の残量を検知して、他方の前記表示手段17Bに、前記残量にほぼ対応した表示を行わせる第2計測手段16と、を備えている。
【0020】
請求項1の経路探索装置は、設定された開始地点と終了地点間の走行経路を探索処理し、
探索された経路に基づき経路案内を行う経路探索装置において、経路探索中である旨を、
経路探索処理の進行に伴い伸びる棒グラフで表示する探索中報知手段と、経路探索処理中に、前記設定された終了地点の地名を表示する終了地点名表示手段とを備えたものである。
従って、経路探索処理中に経路探索中である旨が、経路探索処理の進行に伴い伸びる棒グラフで表示され、また終了地点の地名が表示される。
【0021】
請求項2の経路探索装置は、請求項1の経路探索装置において、前記探索中報知手段は、
経路探索が完了して探索結果を出力可能になるころを見計らって前記棒グラフを100%長とすることを特徴とするものである。
従って、経路探索処理中に、経路探索中である旨を示す棒グラフを適切なタイミングで表示することが出来る。
【0022】
請求項3の経路探索装置は、請求項1または請求項2の経路探索装置において、経路探索中に、前記設定された開始地点の地名を表示する開始地点名表示手段とを備えたことを特徴とするものである。
従って、経路探索処理中に終了地点の地名が表示される。
【0023】
請求項4の経路探索装置は、請求項1、請求項2または請求項3の経路探索装置において、前記終了地点の地名は、終了地点に基づいて検索された終了地点の近接地点に付された地名であることを特徴とするものである。
従って、経路探索処理中に終了地点の近接地点(地名が付された地点)の地名が表示される。
【0024】
【実施例】
図1は、本発明の実施の形態に係るナビゲーション装置の説明図、図2は処理プログラムの説明図、図3は表示内容の説明図である。図1中、(a) はシステム構成、(b) は処理ブロック図を示す。図3中、(a) は画面構成、(b) は距離計算を示す。
【0025】
ここでは、車載用ナビゲーション装置の附属機能として、経路探索機能を設けている。操作者は、経路探索処理を選択し、車載用ナビゲーション装置の画面に地図を呼び出して開始地点と終了地点を入力する。すると、車載用ナビゲーション装置の地図画面は、経路探索処理中を示す画面に移行し、経路探索処理の進度とメモリ容量の使用度(全容量-残量)が棒グラフ表示される。
【0026】
図1において、通常走行の場合、処理部16は、位置センサー14から得られる位置や速度の情報に基づいて刻々の車輛位置を演算する。そして、車輛位置を含む地図画面を地図データベース13から呼び出して画像データを形成する。画像データは、表示部17を通じて、車輛のマークを画面の中央に位置させた地図画面として運転者に表示される。
【0027】
また、地図画面の下部には、交差点名、交差点の構造、車線案内、道路名、制限速度等の各種情報の有無が表示されており、運転者は、操作部11を通じて必要な情報の種類を選択して利用できる。
【0028】
地図データベース13は、CD-ROMの再生装置で構成され、処理部16からの検索指令に応じて、地図画像データ、ノード情報、リンク情報を検索し、処理部16に送出する。メモリ15は、処理部16が各種の演算処理を実行する場合に処理データを一時保存する。
【0029】
処理部16は、運転者が操作部11を通じて開始地点(自宅)と終了地点(目的地)を指定すると、地図データベース13から、必要なノード情報、リンク情報を検索して最短旅行時間の走行経路を構成する。
【0030】
経路探索機能を使用する場合、操作者は、入力部11を通じて経路探索処理を選択する。操作者は、表示部17の画面に表示された地図を、入力部11を通じてスクロール操作し、必要な地図を選択して開始地点を入力する。操作者は、続いて、表示部17の画面に表示された地図を、入力部11を通じてスクロール操作し、必要な地図を選択して終了地点を入力する。そして、操作者は、経路探索処理の開始を指令する。
【0031】
これにより、表示部17の地図画面は、直ちに、経路探索処理中を示す画面に移行して、2本の棒グラフ17A、17Bを表示する。棒グラフ17Aは、経路探索処理の進度を示す。棒グラフ17Bは、メモリ15における経路探索処理に割り当て可能な容量のうち、現時点で既に利用されている割合を表示する。
【0032】
その後、数分間に渡って演算が継続され、途中で棒グラフ17Bが100%に達しなければ(メモリ15がオーバーフローしなければ)、すべての演算処理が完了して棒グラフ17Aの演算進度が100%に表示される。操作者は、表示部17に図9(b) の記録操作画面を呼び出して、経路データ保存部12のICカードに経路探索結果を記録する。なお、演算完了と同時に経路探索結果を経路データ保存部12に送出させ、自動的に記録操作を行わせてよい。
【0033】
このようにして形成された走行経路データは、開始地点から終了地点までの走行経路を構成するノードのノード情報、リンクのリンク情報を含む。また、走行経路を構成するための右折、左折、直進等の案内データがノード情報に追加されている。
【0034】
経路データ保存部12は、データ処理部16からの指令に応じて走行経路データをデータ処理部16に送出する。また、経路データ保存部12からICカードを抜き出して、パソコン等を利用した室内システムとの間でも走行経路データを共有できる。
【0035】
図1(b) において、図1(a) の処理部16では、通常の自動車位置検出処理23と、上述の経路探索処理21の他に、経路案内処理22を実行できる。経路案内処理22は、図1(a) の経路データ保存部12に記録された走行経路のデータに基づいて、走行中、操作者にリアルタイムの情報提供を行う処理である。
【0036】
例えば、設定された走行経路に対して刻々の車輛位置を比較し、走行経路上の右折を要する交差点の手前で、右折を予告するメッセージを出力する。また、走行経路を外れた場合には警報を出力する。
【0037】
経路探索処理21は、操作者の指定に基づいて開始地点と終了地点を決定する地点設定21A、修正形式のダイクストラ法等によって実際に経路を演算する経路探索21C、演算された探索結果21Dを、必要なその他の選別情報と組合せた形式でICカードに記録させる探索結果管理21Bの各処理を含む。
【0038】
図2において、経路探索処理中を通じて、図1の表示部17の表示画面に棒グラフ17A、17Bが表示される。棒グラフ17Aは経路探索処理の進度、棒グラフ17Bはメモリ15の使用割合を表示している。
【0039】
フローチャート下部のステップ25で演算された「開始地点から終了地点までの距離」に対して、ステップ26で演算された「演算中の領域から終了地点までの距離」が比較される。そして、両者の割合が、ステップ28で棒グラフ(以下インジケータと呼ぶ)表示される。確定した直線距離dと、終了地点までの残りの直線距離D-dも、併せて文字表示される。
【0040】
ただし、ステップ27の演算処理では、残りの直線距離D-dが0になっても90%の扱いである。100%のインジケータ表示は、すべての経路探索処理が完了して、演算結果を出力可能になる頃を見計らって、ステップ30によって実現される。
【0041】
同様にして、メモリ15における経路探索処理に割り当て可能な最大容量Mに対して、実際に使用している(または、未だ空き状態)である容量mが比較される。そして、両者の割合がステップ29でインジケータ表示される。使用中の容量mと残量M-mも併せて文字表示される。
【0042】
図3(a) において、経路探索処理中の表示画面には、開始地点と終了地点の地名が表示される。地名は、操作者が設定した開始地点、終了地点に基づいて検索された近接ノードのノード情報から割り出している。
【0043】
図3(b) において、経路探索処理の進度を割り出すための直線距離dは、ノード情報に含まれるXY座標値から演算される。また、地図のユニットごとに直線距離dを1回演算する。
【0044】
道路地図データは、通常、図3(b) のようにユニット管理されている。今、検索している地点が左下(20、20)のユニットにあるとき、ゴールが存在するユニットまでの距離Lは、
L2 =(60-20)2 +(0-20)2
で求められる。
【0045】
探索点が探索中のユニットに存在する間は、距離計算は不要となり、処理の高速化が図れる。探索点が未探索ユニットに移動したとき、距離計算を行い、距離が前の値より大きくなったとき、その距離に基づきインジケータ量を算出すればよい。
【0046】
ところで、探索点が探索中のユニットに長時間存在すると、インジケータが動かなくなる。そこで、1ユニット分、インジケータ量を一度に増加させず、探索点が同一ユニットに存在する期間は、インジケータの最小ステップごとに増加させている。
【0047】
図4は、地点設定機能機能の説明図である。ここでは、地点設定の禁止チェック処理のフローチャートが示される。
【0048】
図4において、図1(b) の地点設定21の処理では、詳細地図以外を用いての開始地点、終了地点の設定を禁止する。CD-ROMに記録された地図は、縮尺の異なる複数の階層を持つ。縮尺の小さい詳細地図を用いることで、地点設定の位置精度が確保される。
【0049】
操作者が選択して画像表示させた地図の表示地図スケールsを粗さの許容レベルSに比較する。表示地図スケールsは、最初に地図を描くとき、表示地図を拡大、縮小した際に更新される。そして、詳細地図でない場合には、例えば、「詳細地図で設定して下さい」という警報が表示される。詳細地図の場合には、引き続いて実際の地点設定が可能になる。
【0050】
図5はノードの親子関係データの作成の説明図、図6は階層的経路探索の説明図、図7は階層的経路探索結果の説明図である。図5中、(a)は処理フローチャート、(b) はデータ構造を示す。ここでは、階層的経路探索を行うために、演算処理に先立って使用する演算データが整理される。
【0051】
図5(a) において、経路探索処理の途中、図1(a) のメモリ15には、地図データベース13から検索したノード情報、リンク情報が単位ブロックの地図ごとに一時記憶されて、処理部16に順次提供される。このとき、上(下)の階層の地図のノード情報も併せて参照して、ノードの親子関係をノード情報に追加して記録する。すなわち、ノード情報のXY座標の同一性を調べて、上位地図のノードに重複する下位地図のノードがすべて選びだされる。これにより、下位地図のノードで演算している際に、上位地図で演算を継続できるか否かが識別可能になる。
【0052】
このとき、(1) 階層的データ構造を持つ地図データであること、(2) 階層間における地図同士で、ノードの親子関係を示すデータが付加されていないことが条件となる。
【0053】
図5(b) において、地図データ41のヘッダは、地図データ番号、地図縮尺、データサイズ、緯度経度情報等を格納する。ノードテーブルは、ノード座標、接続リンク情報、親子ノードの有無等を格納する。リンクテーブルは、始点ノード番号、終点ノード番号、種別、幅員、交通規制、リンク長、リンク方位等を格納する。
【0054】
親(子)ノードテーブル42は、親(子)データ1〜nを配列し、1個の親(子)データ43は、親(子)データ番号と、接続ノード番号で構成される。
【0055】
図6において、図5(b) の親子ノードの関係を用いて、探索の始点、終点から離れるに従い、上位階層の道路地図を対象に経路探索を行う。すなわち、開始地点が設定された最下層の詳細地図で探索を開始し、詳細地図の子ノードの座標値が上位地図の親ノードの座標値に一致して重複する子ノードまで、経路探索が進行すると、今度は、上位地図の親ノードによる経路探索を開始する。上位地図で経路探索が進行して、さらに上位の地図の親ノードに重複する親ノードに到達すると、今度は、さらに上位の地図の親ノードによる経路探索を開始する。
【0056】
一方、終了地点側からも同様な手順で経路探索が進行される。最下層の詳細地図で探索を開始し、上位地図、さらに上位の地図と乗り換えて経路探索を進行させる。開始地点からの経路探索と、終了地点からの経路探索が始めて共通のノードに到達したとき、経路探索が完了する。
【0057】
処理手順は次のとおりである。(1) 最下位階層で探索の始点、終点ノードを決定する。(2) 始点ノードから親ノードデータを使って、上位階層までの経路を確定する。(3) 終点ノードから親ノードデータを使って、上位階層までの経路を確定する。(4) 上位階層間での経路を確定する。(5) 経路の確認、すなわち、階層が変わる付近の経路探索を再度やり直し、最適化する。なお、(2) 、(3) において、どの階層まで上昇するかは、始点、終点間の距離や道路(データ)密度に基づいて決定する。
【0058】
図7(a) において、同一階層での探索によれば、次のような問題がある。(1) 最上位階層を使用すると、スタート、ゴール周辺の詳細な経路が無い。(2) 最下位階層を使用すると、データサイズが大きいため、探索距離が短くなる。
【0059】
図7(b) において、階層的探索では、スタート、ゴール周辺は最下位階層を使用する。スタート、ゴールから離れるに従い、上位階層を使用する。従って、スタート、ゴール周辺の詳細な経路がある。
【0060】
図8は、探索における地図切り出し法の説明図である。図中、(a) は終了点方位とリンク方位の関係、(b) は終了点に対するリンク重みを示す。
ここでは、リンクを進行方向別に重み付けして、演算終了点方向への演算進行を促進する。
【0061】
図8(a) において、次のような手順で経路探索は進行する。(1) 探索しているノードNから探索終了点Gに対する方位Dgを求める。(2) ノードNから接続する道路方位Dlを求める。(3) DlとDgの差分Δdを求める。Δdから重みwを算出する。(5) (4) で求めたwを経路探索時のリンクへの重み付けに用いる。(6) 地図データの境界に探索点が到達したときに、隣接する地図データを読み取る。従って、探索前に予め、楕円切出し等で地図データを用意しない。
【0062】
このような処理では、探索処理の一部でありながら、地図切り出し機能も兼ね備えている。何故なら、終了点に向かうリンク長さを短くすることにより、終了点方向に探索が進みやすくなるからである。
【0063】
図8(b) において、Δdが0、すなわち、リンク方位と終了点方位の一致度が高い程、重みは小さく割り当てられる。リンク方位と終了点方位の一致度が低くなると、次第に重みは増大し、反対方向(180度)で最大となる。
【0064】
重み付け修正された重み付きリンク長さLは、l:リンク実長さ、W1:乗算重み、W2:加算重み、w:探索終了点に対する重みとして、
L=l×W1×w+W2
と求められる。この重み付きリンク長さLを順次積算する形式で、ダイクストラ法等を使用した経路探索処理が進行される。
【0065】
次に、メモリ開放機能を説明する。ここでは、経路検索処理中、図1(a) のメモリ15の容量が節約される。
【0066】
探索で用いる道路データが図3(b) のようにブロック分けされて区切られている場合、探索開始点から区画に存在する全てのノードまでの経路長が確定した区画の道路データ領域をメモリ15上から開放する。これにより、メモリ消費量を削減する。
【0067】
一度確定したノードを再び、参照する必要は無いので、1ブロックに存在する全ノードまでの経路長が確定した時点で、そのブロックの道路データを開放し、経路探索処理で使用できるメモリ容量を増加させる。これにより、同じ容量のメモリ15を使用しても、経路探索できる距離が増加する。
【0068】
次に、データの間引き機能を説明する。ここでは、経路探索処理中、直近の演算に使用するノード情報、リンク情報を、図1(a) の地図データベース13からメモリ15に蓄積する際に、地図データをふるい分けする。
【0069】
探索する直線距離がある規定値よりも長い場合、途中の道路データから特定の道路種別だけを抽出し、地図データとしてメモリ15に保持させる。この抽出操作は、地図データベース13からブロックごとのノード情報、リンク情報をメモリ15に一旦蓄積して行い、抽出が完了したブロックのデータは、直ちにメモリ15上から開放される。
【0070】
そして、特定の道路種別に関するノード情報、リンク情報だけを使用して、開始地点を含むブロック(または近隣のブロック)から、終了地点を含むブロックまでの経路探索処理を実行させる。開始地点を含むブロック内、終了地点を含むブロック内の経路探索は別に行って結果を加算すればよい。これにより、探索対象のノード数が大幅に削減され、処理の高速化、メモリ消費量の削減が達成される。
【0071】
例えば、高速道路のみを抽出して経路探索処理を行う。ただし、初期のデータ読取りは、全道路を読み取る。このとき、高速道路の途中経路上のインターチェンジは、元のデータでは分岐を形成するノードであるが、間引き後のデータでは接続関係の無い行き止まりである。従って、これらのノードを基点として、高速道路の外に演算範囲が広がる心配が無い。
【0072】
例えば、(1) 高速道路のみを抽出し、不要な領域を完全に無くして、データを並び換えて間を詰める。この場合、無駄な領域が無くなるため、データサイズが最小になるが、CD-ROMに記録されたオリジナルデータとの互換性が失われる。
【0073】
あるいは、(2) ノード番号、リンク番号はオリジナルデータとの互換性を保ちながら、接続関係等のみを変更する。経路探索以外の処理(表示、経路案内等)との関係で互換性を保つ必要がある場合には、この方法でデータを間引く。この場合、全体のデータサイズはやや大きくなるが、ノード番号、リンク番号を通じてオリジナルデータとの互換性を確保できる。例えば、ノード番号=ノードテーブルに格納されている順序で0、1、2、…nというフォーマットを採用すればノード数は減らない。リンクに関しても同様である。
【0074】
この機能が有効に機能する判定条件は、高速道路が通っていない最も長い陸上での直線距離よりも、経路探索する距離が長いときである。また、この機能が開始される条件は、始点(または終点)から高速道路までの距離が確定したときである。従って、操作者が開始地点と終了地点を設定した段階で、これらの条件を判定し、合致する場合に、自動的にこの機能に切り換えさせてもよい。
【0075】
次にある特定の道路種別までの経路探索機能を説明する。ある特定の道路種別を例えば、高速道路とすると、この機能は、「最寄りの高速道路までの経路探索機能」と同意である。
【0076】
通常の経路探索処理では、探索開始ノード〜探索終了ノードまでの経路を求める。この場合、探索処理の終了判定は、探索終了ノードまでの経路長が確定したときである。
【0077】
これに対して、この機能では、探索終了判定条件を、「ある特定の道路種別のリンクに接続するノードまでの経路長が最初に確定したとき」に変更する。これにより、その後の演算処理については、通常の経路探索処理の場合と同様の演算方式、演算手順で実行する。
【0078】
また、通常の「高速道路を特別扱いしない経路探索処理」と、この機能による経路探索処理とを切り換えるスイッチを持ち、操作者の指令を待って、探索処理の終了条件を切り換えるようにしている。
【0079】
図9は、探索結果の保存、更新機能の説明図である。図中、(a) は記録方法、(b) は表示画面を示す。ここでは、図1(a) の経路データ保存部で、経路探索結果をICカードに記録する際の操作が説明される。
【0080】
図9(a) において、ICカードのSRAMの記憶容量は、予め一定の格納スペースを区分しておかない不定型で使用される。一方、記録容量を予め一定の格納スペースで区分する固定型では、格納スペースを越える経路探索結果を格納できない、全体の格納効率が低い等の問題がある。
【0081】
例えば、40KバイトのSRAM71を4つの格納番地に予め区分した場合、10Kバイト以上の経路探索結果を格納できず、格納番地ごとに空きスペースが発生しても後からこれを埋めることができない。
【0082】
これに対して、40KバイトのSRAM72を不定型で使用すると、過去の複数の経路探索結果が、途中に空きスペースを形成することなく頭詰めされ、格納効率が高まる。そして、空きスペース72Bに対して、新規の経路探索結果を格納することができる。
【0083】
図9(b) において、新規の経路探索結果を格納する際には、図1(a) の表示部に操作画面73が出力される。操作者は、操作画面73を視認しながら、操作盤74を操作する。これにより、新規の経路探索結果がICカードに記録され、ICカードの記録内容の編集も可能となる。
【0084】
操作画面73には、記録済みの経路探索結果の一覧表示73A、選択マーク73B、新規の探索結果のデータ量表示73C、保存可/不可表示73D、保存可能な容量表示73Eが表示される。一方、操作盤74は、カーソル移動スイッチ74A、74B、選択確定スイッチ74C、保存スイッチ74D、抹消スイッチ74Eを配置する。
【0085】
操作者が探索結果をICカードのSRAM72上にランダム(不定型)に保存する場合、(1) 新規の経路探索結果を保持するだけの空き領域72Bがメモリ上にある場合は、その空き領域72Bに新規の経路探索結果を保持する。この場合は、表示画面73の保存可/不可表示73Dは保存可と表示され、操作者が保存スイッチ74Dを操作すれば、直ちに記録が実行される。
【0086】
しかし、(2) 新規の経路探索結果を保持するだけの空き領域72BがSRAM72に無い場合、過去に記録した結果のうち、操作者が削除してもよいと指定した結果のサイズと空き容量を加算した数値が、保存可能な容量表示73Eに出力される。これをサイズAとする。また、新規の経路探索結果のサイズの数値を、新規の探索結果のデータ量表示73Cに出力する。これをサイズBとする。
【0087】
さらに、上記のサイズA、Bの大小関係を調べて、保存可/不可表示73Dに出力する。保持できるか否かは、「サイズA≦サイズB」で判定する。この関係が成り立つ場合には、保存可を表示する。
【0088】
操作者による削除の指定は、表示画面73の一覧表示73Aに基づいて操作者がカーソル移動スイッチ73A、73Bを移動し、選択確定スイッチ74Cを操作して行われる。指定された経路探索結果に対して、選択マーク73Bが出力される。指定された経路探索結果(複数でもよい)の容量を空き領域72Bの容量に加算した数値が容量表示73Eに出力される。保存可/不可表示73Dに保存可が表示された段階で、操作者が保存スイッチ74Dを操作すれば、直ちに指定された経路探索結果が消去され、残りの経路探索結果がSRAM72に頭詰め記録され、形成された空きスペースに新規の経路探索結果が記録される。
【0089】
結果の更新(入替え)を行う場合の処理手順は次のとおりである。(1) 操作者が指定したデータを削除する。(2) 削除した領域を埋めるように、結果の領域を移動(メモリコピー)する。連続した空き領域を確保するためである。(3) 空き領域に新しい結果を記録する。
【0090】
ところで、新規の経路探索結果を保持するだけの空き領域72BがSRAM72に無い場合、操作者の指定操作を待たずに、「サイズA≦サイズB」の関係を満たす経路探索結果の組合せを表示画面73に表示させてもよい。
【0091】
消去推薦リストに掲載される経路探索結果の選別方法には、以下の手法を採用できる。(1) 1つの経路探索結果を消去するだけで新規の経路探索結果を記録可能になる場合には、その1つの経路探索結果を選択する。(2) 複数の経路探索結果を消去しないと新規の経路探索結果を記録できない場合には、消去すべき経路探索結果の数が最小で、合計サイズが最小となる組合せを選択する。(3) 古い経路探索結果から順番に選択する。これらの自動選択機能は、操作者が任意に選択できるようにしてもよい。
【0092】
【発明の効果】
請求項1の経路探索装置によれば、経路探索中に経路探索中である旨が、経路探索処理の進行に伴い伸びる棒グラフで表示され、また終了地点の地名が表示されるので、経路探索処理が正常に行われていることがわかり操作者が安心し、また終了地点の設定確認もできる。
【0093】
請求項2の経路探索装置では、経路探索中に、経路探索中である旨を示す棒グラフ及び終了地点の地名と共に、開始地点の地名も表示されるので、更に開始地点の設定確認もできる。
【0094】
請求項3の経路探索装置では、経路探索中に終了地点の地名が表示されるので、終了地点の設定確認ができる。
【0095】
請求項4の経路探索装置では、終了地点付近に存在する地名が検出され表示されるので、更に終了地点の設定確認も分かりやすくなる。
【0096】
【図面の簡単な説明】
【図1】実施例の経路探索装置の説明図である。
【図2】処理プログラムの説明図である。
【図3】表示内容の説明図である。
【図4】地点設定機能の説明図である。
【図5】ノードの親子関係データの作成の説明図である。
【図6】階層的経路探索の説明図である。
【図7】階層的経路探索結果の説明図である。
【図8】探索における地図切り出し法の説明図である。
【図9】探索結果の保存、更新機能の説明図である。
【符号の説明】
11 入力部
12 経路データ保存部(第3記憶手段)
13 地図データベース(第1記憶手段)
14 位置センサー
15 メモリ(第2記憶手段)
16 処理部(演算手段等)
17 表示部
17A 棒グラフ(第1表示手段)
17B 棒グラフ(第2表示手段)[0001]
[Industrial application fields]
The present invention relates to a route search device that automatically calculates an optimal travel route connecting a set start point and end point.
[0002]
[Prior art]
2. Description of the Related Art A navigation device has been put to practical use that displays a map image with a vehicle position mark at the center of the screen on a liquid crystal screen or the like, and provides route guidance to an operator. The vehicle-mounted navigation device calculates an actual vehicle position from a GPS (Global Positioning System) device, a vehicle speed sensor, a direction sensor, and the like, and synthesizes and displays the calculation result on a map screen.
[0003]
The in-vehicle navigation device includes, for example, a CD-ROM device storing map information, calls necessary map information from the CD-ROM device, and displays a map image of a predetermined range centered on the vehicle position on the liquid crystal screen. indicate.
[0004]
In the CD-ROM storing the map information, data of a large number of information points (hereinafter referred to as nodes) on the map and data of links connecting the two nodes are recorded together with the map image. Road intersections, dead ends, railroad crossings, railway stations, interchanges, etc. are selected as nodes. Also, latitude, longitude coordinate information, intersection name, direction of travel guidance, right / left turn prohibition, etc. are added as node information, and road width, one-way traffic, etc. are added as link information.
[0005]
Therefore, while driving, the driver checks the actual vehicle position on the map screen, but the navigation device has a function of searching the CD-ROM with the coordinates of the current position and the traveling direction, so that the passing node ( Data on approaching intersections) can be used in real time.
[0006]
For example, at a few hundred meters before the intersection, the traveling direction of the next intersection, lane guidance, presence / absence of one-way traffic, etc. are displayed superimposed on the corners of the map screen. In addition, the vehicle mark that moves off the road on the map is automatically returned to the road.
[0007]
A route search function has been put to practical use as an auxiliary function of a navigation device using node information and link information recorded on a CD-ROM. The route search function is a function in which the navigation device calculates an optimal travel route prior to the start of actual travel.
[0008]
Once the driver sets the start point and end point, the calculation unit of the navigation device automatically searches the CD-ROM, calls the necessary node information and link information, and sets the shortest distance, the shortest time, etc. Calculate the travel route that meets the conditions.
[0009]
For example, a CAD image is formed by connecting the coordinates of nodes located along the travel route, combined with a map image, and displayed as an image. As a result, the travel route is indicated by a bold line on the map image.
[0010]
For example, when actually traveling along a set travel route, each time the vehicle approaches an intersection, the distinction between right turn, left turn, and straight travel for realizing the travel route is combined and displayed in the corner of the map image. The speed limit, lane guidance, and the like may be displayed together. In some cases, the navigation device is provided with a speaker, and such information is transmitted by voice.
[0011]
As a travel route calculation method, a calculation method called Dijkstra method has been well known. In the Dijkstra method, the link lengths are added in order from the start point to the outside, and the shortest route to reach the outer node is sequentially determined, and the shortest distance travel route to finally reach the end point is determined. To do.
[0012]
However, in the Dijkstra method, the number of nodes to be calculated (range involved in the calculation) increases in area as the calculation proceeds from the start point, so it takes a long time to calculate the long distance traveled. There is a problem that a large capacity is required for the memory capacity that temporarily stores the calculation data and enables the calculation device to perform the next calculation.
[0013]
The Dijkstra method only finds a travel route that realizes the shortest path in length, and there is no guarantee that the travel time will be the shortest even if the travel route is adopted. That is, an inefficient driving route may be obtained in light of actual driving feelings and common sense, such as selecting a narrow road and repeating left and right turns.
[0014]
In view of this, attempts have been made to use the Dijkstra method in various modifications by weighting the nodes and links by further effectively using the node information and link information recorded on the CD-ROM.
[0015]
For example, in Japanese Patent Application No. 4-329564, the applicant of the present application proposes a method of calculating a “traveling route that achieves the shortest travel time” by converting the link length into a link travel time and integrating the link length.
[0016]
[Problems to be solved by the invention]
While the route search process is being executed in the navigation device, the navigation device is not currently capable of executing normal map display. This is because the calculation unit of the navigation device performs a huge amount of calculation for the route search process, and there is no room for normal processing to interrupt. In addition, the memory for temporary storage attached to the calculation unit also stores calculation data read from the CD-ROM and stores calculation results that gradually increase in the determined nodes and links. I can't allocate much.
[0017]
Therefore, during the route search process, the navigation device apparently stops operating at all, and the operator may be anxious and suspect a failure. For this reason, there are proposals for blinking lamps or displaying a bar graph on the liquid crystal display during the route search process to display the progress of the calculation, which has some effect.
It is an object of the present invention to further devise the display during the route search process and to display more useful for the user.
[0018]
[Means for Solving the Problems]
FIG. 1 is an explanatory diagram of the route search apparatus according to the embodiment. Here, the route search apparatus of each claim will be described with reference to symbols attached to the system configuration of FIG. However, the route search device of
[0019]
The route guidance device in FIG. 1 includes a
[0020]
The route search device according to
In the route search device that performs route guidance based on the searched route, the fact that the route is being searched,
In-search notifying means for displaying with a bar graph extending as the route search process proceeds, and end point name displaying means for displaying the place name of the set end point during the route search process.
Accordingly, the fact that the route search is being performed during the route search process is displayed as a bar graph that expands as the route search process proceeds, and the place name of the end point is displayed.
[0021]
The route search device according to
The bar graph is made to be 100% long when the route search is completed and the search result can be output.
Therefore, a bar graph indicating that a route is being searched can be displayed at an appropriate timing during the route search process.
[0022]
The route search device according to
Accordingly, the place name of the end point is displayed during the route search process.
[0023]
The route search device according to a fourth aspect is the route search device according to the first, second, or third aspect, wherein the place name of the end point is attached to a proximity point of the end point searched based on the end point. It is a place name.
Therefore, the place names of the close points (points with place names) of the end points are displayed during the route search process.
[0024]
【Example】
FIG. 1 is an explanatory diagram of a navigation apparatus according to an embodiment of the present invention, FIG. 2 is an explanatory diagram of a processing program, and FIG. 3 is an explanatory diagram of display contents. In FIG. 1, (a) shows a system configuration and (b) shows a processing block diagram. In FIG. 3, (a) shows the screen configuration and (b) shows the distance calculation.
[0025]
Here, a route search function is provided as an auxiliary function of the vehicle-mounted navigation device. The operator selects a route search process, calls a map on the screen of the vehicle-mounted navigation device, and inputs a start point and an end point. Then, the map screen of the in-vehicle navigation device shifts to a screen indicating that the route search process is in progress, and the progress of the route search process and the memory capacity usage (total capacity-remaining amount) are displayed as a bar graph.
[0026]
In FIG. 1, in the case of normal traveling, the processing unit 16 calculates the momentary vehicle position based on the position and speed information obtained from the
[0027]
In the lower part of the map screen, the presence / absence of various information such as intersection name, intersection structure, lane guidance, road name, speed limit, etc. is displayed. Select and use.
[0028]
The
[0029]
When the driver designates a start point (home) and an end point (destination) through the
[0030]
When using the route search function, the operator selects a route search process through the
[0031]
As a result, the map screen of the display unit 17 immediately shifts to a screen indicating that the route search process is in progress, and displays two
[0032]
Thereafter, the calculation is continued for several minutes. If the bar graph 17B does not reach 100% in the middle (if the memory 15 does not overflow), all the calculation processes are completed and the calculation progress of the
[0033]
The travel route data formed in this way includes node information and link information of the nodes constituting the travel route from the start point to the end point. In addition, guidance data such as a right turn, a left turn, and a straight line for configuring a travel route is added to the node information.
[0034]
The route
[0035]
In FIG. 1B, the processing unit 16 in FIG. 1A can execute a
[0036]
For example, the position of the vehicle is compared every moment with respect to the set travel route, and a message notifying a right turn is output before an intersection that requires a right turn on the travel route. In addition, an alarm is output when the travel route is deviated.
[0037]
The
[0038]
In FIG. 2,
[0039]
The “distance from the starting point to the end point” calculated in
[0040]
However, in the calculation process of
[0041]
Similarly, the capacity m that is actually used (or still free) is compared with the maximum capacity M that can be allocated to the route search process in the memory 15. The ratio between the two is displayed as an indicator in
[0042]
In FIG. 3 (a), place names of the start point and end point are displayed on the display screen during the route search process. The place name is determined from the node information of the neighboring nodes searched based on the start point and end point set by the operator.
[0043]
In FIG. 3B, the straight line distance d for determining the progress of the route search process is calculated from the XY coordinate values included in the node information. Further, the linear distance d is calculated once for each map unit.
[0044]
The road map data is usually managed in units as shown in Fig. 3 (b). When the point being searched is in the lower left (20, 20) unit, the distance L to the unit where the goal exists is
L2 = (60-20) 2 + (0-20) 2
Is required.
[0045]
While the search point exists in the unit being searched, distance calculation is not necessary, and the processing speed can be increased. When the search point moves to the unsearched unit, the distance is calculated, and when the distance becomes larger than the previous value, the indicator amount may be calculated based on the distance.
[0046]
By the way, if the search point exists in the unit being searched for a long time, the indicator does not move. Therefore, the indicator amount is not increased at a time for one unit, and the period during which the search point exists in the same unit is increased for each minimum step of the indicator.
[0047]
FIG. 4 is an explanatory diagram of the point setting function. Here, a flowchart of the point setting prohibition check process is shown.
[0048]
In FIG. 4, in the point setting 21 process of FIG. 1 (b), setting of the start point and end point using other than the detailed map is prohibited. The map recorded on the CD-ROM has a plurality of layers with different scales. By using a detailed map with a small scale, the position setting position accuracy is ensured.
[0049]
The display map scale s of the map selected by the operator and displayed as an image is compared with the allowable level S of roughness. The display map scale s is updated when the display map is enlarged or reduced when the map is first drawn. If the map is not a detailed map, for example, an alarm “Please set with detailed map” is displayed. In the case of a detailed map, it is possible to continue to set actual points.
[0050]
FIG. 5 is an explanatory diagram of creation of parent-child relationship data of nodes, FIG. 6 is an explanatory diagram of a hierarchical route search, and FIG. 7 is an explanatory diagram of a hierarchical route search result. In FIG. 5, (a) shows a processing flowchart, and (b) shows a data structure. Here, in order to perform a hierarchical route search, calculation data used prior to the calculation process is organized.
[0051]
In FIG. 5 (a), during the route search process, node information and link information retrieved from the
[0052]
At this time, the condition is that (1) the map data has a hierarchical data structure, and (2) the data indicating the parent-child relationship of the nodes is not added between the maps in the hierarchy.
[0053]
In FIG. 5B, the header of the map data 41 stores a map data number, a map scale, a data size, latitude / longitude information, and the like. The node table stores node coordinates, connection link information, presence / absence of a parent / child node, and the like. The link table stores the start node number, end node number, type, width, traffic regulation, link length, link direction, and the like.
[0054]
The parent (child) node table 42 arranges parent (child)
[0055]
In FIG. 6, using the relationship between the parent and child nodes in FIG. 5 (b), a route search is performed for a road map in a higher hierarchy as the search starts and ends. In other words, the search is started with the detailed map at the lowest layer where the start point is set, and the route search progresses to the child node where the coordinate value of the child node of the detailed map matches the coordinate value of the parent node of the upper map and overlaps. This time, the route search by the parent node of the upper map is started. When the route search progresses in the upper map and reaches a parent node that overlaps the parent node of the upper map, the route search by the parent node of the higher map is started.
[0056]
On the other hand, the route search proceeds in the same procedure from the end point side. The search is started with the detailed map at the lowest layer, and the route search is advanced by switching to the upper map and the upper map. The route search is completed when the route search from the start point and the route search from the end point reach the common node for the first time.
[0057]
The processing procedure is as follows. (1) Determine the search start and end nodes at the lowest level. (2) Use the parent node data from the start node to determine the route to the upper layer. (3) Use the parent node data from the end node to determine the route to the upper layer. (4) Determine the route between higher layers. (5) Check the route, that is, search for the route near where the hierarchy changes again, and optimize it. In (2) and (3), it is determined based on the distance between the start point and the end point and the road (data) density as to which level to rise.
[0058]
In FIG. 7A, the search in the same hierarchy has the following problems. (1) When the top layer is used, there is no detailed route around the start and goal. (2) When the lowest layer is used, the search distance is shortened because the data size is large.
[0059]
In FIG. 7B, in the hierarchical search, the lowest layer is used around the start and goal. Use higher layers as you move away from the start and goal. Therefore, there are detailed routes around the start and goal.
[0060]
FIG. 8 is an explanatory diagram of the map cutout method in the search. In the figure, (a) shows the relationship between the end point direction and the link direction, and (b) shows the link weight for the end point.
Here, the link is weighted according to the direction of travel to promote the progress of the computation toward the computation end point.
[0061]
In FIG. 8A, the route search proceeds in the following procedure. (1) The direction Dg with respect to the search end point G is obtained from the searching node N. (2) The road direction Dl connected from the node N is obtained. (3) Find the difference Δd between Dl and Dg. A weight w is calculated from Δd. (5) The w obtained in (4) is used for weighting the links during route search. (6) When the search point reaches the boundary of the map data, the adjacent map data is read. Therefore, map data is not prepared in advance by cutting out an ellipse before searching.
[0062]
Such a process also has a map cutout function while being a part of the search process. This is because the search can easily proceed in the direction of the end point by shortening the link length toward the end point.
[0063]
In FIG. 8B, as Δd is 0, that is, as the degree of coincidence between the link direction and the end point direction is higher, the weight is assigned smaller. As the degree of coincidence between the link azimuth and the end point azimuth decreases, the weight gradually increases and becomes maximum in the opposite direction (180 degrees).
[0064]
The weighted link length L corrected by weighting is as follows: l: link actual length, W1: multiplication weight, W2: addition weight, w: weight for search end point,
L = 1 × W1 × w + W2
Is required. A route search process using the Dijkstra method or the like proceeds in a form in which the weighted link lengths L are sequentially integrated.
[0065]
Next, the memory release function will be described. Here, the capacity of the memory 15 in FIG. 1A is saved during the route search process.
[0066]
When the road data used in the search is divided into blocks as shown in FIG. 3B, the road data area of the section in which the route length from the search start point to all the nodes existing in the section is determined is stored in the memory 15. Release from the top. This reduces memory consumption.
[0067]
There is no need to refer to the node once confirmed, so when the route length to all the nodes existing in one block is confirmed, the road data of that block is released and the memory capacity that can be used in the route search processing is increased. Let Thereby, even if the memory 15 having the same capacity is used, the distance that can be searched for a route increases.
[0068]
Next, the data thinning function will be described. Here, during the route search process, the map data is screened when the node information and link information used for the latest calculation are stored in the memory 15 from the
[0069]
When the straight-line distance to be searched is longer than a predetermined value, only a specific road type is extracted from the road data on the way, and is stored in the memory 15 as map data. This extraction operation is performed by temporarily storing node information and link information for each block from the
[0070]
Then, using only node information and link information related to a specific road type, a route search process from a block including the start point (or a neighboring block) to a block including the end point is executed. The route search in the block including the start point and the block including the end point may be performed separately and the results may be added. As a result, the number of nodes to be searched is greatly reduced, and the processing speed and memory consumption are reduced.
[0071]
For example, route search processing is performed by extracting only expressways. However, initial data reading reads all roads. At this time, the interchange on the route on the expressway is a node that forms a branch in the original data, but is a dead end having no connection relationship in the data after thinning. Therefore, there is no fear that the calculation range extends outside the expressway with these nodes as base points.
[0072]
For example, (1) Extract only highways, completely eliminate unnecessary areas, rearrange data, and close down. In this case, since the useless area is eliminated, the data size is minimized, but compatibility with the original data recorded on the CD-ROM is lost.
[0073]
Or (2) The node number and link number are changed only in the connection relationship while maintaining compatibility with the original data. When it is necessary to maintain compatibility in relation to processing (display, route guidance, etc.) other than route search, data is thinned out by this method. In this case, the overall data size is slightly larger, but compatibility with the original data can be ensured through the node number and link number. For example, if the format of 0, 1, 2,... N is adopted in the order stored in the node number = node table, the number of nodes does not decrease. The same applies to links.
[0074]
The determination condition for this function to function effectively is when the distance for the route search is longer than the longest straight distance on land where the expressway does not pass. The condition for starting this function is when the distance from the start point (or end point) to the expressway is fixed. Accordingly, when the operator sets the start point and the end point, these conditions may be determined, and when the conditions are met, the function may be automatically switched to this function.
[0075]
Next, a route search function up to a specific road type will be described. If a specific road type is an expressway, for example, this function is an agreement with the “route search function to the nearest expressway”.
[0076]
In a normal route search process, a route from a search start node to a search end node is obtained. In this case, the end of the search process is determined when the path length to the search end node is determined.
[0077]
In contrast, in this function, the search end determination condition is changed to “when the route length to a node connected to a link of a specific road type is first determined”. Thereby, the subsequent calculation processing is executed by the same calculation method and calculation procedure as in the case of the normal route search processing.
[0078]
In addition, a switch for switching between a normal “route search process not specially handling an expressway” and a route search process by this function is provided, and an end condition of the search process is switched after waiting for an operator's command.
[0079]
FIG. 9 is an explanatory diagram of a search result storage and update function. In the figure, (a) shows the recording method and (b) shows the display screen. Here, the operation when the route search result is recorded on the IC card in the route data storage unit of FIG.
[0080]
In FIG. 9 (a), the storage capacity of the SRAM of the IC card is used in an indefinite type in which a certain storage space is not divided in advance. On the other hand, in the fixed type in which the recording capacity is divided in advance by a fixed storage space, there are problems that the route search result exceeding the storage space cannot be stored, and the overall storage efficiency is low.
[0081]
For example, when a 40-
[0082]
On the other hand, when the 40-
[0083]
In FIG. 9B, when a new route search result is stored, the
[0084]
The
[0085]
When the operator stores the search result randomly (indefinitely) on the
[0086]
However, (2) in the case where the
[0087]
Further, the size relationship between the sizes A and B is checked, and the size is output to the storable /
[0088]
The designation of deletion by the operator is performed by the operator moving the cursor movement switches 73A and 73B based on the
[0089]
The processing procedure when the result is updated (replaced) is as follows. (1) Delete the data specified by the operator. (2) Move the result area (memory copy) to fill the deleted area. This is to secure a continuous free area. (3) Record new results in free space.
[0090]
When the
[0091]
The following method can be adopted as a method for selecting the route search result to be posted on the erasure recommendation list. (1) If it is possible to record a new route search result simply by deleting one route search result, that one route search result is selected. (2) If a new route search result cannot be recorded without deleting a plurality of route search results, the combination that minimizes the number of route search results to be deleted and minimizes the total size is selected. (3) Select the oldest route search results in order. These automatic selection functions may be arbitrarily selected by the operator.
[0092]
【The invention's effect】
According to the route search device of
[0093]
In the route search device according to the second aspect, during the route search, the place name of the start point is also displayed together with the bar graph indicating that the route is being searched and the place name of the end point, so that the setting of the start point can be further confirmed.
[0094]
In the route search device according to the third aspect, since the place name of the end point is displayed during the route search, the setting of the end point can be confirmed.
[0095]
In the route search device according to the fourth aspect, since the place name existing near the end point is detected and displayed, the setting confirmation of the end point is further easily understood.
[0096]
[Brief description of the drawings]
FIG. 1 is an explanatory diagram of a route search apparatus according to an embodiment.
FIG. 2 is an explanatory diagram of a processing program.
FIG. 3 is an explanatory diagram of display contents.
FIG. 4 is an explanatory diagram of a point setting function.
FIG. 5 is an explanatory diagram of creation of parent-child relationship data of nodes.
FIG. 6 is an explanatory diagram of a hierarchical route search.
FIG. 7 is an explanatory diagram of a hierarchical route search result.
FIG. 8 is an explanatory diagram of a map cutout method in search.
FIG. 9 is an explanatory diagram of a search result storage and update function;
[Explanation of symbols]
11 Input section
12 route data storage unit (third storage means)
13 Map database (first storage means)
14 Position sensor
15 Memory (second storage means)
16 Processing unit (calculation means, etc.)
17 Display
17A Bar graph (first display means)
17B Bar graph (second display means)
Claims (4)
経路探索中である旨を、経路探索処理の進行に伴い伸びる棒グラフで表示する探索中報知手段と、
経路探索処理中に、前記設定された終了地点の地名を表示する終了地点名表示手段とを備えたことを特徴とする経路探索装置。A travel route between the set start point and the end point and search process, the route search device for performing route guidance based on the searched route,
In-search notifying means for displaying that a route search is in progress with a bar graph that extends as the route search process progresses,
A route search apparatus comprising: an end point name display means for displaying a place name of the set end point during route search processing .
前記探索中報知手段は、経路探索が完了して探索結果を出力可能になるころを見計らって前記棒グラフを100%長とすることを特徴とする経路探索装置。In the route search device according to claim 1,
The in-search notifying means sets the bar graph to 100% length when the route search is completed and the search result can be output.
経路探索中に、前記設定された開始地点の地名を表示する開始地点名表示手段とを備えたことを特徴とする経路探索装置。In the route search device according to claim 1 or 2,
A route search device comprising start point name display means for displaying a place name of the set start point during route search.
前記終了地点の地名は、終了地点に基づいて検索された終了地点の近接地点に付された地名であることを特徴とする経路探索装置。In the route search device according to claim 1, claim 2, or claim 3,
The route search device according to claim 1, wherein the place name of the end point is a place name given to a close point of the end point searched based on the end point.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003191424A JP3841776B2 (en) | 2003-07-03 | 2003-07-03 | Route search device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003191424A JP3841776B2 (en) | 2003-07-03 | 2003-07-03 | Route search device |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP26024293A Division JP3628715B2 (en) | 1993-10-18 | 1993-10-18 | Route search device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004085559A JP2004085559A (en) | 2004-03-18 |
JP3841776B2 true JP3841776B2 (en) | 2006-11-01 |
Family
ID=32064463
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003191424A Expired - Lifetime JP3841776B2 (en) | 2003-07-03 | 2003-07-03 | Route search device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3841776B2 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10812440B2 (en) | 2013-05-21 | 2020-10-20 | Thinkwaresystems Corp. | Electronic device, server, and control method and location information providing method for the electronic device |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101099977B1 (en) * | 2005-01-18 | 2011-12-28 | 삼성전자주식회사 | Method displaying navigation state of navigation system and the navigation system therefor |
JP4730378B2 (en) * | 2007-12-25 | 2011-07-20 | トヨタ自動車株式会社 | Course evaluation device and course evaluation method |
JP4561896B2 (en) * | 2008-07-21 | 2010-10-13 | 株式会社デンソー | Travel speed notification device and program for travel speed notification device |
-
2003
- 2003-07-03 JP JP2003191424A patent/JP3841776B2/en not_active Expired - Lifetime
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10812440B2 (en) | 2013-05-21 | 2020-10-20 | Thinkwaresystems Corp. | Electronic device, server, and control method and location information providing method for the electronic device |
US11265283B2 (en) | 2013-05-21 | 2022-03-01 | Thinkware Corporation | Electronic device, server, and control method and location information providing method for the electronic device |
US11271890B2 (en) | 2013-05-21 | 2022-03-08 | Thinkware Corporation | Electronic device, server, and control method and location information providing method for the electronic device |
US11336611B2 (en) | 2013-05-21 | 2022-05-17 | Thinkware Corporation | Electronic device, server, and control method and location information providing method for the electronic device |
US11552921B2 (en) | 2013-05-21 | 2023-01-10 | Thinkware Corporation | Electronic device, server, and control method and location information providing method for the electronic device |
US11652777B2 (en) | 2013-05-21 | 2023-05-16 | Thinkware Corporation | Electronic device, server, and control method and location information providing method for the electronic device |
US11882089B2 (en) | 2013-05-21 | 2024-01-23 | Thinkware Corporation | Electronic device, server, and control method and location information providing method for the electronic device |
Also Published As
Publication number | Publication date |
---|---|
JP2004085559A (en) | 2004-03-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3769104B2 (en) | Intersection routing navigation system and intersection routing method | |
JP4162959B2 (en) | Map data processor | |
JP3223782B2 (en) | Vehicle route calculation device | |
EP0847034B1 (en) | Route search apparatus | |
JPH0727568A (en) | Path guiding device and path searching method | |
WO2004008073A1 (en) | Navigation method, processing method for navigation system, map data management device, map data management program, and computer program | |
JPH10171347A (en) | Map data base device | |
JP3386816B2 (en) | A system that combines elements into complex junctions and links in a road network representation for vehicles. | |
JP3841776B2 (en) | Route search device | |
JP2002206938A (en) | Method of searching route | |
JP3085054B2 (en) | Route calculation device | |
JP3628715B2 (en) | Route search device | |
JP3841775B2 (en) | Route search device | |
JPH10267677A (en) | Navigation device | |
JP3180104B2 (en) | Navigation device | |
JP3869055B2 (en) | Route search device | |
JP2002260145A (en) | Traffic information management system, traffic information management method and program thereof | |
JP2006029812A (en) | Route searching system | |
JP2002333828A (en) | Electronic map data | |
JP2996074B2 (en) | Route calculation device | |
JP2905491B2 (en) | Navigation device | |
JP3798865B2 (en) | Route search device | |
JP3892727B2 (en) | Map information creation method and creation device | |
JP3774284B2 (en) | Route search device | |
JPH07272194A (en) | Navigation device with return route calculating function |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20030707 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20051216 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051227 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060221 |
|
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: 20060801 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060808 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100818 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100818 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110818 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110818 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120818 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130818 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140818 Year of fee payment: 8 |
|
EXPY | Cancellation because of completion of term |