特許 7046452 情報処理装置、情報処理方法及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2022-03-25

(45)【発行日】2022-04-04

(54)【発明の名称】情報処理装置、情報処理方法及びプログラム

(51)【国際特許分類】

   G08G 1/16 20060101AFI20220328BHJP

   G01C 21/32 20060101ALI20220328BHJP

   G09B 29/10 20060101ALI20220328BHJP

   G09B 29/00 20060101ALI20220328BHJP

【ＦＩ】

G08G1/16 D

G01C21/32

G09B29/10 A

G09B29/00 F

【請求項の数】 6

(21)【出願番号】P 2018243707

(22)【出願日】2018-12-26

(65)【公開番号】P2020106338

(43)【公開日】2020-07-09

【審査請求日】2021-02-25

(73)【特許権者】

【識別番号】500578216

【氏名又は名称】株式会社ゼンリンデータコム

(74)【代理人】

【識別番号】100079108

【弁理士】

【氏名又は名称】稲葉 良幸

(74)【代理人】

【識別番号】100109346

【弁理士】

【氏名又は名称】大貫 敏史

(74)【代理人】

【識別番号】100117189

【弁理士】

【氏名又は名称】江口 昭彦

(74)【代理人】

【識別番号】100134120

【弁理士】

【氏名又は名称】内藤 和彦

(72)【発明者】

【氏名】小河原 正行

(72)【発明者】

【氏名】井上 彩子

【審査官】高島 壮基

(56)【参考文献】

【文献】特開２０１７－１２６２１９（ＪＰ，Ａ）

【文献】特開２０１７－１１７１４８（ＪＰ，Ａ）

【文献】特開２０１２－２２６６２４（ＪＰ，Ａ）

【文献】特開２０１０－２８２２８３（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０８Ｇ １／００－９９／００

Ｇ０１Ｃ ２１／００－２１／３６

Ｇ０９Ｂ ２９／００

２９／１０

(57)【特許請求の範囲】

【請求項1】

事故に関連する交差点の位置を示す情報と、前記事故に関連する交差点を含む道路区間を示す座標列からなる第１道路区間データとを取得する取得部と、
地図上に含まれる複数の道路区間の各々に割り当てられる複数のリンク識別子のうち、前記第１道路区間データに対応する１以上のリンク識別子を抽出する抽出部と、
前記抽出された１以上のリンク識別子から１つのリンク識別子を特定し、特定された１つのリンク識別子により示される道路区間の両端のノードのうち、前記事故に関連する交差点側のノードを特定する特定部と、
前記特定部で特定された１つのリンク識別子と、前記特定部で特定された事故に関連する交差点側のノードのノード識別子とが対応づけられて格納される事故データを出力する出力部と、
を有する情報処理装置。

【請求項2】

前記特定部は、前記抽出部で抽出されたリンク識別子が複数存在する場合、前記第１道路区間データの両端の座標のうち前記事故に関連する交差点の位置に最も近い座標を特定し、前記抽出部で抽出された複数のリンク識別子の各々に対応する道路区間の両端のノードうち、特定された前記座標に最も近いノードを有する道路区間のリンク識別子を、前記１つのリンク識別子として特定する、
請求項１に記載の情報処理装置。

【請求項3】

前記特定部は、前記事故に関連する交差点の位置に最も近いノードを有する道路区間のリンク識別子が複数存在する場合、前記事故に関連する交差点の位置から道路区間に対して垂線を引くことができる道路区間のリンク識別子を、前記１つのリンク識別子として特定する、請求項２に記載の情報処理装置。

【請求項4】

前記特定部は、前記事故に関連する交差点の位置から道路区間に対して垂線を引くことができる道路区間のリンク識別子が複数存在する場合、該複数の道路区間のうち前記第１道路区間データから得られる方向との角度差が小さい道路区間のリンク識別子を、前記１つのリンク識別子として特定する、請求項３に記載の情報処理装置。

【請求項5】

情報処理装置が、事故に関連する交差点の位置を示す情報と、前記事故に関連する交差点を含む道路区間を示す座標列からなる第１道路区間データとを取得するステップと、
情報処理装置が、地図上に含まれる複数の道路区間の各々に割り当てられる複数のリンク識別子のうち、前記第１道路区間データに対応する１以上のリンク識別子を抽出するステップと、
情報処理装置が、前記抽出された１以上のリンク識別子から１つのリンク識別子を特定し、特定された１つのリンク識別子により示される道路区間の両端のノードのうち、前記事故に関連する交差点側のノードを特定するステップと、
情報処理装置が、特定された１つのリンク識別子と、特定された事故に関連する交差点側のノードのノード識別子とが対応づけられて格納される事故データを出力するステップと、
を有する情報処理方法。

【請求項6】

