特許 7559945 地図生成装置、地図生成方法及び記憶媒体

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

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

(11)【特許番号】

(24)【登録日】2024-09-24

(45)【発行日】2024-10-02

(54)【発明の名称】地図生成装置、地図生成方法及び記憶媒体

(51)【国際特許分類】

   G09B 29/00 20060101AFI20240925BHJP

   G01C 21/26 20060101ALI20240925BHJP

【ＦＩ】

G09B29/00 Z

G01C21/26 A

【請求項の数】 12

(21)【出願番号】P 2023525677

(86)(22)【出願日】2022-05-09

(86)【国際出願番号】 JP2022019681

(87)【国際公開番号】W WO2022255032

(87)【国際公開日】2022-12-08

【審査請求日】2023-07-13

(31)【優先権主張番号】P 2021093642

(32)【優先日】2021-06-03

(33)【優先権主張国・地域又は機関】JP

(73)【特許権者】

【識別番号】000004260

【氏名又は名称】株式会社デンソー

(74)【代理人】

【識別番号】110000567

【氏名又は名称】弁理士法人サトー

(72)【発明者】

【氏名】鈴木 大輝

(72)【発明者】

【氏名】堀畑 智

【審査官】安田 明央

(56)【参考文献】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ｇ０９Ｂ ２９／００

Ｇ０１Ｃ ２１／２６

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

【請求項1】

地図データ上で車両走行軌跡に基づいた車両中心線が存在する一方で区画線が一部存在しない箇所を仮想区画線の生成対象箇所として設定する生成対象箇所設定部（９ａ）と、
前記仮想区画線の生成対象箇所において車線中心線上に起点を設定する起点設定部（９ｂ）と、
前記起点が設定された車線中心線に対して並設されている区画線上であって車両進行方向に対して前記起点よりも前方又は後方のうち一方に始点を設定する始点設定部（９ｃ）と、
前記起点が設定された前記車線中心線に対して並設されている区画線上であって車両進行方向に対して前記起点よりも前方又は後方のうち他方に終点を設定する終点設定部（９ｄ）と、
始点側及び終点側の両側で前記区画線とオーバーラップするように当該始点と当該終点とを接続して仮想区画線を生成する仮想区画線生成部（９ｅ）と、
前記区画線と前記仮想区画線とを接続する区画線接続部（９ｆ）と、を備える地図生成装置。

【請求項2】

前記起点設定部は、前記仮想区画線の生成対象箇所が交差点内であり、前記交差点に停止線が敷設されている場合に、前記車線中心線と前記停止線とが交差する地点に前記起点を設定する請求項１に記載した地図生成装置。

【請求項3】

前記起点設定部は、前記仮想区画線の生成対象箇所が交差点内であり、前記交差点に横断歩道が敷設されている場合に、前記車線中心線と前記横断歩道とが交差する地点に前記起点を設定する請求項１に記載した地図生成装置。

【請求項4】

前記起点設定部は、前記仮想区画線の生成対象箇所が車線の分岐地点又は合流地点を含む箇所である場合に、前記車線中心線の分岐地点又は合流地点に前記起点を設定する請求項１に記載した地図生成装置。

【請求項5】

前記始点設定部は、前記起点を基準として前記車線中心線が複数から一となる方向に当該起点から第１所定距離だけ離れた地点に前記始点を設定し、
前記終点設定部は、前記起点を基準として前記車線中心線が一から複数となる方向に当該起点から第２所定距離だけ離れた地点に前記終点を設定する請求項２から４の何れか一項に記載した地図生成装置。

【請求項6】

前記起点設定部は、前記仮想区画線の生成対象箇所が車線の両側又は片側の区画線が途切れている地点を含む箇所である場合に、車線中心線上であって当該区画線が途切れている地点から車線幅方向に対応する地点に前記起点を設定する請求項１に記載した地図生成装置。

【請求項7】

前記始点設定部は、前記起点を基準として前記車線中心線の両側に区画線が存在する方向に当該起点から第１所定距離だけ離れた地点に前記始点を設定し、
前記終点設定部は、前記起点を基準として前記車線中心線の両側に区画線が存在する方向とは反対方向であって前記車線中心線の両側に区画線が出現する出現点から第２所定距離だけ離れた地点に前記終点を設定する請求項６に記載した地図生成装置。

【請求項8】

前記仮想区画線生成部は、一の区画線に対して複数の仮想区画線を生成した場合に、前記複数の仮想区画線を統合して一の仮想区画線を生成する請求項１から７の何れか一項に記載した地図生成装置。

【請求項9】

前記区画線と前記仮想区画線との接続区間に対してスムージング処理を行うスムージング処理部（９ｇ）を備える請求項１から８の何れか一項に記載した地図生成装置。

【請求項10】

前記仮想区画線が反映された前記地図データを車載機に配信する地図データ配信部（９ｈ）を備える請求項１から９の何れか一項に記載した地図生成装置。

【請求項11】

地図生成装置（３）の制御部（９）において、
地図データ上で車両走行軌跡に基づいた車両中心線が存在する一方で区画線が一部存在しない箇所を仮想区画線の生成対象箇所として設定することと、
前記仮想区画線の生成対象箇所において車線中心線上に起点を設定することと、
前記起点が設定された車線中心線に対して並設されている区画線上であって車両進行方向に対して前記起点よりも前方又は後方のうち一方に始点を設定することと、
前記起点が設定された前記車線中心線に対して並設されている区画線上であって車両進行方向に対して前記起点よりも前方又は後方のうち他方に終点を設定することと、
始点側及び終点側の両側で前記区画線とオーバーラップするように当該始点と当該終点とを接続して仮想区画線を生成することと、
前記区画線と前記仮想区画線とを接続することと、を含む地図生成方法。

【請求項12】

地図データ上で車両走行軌跡に基づいた車両中心線が存在する一方で区画線が一部存在しない箇所が仮想区画線の生成対象箇所として設定され、前記仮想区画線の生成対象箇所において車線中心線上に起点が設定され、前記起点が設定された車線中心線に対して並設されている区画線上であって車両進行方向に対して前記起点よりも前方又は後方のうち一方に始点が設定され、前記起点が設定された前記車線中心線に対して並設されている区画線上であって車両進行方向に対して前記起点よりも前方又は後方のうち他方に終点が設定され、始点側及び終点側の両側で前記区画線とオーバーラップするように当該始点と当該終点とが接続されて仮想区画線が生成され、前記区画線と前記仮想区画線とが接続された地図データを記憶する記憶媒体。

【発明の詳細な説明】

【関連出願の相互参照】

【0001】

本出願は、２０２１年６月３日に出願された日本出願番号２０２１－０９３６４２号に基づくもので、ここにその記載内容を援用する。

【技術分野】

【0002】

本開示は、地図生成装置、地図生成方法及び記憶媒体に関する。

【背景技術】

【0003】

例えば自動運転等の運転支援を行うには高精度の地図データが必要である。特許文献１，２では、道路の路面上にペイントされている区画線が途切れている区間で当該区画線の切れ目である末端同士を接続して仮想区画線を生成し、その生成した仮想区画縁を介して区画線を接続する手法が開示されている。

【先行技術文献】

【特許文献】

【0004】

【文献】特開２０１８－８７７６３号公報

【文献】国際公開第２０１８／８７７６３号

【発明の概要】

【0005】

区画線の末端は、区画線がペイントされている道路を走行する車両から認識可能な点と、その道路に対して交差する交差道路を走行する車両から認識可能な点との境界付近に生成される。そのため、交差点の形状によっては区画線の末端の位置が走路から外れている場合があり、その場合に区画線の末端同士を接続しても、必ずしも車両制御に使用可能な仮想区画線が生成されるわけではない。即ち、区画線の末端の位置が走路から外れている場合に、区画線の末端同士を接続して仮想区画線を生成し、その生成した仮想区画線に基づいて走路を算出しても、蛇行した走路を算出することになり、操舵が不安定となる要因となる。

【0006】

一方で、これらの末端の位置が走路から外れている区画線を車両走行用に修正することで、蛇行しない走路を算出可能となる。しかしながら、車両の自車位置を特定する際には現実世界の区画線が必要になるので、走路を算出するために区画線を修正することは望ましくない。このような事情から、車両制御を適切に行うには走路算出と自車位置特定の両方を可能な属性を持つ地図データが必要になる。

【0007】

本開示は、走路算出と自車位置特定の両方を可能な属性を持つ地図データを適切に生成することを目的とする。

【0008】

本開示の一態様によれば、生成対象箇所設定部は、地図データ上で車両走行軌跡に基づいた車両中心線が存在する一方で区画線が一部存在しない箇所を仮想区画線の生成対象箇所として設定する。起点設定部は、仮想区画線の生成対象箇所において車線中心線上に起点を設定する。始点設定部は、起点が設定された車線中心線に対して並設されている区画線上であって車両進行方向に対して起点よりも前方又は後方のうち一方に始点を設定する。終点設定部は、起点が設定された車線中心線に対して並設されている区画線上であって車両進行方向に対して起点よりも前方又は後方のうち他方に終点を設定する。仮想区画線生成部は、始点側及び終点側の両側で区画線とオーバーラップするように当該始点と当該終点とを接続して仮想区画線を生成する。区画線接続部（９ｆ）は、区画線と仮想区画線とを接続する。

【0009】

仮想区画線の生成対象箇所において車線中心線上に起点を設定し、起点を設定した車線中心線に対して並設されている区画線上であって車両進行方向に対して起点よりも前方及び後方に始点及び終点を設定する。始点側及び終点側の両側で区画線とオーバーラップするように当該始点と当該終点とを接続して仮想区画線を生成し、区画線と仮想区画線とを接続するようにした。区画線の末端同士を接続して仮想区画線を生成する従来とは異なり、区画線と仮想区画線とがオーバーラップする区間を設けることで、そのオーバーラップする区間の付近において仮想区画線と現実世界の区画線との両方の属性を持つ地図データを生成することができる。これにより、走路算出と自車位置特定の両方を可能な属性を持つ地図データを適切に生成することができる。

【図面の簡単な説明】

【0010】

本開示についての上記目的及びその他の目的、特徴や利点は、添付の図面を参照しながら下記の詳細な記述により、より明確になる。その図面は、

【図1】図１は、一実施形態の地図生成システムの全体構成を示す機能ブロック図であり、

【図2】図２は、仮想区画線の生成対象箇所を示す図（その１）であり、

【図3】図３は、仮想区画線の生成対象箇所を示す図（その２）であり、

【図4】図４は、仮想区画線の生成対象箇所を示す図（その３）であり、

【図5】図５は、仮想区画線の生成対象箇所を示す図（その４）であり、

【図6】図６は、起点を示す図（その１）であり、

【図7】図７は、起点を示す図（その２）であり、

【図8】図８は、起点を示す図（その３）であり、

【図9】図９は、起点を示す図（その４）であり、

【図10】図１０は、始点及び終点を示す図（その１） であり、

【図11】図１１は、始点及び終点を示す図（その２）であり、

【図12】図１２は、始点及び終点を示す図（その３）であり、

【図13】図１３は、始点及び終点を示す図（その４）であり、

【図14】図１４は、仮想区画線を示す図（その１） であり、

【図15】図１５は、仮想区画線を示す図（その２）であり、

【図16】図１６は、仮想区画線を示す図（その３）であり、

【図17】図１７は、仮想区画線を示す図（その４）であり、

【図18】図１８は、仮想区画線ＩＤを示す図であり、

【図19】図１９は、平均化して統合する処理を示す図であり、

【図20】図２０は、スムージング処理を示す図であり、

【図21】図２１は、仮想区画線生成処理を示すフローチャートであり、

【図22】図２２は、地図データ配信処理を示すフローチャートであり、

【図23】図２３は、仮想区画線を示す図（その５）であり、

【図24】図２４は、仮想区画線を示す図（その６）であり、

【図25】図２５は、仮想区画線を示す図（その７）である。

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

【0011】

以下、一実施形態について図面を参照して説明する。本実施形態では、道路交通法で車両の左側通行が規定されている国や地域を対象とする。図１に示すように、地図生成システム１は、車両に搭載されている車載機２と、ネットワーク側に配置されているサーバ３とが例えばインターネット等を含む通信ネットワーク４を介してデータ通信可能に構成されている。車載機２が搭載されている車両は、自動運転機能を有する車両であっても良いし、自動運転機能を有しない車両であっても良い。自動運転機能を有する車両は、自動運転と手動運転とを逐次切り替えて走行する。車載機２とサーバ３とは複数対１の関係にあり、サーバ３は複数の車載機２との間でデータ通信可能である。サーバ３は地図生成装置に相当する。

【0012】

車載機２は、車両に搭載されている各種センサや各種電子制御装置（ＥＣＵ：Electronic Control Unit）から車両周辺に関する周辺情報、車両走行に関する走行情報、車両位置に関する位置情報を入力する。車載機２は、周辺情報として、車載カメラにより撮影された車両進行方向のカメラ画像、例えばミリ波センサ等のセンサにより車両周囲が検知されたセンサ情報、レーダにより車両周囲が検知されたレーダ情報、ライダ（ＬｉＤＡＲ：Light Detection and Ranging、Laser Imaging Detection and Ranging）により車両周囲が検知されたライダ情報等を入力する。カメラ画像には、道路上に設置されている信号機、交通標識、看板、道路の路面上にペイントされている区画線、交差点の停止線、横断歩道、交差点内のダイヤモンド形状マーク等が含まれる。車載機２は、周辺情報として、カメラ画像、センサ情報、レーダ情報、ライダ情報のうち少なくとも一つを入力すれば良い。

【0013】

車載機２は、走行情報として、車速センサにより検知された車速情報を入力する。車載機２は、位置情報として、ＧＰＳ（Global Positioning System）衛星から送信されたＧＰＳ信号に基づいて測位されたＧＰＳ位置座標を入力する。ＧＰＳ位置座標は車両位置を示す座標である。衛星測位システムとしては、ＧＰＳに限らず、ＧＬＯＮＡＳＳ、Ｇａｌｉｌｅｏ、ＢｅｉＤｏｕ、ＩＲＮＳＳ等の多様なＧＮＳＳ（Global Navigation Satellite System）を採用することができる。

【0014】

車載機２は、制御部５と、データ通信部６と、プローブデータ記憶部７と、地図データ記憶部８とを備える。制御部５は、ＣＰＵ（Central Processing Unit）、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）及びＩ／Ｏ（Input／Output）を有するマイクロコンピュータにより構成されている。マイクロコンピュータは、非遷移的実体的記憶媒体に格納されているコンピュータプログラムを実行することで、コンピュータプログラムに対応する処理を実行し、車載機２の動作全般を制御する。マイクロコンピュータはプロセッサと同じ意味である。車載機２において、非遷移的実体的記憶媒体は、ハードウェアを他のコンピュータ資源と共有していても良い。プローブデータ記憶部７及び地図データ記憶部８は、それぞれ対応するデータ用に独立して設けられた非遷移的実態的記憶媒体を主体として構成されていても良い。

【0015】

サーバ３は、制御部９と、データ通信部１０と、プローブデータ記憶部１１と、地図データ記憶部１２とを備える。制御部９は、ＣＰＵ、ＲＯＭ、ＲＡＭ及びＩ／Ｏを有するマイクロコンピュータにより構成されている。マイクロコンピュータは、非遷移的実体的記憶媒体に格納されているコンピュータプログラムを実行することで、コンピュータプログラムに対応する処理を実行し、サーバ３の動作全般を制御する。サーバ３においても、非遷移的実体的記憶媒体は、ハードウェアを他のコンピュータ資源と共有していても良い。プローブデータ記憶部１１及び地図データ記憶部１２は、それぞれ対応するデータ用に独立して設けられた非遷移的実態的記憶媒体を主体として構成されていても良い。

【0016】

車載機２において、制御部５は、周辺情報、走行情報及び位置情報を入力すると、その入力した各種情報からプローブデータを生成し、その生成したプローブデータをプローブデータ記憶部７に記憶させる。プローブデータは、周辺情報、走行情報及び位置情報を含んで構成されるデータであり、道路上に設置されている信号機、交通標識、看板、区画線、交差点の停止線、横断歩道、交差点内のダイヤモンド形状マーク等の位置、色、特徴、相対的な位置関係等を示すデータを含む。又、プローブデータは、車両が走行中の道路に関する道路形状、道路特徴、道路幅等を示すデータも含む。

【0017】

制御部５は、例えば所定時間が経過したこと、又は車両の走行距離が所定距離に到達したことを契機とし、プローブデータ記憶部７に記憶されているプローブデータを読出し、その読出したプローブデータをデータ通信部６からサーバ３に送信させる。制御部５は、上記した時間や車両の走行距離を契機とすることに代えて、サーバ３がプローブデータ送信要求を車載機２に所定周期で送信する構成であれば、サーバ３から送信されたプローブデータ送信要求がデータ通信部６により受信されたことを契機とし、プローブデータ記憶部７に記憶されているプローブデータを読出し、その読出したプローブデータをデータ通信部６からサーバ３に送信させても良い。又、制御部５は、例えばイグニッションオン時に前回のイグニッションオン時からイグニッションオフ時までのトリップで蓄積されたプローブデータをデータ通信部６からサーバ３に送信させても良いし、イグニッションオフ時に今回のイグニッションオン時からイグニッションオフ時までのトリップで蓄積されたプローブデータをデータ通信部６からサーバ３に送信させても良い。制御部５は、プローブデータをデータ通信部６からサーバ３に送信させる際に、地図を管理する上で予め決められたエリアの単位であるセグメント単位でプローブデータをデータ通信部６からサーバ３に送信させても良いし、セグメント単位とは無関係な所定エリアの単位でプローブデータをデータ通信部６からサーバ３に送信させても良い。

【0018】

地図データ記憶部８は、運転支援を実現するための高精度な地図データを記憶している。地図データ記憶部８に記憶されている地図データには、三次元地図情報、地物情報、道路の属性値情報等が含まれている。三次元地図情報は、道路形状や構造物の特徴点の点群を含む情報である。地物情報は、区画線、交差点の停止線、横断歩道、交差点内のダイヤモンド形状マーク等の形状や位置に関する情報である。道路の属性値情報は、道路の車線に関する情報であり、車線数、右折専用車線の有無等に関する情報である。地図データ記憶部８に記憶されている地図データは、後述するサーバ３の地図データ記憶部１２に記憶されている地図データが当該サーバ３から車載機２にダウンロードされることで逐次更新される。

【0019】

サーバ３において、地図データ記憶部１２は、運転支援を実現するための高精度な地図データを記憶している。地図データ記憶部１２に記憶されている地図データは、車載機２の地図データ記憶部８に記憶されている地図データよりも大容量のデータであり、広域なエリアの情報を反映しているデータである。制御部９は、車載機２から送信されたプローブデータを受信し、その受信したプローブデータをプローブデータ記憶部１１に記憶させる。制御部９は、プローブデータ記憶部１１に記憶されているプローブデータを読出し、その読出したプローブデータを、地図データ記憶部１２に記憶されている地図データに逐次反映させて当該地図データを逐次更新する。即ち、地図データ記憶部１２に記憶されている地図データは、複数のプローブデータが逐次反映されて生成される統合地図データでる。

【0020】

道路の路面上には区画線がペイントされているが、区画線が途切れている区間がある。区画線の末端同士を接続して仮想区画線を生成する手法があるが、交差点の形状によっては区画線の末端の位置が走路から外れている場合がある。その場合に、区画線の末端同士を接続して仮想区画線を生成しても、その生成した仮想区画線に基づいて適切な走路を算出することができない。一方で、これらの末端の位置が走路から外れている区画線を車両走行用に修正すること考えられるが、車両の自車位置を特定する際に現実世界の区画線が必要になるので、走路を算出するために区画線を修正することは望ましくない。このような事情から、本実施形態では、走路算出と自車位置特定の両方を可能な属性を持つ地図データを適切に生成することを目的とし、サーバ３は以下に示す機能を有する。以下、サーバ３の機能について説明する。

【0021】

サーバ３において、制御部９は、生成対象箇所設定部９ａと、起点設定部９ｂと、始点設定部９ｃと、終点設定部９ｄと、仮想区画線生成部９ｅと、区画線接続部９ｆと、スムージング処理部９ｇ、地図データ配信部９ｈとを有する。これらの各部９ａ～９ｈは地図生成プログラムにより実行される機能の一部に相当する。即ち、制御部９は、地図生成プログラムの一部を実行することで各部９ａ～９ｈの機能を行う。

【0022】

生成対象箇所設定部９ａは、地図データ記憶部１２に記憶されている地図データ上で車両走行軌跡に基づいた車両中心線が存在する一方で区画線が一部存在しない箇所を仮想区画線の生成対象箇所として設定する。具体的には、生成対象箇所設定部９ａは、図２に示すような交差点内、図３に示すような車線の分岐地点を含む箇所、図４に示すような車線の合流地点を含む箇所、図５に示すような区画線が途切れている地点を含む箇所を仮想区画線の生成対象箇所として設定する。

【0023】

起点設定部９ｂは、仮想区画線の生成対象箇所において車線中心線上に起点を設定する。具体的には、図２に示した交差点内を仮想区画線の生成対象箇所として設定し、その交差点に停止線が敷設されている場合には、図６に示すように、起点設定部９ｂは、例えば交差点に対して東方向から進入して西方向に退出する車線が２車線であるので、各車線中心線と停止線とが交差する地点に起点ｏ１，ｏ２を設定する。交差点によっては停止線が敷設されておらず、停止線を兼用する横断歩道が敷設されている場合もあるので、その場合、起点設定部９ｂは、各車線中心線と横断歩道とが交差する地点に起点を設定する。

【0024】

図３に示した車線の分岐地点を含む箇所を仮想区画線の生成対象箇所として設定した場合には、図７に示すように、起点設定部９ｂは、車線中心線が分岐している地点に起点ｏ１１を設定する。図４に示した車線の合流地点を含む箇所を仮想区画線の生成対象箇所として設定した場合には、図８に示すように、起点設定部９ｂは、車線中心線が合流している地点に起点ｏ２１を設定する。図５に示した区画線が途切れている地点を含む箇所を仮想区画線の生成対象箇所として設定した場合には、図９に示すように、起点設定部９ｂは、区画線が途切れている地点から車線幅方向に対応する地点に起点ｏ３１を設定する。

【0025】

始点設定部９ｃは、起点が設定された車線中心線に対して並設されている区画線上であって車両進行方向に対して起点よりも前方又は後方のうち一方に始点を設定する。終点設定部９ｄは、起点が設定された車線中心線に対して並設されている区画線上であって車両進行方向に対して起点よりも前方又は後方のうち他方に終点を設定する。この場合、区間線上であって起点から車線幅方向に対応する地点から始点や終点までの区間が、後述する区画線と仮想区画線とがオーバーラップする区間となる。即ち、区間線上であって起点から車線幅方向に対応する地点から始点や終点までの距離が相対的に長ければ、オーバーラップする区間が相対的に長くなり、当該距離が相対的に短ければ、オーバーラップする区間が相対的に短くなる。

【0026】

具体的には、図２に示した交差点内を仮想区画線の生成対象箇所として設定した場合には、図１０に示すように、始点設定部９ｃは、区画線上であって車両進行方向に対して起点ｏ１，ｏ２よりも後方に始点ｓ１～ｓ３を設定する。終点設定部９ｄは、区画線上であって車両進行方向に対して起点ｏ１，ｏ２よりも前方に終点ｆ１～ｆ６を設定する。図３に示した車線の分岐地点を含む箇所を仮想区画線の生成対象箇所として設定した場合には、図１１に示すように、始点設定部９ｃは、区画線上であって車両進行方向に対して起点ｏ１１よりも後方に始点ｓ１１，ｓ１２を設定する。終点設定部９ｄは、区画線上であって車両進行方向に対して起点０１１よりも前方に終点ｆ１１を設定する。

【0027】

図４に示した車線の合流地点を含む箇所を仮想区画線の生成対象箇所として設定した場合には、図１２に示すように、始点設定部９ｃは、区画線上であって車両進行方向に対して起点ｏ２１よりも前方に始点ｓ２１，ｓ２２を設定する。終点設定部９ｄは、区画線上であって車両進行方向に対して起点ｏ２１よりも後方に終点ｆ２１を設定する。図５に示した区画線が途切れている地点を含む箇所を仮想区画線の生成対象箇所として設定した場合には、図１３に示すように、始点設定部９ｃは、区画線上であって車両進行方向に対して起点ｏ３１よりも後方に始点ｓ３１を設定する。終点設定部９ｄは、区画線上であって車両進行方向に対して起点よりも前方に終点ｆ３１を設定する。

【0028】

換言すると、図１０から図１２では、始点設定部９ｃは、起点ｏ１，ｏ２，ｏ１１，ｏ２１を基準として車線中心線が複数から一となる方向に当該起点ｏ１，ｏ２，ｏ１１，ｏ２１から第１所定距離だけ離れた地点に始点ｓ１～ｓ３，ｓ１１，ｓ１２，ｓ２１，ｓ２２を設定する。終点設定部９ｄは、起点ｏ１，ｏ２，ｏ１１，ｏ２１を基準として車線中心線が一から複数となる方向に当該起点ｏ１，ｏ２，ｏ１１，ｏ２１から第２所定距離だけ離れた地点に終点ｆ１～ｆ６，ｆ１１，ｆ２１を設定する。

【0029】

図１３では、始点設定部９ｃは、起点ｏ３１を基準として車線中心線の両側に区画線が存在する方向に当該起点ｏ３１から第１所定距離だけ離れた地点に始点ｓ３１を設定する。終点設定部９ｄは、起点ｏ３１を基準として車線中心線の両側に区画線が存在する方向とは反対方向であって車線中心線の両側に区画線が出現する出現点から第２所定距離だけ離れた地点に終点ｆ３１を設定する。

【0030】

仮想区画線生成部９ｅは、始点側及び終点側の両側で区画線とオーバーラップするように当該始点と当該終点とを接続して仮想区画線を生成する。具体的には、図２に示した交差点内を仮想区画線の生成対象箇所として設定した場合には、図１４に示すように、仮想区画線生成部９ｅは、始点ｓ１と終点ｆ１とを接続する仮想区画線ｖ１、始点ｓ２と終点ｆ２とを接続する仮想区画線ｖ２、始点ｓ３と終点ｆ３とを接続する仮想区画線ｖ３、始点ｓ１と終点ｆ４とを接続する仮想区画線ｖ４、始点ｓ２と終点ｆ５とを接続する仮想区画線ｖ５、始点ｓ２と終点ｆ６とを接続する仮想区画線ｖ６を生成する。

【0031】

図３に示した車線の分岐地点を含む箇所を仮想区画線の生成対象箇所として設定した場合には、図１５に示すように、仮想区画線生成部９ｅは、始点ｓ１１と終点ｆ１１とを接続する仮想区画線ｖ１１、始点ｓ１２と終点ｆ１１とを接続する仮想区画線ｖ１２を生成する。図４に示した車線の合流地点を含む箇所を仮想区画線の生成対象箇所として設定した場合には、図１６に示すように、仮想区画線生成部９ｅは、始点ｓ２１と終点ｆ２１とを接続する仮想区画線ｖ２１、始点ｓ２２と終点ｆ２１とを接続する仮想区画線ｖ２２を生成する。図５に示した区画線が途切れている地点を含む箇所を仮想区画線の生成対象箇所として設定した場合には、図１７に示すように、仮想区画線生成部９ｅは、始点ｓ３１と終点ｆ３１とを接続する仮想区画線ｖ３１を生成する。

【0032】

仮想区画線生成部９ｅは、このようにして仮想区画線を生成すると、その生成した仮想区画線に仮想区画線ＩＤを付与する。例えば仮想区画線ｖ１について説明すると、図１８に示すように、仮想区画線生成部９ｅは、始点ｓ１を設定した区画線に区画線ＩＤ「１０１」が付与されており、終点ｆ１を設定した区画線に区画線ＩＤ「１１１」が付与されている場合には、仮想区画線ｖ１に仮想区画線ＩＤ「１０１１１１」を付与する。

【0033】

又、仮想区画線生成部９ｅは、一の区画線に対して複数の仮想区画線を生成すると、複数の仮想区画線を統合して一の仮想区画線を生成する。図１９に示すように、仮想区画線生成部９ｅは、始点ｓ１と終点ｆ１とを接続する仮想区画線ｖ１として２本の仮想区画線ｖ１ａ，ｖ１ｂを生成すると、その生成した２本の仮想区画線ｖ１ａ，ｖ１ｂを平均化して統合し、仮想区画線ｖ１を生成する。仮想区画線生成部９ｅは、一の区画線に対して３本以上の仮想区画線を生成した場合も、その生成した３本以上の仮想区画線を平均化して統合する。仮想区画線生成部９ｅは、他の仮想区画線についても、一の区画線に対して複数の仮想区画線を生成すると、複数の仮想区画線を統合して一の仮想区画線を生成する。

【0034】

区画線接続部９ｆは、区画線と仮想区画線とがオーバーラップする区間において区画線と仮想区画線とを接続する。例えば仮想区画線ｖ１について説明すると、図２０に示すように、区画線接続部９ｆは、区画線と仮想区画線とがオーバーラップする区間において区画線と仮想区画線とを接続する。スムージング処理部９ｇは、区画線と仮想区画線との接続区間に対して所定の関数を用いてスムージング処理を行う。区画線接続部９ｆは、他の仮想区画線についても、同様にスムージング処理を行う。

【0035】

地図データ配信部９ｈは、地図データの配信条件が成立すると、地図データを地図データ記憶部１２から読出し、その読出した地図データをデータ通信部１０から車載機２に配信させる。即ち、地図データ配信部９ｈは、その読出した地図データに上記した仮想区画線が反映されていれば、その仮想区画線が反映されている地図データをデータ通信部１０から車載機２に配信させる。又、仮想区画線が反映されている地図データは記憶媒体に格納され、その記憶媒体から地図データが読出されることで、その地図データに反映されている仮想区画線が活用可能となる。

【0036】

次に、上記した構成の作用について図２１から図２２を参照して説明する。サーバ３において、制御部９は、仮想区画線を生成する仮想区画線生成処理、地図データを車載機２に配信する地図データ配信処理を行う。

【0037】

（１）仮想区画線生成処理
制御部９は、仮想区画線生成処理の開始条件が成立し、仮想区画線生成処理を開始すると、仮想区画線の生成対象箇所を設定する（Ｓ１、生成対象箇所設定手順）。制御部９は、その設定した仮想区画線の生成対象箇所において車線中心線上に起点を設定する（Ｓ２、起点設定手順）。

【0038】

制御部９は、起点を設定すると、以下に示すＳ５からＳ７を、１つの起点に対して車線中心線の本数分処理し（Ｓ４）、起点を変更し、起点の点数分処理する（Ｓ３）。制御部９は、起点を設定した車線中心線に対して並設されている区画線上に始点を設定し（Ｓ５、始点設定手順）、その区画線上に終点を設定する（Ｓ６、終点設定手順）。制御部９は、始点側及び終点側の両側で区画線とオーバーラップするように当該始点と当該終点とを接続して仮想区画線を生成し、その生成した仮想区画線に仮想区画線ＩＤを付与する（Ｓ７、仮想区画線生成手順）。

【0039】

制御部９は、Ｓ５からＳ７を、１つの起点に対して全ての車線中心線の本数分処理し、起点を変更し、全ての起点の点数分処理すると、一の区画線に対して複数の仮想区画線を生成したか否かを判定する（Ｓ８）。制御部９は、一の区画線に対して複数の仮想区画線を生成したと判定すると（Ｓ８：ＹＥＳ）、複数の仮想区画線を統合して一の仮想区画線を生成する（Ｓ９）。制御部９は、区画線と仮想区画線とがオーバーラップする区間において区画線と仮想区画線とを接続し（Ｓ１０、区画線接続手順）、区画線と仮想区画線との接続区間に対して所定の関数を用いてスムージング処理を行い（Ｓ１１）、仮想区画線生成処理を終了し、次の仮想区画線生成処理の開始条件の成立を待機する。

【0040】

（２）地図データ配信処理
制御部９は、例えば車載機２から送信された地図データの送信要求をデータ通信部１０により受信したことで地図データ配信処理の開始条件が成立すると、地図データ配信処理を開始し、地図データの送信要求を送信した車載機２を搭載している車両位置周辺の地図データを地図データ記憶部１２から読出す（Ｂ１１）。制御部９は、その読出した地図データをデータ通信部１０から車載機２に配信させ（Ｂ１２）、地図データ配信処理を終了し、次の地図データ配信処理の開始条件の成立を待機する。即ち、地図データ配信部９ｅは、その読出した地図データに仮想区画線を反映させていれば、その仮想区画線が反映されている地図データをデータ通信部１０から車載機２に配信させる。

【0041】

これ以降、車載機２において、制御部５は、サーバ３から配信された地図データをデータ通信部６により受信すると、その地図データに基づいて車両制御を行う。即ち、制御部５は、仮想区画線が反映されている地図データを用い、区画線が存在する箇所では、現実世界の区画線に基づいて車両の自車位置を特定し、区画線が存在しない交差点内、分岐地点を含む箇所、合流地点を含む箇所、区画線が途切れている地点を含む箇所では、仮想区画線に基づいて走路を算出する。

【0042】

以上は、交差点内、分岐地点を含む箇所、合流地点を含む箇所、区画線が途切れている地点を含む箇所を仮想区画線の生成対象箇所として設定する場合を説明したが、制御部９は、上記した以外の箇所を仮想区画線の生成対象箇所として設定することができる。

【0043】

図２３及び図２４に示すように、分岐と合流が混在するＴ字路では、制御部９は、分岐している箇所及び合流している箇所の何れに起点を設定しても良い。制御部９は、分岐している地点に起点ｏ４１を設定する場合には、起点ｏ４１に基づいて始点ｓ４１、終点ｆ４１を設定し、仮想区画線ｖ４１を生成する。制御部９は、合流している地点に起点ｏ４２を設定する場合には、図２４に示すように、起点ｏ４２に基づいて始点ｓ４２、終点ｆ４２を設定し、仮想区画線ｖ４２を生成する。

【0044】

図２５に示すように、環状交差点では、制御部９は、上記した交差点のパターンを適用して起点ｏ５１を設定し、区画線が途切れている地点を含む箇所のパターンを適用して起点ｏ５２，ｏ５３を設定し、分岐地点を含む箇所のパターンを適用して起点ｏ５４を設定する。制御部９は、各起点ｏ５１～ｏ５４に基づいて各始点ｓ５１～ｓ５４、終点ｆ５１～ｆ５４を設定し、各仮想区画線ｖ５１～ｖ５４を生成する。図２５では、交差点に対して南方向から進入して西方向、北方向、東方向の何れかに退出する場合を例示したが、交差点に対して西方向、北方向、東方向の何れかから進入した場合も同様である。

【0045】

以上に説明したように本実施形態によれば、次に示す作用効果を得ることができる。
サーバ３において、仮想区画線の生成対象箇所において車線中心線上に起点を設定し、区画線上に始点及び終点を設定し、始点側及び終点側の両側で区画線とオーバーラップするように当該始点と当該終点とを接続して仮想区画線を生成し、区画線と仮想区画線とを接続するようにした。区画線の末端同士を接続して仮想区画線を生成する従来とは異なり、区画線と仮想区画線とがオーバーラップする区間を設けることで、そのオーバーラップする区間の付近において仮想区画線と現実世界の区画線との両方の属性を持つ地図データを生成することができる。これにより、走路算出と自車位置特定の両方を可能な属性を持つ地図データを適切に生成することができる。現実世界の区画線に基づいて車両の自車位置を適切に特定することができ、仮想区画線に基づいて走路を適切に算出することができる。車両の自車位置を適切に特定し、走路を適切に算出することで、安全安心な車両制御を担保することができる。

【0046】

仮想区画線の生成対象箇所として交差点内を適用することで、交差点内において安全安心な車両制御を担保することができる。仮想区画線の生成対象箇所として車線の分岐地点や合流地点を適用することで、車線の分岐地点や合流地点において安全安心な車両制御を担保することができる。仮想区画線の生成対象箇所として区画線が途切れている地点を適用することで区画線が途切れている地点において安全安心な車両制御を担保することができる。

【0047】

一の区画線に対して複数の仮想区画線を生成すると、複数の仮想区画線を統合して一の仮想区画線を生成するようにした。一の区画線に対して複数の仮想区画線が存在することが原因で車両制御が不安定になる虞を未然に回避することができ、安定した車両制御を担保することができる。

【0048】

区画線と仮想区画線との接続区間に対してスムージング処理を行うようにした。区画線と仮想区画線との接続区間において円滑な車両制御を担保することができる。

【0049】

本開示は、実施例に準拠して記述されたが、当該実施例や構造に限定されるものではないと理解される。本開示は、様々な変形例や均等範囲内の変形をも包含する。加えて、様々な組み合わせや形態、更には、それらに一要素のみ、それ以上、或いはそれ以下を含む他の組み合わせや形態をも、本開示の範疇や思想範囲に入るものである。

【0050】

道路交通法で車両の左側通行が規定されている国や地域を対象とする場合を例示したが、道路交通法で車両の右側通行が規定されている国や地域を対象としても良い。
仮想区画線生成処理において複数の仮想区画線を統合して一の仮想区画線を生成する場合に、例えば始点ｓ１と終点ｆ１とを接続する仮想区画線ｖ１として３本の仮想区画線ｖ１ａ，ｖ１ｂ，ｖ１ｃを生成すると、３本の仮想区画線ｖ１ａ，ｖ１ｂ，ｖ１ｃを纏めて平均化して仮想区画線ｖ１を生成しても良いし、２本の仮想区画線ｖ１ａ，ｖ１ｂを平均化して仮想区画線ｖ１ａｂを生成し、その生成した仮想区画線ｖ１ａｂ，ｖ１ｃを平均化して仮想区画線ｖ１を生成しても良い。即ち、２本の仮想区画線の平均化を繰返して最終的に１本の仮想区画線を生成しても良い。

【0051】

本開示に記載の制御部及びその手法は、コンピュータプログラムにより具体化された一つ乃至は複数の機能を実行するようにプログラムされたプロセッサ及びメモリを構成することにより提供された専用コンピュータにより実現されても良い。或いは、本開示に記載の制御部及びその手法は、一つ以上の専用ハードウェア論理回路によりプロセッサを構成することにより提供された専用コンピュータにより実現されても良い。若しくは、本開示に記載の制御部及びその手法は、一つ乃至は複数の機能を実行するようにプログラムされたプロセッサ及びメモリと一つ以上のハードウェア論理回路により構成されたプロセッサとの組み合わせにより構成された一つ以上の専用コンピュータにより実現されても良い。又、コンピュータプログラムは、コンピュータにより実行されるインストラクションとして、コンピュータ読み取り可能な非遷移有形記録媒体に記憶されていても良い。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】

【図25】