JP2014142364A - 経路検索システム、経路検索方法、及び経路検索プログラム - Google Patents

Abstract

【課題】時間に余裕があるユーザに、その持ち時間を最大限に利用できるような経路を提示することを目的とする。
【解決手段】一実施形態に係る経路検索システムは、受付部、第１検索部、判定部、第２検索部、及び出力部を備えている。受付部は、予定出発時刻、目標到着時刻、出発地、及び目的地を含む検索条件を受け付ける。第１検索部は、経路情報を格納する記憶部を参照して、当該検索条件に基づいて第１の経路及び所要時間を検索する。判定部は、ユーザの持ち時間と当該所要時間の差が所定値以上か否かを判定する。第２検索部は、当該差が所定値以上である場合に、予定出発時刻から所定時間以内に出発地を出発し且つ目標到着時刻の所定時間前から目標到着時刻までの間に第１の経路よりも時間をかけて目的地に到着するという経路条件を満たす第２の経路を検索する。出力部は、当該第２の経路を出力する。
【選択図】図８

Description

本発明の一形態は、経路検索システム、経路検索方法、及び経路検索プログラムに関する。

従来から、出発地から目的地までの経路及び所要時間をユーザに提示する技術が知られている。例えば、下記非特許文献１に示されるウェブサイトは、ユーザが指定した出発地、到着地、時刻条件（出発時刻、到着時刻、始発、及び終電のうちのいずれかの指定）、及びその他の任意条件（経由駅や移動手段などの指定）に基づいて経路検索を実行し、それらの条件を満たす経路をユーザに提示する。

ジョルダン株式会社、"ジョルダン乗換案内"、［ｏｎｌｉｎｅ］、インターネット＜ＵＲＬ：http://www.jorudan.co.jp/norikae/＞

上記非特許文献１に示されるウェブサイトなどの従来の仕組みでは、移動負担の少ない経路（例えば、所要時間が最も短い経路、最も安い経路、最も楽に移動できる経路など）を検索することはできるが、到着時間に至るまでのユーザの持ち時間を最大限に利用できるような経路を検索することはできない。そこで、時間に余裕があるユーザに、その持ち時間を最大限に利用できるような経路を提示する仕組みが要請されている。

本発明の一形態に係る経路検索システムは、予定出発時刻、目標到着時刻、出発地、目的地、および目標消費カロリーを検索条件として受け付ける受付部と、経路情報を格納する記憶部を参照して経路を検索する検索部であって、出発地および目的地に基づいて記憶部を参照することで、該出発地から該目的地までの移動負担が少ない第１の経路及び所要時間を取得し、予定出発時刻から目標到着時刻までの時間と所要時間との差が所定値以上である場合に、予定出発時刻、目標到着時刻、出発地、及び目的地に基づいて記憶部を参照することで、１以上の候補経路の出発時刻と予定出発時刻との差を算出すると共に該１以上の候補経路の到着時刻と目標到着時刻との差を算出し、ユーザが候補経路を利用した場合の期待消費カロリーを取得し、これら二つの差を用いて、経路条件を満たし且つ期待消費カロリーが目標消費カロリー以上である候補経路を第２の経路として選択し、ここで、経路条件が、予定出発時刻から所定時間以内に出発地を出発すること、目標到着時刻の所定時間前から目標到着時刻までの間に第１の経路よりも経路移動に時間をかけて目的地に到着すること、１以上の候補経路の中で経路移動にかける時間が最も長いこと、および１以上の候補経路の中で経由地での滞在時間が最も短いことである、該検索部と、検索条件に対する検索結果として第２の経路を出力する出力部とを備える。

このような形態によれば、検索条件で示される出発時刻から到着時刻までの時間と、その検索条件に基づく一回目の経路検索で得られた所要時間との差が所定値以上である場合、すなわちユーザの持ち時間に余裕がある場合に、その時間を埋めるような経路が検索される。具体的には、第１の経路よりも所要時間が長い経路であって、予定出発時刻になるべく近い時点で出発し且つ目標到着時刻になるべく近い時点に到着できるような経路（第２の経路）を探すために、出発時刻及び到着時刻の双方を基準にした二回目の検索が実行される。そして、この検索で見つかった第２の経路がユーザに提示される。このような二段階の検索により、時間に余裕があるユーザに、その持ち時間を最大限に利用できるような経路を提示することができる。また、ユーザの持ち時間に余裕がある場合に、移動しながらカロリーを消費できる経路を第２の経路としてユーザに提示することができ、持ち時間を活用してカロリーを消費したいユーザの満足度を高めることが期待できる。

別の形態に係る経路検索システムでは、記憶部が、経路又は施設の利用可能期間又は利用可能時間帯を示す利用可能情報をさらに格納し、検索部が、経路条件を満たし、且つ利用可能期間又は利用可能時間帯の間に経路又は施設を経由する候補経路を第２の経路として選択してもよい。これにより、実際には利用できない経路が第２の経路としてユーザに提示されることを防ぐことができ、経路検索システムの利便性を高めることが期待できる。

さらに別の形態に係る経路検索システムでは、記憶部が、経路又は施設の時期的要因に基づく評価を示す評価情報をさらに格納し、検索部が、候補経路に含まれる経路又は施設の評価情報に基づいて該候補経路の評価値を求め、他の候補経路よりも評価値が高い候補経路を第２の経路として選択してもよい。これにより、評価値の大きい経路、すなわちその経路を利用することによりユーザが得る満足度が高いであろう経路を第２の経路としてユーザに提示することができ、ユーザの満足度を高めることが期待できる。

さらに別の形態に係る経路検索システムでは、受付部が、出力部が第２の経路を出力した後にユーザの位置情報を取得し、該位置情報から得られる予定出発時刻及び出発地を含む新たな検索条件を特定し、新たな検索条件に基づいて、検索部、及び出力部により新たな第２の経路が出力されてもよい。これにより、一旦ユーザに提示された第２の経路が事後的に不適切な経路となっても、最新の情報により特定された検索条件に基づく第２の経路をユーザに再提示することができ、ユーザの満足度を高めることが期待できる。

さらに別の形態に係る経路検索システムでは、検索部が、出力部が前回出力した第２の経路とは経由地が異なる経路のうちから新たな第２の経路を選択してもよい。これにより、ユーザが当初提示された第２の経路に沿って移動していない場合に、別の経由地を含む経路を新たな第２の経路としてユーザに再提示することができ、ユーザの満足度を高めることが期待できる。

さらに別の形態に係る経路検索システムでは、検索部が、出力部が前回出力した第２の経路とは移動手段が異なる経路のうちから新たな第２の経路を選択してもよい。これにより、ユーザが当初提示された第２の経路に沿って移動していない場合に、別の移動手段による経路を新たな第２の経路としてユーザに再提示することができ、ユーザの満足度を高めることが期待できる。

さらに別の形態に係る経路検索システムでは、検索部が、期待消費カロリーが目標消費カロリー以上である候補経路が存在しない場合に、経路条件を満たし且つ期待消費カロリーが最も高い候補経路を第２の経路として選択してもよい。これにより、目標消費カロリーを消費できなくても、できるだけ多くのカロリーを消費できる経路を第２の経路としてユーザに提示することができ、持ち時間を活用してカロリーを消費したいユーザの満足度を高めることが期待できる。

さらに別の形態に係る経路検索システムでは、検索部が、出力部が第２の経路を出力した後にユーザの位置情報を取得し、該位置情報に基づいてユーザの経由地及び該経由地での滞在時間を推定し、ユーザの経由地での摂取カロリーを推定結果に基づいて求め、該摂取カロリーに基づいて目標消費カロリーを更新し、更新された目標消費カロリーを含む検索条件に基づいて新たな第２の経路を検索してもよい。これにより、ユーザが移動中に摂取したと推定されるカロリーを考慮して目標消費カロリーを修正し、修正された目標消費カロリーを消費できるような経路を第２の経路としてユーザに再提示することができる。これにより、ユーザが移動中にカロリーを摂取した場合に目標消費カロリーを入力し直す必要がなくなるため、ユーザの満足度を高めることが期待できる。

また、本発明の一形態に係る経路検索システムは、予定出発時刻、目標到着時刻、出発地、目的地、および目標消費カロリーを検索条件として受け付ける受付部と、経路情報を格納する記憶部を参照して経路を検索する検索部であって、予定出発時刻、目標到着時刻、出発地、及び目的地に基づいて記憶部を参照することで１以上の候補経路を検索し、ユーザが各候補経路を利用した場合の期待消費カロリーを取得し、出発時刻が予定出発時刻以降であるという第１条件と、到着時刻が目標到着時刻以前であるという第２条件と、期待消費カロリーが目標消費カロリー以上であるという第３条件とを満たす候補経路を提示経路として選択する、該検索部と、検索条件に対する検索結果として提示経路を出力する出力部とを備える。

また、本発明の一形態に係る経路検索方法は、経路検索システムにより実行される経路検索方法であって、予定出発時刻、目標到着時刻、出発地、目的地、および目標消費カロリーを検索条件として受け付ける受付ステップと、経路情報を格納する記憶部を参照して経路を検索する検索ステップであって、予定出発時刻、目標到着時刻、出発地、及び目的地に基づいて記憶部を参照することで１以上の候補経路を検索し、ユーザが各候補経路を利用した場合の期待消費カロリーを取得し、出発時刻が予定出発時刻以降であるという第１条件と、到着時刻が目標到着時刻以前であるという第２条件と、期待消費カロリーが目標消費カロリー以上であるという第３条件とを満たす候補経路を提示経路として選択する、該検索ステップと、検索条件に対する検索結果として提示経路を出力する出力ステップとを含む。

また、本発明の一形態に係る経路検索プログラムは、予定出発時刻、目標到着時刻、出発地、目的地、および目標消費カロリーを検索条件として受け付ける受付部と、経路情報を格納する記憶部を参照して経路を検索する検索部であって、予定出発時刻、目標到着時刻、出発地、及び目的地に基づいて記憶部を参照することで１以上の候補経路を検索し、ユーザが各候補経路を利用した場合の期待消費カロリーを取得し、出発時刻が予定出発時刻以降であるという第１条件と、到着時刻が目標到着時刻以前であるという第２条件と、期待消費カロリーが目標消費カロリー以上であるという第３条件とを満たす候補経路を提示経路として選択する、該検索部と、検索条件に対する検索結果として提示経路を出力する出力部としてコンピュータを機能させる。

別の形態に係る経路検索システムでは、前記検索部が、前記１以上の候補経路の出発時刻と前記予定出発時刻との出発時間差を算出すると共に該１以上の候補経路の到着時刻と前記目標到着時刻との到着時間差を算出し、前記出発時刻が前記予定出発時刻以降でありかつ前記出発時間差が第１の閾値以下であるという前記第１条件と、前記到着時刻が前記目標到着時刻以前でありかつ前記到着時間差が第２の閾値以下であるという前記第２条件と、前記第３条件とを満たす前記候補経路を提示経路として選択してもよい。

さらに別の形態に係る経路検索システムでは、検索部が、出発地および目的地に基づいて記憶部を参照することで、該出発地から該目的地までの移動負担が少ない基準経路及び該基準経路の所要時間を取得し、予定出発時刻から目標到着時刻までの時間と基準経路の所要時間との所要時間差が基準値以上である場合に、出発時間差および到着時間差の算出と期待消費カロリーの取得とを実行し、第１条件、第２条件、第３条件、および、基準経路よりも経路移動に時間が掛かるという第４条件を満たす候補経路を提示経路として選択してもよい。

さらに別の形態に係る経路検索システムでは、検索部が、所要時間差が基準値未満である場合に、１以上の候補経路を検索することなく基準経路を提示経路として選択してもよい。

さらに別の形態に係る経路検索システムでは、記憶部が、経路又は施設の利用可能期間又は利用可能時間帯を示す利用可能情報をさらに格納し、検索部が、第１条件、第２条件、第３条件、および、利用可能期間又は利用可能時間帯の間に経路又は施設を経由するという第５条件を満たす候補経路を提示経路として選択してもよい。

さらに別の形態に係る経路検索システムでは、記憶部が、経路又は施設の時期的要因に基づく評価を示す評価情報をさらに格納し、検索部が、候補経路に含まれる経路又は施設の評価情報に基づいて該候補経路の評価値を求め、他の候補経路よりも評価値が高い候補経路を提示経路として選択してもよい。

さらに別の形態に係る経路検索システムでは、受付部が、出力部が提示経路を出力した後にユーザの位置情報を取得し、該位置情報から得られる予定出発時刻及び出発地を含む新たな検索条件を特定し、新たな検索条件に基づいて、検索部、及び出力部により新たな提示経路が出力されてもよい。

さらに別の形態に係る経路検索システムでは、検索部が、出力部が前回出力した提示経路とは経由地が異なる経路のうちから新たな提示経路を選択してもよい。

さらに別の形態に係る経路検索システムでは、検索部が、出力部が前回出力した提示経路とは移動手段が異なる経路のうちから新たな提示経路を選択してもよい。

さらに別の形態に係る経路検索システムでは、検索部が、期待消費カロリーが目標消費カロリー以上である候補経路が存在しない場合に、第１条件および第２条件を満たし且つ期待消費カロリーが最も高い候補経路を提示経路として選択してもよい。

さらに別の形態に係る経路検索システムでは、検索部が、出力部が提示経路を出力した後にユーザの位置情報を取得し、該位置情報に基づいてユーザの経由地及び該経由地での滞在時間を推定し、ユーザの経由地での摂取カロリーを推定結果に基づいて求め、該摂取カロリーに基づいて目標消費カロリーを更新し、更新された目標消費カロリーを含む検索条件に基づいて新たな提示経路を検索してもよい。

別の形態に係る経路検索方法では、検索ステップでは、１以上の候補経路の出発時刻と予定出発時刻との出発時間差を算出すると共に該１以上の候補経路の到着時刻と目標到着時刻との到着時間差を算出し、出発時刻が予定出発時刻以降でありかつ出発時間差が第１の閾値以下であるという第１条件と、到着時刻が目標到着時刻以前でありかつ到着時間差が第２の閾値以下であるという第２条件と、第３条件とを満たす候補経路を提示経路として選択してもよい。

さらに別の形態に係る経路検索方法では、検索ステップでは、出発地および目的地に基づいて記憶部を参照することで、該出発地から該目的地までの移動負担が少ない基準経路及び該基準経路の所要時間を取得し、予定出発時刻から目標到着時刻までの時間と基準経路の所要時間との所要時間差が基準値以上である場合に、出発時間差および到着時間差の算出と期待消費カロリーの取得とを実行し、第１条件、第２条件、第３条件、および、基準経路よりも経路移動に時間が掛かるという第４条件を満たす候補経路を提示経路として選択してもよい。

さらに別の形態に係る経路検索方法では、検索ステップでは、所要時間差が基準値未満である場合に、１以上の候補経路を検索することなく基準経路を提示経路として選択してもよい。

別の形態に係る経路検索プログラムでは、前記検索部が、前記１以上の候補経路の出発時刻と前記予定出発時刻との出発時間差を算出すると共に該１以上の候補経路の到着時刻と前記目標到着時刻との到着時間差を算出し、前記出発時刻が前記予定出発時刻以降でありかつ前記出発時間差が第１の閾値以下であるという前記第１条件と、前記到着時刻が前記目標到着時刻以前でありかつ前記到着時間差が第２の閾値以下であるという前記第２条件と、前記第３条件とを満たす前記候補経路を提示経路として選択してもよい。

さらに別の形態に係る経路検索プログラムでは、検索部が、出発地および目的地に基づいて記憶部を参照することで、該出発地から該目的地までの移動負担が少ない基準経路及び該基準経路の所要時間を取得し、予定出発時刻から目標到着時刻までの時間と基準経路の所要時間との所要時間差が基準値以上である場合に、出発時間差および到着時間差の算出と期待消費カロリーの取得とを実行し、第１条件、第２条件、第３条件、および、基準経路よりも経路移動に時間が掛かるという第４条件を満たす候補経路を提示経路として選択してもよい。

さらに別の形態に係る経路検索プログラムでは、検索部が、所要時間差が基準値未満である場合に、１以上の候補経路を検索することなく基準経路を提示経路として選択してもよい。

本発明の一側面によれば、時間に余裕があるユーザに、その持ち時間を最大限に利用できるような経路を提示することができる。

実施形態に係る経路検索システムの全体構成を示す図である。 実施形態に係る経路の例を示す図である。 経路情報の例を示す図である。 施設情報の例を示す図である。 店舗情報の例を示す図である。 店舗ジャンル情報の例を示す図である。 実施形態に係る経路検索サーバのハードウェア構成を示す図である。 実施形態に係る経路検索システムの機能構成を示すブロック図である。 第２の経路の例を示す時系列図である。 実施形態に係る自動再検索の説明のために用いる図である。 図１に示す経路検索システムの動作を示すシーケンス図である。 図１に示す経路検索システムの動作を示すフロー図である。 図１に示す経路検索システムの動作を示すフロー図である。 実施形態に係る経路検索プログラムの構成を示す図である。 変形例に係る経路検索システムの機能構成を示すブロック図である。

以下、添付図面を参照しながら本発明の実施形態を詳細に説明する。なお、図面の説明において同一又は同等の要素には同一の符号を付し、重複する説明を省略する。

まず、図１を用いて、実施形態に係る経路検索システム１の全体構成について説明する。経路検索システム１は、経路検索サーバ１０、データベース群（記憶部）２０、及びユーザ端末３０を備える。これらの装置は通信ネットワークＮを介して互いに接続される。ユーザは、ユーザ端末３０を操作して経路検索サーバ１０に経路検索処理を実行させることにより、自分の持ち時間を最大限に利用できる経路の情報を取得する。

経路検索サーバ１０は、ユーザからの検索要求に応じて経路検索処理を実行するコンピュータシステムである。

データベース群２０は、経路検索システム１で必要となる各種データベースの集まりである。本実施形態では、図１に示すように、データベース群２０の各種データベースは、経路検索サーバ１０とは別の機器として構成され、ＳＡＮ（Storage Area Network）などの専用ネットワークを介して経路検索サーバ１０と接続される。ただし、データベース群２０の構成は本構成に限定されない。例えば、データベース群２０の各種データベースは、通信ネットワークＮに接続されるＮＡＳ（Network Attached Storage）としてもよく、経路検索サーバ１０とＳＣＳＩインタフェースにより直接接続されるＤＡＳ（Direct Attached Storage）としてもよい。また、各種データベースは経路検索サーバ１０に内蔵されてもよい。

ユーザ端末３０は、ユーザ（一般利用者）が所有するコンピュータである。ユーザ端末３０は、据置型のパーソナルコンピュータであってもよいが、本実施形態においては、ユーザが移動しながら利用することができる携帯端末を主に想定している。具体的には、ユーザ端末３０は高機能携帯電話機（スマートフォン）や携帯電話機、携帯情報端末（ＰＤＡ）などの携帯端末である。もっとも、ユーザ端末３０の種類はこれらに限定されない。経路検索システム１内に存在するユーザ端末３０の台数も特に限定されない。

以上を前提として、経路検索サーバ１０について詳しく説明する。まず、経路検索サーバ１０が経路検索を行うために参照する各種データベースについて詳しく説明する。

経路データベース２１は、経路情報を記憶する装置である。経路情報の内容及びフォーマットは、経路検索サーバ１０が行う具体的な経路検索処理の実装方法や処理効率などの観点により定められる。本実施形態においては、経路情報は、隣接する地点間の経路毎に、経路を特定する経路ＩＤ、出発地点ＩＤ、到着地点ＩＤ、移動手段、出発時刻、到着時刻、及び所要時間を含む。出発時刻及び到着時刻は、経路の利用可能な期間又は時間帯を示す利用可能情報である。

図２を用いて本実施形態で用いる経路例について説明する。図２では、地点間の経路と、各地点に存在する施設とが模式化されている。ここで、Ｎ１〜Ｎ３は、バス停、駅、空港、港、交差点などの経路検索の基準点となる地点を示す。Ｅ１〜Ｅ４は、路線（バス、電車、飛行機、船など）や道路・道などの隣接する地点間の経路を示す。Ｆ１及びＦ２は、それぞれ地点Ｎ１及び地点Ｎ２に存在する施設を示す。

図２の経路例に対応した経路情報の例を図３に示す。この例では、経路Ｅ１〜Ｅ３は電車の路線であり、経路Ｅ４は徒歩で移動する道である。電車で移動する経路Ｅ１〜Ｅ３には、電車の出発時刻、到着時刻、及び所要時間が関連付けられる。これらの情報は始発から終電までの出発時刻毎に記憶される。徒歩で移動する経路Ｅ４には、電車のように決まった時刻はないため、出発時刻及び到着時刻の欄は空値となる。

施設データベース２２は、施設情報を記憶する装置である。施設情報の内容及びフォーマットは、経路検索サーバ１０が行う具体的な経路検索処理の実装方法や処理効率などの観点により定められる。本実施形態においては、施設情報は、施設を特定する施設ＩＤ、施設名、施設が存在する地点の地点ＩＤ、及びその他の施設関連情報（平均滞在時間、営業時間、季節要因、時間要因など）を含む。営業時間は、施設の利用可能な期間又は時間帯を示す利用可能情報であり、季節要因及び時間要因は、施設の時期的要因に基づく評価を示す評価情報である。

図２の経路例に対応した施設情報の例を図４に示す。この例では、施設Ｆ１及び施設Ｆ２は、いずれも公園であり、それぞれ地点Ｎ１及び地点Ｎ２に存在する。この例から、施設Ｆ１は、１５分程度で回ることができ、常に開園されており（営業時間が空値）、２３時以降は危険であり、かつ春は桜が咲く施設であることがわかる。

店舗データベース２３は、店舗情報を記憶する装置である。店舗情報の内容及びフォーマットは、経路検索サーバ１０が行う具体的な経路検索処理の実装方法や処理効率などの観点により定められる。本実施形態においては、店舗情報は、店舗を特定する店舗ＩＤ、店舗ジャンルを特定する店舗ジャンルＩＤ、店舗名、及び店舗位置情報（緯度及び経度）を含む。店舗情報の例を図５に示す。

店舗ジャンルデータベース２４は、店舗ジャンル情報を記憶する装置である。店舗ジャンル情報の内容及びフォーマットは、経路検索サーバ１０が行う具体的な経路検索処理の実装方法や処理効率などの観点により定められる。本実施形態においては、店舗ジャンル情報は、店舗ジャンルを特定する店舗ジャンルＩＤ、店舗ジャンル名、滞在時間及び推定摂取カロリーを含む。店舗ジャンル情報の例を図６に示す。

各データベースの構成は図３〜６に示すものに限定されず、各データベースに対して任意の正規化又は冗長化を行ってよい。

次に、経路検索サーバ１０の機能及び構成を説明する。経路検索サーバ１０のハードウェア構成を図７に示す。この図に示すように、経路検索サーバ１０は、オペレーティングシステムやアプリケーション・プログラムなどを実行するＣＰＵ１０１、ＲＯＭ及びＲＡＭで構成される主記憶部１０２と、ハードディスクなどで構成される補助記憶部１０３と、ネットワークカードなどで構成される通信制御部１０４と、キーボードやマウスなどの入力装置１０５と、ディスプレイなどの出力装置１０６とを備えている。ただし、経路検索サーバ１０を直接操作する必要がない場合や、サーバの設定やソフトウェアの更新などを遠隔操作により行う場合などには、入力装置１０５及び出力装置１０６を備えなくてもよい。

後述する経路検索サーバ１０の各機能的構成要素は、ＣＰＵ１０１又は主記憶部１０２の上に所定のソフトウェアを読み込ませ、ＣＰＵ１０１の制御の下で通信制御部１０４や入力装置１０５、出力装置１０６などを動作させ、主記憶部１０２又は補助記憶部１０３におけるデータの読み出し及び書き込みを行うことで実現される。処理に必要なデータやデータベースは主記憶部１０２又は補助記憶部１０３内に格納される。なお、図７では経路検索サーバ１０は１台のコンピュータで構成されるように示しているが、経路検索サーバ１０の機能を複数台のコンピュータに分散させてもよい。

ユーザ端末３０は、経路検索サーバ１０と同様のハードウェア構成を備えているので、ユーザ端末３０のハードウェア構成の図示は省略する。ただし、ユーザ端末３０では入力装置及び出力装置がタッチパネルにより実現されるなどのように、具体的な部品はユーザ端末３０と経路検索サーバ１０とで異なり得る。ユーザ端末３０においても経路検索サーバ１０と同様に、後述する機能的構成要素がハードウェアを用いて実現される。

本実施形態に係る経路検索システム１が行う経路検索処理の概要を説明する。経路検索システム１は、ユーザからの検索要求を受けて経路検索を行い、ユーザの持ち時間を最大限に利用できる経路を提示する（以下、「初回検索」という。）。経路検索システム１は、初回検索により一旦ユーザに経路を提示した後も、ユーザ端末３０から適宜ユーザ端末３０の位置情報及び位置情報取得時刻を受け取ることにより、経路を再び検索及び提示してもよい（以下、「自動再検索」という。）。初回検索によりユーザに提示された経路は、ユーザが提示された経路通りに移動しなかった場合や経路上で電車遅延などの不測の事態が生じた場合に、事後的に利用不可能な経路や不適切な経路となることがある。自動再検索によれば、このような場合であっても、ユーザに適切な経路を再提示することができ、ユーザの利便性を向上させることができる。

次に、図８を用いて、本実施形態に係る経路検索システム１の機能要素を説明する。

まず、ユーザ端末３０の機能要素を説明する。ユーザ端末３０は、入力操作部３１、要求部３２、補助情報記憶部３３、及び表示部３４を備える。入力操作部３１は、ユーザからの入力操作を受け付ける機能要素である。要求部３２は、入力された検索条件を受け付けて経路検索サーバ１０へ送信する機能要素である。補助情報記憶部３３は、検索条件の入力を補助する情報を記憶する機能要素である。表示部３４は、検索結果画面を表示する機能要素である。

要求部３２は、入力操作部３１によりユーザが入力した内容又は補助情報記憶部３３が記憶する補助情報から検索条件を作成する。ここで、検索条件は少なくとも予定出発時刻、目標到着時刻、出発地、及び目的地を含んでおり、目標消費カロリーを含んでもよい。要求部３２は、作成した検索条件を経路検索サーバ１０へ送信する。その後、表示部３４は、経路検索サーバ１０により提示された経路情報を検索結果として表示する。ここで、補助情報記憶部３３が記憶する補助情報としては、ユーザが予め登録しているスケジュール情報、システム時間情報、ＧＰＳにより取得した位置情報などがある。要求部３２は、スケジュール情報から目標到着時刻や目的地を得たり、システム時間情報から現在時刻（予定出発時刻）を得たり、位置情報から現在地（出発地）を得たりすることができる。

経路検索サーバ１０が自動再検索を行う場合には、要求部３２は、定期的に又はユーザの明示の操作により、ユーザ端末３０の位置情報及び位置情報取得時刻を経路検索サーバ１０へ送信する。

次に、経路検索サーバ１０の機能要素を説明する。経路検索サーバ１０は、受付部１１、第１検索部１２、判定部１３、第２検索部１４、及び出力部１５を備える。

受付部１１は、検索条件を受け付ける機能要素である。受付部１１は、ユーザ端末３０の要求部３２から検索条件を受け付けて、当該検索条件を一時記憶した上で第１検索部１２へ受け渡す。ここで一時記憶した検索条件は、自動再検索の際に参照される。すなわち、自動再検索の際には、受付部１１は、要求部３２から受け付けたユーザ端末３０の位置情報及び位置情報取得時刻と一時記憶した検索条件とに基づいて新たな検索条件を特定し、第１検索部１２へ受け渡す。

なお、本実施形態では、初回検索時の検索条件をすべて要求部３２が生成するが、経路検索サーバ１０が検索条件の入力を補ってもよい。具体的には、経路検索サーバ１０は、経路検索サーバ１０が保持するシステム時間を検索条件の予定出発時刻（現在時刻）としてもよいし、経路検索サーバ１０又はその他の外部サーバ（不図示）上に登録されたユーザのスケジュール情報から検索条件の目標到着時刻や目的地を設定してもよい。このようにすることにより、ユーザによる検索条件の入力量が減るので、ユーザの入力操作の手間を削減することができる。

第１検索部１２は、受付部１１から取得した検索条件に基づいて、出発地から目的地までの経路（第１の経路）及びその所要時間を検索する機能要素である。第１検索部１２は、経路データベース２１を参照して検索条件を満たす第１の経路及び所要時間を取得する。その後、取得した経路情報を判定部１３へ受け渡す。ここで、本実施形態では、第１の経路は所要時間が最も短い経路（最短経路）を想定している。ただし、第１の経路はこれに限定されず、最短経路以外に、最も安い経路（最安経路）、最も楽に移動できる経路（最楽経路）、これらの指標の評価値が最大となる経路などであってもよい。また、第１の経路は、同一指標で評価した場合の上位いくつかの経路やそれぞれの評価毎の上位の経路など、複数あってもよい。第１の経路の候補が複数ある場合には、第１検索部１２は、各候補の経路をそれぞれ第１の経路として判定部１３へ受け渡す。

ここで、第１検索部１２が第１の経路を検索するために用いる経路検索アルゴリズムは特に限定されない。具体的には、ダイクストラ法などの最短経路アルゴリズムを改良した経路検索アルゴリズムなどが用いられる。

図２及び図３で示される例を用いて、第１の経路について説明する。検索条件の出発地及び目的地がそれぞれ地点Ｎ１及び地点Ｎ３であるとき、経路１（経路Ｅ１及び経路Ｅ２）、経路２（経路Ｅ３）、経路３（経路Ｅ４）の３通りの経路が考えられる。経路Ｅ１〜Ｅ３のいずれについても電車の待ち時間は無視できると仮定すると、経路１の所要時間は１０分（７分＋３分）、経路２の所要時間は５分、経路３の所要時間は２０分である。よって、この場合には、最短経路である経路２が第１の経路として選ばれ、第１検索部１２は、経路２及びその所要時間（５分）を判定部１３へ受け渡す。

判定部１３は、予定出発時刻から目標到着時刻までの時間（以下、「ユーザの持ち時間」という。）と第１検索部１２から取得した第１の経路の所要時間との差が所定値ｋ以上か否かを判定する機能要素である。ここで、所定値ｋは、ｋ＝２０のように固定値としてもよいし、ｋ＝ユーザの持ち時間×０．５のように計算式により算出した値としてもよい。判定部１３は、判定結果を第２検索部１４へ受け渡す。

予定出発時刻から目標到着時刻までの時間をＴ１とし、第１の経路の所要時間をＴ２とすると、判定部１３は、これら２つの時間の差Δｔ＝Ｔ１−Ｔ２を求める。続いて、判定部１３は、その差Δｔが所定値ｋ以上か否かを判定する。

この判定方法の例を図２及び図３を用いて説明する。ここで、予定出発時刻は８：００であり、目標到着時刻は８：２０であるとする。先に述べた通り、最短経路である経路２（Ｅ３）が第１の経路となるため、Ｔ１＝２０、Ｔ２＝５となり、Δｔ＝Ｔ２−Ｔ１＝１５となる。ここで、所定値ｋがｋ＝２０と定義される場合には、Δｔは所定値ｋ以上でないため、判定部１３は、差が所定値以上でないと判定する。一方、所定値ｋがｋ＝Ｔ１×０．５と定義される場合には、ｋ＝１０となり、Δｔは所定値ｋ以上であるため、判定部１３は、差が所定値以上であると判定する。

第２検索部１４は、ユーザの持ち時間と第１の経路の所要時間との差が所定値以上である場合、すなわちユーザの持ち時間に余裕がある場合に、ユーザが持ち時間を最大限に利用できるような経路（第２の経路）を検索する機能要素である。判定部１３の判定結果が「差が所定値以上である」の場合には、第２検索部１４は、出発時刻から所定時間ｋ１以内に出発地を出発し且つ目標到着時刻の所定時間ｋ２前から目標到着時刻までの間に第１の経路よりも時間をかけて目的地に到着するという経路条件を満たす第２の経路を検索する。具体的には、第２検索部１４は、経路データベース２１及び施設データベース２２を参照し、検索条件及び経路条件を満たす第２の経路を取得する。一方、判定部１３の判定結果が「差が所定値以上でない」の場合には、第２検索部１４は第２の経路を検索することなく第１の経路を最終の検索結果として出力部１５に受け渡す。

ここで、ｋ１及びｋ２は、ユーザの持ち時間を最大限に利用するために、ユーザの持ち時間に対して短い時間とする。例えば、ｋ１及びｋ２は、ユーザの移動時間（出発時刻から到着時刻まで）が少なくともユーザの持ち時間の７０％を埋めるような値としてもよいし、よりユーザの持ち時間を利用できる経路を検索すべく、ユーザの持ち時間の８０％を埋めるような値としてもよい。ただし、ｋ１及びｋ２の設定はこれに限定されない。

第２検索部１４は、一つ以上の第２の経路を検索により取得した場合には、当該第２の経路を出力部１５へ受け渡す。ここで、第２の経路は複数あってもよく、この場合には、第２検索部１４は、それら複数の第２の経路を出力部１５へ受け渡す。一方、第２の経路の候補が一つもない場合（第２検索部１４が第２の経路の検索を行わない場合を含む）には、第２検索部１４は、第１の経路を出力部１５へ受け渡してもよい。

第２検索部１４は、遠回りする経路、移動手段を遅くする経路、途中で施設に立ち寄る経路などの候補経路から、経路条件を満たす経路を第２の経路として求める。ここで、第２検索部１４は、施設情報に含まれる営業時間、時間要因などに基づいて第２の経路を求めてもよい。すなわち、第２検索部１４は、候補として抽出した各経路について利用の適否を判定し、利用不可能な経路や利用が適切でない経路（危険な経路や混雑する経路など）を除外してもよい。

また、第２検索部１４は、経路又は施設の評価情報から求めた各候補経路の評価値に基づいて第２の経路を求めてもよい。第２検索部１４は、ユーザの持ち時間と施設情報で示される施設の時期的要因（季節要因又は時間要因）とを比較して、当該時期的要因で示される時間又は期間の間にその施設を経由する経路の評価値を求める。例えば、第２検索部１４は、図４における季節要因「春は桜が咲く」で示される期間の間に公園Ａを経由する候補経路については評価値を通常よりも増加させる。また、第２検索部１４は、図４における時間要因「２３時以降は危険」で示される時間の間に公園Ａを経由する候補経路や、時間要因「休日は混雑」で示される期間の間に公園Ｂを経由する候補経路については評価値を通常よりも減少させる。

続いて、第２検索部１４は求めた評価値が高い候補経路を優先して選択する。具体的には、第２検索部１４は評価値が高い方から順に任意の個数の候補経路を第２の経路として選択する。なお、経路情報が評価情報を含んでいてもよく、その場合には、第２検索部１４は、施設の評価値と同様に経路の評価値を考慮して第２の経路を求めることができる。

第２検索部１４は、検索条件に目標消費カロリーが含まれる場合には、経路条件だけでなく、目標消費カロリーを消費できるという条件も用いて経路を検索する。ここで、第２検索部１４は、目標消費カロリーの要件を満たす経路が見つからない場合には、期待消費カロリーができるだけ多くなる経路を第２の経路としてもよい。これにより、目標消費カロリーを消費できなくともできるだけ多くのカロリーを消費できる経路をユーザに提示することが可能となり、ユーザの満足度を高めることができる。

第２検索部１４による検索及び第２の経路について、図２及び図３の経路例を用いて具体的に説明する。ここで、所定値ｋは、ｋ＝Ｔ１×０．５として定義されるものとする。この場合には先に述べたように、判定部１３は、差が所定値以上であると判定するため、第２検索部１４は第２の経路を検索する。

図９を用いて、第２の経路について説明する。ここで、前提条件として、所定値ｋ１及びｋ２はいずれも固定値（５分）として定義されるものとする。また、期待消費カロリーは１０分間のウォーキングで３０ｋｃａｌであり、電車移動の場合には１０分間で３ｋｃａｌであると仮定する。また、説明の便宜上、第１の経路及び第２の経路の所要時間をそれぞれＬ１及びＬ２、予定出発時刻と各経路の出発時刻との差をΔｔ１、各経路の到着時刻と目標到着時刻との差をΔｔ２と表す。このように表すと、第２の経路が満たすべき経路条件は、「Δｔ１≦ｋ１かつΔｔ２≦ｋ２かつＬ１＜Ｌ２」である。また、検索条件が目標消費カロリーを含む場合には、第２の経路は、経路条件に加えて、「経路を利用して消費できるカロリー≧目標消費カロリー」（以下、「消費カロリー条件」という。）を満たす必要がある。

まず、経路条件について説明する。第１の経路は、先に述べたように、８：００に地点Ｎ１を出発して経路Ｅ３を用いて８：０５に地点Ｎ３に到着する経路である。従って、「Δｔ１（＝０）≦ｋ１（＝５）、Δｔ２（＝１５）＞ｋ２（＝５）、Ｌ１（＝５）＝Ｌ２（＝５）」となるため、本実施例における第１の経路は経路条件を満たさない。

ここで、第２の経路の候補としては、図９に示す通り、候補経路１（８：００に地点Ｎ１を出発して経路Ｅ１を用いて８：０７に地点Ｎ２に到着し、８：０７から８：１７まで施設Ｆ２に立ち寄り、８：１７に地点Ｎ２を出発して経路Ｅ２を用いて８：２０に地点Ｎ３に到着する経路）、及び候補経路２（８：００に地点Ｎ１を出発して経路Ｅ３を用いて８：２０に地点Ｎ３に到着する経路）がある。候補経路１及び候補経路２のいずれも経路条件を満たすので、検索条件が目標消費カロリーを含まない場合には、第２検索部１４は候補経路１及び候補経路２の双方を第２の経路として選択する。

次に、消費カロリー条件を考慮する場合の処理について説明する。検索条件に目標消費カロリーが含まれ、目標消費カロリーが５０ｋｃａｌであるとする。候補経路１を利用した場合には、ユーザは、経路Ｅ１及び経路Ｅ２の計１０分の電車移動により３ｋｃａｌのカロリーを消費でき、施設Ｆ２に１０分間立ち寄ることにより３０ｋｃａｌのカロリーを消費できるので、計３３ｋｃａｌのカロリーを消費できる。一方、候補経路２を利用した場合には、ユーザは、経路Ｅ３を２０分間徒歩移動することにより６０ｋｃａｌのカロリーを消費できる。従って、候補経路１は消費カロリー条件を満たさないが、候補経路２は消費カロリー条件を満たす。よって、第２検索部１４は候補経路２のみを第２の経路として選択する。

なお、上記の例では単位運動（１０分間のウォーキング）あたりの消費カロリーを３０ｋｃａｌと仮定したが、実際に消費されるカロリー量は、性別や体重などにより個人差がある。従って、経路検索サーバ１０は、ユーザ毎の性別や体重、あるいは単位運動あたりの消費カロリーなどのカロリー設定を記憶するデータベース（不図示）を保持しておき、第２検索部１４は、当該データベースを参照して消費カロリーの計算を行ってもよい。これにより、第２検索部１４はユーザに応じた消費カロリーを計算することができる。ただし、カロリー設定の保持及び利用方法はこれに限定されない。例えば、ユーザ端末３０がカロリー設定を保持し、ユーザ端末３０は経路検索サーバ１０への検索要求と同時にカロリー設定を送信するようにしてもよい。また、カロリー設定は、デフォルトの設定を備えてもよく、ユーザが自らカスタマイズできるようにしてもよい。

第２検索部１４は、検索条件に目標消費カロリーを含む場合における自動再検索において、ユーザの経由地及び滞在時間を推定し、ユーザが滞在中に摂取したカロリー（推定摂取カロリー）を推定し、推定摂取カロリーとユーザが既に消費したカロリーとの差分だけ目標消費カロリーを自動更新してもよい。

まず、第２検索部１４は、受付部１１がユーザ端末３０から取得した位置情報及び位置情報取得時刻からユーザの経由地及び滞在時間を推定する。すなわち、ユーザ端末３０から定期的に又はユーザの明示の操作により送信される位置情報及び位置情報取得時刻の履歴から、経由地の位置情報（経度及び緯度）及び滞在時間を取得する。ここで、ユーザ端末３０からの位置情報及び位置情報取得時刻の送信間隔が短いほど、第２検索部１４は、ユーザの経由地及び滞在時間を精度よく推定することができる。ただし、ユーザの経由地及び滞在時間の推定手段はこれに限定されない。例えば、第２検索部１４は、ユーザがインターネットにより提供されるサービス上で登録した位置情報を取得し、当該位置情報に基づいてユーザの経由地及び滞在時間を推定してもよい。

次に、第２検索部１４は、推定摂取カロリーを取得する。第２検索部１４は、経由地の位置情報（経度及び緯度）に基づいて店舗データベース２３を検索し、該当する店舗情報の店舗ジャンルＩＤを取得する。その後、第２検索部１４は、当該店舗ジャンルＩＤと滞在時間とに基づいて店舗ジャンルデータベース２４を検索し、該当する店舗ジャンル情報の推定摂取カロリーを取得する。

最後に、第２検索部１４は、推定摂取カロリーとユーザが既に消費したカロリーとの差分だけ目標消費カロリーを上方修正した上で、上記の自動再検索により第２の経路を求める。

図５、図６、及び図１０を用いて、このような自動再検索の例を示す。ここでは、説明を簡単にするために移動時間については考慮しない（常に経路条件を満たす）ものとする。図１０において、ｃ１〜ｃ３は各経路を移動するために消費するカロリーである。ここで、ユーザは地点Ａにいるときに、出発地を地点Ａ、目的地を地点Ｃとし、目標消費カロリーをｃ０として経路検索を行ったところ、第２検索部１４は、ｃ１＋ｃ２≧ｃ０と判定し、地点Ａ→地点Ｂ→地点Ｃの経路を第２の経路として選択した。しかし、実際にはユーザは、地点Ａ→地点Ｂ→喫茶店Ａと移動し、喫茶店Ａに１時間滞在した。以下、その後の自動再検索の処理内容について説明する。

まず、第２検索部１４は、受付部１１がユーザ端末３０から取得した位置情報及び位置情報取得時刻から経由地（喫茶店Ａ）及び滞在時間（１時間）を推定する。

次に、第２検索部１４は、経由地（喫茶店Ａ）に基づいて図５に示す店舗データベース２３を検索し、該当する店舗情報（店舗ＩＤがＳ１の店舗情報）の店舗ジャンルＩＤ「Ｊ１」を取得する。その後、第２検索部１４は、当該店舗ジャンルＩＤ「Ｊ１」と滞在時間「１時間」に基づいて図６に示す店舗ジャンルデータベース２４を検索し、該当する店舗ジャンル情報（店舗ジャンル情報ＩＤが「Ｊ１」の店舗ジャンル情報）の推定摂取カロリー「３００ｋｃａｌ」を取得する。

最後に、第２検索部１４は、推定摂取カロリー（３００ｋｃａｌ）とユーザが既に消費したカロリー（ｃ１）との差分（３００−ｃ１）だけ目標消費カロリー（ｃ０）を上方修正（ｃ０←ｃ０＋３００−ｃ１）して第２経路を自動再検索により求める。ここで、ユーザが既に消費したカロリーは、受付部１１がユーザ端末３０から取得した位置情報及び位置情報取得時刻の履歴からユーザの移動履歴（地点Ａ→地点Ｂ→喫茶店Ａ）を把握することにより、求めることができる。ここで、「ｃ２＜ｃ０＋３００−ｃ１」且つ「ｃ３≧ｃ０＋３００−ｃ１」が成り立つと仮定すると、第２検索部１４は、消費カロリー条件を満たす「喫茶店Ａ→地点Ｂ→地点Ｄ→地点Ｃ」の経路を新たな第２の経路として採用する。

出力部１５は、第２検索部１４から取得した第２の経路を検索条件に対する検索結果として出力する機能要素である。具体的には、出力部１５が第２の経路の情報をユーザ端末３０へ送信し、当該情報を受信したユーザ端末３０が表示部３４に第２の経路の情報を含む検索結果画面を表示することにより、第２の経路がユーザへ提示される。なお、第２の経路が見つからなかった場合（第２検索部１４が第２の経路を検索しなかった場合又は第２検索部１４が第２の経路を検索したが第２の経路が見つからなかった場合）には、出力部１５は第１の経路を出力する。

次に、図１１〜１３を用いて、経路検索システム１の動作を説明するとともに、本実施形態に係る経路検索方法について説明する。

まず、図１１を用いて経路検索処理の全体の流れを説明する。ステップＳ１１〜Ｓ１４は初回検索の処理であり、ステップＳ１５〜Ｓ１８は自動再検索の処理である。

ユーザは、入力操作部３１を介して検索条件を入力する（ステップＳ１１）。経路検索サーバ１０は受付部１１により当該検索条件を受け付ける（ステップＳ１２、受付ステップ）。その後、第１検索部１２、判定部１３、第２検索部１４、及び出力部１５が経路検索処理を実行する（ステップＳ１３）。表示部３４は、出力部１５から取得した検索結果を表示する（ステップＳ１４）。

ユーザ端末３０は、経路検索サーバ１０から一旦経路情報を得た後も、定期的に又はユーザの明示の操作により、端末の位置情報を経路検索サーバ１０へ送信する（ステップＳ１５）。経路検索サーバ１０は受付部１１により当該位置情報を取得して検索条件を更新する（ステップＳ１６）。その後、第１検索部１２、判定部１３、第２検索部１４、及び出力部１５がステップＳ１３と同様の経路検索処理を実行し（ステップＳ１７）、表示部３４が検索結果を表示する（ステップＳ１８）。ステップＳ１５からステップＳ１８までの自動再検索は、ユーザが目的地に到着（ステップＳ１９）するまで、定期的に又はユーザの明示の操作により繰り返し実行される。

次に、図１２及び図１３を用いて図１１のステップＳ１３及びＳ１７における経路検索処理の詳細を説明する。

目標消費カロリーの自動更新をしない場合には、図１１のステップＳ１３及びＳ１７の処理は、いずれも図１２に示す処理となる。すなわち、まず、第１検索部１２が第１の経路を検索する（ステップＳ２１、第１検索ステップ）。続いて、判定部１３が、ユーザの持ち時間と第１の経路の所要時間との差を算出して（ステップＳ２２）、当該差が所定値以上であるか否かを判定する（ステップＳ２３、判定ステップ）。

差が所定値以上である場合には、第２検索部１４が第２の経路を検索する（ステップＳ２４、第２検索ステップ）。第２検索部１４は、検索条件が目標消費カロリーを含まない場合には経路条件を満たす経路を検索し、検索条件が目標消費カロリーを含む場合には、経路条件及び消費カロリー条件の両方を満たす経路を検索する。当該検索により第２の経路が見つかった場合（ステップＳ２５；ＹＥＳ）には、出力部１５が当該第２の経路を検索結果として出力する（ステップＳ２６、出力ステップ）。一方、差が所定値以上でないと判定された場合（ステップＳ２３；ＮＯ）又は第２の経路が見つからなかった場合（ステップＳ２５；ＮＯ）には、出力部１５は第１の経路を出力する（ステップＳ２７、出力ステップ）。

目標消費カロリーの自動更新をする場合には、図１１のステップＳ１３の処理は図１２に示す処理となり、ステップＳ１７の処理は図１３に示す処理となる。以下、図１３に示す処理において、図１２に示す処理とは異なる部分（ステップＳ３４〜Ｓ３６、第２検索ステップ）を特に説明する。

ステップＳ３１〜Ｓ３３の処理は上記ステップＳ２１〜Ｓ２３の処理と同様である。差が所定値以上である場合には（ステップＳ３３；ＹＥＳ）、第２検索部１４は、ユーザ端末３０から取得した位置情報に基づいて、ユーザが飲食店などに立ち寄ったか否かを判定する（ステップＳ３４）。ここで、ユーザが寄り道したと判定した場合（ステップＳ３４；ＹＥＳ）は、第２検索部１４は、推定した経由地及び滞在時間に基づいて推定摂取カロリーを取得し（ステップＳ３５）、当該推定摂取カロリーに基づいて目標消費カロリーを上方修正する（ステップＳ３６）。その後、第２検索部１４は、上方修正された目標消費カロリーに基づいて第２の経路を検索する（ステップＳ３７、第２検索ステップ）。ステップＳ３８〜Ｓ４０の処理は上記ステップＳ２５〜Ｓ２７の処理と同様である。

次に、図１４を用いて、コンピュータを経路検索サーバ１０として機能させるための経路検索プログラムＰ１について説明する。

経路検索プログラムＰ１は、メインモジュールＰ１０、受付モジュールＰ１１、第１検索モジュールＰ１２、判定モジュールＰ１３、第２検索モジュールＰ１４、及び出力モジュールＰ１５を備える。

メインモジュールＰ１０は、経路検索処理を統括的に制御する部分である。受付モジュールＰ１１、第１検索モジュールＰ１２、判定モジュールＰ１３、第２検索モジュールＰ１４、及び出力モジュールＰ１５を実行することにより実現される機能はそれぞれ、上記の受付部１１、第１検索部１２、判定部１３、第２検索部１４、及び出力部１５の機能と同様である。

経路検索プログラムＰ１は、例えば、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ、半導体メモリ等の有形の記録媒体に固定的に記録された上で提供される。また、経路検索プログラムＰ１は、搬送波に重畳されたデータ信号として通信ネットワークを介して提供されてもよい。

以上説明したように、本実施形態によれば、時間に余裕があるユーザに、その持ち時間を最大限に利用できるような経路、すなわちユーザが移動しながら持ち時間を有効に活用できるような経路を提示することができる。また、既に提示している経路が事後的に不適切になった場合には、経路の自動再検索により適切な経路をユーザに再提示することができる。また、検索条件に目標消費カロリーを含めることにより、目標消費カロリーを消費できる経路をユーザに提示することができる。さらに、ユーザが飲食店などに立ち寄った場合には、目標消費カロリーを自動で上方修正した上で、当初設定した目標消費カロリーを消費できる経路をユーザに提示することができる。

以上、本発明をその実施形態に基づいて詳細に説明した。しかし、本発明は上記実施形態に限定されるものではない。本発明は、その要旨を逸脱しない範囲において様々な変形が可能である。

上記実施形態における経路検索サーバ１０の機能要素をすべてユーザ端末３０に実装し、ユーザ端末３０がデータベース群２０に直接アクセスして第２の経路を求めてもよい。この場合には経路検索サーバ１０は省略される。具体的には、図１５に示すように、受付部１１は入力操作部３１及び補助情報記憶部３３から入力された情報を受け付けて検索条件を生成し、その検索条件を第１検索部１２に出力する。

また、本発明に係る経路検索システムは、他のコンピュータソフトウェアからの検索要求に対して、ユーザの持ち時間を最大限に利用できるような経路の情報を返却するＡＰＩ（Application Programming Interface）として実装してもよい。

１…経路検索システム、１０…経路検索サーバ、１１…受付部、１２…第１検索部、１３…判定部、１４…第２検索部、１５…出力部、２０…データベース群（記憶部）、２１…経路データベース、２２…施設データベース、２３…店舗データベース、２４…店舗ジャンルデータベース、３０…ユーザ端末、３１…入力操作部、３２…要求部、３３…補助情報記憶部、３４…表示部、Ｐ１…経路検索プログラム、Ｐ１０…メインモジュール、Ｐ１１…受付モジュール、Ｐ１２…第１検索モジュール、Ｐ１３…判定モジュール、Ｐ１４…第２検索モジュール、Ｐ１５…出力モジュール。

Claims (19)

1. 予定出発時刻、目標到着時刻、出発地、目的地、および目標消費カロリーを検索条件として受け付ける受付部と、
   経路情報を格納する記憶部を参照して経路を検索する検索部であって、
   前記予定出発時刻、前記目標到着時刻、前記出発地、及び前記目的地に基づいて前記記憶部を参照することで１以上の候補経路を検索し、
   ユーザが各候補経路を利用した場合の期待消費カロリーを取得し、
   出発時刻が前記予定出発時刻以降であるという第１条件と、到着時刻が前記目標到着時刻以前であるという第２条件と、前記期待消費カロリーが前記目標消費カロリー以上であるという第３条件とを満たす前記候補経路を提示経路として選択する、
   該検索部と、
   前記検索条件に対する検索結果として前記提示経路を出力する出力部と
   を備える経路検索システム。
2. 前記検索部が、
   前記１以上の候補経路の出発時刻と前記予定出発時刻との出発時間差を算出すると共に該１以上の候補経路の到着時刻と前記目標到着時刻との到着時間差を算出し、
   前記出発時刻が前記予定出発時刻以降でありかつ前記出発時間差が第１の閾値以下であるという前記第１条件と、前記到着時刻が前記目標到着時刻以前でありかつ前記到着時間差が第２の閾値以下であるという前記第２条件と、前記第３条件とを満たす前記候補経路を提示経路として選択する、
   請求項１に記載の経路検索システム。
3. 前記検索部が、
   前記出発地および前記目的地に基づいて前記記憶部を参照することで、該出発地から該目的地までの移動負担が少ない基準経路及び該基準経路の所要時間を取得し、
   前記予定出発時刻から前記目標到着時刻までの時間と前記基準経路の所要時間との所要時間差が基準値以上である場合に、前記出発時間差および前記到着時間差の算出と前記期待消費カロリーの取得とを実行し、前記第１条件、前記第２条件、前記第３条件、および、前記基準経路よりも経路移動に時間が掛かるという第４条件を満たす前記候補経路を前記提示経路として選択する、
   請求項２に記載の経路検索システム。
4. 前記検索部が、前記所要時間差が前記基準値未満である場合に、前記１以上の候補経路を検索することなく前記基準経路を前記提示経路として選択する、
   請求項３に記載の経路検索システム。
5. 前記記憶部が、経路又は施設の利用可能期間又は利用可能時間帯を示す利用可能情報をさらに格納し、
   前記検索部が、前記第１条件、前記第２条件、前記第３条件、および、前記利用可能期間又は前記利用可能時間帯の間に前記経路又は前記施設を経由するという第５条件を満たす前記候補経路を前記提示経路として選択する、
   請求項１〜４のいずれか一項に記載の経路検索システム。
6. 前記記憶部が、経路又は施設の時期的要因に基づく評価を示す評価情報をさらに格納し、
   前記検索部が、前記候補経路に含まれる経路又は施設の前記評価情報に基づいて該候補経路の評価値を求め、他の前記候補経路よりも評価値が高い前記候補経路を前記提示経路として選択する、
   請求項１〜５のいずれか一項に記載の経路検索システム。
7. 前記受付部が、前記出力部が前記提示経路を出力した後にユーザの位置情報を取得し、該位置情報から得られる前記予定出発時刻及び前記出発地を含む新たな前記検索条件を特定し、
   前記新たな検索条件に基づいて、前記検索部、及び前記出力部により新たな前記提示経路が出力される、
   請求項１〜６のいずれか一項に記載の経路検索システム。
8. 前記検索部が、前記出力部が前回出力した前記提示経路とは経由地が異なる経路のうちから前記新たな提示経路を選択する、
   請求項７に記載の経路検索システム。
9. 前記検索部が、前記出力部が前回出力した前記提示経路とは移動手段が異なる経路のうちから前記新たな提示経路を選択する、
   請求項７又は８に記載の経路検索システム。
10. 前記検索部が、前記期待消費カロリーが前記目標消費カロリー以上である前記候補経路が存在しない場合に、前記第１条件および前記第２条件を満たし且つ前記期待消費カロリーが最も高い前記候補経路を前記提示経路として選択する、
    請求項１〜９のいずれか一項に記載の経路検索システム。
11. 前記検索部が、前記出力部が前記提示経路を出力した後にユーザの位置情報を取得し、該位置情報に基づいて前記ユーザの経由地及び該経由地での滞在時間を推定し、前記ユーザの前記経由地での摂取カロリーを推定結果に基づいて求め、該摂取カロリーに基づいて前記目標消費カロリーを更新し、更新された目標消費カロリーを含む前記検索条件に基づいて新たな前記提示経路を検索する、
    請求項１〜１０のいずれか一項に記載の経路検索システム。
12. 経路検索システムにより実行される経路検索方法であって、
    予定出発時刻、目標到着時刻、出発地、目的地、および目標消費カロリーを検索条件として受け付ける受付ステップと、
    経路情報を格納する記憶部を参照して経路を検索する検索ステップであって、
    前記予定出発時刻、前記目標到着時刻、前記出発地、及び前記目的地に基づいて前記記憶部を参照することで１以上の候補経路を検索し、
    ユーザが各候補経路を利用した場合の期待消費カロリーを取得し、
    出発時刻が前記予定出発時刻以降であるという第１条件と、到着時刻が前記目標到着時刻以前であるという第２条件と、前記期待消費カロリーが前記目標消費カロリー以上であるという第３条件とを満たす前記候補経路を提示経路として選択する、
    該検索ステップと、
    前記検索条件に対する検索結果として前記提示経路を出力する出力ステップと
    を含む経路検索方法。
13. 前記検索ステップでは、
    前記１以上の候補経路の出発時刻と前記予定出発時刻との出発時間差を算出すると共に該１以上の候補経路の到着時刻と前記目標到着時刻との到着時間差を算出し、
    前記出発時刻が前記予定出発時刻以降でありかつ前記出発時間差が第１の閾値以下であるという前記第１条件と、前記到着時刻が前記目標到着時刻以前でありかつ前記到着時間差が第２の閾値以下であるという前記第２条件と、前記第３条件とを満たす前記候補経路を提示経路として選択する、
    請求項１２に記載の経路検索方法。
14. 前記検索ステップでは、
    前記出発地および前記目的地に基づいて前記記憶部を参照することで、該出発地から該目的地までの移動負担が少ない基準経路及び該基準経路の所要時間を取得し、
    前記予定出発時刻から前記目標到着時刻までの時間と前記基準経路の所要時間との所要時間差が基準値以上である場合に、前記出発時間差および前記到着時間差の算出と前記期待消費カロリーの取得とを実行し、前記第１条件、前記第２条件、前記第３条件、および、前記基準経路よりも経路移動に時間が掛かるという第４条件を満たす前記候補経路を前記提示経路として選択する、
    請求項１３に記載の経路検索方法。
15. 前記検索ステップでは、前記所要時間差が前記基準値未満である場合に、前記１以上の候補経路を検索することなく前記基準経路を前記提示経路として選択する、
    請求項１４に記載の経路検索方法。
16. 予定出発時刻、目標到着時刻、出発地、目的地、および目標消費カロリーを検索条件として受け付ける受付部と、
    経路情報を格納する記憶部を参照して経路を検索する検索部であって、
    前記予定出発時刻、前記目標到着時刻、前記出発地、及び前記目的地に基づいて前記記憶部を参照することで１以上の候補経路を検索し、
    ユーザが各候補経路を利用した場合の期待消費カロリーを取得し、
    出発時刻が前記予定出発時刻以降であるという第１条件と、到着時刻が前記目標到着時刻以前であるという第２条件と、前記期待消費カロリーが前記目標消費カロリー以上であるという第３条件とを満たす前記候補経路を提示経路として選択する、
    該検索部と、
    前記検索条件に対する検索結果として前記提示経路を出力する出力部と
    してコンピュータを機能させるための経路検索プログラム。
17. 前記検索部が、
    前記１以上の候補経路の出発時刻と前記予定出発時刻との出発時間差を算出すると共に該１以上の候補経路の到着時刻と前記目標到着時刻との到着時間差を算出し、
    前記出発時刻が前記予定出発時刻以降でありかつ前記出発時間差が第１の閾値以下であるという前記第１条件と、前記到着時刻が前記目標到着時刻以前でありかつ前記到着時間差が第２の閾値以下であるという前記第２条件と、前記第３条件とを満たす前記候補経路を提示経路として選択する、
    請求項１６に記載の経路検索プログラム。
18. 前記検索部が、
    前記出発地および前記目的地に基づいて前記記憶部を参照することで、該出発地から該目的地までの移動負担が少ない基準経路及び該基準経路の所要時間を取得し、
    前記予定出発時刻から前記目標到着時刻までの時間と前記基準経路の所要時間との所要時間差が基準値以上である場合に、前記出発時間差および前記到着時間差の算出と前記期待消費カロリーの取得とを実行し、前記第１条件、前記第２条件、前記第３条件、および、前記基準経路よりも経路移動に時間が掛かるという第４条件を満たす前記候補経路を前記提示経路として選択する、
    請求項１７に記載の経路検索プログラム。
19. 前記検索部が、前記所要時間差が前記基準値未満である場合に、前記１以上の候補経路を検索することなく前記基準経路を前記提示経路として選択する、
    請求項１８に記載の経路検索プログラム。

Images