JP4501619B2 - Navigation system - Google Patents
Navigation system Download PDFInfo
- Publication number
- JP4501619B2 JP4501619B2 JP2004277313A JP2004277313A JP4501619B2 JP 4501619 B2 JP4501619 B2 JP 4501619B2 JP 2004277313 A JP2004277313 A JP 2004277313A JP 2004277313 A JP2004277313 A JP 2004277313A JP 4501619 B2 JP4501619 B2 JP 4501619B2
- Authority
- JP
- Japan
- Prior art keywords
- statistical
- history information
- travel history
- congestion
- travel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
本発明は、ナビゲーションシステムに関するものである。 The present invention relates to a navigation system.
従来、自動車等の車両に搭載されるナビゲーション装置においては、道路地図データに基づいて、設定された出発地から目的地までの最適な経路を探索して、表示手段に表示するようになっている。この場合、前記出発地から目的地までの距離が最短となるように経路を設定したり、所要時間が最短となるように経路を設定したりするようになっている。 Conventionally, in a navigation device mounted on a vehicle such as an automobile, an optimum route from a set departure point to a destination is searched based on road map data and displayed on a display means. . In this case, the route is set so that the distance from the starting point to the destination is the shortest, or the route is set so that the required time is the shortest.
また、実際の交通量や渋滞情報を考慮して適切な経路を設定することができるように、車両が実際に走行した際に取得した走行履歴データを記憶手段に蓄積して所要時間を補正し、目的地までの所要時間が最短となる経路を設定する技術が提案されている（例えば、特許文献１参照。）。
しかしながら、前記従来のナビゲーション装置においては、車両が実際に走行した際に取得した走行履歴データを使用して所要時間が最短となるように経路を設定したり、目的地への到着予測時刻を算出したりするためには、所定数以上の走行履歴データを蓄積する必要があった。この場合、同一の道路を走行した際の走行履歴データを蓄積する必要があるので、所定数以上の走行履歴データを蓄積するまでに時間がかかってしまう。また、同一の道路であっても、交通量や渋滞状況は、季節、曜日、時刻、天気、祭りや催し物のようなイベント、交通事故、交通規制等の各種の要因によって変動するので、経路設定や到着予測時刻算出の精度を向上させるためには、同一の要因毎に所定数以上の走行履歴データを蓄積する必要がある。そのため、使用することができるだけの走行履歴データを蓄積するまでに長期間かかってしまい、その間は取得した走行履歴データを使用して所要時間が最短となるように経路を設定したり、目的地への到着予測時刻を算出したりすることができなかった。 However, in the conventional navigation device, the travel history data acquired when the vehicle actually travels is used to set the route so that the required time is the shortest, or to calculate the predicted arrival time at the destination In order to do so, it was necessary to accumulate a predetermined number or more of travel history data. In this case, since it is necessary to accumulate travel history data when traveling on the same road, it takes time to accumulate more than a predetermined number of travel history data. Even on the same road, traffic volume and traffic conditions vary depending on various factors such as season, day of the week, time, weather, events such as festivals and events, traffic accidents, traffic regulations, etc. In order to improve the accuracy of calculating the estimated arrival time, it is necessary to accumulate a predetermined number or more of travel history data for each same factor. Therefore, it takes a long time to accumulate enough travel history data that can be used, and in the meantime, you can set the route so that the required time is the shortest using the acquired travel history data, or go to the destination The estimated arrival time could not be calculated.
本発明は、前記従来のナビゲーション装置の問題点を解決して、走行履歴情報のサンプル数及び交通情報の偶発性に基づいて統計値を作成する可否を判断し、作成された統計値を使用するようにして、取得された走行履歴情報を、そのサンプル数が少なくても、経路を探索したり、目的地への到着予測時刻を算出したりするために使用することができ、できる限り早期に走行履歴情報を使用することができるナビゲーションシステムを提供することを目的とする。 The present invention solves the problems of the conventional navigation device, determines whether or not a statistical value can be created based on the number of samples of travel history information and the contingency of traffic information, and uses the created statistical value. In this way, the obtained travel history information can be used to search for a route or calculate the estimated arrival time at the destination even if the number of samples is small, and as early as possible An object of the present invention is to provide a navigation system that can use travel history information.
そのために、本発明のナビゲーションシステムにおいては、走行履歴情報を取得する走行履歴取得手段と、取得された走行履歴情報を蓄積する記憶手段と、蓄積された走行履歴情報の統計処理を行って統計値を作成する統計値作成手段とを有し、該統計値作成手段は、前記走行履歴情報のサンプル数が最低サンプル数以上の場合、統計値を作成し、前記走行履歴情報のサンプル数が最低サンプル数未満の場合、すべての走行履歴情報における渋滞度が同一であるときに統計値を作成する。 Therefore, in the navigation system of the present invention, the travel history acquisition means for acquiring travel history information, the storage means for storing the acquired travel history information, and the statistical value of the accumulated travel history information by performing statistical processing Statistical value creating means for creating a statistical value when the number of samples of the travel history information is equal to or greater than the minimum number of samples, and the number of samples of the travel history information is the minimum sample If less than a few, to create a statistic when the congestion level is the same in all of the travel history information.
本発明によれば、ナビゲーションシステムにおいては、走行履歴情報のサンプル数及び交通情報の偶発性に基づいて統計値を作成する可否を判断し、作成された統計値を使用する。そのため、取得された走行履歴情報を、そのサンプル数が少なくても、経路を探索したり、目的地への到着予測時刻を算出したりするために使用することができ、できる限り早期に走行履歴情報を使用することができる。 According to the present invention, in the navigation system, it is determined whether or not a statistical value can be created based on the number of samples of travel history information and the accidental nature of traffic information, and the created statistical value is used. Therefore, even when the number of samples is small, the acquired travel history information can be used to search for routes and calculate the estimated arrival time at the destination. Information can be used.
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.
図２は本発明の第１の実施の形態におけるナビゲーションシステムの渋滞度の定義を示すテーブルである。 FIG. 2 is a table showing the definition of the degree of congestion of the navigation system in the first embodiment of the present invention.
本実施の形態におけるナビゲーションシステムは、乗用車、トラック、バス、オートバイ等の車両に搭載されるナビゲーション装置等の車載装置である。該車載装置は、出発地から目的地までの経路を探索する機能を有するものであれば、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、パーソナルコンピュータ等いかなるものであってもよいが、本実施の形態においては、車載装置がナビゲーション装置である場合について説明する。 The navigation system in the present embodiment is an in-vehicle device such as a navigation device mounted on a vehicle such as a passenger car, a truck, a bus, and a motorcycle. The in-vehicle device may be any device such as a PDA (Personal Digital Assistant) or a personal computer as long as it has a function of searching for a route from the departure point to the destination. A case where the in-vehicle device is a navigation device will be described.
この場合、前記車載装置は、ＣＰＵ、ＭＰＵ等の演算手段、半導体メモリ、磁気ディスク、光ディスク等の記憶手段、通信インターフェイス等を備える一種のコンピュータである。前記ナビゲーション装置は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）、地磁気センサ、距離センサ、ステアリングセンサ、ビーコンセンサ、ジャイロセンサ等によって現在位置を検出する現在位置検出処理部、道路データ、探索データ等を含む地図データ等を記憶する記憶手段としてのデータ記録部、入力された情報に基づいて、設定された目的地までの経路を探索する経路探索処理、経路の走行案内処理、地点や施設の検索を行うＰＯＩ（Ｐｏｉｎｔ ｏｆ Ｉｎｔｅｒｅｓｔ）検索処理等のナビゲーション処理等の各種の演算処理を行うナビゲーション処理部、入力部、表示部、音声入力部、音声出力部及びデータの送受信を行う通信部を有し、設定された目的地までの経路を探索して案内を行うようになっている。 In this case, the in-vehicle device is a kind of computer including a calculation unit such as a CPU and an MPU, a storage unit such as a semiconductor memory, a magnetic disk, and an optical disk, a communication interface, and the like. The navigation device includes a GPS (Global Positioning System), a geomagnetic sensor, a distance sensor, a steering sensor, a beacon sensor, a gyro sensor, a current position detection processing unit that detects a current position, map data including road data, search data, and the like A data recording unit as a storage means for storing a route, a route search process for searching for a route to a set destination based on inputted information, a route guidance process, a POI (Point for searching a point or facility) of Interest) It has a navigation processing unit that performs various arithmetic processing such as navigation processing such as search processing, an input unit, a display unit, a voice input unit, a voice output unit, and a communication unit that transmits and receives data, and a set purpose. The route to the ground is searched for guidance. .
なお、前記車載装置は、ＶＩＣＳ（Ｒ）（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ＆ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）と称される道路交通情報通信システムにおいて、警察、日本道路公団等の交通管制システムの情報を収集して作成した道路の渋滞等に関する情報や交通規制情報等の道路交通情報を受信し、該道路交通情報を使用して経路探索処理を行ったり、道路の渋滞等に関する情報の案内を行ったりするものであってもよい。 The on-vehicle device is a road traffic information communication system called VICS (R) (Vehicle Information & Communication System), which is a traffic congestion system created by collecting information on traffic control systems such as the police and the Japan Highway Public Corporation. Such information may be received and road traffic information such as traffic regulation information may be received and route search processing may be performed using the road traffic information, or information regarding road traffic congestion may be provided.
そして、前記データ記録部は、探索データ等を含む地図データを記憶する。すなわち、前記データ記録部は、各種のデータファイルから成るデータベースを備え、経路を探索するための探索データの他、前記表示部の画面に、探索された経路に沿って案内図を表示したり、他の案内情報を表示したりするために、施設データ等の各種のデータを記録する。なお、前記データ記録部には、道路を構成する単位であるリンクに関する情報も含まれている。また、前記データ記録部には、所定の情報を音声出力部によって音声出力するための各種のデータも記録される。 The data recording unit stores map data including search data and the like. That is, the data recording unit includes a database composed of various data files, and in addition to search data for searching for a route, a guide map is displayed on the screen of the display unit along the searched route, In order to display other guidance information, various data such as facility data are recorded. Note that the data recording unit also includes information on links, which are units constituting a road. The data recording unit also records various data for outputting predetermined information by the audio output unit.
さらに、前記データ記録部は、走行履歴情報等の交通情報に関連する情報を格納する交通情報関連データベースを備える。該交通情報関連データベースは、前記リンクのそれぞれについてのリンクデータを記憶する記憶手段であり、例えば、各リンクの旅行時間としての所要時間、各リンクの渋滞の度合いを示す渋滞度、各リンクの車速等の統計データがリンクデータとして記憶されている。 Further, the data recording unit includes a traffic information related database that stores information related to traffic information such as travel history information. The traffic information related database is storage means for storing link data for each of the links. For example, the required time as travel time of each link, the degree of congestion indicating the degree of congestion of each link, the vehicle speed of each link Are stored as link data.
この場合、前記所要時間、渋滞度、車速等のリンクデータは、該リンクデータが変化する要因、すなわち、リンクデータ変化要因とともに記憶されている。前記要因には、時間的要因、カレンダー要因、気象要因、偶発的要因等がある。前記時間的要因は、例えば、１５分間程度の狭い時間帯、１時間程度の広い時間帯、朝、昼、夕、夜、深夜等のより広い大別された時間帯等であり、同じリンクであっても、時間帯が異なれば、所要時間、渋滞度、車速等が変化する。また、前記カレンダー要因には、曜日、日付、季節等があり、同じリンクであっても、週末と週日とで、所要時間、渋滞度、車速等が変化し、五十日（ごとうび）、連休期間、連休明け、盆休み、年末年始、夏休み等も普段とは所要時間、渋滞度、車速等が変化する。さらに、前記気象要因は、例えば、晴天、降雨、降雪等であり、同じリンクであっても、降雨、降雪等の場合には、晴天の場合と比較して、所要時間、渋滞度、車速等が変化する。さらに、前記偶発的要因には、事故、通行規制、祭りやスポーツ大会のようなイベント等があり、同じリンクであっても、事故、通行規制、イベント等がある場合には、所要時間、渋滞度、車速等が変化する。 In this case, the link data such as the required time, the degree of traffic congestion, and the vehicle speed are stored together with a factor that changes the link data, that is, a link data change factor. The factors include time factors, calendar factors, weather factors, accidental factors, and the like. The time factor is, for example, a narrow time zone of about 15 minutes, a wide time zone of about 1 hour, a broader time zone such as morning, noon, evening, night, midnight, etc. Even in such a case, if the time zone is different, the required time, the degree of congestion, the vehicle speed, and the like change. In addition, the calendar factors include day of the week, date, season, etc. Even if the link is the same, the required time, the degree of traffic congestion, the vehicle speed, etc. change between the weekend and weekday. During regular holidays, consecutive holidays, Bon holidays, New Year's holidays, summer holidays, etc., the required time, degree of congestion, and vehicle speed change. Furthermore, the weather factors are, for example, fine weather, rainfall, snowfall, etc. Even in the same link, in the case of rainy weather, snowfall, etc., the required time, congestion degree, vehicle speed, etc., compared with the case of fine weather Changes. Furthermore, the accidental factors include accidents, traffic restrictions, events such as festivals and sports competitions, etc. Even if the same link, there are accidents, traffic restrictions, events, etc., the required time, congestion Degree, vehicle speed, etc. change.
また、前記車載装置は走行履歴取得手段としての走行履歴取得部を有する。該走行履歴取得部は、スピードメータ、車速センサ等から取得した車両の車速、現在位置検出処理部が検出した車両の位置情報、走行軌跡等の情報を含む走行履歴情報を取得して、交通情報関連データベースに送信する。前記走行履歴情報は、車両が走行した道路のリンクに関連付けられて取得される。そして、前記交通情報関連データベースは、前記走行履歴取得部から受信した走行履歴情報を蓄積する走行履歴情報データベースを備える。 Moreover, the said vehicle-mounted apparatus has a travel history acquisition part as a travel history acquisition means. The travel history acquisition unit acquires travel history information including information such as a vehicle speed acquired from a speedometer, a vehicle speed sensor, etc., vehicle position information detected by the current position detection processing unit, a travel locus, etc. Send to related database. The travel history information is acquired in association with a link of a road on which the vehicle has traveled. The traffic information related database includes a travel history information database that accumulates the travel history information received from the travel history acquisition unit.
さらに、前記車載装置は統計値作成手段としての統計値作成部を有する。該統計値作成部は、前記走行履歴情報データベースに蓄積された走行履歴情報の統計処理を行って統計値を作成する。例えば、走行履歴情報に含まれる車両が実際に走行した各リンクについてのリンク旅行時間から統計値としての統計旅行時間を作成し、また、前記各リンクについての渋滞度から統計値としての統計渋滞度を作成する。なお、前記統計値作成部は、車両が停止しているときに、例えば、毎日１回、毎週１回等のタイミングで、蓄積された走行履歴情報の統計処理を行って統計値を作成するが、車両の走行中に逐次取得される走行履歴情報の統計処理を行って統計値を作成してもよい。なお、本実施の形態において、前記統計値は異常値を排除して統計処理を行った値であり、例えば、統計旅行時間を作成する場合、車速が２００〔ｋｍ／ｈ〕に該当するようなリンク旅行時間は、異常値として排除される。 Furthermore, the said vehicle-mounted apparatus has a statistical value preparation part as a statistical value preparation means. The statistical value creation unit performs statistical processing on the travel history information stored in the travel history information database to create a statistical value. For example, a statistical travel time as a statistical value is created from the link travel time for each link on which the vehicle actually traveled included in the travel history information, and the statistical traffic congestion degree as a statistical value from the traffic congestion degree for each link. Create The statistical value creating unit creates statistical values by performing statistical processing on the accumulated travel history information at a timing such as once a day or once a week when the vehicle is stopped. A statistical value may be created by performing statistical processing on travel history information sequentially acquired while the vehicle is traveling. In the present embodiment, the statistical value is a value obtained by performing statistical processing while excluding abnormal values. For example, when creating a statistical travel time, the vehicle speed corresponds to 200 [km / h]. Link travel time is excluded as an abnormal value.
そして、ナビゲーション処理部は、作成された統計旅行時間、統計渋滞度等の統計値を使用して目的地までの経路を探索することによって、所要時間が短く適切な経路を探索することができる。また、作成された統計値を使用して設定された目的地への到着予測時刻を算出することによって、正確な到着予測時刻を算出することができる。 The navigation processing unit can search for an appropriate route with a short required time by searching for a route to the destination by using the statistical values such as the statistical travel time and the statistical traffic jam. Further, by calculating the predicted arrival time to the destination set using the created statistical value, it is possible to calculate an accurate predicted arrival time.
本実施の形態において、前記統計値作成部は、蓄積された走行履歴情報のサンプル数が最低サンプル数未満であっても、走行履歴情報のサンプル数及び交通情報の偶発性に基づいて統計値を作成する可否を判断し、統計値を作成することができる場合には、前記走行履歴情報の統計処理を行って統計値を作成するようになっている。なお、前記最低サンプル数は、通常の統計処理を行った場合に有意な統計値を作成することができるサンプル数の最低値である。 In the present embodiment, the statistical value generation unit calculates the statistical value based on the number of samples of the travel history information and the accidental nature of the traffic information even if the accumulated number of samples of the travel history information is less than the minimum number of samples. When it is possible to determine whether or not a statistical value can be generated, the statistical value is generated by performing statistical processing on the travel history information. The minimum number of samples is the minimum number of samples that can create a statistical value that is significant when normal statistical processing is performed.
ここで、走行履歴情報のサンプル数が少ない場合におけるサンプル数と交通情報の偶発性との関係についての基本的な考え方を説明する。なお、交通情報として渋滞度を例に取って説明する。 Here, the basic concept about the relationship between the number of samples and the accidental nature of traffic information when the number of samples of travel history information is small will be described. The traffic information will be described by taking the degree of congestion as an example.
この場合、渋滞度は、図２に示されるテーブルのように定義されているものとする。すなわち、東名高速道路等の高速道路においては、車速が４０〔ｋｍ／ｈ〕以下である場合は「渋滞」、４０〔ｋｍ／ｈ〕を超えて６０〔ｋｍ／ｈ〕以下である場合は「混雑」、６０〔ｋｍ／ｈ〕を超えている場合は「渋滞なし」、と定義されている。また、首都高速道路等の都市高速道路においては、車速が２０〔ｋｍ／ｈ〕以下である場合は「渋滞」、２０〔ｋｍ／ｈ〕を超えて４０〔ｋｍ／ｈ〕以下である場合は「混雑」、４０〔ｋｍ／ｈ〕を超えている場合は「渋滞なし」、と定義されている。さらに、一般道においては、車速が１０〔ｋｍ／ｈ〕以下である場合は「渋滞」、１０〔ｋｍ／ｈ〕を超えて２０〔ｋｍ／ｈ〕以下である場合は「混雑」、２０〔ｋｍ／ｈ〕を超えている場合は「渋滞なし」、と定義されている。なお、渋滞度の定義は、図２に示される例に限定されることなく、適宜変更することができる。また、前記テーブルはあらかじめ作成され、データ記録部に記憶されている。 In this case, it is assumed that the degree of congestion is defined as in the table shown in FIG. That is, on a highway such as the Tomei Expressway, when the vehicle speed is 40 [km / h] or less, “congestion”, and when it exceeds 40 [km / h] and is 60 [km / h] or less, “ When it exceeds 60 [km / h], it is defined as “no congestion”. In addition, in urban expressways such as the Metropolitan Expressway, when the vehicle speed is 20 km / h or less, “congestion”, when it exceeds 20 km / h and is 40 km / h or less When “congestion” exceeds 40 [km / h], it is defined as “no congestion”. Furthermore, on general roads, when the vehicle speed is 10 [km / h] or less, “congestion”, and when it exceeds 10 [km / h] and 20 [km / h] or less, “congestion”, 20 [ km / h] is defined as “no traffic jam”. Note that the definition of the degree of congestion is not limited to the example shown in FIG. 2 and can be changed as appropriate. The table is created in advance and stored in the data recording unit.
ところで、過去の経験に基づくと、通常空いている道路に偶々渋滞が発生することはあっても、通常渋滞している道路が偶々空いていることはほとんどない、と言える。すなわち、渋滞度が「混雑」又は「渋滞」であることは比較的偶発性の高い事象であり、渋滞度が「渋滞なし」であることは比較的偶発性の低い事象であると言える。そこで、本実施の形態においては、偶発性の低い事象が発現した場合には走行履歴情報のサンプル数が少ないときにも統計値を作成し、偶発性の高い事象が発現した場合には走行履歴情報のサンプル数が少ないときには統計値を作成しないようになっている。換言すると、走行履歴情報のサンプル数が少ない場合、偶発性の低い事象が発現したときには統計値を作成し、偶発性の高い事象が発現したときには統計値を作成しないようになっている。 By the way, based on past experience, it can be said that even though a traffic jam occurs on a normally vacant road, there is almost no chance that a normally congested road is vacant. That is, it can be said that the congestion degree “congested” or “congestion” is an event with relatively high contingency, and that the congestion degree “no congestion” is an event with relatively low contingency. Therefore, in this embodiment, when an event with low contingency occurs, a statistical value is created even when the number of samples of the travel history information is small, and when an event with high contingency occurs, the travel history Statistics are not created when the number of information samples is small. In other words, when the number of samples of travel history information is small, a statistical value is created when an event with low contingency occurs, and no statistical value is created when an event with high contingency occurs.
具体的な例を挙げて説明すると、次の（１）〜（４）のように考えることができる。
（１）「渋滞なし」のリンクは、いつも「渋滞なし」であると考えることができる。そこで、蓄積された走行履歴情報が１つの場合であって渋滞度が「渋滞なし」であるときには、「渋滞なし」を統計渋滞度とし、前記走行履歴情報のリンク旅行時間を統計旅行時間とする。
（２）「混雑」が連続して発現するリンクは、いつも「混雑」であると考えることができる。そこで、蓄積された走行履歴情報が２つの場合であって渋滞度が２つともに「混雑」であるときには、「混雑」を統計渋滞度とし、前記２つの走行履歴情報のリンク旅行時間の平均値を統計旅行時間とする。
（３）「渋滞」が発現するリンクは、渋滞度がいつも異なると考えることができる。そこで、蓄積された走行履歴情報が１つ又は２つの場合には統計渋滞度も統計旅行時間も作成しないものとする。すなわち、蓄積された走行履歴情報が３つ以上の場合に統計渋滞度及び統計旅行時間を作成する。
（４）蓄積された走行履歴情報が多数、例えば、３つ以上の場合には、通常の統計処理を行い、算術平均値、メディアン（中央値）等を統計値とする。この場合、まず、該当するリンクに関して蓄積された走行履歴情報におけるリンク旅行時間の算術平均値、メディアン等を算出し、算出された値を統計旅行時間とする。続いて、該統計旅行時間と前記リンクのリンク長とから車速を算出し、図２に示されるテーブルから算出された車速に対応する渋滞度を求めて該渋滞度を統計渋滞度とする。なお、前述したように、統計旅行時間は異常値を排除して算出される。
To explain with specific examples, the following (1) to (4) can be considered.
(1) A “no traffic jam” link can always be considered to be “no traffic jam”. Therefore, when the accumulated travel history information is one and the traffic congestion level is “no traffic jam”, “no traffic jam” is set as the statistical traffic congestion level, and the link travel time of the travel history information is set as the statistical travel time. .
(2) A link in which “congestion” continuously appears can always be considered as “congestion”. Therefore, when the accumulated travel history information is two and the congestion levels are both “congested”, “congestion” is defined as the statistical congestion level, and the average value of the link travel times of the two travel history information is set. Is the statistical travel time.
(3) It can be considered that a link where “congestion” appears has a different degree of congestion. Therefore, when the accumulated travel history information is one or two, neither the statistical congestion degree nor the statistical travel time is created. That is, when the accumulated travel history information is three or more, the statistical congestion degree and the statistical travel time are created.
(4) When the accumulated traveling history information is a large number, for example, three or more, normal statistical processing is performed, and the arithmetic average value, median (median value), etc. are set as statistical values. In this case, first, an arithmetic average value, median, etc. of the link travel time in the travel history information accumulated for the corresponding link is calculated, and the calculated value is set as the statistical travel time. Subsequently, the vehicle speed is calculated from the statistical travel time and the link length of the link, the traffic congestion degree corresponding to the vehicle speed calculated from the table shown in FIG. 2 is obtained, and the traffic congestion degree is set as the statistical traffic congestion degree. As described above, the statistical travel time is calculated by excluding abnormal values.
また、本実施の形態においては、蓄積された走行履歴情報が３つ以上であれば、すなわち、最低サンプル数を３に設定し、走行履歴情報が最低サンプル数以上であれは、通常の統計処理を行うようになっている。これは、走行履歴情報の場合、過去の経験に基づき、サンプル数が３つ以上であれば有意な統計値を作成することができることが判明しているためである。なお、前記最低サンプル数は、任意に設定することができ、例えば、４以上の数を設定することもできる。 In the present embodiment, if the accumulated traveling history information is three or more, that is, the minimum number of samples is set to 3, and if the traveling history information is equal to or more than the minimum number of samples, normal statistical processing is performed. Is supposed to do. This is because, in the case of travel history information, it has been found that a significant statistical value can be created if the number of samples is three or more based on past experience. The minimum number of samples can be arbitrarily set, and for example, a number of 4 or more can be set.
次に、前記構成のナビゲーションシステムの動作について説明する。本実施の形態においては、車載装置が蓄積された走行履歴情報を使用して統計値としての統計渋滞度を作成する場合の動作について説明する。 Next, the operation of the navigation system having the above configuration will be described. In the present embodiment, an operation in a case where a statistical congestion degree as a statistical value is created using the traveling history information accumulated by the in-vehicle device will be described.
図１は本発明の第１の実施の形態におけるナビゲーションシステムの動作を示すフローチャートである。 FIG. 1 is a flowchart showing the operation of the navigation system according to the first embodiment of the present invention.
走行履歴情報が走行履歴取得部によって取得されて走行履歴情報データベースに蓄積されている場合、統計値作成部は、まず、統計値を作成するための走行履歴情報数が３以上であるか否か、すなわち、走行履歴情報データベースに蓄積された走行履歴情報の数が最低サンプル数としての３以上であるか否かを判断する。そして、３以上である場合には、統計値を作成するために処理１−１を実行して処理を終了する。 When the travel history information is acquired by the travel history acquisition unit and accumulated in the travel history information database, the statistical value creation unit first determines whether or not the number of travel history information for creating the statistical value is 3 or more. That is, it is determined whether or not the number of travel history information accumulated in the travel history information database is 3 or more as the minimum number of samples. And when it is three or more, in order to produce a statistical value, the process 1-1 is performed and a process is complete | finished.
また、前記走行履歴情報データベースに蓄積された走行履歴情報の数が３以上でない場合、統計値作成部は、統計値を作成するための走行履歴情報数が２つであるか否か、すなわち、走行履歴情報データベースに蓄積された走行履歴情報の数が２であるか否かを判断する。そして、２である場合には、統計値を作成するために処理１−２を実行して処理を終了する。また、前記走行履歴情報データベースに蓄積された走行履歴情報の数が２でない場合、すなわち、１である場合には、統計値を作成するために処理１−３を実行して処理を終了する。 Further, when the number of travel history information accumulated in the travel history information database is not 3 or more, the statistical value creation unit determines whether the number of travel history information for creating the statistical value is two, that is, It is determined whether or not the number of travel history information stored in the travel history information database is two. And when it is 2, in order to produce a statistical value, the process 1-2 is performed and a process is complete | finished. Further, when the number of travel history information stored in the travel history information database is not 2, that is, when it is 1, processing 1-3 is executed to create a statistical value, and the processing is terminated.
次に、フローチャートについて説明する。
ステップＳ１ 統計値を作成するための走行履歴情報数が３以上であるか否かを判断する。統計値を作成するための走行履歴情報数が３以上である場合はステップＳ２に進み、統計値を作成するための走行履歴情報数が３以上でない場合はステップＳ３に進む。
ステップＳ２ 統計値を作成するために処理１−１を実行して処理を終了する。
ステップＳ３ 統計値を作成するための走行履歴情報数が２つであるか否かを判断する。統計値を作成するための走行履歴情報数が２つである場合はステップＳ４に進み、統計値を作成するための走行履歴情報数が２つでない場合はステップＳ５に進む。
ステップＳ４ 統計値を作成するために処理１−２を実行して処理を終了する。
ステップＳ５ 統計値を作成するために処理１−３を実行して処理を終了する。
Next, a flowchart will be described.
Step S1: It is determined whether or not the number of travel history information for creating a statistical value is 3 or more. If the number of travel history information for creating a statistical value is 3 or more, the process proceeds to step S2, and if the number of travel history information for creating a statistical value is not 3 or more, the process proceeds to step S3.
Step S2: Process 1-1 is executed to create a statistical value, and the process is terminated.
Step S3: It is determined whether or not the number of travel history information for creating a statistical value is two. When the number of travel history information for creating a statistical value is two, the process proceeds to step S4, and when the number of travel history information for creating a statistical value is not two, the process proceeds to step S5.
Step S4: Process 1-2 is executed to create a statistical value, and the process is terminated.
Step S5: Process 1-3 is executed to create a statistical value, and the process is terminated.
次に、ステップＳ２のサブルーチンにおける動作について説明する。 Next, the operation in the subroutine of step S2 will be described.
図３は本発明の第１の実施の形態における処理１−１のサブルーチンを示すフローチャートである。 FIG. 3 is a flowchart showing a subroutine of process 1-1 in the first embodiment of the present invention.
この場合、統計値作成部は、まず、統計旅行時間を走行履歴情報より統計処理する。すなわち、該当するリンクに関して蓄積された走行履歴情報におけるリンク旅行時間の算術平均値、メディアン等を算出し、算出された値を統計旅行時間とする。なお、該統計旅行時間は異常値を排除して算出される。 In this case, the statistical value creating unit first statistically processes the statistical travel time from the travel history information. That is, the arithmetic average value, median, etc. of the link travel time in the travel history information accumulated for the corresponding link are calculated, and the calculated value is set as the statistical travel time. The statistical travel time is calculated by excluding abnormal values.
続いて、前記統計値作成部は、統計渋滞度を統計旅行時間を車速計算した値より決定する。すなわち、統計旅行時間と前記該当するリンクのリンク長とから車速を算出し、図２に示されるテーブルに基づき、算出された車速に対応する渋滞度を求め、該渋滞度を作成された統計渋滞度とする。 Subsequently, the statistical value creating unit determines the statistical traffic congestion degree from a value obtained by calculating the statistical travel time by the vehicle speed. That is, the vehicle speed is calculated from the statistical travel time and the link length of the corresponding link, the traffic congestion degree corresponding to the calculated vehicle speed is obtained based on the table shown in FIG. 2, and the traffic congestion degree is generated. Degree.
そして、このようにして作成された統計渋滞度及び統計旅行時間は、交通情報関連データベースに格納され、ナビゲーション処理部が設定された目的地までの経路を探索したり、目的地への到着予測時刻を算出したりするために使用される。なお、同一のリンクについて統計渋滞度及び統計旅行時間が既に作成されて走行履歴情報データベースに格納されている場合には、走行履歴情報データベースに格納されている統計渋滞度及び統計旅行時間は、新たに作成された統計渋滞度及び統計旅行時間によって上書きされる。 The statistical congestion degree and the statistical travel time created in this way are stored in the traffic information related database, and a route to the destination set by the navigation processing unit is searched, or the estimated arrival time at the destination It is used to calculate. If the statistical congestion degree and statistical travel time are already created and stored in the travel history information database for the same link, the statistical congestion degree and statistical travel time stored in the travel history information database Overwritten by the statistical congestion degree and statistical travel time created in
次に、フローチャートについて説明する。
ステップＳ２−１ 統計旅行時間を走行履歴情報より統計処理する。
ステップＳ２−２ 統計渋滞度を統計旅行時間を車速計算した値より決定する。
Next, a flowchart will be described.
Step S2-1: The statistical travel time is statistically processed from the travel history information.
Step S2-2: The statistical traffic congestion degree is determined from the value obtained by calculating the statistical travel time by the vehicle speed.
次に、ステップＳ４のサブルーチンにおける動作について説明する。 Next, the operation in the subroutine of step S4 will be described.
図４は本発明の第１の実施の形態における蓄積された２つの走行履歴情報と作成される統計値との関係を示すテーブル、図５は本発明の第１の実施の形態における処理１−２のサブルーチンを示すフローチャートである。
FIG. 4 is a table showing the relationship between the accumulated two travel history information and the created statistical value in the first embodiment of the present invention, and FIG. 5 is a process 1- in the first embodiment of the present invention. 2 is a flowchart showing a
統計値作成部は、まず、走行履歴情報から渋滞度を決定する。すなわち、２つの走行履歴情報の各々における渋滞度を、図２に示されるテーブルに基づいて求める。この場合、前記統計値作成部は、２つの走行履歴情報の各々に含まれるリンク旅行時間とリンク長とから車速を算出し、図２に示されるテーブルに基づき、算出された車速に対応する渋滞度を求める。続いて、前記統計値作成部は、２走行とも同じ渋滞度であるか否かを判断する。すなわち、２つの走行履歴情報の各々に対応する渋滞度が同じものであるか否かを判断する。そして、図４に示されるテーブルに基づいて、統計渋滞度を作成する。 The statistical value creation unit first determines the degree of congestion from the travel history information. That is, the degree of traffic jam in each of the two travel history information is obtained based on the table shown in FIG. In this case, the statistical value creation unit calculates the vehicle speed from the link travel time and the link length included in each of the two travel history information, and based on the table shown in FIG. 2, the traffic jam corresponding to the calculated vehicle speed is calculated. Find the degree. Subsequently, the statistical value creating unit determines whether or not the two travels have the same traffic congestion degree. That is, it is determined whether or not the degree of congestion corresponding to each of the two travel history information is the same. Then, based on the table shown in FIG. 4, a statistical congestion degree is created.
図４に示されるテーブルには、統計渋滞度を作成するか否か、また、作成する場合にはどのような統計渋滞度を作成するかが定義されている。すなわち、２つの走行履歴情報の各々における渋滞度がともに「渋滞なし」の場合は「渋滞なし」を統計渋滞度として作成する。また、２つの走行履歴情報の一方における渋滞度が「渋滞なし」で、他方における渋滞度が「混雑」の場合は統計渋滞度を作成しない。さらに、２つの走行履歴情報の一方における渋滞度が「渋滞なし」で、他方における渋滞度が「渋滞」の場合は統計渋滞度を作成しない。そして、２つの走行履歴情報の各々における渋滞度がともに「混雑」の場合は「混雑」を統計渋滞度として作成する。また、２つの走行履歴情報の一方における渋滞度が「混雑」で、他方における渋滞度が「渋滞」の場合は統計渋滞度を作成しない。さらに、２つの走行履歴情報の各々における渋滞度がともに「渋滞」の場合は「渋滞」を統計渋滞度として作成する。なお、２つの走行履歴情報が取得された順番は無関係である。また、前記テーブルはあらかじめ作成され、データ記録部に記憶されている。 In the table shown in FIG. 4, it is defined whether or not a statistical congestion degree is to be created, and what statistical congestion level is to be created when it is created. In other words, if the congestion degree in each of the two travel history information is “no congestion”, “no congestion” is created as the statistical congestion degree. In addition, when the congestion degree in one of the two travel history information is “no congestion” and the congestion degree in the other is “congested”, the statistical congestion degree is not created. Further, when the traffic congestion level in one of the two travel history information is “no traffic jam” and the traffic congestion level in the other is “traffic jam”, the statistical traffic congestion level is not created. If the congestion level in each of the two travel history information is “congested”, “congested” is created as the statistical congestion level. In addition, when the congestion degree in one of the two travel history information is “congested” and the congestion degree in the other is “congested”, the statistical congestion degree is not created. Furthermore, when the congestion level in each of the two travel history information is “congestion”, “congestion” is created as the statistical congestion level. The order in which the two travel history information is acquired is irrelevant. The table is created in advance and stored in the data recording unit.
そして、２つの走行履歴情報の各々における渋滞度が同じものである場合、統計値作成部は、統計渋滞度を先の決定結果とし、統計旅行時間を２つの走行履歴情報から計算する。すなわち、図４に示されるテーブルに従って求められた統計渋滞度を作成された統計渋滞度とし、２つの走行履歴情報におけるリンク旅行時間の算術平均値、メディアン等を算出し、算出された値を統計旅行時間とする。 When the traffic congestion levels in the two travel history information are the same, the statistical value creation unit calculates the statistical travel time from the two travel history information, using the statistical traffic congestion level as the previous determination result. That is, the statistical congestion degree obtained according to the table shown in FIG. 4 is used as the created statistical congestion degree, and the arithmetic average value, median, etc. of the link travel time in the two travel history information are calculated, and the calculated value is statistically calculated. Travel time.
また、２つの走行履歴情報の各々における渋滞度が同じものでない場合、統計値作成部は、統計値の作成を行わない。すなわち、図４に示されるテーブルに従って統計渋滞度を作成せず、また、統計旅行時間も作成しない。そして、３走行以上溜（た）まるまで待つ。すなわち、走行履歴情報データベースに蓄積された走行履歴情報の数が３になるまで、統計値の作成を行わずに待機する。 In addition, when the congestion degree in each of the two travel history information is not the same, the statistical value creation unit does not create a statistical value. That is, no statistical traffic jam is created according to the table shown in FIG. 4, and no statistical travel time is created. Then, wait for more than 3 runs to accumulate. That is, it waits without creating a statistical value until the number of travel history information accumulated in the travel history information database becomes three.
そして、作成された統計渋滞度及び統計旅行時間は、走行履歴情報データベースに格納され、ナビゲーション処理部が設定された目的地までの経路を探索したり、目的地への到着予測時刻を算出したりするために使用される。なお、同一のリンクについて統計渋滞度及び統計旅行時間が既に作成されて走行履歴情報データベースに格納されている場合には、該走行履歴情報データベースに格納されている統計渋滞度及び統計旅行時間は、新たに作成された統計渋滞度及び統計旅行時間によって上書きされる。また、統計渋滞度及び統計旅行時間が作成されなかった場合は、走行履歴情報データベースに格納されている統計渋滞度及び統計旅行時間は消去される。 The created statistical congestion degree and statistical travel time are stored in the travel history information database, and the navigation processing unit searches for a route to the set destination or calculates the estimated arrival time at the destination. Used to do. If the statistical congestion degree and the statistical travel time are already created and stored in the travel history information database for the same link, the statistical congestion degree and the statistical travel time stored in the travel history information database are: Overwritten by newly created statistical congestion degree and statistical travel time. Further, when the statistical congestion degree and the statistical travel time are not created, the statistical congestion degree and the statistical travel time stored in the travel history information database are deleted.
次に、フローチャートについて説明する。
ステップＳ４−１ 走行履歴情報から渋滞度を決定する。
ステップＳ４−２ ２走行とも同じ渋滞度であるか否かを判断する。２走行とも同じ渋滞度である場合はステップＳ４−３に進み、２走行とも同じ渋滞度でない場合はステップＳ４−４に進む。
ステップＳ４−３ 統計渋滞度を先の決定結果とし、統計旅行時間を２つの走行履歴情報から計算する。
ステップＳ４−４ 統計値の作成を行わず、３走行以上溜まるまで待つ。
Next, a flowchart will be described.
Step S4-1: Determine the degree of traffic jam from the travel history information.
Step S4-2: It is determined whether or not the two travels have the same congestion level. If the two travels have the same traffic congestion level, the process proceeds to step S4-3. If the two travels do not have the same traffic congestion level, the process proceeds to step S4-4.
Step S4-3: Calculate the statistical travel time from the two travel history information using the statistical congestion degree as the previous determination result.
Step S4-4: The statistical value is not created and waits until three or more runs are accumulated.
次に、ステップＳ５のサブルーチンにおける動作について説明する。 Next, the operation in the subroutine of step S5 will be described.
図６は本発明の第１の実施の形態における蓄積された１つの走行履歴情報と作成される統計値との関係を示すテーブル、図７は本発明の第１の実施の形態における処理１−３のサブルーチンを示すフローチャートである。
FIG. 6 is a table showing the relationship between the accumulated travel history information and the statistical value created in the first embodiment of the present invention, and FIG. 7 is a process 1- in the first embodiment of the present invention. 3 is a flowchart showing a
統計値作成部は、まず、走行履歴情報から渋滞度を決定する。すなわち、１つの走行履歴情報の各々における渋滞度を、図２に示されるテーブルに基づいて求める。この場合、前記統計値作成部は、前記走行履歴情報に含まれるリンク旅行時間とリンク長とから車速を算出し、図２に示されるテーブルに基づき、算出された車速に対応する渋滞度を求める。続いて、前記統計値作成部は、求めた渋滞度が「渋滞なし」であるか否かを判断する。そして、図６に示されるテーブルに基づいて、統計渋滞度を作成する。 The statistical value creation unit first determines the degree of congestion from the travel history information. That is, the degree of congestion in each piece of travel history information is obtained based on the table shown in FIG. In this case, the statistical value creation unit calculates the vehicle speed from the link travel time and the link length included in the travel history information, and obtains the degree of congestion corresponding to the calculated vehicle speed based on the table shown in FIG. . Subsequently, the statistical value creation unit determines whether or not the obtained traffic jam degree is “no traffic jam”. Then, based on the table shown in FIG.
図６に示されるテーブルには、統計渋滞度を作成するか否か、また、作成する場合にはどのような統計渋滞度を作成するかが定義されている。すなわち、走行履歴情報における渋滞度が「渋滞なし」の場合は「渋滞なし」を統計渋滞度として作成する。また、走行履歴情報における渋滞度が「混雑」の場合は統計渋滞度を作成しない。さらに、走行履歴情報における渋滞度が「渋滞」の場合は統計渋滞度を作成しない。なお、前記テーブルはあらかじめ作成され、データ記録部に記憶されている。 In the table shown in FIG. 6, it is defined whether or not a statistical congestion degree is to be created, and what statistical congestion level is to be created when it is created. That is, when the traffic congestion degree in the travel history information is “no traffic jam”, “no traffic jam” is created as the statistical traffic jam degree. Further, when the congestion level in the travel history information is “congested”, the statistical congestion level is not created. Furthermore, when the traffic congestion level in the travel history information is “traffic congestion”, the statistical traffic congestion level is not created. The table is created in advance and stored in the data recording unit.
そして、求めた渋滞度が「渋滞なし」である場合、統計値作成部は、統計渋滞度を「渋滞なし」とし、統計旅行時間を走行履歴情報の値とする。すなわち、図６に示されるテーブルに従って求められた「渋滞なし」を作成された統計渋滞度とし、走行履歴情報におけるリンク旅行時間を統計旅行時間とする。また、求めた渋滞度が「渋滞なし」でない場合、統計値作成部は、統計値の作成を行わない。すなわち、図６に示されるテーブルに従って統計渋滞度を作成せず、また、統計旅行時間も作成しない。そして、２走行以上溜まるまで待つ。すなわち、走行履歴情報データベースに蓄積された走行履歴情報の数が２になるまで、統計値の作成を行わずに待機する。 When the obtained traffic congestion level is “no traffic jam”, the statistical value creation unit sets the statistical traffic congestion level as “no traffic jam” and sets the statistical travel time as the value of the travel history information. In other words, “no traffic jam” obtained according to the table shown in FIG. 6 is used as the statistical traffic congestion degree created, and the link travel time in the travel history information is used as the statistical travel time. Further, when the obtained traffic congestion degree is not “no traffic jam”, the statistical value creation unit does not create a statistical value. That is, no statistical traffic jam is created according to the table shown in FIG. 6, and no statistical travel time is created. Then wait until more than two runs are collected. That is, it waits without creating statistical values until the number of travel history information accumulated in the travel history information database becomes two.
そして、作成された統計渋滞度及び統計旅行時間は、走行履歴情報データベースに格納され、ナビゲーション処理部が設定された目的地までの経路を探索したり、目的地への到着予測時刻を算出したりするために使用される。 The created statistical congestion degree and statistical travel time are stored in the travel history information database, and the navigation processing unit searches for a route to the set destination or calculates the estimated arrival time at the destination. Used to do.
次に、フローチャートについて説明する。
ステップＳ５−１ 走行履歴情報から渋滞度を決定する。
ステップＳ５−２ 求めた渋滞度が「渋滞なし」であるか否かを判断する。求めた渋滞度が「渋滞なし」である場合はステップＳ５−３に進み、求めた渋滞度が「渋滞なし」でない場合はステップＳ５−４に進む。
ステップＳ５−３ 統計渋滞度を「渋滞なし」とし、統計旅行時間を走行履歴情報の値とする。
ステップＳ５−４ 統計値の作成を行わず、２走行以上溜まるまで待つ。
Next, a flowchart will be described.
Step S5-1: Determine the degree of traffic jam from the travel history information.
Step S5-2: It is determined whether or not the obtained traffic congestion level is “no traffic jam”. If the determined traffic congestion level is “no traffic jam”, the process proceeds to step S5-3. If the determined traffic congestion level is not “no traffic jam”, the process proceeds to step S5-4.
Step S5-3: The degree of statistical traffic jam is “no traffic jam”, and the statistical travel time is the value of travel history information.
Step S5-4: The statistical value is not created and waits until two or more runs are accumulated.
このように、本実施の形態においては、蓄積された走行履歴情報のサンプル数が最低サンプル数未満である場合、前記サンプル数及び交通情報の偶発性に基づいて統計値を作成する可否を判断し、統計値を作成することができるときには、前記走行履歴情報の統計処理を行って統計値を作成するようになっている。そのため、車両が実際に走行した際に取得されて蓄積された走行履歴情報のサンプル数が少なくても、該走行履歴情報の統計処理を行って作成された統計値を使用して経路を探索したり、目的地への到着予測時刻を算出したりすることができる。したがって、車載装置が走行履歴情報の取得を開始してから極めて短期間で、走行履歴情報に基づいて作成された統計値を使用することができるようになり、より適切な経路を探索したり、より正確な到着予測時刻を算出したりすることができる。 As described above, in the present embodiment, when the accumulated number of samples of travel history information is less than the minimum number of samples, it is determined whether or not a statistical value can be created based on the number of samples and the accidental nature of traffic information. When the statistical value can be generated, the statistical value is generated by performing statistical processing on the travel history information. Therefore, even if the number of samples of travel history information acquired and accumulated when the vehicle actually travels is small, a route is searched using the statistical values created by performing statistical processing of the travel history information. Or the estimated arrival time at the destination can be calculated. Therefore, in a very short period after the in-vehicle device starts acquiring the travel history information, it becomes possible to use the statistical value created based on the travel history information, search for a more appropriate route, A more accurate estimated arrival time can be calculated.
例えば、車両又は車載装置を購入してから日が浅い場合には蓄積された走行履歴情報のサンプル数が少ないが、このような場合であっても、走行履歴情報に基づいて作成された統計値を使用して、より適切な経路を探索したり、より正確な到着予測時刻を算出したりすることができる。また、普段あまり走行しない地域や道路については走行履歴情報のサンプル数が少ないが、このような地域や道路を次回以降に走行する場合であっても、走行履歴情報に基づいて作成された統計値を使用して、より適切な経路を探索したり、より正確な到着予測時刻を算出したりすることができる。さらに、普段あまり走行しない曜日や時間帯については走行履歴情報のサンプル数が少ないが、次回以降このような曜日や時間帯に走行する場合であっても、走行履歴情報に基づいて作成された統計値を使用して、より適切な経路を探索したり、より正確な到着予測時刻を算出したりすることができる。 For example, the number of samples of accumulated travel history information is small when the date after purchasing a vehicle or in-vehicle device is small, but even in such a case, a statistical value created based on the travel history information Can be used to search for a more appropriate route or to calculate a more accurate predicted arrival time. In addition, the number of samples of travel history information is small for areas and roads that do not normally travel, but even when traveling on such areas and roads from the next time on, statistical values created based on travel history information Can be used to search for a more appropriate route or to calculate a more accurate predicted arrival time. Furthermore, the number of samples of travel history information is small for days of the week and times of day that do not travel very much, but even if you are traveling on such days of the week or times of the next time, statistics created based on the travel history information The value can be used to search for a more appropriate route or to calculate a more accurate predicted arrival time.
なお、本実施の形態においては、ナビゲーションシステムが車載装置である場合についてのみ説明したが、前記ナビゲーションシステムは、情報提供センタ等に配設され、前記車載装置と通信可能に接続されるサーバとしての情報提供サーバを含むものであってもよい。この場合、ナビゲーションシステムは、前記情報提供サーバと車載装置とによって構成され、前記情報提供サーバは車載装置に交通情報等の情報を配信するとともに、車載装置から走行履歴等の情報を受信する。なお、前記車載装置の操作者は、あらかじめ前記ナビゲーションシステムに登録され、登録ＩＤを所有する者であることが望ましい。また、前記車載装置も登録されていることが望ましい。 In the present embodiment, only the case where the navigation system is an in-vehicle device has been described. However, the navigation system is disposed in an information providing center or the like and serves as a server that is communicably connected to the in-vehicle device. An information providing server may be included. In this case, the navigation system includes the information providing server and the in-vehicle device, and the information providing server distributes information such as traffic information to the in-vehicle device and receives information such as a travel history from the in-vehicle device. The operator of the in-vehicle device is preferably a person who is registered in advance in the navigation system and has a registration ID. Moreover, it is desirable that the in-vehicle device is also registered.
そして、前記情報提供サーバは、機能の観点から、前記車載装置とデータの送受信を行うための通信部、前記車載装置から受信した走行履歴情報を格納する走行履歴情報データベース、及び、該走行履歴情報データベースに蓄積された走行履歴情報の統計処理を行って統計値を作成する統計値作成部を有する。この場合、前記情報提供サーバが、走行履歴情報の統計処理を行って統計値を作成し、該統計値を前記車載装置に送信する。これにより、車載装置は、情報提供サーバから受信した統計値を使用して、より適切な経路を探索したり、より正確な到着予測時刻を算出したりすることができる。 The information providing server includes a communication unit for transmitting / receiving data to / from the in-vehicle device, a travel history information database for storing travel history information received from the in-vehicle device, and the travel history information. It has a statistical value creation unit that creates statistical values by performing statistical processing on the travel history information accumulated in the database. In this case, the information providing server performs statistical processing on the travel history information to create a statistical value, and transmits the statistical value to the in-vehicle device. Thereby, the in-vehicle device can use the statistical value received from the information providing server to search for a more appropriate route or calculate a more accurate predicted arrival time.
なお、前記情報提供サーバは、経路を探索する機能を有するものであってもよい。この場合、前記情報提供サーバは、走行履歴情報の統計処理を行って作成した統計値を使用して目的地までの経路を探索し、探索された経路に関する情報、目的地への到着予測時刻等を前記車載装置に送信する。また、前記情報提供サーバは、交通情報データベース、該交通情報データベースにアクセスして必要なデータを取得して予測交通情報を作成するための処理を行う処理部等を有するものであってもよい。 The information providing server may have a function of searching for a route. In this case, the information providing server searches for a route to the destination using a statistical value created by performing statistical processing of the travel history information, information on the searched route, estimated arrival time at the destination, etc. Is transmitted to the in-vehicle device. The information providing server may include a traffic information database, a processing unit that accesses the traffic information database, acquires necessary data, and performs processing for creating predicted traffic information.
次に、本発明の第２の実施の形態について説明する。なお、第１の実施の形態と同じ構造を有するものについては、同じ符号を付与することによってその説明を省略する。また、前記第１の実施の形態と同じ動作及び同じ効果についても、その説明を省略する。 Next, a second embodiment of the present invention will be described. In addition, about the thing which has the same structure as 1st Embodiment, the description is abbreviate | omitted by providing the same code | symbol. The description of the same operation and the same effect as those of the first embodiment is also omitted.
図８は本発明の第２の実施の形態における蓄積された２つの走行履歴情報と作成される統計値との関係を示すテーブル、図９は本発明の第２の実施の形態における処理１−２のサブルーチンを示すフローチャートである。
FIG. 8 is a table showing the relationship between the accumulated two travel history information and the created statistical value in the second embodiment of the present invention, and FIG. 9 is a process 1- in the second embodiment of the present invention. 2 is a flowchart showing a
本実施の形態においては、走行履歴情報データベースに蓄積された走行履歴情報の数が２である場合に実行される処理１−２の動作が前記第１の実施の形態と相違し、他の点については、前記第１の実施の形態と同様である。そのため、ここでは、処理１−２の動作についてのみ説明し、他の点についての説明は省略する。 In the present embodiment, the operation of the process 1-2 executed when the number of travel history information accumulated in the travel history information database is 2 is different from that of the first embodiment, and other points. This is the same as in the first embodiment. For this reason, only the operation of the process 1-2 will be described here, and description of other points will be omitted.
統計値作成部は、まず、走行履歴情報から渋滞度を決定する。すなわち、２つの走行履歴情報の各々における渋滞度を、図２に示されるテーブルに基づいて求める。この場合、前記統計値作成部は、２つの走行履歴情報の各々に含まれるリンク旅行時間とリンク長とから車速を算出し、図２に示されるテーブルに基づき、算出された車速に対応する渋滞度を求める。続いて、前記統計値作成部は、２走行とも同じ渋滞度であるか否かを判断する。すなわち、２つの走行履歴情報の各々に対応する渋滞度が同じものであるか否かを判断する。そして、図８に示されるテーブルに基づいて、統計渋滞度を作成する。 The statistical value creation unit first determines the degree of congestion from the travel history information. That is, the degree of traffic jam in each of the two travel history information is obtained based on the table shown in FIG. In this case, the statistical value creation unit calculates the vehicle speed from the link travel time and the link length included in each of the two travel history information, and based on the table shown in FIG. 2, the traffic jam corresponding to the calculated vehicle speed is calculated. Find the degree. Subsequently, the statistical value creating unit determines whether or not the two travels have the same traffic congestion degree. That is, it is determined whether or not the degree of congestion corresponding to each of the two travel history information is the same. Then, based on the table shown in FIG.
図８に示されるテーブルには、統計渋滞度を作成するか否か、また、作成する場合にはどのような統計渋滞度を作成するかが定義されている。すなわち、２つの走行履歴情報の各々における渋滞度がともに「渋滞なし」の場合は「渋滞なし」を統計渋滞度として作成する。また、２つの走行履歴情報の一方における渋滞度が「渋滞なし」で、他方における渋滞度が「混雑」の場合は統計渋滞度を作成しない。さらに、２つの走行履歴情報の一方における渋滞度が「渋滞なし」で、他方における渋滞度が「渋滞」の場合は統計渋滞度を作成しない。そして、２つの走行履歴情報の各々における渋滞度がともに「混雑」の場合は「混雑」を統計渋滞度として作成する。また、２つの走行履歴情報の一方における渋滞度が「混雑」で、他方における渋滞度が「渋滞」の場合は統計渋滞度を作成しない。さらに、２つの走行履歴情報の各々における渋滞度がともに「渋滞」の場合は統計渋滞度を作成しない。なお、２つの走行履歴情報が取得された順番は無関係である。また、前記テーブルはあらかじめ作成され、データ記録部に記憶されている。 In the table shown in FIG. 8, it is defined whether or not to create a statistical congestion level, and what statistical congestion level to create in the case of creation. In other words, if the congestion degree in each of the two travel history information is “no congestion”, “no congestion” is created as the statistical congestion degree. In addition, when the congestion degree in one of the two travel history information is “no congestion” and the congestion degree in the other is “congested”, the statistical congestion degree is not created. Further, when the traffic congestion level in one of the two travel history information is “no traffic jam” and the traffic congestion level in the other is “traffic jam”, the statistical traffic congestion level is not created. If the congestion level in each of the two travel history information is “congested”, “congested” is created as the statistical congestion level. In addition, when the congestion degree in one of the two travel history information is “congested” and the congestion degree in the other is “congested”, the statistical congestion degree is not created. Furthermore, when the traffic congestion degree in each of the two travel history information is “congestion”, no statistical traffic congestion degree is created. The order in which the two travel history information is acquired is irrelevant. The table is created in advance and stored in the data recording unit.
続いて、前記統計値作成部は、２走行とも「渋滞なし」であるか否か、すなわち、２つの走行履歴情報おける渋滞度がともに「渋滞なし」であるか否かを判断する。そして、２つの走行履歴情報おける渋滞度がともに「渋滞なし」である場合、統計値作成部は、統計渋滞度を「渋滞なし」とし、統計旅行時間を２つの走行履歴情報から計算する。すなわち、図８に示されるテーブルに従って求められた「渋滞なし」を作成された統計渋滞度とし、２つの走行履歴情報におけるリンク旅行時間の算術平均値、メディアン等を算出し、算出された値を統計旅行時間とする。 Subsequently, the statistical value creating unit determines whether or not the two travels are “no traffic jam”, that is, whether or not the traffic jam levels in the two travel history information are both “no traffic jam”. When the traffic congestion levels in the two travel history information are both “no traffic jam”, the statistical value creation unit sets the statistical traffic congestion level as “no traffic jam” and calculates the statistical travel time from the two travel history information. That is, “no traffic jam” obtained according to the table shown in FIG. 8 is set as the statistical traffic jam degree created, and the arithmetic average value, median, etc. of the link travel time in the two travel history information are calculated, and the calculated value is Statistical travel time.
また、２つの走行履歴情報おける渋滞度がともに「渋滞なし」でない場合、前記統計値作成部は、２走行とも「混雑」であるか否か、すなわち、２つの走行履歴情報おける渋滞度がともに「混雑」であるか否かを判断する。そして、２つの走行履歴情報おける渋滞度がともに「混雑」である場合、統計値作成部は、統計渋滞度を「混雑」とし、統計旅行時間を２つの走行履歴情報から計算する。また、２つの走行履歴情報おける渋滞度がともに「混雑」でない場合、統計値作成部は、統計値の作成を行わない。すなわち、図８に示されるテーブルに従って統計渋滞度を作成せず、また、統計旅行時間も作成しない。そして、３走行以上溜まるまで待つ。すなわち、走行履歴情報データベースに蓄積された走行履歴情報の数が３になるまで、統計値の作成を行わずに待機する。なお、その他の点についての動作は、前記第１の実施の形態と同様であるので、説明を書略する。 Further, when the congestion levels in the two travel history information are not “no traffic jam”, the statistical value creating unit determines whether or not the two travels are “congested”, that is, the congestion levels in the two travel history information are both It is determined whether or not it is “crowded”. When the congestion levels in the two travel history information are both “congested”, the statistical value creation unit sets the statistical congestion level as “congested” and calculates the statistical travel time from the two travel history information. Further, when the traffic congestion degrees in the two travel history information are not “congested”, the statistical value creation unit does not create the statistical value. That is, no statistical traffic jam is created according to the table shown in FIG. 8, and no statistical travel time is created. Then wait until 3 or more runs have been collected. That is, it waits without creating a statistical value until the number of travel history information accumulated in the travel history information database becomes three. The operations for other points are the same as those in the first embodiment, and the description thereof will be omitted.
次に、フローチャートについて説明する。
ステップＳ４ａ−１ 走行履歴情報から渋滞度を決定する。
ステップＳ４ａ−２ ２走行とも「渋滞なし」であるか否かを判断する。２走行とも「渋滞なし」である場合はステップＳ４ａ−３に進み、２走行とも「渋滞なし」でない場合はステップＳ４ａ−４に進む。
ステップＳ４ａ−３ 統計渋滞度を「渋滞なし」とし、統計旅行時間を２つの走行履歴情報から計算する。
ステップＳ４ａ−４ ２走行とも「混雑」であるか否かを判断する。２走行とも「混雑」である場合はステップＳ４ａ−５に進み、２走行とも「混雑」でない場合はステップＳ４ａ−６に進む。
ステップＳ４ａ−５ 統計渋滞度を「混雑」とし、統計旅行時間を２つの走行履歴情報から計算する。
ステップＳ４ａ−６ 統計値の作成を行わず、３走行以上溜まるまで待つ。
Next, a flowchart will be described.
Step S4a-1 The degree of congestion is determined from the travel history information.
Step S4a-22 It is determined whether or not the two travelings are “no traffic jam”. If both of the two runs are “no traffic jam”, the process proceeds to step S4a-3. If neither of the two runs is “no traffic jam”, the process proceeds to step S4a-4.
Step S4a-3 The statistical traffic jam degree is set to “no traffic jam”, and the statistical travel time is calculated from the two travel history information.
Step S4a-42 It is determined whether or not the two travelings are “crowded”. If both runs are “crowded”, the process proceeds to step S4a-5, and if both runs are not “crowded”, the process proceeds to step S4a-6.
Step S4a-5: The degree of statistical congestion is “congested”, and the statistical travel time is calculated from the two travel history information.
Step S4a-6 The statistical value is not created, and the process waits until three or more runs are accumulated.
このように、本実施の形態においては、２つの走行履歴情報の各々における渋滞度が同じものであっても、該渋滞度がともに「渋滞」の場合には統計値の作成を行わないようになっている。これは、渋滞度が「渋滞」であることは、渋滞度が「混雑」であることよりも偶発性の高い事象であると考えられるので、より偶発性の低い事象である「混雑」と同一のサンプル数の場合には統計値を作成せず、よりサンプル数が多い場合に統計値を作成するようにするためである。すなわち、本実施の形態においては、交通情報としての渋滞度の偶発性をより細かく区分して把握し、偶発性の差に基づいて統計値を作成する可否を判断する基準をより細かく設定するようになっている。そのため、より適切な統計値を作成することができる。 As described above, in the present embodiment, even when the traffic congestion level in each of the two travel history information is the same, if the traffic congestion level is “congestion”, the statistical value is not created. It has become. This is the same as “congestion”, which is a less contingent event, because it is considered that a congestion level of “congestion” is a more contingent event than that of “congestion”. This is because a statistical value is not created in the case of the number of samples, and a statistical value is created when the number of samples is larger. That is, in the present embodiment, the contingency of the degree of congestion as traffic information is classified and grasped more finely, and the criteria for determining whether or not to create a statistical value based on the difference in contingency is set more finely. It has become. Therefore, a more appropriate statistical value can be created.
なお、本発明は前記実施の形態に限定されるものではなく、本発明の趣旨に基づいて種々変形させることが可能であり、それらを本発明の範囲から排除するものではない。 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.
Claims (3)
取得された走行履歴情報を蓄積する記憶手段と、
蓄積された走行履歴情報の統計処理を行って統計値を作成する統計値作成手段とを有し、
該統計値作成手段は、前記走行履歴情報のサンプル数が最低サンプル数以上の場合、統計値を作成し、前記走行履歴情報のサンプル数が最低サンプル数未満の場合、すべての走行履歴情報における渋滞度が同一であるときに統計値を作成することを特徴とするナビゲーションシステム。 Traveling history acquisition means for acquiring traveling history information;
Storage means for accumulating the acquired travel history information;
A statistical value creating means for performing statistical processing of the accumulated traveling history information and creating a statistical value;
The statistical value creation means creates a statistical value when the number of samples of the travel history information is equal to or greater than the minimum number of samples, and when the number of samples of the travel history information is less than the minimum number of samples, congestion in all travel history information navigation system comprising a benzalkonium create statistics when degrees are identical.
前記統計値作成手段は、前記走行履歴情報のサンプル数が３以上の場合、統計渋滞度及び統計旅行時間を作成し、前記走行履歴情報のサンプル数が２の場合、すべての走行履歴情報における渋滞度が同一であるときに統計渋滞度及び統計旅行時間を作成し、前記走行履歴情報のサンプル数が１の場合、前記走行履歴情報における渋滞度が渋滞なしであるときに統計渋滞度及び統計旅行時間を作成する請求項２に記載のナビゲーションシステム。 The degree of congestion is no congestion, congestion or congestion,
The statistical value creating means creates a statistical congestion degree and a statistical travel time when the number of samples of the travel history information is 3 or more, and when the number of samples of the travel history information is 2, the traffic congestion in all the travel history information When the degree of traffic congestion is the same, the statistical traffic congestion degree and the statistical travel time are created. When the number of samples of the travel history information is 1, The navigation system according to claim 2 , wherein time is created.
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004277313A JP4501619B2 (en) | 2004-09-24 | 2004-09-24 | Navigation system |
| US11/231,864 US7797100B2 (en) | 2004-09-24 | 2005-09-22 | Navigation systems, methods, and programs |
| EP20050020731 EP1640691B1 (en) | 2004-09-24 | 2005-09-22 | Navigation systems, methods, and programs |
| KR1020050088447A KR20060051549A (en) | 2004-09-24 | 2005-09-23 | Navigation system |
| CN200510106336A CN100595518C (en) | 2004-09-24 | 2005-09-23 | Navigation systems |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004277313A JP4501619B2 (en) | 2004-09-24 | 2004-09-24 | Navigation system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2006090872A JP2006090872A (en) | 2006-04-06 |
| JP4501619B2 true JP4501619B2 (en) | 2010-07-14 |
Family
ID=36232003
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004277313A Expired - Fee Related JP4501619B2 (en) | 2004-09-24 | 2004-09-24 | Navigation system |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP4501619B2 (en) |
| CN (1) | CN100595518C (en) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070208498A1 (en) | 2006-03-03 | 2007-09-06 | Inrix, Inc. | Displaying road traffic condition information and user controls |
| US7899611B2 (en) | 2006-03-03 | 2011-03-01 | Inrix, Inc. | Detecting anomalous road traffic conditions |
| US7912628B2 (en) | 2006-03-03 | 2011-03-22 | Inrix, Inc. | Determining road traffic conditions using data from multiple data sources |
| US7813870B2 (en) * | 2006-03-03 | 2010-10-12 | Inrix, Inc. | Dynamic time series prediction of future traffic conditions |
| US7908076B2 (en) | 2006-08-18 | 2011-03-15 | Inrix, Inc. | Representative road traffic flow information based on historical data |
| JP4899756B2 (en) * | 2006-09-29 | 2012-03-21 | アイシン・エィ・ダブリュ株式会社 | Traffic information creation device and traffic information creation method |
| US7487017B1 (en) | 2008-03-31 | 2009-02-03 | International Business Machines Corporation | Systems and methods for generating pattern keys for use in navigation systems to predict user destinations |
| JP2010078563A (en) * | 2008-09-29 | 2010-04-08 | Sanyo Electric Co Ltd | Car navigation device |
| ES2536209T3 (en) | 2009-04-22 | 2015-05-21 | Inrix, Inc. | Prediction of expected road traffic conditions based on historical and current data |
| CN102478657A (en) * | 2010-11-23 | 2012-05-30 | 上海新世纪机器人有限公司 | Self-navigation robot system |
| GB201113122D0 (en) * | 2011-02-03 | 2011-09-14 | Tom Tom Dev Germany Gmbh | Generating segment data |
| US9958280B2 (en) | 2011-08-16 | 2018-05-01 | Inrix, Inc. | Assessing inter-modal passenger travel options |
| JP5662959B2 (en) * | 2012-03-21 | 2015-02-04 | アイシン・エィ・ダブリュ株式会社 | Traffic information creation device, traffic information creation method and program |
| WO2017143562A1 (en) * | 2016-02-25 | 2017-08-31 | 吴伟民 | Method and system for vehicle navigation path detection |
| WO2018061619A1 (en) * | 2016-09-27 | 2018-04-05 | アイシン・エィ・ダブリュ株式会社 | Route searching device, route searching system, and computer program |
| CN113593240B (en) * | 2021-09-28 | 2021-12-21 | 湖南车路协同智能科技有限公司 | Vehicle path planning method and system for vehicle-road cooperation |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06276681A (en) * | 1993-03-23 | 1994-09-30 | Hokuriku Electric Power Co Inc:The | Power demand forecasting system |
| JPH07210793A (en) * | 1994-01-21 | 1995-08-11 | Sony Corp | Transmission equipment and reception equipment |
| JPH08231143A (en) * | 1995-02-28 | 1996-09-10 | Hitachi Ltd | Operating status searching device of elevator |
| JPH0981684A (en) * | 1995-09-13 | 1997-03-28 | Fujitsu Ltd | Pattern recognition device and character segmentation system |
| JPH1125389A (en) * | 1997-07-09 | 1999-01-29 | Toyota Motor Corp | Information providing system and information processor used for the same |
| JPH1168644A (en) * | 1997-08-11 | 1999-03-09 | Mazda Motor Corp | Mobile communication equipment |
| JPH1186184A (en) * | 1997-09-09 | 1999-03-30 | Aqueous Res:Kk | Vehicle travel information providing device and traffic information providing station |
| JP2000113387A (en) * | 1998-10-08 | 2000-04-21 | Nissan Motor Co Ltd | Navigation device |
| JP2000259983A (en) * | 1999-03-05 | 2000-09-22 | Toshiba Corp | Traveling required time information calculating device |
-
2004
- 2004-09-24 JP JP2004277313A patent/JP4501619B2/en not_active Expired - Fee Related
-
2005
- 2005-09-23 CN CN200510106336A patent/CN100595518C/en not_active Expired - Fee Related
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06276681A (en) * | 1993-03-23 | 1994-09-30 | Hokuriku Electric Power Co Inc:The | Power demand forecasting system |
| JPH07210793A (en) * | 1994-01-21 | 1995-08-11 | Sony Corp | Transmission equipment and reception equipment |
| JPH08231143A (en) * | 1995-02-28 | 1996-09-10 | Hitachi Ltd | Operating status searching device of elevator |
| JPH0981684A (en) * | 1995-09-13 | 1997-03-28 | Fujitsu Ltd | Pattern recognition device and character segmentation system |
| JPH1125389A (en) * | 1997-07-09 | 1999-01-29 | Toyota Motor Corp | Information providing system and information processor used for the same |
| JPH1168644A (en) * | 1997-08-11 | 1999-03-09 | Mazda Motor Corp | Mobile communication equipment |
| JPH1186184A (en) * | 1997-09-09 | 1999-03-30 | Aqueous Res:Kk | Vehicle travel information providing device and traffic information providing station |
| JP2000113387A (en) * | 1998-10-08 | 2000-04-21 | Nissan Motor Co Ltd | Navigation device |
| JP2000259983A (en) * | 1999-03-05 | 2000-09-22 | Toshiba Corp | Traveling required time information calculating device |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2006090872A (en) | 2006-04-06 |
| CN100595518C (en) | 2010-03-24 |
| CN1752717A (en) | 2006-03-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1640691B1 (en) | Navigation systems, methods, and programs | |
| US8694242B2 (en) | Traveling information creating device, traveling information creating method and program | |
| US8150612B2 (en) | Traffic information distributing apparatus | |
| US7499949B2 (en) | Method and system for obtaining recurring delay data using navigation systems | |
| US8209114B2 (en) | Traffic information generating apparatus and traffic information generating method | |
| JP4983660B2 (en) | Navigation system and route search method | |
| US6622087B2 (en) | Method and apparatus for deriving travel profiles | |
| US7433889B1 (en) | Method and system for obtaining traffic sign data using navigation systems | |
| JP4501619B2 (en) | Navigation system | |
| US20060004511A1 (en) | Navigation system, traffic prediction method, and traffic prediction program | |
| US20050096842A1 (en) | Traffic routing method and apparatus for navigation system to predict travel time and departure time | |
| JP2008083918A (en) | Navigation device | |
| JP2004354086A (en) | Navigation system | |
| JP5454559B2 (en) | Traffic information distribution device | |
| JP4702228B2 (en) | Navigation device | |
| JP4576955B2 (en) | Navigation system | |
| JP2003344074A (en) | Information providing system | |
| JP3982429B2 (en) | Vehicle navigation device | |
| JP4466362B2 (en) | Traffic condition providing system and traffic condition providing method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070328 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090929 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100105 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100225 |
|
| 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: 20100330 |
|
| 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: 20100412 |
|
| 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: 20130430 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140430 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140430 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150430 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |