(57)【要約】【課題】経路上の任意の地点から経路近傍に存在する所定の地点に立ち寄った場合の時間情報（所定地点までの到達時間、到達時間に当初の経路までの復帰時間を加算した往復時間、ロスタイムなど）を地図上に視認性良く表示することができる地図表示装置、方法およびプログラムを提供することを目的とする。【解決手段】地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索部と、第一経路上の少なくとも１つのノードを第二出発地とし、第二出発地のそれぞれから所定時間内に到達可能な複数の経由地を探索する第二経路探索部と、複数の経由地を繋ぐことにより第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出部と、第一経路と時間曲線を前記地図データとともに表示する表示部とを有する。【選択図】図１
2007218770.tif 000002
【特許請求の範囲】
【請求項１】
地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索部と、
前記第一経路上の少なくとも１つのノードを第二出発地とし、前記第二出発地のそれぞれから所定時間内に到達可能であるか、または往復時間が所定時間範囲内である複数の経由地を探索する第二経路探索部と、
複数の前記経由地を繋ぐことにより前記第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出部と、
前記第一経路と前記時間曲線を前記地図データとともに表示する表示部と、
を有することを特徴とする地図表示装置。
【請求項２】
前記第一出発地から前記目的地までの前記経由地を通る第三経路を探索する第三経路探索部をさらに有し、
前記時間曲線算出部は、複数の前記経由地の中で、前記第三経路と前記第一経路との所要時間の差が所定時間となる経由地を繋ぐことにより前記第一経路上からの時間的な離れ具合を表す時間曲線を求めることを特徴とする請求項１に記載の地図表示装置。
【請求項３】
前記時間曲線算出部は、複数の前記第二出発点のそれぞれから求めた複数の前記経由地を繋いで各々閉曲線とし、複数の前記閉曲線を繋ぐことにより時間曲線を求めることを特徴とする請求項１または請求項２に記載の地図表示装置。
【請求項４】
複数の前記第二出発点のそれぞれから求めた複数の前記閉曲線の交わる内部に前記経由地が存在する場合、時間曲線を求める対象としないことを特徴とする請求項３に記載の地図表示装置。
【請求項５】
複数の前記第二出発点のそれぞれから求めた複数の前記閉曲線が交わらないとき、前記表示部は、時間曲線が表示できない旨のメッセージを表示することを特徴とする請求項３に記載の地図表示装置。
【請求項６】
現在地の属するリンクにある前記第二出発地から探索した経由地を繋いだ閉曲線を他の閉曲線と識別可能に表示することを特徴とする請求項３または請求項４に記載の地図表示装置。
【請求項７】
時間情報に関する指示を入力するための入力部を有し、
前記表示部は、前記入力部による前記時間情報と関連付けられた任意点の移動指示に応じた時間曲線に変更することを特徴とする請求項３に記載の地図表示装置。
【請求項８】
前記表示部には時間情報を変更可能なスライダバーが表示されており、
前記表示部は、前記入力部によるスライダバーの設定に応じた時間曲線を表示することを特徴とする請求項３に記載の地図表示装置。
【請求項９】
前記第一経路と前記時間曲線に囲まれた範囲の施設検索を行う検索部を有することを特徴とする請求項３に記載の地図表示装置。
【請求項１０】
地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索部と、
前記第一経路上の少なくとも１つのノードを第二出発地とし、前記第二出発地のそれぞれを中心とする所定の距離範囲内の施設を検索する施設検索部と、
前記第二出発地のそれぞれから前記施設検索部により検索されたそれぞれの前記施設への経路を探索する第二経路探索部と、
前記第二経路探索部により探索された施設の中から、前記第二出発地の各々から前記施設への到達時間または往復時間が所定時間範囲内であるか、若しくは前記第一経路と前記第一出発地から前記施設を経由して前記目的地までを探索した第三経路との所要時間差が所定時間範囲内の複数の施設位置を座標点として抽出する座標点抽出部と、
前記第一出発地と前記座標点と前記目的地を繋ぐことにより、前記第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出部と、
前記第一経路と前記時間曲線を前記地図データとともに表示する表示部と、
を有することを特徴とする地図表示装置。
【請求項１１】
地図および出発地から目的地までの経路を表示するための地図表示方法であって、
地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索ステップと、
前記第一経路上の少なくとも１つのノードを第二出発地とし、前記第二出発地のそれぞれから所定時間内に到達可能であるか、または往復時間が所定時間範囲内である複数の経由地を探索する第二経路探索ステップと、
複数の前記経由地を繋ぐことにより前記第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出ステップと、
前記第一経路と前記時間曲線を前記地図データとともに表示する表示ステップと、
を有することを特徴とする地図表示方法。
【請求項１２】
前記第一出発地から前記目的地までの前記経由地を通る第三経路を探索する第三経路探索ステップをさらに有し、
前記時間曲線算出ステップは、複数の前記経由地の中で、前記第三経路と前記第一経路との所要時間の差が所定時間となる経由地を繋ぐことにより前記第一経路上からの時間的な離れ具合を表す時間曲線を求めることを特徴とする請求項１１に記載の地図表示方法。
【請求項１３】
地図および出発地から目的地までの経路を表示するためのコンピュータ実行可能なプログラムであって、
地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索ステップと、
前記第一経路上の少なくとも１つのノードを第二出発地とし、前記第二出発地のそれぞれから所定時間内に到達可能であるか、または往復時間が所定時間範囲内である複数の経由地を探索する第二経路探索ステップと、
複数の前記経由地を繋ぐことにより前記第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出ステップと、
前記第一経路と前記時間曲線を前記地図データとともに表示する表示ステップと、
をコンピュータに実行させることを特徴とするプログラム。
【請求項１４】
前記第一出発地から前記目的地までの前記経由地を通る第三経路を探索する第三経路探索ステップをさらに有し、
前記時間曲線算出ステップは、複数の前記経由地の中で、前記第三経路と前記第一経路との所要時間の差が所定時間となる経由地を繋ぐことにより前記第一経路上からの時間的な離れ具合を表す時間曲線を求めることを特徴とする請求項１３に記載のプログラム。
【請求項１５】
地図および出発地から目的地までの経路を表示するための地図表示方法であって、
地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索ステップと、
前記第一経路上の少なくとも１つのノードを第二出発地とし、前記第二出発地のそれぞれを中心とする所定の距離範囲内の施設を検索する施設検索ステップと、
前記第二出発地のそれぞれから前記施設検索ステップにより検索されたそれぞれの前記施設への経路を探索する第二経路探索ステップと、
前記第二経路探索ステップにより探索された施設の中から、前記第二出発地の各々から前記施設への到達時間または往復時間が所定時間範囲内であるか、若しくは前記第一経路と前記第一出発地から前記施設を経由して前記目的地までを探索した第三経路との所要時間差が所定時間範囲内の複数の施設位置を座標点として抽出する座標点抽出ステップと、
前記第一出発地と前記座標点と前記目的地を繋ぐことにより、前記第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出ステップと、
前記第一経路と前記時間曲線を前記地図データとともに表示する表示ステップと、
を有することを特徴とする地図表示方法。
【請求項１６】
地図および出発地から目的地までの経路を表示するためのコンピュータ実行可能なプログラムであって、
地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索ステップと、
前記第一経路上の少なくとも１つのノードを第二出発地とし、前記第二出発地のそれぞれを中心とする所定の距離範囲内の施設を検索する施設検索ステップと、
前記第二出発地のそれぞれから前記施設検索ステップにより検索されたそれぞれの前記施設への経路を探索する第二経路探索ステップと、
前記第二経路探索ステップにより探索された施設の中から、前記第二出発地の各々から前記施設への到達時間または往復時間が所定時間範囲内であるか、若しくは前記第一経路と前記第一出発地から前記施設を経由して前記目的地までを探索した第三経路との所要時間差が所定時間範囲内の複数の施設位置を座標点として抽出する座標点抽出ステップと、
前記第一出発地と前記座標点と前記目的地を繋ぐことにより、前記第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出ステップと、
前記第一経路と前記時間曲線を前記地図データとともに表示する表示ステップと、
をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図上に時間情報を融合表示する地図表示装置、方法およびプログラムに関し、例えば移動体に搭載し経路誘導案内、施設検索を行う際に適用して好適とされる。
【背景技術】
【０００２】
近年、ＨＤＤやＤＶＤなどに記憶される地図情報に自車両の現在位置や出発地から目的地までの最短経路を分かりやすく表示および案内するナビゲーション装置が広く普及している。
【０００３】
このようなナビゲーション装置において、現在地近傍の所定の複数地点への最短時間経路を算出し、所要時間等を対比する形態で表示装置に表示することによりいずれの地点へ立ち寄るかを使用者に選択させることができる車両用経路誘導方法が提案されている（例えば、特許文献１参照）。この車両用経路誘導方法は、ある特定の目的地への経路誘導中に、別の所定の地点に到達するまでの時間やそこに立ち寄った場合のロスタイム（迂回した場合に当初の目的地に到達する時間に対してどれくらい余計に時間がかかるのかといった情報）を、使用者が認識できることに加え、その地点を経由する迂回路の中の最短時間経路を知ることもできる。
【特許文献１】特開平８−２９２０５７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載の構成では、当初の目的地とは別の迂回地点の存在位置を地図上の実際の位置に表示し、時間情報（到達時刻や往復時間やロスタイム等）は一覧として別に表示するため、迂回地点の数が多くなると情報量が増え、どの施設が自分の要求に最も合致しているかを即座に判断することができない。また、指定した迂回地点の情報しか表示されないので、所定のロスタイム等で行く事のできる迂回地点を地図を見ながら探すことができない。
【０００５】
本発明は、このような従来の問題点に鑑みてなされたものである。すなわち本発明によれば、設定されている経路から一旦外れて、所定の寄り道時間内に立ち寄ることが可能な範囲を地図上に視認性に優れた形態で表示し、直感的に所望の立ち寄り地点を探すことができる地図表示装置、方法および時間曲線算出プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために本発明における地図表示装置の第１の局面は、地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索部と、第一経路上の少なくとも１つのノードを第二出発地とし、第二出発地のそれぞれから所定時間内に到達可能であるか、または往復時間が所定時間範囲内である複数の経由地を探索する第二経路探索部と、複数の経由地を繋ぐことにより第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出部と、第一経路と時間曲線を前記地図データとともに表示する表示部と、を有することを特徴とする。
【０００７】
さらに、好ましい実施態様では、第２の局面は、第一出発地から目的地までの経由地を通る第三経路を探索する第三経路探索部をさらに有し、時間曲線算出部は、複数の経由地の中で、第三経路と第一経路との所要時間の差が所定時間となる経由地を繋ぐことにより第一経路上からの時間的な離れ具合を表す時間曲線を求めることを特徴とする。第３の局面は、時間曲線算出部は、複数の前記第二出発点のそれぞれから求めた複数の前記経由地を繋いで各々閉曲線とし、複数の前記閉曲線を繋ぐことにより時間曲線を求めることを特徴とする。第４の局面は、複数の第二出発点のそれぞれから求めた複数の閉曲線の交わる内部に経由地が存在する場合、時間曲線を求める対象としないことを特徴とする。
【０００８】
これらの構成により、これから移動体が経路上を進行する予定となっている地点から一定時間内に到達可能な範囲（往復時間で到達可能な範囲、ロスタイムの範囲）を表示することができる。特に、通常表示される地図上に経路と時間曲線を同時に表示することで、使用者は経路沿いから地図上の複数の地点への距離的な遠近感、時間的な遠近感などを同時に確認でき、立ち寄る地点の決定に際して有効である。
【０００９】
第５の局面は、複数の第二出発点のそれぞれから求めた複数の閉曲線が交わらないとき、表示部は、時間曲線が表示できない旨のメッセージを表示することを特徴とする。
【００１０】
第６の局面は、現在地の属するリンクにある第二出発地から探索した経由地を繋いだ閉曲線を他の閉曲線と識別可能に表示することを特徴とする。これにより、経路上のそれぞれの地点から時間曲線で描かれた範囲が、それぞれの地点から所定の時間で到達できる（所定の往復時間で到達できる、ロスタイムが所定の時間で到達できる）ことをより明確に提示することができる。
【００１１】
第７の局面は、時間情報に関する指示を入力するための入力部を有し、表示部は、入力部による時間情報と関連付けられた任意点の移動指示に応じた時間曲線に変更することを特徴とする。第８の局面は、表示部には時間情報を変更可能なスライダバーが表示されており、表示部は、入力部によるスライダバーの設定に応じた時間曲線を表示することを特徴とする。これにより、時間曲線の直感的な操作が実現できる。
【００１２】
第９の局面は、第一経路と時間曲線に囲まれた範囲の施設検索を行う検索部を有することを特徴とする。これにより、施設検索時点で経路沿いの時間情報を加味した検索を行うことができ、使用者の利便性を向上することができる。
【００１３】
第１０の局面は、地図情報格納部の地図データを使って、第一出発地から目的地までの第一経路を探索する第一経路探索部と、第一経路上の少なくとも１つのノードを第二出発地とし、第二出発地のそれぞれを中心とする所定の距離範囲内の施設を検索する施設検索部と、第二出発地のそれぞれから施設検索部により検索されたそれぞれの施設への経路を探索する第二経路探索部と、第二経路探索部により探索された施設の中から、第二出発地の各々から施設への到達時間または往復時間が所定時間範囲内であるか、若しくは第一経路と前記第一出発地から前記施設を経由して前記目的地までを探索した第三経路との所要時間差が所定時間範囲内の複数の施設位置を座標点として抽出する座標点抽出部と、第一出発地と座標点と目的地を繋ぐことにより、第一経路上からの時間的な離れ具合を表す時間曲線を求める時間曲線算出部と、第一経路と時間曲線を地図データとともに表示する表示部と、を有することを特徴とする。これにより、より簡便に時間曲線を求めることができ、処理性能があまり高くない地図表示装置においても適用可能となる。
【００１４】
なお、本発明は、このような地図表示装置として実現することができるだけでなく、その方法やプログラム、そのプログラムを格納する記憶媒体としても実現することができる。
【発明の効果】
【００１５】
本発明は、上記説明した課題を解決するための手段から明らかなように、経路上の任意の地点から経路近傍に存在する所定の地点に立ち寄った場合の時間情報（所定地点までの到達時間、到達時間に当初の経路までの復帰時間を加算した往復時間、ロスタイムなど）を地図上に視認性良く表示することができ、直感的に立ち寄り地点を設定することが可能となる。
【００１６】
また、経路上の時間曲線で描かれた範囲が、それぞれの地点から所定の時間で到達できる（所定の往復時間で到達できる、ロスタイムが所定の時間で到達できる）ことをより明確に提示することができる。
【発明を実施するための最良の形態】
【００１７】
（実施の形態１）
以下、本発明の実施の形態１に係る地図表示装置について、図面を参照しながら具体的に説明する。
【００１８】
図１は、本実施の形態の地図表示装置全体の構成を示す構成図である。地図表示装置１は、制御部１１、地図情報格納部１２、測位部１３、ワーキングエリア部１５、入力部１６、交通情報受信部１７、出力部１８から構成されている。また、経路探索部１４１、別経路探索部１４２、時間曲線算出部１４３、表示制御部１４４、施設検索部１４５は、制御部１１の構成の一部である。また、出力部１８は、表示装置１８１、スピーカ１８２から構成されている。なお、各図面において、本発明に関係のない構成要素は省略している。
【００１９】
制御部１１は、地図表示装置１全体の動作を制御するＣＰＵやＭＰＵとＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）やＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）である。また、制御部１１は、ワーキングエリア部１５としてのメモリ（典型的にはＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ））に処理に必要な情報を読書きしながら処理を進めてもよい。なお、処理内容を表す詳細な動作フローについては後述する。
【００２０】
地図情報格納部１２は、ノード、リンクを含む道路ネットワークデータや背景データ、施設情報等の地図情報が格納される、例えば、ＨＤＤやＤＶＤである。しかしながら、これに限らず、図示しない通信手段（例えば、携帯電話、ＰＨＳ等）によって地図情報格納部１２に格納する情報をセンター設備（非図示）より都度ダウンロードする構成も可能である。
【００２１】
測位部１３は、地図表示装置１の現在位置や速度、方位を測位するための手段であり、例えば、ＧＮＳＳ（Ｇｌｏｂａｌ  Ｎａｖｉｇａｔｉｏｎ  Ｓａｔｅｌｌｉｔｅ  Ｓｙｓｔｅｍ）受信機、車速センサ、ジャイロ（角速度）センサ、加速度センサなどである。ＧＮＳＳ受信機は、例えば、ＧＰＳ受信機であり、複数の衛星からの電波を受信し、それを復調することで受信機の絶対位置を計測するものである。なお、現在位置や速度、方位の測位には、ＧＮＳＳ受信機や各種センサを単独又は複合利用して行う。
【００２２】
入力部１６は、利用者が経路探索や施設検索などの希望する機能を実行するために必要な情報を入力するもので、押圧式のスイッチを所定数並べた構成を採るものや、タッチパネル式のもの、リモコン、あるいは利用者の声を認識して地図表示装置１への入力情報に変換する、マイクロフォン、音声認識エンジン等で構成される。
【００２３】
交通情報受信部１７は、提供される交通渋滞情報の種類に応じて各種のものが利用でき、ＦＭ放送波、光／電波ビーコン、ＤＳＲＣ受信機、携帯電話などに対応する受信装置が用いられる。また、これに限らず、地図表示装置１内部に過去の渋滞統計データを記憶した渋滞予測データベースを設け、ここから交通渋滞情報を受け取っても良い。
【００２４】
表示装置１８１は、制御部１１により作成される表示画像データに従って画像を表示する、例えば液晶ディスプレイ、プラズマディスプレイ、有機ＥＬディスプレイなどである。
【００２５】
スピーカ１８２は、制御部１１により作成される経路案内データなどの音声データに従って、音声を出力する。なお、アンプ等は省略している。
【００２６】
なお、制御部１１の一部を構成する経路探索部１４１、別経路探索部１４２、時間曲線算出部１４３、表示制御部１４４、施設検索部１４５は、図示しないセンター設備に格納されている場合もあり、そのような場合には、地図表示装置１は、センター設備から演算結果をダウンロードして利用することとなる。
【００２７】
経路探索部１４１は、入力部１６により入力された目的地を地図情報格納部１２に格納された地図情報から検索する機能と、測位部１３が測位する現在地又は別経路探索部１４２から指示された出発地から当該目的地に至るまでの推奨経路を地図情報格納部１２に格納される道路ネットワークデータから探索する機能との２つの機能を有するものである。推奨経路の探索には、周知のダイクストラやＡ＊アルゴリズムが用いられる。また、探索条件としては、一般道優先、高速道優先、距離優先、時間優先、料金節約、幹線優先などの条件を単独又はこれらのいずれかを複合した条件が用いられる。時間優先の条件が含まれる場合には、交通情報受信部１７で受信する交通渋滞情報が探索する際のコスト計算に加味される。
【００２８】
別経路探索部１４２は、推奨経路上の１以上のノード（ｎ個として以下説明する）を出発地とし、地図情報格納部１２に格納された道路ネットワークデータを参照しながら、所定範囲内の別経路を全方位にわたり探索（すなわち、目的地は複数となる）する機能を有するものである。なお、探索条件としては、時間優先が用いられ、交通情報受信部１７で受信する交通渋滞情報が探索する際のコスト計算に加味される。また、探索終了条件は以下のいずれかを満たしたときとする。
（１）到達時間が所定時間に達したとき
（２）到達時間に推奨経路までの復帰時間を加算した往復時間が所定時間に達したとき（往路と復路で同じ道を通るものとする）
（３）ロスタイムが所定時間に達したとき
なお、（１）〜（３）のいずれを用いるかは、事前に図示しない設定メニュー画面等を用いて使用者に選択させておくことが好ましい。
【００２９】
上記ロスタイムとは、目的地が入力部１６により入力され経路探索部１４１により推奨経路が探索された状態で、新たな経由地を経由して目的地に行く場合に、当初の推奨経路を通って行く場合よりも余計にかかる時間をいう。具体的に、（３）が探索終了条件の場合を説明すると、別経路探索部１４２は経路探索部１４１と協調しながら経路探索範囲を広げていき経由地を探索する。ここまでは、（１）、（２）を探索終了条件とした場合と同じである。その後、別経路探索部１４２が探索を広げる過程で所定のノード（到達時間=Ｔｉ、ｉ＝１〜ｎ）をさらに、経路探索部１４１の出発地とし、当初の目的地までの経路探索を実行する（目的地までの到達時間＝Ｔｉ’、ｉ＝１〜ｎ）。このとき、経路探索部１４１によって算出された現在地から目的地に至る推奨経路の到達時間をＴとすると、ロスタイムはＬＴｉ＝（Ｔｉ＋Ｔｉ’）−Ｔとして算出される。なお、現在地から別経路探索部１４２が探索を広げる過程の所定のノードを経由地とし、目的地に至る経路全てを経路探索部１４１により再探索してもよい。
【００３０】
時間曲線算出部１４３は、別経路探索部１４２の処理結果としての複数ノードを１周する形でつないでいくことで、経路探索部１４１によって算出された現在地から目的地に至る推奨経路からの時間的な離れ具合を表す時間曲線を求める機能を有している。場合によっては、複数ノードに加え、補間点を求め、補間点も接続される時間曲線を求める。
【００３１】
表示制御部１４４は、経路探索部１４１が算出した現在地から目的地に至る推奨経路や時間曲線算出部１４３が算出した時間曲線を表示装置１８１に表示される地図上に合成表示する機能を有している。なお、時間曲線が表示できない場合には、時間曲線が表示できない旨を示すメッセージを表示装置１８１に表示する。表示制御部１４４は、さらに、経路誘導案内中に移動体の位置に応じて時間曲線上の一部区間を他の区間と識別可能に表示する機能を有している。これにより、経路上のすべての地点から時間曲線で描かれた範囲が、所定の時間で到達できる（所定の往復時間で到達できる、ロスタイムが所定の時間で到達できる）といった誤解を招くことを避けることができる。表示制御部１４４は、さらに、表示される時間曲線に対する使用者の操作を入力部１６より受付けると、それに応じて任意の時間情報に変化させる機能を有している。
【００３２】
施設検索部１４５は、入力部１６により入力された施設を検索するために必要なキーワード（例えば、ファミリーレストランやガソリンスタンドなどのジャンル名）に基づき、推奨経路と時間曲線の間に存在する施設を地図情報格納部１２に格納される地図情報から検索する機能を有している。
【００３３】
次に、表示制御部１４４により表示される推奨経路と時間曲線の様子を図２を用いて説明する。図２は、表示制御部１４４により表示される推奨経路と時間曲線の表示例を示す模式図である。図２において、２ａは推奨経路であり、２ｂは時間曲線、２ｃは時間情報を表すマークであり、表示装置１８１に表示される。なお、推奨経路２ａ以外の道路ネットワークデータや背景データ、縮尺レベル、方位マーク、施設情報（例えば、ファミリーレストランやガソリンスタンドを示すランドマークアイコン）、その他メニュー等の表示は説明を簡略化するために省略している。
【００３４】
図２に示すように、現在地から目的地までの推奨経路２ａに対して、経路上の任意の地点から経路近傍に存在する所定の地点に立ち寄った場合の時間情報を時間曲線２ｂという形で地図上に視認性良く表示することで、使用者は候補となる複数の地点の中から立ち寄り地点を決める場合などにおいて、直感的に対比しながら把握することができる。
【００３５】
次いで、地図表示装置１により処理される時間曲線表示処理の流れを図３〜図６に基づき説明する。なお、以下説明する時間曲線表示処理は、前述した経路探索部１４１、別経路探索部１４２、時間曲線算出部１４３、表示制御部１４４により実行されるものである。
【００３６】
図３は、現在地と目的地がセットされてから地図上に推奨経路と時間曲線を合成表示するまでの動作を示す動作フロー図である。図４は、図３の動作フローを補足する模式図である。また、図５は、図３の動作フロー図におけるステップＳ１５の処理について詳細説明する動作フロー図である。図６は、図５の動作フロー図を補足する模式図である。
【００３７】
図３において、まず、現在地および目的地がセットされると（ステップＳ１０）、推奨経路が探索される（ステップＳ１１）。ステップＳ１１は、前述の経路探索部１４１により実行される。次いで、推奨経路上の接続リンク数が３以上の条件を満たす１以上のノードを抽出する（ステップＳ１２）。すなわち、三差路以上の交差点ノードが抽出される。ここで、図４におけるノード４ａ、４ｂ、４ｃがステップＳ１２で抽出されたノードに対応している。なお、抽出されるノードは接続リンク数が３以上の条件を満たす推奨経路上のすべてのノードとしても良いし、経路誘導案内を行う分岐点となるノードとしても良い。次に、抽出した各ノードを出発地とする所定範囲内の別経路を全方位にわたり探索する（ステップＳ１３）。そして、前述の探索終了条件が成立したときに探索を終了させ、探索が広がった地点のノードの中から暫定代表ノードを抽出する（ステップＳ１４）。ここで、図４におけるＰ１〜Ｐ１６がノード４ａを出発地として別経路が探索された場合の暫定代表ノードである。同様に、Ｑ１〜Ｑ１６がノード４ｂを出発地として別経路が探索された場合の暫定代表ノードであり、Ｒ１〜Ｒ１６がノード４ｃを出発地として別経路が探索された場合の暫定代表ノードである。この暫定代表ノードの算出方法は、出発地を中心に対象地図をｍ方向に等分割し、方向１から方向ｍまでの領域の中で出発地から最も遠い到達可能な位置（ノード）を代表ノードとする（特開平１１−１６０９４号公報に開示されるアメーバ表示ノード抽出処理と同様の方法）。なお、Ｓ１２〜Ｓ１４は前述の別経路探索部１４２により実行される。図３の動作フローに説明を戻す。ステップＳ１５では、推奨経路近傍に存在する所定の地点までの時間曲線を算出する。ここで、図６における時間曲線６がステップＳ１５で算出された時間曲線を表している。なお、ステップＳ１５は時間曲線算出部１４３によって実行される。次に、ステップＳ１６では時間曲線が求まったか否かを判定する。時間曲線が求まらなかった場合には（ステップＳ１６：Ｎｏ）、地図上に推奨経路を表示するとともに、時間曲線は算出できなかった旨のメッセージを表示する（ステップＳ１７）。一方、時間曲線が求まった場合には（ステップＳ１６：Ｙｅｓ）、地図上に推奨経路と時間曲線を表示する（ステップＳ１８）。なお、ステップＳ１７及びＳ１８は、表示制御部１４４によって実行される。
【００３８】
次に、図５を用いて、時間曲線算出部１４３が時間曲線を算出するまでの詳細な動作フローを説明する。
【００３９】
図５において、まず、図３のＳ１４で求めたすべての暫定代表ノードを確定代表ノードとして登録する（ステップＳ２０）。確定代表ノードとは、最終的に時間曲線を引くための代表ノードを表している。次いで、すべての推奨経路上のノードに対する暫定代表ノードを結ぶ暫定曲線を引く（ステップＳ２１）。このステップＳ２１で結ぶ暫定曲線は図４に示す５ａ、５ｂ、５ｃであり、Ｐ１〜Ｐ１６、Ｑ１〜Ｑ１６、Ｒ１〜Ｒ１６の暫定代表ノードをそれぞれベジエ曲線やスプライン曲線で連続的に接続したものである。なお、この暫定曲線５ａ、５ｂ、５ｃは、地図表示装置１のワーキングエリア部１５で引かれる（管理される）ものであり、表示装置１８１へ実際には表示されない。次に、ステップＳ２２では、全ての暫定曲線が交わるかを判定する。もし交わらない場合は（ステップＳ２２：Ｎｏ）、時間曲線は算出できないものとする（ステップＳ２３）。全ての曲線が交わる場合には（ステップＳ２２：Ｙｅｓ）、ステップＳ２４に処理を進める。ステップＳ２４では、曲線と曲線の交わる内部に暫定代表ノードが存在するかを確認する。存在する場合には（ステップＳ２４：Ｙｅｓ）、ステップＳ２５に処理を進め、存在しない場合には（ステップＳ２４：Ｎｏ）、ステップＳ２６に処理を進める。ここで、曲線と曲線の交わる内部の暫定代表ノードとは、図４で示した暫定代表ノードの中で、Ｐ１〜Ｐ３、Ｑ１〜Ｑ４、Ｑ６〜Ｑ８、Ｒ１〜Ｒ２、Ｒ１２〜Ｒ１４のことである。ステップＳ２５では、当該暫定代表ノードを確定代表ノードから抹消する。次いで、確定代表ノードを整列する（ステップＳ２６）。ここで、図４の場合、Ｐ４〜Ｐ１６、Ｑ５、Ｒ３〜Ｒ１１、・・・、Ｒ１５〜Ｒ１６、Ｑ９〜Ｑ１６という具合に時間曲線を順番に１周するように確定代表ノードを整列する。そして、この整列された確定代表ノードを結ぶ時間曲線をベジエ曲線やスプライン曲線を用いて連続的に接続する（ステップＳ２７）。このようにして、図６に示した時間曲線６が引かれることになる。
【００４０】
以上のように、これから移動体が経路上を進行する予定となっている地点から一定時間内に到達可能な範囲（往復時間で到達可能な範囲、ロスタイムの範囲）を表示することができる。特に、通常表示される地図上に経路と時間曲線を同時に表示することで、使用者は経路沿いから地図上の複数の地点への距離的な遠近感、時間的な遠近感などを同時に確認でき、立ち寄る地点の決定に際して有効となる。
【００４１】
また、時間曲線の算出方法は、図５の動作フローに示した方法だけに限らず他の方法を採用することもできる。図７は他の方法により表示される時間曲線の表示例を示す模式図である。図７に示すように、暫定曲線５ａ、５ｂ、５ｃの交わる点であるＳ１〜Ｓ６を補間点として、時間曲線７を求めるようにしても良い。これにより、時間曲線６と比べ、より正確な時間曲線を引くことができる。
【００４２】
図８は、表示制御部１４４により表示される推奨経路と時間曲線の他の表示例を示す模式図である。図８において、８ａは推奨経路であり、８ｂ、８ｄは時間曲線、８ｃ、８ｅは時間情報を表すマークであり、表示装置１８１に表示される。なお、推奨経路８ａ以外の道路ネットワークデータや背景データ、縮尺レベル、方位マーク、施設情報（例えば、ファミリーレストランやガソリンスタンドを示すランドマークアイコン）、その他メニュー等の表示は説明を簡略化するために省略している。
【００４３】
図８に示すように、現在地から目的地までの推奨経路８ａに対して、経路上の任意の地点から経路近傍に存在する所定の地点に立ち寄った場合の時間情報を時間曲線８ｂ、８ｄという形で地図上に複数本表示するようにしても良い。このように時間曲線を複数本表示することで、１本だけ表示するのと比べて、所定の方向に対する混雑具合をまるで等高線の勾配変化のように把握することができる。つまり、時間曲線の間隔が狭いとその分だけ渋滞していることを表し、時間曲線の間隔が広いとその分だけスムーズに進行できることを表すこととなるので、複数の時間曲線の間隔を相対比較しながら、使用者はより時間曲線の間隔が広い箇所で立ち寄り地点を決めるといった判断ができ有益である。
【００４４】
次いで、地図表示装置１により処理される経路誘導案内中の時間曲線表示処理の流れを図９〜図１０に基づき説明する。なお、以下説明する経路誘導案内中の時間曲線表示処理は、前述した表示制御部１４４により実行されるものである。
【００４５】
図９は、経路誘導案内中の時間曲線表示処理の流れを示す動作フロー図である。また、図１０は、図９の動作フローを補足する模式図である。
【００４６】
図９において、まず、推奨経路上の現在地の属するリンクをマップマッチング処理により算出し、自車位置マークを更新する（ステップＳ３０）。次いで、ステップＳ３０で求めたリンクから目的地寄りでかつ図３のステップＳ１２で抽出したノードを探索する（ステップＳ３１）。ここで、ステップＳ３１により探索されるノードについて図１０を用いて説明する。図１０における推奨経路上の区間ｄ１に現在地（自車位置マーク）があるときは、ノード４ａが探索されることになる。同様に、区間ｄ２、ｄ３に現在地があるときは、ノード４ｂ、４ｃがそれぞれ探索される。図９の動作フローに説明を戻す。ステップＳ３２では、時間曲線上のステップＳ３１で求めたノードに対応する一部区間を他の区間と識別可能に表示する。ここで、時間曲線上のステップＳ３１で求めたノードに対応する一部区間とは、図１０におけるｅ１、ｅ２、ｅ３のことであり、時間曲線６と暫定曲線５ａ、５ｂ、５ｃの重なる区間である。よって、例えば現在地が区間ｄ１にあるときは、時間曲線上のｅ１の区間が全体の時間曲線の表示とは識別可能に表示する。識別可能に表示とは、例えば色を変更したり、点滅させたり、線の太さを太くしたり、その他の方法で強調したりすることを表している。なお、同時に対応するノード４ａ、４ｂ、４ｃを強調させて表示しても良い。図９の動作フローに説明を戻す。ステップＳ３３では、目的地に到着したかを判断する。目的地に到着していない場合には（ステップＳ３３：Ｎｏ）、ステップＳ３０に処理を戻す。一方、目的地に到着した場合には（ステップＳ３３：Ｙｅｓ）、経路誘導案内を終了する。上記説明したように、経路上のすべての地点から時間曲線で描かれた範囲が、所定の時間で到達できる（所定の往復時間で到達できる、ロスタイムが所定の時間で到達できる）といった誤解を招くことを避けることができる。
【００４７】
図１１は、表示制御部１４４によって表示される時間曲線に対する使用者の操作を入力部１６（この場合、表示装置１８１と一体になっているタッチパネル式のもの）より受付けると、それに応じて任意の時間情報に変化させる機能を説明した図である。
【００４８】
図１１（ａ）、（ｂ）に示すように、表示されている時間曲線（到達時間＝１０分、あるいは、往復時間＝１０分、あるいは、ロスタイム＝１０分）上の時間マークを押下し、そのままスライドさせて時間情報＝２０分を表示させている例を示している。当然時間曲線は１０分と２０分の間の時間においても表示されても良く、使用者が押下した任意の位置における時間曲線が連続的に表示される。なお、時間マークは使用者が押下している間は、反応色に変える等しても良い。
【００４９】
また、図１１（ｃ）、（ｄ）では、画面上にスライダバーが表示されており、使用者がそのスライダを左右に移動させることで任意の時間情報の時間曲線を表示可能にしたものである。なお、スライダバーが上下方向に縦長に表示されている場合には、スライダを上下方向に移動させるようにしても良い。これにより、時間曲線の直感的な操作が実現できる。
【００５０】
このように図１１に示したタッチパネル式のもの以外にも、リモコンなどで時間曲線に対する操作を受付けても良い。
【００５１】
また、時間情報（到達時間あるいは往復時間あるいはロスタイム）の小さい値から大きい値へと波紋状に順次表示する効果を出すようにしても良い。これにより、連続的なきめ細かい単位で時間曲線を表示することができるので、使用者の視覚に訴え、時間情報の把握がより理解しやすいものとなる。
【００５２】
次いで、地図表示装置１により処理される施設検索処理の流れを図１２及び図１３に基づき説明する。なお、以下説明する施設検索処理は、前述した施設検索部１４５により実行されるものである。
【００５３】
図１２は、使用者により施設検索要求が発生した場合の動作を示す動作フロー図である。図１３は、図１２の動作フローを補足する模式図である。
【００５４】
図１２において、使用者による施設検索要求が発生するまでは待機状態を保つ（ステップＳ４０及びステップＳ４１：Ｎｏ）。なお、このときには出発地から目的地までの経路とその時間曲線は算出されているものとする。施設検索要求が発生した場合には（ステップＳ４１：Ｙｅｓ）、ステップＳ４２に処理を進める。ここで、図１３に例示する検索メニュー画面９ａにおいて、ファミリーレストランが選択され、検索ボタン９１が押下された場合について以下説明する。ステップＳ４２では、推奨経路と時間曲線の範囲内に存在する施設を検索する。そして、該当する施設（地点Ｌ１〜Ｌｎとする）の検索結果が表示される（ステップＳ４３）。ここで、該当する施設の検索結果は図１３における検索結果画面９ｂに示す形態で表示される。図１３では、検索結果が経路沿いでかつ経路からの到着時間が近い順にソートされた結果が表示されている一例を表している。もちろん、往復時間、ロスタイムが近い順にソートすることも可能である。次いで、使用者により地点Ｌ１〜Ｌｎのうち１つの施設が選択されると（ステップＳ４４）、経路が再探索される（ステップＳ４５）。ただし、時間情報が往復時間の場合には、当初の出発地から目的地までの経路は変更しない。使用者は施設に立ち寄った後、また当初の経路まで戻ってくるためである。
【００５５】
これにより、施設検索の際、既に設定されている経路からの当該施設までの時間情報を加味した検索を行うことができ、使用者の利便性を向上することができる。
【００５６】
また、図１３において、時間ＵＰ／ＤＯＷＮボタン９２を操作することにより、経路からの時間情報をさらに操作することもできる。時間情報を操作した後は、絞込みボタン９３を選択することにより、施設をさらに絞り込む（又は広げる）ことができる。
【００５７】
また、図５の動作フロー図において、全ての暫定曲線が交わらない場合には、時間曲線算出不可としたが、所定の閾値を設け、数箇所程度交わらない箇所があったとしても時間曲線を求めるようにしても良い。図１４を用いて詳しく説明する。
【００５８】
図１４は、全ての暫定曲線が交わらない場合でも、所定の閾値を設け、数箇所程度交わらない箇所があったとしても時間曲線を表示する様子を示す模式図である。図１４において、１０ａは推奨経路であり、１０ｂ、１０ｄは時間曲線、１０ｃ、１０ｅは時間情報を表すマークであり、表示装置１８１に表示される。なお、１０ｆ、１０ｇは暫定曲線であり、表示装置１８１には実際には表示されない。図１４に示すように、１箇所だけ暫定曲線１０ｆ、１０ｇが交わらない箇所があったとしても、時間曲線１０ｂ、１０ｄをそれぞれ別の閉曲線として求めることにより、経路上からの時間的な離れ程度を表現しても良い。
【００５９】
以上説明した実施の形態１に係る地図表示装置により、経路上の任意の地点から経路近傍に存在する所定の地点に立ち寄った場合の時間情報（所定地点までの到達時間、到達時間に当初の経路までの復帰時間を加算した往復時間、ロスタイムなど）を地図上に視認性良く表示することができる。よって、使用者は地図上の施設がどのくらいの追加時間で行けるのかを即座に知ることができ、立ち寄ることが可能かどうかや最適な立ち寄り場所がどこであるかを容易に認識することが可能となる。
【００６０】
以上、本発明を詳細に説明してきたが、前述の説明はあらゆる点において本発明の例示にすぎず、その範囲を限定しようとするものではない。本発明の範囲を逸脱することなく種々の改良や変形を行うことができることは言うまでもない。特に、本装置を携帯型の地図表示装置、パソコン上に表示する地図表示アプリケーションとしても利用できる。
【００６１】
（実施の形態２）
実施の形態１に係る地図表示装置では、時間曲線を求めるために推奨経路上の複数のノードを出発地とする所定範囲内の経路を全方位にわたり探索終了条件が成立するまで探索する。しかしながら、実施の形態２では、事前に推奨経路近傍に存在する希望施設を入力することにより、より簡便に時間曲線を求める構成とする。
【００６２】
以下、本発明の実施の形態２に係る地図表示装置について、図面を参照しながら具体的に説明する。
【００６３】
本実施の形態の地図表示装置全体の構成は図１と同じであるので、地図表示装置の構成に関する説明を省略する。
【００６４】
まず、制御部１１に格納されている経路探索部１４１、別経路探索部１４２、時間曲線算出部１４３、表示制御部１４４、施設検索部１４５の概要を説明する。なお、これらの構成は、図示しないセンター設備に格納されている場合もあり、そのような場合には、地図表示装置１は、センター設備から演算結果をダウンロードして利用することができる。
【００６５】
経路探索部１４１は、入力部１６により入力された目的地を地図情報格納部１２に格納された地図情報から検索する機能と、測位部１３が測位する現在地から当該目的地に至るまでの推奨経路を地図情報格納部１２に格納される道路ネットワークデータから探索する機能との２つの機能を有するものである。推奨経路の探索には、周知のダイクストラやＡ＊アルゴリズムが用いられる。また、探索条件としては、一般道優先、高速道優先、距離優先、時間優先、料金節約、幹線優先などの条件を単独又はこれらのいずれかを複合した条件が用いられる。時間優先の条件が含まれる場合には、交通情報受信部１７で受信する交通渋滞情報が探索する際のコスト計算に加味される。
【００６６】
別経路探索部１４２は、推奨経路上の１以上のノードを出発地とし、後述する施設検索部１４５により検索される希望施設までの立ち寄り経路又は、希望施設までの立ち寄り経路と希望施設から推奨経路までの復帰経路又は、希望施設までの立ち寄り経路と希望施設から目的地までの新経路を探索する機能を有している。なお、探索条件としては、時間優先が用いられ、交通情報受信部１７で受信する交通渋滞情報が探索する際のコスト計算に加味される。
【００６７】
時間曲線算出部１４３は、経路探索部１４１によって算出された現在地から目的地に至る推奨経路から、入力部１６より入力される希望時間に対応付けられる時間的な離れ具合を表す時間曲線を別経路探索部１４２の処理結果を用いて求める。ここで、希望時間とは、使用者が下記の（１）〜（３）のいずれかを希望する時間である。
（１）推奨経路からの希望施設までの到達時間
（２）推奨経路からの希望施設までの到達時間に希望施設から推奨経路までの復帰時間を加算した往復時間（往路と復路で必ずしも同じ道を通るとは限らない）
（３）ロスタイム
なお、（１）〜（３）のいずれを用いるかは、事前に図示しない設定メニュー画面等を用いて使用者に選択させておくことが好ましい。また、入力部１６により希望時間を入力する画面（非図示）で選択させてもよい。
【００６８】
表示制御部１４４は、経路探索部１４１が算出した現在地から目的地に至る推奨経路や時間曲線算出部１４３が算出した時間曲線、さらには、後述する施設検索部１４５が検索する希望施設のリストを表示装置１８１に表示される地図上に合成表示する機能を有している。なお、時間曲線が表示できない場合には、時間曲線が表示できない旨を示すメッセージを表示装置１８１に表示する。
【００６９】
施設検索部１４５は、入力部１６により入力された施設を検索するために必要なキーワード（例えば、ファミリーレストランやガソリンスタンドなどのジャンル名）に基づき、推奨経路上の１以上のノードを中心とする所定距離範囲内の希望施設を地図情報格納部１２に格納される地図情報から検索する機能を有している。
【００７０】
表示制御部１４４によって表示される推奨経路と時間曲線の様子は図２に示した模式図と同じであり、図２に示すように、現在地から目的地までの推奨経路２ａに対して、経路上の任意の地点から経路近傍に存在する所定の地点に立ち寄った場合の時間情報を時間曲線２ｂという形で地図上に視認性良く表示することで、使用者は候補となる複数の地点の中から立ち寄り地点を決める場合などにおいて、直感的に対比しながら把握することができる。
【００７１】
次いで、地図表示装置１により処理される時間曲線表示処理の流れを図１５〜図１９に基づき説明する。なお、以下説明する時間曲線表示処理は、前述した経路探索部１４１、別経路探索部１４２、時間曲線算出部１４３、表示制御部１４４、施設検索部１４５により実行されるものである。
【００７２】
図１５は、地図上に時間曲線と施設リストを合成表示するまでの動作を示す動作フロー図である。図１６は、図１５の動作フローを補足する模式図である。また、図１７は、図１５の動作フロー図におけるステップＳ５７の処理について詳細説明する動作フロー図である。図１８は、図１６の一部の拡大図である。図１９は、図１７の動作フロー図によって求められる時間曲線を表す模式図である。
【００７３】
図１５において、まず、現在地及び目的地がセットされると（ステップＳ５０）、推奨経路が探索される（ステップＳ５１）。ステップＳ５１は、前述の経路探索部１４１により実行される。次いで、地図上に推奨経路が表示される（ステップＳ５２）。ステップＳ５２は表示制御部１４４により実行される。次いで、使用者により入力部１６を介して希望時間と希望施設の入力を受け付けると（ステップＳ５３）、推奨経路上の１以上のノードを抽出する（ステップＳ５４）。さらに、ステップＳ５４で抽出した各ノードを中心とする所定距離範囲内の希望施設を検索する（ステップＳ５５）。所定距離は例えば５ｋｍと固定の値を取ることもできるし、希望時間と平均車速によって可変の値を取ることもできる。可変の値を取る場合、例えば、希望時間（推奨経路からの希望施設までの到達時間）が１０分で平均車速が３０ｋｍ／ｈのときには、所定距離は５ｋｍと設定される。平均車速はあらかじめ地図情報格納部１２に格納される値を用いるか交通情報受信部１７を介して取得することができる。なお、ステップＳ５４及びステップＳ５５の処理は施設検索部１４５により実行される。次いで、ステップ５６では、ステップ５４で求めた推奨経路上の１以上のノードを出発地とし、希望施設までの立ち寄り経路（希望時間が（１）のとき）又は、希望施設までの立ち寄り経路と希望施設から推奨経路までの復帰経路（希望時間が（２）のとき）又は、希望施設までの立ち寄り経路と希望施設から目的地までの新経路（希望時間が（３）のとき）を探索する。なお、ステップＳ５６は別経路探索部１４２により実行される。次いで、ステップＳ５３の希望時間に対する時間曲線をステップＳ５６の探索結果を用いて求める（ステップＳ５７）。そして、地図上に時間曲線と施設リストを表示する（ステップＳ５８）。
【００７４】
なお、ステップＳ５５において、希望施設の検索が１件もヒットしないときは、時間曲線が表示できない旨を示すメッセージを表示装置１８１に表示する。すなわち、いくつかの希望施設がヒットしないと時間曲線が書けないことを表している。
【００７５】
ここで、図１６を用いてステップＳ５４〜ステップＳ５６を補足する。以下の説明では、希望時間は、上述の（１）とし、別経路探索部１４２はステップＳ５６にて、希望施設までの立ち寄り経路を探索されたものとして説明する。
【００７６】
図１６において、２１、２２はノードであり、ステップＳ５４で抽出されたノードに対応している。また、ステップＳ５５により、ノード２１を中心とする半径５ｋｍ円２０ｂ内に希望施設２３ａ、２４ａの２箇所が、また、ノード２２を中心とする半径５ｋｍ円２０ｃ内に希望施設２５ａ、２６ａの２箇所が検索されたことを表している。２３ｂ、２４ｂは、ステップＳ５６により求められる推奨経路２０ａ上のノード２１から希望施設２３ａ、２４ａまでの経路である。同様に、２５ｂ、２６ｂは、ステップＳ５６により求められる推奨経路２０ａ上のノード２２から希望施設２５ａ、２６ａまでの経路である。また、希望施設２３ａまでは８分で、希望施設２４ａまでは１２分で、希望施設２５ａまでは１４分で、希望施設２６ａまでは７分で到着できるものとして説明する。
【００７７】
次に、図１７を用いて、時間曲線算出部１４３が時間曲線を算出するまでの詳細な動作フローを説明する。
【００７８】
図１７において、まず、希望施設まで希望時間内に到着するかを判定する（ステップＳ６０）。希望時間内に到着する場合には（ステップＳ６０：Ｙｅｓ）、推奨経路から希望施設までの経路上の希望時間に対応する座標点を求める（ステップＳ６１）。一方、希望時間内に到着しない場合には（ステップＳ６０：Ｎｏ）、希望施設から推奨経路に対し垂線を引く（ステップＳ６２）。次いで、垂線上の希望時間に対応する座標点を求める（ステップＳ６３）。次いで、ステップＳ６４では、出発地、目的地を座標点に追加、整列を行う。そして、座標点を順番に結ぶことで時間曲線を求める（ステップＳ６５）。推奨経路の片側に対して１本、計２本の時間曲線を引くことになる。なお、時間曲線はベジエ曲線やスプライン曲線を用いて連続的に接続する。
【００７９】
ここで、図１６、図１８、図１９を用いて図１７の動作フロー図を補足する。以下の説明では希望時間は１０分であるものとして説明を行う。
【００８０】
図１６において、座標点２４ｃ、２５ｃが図１７のステップＳ６１で求められた座標点に対応している。垂線２３ｄ、２６ｄが図１７のステップＳ６２で求められた垂線に対応している。また、座標点２３ｃ、２６ｃが図１７のステップＳ６３で求められた座標点に対応している。なお、図１６における半径５ｋｍ円２０ｂ、２０ｃ及び垂線２３ｄ、２６ｄは、地図表示装置１のワーキングエリア部１５で引かれる（管理される）ものであり、表示装置１８１へ実際には表示されない。また、図１６では、半径５ｋｍ円２０ｂ、２０ｃが交わらないように描いているが、もし交わる場合には、重複する希望施設が施設検索部１４５の検索にヒットすることになるが、希望時間が短い方が採用されることになる。
【００８１】
ステップＳ６３で求められる座標点２３ｃは、より具体的には、図１８に示すように、垂線２３ｄ上で推奨経路から希望施設２３ａまでの長さと希望施設２３ａから座標点２３ｃまでの長さの比が８：２になるように求める（希望時間は１０分であるため、垂線２３ｄ上の１０分付近と想定される座標点を求める）。
【００８２】
また、図１９において、時間曲線２０ｄ、２０ｅが図１７のステップＳ６５で引かれる時間曲線を表しており、表示装置１８１に表示される。２０ｆは時間マークを表している。このように、座標点をなめらかに結ぶ時間曲線を引くことができる。さらに、図１９に示すように希望施設までの経路２３ｂ、２４ｂ、２５ｂ、２６ｂを表示装置１８１に時間曲線２０ｄ、２０ｅとともに表示することで、推奨経路２０ａのどの地点から希望施設に向かえば良いかを使用者は容易に把握できる。
【００８３】
このように、実施の形態２に係る地図表示装置では、実施の形態１の地図表示装置と比べ、事前に推奨経路近傍に存在する希望施設を入力する必要があるが、より簡便に時間曲線を求めることができ、処理性能があまり高くない地図表示装置においても実用に耐え得ることができる。
【００８４】
また、上記の説明では、別経路探索部１４２は、推奨経路から希望施設までの立ち寄り経路を探索し、希望時間を推奨経路から希望施設までの到達時間として説明したが、別経路探索部１４２が希望施設までの立ち寄り経路と希望施設から推奨経路までの復帰経路を探索する場合には、希望時間を上述の（２）とし、同様に希望施設までの立ち寄り経路と希望施設から目的地までの新経路を探索する場合には希望時間を上述の（３）とする時間曲線を同様に求めることが可能である。特に希望時間を（２）とする場合には、表示装置１８１に希望施設までの経路に加え、推奨経路までの復帰経路を同時に表示しても良い。また、希望時間を（３）とする場合には表示装置１８１に希望施設までの経路に加え、目的地までの新経路を同時に表示しても良い。
【００８５】
上記説明した実施の形態２に係る地図表示装置により、経路上の任意の地点から経路近傍に存在する所定の地点に立ち寄った場合の時間情報（所定地点までの到達時間、到達時間に当初の経路までの復帰時間を加算した往復時間、ロスタイムなど）を地図上に視認性良く表示することができる地図表示装置および時間曲線算出部を実現することができる。
【００８６】
以上、本発明を詳細に説明してきたが、前述の説明はあらゆる点において本発明の例示にすぎず、その範囲を限定しようとするものではない。本発明の範囲を逸脱することなく種々の改良や変形を行うことができることは言うまでもない。特に、本装置を携帯型の地図表示装置、パソコン上に表示する地図表示アプリケーションとしても利用できる。
【産業上の利用可能性】
【００８７】
本発明の地図表示装置は、移動体に設置され、移動体の現在位置を含む経路情報を地図とともに表示する地図表示装置、車載情報端末として有用である。また、携帯型の地図表示装置、パソコン上に表示する地図表示アプリケーションにも適用できる。
【図面の簡単な説明】
【００８８】
【図１】本実施の形態１に係る地図表示装置の概略の構成を示す構成図
【図２】表示制御部１４４により表示される推奨経路と時間曲線の表示例を示す模式図
【図３】現在地と目的地がセットされてから地図上に推奨経路と時間曲線を合成表示するまでの動作を示す動作フロー図
【図４】図３の動作フローを補足する模式図
【図５】図３の動作フロー図におけるステップＳ１５の処理について詳細説明する動作フロー図
【図６】図５の動作フロー図を補足する模式図
【図７】他の方法により表示される時間曲線の表示例を示す模式図
【図８】表示制御部１４４により表示される推奨経路と時間曲線の他の表示例を示す模式図
【図９】経路誘導案内中の時間曲線表示処理の流れを示す動作フロー図
【図１０】図９の動作フローを補足する模式図
【図１１】表示制御部１４４によって表示される時間曲線に対する使用者の操作を入力部１６より受付けると、それに応じて任意の時間情報に変化させる様子を示した図
【図１２】使用者により施設検索要求が発生した場合の動作を示す動作フロー図
【図１３】図１２の動作フローを補足する模式図
【図１４】全ての暫定曲線が交わらない場合に、所定の閾値を設け、数箇所程度交わらない箇所があったとしても時間曲線を表示する様子を示す模式図
【図１５】地図上に時間曲線と施設リストを合成表示するまでの動作を示す動作フロー図
【図１６】図１５の動作フローを補足する模式図
【図１７】図１５の動作フロー図におけるステップＳ５７の処理について詳細説明する動作フロー図
【図１８】図１６の一部の拡大図
【図１９】図１７の動作フロー図によって求められる時間曲線を表す模式図
【符号の説明】
【００８９】
１    地図表示装置
２ａ、８ａ、１０ａ、２０ａ    推奨経路
２ｂ、６、７、８ｂ、８ｄ、１０ｂ、１０ｄ、２０ｄ、２０ｅ    時間曲線
２ｃ、８ｃ、８ｅ、１０ｃ、１０ｅ、２０ｆ    時間マーク
４ａ、４ｂ、４ｃ、２１、２２    ノード
５ａ、５ｂ、５ｃ、１０ｆ、１０ｇ    暫定曲線
９ａ    検索メニュー画面
９ｂ    検索結果画面
１１    制御部
１２    地図情報格納部
１３    測位部
１５    ワーキングエリア部
１６    入力部
１７    交通情報受信部
１８    出力部
２０ｂ、２０ｃ    半径５ｋｍ円
２３ａ、２４ａ、２５ａ、２６ａ    希望施設
２３ｂ、２４ｂ、２５ｂ、２６ｂ    推奨経路から希望施設までの経路
２３ｃ、２４ｃ、２５ｃ、２６ｃ、２７、２８    座標点
２３ｄ、２６ｄ    垂線
９１    検索ボタン
９２    時間ＵＰ／ＤＯＷＮボタン
９３    絞込みボタン
１４１    経路探索部
１４２    別経路探索部
１４３    時間曲線算出部
１４４    表示制御部
１４５    施設検索部
１８１    表示装置
１８２    スピーカ
【図１】
2007218770.tif 000003
【図２】
2007218770.tif 000004
【図３】
2007218770.tif 000005
【図４】
2007218770.tif 000006
【図５】
2007218770.tif 000007
【図６】
2007218770.tif 000008
【図７】
2007218770.tif 000009
【図８】
2007218770.tif 000010
【図９】
2007218770.tif 000011
【図１０】
2007218770.tif 000012
【図１１】
2007218770.tif 000013
【図１２】
2007218770.tif 000014
【図１３】
2007218770.tif 000015
【図１４】
2007218770.tif 000016
【図１５】
2007218770.tif 000017
【図１６】
2007218770.tif 000018
【図１７】
2007218770.tif 000019
【図１８】
2007218770.tif 000020
【図１９】
2007218770.tif 000021