JP2007263666A - Route search method, navigation apparatus, and computer program - Google Patents
Route search method, navigation apparatus, and computer program Download PDFInfo
- Publication number
- JP2007263666A JP2007263666A JP2006087630A JP2006087630A JP2007263666A JP 2007263666 A JP2007263666 A JP 2007263666A JP 2006087630 A JP2006087630 A JP 2006087630A JP 2006087630 A JP2006087630 A JP 2006087630A JP 2007263666 A JP2007263666 A JP 2007263666A
- Authority
- JP
- Japan
- Prior art keywords
- event
- route
- score
- route search
- weight
- 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
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
本発明は、経路を探索する経路探索方法、ナビゲーション装置及び該ナビゲーション装置の機能を実現するためのコンピュータプログラムに関する。 The present invention relates to a route search method for searching for a route, a navigation device, and a computer program for realizing the functions of the navigation device.
ナビゲーション装置は、移動体に積載され、地球の周りを周回する複数の衛星から発せられる電波に基づき、移動体の現在位置を特定する機能を持つ。そして、この移動体の現在位置を特定する機能を利用して、移動体の現在位置から、目的地までの経路を探索する。この経路を探索する場合、従来のナビゲーション装置は、目的地までの距離を算出し、この距離が近い経路を算出している。その他に、ＶＩＣＳ（道路交通情報通信システム：Vehicle Information & Communication System）またはＡＴＩＳ（交通情報サービス：Advanced Traffic Information Service）等から取得される交通情報を加味して、目的地までの到達予想時間を算出し、到達予想時間の早い経路を探索し、これをディスプレイに表示していた（例えば、特許文献１参照）。 The navigation device has a function of identifying the current position of the moving body based on radio waves emitted from a plurality of satellites that are loaded on the moving body and orbit around the earth. Then, a route from the current position of the moving body to the destination is searched using the function for specifying the current position of the moving body. When searching for this route, the conventional navigation apparatus calculates the distance to the destination, and calculates a route with a short distance. In addition, the estimated arrival time to the destination is calculated by taking into account traffic information obtained from VICS (Vehicle Information & Communication System) or ATIS (Advanced Traffic Information Service). Then, a route having an expected arrival time is searched for and displayed on the display (for example, see Patent Document 1).
このようなナビゲーション装置においては、ドライバの好みを反映させるべく、高速道路または一般道路の別を入力させて、いずれかを優先させて経路を探索させている。さらに、複数の候補となる経路を探索後、過去の走行履歴に応じて探索した経路の優先順位を適宜変更させる技術も提案されている（例えば特許文献２参照）。
しかしながら、従来のナビゲーション装置は、目的地への到達予想時間、目的地までの距離、または有料道路の有無等により複数の候補となる経路がドライバに提示されるものの、これらの経路が必ずしもドライバにとって最適なものとはいえないことが多かった。すなわちドライバによっては、運転技術が未熟な初心者または運転が好きではないが、必要に迫られて運転を行うドライバも多数存在する。このようなドライバにとって現状の時間または距離優先の経路では、運転時に大きな負担を与えるという問題があった。 However, in the conventional navigation device, although a plurality of candidate routes are presented to the driver depending on the estimated time to reach the destination, the distance to the destination, or the presence or absence of a toll road, these routes are not necessarily for the driver. In many cases, it was not optimal. That is, depending on the driver, there are many beginners who are immature in driving skills or do not like driving, but there are many drivers who drive as needed. The current time or distance priority route for such a driver has a problem of giving a heavy burden during driving.
本発明は斯かる事情に鑑みてなされたものであり、その目的は、探索された各経路に含まれる道路走行時におけるイベントを抽出し、イベントに対応する走行難易度に応じた点数を算出することにより、走行難易度を考慮した経路の優先順位を、ドライバに提示することが可能な経路探索方法、ナビゲーション装置及び該ナビゲーション装置の機能を実現するためのコンピュータプログラムを提供することにある。 The present invention has been made in view of such circumstances, and an object of the present invention is to extract an event at the time of road traveling included in each searched route and calculate a score corresponding to the traveling difficulty corresponding to the event. Accordingly, it is an object of the present invention to provide a route search method, a navigation device, and a computer program for realizing the function of the navigation device that can present to the driver the priority of the route in consideration of the travel difficulty.
本発明の他の目的は、走行難易度に応じた点数及び到達予想時間に基づく点数の合計点数により、優先順位を決定することにより、これら双方の条件に合致する最適な経路をドライバに提供することが可能なナビゲーション装置を提供することにある。 Another object of the present invention is to provide a driver with an optimal route that meets both of these conditions by determining priorities based on the total number of points based on the number of points according to the degree of travel difficulty and the estimated arrival time. An object of the present invention is to provide a navigation device that can perform the above-described operation.
本発明の他の目的は、算出した合計点数を表示することにより、ドライバが走行難易度を容易に把握することが可能なナビゲーション装置を提供することにある。 Another object of the present invention is to provide a navigation device that allows the driver to easily grasp the travel difficulty level by displaying the calculated total score.
本発明の他の目的は、イベント情報テーブルに記憶したイベントに対応する点数の変更情報を受け付けることにより、ドライバのスキルに応じた点数の算出が可能なナビゲーション装置を提供することにある。 Another object of the present invention is to provide a navigation device that can calculate points according to the skill of a driver by accepting change information of points corresponding to events stored in an event information table.
本発明の他の目的は、算出した走行難易度に応じた点数または到達予想時間に対する重みを受け付け、この重みに基づいて候補となる経路の優先順位を決定することにより、ドライバの好みに応じて最適な優先順位を探索することが可能なナビゲーション装置を提供することにある。 Another object of the present invention is to accept a weight for the calculated degree of travel difficulty or a weight for an estimated arrival time, and determine the priority order of candidate routes based on this weight, so that the driver's preference is met. An object of the present invention is to provide a navigation device capable of searching for an optimal priority.
本発明の他の目的は、時刻または天候情報を取得し、この情報に応じて、イベントに対応付けられる点数を補正することにより、優先順位を時刻または天候に応じてきめ細かく補正することが可能なナビゲーション装置を提供することにある。 Another object of the present invention is to obtain time or weather information and correct the score associated with the event according to this information, so that the priority can be finely corrected according to time or weather. It is to provide a navigation device.
本発明の他の目的は、時刻または天候情報を取得し、この情報に応じて、重みを補正することにより、優先順位を時刻または天候に応じてきめ細かく補正することが可能なナビゲーション装置を提供することにある。 Another object of the present invention is to provide a navigation device capable of finely correcting priorities according to time or weather by acquiring time or weather information and correcting weights according to this information. There is.
本発明に係る経路探索方法は、経路を探索するナビゲーション装置で実行される経路探索方法において、複数の候補となる経路を探索する経路探索ステップと、該経路探索ステップにより探索された各経路に含まれる道路走行時におけるイベントを抽出する抽出ステップと、道路走行時におけるイベントに対応付けて、イベントを走行する際の走行難易度に応じた点数を記憶したイベント情報テーブルに基づき、前記抽出ステップにより抽出したイベントに対応する点数を算出する算出ステップと、該算出ステップにより算出した点数に基づいて、前記経路探索ステップにより探索した候補となる経路の優先順位を決定する優先順位決定ステップとを備えることを特徴とする。 The route search method according to the present invention includes a route search step for searching for a plurality of candidate routes and a route searched by the route search step in a route search method executed by a navigation device that searches for a route. An extraction step for extracting an event at the time of traveling on the road, and an extraction by the extraction step based on an event information table storing a score corresponding to the degree of travel difficulty when traveling the event in association with the event at the time of road traveling A calculation step for calculating the score corresponding to the event, and a priority determination step for determining the priority of the candidate route searched by the route search step based on the score calculated by the calculation step. Features.
本発明に係るナビゲーション装置は、経路を探索するナビゲーション装置において、複数の候補となる経路を探索する経路探索手段と、道路走行時におけるイベントに対応付けて、イベントを走行する際の走行難易度に応じた点数を記憶したイベント情報テーブルと、前記経路探索手段により探索された各経路に含まれるイベントを抽出する抽出手段と、前記イベント情報テーブルに基づき、前記抽出手段により抽出したイベントに対応する点数を算出する算出手段と、該算出手段により算出した点数に基づいて、前記経路探索手段により探索した候補となる経路の優先順位を決定する優先順位決定手段とを備えることを特徴とする。 The navigation device according to the present invention is a navigation device that searches for a route. In the navigation device that searches for a plurality of candidate routes, the navigation device correlates with an event when traveling on the road, and the degree of travel difficulty when traveling the event. An event information table storing corresponding points, an extracting unit for extracting an event included in each route searched by the route searching unit, and a score corresponding to the event extracted by the extracting unit based on the event information table And a priority order determining means for determining a priority order of candidate routes searched by the route search means based on the score calculated by the calculation means.
本発明に係るナビゲーション装置は、前記経路探索手段は、到達予想時間に基づき複数の候補を算出するよう構成してあり、前記経路探索手段により探索した複数の候補の到達予想時間に基づき、点数を算出する補助算出手段をさらに備え、前記優先順位決定手段は、前記算出手段及び前記補助算出手段により算出した点数に基づいて、前記経路探索手段により探索した候補となる経路の優先順位を決定するよう構成してあることを特徴とする。 In the navigation device according to the present invention, the route search means is configured to calculate a plurality of candidates based on the estimated arrival time, and the points are calculated based on the estimated arrival times of the plurality of candidates searched by the route search means. An auxiliary calculation means for calculating is further provided, and the priority order determination means determines the priority order of candidate routes searched by the route search means based on the points calculated by the calculation means and the auxiliary calculation means. It is configured.
本発明に係るナビゲーション装置は、前記算出手段及び補助算出手段により算出した点数の合計点数を表示する表示手段をさらに備えることを特徴とする。 The navigation device according to the present invention is further characterized by further comprising display means for displaying the total score calculated by the calculating means and the auxiliary calculating means.
本発明に係るナビゲーション装置は、前記イベント情報テーブルに記憶したイベントに対応する点数の変更情報を受け付ける受け付け手段をさらに備えることを特徴とする。 The navigation device according to the present invention is further characterized by further comprising accepting means for accepting score change information corresponding to an event stored in the event information table.
本発明に係るナビゲーション装置は、前記算出手段及び補助算出手段により算出した各点数に対する重みを受け付ける重み受け付け手段をさらに備え、前記優先順位決定手段は、前記算出手段及び前記補助算出手段により算出した点数及び前記重み受け付け手段により受け付けた重みに基づいて、前記経路探索手段により探索した候補となる経路の優先順位を決定するよう構成してあることを特徴とする。 The navigation apparatus according to the present invention further includes a weight receiving unit that receives a weight for each score calculated by the calculating unit and the auxiliary calculating unit, and the priority order determining unit is a score calculated by the calculating unit and the auxiliary calculating unit. The priority order of the candidate routes searched by the route searching means is determined based on the weight received by the weight receiving means.
本発明に係るナビゲーション装置は、時刻または天候情報を取得する取得手段と、該取得手段により取得した時刻または天候情報に応じて、前記イベント情報テーブルのイベントに対応付けられる点数を補正する補正手段とをさらに備えることを特徴とする。 The navigation apparatus according to the present invention includes an acquisition unit that acquires time or weather information, and a correction unit that corrects a score associated with an event in the event information table according to the time or weather information acquired by the acquisition unit. Is further provided.
本発明に係るナビゲーション装置は、時刻または天候情報を取得する取得手段と、該取得手段により取得した時刻または天候情報に応じて、前記重み受け付け手段により受け付けた重みを補正する補正手段とをさらに備えることを特徴とする。 The navigation apparatus according to the present invention further includes an acquisition unit that acquires time or weather information, and a correction unit that corrects the weight received by the weight reception unit according to the time or weather information acquired by the acquisition unit. It is characterized by that.
本発明に係るコンピュータプログラムは、経路を探索するコンピュータで実行されるコンピュータプログラムにおいて、コンピュータに、複数の候補となる経路を探索する経路探索ステップと、該経路探索ステップにより探索された各経路に含まれる道路走行時におけるイベントを抽出する抽出ステップと、道路走行時におけるイベントに対応付けて、イベントを走行する際の走行難易度に応じた点数を記憶したイベント情報テーブルに基づき、前記抽出ステップにより抽出したイベントに対応する点数を算出する算出ステップと、該算出ステップにより算出した点数に基づいて、前記経路探索ステップにより探索した候補となる経路の優先順位を決定する優先順位決定ステップとを実行させることを特徴とする。 The computer program according to the present invention is a computer program executed by a computer that searches for a route. The computer program includes a route search step that searches a computer for a plurality of candidate routes, and each route searched by the route search step. An extraction step for extracting an event at the time of traveling on the road, and an extraction by the extraction step based on an event information table storing a score corresponding to the degree of travel difficulty when traveling the event in association with the event at the time of road traveling A calculation step for calculating the score corresponding to the event, and a priority determination step for determining the priority of the candidate route searched by the route search step based on the score calculated by the calculation step It is characterized by.
本発明にあっては、経路探索手段により、複数の候補となる経路を探索する。イベント情報テーブルには、道路走行時におけるイベントに対応付けて、イベントを走行する際の走行難易度に応じた点数が記憶されている。抽出手段は、経路探索手段により探索された各経路に含まれるイベントを抽出する。イベント情報テーブルから、抽出手段により抽出したイベントに対応する点数を算出する。そして、算出した点数に基づいて、経路探索手段により探索した候補となる経路の優先順位を決定するので、走行難易度に応じた経路が優先的にドライバに提供される。 In the present invention, the route search means searches for a plurality of candidate routes. In the event information table, a score corresponding to the travel difficulty level when traveling the event is stored in association with the event during the road travel. The extraction unit extracts an event included in each route searched by the route search unit. A score corresponding to the event extracted by the extracting means is calculated from the event information table. And since the priority of the candidate route searched by the route search means is determined based on the calculated score, the route according to the travel difficulty is preferentially provided to the driver.
本発明にあっては、経路探索手段は、到達予想時間に基づき複数の候補を算出する。補助算出手段においては、探索した複数の候補の到達予想時間に基づき、点数を算出する。そして、優先順位を決定する場合、算出手段及び補助算出手段により算出した点数に基づいて、経路の優先順位を決定するので、到達予想時間及び走行難易度の双方を加味した経路をドライバに提示することが可能となる。 In the present invention, the route search means calculates a plurality of candidates based on the estimated arrival time. The auxiliary calculation means calculates the score based on the estimated arrival times of the plurality of candidates searched. When the priority order is determined, the priority order of the route is determined based on the points calculated by the calculation means and the auxiliary calculation means, so the route that takes into consideration both the estimated arrival time and the travel difficulty is presented to the driver. It becomes possible.
本発明にあっては、算出手段及び補助算出手段により算出した点数の合計点数を表示するので、ドライバは各経路の優先度を客観的に把握することが可能となる。 In the present invention, since the total score calculated by the calculation means and the auxiliary calculation means is displayed, the driver can objectively grasp the priority of each route.
本発明にあっては、イベント情報テーブルに記憶したイベントに対応する点数の変更情報を受け付けるので、ドライバは容易に走行難易度に応じた点数を変更することが可能となる。 In the present invention, since the change information of the score corresponding to the event stored in the event information table is received, the driver can easily change the score according to the travel difficulty level.
本発明にあっては、算出手段及び補助算出手段により算出した各点数に対する重みを受け付ける。そして、算出手段及び前記補助算出手段により算出した点数及び受け付けた重みに基づいて、経路の優先順位を決定するので、走行難易度を優先するか時間を優先するか、ドライバの好みを反映させた最適な経路を提示することが可能となる。 In the present invention, the weight for each score calculated by the calculation means and the auxiliary calculation means is received. And since the priority order of the route is determined based on the score calculated by the calculation means and the auxiliary calculation means and the received weight, the priority of the driving difficulty or the priority of time is reflected or the preference of the driver is reflected. An optimal route can be presented.
本発明にあっては、時刻または天候情報を取得し、取得した時刻または天候情報に応じて、イベント情報テーブルのイベントに対応付けられる点数を補正するので、周囲の環境及びドライバのスキルに応じて、より好ましい経路を提示することが可能となる。 In the present invention, the time or weather information is acquired, and the score associated with the event in the event information table is corrected according to the acquired time or weather information, so according to the surrounding environment and the skill of the driver. It is possible to present a more preferable route.
本発明にあっては、時刻または天候情報を取得し、取得した時刻または天候情報に応じて、受け付けた重みを補正するので、周囲の環境に応じて、走行難易度または時間のいずれかが優先され、より好ましい経路を提示することが可能となる。 In the present invention, the time or weather information is acquired, and the received weight is corrected according to the acquired time or weather information. Therefore, either the driving difficulty level or the time has priority according to the surrounding environment. And a more preferable route can be presented.
本発明にあっては、経路探索手段により、複数の候補となる経路を探索し、イベント情報テーブルから、抽出したイベントに対応する点数を算出する。そして、算出した点数に基づいて、経路探索手段により探索した候補となる経路の優先順位を決定するので、走行難易度に応じた経路が優先的にドライバに提供される。従って、運転が未熟な初心者等にとって好ましい経路が表示され、より運転負担及び心理負担の少ない経路を推奨することが可能となる。 In the present invention, the route search means searches for a plurality of candidate routes, and calculates a score corresponding to the extracted event from the event information table. And since the priority of the candidate route searched by the route search means is determined based on the calculated score, the route according to the travel difficulty is preferentially provided to the driver. Therefore, a route preferable for a beginner who is not yet driving is displayed, and a route with less driving burden and less psychological burden can be recommended.
本発明にあっては、探索した複数の候補の到達予想時間に基づき、点数を算出する。そして、優先順位を決定する場合、算出手段及び補助算出手段により算出した点数に基づいて、経路の優先順位を決定するので、到達予想時間及び走行難易度の双方を加味した経路をドライバに提示することが可能となる。 In the present invention, the score is calculated based on the estimated arrival times of the plurality of candidates searched. When the priority order is determined, the priority order of the route is determined based on the points calculated by the calculation means and the auxiliary calculation means, so the route that takes into consideration both the estimated arrival time and the travel difficulty is presented to the driver. It becomes possible.
本発明にあっては、算出手段及び補助算出手段により算出した点数の合計点数を表示するので、ドライバは各経路の優先度を定量的に把握することが可能となる。特に優先順位が少ししか変わらない場合でも、点数差が大きい場合には、ドライバは点数が高くまた優先順位の高い経路を積極的に選択でき、走行が難しい経路を容易に回避することが可能となる。 In the present invention, since the total score calculated by the calculation means and the auxiliary calculation means is displayed, the driver can quantitatively grasp the priority of each route. In particular, even if the priority changes only slightly, if the score difference is large, the driver can positively select a route with a high score and a high priority, and it is possible to easily avoid routes that are difficult to travel. Become.
本発明にあっては、イベント情報テーブルに記憶したイベントに対応する点数の変更情報を受け付けるので、ドライバは容易に走行難易度に応じた点数を変更することが可能となる。その結果ドライバのスキルに応じて最適な経路を提示することが可能となる。 In the present invention, since the change information of the score corresponding to the event stored in the event information table is received, the driver can easily change the score according to the travel difficulty level. As a result, an optimum route can be presented according to the skill of the driver.
本発明にあっては、算出手段及び補助算出手段により算出した各点数に対する重みを受け付ける。そして、算出手段及び前記補助算出手段により算出した点数及び受け付けた重みに基づいて、経路の優先順位を決定するので、走行難易度を優先するか時間を優先するか、ドライバの好みを反映させた最適な経路を提示することが可能となる。 In the present invention, the weight for each score calculated by the calculation means and the auxiliary calculation means is received. And since the priority order of the route is determined based on the score calculated by the calculation means and the auxiliary calculation means and the received weight, the priority of the driving difficulty or the priority of time is reflected or the preference of the driver is reflected. An optimal route can be presented.
本発明にあっては、時刻または天候情報を取得し、取得した時刻または天候情報に応じて、イベント情報テーブルのイベントに対応付けられる点数を補正するので、周囲の環境及びドライバのスキルに応じて、より好ましい経路を提示することが可能となる。 In the present invention, the time or weather information is acquired, and the score associated with the event in the event information table is corrected according to the acquired time or weather information, so according to the surrounding environment and the skill of the driver. It is possible to present a more preferable route.
本発明にあっては、時刻または天候情報を取得し、取得した時刻または天候情報に応じて、受け付けた重みを補正するので、周囲の環境に応じて、走行難易度または時間のいずれかが優先され、より好ましい経路を提示することが可能となる等、本発明は優れた効果を奏する。 In the present invention, the time or weather information is acquired, and the received weight is corrected according to the acquired time or weather information. Therefore, either the driving difficulty level or the time has priority according to the surrounding environment. In addition, the present invention has an excellent effect that a more preferable route can be presented.
実施の形態１
以下本発明の実施の形態を、図面を参照して説明する。図１はナビゲーション装置のハードウェア構成を示すブロック図である。ナビゲーション装置１は、ＧＰＳ受信機１０、自立航法用センサ１１、ＶＩＣＳ・ＦＭ多重レシーバ１２、操作パネル２０、音声入力部２１、リモコン２２、入力インターフェース２３、地図データ等を記憶する記憶装置３０、イベント情報テーブル３１、音声出力部４０、スピーカ４１、表示制御部５０、ディスプレイ５１、プログラムメモリ６０、データメモリ７０、および各部を制御する制御部８０を含んで構成される。
Embodiments of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing a hardware configuration of the navigation apparatus. The
ＧＰＳ受信機１０は、人工衛星（ＧＰＳ衛星）からの電波を受信し車両の現在位置と現在方位を測定する。測定された位置情報は、車両の緯度、経度、および標高についてのデータを含む。自立航法用センサ１１は、車両の移動距離を検出する車速センサや車両の回転角度を検出する角度センサを含む。ＧＰＳ受信機１０および自立航法用センサ１１の出力信号は、制御部８０に供給され、制御部８０はこれらの出力信号に基づき車両の現在位置および方位を算出する。
The
ＶＩＣＳ・ＦＭ多重レシーバ１２は、アンテナ１３を介して車両外部の現在の道路交通情報を逐次受信する。ＶＩＣＳは、道路交通情報をリアルタイムで提供するもので、ＦＭ多重（文字放送）、電波ビーコン、光ビーコンにより情報を送信する。
The VICS / FM
操作パネル２０、音声入力部２１およびリモコン２２は、ナビゲーション装置１の入力部を構成する。ユーザーは、これらの入力部を介してナビゲーション装置１に対して目的地の検索、目的地までの経路の探索、ディスプレイ画面の設定変更等の各種の指示や設定を与える。操作パネル２０は、例えば、ディスプレイ５１の下部に設けられた複数の操作キー５２を用いることができる。音声入力部２１は、図示されない音声入力マイクからユーザーの音声入力を入力インターフェース２３へ伝達し、ここで音声アナログ信号をデジタル信号に変換する。リモコン２２は複数の入力キーを含み、ユーザーが入力キーを操作したとき、その入力操作を、無線を介して入力インターフェース２３へ伝達する。入力インターフェース２３は、操作パネル２０、音声入力部２１、リモコン２２に接続され、ユーザーにより入力された入力情報を制御部８０に伝える。
The operation panel 20, the
記憶装置３０は、ハードディスクドライブ（ＨＤＤ）、ＤＶＤ、ＣＤ−ＲＯＭ等の記録媒体であって、ナビゲーション装置１に必要とされる地図データ、住所、電話、施設等のデータベース等を記憶する。地図データには、地図上に施設等を描画するための描画データ、道路データ等が含まれ、道路データには、リンク情報とリンクに接続されるノード情報が含まれる。リンク情報には、リンクの位置情報を初めとする道幅、距離、道路種別等の情報が含まれる。ノード情報には、交差点の位置、種別、交差点のレーン情報等が含まれる。また、記憶装置３０は、ナビゲーション装置１の各種の機能を実行させるためのプログラムを記憶することができ、ナビゲーション装置１がオーディオ機能を有する場合には、楽曲データを記憶する。
The
イベント情報テーブル３１は、例えば、ハードディスクドライブ、ＤＶＤ、ＣＤ−ＲＯＭ等の記録媒体から構成され、道路走行時におけるイベントに対応付けて、イベントを走行する際の走行難易度に応じた点数を記憶している。図２はイベント情報テーブル３１のレコードレイアウトを示す説明図である。イベント情報テーブル３１はイベントフィールド及び点数フィールドを含んで構成される。イベントフィールドには、道路走行時に遭遇するイベントが記憶されている。このイベントは例えば、ＶＩＣＳ・ＦＭ多重レシーバ１２から得られる渋滞、信号、複数車線、一車線、右折、路地、一方通行、道路工事または事故等の情報が記憶されている。
The event information table 31 is composed of, for example, a recording medium such as a hard disk drive, a DVD, or a CD-ROM, and stores a score corresponding to the travel difficulty when traveling the event in association with the event during the road travel. ing. FIG. 2 is an explanatory diagram showing a record layout of the event information table 31. The event information table 31 includes an event field and a score field. In the event field, events that are encountered when traveling on the road are stored. In this event, for example, information such as traffic jams, signals, multiple lanes, one lane, right turn, alleys, one-way streets, road works or accidents obtained from the VICS /
点数フィールドには、イベントに対応付けて走行難易度を示す点数が記憶されている。これはドライバが運転中に渋滞または右折等のイベントに遭遇した場合に、道路の走行が難しくなるにつれ高い点数が記憶されている。例えば、複数の候補となる一の経路に「大渋滞」が存在する場合、走行難易度は５点となる。一方、大渋滞より渋滞の程度が低い「渋滞」が存在する場合、走行難易度は３点となる。これらの情報は予め初期値が設定されているが、操作パネル２０から点数の変更情報を受け付け適宜変更することが可能である。なお、本実施の形態においてはイベント情報テーブル３１を独立して設けているが、記憶装置３０内の一領域に記憶するようにしても良い。
In the score field, a score indicating the travel difficulty level is stored in association with the event. When the driver encounters an event such as a traffic jam or a right turn while driving, a high score is stored as it becomes difficult to travel on the road. For example, when “large traffic jam” exists on one candidate route, the travel difficulty level is 5 points. On the other hand, when there is a “traffic jam” having a traffic jam level lower than that of a heavy traffic jam, the travel difficulty level is 3 points. The initial values of these pieces of information are set in advance, but it is possible to accept the change information of the score from the operation panel 20 and change it appropriately. Although the event information table 31 is provided independently in the present embodiment, it may be stored in one area in the
図３は点数の変更情報を受け付ける際のイメージを示す説明図である。ドライバは操作パネル２０を操作することにより図３に示す点数を変更する画面を表示させる。制御部８０は操作パネル２０から入力された要求に応じて、図３に示す画面を記憶装置３０及びイベント情報テーブル３１から読み出して表示する。図３に示すように各イベントに並列して点数及び点数を増減させるための増加ボタン５１３及び減少ボタン５１４が表示される。なお、制御部８０はイベント情報テーブル３１のイベントフィールドのイベント及びこれに対応する点数を読み出してディスプレイ５１へ表示する。
FIG. 3 is an explanatory diagram showing an image when the score change information is received. The driver displays a screen for changing the number of points shown in FIG. 3 by operating the operation panel 20. In response to a request input from the operation panel 20, the
ドライバは操作パネル２０から増加ボタン５１３または減少ボタン５１４を操作して変更情報を入力する。例えば、渋滞の点数を「＋１」と変更でき、またドライバによっては単車線よりも複数車線の運転が容易と考えるので、その場合負の値である点数「−１」を設定する。制御部８０はこの増加または減少を示す変更情報を操作パネル２０から受け付け、ディスプレイ５１に表示する点数を変更する。制御部８０は変更後の点数をイベントに対応づけてイベント情報テーブル３１に記憶する。なお、ドライバはイベントに対応する点数を予め記憶された初期値に戻したい場合は、初期値に戻すボタン５１１を操作する。制御部８０は操作パネル２０から初期値に戻すボタン５１１の入力を受け付けた場合、イベント情報テーブル３１に予め記憶された初期値に各イベントの点数を変更する。
The driver operates the
図１において、通信制御部３１０は、無線によりデータの送受信を行う。通信制御部３１０は、データの送受信を行う通信装置をナビゲーション装置１に内蔵するものであってもよいし、携帯電話機や通信機能を有する電子装置をナビゲーション装置１に外付けするものであってもよい。通信制御部３１０は、外部のサーバー等とネットワークを介して通信を行い、例えばＡＴＩＳ等の交通情報センターと、道路交通情報に関するデータの送受を行うことで、リアルタイムの動的な情報を逐次得ることができる。さらに、所定のサーバーから、最新の道路、地図データ、施設データ、最新の楽曲データをダウンロードし、記憶装置３０の内容を更新することができる。また、通信制御部３１０は、携帯電話機などに対して、ナビゲーション装置１が保有している施設、レストランなどの娯楽情報や道路交通情報を与えることも可能である。
In FIG. 1, a
音声出力部４０はスピーカ４１を含み、制御部８０の制御によりスピーカ４１から音声を出力させる。例えば、目的地に到達するまでの情報として交差点の手前で進路方向の注意を促す音声を出力、あるいは、ユーザーがナビゲーション装置１に対して対話形式により入力を行うときに、ユーザーに操作入力の音声指示を出力する。さらに、音声出力部４０は、ナビゲーション装置１がオーディオ機能を実行するとき、楽曲を出力する。
The
表示制御部５０は、ディスプレイ５１に接続され、制御部８０の制御下において、記憶装置３０またはデータメモリ７０から読み出されたデータに基づき、ディスプレイ５１に地図を表示、あるいは地図上に、車両の現在位置を示す車両マーク、目的地までのルート、交差点等の分岐点での案内表示および施設のランドマーク等を合成させる。さらに、ユーザーによって操作パネル２０等から入力された指示や操作に関する情報が地図上にあるいはそれとは別の画面上に表示される。表示制御部５０は、好ましくはＦＩＦＯ等のＶＲＡＭを含み、記憶装置３０やデータメモリ７０から読み出された地図、道路、案内表示に関するデータをＶＲＡＭに記憶し、ＶＲＡＭから読み出された地図データに各種データを合成させる。ディスプレイ５１は、例えば、液晶やプラズマを用いた横長のワイド画面であり、表示制御部５０の制御下において、２画面表示をすることも可能である。
The
プログラムメモリ６０は、ナビゲーション装置１において実行される各種プログラムを記憶し、これらのプログラムは制御部８０によって実行される。プログラムメモリ６０は、例えば書き換え可能なＲＡＭを用いて構成され、記憶装置３０に記憶されたプログラムを読み出すようにしても良い。あるいは、予めプログラムを記憶したＲＯＭを用いることもできる。プログラムの内容は、例えば、目的地までの経路を探索するプログラム、ディスプレイ５１上に表示される地図の設定・変更を行うプログラム等を含む。さらに、本発明では、探索プログラムによって目的地までの複数の経路が探索されたとき、算出した点数に基づき、複数の探索経路を表示させるときの優先順位を決定する優先順位決定プログラム等を含む。これらプログラムの動作については後に詳述する。
The
データメモリ７０は、制御部８０によって処理された各種演算の処理結果や記憶装置３０から読み出された地図のデータ等を記憶する。さらに、データメモリ７０は、制御部８０により目的地までの経路の探索処理が行われたとき、その探索された誘導経路データ、ＶＩＣＳ・ＦＭ多重レシーバ１２から受信した道路交通情報を記憶する。データメモリ７０は、ＤＲＡＭ、ＳＲＡＭ、フラッシュメモリ等を用いることができる。ナビゲーション装置１の使用後に、データメモリ７０の内容を記憶装置３０に転送するようにしてもよい。また、ナビゲーション装置１に装着可能な外部メモリ７６をデータメモリ７０と併用するものであってもよい。
The
次に、経路の検索及び点数の算出処理について説明する。以下では、ナビゲーション装置１を搭載する車両の近傍に存在する複数の目的地となる施設（例えばコンビニエンスストア、ガソリンスタンド等）から、複数の候補となる施設への経路を探索し、これらの候補となる経路から、点数に基づき優先順位を決定する処理について説明する。なお、各処理はこの例に限るものではなく、一の目的地に対する複数の候補となる経路を探索し、これらの候補から点数に基づき優先順位を決定する場合にも同様に適用しても良いことはもちろんである。
Next, route search and score calculation processing will be described. In the following, a route to a plurality of candidate facilities is searched from a plurality of destination facilities (for example, a convenience store, a gas station, etc.) existing in the vicinity of the vehicle on which the
図４は点数算出処理のイメージを示す説明図である。まず制御部８０はデータメモリ７０に記憶した地図データ及びＧＰＳ受信機１０から得られる車両６５の位置情報に基づき、候補となる複数の施設６１、６２、６３・・・を抽出する。これは、例えば車両６５から半径１０ｋｍ以内に存在する施設を、１００個を上限として地図データを参照して抽出する。なお、１００個以上の施設が存在する場合は、制御部８０は車両６５と施設６１、６２、６３・・・との直線距離Ｌが短いものを優先して１００個の施設を抽出する。
FIG. 4 is an explanatory diagram showing an image of the score calculation process. First, the
続いて、制御部８０は車両６５と施設６１との間の経路探索を行う。これは車両６５と施設６１との間の走行距離が最小となる経路、または到達予想時刻が最も早くなる経路を探索すれば良く、この探索手順は公知の手法を用いればよい。図４の例においては、車両６５と施設６１との間の経路は、到達予想時間が最も早い経路６１Ｒが探索されている。同様に、車両６５と施設６２との間の経路は、到達予想時間が最も早い経路６２Ｒが探索され、車両６５と施設６３との間の経路は、到達予想時間が最も早い経路６３Ｒが探索される。このように走行距離または到達予想時間に基づき複数の候補となる経路６１Ｒ、６２Ｒ、６３Ｒ・・・が探索される。なお、目的地が一つの場合、車両から目的地までの走行距離順に候補となる複数の経路が探索され、または到達予想時間が早い順に複数の候補となる経路が探索される。
Subsequently, the
制御部８０は到達予想時間が早い順に点数を算出する（補助算出手段）。これは例えば１００ある施設から到達予想時間が早いものに１００点を付与し、以降順位が下がるにつれ１点ずつ減算し、到達予想時間が早いほど得点が高くなるよう設定する。この場合、到達予想時間の最も早い経路６３Ｒが１００点、次に到達予想時間の早い経路６１Ｒが９９点、さらに到達予想時間が次いで早い経路６２Ｒが９８点となる。なお、この決定した点数は施設に対応付けてデータメモリ７０に逐次記憶される。その他、各施設に対する到達予想時間の差分（例えば５分）を算出し、最も早い到達予想時間に１００点を付与し、この１００点からこの差分に対応する点数（例えば５点）を減算するようにしても良い。
The
続いて、制御部８０は各経路に存在するイベントを抽出する。制御部８０は、データメモリ７０内の地図データを参照して、走行経路内のイベント、例えば渋滞、信号、複数車線、右折、路地を抽出し、抽出するたびに各イベントのカウンタをインクリメントする。例えば、経路６１Ｒにおいては、車両６５が施設６１へ到達するまでに、信号が３つ、複数車線が１つ、右折が１回、路地が１カ所、渋滞はないと、データメモリ７０の地図データ及びＶＩＣＳ・ＦＭ多重レシーバ１２からの渋滞情報をもとに抽出する。
Subsequently, the
制御部８０はこの抽出結果に応じて、イベント情報テーブル３１を参照して点数を算出する。制御部８０はイベントに対応する点数をイベント情報テーブル３１から読み出し、抽出数、すなわち当該イベントの数を乗じて点数を算出する。経路６１Ｒにおいては、信号（１点×３）＋複数車線（２点×１）＋右折（１点×２）＋路地（２点×１）で合計の走行難易度は９点となる。そして、最も高得点を１００点とした場合、この走行難易度９点を減じて、最終的に点数９１点を得る。制御部８０は各経路の点数をデータメモリ７０に逐次記憶する。なお、本実施の形態における点数の設定はあくまで一例であり負の値を付与するなど自由な値を設定すればよい。
The
そして、この走行難易度に基づき算出された点数９１点と、経路６１Ｒの到達予想時間に基づき算出（補助算出）された点数９９点とをデータメモリ７０から読み出し加算することにより合計点数１９０点を算出する。この合計点数は経路に対応付けてデータメモリ７０に記憶する。同様に制御部８０は、他の経路６２Ｒ、６３Ｒ・・・についても合計点数を算出しデータメモリ７０に記憶する。制御部８０はデータメモリ７０に記憶した合計点数を高い経路順にソートし、各経路に優先順位を付与する。制御部８０は合計点数の高いものから順に優先順位１，２，３・・・を付与する。
Then, the total score of 190 points is obtained by reading out from the
図５は優先順位に従う経路探索の結果を示すイメージ図である。制御部８０はデータメモリ７０に記憶した優先順位に係る経路に対応する施設名及び点数を図５の如くディスプレイ５１へ表示する。優先順位は、合計点数の高いものから順に付与されており、これに対応させて、施設名及び点数が表示されている。ドライバはこのようにして優先順位が示された一の施設を、操作パネル２０を介して選択する。制御部８０はこの選択を受け付け、データメモリ７０から地図データを読み出し経路をディスプレイ５１に表示する。またディスプレイ５１には優先順位を決定する根拠となる点数もあわせて表示される。
FIG. 5 is an image diagram showing the result of the route search according to the priority order. The
例えば、優先順位１位の施設６１は、点数が１９０点と表示される。また施設６３も１８５点と高得点が表示されている。これらに対し、優先順位３位以降の施設６８及び６６は点数が大幅に低い１５０点以下となっている。このように点数を経路に対応付けて表示することで、各経路がどれだけ走行が安易か定量的に把握することができ、ドライバも安心して一つの経路を選択することが可能となる。ここでドライバは一の施設に係る経路を操作パネル２０から選択した場合、制御部８０は当該施設に対応する経路及び到達予想時間をデータメモリ７０内から読み出してディスプレイ５１へ表示する。なお、以下では施設及び経路に係る符号の記載は省略する。
For example, the
図６は経路を探索する際の処理手順を示すフローチャートである。ドライバは操作パネル２０から目的となる施設名を入力または選択する。制御部８０は操作パネル２０から入力された施設名の入力を受け付ける（ステップＳ６１）。制御部８０はデータメモリ７０に記憶した地図データ及びＧＰＳ受信機１０から得られる車両６５の位置情報に基づき、車両６５から所定距離内に存在する複数の候補となる施設を抽出する（ステップＳ６２）。制御部８０は抽出した候補となる施設をデータメモリ７０に記憶する。
FIG. 6 is a flowchart showing a processing procedure when searching for a route. The driver inputs or selects a target facility name from the operation panel 20. The
制御部８０は車両６５から一の施設までの経路を複数探索する（ステップＳ６３）。具体的には、制御部８０は、ＧＰＳ受信機１０から車両６５の位置情報を取得し、また地図データをデータメモリ７０から読み出す。そしてプログラムメモリ６０にロードされた公知の経路探索プログラムに従い、ダイクストラ法等を用いて経路を探索する。次いで、制御部８０は探索した経路を、道路幅、信号数、及び渋滞状況等を考慮して車両６５が走行した場合に予想される到達予想時間を算出する。制御部８０は、算出した各経路の到達予想時間の最も早い一の経路を抽出する（ステップＳ６４）。制御部８０は施設に対応付けて抽出した到達予想時間をデータメモリ７０に記憶する（ステップＳ６５）。
The
制御部８０は、ステップＳ６２で抽出した全ての施設の到達予想時間を記憶したか否かを、データメモリ７０を参照して判断する（ステップＳ６６）。制御部８０は全ての施設の到達予想時間を記憶していないと判断した場合（ステップＳ６６でＮＯ）、ステップＳ６３へ移行し、他の施設に対する到達予想時間を算出する処理を行う。一方、制御部８０は全ての施設の到達予想時間を記憶したと判断した場合（ステップＳ６６でＹＥＳ）、一連の処理を終了する。これにより、候補となる複数の施設に対する経路を取得することができる。
The
図７は走行難易度に基づく点数算出処理の手順を示すフローチャートである。制御部８０は、データメモリ７０から地図データ及びＶＩＣＳ・ＦＭ多重レシーバ１２から出力される交通情報に基づき、車両６５から施設までの経路に存在するイベントを抽出する（ステップＳ７１）。具体的には制御部８０は、イベント情報テーブル３１のイベントフィールドに記憶した各イベントを基に、経路内に存在するイベント（渋滞または信号等）を抽出する。制御部８０は抽出したイベントのイベント数をカウントする（ステップＳ７２）。
FIG. 7 is a flowchart showing the procedure of the score calculation process based on the travel difficulty level. Based on the map data from the
制御部８０は抽出したイベントに対応する点数をイベント情報テーブル３１から読み出す（ステップＳ７３）。制御部８０は読み出したイベントの点数に抽出したイベント数を乗じ、これらの総和をとることにより走行難易度に基づく点数を算出する（ステップＳ７４）。制御部８０は、施設に対応付けて走行難易度に基づく点数をデータメモリ７０に記憶する（ステップＳ７５）。制御部８０は全ての施設に対する走行難易度に基づく点数を記憶したか否かを判断する（ステップＳ７６）。制御部８０は全ての施設に対する走行難易度に基づく点数を記憶していないと判断した場合（ステップＳ７６でＮＯ）、ステップＳ７１へ移行し、他の施設の走行難易度に基づく点数算出処理を行う。一方、制御部８０は、全ての施設に対する走行難易度に基づく点数を記憶したと判断した場合（ステップＳ７６でＹＥＳ）、一連の処理を終了する。
The
図８は到達予想時間に基づく点数算出処理の手順を示すフローチャートである。制御部８０はデータメモリ７０からステップＳ６５において記憶した各施設への到達予想時間を読み出す（ステップＳ８１）。制御部８０は施設に対して到達予想時間の早いもの順に並び替えを行う（ステップＳ８２）。そして、制御部８０は到達予想時間が早い順に高得点を付与する（ステップＳ８３）。これは例えば到達予想時間が早いものに１００点を付与し、以降順位が下がるにつれ１点ずつ減算し、到達予想時間が早いほど得点が高くなるよう設定する。最後に制御部８０は各施設に対応付けて到達予想時間に基づく点数をデータメモリ７０に記憶する（ステップＳ８４）。
FIG. 8 is a flowchart showing the procedure of the score calculation process based on the estimated arrival time. The
図９は優先順位決定処理の手順を示すフローチャートである。制御部８０はステップＳ８４において記憶した各施設への経路を走行した場合の到達予想時間に基づく点数をデータメモリ７０から読み出す（ステップＳ９１）。同様に、制御部８０はステップＳ７５で記憶した各施設への経路を走行した場合の走行難易度に基づく点数を読み出す（ステップＳ９２）。制御部８０は各施設への経路を走行した場合の到達予想時間に基づく点数を走行難易度に基づく点数に加算して（ステップＳ９３）、合計点数を算出する。
FIG. 9 is a flowchart showing a procedure of priority order determination processing. The
制御部８０は各施設に対する合計点数順に優先順位を付与する（ステップＳ９４）。そして制御部８０はディスプレイ５１へ優先順位、当該優先順位に係る経路に対応する施設名、点数を合計点数順に表示する（ステップＳ９５）。
The
実施の形態２
実施の形態２は到達予想時間に基づく点数及び走行難易度に基づく点数に重みを設定する形態に関する。図１０は実施の形態２に係るナビゲーション装置１のハードウェア構成を示すブロック図である。実施の形態１の構成に加えて、到達予想時間に基づく点数及び走行難易度に基づく点数のそれぞれに付与される重みを記憶した重み記憶部３１１が制御部８０に接続されている。
The second embodiment relates to a mode in which a weight is set to the score based on the estimated arrival time and the score based on the travel difficulty. FIG. 10 is a block diagram illustrating a hardware configuration of the
図１１は重みを受け付ける際のイメージを示す説明図である。制御部８０は図１１に示す画面データを記憶装置３０から読み出しディスプレイ５１へ表示する。図１１に示すように、走行難易度の重み及び到達予想時間に基づく重みがそれぞれ表示される。なお、この重みは制御部８０が重み記憶部３１１に、走行難易度または到達予想時間に対応付けて記憶された重みを読み出して表示している。なお、重みの初期設定値は、走行難易度及び到達予想時間が均等に評価されるよう、共に１．０と記憶されている。
FIG. 11 is an explanatory diagram showing an image when weights are received. The
ドライバは、走行難易度または到達予想時間のいずれかを優先させたい場合は、操作パネル２０から、ディスプレイ５１に表示される増加ボタン５１３または減少ボタン５１４を操作して変更情報を入力し、重みを増減させる。図の例では走行難易度を優先させるべく、重みを「１．０」と設定し、到達予想時間の重みを「０．５」としている。この重みは「０」〜「１．０」の値をとることができ、いずれか一方のみの点数を活用する場合は、他方の重みを「０」とする。制御部８０は操作パネル２０から入力された重みを受け付け、この受け付けた重みを重み記憶部３１１に記憶する。そして制御部８０は、重み記憶部３１１に記憶した走行難易度に対応する重みと点数とを乗算する。同様に制御部８０は重み記憶部３１１に記憶した到達予想時間に対応する重みと点数とを乗算する。そして乗算後の双方の点数を加算して合計点数を算出する。
When the driver wants to prioritize either the travel difficulty level or the estimated arrival time, the driver inputs the change information by operating the
図１２は重み処理に基づく優先順位決定処理の手順を示すフローチャートである。制御部８０は図１１に示す画面データを記憶装置３０から読み出しディスプレイ５１へ表示する（ステップＳ１２１）。走行難易度に基づく重み及び到達予想時間に基づく重みは、重み記憶部３１１に走行難易度または到達予想時間に対応付けて記憶された重みを、制御部８０が読み出すことにより表示している。ドライバは、走行難易度または到達予想時間のいずれかを優先させたい場合は、操作パネル２０から、ディスプレイ５１に表示される増加ボタン５１３または減少ボタン５１４を操作して重みを増減させる。
FIG. 12 is a flowchart showing a procedure of priority order determination processing based on weight processing. The
制御部８０は操作パネル２０から入力された重みを受け付け（ステップＳ１２２）、この受け付けた重みを重み記憶部３１１に記憶する（ステップＳ１２３）。以上の処理により重みの設定処理が終了する。その後、経路の探索が行われ、ステップＳ８４の処理により、到達予想時間に基づく各施設の点数が記憶され、またステップＳ７５の処理により走行難易度に基づく各施設の点数が記憶される。
The
次に、重み付け付与処理へ移行する。制御部８０はステップＳ８４により記憶した各施設の到達予想時間に基づく点数をデータメモリ７０から読み出す（ステップＳ１２４）。そして制御部８０は、ステップＳ１２３で記憶した到達予想時間に基づく重みを、重み記憶部３１１から読み出し、読み出した重みを到達予想時間に基づく点数に乗じて、各施設の到達予想時間に基づく点数を算出する（ステップＳ１２５）。同様に、制御部８０はステップＳ７５により記憶した各施設の走行難易度に基づく点数をデータメモリ７０から読み出す（ステップＳ１２６）。そして制御部８０は、ステップＳ１２３で記憶した走行難易度に基づく重みを、重み記憶部３１１から読み出し、読み出した重みを走行難易度に基づく点数に乗じて、各施設の走行難易度に基づく点数を算出する（ステップＳ１２７）。
Next, the process proceeds to weighting processing. The
制御部８０は、到達予想時間に基づく点数を走行難易度に基づく点数に加算して（ステップＳ１２８）、合計点数を算出する。制御部８０は重みが考慮された各施設に対する合計点数順に優先順位を付与する（ステップＳ１２９）。そして制御部８０はディスプレイ５１へ重みが考慮された優先順位、優先順位に係る経路に対応する施設名、及び点数を合計点数順に表示する（ステップＳ１２１０）。これにより、ドライバにより時間を優先するか、あるいは走行が容易な経路を優先するか、そのスキルに応じて好ましい経路を選択することが可能となる。特に初心者に対しては、到達予想時間に係る重みを０とすることにより、到達予想時間に基づく点数に０が乗じられ、走行難易度のみが考慮された経路を提案することが可能となる。一方、上級者に対しては、逆に走行難易度に係る重みを０とすることにより、到達予想時間のみが考慮された経路を提案することが可能となる。
The
本実施の形態２は以上の如き構成としてあり、その他の構成及び作用は実施の形態１と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。 The second embodiment is configured as described above, and the other configurations and operations are the same as those of the first embodiment. Therefore, corresponding parts are denoted by the same reference numerals, and detailed description thereof is omitted.
実施の形態３
実施の形態３は車両６５の周囲の環境に応じてイベント情報テーブル３１に記憶した点数、または重み記憶部３１１に記憶した重みを適宜補正する形態に関する。図１３は実施の形態３に係るナビゲーション装置１のハードウェア構成を示すブロック図である。ナビゲーション装置１は実施の形態２の構成に加えて、雨滴感知センサ１２０、夜間時重み記憶部３１２、雨天時重み記憶部３１３、夜間時イベント情報テーブル３１４及び雨天時イベント情報テーブル３１５をさらに含んで構成される。
The third embodiment relates to a mode in which the score stored in the event information table 31 or the weight stored in the
重み記憶部３１１は上述したように初期設定において、到達予想時間に基づく重みと、走行難易度に基づく重みとが均等に設定されている。しかし、夜間時または雨天時等、車両６５の周囲の環境によって、運転が困難となることが多い。また、夜間時または雨天時は初心者にとって大きな負担となる。そのため、夜間時は制御部８０に、夜間時重み記憶部３１２を選択させて重みを補正し、また雨天時は制御部８０に雨天時重み記憶部３１３を選択させて重みを補正する。
As described above, in the
夜間時重み記憶部３１２は重み記憶部３１１の初期設定値を補正すべく、初期設定値とは異なる値が記憶されている。例えば、走行難易度に基づく重みが高く（例えば１．０）、到達予想時間に基づく重みをこれよりも低く（例えば０．３）設定している。同様に、雨天時重み記憶部３１３は重み記憶部３１１の初期設定値を補正すべく、初期設定値とは異なる値が記憶されている。例えば、走行難易度に基づく重みが高く（例えば１．０）、到達予想時間に基づく重みをこれよりも低く（例えば０．５）設定している。
The nighttime
時刻の取得は、車両６５の図示しない時計部またはＶＩＣＳ・ＦＭ多重レシーバ１２から受信した時刻により取得する。その他、図示しないヘッドランプ制御部からヘッドランプ点灯を示す信号が出力された場合に夜間の時刻であると判断しても良い。制御部８０は車両６５の図示しない時計部またはＶＩＣＳ・ＦＭ多重レシーバ１２から受信した時刻が例えば１７時以降、または、図示しないヘッドランプ制御部からヘッドランプ点灯を示す信号が出力された場合に、重み記憶部３１１から夜間時重み記憶部３１２へ重みの読み出し先を切り替え、重みを補正する。以下では時刻の取得をＶＩＣＳ・ＦＭ多重レシーバ１２から受信した時刻を利用する形態につき説明する。
The time is acquired from the time received from a clock unit (not shown) of the
また天候状態の取得は、ＶＩＣＳ・ＦＭ多重レシーバ１２から受信した天候情報、または雨滴感知センサ１２０により、または図示しないワイパー制御部から出力されるワイパー駆動信号を参照して判断する。雨滴感知センサ１２０は車両６５外部に設けられ、雨滴を感知した場合に感知信号を制御部８０へ出力する。制御部８０は、ＶＩＣＳ・ＦＭ多重レシーバ１２から受信した天候情報により、雨天時であると判断した場合、または雨滴感知センサ１２０から感知信号が出力された場合、または、図示しないワイパー制御部からワイパー駆動信号が出力された場合に雨天時と判断する。以下では、雨滴感知センサ１２０により天候を判断する形態につき説明する。
The acquisition of the weather condition is determined with reference to the weather information received from the VICS / FM
制御部８０は雨天時であると判断した場合は、重み記憶部３１１から雨天時重み記憶部３１３へ重みの読み出し先を変更し、重みを補正する。夜間時イベント情報テーブル３１４及び雨天時イベント情報テーブル３１５は、図２に示すイベント情報テーブル３１と同様にイベントフィールド及び点数フィールドを含んで構成される。夜間時には街灯の少ない路地の運転は困難となることから、例えば路地の走行難易度に係る点数をイベント情報テーブル３１の初期設定値「２点」から「４点」へ補正する。このように夜間時イベント情報テーブル３１４には、イベント情報テーブル３１の初期設定値とは異なる点数が補正のため記憶されている。
When the
同様に、雨天時は、対向車及び横断歩道上の歩行者の視認が困難となることから、例えば右折の走行難易度に係る点数をイベント情報テーブル３１の初期設定値「１点」から「４点」へ補正する。このように雨天時イベント情報テーブル３１５には、イベント情報テーブル３１の初期設定値とは異なる点数が補正のため記憶されている。制御部８０は、ＶＩＣＳ・ＦＭ多重レシーバ１２から受信した時刻により、夜間時であると判断した場合は、イベント情報テーブル３１から夜間時イベント情報テーブル３１４へ切り替え、イベントに対応する点数を補正する。同様に、制御部８０は、雨滴感知センサ１２０により感知信号が出力された場合、雨天であると判断し、イベント情報テーブル３１から雨天時イベント情報テーブル３１５へ切り替え、イベントに対応する点数を補正する。なお、本実施の形態においては説明を容易にするために、イベント情報テーブル３１、夜間時イベント情報テーブル３１４、雨天時イベント情報テーブル３１５、重み記憶部３１１、夜間時重み記憶部３１２及び雨天時重み記憶部３１３を別々に記載しているが、データの持ち方は自由であり、例えば記憶装置３０等の一つの記憶領域に複数のデータフィールドを設けて、まとめて記憶するようにしても良い。
Similarly, when it is raining, it is difficult to visually recognize oncoming vehicles and pedestrians on a pedestrian crossing. Correct to "Point". As described above, in the rainy weather event information table 315, a score different from the initial setting value of the event information table 31 is stored for correction. When it is determined that it is nighttime based on the time received from the VICS / FM
図１４は時刻に応じた補正処理の手順を示すフローチャートである。制御部８０はＶＩＣＳ・ＦＭ多重レシーバ１２から時刻を受信する（ステップＳ１４１）。制御部８０は、このようにして取得した時刻が夜間時間帯であるか否かを判断する（ステップＳ１４２）。なお、上述したように夜間時間帯は記憶装置３０内に例えば夕方の１７時〜未明の５時と記憶されており、制御部８０は時刻がこの時間帯に該当するか否かにより判断する。制御部８０は夜間時間帯でないと判断した場合（ステップＳ１４２でＮＯ）、重み及びイベントに対応する点数を補正する必要はないので、重みの読み出し先として重み記憶部３１１を選択し（ステップＳ１４５）、またイベントに対応する点数の読み出し先として、イベント情報テーブル３１を選択する（ステップＳ１４６）。
FIG. 14 is a flowchart showing the procedure of correction processing according to time. The
一方、制御部８０は夜間時間帯であると判断した場合（ステップＳ１４２でＹＥＳ）、重み及びイベントに対応する点数を補正する必要があるので、重みの読み出し先として夜間時重み記憶部３１２を選択し、重みを補正する（ステップＳ１４３）。またイベントに対応する点数の読み出し先として、夜間時イベント情報テーブル３１４を選択し、イベントに対応する点数を補正する（ステップＳ１４４）。
On the other hand, if the
図１５は天候情報に応じた補正処理の手順を示すフローチャートである。制御部８０は、雨滴感知センサ１２０から感知信号が出力されたか否かを判断する（ステップＳ１５１）。制御部８０は感知信号が出力されていないと判断した場合（ステップＳ１５１でＮＯ）、天候が雨でないとする天候情報を取得したので重み及びイベントに対応する点数を補正する必要はなく、重みの読み出し先として重み記憶部３１１を選択し（ステップＳ１５４）、またイベントに対応する点数の読み出し先として、イベント情報テーブル３１を選択する（ステップＳ１５５）。
FIG. 15 is a flowchart showing a procedure of correction processing according to weather information. The
一方、制御部８０は雨滴感知センサ１２０から感知信号が出力されたと判断した場合（ステップＳ１５１でＹＥＳ）、天候が雨とする天候情報を取得したので重み及びイベントに対応する点数を補正する必要があり、重みの読み出し先として雨天時重み記憶部３１３を選択し、重みを補正する（ステップＳ１５２）。またイベントに対応する点数の読み出し先として、雨天時イベント情報テーブル３１５を選択し、イベントに対応する点数を補正する（ステップＳ１５３）。このように時間情報及び天候情報に応じて適宜重み及びイベントに対応する点数を補正したので、常に変化する車両６５の周囲環境に応じた最適な経路をドライバに提供することが可能となる。
On the other hand, if the
本実施の形態３は以上の如き構成としてあり、その他の構成及び作用は実施の形態１及び２と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。 The third embodiment is configured as described above, and the other configurations and operations are the same as those of the first and second embodiments. Therefore, corresponding parts are denoted by the same reference numerals, and detailed description thereof is omitted. To do.
実施の形態４
図１６は実施の形態４に係るナビゲーション装置１のハードウェア構成を示すブロック図である。図１６に示すように本発明に係るナビゲーション装置１の機能を実現するためのコンピュータプログラムは図示しない記録媒体読み取り機に挿入される記録媒体に記録された、経路を探索し、イベントを抽出し、点数を算出し、優先順位を決定するコンピュータプログラムを記憶装置３０へインストールし、これをプログラムメモリ６０上でロードさせても良い。さらに、通信制御部３１０と図示しないサーバコンピュータとの間で通信を確立し、係るコンピュータプログラムを記憶装置３０へダウンロードし、このダウンロードしたコンピュータプログラムをプログラムメモリ６０上でロードするようにしても良い。
FIG. 16 is a block diagram illustrating a hardware configuration of the
本実施の形態４は以上の如き構成としてあり、その他の構成及び作用は実施の形態１乃至３と同様であるので、対応する部分には同一の参照番号を付してその詳細な説明を省略する。 The fourth embodiment is configured as described above, and the other configurations and operations are the same as those of the first to third embodiments. Therefore, the corresponding parts are denoted by the same reference numerals and detailed description thereof is omitted. To do.
１ ナビゲーション装置
１０ ＧＰＳ受信機
１１ 自立航法用センサ
１２ ＶＩＣＳ・ＦＭ多重レシーバ
２０ 操作パネル
２１ 音声入力部
２２ リモコン
２３ 入力インターフェース
３０ 記憶装置
３１ イベント情報テーブル
４０ 音声出力部
４１ スピーカ
５０ 表示制御部
５１ ディスプレイ
６０ プログラムメモリ
７０ データメモリ
７６ 外部メモリ
８０ 制御部
１２０ 雨滴感知センサ
３１０ 通信制御部
３１２ 夜間時重み記憶部
３１３ 雨天時重み記憶部
３１４ 夜間時イベント情報テーブル
３１５ 雨天時イベント情報テーブル
３１１ 重み記憶部
５１３ 増加ボタン
５１４ 減少ボタン
DESCRIPTION OF
Claims (9)
複数の候補となる経路を探索する経路探索ステップと、
該経路探索ステップにより探索された各経路に含まれる道路走行時におけるイベントを抽出する抽出ステップと、
道路走行時におけるイベントに対応付けて、イベントを走行する際の走行難易度に応じた点数を記憶したイベント情報テーブルに基づき、前記抽出ステップにより抽出したイベントに対応する点数を算出する算出ステップと、
該算出ステップにより算出した点数に基づいて、前記経路探索ステップにより探索した候補となる経路の優先順位を決定する優先順位決定ステップと
を備えることを特徴とする経路探索方法。 In a route search method executed by a navigation device that searches for a route,
A route search step for searching for a plurality of candidate routes;
An extraction step for extracting an event during road driving included in each route searched by the route search step;
A calculation step for calculating a score corresponding to the event extracted by the extraction step based on an event information table storing a score corresponding to a travel difficulty level when traveling the event in association with an event during road travel;
A route search method, comprising: a priority order determination step for determining a priority order of candidate routes searched by the route search step based on the score calculated by the calculation step.
複数の候補となる経路を探索する経路探索手段と、
道路走行時におけるイベントに対応付けて、イベントを走行する際の走行難易度に応じた点数を記憶したイベント情報テーブルと、
前記経路探索手段により探索された各経路に含まれるイベントを抽出する抽出手段と、
前記イベント情報テーブルに基づき、前記抽出手段により抽出したイベントに対応する点数を算出する算出手段と、
該算出手段により算出した点数に基づいて、前記経路探索手段により探索した候補となる経路の優先順位を決定する優先順位決定手段と
を備えることを特徴とするナビゲーション装置。 In a navigation device for searching for a route,
Route search means for searching for a plurality of candidate routes;
In association with the event at the time of driving on the road, an event information table storing points according to the degree of travel difficulty when driving the event,
Extraction means for extracting an event included in each route searched by the route search means;
Calculation means for calculating a score corresponding to the event extracted by the extraction means based on the event information table;
A navigation apparatus comprising: priority order determining means for determining priority orders of candidate routes searched by the route searching means based on the score calculated by the calculating means.
前記経路探索手段により探索した複数の候補の到達予想時間に基づき、点数を算出する補助算出手段をさらに備え、
前記優先順位決定手段は、前記算出手段及び前記補助算出手段により算出した点数に基づいて、前記経路探索手段により探索した候補となる経路の優先順位を決定するよう構成してあることを特徴とする請求項２に記載のナビゲーション装置。 The route search means is configured to calculate a plurality of candidates based on the estimated arrival time,
Auxiliary calculation means for calculating a score based on the estimated arrival times of a plurality of candidates searched by the route search means,
The priority order determination means is configured to determine the priority order of candidate routes searched by the route search means based on the points calculated by the calculation means and the auxiliary calculation means. The navigation device according to claim 2.
をさらに備えることを特徴とする請求項３に記載のナビゲーション装置。 The navigation apparatus according to claim 3, further comprising display means for displaying a total score calculated by the calculation means and the auxiliary calculation means.
をさらに備えることを特徴とする請求項２乃至４のいずれか一つに記載のナビゲーション装置。 The navigation device according to any one of claims 2 to 4, further comprising a reception unit configured to receive change information of a score corresponding to an event stored in the event information table.
前記優先順位決定手段は、前記算出手段及び前記補助算出手段により算出した点数及び前記重み受け付け手段により受け付けた重みに基づいて、前記経路探索手段により探索した候補となる経路の優先順位を決定するよう構成してあることを特徴とする請求項３乃至５のいずれか一つに記載のナビゲーション装置。 A weight receiving means for receiving a weight for each score calculated by the calculating means and the auxiliary calculating means;
The priority order determining means determines the priority order of candidate routes searched by the route searching means based on the points calculated by the calculating means and the auxiliary calculating means and the weights received by the weight receiving means. The navigation device according to claim 3, wherein the navigation device is configured.
該取得手段により取得した時刻または天候情報に応じて、前記イベント情報テーブルのイベントに対応付けられる点数を補正する補正手段と
をさらに備えることを特徴とする請求項２乃至６のいずれか一つに記載のナビゲーション装置。 An acquisition means for acquiring time or weather information;
The correction means which correct | amends the score matched with the event of the said event information table according to the time or the weather information acquired by this acquisition means is further provided with any one of Claim 2 thru | or 6 characterized by the above-mentioned. The navigation device described.
該取得手段により取得した時刻または天候情報に応じて、前記重み受け付け手段により受け付けた重みを補正する補正手段と
をさらに備えることを特徴とする請求項６に記載のナビゲーション装置。 An acquisition means for acquiring time or weather information;
The navigation apparatus according to claim 6, further comprising: a correcting unit that corrects the weight received by the weight receiving unit according to the time or weather information acquired by the acquiring unit.
コンピュータに、
複数の候補となる経路を探索する経路探索ステップと、
該経路探索ステップにより探索された各経路に含まれる道路走行時におけるイベントを抽出する抽出ステップと、
道路走行時におけるイベントに対応付けて、イベントを走行する際の走行難易度に応じた点数を記憶したイベント情報テーブルに基づき、前記抽出ステップにより抽出したイベントに対応する点数を算出する算出ステップと、
該算出ステップにより算出した点数に基づいて、前記経路探索ステップにより探索した候補となる経路の優先順位を決定する優先順位決定ステップと
を実行させるためのコンピュータプログラム。 In a computer program executed by a computer for searching for a route,
On the computer,
A route search step for searching for a plurality of candidate routes;
An extraction step for extracting an event during road driving included in each route searched by the route search step;
A calculation step for calculating a score corresponding to the event extracted by the extraction step based on an event information table storing a score corresponding to a travel difficulty level when traveling the event in association with an event during road travel;
A computer program for executing a priority order determining step for determining a priority order of candidate routes searched in the route search step based on the score calculated in the calculation step.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006087630A JP2007263666A (en) | 2006-03-28 | 2006-03-28 | Route search method, navigation apparatus, and computer program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006087630A JP2007263666A (en) | 2006-03-28 | 2006-03-28 | Route search method, navigation apparatus, and computer program |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2007263666A true JP2007263666A (en) | 2007-10-11 |
Family
ID=38636810
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006087630A Pending JP2007263666A (en) | 2006-03-28 | 2006-03-28 | Route search method, navigation apparatus, and computer program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2007263666A (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010008271A (en) * | 2008-06-27 | 2010-01-14 | Xanavi Informatics Corp | Map display device |
| JP2017173107A (en) * | 2016-03-23 | 2017-09-28 | パイオニア株式会社 | Route creation device, route creation method, program, and recording medium |
| CN112985447A (en) * | 2019-12-18 | 2021-06-18 | 丰田自动车株式会社 | Information processing apparatus, information processing system, storage medium, and information processing method |
| KR20230005090A (en) * | 2020-09-07 | 2023-01-09 | 주식회사 라이드플럭스 | Method, apparatus and computer program for stop controlling the stop of automatic driving vehicle |
| WO2023233625A1 (en) * | 2022-06-02 | 2023-12-07 | 三菱電機株式会社 | Driving control device, driving control method, and driving control program |
-
2006
- 2006-03-28 JP JP2006087630A patent/JP2007263666A/en active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010008271A (en) * | 2008-06-27 | 2010-01-14 | Xanavi Informatics Corp | Map display device |
| JP2017173107A (en) * | 2016-03-23 | 2017-09-28 | パイオニア株式会社 | Route creation device, route creation method, program, and recording medium |
| CN112985447A (en) * | 2019-12-18 | 2021-06-18 | 丰田自动车株式会社 | Information processing apparatus, information processing system, storage medium, and information processing method |
| KR20230005090A (en) * | 2020-09-07 | 2023-01-09 | 주식회사 라이드플럭스 | Method, apparatus and computer program for stop controlling the stop of automatic driving vehicle |
| KR102545350B1 (en) * | 2020-09-07 | 2023-06-21 | 주식회사 라이드플럭스 | Method, apparatus and computer program for stop controlling the stop of automatic driving vehicle |
| US11858531B2 (en) | 2020-09-07 | 2024-01-02 | Rideflux Inc. | Method, device, and computer program for controlling stop of autonomous vehicle using speed profile |
| WO2023233625A1 (en) * | 2022-06-02 | 2023-12-07 | 三菱電機株式会社 | Driving control device, driving control method, and driving control program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20020035430A1 (en) | Navigation system and computer-readable information recorded medium in which navigation control program is recorded | |
| JP2007271299A (en) | Navigation system, control method therefor, and control program | |
| US20070027619A1 (en) | Navigation system | |
| JP4097029B2 (en) | Navigation device and search route display method in the device | |
| JP2005189056A (en) | Navigation system | |
| JP4936070B2 (en) | Navigation device and navigation program | |
| JP4328381B2 (en) | Moving path search device, method thereof, program thereof, recording medium recording the program, and guidance guidance device | |
| JP2007263666A (en) | Route search method, navigation apparatus, and computer program | |
| JP2007163274A (en) | Navigation device | |
| JP4332854B2 (en) | Navigation device | |
| JP5481226B2 (en) | In-vehicle device | |
| JP4245174B2 (en) | Navigation apparatus and method, and navigation program | |
| JP5599737B2 (en) | On-vehicle navigation device and highway driving guidance information display method | |
| JP2012149957A (en) | On-vehicle map display device | |
| JP2009036541A (en) | Navigation apparatus and navigation program | |
| JP3991320B2 (en) | Navigation device | |
| JP2011163950A (en) | Navigation device | |
| JP2003254760A (en) | Facilities retrieval device and facilities retrieval method, and vehicle-mounted navigation device | |
| JP2001165688A (en) | Navigation device | |
| JP3736391B2 (en) | Target search device | |
| JP3879861B2 (en) | Navigation device and navigation method | |
| JP2013068423A (en) | Navigation device | |
| JP2011242363A (en) | Navigation device and destination setting method therefor | |
| JP2005227291A (en) | Navigation system and method | |
| JP5345801B2 (en) | Navigation device and guidance method thereof |