JP4442405B2 - Route output device and program - Google Patents

Route output device and program Download PDF

Info

Publication number
JP4442405B2
JP4442405B2 JP2004350174A JP2004350174A JP4442405B2 JP 4442405 B2 JP4442405 B2 JP 4442405B2 JP 2004350174 A JP2004350174 A JP 2004350174A JP 2004350174 A JP2004350174 A JP 2004350174A JP 4442405 B2 JP4442405 B2 JP 4442405B2
Authority
JP
Japan
Prior art keywords
route
information
predetermined
output device
time
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
JP2004350174A
Other languages
Japanese (ja)
Other versions
JP2006162291A (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 JP2004350174A priority Critical patent/JP4442405B2/en
Publication of JP2006162291A publication Critical patent/JP2006162291A/en
Application granted granted Critical
Publication of JP4442405B2 publication Critical patent/JP4442405B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Description

本発明は、より適切な経路を出力する経路出力装置等に関する。   The present invention relates to a route output device that outputs a more appropriate route.

近年、ナビゲーションシステム等の経路出力装置の中には裏道(幹線道路等を避けて通る道)を検索して選択できるものがある。このような経路出力装置における裏道の検索は、地図データを構成するリンクに設定されたコストを一時的に変更して経路探索を行うことによって実現されている。つまり、側道や脇道等に対応するリンクのような比較的高いコストが設定されているリンクを、国道や県道のような幹線道路のリンクと同等またはこれらを下回るようなコストに一時的に設定して経路探索を行うことによって実現されている。   In recent years, some route output devices such as navigation systems can search for and select a back road (a road that bypasses a main road or the like). Such a search for the back road in the route output device is realized by performing a route search by temporarily changing the cost set for the links constituting the map data. In other words, links with relatively high costs such as links corresponding to side roads and side roads are temporarily set at a cost equivalent to or lower than that of main road links such as national and prefectural roads. This is realized by performing a route search.

また、探索した経路が走行された際の所用時間とその経路情報とを走行履歴記憶手段へ記憶しておき、その記憶しておいた所用時間と新たに探索した経路の予想所要時間とを比較し、所要時間の短い方の経路を推奨経路として表示手段に表示する経路出力装置も提案されている(例えば特許文献1)。
特開2002−310969号公報
Further, the required time when the searched route is traveled and its route information are stored in the travel history storage means, and the stored required time is compared with the expected required time of the newly searched route. In addition, a route output device that displays a route with a shorter required time on a display unit as a recommended route has also been proposed (for example, Patent Document 1).
JP 2002-310969 A

ところが、裏道を構成する側道や脇道等に関しては、一般的にVICS(登録商標、Vehicle Information and Communication System)からの渋滞情報を得ることができないため、渋滞を避ける意図で裏道を選択したとしても、側道や脇道等が渋滞していて余計に時間を要してしまうというおそれがあった(上述した前者の経路出力装置)。
However, for side roads and side roads that constitute back roads, traffic information from VICS ( registered trademark, Vehicle Information and Communication System) is generally not available. There was a risk that side roads, side roads, and the like were congested and would take more time (the former route output device described above).

また、上述した後者の経路出力装置は、推奨経路として探索された経路が走行された場合のみ所要時間とその経路情報とを走行履歴記憶手段へ記憶するようになっているため、推奨経路として探索されなかった経路が走行されたとしても、走行履歴記憶手段へ所要時間や経路情報が記憶されない。つまり、ユーザの通行実績が以後の経路案内で反映されづらいものであった。   The latter route output device described above stores the required time and its route information in the travel history storage means only when the route searched as the recommended route is traveled. Even if the route that has not been made is traveled, the required time and route information are not stored in the travel history storage means. That is, it is difficult for the user's traffic performance to be reflected in the subsequent route guidance.

本発明はこのような問題にかんがみなされたものであり、よりユーザが裏道等を有効に利用することができる経路出力装置等を提供することを目的とする。   The present invention has been considered in view of such problems, and it is an object of the present invention to provide a route output device or the like that allows a user to effectively use a back road or the like.

上記課題を解決するためになされた本発明の経路出力装置は、位置情報取得手段と、速度情報取得手段と、記憶手段と、第一の制御手段と、第二の制御手段とを備える。位置情報取得手段は自己の位置を特定するための位置情報を取得し、速度情報取得手段は自己の移動速度を特定するための速度情報を取得し、記憶手段は情報を記憶する。また、第一の制御手段は、速度情報取得手段が取得した速度情報に基づき、所定経路における所定移動速度以下または以上のどちらかであった時間を合計して合計時間を求め、所定経路の総行程時間に占める合計時間の割合を算出し、その算出した割合を位置情報取得手段が取得した位置情報に基づいて求めた経路情報とともに記憶手段に記憶させる。また、第二の制御手段は記憶手段が記憶する経路情報を少なくとも一つ読み出して出力する。なお、ここで言う「経路情報」というのは、この経路情報に基づいて所定経路を少なくとも案内可能な情報であり、具体的には例えば、出発地点から目的地点までのリンク情報が考えられる。
The route output device of the present invention , which has been made to solve the above problems, includes position information acquisition means, speed information acquisition means, storage means, first control means, and second control means. The position information acquisition means acquires position information for specifying its own position, the speed information acquisition means acquires speed information for specifying its own moving speed, and the storage means stores the information. In addition, the first control means obtains a total time by summing times that are either lower than or higher than the predetermined moving speed on the predetermined route based on the speed information acquired by the speed information acquisition means. The ratio of the total time occupying the process time is calculated, and the calculated ratio is stored in the storage unit together with the route information obtained based on the position information acquired by the position information acquisition unit. The second control means reads and outputs at least one piece of route information stored in the storage means. The “route information” here is information that can guide at least a predetermined route based on this route information. Specifically, for example, link information from a departure point to a destination point can be considered.

したがって、第二の制御手段が読み出した経路情報が次回以降の経路案内の際に利用されることにより、ユーザが実際に通行した経路が案内される。つまり、経路案内装置等によって提示された経路をユーザが通行する通行しないにかかわらず、ユーザの判断により選択して通行した裏道等の経路情報が記憶される。そして、その記憶された経路情報が活用されることにより、目的地到着までの時間が短縮されたり、運転の快適性が向上したりする。また、上述したような方法で割合を算出して経路情報と共に記憶手段に記憶させるため、その割合を考慮して経路情報を利用することにより長時間の渋滞状態を回避可能な経路を通行することが可能になり、その場合は特に運転の快適性が向上する。   Accordingly, the route information read by the second control means is used for route guidance from the next time on, so that the route actually taken by the user is guided. That is, route information such as a back road that is selected and passed by the user's judgment is stored regardless of whether the user passes the route presented by the route guidance device or the like. Then, by utilizing the stored route information, the time to arrival at the destination is shortened, and driving comfort is improved. In addition, since the ratio is calculated by the method described above and stored in the storage unit together with the route information, the route information is used in consideration of the ratio, and the route that can avoid a long traffic jam state is passed. In this case, driving comfort is particularly improved.

ところで、第一の制御手段の具体的な動作は、割合および経路情報を記憶手段に記憶させる際、今回記憶させる予定の経路情報の出発地おび目的地と同一の出発地および目的地である経路情報を記憶手段が記憶する経路情報の中から探し、その見つかった経路情報に対応する記憶手段が記憶する割合と、今回記憶させる割合とを比較するようになっているとよい。そして、第一の制御手段は、その比較結果に基づいて割合および経路情報を記憶手段へ記憶させるか否かを判断して、その判断結果に応じた処理を実行するようになっているとよい(請求項1,5)。なお、記憶手段が記憶する経路情報の中に該当するものが見つからなかった場合は、今回記憶させる予定の情報を記憶手段へ無条件に記憶させればよい。
By the way, the specific operation of the first control means is that when the ratio and route information are stored in the storage means, the route that is the same starting point and destination as the starting point and destination of the route information scheduled to be stored this time. Information may be searched from the route information stored in the storage means, and the ratio stored in the storage means corresponding to the found route information may be compared with the ratio stored this time. Then, the first control means may determine whether to store the ratio and route information in the storage means based on the comparison result, and execute processing according to the determination result. (Claims 1 and 5 ). In addition, when the applicable route information is not found in the route information stored in the storage unit, information to be stored this time may be stored in the storage unit unconditionally.

このような経路出力装置であれば、同一の出発地および目的地である経路情報について、上述した割合が低いもの(または高いもの)に対応する情報だけが記憶手段へは記憶されるため、記憶手段の記憶可能な領域の使用を最小限に抑えることができる。また、経路情報を記憶手段から読み出す際に、経路情報のみを考慮するだけで記憶手段に記憶された情報の中で最も低い割合(または最も高い割合)の経路情報を読み出すことができるため、読み出し時の処理負荷が軽減される。   With such a route output device, only the information corresponding to the low (or high) ratio described above is stored in the storage means for the route information that is the same starting point and destination. Use of the memorable area of the means can be minimized. In addition, when the route information is read out from the storage unit, the route information with the lowest rate (or the highest rate) among the information stored in the storage unit can be read out only by considering only the route information. The processing load at the time is reduced.

ところで、第一の制御手段が上述した割合を算出する際に用いる「所定移動速度」は例えば0km/hであるとよい(請求項)。
このような場合、上述した割合の意味するものが、「総行程時間に占める、移動速度が0km/hであった時間合計の割合」となり、時間の観点でどの程度、停止していたかを表すことになる。このため、この割合を考慮することにより、停止していた時間の割合が少ない経路(つまり、渋滞や信号等による停止時間の少ない経路)に関する情報を経路出力装置が出力可能となる。
By the way, the “predetermined movement speed” used when the first control means calculates the above-described ratio may be, for example, 0 km / h (claim 6 ).
In such a case, the above-mentioned ratio means “the ratio of the total time during which the moving speed was 0 km / h in the total travel time”, which indicates how much the vehicle has stopped in terms of time. It will be. For this reason, by taking this ratio into consideration, the path output device can output information on a path with a small percentage of time during which it has stopped (that is, a path with a short stop time due to traffic jams, signals, etc.).

また、第一の制御手段が上述した割合を算出する際に用いる「所定移動速度」は、例えば、所定経路の総行程における平均移動速度の半分の速度であるとよい(請求項2,7)。
このような場合、上述した割合の意味するものが、「総行程時間に占める、移動速度が平均移動速度の半分の移動速度以下(または半分以上)であった時間合計の割合」となり、時間の観点でどの程度、比較的遅い速度(または比較的早い速度)であったかを表すことになる。このため、この割合を考慮することにより、比較的低速で移動していた時間の割合が少ない経路(つまり、渋滞や信号等による停止時間および低速走行の時間の少ない経路)に関する情報を経路出力装置が出力可能となる。
Further, the “predetermined moving speed” used when the first control means calculates the above-described ratio may be, for example, a speed that is half the average moving speed in the total stroke of the predetermined route (claims 2 and 7 ). .
In such a case, the above-mentioned ratio means “the ratio of the total time that the moving speed is less than (or more than half) the moving speed that is half the average moving speed in the total travel time”. It represents how much it was at a relatively low speed (or a relatively high speed) from the viewpoint. For this reason, by taking this ratio into consideration, information on a route that travels at a relatively low speed with a small proportion of time (that is, a route that has a low stop time due to traffic jams, signals, etc. and a low speed travel time) is output to the route output device Can be output.

ところで、通常、経路出力装置は、経路を探索するために必要な情報を取得する情報取得手段が取得した情報に基づいて所定位置から所定目的地までの推奨経路を探索し、その探索した経路情報を出力する機能(第三の制御手段により実現される機能)を備えていることが多い。このため、この機能によって出力される経路情報と、上述した第二の制御手段が出力した経路情報とが最終的に択一的に経路出力装置から出力されるようになっているとよい。つまり、経路出力装置は、ユーザからの操作を受け付ける受付手段が受け付けた、経路を出力する旨を指示する経路出力指示操作に基づき、第二の制御手段または第三の制御手段の何れか一方が機能するようになっているとよい(請求項3,4,8,9)。 By the way, normally, the route output device searches for a recommended route from a predetermined position to a predetermined destination based on the information acquired by the information acquisition means for acquiring information necessary for searching for the route, and the searched route information Is often provided (function realized by the third control means). Therefore, it is preferable that the route information output by this function and the route information output by the second control unit described above are finally output alternatively from the route output device. In other words, the route output device is configured such that one of the second control unit and the third control unit is based on the route output instruction operation that is received by the receiving unit that receives the operation from the user and instructs to output the route. It is good to function (Claims 3, 4, 8, 9).

また、第一の制御手段については、受付手段が、前記所定経路についての前記割合を新たに算出する旨を指示する新規算出指示操作を受け付けた際に機能するようになっているとよい(請求項3,4,10)。
このようになっていれば、ユーザの意志により上述した割合と経路情報とを記憶手段へ記憶させることができる。つまり、例えば、裏道登録のようなことをユーザの意志により行うことができる。
Further, the first control means may function when the accepting means accepts a new calculation instruction operation instructing to newly calculate the ratio for the predetermined route (claim). Item 3, 4, 10).
If it becomes like this, the ratio and the route information described above can be stored in the storage means according to the will of the user. In other words, for example, back road registration can be performed at the user's will.

また、ユーザに対して上述した割合と経路情報とを記憶手段へ記憶させることを提案するようになっていてもよい。具体的には、例えば、請求項3,11に記載のように、ユーザへ情報を報知する報知手段を制御する第四の制御手段が、現在時刻が予め定められた時間帯か否かを判定し、現在時刻が予め定められた時間帯であると判定した場合、上述した新規算出指示操作をユーザに行わせるための情報を報知手段へ報知させるようになっているとよい。 In addition, it may be proposed to store the above-described ratio and route information in the storage unit for the user. Specifically, for example, as described in claims 3 and 11, the fourth control means for controlling the notifying means for notifying the user of the information determines whether or not the current time is in a predetermined time zone. When it is determined that the current time is in a predetermined time zone, it is preferable that information for causing the user to perform the above-described new calculation instruction operation is notified to the notification means.

このようになっていれば、例えば、朝夕のラッシュ時に上述した提案がなされ、その提案に対してユーザが新規算出指示操作を行えばラッシュ時の裏道登録がなされる。つまり、ラッシュ時という渋滞の発生度合いが高い時間帯に登録された裏道であれば、ユーザが最も裏道を通りたいと思う時間帯に有効な裏道が記憶手段に記憶されることになる。したがって、記憶手段へ記憶させる情報の価値を向上させることができる。 If this is the case, for example, the above-mentioned proposal is made at the time of morning and evening rush, and if the user performs a new calculation instruction operation on the proposal, the back road registration at the time of rush is performed. In other words, if the back road is registered during a rush hour when the degree of occurrence of traffic congestion is high, the back road effective in the time zone that the user most wants to go through the back road is stored in the storage means. Therefore, the value of the information stored in the storage unit can be improved.

また、請求項4,12に記載のように、ユーザへ情報を報知する報知手段を制御する第五の制御手段が、情報取得手段が取得する情報が更新されたか否かを判定し、情報取得手段が取得する情報が更新されたと判定した場合、新規算出指示操作をユーザに行わせるための情報を報知手段へ報知させるようになっていてもよい。 Further, as described in claims 4 and 12, the fifth control means for controlling the notifying means for notifying the user of the information determines whether or not the information acquired by the information acquiring means has been updated, and acquires the information. When it is determined that the information acquired by the means has been updated, the notification means may be notified of information for causing the user to perform a new calculation instruction operation.

このようになっていれば、例えば道路情報を蓄えているDVD−ROMが交換された際に、新たな道路情報に基づいた経路情報が記憶手段に記憶されることになり、より記憶手段が記憶する情報の精度や価値が向上する。   If this is the case, for example, when a DVD-ROM storing road information is exchanged, route information based on the new road information is stored in the storage means. The accuracy and value of information to be improved.

ところで、記憶手段は一般的に記憶できる情報量に限度がある。このため、請求項13に記載のように、第一の制御手段は、経路情報を記憶手段に記憶させる際、経路情報に対応させて当該時点の時刻情報を記憶させるようになっているとよい。そして、当該経路出力装置は、さらに、所定のタイミングで、記憶手段に記憶されている時刻情報に基づき、経路情報が有効であるか否かを判定し、経路情報が有効でないと判定した場合に、時刻情報に対応する経路情報を記憶手段から削除する第六の制御手段を備えるようになっているとよい。
By the way, the storage means generally has a limit on the amount of information that can be stored. Therefore, as described in claim 13 , when the first control unit stores the route information in the storage unit, the first control unit may store the time information corresponding to the route information. . The route output device further determines whether the route information is valid based on the time information stored in the storage unit at a predetermined timing, and determines that the route information is not valid. It is preferable that sixth control means for deleting the route information corresponding to the time information from the storage means is provided.

このようになっていれば、記憶手段が記憶する情報の量を効果的に制御することができ、記憶手段が記憶可能な情報量の限度に達してしまい新たな情報が記憶できないというようなことを防止することができる。   If this is the case, the amount of information stored in the storage means can be effectively controlled, and the limit of the amount of information that can be stored in the storage means has been reached, so that new information cannot be stored. Can be prevented.

また請求項1〜請求項13の何れかに記載の経路出力装置における第一の制御手段として機能させるプログラムを、経路出力装置が内蔵するコンピュータに実行させるようになっていてもよい。このようになっていれば、例えば、フレキシブルディスク、光磁気ディスク、CD−ROM、ハードディスク、ROM、RAM等のコンピュータが読みとり可能な記録媒体にプログラムを記録し、そのプログラムを必要に応じてコンピュータにロードして起動することによりコンピュータを経路出力装置の第一の制御手段として機能させることができる。また、プログラムはネットワーク等を用いて流通させることも可能であるため、経路出力装置の機能向上も容易である。 In addition , a program that functions as the first control unit in the route output device according to any one of claims 1 to 13 may be executed by a computer built in the route output device. In this case, for example, the program is recorded on a computer-readable recording medium such as a flexible disk, a magneto-optical disk, a CD-ROM, a hard disk, a ROM, and a RAM, and the program is stored in the computer as necessary. By loading and starting, the computer can function as the first control means of the path output device. Further, since the program can be distributed using a network or the like, it is easy to improve the function of the route output device.

また請求項1〜請求項13の何れかに記載の経路出力装置における第二の制御手段として機能させるプログラムを、経路出力装置が内蔵するコンピュータに実行させるようになっていてもよい。このようになっていても同様の効果を奏する。 Further , a program that functions as the second control unit in the route output device according to any one of claims 1 to 13 may be executed by a computer built in the route output device. Even if it is in this way, the same effect is produced.

