情報処理装置、情報処理システム、情報処理方法、情報処理プログラムおよび端末装置
【課題】簡易に適切な経路をユーザに提示可能な情報処理装置、情報処理システム、情報処理方法、情報処理プログラムおよび端末装置を提供する。
【解決手段】サーバ２の制御部２３は、経路ネットワーク情報取得部２３１と、探索要求受信部２３２と、経路探索部２３３と、経路判断部２３４と、経路是正情報生成部２３５と、情報送信部２３６とを有する。乗換待ち時間に基づいて探索条件を満たす経路が適正か否かを判断し、適正でないときは経路是正処理を行うため、ユーザは探索条件を設定し直さなくても、終電を跨いで始発を利用することがない適正な経路情報を簡易に取得できる。
【解決手段】サーバ２の制御部２３は、経路ネットワーク情報取得部２３１と、探索要求受信部２３２と、経路探索部２３３と、経路判断部２３４と、経路是正情報生成部２３５と、情報送信部２３６とを有する。乗換待ち時間に基づいて探索条件を満たす経路が適正か否かを判断し、適正でないときは経路是正処理を行うため、ユーザは探索条件を設定し直さなくても、終電を跨いで始発を利用することがない適正な経路情報を簡易に取得できる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、出発地から目的地までの経路を探索する情報処理装置、情報処理システム、情報処理方法、情報処理プログラムおよび端末装置に関する。
【背景技術】
【０００２】
出発地から目的地までの経路を探索して案内するナビゲーション装置が知られている。また近年では、携帯電話などの端末装置から経路探索サーバへ経路探索要求を送信し、経路探索サーバで探索された経路を端末装置に表示するナビゲーションシステムも用いられるようになってきている。このようなナビゲーションシステムは歩行者が持ち歩いて利用するのに適している。
【０００３】
歩行者用のナビゲーションシステムでは、道路に加え、電車やバス等の交通機関を含めた総合的な経路案内が行われる。複数の交通機関を利用する経路の場合、経路探索の結果として、乗換駅での到着時刻および発車時刻の情報が得られる。また、乗換の所要時間だけでなく、待ち時間を算出して案内するナビゲーションシステムも提案されている（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−２７１２８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
このようなナビゲーションシステムでは、夜遅くに出発する場合など、途中の乗換駅において何時間も待った後に始発を利用する経路情報が得られることもある。このように乗換駅で長時間待つ必要がある経路は、利用者所望の経路でないケースが多く、適切ではない。この場合、ユーザは出発時間を再設定するなどして再度の探索を行う必要がある。
【０００６】
本発明は上記の問題点に鑑みてなされたものであり、その目的は、簡易に適切な経路をユーザに提示可能な情報処理装置、情報処理システム、情報処理方法、情報処理プログラムおよび端末装置を提供するものである。
【課題を解決するための手段】
【０００７】
本発明の一態様によれば、経路ネットワーク情報取得手段と、探索要求受信手段と、経路探索手段と、経路判断手段と、経路是正処理情報生成手段と、を備えることを特徴とする情報処理装置が提供される。前記は経路ネットワーク情報取得手段、経路ネットワーク情報を取得する。前記探索要求受信手段は、出発地および目的地を含む探索条件を有する探索要求を受け付ける。前記経路探索手段は、前記経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地までの経路を探索する。前記経路判断手段は、前記経路で複数の交通手段を利用する場合、１つの前記交通手段から次の前記交通手段に乗り換える時の乗換待ち時間に基づいて、前記経路が適正か否かを判断する。前記経路是正処理情報生成手段は、前記経路が適正でない場合、前記乗換待ち時間が短くなるよう経路を是正するための経路是正情報を生成する。
【発明の効果】
【０００８】
本発明によれば、探索結果が適正か否かを判断し、適正でない場合は経路是正情報を生成するため、簡易に適切な経路をユーザに提示できる。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施形態に係る経路探索システムの概略ブロック図。
【図２】経路探索システムの処理動作の一例を示すフローチャート。
【図３】出発日時が設定され、終電を跨いで乗り換える経路情報が得られた場合の、表示部１２２に表示される画面の一例を示す図。
【図４】探索条件に出発日時が設定されている場合の経路是正処理の一例を示すフローチャート。
【図５】出発日中に目的地に到着する経路がある場合の、表示部１２２に表示される画面の一例を示す図。
【図６】出発日中に目的地に到着する経路がない場合の、表示部１２２に表示される画面の一例を示す図。
【図７】到着日時が設定され、終電を跨いで乗り換える経路情報が得られた場合の、表示部１２２に表示される画面の一例を示す図。
【図８】探索条件に出発日時が設定されている場合の経路是正処理の一例を示すフローチャート。
【図９】到着日の前日中に目的地に到着する経路がある場合の、表示部１２２に表示される画面の一例を示す図。
【図１０】到着日の前日中に目的地に到着する経路がない場合の、表示部１２２に表示される画面の一例を示す図。
【発明を実施するための形態】
【００１０】
以下、本発明に係る実施形態について、図面を参照しながら具体的に説明する。
【００１１】
図１は、本発明の一実施形態に係る経路探索システムの概略ブロック図である。経路探索システムは、端末装置１と、サーバ（情報処理装置）２とを備えている。図示のように、端末装置１はネットワーク３を介してサーバ２と通信を行う。
【００１２】
端末装置１はユーザが使用するものであり、例えば携帯電話、スマートフォンもしくはタブレット端末等のモバイル電子機器、または、カーナビゲーション装置等の据え置き型の電子機器である。また、ネットワーク３は有線回線と無線回線のいずれでもよく、回線の種類や形態は問わない。
【００１３】
端末装置１は、通信部１１と、制御部１２とを有する。
【００１４】
通信部１１はネットワーク３を介して制御部１２とサーバ２との間で情報を送受信するインターフェースである。
【００１５】
制御部１２は、操作入力部１２１と、表示部（提示部）１２２と、探索条件設定部１２３と、探索要求送信部１２４と、経路是正要求送信部１２５と、情報受信部１２６とを有する。
【００１６】
操作入力部１２１はユーザが端末装置１に操作を入力するためのインターフェースであり、例えばモバイル電子機器におけるキーボード、タッチパッドもしくはダイヤルボタン等や、据え置き型の電子機器におけるタッチパネルやマイク等である。
【００１７】
表示部１２２は探索条件を設定するための画面や探索結果等を表示するものであり、例えば液晶ディスプレイである。表示部１２２に加え、経路案内を行う音声を出力する音声出力部を備えていてもよい。
【００１８】
探索条件設定部１２３は、ユーザから操作入力部１２１を介して、探索条件を設定する。本実施形態の探索条件は、出発地および目的地と、出発日時あるいは到着日時とを含む。
【００１９】
探索要求送信部１２４は探索条件を含む探索要求をサーバ２に送信し、探索条件に基づいて経路探索を行うようサーバ２に要求する。
【００２０】
経路是正要求送信部１２５は本実施形態の特徴の１つであり、サーバ２により探索された経路が不適正である場合、経路を是正するよう要求を、通信部１１からネットワーク３を介して、サーバ２に送信する。
【００２１】
情報受信部１２６は、サーバ２から送られる経路情報や経路是正情報（後述）を、ネットワーク３を介して通信部１１から受信し、これを表示部１２２に表示する。
【００２２】
一方、サーバ２は、通信部２１と、記憶部２２と、制御部２３とを有する。
【００２３】
通信部２１はネットワーク３を介して端末装置１との間で情報を送受信するインターフェースである。
【００２４】
記憶部２２は経路ネットワーク情報を含む経路ネットワークデータベース２２１を記憶する。経路ネットワーク情報は、鉄道やバス等の交通網や道路網を規定する情報である。交通網の情報としては、交通機関の路線情報、時刻表情報、料金情報等を含む。道路網の情報は、例えば交差点等の道路網表現上の結節点であるノードのデータと、ノード間の道路区間であるリンクのデータとの組み合わせによって表現される。
【００２５】
制御部２３は、経路ネットワーク情報取得部２３１と、探索要求受信部２３２と、経路探索部２３３と、経路判断部２３４と、経路是正情報生成部２３５と、情報送信部２３６とを有する。
【００２６】
経路ネットワーク情報取得部２３１は記憶部２２にアクセスして経路ネットワークデータベース２２１から経路ネットワーク情報を取得する、記憶部２２とのインターフェースである。
【００２７】
探索要求受信部２３２は、端末装置１から送信される探索条件を含む探索要求を、ネットワーク３を介して通信部２１から受信する。
【００２８】
経路探索部２３３は、探索要求に応じ、経路ネットワーク情報と探索条件とに基づいて経路探索を行い、その経路を示す経路情報を生成する。本実施形態では、少なくとも２つの電車を利用する経路を探索する例を示す。そして、経路情報は、１つの電車から次の電車への乗換待ち時間を含むものとする。
【００２９】
経路判断部２３４は、乗換待ち時間に基づいて、探索された経路が適正か否かを判断する。より具体的には、経路判断部２３４は、所定時間以上の乗換待ち時間が含まれる場合、探索された経路は、２つ目以降の電車のいずれかで、終電には間に合わず始発を利用せざるを得ない不適正な経路と判断する。乗換で始発を利用する場合、ユーザは始発までの長時間を待たなければならない。本実施形態は、このような不都合を簡易に回避することを図るものである。なお、本明細書では、１つの路線における所定の駅を、早朝に最も早く発車する電車を「始発」と呼び、夜中に最も遅く発車する電車を「終電」と呼んでいる。
【００３０】
経路是正情報生成部２３５は、経路が不適正と判断された場合、その旨の情報を生成する。さらに、経路是正情報生成部２３５は、経路が不適正と判断された場合、経路是正要求に応じて、探索条件に含まれる出発日時あるいは到着日時を変更する等により、乗換待ち時間が短くなるよう経路を再度探索し、経路是正情報を生成する。
【００３１】
情報送信部２３６は、経路情報、経路が適正でないと判断された場合にその旨の情報、および、経路是正情報を通信部２１からネットワーク３を介して端末装置１の情報受信部１２６へ送信する。
【００３２】
図２は、経路探索システムの処理動作の一例を示すフローチャートである。同図では、“Ｓ”に続く数値が“１”である処理の主体は端末装置１であり、“２”である処理の主体はサーバ２であることを表している。
【００３３】
まず、端末装置１の探索条件設定部１２３は探索条件設定画面を表示部１２２に表示する。これに応じて、ユーザは操作入力部１２１を介して探索条件設定画面を操作し、探索条件を設定する（ステップＳ１０１）。探索条件は、出発地および目的地と、出発日時あるいは到着日時とを含む。続いて、探索要求送信部１２４は、探索条件を有する探索要求を、通信部１１からネットワーク３を介して、サーバ２の探索要求受信部２３２に送信する（ステップＳ１０２）。
【００３４】
探索要求受信部２３２が探索条件を受信すると（ステップＳ２０３）、経路探索部２３３は、経路ネットワーク情報取得部２３１が取得した経路ネットワーク情報および探索条件とに基づいて、出発地から目的地までの経路探索を行って経路情報を生成する（ステップＳ２０４）。探索条件として出発日時が設定されている場合、経路探索部２３３はその出発日時に出発地を出発する経路を探索する。また、探索条件として到着日時が設定されている場合、経路探索部２３３はその到着日時までに目的地に到着する経路を探索する。経路情報は電車を乗り換える時の乗換待ち時間を含む。
【００３５】
そして、探索の結果得られた経路情報に、予め定めた所定時間以上の乗換待ち時間が含まれる場合（ステップＳ２０５のＹＥＳ）、経路判断部２３４は、乗換が終電に間に合わず、始発を利用する不適正な経路と判断する。一方、所定時間以上の乗換待ち時間が含まれない場合（ステップＳ２０５のＮＯ）、経路判断部２３４は経路が適正であると判断する。
【００３６】
上記所定時間は、当該乗換駅での平均的な乗換待ち時間や、出発駅から到着駅までを予め平均探索して得られる所要時間を基準にして定める。平均探索とは、時刻を指定せずに経路探索を行う手法であり、交通機関の所要時間も乗り換え時間も平均的な値を用いて行う。これにより、経路判断部２３４は始発を利用する経路であるか否かを精度よく判断できる。
【００３７】
経路が適正であると判断された場合、情報送信部２３６は、通信部２１からネットワーク３を介して、端末装置１の情報受信部１２６に経路情報を送信する（ステップＳ２１３）。
【００３８】
一方、経路が適正でないと判断された場合、経路是正情報生成部２３５は、不適正な経路である旨の情報を生成し、情報送信部２３６は、経路情報と不適正な経路である旨の情報を、通信部２１からネットワーク３を介して、端末装置１の情報受信部１２６に送信する（ステップＳ２０６）。
【００３９】
情報受信部１２６が経路情報と不適正な経路である旨の情報を受信すると（ステップＳ１０７）、表示部１２２はこれらを表示する（ステップＳ１０８）。
【００４０】
このとき、端末装置１が、ユーザから操作入力部１２１を介して経路是正要求を受け付けると（ステップＳ１０９のＹＥＳ）、経路是正要求送信部１２５は、通信部１１からネットワーク３を介して、経路是正要求をサーバ２の探索要求受信部２３２に送信する（ステップＳ１１０）。
【００４１】
探索要求受信部２３２が経路是正要求を受信すると（ステップＳ２１１）、経路是正情報生成部２３５は経路是正処理を行う（ステップＳ２１２）。より具体的には、乗換待ち時間が短くなるよう、言い換えると、乗換で始発を利用しないよう、経路是正情報生成部２３５は、探索条件の出発日時あるいは到着日時を変更し、経路ネットワーク情報を用いて出発地から目的地までの経路を再度探索し、新たな経路情報を是正処理情報として生成する。ステップＳ２１２の経路是正処理の具体的な内容については、後に詳述する。
【００４２】
そして、情報送信部２３６は、通信部２１からネットワーク３を介して、新たな経路情報を端末装置１の情報受信部１２６に送信する（ステップＳ２１３）。
【００４３】
情報受信部１２６が新たな経路情報を受信すると（ステップＳ１１４）、表示部１２２はこれを表示する（ステップＳ１１５）。以上のようにして、経路探索システムは、２つ目以降の電車として始発を利用しない、乗換待ち時間が短い経路をユーザに提示できる。
【００４４】
ステップＳ２１２の経路是正処理は、探索条件として出発日時が設定されているか、到着日時が設定されているか、で異なる。まずは、前者について説明する。
【００４５】
出発日時が設定されている場合、ユーザは出発日中に目的地に到着することを望んでいると考えられる。そのため、経路探索システムは、以下のようにして、出発日中に到着できる経路がある場合はその経路をユーザに提示し、到着できない場合には翌日のできるだけ早い時間に到着する経路を提示する。
【００４６】
図３は、出発日時が設定され、終電を跨いで乗り換える経路情報が得られた場合の、表示部１２２に表示される画面の一例を示す図である。同図は図２のステップＳ１０８に対応しており、出発地をＡ駅、目的地をＣ駅、出発日時を２０１１年１０月１０日２３時００分に設定して経路探索を行って得られた経路情報を例示している。この経路情報によると、Ｂ駅で乗り換えるに当たり、始発である電車Ｑ１を利用するために、乗換待ち時間が６時間５８分と非常に長くなっている。そのため、表示部１２２には、経路情報に加え、経路が不適正であり経路の再探索を促す旨の情報５０も表示される。
【００４７】
ユーザが操作入力部１２１を介して情報５０を選択すると（図２のステップＳ１０９のＹＥＳ）、経路是正要求、この場合は、出発日中に到着する経路を探索する要求が、端末装置１からサーバ２へ送信される（ステップＳ１１０）。この経路是正要求に応じて、サーバ２は以下の経路是正処理を行う。
図４は、探索条件に出発日時が設定されている場合の経路是正処理の一例を示すフローチャートである。まず、経路是正情報生成部２３５は、設定されている出発日時に関わらず、出発日中に目的地に到着する経路を再探索する（ステップＳ２５１）。そのために、例えば、経路是正情報生成部２３５は出発日中に最も遅く目的地に到着する経路を探索する。
【００４８】
出発日中に到着する経路がある場合（ステップＳ２５２のＹＥＳ）、情報送信部２３６はその経路を示す新たな経路情報を端末装置１に送信する。この新たな経路情報には、出発日中に目的地に到着するための出発日時の情報を含む。この出発日時は、ユーザにより当初設定された出発時刻より早くなるが、現在時刻よりは遅い必要がある。
【００４９】
図５は、出発日中に目的地に到着する経路がある場合の、表示部１２２に表示される画面の一例を示す図である。同図は、図２のステップＳ１１５に対応している。新たな経路情報によると、出発日２０１１年１０月１０日の２３時００分ではなく２１時１３分に出発地であるＡ駅を出発し、電車Ｐ２，Ｑ２を利用すれば、出発日中に目的地であるＣ駅に到着できることを示している。この場合のＢ駅での乗換待ち時間は３０分となり、図３の場合より短い。表示部１２２は出発日中に到着できる旨の情報５１をさらに表示してもよい。
【００５０】
一方、出発日中に目的地に到着するための出発日時が現在時刻を過ぎていて、出発日中には到着できない場合（図４のステップＳ２５２のＮＯ）、出発日を当初設定された出発日の翌日、出発時刻を１つ目の電車として始発に間に合う時間にそれぞれ変更して、経路是正情報生成部２３５は経路を探索する（ステップＳ２５３）。そして、情報送信部２３６は得られた経路を示す新たな経路情報を端末装置１に送信する。
【００５１】
図６は、出発日中に目的地に到着する経路がない場合の、表示部１２２に表示される画面の一例を示す図である。新たな経路情報によると、当初設定された出発日の翌日に、始発である電車Ｐ３を利用することで可能な限り目的地であるＣ駅に到着でき、かつ、Ｂ駅での乗換待ち時間を３０分と短くできる。表示部１２２は出発日中には到着できない旨の情報５２をさらに表示してもよい。
【００５２】
以上のようにして、探索条件として出発日時が設定されている場合、図３の情報５０を選択するだけの簡易な操作で、経路是正処理が行われる。次に、出発日時ではなく到着日時が設定されている場合について、説明する。
【００５３】
到着日時が設定されている場合、ユーザは可能な限り到着日時までには目的地に着くことを望んでいると考えられる。そのため、経路探索システムは、以下のようにして、到着日の前日に目的地に到着できる経路がある場合はその経路をユーザに提示し、到着できない場合には到着日に出発してできるだけ早い時間に到着する経路を提示する。
【００５４】
図７は、到着日時が設定され、終電を跨いで乗り換える経路情報が得られた場合の、表示部１２２に表示される画面の一例を示す図である。同図は図２のステップＳ１０８に対応しており、出発地をＡ駅、目的地をＣ駅、到着日時を２０１１年１０月１０日０８時３０分に設定して経路探索を行って得られた経路情報を例示している。この経路情報によると、Ｂ駅で乗り換えるに当たり、始発である電車Ｑ４を利用するために、乗換待ち時間が６時間５８分と非常に長くなっている。そのため、表示部１２２には、経路情報に加え、経路が不適正であり経路の探索を促す旨の情報５３も表示される。
【００５５】
ユーザが操作入力部１２１を介して情報５０を選択すると（図２のステップＳ１０９のＹＥＳ）、経路是正要求、この場合は、到着日の前日中に到着する経路を探索する要求が、端末装置１からサーバ２へ送信される（ステップＳ１１０）。この経路是正要求に応じて、サーバ２は以下の経路是正処理を行う。
【００５６】
図８は、探索条件に出発日時が設定されている場合の経路是正処理の一例を示すフローチャートである。まず、経路是正情報生成部２３５は、設定されている到着日時に関わらず、到着日の前日に目的地に到着する経路を再探索する（ステップＳ２６１）。そのために、例えば経路是正情報生成部２３５は出発日の前日中に最も遅く目的地に到着する経路を探索する。
【００５７】
到着日の前日中に到着する経路がある場合（ステップＳ２６２のＹＥＳ）、情報送信部２３６はその経路を示す新たな経路情報を端末装置１に送信する。この新たな経路情報には、到着日の前日中に目的地に到着するための出発日時の情報および到着日時の情報を含む。この出発日時は現在時刻よりは遅い必要がある。
【００５８】
図９は、到着日の前日中に目的地に到着する経路がある場合の、表示部１２２に表示される画面の一例を示す図である。同図は、図２のステップＳ１１５に対応している。新たな経路情報によると、出発日２０１１年１０月１０日の２１時１３分に出発地であるＡ駅を出発し、電車Ｐ５，Ｑ５を利用すれば、到着日の前日中に目的地であるＣ駅に到着できることを示している。この場合のＢ駅での乗換待ち時間は３０分となり、図７の場合より短い。表示部１２２は到着日の前日中に到着できる旨の情報５４をさらに表示してもよい。
【００５９】
一方、到着日の前日中に目的地に到着するための出発日時が現在時刻を過ぎていて、到着日の前日中には到着できない場合（ステップＳ２６２のＮＯ）、出発日を翌日、出発時刻を１つ目の電車として始発に間に合う時間に変更して、経路是正情報生成部２３５は経路を探索する（ステップＳ２６３）。そして、情報送信部２３６は得られた経路を示す新たな経路情報を端末装置１に送信する。
【００６０】
図１０は、到着日の前日中に目的地に到着する経路がない場合の、表示部１２２に表示される画面の一例を示す図である。新たな経路情報によると、到着日の始発である電車Ｐ６を利用することで、当初設定していた到着日時には目的地であるＣ駅に到着できないものの、到着日に出発して可能な限り早くＣ駅に到着でき、かつ、Ｂ駅での乗換待ち時間を３０分と短くできる。表示部１２２は到着日の前日中には到着できない旨の情報５５をさらに表示してもよい。
【００６１】
このように、本実施形態では、乗換待ち時間に基づいて探索条件を満たす経路が適正か否かを判断し、適正でないときは経路是正処理を行う。そのため、ユーザは探索条件を設定し直さなくても、終電を跨いで始発を利用することがない適正な経路情報を簡易に取得できる。
【００６２】
なお、上述した実施形態では、電車を利用する例を示したが、交通手段としてバスや飛行機、船舶等を利用してもよい。また、利用する交通手段は同種の交通手段でもよいし、電車とバスなど異なる種類の交通手段でもよい。さらに、駅間の経路を探索する例を示したが、経路探索システムは任意の出発地から目的地まで、徒歩区間等も含めた経路を総合的に探索してもよい。
【００６３】
また、乗換待ち時間に基づいて、始発を利用するか否かを判断し、始発を利用する場合に不適正な経路であると判断する例を示したが、始発を利用するか否かに関わらず、乗換待ち時間が長い場合は不適正な経路であると判断してもよい。交通手段の運行頻度が少ない地方について経路探索を行う場合に有効である。一方、始発を利用する場合に限って不適正な経路であると判断したい場合、乗換待ち時間に加え、その乗換待ち時間が所定の時刻、例えば通常は交通機関が運行していない午前３時を跨ぐか否か、を考慮してもよい。あるいは、経路ネットワーク情報に始発であることを示す始発フラグが含まれる場合、これを考慮して始発を利用するか否かを判断してもよい。
【００６４】
さらに、図２は経路探索システムの処理動作の一例であり、適宜変更してもよい。例えば、ステップＳ２０６〜Ｓ２１１を省略し、経路が不適正であると判断した場合、経路是正要求を待たずに自動的に経路是正処理を行ってもよい。あるいは、経路が不適正である旨の情報そのものや、図３の情報５０および図７の情報５３のように、適正な経路を再探索することを促す情報を経路是正処理情報としてサーバ２から端末装置１に送信してもよい。また、経路是正要求として、出発時刻が設定されている場合に、出発日中に到着する経路を再度探索するか、翌日に出発する経路を再度探索するか、をユーザが選択できるようにしてもよい。同様に、到着時刻が設定されている場合に、到着日の前日中に到着する経路を再度探索するか、翌日に出発する経路を再度探索するか、をユーザが選択できるようにしてもよい。
【００６５】
なお、図１の構成は一例であり、サーバ２内の構成要件の少なくとも一部が端末装置１内にあってもよいし、逆に端末装置１内の構成要件の少なくとも一部がサーバ２内にあってもよい。例えば、サーバ２内の記憶部２２および制御部２３を端末装置１内に設けて、通信をすることなく端末装置１のみで経路を探索可能な経路探索装置を構成してもよい。この場合、構成に応じて、探索要求送信部１２４や探索要求受信部２３２等を適宜省略してもよい。また、複数台の装置を用いてサーバ２を構成してもよく、例えば、記憶部２２のみを別個の装置に設けてもよい。
【００６６】
上述した実施形態で説明した経路探索システムの少なくとも一部は、ハードウェアで構成してもよいし、ソフトウェアで構成してもよい。ソフトウェアで構成する場合には、経路探索システムの少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させてもよい。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でもよい。
【００６７】
また、経路探索システムの少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布してもよい。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布してもよい。
【００６８】
上記の記載に基づいて、当業者であれば、本発明の追加の効果や種々の変形を想到できるかもしれないが、本発明の態様は、上述した個々の実施形態には限定されるものではない。特許請求の範囲に規定された内容およびその均等物から導き出される本発明の概念的な思想と趣旨を逸脱しない範囲で種々の追加、変更および部分的削除が可能である。
【符号の説明】
【００６９】
１ 端末装置
１１ 通信部
１２ 制御部
１２１ 操作入力部
１２２ 表示部
１２３ 探索条件設定部
１２４ 探索要求送信部
１２５ 経路是正要求送信部
１２６ 情報受信部
２ サーバ
２１ 通信部
２２ 記憶部
２２１ 経路ネットワークデータベース
２３ 制御部
２３１ 経路ネットワーク情報取得部
２３２ 探索要求受信部
２３３ 経路探索部
２３４ 経路判断部
２３５ 経路是正情報生成部
２３６ 情報送信部
【技術分野】
【０００１】
本発明は、出発地から目的地までの経路を探索する情報処理装置、情報処理システム、情報処理方法、情報処理プログラムおよび端末装置に関する。
【背景技術】
【０００２】
出発地から目的地までの経路を探索して案内するナビゲーション装置が知られている。また近年では、携帯電話などの端末装置から経路探索サーバへ経路探索要求を送信し、経路探索サーバで探索された経路を端末装置に表示するナビゲーションシステムも用いられるようになってきている。このようなナビゲーションシステムは歩行者が持ち歩いて利用するのに適している。
【０００３】
歩行者用のナビゲーションシステムでは、道路に加え、電車やバス等の交通機関を含めた総合的な経路案内が行われる。複数の交通機関を利用する経路の場合、経路探索の結果として、乗換駅での到着時刻および発車時刻の情報が得られる。また、乗換の所要時間だけでなく、待ち時間を算出して案内するナビゲーションシステムも提案されている（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００７−２７１２８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
このようなナビゲーションシステムでは、夜遅くに出発する場合など、途中の乗換駅において何時間も待った後に始発を利用する経路情報が得られることもある。このように乗換駅で長時間待つ必要がある経路は、利用者所望の経路でないケースが多く、適切ではない。この場合、ユーザは出発時間を再設定するなどして再度の探索を行う必要がある。
【０００６】
本発明は上記の問題点に鑑みてなされたものであり、その目的は、簡易に適切な経路をユーザに提示可能な情報処理装置、情報処理システム、情報処理方法、情報処理プログラムおよび端末装置を提供するものである。
【課題を解決するための手段】
【０００７】
本発明の一態様によれば、経路ネットワーク情報取得手段と、探索要求受信手段と、経路探索手段と、経路判断手段と、経路是正処理情報生成手段と、を備えることを特徴とする情報処理装置が提供される。前記は経路ネットワーク情報取得手段、経路ネットワーク情報を取得する。前記探索要求受信手段は、出発地および目的地を含む探索条件を有する探索要求を受け付ける。前記経路探索手段は、前記経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地までの経路を探索する。前記経路判断手段は、前記経路で複数の交通手段を利用する場合、１つの前記交通手段から次の前記交通手段に乗り換える時の乗換待ち時間に基づいて、前記経路が適正か否かを判断する。前記経路是正処理情報生成手段は、前記経路が適正でない場合、前記乗換待ち時間が短くなるよう経路を是正するための経路是正情報を生成する。
【発明の効果】
【０００８】
本発明によれば、探索結果が適正か否かを判断し、適正でない場合は経路是正情報を生成するため、簡易に適切な経路をユーザに提示できる。
【図面の簡単な説明】
【０００９】
【図１】本発明の一実施形態に係る経路探索システムの概略ブロック図。
【図２】経路探索システムの処理動作の一例を示すフローチャート。
【図３】出発日時が設定され、終電を跨いで乗り換える経路情報が得られた場合の、表示部１２２に表示される画面の一例を示す図。
【図４】探索条件に出発日時が設定されている場合の経路是正処理の一例を示すフローチャート。
【図５】出発日中に目的地に到着する経路がある場合の、表示部１２２に表示される画面の一例を示す図。
【図６】出発日中に目的地に到着する経路がない場合の、表示部１２２に表示される画面の一例を示す図。
【図７】到着日時が設定され、終電を跨いで乗り換える経路情報が得られた場合の、表示部１２２に表示される画面の一例を示す図。
【図８】探索条件に出発日時が設定されている場合の経路是正処理の一例を示すフローチャート。
【図９】到着日の前日中に目的地に到着する経路がある場合の、表示部１２２に表示される画面の一例を示す図。
【図１０】到着日の前日中に目的地に到着する経路がない場合の、表示部１２２に表示される画面の一例を示す図。
【発明を実施するための形態】
【００１０】
以下、本発明に係る実施形態について、図面を参照しながら具体的に説明する。
【００１１】
図１は、本発明の一実施形態に係る経路探索システムの概略ブロック図である。経路探索システムは、端末装置１と、サーバ（情報処理装置）２とを備えている。図示のように、端末装置１はネットワーク３を介してサーバ２と通信を行う。
【００１２】
端末装置１はユーザが使用するものであり、例えば携帯電話、スマートフォンもしくはタブレット端末等のモバイル電子機器、または、カーナビゲーション装置等の据え置き型の電子機器である。また、ネットワーク３は有線回線と無線回線のいずれでもよく、回線の種類や形態は問わない。
【００１３】
端末装置１は、通信部１１と、制御部１２とを有する。
【００１４】
通信部１１はネットワーク３を介して制御部１２とサーバ２との間で情報を送受信するインターフェースである。
【００１５】
制御部１２は、操作入力部１２１と、表示部（提示部）１２２と、探索条件設定部１２３と、探索要求送信部１２４と、経路是正要求送信部１２５と、情報受信部１２６とを有する。
【００１６】
操作入力部１２１はユーザが端末装置１に操作を入力するためのインターフェースであり、例えばモバイル電子機器におけるキーボード、タッチパッドもしくはダイヤルボタン等や、据え置き型の電子機器におけるタッチパネルやマイク等である。
【００１７】
表示部１２２は探索条件を設定するための画面や探索結果等を表示するものであり、例えば液晶ディスプレイである。表示部１２２に加え、経路案内を行う音声を出力する音声出力部を備えていてもよい。
【００１８】
探索条件設定部１２３は、ユーザから操作入力部１２１を介して、探索条件を設定する。本実施形態の探索条件は、出発地および目的地と、出発日時あるいは到着日時とを含む。
【００１９】
探索要求送信部１２４は探索条件を含む探索要求をサーバ２に送信し、探索条件に基づいて経路探索を行うようサーバ２に要求する。
【００２０】
経路是正要求送信部１２５は本実施形態の特徴の１つであり、サーバ２により探索された経路が不適正である場合、経路を是正するよう要求を、通信部１１からネットワーク３を介して、サーバ２に送信する。
【００２１】
情報受信部１２６は、サーバ２から送られる経路情報や経路是正情報（後述）を、ネットワーク３を介して通信部１１から受信し、これを表示部１２２に表示する。
【００２２】
一方、サーバ２は、通信部２１と、記憶部２２と、制御部２３とを有する。
【００２３】
通信部２１はネットワーク３を介して端末装置１との間で情報を送受信するインターフェースである。
【００２４】
記憶部２２は経路ネットワーク情報を含む経路ネットワークデータベース２２１を記憶する。経路ネットワーク情報は、鉄道やバス等の交通網や道路網を規定する情報である。交通網の情報としては、交通機関の路線情報、時刻表情報、料金情報等を含む。道路網の情報は、例えば交差点等の道路網表現上の結節点であるノードのデータと、ノード間の道路区間であるリンクのデータとの組み合わせによって表現される。
【００２５】
制御部２３は、経路ネットワーク情報取得部２３１と、探索要求受信部２３２と、経路探索部２３３と、経路判断部２３４と、経路是正情報生成部２３５と、情報送信部２３６とを有する。
【００２６】
経路ネットワーク情報取得部２３１は記憶部２２にアクセスして経路ネットワークデータベース２２１から経路ネットワーク情報を取得する、記憶部２２とのインターフェースである。
【００２７】
探索要求受信部２３２は、端末装置１から送信される探索条件を含む探索要求を、ネットワーク３を介して通信部２１から受信する。
【００２８】
経路探索部２３３は、探索要求に応じ、経路ネットワーク情報と探索条件とに基づいて経路探索を行い、その経路を示す経路情報を生成する。本実施形態では、少なくとも２つの電車を利用する経路を探索する例を示す。そして、経路情報は、１つの電車から次の電車への乗換待ち時間を含むものとする。
【００２９】
経路判断部２３４は、乗換待ち時間に基づいて、探索された経路が適正か否かを判断する。より具体的には、経路判断部２３４は、所定時間以上の乗換待ち時間が含まれる場合、探索された経路は、２つ目以降の電車のいずれかで、終電には間に合わず始発を利用せざるを得ない不適正な経路と判断する。乗換で始発を利用する場合、ユーザは始発までの長時間を待たなければならない。本実施形態は、このような不都合を簡易に回避することを図るものである。なお、本明細書では、１つの路線における所定の駅を、早朝に最も早く発車する電車を「始発」と呼び、夜中に最も遅く発車する電車を「終電」と呼んでいる。
【００３０】
経路是正情報生成部２３５は、経路が不適正と判断された場合、その旨の情報を生成する。さらに、経路是正情報生成部２３５は、経路が不適正と判断された場合、経路是正要求に応じて、探索条件に含まれる出発日時あるいは到着日時を変更する等により、乗換待ち時間が短くなるよう経路を再度探索し、経路是正情報を生成する。
【００３１】
情報送信部２３６は、経路情報、経路が適正でないと判断された場合にその旨の情報、および、経路是正情報を通信部２１からネットワーク３を介して端末装置１の情報受信部１２６へ送信する。
【００３２】
図２は、経路探索システムの処理動作の一例を示すフローチャートである。同図では、“Ｓ”に続く数値が“１”である処理の主体は端末装置１であり、“２”である処理の主体はサーバ２であることを表している。
【００３３】
まず、端末装置１の探索条件設定部１２３は探索条件設定画面を表示部１２２に表示する。これに応じて、ユーザは操作入力部１２１を介して探索条件設定画面を操作し、探索条件を設定する（ステップＳ１０１）。探索条件は、出発地および目的地と、出発日時あるいは到着日時とを含む。続いて、探索要求送信部１２４は、探索条件を有する探索要求を、通信部１１からネットワーク３を介して、サーバ２の探索要求受信部２３２に送信する（ステップＳ１０２）。
【００３４】
探索要求受信部２３２が探索条件を受信すると（ステップＳ２０３）、経路探索部２３３は、経路ネットワーク情報取得部２３１が取得した経路ネットワーク情報および探索条件とに基づいて、出発地から目的地までの経路探索を行って経路情報を生成する（ステップＳ２０４）。探索条件として出発日時が設定されている場合、経路探索部２３３はその出発日時に出発地を出発する経路を探索する。また、探索条件として到着日時が設定されている場合、経路探索部２３３はその到着日時までに目的地に到着する経路を探索する。経路情報は電車を乗り換える時の乗換待ち時間を含む。
【００３５】
そして、探索の結果得られた経路情報に、予め定めた所定時間以上の乗換待ち時間が含まれる場合（ステップＳ２０５のＹＥＳ）、経路判断部２３４は、乗換が終電に間に合わず、始発を利用する不適正な経路と判断する。一方、所定時間以上の乗換待ち時間が含まれない場合（ステップＳ２０５のＮＯ）、経路判断部２３４は経路が適正であると判断する。
【００３６】
上記所定時間は、当該乗換駅での平均的な乗換待ち時間や、出発駅から到着駅までを予め平均探索して得られる所要時間を基準にして定める。平均探索とは、時刻を指定せずに経路探索を行う手法であり、交通機関の所要時間も乗り換え時間も平均的な値を用いて行う。これにより、経路判断部２３４は始発を利用する経路であるか否かを精度よく判断できる。
【００３７】
経路が適正であると判断された場合、情報送信部２３６は、通信部２１からネットワーク３を介して、端末装置１の情報受信部１２６に経路情報を送信する（ステップＳ２１３）。
【００３８】
一方、経路が適正でないと判断された場合、経路是正情報生成部２３５は、不適正な経路である旨の情報を生成し、情報送信部２３６は、経路情報と不適正な経路である旨の情報を、通信部２１からネットワーク３を介して、端末装置１の情報受信部１２６に送信する（ステップＳ２０６）。
【００３９】
情報受信部１２６が経路情報と不適正な経路である旨の情報を受信すると（ステップＳ１０７）、表示部１２２はこれらを表示する（ステップＳ１０８）。
【００４０】
このとき、端末装置１が、ユーザから操作入力部１２１を介して経路是正要求を受け付けると（ステップＳ１０９のＹＥＳ）、経路是正要求送信部１２５は、通信部１１からネットワーク３を介して、経路是正要求をサーバ２の探索要求受信部２３２に送信する（ステップＳ１１０）。
【００４１】
探索要求受信部２３２が経路是正要求を受信すると（ステップＳ２１１）、経路是正情報生成部２３５は経路是正処理を行う（ステップＳ２１２）。より具体的には、乗換待ち時間が短くなるよう、言い換えると、乗換で始発を利用しないよう、経路是正情報生成部２３５は、探索条件の出発日時あるいは到着日時を変更し、経路ネットワーク情報を用いて出発地から目的地までの経路を再度探索し、新たな経路情報を是正処理情報として生成する。ステップＳ２１２の経路是正処理の具体的な内容については、後に詳述する。
【００４２】
そして、情報送信部２３６は、通信部２１からネットワーク３を介して、新たな経路情報を端末装置１の情報受信部１２６に送信する（ステップＳ２１３）。
【００４３】
情報受信部１２６が新たな経路情報を受信すると（ステップＳ１１４）、表示部１２２はこれを表示する（ステップＳ１１５）。以上のようにして、経路探索システムは、２つ目以降の電車として始発を利用しない、乗換待ち時間が短い経路をユーザに提示できる。
【００４４】
ステップＳ２１２の経路是正処理は、探索条件として出発日時が設定されているか、到着日時が設定されているか、で異なる。まずは、前者について説明する。
【００４５】
出発日時が設定されている場合、ユーザは出発日中に目的地に到着することを望んでいると考えられる。そのため、経路探索システムは、以下のようにして、出発日中に到着できる経路がある場合はその経路をユーザに提示し、到着できない場合には翌日のできるだけ早い時間に到着する経路を提示する。
【００４６】
図３は、出発日時が設定され、終電を跨いで乗り換える経路情報が得られた場合の、表示部１２２に表示される画面の一例を示す図である。同図は図２のステップＳ１０８に対応しており、出発地をＡ駅、目的地をＣ駅、出発日時を２０１１年１０月１０日２３時００分に設定して経路探索を行って得られた経路情報を例示している。この経路情報によると、Ｂ駅で乗り換えるに当たり、始発である電車Ｑ１を利用するために、乗換待ち時間が６時間５８分と非常に長くなっている。そのため、表示部１２２には、経路情報に加え、経路が不適正であり経路の再探索を促す旨の情報５０も表示される。
【００４７】
ユーザが操作入力部１２１を介して情報５０を選択すると（図２のステップＳ１０９のＹＥＳ）、経路是正要求、この場合は、出発日中に到着する経路を探索する要求が、端末装置１からサーバ２へ送信される（ステップＳ１１０）。この経路是正要求に応じて、サーバ２は以下の経路是正処理を行う。
図４は、探索条件に出発日時が設定されている場合の経路是正処理の一例を示すフローチャートである。まず、経路是正情報生成部２３５は、設定されている出発日時に関わらず、出発日中に目的地に到着する経路を再探索する（ステップＳ２５１）。そのために、例えば、経路是正情報生成部２３５は出発日中に最も遅く目的地に到着する経路を探索する。
【００４８】
出発日中に到着する経路がある場合（ステップＳ２５２のＹＥＳ）、情報送信部２３６はその経路を示す新たな経路情報を端末装置１に送信する。この新たな経路情報には、出発日中に目的地に到着するための出発日時の情報を含む。この出発日時は、ユーザにより当初設定された出発時刻より早くなるが、現在時刻よりは遅い必要がある。
【００４９】
図５は、出発日中に目的地に到着する経路がある場合の、表示部１２２に表示される画面の一例を示す図である。同図は、図２のステップＳ１１５に対応している。新たな経路情報によると、出発日２０１１年１０月１０日の２３時００分ではなく２１時１３分に出発地であるＡ駅を出発し、電車Ｐ２，Ｑ２を利用すれば、出発日中に目的地であるＣ駅に到着できることを示している。この場合のＢ駅での乗換待ち時間は３０分となり、図３の場合より短い。表示部１２２は出発日中に到着できる旨の情報５１をさらに表示してもよい。
【００５０】
一方、出発日中に目的地に到着するための出発日時が現在時刻を過ぎていて、出発日中には到着できない場合（図４のステップＳ２５２のＮＯ）、出発日を当初設定された出発日の翌日、出発時刻を１つ目の電車として始発に間に合う時間にそれぞれ変更して、経路是正情報生成部２３５は経路を探索する（ステップＳ２５３）。そして、情報送信部２３６は得られた経路を示す新たな経路情報を端末装置１に送信する。
【００５１】
図６は、出発日中に目的地に到着する経路がない場合の、表示部１２２に表示される画面の一例を示す図である。新たな経路情報によると、当初設定された出発日の翌日に、始発である電車Ｐ３を利用することで可能な限り目的地であるＣ駅に到着でき、かつ、Ｂ駅での乗換待ち時間を３０分と短くできる。表示部１２２は出発日中には到着できない旨の情報５２をさらに表示してもよい。
【００５２】
以上のようにして、探索条件として出発日時が設定されている場合、図３の情報５０を選択するだけの簡易な操作で、経路是正処理が行われる。次に、出発日時ではなく到着日時が設定されている場合について、説明する。
【００５３】
到着日時が設定されている場合、ユーザは可能な限り到着日時までには目的地に着くことを望んでいると考えられる。そのため、経路探索システムは、以下のようにして、到着日の前日に目的地に到着できる経路がある場合はその経路をユーザに提示し、到着できない場合には到着日に出発してできるだけ早い時間に到着する経路を提示する。
【００５４】
図７は、到着日時が設定され、終電を跨いで乗り換える経路情報が得られた場合の、表示部１２２に表示される画面の一例を示す図である。同図は図２のステップＳ１０８に対応しており、出発地をＡ駅、目的地をＣ駅、到着日時を２０１１年１０月１０日０８時３０分に設定して経路探索を行って得られた経路情報を例示している。この経路情報によると、Ｂ駅で乗り換えるに当たり、始発である電車Ｑ４を利用するために、乗換待ち時間が６時間５８分と非常に長くなっている。そのため、表示部１２２には、経路情報に加え、経路が不適正であり経路の探索を促す旨の情報５３も表示される。
【００５５】
ユーザが操作入力部１２１を介して情報５０を選択すると（図２のステップＳ１０９のＹＥＳ）、経路是正要求、この場合は、到着日の前日中に到着する経路を探索する要求が、端末装置１からサーバ２へ送信される（ステップＳ１１０）。この経路是正要求に応じて、サーバ２は以下の経路是正処理を行う。
【００５６】
図８は、探索条件に出発日時が設定されている場合の経路是正処理の一例を示すフローチャートである。まず、経路是正情報生成部２３５は、設定されている到着日時に関わらず、到着日の前日に目的地に到着する経路を再探索する（ステップＳ２６１）。そのために、例えば経路是正情報生成部２３５は出発日の前日中に最も遅く目的地に到着する経路を探索する。
【００５７】
到着日の前日中に到着する経路がある場合（ステップＳ２６２のＹＥＳ）、情報送信部２３６はその経路を示す新たな経路情報を端末装置１に送信する。この新たな経路情報には、到着日の前日中に目的地に到着するための出発日時の情報および到着日時の情報を含む。この出発日時は現在時刻よりは遅い必要がある。
【００５８】
図９は、到着日の前日中に目的地に到着する経路がある場合の、表示部１２２に表示される画面の一例を示す図である。同図は、図２のステップＳ１１５に対応している。新たな経路情報によると、出発日２０１１年１０月１０日の２１時１３分に出発地であるＡ駅を出発し、電車Ｐ５，Ｑ５を利用すれば、到着日の前日中に目的地であるＣ駅に到着できることを示している。この場合のＢ駅での乗換待ち時間は３０分となり、図７の場合より短い。表示部１２２は到着日の前日中に到着できる旨の情報５４をさらに表示してもよい。
【００５９】
一方、到着日の前日中に目的地に到着するための出発日時が現在時刻を過ぎていて、到着日の前日中には到着できない場合（ステップＳ２６２のＮＯ）、出発日を翌日、出発時刻を１つ目の電車として始発に間に合う時間に変更して、経路是正情報生成部２３５は経路を探索する（ステップＳ２６３）。そして、情報送信部２３６は得られた経路を示す新たな経路情報を端末装置１に送信する。
【００６０】
図１０は、到着日の前日中に目的地に到着する経路がない場合の、表示部１２２に表示される画面の一例を示す図である。新たな経路情報によると、到着日の始発である電車Ｐ６を利用することで、当初設定していた到着日時には目的地であるＣ駅に到着できないものの、到着日に出発して可能な限り早くＣ駅に到着でき、かつ、Ｂ駅での乗換待ち時間を３０分と短くできる。表示部１２２は到着日の前日中には到着できない旨の情報５５をさらに表示してもよい。
【００６１】
このように、本実施形態では、乗換待ち時間に基づいて探索条件を満たす経路が適正か否かを判断し、適正でないときは経路是正処理を行う。そのため、ユーザは探索条件を設定し直さなくても、終電を跨いで始発を利用することがない適正な経路情報を簡易に取得できる。
【００６２】
なお、上述した実施形態では、電車を利用する例を示したが、交通手段としてバスや飛行機、船舶等を利用してもよい。また、利用する交通手段は同種の交通手段でもよいし、電車とバスなど異なる種類の交通手段でもよい。さらに、駅間の経路を探索する例を示したが、経路探索システムは任意の出発地から目的地まで、徒歩区間等も含めた経路を総合的に探索してもよい。
【００６３】
また、乗換待ち時間に基づいて、始発を利用するか否かを判断し、始発を利用する場合に不適正な経路であると判断する例を示したが、始発を利用するか否かに関わらず、乗換待ち時間が長い場合は不適正な経路であると判断してもよい。交通手段の運行頻度が少ない地方について経路探索を行う場合に有効である。一方、始発を利用する場合に限って不適正な経路であると判断したい場合、乗換待ち時間に加え、その乗換待ち時間が所定の時刻、例えば通常は交通機関が運行していない午前３時を跨ぐか否か、を考慮してもよい。あるいは、経路ネットワーク情報に始発であることを示す始発フラグが含まれる場合、これを考慮して始発を利用するか否かを判断してもよい。
【００６４】
さらに、図２は経路探索システムの処理動作の一例であり、適宜変更してもよい。例えば、ステップＳ２０６〜Ｓ２１１を省略し、経路が不適正であると判断した場合、経路是正要求を待たずに自動的に経路是正処理を行ってもよい。あるいは、経路が不適正である旨の情報そのものや、図３の情報５０および図７の情報５３のように、適正な経路を再探索することを促す情報を経路是正処理情報としてサーバ２から端末装置１に送信してもよい。また、経路是正要求として、出発時刻が設定されている場合に、出発日中に到着する経路を再度探索するか、翌日に出発する経路を再度探索するか、をユーザが選択できるようにしてもよい。同様に、到着時刻が設定されている場合に、到着日の前日中に到着する経路を再度探索するか、翌日に出発する経路を再度探索するか、をユーザが選択できるようにしてもよい。
【００６５】
なお、図１の構成は一例であり、サーバ２内の構成要件の少なくとも一部が端末装置１内にあってもよいし、逆に端末装置１内の構成要件の少なくとも一部がサーバ２内にあってもよい。例えば、サーバ２内の記憶部２２および制御部２３を端末装置１内に設けて、通信をすることなく端末装置１のみで経路を探索可能な経路探索装置を構成してもよい。この場合、構成に応じて、探索要求送信部１２４や探索要求受信部２３２等を適宜省略してもよい。また、複数台の装置を用いてサーバ２を構成してもよく、例えば、記憶部２２のみを別個の装置に設けてもよい。
【００６６】
上述した実施形態で説明した経路探索システムの少なくとも一部は、ハードウェアで構成してもよいし、ソフトウェアで構成してもよい。ソフトウェアで構成する場合には、経路探索システムの少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させてもよい。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でもよい。
【００６７】
また、経路探索システムの少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布してもよい。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布してもよい。
【００６８】
上記の記載に基づいて、当業者であれば、本発明の追加の効果や種々の変形を想到できるかもしれないが、本発明の態様は、上述した個々の実施形態には限定されるものではない。特許請求の範囲に規定された内容およびその均等物から導き出される本発明の概念的な思想と趣旨を逸脱しない範囲で種々の追加、変更および部分的削除が可能である。
【符号の説明】
【００６９】
１ 端末装置
１１ 通信部
１２ 制御部
１２１ 操作入力部
１２２ 表示部
１２３ 探索条件設定部
１２４ 探索要求送信部
１２５ 経路是正要求送信部
１２６ 情報受信部
２ サーバ
２１ 通信部
２２ 記憶部
２２１ 経路ネットワークデータベース
２３ 制御部
２３１ 経路ネットワーク情報取得部
２３２ 探索要求受信部
２３３ 経路探索部
２３４ 経路判断部
２３５ 経路是正情報生成部
２３６ 情報送信部
【特許請求の範囲】
【請求項１】
経路ネットワーク情報を取得する経路ネットワーク情報取得手段と、
出発地および目的地を含む探索条件を有する探索要求を受け付ける探索要求受信手段と、
前記経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地までの経路を探索する経路探索手段と、
前記経路で複数の交通手段を利用する場合、１つの前記交通手段から次の前記交通手段に乗り換える時の乗換待ち時間に基づいて、前記経路が適正か否かを判断する経路判断手段と、
前記経路が適正でない場合、前記乗換待ち時間が短くなるよう経路を是正するための経路是正情報を生成する経路是正処理情報生成手段と、を備えることを特徴とする情報処理装置。
【請求項２】
前記経路是正情報は、
前記乗換待ち時間が短くなる経路を再度探索することを促す情報であるか、
前記乗換待ち時間が短くなる経路を再度探索して得られる経路情報であることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記経路判断手段は、前記乗換待ち時間に基づいて、前記次の交通手段として始発を利用するか否かを判断し、始発を利用する場合は前記経路が適正でないと判断することを特徴とする請求項１または２に記載の情報処理装置。
【請求項４】
前記経路判断手段は、予め平均探索を行って得られた平均探索結果と、前記乗換待ち時間と、を比較して、始発を利用するか否かを判断することを特徴とする請求項３に記載の情報処理装置。
【請求項５】
前記経路判断手段は、前記乗換待ち時間の開始時刻から終了時刻が所定の時刻を跨ぐか否かを考慮して、始発を利用するか否かを判断することを特徴とする請求項２乃至４のいずれかに記載の情報処理装置。
【請求項６】
前記探索条件は、出発日時または到着日時を含み、
前記経路是正処理情報生成手段は、前記探索条件に含まれる前記出発日時または前記到着日時を変更して、経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項１乃至５のいずれかに記載の情報処理装置。
【請求項７】
前記探索条件は、出発日および出発時刻を含み、
前記経路を探索した結果、前記目的地に到着するのが前記出発日の翌日である場合、前記経路是正処理情報生成手段は、前記目的地に前記出発日中に到着する経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項１乃至６のいずれかに記載の情報処理装置。
【請求項８】
前記探索条件は、出発日および出発時刻を含み、
前記経路を探索した結果、前記目的地に到着するのが前記出発日の翌日である場合、前記経路是正処理情報生成手段は、前記出発日を前記出発日の翌日に変更して、経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項１乃至６のいずれかに記載の情報処理装置。
【請求項９】
前記経路是正処理情報生成手段は、前記複数の交通手段のうちの１番目の交通手段として前記翌日の始発を利用する経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項８に記載の情報処理装置。
【請求項１０】
前記探索条件は、出発日および出発時刻を含み、
前記経路を探索した結果、前記目的地に到着するのが前記出発日の翌日である場合、
前記経路是正情報生成手段は、
前記目的地に前記出発日中に到着する経路がある場合、前記目的地に前記出発日中に到着する経路を再度探索して得られる経路情報を、前記経路是正情報とし、
前記目的地に前記出発日中に到着する経路がない場合、前記出発日を前記出発日の翌日に変更して、経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項１乃至６のいずれかに記載の情報処理装置。
【請求項１１】
前記探索条件は、到着日および到着時刻を含み、
前記経路を探索した結果、前記目的地に前記到着日中に到着するための出発日が前記到着日の前日である場合、前記経路是正処理情報生成手段は、前記到着日の前日中に到着する経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項１乃至１０のいずれかに記載の情報処理装置。
【請求項１２】
前記探索条件は、到着日および到着時刻を含み、
前記経路を探索した結果、前記目的地に前記到着日中に到着するための出発日が前記到着日の前日である場合、前記到着日に出発する経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項１乃至１０のいずれかに記載の情報処理装置。
【請求項１３】
前記経路是正処理情報生成手段は、前記複数の交通手段のうちの１番目の交通手段として前記到着日の始発を利用する経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項１２に記載の情報処理装置。
【請求項１４】
前記探索条件は、到着日および到着時刻を含み、
前記経路を探索した結果、前記目的地に前記到着日中に到着するための出発日が前記到着日の前日である場合、
前記経路是正処理情報生成手段は、
前記目的地に前記到着日の前日中に到着する経路がある場合、前記到着日の前日中に到着する経路を再度探索して得られる経路情報を、前記経路是正情報とし、
前記目的地に前記到着日の前日中に到着する経路がない場合、前記到着日に出発する経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項１乃至１０のいずれかに記載の情報処理装置。
【請求項１５】
経路ネットワーク情報を取得する経路ネットワーク情報取得手段と、
前記経路ネットワーク情報と、出発地および目的地を含む探索条件と、に基づき、前記出発地から前記目的地までの経路を探索する経路探索手段と、
前記経路で複数の交通手段を利用する場合、１つの前記交通手段から次の前記交通手段に乗り換える時の乗換待ち時間に基づいて、前記経路が適正か否かを判断する経路判断手段と、
前記経路が適正でない場合、前記乗換待ち時間が短くなるよう経路を是正するための経路是正情報を生成する経路是正処理情報生成手段と、
前記経路是正処理情報が提示される提示部と、を備えることを特徴とする情報処理装置。
【請求項１６】
端末装置と、ネットワークを介して前記端末装置と通信する情報処理装置と、を備える情報処理システムであって、
経路ネットワーク情報を取得する経路ネットワーク情報取得手段と、
出発地および目的地を含む探索条件を有する探索要求を受け付ける探索要求受信手段と、
前記経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地までの経路を探索する経路探索手段と、
前記経路で複数の交通手段を利用する場合、１つの前記交通手段から次の前記交通手段に乗り換える時の乗換待ち時間に基づいて、前記経路が適正か否かを判断する経路判断手段と、
前記経路が適正でない場合、前記乗換待ち時間が短くなるよう経路を是正するための経路是正情報を生成する経路是正処理情報生成手段と、
前記出発地および前記目的地を含む前記探索条件を設定する探索条件設定手段と、
前記探索条件を有する前記探索要求を前記探索要求受信手段に送信する探索要求送信手段と、
前記経路是正処理情報を受信する情報受信手段と、
前記経路是正処理情報が提示される提示部と、を有することを特徴とする情報処理システム。
【請求項１７】
出発地および目的地を含む探索条件を設定する探索条件設定手段と、
経路ネットワーク情報と、前記探索条件と、に基づいて探索される前記出発地から前記目的地までの経路が、複数の交通手段を利用するものであって、１つの前記交通手段から次の前記交通手段に乗り換える時の乗換待ち時間に基づいて、前記経路が適正でないと判断される場合に、前記乗換待ち時間が短くなるよう経路を是正するための経路是正情報を受信する情報受信手段と、
前記経路是正処理情報が提示される提示部と、を備えることを特徴とする端末装置。
【請求項１８】
出発地および目的地を含む探索条件を有する探索要求を受け付けるステップと、
経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地までの経路を探索するステップと、
前記経路で複数の交通手段を利用する場合、１つの前記交通手段から次の前記交通手段に乗り換える時の乗換待ち時間に基づいて、前記経路が適正か否かを判断するステップと、
前記経路が適正でない場合、前記乗換待ち時間が短くなるよう経路を是正するための経路是正情報を生成するステップと、を備えることを特徴とする情報処理方法。
【請求項１９】
出発地および目的地を含む探索条件を有する探索要求を受け付けるステップと、
経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地までの経路を探索するステップと、
前記経路に複数の交通手段を利用する場合、１つの前記交通手段から次の前記交通手段に乗り換える時の乗換待ち時間に基づいて、前記経路が適正か否かを判断するステップと、
前記経路が適正でない場合、前記乗換待ち時間が短くなるよう経路を是正するための経路是正情報を生成するステップと、をコンピュータに実行させる情報処理プログラム。
【請求項１】
経路ネットワーク情報を取得する経路ネットワーク情報取得手段と、
出発地および目的地を含む探索条件を有する探索要求を受け付ける探索要求受信手段と、
前記経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地までの経路を探索する経路探索手段と、
前記経路で複数の交通手段を利用する場合、１つの前記交通手段から次の前記交通手段に乗り換える時の乗換待ち時間に基づいて、前記経路が適正か否かを判断する経路判断手段と、
前記経路が適正でない場合、前記乗換待ち時間が短くなるよう経路を是正するための経路是正情報を生成する経路是正処理情報生成手段と、を備えることを特徴とする情報処理装置。
【請求項２】
前記経路是正情報は、
前記乗換待ち時間が短くなる経路を再度探索することを促す情報であるか、
前記乗換待ち時間が短くなる経路を再度探索して得られる経路情報であることを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記経路判断手段は、前記乗換待ち時間に基づいて、前記次の交通手段として始発を利用するか否かを判断し、始発を利用する場合は前記経路が適正でないと判断することを特徴とする請求項１または２に記載の情報処理装置。
【請求項４】
前記経路判断手段は、予め平均探索を行って得られた平均探索結果と、前記乗換待ち時間と、を比較して、始発を利用するか否かを判断することを特徴とする請求項３に記載の情報処理装置。
【請求項５】
前記経路判断手段は、前記乗換待ち時間の開始時刻から終了時刻が所定の時刻を跨ぐか否かを考慮して、始発を利用するか否かを判断することを特徴とする請求項２乃至４のいずれかに記載の情報処理装置。
【請求項６】
前記探索条件は、出発日時または到着日時を含み、
前記経路是正処理情報生成手段は、前記探索条件に含まれる前記出発日時または前記到着日時を変更して、経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項１乃至５のいずれかに記載の情報処理装置。
【請求項７】
前記探索条件は、出発日および出発時刻を含み、
前記経路を探索した結果、前記目的地に到着するのが前記出発日の翌日である場合、前記経路是正処理情報生成手段は、前記目的地に前記出発日中に到着する経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項１乃至６のいずれかに記載の情報処理装置。
【請求項８】
前記探索条件は、出発日および出発時刻を含み、
前記経路を探索した結果、前記目的地に到着するのが前記出発日の翌日である場合、前記経路是正処理情報生成手段は、前記出発日を前記出発日の翌日に変更して、経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項１乃至６のいずれかに記載の情報処理装置。
【請求項９】
前記経路是正処理情報生成手段は、前記複数の交通手段のうちの１番目の交通手段として前記翌日の始発を利用する経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項８に記載の情報処理装置。
【請求項１０】
前記探索条件は、出発日および出発時刻を含み、
前記経路を探索した結果、前記目的地に到着するのが前記出発日の翌日である場合、
前記経路是正情報生成手段は、
前記目的地に前記出発日中に到着する経路がある場合、前記目的地に前記出発日中に到着する経路を再度探索して得られる経路情報を、前記経路是正情報とし、
前記目的地に前記出発日中に到着する経路がない場合、前記出発日を前記出発日の翌日に変更して、経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項１乃至６のいずれかに記載の情報処理装置。
【請求項１１】
前記探索条件は、到着日および到着時刻を含み、
前記経路を探索した結果、前記目的地に前記到着日中に到着するための出発日が前記到着日の前日である場合、前記経路是正処理情報生成手段は、前記到着日の前日中に到着する経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項１乃至１０のいずれかに記載の情報処理装置。
【請求項１２】
前記探索条件は、到着日および到着時刻を含み、
前記経路を探索した結果、前記目的地に前記到着日中に到着するための出発日が前記到着日の前日である場合、前記到着日に出発する経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項１乃至１０のいずれかに記載の情報処理装置。
【請求項１３】
前記経路是正処理情報生成手段は、前記複数の交通手段のうちの１番目の交通手段として前記到着日の始発を利用する経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項１２に記載の情報処理装置。
【請求項１４】
前記探索条件は、到着日および到着時刻を含み、
前記経路を探索した結果、前記目的地に前記到着日中に到着するための出発日が前記到着日の前日である場合、
前記経路是正処理情報生成手段は、
前記目的地に前記到着日の前日中に到着する経路がある場合、前記到着日の前日中に到着する経路を再度探索して得られる経路情報を、前記経路是正情報とし、
前記目的地に前記到着日の前日中に到着する経路がない場合、前記到着日に出発する経路を再度探索して得られる経路情報を、前記経路是正情報とすることを特徴とする請求項１乃至１０のいずれかに記載の情報処理装置。
【請求項１５】
経路ネットワーク情報を取得する経路ネットワーク情報取得手段と、
前記経路ネットワーク情報と、出発地および目的地を含む探索条件と、に基づき、前記出発地から前記目的地までの経路を探索する経路探索手段と、
前記経路で複数の交通手段を利用する場合、１つの前記交通手段から次の前記交通手段に乗り換える時の乗換待ち時間に基づいて、前記経路が適正か否かを判断する経路判断手段と、
前記経路が適正でない場合、前記乗換待ち時間が短くなるよう経路を是正するための経路是正情報を生成する経路是正処理情報生成手段と、
前記経路是正処理情報が提示される提示部と、を備えることを特徴とする情報処理装置。
【請求項１６】
端末装置と、ネットワークを介して前記端末装置と通信する情報処理装置と、を備える情報処理システムであって、
経路ネットワーク情報を取得する経路ネットワーク情報取得手段と、
出発地および目的地を含む探索条件を有する探索要求を受け付ける探索要求受信手段と、
前記経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地までの経路を探索する経路探索手段と、
前記経路で複数の交通手段を利用する場合、１つの前記交通手段から次の前記交通手段に乗り換える時の乗換待ち時間に基づいて、前記経路が適正か否かを判断する経路判断手段と、
前記経路が適正でない場合、前記乗換待ち時間が短くなるよう経路を是正するための経路是正情報を生成する経路是正処理情報生成手段と、
前記出発地および前記目的地を含む前記探索条件を設定する探索条件設定手段と、
前記探索条件を有する前記探索要求を前記探索要求受信手段に送信する探索要求送信手段と、
前記経路是正処理情報を受信する情報受信手段と、
前記経路是正処理情報が提示される提示部と、を有することを特徴とする情報処理システム。
【請求項１７】
出発地および目的地を含む探索条件を設定する探索条件設定手段と、
経路ネットワーク情報と、前記探索条件と、に基づいて探索される前記出発地から前記目的地までの経路が、複数の交通手段を利用するものであって、１つの前記交通手段から次の前記交通手段に乗り換える時の乗換待ち時間に基づいて、前記経路が適正でないと判断される場合に、前記乗換待ち時間が短くなるよう経路を是正するための経路是正情報を受信する情報受信手段と、
前記経路是正処理情報が提示される提示部と、を備えることを特徴とする端末装置。
【請求項１８】
出発地および目的地を含む探索条件を有する探索要求を受け付けるステップと、
経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地までの経路を探索するステップと、
前記経路で複数の交通手段を利用する場合、１つの前記交通手段から次の前記交通手段に乗り換える時の乗換待ち時間に基づいて、前記経路が適正か否かを判断するステップと、
前記経路が適正でない場合、前記乗換待ち時間が短くなるよう経路を是正するための経路是正情報を生成するステップと、を備えることを特徴とする情報処理方法。
【請求項１９】
出発地および目的地を含む探索条件を有する探索要求を受け付けるステップと、
経路ネットワーク情報および前記探索条件に基づき、前記出発地から前記目的地までの経路を探索するステップと、
前記経路に複数の交通手段を利用する場合、１つの前記交通手段から次の前記交通手段に乗り換える時の乗換待ち時間に基づいて、前記経路が適正か否かを判断するステップと、
前記経路が適正でない場合、前記乗換待ち時間が短くなるよう経路を是正するための経路是正情報を生成するステップと、をコンピュータに実行させる情報処理プログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【公開番号】特開２０１３−７９８３６（Ｐ２０１３−７９８３６Ａ）
【公開日】平成２５年５月２日（２０１３．５．２）
【国際特許分類】
【出願番号】特願２０１１−２１９０４８（Ｐ２０１１−２１９０４８）
【出願日】平成２３年１０月３日（２０１１．１０．３）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
【公開日】平成２５年５月２日（２０１３．５．２）
【国際特許分類】
【出願日】平成２３年１０月３日（２０１１．１０．３）
【出願人】（５００１６８８１１）株式会社ナビタイムジャパン (410)
【Ｆターム（参考）】
[ Back to top ]