JP2010127742A - Route guide system, route guide method, information providing device, and route guide device - Google Patents

Route guide system, route guide method, information providing device, and route guide device Download PDF

Info

Publication number
JP2010127742A
JP2010127742A JP2008302182A JP2008302182A JP2010127742A JP 2010127742 A JP2010127742 A JP 2010127742A JP 2008302182 A JP2008302182 A JP 2008302182A JP 2008302182 A JP2008302182 A JP 2008302182A JP 2010127742 A JP2010127742 A JP 2010127742A
Authority
JP
Japan
Prior art keywords
vehicle
intersection
road
data
information
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.)
Granted
Application number
JP2008302182A
Other languages
Japanese (ja)
Other versions
JP5267076B2 (en
Inventor
Takeshi Okuyama
豪志 奥山
Manabu Sera
学 世良
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.)
Nissan Motor Co Ltd
Original Assignee
Nissan Motor 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 Nissan Motor Co Ltd filed Critical Nissan Motor Co Ltd
Priority to JP2008302182A priority Critical patent/JP5267076B2/en
Publication of JP2010127742A publication Critical patent/JP2010127742A/en
Application granted granted Critical
Publication of JP5267076B2 publication Critical patent/JP5267076B2/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)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a route guide system, a route guide method, an information providing device, and a route guide device, capable of guiding a route accurately. <P>SOLUTION: A determination server 14 sets an intersection point between a traveling locus of a vehicle and an existing road as a crossing candidate, and counts the number of passing times of the vehicle in each combination of an entry link and a withdrawal link relative to each crossing candidate, The determination server 14 determines that a crossing candidate having a plurality of withdrawal links to an entry link or a plurality of entry links to a withdrawal link is a crossing, and registers data of the traveling locus of the vehicle into a map database 13 as new road information. Hereby, since an intersection point of roads not crossing actually is not stored as a crossing, the route guide device 1 can guide a route accurately. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

本発明は、データベースに記憶された道路情報を利用して現在地から目的地までの車両の走行経路を案内する経路案内システム，経路案内方法，情報提供装置，及び経路案内装置に関する。   The present invention relates to a route guidance system, a route guidance method, an information providing device, and a route guidance device for guiding a travel route of a vehicle from a current location to a destination using road information stored in a database.

従来より、車両の走行軌跡に基づいて新規の道路情報を生成し、生成された新規の道路情報を既にデータベースに記憶されている道路情報に加えることにより、車両の走行軌跡に基づいて道路情報を自動更新して経路案内を行う経路案内装置が知られている（特許文献１参照）。
特開２００４−２５１７９０号公報 Conventionally, new road information is generated based on the travel locus of the vehicle, and the generated new road information is added to the road information already stored in the database, thereby obtaining the road information based on the travel locus of the vehicle. 2. Description of the Related Art A route guidance device that automatically updates and performs route guidance is known (see Patent Document 1).
JP 2004-251790 A

従来の経路案内装置は、道路情報が既にデータベースに記憶されている既存の道路と車両の走行軌跡との交点は交差点であるとみなしてデータベースに新規の道路情報を記憶する構成になっている。このため従来の経路案内装置によれば、高架道路のような上下道路であって実際には交差しない道路の交点を交差点とみなしてデータベースに新規の道路情報を記憶することにより、経路案内の際に実際には交差点でないのにも係わらず交差点であるとして経路案内を行い、正確な経路案内を行うことができない可能性がある。   The conventional route guidance apparatus is configured to store the new road information in the database by regarding the intersection of the existing road whose road information is already stored in the database and the traveling locus of the vehicle as an intersection. For this reason, according to the conventional route guidance device, the intersection of roads that are upper and lower roads such as elevated roads that do not actually intersect is regarded as an intersection, and new road information is stored in the database. However, there is a possibility that route guidance is performed as an intersection even though it is not actually an intersection, and accurate route guidance cannot be performed.

本発明は上記課題に鑑みてなされたものであり、その目的は経路案内を正確に行うことが可能な経路案内システム，経路案内方法，情報提供装置，及び経路案内装置を提供することにある。   The present invention has been made in view of the above problems, and an object thereof is to provide a route guidance system, a route guidance method, an information providing device, and a route guidance device capable of accurately performing route guidance.

本発明は、車両の走行軌跡のデータの中に地図データデータベースに道路情報が格納されている既存道路から逸脱した車両の走行軌跡のデータがあるか否かを判別し、既存道路から逸脱した車両の走行軌跡のデータがある場合、既存道路と車両の走行軌跡の交点を交差点候補に設定する。そして本発明は、車両の走行軌跡のデータに基づいて、各交差点候補について、進入リンクに対し複数の退出リンクがあるか否か、又は、退出リンクに対し複数の進入リンクがあるか否かを判別し、進入リンクに対し複数の退出リンクがある、又は、退出リンクに対し複数の進入リンクがある交差点候補は交差点であるとして車両の走行軌跡のデータを新規道路情報として地図データデータベースに格納する。   The present invention discriminates whether or not there is data on the travel trajectory of a vehicle that deviates from an existing road whose road information is stored in the map data database in the data of the travel trajectory of the vehicle. If there is data on the travel locus, the intersection of the existing road and the travel locus of the vehicle is set as an intersection candidate. And this invention is based on the data of the driving | running | working locus | trajectory of a vehicle, about each intersection candidate, whether there are several exit links with respect to an entrance link, or whether there are several entrance links with respect to an exit link. It is determined that the intersection candidate having a plurality of exit links with respect to the entry link or the intersection candidate having a plurality of entry links with respect to the exit link is an intersection, and stores the data of the vehicle's travel locus in the map data database as new road information. .

本発明によれば、実際には交差していな道路の交点を交差点として記憶することがなくなるので、経路案内を正確に行うことができる。   According to the present invention, since the intersection of roads that do not actually intersect is not stored as an intersection, route guidance can be performed accurately.

以下、図面を参照して、本発明の実施形態となる経路案内システムの構成について説明する。   Hereinafter, a configuration of a route guidance system according to an embodiment of the present invention will be described with reference to the drawings.

