[go: up one dir, main page]

JP2006064563A - Navigation device - Google Patents

Navigation device Download PDF

Info

Publication number
JP2006064563A
JP2006064563A JP2004248197A JP2004248197A JP2006064563A JP 2006064563 A JP2006064563 A JP 2006064563A JP 2004248197 A JP2004248197 A JP 2004248197A JP 2004248197 A JP2004248197 A JP 2004248197A JP 2006064563 A JP2006064563 A JP 2006064563A
Authority
JP
Japan
Prior art keywords
route
point
guidance
departure
searched
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
JP2004248197A
Other languages
Japanese (ja)
Other versions
JP2006064563A5 (en
JP4486448B2 (en
Inventor
Shigeru Matsuo
松尾  茂
Mariko Okude
真理子 奥出
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.)
Faurecia Clarion Electronics Co Ltd
Original Assignee
Xanavi Informatics Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xanavi Informatics Corp filed Critical Xanavi Informatics Corp
Priority to JP2004248197A priority Critical patent/JP4486448B2/en
Publication of JP2006064563A publication Critical patent/JP2006064563A/en
Publication of JP2006064563A5 publication Critical patent/JP2006064563A5/ja
Application granted granted Critical
Publication of JP4486448B2 publication Critical patent/JP4486448B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

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

Abstract

<P>PROBLEM TO BE SOLVED: To perform route search of a road having a merit to a user by utilizing sufficiently information acquired from traveling in the past, and to prevent deviation at a spot where deviation from the route occurs frequently. <P>SOLUTION: When deviation occurs by mistake during traveling a searched-for route, the pertinent crossing is stored. When the spot exists on a route searched for at the next time, leading/guidance is performed at the spot. In addition, leading/guidance is also performed at a crossing having a similar shape to the spot where deviation occurs. When a recommended route acquired by route search is different from a route traveled actually by the user, a scheduled required time is compared with an actual traveling time relative to a different part. If the required time of the actually traveled route is shorter, the actually traveled route part is learned, and the learned route is reflected on the next-time route search. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、ナビゲーション装置に関し、特にカーナビゲーション装置の経路誘導技術に関する。   The present invention relates to a navigation device, and more particularly to a route guidance technique for a car navigation device.

従来、カーナビゲーションシステムにおいて、過去の走行を学習し、次回のナビゲーションに利用する技術がある。例えば、特許文献1には、道路種別ごとに走行回数や走行距離を記録することで使用者の運転傾向を学習し、使用頻度が所定の範囲内の道路種別を優先してルート探索をする技術が記載されている。また、特許文献2には、探索したルートからの逸脱地点を記録しておき、再度その地点を通過しようとする場合、その地点に近づいた時にルート逸脱の可能性があるとして逸脱前に再ルート探索を行う技術が記載されている。   Conventionally, in a car navigation system, there is a technique for learning past driving and using it for next navigation. For example, Patent Document 1 discloses a technique for learning the driving tendency of a user by recording the number of times of travel and the distance traveled for each road type, and performing a route search by giving priority to a road type whose use frequency is within a predetermined range. Is described. Also, in Patent Document 2, a departure point from the searched route is recorded, and when trying to pass the point again, the route may be rerouted before the departure because there is a possibility of route departure when approaching the point. A technique for performing a search is described.

特開2003−57054JP 2003-57054 A 特開2003−232645JP2003-232645A

しかし、上記特許文献の技術では、過去の走行情報を十分生かして経路誘導を行っているとは言えない。例えば、特許文献1の技術では、学習した道路が本当に使用者の好みの道路であるのか、また使用者にとってメリットがある道路なのかが評価されておらず、好まざる道路が学習されてしまう場合がある。また、特許文献2の技術では、ルートを逸脱する可能性がある場合に、ルートを逸脱させないようにするための対策がなされていない。   However, it cannot be said that the technique of the above-mentioned patent document performs route guidance by making full use of past travel information. For example, in the technique of Patent Document 1, it is not evaluated whether a learned road is a user's favorite road or a road that is beneficial to the user, and an unfavorable road is learned. There is. Further, in the technique of Patent Document 2, when there is a possibility of deviating from the route, no countermeasure is taken to prevent the route from deviating.

本発明は上記事情に鑑みてなされたものであり、本発明の目的は、過去の走行から得られる情報を、次回の経路誘導に適切に生かす技術を提供することにある。例えば、使用者にとってメリットがある道路を学習する技術を提供することにある。また、ルートを逸脱する可能性がある場合に、ルートを逸脱させないようにするための技術を提供することにある。   The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a technique for appropriately utilizing information obtained from past travel for the next route guidance. For example, it is to provide a technique for learning roads that are beneficial to the user. It is another object of the present invention to provide a technique for preventing the route from being deviated when there is a possibility of deviating from the route.

上記課題を解決すべく、本発明のナビゲーション装置は、過去に逸脱した地点において、逸脱防止の案内を行う。また、過去の走行履歴を学習する際、事前に探索したルートとの比較を行い、有利な場合(例えば、所要時間が短い場合)のみ学習する。   In order to solve the above problems, the navigation device of the present invention provides guidance for preventing departure at points that have deviated in the past. Further, when learning the past travel history, it is compared with the route searched in advance, and is learned only when it is advantageous (for example, when the required time is short).

例えば、本発明のナビゲーション装置は、探索されたルートから逸脱した地点を記憶する逸脱地点記憶手段と、ルートを探索するルート探索手段と、前記ルート探索手段において探索されたルート上に、前記逸脱地点記憶手段に記憶された地点がある場合、その地点においてルート逸脱を防止する案内を行う誘導手段とを有する。   For example, the navigation device of the present invention includes a departure point storage unit that stores a point that deviates from the searched route, a route search unit that searches for a route, and the departure point on the route searched by the route search unit. When there is a point stored in the storage unit, the navigation unit includes guidance unit for performing guidance for preventing the departure from the route at the point.

また、本発明のナビゲーション装置は、事前に探索されたルートより実際に走行したルートの方が、所要時間または距離において有利な場合、実際に走行したルートを学習する学習手段と、前記学習手段により学習されたルートに関する情報を用いて、出発地から目的地までのルートを探索するルート探索手段とを有する。   In addition, the navigation device of the present invention includes a learning unit that learns a route actually traveled when the route actually traveled is more advantageous in terms of required time or distance than the route searched in advance, and the learning unit Route search means for searching for a route from the departure place to the destination using information on the learned route;

本発明を用いたナビゲーションシステムの実施の形態を、図面を参照して説明する。   An embodiment of a navigation system using the present invention will be described with reference to the drawings.

図1は本発明を用いた車載用のナビゲーションシステムの構成を示す図である。本システムはナビ処理装置10、マイク20、スピーカ30、タッチパネル付き表示装置40、測位装置50、通信装置60、交通情報受信部70、ハードディスク装置80、入力装置90とを有する。   FIG. 1 is a diagram showing the configuration of an in-vehicle navigation system using the present invention. This system includes a navigation processing device 10, a microphone 20, a speaker 30, a display device 40 with a touch panel, a positioning device 50, a communication device 60, a traffic information receiving unit 70, a hard disk device 80, and an input device 90.

ナビ処理装置10は、自車位置の測位、目的地の設定、ルート探索、誘導、地図表示などナビゲーションに必要な処理を行うもので、次のような部分から構成されている。音声制御部101は、誘導のための音声案内をスピーカ30に出力する音声出力処理と、マイク20からの音声入力を認識する音声認識処理を行う。画面制御部102は、地図データ802の地図や誘導画面、各種メニューなどを表示装置40に表示するための処理と、表示装置40のタッチパネルからの入力を受けて、画面のどの位置を使用者(図示しない)が指したかを判定する処理を行う。目的地検索部103は、使用者が目的地や立ち寄り地点を設定するためのメニュー表示制御を行う。目的地はハードディスク装置80に記憶されている地点情報801から検索される。   The navigation processing apparatus 10 performs processing necessary for navigation such as positioning of the vehicle position, setting of a destination, route search, guidance, and map display, and includes the following parts. The voice control unit 101 performs voice output processing for outputting voice guidance for guidance to the speaker 30 and voice recognition processing for recognizing voice input from the microphone 20. The screen control unit 102 receives a process for displaying a map, a guidance screen, various menus, and the like of the map data 802 on the display device 40 and an input from the touch panel of the display device 40, and determines which position on the screen the user ( A process for determining whether or not (not shown) is pointed is performed. The destination search unit 103 performs menu display control for the user to set a destination or a stopover point. The destination is searched from point information 801 stored in the hard disk device 80.

ルート探索部104は、現在位置と目的地検索部103で決定した目的地までのルートを探索する。ルートの探索に於いては、使用者が探索条件を指定できるようになっている。例えば、高速道路優先、国道優先、距離優先などの条件である。また、探索条件として、複数ルートの探索も指定できる。この指定がされた場合、前記の複数の条件によって複数のルートを探索し、その結果を使用者に選択してもらうことになる。   The route search unit 104 searches for a route to the current position and the destination determined by the destination search unit 103. In route search, the user can specify search conditions. For example, conditions such as highway priority, national road priority, and distance priority. A search for a plurality of routes can also be specified as a search condition. When this designation is made, a plurality of routes are searched according to the plurality of conditions described above, and the results are selected by the user.

誘導情報生成部105は、ルート探索部104で探索したルートに車両を誘導するための情報を生成するもので、例えば、曲折すべき交差点の情報を生成する。   The guidance information generation unit 105 generates information for guiding the vehicle to the route searched by the route search unit 104. For example, the guidance information generation unit 105 generates information on an intersection to be turned.

ロケータ106は、測位装置50からの信号を受けて、車両の現在位置を測位するためのもので、地図上の位置を特定する。   The locator 106 receives a signal from the positioning device 50 and measures the current position of the vehicle, and specifies the position on the map.

誘導部111は、車両走行時に、誘導情報生成部105が生成した誘導情報とロケータ106が測位した現在位置に基づいて、車両を誘導する。車両が誘導すべき交差点に近づくと表示装置40に当該交差点の拡大図や曲折方向を表示し、スピーカ30から音声で曲折方向をアナウンスして誘導する。   The guidance unit 111 guides the vehicle based on the guidance information generated by the guidance information generation unit 105 and the current position measured by the locator 106 when the vehicle travels. When the vehicle approaches the intersection to be guided, an enlarged view of the intersection and the bending direction are displayed on the display device 40, and the bending direction is announced from the speaker 30 by voice.

走行履歴蓄積部107は、車両が走行したルートに関する情報をハードディスク装置80に走行履歴840として記憶させるものである。   The travel history storage unit 107 stores information related to the route traveled by the vehicle in the hard disk device 80 as a travel history 840.

学習部108は、走行履歴蓄積部107が蓄積した走行履歴840から、ルートから逸脱しやすい地点を学習したり、使用者の好みのルートを学習したりする。   The learning unit 108 learns points that are likely to deviate from the route from the travel history 840 accumulated by the travel history accumulation unit 107, or learns a user's favorite route.

交通情報処理部109は、交通情報受信部70が受信した交通情報を基に渋滞している道路を特定し、表示装置40に地図上に表示したり、ルート探索部104が渋滞を避けるルートを算出するための情報を生成したりする。   The traffic information processing unit 109 identifies a road that is congested based on the traffic information received by the traffic information reception unit 70 and displays the road on the map on the display device 40, or the route search unit 104 selects a route that avoids the traffic jam. Generate information for calculation.

カレンダ/時計部110は現在の年、月、日、曜日、時刻を算出する。ルート走行時における実際の所要時間の計測にも使用する。   The calendar / clock unit 110 calculates the current year, month, day, day of the week, and time. It is also used to measure the actual time required for route travel.

測位装置50は、車両の動き方向を検出するジャイロ501と、車両の移動距離を算出するための車速センサ502と、人工衛星からの信号を受けて現在位置を特定するGPS受信機503とを有する。   The positioning device 50 includes a gyro 501 that detects the moving direction of the vehicle, a vehicle speed sensor 502 that calculates the moving distance of the vehicle, and a GPS receiver 503 that receives a signal from an artificial satellite and identifies the current position. .

通信装置60は、交通情報を配信する情報センタ(図示しない)に、ネットワークを介して接続し、交通情報の受信を行う。   The communication device 60 is connected to an information center (not shown) that distributes traffic information via a network and receives the traffic information.

交通情報受信部70は、放送や光ビーコン、電波ビーコンなどから送られてくる交通情報を受信するものである。   The traffic information receiving unit 70 receives traffic information transmitted from broadcasts, optical beacons, radio beacons and the like.

ハードディスク装置80は、ナビ処理装置10の処理に必要な情報を記憶し、目的地を検索する際に用いられる地点情報810、地図データ820、走行履歴830、過去の走行履歴から生成された学習ルート情報850、ルートを逸脱した地点に関するルート逸脱地点情報860などを記憶する。地図データ820は地図上の道路のデータであり、リンク情報821、誘導交差点情報822等を含む。   The hard disk device 80 stores information necessary for processing of the navigation processing device 10, and learns routes generated from point information 810, map data 820, travel history 830, and past travel history used when searching for a destination. Information 850, route departure point information 860 regarding a point that deviates from the route, and the like are stored. The map data 820 is road data on the map, and includes link information 821, guided intersection information 822, and the like.

図2は、地図データ820に含まれるリンク情報821の構成を示す図である。リンク情報821は、ルート探索部104がルート探索を行うときに用いられる情報である。リンク情報821は、地図上の道路を構成するリンクの識別コード(リンクID)8211と、リンクの始終点の識別コード(ノードID)8212と、リンク形状8213と、都市間高速道、都市高速道、国道、県道、一般道などの道路種別8214と、道路幅8215と、一方通行などの通行規制に関する情報である規制情報8216と、国道・県道番号や高速道名称などの道路名称8217とを含む。   FIG. 2 is a diagram showing the configuration of the link information 821 included in the map data 820. As shown in FIG. The link information 821 is information used when the route search unit 104 performs route search. The link information 821 includes an identification code (link ID) 8211 of a link constituting the road on the map, an identification code (node ID) 8212 of the start and end of the link, a link shape 8213, an intercity expressway, and an urban expressway. Road type 8214 such as national road, prefectural road, and general road, road width 8215, regulation information 8216 that is information related to traffic regulation such as one-way traffic, and road names 8217 such as national road / prefectural road numbers and expressway names .

リンク形状8213は、リンク長、カーブの大きさなど、リンクの大まかな形状の情報含む。道路種別8214は、そのリンクの旅行時間を算出するために用いられる。例えば、高速道路は80km/h、国道は35km/hなどと設定した速度から静的な旅行時間を決定する際に用いられる。   The link shape 8213 includes information on a rough shape of the link such as a link length and a curve size. The road type 8214 is used to calculate the travel time of the link. For example, it is used when determining a static travel time from a speed set to 80 km / h for a highway, 35 km / h for a national road, and the like.

図3は、地図データ802に含まれる誘導交差点情報822の構成を示す図である。誘導交差点情報822は、誘導が必要な交差点に関する情報である。ルートが道なりの場合は、特に誘導(案内)は必要ない。しかし、曲折すべき交差点では、交差点の拡大図、レーン情報、交差点名称、曲折すべき方向、曲折した先の方面名称、信号機の有無などを画面に表示して、誘導することが必要となる。したがって、誘導交差点情報822は、その交差点のノードID8221と、交差点名称8222と、誘導する際にディスプレイに表示する方面名称8223と、右左折レーンがあるか等のレーン情報8224と、T字、十字等の交差点種別8225等を含む。   FIG. 3 is a diagram illustrating a configuration of the guidance intersection information 822 included in the map data 802. Guided intersection information 822 is information related to intersections that require guidance. If the route is a road, no guidance (guidance) is required. However, at an intersection to be bent, it is necessary to display an enlarged view of the intersection, lane information, the name of the intersection, the direction to be bent, the name of the direction to be bent, the presence / absence of a traffic light, etc. on the screen for guidance. Therefore, the guidance intersection information 822 includes a node ID 8221 of the intersection, an intersection name 8222, a direction name 8223 to be displayed on the display when guiding, lane information 8224 such as whether there is a right / left turn lane, T-shaped, cross Intersection type 8225 and the like.

図4は、学習ルート情報850の構成を示す図である。学習ルート情報850は、過去の走行ルートから生成された学習ルートに関する情報を含む。図示するように、学習ルート情報850は、学習ルートが生成されたときの比較対象となった推奨ルートの探索条件851と、学習ルートの始点ノード及び終点ノード852と、その学習ルートを構成するリンク数853と、始点ノードから終点ノードまでのリンクのリンクID854と、始点通過時間帯及び終点通過時間帯855と、所要時間856等を含む。始点通過時間帯及び終点通過時間帯855は、曜日と1時間程度に分類した時間帯である。通過する曜日や時間帯によって、所要時間が大きく異なる場所があるからである。これらの学習ルート情報850の生成処理については後述する。   FIG. 4 is a diagram showing the configuration of the learned route information 850. The learned route information 850 includes information related to learned routes generated from past travel routes. As shown in the figure, the learned route information 850 includes a recommended route search condition 851 to be compared when the learned route is generated, a start node and an end node 852 of the learned route, and links constituting the learned route. Numeral 853, link ID 854 of the link from the start point node to the end point node, the start point passage time zone and the end point passage time zone 855, the required time 856, and the like. The start point passage time zone and the end point passage time zone 855 are time zones classified into days of the week and about one hour. This is because there are places where the required time varies greatly depending on the day of the week and the time zone. A process for generating the learned route information 850 will be described later.

図5は、ルート逸脱地点情報860の構成を示す図である。ルート逸脱地点情報860は、例えば、図10に示すように、本来のルートから逸脱しやすい地点に関する情報を含む。図10において、リンク931及び932が本来の推奨ルートで、リンク933は、推奨ルートから逸脱するリンクである。ここで931を進入リンク、932を脱出リンク、933を逸脱リンクと呼ぶことにする。また、脱出リンク932と逸脱リンク933との間の角度θを逸脱角度と呼ぶことにする。ルート逸脱地点情報860は、図5に示すように、その地点の緯度・経度8601、ノードID8602、進入リンクID8603、脱出リンクID8604、逸脱リンクID8605、交差点形状8606、逸脱角度8607、進入リンク道路幅8608、脱出リンク道路幅8609、逸脱リンク道路幅8610等を含む。交差点形状8606は、交差点に接続される道路数等の情報である。ルート逸脱地点情報860の生成処理については後述する。   FIG. 5 is a diagram showing the configuration of route departure point information 860. The route departure point information 860 includes, for example, information about a point that easily deviates from the original route, as shown in FIG. In FIG. 10, links 931 and 932 are original recommended routes, and a link 933 is a link deviating from the recommended route. Here, 931 is called an entrance link, 932 is called an exit link, and 933 is called a departure link. In addition, an angle θ between the escape link 932 and the departure link 933 is referred to as a departure angle. As shown in FIG. 5, the route departure point information 860 includes latitude / longitude 8601, node ID 8602, entry link ID 8603, exit link ID 8604, departure link ID 8605, intersection shape 8606, departure angle 8607, and entry link road width 8608. , Exit link road width 8609, departure link road width 8610, and the like. The intersection shape 8606 is information such as the number of roads connected to the intersection. The generation process of the route departure point information 860 will be described later.

[動作の説明] 次に、上記のように構成されるナビゲーションシステムの動作の概略について説明する。   [Description of Operation] Next, an outline of the operation of the navigation system configured as described above will be described.

図6は、本実施形態のナビゲーションシステムの処理の流れを示すフロー図である。このフローは、大別して、ルート探索処理S100〜S106と、誘導情報生成処理S110と、誘導処理S121〜S123と、学習処理S131〜S133とからなる。以下に、それぞれの処理について説明する。なお、このフローは、使用者から入力装置90を介してルート探索要求がなされたときに開始される。   FIG. 6 is a flowchart showing the flow of processing of the navigation system of this embodiment. This flow is roughly divided into route search processing S100 to S106, guidance information generation processing S110, guidance processing S121 to S123, and learning processing S131 to S133. Each process will be described below. This flow is started when a route search request is made from the user via the input device 90.

[経路探索処理] まず、目的地検索部103は、目的地及び探索条件を設定する(S100)。具体的には、地点情報810の中にある地点を、画像制御部102を介して表示装置40にリスト表示し、使用者から目的地として設定する地点の選択を受け付ける。また、ルート探索部104は、使用者から入力装置90を介して探索条件を受け付ける。本実施形態では、探索条件として、一般道優先、高速道路優先、複数ルート探索等の探索条件を設定できるようになっている。ルート探索部104は、使用者により入力装置90を介して指定された内容で探索条件を設定する。   [Route Search Processing] First, the destination search unit 103 sets a destination and search conditions (S100). Specifically, the points in the point information 810 are displayed as a list on the display device 40 via the image control unit 102, and selection of a point to be set as a destination is received from the user. Further, the route search unit 104 receives a search condition from the user via the input device 90. In this embodiment, search conditions such as general road priority, expressway priority, and multiple route search can be set as search conditions. The route search unit 104 sets a search condition with the content specified via the input device 90 by the user.

次に、ルート探索部104は、指定された探索条件で、出発地(現在位置)から目的地までのコストが最少となるルートをダイクストラ法等により探索する(S101)。現在位置は、測位装置50の出力からロケータ106により求められたものを用いる。コストは、リンクごとの形状(リンク長)8213、道路種別8214等の地図データ820に含まれる情報と、設定された探索条件(距離優先、高速道優先等)とに基づいて決定される。例えば、探索条件が高速道路優先の場合、ルート探索部104は、高速道路のリンクのコストを他のリンクのコストに比べ低めに設定して、高速道路が選択され易いようにしてルート探索を行う。   Next, the route search unit 104 searches for a route that minimizes the cost from the departure point (current position) to the destination under the designated search conditions by the Dijkstra method or the like (S101). The current position is obtained by the locator 106 from the output of the positioning device 50. The cost is determined based on information included in the map data 820 such as the shape (link length) 8213 and the road type 8214 for each link, and the set search conditions (distance priority, expressway priority, etc.). For example, when the search condition is highway priority, the route search unit 104 sets the cost of the highway link lower than the cost of other links, and performs route search so that the highway is easily selected. .

次に、ルート探索部104は、学習ルート情報850を参照して、探索条件851が一致し、かつ上記S101で探索したルート(以下、「当初探索ルート」という。)上に、始点及び終点ノードの組み合わせ852がある学習ルートが、存在するか否かを判定する(S102)。存在しない場合(S102でNo)、ルート探索部104は、当初探索ルートを推奨ルートと決定する。そして、誘導情報生成部105に、誘導情報生成処理S110を開始するように指示する。   Next, the route search unit 104 refers to the learned route information 850, and the start point and the end point node are on the route (hereinafter referred to as “initially searched route”) that matches the search condition 851 and is searched in S101. It is determined whether or not there is a learning route having the combination 852 (S102). If it does not exist (No in S102), the route search unit 104 determines the initially searched route as the recommended route. Then, the guidance information generation unit 105 is instructed to start the guidance information generation process S110.

ここで、図7を用いて説明する。図7において、太い実線のルート430は、出発地401及び目的地402間の当初探索ルートである。また、破線のルート420は、始点ノード411及び終点ノード412とする学習ルートである。そして、両ノード411、412は、当初探索ルート430上にあるとする。また、この学習ルートが生成された際に比較対象となった推奨ルートの探索条件851は、今回の探索条件と一致するとする。かかる場合、ルート探索部104は、S102において、学習ルートが存在すると判定する。   Here, it demonstrates using FIG. In FIG. 7, a thick solid line route 430 is an initial search route between the departure point 401 and the destination 402. A dashed route 420 is a learning route having a start node 411 and an end node 412. Both nodes 411 and 412 are assumed to be on the initially searched route 430. Further, it is assumed that the search condition 851 for the recommended route that is a comparison target when the learned route is generated matches the current search condition. In such a case, the route search unit 104 determines in S102 that a learned route exists.

図7のように、学習ルート420が存在する場合(S102でYes)、ルート探索部104は、始点ノード411及び終点ノード412への予想通過時刻を算出する。具体的には、出発時刻に、それぞれのノード411、412までのルートを構成するリンクの所要時間を加算することで予想通過時刻を求める。   As shown in FIG. 7, when the learned route 420 exists (Yes in S <b> 102), the route search unit 104 calculates the expected passage time to the start point node 411 and the end point node 412. Specifically, the expected transit time is obtained by adding the required time of the links constituting the route to each of the nodes 411 and 412 to the departure time.

そして、ルート探索部104は、算出した予想通過時刻が属する時間帯(例えば1時間ごと)が、登録されている学習ルートの始点及び終点ノードの通過時間帯456と一致(若しくは差が所定の範囲(例えば2時間)内)であるか否かを判定する(S103)。この判定を行うのは、同一ルートでも、曜日及び時間帯によって所要時間が異なる場合があるからである。   Then, the route search unit 104 matches the time zone (eg, every hour) to which the calculated expected passage time belongs to the passage time zone 456 of the registered learning route start point and end point node (or the difference is within a predetermined range). (For example, within 2 hours) is determined (S103). This determination is made because the required time may vary depending on the day of the week and the time zone even in the same route.

時間帯が一致しない場合(S103でNo)、ルート探索部104は、当初探索ルート439および学習ルート420について、二つのノード(学習ルート430の始点411及び終点412)間の交通情報を取得する。ここで、交通情報には、リンク所要時間が含まれているとする。ルート探索部104は、交通情報受信部70を介して光・電波ビーコン若しくはFM多重放送等から交通情報を受信する。または、通信装置60を介して、交通情報配信センタに接続し、該当地域の交通情報を取得する。そして、ルート探索部104は、取得した交通情報を用いて、始点411および終点412間の当初探索ルート430の所要時間を求める。さらに、学習ルート420の所要時間も求める。   If the time zones do not match (No in S103), the route search unit 104 acquires traffic information between two nodes (the start point 411 and the end point 412 of the learned route 430) for the initially searched route 439 and the learned route 420. Here, it is assumed that the required time for the link is included in the traffic information. The route search unit 104 receives traffic information from an optical / radio wave beacon or FM multiplex broadcast via the traffic information receiving unit 70. Or it connects to a traffic information distribution center via the communication apparatus 60, and acquires the traffic information of an applicable area. Then, the route search unit 104 obtains the time required for the initial search route 430 between the start point 411 and the end point 412 using the acquired traffic information. Further, the time required for the learning route 420 is also obtained.

続いて、ルート探索部104は、求めた所要時間を比較する。そして、当初探索ルート430の方が所要時間が短い場合(S105で(1))、当初探索ルート430を推奨ルートと決定する。そして、誘導情報生成部105に、誘導情報生成処理S110を開始するように指示する。   Subsequently, the route search unit 104 compares the obtained required times. If the required time is shorter for the initially searched route 430 ((1) in S105), the initially searched route 430 is determined as the recommended route. Then, the guidance information generation unit 105 is instructed to start the guidance information generation process S110.

一方、学習ルート420の方が所要時間が短い場合(S105で(2))、ルート探索部104は、当初探索ルート430の一部(学習ルートの始点411及び終点412間)を学習ルートに置き換える。そして、得られたルートを推奨ルートと決定する。次いで、誘導情報生成部105に、誘導情報生成処理S102を開始するように指示する。   On the other hand, when the required time is shorter for the learned route 420 ((2) in S105), the route search unit 104 replaces a part of the initially searched route 430 (between the start point 411 and the end point 412 of the learned route) with the learned route. . Then, the obtained route is determined as a recommended route. Next, the guidance information generation unit 105 is instructed to start the guidance information generation process S102.

[誘導情報生成処理]次に、誘導情報生成部105は、ルート探索部104の指示にしたがって、探索された推奨ルートの誘導情報を生成する(S110)。具体的には、誘導情報生成部105は、誘導交差点情報822を参照して、推奨ルート上にある誘導交差点のノードID8221を抽出する。そして、抽出した誘導交差点のノードID8221を誘導ポイント841として誘導情報840に登録する。図8は、誘導情報840の構成を示す図である。図示するように誘導情報840には、誘導ポイント841が出発地に近い順に登録される。   [Guidance Information Generation Processing] Next, the guidance information generation unit 105 generates guidance information of the searched recommended route in accordance with an instruction from the route search unit 104 (S110). Specifically, the guidance information generation unit 105 refers to the guidance intersection information 822 and extracts the node ID 8221 of the guidance intersection on the recommended route. Then, the extracted node ID 8221 of the guidance intersection is registered in the guidance information 840 as the guidance point 841. FIG. 8 is a diagram illustrating a configuration of the guidance information 840. As shown in the figure, in the guidance information 840, guidance points 841 are registered in order from the closest to the departure place.

さらに、誘導情報生成部105は、ルート逸脱地点情報860を参照して、推奨ルート上にあり、かつ過去に逸脱した地点のノードID8602を抽出する。そして、抽出した逸脱地点のノードID8602を誘導ポイント841として誘導情報840に登録する。   Further, the guidance information generation unit 105 refers to the route departure point information 860, and extracts the node ID 8602 of the point on the recommended route that has deviated in the past. Then, the node ID 8602 of the extracted departure point is registered in the guidance information 840 as the guidance point 841.

さらに、誘導情報生成部105は、推奨ルート上にあり、かつ過去に逸脱した地点と類似した形状の交差点を抽出する。そして、抽出した交差点を誘導ポイント841として登録する。過去に逸脱した地点に似た形状であるか否かの判断は、交差点形状8606、逸脱角度8607、進入リンクの道路幅8608、脱出リンクの道路幅8609、逸脱リンクの道路幅8610などの逸脱地点の特徴に基づき行われる。   Furthermore, the guidance information generation unit 105 extracts an intersection having a shape similar to a point on the recommended route and deviating in the past. Then, the extracted intersection is registered as the guidance point 841. It is determined whether the shape is similar to a point deviating in the past, such as an intersection shape 8606, a departure angle 8607, a road width 8608 of an entrance link, a road width 8609 of an exit link, a road width 8610 of a departure link, etc. Based on the characteristics of

過去に逸脱した地点と類似した交差点(分岐路)の抽出例について説明する。まず、誘導情報生成部105は、推奨ルート上にあり、かつ誘導交差点情報820として登録されていない交差点、すなわち道なりに進行する交差点を抽出する。そして、抽出した交差点について、過去に逸脱した地点の交差点形状8606、逸脱角度8607、道路幅8609〜8610の全てに該当するものがあるかどうかを検索する。より具体的には、交差点形状は、Y字路、T字路などがあるが、交差点の形状が一致する箇所について、交差する道路の角度を調べる。そして、ルート逸脱地点情報860の逸脱角度8607逸脱角度と比較して、この交差角度が逸脱角度8607以下であるかどうか調べる。逸脱角度8607以下である場合、次に、道路幅を調べる。交差点に接続されるそれぞれの道路の幅と、ルート逸脱地点情報860の道路幅8609〜8610との差が、所定値(例えば2m)以下であれば、その交差点は、過去の逸脱地点と類似していると判定する。なお。道路の幅の比較は、厳密な数値で比較しなくても、センターラインがない道路、片側1車線道路というレベルの比較でもよい。   An example of extracting intersections (branch paths) similar to points that deviated in the past will be described. First, the guidance information generation unit 105 extracts an intersection that is on the recommended route and is not registered as the guidance intersection information 820, that is, an intersection that travels along a road. Then, with respect to the extracted intersection, a search is performed as to whether or not there is any of the intersection shape 8606, the departure angle 8607, and the road widths 8609 to 8610 of the point that has deviated in the past. More specifically, the intersection shape includes a Y-junction, a T-junction, etc., and the angle of the intersecting road is examined at a location where the intersection shape matches. Then, it is checked whether or not this intersection angle is equal to or less than the departure angle 8607 as compared with the departure angle 8607 of the route departure point information 860. If the departure angle is 8607 or less, next, the road width is examined. If the difference between the width of each road connected to the intersection and the road widths 8609 to 8610 of the route departure point information 860 is equal to or less than a predetermined value (for example, 2 m), the intersection is similar to a past departure point. It is determined that Note that. The comparison of the width of the road may be a comparison of levels such as a road without a center line or a one-lane road on one side, without comparing with strict numerical values.

こうして、つぎつきと誘導ポイント841が抽出され、誘導情報840に登録されていく。   In this way, the spitting and guidance points 841 are extracted and registered in the guidance information 840.

誘導情報840を生成が終了すると、誘導情報生成部105は、誘導部111に、誘導処理を開始するように指示する。   When the generation of the guidance information 840 ends, the guidance information generation unit 105 instructs the guidance unit 111 to start the guidance process.

[誘導処理]次に、誘導部111は、誘導情報生成部105の指示にしたがって、誘導処理S121〜S124を開始する(S121)。すなわち、誘導部111は、ロケータ106により求められた現在位置を、推奨ルートとともに表示装置40に表示し、誘導ポイントに到達すると誘導メッセージを出力する。   [Guiding process] Next, the guiding unit 111 starts guiding processes S121 to S124 in accordance with instructions from the guiding information generating unit 105 (S121). That is, the guidance unit 111 displays the current position obtained by the locator 106 on the display device 40 together with the recommended route, and outputs a guidance message when the guidance point is reached.

図9は、誘導中の表示装置40の表示画面を示す。太い実線は出発地901及び目的地907間の推奨ルート930である。902〜906は、誘導ポイントである。   FIG. 9 shows a display screen of the display device 40 during guidance. A thick solid line is a recommended route 930 between the departure point 901 and the destination 907. Reference numerals 902 to 906 are guidance points.

誘導部111は、誘導情報840を参照して、現在位置が誘導ポイント902〜906に到達したか(若しくは所定の距離内(例えば50m以内)に近づいたか)どうかを監視し続ける。現在位置が、誘導ポイント902〜906に到達した場合、誘導部111は、予め定められた誘導方法に基づいて誘導に必要な処理を行う。例えば、表示装置40やスピーカ30を介して、「50m先、右折です」等のメッセージの表示や音声出力を行う。   The guidance unit 111 refers to the guidance information 840 and continues to monitor whether the current position has reached the guidance points 902 to 906 (or has approached within a predetermined distance (for example, within 50 m)). When the current position reaches the guidance points 902 to 906, the guidance unit 111 performs processing necessary for guidance based on a predetermined guidance method. For example, a message such as “50 m ahead, turn right” is displayed and voice is output via the display device 40 and the speaker 30.

図12は、過去に逸脱した地点が誘導ポイントとして登録されていた場合の誘導画面の表示例である。図示するように、誘導部111は、自車位置を表すカーマーク040が、誘導ポイント970に近づくと、画面990の右半分に、誘導表示として交差点拡大図980を表示する。さらに、交差点拡大図980の下方に、「ルート逸脱注意地点」等の学習した逸脱地点であることを示す情報の表示950と、交差点までの残距離960を表示する。このようにして、誘導部111は、逸脱を起こしやすい地点であることを運転者知らせ、注意を促す。そして推奨ルートへ案内する。   FIG. 12 is a display example of a guidance screen when a point deviating in the past is registered as a guidance point. As shown in the figure, when the car mark 040 representing the vehicle position approaches the guidance point 970, the guidance unit 111 displays an enlarged intersection view 980 as a guidance display on the right half of the screen 990. Further, information display 950 indicating the learned departure point such as “route departure attention point” and the remaining distance 960 to the intersection are displayed below the enlarged intersection view 980. In this way, the guidance unit 111 informs the driver that the point is likely to cause a departure and calls attention. Then guide you to the recommended route.

さらに、誘導部111は、誘導処理中、現在位置が推奨ルートを逸脱したか否か監視する(S122)。そして、逸脱した場合(S122でYes)、学習部108に、逸脱ポイント学習処理S123を行うように指示する。   Further, the guiding unit 111 monitors whether or not the current position has deviated from the recommended route during the guiding process (S122). And when it deviates (it is Yes at S122), it instructs the learning part 108 to perform deviation point learning process S123.

ここで、逸脱ポイント学習処理S123について説明する。図11は、逸脱ポイント学習処理S123の流れを示すフロー図である。   Here, the deviation point learning process S123 will be described. FIG. 11 is a flowchart showing the flow of the departure point learning process S123.

まず、学習部108は、車両が推奨ルートを使用者の故意により逸脱したのか、ミスにより逸脱したのかを判定する(S200)。   First, the learning unit 108 determines whether the vehicle deviates from the recommended route intentionally by the user or deviates due to a mistake (S200).

図10は、図9に示した逸脱し易い地点911の周辺を拡大したものである。推奨ルート930は、リンク931から進入してリンク932から脱出する。この進入リンク931と脱出リンク932とが同一国道である場合等のように「道なり」である場合には、この地点は、902〜906のような誘導ポイントとして設定されない。全ての交差点を誘導ポイントとすると、誘導のための情報が多くなりすぎて、使用者にはうるさく感じられるからである。すなわち、道なりの交差点は、通常、誘導ポイントに指定されていない。   FIG. 10 is an enlarged view of the vicinity of the point 911 that is easily deviated as shown in FIG. The recommended route 930 enters from the link 931 and exits from the link 932. When the approach link 931 and the exit link 932 are “roadways” such as when the same national road is used, this point is not set as a guide point such as 902 to 906. This is because if all intersections are used as guidance points, there is too much information for guidance and the user feels noisy. That is, the intersection along the road is not normally designated as a guidance point.

しかし、逸脱リンク933が進入リンク931の延長直線上に存在し、しかも2つの道幅があまり変わらない場合は、使用者は直線方向を道なりと間違えて進入リンク431から逸脱リンク433へと走行してしまう可能性がある。そこで、ミスによってルートを逸脱した場合には、その地点を学習し、次回にその地点を通過するときミスを起こさないようルート逸脱地点情報860に登録することにした。   However, if the departure link 933 exists on the extended straight line of the entry link 931 and the two road widths do not change much, the user travels from the entry link 431 to the departure link 433 by mistaken in the straight line direction. There is a possibility that. Therefore, when a route deviates due to a mistake, the point is learned and registered in the route departure point information 860 so as not to cause a mistake when passing the point next time.

学習部108は、ミスか否か判定を、車両のふらつきや急減速など走行状態によって判定する。すなわち、車両がふらついた場合、急減速した場合は、迷いがあったと考えられるので、ミスであると判定する。具体的には、ナビゲーションシステムに操舵角センサを備えさせ、所定値以上の操舵角の変化が所定時間内に所定回数あった場合で、かつ所定値以上の急減速があった場合には、ミスであると判定する。また、それだけで不十分の場合は、使用者が発声する「間違えた」などのキーワードをマイク20から受け付け、それを音声制御部101で認識処理することによって、ミスか否かの判定をすることができる。また、ルートを逸脱した後、元のルートに戻る再ルート探索がされ、探索されたルート通りに走行した場合、ミスにより逸脱したと判定できる。一方、元のルートに戻らないように走行した場合すなわち、所定時間内、車両の現在位置を監視し、所定時間経過しても現在位置が元のルート上にない場合は、ミスではなく故意のルート逸脱と判定できる。   The learning unit 108 determines whether or not there is a mistake based on a running state such as vehicle wobble or sudden deceleration. That is, when the vehicle fluctuates or suddenly decelerates, it is considered that there is a problem, so it is determined that there is a mistake. Specifically, if the navigation system is provided with a steering angle sensor, and there is a predetermined number of changes in the steering angle within a predetermined time, and if there is a sudden deceleration exceeding the predetermined value, a mistake will occur. It is determined that In addition, if that is not enough, a keyword such as “wrong” uttered by the user is received from the microphone 20 and is recognized by the voice control unit 101 to determine whether or not it is a mistake. Can do. Further, after the route is deviated, a re-route search for returning to the original route is performed, and when the vehicle travels according to the searched route, it can be determined that the vehicle has deviated due to a mistake. On the other hand, when driving without returning to the original route, that is, when the current position of the vehicle is monitored within a predetermined time and the current position is not on the original route even after the predetermined time has elapsed, it is intentional rather than a mistake. It can be determined as a route departure.

ミスによってルートを逸脱したと判定した場合(S200)、学習部108は、図5に示すように、ルート逸脱地点情報860に、その地点に関する情報を記録する。すなわち、その地点の緯度・経度8601、ノードID8602、進入リンクID8603、脱出リンクID8604、逸脱リンクID8605、交差点形状8606、逸脱角度8607、進入リンク道路幅8608、脱出リンク道路幅8609、逸脱リンク道路幅8610等を記録する(S201)。   When it is determined that the route deviates due to a mistake (S200), the learning unit 108 records information regarding the point in the route deviating point information 860 as illustrated in FIG. That is, the latitude / longitude 8601, node ID 8602, entry link ID 8603, exit link ID 8604, departure link ID 8605, intersection shape 8606, departure angle 8607, entry link road width 8608, exit link road width 8609, departure link road width 8610 Etc. are recorded (S201).

以上逸脱地点学習処理S123について説明した。   The departure point learning process S123 has been described above.

図6に戻って説明する。上記のようにして、誘導部111は、誘導処理S121〜S123を行い、目的地に到着したら(S123でYes)、処理を終了する。そして、学習部108に、学習処理を開始するように指示する。   Returning to FIG. As described above, the guiding unit 111 performs the guiding processes S121 to S123, and ends the process when it arrives at the destination (Yes in S123). Then, the learning unit 108 is instructed to start the learning process.

[学習処理] 学習部108は、誘導部111の指示にしたがい、走行したルートについて学習処理S131〜S133を開始する。   [Learning Process] The learning unit 108 starts learning processes S <b> 131 to S <b> 133 for the traveled route in accordance with an instruction from the guiding unit 111.

まず、学習部108は、走行履歴830を参照して、探索処理で探索した推奨ルートと、実際に走行したルートの相違を検出する(S131)。相違がない場合(S131でNo)、学習部108は、学習ルート情報850に新たに学習ルートを登録することなく処理を終了する。なお、ルートが相違するか否かの判定は、ルートを構成するリンクを出発地から目的地まで順番に比較し、不一致部分を抽出することにより行われる。学習部108は、不一致部分(リンク)を抽出した場合、ルートが相違すると判定する。   First, the learning unit 108 refers to the travel history 830 to detect a difference between the recommended route searched by the search process and the actually traveled route (S131). If there is no difference (No in S131), the learning unit 108 ends the process without newly registering a learned route in the learned route information 850. Note that whether or not the routes are different is determined by comparing the links constituting the routes in order from the departure point to the destination, and extracting the inconsistent portions. The learning unit 108 determines that the routes are different when the inconsistent portion (link) is extracted.

一方、相違がある場合(S131でYes)、学習部108は、相違する区間の所要時間を比較する(S132)。そして、推奨ルートの所要時間より、実際に走行したルートの所要時間の方が短い場合(S132で(1))、学習部108は、実際に走行したルートを学習ルートとして学習ルート情報850に登録する。   On the other hand, when there is a difference (Yes in S131), the learning unit 108 compares the time required for the different sections (S132). If the required time of the actually traveled route is shorter than the required time of the recommended route ((1) in S132), the learning unit 108 registers the actually traveled route as the learned route in the learned route information 850. To do.

図9では、ノード912及び913間において、推奨ルート930ではなく、破線920のルートを実際に走行したとする。そして、推奨ルート930のノード912及び913間の予想所要時間より、実際に走行したルート920のノード912及び913間の所要時間の方が短かったとする。この場合、実際に走行したルート920が学習ルートとして学習ルート情報850に登録されることになる。   In FIG. 9, it is assumed that a route indicated by a broken line 920 is actually traveled between the nodes 912 and 913 instead of the recommended route 930. Then, it is assumed that the required time between the nodes 912 and 913 of the route 920 actually traveled is shorter than the expected required time between the nodes 912 and 913 of the recommended route 930. In this case, the actually traveled route 920 is registered in the learned route information 850 as a learned route.

一方、推奨ルートの所要時間が、実際に走行したルートの所要時間以下であった場合(S132で(2))、学習部108は、学習ルート情報850に新たな学習ルートを登録することなく処理を終了する。   On the other hand, when the required time of the recommended route is less than the required time of the actually traveled route ((2) in S132), the learning unit 108 performs processing without registering a new learned route in the learned route information 850. Exit.

以上、本実施形態のナビゲーションシステムの動作について説明した。   The operation of the navigation system according to this embodiment has been described above.

上記フローによれば、過去に走行したときの情報を用いて推奨ルートが探索される。したがって、より適切な実情に合った推奨ルートが探索できる。   According to the above flow, a recommended route is searched using information obtained when traveling in the past. Therefore, it is possible to search for a recommended route that suits a more appropriate situation.

また、上記フローによれば、推奨ルートからミスにより逸脱した地点を逸脱地点として登録し、次回の誘導ポイントの生成に役立てる。したがって、一度ミスした場所でのミス防止が図られる。   Further, according to the above flow, a point deviating from the recommended route due to a mistake is registered as a deviating point, which is useful for generating the next guidance point. Therefore, it is possible to prevent a mistake at a place where a mistake has been made.

また、過去にミスにより逸脱した地点に類似した交差点を、誘導ポイントとして設定する。したがって、初めて通る道路でもミスを防止することができる。   In addition, an intersection similar to a point that has deviated due to a mistake in the past is set as a guidance point. Therefore, mistakes can be prevented even on the first road.

また、探索した推奨ルートの所要時間と、実際に走行したルートの所要時間との差から学習するか否かを決定する。例えば、推奨ルートから逸脱し、実際に走行したというだけでは、そのルートが使用者の好むルートかどうか判断することはできない。たまたま、何かの用事でその地点に立ち寄った場合もあるからである。このような場合、実際に走行したルートを、学習し登録してしまうと、次回のルート探索で、遠回りのルートを探索してしまう可能性がある。上記フローでは、実際に走行したルートの所要時間と推奨ルートの所要時間とを比較し、推奨ルートよりも走行ルートの方が優位であると判断した時に、実際の走行ルートを学習する。したがって、走行ルートの中から使用者の好むルートのみを抽出して学習することができる。   Also, it is determined whether or not to learn from the difference between the required time of the recommended route found and the required time of the actually traveled route. For example, simply deviating from a recommended route and actually driving cannot determine whether the route is a route preferred by the user. This is because there may have been a stop at that point for some reason. In such a case, if a route actually traveled is learned and registered, there is a possibility that a roundabout route will be searched in the next route search. In the above flow, the time required for the actually traveled route is compared with the time required for the recommended route, and when it is determined that the travel route is superior to the recommended route, the actual travel route is learned. Therefore, it is possible to extract and learn only the route preferred by the user from the travel routes.

また、学習ルートを採用するか否かは、過去に学習ルートを走行した曜日及び時間帯を考慮する。このように、日時を考慮することによって、使用者が経験上承知している渋滞情報を活用したルートの学習が可能となる。   Whether or not to adopt the learned route takes into account the day of the week and the time zone on which the learned route was traveled in the past. In this way, by considering the date and time, it becomes possible to learn a route using traffic information that the user knows from experience.

以上、本発明の一実施形態について説明したが、上記実施形態は、本発明の要旨の範囲内で様々な変形が可能である。   Although one embodiment of the present invention has been described above, the above embodiment can be variously modified within the scope of the gist of the present invention.

上記実施形態では、S103において、時間帯が一致しない場合は、学習ルートを採用しなかった。しかし、これに限られない。道路によっては渋滞がほとんど発生しない道路も存在する。そこで、朝、昼、夕の各時間帯でのサンプルの全てが似たような所要時間であったなら、学習された時間帯とルート探索の時間帯が異なっていても学習ルートを採用するようにしてもよい。   In the above embodiment, the learning route is not adopted when the time zones do not match in S103. However, it is not limited to this. Depending on the road, there is a road where traffic congestion hardly occurs. Therefore, if all the samples in the morning, noon, and evening time zones have similar durations, the learning route should be adopted even if the learned time zone and the route search time zone are different. It may be.

こうすれば、学習されていない時間帯でも、学習ルートをルート探索に反映できるため、走行回数が少なく蓄積された学習ルート情報が少ない場合でも、早期に学習効果が期待できる。   In this way, the learned route can be reflected in the route search even during a non-learned time zone, so that even when the number of travel routes is small and the accumulated learned route information is small, an early learning effect can be expected.

また、ルート探索時の時間帯に該当する学習ルートが学習ルート情報850に記録されていない場合は、渋滞情報を交通情報を配信する情報センタ(図示しない)などの他の装置から入手するようにしてもよい。情報センタは、全国任意の場所の交通情報を配信できるものとする。そして、ナビゲーションシステムは、通信装置60を介して、情報センタと通信回線で接続し、交通情報を入手する。ルート探索部104は、ルート探索を行う場合、探索対象となる領域の交通情報を入手し、その交通情報に含まれるリンクの所要時間(若しくは、渋滞情報から生成されるリンク所要時間)をコストとして、ルート探索を行う。こうすれば、学習した情報がない場合でも、より適切な推奨ルートが探索できる。   If the learned route corresponding to the time zone at the time of route search is not recorded in the learned route information 850, the traffic jam information is obtained from another device such as an information center (not shown) that distributes traffic information. May be. It is assumed that the information center can distribute traffic information at any place in the country. Then, the navigation system is connected to the information center via a communication line via the communication device 60 to obtain traffic information. When performing a route search, the route search unit 104 obtains traffic information of an area to be searched, and uses a required time of a link (or a required link time generated from traffic jam information) included in the traffic information as a cost. , Route search. In this way, a more appropriate recommended route can be searched even when there is no learned information.

また、上記実施形態では、ルート探索のコストとして、所要時間(旅行時間)を用いる場合について主に説明したが、コストとして、距離を用いてもよい。当初探索ルートと学習ルートを比較する場合(S103)や、推奨ルートと実際に走行したルートを比較する場合(S132)において、それぞれの距離で比較するようにしてもよい。   In the above embodiment, the case where the required time (travel time) is used as the cost of route search has been mainly described. However, the distance may be used as the cost. When comparing the initially searched route and the learned route (S103), or when comparing the recommended route and the actually traveled route (S132), comparison may be made at each distance.

図1は本発明の一実施形態が適用されたナビゲーションシステムの概略構成を示す図である。FIG. 1 is a diagram showing a schematic configuration of a navigation system to which an embodiment of the present invention is applied. 図2は地図データの構成を示す図である。FIG. 2 is a diagram showing the structure of map data. 図3は誘導交差点情報の構成を示す図である。FIG. 3 is a diagram showing the configuration of the guidance intersection information. 図4は学習ルート情報の構成を示す図である。FIG. 4 is a diagram showing a configuration of learned route information. 図5はルート逸脱地点情報の構成を示す図である。FIG. 5 is a diagram showing the configuration of route departure point information. 図6はルート探索から学習までの処理のフローを示す図である。FIG. 6 is a diagram showing a flow of processing from route search to learning. 図7は学習ルートを用いて推奨ルートを生成する処理を説明するための図である。FIG. 7 is a diagram for explaining processing for generating a recommended route using a learned route. 図8は誘導情報の構成を示す図である。FIG. 8 is a diagram showing the structure of guidance information. 図9はルートの学習処理を説明するための図である。FIG. 9 is a diagram for explaining a route learning process. 図10は逸脱地点の道路構成を説明するための図である。FIG. 10 is a diagram for explaining the road configuration of the departure point. 図11は逸脱地点学習処理のフローを示す図である。FIG. 11 is a diagram showing a flow of departure point learning processing. 図12は誘導ポイントにおける画面表示例である。FIG. 12 is a screen display example at the guidance point.

符号の説明Explanation of symbols

10…ナビ処理装置、20…マイク、30…スピーカ、40…表示装置、50…測位装置、60…通信装置、70…交通情報受信部、80…ハードディスク装置、90…入力装置、
101…音声制御部、102…画面制御部、103…目的地検索部、104…ルート探索部、105…誘導情報生成部、106…ロケータ、107…走行履歴蓄積部、108…学習部、109…交通情報処理部、110…カレンダ/時計部、111…誘導部、501…ジャイロ、502…車速センサ、503…GPS受信機、810…地点情報、820…地図データ、830…走行履歴、850…学習ルート情報、860…ルート逸脱地点情報
DESCRIPTION OF SYMBOLS 10 ... Navi processing device, 20 ... Microphone, 30 ... Speaker, 40 ... Display device, 50 ... Positioning device, 60 ... Communication device, 70 ... Traffic information receiving part, 80 ... Hard disk device, 90 ... Input device,
DESCRIPTION OF SYMBOLS 101 ... Voice control part, 102 ... Screen control part, 103 ... Destination search part, 104 ... Route search part, 105 ... Guidance information generation part, 106 ... Locator, 107 ... Travel history storage part, 108 ... Learning part, 109 ... Traffic information processing unit, 110 ... Calendar / clock unit, 111 ... Guiding unit, 501 ... Gyro, 502 ... Vehicle speed sensor, 503 ... GPS receiver, 810 ... Point information, 820 ... Map data, 830 ... Driving history, 850 ... Learning Route information, 860 ... Route departure point information

Claims (12)

探索されたルートから逸脱した地点を記憶する逸脱地点記憶手段と、
ルートを探索するルート探索手段と、
前記ルート探索手段において探索されたルート上に、前記逸脱地点記憶手段に記憶された地点がある場合、その地点において、ルート逸脱を防止する案内を行う誘導手段と
を有することを特徴とするナビゲーション装置。
Deviation point storage means for storing a point deviating from the searched route;
Route search means for searching for a route;
A navigation device comprising guidance means for performing guidance for preventing a route departure when there is a point stored in the departure point storage means on the route searched by the route search means. .
請求項1において、
前記誘導手段は、前記ルート探索手段において探索されたルート上に、前記逸脱地点記憶手段に記憶された地点の形状と類似した形状の地点がある場合、その地点において、ルート逸脱を防止する案内を行う
ことを特徴とするナビゲーション装置。
In claim 1,
When there is a point having a shape similar to the shape of the point stored in the departure point storage unit on the route searched by the route search unit, the guidance unit provides guidance for preventing a route departure at that point. A navigation device characterized by performing.
請求項2において、
前記誘導手段は、前記ルート探索手段において探索されたルート上に、道路が交差する角度が、前記逸脱地点記憶手段に記憶された地点の交差点の道路の交差角度以下である交差点がある場合、その交差点において、ルート逸脱を防止する案内を行う
ことを特徴とするナビゲーション装置。
In claim 2,
The guidance means, when there is an intersection on the route searched by the route search means, where the angle at which the road intersects is equal to or less than the intersection angle of the road at the intersection stored in the departure point storage means A navigation apparatus characterized in that guidance for preventing a departure from a route is provided at an intersection.
請求項1において、
前記逸脱地点記憶手段は、前記ナビゲーション装置が誘導する移動体が、前記ルート探索手段で探索したルートを逸脱した場合、逸脱した地点を特定する情報を記憶する
ことを特徴とするナビゲーション装置。
In claim 1,
The departure point storage means stores information for specifying a departure point when the mobile body guided by the navigation device has deviated from the route searched by the route search means.
請求項4において、
前記逸脱が使用者のミスによるものか否かを判定するミス判定手段を有し、
前記逸脱地点記憶手段は、ミス判定手段により使用者のミスにより逸脱したと判定された場合、逸脱した地点を特定する情報を記憶する
ことを特徴とするナビゲーション装置。
In claim 4,
An error determination means for determining whether or not the deviation is due to a user error;
The departure point storage means stores information for identifying a departure point when it is determined by the error determination means that the user has made an error.
請求項5において、
前記ミス判定手段は、前記ルートから逸脱した後に再ルート探索され、前記移動体が元のルートに戻った場合、当該逸脱を使用者のミスによるものと判定する
ことを特徴とするナビゲーション装置。
In claim 5,
The navigation apparatus according to claim 1, wherein when the mobile unit returns to the original route after the departure from the route and the moving body returns to the original route, the error determination unit determines that the departure is due to a user error.
探索されたルートから逸脱した地点を特定する情報を記憶する記憶装置と、
出発地から目的地までのルートを探索するルート探索手段と、
前記ルート探索手段により探索したルート上に、前記逸脱地点記憶手段に記憶された地点がある場合、その地点を誘導ポイントとして登録する誘導ポイント登録手段と、
前記誘導ポイント登録手段に登録された誘導ポイントにおいて、ルート逸脱を防止する案内のための出力を行う誘導手段と、
前記ルート探索手段により探索したルートを逸脱した場合、その逸脱が使用者の故意かミスかの判定をするミス判定手段と、
前記ミス判定手段で使用者のミスと判定された場合、逸脱した地点を前記記憶装置に記憶させる手段と、
を有することを特徴とするナビゲーション装置。
A storage device for storing information for identifying a point deviating from the searched route;
Route search means for searching for a route from the departure place to the destination;
When there is a point stored in the departure point storage unit on the route searched by the route search unit, a guidance point registration unit that registers the point as a guidance point;
Guidance means for outputting guidance for preventing a route departure at the guidance point registered in the guidance point registration means;
When the route searched by the route search means deviates, the mistake determination means for determining whether the deviation is intentional or mistake of the user;
Means for storing the deviated point in the storage device when the error determination means determines that the user has made an error;
A navigation device comprising:
事前に探索されたルートより、実際に走行したルートの方が、所要時間または距離において有利な場合、実際に走行したルートを学習する学習手段と、
前記学習手段により学習されたルートに関する情報を用いて、出発地から目的地までのルートを探索するルート探索手段と
を有することを特徴とするナビゲーション装置。
A learning means for learning the actually traveled route when the actually traveled route is more advantageous in terms of time or distance than the route searched in advance;
A navigation device comprising route search means for searching for a route from a departure place to a destination using information on the route learned by the learning means.
請求項8において、
前記学習手段は、事前に前記ルート探索手段により探索されたルートと、実際に走行したルートのとの相違する区間について、所要時間または距離を比較し、事前に探索されたルートより実際に走行したルートの方が、所要時間または距離において有利な場合、実際に走行したルートを学習する
ことを特徴とするナビゲーション装置。
In claim 8,
The learning means compares the required time or distance for sections that differ between the route searched in advance by the route search means and the route actually traveled, and actually traveled from the route searched in advance. A navigation device characterized by learning a route actually traveled when the route is more advantageous in terms of required time or distance.
請求項8において、
前記ルート探索手段は、走行が予定される時間帯と一致する時間帯の走行履歴により学習されたルートに関する情報を用いて、出発地から目的地までのルートを探索する
ことを特徴とするナビゲーション装置。
In claim 8,
The route search means searches for a route from a departure place to a destination using information on a route learned from a travel history in a time zone that coincides with a scheduled time zone. .
ナビゲーション装置の経路誘導方法であって、
前記ナビゲーション装置は、
探索されたルートから逸脱した地点を記憶する逸脱地点記憶手段を有し、
ルートを探索するルート探索ステップと、
前記ルート探索手段において探索されたルート上に、前記逸脱地点記憶手段に記憶された地点がある場合、その地点において、ルート逸脱を防止する誘導を行う誘導ステップと
を行うことを特徴とするナビゲーション装置の経路誘導方法。
A navigation device route guidance method comprising:
The navigation device
A departure point storage means for storing a point deviating from the searched route;
A route search step for searching for a route;
When there is a point stored in the departure point storage unit on the route searched by the route search unit, a navigation step is performed for performing a guidance for preventing a route departure at the point. Route guidance method.
ナビゲーション装置の経路誘導方法であって、
前記ナビゲーション装置は、
事前に探索されたルートより、実際に走行したルートの方が、所要時間または距離において有利な場合、実際に走行したルートを学習する学習ステップと、
前記学習手段により学習されたルートに関する情報を用いて、出発地から目的地までのルートを探索するルート探索ステップと
を行うことを特徴とするナビゲーション装置の経路誘導方法。
A navigation device route guidance method comprising:
The navigation device
A learning step for learning a route actually traveled when a route actually traveled is more advantageous in terms of time or distance than a route searched in advance;
A route guidance method for a navigation apparatus, comprising: performing a route search step of searching for a route from a departure place to a destination using information on the route learned by the learning means.
JP2004248197A 2004-08-27 2004-08-27 Navigation device Expired - Fee Related JP4486448B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004248197A JP4486448B2 (en) 2004-08-27 2004-08-27 Navigation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004248197A JP4486448B2 (en) 2004-08-27 2004-08-27 Navigation device

Publications (3)

Publication Number Publication Date
JP2006064563A true JP2006064563A (en) 2006-03-09
JP2006064563A5 JP2006064563A5 (en) 2007-06-28
JP4486448B2 JP4486448B2 (en) 2010-06-23

Family

ID=36111173

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004248197A Expired - Fee Related JP4486448B2 (en) 2004-08-27 2004-08-27 Navigation device

Country Status (1)

Country Link
JP (1) JP4486448B2 (en)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007256228A (en) * 2006-03-27 2007-10-04 Clarion Co Ltd Navigation system, its control method, and control program
JP2007256227A (en) * 2006-03-27 2007-10-04 Clarion Co Ltd Navigation system, its control method, and control program
EP2023086A2 (en) 2007-08-10 2009-02-11 Aisin AW Co., Ltd. Navigation system, server, and navigation program
JP2009042002A (en) * 2007-08-07 2009-02-26 Denso Corp Navigation device
JP2009543047A (en) * 2006-07-06 2009-12-03 トムトム インターナショナル ベスローテン フエンノートシャップ Navigation device using adaptive navigation instructions
JP2010038633A (en) * 2008-08-01 2010-02-18 Sanyo Electric Co Ltd On-vehicle navigation device
US7734415B2 (en) 2005-10-13 2010-06-08 Denso Corporation Navigation system
JP2010156656A (en) * 2009-01-05 2010-07-15 Pioneer Electronic Corp Route guidance apparatus, route guidance method, and route guidance program
US8150616B2 (en) 2007-09-25 2012-04-03 Denso Corporation Navigation apparatus and program storage medium
JP2013015487A (en) * 2011-07-06 2013-01-24 Denso Corp Navigation device
JP2014009986A (en) * 2012-06-28 2014-01-20 Micware Co Ltd On-board device, method for notification during driving, and program
JP2014016370A (en) * 2013-10-18 2014-01-30 Clarion Co Ltd Route search device and route search method
CN103620346A (en) * 2011-06-23 2014-03-05 三菱电机株式会社 Mobile-body navigation device and mobile-body navigating system
US9194714B2 (en) 2009-06-08 2015-11-24 Clarion Co., Ltd. Route search device and route search method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001021375A (en) * 1999-07-09 2001-01-26 Nissan Motor Co Ltd Navigation system
JP2002310696A (en) * 2001-04-11 2002-10-23 Kenwood Corp Navigation device
JP2004150998A (en) * 2002-10-31 2004-05-27 Sanyo Electric Co Ltd Navigation device
JP2004205238A (en) * 2002-12-24 2004-07-22 Equos Research Co Ltd Traffic information providing device and traffic information providing program
JP2005345168A (en) * 2004-06-01 2005-12-15 Nissan Motor Co Ltd Car navigation system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001021375A (en) * 1999-07-09 2001-01-26 Nissan Motor Co Ltd Navigation system
JP2002310696A (en) * 2001-04-11 2002-10-23 Kenwood Corp Navigation device
JP2004150998A (en) * 2002-10-31 2004-05-27 Sanyo Electric Co Ltd Navigation device
JP2004205238A (en) * 2002-12-24 2004-07-22 Equos Research Co Ltd Traffic information providing device and traffic information providing program
JP2005345168A (en) * 2004-06-01 2005-12-15 Nissan Motor Co Ltd Car navigation system

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7734415B2 (en) 2005-10-13 2010-06-08 Denso Corporation Navigation system
JP2007256228A (en) * 2006-03-27 2007-10-04 Clarion Co Ltd Navigation system, its control method, and control program
JP2007256227A (en) * 2006-03-27 2007-10-04 Clarion Co Ltd Navigation system, its control method, and control program
JP2009543047A (en) * 2006-07-06 2009-12-03 トムトム インターナショナル ベスローテン フエンノートシャップ Navigation device using adaptive navigation instructions
US9086294B2 (en) 2006-07-06 2015-07-21 Tomtom International B.V. Navigation device with adaptive navigation instructions
JP2009042002A (en) * 2007-08-07 2009-02-26 Denso Corp Navigation device
EP2023086A2 (en) 2007-08-10 2009-02-11 Aisin AW Co., Ltd. Navigation system, server, and navigation program
US8150616B2 (en) 2007-09-25 2012-04-03 Denso Corporation Navigation apparatus and program storage medium
JP2010038633A (en) * 2008-08-01 2010-02-18 Sanyo Electric Co Ltd On-vehicle navigation device
JP2010156656A (en) * 2009-01-05 2010-07-15 Pioneer Electronic Corp Route guidance apparatus, route guidance method, and route guidance program
US9194714B2 (en) 2009-06-08 2015-11-24 Clarion Co., Ltd. Route search device and route search method
CN103620346A (en) * 2011-06-23 2014-03-05 三菱电机株式会社 Mobile-body navigation device and mobile-body navigating system
CN103620346B (en) * 2011-06-23 2015-08-26 三菱电机株式会社 Moving body guider and mobile-body navigation system
JP2013015487A (en) * 2011-07-06 2013-01-24 Denso Corp Navigation device
US8825386B2 (en) 2011-07-06 2014-09-02 Denso Corporation Navigation apparatus
JP2014009986A (en) * 2012-06-28 2014-01-20 Micware Co Ltd On-board device, method for notification during driving, and program
JP2014016370A (en) * 2013-10-18 2014-01-30 Clarion Co Ltd Route search device and route search method

Also Published As

Publication number Publication date
JP4486448B2 (en) 2010-06-23

Similar Documents

Publication Publication Date Title
JP4088336B2 (en) Destination prediction apparatus and destination prediction method
JP4665873B2 (en) Route setting apparatus and route setting method
EP0702209B1 (en) Vehicular navigation system
US8566024B2 (en) Navigation apparatus
EP1519151A1 (en) Navigation apparatus, method and computer program
JP2006119120A (en) Car navigation system
JP2003232645A (en) Navigation device
JP2004198209A (en) Navigation equipment and program and recording medium therefor
JP4486448B2 (en) Navigation device
JP2011179932A (en) Navigation system and navigation program
JP2008020414A (en) Route search method and navigation device
JP3791196B2 (en) Vehicle navigation device
JP5173955B2 (en) Navigation system, route search server, route search method, terminal device, and navigation device
JP2008002819A (en) Vehicle navigation apparatus and vehicle navigation method
JP3941605B2 (en) Car navigation system
JP2004317275A (en) Navigation system
JP2002202147A (en) Navigation device
JP2007322183A (en) In-vehicle navigation apparatus
JP4836265B2 (en) Navigation system, terminal device, and navigation method
JP2008292415A (en) Navigation system
JP2000346664A (en) Vehicle navigation device
JP2003166841A (en) Navigation device and expected arrival time providing method
JP4702228B2 (en) Navigation device
JP2018036134A (en) Running guidance device and computer program
JPH10300495A (en) On-vehicle navigation device

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070515

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070515

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20100212

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

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

R150 Certificate of patent or registration of utility model

Ref document number: 4486448

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20130402

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20140402

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees