JP2013205227A - Disliked road attribute detecting device, disliked road attribute detecting method and program - Google Patents

Disliked road attribute detecting device, disliked road attribute detecting method and program Download PDF

Info

Publication number
JP2013205227A
JP2013205227A JP2012074692A JP2012074692A JP2013205227A JP 2013205227 A JP2013205227 A JP 2013205227A JP 2012074692 A JP2012074692 A JP 2012074692A JP 2012074692 A JP2012074692 A JP 2012074692A JP 2013205227 A JP2013205227 A JP 2013205227A
Authority
JP
Japan
Prior art keywords
point
road
road attribute
poor
route
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
JP2012074692A
Other languages
Japanese (ja)
Other versions
JP5828790B2 (en
Inventor
Nobuhiro Mizuno
伸洋 水野
Hirotoshi Iwasaki
弘利 岩崎
Yasuhiro Shimizu
泰博 清水
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Corp
Denso IT Laboratory Inc
Original Assignee
Denso Corp
Denso IT Laboratory Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Denso Corp, Denso IT Laboratory Inc filed Critical Denso Corp
Priority to JP2012074692A priority Critical patent/JP5828790B2/en
Publication of JP2013205227A publication Critical patent/JP2013205227A/en
Application granted granted Critical
Publication of JP5828790B2 publication Critical patent/JP5828790B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

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

Abstract

PROBLEM TO BE SOLVED: To detect a road attribute disliked by a driver.SOLUTION: A disliked road attribute detecting device 1 comprises a dislike candidate DB 20 storing therein candidates of a disliked road attribute disliked by a driver, a travel history DB 22, a two-point detecting section 28 which detects a first point and a second point where a first route most frequently used for moving from the first point to the second point and a second route most frequently used for moving from the second point to the first point are different based on travel history data of a road link read out of the travel history DB 22, and a dislike detecting section 30 which reads the candidates of the disliked road attribute out of the dislike candidate DB 28 searches the first (second) route from the second (first) point to the first (second) point for a road attribute meeting a candidate of the disliked road attribute which is absent in the second (first) route, and when the road attribute meeting the candidate of the disliked road attribute is found, detects that road attribute as a road attribute disliked by the driver.

Description

本発明は、ドライバが苦手とする道路属性を見つけ出す技術に関する。   The present invention relates to a technique for finding a road attribute that a driver is not good at.

従来から、出発地から目的地までの最適経路を探索するナビゲーションシステムが広く使用されている。例えば、特許文献1に記載された発明は、本出願人が提案したナビゲーションシステムである。同文献の図3に見られるように、この発明では、経路を探索するためのコストテーブルA〜Cには、道幅、制限速度、信号機の数などのノードが関わっている。このようなモデルを用いることにより、ドライバの嗜好やそのときの状況に応じて、コストテーブルA〜Cのいずれかを用いて経路探索が可能である。   Conventionally, navigation systems that search for an optimum route from a departure point to a destination are widely used. For example, the invention described in Patent Document 1 is a navigation system proposed by the present applicant. As seen in FIG. 3 of the same document, in the present invention, nodes such as road width, speed limit, number of traffic lights, etc. are involved in the cost tables A to C for searching for a route. By using such a model, a route search can be performed using one of the cost tables A to C according to the preference of the driver and the situation at that time.

特開2007−10571号公報JP 2007-10571 A

上記したナビゲーションシステムでは、ドライバの嗜好が反映されるので、ドライバが走行しやすい道路などの情報も含めた経路探索を実現しているということができる。しかしながら、ドライバの苦手とする道路属性を特定することができると、特定した苦手道路属性の情報を直接的に経路探索や経路案内に生かすことができ、ドライバにとって安心なドライブ環境を提供することができる。   In the above navigation system, since the driver's preference is reflected, it can be said that the route search including information such as the road on which the driver can easily travel is realized. However, if the road attributes that the driver is not good at can be identified, the information on the identified road attributes can be directly used for route search and route guidance, and a safe driving environment for the driver can be provided. it can.

そこで、本発明は上記背景に鑑み、ドライバの苦手な道路属性を検出する苦手道路属性検出装置を提供することを目的とする。   In view of the above background, an object of the present invention is to provide a poor road attribute detection device that detects a poor road attribute of a driver.

本発明の苦手道路属性検出装置は、ドライバが苦手な苦手道路属性の候補を記憶した苦手候補記憶部と、各道路リンクを通過した走行履歴を記憶した走行履歴記憶部と、前記走行履歴記憶部から読み出した道路リンクの走行履歴データに基づいて、第1の地点から第2の地点への移動に最も多く使われた第1の経路と、第2の地点から第1の地点への移動に最も多く使われた第2の経路が異なる第1の地点と第2の地点を検出する二地点検出部と、前記苦手候補記憶部から苦手道路属性の候補を読み出し、前記第1の経路を前記第2の地点から前記第1の地点へと逆に辿る道路上に前記第2の経路にはない苦手道路属性の候補に合致する道路属性があるか、または、前記第2の経路を前記第1の地点から前記第2の地点へと逆に辿る道路上に前記第1の経路にはない苦手道路属性の候補に合致する道路属性があるか探索し、前記苦手道路属性の候補に合致した道路属性が見つかった場合にその道路属性をドライバの苦手道路属性として検出する苦手検出部とを備える。   The poor road attribute detection device of the present invention includes a poor candidate storage unit that stores poor road attribute candidates that the driver is not good at, a travel history storage unit that stores a travel history that has passed through each road link, and the travel history storage unit. Based on the travel history data of the road link read out from the first route most frequently used for the movement from the first point to the second point, and the movement from the second point to the first point A two-point detection unit that detects a first point and a second point that are different from the most frequently used second route, and a candidate for poor road attributes is read from the poor candidate storage unit, and the first route is There is a road attribute that matches a candidate for a poor road attribute that is not found in the second route on a road that traces back from the second point to the first point, or the second route is the first route On the road that goes back from the point 1 to the second point If there is a road attribute that matches a poor road attribute candidate that is not in the first route, and a road attribute that matches the poor road attribute candidate is found, that road attribute is used as the poor road attribute of the driver. A weak detection unit for detecting.

本発明では、走行履歴データを用いて、第1の地点から第2の地点への移動に最も多く使われた第1の経路と、第2の地点から第1の地点への移動に最も多く使われた第2の経路が異なる第1の地点と第2の地点、すなわち、行きと帰りとで走行する経路が異なっている第1の地点と第2の地点を検出する。よく使う道路において、行きと帰りとでドライバが経路を変えている場合、行きあるいは帰りの経路の道路上に苦手な道路属性があるという理由が考えられるという点に着目し、本発明では、行き(帰り)の経路を逆に辿る道路にはあって帰り(行き)の経路にはない苦手道路属性の候補と合致する道路属性がある場合には、当該道路属性はドライバの苦手道路属性であると判定し、苦手道路属性を検出する。これにより、ドライバが苦手とする道路属性を適切に見つけ出すことができる。ここで、「道路属性」とは、急角度の右折、1車線道路といった道路の形状や、通学路やトラックが多いといった道路を通る車両や通行人の特徴である。なお、第1の地点、第2の地点は、出発地や目的地のように、車両が停止してエンジンを切った場所でもよいし、走行中において車両が通過したノードであってもよい。   In the present invention, using the travel history data, the first route most frequently used for the movement from the first point to the second point and the most frequently used for the movement from the second point to the first point. The first point and the second point, which are different in the second route used, that is, the first point and the second point where the traveling route is different between the going and the returning are detected. Focusing on the fact that, in the case of a frequently used road, when the driver changes the route between going and returning, there is a possibility that there is a poor road attribute on the road on the going or returning route. If there is a road attribute that matches a candidate for a poor road attribute that is not on the return (going) path but is on a road that is followed by a (return) path, the road attribute is a poor road attribute of the driver. And the poor road attribute is detected. Thereby, the road attribute which a driver is not good at can be found appropriately. Here, the “road attribute” is a feature of a road or a person who passes through a road such as a sharp turn right, a one-lane road, or a road with many school roads or trucks. The first point and the second point may be a place where the vehicle has stopped and the engine has been turned off, such as a departure point or a destination, or a node through which the vehicle has passed while traveling.

本発明の苦手道路属性検出装置において、前記二地点検出部は、前記第1の経路または前記第2の経路上に立寄地がある場合には、第1の地点及び第2の地点として検出しない構成としてもよい。   In the poor road attribute detection device of the present invention, the two-point detection unit does not detect the first point and the second point when there is a stop on the first route or the second route. It is good also as a structure.

このように第1の経路または第2の経路上に立寄地が存在する場合には、第1の経路と第2の経路が異なっているのが苦手道路属性によるものではなく、立寄地に立ち寄るためである考えられるので、立寄地を含む経路を苦手道路属性の検出の対象から除外することにより、苦手道路属性の検出精度を高く保つことができる。   When there is a stop on the first route or the second route in this way, the difference between the first route and the second route is not due to poor road attributes, but stops at the stop. Therefore, by excluding the route including the stop-off area from the detection target of the poor road attribute, the detection accuracy of the poor road attribute can be kept high.

本発明の苦手道路属性検出装置において、前記走行履歴記憶部は、前記走行履歴に関連付けて出発地及び目的地のデータを記憶しており、前記二地点検出部は、第1の地点及び第2の地点の探索を出発地及び目的地から開始してもよい。   In the poor road attribute detection device of the present invention, the travel history storage unit stores data of a departure place and a destination in association with the travel history, and the two-point detection unit includes the first point and the second point. The search for the point may be started from the starting point and the destination.

何度も行ったことのある目的地がある場合には、その目的地と出発地との間で何度も往復しているので、その往復の経路を調べることにより、第1の地点、第2の地点を効率よく求めることができる。   If there is a destination that has been visited many times, the round trip is repeated between the destination and the departure point. 2 points can be obtained efficiently.

本発明の苦手道路属性検出装置において、前記二地点検出部は、前記走行履歴記憶部から読み出したデータに基づいて、通過する方向によってその通過回数に所定の閾値以上の差がある道路リンクを検出し、当該道路リンクの周囲において第1の地点及び第2の地点を検出してもよい。   In the poor road attribute detection device according to the present invention, the two-point detection unit detects a road link having a difference in the number of passages by a predetermined threshold or more depending on the direction of passage based on data read from the travel history storage unit. Then, the first point and the second point may be detected around the road link.

このように通過する方向によって通過回数が大きく異なる場合には、通過回数の少ない方向については、別の道路リンクを使って通過回数の差分が是正されていると考えられる。したがって、通過回数に所定の閾値以上の差がある道路リンクの周囲において、第1の地点、第2の地点を検出することにより、適切に第1の地点、第2の地点を見つけることができる。   When the number of times of passage differs greatly depending on the direction of passage in this way, it is considered that the difference in the number of times of passage is corrected using another road link for the direction with a small number of passages. Therefore, the first point and the second point can be appropriately found by detecting the first point and the second point around the road link where the number of passages is more than a predetermined threshold. .

本発明の苦手道路検出装置において、前記二地点検出部は、前記第1の地点、前記第2の地点の検出に用いる走行履歴データとして、(1)所定の期間内に通過したことがある道路リンク、(2)所定の期間内に所定の回数以上通過している道路リンク、(3)現在と同じ状況において通過したことがある道路リンク、(4)現在と同じ状況において所定の回数以上通過している道路リンク、(5)現在と同じ状況において所定の期間内に通過したことがある道路リンク、(6)現在と同じ状況において所定の期間内に所定の回数以上通過している道路リンク、のいずれかの走行履歴データを用いてもよい。   In the poor road detection device according to the present invention, the two-point detection unit is (1) a road that has passed within a predetermined period as travel history data used for detecting the first point and the second point. A link, (2) a road link that has passed a predetermined number of times within a predetermined period, (3) a road link that has passed in the same situation as the present, and (4) a passage that has passed a predetermined number of times in the same situation as the present. (5) Road links that have passed within a predetermined period in the same situation as the present, (6) Road links that have passed a predetermined number of times within the predetermined period in the same situation as now Any of the travel history data may be used.

ドライバが常用している道路か否かの判断の基準をここに挙げた(1)〜(6)のようにすることにより、常用している道路リンクか否かを適切に判断することができる。   By setting the criteria for determining whether or not the road is used regularly by the driver as described in (1) to (6), it is possible to appropriately determine whether or not the road link is used regularly. .

本発明の苦手道路検出装置は、前記苦手検出部にて検出された苦手道路属性とその検出回数とを記憶する苦手道路属性記憶部を備えてもよい。   The poor road detection device of the present invention may include a poor road attribute storage unit that stores poor road attributes detected by the poor detection unit and the number of times of detection.

このように苦手道路属性のデータとともにその検出回数を記憶しておくことにより、それぞれの苦手道路属性につきどの程度苦手としているかを把握することができる。   Thus, by storing the number of times of detection along with the data of poor road attributes, it is possible to grasp how bad the respective road attributes are.

本発明のナビゲーション装置は、上記の苦手道路属性検出装置にて前記苦手道路属性記憶部に蓄えられた苦手道路属性とその検出回数のデータを用いて、出発地から目的地までの経路探索を行う構成を有する。また、本発明のナビゲーション装置は、上記の苦手道路属性検出装置にて前記苦手道路属性記憶部に蓄えられた苦手道路属性と走行している前方にある道路属性とを比較し、両者が一致する場合には、ドライバに注意を喚起するメッセージを出力してもよい。このようにドライバが苦手とする道路属性の情報を生かして適切な経路探索または経路案内を行うことができる。   The navigation device of the present invention performs a route search from a departure point to a destination using the poor road attribute stored in the poor road attribute storage unit and data of the number of detections thereof in the poor road attribute detection device. It has a configuration. Further, the navigation device of the present invention compares the poor road attribute stored in the poor road attribute storage unit with the poor road attribute detection device described above and the road attribute in front of traveling, and the two match. In such a case, a message alerting the driver may be output. Thus, appropriate route search or route guidance can be performed by making use of the road attribute information that the driver is not good at.

本発明の苦手道路属性検出方法は、走行履歴データ記憶部に記憶された各道路リンクを通過した走行履歴データに基づいて、苦手道路属性検出装置によってドライバが苦手な道路属性を検出する方法であって、前記苦手道路属性検出装置が、前記走行履歴記憶部から走行履歴データを読み出すステップと、前記苦手道路属性検出装置が、当該走行履歴データに基づいて、第1の地点から第2の地点への移動に最も多く使われた第1の経路と、第2の地点から第1の地点への移動に最も多く使われた第2の経路が異なる第1の地点と第2の地点を検出するステップと、前記苦手道路属性検出装置が、ドライバが苦手な苦手道路属性の候補を記憶した苦手候補記憶部から苦手道路属性の候補を読み出し、前記第1の経路を前記第2の地点から前記第1の地点へと逆に辿る道路上に前記第2の経路にはない苦手道路属性の候補に合致する道路属性があるか、または、前記第2の経路を前記第1の地点から前記第2の地点へと逆に辿る道路上に前記第1の経路にはない苦手道路属性の候補に合致する道路属性があるか探索し、前記苦手道路属性の候補に合致した道路属性が見つかった場合にその道路属性をドライバの苦手道路属性として検出するステップとを備える。   The poor road attribute detection method of the present invention is a method in which a poor road attribute detection device detects a poor road attribute by a driver based on the travel history data that has passed through each road link stored in the travel history data storage unit. The poor road attribute detection device reads out the travel history data from the travel history storage unit, and the poor road attribute detection device moves from the first point to the second point based on the travel history data. The first point and the second point that are the most frequently used for moving the first route and the second route that is most frequently used for the movement from the second point to the first point are detected. And the poor road attribute detection device reads poor road attribute candidates from a poor candidate storage unit that stores poor road attribute candidates that the driver is not good at, and reads the first route from the second point. There is a road attribute that matches a poor road attribute candidate that is not found in the second route on a road that is traced back to the first point, or the second route from the first point to the second point When there is a road attribute that matches a candidate for a poor road attribute that is not in the first route on a road that is traced back to the point, and when a road attribute that matches the candidate for the poor road attribute is found Detecting the road attribute as a poor road attribute of the driver.

本発明のプログラムは、走行履歴データ記憶部に記憶された各道路リンクを通過した走行履歴データに基づいて、ドライバが苦手な道路属性を検出するためのプログラムであって、コンピュータに、前記走行履歴記憶部から走行履歴データを読み出すステップと、当該走行履歴データに基づいて、第1の地点から第2の地点への移動に最も多く使われた第1の経路と、第2の地点から第1の地点への移動に最も多く使われた第2の経路が異なる第1の地点と第2の地点を検出するステップと、ドライバが苦手な苦手道路属性の候補を記憶した苦手候補記憶部から苦手道路属性の候補を読み出し、前記第1の経路を前記第2の地点から前記第1の地点へと逆に辿る道路上に前記第2の経路にはない苦手道路属性の候補に合致する道路属性があるか、または、前記第2の経路を前記第1の地点から前記第2の地点へと逆に辿る道路上に前記第1の経路にはない苦手道路属性の候補に合致する道路属性があるか探索し、前記苦手道路属性の候補に合致した道路属性が見つかった場合にその道路属性をドライバの苦手道路属性として検出するステップとを実行させる。   A program of the present invention is a program for detecting road attributes that a driver is not good on the basis of travel history data that has passed through each road link stored in a travel history data storage unit, and the computer stores the travel history in the computer. The step of reading the travel history data from the storage unit, the first route most frequently used for the movement from the first point to the second point based on the travel history data, and the first from the second point Detecting a first point and a second point which are different in the second route most frequently used for moving to the point, and a weak candidate from the poor candidate storage unit that stores poor road attribute candidates that the driver is not good at Road attributes that read candidate road attributes, and that match candidates for poor road attributes that are not in the second route on roads that follow the first route backward from the second point to the first point Is Alternatively, a search is made as to whether there is a road attribute that matches a poor road attribute candidate not found in the first route on a road that traces the second route backward from the first point to the second point. When a road attribute that matches the poor road attribute candidate is found, the step of detecting the road attribute as a poor road attribute of the driver is executed.

本発明によれば、普段使っている道路の情報から、ドライバが苦手とする道路属性を適切に見つけ出すことができる。   According to the present invention, it is possible to appropriately find out the road attribute that the driver is not good at from the information of the road that is usually used.

第1の実施の形態のナビゲーション装置の構成を示す図である。It is a figure which shows the structure of the navigation apparatus of 1st Embodiment. 苦手候補DBに記憶されたデータの例を示す図である。It is a figure which shows the example of the data memorize | stored in weak candidate DB. 走行履歴DBに記憶されたデータの例を示す図である。It is a figure which shows the example of the data memorize | stored in driving | running history DB. 走行履歴DBに記憶されたデータの別の例を示す図である。It is a figure which shows another example of the data memorize | stored in driving | running history DB. 苦手道路属性記憶部に記憶されたデータの例を示す図である。It is a figure which shows the example of the data memorize | stored in the weak road attribute memory | storage part. 第1の実施の形態の苦手道路属性検出装置の動作の概要を示す図である。It is a figure which shows the outline | summary of operation | movement of the poor road attribute detection apparatus of 1st Embodiment. 第1の実施の形態の苦手道路属性検出装置による二地点検出の動作を示す図である。It is a figure which shows the operation | movement of two-point detection by the poor road attribute detection apparatus of 1st Embodiment. (a)往路と復路とで異なる部分へ枝分かれするノードを第1の地点、第2の地点とする例を示す図である。(b)目的地から経路が異なる場合に目的地を第2の地点とする例を示す図である。(A) It is a figure which shows the example which makes the node branched to a different part in an outward path | route and a return path | route as a 1st point and a 2nd point. (B) It is a figure which shows the example which makes a destination a 2nd point when a path | route differs from the destination. 第1の実施の形態の苦手道路属性検出装置による苦手道路属性の特定の動作を示す図である。It is a figure which shows the specific operation | movement of a poor road attribute by the poor road attribute detection apparatus of 1st Embodiment. (a)走行方向によって苦手道路属性となる場合がある例を示す図である。(b)走行方向によって苦手道路属性となる場合がある別の例を示す図である。(A) It is a figure which shows the example which may become a weak road attribute depending on a running direction. (B) It is a figure which shows another example which may become a weak road attribute depending on a running direction. (a)第2の実施の形態の苦手道路属性検出装置の走行履歴DBに記憶されたデータの例を示す図である。(b)道路リンクに付与されたリンクIDの例を示す図である。(A) It is a figure which shows the example of the data memorize | stored in traveling history DB of the poor road attribute detection apparatus of 2nd Embodiment. (B) It is a figure which shows the example of link ID provided to the road link. 第2の実施の形態の苦手道路属性検出装置による二地点検出の動作を示す図である。It is a figure which shows the operation | movement of two-point detection by the weak road attribute detection apparatus of 2nd Embodiment. 第2の実施の形態の苦手道路属性検出装置による二地点検出の動作を説明するための通過履歴のデータを示す図である。It is a figure which shows the data of the passage history for demonstrating the operation | movement of two-point detection by the weak road attribute detection apparatus of 2nd Embodiment. 第3の実施の形態の苦手道路属性検出装置の走行履歴DBに記憶されたデータの例を示す図である。It is a figure which shows the example of the data memorize | stored in driving | running history DB of the poor road attribute detection apparatus of 3rd Embodiment. 第3の実施の形態の苦手道路属性検出装置による二地点検出の動作を示す図である。It is a figure which shows the operation | movement of two-point detection by the poor road attribute detection apparatus of 3rd Embodiment. 第3の実施の形態の苦手道路属性検出装置による二地点検出の動作を説明するための通過履歴のデータを示す図である。It is a figure which shows the data of the passage history for demonstrating the operation | movement of two-point detection by the weak road attribute detection apparatus of 3rd Embodiment.

以下、本発明の実施の形態の苦手道路属性検出装置及びこれを有するナビゲーション装置について図面を参照しながら説明する。以下では、道路属性として道路形状を中心に説明する。
(第1の実施の形態)
図1は、本発明の第1の実施の形態の苦手道路属性検出装置1を含むナビゲーション装置10の構成を示す図である。ナビゲーション装置10は、ナビゲーション装置10が搭載された車両の現在位置を検出する現在位置検出部12と、全国の道路リンクのデータを有する地図データベース(以下、「地図DB」という)14と、出発地から目的地までの最適経路を探索する経路探索部16と、画面及び音声によって経路を案内する経路案内部18とを有している。ナビゲーション装置10のこれらの構成は、後述するとおり、苦手道路属性検出装置1で求められたドライバの苦手道路属性の情報を生かした制御を行う点を除いては、基本的には従来のナビゲーション装置10と同じである。なお、ナビゲーション装置10は、操作を行うための操作部や画像を表示するためのモニタまたはタッチモニタなどのその他の構成も備えているが、図示を省略している。
Hereinafter, a poor road attribute detection device and a navigation device having the same according to an embodiment of the present invention will be described with reference to the drawings. In the following description, the road attribute will be mainly described as the road attribute.
(First embodiment)
FIG. 1 is a diagram showing a configuration of a navigation device 10 including a poor road attribute detection device 1 according to the first embodiment of the present invention. The navigation device 10 includes a current position detection unit 12 that detects a current position of a vehicle on which the navigation device 10 is mounted, a map database (hereinafter referred to as “map DB”) 14 having data on road links nationwide, The route search unit 16 searches for the optimum route from the destination to the destination, and the route guide unit 18 guides the route using a screen and voice. As described later, these configurations of the navigation device 10 are basically conventional navigation devices except that control is performed using information on the poor road attribute of the driver obtained by the poor road attribute detection device 1. 10 is the same. Although the navigation device 10 includes other components such as an operation unit for performing an operation and a monitor or a touch monitor for displaying an image, the illustration is omitted.

[苦手道路属性検出装置1の構成]
苦手道路属性検出装置1は、苦手候補データベース(以下、「苦手候補DB」という)20と、走行履歴データベース(以下、「走行履歴DB」という)22と苦手道路属性を求める演算制御を行う演算制御部26と、苦手道路属性記憶部24とを有している。
[Configuration of poor road attribute detection device 1]
The poor road attribute detection device 1 is a calculation control that performs calculation control for obtaining a poor road candidate database (hereinafter, referred to as “weak candidate DB”) 20, a travel history database (hereinafter referred to as “travel history DB”) 22, and poor road attributes. Unit 26 and poor road attribute storage unit 24.

図2は、苦手候補DB20に記憶されたデータの例を示す図である。苦手候補DB20は、一般的に、ドライバが苦手とする可能性のある道路属性を「苦手道路属性の候補」として記憶している。図2に示す例では、「右折」「急角度の右折」「1車線道路」「歩道のない道路」が例示されている。   FIG. 2 is a diagram illustrating an example of data stored in the weak candidate DB 20. The poor candidate DB 20 generally stores road attributes that may be difficult for the driver as “bad road attribute candidates”. In the example illustrated in FIG. 2, “right turn”, “steep right turn”, “one-lane road”, and “road without a sidewalk” are illustrated.

図3は、走行履歴DB22に記憶されたデータの例を示す図である。走行履歴DB22は、車両が通過した各道路リンクの履歴を時系列に記憶している。また、車両が停止してエンジンを切った場所においては、そのデータも関連付けて記憶している。図3に示す例では、2012年3月12日9:00に自宅を出発し、道路リンクL1001,L1002,L1205,L1206,L1102,L1103を通過して、9:08に会社に到着したことが分かる。なお、走行履歴DB22のデータの持ち方は、図3に示すような通過した道路リンクの履歴を時系列に記憶していく方式に限らず、各道路リンクを通過した回数を記憶することとしてもよい。これについては、第2の実施の形態において説明する。   FIG. 3 is a diagram illustrating an example of data stored in the travel history DB 22. The travel history DB 22 stores the history of each road link through which the vehicle has passed in time series. In addition, at the place where the vehicle stops and the engine is turned off, the data is also stored in association. In the example shown in FIG. 3, it is assumed that the user leaves his home at 9:00 on March 12, 2012, passes the road links L1001, L1002, L1205, L1206, L1102, and L1103, and arrives at the company at 9:08. I understand. Note that the way of holding the data in the travel history DB 22 is not limited to the method of storing the history of the road links that have passed as shown in FIG. Good. This will be described in the second embodiment.

演算制御部26は、行きと帰りで経路の異なる二つの地点(第1の地点、第2の地点)を検出する二地点検出部28と、検出した二つの地点の行きと帰りの経路の違いから苦手道路属性を検出する苦手検出部30とを有している。なお、演算制御部26は、プログラムをコンピュータに実行させることにより、二地点検出部28、苦手検出部30の機能を実行させる。このようなプログラムも本発明の範囲に含まれる。   The arithmetic control unit 26 detects a two-point detecting unit 28 that detects two points (first point and second point) having different routes for going and returning, and a difference between the detected route for the two points and the returning route. And a weakness detection unit 30 for detecting poor road attributes. The arithmetic control unit 26 causes the computer to execute the program, thereby executing the functions of the two-point detection unit 28 and the weak detection unit 30. Such a program is also included in the scope of the present invention.

二地点検出部28は、よく訪れる目的地(例えば、会社、取引先、銀行、ガソリンスタンド、スーパー等)と、そこへ向かう際の出発地(例えば、自宅)を、第1の地点及び第2の地点の最初の候補とし、行きと帰りで経路が異なるか否かを判断することで、目的地及び出発地が第1の地点、第2の地点になり得るか否かを決定する。もちろん、同じ出発地、目的地の場合であっても、行きと帰りの経路がいつも同じであるとは限らないが、発明者らの分析によれば、同じ出発地から同じ目的地に何度も行っている場合には、ドライバが使用する道路はしだいに固定されていくことが分かっているので、行きと帰りにそれぞれ最も多く使っている常用の経路を行きと帰りの経路として扱う。   The two-point detection unit 28 detects the frequently visited destination (for example, a company, a customer, a bank, a gas station, a supermarket, etc.) and a departure point (for example, a home) when heading there for the first point and the second point. It is determined whether the destination and the departure point can be the first point or the second point by determining whether or not the route is different between going and returning. Of course, even in the case of the same starting point and destination, the route of going and returning is not always the same, but according to the analysis of the inventors, the same starting point and the same destination are If it is, it is known that the road used by the driver will be fixed gradually, so the regular route that is most frequently used for going and returning is treated as the going and returning route.

往路と復路が完全に異なっており、重なりが一切ない場合には、二地点検出部28は、出発地と目的地を第1の地点、第2の地点とする。また、往路と復路が完全に異なっているのではなく、一部に異なる部分がある場合には、二地点検出部28は、その異なる部分への分岐点を第1の地点、第2の地点と決定する。   If the outbound route and the inbound route are completely different and there is no overlap, the two-point detection unit 28 sets the starting point and the destination as the first point and the second point. In addition, when the forward path and the return path are not completely different, but there are some different parts, the two-point detection unit 28 determines the branch point to the different parts as the first point and the second point. And decide.

なお、二地点検出部28は、往路と復路のいずれかに、立寄地がある場合には、第1の地点、第2の地点の検出データから除外する。例えば、図4に示す例では、会社から自宅への経路上に立寄地である「スーパー」が存在する。このような場合には、自宅から会社へはまっすぐに行くが、帰りにスーパーに立ち寄るために異なる経路を使っていると考えられるので、自宅(出発地)及び会社(目的地)を第1の地点、第2の地点として検出することはしない。立寄地がある場合には、苦手な道路属性を回避するために行きと帰りで経路を変えているのではない可能性があるためである。   In addition, the two-point detection part 28 is excluded from the detection data of a 1st point and a 2nd point, when there is a stop in either an outward path or a return path. For example, in the example shown in FIG. 4, there is a “supermarket” that is a stopover on the route from the company to the home. In such a case, you go straight from your home to the company, but you think that you are using a different route to stop at the supermarket on your way back. The point is not detected as the second point. This is because when there is a stopover, there is a possibility that the route is not changed on the way to and from the way in order to avoid poor road attributes.

次に、苦手検出部30について説明する。以下の説明では、第1の地点から第2の地点へ向かう経路を「第1の経路」、第2の地点から第1の地点へ向かう経路を「第2の経路」という。   Next, the weak detection unit 30 will be described. In the following description, the route from the first point to the second point is referred to as “first route”, and the route from the second point to the first point is referred to as “second route”.

苦手検出部30は、第1の経路を第2の地点から第1の地点へと逆に辿る道路上に第2の経路にはない苦手道路属性の候補に合致する道路属性があるか探索するとともに、第2の経路を第1の地点から第2の地点へと逆に辿る道路上に第1の経路にはない苦手道路属性の候補に合致する道路属性があるか探索する。もし、このような道路属性が見つかった場合には、ドライバの苦手とする道路属性として検出する。苦手検出部30は、検出した苦手道路属性のデータを苦手道路属性記憶部24に記憶する。なお、本実施の形態では、第1の経路を第2の地点から第1の地点へと逆に辿る道路上と、第2の経路を第1の地点から第2の地点へと逆に辿る道路上の両方から苦手道路属性を探索しているが、いずれか片方のみを探索することも可能である。   The weakness detection unit 30 searches for a road attribute that matches a poor road attribute candidate not on the second route on a road that traces the first route from the second point to the first point. At the same time, a search is made as to whether or not there is a road attribute that matches a poor road attribute candidate not found in the first route on the road that traces the second route from the first point to the second point. If such a road attribute is found, it is detected as a road attribute that the driver is not good at. The weakness detection unit 30 stores the detected poor road attribute data in the poor road attribute storage unit 24. In the present embodiment, the first route is traced in reverse from the second point to the first point, and the second route is traced in reverse from the first point to the second point. The poor road attribute is searched from both on the road, but it is also possible to search only one of them.

図5は、苦手道路属性記憶部24に記憶されたデータの例を示す図である。図5に示すように、苦手道路属性とその検出回数のデータを記憶している。これにより、ドライバがどのような道路属性を苦手とするのかが分かるとともに、その道路属性を苦手な度合いを把握することができる。   FIG. 5 is a diagram illustrating an example of data stored in the poor road attribute storage unit 24. As shown in FIG. 5, data on poor road attributes and the number of times of detection are stored. As a result, it is possible to understand what kind of road attribute the driver is not good at, and to grasp the degree to which the road attribute is not good.

[苦手道路属性検出装置1の動作]
図6は、苦手道路属性検出装置1によって苦手道路属性を検出する動作の概要を示すフローチャートである。苦手道路属性検出装置1は、まず、走行履歴DB22から走行履歴データを読み出し(S10)、読み出した走行履歴データに基づいて行きと帰りで経路が異なる第1の地点、第2の地点を検出する(S12)。この詳しい処理については、図7を参照して後述する。なお、この処理において、第1の地点、第2の地点が検出されなかった場合には、苦手道路属性を検出する動作は終了する。
[Operation of poor road attribute detection device 1]
FIG. 6 is a flowchart showing an outline of an operation for detecting poor road attributes by the poor road attribute detection device 1. The poor road attribute detection device 1 first reads travel history data from the travel history DB 22 (S10), and based on the travel history data that has been read, detects a first point and a second point that have different routes for going and returning. (S12). This detailed processing will be described later with reference to FIG. In addition, in this process, when a 1st point and a 2nd point are not detected, the operation | movement which detects a weak road attribute is complete | finished.

続いて、苦手道路属性検出装置1は、苦手候補DB20から苦手道路属性の候補を読み出す(S14)。苦手道路属性検出装置1は、苦手道路属性の候補のデータを参照しつつ、第1の地点と第2の地点との間で常用されている第1の経路及び第2の経路に基づき、ドライバが苦手とする道路属性を特定する(S16)。この詳しい処理については、図9を参照して後述する。そして、苦手道路属性検出装置1は、特定した苦手道路属性のデータを苦手道路属性記憶部24に記憶する(S18)。   Subsequently, the poor road attribute detection device 1 reads poor road attribute candidates from the poor candidate DB 20 (S14). The poor road attribute detection device 1 refers to the poor road attribute candidate data, and based on the first route and the second route that are regularly used between the first point and the second point, The road attribute that is not good at is identified (S16). This detailed processing will be described later with reference to FIG. Then, the poor road attribute detection device 1 stores the identified poor road attribute data in the poor road attribute storage unit 24 (S18).

図7は、第1の地点、第2の地点の検出の動作を示すフローチャートであり、図6のステップS12の動作を詳述したものである。苦手道路属性検出装置1は、読み出した走行履歴データに基づいて、所定の回数以上、往復している出発地と目的地の組合せを検出する(S20)。所定の回数以上往復していることを条件としているのは、よく行く場所への経路は、長期にわたる走行の中で最適化されて固定化されると考えられるが、こうした最適化が起こる際に往復の経路が異なるという状況が起きているとすれば、それにはそれなりの理由があると考えられるからである。逆に、例えば、1回だけ行った目的地の場合には、最適な経路がよくわからずに、行きと帰りで実験的に経路を変えるというようなこともよくあるし、なにより、苦手な道路属性を避けるために経路を変えるというようなことは考えにくいので、このようなデータは苦手道路属性を探す目的では参考にならない。   FIG. 7 is a flowchart showing the operation of detecting the first point and the second point, and details the operation of step S12 in FIG. The poor road attribute detection device 1 detects a combination of a departure place and a destination that have made a round trip more than a predetermined number of times based on the read travel history data (S20). It is considered that the route to the place where you go frequently is optimized and fixed during long-term driving, but it is necessary to make a round trip more than a predetermined number of times. This is because if there is a situation where the round trip route is different, there may be some reason for this. On the other hand, for example, in the case of a destination that has been performed only once, the optimal route is not well understood, and the route is often changed experimentally on the way back and forth. Since it is difficult to think of changing the route to avoid road attributes, such data is not helpful for the purpose of searching for poor road attributes.

次に、苦手道路属性検出装置1は、走行履歴データに基づいて、出発地と目的地との間で、最も多く用いられている往路および復路を特定する(S22)。苦手道路属性検出装置1は、最も多く用いられている往路と復路に異なる部分があるか否かを判定する(S24)。往路と復路とで異なる部分がない場合には(S24でNO)、第1の地点、第2の地点を検出する動作は終了する。   Next, the poor road attribute detection device 1 identifies the most frequently used outbound route and return route between the departure point and the destination based on the travel history data (S22). The poor road attribute detection device 1 determines whether or not there is a difference between the most frequently used outbound route and the returning route (S24). If there is no different portion between the forward path and the return path (NO in S24), the operation of detecting the first point and the second point ends.

往路と復路とで異なる部分がある場合には、苦手道路属性検出装置1は、往路または復路のみで通る経路上に立寄地があるか否かを判定する(S26)。立寄地がある場合には(S26でYES)、第1の地点、第2の地点を検出する動作は終了する。立寄地がない場合には(S26でNO)、図8(a)に示すように、苦手道路属性検出装置1は、往路と復路とで異なる部分へ枝分かれするノードを第1の地点、第2の地点とする(S28)。経路の途中ではなく出発地、目的地から経路が異なる場合、出発地、目的地を第1の地点、第2の地点とする(S28)。図8(b)は、目的地から往路と経路が異なる例を示す図であり、この場合には目的地が第2の地点となる。もちろん、往路と復路が全く重ならない完全に異なる経路の場合には、出発地が第1の地点、目的地が第2の地点となる。   If there is a difference between the outbound path and the inbound path, the poor road attribute detection device 1 determines whether or not there is a stop on a path that passes only on the outbound path or the inbound path (S26). If there is a stopover (YES in S26), the operation of detecting the first point and the second point ends. When there is no stopover (NO in S26), as shown in FIG. 8 (a), the poor road attribute detection device 1 sets the node branching to different parts in the forward path and the return path as the first point, (S28). If the route is different from the starting point and destination, not the middle of the route, the starting point and destination are set as the first point and the second point (S28). FIG. 8B is a diagram illustrating an example in which the outbound route and the route differ from the destination. In this case, the destination is the second point. Of course, in the case of completely different routes in which the outbound route and the inbound route do not overlap at all, the starting point is the first point and the destination is the second point.

図9は、苦手道路属性を特定する動作を示すフローチャートであり、図6のステップS16の動作を詳述したものである。ここでの説明の前提として、上述の処理により、第1の地点から第2の地点へ向かう際に用いた第1の経路と、第2の地点から第1の地点へ向かう際に用いた第2の経路とが異なるような第1の地点と第2の地点が求められている。   FIG. 9 is a flowchart showing an operation for identifying poor road attributes, and details the operation in step S16 in FIG. As a premise of the description here, the first route used when going from the first point to the second point and the first route used when going from the second point to the first point by the above-described processing. A first point and a second point that are different from the second route are required.

苦手道路属性検出装置1は、第1(第2)の経路を逆に辿る道路上にドライバの苦手道路属性があるか検出する。第1(第2)の経路を逆に辿る道路を使わないということは、第1(第2)の経路を逆に辿る道路上に苦手な道路属性がある可能性があるからである。ここで、まず、同じ道路でも逆に辿った場合に苦手な道路属性になることがある場合について説明する。   The poor road attribute detection device 1 detects whether there is a bad road attribute of the driver on the road that follows the first (second) route in reverse. The fact that the road that follows the first (second) route in reverse is not used is because there is a possibility that there is a road attribute that is not good on the road that follows the first (second) route in reverse. Here, first, a description will be given of a case where road attributes that are not good when traced backward on the same road may be obtained.

図10は、ある方向に走行する際には苦手道路属性ではないが、その反対方向に走行する際には苦手道路属性となる例を示す図である。図10(a)に示す例では、道路の片側には歩道があるが反対側には歩道が設けられていない。方向Aに走行する場合には歩道があるので怖くないが、方向Bに走行する場合には歩道がないので、苦手という場合がある。図10(b)に示す例では、左後側へ曲がる道がある。方向Aに走行する場合には左折なので大丈夫だが、方向Bに走行する場合には急角度の右折を行わなければならないので、対向車もあり、苦手という場合がある。これらの例のように、同じ道路形状であっても、走行する方向によって苦手道路属性に該当する場合があり、ドライバが苦手道路属性を避けるために経路を変えている可能性があるので、苦手道路属性検出装置1は、経路の相違に着目して苦手道路属性を検出する。   FIG. 10 is a diagram showing an example in which the road attributes are not good when traveling in a certain direction but are not good road attributes when traveling in the opposite direction. In the example shown in FIG. 10A, there is a sidewalk on one side of the road, but no sidewalk is provided on the opposite side. When traveling in the direction A, there is a sidewalk, so it is not scary, but when traveling in the direction B, there is no sidewalk, so it may be weak. In the example shown in FIG. 10B, there is a road that turns to the left rear side. When traveling in the direction A, it is okay because it is a left turn, but when traveling in the direction B, it is necessary to make a sharp right turn. As in these examples, even if the road shape is the same, it may fall under the road attribute attributed to the direction of travel, and the driver may have changed the route to avoid the road attribute attributed to it. The road attribute detection device 1 detects poor road attributes by paying attention to a difference in route.

図9を参照して説明する。苦手道路属性検出装置1は、苦手道路属性の候補のデータを照合することにより、第1の経路を逆に辿る道路、及び、第2の経路の道路から、苦手道路属性の候補に合致する道路属性を検出する(S30)。続いて、苦手道路属性検出装置1は、第1の経路を逆に辿る道路にはあって、第2の経路の道路にはない苦手道路属性の候補があるかどうかを判定する(S32)。この結果、第1の経路を逆に辿る道路にのみある苦手道路属性の候補がある場合には(S32でYES)、当該苦手道路属性の候補をドライバの苦手道路属性として特定する(S34)。   This will be described with reference to FIG. The poor road attribute detecting device 1 collates data of poor road attribute candidates, so that roads that follow the first route in reverse and roads that match poor road attribute candidates from the roads of the second route. An attribute is detected (S30). Subsequently, the poor road attribute detection device 1 determines whether there is a poor road attribute candidate that is present on the road following the first route and is not present on the road of the second route (S32). As a result, if there is a poor road attribute candidate that exists only on the road that follows the first route in the reverse direction (YES in S32), the poor road attribute candidate is specified as the poor road attribute of the driver (S34).

次に、苦手道路属性検出装置1は、第2の経路を逆に辿る道路についても、上記と同じ処理を行う。すなわち、苦手道路属性検出装置1は、苦手道路属性の候補のデータと照合することにより、第2の経路を逆に辿る道路、及び、第1の経路の道路から、苦手道路属性の候補に合致する道路属性を検出する(S36)。続いて、苦手道路属性検出装置1は、第2の経路を逆に辿る道路にはあって、第1の経路の道路にはない苦手道路属性の候補があるかどうかを判定する(S38)。この結果、第2の経路を逆に辿る道路にのみある苦手道路属性の候補がある場合には(S38でYES)、当該苦手道路属性の候補をドライバの苦手道路属性として特定する(S40)。   Next, the poor road attribute detection device 1 performs the same processing as described above for the road that traces the second route in the reverse direction. That is, the poor road attribute detection device 1 matches the poor road attribute candidates from the roads that follow the second route and the roads of the first route by collating with the weak road attribute candidate data. The road attribute to be detected is detected (S36). Subsequently, the poor road attribute detection device 1 determines whether there is a poor road attribute candidate that is present on the road that follows the second route and is not present on the road of the first route (S38). As a result, when there is a poor road attribute candidate that exists only on the road that follows the second route in the reverse direction (YES in S38), the poor road attribute candidate is specified as the poor road attribute of the driver (S40).

[ナビゲーション装置10の動作]
次に、苦手道路属性検出装置1にて検出され、苦手道路属性記憶部24に記憶されたデータを用いたナビゲーション装置10の動作について説明する。ナビゲーション装置10は、苦手道路属性記憶部24に記憶された苦手道路属性とその検出回数のデータを用いて経路探索を行う。具体的には、ナビゲーション装置10は、苦手道路属性を道路リンクのコストの一つとして、経路探索を行う。この際、検出回数の多い苦手道路属性の方がより大きいコストを設定することにより、苦手の度合いも反映した経路探索が可能となり、苦手の度合いの大きい経路が探索されにくくなる。
[Operation of Navigation Device 10]
Next, the operation of the navigation device 10 using data detected by the poor road attribute detection device 1 and stored in the poor road attribute storage unit 24 will be described. The navigation device 10 performs a route search using the poor road attribute stored in the poor road attribute storage unit 24 and data of the number of times of detection. Specifically, the navigation device 10 performs a route search using the poor road attribute as one of the costs of the road link. At this time, by setting a higher cost for the poor road attribute with a higher number of detections, it becomes possible to search for a route reflecting the degree of weakness, and it becomes difficult to search for a route with a high degree of weakness.

また、ナビゲーション装置10は、車両が現在走行している道路の前方の道路属性が苦手道路属性に合致するか否かを常時チェックし、もし、苦手道路属性に合致する場合には、ドライバに対して注意を喚起するメッセージを出力する。例えば、「100m先、急角度の右折があります。ご注意ください。」等のメッセージを出力する。   The navigation device 10 always checks whether the road attribute ahead of the road on which the vehicle is currently traveling matches the poor road attribute, and if it matches the poor road attribute, Output a message to call attention. For example, a message such as “There is a sudden right turn at 100m ahead. Please be careful.” Is output.

以上、第1の実施の形態の苦手道路属性検出装置1を含むナビゲーション装置10の構成及び動作について説明した。本実施の形態の苦手道路属性検出装置1は、行きと帰りで経路の異なる二つの地点を検出し、行きと帰りの経路の違いからドライバが苦手とする道路属性を適切に検出することができる。   The configuration and operation of the navigation device 10 including the poor road attribute detection device 1 according to the first embodiment have been described above. The poor road attribute detection device 1 according to the present embodiment can detect two points having different routes for going and returning, and appropriately detect the road attribute that the driver is not good at based on the difference between the going and returning routes. .

本実施の形態では、よく行く目的地とそこへ向かう出発地の組合せをもとにすることにより、行きと帰りの経路の異なる二つの地点を適切に検出することができる。   In the present embodiment, based on a combination of a frequently visited destination and a departure place to the destination, it is possible to appropriately detect two points having different routes for going and returning.

本実施の形態のナビゲーション装置10は、苦手道路属性のデータを用いることにより、適切な経路探索及び経路案内を行うことができ、ドライバにとって安心なドライブ環境を提供することができる。   The navigation device 10 of the present embodiment can perform appropriate route search and route guidance by using poor road attribute data, and can provide a safe driving environment for the driver.

(第2の実施の形態)
次に、本発明の第2の実施の形態の苦手道路属性検出装置について説明する。第2の実施の形態の苦手道路属性検出装置の基本的な構成は、第1の実施の形態と同じであるが(図1参照)、行きと帰りで経路の異なる二地点の求め方が異なる。以下、第2の実施の形態の苦手道路属性検出装置の構成及び動作について、第1の実施の形態と相違する点を中心に説明する。
(Second Embodiment)
Next, a poor road attribute detection apparatus according to the second embodiment of the present invention will be described. The basic configuration of the poor road attribute detection device of the second embodiment is the same as that of the first embodiment (see FIG. 1), but the method of obtaining two points with different routes is different between going and returning. . Hereinafter, the configuration and operation of the poor road attribute detection device according to the second embodiment will be described focusing on differences from the first embodiment.

図11(a)は、第2の実施の形態の苦手道路属性検出装置が有する走行履歴DB22に記憶されたデータの例を示す図、図11(b)は道路リンクに付されたIDの例を示す図である。図11(b)に示すように、各道路リンクには、リンクIDが付されている。また、道路リンクどうしをつなぐノードにもノードIDが付されている。本明細書では、リンクIDが大きくなる方向を上り方向、その逆を下り方向という。リンクIDのデータは、地図DB14に記憶されている。したがって、地図DB14を参照すれば、道路リンクどうしのつながりを知ることができる。   FIG. 11A is a diagram illustrating an example of data stored in the travel history DB 22 included in the poor road attribute detection device according to the second embodiment, and FIG. 11B is an example of an ID assigned to a road link. FIG. As shown in FIG. 11B, a link ID is assigned to each road link. A node ID is also attached to a node connecting road links. In this specification, the direction in which the link ID is increased is referred to as an uplink direction, and the opposite is referred to as a downlink direction. The link ID data is stored in the map DB 14. Therefore, it is possible to know the connection between road links by referring to the map DB 14.

走行履歴DB22には、各道路リンクIDの通過回数のデータがその通過方向別に記憶されている。例えば、リンクID「L1001」の道路リンクについては、上り方向に50回、下り方向に20回通過したというデータが記憶されている。また、走行履歴DB22には、道路リンクどうしをつなぐノードの通過回数も記憶している。図11(a)に示す例では、ノードID「N101」のノードについては、道路リンクL1002から道路リンクL1003に通過した回数が10回、道路リンクL1002から道路リンクL2001に通過した回数が10回、道路リンクL1002から道路リンクL2002に通過した回数が30回というデータが記憶されている。なお、ノードの通過回数のデータは、リンクの通過回数のデータから計算することができるので、必ずしも、走行履歴DB22に記憶していなくてもよい。しかし、ノードの通過回数も記憶しておくことにより、ノードの通過回数を復元する処理を省略することができ、計算処理の負担を軽減することができる。   In the travel history DB 22, data on the number of times each road link ID is passed is stored for each passing direction. For example, for the road link with the link ID “L1001”, data indicating that it has passed 50 times in the upward direction and 20 times in the downward direction is stored. The travel history DB 22 also stores the number of times a node connecting road links is passed. In the example shown in FIG. 11A, for the node with the node ID “N101”, the number of times of passing from the road link L1002 to the road link L1003 is 10 times, and the number of times of passing through the road link L2001 from the road link L1002 is 10 times. Data indicating that the number of passes from the road link L1002 to the road link L2002 is 30 is stored. In addition, since the data of the number of times of passing through the node can be calculated from the data of the number of times of passing through the link, the data need not necessarily be stored in the travel history DB 22. However, by storing the number of times the node has passed, the process of restoring the number of times the node has passed can be omitted, and the burden of calculation processing can be reduced.

次に、二地点検出部28の動作について説明する。なお、以下で説明する二地点の検出方法は、図11(a)に示すような走行履歴データから二地点を検出するアルゴリズムの一例であり、二地点を検出するアルゴリズムとしては他にも様々なものが考えられる。したがって、本発明は、二地点を求めるアルゴリズムをこれから説明する内容に限定するものではない。   Next, the operation of the two-point detection unit 28 will be described. The two-point detection method described below is an example of an algorithm for detecting two points from the travel history data as shown in FIG. 11 (a), and there are various other algorithms for detecting two points. Things can be considered. Therefore, the present invention does not limit the algorithm for obtaining the two points to the content described below.

二地点検出部28は、図11(a)に示す走行履歴DB22から、通過回数が所定の閾値以上の道路リンクの走行履歴データを読み出す。通過回数が所定の閾値未満の道路リンクは常用している道路ではなく、長期間に亘る走行の中でドライバによって最適化された道路を示すものではないため、そうした道路リンクを省くためである。   The two-point detection unit 28 reads travel history data of road links whose number of passages is equal to or greater than a predetermined threshold from the travel history DB 22 shown in FIG. This is because a road link whose number of passes is less than a predetermined threshold is not a regular road, and does not indicate a road optimized by a driver during a long-term driving, and thus is omitted.

図12は、二地点検出部28の動作を示す図、図13は、二地点検出部28の動作を説明するために用いるリンクの通過回数を示す図である。なお、図13において、道路リンクL2011,L2113,L2202については、通過回数が所定の閾値(例えば10回)未満であるので、走行履歴データを読み出していない。   FIG. 12 is a diagram illustrating the operation of the two-point detection unit 28, and FIG. 13 is a diagram illustrating the number of times the link passes for explaining the operation of the two-point detection unit 28. In FIG. 13, for road links L20111, L2113, and L2202, the number of passages is less than a predetermined threshold value (for example, 10 times), and thus travel history data is not read.

二地点検出部28は、読み出した走行履歴データを参照して、通過方向による通過回数の相違が所定の閾値(例えば差が30回または比が10倍等)以上の道路リンクを検出する(S50)。ここでは、例えば、図13に示す走行履歴データの中から、道路リンクL2012を検出したとする。二地点検出部28は、着目する道路リンクを検出した道路リンクの上り方向に隣接する道路リンクに移す(S52)。この例では、道路リンクL2012の上り方向には、道路リンクL2013と道路リンクL2202が隣接しているが、このうち道路リンクL2202は通過回数が少ないため、考慮する必要がない。したがって、道路リンクL2013に着目する。   The two-point detection unit 28 refers to the read travel history data and detects a road link in which the difference in the number of passages in the passage direction is equal to or greater than a predetermined threshold (for example, the difference is 30 times or the ratio is 10 times, etc.) (S50). ). Here, for example, it is assumed that the road link L2012 is detected from the travel history data shown in FIG. The two-point detection unit 28 moves to the road link adjacent in the up direction of the road link that detected the target road link (S52). In this example, the road link L2013 and the road link L2202 are adjacent to each other in the upstream direction of the road link L2012. However, the road link L2202 has a small number of passages and need not be considered. Therefore, focus on the road link L2013.

二地点検出部28は、着目する道路リンクは、通過方向による通過回数の相違が所定の閾値以上であるか否か判定する(S54)。ここで、通過方向による通過回数の相違が所定の閾値以上の場合には(S54でYES)、着目するリンクを、再度、上り方向に隣接する道路リンクに移す(S52)。通過方向による通過回数の相違が所定の閾値以上ではない場合には(S54でNO)、着目した道路リンクとその前に着目した道路リンクとを接続するノードをノードNaとして特定する。つまり、通過回数の相違が所定の閾値未満になっているということは、通過回数が上りと下りとで不均衡であったものが、着目する道路リンクにおいて是正されているということなので、着目した道路リンクとの接続点が常用している経路の分岐点となっていることが分かる。   The two-point detection unit 28 determines whether or not the difference in the number of passages in the passage direction of the road link of interest is equal to or greater than a predetermined threshold (S54). Here, when the difference in the number of passages in the passing direction is equal to or greater than a predetermined threshold (YES in S54), the link of interest is moved again to the road link adjacent in the upward direction (S52). When the difference in the number of passages due to the passage direction is not equal to or greater than the predetermined threshold (NO in S54), the node that connects the noticed road link and the noticed road link is identified as the node Na. In other words, the fact that the difference in the number of passages is less than the predetermined threshold means that the number of passages was unbalanced between the up and down passages has been corrected in the road link of interest. It can be seen that the connection point with the road link is the branching point of the usual route.

図13に示す例では、道路リンクL2013においては、通過方向による通過回数の相違が所定の閾値以上であるので、その上り方向にある隣接する道路リンクに着目する。ここでは、道路リンクL2014,L2201に着目する。それぞれの道路リンクの通過回数を見ると、道路リンクL2014については、通過方向による通過回数の相違は所定の閾値未満なので、道路リンクL2014と道路リンクL2013を接続するノードNaを特定する(S56)。   In the example illustrated in FIG. 13, in the road link L2013, the difference in the number of passages due to the passage direction is equal to or greater than a predetermined threshold value, so attention is paid to the adjacent road link in the upward direction. Here, attention is focused on road links L2014 and L2201. Looking at the number of passages of each road link, for the road link L2014, the difference in the number of passages depending on the passage direction is less than a predetermined threshold, so the node Na that connects the road link L2014 and the road link L2013 is specified (S56).

二地点検出部28は、最初に着目した道路リンクL2012の下り方向についても同様の処理を行う。すなわち、二地点検出部28は、着目する道路リンクを、検出した道路リンクの下り方向に隣接する道路リンクに移す(S58)。二地点検出部28は、着目する道路リンクは、通過方向による通過回数の相違が所定の閾値以上であるか否か判定する(S60)。ここで、通過方向による通過回数の相違が所定の閾値以上の場合には(S60でYES)、着目するリンクを、再度、下り方向に隣接する道路リンクに移す(S58)。通過方向による通過回数の相違が所定の閾値以上ではない場合には(S60でNO)、着目した道路リンクとその前に着目した道路リンクとを接続するノードをノードNbとして特定する(S62)。   The two-point detection unit 28 performs the same processing for the downward direction of the road link L2012 focused first. That is, the two-point detection unit 28 moves the target road link to a road link adjacent in the downward direction of the detected road link (S58). The two-point detection unit 28 determines whether or not the difference in the number of passages in the passage direction of the road link of interest is greater than or equal to a predetermined threshold (S60). Here, when the difference in the number of passages due to the passage direction is greater than or equal to a predetermined threshold (YES in S60), the link of interest is moved again to the road link adjacent in the downward direction (S58). If the difference in the number of passages due to the passage direction is not equal to or greater than the predetermined threshold (NO in S60), the node that connects the noticed road link and the noticed road link is identified as the node Nb (S62).

図13に示す例では、道路リンクL2012の下り方向にある道路リンクL2112に着目し、この道路リンクL2112の通過回数を見てみると、通過方向による通過回数の相違は所定の閾値以上であるので、さらに、着目する道路リンクを下り方向にある道路リンクL2111,L3002に移す。ここで通過回数を見てみると、道路リンクL2111の通過回数は、通過方向による相違が所定の閾値以上ではないので、道路リンクL2111と道路リンクL2112とを接続するノードをノードNbとして特定する。   In the example shown in FIG. 13, paying attention to the road link L2112 in the downward direction of the road link L2012, and looking at the number of passages of the road link L2112, the difference in the number of passages by the passage direction is greater than or equal to a predetermined threshold value. Further, the target road link is moved to road links L2111 and L3002 in the downward direction. Here, looking at the number of times of passage, since the difference in the number of passages of the road link L2111 is not greater than or equal to a predetermined threshold value, the node connecting the road link L2111 and the road link L2112 is specified as the node Nb.

続いて、二地点検出部28は、特定したノードNa、Nbを通る常用の経路を探索する(S64)。ここで、常用の経路とは、通過回数が所定の閾値(例えば、30回)以上の道路リンクをつないでできる経路である。基本的には、ノードNa,Nbを検出するために着目した道路リンクをつないだ経路が常用の経路の一つとなる。ノードNa,Nbを通る常用の経路が2つ見つかった場合には、二地点検出部28はノードNa、Nbを第1の地点、第2の地点として検出する。   Subsequently, the two-point detection unit 28 searches for a regular route passing through the identified nodes Na and Nb (S64). Here, the regular route is a route that can be connected by road links whose number of passages is a predetermined threshold (for example, 30 times) or more. Basically, a route that connects road links focused on to detect the nodes Na and Nb is one of the usual routes. When two regular routes passing through the nodes Na and Nb are found, the two-point detection unit 28 detects the nodes Na and Nb as the first point and the second point.

なお、常用の2つの経路のいずれかに、立寄地がある場合には、ノードNa,Nbを第1の地点、第2の地点として採用しないのは、第1の実施の形態の場合と同じである。立寄地があるか否かの判定のために、苦手道路属性検出装置は、目的地、立寄地のデータを記憶してあるものとする。以上、第2の実施の形態の苦手道路属性検出装置によって、行きと帰りの経路が異なる二点を求める処理について説明した。第2の実施の形態の苦手道路属性検出装置は、この二点のデータを用いて、第1の実施の形態と同様に、苦手道路属性を検出する。   In addition, when there is a stop-off place on one of the two regular routes, the nodes Na and Nb are not adopted as the first point and the second point as in the case of the first embodiment. It is. In order to determine whether or not there is a stopover place, it is assumed that the poor road attribute detection device stores data of a destination and a stopover place. Heretofore, the processing for obtaining two points with different going and returning routes by the poor road attribute detecting device of the second embodiment has been described. The poor road attribute detection device according to the second embodiment uses the two points of data to detect poor road attributes as in the first embodiment.

第2の実施の形態の苦手道路属性検出装置も第1の実施の形態と同様に、行きと帰りで経路の異なる二つの地点を検出し、行きと帰りの経路の違いからドライバが苦手とする道路属性を適切に検出することができる。   Similarly to the first embodiment, the poor road attribute detection apparatus according to the second embodiment detects two points with different routes on the way and the way back, and the driver is not good at the difference between the way back and on the way back. Road attributes can be detected appropriately.

本実施の形態では、各道路リンクの通過回数のデータを分析して行きと帰りの経路の異なる二地点を求めているので、よく行く目的地がない場合にも適切に二つの地点を検出することができる。   In this embodiment, since the data of the number of times each road link passes is analyzed to obtain two different points on the going and return routes, two points are appropriately detected even when there are no frequent destinations. be able to.

(第3の実施の形態)
次に、本発明の第3の実施の形態の苦手道路属性検出装置について説明する。第3の実施の形態の苦手道路属性検出装置の基本的な構成は、第1の実施の形態と同じであるが(図1参照)、行きと帰りで経路の異なる二地点の求め方が異なる。以下、第3の実施の形態の苦手道路属性検出装置の構成及び動作について、第1の実施の形態と相違する点を中心に説明する。
(Third embodiment)
Next, a poor road attribute detection apparatus according to the third embodiment of the present invention will be described. The basic configuration of the poor road attribute detection device of the third embodiment is the same as that of the first embodiment (see FIG. 1), but the method of obtaining two points with different routes is different for going and returning. . Hereinafter, the configuration and operation of the poor road attribute detection device according to the third embodiment will be described focusing on differences from the first embodiment.

図14は、第3の実施の形態の苦手道路属性検出装置が有する走行履歴DB22に記憶されたデータの例を示す図である。走行履歴DB22には、各道路リンクIDを通ったときの出発地と目的地の組合せとその通過回数のデータがその通過方向別に記憶されている。例えば、リンクID「L1001」の道路リンクについては、上り方向については、自宅から会社に向かうときに通った回数が50回、自宅から店に向かうときに通った回数が20回であり、下り方向については、会社から自宅に向かうときに通った回数が50回、店から自宅に向かうときに通った回数が20回というデータが記憶されている。   FIG. 14 is a diagram illustrating an example of data stored in the travel history DB 22 included in the poor road attribute detection device according to the third embodiment. In the travel history DB 22, data of the combination of the departure point and the destination when passing through each road link ID and the number of times of passage are stored for each passage direction. For example, for the road link with the link ID “L1001”, in the upward direction, the number of times of passing when going from the home to the office is 50 times, the number of times passing when going from the home to the store is 20 times, and the downward direction Is stored as data that the number of times of going to the home from the company is 50 times and the number of times of going to the home from the store is 20 times.

次に、二地点検出部28の動作について説明する。二地点検出部28は、図14に示す走行履歴DB22から、各道路リンクについて最も多い出発地及び目的地の組合せを読み出す。ただし、最大の通過回数が所定の閾値(例えば、10回)に満たない場合には、その道路リンクは常用している道路ではないので、データを読み出さない。   Next, the operation of the two-point detection unit 28 will be described. The two-point detection unit 28 reads out the most frequently used combinations of starting points and destinations for each road link from the travel history DB 22 shown in FIG. However, when the maximum number of times of passage is less than a predetermined threshold (for example, 10 times), the road link is not a regular road, so data is not read out.

図15は、二地点検出部28の動作を示す図、図16は、二地点検出部28の動作を説明するために用いる上りおよび下り方向の出発地と目的地の組合せを示す図である。なお、図16において、道路リンクL2011,L2113,L2202と、道路リンクL2013の下り方向、L2201,L2203の上り方向については、通過回数が所定の閾値(例えば10回)未満であるので、出発地及び目的地の組合せのデータを読み出していない。   FIG. 15 is a diagram illustrating the operation of the two-point detection unit 28, and FIG. 16 is a diagram illustrating combinations of the starting point and the destination in the up and down directions used for explaining the operation of the two-point detection unit 28. In FIG. 16, the road links L20111, L2113, and L2202, and the downlink direction of the road link L2013 and the uplink direction of L2201 and L2203 are less than a predetermined threshold (for example, 10 times). Destination combination data has not been read.

二地点検出部28は、読み出した走行履歴データを参照して、上りと下りとで出発地と目的地の組合せが一致しない道路リンクを検出する(S70)。ここでは、例えば、図16に示す走行履歴データの中から、道路リンクL2012を検出したとする。二地点検出部28は、着目する道路リンクを検出した道路リンクの上り方向に隣接する道路リンクに移す(S72)。この例では、道路リンクL2012の上り方向には、道路リンクL2013と道路リンクL2202が隣接しているが、このうち道路リンクL2202は通過回数が少ないため、考慮する必要がない。したがって、道路リンクL2013に着目する。   The two-point detection unit 28 refers to the read travel history data, and detects a road link in which the combination of the starting point and the destination does not match on the up and down sides (S70). Here, for example, it is assumed that the road link L2012 is detected from the travel history data shown in FIG. The two-point detection unit 28 moves to the road link adjacent in the up direction of the road link that detected the target road link (S72). In this example, the road link L2013 and the road link L2202 are adjacent to each other in the upstream direction of the road link L2012. However, the road link L2202 has a small number of passages and need not be considered. Therefore, focus on the road link L2013.

二地点検出部28は、着目する道路リンクが上りと下りとで出発地と目的地の組合せが一致するか否か判定する(S74)。ここで、出発地と目的地の組合せが一致しない場合(S74でNO)、着目するリンクを、再度、上り方向に隣接する道路リンクに移す(S72)。出発地と目的地の組合せが上りと下りで一致する場合(S74でYES)、着目した道路リンクとその前に着目した道路リンクとを接続するノードをノードNaとして特定する。つまり、出発地と目的地の組合せが上りと下りとで一致することになった場合には、そこから先は、出発地と目的地とを往復する常用の道路が一致していることになるので、着目した道路リンクとの接続点が常用している経路の分岐点となっていることが分かる。   The two-point detection unit 28 determines whether or not the combination of the departure point and the destination is the same for the up and down road links of interest (S74). Here, if the combination of the departure point and the destination does not match (NO in S74), the link of interest is moved again to the road link adjacent in the upward direction (S72). When the combination of the departure point and the destination coincides with each other in the up and down directions (YES in S74), the node that connects the noticed road link and the noticed road link is identified as the node Na. In other words, if the combination of the starting point and the destination is the same on the up and down sides, the regular road that goes back and forth between the starting point and the destination is the same. Therefore, it can be seen that the connection point with the focused road link is the branching point of the commonly used route.

図16に示す例では、道路リンクL2013においては、出発地と目的地との組合せが上りと下りで一致しないので、その上り方向にある隣接する道路リンクに着目する。ここでは、道路リンクL2014,L2201に着目する。それぞれの道路リンクについて見ると、道路リンクL2014は、出発地と目的地の組合せが上りと下りで一致しているので、道路リンクL2014と道路リンクL2013を接続するノードNaを特定する(S76)。   In the example shown in FIG. 16, in the road link L2013, the combination of the departure point and the destination does not match in the up and down directions, so attention is paid to the adjacent road link in the up direction. Here, attention is focused on road links L2014 and L2201. Looking at each road link, the road link L2014 specifies the node Na that connects the road link L2014 and the road link L2013 because the combination of the starting point and the destination coincides with each other in the upward and downward directions (S76).

二地点検出部28は、最初に着目した道路リンクL2012の下り方向についても同様の処理を行う。すなわち、二地点検出部28は、着目する道路リンクを、検出した道路リンクの下り方向に隣接する道路リンクに移す(S78)。二地点検出部28は、着目する道路リンクは、出発地と目的地の組合せが上りと下りで一致するか否か判定する(S80)。ここで、出発地と目的地の組合せが一致しない場合には(S80でNO)、着目するリンクを、再度、下り方向に隣接する道路リンクに移す(S78)。上りと下りで出発地と目的地の組合せが一致する場合には(S80でYES)、着目した道路リンクとその前に着目した道路リンクとを接続するノードをノードNbとして特定する(S82)。   The two-point detection unit 28 performs the same processing for the downward direction of the road link L2012 focused first. That is, the two-point detection unit 28 moves the target road link to a road link adjacent in the downward direction of the detected road link (S78). The two-point detection unit 28 determines whether or not the road link of interest matches the combination of the starting point and the destination in the up and down directions (S80). Here, if the combination of the departure point and the destination does not match (NO in S80), the link of interest is moved again to the road link adjacent in the downward direction (S78). If the combination of the departure point and the destination coincides with each other on the up and down sides (YES in S80), the node that connects the noticed road link and the noticed road link is identified as the node Nb (S82).

図16に示す例では、道路リンクL2012の下り方向にある道路リンクL2112に着目し、この道路リンクL2112を見てみると、出発地と目的地の組合せが上りと下りで一致しないので、さらに、着目する道路リンクを下り方向にある道路リンクL2111,L3002に移す。ここで、道路リンクL2111は、出発地と目的地の組合せが上りと下りで一致するので、道路リンクL2111と道路リンクL2112とを接続するノードをノードNbとして特定する。   In the example shown in FIG. 16, paying attention to the road link L2112 in the downward direction of the road link L2012, and looking at this road link L2112, the combination of the starting point and the destination does not match up and down. The target road link is moved to road links L2111 and L3002 in the downward direction. Here, the road link L2111 specifies the node connecting the road link L2111 and the road link L2112 as the node Nb because the combination of the start point and the destination coincides in the up and down directions.

続いて、二地点検出部28は、特定したノードNa、Nbを通る常用の経路を探索する(S84)。ここで、常用の経路とは、通過回数が所定の閾値(例えば、30回)以上の道路リンクをつないでできる経路である。基本的には、ノードNa,Nbを検出するために着目した道路リンクをつないだ経路が常用の経路の一つとなる。ノードNa,Nbを通る常用の経路が2つ見つかった場合には、二地点検出部28はノードNa、Nbを第1の地点、第2の地点として検出する。   Subsequently, the two-point detection unit 28 searches for a regular route passing through the identified nodes Na and Nb (S84). Here, the regular route is a route that can be connected by road links whose number of passages is a predetermined threshold (for example, 30 times) or more. Basically, a route that connects road links focused on to detect the nodes Na and Nb is one of the usual routes. When two regular routes passing through the nodes Na and Nb are found, the two-point detection unit 28 detects the nodes Na and Nb as the first point and the second point.

なお、常用の2つの経路のいずれかに、立寄地がある場合には、ノードNa,Nbを第1の地点、第2の地点として採用しないのは、第1の実施の形態の場合と同じである。立寄地があるか否かの判定のために、苦手道路属性検出装置は、目的地、立寄地のデータを記憶してあるものとする。以上、第3の実施の形態の苦手道路属性検出装置によって、行きと帰りの経路が異なる二点を求める処理について説明した。第3の実施の形態の苦手道路属性検出装置は、この二点のデータを用いて、第1の実施の形態と同様に、苦手道路属性を検出する。   In addition, when there is a stop-off place on one of the two regular routes, the nodes Na and Nb are not adopted as the first point and the second point as in the case of the first embodiment. It is. In order to determine whether or not there is a stopover place, it is assumed that the poor road attribute detection device stores data of a destination and a stopover place. In the above, the process which calculates | requires two points | pieces from which the path | route of a return and a return is different was demonstrated with the weak road attribute detection apparatus of 3rd Embodiment. The poor road attribute detection device according to the third embodiment uses the two points of data to detect poor road attributes as in the first embodiment.

第3の実施の形態の苦手道路属性検出装置も第1の実施の形態と同様に、行きと帰りで経路の異なる二つの地点を検出し、行きと帰りの経路の違いからドライバが苦手とする道路属性を適切に検出することができる。   Similarly to the first embodiment, the poor road attribute detection device according to the third embodiment detects two points with different routes on the way and the way back, and the driver is not good at the difference between the way back and on the way back. Road attributes can be detected appropriately.

本実施の形態においては、出発地と目的地の組合せのうち、走行回数の最も多い出発地及び目的地の組合せを用いる例について説明したが、最も多い出発地及び目的地の組合せに加えて、所定の閾値以上の走行実績がある出発地及び目的地の組合せを用いることとしてもよい。   In the present embodiment, the example of using the combination of the starting point and the destination having the highest number of times of travel among the combinations of the starting point and the destination has been described, but in addition to the combination of the most starting point and the destination, It is good also as using the combination of the departure place and destination which have the driving | running results more than a predetermined threshold value.

以上、本発明の苦手道路属性検出装置およびこれを備えたナビゲーション装置について、実施の形態を挙げて詳細に説明したが、本発明は上述した実施の形態に限定されるものではない。   As mentioned above, although the poor road attribute detection apparatus of this invention and the navigation apparatus provided with this were demonstrated in detail, giving embodiment, this invention is not limited to embodiment mentioned above.

上述した第2の実施の形態においては、通過方向により通過回数の差が所定の閾値以上の道路リンクに基づいて、第1の地点、第2の地点を求める例について説明したが、通過回数の差が所定の閾値以上の道路リンクであっても、少ない方の通過回数が所定の通過回数以上(例えば、10回以上)の場合には、苦手な道路属性があるとは言えないと判断し、当該道路リンクは苦手道路属性の検出対象から除外してもよい。   In 2nd Embodiment mentioned above, although the example which calculates | requires a 1st point and a 2nd point based on the road link where the difference in the frequency | count of a passage by a passage direction is more than a predetermined threshold was demonstrated, Even if the difference is a road link with a predetermined threshold value or more, if the smaller number of passes is greater than or equal to the predetermined number of passes (for example, 10 times or more), it is determined that there is no weak road attribute. The road link may be excluded from detection targets of poor road attributes.

上述した実施の形態において、二地点検出部28は、往路と復路のいずれかに、一方通行の道路リンクがある場合にも第1の地点、第2の地点から除外することとしてもよい。   In the above-described embodiment, the two-point detection unit 28 may exclude the first point and the second point even when there is a one-way road link on either the forward path or the return path.

上述した第2の実施の形態では、二地点検出部28は、通過回数が所定の閾値以上の道路リンクの走行履歴データを走行履歴DB22から読み出しているが、単に、トータルの通過回数に基づいて走行履歴データを読み出すかどうかを決めるのではなく、期間や状況ごとの通過回数の条件により、苦手道路属性の検出に用いる道路リンクを決めてもよい。例えば、(1)所定の期間内に通過したことがある道路リンク、(2)所定の期間内に所定の回数以上通過している道路リンク、(3)現在と同じ状況において通過したことがある道路リンク、(4)現在と同じ状況において所定の回数以上通過している道路リンク、(5)現在と同じ状況において所定の期間内に通過したことがある道路リンク、(6)現在と同じ状況において所定の期間内に所定の回数以上通過している道路リンク、のいずれかの走行履歴データを用いることとしてもよい。このような処理を可能にするために、走行履歴DB22には、各道路リンクを通過した日時のデータや、各道路リンクを通過したときの状況のデータを関連付けて記憶してもよい。このように、期間や状況を特定したうえで通過回数が所定の閾値以上の道路リンクの走行履歴データを読み出すことにより、ドライバが常用している道路か否かを適切に判断することができる。   In the second embodiment described above, the two-point detection unit 28 reads the travel history data of road links whose number of passages is equal to or greater than a predetermined threshold from the travel history DB 22, but simply based on the total number of passages. Instead of deciding whether or not to read the travel history data, a road link used for detecting poor road attributes may be decided according to the condition of the number of passages for each period or situation. For example, (1) a road link that has passed within a predetermined period, (2) a road link that has passed a predetermined number of times within a predetermined period, and (3) a road link that has passed in the same situation as the present Road links, (4) Road links that have passed more than a predetermined number of times in the same situation as the current situation, (5) Road links that have passed within the prescribed period in the same situation as the current situation, (6) The same situation as now It is possible to use any travel history data of road links that have passed a predetermined number of times within a predetermined period. In order to enable such processing, the travel history DB 22 may store the date and time data passing through each road link and the situation data when passing through each road link in association with each other. In this way, it is possible to appropriately determine whether or not the road is a regular road by the driver by reading the travel history data of the road link whose number of passages is equal to or greater than a predetermined threshold after specifying the period and situation.

上述した実施の形態では、道路属性の例として道路形状を取り上げて説明したが、道路形状以外の道路属性、例えば、通学路とか、渋滞しやすい道路とか、トラックやバスなどの大型車両が良く通過する道路といった特徴について、苦手な道路属性を検出することもできる。なお、このような特徴を苦手な道路属性として検出するためには、地図DBに道路の特徴も記憶しておく。これにより、上述した実施の形態と同様に、行き(帰り)に使う経路を逆に辿った場合にあるが、帰り(行き)の経路にはない道路属性を発見することができる。   In the above-described embodiment, the road shape is taken up as an example of the road attribute. However, road attributes other than the road shape, such as school roads, roads that are easily congested, and large vehicles such as trucks and buses often pass. It is also possible to detect poor road attributes for features such as roads to be used. In order to detect such a feature as a poor road attribute, the feature of the road is also stored in the map DB. As a result, as in the above-described embodiment, a road attribute that is used when going back (return) is traced in reverse, but a road attribute that is not included in the return (going) path can be found.

上述した実施の形態では、苦手道路属性検出装置にて求めた苦手道路属性のデータを経路探索や経路案内に生かすナビゲーション装置10の例を説明したが、苦手道路属性のデータを別の用途に活用することも可能である。例えば、苦手道路属性のデータを収集することにより、将来の道路づくりに生かすことができる。   In the above-described embodiment, the example of the navigation device 10 that uses poor road attribute data obtained by the poor road attribute detection device for route search and route guidance has been described. However, poor road attribute data is used for other purposes. It is also possible to do. For example, by collecting weak road attribute data, it can be used for future road planning.

本発明は、普段使っている道路の情報から、ドライバが苦手とする道路属性を適切に見つけ出すことができるという効果を有し、ナビゲーション装置等に有用である。   INDUSTRIAL APPLICABILITY The present invention has an effect that it is possible to appropriately find out road attributes that a driver is not good at from information on roads that are usually used, and is useful for a navigation device or the like.

1 苦手道路属性検出装置
10 ナビゲーション装置
12 現在位置検出部
14 地図DB
16 経路探索部
18 経路案内部
20 苦手候補DB
22 走行履歴DB
24 苦手道路属性記憶部
26 演算制御部
28 二地点検出部
30 苦手検出部
1 poor road attribute detection device 10 navigation device 12 current position detection unit 14 map DB
16 route search unit 18 route guidance unit 20 weak candidate DB
22 Travel history DB
24 poor road attribute storage unit 26 calculation control unit 28 two-point detection unit 30 poor detection unit

Claims (10)

ドライバが苦手な苦手道路属性の候補を記憶した苦手候補記憶部と、
各道路リンクを通過した走行履歴を記憶した走行履歴記憶部と、
前記走行履歴記憶部から読み出した道路リンクの走行履歴データに基づいて、第1の地点から第2の地点への移動に最も多く使われた第1の経路と、第2の地点から第1の地点への移動に最も多く使われた第2の経路が異なる第1の地点と第2の地点を検出する二地点検出部と、
前記苦手候補記憶部から苦手道路属性の候補を読み出し、前記第1の経路を前記第2の地点から前記第1の地点へと逆に辿る道路上に前記第2の経路にはない苦手道路属性の候補に合致する道路属性があるか、または、前記第2の経路を前記第1の地点から前記第2の地点へと逆に辿る道路上に前記第1の経路にはない苦手道路属性の候補に合致する道路属性があるか探索し、前記苦手道路属性の候補に合致した道路属性が見つかった場合にその道路属性をドライバの苦手道路属性として検出する苦手検出部と、
を備える苦手道路属性検出装置。
A poor candidate storage unit that stores poor road attribute candidates that the driver is not good at,
A travel history storage unit that stores a travel history passing through each road link;
Based on the travel history data of the road link read from the travel history storage unit, the first route most frequently used for moving from the first point to the second point and the first point from the second point A two-point detection unit that detects a first point and a second point that are different from each other in the second route most frequently used for moving to the point;
A poor road attribute candidate is read from the poor candidate storage unit, and is not on the second route on a road that reversely traces the first route from the second point to the first point. Or a road attribute that does not exist in the first route on a road that traces the second route backward from the first point to the second point. Search for whether there is a road attribute that matches the candidate, and when a road attribute that matches the poor road attribute candidate is found, the poor detection unit that detects the road attribute as a poor road attribute of the driver;
A poor road attribute detecting device.
前記二地点検出部は、前記第1の経路または前記第2の経路上に立寄地がある場合には、第1の地点及び第2の地点として検出しない請求項1に記載の苦手道路属性検出装置。   2. The poor road attribute detection according to claim 1, wherein the two-point detection unit does not detect the first point and the second point when there is a stop on the first route or the second route. apparatus. 前記走行履歴記憶部は、前記走行履歴に関連付けて出発地及び目的地のデータを記憶しており、
前記二地点検出部は、第1の地点及び第2の地点の探索を出発地及び目的地から開始する請求項1または2に記載の苦手道路属性検出装置。
The travel history storage unit stores data of a departure place and a destination in association with the travel history,
The poor road attribute detection device according to claim 1 or 2, wherein the two-point detection unit starts a search for a first point and a second point from a starting point and a destination.
前記二地点検出部は、
前記走行履歴記憶部から読み出したデータに基づいて、通過する方向によってその通過回数に所定の閾値以上の差がある道路リンクを検出し、当該道路リンクの周囲において第1の地点及び第2の地点を検出する請求項1乃至3のいずれかに記載の苦手道路属性検出装置。
The two-point detection unit is
Based on the data read from the travel history storage unit, a road link having a difference in the number of passages by a predetermined threshold or more depending on the direction of passage is detected, and the first point and the second point around the road link The poor road attribute detection device according to any one of claims 1 to 3, which detects a road.
前記二地点検出部は、前記第1の地点、前記第2の地点の検出に用いる走行履歴データとして、(1)所定の期間内に通過したことがある道路リンク、(2)所定の期間内に所定の回数以上通過している道路リンク、(3)現在と同じ状況において通過したことがある道路リンク、(4)現在と同じ状況において所定の回数以上通過している道路リンク、(5)現在と同じ状況において所定の期間内に通過したことがある道路リンク、(6)現在と同じ状況において所定の期間内に所定の回数以上通過している道路リンク、のいずれかの走行履歴データを用いる請求項1乃至4のいずれかに記載の進行方向予測装置。   The two-point detection unit includes (1) a road link that has passed within a predetermined period, and (2) a predetermined period as travel history data used to detect the first point and the second point. (3) A road link that has passed a predetermined number of times, (3) A road link that has passed in the same situation as the present, (4) A road link that has passed a predetermined number of times in the same situation as the present, (5) Any travel history data of a road link that has passed within a predetermined period in the same situation as the present, and (6) a road link that has passed a predetermined number of times within the predetermined period in the same situation as now The travel direction prediction apparatus according to any one of claims 1 to 4. 前記苦手検出部にて検出された苦手道路属性とその検出回数とを記憶する苦手道路属性記憶部を備える請求項1乃至5のいずれかに記載の苦手道路属性検出装置。   The poor road attribute detection device according to any one of claims 1 to 5, further comprising a poor road attribute storage unit that stores poor road attributes detected by the poor detection unit and the number of times of detection. 請求項6に記載の苦手道路属性検出装置にて前記苦手道路属性記憶部に蓄えられた苦手道路属性とその検出回数のデータを用いて、出発地から目的地までの経路探索を行うナビゲーション装置。   A navigation apparatus for searching for a route from a departure place to a destination using the poor road attribute stored in the poor road attribute storage unit and data of the number of detections thereof in the poor road attribute detection apparatus according to claim 6. 請求項6に記載の苦手道路属性検出装置にて前記苦手道路属性記憶部に蓄えられた苦手道路属性と走行している前方にある道路属性とを比較し、両者が一致する場合には、ドライバに注意を喚起するメッセージを出力するナビゲーション装置。   The poor road attribute detection device according to claim 6 compares the poor road attribute stored in the poor road attribute storage unit with the road attribute in front of traveling, and if both match, the driver A navigation device that outputs a message that calls attention to the device. 走行履歴データ記憶部に記憶された各道路リンクを通過した走行履歴データに基づいて、苦手道路属性検出装置によってドライバが苦手な道路属性を検出する方法であって、
前記苦手道路属性検出装置が、前記走行履歴記憶部から走行履歴データを読み出すステップと、
前記苦手道路属性検出装置が、当該走行履歴データに基づいて、第1の地点から第2の地点への移動に最も多く使われた第1の経路と、第2の地点から第1の地点への移動に最も多く使われた第2の経路が異なる第1の地点と第2の地点を検出するステップと、
前記苦手道路属性検出装置が、ドライバが苦手な苦手道路属性の候補を記憶した苦手候補記憶部から苦手道路属性の候補を読み出し、前記第1の経路を前記第2の地点から前記第1の地点へと逆に辿る道路上に前記第2の経路にはない苦手道路属性の候補に合致する道路属性があるか、または、前記第2の経路を前記第1の地点から前記第2の地点へと逆に辿る道路上に前記第1の経路にはない苦手道路属性の候補に合致する道路属性があるか探索し、前記苦手道路属性の候補に合致した道路属性が見つかった場合にその道路属性をドライバの苦手道路属性として検出するステップと、
を備える苦手道路属性検出方法。
Based on the travel history data that has passed through each road link stored in the travel history data storage unit, a method for detecting a road attribute that the driver is not good at using a poor road attribute detection device,
The poor road attribute detection device reads the travel history data from the travel history storage unit;
Based on the travel history data, the poor road attribute detection device uses the first route most frequently used for moving from the first point to the second point, and from the second point to the first point. Detecting a first point and a second point that are different in the second route most frequently used to move the vehicle,
The poor road attribute detection device reads poor road attribute candidates from a poor candidate storage unit that stores poor road attribute candidates that the driver is not good at, and the first route from the second point to the first point There is a road attribute that matches a candidate for a weak road attribute that is not found in the second route on the road that is traced back to the second route, or the second route from the first point to the second point. If there is a road attribute that matches the poor road attribute candidate not found in the first route on the road traced in reverse, and if a road attribute that matches the poor road attribute candidate is found, the road attribute is found. Detecting as a poor road attribute of the driver,
A poor road attribute detection method comprising:
走行履歴データ記憶部に記憶された各道路リンクを通過した走行履歴データに基づいて、ドライバが苦手な道路属性を検出するためのプログラムであって、コンピュータに、
前記走行履歴記憶部から走行履歴データを読み出すステップと、
当該走行履歴データに基づいて、第1の地点から第2の地点への移動に最も多く使われた第1の経路と、第2の地点から第1の地点への移動に最も多く使われた第2の経路が異なる第1の地点と第2の地点を検出するステップと、
ドライバが苦手な苦手道路属性の候補を記憶した苦手候補記憶部から苦手道路属性の候補を読み出し、前記第1の経路を前記第2の地点から前記第1の地点へと逆に辿る道路上に前記第2の経路にはない苦手道路属性の候補に合致する道路属性があるか、または、前記第2の経路を前記第1の地点から前記第2の地点へと逆に辿る道路上に前記第1の経路にはない苦手道路属性の候補に合致する道路属性があるか探索し、前記苦手道路属性の候補に合致した道路属性が見つかった場合にその道路属性をドライバの苦手道路属性として検出するステップと、
を実行させるプログラム。
A program for detecting road attributes that the driver is not good on the basis of the travel history data that has passed through each road link stored in the travel history data storage unit,
Reading travel history data from the travel history storage unit;
Based on the travel history data, the most frequently used first route for moving from the first point to the second point and the most used for moving from the second point to the first point. Detecting a first point and a second point with different second paths;
On the road that reads the poor road attribute candidate from the poor candidate storage unit that stores the poor road attribute candidate that the driver is not good at and follows the first route from the second point to the first point in reverse. There is a road attribute that matches a candidate for a weak road attribute that is not in the second route, or on the road that traces the second route backward from the first point to the second point. A search is made for a road attribute that matches a poor road attribute candidate not found in the first route, and when a road attribute that matches the poor road attribute candidate is found, the road attribute is detected as a poor road attribute of the driver. And steps to
A program that executes
JP2012074692A 2012-03-28 2012-03-28 Bad road attribute detection device, navigation device, bad road attribute detection method and program Expired - Fee Related JP5828790B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2012074692A JP5828790B2 (en) 2012-03-28 2012-03-28 Bad road attribute detection device, navigation device, bad road attribute detection method and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2012074692A JP5828790B2 (en) 2012-03-28 2012-03-28 Bad road attribute detection device, navigation device, bad road attribute detection method and program

Publications (2)

Publication Number Publication Date
JP2013205227A true JP2013205227A (en) 2013-10-07
JP5828790B2 JP5828790B2 (en) 2015-12-09

Family

ID=49524450

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2012074692A Expired - Fee Related JP5828790B2 (en) 2012-03-28 2012-03-28 Bad road attribute detection device, navigation device, bad road attribute detection method and program

Country Status (1)

Country Link
JP (1) JP5828790B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015186310A1 (en) * 2014-06-04 2015-12-10 株式会社デンソー Driving assistance device
JP2016126355A (en) * 2014-12-26 2016-07-11 富士通株式会社 Program, information delivery device, moving body terminal, and method
CN112097787A (en) * 2019-06-18 2020-12-18 上海博泰悦臻网络技术服务有限公司 Navigation path planning method and device, electronic equipment and medium

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015186310A1 (en) * 2014-06-04 2015-12-10 株式会社デンソー Driving assistance device
JP2016126355A (en) * 2014-12-26 2016-07-11 富士通株式会社 Program, information delivery device, moving body terminal, and method
CN112097787A (en) * 2019-06-18 2020-12-18 上海博泰悦臻网络技术服务有限公司 Navigation path planning method and device, electronic equipment and medium

Also Published As

Publication number Publication date
JP5828790B2 (en) 2015-12-09

Similar Documents

Publication Publication Date Title
EP1614994B1 (en) Navigation apparatus and method
JP6090226B2 (en) Route generation apparatus and route generation method
JP5831290B2 (en) Branch probability prediction device
US10352710B2 (en) Navigation server, navigation client, and navigation method
US20180149488A1 (en) Guide route setting apparatus and guide route setting method
JP2020531843A (en) How to create an alternative route plan
KR101405434B1 (en) Device and method for generating guiding information about crossroad
JP4501717B2 (en) Navigation device and program
US20200056903A1 (en) Driving support system and computer program
JP5828790B2 (en) Bad road attribute detection device, navigation device, bad road attribute detection method and program
JP5026237B2 (en) Navigation device
JP2017106862A (en) Movement guide system, movement guide method and computer program
US20210333112A1 (en) Route search system and route search program
JP2018063658A (en) Travel plan generating apparatus and computer program
JPH09229703A (en) Route seeking method and route guide device
JP2002148066A (en) Route searching device and medium thereof
JP6623862B2 (en) Travel guide device and computer program
JP2008076366A (en) Navigation apparatus, navigation method, and navigation program
KR20090129867A (en) Navigation and method for searching route
JPH11173863A (en) Route search method
JP2007113964A (en) Navigation apparatus and route guidance method
KR20070101562A (en) Road curve point inspection method in navigation
JP2008076365A (en) Navigation apparatus, navigation method, and navigation program
JP6428219B2 (en) Route guidance system, method and program
JP6582610B2 (en) Route search system, method and program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140911

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150415

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150512

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150608

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20151020

R150 Certificate of patent or registration of utility model

Ref document number: 5828790

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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