(57)【特許請求の範囲】
【請求項１】
地図データを蓄積した地図データベースを備え、入力された所望の地点を含む地図データを前記地図データベースから読み出して表示手段に地図画像を表示する地図表示システムにおいて、
前記地図表示システムは、所望の地点を入力するための地点入力インターフェースと、前記地点入力インターフェースから入力された所望の地点の地点情報および入力順を記憶する入力地点記憶手段と、最初に入力された地点とその後に入力された各地点との間の実距離を算出する地点間距離算出手段と、地図倍率決定手段と、表示制御手段と、を備え、
前記地点間距離算出手段は、前記入力地点記憶手段に記憶された入力地点情報に基づいて、最初に入力された地点とその後に入力された各地点との間の実距離を算出して、最も実距離の大きい２地点間の距離を地点間距離とし、
前記入力された地点を含む地図画像の表示が要求された際、前記地図倍率決定手段は、前記地点間距離算出手段が算出した前記最大の実距離に基づいて前記表示手段に表示する地図の倍率を決定し、前記表示制御手段は、前記地図データを用いて地図倍率決定手段が決定した倍率に応じた地図画像を前記最初に入力された地点が表示画面の中央になるように描画し、前記表示手段に前記入力された複数の地点を含む地図画像を表示することを特徴とする地図表示システム。
【請求項２】
前記表示制御手段が地図を表示した後、前記入力地点記憶手段は前記地点入力インターフェースから追加して入力された地点情報を記憶し、前記地点間距離算出手段は、前記入力地点記憶手段に記憶された入力地点情報に基づいて、最初に入力された地点とその後に入力された各地点との間の実距離を算出して、最も実距離の大きい２地点間の距離を地点間距離とし、
前記追加入力された地点を含む地図画像の表示が要求された際、前記地図倍率決定手段は、前記地点間距離算出手段が算出した前記最大の実距離に基づいて前記表示手段に表示する地図の倍率を決定し、前記表示制御手段は、前記地図データを用いて地図倍率決定手段が決定した倍率に応じた地図画像を描画し、前記表示手段に前記入力された複数の地点を含む地図画像を表示することを特徴とする請求項１にかかる地図表示システム。
【請求項３】
前記地点入力インターフェースは、前記地点入力インターフェースから入力された複数の地点を含む地図画像を前記表示手段に表示する指定を行う地図画像表示指定手段を有することを特徴とする請求項１に記載の地図表示システム。
【請求項４】
前記地点入力インターフェースは、複数の地点を入力するにあたって、既に入力された他の地点入力情報を複写し、複写された地点の情報を編集して入力する手段を備えたことを特徴とする請求項１に記載の地図表示システム。
【請求項５】
前記地図表示システムは、指定された２地点間の経路を探索する経路探索手段を備え、前記地点入力インターフェースは、前記地点入力インターフェースから入力された複数の地点を含む地図画像を前記表示手段に表示する指定を行う際に、前記入力された複数の地点のうち、所望の２地点間の経路を前記地図画像に表示するため、前記経路探索手段に当該２地点間の経路の探索を要求する経路探索要求手段を有することを特徴とする請求項１に記載の地図表示システム。
【請求項６】
地図データを蓄積した地図データベースを備え、入力された所望の地点を含む地図データを前記地図データベースから読み出して表示手段に地図画像を表示する地図表示装置において、
前記地図表示装置は、所望の地点を入力するための地点入力インターフェースと、前記地点入力インターフェースから入力された所望の地点の地点情報および入力順を記憶する入力地点記憶手段と、最初に入力された地点とその後に入力された各地点との間の実距離を算出する地点間距離算出手段と、地図倍率決定手段と、表示制御手段と、を備え、
前記地点間距離算出手段は、前記入力地点記憶手段に記憶された入力地点情報に基づいて、最初に入力された地点とその後に入力された各地点との間の実距離を算出して、最も実距離の大きい２地点間の距離を地点間距離とし、
前記入力された地点を含む地図画像の表示が要求された際、前記地図倍率決定手段は、前記地点間距離算出手段が算出した前記最大の実距離に基づいて前記表示手段に表示する地図の倍率を決定し、前記表示制御手段は、前記地図データを用いて地図倍率決定手段が決定した倍率に応じた地図画像を前記最初に入力された地点が表示画面の中央になるように描画し、前記表示手段に前記入力された複数の地点を含む地図画像を表示することを特徴とする地図表示装置。
【請求項７】
前記表示制御手段が地図を表示した後、前記入力地点記憶手段は前記地点入力インターフェースから追加して入力された地点情報を記憶し、前記地点間距離算出手段は、前記入力地点記憶手段に記憶された入力地点情報に基づいて、最初に入力された地点とその後に入力された各地点との間の実距離を算出して、最も実距離の大きい２地点間の距離を地点間距離とし、
前記追加入力された地点を含む地図画像の表示が要求された際、前記地図倍率決定手段は、前記地点間距離算出手段が算出した前記最大の実距離に基づいて前記表示手段に表示する地図の倍率を決定し、前記表示制御手段は、前記地図データを用いて地図倍率決定手段が決定した倍率に応じた地図画像を描画し、前記表示手段に前記入力された複数の地点を含む地図画像を表示することを特徴とする請求項６にかかる地図表示装置。
【請求項８】
前記地点入力インターフェースは、前記地点入力インターフェースから入力された複数の地点を含む地図画像を前記表示手段に表示する指定を行う地図画像表示指定手段を有することを特徴とする請求項６に記載の地図表示装置。
【請求項９】
前記地点入力インターフェースは、複数の地点を入力するにあたって、既に入力された他の地点入力情報を複写し、複写された地点の情報を編集して入力する手段を備えたことを特徴とする請求項６に記載の地図表示装置。
【請求項１０】
サーバは、指定された２地点間の経路を探索する経路探索手段を備え、前記地図表示装置の地点入力インターフェースは、前記地点入力インターフェースから入力された複数の地点を含む地図画像を前記表示手段に表示する指定を行う際に、前記入力された複数の地点のうち、所望の２地点間の経路を前記地図画像に表示するため、前記サーバの経路探索手段に当該２地点間の経路の探索を要求する経路探索要求手段を有することを特徴とする請求項６に記載の地図表示装置。
【請求項１１】
地図データを蓄積した地図データベースを備え、入力された所望の地点を含む地図データを前記地図データベースから読み出して表示手段に地図画像を表示する地図表示装置における地図表示方法において、  前記地図表示装置は、所望の地点を入力するための地点入力インターフェースと、前記地点入力インターフェースから入力された所望の地点の地点情報および入力順を記憶する入力地点記憶手段と、最初に入力された地点とその後に入力された各地点との間の実距離を算出する地点間距離算出手段と、地図倍率決定手段と、表示制御手段と、を備え、  前記地点間距離算出手段が、前記入力地点記憶手段に記憶された入力地点情報に基づいて、最初に入力された地点とその後に入力された各地点との間の実距離を算出して、最も実距離の大きい２地点間の距離を地点間距離とする地点間距離算出ステップと、  前記入力された地点を含む地図画像の表示が要求された際、前記地図倍率決定手段が、前記地点間距離算出手段が算出した前記最大の実距離に基づいて前記表示手段に表示する地図の倍率を決定する倍率決定ステップと、前記表示制御手段が、前記地図データを用いて地図倍率決定手段が決定した倍率に応じた地図画像を前記最初に入力された地点が表示画面の中央になるように描画し、前記表示手段に前記入力された複数の地点を含む地図画像を表示する表示ステップとを有することを特徴とする地図表示方法。
【請求項１２】
前記表示制御手段が地図を表示した後、前記入力地点記憶手段は前記地点入力インターフェースから追加して入力された地点情報を記憶し、前記地点間距離算出手段が、前記入力地点記憶手段に記憶された入力地点情報に基づいて、最初に入力された地点とその後に入力された各地点との間の実距離を算出して、最も実距離の大きい２地点間の距離を地点間距離とする地点間距離算出ステップと、
前記追加入力された地点を含む地図画像の表示が要求された際、前記地図倍率決定手段が、前記地点間距離算出手段が算出した前記最大の実距離に基づいて前記表示手段に表示する地図の倍率を決定する倍率決定ステップと、前記表示制御手段が、前記地図データを用いて地図倍率決定手段が決定した倍率に応じた地図画像を描画し、前記表示手段に前記入力された複数の地点を含む地図画像を表示する表示ステップとを有することを特徴とする請求項１１にかかる地図表示方法。
【請求項１３】
前記地点入力インターフェースは、前記地点入力インターフェースから入力された複数の地点を含む地図画像を前記表示手段に表示する指定を行う地図画像表示指定手段を有し、前記地図表示方法は、前記地図画像表示指定手段を用いて地図画像の表示を指定するステップを有することを特徴とする請求項１１に記載の地図表示方法。
【請求項１４】
前記地点入力インターフェースは、複数の地点を入力するにあたって、既に入力された他の地点入力情報を複写し、複写された地点の情報を編集して入力する手段を備え、前記地図表示方法は、既に入力された他の地点入力情報を複写し、複写された地点の情報を編集して地点入力を行うステップを有することを特徴とする請求項１１に記載の地図表示方法。
【請求項１５】
サーバは、指定された２地点間の経路を探索する経路探索手段を備え、前記地図表示方法は、前記地図表示装置の地点入力インターフェースに、前記地点入力インターフェースから入力された複数の地点を含む地図画像を前記表示手段に表示する指定を行う際に、前記入力された複数の地点のうち、所望の２地点間の経路を前記地図画像に表示するため、前記サーバの経路探索手段に当該２地点間の経路の探索を要求させるステップを有することを特徴とする請求項１１に記載の地図表示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索システムや施設検索システムなどにおいて所望の地点を指定して当該地点を含む地図画像を表示する機能を有する地図表示システム、地図表示装置および地図表示方法に関するものであり、特に、最初に入力された地点を含む地図画像を表示手段に表示する際に、その後に入力された地点を追加する地点入力インターフェースを備え、最初に入力された地点とその後に入力された地点を含む地図画像を表示手段に表示するようにした地図表示システム、地図表示装置および地図表示方法に関するものである。
【背景技術】
【０００２】
従来から、地図データ、道路データを用いて、所望の出発地から目的地までの経路を探索して利用者を案内するナビゲーション装置、ナビゲーションシステムが知られており、このようなナビゲーション装置、ナビゲーションシステムとしては、自動車に搭載して運転者に経路を案内するカーナビゲーション装置、携帯電話をナビゲーション端末として利用して経路探索サーバに経路探索要求を送り、その結果を受信して経路案内を受ける通信型のナビゲーションシステムなどが実用化されている。
【０００３】
特に、通信型のナビゲーションシステムは、携帯電話などの携帯端末をナビゲーション端末として利用したシステムであって、歩行者用のナビゲーションシステムとしても用いられるものである。歩行者用のナビゲーションシステムとしては、交通機関を含めた経路案内機能を付加することが好ましく、徒歩経路の探索と案内に加えて、経路探索サーバに交通機関の路線や運行時刻データを蓄積し、所望の出発駅から所望の目的駅までの経路（乗車候補列車）を、徒歩経路の探索と案内に加えて案内する機能を有するナビゲーションシステムも存在する。また、徒歩経路の経路探索を伴わずに情報配信サーバから交通機関の路線や時刻表、乗車可能な列車などの情報の配信を受けて表示する交通案内システムも存在する。
【０００４】
一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献１（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を情報配信サーバに送り、情報配信サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。
【０００５】
情報配信サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、情報配信サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献１には、このダイクストラ法を用いた経路探索方法も開示されている。
【０００６】
店舗やイベントの情報提供にあっては、ユーザが携帯端末を操作して店舗やイベントのカテゴリ、検索したい地域を入力して検索要求する。サーバは指定されたカテゴリに該当し、かつ当該地域に存在する店舗やイベントを検索し、その情報が地図表示端末に配信される。時刻表の提供においては、ユーザが携帯端末を操作して、路線を指定すると、当該路線の時刻表が携帯端末の表示装置の画面上に提示される。また、乗り換え案内においては、ユーザが、出発地や目的地を指定することにより、推奨する経路が提示される。
【０００７】
更に、パーソナルコンピュータや携帯電話などの端末装置からインターネット上の地図サーバに接続し、所望の地点や、施設、店舗の住所、名称、電話番号などを入力して当該地点や施設、店舗の位置を含む所定範囲の地図データをダウンロードして表示装置に地図画像を表示することもできる。
【０００８】
利用者が指定した特定の地点を含む地図画像を表示手段に表示する一般的な地図表示システムの場合、利用者は、例えば、所望の施設を住所や名称、電話番号等で指定したり、施設検索を行って所望の施設を検索して、当該施設の所在地点を含む地図データをサーバから受信して表示手段に地図画像とともに施設位置を表示する。このような地図表示システムにおいて、利用者が更に別の施設や地点を指定してサーバに地図画像の送信要求をした場合、最初の地図画像の表示は一旦終了し、利用者が指定した別の施設を含む地図データが改めてサーバから配信されて地図画像とともに施設位置を表示するように構成されている。
【０００９】
ところで、利用者はある施設（地点）と他の施設（地点）との相互の位置関係を地図上で確認したい場合がある。このような場合、上記のような地図表示システムでは２つの施設を指定してそれらの地点を含む地図画像を表示することはできない。このような問題は、地図表示システムが地図画像をスクロールする機能を有する場合に、現在位置から所望の地点に向かって地図画像をスクロールした場合にも生ずる問題である。
【００１０】
一方、経路探索機能を有すシステムにおいては、所望の２地点を出発地および目的地として指定して、両地点間の経路探索を行って、出発地から目的地までの経路および経路を含む地図画像を表示手段に表示することができる。ここで、携帯電話や携帯電子端末などの携帯端末装置を地図表示装置として用いる場合、表示手段の画面サイズが小さいため、２つの地点を含む地図画像を表示すると、広域地図を表示することになり出発地や目的地の近傍の詳細がわからないという問題を生じる。
【００１１】
このような問題を解消するため、例えば、下記の特許文献２（特開２００５−４３１１２号公報）には、表示画面を分割してそれぞれの地点を含む地図画像を分割された表示画面に個別に表示するようにした地図表示方法の発明が開示されている。
【００１２】
この地図表示方法の発明は、別枠ウインドウ表示式地図検索表示部において、カーソルの移動による地図スクロール表示に際して、現在地またはカーソル位置が画面の外縁に近い所定範囲に至ると、地図表示縮尺演算部が現在地とカーソル位置の両方が同一画面に表示される広域縮尺の地図を演算し、２地点表示用地図検索表示部で所定の地図を検索して表示するように構成され、また、別枠ウインドウ表示用詳細地図検索表示部においては、現在地を中心とする詳細地図、及びカーソル位置を中心とする詳細地図を別枠ウインドウで表示するように構成されたものである。
【００１３】
また、下記の特許文献３（特開２００２−３４０５７８号公報）には、表示画面を２画面に画面分割して、一方の画面に広域地図を、他方の画面に詳細地図を表示するナビゲーション装置において、詳細地図のスクロール操作に対して広域地図を同期してスクロールするようにした発明が開示されている。
【００１４】
このナビゲーション装置は、２画面地図表示が指定されたときにディスプレイ画面を左右２つの画面に分割し、左画面に詳細地図を表示すると共に、右画面に詳細地図が表示されている範囲を含む広域地図を表示し、左画面に対するスクロールが行われたときに、左画面上での詳細地図の移動に同期させて右画面上の広域地図をスクロール表示する。２画面地図表示を行うとき、右画面の中央の位置に、左画面の詳細地図が表示されている範囲を画定する枠（表示エリア）を固定的に付して、表示エリア内の地図を相対的に目立つ表示態様で表示するように構成されたものである。
【００１５】
上記の特許文献２や特許文献３に開示された発明は、表示画面を２画面に分割し、広域地図と詳細地図をそれぞれの画面に表示するものであるが、スクロール操作に応じて地図の縮尺（表示倍率）を連続的に変化させ、地図画像をズームアウト、ズームインさせて１画面に詳細地図から広域地図までを変化させながら表示する表示装置の発明が下記の特許文献４に開示されている。この特許文献４に開示された表示装置は、スクロールの指示により表示対象の表示をズームアウトさせながらスクロールを開始し、元の大きさにズームインさせてスクロールを終了し、又はスクロールの終了により、元の大きさにズームインさせるように構成したものである。
【００１６】
【特許文献１】特開２００１−１６５６８１号公報（図１、図２）
【特許文献２】特開２００５−４３１１２号公報（図１２）
【特許文献３】特開２００２−３４０５７８号公報（図４）
【特許文献４】特開２００６−１４６６４３号公報（図１、図６）
【発明の開示】
【発明が解決しようとする課題】
【００１７】
先に説明した一般的な地図データ提供システムにおいては、指定された施設を含む地図画像を表示した後、他の施設を指定してその施設を含む地図画像を表示した場合、先に指定された施設および地図画像がクリアされ、新たに、後で指定した施設を含む地図画像に表示が切り替わってしまうため、複数の施設を地図画像上で観察することができないという問題点がある。
【００１８】
例えば、レストランを検索して、所在地を地図表示した場合に、初めての場所ではあるが、その周辺に行ったことがあり土地勘があることがある。この場合に、以前行ったことがあるスポットから、レストランの位置を確認しようとすることは良くある行動である。具体的には、まず、検索したレストランの地図表示を行い、次に、以前に行ったことがあるスポットを、名称、住所、電話番号などで入力して地図を表示させる。
【００１９】
ところが、２度目の操作で、以前に行ったことがあるスポットの地図表示を行ってしまうと、最初の操作で表示したレストランの位置を表示した地図が消えてしまい、比較することができない。また、上記特許文献２や特許文献３に示された技術では、別々の地図表示領域にそれぞれの地図が表示されてしまうので、これも比較には適していない。
【００２０】
すなわち、上記特許文献２や特許文献３に開示された画面分割を用いた地図表示方法によると、複数の地点を含む詳細地図画像を別々の画面に表示することができるが、複数の地点を含む地図画像が別々に表示されるので、各地点の間の位置関係を観察することができないという問題点がある。
【００２１】
なお、経路案内サービスの提供当業者においては、目的地と出発地を入力して経路探索を行い経路の全体表示を行えば、同一地図に２地点が表示されることは知られている。しかし、この方法ではいちいち経路探索が実行されるので、特に通信型のナビゲーションシステムでは、経路探索サーバに負荷がかかり、一般に推奨できる方法ではない。
【００２２】
また、上記特許文献４に開示された地図表示方法によると、所望の地点や地図表示装置の現在位置を示す地点などを指定し、指定された地点を含む地図画像を表示し、スクロール操作をして他の地点まで地図画像をスクロールした際に、スクロールの開始地点からスクロール先の地点までを含む縮尺（倍率）の地図画像にズームアウト表示することができるので、地図画像がズームアウトされる様子を観察すれば、２地点間の位置関係を知ることができるようになる。この地図表示方法では、スクロール操作が終了すると、スクロール先の地点を含む地図画像がスクロール開始前の倍率の地図にズームインして表示されるので、スクロール先の詳細地図を表示することができる。
【００２３】
しかしながら、この地図表示方法では、スクロール操作を必要とするので、所望の施設が現在表示されている地図画像とどのような関係にあるかを知ってスクロール処理をすることが必要になる。多くの利用者にとって、日常的に利用する施設であればその位置と地図画像との関係を予め知っていることはあるが、種々の施設の位置を知ることは現実的でなく、スクロール操作により特定の施設を含む地図画像を表示することは困難であるという問題点がある。
【００２４】
本願の発明者は、上記の問題点を解消すべく種々検討を重ねた結果、所望の地点を入力して当該地点を含む地図画像を表示する機能を有する地図表示システムにおいて、最初に入力された地点を含む地図画像を表示手段に表示する際、その後に入力された地点を追加する地点入力インターフェースを備え、地点間の距離に基づいて地図の倍率を算出して、最初に入力された地点とその後に入力された地点を含む地図画像を表示手段に表示できるようになせば、上記の問題点を解消し得ることに想到して本発明を完成するに至ったものである。
【００２５】
すなわち、本発明は、上記の問題点を解消することを課題とし、最初に入力された地点を含む地図画像を表示手段に表示する際、その後に入力された地点を追加して、最初に入力された地点とその後に入力された地点を含む地図画像を表示手段に表示できるようにした地図表示システムを提供することを目的とするものである。
【課題を解決するための手段】
【００２６】
前記課題を解決するために、本願の請求項１にかかる発明は、
地図データを蓄積した地図データベースを備え、入力された所望の地点を含む地図データを前記地図データベースから読み出して表示手段に地図画像を表示する地図表示システムにおいて、
前記地図表示システムは、所望の地点を入力するための地点入力インターフェースと、前記地点入力インターフェースから入力された所望の地点の地点情報および入力順を記憶する入力地点記憶手段と、最初に入力された地点とその後に入力された各地点との間の実距離を算出する地点間距離算出手段と、地図倍率決定手段と、表示制御手段と、を備え、
前記地点間距離算出手段は、前記入力地点記憶手段に記憶された入力地点情報に基づいて、最初に入力された地点とその後に入力された各地点との間の実距離を算出して、最も実距離の大きい２地点間の距離を地点間距離とし、
前記入力された地点を含む地図画像の表示が要求された際、前記地図倍率決定手段は、前記地点間距離算出手段が算出した前記最大の実距離に基づいて前記表示手段に表示する地図の倍率を決定し、前記表示制御手段は、前記地図データを用いて地図倍率決定手段が決定した倍率に応じた地図画像を前記最初に入力された地点が表示画面の中央になるように描画し、前記表示手段に前記入力された複数の地点を含む地図画像を表示することを特徴とする。
【００２７】
本願の請求項２にかかる発明は、請求項１にかかる地図表示システムにおいて、前記表示制御手段が地図を表示した後、前記入力地点記憶手段は前記地点入力インターフェースから追加して入力された地点情報を記憶し、前記地点間距離算出手段は、前記入力地点記憶手段に記憶された入力地点情報に基づいて、最初に入力された地点とその後に入力された各地点との間の実距離を算出して、最も実距離の大きい２地点間の距離を地点間距離とし、
前記追加入力された地点を含む地図画像の表示が要求された際、前記地図倍率決定手段は、前記地点間距離算出手段が算出した前記最大の実距離に基づいて前記表示手段に表示する地図の倍率を決定し、前記表示制御手段は、前記地図データを用いて地図倍率決定手段が決定した倍率に応じた地図画像を描画し、前記表示手段に前記入力された複数の地点を含む地図画像を表示することを特徴とする。
【００２８】
本願の請求項３にかかる発明は、請求項１にかかる地図表示システムにおいて、前記地点入力インターフェースは、前記地点入力インターフェースから入力された複数の地点を含む地図画像を前記表示手段に表示する指定を行う地図画像表示指定手段を有することを特徴とする。
【００３０】
本願の請求項４にかかる発明は、請求項１にかかる地図表示システムにおいて、前記地点入力インターフェースは、複数の地点を入力するにあたって、既に入力された他の地点入力情報を複写し、複写された地点の情報を編集して入力する手段を備えたことを特徴とする。
【００３１】
本願の請求項５にかかる発明は、請求項１にかかる地図表示システムにおいて、前記地図表示システムは、指定された２地点間の経路を探索する経路探索手段を備え、前記地点入力インターフェースは、前記地点入力インターフェースから入力された複数の地点を含む地図画像を前記表示手段に表示する指定を行う際に、前記入力された複数の地点のうち、所望の２地点間の経路を前記地図画像に表示するため、前記経路探索手段に当該２地点間の経路の探索を要求する経路探索要求手段を有することを特徴とする。
【００３２】
また、本願の請求項６にかかる発明は、
地図データを蓄積した地図データベースを備え、入力された所望の地点を含む地図データを前記地図データベースから読み出して表示手段に地図画像を表示する地図表示装置において、
前記地図表示装置は、所望の地点を入力するための地点入力インターフェースと、前記地点入力インターフェースから入力された所望の地点の地点情報および入力順を記憶する入力地点記憶手段と、最初に入力された地点とその後に入力された各地点との間の実距離を算出する地点間距離算出手段と、地図倍率決定手段と、表示制御手段と、を備え、
前記地点間距離算出手段は、前記入力地点記憶手段に記憶された入力地点情報に基づいて、最初に入力された地点とその後に入力された各地点との間の実距離を算出して、最も実距離の大きい２地点間の距離を地点間距離とし、
前記入力された地点を含む地図画像の表示が要求された際、前記地図倍率決定手段は、前記地点間距離算出手段が算出した前記最大の実距離に基づいて前記表示手段に表示する地図の倍率を決定し、前記表示制御手段は、前記地図データを用いて地図倍率決定手段が決定した倍率に応じた地図画像を前記最初に入力された地点が表示画面の中央になるように描画し、前記表示手段に前記入力された複数の地点を含む地図画像を表示することを特徴とする。
【００３３】
本願の請求項７にかかる発明は、請求項６にかかる地図表示装置において、前記表示制御手段が地図を表示した後、前記入力地点記憶手段は前記地点入力インターフェースから追加して入力された地点情報を記憶し、前記地点間距離算出手段は、前記入力地点記憶手段に記憶された入力地点情報に基づいて、最初に入力された地点とその後に入力された各地点との間の実距離を算出して、最も実距離の大きい２地点間の距離を地点間距離とし、
前記追加入力された地点を含む地図画像の表示が要求された際、前記地図倍率決定手段は、前記地点間距離算出手段が算出した前記最大の実距離に基づいて前記表示手段に表示する地図の倍率を決定し、前記表示制御手段は、前記地図データを用いて地図倍率決定手段が決定した倍率に応じた地図画像を描画し、前記表示手段に前記入力された複数の地点を含む地図画像を表示することを特徴とする。
【００３４】
本願の請求項８にかかる発明は、請求項６にかかる地図表示装置において、前記地点入力インターフェースは、前記地点入力インターフェースから入力された複数の地点を含む地図画像を前記表示手段に表示する指定を行う地図画像表示指定手段を有することを特徴とする。
【００３６】
本願の請求項９にかかる発明は、請求項６にかかる地図表示装置において、前記地点入力インターフェースは、複数の地点を入力するにあたって、既に入力された他の地点入力情報を複写し、複写された地点の情報を編集して入力する手段を備えたことを特徴とする。
【００３７】
本願の請求項１０にかかる発明は、請求項６にかかる地図表示装置において、サーバは、指定された２地点間の経路を探索する経路探索手段を備え、前記地図表示装置の地点入力インターフェースは、前記地点入力インターフェースから入力された複数の地点を含む地図画像を前記表示手段に表示する指定を行う際に、前記入力された複数の地点のうち、所望の２地点間の経路を前記地図画像に表示するため、前記サーバの経路探索手段に当該２地点間の経路の探索を要求する経路探索要求手段を有することを特徴とする。
【００３８】
本願の請求項１１にかかる発明は、
地図データを蓄積した地図データベースを備え、入力された所望の地点を含む地図データを前記地図データベースから読み出して表示手段に地図画像を表示する地図表示装置における地図表示方法において、
前記地図表示方法は、所望の地点を入力するための地点入力インターフェースと、前記地点入力インターフェースから入力された所望の地点の地点情報および入力順を記憶する入力地点記憶手段と、最初に入力された地点とその後に入力された各地点との間の実距離を算出する地点間距離算出手段と、地図倍率決定手段と、表示制御手段と、を備え、
前記地点間距離算出手段が、前記入力地点記憶手段に記憶された入力地点情報に基づいて、最初に入力された地点とその後に入力された各地点との間の実距離を算出して、最も実距離の大きい２地点間の距離を地点間距離とする地点間距離算出ステップと、
前記入力された地点を含む地図画像の表示が要求された際、前記地図倍率決定手段が、前記地点間距離算出手段が算出した前記最大の実距離に基づいて前記表示手段に表示する地図の倍率を決定する倍率決定ステップと、前記表示制御手段が、前記地図データを用いて地図倍率決定手段が決定した倍率に応じた地図画像を前記最初に入力された地点が表示画面の中央になるように描画し、前記表示手段に前記入力された複数の地点を含む地図画像を表示する表示ステップとを有することを特徴とする。
【００３９】
本願の請求項１２にかかる発明は、請求項１１にかかる地図表示方法において、前記表示制御手段が地図を表示した後、前記入力地点記憶手段は前記地点入力インターフェースから追加して入力された地点情報を記憶し、前記地点間距離算出手段が、前記入力地点記憶手段に記憶された入力地点情報に基づいて、最初に入力された地点とその後に入力された各地点との間の実距離を算出して、最も実距離の大きい２地点間の距離を地点間距離とする地点間距離算出ステップと、
前記追加入力された地点を含む地図画像の表示が要求された際、前記地図倍率決定手段が、前記地点間距離算出手段が算出した前記最大の実距離に基づいて前記表示手段に表示する地図の倍率を決定する倍率決定ステップと、前記表示制御手段が、前記地図データを用いて地図倍率決定手段が決定した倍率に応じた地図画像を描画し、前記表示手段に前記入力された複数の地点を含む地図画像を表示する表示ステップとを有することを特徴とする。
【００４０】
本願の請求項１３にかかる発明は、請求項１１にかかる地図表示方法において、前記地点入力インターフェースは、前記地点入力インターフェースから入力された複数の地点を含む地図画像を前記表示手段に表示する指定を行う地図画像表示指定手段を有し、前記地図表示方法は、前記地図画像表示指定手段を用いて地図画像の表示を指定するステップを有することを特徴とする。
【００４２】
本願の請求項１４にかかる発明は、請求項１１にかかる地図表示方法において、前記地点入力インターフェースは、複数の地点を入力するにあたって、既に入力された他の地点入力情報を複写し、複写された地点の情報を編集して入力する手段を備え、前記地図表示方法は、既に入力された他の地点入力情報を複写し、複写された地点の情報を編集して地点入力を行うステップを有することを特徴とする。
【００４３】
本願の請求項１５にかかる発明は、請求項１１にかかる地図表示方法において、サーバは、指定された２地点間の経路を探索する経路探索手段を備え、前記地図表示装置の地点入力インターフェースは、前記地点入力インターフェースから入力された複数の地点を含む地図画像を前記表示手段に表示する指定を行う際に、前記入力された複数の地点のうち、所望の２地点間の経路を前記地図画像に表示するため、前記サーバの経路探索手段に当該２地点間の経路の探索を要求するステップを有することを特徴とする。
【発明の効果】
【００４４】
請求項１にかかる発明においては、所望の地点を入力するための地点入力インターフェースと、前記地点入力インターフェースから入力された所望の地点の地点情報および入力順を記憶する入力地点記憶手段と、最初に入力された地点とその後に入力された各地点との間の実距離を算出する地点間距離算出手段と、地図倍率決定手段と、表示制御手段と、を備え、地点間距離算出手段は、入力地点記憶手段に記憶された入力地点情報に基づいて、最初に入力された地点とその後に入力された各地点との間の実距離を算出して、最も実距離の大きい２地点間の距離を地点間距離とし、入力された地点を含む地図画像を表示する際、地図倍率決定手段は、地点間距離算出手段が算出した最大の実距離に基づいて表示手段に表示する地図の倍率を決定し、表示制御手段は、前記地図データを用いて地図倍率決定手段が決定した倍率に応じた地図画像を前記最初に入力された地点が表示画面の中央になるように描画し、入力された複数の地点を含む地図画像を表示する。
【００４５】
かかる構成によれば、最初に入力された地点を含む地図画像を表示手段に表示する際、その後に入力された地点を入力地点として追加することができ、最初に入力された地点とその後に入力された地点を含む地図画像を表示手段に表示できるようになる。
【００４６】
請求項２にかかる発明においては、請求項１にかかる地図表示システムにおいて、前記表示制御手段が地図を表示した後、前記入力地点記憶手段は前記地点入力インターフェースから追加して入力された地点情報を記憶し、前記地点間距離算出手段は、前記入力地点記憶手段に記憶された入力地点情報に基づいて、最初に入力された地点とその後に入力された各地点との間の実距離を算出して、最も実距離の大きい２地点間の距離を地点間距離とし、前記追加入力された地点を含む地図画像の表示が要求された際、前記地図倍率決定手段は、前記地点間距離算出手段が算出した前記最大の実距離に基づいて前記表示手段に表示する地図の倍率を決定し、前記表示制御手段は、前記地図データを用いて地図倍率決定手段が決定した倍率に応じた地図画像を描画し、前記表示手段に前記入力された複数の地点を含む地図画像を表示する。
【００４７】
かかる構成によれば、最初に入力された地点を含む地図画像を表示手段に表示する際、その後に入力された地点を入力地点として追加することができ、最初に入力された地点とその後に入力された地点を含む地図画像を表示手段に表示できるようになり、更に、このような地図画像を一度表示したあとでも、さらに地点入力の追加ができて、それ以前に入力した地点とあわせて地図画像を表示できるようになる。
【００４８】
請求項３にかかる発明においては、請求項１にかかる地図表示システムにおいて、前記地点入力インターフェースは、前記地点入力インターフェースから入力された複数の地点を含む地図画像を前記表示手段に表示する指定を行う地図画像表示指定手段を有する。
【００４９】
かかる構成によれば、地点入力インターフェースを用いて地点入力するとともに、地図画像の表示を指定するだけの簡単な操作で、最初に入力された地点とその後に入力された地点を含む地図画像を表示手段に表示できるようになる。
【００５２】
請求項４にかかる発明においては、請求項１にかかる地図表示システムにおいて、前記地点入力インターフェースは、複数の地点を入力するにあたって、既に入力された他の地点入力情報を複写し、複写された地点の情報を編集して入力する手段を備える。
【００５３】
かかる構成によれば、簡単な複写操作、編集操作で所望の地点の入力を行うことができるようになる。
【００５４】
請求項５にかかる発明においては、請求項１にかかる地図表示システムにおいて、地図表示システムは、指定された２地点間の経路を探索する経路探索手段を備え、前記地点入力インターフェースは、前記地点入力インターフェースから入力された複数の地点を含む地図画像を前記表示手段に表示する指定を行う際に、前記入力された複数の地点のうち、所望の２地点間の経路を前記地図画像に表示するため、前記経路探索手段に当該２地点間の経路の探索を要求する経路探索要求手段を有する。
【００５５】
かかる構成によれば、最初に入力された地点とその後に入力された地点を含む地図画像を表示手段に表示する際、指定した２つの地点間の経路も表示することができるようになる。
【００５６】
また、請求項６ないし請求項１０にかかる発明においては、それぞれ請求項１ないし請求項５にかかる地図表示システムを構成する地図表示装置を提供することができ、請求項１１ないし請求項１５にかかる発明においては、それぞれ請求項６ないし請求項１０にかかる地図表示装置を実現するための地図表示方法を提供することができるようになる。
【発明を実施するための最良の形態】
【００５７】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するための地図表示システムを例示するものであって、本発明をこの地図表示システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の地図表示システムにも等しく適用し得るものである。
【実施例１】
【００５８】
図１は、本発明の実施例１にかかる地図表示システム１０の構成を示すシステム構成図である。図１に示すように地図表示システム１０は、ネットワーク１２を介して接続される地図表示装置２０と経路探索サーバ３０を備えて構成されている。この地図表示システム１０は、各種カテゴリに属するＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ：興味対象場所）の所在地やサービス内容、広告などの詳細情報を提供するＰＯＩ情報配信サーバ５０、地図データ、交通路線データや運行時刻表データ、音楽や各種画像などのコンテンツ、その他の情報を提供する各種の情報配信サーバ５１などを備えて構成されている。
【００５９】
経路探索サーバ３０はＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１からネットワーク１２を経由して必要なデータを取得して自身のデータベースに追加することができる。また、同様にしてＰＯＩ情報配信サーバ５０や他の情報配信サーバ５１に検索要求を送信して所望の検索結果を取得することもできる。
【００６０】
本発明にかかる地図表示システム１０は、上記の構成に限られるものではなく、経路探索サーバ３０はナビゲーションサービス機能とともにＰＯＩ所在場所の地図を配信する地図配信サーバの機能を有していてもよいし、施設検索や地図情報を提供する機能のみを有したものであってもよい。地図表示装置２０も携帯電話を用いることができ、またＰＤＡや音楽プレイヤー、携帯ゲーム機などの携帯機器、あるいは、パーソナルコンピュータ（ＰＣ）であってもよい。また、スタンドアロンタイプのナビゲーション装置であってもよい。
【００６１】
図１に示す経路探索サーバ３０は、地図データベース３４、経路探索用ネットワークデータベース３５を備え、地図表示装置２０から経路探索要求があると、経路探索用ネットワークデータベース３５を参照して経路探索する。そして経路探索の結果により得た案内経路（推奨経路）を地図表示装置２０に送信する一般的なナビゲーション機能を有している。また、経路探索サーバ３０は、ＰＯＩの所在地や電話番号、住所、営業時間などのＰＯＩ情報を蓄積したＰＯＩ情報データベース３６を備えている。
【００６２】
また、経路探索サーバ３０は、地図表示装置２０から所望の地点やＰＯＩを指定して地図データの取得要求があると、地図データベース３４を参照して該当する地図データを読み出して地図表示装置２０に配信する。地図表示装置２０が経路探索サーバ３０に経路探索を要求し、経路案内のサービスを受ける場合には、前述のように地図表示装置２０において所望の出発地や目的地を設定し、経路探索サーバ３０に経路探索要求を送信する。出発地と目的地との間に立ち寄りたい経由地がある場合は当該経由地も設定する。
【００６３】
これらの地点を設定する方法としては、前述したように経路探索条件入力画面を表示し、地点の名称や住所（所在場所）、電話番号を入力する方法、表示画面に地図を表示して地図上の所望地点をカーソル選択して設定する方法などが採られる。出発地、経由地、目的地は、一般的には特定の施設の場所や興味対象場所（ＰＯＩ：Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）の場所を設定するが、施設やＰＯＩに最も近い道路上のリンクやノードの位置が経路探索上の当該施設やＰＯＩの場所として用いられることもある。
【００６４】
この地図表示システム１０においては、経路探索条件入力画面を表示して地点を入力する方法の他に、所望エリアを指定したり、ＰＯＩ検索して注目ＰＯＩを選択しそのＰＯＩが所在するエリアの地図を表示し、表示された地図上で所望の地点を指定して出発地や目的地、経由地を指定することができる。経路探索サーバ３０から指定した地点を含む地図データを受信すると、地図表示装置２０は、所定の縮尺（倍率）の地図画像を表示手段に表示する。
【００６５】
本実施例１にかかる地図表示システム１０においては、地図表示装置２０は所望の地点や施設を指定して経路探索サーバ３０に地図データを要求した後、更に他の地点を順次指定してそれらの地点を含む倍率の地図画像を表示手段に表示する。その際、地図データが不足する場合には地図表示装置２０は経路探索サーバ３０に足りない部分の地図データを要求する。
【００６６】
このような地図画像を表示するため、地図表示装置２０は、操作入力手段あるいは表示手段に表示されたメニュー画面を用いて、地図の表示を所望する地点を順次、追加して指定することができる。指定された地点は追加されたに順に一時記憶され、最初に指定された地点から最も距離の離れた地点との間の距離を算出して、表示手段に表示する地図画像の倍率を決定する。表示制御手段は、決定された地図の倍率に従って、表示手段に最初に指定された地点と、その後に指定された地点を含む地図画像を表示する。
【００６７】
経路探索サーバ３０は地図表示装置２０から経路探索要求があると、経路探索用ネットワークデータベース３５を参照して指定された出発地から目的地に至る最適経路（案内経路）を探索し、地図データベース３４から読み出した地図データとともに案内経路のデータを地図表示装置２０に送信する。経路探索においては累計の距離、所要時間、乗換え回数、運賃などの条件に従って複数の候補経路を探索して提示し、その中から利用者が選択した経路を案内経路として地図表示装置２０に経路案内する態様もある。
【００６８】
地図表示装置２０は経路探索サーバ３０から地図データ、案内経路のデータを受信すると、地図表示装置２０の現在位置を中心とした地図画像を表示画面に表示する。地図画像には地図表示装置２０の現在位置を示す現在位置マーク、案内経路を示す案内経路画像が重ね合わされて表示される。
【００６９】
以下、具体例に基づいて本発明の実施例１にかかる地図表示システム１０を説明するが、その前に本発明にかかる地図表示システム１０の詳細な構成を説明する。図２は、図１の地図表示システム１０の詳細な構成を示すブロック図である。
【００７０】
経路探索サーバ３０は、制御手段３０１、通信手段３１、経路探索手段３２、地図データベース３４、経路探索用ネットワークデータベース３５、ＰＯＩ情報データベース３６、配信要求記憶手段３７、配信データ編集手段３８を備えて構成されている。経路探索サーバ３０において、制御手段３０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段３１はネットワーク１２を介して地図表示装置２０などと通信データを送受信するための通信インターフェースである。
【００７１】
一方、地図表示装置２０は、ナビゲーションサービスを受けることができる端末であり、制御手段２０１、通信手段２１、ＧＰＳ受信手段２２、地点間距離算出手段２３、地図倍率決定手段２３１、地図データ要求手段２４、地図データ記憶手段２５、案内データ記憶手段２６、表示手段２７、操作入力手段２８、入力地点記憶手段２８１、表示制御手段２９などを備えて構成されている。
【００７２】
地図表示装置２０において、制御手段２０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２１はネットワーク１２を介して経路探索サーバ３０などと通信データを送受信するための通信インターフェースである。
【００７３】
ＧＰＳ受信手段２２はＧＰＳ衛星からの信号を受信して現在位置を緯度・経度で算出する。操作入力手段２８は、キー、ダイヤル等からなり、地図表示装置２０を操作するための入力を行い、また、出発地、目的地などの経路探索条件の入力機能としても用いられる。表示手段２７は液晶表示パネル等からなり、経路探索サーバ３０から配信（送信）された案内経路や地図の表示に使用されるものである。また、表示手段２７はメニュー画面を表示し、操作入力手段２８を用いてメニュー画面から所望の項目を選択したり、所望のデータを入力したりして地図表示装置２０を操作するための入力手段としても機能する。
【００７４】
経路探索サーバ３０は地図表示装置２０から経路探索やＰＯＩ検索あるいは地図配信の要求があると、配信要求記憶手段３７に一次記憶する。要求が経路探索要求である場合、経路探索手段３２は経路探索用ネットワークデータベース３５を参照して最適経路あるいは推奨経路（案内経路）を探索する。探索された案内経路のデータは配信データ編集手段３８で編集され、地図表示装置２０に配信される。また、地図データベース３４から案内経路を含む地図データが読み出され、地図表示装置２０に配信される。
【００７５】
地図表示装置２０からの要求がＰＯＩ検索である場合、経路探索サーバ３０は指定された条件に基づいてＰＯＩ情報データベース３６を参照して該当するＰＯＩを検索し、地図表示装置２０に配信する。また、特定のＰＯＩを指定して地図データの要求があると、経路探索サーバ３０は地図データベース３４から該当するＰＯＩの所在位置を含む地図データを読み出して地図表示装置２０に配信する。
【００７６】
また、地図表示装置２０からの要求が出発地と目的地などの経路探索条件を設定した経路探索要求である場合、前述したように、経路探索手段３２は経路探索用ネットワークデータベース３５を参照して、出発地から目的地に至る最適経路（案内経路）を探索する。そして経路探索サーバ３０は、地図データベース３４から読み出した地図データとともに案内経路のデータを地図表示装置２０に送信する。
【００７７】
地図表示装置２０が経路探索サーバ３０に経路探索を要求する場合、操作入力手段２８を操作し、または、表示手段２７に表示されるメニュー画面を操作して所望の出発地、目的地、経由地などを指定し、その他の経路探索条件（時刻条件、探索経路数など）を設定し、経路探索を要求する。また、所望のＰＯＩを検索したり、特定の地点やＰＯＩを指定して地図を要求する場合は、当該特定地点やＰＯＩのデータ（位置情報、住所など）に基づいて、地図データ要求手段２４から経路探索サーバ３０に地図要求を送信する。
【００７８】
経路探索サーバ３０から、地図表示装置２０に配信された地図データは地図データ記憶手段２５に一次記憶され、案内経路のデータは案内データ記憶手段２６に一次記憶される。地図データ記憶手段２５および案内データ記憶手段２６に記憶された地図データ、案内経路データは必要に応じて読み出され、表示手段２７に地図画像、案内経路が表示される。その際、地図表示装置２０の現在位置を中心に、所定の範囲の地図画像が表示され、現在位置マーク、案内経路の画像が重ね合わされて表示される。
【００７９】
地図データベース３４に蓄積される地図データは図３に示すように所定の緯度・経度範囲で区分された単位地図データから構成されている。すなわち、地図データは図３に示すように所定の緯度、経度単位で地図エリアが分けられ、メッシュ状の単位地図データＭ１１〜Ｍ３３のように構成されている。地図表示装置２０に配信される場合は、地図表示装置２０の現在位置ＰＰを含む単位地図データＭ２２を中心にして、その上下方向、左右方向、斜め方向に隣接する単位地図データＭ２１、Ｍ２３、Ｍ１２、Ｍ３２、Ｍ１１、Ｍ１３、Ｍ３１、Ｍ３３の合計９つの単位地図が配信される。
【００８０】
地図表示装置２０が移動して地図データが不足する場合は、地図表示装置２０の移動方向を判別して経路探索サーバ３０は不足分の単位地図データを配信する。地図表示装置２０が特定の地点やＰＯＩの位置を指定して地図データの配信要求をした場合も同様である。案内経路のデータはこのベクトル地図データとともに地図表示装置２０に配信される。地図表示装置２０は、経路探索サーバ３０からこのようにして地図データおよび案内経路のデータを受信して、地図画像、案内経路の画像を表示手段２７に表示する。
【００８１】
入力地点記憶手段２８１は、地図表示のために操作手段２８や表示手段２７に表示されたメニュー画面から入力された地点の情報を入力順に記憶する。地点間距離算出手段２３は、入力地点記憶手段２８１に記憶された入力地点の情報に基づいて、最初に入力された地点とその後に入力された各地点との間の実距離を算出し、最も遠い地点と最初に入力された地点との間の距離を地点間距離とする。
【００８２】
地図倍率決定手段２３１は、地点間距離算出手段２３が算出した地点間距離に基づいて表示手段２７に表示すべき地図画像の倍率を決定する。表示制御手段２９は、地図倍率決定手段２３１が決定した地図倍率に従って、地図データを用いて表示手段２７に地図画像を描画する。これにより、入力された最初の地点と、その後入力されて追加された地点を含む地図画像を表示することができるようになる。
【００８３】
地図表示装置２０は地点入力して地図画像を表示するための地点入力インターフェースとして、表示手段２７に表示される地点入力画面により地点入力および地図表示の選択を行う構成を備えている。図４は、この地点入力インターフェースを構成する地点入力画面の一例を示す図である。図４に示す入力画面のように、この入力画面は、アプリケーションの１ページあたり少なくとも２地点の入力が出来るように構成されており、住所、電話番号、スポット名などのフリーワードを入力して、その欄の「検索」ボタンを押して、位置（施設：ＰＯＩ）を特定することができる。同一名称や、不完全な住所である場合には、特定できるまで絞込みで誘導される。
【００８４】
所望の施設や地点が特定できれば、入力欄が消えて、代わりに「編集」のボタンが表示される。図５は、このように遷移した入力画面の例を示している。「編集」のボタンは、再度入力状態に戻すためのボタンである。
【００８５】
また、図４または図５の入力画面において、２つめの欄に類似（近隣）の住所を入力する場合は、（本実施例のような用途では、指定したい複数の地点は、近い位置にあることが多く、住所の情報の上位の部分が同じであることが多い）「＃次の欄にコピーする」のボタンで、次の欄を埋めることができる。あとは、番地などの細部を書き換える編集をするだけで、２つ目の地点を入力することができる。
【００８６】
更に、入力したい地点が２つ以上になる場合は、「＃次の欄を追加する」で次のページをサーバに要求できて、あるいは最後の欄で、「＃次の欄にコピーする」を押しても、自動的に次のページへの要求となる。
【００８７】
１地点でも「検索」が確定し、「編集」状態になっていると、表示可能な地点が決まっているので図５の画面に示すように、「地図表示」ボタンが表示される。この「地図表示」ボタンを押すと、地図表示装置２０から確定した地点の情報がまとめて経路探索サーバ３０に送られ、経路探索サーバ３０からは、全ての地点を表示することができる地図データが返信されてくる。
【００８８】
図６は、そのときの地図表示装置２０における地図画像の表示方法の概念を示す図である。地点１は最初に入力された位置なので、特別に地図画像の中央にその位置を表示し、確定した地点のうち地点１から最遠のものを、中心から所定の半径ｒの円周上に位置する倍率で表示する（この場合は地点が２つしか入力されていない）。なお、地図画像の中心を最初に入力した地点とする態様によらず、利用者によって入力された地点のうちの１つを設定し、その地点を地図画像の中心として表示する態様を採ることもできる。
【００８９】
図４ないし図７に示すような入力インターフェースを用いると、所望の地点を順次入力した後、地図表示を指定するボタンを操作するワンタッチ操作で、地図倍率が決定され、複数の入力地点を含む地図画像を表示することができるようになる。
【００９０】
このような表示を行うため、前述したように、入力地点記憶手段２８１は、入力された地点の情報を入力順に記憶し、地点間距離算出手段２３は、入力地点記憶手段２８１に記憶された入力地点の情報に基づいて、最初に入力された地点とその後に入力された各地点との間の実距離を算出し、最も遠い地点と最初に入力された地点との間の距離を地点間距離とする。そして、地図倍率決定手段２３１は、地点間距離算出手段２３が算出した地点間距離に基づいて表示手段２７に表示すべき地図画像の倍率を決定する。表示制御手段２９は、地図倍率決定手段２３１が決定した地図倍率に従って、地図データを用いて表示手段２７に地図画像を描画する。
【００９１】
図４または図５に示す入力画面を用いて２つの地点を入力し、「次の欄にコピーする」または「次の欄を追加する」のボタンを操作して３つ目の地点入力のステップに遷移すると、図７の入力画面に遷移する。この入力画面には、「地図表示」を選択するボタンとともに、地点間の経路表示を選択するリンク（選択ボタン）を設けてあり、地図を表示するとともに地点から地点への経路を表示させることもできる。
【００９２】
図７に示す、入力した特定の地点間の組み合わせの経路を表示させる要求を出すリンク、例えば、最初に入力した１つ目の地点と２番目に入力した２つ目の地点の組み合わせの経路を表示させる要求を出すリンク、「＃２→１の経路も表示」を選択すると、図８に示すように地点１と地点２とを結ぶ経路が表示される。同様に、「＃３→１の経路も表示」を選択すると、図９に示すように最初に入力された点１と３番目に入力された地点３とを結ぶ経路が表示される。なお、経路の表示が選択された場合、地図表示装置２０は経路探索サーバ３０に当該指定された地点間の経路探索を要求し、経路探索サーバ３０から探索された経路の情報を取得し、この経路を地図画像上に表示する。
【００９３】
図１０は、以上説明した本発明の実施例１にかかる地図表示システム１０における地図表示装置２０の動作手順を示すフローチャートである。図１０は、地図表示装置２０において所望の施設の名称や住所、電話番号などを用いて所望の地点を入力し、当該地点を含む地図を表示する地点入力地図表示の動作が指定されている場合の処理手順を示すフローチャートである。
【００９４】
先ず、地図表示装置２０において、ステップＳ１０１で地点入力があったか否かが判別される。地点入力は、例えば、図４に示す入力画面を用いて行われる。地点の入力がなければ、ステップＳ１０１の判別処理を繰り返し、地点の入力があれば、ステップＳ１０２の処理に進み、入力された地点情報を入力地点記憶手段２８１に地点入力順とともに記憶する。
【００９５】
次に、地図表示装置２０はステップＳ１０３の処理で、入力地点記憶手段２８１に記憶された入力地点の情報に基づいて入力された地点が複数あるか否かを判別する。入力された地点が１つだけである場合は、地図倍率決定手段２３１は、地図表示が指定された時に表示手段２７に表示する地図画像の倍率を標準の地図倍率として決定する（ステップＳ１０４）。
【００９６】
ステップＳ１０３の判別処理で入力地点の数が複数であると判別されると、地点間距離算出手段２３は、入力地点情報記憶手段２８１に記憶された入力地点の情報、入力順に基づいて、最初に入力された第１の地点から２番目以降に入力された各地点までの実距離を算出し（ステップＳ１０５）、ステップＳ１０６の処理で、各地点間距離のうち最大の実距離を持つ２地点間の距離を地点間距離として決定する。
【００９７】
次いで、地図倍率決定手段２３１は、地点間距離算出手段２３がステップＳ１０６の処理で決定した地点間距離（最大の２地点間の距離）に基づいて、地図倍率を決定する（ステップＳ１０７）。すなわち、ここで決定された地図倍率で表示手段２７に地図画像を表示すれば、最初に入力された地点とそれ以降に入力された各地点の全てを含む地図画像を表示することができる。
【００９８】
次に、ステップＳ１０８の処理において、地図表示装置２０は、追加の地点入力があるか否かを判別する。追加の地点入力があったらステップＳ１０２の処理に戻り、ステップＳ１０３〜ステップＳ１０７の処理を繰り返す。追加の地点入力がなければ、処理はステップＳ１０９に進む。
【００９９】
ステップＳ１０９の処理においては、地図表示の選択があったか否かを判別する。地図表示の選択があったら、ステップＳ１１０の処理に進み、地図データ要求手段２４は経路探索サーバ３０に対して、入力された全ての地点を含む地図画像の表示に必要な地図データを要求して取得し、表示制御手段２９は、地図倍率決定手段２３１が決定した地図倍率に従って、取得した地図データを用いて表示手段２７に地図画像を描画する。
【０１００】
ステップＳ１０９の判別処理において地図表示の選択がなかったと判別されると、ステップＳ１１１の処理で地点入力地図表示が終了されたか否かを判別する。地点入力地図表示の終了が判別されなければステップＳ１０１の処理に戻り、地点入力地図表示の終了が判別されれば、地図表示装置２０の処理は終了する。
【０１０１】
なお、上記実施例１において、地図データがベクトルデータであり、地図画像を表示する際の倍率を決定して入力した複数の地点を含む地図画像を表示する例を説明した。この場合、２地点間の実距離に応じて地図倍率を決定したが、地図倍率を所定の間隔で連続かつ離散的に決定して地図画像を表示するように構成すれば、徐々に倍率が異なる地図画像を表示する、いわゆるズームアウト、ズームイン表示を行うことができる。
【０１０２】
また、地図データがラスターデータである場合は、縮尺（倍率）の異なる地図データを蓄積しておき、地図倍率決定手段２３１が決定した地図倍率が含まれる地図データを地図表示装置２０に提供して表示するように構成すればよい。例えば、経路探索サーバ３０は、詳細な市街地図、中域地図、広域地図の地図データをそれぞれ地図データベース３４に蓄積しておき、地図倍率に該当する地図データを読み出して地図表示装置２０に提供するように構成すればよい。更に、市街地図、中域地図、広域地図のそれぞれを複数の縮尺の地図データとして蓄積しておいてもよい。
【実施例２】
【０１０３】
上記の実施例１においては、地図表示装置２０において表示手段２７に表示された地点入力画面を用いて所望の地点を入力して地図画像を表示する構成を説明したが、本発明における地点入力方法は上記の実施例１に限られるものではない。例えば、従来の１つの施設や地点を指定して、その地点を含む地図画像を表示する場合にも、適用することができる。従来のこのような地図表示方法は、ＰＯＩ検索あるいはスポット検索などと称されている。
【０１０４】
図１１は、通常のスポット検索により地点１を指定して、その地点１を含む地図画像を表示した場合の表示画像の概念を示す図である。この画面に「メニュー」選択ボタンを設けておき、メニュー選択により図１２に示す地点入力画面を表示手段２７に表示して地点の入力を追加できるように構成する。図１２に示す地点入力画面は、図５に示す地点入力画面と同様の構成であるが、図１２においては第１の地点（地点１）はスポット検索において入力済であるので、第２の地点を入力する構成となっている。
【０１０５】
図１２に示す地点入力画面において、第２の地点を入力して入力地点を追加すると、スポット検索において指定された第１の地点（地点１）、および、地点入力画面を用いて入力された第２の地点（地点２）の情報（地点と入力順の情報）が入力地点記憶手段２８１（図２参照）に記憶される。そして図１２の地点入力画面において「地図表示」ボタンを選択して地図表示を指定すると、図１３に示す地図画像が表示手段２７に表示される。地図画像を表示する際の地図倍率は、実施例１において説明したと同様の手順で地点間距離算出手段２３、地図倍率決定手段２３１（図２参照）によって決定され、表示される地図の倍率も変わる。
【０１０６】
なお、地点２の入力にあたっては、地図表示装置２０の利用者個人の検索履歴から地点１に近いものが自動的にメニュー形式で表示され、選択できるようにしても良い。図１３に示す地図画像においては、スポット検索において最初に入力された第１の地点（地点１）を中心として、図１２の地点入力画面において追加入力された第２の地点（地点２）を含む地図画像が表示手段２７に表示される。なお、図１３においては、地点１と地点２との間の経路も表示される例を示している。
【０１０７】
このような構成によれば、例えば、通常のスポット検索で特定のグルメスポット（ＰＯＩ）を検索した際に、そのＰＯＩが初めての場所であっても、近くの土地勘のある場所、例えば、交通機関の駅や近隣のランドマークの地点を追加入力して、両方の地点を含む地図を表示することができ、同時に２地点を表示し相互の位置関係を知ることができるようになる。それ故、スポット検索が検索したグルメスポット（ＰＯＩ）へ親近感が沸き、安心して訪れることができるようになる。
【０１０８】
次に、実施例１あるいは実施例２において、地図表示装置２０から出発地と目的地を含む経路探索条件を設定して、経路探索サーバ３０に経路探索要求があった場合の経路探索サーバ３０の経路探索処理について説明する。経路探索用ネットワークデータベース３５には、車や歩行者用の経路探索のための道路ネットワークデータや交通機関の経路探索のための交通ネットワークデータが格納されている。
【０１０９】
図１４は、道路ネットワークデータの概念を示す模式図である。また、道路ネットワークデータは、道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、ノードデータ、リンクデータ、全てのリンクのコスト情報（距離や所要時間）であるリンクコストデータから構成され、データベース化されたものである。
【０１１０】
例えば、道路が図１４に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。
【０１１１】
すなわち、図１４において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図１４では図示を簡略化するため矢印の向きのリンクのみを図示している。
【０１１２】
このような道路ネットワークデータを経路探索用のデータとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図１４において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。
【０１１３】
図１４ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。
【０１１４】
それに対して、交通機関の経路探索のための交通ネットワークデータは以下のように構成されている。例えば、図１５に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図１５において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図１５では図示を簡略化するため矢印の向きのリンクのみを図示している。
【０１１５】
しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図１５に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。
【０１１６】
図１５に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。従って、それに応じて、経路探索に要する時間も多くの時間が必要になる。
【０１１７】
このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
【０１１８】
例えば、図１５において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。
【０１１９】
経路探索サーバ３０は、地図表示装置２０からの経路探索要求があった場合、徒歩と交通機関を利用した経路探索においては道路ネットワークデータと交通ネットワークデータとを総合して経路探索を行なう。その際、目的地への到着時刻が指定されると、その時刻までに目的地に到着するような最適経路あるいは複数の候補経路を探索する。
【０１２０】
経路探索の結果は地図データとともに地図表示装置２０に送信され、地図表示装置２０の現在位置を中心とした地図画像が表示手段２７に表示される。この地図表示画面において、実施例２と同様に追加の地点入力のための地点入力画面を表示して、所望の地点を第２の地点として追加入力するように構成することもできる。この場合、第１の地点は地図表示装置２０の現在位置である。
【０１２１】
以上、詳細に説明したように、本発明にかかる地図表示システムによれば、最初に指定した地点を含む地図画像を表示手段に表示する際、その後に指定された地点を地図表示条件に追加して、最初に指定した地点とその後に指定された地点を含む地図画像を表示手段に表示できるようになる。
【産業上の利用可能性】
【０１２２】
本発明は、ナビゲーション機能を持たない地図提供システムとして実施することも可能であり、またナビゲーションシステムの方式には限定されることなく実施可能である。また、実施例２の態様は、従来の１地点の探索結果に組み合わせることで、一層便利に複数の地点を含む地図画像を表示することが可能になる。
【図面の簡単な説明】
【０１２３】
【図１】本発明の実施例１にかかる地図表示システムの構成を示すシステム構成図である。
【図２】本発明の実施例１にかかる地図表示システムの詳細な構成を示すブロック図である。
【図３】地図データベースに蓄積される地図データを示す図である。
【図４】本発明の実施例１にかかる地図表示システムにおける地図表示装置に表示される地点入力画面の一例を示す図である。
【図５】図４の地点入力画面から画面遷移した地点入力画面の一例を示す図である。
【図６】図５の地点入力画面において地図表示が選択された場合に表示される地図画像の概念を示す模式図である。
【図７】図４の地点入力画面から画面遷移した地点入力画面の他の一例を示す図である。
【図８】図７の地点入力画面において経路表示を伴う地図表示が選択された場合に表示される地図画像の概念を示す模式図である。
【図９】図７の地点入力画面において経路表示を伴う地図表示が選択された場合に表示される地図画像の概念を示す模式図である。
【図１０】本発明の実施例１にかかる地図表示装置の動作手順を示すフローチャートである。
【図１１】通常のスポット検索により地点１を指定して、その地点１を含む地図画像を表示した場合の表示画像の概念を示す図である。
【図１２】図１１に示す地図表示画面からメニュー選択で地点入力画面に遷移した際に表示される地点入力画面の一例を示す図である。
【図１３】図１２の地点入力画面において第２の地点が入力され、地図表示が選択され際に表示手段に表示される地図画像の概念を示す図である。
【図１４】道路ネットワークデータの概念を示す模式図である。
【図１５】交通ネットワークデータの概念を示す模式図である。
【符号の説明】
【０１２４】
１０・・・・地図表示システム
１２・・・・ネットワーク
２０・・・・地図表示装置
２０１・・・制御手段
２１・・・・通信手段
２２・・・・ＧＰＳ受信手段
２３・・・・地点間距離算出手段
２３１・・・地図倍率決定手段
２４・・・・地図データ要求手段
２５・・・・地図データ記憶手段
２６・・・・案内データ記憶手段
２７・・・・表示手段
２８・・・・操作入力手段
２８１・・・入力地点記憶手段
２９・・・・表示制御手段
３０・・・・経路探索サーバ
３０１・・・制御手段
３１・・・・通信手段
３２・・・・経路探索手段
３４・・・・地図データベース
３５・・・・経路探索用ネットワークデータベース
３６・・・・ＰＯＩ情報データベース
３７・・・・配信要求記憶手段
３８・・・・配信データ編集手段
【図１】
0004977000.tif 000002
【図２】
0004977000.tif 000003
【図３】
0004977000.tif 000004
【図４】
0004977000.tif 000005
【図５】
0004977000.tif 000006
【図６】
0004977000.tif 000007
【図７】
0004977000.tif 000008
【図８】
0004977000.tif 000009
【図９】
0004977000.tif 000010
【図１０】
0004977000.tif 000011
【図１１】
0004977000.tif 000012
【図１２】
0004977000.tif 000013
【図１３】
0004977000.tif 000014
【図１４】
0004977000.tif 000015
【図１５】
0004977000.tif 000016