JP2014142364A - Route search system, route search method, and route search program - Google Patents
Route search system, route search method, and route search program Download PDFInfo
- Publication number
- JP2014142364A JP2014142364A JP2014099061A JP2014099061A JP2014142364A JP 2014142364 A JP2014142364 A JP 2014142364A JP 2014099061 A JP2014099061 A JP 2014099061A JP 2014099061 A JP2014099061 A JP 2014099061A JP 2014142364 A JP2014142364 A JP 2014142364A
- Authority
- JP
- Japan
- Prior art keywords
- route
- search
- time
- condition
- candidate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
本発明の一形態は、経路検索システム、経路検索方法、及び経路検索プログラムに関する。 One embodiment of the present invention relates to a route search system, a route search method, and a route search program.
従来から、出発地から目的地までの経路及び所要時間をユーザに提示する技術が知られている。例えば、下記非特許文献1に示されるウェブサイトは、ユーザが指定した出発地、到着地、時刻条件(出発時刻、到着時刻、始発、及び終電のうちのいずれかの指定)、及びその他の任意条件(経由駅や移動手段などの指定)に基づいて経路検索を実行し、それらの条件を満たす経路をユーザに提示する。 2. Description of the Related Art Conventionally, a technique for presenting a route from a departure point to a destination and a required time to a user is known. For example, the website shown in the following Non-Patent Document 1 includes a departure place, arrival place, time condition specified by the user (designation of any of departure time, arrival time, first departure, and last train), and other arbitrary A route search is executed based on the conditions (designation of transit stations, moving means, etc.), and routes satisfying those conditions are presented to the user.
上記非特許文献1に示されるウェブサイトなどの従来の仕組みでは、移動負担の少ない経路(例えば、所要時間が最も短い経路、最も安い経路、最も楽に移動できる経路など)を検索することはできるが、到着時間に至るまでのユーザの持ち時間を最大限に利用できるような経路を検索することはできない。そこで、時間に余裕があるユーザに、その持ち時間を最大限に利用できるような経路を提示する仕組みが要請されている。 In the conventional mechanism such as the website shown in Non-Patent Document 1, it is possible to search for a route with a small movement burden (for example, a route having the shortest required time, a cheapest route, a route that can be moved most easily, etc.). It is not possible to search for a route that can make maximum use of the user's time until the arrival time. Therefore, there is a demand for a mechanism for presenting a route that can make the most of the time available to a user who has enough time.
本発明の一形態に係る経路検索システムは、予定出発時刻、目標到着時刻、出発地、目的地、および目標消費カロリーを検索条件として受け付ける受付部と、経路情報を格納する記憶部を参照して経路を検索する検索部であって、出発地および目的地に基づいて記憶部を参照することで、該出発地から該目的地までの移動負担が少ない第1の経路及び所要時間を取得し、予定出発時刻から目標到着時刻までの時間と所要時間との差が所定値以上である場合に、予定出発時刻、目標到着時刻、出発地、及び目的地に基づいて記憶部を参照することで、1以上の候補経路の出発時刻と予定出発時刻との差を算出すると共に該1以上の候補経路の到着時刻と目標到着時刻との差を算出し、ユーザが候補経路を利用した場合の期待消費カロリーを取得し、これら二つの差を用いて、経路条件を満たし且つ期待消費カロリーが目標消費カロリー以上である候補経路を第2の経路として選択し、ここで、経路条件が、予定出発時刻から所定時間以内に出発地を出発すること、目標到着時刻の所定時間前から目標到着時刻までの間に第1の経路よりも経路移動に時間をかけて目的地に到着すること、1以上の候補経路の中で経路移動にかける時間が最も長いこと、および1以上の候補経路の中で経由地での滞在時間が最も短いことである、該検索部と、検索条件に対する検索結果として第2の経路を出力する出力部とを備える。 A route search system according to an aspect of the present invention refers to a reception unit that receives a scheduled departure time, a target arrival time, a departure point, a destination, and a target calorie consumption as search conditions, and a storage unit that stores route information. A search unit that searches for a route, and by referring to the storage unit based on the departure point and the destination, obtains the first route and the required time with a small movement burden from the departure point to the destination, By referring to the storage unit based on the planned departure time, the target arrival time, the departure place, and the destination when the difference between the time from the planned departure time to the target arrival time and the required time is a predetermined value or more, Calculate the difference between the departure time and the scheduled departure time of one or more candidate routes, calculate the difference between the arrival time and the target arrival time of the one or more candidate routes, and the expected consumption when the user uses the candidate route Get calories Using these two differences, a candidate route that satisfies the route condition and whose expected calorie consumption is equal to or higher than the target calorie consumption is selected as the second route, where the route condition is within a predetermined time from the scheduled departure time. Departing from the departure place, arriving at the destination by taking a longer time for route movement than the first route between a predetermined time before the target arrival time and the target arrival time, among one or more candidate routes The search unit which has the longest time for route movement and the shortest stay time at a transit point among one or more candidate routes, and outputs the second route as a search result for the search condition And an output unit.
このような形態によれば、検索条件で示される出発時刻から到着時刻までの時間と、その検索条件に基づく一回目の経路検索で得られた所要時間との差が所定値以上である場合、すなわちユーザの持ち時間に余裕がある場合に、その時間を埋めるような経路が検索される。具体的には、第1の経路よりも所要時間が長い経路であって、予定出発時刻になるべく近い時点で出発し且つ目標到着時刻になるべく近い時点に到着できるような経路(第2の経路)を探すために、出発時刻及び到着時刻の双方を基準にした二回目の検索が実行される。そして、この検索で見つかった第2の経路がユーザに提示される。このような二段階の検索により、時間に余裕があるユーザに、その持ち時間を最大限に利用できるような経路を提示することができる。また、ユーザの持ち時間に余裕がある場合に、移動しながらカロリーを消費できる経路を第2の経路としてユーザに提示することができ、持ち時間を活用してカロリーを消費したいユーザの満足度を高めることが期待できる。 According to such a form, when the difference between the time from the departure time to the arrival time indicated in the search condition and the required time obtained in the first route search based on the search condition is a predetermined value or more, That is, when the user has enough time, a route that fills the time is searched. Specifically, a route that requires a longer time than the first route, that departs as close as possible to the scheduled departure time and arrives as close as possible to the target arrival time (second route) In order to search for a second time, a second search based on both departure time and arrival time is executed. Then, the second route found by this search is presented to the user. By such a two-stage search, it is possible to present a route that can make the most of the time available to a user who has enough time. In addition, when the user has enough time, the route that can consume calories while moving can be presented to the user as the second route, and the satisfaction of the user who wants to consume calories by using the time It can be expected to increase.
別の形態に係る経路検索システムでは、記憶部が、経路又は施設の利用可能期間又は利用可能時間帯を示す利用可能情報をさらに格納し、検索部が、経路条件を満たし、且つ利用可能期間又は利用可能時間帯の間に経路又は施設を経由する候補経路を第2の経路として選択してもよい。これにより、実際には利用できない経路が第2の経路としてユーザに提示されることを防ぐことができ、経路検索システムの利便性を高めることが期待できる。 In the route search system according to another aspect, the storage unit further stores usable information indicating a usable period or a usable time zone of the route or the facility, and the retrieval unit satisfies the route condition and the usable period or A candidate route that passes through a route or facility during the available time period may be selected as the second route. As a result, it is possible to prevent a route that cannot actually be used from being presented to the user as the second route, and it can be expected to improve the convenience of the route search system.
さらに別の形態に係る経路検索システムでは、記憶部が、経路又は施設の時期的要因に基づく評価を示す評価情報をさらに格納し、検索部が、候補経路に含まれる経路又は施設の評価情報に基づいて該候補経路の評価値を求め、他の候補経路よりも評価値が高い候補経路を第2の経路として選択してもよい。これにより、評価値の大きい経路、すなわちその経路を利用することによりユーザが得る満足度が高いであろう経路を第2の経路としてユーザに提示することができ、ユーザの満足度を高めることが期待できる。 In the route search system according to another embodiment, the storage unit further stores evaluation information indicating evaluation based on a time factor of the route or the facility, and the search unit stores the evaluation information of the route or facility included in the candidate route. Based on this, the evaluation value of the candidate route may be obtained, and a candidate route having a higher evaluation value than other candidate routes may be selected as the second route. As a result, a route having a large evaluation value, that is, a route that would be highly satisfied by the user by using the route can be presented to the user as the second route, and the user's satisfaction is expected to be increased. it can.
さらに別の形態に係る経路検索システムでは、受付部が、出力部が第2の経路を出力した後にユーザの位置情報を取得し、該位置情報から得られる予定出発時刻及び出発地を含む新たな検索条件を特定し、新たな検索条件に基づいて、検索部、及び出力部により新たな第2の経路が出力されてもよい。これにより、一旦ユーザに提示された第2の経路が事後的に不適切な経路となっても、最新の情報により特定された検索条件に基づく第2の経路をユーザに再提示することができ、ユーザの満足度を高めることが期待できる。 In the route search system according to another aspect, the reception unit acquires the user's location information after the output unit outputs the second route, and includes a new departure time and departure location obtained from the location information. The search condition may be specified, and a new second route may be output by the search unit and the output unit based on the new search condition. Thereby, even if the second route once presented to the user becomes an inappropriate route afterwards, the second route based on the search condition specified by the latest information can be re-presented to the user. , It can be expected to increase user satisfaction.
さらに別の形態に係る経路検索システムでは、検索部が、出力部が前回出力した第2の経路とは経由地が異なる経路のうちから新たな第2の経路を選択してもよい。これにより、ユーザが当初提示された第2の経路に沿って移動していない場合に、別の経由地を含む経路を新たな第2の経路としてユーザに再提示することができ、ユーザの満足度を高めることが期待できる。 In the route search system according to another embodiment, the search unit may select a new second route from routes having a different waypoint from the second route output by the output unit last time. As a result, when the user is not moving along the originally presented second route, a route including another waypoint can be re-presented to the user as a new second route. It can be expected to increase the degree.
さらに別の形態に係る経路検索システムでは、検索部が、出力部が前回出力した第2の経路とは移動手段が異なる経路のうちから新たな第2の経路を選択してもよい。これにより、ユーザが当初提示された第2の経路に沿って移動していない場合に、別の移動手段による経路を新たな第2の経路としてユーザに再提示することができ、ユーザの満足度を高めることが期待できる。 In the route search system according to another embodiment, the search unit may select a new second route from routes different from the second route output by the output unit last time. Thereby, when the user is not moving along the originally presented second route, the route by another moving means can be re-presented to the user as a new second route, and the user's satisfaction level Can be expected to increase.
さらに別の形態に係る経路検索システムでは、検索部が、期待消費カロリーが目標消費カロリー以上である候補経路が存在しない場合に、経路条件を満たし且つ期待消費カロリーが最も高い候補経路を第2の経路として選択してもよい。これにより、目標消費カロリーを消費できなくても、できるだけ多くのカロリーを消費できる経路を第2の経路としてユーザに提示することができ、持ち時間を活用してカロリーを消費したいユーザの満足度を高めることが期待できる。 In the route search system according to another embodiment, the search unit selects the second candidate route that satisfies the route condition and has the highest expected calorie consumption when there is no candidate route whose expected calorie consumption is equal to or higher than the target calorie consumption. It may be selected as a route. As a result, even if the target calorie consumption cannot be consumed, the route that can consume as many calories as possible can be presented to the user as the second route, and the satisfaction of the user who wants to consume calories by utilizing his time It can be expected to increase.
さらに別の形態に係る経路検索システムでは、検索部が、出力部が第2の経路を出力した後にユーザの位置情報を取得し、該位置情報に基づいてユーザの経由地及び該経由地での滞在時間を推定し、ユーザの経由地での摂取カロリーを推定結果に基づいて求め、該摂取カロリーに基づいて目標消費カロリーを更新し、更新された目標消費カロリーを含む検索条件に基づいて新たな第2の経路を検索してもよい。これにより、ユーザが移動中に摂取したと推定されるカロリーを考慮して目標消費カロリーを修正し、修正された目標消費カロリーを消費できるような経路を第2の経路としてユーザに再提示することができる。これにより、ユーザが移動中にカロリーを摂取した場合に目標消費カロリーを入力し直す必要がなくなるため、ユーザの満足度を高めることが期待できる。 In the route search system according to another aspect, the search unit acquires the user's position information after the output unit outputs the second route, and based on the position information, the user's waypoint and the waypoint Estimating the stay time, obtaining the calorie intake at the waypoint of the user based on the estimation result, updating the target calorie consumption based on the calorie intake, new based on the search condition including the updated target calorie consumption The second route may be searched. Accordingly, the target calorie consumption is corrected in consideration of the calorie estimated to have been consumed while the user is moving, and the route that can consume the corrected target calorie consumption is re-presented to the user as the second route. Can do. This eliminates the need to re-enter the target calorie consumption when the user ingests calories while moving, so that the user's satisfaction can be improved.
また、本発明の一形態に係る経路検索システムは、予定出発時刻、目標到着時刻、出発地、目的地、および目標消費カロリーを検索条件として受け付ける受付部と、経路情報を格納する記憶部を参照して経路を検索する検索部であって、予定出発時刻、目標到着時刻、出発地、及び目的地に基づいて記憶部を参照することで1以上の候補経路を検索し、ユーザが各候補経路を利用した場合の期待消費カロリーを取得し、出発時刻が予定出発時刻以降であるという第1条件と、到着時刻が目標到着時刻以前であるという第2条件と、期待消費カロリーが目標消費カロリー以上であるという第3条件とを満たす候補経路を提示経路として選択する、該検索部と、検索条件に対する検索結果として提示経路を出力する出力部とを備える。 The route search system according to an aspect of the present invention refers to a reception unit that receives a scheduled departure time, a target arrival time, a departure point, a destination, and a target calorie consumption as search conditions, and a storage unit that stores route information. The search unit searches for a route, and searches for one or more candidate routes by referring to the storage unit based on the scheduled departure time, the target arrival time, the departure place, and the destination. The first condition that the expected consumption calorie is acquired when using the first and the departure time is after the scheduled departure time, the second condition that the arrival time is before the target arrival time, and the expected consumption calorie is greater than or equal to the target consumption calorie And a search unit that selects a candidate route that satisfies the third condition as a presentation route, and an output unit that outputs the presentation route as a search result for the search condition.
また、本発明の一形態に係る経路検索方法は、経路検索システムにより実行される経路検索方法であって、予定出発時刻、目標到着時刻、出発地、目的地、および目標消費カロリーを検索条件として受け付ける受付ステップと、経路情報を格納する記憶部を参照して経路を検索する検索ステップであって、予定出発時刻、目標到着時刻、出発地、及び目的地に基づいて記憶部を参照することで1以上の候補経路を検索し、ユーザが各候補経路を利用した場合の期待消費カロリーを取得し、出発時刻が予定出発時刻以降であるという第1条件と、到着時刻が目標到着時刻以前であるという第2条件と、期待消費カロリーが目標消費カロリー以上であるという第3条件とを満たす候補経路を提示経路として選択する、該検索ステップと、検索条件に対する検索結果として提示経路を出力する出力ステップとを含む。 A route search method according to an aspect of the present invention is a route search method executed by a route search system, and uses a scheduled departure time, a target arrival time, a departure location, a destination, and a target calorie consumption as a search condition. A receiving step for accepting and a search step for searching for a route with reference to a storage unit for storing route information, by referring to the storage unit based on a scheduled departure time, a target arrival time, a departure place, and a destination Search for one or more candidate routes, obtain expected calorie consumption when the user uses each candidate route, the first condition that the departure time is after the scheduled departure time, and the arrival time is before the target arrival time The search step for selecting a candidate route that satisfies the second condition and the third condition that the expected calorie consumption is equal to or higher than the target calorie consumption as the presentation route; Against and an output step of outputting a presentation pathway as a search result.
また、本発明の一形態に係る経路検索プログラムは、予定出発時刻、目標到着時刻、出発地、目的地、および目標消費カロリーを検索条件として受け付ける受付部と、経路情報を格納する記憶部を参照して経路を検索する検索部であって、予定出発時刻、目標到着時刻、出発地、及び目的地に基づいて記憶部を参照することで1以上の候補経路を検索し、ユーザが各候補経路を利用した場合の期待消費カロリーを取得し、出発時刻が予定出発時刻以降であるという第1条件と、到着時刻が目標到着時刻以前であるという第2条件と、期待消費カロリーが目標消費カロリー以上であるという第3条件とを満たす候補経路を提示経路として選択する、該検索部と、検索条件に対する検索結果として提示経路を出力する出力部としてコンピュータを機能させる。 A route search program according to an aspect of the present invention refers to a reception unit that receives a scheduled departure time, a target arrival time, a departure point, a destination, and a target calorie consumption as search conditions, and a storage unit that stores route information. The search unit searches for a route, and searches for one or more candidate routes by referring to the storage unit based on the scheduled departure time, the target arrival time, the departure place, and the destination. The first condition that the expected consumption calorie is acquired when using the first and the departure time is after the scheduled departure time, the second condition that the arrival time is before the target arrival time, and the expected consumption calorie is greater than or equal to the target consumption calorie And selecting a candidate route that satisfies the third condition as a presentation route, and a computer as an output unit that outputs the presentation route as a search result for the search condition. To function.
別の形態に係る経路検索システムでは、前記検索部が、前記1以上の候補経路の出発時刻と前記予定出発時刻との出発時間差を算出すると共に該1以上の候補経路の到着時刻と前記目標到着時刻との到着時間差を算出し、前記出発時刻が前記予定出発時刻以降でありかつ前記出発時間差が第1の閾値以下であるという前記第1条件と、前記到着時刻が前記目標到着時刻以前でありかつ前記到着時間差が第2の閾値以下であるという前記第2条件と、前記第3条件とを満たす前記候補経路を提示経路として選択してもよい。 In the route search system according to another aspect, the search unit calculates a departure time difference between the departure time of the one or more candidate routes and the scheduled departure time, and arrives at the arrival time of the one or more candidate routes and the target arrival. Calculating the arrival time difference from the time, the first condition that the departure time is after the scheduled departure time and the departure time difference is not more than a first threshold, and the arrival time is before the target arrival time. In addition, the candidate route that satisfies the second condition that the arrival time difference is equal to or smaller than a second threshold and the third condition may be selected as a presentation route.
さらに別の形態に係る経路検索システムでは、検索部が、出発地および目的地に基づいて記憶部を参照することで、該出発地から該目的地までの移動負担が少ない基準経路及び該基準経路の所要時間を取得し、予定出発時刻から目標到着時刻までの時間と基準経路の所要時間との所要時間差が基準値以上である場合に、出発時間差および到着時間差の算出と期待消費カロリーの取得とを実行し、第1条件、第2条件、第3条件、および、基準経路よりも経路移動に時間が掛かるという第4条件を満たす候補経路を提示経路として選択してもよい。 In the route search system according to another embodiment, the search unit refers to the storage unit based on the departure point and the destination, so that the reference route and the reference route with a small movement burden from the departure point to the destination are obtained. If the required time difference between the time from the planned departure time to the target arrival time and the required time on the reference route is greater than or equal to the reference value, the departure time difference and arrival time difference are calculated and the expected calorie consumption is acquired. And a candidate route that satisfies the first condition, the second condition, the third condition, and the fourth condition that the route movement takes longer than the reference route may be selected as the presented route.
さらに別の形態に係る経路検索システムでは、検索部が、所要時間差が基準値未満である場合に、1以上の候補経路を検索することなく基準経路を提示経路として選択してもよい。 In the route search system according to another embodiment, the search unit may select the reference route as the presented route without searching for one or more candidate routes when the required time difference is less than the reference value.
さらに別の形態に係る経路検索システムでは、記憶部が、経路又は施設の利用可能期間又は利用可能時間帯を示す利用可能情報をさらに格納し、検索部が、第1条件、第2条件、第3条件、および、利用可能期間又は利用可能時間帯の間に経路又は施設を経由するという第5条件を満たす候補経路を提示経路として選択してもよい。 In the route search system according to another aspect, the storage unit further stores available information indicating a usable period or a usable time zone of the route or the facility, and the search unit includes the first condition, the second condition, and the second condition. Candidate routes satisfying the fifth condition of passing through the three conditions and the route or facility during the available period or available time period may be selected as the presentation route.
さらに別の形態に係る経路検索システムでは、記憶部が、経路又は施設の時期的要因に基づく評価を示す評価情報をさらに格納し、検索部が、候補経路に含まれる経路又は施設の評価情報に基づいて該候補経路の評価値を求め、他の候補経路よりも評価値が高い候補経路を提示経路として選択してもよい。 In the route search system according to another embodiment, the storage unit further stores evaluation information indicating evaluation based on a time factor of the route or the facility, and the search unit stores the evaluation information of the route or facility included in the candidate route. An evaluation value of the candidate route may be obtained based on the candidate route, and a candidate route having a higher evaluation value than other candidate routes may be selected as the presentation route.
さらに別の形態に係る経路検索システムでは、受付部が、出力部が提示経路を出力した後にユーザの位置情報を取得し、該位置情報から得られる予定出発時刻及び出発地を含む新たな検索条件を特定し、新たな検索条件に基づいて、検索部、及び出力部により新たな提示経路が出力されてもよい。 In the route search system according to another embodiment, the reception unit acquires the user's position information after the output unit outputs the presented route, and a new search condition including the scheduled departure time and the departure place obtained from the position information. And a new presentation route may be output by the search unit and the output unit based on the new search condition.
さらに別の形態に係る経路検索システムでは、検索部が、出力部が前回出力した提示経路とは経由地が異なる経路のうちから新たな提示経路を選択してもよい。 In the route search system according to another embodiment, the search unit may select a new presented route from routes that have different waypoints from the presented route output last time by the output unit.
さらに別の形態に係る経路検索システムでは、検索部が、出力部が前回出力した提示経路とは移動手段が異なる経路のうちから新たな提示経路を選択してもよい。 In the route search system according to another embodiment, the search unit may select a new presented route from routes different in moving means from the presented route output last time by the output unit.
さらに別の形態に係る経路検索システムでは、検索部が、期待消費カロリーが目標消費カロリー以上である候補経路が存在しない場合に、第1条件および第2条件を満たし且つ期待消費カロリーが最も高い候補経路を提示経路として選択してもよい。 In the route search system according to another embodiment, the search unit has a candidate that satisfies the first condition and the second condition and has the highest expected calorie consumption when there is no candidate route whose expected calorie consumption is equal to or higher than the target calorie consumption. A route may be selected as a presentation route.
さらに別の形態に係る経路検索システムでは、検索部が、出力部が提示経路を出力した後にユーザの位置情報を取得し、該位置情報に基づいてユーザの経由地及び該経由地での滞在時間を推定し、ユーザの経由地での摂取カロリーを推定結果に基づいて求め、該摂取カロリーに基づいて目標消費カロリーを更新し、更新された目標消費カロリーを含む検索条件に基づいて新たな提示経路を検索してもよい。 In the route search system according to another aspect, the search unit obtains the user's location information after the output unit outputs the presented route, and the user's transit point and the stay time at the transit point based on the location information. And calculating the calorie intake at the waypoint of the user based on the estimation result, updating the target calorie consumption based on the calorie intake, and a new presentation route based on the search condition including the updated target calorie consumption You may search for.
別の形態に係る経路検索方法では、検索ステップでは、1以上の候補経路の出発時刻と予定出発時刻との出発時間差を算出すると共に該1以上の候補経路の到着時刻と目標到着時刻との到着時間差を算出し、出発時刻が予定出発時刻以降でありかつ出発時間差が第1の閾値以下であるという第1条件と、到着時刻が目標到着時刻以前でありかつ到着時間差が第2の閾値以下であるという第2条件と、第3条件とを満たす候補経路を提示経路として選択してもよい。 In a route search method according to another aspect, in the search step, a departure time difference between a departure time of one or more candidate routes and a scheduled departure time is calculated, and arrival of the arrival time and target arrival time of the one or more candidate routes is calculated. The time difference is calculated, the first condition that the departure time is after the scheduled departure time and the departure time difference is not more than the first threshold, and the arrival time is before the target arrival time and the arrival time difference is not more than the second threshold. A candidate route that satisfies the second condition and the third condition may be selected as the presented route.
さらに別の形態に係る経路検索方法では、検索ステップでは、出発地および目的地に基づいて記憶部を参照することで、該出発地から該目的地までの移動負担が少ない基準経路及び該基準経路の所要時間を取得し、予定出発時刻から目標到着時刻までの時間と基準経路の所要時間との所要時間差が基準値以上である場合に、出発時間差および到着時間差の算出と期待消費カロリーの取得とを実行し、第1条件、第2条件、第3条件、および、基準経路よりも経路移動に時間が掛かるという第4条件を満たす候補経路を提示経路として選択してもよい。 In the route search method according to another aspect, in the search step, by referring to the storage unit based on the departure point and the destination, the reference route and the reference route that are less burdensome to move from the departure point to the destination If the required time difference between the time from the planned departure time to the target arrival time and the required time on the reference route is greater than or equal to the reference value, the departure time difference and arrival time difference are calculated and the expected calorie consumption is acquired. And a candidate route that satisfies the first condition, the second condition, the third condition, and the fourth condition that the route movement takes longer than the reference route may be selected as the presented route.
さらに別の形態に係る経路検索方法では、検索ステップでは、所要時間差が基準値未満である場合に、1以上の候補経路を検索することなく基準経路を提示経路として選択してもよい。 In the route search method according to another aspect, in the search step, when the required time difference is less than the reference value, the reference route may be selected as the presented route without searching for one or more candidate routes.
別の形態に係る経路検索プログラムでは、前記検索部が、前記1以上の候補経路の出発時刻と前記予定出発時刻との出発時間差を算出すると共に該1以上の候補経路の到着時刻と前記目標到着時刻との到着時間差を算出し、前記出発時刻が前記予定出発時刻以降でありかつ前記出発時間差が第1の閾値以下であるという前記第1条件と、前記到着時刻が前記目標到着時刻以前でありかつ前記到着時間差が第2の閾値以下であるという前記第2条件と、前記第3条件とを満たす前記候補経路を提示経路として選択してもよい。 In the route search program according to another aspect, the search unit calculates a departure time difference between a departure time of the one or more candidate routes and a scheduled departure time, and arrives at the arrival time of the one or more candidate routes and the target arrival. Calculating the arrival time difference from the time, the first condition that the departure time is after the scheduled departure time and the departure time difference is not more than a first threshold, and the arrival time is before the target arrival time. In addition, the candidate route that satisfies the second condition that the arrival time difference is equal to or smaller than a second threshold and the third condition may be selected as a presentation route.
さらに別の形態に係る経路検索プログラムでは、検索部が、出発地および目的地に基づいて記憶部を参照することで、該出発地から該目的地までの移動負担が少ない基準経路及び該基準経路の所要時間を取得し、予定出発時刻から目標到着時刻までの時間と基準経路の所要時間との所要時間差が基準値以上である場合に、出発時間差および到着時間差の算出と期待消費カロリーの取得とを実行し、第1条件、第2条件、第3条件、および、基準経路よりも経路移動に時間が掛かるという第4条件を満たす候補経路を提示経路として選択してもよい。 In the route search program according to another aspect, the search unit refers to the storage unit based on the departure point and the destination, so that the reference route and the reference route that are less burdensome to move from the departure point to the destination If the required time difference between the time from the planned departure time to the target arrival time and the required time on the reference route is greater than or equal to the reference value, the departure time difference and arrival time difference are calculated and the expected calorie consumption is acquired. And a candidate route that satisfies the first condition, the second condition, the third condition, and the fourth condition that the route movement takes longer than the reference route may be selected as the presented route.
さらに別の形態に係る経路検索プログラムでは、検索部が、所要時間差が基準値未満である場合に、1以上の候補経路を検索することなく基準経路を提示経路として選択してもよい。 In the route search program according to another embodiment, the search unit may select the reference route as the presented route without searching for one or more candidate routes when the required time difference is less than the reference value.
本発明の一側面によれば、時間に余裕があるユーザに、その持ち時間を最大限に利用できるような経路を提示することができる。 According to one aspect of the present invention, it is possible to present a route that can make the most of the time available to a user who has time.
以下、添付図面を参照しながら本発明の実施形態を詳細に説明する。なお、図面の説明において同一又は同等の要素には同一の符号を付し、重複する説明を省略する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the description of the drawings, the same or equivalent elements are denoted by the same reference numerals, and redundant description is omitted.
まず、図1を用いて、実施形態に係る経路検索システム1の全体構成について説明する。経路検索システム1は、経路検索サーバ10、データベース群(記憶部)20、及びユーザ端末30を備える。これらの装置は通信ネットワークNを介して互いに接続される。ユーザは、ユーザ端末30を操作して経路検索サーバ10に経路検索処理を実行させることにより、自分の持ち時間を最大限に利用できる経路の情報を取得する。
First, the overall configuration of the route search system 1 according to the embodiment will be described with reference to FIG. The route search system 1 includes a
経路検索サーバ10は、ユーザからの検索要求に応じて経路検索処理を実行するコンピュータシステムである。
The
データベース群20は、経路検索システム1で必要となる各種データベースの集まりである。本実施形態では、図1に示すように、データベース群20の各種データベースは、経路検索サーバ10とは別の機器として構成され、SAN(Storage Area Network)などの専用ネットワークを介して経路検索サーバ10と接続される。ただし、データベース群20の構成は本構成に限定されない。例えば、データベース群20の各種データベースは、通信ネットワークNに接続されるNAS(Network Attached Storage)としてもよく、経路検索サーバ10とSCSIインタフェースにより直接接続されるDAS(Direct Attached Storage)としてもよい。また、各種データベースは経路検索サーバ10に内蔵されてもよい。
The
ユーザ端末30は、ユーザ(一般利用者)が所有するコンピュータである。ユーザ端末30は、据置型のパーソナルコンピュータであってもよいが、本実施形態においては、ユーザが移動しながら利用することができる携帯端末を主に想定している。具体的には、ユーザ端末30は高機能携帯電話機(スマートフォン)や携帯電話機、携帯情報端末(PDA)などの携帯端末である。もっとも、ユーザ端末30の種類はこれらに限定されない。経路検索システム1内に存在するユーザ端末30の台数も特に限定されない。
The
以上を前提として、経路検索サーバ10について詳しく説明する。まず、経路検索サーバ10が経路検索を行うために参照する各種データベースについて詳しく説明する。
Based on the above, the
経路データベース21は、経路情報を記憶する装置である。経路情報の内容及びフォーマットは、経路検索サーバ10が行う具体的な経路検索処理の実装方法や処理効率などの観点により定められる。本実施形態においては、経路情報は、隣接する地点間の経路毎に、経路を特定する経路ID、出発地点ID、到着地点ID、移動手段、出発時刻、到着時刻、及び所要時間を含む。出発時刻及び到着時刻は、経路の利用可能な期間又は時間帯を示す利用可能情報である。
The
図2を用いて本実施形態で用いる経路例について説明する。図2では、地点間の経路と、各地点に存在する施設とが模式化されている。ここで、N1〜N3は、バス停、駅、空港、港、交差点などの経路検索の基準点となる地点を示す。E1〜E4は、路線(バス、電車、飛行機、船など)や道路・道などの隣接する地点間の経路を示す。F1及びF2は、それぞれ地点N1及び地点N2に存在する施設を示す。 A route example used in the present embodiment will be described with reference to FIG. In FIG. 2, the route between points and the facilities existing at each point are schematically shown. Here, N1 to N3 indicate points serving as reference points for route search such as bus stops, stations, airports, ports, and intersections. E1 to E4 indicate routes between adjacent points such as routes (buses, trains, airplanes, ships, etc.) and roads / roads. F1 and F2 indicate facilities existing at the point N1 and the point N2, respectively.
図2の経路例に対応した経路情報の例を図3に示す。この例では、経路E1〜E3は電車の路線であり、経路E4は徒歩で移動する道である。電車で移動する経路E1〜E3には、電車の出発時刻、到着時刻、及び所要時間が関連付けられる。これらの情報は始発から終電までの出発時刻毎に記憶される。徒歩で移動する経路E4には、電車のように決まった時刻はないため、出発時刻及び到着時刻の欄は空値となる。 An example of route information corresponding to the route example of FIG. 2 is shown in FIG. In this example, the routes E1 to E3 are train routes, and the route E4 is a road that moves on foot. The routes E1 to E3 traveled by train are associated with the departure time, arrival time, and required time of the train. These pieces of information are stored for each departure time from the first train to the last train. Since the route E4 traveled on foot does not have a fixed time like a train, the departure time and arrival time fields are empty.
施設データベース22は、施設情報を記憶する装置である。施設情報の内容及びフォーマットは、経路検索サーバ10が行う具体的な経路検索処理の実装方法や処理効率などの観点により定められる。本実施形態においては、施設情報は、施設を特定する施設ID、施設名、施設が存在する地点の地点ID、及びその他の施設関連情報(平均滞在時間、営業時間、季節要因、時間要因など)を含む。営業時間は、施設の利用可能な期間又は時間帯を示す利用可能情報であり、季節要因及び時間要因は、施設の時期的要因に基づく評価を示す評価情報である。
The
図2の経路例に対応した施設情報の例を図4に示す。この例では、施設F1及び施設F2は、いずれも公園であり、それぞれ地点N1及び地点N2に存在する。この例から、施設F1は、15分程度で回ることができ、常に開園されており(営業時間が空値)、23時以降は危険であり、かつ春は桜が咲く施設であることがわかる。 An example of facility information corresponding to the route example of FIG. 2 is shown in FIG. In this example, the facility F1 and the facility F2 are both parks and exist at the points N1 and N2, respectively. From this example, it can be seen that the facility F1 can be visited in about 15 minutes, is always open (business hours are empty), is dangerous after 23:00, and is a facility where cherry trees bloom in spring. .
店舗データベース23は、店舗情報を記憶する装置である。店舗情報の内容及びフォーマットは、経路検索サーバ10が行う具体的な経路検索処理の実装方法や処理効率などの観点により定められる。本実施形態においては、店舗情報は、店舗を特定する店舗ID、店舗ジャンルを特定する店舗ジャンルID、店舗名、及び店舗位置情報(緯度及び経度)を含む。店舗情報の例を図5に示す。
The
店舗ジャンルデータベース24は、店舗ジャンル情報を記憶する装置である。店舗ジャンル情報の内容及びフォーマットは、経路検索サーバ10が行う具体的な経路検索処理の実装方法や処理効率などの観点により定められる。本実施形態においては、店舗ジャンル情報は、店舗ジャンルを特定する店舗ジャンルID、店舗ジャンル名、滞在時間及び推定摂取カロリーを含む。店舗ジャンル情報の例を図6に示す。
The
各データベースの構成は図3〜6に示すものに限定されず、各データベースに対して任意の正規化又は冗長化を行ってよい。 The configuration of each database is not limited to that shown in FIGS. 3 to 6, and any normalization or redundancy may be performed on each database.
次に、経路検索サーバ10の機能及び構成を説明する。経路検索サーバ10のハードウェア構成を図7に示す。この図に示すように、経路検索サーバ10は、オペレーティングシステムやアプリケーション・プログラムなどを実行するCPU101、ROM及びRAMで構成される主記憶部102と、ハードディスクなどで構成される補助記憶部103と、ネットワークカードなどで構成される通信制御部104と、キーボードやマウスなどの入力装置105と、ディスプレイなどの出力装置106とを備えている。ただし、経路検索サーバ10を直接操作する必要がない場合や、サーバの設定やソフトウェアの更新などを遠隔操作により行う場合などには、入力装置105及び出力装置106を備えなくてもよい。
Next, the function and configuration of the
後述する経路検索サーバ10の各機能的構成要素は、CPU101又は主記憶部102の上に所定のソフトウェアを読み込ませ、CPU101の制御の下で通信制御部104や入力装置105、出力装置106などを動作させ、主記憶部102又は補助記憶部103におけるデータの読み出し及び書き込みを行うことで実現される。処理に必要なデータやデータベースは主記憶部102又は補助記憶部103内に格納される。なお、図7では経路検索サーバ10は1台のコンピュータで構成されるように示しているが、経路検索サーバ10の機能を複数台のコンピュータに分散させてもよい。
Each functional component of the
ユーザ端末30は、経路検索サーバ10と同様のハードウェア構成を備えているので、ユーザ端末30のハードウェア構成の図示は省略する。ただし、ユーザ端末30では入力装置及び出力装置がタッチパネルにより実現されるなどのように、具体的な部品はユーザ端末30と経路検索サーバ10とで異なり得る。ユーザ端末30においても経路検索サーバ10と同様に、後述する機能的構成要素がハードウェアを用いて実現される。
Since the
本実施形態に係る経路検索システム1が行う経路検索処理の概要を説明する。経路検索システム1は、ユーザからの検索要求を受けて経路検索を行い、ユーザの持ち時間を最大限に利用できる経路を提示する(以下、「初回検索」という。)。経路検索システム1は、初回検索により一旦ユーザに経路を提示した後も、ユーザ端末30から適宜ユーザ端末30の位置情報及び位置情報取得時刻を受け取ることにより、経路を再び検索及び提示してもよい(以下、「自動再検索」という。)。初回検索によりユーザに提示された経路は、ユーザが提示された経路通りに移動しなかった場合や経路上で電車遅延などの不測の事態が生じた場合に、事後的に利用不可能な経路や不適切な経路となることがある。自動再検索によれば、このような場合であっても、ユーザに適切な経路を再提示することができ、ユーザの利便性を向上させることができる。
An outline of route search processing performed by the route search system 1 according to the present embodiment will be described. The route search system 1 performs a route search in response to a search request from the user, and presents a route that can make maximum use of the user's time (hereinafter referred to as “first search”). The route search system 1 may search and present the route again by receiving the location information and the location information acquisition time of the
次に、図8を用いて、本実施形態に係る経路検索システム1の機能要素を説明する。 Next, functional elements of the route search system 1 according to the present embodiment will be described with reference to FIG.
まず、ユーザ端末30の機能要素を説明する。ユーザ端末30は、入力操作部31、要求部32、補助情報記憶部33、及び表示部34を備える。入力操作部31は、ユーザからの入力操作を受け付ける機能要素である。要求部32は、入力された検索条件を受け付けて経路検索サーバ10へ送信する機能要素である。補助情報記憶部33は、検索条件の入力を補助する情報を記憶する機能要素である。表示部34は、検索結果画面を表示する機能要素である。
First, functional elements of the
要求部32は、入力操作部31によりユーザが入力した内容又は補助情報記憶部33が記憶する補助情報から検索条件を作成する。ここで、検索条件は少なくとも予定出発時刻、目標到着時刻、出発地、及び目的地を含んでおり、目標消費カロリーを含んでもよい。要求部32は、作成した検索条件を経路検索サーバ10へ送信する。その後、表示部34は、経路検索サーバ10により提示された経路情報を検索結果として表示する。ここで、補助情報記憶部33が記憶する補助情報としては、ユーザが予め登録しているスケジュール情報、システム時間情報、GPSにより取得した位置情報などがある。要求部32は、スケジュール情報から目標到着時刻や目的地を得たり、システム時間情報から現在時刻(予定出発時刻)を得たり、位置情報から現在地(出発地)を得たりすることができる。
The
経路検索サーバ10が自動再検索を行う場合には、要求部32は、定期的に又はユーザの明示の操作により、ユーザ端末30の位置情報及び位置情報取得時刻を経路検索サーバ10へ送信する。
When the
次に、経路検索サーバ10の機能要素を説明する。経路検索サーバ10は、受付部11、第1検索部12、判定部13、第2検索部14、及び出力部15を備える。
Next, functional elements of the
受付部11は、検索条件を受け付ける機能要素である。受付部11は、ユーザ端末30の要求部32から検索条件を受け付けて、当該検索条件を一時記憶した上で第1検索部12へ受け渡す。ここで一時記憶した検索条件は、自動再検索の際に参照される。すなわち、自動再検索の際には、受付部11は、要求部32から受け付けたユーザ端末30の位置情報及び位置情報取得時刻と一時記憶した検索条件とに基づいて新たな検索条件を特定し、第1検索部12へ受け渡す。
The
なお、本実施形態では、初回検索時の検索条件をすべて要求部32が生成するが、経路検索サーバ10が検索条件の入力を補ってもよい。具体的には、経路検索サーバ10は、経路検索サーバ10が保持するシステム時間を検索条件の予定出発時刻(現在時刻)としてもよいし、経路検索サーバ10又はその他の外部サーバ(不図示)上に登録されたユーザのスケジュール情報から検索条件の目標到着時刻や目的地を設定してもよい。このようにすることにより、ユーザによる検索条件の入力量が減るので、ユーザの入力操作の手間を削減することができる。
In the present embodiment, the
第1検索部12は、受付部11から取得した検索条件に基づいて、出発地から目的地までの経路(第1の経路)及びその所要時間を検索する機能要素である。第1検索部12は、経路データベース21を参照して検索条件を満たす第1の経路及び所要時間を取得する。その後、取得した経路情報を判定部13へ受け渡す。ここで、本実施形態では、第1の経路は所要時間が最も短い経路(最短経路)を想定している。ただし、第1の経路はこれに限定されず、最短経路以外に、最も安い経路(最安経路)、最も楽に移動できる経路(最楽経路)、これらの指標の評価値が最大となる経路などであってもよい。また、第1の経路は、同一指標で評価した場合の上位いくつかの経路やそれぞれの評価毎の上位の経路など、複数あってもよい。第1の経路の候補が複数ある場合には、第1検索部12は、各候補の経路をそれぞれ第1の経路として判定部13へ受け渡す。
The
ここで、第1検索部12が第1の経路を検索するために用いる経路検索アルゴリズムは特に限定されない。具体的には、ダイクストラ法などの最短経路アルゴリズムを改良した経路検索アルゴリズムなどが用いられる。
Here, the route search algorithm used for the
図2及び図3で示される例を用いて、第1の経路について説明する。検索条件の出発地及び目的地がそれぞれ地点N1及び地点N3であるとき、経路1(経路E1及び経路E2)、経路2(経路E3)、経路3(経路E4)の3通りの経路が考えられる。経路E1〜E3のいずれについても電車の待ち時間は無視できると仮定すると、経路1の所要時間は10分(7分+3分)、経路2の所要時間は5分、経路3の所要時間は20分である。よって、この場合には、最短経路である経路2が第1の経路として選ばれ、第1検索部12は、経路2及びその所要時間(5分)を判定部13へ受け渡す。
The first route will be described using the example shown in FIGS. When the starting point and destination of the search condition are the point N1 and the point N3, respectively, there are three possible routes: route 1 (route E1 and route E2), route 2 (route E3), route 3 (route E4). . Assuming that the waiting time of the train is negligible for any of routes E1 to E3, the required time for route 1 is 10 minutes (7 minutes + 3 minutes), the required time for
判定部13は、予定出発時刻から目標到着時刻までの時間(以下、「ユーザの持ち時間」という。)と第1検索部12から取得した第1の経路の所要時間との差が所定値k以上か否かを判定する機能要素である。ここで、所定値kは、k=20のように固定値としてもよいし、k=ユーザの持ち時間×0.5のように計算式により算出した値としてもよい。判定部13は、判定結果を第2検索部14へ受け渡す。
The
予定出発時刻から目標到着時刻までの時間をT1とし、第1の経路の所要時間をT2とすると、判定部13は、これら2つの時間の差Δt=T1−T2を求める。続いて、判定部13は、その差Δtが所定値k以上か否かを判定する。
If the time from the scheduled departure time to the target arrival time is T1, and the time required for the first route is T2, the
この判定方法の例を図2及び図3を用いて説明する。ここで、予定出発時刻は8:00であり、目標到着時刻は8:20であるとする。先に述べた通り、最短経路である経路2(E3)が第1の経路となるため、T1=20、T2=5となり、Δt=T2−T1=15となる。ここで、所定値kがk=20と定義される場合には、Δtは所定値k以上でないため、判定部13は、差が所定値以上でないと判定する。一方、所定値kがk=T1×0.5と定義される場合には、k=10となり、Δtは所定値k以上であるため、判定部13は、差が所定値以上であると判定する。
An example of this determination method will be described with reference to FIGS. Here, it is assumed that the scheduled departure time is 8:00 and the target arrival time is 8:20. As described above, since the route 2 (E3) which is the shortest route is the first route, T1 = 20, T2 = 5, and Δt = T2−T1 = 15. Here, when the predetermined value k is defined as k = 20, since Δt is not equal to or greater than the predetermined value k, the
第2検索部14は、ユーザの持ち時間と第1の経路の所要時間との差が所定値以上である場合、すなわちユーザの持ち時間に余裕がある場合に、ユーザが持ち時間を最大限に利用できるような経路(第2の経路)を検索する機能要素である。判定部13の判定結果が「差が所定値以上である」の場合には、第2検索部14は、出発時刻から所定時間k1以内に出発地を出発し且つ目標到着時刻の所定時間k2前から目標到着時刻までの間に第1の経路よりも時間をかけて目的地に到着するという経路条件を満たす第2の経路を検索する。具体的には、第2検索部14は、経路データベース21及び施設データベース22を参照し、検索条件及び経路条件を満たす第2の経路を取得する。一方、判定部13の判定結果が「差が所定値以上でない」の場合には、第2検索部14は第2の経路を検索することなく第1の経路を最終の検索結果として出力部15に受け渡す。
The
ここで、k1及びk2は、ユーザの持ち時間を最大限に利用するために、ユーザの持ち時間に対して短い時間とする。例えば、k1及びk2は、ユーザの移動時間(出発時刻から到着時刻まで)が少なくともユーザの持ち時間の70%を埋めるような値としてもよいし、よりユーザの持ち時間を利用できる経路を検索すべく、ユーザの持ち時間の80%を埋めるような値としてもよい。ただし、k1及びk2の設定はこれに限定されない。 Here, k1 and k2 are set to be shorter than the user's time in order to make the most of the user's time. For example, k1 and k2 may be values such that the user's travel time (from departure time to arrival time) fills at least 70% of the user's time, or searches for a route that can use the user's time. Therefore, it is good also as a value which fills up 80% of a user's time. However, the setting of k1 and k2 is not limited to this.
第2検索部14は、一つ以上の第2の経路を検索により取得した場合には、当該第2の経路を出力部15へ受け渡す。ここで、第2の経路は複数あってもよく、この場合には、第2検索部14は、それら複数の第2の経路を出力部15へ受け渡す。一方、第2の経路の候補が一つもない場合(第2検索部14が第2の経路の検索を行わない場合を含む)には、第2検索部14は、第1の経路を出力部15へ受け渡してもよい。
When the
第2検索部14は、遠回りする経路、移動手段を遅くする経路、途中で施設に立ち寄る経路などの候補経路から、経路条件を満たす経路を第2の経路として求める。ここで、第2検索部14は、施設情報に含まれる営業時間、時間要因などに基づいて第2の経路を求めてもよい。すなわち、第2検索部14は、候補として抽出した各経路について利用の適否を判定し、利用不可能な経路や利用が適切でない経路(危険な経路や混雑する経路など)を除外してもよい。
The
また、第2検索部14は、経路又は施設の評価情報から求めた各候補経路の評価値に基づいて第2の経路を求めてもよい。第2検索部14は、ユーザの持ち時間と施設情報で示される施設の時期的要因(季節要因又は時間要因)とを比較して、当該時期的要因で示される時間又は期間の間にその施設を経由する経路の評価値を求める。例えば、第2検索部14は、図4における季節要因「春は桜が咲く」で示される期間の間に公園Aを経由する候補経路については評価値を通常よりも増加させる。また、第2検索部14は、図4における時間要因「23時以降は危険」で示される時間の間に公園Aを経由する候補経路や、時間要因「休日は混雑」で示される期間の間に公園Bを経由する候補経路については評価値を通常よりも減少させる。
Further, the
続いて、第2検索部14は求めた評価値が高い候補経路を優先して選択する。具体的には、第2検索部14は評価値が高い方から順に任意の個数の候補経路を第2の経路として選択する。なお、経路情報が評価情報を含んでいてもよく、その場合には、第2検索部14は、施設の評価値と同様に経路の評価値を考慮して第2の経路を求めることができる。
Subsequently, the
第2検索部14は、検索条件に目標消費カロリーが含まれる場合には、経路条件だけでなく、目標消費カロリーを消費できるという条件も用いて経路を検索する。ここで、第2検索部14は、目標消費カロリーの要件を満たす経路が見つからない場合には、期待消費カロリーができるだけ多くなる経路を第2の経路としてもよい。これにより、目標消費カロリーを消費できなくともできるだけ多くのカロリーを消費できる経路をユーザに提示することが可能となり、ユーザの満足度を高めることができる。
When the target consumption calorie is included in the search condition, the
第2検索部14による検索及び第2の経路について、図2及び図3の経路例を用いて具体的に説明する。ここで、所定値kは、k=T1×0.5として定義されるものとする。この場合には先に述べたように、判定部13は、差が所定値以上であると判定するため、第2検索部14は第2の経路を検索する。
The search by the
図9を用いて、第2の経路について説明する。ここで、前提条件として、所定値k1及びk2はいずれも固定値(5分)として定義されるものとする。また、期待消費カロリーは10分間のウォーキングで30kcalであり、電車移動の場合には10分間で3kcalであると仮定する。また、説明の便宜上、第1の経路及び第2の経路の所要時間をそれぞれL1及びL2、予定出発時刻と各経路の出発時刻との差をΔt1、各経路の到着時刻と目標到着時刻との差をΔt2と表す。このように表すと、第2の経路が満たすべき経路条件は、「Δt1≦k1かつΔt2≦k2かつL1<L2」である。また、検索条件が目標消費カロリーを含む場合には、第2の経路は、経路条件に加えて、「経路を利用して消費できるカロリー≧目標消費カロリー」(以下、「消費カロリー条件」という。)を満たす必要がある。 The second route will be described with reference to FIG. Here, as a precondition, both the predetermined values k1 and k2 are defined as fixed values (5 minutes). Further, it is assumed that the expected calorie consumption is 30 kcal by walking for 10 minutes and 3 kcal for 10 minutes in case of train movement. For convenience of explanation, the required times of the first route and the second route are L1 and L2, respectively, the difference between the scheduled departure time and the departure time of each route is Δt1, and the arrival time of each route and the target arrival time The difference is expressed as Δt2. In this way, the path condition that the second path should satisfy is “Δt1 ≦ k1 and Δt2 ≦ k2 and L1 <L2”. When the search condition includes target calorie consumption, in addition to the route condition, the second route is “calories that can be consumed using the route ≧ target calorie consumption” (hereinafter referred to as “calorie consumption condition”). ) Must be satisfied.
まず、経路条件について説明する。第1の経路は、先に述べたように、8:00に地点N1を出発して経路E3を用いて8:05に地点N3に到着する経路である。従って、「Δt1(=0)≦k1(=5)、Δt2(=15)>k2(=5)、L1(=5)=L2(=5)」となるため、本実施例における第1の経路は経路条件を満たさない。 First, route conditions will be described. As described above, the first route is a route that departs from the point N1 at 8:00 and arrives at the point N3 at 8:05 using the route E3. Therefore, since “Δt1 (= 0) ≦ k1 (= 5), Δt2 (= 15)> k2 (= 5), L1 (= 5) = L2 (= 5)”, the first example in this embodiment The route does not satisfy the route condition.
ここで、第2の経路の候補としては、図9に示す通り、候補経路1(8:00に地点N1を出発して経路E1を用いて8:07に地点N2に到着し、8:07から8:17まで施設F2に立ち寄り、8:17に地点N2を出発して経路E2を用いて8:20に地点N3に到着する経路)、及び候補経路2(8:00に地点N1を出発して経路E3を用いて8:20に地点N3に到着する経路)がある。候補経路1及び候補経路2のいずれも経路条件を満たすので、検索条件が目標消費カロリーを含まない場合には、第2検索部14は候補経路1及び候補経路2の双方を第2の経路として選択する。
Here, as a candidate for the second route, as shown in FIG. 9, candidate route 1 (departs from point N1 at 8:00, arrives at point N2 at 8:07 using route E1, and reaches 8:07. Stop at the facility F2 until 8:17, depart from the point N2 at 8:17 and use route E2 to arrive at the point N3 at 8:20, and candidate route 2 (depart from the point N1 at 8:00) Then, there is a route that arrives at the point N3 at 8:20) using the route E3. Since both the candidate route 1 and the
次に、消費カロリー条件を考慮する場合の処理について説明する。検索条件に目標消費カロリーが含まれ、目標消費カロリーが50kcalであるとする。候補経路1を利用した場合には、ユーザは、経路E1及び経路E2の計10分の電車移動により3kcalのカロリーを消費でき、施設F2に10分間立ち寄ることにより30kcalのカロリーを消費できるので、計33kcalのカロリーを消費できる。一方、候補経路2を利用した場合には、ユーザは、経路E3を20分間徒歩移動することにより60kcalのカロリーを消費できる。従って、候補経路1は消費カロリー条件を満たさないが、候補経路2は消費カロリー条件を満たす。よって、第2検索部14は候補経路2のみを第2の経路として選択する。
Next, processing when considering the calorie consumption condition will be described. It is assumed that the target calorie consumption is included in the search condition and the target calorie consumption is 50 kcal. When the candidate route 1 is used, the user can consume 3 kcal of calories by moving the train along the route E1 and route E2 for a total of 10 minutes, and can consume 30 kcal by stopping at the facility F2 for 10 minutes. 33 calories can be consumed. On the other hand, when the
なお、上記の例では単位運動(10分間のウォーキング)あたりの消費カロリーを30kcalと仮定したが、実際に消費されるカロリー量は、性別や体重などにより個人差がある。従って、経路検索サーバ10は、ユーザ毎の性別や体重、あるいは単位運動あたりの消費カロリーなどのカロリー設定を記憶するデータベース(不図示)を保持しておき、第2検索部14は、当該データベースを参照して消費カロリーの計算を行ってもよい。これにより、第2検索部14はユーザに応じた消費カロリーを計算することができる。ただし、カロリー設定の保持及び利用方法はこれに限定されない。例えば、ユーザ端末30がカロリー設定を保持し、ユーザ端末30は経路検索サーバ10への検索要求と同時にカロリー設定を送信するようにしてもよい。また、カロリー設定は、デフォルトの設定を備えてもよく、ユーザが自らカスタマイズできるようにしてもよい。
In the above example, it is assumed that the calorie consumption per unit exercise (10 minutes walking) is 30 kcal, but the amount of calories actually consumed varies depending on the gender, weight, and the like. Therefore, the
第2検索部14は、検索条件に目標消費カロリーを含む場合における自動再検索において、ユーザの経由地及び滞在時間を推定し、ユーザが滞在中に摂取したカロリー(推定摂取カロリー)を推定し、推定摂取カロリーとユーザが既に消費したカロリーとの差分だけ目標消費カロリーを自動更新してもよい。
In the automatic re-search when the search condition includes the target calorie consumption, the
まず、第2検索部14は、受付部11がユーザ端末30から取得した位置情報及び位置情報取得時刻からユーザの経由地及び滞在時間を推定する。すなわち、ユーザ端末30から定期的に又はユーザの明示の操作により送信される位置情報及び位置情報取得時刻の履歴から、経由地の位置情報(経度及び緯度)及び滞在時間を取得する。ここで、ユーザ端末30からの位置情報及び位置情報取得時刻の送信間隔が短いほど、第2検索部14は、ユーザの経由地及び滞在時間を精度よく推定することができる。ただし、ユーザの経由地及び滞在時間の推定手段はこれに限定されない。例えば、第2検索部14は、ユーザがインターネットにより提供されるサービス上で登録した位置情報を取得し、当該位置情報に基づいてユーザの経由地及び滞在時間を推定してもよい。
First, the
次に、第2検索部14は、推定摂取カロリーを取得する。第2検索部14は、経由地の位置情報(経度及び緯度)に基づいて店舗データベース23を検索し、該当する店舗情報の店舗ジャンルIDを取得する。その後、第2検索部14は、当該店舗ジャンルIDと滞在時間とに基づいて店舗ジャンルデータベース24を検索し、該当する店舗ジャンル情報の推定摂取カロリーを取得する。
Next, the
最後に、第2検索部14は、推定摂取カロリーとユーザが既に消費したカロリーとの差分だけ目標消費カロリーを上方修正した上で、上記の自動再検索により第2の経路を求める。
Finally, the
図5、図6、及び図10を用いて、このような自動再検索の例を示す。ここでは、説明を簡単にするために移動時間については考慮しない(常に経路条件を満たす)ものとする。図10において、c1〜c3は各経路を移動するために消費するカロリーである。ここで、ユーザは地点Aにいるときに、出発地を地点A、目的地を地点Cとし、目標消費カロリーをc0として経路検索を行ったところ、第2検索部14は、c1+c2≧c0と判定し、地点A→地点B→地点Cの経路を第2の経路として選択した。しかし、実際にはユーザは、地点A→地点B→喫茶店Aと移動し、喫茶店Aに1時間滞在した。以下、その後の自動再検索の処理内容について説明する。
An example of such an automatic re-search is shown using FIG. 5, FIG. 6, and FIG. Here, in order to simplify the explanation, it is assumed that the travel time is not considered (always satisfying the route condition). In FIG. 10, c1 to c3 are calories consumed to move through each route. Here, when the user is at point A, the
まず、第2検索部14は、受付部11がユーザ端末30から取得した位置情報及び位置情報取得時刻から経由地(喫茶店A)及び滞在時間(1時間)を推定する。
First, the
次に、第2検索部14は、経由地(喫茶店A)に基づいて図5に示す店舗データベース23を検索し、該当する店舗情報(店舗IDがS1の店舗情報)の店舗ジャンルID「J1」を取得する。その後、第2検索部14は、当該店舗ジャンルID「J1」と滞在時間「1時間」に基づいて図6に示す店舗ジャンルデータベース24を検索し、該当する店舗ジャンル情報(店舗ジャンル情報IDが「J1」の店舗ジャンル情報)の推定摂取カロリー「300kcal」を取得する。
Next, the
最後に、第2検索部14は、推定摂取カロリー(300kcal)とユーザが既に消費したカロリー(c1)との差分(300−c1)だけ目標消費カロリー(c0)を上方修正(c0←c0+300−c1)して第2経路を自動再検索により求める。ここで、ユーザが既に消費したカロリーは、受付部11がユーザ端末30から取得した位置情報及び位置情報取得時刻の履歴からユーザの移動履歴(地点A→地点B→喫茶店A)を把握することにより、求めることができる。ここで、「c2<c0+300−c1」且つ「c3≧c0+300−c1」が成り立つと仮定すると、第2検索部14は、消費カロリー条件を満たす「喫茶店A→地点B→地点D→地点C」の経路を新たな第2の経路として採用する。
Finally, the
出力部15は、第2検索部14から取得した第2の経路を検索条件に対する検索結果として出力する機能要素である。具体的には、出力部15が第2の経路の情報をユーザ端末30へ送信し、当該情報を受信したユーザ端末30が表示部34に第2の経路の情報を含む検索結果画面を表示することにより、第2の経路がユーザへ提示される。なお、第2の経路が見つからなかった場合(第2検索部14が第2の経路を検索しなかった場合又は第2検索部14が第2の経路を検索したが第2の経路が見つからなかった場合)には、出力部15は第1の経路を出力する。
The
次に、図11〜13を用いて、経路検索システム1の動作を説明するとともに、本実施形態に係る経路検索方法について説明する。 Next, the operation of the route search system 1 will be described with reference to FIGS. 11 to 13 and the route search method according to the present embodiment will be described.
まず、図11を用いて経路検索処理の全体の流れを説明する。ステップS11〜S14は初回検索の処理であり、ステップS15〜S18は自動再検索の処理である。 First, the overall flow of the route search process will be described with reference to FIG. Steps S11 to S14 are initial search processes, and steps S15 to S18 are automatic re-search processes.
ユーザは、入力操作部31を介して検索条件を入力する(ステップS11)。経路検索サーバ10は受付部11により当該検索条件を受け付ける(ステップS12、受付ステップ)。その後、第1検索部12、判定部13、第2検索部14、及び出力部15が経路検索処理を実行する(ステップS13)。表示部34は、出力部15から取得した検索結果を表示する(ステップS14)。
The user inputs search conditions via the input operation unit 31 (step S11). The
ユーザ端末30は、経路検索サーバ10から一旦経路情報を得た後も、定期的に又はユーザの明示の操作により、端末の位置情報を経路検索サーバ10へ送信する(ステップS15)。経路検索サーバ10は受付部11により当該位置情報を取得して検索条件を更新する(ステップS16)。その後、第1検索部12、判定部13、第2検索部14、及び出力部15がステップS13と同様の経路検索処理を実行し(ステップS17)、表示部34が検索結果を表示する(ステップS18)。ステップS15からステップS18までの自動再検索は、ユーザが目的地に到着(ステップS19)するまで、定期的に又はユーザの明示の操作により繰り返し実行される。
Even after the route information is once obtained from the
次に、図12及び図13を用いて図11のステップS13及びS17における経路検索処理の詳細を説明する。 Next, details of the route search processing in steps S13 and S17 of FIG. 11 will be described with reference to FIGS.
目標消費カロリーの自動更新をしない場合には、図11のステップS13及びS17の処理は、いずれも図12に示す処理となる。すなわち、まず、第1検索部12が第1の経路を検索する(ステップS21、第1検索ステップ)。続いて、判定部13が、ユーザの持ち時間と第1の経路の所要時間との差を算出して(ステップS22)、当該差が所定値以上であるか否かを判定する(ステップS23、判定ステップ)。
When the target calorie consumption is not automatically updated, the processes in steps S13 and S17 in FIG. 11 are all the processes shown in FIG. That is, first, the
差が所定値以上である場合には、第2検索部14が第2の経路を検索する(ステップS24、第2検索ステップ)。第2検索部14は、検索条件が目標消費カロリーを含まない場合には経路条件を満たす経路を検索し、検索条件が目標消費カロリーを含む場合には、経路条件及び消費カロリー条件の両方を満たす経路を検索する。当該検索により第2の経路が見つかった場合(ステップS25;YES)には、出力部15が当該第2の経路を検索結果として出力する(ステップS26、出力ステップ)。一方、差が所定値以上でないと判定された場合(ステップS23;NO)又は第2の経路が見つからなかった場合(ステップS25;NO)には、出力部15は第1の経路を出力する(ステップS27、出力ステップ)。
If the difference is greater than or equal to the predetermined value, the
目標消費カロリーの自動更新をする場合には、図11のステップS13の処理は図12に示す処理となり、ステップS17の処理は図13に示す処理となる。以下、図13に示す処理において、図12に示す処理とは異なる部分(ステップS34〜S36、第2検索ステップ)を特に説明する。 When the target calorie consumption is automatically updated, the process of step S13 in FIG. 11 is the process shown in FIG. 12, and the process of step S17 is the process shown in FIG. Hereinafter, in the process shown in FIG. 13, portions different from the process shown in FIG. 12 (steps S <b> 34 to S <b> 36, second search step) will be particularly described.
ステップS31〜S33の処理は上記ステップS21〜S23の処理と同様である。差が所定値以上である場合には(ステップS33;YES)、第2検索部14は、ユーザ端末30から取得した位置情報に基づいて、ユーザが飲食店などに立ち寄ったか否かを判定する(ステップS34)。ここで、ユーザが寄り道したと判定した場合(ステップS34;YES)は、第2検索部14は、推定した経由地及び滞在時間に基づいて推定摂取カロリーを取得し(ステップS35)、当該推定摂取カロリーに基づいて目標消費カロリーを上方修正する(ステップS36)。その後、第2検索部14は、上方修正された目標消費カロリーに基づいて第2の経路を検索する(ステップS37、第2検索ステップ)。ステップS38〜S40の処理は上記ステップS25〜S27の処理と同様である。
The process of steps S31 to S33 is the same as the process of steps S21 to S23. When the difference is equal to or larger than the predetermined value (step S33; YES), the
次に、図14を用いて、コンピュータを経路検索サーバ10として機能させるための経路検索プログラムP1について説明する。
Next, a route search program P1 for causing a computer to function as the
経路検索プログラムP1は、メインモジュールP10、受付モジュールP11、第1検索モジュールP12、判定モジュールP13、第2検索モジュールP14、及び出力モジュールP15を備える。 The route search program P1 includes a main module P10, a reception module P11, a first search module P12, a determination module P13, a second search module P14, and an output module P15.
メインモジュールP10は、経路検索処理を統括的に制御する部分である。受付モジュールP11、第1検索モジュールP12、判定モジュールP13、第2検索モジュールP14、及び出力モジュールP15を実行することにより実現される機能はそれぞれ、上記の受付部11、第1検索部12、判定部13、第2検索部14、及び出力部15の機能と同様である。
The main module P10 is a part that comprehensively controls the route search process. The functions realized by executing the reception module P11, the first search module P12, the determination module P13, the second search module P14, and the output module P15 are the
経路検索プログラムP1は、例えば、CD−ROMやDVD−ROM、半導体メモリ等の有形の記録媒体に固定的に記録された上で提供される。また、経路検索プログラムP1は、搬送波に重畳されたデータ信号として通信ネットワークを介して提供されてもよい。 The route search program P1 is provided after being fixedly recorded on a tangible recording medium such as a CD-ROM, DVD-ROM, or semiconductor memory. The route search program P1 may be provided via a communication network as a data signal superimposed on a carrier wave.
以上説明したように、本実施形態によれば、時間に余裕があるユーザに、その持ち時間を最大限に利用できるような経路、すなわちユーザが移動しながら持ち時間を有効に活用できるような経路を提示することができる。また、既に提示している経路が事後的に不適切になった場合には、経路の自動再検索により適切な経路をユーザに再提示することができる。また、検索条件に目標消費カロリーを含めることにより、目標消費カロリーを消費できる経路をユーザに提示することができる。さらに、ユーザが飲食店などに立ち寄った場合には、目標消費カロリーを自動で上方修正した上で、当初設定した目標消費カロリーを消費できる経路をユーザに提示することができる。 As described above, according to the present embodiment, a route that allows a user with sufficient time to use his / her time to the maximum, that is, a route that allows the user to effectively use his / her time while moving. Can be presented. In addition, when a route that has already been presented becomes inappropriate afterwards, an appropriate route can be re-presented to the user by automatic route re-search. Moreover, the path | route which can consume target calorie consumption can be shown to a user by including target calorie consumption in search conditions. Furthermore, when the user stops at a restaurant or the like, the target calorie consumption can be automatically corrected upward, and then a route that can consume the initially set target calorie consumption can be presented to the user.
以上、本発明をその実施形態に基づいて詳細に説明した。しかし、本発明は上記実施形態に限定されるものではない。本発明は、その要旨を逸脱しない範囲において様々な変形が可能である。 The present invention has been described in detail based on the embodiments. However, the present invention is not limited to the above embodiment. The present invention can be variously modified without departing from the gist thereof.
上記実施形態における経路検索サーバ10の機能要素をすべてユーザ端末30に実装し、ユーザ端末30がデータベース群20に直接アクセスして第2の経路を求めてもよい。この場合には経路検索サーバ10は省略される。具体的には、図15に示すように、受付部11は入力操作部31及び補助情報記憶部33から入力された情報を受け付けて検索条件を生成し、その検索条件を第1検索部12に出力する。
All the functional elements of the
また、本発明に係る経路検索システムは、他のコンピュータソフトウェアからの検索要求に対して、ユーザの持ち時間を最大限に利用できるような経路の情報を返却するAPI(Application Programming Interface)として実装してもよい。 Further, the route search system according to the present invention is implemented as an API (Application Programming Interface) that returns route information that can make the most of the user's time in response to a search request from other computer software. May be.
1…経路検索システム、10…経路検索サーバ、11…受付部、12…第1検索部、13…判定部、14…第2検索部、15…出力部、20…データベース群(記憶部)、21…経路データベース、22…施設データベース、23…店舗データベース、24…店舗ジャンルデータベース、30…ユーザ端末、31…入力操作部、32…要求部、33…補助情報記憶部、34…表示部、P1…経路検索プログラム、P10…メインモジュール、P11…受付モジュール、P12…第1検索モジュール、P13…判定モジュール、P14…第2検索モジュール、P15…出力モジュール。
DESCRIPTION OF SYMBOLS 1 ... Route search system, 10 ... Route search server, 11 ... Reception part, 12 ... 1st search part, 13 ... Determination part, 14 ... 2nd search part, 15 ... Output part, 20 ... Database group (memory | storage part), DESCRIPTION OF
Claims (19)
経路情報を格納する記憶部を参照して経路を検索する検索部であって、
前記予定出発時刻、前記目標到着時刻、前記出発地、及び前記目的地に基づいて前記記憶部を参照することで1以上の候補経路を検索し、
ユーザが各候補経路を利用した場合の期待消費カロリーを取得し、
出発時刻が前記予定出発時刻以降であるという第1条件と、到着時刻が前記目標到着時刻以前であるという第2条件と、前記期待消費カロリーが前記目標消費カロリー以上であるという第3条件とを満たす前記候補経路を提示経路として選択する、
該検索部と、
前記検索条件に対する検索結果として前記提示経路を出力する出力部と
を備える経路検索システム。 A reception unit that accepts a scheduled departure time, a target arrival time, a departure place, a destination, and a target calorie consumption as a search condition;
A search unit that searches for a route with reference to a storage unit that stores route information,
One or more candidate routes are searched by referring to the storage unit based on the scheduled departure time, the target arrival time, the departure place, and the destination,
Get the expected calorie consumption when the user uses each candidate route,
A first condition that the departure time is after the scheduled departure time, a second condition that the arrival time is before the target arrival time, and a third condition that the expected calorie consumption is greater than or equal to the target calorie consumption. Selecting the candidate route to satisfy as the presented route;
The search unit;
A route search system comprising: an output unit that outputs the presented route as a search result for the search condition.
前記1以上の候補経路の出発時刻と前記予定出発時刻との出発時間差を算出すると共に該1以上の候補経路の到着時刻と前記目標到着時刻との到着時間差を算出し、
前記出発時刻が前記予定出発時刻以降でありかつ前記出発時間差が第1の閾値以下であるという前記第1条件と、前記到着時刻が前記目標到着時刻以前でありかつ前記到着時間差が第2の閾値以下であるという前記第2条件と、前記第3条件とを満たす前記候補経路を提示経路として選択する、
請求項1に記載の経路検索システム。 The search unit
Calculating a departure time difference between the departure time of the one or more candidate routes and the scheduled departure time, and calculating an arrival time difference between the arrival time of the one or more candidate routes and the target arrival time;
The first condition that the departure time is after the scheduled departure time and the departure time difference is less than or equal to a first threshold, and the arrival time is before the target arrival time and the arrival time difference is a second threshold. Selecting the candidate route satisfying the second condition and the third condition as the following route:
The route search system according to claim 1.
前記出発地および前記目的地に基づいて前記記憶部を参照することで、該出発地から該目的地までの移動負担が少ない基準経路及び該基準経路の所要時間を取得し、
前記予定出発時刻から前記目標到着時刻までの時間と前記基準経路の所要時間との所要時間差が基準値以上である場合に、前記出発時間差および前記到着時間差の算出と前記期待消費カロリーの取得とを実行し、前記第1条件、前記第2条件、前記第3条件、および、前記基準経路よりも経路移動に時間が掛かるという第4条件を満たす前記候補経路を前記提示経路として選択する、
請求項2に記載の経路検索システム。 The search unit
By referring to the storage unit based on the starting point and the destination, a reference route with a low movement burden from the starting point to the destination and a time required for the reference route are acquired,
When the time difference between the time from the scheduled departure time to the target arrival time and the time required for the reference route is a reference value or more, the calculation of the departure time difference and the arrival time difference and the acquisition of the expected calorie consumption Performing the first condition, the second condition, the third condition, and selecting the candidate route that satisfies the fourth condition that the route movement takes longer than the reference route as the presented route;
The route search system according to claim 2.
請求項3に記載の経路検索システム。 The search unit selects the reference route as the presentation route without searching for the one or more candidate routes when the required time difference is less than the reference value;
The route search system according to claim 3.
前記検索部が、前記第1条件、前記第2条件、前記第3条件、および、前記利用可能期間又は前記利用可能時間帯の間に前記経路又は前記施設を経由するという第5条件を満たす前記候補経路を前記提示経路として選択する、
請求項1〜4のいずれか一項に記載の経路検索システム。 The storage unit further stores usable information indicating a usable period or a usable time zone of a route or a facility,
The search unit satisfies the fifth condition that the first condition, the second condition, the third condition, and the route or the facility passes through the usable period or the usable time period. Selecting a candidate route as the presented route;
The route search system according to any one of claims 1 to 4.
前記検索部が、前記候補経路に含まれる経路又は施設の前記評価情報に基づいて該候補経路の評価値を求め、他の前記候補経路よりも評価値が高い前記候補経路を前記提示経路として選択する、
請求項1〜5のいずれか一項に記載の経路検索システム。 The storage unit further stores evaluation information indicating an evaluation based on a route or facility time factor,
The search unit obtains an evaluation value of the candidate route based on the evaluation information of the route or facility included in the candidate route, and selects the candidate route having a higher evaluation value than the other candidate routes as the presentation route To
The route search system according to any one of claims 1 to 5.
前記新たな検索条件に基づいて、前記検索部、及び前記出力部により新たな前記提示経路が出力される、
請求項1〜6のいずれか一項に記載の経路検索システム。 The reception unit acquires the user's position information after the output unit outputs the presentation route, specifies the new search condition including the scheduled departure time and the departure place obtained from the position information,
Based on the new search condition, the new presentation route is output by the search unit and the output unit.
The route search system according to any one of claims 1 to 6.
請求項7に記載の経路検索システム。 The search unit selects the new presentation route from routes different from the presentation route output by the output unit last time.
The route search system according to claim 7.
請求項7又は8に記載の経路検索システム。 The search unit selects the new presentation route from routes different in moving means from the presentation route output by the output unit last time;
The route search system according to claim 7 or 8.
請求項1〜9のいずれか一項に記載の経路検索システム。 When the search unit has no candidate route in which the expected calorie consumption is greater than or equal to the target calorie consumption, the candidate route satisfies the first condition and the second condition and the highest expected calorie consumption is determined as the candidate route. Select as a presentation route,
The route search system according to any one of claims 1 to 9.
請求項1〜10のいずれか一項に記載の経路検索システム。 The search unit obtains the user's location information after the output unit outputs the presentation route, estimates the user's transit point and the stay time at the transit point based on the location information, The calorie intake at the waypoint is obtained based on the estimation result, the target calorie consumption is updated based on the calorie intake, and the new presentation route is searched based on the search condition including the updated target calorie consumption. To
The route search system according to any one of claims 1 to 10.
予定出発時刻、目標到着時刻、出発地、目的地、および目標消費カロリーを検索条件として受け付ける受付ステップと、
経路情報を格納する記憶部を参照して経路を検索する検索ステップであって、
前記予定出発時刻、前記目標到着時刻、前記出発地、及び前記目的地に基づいて前記記憶部を参照することで1以上の候補経路を検索し、
ユーザが各候補経路を利用した場合の期待消費カロリーを取得し、
出発時刻が前記予定出発時刻以降であるという第1条件と、到着時刻が前記目標到着時刻以前であるという第2条件と、前記期待消費カロリーが前記目標消費カロリー以上であるという第3条件とを満たす前記候補経路を提示経路として選択する、
該検索ステップと、
前記検索条件に対する検索結果として前記提示経路を出力する出力ステップと
を含む経路検索方法。 A route search method executed by a route search system,
A reception step for receiving a scheduled departure time, a target arrival time, a departure place, a destination, and a target calorie consumption as search conditions;
A search step for searching for a route with reference to a storage unit for storing route information,
One or more candidate routes are searched by referring to the storage unit based on the scheduled departure time, the target arrival time, the departure place, and the destination,
Get the expected calorie consumption when the user uses each candidate route,
A first condition that the departure time is after the scheduled departure time, a second condition that the arrival time is before the target arrival time, and a third condition that the expected calorie consumption is greater than or equal to the target calorie consumption. Selecting the candidate route to satisfy as the presented route;
The searching step;
A route search method including an output step of outputting the presented route as a search result for the search condition.
前記1以上の候補経路の出発時刻と前記予定出発時刻との出発時間差を算出すると共に該1以上の候補経路の到着時刻と前記目標到着時刻との到着時間差を算出し、
前記出発時刻が前記予定出発時刻以降でありかつ前記出発時間差が第1の閾値以下であるという前記第1条件と、前記到着時刻が前記目標到着時刻以前でありかつ前記到着時間差が第2の閾値以下であるという前記第2条件と、前記第3条件とを満たす前記候補経路を提示経路として選択する、
請求項12に記載の経路検索方法。 In the search step,
Calculating a departure time difference between the departure time of the one or more candidate routes and the scheduled departure time, and calculating an arrival time difference between the arrival time of the one or more candidate routes and the target arrival time;
The first condition that the departure time is after the scheduled departure time and the departure time difference is less than or equal to a first threshold, and the arrival time is before the target arrival time and the arrival time difference is a second threshold. Selecting the candidate route satisfying the second condition and the third condition as the following route:
The route search method according to claim 12.
前記出発地および前記目的地に基づいて前記記憶部を参照することで、該出発地から該目的地までの移動負担が少ない基準経路及び該基準経路の所要時間を取得し、
前記予定出発時刻から前記目標到着時刻までの時間と前記基準経路の所要時間との所要時間差が基準値以上である場合に、前記出発時間差および前記到着時間差の算出と前記期待消費カロリーの取得とを実行し、前記第1条件、前記第2条件、前記第3条件、および、前記基準経路よりも経路移動に時間が掛かるという第4条件を満たす前記候補経路を前記提示経路として選択する、
請求項13に記載の経路検索方法。 In the search step,
By referring to the storage unit based on the starting point and the destination, a reference route with a low movement burden from the starting point to the destination and a time required for the reference route are acquired,
When the time difference between the time from the scheduled departure time to the target arrival time and the time required for the reference route is a reference value or more, the calculation of the departure time difference and the arrival time difference and the acquisition of the expected calorie consumption Performing the first condition, the second condition, the third condition, and selecting the candidate route that satisfies the fourth condition that the route movement takes longer than the reference route as the presented route;
The route search method according to claim 13.
請求項14に記載の経路検索方法。 In the search step, when the required time difference is less than the reference value, the reference route is selected as the presented route without searching for the one or more candidate routes.
The route search method according to claim 14.
経路情報を格納する記憶部を参照して経路を検索する検索部であって、
前記予定出発時刻、前記目標到着時刻、前記出発地、及び前記目的地に基づいて前記記憶部を参照することで1以上の候補経路を検索し、
ユーザが各候補経路を利用した場合の期待消費カロリーを取得し、
出発時刻が前記予定出発時刻以降であるという第1条件と、到着時刻が前記目標到着時刻以前であるという第2条件と、前記期待消費カロリーが前記目標消費カロリー以上であるという第3条件とを満たす前記候補経路を提示経路として選択する、
該検索部と、
前記検索条件に対する検索結果として前記提示経路を出力する出力部と
してコンピュータを機能させるための経路検索プログラム。 A reception unit that accepts a scheduled departure time, a target arrival time, a departure place, a destination, and a target calorie consumption as a search condition;
A search unit that searches for a route with reference to a storage unit that stores route information,
One or more candidate routes are searched by referring to the storage unit based on the scheduled departure time, the target arrival time, the departure place, and the destination,
Get the expected calorie consumption when the user uses each candidate route,
A first condition that the departure time is after the scheduled departure time, a second condition that the arrival time is before the target arrival time, and a third condition that the expected calorie consumption is greater than or equal to the target calorie consumption. Selecting the candidate route to satisfy as the presented route;
The search unit;
A route search program for causing a computer to function as an output unit that outputs the presented route as a search result for the search condition.
前記1以上の候補経路の出発時刻と前記予定出発時刻との出発時間差を算出すると共に該1以上の候補経路の到着時刻と前記目標到着時刻との到着時間差を算出し、
前記出発時刻が前記予定出発時刻以降でありかつ前記出発時間差が第1の閾値以下であるという前記第1条件と、前記到着時刻が前記目標到着時刻以前でありかつ前記到着時間差が第2の閾値以下であるという前記第2条件と、前記第3条件とを満たす前記候補経路を提示経路として選択する、
請求項16に記載の経路検索プログラム。 The search unit
Calculating a departure time difference between the departure time of the one or more candidate routes and the scheduled departure time, and calculating an arrival time difference between the arrival time of the one or more candidate routes and the target arrival time;
The first condition that the departure time is after the scheduled departure time and the departure time difference is less than or equal to a first threshold, and the arrival time is before the target arrival time and the arrival time difference is a second threshold. Selecting the candidate route satisfying the second condition and the third condition as the following route:
The route search program according to claim 16.
前記出発地および前記目的地に基づいて前記記憶部を参照することで、該出発地から該目的地までの移動負担が少ない基準経路及び該基準経路の所要時間を取得し、
前記予定出発時刻から前記目標到着時刻までの時間と前記基準経路の所要時間との所要時間差が基準値以上である場合に、前記出発時間差および前記到着時間差の算出と前記期待消費カロリーの取得とを実行し、前記第1条件、前記第2条件、前記第3条件、および、前記基準経路よりも経路移動に時間が掛かるという第4条件を満たす前記候補経路を前記提示経路として選択する、
請求項17に記載の経路検索プログラム。 The search unit
By referring to the storage unit based on the starting point and the destination, a reference route with a low movement burden from the starting point to the destination and a time required for the reference route are acquired,
When the time difference between the time from the scheduled departure time to the target arrival time and the time required for the reference route is a reference value or more, the calculation of the departure time difference and the arrival time difference and the acquisition of the expected calorie consumption Performing the first condition, the second condition, the third condition, and selecting the candidate route that satisfies the fourth condition that the route movement takes longer than the reference route as the presented route;
The route search program according to claim 17.
請求項18に記載の経路検索プログラム。 The search unit selects the reference route as the presentation route without searching for the one or more candidate routes when the required time difference is less than the reference value;
The route search program according to claim 18.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014099061A JP5814423B2 (en) | 2014-05-12 | 2014-05-12 | Route search system, route search method, and route search program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014099061A JP5814423B2 (en) | 2014-05-12 | 2014-05-12 | Route search system, route search method, and route search program |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012123208A Division JP2013250081A (en) | 2012-05-30 | 2012-05-30 | Route search system, route search method, and route search program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014142364A true JP2014142364A (en) | 2014-08-07 |
JP5814423B2 JP5814423B2 (en) | 2015-11-17 |
Family
ID=51423739
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014099061A Active JP5814423B2 (en) | 2014-05-12 | 2014-05-12 | Route search system, route search method, and route search program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5814423B2 (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105547306A (en) * | 2015-08-11 | 2016-05-04 | 深圳大学 | Route pushing method and system thereof |
JP2016125979A (en) * | 2015-01-08 | 2016-07-11 | 株式会社駅探 | Itinerary retrieval system and itinerary retrieval program |
JP2018066681A (en) * | 2016-10-20 | 2018-04-26 | 株式会社ナビタイムジャパン | Information processing system, information processing program, information processing device, and information processing method |
JP2018088069A (en) * | 2016-11-28 | 2018-06-07 | 株式会社日立製作所 | Transportation service information providing apparatus and transportation service information providing method |
KR20190068136A (en) * | 2017-12-08 | 2019-06-18 | 이정민 | Method for guiding course and apparatus using the same |
JP2020154521A (en) * | 2019-03-19 | 2020-09-24 | トヨタ自動車株式会社 | Program, information processing method, and information processing device |
CN112525209A (en) * | 2019-09-18 | 2021-03-19 | 丰田自动车株式会社 | Information processing apparatus, information processing method, and storage medium |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10148539A (en) * | 1996-11-18 | 1998-06-02 | Toyota Motor Corp | Route guide apparatus |
JP2001296137A (en) * | 2000-04-17 | 2001-10-26 | Denso Corp | Portable map display device |
JP2003139553A (en) * | 2001-11-02 | 2003-05-14 | Nippon Telegr & Teleph Corp <Ntt> | Route retrieval method and route retrieval device taking side trips into account, route retrieval program and recording medium of the program |
JP2008309574A (en) * | 2007-06-13 | 2008-12-25 | Funai Electric Co Ltd | Navigation device |
-
2014
- 2014-05-12 JP JP2014099061A patent/JP5814423B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10148539A (en) * | 1996-11-18 | 1998-06-02 | Toyota Motor Corp | Route guide apparatus |
JP2001296137A (en) * | 2000-04-17 | 2001-10-26 | Denso Corp | Portable map display device |
JP2003139553A (en) * | 2001-11-02 | 2003-05-14 | Nippon Telegr & Teleph Corp <Ntt> | Route retrieval method and route retrieval device taking side trips into account, route retrieval program and recording medium of the program |
JP2008309574A (en) * | 2007-06-13 | 2008-12-25 | Funai Electric Co Ltd | Navigation device |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016125979A (en) * | 2015-01-08 | 2016-07-11 | 株式会社駅探 | Itinerary retrieval system and itinerary retrieval program |
CN105547306A (en) * | 2015-08-11 | 2016-05-04 | 深圳大学 | Route pushing method and system thereof |
JP2018066681A (en) * | 2016-10-20 | 2018-04-26 | 株式会社ナビタイムジャパン | Information processing system, information processing program, information processing device, and information processing method |
JP7004280B2 (en) | 2016-10-20 | 2022-01-21 | 株式会社ナビタイムジャパン | Information processing systems, information processing programs, information processing devices, and information processing methods |
JP2018088069A (en) * | 2016-11-28 | 2018-06-07 | 株式会社日立製作所 | Transportation service information providing apparatus and transportation service information providing method |
KR20190068136A (en) * | 2017-12-08 | 2019-06-18 | 이정민 | Method for guiding course and apparatus using the same |
KR102049929B1 (en) * | 2017-12-08 | 2020-01-08 | 이정민 | Method for guiding course and apparatus using the same |
JP2020154521A (en) * | 2019-03-19 | 2020-09-24 | トヨタ自動車株式会社 | Program, information processing method, and information processing device |
CN111723966A (en) * | 2019-03-19 | 2020-09-29 | 丰田自动车株式会社 | Non-transitory storage medium, information processing method, and information processing apparatus |
JP7098105B2 (en) | 2019-03-19 | 2022-07-11 | トヨタ自動車株式会社 | Programs, information processing methods, and information processing equipment |
CN112525209A (en) * | 2019-09-18 | 2021-03-19 | 丰田自动车株式会社 | Information processing apparatus, information processing method, and storage medium |
Also Published As
Publication number | Publication date |
---|---|
JP5814423B2 (en) | 2015-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5814423B2 (en) | Route search system, route search method, and route search program | |
WO2013179513A1 (en) | Route search system, route search method, and route search program | |
US11592310B2 (en) | Methods of obtaining point of interest data | |
US11055637B2 (en) | Information processing apparatus, information processing method and storage medium | |
US7937214B2 (en) | Guidance route search device, navigation device, and method of searching guidance route | |
JP6456348B2 (en) | Managing item queries | |
US20180172458A1 (en) | Travel planning system, travel planning method, and program | |
EP2947608A1 (en) | Systems and methods for personalized multi-destination trip planning | |
JP2016176903A (en) | Traffic facility information providing server, and traffic facility information providing method | |
JP6443455B2 (en) | Itinerary determination method, itinerary determination program, and itinerary determination device | |
JP6154295B2 (en) | Navigation system, electronic apparatus navigation method and program | |
CN107944586A (en) | Point-to-point traffic trip scheme method for pushing, system, equipment and storage medium | |
JP6416657B2 (en) | Destination recommendation device, server, destination recommendation system, and destination recommendation program | |
US20180224288A1 (en) | Action option presentation apparatus | |
JP2012018177A (en) | Guide information providing system | |
JP2009025165A (en) | Device for providing information on service providing facility | |
JP6728029B2 (en) | Providing device, providing method, and providing program | |
JP2013246114A (en) | Presentation control device, presentation control method, program, storage medium and position acquisition device | |
JP2012113516A (en) | Navigation device and navigation program | |
JP5956120B2 (en) | Information processing system, information processing apparatus, information processing program, and information processing method | |
JP7146225B2 (en) | Information processing system, information processing program, information processing apparatus, and information processing method | |
KR101927270B1 (en) | A method for navigation service comprising displaying the expected destination and a navigation terminal therefor | |
KR20210110053A (en) | Apparatus and method for providing public transit route for multiple destinations | |
JP6663897B2 (en) | Information processing apparatus, information processing method and program | |
KR101995352B1 (en) | User friendly travel guide service apparatus for concierge service and operating method thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140512 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150120 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150312 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150915 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150917 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5814423 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |