特表 2024-542706 交差点面の生成方法及び交差点面生成装置、コンピュータ機器及びコンピュータプログラム

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

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2024-11-15

(54)【発明の名称】交差点面の生成方法及び交差点面生成装置、コンピュータ機器及びコンピュータプログラム

(51)【国際特許分類】

   G09B 29/00 20060101AFI20241108BHJP

【ＦＩ】

G09B29/00 Z

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2024532541

(86)(22)【出願日】2023-02-21

(85)【翻訳文提出日】2024-05-30

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

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

(87)【国際公開日】2023-12-07

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

(32)【優先日】2022-05-31

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

(81)【指定国・地域】

(71)【出願人】

【識別番号】517392436

【氏名又は名称】▲騰▼▲訊▼科技（深▲セン▼）有限公司

【氏名又は名称原語表記】ＴＥＮＣＥＮＴ ＴＥＣＨＮＯＬＯＧＹ （ＳＨＥＮＺＨＥＮ） ＣＯＭＰＡＮＹ ＬＩＭＩＴＥＤ

【住所又は居所原語表記】３５／Ｆ，Ｔｅｎｃｅｎｔ Ｂｕｉｌｄｉｎｇ，Ｋｅｊｉｚｈｏｎｇｙｉ Ｒｏａｄ，Ｍｉｄｗｅｓｔ Ｄｉｓｔｒｉｃｔ ｏｆ Ｈｉ－ｔｅｃｈ Ｐａｒｋ，Ｎａｎｓｈａｎ Ｄｉｓｔｒｉｃｔ， Ｓｈｅｎｚｈｅｎ，Ｇｕａｎｇｄｏｎｇ ５１８０５７，ＣＨＩＮＡ

(74)【代理人】

【識別番号】100110364

【弁理士】

【氏名又は名称】実広 信哉

(74)【代理人】

【識別番号】100150197

【弁理士】

【氏名又は名称】松尾 直樹

(72)【発明者】

【氏名】肖 童星

【テーマコード（参考）】

2C032

【Ｆターム（参考）】

2C032HB05

(57)【要約】

本出願の実施例は交差点面の生成方法及び関連装置を開示し、地図分野などに適用可能である。本出願は交差点ノードの交差点面を効果的且つ正確に生成し、強い拡張性を有する。当該方法は、ターゲット交差点ノードの道路情報を取得するステップと、道路情報に基づいて各道路の道路面幅情報を決定するステップと、制約条件及びターゲット関数を取得するステップであって、ターゲット関数はターゲット交差点ノードの交差点面のターゲット領域寸法を指示し、制約条件はターゲット領域寸法の制限条件を指示しており、少なくとも２つの道路に対し、２つずつの隣接している道路のオフセット変数の間の制約関係を含むステップと、道路の道路面幅情報、制約条件及びターゲット関数に基づいて、道路のオフセット距離を決定するステップと、道路の道路面幅情報及び道路のオフセット距離に基づいて、地図にターゲット交差点ノードの交差点面を生成するステップと、を含む。

【特許請求の範囲】

【請求項1】

コンピュータ機器が実行する交差点面の生成方法であって、
ターゲット交差点ノードの道路情報を取得するステップであって、前記道路情報は前記ターゲット交差点ノードに関連する少なくとも２つの道路を指示するステップと、
前記道路情報に基づいて、各前記道路の道路面幅情報を決定するステップと、
制約条件及びターゲット関数を取得するステップであって、前記ターゲット関数は前記ターゲット交差点ノードの交差点面のターゲット領域寸法を指示しており、前記少なくとも２つの道路のそれぞれに対応するオフセット変数を含み、前記オフセット変数は前記ターゲット交差点ノードと対応する道路の接線との間の距離状況を指示し、前記制約条件は前記ターゲット領域寸法の制限条件を指示しており、前記少なくとも２つの道路のうちに２つずつの隣接している道路のそれぞれに対応するオフセット変数の間の制約関係を含むステップと、
前記道路の道路面幅情報、前記制約条件及び前記ターゲット関数に基づいて、前記道路のオフセット距離を決定するステップと、
前記道路の道路面幅情報及び前記道路のオフセット距離に基づいて、地図に前記ターゲット交差点ノードの交差点面を生成するステップと、を含む方法。

【請求項2】

前記制約条件を取得するステップは、
２つずつの隣接している道路の道路面幅情報及び対応するオフセット変数に基づいて、２つずつの道路の間の夾角情報を決定するステップであって、前記夾角情報は隣接している２つの前記道路のそれぞれに対応する接線の間の交差状況を指示するステップと、
前記２つずつの隣接している道路の間の夾角情報に基づいて、前記制約条件を構築するステップと、を含む請求項１に記載の方法。

【請求項3】

各前記道路の道路面は左側サフ道路面及び右側サフ道路面を含み、前記２つずつの隣接している道路の間の夾角情報に基づいて、前記制約条件を構築するステップは、
第１の道路と第２の道路との間の夾角を取得するステップであって、前記第１の道路と前記第２の道路とは、前記少なくとも２つの道路のうちに、隣接している道路であるステップと、
前記第１の道路と前記第１の道路の右側サフ道路面における境界線との間の第１の夾角、前記第２の道路と前記第２の道路の左側サフ道路面における境界線との間の第２の夾角、及び前記第１の道路の右側サフ道路面における境界線と前記第２の道路の左側サフ道路面における境界線との間の第３の夾角を取得するステップと、
前記第１の道路と第２の道路との間の夾角、前記第１の夾角、前記第２の夾角及び前記第３の夾角に基づいて、前記制約条件を構築するステップと、を含む請求項２に記載の方法。

【請求項4】

前記第１の夾角、前記第２の夾角及び前記第３の夾角の和は前記第１の道路と第２の道路との間の夾角の以下である請求項３に記載の方法。

【請求項5】

前記第１の道路と第２の道路との間の夾角を取得するステップは、
前記第１の道路の道路形状点の座標、及び前記第２の道路の道路形状点の座標を取得するステップと、
前記第１の道路の道路形状点の座標、及び前記第２の道路の道路形状点の座標に基づいて、前記第１の道路と前記第２の道路との間の夾角を計算するステップと、を含む請求項３又は４に記載の方法。

【請求項6】

前記第１の夾角は前記第１の道路の右側サフ道路面の道路面幅情報及び前記第１の道路のオフセット変数で示されて取得される請求項３又は４に記載の方法。

【請求項7】

前記第２の夾角は前記第２の道路の左側サフ道路面の道路面幅情報及び前記第２の道路のオフセット変数で示されて取得される請求項３又は４に記載の方法。

【請求項8】

前記道路情報に基づいて、各前記道路の道路面幅情報を決定するステップは、
前記道路情報に基づいて、各の前記道路の道路レベルを決定するステップと、
各前記道路の道路レベルに基づいて、各前記道路の道路面幅情報を決定するステップと、を含む請求項１～４の何れか１項に記載の方法。

【請求項9】

前記道路の道路面幅情報及び前記道路のオフセット距離に基づいて、地図に前記ターゲット交差点ノードの交差点面を生成するステップは、
各前記道路の道路面幅情報及び対応するオフセット距離に基づいて、交差点形状点の位置を決定するステップであって、前記交差点形状点は前記交差点面の領域輪郭特徴を指示するステップと、
前記交差点形状点の位置に基づいて、前記地図に前記ターゲット交差点ノードの交差点面を生成するステップと、を含む請求項１～４の何れか１項に記載の方法。

【請求項10】

前記道路の道路面幅情報は前記道路の左側サフ道路面の道路面幅情報、及び前記道路の右側サフ道路面の道路面幅情報を含み、各前記道路の道路面幅情報及び対応するオフセット距離に基づいて、交差点形状点の位置を決定するステップは、
第１の道路の右側サフ道路面の道路面幅情報及び前記第１の道路のオフセット距離に基づいて、第１の交差点形状点の座標を計算するステップであって、前記第１の交差点形状点は前記第１の道路の接線と前記第１の道路の右側サフ道路面における境界線との間の交点であるステップと、
第２の道路の左側サフ道路面の道路面幅情報及び前記第２の道路のオフセット距離に基づいて、第２の交差点形状点の座標を計算するステップを含み、前記第２の交差点形状点は前記第２の道路の接線と前記第２の道路の左側サフ道路面における境界線との交点であり、前記第１の道路と前記第２の道路とは、前記少なくとも２つの道路のうちに、隣接している道路であり、
前記交差点形状点の位置に基づいて、前記ターゲット交差点ノードの交差点面を生成するステップは、
前記第１の交差点形状点の座標と前記第２の交差点形状点の座標とを接続して、前記ターゲット交差点ノードの交差点面を生成するステップを含む請求項９に記載の方法。

【請求項11】

前記道路の道路面幅情報、前記制約条件及び前記ターゲット関数に基づいて、前記道路のオフセット距離を決定するステップは、
前記制約条件及び前記道路の道路面幅情報が既知でる場合、所定の制約最適化モデル及び前記ターゲット関数に基づいて、前記道路のオフセット距離を決定するステップを含む請求項１～４の何れか１項に記載の方法。

【請求項12】

交差点面生成装置であって、
ターゲット交差点ノードの道路情報を取得する取得ユニットであって、前記道路情報は前記ターゲット交差点ノードに関連する少なくとも２つの道路を指示する取得ユニットと、
前記道路情報に基づいて、各前記道路の道路面幅情報を決定する処理ユニットと、を含み、
前記取得ユニットはさらに、制約条件及びターゲット関数を取得し、前記ターゲット関数は前記ターゲット交差点ノードの交差点面のターゲット領域寸法を指示しており、前記少なくとも２つの道路のそれぞれに対応するオフセット変数を含み、前記オフセット変数は前記ターゲット交差点ノードと対応する道路の接線との間の距離状況を指示し、前記制約条件は前記ターゲット領域寸法の制限条件を指示しており、前記少なくとも２つの道路のうちに２つずつの隣接している道路のそれぞれに対応するオフセット変数の間の制約関係を含み、
前記処理ユニットはさらに、前記道路の道路面幅情報、前記制約条件及び前記ターゲット関数に基づいて、前記道路のオフセット距離を決定し、
前記処理ユニットはさらに、前記道路の道路幅情報及び前記道路のオフセット距離、地図に前記ターゲット交差点ノードの交差点面を生成する装置。

【請求項13】

コンピュータ機器であって、プロセッサー及びメモリを含み、前記メモリにはプログラム指令が記憶され、
前記プロセッサーはメモリに記憶されるプログラム指令を実行することで、請求項１～１１の何れか１項に記載の方法を実行するコンピュータ機器。

【請求項14】

コンピュータ可読記憶媒体であって、前記コンピュータ可読記憶媒体に指令を含み、前記指令はコンピュータ機器で実行されると、前記コンピュータ機器に請求項１～１１の何れか１項に記載の方法を実行させるコンピュータ可読記憶媒体。

【請求項15】

コンピュータプログラムであって、前記コンピュータプログラムは指令を含み、前記指令はコンピュータ機器で実行されると、前記コンピュータ機器に請求項１～１１の何れか１項に記載の方法を実行させるコンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本出願は２０２２年０５月３１日に中国特許庁に提出され、出願番号が２０２２１０６１２０６６０であり、出願名称が「交差点面の生成方法及び関連装置」である中国特許出願の優先権を主張し、その全ての内容は本出願に援用されている。

【0002】

本出願の実施例は地図、交通などの技術分野に関し、具体的に地図データ処理の分野に関する。

【背景技術】

【0003】

現在、地図アプリケーションは、実世界をできるだけ複製する地図を提供する。地図には大量の道路ネットワークが含まれ、交差点面は地図に交差点が所在する空間を示す領域であり、ところが、道路交差が複雑であるため、具体的な交差点面を描画し難い。

【発明の概要】

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

【0004】

関連技術において、一般的に、各道路のオフセット距離を予め設置して、計算量が大きな純粋幾何学アルゴリズムを使用して交差点ノードの交差点面を計算する。ところが、道路形状点には誤差が存在し、関連する幾何学的条件の相互結合などの要因に影響され、且つ純粋幾何学アルゴリズムの拡張性が悪い特点のため、従来の純粋幾何学アルゴリズムを使用すれば、正確な交差点面を計算できず、特に、いくつかの複雑な道路シナリオに対して、従来の純粋幾何学アルゴリズムによって電子地図において生成される交差点面がより不正確になる。

【0005】

本出願の実施例は交差点面の生成方法及び関連装置を提供し、複雑な純粋幾何学アルゴリズムに依存する必要がなく、交差点ノードの交差点面を効果的に生成し、正確な交差点面を生成でき、拡張性が強い効果を奏する。

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

【0006】

第１の態様によれば、本出願の実施例はコンピュータ機器が実行する交差点面の生成方法を提供し、当該方法は、
ターゲット交差点ノードの道路情報を取得するステップであって、道路情報は前記ターゲット交差点ノードに関連する少なくとも２つの道路を指示するステップと、
道路情報に基づいて、各道路の道路面幅情報を決定するステップと、
制約条件及びターゲット関数を取得するステップであって、ターゲット関数はターゲット交差点ノードの交差点面のターゲット領域寸法を指示しており、前記少なくとも２つの道路のそれぞれに対応するオフセット変数を含み、前記オフセット変数は前記ターゲット交差点ノードと対応する道路の接線との間の距離状況を指示し、制約条件はターゲット領域寸法の制限条件を指示しており、少なくとも２つの道路のうちに、２つずつの隣接している道路のそれぞれに対応するオフセット変数の間の制約関係を含むステップと、
道路の道路面幅情報、制約条件及びターゲット関数に基づいて、道路のオフセット距離を決定するステップと、
道路の道路面幅情報及び道路のオフセット距離に基づいて、地図にターゲット交差点ノードの交差点面を生成するステップと、を含む。

【0007】

第２の態様によれば、本出願の実施例は交差点面生成装置を提供する。当該交差点面生成装置は、
ターゲット交差点ノードの道路情報を取得する取得ユニットであって、道路情報は前記ターゲット交差点ノードに関連する少なくとも２つの道路を指示する取得ユニットと、
前記道路情報に基づいて、各前記道路の道路面幅情報を決定する処理ユニットと、を含み、
取得ユニットはさらに、制約条件及びターゲット関数を取得し、前記ターゲット関数は前記ターゲット交差点ノードの交差点面のターゲット領域寸法を指示しており、前記少なくとも２つの道路のそれぞれに対応するオフセット変数を含み、前記オフセット変数は前記ターゲット交差点ノードと対応する道路の接線との間の距離状況を指示し、前記制約条件は前記ターゲット領域寸法の制限条件を指示しており、前記少なくとも２つの道路のうちに、２つずつの隣接している道路のそれぞれに対応するオフセット変数の間の制約関係を含み、
処理ユニットはさらに、道路の道路面幅情報、制約条件及びターゲット関数に基づいて、道路のオフセット距離を決定して、道路の道路幅情報及び道路のオフセット距離に基づいて、地図にターゲット交差点ノードの交差点面を生成する。

【0008】

本出願の実施例の第３の態様はコンピュータ機器を提供し、プロセッサー及びメモリを含む。メモリはプログラム指令を記憶する。プロセッサーはメモリにおけるプログラム指令を実行することで、上記の第１の態様の実施形態に対応する交差点面の生成方法を実行する。

【0009】

本出願の実施例第４の態様はコンピュータ可読記憶媒体を提供し、コンピュータ可読記憶媒体には指令が記憶され、コンピュータで実行されると、コンピュータに、上記第１の態様の実施形態に対応する交差点面の生成方法を実行させる。

【0010】

本出願の実施例第５の態様は指令を含むコンピュータプログラム製品を提供し、コンピュータ又はプロセッサーで実行されると、コンピュータ又はプロセッサーに、上記第１の態様の実施形態に対応する交差点面の生成方法を実行させる。

【発明の効果】

【0011】

以上の技術案から分かるように、本出願の実施例は以下の利点を備え、
本出願の実施例において、ターゲット交差点ノードの道路情報を取得して、道路情報に基づいてターゲット交差点ノードに関連する各道路の道路面幅情報を決定し、制約条件及びターゲット関数を取得し、当該ターゲット関数はターゲット交差点ノードの交差点面のターゲット領域寸法を指示し、制約条件は、ターゲット交差点ノードに関連する２つずつの隣接している道路のオフセット変数の間の制約関係を含み、領域寸法の制限条件を指示し、当該ターゲット関数は、ターゲット交差点ノードに関連する少なくとも２つの道路のそれぞれに対応するオフセット変数を含む。このように、道路の道路面幅情報、制約条件及びターゲット関数に基づいて、各道路のオフセット距離を計算して取得することができ、さらに、道路の道路面幅情報及び道路のオフセット距離に基づいて、地図にターゲット交差点ノードの交差点面を生成する。上記の形態によれば、複雑な純粋幾何学アルゴリズムに依存する必要がなく、隣接している道路のオフセット変数の間の制約関係に基づいて制約条件を構築して、道路の道路面幅情報を結合して道路のオフセット距離を計算すればよく、交差点ノードの交差点面を効果的且つ正確に生成できる。いくつかの複雑な道路シナリオにおいて、制約条件を修正することで、相応する正確なオフセット距離を計算することができ、拡張性が強く、各種の地図シナリオに大幅に適用され、各種の地図シナリオにおける交差点面を効果的且つ正確に生成する。

【図面の簡単な説明】

【0012】

【図1】本出願にかかる交差点面の生成方法の適用シナリオの概略図である。

【図2A】本出願の実施例にかかる単一ノード交差点の概略図である。

【図2B】本出願の実施例にかかる複合ノード交差点の概略図である。

【図3】本出願の実施例にかかる交差点面の生成方法のフローチャートである。

【図4】本出願の実施例にかかる道路の拡幅後の概略図である。

【図5】本出願の実施例がにかかる道路の接線が交差する概略図である。

【図6】本出願の実施例にかかるオフセット距離の間の関係概略図である。

【図7】本出願の実施例にかかる接線の間が交差しなく、又は接線端点で交差する概略図である。

【図8】本出願の実施例にかかる交差点面の概略図である。

【図9】本出願の実施例にかかる交差点面生成装置の１つの実施例の概略図である。

【図10】本出願の実施例にかかる交差点面生成装置のハードウェア構造概略図である。

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

【0013】

本出願の具体的な実施形態において、ユーザー情報などのデータに関連する具体的な製品又は技術に関わる可能性があり、本出願の実施例がこのような具体的な製品又は技術に適用される場合、ユーザーの許可又は同意を取得して、関連データの収集、使用及び処理は関連国家及び地域の関連法律、規制及び基準を遵守しなければならない。

【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】

以上のように、各道路の接線は以下の２つの条件を満たしているべきであり、即ち：(1)接線は道路に垂直する（例えば、Ｌ１はｌｉｎｋに垂直する）；(2)接線の間は互いに交差していなく、又は接線端点箇所のみで交差している。これに基づいて、上記の図４のシナリオを例としてオフセット変数が満たすべき制約式を確立し、具体的に、図７の接線の間が交差しなく、又は接線端点箇所で交差する概略図を参照して理解すればよい。

【0042】

図７に示すように、各道路のオフセット変数ｗの値によって、それぞれに対応する道路の接線Ｌの間を交差させなく、又は端点箇所のみで交差させるために、２つずつの隣接している道路のオフセット変数の間の制約関係に基づいて、当該制約条件を構築する。

【0043】

２つずつの隣接している道路のオフセット変数の間の制約関係は、２つずつの隣接している道路の間の夾角情報によって構築される。例示的に、２つずつの隣接している道路の道路面幅情報及び対応するオフセット変数に基づいて、２つずつの隣接している道路の間の夾角情報を決定して、前記２つずつの隣接している道路の間の夾角情報に基づいて、制約条件を構築する。言及される夾角情報は隣接している２つの道路にそれぞれ対応する接線の間の交差状況を指示する。記載される接線の間の交差状況について、具体的に、上記図５の内容を参照して理解すればよく、ここで、贅言していない。

【0044】

また、制約条件の構築は以下のように実現され、即ち、第１の道路と第２の道路との間の夾角を取得し、第１の道路及び第２の道路はターゲット交差点ノードに関連する少なくとも２つの道路のうちに、隣接している道路であり、第１の道路と第１の道路の右側サフ道路面における境界線との間の第１の夾角、第２の道路と第２の道路の左側サフ道路面における境界線との間の第２の夾角、及び第１の道路の右側サフ道路面の境界線と第２の道路の左側サフ道路面における境界線との間の第３の夾角を取得する。そして、第１の道路と第２の道路との間の夾角、第１の夾角、第２の夾角及び第３の夾角に基づいて、制約条件を構築する。

【0045】

例示的に、まず、第１の道路の道路形状点の座標及び第２の道路の道路形状点の座標を取得する。そして、当該第１の道路の道路形状点の座標及び第２の道路の道路形状点の座標に基づいて、当該第１の道路と第２の道路との間の夾角を計算して取得する。ここで、第１の道路の道路態様及び第２の道路の道路態様は既に固定されたことを前提として、道路の道路形状点の座標に基づいて計算される道路の間の夾角も固定され、即ち、求められた第１の道路と第２の道路との間の夾角は具体的な値である。

【0046】

また、第１の夾角に対して、第１の道路の右側サフ道路面の道路面幅情報及び第１の道路のオフセット変数で示されて取得されてもよい。同じように、第２の夾角に対して、第２の道路の左側サフ道路面の道路面幅情報及び第２の道路のオフセット変数で示されて取得されてもよい。ここで、記載される第１の夾角、第２の夾角は相応的な道路のオフセット変数ｗに関連している関数である。

【0047】

記載される左側サフ道路面及び右側サフ道路面について、具体的に、上記図４に記載の内容を参照して理解すればよく、ここで、贅言していない。

【0048】

上記の第１の夾角、第２の夾角及び第３の夾角の和は、第１の道路と第２の道路との間の夾角の以下である。

【0049】

例えば、図７の右上隅概略図を例として、図７のｌｉｎｋ１は第１の道路であり、ｌｉｎｋ２は第２の道路であり、当該ｌｉｎｋ１とｌｉｎｋ２とは隣接している。また、Ａ点はターゲット交差点ノードである。接線Ｌ１とｌｉｎｋ１の右側サフ道路面の境界線との交点はＰ１であり、接線Ｌ２とｌｉｎｋ２の左側サフ道路面の境界線との交点はＰ２である。

【0050】

Ａ点を原点として、当該ｌｉｎｋ１の道路形状点の座標及びｌｉｎｋ２の道路形状点の座標に基づいて、当該ｌｉｎｋ１とｌｉｎｋ２との間の夾角、即ち、α_１２を計算して取得する。

【0051】

同じように、Ａ点を原点として、ｌｉｎｋ１とＰ_１Ａとの間の角度を計算することで、第１の夾角、即ち、α₁を取得する。例示的に、接線Ｌ１はｌｉｎｋ１に垂直して、当該ｌｉｎｋ１の右側サフ道路面の道路面幅はｒ_ｗ１であるため、逆正接関数によって当該ｌｉｎｋ１の右側サフ道路面の道路面幅であるｒ_ｗ１及びｌｉｎｋ１のオフセット変数ｗ１を処理して、以下を取得する。

【数1】

【0052】

ｌｉｎｋ２とＰ_２Ａとの間の角度を計算することで、第２の夾角、即ち、α_２を取得する。例示的に、接線Ｌ２はｌｉｎｋ２に垂直して、当該ｌｉｎｋ２の左側サフ道路面の道路面幅はｌ_ｗ２であるため、同じように、逆正接関数によって当該ｌｉｎｋ２の左側サフ道路面の道路面幅であるｌ_ｗ２及びｌｉｎｋ２のオフセット変数ｗ２を処理して、以下を取得する。

【数2】

【0053】

Ｌ１とＬ２とが交差しなく、又は端点箇所のみで交差することを保証するために、夾角α_１及びα_２は以下の式を満たしているべきである：

【数3】

ｍｉｎβ_１は夾角Ｐ_１ＡＰ_２の最小値であり、即ち、ｌｉｎｋ１の右側サフ道路面の境界線とｌｉｎｋ２の左側サフ道路面の境界線との間の夾角である。また、β_１≧０である。

【0054】

一般的に、ターゲット交差点ノードにはｎ（ｎ＞１）つの道路が関連付けられると、構築してｎ個の制約条件を取得できる。例えば、上記図７のターゲット交差点ノードＡには４つの道路が関連付けられ、この場合、当該ターゲット交差点ノードＡに対して、構築して以下の４つの制約条件を取得できる：

【数4】

【0055】

ここで、上記の制約条件（２）はｌｉｎｋ２とｌｉｎｋ３との間の夾角情報に基づいて構築され、α_３はｌｉｎｋ２とＰ_３Ａとの間の夾角であり、α_４はｌｉｎｋ３とＰ_４Ａとの間の夾角であり、β_２はＰ_３ＡとＰ_４Ａとの間の夾角である。上記の制約条件（３）はｌｉｎｋ３とｌｉｎｋ４との間の夾角情報に基づいて構築され、α_５はｌｉｎｋ３とＰ_５Ａとの間の夾角であり、α_６はｌｉｎｋ４とＰ_６Ａとの間の夾角であり、β_３はＰ_５ＡとＰ_６Ａとの間の夾角である。上記の制約条件（４）はｌｉｎｋ４とｌｉｎｋ１との間の夾角情報に基づいて構築され、α_７はｌｉｎｋ４とＰ_７Ａとの間の夾角であり、α_８はｌｉｎｋ１とＰ_８Ａとの間の夾角であり、β_４はＰ_７ＡとＰ_８Ａとの間の夾角である。具体的に、上記の図７においてｌｉｎｋ１とｌｉｎｋ２との間の制約条件の構築を参照して理解すればよく、ここで、贅言していない。

【0056】

また、以上に記載の制約条件を満たしていることを前提として、生成されるターゲット交差点ノードの交差点面ができるだけ小さいことを望むと、当該ターゲット交差点ノードの交差点面のターゲット領域寸法をターゲット関数とし、当該ターゲット領域寸法について上記構築された制約条件によって制限すればよい。ここで、当該ターゲット関数は少なくとも２つの道路のそれぞれに対応するオフセット変数を含み、各オフセット変数の間の制約関係について、上記構築された制約条件を参照して理解すればよく、ここで、贅言していない。言い換えると、当該交差点面のターゲット領域寸法は当該ターゲット交差点ノードに関連している道路のオフセット変数の値に影響される。従って、ターゲット交差点ノードに関連している道路のオフセット変数ｗの値の大きさに基づいて、当該ターゲット交差点ノードの交差点面のターゲット領域寸法の表徴を決定する。例えば、図７のターゲット交差点ノードＡに対して、オフセット変数ｗの平方の和を当該交差点面のターゲット領域寸法の表徴とする場合、当該交差点面のターゲット領域寸法は以下のように示される：Ｖ=ｗ１^２＋ｗ２^２＋ｗ３^２＋ｗ４^２であり、そのうち、ｗ１、ｗ２、ｗ３、ｗ４は対応するｌｉｎｋ１、ｌｉｎｋ２、ｌｉｎｋ３、ｌｉｎｋ４のオフセット変数である。

【0057】

ここで、交差点面的ターゲット領域寸法は、オフセット変数の平方の和で示される上に、実際適用において、オフセット変数の立方の和、Ｎ（Ｎ≧２）冪乗の和、絶対値の和などの方式で示されてもよく、本出願の実施例は具体的に限定していない。

【0058】

このように、当該交差点面のターゲット領域寸法に関するターゲット関数、即ち、ｍｉｎ Ｖ=ｗ１^２＋ｗ２^２＋ｗ３^２＋ｗ４^２を構築できる。

【0059】

３０４：前記道路の道路面幅情報、前記制約条件及び前記ターゲット関数に基づいて、前記道路のオフセット距離を決定する。

【0060】

当該例示において、上記ステップ３０３の操作によって、制約条件を構築してターゲット関数を取得した後、当該道路の道路面幅情報及び制約条件に基づいて、当該ターゲット関数に対して解いて計算し、さらに、当該ターゲット関数における各オフセット変数の具体的な値を計算して、各道路のオフセット距離を取得する。例えば、構築して制約条件及びターゲット関数を取得した後、構築して本出願の図７のターゲット交差点ノードに対応する最適化数理モデルを取得し、即ち：

【数5】

【0061】

このように、当該制約条件及び道路の道路面幅情報で、内点法などの所定の制約最適化モデルに基づいて、当該ターゲット関数を解く。例示的に、各道路の道路面幅情報（左側サフ道路面の道路面幅情報及び右側サフ道路面の道路面幅情報を含む）を取得した後、当該所定の制約最適化モデルによって各道路の道路面幅情報を処理して、各道路のオフセット変数の具体的な値、即ち、各道路のオフセット距離の最適解を取得する。

【0062】

３０５：道路の道路面幅情報及び道路のオフセット距離に基づいて、地図にターゲット交差点ノードの交差点面を生成する。

【0063】

当該例示において、各道路のオフセット距離を計算して取得した後、各道路の道路面幅情報及び対応のオフセット距離に基づいて、地図における当該ターゲット交差点ノードの交差点面を生成する。例示的に、各道路の道路面幅情報及び対応のオフセット距離に基づいて、交差点形状点の位置を決定する。このように、交差点形状点の位置を取得した後、当該交差点形状点の位置に基づいて当該ターゲット交差点ノードの交差点面を生成できる。ここで、記載される交差点形状点は、交差点面の領域輪郭特徴を指示し、例えば、上記図７のＰ_１～Ｐ_８という８つの交差点形状点は当該交差点面の領域輪郭を正確に説明できる。

【0064】

概略的に、各交差点形状点の位置の決定について、具体的に、以下の方式を参照して実現してもよく、即ち、第１の道路の右側サフ道路面の道路面幅情報及び第１の道路のオフセット距離に基づいて、第１の交差点形状点の座標を計算し、第１の交差点形状点は第１の道路の接線と第１の道路の右側サフ道路面の境界線との間の交点であり、第１の交差点形状点の座標は第１の交差点形状点の位置を指示し、第２の道路の左側サフ道路面の道路面幅情報及び第２の道路のオフセット距離に基づいて、第２の交差点形状点の座標を計算し、第２の交差点形状点は第２の道路の接線と第２の道路の左側サフ道路面の境界線との交点であり、第２の交差点形状点の座標は第２の交差点形状点の位置を指示する。そして、第１の交差点形状点の座標と第２の交差点形状点の座標とを接続することで、ターゲット交差点ノードの交差点面を生成する。

【0065】

例えば、図８の第１の交差点形状点Ｐ_１、第２の交差点形状点Ｐ_２という２つの形状点を例とし、以上は当該ｌｉｎｋ１の右側サフ道路面の道路面幅情報、即ち、ｒ_ｗ１を計算して取得し、ステップ３０４では当該ｌｉｎｋ１のオフセット変数ｗ１の具体的な値を計算して取得する。この場合、ターゲット道路標識ノードＡを原点として、ピタゴラスの定理に基づいて、当該Ｐ_１点の座標を計算して取得するできる。同じように、以上は当該ｌｉｎｋ２の左側サフ道路面の道路幅情報、即ち、ｌ_ｗ２を計算して取得し、ステップ３０４では当該ｌｉｎｋ２のオフセット変数ｗ２の具体的な値を計算して取得する。この場合、ターゲット道路標識ノードＡを原点として、同じようにピタゴラスの定理を使用すれば、当該Ｐ_２点の座標を計算して取得することができる。

【0066】

同じ原理に基づいて、解いて他の交差点形状点（即ち、Ｐ_３～Ｐ_８）の座標を取得でき、これらの交差点形状点を直線で接続することで、交差点面を取得し、具体的に、図８の交差点面の概略図を参照して理解すればよい。

【0067】

いくつかの例示において、交差点面を生成した後、端末機器で当該交差点面を表示してもよい。

【0068】

本出願の実施例において、ターゲット交差点ノードの道路情報を取得して、道路情報に基づいて各道路の道路面幅情報を決定し、制約条件及びターゲット関数を取得し、当該ターゲット関数はターゲット交差点ノードの交差点面のターゲット領域寸法を指示し、制約条件は隣接している２つずつの道路のオフセット変数の間の制約関係を含み、領域寸法の制限条件を指示し、当該ターゲット関数は少なくとも２つのオフセット変数を含む。このように、道路の道路面幅情報及び制約条件及びターゲット関数に基づいて、各道路のオフセット距離を計算して取得することができ、さらに、道路の道路面幅情報及び道路のオフセット距離に基づいて、地図にターゲット交差点ノードの交差点面を生成する。上記の方式によれば、複雑な純粋幾何学アルゴリズムに依存する必要がなく、隣接している道路のオフセット変数の間の制約関係に基づいて制約条件を構築して、道路の道路面幅情報を結合して、道路のオフセット距離を計算すればよく、交差点ノードの交差点面を効果的且つ正確に生成できる。いくつかの複雑な道路シナリオにおいて、制約条件を修正することで、相応する正確なオフセット距離を計算でき、拡張性が強く、各種の地図シナリオに大幅に適用され、各種の地図シナリオにおける交差点面を効果的且つ正確に生成する。

【0069】

以上は主に方法の観点から本出願の実施例が提供する解決策を紹介する。ここで、上記の機能を実現するために、各機能を実行するための相応的なハードウェア構造及び／又はソフトウェアモジュールを含む。当業者であれば容易に意識できるように、本出願が開示した実施例に記載の各例示的なモジュール及びアルゴリズムステップを結合して、本出願はハードウェア、又はハードウェア＋コンピュータソフトウェアの結合形態で実現されてもよい。ある機能はハードウェアの形態で実行されるか、それともコンピュータソフトウェアによってハードウェアを駆動するという形態で実行されるかについて、技術案の特定適用及び設計制約条件に依存する。当業者は各特定適用に対して異なる方法を使用して記載の機能を実現できるが、このような実現は本出願の範囲を超えていない。

【0070】

本出願の実施例は上記の方法の例示に基づいて、装置に対して機能モジュールの分割を行って、例えば、各機能に対応するように、各機能モジュールを分割してもよいし、２つ又は２つ以上の機能を１つの処理モジュールに集積してもよい。上記の集積されるモジュールに対してハードウェアの形態で実現してもよいし、ソフトウェア機能モジュールの形態で実現してもよい。ここで、本出願の実施例において、モジュールの分割は概略的なものであり、論理機能の分割に過ぎず、実際に実現する時、別の分割方式が存在してもよい。

【0071】

以下、本出願の実施例の交差点面生成装置を詳しく記載し、図９は本出願の実施例が提供する交差点面生成装置の１つの実施例の概略図である。図９に示すように、当該交差点面生成装置は、
ターゲット交差点ノードの道路情報を取得する取得ユニット９０１であって、道路情報は前記ターゲット交差点ノードに関連する少なくとも２つの道路を指示する取得ユニット９０１と、
道路情報に基づいて、各道路の道路面幅情報を決定する処理ユニット９０２と、を含む。

【0072】

取得ユニット９０１はさらに、制約条件及びターゲット関数を取得し、ターゲット関数はターゲット交差点ノードの交差点面のターゲット領域寸法を指示しており、前記少なくとも２つの道路にそれぞれ対応するオフセット変数を含み、前記オフセット変数は前記ターゲット交差点ノードと対応する道路の接線との間の距離状況を指示し、制約条件はターゲット領域寸法の制限条件を指示しており、少なくとも２つの道路のうちの、隣接している２つずつの道路のそれぞれに対応するオフセット変数の間の制約関係を含む。

【0073】

処理ユニット９０２はさらに、道路の道路面幅情報、制約条件及びターゲット関数に基づいて、道路のオフセット距離を決定して、道路の道路幅情報及び道路のオフセット距離に基づいて、地図にターゲット交差点ノードの交差点面を生成する。

【0074】

いくつかの好適な例示において、処理ユニット９０２は、２つずつの隣接している道路の道路面幅情報及び道路のオフセット変数に基づいて、２つずつの隣接している道路の間の夾角情報を決定し、夾角情報は２つの隣接している道路のそれぞれに対応する接線の間の交差状況を指示し、隣接している２つずつの道路との間の夾角情報に基づいて、制約条件を構築する。

【0075】

いくつかの好適な例示において、各道路の道路面は左側サフ道路面及び右側サフ道路面を含む。取得ユニット９０１はさらに、第１の道路と第２の道路との間の夾角を取得し、第１の道路と第２の道路とは少なくとも２つの道路のうちに隣接している道路であり、第１の道路と第１の道路の右側サフ道路面における境界線との間の第１の夾角、第２の道路と第２の道路の左側サフ道路面における境界線との間の第２の夾角、及び第１の道路の右側サフ道路面における境界線と第２の道路の左側サフ道路面における境界線との間の第３の夾角を取得し、
処理ユニット９０２は具体的に、第１の道路と第２の道路の間の夾角、第１の夾角、第２の夾角及び第３の夾角に基づいて、制約条件を構築する。

【0076】

他のいくつかの好適な例示において、第１の夾角、第２の夾角及び第３の夾角の和は、第１の道路と第２の道路との間の夾角の以下である。

【0077】

他のいくつかの好適な例示において、取得ユニット９０１は具体的に、第１の道路の道路形状点の座標、及び第２の道路の道路形状点の座標を取得する。処理ユニット９０２は具体的、第１の道路の道路形状点の座標、及び第２の道路の道路形状点の座標に基づいて、第１の道路と第２の道路との間の夾角を計算する。

【0078】

他のいくつかの好適な例示において、第１の夾角は第１の道路の右側サフ道路面の道路面幅情報及び第１の道路のオフセット変数で示されて取得される。

【0079】

他のいくつかの好適な例示において、第２の夾角は第２の道路の左側サフ道路面の道路面幅情報及び第２の道路のオフセット変数で示されて取得される。

【0080】

他のいくつかの好適な例示において、処理ユニット９０２は具体的に、道路情報に基づいて、各道路の道路レベルを決定し、各道路の道路レベルに基づいて、各道路の道路面幅情報を決定する。

【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】

９０１ 取得ユニット
９０２ 処理ユニット
１００１ プロセッサー
１００２ プロセッサー
１００３ メモリ
１００４ 通信インターフェース
１００５ 出力機器
１００６ 入力機器
１００６ 入力装置
１００７ 通信回線

【図1】

【図2A】

【図2B】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【手続補正書】

【提出日】2024-05-30

【手続補正2】

【補正対象書類名】特許請求の範囲

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項1】

コンピュータ機器が実行する交差点面の生成方法であって、
ターゲット交差点ノードの道路情報を取得するステップであって、前記道路情報は前記ターゲット交差点ノードに関連する少なくとも２つの道路を指示するステップと、
前記道路情報に基づいて、各前記道路の道路面幅情報を決定するステップと、
制約条件及びターゲット関数を取得するステップであって、前記ターゲット関数は前記ターゲット交差点ノードの交差点面のターゲット領域寸法を指示しており、前記少なくとも２つの道路のそれぞれに対応するオフセット変数を含み、前記オフセット変数は前記ターゲット交差点ノードと対応する道路の接線との間の距離状況を指示し、前記制約条件は前記ターゲット領域寸法の制限条件を指示しており、前記少なくとも２つの道路のうちに２つずつの隣接している道路のそれぞれに対応するオフセット変数の間の制約関係を含むステップと、
前記道路の道路面幅情報、前記制約条件及び前記ターゲット関数に基づいて、前記道路のオフセット距離を決定するステップと、
前記道路の道路面幅情報及び前記道路のオフセット距離に基づいて、地図に前記ターゲット交差点ノードの交差点面を生成するステップと、を含む方法。

【請求項2】

前記制約条件を取得するステップは、
２つずつの隣接している道路の道路面幅情報及び対応するオフセット変数に基づいて、２つずつの道路の間の夾角情報を決定するステップであって、前記夾角情報は隣接している２つの前記道路のそれぞれに対応する接線の間の交差状況を指示するステップと、
前記２つずつの隣接している道路の間の夾角情報に基づいて、前記制約条件を構築するステップと、を含む請求項１に記載の方法。

【請求項3】

各前記道路の道路面は左側サフ道路面及び右側サフ道路面を含み、前記２つずつの隣接している道路の間の夾角情報に基づいて、前記制約条件を構築するステップは、
第１の道路と第２の道路との間の夾角を取得するステップであって、前記第１の道路と前記第２の道路とは、前記少なくとも２つの道路のうちに、隣接している道路であるステップと、
前記第１の道路と前記第１の道路の右側サフ道路面における境界線との間の第１の夾角、前記第２の道路と前記第２の道路の左側サフ道路面における境界線との間の第２の夾角、及び前記第１の道路の右側サフ道路面における境界線と前記第２の道路の左側サフ道路面における境界線との間の第３の夾角を取得するステップと、
前記第１の道路と第２の道路との間の夾角、前記第１の夾角、前記第２の夾角及び前記第３の夾角に基づいて、前記制約条件を構築するステップと、を含む請求項２に記載の方法。

【請求項4】

前記第１の夾角、前記第２の夾角及び前記第３の夾角の和は前記第１の道路と第２の道路との間の夾角の以下である請求項３に記載の方法。

【請求項5】

前記第１の道路と第２の道路との間の夾角を取得するステップは、
前記第１の道路の道路形状点の座標、及び前記第２の道路の道路形状点の座標を取得するステップと、
前記第１の道路の道路形状点の座標、及び前記第２の道路の道路形状点の座標に基づいて、前記第１の道路と前記第２の道路との間の夾角を計算するステップと、を含む請求項３又は４に記載の方法。

【請求項6】

前記第１の夾角は前記第１の道路の右側サフ道路面の道路面幅情報及び前記第１の道路のオフセット変数で示されて取得される請求項３又は４に記載の方法。

【請求項7】

前記第２の夾角は前記第２の道路の左側サフ道路面の道路面幅情報及び前記第２の道路のオフセット変数で示されて取得される請求項３又は４に記載の方法。

【請求項8】

前記道路情報に基づいて、各前記道路の道路面幅情報を決定するステップは、
前記道路情報に基づいて、各の前記道路の道路レベルを決定するステップと、
各前記道路の道路レベルに基づいて、各前記道路の道路面幅情報を決定するステップと、を含む請求項１～４の何れか１項に記載の方法。

【請求項9】

前記道路の道路面幅情報及び前記道路のオフセット距離に基づいて、地図に前記ターゲット交差点ノードの交差点面を生成するステップは、
各前記道路の道路面幅情報及び対応するオフセット距離に基づいて、交差点形状点の位置を決定するステップであって、前記交差点形状点は前記交差点面の領域輪郭特徴を指示するステップと、
前記交差点形状点の位置に基づいて、前記地図に前記ターゲット交差点ノードの交差点面を生成するステップと、を含む請求項１～４の何れか１項に記載の方法。

【請求項10】

前記道路の道路面幅情報は前記道路の左側サフ道路面の道路面幅情報、及び前記道路の右側サフ道路面の道路面幅情報を含み、各前記道路の道路面幅情報及び対応するオフセット距離に基づいて、交差点形状点の位置を決定するステップは、
第１の道路の右側サフ道路面の道路面幅情報及び前記第１の道路のオフセット距離に基づいて、第１の交差点形状点の座標を計算するステップであって、前記第１の交差点形状点は前記第１の道路の接線と前記第１の道路の右側サフ道路面における境界線との間の交点であるステップと、
第２の道路の左側サフ道路面の道路面幅情報及び前記第２の道路のオフセット距離に基づいて、第２の交差点形状点の座標を計算するステップを含み、前記第２の交差点形状点は前記第２の道路の接線と前記第２の道路の左側サフ道路面における境界線との交点であり、前記第１の道路と前記第２の道路とは、前記少なくとも２つの道路のうちに、隣接している道路であり、
前記交差点形状点の位置に基づいて、前記ターゲット交差点ノードの交差点面を生成するステップは、
前記第１の交差点形状点の座標と前記第２の交差点形状点の座標とを接続して、前記ターゲット交差点ノードの交差点面を生成するステップを含む請求項９に記載の方法。

【請求項11】

前記道路の道路面幅情報、前記制約条件及び前記ターゲット関数に基づいて、前記道路のオフセット距離を決定するステップは、
前記制約条件及び前記道路の道路面幅情報が既知でる場合、所定の制約最適化モデル及び前記ターゲット関数に基づいて、前記道路のオフセット距離を決定するステップを含む請求項１～４の何れか１項に記載の方法。

【請求項12】

交差点面生成装置であって、
ターゲット交差点ノードの道路情報を取得する取得ユニットであって、前記道路情報は前記ターゲット交差点ノードに関連する少なくとも２つの道路を指示する取得ユニットと、
前記道路情報に基づいて、各前記道路の道路面幅情報を決定する処理ユニットと、を含み、
前記取得ユニットはさらに、制約条件及びターゲット関数を取得し、前記ターゲット関数は前記ターゲット交差点ノードの交差点面のターゲット領域寸法を指示しており、前記少なくとも２つの道路のそれぞれに対応するオフセット変数を含み、前記オフセット変数は前記ターゲット交差点ノードと対応する道路の接線との間の距離状況を指示し、前記制約条件は前記ターゲット領域寸法の制限条件を指示しており、前記少なくとも２つの道路のうちに２つずつの隣接している道路のそれぞれに対応するオフセット変数の間の制約関係を含み、
前記処理ユニットはさらに、前記道路の道路面幅情報、前記制約条件及び前記ターゲット関数に基づいて、前記道路のオフセット距離を決定し、
前記処理ユニットはさらに、前記道路の道路幅情報及び前記道路のオフセット距離、地図に前記ターゲット交差点ノードの交差点面を生成する装置。

【請求項13】

コンピュータ機器であって、プロセッサー及びメモリを含み、前記メモリにはプログラム指令が記憶され、
前記プロセッサーはメモリに記憶されるプログラム指令を実行することで、請求項１～４の何れか１項に記載の方法を実行するコンピュータ機器。

【請求項14】

コンピュータプログラムであって、前記コンピュータプログラムは指令を含み、前記指令はコンピュータ機器で実行されると、前記コンピュータ機器に請求項１～４の何れか１項に記載の方法を実行させるコンピュータプログラム。

【国際調査報告】