JP4640056B2 - Point registration system and point registration method - Google Patents

Point registration system and point registration method Download PDF

Info

Publication number
JP4640056B2
JP4640056B2 JP2005261551A JP2005261551A JP4640056B2 JP 4640056 B2 JP4640056 B2 JP 4640056B2 JP 2005261551 A JP2005261551 A JP 2005261551A JP 2005261551 A JP2005261551 A JP 2005261551A JP 4640056 B2 JP4640056 B2 JP 4640056B2
Authority
JP
Japan
Prior art keywords
special point
candidate
point candidate
recording
home
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
JP2005261551A
Other languages
Japanese (ja)
Other versions
JP2007071801A (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.)
Aisin AW Co Ltd
Original Assignee
Aisin AW Co Ltd
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 Aisin AW Co Ltd filed Critical Aisin AW Co Ltd
Priority to JP2005261551A priority Critical patent/JP4640056B2/en
Publication of JP2007071801A publication Critical patent/JP2007071801A/en
Application granted granted Critical
Publication of JP4640056B2 publication Critical patent/JP4640056B2/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 point registration system and a point registration method.

従来、ナビゲーション装置においては、GPS(グローバルポジショニングシステム)によって車両の現在の位置、すなわち、現在地が検出されるとともに、ジャイロセンサによって検出された車両の旋回角に基づいて、車両の方位、すなわち、自車方位が検出され、データ記録部から地図データが読み出され、表示部に地図画面が形成され、該地図画面に、現在地を表す自車位置、自車位置の周辺の地図及び自車方位が表示されるようになっている。したがって、操作者である運転者は、前記地図画面に表示された自車位置、自車位置の周辺の地図及び自車方位に従って車両を走行させることができる。   Conventionally, in navigation devices, the current position of a vehicle, that is, the current location, is detected by GPS (Global Positioning System), and the direction of the vehicle, that is, the position of the vehicle is determined based on the turning angle of the vehicle detected by the gyro sensor. The vehicle direction is detected, map data is read from the data recording unit, a map screen is formed on the display unit, and the vehicle position indicating the current location, the map around the vehicle position, and the vehicle direction are displayed on the map screen. It is displayed. Therefore, the driver who is an operator can drive the vehicle according to the vehicle position displayed on the map screen, the map around the vehicle position, and the vehicle direction.

また、運転者が目的地を入力し、探索条件を設定すると、該探索条件に基づいて、経路探索処理が行われ、前記地図データに従って現在地で表される出発地から目的地までの経路が探索される。そして、探索された経路、すなわち、探索経路は前記地図画面に自車位置と共に表示され、探索経路の案内、すなわち、経路案内が行われる。したがって、運転者は表示された探索経路に沿って車両を走行させることができる。   When the driver inputs a destination and sets search conditions, a route search process is performed based on the search conditions, and a route from the starting point represented by the current location to the destination is searched according to the map data. Is done. The searched route, that is, the searched route is displayed on the map screen together with the vehicle position, and guidance for the searched route, that is, route guidance is performed. Therefore, the driver can drive the vehicle along the displayed search route.

ところで、前記ナビゲーション装置においては、利用率が高い特別の地点、すなわち、特別地点として自宅を登録しておき、所定の地点を出発地とし、自宅を目的地とする経路を探索することができるようになっている(例えば、特許文献1及び2参照。)。
特開平8−210866号公報 特開2002−62156号公報
By the way, in the navigation device, it is possible to register a home as a special point having a high utilization rate, that is, a special point, and to search for a route having the predetermined point as a departure point and the home as a destination. (For example, refer to Patent Documents 1 and 2.)
JP-A-8-210866 JP 2002-62156 A

しかしながら、前記従来のナビゲーション装置においては、主として停止時間を登録する際の条件としているので、自宅以外の地点で長時間停止すると、その地点が自宅として登録されてしまう。そこで、繰り返し停止した地点を自宅として認識することが考えられるが、一般に、ナビゲーション装置によって現在地を検出する際に、数メートル〜数十メートルの検出誤差が生じる可能性がある。したがって、実際は同じ地点で停止していたにもかかわらず、異なる地点で停止していたと判断されることがあり、自宅を精度良く認識することができず、自宅を精度良く登録することができない。   However, in the conventional navigation apparatus, since the stop time is mainly registered as a condition, if the stop is performed for a long time at a point other than the home, the point is registered as the home. Therefore, it is conceivable to recognize a point where the vehicle has stopped repeatedly as a home, but in general, a detection error of several meters to several tens of meters may occur when the current location is detected by the navigation device. Accordingly, it may be determined that the vehicle has actually stopped at the same point, but it has been determined that the vehicle has stopped at a different point, and the home cannot be recognized with high accuracy, and the home cannot be registered with high accuracy.

本発明は、前記従来のナビゲーション装置の問題点を解決して、特別地点を精度良く登録することができる地点登録システム及び地点登録方法を提供することを目的とする。   An object of the present invention is to provide a point registration system and a point registration method capable of solving the problems of the conventional navigation device and registering special points with high accuracy.

そのために、本発明の地点登録システムにおいては、現在地を検出する現在地検出部と、車両が停止していたかどうかを表す停止指標を読み込み、該停止指標に基づいて、特別地点候補を収集する条件が成立したかどうかを判定する収集条件成立判定処理手段と、特別地点候補を収集する条件が成立した時点における現在地を読み込み、該現在地によって表される地点を特別地点候補とし、かつ、互いに近接している特別地点候補同士をグループに分けて記録部に記録する特別地点候補記録処理手段と、特別地点候補のグループを総括する地域の名称を特別地点候補リストとして表示部に表示する特別地点候補表示処理手段とを有する。
そして、前記特別地点候補記録処理手段は、現在地に基づいて特別地点候補を記録するに当たり、該特別地点候補から所定の範囲内に既存の特別地点候補があるかどうかを判断し、既存の特別地点候補がない場合、記録しようとする前記特別地点候補を新しいグループに属するように記録し、既存の特別地点候補がある場合、記録しようとする前記特別地点候補を該特別地点候補に最も近接する既存の特別地点候補と同じグループに属するように記録する。
For this reason, in the point registration system of the present invention, there are conditions for collecting a current point detection unit and a stop index indicating whether the vehicle has stopped, and collecting special point candidates based on the stop index. The collection condition establishment determination processing means for determining whether or not the condition is established, and the current location at the time when the condition for collecting the special location candidate is established, the location represented by the current location as the special location candidate, and close to each other Special point candidate recording processing means for dividing the special point candidates into groups and recording them in the recording unit, and special point candidate display processing for displaying on the display unit the name of the area that summarizes the special point candidate group as a special point candidate list Means.
The special point candidate record processing means determines whether or not there is an existing special point candidate within a predetermined range from the special point candidate when recording the special point candidate based on the current location. If there is no candidate, record the special point candidate to be recorded as belonging to the new group, and if there is an existing special point candidate, the special point candidate to be recorded is the closest existing point candidate to the special point candidate. Record so that it belongs to the same group as the special point candidate.

本発明によれば、現在地によって表される地点を特別地点候補とし、かつ、互いに近接している特別地点候補同士をグループに分けて記録部に記録し、特別地点候補のグループを総括する地域の名称を特別地点候補リストとして表示部に表示するようになっているので、現在地を検出する際に検出誤差が生じても、特別地点を精度良く認識することができ、特別地点を精度良く登録することができる。   According to the present invention, the point represented by the current location is set as a special point candidate, and the special point candidates that are close to each other are grouped and recorded in the recording unit, and the group of special point candidates is summarized. Since the name is displayed on the display unit as a special point candidate list, even if a detection error occurs when detecting the current location, the special point can be recognized with high accuracy and the special point can be registered with high accuracy. be able to.

以下、本発明の実施の形態について図面を参照しながら詳細に説明する。   Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

図1は本発明の第1の実施の形態におけるナビゲーションシステムを示す図である。   FIG. 1 is a diagram showing a navigation system according to the first embodiment of the present invention.

図において、10はパワートレイン制御部としての自動変速機制御部であり、該自動変速機制御部10は、所定の変速比で変速を行うパワートレイン、例えば、自動変速機としての無段変速機(CVT)、有段変速機(オートマチックトランスミッション)、電動駆動装置等の制御を行う。   In the figure, reference numeral 10 denotes an automatic transmission control unit as a power train control unit. The automatic transmission control unit 10 is a power train that performs a shift at a predetermined gear ratio, for example, a continuously variable transmission as an automatic transmission. (CVT), stepped transmission (automatic transmission), electric drive device, etc. are controlled.

そして、14は情報端末、例えば、車両に搭載された車載装置としてのナビゲーション装置、63はネットワーク、51は情報提供者としての情報センタであり、前記自動変速機制御部10、ナビゲーション装置14、ネットワーク63、情報センタ51等によってナビゲーションシステムが構成される。   Reference numeral 14 is an information terminal, for example, a navigation device as an in-vehicle device mounted on a vehicle, 63 is a network, 51 is an information center as an information provider, and the automatic transmission control unit 10, the navigation device 14, the network 63, the information center 51 and the like constitute a navigation system.

前記ナビゲーション装置14は、現在地を検出する現在地検出部としてのGPSセンサ15、地図データのほかに各種の情報が記録された情報記録部としてのデータ記録部16、入力された情報に基づいて、ナビゲーション処理等の各種の演算処理を行うナビゲーション処理部17、自車方位を検出する方位検出部としての方位センサ18、操作者である運転者が操作することによって所定の入力を行うための第1の入力部としての操作部34、図示されない画面に表示された画像によって各種の表示を行い、運転者に通知するための第1の出力部としての表示部35、音声によって所定の入力を行うための第2の入力部としての音声入力部36、音声によって各種の表示を行い、運転者に通知するための第2の出力部としての音声出力部37、及び通信端末として機能する送受信部としての通信部38を備え、前記ナビゲーション処理部17に、GPSセンサ15、データ記録部16、方位センサ18、操作部34、表示部35、音声入力部36、音声出力部37及び通信部38が接続される。   The navigation device 14 includes a GPS sensor 15 as a current location detection unit for detecting a current location, a data recording unit 16 as an information recording unit in which various information is recorded in addition to map data, and navigation based on the input information. A navigation processing unit 17 that performs various arithmetic processing such as processing, a direction sensor 18 that serves as a direction detection unit that detects the vehicle direction, and a first input for performing predetermined input when operated by a driver as an operator. An operation unit 34 as an input unit, various displays by an image displayed on a screen (not shown), a display unit 35 as a first output unit for notifying the driver, and a predetermined input by voice A voice input unit 36 as a second input unit, a voice output unit 3 as a second output unit for performing various displays by voice and notifying the driver , And a communication unit 38 as a transmission / reception unit functioning as a communication terminal. The navigation processing unit 17 includes a GPS sensor 15, a data recording unit 16, an orientation sensor 18, an operation unit 34, a display unit 35, a voice input unit 36, An audio output unit 37 and a communication unit 38 are connected.

また、前記ナビゲーション処理部17には、前記自動変速機制御部10、運転者による図示されないアクセルペダルの操作をアクセル開度で検出するエンジン負荷検出部としてのアクセルセンサ42、運転者による図示されないブレーキペダルの操作をブレーキ踏込量で検出する制動検出部としてのブレーキセンサ43、車速を検出する車速検出部としての車速センサ44等が接続される。なお、アクセルセンサ42、ブレーキセンサ43等は運転者による車両の操作情報を検出するための操作情報検出部を構成する。   The navigation processing unit 17 includes the automatic transmission control unit 10, an accelerator sensor 42 as an engine load detection unit that detects an accelerator pedal operation (not shown) by the driver based on an accelerator opening, and a brake (not shown) by the driver. A brake sensor 43 serving as a braking detection unit that detects pedal operation based on a brake depression amount, a vehicle speed sensor 44 serving as a vehicle speed detection unit that detects vehicle speed, and the like are connected. The accelerator sensor 42, the brake sensor 43, and the like constitute an operation information detection unit for detecting vehicle operation information by the driver.

前記GPSセンサ15は、人工衛星によって発生させられた電波を受信することによって地球上における現在地を検出し、併せて時刻を検出する。本実施の形態においては、現在地検出部としてGPSセンサ15が使用されるようになっているが、該GPSセンサ15に代えて距離センサ、ステアリングセンサ、高度計等を単独で、又は組み合わせて使用することもできる。また、前記方位センサ18としてジャイロセンサ、地磁気センサ等を使用することができる。   The GPS sensor 15 detects the current location on the earth by receiving radio waves generated by an artificial satellite, and also detects the time. In the present embodiment, the GPS sensor 15 is used as the current location detection unit, but a distance sensor, a steering sensor, an altimeter, or the like is used alone or in combination instead of the GPS sensor 15. You can also. Further, a gyro sensor, a geomagnetic sensor, or the like can be used as the direction sensor 18.

前記データ記録部16は、地図データファイルから成る地図データベースを備え、該地図データベースに地図データが記録される。該地図データには、交差点に関する交差点データ、ノードに関するノードデータ、道路リンクに関する道路データ、探索用に加工された探索データ、施設に関する施設データ等が含まれる。前記データ記録部16には、所定の情報を音声出力部37によって出力するためのデータも記録される。   The data recording unit 16 includes a map database including map data files, and map data is recorded in the map database. The map data includes intersection data related to intersections, node data related to nodes, road data related to road links, search data processed for searching, facility data related to facilities, and the like. Data for outputting predetermined information by the audio output unit 37 is also recorded in the data recording unit 16.

さらに、前記データ記録部16には、統計データファイルから成る統計データベース、走行履歴データファイルから成る走行履歴データベース等が形成され、前記統計データベースに統計データが、前記走行履歴データベースに走行履歴データが、いずれも実績データとして記録される。   Further, the data recording unit 16 is formed with a statistical database composed of statistical data files, a traveling history database composed of traveling history data files, and the like. Statistical data is stored in the statistical database, traveling history data is stored in the traveling history database, Both are recorded as performance data.

前記統計データは、過去に提供された交通情報の実績、すなわち、履歴を表す履歴情報であり、情報提供者としてのVICS(登録商標:Vehicle Information and Communication System)センタ等の図示されない道路交通情報センタ等によって過去に提供された交通情報、国土交通省によって提供された道路交通センサスによる交通量を表すデータである道路交通センサス情報、国土交通省によって提供された道路時刻表情報等を単独で、又は組み合わせて使用し、必要に応じて、加工し、統計処理を施すことによって作成される。なお、前記統計データに、渋滞状況を予測する渋滞予測情報等を加えることもできる。その場合、前記統計データを作成するに当たり、履歴情報に、日時、曜日、天候、各種イベント、季節、施設の情報(デパート、スーパーマーケット等の大型の施設の有無)等の詳細な条件が加えられる。   The statistical data is a history of traffic information provided in the past, that is, history information representing a history, and a road traffic information center (not shown) such as a VICS (registered trademark: Vehicle Information and Communication System) center as an information provider. Traffic information provided in the past, etc., road traffic census information that is data representing traffic volume by road traffic census provided by the Ministry of Land, Infrastructure, Transport and Tourism, road timetable information provided by the Ministry of Land, Infrastructure, Transport and Tourism alone, or It is created by using in combination, processing as needed, and applying statistical processing. It is possible to add traffic jam prediction information for predicting traffic jams to the statistical data. In that case, in creating the statistical data, detailed conditions such as date and time, day of the week, weather, various events, seasons, facility information (presence / absence of large facilities such as department stores and supermarkets) are added to the history information.

前記統計データのデータ項目には、各道路リンクについてのリンク番号、走行方向を表す方向フラグ、情報の種類を表す情報種別、所定のタイミングごとの渋滞度、前記各道路リンクを走行したときの、所定のタイミングごとの所要時間を表すリンク所要時間、該リンク所要時間の各曜日ごとの平均的なデータ(例えば、曜日平均データ)等から成る。   The data items of the statistical data include a link number for each road link, a direction flag indicating a traveling direction, an information type indicating a type of information, a congestion level at each predetermined timing, and when traveling on each road link. It consists of a link required time representing a required time for each predetermined timing, average data for each day of the link required time (for example, day average data), and the like.

また、走行履歴データは、情報センタ51によって複数の車両、すなわち、自車又は他車から収集され、各車両が走行した道路における車両の走行の実績、すなわち、走行実績を表す実績情報であり、走行データに基づいてプローブデータとして算出され、蓄積される。   Further, the travel history data is collected from a plurality of vehicles, that is, the own vehicle or other vehicles by the information center 51, and is a record of the travel of the vehicle on the road on which each vehicle travels, that is, the track record information representing the track record. It is calculated and accumulated as probe data based on the running data.

前記走行履歴データのデータ項目は、各道路リンクを走行したときの、所定のタイミングごとのリンク所要時間、各道路リンクを走行したときの、所定のタイミングごとの渋滞度等から成る。なお、前記統計データに、走行履歴データを加えることができる。また、本実施の形態において、渋滞度は、渋滞の度合いを表す渋滞指標として使用され、渋滞、混雑及び非渋滞の別で表される。   The data items of the travel history data include a link required time at each predetermined timing when traveling on each road link, a degree of congestion at each predetermined timing when traveling on each road link, and the like. Note that travel history data can be added to the statistical data. Further, in the present embodiment, the congestion level is used as a congestion index that represents the degree of congestion, and is represented separately for congestion, congestion, and non-congestion.

前記データ記録部16は、前記各種のデータを記録するために、ハードディスク、CD、DVD、光ディスク等の図示されないディスクを備えるほかに、各種のデータを読み出したり、書き込んだりするための読出・書込ヘッド等の図示されないヘッドを備える。前記データ記録部16にメモリカード等を使用することができる。   The data recording unit 16 includes a disk (not shown) such as a hard disk, a CD, a DVD, and an optical disk in order to record the various data, and also reads / writes for reading and writing various data. A head (not shown) such as a head is provided. A memory card or the like can be used for the data recording unit 16.

本実施の形態においては、前記データ記録部16に、前記地図データベース、統計データベース、走行履歴データベース等が配設されるようになっているが、情報センタ51において、前記地図データベース、統計データベース、走行履歴データベース等を配設することもできる。   In the present embodiment, the data recording unit 16 is provided with the map database, statistical database, travel history database, and the like. However, in the information center 51, the map database, statistical database, travel history, etc. A history database or the like can also be provided.

また、前記ナビゲーション処理部17は、ナビゲーション装置14の全体の制御を行う制御装置としての、かつ、演算装置としてのCPU31、該CPU31が各種の演算処理を行うに当たってワーキングメモリとして使用されるRAM32、制御用のプログラムのほか、目的地までの経路の探索、経路案内等を行うための各種のプログラムが記録されたROM33、各種のデータ、プログラム等を記録するために使用される図示されないフラッシュメモリを備える。   The navigation processing unit 17 is a control device that performs overall control of the navigation device 14 and a CPU 31 as an arithmetic device, a RAM 32 that is used as a working memory when the CPU 31 performs various arithmetic processes, In addition to the above program, a ROM 33 in which various programs for searching for a route to the destination, route guidance and the like are recorded, and a flash memory (not shown) used for recording various data, programs and the like are provided. .

本実施の形態においては、前記ROM33に各種のプログラムを記録し、前記データ記録部16に各種のデータを記録することができるが、プログラム、データ等をディスク等に記録することもできる。この場合、ディスク等から前記プログラム、データ等を読み出してフラッシュメモリに書き込むことができる。したがって、ディスク等を交換することによって前記プログラム、データ等を更新することができる。また、前記自動変速機制御部10の制御用のプログラム、データ等も前記ディスク等に記録することができる。さらに、通信部38を介して前記プログラム、データ等を受信し、ナビゲーション処理部17のフラッシュメモリに書き込むこともできる。   In the present embodiment, various programs can be recorded in the ROM 33 and various data can be recorded in the data recording unit 16, but the programs, data, and the like can also be recorded on a disk or the like. In this case, the program, data, etc. can be read from a disk or the like and written to the flash memory. Therefore, the program, data, etc. can be updated by exchanging the disk or the like. Further, the control program, data, and the like of the automatic transmission control unit 10 can be recorded on the disk or the like. Further, the program, data, and the like can be received via the communication unit 38 and written into the flash memory of the navigation processing unit 17.

前記操作部34は、運転者が操作することによって、走行開始時の現在地を修正したり、出発地及び目的地を入力したり、通過点を入力したり、通信部38を作動させたりするためのものであり、前記操作部34として、表示部35とは独立に配設されたキーボード、マウス等を使用することができる。また、前記操作部34として、前記表示部35に形成された画面に画像で表示された各種のキー、スイッチ、ボタン等の画像操作部をタッチ又はクリックすることによって、所定の入力操作を行うことができるようにしたタッチパネルを使用することができる。   The operation unit 34 is operated by the driver to correct the current location at the start of traveling, to input a departure point and a destination, to input a passing point, and to activate the communication unit 38. As the operation unit 34, a keyboard, a mouse, or the like disposed independently of the display unit 35 can be used. Further, as the operation unit 34, a predetermined input operation is performed by touching or clicking an image operation unit such as various keys, switches, and buttons displayed as images on the screen formed in the display unit 35. It is possible to use a touch panel that can be used.

前記表示部35としてディスプレイが使用され、表示部35に形成された各種の画面に、車両の現在地を自車位置として、車両の方位を自車方位として表示したり、地図、探索経路、該探索経路に沿った案内情報、交通情報等を表示したり、探索経路における次の交差点までの距離、次の交差点における進行方向を表示したりすることができるだけでなく、前記画像操作部、操作部34、音声入力部36等の操作案内、操作メニュー、キーの案内を表示したり、FM多重放送の番組等を表示したりすることができる。   A display is used as the display unit 35, and on various screens formed on the display unit 35, the current location of the vehicle is displayed as the vehicle position, the vehicle direction is displayed as the vehicle direction, a map, a search route, the search In addition to displaying guidance information, traffic information, and the like along the route, and displaying the distance to the next intersection on the searched route and the direction of travel at the next intersection, the image operation unit and the operation unit 34 can also be displayed. It is possible to display operation guidance, operation menus, key guidance for the voice input unit 36, etc., and FM multiplex broadcast programs.

また、音声入力部36は、図示されないマイクロホン等によって構成され、音声によって必要な情報を入力することができる。さらに、音声出力部37は、図示されない音声合成装置及びスピーカを備え、音声出力部37から、前記探索経路、案内情報、交通情報等が、例えば、音声合成装置によって合成された音声で出力される。   The voice input unit 36 includes a microphone (not shown) and the like, and can input necessary information by voice. Further, the voice output unit 37 includes a voice synthesizer and a speaker (not shown), and the search route, guidance information, traffic information, and the like are output from the voice output unit 37, for example, as voice synthesized by the voice synthesizer. .

前記通信部38は、前記道路交通情報センタから送信された現況の交通情報、一般情報等の各種の情報を、道路に沿って配設された電波ビーコン装置、光ビーコン装置等を介して電波ビーコン、光ビーコン等として受信するためのビーコンレシーバ、FM放送局を介してFM多重放送として受信するためのFM受信機等を備える。なお、前記交通情報には、渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況情報等が含まれ、一般情報には、ニュース、天気予報等が含まれる。また、前記ビーコンレシーバ及びFM受信機は、ユニット化されてVICSレシーバとして配設されるようになっているが、別々に配設することもできる。   The communication unit 38 transmits various information such as current traffic information and general information transmitted from the road traffic information center to radio wave beacons via radio wave beacon devices, optical beacon devices and the like arranged along the road. A beacon receiver for receiving as an optical beacon, an FM receiver for receiving as an FM multiplex broadcast via an FM broadcast station, and the like. The traffic information includes traffic jam information, regulation information, parking lot information, traffic accident information, service area congestion status information, and the like, and general information includes news, weather forecasts, and the like. Further, the beacon receiver and the FM receiver are unitized and arranged as a VICS receiver, but can be arranged separately.

前記交通情報は、情報の種別を表す情報種別、メッシュを特定するためのメッシュ番号、二つの地点(例えば、交差点)間を連結する道路リンクを特定し、かつ、上り/下りの別を表すリンク番号、該リンク番号に対応させて提供される情報の内容を表すリンク情報を含み、例えば、交通情報が渋滞情報である場合、前記リンク情報は、前記道路リンクの始点から渋滞の先頭までの距離を表す渋滞先頭データ、渋滞度、渋滞区間を前記渋滞の先頭から渋滞の末尾までの距離を表す渋滞長、道路リンクを走行するのに必要な時間を表すリンク所要時間等から成る。   The traffic information includes an information type that indicates the type of information, a mesh number for specifying a mesh, a road link that connects two points (for example, intersections), and a link that indicates whether it is up / down. Number, including link information representing the content of information provided corresponding to the link number. For example, when the traffic information is traffic jam information, the link information is a distance from the start point of the road link to the head of the traffic jam Congestion head data representing traffic congestion degree, congestion section, traffic jam length representing the distance from the beginning of the traffic jam to the end of the traffic jam, link required time representing the time required to travel on the road link, and the like.

そして、通信部38は、前記情報センタ51から、前記地図データ、統計データ、走行履歴データ等のデータのほか、交通情報、一般情報等の各種の情報をネットワーク63を介して受信することができる。   And the communication part 38 can receive various information, such as traffic information and general information other than data, such as the said map data, statistical data, and driving history data, from the said information center 51 via the network 63. .

そのために、前記情報センタ51は、サーバ53、該サーバ53に接続された通信部57及び情報記録部としてのデータベース(DB)58等を備え、前記サーバ53は、制御装置としての、かつ、演算装置としてのCPU54、RAM55、ROM56等を備える。また、前記データベース58に、前記データ記録部16に記録された各種のデータと同様のデータ、例えば、前記地図データ、統計データ、走行履歴データ等が記録される。さらに、情報センタ51は、前記道路交通情報センタから送信された現況の交通情報、一般情報等の各種の情報、及び自車又は他車から収集した走行履歴データをリアルタイムに提供することができる。   For this purpose, the information center 51 includes a server 53, a communication unit 57 connected to the server 53, a database (DB) 58 as an information recording unit, and the like. A CPU 54, a RAM 55, a ROM 56, etc. are provided as devices. The database 58 records data similar to the various data recorded in the data recording unit 16, for example, the map data, statistical data, travel history data, and the like. Further, the information center 51 can provide various information such as current traffic information and general information transmitted from the road traffic information center, and travel history data collected from the own vehicle or other vehicles in real time.

なお、前記ナビゲーションシステム、ナビゲーション処理部17、CPU31、54、サーバ53等は、単独で又は二つ以上組み合わせることによってコンピュータとして機能し、各種のプログラム、データ等に基づいて演算処理を行う。また、データ記録部16、RAM32、55、ROM33、56、データベース58、フラッシュメモリ等によって記録媒体が構成される。そして、演算装置として、CPU31、54に代えてMPU等を使用することもできる。   The navigation system, the navigation processing unit 17, the CPUs 31, 54, the server 53, and the like function as a computer singly or in combination of two or more, and perform arithmetic processing based on various programs, data, and the like. The data recording unit 16, RAMs 32 and 55, ROMs 33 and 56, database 58, flash memory, and the like constitute a recording medium. An MPU or the like can be used instead of the CPUs 31 and 54 as the arithmetic unit.

次に、前記構成のナビゲーションシステムの基本動作について説明する。   Next, a basic operation of the navigation system having the above configuration will be described.

まず、運転者が起動用スイッチとしての図示されないアクセサリスイッチを操作してオンにすると、ナビゲーション装置14が起動され、CPU31の図示されないナビ初期化処理手段は、ナビ初期化処理を行い、GPSセンサ15によって検出された自車の現在地、方位センサ18によって検出された自車方位を読み込むとともに、各種のデータを初期化する。次に、前記CPU31の図示されないマッチング処理手段は、マッチング処理を行い、読み込まれた現在地の軌跡、及び現在地の周辺の道路を構成する各道路リンクの形状、配列等に基づいて、現在地がいずれの道路リンク上に位置するかの判定を行うことによって、現在地を特定する。   First, when the driver operates and turns on an accessory switch (not shown) as an activation switch, the navigation device 14 is activated, and a navigation initialization processing unit (not shown) of the CPU 31 performs a navigation initialization process and the GPS sensor 15. In addition to reading the current location of the vehicle detected by the above and the vehicle direction detected by the direction sensor 18, various data are initialized. Next, the matching processing means (not shown) of the CPU 31 performs matching processing, and based on the trajectory of the read current location and the shape, arrangement, etc. of each road link constituting the road around the current location, The current location is identified by determining whether it is located on the road link.

続いて、CPU31の図示されない基本情報取得処理手段は、基本情報取得処理を行い、前記地図データを、データ記録部16から読み出して取得するか、又は通信部38を介して情報センタ51等から受信して取得する。なお、地図データを情報センタ51等から取得する場合、前記基本情報取得処理手段は、受信した地図データをフラッシュメモリに書き込む。   Subsequently, a basic information acquisition processing unit (not shown) of the CPU 31 performs a basic information acquisition process and acquires the map data by reading it from the data recording unit 16 or receiving it from the information center 51 or the like via the communication unit 38. And get. When the map data is acquired from the information center 51 or the like, the basic information acquisition processing means writes the received map data in the flash memory.

そして、前記CPU31の図示されない表示処理手段は、表示処理を行い、前記表示部35に各種の画面を形成する。例えば、表示処理手段の地図表示処理手段は、地図表示処理を行い、表示部35に地図画面を形成し、該地図画面に周辺の地図を表示するとともに、現在地を自車位置として、車両の方位を自車方位として表示する。   A display processing unit (not shown) of the CPU 31 performs display processing and forms various screens on the display unit 35. For example, the map display processing means of the display processing means performs map display processing, forms a map screen on the display unit 35, displays a surrounding map on the map screen, and sets the current position as the vehicle position and the direction of the vehicle. Is displayed as the vehicle direction.

したがって、運転者は、前記地図、自車位置及び自車方位に従って車両を走行させることができる。   Accordingly, the driver can drive the vehicle according to the map, the vehicle position, and the vehicle direction.

また、運転者が操作部34を操作して目的地を入力すると、CPU31の図示されない目的地設定処理手段は、目的地設定処理を行い、目的地を設定する。なお、必要に応じて出発地を入力し、設定することもできる。また、あらかじめ所定の地点を登録地点として登録しておき、該登録地点を目的地として設定することができる。続いて、運転者が操作部34を操作して探索条件を入力すると、CPU31の図示されない探索条件設定処理手段は、探索条件設定処理を行い、探索条件を設定する。   Further, when the driver operates the operation unit 34 to input a destination, a destination setting processing unit (not shown) of the CPU 31 performs a destination setting process to set the destination. Note that the departure place can be input and set as necessary. Moreover, a predetermined point can be registered as a registered point in advance, and the registered point can be set as a destination. Subsequently, when the driver operates the operation unit 34 to input a search condition, a search condition setting processing unit (not shown) of the CPU 31 performs a search condition setting process to set the search condition.

このようにして、目的地及び探索条件が設定されると、CPU31の図示されない経路探索処理手段は、経路探索処理を行い、前記現在地、目的地、探索条件等を読み込むとともに、データ記録部16から探索データ等を読み出し、現在地、目的地及び探索データに基づいて、現在地で表される出発地から目的地までの経路を前記探索条件で探索し、探索経路を表す経路データを出力する。このとき、各道路リンクごとに付与されたリンクコストの合計が最も小さい経路が探索経路とされる。   When the destination and search conditions are set in this way, the route search processing means (not shown) of the CPU 31 performs route search processing, reads the current location, destination, search conditions, and the like from the data recording unit 16. Based on the current location, the destination, and the search data, a route from the departure point to the destination represented by the current location is searched based on the search condition, and route data representing the searched route is output. At this time, the route with the smallest total link cost assigned to each road link is set as the searched route.

続いて、前記CPU31の図示されない案内処理手段は、案内処理を行い、経路案内を行う。そのために、前記案内処理手段の経路表示処理手段は、経路表示処理を行い、前記経路データを読み込み、該経路データに従って前記地図画面に探索経路を表示する。また、必要に応じて、前記案内処理手段の音声出力処理手段は、音声出力処理を行い、音声出力部37から探索経路を音声で出力して経路案内を行う。   Subsequently, a guidance processing means (not shown) of the CPU 31 performs guidance processing and provides route guidance. For this purpose, the route display processing means of the guidance processing means performs route display processing, reads the route data, and displays the searched route on the map screen according to the route data. If necessary, the voice output processing means of the guidance processing means performs voice output processing, and outputs a search route by voice from the voice output unit 37 to provide route guidance.

なお、前記情報センタ51において経路探索処理を行うことができる。その場合、CPU31は現在地、目的地、探索条件等を情報センタ51に送信する。該情報センタ51は、現在地、目的地、探索条件等を受信すると、CPU54の図示されない経路探索処理手段は、CPU31と同様の経路探索処理を行い、データベース58から探索データ等を読み出し、現在地、目的地及び探索データに基づいて、出発地から目的地までの経路を前記探索条件で探索し、探索経路を表す経路データを出力する。続いて、CPU54の図示されない送信処理手段は、送信処理を行い、前記経路データをナビゲーション装置14に送信する。したがって、ナビゲーション装置14において、前記基本情報取得処理手段が情報センタ51からの経路データを受信すると、前記案内処理手段は、前述されたような経路案内を行う。   The information center 51 can perform a route search process. In that case, the CPU 31 transmits the current location, the destination, search conditions, and the like to the information center 51. When the information center 51 receives the current location, destination, search conditions, etc., the route search processing means (not shown) of the CPU 54 performs route search processing similar to that of the CPU 31 and reads the search data from the database 58 to obtain the current location, destination. Based on the location and the search data, a route from the departure point to the destination is searched under the search conditions, and route data representing the searched route is output. Subsequently, a transmission processing unit (not shown) of the CPU 54 performs transmission processing and transmits the route data to the navigation device 14. Therefore, in the navigation device 14, when the basic information acquisition processing means receives the route data from the information center 51, the guidance processing means performs route guidance as described above.

そして、探索経路上に案内交差点が存在する場合、車両が案内交差点より所定の距離(例えば、X〔m〕)だけ手前の経路案内地点に到達すると、前記案内処理手段の交差点拡大図表示処理手段は、交差点拡大図表示処理を行い、地図画面の所定の領域に交差点拡大図を形成し、交差点拡大図による経路案内を行い、該交差点拡大図に、案内交差点の周辺の地図、探索経路、案内交差点において目印になる施設等の陸標等を表示し、レーン単位の経路探索が行われている場合には、レーン単位の経路案内を行い、走行レーン等を表示する。また、必要に応じて、前記音声出力処理手段は、音声出力部37から、例えば、「この先X〔m〕で左方向です。」のような音声を出力し、経路案内を行う。   And when a guidance intersection exists on the searched route, when the vehicle reaches a route guidance point in front of the guidance intersection by a predetermined distance (for example, X [m]), the intersection enlarged map display processing means of the guidance processing means Performs an enlarged map display process, forms an enlarged map in a predetermined area of the map screen, provides route guidance using the enlarged map, and displays the map, search route, and guidance around the guided intersection. When a landmark such as a facility that is a landmark at an intersection is displayed and a route search is performed in units of lanes, route guidance is performed in units of lanes, and driving lanes are displayed. Further, if necessary, the voice output processing means outputs a voice such as “This is X [m] to the left” from the voice output unit 37 and performs route guidance.

ところで、前記構成のナビゲーション装置14は、運転者が目的地等を設定する際の操作部34の操作を簡素化するために、所望の地点をあらかじめ登録しておき、登録された地点を読み出すことができるようにした地点登録機能を有する。   By the way, in order to simplify the operation of the operation unit 34 when the driver sets a destination or the like, the navigation device 14 configured as described above registers a desired point in advance and reads out the registered point. It has a point registration function that makes it possible to

該地点登録機能は、一つの地点を自宅として登録する自宅登録機能、複数の所望の地点をメモリ地点として登録するメモリ地点登録機能等を備える。   The location registration function includes a home registration function for registering one location as a home, a memory location registration function for registering a plurality of desired locations as memory locations, and the like.

前記自宅登録機能においては、目的地設定画面に形成された自宅ボタンを押下すると、あらかじめ登録された自宅が読み出され、目的地として設定される。また、メモリ地点登録機能においては、目的地設定画面に形成されたメモリ地点ボタンを押下すると、あらかじめ登録されたメモリ地点が読み出され、リスト表示される。したがって、操作者は、リスト表示されたメモリ地点のうちの所望のメモリ地点を選択し、選択ボタンを押下すると、選択されたメモリ地点が目的地として設定される。   In the home registration function, when a home button formed on the destination setting screen is pressed, a pre-registered home is read and set as the destination. In the memory location registration function, when a memory location button formed on the destination setting screen is pressed, previously registered memory locations are read out and displayed in a list. Therefore, when the operator selects a desired memory point among the memory points displayed in the list and presses the selection button, the selected memory point is set as the destination.

続いて、前記ナビゲーションシステムを地点登録システムとして利用した自宅登録機能について説明する。本実施の形態においては、利用頻度の高い特別地点として自宅を所定の操作により登録しておき、所定の地点、例えば、現在地を出発地とし、自宅を目的地とする経路を探索することができるようになっている。   Next, a home registration function using the navigation system as a point registration system will be described. In the present embodiment, it is possible to register a home as a special point with high use frequency by a predetermined operation, and to search for a predetermined point, for example, a route starting from the current location and destined for the home. It is like that.

そのために、CPU31の図示されない特別地点登録処理手段は、特別地点登録処理を行い、地図画面が表示されているときに、運転者が操作部34を操作することによって自宅を登録することができる。   Therefore, a special spot registration processing unit (not shown) of the CPU 31 performs a special spot registration process, and the driver can register the home by operating the operation unit 34 when the map screen is displayed.

図2は本発明の第1の実施の形態における地図画面の例を示す第1の図、図3は本発明の第1の実施の形態における地図画面の例を示す第2の図、図4は本発明の第1の実施の形態における地図画面の例を示す第3の図、図5は本発明の第1の実施の形態における登録手順案内画面の例を示す図、図6は本発明の第1の実施の形態における特別地点候補表示画面の例を示す図である。   FIG. 2 is a first diagram showing an example of a map screen in the first embodiment of the present invention, FIG. 3 is a second diagram showing an example of a map screen in the first embodiment of the present invention, and FIG. Is a third diagram showing an example of a map screen in the first embodiment of the present invention, FIG. 5 is a diagram showing an example of a registration procedure guidance screen in the first embodiment of the present invention, and FIG. It is a figure which shows the example of the special point candidate display screen in 1st Embodiment of this.

まず、前記地図表示処理手段は、表示部35(図1)に図2に示されるような地図画面を形成し、該地図画面に周辺の地図を表示するとともに、現在地Prを自車位置として、車両の方位を自車方位として表示する。また、前記地図表示処理手段は、地図画面に「自宅登録」のキーk1を表示する。   First, the map display processing means forms a map screen as shown in FIG. 2 on the display unit 35 (FIG. 1), displays a surrounding map on the map screen, and sets the current location Pr as the vehicle position. The vehicle direction is displayed as the vehicle direction. Further, the map display processing means displays a “keep home” key k1 on the map screen.

運転者がキーk1を押すと、前記特別地点登録処理手段の登録手順案内処理手段は、登録手順案内処理を行い、前記地図画面に、図3に示されるようなポップアップによる案内領域AR1を形成し、該案内領域AR1に「自宅の登録方法を選択してください」のメッセージを表示するとともに、「現在地周辺から」のキーk2、「住所から」のキーk3及び「候補から」のキーk4を表示する。本実施の形態においては、現在地Prの周辺から自宅を登録する第1の登録方法、自宅の住所から自宅を登録する第2の登録方法、及びあらかじめ作成された自宅の候補、すなわち、自宅候補から自宅を登録する第3の登録方法がある。なお、自宅候補によって特別地点候補が構成される。   When the driver presses the key k1, the registration procedure guidance processing means of the special location registration processing means performs registration procedure guidance processing, and forms a guidance area AR1 by pop-up as shown in FIG. 3 on the map screen. The message “Please select home registration method” is displayed in the guidance area AR1, and the key k2 “From the current location”, the key k3 “From the address”, and the key k4 “From the candidate” are displayed. To do. In the present embodiment, a first registration method for registering a home from the vicinity of the current location Pr, a second registration method for registering a home from the home address, and a home candidate created in advance, that is, a home candidate There is a third registration method for registering a home. A special point candidate is constituted by a home candidate.

そして、運転者が第1の登録方法を選択してキーk2を押すと、前記登録手順案内処理手段は、地図画面に、図4に示されるような登録用画像M1を表示する。該登録用画像M1は、自宅の位置を表示するためのマークm1、及び該マークm1の周辺において、径方向外方に向けて表示され、地図画面をスクロールし、自宅の位置を調整するための複数の矢印m2から成る。また、登録手順案内処理手段は、前記地図画面に、詳細な地図の表示を要求するための「詳細」のキーk5、広域の地図の表示を要求するための「広域」のキーk6、自宅の位置を決定するための「セット」のキーk7等を表示する。運転者が、必要に応じて前記矢印m2を操作することによって、自宅の位置を調整し、キーk7を押すと、前記特別地点登録処理手段の登録実行処理手段は、登録実行処理を行い、マークm1が表示された位置で自宅の登録を実行する。このようにして、自宅を登録することができる。   When the driver selects the first registration method and presses the key k2, the registration procedure guidance processing means displays a registration image M1 as shown in FIG. 4 on the map screen. The registration image M1 is displayed outward in the radial direction around the mark m1 for displaying the home position and the periphery of the mark m1, and is used for scrolling the map screen to adjust the home position. It consists of a plurality of arrows m2. The registration procedure guidance processing means also includes a “detail” key k5 for requesting display of a detailed map, a “wide area” key k6 for requesting display of a wide area map, The “set” key k7 and the like for determining the position are displayed. When the driver adjusts the home position by operating the arrow m2 as necessary and presses the key k7, the registration execution processing means of the special location registration processing means performs registration execution processing, The home registration is executed at the position where m1 is displayed. In this way, the home can be registered.

また、運転者が第2の登録方法を選択してキーk3を押すと、前記登録手順案内処理手段は、図5に示されるような登録手順案内画面を形成し、該登録手順案内画面の領域AR2に住所の索引リストを、領域AR3に索引リストをスクロールして変更するスクロールボタン類を、領域AR4に索引リストを読み出すための導入ボタン類を表示するとともに、前の画面を形成するための「戻る」のキーk9を表示する。   When the driver selects the second registration method and presses the key k3, the registration procedure guidance processing means forms a registration procedure guidance screen as shown in FIG. An address index list is displayed in AR2, scroll buttons for scrolling and changing the index list in area AR3, introduction buttons for reading the index list in area AR4, and “ The “return” key k9 is displayed.

したがって、運転者は索引リスト、スクロールボタン類及び導入ボタン類を操作することによって、自宅の住所を入力し、決定すると、前記登録手順案内処理手段は、地図画面に図4に示されるような登録用画像M1を表示する。そして、その後、運転者が第1の登録方法と同様の操作を行うと、前記登録実行処理手段は、マークm1が表示された位置で自宅の登録を実行する。このようにして、自宅を登録することができる。   Therefore, when the driver inputs and decides the home address by operating the index list, scroll buttons, and introduction buttons, the registration procedure guidance processing means registers the map screen as shown in FIG. The image M1 is displayed. After that, when the driver performs the same operation as in the first registration method, the registration execution processing means executes home registration at the position where the mark m1 is displayed. In this way, the home can be registered.

また、運転者が第3の登録方法を選択してキーk4を押すと、前記登録手順案内処理手段の特別地点候補表示処理手段は、特別地点候補表示処理を行い、図6に示されるような特別地点候補表示画面を形成し、該特別地点候補表示画面の領域AR6に自宅候補を表す候補リストを、領域AR7に地図上に自宅候補を表す特別地点候補地図を表示するとともに、第3の登録方法から第2の登録方法に変更するための「住所から探す」のキーk11を表示する。さらに、前記登録手順案内処理手段は、前記領域AR7に特別地点候補地図に、自宅候補の位置を表すマークm3、自宅の登録を実行するための「登録」のキーk12、及び自宅候補の位置を修正するための「修正」のキーk13を表示する。   When the driver selects the third registration method and presses the key k4, the special point candidate display processing means of the registration procedure guidance processing means performs special point candidate display processing, as shown in FIG. A special point candidate display screen is formed, a candidate list representing home candidates is displayed in area AR6 of the special point candidate display screen, a special point candidate map representing home candidates is displayed on the map in area AR7, and the third registration A key k11 “search from address” for changing from the method to the second registration method is displayed. Further, the registration procedure guidance processing means includes a mark m3 indicating the position of the home candidate, a “registration” key k12 for performing home registration, and the position of the home candidate in the special point candidate map in the area AR7. A “correction” key k13 for correction is displayed.

したがって、運転者が、候補リストを操作して所定の候補を選択すると、候補に対応する特別地点候補地図が表示される。続いて、運転者が、必要に応じてキーk13を押して自宅候補の位置を修正し、キーk12を押すと、前記登録実行処理手段は、マークm3が表示された位置で自宅の登録を実行する。このようにして、自宅を登録することができる。   Therefore, when the driver operates the candidate list and selects a predetermined candidate, a special spot candidate map corresponding to the candidate is displayed. Subsequently, when the driver presses the key k13 as necessary to correct the position of the home candidate and presses the key k12, the registration execution processing means executes home registration at the position where the mark m3 is displayed. . In this way, the home can be registered.

ところで、第3の登録方法が選択されると、前述されたように、前記特別地点候補表示画面に候補リストが表示されるが、そのために、ナビゲーション装置14において自宅候補が収集され、収集された自宅候補に基づいて、候補リストが自動的に作成されるようになっている。なお、自宅候補によって特別地点候補が構成される。   By the way, when the third registration method is selected, as described above, a candidate list is displayed on the special point candidate display screen. For this reason, home candidates are collected and collected in the navigation device 14. A candidate list is automatically created based on home candidates. A special point candidate is constituted by a home candidate.

その場合、CPU31の図示されない特別地点候補収集処理手段は、特別地点候補収集処理を行い、自宅候補を収集する。   In that case, special point candidate collection processing means (not shown) of the CPU 31 performs special point candidate collection processing and collects home candidates.

次に、特別地点候補収集処理手段の動作について説明する。   Next, the operation of the special point candidate collection processing means will be described.

図7は本発明の第1の実施の形態における特別地点候補収集処理手段の動作を示すフローチャート、図8は本発明の第1の実施の形態における特別地点候補記録処理手段の動作を説明する図である。   FIG. 7 is a flowchart showing the operation of the special point candidate collection processing means in the first embodiment of the present invention, and FIG. 8 is a diagram for explaining the operation of the special point candidate recording processing means in the first embodiment of the present invention. It is.

前記特別地点候補収集処理手段の停止時間算出処理手段は、停止時間算出処理を行い、運転者が前記アクセサリスイッチを操作してオンにすると、アクセサリスイッチがオフの状態で車両が停止していた時間、すなわち、停止時間を算出する。そのために、前記停止時間算出処理手段は、運転者によってアクセサリスイッチがオフにされると、図示されないタイマ(アクセサリスイッチがオフの状態でも計時を行うリアルタイプクロック)による計時を開始し、前記アクセサリスイッチがオンにされると、計時を終了し、計時を開始してから終了するまでの時間を計時データとして算出し、該計時データに基づいて停止時間を算出する。なお、この場合、停止時間は、自宅で車両が停止していたかどうかを表す停止指標を構成する。   The stop time calculation processing means of the special point candidate collection processing means performs stop time calculation processing, and when the driver operates the accessory switch to turn it on, the time when the vehicle is stopped while the accessory switch is off That is, the stop time is calculated. Therefore, when the accessory switch is turned off by the driver, the stop time calculation processing means starts measuring time by a timer (not shown) (real type clock that measures time even when the accessory switch is off), and the accessory switch When is turned on, the time measurement ends, the time from the start to the end of time measurement is calculated as time measurement data, and the stop time is calculated based on the time measurement data. In this case, the stop time constitutes a stop index indicating whether or not the vehicle has stopped at home.

次に、前記特別地点候補収集処理手段の収集条件成立判断処理手段は、収集条件成立判断処理を行い、停止時間を読み込み、自宅候補を収集する条件、すなわち、収集条件が成立したかどうかを、停止時間が閾(しきい)値、本実施の形態においては、1時間以上であるかどうかによって判断する。前記収集条件が成立せず、停止時間が1時間より短い場合、前記特別地点候補収集処理手段の計時データ廃棄処理手段は、計時データ廃棄処理を行い、前記計時データを廃棄し、前記収集条件が成立し、停止時間が1時間以上である場合、前記特別地点候補収集処理手段の特別地点候補記録処理手段は、特別地点候補記録処理を行い、自宅候補を収集する条件が成立した時点、すなわち、アクセサリスイッチがオンにされたときの現在地を読み込み、該現在地によって表される地点、すなわち、停止地点を自宅候補とし、該自宅候補を前記RAM32(図1)に設定された記録部としての特別地点候補記録領域に記録点として記録する。   Next, the collection condition establishment judgment processing means of the special point candidate collection processing means performs the collection condition establishment judgment processing, reads the stop time, collects the home candidate, that is, whether the collection condition is established, Judgment is made based on whether or not the stop time is a threshold (threshold) value, which is one hour or more in this embodiment. When the collection condition is not satisfied and the stop time is shorter than 1 hour, the time data discard processing unit of the special point candidate collection processing unit performs time data discard processing, discards the time data, and the collection condition is If established and the stop time is 1 hour or more, the special point candidate recording processing unit of the special point candidate collecting processing unit performs the special point candidate recording process, and when the condition for collecting home candidates is satisfied, that is, A current location when the accessory switch is turned on is read, a point represented by the current location, that is, a stop point is set as a home candidate, and the home candidate is set as a special point as a recording unit set in the RAM 32 (FIG. 1). Recording as a recording point in the candidate recording area.

ところで、前記特別地点候補記録領域においては、自宅候補が記録点として記録され、各記録点は、互いに近接するもの同士がグループに分けられ、各グループごとに識別子としてグループIDが付与され、座標及び停止時間とグループIDとが対応させて記録される。なお、該グループIDは、最新のグループほど大きい番号が付与される。   By the way, in the special point candidate recording area, home candidates are recorded as recording points, and each recording point is divided into groups adjacent to each other, and a group ID is assigned as an identifier for each group, and coordinates and The stop time and the group ID are recorded in association with each other. The group ID is assigned a larger number for the latest group.

そこで、前記特別地点候補記録処理手段は、前記自宅候補を記録するに当たり、前記特別地点候補記録領域を参照し、他に既存の記録点があるかどうかを判断し、既存の記録点がない場合、前記特別地点候補記録処理手段は、記録しようとする自宅候補に、新しいグループIDを付与し、自宅候補を特別地点候補記録領域に記録し、記録点とする。   Therefore, when recording the home candidate, the special spot candidate recording processing means refers to the special spot candidate recording area, determines whether there is another existing recording point, and if there is no existing recording point The special spot candidate recording processing unit assigns a new group ID to the home candidate to be recorded, records the home candidate in the special spot candidate recording area, and sets it as a recording point.

なお、自宅候補を記録するに当たり、座標、停止時間及びグループIDのほかに記録日時が、記録点データとして互いに対応させて記録される。   In recording the home candidate, the recording date and time are recorded as recording point data in addition to the coordinates, stop time, and group ID.

また、既存の記録点がある場合、前記特別地点候補収集処理手段の記録点判定処理手段は、記録点判定処理を行い、前記座標に基づいて、自宅候補から所定の範囲、本実施の形態においては、自宅候補を中心とする半径が20〔m〕以下の設定範囲内に既存の記録点があるかどうかを判断し、設定範囲内に既存の記録点がない場合、前記特別地点候補記録処理手段は、記録しようとする自宅候補に、新しいグループIDを付与し、自宅候補を特別地点候補記録領域に記録する。   Further, when there is an existing recording point, the recording point determination processing unit of the special point candidate collection processing unit performs a recording point determination process, and based on the coordinates, a predetermined range from the home candidate, in this embodiment Determines whether there is an existing recording point within a set range with a radius of 20 [m] or less centered on the home candidate, and if there is no existing recording point within the set range, the special point candidate recording process The means assigns a new group ID to the home candidate to be recorded, and records the home candidate in the special point candidate recording area.

一方、設定範囲内に既存の記録点がある場合、前記記録点判定処理手段は、既存の記録点の数が1であるかどうかを判断し、既存の記録点の数が1である場合、前記特別地点候補記録処理手段は、記録しようとする自宅候補に、前記既存の記録点と同じグループIDを付与し、自宅候補を特別地点候補記録領域に記録する。また、既存の記録点の数が2以上である場合、前記特別地点候補記録処理手段は、自宅候補に、最も近接する記録点と同じグループIDを付与し、自宅候補を特別地点候補記録領域に記録する。なお、自宅候補からの距離が等しく、かつ、異なるグループIDが付与された複数の記録点がある場合、前記特別地点候補記録処理手段は、自宅候補に、各記録点のグループIDのうちの最も番号の大きいグループIDを付与し、自宅候補を特別地点候補記録領域に記録する。   On the other hand, if there is an existing recording point within the set range, the recording point determination processing means determines whether the number of existing recording points is 1, and if the number of existing recording points is 1, The special point candidate recording processing unit assigns the same group ID as the existing recording point to the home candidate to be recorded, and records the home candidate in the special point candidate recording area. When the number of existing recording points is 2 or more, the special point candidate recording processing unit assigns the same group ID as the closest recording point to the home candidate, and sets the home candidate in the special point candidate recording area. Record. In addition, when there are a plurality of recording points having the same distance from the home candidate and different group IDs, the special point candidate recording processing means sets the home candidate to the most of the group IDs of the respective recording points. A group ID having a large number is assigned, and the home candidate is recorded in the special point candidate recording area.

例えば、図8において、最初に自宅候補p1を記録しようとする場合、特別地点候補記録領域において既存の記録点がないので、前記特別地点候補記録処理手段は、自宅候補p1にグループID−1を付与し、自宅候補p1を特別地点候補記録領域に記録する。   For example, in FIG. 8, when the home candidate p1 is to be recorded for the first time, since there is no existing recording point in the special spot candidate recording area, the special spot candidate recording processing means assigns the group ID-1 to the home candidate p1. And the home candidate p1 is recorded in the special point candidate recording area.

次に、自宅候補p2を記録しようとする場合、特別地点候補記録領域において既存の記録点(自宅候補p1)があり、自宅候補p2を中心とする設定範囲sq1内に既存の記録点(自宅候補p1)があり、しかも、数が1であるので、前記特別地点候補記録処理手段は、自宅候補p2に前記既存の記録点(自宅候補p1)と同じグループID−1を付与し、自宅候補p2を特別地点候補記録領域に記録する。   Next, when recording the home candidate p2, there is an existing recording point (home candidate p1) in the special point candidate recording area, and the existing recording point (home candidate) is within the set range sq1 centered on the home candidate p2. Since there is p1) and the number is 1, the special point candidate recording processing unit assigns the same group ID-1 as the existing recording point (home candidate p1) to the home candidate p2, and the home candidate p2 Is recorded in the special point candidate recording area.

続いて、自宅候補p3を記録しようとする場合、特別地点候補記録領域において既存の記録点(自宅候補p1、p2)があり、自宅候補p3を中心とする設定範囲sq2内に既存の記録点(自宅候補p2)があり、しかも、数が1であるので、前記特別地点候補記録処理手段は、自宅候補p3に前記既存の記録点(自宅候補p2)と同じグループID−1を付与し、自宅候補p3を特別地点候補記録領域に記録する。   Subsequently, when the home candidate p3 is to be recorded, there are existing recording points (home candidates p1, p2) in the special point candidate recording area, and existing recording points (within the set range sq2 centered on the home candidate p3) ( Since there is a home candidate p2) and the number is 1, the special point candidate recording processing unit assigns the same group ID-1 as that of the existing recording point (home candidate p2) to the home candidate p3. Candidate p3 is recorded in the special point candidate recording area.

そして、自宅候補p4を記録しようとする場合、特別地点候補記録領域において既存の記録点(自宅候補p1〜p3)があり、自宅候補p4を中心とする設定範囲sq3内に既存の記録点(自宅候補p2)があり、しかも、数が1であるので、前記特別地点候補記録処理手段は、自宅候補p4に前記既存の記録点(自宅候補p2)と同じグループID−1を付与し、自宅候補p4を特別地点候補記録領域に記録する。   When the home candidate p4 is to be recorded, there are existing recording points (home candidates p1 to p3) in the special point candidate recording area, and the existing recording points (home) are within the set range sq3 centered on the home candidate p4. Since there is a candidate p2) and the number is 1, the special point candidate recording processing means assigns the same group ID-1 to the existing recording point (home candidate p2) to the home candidate p4, and the home candidate p4 is recorded in the special point candidate recording area.

さらに、自宅候補p5を記録しようとする場合、特別地点候補記録領域において既存の記録点(自宅候補p1〜p4)があり、自宅候補p5を中心とする設定範囲sq4内に既存の記録点がないので、前記特別地点候補記録処理手段は、自宅候補p5に新しいグループID−2を付与し、自宅候補p5を特別地点候補記録領域に記録する。   Further, when recording the home candidate p5, there are existing recording points (home candidates p1 to p4) in the special point candidate recording area, and there is no existing recording point within the set range sq4 centered on the home candidate p5. Therefore, the special spot candidate recording processing unit assigns a new group ID-2 to the home candidate p5 and records the home candidate p5 in the special spot candidate recording area.

続いて、前記特別地点候補収集処理手段の集計処理手段は、集計処理を行い、特別地点候補記録領域において同じグループに属する記録点の数がN(10以下の所定の数)以上になるのを待機し、同じグループに属する記録点の数がN以上になると、自宅候補のデータを集計する。そして、前記集計処理手段は、各記録点データに基づいて、同じグループに属する記録点について停止回数の累積値を、累積停止回数として算出し、同じグループに属する記録点について停止時間の平均値を、平均停止時間として算出し、同じグループに属する記録点について座標の平均値を、平均停止座標として算出し、前記特別地点候補記録処理手段は、前記累積停止回数、平均停止時間及び平均停止座標を、集計データとして特別地点候補記録領域に記録する。   Subsequently, the aggregation processing means of the special point candidate collection processing means performs an aggregation process, and the number of recording points belonging to the same group in the special point candidate recording area becomes N (a predetermined number of 10 or less) or more. When waiting, when the number of recording points belonging to the same group becomes N or more, the data of home candidates is totaled. Then, the totalization processing means calculates the cumulative value of the number of stops for the recording points belonging to the same group based on the respective recording point data, and calculates the average value of the stop time for the recording points belonging to the same group. The average stop time is calculated, the average value of the coordinates for the recording points belonging to the same group is calculated as the average stop coordinate, and the special point candidate recording processing means calculates the cumulative stop count, the average stop time, and the average stop coordinate. Then, it is recorded in the special point candidate recording area as aggregated data.

前記累積停止回数は記録点の利用頻度を表し、平均停止時間は記録点の利用時間を表し、いずれも、記録点の利用率を表す。なお、前記平均停止時間及び平均停止座標は、各停止時間の合計及び停止座標の合計が累積停止回数で除算される。   The cumulative number of stops represents the usage frequency of the recording points, the average stop time represents the usage time of the recording points, and each represents the usage rate of the recording points. The average stop time and the average stop coordinate are obtained by dividing the sum of the stop times and the sum of the stop coordinates by the cumulative number of stops.

次に、前記集計処理手段は、各グループに属する記録点の記録点データを記録日時順(例えば、記録点データの古い順)に並べ替える。   Next, the totalization processing unit rearranges the recording point data of the recording points belonging to each group in the order of recording date and time (for example, the oldest order of the recording point data).

このようにして、例えば、最大でMa個のグループ、本実施の形態においては、100個のグループについて、それぞれ最大でMb個の記録点、本実施の形態においては、10個の記録点が記録されるが、所定のグループで記録点の数がMbになると、前記集計処理手段は、最大Mb/2個の範囲内で記録点を削除する。   In this way, for example, a maximum of Ma groups, in this embodiment, a maximum of Mb recording points for 100 groups, and a maximum of 10 recording points in this embodiment are recorded. However, when the number of recording points in a predetermined group reaches Mb, the tabulation processing means deletes the recording points within a maximum range of Mb / 2.

このように、各自宅候補を収集し、特別地点候補記録領域に記録することができる。本実施の形態においては、各自宅候補が互いに近接しているもの同士がグループに分けられ、グループIDが付与され、停止地点が平均停止座標を算出することによって平均化されるので、仮に、GPSセンサ15によって現在地を検出する際に、数メートル〜数十メートルの検出誤差が生じ、マッチング処理において現在地を正確に特定することができなくて、実際は同じ地点で停止していたにもかかわらず、異なる地点で停止していたと判断されても、自宅を精度良く認識することができ、自宅を精度良く登録することができる。   Thus, each home candidate can be collected and recorded in the special point candidate recording area. In the present embodiment, the home candidates that are close to each other are divided into groups, group IDs are assigned, and stop points are averaged by calculating average stop coordinates. When the present location is detected by the sensor 15, a detection error of several meters to several tens of meters occurs, and the present location cannot be accurately specified in the matching process, and although it is actually stopped at the same point, Even if it is determined that the vehicle has stopped at a different point, the home can be recognized with high accuracy, and the home can be registered with high accuracy.

次に、フローチャートについて説明する。
ステップS1 アクセサリスイッチがオンにされるのを待機し、アクセサリスイッチがオンにされるとステップS2に進む。
ステップS2 計時データに基づいて停止時間を算出する。
ステップS3 停止時間が1時間以上であるかどうかを判断する。停止時間が1時間以上である場合はステップS5に進み、1時間以上でない場合はステップS4に進む。
ステップS4 計時データを廃棄し、処理を終了する。
ステップS5 既存の記録点があるかどうかを判断する。既存の記録点がある場合はステップS6に進み、ない場合はステップS7に進む。
ステップS6 設定範囲内に既存の記録点があるかどうかを判断する。設定範囲内に既存の記録点がある場合はステップS8に進み、ない場合はステップS7に進む。
ステップS7 新しいグループIDを付与して記録し、処理を終了する。
ステップS8 既存の記録点の数が1であるかどうかを判断する。既存の記録点の数が1である場合はステップS10に進み、1でない場合はステップS9に進む。
ステップS9 同じグループに属する記録点の数がN以上になるのを待機し、N以上になるとステップS11に進む。
ステップS10 同じグループIDを付与して記録し、処理を終了する。
ステップS11 集計処理を行う。
ステップS12 各グループIDの記録点データを記録日時順に並べ替える。
ステップS13 最大Mb/2個の範囲内で記録点を削除し、処理を終了する。
Next, a flowchart will be described.
Step S1: Waiting for the accessory switch to be turned on, and when the accessory switch is turned on, the process proceeds to step S2.
Step S2: The stop time is calculated based on the time measurement data.
Step S3: It is determined whether or not the stop time is 1 hour or longer. If the stop time is 1 hour or longer, the process proceeds to step S5. If the stop time is not 1 hour or longer, the process proceeds to step S4.
Step S4: The timing data is discarded and the process is terminated.
Step S5: Determine whether there is an existing recording point. If there is an existing recording point, the process proceeds to step S6, and if not, the process proceeds to step S7.
Step S6: Determine whether there is an existing recording point within the set range. If there is an existing recording point within the set range, the process proceeds to step S8, and if not, the process proceeds to step S7.
Step S7: A new group ID is assigned and recorded, and the process is terminated.
Step S8: It is determined whether or not the number of existing recording points is one. If the number of existing recording points is 1, the process proceeds to step S10. If not, the process proceeds to step S9.
Step S9 The process waits for the number of recording points belonging to the same group to be N or more.
Step S10: The same group ID is assigned and recorded, and the process is terminated.
Step S11: Aggregation processing is performed.
Step S12: The recording point data of each group ID is rearranged in order of recording date.
Step S13: Recording points are deleted within the maximum Mb / 2 range, and the process is terminated.

続いて、前記特別地点候補表示処理手段は、図6に示されるような特別地点候補表示画面に前記各自宅候補を候補リストとして表示する。   Subsequently, the special spot candidate display processing means displays each home candidate as a candidate list on a special spot candidate display screen as shown in FIG.

次に、前記特別地点候補表示処理手段の動作について説明する。   Next, the operation of the special point candidate display processing means will be described.

図9は本発明の第1の実施の形態における特別地点候補表示処理手段の動作を示すフローチャートである。この場合、各グループをGi(i=1、2、…)とする。   FIG. 9 is a flowchart showing the operation of the special point candidate display processing means in the first embodiment of the present invention. In this case, let each group be Gi (i = 1, 2,...).

まず、前記特別地点候補表示処理手段のコスト算出処理手段は、コスト算出処理を行い、運転者が第3の登録方法を選択してキーk4(図3)を押したかどうかによって、候補リストの表示の要求、すなわち、候補リスト表示要求があったかどうかを判断し、候補リスト表示要求があると、各グループGiごとに、自宅候補が自宅である可能性を表すコストCti(i=1、2、…)を算出する。この場合、コストCtiは、自宅候補が自宅である可能性が高いほど小さく、自宅候補が自宅である可能性が低いほど大きくされる。   First, the cost calculation processing means of the special point candidate display processing means performs cost calculation processing, and displays a candidate list depending on whether the driver selects the third registration method and presses the key k4 (FIG. 3). , That is, if there is a candidate list display request, for each group Gi, a cost Cti (i = 1, 2,...) Indicating the possibility that the home candidate is home. ) Is calculated. In this case, the cost Cti is decreased as the possibility that the home candidate is home is increased, and is increased as the possibility that the home candidate is home is decreased.

そのために、前記コスト算出処理手段の第1のコスト指標値算出処理手段は、第1のコスト指標値算出処理を行い、特別地点候補記録領域から各グループGiごとに累積停止回数を読み出し、該累積停止回数の多い順に各グループGiを並べたときの、各グループGiの順位を表す値をηi(i=1、2、…)とし、係数をα1としたとき、各グループGiごとの第1のコスト指標値fi(i=1、2、…)
fi=α1・ηi
を算出する。なお、前記累積停止回数によって、コストCtiを算出する際の第1のコスト評価値が構成される。
For this purpose, the first cost index value calculation processing means of the cost calculation processing means performs a first cost index value calculation process, reads the cumulative stop count for each group Gi from the special point candidate recording area, When the groups Gi are arranged in descending order of the number of stops, the value representing the rank of each group Gi is ηi (i = 1, 2,...), And the coefficient is α1, the first for each group Gi. Cost index value fi (i = 1, 2,...)
fi = α1 · ηi
Is calculated. Note that a first cost evaluation value for calculating the cost Cti is configured by the cumulative number of stops.

続いて、前記コスト算出処理手段の第2のコスト指標値算出処理手段は、第2のコスト指標値算出処理を行い、特別地点候補記録領域から各グループGiごとに平均停止時間を読み出し、該平均停止時間の長い順に各グループGiを並べたときの、各グループGiの順位を表す値をεi(i=1、2、…)とし、係数をα2としたとき、各グループGiごとの第2のコスト指標値gi(i=1、2、…)
gi=α2・εi
を算出する。なお、前記平均停止時間によって、コストCtiを算出する際の第2のコスト評価値が構成される。
Subsequently, the second cost index value calculation processing means of the cost calculation processing means performs a second cost index value calculation process, reads an average stop time for each group Gi from the special point candidate recording area, and calculates the average When the groups Gi are arranged in order of long stop time, the value representing the rank of each group Gi is εi (i = 1, 2,...), And the coefficient is α2, the second for each group Gi. Cost index value gi (i = 1, 2,...)
gi = α2 · εi
Is calculated. The average stop time constitutes a second cost evaluation value when calculating the cost Cti.

そして、前記コスト算出処理手段の総コスト算出処理手段は、総コスト算出処理を行い、前記第1、第2のコスト指標値fi、giを加算し、コストCti
Cti=fi+gi
=α1・ηi+α2・εi
を算出する。
The total cost calculation processing means of the cost calculation processing means performs a total cost calculation process, adds the first and second cost index values fi and gi, and calculates the cost Cti.
Cti = fi + gi
= Α1 ・ ηi + α2 ・ εi
Is calculated.

本実施の形態において、前記累積停止回数が多い場合に自宅候補が自宅である可能性を、平均停止時間が長い場合に自宅候補が自宅である可能性より高くするために、前記係数α1を1とし、前記係数α2を2として、
α1<α2
にした。
In the present embodiment, the coefficient α1 is set to 1 in order to increase the possibility that the home candidate is home when the cumulative number of stoppages is large, and to increase the possibility that the home candidate is home when the average stop time is long. And the coefficient α2 is 2,
α1 <α2
I made it.

そして、前記コスト算出処理手段は、同じコストCtiのグループがあるかどうかを判断し、同じコストCtiのグループがある場合、記録日時が最も新しいグループのコストCtiを変更し、小さくする。   Then, the cost calculation processing means determines whether there is a group with the same cost Cti. If there is a group with the same cost Cti, the cost Cti of the group with the newest recording date is changed and made smaller.

続いて、前記特別地点候補表示処理手段のグループ表示処理手段は、グループ表示処理を行い、コストCtiの大小の順位に基づいて表示される自宅候補の順位を決定する。そして、図6に示される特別地点候補表示画面の領域AR6に、コストCtiの小さい順に、グループGiによって表される自宅候補の名称を表示する。なお、自宅候補の名称は、「○○町○○番地付近」のような、グループGiに属する各記録点を総括する地域の名称で表される。   Subsequently, the group display processing means of the special spot candidate display processing means performs group display processing, and determines the ranking of home candidates to be displayed based on the rank of the cost Cti. Then, the names of the home candidates represented by the group Gi are displayed in the order of decreasing cost Cti in the area AR6 of the special spot candidate display screen shown in FIG. Note that the name of the home candidate is represented by the name of an area that summarizes the respective recording points belonging to the group Gi, such as “near XX town XX address”.

このようにして、領域AR6に表示された自宅候補のうちの所定の自宅候補を選択すると、特別地点登録処理手段は、選択された自宅候補が存在する地点の座標を自宅として記録する。したがって、それ以降、運転者が目的地設定画面で自宅ボタンを押下すると、目的地設定処理手段は、自宅を目的地として設定する。   In this way, when a predetermined home candidate is selected from the home candidates displayed in the area AR6, the special point registration processing means records the coordinates of the point where the selected home candidate exists as the home. Therefore, after that, when the driver presses the home button on the destination setting screen, the destination setting processing means sets the home as the destination.

このように、本実施の形態においては、累積停止回数が多いほど、また、平均停止時間が長いほどコストCtiが小さくされ、自宅候補が自宅である可能性が高くされるので、自宅以外の地点で頻繁に停止する地点を自宅として認識することが少なくなる。したがって、自宅を精度良く認識することができ、自宅を精度良く登録することができる。   Thus, in the present embodiment, as the cumulative number of stops increases and the average stop time increases, the cost Cti is reduced and the possibility that the home candidate is home is increased. Less frequent stop points are recognized as homes. Therefore, the home can be recognized with high accuracy, and the home can be registered with high accuracy.

例えば、一回だけ遊びに行った地点等のような、累積停止回数が少ない地点を自宅候補から除外したり、スーパーマーケット、ガソリンスタンド等の立寄り地点等のような、平均停止時間が短い地点を自宅候補から除外したりすることができる。   For example, a point with a low average number of stoppages, such as a point where you went to play once, is excluded from your home candidate, or a point where the average stop time is short, such as a stop at a supermarket or a gas station. And can be excluded from the candidates.

本実施の形態においては、前記候補リスト表示要求があったかどうかを判断し、候補リスト表示要求があると、コストCtiを算出するようになっているが、該コストCtiを算出するに当たり、所定の算出条件を設定することができる。その場合、前記コスト算出処理手段は、各グループGiごとに、特別地点候補記録領域に記録された記録点の数を読み込み、記録点の数が所定の値より多くなったかどうかによって算出条件が成立したかどうかを判断する。そして、算出条件が成立すると、前記コスト算出処理手段は前記コストCtiを算出する。   In the present embodiment, it is determined whether or not there is a request for displaying the candidate list, and if there is a request for displaying the candidate list, the cost Cti is calculated. In calculating the cost Cti, a predetermined calculation is performed. Conditions can be set. In this case, the cost calculation processing means reads the number of recording points recorded in the special point candidate recording area for each group Gi, and the calculation condition is satisfied depending on whether or not the number of recording points exceeds a predetermined value. Determine if you did. When the calculation condition is satisfied, the cost calculation processing means calculates the cost Cti.

次に、フローチャートについて説明する。
ステップS21 候補リスト表示要求があるのを待機し、候補リスト表示要求があるとステップS22に進む。
ステップS22 第1のコスト指標値fiを算出する。
ステップS23 第2のコスト指標値giを算出する。
ステップS24 コストCtiを算出する。
ステップS25 同じコストCtiのグループがあるかどうかを判断する。同じコストCtiのグループがある場合はステップS26に進み、ない場合はステップS27に進む。
ステップS26 記録日時が最も新しいグループのコストCtiを小さくする。
ステップS27 コストCtiの小さい順に自宅候補の名称を表示し、処理を終了する。
Next, a flowchart will be described.
Step S21 The system waits for a candidate list display request. If there is a candidate list display request, the process proceeds to step S22.
Step S22: Calculate a first cost index value fi.
Step S23: The second cost index value gi is calculated.
Step S24: Calculate the cost Cti.
Step S25: It is determined whether there is a group having the same cost Cti. If there is a group with the same cost Cti, the process proceeds to step S26, and if not, the process proceeds to step S27.
Step S26: The cost Cti of the group with the newest recording date is reduced.
Step S27 The names of the home candidates are displayed in ascending order of the cost Cti, and the process ends.

ところで、本実施の形態において、前記特別地点登録処理手段は、地図画面が表示されているときに、自宅を登録することができるようになっているが、運転者がアクセサリスイッチをオンにしてナビゲーション装置14(図1)を起動したときに自宅を登録することもできる。   By the way, in the present embodiment, the special point registration processing means can register the home when the map screen is displayed, but the driver turns on the accessory switch to perform navigation. The home can also be registered when the device 14 (FIG. 1) is activated.

次に、ナビゲーション装置14を起動したときに自宅を登録することができるようにした本発明の第2の実施の形態について説明する。   Next, a description will be given of a second embodiment of the present invention in which a home can be registered when the navigation device 14 is activated.

図10は本発明の第2の実施の形態における登録手順案内画面の例を示す図である。   FIG. 10 is a diagram showing an example of a registration procedure guidance screen in the second embodiment of the present invention.

この場合、運転者が起動用スイッチとしてのアクセサリスイッチをオンにすると、ナビゲーション装置14(図1)が起動され、それに伴って、前記登録手順案内処理手段は、図10に示されるような登録手順案内画面を作成し、該登録手順案内画面に「お知らせ」、「自宅の登録をしませんか?」及び「登録を行うと、簡単な操作で自宅へのルートが探索できます」のメッセージを表示するとともに、「現在地周辺から」のキーk22、「住所から」のキーk23、「候補から」のキーk24、及び「次回表示しない」のキーk25を表示する。本実施の形態においては、第1の実施の形態と同様に、現在地Pr(図2)の周辺から自宅を登録する第1の登録方法、自宅の住所から自宅を登録する第2の登録方法、及び自宅候補から自宅を登録する第3の登録方法がある。   In this case, when the driver turns on the accessory switch as the activation switch, the navigation device 14 (FIG. 1) is activated, and accordingly, the registration procedure guidance processing means performs the registration procedure as shown in FIG. Create a guidance screen and display the message “Notification”, “Would you like to register at home?” And “You can search the route to your home with simple operations” on the registration procedure guidance screen. At the same time, a key k22 “from the vicinity of the current location”, a key k23 “from the address”, a key k24 “from the candidate”, and a key k25 “do not display next time” are displayed. In the present embodiment, as in the first embodiment, a first registration method for registering a home from the vicinity of the current location Pr (FIG. 2), a second registration method for registering a home from a home address, And a third registration method for registering the home from the home candidates.

そして、運転者が第1の登録方法を選択してキーk22を押すと、図4に示されるような地図画面が、第2の登録方法を選択してキーk23を押すと、図5に示されるような登録手順案内画面が、第3の登録方法を選択してキーk24を押すと、図6に示されるような特別地点候補表示画面が形成される。したがって、その後、運転者が第1の実施の形態と同様の操作をすると、自宅を登録することができる。   When the driver selects the first registration method and presses the key k22, the map screen as shown in FIG. 4 shows the map screen as shown in FIG. 4 when the second registration method is selected and the key k23 is pressed, as shown in FIG. When the registration procedure guidance screen as described above selects the third registration method and presses the key k24, a special point candidate display screen as shown in FIG. 6 is formed. Therefore, when the driver thereafter performs the same operation as in the first embodiment, the home can be registered.

次に、運転者が目的地を入力する際に、自宅を登録することができるようにした本発明の第3の実施の形態について説明する。   Next, a third embodiment of the present invention will be described in which the home can be registered when the driver inputs the destination.

図11は本発明の第3の実施の形態における目的地入力画面の例を示す第1の図、図12は本発明の第3の実施の形態における目的地入力画面の例を示す第2の図である。   FIG. 11 is a first diagram showing an example of a destination input screen according to the third embodiment of the present invention, and FIG. 12 is a second diagram showing an example of the destination input screen according to the third embodiment of the present invention. FIG.

この場合、運転者が第1の入力部としての操作部34(図1)を操作して目的地の入力を指示すると、前記目的地設定処理手段は、図11に示されるような目的地入力画面を形成し、続いて、前記登録手順案内処理手段は、目的地入力画面に、図12に示されるようなポップアップによる案内領域AR21を形成し、該案内領域AR21に「自宅の登録がされていません」、「登録画面を表示します」のメッセージを表示し、続いて、図5に示されるような登録手順案内画面を形成するか、又は図6に示されるような特別地点候補表示画面を形成する。   In this case, when the driver operates the operation unit 34 (FIG. 1) as the first input unit to instruct the input of the destination, the destination setting processing means performs the destination input as shown in FIG. Then, the registration procedure guidance processing means forms a pop-up guidance area AR21 as shown in FIG. 12 on the destination input screen, and the home area is registered in the guidance area AR21. “No” and “Display registration screen” messages are displayed, and then a registration procedure guidance screen as shown in FIG. 5 is formed, or a special point candidate display screen as shown in FIG. Form.

なお、前記各実施の形態においては、自宅候補の収集条件が成立したかどうかを、停止指標としての停止時間が1時間以上であるかどうかによって判断するようになっているが、他の収集条件が満たされたときに、収集条件が成立したと判断することもできる。   In each of the above embodiments, whether or not the collection condition of the home candidate is satisfied is determined based on whether or not the stop time as the stop index is 1 hour or longer. It is also possible to determine that the collection condition is satisfied when is satisfied.

例えば、収集条件成立判断処理手段は、起動用スイッチとしてのアクセサリスイッチがオフにされたときの現在地と、アクセサリスイッチがオンにされたときの現在地とを比較し、収集条件が成立したかどうかを、両現在地が同じかどうかによって判断することができる。この場合、両現在地によって停止指標が構成される。例えば、車両が、フェリーで搬送された場合のように、エンジンが停止させられた状態で移動させられたときには、アクセサリスイッチがオフにされたときの現在地と、アクセサリスイッチがオンにされたときの現在地とが異なるので、仮に、停止時間が1時間以上である場合でも、自宅候補として記録しないようにすることができる。   For example, the collection condition establishment judgment processing means compares the current location when the accessory switch as the activation switch is turned off with the current location when the accessory switch is turned on, and determines whether the collection condition is established. It can be judged by whether or not both current locations are the same. In this case, a stop index is constituted by both current locations. For example, when the vehicle is moved with the engine stopped, such as when the vehicle is transported by a ferry, the current location when the accessory switch is turned off, and when the accessory switch is turned on. Since it is different from the current location, even if the stop time is one hour or longer, it can be prevented from being recorded as a home candidate.

また、運転者が昼間に勤務を行う場合、収集条件が成立したかどうかを、停止指標としてのアクセサリスイッチがオフにされたときの時刻が夜間であるかどうかによって判断したり、停止指標としての停止時間が日を跨(また)ぐかどうかによって判断したりすることができる。そして、車両を後退させて駐車場に入庫し、前進させて駐車場から出庫する場合、収集条件が成立したかどうかを、リバースギアが使用された後にアクセサリスイッチがオフにされたかどうかによって判断することができる。この場合、アクセサリスイッチの信号によって停止指標が構成される。   In addition, when the driver works in the daytime, whether or not the collection condition is satisfied is judged by whether or not the time when the accessory switch as the stop index is turned off is at night, or as the stop index Judgment can be made based on whether or not the stop time crosses the day. Then, when the vehicle is moved backward to enter the parking lot and moved forward to exit the parking lot, whether the collection condition is satisfied is determined by whether the accessory switch is turned off after the reverse gear is used. be able to. In this case, the stop index is constituted by the signal of the accessory switch.

そして、車両による朝の通勤が定常的に行われる場合、収集条件が成立したかどうかを、停止指標としてのアクセサリスイッチがオンにされたときの時刻が一定の時間内に収まるかどうかによって判断することができる。   When morning commuting by a vehicle is regularly performed, whether the collection condition is satisfied is determined by whether the time when the accessory switch as the stop index is turned on falls within a certain time. be able to.

また、本実施の形態においては、記録点判定処理手段は、自宅候補から、自宅候補を中心とする半径が20〔m〕以下の設定範囲内に既存の記録点があるかどうかを判断し、設定範囲内に既存の記録点がある場合、前記特別地点候補記録処理手段は、自宅候補に既存の記録点と同じグループIDを付与し、自宅候補を特別地点候補記録領域に記録するようになっているが、設定範囲内に既存の記録点がある場合に、自宅候補を既存の記録点と同じ地点とみなし、2点を結ぶ線の中間点を記録点として記録することができる。この場合、自宅候補が、既存の記録点に対して大きくずれる可能性が低くなる。   Further, in the present embodiment, the recording point determination processing means determines whether or not there is an existing recording point within a set range having a radius centered on the home candidate of 20 [m] or less from the home candidate. When there is an existing recording point within the set range, the special point candidate recording processing means assigns the same group ID as the existing recording point to the home candidate, and records the home candidate in the special point candidate recording area. However, if there is an existing recording point within the set range, the home candidate can be regarded as the same point as the existing recording point, and an intermediate point of the line connecting the two points can be recorded as the recording point. In this case, the possibility that the home candidate is greatly shifted from the existing recording point is reduced.

また、記録点判定処理手段は、自宅候補の番地が、既存の記録点と同じ番地に属するかどうかを判断し、同じ番地に属する場合、特別地点候補記録処理手段は、自宅候補に前記既存の記録点と同じグループIDを付与し、自宅候補を特別地点候補記録領域に記録することができる。   Further, the recording point determination processing means determines whether the address of the home candidate belongs to the same address as the existing recording point, and if the address belongs to the same address, the special point candidate recording processing means The same group ID as the recording point can be assigned, and the home candidate can be recorded in the special point candidate recording area.

そして、本実施の形態においては、累積停止回数が多い場合及び平均停止時間が長い場合にコストCtiが小さくされるようになっているが、停止時間の累積値を表す累積停止時間を算出し、累積停止時間が長い場合に、コストCtiを小さくすることができる。   In the present embodiment, the cost Cti is reduced when the cumulative stop count is large and the average stop time is long, but the cumulative stop time that represents the cumulative value of the stop time is calculated, When the accumulated stop time is long, the cost Cti can be reduced.

なお、車両が使用者である運転者に納車される前において、自宅候補の収集がされないように、特別地点候補収集処理が開始されるタイミングは、例えば、最初に経路探索が行われた後に設定される。また、自宅が登録された後は、特別地点候補収集処理の機能は停止され、各記録点データ、集計データ等は削除される。   In addition, before the vehicle is delivered to the driver who is the user, the timing at which the special point candidate collection process is started is set, for example, after the route search is first performed so that the home candidate is not collected. Is done. In addition, after the home is registered, the special point candidate collection processing function is stopped, and each recording point data, total data, and the like are deleted.

