経路探索システム、経路探索装置、端末装置、経路探索方法および経路探索プログラム
【課題】ユーザに適した経路を提示可能な経路探索システム、経路探索装置、端末装置、経路探索方法および経路探索プログラムを提供する。
【解決手段】経路探索システムは、端末装置１と、経路探索サーバ２と、ネットワーク３とを備えている。端末装置１は、通信部１１と、制御部１２とを有する。経路探索サーバ２は、通信部２１と、経路ネットワーク情報記憶部２２と、制御部２３とを有する。ユーザに依存する情報に基づいて、徒歩のみの経路を優先するか、交通機関を使用する経路を優先するかを判断する。そのため、徒歩での移動にハンディキャップがあるユーザに対しては、経路が短い場合であっても、徒歩のみの経路ではなく交通機関を使用する経路を優先して出力することができ、バリアフリーで適切な経路を提示できる。
【解決手段】経路探索システムは、端末装置１と、経路探索サーバ２と、ネットワーク３とを備えている。端末装置１は、通信部１１と、制御部１２とを有する。経路探索サーバ２は、通信部２１と、経路ネットワーク情報記憶部２２と、制御部２３とを有する。ユーザに依存する情報に基づいて、徒歩のみの経路を優先するか、交通機関を使用する経路を優先するかを判断する。そのため、徒歩での移動にハンディキャップがあるユーザに対しては、経路が短い場合であっても、徒歩のみの経路ではなく交通機関を使用する経路を優先して出力することができ、バリアフリーで適切な経路を提示できる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザが設定した経路探索条件に基づいて経路探索を行う経路探索システム、経路探索装置、端末装置、経路探索方法および経路探索プログラムに関する。
【背景技術】
【０００２】
１つの駅から他の駅への経路を探索する乗換案内システムが知られている。さらに近年では、駅間のみならず、任意の出発地から目的地までの経路を総合的に探索する歩行者用ナビゲーションシステムも広く用いられるようになってきている。歩行者の移動手段としては、徒歩の他、飛行機や鉄道あるいはバスといった交通機関もあり、歩行者用ナビゲーションシステムはこれらを考慮して経路探索を行う。
【０００３】
例えば特許文献１は、経路探索を行う際、目的地まで交通機関を使用する経路がある場合でも、徒歩のみで移動する方が妥当であると判断すると、徒歩のみでの経路を出力する歩行者用ナビゲーションシステムを開示している。このシステムでは、目的地までの距離が短いと、徒歩のみでの移動が妥当と判断する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−１５７７１１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、徒歩が困難なユーザにとっては、たとえ目的地までの距離が短かったとしても交通機関を使用する方が好ましいこともある。そのため、特許文献１のシステムでは、必ずしもユーザに適した経路が出力されるとは限らないという問題がある。
【０００６】
本発明は、上記の問題点に鑑みてなされたものであり、ユーザに適した経路を提示可能な経路探索システム、経路探索装置、端末装置、経路探索方法および経路探索プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の一態様による経路探索装置は、探索要求受信手段と、経路探索手段と、第１の判断手段と、第２の判断手段と、探索結果出力手段とを備える。前記探索要求受信手段は、出発地および目的地を含む探索条件を有する探索要求を受け付ける。前記経路探索手段は、経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地への経路であって、前記経路上の第１の地点から第２の地点までの少なくとも一部を交通機関を使用して移動する第１の経路と、前記第１の地点から前記第２の地点まで徒歩のみで移動する第２の経路と、を探索し、前記第１の経路を示す第１の経路情報および前記第２の経路を示す第２の経路情報を生成する。前記第１の判断手段は、前記第１の経路が妥当であるか否かを判断する。前記第２の判断手段は、前記第２の経路が妥当であるか否かを、徒歩の経路を優先するか否かについての判断情報に基づいて判断する。前記探索結果出力手段は、前記第１の判断手段が前記第１の経路を妥当でないと判断し、かつ、前記第２の判断手段が前記第２の経路を妥当と判断した場合は、前記第２の経路情報を出力するが、前記第１の判断手段が前記第１の経路を妥当でないと判断した場合であっても、前記第２の判断手段が前記第２の経路を妥当でないと判断した場合は、前記第１の経路情報を出力する。
【発明の効果】
【０００８】
本発明によれば、徒歩の経路を優先するか否かの判断情報を考慮するため、ユーザに適した経路を提示できる。
【図面の簡単な説明】
【０００９】
【図１】本発明の第１の実施形態に係る経路探索システムの構成を示す概略ブロック図。
【図２】端末装置１および経路探索サーバ２の内部構成の一例を示す図。
【図３】経路探索システムの処理動作の一例を示すフローチャート。
【図４】表示部１２２に表示される探索条件設定画面４の一例を示す図。
【図５】交通機関を使用する経路がある場合の一例を示す図。
【図６】表示部１２２に表示される出力画面の一例を示す図。
【図７】図１の第１の変形例である経路探索システム。
【図８】図１の第２の変形例である経路探索システム。
【発明を実施するための形態】
【００１０】
以下、本発明に係る実施形態について、図面を参照しながら具体的に説明する。
【００１１】
（第１の実施形態）
図１は、本発明の第１の実施形態に係る経路探索システムの構成を示す概略ブロック図である。経路探索システムは、端末装置１と、経路探索サーバ２と、ネットワーク３とを備えている。図示のように、端末装置１はネットワーク３を介して経路探索サーバ２と通信を行う。
【００１２】
端末装置１はユーザにより設定された少なくとも出発地および目的地を含む探索条件を有する探索要求とを、ネットワーク３を介して、経路探索サーバ２に送信する。本実施形態では、経路探索サーバ２は経路探索装置として動作する。探索要求を受信した経路探索サーバ２は探索条件に基づいて出発地から目的地までの経路を探索し、ネットワーク３を介して、探索により得られた経路を示す経路情報を端末装置１に送信する。そして、端末装置１は受信した経路を提示する。
【００１３】
端末装置１はユーザが使用するものであり、例えば携帯電話、スマートフォンもしくはタブレット端末等のモバイル電子機器、または、カーナビゲーション装置等の据え置き型の電子機器である。また、ネットワーク３は有線回線と無線回線のいずれでもよく、回線の種類や形態は問わない。
【００１４】
図２は、端末装置１および経路探索サーバ２の内部構成の一例を示す図である。端末装置１は、通信部１１と、制御部１２とを有する。通信部１１はネットワーク３を介して制御部１２と経路探索サーバ２との間で情報を送受信するインターフェースである。制御部１２は、例えばＣＰＵ（Central Processing Unit）であり、操作入力部１２１と、表示部１２２と、探索条件設定部１２３と、探索要求送信部１２４と、探索結果受信部１２５とを有する。
【００１５】
操作入力部１２１はユーザが端末装置１に操作を入力するためのインターフェースであり、例えばモバイル電子機器におけるキーボード、タッチパッドもしくはダイヤルボタン等や、据え置き型の電子機器におけるタッチパネルやマイク等である。
【００１６】
表示部１２２は、探索条件を設定するための画面や探索結果等を表示するものであり、例えば液晶ディスプレイである。表示部１２２に加え、あるいは、表示部１３２に代えて、経路案内を行う音声を出力する音声出力部（不図示）を備えていてもよい。
【００１７】
探索条件設定部１２３は、ユーザから操作入力部１２１を介して出発地、目的地、時刻に関する情報等の条件を受け付けることにより、探索条件を設定する。さらに、本実施形態の特徴の１つとして、探索条件設定部１２３は、ユーザが車椅子を使用するか否か、ベビーカーを持ち運んでいるか否か、ユーザの生年月日、性別等、ユーザに依存する情報を探索条件として設定することができる。後述するように、ユーザに依存する情報は、徒歩による移動を優先するか、交通機関による移動を優先するかを判断するために用いられる。
【００１８】
探索要求送信部１２４は探索条件を有する探索要求をサーバ２に送信し、設定された探索条件に基づいて経路探索を行うようサーバ２に要求する。
【００１９】
探索結果受信部１２５は経路探索サーバ２により探索された経路を、ネットワーク３を介して通信部１１から受信し、これを表示部１２２に表示する。
【００２０】
一方、経路探索サーバ２は、通信部２１と、経路ネットワーク情報記憶部２２と、制御部２３とを有する。なお、複数台の装置からなる経路探索サーバ２を構成してもよく、例えば経路ネットワーク情報記憶部２２と制御部２３とを別個の装置に内蔵してもよい。
【００２１】
通信部２１は、ネットワーク３を介して、端末装置１との間で情報を送受信するインターフェースである。
【００２２】
経路ネットワーク情報記憶部２２は交通網を規定した経路ネットワーク情報を記憶した、ハードディスク等の固定型データストレージである。より具体的には、経路ネットワーク情報記憶部２２は、経路ネットワーク情報記憶部２２は、交通ネットワーク情報データベース２２１と、地図情報データベース２２２とを記憶する。
【００２３】
交通ネットワーク情報データベース２２１は、鉄道やバスといった交通機関の路線情報、時刻表情報、料金情報等の経路情報のデータベースである。また、地図情報データベース２２２は、施設情報（ＰＯＩ：Point Of Interest）および背景地図に加え、道路経路ネットワーク情報を記憶する。道路経路ネットワーク情報とは道路網等を規定する情報のデータベースであり、例えば交差点等の道路網表現上の結節点であるノードのデータと、ノード間の道路区間であるリンクのデータとの組み合わせによって表現される。
【００２４】
制御部２３は、例えばＣＰＵであり、探索要求受信部２３１と、経路探索部２３２と、第１の判断部２３３と、第２の判断部２３４と、探索結果出力部２３５とを有する。
【００２５】
探索要求受信部２３１は、端末装置１から探索条件を有する探索要求を受信し、経路探索部２３２に転送する。
【００２６】
経路探索部２３２は、探索要求に応じ、経路ネットワーク情報記憶部２２に記憶された経路ネットワーク情報を用いて、端末装置１の探索条件設定部１２３で設定された探索条件に基づいて出発地から目的地までの経路探索を行い、その経路を示す経路情報を生成する。経路探索により、少なくとも一部で交通機関を使用する経路（第１の経路）および徒歩のみの経路（第２の経路）のように、複数の経路が得られる場合もある。
【００２７】
第１の判断部２３３は交通機関を使用する経路が妥当か否かを判断する。第２の判断部２３４は徒歩のみの経路が妥当か否かを判断する。
【００２８】
探索結果出力部２３５は、通信部２１からネットワーク３を介して、探索された経路情報を端末装置１の探索結果受信部１２５へ送信する。本実施形態では、経路探索部２３２による探索の結果、複数の経路が得られた場合、探索結果出力部２３５は第１の判断部２３３および第２の判断部２３４の判断結果に基づいていずれの経路情報を優先して出力するかを判断する。
【００２９】
図３は、経路探索システムの処理動作の一例を示すフローチャートである。まず、端末装置１の探索条件設定部１２３は探索条件設定画面を表示部１２２に表示する。これに応じて、ユーザは操作入力部１２１を介して探索条件設定画面を操作し、探索条件を設定する（ステップＳ１）。
【００３０】
図４は、表示部１２２に表示される探索条件設定画面４の一例を示す図である。探索条件の例として、ユーザは、出発地および目的地、時刻に関する情報、移動手段、ユーザに依存する情報を設定する。同図は、出発地および目的地をそれぞれＳ地点およびＧ地点とし、２００３年９月８日の９時３０分に出発する例を示している。時刻に関する情報としては、到着する時刻を設定するようにしてもよいし、現在時刻を出発時刻に設定してもよい。
【００３１】
移動手段として、例えば交通機関と徒歩、自動車、徒歩のみのいずれで移動するか、をユーザは選択する。交通機関と徒歩で移動する場合、タクシーを優先して使用するか否かをさらに設定する。自動車で移動する場合、渋滞を考慮するか否か、有料道路を走行するか否か、をさらに設定する。
【００３２】
ユーザに依存する情報として、例えばベビーカーを持ち運んでいるか否か、車椅子を使用するか否か、を設定する。その他、ユーザの年齢（あるいは生年月日）等を設定してもよい。ユーザに依存する情報は、徒歩での移動にハンディキャップあるかどうかを判断するために用いられる。なお、ユーザに依存する情報は探索の度に設定してもよいし、予めユーザのプロフィール情報として登録しておいてもよい。
【００３３】
探索条件の設定が完了すると、ユーザは探索条件設定画面４の「現在時刻で探索ボタン」または「設定時刻で検索ボタン」を選択することにより、探索要求送信部１２４は、設定された探索条件を有する探索要求を、通信部１１からネットワーク３を介して経路探索サーバ２の探索要求受信部２３１へ送信する（図３ステップＳ２）。
【００３４】
探索要求受信部２３１が探索要求を受信すると、これに応じて、経路探索部２３２は経路ネットワーク記憶部２２に記憶された経路ネットワーク情報および探索条件に基づき、出発地から目的地までの経路を探索し、その経路を示す経路情報を生成する（ステップＳ３）。徒歩以外に移動手段がなく交通機関を使用する経路がない場合（ステップＳ４のＮＯ）、探索結果出力部２３５はその経路情報を出力する（ステップＳ５）。一方、交通機関を使用する経路がある場合（ステップＳ４）、その経路を徒歩のみで移動する方が妥当か否かを判断する（ステップＳ５）。
【００３５】
一方、交通機関を使用する経路がある場合（ステップＳ４のＹＥＳ）、以下のようにする。図５は、交通機関を使用する経路がある場合の一例を示す図である。同図ではＡ駅の出口を出発地Ｓ地点に設定している。出発地Ｓ地点から目的地Ｇ地点までの経路として、Ｓ地点からバス停Ｂ１まで徒歩で移動し、バス停Ｂ１からバス停Ｂ２までバスで移動し、バス停Ｂ２からＧ地点まで徒歩で移動する経路Ｐ１と、Ｓ地点からＧ地点まで徒歩で移動する経路Ｐ２がある。
【００３６】
この場合、経路探索部２３２は、交通機関を使用する経路を示す経路情報と、徒歩のみで移動する経路を示す経路情報とを生成する。
【００３７】
なお、必ずしも出発地と目的地との間にバス停Ｂ１，Ｂ２がなくてもよい。例えば、Ｓ地点からＧ地点とは離れる方向にバス停Ｂ１’がある場合、Ｓ地点からバス停Ｂ１’まで徒歩で移動し、その後バスで移動する経路を探索してもよい。また、Ｇ地点より先にバス停Ｂ２’がある場合、バスでバス停Ｂ２’まで移動し、その後徒歩でＧ地点に戻る経路を探索してもよい。もちろん、これらの場合の徒歩での合計移動距離は、徒歩のみでのＳ地点からＧ地点までの移動距離より短くなる必要がある。
【００３８】
図５に示すように、出発地から目的地までの経路に、徒歩のみの経路とバス等の交通機関を使用する経路とがある場合（図４のステップＳ４のＹＥＳ）、第１の判断部２３３は、探索の結果得られた経路に基づいて、交通機関を使用する経路が妥当か否かを判断する（ステップＳ６）。なお、この時、第１の判断部２３３は探索条件として設定されたユーザに依存する情報は考慮せずに判断する。
【００３９】
例えば、経路Ｐ２で交通機関を使用する距離または時間が所定の閾値より長ければ、第１の判定部２３３は交通機関を使用する経路が妥当と判断する。あるいは、交通機関を使用する経路での乗車区間が所定の閾値より多ければ交通機関を使用する経路が妥当と判断してもよい。また、バスの本数が少ない場合など交通機関の待ち時間が所定の閾値より長ければ交通機関を使用する経路が妥当ではないと判断してもよいし、移動距離に比べて乗り換え回数が多い場合は交通機関を使用する経路が妥当ではないと判断してもよい。上記のような交通手段の使用態様の他、徒歩の経路の距離や移動時間が短い場合は交通機関を使用する経路が妥当ではないと判断してもよい。
【００４０】
交通機関を使用する経路が妥当と判断されると（ステップＳ６のＹＥＳ）、探索結果出力部２３５は交通機関を使用する経路（図５の経路Ｐ１）を示す経路情報を優先して出力する（ステップＳ７）。これにより、経路探索システムは、出発地から目的地までの距離が長い場合などに、交通機関を使用した適切な経路をユーザに提示できる。
【００４１】
一方、交通機関を使用する経路が妥当でない、すなわち、徒歩のみの経路の方が妥当と判断されると（ステップＳ６のＮＯ）、第２の判断部２３４は、探索条件設定部１２３で設定されたユーザに依存する情報に基づき、徒歩での移動にハンディキャップがあるユーザであるかを考慮して、徒歩のみの経路を優先するか交通機関を使用する経路を優先するかを判断する（ステップＳ８）。例えば、ユーザがベビーカーを持ち運んでいる場合や車椅子で移動する場合、第２の判断部２３４は交通機関を使用する経路を優先すると判断する。ユーザの年齢が設定されている場合は、第２の判断部２３４はその年齢に基づいて判断してもよい。生年月日が設定されている場合は、探索の度に生年月日と探索日から年齢を算出してもよい。
【００４２】
徒歩のみの経路を優先すると判断されると（ステップＳ８のＹＥＳ）、探索結果出力部２３５は徒歩のみの経路（図５の経路Ｐ２）を示す経路情報を優先して出力する（ステップＳ７）。これにより、経路探索システムは、交通機関の使用による運賃の支払いや、乗り降りの煩わしさを回避できる経路をユーザに提示できる。
【００４３】
これに対し、徒歩のみの経路を優先しないと判断されると（ステップＳ８のＮＯ）、探索結果出力部２３５は交通機関を使用する経路（図５の経路Ｐ１）を示す経路情報を優先して出力する（ステップＳ９）。このとき、徒歩のみの経路情報を出力しなくてもよいし、交通機関を使用する経路より低い優先順位をつけて出力してもよい。
【００４４】
すなわち、探索の結果得られた経路に基づいた、交通機関を使用する経路が妥当か否かの判断（ステップＳ６）よりも、ユーザに依存する情報を考慮した、徒歩のみの経路を優先するか否かの判断（ステップＳ８）を重視する。これにより、経路探索システムは徒歩での移動にハンディキャップがあるユーザに対してバリアフリーな経路を提示できる。
【００４５】
探索結果出力部２３５により出力された経路情報は、通信部２１からネットワーク３を介して、端末装置１の探索結果受信部１２５に送信される。そして、探索結果受信部１２５は受信した経路情報を表示部１２２に表示する（ステップＳ１０）。
【００４６】
図６は、表示部１２２に表示される出力画面の一例を示す図である。図６（ａ）は、徒歩のみの経路を優先すると判断された場合（図３のステップＳ９）の出力画面である。図６（ａ）では、出発地のＳ地点から徒歩約２分で目的地のＧ地点に移動することを示している。さらに、Ｓ地点およびＧ地点を含む地図を表示してもよいし、Ｇ地点のグルメ情報や駐車場情報等を表示してもよい。この場合、優先順位の低い交通機関を使用する経路を示す経路情報を「２」と表記された別のタブあるいはバスを使用する経路の下に表示してもよい。
【００４７】
また、図６（ｂ）は、交通機関を使用する経路を優先すると判断された場合（図３のステップＳ７）の出力画面である。図６（ｂ）では、Ｓ地点から徒歩約１分でバス停Ｂ１に移動し、バス停Ｂ１からバス停Ｂ２までバスで移動し、バス停Ｂ２から徒歩約１分でＧ地点に移動することを示している。この経路により、車椅子を使用する人やお年寄り等は、極力徒歩を少なくして目的地まで移動できる。この場合、バスの運賃等をさらに表示してもよい。また、優先順位の低い徒歩のみの経路を示す経路情報を「２」と表記された別のタブあるいはバスを使用する経路の下に表示してもよい。
【００４８】
このように、第１の実施形態では、徒歩の経路と交通機関を使用する経路とを比較するだけでなく、ユーザに依存する情報も考慮して、徒歩のみの経路を優先するか、交通機関を使用する経路を優先するかを判断する。そのため、徒歩での移動にハンディキャップがあるユーザに対しては、経路が短い場合であっても、徒歩のみの経路ではなく交通機関を使用する経路を優先して出力することができ、バリアフリーで適切な経路を提示できる。
【００４９】
なお、図５では、出発地Ｓ地点から目的地Ｇ地点までの経路に、交通機関を使用する経路Ｐ１と徒歩のみの経路Ｐ２とがある例を示したが、出発地から目的地までの経路上（出発地および目的地を含む）の地点（第１の地点）から他の地点（第２の地点）までの区間の少なくとも一部を交通機関を使用する移動する経路と、両地点を徒歩のみで移動する経路と、がある場合でも本実施形態を適用できる。例えば、出発地が不図示のＢ駅で目的地がＧ地点の場合、Ｂ駅からＡ駅までは電車で移動し、Ａ駅の出口地点からＧ地点までの経路に上記の経路Ｐ１，Ｐ２がある場合に、２つの経路がある部分について図３のステップＳ６以降の処理を行ってもよい。
【００５０】
（他の実施形態）
ユーザに依存する情報として、ユーザの移動速度情報、移動履歴情報、購買情報等を用いてもよい。移動速度が遅い場合、お年寄りまたは疲労度が高い人である可能性が高く、交通機関を使用する経路を優先するのが望ましい。移動速度情報は、例えばユーザが持ち運ぶ端末装置１にセンサを搭載して自動的に検出してもよい。また、移動履歴として、病院に頻繁に言っている人はけが人または病人である可能性が高く、交通機関を使用する経路を優先するのが望ましい。移動履歴は、例えば過去に探索条件として設定された目的地から取得してもよい。さらに、購買情報として、多くの物を購入している人は荷物を多く持っている可能性が高く、交通機関を使用する経路を優先するのが望ましい。
【００５１】
また、徒歩を優先するか否かの判断情報として、ユーザに依存する情報の他、探索条件に依存する情報を用いてもよい。探索条件に依存する情報とは、例えば探索により得られた経路が明るいか暗いか等の環境や、探索時の天気や時刻等である。また、出発地から目的地までの経路の移動距離または移動時間が長い場合、移動に伴って疲労度が高くなるので、目的地に近い経路は徒歩のみの経路を優先しないのが望ましい。もちろん、上述した複数の判断情報を組み合わせて判断してもよい。
【００５２】
また、図２の構成は一例であり、経路探索サーバ２内の構成要件の少なくとも一部が端末装置１内にあってもよい。例えば、図７に示すように、経路探索部２３２および探索結果出力部２３５を端末装置１ａ内に設け、ネットワーク３を介して経路ネットワーク情報記憶部２２から経路ネットワーク情報を取得することにより、端末装置１ａで経路探索を行うようにしてもよい。さらに、図８に示すように、経路ネットワーク情報記憶部２２も端末装置１ｂ内に設け、ネットワーク３を介さずに端末装置１ｂのみで経路探索を行うようにしてもよい。図７および図８の構成の場合、端末装置１ａ，１ｂが経路探索装置として動作する。また、図７および図８の構成の場合、ユーザから操作入力部１２１を介して探索条件が設定されるので、操作入力部１２１を探索要求受付部と考えることもできる。
【００５３】
上述した実施形態で説明した経路探索システムの少なくとも一部は、ハードウェアで構成してもよいし、ソフトウェアで構成してもよい。ソフトウェアで構成する場合には、経路探索システムの少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させてもよい。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でもよい。
【００５４】
また、経路探索システムの少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布してもよい。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布してもよい。
【００５５】
上記の記載に基づいて、当業者であれば、本発明の追加の効果や種々の変形を想到できるかもしれないが、本発明の態様は、上述した個々の実施形態には限定されるものではない。特許請求の範囲に規定された内容およびその均等物から導き出される本発明の概念的な思想と趣旨を逸脱しない範囲で種々の追加、変更および部分的削除が可能である。
【符号の説明】
【００５６】
１，１ａ，１ｂ 端末装置
１１ 通信部
１２ 制御部
１２１ 操作入力部
１２２ 表示部
１２３ 探索条件設定部
１２４ 探索要求送信部
１２５ 探索結果受信部
２ 経路探索サーバ
２１ 通信部
２２ 経路ネットワーク情報記憶部
２２１ 交通ネットワーク情報データベース
２２２ 地図情報データベース
２３ 制御部
２３１ 探索要求受信部
２３２ 経路探索部
２３３ 第１の判断部
２３４ 第２の判断部
２３５ 探索結果出力部
３ ネットワーク
４ 探索条件設定画面
【技術分野】
【０００１】
本発明は、ユーザが設定した経路探索条件に基づいて経路探索を行う経路探索システム、経路探索装置、端末装置、経路探索方法および経路探索プログラムに関する。
【背景技術】
【０００２】
１つの駅から他の駅への経路を探索する乗換案内システムが知られている。さらに近年では、駅間のみならず、任意の出発地から目的地までの経路を総合的に探索する歩行者用ナビゲーションシステムも広く用いられるようになってきている。歩行者の移動手段としては、徒歩の他、飛行機や鉄道あるいはバスといった交通機関もあり、歩行者用ナビゲーションシステムはこれらを考慮して経路探索を行う。
【０００３】
例えば特許文献１は、経路探索を行う際、目的地まで交通機関を使用する経路がある場合でも、徒歩のみで移動する方が妥当であると判断すると、徒歩のみでの経路を出力する歩行者用ナビゲーションシステムを開示している。このシステムでは、目的地までの距離が短いと、徒歩のみでの移動が妥当と判断する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−１５７７１１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、徒歩が困難なユーザにとっては、たとえ目的地までの距離が短かったとしても交通機関を使用する方が好ましいこともある。そのため、特許文献１のシステムでは、必ずしもユーザに適した経路が出力されるとは限らないという問題がある。
【０００６】
本発明は、上記の問題点に鑑みてなされたものであり、ユーザに適した経路を提示可能な経路探索システム、経路探索装置、端末装置、経路探索方法および経路探索プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の一態様による経路探索装置は、探索要求受信手段と、経路探索手段と、第１の判断手段と、第２の判断手段と、探索結果出力手段とを備える。前記探索要求受信手段は、出発地および目的地を含む探索条件を有する探索要求を受け付ける。前記経路探索手段は、経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地への経路であって、前記経路上の第１の地点から第２の地点までの少なくとも一部を交通機関を使用して移動する第１の経路と、前記第１の地点から前記第２の地点まで徒歩のみで移動する第２の経路と、を探索し、前記第１の経路を示す第１の経路情報および前記第２の経路を示す第２の経路情報を生成する。前記第１の判断手段は、前記第１の経路が妥当であるか否かを判断する。前記第２の判断手段は、前記第２の経路が妥当であるか否かを、徒歩の経路を優先するか否かについての判断情報に基づいて判断する。前記探索結果出力手段は、前記第１の判断手段が前記第１の経路を妥当でないと判断し、かつ、前記第２の判断手段が前記第２の経路を妥当と判断した場合は、前記第２の経路情報を出力するが、前記第１の判断手段が前記第１の経路を妥当でないと判断した場合であっても、前記第２の判断手段が前記第２の経路を妥当でないと判断した場合は、前記第１の経路情報を出力する。
【発明の効果】
【０００８】
本発明によれば、徒歩の経路を優先するか否かの判断情報を考慮するため、ユーザに適した経路を提示できる。
【図面の簡単な説明】
【０００９】
【図１】本発明の第１の実施形態に係る経路探索システムの構成を示す概略ブロック図。
【図２】端末装置１および経路探索サーバ２の内部構成の一例を示す図。
【図３】経路探索システムの処理動作の一例を示すフローチャート。
【図４】表示部１２２に表示される探索条件設定画面４の一例を示す図。
【図５】交通機関を使用する経路がある場合の一例を示す図。
【図６】表示部１２２に表示される出力画面の一例を示す図。
【図７】図１の第１の変形例である経路探索システム。
【図８】図１の第２の変形例である経路探索システム。
【発明を実施するための形態】
【００１０】
以下、本発明に係る実施形態について、図面を参照しながら具体的に説明する。
【００１１】
（第１の実施形態）
図１は、本発明の第１の実施形態に係る経路探索システムの構成を示す概略ブロック図である。経路探索システムは、端末装置１と、経路探索サーバ２と、ネットワーク３とを備えている。図示のように、端末装置１はネットワーク３を介して経路探索サーバ２と通信を行う。
【００１２】
端末装置１はユーザにより設定された少なくとも出発地および目的地を含む探索条件を有する探索要求とを、ネットワーク３を介して、経路探索サーバ２に送信する。本実施形態では、経路探索サーバ２は経路探索装置として動作する。探索要求を受信した経路探索サーバ２は探索条件に基づいて出発地から目的地までの経路を探索し、ネットワーク３を介して、探索により得られた経路を示す経路情報を端末装置１に送信する。そして、端末装置１は受信した経路を提示する。
【００１３】
端末装置１はユーザが使用するものであり、例えば携帯電話、スマートフォンもしくはタブレット端末等のモバイル電子機器、または、カーナビゲーション装置等の据え置き型の電子機器である。また、ネットワーク３は有線回線と無線回線のいずれでもよく、回線の種類や形態は問わない。
【００１４】
図２は、端末装置１および経路探索サーバ２の内部構成の一例を示す図である。端末装置１は、通信部１１と、制御部１２とを有する。通信部１１はネットワーク３を介して制御部１２と経路探索サーバ２との間で情報を送受信するインターフェースである。制御部１２は、例えばＣＰＵ（Central Processing Unit）であり、操作入力部１２１と、表示部１２２と、探索条件設定部１２３と、探索要求送信部１２４と、探索結果受信部１２５とを有する。
【００１５】
操作入力部１２１はユーザが端末装置１に操作を入力するためのインターフェースであり、例えばモバイル電子機器におけるキーボード、タッチパッドもしくはダイヤルボタン等や、据え置き型の電子機器におけるタッチパネルやマイク等である。
【００１６】
表示部１２２は、探索条件を設定するための画面や探索結果等を表示するものであり、例えば液晶ディスプレイである。表示部１２２に加え、あるいは、表示部１３２に代えて、経路案内を行う音声を出力する音声出力部（不図示）を備えていてもよい。
【００１７】
探索条件設定部１２３は、ユーザから操作入力部１２１を介して出発地、目的地、時刻に関する情報等の条件を受け付けることにより、探索条件を設定する。さらに、本実施形態の特徴の１つとして、探索条件設定部１２３は、ユーザが車椅子を使用するか否か、ベビーカーを持ち運んでいるか否か、ユーザの生年月日、性別等、ユーザに依存する情報を探索条件として設定することができる。後述するように、ユーザに依存する情報は、徒歩による移動を優先するか、交通機関による移動を優先するかを判断するために用いられる。
【００１８】
探索要求送信部１２４は探索条件を有する探索要求をサーバ２に送信し、設定された探索条件に基づいて経路探索を行うようサーバ２に要求する。
【００１９】
探索結果受信部１２５は経路探索サーバ２により探索された経路を、ネットワーク３を介して通信部１１から受信し、これを表示部１２２に表示する。
【００２０】
一方、経路探索サーバ２は、通信部２１と、経路ネットワーク情報記憶部２２と、制御部２３とを有する。なお、複数台の装置からなる経路探索サーバ２を構成してもよく、例えば経路ネットワーク情報記憶部２２と制御部２３とを別個の装置に内蔵してもよい。
【００２１】
通信部２１は、ネットワーク３を介して、端末装置１との間で情報を送受信するインターフェースである。
【００２２】
経路ネットワーク情報記憶部２２は交通網を規定した経路ネットワーク情報を記憶した、ハードディスク等の固定型データストレージである。より具体的には、経路ネットワーク情報記憶部２２は、経路ネットワーク情報記憶部２２は、交通ネットワーク情報データベース２２１と、地図情報データベース２２２とを記憶する。
【００２３】
交通ネットワーク情報データベース２２１は、鉄道やバスといった交通機関の路線情報、時刻表情報、料金情報等の経路情報のデータベースである。また、地図情報データベース２２２は、施設情報（ＰＯＩ：Point Of Interest）および背景地図に加え、道路経路ネットワーク情報を記憶する。道路経路ネットワーク情報とは道路網等を規定する情報のデータベースであり、例えば交差点等の道路網表現上の結節点であるノードのデータと、ノード間の道路区間であるリンクのデータとの組み合わせによって表現される。
【００２４】
制御部２３は、例えばＣＰＵであり、探索要求受信部２３１と、経路探索部２３２と、第１の判断部２３３と、第２の判断部２３４と、探索結果出力部２３５とを有する。
【００２５】
探索要求受信部２３１は、端末装置１から探索条件を有する探索要求を受信し、経路探索部２３２に転送する。
【００２６】
経路探索部２３２は、探索要求に応じ、経路ネットワーク情報記憶部２２に記憶された経路ネットワーク情報を用いて、端末装置１の探索条件設定部１２３で設定された探索条件に基づいて出発地から目的地までの経路探索を行い、その経路を示す経路情報を生成する。経路探索により、少なくとも一部で交通機関を使用する経路（第１の経路）および徒歩のみの経路（第２の経路）のように、複数の経路が得られる場合もある。
【００２７】
第１の判断部２３３は交通機関を使用する経路が妥当か否かを判断する。第２の判断部２３４は徒歩のみの経路が妥当か否かを判断する。
【００２８】
探索結果出力部２３５は、通信部２１からネットワーク３を介して、探索された経路情報を端末装置１の探索結果受信部１２５へ送信する。本実施形態では、経路探索部２３２による探索の結果、複数の経路が得られた場合、探索結果出力部２３５は第１の判断部２３３および第２の判断部２３４の判断結果に基づいていずれの経路情報を優先して出力するかを判断する。
【００２９】
図３は、経路探索システムの処理動作の一例を示すフローチャートである。まず、端末装置１の探索条件設定部１２３は探索条件設定画面を表示部１２２に表示する。これに応じて、ユーザは操作入力部１２１を介して探索条件設定画面を操作し、探索条件を設定する（ステップＳ１）。
【００３０】
図４は、表示部１２２に表示される探索条件設定画面４の一例を示す図である。探索条件の例として、ユーザは、出発地および目的地、時刻に関する情報、移動手段、ユーザに依存する情報を設定する。同図は、出発地および目的地をそれぞれＳ地点およびＧ地点とし、２００３年９月８日の９時３０分に出発する例を示している。時刻に関する情報としては、到着する時刻を設定するようにしてもよいし、現在時刻を出発時刻に設定してもよい。
【００３１】
移動手段として、例えば交通機関と徒歩、自動車、徒歩のみのいずれで移動するか、をユーザは選択する。交通機関と徒歩で移動する場合、タクシーを優先して使用するか否かをさらに設定する。自動車で移動する場合、渋滞を考慮するか否か、有料道路を走行するか否か、をさらに設定する。
【００３２】
ユーザに依存する情報として、例えばベビーカーを持ち運んでいるか否か、車椅子を使用するか否か、を設定する。その他、ユーザの年齢（あるいは生年月日）等を設定してもよい。ユーザに依存する情報は、徒歩での移動にハンディキャップあるかどうかを判断するために用いられる。なお、ユーザに依存する情報は探索の度に設定してもよいし、予めユーザのプロフィール情報として登録しておいてもよい。
【００３３】
探索条件の設定が完了すると、ユーザは探索条件設定画面４の「現在時刻で探索ボタン」または「設定時刻で検索ボタン」を選択することにより、探索要求送信部１２４は、設定された探索条件を有する探索要求を、通信部１１からネットワーク３を介して経路探索サーバ２の探索要求受信部２３１へ送信する（図３ステップＳ２）。
【００３４】
探索要求受信部２３１が探索要求を受信すると、これに応じて、経路探索部２３２は経路ネットワーク記憶部２２に記憶された経路ネットワーク情報および探索条件に基づき、出発地から目的地までの経路を探索し、その経路を示す経路情報を生成する（ステップＳ３）。徒歩以外に移動手段がなく交通機関を使用する経路がない場合（ステップＳ４のＮＯ）、探索結果出力部２３５はその経路情報を出力する（ステップＳ５）。一方、交通機関を使用する経路がある場合（ステップＳ４）、その経路を徒歩のみで移動する方が妥当か否かを判断する（ステップＳ５）。
【００３５】
一方、交通機関を使用する経路がある場合（ステップＳ４のＹＥＳ）、以下のようにする。図５は、交通機関を使用する経路がある場合の一例を示す図である。同図ではＡ駅の出口を出発地Ｓ地点に設定している。出発地Ｓ地点から目的地Ｇ地点までの経路として、Ｓ地点からバス停Ｂ１まで徒歩で移動し、バス停Ｂ１からバス停Ｂ２までバスで移動し、バス停Ｂ２からＧ地点まで徒歩で移動する経路Ｐ１と、Ｓ地点からＧ地点まで徒歩で移動する経路Ｐ２がある。
【００３６】
この場合、経路探索部２３２は、交通機関を使用する経路を示す経路情報と、徒歩のみで移動する経路を示す経路情報とを生成する。
【００３７】
なお、必ずしも出発地と目的地との間にバス停Ｂ１，Ｂ２がなくてもよい。例えば、Ｓ地点からＧ地点とは離れる方向にバス停Ｂ１’がある場合、Ｓ地点からバス停Ｂ１’まで徒歩で移動し、その後バスで移動する経路を探索してもよい。また、Ｇ地点より先にバス停Ｂ２’がある場合、バスでバス停Ｂ２’まで移動し、その後徒歩でＧ地点に戻る経路を探索してもよい。もちろん、これらの場合の徒歩での合計移動距離は、徒歩のみでのＳ地点からＧ地点までの移動距離より短くなる必要がある。
【００３８】
図５に示すように、出発地から目的地までの経路に、徒歩のみの経路とバス等の交通機関を使用する経路とがある場合（図４のステップＳ４のＹＥＳ）、第１の判断部２３３は、探索の結果得られた経路に基づいて、交通機関を使用する経路が妥当か否かを判断する（ステップＳ６）。なお、この時、第１の判断部２３３は探索条件として設定されたユーザに依存する情報は考慮せずに判断する。
【００３９】
例えば、経路Ｐ２で交通機関を使用する距離または時間が所定の閾値より長ければ、第１の判定部２３３は交通機関を使用する経路が妥当と判断する。あるいは、交通機関を使用する経路での乗車区間が所定の閾値より多ければ交通機関を使用する経路が妥当と判断してもよい。また、バスの本数が少ない場合など交通機関の待ち時間が所定の閾値より長ければ交通機関を使用する経路が妥当ではないと判断してもよいし、移動距離に比べて乗り換え回数が多い場合は交通機関を使用する経路が妥当ではないと判断してもよい。上記のような交通手段の使用態様の他、徒歩の経路の距離や移動時間が短い場合は交通機関を使用する経路が妥当ではないと判断してもよい。
【００４０】
交通機関を使用する経路が妥当と判断されると（ステップＳ６のＹＥＳ）、探索結果出力部２３５は交通機関を使用する経路（図５の経路Ｐ１）を示す経路情報を優先して出力する（ステップＳ７）。これにより、経路探索システムは、出発地から目的地までの距離が長い場合などに、交通機関を使用した適切な経路をユーザに提示できる。
【００４１】
一方、交通機関を使用する経路が妥当でない、すなわち、徒歩のみの経路の方が妥当と判断されると（ステップＳ６のＮＯ）、第２の判断部２３４は、探索条件設定部１２３で設定されたユーザに依存する情報に基づき、徒歩での移動にハンディキャップがあるユーザであるかを考慮して、徒歩のみの経路を優先するか交通機関を使用する経路を優先するかを判断する（ステップＳ８）。例えば、ユーザがベビーカーを持ち運んでいる場合や車椅子で移動する場合、第２の判断部２３４は交通機関を使用する経路を優先すると判断する。ユーザの年齢が設定されている場合は、第２の判断部２３４はその年齢に基づいて判断してもよい。生年月日が設定されている場合は、探索の度に生年月日と探索日から年齢を算出してもよい。
【００４２】
徒歩のみの経路を優先すると判断されると（ステップＳ８のＹＥＳ）、探索結果出力部２３５は徒歩のみの経路（図５の経路Ｐ２）を示す経路情報を優先して出力する（ステップＳ７）。これにより、経路探索システムは、交通機関の使用による運賃の支払いや、乗り降りの煩わしさを回避できる経路をユーザに提示できる。
【００４３】
これに対し、徒歩のみの経路を優先しないと判断されると（ステップＳ８のＮＯ）、探索結果出力部２３５は交通機関を使用する経路（図５の経路Ｐ１）を示す経路情報を優先して出力する（ステップＳ９）。このとき、徒歩のみの経路情報を出力しなくてもよいし、交通機関を使用する経路より低い優先順位をつけて出力してもよい。
【００４４】
すなわち、探索の結果得られた経路に基づいた、交通機関を使用する経路が妥当か否かの判断（ステップＳ６）よりも、ユーザに依存する情報を考慮した、徒歩のみの経路を優先するか否かの判断（ステップＳ８）を重視する。これにより、経路探索システムは徒歩での移動にハンディキャップがあるユーザに対してバリアフリーな経路を提示できる。
【００４５】
探索結果出力部２３５により出力された経路情報は、通信部２１からネットワーク３を介して、端末装置１の探索結果受信部１２５に送信される。そして、探索結果受信部１２５は受信した経路情報を表示部１２２に表示する（ステップＳ１０）。
【００４６】
図６は、表示部１２２に表示される出力画面の一例を示す図である。図６（ａ）は、徒歩のみの経路を優先すると判断された場合（図３のステップＳ９）の出力画面である。図６（ａ）では、出発地のＳ地点から徒歩約２分で目的地のＧ地点に移動することを示している。さらに、Ｓ地点およびＧ地点を含む地図を表示してもよいし、Ｇ地点のグルメ情報や駐車場情報等を表示してもよい。この場合、優先順位の低い交通機関を使用する経路を示す経路情報を「２」と表記された別のタブあるいはバスを使用する経路の下に表示してもよい。
【００４７】
また、図６（ｂ）は、交通機関を使用する経路を優先すると判断された場合（図３のステップＳ７）の出力画面である。図６（ｂ）では、Ｓ地点から徒歩約１分でバス停Ｂ１に移動し、バス停Ｂ１からバス停Ｂ２までバスで移動し、バス停Ｂ２から徒歩約１分でＧ地点に移動することを示している。この経路により、車椅子を使用する人やお年寄り等は、極力徒歩を少なくして目的地まで移動できる。この場合、バスの運賃等をさらに表示してもよい。また、優先順位の低い徒歩のみの経路を示す経路情報を「２」と表記された別のタブあるいはバスを使用する経路の下に表示してもよい。
【００４８】
このように、第１の実施形態では、徒歩の経路と交通機関を使用する経路とを比較するだけでなく、ユーザに依存する情報も考慮して、徒歩のみの経路を優先するか、交通機関を使用する経路を優先するかを判断する。そのため、徒歩での移動にハンディキャップがあるユーザに対しては、経路が短い場合であっても、徒歩のみの経路ではなく交通機関を使用する経路を優先して出力することができ、バリアフリーで適切な経路を提示できる。
【００４９】
なお、図５では、出発地Ｓ地点から目的地Ｇ地点までの経路に、交通機関を使用する経路Ｐ１と徒歩のみの経路Ｐ２とがある例を示したが、出発地から目的地までの経路上（出発地および目的地を含む）の地点（第１の地点）から他の地点（第２の地点）までの区間の少なくとも一部を交通機関を使用する移動する経路と、両地点を徒歩のみで移動する経路と、がある場合でも本実施形態を適用できる。例えば、出発地が不図示のＢ駅で目的地がＧ地点の場合、Ｂ駅からＡ駅までは電車で移動し、Ａ駅の出口地点からＧ地点までの経路に上記の経路Ｐ１，Ｐ２がある場合に、２つの経路がある部分について図３のステップＳ６以降の処理を行ってもよい。
【００５０】
（他の実施形態）
ユーザに依存する情報として、ユーザの移動速度情報、移動履歴情報、購買情報等を用いてもよい。移動速度が遅い場合、お年寄りまたは疲労度が高い人である可能性が高く、交通機関を使用する経路を優先するのが望ましい。移動速度情報は、例えばユーザが持ち運ぶ端末装置１にセンサを搭載して自動的に検出してもよい。また、移動履歴として、病院に頻繁に言っている人はけが人または病人である可能性が高く、交通機関を使用する経路を優先するのが望ましい。移動履歴は、例えば過去に探索条件として設定された目的地から取得してもよい。さらに、購買情報として、多くの物を購入している人は荷物を多く持っている可能性が高く、交通機関を使用する経路を優先するのが望ましい。
【００５１】
また、徒歩を優先するか否かの判断情報として、ユーザに依存する情報の他、探索条件に依存する情報を用いてもよい。探索条件に依存する情報とは、例えば探索により得られた経路が明るいか暗いか等の環境や、探索時の天気や時刻等である。また、出発地から目的地までの経路の移動距離または移動時間が長い場合、移動に伴って疲労度が高くなるので、目的地に近い経路は徒歩のみの経路を優先しないのが望ましい。もちろん、上述した複数の判断情報を組み合わせて判断してもよい。
【００５２】
また、図２の構成は一例であり、経路探索サーバ２内の構成要件の少なくとも一部が端末装置１内にあってもよい。例えば、図７に示すように、経路探索部２３２および探索結果出力部２３５を端末装置１ａ内に設け、ネットワーク３を介して経路ネットワーク情報記憶部２２から経路ネットワーク情報を取得することにより、端末装置１ａで経路探索を行うようにしてもよい。さらに、図８に示すように、経路ネットワーク情報記憶部２２も端末装置１ｂ内に設け、ネットワーク３を介さずに端末装置１ｂのみで経路探索を行うようにしてもよい。図７および図８の構成の場合、端末装置１ａ，１ｂが経路探索装置として動作する。また、図７および図８の構成の場合、ユーザから操作入力部１２１を介して探索条件が設定されるので、操作入力部１２１を探索要求受付部と考えることもできる。
【００５３】
上述した実施形態で説明した経路探索システムの少なくとも一部は、ハードウェアで構成してもよいし、ソフトウェアで構成してもよい。ソフトウェアで構成する場合には、経路探索システムの少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させてもよい。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でもよい。
【００５４】
また、経路探索システムの少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布してもよい。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布してもよい。
【００５５】
上記の記載に基づいて、当業者であれば、本発明の追加の効果や種々の変形を想到できるかもしれないが、本発明の態様は、上述した個々の実施形態には限定されるものではない。特許請求の範囲に規定された内容およびその均等物から導き出される本発明の概念的な思想と趣旨を逸脱しない範囲で種々の追加、変更および部分的削除が可能である。
【符号の説明】
【００５６】
１，１ａ，１ｂ 端末装置
１１ 通信部
１２ 制御部
１２１ 操作入力部
１２２ 表示部
１２３ 探索条件設定部
１２４ 探索要求送信部
１２５ 探索結果受信部
２ 経路探索サーバ
２１ 通信部
２２ 経路ネットワーク情報記憶部
２２１ 交通ネットワーク情報データベース
２２２ 地図情報データベース
２３ 制御部
２３１ 探索要求受信部
２３２ 経路探索部
２３３ 第１の判断部
２３４ 第２の判断部
２３５ 探索結果出力部
３ ネットワーク
４ 探索条件設定画面
【特許請求の範囲】
【請求項１】
出発地および目的地を含む探索条件を有する探索要求を受け付ける探索要求受信手段と、
経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地への経路であって、前記経路上の第１の地点から第２の地点までの少なくとも一部を交通機関を使用して移動する第１の経路と、前記第１の地点から前記第２の地点まで徒歩のみで移動する第２の経路と、を探索し、前記第１の経路を示す第１の経路情報および前記第２の経路を示す第２の経路情報を生成する経路探索手段と、
前記第１の経路が妥当であるか否かを判断する第１の判断手段と、
前記第２の経路が妥当であるか否かを、徒歩の経路を優先するか否かについての判断情報に基づいて判断する第２の判断手段と、
前記第１の判断手段が前記第１の経路を妥当でないと判断し、かつ、前記第２の判断手段が前記第２の経路を妥当と判断した場合は、前記第２の経路情報を出力するが、前記第１の判断手段が前記第１の経路を妥当でないと判断した場合であっても、前記第２の判断手段が前記第２の経路を妥当でないと判断した場合は、前記第１の経路情報を出力する探索結果出力手段と、を備えることを特徴とする経路探索装置。
【請求項２】
前記判断情報は、ユーザに依存する情報を含むことを特徴とする請求項１に記載の経路探索装置。
【請求項３】
前記判断情報は、前記ユーザが車椅子を使用するか否か、前記ユーザがベビーカーを持ち運んでいるか否か、前記ユーザの年齢および性別のうちの少なくとも１つを含むことを特徴とする請求項１または２に記載の経路探索装置。
【請求項４】
前記判断情報は、前記ユーザの移動速度情報、移動履歴情報および購買情報のうちの少なくとも１つを含むことを特徴とする請求項１乃至３のいずれかに記載の経路探索装置。
【請求項５】
前記判断情報は、前記探索条件に依存する情報を含むことを特徴とする請求項１乃至４のいずれかに記載の経路探索装置。
【請求項６】
前記判断情報は、前記経路探索手段による探索の結果得られた経路の環境、探索を行う時間および天気のうちの少なくとも１つを含むことを特徴とする請求項１乃至５のいずれかに記載の経路探索装置。
【請求項７】
前記判断情報は、前記出発地から前記目的地までの経路の移動距離または移動時間を含むことを特徴とする請求項１乃至６のいずれかに記載の経路探索装置。
【請求項８】
前記探索結果出力手段は、前記第１の判断手段が前記第１の経路を妥当でないと判断した場合であっても、前記第２の判断手段が前記第２の経路を妥当でないと判断した場合、前記第１の経路情報および前記第２の経路情報を、前記第１の経路を優先して出力することを特徴とする請求項１乃至７のいずれかに記載の経路探索装置。
【請求項９】
前記第１の判断手段は、前記交通機関の使用態様に基づいて、前記第１の経路が妥当か否かを判断することを特徴とする請求項１乃至８のいずれかに記載の経路探索装置。
【請求項１０】
前記判断情報は、ユーザが前記探索条件として設定するか、予め設定されていることを特徴とする請求項１乃至９のいずれかに記載の経路探索装置。
【請求項１１】
請求項１乃至１０のいずれかに記載の経路探索装置にネットワークを介して接続される端末装置であって、
少なくとも前記出発地および前記目的地を含む探索条件を設定する探索条件設定手段と、
前記探索条件を有する探索要求を、前記経路探索装置の経路探索手段に送信する探索要求送信手段と、
前記経路探索装置の前記探索結果出力手段から出力される前記第１の経路情報または前記第２の経路情報を受信する探索結果受信手段と、を備えることを特徴とする端末装置。
【請求項１２】
請求項１乃至１０のいずれかに記載の経路探索装置と、
前記経路探索装置とネットワークを介して接続される、請求項１１に記載の端末装置と、を備えることを特徴とする経路探索システム。
【請求項１３】
出発地および目的地を含む探索条件を設定する探索条件設定手段と、
経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地への経路であって、前記経路上の第１の地点から第２の地点までの少なくとも一部を交通機関を使用して移動する第１の経路と、前記第１の地点から前記第２の地点まで徒歩のみで移動する第２の経路と、がある場合、前記第１の経路を示す第１の経路情報および前記第２の経路を示す第２の経路情報を生成する経路探索手段と、
前記第１の経路が妥当であるか否かを判断する第１の判断手段と、
前記第２の経路が妥当であるか否かを、徒歩の経路を優先するか否かについての判断情報に基づいて判断する第２の判断手段と、
前記第１の判断手段が前記第１の経路を妥当でないと判断し、かつ、前記第２の判断手段が前記第２の経路を妥当と判断した場合は、前記第２の経路情報を出力するが、前記第１の判断手段が前記第１の経路を妥当でないと判断した場合であっても、前記第２の判断手段が前記第２の経路を妥当でないと判断した場合は、前記第１の経路情報を出力する探索結果出力手段と、を備えることを特徴とする経路探索装置。
【請求項１４】
出発地および目的地を含む探索条件を有する探索要求を受け付けるステップと、
経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地への経路であって、前記経路上の第１の地点から第２の地点までの少なくとも一部を交通機関を使用して移動する第１の経路と、前記第１の地点から前記第２の地点まで徒歩のみで移動する第２の経路と、を探索し、前記第１の経路を示す第１の経路情報および前記第２の経路を示す第２の経路情報を生成するステップと、
前記第１の経路が妥当であるか否かを判断するステップと、
前記第２の経路が妥当であるか否かを、徒歩の経路を優先するか否かについての判断情報に基づいて判断するステップと、
前記第１の経路が妥当でないと判断され、かつ、前記第２の経路が妥当と判断した場合は、前記第２の経路情報を出力するが、前記第１の経路が妥当でないと判断された場合であっても、前記第２の経路が妥当でないと判断された場合は、前記第１の経路情報を出力するステップと、を備えることを特徴とする経路探索方法。
【請求項１５】
出発地および目的地を含む探索条件を有する探索要求を受け付けるステップと、
経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地への経路であって、前記経路上の第１の地点から第２の地点までの少なくとも一部を交通機関を使用して移動する第１の経路と、前記第１の地点から前記第２の地点まで徒歩のみで移動する第２の経路と、を探索し、前記第１の経路を示す第１の経路情報および前記第２の経路を示す第２の経路情報を生成するステップと、
前記第１の経路が妥当であるか否かを判断するステップと、
前記第２の経路が妥当であるか否かを、徒歩の経路を優先するか否かについての判断情報に基づいて判断するステップと、
前記第１の経路が妥当でないと判断され、かつ、前記第２の経路が妥当と判断した場合は、前記第２の経路情報を出力するが、前記第１の経路が妥当でないと判断された場合であっても、前記第２の経路が妥当でないと判断された場合は、前記第１の経路情報を出力するステップと、をコンピュータに実行させる経路探索プログラム。
【請求項１】
出発地および目的地を含む探索条件を有する探索要求を受け付ける探索要求受信手段と、
経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地への経路であって、前記経路上の第１の地点から第２の地点までの少なくとも一部を交通機関を使用して移動する第１の経路と、前記第１の地点から前記第２の地点まで徒歩のみで移動する第２の経路と、を探索し、前記第１の経路を示す第１の経路情報および前記第２の経路を示す第２の経路情報を生成する経路探索手段と、
前記第１の経路が妥当であるか否かを判断する第１の判断手段と、
前記第２の経路が妥当であるか否かを、徒歩の経路を優先するか否かについての判断情報に基づいて判断する第２の判断手段と、
前記第１の判断手段が前記第１の経路を妥当でないと判断し、かつ、前記第２の判断手段が前記第２の経路を妥当と判断した場合は、前記第２の経路情報を出力するが、前記第１の判断手段が前記第１の経路を妥当でないと判断した場合であっても、前記第２の判断手段が前記第２の経路を妥当でないと判断した場合は、前記第１の経路情報を出力する探索結果出力手段と、を備えることを特徴とする経路探索装置。
【請求項２】
前記判断情報は、ユーザに依存する情報を含むことを特徴とする請求項１に記載の経路探索装置。
【請求項３】
前記判断情報は、前記ユーザが車椅子を使用するか否か、前記ユーザがベビーカーを持ち運んでいるか否か、前記ユーザの年齢および性別のうちの少なくとも１つを含むことを特徴とする請求項１または２に記載の経路探索装置。
【請求項４】
前記判断情報は、前記ユーザの移動速度情報、移動履歴情報および購買情報のうちの少なくとも１つを含むことを特徴とする請求項１乃至３のいずれかに記載の経路探索装置。
【請求項５】
前記判断情報は、前記探索条件に依存する情報を含むことを特徴とする請求項１乃至４のいずれかに記載の経路探索装置。
【請求項６】
前記判断情報は、前記経路探索手段による探索の結果得られた経路の環境、探索を行う時間および天気のうちの少なくとも１つを含むことを特徴とする請求項１乃至５のいずれかに記載の経路探索装置。
【請求項７】
前記判断情報は、前記出発地から前記目的地までの経路の移動距離または移動時間を含むことを特徴とする請求項１乃至６のいずれかに記載の経路探索装置。
【請求項８】
前記探索結果出力手段は、前記第１の判断手段が前記第１の経路を妥当でないと判断した場合であっても、前記第２の判断手段が前記第２の経路を妥当でないと判断した場合、前記第１の経路情報および前記第２の経路情報を、前記第１の経路を優先して出力することを特徴とする請求項１乃至７のいずれかに記載の経路探索装置。
【請求項９】
前記第１の判断手段は、前記交通機関の使用態様に基づいて、前記第１の経路が妥当か否かを判断することを特徴とする請求項１乃至８のいずれかに記載の経路探索装置。
【請求項１０】
前記判断情報は、ユーザが前記探索条件として設定するか、予め設定されていることを特徴とする請求項１乃至９のいずれかに記載の経路探索装置。
【請求項１１】
請求項１乃至１０のいずれかに記載の経路探索装置にネットワークを介して接続される端末装置であって、
少なくとも前記出発地および前記目的地を含む探索条件を設定する探索条件設定手段と、
前記探索条件を有する探索要求を、前記経路探索装置の経路探索手段に送信する探索要求送信手段と、
前記経路探索装置の前記探索結果出力手段から出力される前記第１の経路情報または前記第２の経路情報を受信する探索結果受信手段と、を備えることを特徴とする端末装置。
【請求項１２】
請求項１乃至１０のいずれかに記載の経路探索装置と、
前記経路探索装置とネットワークを介して接続される、請求項１１に記載の端末装置と、を備えることを特徴とする経路探索システム。
【請求項１３】
出発地および目的地を含む探索条件を設定する探索条件設定手段と、
経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地への経路であって、前記経路上の第１の地点から第２の地点までの少なくとも一部を交通機関を使用して移動する第１の経路と、前記第１の地点から前記第２の地点まで徒歩のみで移動する第２の経路と、がある場合、前記第１の経路を示す第１の経路情報および前記第２の経路を示す第２の経路情報を生成する経路探索手段と、
前記第１の経路が妥当であるか否かを判断する第１の判断手段と、
前記第２の経路が妥当であるか否かを、徒歩の経路を優先するか否かについての判断情報に基づいて判断する第２の判断手段と、
前記第１の判断手段が前記第１の経路を妥当でないと判断し、かつ、前記第２の判断手段が前記第２の経路を妥当と判断した場合は、前記第２の経路情報を出力するが、前記第１の判断手段が前記第１の経路を妥当でないと判断した場合であっても、前記第２の判断手段が前記第２の経路を妥当でないと判断した場合は、前記第１の経路情報を出力する探索結果出力手段と、を備えることを特徴とする経路探索装置。
【請求項１４】
出発地および目的地を含む探索条件を有する探索要求を受け付けるステップと、
経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地への経路であって、前記経路上の第１の地点から第２の地点までの少なくとも一部を交通機関を使用して移動する第１の経路と、前記第１の地点から前記第２の地点まで徒歩のみで移動する第２の経路と、を探索し、前記第１の経路を示す第１の経路情報および前記第２の経路を示す第２の経路情報を生成するステップと、
前記第１の経路が妥当であるか否かを判断するステップと、
前記第２の経路が妥当であるか否かを、徒歩の経路を優先するか否かについての判断情報に基づいて判断するステップと、
前記第１の経路が妥当でないと判断され、かつ、前記第２の経路が妥当と判断した場合は、前記第２の経路情報を出力するが、前記第１の経路が妥当でないと判断された場合であっても、前記第２の経路が妥当でないと判断された場合は、前記第１の経路情報を出力するステップと、を備えることを特徴とする経路探索方法。
【請求項１５】
出発地および目的地を含む探索条件を有する探索要求を受け付けるステップと、
経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地への経路であって、前記経路上の第１の地点から第２の地点までの少なくとも一部を交通機関を使用して移動する第１の経路と、前記第１の地点から前記第２の地点まで徒歩のみで移動する第２の経路と、を探索し、前記第１の経路を示す第１の経路情報および前記第２の経路を示す第２の経路情報を生成するステップと、
前記第１の経路が妥当であるか否かを判断するステップと、
前記第２の経路が妥当であるか否かを、徒歩の経路を優先するか否かについての判断情報に基づいて判断するステップと、
前記第１の経路が妥当でないと判断され、かつ、前記第２の経路が妥当と判断した場合は、前記第２の経路情報を出力するが、前記第１の経路が妥当でないと判断された場合であっても、前記第２の経路が妥当でないと判断された場合は、前記第１の経路情報を出力するステップと、をコンピュータに実行させる経路探索プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２０１３−７５７７（Ｐ２０１３−７５７７Ａ）
【公開日】平成２５年１月１０日（２０１３．１．１０）
【国際特許分類】
【出願番号】特願２０１１−１３８６４４（Ｐ２０１１−１３８６４４）
【出願日】平成２３年６月２２日（２０１１．６．２２）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
【公開日】平成２５年１月１０日（２０１３．１．１０）
【国際特許分類】
【出願日】平成２３年６月２２日（２０１１．６．２２）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
[ Back to top ]