経路探索装置、経路探索システム、経路探索方法及びコンピュータプログラム
【課題】ユーザが入力する条件に応じた詳細地点に基づく経路を探索する。
【解決手段】経路探索装置１０は、施設名称と、施設の詳細地点の位置を示す詳細地点位置情報と、詳細地点位置情報に該当する条件を示す該当条件と、が対応付けられた詳細地点情報を記憶する記憶部１２と、ユーザが設定した設定出発地、設定目的地、及び設定経由地の少なくとも１つの設定地点を含む探索条件と、詳細地点位置情報を検索する検索条件と、を含む経路探索要求を受け付ける経路探索要求受付部１１０と、設定地点の名称が施設名称と合致し、且つ、検索条件が該当条件と合致する詳細地点位置情報を検索し、詳細地点位置情報に基づいて、設定地点を詳細地点へ切り替える地点切り替え部１１１と、詳細地点に基づく経路を探索する経路探索部１１２と、経路探索部１１２が探索した詳細地点に基づく経路の経路探索結果を出力する経路探索結果出力部１１３と、を備える。
【解決手段】経路探索装置１０は、施設名称と、施設の詳細地点の位置を示す詳細地点位置情報と、詳細地点位置情報に該当する条件を示す該当条件と、が対応付けられた詳細地点情報を記憶する記憶部１２と、ユーザが設定した設定出発地、設定目的地、及び設定経由地の少なくとも１つの設定地点を含む探索条件と、詳細地点位置情報を検索する検索条件と、を含む経路探索要求を受け付ける経路探索要求受付部１１０と、設定地点の名称が施設名称と合致し、且つ、検索条件が該当条件と合致する詳細地点位置情報を検索し、詳細地点位置情報に基づいて、設定地点を詳細地点へ切り替える地点切り替え部１１１と、詳細地点に基づく経路を探索する経路探索部１１２と、経路探索部１１２が探索した詳細地点に基づく経路の経路探索結果を出力する経路探索結果出力部１１３と、を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路探索装置、経路探索システム、経路探索方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
一般に、出発地から目的地への経路と、目的地の周辺施設に関する周辺施設情報と、を表示する経路探索装置が知られている。例えば、特許文献１には、出発地から目的地への案内経路とともに、施設情報に関連付けた駐車場情報を含む地図データからユーザが行きたい施設の施設情報を検索し、その施設の専用駐車場または提携駐車場を検出して、自車が利用可能な駐車場を液晶表示部にリストとして表示する車載用経路誘導装置が開示されている。
【０００３】
このように、特許文献１の車載用経路誘導装置では、ユーザが設定した設定目的地への案内経路と、駐車場情報と、が表示されるのに対し、駐車場までの案内経路は表示されない。即ち、特許文献１の車載用経路誘導装置では、案内経路の目的地は、常に、ユーザが設定した設定目的地と同一である。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００２−３２３３３２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、ユーザの最終目的地が設定目的地と一致するとは限らない。例えば、自動車で駅へ移動する場合には、設定目的地が駅であっても、最終目的地は駅前駐車場である。このような場合に、特許文献１の車載用経路誘導装置では、案内経路の目的地はユーザが設定した設定目的地と同一であるので、駅を設定目的地として設定したユーザは、駅への案内経路と、駅前駐車場に関する駐車場情報と、を表示させることはできるが、ユーザの最終目的地である駅前駐車場への案内経路を表示させることはできない。特許文献１の車載用経路誘導装置に駅前駐車場への案内経路を表示させるためには、ユーザは、駅への案内経路を表示させた後に、駅前駐車場を設定目的地として設定し直す必要がある。
【０００６】
特に、最終目的地は、ユーザの行動条件に応じて随時変化する。例えば、ユーザが自宅を設定目的地として設定した場合であっても、自動車で移動するユーザの最終目的地は自宅ではなく駐車場であるのに対し、徒歩で移動するユーザの最終目的地は自宅家屋である。また、ユーザが駅を設定目的地として設定した場合であっても、送迎のために自動車で移動するユーザの最終目的地は駅前ロータリーであるのに対し、電車に乗るために徒歩で移動するユーザの最終目的地は駅の改札口である。従って、ユーザは、最終目的地を設定目的地として設定するためには、行動条件を考慮する必要がある。
【０００７】
このように、ユーザの最終目的地は、ユーザが設定した設定目的地と一致するとは限らず、ユーザの行動条件に応じて随時変化することに留意する必要がある。従って、ユーザが設定した設定目的地に対して経路探索を行うと、ユーザは、最終目的地を設定目的地として設定し直さなければならなくなり、ユーザにとって大きな負担である。また、ユーザの行動条件に応じて随時変化する最終目的地を設定目的地として設定することも、ユーザにとって大きな負担である。なお、目的地に限らず、出発地や経由地も同様である。
【０００８】
本発明は、上記に鑑みてなされたものであり、ユーザが入力する条件に応じた詳細地点に基づく経路を探索することができる経路探索装置、経路探索システム、経路探索方法及びコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記の課題を解決するために、本発明の経路探索装置は、施設名称と、施設の詳細地点の位置を示す詳細地点位置情報と、前記詳細地点位置情報に該当する条件を示す該当条件と、が対応付けられた詳細地点情報を記憶する記憶部と、ユーザが設定した設定出発地、設定目的地、及び設定経由地の少なくとも１つの設定地点を含む探索条件と、前記詳細地点位置情報を検索する検索条件と、を含む経路探索要求を受け付ける経路探索要求受付部と、前記設定地点の名称が前記施設名称と合致し、且つ、前記検索条件が前記該当条件と合致する詳細地点位置情報を検索し、前記詳細地点位置情報に基づいて、前記設定地点を前記詳細地点へ切り替える地点切り替え部と、前記詳細地点に基づく経路を探索する経路探索部と、前記経路探索部が探索した前記詳細地点に基づく経路の経路探索結果を出力する経路探索結果出力部と、を備える。
【発明の効果】
【００１０】
本発明によれば、ユーザが入力する条件に応じた詳細地点に基づく経路を探索することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施形態の経路探索システム１の概略構成の一例を示すブロック図。
【図２】本発明の実施形態の経路探索装置１０の概略構成の一例を示すブロック図。
【図３】本発明の実施形態の詳細地点情報のデータ構造例を示す概略図。
【図４】本発明の実施形態の詳細地点情報登録処理例を示すシーケンス図。
【図５】本発明の実施形態の詳細地点情報登録画面例を示す図。
【図６】本発明の実施形態の詳細地点情報登録画面例を示す図。
【図７】本発明の実施形態の経路探索処理の一例を示すシーケンス図。
【図８】本発明の実施形態の探索条件入力画面例を示す図。
【図９】本発明の実施形態の探索条件入力画面例を示す図。
【図１０】本発明の実施形態の探索条件入力画面例を示す図。
【図１１】本発明の実施形態の目的地決定の一例を示すフローチャート。
【図１２】本発明の実施形態の情報処理装置２０の表示部に表示される経路探索結果画面例を示す図。
【図１３】本発明の実施形態の情報処理装置２０の表示部に表示される経路探索結果画面例を示す図。
【図１４】本発明の実施形態の情報処理装置２０の表示部に表示される経路探索結果画面例を示す図。
【図１５】本発明の実施形態の情報処理装置２０の表示部に表示される経路探索結果画面例を示す図。
【発明を実施するための形態】
【００１２】
以下、本発明の実施形態について、図面を参照して詳細に説明する。
【００１３】
図１は、本発明の実施形態の経路探索システム１の概略構成の一例を示すブロック図である。図１の経路探索システム１は、経路探索装置１０と、複数の情報処理装置２０と、ネットワーク３０と、を備える。経路探索装置１０及び複数の情報処理装置２０は、それぞれ、ネットワーク３０を介して接続される。
【００１４】
経路探索装置１０は、ユーザが入力した探索条件に基づいて、出発地から目的地への経路を探索する装置である。経路探索装置１０は、例えばサーバである。
【００１５】
各情報処理装置２０は、ユーザが使用する装置である。各情報処理装置２０は、ユーザの指示を受け付ける操作部（図示せず）と、画像を表示する表示部（図示せず）と、経路探索装置１０との間で通信を行う通信部（図示せず）と、情報処理装置２０を制御する制御部（図示せず）と、メモリ（図示せず）と、を備える。各情報処理装置２０は、例えば携帯電話、スマートフォン若しくはタブレット端末等のモバイル電子機器、又はカーナビゲーション装置等の据え置き型の電子機器である。
【００１６】
ネットワーク３０は、有線回線と無線回線のいずれでも良く、回線の種類や形態は問わない。
【００１７】
本発明の実施形態の経路探索装置の構成について説明する。図２は、本発明の実施形態の経路探索装置１０の概略構成の一例を示すブロック図である。図２の経路探索装置１０は、制御部１１と、記憶部１２と、通信部１３と、を備える。
【００１８】
制御部１１は、内部メモリ（図示せず）に格納された経路探索装置１０の制御プログラムを起動することによって、経路探索装置１０を制御するモジュールである。制御部１１は、例えばＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。より具体的には、制御部１１は、経路探索要求受付部１１０と、地点切り替え部１１１と、経路探索部１１２と、経路探索結果出力部１１３と、記憶制御部１１４と、を備える。
【００１９】
経路探索要求受付部１１０は、ユーザが入力した探索条件を含む経路探索要求を受け付ける。探索条件は、経路を探索するための経路条件と、詳細地点位置情報を検索するための検索条件と、を含む。経路条件は、ユーザが設定した設定地点（設定出発地、設定目的地及び設定経由地の少なくとも１つ）を含む。詳細地点位置情報とは、設定地点の切り替え候補である詳細地点の位置を示す情報である。
【００２０】
地点切り替え部１１１は、設定地点を、検索条件に応じた詳細地点へ切り替える。検索条件に応じた詳細地点とは、検索条件に基づいて推測されるユーザの目的地、出発地又は経由地であって、設定地点とは異なる場所である。
【００２１】
経路探索部１１２は、詳細地点に基づく経路を探索する。詳細地点に基づく経路とは、設定出発地又は詳細地点から設定目的地又は詳細地点への経路、及び設定経由地又は詳細地点を経由する経路である。なお、経路探索部１１２は、１つの経路を探索しても良いし、複数の経路を探索しても良い。また、経路探索部１１２は、詳細地点に基づく経路だけでなく、ユーザが設定した設定地点に基づく経路を探索しても良い。設定地点に基づく経路とは、設定出発地から設定目的地への経路、及び設定経由地を経由する経路である。
【００２２】
経路探索結果出力部１１３は、経路探索部１１２の経路探索結果を出力する。例えば、地点切り替え部１１１が設定目的地のみを詳細地点へ切り替えた場合、詳細地点に基づく経路探索結果は、設定出発地から詳細地点への経路と、設定出発地から詳細地点への経路に関する付加情報（例えば、所要時間、料金情報及び経路上の施設情報）と、を含む。また、経路探索結果出力部１１３は、詳細地点に基づく経路探索結果だけでなく、設定地点に基づく経路探索結果を出力しても良い。設定地点に基づく経路探索結果は、設定出発地から設定目的地への経路と、設定出発地から設定目的地への経路に関する付加情報と、を含む。
【００２３】
記憶制御部１１４は、ユーザが入力した詳細地点情報を記憶部１２に記憶する。詳細地点情報は、設定地点を詳細地点へ切り替えるのに用いられる情報である。
【００２４】
記憶部１２は、地図情報ファイル１２１と、詳細地点情報ファイル１２２と、その他の様々なデータ（例えば、プログラム、テーブル及びデータベース）と、を記憶する。記憶部１２は、例えばハードディスク等の固定型のデータストレージである。
【００２５】
地図情報ファイル１２１は、経路探索に用いられるファイルであって、地図情報と、交通情報（例えば、交通機関の路線情報、時刻表情報及び料金情報）と、施設情報（例えば、スタジアムに関する情報、ミュージアムに関する情報及び大学に関する情報）と、経路ネットワーク情報と、を含む汎用的なデータ形式のファイルである。地図情報では、全ての地点に緯度及び経度が割り当てられる。従って、緯度及び経度が特定されると、地図情報上の位置が特定される。
【００２６】
詳細地点情報ファイル１２２は、設定地点を詳細地点へ切り替えるのに用いられるファイルであって、上述した詳細地点情報を含むファイルである。なお、本発明の実施形態では、経路探索システム１に詳細地点情報ファイル１２２を予め用意しても良いし、記憶制御部１１４を介してユーザが任意に入力した情報を詳細地点情報ファイル１２２に登録できるようにしても良い。
【００２７】
通信部１３は、ネットワーク３０のプロトコルに従って、各情報処理装置２０との間で各種情報を送受信するインタフェースである。
【００２８】
本発明の実施形態の詳細地点情報のデータ構造について説明する。図３は、本発明の実施形態の詳細地点情報のデータ構造例を示す概略図である。
【００２９】
詳細地点情報は、レコードＩＤと、施設名称と、条件種別と、デフォルト位置情報と、地点名称と、該当条件と、詳細地点位置情報と、を含む。レコードＩＤは、個々の詳細地点情報を識別する情報である。施設名称は、個々の詳細地点情報を代表する施設の名称である。条件種別は、該当条件の種類を示す。デフォルト位置情報は、検索条件が該当条件に合致しない場合に切り替えるべきデフォルト地点の地図情報上の位置を示す。詳細地点位置情報は、検索条件が該当条件に合致する場合に切り替えるべき詳細地点の地図情報上の位置を示す。該当条件と詳細地点位置情報は、対応付けられている。
【００３０】
なお、１つのレコードが、複数組の該当条件及び詳細地点位置情報を含んでも良い。デフォルト位置情報及び詳細地点位置情報は、地図情報上の緯度及び経度を示す座標であっても良いし、地図情報上の緯度及び経度に対応付けられた住所であっても良いし、その他の位置を示す所定の種々の情報（例えば、施設ＩＤなど）であっても良い。条件種別は、１つでも良いし、複数でも良い。デフォルト位置情報及び条件種別は省略可能である。
【００３１】
レコードＡは、「大学」という施設名称と、「曜日」という条件種別と、デフォルト位置情報（ｘ０，ｙ０）と、「月曜」という該当条件１に対応付けられた地点名称１「キャンパスＡ」の詳細地点位置情報１（ｘ１，ｙ１）と、「火曜」という該当条件２に対応付けられた地点名称２「キャンパスＢ」の詳細地点位置情報２（ｘ２，ｙ１）と、を含む。例えば、詳細地点位置情報１は月曜日の授業が開催されるキャンパスの地図情報上の位置を示し、詳細地点位置情報２は、火曜日の授業が開催されるキャンパスの地図情報上の位置を示す。
【００３２】
レコードＢは、「自宅」という施設名称と、「移動手段」という条件種別と、デフォルト位置情報（ｘ３，ｙ０）と、「自動車」という該当条件１に対応付けられた地点名称１「自宅駐車場」の詳細地点位置情報１（ｘ３，ｙ１）と、「徒歩」という該当条件２に対応付けられた地点名称２「自宅家屋」の詳細地点位置情報２（ｘ３，ｙ２）と、を含む。例えば、詳細地点位置情報１は自宅周辺の駐車場の地図情報上の位置を示し、詳細地点位置情報２は自宅家屋の地図情報上の位置を示す。
【００３３】
レコードＣは、「オフィス」という施設名称と、「曜日」及び「移動手段」という２つの条件種別と、デフォルト位置情報（ｘ５，ｙ４）と、「月曜」及び「自動車」という該当条件１に対応付けられた地点名称１「工場（駐車場）」の詳細地点位置情報１（ｘ３，ｙ４）と、「月曜」及び「徒歩」という該当条件２に対応付けられた地点名称２「事務所」の詳細地点位置情報２（ｘ５，ｙ１）と、を含む。例えば、詳細地点位置情報１は月曜日に出勤すべき工場の駐車場の地図情報上の位置を示し、詳細地点位置情報２は月曜日に出勤すべき事務所の地図情報上の位置を示す。
【００３４】
なお、上述したように、経路探索システム１に詳細地点情報ファイル１２２を予め用意しても良いし、ユーザが任意に入力した情報を詳細地点情報ファイル１２２に登録できるようにしても良い。以下では、詳細地点情報ファイル１２２にユーザが入力した情報を登録する処理（以下、「詳細地点情報登録処理」という）について説明する。図４は、本発明の実施形態の詳細地点情報登録処理の一例を示すシーケンス図である。図５及び６は、本発明の実施形態の詳細地点情報登録画面例を示す図である。
【００３５】
＜Ｓ４００＞ ユーザは、情報処理装置２０の表示部に表示される詳細地点情報登録画面を見ながら、情報処理装置２０の操作部を操作して任意の入力情報を入力する。詳細地点情報登録画面は、例えば図５の自宅情報登録画面及び図６の施設情報登録画面である。
【００３６】
図５の自宅情報登録画面では、ユーザは、自宅位置欄５ａに自宅の位置情報（例えば、住所又は座標）を入力し、駐車場位置欄５ｂに駐車場の位置情報を入力することができる。ユーザが完了キー５ｃを選択すると、「自宅」という施設名称を含む詳細地点情報のレコード（例えば、図３のレコードＢ）において、自宅位置欄５ａに入力された位置情報が地点名称２「自宅家屋」の地点位置情報２に登録され、駐車場位置欄５ｂに入力された位置情報が地点名称１「自宅駐車場」の地点位置情報１に登録される。
【００３７】
図６の施設情報登録画面１では、ユーザは、代表施設名称欄６１ａに「大学」という代表施設の名称を入力し、周辺施設名称欄６ｂに「キャンパスＡ」という周辺施設の名称を入力することができる。ユーザが詳細キー６１ｃを選択すると、代表施設情報登録画面２が表示され、詳細キー６１ｄを選択すると、周辺施設情報登録画面３が表示される。
【００３８】
代表施設情報登録画面２では、ユーザは、代表施設名称欄６２ａに「大学」という代表施設の名称を入力し、代表施設位置欄６２ｂに大学の位置情報を入力することができる。ユーザが決定キー６２ｃを選択すると、代表施設情報登録画面２で入力された情報が確定する。
【００３９】
周辺施設情報登録画面３では、ユーザは、周辺施設名称欄６３ａに「キャンパスＡ」という周辺施設の名称を入力し、周辺施設位置欄６３ｂにキャンパスＡの位置情報を入力することができる。ユーザが変更キー６３ｃを選択すると、該当条件登録画面４１が表示され、変更キー６３ｄを選択すると、該当条件登録画面４２が表示され、決定キー６３ｅを選択すると、周辺施設情報登録画面３で入力された情報が確定する。
【００４０】
該当条件登録画面４１では、ユーザは、移動手段（例えば、徒歩、車いす、自転車及び自動車の少なくとも１つ）を選択することができる。ユーザが決定キー６４を選択すると、該当条件登録画面４１で選択された情報が確定する。
【００４１】
該当条件登録画面４２では、ユーザは、曜日（日〜土の少なくとも１つ）を選択することができる。ユーザが決定キー６５を選択すると、該当条件登録画面４２で選択された情報が確定する。
【００４２】
また、ユーザが施設情報登録画面１の完了キー６１ｅを選択すると、「大学」という代表施設名称を含む詳細地点情報のレコード（例えば、図３のレコードＩＤ：Ａ）において、該当条件が設定された項目（曜日）が条件種別に登録され、周辺施設名称欄６３ａに入力された情報（キャンパスＡ）が地点名称１に登録され、代表施設位置欄６２ｂに入力された位置情報（ｘ０，ｙ０）がデフォルト位置情報に登録され、該当条件登録画面４２で選択された曜日（月曜）が該当条件１に登録され、周辺施設位置欄６３ｂに入力された位置情報（ｘ１，ｙ１）が詳細地点位置情報１に登録される。
【００４３】
なお、ユーザは、図５の自宅位置欄５ａ及び駐車場位置欄５ｂ、並びに図６の代表施設位置欄６２ｂ及び周辺施設位置欄６３ｂに位置情報を入力するときに、情報処理装置２０の表示部に表示された地図上の任意の地点を選択することもできる。この場合には、ユーザが選択した地点に対応する位置情報が詳細地点位置情報に登録される。このように、地図情報に基づいて位置情報を入力することにより、最新の地図情報に対応した位置情報を詳細地点情報に登録することができる。
【００４４】
＜Ｓ４２１＞ 情報処理装置２０は、ネットワーク３０を介して、ユーザが入力した入力情報を経路探索装置１０へ送信する。
【００４５】
＜Ｓ４１１＞ 通信部１３は、ネットワーク３０を介して、情報処理装置２０が送信した入力情報を受信する。
【００４６】
＜Ｓ４１２＞ 制御部１１は、通信部１３が受信した入力情報と、経路探索装置１０が任意の方法（例えば連番）で定義したレコードＩＤとを含む詳細地点情報を生成する。記憶制御部１１４は、制御部１１が生成した詳細地点情報を詳細地点情報ファイル１２２に登録する。これにより、図３の詳細地点情報が記憶部１２に記憶される。
【００４７】
一方、詳細地点情報ファイル１２２を予め用意しておく場合には、図４の詳細地点情報登録処理は省略可能である。この場合には、ユーザが入力情報を入力する手間が省けるので、利便性が向上する。但し、詳細地点情報は、自宅情報等の予め用意できない情報も含むため、詳細地点情報の入力をユーザに促すための詳細地点情報登録画面（図５及び図６を参照）を表示し、詳細地点情報登録処理を実行することが好ましい。
【００４８】
本発明の実施形態の経路探索システムの経路探索処理について説明する。図７は、本発明の実施形態の経路探索処理の一例を示すシーケンス図である。図８〜１０は、本発明の実施形態の探索条件入力画面例を示す図である。
【００４９】
＜Ｓ７００＞ ユーザは、情報処理装置２０の表示部に表示される探索条件入力画面を見ながら、情報処理装置２０の操作部を操作して探索条件（経路条件及び検索条件）を入力する。経路条件は、設定地点（即ち、設定目的地、設定出発地及び設定経由地の少なくとも１つ）に関する条件を含む。検索条件は、詳細地点位置情報を検索するための条件（即ち、日付に関する条件、時刻に関する条件、移動手段に関する条件、表示順序に関する条件、徒歩に関する条件、使用路線に関する条件及びオプション条件）の少なくとも１つを含む。
【００５０】
図８〜１０に示すように、日付に関する条件は、経路を利用する年月日と、使用路線が始発又は終電であるか否かと、を含む。時刻に関する条件は、出発又は到着の時刻を含む。移動手段に関する条件は、乗物及び徒歩を利用するか否かと、タクシーを優先的に利用するか否かと、自動車を利用するか否かと、渋滞を考慮するか否かと、有料道路を利用するか否かと、所定の距離以下の徒歩を利用するか否かと、自転車を利用するか否かと、車椅子を利用するか否かと、乗物及び車椅子を利用するか否かと、を含む。表示順序に関する条件は、所要時間と、運賃と、乗換回数と、徒歩距離と、ＣＯ２排出量と、を含む。徒歩に関する条件は、４段階の徒歩速度と、３種類の優先ルートと、を含む。使用路線に関する条件は、飛行機、新幹線、特急線、路線バス、その他有料路線、高速バス及びフェリーを利用するか否かを含む。オプション条件は、例えば、ユーザが所持する物品に関する条件と、ユーザの目的に関する条件と、ユーザのプロフィールに関する条件の少なくとも一つを含む。
【００５１】
図８〜１０に示すように、探索条件入力画面は、経路条件フィールド８１と、検索条件フィールド８２と、を含む。経路条件フィールド８１は、探索条件入力画面で入力された設定出発地及び設定目的地の修正及び確認をするための出発地欄８１ａ及び目的地欄８１ｂと、設定経由地を追加するための経由地追加欄８１ｃと、を含む。検索条件フィールド８２は、日付に関する条件を入力するための日付指定欄８２ａと、時刻に関する条件を入力するための時刻指定欄８２ｂと、移動手段に関する条件を入力するための移動手段欄８２ｃと、表示順序に関する条件を入力するための表示順序欄８２ｄと、徒歩に関する条件を入力するための徒歩設定欄８２ｅと、使用路線に関する条件を入力するための使用路線欄８２ｆと、オプション条件を入力するためのオプション欄８２ｇと、を含む。本発明の実施形態では、地点切り替え部１１１が、設定地点を検索条件に合致する詳細地点へ切り替えるので、ユーザは、詳細地点を考慮して経路条件を入力する代わりに、詳細地点を考慮せずに経路条件及び検索条件を入力する。
【００５２】
図８のオプション欄８２ｇには、ユーザは、スタジアムのスタンドの位置（ホーム側スタンド又はアウェイ側スタンド）及びフロア（１階又は２階）を入力することができる。これにより、例えば設定目的地がスタンドである場合、応援するチーム側のスタンドに近い入場ゲートへの経路が探索される。
【００５３】
図９のオプション欄８２ｇには、ユーザは、ベビーカーの有無及び送迎の有無を入力することができる。これにより、例えば設定目的地が駅である場合、ベビーカーが有る場合にはバリアフリー設備のある場所（例えば、エレベータ、エスカレータ又はスロープのある場所）への経路が探索され、送迎が有る場合には比較的長時間の停車が可能な場所（例えば、駅前ロータリー）への経路が探索される。
【００５４】
図１０のオプション欄８２ｇには、ユーザは、ミュージアムの入館目的（荷物搬入又は一般入場）を入力することができる。これにより、設定目的地がミュージアムである場合、荷物搬入時には搬入口への経路が探索され、一般入場時には入場ゲートへの経路が探索される。
【００５５】
ユーザは、図８〜１０の何れかの探索条件入力画面において、経路条件フィールド８１に設定地点を入力し、検索条件フィールド８２に少なくとも１つの検索条件を入力する。経路条件フィールド８１の出発地が設定出発地に相当し、目的地が設定目的地に相当し、経由地追加欄８１ｃで入力された経由地が設定経由地に相当する。なお、情報処理装置２０がＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）モジュールを備える場合には、ＧＰＳモジュールが、ＧＰＳを用いて現在地を検出し、検出した現在地を設定地点として入力しても良い。
【００５６】
＜Ｓ７２１＞ 情報処理装置２０は、ネットワーク３０を介して、ユーザが入力した探索条件を含む経路探索要求を経路探索装置１０へ送信する。
【００５７】
＜Ｓ７１１＞ 通信部１３は、ネットワーク３０を介して、情報処理装置２０が送信した経路探索要求を受信する。経路探索要求受付部１１０は、通信部１３が受信した経路探索要求を受け付ける。
【００５８】
＜Ｓ７１２＞ 地点切り替え部１１１は、探索条件及び検索条件に基づいて詳細地点情報ファイル１２２から詳細地点位置情報を検索し、設定地点を、検索した詳細地点位置情報が示す詳細地点又はデフォルト地点へ切り替える。図１１は、本発明の実施形態の地点切り替えの一例を示すフローチャートである。なお、図１１のフローチャートは、設定目的地を詳細地点又はデフォルト地点へ切り替える処理である。
【００５９】
＜Ｓ１１００＞ 地点切り替え部１１１は、設定目的地に対応する詳細地点情報のレコードの有無を判定する。設定目的地に対応する詳細地点情報のレコードとは、設定目的地の名称と合致する施設名称を含む詳細地点情報ファイル１２２のレコードである。例えば、図９のように、経路条件フィールド８１の設定目的地の名称が「自宅」である場合には、「自宅」という施設名称を含む図３のレコードＢが設定目的地に対応する詳細地点情報のレコードである。設定目的地に対応する詳細地点情報のレコードがある場合には（Ｓ１１００−ＹＥＳ）、Ｓ１１０１に進む。設定目的地に対応する詳細地点情報のレコードがない場合には（Ｓ１１００−ＮＯ）、経路探索（Ｓ７１３）に進む。なお、設定目的地の名称が施設名称と一致しない場合であっても、地点切り替え部１１１は、設定目的地の名称（例えば、「自宅」）に近似する施設名称（例えば、「マイホーム」）を含む詳細地点情報ファイル１２２のレコードを、設定目的地に対応する詳細地点情報のレコードとして認識しても良い。
【００６０】
＜Ｓ１１０１＞ 地点切り替え部１１１は、Ｓ１１００の条件を具備するレコード（即ち、設定目的地に対応する詳細地点情報のレコード）について、検索条件の種別に合致する条件種別を含む詳細地点情報のレコードの有無を判定する。例えば、図９のように、検索条件フィールド８２の移動手段が指定されている場合には、「移動手段」という条件種別を含む図３のレコードＢが、検索条件の種別に合致する条件種別を含む詳細地点情報のレコードである。検索条件の種別に合致する条件種別を含む詳細地点情報のレコードがある場合には（Ｓ１１０１−ＹＥＳ）、Ｓ１１０２に進む。検索条件の種別に合致する条件種別を含む詳細地点情報のレコードがない場合には（Ｓ１１０１−ＮＯ）、経路探索（Ｓ７１３）に進む。
【００６１】
＜Ｓ１１０２＞ 地点切り替え部１１１は、Ｓ１１０１の条件を具備するレコード（即ち、設定目的地に対応し、且つ、検索条件の種別に合致する条件種別を含む詳細地点情報のレコード）について、検索条件と該当条件とを比較する。検索条件に合致する該当条件がある場合には（Ｓ１１０２−ＹＥＳ）、Ｓ１１０４に進む。検索条件に合致する該当条件がない場合には（Ｓ１１０２−ＮＯ）、Ｓ１１１４に進む。例えば、図９のように、移動手段欄８２ｃに条件「乗物＋徒歩」が検索条件として指定されている場合には、図３のレコードＢの該当条件２が検索条件に合致するので、Ｓ１１０４に進む。
【００６２】
＜Ｓ１１０４＞ 地点切り替え部１１１は、設定目的地を、検索条件に合致する該当条件に対応付けられた詳細地点位置情報が示す詳細地点へ切り替える。例えば、設定目的地は、図３のレコードＢの該当条件２に対応付けられた詳細地点位置情報２（ｘ３，ｙ２）が示す詳細地点（即ち、自宅家屋）へ切り替えられる。これにより、設定出発地から詳細地点への経路探索が実行可能になる。Ｓ１１０４が終了すると、経路探索（Ｓ７１３）に進む。
【００６３】
＜Ｓ１１１４＞ 地点切り替え部１１１は、設定目的地を、デフォルト位置情報が示すデフォルト位置へ切り替える。これにより、設定出発地からデフォルト地点への経路探索が実行可能になる。Ｓ１１１４が終了すると、経路探索（Ｓ７１３）へ進む。
【００６４】
＜Ｓ７１３＞ 経路探索部１１２は、出発地から目的地への少なくとも１つの経路を探索する。例えば、設定目的地が、１つの詳細地点又はデフォルト地点へ切り替えられた場合には、経路探索部１１２は、設定出発地から１つの詳細地点又はデフォルト地点への経路を探索する。一方、設定目的地が、複数の詳細地点へ切り替えられた場合には、経路探索部１１２は、最も優先順位の高い詳細地点への経路のみを探索しても良いし、全ての詳細地点への経路を探索しても良い。さらに、経路探索部１１２は、詳細地点への経路だけでなく、設定目的地への経路を探索しても良い。この場合には、ユーザは、詳細地点への経路だけでなく、設定目的地への経路も容易に得ることができる。
【００６５】
＜Ｓ７１４＞ 経路探索結果出力部１１３は、経路探索部１１２の経路探索結果を出力する。経路探索結果は、経路探索部１１２により探索された詳細地点への経路（即ち、設定目的地とは異なる地点への経路）だけでなく、詳細地点への経路に関する付加情報を含む。なお、経路探索部１１２が設定目的地への経路も探索した場合には、経路探索結果は、設定目的地への経路と、設定目的地への経路に関する付加情報と、をさらに含む。通信部１３は、ネットワーク３０を介して、経路探索結果出力部１１３が出力した経路探索結果を情報処理装置２０に送信する。
【００６６】
＜Ｓ７２２＞ 情報処理装置２０は、ネットワーク３０を介して、通信部１３が送信した経路探索結果を受信し、受信した経路探索結果を表示部に表示する。このとき、情報処理装置２０の制御部は、経路探索結果画面を生成する表示制御部として動作する。図１２〜１５は、本発明の実施形態の情報処理装置２０の表示部に表示される経路探索結果画面例を示す図である。
【００６７】
図１２は、図３のレコードＢが設定地点に対応する詳細地点情報のレコードである場合を示す。図１２の経路探索結果画面は報知表示１２ａを含む。報知表示１２ａは、設定目的地とは異なる詳細地点への経路を探索したこと（即ち、設定目的地が詳細地点へ切り替えられたこと）をユーザに報知するための表示である。報知表示１２ａは、例えば文字及び画像の少なくとも１つにより形成される。なお、経路探索結果画面が表示されているときに、報知表示１２ａ以外の報知手段（例えば、音声）で設定目的地とは異なる詳細地点への経路を探索したことをユーザに報知しても良い。これにより、ユーザは、設定目的地と異なる詳細地点への経路が表示されていることを容易に知ることができる。
【００６８】
図１２は、図３のレコードＢが設定地点に対応する詳細地点情報のレコードである場合を示す。図１３の（Ａ）の経路探索結果画面は、報知表示１３ａと、プルダウンボタン１３ｂと、を含む。報知表示１３ａは、設定目的地とは異なる詳細地点への経路を探索したことをユーザに報知するためのアイコンである。プルダウンボタン１３ｂは、異なる詳細地点への経路を表示させるためのボタンである。ユーザがプルダウンボタン１３ｂを選択すると、図１３の（Ｂ）に示すように、設定目的地及び詳細地点のリスト１３ｃが表示される。ユーザがリスト１３ｃから異なる詳細地点（例えば、自宅駐車場）を選択すると、地点切り替え部１１１は、詳細地点を自宅家屋から自宅駐車場へ切り替える。次いで、経路探索結果が１つの詳細地点への経路のみを含む場合には、経路探索部１１２は、切り替えられた詳細地点（例えば、自宅駐車場）への経路を探索し直す。一方、経路探索結果が複数の詳細地点（例えば、自宅家屋及び自宅駐車場）への経路を含む場合には、情報処理装置２０は、異なる詳細地点（即ち、自宅駐車場）への経路を示す経路探索結果画面を表示する。これにより、ユーザは、全ての探索条件を入力し直すことなく、新たな詳細地点への経路を容易に取得することができる。
【００６９】
図１４の経路探索結果画面は、図３のレコードＡが設定地点に対応する詳細地点情報のレコードである場合を示す。この場合には、制御部１１は、図９の日付指定欄８２ａに入力された日付から曜日を特定する。地点切り替え部１１１は、制御部１１が特定した曜日が「月曜」であるときに設定地点をキャンパスＡへ切り替え、制御部１１が特定した曜日が「火曜」であるときに設定地点をキャンパスＢへ切り替える。経路探索部１１２は、曜日に応じた設定地点に基づく経路を探索する。
【００７０】
図１５の経路探索結果画面は、図３のレコードＢが設定地点に対応する詳細地点情報のレコードである場合を示す。この場合には、地点切り替え部１１１は、図９の移動手段欄８２ｃに入力された条件が「自動車」であるときに設定地点を自宅駐車場へ切り替え、移動手段欄８２ｃに入力された条件が「徒歩」であるときに設定地点を自宅家屋へ切り替える。経路探索部１１２は、移動手段に応じた設定地点に基づく経路を探索する。
【００７１】
なお、本発明の実施形態では、移動手段に関する条件は、移動手段の詳細な情報（例えば、自動車の車種（ガソリン車、ハイブリッドカー又は電気自動車））を含んでも良い。例えば、自動車の車種がバッテリを動力源とする自動車（即ち、ハイブリッドカー又は電気自動車）である場合には、地点切り替え部１１１は、設定地点を、充電設備を含む駐車場へ切り替える。これにより、ハイブリッドカー又は電気自動車のユーザは、充電設備の場所を意識することなく、探索条件を入力することができる。
【００７２】
また、本発明の実施形態では、経路探索結果出力部１１３は、情報処理装置２０に経路探索結果を送信するだけでなく、記憶部１２に経路探索結果を記憶しても良い。この場合には、経路探索部１１２は、詳細地点への経路を探索する代わりに、ユーザが入力した探索条件に対応する経路探索結果を記憶部１２から読み出しても良い。これにより、ユーザが探索条件を入力してからユーザに経路探索結果が提供されるまでの時間を短縮することができる。また、経路探索部１１２は、切り替えられた回数に応じて詳細地点に優先順位を付加し、優先順位の最も高い詳細地点に基づく経路のみを探索しても良い。これにより、ユーザは、利用頻度が高い詳細地点に基づく経路を容易に取得することができる。
【００７３】
また、本発明の実施形態では、経路探索装置１０は、ネットワーク３０を介して情報処理装置２０と接続される代わりに、情報処理装置２０の機能の少なくとも１つを備えるスタンドアローン型ナビゲーション装置（例えば、車載ナビゲーション装置及びモバイルナビゲーション装置）であっても良い。この場合には、通信部１３は、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）又はＢｌｕｅｔｏｏｔｈ等のデバイス接続用インタフェースであり、ネットワーク３０は省略可能である。例えば、経路探索装置１０の操作部が詳細地点情報の入力を受け付けても良いし、経路探索装置１０の表示部が経路探索結果を表示しても良い。なお、経路探索装置１０が表示部を備える場合には、制御部１１は、表示制御部として動作し、図８〜１０の探索条件入力画面、並びに図１２〜１５の経路探索結果表示画面の表示を制御する。
【００７４】
上記のとおり、本発明の実施形態の経路探索装置１０は、設定地点を、検索条件に合致する該当条件に対応付けられた詳細地点位置情報が示す詳細地点へ切り替えるため、検索条件に応じて臨機応変に設定地点を切り替えることができる。これにより、ユーザが詳細地点を考慮して経路条件を入力し直す必要がないので、利便性が向上する。
【００７５】
さらに、本発明の実施形態の経路探索装置１０は、ユーザがより詳細な検索条件及び該当条件を設定すると、よりユーザフレンドリな経路探索結果を容易に提供することができる。より具体的には、本発明の実施形態の検索条件は、経路を利用する日付に関する条件と、時刻に関する条件と、ユーザの移動手段に関する条件と、表示順序に関する条件と、徒歩に関する条件と、使用路線に関する条件と、オプション条件の少なくとも１つを含む。オプション条件は、ユーザが所持する物品に関する条件と、設定目的地に行くユーザの目的に関する条件と、ユーザのプロフィールに関する条件の少なくとも１つを含む。これにより、ユーザが設定地点の近くで迷ってしまうおそれが低減し、詳細地点に基づく最適な経路を容易に提供することができる。
【００７６】
また、本発明の実施形態では、設定目的地が自宅であり、且つ、移動手段が自動車である場合に、目的地を自宅（設定目的地）から駐車場（詳細地点）へ切り替え、駐車場（詳細地点）までの自動車の経路の経路探索結果を出力する経路探索装置１０について説明したが、経路探索装置１０は、駐車場（詳細地点）までの自動車の経路の経路探索結果だけでなく、駐車場（詳細地点）から自宅（設定目的地）までの徒歩の経路の経路探索結果を出力しても良い。
【００７７】
本発明の実施形態の経路探索システムの少なくとも一部は、ハードウェアで構成しても良いし、ソフトウェアで構成しても良い。ソフトウェアで構成する場合には、経路探索システムの少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させても良い。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でも良い。
【００７８】
また、本発明の実施形態の経路探索システムの少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布しても良い。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布しても良い。
【００７９】
なお、本発明は、上述した実施形態に限定されるものではなく、その要旨を逸脱しない範囲で構成要素を変形して具体化される。また、上述した実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明が形成可能である。例えば、上述した実施形態に示される全構成要素から幾つかの構成要素を削除しても良い。さらに、異なる実施形態にわたる構成要素を適宜組み合わせても良い。
【符号の説明】
【００８０】
１ 経路探索システム
１０ 経路探索装置
１１ 制御部
１１０ 経路探索要求受付部
１１１ 地点切り替え部
１１２ 経路探索部
１１３ 経路探索結果出力部
１１４ 記憶制御部
１２ 記憶部
１２１ 地図情報ファイル
１２２ 詳細地点情報ファイル
１３ 通信部
２０ 情報処理装置
３０ ネットワーク
【技術分野】
【０００１】
本発明は、経路探索装置、経路探索システム、経路探索方法及びコンピュータプログラムに関する。
【背景技術】
【０００２】
一般に、出発地から目的地への経路と、目的地の周辺施設に関する周辺施設情報と、を表示する経路探索装置が知られている。例えば、特許文献１には、出発地から目的地への案内経路とともに、施設情報に関連付けた駐車場情報を含む地図データからユーザが行きたい施設の施設情報を検索し、その施設の専用駐車場または提携駐車場を検出して、自車が利用可能な駐車場を液晶表示部にリストとして表示する車載用経路誘導装置が開示されている。
【０００３】
このように、特許文献１の車載用経路誘導装置では、ユーザが設定した設定目的地への案内経路と、駐車場情報と、が表示されるのに対し、駐車場までの案内経路は表示されない。即ち、特許文献１の車載用経路誘導装置では、案内経路の目的地は、常に、ユーザが設定した設定目的地と同一である。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００２−３２３３３２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、ユーザの最終目的地が設定目的地と一致するとは限らない。例えば、自動車で駅へ移動する場合には、設定目的地が駅であっても、最終目的地は駅前駐車場である。このような場合に、特許文献１の車載用経路誘導装置では、案内経路の目的地はユーザが設定した設定目的地と同一であるので、駅を設定目的地として設定したユーザは、駅への案内経路と、駅前駐車場に関する駐車場情報と、を表示させることはできるが、ユーザの最終目的地である駅前駐車場への案内経路を表示させることはできない。特許文献１の車載用経路誘導装置に駅前駐車場への案内経路を表示させるためには、ユーザは、駅への案内経路を表示させた後に、駅前駐車場を設定目的地として設定し直す必要がある。
【０００６】
特に、最終目的地は、ユーザの行動条件に応じて随時変化する。例えば、ユーザが自宅を設定目的地として設定した場合であっても、自動車で移動するユーザの最終目的地は自宅ではなく駐車場であるのに対し、徒歩で移動するユーザの最終目的地は自宅家屋である。また、ユーザが駅を設定目的地として設定した場合であっても、送迎のために自動車で移動するユーザの最終目的地は駅前ロータリーであるのに対し、電車に乗るために徒歩で移動するユーザの最終目的地は駅の改札口である。従って、ユーザは、最終目的地を設定目的地として設定するためには、行動条件を考慮する必要がある。
【０００７】
このように、ユーザの最終目的地は、ユーザが設定した設定目的地と一致するとは限らず、ユーザの行動条件に応じて随時変化することに留意する必要がある。従って、ユーザが設定した設定目的地に対して経路探索を行うと、ユーザは、最終目的地を設定目的地として設定し直さなければならなくなり、ユーザにとって大きな負担である。また、ユーザの行動条件に応じて随時変化する最終目的地を設定目的地として設定することも、ユーザにとって大きな負担である。なお、目的地に限らず、出発地や経由地も同様である。
【０００８】
本発明は、上記に鑑みてなされたものであり、ユーザが入力する条件に応じた詳細地点に基づく経路を探索することができる経路探索装置、経路探索システム、経路探索方法及びコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記の課題を解決するために、本発明の経路探索装置は、施設名称と、施設の詳細地点の位置を示す詳細地点位置情報と、前記詳細地点位置情報に該当する条件を示す該当条件と、が対応付けられた詳細地点情報を記憶する記憶部と、ユーザが設定した設定出発地、設定目的地、及び設定経由地の少なくとも１つの設定地点を含む探索条件と、前記詳細地点位置情報を検索する検索条件と、を含む経路探索要求を受け付ける経路探索要求受付部と、前記設定地点の名称が前記施設名称と合致し、且つ、前記検索条件が前記該当条件と合致する詳細地点位置情報を検索し、前記詳細地点位置情報に基づいて、前記設定地点を前記詳細地点へ切り替える地点切り替え部と、前記詳細地点に基づく経路を探索する経路探索部と、前記経路探索部が探索した前記詳細地点に基づく経路の経路探索結果を出力する経路探索結果出力部と、を備える。
【発明の効果】
【００１０】
本発明によれば、ユーザが入力する条件に応じた詳細地点に基づく経路を探索することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施形態の経路探索システム１の概略構成の一例を示すブロック図。
【図２】本発明の実施形態の経路探索装置１０の概略構成の一例を示すブロック図。
【図３】本発明の実施形態の詳細地点情報のデータ構造例を示す概略図。
【図４】本発明の実施形態の詳細地点情報登録処理例を示すシーケンス図。
【図５】本発明の実施形態の詳細地点情報登録画面例を示す図。
【図６】本発明の実施形態の詳細地点情報登録画面例を示す図。
【図７】本発明の実施形態の経路探索処理の一例を示すシーケンス図。
【図８】本発明の実施形態の探索条件入力画面例を示す図。
【図９】本発明の実施形態の探索条件入力画面例を示す図。
【図１０】本発明の実施形態の探索条件入力画面例を示す図。
【図１１】本発明の実施形態の目的地決定の一例を示すフローチャート。
【図１２】本発明の実施形態の情報処理装置２０の表示部に表示される経路探索結果画面例を示す図。
【図１３】本発明の実施形態の情報処理装置２０の表示部に表示される経路探索結果画面例を示す図。
【図１４】本発明の実施形態の情報処理装置２０の表示部に表示される経路探索結果画面例を示す図。
【図１５】本発明の実施形態の情報処理装置２０の表示部に表示される経路探索結果画面例を示す図。
【発明を実施するための形態】
【００１２】
以下、本発明の実施形態について、図面を参照して詳細に説明する。
【００１３】
図１は、本発明の実施形態の経路探索システム１の概略構成の一例を示すブロック図である。図１の経路探索システム１は、経路探索装置１０と、複数の情報処理装置２０と、ネットワーク３０と、を備える。経路探索装置１０及び複数の情報処理装置２０は、それぞれ、ネットワーク３０を介して接続される。
【００１４】
経路探索装置１０は、ユーザが入力した探索条件に基づいて、出発地から目的地への経路を探索する装置である。経路探索装置１０は、例えばサーバである。
【００１５】
各情報処理装置２０は、ユーザが使用する装置である。各情報処理装置２０は、ユーザの指示を受け付ける操作部（図示せず）と、画像を表示する表示部（図示せず）と、経路探索装置１０との間で通信を行う通信部（図示せず）と、情報処理装置２０を制御する制御部（図示せず）と、メモリ（図示せず）と、を備える。各情報処理装置２０は、例えば携帯電話、スマートフォン若しくはタブレット端末等のモバイル電子機器、又はカーナビゲーション装置等の据え置き型の電子機器である。
【００１６】
ネットワーク３０は、有線回線と無線回線のいずれでも良く、回線の種類や形態は問わない。
【００１７】
本発明の実施形態の経路探索装置の構成について説明する。図２は、本発明の実施形態の経路探索装置１０の概略構成の一例を示すブロック図である。図２の経路探索装置１０は、制御部１１と、記憶部１２と、通信部１３と、を備える。
【００１８】
制御部１１は、内部メモリ（図示せず）に格納された経路探索装置１０の制御プログラムを起動することによって、経路探索装置１０を制御するモジュールである。制御部１１は、例えばＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）である。より具体的には、制御部１１は、経路探索要求受付部１１０と、地点切り替え部１１１と、経路探索部１１２と、経路探索結果出力部１１３と、記憶制御部１１４と、を備える。
【００１９】
経路探索要求受付部１１０は、ユーザが入力した探索条件を含む経路探索要求を受け付ける。探索条件は、経路を探索するための経路条件と、詳細地点位置情報を検索するための検索条件と、を含む。経路条件は、ユーザが設定した設定地点（設定出発地、設定目的地及び設定経由地の少なくとも１つ）を含む。詳細地点位置情報とは、設定地点の切り替え候補である詳細地点の位置を示す情報である。
【００２０】
地点切り替え部１１１は、設定地点を、検索条件に応じた詳細地点へ切り替える。検索条件に応じた詳細地点とは、検索条件に基づいて推測されるユーザの目的地、出発地又は経由地であって、設定地点とは異なる場所である。
【００２１】
経路探索部１１２は、詳細地点に基づく経路を探索する。詳細地点に基づく経路とは、設定出発地又は詳細地点から設定目的地又は詳細地点への経路、及び設定経由地又は詳細地点を経由する経路である。なお、経路探索部１１２は、１つの経路を探索しても良いし、複数の経路を探索しても良い。また、経路探索部１１２は、詳細地点に基づく経路だけでなく、ユーザが設定した設定地点に基づく経路を探索しても良い。設定地点に基づく経路とは、設定出発地から設定目的地への経路、及び設定経由地を経由する経路である。
【００２２】
経路探索結果出力部１１３は、経路探索部１１２の経路探索結果を出力する。例えば、地点切り替え部１１１が設定目的地のみを詳細地点へ切り替えた場合、詳細地点に基づく経路探索結果は、設定出発地から詳細地点への経路と、設定出発地から詳細地点への経路に関する付加情報（例えば、所要時間、料金情報及び経路上の施設情報）と、を含む。また、経路探索結果出力部１１３は、詳細地点に基づく経路探索結果だけでなく、設定地点に基づく経路探索結果を出力しても良い。設定地点に基づく経路探索結果は、設定出発地から設定目的地への経路と、設定出発地から設定目的地への経路に関する付加情報と、を含む。
【００２３】
記憶制御部１１４は、ユーザが入力した詳細地点情報を記憶部１２に記憶する。詳細地点情報は、設定地点を詳細地点へ切り替えるのに用いられる情報である。
【００２４】
記憶部１２は、地図情報ファイル１２１と、詳細地点情報ファイル１２２と、その他の様々なデータ（例えば、プログラム、テーブル及びデータベース）と、を記憶する。記憶部１２は、例えばハードディスク等の固定型のデータストレージである。
【００２５】
地図情報ファイル１２１は、経路探索に用いられるファイルであって、地図情報と、交通情報（例えば、交通機関の路線情報、時刻表情報及び料金情報）と、施設情報（例えば、スタジアムに関する情報、ミュージアムに関する情報及び大学に関する情報）と、経路ネットワーク情報と、を含む汎用的なデータ形式のファイルである。地図情報では、全ての地点に緯度及び経度が割り当てられる。従って、緯度及び経度が特定されると、地図情報上の位置が特定される。
【００２６】
詳細地点情報ファイル１２２は、設定地点を詳細地点へ切り替えるのに用いられるファイルであって、上述した詳細地点情報を含むファイルである。なお、本発明の実施形態では、経路探索システム１に詳細地点情報ファイル１２２を予め用意しても良いし、記憶制御部１１４を介してユーザが任意に入力した情報を詳細地点情報ファイル１２２に登録できるようにしても良い。
【００２７】
通信部１３は、ネットワーク３０のプロトコルに従って、各情報処理装置２０との間で各種情報を送受信するインタフェースである。
【００２８】
本発明の実施形態の詳細地点情報のデータ構造について説明する。図３は、本発明の実施形態の詳細地点情報のデータ構造例を示す概略図である。
【００２９】
詳細地点情報は、レコードＩＤと、施設名称と、条件種別と、デフォルト位置情報と、地点名称と、該当条件と、詳細地点位置情報と、を含む。レコードＩＤは、個々の詳細地点情報を識別する情報である。施設名称は、個々の詳細地点情報を代表する施設の名称である。条件種別は、該当条件の種類を示す。デフォルト位置情報は、検索条件が該当条件に合致しない場合に切り替えるべきデフォルト地点の地図情報上の位置を示す。詳細地点位置情報は、検索条件が該当条件に合致する場合に切り替えるべき詳細地点の地図情報上の位置を示す。該当条件と詳細地点位置情報は、対応付けられている。
【００３０】
なお、１つのレコードが、複数組の該当条件及び詳細地点位置情報を含んでも良い。デフォルト位置情報及び詳細地点位置情報は、地図情報上の緯度及び経度を示す座標であっても良いし、地図情報上の緯度及び経度に対応付けられた住所であっても良いし、その他の位置を示す所定の種々の情報（例えば、施設ＩＤなど）であっても良い。条件種別は、１つでも良いし、複数でも良い。デフォルト位置情報及び条件種別は省略可能である。
【００３１】
レコードＡは、「大学」という施設名称と、「曜日」という条件種別と、デフォルト位置情報（ｘ０，ｙ０）と、「月曜」という該当条件１に対応付けられた地点名称１「キャンパスＡ」の詳細地点位置情報１（ｘ１，ｙ１）と、「火曜」という該当条件２に対応付けられた地点名称２「キャンパスＢ」の詳細地点位置情報２（ｘ２，ｙ１）と、を含む。例えば、詳細地点位置情報１は月曜日の授業が開催されるキャンパスの地図情報上の位置を示し、詳細地点位置情報２は、火曜日の授業が開催されるキャンパスの地図情報上の位置を示す。
【００３２】
レコードＢは、「自宅」という施設名称と、「移動手段」という条件種別と、デフォルト位置情報（ｘ３，ｙ０）と、「自動車」という該当条件１に対応付けられた地点名称１「自宅駐車場」の詳細地点位置情報１（ｘ３，ｙ１）と、「徒歩」という該当条件２に対応付けられた地点名称２「自宅家屋」の詳細地点位置情報２（ｘ３，ｙ２）と、を含む。例えば、詳細地点位置情報１は自宅周辺の駐車場の地図情報上の位置を示し、詳細地点位置情報２は自宅家屋の地図情報上の位置を示す。
【００３３】
レコードＣは、「オフィス」という施設名称と、「曜日」及び「移動手段」という２つの条件種別と、デフォルト位置情報（ｘ５，ｙ４）と、「月曜」及び「自動車」という該当条件１に対応付けられた地点名称１「工場（駐車場）」の詳細地点位置情報１（ｘ３，ｙ４）と、「月曜」及び「徒歩」という該当条件２に対応付けられた地点名称２「事務所」の詳細地点位置情報２（ｘ５，ｙ１）と、を含む。例えば、詳細地点位置情報１は月曜日に出勤すべき工場の駐車場の地図情報上の位置を示し、詳細地点位置情報２は月曜日に出勤すべき事務所の地図情報上の位置を示す。
【００３４】
なお、上述したように、経路探索システム１に詳細地点情報ファイル１２２を予め用意しても良いし、ユーザが任意に入力した情報を詳細地点情報ファイル１２２に登録できるようにしても良い。以下では、詳細地点情報ファイル１２２にユーザが入力した情報を登録する処理（以下、「詳細地点情報登録処理」という）について説明する。図４は、本発明の実施形態の詳細地点情報登録処理の一例を示すシーケンス図である。図５及び６は、本発明の実施形態の詳細地点情報登録画面例を示す図である。
【００３５】
＜Ｓ４００＞ ユーザは、情報処理装置２０の表示部に表示される詳細地点情報登録画面を見ながら、情報処理装置２０の操作部を操作して任意の入力情報を入力する。詳細地点情報登録画面は、例えば図５の自宅情報登録画面及び図６の施設情報登録画面である。
【００３６】
図５の自宅情報登録画面では、ユーザは、自宅位置欄５ａに自宅の位置情報（例えば、住所又は座標）を入力し、駐車場位置欄５ｂに駐車場の位置情報を入力することができる。ユーザが完了キー５ｃを選択すると、「自宅」という施設名称を含む詳細地点情報のレコード（例えば、図３のレコードＢ）において、自宅位置欄５ａに入力された位置情報が地点名称２「自宅家屋」の地点位置情報２に登録され、駐車場位置欄５ｂに入力された位置情報が地点名称１「自宅駐車場」の地点位置情報１に登録される。
【００３７】
図６の施設情報登録画面１では、ユーザは、代表施設名称欄６１ａに「大学」という代表施設の名称を入力し、周辺施設名称欄６ｂに「キャンパスＡ」という周辺施設の名称を入力することができる。ユーザが詳細キー６１ｃを選択すると、代表施設情報登録画面２が表示され、詳細キー６１ｄを選択すると、周辺施設情報登録画面３が表示される。
【００３８】
代表施設情報登録画面２では、ユーザは、代表施設名称欄６２ａに「大学」という代表施設の名称を入力し、代表施設位置欄６２ｂに大学の位置情報を入力することができる。ユーザが決定キー６２ｃを選択すると、代表施設情報登録画面２で入力された情報が確定する。
【００３９】
周辺施設情報登録画面３では、ユーザは、周辺施設名称欄６３ａに「キャンパスＡ」という周辺施設の名称を入力し、周辺施設位置欄６３ｂにキャンパスＡの位置情報を入力することができる。ユーザが変更キー６３ｃを選択すると、該当条件登録画面４１が表示され、変更キー６３ｄを選択すると、該当条件登録画面４２が表示され、決定キー６３ｅを選択すると、周辺施設情報登録画面３で入力された情報が確定する。
【００４０】
該当条件登録画面４１では、ユーザは、移動手段（例えば、徒歩、車いす、自転車及び自動車の少なくとも１つ）を選択することができる。ユーザが決定キー６４を選択すると、該当条件登録画面４１で選択された情報が確定する。
【００４１】
該当条件登録画面４２では、ユーザは、曜日（日〜土の少なくとも１つ）を選択することができる。ユーザが決定キー６５を選択すると、該当条件登録画面４２で選択された情報が確定する。
【００４２】
また、ユーザが施設情報登録画面１の完了キー６１ｅを選択すると、「大学」という代表施設名称を含む詳細地点情報のレコード（例えば、図３のレコードＩＤ：Ａ）において、該当条件が設定された項目（曜日）が条件種別に登録され、周辺施設名称欄６３ａに入力された情報（キャンパスＡ）が地点名称１に登録され、代表施設位置欄６２ｂに入力された位置情報（ｘ０，ｙ０）がデフォルト位置情報に登録され、該当条件登録画面４２で選択された曜日（月曜）が該当条件１に登録され、周辺施設位置欄６３ｂに入力された位置情報（ｘ１，ｙ１）が詳細地点位置情報１に登録される。
【００４３】
なお、ユーザは、図５の自宅位置欄５ａ及び駐車場位置欄５ｂ、並びに図６の代表施設位置欄６２ｂ及び周辺施設位置欄６３ｂに位置情報を入力するときに、情報処理装置２０の表示部に表示された地図上の任意の地点を選択することもできる。この場合には、ユーザが選択した地点に対応する位置情報が詳細地点位置情報に登録される。このように、地図情報に基づいて位置情報を入力することにより、最新の地図情報に対応した位置情報を詳細地点情報に登録することができる。
【００４４】
＜Ｓ４２１＞ 情報処理装置２０は、ネットワーク３０を介して、ユーザが入力した入力情報を経路探索装置１０へ送信する。
【００４５】
＜Ｓ４１１＞ 通信部１３は、ネットワーク３０を介して、情報処理装置２０が送信した入力情報を受信する。
【００４６】
＜Ｓ４１２＞ 制御部１１は、通信部１３が受信した入力情報と、経路探索装置１０が任意の方法（例えば連番）で定義したレコードＩＤとを含む詳細地点情報を生成する。記憶制御部１１４は、制御部１１が生成した詳細地点情報を詳細地点情報ファイル１２２に登録する。これにより、図３の詳細地点情報が記憶部１２に記憶される。
【００４７】
一方、詳細地点情報ファイル１２２を予め用意しておく場合には、図４の詳細地点情報登録処理は省略可能である。この場合には、ユーザが入力情報を入力する手間が省けるので、利便性が向上する。但し、詳細地点情報は、自宅情報等の予め用意できない情報も含むため、詳細地点情報の入力をユーザに促すための詳細地点情報登録画面（図５及び図６を参照）を表示し、詳細地点情報登録処理を実行することが好ましい。
【００４８】
本発明の実施形態の経路探索システムの経路探索処理について説明する。図７は、本発明の実施形態の経路探索処理の一例を示すシーケンス図である。図８〜１０は、本発明の実施形態の探索条件入力画面例を示す図である。
【００４９】
＜Ｓ７００＞ ユーザは、情報処理装置２０の表示部に表示される探索条件入力画面を見ながら、情報処理装置２０の操作部を操作して探索条件（経路条件及び検索条件）を入力する。経路条件は、設定地点（即ち、設定目的地、設定出発地及び設定経由地の少なくとも１つ）に関する条件を含む。検索条件は、詳細地点位置情報を検索するための条件（即ち、日付に関する条件、時刻に関する条件、移動手段に関する条件、表示順序に関する条件、徒歩に関する条件、使用路線に関する条件及びオプション条件）の少なくとも１つを含む。
【００５０】
図８〜１０に示すように、日付に関する条件は、経路を利用する年月日と、使用路線が始発又は終電であるか否かと、を含む。時刻に関する条件は、出発又は到着の時刻を含む。移動手段に関する条件は、乗物及び徒歩を利用するか否かと、タクシーを優先的に利用するか否かと、自動車を利用するか否かと、渋滞を考慮するか否かと、有料道路を利用するか否かと、所定の距離以下の徒歩を利用するか否かと、自転車を利用するか否かと、車椅子を利用するか否かと、乗物及び車椅子を利用するか否かと、を含む。表示順序に関する条件は、所要時間と、運賃と、乗換回数と、徒歩距離と、ＣＯ２排出量と、を含む。徒歩に関する条件は、４段階の徒歩速度と、３種類の優先ルートと、を含む。使用路線に関する条件は、飛行機、新幹線、特急線、路線バス、その他有料路線、高速バス及びフェリーを利用するか否かを含む。オプション条件は、例えば、ユーザが所持する物品に関する条件と、ユーザの目的に関する条件と、ユーザのプロフィールに関する条件の少なくとも一つを含む。
【００５１】
図８〜１０に示すように、探索条件入力画面は、経路条件フィールド８１と、検索条件フィールド８２と、を含む。経路条件フィールド８１は、探索条件入力画面で入力された設定出発地及び設定目的地の修正及び確認をするための出発地欄８１ａ及び目的地欄８１ｂと、設定経由地を追加するための経由地追加欄８１ｃと、を含む。検索条件フィールド８２は、日付に関する条件を入力するための日付指定欄８２ａと、時刻に関する条件を入力するための時刻指定欄８２ｂと、移動手段に関する条件を入力するための移動手段欄８２ｃと、表示順序に関する条件を入力するための表示順序欄８２ｄと、徒歩に関する条件を入力するための徒歩設定欄８２ｅと、使用路線に関する条件を入力するための使用路線欄８２ｆと、オプション条件を入力するためのオプション欄８２ｇと、を含む。本発明の実施形態では、地点切り替え部１１１が、設定地点を検索条件に合致する詳細地点へ切り替えるので、ユーザは、詳細地点を考慮して経路条件を入力する代わりに、詳細地点を考慮せずに経路条件及び検索条件を入力する。
【００５２】
図８のオプション欄８２ｇには、ユーザは、スタジアムのスタンドの位置（ホーム側スタンド又はアウェイ側スタンド）及びフロア（１階又は２階）を入力することができる。これにより、例えば設定目的地がスタンドである場合、応援するチーム側のスタンドに近い入場ゲートへの経路が探索される。
【００５３】
図９のオプション欄８２ｇには、ユーザは、ベビーカーの有無及び送迎の有無を入力することができる。これにより、例えば設定目的地が駅である場合、ベビーカーが有る場合にはバリアフリー設備のある場所（例えば、エレベータ、エスカレータ又はスロープのある場所）への経路が探索され、送迎が有る場合には比較的長時間の停車が可能な場所（例えば、駅前ロータリー）への経路が探索される。
【００５４】
図１０のオプション欄８２ｇには、ユーザは、ミュージアムの入館目的（荷物搬入又は一般入場）を入力することができる。これにより、設定目的地がミュージアムである場合、荷物搬入時には搬入口への経路が探索され、一般入場時には入場ゲートへの経路が探索される。
【００５５】
ユーザは、図８〜１０の何れかの探索条件入力画面において、経路条件フィールド８１に設定地点を入力し、検索条件フィールド８２に少なくとも１つの検索条件を入力する。経路条件フィールド８１の出発地が設定出発地に相当し、目的地が設定目的地に相当し、経由地追加欄８１ｃで入力された経由地が設定経由地に相当する。なお、情報処理装置２０がＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）モジュールを備える場合には、ＧＰＳモジュールが、ＧＰＳを用いて現在地を検出し、検出した現在地を設定地点として入力しても良い。
【００５６】
＜Ｓ７２１＞ 情報処理装置２０は、ネットワーク３０を介して、ユーザが入力した探索条件を含む経路探索要求を経路探索装置１０へ送信する。
【００５７】
＜Ｓ７１１＞ 通信部１３は、ネットワーク３０を介して、情報処理装置２０が送信した経路探索要求を受信する。経路探索要求受付部１１０は、通信部１３が受信した経路探索要求を受け付ける。
【００５８】
＜Ｓ７１２＞ 地点切り替え部１１１は、探索条件及び検索条件に基づいて詳細地点情報ファイル１２２から詳細地点位置情報を検索し、設定地点を、検索した詳細地点位置情報が示す詳細地点又はデフォルト地点へ切り替える。図１１は、本発明の実施形態の地点切り替えの一例を示すフローチャートである。なお、図１１のフローチャートは、設定目的地を詳細地点又はデフォルト地点へ切り替える処理である。
【００５９】
＜Ｓ１１００＞ 地点切り替え部１１１は、設定目的地に対応する詳細地点情報のレコードの有無を判定する。設定目的地に対応する詳細地点情報のレコードとは、設定目的地の名称と合致する施設名称を含む詳細地点情報ファイル１２２のレコードである。例えば、図９のように、経路条件フィールド８１の設定目的地の名称が「自宅」である場合には、「自宅」という施設名称を含む図３のレコードＢが設定目的地に対応する詳細地点情報のレコードである。設定目的地に対応する詳細地点情報のレコードがある場合には（Ｓ１１００−ＹＥＳ）、Ｓ１１０１に進む。設定目的地に対応する詳細地点情報のレコードがない場合には（Ｓ１１００−ＮＯ）、経路探索（Ｓ７１３）に進む。なお、設定目的地の名称が施設名称と一致しない場合であっても、地点切り替え部１１１は、設定目的地の名称（例えば、「自宅」）に近似する施設名称（例えば、「マイホーム」）を含む詳細地点情報ファイル１２２のレコードを、設定目的地に対応する詳細地点情報のレコードとして認識しても良い。
【００６０】
＜Ｓ１１０１＞ 地点切り替え部１１１は、Ｓ１１００の条件を具備するレコード（即ち、設定目的地に対応する詳細地点情報のレコード）について、検索条件の種別に合致する条件種別を含む詳細地点情報のレコードの有無を判定する。例えば、図９のように、検索条件フィールド８２の移動手段が指定されている場合には、「移動手段」という条件種別を含む図３のレコードＢが、検索条件の種別に合致する条件種別を含む詳細地点情報のレコードである。検索条件の種別に合致する条件種別を含む詳細地点情報のレコードがある場合には（Ｓ１１０１−ＹＥＳ）、Ｓ１１０２に進む。検索条件の種別に合致する条件種別を含む詳細地点情報のレコードがない場合には（Ｓ１１０１−ＮＯ）、経路探索（Ｓ７１３）に進む。
【００６１】
＜Ｓ１１０２＞ 地点切り替え部１１１は、Ｓ１１０１の条件を具備するレコード（即ち、設定目的地に対応し、且つ、検索条件の種別に合致する条件種別を含む詳細地点情報のレコード）について、検索条件と該当条件とを比較する。検索条件に合致する該当条件がある場合には（Ｓ１１０２−ＹＥＳ）、Ｓ１１０４に進む。検索条件に合致する該当条件がない場合には（Ｓ１１０２−ＮＯ）、Ｓ１１１４に進む。例えば、図９のように、移動手段欄８２ｃに条件「乗物＋徒歩」が検索条件として指定されている場合には、図３のレコードＢの該当条件２が検索条件に合致するので、Ｓ１１０４に進む。
【００６２】
＜Ｓ１１０４＞ 地点切り替え部１１１は、設定目的地を、検索条件に合致する該当条件に対応付けられた詳細地点位置情報が示す詳細地点へ切り替える。例えば、設定目的地は、図３のレコードＢの該当条件２に対応付けられた詳細地点位置情報２（ｘ３，ｙ２）が示す詳細地点（即ち、自宅家屋）へ切り替えられる。これにより、設定出発地から詳細地点への経路探索が実行可能になる。Ｓ１１０４が終了すると、経路探索（Ｓ７１３）に進む。
【００６３】
＜Ｓ１１１４＞ 地点切り替え部１１１は、設定目的地を、デフォルト位置情報が示すデフォルト位置へ切り替える。これにより、設定出発地からデフォルト地点への経路探索が実行可能になる。Ｓ１１１４が終了すると、経路探索（Ｓ７１３）へ進む。
【００６４】
＜Ｓ７１３＞ 経路探索部１１２は、出発地から目的地への少なくとも１つの経路を探索する。例えば、設定目的地が、１つの詳細地点又はデフォルト地点へ切り替えられた場合には、経路探索部１１２は、設定出発地から１つの詳細地点又はデフォルト地点への経路を探索する。一方、設定目的地が、複数の詳細地点へ切り替えられた場合には、経路探索部１１２は、最も優先順位の高い詳細地点への経路のみを探索しても良いし、全ての詳細地点への経路を探索しても良い。さらに、経路探索部１１２は、詳細地点への経路だけでなく、設定目的地への経路を探索しても良い。この場合には、ユーザは、詳細地点への経路だけでなく、設定目的地への経路も容易に得ることができる。
【００６５】
＜Ｓ７１４＞ 経路探索結果出力部１１３は、経路探索部１１２の経路探索結果を出力する。経路探索結果は、経路探索部１１２により探索された詳細地点への経路（即ち、設定目的地とは異なる地点への経路）だけでなく、詳細地点への経路に関する付加情報を含む。なお、経路探索部１１２が設定目的地への経路も探索した場合には、経路探索結果は、設定目的地への経路と、設定目的地への経路に関する付加情報と、をさらに含む。通信部１３は、ネットワーク３０を介して、経路探索結果出力部１１３が出力した経路探索結果を情報処理装置２０に送信する。
【００６６】
＜Ｓ７２２＞ 情報処理装置２０は、ネットワーク３０を介して、通信部１３が送信した経路探索結果を受信し、受信した経路探索結果を表示部に表示する。このとき、情報処理装置２０の制御部は、経路探索結果画面を生成する表示制御部として動作する。図１２〜１５は、本発明の実施形態の情報処理装置２０の表示部に表示される経路探索結果画面例を示す図である。
【００６７】
図１２は、図３のレコードＢが設定地点に対応する詳細地点情報のレコードである場合を示す。図１２の経路探索結果画面は報知表示１２ａを含む。報知表示１２ａは、設定目的地とは異なる詳細地点への経路を探索したこと（即ち、設定目的地が詳細地点へ切り替えられたこと）をユーザに報知するための表示である。報知表示１２ａは、例えば文字及び画像の少なくとも１つにより形成される。なお、経路探索結果画面が表示されているときに、報知表示１２ａ以外の報知手段（例えば、音声）で設定目的地とは異なる詳細地点への経路を探索したことをユーザに報知しても良い。これにより、ユーザは、設定目的地と異なる詳細地点への経路が表示されていることを容易に知ることができる。
【００６８】
図１２は、図３のレコードＢが設定地点に対応する詳細地点情報のレコードである場合を示す。図１３の（Ａ）の経路探索結果画面は、報知表示１３ａと、プルダウンボタン１３ｂと、を含む。報知表示１３ａは、設定目的地とは異なる詳細地点への経路を探索したことをユーザに報知するためのアイコンである。プルダウンボタン１３ｂは、異なる詳細地点への経路を表示させるためのボタンである。ユーザがプルダウンボタン１３ｂを選択すると、図１３の（Ｂ）に示すように、設定目的地及び詳細地点のリスト１３ｃが表示される。ユーザがリスト１３ｃから異なる詳細地点（例えば、自宅駐車場）を選択すると、地点切り替え部１１１は、詳細地点を自宅家屋から自宅駐車場へ切り替える。次いで、経路探索結果が１つの詳細地点への経路のみを含む場合には、経路探索部１１２は、切り替えられた詳細地点（例えば、自宅駐車場）への経路を探索し直す。一方、経路探索結果が複数の詳細地点（例えば、自宅家屋及び自宅駐車場）への経路を含む場合には、情報処理装置２０は、異なる詳細地点（即ち、自宅駐車場）への経路を示す経路探索結果画面を表示する。これにより、ユーザは、全ての探索条件を入力し直すことなく、新たな詳細地点への経路を容易に取得することができる。
【００６９】
図１４の経路探索結果画面は、図３のレコードＡが設定地点に対応する詳細地点情報のレコードである場合を示す。この場合には、制御部１１は、図９の日付指定欄８２ａに入力された日付から曜日を特定する。地点切り替え部１１１は、制御部１１が特定した曜日が「月曜」であるときに設定地点をキャンパスＡへ切り替え、制御部１１が特定した曜日が「火曜」であるときに設定地点をキャンパスＢへ切り替える。経路探索部１１２は、曜日に応じた設定地点に基づく経路を探索する。
【００７０】
図１５の経路探索結果画面は、図３のレコードＢが設定地点に対応する詳細地点情報のレコードである場合を示す。この場合には、地点切り替え部１１１は、図９の移動手段欄８２ｃに入力された条件が「自動車」であるときに設定地点を自宅駐車場へ切り替え、移動手段欄８２ｃに入力された条件が「徒歩」であるときに設定地点を自宅家屋へ切り替える。経路探索部１１２は、移動手段に応じた設定地点に基づく経路を探索する。
【００７１】
なお、本発明の実施形態では、移動手段に関する条件は、移動手段の詳細な情報（例えば、自動車の車種（ガソリン車、ハイブリッドカー又は電気自動車））を含んでも良い。例えば、自動車の車種がバッテリを動力源とする自動車（即ち、ハイブリッドカー又は電気自動車）である場合には、地点切り替え部１１１は、設定地点を、充電設備を含む駐車場へ切り替える。これにより、ハイブリッドカー又は電気自動車のユーザは、充電設備の場所を意識することなく、探索条件を入力することができる。
【００７２】
また、本発明の実施形態では、経路探索結果出力部１１３は、情報処理装置２０に経路探索結果を送信するだけでなく、記憶部１２に経路探索結果を記憶しても良い。この場合には、経路探索部１１２は、詳細地点への経路を探索する代わりに、ユーザが入力した探索条件に対応する経路探索結果を記憶部１２から読み出しても良い。これにより、ユーザが探索条件を入力してからユーザに経路探索結果が提供されるまでの時間を短縮することができる。また、経路探索部１１２は、切り替えられた回数に応じて詳細地点に優先順位を付加し、優先順位の最も高い詳細地点に基づく経路のみを探索しても良い。これにより、ユーザは、利用頻度が高い詳細地点に基づく経路を容易に取得することができる。
【００７３】
また、本発明の実施形態では、経路探索装置１０は、ネットワーク３０を介して情報処理装置２０と接続される代わりに、情報処理装置２０の機能の少なくとも１つを備えるスタンドアローン型ナビゲーション装置（例えば、車載ナビゲーション装置及びモバイルナビゲーション装置）であっても良い。この場合には、通信部１３は、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）又はＢｌｕｅｔｏｏｔｈ等のデバイス接続用インタフェースであり、ネットワーク３０は省略可能である。例えば、経路探索装置１０の操作部が詳細地点情報の入力を受け付けても良いし、経路探索装置１０の表示部が経路探索結果を表示しても良い。なお、経路探索装置１０が表示部を備える場合には、制御部１１は、表示制御部として動作し、図８〜１０の探索条件入力画面、並びに図１２〜１５の経路探索結果表示画面の表示を制御する。
【００７４】
上記のとおり、本発明の実施形態の経路探索装置１０は、設定地点を、検索条件に合致する該当条件に対応付けられた詳細地点位置情報が示す詳細地点へ切り替えるため、検索条件に応じて臨機応変に設定地点を切り替えることができる。これにより、ユーザが詳細地点を考慮して経路条件を入力し直す必要がないので、利便性が向上する。
【００７５】
さらに、本発明の実施形態の経路探索装置１０は、ユーザがより詳細な検索条件及び該当条件を設定すると、よりユーザフレンドリな経路探索結果を容易に提供することができる。より具体的には、本発明の実施形態の検索条件は、経路を利用する日付に関する条件と、時刻に関する条件と、ユーザの移動手段に関する条件と、表示順序に関する条件と、徒歩に関する条件と、使用路線に関する条件と、オプション条件の少なくとも１つを含む。オプション条件は、ユーザが所持する物品に関する条件と、設定目的地に行くユーザの目的に関する条件と、ユーザのプロフィールに関する条件の少なくとも１つを含む。これにより、ユーザが設定地点の近くで迷ってしまうおそれが低減し、詳細地点に基づく最適な経路を容易に提供することができる。
【００７６】
また、本発明の実施形態では、設定目的地が自宅であり、且つ、移動手段が自動車である場合に、目的地を自宅（設定目的地）から駐車場（詳細地点）へ切り替え、駐車場（詳細地点）までの自動車の経路の経路探索結果を出力する経路探索装置１０について説明したが、経路探索装置１０は、駐車場（詳細地点）までの自動車の経路の経路探索結果だけでなく、駐車場（詳細地点）から自宅（設定目的地）までの徒歩の経路の経路探索結果を出力しても良い。
【００７７】
本発明の実施形態の経路探索システムの少なくとも一部は、ハードウェアで構成しても良いし、ソフトウェアで構成しても良い。ソフトウェアで構成する場合には、経路探索システムの少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させても良い。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でも良い。
【００７８】
また、本発明の実施形態の経路探索システムの少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布しても良い。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布しても良い。
【００７９】
なお、本発明は、上述した実施形態に限定されるものではなく、その要旨を逸脱しない範囲で構成要素を変形して具体化される。また、上述した実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明が形成可能である。例えば、上述した実施形態に示される全構成要素から幾つかの構成要素を削除しても良い。さらに、異なる実施形態にわたる構成要素を適宜組み合わせても良い。
【符号の説明】
【００８０】
１ 経路探索システム
１０ 経路探索装置
１１ 制御部
１１０ 経路探索要求受付部
１１１ 地点切り替え部
１１２ 経路探索部
１１３ 経路探索結果出力部
１１４ 記憶制御部
１２ 記憶部
１２１ 地図情報ファイル
１２２ 詳細地点情報ファイル
１３ 通信部
２０ 情報処理装置
３０ ネットワーク
【特許請求の範囲】
【請求項１】
施設名称と、施設の詳細地点の位置を示す詳細地点位置情報と、前記詳細地点位置情報に該当する条件を示す該当条件と、が対応付けられた詳細地点情報を記憶する記憶部と、
ユーザが設定した設定出発地、設定目的地、及び設定経由地の少なくとも１つの設定地点を含む探索条件と、前記詳細地点位置情報を検索する検索条件と、を含む経路探索要求を受け付ける経路探索要求受付部と、
前記設定地点の名称が前記施設名称と合致し、且つ、前記検索条件が前記該当条件と合致する詳細地点位置情報を検索し、前記詳細地点位置情報に基づいて、前記設定地点を前記詳細地点へ切り替える地点切り替え部と、
前記詳細地点に基づく経路を探索する経路探索部と、
前記経路探索部が探索した前記詳細地点に基づく経路の経路探索結果を出力する経路探索結果出力部と、を備えることを特徴とする経路探索装置。
【請求項２】
前記記憶部は、前記該当条件の種別を示す条件種別をさらに含み、
前記地点切り替え部は、前記設定地点の名称が前記施設名称と合致し、前記検索条件の種別が前記条件種別と合致し、且つ、前記検索条件が前記該当条件と合致する詳細地点位置情報を検索する、請求項１に記載の経路探索装置。
【請求項３】
前記地点切り替え情報は、デフォルト地点の位置を示すデフォルト位置情報をさらに含み、
前記地点切り替え部は、前記検索条件が前記該当条件に合致しない場合には、前記デフォルト位置情報に基づいて、前記設定地点を前記デフォルト地点へ切り替えることを特徴とする請求項１又は２に記載の経路探索装置。
【請求項４】
前記経路探索部は、前記設定地点に基づく経路をさらに探索し、
前記経路探索結果出力部は、前記経路探索部が探索した前記設定地点に基づく経路の経路探索結果をさらに出力することを特徴とする請求項１乃至３の何れかに記載の経路探索装置。
【請求項５】
ユーザが入力した任意の詳細地点情報を前記記憶部に記憶する記憶制御部をさらに備えることを特徴とする請求項１乃至４の何れかに記載の経路探索装置。
【請求項６】
前記該当条件は、経路を利用する日付に関する条件と、時刻に関する条件と、ユーザの移動手段に関する条件と、表示順序に関する条件と、徒歩に関する条件と、使用路線に関する条件と、ユーザが所持する物品に関する条件と、ユーザの同伴者に関する条件と、前記設定目的地に行くユーザの目的に関する条件と、ユーザのプロフィールに関する条件の少なくとも１つを含むことを特徴とする請求項１乃至５の何れかに記載の経路探索装置。
【請求項７】
前記ユーザが所持する物品に関する条件は、ベビーカーを所持しているか否かであることを特徴とする請求項６に記載の経路探索装置。
【請求項８】
前記設定地点が搬入先及び入場口を有する施設である場合、前記ユーザの目的に関する条件は、前記施設への荷物搬入又は一般入場であるかを特徴とする請求項６又は７に記載の経路探索装置。
【請求項９】
前記ユーザのプロフィールに関する条件は、家族構成、並びにスタジアムのフロア及びスタンドの少なくとも１つに関する条件を含むことを特徴とする請求項６乃至８の何れかに記載の経路探索装置。
【請求項１０】
前記移動手段に関する条件は、自動車の車種を含み、
前記地点切り替え部は、前記自動車の車種がバッテリを動力源とする自動車である場合には、前記設定地点を、充電設備が設けられた詳細地点へ切り替えることを特徴とする請求項６乃至９の何れかに記載の経路探索装置。
【請求項１１】
前記経路探索結果出力部により出力された情報を、ネットワークを介して接続された情報処理装置に送信する通信部をさらに備える請求項１乃至１０の何れかに記載の経路探索装置。
【請求項１２】
ユーザが入力する入力情報を受け付ける操作部をさらに備える請求項１乃至１１の何れかに記載の経路探索装置。
【請求項１３】
前記経路探索結果出力部により出力された情報を表示する表示部をさらに備える請求項１乃至１２の何れかに記載の経路探索装置。
【請求項１４】
前記経路探索結果出力部により出力された情報と、前記設定地点が前記詳細地点へ切り替えられたことを報知する報知表示と、を含む経路探索結果画面を前記表示部に表示する表示制御部をさらに備えることを特徴とする請求項１３に記載の経路探索装置。
【請求項１５】
前記経路探索部は、複数の経路を探索し、
前記表示制御部は、前記複数の経路と、前記報知表示と、前記経路探索結果画面に含める経路を切り替えるためのボタンと、を含む前記経路探索結果画面を前記表示部に表示する請求項１４に記載の経路探索装置。
【請求項１６】
ネットワークと、情報処理装置と、前記情報処理装置とネットワークを介して接続された経路探索装置と、を含む経路探索システムであって、
前記経路探索装置は、
施設名称と、施設の詳細地点の位置を示す詳細地点位置情報と、前記詳細地点位置情報に該当する条件を示す該当条件と、が対応付けられた詳細地点情報を記憶する記憶部と、
ユーザが設定した設定地点を含む探索条件と、前記詳細地点位置情報を検索する検索条件と、を含む経路探索要求を受け付ける経路探索要求受付部と、
前記設定地点の名称が前記施設名称と合致し、且つ、前記検索条件が前記該当条件と合致する詳細地点位置情報を検索し、前記詳細地点位置情報に基づいて、前記設定地点を前記詳細地点へ切り替える地点切り替え部と、
前記地点切り替え部が切り替えた詳細地点に基づく経路を探索する経路探索部と、
前記経路探索部が探索した前記詳細地点に基づく経路の経路探索結果を出力する経路探索結果出力部と、
前記経路探索結果出力部により出力された情報を前記情報処理装置に送信する通信部と、を備え、
前記情報処理装置は、
ユーザが入力する入力情報を受け付ける操作部と、
前記経路探索結果出力部により出力された情報を表示する表示部と、を備えることを特徴とする経路探索システム。
【請求項１７】
施設名称と、施設の詳細地点の位置を示す詳細地点位置情報と、前記詳細地点位置情報に該当する条件を示す該当条件と、が対応付けられた詳細地点情報を記憶する経路探索装置で実行する経路探索方法であって、
ユーザが設定した設定地点を含む探索条件と、前記詳細地点位置情報を検索する検索条件と、を含む経路探索要求を受け付ける経路探索要求受付ステップと、
前記設定地点の名称が前記施設名称と合致し、且つ、前記検索条件が前記該当条件と合致する詳細地点位置情報を検索する検索ステップと、
前記詳細地点位置情報に基づいて、前記設定地点を前記詳細地点へ切り替える地点切り替えステップと、
前記詳細地点に基づく経路を探索する経路探索ステップと、
前記詳細地点に基づく経路の経路探索結果を出力する経路探索結果出力ステップと、を備えることを特徴とする経路探索方法。
【請求項１８】
施設名称と、施設の詳細地点の位置を示す詳細地点位置情報と、前記詳細地点位置情報に該当する条件を示す該当条件と、が対応付けられた詳細地点情報を記憶するコンピュータが実行するコンピュータプログラムであって、
ユーザが設定した設定地点を含む探索条件と、前記詳細地点位置情報を検索する検索条件と、を含む経路探索要求を受け付ける経路探索要求受付ステップと、
前記設定地点の名称が前記施設名称と合致し、且つ、前記検索条件が前記該当条件と合致する詳細地点位置情報を検索する検索ステップと、
前記詳細地点位置情報に基づいて、前記設定地点を前記詳細地点へ切り替える地点切り替えステップと、
前記詳細地点に基づく経路を探索する経路探索ステップと、
前記経路探索ステップの経路探索結果を出力する経路探索結果出力ステップと、を備えることを特徴とするコンピュータプログラム。
【請求項１】
施設名称と、施設の詳細地点の位置を示す詳細地点位置情報と、前記詳細地点位置情報に該当する条件を示す該当条件と、が対応付けられた詳細地点情報を記憶する記憶部と、
ユーザが設定した設定出発地、設定目的地、及び設定経由地の少なくとも１つの設定地点を含む探索条件と、前記詳細地点位置情報を検索する検索条件と、を含む経路探索要求を受け付ける経路探索要求受付部と、
前記設定地点の名称が前記施設名称と合致し、且つ、前記検索条件が前記該当条件と合致する詳細地点位置情報を検索し、前記詳細地点位置情報に基づいて、前記設定地点を前記詳細地点へ切り替える地点切り替え部と、
前記詳細地点に基づく経路を探索する経路探索部と、
前記経路探索部が探索した前記詳細地点に基づく経路の経路探索結果を出力する経路探索結果出力部と、を備えることを特徴とする経路探索装置。
【請求項２】
前記記憶部は、前記該当条件の種別を示す条件種別をさらに含み、
前記地点切り替え部は、前記設定地点の名称が前記施設名称と合致し、前記検索条件の種別が前記条件種別と合致し、且つ、前記検索条件が前記該当条件と合致する詳細地点位置情報を検索する、請求項１に記載の経路探索装置。
【請求項３】
前記地点切り替え情報は、デフォルト地点の位置を示すデフォルト位置情報をさらに含み、
前記地点切り替え部は、前記検索条件が前記該当条件に合致しない場合には、前記デフォルト位置情報に基づいて、前記設定地点を前記デフォルト地点へ切り替えることを特徴とする請求項１又は２に記載の経路探索装置。
【請求項４】
前記経路探索部は、前記設定地点に基づく経路をさらに探索し、
前記経路探索結果出力部は、前記経路探索部が探索した前記設定地点に基づく経路の経路探索結果をさらに出力することを特徴とする請求項１乃至３の何れかに記載の経路探索装置。
【請求項５】
ユーザが入力した任意の詳細地点情報を前記記憶部に記憶する記憶制御部をさらに備えることを特徴とする請求項１乃至４の何れかに記載の経路探索装置。
【請求項６】
前記該当条件は、経路を利用する日付に関する条件と、時刻に関する条件と、ユーザの移動手段に関する条件と、表示順序に関する条件と、徒歩に関する条件と、使用路線に関する条件と、ユーザが所持する物品に関する条件と、ユーザの同伴者に関する条件と、前記設定目的地に行くユーザの目的に関する条件と、ユーザのプロフィールに関する条件の少なくとも１つを含むことを特徴とする請求項１乃至５の何れかに記載の経路探索装置。
【請求項７】
前記ユーザが所持する物品に関する条件は、ベビーカーを所持しているか否かであることを特徴とする請求項６に記載の経路探索装置。
【請求項８】
前記設定地点が搬入先及び入場口を有する施設である場合、前記ユーザの目的に関する条件は、前記施設への荷物搬入又は一般入場であるかを特徴とする請求項６又は７に記載の経路探索装置。
【請求項９】
前記ユーザのプロフィールに関する条件は、家族構成、並びにスタジアムのフロア及びスタンドの少なくとも１つに関する条件を含むことを特徴とする請求項６乃至８の何れかに記載の経路探索装置。
【請求項１０】
前記移動手段に関する条件は、自動車の車種を含み、
前記地点切り替え部は、前記自動車の車種がバッテリを動力源とする自動車である場合には、前記設定地点を、充電設備が設けられた詳細地点へ切り替えることを特徴とする請求項６乃至９の何れかに記載の経路探索装置。
【請求項１１】
前記経路探索結果出力部により出力された情報を、ネットワークを介して接続された情報処理装置に送信する通信部をさらに備える請求項１乃至１０の何れかに記載の経路探索装置。
【請求項１２】
ユーザが入力する入力情報を受け付ける操作部をさらに備える請求項１乃至１１の何れかに記載の経路探索装置。
【請求項１３】
前記経路探索結果出力部により出力された情報を表示する表示部をさらに備える請求項１乃至１２の何れかに記載の経路探索装置。
【請求項１４】
前記経路探索結果出力部により出力された情報と、前記設定地点が前記詳細地点へ切り替えられたことを報知する報知表示と、を含む経路探索結果画面を前記表示部に表示する表示制御部をさらに備えることを特徴とする請求項１３に記載の経路探索装置。
【請求項１５】
前記経路探索部は、複数の経路を探索し、
前記表示制御部は、前記複数の経路と、前記報知表示と、前記経路探索結果画面に含める経路を切り替えるためのボタンと、を含む前記経路探索結果画面を前記表示部に表示する請求項１４に記載の経路探索装置。
【請求項１６】
ネットワークと、情報処理装置と、前記情報処理装置とネットワークを介して接続された経路探索装置と、を含む経路探索システムであって、
前記経路探索装置は、
施設名称と、施設の詳細地点の位置を示す詳細地点位置情報と、前記詳細地点位置情報に該当する条件を示す該当条件と、が対応付けられた詳細地点情報を記憶する記憶部と、
ユーザが設定した設定地点を含む探索条件と、前記詳細地点位置情報を検索する検索条件と、を含む経路探索要求を受け付ける経路探索要求受付部と、
前記設定地点の名称が前記施設名称と合致し、且つ、前記検索条件が前記該当条件と合致する詳細地点位置情報を検索し、前記詳細地点位置情報に基づいて、前記設定地点を前記詳細地点へ切り替える地点切り替え部と、
前記地点切り替え部が切り替えた詳細地点に基づく経路を探索する経路探索部と、
前記経路探索部が探索した前記詳細地点に基づく経路の経路探索結果を出力する経路探索結果出力部と、
前記経路探索結果出力部により出力された情報を前記情報処理装置に送信する通信部と、を備え、
前記情報処理装置は、
ユーザが入力する入力情報を受け付ける操作部と、
前記経路探索結果出力部により出力された情報を表示する表示部と、を備えることを特徴とする経路探索システム。
【請求項１７】
施設名称と、施設の詳細地点の位置を示す詳細地点位置情報と、前記詳細地点位置情報に該当する条件を示す該当条件と、が対応付けられた詳細地点情報を記憶する経路探索装置で実行する経路探索方法であって、
ユーザが設定した設定地点を含む探索条件と、前記詳細地点位置情報を検索する検索条件と、を含む経路探索要求を受け付ける経路探索要求受付ステップと、
前記設定地点の名称が前記施設名称と合致し、且つ、前記検索条件が前記該当条件と合致する詳細地点位置情報を検索する検索ステップと、
前記詳細地点位置情報に基づいて、前記設定地点を前記詳細地点へ切り替える地点切り替えステップと、
前記詳細地点に基づく経路を探索する経路探索ステップと、
前記詳細地点に基づく経路の経路探索結果を出力する経路探索結果出力ステップと、を備えることを特徴とする経路探索方法。
【請求項１８】
施設名称と、施設の詳細地点の位置を示す詳細地点位置情報と、前記詳細地点位置情報に該当する条件を示す該当条件と、が対応付けられた詳細地点情報を記憶するコンピュータが実行するコンピュータプログラムであって、
ユーザが設定した設定地点を含む探索条件と、前記詳細地点位置情報を検索する検索条件と、を含む経路探索要求を受け付ける経路探索要求受付ステップと、
前記設定地点の名称が前記施設名称と合致し、且つ、前記検索条件が前記該当条件と合致する詳細地点位置情報を検索する検索ステップと、
前記詳細地点位置情報に基づいて、前記設定地点を前記詳細地点へ切り替える地点切り替えステップと、
前記詳細地点に基づく経路を探索する経路探索ステップと、
前記経路探索ステップの経路探索結果を出力する経路探索結果出力ステップと、を備えることを特徴とするコンピュータプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【公開番号】特開２０１２−２３７５８３（Ｐ２０１２−２３７５８３Ａ）
【公開日】平成２４年１２月６日（２０１２．１２．６）
【国際特許分類】
【出願番号】特願２０１１−１０５２３７（Ｐ２０１１−１０５２３７）
【出願日】平成２３年５月１０日（２０１１．５．１０）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．Ｂｌｕｅｔｏｏｔｈ
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
【公開日】平成２４年１２月６日（２０１２．１２．６）
【国際特許分類】
【出願日】平成２３年５月１０日（２０１１．５．１０）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．Ｂｌｕｅｔｏｏｔｈ
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
[ Back to top ]