情報処理装置に、
事故に関連する交差点の位置を示す情報と、前記事故に関連する交差点を含む道路区間を示す座標列からなる第１道路区間データとを取得するステップと、
地図上に含まれる複数の道路区間の各々に割り当てられる複数のリンク識別子のうち、前記第１道路区間データに対応する１以上のリンク識別子を抽出するステップと、
前記抽出された１以上のリンク識別子から１つのリンク識別子を特定し、特定された１つのリンク識別子により示される道路区間の両端のノードのうち、前記事故に関連する交差点側のノードを特定するステップと、
特定された１つのリンク識別子と、特定された事故に関連する交差点側のノードのノード識別子とが対応づけられて格納される事故データを出力するステップと、
を実行させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、情報処理装置、情報処理方法及びプログラムに関する。

【背景技術】

【0002】

ナビゲーションシステムで用いられている地図データは、交差点や道路上の結節点といった点を示す「ノード」と、ノードとノードの間を結ぶ道路区間を示す「リンク」との組み合わせで構成されている。例えば特許文献１には、ノード及びリンクで表現される地図データが開示されている。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２０１１－０７５５７５号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

現在、事故が多発する交差点について、当該交差点の場所と当該交差点において多発している事故の内容（例えば、左折時の巻き込み事故など）を示すデータが官庁や民間企業などから提供されている。また、このデータをナビゲーションシステムで利用することで、運転中のドライバーに注意喚起を行うことが検討されている。

【0005】

ここで、ナビゲーションシステムで用いられる地図データには、ノードやリンクなどに車両の移動に応じてドライバーに通知すべき情報が対応づけられて格納されており、ナビゲーション時は、案内ルート上にドライバーに通知すべき情報が存在する場合に、当該情報がドライバーへの注意喚起として画面やスピーカーから出力される。

【0006】

そのため、事故に関連する交差点にてドライバーへの注意喚起を行う場合、地図データのノードやリンクに、予め、事故に関連する交差点であることを示す情報と、ドライバーに通知すべき情報とを対応づけておく必要がある。

【0007】

しかしながら、上述した事故に関連する交差点の場所を示すデータは、必ずしも地図データにおけるリンクやノードと対応づけた状態で提供されるものではないことから、そのままナビゲーションシステムにて利用することができないという課題がある。

【0008】

本発明は、地図データに、事故に関連する交差点であることを示す情報を対応づけることを可能にする技術を提供することを目的とする。

【課題を解決するための手段】

【0009】

本発明の一態様に係る情報処理装置は、事故に関連する交差点の位置を示す情報と、事故に関連する交差点を含む道路区間を示す座標列からなる第１道路区間データとを取得する取得部と、地図上に含まれる複数の道路区間の各々に割り当てられる複数のリンク識別子のうち、第１道路区間データに対応する１以上のリンク識別子を抽出する抽出部と、抽出された１以上のリンク識別子から１つのリンク識別子を特定し、特定された１つのリンク識別子により示される道路区間の両端のノードのうち、事故に関連する交差点側のノードを特定する特定部と、特定部で特定された１つのリンク識別子と、特定部で特定された事故に関連する交差点側のノードのノード識別子とが対応づけられて格納される事故データを出力する出力部と、を有する。

【発明の効果】

【0010】

本発明によれば、地図データに、事故に関連する交差点であることを示す情報を対応づけることを可能にする技術を提供することができる。

【図面の簡単な説明】

【0011】

【図1】本実施形態に係るナビゲーションシステムの一例を示す図である。

【図2】マッチング前事故データとノード及びリンクとの関係を示す図である。

【図3】マッチング装置及び端末のハードウェア構成例を示す図である。

【図4】マッチング装置の機能ブロック構成例を示す図である。

【図5】端末の機能ブロック構成例を示す図である。

【図6】マッチング装置が行う処理手順の一例を示すフローチャートである。

【図7】マッチング前事故データの具体例を示す図である。

【図8】マッチング後事故データの具体例を示す図である。

【図9】具体例その１を説明するための図である。

【図10】具体例その２を説明するための図である。

【図11】具体例その３を説明するための図である。

【図12】具体例その４を説明するための図である。

【図13】端末が行う処理手順の一例を示すフローチャートである。

【図14】事故案内データの具体例を示す図である。

【図15】端末がルート案内を行う処理を説明するための図である。

【図16】注意喚起メッセージの出力例を示す図である。

【発明を実施するための形態】

【0012】

添付図面を参照して、本発明の好適な実施形態について説明する。なお、各図において、同一の符号を付したものは、同一又は同様の構成を有する。

【0013】

＜システム構成＞
図１は、本実施形態に係るナビゲーションシステム１の一例を示す図である。本ナビゲーションシステムは、マッチング装置１０と、ナビゲーション機能を有する端末２０とを含む。マッチング装置１０と端末２０とは、通信ネットワークＮを介して相互に通信することができる。

【0014】

ここで、ナビゲーション機能で用いられる地図データは、交差点や道路上の結節点といった点を示す「ノード」と、ノードとノードの間を結ぶ道路区間を示す「リンク」との組み合わせで構成されている。地図データ内でノードを一意に識別するための識別子は、ノードＩＤと呼ばれる。また、地図データ内でリンクを一意に識別するための識別子は、リンクＩＤと呼ばれる。リンクの両端はノードであることから、リンクＩＤが特定されると、そのリンクの両端のノードＩＤも自動的に特定されることになる。

【0015】

マッチング装置１０は、外部の装置等から提供される、事故が多発する交差点の場所と当該交差点において多発している事故の内容とを示すデータ（以下、「マッチング前事故データ」と言う。）を取得し、事故が多発する交差点の場所を、地図データにおけるノード及びリンクにマッチングさせたデータ（以下、「マッチング後事故データ」と言う。）を出力する情報処理装置である。

【0016】

端末２０は、ナビゲーション機能を備えた車載ナビゲーション装置や、ナビゲーション機能を実現するアプリケーションがインストールされたスマートフォンなどの装置である。端末２０は、ナビゲーション機能をそなえていればどのような情報処理装置であってもおい。

【0017】

以下の説明において、「地図データ」は、特に断りが無い限り、端末２０がナビゲーション機能を動作させる際に利用する地図データを意味する。また、「ノード」及び「リンク」は、特に断りが無い限り、マッチング前事故データに含まれる交差点及び道路区間ではなく、地図データ内の交差点を示すノード及び道路区間であるリンクを意味するものとする。

【0018】

図２は、マッチング前事故データとノード及びリンクとの関係を示す図である。図２に示す地図データは、リンクＬ１０～リンクＬ３３と、ノードＮ１０～ノードＮ１０から構成されている。リンクの両端はノードであり、例えば、リンクＬ１２の両端は、ノードＮ１０及びノードＮ１１である。

【0019】

ここで、端末２０が実行するナビゲーション機能では、ルート案内中にドライバーに通知するメッセージをリンクと対応づけて保持しておく。例えば、ノードＮ１６からノードＮ１７を通ってＮ１８方向に向かうルート案内時において、ノードＮ１７を通過する際に注意喚起を出力する場合、通知するメッセージをリンクＬ２６に対応づけて保持しておく。同様に、ノードＮ１８からノードＮ１７を通ってＮ１６方向に向かうルート案内時において、ノードＮ１７を通過する際に注意喚起を出力する場合、通知するメッセージをリンクＬ２８にメッセージを対応づけて保持しておく。

【0020】

また、本実施形態では、マッチング前事故データには、事故が多発している交差点の位置を示す情報（以下、「事故交差点データ（マッチング前）」と言う。）と、事故が多発している交差点を含む道路区間を示す情報（以下、「事故道路区間データ（マッチング前）」と言う。）とが含まれているものとする。また、事故交差点データ（マッチング前）は、緯度及び経度で示される座標データとして提供され、事故道路区間データ（マッチング前）は、緯度及び経度で示される座標を並べた座標列のデータとして提供される前提とする。また、事故交差点データ（マッチング前）の座標データが示す位置と、事故道路区間データ（マッチング前）の座標列データが示す位置とは完全に重なっているとは限られず、若干のずれがあり得る前提とする。

【0021】

図２において、マッチング前事故データに含まれる、事故が多発している交差点の座標データを地図データ上にプロットした地点を地点ＡＰとし、事故が多発している交差点を含む道路区間をプロットした区間を道路区間ＡＬと仮定する。図２に示すように、マッチング前事故データは、地図データのノード及びリンクに対応づけられたデータとして提供されるものではないことから、地図データ上のノード及びリンクの位置と完全に重なるとは限られず、若干のずれが生じる。また、図２に示すように、地点ＡＰは、道路区間ＡＬの真上に存在するとは限られず、若干のずれが生じる。

【0022】

また、新たな道路が建設された場合など、マッチング前事故データに含まれる道路区間と、地図データ上のリンクが一致しないケースもあり得る。例えば、図２の例では、道路区間ＡＬは、リンクＬ１２とリンクＬ１３の両方を含むような位置に存在している。このような例は、リンクＬ１４に該当する道路が新たに建設される前にマッチング前事故データが提供されたような場合に生じ得る。

【0023】

本実施形態では、マッチング装置１０は、事故道路区間データ（マッチング前）と地図データに含まれるリンクとをマッチングさせることで、当該道路区間に対応するリンクを特定する。また、事故交差点データ（マッチング前）と地図データに含まれるノードとをマッチングさせることで、当該交差点の位置に対応するノードを特定する。また、マッチング装置１０は、特定したノード及びリンクと事故の内容を示す情報とを対応づけることで、マッチング後事故データを生成し、端末２０に渡す。

【0024】

また、端末２０は、マッチング装置１０からマッチング後事故データを受け取り、受け取ったマッチング後事故データに含まれるノードを端点に持つ全てのリンクを特定し、特定した全てのリンクに事故の内容を示す情報を対応づけたデータ（以下、「事故案内データ」と言う）を生成する。端末２０は、ナビゲーション機能にてルート案内を行う際、生成した事故案内データに従って、ドライバーに注意喚起を行う。

【0025】

＜ハードウェア構成＞
図３は、マッチング装置１０及び端末２０のハードウェア構成例を示す図である。マッチング装置１０及び端末２０は、ＣＰＵ（Central Processing Unit）１１、メモリ、ＨＤＤ（Hard Disk Drive）及び／又はＳＳＤ（Solid State Drive）等の記憶装置１２、有線又は無線通信を行う通信ＩＦ（Interface）１３、入力操作を受け付ける入力デバイス１４、及び情報の出力を行う出力デバイス１５を有する。入力デバイス１４は、例えば、キーボード、タッチパネル、マウス及び／又はマイク等である。出力デバイス１５は、例えば、ディスプレイ及び／又はスピーカー等である。

【0026】

＜機能ブロック構成＞
図４は、マッチング装置１０の機能ブロック構成例を示す図である。マッチング装置１０は、記憶部１０１と、取得部１０２と、抽出部１０３と、特定部１０４と、出力部１０５とを含む。取得部１０２と、抽出部１０３と、特定部１０４と、出力部１０５とは、マッチング装置１０のＣＰＵ１１が、記憶装置１２に記憶されたプログラムを実行することにより実現することができる。また、当該プログラムは、記憶媒体に格納することができる。当該プログラムを格納した記憶媒体は、コンピュータ読み取り可能な非一時的な記憶媒体（Non-transitory computer readable medium）であってもよい。非一時的な記憶媒体は特に限定されないが、例えば、ＵＳＢメモリ又はＣＤ－ＲＯＭ等の記憶媒体であってもよい。また、記憶部１０１は、マッチング装置１０が備える記憶装置１２を用いて実現することができる。

【0027】

記憶部１０１は、地図上におけるリンクの位置を示す座標列のデータとリンクＩＤとが対応づけられたデータベースと、ノードＩＤとノードの座標とリンクの両端のノードとが対応づけられたデータベースとを含む、リンク／ノードＤＢを記憶する。また、記憶部１０１は、取得部１０２が取得したマッチング前事故データと、出力部１０５が出力するマッチング後事故データとを記憶する。

【0028】

取得部１０２は、例えば外部の装置から、事故交差点データ（マッチング前）と、事故道路区間データ（マッチング前）とを含む、マッチング前事故データを取得する機能を有する。事故道路区間データ（マッチング前）は、第１道路区間データと称されてもよい。取得部１０２は、取得したマッチング前事故データを記憶部１０１に格納する。

【0029】

抽出部１０３は、地図データに含まれる複数のリンクの各々に割り当てられる複数のリンクＩＤ（リンク識別子）のうち、事故道路区間データ（マッチング前）に対応する（マッチする）１以上のリンクＩＤを抽出する機能を有する。

【0030】

特定部１０４は、抽出部１０３により抽出された１以上のリンクＩＤから１つのリンクＩＤを特定し、特定した１つのリンク識別子により示されるリンクの両端のノードのうち、事故が多発する交差点側のノードのノードＩＤを特定する機能を有する。

【0031】

出力部１０５は、特定部１０４で特定された１つのリンクＩＤと、特定部１０４で特定された事故が多発する交差点側のノードのノードＩＤと、事故の内容とを対応づけたマッチング後事故データを出力する機能を有する。

【0032】

図５は、端末２０の機能ブロック構成例を示す図である。端末２０は、記憶部２０１と、取得部２０２と、特定部２０３と、出力部２０４とを含む。取得部２０２と、特定部２０３と、出力部２０４とは、端末２０のＣＰＵ１１が、記憶装置１２に記憶されたプログラムを実行することにより実現することができる。また、当該プログラムは、記憶媒体に格納することができる。当該プログラムを格納した記憶媒体は、コンピュータ読み取り可能な非一時的な記憶媒体であってもよい。非一時的な記憶媒体は特に限定されないが、例えば、ＵＳＢメモリ又はＣＤ－ＲＯＭ等の記憶媒体であってもよい。また、記憶部２０１は、端末２０が備える記憶装置１２を用いて実現することができる。

【0033】

記憶部２０１は、地図データと、事故案内データとを記憶する。地図データには、地図データに含まれる複数のリンクのリンクＩＤと、各リンクの両端に割り当てられるノードＩＤとが対応づけて格納されるデータ（リンク情報）が含まれる。

【0034】

取得部２０２は、マッチング装置１０から、事故が多発する交差点を含む地図上の道路区間を示すリンクＩＤ（第１リンク識別子）と、当該リンクＩＤ（第１リンク識別子）により示されるリンクの両端のノードのうち、事故が多発する交差点側のノードを示すノードＩＤと事故の内容とが対応づけられて格納される、マッチング後事故データを取得する機能を有する。

【0035】

特定部２０３は、マッチング後事故データからリンクＩＤとノードＩＤとを取得し、取得したノードＩＤを端点とし、取得したリンクＩＤに対応するリンクとは異なる他のリンクを示すリンクＩＤ（第２リンク識別子）を、地図データを用いて特定する機能を有する。また、特定部２０３は、他のリンクを示すリンクＩＤを特定した後、事故案内データを生成して記憶部２０１に格納する。

【0036】

出力部２０４は、ナビゲーション機能によりルート案内を行う際、事故案内データを読出し、案内ルート上に、事故案内データに含まれるリンクＩＤ（上述の他のリンクＩＤを含む）に対応するリンクが存在する場合、存在するリンクの両端のノードうち事故が多発する交差点側のノードＩＤに対応する交差点を通過する際に、事故の内容に応じた注意喚起メッセージを出力する機能を有する。

【0037】

＜処理手順（マッチング装置１０）＞
図６は、マッチング装置１０が行う処理手順の一例を示すフローチャートである。

【0038】

ステップＳ１００で、取得部１０２は、外部の装置から、マッチング前事故データを取得して記憶部１０１に格納する。ここで、マッチング前事故データの具体例を図７に示す。「事故多発交差点（緯度、経度）」は、事故が多発している交差点の位置を示す座標データが格納される。「道路区間データ」には、事故が多発している交差点を含む道路区間を示す座標列が格納される。「事故内容」には、その交差点で多発する事故の内容を示す情報が格納される。具体的には、事故発生時の車両の進行方向（右折時、左折時、直進時のいずれか）と、事故の詳細（追突事故、車どうしの出会い頭事故、巻き込み事故、右直事故、歩行者又は自転車との衝突事故など）が含まれる。

【0039】

ステップＳ１０１で、抽出部１０３は、マッチング前事故データに含まれる、事故道路区間データ（マッチング前）に対応する１以上のリンクのリンクＩＤを抽出する。抽出部１０３は、例えば、緯度及び経度で示される座標を並べた座標列のデータを入力することで、地図データに含まれる複数のリンクのうち、当該座標列に対応する（マッチする）と推定される１以上のリンクのリンクＩＤを出力する、マッチング処理ＡＰＩ（Application Programming Interface）を用いて実現されてもよい。当該マッチング処理ＡＰＩは、マッチング装置１０が備えているものとしてもよいし、マッチング装置１０に接続された外部のサーバ等により提供されるものとしてもよい。マッチング処理ＡＰＩは、例えば、座標列に含まれる各座標とリンクと間の距離の合計が所定の閾値以下であるリンクを、座標列に対応するリンクと推定するものであってもよい。なお、マッチング処理ＡＰＩは、座標列に対応するリンクが複数存在する場合、複数のリンクＩＤを出力する。例えば図２の例において、道路区間ＡＬの座標列に対応するリンクがリンクＬ１２及びリンクＬ１３の２つであった場合、マッチング処理ＡＰＩは、リンクＬ１２及びリンクＬ１３の２つを出力する。

【0040】

ステップＳ１０２で、特定部１０４は、ステップＳ１０１の処理手順にて１つのリンクが抽出された場合、抽出されたリンクを事故道路区間データ（マッチング前）に対応するリンクとして特定する。また、ステップＳ１０１の処理手順にて複数のリンクが抽出された場合、特定部１０４は、所定の特定ロジック（後述）に従って事故道路区間データ（マッチング前）に対応するリンクを１つ特定する。

【0041】

ステップＳ１０３で、特定部１０４は、特定した１つのリンクの両端のノードのうち、事故が多発する交差点側のノードを特定する。

【0042】

ステップＳ１０４で、特定部１０４は、マッチング前事故データに含まれる全ての事故道路区間データ（マッチング前）について、ステップＳ１０１～ステップＳ１０３の処理手順を繰り返すことで、マッチング後事故データを生成する。

【0043】

図８にマッチング後事故データの具体例を示す。「リンクＩＤ」には、ステップＳ１０２で特定されたリンクのリンクＩＤが格納される。「事故交差点側ノードＩＤ」には、ステップＳ１０３で特定されたノードのノードＩＤが格納される。「事故内容」には、マッチング前事故データに含まれる事故内容がそのまま格納される。すなわち、ステップＳ１０１～ステップＳ１０３の処理手順が繰り返されることで、図７に示すマッチング前事故データの「事故多発交差点」、「道路区間データ」及び「事故内容」は、それぞれ、図８に示すマッチング後事故データの「ノードＩＤ」、「リンクＩＤ」及び「事故内容」に変換されることになる。

【0044】

続いて、ステップＳ１０２及びステップＳ１０３にて、特定部１０４が、事故道路区間データ（マッチング前）に対応する１つのリンク及び事故交差点データ（マッチング前）に対応するノードを特定する際の処理手順の具体例を説明する。

【0045】

（具体例その１）
図９は、具体例その１を説明するための図である。具体例その１は、ステップＳ１０１の処理手順で１つのリンクが抽出された場合に、事故交差点データ（マッチング前）に対応するノードを特定する際の例を示す。図９において、道路区間ＡＬＥは、事故道路区間データ（マッチング前）を示し、リンクＬＥは、抽出された１つのリンクを示す。

【0046】

特定部１０４は、特定された１つのリンクＩＤにより示されるリンクの両端のノードＮ１及びノードＮ２のうち、事故交差点データ（マッチング前）が示す交差点の位置側のノードを、事故交差点データ（マッチング前）に対応するノードとして特定する。例えば、事故交差点データ（マッチング前）が地点Ａ１を示す場合、特定部１０４は、ノードＮ２を、事故交差点データ（マッチング前）に対応するノードとして特定する。また、例えば、事故交差点データ（マッチング前）が地点Ａ２を示す場合、特定部１０４は、ノードＮ１を、事故交差点データ（マッチング前）に対応するノードとして特定する。

【0047】

（具体例その２）
図１０は、具体例その２を説明するための図である。具体例その２は、ステップＳ１０１の処理手順で２つのリンクが抽出された場合に、事故道路区間データ（マッチング前）に対応する１つのリンクと、事故交差点データ（マッチング前）に対応するノードを特定する際の例を示す。図１０において、道路区間ＡＬＥは、事故道路区間データ（マッチング前）を示し、リンクＬＥ１及びリンクＬＥ２は、抽出された２つのリンクを示す。

【0048】

まず、特定部１０４は、事故道路区間データ（マッチング前）の両端の座標のうち、事故交差点データ（マッチング前）が示す位置に最も近い座標を特定する。次に、特定部１０４は、特定された１つの座標と最も近いノードを有するリンクを、事故道路区間データ（マッチング前）に対応する１つのリンクとして特定する。事故交差点データ（マッチング前）に対応するノードを特定する方法は、具体例その１と同一であるので説明は省略する。

【0049】

例えば、事故交差点データ（マッチング前）が地点Ａ１を示す場合、特定部１０４は、道路区間ＡＬＥの両端の座標のうち事故交差点データ（マッチング前）が示す位置に最も近い座標ＰＥを特定し、座標ＰＥに最も近いノードＮ３を有するリンクＬＥ２を、事故道路区間データ（マッチング前）に対応する１つのリンクとして特定する。また、特定部１０４は、リンクＬＥ２の両端のノードＮ２及びノードＮ３のうち、地点Ａ１に近いノードＮ３を、事故交差点データ（マッチング前）に対応するノードとして特定する。

【0050】

例えば、事故交差点データ（マッチング前）が地点Ａ２を示す場合、特定部１０４は、道路区間ＡＬＥの両端の座標のうち事故交差点データ（マッチング前）が示す位置に最も近い座標ＰＳを特定し、座標ＰＳに最も近いノードＮ１を有するリンクＬＥ１を、事故道路区間データ（マッチング前）に対応する１つのリンクとして特定する。また、特定部１０４は、リンクＬＥ１の両端のノードＮ１及びノードＮ２のうち、地点Ａ２に近いノードＮ１を、事故交差点データ（マッチング前）に対応するノードとして特定する。

【0051】

例えば、事故交差点データ（マッチング前）が地点Ａ３を示す場合、特定部１０４は、道路区間ＡＬＥの両端の座標のうち事故交差点データ（マッチング前）が示す位置に最も近い座標ＰＳを特定し、座標ＰＳに最も近いノードＮ１を有するリンクＬＥ１を、事故道路区間データ（マッチング前）に対応する１つのリンクとして特定する。また、特定部１０４は、リンクＬＥ１の両端のノードＮ１及びノードＮ２のうち、地点Ａ３に近いノードＮ２を、事故交差点データ（マッチング前）に対応するノードとして特定する。

【0052】

（具体例その３）
図１１は、具体例その３を説明するための図である。具体例その３は、ステップＳ１０１の処理手順で２つのリンクが抽出された場合に、事故道路区間データ（マッチング前）に対応する１つのリンクと、事故交差点データ（マッチング前）に対応するノードを特定する際の例を示す。特に言及しない点は図９及び図１０と同一でよい。

【0053】

まず、特定部１０４は、道路区間ＡＬＥの両端の座標のうち、事故交差点データ（マッチング前）が示す地点Ａに最も近い座標ＰＥを特定する。ここで、図１１の場合、座標ＰＥに最も近いノードＮ２を有するリンクは、リンクＬＥ１とリンクＬＥ２の２つである。この場合、特定部１０４は、事故交差点データ（マッチング前）が示す地点から垂線を引くことができるリンクを、事故道路区間データ（マッチング前）に対応する１つのリンクとして特定する。図１１の例では、地点Ａから垂線Ｍを引くことができるリンクはリンクＬＥ１である。従って、特定部１０４は、リンクＬＥ１を、事故道路区間データ（マッチング前）に対応する１つのリンクとして特定する。続いて、特定部１０４は、リンクＬＥ１の両端のノードＮ１及びノードＮ２のうち、ノードＮ２を、事故交差点データ（マッチング前）に対応するノードとして特定する。なお、リンクに垂線を引くことができるか否かは、垂線の足の座標を算出し、当該座標がリンク（線分）上に存在するか否かで判定することができる。

【0054】

（具体例その４）
図１２は、具体例その４を説明するための図である。具体例その４は、ステップＳ１０１の処理手順で２つのリンクが抽出された場合に、事故道路区間データ（マッチング前）に対応する１つのリンクと、事故交差点データ（マッチング前）に対応するノードを特定する際の例を示す。特に言及しない点は図９～図１１と同一でよい。

【0055】

まず、特定部１０４は、道路区間ＡＬＥの両端の座標のうち、事故交差点データ（マッチング前）が示す地点Ａに最も近い座標ＰＥを特定する。図１２の場合、座標ＰＥに最も近いノードＮ２を有するリンクは、リンクＬＥ１とリンクＬＥ２の２つである。この場合、特定部１０４は、事故交差点データ（マッチング前）が示す地点から垂線を引くことができるリンクを、事故道路区間データ（マッチング前）に対応する１つのリンクとして特定する。

【0056】

ここで、図１２の例では、地点ＡからリンクＬＥ１及びリンクＬＥ２の両方に向かって、それぞれ垂線Ｍ及び垂線Ｎを引くことができる。この場合、特定部１０４は、複数のリンクのうち事故道路区間データ（マッチング前）から得られる方向（例えば、座標列に直線を当てはめた場合の直線の方向）との角度差が小さいリンクを、事故道路区間データ（マッチング前）に対応する１つのリンクとして特定する。図１２の例では、道路区間ＡＬＥとリンクＬＥ１との角度差はほぼ０度であるが、道路区間ＡＬＥとリンクＬＥ２との角度差は４５度程度である。従って特定部１０４は、リンクＬＥ１を、事故道路区間データ（マッチング前）に対応する１つのリンクとして特定する。続いて、特定部１０４は、リンクＬＥ１の両端のノードＮ１及びノードＮ２のうち、ノードＮ２を、事故交差点データ（マッチング前）に対応するノードとして特定する。

【0057】

＜処理手順（端末２０）＞
図１３は、端末２０が行う処理手順の一例を示すフローチャートである。

【0058】

ステップＳ２００で、端末２０の取得部２０２は、マッチング装置１０からマッチング後事故データを取得する。

【0059】

ステップＳ２０１で、特定部２０３は、マッチング後事故データからノードＩＤと、当該ノードＩＤに対応づけられるリンクＩＤを１つ取得する。続いて、地図データを参照することで、取得したノードＩＤのノードを端点とし、取得したリンクＩＤに対応するリンク以外の他のリンクのリンクＩＤを特定する。

【0060】

図２、図８を用いて具体例を説明する。地図データには図２に示すリンク及びノードが存在する前提とする。まず、特定部２０３は、図８に示すマッチング後事故データから、ノードＮ１２と、ノードＮ１２に対応づけられるリンクＬ１３とを取得する。続いて、特定部２０３は、地図データを参照し、ノードＮ１２を端点とするリンクのうち、リンクＬ１３以外のリンクのリンクＩＤを特定する。図２の例では、ノードＮ１２を端点とするリンクのうちリンクＬ１３以外のリンクは、リンクＬ１５、リンクＬ１９及びリンクＬ２９である。従って、特定部２０３は、取得したリンクＩＤに対応するリンク以外の他のリンクのリンクＩＤとして、リンクＬ１５、リンクＬ１９及びリンクＬ２９を特定する。図１３に戻り説明を続ける。

【0061】

ステップＳ２０２で、特定部２０３は、マッチング後事故データに含まれる全てのレコードのノードＩＤ及びリンクＩＤに対してステップＳ２０１の処理手順を繰り返し行い、マッチング後事故データに含まれるノードＩＤ及びリンクＩＤのセットと事故の内容と、ステップＳ２０１の処理手順で特定した他のリンクＩＤとを対応づけて記録することで、事故案内データを生成する。

【0062】

図１４に、生成された事故案内データの具体例を示す。「リンクＩＤ」には、マッチング後事故データに含まれるリンクＩＤと、ステップＳ２０１の処理手順で特定された他のリンクＩＤとが格納される。「事故交差点側ノードＩＤ」及び「事故内容」には、マッチング後事故データに含まれる事故交差点側ノードＩＤ及び事故内容がそのまま格納される。例えば事故内容の進行方向には、直進時に生じた事故、右折時に生じた事故、又は、左折時に生じた事故なのかを示す情報が含まれている。

【0063】

端末２０の出力部２０４は、ルート案内をする際、事故案内データを参照し、案内ルート上に、事故案内データに含まれるリンクを通るルートが存在するか否かを確認する。事故案内データに含まれるリンクを通るルートが存在する場合、当該リンクに対応する事故交差点側ノードＩＤで示される交差点を通過する際に、当該リンクに対応する事故内容に従って、ドライバーに注意喚起メッセージを出力する。

【0064】

例えば、出力部２０４は、事故の内容が直進時に生じた事故である場合、案内ルートにおいてノードＩＤに対応する交差点を直進する場合に、事故の内容に応じた注意喚起メッセージを出力し、右折又は左折時については注意喚起メッセージを出力しない。また、出力部２０４は、事故の内容が右折時に生じた事故である場合、案内ルートにおいてノードＩＤに対応する交差点を右折する場合に、事故の内容に応じた注意喚起メッセージを出力し、直進又は左折時については注意喚起メッセージを出力しない。また、出力部２０４は、事故の内容が左折時に生じた事故である場合、案内ルートにおいてノードＩＤに対応する交差点を左折する場合に、事故の内容に応じた注意喚起メッセージを出力し、右折又は直進時については注意喚起メッセージを出力しない。

【0065】

図１５は、端末２０がルート案内を行う処理を説明するための図である。例えば、事故案内データのリンクＩＤ、事故交差点側ノードＩＤ及び事故データには、それぞれ、「リンクＬ１０２、リンクＬ１０３、リンクＬ１０４及びリンクＬ１０５」、「ノードＮ１０１」及び「左折時、歩行者及び自転車の巻き込み事故」のデータが格納されていると仮定する。また、案内ルートは、リンクＬ１０１、リンクＬ１０２、Ｌ１０４の順に設定されているものとする。

【0066】

この場合、案内ルート上に、事故案内データに含まれるリンクＬ１０２及びリンクＬ１０４が含まれており、案内ルートで最初に出会うリンクＬ１０２の両端のノードのうち事故交差点側のノードはノードＮ１０１であり、かつ、事故内容が左折時であることから、出力部２０４は、車両がリンクＬ１０２を通ってノードＮ１０１を左折する際に、“歩行者及び自転車の巻き込み事故”に注意すべき注意喚起メッセージを出力する。

【0067】

図１６に注意喚起メッセージの出力例を示す。出力部２０４は、案内ルート上に、事故案内データに含まれるリンク（第１リンク識別子又は第２リンク識別子）が存在する場合、ルート案内を開始する際にメッセージＭ１（第１注意喚起メッセージ）を出力し、案内ルート上において当該リンクに対応する事故交差点側ノードＩＤの交差点から所定の距離前の地点（例えば３００ｍ手前など）を通過する際にメッセージＭ２（第２注意喚起メッセージ）を出力し、案内ルート上において当該リンクに対応する事故交差点側ノードＩＤの交差点を通過する際にメッセージＭ３（第３注意喚起メッセージ）を出力するようにしてもよい。また、注意喚起メッセージは、画面への表示のみならず、スピーカーから音声として出力されてもよい。

【0068】

＜まとめ＞
以上、本実施形態について説明した。本実施形態によれば、外部装置などからマッチング前事故データを取得し、マッチング前事故データに含まれる事故道路区間データ（マッチング前）や事故交差点データ（マッチング前）と地図データのリンク及びノードとマッチングさせることで、ナビゲーション機能に利用する地図データに、事故が多発する交差点であることを示す情報を対応づけることが可能になる。また、ルート案内中に、事故に関連する交差点につながる任意のリンクを通る際、ドライバーに対して注意喚起を行うことが可能になる。

【0069】

以上説明した実施形態は、本発明の理解を容易にするためのものであり、本発明を限定して解釈するためのものではない。実施形態で説明したフローチャート、シーケンス、実施形態が備える各要素並びにその配置、材料、条件、形状及びサイズ等は、例示したものに限定されるわけではなく適宜変更することができる。また、異なる実施形態で示した構成同士を部分的に置換し又は組み合わせることが可能である。

【符号の説明】

【0070】

１…ナビゲーションシステム、１０…マッチング装置、１１…ＣＰＵ、１２…記憶装置、１３…通信ＩＦ、１４…入力デバイス、１５…出力デバイス、２０…端末、１０１…記憶部、１０２…取得部、１０３…抽出部、１０４…特定部、１０５…出力部、２０１…記憶部、２０２…取得部、２０３…特定部、２０４…出力部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】