(57)【特許請求の範囲】
【請求項１】
ユーザから出発地と目的地との入力を受け付ける受付部と、
前記出発地から前記目的地までのルートを探索する探索部と、
探索した前記ルートにおいて、時間帯に応じた割引を適用可能な割引経路がある場合には、当該割引経路に対して前記割引が適用される割引時間帯に、前記ユーザが前記割引経路に位置するように、前記出発地から前記ユーザが出発する出発予定時刻を設定する設定部と、
前記出発予定時刻と、探索した前記ルートとを出力する出力部と、
を備え、
前記設定部は、割引時間帯が共通する割引経路が複数ある場合に、第１の割引経路の出口から第２の割引経路の入口まで移動するのに要する時間と、前記共通する割引時間帯とに基づいて、第１の有料区間、第２の有料区間の両方について割引適用可能な出発予定時刻を設定するか、いずれか一方について割引適用可能な出発予定時刻を設定するかを判断する、
情報処理装置。
【請求項２】
前記設定部は、
前記割引が適用される割引時間帯のうち、前記受付部が入力を受付けた時刻に最も近い前記割引時間帯に基づいて、前記出発予定時刻を設定することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記設定部は、
前記ユーザが、前記割引経路に進入する時間又は前記割引経路から出る時間が前記割引時間帯に含まれるように、前記出発予定時刻を設定することを特徴とする請求項１または２に記載の情報処理装置。
【請求項４】
前記設定部は、
前記出発予定時刻を、前記割引時間帯の始点に前記ユーザが前記割引経路を出るように前記出発地を出発する第１の出発時刻、及び／又は前記割引時間帯の終点に前記ユーザが前記割引経路に進入するように前記出発地を出発する第２の出発時刻に設定することを特徴とする請求項３に記載の情報処理装置。
【請求項５】
前記設定部は、
前記受付部が前記入力を受付けた時間に基づく最先出発時刻を設定し、当該最先出発時刻に設定された出発予定時刻から前記目的地に到着する到着予定時刻までの旅行時間帯を決定し、当該旅行時間帯における、前記ユーザが割引経路から出る時刻が前記割引時間帯の始点に一致するように、及び／又は前記旅行時間帯における、前記ユーザが割引経路に進入する時刻が前記割引時間帯の終点に一致するように、前記旅行時間帯をシフトさせて、前記出発予定時刻を、前記第１の出発時刻及び／又は前記第２の出発時刻に設定し、
前記出力部は、
前記最先出発時刻と、前記第１の出発時刻及び／又は前記第２の出発時刻とを比較可能に出力することを特徴とする請求項４に記載の情報処理装置。
【請求項６】
コンピュータに、
ユーザから出発地と目的地との入力を受け付けるステップと、
前記出発地から前記目的地までのルートを探索するステップと、
探索した前記ルートにおいて、時間帯に応じた割引を適用可能な割引経路がある場合には、当該割引経路に対して前記割引が適用される割引時間帯に、前記ユーザが前記割引経路に位置するように、前記出発地から前記ユーザが出発する出発予定時刻を設定するステップと、
前記出発予定時刻と、探索した前記ルートとを出力するステップと、
を実行させ、
前記設定するステップは、割引時間帯が共通する割引経路が複数ある場合に、第１の割引経路の出口から第２の割引経路の入口まで移動するのに要する時間と、前記共通する割引時間帯とに基づいて、第１の有料区間、第２の有料区間の両方について割引適用可能な出発予定時刻を設定するか、いずれか一方について割引適用可能な出発予定時刻を設定するかを判断するステップを含む、
プログラム。
【請求項７】
コンピュータにおいて実施される制御方法であって、
ユーザから出発地と目的地との入力を受け付けるステップと、
前記出発地から前記目的地までのルートを探索するステップと、
探索した前記ルートにおいて、時間帯に応じた割引を適用可能な割引経路がある場合には、当該割引経路に対して前記割引が適用される割引時間帯に、前記ユーザが前記割引経路に位置するように、前記出発地から前記ユーザが出発する出発予定時刻を設定するステップと、
前記出発予定時刻と、探索した前記ルートとを出力するステップと、
を実行し、
前記設定するステップは、割引時間帯が共通する割引経路が複数ある場合に、第１の割引経路の出口から第２の割引経路の入口まで移動するのに要する時間と、前記共通する割引時間帯とに基づいて、第１の有料区間、第２の有料区間の両方について割引適用可能な出発予定時刻を設定するか、いずれか一方について割引適用可能な出発予定時刻を設定するかを判断するステップを含む、
制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地までの経路を案内する技術に関する。
【背景技術】
【０００２】
近年、現在位置又は入力された出発地から、入力された目的地までの最適な経路を探索し、目的地までの最適経路を案内するカーナビゲーション等のサービスが多く提供されている。
【０００３】
特許文献１には、出発地から目的地までの経路を探索する経路探索装置が開示されている。特許文献１に記載の経路探索装置は、リンクコストおよびノードコストの少なくとも１つが所定地域毎に個別に設定されたコストテーブルを用いて、目的地までの経路コストを算出する。特許文献１に記載の経路探索装置は、これによって出発地から目的地までの経路コストが最小となる経路を探索することを実現している。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−１８１０６３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１のような従来の技術は、たとえば探索された経路に、ＥＴＣ割引等の時間帯に応じた割引を適用可能な経路が含まれていた場合であっても、割引適用可能な時間帯を考慮した出発時刻の案内を行うことができない。従って、ユーザは割引の時間帯を記憶していなければ、このような割引を活用することができない。
【０００６】
そこで、本発明は、上記事情に鑑み、経路探索の結果と合わせて、時間帯に応じた割引を考慮した出発予定時刻を出力可能にすることを目的とするものである。
【課題を解決するための手段】
【０００７】
本発明に係る情報処理装置は、ユーザから出発地と目的地との入力を受け付ける受付部と、出発地から目的地までのルートを探索する探索部と、探索したルートにおいて、時間帯に応じた割引を適用可能な割引経路がある場合には、当該割引経路に対して前記割引が適用される割引時間帯に、ユーザが割引経路に位置するように、出発地からユーザが出発する出発予定時刻を設定する設定部と、出発予定時刻と、探索したルートとを出力する出力部と、を備える。
【０００８】
また、本発明のプログラムは、ＣＤ−ＲＯＭ等の光学ディスク、磁気ディスク、半導体メモリ等の各種の記録媒体を通じて、又は通信ネットワーク等を介してダウンロードすることにより、コンピュータにインストール又はロードすることができる。
【０００９】
また、本明細書等において、「部」とは、単に物理的構成を意味するものではなく、その構成が有する機能をソフトウェアによって実現する場合も含む。また、１つの構成が有する機能が２つ以上の物理的構成により実現されても、２つ以上の構成の機能が１つの物理的構成により実現されてもよい。
【発明の効果】
【００１０】
本発明によれば、経路探索の結果と合わせて、時間帯に応じた割引を考慮した出発予定時刻を出力可能とする。
【図面の簡単な説明】
【００１１】
【図１】本発明の第１の実施形態における情報処理装置を含む情報処理システムの構成図である。
【図２】本発明の第１の実施形態における端末装置と情報処理装置の機能ブロック図である。
【図３】本発明の第１の実施形態における設定部が設定する出発時刻を概念的に示す図である。
【図４】本発明の第１の実施形態における検索結果表示画面の一例を示す図である。
【図５】本発明の第１の実施形態における経路案内処理のフローを示すチャートである。
【図６】本発明の実施形態における端末装置及び情報処理装置のハードウェア構成の一例を示す図である。
【発明を実施するための形態】
【００１２】
[第１の実施形態]
以下、本発明の実施の形態の１つについて詳細に説明する。なお、以下の実施の形態は、本発明を説明するための例示であり、本発明をその実施の形態のみに限定する趣旨ではない。また、本発明は、その要旨を逸脱しない限り、さまざまな変形が可能である。さらに、当業者であれば、以下に述べる各要素を均等なものに置換した実施の形態を採用することが可能であり、かかる実施の形態も本発明の範囲に含まれる。またさらに、必要に応じて示す上下左右等の位置関係は、特に断らない限り、図示の表示に基づくものとする。さらにまた、図面における各種の寸法比率は、その図示の比率に限定されるものではない。また、以下においては、理解を容易にするべく、情報処理装置を利用して本発明が実現される実施の形態を例にとって説明するが、上述の如く、本発明はそれに限定されない。
【００１３】
＜１．システム構成の概要＞
図１は、本実施形態に係る情報処理装置１００を含む経路案内システム１０の構成の一例を示している。図１に示すように、経路案内システム１０は、ネットワークＮを介して、情報処理装置１００と、端末装置２００とが互いに接続されて、構成されている。
【００１４】
ネットワークＮは、無線ネットワークや有線ネットワークにより構成される。通信ネットワークの一例としては、携帯電話網や、ＰＨＳ（Ｐｅｒｓｏｎａｌ Ｈａｎｄｙ−ｐｈｏｎｅ Ｓｙｓｔｅｍ）網、無線ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、３Ｇ（３ｒｄ Ｇｅｎｅｒａｔｉｏｎ）、ＬＴＥ（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）、４Ｇ（４ｔｈ Ｇｅｎｅｒａｔｉｏｎ ）、ＷｉＭａｘ（登録商標）、赤外線通信、Ｂｌｕｅｔｏｏｔｈ（登録商標）、有線ＬＡＮ、電話線、電灯線ネットワーク、ＩＥＥＥ１３９４等に準拠したネットワークがある。
【００１５】
端末装置２００は、ネットワークＮに接続されたコンピュータである。具体的には、端末装置２００として、例えば携帯電話やスマートフォン、ＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔｓ）、タブレット、ウェアラブル（Ｗｅａｒａｂｌｅ）端末、ゲーム機、カーナビゲーション装置等が想定されるが、これらに限られるものではない。たとえば、可搬性を有さないデスクトップＰＣなどの端末装置であってもよい。
【００１６】
情報処理装置１００は、ネットワークＮに接続されたコンピュータであり、例えばＰＣやサーバ装置等が挙げられる。
【００１７】
＜２．機能構成＞
＜２−１．端末装置２００の機能＞
図２（Ａ）を参照して、本実施形態に係る端末装置２００の機能構成について説明する。
端末装置２００は、たとえばＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）等により断続的に位置情報を取得して、ネットワークＮを介して情報処理装置１００へ送信する機能を備えた情報処理装置である。図１に示すように、端末装置２００は、ＣＰＵ及びメモリを含む主制御部２２０、ネットワークＮと接続するための通信部２４０、ユーザからの操作を受け付けるタッチパネル等の入力部２１０、画面を表示する表示部２５０、現在の位置情報を測位する測位部２６０等を備えていることが好ましい。
【００１８】
ユーザは、端末装置２００に地図アプリケーション（以下、地図アプリという）をインストールすることで、経路案内サービスが利用可能となることが望ましい。経路案内サービスは、情報処理装置１００の提供する、ユーザに対して任意の出発地から目的地までの経路を検索するサービスをいう。
【００１９】
＜２−２．情報処理装置１００の機能＞
次に、図２（Ｂ）を参照して、本実施形態に係る情報処理装置１００の機能構成について説明する。図２（Ｂ）に示すように情報処理装置１００は、機能部として、例えば、案内情報ＤＢ１３１、受付部１０１、探索部１０２、設定部１０３、出力部１０４を有している。
【００２０】
案内情報ＤＢ１３１には、例えば端末装置２００のユーザに対して経路案内を行うための情報が保存されている。例えば、案内情報ＤＢ１３１には、地図情報、道路ネットワークデータ、割引適用データなどが保存されていることが望ましい。
【００２１】
地図情報は、地図を描画するための情報をいう。たとえば、地図情報には、地図画像、緯度経度の情報などが含まれる。道路ネットワークデータは、道路の交差点、屈曲点、端点などをノードとし、各ノード間を結ぶ経路をリンクとし、ノードデータ（ノードの緯度及び経度）と、リンクデータ（リンク番号）と、全てのリンクのコスト情報（距離や所要時間）に関するリンクコスト情報データとを含むデータベースとして構成される。コンテンツデータは、地図上に重畳されて表示される情報をいう。たとえば、コンテンツデータには、イベント情報、店舗情報、施設情報、交通規制情報、アイコン、注記情報などが含まれる。
【００２２】
さらに、道路ネットワークデータには、各ノードについて、時間帯に応じた割引に対応しているか否かの情報が保存されている。時間帯に応じた割引は、例えばＥＴＣ割引等である。以下の説明では、時間帯に応じた割引適用可能なルートを割引経路と呼び、割引経路に割引が適用される時間帯を割引時間帯とも呼ぶ。ユーザは、割引時間帯において、割引経路に位置していた場合に、時間帯に応じた割引を受けることができる。
【００２３】
なお、情報処理装置１００は、外部の管理サーバから、道路ネットワークデータを取得し、あらかじめ案内情報ＤＢ１３１に保存していることが望ましい。しかしこれに限定されず、端末装置２００から経路探索の要求を受信するたびに、外部の管理サーバに問い合わせて道路ネットワークデータを参照する構成であってもよい。
【００２４】
受付部１０１は、ユーザから出発地と目的地との入力を受け付ける。例えば、受付部１０１は、地図アプリをインストールした端末装置２００から、経路検索要求を受け付ける。具体的には、端末装置２００の測位部２６０は測位した現在位置の緯度経度を出発地の緯度経度として受付部１０１へ送信することができる。また、例えば、ユーザは端末装置２００を操作して、地図上に表示した地点から出発地と目的地を選択して、受付部１０１へと送信するとしてもよい。
【００２５】
探索部１０２は、受付部１０１が出発地と目的地の入力を受け付けた場合に、設定されたコスト情報に基づいて目的地までのルートを探索する。たとえば、探索部１０２は、端末装置２００から送信された出発地と目的地の緯度経度に従い、案内情報ＤＢ１３１の道路ネットワークデータを参照して、出発地から目的地までのルートを探索する。このとき出発地のノードから目的地のノードに至るリンクを順次探索し、リンクのコスト情報が最小となるリンクをたどって案内ルートとすることによって最適ルートを探索することができる。このようなルート探索の手法としてはラベル確定法やダイクストラ法などの周知の手法を利用することができる。なお、「最適な」ルートとは、出発地から目的地までのコスト情報が最小であることをいう。
【００２６】
設定部１０３は、探索部１０２が探索したルートにおいて、時間帯に応じた割引を適用可能な割引経路がある場合には、当該割引経路に対して割引が適用される時間帯に、ユーザが割引経路に位置するように、出発地をユーザが出発する出発時刻を設定する。
【００２７】
具体的には、設定部１０３は、受付部１０１が入力を受付けた時刻（以下、「検索時刻」とも呼ぶ。）に基づいて、最先出発時刻を設定する。最先出発時刻は、例えば検索時刻である。また例えば、検索時刻より後の時刻であって、検索時刻に出発した場合とで、目的地に到着する時刻が変わらない時刻がある場合には、設定部１０３は、この「検索時刻より後の時刻」を最先出発時刻に設定してもよい。さらに設定部１０３は、最先出発時刻を出発予定時刻として、目的地に到着する到着予定時刻を算出し、探索されたルートを移動する旅行時間帯を決定することができる。なお、旅行時間帯には、探索されたルートに含まれる各ノードを通過する通過予定時刻が含まれることが望ましい。
【００２８】
次に、設定部１０３は、案内情報ＤＢ１３１を参照して、探索されたルートに含まれるノードのうち、割引経路があるか否かを判定する。探索されたルートに含まれる割引経路がある場合には、設定部１０３は、検索時刻を起点として、今回利用する割引時間帯を特定する。なお、設定部１０３は、割引時間帯を特定するのに最短出発予定時刻を用いても良い。割引時間帯を特定すると、例えば、設定部１０３は、割引経路に進入する時間又は割引経路から出る時間が割引時間帯に含まれるように出発予定時刻を設定する。このとき、設定部１０３は、割引が適用される時間帯が複数ある場合には、検索時刻に最も近い割引時間帯に基づいて、出発時刻を設定することが望ましい。
【００２９】
設定部１０３は、出発予定時刻を、割引時間帯の始点にユーザが割引経路を出るように出発地を出発する第１の出発時刻、及び／又は割引時間帯の終点にユーザが割引経路に進入するように出発地を出発する第２の出発時刻に設定することができる。言い換えると、第１の出発時刻は、割引適用を受けた上で、最も早く目的地に到着する出発予定時刻であり、第２の出発時刻は、割引適用を受けた上で、最も遅く出発できる出発予定時刻である。
具体的には、設定部１０３は、旅行時間帯における、ユーザが割引経路から出る時刻が、割引時間帯の始点に一致するように旅行時間帯をシフトさせることで、第１の出発時刻を設定する。また、設定部１０３は、旅行時間帯における、ユーザが割引経路に進入する時刻が、割引時間帯の終点に一致するように旅行時間帯をシフトさせることで、第２の出発時刻を設定する。
【００３０】
図３は、出発地Ｓから目的地Ｅにおけるルートにおいて、本実施形態に係る設定部１０３が出発時刻ｔ１を設定する処理を概念的に示す図である。図３において、時間帯Ｚ１、Ｚ２は、所定の割引経路Ｒ１、Ｒ２において割引適用のある時間帯である。ＩＣ１、ＩＣ３はそれぞれ割引経路Ｒ１、Ｒ２の入口を、ＩＣ２、ＩＣ４は割引経路Ｒ１、Ｒ２の出口を示している。
【００３１】
また、時刻ｔ１〜ｔ６は、設定部１０３が決定する旅行時間帯を表している。特に、時刻ｔ１は、ユーザが出発地Ｓを出発する出発予定時刻（例えば、最先出発時刻、第１又は第２の出発時刻が設定される時刻である。）を示し、時刻ｔ２〜ｔ３はそれぞれユーザがＩＣ１〜ＩＣ４を通過する予定時刻を、時刻ｔ６はユーザが目的地Ｅに到着する予定時刻を示している。
【００３２】
図３（Ａ）（Ｂ）を用いて、探索されたルートに含まれる割引経路がＲ１一つであり、割引経路Ｒ１に適用可能な割引時間帯が、時間帯Ｚ１、Ｚ２の２つの場合の例を説明する。割引経路Ｒ１に割引時間帯が複数存在する場合には、設定部１０３は、検索時刻に最も近い割引時間帯（図３では割引き時間帯Ｚ１）にユーザが割引経路Ｒ１に位置するように出発予定時刻の設定を行う。
【００３３】
図３（Ａ）は、割引適用を受けた上で、最も早く目的地Ｅに到着するように、設定部１０３が出発予定時刻ｔ１を設定した場合の例を示している。この例では、設定部１０３は、出口ＩＣ２をユーザが通過する（すなわち、割引経路Ｒ１を出る）時刻が、割引時間帯Ｚ１の始点と一致するように旅行時間帯をシフトさせて、出発予定時刻を、第１の出発時刻に設定する。
【００３４】
図３（Ｂ）は、割引適用を受けた上で、最も遅く出発できるように、設定部１０３が出発予定時刻ｔ１を設定した場合の例を示している。この例では、設定部１０３は、入口ＩＣ１をユーザが通過する（すなわち、割引経路Ｒ１に進入する）時刻が、割引時間帯の終点と一致するように旅行時間帯をシフトさせて、出発予定時刻を第２の出発時刻に設定する。
【００３５】
次に、図３（Ｃ）（Ｄ）を用いて、探索されたルートに含まれる割引経路が複数（Ｒ１、Ｒ２）あり、割引経路Ｒ１、Ｒ２に適用可能な割引時間帯が時間帯Ｚ３一つの場合の例を説明する。
【００３６】
探索部１０２が探索したルートに、割引経路が複数（Ｒ１、Ｒ２）含まれていた場合、設定部１０３は、まず割引経路Ｒ１から割引経路Ｒ２に移動するのに要する時間（時刻ｔ４と時刻ｔ３との差分の時間。以下「時間ｔ３´」とも呼ぶ。）が割引時間帯Ｚ３よりも長いか否かを判定する。
【００３７】
時間ｔ３´が割引時間帯Ｚ３よりも短い場合、設定部１０３は、割引経路Ｒ１、Ｒ２の両方に割引を適用可能であると判断する。この場合、設定部１０３は、第１の出発時刻を、割引経路Ｒ１の出口ＩＣ２をユーザが通過する時刻が割引時間帯Ｚ３の始点と一致するように設定する（図３（Ｃ））。また、第２の出発時刻を、割引経路Ｒ２の入口ＩＣ３をユーザが通過する時刻が、割引時間帯Ｚ３の終点と一致するように設定する（図３（Ｄ））。
【００３８】
他方、時間ｔ３´が割引時間帯Ｚ３よりも長い場合、設定部１０３は、割引経路Ｒ１、Ｒ２のうち片方にしか割引を適用できないと判断する。この場合、設定部１０３は、割引経路Ｒ１、Ｒ２のうちいずれか一方の割引経路における、入口と出口を通過する時刻に基づいて、第１及び第２の出発時刻の設定を行うことが望ましい。設定部１０３は、例えば割引経路Ｒ１、Ｒ２のうち、割引率の高い方の経路に基づいて、出発予定時刻設定処理を行うことができる。
【００３９】
出力部１０４は、出発予定時刻と、ルートとを出力する。出力部１０４は、例えば、設定部１０３が第１及び第２の出発時刻に設定した出発予定時刻と、時間帯による割引を適用しない場合の出発時刻（最先出発時刻）とをユーザが比較可能なように、合わせて出力することができる。出力部１０４が、出発予定時刻と、ルートとに関する情報を、端末装置２００に出力することで、例えば、端末装置２００において検索結果画面を作成し、表示部２５０にこの画面を表示することができる。
【００４０】
図４は、検索結果画面の一例を示す図である。検索結果画面には、探索されたルートの表示を切り替えるタブＴ１、Ｔ２が設けられている。図４の例では、タブＴ１が選択され、ルート１が表示されている。検索結果画面には、検索時刻において出発した場合の出発予定時刻ｔ１と、到着予定時刻ｔ６とが表示されている。また、検索結果画面には、併せて、割引適用を受けた上で、最も早く到着する場合の第１の出発時刻ｔ１´及びも最も遅く出発する場合の第２の出発時刻ｔ１´´が表示されている。
【００４１】
さらに、画面の下部の領域Ａには、経由する高速道路等のインターチェンジに関する情報が表示されている。ユーザは、検索結果画面においてタブＴを選択することで、ルートを切り替えて表示することが可能である。なお、図４の例では、３つの出発予定時刻ｔ１、ｔ１´、ｔ１´´が並べて表示されているが、検索結果画面は、出発予定時刻の表示もタブによって切替可能な構成でもよい。
【００４２】
＜３．処理フロー＞
図５を用いて、本実施形態に係る情報処理装置１００の地図表示処理のフローについて説明する。なお、以下に説明する処理のフローに含まれる各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる一方、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。
【００４３】
ユーザは、端末装置２００を操作して地図アプリを起動すると、出発地と目的地とを選択する。この選択は、緯度経度や住所を入力するとしてもよいし、地図からユーザが表示したい地点を選択するとしてもよい。また、端末装置２００は、現在位置を出発地として自動で設定してもよい。ユーザが出発地と目的地とを選択すると、端末装置２００はこれらの緯度経度を受付部１０１へ送信する。
【００４４】
受付部１０１は、端末装置２００から送信される出発地と目的地の緯度経度の入力を受け付ける（Ｓ１０１）。次に、探索部１０２が、道路ネットワークデータを参照して、受付部１０１が受け付けた出発地から目的地までの緯度経度に基づいて、ルートを探索する（Ｓ１０２）。
【００４５】
設定部１０３は、検索時刻に基づいて最先出発時刻を設定する（Ｓ１０３）。このとき設定部１０３は、併せて各ノードの通過予定時刻、及び到着予定時刻を算出し、旅行時間帯を決定することができる。
【００４６】
次に、設定部１０３は、探索部１０２が探索したルートに割引経路が含まれるか否かを、案内情報ＤＢ１３１を参照して判定する（Ｓ１０３）。ルートに割引経路が含まれる場合には（Ｓ１０３：ＹＥＳ）、設定部１０３は、出発予定時刻に、第１及び第２の出発時刻を設定する（Ｓ１０４）。具体的には、設定部１０３は、旅行時間帯をシフトして、割引時間帯の始点において、ユーザが割引経路から出れるように出発予定時刻を第１の出発時刻に設定する。また設定部１０３は、旅行時間帯をシフトして、割引時間帯の終点において、ユーザが割引経路に進入できるように出発予定時刻を第２の出発時刻に設定する。
【００４７】
他方、ルートに割引経路が含まれない場合には（Ｓ１０３：ＮＯ）、設定部１０３は、例えば、最先出発時刻を出発予定時刻に設定することができる。
【００４８】
出力部１０４は、ルートと出発予定時刻を端末装置２００に出力する（Ｓ１０５）。このとき出力部１０４は、最先出発時刻が設定された出発予定時刻と、第１及び第２の出発時刻に設定された出発予定時刻とを、端末装置２００に出力することが望ましい。
【００４９】
このように、本実施形態に係る設定部１０３は、探索部１０２が探索したルートに対して、割引適用を受けた上で、最も早く目的地に到着する出発予定時刻と、最も遅く出発できる出発予定時刻とを設定することができる。
これによって、ユーザは、検索時刻から近い時刻にある割引時間帯を知ることができ、例えば、出発時刻を遅らせることで割引の適用を受けることが可能になる。
【００５０】
＜ハードウェア構成＞
以下、図６を参照しながら、上述してきた端末装置２００、及び情報処理装置１００をコンピュータ８００により実現する場合のハードウェア構成の一例を説明する。なお、それぞれの装置の機能は、複数台の装置に分けて実現することもできる。
【００５１】
図６に示すように、コンピュータ８００は、プロセッサ８０１、メモリ８０３、記憶装置８０５、入力Ｉ／Ｆ部８０７、データＩ／Ｆ部８０９、通信Ｉ／Ｆ部８１１、及び表示装置８１３を含む。
【００５２】
プロセッサ８０１は、メモリ８０３に記憶されているプログラムを実行することによりコンピュータ８００における様々な処理を制御する。例えば、情報処理装置１００の受付部１０１や探索部１０２、設定部１０３、出力部１０４、及び端末装置２００の主制御部２２０などは、メモリ８０３に一時記憶された上で、主にプロセッサ８０１上で動作するプログラムとして実現可能である。
【００５３】
メモリ８０３は、例えばＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等の記憶媒体である。メモリ８０３は、プロセッサ８０１によって実行されるプログラムのプログラムコードや、プログラムの実行時に必要となるデータを一時的に記憶する。
【００５４】
記憶装置８０５は、例えばハードディスクドライブ（ＨＤＤ）やフラッシュメモリ等の不揮発性の記憶媒体である。記憶装置８０５は、オペレーティングシステムや、上記各構成を実現するための各種プログラムを記憶する。この他、記憶装置８０５は、案内情報ＤＢ１３１等を記憶することも可能である。このようなプログラムやデータは、必要に応じてメモリ８０３にロードされることにより、プロセッサ８０１から参照される。
【００５５】
入力Ｉ／Ｆ部８０７は、ユーザからの入力を受け付けるためのデバイスである。入力Ｉ／Ｆ部８０７の具体例としては、キーボードやマウス、タッチパネル、各種センサ、ウェアラブル・デバイス等が挙げられる。入力Ｉ／Ｆ部８０７は、例えばＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）等のインタフェースを介してコンピュータ８００に接続されても良い。
【００５６】
データＩ／Ｆ部８０９は、コンピュータ８００の外部からデータを入力するためのデバイスである。データＩ／Ｆ部８０９の具体例としては、各種記憶媒体に記憶されているデータを読み取るためのドライブ装置等がある。データＩ／Ｆ部８０９は、コンピュータ８００の外部に設けられることも考えられる。その場合、データＩ／Ｆ部８０９は、例えばＵＳＢ等のインタフェースを介してコンピュータ８００へと接続される。
【００５７】
通信Ｉ／Ｆ部８１１は、コンピュータ８００の外部の装置と有線又は無線により、インターネットＮを介したデータ通信を行うためのデバイスである。通信Ｉ／Ｆ部８１１は、コンピュータ８００の外部に設けられることも考えられる。その場合、通信Ｉ／Ｆ部８１１は、例えばＵＳＢ等のインタフェースを介してコンピュータ８００に接続される。
【００５８】
表示装置８１３は、各種情報を表示するためのデバイスである。表示装置８１３の具体例としては、例えば液晶ディスプレイや有機ＥＬ（Ｅｌｅｃｔｒｏ−Ｌｕｍｉｎｅｓｃｅｎｃｅ）ディスプレイ、ウェアラブル・デバイスのディスプレイ等が挙げられる。表示装置８１３は、コンピュータ８００の外部に設けられても良い。その場合、表示装置８１３は、例えばディスプレイケーブル等を介してコンピュータ８００に接続される。
【００５９】
以上説明した各実施形態は、本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。本発明は、その趣旨を逸脱することなく、変更／改良され得るととともに、本発明にはその等価物も含まれる。また、各実施形態は例示であり、異なる実施形態で示した構成の部分的な置換または組み合わせが可能であることは言うまでもなく、これらも本発明の特徴を含む限り本発明の範囲に包含される。
【符号の説明】
【００６０】
１０             経路案内システム
１００           情報処理装置
１０１           受付部
１０２           探索部
１０３           設定部
１０４           出力部
１３１           案内情報ＤＢ
２００           端末装置
２１０           入力部
２２０           主制御部
２３０           記憶部
２４０           通信部
２５０           表示部
２６０           測位部
Ｎ               ネットワーク
【図１】
0006521840.tif 000002
【図２】
0006521840.tif 000003
【図３】
0006521840.tif 000004
【図４】
0006521840.tif 000005
【図５】
0006521840.tif 000006
【図６】
0006521840.tif 000007