本実施の形態においては、特別地点として自宅を登録するようになっているが、利用頻度の高い勤務先、親戚の家、駅周辺の駐車場等を数箇所程度選択して特別メモリ地点として登録することがあり、該特別メモリ地点を特別地点として登録することができる。   In this embodiment, the home is registered as a special point, but a few places such as frequently used offices, relatives' homes, and parking lots around the station are selected and registered as special memory points. The special memory point can be registered as a special point.

なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。   In addition, this invention is not limited to the said embodiment, It can change variously based on the meaning of this invention, and does not exclude them from the scope of the present invention.

本発明の第1の実施の形態におけるナビゲーションシステムを示す図である。It is a figure which shows the navigation system in the 1st Embodiment of this invention. 本発明の第1の実施の形態における地図画面の例を示す第1の図である。It is a 1st figure which shows the example of the map screen in the 1st Embodiment of this invention. 本発明の第1の実施の形態における地図画面の例を示す第2の図である。It is a 2nd figure which shows the example of the map screen in the 1st Embodiment of this invention. 本発明の第1の実施の形態における地図画面の例を示す第3の図である。It is a 3rd figure which shows the example of the map screen in the 1st Embodiment of this invention. 本発明の第1の実施の形態における登録手順案内画面の例を示す図である。It is a figure which shows the example of the registration procedure guidance screen in the 1st Embodiment of this invention. 本発明の第1の実施の形態における特別地点候補表示画面の例を示す図である。It is a figure which shows the example of the special point candidate display screen in the 1st Embodiment of this invention. 本発明の第1の実施の形態における特別地点候補収集処理手段の動作を示すフローチャートである。It is a flowchart which shows operation | movement of the special point candidate collection process means in the 1st Embodiment of this invention. 本発明の第1の実施の形態における特別地点候補記録処理手段の動作を説明する図である。It is a figure explaining operation | movement of the special point candidate recording process means in the 1st Embodiment of this invention. 本発明の第1の実施の形態における特別地点候補表示処理手段の動作を示すフローチャートである。It is a flowchart which shows operation | movement of the special point candidate display process means in the 1st Embodiment of this invention. 本発明の第2の実施の形態における登録手順案内画面の例を示す図である。It is a figure which shows the example of the registration procedure guidance screen in the 2nd Embodiment of this invention. 本発明の第3の実施の形態における目的地入力画面の例を示す第1の図である。It is a 1st figure which shows the example of the destination input screen in the 3rd Embodiment of this invention. 本発明の第3の実施の形態における目的地入力画面の例を示す第2の図である。It is a 2nd figure which shows the example of the destination input screen in the 3rd Embodiment of this invention.

符号の説明Explanation of symbols

10 自動変速機制御部
14 ナビゲーション装置
15 GPSセンサ
31 CPU
32 RAM
35 表示部
51 情報センタ
63 ネットワーク
Pr 現在地
DESCRIPTION OF SYMBOLS 10 Automatic transmission control part 14 Navigation apparatus 15 GPS sensor 31 CPU
32 RAM
35 Display 51 Information Center 63 Network Pr Current Location

Claims (5)

現在地を検出する現在地検出部と
両が停止していたかどうかを表す停止指標を読み込み、該停止指標に基づいて、特別地点候補を収集する条件が成立したかどうかを判定する収集条件成立判定処理手段と、
特別地点候補を収集する条件が成立した時点における現在地を読み込み、該現在地によって表される地点を特別地点候補とし、かつ、互いに近接している特別地点候補同士をグループに分けて記録部に記録する特別地点候補記録処理手段と、
特別地点候補のグループを総括する地域の名称を特別地点候補リストとして表示部に表示する特別地点候補表示処理手段とを有するとともに、
前記特別地点候補記録処理手段は、現在地に基づいて特別地点候補を記録するに当たり、該特別地点候補から所定の範囲内に既存の特別地点候補があるかどうかを判断し、既存の特別地点候補がない場合、記録しようとする前記特別地点候補を新しいグループに属するように記録し、既存の特別地点候補がある場合、記録しようとする前記特別地点候補を該特別地点候補に最も近接する既存の特別地点候補と同じグループに属するように記録することを特徴とする地点登録システム。
A current location detection unit for detecting the current location ;
Load the stop indicator vehicles represents whether or stopped, based on the stop indicator, and acquisition conditions establishment determining processing means for determining whether a condition is satisfied for collecting special point candidate,
Reads the current location at the time the conditions for collecting special point candidates is satisfied, the point represented by the present location to a special point candidate, and is recorded in the recording unit is divided into groups a special point candidate each other are close to each other Special point candidate record processing means;
And a special point candidate display processing means for displaying the name of the area that summarizes the special point candidate group as a special point candidate list on the display unit ,
The special point candidate record processing means determines whether or not there is an existing special point candidate within a predetermined range from the special point candidate when recording the special point candidate based on the current location. If not, record the special point candidate to be recorded so as to belong to the new group, and if there is an existing special point candidate, the special point candidate to be recorded is the existing special point closest to the special point candidate. A point registration system characterized by recording so as to belong to the same group as a point candidate .
前記停止指標は車両の停止時間であり、
前記収集条件成立判定処理手段は停止時間が閾値以上であるかどうかによって特別地点候補を収集する条件が成立したかどうかを判定する請求項1に記載の地点登録システム。
The stop index is a stop time of the vehicle,
The point registration system according to claim 1, wherein the collection condition establishment determination processing unit determines whether a condition for collecting special point candidates is established based on whether or not the stop time is equal to or greater than a threshold value.
運転者による起動用スイッチの操作に基づいて、前記停止時間を算出する停止時間算出処理手段を有する請求項2に記載の地点登録システム。   The point registration system according to claim 2, further comprising stop time calculation processing means for calculating the stop time based on an operation of a start switch by a driver. 同じグループに記録された特別地点候補の数が所定値以上になると、前記同じグループに属する各特別地点候補について座標の平均値を算出する集計処理手段を有する請求項1に記載の地点登録システム。2. The point registration system according to claim 1, further comprising: an aggregation processing unit that calculates an average value of coordinates for each special point candidate belonging to the same group when the number of special point candidates recorded in the same group exceeds a predetermined value. ナビゲーションシステムによる地点登録方法において、
現在地を検出し
両が停止していたかどうかを表す停止指標を読み込み、該停止指標に基づいて、特別地点候補を収集する条件が成立したかどうかを判定し、
特別地点候補を収集する条件が成立した時点における現在地を読み込み、該現在地によって表される地点を特別地点候補とし、かつ、互いに近接している特別地点候補同士をグループに分けて記録部に記録し、
特別地点候補のグループを総括する地域の名称を特別地点候補リストとして表示部に表示するとともに、
現在地に基づいて特別地点候補を記録するに当たり、該特別地点候補から所定の範囲内に既存の特別地点候補があるかどうかを判断し、既存の特別地点候補がない場合、記録しようとする前記特別地点候補を新しいグループに属するように記録し、既存の特別地点候補がある場合、記録しようとする前記特別地点候補を該特別地点候補に最も近接する既存の特別地点候補と同じグループに属するように記録することを特徴とする地点登録方法。
In the point registration method by the navigation system,
Detect your location ,
Read a stop indicator vehicles represents whether or not to stop, on the basis of the stop index, it is determined whether or not the conditions for collecting the special point candidate is established,
Reads the current location at the time the conditions for collecting special point candidates is satisfied, the point represented by the present location to a special point candidate, and recorded in the recording unit is divided into groups a special point candidate each other are close to each other ,
The name of the area that summarizes the special point candidate group is displayed as a special point candidate list on the display unit ,
When recording a special point candidate based on the current location, it is determined whether there is an existing special point candidate within a predetermined range from the special point candidate, and if there is no existing special point candidate, the special point to be recorded If the point candidate is recorded so as to belong to a new group and there is an existing special point candidate, the special point candidate to be recorded should belong to the same group as the existing special point candidate closest to the special point candidate. A point registration method characterized by recording .
JP2005261551A 2005-09-09 2005-09-09 Point registration system and point registration method Expired - Fee Related JP4640056B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005261551A JP4640056B2 (en) 2005-09-09 2005-09-09 Point registration system and point registration method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005261551A JP4640056B2 (en) 2005-09-09 2005-09-09 Point registration system and point registration method

Publications (2)

Publication Number Publication Date
JP2007071801A JP2007071801A (en) 2007-03-22
JP4640056B2 true JP4640056B2 (en) 2011-03-02

Family

ID=37933356

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005261551A Expired - Fee Related JP4640056B2 (en) 2005-09-09 2005-09-09 Point registration system and point registration method

Country Status (1)

Country Link
JP (1) JP4640056B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9052204B2 (en) 2009-10-14 2015-06-09 Nec Corporation Behavior pattern extraction system, apparatus, method and recording medium storing program

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08210866A (en) * 1995-02-01 1996-08-20 Casio Comput Co Ltd Navigation system
JPH09280881A (en) * 1996-04-12 1997-10-31 Casio Comput Co Ltd Device for automatically storing location
JPH10176929A (en) * 1996-12-18 1998-06-30 Harness Sogo Gijutsu Kenkyusho:Kk Automatic position registration for navigation system
JP2001194176A (en) * 2000-01-14 2001-07-19 Mitsubishi Electric Corp On-vehicle navigation device
JP2002062156A (en) * 2000-08-21 2002-02-28 Matsushita Electric Ind Co Ltd Point registering device
JP2004191314A (en) * 2002-12-13 2004-07-08 Matsushita Electric Ind Co Ltd Location registration device, location registration system and location registration method

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08210866A (en) * 1995-02-01 1996-08-20 Casio Comput Co Ltd Navigation system
JPH09280881A (en) * 1996-04-12 1997-10-31 Casio Comput Co Ltd Device for automatically storing location
JPH10176929A (en) * 1996-12-18 1998-06-30 Harness Sogo Gijutsu Kenkyusho:Kk Automatic position registration for navigation system
JP2001194176A (en) * 2000-01-14 2001-07-19 Mitsubishi Electric Corp On-vehicle navigation device
JP2002062156A (en) * 2000-08-21 2002-02-28 Matsushita Electric Ind Co Ltd Point registering device
JP2004191314A (en) * 2002-12-13 2004-07-08 Matsushita Electric Ind Co Ltd Location registration device, location registration system and location registration method

Also Published As

Publication number Publication date
JP2007071801A (en) 2007-03-22

Similar Documents

Publication Publication Date Title
US7197394B2 (en) Method, system and article of manufacture for identifying regularly traveled routes
US6950743B2 (en) Navigation system and program for navigation system setup
US8483955B2 (en) Navigation system for a vehicle
US20070155404A1 (en) Method for displaying traffic information and navigation system
JP2001126179A (en) Method and system for collecting data to use position of portable telephone set matched with road network
EP2286400A1 (en) Traffic data quality
KR20060052569A (en) Data collecting system and program of data collecting method
JP2006277546A (en) Information providing system and information providing method
US20060025924A1 (en) Information distribution system, method, and program
JP4687302B2 (en) Travel history collection system and travel history collection method
JP4725181B2 (en) Navigation system and cache management method
JP4581674B2 (en) Route guidance system and route guidance method
JP2006138742A (en) Information acquisition system, and program of information acquisition method
JP4640056B2 (en) Point registration system and point registration method
JP2007071802A (en) Spot registering system and spot registering method
JP4412254B2 (en) Travel history collection system and travel history collection method
JP4591078B2 (en) Route guidance system and route guidance method
JP4591073B2 (en) Route guidance system
JP2006003169A (en) Route guidance system and program for route guidance method
JP4470634B2 (en) Information providing system and program
JP4556854B2 (en) Navigation device and map information distribution system
JP2006003171A (en) Route guidance system and program for route guidance method
JP4586451B2 (en) Information providing system and program
JP4424168B2 (en) Information collection system and program
JP4734999B2 (en) Information providing system and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080215

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100428

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100518

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100715

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

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

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20131210

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20131210

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20141210

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees