(57)【要約】  地図表示システムは、地図画像を表示する表示手段（２６）を備えた端末装置（２０）と、ＰＯＩデータベース（４０）を備えた経路探索サーバ（３０）とからなる。前記地図表示システムは、ＰＯＩのカテゴリまたはＰＯＩ情報を含むオブジェクト画像に対して所定の操作を行うための操作・入力手段（２５）と、前記オブジェクト画像に対する操作を検出するオブジェクト画像操作検出手段（２７）と、前記操作されたオブジェクト画像からＰＯＩカテゴリまたはＰＯＩ情報を抽出して前記ＰＯＩデータベースを参照してＰＯＩを検索するＰＯＩ検索手段（３８）と、を備え、前記表示手段（２６）は地図画像上に前記ＰＯＩ検索手段（３８）によって検索されたＰＯＩを表示する。
2007097037.tif 000002
【特許請求の範囲】
【請求項１】
地図画像を表示する表示手段を備えた端末装置と、ＰＯＩデータベースを備えた経路探索サーバとからなる地図表示システムにおいて、
前記地図表示システムは、ＰＯＩのカテゴリまたはＰＯＩ情報を含むオブジェクト画像に対して所定の操作を行うための操作・入力手段と、前記オブジェクト画像に対する操作を検出するオブジェクト画像操作検出手段と、前記操作されたオブジェクト画像からＰＯＩカテゴリまたはＰＯＩ情報を抽出して前記ＰＯＩデータベースを参照してＰＯＩを検索するＰＯＩ検索手段と、を備え、
前記表示手段は地図画像上に前記ＰＯＩ検索手段によって検索されたＰＯＩを表示することを特徴とする地図表示システム。
【請求項２】
前記表示手段は、地図画像を表示した表示領域に隣接してＰＯＩカテゴリごとのオブジェクト画像をオブジェクト画像群として表示し、前記操作・入力手段は、前記所定の操作として、前記オブジェクト画像群から検索を所望する前記オブジェクト画像を選択し、前記表示手段に表示された地図画像へ投下する操作手段を含み、前記オブジェクト画像操作検出手段は、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする請求の範囲第１項に記載の地図表示システム。
【請求項３】
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をドラッグ・アンド・ドロップする操作手段を含み、前記オブジェクト画像操作検出手段は、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする請求の範囲第２項に記載の地図表示システム。
【請求項４】
前記操作手段は、検索するＰＯＩ数を設定するため前記オブジェクト画像をクリックする操作手段を有し、前記オブジェクト画像操作検出手段は、前記操作手段によるオブジェクト画像のクリック回数を検出することを特徴とする請求の範囲第２項に記載の地図表示システム。
【請求項５】
前記オブジェクト画像はテキストまたは絵文字であり、前記操作・入力手段は、前記所定の操作として、検索を所望する前記オブジェクト画像を選択し、前記表示手段に表示された地図画像へ投下する操作手段を含むことを特徴とする請求の範囲第４項に記載の地図表示システム。
【請求項６】
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をコピー・アンド・ペーストする操作手段を含み、前記オブジェクト画像操作検出手段は、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする請求の範囲第５項に記載の地図表示システム。
【請求項７】
地図画像を表示する表示手段を備えた端末装置と、ＰＯＩデータベースを備えた経路探索サーバとからなる地図表示システムにおいて、
前記地図表示システムは、ＰＯＩのカテゴリまたはＰＯＩ情報を含むオブジェクト画像に対して所定の操作を行うための操作・入力手段と、前記オブジェクト画像に対する操作を検出するオブジェクト画像操作検出手段と、経路探索の起点を決定する探索起点設定手段と、前記操作されたオブジェクト画像からＰＯＩカテゴリまたはＰＯＩ情報を抽出して前記ＰＯＩデータベースを参照してＰＯＩを検索するＰＯＩ検出手段と、探索起点設定手段により決定された探索起点から前記検索されたＰＯＩまでの経路を探索する経路探索手段と、を備え、
前記表示手段には地図画像上に前記探索起点から前記検索されたＰＯＩまで、前記探索された経路に沿って前記オブジェクト画像を所定の速度で移動させてＰＯＩを表示することを特徴とする地図表示システム。
【請求項８】
前記表示手段は、地図画像を表示した表示領域に隣接してＰＯＩカテゴリごとのオブジェクト画像をオブジェクト画像群として表示し、前記操作・入力手段は、前記所定の操作として、前記オブジェクト画像群から検索を所望する前記オブジェクト画像を選択し、前記表示手段に表示された地図画像へ投下する操作手段を含み、前記オブジェクト画像操作検出手段は、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする請求の範囲第７項に記載の地図表示システム。
【請求項９】
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をドラッグ・アンド・ドロップする操作手段を含み、前記オブジェクト画像操作検出手段は、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする請求の範囲第８項に記載の地図表示システム。
【請求項１０】
前記操作手段は、検索するＰＯＩ数を設定するため前記オブジェクト画像をクリックする操作手段を有し、前記オブジェクト画像操作検出手段は、前記操作手段によるオブジェクト画像のクリック回数を検出することを特徴とする請求の範囲第８項に記載の地図表示システム。
【請求項１１】
前記オブジェクト画像はテキストまたは絵文字であり、前記操作・入力手段は、前記所定の操作として、検索を所望する前記オブジェクト画像を選択し、前記表示手段に表示された地図画像へ投下する操作手段を含むことを特徴とする請求の範囲第１０項に記載の地図表示システム。
【請求項１２】
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をコピー・アンド・ペーストする操作手段を含み、前記オブジェクト画像操作検出手段は、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする請求の範囲第１１項に記載の地図表示システム。
【請求項１３】
前記探索起点設定手段は、前記オブジェクト画像が投下された地図画面上の座標を探索起点として決定することを特徴とする請求の範囲第８項に記載の地図表示システム。
【請求項１４】
前記地図表示システムは、更に現在位置を測位する測位手段を備え、前記探索起点設定手段は、前記表示手段に表示された地図画像の中心座標または前記測位手段が測位した現在位置を探索起点として決定することを特徴とする請求の範囲第７項に記載の地図表示システム。
【請求項１５】
地図画像を表示する表示手段を備えた端末装置と、ＰＯＩデータベースを備えた経路探索サーバとからなる地図表示システムにおけるＰＯＩ検索条件の入力方法であって、
前記地図表示システムは、ＰＯＩのカテゴリまたはＰＯＩ情報を含むオブジェクト画像に対して所定の操作を行うための操作・入力手段と、前記オブジェクト画像に対する操作を検出するオブジェクト画像操作検出手段と、前記操作されたオブジェクト画像からＰＯＩカテゴリまたはＰＯＩ情報を抽出して前記ＰＯＩデータベースを参照してＰＯＩを検索するＰＯＩ検索手段と、を備え、
前記オブジェクト画像操作検出手段が、前記操作・入力手段によって前記オブジェクト画像に対して行われた所定の操作が行われたことを検出する第１のステップと、
前記ＰＯＩ検索手段が、前記操作されたオブジェクト画像からＰＯＩカテゴリまたはＰＯＩ情報を抽出する第２のステップと、前記ＰＯＩデータベースを参照して該当するＰＯＩを検索する第３のステップと、
前記表示手段に表示された地図画像上に、前記ＰＯＩ検索手段によって検索されたＰＯＩを表示する第４のステップと、を有することを特徴とするＰＯＩ検索条件の入力方法。
【請求項１６】
前記表示手段は、地図画像を表示した表示領域に隣接してＰＯＩカテゴリごとのオブジェクト画像をオブジェクト画像群として表示し、前記操作・入力手段は、前記所定の操作として、前記オブジェクト画像群から検索を所望する前記オブジェクト画像を選択し、前記表示手段に表示された地図画像へ投下する操作手段を含み、前記第１のステップは、前記操作手段による前記オブジェクト画像の操作を検出する処理を含むことを特徴とする請求の範囲第１５項に記載のＰＯＩ検索条件の入力方法。
【請求項１７】
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をドラッグ・アンド・ドロップする操作手段を含み、前記第１のステップは、前記操作手段による前記オブジェクト画像の操作を検出する処理を含むことを特徴とする請求の範囲第１６項に記載のＰＯＩ検索条件の入力方法。
【請求項１８】
前記操作手段は、検索するＰＯＩ数を設定するため前記オブジェクト画像をクリックする操作手段を有し、前記第１のステップは、前記操作手段によるオブジェクト画像のクリック回数を検出する処理を含むことを特徴とする請求の範囲第１６項に記載のＰＯＩ検索条件の入力方法。
【請求項１９】
前記オブジェクト画像はテキストまたは絵文字であり、前記操作・入力手段は、前記所定の操作として、検索を所望する前記オブジェクト画像を選択し、前記表示手段に表示された地図画像へ投下する操作手段を含み、前記第１のステップは、オブジェクト画像の操作を検出する処理を含むことを特徴とする請求の範囲第１８項に記載のＰＯＩ検索条件の入力方法。
【請求項２０】
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をコピー・アンド・ペーストする操作手段を含み、前記第１のステップは、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする請求の範囲第１９項に記載のＰＯＩ検索条件の入力方法。
【請求項２１】
地図画像を表示する表示手段を備えた端末装置と、ＰＯＩデータベースを備えた経路探索サーバとからなる地図表示システムにおけるＰＯＩ案内表示方法であって、
前記地図表示システムは、ＰＯＩのカテゴリまたはＰＯＩ情報を含むオブジェクト画像に対して所定の操作を行うための操作・入力手段と、前記オブジェクト画像に対する操作を検出するオブジェクト画像操作検出手段と、経路探索の起点を決定する探索起点設定手段と、前記操作されたオブジェクト画像からＰＯＩカテゴリまたはＰＯＩ情報を抽出して前記ＰＯＩデータベースを参照してＰＯＩを検索するＰＯＩ検出手段と、探索起点設定手段により決定された探索起点から前記検索されたＰＯＩまでの経路を探索する経路探索手段と、を備え、
前記オブジェクト画像操作検出手段が、前記操作・入力手段によって前記オブジェクト画像に対して行われた所定の操作が行われたことを検出する第１のステップと、
前記ＰＯＩ検索手段が、前記操作されたオブジェクト画像からＰＯＩカテゴリまたはＰＯＩ情報を抽出する第２のステップと、前記ＰＯＩデータベースを参照して該当するＰＯＩを検索する第３のステップと、
前記経路探索手段が前記探索起点設定手段により決定された探索起点から前記検索されたＰＯＩまでの経路を探索する第４のステップと、
前記表示手段に表示された地図画像上に前記探索起点から前記検索されたＰＯＩまで、前記探索された経路に沿って前記オブジェクト画像を所定の速度で移動させてＰＯＩを表示する第５のステップと、を有することを特徴とするＰＯＩ案内表示方法。
【請求項２２】
前記表示手段は、地図画像を表示した表示領域に隣接してＰＯＩカテゴリごとのオブジェクト画像をオブジェクト画像群として表示し、前記操作・入力手段は、前記所定の操作として、前記オブジェクト画像群から検索を所望する前記オブジェクト画像を選択し、前記表示手段に表示された地図画像へ投下する操作手段を含み、前記第１のステップは、前記操作手段による前記オブジェクト画像の操作を検出する処理を含むことを特徴とする請求の範囲第２１項に記載のＰＯＩ案内表示方法。
【請求項２３】
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をドラッグ・アンド・ドロップする操作手段を含み、前記オブジェクト画像操作検出手段は、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする請求の範囲第２２項に記載の地図表示システム。
【請求項２４】
前記操作手段は、検索するＰＯＩ数を設定するため前記オブジェクト画像をクリックする操作手段を有し、前記第１のステップは、前記操作手段による前記オブジェクト画像の操作を検出する処理を含むことを特徴とする請求の範囲第２２項に記載のＰＯＩ案内表示方法。
【請求項２５】
前記オブジェクト画像はテキストまたは絵文字であり、前記操作・入力手段は、前記所定の操作として、検索を所望する前記オブジェクト画像を選択し、前記表示手段に表示された地図画像へ投下する操作手段を含み、前記第１のステップは、オブジェクト画像の操作を検出する処理を含むことを特徴とする請求の範囲第２４項に記載のＰＯＩ案内表示方法。
【請求項２６】
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をコピー・アンド・ペーストする操作手段を含み、前記第１のステップは、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする請求の範囲第２５項に記載のＰＯＩ案内表示方法。
【請求項２７】
前記ＰＯＩ案内表示方法は、更に、前記オブジェクト画像が投下された地図画面上の座標を、前記探索起点設定手段が探索起点として決定するステップを有することを特徴とする請求の範囲第２２項に記載のＰＯＩ案内表示方法。
【請求項２８】
前記地図表示システムは、更に現在位置を測位する測位手段を備え、前記ＰＯＩ案内表示方法は、更に、前記表示手段に表示された地図画像の中心座標または前記測位手段が測位した現在位置を、前記探索起点設定手段が探索起点として決定するステップを有することを特徴とする請求の範囲第２１項に記載のＰＯＩ案内表示方法。
【請求項２９】
ＰＯＩデータベースと、端末装置から送信されるオブジェクト情報からＰＯＩカテゴリまたはＰＯＩ情報を抽出し、前記ＰＯＩデータベースを参照してＰＯＩを検索するＰＯＩ検索手段と、を備え、検索したＰＯＩの情報を前記端末装置に送信する経路探索サーバに接続される端末装置であって、
前記端末装置は、地図画像を表示する表示手段と、ＰＯＩのカテゴリまたはＰＯＩ情報を含むオブジェクト画像に対して所定の操作を行うための操作・入力手段と、前記オブジェクト画像に対する操作を検出するオブジェクト画像操作検出手段と、を備え、
前記オブジェクト画像操作検出手段が、前記操作・入力手段により前記オブジェクト画像に対して行われた所定の操作を検出すると、当該オブジェクト画像の情報を前記経路探索サーバに送信し、前記表示手段は、前記経路探索サーバから受信したＰＯＩの情報に基づいて当該ＰＯＩを地図画像上に表示することを特徴とする端末装置。
【請求項３０】
ＰＯＩデータベースと、端末装置から送信されるオブジェクト情報からＰＯＩカテゴリまたはＰＯＩ情報を抽出し、前記ＰＯＩデータベースを参照してＰＯＩを検索するＰＯＩ検索手段と、端末装置から送信された探索起点から前記検索されたＰＯＩまでの経路を探索する経路探索手段と、を備え、検索したＰＯＩの情報と、前記探索起点から当該ＰＯＩまでの案内経路を前記端末装置に送信する経路探索サーバに接続される端末装置であって、
前記端末装置は、地図画像を表示する表示手段と、ＰＯＩのカテゴリまたはＰＯＩ情報を含むオブジェクト画像に対して所定の操作を行うための操作・入力手段と、前記オブジェクト画像に対する操作を検出するオブジェクト画像操作検出手段と、経路探索の起点を決定する探索起点設定手段と、を備え、
前記オブジェクト画像操作検出手段が、前記操作・入力手段により前記オブジェクト画像に対して行われた所定の操作を検出すると、当該オブジェクト画像の情報を前記探索起点設定手段が決定した探索起点の情報を前記経路探索サーバに送信し、前記表示手段は、前記経路探索サーバから受信したＰＯＩの情報と案内経路に基づいて、前記地図画像上に前記探索起点から前記検索されたＰＯＩまで、前記探索された経路に沿って前記オブジェクト画像を所定の速度で移動させてＰＯＩを表示することを特徴とする端末装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所望の興味対象場所（ＰＯＩ：Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）を検索し、検索された興味対象場所への経路案内を行うことができるナビゲーションシステムに関するものである。本発明は、特に、表示手段に表示される地図の周辺に検索を所望するＰＯＩのカテゴリを表すオブジェクト画像を表示し、当該オブジェクト画像を表示された地図上にドラッグ・アンド・ドロップすることにより当該オブジェクト画像によって特定されるＰＯＩを検索するようにしたナビゲーションシステムに関するものである。また、更に、本発明は、前記のような該検索によって得られたＰＯＩの位置までの案内経路上を、前記オブジェクト画像を連続的または間歇的に移動して表示するようにした、ナビゲーションシステム、携帯端末装置およびオブジェクト画像を用いた検索条件の入力方法ならびに案内表示方法に関するものである。
【背景技術】
【０００２】
近年、携帯電話など携帯端末がブラウザを搭載し、インターネットにアクセスして所望の情報の提供を受けることができるようになっている。このようなシステムにおいては、ユーザは携帯端末を操作して、サーバに備えられた検索エンジン等を利用して所望のサイトを見出し、当該サイトのコンテンツをダウンロードして、ブラウザにより当該コンテンツを閲覧している。上記コンテンツには種々のカテゴリに属する情報があり、店舗やイベントの情報提供、鉄道路線の時刻表の提供や、鉄道の乗り換え案内なども含まれる。【０００３】
店舗やイベントの情報提供にあっては、ユーザが携帯端末を操作して店舗やイベントのカテゴリ、検索したい地域を入力して指定したカテゴリに該当し、かつ当該地域にある店舗やイベントが検索されその情報が携帯端末装置に配信される。時刻表の提供においては、ユーザが携帯端末を操作して、路線を指定すると、当該路線の時刻表が携帯端末の表示装置の画面上に提示される。また、乗り換え案内においては、ユーザが、出発地や目的地を指定することにより、推奨する経路が提示される。【０００４】
情報配信サーバも機能が充実され、上記のような鉄道路線やバス路線の時刻表の提供や乗り換え案内にとどまらず、従来の車載用ナビゲーションシステムの機能を携帯電話などの携帯端末に提供する情報配信サーバも実現されている。このようなシステムによれば、自動車の運転者のみならず、歩行者に対するナビゲーションサービスを提供することができる。【０００５】
携帯電話のユーザは上記のようなサービスを利用して種々の所望の情報を得ることができる。例えば、ユーザが興味を持っている興味対象場所（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ：以下単にＰＯＩという）に関する地図や営業内容、価格、営業時間などの情報を得ることができる。ＰＯＩとは、例えば、ホテル、レストラン、デパート、テーマパーク、コンビニ、ガソリンスタンド、運動施設、公園などのあらゆる店舗、施設が対象となり得る。このためＰＯＩは種類（カテゴリ）が膨大であり、当該カテゴリに属する店舗、場所も無数に存在する。情報配信サーバがカバーする範囲が広ければ広い程その数も増加する。【０００６】
従って、これら無数のＰＯＩに関する情報をユーザに提供するため、情報配信サーバはＰＯＩデータベースを備えている。このＰＯＩデータベースにおいては、ＰＯＩはカテゴリ分けされており、また、このＰＯＩカテゴリはその数の多さから大分類、中分類、小分類などと階層化されている。ユーザは携帯端末に表示されたメニュー画面から所望のＰＯＩカテゴリを選択して情報配信サーバにデータを要求することになるが、特定の所望のＰＯＩカテゴリを選択するために、大分類、中分類、小分類とカテゴリの階層をたどり、情報配信を希望するＰＯＩカテゴリを選択することになる。【０００７】
また、ユーザが特定のＰＯＩに関する情報の配信を希望する場合は、当該ＰＯＩを利用する意図を持っているのが普通であるから、ユーザが希望する地域や現在地周辺のＰＯＩに関する情報を得ることが目的であることが一般的である。従ってＰＯＩカテゴリを選択するとともに、ＰＯＩの存在する地域や自身の現在位置情報を指定する操作を伴う。【０００８】
ユーザが利用する携帯端末が携帯電話である場合、最近の携帯電話はＧＰＳ受信機を備え、ＧＰＳ衛星からの信号を受信して自身の現在位置を算出する測位機能を有しておりこの機能を利用して現在位置を情報配信サーバに送信することができる。また、ナビゲーションサービスを受けることのできる携帯端末であれば、所望の特定のＰＯＩ情報を得た後、現在位置または自宅、勤務先など所望の出発地として当該特定のＰＯＩまでの経路探索を受けることもできる。【０００９】
このようなＰＯＩ情報提供システムは種々提案されている。例えば、下記の特許文献１（特開２００３−１３２４８３号公報）に「情報配信方法」として開示されたシステムが知られている。【００１０】
この特許文献１に開示された情報配信方法は、情報配信コンピュータシステムと端末装置である携帯電話とからなるシステムである。この情報配信コンピュータシステムは、外部の携帯電話から或るＰＯＩの案内情報が要求されると、所望ＰＯＩの案内情報に、ＰＯＩの位置情報と最適経路情報の情報配信コンピュータシステムに対する経路探索要求用のＵＲＬをリンク情報とするリンクを付随させて要求元に返信する。該携帯電話でＰＯＩの案内情報と一緒に表示されたリンクを選択すると、ＧＰＳ受信部で検出された現在位置を出発地、ＰＯＩの位置情報を目的地、計時部で計時された日時を出発予定日時とした経路探索条件が自動設定され、情報配信コンピュータシステムに対し、経路探索条件の情報を付随した経路探索要求をするように構成されている。【００１１】
すなわち、この情報配信コンピュータシステムは、携帯電話からＰＯＩの検索要求があり、特定のＰＯＩを検索しそのＰＯＩ案内情報（地図、営業案内など）を携帯電話に配信する際に、経路探索機能へのリンク情報を付加して配信し、携帯電話がそのリンクを選択すると現在位置から当該ＰＯＩへの最適経路を探索して配信するようにしたものである。【００１２】
また、下記の特許文献２（特開２００３−１５０４７５公報）に「情報提供システムおよび方法」として開示されたシステムも知られている。この特許文献２に開示された情報提供システムは、携帯端末とＷｅｂアプリケーションサーバからなるシステムである。【００１３】
この情報提供システムにおいて、携帯端末を利用するユーザは、表示された提供サービスメニューから要求するサービスを選択する。選択されたサービスの情報はＷｅｂアプリケーションサーバに送信される。ＧＰＳ衛星は位置情報を出力する。携帯端末は、位置情報を受信し、受信した位置情報に基づいて現在位置を算出し、その現在位置の情報を、インターネットを介してＷｅｂアプリケーションサーバに送信する。Ｗｅｂアプリケーションサーバは、携帯端末から送信された現在位置の情報を受信し、携帯端末を利用するユーザによって選択されたサービスに関する情報であって、その現在位置に関連する情報を携帯端末に送信する。【００１４】
また、ユーザが情報提供を希望する配信条件を予め登録できるようにした情報配信サーバシステムも知られている。このようなシステムは、例えば、下記の特許文献３（特開２００２−９９８１６号公報）に「情報配信サーバ、移動体端末および情報配信システム」として開示されている。【００１５】
この特許文献３に開示された情報配信システムは、自動車に搭載される移動体端末と情報配信サーバとからなるシステムである。この情報提供システムにおける情報配信サーバは、移動体端末に対して情報配信するための配信部と、移動体端末から当該移動体端末の位置情報を取得する位置情報取得部と、移動体端末に対して配信すべき複数の配信情報と配信情報毎に配信地域を指定する配信地域指定情報および前記移動体端末が要求する配信情報の種類を特定する配信情報特定情報を格納する記憶部と、を有し、位置情報取得手段によって取得した位置情報に対応する位置が配信地域指定情報に対応する配信地域に含まれ、かつ、当該配信情報の種類が配信情報特定情報に対応する種類である場合に当該配信情報を当該移動体端末に配信するように構成されている。【００１６】
すなわち、この情報配信システムは、移動体端末が情報配信サーバに予め情報配信を希望する特定のＰＯＩと情報配信を希望するエリアとを登録しておき、情報配信サーバが移動体端末の位置をモニタし、移動体端末が登録したエリアに到達すると指定（登録）されたＰＯＩに関する情報を配信するように構成されたシステムである。【００１７】
更に、ＰＯＩに関する情報を端末装置に提供するにあたって、各ＰＯＩの営業時間を考慮し、端末装置からＰＯＩ検索の要求があった時間に基づいて時間帯別に営業中のＰＯＩを検索するシステムも知られている。例えば、下記の特許文献４（特許第３３５４８５１号明細書）に「ナビゲーション装置」として開示されている。【００１８】
このナビゲーション装置は、車両の位置を検出する位置検出手段と、地図情報が記憶された地図情報記憶手段と、現在位置から指定位置までの経路を検索し、案内する経路検索手段とを備えたナビゲーション装置において、使用者の操作により、時間帯と利用施設のデータが対応して記憶される施設データ記憶手段と、現時刻が前記施設データ記憶手段に記憶された記憶時間帯にあることを検出する時間帯検出手段と、時間帯検出手段により現時刻が記憶時間帯にあることが検出された時に、施設データ記憶手段に記憶された利用施設の中から現時刻がある記憶時間帯に対応して記憶された利用施設を選択する施設選択手段と、施設選択手段により選択された利用施設から現在位置に最も近い利用施設を検索する施設検索手段とを備えたものである。【００１９】
また、一般的なナビゲーション装置、通信ナビゲーションシステムに使用される経路探索装置、経路探索方法は、例えば、下記の特許文献５（特開２００１−１６５６８１号公報）に開示されている。このナビゲーションシステムは、携帯ナビゲーション端末から出発地と目的地の情報を経路探索サーバに送り、経路探索サーバで道路網や交通網のデータから探索条件に合致した経路を探索して案内するように構成されている。探索条件としては、出発地から目的地までの移動手段、例えば、徒歩、自動車、鉄道と徒歩の併用などがあり、これを探索条件の１つとして経路探索する。【００２０】
経路探索サーバは、地図データの道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、全てのリンクのコスト情報（距離や所要時間）をデータベースとして備えている。そして、経路探索サーバは、データベースを参照して、出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるノード、リンクをたどって案内経路とすることによって最短の経路を携帯ナビゲーション端末に案内することができる。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。上記特許文献５には、このダイクストラ法を用いた経路探索方法も開示されている。【００２１】
また、観光地などでは地図表示板を利用した案内もよく行われている。この案内では、地図表示板に表示された地図と、観光施設や宿泊施設の選択ボタンが設けられ、観光客がボタンを押したＰＯＩに応じて地図表示板上のランプが点灯して位置を表示するものである。【００２２】
【特許文献１】特開２００３−１３２４８３号公報（図１、段落［０００６］）
【特許文献２】特開２００３−１５０４７５号公報（図１、図２、段落［００１３］）
【特許文献３】特開２００２−９９８１６号公報（図１、図２、段落［００３４］、［００３６］）
【特許文献４】特許第３３５４８５１号明細書（図１、段落［００１４］）
【特許文献５】特開２００１−１６５６８１号公報（図１、図２）
【発明の開示】
【発明が解決しようとする課題】
【００２３】
先に述べたように、ＰＯＩは多くのカテゴリに渡るため、上記特許文献１に開示されたような情報配信システムにおいて、利用者が所望のＰＯＩを検索するためには、検索画面からテキスト入力により検索したいＰＯＩのカテゴリや検索対象の地域などを指定する必要がある。このため、利用者にとって検索したいＰＯＩのカテゴリなどをテキストで入力するという煩雑な操作が要求されるという問題点があった。【００２４】
また、ＰＯＩ検索の方法としては、ＰＯＩ検索メニュー画面に表示されたＰＯＩカテゴリのリストから検索したいＰＯＩのカテゴリを選択する方法もある。ＰＯＩのカテゴリはその数の多さから大分類、中分類、小分類などと階層化されており、ＰＯＩ検索メニュー画面もそれに応じて階層化されている。従って、利用者は所望のＰＯＩカテゴリを選択するために、大分類、中分類、小分類とカテゴリの階層をたどり、所望のカテゴリを選択しなければならず操作が煩雑になるという問題点があった。【００２５】
本願の発明者は、上記の問題点を解消すべく種々検討を重ねた結果、表示手段に表示される地図の周辺に検索を所望するＰＯＩのカテゴリを表すオブジェクト画像を表示し、当該オブジェクト画像を表示された地図上にドラッグ・アンド・ドロップすることにより当該オブジェクト画像によって特定されるＰＯＩを検索するように構成すれば上記問題点を解消し得ることに想到して本発明を完成するに至ったものである。【００２６】
また、検索されたＰＯＩまでの経路上を、上記オブジェクト画像を順次移動させながら表示すれば、利用者にＰＯＩまでの案内経路をわかり易く示すことができることに想到して本発明を完成するに至ったものである。【００２７】
すなわち、本発明は、上記の問題点を解消することを課題とし、簡単な操作で所望のＰＯＩの検索条件が指定でき、また、検索されたＰＯＩまでの案内経路をわかり易く表示することができるナビゲーションシステム、携帯端末装置およびオブジェクト画像を用いた検索条件の入力方法ならびに案内表示方法を提供することを目的とするものである。
【課題を解決するための手段】
【００２８】
前記課題を解決するために、本願の第1発明は、
地図画像を表示する表示手段を備えた端末装置と、ＰＯＩデータベースを備えた経路探索サーバとからなる地図表示システムにおいて、
前記地図表示システムは、ＰＯＩのカテゴリまたはＰＯＩ情報を含むオブジェクト画像に対して所定の操作を行うための操作・入力手段と、前記オブジェクト画像に対する操作を検出するオブジェクト画像操作検出手段と、前記操作されたオブジェクト画像からＰＯＩカテゴリまたはＰＯＩ情報を抽出して前記ＰＯＩデータベースを参照してＰＯＩを検索するＰＯＩ検索手段と、を備え、
前記表示手段は地図画像上に前記ＰＯＩ検索手段によって検索されたＰＯＩを表示することを特徴とする。【００２９】
本願の第１発明の第２の態様は、
前記表示手段は、地図画像を表示した表示領域に隣接してＰＯＩカテゴリごとのオブジェクト画像をオブジェクト画像群として表示し、前記操作・入力手段は、前記所定の操作として、前記オブジェクト画像群から検索を所望する前記オブジェクト画像を選択し、前記表示手段に表示された地図画像へ投下する操作手段を含み、前記オブジェクト画像操作検出手段は、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする。【００３０】
本願の第１発明の第３の態様は、
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をドラッグ・アンド・ドロップする操作手段を含み、前記オブジェクト画像操作検出手段は、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする。【００３１】
本願の第１発明の第４の態様は、
前記操作手段は、検索するＰＯＩ数を設定するため前記オブジェクト画像をクリックする操作手段を有し、前記オブジェクト画像操作検出手段は、前記操作手段によるオブジェクト画像のクリック回数を検出することを特徴とする。【００３２】
本願の第１発明の第５の態様は、
前記オブジェクト画像はテキストまたは絵文字であり、前記操作・入力手段は、前記所定の操作として、検索を所望する前記オブジェクト画像を選択し、前記表示手段に表示された地図画像へ投下する操作手段を含むことを特徴とする。【００３３】
本願の第１発明の第６の態様は、
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をコピー・アンド・ペーストする操作手段を含み、前記オブジェクト画像操作検出手段は、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする。【００３４】
また、本願の第２発明は、
地図画像を表示する表示手段を備えた端末装置と、ＰＯＩデータベースを備えた経路探索サーバとからなる地図表示システムにおいて、
前記地図表示システムは、ＰＯＩのカテゴリまたはＰＯＩ情報を含むオブジェクト画像に対して所定の操作を行うための操作・入力手段と、前記オブジェクト画像に対する操作を検出するオブジェクト画像操作検出手段と、経路探索の起点を決定する探索起点設定手段と、前記操作されたオブジェクト画像からＰＯＩカテゴリまたはＰＯＩ情報を抽出して前記ＰＯＩデータベースを参照してＰＯＩを検索するＰＯＩ検出手段と、探索起点設定手段により決定された探索起点から前記検索されたＰＯＩまでの経路を探索する経路探索手段と、を備え、
前記表示手段には地図画像上に前記探索起点から前記検索されたＰＯＩまで、前記探索された経路に沿って前記オブジェクト画像を所定の速度で移動させてＰＯＩを表示することを特徴とする。【００３５】
本願の第２発明の第２の態様は、
前記表示手段は、地図画像を表示した表示領域に隣接してＰＯＩカテゴリごとのオブジェクト画像をオブジェクト画像群として表示し、前記操作・入力手段は、前記所定の操作として、前記オブジェクト画像群から検索を所望する前記オブジェクト画像を選択し、前記表示手段に表示された地図画像へ投下する操作手段を含み、前記オブジェクト画像操作検出手段は、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする。【００３６】
本願の第２発明の第３の態様は、
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をドラッグ・アンド・ドロップする操作手段を含み、前記オブジェクト画像操作検出手段は、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする。【００３７】
本願の第２発明の第４の態様は、
前記操作手段は、検索するＰＯＩ数を設定するため前記オブジェクト画像をクリックする操作手段を有し、前記オブジェクト画像操作検出手段は、前記操作手段によるオブジェクト画像のクリック回数を検出することを特徴とする。【００３８】
本願の第２発明の第５の態様は、
前記オブジェクト画像はテキストまたは絵文字であり、前記操作・入力手段は、前記所定の操作として、検索を所望する前記オブジェクト画像を選択し、前記表示手段に表示された地図画像へ投下する操作手段を含むことを特徴とする。【００３９】
本願の第２発明の第６の態様は、
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をコピー・アンド・ペーストする操作手段を含み、前記オブジェクト画像操作検出手段は、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする。【００４０】
本願の第２発明の第７の態様は、
前記探索起点設定手段は、前記オブジェクト画像が投下された地図画面上の座標を探索起点として決定することを特徴とする。【００４１】
本願の第２発明の第８の態様は、
前記地図表示システムは、更に現在位置を測位する測位手段を備え、前記探索起点設定手段は、前記表示手段に表示された地図画像の中心座標または前記測位手段が測位した現在位置を探索起点として決定することを特徴とする。【００４２】
また、本願の第３発明は、
地図画像を表示する表示手段を備えた端末装置と、ＰＯＩデータベースを備えた経路探索サーバとからなる地図表示システムにおけるＰＯＩ検索条件の入力方法であって、
前記地図表示システムは、ＰＯＩのカテゴリまたはＰＯＩ情報を含むオブジェクト画像に対して所定の操作を行うための操作・入力手段と、前記オブジェクト画像に対する操作を検出するオブジェクト画像操作検出手段と、前記操作されたオブジェクト画像からＰＯＩカテゴリまたはＰＯＩ情報を抽出して前記ＰＯＩデータベースを参照してＰＯＩを検索するＰＯＩ検索手段と、を備え、
前記オブジェクト画像操作検出手段が、前記操作・入力手段によって前記オブジェクト画像に対して行われた所定の操作が行われたことを検出する第１のステップと、
前記ＰＯＩ検索手段が、前記操作されたオブジェクト画像からＰＯＩカテゴリまたはＰＯＩ情報を抽出する第２のステップと、前記ＰＯＩデータベースを参照して該当するＰＯＩを検索する第３のステップと、
前記表示手段に表示された地図画像上に、前記ＰＯＩ検索手段によって検索されたＰＯＩを表示する第４のステップと、を有することを特徴とする。【００４３】
本願の第３発明の第２の態様は、
前記表示手段は、地図画像を表示した表示領域に隣接してＰＯＩカテゴリごとのオブジェクト画像をオブジェクト画像群として表示し、前記操作・入力手段は、前記所定の操作として、前記オブジェクト画像群から検索を所望する前記オブジェクト画像を選択し、前記表示手段に表示された地図画像へ投下する操作手段を含み、前記第１のステップは、前記操作手段による前記オブジェクト画像の操作を検出する処理を含むことを特徴とする。【００４４】
本願の第３発明の第３の態様は、
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をドラッグ・アンド・ドロップする操作手段を含み、前記第１のステップは、前記操作手段による前記オブジェクト画像の操作を検出する処理を含むことを特徴とする。【００４５】
本願の第３発明の第４の態様は、
前記操作手段は、検索するＰＯＩ数を設定するため前記オブジェクト画像をクリックする操作手段を有し、前記第１のステップは、前記操作手段によるオブジェクト画像のクリック回数を検出する処理を含むことを特徴とする。【００４６】
本願の第３発明の第５の態様は、
前記オブジェクト画像はテキストまたは絵文字であり、前記操作・入力手段は、前記所定の操作として、検索を所望する前記オブジェクト画像を選択し、前記表示手段に表示された地図画像へ投下する操作手段を含み、前記第１のステップは、オブジェクト画像の操作を検出する処理を含むことを特徴とする。【００４７】
本願の第３発明の第６の態様は、
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をコピー・アンド・ペーストする操作手段を含み、前記第１のステップは、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする。【００４８】
また、本願の第４発明は、
地図画像を表示する表示手段を備えた端末装置と、ＰＯＩデータベースを備えた経路探索サーバとからなる地図表示システムにおけるＰＯＩ案内表示方法であって、
前記地図表示システムは、ＰＯＩのカテゴリまたはＰＯＩ情報を含むオブジェクト画像に対して所定の操作を行うための操作・入力手段と、前記オブジェクト画像に対する操作を検出するオブジェクト画像操作検出手段と、経路探索の起点を決定する探索起点設定手段と、前記操作されたオブジェクト画像からＰＯＩカテゴリまたはＰＯＩ情報を抽出して前記ＰＯＩデータベースを参照してＰＯＩを検索するＰＯＩ検出手段と、探索起点設定手段により決定された探索起点から前記検索されたＰＯＩまでの経路を探索する経路探索手段と、を備え、
前記オブジェクト画像操作検出手段が、前記操作・入力手段によって前記オブジェクト画像に対して行われた所定の操作が行われたことを検出する第１のステップと、
前記ＰＯＩ検索手段が、前記操作されたオブジェクト画像からＰＯＩカテゴリまたはＰＯＩ情報を抽出する第２のステップと、前記ＰＯＩデータベースを参照して該当するＰＯＩを検索する第３のステップと、
前記経路探索手段が前記探索起点設定手段により決定された探索起点から前記検索されたＰＯＩまでの経路を探索する第４のステップと、
前記表示手段に表示された地図画像上に前記探索起点から前記検索されたＰＯＩまで、前記探索された経路に沿って前記オブジェクト画像を所定の速度で移動させてＰＯＩを表示する第５のステップと、を有することを特徴とする。【００４９】
本願の第４発明の第２の態様は、
前記表示手段は、地図画像を表示した表示領域に隣接してＰＯＩカテゴリごとのオブジェクト画像をオブジェクト画像群として表示し、前記操作・入力手段は、前記所定の操作として、前記オブジェクト画像群から検索を所望する前記オブジェクト画像を選択し、前記表示手段に表示された地図画像へ投下する操作手段を含み、前記第１のステップは、前記操作手段による前記オブジェクト画像の操作を検出する処理を含むことを特徴とする。【００５０】
本願の第４発明の第３の態様は、
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をドラッグ・アンド・ドロップする操作手段を含み、前記オブジェクト画像操作検出手段は、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする。【００５１】
本願の第４発明の第４の態様は、
前記操作手段は、検索するＰＯＩ数を設定するため前記オブジェクト画像をクリックする操作手段を有し、前記第１のステップは、前記操作手段による前記オブジェクト画像の操作を検出する処理を含むことを特徴とする。【００５２】
本願の第４発明の第５の態様は、
前記オブジェクト画像はテキストまたは絵文字であり、前記操作・入力手段は、前記所定の操作として、検索を所望する前記オブジェクト画像を選択し、前記表示手段に表示された地図画像へ投下する操作手段を含み、前記第１のステップは、オブジェクト画像の操作を検出する処理を含むことを特徴とする。【００５３】
本願の第４発明の第６の態様は、
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をコピー・アンド・ペーストする操作手段を含み、前記第１のステップは、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする。【００５４】
本願の第４発明の第７の態様は、
前記ＰＯＩ案内表示方法は、更に、前記オブジェクト画像が投下された地図画面上の座標を、前記探索起点設定手段が探索起点として決定するステップを有することを特徴とする。【００５５】
本願の第４発明の第８の態様は、
前記地図表示システムは、更に現在位置を測位する測位手段を備え、前記ＰＯＩ案内表示方法は、更に、前記表示手段に表示された地図画像の中心座標または前記測位手段が測位した現在位置を、前記探索起点設定手段が探索起点として決定するステップを有することを特徴とする。【００５６】
また、本願の第５発明は、
ＰＯＩデータベースと、端末装置から送信されるオブジェクト情報からＰＯＩカテゴリまたはＰＯＩ情報を抽出し、前記ＰＯＩデータベースを参照してＰＯＩを検索するＰＯＩ検索手段と、を備え、検索したＰＯＩの情報を前記端末装置に送信する経路探索サーバに接続される端末装置であって、
前記端末装置は、地図画像を表示する表示手段と、ＰＯＩのカテゴリまたはＰＯＩ情報を含むオブジェクト画像に対して所定の操作を行うための操作・入力手段と、前記オブジェクト画像に対する操作を検出するオブジェクト画像操作検出手段と、を備え、
前記オブジェクト画像操作検出手段が、前記操作・入力手段により前記オブジェクト画像に対して行われた所定の操作を検出すると、当該オブジェクト画像の情報を前記経路探索サーバに送信し、前記表示手段は、前記経路探索サーバから受信したＰＯＩの情報に基づいて当該ＰＯＩを地図画像上に表示することを特徴とする。【００５７】
また、本願の第６発明は、
ＰＯＩデータベースと、端末装置から送信されるオブジェクト情報からＰＯＩカテゴリまたはＰＯＩ情報を抽出し、前記ＰＯＩデータベースを参照してＰＯＩを検索するＰＯＩ検索手段と、端末装置から送信された探索起点から前記検索されたＰＯＩまでの経路を探索する経路探索手段と、を備え、検索したＰＯＩの情報と、前記探索起点から当該ＰＯＩまでの案内経路を前記端末装置に送信する経路探索サーバに接続される端末装置であって、
前記端末装置は、地図画像を表示する表示手段と、ＰＯＩのカテゴリまたはＰＯＩ情報を含むオブジェクト画像に対して所定の操作を行うための操作・入力手段と、前記オブジェクト画像に対する操作を検出するオブジェクト画像操作検出手段と、経路探索の起点を決定する探索起点設定手段と、を備え、
前記オブジェクト画像操作検出手段が、前記操作・入力手段により前記オブジェクト画像に対して行われた所定の操作を検出すると、当該オブジェクト画像の情報を前記探索起点設定手段が決定した探索起点の情報を前記経路探索サーバに送信し、前記表示手段は、前記経路探索サーバから受信したＰＯＩの情報と案内経路に基づいて、前記地図画像上に前記探索起点から前記検索されたＰＯＩまで、前記探索された経路に沿って前記オブジェクト画像を所定の速度で移動させてＰＯＩを表示することを特徴とする。
【発明の効果】
【００５８】
本願の第１発明においては、地図表示システムは、ＰＯＩのカテゴリまたはＰＯＩ情報を含むオブジェクト画像に対して所定の操作を行うための操作・入力手段と、前記オブジェクト画像に対する操作を検出するオブジェクト画像操作検出手段と、前記操作されたオブジェクト画像からＰＯＩカテゴリまたはＰＯＩ情報を抽出してＰＯＩデータベースを参照してＰＯＩを検索するＰＯＩ検索手段と、を備え、前記表示手段は地図画像上に前記ＰＯＩ検索手段によって検索されたＰＯＩを表示する。【００５９】
このような構成によれば、検索したいＰＯＩカテゴリまたはＰＯＩ情報を示すすリょくンシステムオブジェクト画像を、操作・入力手段によって各種の操作、例えば、ドラッグ・アンド・ドロップ操作などの操作を行うだけで容易にＰＯＩ検索を実行し、地図画像上に検索されたＰＯＩを表示することができるようになる。【００６０】
また、本願の第２発明においては、地図表示システムは、ＰＯＩのカテゴリまたはＰＯＩ情報を含むオブジェクト画像に対して所定の操作を行うための操作・入力手段と、前記オブジェクト画像に対する操作を検出するオブジェクト画像操作検出手段と、経路探索の起点を決定する探索起点設定手段と、前記操作されたオブジェクト画像からＰＯＩカテゴリまたはＰＯＩ情報を抽出してＰＯＩデータベースを参照してＰＯＩを検索するＰＯＩ検出手段と、探索起点設定手段により決定された探索起点から前記検索されたＰＯＩまでの経路を探索する経路探索手段と、を備え、前記表示手段には地図画像上に前記探索起点から前記検索されたＰＯＩまで、前記探索された経路に沿って前記オブジェクト画像を所定の速度で移動させてＰＯＩを表示する。【００６１】
このような構成によれば、検索されたＰＯＩを、オブジェクト画像を案内経路にそって移動させて表示するから利用者はＰＯＩへの案内経路を容易に識別できるようになる。また、複数のＰＯＩを検索した場合には、最も近いＰＯＩにはオブジェクト画像が最も早く到達して停止するから、利用者は地図上で最も近いＰＯＩを容易に識別できるようになる。【００６２】
本願の第３発明においては、本願の第１発明の地図表示システムにおけるＰＯＩ検索条件の入力方法を提供することができるようになる。また、本願の第４発明においては、本願の第２発明の地図表示システムにおけるＰＯＩ案内表示方法を提供することができるようになる。また、本願の第５発明、第６発明においては、それぞれ、本願の第１発明、第２発明の地図表示システムにおける端末装置を提供することができるようになる。
【図面の簡単な説明】
【００６３】
【図１】本発明の実施例にかかる地図表示システムの構成を示すシステム構成図である。
【図２】本発明の実施例にかかる経路探索サーバの構成を示すブロック図である。
【図３】本発明の実施例にかかる携帯端末装置の構成を示すブロック図である。
【図４】本発明の実施例にかかる携帯端末装置における表示画面の構成を示す図である。
【図５】本発明においてＰＯＩのカテゴリ選択などに使用されるオブジェクト画像の例を示す図である。
【図６】地図画像上に所望のオブジェクト画像をドラッグ・アンド・ドロップ操作する状態を説明するための表示画面を模式的に示した図である。
【図７】オブジェクト画像のクリック回数とＰＯＩ検索数の関係を説明するための図である。
【図８】本発明にかかるＰＯＩ検索結果およびＰＯＩまでの案内経路の表示画面の一例を示す図であり、図８Ａは検索された３つのＰＯＩまでの案内経路表示の中間状態を示す図、図８Ｂは検索された３つのＰＯＩまでの案内経路表示の最終状態を示す図である。
【図９】経路探索のための道路ネットワークのデータを説明するための模式図である。
【図１０】経路探索のための交通ネットワークのデータを説明するための模式図である。
【図１１】本発明にかかるナビゲーションシステムの動作手順を示すフローチャートである。
【図１２】本発明の実施例２にかかるナビゲーションシステムの動作手順を示すフローチャートである。
【符号の説明】
【００６４】
１０・・・・ナビゲーションシステム（地図表示システム）
１２・・・・ネットワーク
２０・・・・携帯端末装置
２０１・・・制御手段
２１・・・・通信手段
２２・・・・測位手段
２３・・・・配信要求編集手段
２４・・・・配信データ記憶手段
２５・・・・操作・入力手段
２６・・・・表示手段
２７・・・・オブジェクト画像操作検出手段
２８・・・・オブジェクト画像表示制御手段
２９・・・・探索起点設定手段
３０・・・・経路探索サーバ
３１・・・・制御手段
３２・・・・配信データ作成手段
３３・・・・経路探索手段
３４・・・・通信手段
３５・・・・探索用ネットワークデータ
３６・・・・道路ネットワークデータ
３７・・・・交通ネットワークデータ
３８・・・・ＰＯＩ検索手段
３９・・・・オブジェクト情報抽出手段
４０・・・・ＰＯＩデータベース
【発明を実施するための最良の形態】
【００６５】
以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するための地図表示システムを例示するものであって、本発明をこの地図表示システムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の地図表示システムにも等しく適用し得るものである。
【実施例１】
【００６６】
図１は、本発明の実施例にかかる地図表示システムであるナビゲーションシステムの構成を示すシステム構成図である。図１に示すようにナビゲーションシステム１０は、ネットワーク１２を介して接続される携帯端末装置２０、ナビゲーション機能を有する経路探索サーバ３０、各種カテゴリに属するＰＯＩの所在地やサービス内容などのＰＯＩ情報を提供するＰＯＩ情報配信サーバ５０、音楽や各種画像などのコンテンツを提供する情報配信サーバ５１などを備えて構成されている。携帯端末装置２０はユーザ端末であり、好ましくは携帯電話を携帯端末装置２０として用いるものである。【００６７】
本発明にかかるナビゲーションシステム１０は上記の構成に限られるものではなく、ナビゲーションサービス機能を持たないＰＯＩ情報配信システムであってもよく、また、携帯端末装置２０も携帯電話に限られるものでなく、ＰＤＡや音楽プレイヤーなどの携帯機器、あるいは、パーソナルコンピュータ（ＰＣ）であってもよい。【００６８】
携帯端末装置２０は、検索したいＰＯＩのカテゴリや検索対象の地域などを設定し、経路探索サーバ３０にＰＯＩ検索要求を送信する。また、通常のナビゲーションサービスを受ける場合、携帯端末装置２０は出発地、目的地などを設定し、経路探索要求を経路探索サーバ３０に経路探索要求を送信する。経路探索サーバ３０はＰＯＩ情報配信サーバ５０からＰＯＩ情報を収集し、ＰＯＩデータベース４０に蓄積する。【００６９】
経路探索サーバ３０は経路探索のための探索用ネットワークデータ３５、各種ＰＯＩカテゴリに属するＰＯＩの所在位置やサービス内容などのＰＯＩ情報を蓄積したＰＯＩデータベース４０を備え、携帯端末装置２０からＰＯＩ検索要求を受信した場合はＰＯＩデータベース４０を検索し該当するＰＯＩを抽出し、探索用ネットワークデータ３５を参照して当該ＰＯＩまでの経路を探索してＰＯＩ情報や案内経路情報を携帯端末装置２０に配信する。また、経路探索要求を受信した場合には、探索用ネットワークデータ３５を参照して経路探索条件（出発地、目的地などの設定条件）に合致する推奨経路を探索して、その案内経路情報を携帯端末装置２０に配信する。【００７０】
図２は、図１に示した経路探索サーバ３０の構成を示すブロック図である。経路探索サーバ３０は、制御手段３１、配信データ作成手段３２、通信手段３４、経路探索手段３３、探索用ネットワークデータ３５などを備えている。探索用ネットワークデータ３５には、徒歩および自動車用の経路探索のための道路ネットワークデータ３６と、交通機関を用いた経路探索のための交通ネットワークデータ３７とを蓄積している。【００７１】
制御手段３１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段３４は、ネットワーク１１、１２を介して携帯端末装置２０や、各種のＰＯＩ情報を提供するＰＯＩ情報配信サーバ５０と通信するためのインターフェースである。配信データ作成手段３２は、経路探索やＰＯＩ検索の結果を携帯端末装置２０に配信するためのデータに編集するためのものである。経路探索サーバ３０は、ネットワーク１２を介して各種のＰＯＩ情報配信サーバ５０からＰＯＩの情報を収集してＰＯＩデータベース４０にデータベース登録し、ユーザに提供できるＰＯＩ情報を充実してゆくことができる。【００７２】
経路探索手段３３はマルチモーダルな経路探索エンジンであって徒歩と交通機関を併用した経路探索機能を有するものである。このような経路探索エンジンは例えば特開２０００−２５８１８４号公報などに開示されている。経路の探索方法としては周知のダイクストラ法と呼ばれる手法が適用され、経路探索条件やＰＯＩ検索の条件は携帯端末装置２０から送信される。【００７３】
ＰＯＩデータベース４０に蓄積されたＰＯＩ情報はＰＯＩ検索手段３８により検索、参照され、携帯端末装置２０により指定されたＰＯＩカテゴリ、地域などを検索条件として要求されたＰＯＩ情報が検索され、携帯端末装置２０に配信される。オブジェクト情報抽出手段３９は、後述するようにして本発明にかかる携帯端末装置２０から送信されるＰＯＩ検索のためのオブジェクト情報からＰＯＩ検索に必要なＰＯＩ情報を抽出するためのものである。【００７４】
携帯端末装置２０は、図３に示すように、制御手段２０１、通信手段２１、測位手段２２、配信要求編集手段２３、配信データ記憶手段２４、操作・入力手段２５、表示手段２６、オブジェクト画像操作検出手段２７、オブジェクト画像表示制御手段２８、探索起点設定手段２９などを備えて構成されている。測位手段２２はＧＰＳ処理回路などから構成され、ＧＰＳ衛星の信号を受信、処理して携帯端末装置２０の現在位置を緯度・経度で測位する。【００７５】
制御手段２０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。通信手段２１は、ネットワーク１２を介して経路探索サーバ３０と通信するためのインターフェースである。【００７６】
操作・入力手段２５は、数字キーやアルファベットキー、その他の機能キー、選択キー、スクロールキーなどからなる操作・入力のためのものであり、出力手段である表示手段２６に表示されるメニュー画面から所望のメニューを選択し、あるいは、キーを操作して種々の入力操作を行うものである。従って、表示手段２６は操作・入力手段２５の一部としても機能する。また、操作・入力手段２５にはマウスなどの操作手段を備えていてもよい。本発明において、操作・入力手段２５は、後述するオブジェクト画像をクリックしたり、ドラッグ・アンド・ドロップしたり、コピー・アンド・ペーストなど、各種操作を行なうことができる。オブジェクト画像操作検出手段２７は、操作・入力手段２５によってオブジェクト画像に加えられた操作を検出する。【００７７】
配信要求編集手段２３は、操作・入力手段２５や表示手段２６に表示されるメニュー画面などを介して入力されるＰＯＩ検索条件や経路探索条件を経路探索サーバ３０に送信するための配信要求として編集する。また、経路探索サーバ３０が配信要求に従ってＰＯＩ検索した結果や経路探索した結果は、ＰＯＩ情報、案内経路情報として携帯端末装置２０に配信され、携帯端末装置２０は、経路探索サーバ３０から配信された配信データを、配信データ記憶手段２４に一時記憶する。配信データ記憶手段２４に記憶されたＰＯＩ情報や案内経路情報などの配信データは、必要に応じて読み出され、表示手段２６に表示される。【００７８】
オブジェクト画像操作検出手段２７、オブジェクト画像表示制御手段２８、探索起点設定手段２９は、以下に説明するように、本発明にかかるＰＯＩ検索条件の設定に際して動作する部分である。本発明において、携帯端末装置２０は何らかの手順により経路探索サーバ３０から地図データの配信を受け、表示手段２６に地図を表示しているものとする。例えば、測位手段２２で測位した現在位置を経路探索サーバ３０に送信し、現在位置を中心とした所定の範囲の地図データを要求して受信し、表示手段２６に地図を表示しているものとする。【００７９】
図４は、本発明の実施例にかかる携帯端末装置における表示画面の構成を示す図である。
上記のようにして表示手段２６に地図が表示された状態の表示画面は、図４のように地図画像ＭＡＰが表示されるとともに、隣接してオブジェクト画像群ＯＢＪが表示されている。オブジェクト画像群ＯＢＪに表示されるオブジェクト画像のデータはオブジェクト画像操作検出手段２７に記憶されている。【００８０】
オブジェクト画像群ＯＢＪに表示されるオブジェクト画像ＯＢＪ１〜ＯＢＪ１０は、それぞれが特定のＰＯＩカテゴリを表しており、ＰＯＩカテゴリのコードが割り当てられている。例えば、図５に示すようにオブジェクトＯＢＪ１は電車の駅、ＯＢＪ２はタクシー乗り場、ＯＢＪ３はバス乗り場、ＯＢＪ４はトイレ、ＯＢＪ５は自動現金取り扱い装置、ＯＢＪ６はコンビニエンスストア、ＯＢＪ７は病院、ＯＢＪ８は薬局、ＯＢＪ９は駐車場、ＯＢＪ１０はガソリンスタンドを示している。【００８１】
オブジェクト画像群ＯＢＪに表示された各オブジェクト画像ＯＢＪ１〜ＯＢＪ１０は、選択カーソルを所望のオブジェクト画像上に移動させて選択し、地図画像上にドラッグ・アンド・ドロップ操作することができる。オブジェクト画像が地図画像上にドロップされると、その位置は探索起点設定手段２９により表示画面の位置座標として検出される。【００８２】
図６は、地図画像上に所望のオブジェクト画像をドラッグ・アンド・ドロップ操作する状態を説明するための表示画面を模式的に示した図である。利用者がコンビニエンスストアを検索したい場合、図６に示すようにオブジェクト画像群ＯＢＪに表示されたオブジェクト画像からコンビニエンスストアを示すオブジェクト画像ＯＢＪ６を選択し、ドラッグ・アンド・ドロップ操作を行って地図画像上の所望位置にオブジェクト画像ＯＢＪ６をドロップする。【００８３】
オブジェクト画像ＯＢＪ６がドロップされた位置は前述のように探索起点設定手段２９により表示画面の位置座標として検出される。この場合、オブジェクト画像の位置は、表示している地図画像の緯度・経度の情報から、表示画面の位置座標を緯度・経度に変換して絶対位置情報として検出することもできる。【００８４】
すなわち、本発明においては、検索したいＰＯＩカテゴリを文字として入力したり、メニュー画面に表示されたカテゴリリストの階層をたどって選択する必要はなく、所望のオブジェクト画像を地図上にドラッグ・アンド・ドロップ操作するという簡単な操作によってＰＯＩカテゴリの指定とＰＯＩ検索要求を行うことができる。オブジェクト画像はＰＯＩのカテゴリを直感的に理解できるアイコン画像のような画像として用意されており、どのオブジェクト画像を選択すればよいか迷うようなことはない。【００８５】
配信要求編集手段２３は、選択されたオブジェクト画像と地図画像上にドロップされた位置などのオブジェクト情報をＰＯＩ検索要求として編集して経路探索サーバ３０に送信する。経路探索サーバ３０はこのオブジェクト情報を受信して、携帯端末装置２０に表示されている地図範囲の周辺に存在するＰＯＩを検索する。そしてＰＯＩ検索によって得られた個々の該当ＰＯＩへの経路を探索する。【００８６】
該当ＰＯＩまでの経路探索の起点は探索起点設定手段２９により決定されるが、探索起点は、オブジェクト画像ＯＢＪ６をドロップした地図画像上の位置であってもよく、携帯端末装置２０の現在位置であってもよい。表示手段２６に表示された地図画像は、携帯端末装置２０の現在位置を中心として表示されているので、地図画像のどの位置にオブジェクト画像ＯＢＪ６がドロップされても、現在位置または地図画像の中心位置を出発点としてＰＯＩまでの経路を探索するようにしてもよい。【００８７】
多くの場合、利用者は携帯端末装置２０とともに携帯端末装置２０が位置する現在位置に居てＰＯＩを検索するケースであるから、後者の現在位置を出発地とする経路探索を行うのが自然である。前者の場合は、目的地がわかっていて目的地周辺の地図画像が表示されている場合に適用することができる。現在位置をＰＯＩまでの経路探索の起点とする場合にはオブジェクト画像を地図画像にドラッグ・アンド・ドロップすることなく、オブジェクト画像のクリック操作のみでＰＯＩ検索条件を決定するように構成してもよい。【００８８】
一般に、ある地点から周辺にあるＰＯＩを検索する場合、その地点から最も近いＰＯＩを検索する場合と、近距離にあるいくつかの候補ＰＯＩを検索する場合とがある。本発明においては、オブジェクト画像ＯＢＪ６をドラッグ・アンド・ドロップ操作する前に、選択したオブジェクト画像ＯＢＪ６を右クリックすることによって、いくつの候補ＰＯＩを検索するかを指定することができる。【００８９】
図７は、オブジェクト画像の右クリック回数によるＰＯＩ検索数の変化を示す図である。図７に示すようにオブジェクト画像ＯＢＪ６を２回右クリックした状態を示しており、オブジェクト画像にクリック回数に「１」を加えた数字が含まれる画像に変化する。この数字は検索起点（現在位置など）から近距離にある３つのコンビニエンスストアを距離の近い順に検索する指定であることを示している。右クリックなしの場合は最も近い１つのＰＯＩが検索される指定であり、右クリック１回の場合は、距離の近い順に２つのＰＯＩが検索される指定になる。【００９０】
次に、上記のようにして携帯端末装置２０から経路探索サーバ３０にＰＯＩ検索要求がなされ、経路探索サーバ３０からＰＯＩ探索の結果と経路探索の点から検索されたＰＯＩまでの経路のデータを受信した後の携帯端末装置２０における表示について説明する。【００９１】
図８は、本発明にかかるＰＯＩ検索結果およびＰＯＩまでの案内経路の表示画面の一例を示す図である。図８は、オブジェクト画像ＯＢＪ６が２回右クリックされ、地図画像上の地点Ｐにドラッグ・アンド・ドロップされ、経路探索サーバ３０が地点Ｐを起点に、距離の近い順に３つのＰＯＩ（コンビニエンスストア）８１〜８３を検索し、Ｐから各ＰＯＩ８１〜８３までの経路を探索して携帯端末装置２０に配信した場合の表示画面を示している。【００９２】
図８において、図８Ａは検索された３つのＰＯＩを示すオブジェクト画像８１〜８３により該当ＰＯＩまでの案内経路表示の中間状態を示す図、図８Ｂは検索された３つのＰＯＩを示すオブジェクト画像８１〜８３により該当ＰＯＩまでの案内経路表示の最終状態を示す図である。本発明においては、検索対象としたＰＯＩカテゴリを示すオブジェクト画像８１〜８３を案内経路にそって所定の移動速度で移動させながら移動経路点線などによって表示して該当ＰＯＩまでの経路を案内する。該当ＰＯＩの位置に達するとオブジェクト画像の表示は停止され、その位置がＰＯＩの位置であることが示される。【００９３】
図８に示すように複数のＰＯＩを検索した場合には、各ＰＯＩを示すオブジェクト画像に８１〜８３には距離が近い順に「１」〜「３」までの数字が画像表示に加えられ、且つ、各オブジェクト画像８１〜８３は該当ＰＯＩまでそれぞれ等しい速度で移動する。従って、経路案内表示の途中においては図８Ａに示すように検索の起点から最も近いＰＯＩ位置に最も早くオブジェクト画像８１が移動して停止する。【００９４】
図８Ｂに示すように、全てのオブジェクト画像８１〜８３が表示画面上で停止すると案内経路表示は最終状態となり、オブジェクト画像８１〜８３が停止した位置が該当する各ＰＯＩの位置を示し、検索の起点から各ＰＯＩまでの経路が点線で表示される。【００９５】
なお、経路探索サーバ３０におけるＰＯＩの探索は、検索の起点から直線距離で近いものから順に選んでもよいし、実際の徒歩ルートで経路距離の短いものから選ぶのも実践的でよい。図８の例は、実際の移動経路の距離の順にＰＯＩを検索した場合を示している。先に述べたように検索の起点はオブジェクト画像がドロップされた地点でもよく、携帯端末装置２０の現在位置であってもよい。【００９６】
このように、検索したいＰＯＩカテゴリまたはＰＯＩ情報を示すすリょくンシステムオブジェクト画像を、操作・入力手段によって各種の操作、例えば、ドラッグ・アンド・ドロップ操作などの操作を行うだけで容易にＰＯＩ検索を実行することができるようになる。【００９７】
また、検索された複数のＰＯＩをそれぞれオブジェクト画像８１〜８３等を案内経路にそって移動させて表示することによって利用者には案内経路を容易に識別できるようにすることができる。また、最も近いＰＯＩにはオブジェクト画像が最も早く到達して停止するから、利用者は地図上で最も近いＰＯＩを容易に識別できるようになる。【００９８】
さらに、携帯端末装置２０がナビゲーション装置である場合は、地図上にドロップされたオブジェクト画像をクリックすると案内の開始指示を示すようにすることが出来る。オブジェクト画像を地図上にドロップした直後は「手の平の画像」が手の平を開いたパー表示になっていて何も操作出来ないようにし、オブジェクト画像の動きが止まったら「手の平の画像」が一指し指になってクリック操作を受付けるように構成することができる。【００９９】
また表示している地図画面に検索した複数のＰＯＩが収まらない場合は、ズームやスクロールして適宜表示するようにすればよい。また、上記の例においては、オブジェクト画像群ＯＢＪを地図表示領域に隣接して表示する構成としたが、他の構成をとることもできる。【０１００】
すなわち、地図上に表示されているオブジェクト画像をドラッグ・アンド・ドロップしてＰＯＩ検索メニューに取り込めるようにしても良い。ラスタ地図では不向きであるが、ベクタ地図ではオブジェクト画像をドラッグ可能に作成することも出来る。この場合、地図からオブジェクト画像が消えてしまうのではなくて、オブジェクト画像、すなわち、ＰＯＩのカテゴリ属性がオブジェクト画像とともにＰＯＩ検索メニューにコピーされる構成にすればよい。【０１０１】
歩行者ナビゲーションシステムやカーナビゲーションシステムにおける経路探索のための道路ネットワークデータ３６は以下のように構成されている。例えば、道路が図９に示すように道路Ａ、Ｂ、Ｃからなる場合、道路Ａ、Ｂ、Ｃの端点、交差点、屈曲点などをノードとし、各ノード間を結ぶ道路を有向性のリンクで表し、ノードデータ（ノードの緯度・経度）、リンクデータ（リンク番号）と各リンクのリンクコスト（リンクの距離またはリンクを走行するのに必要な所要時間）をデータとしたリンクコストデータとで構成される。【０１０２】
すなわち、図９において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は道路の交差点を示している。各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、道路の上り、下りそれぞれの方向を向いたリンクが存在するが、図９では図示を簡略化するため矢印の向きのリンクのみを図示している。【０１０３】
このような道路ネットワークのデータを経路探索用のデータベースとして経路探索を行う場合、出発地のノードから目的地のノードまで連結されたリンクをたどりそのリンクコストを累積し、累積リンクコストの最少になる経路を探索して案内する。すなわち、図９において出発地をノードＡＸ、目的地をノードＣＹとして経路探索を行う場合、ノードＡＸから道路Ａを走行して２つ目の交差点で右折して道路Ｃに入りノードＣＹにいたるリンクを順次たどりリンクコストを累積し、リンクコストの累積値が最少になる経路を探索して案内する。【０１０４】
図９ではノードＡＸからノードＣＹに至る他の経路は図示されていないが、実際にはそのような経路が他にも存在するため、ノードＡＸからノードＣＹに至ることが可能な複数の経路を同様にして探索し、それらの経路のうちリンクコストが最少になる経路を最適経路として決定するものである。この手法は、例えば、ダイクストラ法と呼ばれる周知の手法によって行われる。【０１０５】
これに対して、交通機関の経路探索のための交通ネットワークデータ３７は以下のように構成されている。例えば、図１０に示すように交通路線Ａ、Ｂ、Ｃからなる場合、各交通路線Ａ、Ｂ、Ｃに設けられた各駅（航空機の路線においては各空港）をノードとし、各ノード間を結ぶ区間を有向性のリンクで表し、ノードデータ（緯度・経度）、リンクデータ（リンク番号）をネットワークデータとしている。図１０において、Ｎｎ（○印）、Ｎｍ（◎印）がノードを示し、Ｎｍ（◎印）は交通路線の乗り継ぎ点（乗換え駅など）を示し、各ノード間を結ぶ有向性のリンクを矢印線（実線、点線、２点鎖線）で示している。リンクは、交通路線の上り、下りそれぞれの方向を向いたリンクが存在するが、図１０では図示を簡略化するため矢印の向きのリンクのみを図示している。【０１０６】
しかしながら、交通ネットワークは道路ネットワークと比べリンクコストが基本的に異なる。すなわち、道路ネットワークではリンクコストは固定的、静的なものであったが、交通ネットワークでは、図１０に示すように交通路線を運行する列車や航空機（以下個々の列車や航空機などの各経路を交通手段と称する）が複数ある。各交通手段毎にあるノードを出発する時刻と次のノードに到着する時刻とが定まっており（時刻表データ、運行データで規定される）、かつ、個々の経路が必ずしも隣接するノードにリンクしない場合がある。例えば、急行と各駅停車の列車のような場合である。このような場合には同じ交通路線上に異なる複数のリンクが存在することになり、またノード間の所要時間が交通手段により異なる場合もある。【０１０７】
図１０に例示する交通ネットワークにおいては、交通路線Ａの同じリンクに複数の交通手段（経路）Ａａ〜Ａｃ・・・、交通路線Ｃに複数の交通手段（経路）Ｃａ〜Ｃｃ・・・が存在することになる。従って、交通機関の運行ネットワークは、単純な道路ネットワークと異なり、ノード、リンク、リンクコストの各データは交通手段（個々の航空機や列車などの経路）の総数に比例したデータ量になる。このため交通ネットワークのデータは道路ネットワークのデータ量に比べて膨大なデータ量になる。従って、それに応じて、経路探索に要する時間も多くの時間が必要になる。【０１０８】
このような交通ネットワークデータを用いて、ある出発地からある目的地までの経路を探索するためには、出発地から目的地まで到達する際に使用（乗車）できる全ての交通手段を探索して探索条件に合致する交通手段を特定する必要がある。
例えば、図１０において、出発地を交通路線ＡのノードＡＸとしてある特定の出発時刻を指定して、交通路線ＣのノードＣＹを目的地とする経路探索を行う場合、交通路線Ａ上を運行する交通手段Ａａ〜Ａｃ・・・のうち出発時刻以降の全ての交通手段を順次出発時の経路として選択する。そして交通路線Ｃへの乗り継ぎノードへの到着時刻に基づいて、交通路線Ｃ上を運行する各交通手段Ｃａ〜Ｃｃ・・・のうち、乗り継ぎノードにおいて乗車可能な時刻以降の交通手段の全ての組み合わせを探索して各経路の所要時間や乗り換え回数などを累計して案内することになる。【０１０９】
次に、本発明にかかるナビゲーションシステムの動作手順について、図１１に示すフローチャートに基づいて説明する。図１１のフローチャートにおいて、ステップＳ１０からステップＳ１２までの処理、ステップＳ１９の処理は携帯端末装置２０の処理を示し、ステップＳ１４からステップＳ１８の処理は、経路探索サーバ３０における処理を示している。【０１１０】
先ず、ステップＳ１０の処理において、オブジェクト画像が操作され地図画像上にドロップされると、ステップＳ１１の処理において、探索起点設定手段２９がその位置を検出する。先に述べたようにオブジェクト画像の位置は表示画面上の座標によって検出してもよく、また、表示された地図画像の緯度、経度に基づいて検出座標を緯度、経度に変換し絶対位置として検出してもよい。【０１１１】
次に、携帯端末装置２０はステップＳ１２の処理において、オブジェクト画像の操作によって生じたオブジェクト情報、すなわち、オブジェクト画像に応じたＰＯＩカテゴリやオブジェクト画像の位置情報、検索すべきＰＯＩ数などの情報を経路探索サーバ３０に送信する。【０１１２】
経路探索サーバ３０は携帯端末装置２０からオブジェクト情報を受信すると、ステップＳ１３の処理において、オブジェクト情報抽出手段３９はオブジェクト情報からＰＯＩカテゴリやオブジェクト画像の位置情報、検索すべきＰＯＩ数などのＰＯＩ情報を抽出する。次いで、ステップＳ１４の処理においてＰＯＩカテゴリの情報が抽出できたかを判別する。ＰＯＩカテゴリの情報が抽出できなければリターンする。【０１１３】
ステップＳ１４の処理においてＰＯＩカテゴリの情報が抽出できれば、ステップＳ１５の処理に進み、ＰＯＩ検索手段３８はＰＯＩデータベース４０を参照して指定されたＰＯＩカテゴリに属するＰＯＩを検索する。ステップＳ１６の処理において該当するＰＯＩがヒットしたか否かを判別する。該当するＰＯＩがヒットしなければリターンする。【０１１４】
ステップＳ１６の判別処理において該当するＰＯＩがヒットしたならば、ステップＳ１７の処理に進み、経路探索手段３３は検索の起点であるオブジェクト画像の位置に基づいて、各ＰＯＩまでの経路を探索する。近い順に３つのＰＯＩを案内する図８のような場合には、経路長の短い順に３つのＰＯＩを決定し、ステップＳ１８の処理において案内経路のデータとともにＰＯＩの位置情報を携帯端末装置２０に配信する。
【実施例２】
【０１１５】
上記実施例１においてはＰＯＩカテゴリを示すオブジェクト画像を操作することにより所望のＰＯＩを検索する例を示したが、地図画像上にドロップ（投下）するオブジェクトは、実施例１のようなオブジェクト画像（アイコン画像）に限定されない。検索したいＰＯＩの位置情報に結びつくものであれば、すべて解釈できるようにするのが望ましい。【０１１６】
例えば、携帯電話などの携帯端末装置２０の受信メールからＰＯＩを検索する場合に、メールの本文の一部あるいは全体をコピーして、地図画像上にペーストするという操作を受け付けるようにする。従って、この実施例２の例においてはメールの本文の一部あるいは全体が実施例１で言うオブジェクト画像に相当するということができる。本実施例２におけるナビゲーションシステムの構成は実施例１の構成と同様であり、携帯端末装置２０において、メール本文などをオブジェクト画像としてコピー・アンド・ペーストして地図画像上にドロップする操作ができる機能を有する。【０１１７】
従って、実施例２においては、携帯端末装置２０は、地図画像に投下されたオブジェクト画像であるメールのテキストデータと、それが投下された位置情報とをオブジェクト情報として経路探索サーバに送信し、経路探索サーバ３０は携帯端末装置２０から受信したオブジェクト情報であるメールのテキストデータから、ＰＯＩのカテゴリや位置に関するＰＯＩ情報を抽出する。【０１１８】
ここでオブジェクト画像（例えば、メール本文）に含まれるＰＯＩ情報とは、以下のような広範囲のものを扱うことができる。
Ａ：  ・スポット名称・住所・固定電話番号・郵便番号（特定施設を表すもの）
Ｂ：  ・絵文字  ・単語  
このようなＰＯＩ情報を本明細書においては「固有情報」ということとする。従ってこの固有情報から該当するＰＯＩを検索することができる。【０１１９】
該当するＰＯＩが検索された後、検索の起点からＰＯＩまでの経路を探索して携帯端末装置２０に送信し、携帯端末装置２０においてオブジェクト画像を案内経路上を移動させて表示する。この動作は実施例１と同様である。地図画像上にドロップしたオブジェクトがメール本文である場合には、オブジェクト画像を、メールを示すアイコン画像にして検索の起点からＰＯＩまでの案内経路にそって移動させて表示するとよい。【０１２０】
図１２は、本発明の実施例２にかかるナビゲーションシステムの動作手順を示すフローチャートである。図１２のフローチャートにおいて、ステップＳ２０からステップＳ２２までの処理、ステップＳ２９の処理は携帯端末装置２０の処理を示し、ステップＳ２４からステップＳ２８の処理は経路探索サーバ３０における処理を示している。【０１２１】
先ず、ステップＳ２０の処理において、オブジェクト画像が操作され地図画像上にドロップされると、ステップＳ２１の処理において、探索起点設定手段２９がその位置を検出する。ここで地図画像上にドロップされるオブジェクトは、メール本文中から利用者が検索したＰＯＩ情報を含む部分である。【０１２２】
次に、携帯端末装置２０はステップＳ２２の処理において、オブジェクト画像の操作によって生じたオブジェクト情報を経路探索サーバ３０に送信する。すなわち、オブジェクト画像に応じたＰＯＩ情報やオブジェクト画像の位置情報を経路探索サーバ３０に送信する。【０１２３】
経路探索サーバ３０が携帯端末装置２０からオブジェクト情報を受信すると、ステップＳ２３の処理において、オブジェクト情報抽出手段３９はオブジェクト情報からＰＯＩに関連するＰＯＩ情報を抽出する。次いで、ステップＳ２４の処理においてＰＯＩ情報に固有情報が含まれるか否かを判別する。ＰＯＩ情報が抽出できなければリターンする。【０１２４】
ステップＳ２４の処理においてＰＯＩ情報に固有情報がない場合は、ステップＳ２５の処理においてＰＯＩのカテゴリに相当する情報があるかを判別する。例えば、携帯電話のメールに用いられる絵文字も、カテゴリに関連付けられるものがある。コーヒーカップの絵なら「喫茶店」、ナイフとフォークなら「レストラン」、その他「ラーメン店」「トイレ」「銀行」...．などＰＯＩカテゴリとの関連付け可能な絵文字は多数存在する。【０１２５】
このような絵文字は、データ上は携帯電話会社ごとにコードが決まっているので、サーバはコードとＰＯＩカテゴリとを関連したデータを用意すれば、ＰＯＩカテゴリの抽出が可能になる。このような仕組みで、ＰＯＩカテゴリが抽出されればステップＳ２６の処理に進む。ステップＳ２６の処理においてＰＯＩ検索手段３８はＰＯＩデータベース４０を参照して指定されたＰＯＩカテゴリに属するＰＯＩを検索し、該当するＰＯＩがヒットしたか否かを判別する。該当するＰＯＩがヒットしなければリターンする。【０１２６】
ステップＳ２４の処理において固有情報からＰＯＩ情報が抽出できれば、ステップＳ２７の処理に進み、ＰＯＩ検索手段３８はＰＯＩデータベース４０を参照して該当するＰＯＩを検索し、経路探索手段は探索の起点から該当するＰＯＩまでの経路を探索する。【０１２７】
一方、ステップＳ２６の判別処理において該当するＰＯＩがヒットしたならば、ステップＳ２７の処理に進み、経路探索手段３３は検索の起点であるオブジェクト画像の位置に基づいて、該当ＰＯＩまでの経路を探索し、ステップＳ２８の処理において案内経路のデータとともにＰＯＩの位置情報を携帯端末装置２０に配信する。
【産業上の利用可能性】
【０１２８】
本発明は、ＰＣ（パーソナルコンピュータ）上においては誰もが使い慣れたマウス操作で、地図画像上に検索したいＰＯＩカテゴリやＰＯＩの情報を含むオブジェクト画像をドロップ（投下）することによってＰＯＩ検索する簡単なユーザインタフェース（ＵＩ）を提供することができる。また、ＰＣのみならず、携帯電話のメール機能においても、テキストやそれに含まれる絵文字を地図画像上にオブジェクトとしてドロップ（投下）するというＵＩを実現することができる。【０１２９】
オブジェクト画像は、言語によらないアイコン画像のような有意な画像を使用し、万国共通の操作を実現するものである。国際ターミナルなどに設置する地図表示装置などに適用するにも最適である。
【図１】
2007097037.tif 000003
【図２】
2007097037.tif 000004
【図３】
2007097037.tif 000005
【図４】
2007097037.tif 000006
【図５】
2007097037.tif 000007
【図６】
2007097037.tif 000008
【図７】
2007097037.tif 000009
【図８】
2007097037.tif 000010
【図９】
2007097037.tif 000011
【図１０】
2007097037.tif 000012
【図１１】
2007097037.tif 000013
【図１２】
2007097037.tif 000014
【手続補正書】
【提出日】平成20年8月4日(2008.8.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項２３
【補正方法】変更
【補正の内容】
【請求項２３】
前記オブジェクト画像を前記表示手段に表示された地図画像へ投下する操作手段は、前記検索を所望するオブジェクト画像をドラッグ・アンド・ドロップする操作手段を含み、前記オブジェクト画像操作検出手段は、前記操作手段による前記オブジェクト画像の操作を検出することを特徴とする請求の範囲第２２項に記載の地図表示システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】変更
【補正の内容】
【００５９】
このような構成によれば、検索したいＰＯＩカテゴリまたはＰＯＩ情報を示すオブジェクト画像を、操作・入力手段によって各種の操作、例えば、ドラッグ・アンド・ドロップ操作などの操作を行うだけで容易にＰＯＩ検索を実行し、地図画像上に検索されたＰＯＩを表示することができるようになる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００９６
【補正方法】変更
【補正の内容】
【００９６】
このように、検索したいＰＯＩカテゴリまたはＰＯＩ情報を示すオブジェクト画像を、操作・入力手段によって各種の操作、例えば、ドラッグ・アンド・ドロップ操作などの操作を行うだけで容易にＰＯＩ検索を実行することができるようになる。
【国際調査報告】
2007097037.tif 000015
2007097037.tif 000016
2007097037.tif 000017