なお、請求項3,11に記載の第四の制御手段や、請求項4,12に記載の第五の制御手段や、請求項13に記載の第六の制御手段として機能させるプログラムを、経路出力装置が内蔵するコンピュータに実行させるようになっていてもよい。
A program that functions as the fourth control means according to claims 3 and 11 , the fifth control means according to claims 4 and 12 , and the sixth control means according to claim 13 is routed. The computer may be executed by a built-in output device.

以下、本発明が適用された実施形態について図面を用いて説明する。尚、本発明の実施の形態は、下記の実施形態に何ら限定されることはなく、本発明の技術的範囲に属する限り種々の形態を採りうる。   Embodiments to which the present invention is applied will be described below with reference to the drawings. The embodiments of the present invention are not limited to the following embodiments, and various forms can be adopted as long as they belong to the technical scope of the present invention.

[構成および動作の説明]
図1は、本発明の経路出力装置が有する機能が組み込まれたナビゲーション装置20の概略構成を示すブロック図である。
[Description of configuration and operation]
FIG. 1 is a block diagram showing a schematic configuration of a navigation device 20 in which the function of the route output device of the present invention is incorporated.

ナビゲーション装置20は車両に搭載され、車両の現在位置を検出する位置検出器21と、利用者からの各種指示を入力するための操作スイッチ群22と、操作スイッチ群22と同様に各種指示を入力可能であってナビゲーション装置20とは別体となったリモートコントロール端末(以下、リモコンと称す)23aと、リモコン23aからの信号を入力するリモコンセンサ23bと、パケット通信網等に接続して外部と通信を行う外部通信機24と、地図データや音声データ等が記録された地図記憶媒体からデータを入力する地図データ入力器25と、地図や各種情報の表示を行うための表示部26と、各種のガイド音声等を出力するための音声出力部27と、利用者が発話した音声に基づく電気信号を出力するマイクロフォン28と、上述した位置検出器21,操作スイッチ群22,リモコンセンサ23b,外部通信機24,地図データ入力器25,マイクロフォン28からの入力に応じて各種処理を実行し、外部通信機24,表示部26,音声出力部27を制御する制御部29とを備えている。   The navigation device 20 is mounted on a vehicle, and a position detector 21 that detects the current position of the vehicle, an operation switch group 22 for inputting various instructions from a user, and various instructions as with the operation switch group 22 are input. A remote control terminal (hereinafter referred to as a remote control) 23a that is possible and separate from the navigation device 20, a remote control sensor 23b that inputs a signal from the remote control 23a, a packet communication network, etc. An external communication device 24 that performs communication, a map data input device 25 that inputs data from a map storage medium in which map data, audio data, and the like are recorded, a display unit 26 that displays a map and various types of information, A voice output unit 27 for outputting a guide voice or the like, a microphone 28 for outputting an electrical signal based on a voice spoken by the user, The position detector 21, the operation switch group 22, the remote control sensor 23 b, the external communication device 24, the map data input device 25, and various processes are executed according to the input from the microphone 28, and the external communication device 24, the display unit 26, and the voice And a control unit 29 that controls the output unit 27.

位置検出器21は、GPS(Global Positioning System)用の人工衛星からの電波を図示しないGPSアンテナを介して受信してその受信信号を出力するGPS受信機21aと、車両に加えられる回転運動の大きさを検出するジャイロスコープ21bと、車両の前後方向の加速度等から走行した距離を検出するための距離センサ21cと、地磁気から進行方位を検出するための地磁気センサ21dとを備えている。そして、これら各センサ等21a〜21dからの出力信号に基づいて制御部29が、車両の位置,方位,速度等を算出する。なお、GPS受信機21aからの出力信号に基づいて現在位置を求める方式は様々な方式があるが、単独測位方式、相対測位方式の何れであってもよい。   The position detector 21 receives a radio wave from a GPS (Global Positioning System) artificial satellite via a GPS antenna (not shown) and outputs a received signal, and a magnitude of rotational motion applied to the vehicle. A gyroscope 21b for detecting the distance, a distance sensor 21c for detecting a distance traveled from the longitudinal acceleration of the vehicle, and the like, and a geomagnetic sensor 21d for detecting the traveling direction from the geomagnetism. Then, based on the output signals from these sensors 21a to 21d, the control unit 29 calculates the position, direction, speed, etc. of the vehicle. Although there are various methods for obtaining the current position based on the output signal from the GPS receiver 21a, either a single positioning method or a relative positioning method may be used.

操作スイッチ群22は、表示部26の表示面と一体に構成されたタッチパネル及び表示部26の周囲に設けられたメカニカルなキースイッチ等から構成される。尚、タッチパネルと表示部26とは積層一体化されており、タッチパネルには、感圧方式,電磁誘導方式,静電容量方式,あるいはこれらを組み合わせた方式など各種の方式があるが、その何れを用いてもよい。   The operation switch group 22 includes a touch panel configured integrally with the display surface of the display unit 26, mechanical key switches provided around the display unit 26, and the like. The touch panel and the display unit 26 are laminated and integrated. There are various types of touch panels such as a pressure-sensitive method, an electromagnetic induction method, a capacitance method, or a combination of these methods. It may be used.

外部通信機24は、路側に設置された光ビーコンや電波ビーコン等を介してVICS(登録商標)の情報センタから事故情報や渋滞情報等を取得する。
地図データ入力器25は、図示しない地図データ記憶媒体(例えばハードディスクやDVD−ROM等)に記憶された各種データを入力するための装置である。地図データ記憶媒体には、地図データ(ノードデータ、リンクデータ、コストデータ、背景データ、道路データ、名称データ、マークデータ、交差点データ、施設のデータ等)、案内用の音声データ、音声認識データ等が記憶されている。なお、地図データ記憶媒体からこれらのデータを入力する代わりに、通信ネットワークを介してこれらのデータを入力するようになっていてもよい。
The external communication device 24 acquires accident information, traffic jam information, and the like from an information center of VICS (registered trademark) via an optical beacon or a radio beacon installed on the roadside.
The map data input device 25 is a device for inputting various data stored in a map data storage medium (not shown) (for example, a hard disk or a DVD-ROM). Map data storage media include map data (node data, link data, cost data, background data, road data, name data, mark data, intersection data, facility data, etc.), voice data for guidance, voice recognition data, etc. Is remembered. Instead of inputting these data from the map data storage medium, these data may be input via a communication network.

表示部26は、カラー表示装置であり、液晶ディスプレイ,有機ELディスプレイ,CRTなどがあるが、その何れを用いてもよい。表示部26の表示画面には、位置検出器21にて検出した車両の現在位置と地図データ入力器25より入力された地図データとから特定した現在地を示すマーク、目的地までの誘導経路、名称、目印、各種施設のマーク等の付加データとを重ねて表示することができる。また、施設のガイド等も表示できる。   The display unit 26 is a color display device such as a liquid crystal display, an organic EL display, or a CRT, and any of them may be used. The display screen of the display unit 26 includes a mark indicating the current location identified from the current position of the vehicle detected by the position detector 21 and the map data input from the map data input device 25, a guidance route to the destination, and a name. Additional data such as landmarks and various facility marks can be displayed in an overlapping manner. Also, facility guides can be displayed.

音声出力部27は、地図データ入力器25より入力した施設のガイドや各種案内の音声を出力することができる。
マイクロフォン28は、利用者が音声を入力(発話)するとその入力した音声に基づく電気信号(音声信号)を制御部29に出力するものである。利用者はこのマイクロフォン28に様々な音声を入力することにより、ナビゲーション装置20を操作することができる。
The voice output unit 27 can output facility guides and various guidance voices input from the map data input device 25.
The microphone 28 outputs an electric signal (voice signal) based on the inputted voice to the control unit 29 when the user inputs (speaks) voice. The user can operate the navigation device 20 by inputting various sounds to the microphone 28.

制御部29は、CPU,ROM,RAM,SRAM,I/O及びこれらの構成を接続するバスラインなどからなる周知のマイクロコンピュータを中心に構成されており、ROM及びRAMに記憶されたプログラムに基づいて各種処理を実行する。例えば、位置検出器21からの各検出信号に基づき座標及び進行方向の組として車両の現在位置を算出し、地図データ入力器25を介して読み込んだ現在位置付近の地図等を表示部26に表示する処理や、地図データ入力器25に格納された地図データと、操作スイッチ群22やリモコン23a等の操作に従って設定された目的地とに基づいて現在位置から目的地までの最適な経路を算出する経路算出処理や、その算出した経路を表示部26に表示させたり音声出力部27に音声として出力させることにより経路を案内する経路案内処理等を実行する。   The control unit 29 is configured around a well-known microcomputer including a CPU, ROM, RAM, SRAM, I / O, and a bus line connecting these components, and is based on a program stored in the ROM and RAM. Various processes. For example, the current position of the vehicle is calculated as a set of coordinates and traveling directions based on each detection signal from the position detector 21, and a map or the like near the current position read via the map data input device 25 is displayed on the display unit 26. The optimal route from the current position to the destination is calculated based on the processing to be performed, the map data stored in the map data input device 25, and the destination set according to the operation of the operation switch group 22 or the remote controller 23a. A route calculation process, a route guidance process for guiding the route by displaying the calculated route on the display unit 26 or outputting it as a voice to the voice output unit 27, and the like are executed.

また、制御部29が備えるSRAMの記憶領域には、裏道に関する情報を記憶するためのテーブル用の領域が存在する。この領域に定義されたテーブルについて、図2のテーブル模式図を用いて説明する。   In addition, in the storage area of the SRAM provided in the control unit 29, there is a table area for storing information related to the back road. The table defined in this area will be described with reference to the table schematic diagram of FIG.

図2に示す裏道テーブル61は、裏道を走行した際に記録された情報を蓄積するためのテーブルである。裏道テーブル61のレコードは、レコードの識別子の項目であるレコードID61aと、レコードを記録した日時の項目である記録日時61bと、走行経路の出発地点のノード番号の項目である出発地点ノード61cと、走行経路の到着地点のノード番号の項目である到着地点ノード61dと、どの程度渋滞にはまっていたかを示す割合の項目である渋滞はまり率61eと、走行経路を構成するリンク列の項目である経路情報61fとから構成される。   The back road table 61 shown in FIG. 2 is a table for accumulating information recorded when traveling on the back road. The record of the backside table 61 includes a record ID 61a that is an item of the record identifier, a recording date and time 61b that is an item of the date and time when the record is recorded, a departure point node 61c that is an item of the node number of the departure point of the travel route, The arrival point node 61d, which is an item of the node number of the arrival point of the travel route, the congestion jam rate 61e, which is a ratio item indicating how much congestion has occurred, and the route, which is an item of the link string constituting the travel route Information 61f.

この裏道テーブル61に記録されるレコードは、後述する経路記録処理において生成されて挿入されるものである。
次に、制御部29が実行する処理のうち、本実施例のナビゲーション装置20に特徴的な処理である経路算出処理、経路記録処理および裏道テーブル削除処理について以下に説明する。なお、従来のナビゲーション装置が実行する、経路案内処理等の一般的な処理については説明を省略する。
The record recorded in the backside table 61 is generated and inserted in a route recording process described later.
Next, among the processes executed by the control unit 29, a path calculation process, a path recording process, and a backside table deletion process, which are processes characteristic of the navigation device 20 of the present embodiment, will be described below. In addition, description is abbreviate | omitted about general processes, such as a route guidance process, which the conventional navigation apparatus performs.

(1)経路算出処理
まず、経路算出処理について図3のフローチャートを用いて説明する。経路算出処理は、ユーザによって操作スイッチ群22やリモコン23aが操作されて目的地点が入力された際に制御部29が実行を開始する処理である。
(1) Route Calculation Processing First, route calculation processing will be described using the flowchart of FIG. The route calculation process is a process in which the control unit 29 starts executing when a user inputs a destination point by operating the operation switch group 22 or the remote controller 23a.

制御部29が経路算出処理の実行を開始すると、まず、位置検出器21から出力された信号に基づいて算出した現在地点(出発地点)付近のノードおよびユーザによって入力された目的地点付近のノードと同一のデータを有するレコードが裏道テーブル61に存在するか否かを判定する(S110)。この判定は、裏道テーブル61のレコードにおける出発地点ノード61cのデータおよび到着地点ノード61dのデータがそれぞれ参照されて判定される。なお、出発地点ノード61cのデータの代わりに、経路情報61fの項目のデータを構成する何れかのリンクに対応するノードを用いて判定してもよい。つまり、経路途中に出発地点がある場合も上記判定を満たすようにしてもよい。   When the control unit 29 starts executing the route calculation process, first, a node near the current point (departure point) calculated based on a signal output from the position detector 21 and a node near the destination point input by the user It is determined whether or not a record having the same data exists in the back street table 61 (S110). This determination is made by referring to the data of the departure point node 61c and the data of the arrival point node 61d in the record of the back road table 61, respectively. Note that instead of the data of the departure point node 61c, the determination may be made by using a node corresponding to any link constituting the data of the item of the route information 61f. That is, the above determination may be satisfied even when there is a departure point in the middle of the route.

このS110において、条件を満たすレコードが裏道テーブル61に存在しないと判定した場合は(S110:NO)、従来より行われているダイクストラ法等の経路探索アルゴリズムを用いて経路探索を行う(S120)。そして、この経路探索を行うことにより見つかった経路のいくつかを候補経路として、その概略を表示部26に表示させる(S130)。そして、本処理(経路算出処理)を終了する。   If it is determined in S110 that no record satisfying the condition exists in the backside table 61 (S110: NO), a route search is performed using a route search algorithm such as the Dijkstra method that has been conventionally performed (S120). Then, some of the routes found by performing this route search are displayed as candidate routes, and their outlines are displayed on the display unit 26 (S130). Then, this process (route calculation process) is terminated.

一方、S110において、条件を満たすレコードが裏道テーブル61に存在すると判定した場合も(S110:YES)、従来より行われているダイクストラ法等の経路探索アルゴリズムを用いて経路探索を行う(S140)。そして、この経路探索を行うことにより見つかった経路のいくつかと、裏道テーブル61から見つかったレコードの情報によって定まる経路(裏道経路)とを候補経路として、その概略を表示部26に表示させる(S150)。そして、本処理(経路算出処理)を終了する。   On the other hand, even when it is determined in S110 that a record satisfying the condition exists in the backside table 61 (S110: YES), a route search is performed using a route search algorithm such as the Dijkstra method that has been conventionally performed (S140). Then, some of the routes found by performing this route search and routes determined by the information of the records found from the back road table 61 (back road routes) are displayed as candidate routes on the display unit 26 (S150). . Then, this process (route calculation process) is terminated.

(2)経路記録処理
次に、経路記録処理について図4のフローチャートを用いて説明する。経路記録処理は、上述した経路算出処理によって表示部26に表示させた経路のうちの何れかが、ユーザによって操作スイッチ群22やリモコン23aが操作されて選択された際に、制御部29が実行を開始する処理である。なお、本処理と並行して、ユーザによって選択された経路を案内する経路案内処理が開始される。この経路案内処理については説明を省略する。
(2) Route Recording Process Next, the route recording process will be described with reference to the flowchart of FIG. The route recording process is executed by the control unit 29 when any one of the routes displayed on the display unit 26 by the route calculation process described above is selected by the user operating the operation switch group 22 or the remote controller 23a. Is a process of starting. In parallel with this process, a route guidance process for guiding the route selected by the user is started. Description of this route guidance process is omitted.

制御部29が経路記録処理の実行を開始すると、まず、以前行った、対象の目的地までの裏道登録から一定時間が経過したか否かを判定する(S210)。この判定は、本経路記録処理の実行に先立って実行された経路算出処理の際に用いた、位置検出器21から出力された信号に基づいて算出した現在地点(出発地点)付近のノードおよびユーザによって入力された目的地点付近のノードと同一のデータを有するレコードを裏道テーブル61から検索し、検索して見つかったレコードにおける記録日時61bの項目のデータが現在日時に比較して1ヶ月以上経過しているか否かを判定することである。そして、その判定結果が「1ヶ月以上経過している」という結果であった場合には、前回の裏道登録から一定時間が経過していると判定し(S210:YES)、その判定結果が「1ヶ月以上経過していない」という結果であった場合には、前回の裏道登録から一定時間が経過していないと判定する(S210:NO)。なお、裏道テーブル61を検索した際、該当するレコードが見つからなかった場合は、前回の裏道登録から一定時間が経過していると判定する(S210:YES)。   When the control unit 29 starts executing the route recording process, first, it is determined whether or not a predetermined time has elapsed since the previous registration of the back road to the target destination (S210). This determination is based on the node and user near the current point (departure point) calculated based on the signal output from the position detector 21 used in the route calculation process executed prior to the execution of the route recording process. A record having the same data as that of the node near the destination point input by searching is searched from the backside table 61, and the data of the item of the record date 61b in the record found by the search has passed one month or more compared to the current date. It is to determine whether or not. If the determination result is “one month or more has elapsed”, it is determined that a certain time has elapsed since the last backside registration (S210: YES), and the determination result is “ If the result indicates that “one month or more has not elapsed”, it is determined that a predetermined time has not elapsed since the last backside registration (S210: NO). If no corresponding record is found when the back road table 61 is searched, it is determined that a certain time has elapsed since the last back road registration (S210: YES).

ここで、前回の裏道登録から一定時間が経過していないと判定した場合には(S210:NO)、現在時刻が予め設定されている所定の時間帯であるか否かを判定する(S215)。この「予め設定されている所定の時間帯」というのは、制御部29に記憶されている時間帯であり、ユーザによって操作スイッチ群22やリモコン23aが操作されて入力されたものである。具体的には、AM7:00〜AM9:00や、PM5:00〜PM7:00というような渋滞時間帯が主に設定されている。   Here, when it is determined that the predetermined time has not elapsed since the last back road registration (S210: NO), it is determined whether or not the current time is in a predetermined time zone set in advance (S215). . The “predetermined predetermined time zone” is a time zone stored in the control unit 29, and is input by operating the operation switch group 22 or the remote controller 23a by the user. Specifically, traffic time zones such as AM 7:00 to AM 9:00 and PM 5:00 to PM 7:00 are mainly set.

このS215において、現在時刻が予め設定されている所定の時間帯であると判定した場合は(S215:YES)、後述するS230へ処理を移行する。一方、現在時刻が予め設定されている所定の時間帯でないと判定した場合は(S215:NO)、本処理(経路記録処理)を終了する。   If it is determined in S215 that the current time is within a predetermined time zone set in advance (S215: YES), the process proceeds to S230 described later. On the other hand, when it is determined that the current time is not a predetermined time zone set in advance (S215: NO), this processing (route recording processing) is terminated.

上述したS210において、前回の裏道登録から一定時間が経過していると判定した場合には(S210:YES)、地図データが更新されたか否かを判定する(S220)。この判定は、地図データ入力器25が入力する地図データが更新されたか否か、つまり、地図データ記憶媒体から地図データを入力する場合は地図データ記憶媒体が記憶する地図データのバージョンが上がったか否かを判定することであり、通信ネットワークを介して地図データを入力する場合はその地図データのバージョンが上がったか否かを判定することである。   In S210 described above, when it is determined that a certain time has passed since the last back road registration (S210: YES), it is determined whether or not the map data has been updated (S220). This determination is based on whether or not the map data input by the map data input device 25 has been updated, that is, if the map data stored in the map data storage medium has been upgraded when the map data is input from the map data storage medium. If the map data is input via the communication network, it is determined whether the version of the map data has been upgraded.

このS220において、地図データが更新されていると判定した場合は(S220:YES)、地図データが更新されたことをユーザに報知し(S225)、裏道の新規開拓を行うように促す(S230)。なお、これらの報知は、表示部26にその旨を文字等によって表示させたり、音声出力部27に音声を出力させることによって行う。   If it is determined in S220 that the map data has been updated (S220: YES), the user is notified that the map data has been updated (S225), and prompted to newly develop a back road (S230). . Note that these notifications are performed by causing the display unit 26 to display such information in characters or by causing the audio output unit 27 to output audio.

一方、S220において、地図データが更新されていないと判定した場合は(S220:NO)、裏道の新規開拓を行うようにユーザに促す報知のみを行う(S230)。
続いて、裏道の新規開拓を行う旨の指示が、ユーザによって操作スイッチ群22やリモコン23aが操作されて入力されたか否かを判定する(S235)。裏道の新規開拓を行う旨の指示が入力されなかった場合は(S235:NO)、本処理(経路記録処理)を終了する。
On the other hand, if it is determined in S220 that the map data has not been updated (S220: NO), only a notification that prompts the user to newly develop a back road is performed (S230).
Subsequently, it is determined whether or not an instruction to newly develop a back road is input by the user operating the operation switch group 22 or the remote controller 23a (S235). When an instruction to newly develop a back road is not input (S235: NO), this process (route recording process) is terminated.

一方、裏道の新規開拓を行う旨の指示が入力された場合は(S235:YES)、車両の通行情報の記録を開始する(S240)。ここで言う車両の通行情報というのは、車両の通行する経路に対応するリンク情報および1秒毎の車速の情報であり、制御部29内の所定の一時記憶領域に記憶する。   On the other hand, when an instruction to newly develop a back road is input (S235: YES), recording of vehicle traffic information is started (S240). The vehicle traffic information referred to here is link information corresponding to a route through which the vehicle passes and vehicle speed information per second, and is stored in a predetermined temporary storage area in the control unit 29.

続いて、車両が目的地に到着すると車両の通行情報の記録を終了し(S245)、渋滞はまり率を算出する(S250)。この「渋滞はまり率」というのは、制御部29内の所定の一時記憶領域に記憶された情報に基づいて総行程中の平均車速の半分以下であった時間の合計を求め、その合計の総行程時間に占める割合を算出したものである。   Subsequently, when the vehicle arrives at the destination, the recording of the traffic information of the vehicle is terminated (S245), and the congestion jam rate is calculated (S250). This “congestion jam rate” is calculated based on the information stored in a predetermined temporary storage area in the control unit 29, and the total time that is less than half of the average vehicle speed during the total stroke is obtained. The ratio of the process time is calculated.

続いて、本経路記録処理の実行に先立って実行された経路算出処理の際に用いた、位置検出器21から出力された信号に基づいて算出した現在地点(出発地点)付近のノードおよびユーザによって入力された目的地点付近のノードと同一のデータを有するレコードを裏道テーブル61から検索し、検索して見つかったレコードにおける渋滞はまり率61eの項目のデータよりも、S250で算出した渋滞はまり率のほうがも低いか否かを判定する(S255)。なお、裏道テーブル61を検索した際、該当するレコードが見つからなかった場合は、S250で算出した渋滞はまり率の方が低いと判定する(S255:YES)。   Subsequently, by a node and a user near the current point (departure point) calculated based on the signal output from the position detector 21 used in the route calculation process executed prior to the execution of the route recording process. The record having the same data as the node near the input destination point is searched from the back road table 61, and the jamming rate calculated in S250 is more than the data of the item of the jamming rate 61e in the found record. It is determined whether or not the value is lower (S255). In addition, when the corresponding record is not found when searching the back road table 61, it is determined that the traffic jam rate calculated in S250 is lower (S255: YES).

このS255において、S250で算出した渋滞はまり率のほうが裏道テーブル61を検索することにより見つかったレコードのものよりも低いと判定した場合は(S255:YES)、制御部29内に記憶しておいた経路情報やS250で算出した渋滞はまり率等に基づいて、裏道テーブル61に記憶させるためのレコードを構成し(図2参照)、裏道テーブル61にレコードを記憶させる。そして、本処理(経路記録処理)を終了する。   In S255, when it is determined that the congestion jamming rate calculated in S250 is lower than that of the record found by searching the back road table 61 (S255: YES), it is stored in the control unit 29. Based on the route information and the jamming rate calculated in S250, a record for storing in the back road table 61 is configured (see FIG. 2), and the record is stored in the back road table 61. Then, this process (route recording process) is terminated.

一方、S250で算出した渋滞はまり率のほうが裏道テーブル61を検索することにより見つかったレコードのものよりも高いと判定した場合は(S255:NO)、本処理(経路記録処理)を終了する。   On the other hand, if it is determined that the congestion jamming rate calculated in S250 is higher than that of the record found by searching the back road table 61 (S255: NO), this processing (route recording processing) is terminated.

(3)裏道テーブル削除処理
次に、裏道テーブル削除処理について図5のフローチャートを用いて説明する。裏道テーブル削除処理は、予め定めておいた期間(例えば、一ヶ月)が経過した都度、制御部29が実行を開始する処理である。なお、この「予め定めておいた期間」というのは、ユーザが操作スイッチ群22やリモコン23aを操作することによって変更することができる。
(3) Back road table deletion process Next, the back road table deletion process will be described with reference to the flowchart of FIG. The backside table deletion process is a process in which the control unit 29 starts executing every time a predetermined period (for example, one month) elapses. The “predetermined period” can be changed by the user operating the operation switch group 22 or the remote controller 23a.

制御部29が裏道テーブル削除処理の実行を開始すると、まず、裏道テーブル61から最も小さいレコードIDのレコードを読み出す(S310)。そして、この読み出しに失敗したか否かを判定する(S320)。この読み出しに失敗した場合は、本処理(裏道テーブル削除処理)を終了する。一方、この読み出しに成功した場合は、その読み出したレコードにおける記録日時61bの項目のデータが、現在日時からみて半年以上経過した値であるか否かを判定する(S330)。   When the control unit 29 starts executing the backside table deletion process, first, the record with the smallest record ID is read from the backside table 61 (S310). Then, it is determined whether or not the reading has failed (S320). If this reading fails, the present process (back road table deletion process) is terminated. On the other hand, if the reading is successful, it is determined whether or not the data of the item of the recording date 61b in the read record is a value that has passed half a year or more from the current date (S330).

記録日時61bの項目のデータが、現在日時からみて半年以上経過した値であると判定した場合は(S330:YES)、当該レコードを裏道テーブル61から削除し(S340)、次に小さいレコードIDを有するレコードを裏道テーブル61から読み出す(S350)。そして、上述したS320へ処理を戻す。   When it is determined that the data of the item of the recording date 61b is a value that has passed more than half a year from the current date (S330: YES), the record is deleted from the backside table 61 (S340), and the next smallest record ID is set. The recorded record is read from the back road table 61 (S350). Then, the process returns to S320 described above.

一方、S330において、記録日時61bの項目のデータが、現在日時からみて半年以上経過した値でないと判定した場合は(S330:NO)、次に小さいレコードIDを有するレコードを裏道テーブル61から読み出す(S350)。そして、上述したS320へ処理を戻す。   On the other hand, if it is determined in S330 that the data of the item of the recording date 61b is not a value that has passed half a year or more from the current date (S330: NO), the record having the next smallest record ID is read from the back table 61 ( S350). Then, the process returns to S320 described above.

[実施形態の効果]
以上、本実施形態の構成および動作について説明したが、本実施形態のナビゲーション装置20によれば、ユーザの意志で実際に通行した経路のうち、渋滞はまり率が低い経路についてはその経路情報が裏道テーブル61に記憶される(図4のS260)。そして、次回以降の経路案内の際に、ユーザが指定した目的地と同一の目的地までの経路が裏道テーブル61に存在すればその裏道もユーザが選択可能な案内経路として表示部26に表示される(図3のS150)。
[Effect of the embodiment]
Although the configuration and operation of the present embodiment have been described above, according to the navigation device 20 of the present embodiment, the route information of a route with a low traffic jam rate is a back road among routes actually traveled at the user's will. It is stored in the table 61 (S260 in FIG. 4). In the next and subsequent route guidance, if a route to the same destination as the destination designated by the user exists in the backside table 61, the backway is also displayed on the display unit 26 as a guide route that can be selected by the user. (S150 in FIG. 3).

つまり、ナビゲーション装置20によって算出された経路をユーザが通行する通行しないにかかわらず、ユーザの判断により通行した裏道等の経路情報が記憶されて活用される。したがって、従来では案内されることがなかったような裏道等が案内され、目的地到着までの時間が短縮されたり、運転の快適性が向上したりする。また、上述したような方法で渋滞はまり率が算出されて経路情報と共に裏道テーブル61に記憶されるため、より長時間の渋滞状態を回避可能な経路を通行することが可能になり、その場合は特に運転の快適性が向上する。   In other words, regardless of whether the user does not pass the route calculated by the navigation device 20, route information such as a back road that is passed by the user's judgment is stored and utilized. Therefore, a back road or the like that has not been guided in the past is guided, the time to arrival at the destination is shortened, and driving comfort is improved. Further, since the congestion jam rate is calculated by the method described above and stored in the back road table 61 together with the route information, it is possible to travel along a route that can avoid a longer congestion state. In particular, driving comfort is improved.

また、ナビゲーション装置20は、新たに経路情報を記憶する際、渋滞はまり率が低い経路情報だけが裏道テーブル61へ記憶され、既に記憶されている経路情報の渋滞はまり率の方が低ければ、新たな経路情報は破棄される(図4のS255:NO)。このため、裏道テーブル61の記憶領域を圧迫することを防止できる。また、経路情報を裏道テーブル61から読み出す際に、該当する出発地および目的地までの経路情報であるか否かのみを考慮するだけでその目的地までの最も低い渋滞はまり率の経路情報を裏道テーブル61から読み出すことができるため、読み出し時の制御部29の処理負荷が軽減される。   Further, when the navigation device 20 newly stores the route information, only the route information with a low traffic congestion rate is stored in the back road table 61. If the traffic information congestion rate of the already stored route information is lower, a new information is stored. The route information is discarded (S255: NO in FIG. 4). For this reason, it is possible to prevent the storage area of the back road table 61 from being compressed. Further, when the route information is read from the back road table 61, only the route information to the corresponding departure place and the destination is considered, and the route information with the lowest traffic jam rate to the destination is taken as the back road. Since the data can be read from the table 61, the processing load on the control unit 29 at the time of reading is reduced.

また、現在時刻が予め定められた時間帯である場合や地図データが更新された場合には、ユーザに対して新しい裏道を通るように促すようになっているため(図4のS215:YES,S230)、ユーザがこのような提案に従えば、積極的に利用価値の高い経路情報が裏道テーブル61に記憶される。   In addition, when the current time is in a predetermined time zone or when the map data is updated, the user is prompted to take a new back road (S215 in FIG. 4: YES, S230) If the user follows such a proposal, route information having high utility value is positively stored in the backside table 61.

また、ナビゲーション装置20は、裏道テーブル61に記憶されている情報が半年以上前に記憶されたものであるか否かを判定し(図5のS330)、半年以上前に記憶されたものである場合には裏道テーブル61からその情報を削除するようになっている(図5のS340)。このため、古い裏道情報が裏道テーブル61に蓄積され続けて裏道テーブル61が記憶可能な情報量の限度に達してしまい新たな情報が記憶できない、というようなことを防止することができる。   Further, the navigation device 20 determines whether or not the information stored in the back road table 61 is stored more than six months ago (S330 in FIG. 5), and is stored more than six months ago. In this case, the information is deleted from the back road table 61 (S340 in FIG. 5). For this reason, it can be prevented that old back road information continues to be accumulated in the back road table 61 and reaches the limit of the amount of information that can be stored in the back road table 61 and new information cannot be stored.

[他の実施形態]
以下、他の実施形態について説明する。
(イ)上述した実施形態では、同一の出発地点および目的地点に対して最も低い渋滞はまり率の経路情報のみを裏道テーブル61へ記憶させるようになっていたが、渋滞はまり率を考慮しないで、裏道テーブル61へ経路情報を記憶させるようになっていてもよい。もしくは考慮しても、渋滞はまり率が低いものが例えば上位3つだけ裏道テーブル61に記憶されているように考慮し、経路情報を記憶させるようになっていてもよい。このようになっていれば、経路案内の際に、ユーザに対して裏道を複数提案することができ、ユーザの経路選択の範囲が広がる。
[Other Embodiments]
Hereinafter, other embodiments will be described.
(A) In the above-described embodiment, only the route information with the lowest traffic jam rate for the same starting point and destination point is stored in the back road table 61. However, without considering the traffic jam rate, The route information may be stored in the back road table 61. Alternatively, the route information may be stored by taking into consideration that, for example, only the top three items having a low traffic jam rate are stored in the back road table 61. In this way, a plurality of back roads can be proposed to the user at the time of route guidance, and the range of route selection for the user is expanded.

(ロ)上述した実施形態では、渋滞はまり率の算出方法として、総行程中の平均車速の半分以下であった時間の合計を求め、その合計の総行程時間に占める割合を算出するという方法を採用したが、渋滞はまり率の算出方法は、これに限らない。例えば、総行程中における停車時間の合計を求め、その合計の総行程時間に占める割合を算出するという算出方法でもよいし、総行程中の平均車速の3分の1以下であった時間の合計を求め、その合計の総行程時間に占める割合を算出するというような算出方法でもよい。   (B) In the above-described embodiment, as a method for calculating the congestion jam rate, a method of calculating the total time that was less than half of the average vehicle speed during the total stroke and calculating the ratio of the total to the total stroke time. Although adopted, the method of calculating the jam rate is not limited to this. For example, a calculation method of calculating the total stop time during the total stroke and calculating the ratio of the total to the total stroke time may be used, or the total time that was less than one third of the average vehicle speed during the total stroke. Alternatively, a calculation method may be used in which the ratio of the total to the total process time is calculated.

(ハ)上記実施形態では、一ヶ月に一度、裏道テーブル削除処理を実行するようになっていたが、常に、裏道テーブル削除処理を実行するようになっていてもよい。また、半年以上前に記憶された情報を削除するようになっていたが、例えば、3ヶ月以上に記憶された情報を削除するようになっていてもよいし、1年以上前に記憶された情報を削除するようになっていてもよい。これらの値は、ユーザによって設定できるようになっているとよい。また、このような削除方法の代わりに、裏道テーブル61に経路情報の利用回数を記憶するようにしておいて利用回数の少ない情報を削除するようにしてもよい。   (C) In the above embodiment, the back road table deletion process is executed once a month. However, the back road table deletion process may always be executed. In addition, the information stored more than six months ago was deleted, but for example, the information stored more than three months may be deleted or stored more than one year ago Information may be deleted. These values may be set by the user. Further, instead of such a deletion method, the number of times of use of route information may be stored in the backside table 61 and information with a low number of times of use may be deleted.

[特許請求の範囲の用語等との対応]
上記実施形態の用語と特許請求の範囲に記載の用語との対応を示す。位置検出器21が位置情報取得手段に相当し、距離センサ21cが速度情報取得手段に相当し、制御部29が、記憶手段、第一の制御手段、第二の制御手段、第三の制御手段、第四の制御手段、第五の制御手段および第六の制御手段に相当する。また、地図データ入力器25が情報取得手段に相当し、操作スイッチ群22およびリモコン23が受付手段に相当し、表示部26および音声出力部27が報知手段に相当する。また、上記実施形態の「渋滞はまり率」が特許請求の範囲で言うところの「割合」に相当する。
[Correspondence with terms in claims]
The correspondence between the terms in the above embodiment and the terms described in the claims is shown. The position detector 21 corresponds to position information acquisition means, the distance sensor 21c corresponds to speed information acquisition means, and the control unit 29 includes storage means, first control means, second control means, and third control means. , Corresponding to the fourth control means, the fifth control means and the sixth control means. The map data input device 25 corresponds to information acquisition means, the operation switch group 22 and the remote controller 23 correspond to reception means, and the display unit 26 and the audio output unit 27 correspond to notification means. Further, the “congestion jam rate” in the above embodiment corresponds to the “ratio” in the claims.

ナビゲーション装置の概略構成図である。It is a schematic block diagram of a navigation apparatus. 裏道テーブルの構成を説明するためのテーブル模式図である。It is a table schematic diagram for demonstrating the structure of a backway table. 経路算出処理を説明するためのフローチャートである。It is a flowchart for demonstrating a route calculation process. 経路記録処理を説明するためのフローチャートである。It is a flowchart for demonstrating a route recording process. 裏道テーブル削除処理を説明するためのフローチャートである。It is a flowchart for demonstrating a back road table deletion process.

符号の説明Explanation of symbols

20…ナビゲーション装置、21…位置検出器、21a…GPS受信機、21b…ジャイロスコープ、21c…距離センサ、21d…地磁気センサ、22…操作スイッチ群、23a…リモコン、23b…リモコンセンサ、24…外部通信機、25…地図データ入力器、26…表示部、27…音声出力部、28…マイクロフォン、29…制御部。   DESCRIPTION OF SYMBOLS 20 ... Navigation apparatus, 21 ... Position detector, 21a ... GPS receiver, 21b ... Gyroscope, 21c ... Distance sensor, 21d ... Geomagnetic sensor, 22 ... Operation switch group, 23a ... Remote control, 23b ... Remote control sensor, 24 ... External Communication device 25 ... Map data input device 26 ... Display unit 27 ... Audio output unit 28 ... Microphone 29 ... Control unit

Claims (13)

自己の位置を特定するための位置情報を取得する位置情報取得手段と、
自己の移動速度を特定するための速度情報を取得する速度情報取得手段と、
情報を記憶する記憶手段と、
前記速度情報取得手段が取得した前記速度情報に基づき、所定経路における所定移動速度以下または以上のどちらかであった時間を合計して合計時間を求め、前記所定経路の総行程時間に占める前記合計時間の割合を算出し、その算出した割合を前記位置情報取得手段が取得した位置情報に基づいて求めた前記所定経路の経路情報とともに前記記憶手段に記憶させ、さらに、前記割合および前記経路情報を前記記憶手段に記憶させる際、今回記憶させる予定の前記経路情報の出発地おび目的地と同一の出発地および目的地である前記経路情報を前記記憶手段が記憶する前記経路情報の中から探し、その見つかった前記経路情報に対応する前記記憶手段が記憶する前記割合と、今回記憶させる前記割合とを比較し、その比較結果に基づいて前記割合および前記経路情報を前記記憶手段へ記憶させるか否かを判断して、その判断結果に応じた処理を実行する第一の制御手段と、
前記記憶手段が記憶する前記経路情報を少なくとも一つ読み出して出力する第二の制御手段と、
を備えることを特徴とする経路出力装置。
Position information acquisition means for acquiring position information for specifying its own position;
Speed information acquisition means for acquiring speed information for identifying the moving speed of the self;
Storage means for storing information;
Based on the speed information acquired by the speed information acquisition means, a total time is obtained by summing times that are either below or above a predetermined moving speed on a predetermined route, and the total occupying the total travel time on the predetermined route The ratio of time is calculated, and the calculated ratio is stored in the storage unit together with the route information of the predetermined route obtained based on the position information acquired by the position information acquisition unit, and the ratio and the route information are further stored. When storing in the storage means, search the route information stored in the storage means for the route information that is the same starting point and destination as the starting point and destination of the route information scheduled to be stored this time, Compare the ratio stored by the storage means corresponding to the found route information with the ratio stored this time, and based on the comparison result, The case and the route information to determine whether to store into the memory means, and first control means for executing processing corresponding to the determination result,
Second control means for reading out and outputting at least one of the route information stored in the storage means;
A route output device comprising:
自己の位置を特定するための位置情報を取得する位置情報取得手段と、
自己の移動速度を特定するための速度情報を取得する速度情報取得手段と、
情報を記憶する記憶手段と、
前記速度情報取得手段が取得した前記速度情報に基づき、所定経路の総行程における平均移動速度の半分の速度である所定移動速度以下または以上のどちらかであった時間を合計して合計時間を求め、前記所定経路の総行程時間に占める前記合計時間の割合を算出し、その算出した割合を前記位置情報取得手段が取得した位置情報に基づいて求めた前記所定経路の経路情報とともに前記記憶手段に記憶させる第一の制御手段と、
前記記憶手段が記憶する前記経路情報を少なくとも一つ読み出して出力する第二の制御手段と、
を備えることを特徴とする経路出力装置。
Position information acquisition means for acquiring position information for specifying its own position;
Speed information acquisition means for acquiring speed information for identifying the moving speed of the self;
Storage means for storing information;
Based on the speed information acquired by the speed information acquisition means, the total time is obtained by adding up the times that were less than or equal to the predetermined moving speed that is half the average moving speed in the total travel of the predetermined route. Calculating the ratio of the total time to the total travel time of the predetermined route, and storing the calculated ratio in the storage unit together with the route information of the predetermined route obtained based on the position information acquired by the position information acquiring unit. First control means for storing;
Second control means for reading out and outputting at least one of the route information stored in the storage means;
A route output device comprising:
自己の位置を特定するための位置情報を取得する位置情報取得手段と、
自己の移動速度を特定するための速度情報を取得する速度情報取得手段と、
情報を記憶する記憶手段と、
経路を探索するために必要な情報を取得する情報取得手段と、
ユーザからの操作を受け付ける受付手段と、
ユーザへ情報を報知する報知手段と、
前記速度情報取得手段が取得した前記速度情報に基づき、所定経路における所定移動速度以下または以上のどちらかであった時間を合計して合計時間を求め、前記所定経路の総行程時間に占める前記合計時間の割合を算出し、その算出した割合を前記位置情報取得手段が取得した位置情報に基づいて求めた前記所定経路の経路情報とともに前記記憶手段に記憶させる第一の制御手段と、
前記記憶手段が記憶する前記経路情報を少なくとも一つ読み出して出力する第二の制御手段と、
前記情報取得手段が取得した前記情報に基づいて、所定位置から所定目的地までの推奨経路を探索し、その探索した経路情報を出力する第三の制御手段と、
前記報知手段を制御する第四の制御手段と、
を備え、
前記第一の制御手段は、前記受付手段が、前記所定経路についての前記割合を新たに算出する旨を指示する新規算出指示操作を受け付けた際に機能し、
前記第二の制御手段および前記第三の制御手段は、前記受付手段が受け付けた、経路を出力する旨を指示する経路出力指示操作に基づき、何れか一方が機能し、
前記第四の制御手段は、現在時刻が予め定められた時間帯か否かを判定し、現在時刻が予め定められた時間帯であると判定した場合、前記新規算出指示操作をユーザに行わせるための情報を前記報知手段へ報知させること、
を特徴とする経路出力装置。
Position information acquisition means for acquiring position information for specifying its own position;
Speed information acquisition means for acquiring speed information for identifying the moving speed of the self;
Storage means for storing information;
Information acquisition means for acquiring information necessary for searching for a route;
A receiving means for receiving an operation from the user;
An informing means for informing the user of information;
Based on the speed information acquired by the speed information acquisition means, a total time is obtained by summing times that are either below or above a predetermined moving speed on a predetermined route, and the total occupying the total travel time on the predetermined route A first control unit that calculates a ratio of time, and stores the calculated ratio in the storage unit together with route information of the predetermined route obtained based on the position information acquired by the position information acquisition unit;
Second control means for reading out and outputting at least one of the route information stored in the storage means;
Based on the information acquired by the information acquisition means, a third control means for searching for a recommended route from a predetermined position to a predetermined destination and outputting the searched route information;
Fourth control means for controlling the notification means;
With
The first control unit functions when the receiving unit receives a new calculation instruction operation for instructing to newly calculate the ratio for the predetermined route ,
One of the second control unit and the third control unit functions based on a path output instruction operation that is received by the receiving unit and instructs to output a path .
The fourth control unit determines whether or not the current time is in a predetermined time zone, and when determining that the current time is in a predetermined time zone, causes the user to perform the new calculation instruction operation. To inform the notification means of information for
A path output device characterized by the above.
自己の位置を特定するための位置情報を取得する位置情報取得手段と、
自己の移動速度を特定するための速度情報を取得する速度情報取得手段と、
情報を記憶する記憶手段と、
経路を探索するために必要な情報を取得する情報取得手段と、
ユーザからの操作を受け付ける受付手段と、
ユーザへ情報を報知する報知手段と、
前記速度情報取得手段が取得した前記速度情報に基づき、所定経路における所定移動速度以下または以上のどちらかであった時間を合計して合計時間を求め、前記所定経路の総行程時間に占める前記合計時間の割合を算出し、その算出した割合を前記位置情報取得手段が取得した位置情報に基づいて求めた前記所定経路の経路情報とともに前記記憶手段に記憶させる第一の制御手段と、
前記記憶手段が記憶する前記経路情報を少なくとも一つ読み出して出力する第二の制御手段と、
前記情報取得手段が取得した前記情報に基づいて、所定位置から所定目的地までの推奨経路を探索し、その探索した経路情報を出力する第三の制御手段と、
前記報知手段を制御する第五の制御手段と、
を備え、
前記第一の制御手段は、前記受付手段が、前記所定経路についての前記割合を新たに算出する旨を指示する新規算出指示操作を受け付けた際に機能し、
前記第二の制御手段および前記第三の制御手段は、前記受付手段が受け付けた、経路を出力する旨を指示する経路出力指示操作に基づき、何れか一方が機能し、
前記第五の制御手段は、前記情報取得手段が取得する情報が更新されたか否かを判定し、前記情報取得手段が取得する情報が更新されたと判定した場合、前記新規算出指示操作をユーザに行わせるための情報を前記報知手段へ報知させること、
を特徴とする経路出力装置。
Position information acquisition means for acquiring position information for specifying its own position;
Speed information acquisition means for acquiring speed information for identifying the moving speed of the self;
Storage means for storing information;
Information acquisition means for acquiring information necessary for searching for a route;
A receiving means for receiving an operation from the user;
An informing means for informing the user of information;
Based on the speed information acquired by the speed information acquisition means, a total time is obtained by summing times that are either below or above a predetermined moving speed on a predetermined route, and the total occupying the total travel time on the predetermined route A first control unit that calculates a ratio of time, and stores the calculated ratio in the storage unit together with route information of the predetermined route obtained based on the position information acquired by the position information acquisition unit;
Second control means for reading out and outputting at least one of the route information stored in the storage means;
Based on the information acquired by the information acquisition means, a third control means for searching for a recommended route from a predetermined position to a predetermined destination and outputting the searched route information;
Fifth control means for controlling the notification means;
With
The first control unit functions when the receiving unit receives a new calculation instruction operation for instructing to newly calculate the ratio for the predetermined route ,
One of the second control unit and the third control unit functions based on a path output instruction operation that is received by the reception unit and instructs to output a path .
The fifth control means determines whether or not the information acquired by the information acquisition means has been updated, and when determining that the information acquired by the information acquisition means has been updated, performs the new calculation instruction operation to the user. Informing the informing means of information for performing,
A path output device characterized by the above.
請求項2〜請求項4の何れか1項に記載の経路出力装置において、
前記第一の制御手段は、前記割合および前記経路情報を前記記憶手段に記憶させる際、今回記憶させる予定の前記経路情報の出発地おび目的地と同一の出発地および目的地である前記経路情報を前記記憶手段が記憶する前記経路情報の中から探し、その見つかった前記経路情報に対応する前記記憶手段が記憶する前記割合と、今回記憶させる前記割合とを比較し、その比較結果に基づいて前記割合および前記経路情報を前記記憶手段へ記憶させるか否かを判断して、その判断結果に応じた処理を実行すること、
を特徴とする経路出力装置。
In path output apparatus according to any one of claims 2 to 4,
When the first control unit stores the ratio and the route information in the storage unit, the route information that is the same starting point and destination as the starting point and destination of the route information scheduled to be stored this time Is stored in the path information stored in the storage means, the ratio stored in the storage means corresponding to the found path information is compared with the ratio stored this time, and based on the comparison result Determining whether to store the ratio and the route information in the storage means, and executing a process according to the determination result;
A path output device characterized by the above.
請求項1、請求項3又は請求項4の何れか1項に記載の経路選択装置において、
前記所定移動速度は0km/hであること、
を特徴とする経路選択装置。
Claim 1, in the path selection device according to any one of claims 3 or claim 4,
The predetermined moving speed is 0 km / h;
A route selection device characterized by the above.
請求項3又は請求項4の何れかに記載の経路選択装置において、
前記所定移動速度は前記所定経路の総行程における平均移動速度の半分の速度であること、
を特徴とする経路出力装置。
In the route selection device according to claim 3 or 4,
The predetermined moving speed is half the average moving speed in the total travel of the predetermined route;
A path output device characterized by the above.
請求項1又は請求項2に記載の経路出力装置において、
当該経路出力装置は、さらに、
経路を探索するために必要な情報を取得する情報取得手段と、
ユーザからの操作を受け付ける受付手段と、
前記情報取得手段が取得した前記情報に基づいて、所定位置から所定目的地までの推奨経路を探索し、その探索した経路情報を出力する第三の制御手段と、
を有し、
前記第二の制御手段および前記第三の制御手段は、前記受付手段が受け付けた、経路を出力する旨を指示する経路出力指示操作に基づき、何れか一方が機能すること、
を特徴とする経路出力装置。
In the route output device according to claim 1 or 2,
The route output device further includes:
Information acquisition means for acquiring information necessary for searching for a route;
A receiving means for receiving an operation from the user;
Based on the information acquired by the information acquisition means, a third control means for searching for a recommended route from a predetermined position to a predetermined destination and outputting the searched route information;
Have
Either one of the second control means and the third control means functions based on a route output instruction operation that is accepted by the accepting means and instructs to output a route ;
A path output device characterized by the above.
請求項2を引用する請求項5又は請求項1を引用する請求項6に記載の経路出力装置において、
当該経路出力装置は、さらに、
経路を探索するために必要な情報を取得する情報取得手段と、
ユーザからの操作を受け付ける受付手段と、
前記情報取得手段が取得した前記情報に基づいて、所定位置から所定目的地までの推奨経路を探索し、その探索した経路情報を出力する第三の制御手段と、
を有し、
前記第二の制御手段および前記第三の制御手段は、前記受付手段が受け付けた、経路を出力する旨を指示する経路出力指示操作に基づき、何れか一方が機能すること、
を特徴とする経路出力装置。
In the route output device according to claim 5 or claim 6 that cites claim 2,
The route output device further includes:
Information acquisition means for acquiring information necessary for searching for a route;
A receiving means for receiving an operation from the user;
Based on the information acquired by the information acquisition means, a third control means for searching for a recommended route from a predetermined position to a predetermined destination and outputting the searched route information;
Have
Either one of the second control means and the third control means functions based on a route output instruction operation that is accepted by the accepting means and instructs to output a route ;
A path output device characterized by the above.
請求項8又は請求項9に記載の経路出力装置において、
前記第一の制御手段は、前記受付手段が、前記所定経路についての前記割合を新たに算出する旨を指示する新規算出指示操作を受け付けた際に機能すること、
を特徴とする経路出力装置。
In the route output device according to claim 8 or 9,
The first control means functions when the accepting means accepts a new calculation instruction operation instructing to newly calculate the ratio for the predetermined route ;
A path output device characterized by the above.
請求項9を引用する請求項10に記載の経路出力装置において、
当該経路出力装置は、さらに、
ユーザへ情報を報知する報知手段と、
前記報知手段を制御する第四の制御手段と、
を備え、
前記第四の制御手段は、現在時刻が予め定められた時間帯か否かを判定し、現在時刻が予め定められた時間帯であると判定した場合、前記新規算出指示操作をユーザに行わせるための情報を前記報知手段へ報知させること、
を特徴とする経路出力装置。
The route output device according to claim 10 quoting claim 9.
The route output device further includes:
An informing means for informing the user of information;
Fourth control means for controlling the notification means;
With
The fourth control unit determines whether or not the current time is in a predetermined time zone, and when determining that the current time is in a predetermined time zone, causes the user to perform the new calculation instruction operation. To inform the notification means of information for
A path output device characterized by the above.
請求項9を引用する請求項10に記載の経路出力装置において、
当該経路出力装置は、さらに、
ユーザへ情報を報知する報知手段と、
前記報知手段を制御する第五の制御手段と、
を備え、
前記第五の制御手段は、前記情報取得手段が取得する情報が更新されたか否かを判定し、前記情報取得手段が取得する情報が更新されたと判定した場合、前記新規算出指示操作をユーザに行わせるための情報を前記報知手段へ報知させること、
を特徴とする経路出力装置。
The route output device according to claim 10 quoting claim 9.
The route output device further includes:
An informing means for informing the user of information;
Fifth control means for controlling the notification means;
With
The fifth control means determines whether or not the information acquired by the information acquisition means has been updated, and when determining that the information acquired by the information acquisition means has been updated, performs the new calculation instruction operation to the user. Informing the informing means of information for performing,
A path output device characterized by the above.
請求項1〜請求項12の何れか1項に記載の経路出力装置において、
前記第一の制御手段は、前記経路情報を前記記憶手段に記憶させる際、前記経路情報に対応させて当該時点の時刻情報を前記記憶手段へ記憶させるようになっており、
当該経路出力装置は、さらに、
所定のタイミングで、前記記憶手段に記憶されている前記時刻情報に基づき、前記経路情報が有効であるか否かを判定し、前記経路情報が有効でないと判定した場合に、前記時刻情報に対応する前記経路情報を前記記憶手段から削除する第六の制御手段を備えること、
を特徴とする経路出力装置。
In path output apparatus according to any one of claims 1 to 12,
When the first control means stores the route information in the storage means, the time information at the time point is stored in the storage means corresponding to the route information,
The route output device further includes:
Based on the time information stored in the storage means at a predetermined timing, it is determined whether or not the route information is valid, and if it is determined that the route information is not valid, it corresponds to the time information Comprising sixth control means for deleting the route information from the storage means;
A path output device characterized by the above.
JP2004350174A 2004-12-02 2004-12-02 Route output device and program Expired - Fee Related JP4442405B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004350174A JP4442405B2 (en) 2004-12-02 2004-12-02 Route output device and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004350174A JP4442405B2 (en) 2004-12-02 2004-12-02 Route output device and program

Publications (2)

Publication Number Publication Date
JP2006162291A JP2006162291A (en) 2006-06-22
JP4442405B2 true JP4442405B2 (en) 2010-03-31

Family

ID=36664487

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004350174A Expired - Fee Related JP4442405B2 (en) 2004-12-02 2004-12-02 Route output device and program

Country Status (1)

Country Link
JP (1) JP4442405B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5915443B2 (en) * 2012-01-17 2016-05-11 トヨタ自動車株式会社 Running environment estimation device, vehicle control device, vehicle, running environment estimation method, and vehicle control method
JP5929288B2 (en) * 2012-02-16 2016-06-01 トヨタ自動車株式会社 Vehicle control device, vehicle, vehicle control method, travel environment prediction device, and travel environment prediction method
JP2017040551A (en) * 2015-08-19 2017-02-23 株式会社ユピテル System and program

Also Published As

Publication number Publication date
JP2006162291A (en) 2006-06-22

Similar Documents

Publication Publication Date Title
US6941222B2 (en) Navigation system, server system for a navigation system, and computer-readable information recorded medium in which destination prediction program is recorded
US8831873B2 (en) Navigation device, program, and display method
JP3395737B2 (en) Navigation device
JP4665873B2 (en) Route setting apparatus and route setting method
US20060293845A1 (en) Vehicle navigation system and method of generating updated map data for vehicle navigation system
JP4479484B2 (en) Car navigation system
US7650237B2 (en) Navigation apparatus and navigation method
US8452534B2 (en) Route search device and route search method
JP2000258177A (en) Navigation device and storage medium
US8504298B2 (en) Facility-around-route retrieval device
JP2011232167A (en) Navigation device
JP2000258178A (en) Navigation device and storage medium
JP2015137990A (en) Navigation device and computer program
JP4762117B2 (en) Navigation device
JP5016605B2 (en) Route search device, route search method, route search program, and storage medium
JP5599620B2 (en) Navigation device
JP2000258173A (en) Navigation device and storage medium
JP4442405B2 (en) Route output device and program
JP2010048711A (en) Route searching device, route searching method, and route searching program
JP2006084186A (en) Navigation device
JP2012145440A (en) Facility guiding device, facility guiding method and computer program
JP4253961B2 (en) Information center, navigation device, and navigation system
JP2002286474A (en) Navigator
JP2008267815A (en) On-board navigation apparatus
JP2007225352A (en) Destination searching function at the time of off-route

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070111

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090326

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

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090915

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091111

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

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

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

Free format text: PAYMENT UNTIL: 20130122

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20140122

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