〔経路案内システムの構成〕
本発明の実施形態となる経路案内システムは、図１に示すように、経路案内装置１と情報センタ１０とを主な構成要素として備える。 [Configuration of route guidance system]
A route guidance system according to an embodiment of the present invention includes a route guidance device 1 and an information center 10 as main components as shown in FIG.

〔経路案内装置の構成〕
経路案内装置１は、車両に搭載され、ＧＰＳ（Global Positioning System）受信機２，送受信機３，車速センサ４，地図データデータベース５，表示部６，及び制御部７を備える。ＧＰＳ受信機２は、ＧＰＳ衛星から発信される電波を利用して車両の位置情報（経度，緯度）を取得し、取得した位置情報を制御部７に出力する。送受信機３は、携帯電話機やＰＨＳ（Personal Handyphone System）等の情報通信装置により構成され、電気通信回線を介した制御部７と情報センタ１０間の情報通信を制御する。 [Configuration of route guidance device]
The route guidance device 1 is mounted on a vehicle and includes a GPS (Global Positioning System) receiver 2, a transceiver 3, a vehicle speed sensor 4, a map data database 5, a display unit 6, and a control unit 7. The GPS receiver 2 acquires vehicle position information (longitude and latitude) using radio waves transmitted from GPS satellites, and outputs the acquired position information to the control unit 7. The transceiver 3 is configured by an information communication device such as a mobile phone or a PHS (Personal Handyphone System), and controls information communication between the control unit 7 and the information center 10 via an electric communication line.

車速センサ４は、車両の速度情報を取得し、取得した速度情報を制御部７に出力する。地図データデータベース５は、キャッシュメモリ，メインメモリ，ＨＤＤ（Hard Disc Drive），ＣＤ（Compact Disc），ＭＤ（Mini Disc），ＤＶＤ（Digital Versatile Disc），光ディスク，ＦＤＤ（Floppy（登録商標） Disc Drive）等の記憶装置により構成され、表示部６に地図情報を描画するために、道路の位置情報を示すノード情報，道路の接続状態を示すリンク情報，道路の大きさや道路の管理運営元等によって決定される道路リンク毎の道路レベル情報，道路の名称情報，道路リンク毎の制限速度，及び経路計算を行うために走行距離又は平均走行時間等の条件をノード毎にコストと関連付けさせた経路探索用道路ネットワークデータを記憶する。  The vehicle speed sensor 4 acquires vehicle speed information and outputs the acquired speed information to the control unit 7. The map data database 5 includes cache memory, main memory, HDD (Hard Disc Drive), CD (Compact Disc), MD (Mini Disc), DVD (Digital Versatile Disc), optical disc, FDD (Floppy (registered trademark) Disc Drive). In order to draw map information on the display unit 6, it is determined by node information indicating road position information, link information indicating road connection status, road size, road management operator, etc. For route search that associates road level information for each road link, road name information, speed limit for each road link, and conditions such as travel distance or average travel time with cost for each node to calculate the route Store road network data.

表示部６は、ＣＲＴ（Cathode Ray Tube）や液晶表示装置等の公知の表示装置により構成され、制御部７からの指示に従って地図画面等の各種情報を表示する。制御部７は、ＣＰＵ（Central Processing Unit），ＲＯＭ（Read Only Memory），ＲＡＭ（Random Access Memory）等を備えるマイクロコンピュータ等の汎用又は専用の情報処理装置により構成され、ＣＰＵがＲＯＭに記憶されているコンピュータプログラムを実行することにより経路案内装置１全体の動作を制御する。なお制御部７は制御部７が実行する各処理を回路動作により実現するＡＳＩＣ（Application Specific Integrated Circuit）やＦＰＧＡ（Field Programmable Gate Array）等の回路により構成してもよい。   The display unit 6 includes a known display device such as a CRT (Cathode Ray Tube) or a liquid crystal display device, and displays various information such as a map screen in accordance with instructions from the control unit 7. The control unit 7 is configured by a general-purpose or dedicated information processing device such as a microcomputer including a CPU (Central Processing Unit), a ROM (Read Only Memory), a RAM (Random Access Memory), and the CPU is stored in the ROM. The overall operation of the route guidance device 1 is controlled by executing a computer program. Note that the control unit 7 may be configured by a circuit such as an application specific integrated circuit (ASIC) or a field programmable gate array (FPGA) that realizes each process executed by the control unit 7 by circuit operation.

〔情報センタの構成〕
情報センタ１０は、車両に対し各種情報を提供するＶＩＣＳ（Vehicle Information and Communication System）システムの基地局に設けられた情報提供装置である。本実施形態では、情報センタ１０は、図１に示すように、プローブサーバ１１，プローブデータデータベース１２，地図データデータベース１３，及び判定サーバ１４を備える。プローブサーバ１１は、複数の車両から車両の走行軌跡のデータを含むプローブデータを収集する。プローブデータデータベース１２は、プローブサーバ１１が収集したプローブデータを格納する。地図データデータベース１３は、キャッシュメモリ，メインメモリ，ＨＤＤ，ＣＤ，ＭＤ，ＤＶＤ，光ディスク，ＦＤＤ等の記憶装置により構成され、経路案内装置１が有する地図データデータベース５内に格納されているデータと同様のデータを有する。判定サーバ１４は、ＣＰＵ，ＲＯＭ，ＲＡＭ等を備えるマイクロコンピュータ等の汎用又は専用の情報処理装置により構成され、ＣＰＵがＲＯＭに記憶されているコンピュータプログラムを実行することにより後述する道路情報更新処理を実行する。なお判定サーバ１４は判定サーバ１４が実行する各処理を回路動作により実現するＡＳＩＣやＦＰＧＡ等の回路により構成してもよい。 [Configuration of Information Center]
The information center 10 is an information providing apparatus provided in a base station of a VICS (Vehicle Information and Communication System) system that provides various types of information to vehicles. In the present embodiment, the information center 10 includes a probe server 11, a probe data database 12, a map data database 13, and a determination server 14, as shown in FIG. The probe server 11 collects probe data including data on the traveling locus of the vehicle from a plurality of vehicles. The probe data database 12 stores probe data collected by the probe server 11. The map data database 13 is constituted by a storage device such as a cache memory, main memory, HDD, CD, MD, DVD, optical disk, FDD, and the like, and is similar to the data stored in the map data database 5 of the route guidance device 1. Have the data. The determination server 14 is configured by a general-purpose or dedicated information processing device such as a microcomputer including a CPU, a ROM, a RAM, and the like. The CPU executes a computer program stored in the ROM so that road information update processing described later is performed. Execute. Note that the determination server 14 may be configured by a circuit such as an ASIC or FPGA that implements each process executed by the determination server 14 by circuit operation.

〔道路情報更新処理〕
このような構成を有する経路案内システムでは、情報センタ１０が以下に示す道路情報更新処理を実行することにより、車両側に設けられた経路案内装置１が正確に経路案内を行うことを可能にする。以下、図２に示すフローチャートを参照して、この道路情報更新処理を実行する際の情報センタ１０の動作について説明する。 [Road information update processing]
In the route guidance system having such a configuration, the information center 10 executes the following road information update process, thereby enabling the route guidance device 1 provided on the vehicle side to accurately perform the route guidance. . The operation of the information center 10 when executing this road information update processing will be described below with reference to the flowchart shown in FIG.

図２に示すフローチャートは、所定制御周期毎に開始となり、道路情報更新処理はステップＳ１の処理に進む。   The flowchart shown in FIG. 2 starts every predetermined control cycle, and the road information update processing proceeds to step S1.

ステップＳ１の処理では、判定サーバ１４が、プローブデータデータベース１２に格納されているプローブデータを参照して、地図データデータベース１３に既にデータが登録されている道路（以下、既存道路と表記）から外れた車両の走行軌跡のデータがあるか否かを判別する。判別の結果、そのような車両の走行軌跡のデータがない場合、判定サーバ１４は一連の道路情報更新処理を終了する。一方、そのような車両の走行軌跡のデータがある場合には、判定サーバ１４は道路情報更新処理をステップＳ２の処理に進める。   In the process of step S1, the determination server 14 refers to the probe data stored in the probe data database 12, and deviates from the road where data is already registered in the map data database 13 (hereinafter referred to as an existing road). It is determined whether or not there is data on the traveling locus of the vehicle. As a result of the determination, if there is no data of such a travel locus of the vehicle, the determination server 14 ends the series of road information update processing. On the other hand, when there is data on the travel locus of such a vehicle, the determination server 14 advances the road information update process to the process of step S2.

ステップＳ２の処理では、判定サーバ１４が、車両の走行軌跡と既存道路の交点を交差点候補に設定する。具体的には、地図データデータベース１３に図３に実線で示す道路のデータが既に登録され、車両の走行軌跡が図３に破線で示したものである場合、判定サーバ１４は実線と破線の交点Ｐ１，Ｐ２を交差点候補に設定する。これにより、ステップＳ２の処理は完了し、道路情報更新処理はステップＳ３の処理に進む。   In the process of step S2, the determination server 14 sets the intersection of the traveling locus of the vehicle and the existing road as an intersection candidate. Specifically, when the road data indicated by the solid line in FIG. 3 is already registered in the map data database 13 and the vehicle travel locus is indicated by the broken line in FIG. 3, the determination server 14 determines the intersection of the solid line and the broken line. P1 and P2 are set as intersection candidates. Thereby, the process of step S2 is completed and the road information update process proceeds to the process of step S3.

ステップＳ３の処理では、判定サーバ１４が、車両の走行軌跡のデータを参照して、各交差点候補について進入リンクと退出リンクの組み合わせ毎の車両の通過件数をカウントする。具体的には、図３に示す例では、交差点候補Ｐ１についてはリンクＡ，Ｂ，Ｃ，Ｄが接続され、交差点候補Ｐ２についてはリンクＡ，Ｅ，Ｆが接続されている。そこでこの場合、判定サーバ１４は、交差点候補Ｐ１については、車両がリンクＡ，Ｂ，Ｃ，Ｄから交差点候補Ｐ１に進入した場合の各リンクへの退出件数をカウントする。また同様に、判定サーバ１４は、交差点候補Ｐ２については、車両がリンクＡ，Ｅ，Ｆから交差点候補Ｐ２に進入した場合の各リンクへの退出件数をカウントする。このような処理によれば、例えば図４に示すような進入リンクと退出リンクの組み合わせ毎の車両の通過件数が交差点候補毎（図４は交差点候補Ｐ１についてのもの）に算出される。これにより、ステップＳ３の処理は完了し、道路情報更新処理はステップＳ４の処理に進む。   In the process of step S3, the determination server 14 refers to the vehicle travel locus data and counts the number of passing vehicles for each combination of the entrance link and the exit link for each intersection candidate. Specifically, in the example shown in FIG. 3, links A, B, C, and D are connected to the intersection candidate P1, and links A, E, and F are connected to the intersection candidate P2. Therefore, in this case, for the intersection candidate P1, the determination server 14 counts the number of exits to each link when the vehicle enters the intersection candidate P1 from the links A, B, C, and D. Similarly, for the intersection candidate P2, the determination server 14 counts the number of exits to each link when the vehicle enters the intersection candidate P2 from the links A, E, and F. According to such a process, for example, the number of passing vehicles for each combination of the approach link and the exit link as shown in FIG. 4 is calculated for each intersection candidate (FIG. 4 is for the intersection candidate P1). Thereby, the process of step S3 is completed and the road information update process proceeds to the process of step S4.

ステップＳ４の処理では、判定サーバ１４が、ステップＳ３の処理結果を参照して、各交差点候補について、進入リンクに対し複数の退出リンクがあるか否か又は退出リンクに対して複数の進入リンクがあるか否かを判別する。判別の結果、進入リンクに対して複数の退出リンクがある又は退出リンクに対して複数の進入リンクがある場合、判定サーバ１４は道路情報更新処理をステップＳ５の処理に進める。一方、進入リンクに対して複数の退出リンクがなく、且つ、退出リンクに対して複数の進入リンクがない場合には、判定サーバ１４は道路情報更新処理をステップＳ６の処理に進める。   In the process of step S4, the determination server 14 refers to the process result of step S3, and for each intersection candidate, whether there are a plurality of exit links for the entrance link or a plurality of entrance links for the exit link. It is determined whether or not there is. As a result of the determination, if there are a plurality of exit links with respect to the entrance link or a plurality of entrance links with respect to the exit link, the determination server 14 advances the road information update process to the process of step S5. On the other hand, when there are no plurality of exit links for the entry link and there are no plurality of entry links for the exit link, the determination server 14 advances the road information update process to the process of step S6.

ステップＳ５の処理では、判定サーバ１４が、進入リンクに対して複数の退出リンクがある又は退出リンクに対して複数の進入リンクがある交差点候補は交差点（平面交差点又は立体交差点，図１１（ｂ），（ｃ）参照）であると判断し、交差点候補にノード情報を付与する。具体的には、図４に示すカウント結果によれば、図５（ａ）に示すようにリンクＣ及びリンクＤから交差点候補Ｐ１に進入した車両がリンクＢに退出する件数がそれぞれ６件及び７件カウントされているので、判定サーバ１４は、図５（ｂ）に示すように交差点候補Ｐ１にノード情報を付与することにより交差点候補Ｐ１をノードＮ１に設定する。これにより、ステップＳ５の処理は完了し、道路情報更新処理はステップＳ７の処理に進む。   In the process of step S5, the determination server 14 determines that an intersection candidate having a plurality of exit links with respect to the entrance link or having a plurality of entrance links with respect to the exit link is an intersection (a plane intersection or a solid intersection, FIG. 11B). , (C)), and node information is given to the intersection candidate. Specifically, according to the count result shown in FIG. 4, as shown in FIG. 5 (a), the number of vehicles that have entered the intersection candidate P1 from the link C and the link D is 6 and 7 respectively. Since the count is counted, the determination server 14 sets the intersection candidate P1 to the node N1 by adding node information to the intersection candidate P1 as shown in FIG. 5B. Thereby, the process of step S5 is completed and the road information update process proceeds to the process of step S7.

ステップＳ６の処理では、判定サーバ１４が、進入リンクに対して複数の退出リンクがない交差点候補を高架道路（図１１（ａ）参照）と判断する。具体的には、カウント結果が図６に示すものである場合、図７（ａ）に示すようにあるリンクから交差点候補Ｐ１に進入した車両は必ずそのリンクと直線状に接続するリンクに退出しているので、判定サーバ１４は、図７（ｂ）に示すようにノード情報を付与せずに交差点候補Ｐ１を高架道路と判断する。これにより、ステップＳ６の処理は完了し、道路情報更新処理はステップＳ７の処理に進む。   In the process of step S6, the determination server 14 determines that an intersection candidate having no plurality of exit links with respect to the entrance link is an elevated road (see FIG. 11A). Specifically, when the count result is as shown in FIG. 6, a vehicle that has entered the intersection candidate P1 from a certain link as shown in FIG. 7A always exits to a link that is linearly connected to that link. Therefore, the determination server 14 determines the intersection candidate P1 as an elevated road without adding node information as shown in FIG. 7B. Thereby, the process of step S6 is completed and the road information update process proceeds to the process of step S7.

ステップＳ７の処理では、判定サーバ１４が、ステップＳ５及びステップＳ６の処理結果に基づいて車両の走行軌跡のデータを新規道路情報として地図データデータベース１３に記憶する。これにより、ステップＳ７の処理は完了し、一連の道路情報更新処理は終了する。以後、経路案内装置１は、新規道路情報が登録されることにより更新された道路情報を情報センタ１０からダウンロードし、ダウンロードした道路情報を地図データデータベース５に登録することにより、地図データデータベース５内に記憶されている道路情報を更新する。   In the process of step S7, the determination server 14 stores the data of the travel locus of the vehicle in the map data database 13 as new road information based on the process results of steps S5 and S6. Thereby, the process of step S7 is completed and a series of road information update processes are complete | finished. Thereafter, the route guidance device 1 downloads the road information updated by registering the new road information from the information center 10 and registers the downloaded road information in the map data database 5, so that the map data database 5 The road information stored in is updated.

以上の説明から明らかなように、本発明の実施形態となる経路案内システムでは、判定サーバ１４が、車両の走行軌跡と既存道路の交点を交差点候補に設定し、各交差点候補について進入リンクと退出リンクの組み合わせ毎の車両の通過件数をカウントする。そして判定サーバ１４は、進入リンクに対して複数の退出リンクがある又は退出リンクに対して複数の進入リンクがある交差点候補を交差点であると判断し、車両の走行軌跡のデータを新規道路情報として地図データデータベース１３に登録する。従って、本発明の実施形態となる経路案内システムによれば、実際には交差していな道路の交点を交差点として記憶することがなくなるので、経路案内装置１は経路案内を正確に行うことができる。   As is clear from the above description, in the route guidance system according to the embodiment of the present invention, the determination server 14 sets the intersection of the vehicle travel locus and the existing road as an intersection candidate, and enters and exits each intersection candidate. Count the number of passing vehicles for each link combination. Then, the determination server 14 determines that an intersection candidate having a plurality of exit links with respect to the entrance link or having a plurality of entrance links with respect to the exit link is an intersection, and uses the data on the travel locus of the vehicle as new road information. Register in the map data database 13. Therefore, according to the route guidance system according to the embodiment of the present invention, the intersection of roads that do not actually intersect is not stored as an intersection, so the route guidance device 1 can accurately perform the route guidance. .

なお判定サーバ１４は、図８に示す進入路Ａと進入路Ｂの交点が交差点であると判定された場合において、進入路Ａから交差点を通過する車両の平均車速と進入路Ｂから交差点を通過する車両の平均車速に基づいて、その交差点が平面交差点（図１１（ｂ）参照）又は立体交差点（図１１（ｃ）参照）のどちらであるかを判別するようにしてもよい。具体的には、図９に示すように、進入路Ａから交差点を通過する車両の平均車速と進入路Ｂから交差点を通過する車両の平均車速の大小関係が周期的に変化する場合、判定サーバ１４はその交差点は平面交差点であると判定する。一方、図１０に示すように、進入路Ａから交差点を通過する車両の平均車速と進入路Ｂから交差点を通過する車両の平均車速の大小関係が変化しない場合には、判定サーバ１４はその交差点は立体交差点であると判定する。また判定サーバ１４は、交差点候補が交差点と判定された場合において、交差点を通過する車両に搭載されているＧＰＳ受信機２の電波受信感度に基づいて、その交差点が平面交差点又は立体交差点のどちらであるかを判別するようにしてもよい。具体的には、交差点においてＧＰＳ受信機２の電波受信感度が変化する場合、判定サーバ１４はその交差点は立体交差点であると判定する。一方、交差点においてＧＰＳ受信機２の電波受信感度が変化しない場合には、判定サーバ１４はその交差点は平面交差点であると判定する。またこれらの処理を道路の車線別に行うようにしてもよい。   Note that the determination server 14 passes the intersection from the approach road B and the average vehicle speed of the vehicle passing through the intersection from the approach road A when it is determined that the intersection of the approach road A and the approach road B shown in FIG. Whether the intersection is a plane intersection (see FIG. 11B) or a three-dimensional intersection (see FIG. 11C) may be determined based on the average vehicle speed of the vehicle. Specifically, as shown in FIG. 9, when the magnitude relationship between the average vehicle speed of the vehicle passing through the intersection from the approach path A and the average vehicle speed of the vehicle passing through the intersection from the approach path B periodically changes, the determination server 14 determines that the intersection is a plane intersection. On the other hand, as shown in FIG. 10, when the magnitude relationship between the average vehicle speed of the vehicle passing through the intersection from the approach road A and the average vehicle speed of the vehicle passing through the intersection from the approach road B does not change, the determination server 14 determines that intersection Is determined to be a three-dimensional intersection. In addition, when the intersection candidate is determined to be an intersection, the determination server 14 determines whether the intersection is a plane intersection or a three-dimensional intersection based on the radio wave reception sensitivity of the GPS receiver 2 mounted on the vehicle passing through the intersection. You may make it discriminate | determine. Specifically, when the radio wave reception sensitivity of the GPS receiver 2 changes at the intersection, the determination server 14 determines that the intersection is a three-dimensional intersection. On the other hand, when the radio wave reception sensitivity of the GPS receiver 2 does not change at the intersection, the determination server 14 determines that the intersection is a plane intersection. These processes may be performed for each road lane.

以上、本発明者らによってなされた発明を適用した実施の形態について説明したが、この実施形態による本発明の開示の一部をなす記述及び図面により本発明は限定されることはない。例えば、本実施形態では、地図データデータベース１３に登録されていない車両の走行軌跡と既存道路情報の交点を交差点候補に設定したが、地図データデータベース１３内に登録されている交差点を交差点候補として同様の処理を行ってもよい。また情報センタ１０の機能を経路案内装置１に搭載するようにしてもよい。この場合、プローブサーバ１１が走行軌跡データ収集手段に対応し、地図データデータベース５が本発明に係る道路情報格納手段に対応し、判定サーバ１４が本発明に係る道路情報更新手段に対応する。このように本実施形態に基づいて当業者等によりなされる他の実施の形態、実施例及び運用技術等は全て本発明の範疇に含まれる。   As mentioned above, although embodiment which applied the invention made by the present inventors was described, this invention is not limited by description and drawing which make a part of indication of this invention by this embodiment. For example, in the present embodiment, the intersection of the traveling locus of the vehicle that is not registered in the map data database 13 and the existing road information is set as an intersection candidate, but the intersection registered in the map data database 13 is the same as the intersection candidate. You may perform the process of. The function of the information center 10 may be installed in the route guidance device 1. In this case, the probe server 11 corresponds to the travel locus data collection means, the map data database 5 corresponds to the road information storage means according to the present invention, and the determination server 14 corresponds to the road information update means according to the present invention. As described above, other embodiments, examples, operation techniques, and the like made by those skilled in the art based on the present embodiment are all included in the scope of the present invention.

本発明の実施形態となる経路案内システムの構成を示すブロック図である。It is a block diagram which shows the structure of the route guidance system used as embodiment of this invention. 本発明の実施形態となる道路情報更新処理の流れを示すフローチャート図である。It is a flowchart figure which shows the flow of the road information update process used as embodiment of this invention. 交差点候補の設定方法を説明するための模式図である。It is a schematic diagram for demonstrating the setting method of an intersection candidate. 進入リンクと退出リンクの組み合わせ毎の車両の通過件数の一例を示す図である。It is a figure which shows an example of the passage number of the vehicles for every combination of an approach link and an exit link. 進入リンクに対して複数の退出リンクがある又は退出リンクに対して複数の進入リンクがある交差点候補に対する処理を説明するための模式図である。It is a schematic diagram for demonstrating the process with respect to the intersection candidate which has several exit links with respect to an approach link, or has several entrance links with respect to an exit link. 進入リンクと退出リンクの組み合わせ毎の車両の通過件数の一例を示す図である。It is a figure which shows an example of the passage number of the vehicles for every combination of an approach link and an exit link. 進入リンクに対して複数の退出リンクがない交差点候補に対する処理を説明するための模式図である。It is a schematic diagram for demonstrating the process with respect to the intersection candidate which does not have several exit links with respect to the approach link. 進入路Ａと進入路Ｂを示す模式図である。FIG. 3 is a schematic diagram showing an approach path A and an approach path B. 進入路Ａから交差点を通過する車両の平均車速と進入路Ｂから交差点を通過する車両の平均車速の一例を示す図である。It is a figure which shows an example of the average vehicle speed of the vehicle which passes an intersection from approach path A, and the average vehicle speed of the vehicle which passes an intersection from approach path B. 進入路Ａから交差点を通過する車両の平均車速と進入路Ｂから交差点を通過する車両の平均車速の他の例を示す図である。It is a figure which shows the other example of the average vehicle speed of the vehicle which passes an intersection from the approach path A, and the average vehicle speed of the vehicle which passes an intersection from the approach path B. 高架道路，平面交差点，及び立体交差点を示す模式図である。It is a schematic diagram which shows an elevated road, a plane intersection, and a three-dimensional intersection.

符号の説明Explanation of symbols

１：経路案内装置
２：ＧＰＳ受信機
３：送受信機
４：車速センサ
５：地図データデータベース
６：表示部
７：制御部
１０：情報センタ
１１：プローブサーバ
１２：プローブデータデータベース
１３：地図データデータベース
１４：判定サーバ 1: Route guidance device 2: GPS receiver 3: Transmitter / receiver 4: Vehicle speed sensor 5: Map data database 6: Display unit 7: Control unit 10: Information center 11: Probe server 12: Probe data database 13: Map data database 14 : Judgment server

Claims (7)

車両に搭載され、道路情報を利用して車両の経路案内を行う経路案内装置と、
電気通信回線を介して前記経路案内装置に前記道路情報を提供する情報提供装置と
を備え、
前記経路案内装置は、
前記車両の位置情報を検出する位置情報検出部を有し、
前記情報提供装置は、
前記電気通信回線を介して前記位置情報検出部から前記車両の走行軌跡のデータを収集するプローブサーバと、
道路の位置情報を示すノード情報と道路の接続状態を示すリンク情報とを少なくとも含む道路情報を格納する地図データデータベースと、
前記プローブサーバが収集した前記車両の走行軌跡のデータの中に前記地図データデータベースに道路情報が格納されている既存道路から逸脱した車両の走行軌跡のデータがあるか否かを判別し、既存道路から逸脱した車両の走行軌跡のデータがある場合、既存道路と車両の走行軌跡の交点を交差点候補に設定し、前記プローブサーバが収集した前記車両の走行軌跡のデータに基づいて、各交差点候補について、進入リンクに対し複数の退出リンクがあるか否か、又は、退出リンクに対し複数の進入リンクがあるか否かを判別し、進入リンクに対し複数の退出リンクがある、又は、退出リンクに対し複数の進入リンクがある交差点候補は交差点であるとして車両の走行軌跡のデータを新規道路情報として地図データデータベースに格納する判定サーバと
を有することを特徴とする経路案内システム。 A route guidance device mounted on a vehicle and performing route guidance of the vehicle using road information;
An information providing device for providing the road information to the route guidance device via a telecommunication line,
The route guidance device
A position information detector for detecting position information of the vehicle;
The information providing apparatus includes:
A probe server that collects data of a travel locus of the vehicle from the position information detection unit via the telecommunication line;
A map data database storing road information including at least node information indicating road position information and link information indicating a road connection state;
It is determined whether or not the vehicle travel locus data collected by the probe server includes data on a vehicle travel locus deviating from an existing road in which road information is stored in the map data database. If there is data on the travel trajectory of the vehicle deviating from the above, the intersection of the existing road and the travel trajectory of the vehicle is set as an intersection candidate, and for each intersection candidate based on the travel trajectory data of the vehicle collected by the probe server Determine whether there are multiple exit links for the entrance link, or whether there are multiple entrance links for the exit link, and if there are multiple exit links for the entrance link, or On the other hand, it is assumed that an intersection candidate having a plurality of approach links is an intersection, and the vehicle travel locus data is stored in the map data database as new road information. Route guidance system characterized by having a server. 請求項１に記載の経路案内システムにおいて、
前記判定サーバは、前記プローブサーバが収集した前記車両の走行軌跡のデータから各交差点候補について進入リンクと退出リンクの組み合わせ毎の車両の通過件数を算出し、算出結果に基づいて前記交差点候補が交差点であるか否かを判定することを特徴とする経路案内システム。 In the route guidance system according to claim 1,
The determination server calculates the number of passing vehicles for each combination of the entrance link and the exit link for each intersection candidate from the travel locus data of the vehicle collected by the probe server, and the intersection candidate is determined to be an intersection based on the calculation result. A route guidance system characterized by determining whether or not. 請求項１又は請求項２に記載の経路案内システムにおいて、
前記車両は、ＧＰＳ電波を受信するＧＰＳ受信機を有し、
前記プローブサーバは、前記電気通信回線を介して前記交差点候補における前記ＧＰＳ受信機の受信感度に関する情報を収集し、
前記判定サーバは、前記プローブサーバにより収集された受信感度に基づいて交差点候補が平面交差点又は立体交差点のどちらであるかを判定する
ことを特徴とする経路案内システム。 In the route guidance system according to claim 1 or 2,
The vehicle has a GPS receiver for receiving GPS radio waves,
The probe server collects information on reception sensitivity of the GPS receiver at the intersection candidate via the telecommunication line,
The determination server determines whether an intersection candidate is a plane intersection or a three-dimensional intersection based on the reception sensitivity collected by the probe server. 請求項１乃至請求項３のうち、いずれか１項に記載の経路案内システムにおいて、
前記車両は、車両の速度を検出する車速センサを有し、
前記プローブサーバは、前記電気通信回線を介して複数の車両から前記交差点候補を通過する際に車速センサにより検出された車両の速度の情報を収集し、
前記判定サーバは、前記プローブサーバにより収集された速度の平均値を算出し、算出された平均値に基づいて交差点候補が平面交差点又は立体交差点のどちらであるかを判定する
ことを特徴とする経路案内システム。 In the route guidance system according to any one of claims 1 to 3,
The vehicle has a vehicle speed sensor for detecting the speed of the vehicle,
The probe server collects vehicle speed information detected by a vehicle speed sensor when passing the intersection candidate from a plurality of vehicles via the telecommunication line,
The determination server calculates an average value of speeds collected by the probe server, and determines whether an intersection candidate is a plane intersection or a three-dimensional intersection based on the calculated average value. Guidance system. 車両の走行軌跡のデータの中に地図データデータベースに道路情報が格納されている既存道路から逸脱した車両の走行軌跡のデータがあるか否かを判別する処理と、
既存道路から逸脱した車両の走行軌跡のデータがある場合、既存道路と車両の走行軌跡の交点を交差点候補に設定し、車両の走行軌跡のデータに基づいて、各交差点候補について、進入リンクに対し複数の退出リンクがあるか否か、又は、退出リンクに対し複数の進入リンクがあるか否かを判別する処理と、
進入リンクに対し複数の退出リンクがある、又は、退出リンクに対し複数の進入リンクがある交差点候補は交差点であるとして車両の走行軌跡のデータを新規道路情報として地図データデータベースに格納する処理と、
前記地図データデータベースに格納されている道路情報を利用して車両の経路案内を行う処理と
を有することを特徴とする経路案内方法。 A process of determining whether or not there is data on a vehicle's travel locus deviating from an existing road in which road information is stored in the map data database in the vehicle's travel locus data;
If there is data on the travel trajectory of the vehicle that deviates from the existing road, the intersection of the existing road and the travel trajectory of the vehicle is set as an intersection candidate, and for each intersection candidate based on the data on the travel trajectory of the vehicle, A process of determining whether there are a plurality of exit links or whether there are a plurality of entrance links for the exit links;
A process of storing the data of the vehicle's travel trajectory in the map data database as new road information on the assumption that an intersection candidate having a plurality of exit links with respect to the entry link or an intersection candidate having a plurality of entry links with respect to the exit link;
A route guidance method comprising: performing route guidance of a vehicle using road information stored in the map data database. 道路情報を利用して車両の経路案内を行う経路案内装置に電気通信回線を介して道路情報を提供する情報提供装置であって、
電気通信回線を介して車両の走行軌跡のデータを収集するプローブサーバと、
道路の位置情報を示すノード情報と道路の接続状態を示すリンク情報とを少なくとも含む道路情報を格納する地図データデータベースと、
前記プローブサーバが収集した前記車両の走行軌跡のデータの中に前記地図データデータベースに道路情報が格納されている既存道路から逸脱した車両の走行軌跡のデータがあるか否かを判別し、既存道路から逸脱した車両の走行軌跡のデータがある場合、既存道路と車両の走行軌跡の交点を交差点候補に設定し、前記プローブサーバが収集した前記車両の走行軌跡のデータに基づいて、各交差点候補について、進入リンクに対し複数の退出リンクがあるか否か、又は、退出リンクに対し複数の進入リンクがあるか否かを判別し、進入リンクに対し複数の退出リンクがある、又は、退出リンクに対し複数の進入リンクがある交差点候補は交差点であるとして車両の走行軌跡のデータを新規道路情報として地図データデータベースに格納する判定サーバと
を備えることを特徴とする情報提供装置。 An information providing device that provides road information via a telecommunication line to a route guidance device that performs road guidance of a vehicle using road information,
A probe server that collects data of a vehicle's travel locus via a telecommunication line;
A map data database storing road information including at least node information indicating road position information and link information indicating a road connection state;
It is determined whether or not the vehicle travel locus data collected by the probe server includes data on a vehicle travel locus deviating from an existing road in which road information is stored in the map data database. If there is data on the travel trajectory of the vehicle deviating from the above, the intersection of the existing road and the travel trajectory of the vehicle is set as an intersection candidate, and for each intersection candidate based on the travel trajectory data of the vehicle collected by the probe server Determine whether there are multiple exit links for the entrance link, or whether there are multiple entrance links for the exit link, and if there are multiple exit links for the entrance link, or On the other hand, it is assumed that an intersection candidate having a plurality of approach links is an intersection, and the vehicle travel locus data is stored in the map data database as new road information. Information providing apparatus characterized by comprising a server. 車両に搭載され、道路情報を利用して車両の経路案内を行う経路案内装置であって、
車両の走行軌跡のデータを収集する走行軌跡データ収集手段と、
道路の位置情報を示すノード情報と道路の接続状態を示すリンク情報とを少なくとも含む道路情報を格納する道路情報格納手段と、
前記走行軌跡データ収集手段が収集した前記車両の走行軌跡のデータの中に前記道路情報格納手段に道路情報が格納されている既存道路から逸脱した車両の走行軌跡のデータがあるか否かを判別し、既存道路から逸脱した車両の走行軌跡のデータがある場合、既存道路と車両の走行軌跡の交点を交差点候補に設定し、前記走行軌跡データ収集手段が収集した前記車両の走行軌跡のデータに基づいて、各交差点候補について、進入リンクに対し複数の退出リンクがあるか否か、又は、退出リンクに対し複数の進入リンクがあるか否かを判別し、進入リンクに対し複数の退出リンクがある、又は、退出リンクに対し複数の進入リンクがある交差点候補は交差点であるとして車両の走行軌跡のデータを新規道路情報として道路情報格納手段に格納する道路情報更新手段と
を備えることを特徴とする経路案内装置。 A route guidance device mounted on a vehicle and performing route guidance of the vehicle using road information,
Traveling locus data collecting means for collecting data of the traveling locus of the vehicle;
Road information storage means for storing road information including at least node information indicating road position information and link information indicating a road connection state;
It is determined whether or not there is data on the travel trajectory of the vehicle deviating from the existing road in which road information is stored in the road information storage means in the travel trajectory data collected by the travel trajectory data collection means. If there is data on the traveling locus of the vehicle deviating from the existing road, the intersection of the existing road and the traveling locus of the vehicle is set as an intersection candidate, and the traveling locus data collected by the traveling locus data collecting means On the basis of each intersection candidate, it is determined whether there are a plurality of exit links with respect to the entrance link, or whether there are a plurality of entrance links with respect to the exit link. It is assumed that an intersection candidate having a plurality of entrance links with respect to an exit link is an intersection, and the data of the vehicle's travel locus is stored in the road information storage means as new road information. Route guidance device characterized by comprising a road information updating means.
JP2008302182A 2008-11-27 2008-11-27 Route guidance system, route guidance method, information providing device, and route guidance device Expired - Fee Related JP5267076B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008302182A JP5267076B2 (en) 2008-11-27 2008-11-27 Route guidance system, route guidance method, information providing device, and route guidance device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008302182A JP5267076B2 (en) 2008-11-27 2008-11-27 Route guidance system, route guidance method, information providing device, and route guidance device

Publications (2)

Publication Number Publication Date
JP2010127742A true JP2010127742A (en) 2010-06-10
JP5267076B2 JP5267076B2 (en) 2013-08-21

Family

ID=42328258

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008302182A Expired - Fee Related JP5267076B2 (en) 2008-11-27 2008-11-27 Route guidance system, route guidance method, information providing device, and route guidance device

Country Status (1)

Country Link
JP (1) JP5267076B2 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012104965A1 (en) * 2011-01-31 2012-08-09 パイオニア株式会社 Route search device, route search method, route search program, and server device
JP2016110661A (en) * 2016-02-15 2016-06-20 パナソニックＩｐマネジメント株式会社 Wireless device
JP2016110218A (en) * 2014-12-02 2016-06-20 パナソニックＩｐマネジメント株式会社 Wireless device
JP2017097088A (en) * 2015-11-20 2017-06-01 株式会社日立製作所 Map generation device and map generation method, and navigation management system
CN111141302A (en) * 2019-12-26 2020-05-12 斑马网络技术有限公司 Estimation method and device for vehicle driving arrival time and electronic equipment
CN111275408A (en) * 2020-02-26 2020-06-12 榆林学院 Mine vehicle transportation frequency automatic extraction method based on trajectory vector diagram
US10699562B2 (en) 2017-08-25 2020-06-30 Toyota Jidosha Kabushiki Kaisha Driver assistance system and driver assistance method
CN111656420A (en) * 2018-01-18 2020-09-11 株式会社电装 Travel track data generation device in intersection, travel track data generation program in intersection, and storage medium
CN113016013A (en) * 2018-11-14 2021-06-22 本田技研工业株式会社 Traffic information analysis device and traffic information analysis method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004138562A (en) * 2002-10-18 2004-05-13 Matsushita Electric Works Ltd Gps positioning terminal and position monitoring system using it
JP2006053123A (en) * 2004-07-16 2006-02-23 Mitsubishi Electric Corp Map information processor
JP2008164831A (en) * 2006-12-27 2008-07-17 Aisin Aw Co Ltd Map information generation system
JP2008261746A (en) * 2007-04-12 2008-10-30 Mitsubishi Electric Corp Map information processing device

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004138562A (en) * 2002-10-18 2004-05-13 Matsushita Electric Works Ltd Gps positioning terminal and position monitoring system using it
JP2006053123A (en) * 2004-07-16 2006-02-23 Mitsubishi Electric Corp Map information processor
JP2008164831A (en) * 2006-12-27 2008-07-17 Aisin Aw Co Ltd Map information generation system
JP2008261746A (en) * 2007-04-12 2008-10-30 Mitsubishi Electric Corp Map information processing device

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012104965A1 (en) * 2011-01-31 2012-08-09 パイオニア株式会社 Route search device, route search method, route search program, and server device
US10540894B2 (en) 2014-12-02 2020-01-21 Panasonic Intellectual Property Management Co., Ltd. Wireless communication device
US10679498B2 (en) 2014-12-02 2020-06-09 Panasonic Intellectual Property Management Co., Ltd. Wireless communication device
JP2016110218A (en) * 2014-12-02 2016-06-20 パナソニックＩｐマネジメント株式会社 Wireless device
JP2017097088A (en) * 2015-11-20 2017-06-01 株式会社日立製作所 Map generation device and map generation method, and navigation management system
JP2016110661A (en) * 2016-02-15 2016-06-20 パナソニックＩｐマネジメント株式会社 Wireless device
US10699562B2 (en) 2017-08-25 2020-06-30 Toyota Jidosha Kabushiki Kaisha Driver assistance system and driver assistance method
CN111656420A (en) * 2018-01-18 2020-09-11 株式会社电装 Travel track data generation device in intersection, travel track data generation program in intersection, and storage medium
CN111656420B (en) * 2018-01-18 2022-05-03 株式会社电装 Travel track data generation device in intersection, and storage medium
CN113016013A (en) * 2018-11-14 2021-06-22 本田技研工业株式会社 Traffic information analysis device and traffic information analysis method
CN111141302A (en) * 2019-12-26 2020-05-12 斑马网络技术有限公司 Estimation method and device for vehicle driving arrival time and electronic equipment
CN111141302B (en) * 2019-12-26 2023-10-27 斑马网络技术有限公司 Method and device for estimating driving arrival time of vehicle and electronic equipment
CN111275408A (en) * 2020-02-26 2020-06-12 榆林学院 Mine vehicle transportation frequency automatic extraction method based on trajectory vector diagram

