JP2016188776A - Route providing device, route providing method, and program - Google Patents
Route providing device, route providing method, and program Download PDFInfo
- Publication number
- JP2016188776A JP2016188776A JP2015068158A JP2015068158A JP2016188776A JP 2016188776 A JP2016188776 A JP 2016188776A JP 2015068158 A JP2015068158 A JP 2015068158A JP 2015068158 A JP2015068158 A JP 2015068158A JP 2016188776 A JP2016188776 A JP 2016188776A
- Authority
- JP
- Japan
- Prior art keywords
- route
- time
- user
- unit
- shortest
- 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.)
- Pending
Links
Images
Abstract
Description
本発明は、経路提供装置、経路提供方法、及びプログラムに関する。 The present invention relates to a route providing apparatus, a route providing method, and a program.
従来、出発地から目的地までの経路を利用者に提供する技術が知られている。 Conventionally, a technique for providing a user with a route from a starting point to a destination is known.
例えば、特許文献１及び２には、経路上に存在する信号機が原因で発生する待機時間を考慮して、目的地に到着するまでの適切な経路を利用者に提供する技術が開示されている。 For example, Patent Documents 1 and 2 disclose a technique for providing a user with an appropriate route until arrival at a destination in consideration of a waiting time caused by a traffic signal existing on the route. .
特許文献１の装置は、信号機が原因で発生する待機時間を、記憶された既定の信号機の作動スケジュールに基づいて取得し、経路を選択して利用者に提供する。 The device of Patent Literature 1 acquires a standby time caused by a traffic light based on a stored operation schedule of a predetermined traffic light, selects a route, and provides it to a user.
特許文献２の装置は、信号機が原因で発生する待機時間を、信号機のリアルタイムの作動情報に基づいて取得して経路を選択し、利用者に提供する。なお、信号機のリアルタイムの作動情報は、信号機に対応して設置された路側装置から取得される。また、特許文献２の装置は、通信範囲に含まれる全ての路側装置からリアルタイムの作動情報を取得する。 The device of Patent Document 2 acquires a standby time caused by a traffic light based on real-time operation information of the traffic light, selects a route, and provides the user with the standby time. In addition, the real-time operation information of a traffic light is acquired from the roadside apparatus installed corresponding to the traffic light. Moreover, the apparatus of patent document 2 acquires real-time operation information from all the roadside apparatuses included in the communication range.
しかしながら、特許文献１の装置では、信号機が既定の作動スケジュールとは異なる態様で作動している場合、正確な待機時間を取得できず、適切な経路を提供するといった観点からすると未だ十分ではない。 However, in the apparatus of Patent Document 1, when the traffic light is operating in a mode different from the predetermined operation schedule, an accurate standby time cannot be obtained, and this is not sufficient from the viewpoint of providing an appropriate route.
また特許文献２の装置では、経路を提供する上で不必要な作動情報まで取得してしまうため、電力を浪費し、不必要な通信負荷・処理負荷を発生させてしまう。 Further, since the device of Patent Document 2 acquires even operation information unnecessary for providing a route, power is wasted and unnecessary communication load / processing load is generated.
本発明は、上記事情に鑑みてなされたものであり、適切な経路を、効率良く利用者に提供する経路提供装置、経路提供方法、及びプログラムを提供することを目的とする。 The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a route providing apparatus, a route providing method, and a program for efficiently providing an appropriate route to a user.
上記目的を達成するために、本発明の第１の観点に係る経路提供装置は、
目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出部と、
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出部と、
前記候補経路上に存在する障害物を特定する特定部と、
前記特定部によって特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得部と、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得部と、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供部と、
を備える、
ことを特徴とする。
In order to achieve the above object, a route providing apparatus according to the first aspect of the present invention provides:
Among the routes to the destination, the shortest route extraction unit that extracts the shortest route that is the shortest route,
A candidate route extraction unit that extracts a route that is included in a range based on a threshold from the distance of the shortest route among the routes to the destination;
A specifying unit for specifying an obstacle existing on the candidate route;
Operation information that can specify whether the obstacle specified by the specifying unit is controlled to an open state that allows a user to pass at an arbitrary time or a closed state that does not allow the user to pass An information acquisition unit to acquire;
A time acquisition unit that acquires the actual required time of the candidate route including a waiting time caused by an obstacle present on the candidate route based on the operation information;
A providing unit for providing a recommended route to the user based on an actual time required for the candidate route;
Comprising
It is characterized by that.
本発明の第２の観点に係る経路提供方法は、
目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出ステップと、
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出ステップと、
前記候補経路上に存在する障害物を特定する特定ステップと、
前記特定ステップにおいて特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得ステップと、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得ステップと、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供ステップと、
を含む、
ことを特徴とする。
The route providing method according to the second aspect of the present invention includes:
A shortest route extraction step for extracting the shortest route that is the shortest route among the routes to the destination;
A candidate route extraction step of extracting a route that is included in a range based on a threshold from the distance of the shortest route among the routes to the destination, as a candidate route;
A specific step of identifying an obstacle present on the candidate route;
Operation information that can specify whether the obstacle specified in the specifying step is controlled to an open state that allows a user to pass at an arbitrary time or a closed state that does not allow the user to pass. An information acquisition step to acquire;
A time acquisition step of acquiring an actual required time of the candidate route including a waiting time caused by an obstacle present on the candidate route based on the operation information;
A providing step of providing a recommended route to the user based on an actual time required for the candidate route;
including,
It is characterized by that.
本発明の第３の観点に係るプログラムは、
コンピュータを、
目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出部、
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出部、
前記候補経路上に存在する障害物を特定する特定部、
前記特定部によって特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得部、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得部、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供部、
として機能させる。
The program according to the third aspect of the present invention is:
Computer
The shortest route extraction unit that extracts the shortest route that is the shortest route among the routes to the destination,
A candidate route extraction unit that extracts a route that is included in a range based on a threshold from the distance of the shortest route among the routes to the destination, as a candidate route;
A specifying unit for specifying an obstacle existing on the candidate route;
Operation information that can specify whether the obstacle specified by the specifying unit is controlled to an open state that allows a user to pass at an arbitrary time or a closed state that does not allow the user to pass An information acquisition unit to acquire,
A time acquisition unit that acquires the actual required time of the candidate route including a waiting time that occurs due to an obstacle present on the candidate route based on the operation information;
A providing unit for providing a recommended route to the user based on an actual time required for the candidate route;
To function as.
本発明によれば、適切な経路を、効率良く利用者に提供する経路提供装置、経路提供方法、及びプログラムを提供することができる。 According to the present invention, it is possible to provide a route providing apparatus, a route providing method, and a program that efficiently provide an appropriate route to a user.
以下、本発明に係る経路提供装置を、スマートフォンを例として用い、詳細に説明する。 Hereinafter, the route providing apparatus according to the present invention will be described in detail using a smartphone as an example.
本実施の形態に係るスマートフォン１は、経路上に存在する障害物が原因で発生する待機時間をリアルタイムで取得し、最適経路を利用者に提供する。また、本実施の形態では、通信を行う障害物を抽出して、目的地までの所要時間が最も短い経路を最適経路として利用者に提供する。スマートフォン１は、移動する利用者によって携行されているものとする。本実施の形態では、障害物の例として信号機を用いて説明する。 The smartphone 1 according to the present embodiment acquires the waiting time that occurs due to an obstacle present on the route in real time and provides the user with the optimum route. Further, in the present embodiment, obstacles to be communicated are extracted, and the route with the shortest required time to the destination is provided to the user as the optimum route. The smartphone 1 is assumed to be carried by a moving user. In this embodiment, a signal device is used as an example of an obstacle.
スマートフォン１は、図１に示すように、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１０と、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１１と、外部記憶部１２と、入力部１３と、出力部１４と、測位部１５と、計時部１６と、速度取得部１７と、通信部１８と、処理部１９と、を備える。
As shown in FIG. 1, the smartphone 1 includes a ROM (Read Only Memory) 10, a RAM (Random Access Memory) 11, an
なお、図１においては、本実施の形態に係るスマートフォン１に特徴的な構成のみを図示している。図示はしないものの、スマートフォン１は、撮像を行うカメラ、音声の入力を受け付けるマイク等、通常のスマートフォンと同様の構成も備えている。 In FIG. 1, only the configuration characteristic of the smartphone 1 according to the present embodiment is illustrated. Although not shown, the smartphone 1 has a configuration similar to that of a normal smartphone, such as a camera that captures an image and a microphone that receives an input of sound.
ＲＯＭ１０は、スマートフォン１全体の制御に必要な制御プログラムや各種の固定データを記憶する。
The
ＲＡＭ１１は、データやプログラムを一時的に記憶する。ＲＡＭ１１は、後述する処理部１９の備えるＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）が各種処理を実行する際、ワークメモリとして機能する。
The
外部記憶部１２は、書き換え可能な不揮発性メモリ（例えば、フラッシュメモリやハードディスク）を備え、最適経路提供アプリケーションプログラムや案内アプリケーションプログラムを含む各種アプリケーションプログラムを記憶する。外部記憶部１２は、記憶しているアプリケーションプログラムを、処理部１９へ供給する。
The
また、外部記憶部１２は、地図情報１２ａ、信号機情報１２ｂ、速度情報１２ｃ、パターン情報２２ａを含む各種のデータを固定的に記憶する。
Further, the
本実施の形態における地図情報１２ａは、一般的な地図データであり、利用者が移動可能な経路（例えば、道路や歩道）の位置及び距離を示す情報と、経路上に存在する信号機２（障害物）の位置（経度及び緯度）を示す情報と、を含んでいる。
The
本実施の形態における信号機情報１２ｂは、図２に示すように、信号機２の位置（経度及び緯度）と、各信号機２に付与されているユニークな（一意的な）識別番号と、を互いに対応付けて含んでいる。この識別番号は、スマートフォン１と信号機２との間で通信が行われる際、信号機２のアドレスとして用いられる。
As shown in FIG. 2, the
速度情報１２ｃは、利用者の移動速度Ｖを示す情報である。外部記憶部１２は、後述する速度取得部１７によって生成された速度情報１２ｃを予め取得し、記憶している。
The
外部記憶部１２が記憶するパターン情報２２ａは、後述する信号機２が備える制御部２２の記憶するパターン情報２２ａと同じものである。信号機２の制御部２２及びパターン情報２２ａの詳細については後述する。
The
入力部１３は、利用者の操作に従って入力を受け付ける。例えば、利用者は、入力部１３を操作することにより、目的地の指定や最適経路提供の指示等を入力することができる。入力部１３は、受け付けた入力を処理部１９へ供給する。
The
入力部１３は、スマートフォン１の各種操作ボタン、後述する出力部１４が備えるディスプレイ１４ａに重畳して配置されたタッチパネル、ディスプレイ１４ａに表示されたソフトウェアキーボード等から構成される。
The
出力部１４は、処理部１９の制御に従い、利用者に最適経路を提供するための画像及び音声を含む各種の情報を出力する。出力部１４は、ディスプレイ１４ａとスピーカ１４ｂとを備えている。
The
ディスプレイ１４ａは、処理部１９の制御に従い、利用者に最適経路を提供するための画像を含む各種の画像を出力する。利用者に最適経路を提供するための画像は、処理部１９によって生成され、ディスプレイ１４ａに供給される。本実施の形態で、利用者に最適経路を提供するための画像は、最適経路を示す画像が目的地周辺の地図に重畳された画像である。
The
ディスプレイ１４ａは、ＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）やＣＲＴ（Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ）、有機ＥＬ（Ｅｌｅｃｔｒｏ Ｌｕｍｉｎｅｓｃｅｎｃｅ）ディスプレイ等から構成される。
The
スピーカ１４ｂは、処理部１９の制御に従い、利用者に最適経路を提供するための音声を含む各種の音声を出力する。利用者に最適経路を提供するための音声は、処理部１９によって生成され、スピーカ１４ｂに供給される。本実施の形態で、利用者に最適経路を提供するための音声は、最適経路を通って利用者を目的地まで誘導する音声である。
The
測位部１５は、利用者の現在位置を取得し、処理部１９へ供給する。具体的に、測位部１５は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）を用い、利用者によって携行されているスマートフォン１自身の位置（経度及び緯度）を測定する。そして、測定したスマートフォン１自身の位置を、利用者の現在位置として取得する。
The
計時部１６は、時刻を取得し、処理部１９へ供給する。
The
速度取得部１７は、利用者の移動速度Ｖを示す速度情報１２ｃを生成し、外部記憶部１２へ供給して記憶させる。
The
具体的に、速度取得部１７は、速度センサ（図示せず）を備え、利用者によって携行されているスマートフォン１自身の移動速度を測定する。そして、測定したスマートフォン１自身の移動速度を、利用者の移動速度Ｖとして取得する。速度取得部１７は、所定期間にわたる利用者の移動速度Ｖの平均値を求めることにより、速度情報１２ｃを生成する。
Specifically, the
通信部１８は、信号機２が備える通信部２１との間で通信を行う。具体的に、通信部１８は、アンテナを用い、基地局（図示せず）と携帯電話網（図示せず）とを介して通信部２１との間で通信を行う。本実施の形態では、通信の際、信号機情報１２ｂが含む信号機２の識別番号を、信号機２のアドレスとして用いる。
The
以下、信号機２の構成及び機能を説明する。 Hereinafter, the configuration and function of the traffic light 2 will be described.
信号機２は、青信号の点灯した状態（青信号状態）と、赤信号の点灯した状態（赤信号状態）と、に制御可能な障害物である。青信号状態は、利用者の通過を許容する開状態である。赤信号状態は、利用者の通過を許容しない閉状態である。 The traffic light 2 is an obstacle that can be controlled in a state in which a blue signal is lit (blue signal state) and a state in which a red signal is lit (red signal state). The green light state is an open state that allows a user to pass through. The red light state is a closed state that does not allow the user to pass through.
信号機２は、図１に示すように、通信部２１と、制御部２２と、を備える。
As shown in FIG. 1, the traffic signal 2 includes a
通信部２１は、外部の管理装置（図示せず）及びスマートフォン１との間で通信を行う。具体的に、通信部２１は、外部の管理装置から制御信号を受信し、制御部２２へ供給する。制御信号の詳細については後述する。また、通信部２１は、スマートフォン１が備える通信部１８から作動情報ＯＩの取得要求を受信する。そして、制御部２２が生成した作動情報ＯＩを、スマートフォン１の通信部１８へ送信する。作動情報ＯＩの詳細については後述する。
The
制御部２２は、点灯制御処理、作動パターン指定処理、作動情報生成処理の各処理を実行する。
The
点灯制御処理において、制御部２２は、パターン情報２２ａに基づいて、青信号状態と赤信号状態との何れかに信号機２を制御する。パターン情報２２ａは、制御部２２によって予め外部から取得され、記憶されている。パターン情報２２ａは、図３に示すように、「通常１」、「通常２」、「特殊１」、「特殊２」を含む複数種類の作動パターンを含んでいる。各作動パターンは、図３に示すように、信号機２を青信号状態に制御する時間を示す情報（青信号持続時間）と、信号機２を赤信号状態に制御する時間を示す情報（赤信号持続時間）と、を含んでいる。制御部２２は、パターン情報２２ａが含む複数種類の作動パターンのうち、後述する作動パターン指定処理で指定された作動パターンに従って信号機２を制御する。
In the lighting control process, the
例えば、図３の「通常１」作動パターンに従って信号機２を制御する場合、制御部２２は、信号機２を９０秒間青信号状態に制御する動作と、信号機２を９０秒間赤信号状態に制御する動作と、を交互に繰り返す。
For example, when controlling the traffic light 2 according to the “normal 1” operation pattern of FIG. 3, the
作動パターン指定処理において、制御部２２は、パターン情報２２ａに含まれる複数種類の作動パターンのうち何れに従って信号機２を制御するかを指定する。具体的に、制御部２２は、通信部２１を介して外部の管理装置から受信した制御信号によって示される作動パターンを、点灯制御処理において従うべき作動パターンとして指定する。
In the operation pattern designation process, the
作動情報生成処理において、制御部２２は、作動情報ＯＩを生成し、通信部２１を介してスマートフォン１の通信部１８へ送信する。作動情報生成処理は、作動情報ＯＩの取得要求を受信したことに応答して実行される。作動情報ＯＩの取得要求は、通信部２１を介してスマートフォン１の通信部１８から受信する。
In the operation information generation process, the
作動情報ＯＩは、各時刻において、信号機２が青信号状態と赤信号状態との何れに制御されているかを特定可能な情報である。 The operation information OI is information that can specify whether the traffic light 2 is controlled to be in a green signal state or a red signal state at each time.
本実施の形態において、作動情報ＯＩは、図４に示す構造を有する。図４の「識別番号」は、信号機２の識別番号である。「生成時刻」は、作動情報ＯＩが生成された時刻である。「パターン」は、生成時刻において信号機２が何れの作動パターンに従って制御されているかを示す情報である。「現在の状態」は、生成時刻において、信号機２が青信号状態と赤信号状態との何れに制御されているかを示す情報である。「残り時間」は、生成時刻において青信号状態と赤信号状態との一方に制御されている信号機２が、青信号状態と赤信号状態との他方へ制御されるまでの残り時間を示す。作動情報ＯＩは、これらの情報を互いに対応付けて含んでいる。 In the present embodiment, the operation information OI has a structure shown in FIG. “Identification number” in FIG. 4 is the identification number of the traffic light 2. “Generation time” is the time when the operation information OI is generated. “Pattern” is information indicating which operation pattern the traffic light 2 is controlled at the generation time. “Current state” is information indicating whether the traffic light 2 is controlled to be in the green state or the red state at the generation time. The “remaining time” indicates the remaining time until the traffic light 2 controlled to one of the green signal state and the red signal state at the generation time is controlled to the other of the green signal state and the red signal state. The operation information OI includes these pieces of information in association with each other.
例えば、図４には、識別番号が「０００１」である信号機２の、「００時００分００秒」に生成された作動情報ＯＩが示されている。この信号機２は、生成時刻（「００時００分００秒」）において、「通常１」作動パターンに従って制御されている。また、この信号機２は、青信号状態に制御されている。この信号機２は、生成時刻（「００時００分００秒」）から４５秒にわたって青信号状態に制御された後、赤信号状態へ制御される。 For example, FIG. 4 shows the operation information OI generated at “00:00:00” of the traffic light 2 with the identification number “0001”. This traffic light 2 is controlled according to the “normal 1” operation pattern at the generation time (“00:00:00”). The traffic light 2 is controlled to be in a green signal state. The traffic light 2 is controlled to a green signal state for 45 seconds from the generation time (“00:00:00”), and then to a red signal state.
スマートフォン１は、受信した作動情報ＯＩに基づき、各時刻において、信号機２が青信号状態と赤信号状態との何れに制御されているかを特定できる。具体的に、スマートフォン１は、受信した作動情報ＯＩと合わせて、予め外部記憶部１２に記憶していたパターン情報２２ａを参照することにより、各時刻において信号機２が青信号状態と赤信号状態との何れに制御されているかを特定できる。
Based on the received operation information OI, the smartphone 1 can specify whether the traffic light 2 is controlled to be in a green signal state or a red signal state at each time. Specifically, the smartphone 1 refers to the
スマートフォン１の構成の説明に戻って、処理部１９は、ＣＰＵを備えている。処理部１９は、ＲＯＭ１０に記憶された制御プログラムを実行することにより、スマートフォン１全体を制御する。
Returning to the description of the configuration of the smartphone 1, the
また、処理部１９は、外部記憶部１２に記憶された最適経路提供アプリケーションプログラムを実行することにより、図１に示すように、経路抽出部１０１、時間取得部１０２、特定部１０３、情報取得部１０４、閾値取得部１０５、及び提供部１０６として機能する。
Further, the
経路抽出部１０１は、目的地へ至る経路を抽出する。
The
具体的に、経路抽出部１０１は、目的地へ至る経路のうち、距離が最も短い経路（最短経路）を抽出する。外部記憶部１２は、任意の公知技術（例えば、ダイクストラ法）を用いて最短経路を抽出する。経路抽出部１０１は、また、目的地へ至る経路のうち、最短経路との間の距離の差が、後述する閾値取得部１０５によって供給された閾値以下である経路を、最適経路の候補として抽出する。
Specifically, the
時間取得部１０２は、経路抽出部１０１によって抽出された各経路の所要時間を取得する。
The
具体的に、時間取得部１０２は、各経路の最短所要時間Ｔｍと、各経路の実所要時間Ｔｒと、を取得する。最短所要時間Ｔｍは、各経路上に存在する信号機２（障害物）が原因で発生する待機時間を考慮せずに取得された所要時間（障害物が原因で発生する待機時間が０である場合の所要時間）である。実所要時間Ｔｒは、各経路上に存在する信号機２（障害物）が原因で発生する待機時間を考慮して取得された所要時間（待機時間を加算した所要時間）である。時間取得部１０２は、所要時間取得処理を実行することにより、各経路の最短所要時間Ｔｍと、各経路の実所要時間Ｔｒと、を取得する。所要時間取得処理の詳細については後述する。
Specifically, the
特定部１０３は、経路抽出部１０１によって抽出された各経路上に存在する信号機２（障害物）を特定する。ここで、「経路上に存在する信号機２を特定する」とは、作動情報ＯＩの取得要求を送信するために必要な、経路上に存在する信号機２を特定する情報（経路上の信号機２の識別情報）を取得することである。本実施の形態における特定部１０３は、地図情報１２ａを参照し、経路抽出部１０１によって抽出された各経路上に存在する信号機２の位置（経度及び緯度）を取得する。そして、信号機情報１２ｂを参照し、取得した信号機２の位置に対応付けられた信号機２の識別番号を、取得要求を送信するための情報として取得する。
The specifying
情報取得部１０４は、特定部１０３によって特定された信号機２の作動情報ＯＩを、信号機２から通信部１８を介して取得する。具体的に、情報取得部１０４は、特定部１０３によって取得された、作動情報ＯＩの取得要求を送信するための情報を用い、取得要求を送信する。そして、取得要求に応答して送信された作動情報ＯＩを受信する（取得する）。本実施の形態で、情報取得部１０４は、作動情報ＯＩの取得要求を送信するための情報として、特定部１０３によって取得された信号機２の識別番号をアドレスに用い、経路上に存在する信号機２に対して取得要求を送信する。取得要求を受信した信号機２は、作動情報ＯＩを生成し、通信部２１を介してスマートフォン１へ送信する。情報取得部１０４は、通信部１８を介して作動情報ＯＩを取得する。
The
閾値取得部１０５は、閾値を取得し、経路抽出部１０１へ供給する。経路抽出部１０１は、上述したように、この実施の形態では、閾値取得部１０５から供給された閾値を用いて最適経路の候補となる経路を抽出する。閾値取得部１０５によって取得される閾値の詳細については後述する。
The
提供部１０６は、最適経路を利用者へ提供する。具体的に、提供部１０６は、最適経路の候補として経路抽出部１０１により抽出された複数の経路の実所要時間Ｔｒ同士を比較し、実所要時間Ｔｒの最も短い経路を最適経路（所要時間が最も短い経路）として利用者へ提供する。ここで、「最適経路を提供する」とは、利用者に最適経路を提供するための画像と音声とのうち少なくとも何れか一方を出力することである。本実施の形態における提供部１０６は、利用者に最適経路を提供するための画像及び音声を生成し、出力部１４を介して出力する。
The providing
以下、上述の構成を有するスマートフォン１が利用者に最適経路（所要時間が最も短い経路）を提供する動作を、図５〜図９を参照しながら詳細に説明する。
なお、説明は省略するものの、スマートフォン１は、通常のスマートフォンと同様に、電話通信、メール送受信、撮像、音楽再生を含む各種動作を実行可能である。
Hereinafter, the operation in which the smartphone 1 having the above-described configuration provides the user with the optimum route (the route with the shortest required time) will be described in detail with reference to FIGS.
In addition, although description is abbreviate | omitted, the smart phone 1 can perform various operation | movement including telephone communication, mail transmission / reception, imaging, and music reproduction similarly to a normal smart phone.
最適経路の提供を所望する利用者は、スマートフォン１が備える入力部１３を操作し、外部記憶部１２に記憶されている複数のアプリケーションプログラムのうちの１つである、最適経路提供アプリケーションプログラムの起動を指示する。
A user who desires to provide an optimum route operates the
入力部１３を介して指示を受け付けると、処理部１９は、最適経路提供アプリケーションプログラムを外部記憶部１２から読み出し、ＲＡＭ１１へ展開する。
When receiving an instruction via the
利用者は、最適経路提供アプリケーションプログラムが起動された状態において、入力部１３を操作して目的地の指定を入力する。入力部１３は、目的地の指定を処理部１９へ供給する。
In a state where the optimum route providing application program is activated, the user operates the
目的地の指定を入力した後、利用者は、入力部１３を操作し、最適経路提供の指示を入力する。入力部１３を介して最適経路提供の指示を受け付けると、処理部１９は、図５のフローチャートに示す最適経路提供処理を開始する。
After inputting the designation of the destination, the user operates the
最適経路提供処理を開始すると、まず、スマートフォン１が備える測位部１５を介して利用者の現在位置を取得する（ステップＳ１０１）。
When the optimum route providing process is started, first, the current position of the user is acquired via the
経路抽出部１０１は、ステップＳ１０１で取得した現在位置から利用者が指定した目的地へ至る経路のうち、距離が最も短い経路（最短経路）を抽出する（ステップＳ１０２）。具体的に、経路抽出部１０１は、地図情報１２ａに基づき、任意の公知技術（例えば、ダイクストラ法）を用いて最短経路を抽出する。
The
次に、ステップＳ１０２で抽出された最短経路を対象として情報取得処理を実行し、最短経路上に存在する信号機２の作動情報ＯＩを取得する（ステップＳ１０３）。
以下、ステップＳ１０３の情報取得処理の詳細を、図６のフローチャートを参照しながら説明する。
Next, information acquisition processing is executed for the shortest path extracted in step S102, and operation information OI of the traffic light 2 existing on the shortest path is acquired (step S103).
Details of the information acquisition process in step S103 will be described below with reference to the flowchart in FIG.
情報取得処理を開始すると、まず、情報取得処理の対象となる経路のうち１つを選択する（ステップＳ２０１）。なお、図５のステップＳ１０３において当該情報取得処理が開始された場合には、経路は１つ（すなわち最短経路）のみであるため、当該ステップＳ２０１の処理では、最短経路が選択されることとなる。 When the information acquisition process is started, first, one of the routes to be subjected to the information acquisition process is selected (step S201). When the information acquisition process is started in step S103 in FIG. 5, there is only one path (that is, the shortest path), and therefore the shortest path is selected in the process of step S201. .
特定部１０３は、ステップＳ２０１で選択された経路上に存在する信号機２を特定する（ステップＳ２０２）。具体的に、特定部１０３は、地図情報１２ａを参照して、ステップＳ２０１で選択された経路上に存在する信号機２の位置（経度及び緯度）を取得する。そして、取得した信号機２の位置に対応付けられた信号機２の識別番号を、信号機情報１２ｂを参照して取得する。
The specifying
情報取得部１０４は、ステップＳ２０２で特定された信号機２の作動情報ＯＩを信号機２から取得する（ステップＳ２０３）。具体的に、情報取得部１０４は、ステップＳ２０２で特定部１０３によって取得された識別番号をアドレスとして用い、通信部１８を介して信号機２に作動情報ＯＩの取得要求を送信する。取得要求を受信した信号機２は、作動情報ＯＩを生成し、通信部２１を介してスマートフォン１へ送信する。情報取得部１０４は、通信部１８を介して信号機２から作動情報ＯＩを受信する（取得する）。
The
次に、情報取得処理の対象となる経路のうち、未だに選択されていない経路があるか否かを判別する（ステップＳ２０４）。未だに選択されていない経路があると判別すると（ステップＳ２０４；ＹＥＳ）、処理はステップＳ２０１へ戻り、未だに選択されていない経路のうち１つが選択される。上述したように、図５のステップＳ１０３において当該情報取得処理が開始された場合には、経路は１つ（すなわち最短経路）のみであるため、ステップＳ２０４の処理では、全ての経路を選択済みであると判別されることとなる。 Next, it is determined whether or not there is a route that has not yet been selected among the routes to be subjected to the information acquisition process (step S204). If it is determined that there is a route that has not yet been selected (step S204; YES), the process returns to step S201, and one of the routes that have not yet been selected is selected. As described above, when the information acquisition process is started in step S103 in FIG. 5, since there is only one path (that is, the shortest path), all the paths have been selected in the process in step S204. It will be determined that there is.
情報取得処理の対象となる全ての経路を選択済みであると判別すると（ステップＳ２０４；ＮＯ）、情報取得処理を終了する。 If it is determined that all the routes to be subjected to the information acquisition process have been selected (step S204; NO), the information acquisition process is terminated.
図５のフローチャートに戻って、ステップＳ１０３で情報取得処理を実行した後、時間取得部１０２が、ステップＳ１０２で抽出した最短経路を対象として所要時間取得処理を実行する（ステップＳ１０４）。
Returning to the flowchart of FIG. 5, after executing the information acquisition process in step S103, the
所要時間取得処理において、時間取得部１０２は、経路の最短所要時間Ｔｍと、経路の実所要時間Ｔｒと、を取得する。具体的には、地図情報１２ａと速度情報１２ｃとに基づいて、経路の最短所要時間Ｔｍを取得する。また、最短所要時間Ｔｍに、経路上に存在する各信号機２が原因で発生する待機時間の合計値（累積待機時間）を加算することにより、経路の実所要時間Ｔｒを取得する。
なお、本実施の形態では、利用者が現在位置を現在時刻に出発し、休むことなく目的地へ向かって移動するものとして経路の所要時間を取得する。
In the required time acquisition process, the
In the present embodiment, the required time of the route is acquired assuming that the user departs from the current position at the current time and moves toward the destination without rest.
以下、ステップＳ１０４で実行される所要時間取得処理の詳細を、図７及び８を参照しながら説明する。 Details of the required time acquisition process executed in step S104 will be described below with reference to FIGS.
所要時間取得処理を開始すると、時間取得部１０２は、まず、所要時間取得処理の対象となる経路のうち１つを選択する（ステップＳ３０１）。そして、ステップＳ３０１で選択した経路上に信号機２（障害物）が存在するか否かを、地図情報１２ａに基づいて判別する（ステップＳ３０２）。なお、図５のステップＳ１０４において当該所要時間取得処理が開始された場合には、経路は１つ（すなわち最短経路）のみであるため、当該ステップＳ３０１の処理では、最短経路が選択されることとなる。
When the required time acquisition process is started, the
経路上に信号機２が存在しないと判別した場合（ステップＳ３０２；ＮＯ）、信号機２による待機時間は発生しない。そこで、経路の最短所要時間Ｔｍを取得した後（ステップＳ３１５）、取得した経路の最短所要時間Ｔｍを経路の実所要時間Ｔｒとして取得して（ステップＳ３１６）、処理はステップＳ３１９へ移る。
具体的に、時間取得部１０２は、地図情報１２ａに基づいて取得した目的地までの経路の距離を、速度情報１２ｃが示す利用者の移動速度Ｖで除算することによって経路の最短所要時間Ｔｍを取得する。
When it is determined that there is no traffic light 2 on the route (step S302; NO), the waiting time by the traffic light 2 does not occur. Therefore, after acquiring the minimum required time Tm of the route (step S315), the minimum required time Tm of the acquired route is acquired as the actual required time Tr of the route (step S316), and the process proceeds to step S319.
Specifically, the
経路上に信号機２が存在すると判別すると（ステップＳ３０２；ＹＥＳ）、計時部１６から現在時刻を取得し（ステップＳ３０３）、最初の信号機２を指定する（ステップＳ３０４）。ここで、最初の信号機２は、現在位置から目的地へ向かって経路を進んだとき、最初に到達する信号機２である。 If it is determined that the traffic signal 2 exists on the route (step S302; YES), the current time is acquired from the time measuring unit 16 (step S303), and the first traffic signal 2 is designated (step S304). Here, the first traffic light 2 is the traffic light 2 that arrives first when the route travels from the current position toward the destination.
次に、ステップＳ３０４で指定した信号機２までの、現在地（出発地）からの最短所要時間Ｔｍを取得する（ステップＳ３０５）。具体的に、地図情報１２ａに基づいて現在地（出発地）から信号機２までの距離を取得し、この距離を利用者の移動速度Ｖで除算することにより、信号機２までの最短所要時間Ｔｍを取得する。
Next, the minimum required time Tm from the current location (departure location) to the traffic light 2 designated in step S304 is acquired (step S305). Specifically, the distance from the current location (departure point) to the traffic light 2 is acquired based on the
そして、その時点での累積待機時間を取得する（ステップＳ３０６）。具体的に、ステップＳ３０６の処理では、後述するステップＳ３１２の処理で更新された累積待機時間を取得する。なお、累積待機時間の初期値は「００分００秒」が設定されている。ステップＳ３０６の処理を実行した後は、ステップＳ３０５で取得した最短所要時間ＴｍにステップＳ３０６で取得した累積待機時間を加算することにより、指定された信号機２までの実所要時間Ｔｒを取得する（ステップＳ３０７）。なお、ステップＳ３０７の処理が最初に実行される場合（複数回実行されるうちの初回である場合）、累積待機時間の初期値が「００分００秒」に設定されているため、最初に当該ステップＳ３０７の処理を実行する場合には、「００分００秒」が加算されることとなる（すなわち、累積待機時間の値は変化しない）。 Then, the accumulated standby time at that time is acquired (step S306). Specifically, in the process of step S306, the accumulated standby time updated in the process of step S312 described later is acquired. The initial value of the accumulated standby time is set to “00 minutes 00 seconds”. After executing the process of step S306, the actual required time Tr to the designated traffic light 2 is acquired by adding the accumulated waiting time acquired in step S306 to the shortest required time Tm acquired in step S305 (step S306). S307). Note that when the process of step S307 is executed first (when it is the first of a plurality of executions), the initial value of the accumulated standby time is set to “00 minutes 00 seconds”, so When the process of step S307 is executed, “00 minutes 00 seconds” is added (that is, the value of the accumulated standby time does not change).
ステップＳ３０３で取得した現在時刻に、ステップＳ３０７で取得した信号機２までの実所要時間Ｔｒを加算することにより、指定された信号機２への到達予想時刻を取得する（ステップＳ３０８）。 By adding the actual required time Tr to the traffic signal 2 acquired in step S307 to the current time acquired in step S303, the estimated arrival time to the designated traffic signal 2 is acquired (step S308).
ステップＳ３０８で取得した到達予想時刻において、ステップＳ３０４で指定した信号機２が赤信号状態に制御されているか否かを、指定した信号機２の作動情報ＯＩに基づいて判別する（ステップＳ３０９）。指定した信号機２の作動情報ＯＩは、情報取得処理によって予め取得されている。本実施の形態では、図４に例示する構造を有する作動情報ＯＩと、外部記憶部１２に記憶されているパターン情報２２ａと、に基づいて、到達予想時刻において信号機２が赤信号状態に制御されているか否かを判別する。
Based on the operation information OI of the designated traffic light 2, it is determined whether or not the traffic light 2 designated in step S 304 is controlled to a red signal state at the estimated arrival time acquired in step S 308 (step S 309). The designated operation information OI of the traffic light 2 is acquired in advance by an information acquisition process. In the present embodiment, the traffic light 2 is controlled to a red signal state at the expected arrival time based on the operation information OI having the structure illustrated in FIG. 4 and the
到達予想時刻において信号機２が赤信号状態に制御されていると判別すると（ステップＳ３０９；ＹＥＳ）、この信号機２が原因で発生する待機時間を加算することで累積待機時間を更新し（ステップＳ３１２）、処理をステップＳ３１３へ移行する。具体的には、信号機２が青信号状態に制御されるまでの残り時間を、信号機２が原因で発生する待機時間として加算する。残り時間は、信号機２の作動情報ＯＩに基づいて取得される。 If it is determined that the traffic light 2 is controlled to be in a red signal state at the estimated arrival time (step S309; YES), the accumulated standby time is updated by adding the standby time generated by the traffic light 2 (step S312). Then, the process proceeds to step S313. Specifically, the remaining time until the traffic light 2 is controlled to the green light state is added as a standby time caused by the traffic light 2. The remaining time is acquired based on the operation information OI of the traffic light 2.
ところで、到達予想時刻において信号機２が赤信号状態に制御されていない（青信号状態に制御されている）にも関わらず、この信号機２の設置された横断歩道を利用者が通過できない場合がある。例えば、赤信号状態に制御されるまでの残り時間が、信号機２の設置された横断歩道を通過するのに要する時間（通過所要時間）よりも短い場合である。 By the way, there are cases where the user cannot pass through the pedestrian crossing where the traffic light 2 is installed, even though the traffic light 2 is not controlled to be in the red traffic light state (controlled to the green traffic light state) at the estimated arrival time. For example, it is a case where the remaining time until it is controlled to the red signal state is shorter than the time required for passing the pedestrian crossing where the traffic signal 2 is installed (passing time required).
そこで、到達予想時刻において、信号機２が赤信号状態に制御されていないと判別すると（ステップＳ３０９；ＮＯ）、赤信号状態に制御されるまでの残り時間が通過所要時間以上であるか否かを判別する（ステップＳ３１０）。 Therefore, when it is determined that the traffic light 2 is not controlled to the red signal state at the estimated arrival time (step S309; NO), it is determined whether or not the remaining time until it is controlled to the red signal state is equal to or longer than the required passage time. A determination is made (step S310).
具体的に、時間取得部１０２は、地図情報１２ａに基づいて、横断歩道の長さ（横断歩道を通過するのに要する移動距離）を取得する。そして、横断歩道の長さを利用者の移動速度Ｖによって除算することにより、通過所要時間を取得する。利用者の移動速度Ｖは、速度情報１２ｃによって示される。残り時間は、信号機２の作動情報ＯＩに基づいて取得される。
Specifically, the
残り時間が通過所要時間以上ではないと判別すると（ステップＳ３１０；ＮＯ）、この信号機２が原因で発生する待機時間（赤信号状態に制御されるまでの残り時間および赤信号状態から青信号状態に制御されるまでの時間）を加算することにより累積待機時間を更新し（ステップＳ３１２）、処理はステップＳ３１３へ移る。 If it is determined that the remaining time is not longer than the required transit time (step S310; NO), the standby time generated by the traffic light 2 (remaining time until the red signal state is controlled and the red signal state is controlled to the green signal state). The accumulated waiting time is updated by adding the time until it is performed (step S312), and the process proceeds to step S313.
残り時間が通過所要時間よりも短い場合、利用者は、青信号状態に制御された信号機２がいったん赤信号状態に制御され、その後、再び青信号状態に制御されるのを待って横断歩道を通過しなければならない。この場合、赤信号状態に制御されるまでの残り時間は、利用者にとって、信号機２が原因で発生する待機時間に他ならない。そこで、残り時間が通過所要時間以上ではないと判別すると（ステップＳ３１０；ＮＯ）、赤信号状態に制御されるまでの残り時間と、赤信号状態に制御された信号機２が再び青信号状態に制御されるまでの時間と、を信号機２が原因で発生する待機時間として加算することにより累積待機時間を更新する（ステップＳ３１２）。赤信号状態に制御されるまでの残り時間と、再び青信号状態に制御されるまでの時間と、は作動情報ＯＩに基づいて取得される。 When the remaining time is shorter than the time required for passing, the user waits for the traffic light 2 controlled to be in a green light state to be once controlled in a red light state and then again to be controlled in a green light state, and then passes the crosswalk. There must be. In this case, the remaining time until the red signal state is controlled is nothing but the waiting time for the user caused by the traffic light 2. Therefore, if it is determined that the remaining time is not longer than the required passing time (step S310; NO), the remaining time until the red signal state is controlled and the traffic light 2 controlled to the red signal state is again controlled to the blue signal state. The accumulated waiting time is updated by adding the waiting time to the waiting time generated by the traffic light 2 (step S312). The remaining time until the red signal state is controlled and the time until the red signal state is controlled again are acquired based on the operation information OI.
到達予想時刻において信号機２が赤信号状態に制御されておらず（ステップＳ３０９；ＮＯ）、残り時間が通過所要時間以上である（ステップＳ３１０；ＹＥＳ）にも関わらず、この信号機２の設置された横断歩道を利用者が通過することが好ましくない場合がある。例えば、青信号が点滅している場合である。この場合、利用者が信号機２の設置された横断歩道を通過しようとすると、交通事故に巻き込まれる虞がある。 Although the traffic light 2 is not controlled to be in a red traffic light state at the expected arrival time (step S309; NO) and the remaining time is equal to or longer than the required time for passage (step S310; YES), the traffic light 2 is installed. It may not be desirable for a user to pass through a pedestrian crossing. For example, this is a case where a blue light is blinking. In this case, if the user tries to pass the pedestrian crossing where the traffic light 2 is installed, there is a risk of getting involved in a traffic accident.
そこで、残り時間が通過所要時間以上であると判別すると（ステップＳ３１０；ＹＥＳ）、残り時間が所定時間以上であるか否かを判別する（ステップＳ３１１）。本実施の形態で、所定時間は、青信号が点滅し始めてから信号機２が赤信号状態に制御されるまでの時間である。 Therefore, if it is determined that the remaining time is equal to or longer than the required passage time (step S310; YES), it is determined whether or not the remaining time is equal to or longer than the predetermined time (step S311). In the present embodiment, the predetermined time is the time from when the green signal starts to blink until the traffic light 2 is controlled to the red signal state.
残り時間が所定時間以上ではない（青信号が点滅している）と判別すると（ステップＳ３１１；ＮＯ）、この信号機２が原因で発生する待機時間（赤信号状態に制御されるまでの残り時間および赤信号状態から青信号状態に制御されるまでの時間）を加算することで累積待機時間を更新し（ステップＳ３１２）、処理はステップＳ３１３へ移る。 If it is determined that the remaining time is not longer than the predetermined time (the blue signal is blinking) (step S311; NO), the standby time generated by the traffic light 2 (the remaining time until the red signal state is controlled and the red time) The accumulated waiting time is updated by adding the time from when the signal state is controlled to the green state (step S312), and the process proceeds to step S313.
具体的に、青信号が点滅している場合、利用者は、信号機２がいったん赤信号状態に制御され、その後、再び青信号状態に制御されるのを待って横断歩道を通過することが好ましい。この場合、赤信号状態に制御されるまでの残り時間は、利用者にとって、信号機２が原因で発生する待機時間に他ならない。そこで、残り時間が所定時間以上ではないと判別すると（ステップＳ３１１；ＮＯ）、赤信号状態に制御されるまでの残り時間と、赤信号状態に制御された信号機２が再び青信号状態に制御されるまでの時間と、を信号機２が原因で発生する待機時間として加算することにより累積待機時間を更新する（ステップＳ３１２）。赤信号状態に制御されるまでの残り時間と、再び青信号状態に制御されるまでの時間と、は作動情報ＯＩに基づいて取得される。 Specifically, when the green light is blinking, it is preferable that the user passes through the pedestrian crossing after waiting for the traffic light 2 to be once controlled to the red signal state and then to be again controlled to the green signal state. In this case, the remaining time until the red signal state is controlled is nothing but the waiting time for the user caused by the traffic light 2. Therefore, if it is determined that the remaining time is not longer than the predetermined time (step S311; NO), the remaining time until the red signal state is controlled and the traffic light 2 controlled to the red signal state is again controlled to the blue signal state. The accumulated waiting time is updated by adding the waiting time as a waiting time caused by the traffic light 2 (step S312). The remaining time until the red signal state is controlled and the time until the red signal state is controlled again are acquired based on the operation information OI.
残り時間が通過所要時間以上であり（ステップＳ３１０；ＹＥＳ）、所定時間以上であれば（ステップＳ３１１；ＹＥＳ）、信号機２が原因で待機時間が発生することはない。そこで、累積待機時間を更新することなく、処理はステップＳ３１３へ移る。 If the remaining time is equal to or longer than the required passage time (step S310; YES) and is equal to or longer than the predetermined time (step S311; YES), the waiting time does not occur due to the traffic light 2. Therefore, the process proceeds to step S313 without updating the accumulated standby time.
次に、目的地までの間に他の信号機２が存在するか否かを、地図情報１２ａに基づいて判別する（ステップＳ３１３）。
Next, it is determined based on the
目的地までの間に他の信号機２が存在すると判別すると（ステップＳ３１３；ＹＥＳ）、次の信号機２を指定し（ステップＳ３１４）、処理はステップＳ３０５へ戻る。ここで、次の信号とは、目的地へ向かう際、直前のステップＳ３０５〜ステップＳ３１３において処理の対象としていた信号機２の次に到達する信号機２である。 If it is determined that another traffic signal 2 exists between the destination (step S313; YES), the next traffic signal 2 is designated (step S314), and the process returns to step S305. Here, the next signal is the traffic signal 2 that arrives next to the traffic signal 2 that was the object of processing in the immediately preceding step S305 to step S313 when heading to the destination.
時間取得部１０２は、目的地との間に他の信号機２が存在しないと判別されるまで（ステップＳ３１３でＮＯと判別されるまで）、ステップＳ３０５〜ステップＳ３１３の処理を繰り返すことにより、経路上の各信号機２が原因で発生する待機時間の合計値（累積待機時間）を取得する。なお、ステップＳ３０５の処理では、現在地（出発地）からステップＳ３１４で指定した信号機２までの最短所要時間Ｔｍを取得し、以降の処理を実行すればよい。
The
目的地までの間に他の信号機２が存在しないと判別すると（ステップＳ３１３；ＮＯ）、処理はステップＳ３１７へ移る。そして、地図情報１２ａが示す目的地までの経路の距離と、速度情報１２ｃが示す利用者の移動速度Ｖと、に基づいて経路の最短所要時間Ｔｍを取得する（ステップＳ３１７）。ステップＳ３１７で取得した経路の最短所要時間Ｔｍにその時点の累積待機時間を加算することにより、経路の実所要時間Ｔｒを取得し（ステップＳ３１８）、処理をステップＳ３１９へ移行する。
If it is determined that there is no other traffic light 2 between the destination and the destination (step S313; NO), the process proceeds to step S317. Then, the minimum required time Tm of the route is acquired based on the distance of the route to the destination indicated by the
次に、所要時間取得処理の対象となる経路のうち未だに選択されていない経路があるか否かを判別する（ステップＳ３１９）。未だに選択されていない経路があると判別すると（ステップＳ３１９；ＹＥＳ）、処理はステップＳ３０１へ戻り、所要時間取得処理の対象となる経路のうち未だに選択されていない経路のうち１つが選択される。なお、上述したように、図５のステップＳ１０４において当該所要時間取得処理が開始された場合には、経路は１つ（すなわち最短経路）のみであるため、当該ステップＳ３１９の処理では、未だに選択されていない経路はなし（全てを選択済み）と判別される。 Next, it is determined whether or not there is a route that has not yet been selected among the routes to be subjected to the required time acquisition process (step S319). If it is determined that there is a route that has not yet been selected (step S319; YES), the process returns to step S301, and one of the routes that have not yet been selected is selected from the routes that are the target of the required time acquisition processing. As described above, when the required time acquisition process is started in step S104 of FIG. 5, since there is only one path (that is, the shortest path), it is still selected in the process of step S319. It is determined that there is no route that has not been selected (all have been selected).
所要時間取得処理の対象となる経路の全てを選択済みであると判別すると（ステップＳ３１９；ＮＯ）、所要時間取得処理を終了する。 If it is determined that all of the routes that are the target of the required time acquisition process have been selected (step S319; NO), the required time acquisition process ends.
以下、時間取得部１０２が実行する所要時間取得処理を、図８に示す、現在位置Ｓ’から目的地Ｇ’へ至る経路を例に用いて詳細に説明する。
Hereinafter, the required time acquisition process executed by the
所要時間取得処理が開始され、時間取得部１０２によって、図８の経路が選択されたとする（ステップＳ３０１）。そして、ステップＳ３０１で選択された経路上に信号機２が存在するか否かが、地図情報１２ａに基づいて判別される（ステップＳ３０２）。図８に示す経路上には、信号機２ｘ、２ｙ、２ｚが存在する。このため、経路上に信号機２が存在すると判別され（ステップＳ３０２；ＹＥＳ）、計時部１６から現在時刻が取得される（ステップＳ３０３）。ここでは、「００時００分００秒」が現在時刻として取得されたものとして説明する。
It is assumed that the required time acquisition process is started and the
次に、目的地Ｇ’へ向かって経路を進んだとき、最初に到達する信号機２である信号機２ｘが最初の信号機２として指定され（ステップＳ３０４）、信号機２ｘまでの最短所要時間Ｔｍが取得される（ステップＳ３０５）。ここでは、地図情報１２ａと速度情報１２ｃとに基づき、「０３分１２秒」が信号機２ｘまでの最短所要時間Ｔｍとして取得されたものとして説明する。
Next, when traveling on the route toward the destination G ′, the
次に、その時点での累積待機時間が取得される（ステップＳ３０６）。ここでは、「００分００秒」が累積待機時間として取得されたものとする。 Next, the accumulated waiting time at that time is acquired (step S306). Here, “00 minutes 00 seconds” is acquired as the accumulated standby time.
ステップＳ３０４で取得された最短所要時間Ｔｍ（「０３分１２秒」）にステップＳ３０６で取得された累積待機時間（「００分００秒」）を加算することにより、信号機２ｘまでの実所要時間Ｔｒである「０３分１２秒」が取得される（ステップＳ３０７）。
The actual required time Tr to the
ステップＳ３０３で取得された現在時刻（「００時００分００秒」）に、ステップＳ３０７で取得された信号機２ｘまでの実所要時間Ｔｒ（「０３分１２秒」）を加算することにより、信号機２ｘへの到達予想時刻である「００時０３分１２秒」が取得される（ステップＳ３０８）。
By adding the actual required time Tr (“03
ステップＳ３０８で取得された到達予想時刻（「００時０３分１２秒」）において、信号機２ｘが赤信号状態に制御されているか否かが、信号機２ｘの作動情報ＯＩに基づいて判別される（ステップＳ３０９）。信号機２ｘの作動情報ＯＩは、情報取得処理によって予め取得されているものとする。ここでは、到達予想時刻（「００時０３分１２秒」）において、信号機２ｘが赤信号状態に制御されているものとして説明する。
Based on the operation information OI of the
到達予想時刻（「００時０３分１２秒」）において、信号機２ｘが赤信号状態に制御されていると判別されると（ステップＳ３０９；ＹＥＳ）、信号機２ｘが青信号状態に制御されるまでの残り時間を加算することで累積待機時間が更新され（ステップＳ３１２）、処理はステップＳ３１３へ移る。ここでは、信号機２ｘの作動情報ＯＩに基づいて、「００分４５秒」が青信号状態に制御されるまでの残り時間として取得されたものとして説明する。ステップＳ３１２において、この残り時間（「００分４５秒」）を加算することにより、累積待機時間が「００分００秒」から「００分４５秒」へ更新される。
When it is determined that the
次に、目的地までの間に他の信号機２が存在するか否かが、地図情報１２ａに基づいて判別される（ステップＳ３１３）。図８に示す経路には、信号機２ｘと目的地Ｇ’との間に信号機２ｙ、２ｚが存在する。このため、目的地Ｇ’までの間に他の信号機２が存在すると判別され（ステップＳ３１３；ＹＥＳ）、目的地Ｇ’へ向かう際、信号機２ｘの次に到達する信号機２である信号機２ｙが次の信号機２として指定され（ステップＳ３１４）、処理はステップＳ３０５へ戻る。
Next, it is determined based on the
ステップＳ３０５で、現在地（出発地）から信号機２ｙまでの最短所要時間Ｔｍが取得される。ここでは、地図情報１２ａと速度情報１２ｃとに基づき、「０６分４２秒」が信号機２ｙまでの最短所要時間Ｔｍとして取得されたものとして説明する。
In step S305, the minimum required time Tm from the current location (departure location) to the
次に、その時点での累積待機時間である「００分４５秒」が取得される（ステップＳ３０６）。 Next, “00 minutes 45 seconds”, which is the cumulative standby time at that time, is acquired (step S306).
ステップＳ３０５で取得された最短所要時間Ｔｍ（「０６分４２秒」）にステップＳ３０６で取得された累積待機時間（「００分４５秒」）を加算することにより、信号機２ｙまでの実所要時間Ｔｒである「０７分２７秒」が取得される（ステップＳ３０７）。
The actual required time Tr to the
ステップＳ３０３で取得された現在時刻（「００時００分００秒」）にステップＳ３０７で取得された信号機２ｙまでの実所要時間Ｔｒ（「０７分２７秒」）を加算することにより、信号機２ｙへの到達予想時刻である「００時０７分２７秒」が取得される（ステップＳ３０８）。
By adding the actual required time Tr (“07 minutes 27 seconds”) to the
ステップＳ３０８で取得された到達予想時刻（「００時０７分２７秒」）において、信号機２ｙが赤信号状態に制御されているか否かが、信号機２ｙの作動情報ＯＩに基づいて判別される（ステップＳ３０９）。信号機２ｙの作動情報ＯＩは、情報取得処理によって予め取得されているものとする。ここでは、到達予想時刻（「００時０７分２７秒」）において、信号機２ｙが青信号状態に制御されているものとして説明する。
Based on the operation information OI of the
信号機２ｙが赤信号状態に制御されていないと判別されると（ステップＳ３０９；ＮＯ）、赤信号状態に制御されるまでの残り時間が、信号機２ｙの設置された横断歩道を通過するのに要する時間（通過所要時間）以上であるか否かが判別される（ステップＳ３１０）。ここでは、信号機２ｙの作動情報ＯＩに基づいて、「００分０６秒」が残り時間として取得されたものとして説明する。また、地図情報１２ａと速度情報１２ｃとに基づいて、「００分１８秒」が通過所要時間として取得されたものとして説明する。
When it is determined that the
残り時間（「００分０６秒」）が通過所要時間（「００分１８秒」）以上ではないと判別されると（ステップＳ３１０；ＮＯ）、残り時間（「００分０６秒」）と、赤信号状態に制御された信号機２ｙが再び青信号状態に制御されるまでの時間と、を加算することで累積待機時間が更新され（ステップＳ３１２）、処理はステップＳ３１３へ移る。ここでは、信号機２ｙの作動情報ＯＩに基づいて、「０１分３０秒」が再び青信号状態に制御されるまでの時間として取得されたものとして説明する。ステップＳ３１２において、その時点での累積待機時間（「００分４５秒」）に、残り時間（「００分０６秒」）と、再び青信号状態に制御されるまでの時間（「０１分３０秒」）が加算され、「０２分２１秒」へ更新される。
If it is determined that the remaining time (“00 minutes 06 seconds”) is not longer than the required travel time (“00
次に、目的地までの間に他の信号機２が存在するか否かが、地図情報１２ａに基づいて判別される（ステップＳ３１３）。図８に示す経路には、信号機２ｙと目的地Ｇ’との間に、信号機２ｚが存在する。このため、目的地までの間に他の信号機２が存在すると判別され（ステップＳ３１３；ＹＥＳ）、目的地Ｇ’へ向かう際、信号機２ｙの次に到達する信号機２である信号機２ｚが次の信号に指定され（ステップＳ３１４）、処理はステップＳ３０５へ戻る。
Next, it is determined based on the
ステップＳ３０５で、信号機２ｚまでの最短所要時間Ｔｍが取得される。ここでは、地図情報１２ａと速度情報１２ｃとに基づき、「０８分４４秒」が信号機２ｚまでの最短所要時間Ｔｍとして取得されたものとして説明する。
In step S305, the minimum required time Tm to the traffic light 2z is acquired. Here, it is assumed that “08 minutes 44 seconds” is acquired as the minimum required time Tm to the traffic light 2z based on the
次に、その時点での累積待機時間である「０２分２１秒」が取得される（ステップＳ３０６）。
Next, “02
ステップＳ３０４で取得された最短所要時間Ｔｍ（「０８分４４秒」）にステップＳ３０６で取得された累積待機時間（「０２分２１秒」）を加算することにより、信号機２ｚまでの実所要時間Ｔｒである「１１分０５秒」が取得される（ステップＳ３０７）。
By adding the accumulated waiting time ("02
ステップＳ３０３で取得された現在時刻（「００時００分００秒」）に、ステップＳ３０７で取得された信号機２ｚまでの実所要時間Ｔｒ（「１１分０５秒」）を加算することにより、信号機２ｚへの到達予想時刻である「００時１１分０５秒」が取得される（ステップＳ３０８）。 By adding the actual time Tr (“11 minutes 05 seconds”) to the traffic light 2z acquired in step S307 to the current time (“00:00:00”) acquired in step S303, the traffic light 2z “00:11:05”, which is an estimated arrival time, is acquired (step S308).
ステップＳ３０８で取得された到達予想時刻（「００時１１分０５秒」）において、信号機２ｚが赤信号状態に制御されているか否かが、信号機２ｚの作動情報ＯＩに基づいて判別される（ステップＳ３０９）。信号機２ｚの作動情報ＯＩは、情報取得処理によって予め取得されているものとする。ここでは、到達予想時刻（「００時１１分０５秒」）において、信号機２ｚが青信号状態に制御されているものとして説明する。 Based on the operation information OI of the traffic light 2z, it is determined whether or not the traffic light 2z is controlled to a red signal state at the estimated arrival time ("00:11:05") acquired in step S308 (step S308). S309). It is assumed that the operation information OI of the traffic light 2z is acquired in advance by the information acquisition process. Here, it is assumed that the traffic light 2z is controlled to be in a green state at the estimated arrival time (“00:11:05”).
信号機２ｚが赤信号状態に制御されていないと判別されると（ステップＳ３０９；ＮＯ）、赤信号状態に制御されるまでの残り時間が、信号機２ｚの設置された横断歩道を通過するのに要する時間（通過所要時間）以上であるか否かが判別される（ステップＳ３１０）。ここでは、信号機２ｚの作動情報ＯＩに基づいて、「００分０７秒」が残り時間として取得されたものとして説明する。また、地図情報１２ａと速度情報１２ｃとに基づいて、「００分０５秒」が通過所要時間として取得されたものとして説明する。
If it is determined that the traffic light 2z is not controlled to the red traffic light state (step S309; NO), the remaining time until the traffic light 2z is controlled to the red traffic light state is required to pass the pedestrian crossing where the traffic light 2z is installed. It is determined whether or not the time (required passage time) is exceeded (step S310). Here, it is assumed that “00 minutes 07 seconds” is acquired as the remaining time based on the operation information OI of the traffic light 2z. Further, it is assumed that “00 minutes 05 seconds” is acquired as the required travel time based on the
残り時間（「００分０７秒」）が通過所要時間（「００分０５秒」）以上であると判別されると（ステップＳ３１０；ＹＥＳ）、残り時間（「００分０７秒」）が所定時間以上であるか否かが判別される（ステップＳ３１１）。ここでは、「００分１０秒」が所定時間として設定されているものとして説明する。
If it is determined that the remaining time (“00 minutes 07 seconds”) is equal to or longer than the time required for passing (“00 minutes 05 seconds”) (step S310; YES), the remaining time (“00 minutes 07 seconds”) is the predetermined time. It is determined whether or not this is the case (step S311). Here, it is assumed that “00
残り時間（「００分０７秒」）が所定時間（「００分１０秒」）以上ではないと判別されると（ステップＳ３１１；ＮＯ）、信号機２ｚが赤信号状態に制御されるまでの残り時間（「００分０７秒」）と、信号機２ｚが再び青信号状態に制御されるまでの時間と、を加算することで累積待機時間が更新され（ステップＳ３１２）、処理はステップＳ３１３へ移る。ここでは、信号機２ｚの作動情報ＯＩに基づいて、「０１分３０秒」が再び青信号状態に制御されるまでの時間として取得されたものとして説明する。ステップＳ３１３において、この時点での累積待機時間（「０２分２１秒」）に、残り時間（「００分０７秒」）と、再び青信号状態に制御されるまでの時間（「０１分３０秒」）と、が加算され、「０３分５８秒」へ更新される。
When it is determined that the remaining time (“00 minutes 07 seconds”) is not equal to or longer than the predetermined time (“00
ステップＳ３１３において、目的地までの間に他の信号機２が存在するか否かが、地図情報１２ａに基づいて判別される（ステップＳ３１３）。図８に示す経路には、信号機２ｚと目的地Ｇ’との間に他の信号機２は存在しない。このため、目的地までの間に他の信号機２が存在しないと判別され（ステップＳ３１３；ＮＯ）、処理はステップＳ３１７へ移る。
In step S313, it is determined based on the
次に、地図情報１２ａが示す目的地までの経路の距離と、速度情報１２ｃが示す利用者の移動速度Ｖと、に基づいて経路の最短所要時間Ｔｍが取得される（ステップＳ３１７）。ここでは、地図情報１２ａと速度情報１２ｃとに基づいて、「１０分３６秒」が経路の最短所要時間Ｔｍとして取得されたものとして説明する。
Next, the shortest required time Tm of the route is acquired based on the distance of the route to the destination indicated by the
そして、ステップＳ３１７で取得された経路の最短所要時間Ｔｍ（「１０分３６秒」）に、その時点までの累積待機時間（「０３分５８秒」）を加算することにより、「１４分３４秒」が経路の実所要時間Ｔｒとして取得され（ステップＳ３１８）、処理はステップＳ３１９へ移る。 Then, by adding the accumulated waiting time (“03 minutes 58 seconds”) up to that time to the shortest required time Tm (“10 minutes 36 seconds”) of the route acquired in step S317, “14 minutes 34 seconds”. Is acquired as the actual required time Tr of the route (step S318), and the process proceeds to step S319.
所要時間取得処理の対象となる経路のうち、未だに選択されていない経路があるか否かが判別される（ステップＳ３１９）。所要時間取得処理の対象となる全ての経路が選択済みであると判別されると（ステップＳ３１９；ＮＯ）、所要時間取得処理を終了する。 It is determined whether or not there is a route that has not yet been selected among the routes that are the target of the required time acquisition process (step S319). If it is determined that all the routes to be subjected to the required time acquisition process have been selected (step S319; NO), the required time acquisition process is terminated.
以上説明した通り、時間取得部１０２は、所要時間取得処理を実行することにより、経路の最短所要時間Ｔｍと、経路の実所要時間Ｔｒと、を取得する。
As described above, the
図５のフローチャートに戻って、ステップＳ１０４の所要時間取得処理を実行した後、閾値取得部１０５が閾値を取得する（ステップＳ１０５）。本実施の形態で、閾値取得部１０５は、ステップＳ１０２の処理で抽出した最短経路の、最短所要時間Ｔｍと実所要時間Ｔｒとの間の差Ｄと、利用者の移動速度Ｖと、の積Ｖ・Ｄを算出し、閾値として取得する。最短経路の最短所要時間Ｔｍと最短経路の実所要時間Ｔｒとの間の差Ｄは、最短経路上の信号機２が原因で発生する待機時間の合計値（累積待機時間）に等しい。そこで、閾値取得部１０５は、所要時間取得処理によって取得された累積待機時間を差Ｄとして取得する。利用者の移動速度Ｖは、速度情報１２ｃによって示される。
Returning to the flowchart of FIG. 5, after executing the required time acquisition process of step S104, the
なお、ステップＳ１０２で複数の経路が最短経路として抽出され、互いに異なる複数の値が積Ｖ・ＤとしてステップＳ１０５で算出されることがある。このような場合、閾値取得部１０５は、算出された複数の積Ｖ・Ｄのうち最小の積Ｖ・Ｄを閾値として取得する。
In step S102, a plurality of routes may be extracted as the shortest route, and a plurality of different values may be calculated in step S105 as the product V · D. In such a case, the
経路抽出部１０１は、目的地へ至る経路のうち、最短経路との間の距離の差がステップＳ１０６で取得された閾値Ｖ・Ｄ以下である経路のみを抽出する（ステップＳ１０６）。具体的に、経路抽出部１０１は、地図情報１２ａに基づいて、目的地までの最短経路の距離をＸ（ステップＳ１０２で抽出された経路の距離）とした場合、目的地までの経路の距離Ｌが下記の式（１）を満たす経路のみを抽出する。
Ｘ≦Ｌ≦Ｘ＋Ｖ・Ｄ …（１）
経路抽出部１０１は、目的地までの経路の距離Ｌが式（１）を満たす経路のみを抽出することにより、最適経路（所要時間が最も短い経路）となる可能性のある経路のみを抽出できる。以下、この点を説明する。
The
X ≦ L ≦ X + V · D (1)
The
目的地までの最短経路の距離Ｘと最短経路の最短所要時間Ｔｍとの間には、下記の式（２）が成立している。
Ｘ＝Ｖ・Ｔｍ …（２）
また、目的地まで最短経路の距離Ｘと最短経路の実所要時間Ｔｒとの間には、下記の式（３）が成立している。
Ｘ＋Ｖ・Ｄ＝Ｖ・Ｔｍ＋Ｖ・Ｄ＝Ｖ・Ｔｍ＋Ｖ・（Ｔｒ−Ｔｍ）＝Ｖ・Ｔｒ …（３）
式（３）は、下記の式（４）のように変形できる。
Ｔｒ＝（Ｘ＋Ｖ・Ｄ）／Ｖ …（４）
式（４）から明らかなように、距離がＸ＋Ｖ・Ｄの経路を利用者が踏破するためには、待機時間がたとえ０であっても、最短経路の実所要時間Ｔｒを要する。従って、目的地までの距離がＸ＋Ｖ・Ｄより長い経路の所要時間は、待機時間がたとえ０であっても、最短経路の実所要時間Ｔｒより長い。すなわち、目的地までの距離がＸ＋Ｖ・Ｄより長い経路が最適経路（所要時間の最も短い経路）になる可能性は無い。一方、目的地までの距離がＸ＋Ｖ・Ｄ以下である経路の所要時間は、該経路で発生する待機時間に応じて、最短経路の実所要時間Ｔｒよりも短くなる可能性がある。すなわち、目的地までの距離がＸ＋Ｖ・Ｄ以下である経路は、最適経路となる可能性がある。
また、定義により（Ｘは目的地までの最短経路であるため）、目的地へ至る経路で、目的地までの距離Ｌが、目的地までの最短経路の距離Ｘより短い経路は存在しない。
従って、経路抽出部１０１は、式（１）を満たす経路を抽出することにより、最適経路となる可能性のある経路のみを抽出できる。
The following formula (2) is established between the distance X of the shortest route to the destination and the shortest required time Tm of the shortest route.
X = V · Tm (2)
Further, the following formula (3) is established between the distance X of the shortest route to the destination and the actual required time Tr of the shortest route.
X + V.D = V.Tm + V.D = V.Tm + V. (Tr-Tm) = V.Tr (3)
Expression (3) can be transformed as the following Expression (4).
Tr = (X + V · D) / V (4)
As is clear from the equation (4), in order for the user to traverse the route with the distance of X + V · D, even if the standby time is zero, the actual required time Tr of the shortest route is required. Therefore, the required time of the route whose distance to the destination is longer than X + V · D is longer than the actual required time Tr of the shortest route even if the standby time is zero. In other words, there is no possibility that a route having a distance to the destination longer than X + V · D becomes an optimum route (a route having the shortest required time). On the other hand, the required time of the route whose distance to the destination is X + V · D or less may be shorter than the actual required time Tr of the shortest route depending on the standby time generated in the route. That is, a route whose distance to the destination is X + V · D or less may be an optimum route.
Also, by definition (since X is the shortest route to the destination), there is no route to the destination that has a distance L that is shorter than the distance X of the shortest route to the destination.
Therefore, the
次に、ステップＳ１０６で抽出された各経路を対象として情報取得処理を実行し、各経路上に存在する信号機２の作動情報ＯＩを取得する（ステップＳ１０７）。なお、ステップＳ１０２で抽出された最短経路については、ステップＳ１０３で情報取得処理を実行済みであるため、処理の対象から除外する。ステップＳ１０７の情報取得処理は、ステップＳ１０３の情報取得処理と同様の処理であるため、詳細な説明は省略する。なお、ステップＳ１０７にて情報取得処理が実行された場合、経路は複数存在する場合があるため、全ての経路について処理が完了するまで、処理が繰り返し実行されることとなる。 Next, information acquisition processing is executed for each route extracted in step S106, and the operation information OI of the traffic light 2 existing on each route is acquired (step S107). Note that the shortest path extracted in step S102 is excluded from the processing target because the information acquisition process has been executed in step S103. The information acquisition process in step S107 is the same process as the information acquisition process in step S103, and thus detailed description thereof is omitted. Note that when the information acquisition process is executed in step S107, there may be a plurality of paths, and therefore the process is repeatedly executed until the process is completed for all the paths.
次に、ステップＳ１０６で抽出された各経路を対象として所要時間取得処理を実行し、各経路の最短経路所要時間Ｔｍ及び実所要時間Ｔｒを取得する（ステップＳ１０８）。ステップＳ１０２で抽出された最短経路については、ステップＳ１０４で取得した最短所要時間Ｔｍ及び実所要時間Ｔｒを取得するため、処理の対象から除外する。ステップＳ１０８の情報取得処理は、ステップＳ１０４の所要時間取得処理と同様の処理であるため、詳細な説明は省略する。なお、ステップＳ１０８にて所要時間取得処理が実行された場合、経路は複数存在する場合があるため、全ての経路について処理が完了するまで、処理が繰り返し実行されることとなる。 Next, the required time acquisition process is executed for each route extracted in step S106, and the shortest route required time Tm and the actual required time Tr of each route are acquired (step S108). The shortest route extracted in step S102 is excluded from the processing target in order to acquire the shortest required time Tm and the actual required time Tr acquired in step S104. Since the information acquisition process in step S108 is the same process as the required time acquisition process in step S104, detailed description thereof is omitted. Note that when the required time acquisition process is executed in step S108, there may be a plurality of paths, and therefore the process is repeatedly executed until the process is completed for all the paths.
そして、提供部１０６が、ステップＳ１０４およびステップＳ１０８の処理で取得した各経路（最適経路の候補として抽出された経路）の実所要時間Ｔｒ同士を比較し、実所要時間Ｔｒの最も短い経路を最適経路（所要時間が最も短い経路）として抽出して利用者へ提供し（ステップＳ１０９）、最適経路提供処理を終了する。具体的に、提供部１０６は、出力部１４を介して、最適経路を利用者に提供するための画像及び音声を出力する。
Then, the providing
本実施の形態では、最適経路提供処理が終了した後、外部記憶部１２に記憶された案内アプリケーションプログラムが起動される。案内アプリケーションプログラムは、最適経路提供処理において提供された最適経路を通って、目的地まで利用者を案内する。具体的に、案内アプリケーションプログラムは、地図情報１２ａと、測位部１５から取得した利用者の現在位置と、に基づいて、ディスプレイ１４ａに表示される地図画像を適宜更新する。また、利用者を目的地へ案内する音声を、測位部１５から取得した利用者の現在位置に基づいて適宜生成し、スピーカ１４ｂを介して出力する。
In the present embodiment, after the optimum route providing process is completed, the guidance application program stored in the
以下、スマートフォン１が実行する最適経路提供処理を、図９の現在位置Ｓにいる利用者に、目的地Ｇへ至る最適経路を提供する場合を具体例に用いて説明する。 Hereinafter, the optimum route providing process executed by the smartphone 1 will be described using a specific example in which the optimum route to the destination G is provided to the user at the current position S in FIG.
最適経路提供処理を開始すると、まず、測位部１５を介して利用者の現在位置Ｓを取得し（ステップＳ１０１）、経路抽出部１０１が、目的地Ｇへ至る経路のうち、距離が最も短い経路（最短経路）を抽出する（ステップＳ１０２）。
ここでは、図９の経路Ｒｃが最短経路として抽出されたものとして説明する。
When the optimum route providing process is started, first, the current position S of the user is acquired via the positioning unit 15 (step S101), and the
Here, description will be made assuming that the route Rc in FIG. 9 is extracted as the shortest route.
経路Ｒｃを対象として情報取得処理を実行し、経路Ｒｃ上に存在する信号機２ｃの作動情報ＯＩを取得する（ステップＳ１０３）。そして、経路Ｒｃを対象として所要時間取得処理を実行し、経路Ｒｃの実所要時間Ｔｒと経路Ｒｃの最短所要時間Ｔｍとを取得する（ステップＳ１０４）。
Information acquisition processing is executed for the route Rc, and the operation information OI of the
閾値取得部１０５は、経路Ｒｃの実所要時間Ｔｒと最短所要時間Ｔｍとの差Ｄと、利用者の移動速度Ｖと、の積Ｖ・Ｄを閾値として取得する（ステップＳ１０５）。
The
経路抽出部１０１は、目的地Ｇへ至る経路のうち、最短経路Ｒｃとの間の距離の差が閾値Ｖ・Ｄ以下である経路を抽出する（ステップＳ１０６）。
ここでは、最短経路Ｒｃとの間の距離の差が閾値Ｖ・Ｄ以下である経路として、図９の経路Ｒｂ、Ｒｃ、Ｒｄが抽出されたものとして説明する。図９の経路Ｒａ及びＲｅは、目的地Ｇへ至る経路であるものの、最短経路Ｒｃとの間の距離の差が閾値Ｖ・Ｄより大きかったため、ステップＳ１０６で抽出されなかったものとする。
The
Here, a description will be given assuming that the routes Rb, Rc, and Rd in FIG. 9 are extracted as routes whose distance difference from the shortest route Rc is equal to or less than the threshold value V · D. It is assumed that the routes Ra and Re in FIG. 9 are routes that reach the destination G, but are not extracted in step S106 because the difference in distance from the shortest route Rc is greater than the threshold value V · D.
ステップＳ１０６で抽出された経路Ｒｂ、Ｒｃ、Ｒｄのうち、ステップＳ１０２で抽出された最短経路Ｒｃ以外の経路Ｒｂ、Ｒｄを対象として情報取得処理を行い、経路Ｒｂ上に存在する信号機２ｂ及び経路Ｒｄ上に存在する信号機２ｄの作動情報ＯＩを取得する（ステップＳ１０７）。
Among the routes Rb, Rc, and Rd extracted in step S106, information acquisition processing is performed for routes Rb and Rd other than the shortest route Rc extracted in step S102, and the
次に、ステップＳ１０６で抽出された経路Ｒｂ、Ｒｃ、Ｒｄのうち、ステップＳ１０２で抽出された最短経路Ｒｃ以外の経路Ｒｂ、Ｒｄを対象として所要時間取得処理を行い、経路Ｒｂ、経路Ｒｄそれぞれの実所要時間Ｔｒと最短所要時間Ｔｍとを取得する。経路Ｒｃについては、ステップＳ１０４で取得した実所要時間Ｔｒ及び最短所要時間Ｔｍを取得する（ステップＳ１０８）。 Next, a required time acquisition process is performed for the routes Rb, Rd other than the shortest route Rc extracted in step S102 among the routes Rb, Rc, Rd extracted in step S106, and each of the routes Rb, Rd The actual required time Tr and the shortest required time Tm are acquired. For the route Rc, the actual required time Tr and the shortest required time Tm acquired in step S104 are acquired (step S108).
そして、ステップＳ１０６で抽出された経路Ｒｂ、Ｒｃ、Ｒｄのうち、実所要時間Ｔｒが最も短い経路を最適経路として利用者へ提供し（ステップＳ１０９）、最適経路提供処理を終了する。ここでは、最適経路として、図９の経路Ｒｄが利用者に提供されたものとする。 Then, among the routes Rb, Rc, and Rd extracted in step S106, the route having the shortest actual required time Tr is provided to the user as the optimum route (step S109), and the optimum route providing process is terminated. Here, it is assumed that the route Rd in FIG. 9 is provided to the user as the optimum route.
以上説明したように、本実施の形態に係るスマートフォン１は、信号機２の作動状態を示すリアルタイムの情報（作動情報ＯＩ）に基づいて経路の実所要時間Ｔｒを正確に取得し、適切な経路（最適経路）を利用者に提供する。 As described above, the smartphone 1 according to the present embodiment accurately acquires the actual required time Tr of the route based on the real-time information (operation information OI) indicating the operation state of the traffic light 2, and can obtain an appropriate route ( (Optimum route) is provided to the user.
また、スマートフォン１は、最適経路となる可能性のある経路のみを抽出し、抽出した経路上に存在する信号機２のみと通信し、作動情報ＯＩを取得する。したがって、スマートフォン１は、利用者に最適経路を提供する上で必要な作動情報ＯＩのみを取得（すなわち、不要な信号機２との通信を行うことなく必要な作動情報ＯＩのみを取得）するため、電力を浪費したり不必要な処理負荷・通信負荷を発生させたりすることがない。すなわち、スマートフォン１は、最適経路を効率良く利用者に提供する。 In addition, the smartphone 1 extracts only the route that may be the optimum route, communicates only with the traffic light 2 existing on the extracted route, and acquires the operation information OI. Therefore, the smartphone 1 acquires only the operation information OI necessary for providing the optimum route to the user (that is, only the necessary operation information OI is acquired without performing communication with the unnecessary signal device 2). It does not waste power or generate unnecessary processing load or communication load. That is, the smartphone 1 efficiently provides the optimum route to the user.
以上に本発明の実施の形態について説明したが、この実施の形態は一例であり、本発明の適用範囲はこれに限られない。すなわち、本発明の実施の形態は種々の応用が可能であり、あらゆる実施の形態が本発明の範囲に含まれる。 Although the embodiment of the present invention has been described above, this embodiment is an example, and the scope of application of the present invention is not limited to this. That is, the embodiments of the present invention can be applied in various ways, and all the embodiments are included in the scope of the present invention.
上記実施の形態では、障害物の例として信号機を例に説明したが、これは一例に過ぎない。障害物は、信号機に限らず、利用者の通過を許容する状態（開状態）と利用者の通過を許容しない状態（閉状態）とをとり得る任意の障害物であってよい。例えば、障害物は、踏切や高速道路の料金所ゲート、駅の改札ゲート、道路工事中に設置される臨時信号機、道路封鎖用障害物などであってもよい。この場合、各障害物は、図２の信号機２が備える通信部２１及び制御部２２と同等の構成を備える。各障害物は、スマートフォン１からの取得要求に応答して作動情報ＯＩを生成し、スマートフォン１へ送信する。
In the above-described embodiment, a traffic light has been described as an example of an obstacle, but this is only an example. The obstacle is not limited to a traffic light, and may be any obstacle that can take a state allowing the user to pass (open state) and a state not allowing the user to pass (closed state). For example, the obstacle may be a railroad crossing, a toll gate on a highway, a ticket gate at a station, a temporary traffic signal installed during road construction, an obstacle for road blocking, or the like. In this case, each obstacle has the same configuration as the
上記実施の形態では、地図情報１２ａ、信号機情報１２ｂ、パターン情報２２ａは、外部記憶部１２によって予め記憶されていた。しかし、これは一例に過ぎず、地図情報１２ａ、信号機情報１２ｂ、パターン情報２２ａは、予め記憶される代わりに、最適経路提供処理の開始に応答して、外部から取得することとしてもよい。この場合、地図情報１２ａ、信号機情報１２ｂ、パターン情報２２ａは、通信部１８を介して外部から取得されればよい。この構成によれば、スマートフォン１における地図情報１２ａ、信号機情報１２ｂ、パターン情報２２ａの記憶容量を節約できる。また、外部から最新の地図情報１２ａ、信号機情報１２ｂ、パターン情報２２ａを取得することにより、最適経路を正確に提供できる。
In the above embodiment, the
上記実施の形態では、速度情報１２ｃが速度取得部１７によって生成される例を示したが、これは一例に過ぎない。速度情報１２ｃは、スマートフォン１において生成する代わりに、外部から取得することとしてもよい。例えば、利用者が入力部１３を介して入力した移動速度を、速度情報１２ｃとして取得してもよい。また、予め、利用者の属性（例えば、年齢、性別、車椅子や自転車の利用の有無）と利用者の平均移動速度とを対応付けたデータを速度情報１２ｃとして外部から取得してもよい。この場合、利用者が入力部１３を介して属性を指定すると、指定された属性に対応付けられた平均移動速度が利用者の移動速度Ｖとして取得される。
In the above embodiment, the example in which the
上記実施の形態では、速度情報１２ｃが予め速度取得部１７によって予め生成され、外部記憶部１２に記憶されている例を示したがこれは一例である。速度情報１２ｃは、予め生成しておく代わりに、利用者が入力部１３を介して速度情報１２ｃの生成を指示したことに応答して速度取得部１７によって生成されることとしてもよい。この場合、速度取得部１７は、速度情報１２ｃを生成するために十分な量の利用者の移動速度Ｖが取得されているか否かを判別し、十分な量が取得されていないと判別した場合、所定速度または前回取得した利用者の移動速度Ｖを用いて速度情報１２ｃを生成してもよい。また、外部記憶部１２に記憶された速度情報１２ｃは、定期的に更新することとしてもよい。この場合、速度取得部１７が定期的に速度情報１２ｃを生成し、外部記憶部１２に記憶された速度情報１２ｃを更新すればよい。
In the above-described embodiment, the example in which the
上記実施形態実施の形態では、速度取得部１７が、所定期間にわたる利用者の移動速度Ｖの平均値を求めることにより、利用者の移動速度Ｖを示す速度情報１２ｃを生成した。しかし、これは一例に過ぎず、速度取得部１７は、この他の任意の方法により速度情報１２ｃを生成することができる。例えば、速度取得部１７は、所定期間にわたって取得した利用者の移動速度Ｖのうち、所定値以下の移動速度を除外して平均値を求め、速度情報１２ｃを生成することができる。この構成によれば、利用者が立ち止まった場合の移動速度等の不適切なデータを除外し、利用者の移動速度Ｖを正確に取得できる。
In the embodiment described above, the
上記実施の形態では、速度取得部１７が、速度センサを用いてスマートフォン１自身の移動速度を測定し、測定した移動速度を利用者の移動速度Ｖとして取得した。しかし、これは一例に過ぎず、速度取得部１７はこの他の方法によって利用者の移動速度Ｖを取得することもできる。例えば、速度取得部１７は、利用者の現在位置を所定の時間間隔で測位部１５から取得し、取得した利用者の現在位置と地図情報１２ａとに基づいて移動距離を求め、利用者の移動速度Ｖを取得することができる。
In the said embodiment, the
上記実施の形態では、作動情報ＯＩを信号機２から取得した。しかし、これは一例に過ぎず、作動情報ＯＩを信号機２以外の外部の装置から取得することとしてもよい。この場合、外部の装置は、信号機２との間で通信を行い、作動情報ＯＩを取得する。そして、スマートフォン１は、この外部の装置との間で通信を行い、作動情報ＯＩを取得する。 In the above embodiment, the operation information OI is acquired from the traffic light 2. However, this is only an example, and the operation information OI may be acquired from an external device other than the traffic light 2. In this case, the external device communicates with the traffic light 2 and acquires the operation information OI. And the smart phone 1 communicates between this external apparatus, and acquires the operation information OI.
上記実施の形態では、通信部１８が、携帯電話網を介して信号機２と通信し、作動情報ＯＩを取得した。しかし、これは一例に過ぎず、通信部１８は、任意の方法で信号機２と通信することができる。例えば、通信部１８は、携帯電話網とは異なる通信網（例えば、インターネット）を介して信号機２と通信することとしてもよい。また、通信部１８は、いかなる通信網も介することなく、信号機２と直接に通信してもよい。
In the above embodiment, the
上記実施の形態では、通信部１８が、特定部１０３によって特定された全ての信号機２との間で通信を行った。しかし、これは一例に過ぎず、通信部１８は、特定された信号機２の一部との間でのみ通信を行うこととしてもよい。例えば、通信部１８は、特定された信号機２のうち、スマートフォン１に最も近い信号機２との間でのみ通信を行うこととしてもよい。この場合、信号機２は、信号機間で通信することができるものとする。通信部１８は、スマートフォン１に最も近い信号機２へ作動情報ＯＩの取得要求を送信する。スマートフォン１に最も近い信号機２は、受信した取得要求を、信号機間の通信を介し、他の特定された信号機２へ伝達する。取得要求を受信した各信号機２は、これに応答して、作動情報ＯＩを生成する。そして、各信号機２は、生成した作動情報ＯＩを、信号機間の通信を介し、スマートフォン１に最も近い信号機２へ伝達する。スマートフォン１に最も近い信号機２は、各信号機２の作動情報ＯＩを通信部１８へ送信する。以下、図８を参照して具体的に説明する。ここでは、特定部１０３が、図８の信号機２ｘ、２ｙ、２ｚを経路上の信号機２として特定したものとして説明する。現在位置Ｓ’に存在するスマートフォン１は、最も近い信号機２ｘへ作動情報ＯＩの取得要求を送信する。取得要求は、信号機間の通信を介し、信号機２ｘから信号機２ｙへ、信号機２ｙから信号機２ｚへ伝達される。信号機２ｘ〜２ｚは、取得要求に応答し、各信号機２の作動情報ＯＩを生成する。信号機２ｙが生成した作動情報ＯＩは、信号機間の通信を介し、信号機２ｘへ送信される。信号機２ｚが生成した作動情報ＯＩは、信号機間の通信を介し、信号機２ｚから信号機２ｙへ、信号機２ｙから信号機２ｘへ伝達される。信号機２ｘは、信号機２ｘ〜２ｚの作動情報ＯＩを、通信部１８へ送信する。以上のように、スマートフォン１は、特定部１０３が特定した信号機２のうち自身に最も近い信号機２との間でのみ通信を行うことにより、特定された全ての信号機２の作動情報ＯＩを取得することができる。この構成によれば、特定部１０３が特定した全ての信号機２との間で通信を行う構成に比べ、通信負荷や使用電力が低減される。
In the embodiment described above, the
上記実施の形態では、経路抽出部１０１が単一の機能部として実現された。しかし、これは一例に過ぎず、経路抽出部１０１は、複数の機能部に分けることもできる。例えば、経路抽出部１０１は、目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出部と、目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出部と、に分けることができる。
In the above embodiment, the
上記実施の形態では、経路抽出部１０１が、利用者の現在位置から目的地へ至る経路を抽出した。しかし、これは一例に過ぎず、経路抽出部１０１は、利用者が指定した出発地点から目的地へ至る経路を抽出することもできる。スマートフォン１は、入力部１３を介して利用者による出発地点の指定を受け付ける。この構成によれば、スマートフォン１は、利用者の現在位置とは異なる出発地点から目的地へ至る最適経路を利用者に提供できる。
In the above embodiment, the
上記実施の形態における時間取得部１０２は、利用者が、現在時刻において現在位置を出発するという前提に基づいて各経路の所要時間を取得した。しかし、これは一例に過ぎず、時間取得部１０２は、利用者が、利用者により指定された出発時刻において現在位置を出発するという前提に基づいて各経路の所要時間を取得することもできる。スマートフォン１は、入力部１３を介して利用者による出発時刻の指定を受け付ければよい。この構成によれば、スマートフォン１は、利用者が指定した出発時刻において現在位置を出発した場合の最適経路を利用者に提供できる。
The
また、スマートフォン１は、利用者による到着予定時刻（利用者が目的地への到着を所望する時刻）の指定を受け付け、指定された到着予定時刻に目的地へ到着するために現在位置（または指定された出発地点）を目的地へ向かって出発するべき時刻を利用者に提供することもできる。スマートフォン１は、入力部１３を介して利用者による到着予定時刻の指定を受け付ければよい。
In addition, the smartphone 1 accepts designation of the estimated arrival time (time when the user wants to arrive at the destination) by the user, and the current position (or designation) for arriving at the designated arrival time at the designated arrival time. It is also possible to provide the user with the time to depart from the designated departure point) toward the destination. The smartphone 1 may accept designation of the estimated arrival time by the user via the
上記実施の形態では、経路抽出部１０１が、目的地へ至る経路のうち、最短経路との間の距離の差が、閾値取得部１０５によって取得された閾値以下である経路を抽出した。しかし、これは一例に過ぎず、経路の抽出に用いる閾値は、閾値取得部１０５によって取得する代わりに、予め設定しておくこととしてもよい。例えば、複数種類の閾値と、最短経路の距離として取得されうる複数種類の距離と、を互いに対応付けて記憶しておいてもよい。この場合、地図情報１２ａに基づいて最短経路の距離が取得されると、この距離に対応付けられた閾値が、経路抽出に用いる閾値として取得されればよい。具体的には、最短経路の距離が「０〜５ｋｍ」であれば閾値「１ｋｍ」が、最短経路の距離が「５〜１０ｋｍ」であれば閾値「２ｋｍ」が、といったように、最短経路に応じた閾値がそれぞれ取得されればよい。
In the above embodiment, the
上記実施の形態では、特定部１０３が、経路上の信号機２の位置（経度及び緯度）を取得することによって、経路上の信号機２を特定した。しかし、これは一例に過ぎず、特定部１０３は、この他の方法によって経路上の信号機２を特定することもできる。例えば、特定部１０３は、地図情報１２ａに基づいて、経路上の信号機２のユニークな識別番号を取得することとしてもよい。この場合、地図情報１２ａが、各信号機２の識別番号を示す情報を含むものとする。
In the said embodiment, the specific |
上記実施の形態では、情報取得部１０４が、信号機２の識別番号をアドレスに用いて、通信部１８を介し、各信号機２に作動情報ＯＩの取得要求を送信した。しかし、これは一例に過ぎず、情報取得部１０４は、この他の方法によって各信号機２に作動情報ＯＩの取得を要求することもできる。例えば、情報取得部１０４は、地図情報１２ａに基づいて信号機２の位置（経度及び緯度）を取得し、この位置へ向かって電波を送信することにより作動情報ＯＩの取得を要求することとしてもよい。
In the above embodiment, the
上記実施の形態では、作動情報ＯＩが、図４に示す構造を有していたが、これは一例に過ぎない。作動情報ＯＩは、図４に示す構造を有する情報に限らず、各時刻において、青信号の点灯した状態（開状態）と赤信号の点灯した状態（閉状態）との何れに信号機２（障害物）が制御されているかを特定可能な任意の情報であってよい。例えば、作動情報ＯＩは、信号機２を、何れの時刻において青信号の点灯した状態（開状態）に制御し、何れの時刻において赤信号の点灯した状態（閉状態）に制御されるかを示すスケジュール情報であってもよい。また、作動情報ＯＩは、作動情報ＯＩの取得要求を受信した場合における残り点灯時間（青か赤かの情報も含む）と、青信号の点灯した状態に信号機２を制御する時間（青信号持続時間）と赤信号の点灯した状態に信号機２を制御する時間（赤信号持続時間）とを示す情報であってもよい。この場合、信号機２は、青信号持続時間だけ青信号の点灯した状態に制御された後、赤信号持続時間だけ赤信号の点灯した状態に制御されることを繰り返すものする。この構成によれば、スマートフォン１にパターン情報２２ａを予め記憶することなく、作動情報ＯＩに基づいて、各時点において信号機２が赤信号の点灯した状態と青信号の点灯した状態との何れに制御されているかを特定できる。このため、信号機２においてパターン情報２２ａを更新した場合であっても、スマートフォン１におけるパターン情報２２ａを更新する必要はない。すなわち、簡易にパターン情報２２ａ（作動パターン）を変更することができる。また、信号機２が感知式信号機または押ボタン式信号機である場合、作動情報ＯＩは、作動情報ＯＩの生成時刻と、生成時刻において制御されている状態とその残り時間と、さえ含まれていればよい。この場合、信号機２は、人間を感知した時または押ボタンの押下を検知した時に所定時間だけ青信号の点灯した状態に制御される以外は、常に赤信号の点灯した状態に制御されているものとする。
In the above embodiment, the operation information OI has the structure shown in FIG. 4, but this is only an example. The operation information OI is not limited to the information having the structure shown in FIG. 4, but at each time, the traffic light 2 (obstacle) is in either the state in which the green light is lit (open state) or the state in which the red signal is lit (closed state). ) May be any information that can specify whether or not it is controlled. For example, the operation information OI is a schedule that indicates at which time the traffic light 2 is controlled to be in a state where the green light is lit (open state) and at which time is controlled to be in a state where the red signal is lit (closed state). It may be information. In addition, the operation information OI includes the remaining lighting time (including information on whether the signal is blue or red) when the acquisition request for the operation information OI is received, and the time for controlling the traffic light 2 to turn on the blue signal (green signal duration). And the time (red signal duration) for controlling the traffic light 2 in a state where the red signal is lit. In this case, after the traffic light 2 is controlled to be in a state in which the blue signal is lit for the duration of the green signal, it is repeatedly controlled to be in a state in which the red signal is lit for the duration of the red signal. According to this configuration, the
上記実施の形態では、提供部１０６が、実所要時間Ｔｒが最も短い経路を、最適経路として利用者に提供した。しかし、これは一例に過ぎず、提供部１０６は、実所要時間Ｔｒが最も短い経路以外の経路を最適経路として利用者に提供してもよい。例えば、提供部１０６は、実所要時間Ｔｒ以外の要素（例えば、経路の所要距離、経路の勾配、経路上に存在する障害物の数、経路を利用した際の消費カロリー）を考慮して最適経路を提供してもよい。具体的に、提供部１０６は、実所要時間Ｔｒが最も短い経路であっても、所定以上の勾配を有する経路は利用者への提供を禁止してもよい。また、提供部１０６は、利用者から選択された経路を最適経路として提供してもよい。具体的には、経路抽出部１０１が、実所要時間Ｔｒおよび当該実所要時間Ｔｒ以外の各要素（例えば、経路の所要距離、経路の勾配、経路上に存在する障害物の数、経路を利用した際の消費カロリー）を含む情報とともに最適経路の候補となる経路を複数提示し、提供部１０６が、利用者により選択された経路を、最適経路として提供すればよい。なお、経路の選択は、利用者による入力部１３の操作により行われればよい。
In the above embodiment, the providing
上記実施の形態で、提供部１０６は、利用者に最適経路を提供するための画像及び音声を、出力部１４を介して出力した。しかし、これは一例に過ぎず、提供部１０６は、画像と音声の何れか一方のみを出力してもよい。
In the above embodiment, the providing
上記実施の形態では、提供部１０６が、最適経路を示す画像を目的地周辺の地図に重畳して出力することにより利用者に最適経路を提供した。しかし、これは一例に過ぎず、提供部１０６は、最適経路を示す画像に加え、他の画像も出力することで利用者に最適経路を提供してもよい。例えば、最適経路を示す画像と、ステップＳ１０６で抽出された他の経路を示す画像と、を目的地周辺の地図に重畳して出力してもよい。また、各経路を利用した場合の目的地への到着予想時刻、各経路を利用した場合の待機時間の合計値、各経路の所要時間等をさらに重畳して出力してもよい。
In the above embodiment, the providing
上記実施の形態では、提供部１０６が、現在位置から目的地まで最適経路を通って利用者を誘導するための音声を出力した。しかし、これは一例に過ぎず、提供部１０６は、これに加え、他の音声も出力してもよい。例えば、最適経路以外のステップＳ１０６で抽出された経路、各経路を利用した場合の目的地への到着予想時刻、各経路を利用した場合の待機時間の合計値、各経路の所要時間等をアナウンスする音声を含んでいてもよい。
In the above embodiment, the providing
上記実施の形態で、スマートフォン１は、ステップＳ１０９で利用者に最適経路を提供すると最適経路提供処理を終了した（その後の経路案内については案内アプリケーションプログラムが行う例を示した）。しかし、これは一例に過ぎず、最適経路提供処理は、他のタイミングで終了してもよい。例えば、所定の終了条件（例えば、目的地に到着したと判別されることや最適経路提供アプリケーションプログラムの終了が指示されること）が充足されると最適経路提供処理を終了してもよい（すなわち、最適経路提供アプリケーションプログラムに案内アプリケーションプログラムの内容が含まれていてもよい）。この場合、スマートフォン１は、終了条件が充足されるまでステップＳ１０１〜Ｓ１０９の処理を繰り返すこととしてもよい。この構成によれば、ステップＳ１０９において利用者に最適経路を提供した後、何らかの事情が発生し、提供した経路とは異なる経路が最適経路となった場合においても、新たな最適経路を利用者に提供できる。すなわち、利用者に常に正確な最適経路を提供できる。 In the above embodiment, when the smartphone 1 provides the optimum route to the user in step S109, the optimum route providing process is terminated (an example in which the guidance application program performs subsequent route guidance is shown). However, this is only an example, and the optimum route providing process may be terminated at another timing. For example, the optimum route providing process may be terminated when a predetermined termination condition (for example, determining that the destination has been reached or instructing the termination of the optimum route providing application program) is satisfied (ie, The contents of the guidance application program may be included in the optimum route providing application program). In this case, the smartphone 1 may repeat the processes of steps S101 to S109 until the end condition is satisfied. According to this configuration, after providing the optimum route to the user in step S109, even if some circumstances occur and a route different from the provided route becomes the optimum route, a new optimum route is provided to the user. Can be provided. That is, it is possible to always provide the user with an accurate optimum route.
また、スマートフォン１は、終了条件が充足されるまで、または所定の開始条件が充足される度に、ステップＳ１０１〜ステップＳ１０９の処理を繰り返してもよい。開始条件は、例えば、所定の時間が経過することであってもよい。この構成によれば、スマートフォン１は、利用者に最適経路を提供した後、提供した経路が依然として最適経路であるかを定期的に見直すことができる。
また、開始条件は、経路上の障害物に実際に到達した時刻と、到達予想時刻と、の間に所定時間以上の差があると判別されることであってもよい。このような開始条件が充足されたということは、想定していたよりも遅いペースで利用者が移動していることを意味する。このような場合、直前に提供した経路とは異なる経路が新たな最適経路となっている可能性が高い。そのため、実際に到達した時刻と到達予想時刻に所定時間以上の差がある場合にステップＳ１０１〜ステップＳ１０９の処理を繰り返すことにより、常に正確な最適経路を提供できる。
また、開始条件は、いったん立ち止まった利用者が移動を再開することや、いったん建物に入った利用者が建物から出ることであってもよい。この場合、利用者が立ち止まったか否か、及び利用者が移動を再開したか否かは、速度取得部１７が取得する利用者の移動速度Ｖに基づいて判別される。利用者が建物に入ったか否か、及び利用者が建物から出たか否かは、地図情報１２ａと測位部１５が取得する利用者の現在位置とに基づいて判別される。最適経路提供処理では、利用者が休むことなく移動することを前提としている。しかし、実際には、利用者が立ち止まったり、建物に立ち寄ったりすることがある。このような場合、直前に提供した経路とは異なる経路が新たな最適経路となっている可能性が高い。そのため、利用者が移動を再開した場合や利用者が建物から出た場合にステップＳ１０１〜ステップＳ１０９の処理を繰り返すことにより、常に正確な最適経路を提供できる。また、上記実施の形態では、利用者が休むことなく移動することを前提として最適経路提供処理を実行したが、例えば、利用者が途中で建物に立ち寄ったりする場合など、利用者が移動しない時間を設定可能（休息時間を入力可能）としてもよい。具体的には、利用者が、建物に立ち寄る時間など、移動しない時間（休息時間）と場所（休憩場所や立ち寄る建物の位置であり、休息位置という）を予め入力可能とし、図７のステップＳ３０２やステップＳ３１４において、休息位置があれば、休息位置を指定し、入力された休息時間を当該累積待機時間に加算してもよい。この構成によれば、最終目的地に到達するまでの、休息時間も含めた最適時間を、出発時点で提供することができる。
また、開始条件は、所定の情報を外部から受信することであってもよい。例えば、信号機２の故障を報知する情報を外部から受信したことに応答してステップＳ１０１〜ステップＳ１０９の処理を繰り返すことにより、信号機２の最新の作動情報ＯＩに基づき、正確な最適経路を提供できる。
また、開始条件は、利用者による所定操作（例えば、更新ボタンの押下）を受け付けることであってもよい。利用者の所定操作に応答してステップＳ１０１〜ステップＳ１０９の処理を繰り返すことにより、利用者の求めに応じて、常に正確な最適経路を提供できる。
Moreover, the smart phone 1 may repeat the process of step S101-step S109 until completion | finish conditions are satisfied or whenever a predetermined | prescribed start condition is satisfied. The start condition may be that a predetermined time elapses, for example. According to this configuration, after providing the optimum route to the user, the smartphone 1 can periodically review whether the provided route is still the optimum route.
In addition, the start condition may be that it is determined that there is a difference of a predetermined time or more between the time when an obstacle on the route is actually reached and the expected arrival time. Satisfying such a start condition means that the user is moving at a slower pace than expected. In such a case, there is a high possibility that a route different from the route provided immediately before is a new optimum route. For this reason, when there is a difference of a predetermined time or more between the actually reached time and the estimated arrival time, it is possible to always provide an accurate optimum route by repeating the processing of step S101 to step S109.
In addition, the start condition may be that the user who has stopped once restarts the movement, or that the user who once entered the building exits the building. In this case, whether or not the user has stopped and whether or not the user has resumed movement are determined based on the moving speed V of the user acquired by the
The start condition may be receiving predetermined information from the outside. For example, by repeating the processing of Step S101 to Step S109 in response to receiving information notifying the failure of the traffic light 2 from the outside, an accurate optimum route can be provided based on the latest operation information OI of the traffic light 2. .
The start condition may be to accept a predetermined operation (for example, pressing of an update button) by the user. By repeating the processes in steps S101 to S109 in response to a predetermined operation by the user, it is possible to always provide an accurate optimum route according to the user's request.
なお、ステップＳ１０１〜Ｓ１０９の処理を繰り返し実行する場合、直前に提供した経路とは異なる経路を最適経路として利用者に提供する際、新たな経路が最適経路として提供されることを利用者に報知してもよい。この報知は、出力部１４を介した所定画像または所定音声の出力、スマートフォン１が備える発光部による発光、スマートフォン１が備えるバイブレータによる振動等、任意の方法によって行えばよい。
When the processes in steps S101 to S109 are repeatedly executed, when a route different from the route provided immediately before is provided to the user as an optimum route, the user is notified that a new route is provided as the optimum route. May be. This notification may be performed by an arbitrary method such as output of a predetermined image or predetermined sound via the
なお、上述の変形例ではステップＳ１０１〜Ｓ１０９の全ての処理を繰り返し実行した。しかし、これは一例に過ぎず、一部の処理のみを繰り返し実行してもよい。例えば、ステップＳ１０３の情報取得処理とステップＳ１０４の所要時間取得処理とのみを繰り返し実行してもよい。この構成によれば、信号機２の最新の作動情報ＯＩに基づいて、最適経路として提供した経路の所要時間や目的地への到達予想時刻を適宜更新できる。 In the above-described modification example, all the processes in steps S101 to S109 are repeatedly executed. However, this is only an example, and only part of the processing may be repeatedly executed. For example, only the information acquisition process of step S103 and the required time acquisition process of step S104 may be repeatedly executed. According to this configuration, the required time of the route provided as the optimum route and the expected arrival time at the destination can be updated as appropriate based on the latest operation information OI of the traffic light 2.
上記実施の形態では、ステップＳ１０１〜ステップＳ１０９の全ての処理をスマートフォン１が実行した。しかし、これは一例に過ぎず、処理の一部をスマートフォン１以外の装置が行ってもよい。例えば、ステップＳ１０１及びＳ１０９の処理（現在位置の取得、最適経路の提供）のみをスマートフォン１が行い、ステップＳ１０２〜Ｓ１０８の処理は他の装置が行えばよい。この構成によれば、全ての処理をスマートフォン１が実行する構成に比べてスマートフォン１の処理負荷が低減される。 In the said embodiment, the smart phone 1 performed all the processes of step S101-step S109. However, this is only an example, and a device other than the smartphone 1 may perform part of the processing. For example, the smartphone 1 performs only the processing of steps S101 and S109 (acquisition of the current position and provision of the optimum route), and the processing of steps S102 to S108 may be performed by another device. According to this configuration, the processing load on the smartphone 1 is reduced as compared with a configuration in which the smartphone 1 executes all processes.
上記実施の形態では、本発明に係る経路提供装置を、スマートフォンを例に用いて説明した。本発明に係る経路提供装置は、スマートフォンに限らず、コンピュータ、ナビゲーション装置、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｃｅ）等の任意の電子機器によって実現することができる。 In the said embodiment, the route provision apparatus which concerns on this invention was demonstrated using the smart phone as an example. The route providing device according to the present invention is not limited to a smartphone, and can be realized by an arbitrary electronic device such as a computer, a navigation device, or a PDA (Personal Digital Assistance).
具体的には、コンピュータ、ナビゲーション装置、ＰＤＡ等を本発明に係る経路提供装置として動作させるためのプログラムを、これらの電子機器が読み取り可能な記録媒体（例えば、メモリカードやＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ Ｒｅａｄ−Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＤＶＤ−ＲＯＭ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ Ｒｅａｄ−Ｏｎｌｙ Ｍｅｍｏｒｙ）等）に格納して配布し、インストールすることにより本発明に係る経路提供装置を実現することができる。 Specifically, a program for operating a computer, a navigation device, a PDA or the like as a route providing device according to the present invention is recorded on a recording medium (for example, a memory card or a CD-ROM (Compact Disc) that can be read by these electronic devices. The route providing apparatus according to the present invention can be realized by storing, distributing, and installing in a read-only memory (DVD-ROM), a digital versatile disc read-only memory (DVD-ROM, etc.).
あるいは、上記プログラムを、インターネット等の通信ネットワーク上のサーバ装置が有する記憶装置（例えば、ディスク装置等）に格納しておき、コンピュータ、ナビゲーション装置、ＰＤＡ等がこのプログラムをダウンロードすることによって本発明に係る経路提供装置を実現してもよい。 Alternatively, the program is stored in a storage device (for example, a disk device or the like) included in a server device on a communication network such as the Internet, and the computer, navigation device, PDA, or the like downloads the program to the present invention. Such a route providing apparatus may be realized.
また、本発明に係る経路提供装置の機能を、オペレーティングシステム（ＯＳ）とアプリケーションプログラムとの協働又は分担により実現する場合には、アプリケーションプログラム部分のみを記録媒体や記憶装置に格納してもよい。 When the function of the route providing apparatus according to the present invention is realized by cooperation or sharing of an operating system (OS) and an application program, only the application program part may be stored in a recording medium or a storage device. .
また、アプリケーションプログラムを搬送波に重畳し、通信ネットワークを介して配信してもよい。例えば、通信ネットワーク上の掲示板（ＢＢＳ：Ｂｕｌｌｅｔｉｎ Ｂｏａｒｄ Ｓｙｓｔｅｍ）にアプリケーションプログラムを掲示し、ネットワークを介してアプリケーションプログラムを配信してもよい。そして、このアプリケーションプログラムをコンピュータにインストールして起動し、ＯＳの制御下で、他のアプリケーションプログラムと同様に実行することにより、本発明に係る経路提供装置を実現してもよい。 Further, the application program may be superimposed on a carrier wave and distributed via a communication network. For example, an application program may be posted on a bulletin board (BBS: Bulletin Board System) on a communication network, and the application program may be distributed via the network. The route providing apparatus according to the present invention may be realized by installing and starting this application program on a computer and executing the application program in the same manner as other application programs under the control of the OS.
上記の実施の形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。 A part or all of the above embodiments can be described as in the following supplementary notes, but is not limited thereto.
（付記１）
目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出部と、
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出部と、
前記候補経路上に存在する障害物を特定する特定部と、
前記特定部によって特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得部と、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得部と、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供部と、
を備える、
ことを特徴とする経路提供装置。
(Appendix 1)
Among the routes to the destination, the shortest route extraction unit that extracts the shortest route that is the shortest route,
A candidate route extraction unit that extracts a route that is included in a range based on a threshold from the distance of the shortest route among the routes to the destination;
A specifying unit for specifying an obstacle existing on the candidate route;
Operation information that can specify whether the obstacle specified by the specifying unit is controlled to an open state that allows a user to pass at an arbitrary time or a closed state that does not allow the user to pass An information acquisition unit to acquire;
A time acquisition unit that acquires the actual required time of the candidate route including a waiting time caused by an obstacle present on the candidate route based on the operation information;
A providing unit for providing a recommended route to the user based on an actual time required for the candidate route;
Comprising
A route providing apparatus.
（付記２）
前記閾値を取得する閾値取得部をさらに備え、
前記閾値取得部は、前記最短経路における前記待機時間と前記利用者の移動速度との積を閾値として取得する、
ことを特徴とする付記１に記載の経路提供装置。
(Appendix 2)
A threshold acquisition unit for acquiring the threshold;
The threshold acquisition unit acquires a product of the waiting time and the moving speed of the user on the shortest route as a threshold.
The route providing apparatus according to Supplementary Note 1, wherein:
（付記３）
前記提供部は、前記実所要時間が最も短い候補経路を前記推奨経路として利用者に提供する、
ことを特徴とする付記１または２に記載の経路提供装置。
(Appendix 3)
The providing unit provides the user with the candidate route with the shortest actual required time as the recommended route,
The route providing apparatus according to appendix 1 or 2, characterized in that:
（付記４）
前記時間取得部は、前記候補経路上に存在する障害物に到達する時間を、該障害物までの距離と前記利用者の移動速度に基づいて予測し、該予測した時間における前記障害物の状態に基づいて前記待機時間を更新する、
ことを特徴とする付記１乃至３の何れか１つに記載の経路提供装置。
(Appendix 4)
The time acquisition unit predicts a time to reach an obstacle existing on the candidate route based on a distance to the obstacle and a moving speed of the user, and the state of the obstacle at the predicted time Updating the waiting time based on:
4. The route providing apparatus according to any one of appendices 1 to 3, wherein:
（付記５）
目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出ステップと、
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出ステップと、
前記候補経路上に存在する障害物を特定する特定ステップと、
前記特定ステップにおいて特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得ステップと、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得ステップと、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供ステップと、
を含む、
ことを特徴とする経路提供方法。
(Appendix 5)
A shortest route extraction step for extracting the shortest route that is the shortest route among the routes to the destination;
A candidate route extraction step of extracting a route that is included in a range based on a threshold from the distance of the shortest route among the routes to the destination, as a candidate route;
A specific step of identifying an obstacle present on the candidate route;
Operation information that can specify whether the obstacle specified in the specifying step is controlled to an open state that allows a user to pass at an arbitrary time or a closed state that does not allow the user to pass. An information acquisition step to acquire;
A time acquisition step of acquiring an actual required time of the candidate route including a waiting time caused by an obstacle present on the candidate route based on the operation information;
A providing step of providing a recommended route to the user based on an actual time required for the candidate route;
including,
A route providing method characterized by the above.
（付記６）
コンピュータを、
目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出部、
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出部、
前記候補経路上に存在する障害物を特定する特定部、
前記特定部によって特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得部、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得部、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供部、
として機能させるためのプログラム。
(Appendix 6)
Computer
The shortest route extraction unit that extracts the shortest route that is the shortest route among the routes to the destination,
A candidate route extraction unit that extracts a route that is included in a range based on a threshold from the distance of the shortest route among the routes to the destination, as a candidate route;
A specifying unit for specifying an obstacle existing on the candidate route;
Operation information that can specify whether the obstacle specified by the specifying unit is controlled to an open state that allows a user to pass at an arbitrary time or a closed state that does not allow the user to pass An information acquisition unit to acquire,
A time acquisition unit that acquires the actual required time of the candidate route including a waiting time that occurs due to an obstacle present on the candidate route based on the operation information;
A providing unit for providing a recommended route to the user based on an actual time required for the candidate route;
Program to function as.
１ スマートフォン
１０ ＲＯＭ
１１ ＲＡＭ
１２ 外部記憶部
１２ａ 地図情報
１２ｂ 信号機情報
１２ｃ 速度情報
１３ 入力部
１４ 出力部
１４ａ ディスプレイ
１４ｂ スピーカ
１５ 測位部
１６ 計時部
１７ 速度取得部
１８ 通信部
１９ 処理部
１０１ 経路抽出部
１０２ 時間取得部
１０３ 特定部
１０４ 情報取得部
１０５ 閾値取得部
１０６ 提供部
２ 信号機
２１ 通信部
２２ 制御部
２２ａ パターン情報
Ｓ、Ｓ’ 利用者の現在位置
Ｇ、Ｇ’ 目的地
1
11 RAM
12
Claims (6)
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出部と、
前記候補経路上に存在する障害物を特定する特定部と、
前記特定部によって特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得部と、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得部と、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供部と、
を備える、
ことを特徴とする経路提供装置。 Among the routes to the destination, the shortest route extraction unit that extracts the shortest route that is the shortest route,
A candidate route extraction unit that extracts a route that is included in a range based on a threshold from the distance of the shortest route among the routes to the destination;
A specifying unit for specifying an obstacle existing on the candidate route;
Operation information that can specify whether the obstacle specified by the specifying unit is controlled to an open state that allows a user to pass at an arbitrary time or a closed state that does not allow the user to pass An information acquisition unit to acquire;
A time acquisition unit that acquires the actual required time of the candidate route including a waiting time caused by an obstacle present on the candidate route based on the operation information;
A providing unit for providing a recommended route to the user based on an actual time required for the candidate route;
Comprising
A route providing apparatus.
前記閾値取得部は、前記最短経路における前記待機時間と前記利用者の移動速度との積を閾値として取得する、
ことを特徴とする請求項１に記載の経路提供装置。 A threshold acquisition unit for acquiring the threshold;
The threshold acquisition unit acquires a product of the waiting time and the moving speed of the user on the shortest route as a threshold.
The route providing apparatus according to claim 1.
ことを特徴とする請求項１または２に記載の経路提供装置。 The providing unit provides the user with the candidate route with the shortest actual required time as the recommended route,
The route providing apparatus according to claim 1 or 2, wherein
ことを特徴とする請求項１乃至３の何れか１項に記載の経路提供装置。 The time acquisition unit predicts a time to reach an obstacle existing on the candidate route based on a distance to the obstacle and a moving speed of the user, and the state of the obstacle at the predicted time Updating the waiting time based on:
The route providing apparatus according to any one of claims 1 to 3, wherein
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出ステップと、
前記候補経路上に存在する障害物を特定する特定ステップと、
前記特定ステップにおいて特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得ステップと、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得ステップと、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供ステップと、
を含む、
ことを特徴とする経路提供方法。 A shortest route extraction step for extracting the shortest route that is the shortest route among the routes to the destination;
A candidate route extraction step of extracting a route that is included in a range based on a threshold from the distance of the shortest route among the routes to the destination, as a candidate route;
A specific step of identifying an obstacle present on the candidate route;
Operation information that can specify whether the obstacle specified in the specifying step is controlled to an open state that allows a user to pass at an arbitrary time or a closed state that does not allow the user to pass. An information acquisition step to acquire;
A time acquisition step of acquiring an actual required time of the candidate route including a waiting time caused by an obstacle present on the candidate route based on the operation information;
A providing step of providing a recommended route to the user based on an actual time required for the candidate route;
including,
A route providing method characterized by the above.
目的地へ至る経路のうち、最も距離が短い経路である最短経路を抽出する最短経路抽出部、
目的地へ至る経路のうち、該経路の距離が、前記最短経路の距離から閾値に基づく範囲内に含まれる経路を候補経路として抽出する候補経路抽出部、
前記候補経路上に存在する障害物を特定する特定部、
前記特定部によって特定された障害物が、任意の時刻において利用者の通過を許容する開状態と前記利用者の通過を許容しない閉状態との何れに制御されているかを特定可能な作動情報を取得する情報取得部、
前記候補経路上に存在する障害物が原因で発生する待機時間を含めた前記候補経路の実所要時間を、前記作動情報に基づいて取得する時間取得部、
前記候補経路の実所要時間に基づいて、推奨経路を前記利用者に提供する提供部、
として機能させるためのプログラム。 Computer
The shortest route extraction unit that extracts the shortest route that is the shortest route among the routes to the destination,
A candidate route extraction unit that extracts a route that is included in a range based on a threshold from the distance of the shortest route among the routes to the destination, as a candidate route;
A specifying unit for specifying an obstacle existing on the candidate route;
Operation information that can specify whether the obstacle specified by the specifying unit is controlled to an open state that allows a user to pass at an arbitrary time or a closed state that does not allow the user to pass An information acquisition unit to acquire,
A time acquisition unit that acquires the actual required time of the candidate route including a waiting time that occurs due to an obstacle present on the candidate route based on the operation information;
A providing unit for providing a recommended route to the user based on an actual time required for the candidate route;
Program to function as.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015068158A JP2016188776A (en) | 2015-03-30 | 2015-03-30 | Route providing device, route providing method, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2015068158A JP2016188776A (en) | 2015-03-30 | 2015-03-30 | Route providing device, route providing method, and program |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2016188776A true JP2016188776A (en) | 2016-11-04 |
Family
ID=57240468
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2015068158A Pending JP2016188776A (en) | 2015-03-30 | 2015-03-30 | Route providing device, route providing method, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2016188776A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113888858A (en) * | 2020-07-01 | 2022-01-04 | 丰田自动车株式会社 | Control device, non-transitory computer-readable medium, and control method |
-
2015
- 2015-03-30 JP JP2015068158A patent/JP2016188776A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113888858A (en) * | 2020-07-01 | 2022-01-04 | 丰田自动车株式会社 | Control device, non-transitory computer-readable medium, and control method |
| US20220003564A1 (en) * | 2020-07-01 | 2022-01-06 | Toyota Jidosha Kabushiki Kaisha | Control apparatus, non-transitory computer readable medium, and control method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5305201B2 (en) | Position measuring apparatus and position information service system | |
| US20080021632A1 (en) | Traffic Condition Report Device, System Thereof, Method Thereof, Program For Executing The Method, And Recording Medium Containing The Program | |
| JP2012108801A (en) | Portable information terminal device and control program | |
| US20160033290A1 (en) | Vehicular information providing apparatus | |
| JP2009174887A (en) | Route guiding system, route guiding method and computer program | |
| KR20210085544A (en) | Recommended route guiedance system using public transportation and shared mobility | |
| JP5047920B2 (en) | Route information distribution system, route information guidance server, terminal device, and route information distribution method | |
| JP6488136B2 (en) | Server device | |
| JP2010197211A (en) | Server apparatus, navigation apparatus, route information presentation system and route information presentation method | |
| JP2008064466A (en) | Information delivery system for vehicle | |
| JP2016023978A (en) | Navigation device, portable terminal, navigation method, and program | |
| JP6210636B2 (en) | Current position complement device and current position complement method | |
| JP2014066605A (en) | Information processing device, information processing method, information processing program, recording medium storing information processing program, information providing device, information providing method, information providing program and recording medium storing information providing program | |
| JP2005208041A (en) | Dynamic path searching method | |
| JP5053135B2 (en) | Traffic information display system, traffic information display server, traffic information display method, and computer program | |
| JP7040355B2 (en) | Information processing equipment and information processing methods, programs | |
| JP2010038824A (en) | Navigation apparatus, and route searching method | |
| JP2016188776A (en) | Route providing device, route providing method, and program | |
| JP5987712B2 (en) | Destination transfer system, destination transfer method, and destination transfer program | |
| JP6271386B2 (en) | Information providing system and information providing method | |
| JP2018028839A (en) | Navigation program, advertisement management server, and advertisement management method | |
| JP2005249539A (en) | Route information system | |
| JP6795731B2 (en) | Guidance information display device, guidance information display method, and program | |
| JP2019138728A (en) | Communication terminal, movement guiding system, and computer program | |
| JP2010038844A (en) | Navigation device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20170921 |