知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2024-08-22
(45)【発行日】2024-08-30
(54)【発明の名称】マップマッチング方法、装置、電子機器および記憶媒体
(51)【国際特許分類】
G01C 21/30 20060101AFI20240823BHJP
【ＦＩ】
G01C21/30
【請求項の数】
16
(21)【出願番号】P 2023516484
(86)(22)【出願日】2020-10-23
(65)【公表番号】
(43)【公表日】2023-09-28
(86)【国際出願番号】 CN2020123162
(87)【国際公開番号】W WO2022062019
(87)【国際公開日】2022-03-31
【審査請求日】2023-03-13
(31)【優先権主張番号】202011031457.0
(32)【優先日】2020-09-27
(33)【優先権主張国・地域又は機関】CN
(73)【特許権者】
【識別番号】520003435
【氏名又は名称】馭勢科技（北京）有限公司
【氏名又は名称原語表記】ＵＩＳＥＥ ＴＥＣＨＮＯＬＯＧＩＥＳ （ＢＥＩＪＩＮＧ） ＬＴＤ．
【住所又は居所原語表記】Ｒｏｏｍ ４０１， Ｂｕｉｌｄｉｎｇ ２ ＮＯ． ８５， Ｈｏｎｇａｎ Ｒｏａｄ， Ｆａｎｇｓｈａｎ Ｄｉｓｔｒｉｃｔ， Ｂｅｉｊｉｎｇ １０２４０２， Ｃｈｉｎａ
(74)【代理人】
【識別番号】110000729
【氏名又は名称】弁理士法人ユニアス国際特許事務所
(72)【発明者】
【氏名】何 瀟
【審査官】佐藤 吉信
(56)【参考文献】
【文献】米国特許出願公開第２０２０／０２０２１４３（ＵＳ，Ａ１）
【文献】韓国公開特許第１０－２０１９－００７６８１５（ＫＲ，Ａ）
【文献】特開２０２０－０７６７１１（ＪＰ，Ａ）
【文献】米国特許出願公開第２０１９／０１８７７０３（ＵＳ，Ａ１）
【文献】特表２０２０－５１６８５３（ＪＰ，Ａ）
【文献】米国特許出願公開第２０１８／０２６８５６６（ＵＳ，Ａ１）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０８Ｇ １／００－９９／００
Ｇ０１Ｃ ２１／００－２１／３６
Ｇ０１Ｃ ２３／００－２５／００
Ｂ６０Ｗ １０／００－１０／３０
Ｂ６０Ｗ ３０／００－６０／００
Ｇ０５Ｄ １／００－ １／８７
Ｇ０９Ｂ ２３／００－２９／１４
Ｇ０１Ｓ ７／４８－ ７／５１
Ｇ０１Ｓ １７／００－１７／９５
(57)【特許請求の範囲】
【請求項1】
車両の初期測位情報および車両センサのデータを取得するステップと、前記初期測位情報に基づいて、複数の候補測位情報を決定するステップと、
前記車両センサのデータに基づいて、複数の観察セマンティック特徴を決定するステップと、
前記初期測位情報に基づいて、複数のマップセマンティック特徴を含むローカルマップ情報を取得するステップと、
各前記候補測位情報に対して、
この候補測位情報に基づいて、前記複数のマップセマンティック特徴を前記車両センサの座標系下で変換し、この座標系下の複数の候補マップセマンティック特徴を取得すること、
前記複数の観察セマンティック特徴と前記複数の候補マップセマンティック特徴をマッチングしてマッチングペアを得ることを含むステップと、
各前記候補測位情報に対応するマッチングペアに基づいて、前記車両の最適化候補測位情報および前記最適化候補測位情報に対応するマッチングペアを決定するステップと、を含み、
前記マッチングペアは以下の条件を満たし、
候補マップセマンティック特徴とそれにマッチングする観察セマンティック特徴が一対一で対応し、
候補マップセマンティック特徴のセマンティックラベルとそれにマッチングする観察セマンティック特徴のセマンティックラベルが同じであり、
候補マップセマンティック特徴とそれにマッチングする観察セマンティック特徴間のセマンティック－ユークリッド距離がユークリッド距離閾値以下であり、前記セマンティック－ユークリッド距離は、１つの候補マップセマンティック特徴と１つの観察セマンティック特徴の類似程度を特徴付けるために用いられ、前記ユークリッド距離閾値は、前記候補マップセマンティック特徴と候補測位情報間のユークリッド距離とは逆相関し、
候補マップセマンティック特徴とそれにマッチングする観察セマンティック特徴間のセマンティック－ユークリッド距離は、前記候補マップセマンティック特徴に対応するすべてのセマンティック－ユークリッド距離の中で最小であり、前記観察セマンティック特徴に対応するすべてのセマンティック－ユークリッド距離の中で最小である、マップマッチング方法。
【請求項2】
前記複数の観察セマンティック特徴と前記複数の候補マップセマンティック特徴をマッチングする前に、前記方法は、前記車両センサの不感帯内の候補マップセマンティック特徴を除去するステップをさらに含む、請求項１に記載の方法。
【請求項3】
前記マッチングペアはさらに以下の条件を満たし、候補マップセマンティック特徴が上位セマンティック特徴を有すると、前記候補マップセマンティック特徴の上位セマンティック特徴のセマンティックラベルとそれにマッチングする観察セマンティック特徴の上位セマンティック特徴のセマンティックラベルは同じである、請求項１に記載の方法。
【請求項4】
前記候補マップセマンティック特徴の上位セマンティック特徴とそれにマッチングする観察セマンティック特徴の上位セマンティック特徴間のセマンティック－ユークリッド距離は前記ユークリッド距離閾値以下である、請求項３に記載の方法。
【請求項5】
任意の候補マップセマンティック特徴と任意の観察セマンティック特徴のセマンティック－ユークリッド距離は以下の方法で決定され、この観察セマンティック特徴のセマンティックラベルとこの候補マップセマンティック特徴のセマンティックラベルとは異なると、前記セマンティック－ユークリッド距離は無効値ＩＮＦであり、
この観察セマンティック特徴のセマンティックラベルとこの候補マップセマンティック特徴のセマンティックラベルは同じであると、
この観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離およびユークリッド距離閾値を決定し、
この観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離が前記ユークリッド距離閾値以下であると、前記セマンティック－ユークリッド距離は、この観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離であり、
この観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離は前記ユークリッド距離閾値より大きいと、前記セマンティック－ユークリッド距離は無効値ＩＮＦである、請求項１に記載の方法。
【請求項6】
前記ユークリッド距離閾値は以下の式によって決定され、【数1】
ここで、ｔｈはユークリッド距離閾値であり、ｔｈ０は設定された固定の先験的閾値であり、ｔは候補マップセマンティック特徴と候補測位情報間のユークリッド距離であり、ｆ（ｔ）はｔに逆相関するマッピング関数である、請求項１に記載の方法。
【請求項7】
観察セマンティック特徴のセマンティックラベルと候補マップセマンティック特徴のセマンティックラベルが同じであり、かつ前記観察セマンティック特徴または前記候補マップセマンティック特徴が上位セマンティック特徴を有すると、前記観察セマンティック特徴の上位セマンティック特徴のセマンティックラベルと前記候補マップセマンティック特徴の上位セマンティック特徴のセマンティックラベルが同じであるかどうかを判定し、異なると、前記観察セマンティック特徴と前記マップセマンティック特徴間のセマンティック－ユークリッド距離が無効値ＩＮＦであると決定する、請求項５に記載の方法。
【請求項8】
前記複数の観察セマンティック特徴と前記複数の候補マップセマンティック特徴をマッチングしてマッチングペアを取得するステップは、前記複数の観察セマンティック特徴と前記複数の候補マップセマンティック特徴から構成されるセマンティック－ユークリッド距離行列を決定すること、
前記セマンティック－ユークリッド距離行列に基づいて、距離ランキング行列を決定すること、前記距離ランキング行列中の各要素はバイナリグループであり、前記バイナリグループはセマンティック－ユークリッド距離が位置する行および列のランキングを表し、
前記距離ランキング行列中のバイナリグループ（１，１）に対応する観察セマンティック特徴と候補マップセマンティック特徴を、マッチングペアとして決定すること、を含む、請求項１に記載の方法。
【請求項9】
前記距離ランキング行列中のバイナリグループ（１，１）に対応する観察セマンティック特徴と候補マップセマンティック特徴をマッチングペアとして決定した後、前記方法は、前記バイナリグループ（１，１）に対応する行および列のすべての要素を無効値ＩＮＦに修正し、距離ランキング行列を更新するステップと、
更新後の距離ランキング行列中のバイナリグループ（１，１）に対応する観察セマンティック特徴と候補マップセマンティック特徴をマッチングペアとして決定するステップと、
更新後の距離ランキング行列でバイナリグループ（１，１）がなくなるまで、以上の２つのステップを繰り返すステップと、をさらに含む、請求項８に記載の方法。
【請求項10】
各前記候補測位情報に対応するマッチングペアに基づいて、前記車両の最適化候補測位情報と前記最適化候補測位情報に対応するマッチングペアを決定するステップは、マッチングペアの数が最も多い候補測位情報を前記車両の最適化候補測位情報として選択することを含む、請求項１に記載の方法。
【請求項11】
各前記候補測位情報に対応するマッチングペアに基づいて、前記車両の最適化候補測位情報と前記最適化候補測位情報に対応するマッチングペアを決定するステップは、異なる候補マップセマンティック特徴の車両測位に対する先験的貢献度と、各前記候補測位情報に対応するマッチングペアに基づいて、各前記候補測位情報の評価値を決定すること、
評価値が最も高い候補測位情報を前記車両の最適化候補測位情報として選択すること、を含む、請求項１に記載の方法。
【請求項12】
前記候補測位情報の評価値は以下の式によって決定され、【数2】
ここで、ｓｃｏｒｅは候補測位情報の評価値であり、λｃとλｄは先験的割当重みであり、ｃｉはｉ番目のマッチングペア中の候補マップセマンティック特徴の車両測位に対する先験的貢献度であり、ｄｉはｉ番目のマッチングペアのセマンティック－ユークリッド距離であり、ｆ（ｄｉ）はｄｉに逆相関するマッピング関数である、請求項１２に記載の方法。
【請求項13】
評価値が最も高い候補測位情報を選択した後、前記方法は、最も高い評価値が評価値の閾値未満であるかどうかを判定し、未満である場合、マップマッチングが失敗したと判定するステップをさらに含む、請求項１２に記載の方法。
【請求項14】
車両の初期測位情報および車両センサのデータを取得し、前記初期測位情報に基づいて、複数のマップセマンティック特徴を含むローカルマップ情報を取得するための取得ユニットと、前記初期測位情報に基づいて、複数の候補測位情報を決定し、前記車両センサのデータに基づいて、複数の観察セマンティック特徴を決定するための第１決定ユニットと、
各前記候補測位情報に対して、
この候補測位情報に基づいて、前記複数のマップセマンティック特徴を前記車両センサの座標系下で変換し、この座標系下の複数の候補マップセマンティック特徴を取得し、
前記複数の観察セマンティック特徴と前記複数の候補マップセマンティック特徴をマッチングしてマッチングペアを取得するための照合ユニットと、
各前記候補測位情報に対応するマッチングペアに基づいて、前記車両の最適化候補測位情報と前記最適化候補測位情報に対応するマッチングペアを決定するための第２決定ユニットと、を備え、
前記マッチングペアは以下の条件を満たし、
候補マップセマンティック特徴とそれにマッチングする観察セマンティック特徴が一対一で対応し、
候補マップセマンティック特徴のセマンティックラベルとそれにマッチングする観察セマンティック特徴のセマンティックラベルが同じであり、
候補マップセマンティック特徴とそれにマッチングする観察セマンティック特徴間のセマンティック－ユークリッド距離がユークリッド距離閾値以下であり、前記セマンティック－ユークリッド距離は、１つの候補マップセマンティック特徴と１つの観察セマンティック特徴の類似程度を特徴付けるために用いられ、前記ユークリッド距離閾値は、前記候補マップセマンティック特徴と候補測位情報間のユークリッド距離とは逆相関し、
候補マップセマンティック特徴とそれにマッチングする観察セマンティック特徴間のセマンティック－ユークリッド距離は、前記候補マップセマンティック特徴に対応するすべてのセマンティック－ユークリッド距離の中で最小であり、前記観察セマンティック特徴に対応するすべてのセマンティック－ユークリッド距離の中で最小である、マップマッチング装置。
【請求項15】
プロセッサとメモリを備え、前記プロセッサは前記メモリに記憶されたプログラムまたは指令を呼び出して、請求項１に記載の方法のステップを実行する、電子機器。
【請求項16】
コンピューターに請求項１に記載の方法のステップを実行させるプログラムまたは指令が記憶される、非一時コンピューター可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【0001】
本出願の実施例は、知的運転技術の分野に関し、具体的にマップマッチング方法、装置、電子機器および非一時コンピューター可読記憶媒体に関する。
【0002】
＜関連出願＞
本出願は、２０２０年０９月２７日に中国特許庁に出願された、出願番号２０２０１１０３１４５７０、発明名称「マップマッチング方法、装置、電子機器および記憶媒体」の中国特許出願の優先権を主張し、そのすべての内容が参照によって本出願に組み込まれる。
本出願は、２０２０年０９月２７日に中国特許庁に出願された、出願番号２０２０１１０３１４５７０、発明名称「マップマッチング方法、装置、電子機器および記憶媒体」の中国特許出願の優先権を主張し、そのすべての内容が参照によって本出願に組み込まれる。
【背景技術】
【0003】
アシスト運転や自律運転などの知的運転技術の分野では、車両の測位技術は重要な位置を占めている。現在、車両測位技術の主流は、視覚を利用したｖｓｌａｍ（ｖｉｓｕａｌ ｓｉｍｕｌｔａｎｅｏｕｓ ｌｏｃａｌｉｚａｔｉｏｎ ａｎｄ ｍａｐｐｉｎｇ、ビジュアルシンセティックローカライゼーションマッピング）技術およびレザーレーダーを利用したｌｓｌａｍ（ｌａｓｅｒ ｓｉｍｕｌｔａｎｅｏｕｓ ｌｏｃａｌｉｚａｔｉｏｎ ａｎｄ ｍａｐｐｉｎｇ、レーザースタイミングローカライゼーションマッピング）技術などを含み、これらの方法は通常事前に高密度のローカライズマップを作成し、マッチングのためのディスクリプタや強度などの情報を保存する必要があり、格納資源を大きく消費する。
【0004】
特定のシナリオにおける堅牢度を向上させながら、ローカライズマップのサイズを小さくするために、ベクトルセマンティックマップに基づいて測位を行う測位方法がある。しかしながら、ベクトルマップのスパース性は、大幅なサイズ縮小を可能にする一方で、ディスクリプタなどの情報を持たないため、効率的で高精度なリアルタイムマッチングを実現する上で課題となっている。
【0005】
上記の問題発見プロセスの説明は、本願発明の技術的解決手段を理解するための一助としてのみ意図されており、上記が先行技術であることを認めるものではない。
【発明の概要】
【発明が解決しようとする課題】
【0006】
先行技術における問題の少なくとも１つを解決するために、本出願の少なくとも１つの実施例は、マップマッチング方法、装置、電子機器および非一時コンピューター可読記憶媒体を提供する。
【課題を解決するための手段】
【0007】
第１側面では、本出願の実施例は、マップマッチング方法を提供し、前記方法は、
車両の初期測位情報および車両センサデータを取得するステップと、
前記初期測位情報に基づいて、複数の候補測位情報を決定するステップと、
前記車両センサデータに基づいて、複数の観察セマンティック特徴を決定するステップと、
前記初期測位情報に基づいて、複数のマップセマンティック特徴を含むローカルマップ情報を取得するステップと、
各前記候補測位情報に対して、
この候補測位情報に基づいて、前記複数のマップセマンティック特徴を前記車両センサの座標系下で変換し、この座標系下の複数の候補マップセマンティック特徴を取得すること、
前記複数の観察セマンティック特徴と前記複数の候補マップセマンティック特徴をマッチングしてマッチングペアを得ることを含むステップと、
各前記候補測位情報に対応するマッチングペアに基づいて、前記車両の最適化候補測位情報および前記最適化候補測位情報に対応するマッチングペアを決定するステップと、を含む。
車両の初期測位情報および車両センサデータを取得するステップと、
前記初期測位情報に基づいて、複数の候補測位情報を決定するステップと、
前記車両センサデータに基づいて、複数の観察セマンティック特徴を決定するステップと、
前記初期測位情報に基づいて、複数のマップセマンティック特徴を含むローカルマップ情報を取得するステップと、
各前記候補測位情報に対して、
この候補測位情報に基づいて、前記複数のマップセマンティック特徴を前記車両センサの座標系下で変換し、この座標系下の複数の候補マップセマンティック特徴を取得すること、
前記複数の観察セマンティック特徴と前記複数の候補マップセマンティック特徴をマッチングしてマッチングペアを得ることを含むステップと、
各前記候補測位情報に対応するマッチングペアに基づいて、前記車両の最適化候補測位情報および前記最適化候補測位情報に対応するマッチングペアを決定するステップと、を含む。
【0008】
第２側面では、本出願の実施例はマップマッチング装置をさらに提供し、前記装置は、
車両の初期測位情報および車両センサデータを取得し、前記初期測位情報に基づいて、複数のマップセマンティック特徴を含むローカルマップ情報を取得するための取得ユニットと、
前記初期測位情報に基づいて、複数の候補測位情報を決定し、前記車両センサデータに基づいて、複数の観察セマンティック特徴を決定するための第１決定ユニットと、
各前記候補測位情報に対して、
この候補測位情報に基づいて、前記複数のマップセマンティック特徴を前記車両センサの座標系下で変換し、この座標系下の複数の候補マップセマンティック特徴を取得し、
前記複数の観察セマンティック特徴と前記複数の候補マップセマンティック特徴をマッチングしてマッチングペアを取得するための照合ユニットと、
各前記候補測位情報に対応するマッチングペアに基づいて、前記車両の最適化候補測位情報と前記最適化候補測位情報に対応するマッチングペアを決定するための第２決定ユニットと、を備える。
車両の初期測位情報および車両センサデータを取得し、前記初期測位情報に基づいて、複数のマップセマンティック特徴を含むローカルマップ情報を取得するための取得ユニットと、
前記初期測位情報に基づいて、複数の候補測位情報を決定し、前記車両センサデータに基づいて、複数の観察セマンティック特徴を決定するための第１決定ユニットと、
各前記候補測位情報に対して、
この候補測位情報に基づいて、前記複数のマップセマンティック特徴を前記車両センサの座標系下で変換し、この座標系下の複数の候補マップセマンティック特徴を取得し、
前記複数の観察セマンティック特徴と前記複数の候補マップセマンティック特徴をマッチングしてマッチングペアを取得するための照合ユニットと、
各前記候補測位情報に対応するマッチングペアに基づいて、前記車両の最適化候補測位情報と前記最適化候補測位情報に対応するマッチングペアを決定するための第２決定ユニットと、を備える。
【0009】
第３側面では、本出願の実施例は、プロセッサとメモリを備え、前記プロセッサは前記メモリに記憶されたプログラムまたは指令を呼び出して、第１側面に記載の方法のステップを実行する電子機器をさらに提供する。
【0010】
第４側面では、本出願の実施例は、コンピューターに第１側面に記載の方法のステップを実行させるプログラムまたは指令が記憶される、非一時コンピューター可読記憶媒体をさらに提供する。
【0011】
以上のように、本出願の少なくとも１つの実施例では、車両センサデータに基づいて、複数の観察セマンティック特徴を決定し、車両の初期測位情報に基づいて、ローカルマップ情報（ローカルマップ情報は複数のマップセマンティック特徴を含む）を取得し、および複数の候補測位情報（初期測位情報を含む）を決定し、さらに、各候補測位情報に対して、観察セマンティック特徴と候補マップセマンティック特徴のマッチングを行ってマッチングペアを取得し、各候補測位情報に対応するマッチングペアに基づいて、車両の最適化候補測位情報と最適化候補測位情報に対応するマッチングペアを決定する。
【発明の効果】
【0012】
本出願の実施例はベクトルセマンティックマップに適用され、ベクトルセマンティックマップのベクトル情報（例えばマップセマンティック特徴の情報）のみを用いて、観察特徴とマップ特徴のリアルタイムマッチングを実現し、付加のディスクリプタ、強度などの付加データに依存することなく、記憶容量および演算能力を低減した上で、良好なマッチング効果を実現することができる。また、本出願の実施例では、センサの種類に特別な要件がない（カメラ、レザーレーダーなどすべて適用可能）。
【図面の簡単な説明】
【0013】
本出願の実施例の技術的解決策をより明確に説明するために、以下、実施例または従来技術の説明で使用される図面を簡単に説明するが、明らかに、以下で説明される図面は本出願のいくつかの実施例に過ぎず、当業者はこれらの図面に基づいて他の図面を得ることができる。
【図1】本出願の実施例が提供するマッチング問題の例示的なシナリオ図である。
【図2】本出願の実施例が提供する知的運転車両の例示的な構造図である。
【図3】本出願の実施例が提供する知的運転システムの例示的なブロック図である。
【図4】本出願の実施例が提供するマップマッチング装置の例示的なブロック図である。
【図5】本出願の実施例が提供する電子機器の例示的なブロック図である。
【図6】本出願の実施例が提供するマップマッチング方法の例示的なフローチャートである。
【図7】本出願の実施例が提供するセマンティック－ユークリッド距離行列の一例を示す図である。
【発明を実施するための形態】
【0014】
本出願の上記目的、特徴および利点をより明確に説明するために、以下、図面および実施例を参照しながら本出願をさらに詳細に説明する。なお、説明される実施例は本出願の一部の実施例に過ぎず、すべての実施例ではないことに理解されたい。ここで説明される具体的な実施例は、本出願を解釈するもので、本出願を限定するものではない。当業者は、説明される本出願の実施例に基づいて得られた他の実施例は、すべて本出願の保護範囲に含まれる。
【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】
いくつかの実施例では、第１決定ユニット４０２は、車両センサデータに基づいて、複数の観察セマンティック特徴を決定することができ、これらの複数の観察セマンティック特徴はリアルタイム観察セマンティック特徴である。例えば、車両センサデータは画像データであり、第１決定ユニット４０２はターゲット検出アルゴリズムで画像データを処理して、画像に含まれるターゲットの種類および位置を決定し、前記ターゲットは観察セマンティック特徴として理解することができる。例を挙げると、画像に含まれる車線、交通標識（例えば直進、左折、右折など）、交通信号（すなわち信号機）、交通標識板などはすべて観察セマンティック特徴である。なお、上記のセンサデータの例は説明のみに使用され、本出願を限定するものではなく、実際の適用では、前記センサデータから観察セマンティック特徴を識別できれば、前記車両センサデータは任意であり得る（例えば、レザーレーダーデータ）。
【0052】
照合ユニット４０３
照合ユニット４０３は、各候補測位情報に対して、マップマッチングを行うために使用される。いくつかの実施例では、照合ユニット４０３は各候補測位情報に対して、この候補測位情報に基づいて、複数のマップセマンティック特徴を車両センサの座標系下で変換して、この座標系下の複数の候補マップセマンティック特徴を得、さらに複数の観察セマンティック特徴と複数の候補マップセマンティック特徴をマッチングして、マッチングペアを得る。いくつかの実施例では、照合ユニット４０３は複数の観察セマンティック特徴を同一の車両センサの座標系下で変換し、さらに同一車両センサの座標系下で変換した複数の観察セマンティック特徴と複数の候補マップセマンティック特徴をマッチングして、マッチングペアを得る。
照合ユニット４０３は、各候補測位情報に対して、マップマッチングを行うために使用される。いくつかの実施例では、照合ユニット４０３は各候補測位情報に対して、この候補測位情報に基づいて、複数のマップセマンティック特徴を車両センサの座標系下で変換して、この座標系下の複数の候補マップセマンティック特徴を得、さらに複数の観察セマンティック特徴と複数の候補マップセマンティック特徴をマッチングして、マッチングペアを得る。いくつかの実施例では、照合ユニット４０３は複数の観察セマンティック特徴を同一の車両センサの座標系下で変換し、さらに同一車両センサの座標系下で変換した複数の観察セマンティック特徴と複数の候補マップセマンティック特徴をマッチングして、マッチングペアを得る。
【0053】
いくつかの実施例では、照合ユニット４０３は各候補マップセマンティック特徴に対して観察可能性フィルタリングを行い、すなわち候補マップセマンティック特徴が前記車両センサの不感帯内にあるかどうかを判定し、そうであると、この候補マップセマンティック特徴は観察セマンティック特徴によってマッチングされず、除去して後のマッチングに参加しないと判定する。
【0054】
具体的に、照合ユニット４０３は各候補測位情報に対して、この候補測位情報に基づいて、複数のマップセマンティック特徴を車両センサの座標系下で変換して、この座標系下の複数の候補マップセマンティック特徴を得た後、前記車両センサの不感帯内の候補マップセマンティック特徴を除去し、さらに観察セマンティック特徴と残りの候補マップセマンティック特徴をマッチングしてマッチングペアを得る。
【0055】
いくつかの実施例では、マップマッチングの精度を向上させたり、有効マッチング特徴の数を増やしたりするために、本実施例ではマッチングペアが以下の条件１～条件４を満たすことを明確にする。
【0056】
条件１：候補マップセマンティック特徴とそれにマッチングする観察セマンティック特徴は一対一で対応する。すなわち、１つの候補マップセマンティック特徴は１つの観察セマンティック特徴にしかマッチングせず、１つの観察セマンティック特徴は１つの候補マップセマンティック特徴にしかマッチングしない。
【0057】
条件２：候補マップセマンティック特徴のセマンティックラベルとそれにマッチングする観察セマンティック特徴のセマンティックラベルは同じである。
【0058】
条件３：候補マップセマンティック特徴とそれにマッチングする観察セマンティック特徴間のセマンティック－ユークリッド距離がユークリッド距離閾値以下であり、前記セマンティック－ユークリッド距離は、１つの候補マップセマンティック特徴と１つの観察セマンティック特徴の類似程度を特徴付けるために使用され、前記ユークリッド距離閾値は、前記候補マップセマンティック特徴と候補測位情報間のユークリッド距離に逆相関する。ここで、候補マップセマンティック特徴と候補測位情報間のユークリッド距離は、候補マップセマンティック特徴に対応する位置（座標値）と候補測位情報（座標値）間のユークリッド距離として理解することができる。
【0059】
いくつかの実施例では、ユークリッド距離閾値は以下の式によって決定され、
ここで、ｔｈはユークリッド距離閾値であり、ｔｈ０は設定された固定の先験的閾値であり、ｔは候補マップセマンティック特徴と候補測位情報間のユークリッド距離であり、ｆ（ｔ）はｔに逆相関するマッピング関数である。候補マップセマンティック特徴と候補測位情報間のユークリッド距離ｔが大きいほど（すなわち候補マップセマンティック特徴が候補測位情報から遠いほど）、マッチングエラーを起こしやすいため、ユークリッド距離閾値ｔｈを小さくすることで正しいマッチングの可能性を向上させることができる。
【数1】
【0060】
条件４：候補マップセマンティック特徴とそれにマッチングする観察セマンティック特徴間のセマンティック－ユークリッド距離は、前記候補マップセマンティック特徴に対応するすべてのセマンティック－ユークリッド距離の中で最小であり、前記観察セマンティック特徴に対応するすべてのセマンティック－ユークリッド距離の中で最小である。いくつかの実施例では、この候補マップセマンティック特徴と各観察セマンティック特徴に基づいて１つのセマンティック－ユークリッド距離を算出する。いくつかの実施例では、あるセマンティック－ユークリッド距離は、この候補セマンティック特徴に対応する複数のセマンティック－ユークリッド距離の中で最小であり、しかし、観察セマンティック特徴に対応する複数のセマンティック－ユークリッド距離の中で最小ではないと、両者がマッチングペアではない。
【0061】
いくつかの実施例では、マッチングペアは以下の条件５をさらに満たす。
【0062】
条件５：候補マップセマンティック特徴が上位セマンティック特徴を有すると、前記候補マップセマンティック特徴の上位セマンティック特徴のセマンティックラベルとそれにマッチングする観察セマンティック特徴の上位セマンティック特徴のセマンティックラベルは同じである。いくつかの実施例では、前記候補マップセマンティック特徴の上位セマンティック特徴とそれにマッチングする観察セマンティック特徴の上位セマンティック特徴間のセマンティック－ユークリッド距離は、前記ユークリッド距離閾値以下である。
【0063】
いくつかの実施例では、上位セマンティック特徴は、測位用のターゲットの全体的な情報を特徴付け、下位セマンティック特徴は、測位用のターゲットのローカルまたは終点を特徴付ける。例えば、上位セマンティック特徴は車線であり、下位セマンティック特徴は車線の終点である。
【0064】
条件５を設定する目的は、マッチングエラーの確率を低減することであり、例えば、ある車線の終点と他の車線終点が一致するような事態の確率を低減する。
【0065】
なお、現在のマッチングアルゴリズムには、最近傍マッチングやブルートフォースマッチングなどは、上記の条件１～条件５を満たさないものである。
【0066】
いくつかの実施例では、照合ユニット４０３は、任意の候補マップセマンティック特徴と任意の観察セマンティック特徴のセマンティック－ユークリッド距離を以下の方法で決定し、
この観察セマンティック特徴のセマンティックラベルとこの候補マップセマンティック特徴のセマンティックラベルが異なると、前記セマンティック－ユークリッド距離は無効値ＩＮＦであり、
この観察セマンティック特徴のセマンティックラベルとこの候補マップセマンティック特徴のセマンティックラベルは同じであると、
この観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離およびユークリッド距離閾値を決定し、
この観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離は前記ユークリッド距離閾値以下であると、前記セマンティック－ユークリッド距離はこの観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離であり、
この観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離は前記ユークリッド距離閾値よりも大きいと、前記セマンティック－ユークリッド距離は無効値ＩＮＦである。
この観察セマンティック特徴のセマンティックラベルとこの候補マップセマンティック特徴のセマンティックラベルが異なると、前記セマンティック－ユークリッド距離は無効値ＩＮＦであり、
この観察セマンティック特徴のセマンティックラベルとこの候補マップセマンティック特徴のセマンティックラベルは同じであると、
この観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離およびユークリッド距離閾値を決定し、
この観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離は前記ユークリッド距離閾値以下であると、前記セマンティック－ユークリッド距離はこの観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離であり、
この観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離は前記ユークリッド距離閾値よりも大きいと、前記セマンティック－ユークリッド距離は無効値ＩＮＦである。
【0067】
いくつかの実施例では、セマンティック－ユークリッド距離は以下の式によって決定され、
ここで、ｄはセマンティック－ユークリッド距離であり、ＩＮＦは無限に大きな値（すなわち無効値）であり、ｔｈはユークリッド距離閾値であり、ｄｅ＝ｆ（ｍ、ｍ’）、ｆ（ｍ、ｍ’）はユークリッド距離計算関数であり、その具体形はｍ、ｍ’の幾何形態、例えば点と点の距離メトリック、線と線の距離メトリックによって異なるが、１つのオイラー距離値が得られ、ｍは観察セマンティック特徴であり、ｍ’は候補マップセマンティック特徴であり、ｌａｂｅｌは観察セマンティック特徴のセマンティックラベルであり、ｌａｂｅｌ’は候補マップセマンティック特徴のセマンティックラベルである。
【数2】
【0068】
いくつかの実施例では、条件５を満たすために、観察セマンティック特徴のセマンティックラベルと候補マップセマンティック特徴のセマンティックラベルが同じであり、かつ前記観察セマンティック特徴または前記候補マップセマンティック特徴が上位セマンティック特徴を有することが観察されると、前記観察セマンティック特徴の上位セマンティック特徴のセマンティックラベルと前記候補マップセマンティック特徴の上位セマンティック特徴のセマンティックラベルが同じであるかどうかを判定し、異なると、前記観察セマンティック特徴と前記マップセマンティック特徴間のセマンティック－ユークリッド距離が無効値ＩＮＦであると判定する。
【0069】
いくつかの実施例では、照合ユニット４０３は複数の観察セマンティック特徴と複数の候補マップセマンティック特徴から構成されるセマンティック－ユークリッド距離行列を決定する。図７に示すセマンティック－ユークリッド距離行列において、ｍ１、ｍ２、ｍ３、ｍ４およびｍ５は観察セマンティック特徴であり、ｍ’１、ｍ’２、ｍ’３、ｍ’４およびｍ’５は候補マップセマンティック特徴である。図７では、ｍ１とｍ’１間のセマンティック－ユークリッド距離は０．５、ｍ１とｍ’２間のセマンティック－ユークリッド距離はＩＮＦであり、ｍ１とｍ’３間のセマンティック－ユークリッド距離は０．１であり、これにより、図７に示すセマンティック－ユークリッド距離行列中の各要素はセマンティック－ユークリッド距離を表す。いくつかの実施例では、図７に示すセマンティック－ユークリッド距離行列に無効値ＩＮＦがあるため、セマンティック－ユークリッド距離行列はスパース行列であり、無効値ＩＮＦを記憶する必要がなく、有効値のみを記憶し、さらにその後のマッチング効率が向上する。
【0070】
いくつかの実施例では、照合ユニット４０３はセマンティック－ユークリッド距離行列に基づいて、距離ランキング行列を決定し、前記距離ランキング行列中の各要素はバイナリグループであり、前記バイナリグループはセマンティック－ユークリッド距離が位置する行および列のランキングを表し、距離が小さいほど、ランキング値が小さくなり、ランキング値１が最も近い距離であることを示す。図８に示す距離ランキング行列は図７に示すセマンティック－ユークリッド距離行列に基づいて決定された距離ランキング行列である。例えば、図７では、ｍ１とｍ’１間のセマンティック－ユークリッド距離が位置する行および列のランキングはそれぞれ１と３であるため、図８では、ｍ１とｍ’１の対応する要素の値は（１、３）である。
【0071】
いくつかの実施例では、照合ユニット４０３は、距離ランキング行列中のバイナリグループ（１，１）に対応する観察セマンティック特徴と候補マップセマンティック特徴をマッチングペアとして決定することができる。例えば、図８では、ｍ１とｍ’３をマッチングペア、ｍ５とｍ’５をマッチングペアとして決定する。
【0072】
いくつかの実施例では、照合ユニット４０３は、距離ランキング行列中のバイナリグループ（１，１）に対応する観察セマンティック特徴と候補マップセマンティック特徴をマッチングペアとして決定した後、前記バイナリグループ（１，１）に対応する行および列のすべての要素を無効値ＩＮＦに修正し、距離ランキング行列を更新する。
【0073】
図９は、図８に示す距離ランキング行列を更新した後得られた行列の一例を示す図。条件１を満たすために、図８中のバイナリグループ（１，１）に対応する行および列のすべての要素を無効値ＩＮＦに修正し、ＩＮＦに修正した要素によって同じ行列の要素の値が変わり、図９のような新しい行列を形成する。なお、無効値ＩＮＦへの修正は距離ランキング行列を更新する際の中間操作に過ぎず、セマンティック－ユークリッド距離が無効値ＩＮＦであることを意味するものではない。
【0074】
いくつかの実施例では、照合ユニット４０３は更新後の距離ランキング行列中のバイナリグループ（１，１）に対応する観察セマンティック特徴とマップセマンティック特徴をマッチングペアとして決定することができる。例えば、図９では、ｍ３とｍ’２、ｍ４とｍ’４をマッチングペアとして決定する。
【0075】
照合ユニット４０３は、距離ランキング行列を繰り返して更新し、更新後の距離ランキング行列にバイナリグループ（１，１）がなくなるまで、マッチングペアを決定する。
【0076】
いくつかの実施例では、任意のマッチングシナリオにおいて、メトリック距離が定義されていれば、距離行列を構成することができ、さらにマッチングしてマッチング結果を得ることができるので、本出願の実施例が提出する距離行列に基づくマッチング方法は幅広い適用性を有する。
【0077】
第２決定ユニット４０４
第２決定ユニット４０４は、各候補測位情報に対応するマッチングペアに基づいて、車両の最適化候補測位情報および最適化候補測位情報に対応するマッチングペアを決定するために使用される。いくつかの実施例では、最適化候補測位情報は初期測位情報として使用され、リアルタイムで取得した観察セマンティック特徴をマップマッチングする。
第２決定ユニット４０４は、各候補測位情報に対応するマッチングペアに基づいて、車両の最適化候補測位情報および最適化候補測位情報に対応するマッチングペアを決定するために使用される。いくつかの実施例では、最適化候補測位情報は初期測位情報として使用され、リアルタイムで取得した観察セマンティック特徴をマップマッチングする。
【0078】
いくつかの実施例では、第２決定ユニット４０４は、マッチングペアの数が最も多い候補測位情報を車両の最適化候補測位情報として選択する。
【0079】
いくつかの実施例では、第２決定ユニット４０４は異なる候補マップセマンティック特徴の車両測位に対する先験的貢献度と各候補測位情報に対応するマッチングペアに基づいて、各候補測位情報の評価値を決定することができる。ここで、例えば、道路標識などの非地上特徴よりも車両測位に対する貢献度が大きい地上のセマンティック特徴、例えば車線などの先験的貢献度は事前に設定されてもよいので、車線の先験的貢献度が道路標識の先験的貢献度よりも高く設定することができる。
【0080】
いくつかの実施例では、候補測位情報の評価値は以下の式によって決定され、
ここで、ｓｃｏｒｅは候補測位情報の評価値であり、λｃとλｄは先験的割当重みであり、本実施例は具体的な値に限定されなく、ｃｉはｉ番目的マッチングペア中の候補マップセマンティック特徴の車両測位に対する先験的貢献度であり、ｄｉはｉ番目的マッチングペアのセマンティック－ユークリッド距離であり、ｆ（ｄｉ）はｄｉに逆相関するマッピング関数であり、ｄｉが小さいほど、ｆ（ｄｉ）が大きくなる。
【数3】
【0081】
いくつかの実施例では、第２決定ユニット４０４は、評価値が最も高い候補測位情報を車両の最適化候補測位情報として選択することができる。
【0082】
いくつかの実施例では、第２決定ユニット４０４は評価値が最も高い候補測位情報を選択した後、最も高い評価値が評価値の閾値未満であるかどうかを判定し、未満であると、マップマッチングが失敗したと決定する。ここで、評価値の閾値は先験的値、すなわち事前に決定された値であり、本実施例では具体的な値に限定されなく、当業者は実際のニーズに応じて設定すればよい。
【0083】
いくつかの実施例では、マップマッチング装置４００中の各ユニットの分割は論理的な機能分割に過ぎず、実際には別の分割であり得、例えば取得ユニット４０１、第１決定ユニット４０２、照合ユニット４０３および第２決定ユニット４０４中の少なくとも２つのユニットを１つのユニットとして実現でき、取得ユニット４０１、第１決定ユニット４０２、照合ユニット４０３または第２決定ユニット４０４は複数のサブユニットに分割してもよい。なお、各ユニットまたはサブユニットは電子ハードウェア、またはコンピューターソフトウェアと電子ハードウェアの組み合わせで実現できることを理解されたい。これらの機能はハードウェアで実現するか、ソフトウェアで実現するかは、技術的解決策の特定の用途および設計上の制約に依存する。当業者は各特定の適用シナリオごとに説明した機能を実現する異なる方法を使用することができる。
【0084】
図５は本出願の実施例が提供する電子機器の構造を示す模式図である。
【0085】
図５に示すように、電子機器は、少なくとも１つのプロセッサ５０１、少なくとも１つのメモリ５０２および少なくとも１つの通信インタフェース５０３を含む。電子機器中の各コンポーネントはバスシステム５０４を介して結合される。通信インタフェース５０３は、外部機器との情報転送のために使用される。なお、バスシステム５０４はこれらのコンポーネント間の接続および通信を実現するために使用される。バスシステム５０４はデータバスに加えて、電源バス、制御バスおよび状態信号バスも含む。説明を明らかにするために、図５では様々なバスを一緒にバスシステム５０４と表記する。
【0086】
なお、本実施例中のメモリ５０２は揮発性メモリであっても不揮発性メモリであってもよく、または揮発性と不揮発性メモリ両者を含んでもよい。
【0087】
いくつかの実施形態では、メモリ５０２は、実行可能ユニットまたはデータ構造、またはそれらのサブセット、またはオペレーティングシステムおよびアプリケーションプログラムなどのそれらの拡張セットを記憶する。
【0088】
ここで、オペレーティングシステムは、各種のシステムプログラム、例えばフレームワーク層、コアライブラリ層、ドライバーなど、様々な基本的なタスクおよびハードウェアベースの処理タスクを含む。アプリケーションプログラムは、各種のアプリケーションプログラム、各種アプリケーションタスクを実現するためのメディアプレイヤー（Ｍｅｄｉａ Ｐｌａｙｅｒ）、ブラウザー（Ｂｒｏｗｓｅｒ）などを含む。本出願の実施例が提供するマップマッチング方法を実現するプログラムは、アプリケーションプログラムに含まれてもよい。
【0089】
本出願の実施例では、プロセッサ５０１はメモリ５０２に記憶されたプログラムまたは指令、具体的に、アプリケーションプログラム中に記憶されたプログラムまたは指令を呼び出し、プロセッサ５０１は、本出願の実施例が提供するマップマッチング方法の各実施例のステップを実行するために使用される。
【0090】
本出願の実施例が提供するマップマッチング方法はプロセッサ５０１において適用され、またはプロセッサ５０１によって実現され得る。プロセッサ５０１は、信号処理能力を有する集積回路チップであってもよい。実現過程で、上記方法の各ステップはプロセッサ５０１中のハードウェアの集積論理回路またはソフトウェア形の指令によって達成され得る。上記のプロセッサ５０１は、汎用プロセッサ、デジタル信号プロセッサ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ、ＤＳＰ）、専用集積回路（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ、ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ、ＦＰＧＡ）または他のプログラマブル論理デバイス、ディスクリートゲートまたはトランジスタ論理デバイス、ディスクリートハードウェアコンポーネントであってもよい。汎用プロセッサはマイクプロセッサまたは通常の任意プロセッサなどであってもよい。
【0091】
本出願の実施例が提供するマップマッチング方法のステップは、ハードウェア復号化プロセッサによって実行されるように直接具体化してもよいし、復号化プロセッサ中のハードウェアとソフトウェアユニットの組み合わせによって実行されるように具体化してもよい。ソフトウェアユニットはランダムメモリ、フラッシュメモリ、リードオンリーメモリ、プログラマブルリードオンリーメモリまたは電器消去可能なプログラマブルメモリ、レジスタなどの本分野で成熟した記憶媒体に配置されることができる。この記憶媒体はメモリ５０２に配置され、プロセッサ５０１はメモリ５０２中の情報を読み出して、そのハードウェアと組み合わせて方法のステップを完了させる。
【0092】
図６は、本出願の実施例が提供するマップマッチング方法の一例を示すフローチャートである。この方法の実行主体は電子機器であり、いくつかの実施例では、この方法の実行主体は車載機器によってサポートされる知的運転システムであってもよい。説明の便宜上、以下の実施例では電子機器を実行主体としてマップマッチング方法のフローを説明する。
【0093】
図６に示すように、ステップ６０１では、電子機器は車両の初期測位情報および車両センサデータを取得する。
【0094】
ステップ６０２では、電子機器は前記初期測位情報に基づいて、複数の候補測位情報を決定する。
【0095】
ステップ６０３では、電子機器は前記車両センサデータに基づいて、複数の観察セマンティック特徴を決定する。
【0096】
ステップ６０４では、電子機器は前記初期測位情報に基づいて、ローカルマップ情報を取得し、前記ローカルマップ情報は複数のマップセマンティック特徴を含む。
【0097】
ステップ６０５では、電子機器は、各前記候補測位情報に対して、
６０５１、この候補測位情報に基づいて、前記複数のマップセマンティック特徴を前記車両センサの座標系下で変換し、この座標系下の複数の候補マップセマンティック特徴を得、
６０５２、前記複数の観察セマンティック特徴と前記複数の候補マップセマンティック特徴をマッチングしてマッチングペアを得る。
６０５１、この候補測位情報に基づいて、前記複数のマップセマンティック特徴を前記車両センサの座標系下で変換し、この座標系下の複数の候補マップセマンティック特徴を得、
６０５２、前記複数の観察セマンティック特徴と前記複数の候補マップセマンティック特徴をマッチングしてマッチングペアを得る。
【0098】
ステップ６０６では、電子機器は、各前記候補測位情報に対応するマッチングペアに基づいて、前記車両の最適化候補測位情報と前記最適化候補測位情報に対応するマッチングペアを決定する。
【0099】
いくつかの実施例では、前記複数の観察セマンティック特徴と前記複数の候補マップセマンティック特徴をマッチングする前に、前記方法は、
前記車両センサの不感帯内の候補マップセマンティック特徴を除去するステップをさらに含む。
前記車両センサの不感帯内の候補マップセマンティック特徴を除去するステップをさらに含む。
【0100】
いくつかの実施例では、前記マッチングペアは以下の条件１～４を満たし、
条件１：候補マップセマンティック特徴とそれにマッチングする観察セマンティック特徴は一対一で対応する。
条件１：候補マップセマンティック特徴とそれにマッチングする観察セマンティック特徴は一対一で対応する。
【0101】
条件２：候補マップセマンティック特徴のセマンティックラベルとそれにマッチングする観察セマンティック特徴のセマンティックラベルは同じである。
【0102】
条件３：候補マップセマンティック特徴とそれにマッチングする観察セマンティック特徴間のセマンティック－ユークリッド距離がユークリッド距離閾値以下であり、前記セマンティック－ユークリッド距離は、１つの候補マップセマンティック特徴と１つの観察セマンティック特徴の類似程度を特徴付け、前記ユークリッド距離閾値は、前記候補マップセマンティック特徴と候補測位情報間のユークリッド距離に逆相関する。
【0103】
条件４：候補マップセマンティック特徴とそれにマッチングする観察セマンティック特徴間のセマンティック－ユークリッド距離は、前記候補マップセマンティック特徴に対応するすべてのセマンティック－ユークリッド距離の中で最小であり、前記観察セマンティック特徴に対応するすべてのセマンティック－ユークリッド距離の中で最小である。
【0104】
いくつかの実施例では、前記マッチングペアはさらに以下の条件５を満たし、
条件５：候補マップセマンティック特徴が上位セマンティック特徴を有すると、前記候補マップセマンティック特徴の上位セマンティック特徴のセマンティックラベルとそれにマッチングする観察セマンティック特徴の上位セマンティック特徴のセマンティックラベルは同じである。
条件５：候補マップセマンティック特徴が上位セマンティック特徴を有すると、前記候補マップセマンティック特徴の上位セマンティック特徴のセマンティックラベルとそれにマッチングする観察セマンティック特徴の上位セマンティック特徴のセマンティックラベルは同じである。
【0105】
いくつかの実施例では、前記候補マップセマンティック特徴の上位セマンティック特徴とそれにマッチングする観察セマンティック特徴の上位セマンティック特徴間のセマンティック－ユークリッド距離は、前記ユークリッド距離閾値以下である。
【0106】
いくつかの実施例では、任意の候補マップセマンティック特徴と任意の観察セマンティック特徴のセマンティック－ユークリッド距離は以下の方法で決定され、
この観察セマンティック特徴のセマンティックラベルとこの候補マップセマンティック特徴のセマンティックラベルが異なると、前記セマンティック－ユークリッド距離は無効値ＩＮＦであり、
この観察セマンティック特徴のセマンティックラベルとこの候補マップセマンティック特徴のセマンティックラベルは同じであると、
この観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離およびユークリッド距離閾値を決定し、
この観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離が前記ユークリッド距離閾値以下であると、前記セマンティック－ユークリッド距離はこの観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離であり、
この観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離が前記ユークリッド距離閾値よりも大きいと、前記セマンティック－ユークリッド距離は無効値ＩＮＦである。
この観察セマンティック特徴のセマンティックラベルとこの候補マップセマンティック特徴のセマンティックラベルが異なると、前記セマンティック－ユークリッド距離は無効値ＩＮＦであり、
この観察セマンティック特徴のセマンティックラベルとこの候補マップセマンティック特徴のセマンティックラベルは同じであると、
この観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離およびユークリッド距離閾値を決定し、
この観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離が前記ユークリッド距離閾値以下であると、前記セマンティック－ユークリッド距離はこの観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離であり、
この観察セマンティック特徴に対応する座標値とこの候補マップセマンティック特徴に対応する座標値間のユークリッド距離が前記ユークリッド距離閾値よりも大きいと、前記セマンティック－ユークリッド距離は無効値ＩＮＦである。
【0107】
いくつかの実施例では、前記ユークリッド距離閾値は以下の式によって決定され、
ここで、ｔｈはユークリッド距離閾値であり、ｔｈ０は設定された固定の先験的閾値であり、ｔは候補マップセマンティック特徴と候補測位情報間のユークリッド距離であり、ｆ（ｔ）はｔに逆相関するマッピング関数である。
【数4】
【0108】
いくつかの実施例では、観察セマンティック特徴のセマンティックラベルと候補マップセマンティック特徴のセマンティックラベルが同じであり、前記観察セマンティック特徴または前記候補マップセマンティック特徴が上位セマンティック特徴をゆうすると、前記観察セマンティック特徴の上位セマンティック特徴のセマンティックラベルと前記候補マップセマンティック特徴の上位セマンティック特徴のセマンティックラベルが同じであるかどうかを判定し、異なると、前記観察セマンティック特徴と前記マップセマンティック特徴間のセマンティック－ユークリッド距離が無効値ＩＮＦであると決定する。
【0109】
いくつかの実施例では、前記複数の観察セマンティック特徴と前記複数の候補マップセマンティック特徴をマッチングしてマッチングペアを得るステップは、
前記複数の観察セマンティック特徴と前記複数の候補マップセマンティック特徴から構成されるセマンティック－ユークリッド距離行列を決定すること、
前記セマンティック－ユークリッド距離行列に基づいて、距離ランキング行列を決定すること、前記距離ランキング行列中の各要素はバイナリグループであり、前記バイナリグループはセマンティック－ユークリッド距離が位置する行および列のランキングを示し、
前記距離ランキング行列中のバイナリグループ（１，１）に対応する観察セマンティック特徴と候補マップセマンティック特徴をマッチングペアとして決定することを含む。
前記複数の観察セマンティック特徴と前記複数の候補マップセマンティック特徴から構成されるセマンティック－ユークリッド距離行列を決定すること、
前記セマンティック－ユークリッド距離行列に基づいて、距離ランキング行列を決定すること、前記距離ランキング行列中の各要素はバイナリグループであり、前記バイナリグループはセマンティック－ユークリッド距離が位置する行および列のランキングを示し、
前記距離ランキング行列中のバイナリグループ（１，１）に対応する観察セマンティック特徴と候補マップセマンティック特徴をマッチングペアとして決定することを含む。
【0110】
いくつかの実施例では、前記距離ランキング行列中のバイナリグループ（１，１）に対応する観察セマンティック特徴と候補マップセマンティック特徴をマッチングペアとして決定する後、前記方法は、
前記バイナリグループ（１，１）に対応する行および列のすべての要素を無効値ＩＮＦに修正し、距離ランキング行列を更新するステップと、
更新後の距離ランキング行列中のバイナリグループ（１，１）に対応する観察セマンティック特徴と候補マップセマンティック特徴をマッチングペアとして決定するステップと、
更新後の距離ランキング行列にバイナリグループ（１，１）がなくなるまで、以上の２つのステップを繰り返すステップと、をさらに含む。
前記バイナリグループ（１，１）に対応する行および列のすべての要素を無効値ＩＮＦに修正し、距離ランキング行列を更新するステップと、
更新後の距離ランキング行列中のバイナリグループ（１，１）に対応する観察セマンティック特徴と候補マップセマンティック特徴をマッチングペアとして決定するステップと、
更新後の距離ランキング行列にバイナリグループ（１，１）がなくなるまで、以上の２つのステップを繰り返すステップと、をさらに含む。
【0111】
いくつかの実施例では、各前記候補測位情報に対応するマッチングペアに基づいて、前記車両の最適化候補測位情報と前記最適化候補測位情報に対応するマッチングペアを決定するステップは、
マッチングペアの数が最も多い候補測位情報を前記車両の最適化候補測位情報として選択することを含む。
マッチングペアの数が最も多い候補測位情報を前記車両の最適化候補測位情報として選択することを含む。
【0112】
いくつかの実施例では、各前記候補測位情報に対応するマッチングペアに基づいて、前記車両の最適化候補測位情報と前記最適化候補測位情報に対応するマッチングペアを決定するステップは、
異なる候補マップセマンティック特徴の車両測位に対する先験的貢献度と各前記候補測位情報に対応するマッチングペアに基づいて、各前記候補測位情報の評価値を決定すること、
評価値が最も高い候補測位情報を前記車両の最適化候補測位情報として選択することを含む。
異なる候補マップセマンティック特徴の車両測位に対する先験的貢献度と各前記候補測位情報に対応するマッチングペアに基づいて、各前記候補測位情報の評価値を決定すること、
評価値が最も高い候補測位情報を前記車両の最適化候補測位情報として選択することを含む。
【0113】
いくつかの実施例では、前記候補測位情報の評価値は以下の式によって決定され、
ここで、ｓｃｏｒｅは候補測位情報の評価値であり、λｃとλｄは先験的割当重みであり、ｃｉはｉ番目的マッチングペア中の候補マップセマンティック特徴の車両測位に対する先験的貢献度であり、ｄｉはｉ番目的マッチングペアのセマンティック－ユークリッド距離であり、ｆ（ｄｉ）はｄｉに逆相関するマッピング関数である。
【数5】
【0114】
いくつかの実施例では、評価値が最も高い候補測位情報を選択した後、前記方法は、
最も高い評価値が評価値の閾値よりも大きいかどうかを判定し、小さいと、マップマッチングが失敗したと決定する。
最も高い評価値が評価値の閾値よりも大きいかどうかを判定し、小さいと、マップマッチングが失敗したと決定する。
【0115】
なお、前記の各方法の実施例について、説明を簡単にするために、それらをすべて一連の動作の組み合わせとして表現されているが、当業者は、本出願の実施例は説明した動作順序によって制限されず、本出願の実施例によれば、いくつかのステップは他の順序でまたは同時に行うことができることを理解されたい。また、当業者は、明細書で説明した実施例はすべて選択可能な実施例であることを理解されたい。
【0116】
本出願の実施例は、非一時コンピューター可読記憶媒体をさらに提供し、前記非一時コンピューター可読記憶媒体は、コンピューターにマップマッチング方法の各実施例のステップを実行させるためのプログラムまたは指令を記憶し、重複した説明を避けるために、ここでは繰り返しない。
【0117】
なお、本明細書では、「含む」、「備える」または他の任意変形は、非排他的な包含を意図しており、一連要素を含む過程、方法、物品または装置は、それらの要素だけでなく、明示的に列挙されていない他の要素も含み、またはこの過程、方法、物品または装置に固有である要素も含む。さらに限定することなく、「……を含む」という表現で定義されている要素は、この要素を含む過程、方法、物品または装置における他の同一要素の存在を排除するものではない。
【0118】
前記のいくつかの実施例は他の実施例に含まれるいくつかの特徴を含み、他の特徴を含まないが、異なる実施例の特徴の組み合わせは、それらが本出願の範囲内にあり、異なる実施例を形成することを意味することが当業者によって理解されるであろう。
【0119】
各実施例の説明は独自の焦点を持ち、ある実施例で詳細に説明されていない部分は、他の実施例の関連説明を参照すればよいことが、当業者によって理解されるであろう。
【0120】
図面を参照しながら本出願の実施形態を説明したが、当業者は、本出願の精神および範囲から逸脱することなくなされた様々な修正や変形は、すべて特許請求の範囲内に含まれる。
【0121】
＜産業上の利用可能性＞
本出願の実施例はベクトルセマンティックマップに適用可能であり、ベクトルセマンティックマップのベクトル情報（例えばマップセマンティック特徴の情報）を利用して、観察特徴とマップ特徴のリアルタイムマッチングを実現し、付加のディスクリプタ、強度などの付加データに依存することなく、記憶容量および演算能力を低減した上で、良好なマッチング効果を実現することができる。また、本出願の実施例センサの種類に特別な要件がない（カメラ、レザーレーダーなどがすべて適用可能）。産業上の利用可能性が高い。
本出願の実施例はベクトルセマンティックマップに適用可能であり、ベクトルセマンティックマップのベクトル情報（例えばマップセマンティック特徴の情報）を利用して、観察特徴とマップ特徴のリアルタイムマッチングを実現し、付加のディスクリプタ、強度などの付加データに依存することなく、記憶容量および演算能力を低減した上で、良好なマッチング効果を実現することができる。また、本出願の実施例センサの種類に特別な要件がない（カメラ、レザーレーダーなどがすべて適用可能）。産業上の利用可能性が高い。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
