JP2012063360A

JP2012063360A - ナビゲーション装置、ルート検索方法及びコンピュータプログラム

Info

Publication number: JP2012063360A
Application number: JP2011246784A
Authority: JP
Inventors: Hideo Sato; 英夫佐藤
Original assignee: Nomura Research Institute Ltd
Current assignee: Nomura Research Institute Ltd
Priority date: 2011-11-10
Filing date: 2011-11-10
Publication date: 2012-03-29
Anticipated expiration: 2030-03-10
Also published as: JP5009433B2

Abstract

【課題】安全なルートをユーザに提示するナビゲーション装置を提供する。
【解決手段】ルート検索サーバ１は、地図データを記憶した地図データ記憶部１１と、事故発生地点に係る道路リンクである事故発生リンクを記憶した事故発生リンク記憶部１５と、出発地点と目的地点とを指定したルート検索要求を受け付けて、地図データに基づいて出発地点から目的地点までの一以上のルートのうち、旅行時間が最短となるルートを検索するルート検索部１９と、を備える。ルート検索部１９は、事故発生リンクが含まれるルートの旅行時間を算出するときは、事故発生リンクで事故に遭遇するリスクをリンク旅行時間に換算したリスク時間を、事故発生リンクのリンク旅行時間に加算して、事故発生リンクが含まれるルートの旅行時間を算出する。
【選択図】図１

Description

本発明は、車両などに対するナビゲーション技術に関する。

交通事故が多発する事故多発地帯（地点）なるものが存在する。従来のカーナビゲーションシステムに係る技術において、事故多発地帯を含むルートを提示するときは、ユーザが事故多発地帯を含むことを認識できるように表示を行うものがある（例えば、特許文献１）。さらに、走行中に事故多発地帯に近づくと、画面表示と音声案内でドライバーに知らせるカーナビゲーション装置が存在する。

特開２００５−２８３３９５号公報

ところで、従来のカーナビゲーション装置が、ルート検索要求を受けて提示するルートは、多くの場合、「最も早く着くルート」あるいは「最短距離ルート」である。しかしながら、現実にユーザが欲するルートは、ユーザによっても異なるし、同一ユーザであってもその時々で異なる。例えば、安全を重視するために、事故多発地帯を回避したいと思うユーザもいれば、多少のリスクを承知で最短ルートを選びたいユーザもいる。

従来のカーナビゲーション装置では、そのようなユーザの多様なニーズに十分に応えるものが存在しなかった。

そこで、本発明の目的は、安全なルートをユーザに提示するためのナビゲーション技術を提供することである。

本発明の別の目的は、ユーザが選択した安全度に応じたルートをユーザに提示するためのナビゲーション技術を提供することである。

本発明の一つの実施態様に従うナビゲーション装置は、交差点を示すノードに関するノードデータと、前記ノード間を結ぶ道路リンクに関するリンクデータとを含む地図データを記憶した地図記憶部と、事故発生地点に係る道路リンクである事故発生リンクを記憶した事故リンク記憶部と、出発地点と目的地点とを指定したルート検索要求を受け付けて、前記地図データに基づいて前記出発地点から前記目的地点までの一以上のルートのうち、旅行時間が最短となるルートを検索するルート検索部と、を備え、前記ルート検索部は、前記事故発生リンクが含まれるルートの旅行時間を算出するときは、前記事故発生リンクで事故に遭遇するリスクをリンク旅行時間に換算したリスク時間を、前記事故発生リンクのリンク旅行時間に加算して、前記事故発生リンクが含まれるルートの旅行時間を算出することを特徴とする。

好適な実施態様では、前記ルート検索要求において、安全性の高いルートを所望する度合いを示す安全優先度の指定を受け付けると、前記ルート検索部は、前記受け付けた安全優先度が高いほど、前記リスク時間を長く設定して、前記事故発生リンクが含まれるルートの旅行時間を算出するようにしてもよい。

好適な実施態様では、前記事故リンク記憶部は、事故発生リンク別の事故頻度をさらに記憶していて、前記ルート検索部は、前記事故発生頻度が高いほどリスク時間を長く設定して、前記事故発生リンクが含まれるルートの旅行時間を算出するようにしてもよい。

好適な実施態様では、事故発生地点及び事故状況をテキストで記述した事故データを受け付けると、前記事故データのテキスト解析を行って、前記事故発生リンクを特定し、前記事故リンク記憶部へ格納する事故発生リンク特定手段をさらに備えてもよい。

好適な実施態様では、事故発生リンク特定手段は、前記事故発生地点に対応するノードを特定し、前記事故状況を記述したテキストを解析して、事故車が前記ノードへ進入した際の道路リンクを特定して、前記特定された道路リンクを前記発生リンクとしてもよい。

好適な実施態様では、事故発生リンク特定手段は、前記事故状況を記述したテキストを解析して、事故車の進入方向を示すベクトルを導出し、前記ノードにつながる道路リンクのベクトルとから進入リンクを特定してもよい。

本発明の一実施形態に係るルート検索システムの全体構成を示す図である。事故発生リンク記憶部１５のデータ構造の一例を示す。事故データ３０の一例を示す。事故の状況を説明する図である。ルート検索サーバ１が行うルート検索処理の処理手順を示すフローチャートである。出発地点から目的地点までの道路地図を模式的に示す図である。図６の地図内に存在する道路リンクに係るルックアップテーブルである。

以下、本発明の一実施形態に係るナビゲーション装置を含むルート検索システムについて、図面を参照して説明する。

図１は、本実施形態に係るルート検索システムの全体構成を示す図である。本システムは、同図に示すように、ナビゲーション装置であるルート検索サーバ１と、ユーザ端末装置３と、道路交通情報提供サーバ５とが、ネットワーク９を介して互いに接続されている。ルート検索サーバ１には、入力装置６及び表示装置７が接続されている。

ルート検索サーバ１および道路交通情報提供サーバ５は、いずれも例えば汎用的なコンピュータシステムにより構成され、以下に説明するルート検索サーバ１および道路交通情報提供サーバ５内の個々の構成要素または機能は、例えば、コンピュータプログラムを実行することにより実現される。このコンピュータプログラムは、コンピュータ読み取り可能な記録媒体に格納可能である。

ユーザ端末装置３は、通信機能を有する端末装置であればよく、例えば、携帯電話機、携帯情報端末、あるいは汎用的なパーソナルコンピュータなどでもよい。ユーザ端末装置３，３は、液晶パネルなどの表示装置、及びプッシュボタンあるいはポインティングデバイスなどの入力装置を有する。ユーザ端末装置３が携帯電話機などの場合は、無線基地局８との間で無線通信を行う。

ルート検索サーバ１は、地図データ記憶部１１と、事故発生リンク特定処理部１３と、事故発生リンク記憶部１５と、標準リンク旅行時間記憶部１７と、ルート検索部１９とを有する。

地図データ記憶部１１は、交差点などを示すノードに関するノードデータと、ノード間を結ぶ道路リンクに関するリンクデータとを含む地図データを記憶する。

標準リンク旅行時間記憶部１７は、各道路リンクに対して予め定められている標準のリンク旅行時間を記憶する。

事故発生リンク記憶部１５は、事故発生地点に係る道路リンクである事故発生リンクを記憶する。事故発生リンク記憶部１５のデータ構造の一例を図２に示す。すなわち、事故発生リンク記憶部１５は、データ項目として、事故発生リンクＮｏ１５１と、事故頻度を示す月間事故件数１５３とを有する。事故発生リンクＮｏ１５１は、例えば、事故が発生した地点の道路リンクでもよいし、または、事故が発生した交差点と接続している道路リンクでもよい。月間事故件数１５３は１カ月の事故件数を示すが、月間事故件数の代わりに、事故頻度を示す他の数値であってもよい。事故発生リンクＮｏ１５１及び月間事故件数１５３の事故発生リンク記憶部１５への登録は、例えば、オペレータが入力装置６から行ってもよいし、次に説明する事故発生リンク特定処理部１３が行ってもよい。

事故発生リンク特定処理部１３は、事故発生地点及び事故状況をテキストで記述した事故データを受け付けると、事故データのテキスト解析を行う。事故発生リンク特定処理部１３は、このテキスト解析の結果に従って事故発生リンクを特定し、事故発生リンク記憶部１５へ格納する。

例えば、事故発生リンク記憶部１５が図２のデータ構造を有する場合、事故発生リンク特定処理部１３は、事故データから事故発生リンクＮｏ１５１を特定して、事故発生リンク別の月間事故件数１５３をカウントする。

図３に事故データ３０の一例を示す。同図に示すように、事故データ３０は、データ項目として事故発生地点３１と、事故状況３３とを含む。事故発生地点３１には、事故発生地点の住所を示すテキストが含まれている。事故状況３３には、事故状況を説明するテキストが含まれている。事故データ３０は、１カ月の間に起こった事故に関するデータを含む。

事故発生リンク特定処理部１３は、事故発生地点に対応するノードを特定し、事故状況を記述したテキストを解析して、事故車がそのノードへ進入した際の道路リンクを特定し、この特定された道路リンクを事故発生リンクとする。

例えば、まず、事故発生リンク特定処理部１３は、事故発生地点３１のテキスト解析（例えば形態素解析など）を行って、事故発生地点の住所を特定し、この住所に基づいて事故発生地点の緯度及び経度を特定する。事故発生リンク特定処理部１３は、地図データ記憶部１１を参照して、この事故発生地点の緯度及び経度の地点に存在する道路リンクまたはノード（交差点）を特定する。緯度及び経度で特定される事故発生地点が一つの道路リンクと対応する場合は、その道路リンクが事故発生リンクとなる。一方、緯度及び経度で特定される事故発生地点がノードと対応する場合は、事故発生リンク特定処理部１３は、そのノードに接続している道路リンクのうちのいずれかを、事故発生リンクとして特定する。

次に、事故発生地点がノードと対応する場合の事故発生リンクの特定方法をさらに詳細に説明する。

事故発生リンク特定処理部１３は、事故状況を記述したテキスト（事故状況３３）を解析して、事故車の進入方向を示すベクトルを導出し、事故発生地点のノードにつながる道路リンクのベクトルとから進入リンクを特定する。

例えば、事故発生リンク特定処理部１３は、事故状況３３のテキスト解析を行って単語を切り出す。そして、事故発生リンク特定処理部１３は、その切り出した単語の中から、事故を起こした車両が事故地点の交差点に進入した道路を特定するための単語を抽出する。例えば、事故発生リンク特定処理部１３は、例えば地名を含む単語を抽出する。そして、交差点（ノード）の位置と抽出した地名などの単語とから、車両が進入した方向を示す進入方向ベクトルを導出する。さらに、事故発生リンク特定処理部１３は、例えば、地図データ記憶部１１から交差点のノードと接続する道路リンクの方向を示すベクトルを取得し、これらと進入方向ベクトルとの内積を算出する。そして、この内積が最も大きい道路リンクを、その交差点（ノード）へ進入した道路リンクと推定するようにしてもよい。事故発生リンク特定処理部１３は、ここで推定した道路リンクを事故発生リンクとする。事故車両が複数あるときは、事故発生リンク特定処理部１３は、それぞれの事故車両について上記の処理を行う。これにより、事故発生リンク特定処理部１３は、事故地点のノードに多数の道路リンクが接続されていても、事故車両がそのノードへ進入したときの道路リンクのみを事故発生リンクとするようにしてもよい。

例えば、図４に示すような交差点Ｃで、同図に示すように２台の車両Ｍ１，Ｍ２が衝突事故を起こした場合を想定する。このとき、上述した事故データ３０のテキスト解析処理により、２台の車両Ｍ１，Ｍ２がノードＮに進入したときのそれぞれの進入リンクとしてＬ４及びＬ８が特定される。その結果、事故発生リンクもまた、Ｌ４及びＬ８となる。つまり、ノードＮと接続されていても、他の道路リンク（Ｌ１〜Ｌ３，Ｌ５〜Ｌ７）は、事故発生リンクとしては扱われない。これらの他のリンクは、その事故とは直接の関係がないからである。

再び図１に戻ると、ルート検索部１９は、出発地点と目的地点とを指定したルート検索要求を受け付けて、地図データに基づいて出発地点から目的地点までの一以上複数のルートのうち、旅行時間が最短となるルートを検索する。ルート検索部１９は、旅行時間が最短であるルートを、ルート検索要求の応答として出力する。例えば、ルート検索部１９は、道路交通情報に渋滞情報などが含まれていると、その渋滞情報に応じたリンク旅行時間を加算して、ルート全体の旅行時間を算出する。

ルート検索部１９は、事故発生リンクが含まれるルートの旅行時間を算出するときは、事故発生リンクで事故に遭遇するリスクをリンク旅行時間に換算したリスク時間を、その事故発生リンクのリンク旅行時間に加算して、事故発生リンクが含まれるルートの旅行時間を算出する。

例えば、ルート検索部１９は、事故発生リンク記憶部１５を参照して、出発地点から目的地点までのルート内に、事故発生リンクが存在するか否かを判定する。そのルート内に事故発生リンクが存在する場合、ルート検索部１９は、事故発生リンク記憶部１５からその事故発生リンクの月間事故件数１５３を取得する。そして、ルート検索部１９は、標準リンク旅行時間記憶部１７の標準リンク旅行時間に、月間事故件数１５３に応じた重み付けを行う。例えば、月間事故件数１５３は、その道路リンクを通過する際に事故に遭遇するリスクの程度を示していると考えられる。つまり、事故件数が多ければ事故に遭遇するリスクが高く、少なければ事故に遭遇するリスクは低い。そこで、ルート検索部１９は、事故発生リンクで事故に遭遇するリスクをリンク旅行時間に換算したリスク時間を、標準リンク旅行時間に加算する。なお、この処理は事故発生リンクのうち、月間事故件数１５３が所定数以上のいわゆる事故多発リンクのみを対象としてもよい。

例えば、ルート検索部１９は、事故発生頻度が高いほどリスク時間を長く設定して、事故発生リンクが含まれるルートの旅行時間を算出するようにしてもよい。

また、ルート検索部１９は、上記のように事故発生件数をリスク時間に換算する際、安全優先度に応じた重み付けを行ってもよい。例えば、ルート検索部１９は、ルート検索要求において、安全性の高いルートを所望する度合いを示す安全優先度の指定を受け付けると、受け付けた安全優先度が高いほど、事故発生リンクのリスク時間を長く設定して、事故発生リンクが含まれるルートの旅行時間を算出する。

なお、安全優先度は、例えば、「低」「標準」及び「高」の３段階でよい。安全優先度は、ユーザがルート検索要求を行うときに指定する。

次に、上記の構成を備えたルート検索システムにおける処理手順について説明する。

図５は、ルート検索サーバ１が行うルート検索処理の処理手順を示すフローチャートである。

ユーザが自らのユーザ端末装置３に出発地点及び目的地点を入力すると、ユーザ端末装置３からルート検索要求が１へ送られる。

ルート検索部１９は、出発地点と目的地点とを設定したルート検索要求を受け付ける（Ｓ１１）。

ルート検索部１９は、このルート検索要求に安全優先度が設定されているか否かを判定する（Ｓ１３）。安全優先度が設定されていないときは（Ｓ１３：Ｎｏ）、ユーザ端末装置３に対して安全優先度の設定を促す通知を行って、安全優先度を設定させる（Ｓ１５）。

ルート検索部１９は、安全優先度が設定されたルート検索要求に従って、出発地点から目的地点までの一つのルートを抽出する（Ｓ１７）。ルート検索部１９は、標準リンク旅行時間記憶部１７を参照して、この抽出されたルートに含まれる各道路リンクの標準リンク旅行時間を特定する（Ｓ１９）。ルート検索部１９は、この抽出されたルートに、月間事故発生数１５３が所定数以上である事故多発リンクが含まれているか否かを判定する（Ｓ２１）。事故多発リンクが含まれているときは、ルート検索部１９は、安全優先度に応じた、その事故発生リンクに対するリスク時間を決定する（Ｓ２３）。例えば、安全優先度が「低」のときは、リスク時間を０としてもよい。安全優先度が「標準」のときは、リスク時間をその道路リンクの標準リンク旅行時間と同じ時間としてもよい。つまり、この場合は、その事故発生リンクのリンク旅行時間は標準リンク旅行時間の２倍となる。安全優先度が「高」のときは、リスク時間をその道路リンクの標準リンク旅行時間の２倍の時間としてもよい。つまり、この場合は、その事故発生リンクのリンク旅行時間は標準リンク旅行時間の３倍となる。

ルート検索部１９は、対象ルートの旅行時間を算出する（Ｓ２５）。このとき、道路交通情報提供サーバ５から取得した道路交通情報に含まれる渋滞情報などに応じて、各リンクのリンク旅行時間を調節してから、対象ルートの旅行時間を算出してもよい。

一つのルート検索要求に対して所定数のルートを抽出するまで、ステップＳ１７以降の処理を繰り返す（Ｓ２７）。

ルート検索部１９は、上記所定数のルートの旅行時間を比較して、旅行時間が最短のルートを選択する（Ｓ２９）。

これにより、安全性を考慮したルート選定を行うことができる。

次に、本実施形態に係るルート検索の具体例を説明する。

図６は、出発地点及び目的地点が設定されたとき、その出発地点から目的地点までの道路地図を模式的に示す図である。図７は、図６の地図内に存在する道路リンクに係るルックアップテーブルである。

図６の例では、道路リンク＃７が事故多発点を含む事故発生リンクである。そこで、ルート検索部１９は、図７のようなルックアップテーブル（以下、ＬＵＴ）を予め作成してから、各ルートの旅行時間を算出するようにしてもよい。

図７に示すＬＵＴ１００は、道路リンクＮｏ１１０と、標準リンク旅行時間１２０と、標準リスク時間１３０と、安全優先度１４０と、安全リンク旅行時間１５０とをデータ項目として有する。

ルート検索部１９は、道路リンクＮｏ１１０に対応する標準リンク旅行時間を標準リンク旅行時間記憶部１７から取得して標準リンク旅行時間１２０に設定する。標準リスク時間１３０は、事故に遭遇するリスクを旅行時間（コスト）に換算した時間である。ここでは、標準リスク時間１３０は、安全優先度が「標準」の場合に加算する旅行時間であり、標準リンク旅行時間１２０と同時間に設定する。安全優先度１４０はユーザが指定した安全優先度に対応して設定される。ここでは、ユーザが指定した安全優先度が「低」のときは“０”、「標準」のときは“１”、「高」のときは“２”がセットされる。

安全リンク旅行時間１５０は、各リンクの安全性を考慮したときのリンク旅行時間である。ここでは、標準リンク旅行時間１２０に標準リスク時間１３０と安全優先度１４０の積を加算した時間とする。従って、リンク＃７は、１００＋１００×１＝２００で、安全リンク旅行時間１５０が２００秒となる。

ルート検索部１９は、図５のフローチャートに従って処理を行う際に、このＬＵＴ１００を参照して各ルートの旅行時間を算出するようにしてもよい。その結果、図６及び図７の例では、安全性を考慮しない場合は、＃１−＃４−＃７−＃８−＃１１−＃１４のルートＡの旅行時間が３６０秒で最短である。これに対して、安全性を考慮した場合（安全優先度「標準」）には、ルートＡの旅行時間は４６０秒となり、＃１−＃２−＃３−＃６−＃１１−＃１４のルートＢの旅行時間４００秒よりも長くなる。従って、安全性を考慮した場合は、上記のルートＢが選択されることになる。

本実施形態によれば、ユーザが安全性を重視する場合には、その程度に応じて事故リスクの少ないルートを提示することができる。

上述した本発明の実施形態は、本発明の説明のための例示であり、本発明の範囲をそれらの実施形態にのみ限定する趣旨ではない。当業者は、本発明の要旨を逸脱することなしに、他の様々な態様で本発明を実施することができる。

例えば、上述したルート検索サーバ１の機能の一部または全部をユーザ端末装置３で実現してもよい。例えば、少なくともルート検索部１９の機能をユーザ端末装置３で実現してもよい。

１ルート検索サーバ
３ユーザ端末装置
５道路交通情報提供サーバ
１１地図データ記憶部
１３事故発生リンク特定処理部
１５事故発生リンク記憶部
１７標準リンク旅行時間記憶部
１９ルート検索部

Claims

交差点を示すノードに関するノードデータと、前記ノード間を結ぶ道路リンクに関するリンクデータとを含む地図データを記憶した地図記憶部と、
事故発生地点に係る道路リンクである事故発生リンクを記憶した事故リンク記憶部と、
出発地点と目的地点とを指定したルート検索要求を受け付けて、前記地図データに基づいて前記出発地点から前記目的地点までの一以上のルートのうち、旅行時間が最短となるルートを検索するルート検索部と、を備え、
前記ルート検索部は、前記事故発生リンクが含まれるルートの旅行時間を算出するときは、前記事故発生リンクで事故に遭遇するリスクをリンク旅行時間に換算したリスク時間を、前記事故発生リンクのリンク旅行時間に加算して、前記事故発生リンクが含まれるルートの旅行時間を算出することを特徴とするナビゲーション装置。
前記ルート検索要求において、安全性の高いルートを所望する度合いを示す安全優先度の指定を受け付けると、
前記ルート検索部は、前記受け付けた安全優先度が高いほど、前記リスク時間を長く設定して、前記事故発生リンクが含まれるルートの旅行時間を算出する、請求項１記載のナビゲーション装置。
前記事故リンク記憶部は、事故発生リンク別の事故頻度をさらに記憶していて、
前記ルート検索部は、前記事故発生頻度が高いほどリスク時間を長く設定して、前記事故発生リンクが含まれるルートの旅行時間を算出する、請求項１または２に記載のナビゲーション装置。
事故発生地点及び事故状況をテキストで記述した事故データを受け付けると、前記事故データのテキスト解析を行って、前記事故発生リンクを特定し、前記事故リンク記憶部へ格納する事故発生リンク特定手段をさらに備える請求項１または２に記載のナビゲーション装置。
事故発生リンク特定手段は、前記事故発生地点に対応するノードを特定し、前記事故状況を記述したテキストを解析して、事故車が前記ノードへ進入した際の道路リンクを特定して、前記特定された道路リンクを前記発生リンクとする、請求項４に記載のナビゲーション装置。
事故発生リンク特定手段は、前記事故状況を記述したテキストを解析して、事故車の進入方向を示すベクトルを導出し、前記ノードにつながる道路リンクのベクトルとから進入リンクを特定する、請求項５に記載のナビゲーション装置。
交差点を示すノードに関するノードデータと、前記ノード間を結ぶ道路リンクに関するリンクデータとを含む地図データを記憶した地図記憶部と、事故発生地点に係る道路リンクである事故発生リンクを記憶した事故リンク記憶部とを備えたナビゲーション装置が、
出発地点と目的地点とを指定したルート検索要求を受け付けるステップと、
前記地図データに基づいて前記出発地点から前記目的地点までの一以上のルートのうち、旅行時間が最短となるルートを検索するステップであって、前記事故発生リンクが含まれるルートの旅行時間を算出するときは、前記事故発生リンクで事故に遭遇するリスクをリンク旅行時間に換算したリスク時間を、前記事故発生リンクのリンク旅行時間に加算して、前記事故発生リンクが含まれるルートの旅行時間を算出するステップと、を行うルート検索方法。
交差点を示すノードに関するノードデータと、前記ノード間を結ぶ道路リンクに関するリンクデータとを含む地図データを記憶した地図記憶部と、事故発生地点に係る道路リンクである事故発生リンクを記憶した事故リンク記憶部とを備えたナビゲーション装置のためのコンピュータプログラムであって、
前記ナビゲーション装置に、
出発地点と目的地点とを指定したルート検索要求を受け付けるステップと、
前記地図データに基づいて前記出発地点から前記目的地点までの一以上のルートのうち、旅行時間が最短となるルートを検索するステップであって、前記事故発生リンクが含まれるルートの旅行時間を算出するときは、前記事故発生リンクで事故に遭遇するリスクをリンク旅行時間に換算したリスク時間を、前記事故発生リンクのリンク旅行時間に加算して、前記事故発生リンクが含まれるルートの旅行時間を算出するステップと、を実行させるためのコンピュータプログラム。