Also Published As

Publication number Publication date
JP5267076B2 (en) 2013-08-21

Similar Documents

Publication Publication Date Title
JP5267076B2 (en) Route guidance system, route guidance method, information providing device, and route guidance device
JP6782236B2 (en) Methods and equipment for providing attention point information
JP6923441B2 (en) Methods and devices for providing attention point information
US9228845B2 (en) Navigation device, navigation method, and program
JP4435846B2 (en) Location registration apparatus, location registration method, location registration program, and recording medium
US9448073B2 (en) System and method for assessing road quality using data collected from a mobile device
JP2009223551A (en) Traveling information creating device, traveling information creating method and program
JP2008026032A (en) Vehicle navigation apparatus
JPWO2018061619A1 (en) Route search device, route search system and computer program
CN101405574A (en) Navigation apparatus with automatic GPS precision reinforcement
EP3460407A1 (en) Method and system for preventing traffic congestion of vehicles
US20110078238A1 (en) System and method for providing information
JP2009244196A (en) Driving support system, driving support method, and computer program
JP2010276545A (en) Apparatus and method for measuring vehicle position
JP2015025718A (en) Rainfall information-providing system, and rainfall information-transmitting device
JP5326603B2 (en) Reverse running warning device and reverse running warning method
JP2013108837A (en) Navigation device
KR100858150B1 (en) Vehicle Navigation Apparatus
JP2013167452A (en) Navigation system
JP4939358B2 (en) Navigation device, information transmission method, information transmission program, and recording medium
JP2014035273A (en) Cost calculation device, cost calculation program, and navigation device
JP6119459B2 (en) Intersection information identification device
JP6244610B2 (en) Navigation system
JP5513362B2 (en) Speed information generating apparatus, speed information generating method, traffic jam information generating apparatus, and program
JP4797978B2 (en) Map information distribution system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20111028

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130117

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130122

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130322

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130422

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees