JP4379289B2 - Navigation device - Google Patents

Navigation device Download PDF

Info

Publication number
JP4379289B2
JP4379289B2 JP2004296216A JP2004296216A JP4379289B2 JP 4379289 B2 JP4379289 B2 JP 4379289B2 JP 2004296216 A JP2004296216 A JP 2004296216A JP 2004296216 A JP2004296216 A JP 2004296216A JP 4379289 B2 JP4379289 B2 JP 4379289B2
Authority
JP
Japan
Prior art keywords
route
guide
arrival time
navigation device
destination
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
Application number
JP2004296216A
Other languages
Japanese (ja)
Other versions
JP2005134381A (en
Inventor
俊典 笠井
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Corp
Original Assignee
Denso Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Denso Corp filed Critical Denso Corp
Priority to JP2004296216A priority Critical patent/JP4379289B2/en
Publication of JP2005134381A publication Critical patent/JP2005134381A/en
Application granted granted Critical
Publication of JP4379289B2 publication Critical patent/JP4379289B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、目的地までの経路案内を行うナビゲーション装置に関するものである。   The present invention relates to a navigation device that provides route guidance to a destination.

従来、目的地までの経路案内を行うナビゲーション装置として、ユーザ等が目的地の設定を行うと、この設定された目的地への最適な経路を検索し、この検索した最適な経路をユーザに案内するものがある。   Conventionally, as a navigation device that performs route guidance to a destination, when a user or the like sets a destination, the optimum route to the set destination is searched, and the searched optimum route is guided to the user. There is something to do.

最適な経路表示として、渋滞の幹線道路を回避して、目的地までに到達する時間がより短い抜け道を通る経路を案内するようなナビゲーション装置も提案されている(特許文献1参照)。
特許第3337708号公報
As an optimum route display, a navigation device has also been proposed that guides a route through an escape route that takes a shorter time to reach a destination while avoiding a congested trunk road (see Patent Document 1).
Japanese Patent No. 3337708

しかし、発明者の考察によれば、ナビゲーション装置が、このように目的地に到達する時間がより短い経路を案内する場合、幹線道路を通ればユーザが目的地に到着したい時間内に当該目的地に到着できるにもかかわらず、交通上危険度が増す可能性が高い抜け道を、到着時間がより短いという理由で案内してしまうことがある。すなわち、現状においては、ユーザの到着希望時刻に応じて経路を選択することができない。   However, according to the inventor's consideration, when the navigation device guides a route having a shorter time to reach the destination in this way, the destination is reached within the time that the user wants to arrive at the destination through the main road. Despite being able to arrive at the airport, it is sometimes possible to guide an escape route that is likely to increase in traffic risk because the arrival time is shorter. That is, in the present situation, a route cannot be selected according to the user's desired arrival time.

本発明は、上記点に鑑み、ナビゲーション装置が、目的地への到着時刻と希望到着時刻とが少なくなるような経路案内を行うナビゲーション装置を提供することを目的とする。   The present invention has been made in view of the above points, and an object of the present invention is to provide a navigation device that provides route guidance so that the arrival time at the destination and the desired arrival time are reduced.

上記目的を達成するための請求項1に記載の発明は、設定された目的地までの経路を案内するナビゲーション装置であって、前記目的地への到着希望時刻を取得する取得手段(220、225)と、経路の案内中に、現在位置から前記目的地までの複数の案内候補経路のうち、前記目的地への到着予測時刻と前記取得手段が取得した到着希望時刻との誤差が少ない経路を優先的に案内するよう、案内経路を変更する案内手段(235〜260)とを備え、前記案内手段は、案内経路の一部を、単位経路長当たりの余裕時間がその一部の経路よりも少ない新経路に置き換えることで、案内経路を変更する場合、前記新経路に置き換えられる前記一部の経路が、変更前の案内経路中の後尾にあるような変更ほど優先的に採用することを特徴とするナビゲーション装置である。 The invention described in claim 1 for achieving the above object is a navigation device for guiding a route to a set destination, and acquiring means (220, 225) for acquiring a desired arrival time at the destination. a), during the guidance of the route, one of the plurality of guide candidate route from the current position to the previous Symbol destination, route error is less of a desired arrival time at which the predicted arrival time and the acquisition unit has acquired to the destination preferentially guided to so that, and a guide means for changing the guide path (235-260), said guiding means, the route partially, allowance time per unit path length of a part of the guide route When changing a guide route by replacing it with fewer new routes, the change in which the part of the route replaced with the new route is located at the end of the guide route before the change is preferentially adopted. and wherein the It is a navigation system.

これによって、ナビゲーション装置は、取得した到着希望時刻と到着予測時刻との誤差
が少なくなるような経路を案内することができる。また、案内中においても、状況の変化に応じて案内経路を変更することが可能になる。また、単位経路長あたりの余裕時間のより短い経路は、案内経路のより後尾の方に配置されることになる。従って、このようにしない場合に比べ、案内経路を走行するときに、その経路の後尾に近いところで到着時刻からの遅れうる時間、すなわち残りの経路の余裕時間が少なくなり、ナビゲーション装置のユーザに安心感を与えることができる。
また、上記目的を達成するための請求項5に記載の発明は、設定された目的地までの経路を案内する車載用のナビゲーション装置であって、前記目的地への到着希望時刻を取得する取得手段(220、225)と、前記目的地までの複数の案内候補経路のうち、前記目的地への到着予測時刻と前記取得手段が取得した到着希望時刻との誤差が少ない経路を優先的に案内する案内手段(235〜260)とを備え、前記案内手段が、前記到着希望時刻以前に前記目的地に到達できる経路を案内できない場合、自車両の前方の車両に、道を譲って欲しい旨を通知し、更に、前記通知に、自車両の前記到着希望時刻に対する遅れ時間の情報を含めることを特徴とするナビゲーション装置である。
As a result, the navigation device can guide a route in which an error between the acquired desired arrival time and the estimated arrival time is reduced . Even during guidance, it is possible to change the guidance route according to changes in the situation. In addition, a route with a shorter margin time per unit route length is arranged at the tail of the guide route. Therefore, when traveling along the guide route, the time that can be delayed from the arrival time near the tail of the route, that is, the remaining time of the remaining route is reduced, so that the navigation device user can be relieved. A feeling can be given.
Further, the invention according to claim 5 for achieving the above object is an in-vehicle navigation device for guiding a route to a set destination, and acquiring the desired arrival time at the destination Among the plurality of guidance candidate routes to the destination (220, 225), the route with a small error between the predicted arrival time at the destination and the desired arrival time acquired by the acquisition unit is preferentially guided. If the guide means cannot guide a route that can reach the destination before the desired arrival time, the vehicle ahead of the host vehicle is requested to give way. The navigation apparatus is characterized in that the information includes a delay time with respect to the desired arrival time of the host vehicle.

なお、到着希望時刻および到着予測時刻とは、何時何分といった絶対表現による時刻、および現在から何分後といった相対表現による時刻の両方を含む概念である。   The desired arrival time and the estimated arrival time are concepts including both the time in absolute expression such as what hour and minute and the time in relative expression such as how many minutes after the present.

また、案内手段は、目的地への到着予測時刻を算出する到着予測時刻算出手段(245)を備えていてもよい。   Moreover, the guidance means may include an estimated arrival time calculation means (245) for calculating an estimated arrival time at the destination.

また、請求項に記載の発明は、請求項1ないし7のいずれか1つに記載のナビゲーション装置において、前記案内手段は、前記目的地までの複数の案内候補経路のうち、前記目的地への到着予測時刻が前記取得手段が取得した到着希望時刻より早く、かつ前記到着予測時刻と前記到着希望時刻との誤差が少ない経路を優先的に案内することを特徴とする。 The invention according to claim 8 is the navigation device according to any one of claims 1 to 7 , wherein the guide means is configured to reach the destination among a plurality of guide candidate routes to the destination. The route having a predicted arrival time earlier than the desired arrival time acquired by the acquisition means and having a small error between the predicted arrival time and the desired arrival time is preferentially guided.

また、請求項11に記載の発明は、請求項1ないし10のいずれか1つに記載のナビゲーション装置において、前記目的地への到着予測時刻には、当該経路における余裕時間が加算されていることを特徴とする。 The invention described in Claim 11, in the navigation device according to any one of claims 1 to 10, wherein the estimated arrival time at the destination, surplus Yutaka time that put on the route is added It is characterized by.

これによって、経路における進行遅延を用心すべき余裕時間、すなわち、経路において通常想定される進行度合いから遅れうる時間の代表的な値が、到着予測時刻に加算されているので、経路の余裕時間に応じた経路案内ができる。   As a result, a margin time for which a delay in the route is to be taken care of, that is, a typical value of a time that can be delayed from the normally assumed degree of progress in the route is added to the estimated arrival time. Route guidance according to your needs.

また、請求項12に記載の発明は、請求項1ないし4および11のいずれか1つに記載のナビゲーション装置において、前記案内手段は、前記案内候補経路の前記余裕時間を、当該経路の経路長および道路種別に基づいて特定することを特徴とする。 The invention according to claim 12 is the navigation device according to any one of claims 1 to 4 and 11 , wherein the guide means determines the margin time of the candidate guide route as a route length of the route. Further, the identification is made based on the road type.

また、請求項13に記載の発明は、請求項1ないし4、11、および12のいずれか1つに記載のナビゲーション装置において、前記案内手段は、前記案内候補経路の前記余裕時間を、当該経路の混雑度に基づいて特定することを特徴とする。 Further, the invention according to claim 13 is the navigation device according to any one of claims 1 to 4, 11, and 12 , wherein the guide means determines the margin time of the guide candidate route as the route. It is specified based on the degree of congestion.

また、請求項5に記載の発明は、請求項1ないし4のいずれか1つに記載のナビゲーション装置において、前記案内手段は、前記案内候補経路の前記余裕時間を、当該経路の混雑度に基づいて特定することを特徴とする。   Further, the invention according to claim 5 is the navigation device according to any one of claims 1 to 4, wherein the guide means determines the margin time of the guide candidate route based on a congestion degree of the route. It is characterized by specifying.

また、請求項14に記載の発明は、請求項1ないし4、11、および12のいずれか1つに記載のナビゲーション装置において、前記案内手段は、前記案内候補経路の前記余裕時間を、当該経路の走行時間帯に基づいて特定することを特徴とする。 Further, the invention according to claim 14, in the navigation device according to any one of claims 1 to 4, 11, and 12, the guide means, the margin time of the introduction candidate route, the route It is specified based on the travel time zone.

また、請求項15に記載の発明は、請求項1ないし4および11ないし14のいずれか1つに記載のナビゲーション装置において、前記案内手段は、前記案内候補経路の前記余裕時間を、当該経路の信号機数に基づいて特定することを特徴とする。 Further, the invention according to claim 15 is the navigation device according to any one of claims 1 to 4 and 11 to 14 , wherein the guiding means calculates the margin time of the guidance candidate route according to the route of the route. It is specified based on the number of traffic lights.

また、請求項16に記載の発明は、請求項1ないし4および11ないし15のいずれか1つに記載のナビゲーション装置において、前記案内手段は、前記案内候補経路の前記余裕時間を、当該経路の休憩施設数に基づいて特定することを特徴とする。 Further, the invention according to claim 16 is the navigation device according to any one of claims 1 to 4 and 11 to 15 , wherein the guide means calculates the margin time of the guidance candidate route by using the margin of the route. It is specified based on the number of rest facilities.

また、請求項17に記載の発明は、請求項1ないし4および11ないし16のいずれか1つに記載のナビゲーション装置において、前記案内手段は、前記案内候補経路の前記余裕時間を、当該経路の気象条件に基づいて特定することを特徴とする。 Further, the invention according to claim 17 is the navigation device according to any one of claims 1 to 4 and 11 to 16 , wherein the guide means calculates the margin time of the guidance candidate route as a value of the route. It is specified based on weather conditions.

また、請求項に記載の発明は、請求項に記載のナビゲーション装置において、前記案内手段は、経路の案内中に、現在位置から前記目的地までの複数の案内候補経路のうち、前記目的地への到着予測時刻と前記取得手段が取得した到着希望時刻との誤差が少ない経路を優先的に案内するよう、案内経路を変更することを特徴とする。 Further, the invention according to claim 6 is the navigation device according to claim 5 , wherein the guide means is a plurality of guide candidate routes from a current position to the destination during route guidance. The guide route is changed so as to preferentially guide a route with a small error between the predicted arrival time to the ground and the desired arrival time acquired by the acquisition means.

これによって、案内中においても、状況の変化に応じて案内経路を変更することが可能になる。   This makes it possible to change the guidance route according to changes in the situation even during guidance.

また、請求項に記載の発明は、請求項に記載のナビゲーション装置において、前記案内手段は、変更前の案内経路における前記到着予測時刻が前記到着希望時刻よりも遅い場合に、前記案内経路の変更を行うことを特徴とする The invention described in Claim 7, in the navigation device according to claim 6, wherein the guide means, when said estimated arrival time at the guide path before the change is slower than the desired arrival time, the guide path It is characterized by making changes .

また、請求項に記載の発明は、請求項1ないしのいずれか1つに記載のナビゲーション装置において、前記案内手段が、前記到着希望時刻以前に前記目的地に到達できる経路を案内できない場合、前記到着希望時刻は満たされない旨を報知装置(20)に報知させることを特徴とする。 The invention according to claim 9 is the navigation device according to any one of claims 1 to 8 , wherein the guide means cannot guide a route that can reach the destination before the desired arrival time. The notification device (20) is informed that the desired arrival time is not satisfied.

また、請求項10に記載の発明は、請求項1ないしのいずれか1つに記載のナビゲーション装置において、当該ナビゲーション装置は、車載用のナビゲーション装置であり、前記案内手段が、前記到着希望時刻以前に前記目的地に到達できる経路を案内できない場合、前記到着希望時刻は満たされない旨を自車両外の相手に通知することを特徴とする。 The navigation device according to claim 10 is the navigation device according to any one of claims 1 to 9 , wherein the navigation device is a vehicle-mounted navigation device, and the guide means includes the desired arrival time. When a route that can reach the destination before cannot be guided, a notification is sent to a partner outside the host vehicle that the desired arrival time is not satisfied.

また、請求項に記載の発明は、請求項1または2に記載のナビゲーション装置において、当該ナビゲーション装置は、車載用のナビゲーション装置であり、前記案内手段が、前記到着希望時刻以前に前記目的地に到達できる経路を案内できない場合、自車両の前方の車両に、道を譲って欲しい旨を通知することを特徴とする。 Further, the invention according to claim 3 is the navigation device according to claim 1 or 2 , wherein the navigation device is an in-vehicle navigation device, and the guide means is configured to provide the destination before the desired arrival time. When it is not possible to guide the route that can reach the vehicle, the vehicle ahead of the host vehicle is notified that a road is desired.

また、請求項に記載の発明は、請求項に記載のナビゲーション装置において、更に、前記通知に、自車両の前記到着希望時刻に対する遅れ時間の情報を含めることを特徴とする。 なお、上記各手段の括弧内の符号は、後述する実施形態に記載の具体的手段、または具体的手段として下記制御回路18のCPUを機能させるためのソフトウェアの処理との対応関係を示すものである。 According to a fourth aspect of the present invention, in the navigation device according to the third aspect , the notification further includes information on a delay time with respect to the desired arrival time of the host vehicle. Note that the reference numerals in parentheses of the above means indicate the correspondence with the specific means described in the embodiment described later or the software processing for causing the CPU of the control circuit 18 described below to function as the specific means. is there.

(第1実施形態)
図1に、本発明の一実施形態に係るカーナビゲーション装置1の構成を示す。カーナビゲーション装置1は、位置検出器11、内部メモリ制御装置16、操作スイッチ群17、外部メモリ制御装置19、表示装置20、リモコンセンサ21、通信モジュール28、およびこれらに接続された制御回路18を備えている。
(First embodiment)
FIG. 1 shows a configuration of a car navigation apparatus 1 according to an embodiment of the present invention. The car navigation device 1 includes a position detector 11, an internal memory control device 16, an operation switch group 17, an external memory control device 19, a display device 20, a remote control sensor 21, a communication module 28, and a control circuit 18 connected thereto. I have.

通信モジュール28は、路側に設置された光ビーコン等から送信された、道路の渋滞度等の情報を含むVICS(Vehicle Information and Communication System)情報の信号を受信し、受信した情報をデータとして制御回路18に出力する。また、通信モジュール28は、車車間通信および無線によるインターネット接続のための図示しないアンテナおよび送受信装置を備えており、制御回路18からこれら車車間通信あるいはインターネット接続を行うための制御信号が入力されることで、それぞれの装置を作動させ、車車間通信あるいはインターネット接続を介した通信を行う。   The communication module 28 receives a VICS (Vehicle Information and Communication System) information signal including information such as the degree of traffic congestion transmitted from an optical beacon installed on the roadside, and uses the received information as data as a control circuit. 18 is output. Further, the communication module 28 includes an antenna and a transmission / reception device (not shown) for vehicle-to-vehicle communication and wireless Internet connection, and a control signal for performing vehicle-to-vehicle communication or Internet connection is input from the control circuit 18. As a result, each device is operated to perform inter-vehicle communication or communication via the Internet connection.

表示装置20は、液晶ディスプレイ等の表示面およびスピーカを有し、制御回路18からの映像信号の入力に応じて液晶ディスプレイ等の表示面に当該映像を表示し、また制御回路18からの音声信号の入力に応じてスピーカに当該音声を出力させる。   The display device 20 includes a display surface such as a liquid crystal display and a speaker, displays the video on the display surface such as a liquid crystal display in response to an input of the video signal from the control circuit 18, and an audio signal from the control circuit 18. The sound is output to the speaker in response to the input.

操作スイッチ群17は、表示装置20の表示面の周囲に設けられた複数のメカニカルスイッチ、当該表示面に重ねて設けられたタッチパネル等の入力装置から成り、ユーザによるメカニカルスイッチの押下(例えば押しボタンの押下)、タッチパネルのタッチに基づいた信号を制御回路18に出力する。   The operation switch group 17 includes input devices such as a plurality of mechanical switches provided around the display surface of the display device 20 and a touch panel provided so as to overlap the display surface. And a signal based on the touch on the touch panel is output to the control circuit 18.

リモコンセンサ21は、ユーザの操作に基づいて赤外線等による無線信号を送信するリモコン22から受信した信号を制御回路18に出力する。   The remote control sensor 21 outputs a signal received from the remote control 22 that transmits a radio signal using infrared rays or the like to the control circuit 18 based on a user operation.

位置検出器11は、いずれも周知の地磁気センサ12、ジャイロスコープ13、車速センサ14、および衛星からの電波に基づいて車両の位置を検出するGPS(Global Positioning System)のためのGPS受信機15を有している。これらのセンサ等12〜15は、各々の性質に基づいた現在位置を特定するための情報を制御回路18に出力する。また位置検出器11は、更に図示しないステアリングの回転センサ、各駆動輪の車輪センサ等を有していてもよい。   The position detector 11 includes a well-known geomagnetic sensor 12, a gyroscope 13, a vehicle speed sensor 14, and a GPS receiver 15 for GPS (Global Positioning System) that detects the position of the vehicle based on radio waves from a satellite. Have. These sensors 12 to 15 output information for specifying the current position based on their properties to the control circuit 18. The position detector 11 may further include a steering rotation sensor, a wheel sensor for each drive wheel, and the like (not shown).

内部メモリ制御装置16は、HDD(ハードディスクドライブ)等の不揮発性記憶媒体を備え、制御回路18からの制御命令等に基づいて、この不揮発性記憶媒体に対してデータの読み出しおよび可能であればデータの書き込みの制御を行う。この不揮発性記憶媒体が記憶している情報としては、上記した位置検出の精度向上のためのいわゆるマップマッチング用データ、地図データおよび目印データを含む各種データ、カーナビゲーション装置1の動作のためのプログラム等がある。地図データは、大通りの渋滞を回避するための抜け道道路データ、各リンク(道路片)の道路幅、リンク係数、車線数、一般道か抜け道かの区別、制限速度、信号の位置、サービスエリアの位置、パーキングエリアの位置等の情報を含んでいる。   The internal memory control device 16 includes a nonvolatile storage medium such as an HDD (Hard Disk Drive), and reads data from the nonvolatile storage medium based on a control command from the control circuit 18 and data if possible. Control writing of. Information stored in the nonvolatile storage medium includes so-called map matching data for improving the accuracy of position detection, various data including map data and landmark data, and a program for operation of the car navigation device 1. Etc. Map data includes loop-out road data to avoid traffic jams on the main street, road width of each link (road piece), link coefficient, number of lanes, distinction between general roads and loop-throughs, speed limit, signal location, service area It contains information such as location and parking area location.

外部メモリ制御装置19は、DVD−ROM、メモリカード等の外部記憶媒体に対して、データの読み出しおよび可能であればデータの書き込みの制御を行う。上記外部記憶媒体が記憶している情報としては、マップマッチング用データ、地図データおよび目印データ等に対する追加データ等がある。   The external memory control device 19 controls reading of data and writing of data, if possible, to an external storage medium such as a DVD-ROM or a memory card. Examples of information stored in the external storage medium include map matching data, map data, landmark data, and the like.

制御回路18は、通常のコンピュータとして構成されており、内部にはCPU、ROM、RAM、フラッシュメモリ、I/Oおよびこれらの構成を接続するバスラインが備えられている。制御回路18は、ROM、内部メモリ制御装置16、外部メモリ制御装置19から読み出したカーナビゲーション装置1の動作のためのプログラムを実行し、その実行の際にはROM、RAM、フラッシュメモリから情報を読み出し、RAM、フラッシュメモリに対して情報の書き込みを行い、I/Oを介して位置検出器11、操作スイッチ群17、外部メモリ制御装置19、表示装置20、リモコンセンサ21等と信号の授受を行う。   The control circuit 18 is configured as a normal computer, and includes a CPU, a ROM, a RAM, a flash memory, an I / O, and a bus line for connecting these configurations. The control circuit 18 executes a program for the operation of the car navigation device 1 read from the ROM, the internal memory control device 16, and the external memory control device 19, and in executing the program, information is read from the ROM, RAM, and flash memory. Read, write information to RAM, flash memory, and send / receive signals to / from position detector 11, operation switch group 17, external memory control device 19, display device 20, remote control sensor 21, etc. via I / O. Do.

この制御回路18のCPUは、カーナビゲーション装置1が起動するとき、ROMからブートプログラム、オペレーティングシステム(以下OSと記す)等を読み出して実行し、このOSに基づいたハードウェア制御およびプロセス管理を行う。OS上で動作するプロセスとしては、メニュープログラム、経路検索プログラム、およびその他のプログラムがある。   When the car navigation apparatus 1 is activated, the CPU of the control circuit 18 reads out and executes a boot program, an operating system (hereinafter referred to as OS) from the ROM, and performs hardware control and process management based on the OS. . As processes operating on the OS, there are a menu program, a route search program, and other programs.

なお制御回路18のCPUは、これらプログラムの実行において、現在位置を特定する必要があれば、位置検出器11が有するセンサ等12〜15から出力される現在位置を特定するための信号に基づいて、現在位置を算出する。その際、各種センサ12〜15からの出力は、それぞれ性質が異なる誤差を持っているため、制御回路18のCPUにおける現在位置の特定は、複数のセンサを相補的に使用するようになっている。   If the CPU of the control circuit 18 needs to specify the current position in the execution of these programs, it is based on a signal for specifying the current position output from the sensors 12 to 15 of the position detector 11. The current position is calculated. At this time, since the outputs from the various sensors 12 to 15 have errors having different properties, the current position in the CPU of the control circuit 18 is specified in a complementary manner by using a plurality of sensors. .

以下では、当該CPUがプログラムを読み込んで実行する動作を、当該実行されるプログラム自体の動作であると表現して説明する。   In the following, the operation in which the CPU reads and executes the program will be described as the operation of the executed program itself.

メニュープログラムは、OS上で動作する各種プログラムを、そのプログラムの機能や目的別に階層的にメニュー表示し、そのメニュー表示されたものの中からユーザが選択したプログラムの実行を開始させる。なお、メニュー表示は表示装置20に当該メニューの画像データを出力することで行い、また、ユーザの選択は、リモコンセンサ21を介した下リモコン22または操作スイッチ群17に対する選択操作(カーソル移動、確定ボタン押下等)によって制御回路18に入力された信号に基づいて検出する。   The menu program hierarchically displays various programs operating on the OS according to the function and purpose of the program, and starts execution of the program selected by the user from the menu displayed. The menu display is performed by outputting image data of the menu to the display device 20, and the user selects a selection operation (cursor movement, confirmation) on the lower remote control 22 or the operation switch group 17 via the remote control sensor 21. Detection is based on a signal input to the control circuit 18 by pressing a button or the like.

経路検索プログラムは、メニュープログラムにおいてユーザに選択されることによって開始し、リモコン22、あるいは操作スイッチ群17の操作に基づく目的地の入力を受け付け、現在位置からその受け付けた目的地までの最適な経路を自動的に選択して誘導経路を形成し表示装置20に表示させる。自動的に最適な経路を設定する手法としては、ダイクストラ法等が知られている。   The route search program starts when selected by the user in the menu program, accepts an input of a destination based on the operation of the remote controller 22 or the operation switch group 17, and an optimum route from the current position to the accepted destination Is automatically selected to form a guide route and display it on the display device 20. A Dijkstra method or the like is known as a method for automatically setting an optimum route.

図2に、この経路検索プログラムのフローチャートを示す。なお、経路検索プログラムは、抜け道道路データ、各リンク(道路片)の道路幅、リンク係数、等車線数、一般道か抜け道かの区別、制限速度、信号の位置、サービスエリアの位置、パーキングエリアの位置の情報が必要となった場合、内部メモリ制御装置16の地図データから当該情報を読み出す様になっている。   FIG. 2 shows a flowchart of this route search program. Note that the route search program is: roadway data, road width of each link (road piece), link coefficient, number of lanes, distinction between ordinary roads and roadways, speed limit, signal position, service area position, parking area Is required, the information is read from the map data of the internal memory control device 16.

経路検索プログラムは、まずステップ205で、目的地の設定を行う。具体的には、ユーザに対して、座標、施設名称等の目的地の入力を促す表示を表示装置20に行わせ、上記したように入力された目的地を制御回路18のRAMの所定の領域に記録する。   The route search program first sets a destination in step 205. Specifically, the display device 20 is caused to display a display prompting the user to input a destination such as coordinates and facility names, and the destination input as described above is a predetermined area in the RAM of the control circuit 18. To record.

次にステップ210では、この目的地までの案内経路を検索する。案内経路の検索条件としては、例えば「一般道優先」、「道路幅優先」等がある。   Next, at step 210, a guide route to this destination is searched. The search conditions for the guide route include “general road priority”, “road width priority”, and the like.

「一般道優先」とは、可能な限り一般道を案内経路とするという条件をいう。すなわち、「一般道優先」とは、案内経路として選び得る経路の候補が複数ある場合、抜け道や高速道路を通る経路よりも、一般道を通る経路の方を優先的に検索するという条件をいう。また、「道路幅優先」とは、可能な限り道路幅の広い、または車線数の多い道路を経路とするという条件をいう。すなわち、「道路幅優先」とは、案内経路として選び得る経路の候補が複数ある場合、道路幅の多い経路を含む経路の方を優先的に検索するという条件をいう。   “General road priority” refers to a condition that a general road is used as a guide route as much as possible. In other words, “general road priority” refers to a condition that, when there are a plurality of route candidates that can be selected as a guide route, a route that passes through a general road is preferentially searched over a route that passes through an exit road or an expressway. . “Road width priority” refers to a condition that a road is as wide as possible or a road having a large number of lanes is used as a route. That is, “road width priority” refers to a condition that, when there are a plurality of route candidates that can be selected as a guide route, a route including a route having a larger road width is preferentially searched.

ステップ210で用いる検索条件は、あらかじユーザによって設定され、内部メモリ制御装置16のHDDに記憶されたものであってもよい。また、このステップ210においてユーザに条件入力を促す表示を表示装置20に行わせ、その結果操作スイッチ群17またはリモコン22の操作によって制御回路18に入力された条件を検索条件としてもよい。   The search condition used in step 210 may be set by the user in advance and stored in the HDD of the internal memory control device 16. Further, in this step 210, a display for prompting the user to input a condition may be displayed on the display device 20, and the condition input to the control circuit 18 by the operation of the operation switch group 17 or the remote controller 22 as a result may be used as the search condition.

次にステップ215では、検索された経路における到着予測時刻を算出する。到着予測時刻Tとは、最速到着可能時刻T0に余裕時間αを加算したものをいう。最速到着可能時刻とは、現在時刻に案内経路を制限速度いっぱいで停止せずに走行した場合の経過時間である。   Next, in step 215, the estimated arrival time in the searched route is calculated. The predicted arrival time T is obtained by adding a margin time α to the fastest arrival possible time T0. The fastest arrival time is an elapsed time when the guide route is traveled at the current time without stopping at the full speed limit.

すなわち、最速到着可能時刻T0は、等式
T0=Σ(経路長/制限速度)
によって表される。ここでΣは、案内経路中のリンク全てについての丸括弧内の値の総和を表し、経路長/制限速度は、各リンクにおけるそのリンクの経路長をそのリンクの制限速度で除算したものである。なお、制限速度の代わりに、平均速度を用いてもよい。また、平均速度を実測に基づく値にすると、最速到着可能時刻T0の正確性が向上する。
That is, the fastest possible arrival time T0 is equal to the equation T0 = Σ (path length / speed limit)
Represented by Here, Σ represents the sum of the values in parentheses for all the links in the guide route, and the route length / restricted speed is obtained by dividing the route length of the link at each link by the restricted speed of the link. . An average speed may be used instead of the speed limit. Further, when the average speed is a value based on actual measurement, the accuracy of the fastest arrival time T0 is improved.

また、経路の余裕時間αとは、その経路における進行遅延を用心すべき時間、すなわち経路において通常想定される進行度合いから遅れうる時間の代表的な値をいう。本実施形態においては、余裕時間αは等式
α=Σ(道路係数×経路長)+β
によって表される。ここで、道路係数は、上記リンク係数より算出される。道路係数×経路長は、各リンクにおけるそのリンクの道路係数にその経路長を乗算したものである。またβは、付加値である。
The route margin time α is a representative value of the time that should be taken care of the progress delay in the route, that is, the time that can be delayed from the normally assumed progress degree in the route. In this embodiment, the margin time α is equal to the equation α = Σ (road coefficient × path length) + β
Represented by Here, the road coefficient is calculated from the link coefficient. Road coefficient × path length is obtained by multiplying the road coefficient of the link in each link by the path length. Β is an additional value.

道路係数は、[時間/距離]の単位を有し、リンクが表す道路の種別、状況等によって変化する、そのリンクの単位距離当たりの余裕時間を示す値である。具体的には、渋滞していない一般道のリンクの道路係数をK0とすると、渋滞していない高速道路のリンクの道路係数はK0/10、渋滞している高速道路のリンクの道路係数は10×K0、渋滞している一般道のリンクの道路係数は50×K0、抜け道のリンクの道路係数は1.2×K0となる。すなわち、道路係数は、そのリンクの通過時間の不確定度が大きいほど大きい。このように、道路係数は、リンクの混雑度および道路種別に基づいている。なお、あるリンクが渋滞状態にあるか否かは、通信モジュール28から入力された渋滞情報に基づいて特定する。   The road coefficient has a unit of [time / distance], and is a value indicating a margin time per unit distance of the link, which varies depending on the type and situation of the road represented by the link. Specifically, if the road coefficient of a link of a general road that is not congested is K0, the road coefficient of a link of an expressway that is not congested is K0 / 10, and the road coefficient of a link of a highway that is congested is 10 XK0, the road coefficient of the link of the congested ordinary road is 50 * K0, and the road coefficient of the link of the exit road is 1.2 * K0. That is, the road coefficient increases as the degree of uncertainty of the passage time of the link increases. In this way, the road coefficient is based on the degree of link congestion and the road type. Whether or not a certain link is in a traffic jam state is specified based on the traffic jam information input from the communication module 28.

また、付加値βは、案内経路中の休憩施設(パーキングエリア、サービスエリア等)の数、経路中の信号機の数、対向車線を横断する右折の回数、走行時間帯、気象条件、高速道路の使用距離等、案内経路の付加的状態に基づく。具体的には、βは、案内経路中にある全てのパーキングエリアの数が1つ増える毎に所定量の1分増加する。またβは、案内経路中にある全てのサービスエリアの数が1つ増える毎に所定量の3分増加する。またβは、案内経路中にある対向車線を横断する信号機の数が3つ増える毎に所定量の1分増加する。またβは、案内経路中にある右折の数が1つ増える毎に所定量の30秒増加する。またβは、その走行時間帯が食事時間帯(例えば正午から午後1時まで)を含んでいれば所定量の30分増加する。またβは、案内経路が高速道路を所定距離の200km以上含んでいれば15分増加する。   The additional value β is the number of rest facilities (parking area, service area, etc.) in the guide route, the number of traffic lights in the route, the number of right turns crossing the opposite lane, the driving time zone, weather conditions, Based on additional conditions of the guide route, such as distance used. Specifically, β increases by a predetermined amount of one minute every time the number of all parking areas in the guide route increases by one. Also, β increases by a predetermined amount of 3 minutes each time the number of all service areas in the guide route increases by one. In addition, β increases by a predetermined amount of 1 minute each time the number of traffic signals crossing the opposite lane in the guide route increases by three. Also, β increases by a predetermined amount of 30 seconds each time the number of right turns in the guide route increases by one. In addition, β increases by a predetermined amount of 30 minutes if the travel time zone includes a meal time zone (for example, from noon to 1 pm). Further, β increases by 15 minutes if the guide route includes a highway of 200 km or more of the predetermined distance.

以上のようにして決められる余裕時間αの計算の一例を以下に示す。案内経路が一般道を30km、抜け道を2km、高速道路を253km含んでおり、その高速道路中で渋滞している部分が3kmあり、またその案内経路中にパーキングエリアが8ヶ所あり、サービスエリアが2ヶ所あり、信号機が30ヶ所あり、右折が10回ある場合、K0を0.015h/km(hは時間(hour)を示す)とすると、
α=一般道項+抜け道項+高速道路項+渋滞高速道路項+高速道200km以上項+サービスエリア項+パーキングエリア項+信号機項+右折項
=(0.015×30)+(1.2×0.015×2)+(0.015/10×250)+(50×0.015×3)+15/60+1/60×8+3/60×2+1/60×30/3+1/120×10≒1.820時間
ステップ215でこのように到着予測時刻を算出した後に、ステップ220では、この案内経路および到着予測時刻を表示装置20に表示させる。更に、この表示と共に、カーナビゲーション装置1のユーザがこの到着予測時刻よりもっと早く到着したい場合等のために、到着希望時刻の入力画面を表示装置20に表示させる。この到着希望時刻の入力画面には、入力フィールドおよび決定ボタンが設けられている。ユーザが操作スイッチ群17またはリモコン22を操作して、この入力フィールドに到着希望時刻を入力し、更に決定ボタンを押下すると、経路検索プログラムは、入力フィールド中の時刻を到着希望時刻として制御回路18のRAMの所定の領域に記録する。このような操作により、ユーザは到着希望時刻を設定することができる。
An example of calculation of the margin time α determined as described above is shown below. The guide route includes 30 km of general roads, 2 km of exit roads, and 253 km of expressways. There are 3 km of traffic jams in the expressway, and there are 8 parking areas in the guide route and service areas. If there are two places, there are 30 traffic lights, and there are 10 right turns, if K0 is 0.015h / km (h indicates hour),
α = general road term + exit road term + highway term + congestion highway term + highway 200km or more term + service area term + parking area term + traffic signal term + right turn term = (0.015x30) + (1.2x0.015x2 ) + (0.015 / 10 x 250) + (50 x 0.015 x 3) + 15/60 + 1/60 x 8 + 3/60 x 2 + 1/60 x 30/3 + 1/120 x 10 ≒ 1.820 hours In step 220, the guide route and the estimated arrival time are displayed on the display device 20. Furthermore, together with this display, an input screen for a desired arrival time is displayed on the display device 20 in order to allow the user of the car navigation device 1 to arrive earlier than the predicted arrival time. An input field and a determination button are provided on the input screen for the desired arrival time. When the user operates the operation switch group 17 or the remote controller 22 to input a desired arrival time in this input field and further presses the enter button, the route search program uses the time in the input field as the desired arrival time to control circuit 18. Are recorded in a predetermined area of the RAM. By such an operation, the user can set a desired arrival time.

次にステップ225では、到着希望時刻が設定されたか否かを判定する。具体的には、制御回路18のRAM中の上記した所定領域に、到着希望時刻が記録されているか否かを判定する。到着希望時刻が設定されていれば処理はステップ235に進み、設定されていなければ処理はステップ230に進む。   Next, in step 225, it is determined whether the desired arrival time has been set. Specifically, it is determined whether or not the desired arrival time is recorded in the predetermined area in the RAM of the control circuit 18. If the desired arrival time is set, the process proceeds to step 235, and if not, the process proceeds to step 230.

ステップ230では、経路案内を行う。すなわち、位置検出器11からの入力に基づいて特定した現在位置を示す車両現在位置マークと、内部メモリ制御装置16または外部メモリ制御装置19より読み出した地図データと、ステップ210で検索した案内経路等のデータとを重ねて表示装置20に表示させる。そして処理はステップ210に戻る。なお、ステップ210では、現在の案内経路よりも経路検索条件に合った経路があれば、当該より経路検索条件に合った経路を新たな案内経路とするようになっている。   In step 230, route guidance is performed. That is, the vehicle current position mark indicating the current position specified based on the input from the position detector 11, the map data read from the internal memory control device 16 or the external memory control device 19, the guide route searched in step 210, etc. Are displayed on the display device 20 in a superimposed manner. Then, the process returns to step 210. In step 210, if there is a route that matches the route search condition rather than the current guide route, the route that matches the route search condition is set as a new guide route.

到着希望時刻が設定された場合のステップ235では、この設定された到着希望時刻が到着予測時刻より早いか否か、すなわち現在の到着予測時刻ではユーザの到着希望時刻に間に合わないか否かを判定する。   In step 235 when the desired arrival time is set, it is determined whether or not the set desired arrival time is earlier than the predicted arrival time, that is, whether or not the current arrival predicted time is not in time for the user's desired arrival time. To do.

現在の到着希望時刻が到着予測時刻より早ければ処理はステップ240に進み、早くなければ、図には示されてないが、現在のステップ210での検索条件(例えば一般道優先)で、到着予測時刻が到着希望時刻より早いものを検索する。早いものがあれば、処理はステップ240に進むが、無ければ、処理はステップ255に進む。なお、早いものの中では、到着希望時刻と到着予測時刻の差の最小のものを選択する。   If the current desired arrival time is earlier than the predicted arrival time, the process proceeds to step 240. If not, the process proceeds to step 240, but is not shown in the figure. Search for items whose time is earlier than the desired arrival time. If there is an earlier one, the process proceeds to step 240, but if not, the process proceeds to step 255. Among the earlier ones, the one having the smallest difference between the desired arrival time and the predicted arrival time is selected.

次に、続く、ステップ240、245、247で、上記到着希望時刻に基づいて、経路検索を行う。これは、新たに案内経路をステップ210での検索条件と異なる所定検索条件の、少なくとも一つの優先順設定を使うことで実施する。この所定条件の詳細は、後に説明する。   Next, in steps 240, 245, and 247, a route search is performed based on the desired arrival time. This is performed by using at least one priority order setting of a predetermined search condition that is different from the search condition in step 210 for a new guide route. Details of this predetermined condition will be described later.

ここで、先ず、最初に、所定条件の第一の優先順設定を使って、第一レベルのルートを優先的に、新案内ルートとして、検索する。この第一レベルのルートとは、到着希望時刻より遅くなく、また、その差が少ない到着予測時刻を持つものである。   Here, first, a first level route is preferentially searched as a new guide route using the first priority order setting of a predetermined condition. This first-level route has a predicted arrival time that is not later than the desired arrival time and has a small difference.

もし、この候補が無い場合は、(step 247:NO)ステップ240に帰り、第二優先順設定を使って、第一レベルのルートを検索する。この第一レベルのルートが全ての優先順設定(第2、第3....)を使っても、候補が無ければ、第二レベルのルートを第一の優先順設定から検索する。この第二レベルのルートとは、少なくとも最速到着時刻が到着希望時刻より遅く無く、また、到着予測時刻と到着希望時刻の差が最小のものである。  If there is no such candidate (step 247: NO), the process returns to step 240, and the first level route is searched using the second priority setting. Even if this first level route uses all priority settings (second, third,...), If there is no candidate, the second level route is searched from the first priority setting. The second-level route is a route in which at least the fastest arrival time is not later than the desired arrival time, and the difference between the predicted arrival time and the desired arrival time is the smallest.

さらに、第二レベルのルートが全ての優先順設定(第2、第3....)を使っても、候補が無ければ、第三レベルのルートを、全ての優先順設定を使って検索する。
この第三レベルのルートとは、即ち、到着予測時刻と到着希望時刻の差が最小のものである。なお、上記の処理で、各時刻の演算は、ステップ245で各候補に対して実施される。
In addition, if the second level route uses all priority settings (second, third ...), but there are no candidates, the third level route is searched using all priority settings. To do.
This third level route is the one having the smallest difference between the predicted arrival time and the desired arrival time. In the above process, each time is calculated for each candidate in step 245.

ステップ247で、第一、第二、第三のいずれかのレベルのルートが新案内ルートとして選択されたことが判定されると、処理は、ステップ250に進む。ステップ250では、新案内ルートの最速時刻が希望より早いかを判定する。即ち、第三レベルのルートが選択されるとこの判断は否定され、ステップ265へ進む。 一方、第一、第二レベルが選択される場合には、肯定され、ステップ250へ進む。   If it is determined in step 247 that the first, second, or third level route has been selected as the new guide route, the process proceeds to step 250. In step 250, it is determined whether the fastest time of the new guidance route is earlier than desired. That is, if the third level route is selected, this determination is denied and the routine proceeds to step 265. On the other hand, if the first and second levels are selected, the determination is affirmative and the routine proceeds to step 250.

ここで、上記の、第一、第二、第三のいずれかのレベルのルートを選択するときに、到着希望時刻との差が最小のものを選択した。 しかし、複数の候補がほぼ同等な予測到着時刻(例えば、10分の幅の差の範囲に入る)ならば、このうちの、最も余裕時間の少ない候補を選択するようにしてもよい。   Here, when the route of any one of the first, second and third levels is selected, the route having the smallest difference from the desired arrival time is selected. However, if a plurality of candidates have substantially the same predicted arrival time (for example, within a range of a difference of 10 minutes), the candidate with the shortest margin time may be selected.

上記の所定検索条件を以下に説明する。   The predetermined search condition will be described below.

例えば、ステップ210で検索条件が一般道優先モードであった場合、選択しうる案内経路の候補が、高速道路を案内経路の一部に加えたものとなる。
このように、案内経路の一部を置き換えることで、新しい案内経路を決定する場合、その置き換えられる一部が置き換えられる前の経路中のどこに位置するかによって優先付けを行う。
For example, if the search condition is the general road priority mode in step 210, the guide route candidates that can be selected are those in which the expressway is added to a part of the guide route.
In this way, when a new guide route is determined by replacing a part of the guide route, prioritization is performed depending on where the replaced part is located in the previous route.

詳細には、新案内経路では、各種の候補の置き換え部分のうち、置き換え部分が目的地に最も近い(あるいは、現在地から最も遠い)ものを含む候補が優先的に選ばれる。
上記の第一優先順設定とは、目的地に最も近い部分を入替えることで候補を検索することである。
Specifically, in the new guidance route, a candidate including a replacement portion that is closest to the destination (or farthest from the current location) among the replacement portions of various candidates is preferentially selected.
The first priority order setting is to search for a candidate by replacing a portion closest to the destination.

例えば、第二優先順設定とは、目的地に次に近い部分を入替えることで候補を検索することである。 当然ながら、以下のより低い優先順設定(e.g., 3rd)はより高い優先順設定(e.g., 2nd)に比べ、より目的地から遠い(より現在地に近い)部分を入替える検索である。   For example, the second priority order setting is to search for a candidate by replacing a part closest to the destination. Naturally, the lower priority setting (e.g., 3rd) below is a search that replaces the part farther from the destination (closer to the current location) than the higher priority setting (e.g., 2nd).

この結果として、一般道優先モードでの設定を極力、変化させず、なるべく後尾まで初期の優先設定を維持可能となる。なお、この時、置き換え後の部分の道路係数が置き換え前の部分より低くなる場合(あるいは、余裕時間が減少する場合)が実質的に多い。これにより、余裕時間は、相対的に、目的地側に比べ現在地側に設定されることとなる。   As a result, it is possible to maintain the initial priority setting as far as possible without changing the setting in the general road priority mode as much as possible. At this time, there are substantially many cases where the road coefficient of the part after replacement becomes lower than the part before replacement (or when the margin time decreases). As a result, the margin time is relatively set on the current side as compared with the destination side.

余裕時間自体が余裕を見た時間であり、進行に伴い、実質的に、進捗状況が早まる可能性がある。早期に、進路変更をするよりは、しばらくは、現状のルートを走行するうちに、自然と到着までの時間が短縮され、結果として、高速道路等への変更の必要性が無くなることもある。   The allowance time itself is a time when the allowance is seen, and the progress may be substantially accelerated with progress. Rather than changing the course at an early stage, while traveling on the current route for a while, the time to arrival is naturally reduced, and as a result, there is no need to change to a highway or the like.

相対的に現在地側にある余裕時間の中、例えば、休憩設備での休憩を享受しながらドライブを楽しむことも可能である。結果として、このように配慮された新ルートは、他の選択に比べ、初期計画(一般道優先モード)を極力変動させず、よって、ユーザに利便性を提供する。   It is also possible to enjoy a drive while enjoying a break at a rest facility, for example, during a relatively long time on the current location side. As a result, the new route considered in this way does not fluctuate the initial plan (general road priority mode) as much as possible compared to other options, and thus provides convenience to the user.

ステップ255では、ステップ220と同様に、変更後の案内経路および当該案内経路における目的地への到着予測時刻を表示する。   In step 255, as in step 220, the changed guide route and the predicted arrival time at the destination on the guide route are displayed.

そしてステップ260では、当該案内経路について、ステップ230と同様な方法で経路案内を行う。そしてステップ235の後、処理はステップ235に戻る。   In step 260, route guidance is performed for the guidance route in the same manner as in step 230. After step 235, the process returns to step 235.

また、ステップ265では、全く遅延無く走行した場合であっても着希望時刻に間に合わない旨の画像、音声等による表示を表示装置20に行わせ、その後、処理はステップ240に戻ると共にステップ270および275から成る子プロセスを並列的に実行する。   In step 265, even if the vehicle travels without any delay, the display device 20 displays an image, sound, or the like indicating that it is not in time for the desired arrival time. Thereafter, the process returns to step 240 and steps 270 and 270 A child process consisting of 275 is executed in parallel.

ステップ270、275から成る子プロセスは、まずステップ270で、登録先に遅延連絡の旨の情報を送信する。具体的には、通信モジュール28に、目的地に予定時刻に間に合わない旨の情報を含む信号を出力し、また通信モジュール28にこの信号をインターネット等を介して予め登録された送信先(メールアドレス等)に送信するよう制御信号を出力する。   In step 270, the child process composed of steps 270 and 275 first transmits information indicating delay communication to the registration destination. Specifically, the communication module 28 outputs a signal including information indicating that the scheduled time is not in time for the destination, and the communication module 28 sends the signal to a destination (e-mail address) registered in advance via the Internet or the like. Etc.) to output the control signal.

またステップ275では、周囲の車両に対して道を譲って欲しい旨の情報を送信する。また、この情報には、自らの急ぎ度合いとして、到着希望時刻に対する遅れ時間の情報を含める。具体的には、このような情報を含む信号を通信モジュール28に出力し、また、通信モジュール28にこの信号を車車間通信を用いて周囲、特に前方の車両に送信するよう制御信号を出力する。これによって、上記情報を含む信号が車車間通信で送信され、車車間通信の機能を有する周囲の他の車両のユーザは、急いでいる車両があることを認識することができる。またこの際、図示しない車外向け音声出力装置、ランプ等の車外表示器を制御し、これら車外表示器の作動を通じて周囲、特に前方の車両に急いでいる旨、および上記した急ぎ度合いを通知してもよい。
ステップ270の処理は、走行中、重複した通知を防止するために、ただ一度だけ実施されてもよい。また、希望時刻より早い最速時刻あるいは、予測時刻が検索された場合は、前の通知を否定する通知を実施しても良い。例えば、これは、ステップ255で行う。
In step 275, information indicating that a road is desired to be given to surrounding vehicles is transmitted. Also, this information includes information on the delay time with respect to the desired arrival time as the degree of urgency. Specifically, a signal including such information is output to the communication module 28, and a control signal is output to the communication module 28 so as to transmit the signal to the surroundings, particularly to the vehicle ahead by using inter-vehicle communication. . As a result, a signal including the above information is transmitted by inter-vehicle communication, and the users of other surrounding vehicles having the inter-vehicle communication function can recognize that there is a rushing vehicle. In addition, at this time, an external sound output device (not shown), an indicator outside the vehicle such as a lamp, is controlled, and through the operation of the indicator outside of the vehicle, it is notified that the vehicle is in a hurry to the surroundings, especially the vehicle ahead, and the degree of hurry. Also good.
The process of step 270 may be performed only once to prevent duplicate notifications while driving. In addition, when the fastest time or the predicted time that is earlier than the desired time is searched, a notification that denies the previous notification may be performed. For example, this is done at step 255.

以上の様な経路検索プログラムによって、ステップ220、225により到着希望時刻を取得すると、到着希望時刻が到着予測時刻よりも早い場合に限り(ステップ235)、目的地までの複数の案内候補経路のうち、目的地への到着予測時刻が到着希望時刻より早く、かつ到着予測時刻と到着希望時刻との誤差が少ない経路を優先的に案内するために、案内経路を変更する(ステップ240〜260)。   When the desired arrival time is acquired in steps 220 and 225 by the route search program as described above, only when the desired arrival time is earlier than the predicted arrival time (step 235), among the plurality of guide candidate routes to the destination. In order to preferentially guide a route whose predicted arrival time to the destination is earlier than the desired arrival time and has a small error between the predicted arrival time and the desired arrival time, the guide route is changed (steps 240 to 260).

これによって、カーナビゲーション装置1は、取得した到着希望時刻と到着予測時刻との誤差が少なくなるような経路を案内することができる。また、到着希望時刻が到着予測時刻よりも早い場合にだけ、このような案内経路の変更を行うので、到着予測時刻が到着希望時刻を満たす限り、より到着予測時刻を遅らせるような案内経路の変更は行わない。例えば高速道路を走行中に、予定よりもスムースに走行できて、到着予測時刻が到着希望時刻よりも非常に早くなってしまった場合であっても、高速道路の代わりに一般道路を用いるような案内経路の変更を行うことはない。   Accordingly, the car navigation apparatus 1 can guide a route that reduces an error between the acquired desired arrival time and the estimated arrival time. In addition, since the guide route is changed only when the desired arrival time is earlier than the predicted arrival time, the guide route is changed so that the predicted arrival time is delayed as long as the predicted arrival time satisfies the desired arrival time. Do not do. For example, when driving on an expressway, you can use a regular road instead of the expressway even if you can run smoothly than planned and the estimated arrival time is much earlier than the desired arrival time. The guide route is not changed.

また、この到着予測時刻は、経路における進行遅延を用心すべき余裕時間が、最速到着可能時刻に加算されたものである。これによって、経路における進行遅延を用心すべき余裕時間、すなわち、経路において通常想定される進行度合いから遅れうる時間の代表的な値が、到着予測時刻に加味されているので、経路の余裕時間に応じた経路案内ができる。   The estimated arrival time is obtained by adding a margin time to be careful of a delay in the route to the fastest arrival time. As a result, a margin time for which a delay in the route is to be taken care of, that is, a typical value of a time that can be delayed from the normally assumed degree of progression in the route is added to the estimated arrival time. Route guidance according to your needs.

またステップ270、275によって、到着希望時刻以前に目的地に到達できる経路を案内できない場合、到着希望時刻は満たされない旨を表示装置20に報知させ、更に自車両外の相手に通知し、また自車両の前方の車両に搭載された通信装置に道を譲って欲しい旨を通知し、更にその通知に急ぎ度合いの情報を含める。   If the route that can reach the destination before the desired arrival time cannot be guided in steps 270 and 275, the display device 20 is informed that the desired arrival time is not satisfied, and the other party outside the host vehicle is notified. The communication device mounted on the vehicle in front of the vehicle is notified that the road is desired to be given, and further information on the degree of urgency is included in the notification.

このようにすることで、車両が予定より遅れても、その旨をあらかじめ登録した相手に通知することで、ユーザの運転の焦りを低減できる。また、周囲の車両が他車の急ぎ度合いを考慮して道を譲る可能性もあり、無理な追い越しなどによる交通事故の低減にもつながる。   By doing so, even if the vehicle is delayed from the schedule, the impatience of the user's driving can be reduced by notifying the other party registered in advance to that effect. In addition, there is a possibility that surrounding vehicles may give way in consideration of the degree of rush of other vehicles, leading to reduction of traffic accidents due to overtaking.

本発明の実施形態に係るカーナビゲーション装置1の構成図である。It is a lineblock diagram of car navigation device 1 concerning an embodiment of the present invention. 経路検索プログラムのフローチャートである。It is a flowchart of a route search program.

符号の説明Explanation of symbols

1…カーナビゲーション装置、11…位置検出器、12…地磁気センサ、
13…ジャイロスコープ、14…車速センサ、15…GPS受信機、
16…内部メモリ制御装置、17…操作スイッチ群、18…制御回路、
19…外部メモリ制御装置、20…表示装置、21…リモコンセンサ、
22…リモコン、23…アンテナ、28…通信モジュール。
DESCRIPTION OF SYMBOLS 1 ... Car navigation apparatus, 11 ... Position detector, 12 ... Geomagnetic sensor,
13 ... Gyroscope, 14 ... Vehicle speed sensor, 15 ... GPS receiver,
16 ... Internal memory control device, 17 ... Operation switch group, 18 ... Control circuit,
19 ... External memory control device, 20 ... Display device, 21 ... Remote control sensor,
22 ... remote control, 23 ... antenna, 28 ... communication module.

Claims (17)

設定された目的地までの経路を案内するナビゲーション装置であって、
前記目的地への到着希望時刻を取得する取得手段(220、225)と、
経路の案内中に、現在位置から前記目的地までの複数の案内候補経路のうち、前記目的地への到着予測時刻と前記取得手段が取得した到着希望時刻との誤差が少ない経路を優先的に案内するよう、案内経路を変更する案内手段(235〜260)とを備え
前記案内手段は、案内経路の一部を、単位経路長当たりの余裕時間がその一部の経路よりも少ない新経路に置き換えることで、案内経路を変更する場合、前記新経路に置き換えられる前記一部の経路が、変更前の案内経路中の後尾にあるような変更ほど優先的に採用することを特徴とするナビゲーション装置。
A navigation device for guiding a route to a set destination,
Obtaining means (220, 225) for obtaining a desired arrival time at the destination;
During the guidance of the route, one of the plurality of guide candidate route from the current position to the previous Symbol destination, preferential path error is less of the predicted arrival time and the desired arrival time at which the acquisition unit has acquired to the destination so that to guide the, and a guiding means for changing the guide path (235-260),
The guide means replaces a part of the guide route with a new route having a margin time per unit route length that is less than the part of the route. A navigation device characterized in that a change in which the route of the part is at the tail of the guide route before the change is preferentially adopted .
前記案内手段は、変更前の案内経路における前記到着予測時刻が前記到着希望時刻よりも遅い場合に、前記案内経路の変更を行うことを特徴とする請求項に記載のナビゲーション装置。 The navigation device according to claim 1 , wherein the guide unit changes the guide route when the predicted arrival time in the guide route before the change is later than the desired arrival time. 当該ナビゲーション装置は、車載用のナビゲーション装置であり、
前記案内手段が、前記到着希望時刻以前に前記目的地に到達できる経路を案内できない場合、自車両の前方の車両に、道を譲って欲しい旨を通知することを特徴とする請求項1または2に記載のナビゲーション装置。
The navigation device is a vehicle-mounted navigation device,
If the guiding means can not guide the paths that can reach the destination in the desired arrival time earlier, in front of the vehicle of the vehicle, according to claim 1 or 2, wherein the notifying that want given way The navigation device described in 1.
更に、前記通知に、自車両の前記到着希望時刻に対する遅れ時間の情報を含めることを特徴とする請求項に記載のナビゲーション装置。 The navigation device according to claim 3 , wherein the notification further includes information on a delay time with respect to the desired arrival time of the host vehicle. 設定された目的地までの経路を案内する車載用のナビゲーション装置であって、
前記目的地への到着希望時刻を取得する取得手段(220、225)と、
前記目的地までの複数の案内候補経路のうち、前記目的地への到着予測時刻と前記取得手段が取得した到着希望時刻との誤差が少ない経路を優先的に案内する案内手段(235〜260)とを備え
前記案内手段が、前記到着希望時刻以前に前記目的地に到達できる経路を案内できない場合、自車両の前方の車両に、道を譲って欲しい旨を通知し、
更に、前記通知に、自車両の前記到着希望時刻に対する遅れ時間の情報を含めることを特徴とするナビゲーション装置。
A navigation device for in-vehicle route you guide to a set destination,
Obtaining means (220, 225) for obtaining a desired arrival time at the destination;
Guidance means (235-260) that preferentially guides a path with a small error between the predicted arrival time to the destination and the desired arrival time acquired by the acquisition means among a plurality of guidance candidate routes to the destination. It equipped with a door,
If the guide means cannot guide a route that can reach the destination before the desired arrival time, it informs the vehicle ahead of its own vehicle that it wants to give way.
Furthermore, the notification includes a delay time information with respect to the desired arrival time of the host vehicle in the notification .
前記案内手段は、経路の案内中に、現在位置から前記目的地までの複数の案内候補経路のうち、前記目的地への到着予測時刻と前記取得手段が取得した到着希望時刻との誤差が少ない経路を優先的に案内するよう、案内経路を変更することを特徴とする請求項に記載のナビゲーション装置。 The guidance means has a small error between a predicted arrival time at the destination and a desired arrival time acquired by the acquisition means among a plurality of candidate guide routes from the current position to the destination during route guidance. 6. The navigation device according to claim 5 , wherein the guidance route is changed so that the route is preferentially guided. 前記案内手段は、変更前の案内経路における前記到着予測時刻が前記到着希望時刻よりも遅い場合に、前記案内経路の変更を行うことを特徴とする請求項に記載のナビゲーション装置。 The navigation device according to claim 6 , wherein the guide unit changes the guide route when the predicted arrival time in the guide route before the change is later than the desired arrival time. 前記案内手段は、前記目的地までの複数の案内候補経路のうち、前記目的地への到着予測時刻が前記取得手段が取得した到着希望時刻より早く、かつ前記到着予測時刻と前記到着希望時刻との誤差が少ない経路を優先的に案内することを特徴とする請求項1ないし7のいずれか1つに記載のナビゲーション装置。 The guide means has a predicted arrival time at the destination earlier than a desired arrival time acquired by the acquisition means, and the predicted arrival time and the desired arrival time among a plurality of guide candidate routes to the destination. The navigation device according to any one of claims 1 to 7, wherein a route with less error is preferentially guided. 前記案内手段が、前記到着希望時刻以前に前記目的地に到達できる経路を案内できない場合、前記到着希望時刻は満たされない旨を報知装置(20)に報知させることを特徴とする請求項1ないしのいずれか1つに記載のナビゲーション装置。 It said guide means, said if the desired arrival time before the can not guide the paths that can reach the destination, the desired arrival time claims 1, characterized in that to notify the subject that is not filled with the notification device (20) 8 The navigation device according to any one of the above. 当該ナビゲーション装置は、車載用のナビゲーション装置であり、
前記案内手段が、前記到着希望時刻以前に前記目的地に到達できる経路を案内できない場合、前記到着希望時刻は満たされない旨を自車両外の相手に通知することを特徴とする請求項1ないしのいずれか1つに記載のナビゲーション装置。
The navigation device is a vehicle-mounted navigation device,
Said guide means, said desired arrival time if previously unable to guide the path that can reach the destination, the effect that the desired arrival time is not met claims 1 and notifies the vehicle outside of the counterpart 9 The navigation device according to any one of the above.
前記目的地への到着予測時刻には、当該経路における余裕時間が加算されていることを特徴とする請求項1ないし10のいずれか1つに記載のナビゲーション装置。 Wherein the estimated arrival time at the destination, the navigation device according to any one of claims 1 to 10, characterized in that surplus Hiroshi time that put on the route is added. 前記案内手段は、前記案内候補経路の前記余裕時間を、当該経路の経路長および道路種別に基づいて特定することを特徴とする請求項1ないし4および11のいずれか1つに記載のナビゲーション装置。 The navigation device according to any one of claims 1 to 4 , wherein the guide means specifies the margin time of the candidate guide route based on a route length of the route and a road type. . 前記案内手段は、前記案内候補経路の前記余裕時間を、当該経路の混雑度に基づいて特定することを特徴とする請求項1ないし4、11、および12のいずれか1つに記載のナビゲーション装置。 The navigation device according to any one of claims 1 to 4, 11, and 12 , wherein the guide unit specifies the margin time of the candidate guide route based on a congestion degree of the route. . 前記案内手段は、前記案内候補経路の前記余裕時間を、当該経路の走行時間帯に基づいて特定することを特徴とする請求項1ないし4および11ないし13のいずれか1つに記載のナビゲーション装置。 The navigation device according to any one of claims 1 to 4, and 11 to 13 , wherein the guide means specifies the margin time of the candidate guide route based on a travel time zone of the route. . 前記案内手段は、前記案内候補経路の前記余裕時間を、当該経路の信号機数に基づいて特定することを特徴とする請求項1ないし4および11ないし14のいずれか1つに記載のナビゲーション装置。 The navigation device according to any one of claims 1 to 4 and 11 to 14 , wherein the guide means specifies the margin time of the guidance candidate route based on the number of traffic lights on the route. 前記案内手段は、前記案内候補経路の前記余裕時間を、当該経路の休憩施設数に基づいて特定することを特徴とする請求項1ないし4および11ないし15のいずれか1つに記載のナビゲーション装置。 The navigation device according to any one of claims 1 to 4 and 11 to 15 , wherein the guide means specifies the margin time of the candidate guide route based on the number of rest facilities on the route. . 前記案内手段は、前記案内候補経路の前記余裕時間を、当該経路の気象条件に基づいて特定することを特徴とする請求項1ないし4および11ないし16のいずれか1つに記載のナビゲーション装置。 The navigation device according to any one of claims 1 to 4 and 11 to 16 , wherein the guide means specifies the margin time of the candidate guide route based on weather conditions of the route.
JP2004296216A 2003-10-10 2004-10-08 Navigation device Expired - Fee Related JP4379289B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004296216A JP4379289B2 (en) 2003-10-10 2004-10-08 Navigation device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2003352529 2003-10-10
JP2004296216A JP4379289B2 (en) 2003-10-10 2004-10-08 Navigation device

Publications (2)

Publication Number Publication Date
JP2005134381A JP2005134381A (en) 2005-05-26
JP4379289B2 true JP4379289B2 (en) 2009-12-09

Family

ID=34656122

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004296216A Expired - Fee Related JP4379289B2 (en) 2003-10-10 2004-10-08 Navigation device

Country Status (1)

Country Link
JP (1) JP4379289B2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5151602B2 (en) * 2008-03-26 2013-02-27 株式会社デンソー Navigation device.
JP2018059860A (en) * 2016-10-07 2018-04-12 アイシン・エィ・ダブリュ株式会社 Route guide system and route guide program
JP6923333B2 (en) * 2017-03-27 2021-08-18 パイオニア株式会社 Information processing equipment, information processing methods, and information processing programs
JP2019207118A (en) * 2018-05-28 2019-12-05 トヨタ自動車株式会社 Information processor, information processing method and information processing system
JP7277162B2 (en) * 2019-02-12 2023-05-18 株式会社アイシン Traffic information guidance device and computer program

Also Published As

Publication number Publication date
JP2005134381A (en) 2005-05-26

Similar Documents

Publication Publication Date Title
US20190017840A1 (en) Information provision device, information provision server, and information provision method
JP2007316018A (en) Vehicular navigation system
US7418340B2 (en) Navigation device
JP4487814B2 (en) Vehicle navigation device
EP1528362B1 (en) Navigation system with improved voice output control
JP5026177B2 (en) Navigation device for displaying traffic information and traffic information display method
JP5055006B2 (en) In-vehicle map display device
JP5481226B2 (en) In-vehicle device
JP2015021836A (en) Navigation apparatus and route calculation device
JP4379289B2 (en) Navigation device
JP4332854B2 (en) Navigation device
JP3991946B2 (en) Route setting device, vehicle navigation device, and program
JP2007078489A (en) Navigation device
JP3897004B2 (en) Road data, road data storage medium, navigation device, program
JP4662753B2 (en) Navigation device and communication center
JP5010951B2 (en) In-vehicle map display device
JP3864813B2 (en) Intersection passing determination method and apparatus, navigation system, program
JP3991320B2 (en) Navigation device
US20090105936A1 (en) Route guidance apparatus, route guidance method, route guidance program and computer-readable recording medium
JP4905094B2 (en) Route search device
JP3879861B2 (en) Navigation device and navigation method
JP2009210467A (en) On-vehicle navigation device, and program for navigation device
JP2007240229A (en) On-vehicle information terminal device
JP7464546B2 (en) Map Display System
JP5144961B2 (en) Navigation device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20061122

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090319

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090623

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090803

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: 20090825

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: 20090907

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121002

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121002

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121002

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131002

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees