JP2013224827A - 位置検索結果表示方法、位置検索情報登録方法、位置検索結果表示システムおよび位置検索情報登録システム - Google Patents
位置検索結果表示方法、位置検索情報登録方法、位置検索結果表示システムおよび位置検索情報登録システム Download PDFInfo
- Publication number
- JP2013224827A JP2013224827A JP2012095993A JP2012095993A JP2013224827A JP 2013224827 A JP2013224827 A JP 2013224827A JP 2012095993 A JP2012095993 A JP 2012095993A JP 2012095993 A JP2012095993 A JP 2012095993A JP 2013224827 A JP2013224827 A JP 2013224827A
- Authority
- JP
- Japan
- Prior art keywords
- guide route
- route
- point
- guide
- base station
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Traffic Control Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【課題】地図上にユーザの現在位置を表示させること
【解決手段】複数の無線通信装置のそれぞれに割り当てられた固有の識別情報を検出する識別情報検出ステップと、検索対象の案内経路の起点を出発してからの経過時間を検出する経過時間検出ステップと、登録対象の案内経路に沿って移動した場合に検出される順番および時間間隔で並べられた前記識別情報の登録配列パターンと、前記経過時間検出ステップにおいて検出された前記経過時間に応じた時間間隔で前記識別情報検出ステップにおいて検出された順番に並べられた前記識別情報の検出配列パターンとを比較して、一致あるいは類似している部分に基づき前記案内経路上における現在位置を算出する現在位置算出ステップと、前記案内経路を示す地図画像上に、算出した現在位置を表示させる現在位置表示ステップとを含む。
【選択図】図1
【解決手段】複数の無線通信装置のそれぞれに割り当てられた固有の識別情報を検出する識別情報検出ステップと、検索対象の案内経路の起点を出発してからの経過時間を検出する経過時間検出ステップと、登録対象の案内経路に沿って移動した場合に検出される順番および時間間隔で並べられた前記識別情報の登録配列パターンと、前記経過時間検出ステップにおいて検出された前記経過時間に応じた時間間隔で前記識別情報検出ステップにおいて検出された順番に並べられた前記識別情報の検出配列パターンとを比較して、一致あるいは類似している部分に基づき前記案内経路上における現在位置を算出する現在位置算出ステップと、前記案内経路を示す地図画像上に、算出した現在位置を表示させる現在位置表示ステップとを含む。
【選択図】図1
Description
本発明は、地図上に案内経路やこの案内経路内における現在位置を表示するための位置検索結果表示方法、位置検索情報登録方法、位置検索結果表示システムおよび位置検索情報登録システムに関する。
施設内でのユーザの移動経路を推定するため、GPSによって検出される緯度経度で示される位置情報や、無線LANのアクセスポイントに設定されている位置情報を検出するものがある(例えば、特許文献1参照)。
また、検出されるアクセスポイントの組み合わせが、それより過去に検出された組み合わせと一致するか否かを判定し、一致しなくなった場合、過去に通過したことがある経路から逸脱したことを検出するものがある(例えば、特許文献2参照)。
また、検出されるアクセスポイントの組み合わせが、それより過去に検出された組み合わせと一致するか否かを判定し、一致しなくなった場合、過去に通過したことがある経路から逸脱したことを検出するものがある(例えば、特許文献2参照)。
しかしながら、GPSによって位置情報を検出する場合、電波を検出できない場所等では、位置情報を検出できない問題があった。また、GPSによって位置情報を検出する場合、バッテリーを消耗してしまう問題があった。
さらに、無線LANのアクセスポイントは、ユーザによって自宅に設置される場合や携帯される場合がある。この場合、無線LANのアクセスポイントから検出された位置情報が正しくないこともあり、正しい位置情報を検出できない問題があった。
さらに、無線LANのアクセスポイントは、ユーザによって自宅に設置される場合や携帯される場合がある。この場合、無線LANのアクセスポイントから検出された位置情報が正しくないこともあり、正しい位置情報を検出できない問題があった。
また、このような位置情報を用いない特許文献2では、ある位置において検出されるアクセスポイントの組み合わせが、それより過去に検出された組み合わせと一致するか否かを判定し、一致していない場合に、過去に通過したことがある経路から逸脱したことを検出している。よって、経路を通過している最中において、通過している人が経路上のどの位置に位置しているのかを把握することは困難であった。
さらに、実空間における絶対的な位置情報が地図上に定義されていない場合や、地図の縮尺や形状が正確ではない場合、検出したユーザの位置情報に基づき、当該ユーザがどこにいるのかを地図上に表示することができないという問題があった。
本発明は、上記の課題を解決するため、地図上にユーザの現在位置を表示させるための位置検索結果表示方法、位置検索情報登録方法、位置検索結果表示システムおよび位置検索情報登録システムを提供することを目的とする。
この発明は上述した課題を解決するためになされたもので、本発明の一態様による位置検索結果表示方法は、複数の無線通信装置のそれぞれに割り当てられた固有の識別情報を検出する識別情報検出ステップと、検索対象の案内経路の起点を出発してからの経過時間を検出する経過時間検出ステップと、登録対象の案内経路に沿って移動した場合に検出される順番および時間間隔で並べられた前記識別情報の登録配列パターンと、前記経過時間検出ステップにおいて検出された前記経過時間に応じた時間間隔で前記識別情報検出ステップにおいて検出された順番に並べられた前記識別情報の検出配列パターンとを比較して、一致あるいは類似している部分に基づき前記案内経路上における現在位置を算出する現在位置算出ステップと、前記案内経路を示す地図画像上に、算出した現在位置を表示させる現在位置表示ステップと、を含む。
この発明は上述した課題を解決するためになされたもので、本発明の一態様による位置検索情報登録方法は、複数の無線通信装置のそれぞれに割り当てられた固有の識別情報を、登録対象の案内経路に沿って移動した場合に検出される順番に記憶するととともに、当該案内経路に沿って移動した場合に前記識別情報を検出したタイミングを示す当該案内経路を出発してからの経過時間を記憶した案内経路情報データベースを参照して、当該案内経路を示す地図画像上における当該案内経路の起点と前記経過時間の開始点、前記地図画像上における当該案内経路の終点と前記経過時間の終了点、をそれぞれ関連付けて記憶部に登録する第1登録ステップと、前記登録対象の案内経路と、当該登録対象の地図画像上に定義された当該案内経路とを関連付けて前記記憶部に登録する第2登録ステップと、を含む。
この発明は上述した課題を解決するためになされたもので、本発明の一態様による位置検索結果表示システムは、複数の無線通信装置のそれぞれに割り当てられた固有の識別情報を検出する識別情報検出部と、検索対象の案内経路の起点を出発してからの経過時間を検出する経過時間検出部と、登録対象の案内経路に沿って移動した場合に検出される順番および時間間隔で並べられた前記識別情報の登録配列パターンと、前記経過時間検出部によって検出された前記経過時間に応じた時間間隔で前記識別情報検出部によって検出された順番に並べられた前記識別情報の検出配列パターンとを比較して、一致あるいは類似している部分に基づき前記案内経路上における現在位置を算出する現在位置算出部と、前記案内経路を示す地図画像上に、算出した現在位置を表示させる現在位置表示部と、を含む。
この発明は上述した課題を解決するためになされたもので、本発明の一態様による位置検索情報登録システムは、複数の無線通信装置のそれぞれに割り当てられた固有の識別情報を、登録対象の案内経路に沿って移動した場合に検出される順番に記憶するととともに、当該案内経路に沿って移動した場合に前記識別情報を検出したタイミングを示す当該案内経路を出発してからの経過時間を記憶した案内経路情報データベースと、前記登録対象の案内経路を示す地図画像上における当該案内経路の起点と前記経過時間の開始点、前記地図画像上における当該案内経路の終点と前記経過時間の終了点、をそれぞれ関連付けて記憶部に登録するとともに、前記登録対象の案内経路と、当該登録対象の地図画像上に定義された当該案内経路とを関連付けて前記記憶部に登録する処理部と、を備える。
地図上にユーザの現在位置を表示させるができる。
[第1実施形態]
以下、図面を参照して本発明の一実施形態について説明する。図1は、本発明の一実施形態に係る案内経路提供システム1の概要を示す図である。
図1に示す通り、案内経路提供システム1は、それぞれネットワークNWを介して接続される案内経路登録装置100と、登録サーバ200と、案内経路検索装置300とを備える。
案内経路登録装置100は、例えば、登録者によって操作される通信機能を備える情報処理端末であって、携帯電話やスマートフォン、タブレット型の端末等が利用可能である。また、案内経路検索装置300も、案内経路登録装置100と同様、通信機能を備える情報処理端末であって、携帯電話やスマートフォン、タブレット型の端末等が利用可能である。
この登録者は、案内経路登録装置100を介して、例えば、案内経路検索装置300を所持した利用者を目的地まで案内するための経路(以下、案内経路という)を登録するための登録作業を行う。これにより、登録者によって指定された案内経路に関する情報が登録サーバ200に登録される。
案内経路検索装置300の利用者は、登録サーバ200にアクセスして、登録されている情報を参照して推定される案内経路における利用者自身の現在位置を確認することができる。
以下、図面を参照して本発明の一実施形態について説明する。図1は、本発明の一実施形態に係る案内経路提供システム1の概要を示す図である。
図1に示す通り、案内経路提供システム1は、それぞれネットワークNWを介して接続される案内経路登録装置100と、登録サーバ200と、案内経路検索装置300とを備える。
案内経路登録装置100は、例えば、登録者によって操作される通信機能を備える情報処理端末であって、携帯電話やスマートフォン、タブレット型の端末等が利用可能である。また、案内経路検索装置300も、案内経路登録装置100と同様、通信機能を備える情報処理端末であって、携帯電話やスマートフォン、タブレット型の端末等が利用可能である。
この登録者は、案内経路登録装置100を介して、例えば、案内経路検索装置300を所持した利用者を目的地まで案内するための経路(以下、案内経路という)を登録するための登録作業を行う。これにより、登録者によって指定された案内経路に関する情報が登録サーバ200に登録される。
案内経路検索装置300の利用者は、登録サーバ200にアクセスして、登録されている情報を参照して推定される案内経路における利用者自身の現在位置を確認することができる。
なお、本実施形態に係る案内経路提供システム1は、GPSや無線LANのアクセスポイントを利用して利用者の絶対的な位置(世界座標における緯度と経度で表わされる位置)を検出する方法と異なる。案内経路登録装置100も、案内経路検索装置300も、登録者や利用者の絶対的な位置を検出するものではなく、案内経路における利用者の位置を出発点(起点)からの経過時間に応じて推定するものである。
案内経路登録装置100は、通信部101と、処理部102と、操作部103と、計時部104と、表示部105と、記憶部106とを備える。
通信部101は、携帯電話網や無線LAN等を利用して登録サーバ200や他の通信機器と情報の送受信をする。さらに、この通信部101は、周囲の無線通信装置が発する電波信号を受信して、この無線通信装置に固有の基地局IDを受信する。この無線通信装置とは、自ら無線信号を発する信号源を意味し、例えば、WiFi(登録商標、以下省略)やBluetooth(登録商標、以下省略)やZigBee(登録商標、以下省略)などの通信規格を用いた通信機器や、基地局IDを含むビーコン信号を発する無線機器等が利用可能である。また、基地局IDとは、無線基地局を一意に識別するための識別情報であって、例えば、WiFi規格を用いた無線LANのアクセスポイントにおけるSSID(ESSID)やMACアドレス(BSSID)等が利用可能である。また、無線通信装置とは、無線LANのアクセスポイントや無線基地局等を含むものである。
本実施形態において、通信部101は、WiFiのアクセスポイントから基地局IDを受信する例について、以下説明する。
通信部101は、携帯電話網や無線LAN等を利用して登録サーバ200や他の通信機器と情報の送受信をする。さらに、この通信部101は、周囲の無線通信装置が発する電波信号を受信して、この無線通信装置に固有の基地局IDを受信する。この無線通信装置とは、自ら無線信号を発する信号源を意味し、例えば、WiFi(登録商標、以下省略)やBluetooth(登録商標、以下省略)やZigBee(登録商標、以下省略)などの通信規格を用いた通信機器や、基地局IDを含むビーコン信号を発する無線機器等が利用可能である。また、基地局IDとは、無線基地局を一意に識別するための識別情報であって、例えば、WiFi規格を用いた無線LANのアクセスポイントにおけるSSID(ESSID)やMACアドレス(BSSID)等が利用可能である。また、無線通信装置とは、無線LANのアクセスポイントや無線基地局等を含むものである。
本実施形態において、通信部101は、WiFiのアクセスポイントから基地局IDを受信する例について、以下説明する。
処理部102は、通信部101が検出した基地局ID、操作部103から入力される操作信号、および、計時部104から入力される計時情報に基づき、登録サーバ200に登録する情報をそれぞれ対応付けて、通信部101を介して登録サーバ200に送信する。この処理部102は、登録者が案内経路を通過した際に、案内経路において検出された基地局IDと、案内経路において基地局IDが検出された位置を示す情報とをそれぞれ対応付けて、登録サーバ200に登録する登録処理を実行する。本実施形態において、案内経路において基地局IDが検出された位置を示す情報とは、案内経路のスタート地点からの経過時間である。スタート地点からゴール地点(目的地)までにかかる時間内におけるスタート地点からの経過時間は、案内経路上における大よその位置を示す情報である。
操作部103は、登録者からの操作を受け付け、受け付けた操作内容を示す操作信号を処理部104に出力する。
計時部104は、現在の時刻や、始点からの経過時間を計時し、計時結果を示す計時情報を処理部102に出力する。
表示部105は、液晶ディスプレイ等であって、処理部102による制御に従い、指示された表示内容を表示する。
記憶部106は、案内経路登録装置100によって実行される制御プログラムを記憶する。また、記憶部106は、登録処理において取得した情報を一時的に保存しておく。
本実施形態において、操作部103と表示部105は、タッチパネルを構成する。
計時部104は、現在の時刻や、始点からの経過時間を計時し、計時結果を示す計時情報を処理部102に出力する。
表示部105は、液晶ディスプレイ等であって、処理部102による制御に従い、指示された表示内容を表示する。
記憶部106は、案内経路登録装置100によって実行される制御プログラムを記憶する。また、記憶部106は、登録処理において取得した情報を一時的に保存しておく。
本実施形態において、操作部103と表示部105は、タッチパネルを構成する。
登録サーバ200は、通信部201と、処理部202と、記憶部203とを備える。
通信部201は、ネットワークを介して、案内経路登録装置100および案内経路検索装置300と情報の送受信を行う。
処理部202は、登録処理において、案内経路登録装置100から受信した情報に基づき、案内経路情報データベース230を作成する。この案内経路情報データベースとは、複数の無線LANのアクセスポイントのそれぞれに割り当てられた固有の識別情報(以下、基地局IDという)を案内経路に沿って検出される順番に記憶するととともに、案内経路内において基地局IDを検出する時間を示す時間情報(本実施形態では、案内経路のスタート地点からの経過時間を示す情報)を記憶するデータベースである。
また、処理部202は、位置検索処理において、案内経路検索装置300から受信した情報に基づき、作成した案内経路情報データベース230を案内経路検索装置300に送信する。なお、記憶部203に、案内経路情報データベース230に対応付けられている案内経路の地図画像がある場合、処理部202は、この地図画像を案内経路検索装置300に送信する。
記憶部203は、処理部202によって作成された案内経路情報データベース230や、案内経路情報データベース230に対応する案内経路の地図画像を保存する。
通信部201は、ネットワークを介して、案内経路登録装置100および案内経路検索装置300と情報の送受信を行う。
処理部202は、登録処理において、案内経路登録装置100から受信した情報に基づき、案内経路情報データベース230を作成する。この案内経路情報データベースとは、複数の無線LANのアクセスポイントのそれぞれに割り当てられた固有の識別情報(以下、基地局IDという)を案内経路に沿って検出される順番に記憶するととともに、案内経路内において基地局IDを検出する時間を示す時間情報(本実施形態では、案内経路のスタート地点からの経過時間を示す情報)を記憶するデータベースである。
また、処理部202は、位置検索処理において、案内経路検索装置300から受信した情報に基づき、作成した案内経路情報データベース230を案内経路検索装置300に送信する。なお、記憶部203に、案内経路情報データベース230に対応付けられている案内経路の地図画像がある場合、処理部202は、この地図画像を案内経路検索装置300に送信する。
記憶部203は、処理部202によって作成された案内経路情報データベース230や、案内経路情報データベース230に対応する案内経路の地図画像を保存する。
案内経路検索装置300は、通信部301と、処理部302と、操作部303と、計時部304と、表示部305と、記憶部306とを備える。
通信部301は、携帯電話網や無線LAN等を利用して登録サーバ200や他の通信機器と情報の送受信をする。さらに、この通信部301は、周囲の無線通信装置が発する電波信号を受信して、この無線通信装置に固有の基地局IDを受信する。
本実施形態において、通信部301は、WiFiのアクセスポイントから基地局IDを受信する例について、以下説明する。
通信部301は、携帯電話網や無線LAN等を利用して登録サーバ200や他の通信機器と情報の送受信をする。さらに、この通信部301は、周囲の無線通信装置が発する電波信号を受信して、この無線通信装置に固有の基地局IDを受信する。
本実施形態において、通信部301は、WiFiのアクセスポイントから基地局IDを受信する例について、以下説明する。
処理部302は、通信部301が検出した基地局ID、操作部303から入力される操作信号、および、計時部304から入力される計時情報に基づき、案内経路情報データベース230を参照して、案内経路上において推定される案内経路検索装置300を所持するユーザの位置を算出する。この処理を、位置検索処理という。
操作部303は、登録者からの操作を受け付け、受け付けた操作内容を示す操作信号を処理部304に出力する。
計時部304は、現在の時刻や、始点からの経過時間を計時し、計時結果を示す計時情報を処理部302に出力する。
表示部305は、液晶ディスプレイ等であって、処理部302による制御に従い、指示された表示内容を表示する。
記憶部306は、案内経路検索装置300によって実行される制御プログラムを記憶する。また、記憶部306は、登録サーバ200から受信した案内経路情報データベース230等を一時的に保存してする。
本実施形態において、操作部303と表示部305は、タッチパネルを構成する。
操作部303は、登録者からの操作を受け付け、受け付けた操作内容を示す操作信号を処理部304に出力する。
計時部304は、現在の時刻や、始点からの経過時間を計時し、計時結果を示す計時情報を処理部302に出力する。
表示部305は、液晶ディスプレイ等であって、処理部302による制御に従い、指示された表示内容を表示する。
記憶部306は、案内経路検索装置300によって実行される制御プログラムを記憶する。また、記憶部306は、登録サーバ200から受信した案内経路情報データベース230等を一時的に保存してする。
本実施形態において、操作部303と表示部305は、タッチパネルを構成する。
なお、本実施形態において、位置検索処理は、案内経路検索装置300によって実行される例について、以下説明するが、この処理は、登録サーバ200が実行し、処理結果を示す情報を案内経路検索装置300に送信するものであってもよい。
次に、図2を参照して、本実施形態に係る案内経路登録装置100によって登録される案内経路のプロトタイプの一例について説明する。
図2(a)は、案内経路1の一例を示す図である。図2(b)は、案内経路登録装置100による登録処理によって登録される案内経路1の案内経路情報データベース231の一例を示す図である。
図2(a)に示す通り、案内経路1(道1)は、地点1から地点2までの経路である。つまり、地点1がスタート地点であって、地点2がゴール地点である。
地点1から地点2までの案内経路1の一部は、電波エリアA〜Dに含まれている。図示のとおり、この電波エリアA〜Dと案内経路1とが重複する位置や、重複する位置同士の間隔が異なる。案内経路登録装置100を持った登録者が、地点1を出発して地点2に向い案内経路1を通過したとする。この場合、案内経路登録装置100は、電波エリアAの基地局ID:00a、電波エリアBの基地局ID:00b、電波エリアCの基地局ID:00c、電波エリアDの基地局ID:00dの順番で、それぞれの基地局IDを取得する。
また、案内経路登録装置100は、地点1をスタートした時点からそれぞれの基地局IDを取得する時点までの経過時間を計時部104から取得し、基地局IDに対応付けて図2(b)に示すように、案内経路情報データベース231に登録する。
図2(a)は、案内経路1の一例を示す図である。図2(b)は、案内経路登録装置100による登録処理によって登録される案内経路1の案内経路情報データベース231の一例を示す図である。
図2(a)に示す通り、案内経路1(道1)は、地点1から地点2までの経路である。つまり、地点1がスタート地点であって、地点2がゴール地点である。
地点1から地点2までの案内経路1の一部は、電波エリアA〜Dに含まれている。図示のとおり、この電波エリアA〜Dと案内経路1とが重複する位置や、重複する位置同士の間隔が異なる。案内経路登録装置100を持った登録者が、地点1を出発して地点2に向い案内経路1を通過したとする。この場合、案内経路登録装置100は、電波エリアAの基地局ID:00a、電波エリアBの基地局ID:00b、電波エリアCの基地局ID:00c、電波エリアDの基地局ID:00dの順番で、それぞれの基地局IDを取得する。
また、案内経路登録装置100は、地点1をスタートした時点からそれぞれの基地局IDを取得する時点までの経過時間を計時部104から取得し、基地局IDに対応付けて図2(b)に示すように、案内経路情報データベース231に登録する。
登録者が、図2(a)に示す案内経路1を通って、地点1から地点2へ移動したとする。はじめに、案内経路登録装置100は、例えば、操作部103を介して、登録処理の開始を指示する「出発」ボタンが指定された場合、スタート地点である「地点1」と経過時間「0秒」を示す情報をそれぞれ対応付ける。
そして、案内経路登録装置100は、登録者が地点1を出発してから10秒後に、電波エリアAの基地局ID:00aを検出したとする。この場合、案内経路登録装置100は、基地局ID:00aを検出したときに計時された経過時間「10秒」と「基地局ID:00a」とをそれぞれ対応づける。
その後、案内経路登録装置100は、登録者が地点1を出発してから20秒後に、電波エリアBの基地局ID:00bを検出したとする。この場合、案内経路登録装置100は、基地局ID:00bを検出したときに計時された経過時間「20秒」と「基地局ID:00b」とをそれぞれ対応づける。
そして、案内経路登録装置100は、登録者が地点1を出発してから70秒後に、電波エリアCの基地局ID:00cを検出したとする。この場合、案内経路登録装置100は、基地局ID:00cを検出したときに計時された経過時間「70秒」と「基地局ID:00c」とをそれぞれ対応づける。
その後、案内経路登録装置100は、登録者が地点1を出発してから100秒後に、電波エリアDの基地局ID:00dを検出したとする。この場合、案内経路登録装置100は、この基地局ID:00dを検出したときに計時された経過時間「100秒」と「基地局ID:00d」とをそれぞれ対応づける。
そして、案内経路登録装置100は、登録者が地点1を出発してから120秒後に、例えば、操作部103を介して、登録処理の終了を指示する「到着」ボタンが指定されたとする。この場合、案内経路登録装置100は、「到着」ボタンが指定されたときに計時された経過時間「120秒」とゴール地点である「地点2」とをそれぞれ対応付ける。
このようにして、それぞれ対応づけられた情報は、案内経路登録装置100から登録サーバ200に送信される。登録サーバ200は、受信した情報に基づき、図2(b)に示すような案内経路情報データベース231を作成する。
そして、案内経路登録装置100は、登録者が地点1を出発してから10秒後に、電波エリアAの基地局ID:00aを検出したとする。この場合、案内経路登録装置100は、基地局ID:00aを検出したときに計時された経過時間「10秒」と「基地局ID:00a」とをそれぞれ対応づける。
その後、案内経路登録装置100は、登録者が地点1を出発してから20秒後に、電波エリアBの基地局ID:00bを検出したとする。この場合、案内経路登録装置100は、基地局ID:00bを検出したときに計時された経過時間「20秒」と「基地局ID:00b」とをそれぞれ対応づける。
そして、案内経路登録装置100は、登録者が地点1を出発してから70秒後に、電波エリアCの基地局ID:00cを検出したとする。この場合、案内経路登録装置100は、基地局ID:00cを検出したときに計時された経過時間「70秒」と「基地局ID:00c」とをそれぞれ対応づける。
その後、案内経路登録装置100は、登録者が地点1を出発してから100秒後に、電波エリアDの基地局ID:00dを検出したとする。この場合、案内経路登録装置100は、この基地局ID:00dを検出したときに計時された経過時間「100秒」と「基地局ID:00d」とをそれぞれ対応づける。
そして、案内経路登録装置100は、登録者が地点1を出発してから120秒後に、例えば、操作部103を介して、登録処理の終了を指示する「到着」ボタンが指定されたとする。この場合、案内経路登録装置100は、「到着」ボタンが指定されたときに計時された経過時間「120秒」とゴール地点である「地点2」とをそれぞれ対応付ける。
このようにして、それぞれ対応づけられた情報は、案内経路登録装置100から登録サーバ200に送信される。登録サーバ200は、受信した情報に基づき、図2(b)に示すような案内経路情報データベース231を作成する。
次に、図3を参照して、本実施形態に係る案内経路登録装置100によって登録される案内経路のプロトタイプのグラフ構造の一例について説明する。
図3(a)は、案内経路2の一例を示す図である。図3(b)は、案内経路登録装置100による登録処理によって登録される案内経路2の案内経路情報データベース232の一例を示す図である。
図3(a)に示す通り、案内経路2(道2)は、地点1から地点3までの経路である。つまり、地点1がスタート地点であって、地点3がゴール地点である。
よって、案内経路1と案内経路2とは、スタート地点が同じであって、ともに地点1である。また、案内経路1と案内経路3とは地点2と介して接続されている。つまり、案内経路3(道3)は、地点2から地点4までの経路である。
さらに、案内経路2と案内経路3とは、地点3と介して接続されている。つまり、案内経路4(道4)は、地点3から地点4までの経路である。
また、地点1から地点4までの直接の経路を、案内経路5(道5)という。つまり、地点1から地点4までの経路として、地点2を通過する経路は、案内経路1と案内経路3とを含む。地点1から地点4までの経路として、地点3を通過する経路は、案内経路2と案内経路4とを含む。
図3(a)は、案内経路2の一例を示す図である。図3(b)は、案内経路登録装置100による登録処理によって登録される案内経路2の案内経路情報データベース232の一例を示す図である。
図3(a)に示す通り、案内経路2(道2)は、地点1から地点3までの経路である。つまり、地点1がスタート地点であって、地点3がゴール地点である。
よって、案内経路1と案内経路2とは、スタート地点が同じであって、ともに地点1である。また、案内経路1と案内経路3とは地点2と介して接続されている。つまり、案内経路3(道3)は、地点2から地点4までの経路である。
さらに、案内経路2と案内経路3とは、地点3と介して接続されている。つまり、案内経路4(道4)は、地点3から地点4までの経路である。
また、地点1から地点4までの直接の経路を、案内経路5(道5)という。つまり、地点1から地点4までの経路として、地点2を通過する経路は、案内経路1と案内経路3とを含む。地点1から地点4までの経路として、地点3を通過する経路は、案内経路2と案内経路4とを含む。
また、地点1から地点3までの案内経路2の一部は、電波エリアE〜Hに含まれている。電波エリアE〜Hと案内経路2とが重複する位置や、重複する位置同士の間隔が異なる。案内経路登録装置100を持った登録者が、案内経路2を通過したとする。この場合、案内経路登録装置100は、電波エリアEの基地局ID:00e、電波エリアFの基地局ID:00f、電波エリアGの基地局ID:00g、電波エリアHの基地局ID:00hの順番で、それぞれの基地局IDを取得する。
また、案内経路登録装置100は、地点1をスタートした時点からそれぞれの基地局IDを取得する時点までの経過時間を計時部104から取得し、基地局IDに対応付けて図3(b)に示すように、案内経路情報データベース232に登録する。
また、案内経路登録装置100は、地点1をスタートした時点からそれぞれの基地局IDを取得する時点までの経過時間を計時部104から取得し、基地局IDに対応付けて図3(b)に示すように、案内経路情報データベース232に登録する。
登録者が、案内経路2を通って、地点1から地点3へ移動するとする。はじめに、案内経路登録装置100は、例えば、操作部103を介して、登録処理の開始を指示する「出発」ボタンが指定された場合、スタート地点である「地点1」と経過時間「0秒」を示す情報をそれぞれ対応付ける。
そして、案内経路登録装置100は、登録者が地点1を出発してから10秒後に、電波エリアEの基地局ID:00eを検出したとする。この場合、案内経路登録装置100は、基地局ID:00eを検出したときに計時された経過時間「10秒」と「基地局ID:00e」とをそれぞれ対応づける。
その後、案内経路登録装置100は、登録者が地点1を出発してから25秒後に、電波エリアFの基地局ID:00fを検出したとする。この場合、案内経路登録装置100は、基地局ID:00fを検出したときに計時された経過時間「25秒」と「基地局ID:00f」とをそれぞれ対応づける。
そして、案内経路登録装置100は、登録者が地点1を出発してから35秒後に、電波エリアGの基地局ID:00gを検出したとする。この場合、案内経路登録装置100は、基地局ID:00gを検出したときに計時された経過時間「35秒」と「基地局ID:00g」とをそれぞれ対応づける。
その後、案内経路登録装置100は、登録者が地点1を出発してから50秒後に、電波エリアDの基地局ID:00hを検出したとする。この場合、案内経路登録装置100は、この基地局ID:00hを検出したときに計時された経過時間「50秒」と「基地局ID:00h」とをそれぞれ対応づける。
そして、案内経路登録装置100は、登録者が地点1を出発してから60秒後に、例えば、操作部103を介して、登録処理の終了を指示する「到着」ボタンが指定されたとする。この場合、案内経路登録装置100は、「到着」ボタンが指定されたときに計時された経過時間「60秒」とゴール地点である「地点3」とをそれぞれ対応付ける。
このようにして、それぞれ対応づけられた情報は、案内経路登録装置100から登録サーバ200に送信される。登録サーバ200は、受信した情報に基づき、図3(b)に示すような案内経路情報データベース232を作成する。
そして、案内経路登録装置100は、登録者が地点1を出発してから10秒後に、電波エリアEの基地局ID:00eを検出したとする。この場合、案内経路登録装置100は、基地局ID:00eを検出したときに計時された経過時間「10秒」と「基地局ID:00e」とをそれぞれ対応づける。
その後、案内経路登録装置100は、登録者が地点1を出発してから25秒後に、電波エリアFの基地局ID:00fを検出したとする。この場合、案内経路登録装置100は、基地局ID:00fを検出したときに計時された経過時間「25秒」と「基地局ID:00f」とをそれぞれ対応づける。
そして、案内経路登録装置100は、登録者が地点1を出発してから35秒後に、電波エリアGの基地局ID:00gを検出したとする。この場合、案内経路登録装置100は、基地局ID:00gを検出したときに計時された経過時間「35秒」と「基地局ID:00g」とをそれぞれ対応づける。
その後、案内経路登録装置100は、登録者が地点1を出発してから50秒後に、電波エリアDの基地局ID:00hを検出したとする。この場合、案内経路登録装置100は、この基地局ID:00hを検出したときに計時された経過時間「50秒」と「基地局ID:00h」とをそれぞれ対応づける。
そして、案内経路登録装置100は、登録者が地点1を出発してから60秒後に、例えば、操作部103を介して、登録処理の終了を指示する「到着」ボタンが指定されたとする。この場合、案内経路登録装置100は、「到着」ボタンが指定されたときに計時された経過時間「60秒」とゴール地点である「地点3」とをそれぞれ対応付ける。
このようにして、それぞれ対応づけられた情報は、案内経路登録装置100から登録サーバ200に送信される。登録サーバ200は、受信した情報に基づき、図3(b)に示すような案内経路情報データベース232を作成する。
ここで、図2,3を参照して、登録サーバ200の処理部202についてより詳細に説明する。
処理部202は、登録処理において、案内経路登録装置100が検出した基地局IDと、この基地局IDが検出された時間を示す起点からの経過時間とをそれぞれ対応付けて記憶部203に書き込み、案内経路情報データベース230を作成する。この処理部202は、案内経路登録装置100の登録者によって案内経路に名称が付された場合、この名称により案内経路を識別するように管理する。また、処理部202は、案内経路の起点や終点により、各案内経路を識別するように管理するものであってもよい。処理部202は、各案内経路に対して、それぞれの案内経路を識別するための識別情報(経路ID)割り当てて、各案内経路を識別するように管理する。また、処理部202は、案内経路の起点や終点に対して、それぞれを識別するための識別情報(地点ID)や、地点の名称(□□駅、××デパート入口、自宅、会社、学校…)を付して、各地点を識別するように管理する。
処理部202は、登録処理において、案内経路登録装置100が検出した基地局IDと、この基地局IDが検出された時間を示す起点からの経過時間とをそれぞれ対応付けて記憶部203に書き込み、案内経路情報データベース230を作成する。この処理部202は、案内経路登録装置100の登録者によって案内経路に名称が付された場合、この名称により案内経路を識別するように管理する。また、処理部202は、案内経路の起点や終点により、各案内経路を識別するように管理するものであってもよい。処理部202は、各案内経路に対して、それぞれの案内経路を識別するための識別情報(経路ID)割り当てて、各案内経路を識別するように管理する。また、処理部202は、案内経路の起点や終点に対して、それぞれを識別するための識別情報(地点ID)や、地点の名称(□□駅、××デパート入口、自宅、会社、学校…)を付して、各地点を識別するように管理する。
また、処理部202は、登録処理において登録された案内経路の地図を示す地図画像を記憶部203に書き込む。処理部202は、地図画像に対して、それぞれを識別するための識別情報(地図画像ID)や、地図の名称(□□駅周辺地図、××デパート1階地図、自宅から会社までの地図、自宅から学校までの地図…)を付して、各地図画像を識別するように管理する。
なお、この地図画像には、案内経路と、この案内経路の起点と終点が定義されている。例えば、起点や終点は、地図画像上の座標値で地図画像上の位置が示される。また、案内経路は、基点や終点を直線で結ぶ直線、曲線、折れ曲がり線、破線等であってもよい。さらに、案内経路は、登録者やその他のユーザによって、地図画像上に描かれた特定の色の線部分であってもよく、電子的に地図画像上に描かれることにより線を示す地図画像上の座標値で示される位置であってもよい。
この処理部202は、案内経路情報データベース230における案内経路と、地図画像上の案内経路とを紐付ける。例えば、処理部202は、案内経路情報データベース230に登録される案内経路に割り当てた経路IDと同一の経路IDを用いて、地図画像上の案内経路の位置を示す情報を記憶部203に登録しておく。このように、処理部202は、同一の経路IDによって、案内経路情報データベース230における案内経路と、地図画像上における案内経路とを関連付けて記憶部203に登録しておくことにより、案内経路検索装置300が、案内経路情報データベース230を用いて位置検出処理を実行した際に、算出した現在位置を地図画像上に表示することができる。
なお、この地図画像には、案内経路と、この案内経路の起点と終点が定義されている。例えば、起点や終点は、地図画像上の座標値で地図画像上の位置が示される。また、案内経路は、基点や終点を直線で結ぶ直線、曲線、折れ曲がり線、破線等であってもよい。さらに、案内経路は、登録者やその他のユーザによって、地図画像上に描かれた特定の色の線部分であってもよく、電子的に地図画像上に描かれることにより線を示す地図画像上の座標値で示される位置であってもよい。
この処理部202は、案内経路情報データベース230における案内経路と、地図画像上の案内経路とを紐付ける。例えば、処理部202は、案内経路情報データベース230に登録される案内経路に割り当てた経路IDと同一の経路IDを用いて、地図画像上の案内経路の位置を示す情報を記憶部203に登録しておく。このように、処理部202は、同一の経路IDによって、案内経路情報データベース230における案内経路と、地図画像上における案内経路とを関連付けて記憶部203に登録しておくことにより、案内経路検索装置300が、案内経路情報データベース230を用いて位置検出処理を実行した際に、算出した現在位置を地図画像上に表示することができる。
さらに、処理部202は、案内経路情報データベース230における案内経路の開始点(スタート地点における経過時間)と、地図画像上における案内経路の起点(スタート地点)とを紐付ける。また、処理部202は、案内経路情報データベース230における案内経路の終了点(ゴール地点における経過時間)と、地図画像上における案内経路の終点(ゴール地点)とを紐付ける。
例えば、処理部202は、案内経路情報データベース230に登録されるスタート地点の地点IDと同一の地点IDを用いて、地図画像上の案内経路の位置を示す情報を記憶部203に登録しておく。具体的に説明すると、処理部202は、案内経路情報データベース231に登録されているスタート地点「地点1」が、地図画像上のどの位置に対応するのかを紐付けておく。処理部202は、記憶部230に、地図画像上の「地点1」の位置を示す情報を地図画像のデータに関連付けて登録しておく。つまり、処理部202は、「地点1」という地点IDを用いることにより、案内経路情報データベース231においてスタート地点を出発した経過時間の開始点と、地図画像上の「地点1」とを関連づけることができる。なお、ゴール地点「地点2」についても同様に登録しておく。
このように、処理部202は、同一の地点IDによって、案内経路情報データベース230における案内経路に含まれる地点IDと、地図画像上における案内経路に含まれる地点IDとを関連付けて記憶部203に登録しておくことにより、案内経路検索装置300が、案内経路情報データベース230を用いて位置検出処理を実行した際に、算出した現在位置を地図画像上に表示することができる。
例えば、処理部202は、案内経路情報データベース230に登録されるスタート地点の地点IDと同一の地点IDを用いて、地図画像上の案内経路の位置を示す情報を記憶部203に登録しておく。具体的に説明すると、処理部202は、案内経路情報データベース231に登録されているスタート地点「地点1」が、地図画像上のどの位置に対応するのかを紐付けておく。処理部202は、記憶部230に、地図画像上の「地点1」の位置を示す情報を地図画像のデータに関連付けて登録しておく。つまり、処理部202は、「地点1」という地点IDを用いることにより、案内経路情報データベース231においてスタート地点を出発した経過時間の開始点と、地図画像上の「地点1」とを関連づけることができる。なお、ゴール地点「地点2」についても同様に登録しておく。
このように、処理部202は、同一の地点IDによって、案内経路情報データベース230における案内経路に含まれる地点IDと、地図画像上における案内経路に含まれる地点IDとを関連付けて記憶部203に登録しておくことにより、案内経路検索装置300が、案内経路情報データベース230を用いて位置検出処理を実行した際に、算出した現在位置を地図画像上に表示することができる。
また、処理部202は、各案内経路を「経路ID」、各地点を「地点ID」によって識別して管理することにより、複数の案内経路がグラフ型のデータ構造によりノードで関連づけられて登録されている場合に、案内経路同士を関連付けて登録することができる。
例えば、グラフ型のデータ構造において、「地点2」のノードで接続されている案内経路1,3について、処理部202は、「地点2」の経路IDを案内経路1のゴール地点、案内経路3のスタート地点に用いることにより、それぞれを関連付けて管理することができる。
これにより、案内経路検索装置300は、ノードで接続される複数のリンクからなる案内経路を含めた案内経路(連結案内経路)の配列パターンを参照して、位置検索処理により検出される基地局IDの配列パターンと比較することが可能となる。
例えば、グラフ型のデータ構造において、「地点2」のノードで接続されている案内経路1,3について、処理部202は、「地点2」の経路IDを案内経路1のゴール地点、案内経路3のスタート地点に用いることにより、それぞれを関連付けて管理することができる。
これにより、案内経路検索装置300は、ノードで接続される複数のリンクからなる案内経路を含めた案内経路(連結案内経路)の配列パターンを参照して、位置検索処理により検出される基地局IDの配列パターンと比較することが可能となる。
次に、図2,3を参照して、案内経路検索装置300の処理部302についてより詳細に説明する。
処理部302は、案内経路情報データベース230を参照して、通信部301が検出した基地局ID、および、計時部304から入力される計時情報に基づき、案内経路上において推定される案内経路検索装置300を所持するユーザの位置を算出する。
具体的に説明すると、この処理部302は、登録対象の案内経路に沿って移動した場合に検出される順番および時間間隔で並べられた基地局IDの登録配列パターンと、計時部304によって計時された経過時間に応じた時間間隔で検出された順番に並べられた基地局IDの検出配列パターンとを比較して、一致あるいは類似している部分に基づき案内経路上における現在位置を算出する。
例えば、案内経路検索装置300を所持したユーザが案内経路1を移動しながら位置検索を行ったとする。ここで、ユーザが地点1を出発してから12秒後に、案内経路検索装置300は、基地局ID「00a」を検出したとする。この検出配列パターンは、経過時間「10秒」に基地局ID「00a」が対応付けられている登録配列バターンに類似する。よって、案内経路検索装置300の処理部302は、案内経路1において基地局「00a」を検出する位置が、ユーザの現在位置であると判定する。なお、案内経路1のゴール地点「地点2」の到着予定時間は、案内経路情報データベース230に登録されている通り、120秒後である。よって、経過時間「10秒」とは、全体の経過時間「120秒」に対して、約8.3%である。この処理部302は、例えば、案内経路全体の8.3%進んだ位置が、ユーザの現在位置であると算出する。
処理部302は、案内経路情報データベース230を参照して、通信部301が検出した基地局ID、および、計時部304から入力される計時情報に基づき、案内経路上において推定される案内経路検索装置300を所持するユーザの位置を算出する。
具体的に説明すると、この処理部302は、登録対象の案内経路に沿って移動した場合に検出される順番および時間間隔で並べられた基地局IDの登録配列パターンと、計時部304によって計時された経過時間に応じた時間間隔で検出された順番に並べられた基地局IDの検出配列パターンとを比較して、一致あるいは類似している部分に基づき案内経路上における現在位置を算出する。
例えば、案内経路検索装置300を所持したユーザが案内経路1を移動しながら位置検索を行ったとする。ここで、ユーザが地点1を出発してから12秒後に、案内経路検索装置300は、基地局ID「00a」を検出したとする。この検出配列パターンは、経過時間「10秒」に基地局ID「00a」が対応付けられている登録配列バターンに類似する。よって、案内経路検索装置300の処理部302は、案内経路1において基地局「00a」を検出する位置が、ユーザの現在位置であると判定する。なお、案内経路1のゴール地点「地点2」の到着予定時間は、案内経路情報データベース230に登録されている通り、120秒後である。よって、経過時間「10秒」とは、全体の経過時間「120秒」に対して、約8.3%である。この処理部302は、例えば、案内経路全体の8.3%進んだ位置が、ユーザの現在位置であると算出する。
次に、図4を参照して、本実施形態に係る案内経路登録装置100による登録処理の一例について説明する。図4は、本実施形態に係る案内経路登録装置100による登録処理の一例について説明するためのフローチャートである。ここでは、案内経路登録装置100が案内経路1の登録処理を実行する例について説明する。
(ステップST101)
案内経路登録装置100の処理部102は、操作部103を介して、登録者から登録処理の実行を要求する操作が入力されたか否かを判定する。
(ステップST102)
例えば、操作部103を介して、登録処理を実行するためのアプリケーションの起動を指示する操作が入力された場合、処理部102は、登録者から登録処理の実行を要求する操作が入力されたと判定する。そして、処理部102は、登録処理を実行するためのアプリケーションを起動し、登録処理を実行するための操作画面を表示部106に表示させる。
そして、新規の案内経路を登録する場合、この案内経路に対して、固有の新規の識別情報(以下、経路IDという)を割り当てる。本実施形態において、経路ID「001」が割り当てられる。
ここで、登録者によって、案内経路のスタート地点が「地点1」であって、ゴール地点が「地点2」であることが操作部103を介して入力されてもよい。この場合、処理部102は、経路ID「001」の案内経路1が、地点1から地点2までの経路であることを示す情報が記憶部106に登録する。
案内経路登録装置100の処理部102は、操作部103を介して、登録者から登録処理の実行を要求する操作が入力されたか否かを判定する。
(ステップST102)
例えば、操作部103を介して、登録処理を実行するためのアプリケーションの起動を指示する操作が入力された場合、処理部102は、登録者から登録処理の実行を要求する操作が入力されたと判定する。そして、処理部102は、登録処理を実行するためのアプリケーションを起動し、登録処理を実行するための操作画面を表示部106に表示させる。
そして、新規の案内経路を登録する場合、この案内経路に対して、固有の新規の識別情報(以下、経路IDという)を割り当てる。本実施形態において、経路ID「001」が割り当てられる。
ここで、登録者によって、案内経路のスタート地点が「地点1」であって、ゴール地点が「地点2」であることが操作部103を介して入力されてもよい。この場合、処理部102は、経路ID「001」の案内経路1が、地点1から地点2までの経路であることを示す情報が記憶部106に登録する。
(ステップST103)
次いで、処理部102は、例えば、表示部105に、起点を設定するための操作ボタン(「出発」ボタン)を表示させる。登録者は、案内経路1の地点1に存在している状態で、これから地点2に向かって案内経路1を通過することができる状態である場合、この「出発」ボタンをタッチする。これにより、操作部103は、起点を設定する操作が入力されたと判定し、判定結果を処理部102に出力する。そして、処理部102は、スタート地点である「地点1」と経過時間「0秒」を示す情報をそれぞれ対応付けて、記憶部106に書き込む。
(ステップST104)
起点が設定されると、処理部102は、計時部104に対して経過時間のカウントを開始させる。計時部104は、カウントした経過時間を示す情報を処理部102に出力する。
次いで、処理部102は、例えば、表示部105に、起点を設定するための操作ボタン(「出発」ボタン)を表示させる。登録者は、案内経路1の地点1に存在している状態で、これから地点2に向かって案内経路1を通過することができる状態である場合、この「出発」ボタンをタッチする。これにより、操作部103は、起点を設定する操作が入力されたと判定し、判定結果を処理部102に出力する。そして、処理部102は、スタート地点である「地点1」と経過時間「0秒」を示す情報をそれぞれ対応付けて、記憶部106に書き込む。
(ステップST104)
起点が設定されると、処理部102は、計時部104に対して経過時間のカウントを開始させる。計時部104は、カウントした経過時間を示す情報を処理部102に出力する。
(ステップST105)
次いで、処理部102は、通信部101を介して、無線LANのアクセスポイントから新規の基地局IDを取得したか否かを判定する。
具体的に説明すると、処理部102は、通信部101を介して基地局ID「00a」を受信した場合、受信した基地局ID「00a」が、新規の基地局IDであるか否かを判定する。例えば、記憶部106を参照して、通信部101が既に受信した基地局IDとして登録されている基地局IDの中に、ステップST105で今回受信した基地局ID「00a」と一致する基地局IDがあるか否かを判定する。
既に受信している基地局IDの中に今回受信した基地局ID「00a」と一致する基地局IDがない場合、処理部102は、新規な基地局IDであると判定する。
一方、既に受信している基地局IDの中に今回受信した基地局ID「00a」と一致する基地局IDがある場合、処理部102は、新規な基地局IDでないと判定し、ステップST107の処理に移行する。
(ステップST106)
新規な基地局IDであると判定した場合、処理部102は、この新規な基地局ID「00a」を受信したときに、計時部104によってカウントされた経過時間「10秒」を、基地局ID「00a」に対応付けて記憶部106に記録する。
次いで、処理部102は、通信部101を介して、無線LANのアクセスポイントから新規の基地局IDを取得したか否かを判定する。
具体的に説明すると、処理部102は、通信部101を介して基地局ID「00a」を受信した場合、受信した基地局ID「00a」が、新規の基地局IDであるか否かを判定する。例えば、記憶部106を参照して、通信部101が既に受信した基地局IDとして登録されている基地局IDの中に、ステップST105で今回受信した基地局ID「00a」と一致する基地局IDがあるか否かを判定する。
既に受信している基地局IDの中に今回受信した基地局ID「00a」と一致する基地局IDがない場合、処理部102は、新規な基地局IDであると判定する。
一方、既に受信している基地局IDの中に今回受信した基地局ID「00a」と一致する基地局IDがある場合、処理部102は、新規な基地局IDでないと判定し、ステップST107の処理に移行する。
(ステップST106)
新規な基地局IDであると判定した場合、処理部102は、この新規な基地局ID「00a」を受信したときに、計時部104によってカウントされた経過時間「10秒」を、基地局ID「00a」に対応付けて記憶部106に記録する。
(ステップST107)
次いで、処理部102は、例えば、表示部105に、終点を設定するための操作ボタン(「到着」ボタン)を表示させている。
登録者が地点2に到着していない場合、処理部102は、ステップST105の処理に戻る。
一方、登録者が案内経路1の地点2で、「到着」ボタンをタッチする。これにより、操作部103は、終点を設定する操作が入力されたと判定し、判定結果を処理部102に出力する。そして、処理部102は、「到着」ボタンが指定されたときに計時された経過時間とゴール地点である「地点2」とをそれぞれ対応付けて、記憶部106に書き込む。
(ステップST108)
そして、終点が設定されると、処理部102は、計時部104に対して経過時間のカウントを終了させる。
このようにして、案内経路登録装置100によって取得された情報は、登録サーバ200に送信される。例えば、操作部103を介して、登録者によって、保存や登録が指示された場合、案内経路登録装置100は、登録サーバ200に情報を送信する。なお、案内経路登録装置100は、登録サーバ200に情報を送信する際に、案内経路1についての名前を登録者から受け付けるものであってもよい。例えば、自宅から会社までの経路を“通勤経路”という名称で登録したり、自宅からお気に入りのショップまで経路を“ショップ名”で登録したりすることにより、位置検索の際に、案内経路の名称から位置検索の対象を、案内経路検索装置300のユーザが明確に認識することができる。
登録サーバ200は、案内経路登録装置100から受信した情報に基づき、図2(b)に示したような案内経路情報データベース231を作成する。
次いで、処理部102は、例えば、表示部105に、終点を設定するための操作ボタン(「到着」ボタン)を表示させている。
登録者が地点2に到着していない場合、処理部102は、ステップST105の処理に戻る。
一方、登録者が案内経路1の地点2で、「到着」ボタンをタッチする。これにより、操作部103は、終点を設定する操作が入力されたと判定し、判定結果を処理部102に出力する。そして、処理部102は、「到着」ボタンが指定されたときに計時された経過時間とゴール地点である「地点2」とをそれぞれ対応付けて、記憶部106に書き込む。
(ステップST108)
そして、終点が設定されると、処理部102は、計時部104に対して経過時間のカウントを終了させる。
このようにして、案内経路登録装置100によって取得された情報は、登録サーバ200に送信される。例えば、操作部103を介して、登録者によって、保存や登録が指示された場合、案内経路登録装置100は、登録サーバ200に情報を送信する。なお、案内経路登録装置100は、登録サーバ200に情報を送信する際に、案内経路1についての名前を登録者から受け付けるものであってもよい。例えば、自宅から会社までの経路を“通勤経路”という名称で登録したり、自宅からお気に入りのショップまで経路を“ショップ名”で登録したりすることにより、位置検索の際に、案内経路の名称から位置検索の対象を、案内経路検索装置300のユーザが明確に認識することができる。
登録サーバ200は、案内経路登録装置100から受信した情報に基づき、図2(b)に示したような案内経路情報データベース231を作成する。
なお、ステップST105、106では、新規な基地局IDを検出した場合、この基地局IDを検出したときの経過時間と基地局IDと対応付ける例について説明した。しかし、本発明はこれに限られず、案内経路登録装置100が受信した基地局IDの全てと、スタート地点からの経過時間とをそれぞれ対応付けた情報を、記憶部106に書き込むものであってもよい。この場合、案内経路登録装置100は、「到着」ボタンが指示された後で、記憶部106に書き込まれた情報を登録サーバ200に送信する。
そして、登録サーバ200は、案内経路登録装置100から受信した情報に基づき、経過時間の時系列に沿って、直前の検出結果との差分を算出することにより、新たに検出された新規の基地局IDを検出する。そして、新規の基地局IDが案内経路登録装置100によって検出された経過時間とこの新規の基地局IDとをそれぞれ対応付けて、図2(b)に示すような案内経路情報データベース231を作成する。
そして、登録サーバ200は、案内経路登録装置100から受信した情報に基づき、経過時間の時系列に沿って、直前の検出結果との差分を算出することにより、新たに検出された新規の基地局IDを検出する。そして、新規の基地局IDが案内経路登録装置100によって検出された経過時間とこの新規の基地局IDとをそれぞれ対応付けて、図2(b)に示すような案内経路情報データベース231を作成する。
次に、図5を参照して、本実施形態に係る案内経路検索装置300による検索処理の一例について説明する。図5は、本実施形態に係る案内経路検索装置300による検索処理の一例について説明するためのフローチャートである。ここでは、案内経路登録装置100が案内経路1の検索処理を実行する例について説明する。
(ステップST201)
例えば、操作部303を介して、検索処理を実行するためのアプリケーションの起動を指示する操作が入力された場合、処理部302は、ユーザから検索処理の実行を要求する操作が入力されたと判定する。そして、処理部302は、検索処理を実行するためのアプリケーションを起動し、検索処理を実行するための操作画面を表示部305に表示させる。
そして、表示部305に表示される操作画面を介して、利用者から位置検索処理の対象である案内経路が指定される。例えば、ユーザが「案内経路1」を操作部303を介して指定したとする。処理部302は、この「案内経路1」に対応する案内経路情報データベース231と案内画像の画像データの送信を登録サーバ200に要求する。
例えば、操作部303を介して、検索処理を実行するためのアプリケーションの起動を指示する操作が入力された場合、処理部302は、ユーザから検索処理の実行を要求する操作が入力されたと判定する。そして、処理部302は、検索処理を実行するためのアプリケーションを起動し、検索処理を実行するための操作画面を表示部305に表示させる。
そして、表示部305に表示される操作画面を介して、利用者から位置検索処理の対象である案内経路が指定される。例えば、ユーザが「案内経路1」を操作部303を介して指定したとする。処理部302は、この「案内経路1」に対応する案内経路情報データベース231と案内画像の画像データの送信を登録サーバ200に要求する。
(ステップST202)
登録サーバ200の処理部202は、案内経路検索装置300から受信した情報に基づき、記憶部203を参照して、指定された「案内経路1」のスタート地点「地点1」と同一のスタート地点を含む案内経路が他にも登録されているか否かを判定する。
スタート地点「地点1」を含む複数の案内経路の案内経路情報データベースが複数登録されている場合、処理部202は、複数の案内経路の案内経路情報データベースと、これらの案内経路の地図画像を記憶部203から読み出し、案内経路検索装置300に送信する。そして、案内経路検索装置300の処理部302は、図8、11を参照して後述するステップST301の処理に移行することができる。本実施形態において、この処理の詳細な説明は省略する。なお、本発明に係る案内経路提供システム1は、全ての実施形態に記載されている内容を任意に組み合わせて実現可能なものも含む。
登録サーバ200の処理部202は、案内経路検索装置300から受信した情報に基づき、記憶部203を参照して、指定された「案内経路1」のスタート地点「地点1」と同一のスタート地点を含む案内経路が他にも登録されているか否かを判定する。
スタート地点「地点1」を含む複数の案内経路の案内経路情報データベースが複数登録されている場合、処理部202は、複数の案内経路の案内経路情報データベースと、これらの案内経路の地図画像を記憶部203から読み出し、案内経路検索装置300に送信する。そして、案内経路検索装置300の処理部302は、図8、11を参照して後述するステップST301の処理に移行することができる。本実施形態において、この処理の詳細な説明は省略する。なお、本発明に係る案内経路提供システム1は、全ての実施形態に記載されている内容を任意に組み合わせて実現可能なものも含む。
(ステップST203)
一方、記憶部203に記憶されている案内経路情報データベース230のうち、スタート地点「地点1」を含む案内経路に対応する案内経路情報データベースが1つである場合、例えば、案内経路1の案内経路情報データベース231のみが記憶部203に登録されている場合、処理部202は、この「案内経路1」における位置検索が指定されたと判定する。
そして、処理部202は、案内経路1の案内経路情報データベース231と、案内経路1の地図画像を記憶部203から読み出し、案内経路検索装置300に送信する。案内経路検索装置300は、登録サーバ200から受信した情報を記憶部306に記憶させる。そして、案内経路検索装置300の処理部302は、記憶部306から、案内経路1の地図画像を読み出し、地図画像を表示部305に表示させる。
次いで、案内経路検索装置300の処理部302は、操作部303を介して、指定された「案内経路1」についての位置検索処理の開始が指示されたか否かを判定する。
一方、記憶部203に記憶されている案内経路情報データベース230のうち、スタート地点「地点1」を含む案内経路に対応する案内経路情報データベースが1つである場合、例えば、案内経路1の案内経路情報データベース231のみが記憶部203に登録されている場合、処理部202は、この「案内経路1」における位置検索が指定されたと判定する。
そして、処理部202は、案内経路1の案内経路情報データベース231と、案内経路1の地図画像を記憶部203から読み出し、案内経路検索装置300に送信する。案内経路検索装置300は、登録サーバ200から受信した情報を記憶部306に記憶させる。そして、案内経路検索装置300の処理部302は、記憶部306から、案内経路1の地図画像を読み出し、地図画像を表示部305に表示させる。
次いで、案内経路検索装置300の処理部302は、操作部303を介して、指定された「案内経路1」についての位置検索処理の開始が指示されたか否かを判定する。
(ステップST204)
例えば、ユーザが、操作部303を介して、表示部305に表示されている「スタート」ボタンを指定した場合、処理部302は、「案内経路1」についての位置検索処理を開始する。
処理部302は、計時部304に対して経過時間のカウントを開始させる。計時部304は、カウントした経過時間を示す情報を処理部302に出力する。
また、処理部302は、通信部301を介して、無線基地局から送信される基地局IDの受信を開始する。
(ステップST205)
次いで、処理部302は、案内経路上の現在位置として、ステップST201において指定された「案内経路1」の起点「地点1」を、記憶部306に書き込む。
(ステップST206)
そして、処理部302は、表示部305に表示されている「案内経路1」の地図画像における「地点1」に、現在位置を示すマーカー等を表示させる。例えば、処理部302は、「案内経路1」の地図画像における「地点1」に、青色の矢印の形状のアイコンを表示させる。なお、地図画像において「案内経路1」は、赤色で強調表示されている。
例えば、ユーザが、操作部303を介して、表示部305に表示されている「スタート」ボタンを指定した場合、処理部302は、「案内経路1」についての位置検索処理を開始する。
処理部302は、計時部304に対して経過時間のカウントを開始させる。計時部304は、カウントした経過時間を示す情報を処理部302に出力する。
また、処理部302は、通信部301を介して、無線基地局から送信される基地局IDの受信を開始する。
(ステップST205)
次いで、処理部302は、案内経路上の現在位置として、ステップST201において指定された「案内経路1」の起点「地点1」を、記憶部306に書き込む。
(ステップST206)
そして、処理部302は、表示部305に表示されている「案内経路1」の地図画像における「地点1」に、現在位置を示すマーカー等を表示させる。例えば、処理部302は、「案内経路1」の地図画像における「地点1」に、青色の矢印の形状のアイコンを表示させる。なお、地図画像において「案内経路1」は、赤色で強調表示されている。
(ステップST207)
そして、処理部302は、通信部301を介して、無線LANのアクセスポイントから新規の基地局IDを取得したか否かを判定する。
具体的に説明すると、処理部302は、通信部301を介して基地局ID「00a」を受信した場合、受信した基地局ID「00a」が、新規の基地局IDであるか否かを判定する。例えば、記憶部306を参照して、通信部301が既に受信した基地局IDとして登録されている基地局IDの中に、ステップST207で今回受信した基地局ID「00a」と一致する基地局IDがあるか否かを判定する。
既に受信している基地局IDの中に今回受信した基地局ID「00a」と一致する基地局IDがない場合、処理部302は、新規な基地局IDであると判定する。
一方、既に受信している基地局IDの中に今回受信した基地局ID「00a」と一致する基地局IDがある場合、処理部302は、新規な基地局IDでないと判定し、ステップST207の処理を繰り返す。
(ステップST208)
新規な基地局IDであると判定した場合、処理部302は、この新規な基地局ID「00a」を受信したときに、計時部304によってカウントされた経過時間「9秒」を、基地局ID「00a」に対応付けて記憶部306に書き込む。
そして、処理部302は、通信部301を介して、無線LANのアクセスポイントから新規の基地局IDを取得したか否かを判定する。
具体的に説明すると、処理部302は、通信部301を介して基地局ID「00a」を受信した場合、受信した基地局ID「00a」が、新規の基地局IDであるか否かを判定する。例えば、記憶部306を参照して、通信部301が既に受信した基地局IDとして登録されている基地局IDの中に、ステップST207で今回受信した基地局ID「00a」と一致する基地局IDがあるか否かを判定する。
既に受信している基地局IDの中に今回受信した基地局ID「00a」と一致する基地局IDがない場合、処理部302は、新規な基地局IDであると判定する。
一方、既に受信している基地局IDの中に今回受信した基地局ID「00a」と一致する基地局IDがある場合、処理部302は、新規な基地局IDでないと判定し、ステップST207の処理を繰り返す。
(ステップST208)
新規な基地局IDであると判定した場合、処理部302は、この新規な基地局ID「00a」を受信したときに、計時部304によってカウントされた経過時間「9秒」を、基地局ID「00a」に対応付けて記憶部306に書き込む。
(ステップST209)
そして、処理部302は、新規な基地局ID「00a」とこれが検出されたときの経過時間「9秒」に基づき、記憶部306に登録されている「案内経路1」の案内経路情報データベース231を参照して、案内経路上におけるユーザの推定される現在位置を算出する。
具体的に説明すると、処理部302は、案内経路情報データベース231を参照して、検出経過時間「9秒」と近似する範囲において、案内経路1内の基地局ID「00a」が検出されているか否かを判定する。なお、近似する範囲とは、例えば、検出経過時間±5秒の範囲と設定されている。この例では、経過時間「4秒〜14秒」の範囲が近似する範囲である。処理部302は、案内経路情報データベース231を参照して、基地局ID「00a」に対応する経過時間「10秒」が、基地局IDが検出された検出経過時間「9秒」の近似する範囲「4秒〜14秒」内であるか否かを判定する。
そして、処理部302は、新規な基地局ID「00a」とこれが検出されたときの経過時間「9秒」に基づき、記憶部306に登録されている「案内経路1」の案内経路情報データベース231を参照して、案内経路上におけるユーザの推定される現在位置を算出する。
具体的に説明すると、処理部302は、案内経路情報データベース231を参照して、検出経過時間「9秒」と近似する範囲において、案内経路1内の基地局ID「00a」が検出されているか否かを判定する。なお、近似する範囲とは、例えば、検出経過時間±5秒の範囲と設定されている。この例では、経過時間「4秒〜14秒」の範囲が近似する範囲である。処理部302は、案内経路情報データベース231を参照して、基地局ID「00a」に対応する経過時間「10秒」が、基地局IDが検出された検出経過時間「9秒」の近似する範囲「4秒〜14秒」内であるか否かを判定する。
この例では、基地局ID「00a」に対応する経過時間「10秒」が、基地局IDが検出された検出経過時間「9秒」の近似する範囲「4秒〜14秒」内であるため、処理部302は、案内経路情報データベース231に登録されている経路パターン(登録配列パターン)に沿ってユーザが進行してきていると判定する。そして、処理部302は、案内経路1において新規の基地局ID「00a」が検出される位置にユーザがいると推定する。そして、処理部302は、推定したユーザの位置を記憶部306に書き込む。
次いで、処理部302は、この推定したユーザの位置を算出する。例えば、案内経路1はスタート地点「地点1」からゴール地点「地点2」まで120秒かかる。よって、処理部302は、案内経路1を通過する際の所要時間からみた現在の経過時間の割合(9秒/120秒×100=7.5%)を算出する。つまり、処理部302は、案内経路1において、地点1から案内経路1全体の7.5%進んだ地点が、ユーザの現在位置であると判定する。このように、処理部302は、案内経路を通過する際の所要時間からみた現在の経過時間の割合、つまり、案内経路の全体の距離からみた現在のスタート地点から進行した距離の割合を算出することにより、ユーザの現在の位置を算出することができる。
なお、これは、案内経路1を同じ速度で移動した場合を前提としており、途中で坂道がある場合や、電車やバスなどの交通手段を移動する場合、案内経路における一定区間毎に、経過時間と距離との関係を調整するための係数を用意しておいてもよい。例えば、徒歩で移動する区間には、電車等で移動する区間に比べて、経過時間に対する移動距離が短くなるようにするための係数を用意しておく。処理部302は、この係数を用いて、徒歩で移動する区間に進む距離と、電車等で移動する区間に進む距離を推定して、案内経路を通過する際の所要時間からみた現在の経過時間の割合、つまり、案内経路の全体の距離からみた現在のスタート地点から進行した距離の割合を算出することができる。
(ステップST210)
そして、処理部302は、算出したユーザの現在位置を示す情報に基づき、表示部305に表示されている「案内経路1」の地図画像上に現在位置を表示させる。具体的に説明すると、処理部302は、表示部305に表示されている「案内経路1」の地図画像において案内経路1の全体を100%としたときに、「地点1」から「地点2」に向かって7.5%の進んだ位置に、現在位置を示す青色の矢印の形状のアイコンを表示させる。
そして、処理部302は、算出したユーザの現在位置を示す情報に基づき、表示部305に表示されている「案内経路1」の地図画像上に現在位置を表示させる。具体的に説明すると、処理部302は、表示部305に表示されている「案内経路1」の地図画像において案内経路1の全体を100%としたときに、「地点1」から「地点2」に向かって7.5%の進んだ位置に、現在位置を示す青色の矢印の形状のアイコンを表示させる。
(ステップST211)
次いで、処理部302は、記憶部306の案内経路情報データベース231を参照して、計時部304が計時した検出経過時間が、案内経路情報データベース231に登録されている経過時間を過ぎたか否かを判定する。
例えば、計時部304が計時した検出経過時間が「9秒」である場合、案内経路情報データベース231に登録されている基地局ID「00a」と対応付けられている経過時間「10秒」を過ぎていない。よって、処理部302は、計時部304が計時した検出経過時間が、案内経路情報データベース231に登録されている経過時間を過ぎていないと判定し、ステップST214の処理に移行する。
一方、計時部304が計時した検出経過時間が「12秒」である場合、案内経路情報データベース231に登録されている基地局ID「00a」と対応付けられている経過時間「10秒」を過ぎている。よって、処理部302は、計時部304が計時した検出経過時間が、案内経路情報データベース231に登録されている経過時間を過ぎていると判定し、ステップST212の処理に移行する。
次いで、処理部302は、記憶部306の案内経路情報データベース231を参照して、計時部304が計時した検出経過時間が、案内経路情報データベース231に登録されている経過時間を過ぎたか否かを判定する。
例えば、計時部304が計時した検出経過時間が「9秒」である場合、案内経路情報データベース231に登録されている基地局ID「00a」と対応付けられている経過時間「10秒」を過ぎていない。よって、処理部302は、計時部304が計時した検出経過時間が、案内経路情報データベース231に登録されている経過時間を過ぎていないと判定し、ステップST214の処理に移行する。
一方、計時部304が計時した検出経過時間が「12秒」である場合、案内経路情報データベース231に登録されている基地局ID「00a」と対応付けられている経過時間「10秒」を過ぎている。よって、処理部302は、計時部304が計時した検出経過時間が、案内経路情報データベース231に登録されている経過時間を過ぎていると判定し、ステップST212の処理に移行する。
(ステップST212)
そして、処理部302は、計時部304が計時した検出経過時間が「12秒」に基づき、記憶部306に登録されている「案内経路1」の案内経路情報データベース231を参照して、案内経路上におけるユーザの推定される現在位置を算出する。
具体的に説明すると、処理部302は、案内経路情報データベース231を参照して、計時部304が計時した検出経過時間が「12秒」と近似する範囲において、いずれかの基地局ID「00a」と対応付けられている経過時間が登録されているか否かを判定する。なお、近似する範囲とは、例えば、検出経過時間±5秒の範囲と設定されている。この例では、経過時間「7秒〜17秒」の範囲が近似する範囲である。処理部302は、案内経路情報データベース231を参照して、基地局ID「00a」に対応する経過時間「10秒」が、基地局IDが検出された検出経過時間「12秒」の近似する範囲「7秒〜17秒」内であるか否かを判定する。
そして、処理部302は、計時部304が計時した検出経過時間が「12秒」に基づき、記憶部306に登録されている「案内経路1」の案内経路情報データベース231を参照して、案内経路上におけるユーザの推定される現在位置を算出する。
具体的に説明すると、処理部302は、案内経路情報データベース231を参照して、計時部304が計時した検出経過時間が「12秒」と近似する範囲において、いずれかの基地局ID「00a」と対応付けられている経過時間が登録されているか否かを判定する。なお、近似する範囲とは、例えば、検出経過時間±5秒の範囲と設定されている。この例では、経過時間「7秒〜17秒」の範囲が近似する範囲である。処理部302は、案内経路情報データベース231を参照して、基地局ID「00a」に対応する経過時間「10秒」が、基地局IDが検出された検出経過時間「12秒」の近似する範囲「7秒〜17秒」内であるか否かを判定する。
この例では、基地局ID「00a」に対応する経過時間「10秒」が、基地局IDが検出された検出経過時間「12秒」の近似する範囲「7秒〜17秒」内であるため、処理部302は、案内経路情報データベース231に登録されている経路パターンに沿ってユーザが進行してきていると判定する。そして、処理部302は、案内経路1において新規の基地局ID「00a」が検出される位置にユーザがいると推定する。そして、処理部302は、推定したユーザの位置を記憶部306に書き込む。
次いで、処理部302は、この推定したユーザの位置を算出する。例えば、案内経路1はスタート地点「地点1」からゴール地点「地点2」まで120秒かかる。よって、処理部302は、案内経路1を通過する際の所要時間からみた現在の経過時間の割合(12秒/120秒×100=10.0%)を算出する。つまり、処理部302は、案内経路1において、地点1から案内経路1全体の10.0%進んだ地点が、ユーザの現在位置であると判定する。このように、処理部302は、案内経路を通過する際の所要時間からみた現在の経過時間の割合、つまり、案内経路の全体の距離からみた現在のスタート地点から進行した距離の割合を算出することにより、ユーザの現在の位置を算出することができる。
なお、これは、案内経路1を同じ速度で移動した場合を前提としており、途中で坂道がある場合や、電車やバスなどの交通手段を移動する場合、案内経路における一定区間毎に、経過時間と距離との関係を調整するための係数を用意しておいてもよい。なお、詳細については上述と同様であるため、説明は省略する。
(ステップST213)
そして、処理部302は、算出したユーザの現在位置を示す情報に基づき、表示部305に表示されている「案内経路1」の地図画像上に現在位置を表示させる。具体的に説明すると、処理部302は、表示部305に表示されている「案内経路1」の地図画像において案内経路1の全体を100%としたときに、「地点1」から「地点2」に向かって10.0%の進んだ位置に、現在位置を示す青色の矢印の形状のアイコンを表示させる。
そして、処理部302は、算出したユーザの現在位置を示す情報に基づき、表示部305に表示されている「案内経路1」の地図画像上に現在位置を表示させる。具体的に説明すると、処理部302は、表示部305に表示されている「案内経路1」の地図画像において案内経路1の全体を100%としたときに、「地点1」から「地点2」に向かって10.0%の進んだ位置に、現在位置を示す青色の矢印の形状のアイコンを表示させる。
(ステップST214)
次いで、処理部302は、操作部303を介して、「案内経路1」についての位置検索処理の終了が指示されたか否かを判定する。ユーザが、操作部303を介して、表示部305に表示されている「エンド」ボタンを指定した場合、処理部302は、「案内経路1」についての位置検索処理を終了する。
(ステップST215)
そして、処理部302は、計時部304に対して経過時間のカウントを終了させる。
次いで、処理部302は、操作部303を介して、「案内経路1」についての位置検索処理の終了が指示されたか否かを判定する。ユーザが、操作部303を介して、表示部305に表示されている「エンド」ボタンを指定した場合、処理部302は、「案内経路1」についての位置検索処理を終了する。
(ステップST215)
そして、処理部302は、計時部304に対して経過時間のカウントを終了させる。
[第2実施形態]
次に、図6,7を参照して、本発明に係る案内経路提供システム1の第2実施形態について説明する。
図6は、本実施形態に係る案内経路登録装置100によって登録される案内経路のプロトタイプの一例について説明する。
図6(a)は、案内経路6、7の一例を示す図である。図6(b)は、案内経路登録装置100による登録処理によって登録される案内経路6の案内経路情報データベース236の一例を示す図である。図6(c)は、案内経路登録装置100による登録処理によって登録される案内経路7の案内経路情報データベース236の一例を示す図である。
次に、図6,7を参照して、本発明に係る案内経路提供システム1の第2実施形態について説明する。
図6は、本実施形態に係る案内経路登録装置100によって登録される案内経路のプロトタイプの一例について説明する。
図6(a)は、案内経路6、7の一例を示す図である。図6(b)は、案内経路登録装置100による登録処理によって登録される案内経路6の案内経路情報データベース236の一例を示す図である。図6(c)は、案内経路登録装置100による登録処理によって登録される案内経路7の案内経路情報データベース236の一例を示す図である。
図6(a)に示す通り、案内経路6(道6)と案内経路7(道7)は、地点5から地点6までの経路である。つまり、地点5がスタート地点であって、地点6がゴール地点である。図示の通り、地点5と地点6とは川を隔てた位置にあり、地点5と地点6とを移動する場合、橋1あるいは橋2を渡って移動する必要がある。ここで、橋1は、歩行者専用の橋であり、車は通行することができない。よって、歩行者の場合、案内経路6を使用し、車の場合、案内経路7を使用する。このように、案内経路6,7は、スタート地点とゴール地点が共に同じであるが、経路に対する制約条件が異なる案内経路の例である。
地点5から地点6までの案内経路6の一部は、電波エリアI,Lに含まれている。図示のとおり、この電波エリアI,Lと案内経路6とが重複する位置や、重複する位置同士の間隔が異なる。案内経路登録装置100を持った登録者が、地点5を出発して地点6に向い案内経路6を通過したとする。この場合、案内経路登録装置100は、電波エリアIの基地局ID:00i、電波エリアLの基地局ID:00lの順番で、それぞれの基地局IDを取得する。
また、案内経路登録装置100は、地点5をスタートした時点からそれぞれの基地局IDを取得する時点までの経過時間を計時部104から取得し、基地局IDに対応付けて図6(b)に示すように、案内経路情報データベースに登録する。
また、案内経路登録装置100は、地点5をスタートした時点からそれぞれの基地局IDを取得する時点までの経過時間を計時部104から取得し、基地局IDに対応付けて図6(b)に示すように、案内経路情報データベースに登録する。
登録者が、図6(a)に示す案内経路6を通って、地点5から地点6へ移動したとする。はじめに、案内経路登録装置100は、例えば、操作部103を介して、登録処理の開始を指示する「出発」ボタンが指定された場合、スタート地点である「地点5」と経過時間「0秒」を示す情報をそれぞれ対応付ける。
そして、案内経路登録装置100は、登録者が地点5を出発してから10秒後に、電波エリアIの基地局ID:00iを検出したとする。この場合、案内経路登録装置100は、基地局ID:00iを検出したときに計時された経過時間「10秒」と「基地局ID:00i」とをそれぞれ対応づける。
その後、案内経路登録装置100は、登録者が地点5を出発してから80秒後に、電波エリアLの基地局ID:00lを検出したとする。この場合、案内経路登録装置100は、基地局ID:00lを検出したときに計時された経過時間「80秒」と「基地局ID:00l」とをそれぞれ対応づける。
そして、案内経路登録装置100は、登録者が地点5を出発してから100秒後に、例えば、操作部103を介して、登録処理の終了を指示する「到着」ボタンが指定されたとする。この場合、案内経路登録装置100は、「到着」ボタンが指定されたときに計時された経過時間「100秒」とゴール地点である「地点6」とをそれぞれ対応付ける。
このようにして、それぞれ対応づけられた情報は、案内経路登録装置100から登録サーバ200に送信される。登録サーバ200は、受信した情報に基づき、図6(b)に示すような案内経路情報データベース236を作成する。
そして、案内経路登録装置100は、登録者が地点5を出発してから10秒後に、電波エリアIの基地局ID:00iを検出したとする。この場合、案内経路登録装置100は、基地局ID:00iを検出したときに計時された経過時間「10秒」と「基地局ID:00i」とをそれぞれ対応づける。
その後、案内経路登録装置100は、登録者が地点5を出発してから80秒後に、電波エリアLの基地局ID:00lを検出したとする。この場合、案内経路登録装置100は、基地局ID:00lを検出したときに計時された経過時間「80秒」と「基地局ID:00l」とをそれぞれ対応づける。
そして、案内経路登録装置100は、登録者が地点5を出発してから100秒後に、例えば、操作部103を介して、登録処理の終了を指示する「到着」ボタンが指定されたとする。この場合、案内経路登録装置100は、「到着」ボタンが指定されたときに計時された経過時間「100秒」とゴール地点である「地点6」とをそれぞれ対応付ける。
このようにして、それぞれ対応づけられた情報は、案内経路登録装置100から登録サーバ200に送信される。登録サーバ200は、受信した情報に基づき、図6(b)に示すような案内経路情報データベース236を作成する。
同様にして、案内経路登録装置100は、登録者が、案内経路7を通って地点5から地点6に移動した際に検出される基地局IDと検出した経過時間をそれぞれ対応付ける。それぞれ対応づけられた情報は、案内経路登録装置100から登録サーバ200に送信される。登録サーバ200は、受信した情報に基づき、図6(c)に示すような案内経路情報データベース237を作成する。
上述の通り、本実施形態に係る案内経路提供システム1は、スタート地点(地点5)とゴール地点(地点6)とが同一の案内経路6,7であっても、それぞれ別の案内経路として案内経路情報データベース236、237を作成する。これにより、同一のスタート地点(地点5)から案内経路検索装置300を持った利用者が出発したとしても、例えば、出発してからの経過時間が10秒前後で、電波エリアJの基地局ID:00jを検出した場合、案内経路検索装置300は、案内経路7を通過していると推定することができる。一方、出発してからの経過時間が10秒前後で、電波エリアJの基地局ID:00jを検出しない場合、案内経路検索装置300は、案内経路6を通過していると推定することができる。
このように、スタート地点(地点5)とゴール地点(地点6)とが同一の案内経路6,7であっても、それぞれ別の案内経路として案内経路情報データベース236、237を作成することにより、案内経路検索装置300を所持する利用者が案内経路6,7のうちいずれを通過しているのかを判定することができる。
このように、スタート地点(地点5)とゴール地点(地点6)とが同一の案内経路6,7であっても、それぞれ別の案内経路として案内経路情報データベース236、237を作成することにより、案内経路検索装置300を所持する利用者が案内経路6,7のうちいずれを通過しているのかを判定することができる。
また、この案内経路6,7プロトタイプのグラフ構造の一例を、図7に示す。図7に示す通り、複数の案内経路を関連付けるグラフ構造において、案内経路6,7を、それぞれ別の案内経路として定義付けておく。これにより、例えば、案内検索の出発地点から目的地までに、案内経路6あるいは案内経路7が含まれている場合、案内経路検索装置300は、到着時間を変更することが可能である。具体的に説明すると、案内経路6を通過する案内がなされていたが、案内経路検索装置300を所持する利用者が案内経路7を通過していることが推定された場合、登録サーバ200は、到着時間を変更することができる。また、案内経路7を通過していることが推定された場合、案内経路検索装置300は、案内経路6に戻るように利用者に対して報知することができる。
次に、図8を参照して、本実施形態に係る案内経路検索装置300による検索処理の一例について説明する。図8は、図5に示すフローチャートに含まれる一部の処理のフローチャートを示す図である。ここでは、ステップST201において、スタート地点として「地点5」が設定された例について説明する。
ステップST202において、スタート地点「地点5」を含む複数の案内経路6,7の案内経路情報データベース236,237が記憶部306に登録されている場合、登録サーバ200の処理部202は、案内経路6,7の案内経路情報データベース236,237と、案内経路6,7の地図画像を記憶部203から読み出し、案内経路検索装置300に送信する。そして、案内経路検索装置300の処理部302は、登録サーバ200から受信した情報を記憶部306に保存する。
そして、案内経路検索装置300の処理部302は、記憶部306から、案内経路1の地図画像を読み出し、地図画像を表示部305に表示させる。
ステップST202において、スタート地点「地点5」を含む複数の案内経路6,7の案内経路情報データベース236,237が記憶部306に登録されている場合、登録サーバ200の処理部202は、案内経路6,7の案内経路情報データベース236,237と、案内経路6,7の地図画像を記憶部203から読み出し、案内経路検索装置300に送信する。そして、案内経路検索装置300の処理部302は、登録サーバ200から受信した情報を記憶部306に保存する。
そして、案内経路検索装置300の処理部302は、記憶部306から、案内経路1の地図画像を読み出し、地図画像を表示部305に表示させる。
(ステップST301)
次いで、案内経路検索装置300の処理部302は、操作部303を介して、指定された「案内経路1」についての位置検索処理の開始が指示されたか否かを判定する。
(ステップST302)
例えば、ユーザが、操作部303を介して、表示部305に表示されている「スタート」ボタンを指定した場合、処理部302は、「案内経路1」についての位置検索処理を開始する。
処理部302は、計時部304に対して経過時間のカウントを開始させる。計時部304は、カウントした経過時間を示す情報を処理部302に出力する。
また、処理部302は、通信部301を介して、無線基地局から送信される基地局IDの受信を開始する。
(ステップST303)
次いで、処理部302は、案内経路上の現在位置を起点として設定する。例えば、処理部302は、ステップST201において指定された「案内経路6」のスタート地点「地点5」を起点として、記憶部306に書き込む。
(ステップST304)
そして、処理部302は、表示部305に表示されている「案内経路6」の地図画像における「地点5」に、現在位置を示すマーカー等を表示させる。例えば、処理部302は、「案内経路6」の地図画像における「地点5」に、青色の矢印の形状のアイコンを表示させる。なお、地図画像において「案内経路6」は、赤色で強調表示されている。
次いで、案内経路検索装置300の処理部302は、操作部303を介して、指定された「案内経路1」についての位置検索処理の開始が指示されたか否かを判定する。
(ステップST302)
例えば、ユーザが、操作部303を介して、表示部305に表示されている「スタート」ボタンを指定した場合、処理部302は、「案内経路1」についての位置検索処理を開始する。
処理部302は、計時部304に対して経過時間のカウントを開始させる。計時部304は、カウントした経過時間を示す情報を処理部302に出力する。
また、処理部302は、通信部301を介して、無線基地局から送信される基地局IDの受信を開始する。
(ステップST303)
次いで、処理部302は、案内経路上の現在位置を起点として設定する。例えば、処理部302は、ステップST201において指定された「案内経路6」のスタート地点「地点5」を起点として、記憶部306に書き込む。
(ステップST304)
そして、処理部302は、表示部305に表示されている「案内経路6」の地図画像における「地点5」に、現在位置を示すマーカー等を表示させる。例えば、処理部302は、「案内経路6」の地図画像における「地点5」に、青色の矢印の形状のアイコンを表示させる。なお、地図画像において「案内経路6」は、赤色で強調表示されている。
(ステップST305)
そして、処理部302は、通信部301を介して、無線LANのアクセスポイントから新規の基地局IDを取得したか否かを判定する。
具体的に説明すると、処理部302は、通信部301を介して基地局ID「00j」を受信した場合、受信した基地局ID「00j」が、新規の基地局IDであるか否かを判定する。例えば、記憶部306を参照して、通信部301が既に受信した基地局IDとして登録されている基地局IDの中に、ステップST305で今回受信した基地局ID「00j」と一致する基地局IDがあるか否かを判定する。
既に受信している基地局IDの中に今回受信した基地局ID「00j」と一致する基地局IDがない場合、処理部302は、新規な基地局IDであると判定する。
一方、既に受信している基地局IDの中に今回受信した基地局ID「00j」と一致する基地局IDがある場合、処理部302は、新規な基地局IDでないと判定し、ステップST305の処理を繰り返す。
そして、処理部302は、通信部301を介して、無線LANのアクセスポイントから新規の基地局IDを取得したか否かを判定する。
具体的に説明すると、処理部302は、通信部301を介して基地局ID「00j」を受信した場合、受信した基地局ID「00j」が、新規の基地局IDであるか否かを判定する。例えば、記憶部306を参照して、通信部301が既に受信した基地局IDとして登録されている基地局IDの中に、ステップST305で今回受信した基地局ID「00j」と一致する基地局IDがあるか否かを判定する。
既に受信している基地局IDの中に今回受信した基地局ID「00j」と一致する基地局IDがない場合、処理部302は、新規な基地局IDであると判定する。
一方、既に受信している基地局IDの中に今回受信した基地局ID「00j」と一致する基地局IDがある場合、処理部302は、新規な基地局IDでないと判定し、ステップST305の処理を繰り返す。
(ステップST306)
新規な基地局IDであると判定した場合、処理部302は、この新規な基地局ID「00j」を受信したときに、計時部304によってカウントされた経過時間「9秒」を、基地局ID「00j」に対応付けて記憶部306に書き込む。
新規な基地局IDであると判定した場合、処理部302は、この新規な基地局ID「00j」を受信したときに、計時部304によってカウントされた経過時間「9秒」を、基地局ID「00j」に対応付けて記憶部306に書き込む。
(ステップST307)
そして、処理部302は、新規な基地局ID「00j」とこれが検出されたときの経過時間「9秒」に基づき、記憶部306に登録されている「案内経路6」の案内経路情報データベース236、および、「案内経路7」の案内経路情報データベース237を参照して、いずれの案内経路上を、案内経路検索装置300を所持したユーザが通過しているか否かを判定する。
具体的に説明すると、処理部302は、案内経路情報データベース236,237を参照して、基地局ID「00j」が登録されているか否かを判定する。なお、新規な基地局ID「00j」を検出する以前に、処理部302は、基地局ID「00i」を検出しているとする。この場合、処理部302は、基地局ID「00i」の次に基地局ID「00j」を検出したため、案内経路6に比べて案内経路7の経路パターンに類似していると判定する。そして、処理部302は、案内経路検索装置300を所持したユーザは、案内経路6ではなく、案内経路7を通行していると推定する。
なお、ここでは、同一のスタート地点「地点5」を含む案内経路として、2つが登録されている例について説明したが、本発明はこれに限られず、3以上の案内経路が登録されているものであってもよい。この場合、処理部302は、新規な基地局IDを検出したタイミングと検出した順番によって示される経路パターン(検出配列パターン)が、登録されている案内経路の案内経路情報データベース230とどの程度類似しているかを示す類似度を算出するものであってもよい。この処理部302は、類似度が最も高い案内経路、あるいは、類似度が閾値以上であって類似度が最も高い案内経路を、案内経路検索装置300を所持したユーザが通過しているか否かを判定するものであってもよい。
そして、処理部302は、新規な基地局ID「00j」とこれが検出されたときの経過時間「9秒」に基づき、記憶部306に登録されている「案内経路6」の案内経路情報データベース236、および、「案内経路7」の案内経路情報データベース237を参照して、いずれの案内経路上を、案内経路検索装置300を所持したユーザが通過しているか否かを判定する。
具体的に説明すると、処理部302は、案内経路情報データベース236,237を参照して、基地局ID「00j」が登録されているか否かを判定する。なお、新規な基地局ID「00j」を検出する以前に、処理部302は、基地局ID「00i」を検出しているとする。この場合、処理部302は、基地局ID「00i」の次に基地局ID「00j」を検出したため、案内経路6に比べて案内経路7の経路パターンに類似していると判定する。そして、処理部302は、案内経路検索装置300を所持したユーザは、案内経路6ではなく、案内経路7を通行していると推定する。
なお、ここでは、同一のスタート地点「地点5」を含む案内経路として、2つが登録されている例について説明したが、本発明はこれに限られず、3以上の案内経路が登録されているものであってもよい。この場合、処理部302は、新規な基地局IDを検出したタイミングと検出した順番によって示される経路パターン(検出配列パターン)が、登録されている案内経路の案内経路情報データベース230とどの程度類似しているかを示す類似度を算出するものであってもよい。この処理部302は、類似度が最も高い案内経路、あるいは、類似度が閾値以上であって類似度が最も高い案内経路を、案内経路検索装置300を所持したユーザが通過しているか否かを判定するものであってもよい。
(ステップST308)
また、処理部302は、計時部304が計時した検出経過時間「54秒」に基づき、記憶部306に登録されている「案内経路6」の案内経路情報データベース236、および、「案内経路7」の案内経路情報データベース237を参照して、いずれの案内経路上を、案内経路検索装置300を所持したユーザが通過しているか否かを判定する。
具体的に説明すると、処理部302は、案内経路情報データベース236,237を参照して、検出経過時間「54秒」において、今まで検出した基地局IDの検出タイミングや検出した基地局IDの組み合わせが示す経路パターン(検出配列パターン)が、登録されている案内経路の案内経路情報データベース236,237とどの程度類似しているかを示す類似度を算出する。この処理部302は、類似度が最も高い案内経路、あるいは、類似度が閾値以上であって類似度が最も高い案内経路を、案内経路検索装置300を所持したユーザが通過しているか否かを判定するものであってもよい。
(ステップST309)
そして、処理部302は、新規な基地局ID「00a」とこれが検出されたときの経過時間や、検出された経過時間に基づき、記憶部306に登録されている「案内経路6」の案内経路情報データベース236、および、「案内経路7」の案内経路情報データベース237を参照して、案内経路上におけるユーザの推定される現在位置を算出する。
なお、この処理は、ステップST209やステップST212と同様であるため、詳細な説明は省略する。
(ステップST310)
次いで、処理部302は、算出したユーザの現在位置を示す情報に基づき、表示部305に表示されている「案内経路6」の地図画像上に現在位置を表示させる。
なお、この処理は、ステップST210やステップST213と同様であるため、詳細な説明は省略する。
また、処理部302は、計時部304が計時した検出経過時間「54秒」に基づき、記憶部306に登録されている「案内経路6」の案内経路情報データベース236、および、「案内経路7」の案内経路情報データベース237を参照して、いずれの案内経路上を、案内経路検索装置300を所持したユーザが通過しているか否かを判定する。
具体的に説明すると、処理部302は、案内経路情報データベース236,237を参照して、検出経過時間「54秒」において、今まで検出した基地局IDの検出タイミングや検出した基地局IDの組み合わせが示す経路パターン(検出配列パターン)が、登録されている案内経路の案内経路情報データベース236,237とどの程度類似しているかを示す類似度を算出する。この処理部302は、類似度が最も高い案内経路、あるいは、類似度が閾値以上であって類似度が最も高い案内経路を、案内経路検索装置300を所持したユーザが通過しているか否かを判定するものであってもよい。
(ステップST309)
そして、処理部302は、新規な基地局ID「00a」とこれが検出されたときの経過時間や、検出された経過時間に基づき、記憶部306に登録されている「案内経路6」の案内経路情報データベース236、および、「案内経路7」の案内経路情報データベース237を参照して、案内経路上におけるユーザの推定される現在位置を算出する。
なお、この処理は、ステップST209やステップST212と同様であるため、詳細な説明は省略する。
(ステップST310)
次いで、処理部302は、算出したユーザの現在位置を示す情報に基づき、表示部305に表示されている「案内経路6」の地図画像上に現在位置を表示させる。
なお、この処理は、ステップST210やステップST213と同様であるため、詳細な説明は省略する。
なお、本発明はこれに限られず、処理部302は、新規な基地局IDを検出したタイミングと検出した順番によって示される経路パターンが、登録されている案内経路の案内経路情報データベース230とどの程度類似しているかを示す類似度と、今まで検出した基地局IDの検出タイミングや検出した基地局IDの組み合わせが示す経路パターンが、登録されている案内経路の案内経路情報データベース230とどの程度類似しているかを示す類似度とを加算するものであってもよい。処理部302は、加算した類似度が最も高い案内経路、あるいは、類似度が閾値以上であって類似度が最も高い案内経路を、案内経路検索装置300を所持したユーザが通過しているか否かを判定するものであってもよい。
[第3実施形態]
次に、図9、10を参照して、本実施形態に係る案内経路登録装置100によって登録される案内経路のプロトタイプの一例について説明する。
図9(a)は、案内経路8、9の一例を示す図である。図9(b)は、案内経路登録装置100による登録処理によって登録される案内経路8の案内経路情報データベース238の一例を示す図である。図9(c)は、案内経路登録装置100による登録処理によって登録される案内経路9の案内経路情報データベース239の一例を示す図である。
次に、図9、10を参照して、本実施形態に係る案内経路登録装置100によって登録される案内経路のプロトタイプの一例について説明する。
図9(a)は、案内経路8、9の一例を示す図である。図9(b)は、案内経路登録装置100による登録処理によって登録される案内経路8の案内経路情報データベース238の一例を示す図である。図9(c)は、案内経路登録装置100による登録処理によって登録される案内経路9の案内経路情報データベース239の一例を示す図である。
図9(a)に示す通り、案内経路8(道8)と案内経路9(道9)は、地点7から地点8までの経路である。つまり、地点7がスタート地点であって、地点8がゴール地点である。地点7は、S駅の位置を示す。地点8は、V駅の位置を示す。
この案内経路8は、S駅(地点7)からV駅(地点8)までを急行電車等で通過する場合の案内経路の一例である。この案内経路8は、通過する急行電車等が途中のT駅とU駅は通過することを意味している。
また、案内経路9は、S駅(地点7)からV駅(地点8)までを各駅停車の電車等で通過する場合の案内経路の一例である。この案内経路9は、通過する各駅停車の電車等が、S駅、T駅、U駅、V駅の順番に通過し、それぞれの駅に停車することを意味している。このように、案内経路8,9は、スタート地点とゴール地点が共に同じであるが、経路に対する制約条件が異なる案内経路の例である。
この案内経路8は、S駅(地点7)からV駅(地点8)までを急行電車等で通過する場合の案内経路の一例である。この案内経路8は、通過する急行電車等が途中のT駅とU駅は通過することを意味している。
また、案内経路9は、S駅(地点7)からV駅(地点8)までを各駅停車の電車等で通過する場合の案内経路の一例である。この案内経路9は、通過する各駅停車の電車等が、S駅、T駅、U駅、V駅の順番に通過し、それぞれの駅に停車することを意味している。このように、案内経路8,9は、スタート地点とゴール地点が共に同じであるが、経路に対する制約条件が異なる案内経路の例である。
地点7から地点8までの案内経路8、9の一部は、電波エリアM,Nに含まれている。図示のとおり、この電波エリアM,Nと案内経路8,9とが重複する位置や、重複する位置同士の間隔が異なる。案内経路登録装置100を持った登録者が、地点7を出発して地点8に向い案内経路8を通過したとする。この場合、案内経路登録装置100は、電波エリアMの基地局ID:00m、電波エリアNの基地局ID:00nの順番で、それぞれの基地局IDを取得する。
また、案内経路登録装置100は、地点7をスタートした時点からそれぞれの基地局IDを取得する時点までの経過時間を計時部104から取得し、基地局IDに対応付けて図9(b)に示すように、案内経路情報データベース238に登録する。
また、案内経路登録装置100は、地点7をスタートした時点からそれぞれの基地局IDを取得する時点までの経過時間を計時部104から取得し、基地局IDに対応付けて図9(b)に示すように、案内経路情報データベース238に登録する。
登録者が、図9(a)に示す案内経路8を通って、地点7から地点8へ移動したとする。はじめに、案内経路登録装置100は、例えば、操作部103を介して、登録処理の開始を指示する「出発」ボタンが指定された場合、スタート地点である「地点7」と経過時間「0秒」を示す情報をそれぞれ対応付ける。
そして、案内経路登録装置100は、登録者が地点7を出発してから10秒後に、電波エリアMの基地局ID:00mを検出したとする。この場合、案内経路登録装置100は、基地局ID:00mを検出したときに計時された経過時間「10秒」と「基地局ID:00m」とをそれぞれ対応づける。
その後、案内経路登録装置100は、登録者が地点7を出発してから80秒後に、電波エリアNの基地局ID:00nを検出したとする。この場合、案内経路登録装置100は、基地局ID:00nを検出したときに計時された経過時間「80秒」と「基地局ID:00n」とをそれぞれ対応づける。
そして、案内経路登録装置100は、登録者が地点7を出発してから100秒後に、例えば、操作部103を介して、登録処理の終了を指示する「到着」ボタンが指定されたとする。この場合、案内経路登録装置100は、「到着」ボタンが指定されたときに計時された経過時間「100秒」とゴール地点である「地点8」とをそれぞれ対応付ける。
このようにして、それぞれ対応づけられた情報は、案内経路登録装置100から登録サーバ200に送信される。登録サーバ200は、受信した情報に基づき、図9(b)に示すような案内経路情報データベース238を作成する。
そして、案内経路登録装置100は、登録者が地点7を出発してから10秒後に、電波エリアMの基地局ID:00mを検出したとする。この場合、案内経路登録装置100は、基地局ID:00mを検出したときに計時された経過時間「10秒」と「基地局ID:00m」とをそれぞれ対応づける。
その後、案内経路登録装置100は、登録者が地点7を出発してから80秒後に、電波エリアNの基地局ID:00nを検出したとする。この場合、案内経路登録装置100は、基地局ID:00nを検出したときに計時された経過時間「80秒」と「基地局ID:00n」とをそれぞれ対応づける。
そして、案内経路登録装置100は、登録者が地点7を出発してから100秒後に、例えば、操作部103を介して、登録処理の終了を指示する「到着」ボタンが指定されたとする。この場合、案内経路登録装置100は、「到着」ボタンが指定されたときに計時された経過時間「100秒」とゴール地点である「地点8」とをそれぞれ対応付ける。
このようにして、それぞれ対応づけられた情報は、案内経路登録装置100から登録サーバ200に送信される。登録サーバ200は、受信した情報に基づき、図9(b)に示すような案内経路情報データベース238を作成する。
同様にして、案内経路登録装置100は、登録者が、案内経路9を通って地点7から地点8に移動した際に検出される基地局IDと検出した経過時間をそれぞれ対応付ける。それぞれ対応づけられた情報は、案内経路登録装置100から登録サーバ200に送信される。登録サーバ200は、受信した情報に基づき、図9(c)に示すような案内経路情報データベース239を作成する。
上述の通り、本実施形態に係る案内経路提供システム1は、スタート地点(地点7)とゴール地点(地点8)とが同一の案内経路8,9であっても、それぞれ別の案内経路として案内経路情報データベース238、369を作成する。これにより、同一のスタート地点(地点7)から案内経路検索装置300を持った利用者が出発したとしても、例えば、出発してからの経過時間が80秒前後で、電波エリアNの基地局ID:00nを検出した場合、案内経路検索装置300は、案内経路8を通過していると推定することができる。一方、出発してからの経過時間が80秒前後で、電波エリアNの基地局ID:00nを検出しない場合、案内経路検索装置300は、案内経路9を通過していると推定することができる。
このように、スタート地点(地点7)とゴール地点(地点8)とが同一の案内経路8,9であっても、それぞれ別の案内経路として案内経路情報データベース238、369を作成することにより、案内経路検索装置300を所持する利用者が案内経路8,9のうちいずれを通過しているのかを判定することができる。
このように、スタート地点(地点7)とゴール地点(地点8)とが同一の案内経路8,9であっても、それぞれ別の案内経路として案内経路情報データベース238、369を作成することにより、案内経路検索装置300を所持する利用者が案内経路8,9のうちいずれを通過しているのかを判定することができる。
また、この案内経路8,9プロトタイプのグラフ構造の一例を、図10に示す。図10に示す通り、複数の案内経路を関連付けるグラフ構造において、案内経路8,9を、それぞれ別の案内経路として定義付けておく。これにより、例えば、案内検索の出発地点から目的地までに、案内経路8あるいは案内経路9が含まれている場合、案内経路検索装置300は、到着時間を変更することが可能である。具体的に説明すると、急行電車等を用いて案内経路8を通過する案内がなされていたが、案内経路検索装置300を所持する利用者が誤って各駅停車の電車に乗車してしまった場合、案内経路7を通過していることが推定される。この場合、登録サーバ200は、到着時間を変更することができる。
なお、詳細な説明は、省略するが、本実施形態においても、図8に示すようなフローチャートの処理を実行することができる。
なお、詳細な説明は、省略するが、本実施形態においても、図8に示すようなフローチャートの処理を実行することができる。
第2、3実施形態にように、経路に対する制約条件が異なる2つの道を異なる道として定義し、それぞれの案内経路情報データベース230を作成しておくことにより、案内経路の途中に検出される無線基地局の基地局IDの検出タイミングの相違などから、どちらの道の上にいるかを判定することができる。よって、経路に関する制約条件を考慮した上で、適切な到着予定時刻や最短経路などの提示が可能になる。
実際には、空間全体を表すグラフは複雑になる場合が多いが、ダイクストラのアルゴリズムなどの知られた方法によって最短経路を求めることができる。さらに複雑になったとしても、遠回りになりそうな経路を途中で放棄して検索時間を短縮したりできることは、当該分野の技術者であれば容易にわかることであるため、ここでは詳細な説明を省略する。
実際には、空間全体を表すグラフは複雑になる場合が多いが、ダイクストラのアルゴリズムなどの知られた方法によって最短経路を求めることができる。さらに複雑になったとしても、遠回りになりそうな経路を途中で放棄して検索時間を短縮したりできることは、当該分野の技術者であれば容易にわかることであるため、ここでは詳細な説明を省略する。
次に、図11、12を参照して、案内経路検索装置300の表示部305に、案内経路の地図画像と現在位置を表示する表示例について説明する。
図11、12に示す通り、案内経路1の地図画像には、「案内経路1」のスタート地点(地点1)とゴール地点(地点2)とを示すマークが重畳して表示されている。それぞれ地点1と地点2とは、○マークで目立つようになっている。
また、地点1と地点2を結ぶ「案内経路1」の道のりを示す線が、案内経路1の地図画像の上に重畳して表示されている。
図示の通り、案内経路1の地図画像は、縮尺や形状が必ずしも正確ではない地図画像である。登録サーバ200は、このような地図画像における地点1と地点2に対して、案内経路情報データベース231に登録されている案内経路1のプロトタイプを紐付ける。具体的には、登録サーバ200の記憶部203は、案内経路情報データベース231に登録されているスタート地点(地点1)に対応する地図画像上の画像座標値を関連づけて記憶する。また、登録サーバ200の記憶部203は、案内経路情報データベース231に登録されているゴール地点(地点2)に対応する地図画像上の画像座標値を関連づけて記憶する。
これにより、案内経路情報データベース231のスタート地点とゴール地点が、それぞれ、地図画像と紐付けられる。なお、地図画像上の画像座標値は、登録者によって指定される地図画像の位置であってもよい。また、地図画像上の案内経路1の道のりを示す線部分は、登録者がタッチペンで直接地図画像上に線を描くことにより、指定される地図画像の位置であってもよい。
図11、12に示す通り、案内経路1の地図画像には、「案内経路1」のスタート地点(地点1)とゴール地点(地点2)とを示すマークが重畳して表示されている。それぞれ地点1と地点2とは、○マークで目立つようになっている。
また、地点1と地点2を結ぶ「案内経路1」の道のりを示す線が、案内経路1の地図画像の上に重畳して表示されている。
図示の通り、案内経路1の地図画像は、縮尺や形状が必ずしも正確ではない地図画像である。登録サーバ200は、このような地図画像における地点1と地点2に対して、案内経路情報データベース231に登録されている案内経路1のプロトタイプを紐付ける。具体的には、登録サーバ200の記憶部203は、案内経路情報データベース231に登録されているスタート地点(地点1)に対応する地図画像上の画像座標値を関連づけて記憶する。また、登録サーバ200の記憶部203は、案内経路情報データベース231に登録されているゴール地点(地点2)に対応する地図画像上の画像座標値を関連づけて記憶する。
これにより、案内経路情報データベース231のスタート地点とゴール地点が、それぞれ、地図画像と紐付けられる。なお、地図画像上の画像座標値は、登録者によって指定される地図画像の位置であってもよい。また、地図画像上の案内経路1の道のりを示す線部分は、登録者がタッチペンで直接地図画像上に線を描くことにより、指定される地図画像の位置であってもよい。
なお、案内経路は1本の直線でなく、地図画像の上での道の絵に沿って、折れ曲がった線や、ベジェ曲線などの曲線で表してもよい。2つの地点間を一筆書きで結べれば、途中でループして交差してもかまわない。
ここで、図示の例では、地点1と地点2を結ぶ案内経路1は直線になっているが、案内経路1のプロトタイプの情報表現の中に絶対的な位置は含まれておらず、地図上の座標と絶対的な位置とを対応付ける座標変換関数も定義していないため、これらの登録の際に、案内経路1が実際には途中で曲がりくねった道であってもよい。
ここで、図示の例では、地点1と地点2を結ぶ案内経路1は直線になっているが、案内経路1のプロトタイプの情報表現の中に絶対的な位置は含まれておらず、地図上の座標と絶対的な位置とを対応付ける座標変換関数も定義していないため、これらの登録の際に、案内経路1が実際には途中で曲がりくねった道であってもよい。
例えば、登録者は、登録処理時に案内経路の地図画像を用意し案内経路登録装置100に保存しておく。案内経路登録装置100は、ステップST103において、「出発」ボタンを表示部105に表示させる際に、地図画像を表示させ、この地図画像においてスタート地点の位置を指定させるものであってもよい。これにより、案内経路情報データベースにおいてこれから登録される案内経路のスタート地点が地図画像上の位置と紐付けることができる。同様にして、ステップST107において、「到着」ボタンが表示部105に表示される際に、地図画像を表示させ、この地図画像においてゴール地点の位置を指定させるものであってもよい。これにより、案内経路情報データベースにおいてこれから登録される案内経路のゴール地点が地図画像上の位置と紐付けることができる。
次に、図13を参照して、案内経路検索装置300の表示部305に、案内経路の地図画像と現在位置を表示する表示例について説明する。
例えば、案内経路情報データベース230に登録されている「自宅から会社」という名前の案内経路のプロトタイプがあるとする。案内経路検索装置300の操作部303を介して、ユーザがこの「自宅から会社」の案内経路を選択すると、案内経路検索装置300が登録サーバ200からこの案内経路の案内経路情報データベースを受信する。ここでは、案内経路検索装置300が、登録サーバ200から地図画像を受信していないとする。この場合、案内経路検索装置300は、図13に示す通り、起点(スタート地点)と終点(ゴール地点)が丸印の図記号にて表示され、その間を結ぶ案内経路が直線で表示される画像を、表示部305に表示させる。
この場合、案内経路検索装置300は、計時部304によって計時された経過時間や、通信部301によって検出される基地局IDの検出順番や検出時間に基づき、到着までの時間や、所要時間を表示部305に表示するものであってもよい。具体的に説明すると、案内経路検索装置300の処理部302は、案内経路情報データベース231に登録されている経路パターンに沿って、経路パターンのペースで、ユーザが進行してきていると判定した場合、案内経路情報データベースにおいてスタート地点からゴール地点までの経過時間を、所要時間として表示部305に表示する。また、ペースが遅れている場合や、案内経路を外れてしまった場合、処理部302は、遅れているペースに合わせて到着時間を算出したり、案内経路に戻ってきた場合に予想される到着時間を算出する。なお、この算出方法については、既存の技術を利用可能であるため、詳細な説明は省略する。
また、案内経路検索装置300の処理部302は、案内経路上において推定される案内経路検索装置300を所持するユーザの位置に応じて、到着までの時間を算出し、表示部305に表示するものであってもよい。
例えば、案内経路情報データベース230に登録されている「自宅から会社」という名前の案内経路のプロトタイプがあるとする。案内経路検索装置300の操作部303を介して、ユーザがこの「自宅から会社」の案内経路を選択すると、案内経路検索装置300が登録サーバ200からこの案内経路の案内経路情報データベースを受信する。ここでは、案内経路検索装置300が、登録サーバ200から地図画像を受信していないとする。この場合、案内経路検索装置300は、図13に示す通り、起点(スタート地点)と終点(ゴール地点)が丸印の図記号にて表示され、その間を結ぶ案内経路が直線で表示される画像を、表示部305に表示させる。
この場合、案内経路検索装置300は、計時部304によって計時された経過時間や、通信部301によって検出される基地局IDの検出順番や検出時間に基づき、到着までの時間や、所要時間を表示部305に表示するものであってもよい。具体的に説明すると、案内経路検索装置300の処理部302は、案内経路情報データベース231に登録されている経路パターンに沿って、経路パターンのペースで、ユーザが進行してきていると判定した場合、案内経路情報データベースにおいてスタート地点からゴール地点までの経過時間を、所要時間として表示部305に表示する。また、ペースが遅れている場合や、案内経路を外れてしまった場合、処理部302は、遅れているペースに合わせて到着時間を算出したり、案内経路に戻ってきた場合に予想される到着時間を算出する。なお、この算出方法については、既存の技術を利用可能であるため、詳細な説明は省略する。
また、案内経路検索装置300の処理部302は、案内経路上において推定される案内経路検索装置300を所持するユーザの位置に応じて、到着までの時間を算出し、表示部305に表示するものであってもよい。
上述の通り、案内経路検索装置300は、位置検索処理を開始すると、アクセスポイントから基地局IDを検出する。案内経路検索装置300を所持するユーザが移動を始めると、案内経路検索装置300は、ユーザの移動途中において、基地局IDを次々と検出する。
例えば、数個の基地局IDを検出順に並べたリストを、読み込んだ案内経路のプロトタイプと比較すると、案内経路のプロトタイプの中のxxx番目の部分と一致する場合がある。ここで、案内経路のプロトタイプを登録した際に、起点から終点までに要した時間が60分であったのに対し、xxx番目の部分は起点から20分後に検出された基地局IDであったとする。この場合、案内経路検索装置300は、案内経路検索装置300を所持するユーザの現在位置は、起点から終点まで時間的に約1/3進んだ地点であると算出する。そして、案内経路検索装置300は、表示部305に表示されている案内経路の地図画像上に、図13に示すような案内経路を表す直線上の起点から1/3の場所に、ユーザの現在位置を示すマークを表示させる。
さらに、案内経路のプロトタイプには、登録時に起点から終点までに要した時間と、各基地局IDが検出された経過時間が含まれているため、現在位置と推定された場所から終点までの所要時間も容易に算出できる。なお、案内経路検索装置300は、上述の通り、案内経路上におけるユーザの位置がわかっているため、一般的な演算を行うことによって算出することができる。よって、案内経路検索装置300は、「所要時間:約60分」、「あと約40分で到着」などの到着までの所要時間や到着予定時刻などの情報を表示することも、容易にできる。
例えば、数個の基地局IDを検出順に並べたリストを、読み込んだ案内経路のプロトタイプと比較すると、案内経路のプロトタイプの中のxxx番目の部分と一致する場合がある。ここで、案内経路のプロトタイプを登録した際に、起点から終点までに要した時間が60分であったのに対し、xxx番目の部分は起点から20分後に検出された基地局IDであったとする。この場合、案内経路検索装置300は、案内経路検索装置300を所持するユーザの現在位置は、起点から終点まで時間的に約1/3進んだ地点であると算出する。そして、案内経路検索装置300は、表示部305に表示されている案内経路の地図画像上に、図13に示すような案内経路を表す直線上の起点から1/3の場所に、ユーザの現在位置を示すマークを表示させる。
さらに、案内経路のプロトタイプには、登録時に起点から終点までに要した時間と、各基地局IDが検出された経過時間が含まれているため、現在位置と推定された場所から終点までの所要時間も容易に算出できる。なお、案内経路検索装置300は、上述の通り、案内経路上におけるユーザの位置がわかっているため、一般的な演算を行うことによって算出することができる。よって、案内経路検索装置300は、「所要時間:約60分」、「あと約40分で到着」などの到着までの所要時間や到着予定時刻などの情報を表示することも、容易にできる。
なお、ここでは、案内経路を丸印の図記号とその間を結ぶ直線で表したが、案内経路検索装置300は、上述の例のように、縮尺や形状が必ずしも正確ではない地図画像の上で、画像の上の道に沿って、直線や折れ線や曲線で表してもよい。
また、案内経路検索装置300は、急行電車と各駅停車の相違のように、移動する手段が異なる場合、所用時間や途中までの経過時間が大きく異なるため、実際には同一の道であっても、異なる2つの道として情報表現することができる。この場合、例えば、数個の基地局IDを検出順に並べたリストを、読み込んだ案内経路のプロトタイプと比較すると、案内経路8のプロトタイプの中のxxx番目の部分と一致するだけでなく、案内経路9のプロトタイプの中のxxx番目の部分とも一致することがわかる。しかし、案内経路検索装置300は、実際に起点を出発してからの経過時間や、途中で検出されるIDの間隔が示す経路パターンとして、案内経路の特徴と登録されているプロトタイプと比較する。これにより、案内経路8のプロトタイプあるいは案内経路9のプロトタイプに対して、類似する方の案内経路を案内経路検索装置300を所持するユーザが移動していることを推定することができる。
このようにすると、案内経路検索装置300は、現在位置だけでなく、現在の移動手段が、案内経路8であるかあるいは案内経路9であるかを判定した上で、全体の所要時間や到着予定時刻などを正確に推定できる。
さらに、案内経路検索装置300は、第2、3実施形態において説明したとおり、歩行者専用の橋や、急行電車は停車しない駅など、経路に対する制約条件が異なる場合にも、現在の移動手段がどちらかを判定した上で、正しい経路や到着予定時刻などを案内できる。
また、案内経路検索装置300は、急行電車と各駅停車の相違のように、移動する手段が異なる場合、所用時間や途中までの経過時間が大きく異なるため、実際には同一の道であっても、異なる2つの道として情報表現することができる。この場合、例えば、数個の基地局IDを検出順に並べたリストを、読み込んだ案内経路のプロトタイプと比較すると、案内経路8のプロトタイプの中のxxx番目の部分と一致するだけでなく、案内経路9のプロトタイプの中のxxx番目の部分とも一致することがわかる。しかし、案内経路検索装置300は、実際に起点を出発してからの経過時間や、途中で検出されるIDの間隔が示す経路パターンとして、案内経路の特徴と登録されているプロトタイプと比較する。これにより、案内経路8のプロトタイプあるいは案内経路9のプロトタイプに対して、類似する方の案内経路を案内経路検索装置300を所持するユーザが移動していることを推定することができる。
このようにすると、案内経路検索装置300は、現在位置だけでなく、現在の移動手段が、案内経路8であるかあるいは案内経路9であるかを判定した上で、全体の所要時間や到着予定時刻などを正確に推定できる。
さらに、案内経路検索装置300は、第2、3実施形態において説明したとおり、歩行者専用の橋や、急行電車は停車しない駅など、経路に対する制約条件が異なる場合にも、現在の移動手段がどちらかを判定した上で、正しい経路や到着予定時刻などを案内できる。
[上述の実施形態による効果]
上述の通り、本実施形態に係る案内経路提供システム1は、案内経路を通過する際に検出される無線LANの基地局IDの出現パターンと出現タイミングをデータベース化しておく。これにより、データベース化された無線LANの基地局IDの出現パターンおよび出現タイミングと一致あるいは類似する検出結果を得た場合、登録されている案内経路内における大よその位置を推定することができる。よって、緯度や経度などの絶対的な位置の基準を示す情報を用いずに、案内経路において推定される現在の位置を算出することができる。
上述の通り、本実施形態に係る案内経路提供システム1は、案内経路を通過する際に検出される無線LANの基地局IDの出現パターンと出現タイミングをデータベース化しておく。これにより、データベース化された無線LANの基地局IDの出現パターンおよび出現タイミングと一致あるいは類似する検出結果を得た場合、登録されている案内経路内における大よその位置を推定することができる。よって、緯度や経度などの絶対的な位置の基準を示す情報を用いずに、案内経路において推定される現在の位置を算出することができる。
なお、一般的な携帯端末等で用いられている測位技術としては、GPSによるもの、移動体通信網(携帯電話網)の基地局の位置を用いる基地局測位(iエリア)を用いるもの、街に散在する無線LANのアクセスポイントの位置を用いるWiFi測位、予め決められた位置に設置されているRFIDなどから位置を示す位置情報を取得するもの等がある。
GPSによる場合、人工衛星や無線基地局などの正確な位置を基準に、端末の緯度および経度などの絶対的な位置を求め、縮尺が正確な地図データに対して絶対的な位置に対応する座標変換関数を定め、当該の座標変換関数を用いて地図上に現在位置や目的地までの経路などを表示して経路案内を行う。
このように、GPSによる場合、位置情報を常時取得するためバッテリーの消費が激しいことや、電車内、自動車内、ビル街、地下、建物内などは、衛星からの電波が十分に受信できない問題があった。
このように、GPSによる場合、位置情報を常時取得するためバッテリーの消費が激しいことや、電車内、自動車内、ビル街、地下、建物内などは、衛星からの電波が十分に受信できない問題があった。
また、基地局測位を用いる場合、測位の精度が粗いことや、ビル街、地下、建物内など中継局の位置を用いた場合はさらに誤差が大きいという問題があった。
さらに、WiFi測位の場合、街の中に散在しているWiFiのアクセスポイントの正確な位置を測定することが困難なため、登録されているWiFiのアクセスポイントの数が少なく、さらに、不正確な情報が登録されていることも多いため、測位結果の信頼性が低いという問題があった。
また、RFIDなどから位置情報を取得する場合、敷設により多くのRFIDを設置するために膨大なコストがかかり、実際の街中ではほとんど敷設されていないため、正確な位置を測定することが困難であるという問題があった。
さらに、WiFi測位の場合、街の中に散在しているWiFiのアクセスポイントの正確な位置を測定することが困難なため、登録されているWiFiのアクセスポイントの数が少なく、さらに、不正確な情報が登録されていることも多いため、測位結果の信頼性が低いという問題があった。
また、RFIDなどから位置情報を取得する場合、敷設により多くのRFIDを設置するために膨大なコストがかかり、実際の街中ではほとんど敷設されていないため、正確な位置を測定することが困難であるという問題があった。
以上のように、実際の街中には、緯度および経度で示す絶対的な位置の正確な基準が非常に少なく、人工衛星の軌道を絶対的な位置の基準としたGPSにもバッテリー消費の問題や、衛星からの電波が十分に受信できない問題がある。このため、絶対的な位置を実用的な精度で測位できる実用的な方法がなかった。
また、車載のナビゲーションシステムにおいては、トンネル等でGPSによる測位ができない場合でも、車から速度の情報を取得し、直前に進行していた道路に沿って、速度を積分した距離の分だけ位置を進める、慣性航法と呼ばれる方法も使用されている。
さらに、車は道路の上しか走行しないというルールを適用し、GPSによる測位の誤差が大きくて道路以外の場所を走行しているように測定された場合には、近傍の道路や交差点に位置を補正する方法も採用されている。
これに対して、本実施形態に係る案内経路提供システム1は、上述の通り、グラフ型のデータ構造で複数の案内経路を事前に登録しておくことにより、中継地点で接続される複数の案内経路を縦横無尽に登録しておくことができる。
これにより、絶対的な位置情報を用いずに、全国の鉄道網や道路網などでのナビゲーションや行動ターゲティングサービスなどに適用することができる。
さらに、車は道路の上しか走行しないというルールを適用し、GPSによる測位の誤差が大きくて道路以外の場所を走行しているように測定された場合には、近傍の道路や交差点に位置を補正する方法も採用されている。
これに対して、本実施形態に係る案内経路提供システム1は、上述の通り、グラフ型のデータ構造で複数の案内経路を事前に登録しておくことにより、中継地点で接続される複数の案内経路を縦横無尽に登録しておくことができる。
これにより、絶対的な位置情報を用いずに、全国の鉄道網や道路網などでのナビゲーションや行動ターゲティングサービスなどに適用することができる。
また、歩行者をナビゲーションするため、測位情報を用いて移動時間の推定や最短経路探索を行う場合、進入禁止や急行電車などの経路に対する制約条件を考慮することが困難であった。具体的には、実際の街を自動車で移動する場合には、歩行者専用道路や一方通行などの進入禁止の経路がある。この場合、歩行者が街中を移動した際の履歴データを基に自動車で移動する場合の移動時間推定や最短経路探索を行うと、進入禁止の経路を用いた移動時間や最短経路が提示されてしまう可能性がある。逆に自動車が街中を移動した際の履歴データを基に歩行者が移動する場合の移動時間推定や最短経路探索を行うと、歩行者は通行できる最短経路が提示されない可能性がある。各駅停車の電車で移動した際の履歴データを基に急行電車で移動する場合の移動時間推定や最短経路探索を行うと、急行電車は停車しない駅で降車して乗り換える経路を用いた移動時間や最短経路が提示されてしまう可能性がある。
これに対して、本願発明によると、ナビゲーションをする対象者の移動手段に合わせて、登録者が対象者の移動時間を推定して実際に移動すれば、移動時間を推定した経路パターンを登録することができる。また、案内経路として提示するルートとして最短距離を提示するとともに、この最短ルートを実際に移動して経路パターンを登録すればよい。このため、簡単に、進入禁止や急行電車などの経路に応じた案内経路を登録しておくことができる。
これに対して、本願発明によると、ナビゲーションをする対象者の移動手段に合わせて、登録者が対象者の移動時間を推定して実際に移動すれば、移動時間を推定した経路パターンを登録することができる。また、案内経路として提示するルートとして最短距離を提示するとともに、この最短ルートを実際に移動して経路パターンを登録すればよい。このため、簡単に、進入禁止や急行電車などの経路に応じた案内経路を登録しておくことができる。
また、ユーザに乗車駅と下車駅を入力させ、電車の路線データや時刻表データや運賃表などを基にダイクストラ法などで最適な経路を求め、途中の乗り換え駅などを含め、ノードとリンクのリストなどの形式で、目的地までの経路や電車の出発時刻・到着時刻などを表示して経路案内を行うものがある。
GPSなどの絶対的な位置の測位方法を併用して、近傍の駅を検索して、乗車駅を自動入力したり、現在位置から乗車駅までの経路や下車駅から目的地までの経路を案内したりするシステムもある。
GPSなどの絶対的な位置の測位方法を併用して、近傍の駅を検索して、乗車駅を自動入力したり、現在位置から乗車駅までの経路や下車駅から目的地までの経路を案内したりするシステムもある。
しかしながら、電車内では、例え屋外の線路上でも、車両の中ではGPSが使えない場合が多く、加えて地下鉄の中ではGPSは全く使えない場合がほとんどである。
また、基地局測位やWiFi測位などで、電車の中でも絶対的な位置を求める方法はあるが、精度が不十分で誤差が多い上、ノードとリンクのリストなどの形式で表現された電車の路線データと対応づける座標変換関数が定義できないため、電車の路線図上に現在位置を表示することが困難である。
さらに、現在位置と電車の路線データ上での位置を対応づけることが困難なため、電車の遅延や事故やユーザの乗り換えミスなどで適切な経路から外れた場合、自動的に最探索して最適な経路案内を行う、いわゆるリルートの機能を提供することが困難である。
また、基地局測位やWiFi測位などで、電車の中でも絶対的な位置を求める方法はあるが、精度が不十分で誤差が多い上、ノードとリンクのリストなどの形式で表現された電車の路線データと対応づける座標変換関数が定義できないため、電車の路線図上に現在位置を表示することが困難である。
さらに、現在位置と電車の路線データ上での位置を対応づけることが困難なため、電車の遅延や事故やユーザの乗り換えミスなどで適切な経路から外れた場合、自動的に最探索して最適な経路案内を行う、いわゆるリルートの機能を提供することが困難である。
さらに、地下街や商業施設内などの屋内において、無線基地局の正確な位置を登録し、GPS相当の絶対的な位置の測位を行い、縮尺が正確な屋内地図データに対して絶対的な位置に対応する座標変換関数を定め、当該の座標変換関数を用いて屋内地図上に現在位置や目的地までの経路などを表示して経路案内を行うものがある(例えば、特開2008−33043号公報、特開2007−248472号公報)。なお、これらの特許公報では、屋外での道路ネットワークデータのノード及びリンクを拡張し屋内に適用することで、屋内外をシームレスに経路探索する方式が開示されている。
また、ダイクストラ法を用いた経路探索の方法の概略及び道路ネットワークのノードやリンクに関しては、例えば、特開2001−165681号公報に開示されている。
さらに、屋内空間の経路探索装置として、建物内部の階層を考慮した経路探索を行う技術が開示されている(例えば、特開2003−240591号公報)。
また、ダイクストラ法を用いた経路探索の方法の概略及び道路ネットワークのノードやリンクに関しては、例えば、特開2001−165681号公報に開示されている。
さらに、屋内空間の経路探索装置として、建物内部の階層を考慮した経路探索を行う技術が開示されている(例えば、特開2003−240591号公報)。
しかしながら、街の中に散在しているWiFiアクセスポイントの正確な位置を測定するのが困難なため、登録されているWiFiアクセスポイントの数が少なく、さらに、不正確な情報が登録されていることも多いため、測位結果の信頼性が低い。
また、RFIDなどの位置情報(ID情報)を用いることも、原理的には可能だが、敷設に膨大なコストがかかり、実際の街中では殆ど敷設されていない。
絶対的な位置を求める方法を実現できたとしても、地下街や商業施設内に適用する場合、縮尺が正確な屋内地図データを入手することが困難であることに加え、入手できたとしても、絶対的な位置と当該の屋内地図データが対応する座標変換関数を定めることにも、膨大な手間がかかる。
実際、広告などに掲載されている店舗の案内図や、地下街や商業施設内の案内図は、道路や通路が直線で描かれて単純化されている場合が多く、実際の地形に対して縮尺が正確ではない場合が多いため、縮尺が正確な地図データを入手することは困難なことが多い。そればかりか、これらの道路や通路が直線で描かれて単純化された案内図の方が、実際の地形に対して縮尺が正確な地図よりも、人間にはわかりやすく、人間を目的地まで経路案内する方法として、縮尺が正確な屋内地図の上で経路案内する方法は、かえってわかりにくいという課題がある。
また、RFIDなどの位置情報(ID情報)を用いることも、原理的には可能だが、敷設に膨大なコストがかかり、実際の街中では殆ど敷設されていない。
絶対的な位置を求める方法を実現できたとしても、地下街や商業施設内に適用する場合、縮尺が正確な屋内地図データを入手することが困難であることに加え、入手できたとしても、絶対的な位置と当該の屋内地図データが対応する座標変換関数を定めることにも、膨大な手間がかかる。
実際、広告などに掲載されている店舗の案内図や、地下街や商業施設内の案内図は、道路や通路が直線で描かれて単純化されている場合が多く、実際の地形に対して縮尺が正確ではない場合が多いため、縮尺が正確な地図データを入手することは困難なことが多い。そればかりか、これらの道路や通路が直線で描かれて単純化された案内図の方が、実際の地形に対して縮尺が正確な地図よりも、人間にはわかりやすく、人間を目的地まで経路案内する方法として、縮尺が正確な屋内地図の上で経路案内する方法は、かえってわかりにくいという課題がある。
また、建物の内部や地下街では携帯端末が位置する階(フロア)が異なっても、同じ緯度、経度の測位結果になり、階の特定ができないという問題点がある。
この問題に対して、ノードとリンクによって表現し、リンクデータに属性として「階」の情報を示す属性情報を付加することによって、異なる階を移動する経路をナビゲーションするものがある(例えば、特開2006-017647号公報、特許4041099号公報)。
しかし、携帯端末等と通信可能な送信機器を設定しておき、この送信機器の設置位置の緯度、経度、階の情報を位置情報として送信機器に記憶させておくことを前提としており、そのような送信機器の設置には膨大な費用がかかるため、実用的ではない。
実際、例えば、国土交通省では、非特許文献1(「歩行者ITS(Intelligent Transport System)と高精度測位技術」と題する報告書、2002年3月)に障害者などを含む歩行者に経路案内をするための案内システムの骨格について開示している。この非特許文献1には、歩行者が携帯端末(杖などの器具)に位置情報を送信するための種々の技術が示されているが、それから10年を経過した2012年に至っても、そのような位置情報送信ユニットは、街の中には殆ど設置されていない。
さらに、緯度および経度などの地球上の絶対的な位置や建物内の階といった、物理的な位置関係に依存しており、これらの物理的な位置関係とノードとリンクからなる経路データの間や、画面へ表示する地図データとの間に、人手による登録や紐付けを必要とする。
この問題に対して、ノードとリンクによって表現し、リンクデータに属性として「階」の情報を示す属性情報を付加することによって、異なる階を移動する経路をナビゲーションするものがある(例えば、特開2006-017647号公報、特許4041099号公報)。
しかし、携帯端末等と通信可能な送信機器を設定しておき、この送信機器の設置位置の緯度、経度、階の情報を位置情報として送信機器に記憶させておくことを前提としており、そのような送信機器の設置には膨大な費用がかかるため、実用的ではない。
実際、例えば、国土交通省では、非特許文献1(「歩行者ITS(Intelligent Transport System)と高精度測位技術」と題する報告書、2002年3月)に障害者などを含む歩行者に経路案内をするための案内システムの骨格について開示している。この非特許文献1には、歩行者が携帯端末(杖などの器具)に位置情報を送信するための種々の技術が示されているが、それから10年を経過した2012年に至っても、そのような位置情報送信ユニットは、街の中には殆ど設置されていない。
さらに、緯度および経度などの地球上の絶対的な位置や建物内の階といった、物理的な位置関係に依存しており、これらの物理的な位置関係とノードとリンクからなる経路データの間や、画面へ表示する地図データとの間に、人手による登録や紐付けを必要とする。
また、屋内空間をポリゴンデータで表現して、各空間内での経路を自由にした点と、そのポリゴンデータの1辺をノードに関連づけて、ナビゲーションできるようにしたものがある(例えば、特開2010−164434号公報)。
ただ、ポリゴンデータで表現された各空間内での経路を自由にすると、その空間内の座標的な位置を測位しなければ、次のポリゴンへナビゲーションできないため、座標的な位置の測位が不可欠という課題がある。
これに対し、本発明によれば、座標的な位置ではなく、無線基地局の基地局IDの検出順序や時間的な間隔によって、道の上での時間的な距離を推定し、これを地図の上の直線もしくは曲線に現在位置として提示してナビゲーションするため、実際にはユーザが屋内の空間内で寄り道したとしても、進むべき道を示す線の上に、ほぼ適正な位置に現在位置が提示され続ける。これは、屋内の空間内では、案内経路上での大まかな位置を示すものであるが、進むべき道を示すナビゲーションとしては、十分な情報の提示であり、実用上の問題はない。むしろ、本発明によれば、絶対的な位置の基準の設置や登録、それを基にした地図上での座標的な位置の測位が全く不要という点で、実用的である。
ただ、ポリゴンデータで表現された各空間内での経路を自由にすると、その空間内の座標的な位置を測位しなければ、次のポリゴンへナビゲーションできないため、座標的な位置の測位が不可欠という課題がある。
これに対し、本発明によれば、座標的な位置ではなく、無線基地局の基地局IDの検出順序や時間的な間隔によって、道の上での時間的な距離を推定し、これを地図の上の直線もしくは曲線に現在位置として提示してナビゲーションするため、実際にはユーザが屋内の空間内で寄り道したとしても、進むべき道を示す線の上に、ほぼ適正な位置に現在位置が提示され続ける。これは、屋内の空間内では、案内経路上での大まかな位置を示すものであるが、進むべき道を示すナビゲーションとしては、十分な情報の提示であり、実用上の問題はない。むしろ、本発明によれば、絶対的な位置の基準の設置や登録、それを基にした地図上での座標的な位置の測位が全く不要という点で、実用的である。
また、建物の階の間を接続する階段などの地点にて、階の移動を認識すると、移動先の階の地図を出力してナビゲーションするというものがある(例えば、特開2011−002264号公報)。
しかし、緯度および経度などの位置に加えて階の情報を何らかの測位手段にて取得することを前提としており、そのような位置および階の情報を提示する送信器などの設置には膨大な費用がかかるため、実用的ではない。
しかし、緯度および経度などの位置に加えて階の情報を何らかの測位手段にて取得することを前提としており、そのような位置および階の情報を提示する送信器などの設置には膨大な費用がかかるため、実用的ではない。
また、建物内にて、何らかの手段でユーザがいる階の情報を取得し、提示する案内ポイントや経路を階に応じたものにするというものがある(例えば、特開2011−002427号公報)。
しかし、階の情報を何らかの測位手段にて取得することを前提としており、そのような位置および階の情報を提示する送信器などの設置には膨大な費用がかかるため、実用的ではない。
しかし、階の情報を何らかの測位手段にて取得することを前提としており、そのような位置および階の情報を提示する送信器などの設置には膨大な費用がかかるため、実用的ではない。
また、ノードデータとリンクデータとコストデータからなる地図データにおいて、リンクデータには各リンクに該リンクが位置する階の情報を属性情報として付加し、階をつなぐリンクには前記階の情報とは異なる属性情報を付加することで、階毎の適切な経路の提示や、階を跨いだナビゲーションを可能にしているものがある(例えば、特開2006−023094号公報、特許4041100号公報)。
しかし、緯度および経度などの位置に加えて階の情報を何らかの測位手段にて取得することを前提としており、そのような位置および階の情報を提示する送信器などの設置には膨大な費用がかかるため、実用的ではない。
しかし、緯度および経度などの位置に加えて階の情報を何らかの測位手段にて取得することを前提としており、そのような位置および階の情報を提示する送信器などの設置には膨大な費用がかかるため、実用的ではない。
[モバイルルータから基地局IDを取得する場合についての説明]
さらに、近年、モバイルルータと呼ばれる携帯型のWiFi無線基地局が普及してきたため、無線基地局の位置が固定であるとは限らない。このため、実際に電車に乗車している間に受信した電波からその位置を示す特徴を検出した場合、電車が10キロメートル以上移動しても、ずっと検出され続ける無線基地局がいくつも存在することがある。この現象は、同一の電車に乗車していた乗客が携帯していたモバイルルータを検出していたものと推察される。さらに、同一の区間を電車で往復してみたところ、往路のある駅で検出されたあるWiFiの無線基地局が、復路では数キロメートル離れた別の駅で検出された。この現象も、往路の時刻に、ある駅に居た乗客が携帯していたモバイルルータが、復路の時刻には、その乗客と共に異なる駅へ移動していたものと推察される。このように、無線基地局の位置が移動する場合、全く異なる位置でも同一の特徴が検出されてしまう場合があり、その位置の特徴を用いた移動経路トポロジーの推定は困難であった。
これに対して、本発明によると、その位置の特徴を検出するのではなく、案内経路の経路パターンを登録しておく。そして、登録されている案内経路の経路パターンとして一致あるいは類似しているか否かを判定することにより、案内経路内のどの辺りに位置しているのかを推定することができる。このように、位置を推定する際に、モバイルルータから無線基地局の基地局IDを検出した場合であっても、案内経路の経路パターンの全体において利用者の経路上の位置を算出することにより、誤って位置を検出することを防止することができる。
また、グラフ構造を利用して、登録した経路同士を中継地を介して関係付け登録しておくことにより、案内経路から外れてしまった場合であっても、外れてしまった場所からの他の案内経路を検索し、利用者に提供することができる。よって、他の案内経路上において位置を推定することができる。
このように、本発明によれば、緯度および経度などで示される絶対的な位置の基準を必要とせず、移動する無線基地局が混在する環境にも対応し、上記に記した様々な課題を解決することができる。
さらに、近年、モバイルルータと呼ばれる携帯型のWiFi無線基地局が普及してきたため、無線基地局の位置が固定であるとは限らない。このため、実際に電車に乗車している間に受信した電波からその位置を示す特徴を検出した場合、電車が10キロメートル以上移動しても、ずっと検出され続ける無線基地局がいくつも存在することがある。この現象は、同一の電車に乗車していた乗客が携帯していたモバイルルータを検出していたものと推察される。さらに、同一の区間を電車で往復してみたところ、往路のある駅で検出されたあるWiFiの無線基地局が、復路では数キロメートル離れた別の駅で検出された。この現象も、往路の時刻に、ある駅に居た乗客が携帯していたモバイルルータが、復路の時刻には、その乗客と共に異なる駅へ移動していたものと推察される。このように、無線基地局の位置が移動する場合、全く異なる位置でも同一の特徴が検出されてしまう場合があり、その位置の特徴を用いた移動経路トポロジーの推定は困難であった。
これに対して、本発明によると、その位置の特徴を検出するのではなく、案内経路の経路パターンを登録しておく。そして、登録されている案内経路の経路パターンとして一致あるいは類似しているか否かを判定することにより、案内経路内のどの辺りに位置しているのかを推定することができる。このように、位置を推定する際に、モバイルルータから無線基地局の基地局IDを検出した場合であっても、案内経路の経路パターンの全体において利用者の経路上の位置を算出することにより、誤って位置を検出することを防止することができる。
また、グラフ構造を利用して、登録した経路同士を中継地を介して関係付け登録しておくことにより、案内経路から外れてしまった場合であっても、外れてしまった場所からの他の案内経路を検索し、利用者に提供することができる。よって、他の案内経路上において位置を推定することができる。
このように、本発明によれば、緯度および経度などで示される絶対的な位置の基準を必要とせず、移動する無線基地局が混在する環境にも対応し、上記に記した様々な課題を解決することができる。
このように、無線基地局の位置が固定ではなく、登録処理において案内経路情報データベースを作成した際に、案内経路登録装置100と並走して移動していたモバイルルータであった場合について、より具体的に説明する。
この場合、実際には地点1を出発してから地点2へ到着するまで、案内経路登録装置100は、無線基地局Aの電波を常に検出し続けることになる。しかし、本実施形態に係る案内経路登録装置100は、検出された無線基地局Aの基地局IDの全てを記録するのではなく、直前の検出結果との差分を検出する等の処理により、登録処理において新たに検出された新規の基地局IDのみを案内経路情報データベースに記録するようにした。よって、案内経路1(道1)のプロトタイプの時系列リストの中には、基地局ID「00a」は1つしか含まれない。よって、300が検出した時系列リストとの照合を行う際に、モバイルルータの影響を殆ど受けずに、確度が高い推論を行うことができる。
このような方法により、本実施形態にかかる案内経路提供システム1では、緯度および経度などの絶対的な位置の基準を何も参照することなく、道および空間全体を情報表現することができる。案内経路検索装置300が参照しているのは、無線基地局の基地局IDと出発してからの経過時間だけであり、例えば、この無線基地局を街中に散在するWiFiアクセスポイントにすると、少ないバッテリー消費にて、数多くの基地局IDを検出できる。
また、上述の通り、案内経路登録装置100や案内経路検索装置300は、検出した基地局IDのパターンが、登録されている案内経路の経路パターンとして一致あるいは類似しているか否かを判定する。この場合、登録されている案内経路の経路パターン(プロトタイプ)には存在していても案内経路登録装置100や案内経路検索装置300が検出できなかった無線基地局や、プロトタイプには存在してないにもかかわらず案内経路登録装置100や案内経路検索装置300が検出した無線基地局の基地局IDと検出時刻(経過時間)等のプロトタイプとの差分を算出し、何らかの基準を満たした場合には、この差分をプロトタイプに反映して、プロトタイプの補正を行うものであってもよい。例えば、案内経路登録装置100や案内経路検索装置300が、何度も検出した基地局IDが差分として算出された場合、この基地局IDが登録時において案内経路登録装置100によって検出されていなかったと推定される。この場合、登録サーバ200は、プロトタイプに検出された基地局IDを追加してもよい。
この場合、実際には地点1を出発してから地点2へ到着するまで、案内経路登録装置100は、無線基地局Aの電波を常に検出し続けることになる。しかし、本実施形態に係る案内経路登録装置100は、検出された無線基地局Aの基地局IDの全てを記録するのではなく、直前の検出結果との差分を検出する等の処理により、登録処理において新たに検出された新規の基地局IDのみを案内経路情報データベースに記録するようにした。よって、案内経路1(道1)のプロトタイプの時系列リストの中には、基地局ID「00a」は1つしか含まれない。よって、300が検出した時系列リストとの照合を行う際に、モバイルルータの影響を殆ど受けずに、確度が高い推論を行うことができる。
このような方法により、本実施形態にかかる案内経路提供システム1では、緯度および経度などの絶対的な位置の基準を何も参照することなく、道および空間全体を情報表現することができる。案内経路検索装置300が参照しているのは、無線基地局の基地局IDと出発してからの経過時間だけであり、例えば、この無線基地局を街中に散在するWiFiアクセスポイントにすると、少ないバッテリー消費にて、数多くの基地局IDを検出できる。
また、上述の通り、案内経路登録装置100や案内経路検索装置300は、検出した基地局IDのパターンが、登録されている案内経路の経路パターンとして一致あるいは類似しているか否かを判定する。この場合、登録されている案内経路の経路パターン(プロトタイプ)には存在していても案内経路登録装置100や案内経路検索装置300が検出できなかった無線基地局や、プロトタイプには存在してないにもかかわらず案内経路登録装置100や案内経路検索装置300が検出した無線基地局の基地局IDと検出時刻(経過時間)等のプロトタイプとの差分を算出し、何らかの基準を満たした場合には、この差分をプロトタイプに反映して、プロトタイプの補正を行うものであってもよい。例えば、案内経路登録装置100や案内経路検索装置300が、何度も検出した基地局IDが差分として算出された場合、この基地局IDが登録時において案内経路登録装置100によって検出されていなかったと推定される。この場合、登録サーバ200は、プロトタイプに検出された基地局IDを追加してもよい。
なお、本実施形態において、無線基地局としてWiFiアクセスポイントを例に上げたが、本発明はこれに限られず、Bluetooth(登録商標)やZigbee(登録商標)やWiMAXなどの他の方式の無線基地局を用いても良く、今後に普及が予想されるフェムトセルに使用される無線基地局を用いると、さらに高い精度の測位が可能になる。
また、上述の通り、本実施形態では、「地点1から地点2へ向かう案内経路1(道1)の上」というグラフの概念における位置や、「案内経路1(道1)の中で(時間的に)ほぼ中間」や、「あと20秒程度で到着」という時間的な概念における距離を案内経路検索装置300に提供するようにした。このように、人間にとっては十分に理解できる情報を提供することにより、むしろ位置や距離の物理量を提示して物理的に正確な地図で表現された空間へのマッピングによって人間に理解させる測位方法よりも、人間が頭の中に描いている概念に沿った位置や(時間的な)距離を提示する方が、人間にとって遥かに理解が容易である。
また、上述の通り、本実施形態では、「地点1から地点2へ向かう案内経路1(道1)の上」というグラフの概念における位置や、「案内経路1(道1)の中で(時間的に)ほぼ中間」や、「あと20秒程度で到着」という時間的な概念における距離を案内経路検索装置300に提供するようにした。このように、人間にとっては十分に理解できる情報を提供することにより、むしろ位置や距離の物理量を提示して物理的に正確な地図で表現された空間へのマッピングによって人間に理解させる測位方法よりも、人間が頭の中に描いている概念に沿った位置や(時間的な)距離を提示する方が、人間にとって遥かに理解が容易である。
[フォクソノミーによる登録についての説明]
また、本発明に係る案内経路提供システム1は、登録サーバ200上に案内経路のプロトタイプのデータである案内経路情報データベース230と、これと紐付けされた案内経路の地図画像のデータを保管し、これらのデータを複数のユーザが複数の情報処理端末(案内経路検索装置300)を用いて共有するシステムにて実装するものであってもよい。この場合、縮尺や形状が必ずしも正確ではない任意の地図を、ユーザが情報処理端末(案内経路検索装置300)から登録サーバ200へアップロードする。登録サーバ200は、ユーザによってアップロードされた案内経路の地図画像と、ユーザによって登録された案内経路のプロトタイプのデータである案内経路情報データベースとを紐付けし、これらのデータを複数のユーザが複数の情報処理端末(案内経路検索装置300)を用いて共有するものであってもよい。
また、本発明に係る案内経路提供システム1は、登録サーバ200上に案内経路のプロトタイプのデータである案内経路情報データベース230と、これと紐付けされた案内経路の地図画像のデータを保管し、これらのデータを複数のユーザが複数の情報処理端末(案内経路検索装置300)を用いて共有するシステムにて実装するものであってもよい。この場合、縮尺や形状が必ずしも正確ではない任意の地図を、ユーザが情報処理端末(案内経路検索装置300)から登録サーバ200へアップロードする。登録サーバ200は、ユーザによってアップロードされた案内経路の地図画像と、ユーザによって登録された案内経路のプロトタイプのデータである案内経路情報データベースとを紐付けし、これらのデータを複数のユーザが複数の情報処理端末(案内経路検索装置300)を用いて共有するものであってもよい。
従来の絶対的な位置に基づく経路案内方法では、縮尺や形状が正確な地図が必要になる。例えば地下街や商業施設に対して、縮尺や形状が正確な地図を作成するには、正確な測量を行うか、当該の施設の設計図を基にするしかない。このため、従来は、経路案内に用いる地図データの作成や入手は、事実上、経路案内アプリケーションもしくはサービスを提供する業者の側でしか地図の登録は行えず、特に地下街や商業施設などの屋内の地図が拡充しないという課題があった。
しかしながら、本発明によれば、縮尺や形状が必ずしも正確ではない任意の地図を用いた経路案内が可能になったため、経路案内に用いる地図データの作成や入手は、誰もが容易に行えるようになった。
よって、縮尺や形状が必ずしも正確ではない任意の地図を、ユーザが情報処理端末(案内経路検索装置300)から登録サーバ200へアップロードし、アップロードされた地図画像と案内経路のプロトタイプのデータである案内経路情報データベース230とを、登録サーバ200において紐付け記憶しておく。これにより、登録サーバ200にアクセスすることにより、複数のユーザが、複数の情報処理端末(案内経路検索装置300)を用いて、それぞれが登録した案内経路の情報を共有することができる。
例えば、図1に示す通り、登録者がショップ店員であって、自分のショップにお客さんを案内するための簡単な地図をホームページに掲載したとする。そして、ショップ店員が、簡単な地図を登録サーバ200にアップロードするとともに、自分の情報処理端末を案内経路登録装置100として使用し、実際に、最寄り駅からショップまでの案内経路を歩きながら、登録処理をしたとする。この場合、案内経路登録装置100は、最寄り駅からショップまでに検出される基地局IDとこの基地局IDを検出した経過時間を取得し、登録サーバ200に送信する。これにより、ショップ店員がアップロードした最寄り駅からショップまでの経路を示す簡単な地図と、案内経路情報データベースとを、登録サーバ200が紐付けることができる。
しかしながら、本発明によれば、縮尺や形状が必ずしも正確ではない任意の地図を用いた経路案内が可能になったため、経路案内に用いる地図データの作成や入手は、誰もが容易に行えるようになった。
よって、縮尺や形状が必ずしも正確ではない任意の地図を、ユーザが情報処理端末(案内経路検索装置300)から登録サーバ200へアップロードし、アップロードされた地図画像と案内経路のプロトタイプのデータである案内経路情報データベース230とを、登録サーバ200において紐付け記憶しておく。これにより、登録サーバ200にアクセスすることにより、複数のユーザが、複数の情報処理端末(案内経路検索装置300)を用いて、それぞれが登録した案内経路の情報を共有することができる。
例えば、図1に示す通り、登録者がショップ店員であって、自分のショップにお客さんを案内するための簡単な地図をホームページに掲載したとする。そして、ショップ店員が、簡単な地図を登録サーバ200にアップロードするとともに、自分の情報処理端末を案内経路登録装置100として使用し、実際に、最寄り駅からショップまでの案内経路を歩きながら、登録処理をしたとする。この場合、案内経路登録装置100は、最寄り駅からショップまでに検出される基地局IDとこの基地局IDを検出した経過時間を取得し、登録サーバ200に送信する。これにより、ショップ店員がアップロードした最寄り駅からショップまでの経路を示す簡単な地図と、案内経路情報データベースとを、登録サーバ200が紐付けることができる。
このように、ユーザでも容易に地図を作成もしくは入手し、登録サーバ200に登録することが可能になり、これを複数のユーザが共有できるようになるため、地下街や商業施設などの屋内の地図の拡充も急速に進み、経路案内システムがより便利になるという効果がある。
なお、紐付けを行う際の、端末側(案内経路登録装置100、案内経路検索装置300)とサーバ側(登録サーバ200)の分散処理には、例えば以下のような複数の実装が考えられるが、いかなる実装でも良い。
情報処理端末(案内経路登録装置100)の上で任意の地図と案内経路のプロトタイプの紐付けを行い、それらをまとめてアップロードするものであってもよい。また、任意の地図データを登録サーバ200へアップロードし、登録サーバ200上に既に保存されている道のプロトタイプと紐付けを行うものであってもよい。さらに、任意の地図データを登録サーバ200へアップロードし、端末(案内経路登録装置100)が移動して案内経路のプロトタイプを作成しながら、同時に登録サーバ200上の地図データと紐付けを行うものであってもよい。
なお、紐付けを行う際の、端末側(案内経路登録装置100、案内経路検索装置300)とサーバ側(登録サーバ200)の分散処理には、例えば以下のような複数の実装が考えられるが、いかなる実装でも良い。
情報処理端末(案内経路登録装置100)の上で任意の地図と案内経路のプロトタイプの紐付けを行い、それらをまとめてアップロードするものであってもよい。また、任意の地図データを登録サーバ200へアップロードし、登録サーバ200上に既に保存されている道のプロトタイプと紐付けを行うものであってもよい。さらに、任意の地図データを登録サーバ200へアップロードし、端末(案内経路登録装置100)が移動して案内経路のプロトタイプを作成しながら、同時に登録サーバ200上の地図データと紐付けを行うものであってもよい。
[グラフ型データ構造によるナビゲーションについての説明]
また、ある地図の上に記載された複数の地点や案内経路の群に対し、地点データの群と案内経路のプロトタイプの群を紐付けし、地図上の複数の地点や案内経路の群を、地点データの群と案内経路のプロトタイプの群をからなる、グラフ型のデータ構造にて、案内経路情報データベース230を情報表現するものであってもよい。このグラフ型のデータ構造(案内経路情報データベース230)を用いて、案内経路検索装置300は、現在位置を推定して、表示部305に表示するものであってもよい。
また、ある地図の上に記載された複数の地点や案内経路の群に対し、地点データの群と案内経路のプロトタイプの群を紐付けし、地図上の複数の地点や案内経路の群を、地点データの群と案内経路のプロトタイプの群をからなる、グラフ型のデータ構造にて、案内経路情報データベース230を情報表現するものであってもよい。このグラフ型のデータ構造(案内経路情報データベース230)を用いて、案内経路検索装置300は、現在位置を推定して、表示部305に表示するものであってもよい。
上述したように、「自宅から会社」という案内経路の例の場合、実際には途中の交差点などで右折や左折を行ったり、電車を乗り換えたりすることもある。その場合、道を表す直線や折れ線や曲線の長さに対して、所要時間と経過時間の比率から求めた長さに現在位置を表示すると、地図画像の上での交差点や駅などのランドマークに対して、現在位置が大きくずれるおそれがある。しかし、そのような場合は、自宅から会社までを1つの道とせず、交差点や駅などの途中のランドマークを全て地点として、多数の地点(=ノード)と、各々の地点間を結ぶ道(=リンク)の集合からなる、グラフ型のデータ構造にて、自宅から会社までの経路を登録すれば良い。
つまり、図3(a)に示すようなグラフ型のデータ構造で、案内経路を細分化したリンクをノードで接続することにより、もともと1つの案内経路を、複数の案内経路によって構成するようにしてもよい。
例えば、案内経路検索装置300が位置検索処理を開始し、ユーザが案内経路検索装置300を持って移動を始めると、移動の途中で案内経路検索装置300が基地局IDを次々と検出する。例えば、案内経路検索装置300は、数個の基地局IDを検出順に並べたリストを、ノードで接続される複数のリンクからなる案内経路を含めた案内経路(連結案内経路)の案内経路情報データベース230と比較する。すると、1つのリンクでは類似しなかったとしても、ノードを介して接続される複数のリンクからなる案内経路と比較した場合、案内経路検索装置300は、ある案内経路のプロトタイプの中のxxx番目の部分と尤も一致することを検出することができ、案内経路検索装置300が移動している案内経路を推定することできる。
その上で、起点から終点までの所用時間とID検出時刻の比率から、ユーザの現在位置を推定して地図上にマークを表示することを、同様に行うことができる。
つまり、図3(a)に示すようなグラフ型のデータ構造で、案内経路を細分化したリンクをノードで接続することにより、もともと1つの案内経路を、複数の案内経路によって構成するようにしてもよい。
例えば、案内経路検索装置300が位置検索処理を開始し、ユーザが案内経路検索装置300を持って移動を始めると、移動の途中で案内経路検索装置300が基地局IDを次々と検出する。例えば、案内経路検索装置300は、数個の基地局IDを検出順に並べたリストを、ノードで接続される複数のリンクからなる案内経路を含めた案内経路(連結案内経路)の案内経路情報データベース230と比較する。すると、1つのリンクでは類似しなかったとしても、ノードを介して接続される複数のリンクからなる案内経路と比較した場合、案内経路検索装置300は、ある案内経路のプロトタイプの中のxxx番目の部分と尤も一致することを検出することができ、案内経路検索装置300が移動している案内経路を推定することできる。
その上で、起点から終点までの所用時間とID検出時刻の比率から、ユーザの現在位置を推定して地図上にマークを表示することを、同様に行うことができる。
このようにすると、地図画像の上での交差点や駅などのランドマークと現在位置が大きくずれることが無くなり、極めて実用的な経路案内を提供できる。さらに、例えば途中で道を間違えた際にも、当該の道がプロトタイプとして登録されて地図画像と紐付けられていれば、現在位置を地図画像の上で表示できる上、リルートして代替の経路を提示するなど、カーナビゲーションシステムと同様の実用的な経路案内を提供することもできる。
例えば、図3(a)に示した通り、地点1を出発した際に、案内経路1と案内経路2のいずれかを案内経路検索装置300が移動しているのかを判定できなかったとする。この場合、案内経路検索装置300は、案内経路1と案内経路3からなる案内経路と、案内経路2と案内経路4からなる案内経路と、案内経路5のうち、いずれかに類似しているのかを判定する。これにより、案内経路検索装置300は、いずれかの案内経路を移動していることを判定することが可能となる。
例えば、図3(a)に示した通り、地点1を出発した際に、案内経路1と案内経路2のいずれかを案内経路検索装置300が移動しているのかを判定できなかったとする。この場合、案内経路検索装置300は、案内経路1と案内経路3からなる案内経路と、案内経路2と案内経路4からなる案内経路と、案内経路5のうち、いずれかに類似しているのかを判定する。これにより、案内経路検索装置300は、いずれかの案内経路を移動していることを判定することが可能となる。
また、第2、3実施形態で説明したとおり、急行電車と各駅停車の相違のように、移動する手段が異なる場合、所用時間や途中までの経過時間が多きく異なるため、実際には同一の道であっても、異なる2つの道として情報表現することができる。この場合、例えば、数個の基地局IDを検出順に並べたリストを、読み込んだ案内経路のプロトタイプと比較すると、案内経路検索装置300は、案内経路8のプロトタイプの中のxxx番目の部分と一致するだけでなく、案内経路9のプロトタイプの中のxxx番目の部分とも一致することがわかる。
しかし、案内経路検索装置300が実際に起点を出発してからの経過時間や、途中で検出される基地局IDの間隔を道プロトタイプと比較すると、案内経路検索装置300は、案内経路8のプロトタイプあるいは案内経路9のプロトタイプのうち、より類似する方を案内経路検索装置300が移動していると推定することができる。
しかし、案内経路検索装置300が実際に起点を出発してからの経過時間や、途中で検出される基地局IDの間隔を道プロトタイプと比較すると、案内経路検索装置300は、案内経路8のプロトタイプあるいは案内経路9のプロトタイプのうち、より類似する方を案内経路検索装置300が移動していると推定することができる。
このようにすると、案内経路検索装置300は、現在位置だけでなく、現在の移動手段が案内経路8プロトタイプおよび案内経路9のプロトタイプのどちらかを判定した上で、全体の所要時間や到着予定時刻などを正確に推定できる。
さらに、歩行者専用の橋や、急行電車は停車しない駅など、経路に対する制約条件が異なる場合にも、現在の移動手段がどちらかを判定した上で、正しい経路や到着予定時刻などを案内できる。
さらに、歩行者専用の橋や、急行電車は停車しない駅など、経路に対する制約条件が異なる場合にも、現在の移動手段がどちらかを判定した上で、正しい経路や到着予定時刻などを案内できる。
[階層的経路マップツリーについての説明]
また、案内経路の地図画像と、スタート地点やゴール地点等の地点データ、案内経路のプロトタイプを紐付けて登録する際に、少なくとも1つの地点データを、複数の地図画像の上の点に紐付けるものであってもよい。これは、特許4041099号公報や、特許4041100号公報、あるいは特開2011−002264号公報にて、複数の階を跨るナビゲーション方法が開示されているが、これを複数の階を跨るナビゲーションだけでなく、地球全体をカバーする広域のナビゲーション方法に拡張するものである。
我々が通常に見ている地図は、表記されている範囲が限られており、1枚の地図だけで地球全体の何処にでも経路案内できるものではない。特に、地下街や商業施設の案内図や、広告などに掲載されている店舗の案内図などは、非常に狭い範囲の地図である場合が多く、1枚の地図だけで遠方から目的地までの経路案内を行うことは困難である。
また、案内経路の地図画像と、スタート地点やゴール地点等の地点データ、案内経路のプロトタイプを紐付けて登録する際に、少なくとも1つの地点データを、複数の地図画像の上の点に紐付けるものであってもよい。これは、特許4041099号公報や、特許4041100号公報、あるいは特開2011−002264号公報にて、複数の階を跨るナビゲーション方法が開示されているが、これを複数の階を跨るナビゲーションだけでなく、地球全体をカバーする広域のナビゲーション方法に拡張するものである。
我々が通常に見ている地図は、表記されている範囲が限られており、1枚の地図だけで地球全体の何処にでも経路案内できるものではない。特に、地下街や商業施設の案内図や、広告などに掲載されている店舗の案内図などは、非常に狭い範囲の地図である場合が多く、1枚の地図だけで遠方から目的地までの経路案内を行うことは困難である。
そこで、本発明によれば、地図画像と、地点データおよび案内経路のプロトタイプを紐付けて登録する際に、少なくとも1つの地点データを、複数の地図画像の上の点に紐付ける。
例えば、○○街の地図における△△デパートの正面玄関という地点と、△△デパートの1階の売り場案内図における正面玄関という地点の2つを、同一の「地点X」に紐付けて登録する。
このようなデータ構造にて登録を行えば、例えば、○○街の駅前から△△デパートの1階のある売り場までの経路案内を行う場合、まずは○○街の地図に、案内経路検索装置300によって算出される現在位置を表示して、△△デパートの正面玄関までの経路案内を行う。この場合、案内経路情報データベースでのゴール地点が、「地点X」である。そして、□□デパートの正面玄関付近に到着したら、□□デパートの1階の売り場案内図に表示を切り替えて、その上で目的の売り場まで経路案内する。この場合、案内経路情報データベースでのスタート地点が、「地点X」である。
このように、異なる地図画像であっても、案内経路情報データベースにおいて、同一の地点で紐付けることにより、複数の地図を跨った経路案内が可能になる。
例えば、○○街の地図における△△デパートの正面玄関という地点と、△△デパートの1階の売り場案内図における正面玄関という地点の2つを、同一の「地点X」に紐付けて登録する。
このようなデータ構造にて登録を行えば、例えば、○○街の駅前から△△デパートの1階のある売り場までの経路案内を行う場合、まずは○○街の地図に、案内経路検索装置300によって算出される現在位置を表示して、△△デパートの正面玄関までの経路案内を行う。この場合、案内経路情報データベースでのゴール地点が、「地点X」である。そして、□□デパートの正面玄関付近に到着したら、□□デパートの1階の売り場案内図に表示を切り替えて、その上で目的の売り場まで経路案内する。この場合、案内経路情報データベースでのスタート地点が、「地点X」である。
このように、異なる地図画像であっても、案内経路情報データベースにおいて、同一の地点で紐付けることにより、複数の地図を跨った経路案内が可能になる。
このように複数の地図を跨った経路案内を可能にすることで、例えば空港内の案内図から飛行機で他の国へ移動して、さらに空港からバスに乗って街へ移動して街中を歩くなど、地球全体をカバーする広域のナビゲーションであっても、常に適切な案内図を切り替えながら、経路案内を行うことができる。
また、同一建物内で複数の階を跨った経路案内であっても、例えば、特許4041099号公報のように地点に「階」という新たな属性を加える必要はなく、異なる階を結ぶ階段やエスカレータやエレベータなどを道として登録し、それらの案内経路の起点(スタート地点)と終点(ゴール地点)を各階の案内図の上の点とも紐付けるだけで、複数の階を跨った経路案内ができる。
また、同一建物内で複数の階を跨った経路案内であっても、例えば、特許4041099号公報のように地点に「階」という新たな属性を加える必要はなく、異なる階を結ぶ階段やエスカレータやエレベータなどを道として登録し、それらの案内経路の起点(スタート地点)と終点(ゴール地点)を各階の案内図の上の点とも紐付けるだけで、複数の階を跨った経路案内ができる。
なお、階段やエスカレータやエレベータなどを表した地図が無い場合も、地点データおよび道プロトタイプとして、これらを登録することは可能である。その場合、階段やエスカレータやエレベータなどを移動している最中に、地図上で現在位置を表示することはできないが、請求項4に記載のグラフ型のデータ構造において、階段やエスカレータやエレベータなども地点データおよび道プロトタイプとして登録しておけば、複数の階を跨った経路案内ができる。
また、図14に、本実施形態に係る案内経路提供システム1を利用して、案内経路検索装置300として機能する情報処理端末のよって検出された基地局IDの一例を示す。図の横軸は時間軸で、図の上辺に第1回目の移動時に検出された無線基地局の基地局IDを、検出された相対時刻の位置に示した。また、図の下辺に第2回目の移動時に検出された無線基地局の基地局IDを、検出された相対時刻の位置に示すと共に、第1回目と第2回目で同一の基地局IDが検出された場合、両者を直線で結んだ。なお、図を見易くするため、第1回目と第2回目で同一の基地局IDが検出されなかった場合、その基地局は図には記載していない。図14(a)は、第1回目と第2回目で全く同一の経路を移動した場合であり、図14(b)は、第1回目の移動時には大幅に遠回りをし、第2回目の移動時には最短経路で移動した場合である。
図14に示す通り、同一の案内経路を移動した場合、検出される基地局IDの検出タイミングや時間間隔がほとんど類似していることがわかる。また、非常にたくさんの基地局IDが検出されることがわかる。このように、複数の基地局IDの組み合わせや検出タイミングによってしめされる経路パターンを参照して、案内経路検索装置300を所持したユーザが通過した際に、案内経路上においてどのくらいの位置に存在しているのかを推定することができる。図14(b)のように大幅に遠回りをした場合でも、一致する経路の部分みで基地局IDの組み合わせが一致し、正確な経路案内が可能なことがわかる。
図14に示す通り、同一の案内経路を移動した場合、検出される基地局IDの検出タイミングや時間間隔がほとんど類似していることがわかる。また、非常にたくさんの基地局IDが検出されることがわかる。このように、複数の基地局IDの組み合わせや検出タイミングによってしめされる経路パターンを参照して、案内経路検索装置300を所持したユーザが通過した際に、案内経路上においてどのくらいの位置に存在しているのかを推定することができる。図14(b)のように大幅に遠回りをした場合でも、一致する経路の部分みで基地局IDの組み合わせが一致し、正確な経路案内が可能なことがわかる。
上述の通り、本実施形態に係る案内経路提供システム1は、(a)2つの地点を結ぶ道を移動通信端末が移動した際に、間欠的に周囲の無線基地局の存在を調査し、新たに検出された無線基地局の ID と、その検出時刻を、時系列のリストとして記録した情報表現によって、当該の道のプロトタイプを情報表現することができる。また、(b)空間全体を、地点の群と、(a)に示す情報によって表現された道の群からなる、グラフ型のデータ構造にて情報表現することができる。さらに、(c)第2の移動通信端末が移動する際に、間欠的に周囲の無線基地局の存在を調査し、新たに検出された無線基地局の ID と、その検出時刻からなる時系列のリストを、予め(b)によって表現された空間の中の、各々の道のプロトタイプと照合することができる。またさらに、(d)最も類似性が高い道を、(b)によって表現された空間の中の、第2の移動通信端末の現在位置と推定すると共に、(e)当該の道を表現した時系列のリストの中で、最も類似性が高い部分を、(a)によって表現された道の上の、第2の移動通信端末の現在位置と推定することができる。
また、本実施の形態に係る案内経路提供システム1、案内経路登録装置100、登録サーバ200、および案内経路検索装置300は、内部にコンピュータシステムを有している。そして、動作の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータシステムが読み出して実行することによって、上記処理が行われる。ここでいう「コンピュータシステム」とは、CPU及び各種メモリやOS、周辺機器等のハードウェアを含むものである。
また、「コンピュータシステム」は、WWWシステムを利用している場合であれば、ホームページ提供環境(あるいは表示環境)も含むものとする。
また、「コンピュータシステム」は、WWWシステムを利用している場合であれば、ホームページ提供環境(あるいは表示環境)も含むものとする。
また、各ステップを実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、また、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、検出対象物の形状情報の推定値を算出する処理を行ってもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、フラッシュメモリ等の書き込み可能な不揮発性メモリ、CD−ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ROM、フラッシュメモリ等の書き込み可能な不揮発性メモリ、CD−ROM等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ(例えばDRAM(Dynamic Random Access Memory))のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク(通信網)や電話回線等の通信回線(通信線)のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムに既に記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル(差分プログラム)であっても良い。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク(通信網)や電話回線等の通信回線(通信線)のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムに既に記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル(差分プログラム)であっても良い。
1…案内経路提供システム、100…案内経路登録装置、101…通信部、102…処理部、103…操作部、104…計時部、105…表示部、106…記憶部、200…登録サーバ、201…通信部、202…処理部、203…記憶部、230…案内経路情報データベース、300…案内経路検索装置、301…通信部、302…処理部、303…操作部、304…計時部、305…表示部、306…記憶部
Claims (7)
- 複数の無線通信装置のそれぞれに割り当てられた固有の識別情報を検出する識別情報検出ステップと、
検索対象の案内経路の起点を出発してからの経過時間を検出する経過時間検出ステップと、
登録対象の案内経路に沿って移動した場合に検出される順番および時間間隔で並べられた前記識別情報の登録配列パターンと、前記経過時間検出ステップにおいて検出された前記経過時間に応じた時間間隔で前記識別情報検出ステップにおいて検出された順番に並べられた前記識別情報の検出配列パターンとを比較して、一致あるいは類似している部分に基づき前記案内経路上における現在位置を算出する現在位置算出ステップと、
前記案内経路を示す地図画像上に、算出した現在位置を表示させる現在位置表示ステップと
を含むことを特徴とする位置検索結果表示方法。 - 前記現在位置算出ステップにおいて現在位置が算出された場合、算出された現在位置に応じて前記検索対象の案内経路上における移動状況を示す移動状況情報を表示させる移動状況情報表示ステップをさらに含むことを特徴とする請求項1に記載の位置検索結果表示方法。
- 前記現在位置算出ステップは、
グラフ型のデータ構造により複数の前記登録対象の案内経路がノードで関連付けられている前記登録配列パターンのデータベースを参照して、前記ノードで関連付けられた複数の案内経路からなる連結案内経路の前記登録配列パターンと、前記検出配列パターンとを比較して、一致あるいは類似している部分に基づき前記案内経路上における現在位置を算出することを特徴とする請求項1あるいは2に記載の位置検索結果表示方法。 - 複数の無線通信装置のそれぞれに割り当てられた固有の識別情報を、登録対象の案内経路に沿って移動した場合に検出される順番に記憶するととともに、当該案内経路に沿って移動した場合に前記識別情報を検出したタイミングを示す当該案内経路を出発してからの経過時間を記憶した案内経路情報データベースを参照して、当該案内経路を示す地図画像上における当該案内経路の起点と前記経過時間の開始点、前記地図画像上における当該案内経路の終点と前記経過時間の終了点、をそれぞれ関連付けて記憶部に登録する第1登録ステップと、
前記登録対象の案内経路と、当該登録対象の地図画像上に定義された当該案内経路とを関連付けて前記記憶部に登録する第2登録ステップと、
を含むことを特徴とする位置検索情報登録方法。 - 前記案内経路情報データベースにおいて既に登録されている前記登録対象の案内経路と同一の起点あるいは同一の終点もしくは同一の起点および終点を有する再登録案内経路の前記案内経路情報データベースがある場合、前記登録対象の案内経路を示す地図画像上における当該案内経路の起点と前記再登録案内経路を示す地図画像上における当該再登録案内経路の起点、前記登録対象の案内経路を示す地図画像上における当該案内経路の終点と前記再登録案内経路を示す地図画像上における当該再登録案内経路の終点、をそれぞれ関連付けて前記記憶部に登録する第3登録ステップと、
をさらに含むことを特徴とする請求項4に記載の位置検索情報登録方法。 - 複数の無線通信装置のそれぞれに割り当てられた固有の識別情報を検出する識別情報検出部と、
検索対象の案内経路の起点を出発してからの経過時間を検出する経過時間検出部と、
登録対象の案内経路に沿って移動した場合に検出される順番および時間間隔で並べられた前記識別情報の登録配列パターンと、前記経過時間検出部によって検出された前記経過時間に応じた時間間隔で前記識別情報検出部によって検出された順番に並べられた前記識別情報の検出配列パターンとを比較して、一致あるいは類似している部分に基づき前記案内経路上における現在位置を算出する現在位置算出部と、
前記案内経路を示す地図画像上に、算出した現在位置を表示させる現在位置表示部と
を含むことを特徴とする位置検索結果表示システム。 - 複数の無線通信装置のそれぞれに割り当てられた固有の識別情報を、登録対象の案内経路に沿って移動した場合に検出される順番に記憶するととともに、当該案内経路に沿って移動した場合に前記識別情報を検出したタイミングを示す当該案内経路を出発してからの経過時間を記憶した案内経路情報データベースと、
前記登録対象の案内経路を示す地図画像上における当該案内経路の起点と前記経過時間の開始点、前記地図画像上における当該案内経路の終点と前記経過時間の終了点、をそれぞれ関連付けて記憶部に登録するとともに、前記登録対象の案内経路と、当該登録対象の地図画像上に定義された当該案内経路とを関連付けて前記記憶部に登録する処理部と
を備えることを特徴とする位置検索情報登録システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012095993A JP2013224827A (ja) | 2012-04-19 | 2012-04-19 | 位置検索結果表示方法、位置検索情報登録方法、位置検索結果表示システムおよび位置検索情報登録システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012095993A JP2013224827A (ja) | 2012-04-19 | 2012-04-19 | 位置検索結果表示方法、位置検索情報登録方法、位置検索結果表示システムおよび位置検索情報登録システム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2013224827A true JP2013224827A (ja) | 2013-10-31 |
Family
ID=49594982
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012095993A Pending JP2013224827A (ja) | 2012-04-19 | 2012-04-19 | 位置検索結果表示方法、位置検索情報登録方法、位置検索結果表示システムおよび位置検索情報登録システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2013224827A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017072959A1 (ja) * | 2015-10-30 | 2017-05-04 | 三菱電機株式会社 | 出力制御装置及び出力制御方法 |
JP7072311B1 (ja) * | 2021-07-21 | 2022-05-20 | 株式会社センシンロボティクス | 移動体の移動経路生成方法及びプログラム、管理サーバ、管理システム |
-
2012
- 2012-04-19 JP JP2012095993A patent/JP2013224827A/ja active Pending
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017072959A1 (ja) * | 2015-10-30 | 2017-05-04 | 三菱電機株式会社 | 出力制御装置及び出力制御方法 |
JPWO2017072959A1 (ja) * | 2015-10-30 | 2018-01-25 | 三菱電機株式会社 | 出力制御装置及び出力制御方法 |
CN108349506A (zh) * | 2015-10-30 | 2018-07-31 | 三菱电机株式会社 | 输出控制装置和输出控制方法 |
JP7072311B1 (ja) * | 2021-07-21 | 2022-05-20 | 株式会社センシンロボティクス | 移動体の移動経路生成方法及びプログラム、管理サーバ、管理システム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8781728B2 (en) | Travel history editing device | |
KR102022668B1 (ko) | 랜드마크 위치 결정 | |
JP3750400B2 (ja) | 交通ネットワーク経路探索方法および装置 | |
JP5389853B2 (ja) | 地域情報配信サーバ、移動端末、地域情報配信システム、地域情報配信方法及び地域情報表示方法 | |
US9002639B2 (en) | Method for performing map matching in user terminal | |
JP2014527617A5 (ja) | ||
JP2012117876A (ja) | ナビゲーション装置、及びナビゲーションプログラム | |
JP7164858B2 (ja) | 情報処理システム、情報処理プログラム、および情報処理方法 | |
US9752885B2 (en) | Time-efficient traffic routing system | |
CN106536320A (zh) | 对交通系统的连通性建模 | |
KR100555105B1 (ko) | 대중 교통 통합 경로 정보 제공 방법 및 경로 정보 제공장치 | |
CN105004343A (zh) | 室内无线导航系统及方法 | |
JP2018022398A (ja) | 経路同定装置、経路同定システム及び経路同定方法 | |
JP6506609B2 (ja) | 通知システム、サーバ装置及び通知方法 | |
JP6682193B2 (ja) | 通知システム、サーバ装置、通信端末装置、プログラム及び通知方法 | |
JP2018077756A (ja) | 対象経路を含む移動位置範囲群に基づき通行量を推定する装置、プログラム及び方法 | |
Wagner et al. | An approach for hybrid indoor/outdoor navigation | |
KR20170080542A (ko) | 버스운행관리시스템의 정보를 이용하여 교통정보를 생성하는 방법 | |
JP2013224827A (ja) | 位置検索結果表示方法、位置検索情報登録方法、位置検索結果表示システムおよび位置検索情報登録システム | |
JP4163741B1 (ja) | ナビゲーションシステム、経路探索サーバおよび携帯端末装置ならびに経路探索方法 | |
KR101740471B1 (ko) | 버스운행관리시스템의 정보를 이용하여 교통정보를 생성하는 방법 | |
JP6121103B2 (ja) | 情報処理装置、端末装置、サーバ、情報処理システム、情報処理方法および情報処理プログラム | |
JP2013225723A (ja) | 案内経路情報データベース | |
JP6974106B2 (ja) | 情報処理装置、情報処理方法、情報処理システム、及びプログラム | |
Zulkiflie et al. | Dynamic navigation indoor map using Wi-Fi fingerprinting mobile technology |