(57)【特許請求の範囲】
【請求項１】
端末装置からの要求に応じて該端末装置に地図情報を提供する地図情報提供装置であって、
予め端末装置から収集したプローブ情報を保存しているプローブ情報データベースと、
前記端末装置から目的地の指定を受けたとき、前記プローブ情報データベースから、前記目的地を含む所定の領域に所定の時点で存在するプローブ情報をサンプルとして抽出する抽出手段と、
該抽出手段により抽出されたプローブ情報のサンプルの量に基づいて、前記目的地の指定を受けてから最初に送信する地図情報の切り出し範囲及び縮尺を設定する設定手段とを有する
ことを特徴とする地図情報提供装置。
【請求項２】
請求項１に記載された地図情報提供装置において、
前記抽出手段は、前記目的地から所定の半径の円内に移動の始点又は終点が存在するプローブ情報をサンプルとして抽出し、
前記設定手段は、前記抽出手段により抽出された個々のプローブ情報のサンプルの移動履歴に基づいて、前記所定の半径内に移動の始点が存在するプローブ情報のサンプルの移動の終点、前記半径内に移動の終点が存在するプローブ情報のサンプルの移動の始点を検出する移動端検出手段と、該移動端検出手段により検出された移動の終点又は始点の数が所定の閾値以上、又は該始点又は終点の数の前記抽出手段で抽出された全サンプル数に対する比率が所定の閾値以上となる領域が前記端末装置に表示されるように前記切り出し範囲及び縮尺を決定する決定手段とを有する
ことを特徴とする地図情報提供装置。
【請求項３】
請求項１に記載された地図情報提供装置において、
前記抽出手段は、前記目的地から所定の半径の円内に存在するプローブ情報をサンプルとして抽出し、
前記設定手段は、前記抽出手段により抽出されたプローブ情報のサンプルの総数を算出する算出手段と、該算出手段により算出されたプローブ情報のサンプルの総数が所定の閾値以上か否かを判定する判定手段と、該判定手段により、所定の閾値以上であると判定された場合、前記所定の半径の円を含む領域が前記端末装置に表示されるように前記切り出し範囲及び縮尺を決定する決定手段と、前記判定手段により、所定の閾値未満であると判定された場合、前記抽出手段における所定の半径を拡張させる抽出領域拡張手段とを有する
ことを特徴とする地図情報提供装置。
【請求項４】
コンピュータを請求項１〜３のいずれかに記載された地図情報提供装置の各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インターネットなどの通信ネットワークを通して、携帯電話機やパーソナルコンピュータ（以下、ＰＣ）などから要求された場所の地図情報を提供するための装置及びコンピュータプログラムに関する。
【背景技術】
【０００２】
例えば携帯電話機のためのインターネットを利用したサービスの一つとして、サーバから携帯電話機へ地図情報を配信するサービスが知られている。地図情報を配信するサーバは、ベクトル地図データを蓄積しており、携帯電話機から目的地の指定を受けると、その指定場所を中心とする所定距離範囲の地域について、ベクトル地図データに基づいてラスタ地図データを描画し、このラスタ地図データを携帯電話機に送信する。同様のサービスは、携帯電話機に対してだけでなく、ＰＣなど、インターネットにアクセスできる様々な端末装置に対して行うことができる（特許文献１）。
【０００３】
また、文献に記載されたものではないが、サーバが目的地の指定を受けてから最初に送信する地図情報の縮尺は、目的地を含む予め定められた比較的広い範囲の場所をカバーする一定の縮尺、若しくはその端末装置に前回送信した縮尺に設定することが行われている。
【０００４】
しかしながら、比較的広い範囲をカバーする地図が不要な場合、例えば目的地が駅から徒歩圏内のイベント会場のような場合、駅を含む目的地付近のみの狭い範囲の地図情報のみで十分であり、比較的広い範囲の地図情報の提供は無駄になる。前回の最終閲覧時の縮尺の地図情報を最初に送信する場合は、駅を含む目的地付近のみの狭い範囲の地図が表示される可能性はあるが確実ではない。
【０００５】
一方、例えば目的地が住所のみ分かっている辺鄙な場所の場合、狭い範囲の地図情報は勿論、比較的広い範囲の地図情報を送信したとしても、地図上に存在するのは山林、田畑、道路などの道標にならないもののみになってしまう可能性が高く、目的地までの道順が分かりにくいという問題がある。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００２−２２９９９３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明は、このような問題を解決するためになされたものであり、その目的は、端末装置からの要求に応じて該端末装置に地図情報を提供するときに、目的地の指定を受けてから最初に送信する地図情報により該端末装置に表示される地図の範囲を目的地周辺の環境にかかわらず適切に設定できるようにすることである。
【課題を解決するための手段】
【０００８】
本発明は、端末装置からの要求に応じて該端末装置に地図情報を提供する地図情報提供装置であって、予め端末装置から収集したプローブ情報を保存しているプローブ情報データベースと、前記端末装置から目的地の指定を受けたとき、前記プローブ情報データベースから、前記目的地を含む所定の領域に所定の時点で存在するプローブ情報をサンプルとして抽出する抽出手段と、該抽出手段により抽出されたプローブ情報のサンプルの量に基づいて、前記目的地の指定を受けてから最初に送信する地図情報の切り出し範囲及び縮尺を設定する設定手段とを有することを特徴とする地図情報提供装置である。
【０００９】
［作用］
本発明によれば、端末装置から目的地の指定を受けたとき、プローブ情報データベースを参照し、前記目的地を含む所定の領域に所定の時点で存在するプローブ情報をサンプルとして抽出し、抽出されたプローブ情報のサンプルの量に基づいて、前記目的地の指定を受けてから最初に送信する地図情報の切り出し範囲及び縮尺を設定する。
【発明の効果】
【００１０】
本発明によれば、端末装置からの要求に応じて該端末装置に地図情報を提供するときに、目的地の指定を受けてから最初に送信する地図情報により該端末装置に表示される地図の範囲を目的地周辺の環境にかかわらず適切に設定することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施形態の地図情報提供装置を有する地図情報提供システムを示す図である。
【図２】図１における携帯端末装置のブロック図である。
【図３】図１におけるプローブ情報収集サーバのブロック図である。
【図４】図１における地図情報提供サーバのブロック図である。
【図５】図１における携帯端末装置のプローブ情報送信動作を示すフローチャートである。
【図６】図１におけるプローブ情報収集サーバの動作を示すフローチャートである。
【図７】本発明の実施形態の地図情報提供システムにおける地図情報提供動作を示すフローチャートである。
【図８】図７における地図情報を読み出す処理の詳細な内容の一例を示すフローチャートである。
【図９】図７における地図情報を読み出す処理の詳細な内容の別の一例を示すフローチャートである。
【発明を実施するための形態】
【００１２】
以下本発明の実施形態について図面を参照して説明する。
〈地図情報提供システムの構成〉
本発明の実施形態の地図情報提供システムは、図１に示すように、インターネットなどのネットワーク１に接続されるプローブ情報収集サーバ２及び地図情報提供サーバ３と、基地局４経由でネットワーク１に接続される携帯端末装置５からなる。携帯端末装置５は携帯電話機、ＰＤＡ（Personal Digital Assistant）、ＰＮＤ（Personal Navigation Device）などである。ここで、二つのサーバが別のコンピュータにより構成されていてもよいし、一つのコンピュータにより構成されていてもよい。また、便宜上、一台の携帯端末装置を図示したが、実際には多数の携帯端末装置が存在する。
【００１３】
プローブ情報収集サーバ２は、基地局４及びネットワーク１を介して、携帯端末装置５からプローブ情報（測定位置情報、測位時刻情報）を収集することができる。地図情報提供サーバ３は、携帯端末装置５から地図情報提供の要求を受けたとき、プローブ情報収集サーバ２内のデータベース（以下、ＤＢと言う）に保存されている多数の携帯端末装置からのプローブ情報を参照して地図の縮尺を定めることができる。プローブ情報収集サーバ２及び地図情報提供サーバ３の動作の詳細については後述する。
【００１４】
〈携帯端末装置の構成〉
図２は携帯端末装置５のブロック図である。この携帯端末装置５は制御部５１、操作部５２、表示部５３、位置測定部５４、及び無線通信部５５を備えている。
【００１５】
制御部５１は携帯端末装置５の各部を制御するためのコントローラであり、ＣＰＵ（Central Processing Unit）５１１と、ＲＯＭ（Read Only Memory）５１２と、ＲＡＭ（Random Access Memory）５１３とを備えている。ＣＰＵ５１１はＲＯＭ５１２に記憶されたプログラムをＲＡＭ５１３にロードして実行することで、後述する種々の処理を実現する。
【００１６】
操作部５２は、この携帯端末装置５をユーザが操作するための各種ボタンからなる。表示部５３は、この携帯端末装置５の動作状態や、操作部５２からユーザが入力した情報などを表示するための液晶表示装置などからなる。
【００１７】
位置測定部５４はＧＰＳ受信機を備え、一定時間（例えば１秒）毎にＧＰＳ衛星から送信される電波を受信し、位置（緯度、経度）を測定（測位）する。そして、測位情報である位置情報（緯度情報、経度情報）、及び測位時刻情報をプローブ情報として制御部５１へ出力する。無線通信部５５は基地局４との間で無線通信を行うための回路である。
【００１８】
〈プローブ情報収集サーバの構成〉
プローブ情報収集サーバ２は、図３に示すように、制御部２１、通信部２２、及び記憶部２３を備えている。
【００１９】
制御部２１はＣＰＵ２１１、ＲＯＭ２１２、及びＲＡＭ２１３を含み、このプローブ情報収集サーバ全体の制御などを行う。また、ＣＰＵ２１１は、ＲＯＭ２１２に記憶された制御プログラムをＲＡＭ２１３にロードして実行することで、後述する種々の処理を実現する。
【００２０】
通信部２２はネットワーク１及び基地局４を介して地図情報提供サーバ３や携帯端末装置５と通信を行う。記憶部２３はＨＤＤ（ハードディスク装置）からなり、プローブ情報ＤＢ２３１が設けられている。
【００２１】
プローブ情報ＤＢ２３１には、多数の携帯端末装置５から収集したプローブ情報が装置ＩＤに関連付けられて保存される。プローブ情報には、携帯端末装置５のユーザが自動車で移動中のときのプローブ情報や、歩いているときのプローブ情報などが区別して保存される。自動車で移動中のときのプローブ情報と歩いているときのプローブ情報の識別については、ユーザが操作部５２から入力する情報により識別することもできるし、装置に加わる加速度などに基づいて自動的に識別することもできる。
【００２２】
〈地図情報提供サーバの構成〉
地図情報提供サーバ３は、図４に示すように、制御部３１、通信部３２、及び記憶部３３を備えている。
【００２３】
制御部３１はＣＰＵ３１１、ＲＯＭ３１２、及びＲＡＭ３１３を含み、この地図サーバ全体の制御などを行う。ＣＰＵ３１１は、ＲＯＭ３１２に記憶されたプログラムをＲＡＭ３１３にロードして実行することで、後述する種々の処理を実現する。
【００２４】
通信部３２はネットワーク１を介してプローブ情報収集サーバ２と通信を行い、ネットワーク１及び基地局４を介して携帯端末装置５と通信を行う。記憶部３３はＨＤＤからなり、地図情報ＤＢ３３１が設けられている。
【００２５】
地図情報ＤＢ３３１には、家屋、公園、道路、鉄道などの地物のベクトル情報が格納されているベクトル情報テーブル、道路のノード及びリンクを示す情報が格納されているノード／リンク情報テーブル、地物の属性（名称を含む）を示す属性情報が格納されている属性情報テーブル、及び注記情報が格納されている注記情報テーブルなどが縮尺毎に設けられている。
【００２６】
〈プローブ情報収集動作〉
以上の構成を有する地図情報提供システムにおいて、プローブ情報収集サーバ２が携帯端末装置５からプローブ情報を収集する動作について、図５及び図６を用いて説明する。ここで、図５は携帯端末装置５の動作であり、図６はプローブ情報収集サーバ２の動作である。
【００２７】
携帯端末装置５では、位置測定部５４がプローブ情報を一定時間（例えば１秒）毎に生成する（ステップＳ１）。このプローブ情報は制御部５１内のＣＰＵ５１１によりＲＡＭ５１３に読み込まれた後、ＲＯＭ５１２に保存されている装置ＩＤとともに、無線通信部５５により、プローブ情報収集サーバ２へ送信される（ステップＳ２）。プローブ情報の送信は１個ずつ行ってもよいし、複数個まとめてもよい。
【００２８】
プローブ情報収集サーバ２では、通信部２２が携帯端末装置５から送信されたプローブ情報を受信し、制御部２１へ送る（ステップＳ１１）。制御部２１は、プローブ情報を装置ＩＤに関連付けて、プローブ情報ＤＢ２３１に保存する（ステップＳ１２）。このとき、携帯端末装置５のユーザが自動車に載っているのか歩いているのかを識別して保存する。
【００２９】
〈地図情報提供動作〉
次に地図情報提供サーバ３が携帯端末装置５に地図情報を提供する動作について、図７乃至図９を用いて説明する。ここで、図７は概略動作を示し、図８、図９は、図７において地図情報提供サーバ３が地図情報ＤＢ３３１から地図情報を読み出す処理の詳細な内容の例を示す図である。
【００３０】
まず携帯端末装置５は、ユーザの操作に応じて地図情報提供サーバ３に接続要求を送信する（ステップＳ２１）。この接続要求には携帯端末装置５の装置ＩＤが含まれている。
【００３１】
地図情報提供サーバ３では、接続要求が通信部３２で受信され、制御部３１へ送られる。制御部３１は、接続要求を受信すると、検索用画面を記憶部３３から読み出し、通信部３２を通して携帯端末装置５へ送信する（ステップＳ３１）。携帯端末装置５は検索用画面を受信し、表示部５３に表示する（ステップＳ２２）。
【００３２】
携帯端末装置５では、ユーザが操作部５２から検索用画面の目的地入力欄に所望の目的地を入力し、所定のボタンを押下することで検索指示を入力すると、目的地情報を含む検索指示を地図情報提供サーバ３へ送信する（ステップＳ２３）。
【００３３】
地図情報提供サーバ３では、検索指示を受信し（ステップＳ３２）、検索指示に含まれている目的地情報を用いて、目的地を含む地図を携帯端末装置５の表示部５３に表示させるための地図情報を地図情報ＤＢ３３１読み出し（ステップＳ３３）、携帯端末装置５へ送信する（ステップＳ３４）。携帯端末装置５は地図情報を受信し、表示部５３に表示する（ステップＳ２４）。
【００３４】
図８を用いてステップＳ３３の詳細な内容の一例を説明する。
まず地図情報提供サーバ３は、プローブ情報収集サーバ２のプローブ情報ＤＢ２３１から、現時点の一定時間（例．１時間）前に目的地から所定の半径（例．１ｋｍ）内に移動の始点又は終点が存在するプローブ情報を抽出する（ステップＳ４１）。ここで、移動の始点とは一定時間にわたる停止が終わった位置であり、移動の終点とは一定時間にわたる停止が始まった位置である。
【００３５】
次に地図情報提供サーバ３は、抽出したプローブ情報（以下、プローブ情報のサンプルと言う）を装置ＩＤ毎、連続時間毎に分割する（ステップＳ４２）。連続時間とは、プローブ情報が一定間隔で得られていることを意味しており、測位時刻が飛んでいる場合は別データとする。
【００３６】
次いで装置ＩＤ毎に分割したプローブ情報のサンプルを用いて移動履歴情報を取得する（ステップＳ４３）。この結果、現時点で目的地から所定の半径内に移動の終点が存在するプローブ情報のサンプルの過去一定時間内の移動の始点、及び過去一定時間内に目的地から所定の半径内に移動の始点が存在するプローブ情報のサンプルの移動の終点が分かる。換言すれば、過去一定時間内に目的地から所定の半径内に移動してきて停止した携帯端末装置からのプローブ情報のサンプルと、過去一定時間内に目的地から所定の半径内から出て行って停止した携帯端末装置からのプローブ情報のサンプルが分かる。
【００３７】
次に過去一定時間内に目的地から所定の半径内に移動してきて停止したプローブ情報のサンプルの始点が集中している場所、及び過去一定時間内に目的地から所定の半径内から出て行って停止したプローブ情報のサンプルの終点が集中している場所が有るか否か判定する（ステップＳ４４）。
【００３８】
ここで、集中しているか否かの判定基準は例えば以下のようにする。過去一定時間内に目的地から所定の半径内に移動してきて停止したプローブ情報のサンプル始点の総数に対する比率が所定の閾値（例．５％）以上であれば集中していると判定する。同様に、過去一定時間内に目的地から所定の半径内から出て行って停止したプローブ情報のサンプルの終点の総数に対する比率が所定の閾値（例．５％）以上であれば集中していると判定する。単純に一定数以上の移動の始点又は終点が場所を集中している場所としてもよい。なお、場所とはビル内など、固有の位置情報（緯度、経度）を有する範囲を意味する。
【００３９】
ステップＳ４４で移動の始点、終点が集中している場所が有ると判定した場合（ステップＳ４４：YES）は、その場所及び目的地を含む地図が携帯端末装置５の表示部５３に表示されるように、地図情報の切り出し範囲及び縮尺を設定し（ステップＳ４５）、設定された切り出し範囲及び縮尺の地図情報を地図情報ＤＢ３３１から読み出す（ステップＳ４６）。また、移動の始点、終点が集中している場所が無いと判定した場合（ステップＳ４４：NO）は、目的地を中心とした予め設定されている縮尺（比較的広い範囲を含む縮尺又は携帯端末装置５に前回送信した地図情報の縮尺）の地図情報を読み出す（ステップＳ４７）。
【００４０】
ここで、過去一定時間内に目的地から所定の半径内に移動してきて停止したプローブ情報のサンプルの始点が集中している場所、過去一定時間内に目的地から所定の半径内から出て行って停止したプローブ情報のサンプルの終点が集中している場所は、いずれも目的地から所定の半径内のエリアの付近で人が集まる場所であるから、地図を閲覧しているユーザが目指している場所である可能性が高いと考えられる。
【００４１】
なお、ステップＳ４４で集中の有無を判定する始点、終点の位置を目的地から一定距離（例．２ｋｍ）以内に制限することもできる。また、ステップＳ４１で、プローブ情報を抽出する範囲を、地図情報を要求している携帯端末装置５のユーザが自動車で移動しているか徒歩で移動しているかに応じて変化させることできる。さらに、ステップＳ４１、Ｓ４４において、始点、終点の一方だけを抽出することもできる。また、プローブ情報を抽出する時点を現時点と同じ曜日の同じ時刻、同じ月日の同じ時刻などに設定することもできる。さらに、携帯端末装置５に提供する地図情報の表示範囲の中心を集中している始点又は終点の一つに設定することもできる。
【００４２】
図９を用いてステップＳ３３の詳細な内容の別の一例を説明する。
まず地図情報提供サーバ３は、プローブ情報の抽出範囲を初期設定する（ステップＳ５１）。この地図情報提供サーバ３は、目的地を中心とした半径５０ｍ、１００ｍ、２００ｍ、５００ｍ、１ｋｍ、１０ｋｍのいずれかの円内にプローブ情報の抽出範囲を設定可能であり、ここでは、最も狭い半径５０ｍの円内に設定する。
【００４３】
次に設定された抽出範囲に所定の時点に存在するプローブ情報を抽出し（ステップＳ５２）、抽出したプローブ情報のサンプルの総数を算出する（ステップＳ５３）。ここで、所定の時点としては、例えば現時点が昼間であれば現時点、現時点が夜中であれば任意の昼の時刻などにする。曜日や月日を変えてもよい。要するに人が活動している時刻にすればよい。
【００４４】
次いでプローブ情報のサンプルの総数が所定の閾値以上か否か判定する（ステップＳ５４）。判定の結果、閾値以上であった場合（ステップＳ５４：YES）は、設定されている抽出範囲を含む領域が携帯端末装置５の表示部５３に表示されるように、地図情報の切り出し範囲及び縮尺を設定し（ステップＳ５５）、設定された切り出し範囲及び縮尺の地図情報を地図情報ＤＢ３３１から読み出す（ステップＳ５６）。また、閾値未満であった場合（ステップＳ５４：NO）は、プローブ情報の抽出範囲を広げ（ステップＳ５７）、ステップＳ５２に戻る。
【００４５】
つまり、設定されている抽出範囲に存在するプローブ情報の総数が閾値以上になる迄、抽出範囲の拡大（ステップＳ５７）、抽出範囲内のプローブ情報の抽出（ステップＳ５２）、抽出されたプローブ情報の総数の算出（ステップＳ５３）、算出された総数と閾値との比較（ステップＳ５４）を繰り返し、閾値以上になったときの抽出範囲を含む領域が携帯端末装置５の表示部５３に表示されるように、地図情報を地図情報ＤＢ３３１から読み出す。
【００４６】
従って、目的地が辺鄙な場所の場合、目的地周辺で人が集まる分かり易い場所を含む範囲の地図が表示されるので、その場所を道標にして目的地へ容易に到達することを期待できる。
【００４７】
なお、図９に示すフローでは、プローブ情報の抽出範囲を最も狭い範囲（半径５０ｍ以内）に初期設定しているが、初期設定範囲は任意に選択することができる。ただし、初期設定された抽出範囲が広過ぎることが有り得るので、初期設定された抽出範囲内のプローブ情報のサンプルの総数が所定の閾値以上になったとしても、初期設定された抽出範囲に対応する地図情報を直ちに地図情報ＤＢ３３１から読み出すことはせず、抽出範囲を縮小し、その抽出範囲内のプローブ情報の総数が所定の閾値未満であることを確認できたときに読み出す。
【００４８】
なお、以上の実施形態は、携帯端末装置に地図情報を提供するシステムに関するものであるが、本発明は、デスクトップ型ＰＣなどの固定端末装置に地図情報を提供するシステムにも同様に適用することができる。
【符号の説明】
【００４９】
２…プローブ情報収集サーバ、３…地図情報提供サーバ、５…携帯端末装置、３１…制御部、２３１…プローブ情報ＤＢ、３３１…地図情報ＤＢ。
【図１】
0005436308.tif 000002
【図２】
0005436308.tif 000003
【図３】
0005436308.tif 000004
【図４】
0005436308.tif 000005
【図５】
0005436308.tif 000006
【図６】
0005436308.tif 000007
【図７】
0005436308.tif 000008
【図８】
0005436308.tif 000009
【図９】
0005436308.tif 000010