JP4619113B2 - Route search device - Google Patents
Route search device Download PDFInfo
- Publication number
- JP4619113B2 JP4619113B2 JP2004382043A JP2004382043A JP4619113B2 JP 4619113 B2 JP4619113 B2 JP 4619113B2 JP 2004382043 A JP2004382043 A JP 2004382043A JP 2004382043 A JP2004382043 A JP 2004382043A JP 4619113 B2 JP4619113 B2 JP 4619113B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- information
- traffic
- vehicle type
- traffic jam
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Description
この発明は、経路探索装置、経路探索方法、経路探索プログラム、およびコンピュータに読み取り可能な記録媒体に関する。ただし、本発明の利用は、経路探索装置、経路探索方法、経路探索プログラム、およびコンピュータに読み取り可能な記録媒体に限るものではない。 The present invention relates to a route search device, a route search method, a route search program, and a computer-readable recording medium. However, use of the present invention is not limited to the route search device, the route search method, the route search program, and the computer-readable recording medium.
目的地までの最適な一経路を探索する経路探索装置や、探索した経路(誘導経路)を用いて経路誘導を行うナビゲーション装置が普及している。このようなナビゲーション装置では、一般的に、道路状況に応じて渋滞などを回避するように考慮した誘導経路を探索する。誘導経路の探索に際しては、たとえば、最も早く目的地に到着するように、あるいは、最短距離を通行するように、といった誘導経路が探索される。渋滞などの道路状況は、たとえば、定期運行車両の運行予定と実際の運行状況とを比較することにより道路渋滞情報を作成するようにした技術を用いて、把握することが可能である(たとえば、下記特許文献1参照)。 2. Description of the Related Art Route search devices that search for an optimal route to a destination and navigation devices that perform route guidance using the searched route (guide route) are widely used. In such a navigation device, in general, a guidance route is searched in consideration of avoiding traffic jams according to road conditions. When searching for a guidance route, for example, a guidance route is searched such as to arrive at the destination earliest or to travel the shortest distance. Road conditions such as traffic jams can be ascertained using, for example, a technology that creates road traffic jam information by comparing the schedules of scheduled vehicles and actual driving conditions (for example, See Patent Document 1 below).
ところで、たとえば、トラックやダンプカーなどの大型車両の後方を走る車両が乗用車などの小型車両である場合、乗用車の運転者によっては前方確認がしづらいなどの理由から大型車両が通行する経路とは異なる経路の通行を希望することが考えられる。また、ラッシュ時には路線バスの後方には渋滞ができやすいなどの理由から、渋滞のできやすい時間帯には路線バスが通行する経路とは異なる経路の通行を希望することが考えられる。 By the way, for example, when a vehicle running behind a large vehicle such as a truck or a dump truck is a small vehicle such as a passenger car, it is different from the route through which the large vehicle passes because it is difficult to confirm the front depending on the driver of the passenger car. It may be desired to pass the route. In addition, during a rush hour, it is conceivable that a route different from the route taken by the route bus may be desired during times when the route bus is likely to be trafficked, for example, because a traffic jam easily occurs behind the route bus.
しかしながら、従来では、目的地までの距離あるいは到着時間を優先して誘導経路が探索されることから、目的地あるいは経由地を同じくする複数の車両と同じ道路を通行する確率が多くなる。結果として、同じ経路の通行を回避したい特定車種と同じ経路を通行しなくてはならないという問題が一例として挙げられる。 However, conventionally, since the guidance route is searched with priority on the distance to the destination or the arrival time, the probability of traveling on the same road as a plurality of vehicles having the same destination or waypoint increases. As a result, there is a problem that the same route as that of a specific vehicle type that is desired to avoid the passage of the same route must be taken.
請求項1の発明にかかる経路探索装置は、特定車種を指定する車種指定手段と、前記車種指定手段によって特定車種に指定された車両の過去および現在の通行経路に関する情報を取得する通行経路情報取得手段と、渋滞経路に関する情報であって、当該渋滞の原因を含む情報を取得する渋滞経路情報取得手段と、前記渋滞の原因が事故あるいは自然渋滞によるものでなく、当該渋滞の先頭に前記特定車種に指定された車両が位置すると判断した場合に、前記通行経路情報取得手段によって取得された、前記特定車種に指定された車両の過去および現在の通行経路に関する情報に基づいて、前記通行経路の少なくとも一部を回避して目的地に至る回避経路を探索する経路探索手段と、を備えることを特徴とする。 The route search device according to the invention of claim 1 is a vehicle type designation means for designating a specific vehicle type, and a road route information acquisition for obtaining information relating to past and current traffic routes of the vehicle designated as the specific vehicle type by the vehicle type designation means. Means for acquiring information including a cause of the traffic jam, and a cause of the traffic jam, and the cause of the traffic jam is not due to an accident or a natural traffic jam, and the specific vehicle type at the head of the traffic jam Based on the information about the past and current passages of the vehicle designated as the specific vehicle type, acquired by the passage route information acquisition means, when at least one of the passage routes is determined. Route search means for searching for an avoidance route that reaches a destination while avoiding a part.
以下に添付図面を参照して、この発明にかかる経路探索装置、経路探索方法、経路探索プログラム、およびコンピュータに読み取り可能な記録媒体の好適な実施の形態を詳細に説明する。 Exemplary embodiments of a route search device, a route search method, a route search program, and a computer-readable recording medium according to the present invention will be explained below in detail with reference to the accompanying drawings.
(実施の形態1)
(経路探索装置の機能的構成)
まず、この発明の実施の形態1にかかる経路探索装置の内容について説明する。図1は、この発明の実施の形態1にかかる経路探索装置の機能的構成の一例を示すブロック図である。この発明の実施の形態1にかかる経路探索装置100は、移動体に搭載される。移動体として、たとえば、車両(四輪車、二輪車を含む)などが挙げられる。図1に示すように、この発明の実施の形態にかかる経路探索装置100は、車種指定部101と、通行経路情報取得部102と、経路探索部103と、表示部104と、渋滞経路情報取得部105と、を含む構成となっている。
(Embodiment 1)
(Functional configuration of route search device)
First, the contents of the route search apparatus according to the first embodiment of the present invention will be described. FIG. 1 is a block diagram showing an example of a functional configuration of the route search apparatus according to the first embodiment of the present invention. The
車種指定部101は、特定車種を指定する。特定車種に指定される車両としては、たとえば、バスやルート配送トラックなどのように所定の経路を定期的に運行する車両が挙げられる。また、特定車種に指定される車両としては、タクシーや観光バスなどのような車両が挙げられる。他に、特定車両に指定される車両としては、ユーザーが個人的に特定した車両であってもよい。
The vehicle
通行経路情報取得部102は、車種指定部101によって指定された特定車種の車両の通行経路に関する情報を取得する。通行経路に関する情報の取得に際し、通行経路情報取得部102は、たとえば、特定車種の車両の過去の通行経路に関する情報を取得するようにしてもよい。特定車種の過去の通行経路に関する情報とは、たとえば、特定車種の車両が過去に通行した経路の履歴に関する情報である。また、たとえば、通行経路情報取得部102は、特定車種の車両の現在の通行経路に関する情報を取得するようにしてもよい。特定車種の現在の通行経路に関する情報とは、たとえば、特定車種の車両が現在通行している経路に関する情報である。
The traffic route
経路探索部103は、通行経路情報取得部102によって取得された通行経路に関する情報に基づいて、特定車種の車両の通行経路を回避して目的地に至る回避経路を探索する。経路探索部103は、たとえば、特定車種の車両の過去の通行経路を回避して目的地に至る回避経路を探索するようにしてもよい。また、経路探索部103は、たとえば、特定車種の車両の現在の通行経路を回避して目的地に至る回避経路を探索するようにしてもよい。経路探索部103は、通行経路情報取得部102によって取得された通行経路に関する情報に基づいて、通行経路のうち一部の通行経路を回避して目的地に至る回避経路を探索するようにしてもよい。
The
この場合、経路探索部103は、通行経路情報取得部102によって取得された通行経路に関する情報に基づいて、通行経路と重なる距離が短くなるように、通行経路のうち一部の通行経路を回避して目的地に至る回避経路を探索するようにしてもよい。経路探索部103は、通行経路情報取得部102によって取得された通行経路に関する情報と、渋滞経路情報取得部105によって取得された渋滞経路に関する情報と、に基づいて、通行経路および渋滞経路を回避して目的地に至る回避経路を探索するようにしてもよい。
In this case, the
表示部104は、経路探索部103によって探索された回避経路を表示画面に表示させ、探索された誘導経路をユーザーに案内する。渋滞経路情報取得部105は、渋滞経路に関する情報を取得する。渋滞経路情報取得部105は、渋滞経路に関する情報を定期的に取得してもよいし、何らかのトリガーが発生したタイミングで取得してもよい。
The
渋滞経路情報取得部105は、渋滞経路に関する情報を取得する。渋滞経路情報取得部105は、渋滞経路に関する情報を定期的に取得してもよいし、何らかのトリガーが発生したタイミングで取得してもよい。
The traffic jam route
(経路探索装置の処理手順)
つぎに、この発明の実施の形態1にかかる経路探索装置100の処理手順について説明する。図2は、この発明の実施の形態1にかかる経路探索装置100の処理手順の一例を示すフローチャートである。図2の処理においては、まず、特定車種を指定する(ステップS201)。本実施の形態では、ステップS201の処理によって車種指定工程が実現される。ステップS201において指定された特定車種の車両の通行経路に関する情報を取得する(ステップS202)。本実施の形態では、ステップS202の処理によって通行経路情報取得工程が実現される。
(Processing procedure of route search device)
Next, a processing procedure of the
ステップS202において取得された通行経路に関する情報に基づいて、特定車種の車両の通行経路を回避して目的地に至る回避経路を探索する(ステップS203)。本実施の形態では、ステップS203の処理によって経路探索工程が実現される。そして、ステップS203において探索された回避経路を表示部104の表示画面に表示する(ステップS204)。 Based on the information on the traffic route acquired in step S202, an avoidance route that reaches the destination by avoiding the traffic route of the vehicle of the specific vehicle type is searched (step S203). In the present embodiment, the route search process is realized by the process of step S203. Then, the avoidance route searched in step S203 is displayed on the display screen of the display unit 104 (step S204).
このように本実施の形態の経路探索装置100によれば、通行経路を回避して目的地に至る回避経路が探索されるため、ユーザーは回避経路にしたがって通行することで、特定車種の車両と同じ経路を通行することを回避することができる。たとえば、特定車種の車両の過去の通行経路を回避して目的地に至る回避経路を探索するようにした場合には、特定車種の車両が通行する可能性がある経路を回避することができる。また、たとえば、特定車種の車両の現在の通行経路を回避して目的地に至る回避経路を探索するようにした場合には、特定車種の車両と同じ経路を通行することをリアルタイムで回避することができる。
As described above, according to the
経路探索に際し、通行経路のうち一部の通行経路を回避して目的地へ至る回避経路を探索するようにした場合には、より実使用に則した経路探索装置100を提供することができる。この場合、通行経路と重なる距離が短くなるように、回避経路を探索することで特定車種の車両と同じ経路を通行することをより確実に回避することができる。通行経路に関する情報と渋滞経路に関する情報とに基づいて、通行経路および渋滞経路を回避して目的地に至る回避経路を探索するようにした場合には、この回避経路にしたがって通行することで、特定車種の車両が通行する可能性があると判断される経路および渋滞を回避することができる。
When searching for an avoidance route that reaches a destination by avoiding some of the traffic routes in the route search, the
(実施の形態2)
(ナビゲーション装置の機能的構成)
つぎに、この発明の実施の形態2にかかるナビゲーション装置の内容について説明する。図3は、この発明の実施の形態2にかかるナビゲーション装置の機能的構成の一例を示すブロック図である。上述した実施の形態1と同一箇所は同一符号で示し、説明も省略する。この発明の実施の形態2にかかるナビゲーション装置は、上述した実施の形態1における経路探索装置100に、経路誘導の機能が加わったものである。この発明の実施の形態にかかるナビゲーション装置は、移動体に搭載される。移動体として、たとえば、車両(四輪車、二輪車を含む)などが挙げられる。図3に示すように、この発明の実施の形態にかかるナビゲーション装置300は、車種指定部101と、通行経路情報取得部102と、渋滞経路情報取得部105と、経路探索部103と、誘導部301と、表示部104と、を含む構成となっている。
(Embodiment 2)
(Functional configuration of navigation device)
Next, contents of the navigation device according to the second embodiment of the present invention will be described. FIG. 3 is a block diagram showing an example of a functional configuration of the navigation device according to the second embodiment of the present invention. The same portions as those in the first embodiment are denoted by the same reference numerals, and the description thereof is also omitted. The navigation device according to the second embodiment of the present invention is obtained by adding a route guidance function to the
本実施の形態の経路探索部103は、通行経路情報取得部102によって取得された通行経路に関する情報と、渋滞経路情報取得部105によって取得された渋滞経路に関する情報と、に基づいて、通行経路および渋滞経路を回避して目的地に至る回避経路を探索する。経路探索部103は、渋滞経路情報取得部105によって取得された渋滞経路に関する情報に基づいて、誘導部301による経路誘導中の回避経路上に新たな渋滞経路が発生した場合には、この新たな渋滞経路を回避する新たな回避経路を探索するようにしてもよい。
The
誘導部301は、経路探索部103によって探索された回避経路を用いて経路誘導を行う。誘導部301は、経路探索部103によって新たな回避経路が探索された場合には、探索された新たな回避経路を用いて経路誘導を行うようにしてもよい。
The guiding
(ナビゲーション装置の処理手順)
つぎに、この発明の実施の形態2にかかるナビゲーション装置300の処理手順について説明する。図4は、この発明の実施の形態2にかかるナビゲーション装置300の処理手順の一例を示すフローチャートである。図4の処理においては、まず、特定車種を指定する(ステップS401)。本実施の形態では、ステップS401の処理によって車種指定工程が実現される。特定車種は、図4の処理を開始する際に指定してもよいし、それ以前に予め指定されていてもよい。ステップS401において指定された特定車種の車両の通行経路に関する情報を取得する(ステップS402)。本実施の形態では、ステップS402の処理によって通行経路に関する情報取得工程が実現される。加えて、渋滞経路に関する情報を取得する(ステップS403)。本実施の形態では、ステップS403の処理によって渋滞経路情報取得工程が実現される。
(Processing procedure of navigation device)
Next, a processing procedure of the
ステップS402において取得された通行経路に関する情報と、ステップS403で取得された渋滞経路に関する情報と、に基づいて、通行経路および渋滞経路を回避して目的地に至る回避経路を探索する(ステップS404)。本実施の形態では、ステップS404の処理によって経路探索工程が実現される。そして、ステップS404において探索された回避経路を用いて経路誘導を行う(ステップS405)。本実施の形態では、ステップS405の処理によって誘導工程が実現される。ステップS405においては、たとえば、ステップS404において探索された回避経路を表示部104の表示画面に表示させ、映像を伴った経路誘導を行ってもよい。経路誘導は、映像のみではなく、音声を用いて行ってもよい。
Based on the information on the traffic route acquired in step S402 and the information on the traffic jam route acquired in step S403, an avoidance route that avoids the traffic route and the traffic jam route and reaches the destination is searched (step S404). . In the present embodiment, a route search process is realized by the process of step S404. Then, route guidance is performed using the avoidance route searched in step S404 (step S405). In the present embodiment, the guiding process is realized by the process of step S405. In step S405, for example, the avoidance route searched in step S404 may be displayed on the display screen of the
このように、本実施の形態のナビゲーション装置300によれば、通行経路に関する情報と渋滞経路に関する情報とに基づいて、特定車種の車両の通行経路および渋滞経路を回避して目的地に至る回避経路を探索し、探索した回避経路を用いて経路誘導を行う。これにより、ユーザーは誘導にしたがって回避経路を通行することで、渋滞を回避するとともに特定車種の車両と同じ経路を通行することを回避することができる。
As described above, according to the
たとえば、渋滞経路に関する情報に基づいて、誘導部301による経路誘導中の回避経路上に新たな渋滞経路が発生した場合に、この新たな渋滞経路を回避する新たな回避経路を探索し、探索された新たな回避経路を用いて経路誘導を行うようにする。これによって、ユーザーは、常に渋滞を回避するとともに特定車種の車両と同じ経路を通行することを回避することができる。そして、ユーザーは、刻々と変化する道路状況にリアルタイムに対応して、より快適な回避経路を通行することができる。
For example, when a new traffic jam route is generated on the avoidance route that is being guided by the
(ナビゲーション装置のハードウェア構成)
つぎに、この発明の実施例にかかるナビゲーション装置のハードウェア構成について説明する。図5は、この発明の実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。本実施例のナビゲーション装置は、この発明の経路探索装置およびナビゲーション装置を実現する一例である。
(Hardware configuration of navigation device)
Next, a hardware configuration of the navigation device according to the embodiment of the present invention will be described. FIG. 5 is a block diagram showing an example of a hardware configuration of the navigation apparatus according to the embodiment of the present invention. The navigation device of the present embodiment is an example for realizing the route search device and the navigation device of the present invention.
図5において、この発明の実施例にかかるナビゲーション装置は、車両に搭載されており、中央制御部501と、ユーザー操作部502と、表示部503と、位置取得部504と、記録媒体505と、記録媒体デコード部506と、案内音出力部507と、通信部508と、経路探索部509と、経路誘導部510と、案内音生成部511と、スピーカ512と、特定車種記憶部513と、を含む構成となっている。
In FIG. 5, the navigation apparatus according to the embodiment of the present invention is mounted on a vehicle, and includes a
中央制御部501は、ナビゲーション装置全体を制御する。中央制御部501は、たとえば所定の演算処理を実行するCPU(Central Processing Unit)や、各種制御プログラムを格納するROM(Read Only Memory)、および、CPUのワークエリアとして機能するRAM(Random Access Memory)などによって構成されるマイクロコンピュータなどによって実現することができる。
The
中央制御部501は、経路誘導に際し、位置取得部504によって取得された現在位置に関する情報と、記録媒体505から記録媒体デコード部506を経由して得られた地図情報とに基づいて、地図上のどの位置を通行しているかを算出し、算出結果を表示部503へ出力する。また、中央制御部501は、経路誘導に際し、経路探索部509、経路誘導部510、案内音生成部511との間で経路誘導に関する情報の入出力を行い、その結果得られる情報を表示部503および案内音出力部507へ出力する。
At the time of route guidance, the
ユーザー操作部502は、文字、数値、各種指示など、ユーザーによって入力操作された情報を中央制御部501に対して出力する。ユーザー操作部502の構成としては、物理的な押下/非押下を検出する押ボタンスイッチ、タッチパネル、キーボード、ジョイスティック等公知の各種形態を採用することが可能である。ユーザー操作部502は、外部からの音声を入力するマイクを用いて、音声によって入力操作を行う形態としてもよい。
The
ユーザー操作部502は、ナビゲーション装置に対して一体に設けられていてもよいし、リモコンのようにナビゲーション装置から分離して操作可能な形態であってもよい。ユーザー操作部502は、上述した各種形態のうちいずれか単一の形態で構成されていてもよいし、複数の形態で構成されていてもよい。ユーザーは、ユーザー操作部502の形態に応じて適宜入力操作を行うことで情報を入力する。ユーザー操作部502の操作によって入力される情報としてたとえば目的地が挙げられる。
The
また、ユーザー操作部502の操作によって、特定車種の指定を行うことができる。本実施例においては、ユーザー操作部502によって、上述した各種実施の形態における車種指定部101が実現されている。また、本実施例においては、ユーザーによって特定車種の指定操作が行われることによって車種指定工程が実現される。具体的に、たとえばナビゲーション装置が車両などに備えられている場合には、この車両に乗車している人物が到達目標とする地点が設定される。
In addition, a specific vehicle type can be designated by operating the
たとえば、ユーザー操作部502の形態としてタッチパネルを採用する場合、このタッチパネルは表示部503の表示面側に積層して使用される。この場合、表示部503における表示タイミングとタッチパネル(ユーザー操作部502)に対する操作タイミングおよびその位置座標とを管理することによって、入力情報を認識する。ユーザー操作部502の形態として表示部503に積層されたタッチパネルを採用することにより、ユーザー操作部502の形態を大型化することなく多くの情報入力を行うことができる。タッチパネルとしては、抵抗膜式、感圧式等公知の各種タッチパネルを用いることが可能である。
For example, when a touch panel is adopted as the form of the
表示部503は、たとえば、CRT(Cathode Ray Tube)、TFT液晶ディスプレイ、有機ELディスプレイ、プラズマディスプレイなどを含む。表示部503は、具体的には、たとえば、映像I/Fや映像I/Fに接続された映像表示用のディスプレイ装置によって構成することができる。映像I/Fは、具体的には、たとえば、ディスプレイ装置全体の制御を行うグラフィックコントローラと、即時表示可能な画像情報を一時的に記憶するVRAM(Video RAM)などのバッファメモリと、グラフィックコントローラから出力される画像情報に基づいて、ディスプレイ装置を表示制御する制御ICなどによって構成される。表示部503には、アイコン、カーソル、メニュー、ウィンドウ、あるいは文字や画像などの各種情報が表示される。また、表示部503には、HDに記憶された地図情報や経路誘導に関する情報が表示される。
The
位置取得部504は、自装置の現在位置を取得する。ここで自装置の現在位置は、GPS衛星からの電波を受信し、GPS衛星との幾何学的位置を求めるものであり、地球上どこでも計測可能である。なお、GPSとは、Global Positioning Systemの略称であり、4つ以上のGPS衛星からの電波を受信することによって地上での位置を正確に求めるシステムである。なお、公知の技術であるためGPSについての説明は省略する。位置取得部504は、たとえば、衛星からの電波を受信するためのアンテナ、受信した電波を復調するチューナーおよび復調した情報に基づいて現在位置を算出する演算回路等によって構成することができる。
The
GPS衛星からの電波としては、1.57542GHzの搬送波で、C/A(Coarse and Access)コードおよび航法メッセージが乗っているL1電波を用いて行われる。これによって、自装置の現在位置(緯度および経度)を検知する。なお、自装置の現在位置の検知に際しては、車速センサやジャイロセンサ等の各種センサによって収集された情報を加味してもよい。車速センサは、ナビゲーション装置を搭載する車両のトランスミッションの出力側シャフトから検出する。 As a radio wave from the GPS satellite, an L1 radio wave carrying a C / A (Coarse and Access) code and a navigation message with a carrier wave of 1.57542 GHz is used. Thereby, the current position (latitude and longitude) of the own apparatus is detected. In detecting the current position of the device itself, information collected by various sensors such as a vehicle speed sensor and a gyro sensor may be taken into consideration. A vehicle speed sensor detects from the output side shaft of the transmission of the vehicle carrying a navigation apparatus.
その他、自装置の現在位置の取得に際しては、角速度センサ、通行距離センサ、傾斜センサなどの各種センサからによって収集された情報を加味してもよい。角速度センサは、自車の回転時の角速度を検出し、角速度情報と相対方位情報とを出力する。通行距離センサは、車輪の回転に伴って出力される所定周期のパルス信号のパルス数をカウントすることによって車輪1回転あたりのパルス数を算出し、その1回転あたりのパルス数に基づく通行距離情報を出力する。傾斜センサは、路面の傾斜角度を検出し、傾斜角情報を出力する。 In addition, when acquiring the current position of the device itself, information collected from various sensors such as an angular velocity sensor, a travel distance sensor, and an inclination sensor may be taken into consideration. The angular velocity sensor detects an angular velocity when the host vehicle rotates and outputs angular velocity information and relative orientation information. The traffic distance sensor calculates the number of pulses per one rotation of the wheel by counting the number of pulses of a pulse signal with a predetermined period output with the rotation of the wheel, and the traffic distance information based on the number of pulses per one rotation Is output. The inclination sensor detects the inclination angle of the road surface and outputs inclination angle information.
記録媒体505は、各種制御プログラムや各種情報をコンピュータに読み取り可能に記録する。記録媒体505は、記録媒体デコード部506による情報の書き込みを受け付けるとともに、書き込まれた情報を不揮発に記憶する。記録媒体505は、たとえば、HD(Hard Disk)によって実現することができる。記録媒体505は、HDに限るものではなく、HDに代えて、あるいは、HDに加えて、DVD(Digital Versatile Disk)やCD(Compact Disk)など、記録媒体デコード部506に対して着脱可能であり可搬性を有するメディアを記録媒体505として用いてもよい。記録媒体505は、DVDおよびCDに限るものではなく、CD−ROM(CD−R、CD−RW)、MO(Magneto−Optical disk)、メモリカードなどの記録媒体デコード部506に対して着脱可能であり可搬性を有するメディアを利用することもできる。
The
本実施例における記録媒体505には、本発明の経路誘導方法を実現する経路探索プログラムや地図情報などが記録されている。地図情報は、建物、河川、地表面などの地物(フィーチャ)をあらわす背景情報と、道路の形状をあらわす道路形状情報とを有しており、ディスプレイにおいて2次元または3次元に描画される。
The
背景情報は、背景の形状をあらわす背景形状情報と、背景の種別をあらわす背景種別情報とを有する。背景形状情報は、たとえば、地物の代表点、ポリライン、ポリゴン、地物の座標等を示す情報を含む。背景種別情報は、たとえば、地物の名称や住所や電話番号等を示すテキスト情報、建物・河川等の地物の種別を示す種別情報等を含む。道路形状情報は、複数のノードおよびリンクを有する道路ネットワークに関する情報である。ノードは、三叉路・十字路・五叉路等複数の道路が交差する交差点を示す情報である。リンクは、ノード間を連結する道路を示す情報である。リンクには、曲線道路の表現を可能とする形状補完点を有するものもある。道路形状情報は、交通条件情報を有する。交通条件情報は、交差点の特徴、各リンクの長さ(距離)、車幅、進行方向、通行禁止、道路種別等を示す情報である。 The background information includes background shape information representing the shape of the background and background type information representing the type of the background. The background shape information includes, for example, information indicating representative points of features, polylines, polygons, coordinates of features, and the like. The background type information includes, for example, text information indicating the name, address, telephone number, etc. of the feature, type information indicating the type of the feature, such as a building / river. The road shape information is information relating to a road network having a plurality of nodes and links. The node is information indicating an intersection where a plurality of roads such as a three-way intersection, a crossroad, and a five-way intersection intersect. A link is information indicating a road connecting nodes. Some links have shape complement points that allow the expression of curved roads. The road shape information includes traffic condition information. The traffic condition information is information indicating the characteristics of the intersection, the length (distance) of each link, the vehicle width, the traveling direction, the traffic prohibition, the road type, and the like.
交差点の特徴としては、たとえば、三叉路や五叉路等の複雑な交差点、浅い角度で道路が分岐する交差点、目的地周辺の交差点、高速道路の出入り口やジャンクション、経路逸脱率の高い交差点等が挙げられる。経路逸脱率は、たとえば、過去の通行履歴から算出することが可能である。道路種別としては、たとえば、高速道路、有料道路、一般道路等が挙げられる。本実施例では、交通条件情報に含まれる通行禁止は常時通行が禁止されている道路であることを示し、通信I/Fが受信する渋滞経路に関する情報に含まれる通行禁止は不定期に発生し所定の期間のみ通行が禁止された道路であることを示すものとする。 The characteristics of intersections include, for example, complex intersections such as three- and five-way intersections, intersections where roads diverge at shallow angles, intersections around destinations, highway entrances and junctions, intersections with a high route deviation rate, etc. It is done. The route departure rate can be calculated from, for example, past traffic history. Examples of the road type include an expressway, a toll road, and a general road. In this embodiment, the traffic prohibition included in the traffic condition information indicates that the road is always prohibited from passing, and the traffic prohibition included in the information on the traffic jam route received by the communication I / F occurs irregularly. It shall indicate that the road is prohibited for passage only for a predetermined period.
本実施例では地図情報を記録媒体505に記憶するようにしたが、これに限るものではない。地図情報は、ナビゲーション装置のハードウェアと一体に設けられているものに限って記録されているものではなく、ナビゲーション装置外部に設けられていてもよい。その場合、ナビゲーション装置は、たとえば、通信部508を通じて、ネットワークを介して地図情報を取得する。取得された地図情報はRAM等に記憶される。
In this embodiment, the map information is stored in the
記録媒体デコード部506は、記録媒体505に対する情報の読み取り/書き込みの制御を行う。たとえば、記録媒体としてHDを用いた場合には、記録媒体デコード部506は、HDD(Hard Disk Drive)となる。同様に、記録媒体505としてDVDあるいはCD(CD−R,CD−RWを含む)を用いた場合には、記録媒体デコード部506は、DVDドライブあるいはCDドライブとなる。書き込み可能かつ着脱可能な記録媒体505として、CD−ROM(CD−R、CD−RW)、MO、メモリカードなどを利用する場合には、各種記憶媒体505への情報の書き込みおよび各種記憶媒体505に記憶された情報の読み取りが可能な専用のドライブ装置を、記録媒体デコード部506として適宜用いる。
The recording
案内音出力部507は、接続されたスピーカ512への出力を制御することによって、案内音を再生する。スピーカ512は、一つであってもよいし、複数であってもよい。具体的に、案内音出力部507は、音声出力用のスピーカ512に接続される音声I/Fによって実現することができる。より具体的には、音声I/Fは、たとえば、音声デジタル情報のD/A変換を行うD/Aコンバータと、D/Aコンバータから出力される音声アナログ信号を増幅する増幅器と、音声アナログ情報のA/D変換を行うA/Dコンバータと、から構成することができる。
The guide
通信部508は、渋滞経路に関する情報を、定期的(不定期でも可)に取得する。通信部508が取得する情報には、渋滞経路に関する情報の他に、交通規制に関する情報などが含まれていてもよい。通信部508による渋滞経路に関する情報の取得は、渋滞経路に関する情報がVICS(Vehicle Information and Communication System)センターから配信されたタイミングで行ってもよいし、渋滞経路に関する情報をVICSセンターに対して定期的に要求することで行ってもよい。通信部508は、たとえば、FMチューナー、VICS/ビーコンレシーバおよびその他の通信機器として実現することが可能である。本実施例においては、通信部508によって、上述した各種実施の形態における渋滞経路情報取得部105が実現されている。
The
また、通信部508は、特定車種の車両の通行経路に関する情報を適宜取得する。たとえば、特定車種の車両の通行経路に関する情報を蓄積する外部サーバーを設けた場合には、通信部508は外部サーバーとの間で通信を行うことによって特定車種の車両の通行経路に関する情報を取得する。また、たとえば、特定車種の車両の通行経路に関する情報を個々の車両が記憶している場合には、通信部508は個々の車両間で通信を行うことによって特定車種の車両の通行経路に関する情報を取得する。本実施例においては、通信部508によって、上述した各種実施の形態における通行経路情報取得部102が実現されている。
Moreover, the
公知の技術であるため詳細な説明を省略するが、「VICS」とは、VICSセンターで編集、処理された渋滞経路や交通規制などに関する情報をリアルタイムに送信し、ナビゲーション装置などに文字・図形で表示する情報通信システムである。VICSセンターで編集、処理された渋滞経路や交通規制などに関する情報(VICS情報)をナビゲーション装置に伝達する方法としては、各道路上に設置された「ビーコン」と「FM多重放送」を利用する方法がある。「ビーコン」には、主に高速道路で使用される「電波ビーコン」と、主要な一般道路で使用される「光ビーコン」がある。「FM多重放送」を利用する場合には、広域エリアの渋滞経路に関する情報を受信することが可能となる。「ビーコン」を利用する場合には、自車位置を元にした直近の道路の詳細な情報等、自車が位置する場所において必要な渋滞経路に関する情報を受信することが可能となる。 Detailed description is omitted because it is a well-known technology, but “VICS” is a real-time transmission of information on traffic congestion and traffic restrictions edited and processed by the VICS Center. It is the information communication system to display. A method of using “beacon” and “FM multiplex broadcasting” installed on each road as a method for transmitting information (VICS information) on traffic routes and traffic regulations edited and processed at the VICS Center to the navigation device There is. “Beacons” include “radio wave beacons” mainly used on highways and “optical beacons” used on major general roads. When “FM multiplex broadcasting” is used, it is possible to receive information related to a congestion route in a wide area. When using a “beacon”, it is possible to receive information related to a traffic jam route necessary at a location where the vehicle is located, such as detailed information on the most recent road based on the vehicle location.
経路探索部509は、位置取得部504によって取得される現在位置と、ユーザーによって入力される目的地とに基づいて、現在位置から目的地までの最適な経路を算出する。以降、経路探索部509によって行われる現在位置から目的地までの最適な経路の算出を誘導経路(回避経路を含む)の探索として説明する。経路探索部509は、通信部508によって取得された通行経路に関する情報に基づいて、特定車種の車両の通行経路を回避して目的地に至る回避経路を探索する。経路探索部509は、たとえば、特定車種の車両の過去の通行経路を回避して目的地に至る回避経路を探索する。また、経路探索部509は、たとえば、特定車種の車両の現在の通行経路を回避して目的地に至る回避経路を探索する。
The
経路探索部509は、通信部508によって取得された通行経路に関する情報に基づいて、通行経路のうち一部の通行経路を回避して目的地に至る回避経路を探索する。この場合、経路探索部509は、通信部508によって取得された通行経路に関する情報に基づいて、通行経路と重なる距離が短くなるように、通行経路のうち一部の通行経路を回避して目的地に至る回避経路を探索するようにしてもよい。経路探索部509は、通行経路に関する情報と渋滞経路に関する情報とに基づいて、通行経路および渋滞経路を回避して目的地に至る回避経路を探索する。さらに、経路探索部509は、特定車種の車両が過去に複数回通行した経路を優先して回避するような回避経路を探索してもよい。
The
経路誘導部510は、経路探索部509によって探索された誘導経路に関する情報、あるいは、通信部508によって受信した経路情報と、位置取得部504によって取得された現在位置に関する情報と、記録媒体505から記録媒体デコード部506を経由して得られた地図情報と、に基づいて、リアルタイムな経路誘導情報の生成を行う。経路誘導部510で生成された経路誘導情報は、中央制御部501を介して表示部503へ出力される。案内音生成部511は、パターンに対応したトーンと音声の情報を生成する。すなわち、経路誘導部510で生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成を行い、これを中央制御部501を介して案内音出力部507へ出力する。本実施例においては、経路誘導部510によって、上述した実施の形態における誘導部301が実現されている。
The
特定車種記憶部513は、指定された特定車種に関する通行経路に関する情報を記憶する。特定車種記憶部513には、ナビゲーション装置の外部から、通信部508を介して取得された通行経路に関する情報が記憶されている。通行経路に関する情報の取得先としては、たとえば、各種車両の通行経路に関する情報を集中的に記憶管理する外部サーバーであってもよい。また、たとえば、各車両が個々に有する自装置の通行経路に関する情報を各車両間で通信することによって通行経路に関する情報を取得するようにしてもよい。
The specific vehicle
特定車種は、路線バスやルート配送トラックなどのような定まった経路を定期的に通行する車両、タクシーや観光バスなどのような不定期に一箇所に複数集まることがある車両、ダンプカーや工事用車両搬送車などのような道幅の広い道路を通行する傾向にある大型車両などのように、道路を通行する上での傾向に基づいて種別されている。特定車種の車両は、バス、トラック、タクシーなどの商用車に限るものではなく、個人所有の乗用車であってもよい。特定車種の車両を個人所有の乗用車とした場合には、さらに、スポーツタイプの車両、RVタイプの車両、ワンボックスタイプの車両のように種別することも可能である。 Specific vehicles include vehicles that regularly travel on fixed routes such as route buses and route delivery trucks, vehicles that occasionally gather at one place such as taxis and sightseeing buses, dump trucks and construction vehicles. The classification is based on the tendency to travel on a road, such as a large vehicle that tends to travel on a wide road such as a vehicle carrier. The vehicle of the specific vehicle type is not limited to a commercial vehicle such as a bus, a truck, and a taxi, and may be a privately owned passenger car. When a specific type of vehicle is a privately owned passenger car, it can be further classified as a sports type vehicle, an RV type vehicle, or a one-box type vehicle.
特定車種記憶部513に記憶される通行経路に関する情報としては、たとえば、特定車種の車両の過去の通行経路に関する情報が挙げられる。特定車種の車両の過去の通行経路に関する情報とは、具体的に、特定車種の車両が過去に通行した経路の履歴に関する情報である。たとえば、特定車種として、バスやルート配送トラックなどのように所定の経路を定期的に通行する車両を指定した場合には、運行予定などの情報を通行経路に関する情報として記憶してもよい。通行経路に関する情報としては、他に、特定車種の車両の現在の通行経路に関する情報が挙げられる。特定車種の車両の現在の通行経路に関する情報とは、具体的に、特定車種の車両が現在通行している経路に関する情報である。特定車種記憶部513には、現在の通行経路に関する情報が記憶されてもよい。
Examples of the information related to the traffic route stored in the specific vehicle
(ナビゲーション装置の処理手順)
つぎに、この発明の実施例にかかるナビゲーション装置の処理手順について説明する。図6は、この発明の実施例にかかるナビゲーション装置の処理手順について説明するフローチャートである。図6に示す処理は、まず、特定車種が指定されているか否かを判断する(ステップS601)。特定車種が指定されていると判断した場合には(ステップS601:Yes)、特定車種の車両の現在の通行経路に関する情報が取得可能か否かを判断する(ステップS602)。特定車種の車両の現在の通行経路に関する情報が取得可能ではないと判断した場合には(ステップS602:No)、特定車種の車両の過去の通行経路に関する情報が取得可能か否かを判断する(ステップS603)。図6においては、ステップS602またはステップS603で取得可能か否かが判断される情報を、いずれも通行経路に関する情報として説明する。
(Processing procedure of navigation device)
Next, a processing procedure of the navigation device according to the embodiment of the present invention will be described. FIG. 6 is a flowchart for explaining the processing procedure of the navigation device according to the embodiment of the present invention. In the process shown in FIG. 6, first, it is determined whether or not a specific vehicle type is designated (step S601). If it is determined that the specific vehicle type is designated (step S601: Yes), it is determined whether or not information on the current travel route of the vehicle of the specific vehicle type can be acquired (step S602). If it is determined that the information regarding the current travel route of the vehicle of the specific vehicle type is not acquirable (step S602: No), it is determined whether the information regarding the past traffic route of the vehicle of the specific vehicle type is acquirable ( Step S603). In FIG. 6, information for which it is determined whether or not the information can be acquired in step S602 or step S603 will be described as information related to a traffic route.
ステップS602またはステップS603において、通行経路に関する情報が取得可能であると判断された場合には(ステップS602:YesまたはステップS603:Yes)、取得可能であると判断したいずれかの通行経路に関する情報を取得する(ステップS604)。本実施例においては、ステップS604の処理によって通行経路情報取得工程が実現されている。そして、取得した通行経路に関する情報に基づいて、特定車種の予測通行経路を算出する(ステップS605)。 In step S602 or step S603, when it is determined that the information regarding the traffic route is acquirable (step S602: Yes or step S603: Yes), the information regarding any of the traffic routes determined to be acquirable is displayed. Obtain (step S604). In the present embodiment, the passage route information acquisition step is realized by the process of step S604. And based on the information regarding the acquired traffic route, the predicted traffic route of a specific vehicle type is calculated (step S605).
ステップS605において算出される特定車種の予測通行経路は、たとえば、特定車種の車両の現在の通行経路に関する情報が取得されている場合には、特定車種の車両が今後通行すると予測される経路である。この場合の予測通行経路は、たとえば、特定車種の車両の進行方向やこれまで通行してきた履歴などに基づいて予測される。一方、たとえば、特定車種の車両の過去の通行経路に関する情報が取得されている場合、ステップS605において算出される特定車種の車両の予測通行経路は、特定車種の車両が過去に通行した頻度が高い経路である。この場合の予測通行経路は、たとえば、曜日や日時なども考慮に含めて算出される。 The predicted traffic route of the specific vehicle type calculated in step S605 is a route that is predicted that the vehicle of the specific vehicle type will pass in the future when information on the current traffic route of the vehicle of the specific vehicle type is acquired, for example. . The predicted passage route in this case is predicted based on, for example, the traveling direction of the vehicle of the specific vehicle type, the history of passage so far, and the like. On the other hand, for example, when information related to a past traffic route of a vehicle of a specific vehicle type is acquired, the predicted traffic route of the vehicle of the specific vehicle type calculated in step S605 has a high frequency that the vehicle of the specific vehicle type has traveled in the past. It is a route. In this case, the predicted traffic route is calculated by taking into account the day of the week and the date and time, for example.
算出された特定車種の車両の予測通行経路に基づいて、回避経路を探索する(ステップS606)。本実施例においては、ステップS606の処理によって経路探索工程が実現されている。ステップS606においては、まず、現在地から目的地までの一または複数の経路を、推奨経路の候補として算出する。推奨経路は、ユーザーなどによって予めなされた設定に基づいて探索される。予めなされた設定としては、たとえば、「距離の短さよりも目的地に最も早く到着する誘導経路を探索する」、「一般道(または有料道路)を優先して誘導経路を探索する」、「道幅6m以上の道路を通行するように誘導経路を探索する」などが挙げられる。算出した推奨経路とステップS605で算出した予測通行経路とを比較し、推奨経路と予測通行経路とが重複する割合を算出する。そして、最も重複割合が低い推奨経路を回避経路として決定することによって、回避経路の探索を行う。 An avoidance route is searched based on the calculated predicted traffic route of the vehicle of the specific vehicle type (step S606). In the present embodiment, the route search process is realized by the process of step S606. In step S606, first, one or more routes from the current location to the destination are calculated as recommended route candidates. The recommended route is searched based on settings made in advance by the user or the like. Examples of the preset settings include “search for a guide route that arrives at the destination earlier than a short distance”, “search for a guide route with priority on a general road (or toll road)”, “road width” Search for a guidance route so as to travel on a road of 6 m or more. " The calculated recommended route and the predicted traffic route calculated in step S605 are compared, and the ratio of the recommended route and the predicted traffic route overlapping is calculated. Then, the avoidance route is searched by determining the recommended route having the lowest overlap ratio as the avoidance route.
特定車種の車両が指定されていないと判断した場合(ステップS601:No)、あるいは、特定車種の車両が過去に通行した履歴に関する情報が取得不可能であると判断した場合(ステップS603:No)には、一般推奨経路を探索する(ステップS607)。ステップS607において探索される一般推奨経路は、ユーザーなどによって予めなされた設定に基づいて、現在地から目的地までの一または複数が探索される。一般推奨経路は、ステップS606の処理の過程において算出される推奨経路と同様にして探索される。そして、ステップS606で探索された回避経路、または、ステップS607において探索された一般推奨経路を用いて経路誘導を行う(ステップS608)。本実施例においては、ステップS608の処理によって誘導工程が実現されている。ステップS608における経路誘導に関しては、公知の技術であるため、ここでは図示および説明を省略する。 When it is determined that a vehicle of a specific vehicle type is not designated (step S601: No), or when it is determined that information relating to a history of the vehicle of a specific vehicle type cannot be acquired (step S603: No) The general recommended route is searched for (step S607). The general recommended route searched in step S607 is searched for one or more from the current location to the destination based on settings made in advance by the user or the like. The general recommended route is searched in the same manner as the recommended route calculated in the process of step S606. Then, route guidance is performed using the avoidance route searched in step S606 or the general recommended route searched in step S607 (step S608). In the present embodiment, the guiding process is realized by the process of step S608. Since the route guidance in step S608 is a known technique, illustration and description thereof are omitted here.
図7は、回避例を示す説明図である。図7において、符号701は一般推奨経路を示し、符号702は回避経路を示し、符号703は通行経路を示している。図7においては、出発地が異なる2車両が、同じ目的地704を目指して通行する場合を示している。図7から分かるように、一般推奨経路701は、途中から通行経路703と同じ経路を通行して目的地704に至るように探索されている。これに対し、回避経路702は、通行経路703と同じ経路を通行することなく目的地704に至るように探索されている。これにより、ユーザーは、指定した特定車種の車両と同じ経路を通行することなく目的地704に到着することができる。
FIG. 7 is an explanatory diagram illustrating an avoidance example. In FIG. 7, reference numeral 701 indicates a general recommended route, reference numeral 702 indicates an avoidance route, and reference symbol 703 indicates a passage route. FIG. 7 shows a case where two vehicles having different starting points pass toward the
図7に示す一般推奨経路701、回避経路702および通行経路703は、表示部503の表示画面に表示してもよい。各経路の表示画面への表示に際しては、たとえば、一般推奨経路701、回避経路702および通行経路703を、同じ表示画面内に表示させるようにしてもよい。これにより、ユーザーは、一般推奨経路701と比較して、回避経路702が通行経路703をどのように回避しているのかを視覚的に把握することができる。たとえば、一般推奨経路701と回避経路702とを、同じ表示画面内に表示させるようにしてもよい。
The general recommended route 701, the avoidance route 702, and the traffic route 703 shown in FIG. 7 may be displayed on the display screen of the
これにより、ユーザーは、一般推奨経路701に対して回避経路702がどの程度異なるのかを視覚的に把握することができる。また、たとえば、回避経路702と通行経路703とを、同じ表示画面内に表示させるようにしてもよい。これにより、ユーザーは、回避経路702が通行経路703をどのように回避しているのかを視覚的に把握することができる。 Thus, the user can visually grasp how much the avoidance route 702 differs from the general recommended route 701. Further, for example, the avoidance route 702 and the passage route 703 may be displayed on the same display screen. Thereby, the user can visually grasp how the avoidance route 702 avoids the passage route 703.
図8は、別の回避例を示す説明図である。図8において、符号801は一般推奨経路を示し、符号802は回避経路を示し、符号803は通行経路を示している。図8においては、出発地が異なる2車両が、異なる目的地804,805を目指して通行する場合を示している。図8から分かるように、自車が自車の目的地805を目指し、特定車種の車両が特定車種の車両の目的地804を目指す場合には、両者の経路が必ず交差することとなる。一般推奨経路801は、途中通行経路803と同じ経路を通行し、自車の目的地805に近づいてから特定車種の車両とは異なる経路を通行して自車の目的地805に至るように探索されている。
FIG. 8 is an explanatory diagram showing another avoidance example. In FIG. 8, reference numeral 801 indicates a general recommended route, reference numeral 802 indicates an avoidance route, and reference numeral 803 indicates a passage route. FIG. 8 shows a case where two vehicles having different starting points pass toward
これに対し、回避経路802は、通行経路をまたぐように交差するが、同じ経路を同じ方向に通行することなく自車の目的地805に至るように探索されている。このように、自車および特定車種の車両の現在位置および目的地によっては、両者の経路が必ず重複する部分が発生する場合も想定されるが、本実施例のナビゲーション装置によれば、通行経路と重複することを極力回避した回避経路を探索し、この回避経路を用いて経路誘導を行うことができる。図8に示す一般推奨経路801、回避経路802および通行経路803は、表示部503の表示画面に表示してもよい。各経路の表示画面への表示に際しては、図7と同様であるため説明を省略する。
On the other hand, the avoidance route 802 intersects so as to cross the traffic route, but is searched to reach the
たとえば、図8に示す回避例では、回避経路802と通行経路803とが重複するのは、回避経路802と通行経路803とが交差する交差位置806のみである。実際の路上通行を想定した場合、自車と特定車種の車両とが同時に交差位置806に存在する確立は低い。すなわち、回避経路802と通行経路803とが重複する箇所を少なくすることで、単に回避経路802と通行経路803との重複割合を低くするだけではなく、回避経路802を通行する自車が特定車種の車両に遭遇する確立も低くすることができる。
For example, in the avoidance example shown in FIG. 8, the avoidance route 802 and the passage route 803 overlap only at an
図9は、経路誘導中に発生した渋滞を回避する処理手順について説明するフローチャートである。図9に示す処理は、経路誘導中に、この経路誘導に用いられる誘導経路(回避経路を含む)上に渋滞が発生した場合に行われる。図9の処理においては、まず、渋滞経路に関する情報を取得する(ステップS901)。渋滞経路に関する情報は、定期的に取得するようにしてもよいし、ユーザーによって操作されたタイミングで取得するようにしてもよいし、その両方のタイミングで取得するようにしてもよい。また、その他のタイミングで取得してもよい。取得した渋滞経路に関する情報に基づいて、経路誘導中の誘導経路上に渋滞があるか否かを判断する(ステップS902)。なお、図9においては、ステップS902の処理として、「誘導経路上に渋滞があるか?」と記載されている。経路誘導中の誘導経路上に渋滞がないと判断した場合には(ステップS902:No)、ステップS910に進む。 FIG. 9 is a flowchart illustrating a processing procedure for avoiding a traffic jam that has occurred during route guidance. The processing shown in FIG. 9 is performed when a traffic jam occurs on a guidance route (including an avoidance route) used for route guidance during route guidance. In the process of FIG. 9, first, information regarding a traffic jam route is acquired (step S901). Information regarding the traffic jam route may be periodically acquired, may be acquired at a timing operated by the user, or may be acquired at both timings. Moreover, you may acquire at another timing. Based on the acquired information on the traffic jam route, it is determined whether or not there is a traffic jam on the guidance route during the route guidance (step S902). In FIG. 9, “Is there a traffic jam on the guidance route?” Is described as the processing in step S902. When it is determined that there is no traffic jam on the guidance route during route guidance (step S902: No), the process proceeds to step S910.
経路誘導中の誘導経路上に渋滞があると判断した場合には(ステップS902:Yes)、渋滞の原因が事故であるか否かを判断する(ステップS903)。渋滞の原因判断については、たとえば、渋滞の原因が事故である場合には、渋滞経路に関する情報として取得したVICS情報に基づいて渋滞の原因が事故であると判断することができる。たとえば、取得したVICS情報に、当該渋滞位置での事故に関する情報が含まれない場合には、渋滞の原因が事故ではないと判断することができる。 If it is determined that there is a traffic jam on the guidance route during the route guidance (step S902: Yes), it is determined whether the cause of the traffic jam is an accident (step S903). Regarding the cause determination of the traffic jam, for example, when the cause of the traffic jam is an accident, it can be determined that the cause of the traffic jam is an accident based on the VICS information acquired as information on the traffic jam route. For example, when the acquired VICS information does not include information regarding an accident at the traffic jam position, it can be determined that the cause of the traffic jam is not an accident.
渋滞の原因が事故であると判断した場合には(ステップS903:Yes)、事故処理終了時間または事故渋滞を抜けるまでの時間に基づいて、事故渋滞を回避または経由する新たな誘導経路を探索する(ステップS904)。事故処理終了時間は、たとえば、VICS情報に基づいて、事故処理が終了するまでの目安時間から類推することが可能である。ステップS904においては、事故処理終了時間を加味して、事故渋滞を回避する経路と事故渋滞を経由する経路とを比較し、目的地までより早く到達できる経路を新たな誘導経路として探索する。 When it is determined that the cause of the traffic jam is an accident (step S903: Yes), a new guidance route for avoiding or passing through the traffic jam is searched based on the accident processing end time or the time to exit the traffic jam. (Step S904). The accident processing end time can be inferred from a reference time until the accident processing ends based on, for example, VICS information. In step S904, taking into account the accident processing end time, the route that avoids the traffic jam and the route that passes through the traffic jam are compared, and a route that can reach the destination earlier is searched for as a new guidance route.
渋滞の原因が事故ではないと判断した場合には(ステップS903:No)、渋滞の原因が自然渋滞であるか否かを判断する(ステップS905)。たとえば、渋滞の原因が自然渋滞である場合、渋滞の位置情報に基づいて渋滞の原因が自然渋滞であると判断することができる。具体的に、たとえば、位置情報からは、トンネルであるか、交差点であるか、などの道路の特徴が分かる。そして、該トンネルや交差点における過去の渋滞履歴に基づいて、渋滞の原因が自然渋滞であると判断することができる。 If it is determined that the cause of the traffic jam is not an accident (step S903: No), it is determined whether or not the cause of the traffic jam is a natural traffic jam (step S905). For example, when the cause of the traffic jam is a natural traffic jam, it can be determined that the cause of the traffic jam is a natural traffic jam based on the location information of the traffic jam. Specifically, for example, from the location information, the characteristics of the road such as whether it is a tunnel or an intersection can be known. Then, it is possible to determine that the cause of the traffic jam is a natural traffic jam based on the past traffic jam history at the tunnel or intersection.
渋滞の原因が自然渋滞であると判断した場合には(ステップS905:Yes)、自然渋滞を抜けるまでの時間に基づいて、自然渋滞を回避または経由する新たな誘導経路を探索する(ステップS906)。ステップS906においては、現在の誘導経路にしたがって走行した場合に自然渋滞を抜けるまでの時間に基づいて、自然渋滞を回避する経路と自然渋滞を経由する経路とを比較し、目的地までより早く到達できる経路を新たな誘導経路として探索する。 If it is determined that the cause of the traffic jam is a natural traffic jam (step S905: Yes), a new guidance route for avoiding or passing through the natural traffic jam is searched based on the time until the traffic jam passes (step S906). . In step S906, when traveling according to the current guidance route, the route avoiding the natural traffic jam is compared with the route passing through the natural traffic jam based on the time until the vehicle exits the natural traffic jam, and the destination is reached earlier. A possible route is searched for as a new guidance route.
渋滞の原因が自然渋滞ではないと判断した場合には(ステップS905:No)、特定車種の車両が原因の渋滞(特定車種渋滞)であると判断して、渋滞の先頭に特定車種の車両があるか否かを判断する(ステップS907)。渋滞の原因が特定車種渋滞である場合、渋滞のタイプは以下の2通りに分類することができる。一つは、渋滞の先頭に特定車種の車両が存在する、あるいは、渋滞の先頭付近に特定車種の車両が存在する割合が高い特定車種渋滞である。このタイプの特定車種渋滞は、たとえば、ラッシュ時に路線バスの後方に発生する渋滞や、客待ちタクシーの列の後方に発生する渋滞などである。もう一つは、前者とは異なる特定車種渋滞である。後者のタイプの特定車種渋滞は、トラックやダンプカーなどの大型車両の割合が多い道路などで発生することも多い。 If it is determined that the cause of the traffic jam is not a natural traffic jam (step S905: No), it is determined that the traffic is caused by a vehicle of a specific vehicle type (specific vehicle traffic jam), and the vehicle of the specific vehicle type is at the head of the traffic jam. It is determined whether or not there is (step S907). When the cause of the traffic jam is a specific vehicle type traffic jam, the traffic jam type can be classified into the following two types. One is a specific vehicle type traffic jam in which a vehicle of a specific vehicle type exists at the head of the traffic jam or a ratio of vehicles having a specific vehicle type near the head of the traffic jam is high. This type of specific vehicle type traffic jam is, for example, a traffic jam that occurs behind a route bus during a rush hour or a traffic jam that occurs behind a queue of passenger waiting taxis. The other is a specific vehicle type traffic jam that is different from the former. The latter type of specific vehicle type traffic jam often occurs on roads where the ratio of large vehicles such as trucks and dump trucks is high.
渋滞の先頭に特定車種の車両があると判断した場合には(ステップS907:Yes)、特定車種渋滞を回避する新たな誘導経路を探索する(ステップS908)。本実施例においては、ステップS908で探索される誘導経路によって回避経路が実現される。このため、本実施例においては、ステップS908の処理によっても経路探索工程が実現されている。渋滞の先頭に特定車種の車両がないと判断した場合には(ステップS907:No)、特定車種渋滞を抜けるまでの時間に基づいて、特定車種渋滞を回避または経由する新たな誘導経路を探索する(ステップS909)。ステップS909においては、現在の誘導経路にしたがって走行した場合に特定車種渋滞を抜けるまでの時間に基づいて、特定車種渋滞を回避する経路と特定車種渋滞を経由する経路とを比較し、目的地までより早く到達できる経路を新たな誘導経路として探索する。 If it is determined that there is a vehicle of a specific vehicle type at the head of the traffic jam (step S907: Yes), a new guidance route that avoids the traffic congestion of the specific vehicle type is searched (step S908). In the present embodiment, the avoidance route is realized by the guidance route searched in step S908. For this reason, in the present embodiment, the route search process is also realized by the process of step S908. When it is determined that there is no vehicle of a specific vehicle type at the head of the traffic jam (step S907: No), a new guidance route that avoids or passes through the traffic of the specific vehicle type is searched based on the time until the vehicle exits the traffic of the specific vehicle type. (Step S909). In step S909, when traveling according to the current guidance route, the route avoiding the specific vehicle type traffic jam is compared with the route passing through the specific vehicle type traffic jam based on the time until the specific vehicle type traffic jam is exited. A route that can be reached earlier is searched for as a new guidance route.
本実施例においては、ステップS909において特定車種渋滞を回避する経路が新たな誘導経路として探索された場合には、この特定車種渋滞を回避する経路によって回避経路が実現される。このため、本実施例においては、特定車種渋滞を回避する経路が新たな誘導経路として探索された場合のステップS909の処理によっても経路探索工程が実現されている。そして、ステップS904、ステップS906、ステップS907またはステップS909のいずれかのステップにおいて探索された新たな誘導経路を用いて経路誘導を行い(ステップS910)、処理を終了する。 In the present embodiment, when a route for avoiding a specific vehicle type traffic jam is searched for as a new guidance route in step S909, the avoidance route is realized by the route for avoiding the specific vehicle type traffic jam. For this reason, in the present embodiment, the route search process is also realized by the process of step S909 when a route for avoiding the congestion of the specific vehicle type is searched as a new guidance route. Then, route guidance is performed using the new guidance route searched in any one of step S904, step S906, step S907, or step S909 (step S910), and the process ends.
このように、本実施例のナビゲーション装置によれば、特定車種の車両の通行経路を回避して目的地に至る回避経路が探索されるので、ユーザーは回避経路にしたがって通行することで、特定車種の車両と同じ経路を通行することを回避することができる。回避経路の探索に際しては、特定車種の車両の過去の通行経路を回避して目的地に至る回避経路を探索することにより、特定車種の車両が通行する可能性がある経路を回避することができる。さらには、特定車種の車両が過去に複数回通行した経路を優先して回避するような回避経路を探索することにより、特定車種の車両と同じ経路を通行することを確実に回避することができる。 As described above, according to the navigation device of the present embodiment, the avoidance route to the destination is avoided while avoiding the passage route of the vehicle of the specific vehicle type. It is possible to avoid traveling on the same route as that of the vehicle. When searching for an avoidance route, it is possible to avoid a route on which a vehicle of a specific vehicle type may pass by searching for an avoidance route that reaches a destination by avoiding a past traffic route of the vehicle of the specific vehicle type. . Further, by searching for an avoidance route that preferentially avoids a route that a vehicle of a specific vehicle type has traveled a plurality of times in the past, it is possible to reliably avoid passing the same route as a vehicle of a specific vehicle type. .
回避経路の探索に際しては、特定車種の車両の現在の通行経路を回避して目的地に至る回避経路を探索することにより、特定車種の車両が現在通行している経路およびこれから通行することが予測される経路を回避することができる。これによって、特定車種の車両と同じ経路を通行することをリアルタイムで回避することができる。 When searching for an avoidance route, it is predicted that a vehicle of a specific vehicle type will pass through and a future route by searching for an avoidance route that reaches the destination by avoiding the current traffic route of the vehicle of the specific vehicle type. Route can be avoided. This makes it possible to avoid traveling in the same route as a vehicle of a specific vehicle type in real time.
回避経路の探索に際しては、通行経路のうち一部の通行経路を回避して目的地に至る回避経路を探索することにより、実使用に則した回避経路を提供することができる。具体的に、たとえば、目的地や道路事情によっては通行経路と同じ経路を通行しなくてはならない状況が考えられる。この場合に、通行経路と重なる距離が短くなるように、通行経路のうち一部の通行経路を回避して目的地に至る回避経路を探索することにより、実使用に則した回避経路を提供することができる。 When searching for an avoidance route, an avoidance route in accordance with actual use can be provided by searching for an avoidance route that reaches a destination by avoiding some of the passage routes. Specifically, for example, depending on the destination and road conditions, there may be a situation in which the same route as the passage route must be taken. In this case, an avoidance route in accordance with actual use is provided by searching for an avoidance route that reaches a destination by avoiding some of the passage routes so that a distance overlapping with the passage route is shortened. be able to.
加えて、回避経路の探索に際しては、通行経路に関する情報と渋滞経路に関する情報とに基づいて、特定車種の車両の通行経路および渋滞経路を回避して目的地に至る回避経路を探索することにより、特定車種の車両が通行する確率が高いと判断される経路および渋滞を回避することができる。これによって、渋滞を回避しつつ特定車種の車両と同じ経路を通行することを回避することができる。 In addition, when searching for the avoidance route, based on the information on the traffic route and the information on the congestion route, by searching for the avoidance route to the destination by avoiding the traffic route and the congestion route of the vehicle of the specific vehicle type, Routes and traffic jams that are determined to have a high probability that vehicles of a specific vehicle type pass can be avoided. As a result, it is possible to avoid passing the same route as a vehicle of a specific vehicle type while avoiding traffic jams.
上述したように探索された回避経路を用いて経路誘導を行うことにより、ユーザーに対して、より快適な経路を通行させることができる。また、経路誘導中の回避経路上に新たに渋滞が発生した場合には、新たな回避経路を探索し、探索された新たな回避経路を用いて経路誘導を行うことにより、刻々と変化する道路状況に応じて常に最適な回避経路を用いて経路誘導を行うことができる。 By performing route guidance using the searched avoidance route as described above, it is possible to make the user pass a more comfortable route. In addition, when a new traffic jam occurs on an avoidance route that is being route-guided, a new avoidance route is searched, and route guidance is performed using the searched new avoidance route, so that the road changes every moment. Route guidance can always be performed using an optimal avoidance route according to the situation.
ところで、本実施例のナビゲーション装置は、たとえば、1台または複数台のナビゲーション装置と、ナビゲーション装置との間で通信可能な外部サーバーと、を含むシステム内において、図6に示す処理の実行を実現するようにしてもよい。このシステムにおける外部サーバーには、各種車両に関する特定車種情報が記憶されている。外部サーバーに記憶される特定車種情報としては、過去の通行履歴、今後の予定通行経路、車種などに関する情報が挙げられる。 By the way, the navigation device of the present embodiment realizes the execution of the processing shown in FIG. 6 in a system including, for example, one or a plurality of navigation devices and an external server that can communicate with the navigation device. You may make it do. Specific vehicle type information relating to various vehicles is stored in an external server in this system. Specific vehicle type information stored in the external server includes information on past traffic histories, future planned traffic routes, vehicle types, and the like.
外部サーバーは、これらの特定車種情報を個々の車両単位で記憶管理する。図6に示す処理をこのシステム内で実現する場合、ナビゲーション装置は、図6のステップS602、ステップS603、ステップS604において、外部サーバーと通信を行い、特定車種情報を取得したり、特定車種情報の取得に要する情報の通信を行ったりする。ナビゲーション装置およびナビゲーション装置と通信可能な外部サーバー自体に関しては公知の技術であるため説明を省略する。このようなシステムは、たとえば、地図情報を外部サーバーから取得する、いわゆる、通信ナビゲーション装置に適用することが可能であるが、通信ナビゲーション装置への適用に限るものではない。 The external server stores and manages these specific vehicle type information in units of individual vehicles. When the processing shown in FIG. 6 is realized in this system, the navigation device communicates with an external server in step S602, step S603, and step S604 in FIG. 6 to acquire specific vehicle type information or to acquire specific vehicle type information. Communication of information required for acquisition is performed. Since the navigation device and the external server that can communicate with the navigation device are known techniques, the description thereof is omitted. Such a system can be applied to, for example, a so-called communication navigation device that acquires map information from an external server, but is not limited to application to a communication navigation device.
また、本実施例のナビゲーション装置は、特定車種情報を記憶する外部サーバーを有するシステムに限って図6に示す処理の実行を実現するものではない。たとえば、各車両が個々に特定車種情報を記憶管理するシステム内において、図6に示す処理の実行を実現するようにしてもよい。この場合、各車両が互いに通信を行い、特定車種情報を取得したり、特定車種情報の取得に要する情報の通信を行ったりする。このようなシステムでは、たとえば、個人所有の車両を特別車種として指定する場合に、自車と特定車種との間で直接通信を行うことも可能である。 Further, the navigation device of the present embodiment does not realize the execution of the process shown in FIG. 6 only in a system having an external server that stores specific vehicle type information. For example, the processing shown in FIG. 6 may be implemented in a system in which each vehicle individually stores and manages specific vehicle type information. In this case, each vehicle communicates with each other to acquire specific vehicle type information or communicate information necessary for acquiring the specific vehicle type information. In such a system, for example, when a personally owned vehicle is designated as a special vehicle type, direct communication can be performed between the own vehicle and the specific vehicle type.
なお、本実施例で説明したナビゲーション装置が実現する経路探索方法は、予め用意された経路探索プログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することによっても実現することができる。本実施例では、この経路探索プログラムを記録媒体としてのHDに記録するようにしたがこれに限るものではない。経路探索プログラムは、たとえば、フレキシブルディスク、CD−ROM、MO、DVDなどのコンピュータで読み取り可能な記録媒体に、コンピュータによる読み取りが可能に記録されていればよい。これにより、記録媒体に記録された経路探索プログラムを、コンピュータによって記録媒体から読み取ることによって実行することができる。経路探索プログラムは、記録媒体に記録されているものに限定されるものではなく、たとえばインターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。 The route search method realized by the navigation device described in this embodiment can also be realized by executing a route search program prepared in advance on a computer such as a personal computer or a workstation. In this embodiment, the route search program is recorded on the HD as a recording medium, but the present invention is not limited to this. The route search program may be recorded on a computer-readable recording medium such as a flexible disk, a CD-ROM, an MO, and a DVD so as to be readable by the computer. Thereby, the route search program recorded on the recording medium can be executed by reading it from the recording medium by a computer. The route search program is not limited to the one recorded in the recording medium, and may be a transmission medium that can be distributed via a network such as the Internet.
100 経路探索装置
101 車種指定部
102 通行経路情報取得部
103 経路探索部
105 渋滞経路情報取得部
DESCRIPTION OF
Claims (2)
前記車種指定手段によって特定車種に指定された車両の過去および現在の通行経路に関する情報を取得する通行経路情報取得手段と、
渋滞経路に関する情報であって、当該渋滞の原因を含む情報を取得する渋滞経路情報取得手段と、
前記渋滞の原因が事故あるいは自然渋滞によるものでなく、当該渋滞の先頭に前記特定車種に指定された車両が位置すると判断した場合に、前記通行経路情報取得手段によって取得された、前記特定車種に指定された車両の過去および現在の通行経路に関する情報に基づいて、前記通行経路の少なくとも一部を回避して目的地に至る回避経路を探索する経路探索手段と、
を備えることを特徴とする経路探索装置。 Vehicle type specifying means for specifying a specific vehicle type;
A traffic route information acquisition means for acquiring information relating to past and current traffic routes of the vehicle designated as the specific vehicle type by the vehicle type designation means;
A traffic route information acquisition means for acquiring information including a cause of the traffic jam, and information relating to the traffic route;
The cause of the congestion, not by accident or natural traffic jam, if the vehicle in which the specified to a particular model at the beginning of the congestion is determined to be located, acquired by the traffic path information acquiring unit, the specific Route search means for searching for an avoidance route to a destination by avoiding at least a part of the route based on information on the past and current route of the vehicle designated as the vehicle type;
A route search apparatus comprising:
前記経路探索手段は、前記渋滞経路情報取得手段によって取得された新たな渋滞経路に関する情報に基づいて、前記通行経路と前記新たな渋滞経路とを回避して目的地に至る回避経路を探索することを特徴とする請求項1に記載の経路探索装置。 The traffic jam route information acquisition means acquires information on a new traffic jam route after the avoidance route is searched by the route search means,
The route search means searches for an avoidance route that reaches the destination by avoiding the traffic route and the new congestion route based on information on the new congestion route acquired by the congestion route information acquisition means. The route search device according to claim 1.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004382043A JP4619113B2 (en) | 2004-12-28 | 2004-12-28 | Route search device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004382043A JP4619113B2 (en) | 2004-12-28 | 2004-12-28 | Route search device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006189269A JP2006189269A (en) | 2006-07-20 |
JP4619113B2 true JP4619113B2 (en) | 2011-01-26 |
Family
ID=36796634
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004382043A Expired - Fee Related JP4619113B2 (en) | 2004-12-28 | 2004-12-28 | Route search device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4619113B2 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010107410A (en) * | 2008-10-31 | 2010-05-13 | Pioneer Electronic Corp | Navigation apparatus |
JP7540224B2 (en) | 2020-07-21 | 2024-08-27 | 株式会社Jvcケンウッド | Driving assistance control device and driving assistance system |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07209005A (en) * | 1994-01-12 | 1995-08-11 | Matsushita Electric Ind Co Ltd | Recommended route guiding device |
JPH10134293A (en) * | 1996-11-05 | 1998-05-22 | Toyota Motor Corp | Traffic information processor |
JPH1114388A (en) * | 1997-06-25 | 1999-01-22 | Mitsubishi Electric Corp | Special vehicle detection system, general vehicle navigation device used in the system, recording medium of the device, and special vehicle navigation device used in the system |
JP2001227975A (en) * | 2000-02-18 | 2001-08-24 | Alpine Electronics Inc | Route search method for navigation device |
JP2003302239A (en) * | 2002-04-09 | 2003-10-24 | Matsushita Electric Ind Co Ltd | Route guide device |
JP2003346290A (en) * | 2002-05-29 | 2003-12-05 | Alpha-Progress:Kk | Receiver for device for avoiding emergency vehicle |
-
2004
- 2004-12-28 JP JP2004382043A patent/JP4619113B2/en not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07209005A (en) * | 1994-01-12 | 1995-08-11 | Matsushita Electric Ind Co Ltd | Recommended route guiding device |
JPH10134293A (en) * | 1996-11-05 | 1998-05-22 | Toyota Motor Corp | Traffic information processor |
JPH1114388A (en) * | 1997-06-25 | 1999-01-22 | Mitsubishi Electric Corp | Special vehicle detection system, general vehicle navigation device used in the system, recording medium of the device, and special vehicle navigation device used in the system |
JP2001227975A (en) * | 2000-02-18 | 2001-08-24 | Alpine Electronics Inc | Route search method for navigation device |
JP2003302239A (en) * | 2002-04-09 | 2003-10-24 | Matsushita Electric Ind Co Ltd | Route guide device |
JP2003346290A (en) * | 2002-05-29 | 2003-12-05 | Alpha-Progress:Kk | Receiver for device for avoiding emergency vehicle |
Also Published As
Publication number | Publication date |
---|---|
JP2006189269A (en) | 2006-07-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4435846B2 (en) | Location registration apparatus, location registration method, location registration program, and recording medium | |
JP4628421B2 (en) | Guidance device, server computer, guidance method, guidance program, and recording medium | |
JP3443975B2 (en) | Guidance device | |
JPWO2007105499A1 (en) | Location registration device, navigation device, route search device, location registration method, location registration program, and recording medium | |
JP2007148901A (en) | Traffic congestion information display device | |
JP4742170B2 (en) | Travel planning device, navigation device, travel planning method, travel planning program, and recording medium | |
JP4550926B2 (en) | Route search device, route search method, route search program, and recording medium | |
WO2006070583A1 (en) | Route searching device, route searching method, route searching program, and recording medium | |
JP2009103524A (en) | Navigation device, navigation method, navigation program, and computer-readable recording medium | |
WO2007077829A1 (en) | Navigation device and guidance map display method | |
JP4922637B2 (en) | Route search device, route search method, route search program, and recording medium | |
JP3798146B2 (en) | Navigation device | |
JP5032592B2 (en) | Route search device, route search method, route search program, and recording medium | |
JP2004078786A (en) | Inter-vehicle communication device | |
WO2006093046A1 (en) | Navigation device, navigation method, navigation program, and computer-readable recording medium | |
JP2009014423A (en) | Information providing server, navigation system, information providing method and program | |
JP4633117B2 (en) | Route search device, route search method, route search program, and recording medium | |
JPWO2006100890A1 (en) | Route presenting device, route presenting method, route presenting program, and recording medium | |
JP4619113B2 (en) | Route search device | |
JP4578218B2 (en) | NAVIGATION DEVICE, NAVIGATION METHOD, NAVIGATION PROGRAM, AND COMPUTER-READABLE RECORDING MEDIUM | |
WO2007026708A1 (en) | Information providing apparatus, information providing method, path guiding apparatus, path guiding method, information providing program, path guiding program and recording medium | |
JP2005071298A (en) | Traffic congestion information provision system of interchange and navigation device | |
JP2007263580A (en) | Route search device, route search method, route search program, and recording medium | |
WO2009096022A1 (en) | Route search device, route search method, route search program, and recording medium | |
JP4829178B2 (en) | Navigation device, route search method, and route search program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071101 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091217 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091222 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100330 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100531 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100824 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100916 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20101019 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101026 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131105 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |