(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2024-10-28
(54)【発明の名称】ガイド線の表示方法、装置、機器およびプログラム
(51)【国際特許分類】
G08G 1/0969 20060101AFI20241018BHJP
G01C 21/34 20060101ALI20241018BHJP
G06T 1/00 20060101ALI20241018BHJP
【ＦＩ】
G08G1/0969
G01C21/34
G06T1/00 B
【審査請求】有
【予備審査請求】未請求
(21)【出願番号】P 2024523546
(86)(22)【出願日】2022-10-28
(85)【翻訳文提出日】2024-04-18
(86)【国際出願番号】 CN2022128412
(87)【国際公開番号】W WO2023138143
(87)【国際公開日】2023-07-27
(31)【優先権主張番号】202210067005.0
(32)【優先日】2022-01-20
(33)【優先権主張国・地域又は機関】CN
(81)【指定国・地域】
(71)【出願人】
【識別番号】517392436
【氏名又は名称】▲騰▼▲訊▼科技（深▲セン▼）有限公司
【氏名又は名称原語表記】ＴＥＮＣＥＮＴ ＴＥＣＨＮＯＬＯＧＹ （ＳＨＥＮＺＨＥＮ） ＣＯＭＰＡＮＹ ＬＩＭＩＴＥＤ
【住所又は居所原語表記】３５／Ｆ，Ｔｅｎｃｅｎｔ Ｂｕｉｌｄｉｎｇ，Ｋｅｊｉｚｈｏｎｇｙｉ Ｒｏａｄ，Ｍｉｄｗｅｓｔ Ｄｉｓｔｒｉｃｔ ｏｆ Ｈｉ－ｔｅｃｈ Ｐａｒｋ，Ｎａｎｓｈａｎ Ｄｉｓｔｒｉｃｔ， Ｓｈｅｎｚｈｅｎ，Ｇｕａｎｇｄｏｎｇ ５１８０５７，ＣＨＩＮＡ
(74)【代理人】
【識別番号】100112656
【弁理士】
【氏名又は名称】宮田 英毅
(74)【代理人】
【識別番号】100089118
【弁理士】
【氏名又は名称】酒井 宏明
(72)【発明者】
【氏名】韓超
(72)【発明者】
【氏名】馮磊
【テーマコード（参考）】
2F129
5B050
5H181
【Ｆターム（参考）】
2F129AA03
2F129EE22
2F129EE52
2F129EE62
2F129HH12
5B050AA10
5B050BA11
5B050BA18
5B050CA08
5B050EA24
5B050FA02
5B050FA10
5B050FA13
5H181AA01
5H181FF24
5H181FF32
5H181FF37
(57)【要約】
本願はナビゲーションマップの分野に属する、ガイド線の表示方法、装置、機器、媒体およびプログラム製品を開示する。上記方法は、第ｉのタイミングで生成された第１のガイド線および第ｉ＋１のタイミングで生成された第２のガイド線を取得するステップと、第１のガイド線および第２のガイド線に、異なる車線に属するガイド線が存在する場合、第１のガイド線および／または第２のガイド線上の定位点に対してペアリングを行って、ｋ組の整合点ペアを得るステップと、ｋ組の整合点ペアのｋ個の中間点を順次連結して、第ｉ＋１のタイミングで表示される第１のガイド線を第ｉ＋２のタイミングで表示される第２のガイド線へと移行させるガイド線である移行ガイド線を生成するステップと、第ｉ＋１のタイミングと第ｉ＋２のタイミングの間に移行ガイド線を表示するステップとを含む。上記方法によれば、第ｉ＋１のタイミングから第ｉ＋２のタイミングへのガイド線の変化過程を滑らかに表示して、ガイド線動画の表示の緻密さと動画の滑らかさを向上させることができる。
【特許請求の範囲】
【請求項1】
端末によって実行されるガイド線の表示方法であって、ナビゲーションマップ上で車両を目的地へと案内するための第１のガイド線および第２のガイド線であって、第ｉのタイミングで生成された前記第１のガイド線および第ｉ＋１のタイミングで生成された前記第２のガイド線を取得するステップと、
前記第１のガイド線および／または前記第２のガイド線上の定位点に対してペアリングを行って、ｋ組の整合点ペアを得るステップと、
前記ｋ組の整合点ペアのｋ個の中間点を順次連結して、第ｉ＋１のタイミングで表示される前記第１のガイド線を第ｉ＋２のタイミングで表示される前記第２のガイド線へと移行させるガイド線である移行ガイド線を生成するステップと、
前記第ｉ＋１のタイミングと前記第ｉ＋２のタイミングの間に前記移行ガイド線を表示するステップと、を含み、ｉ、ｋは正の整数である、
ガイド線の表示方法。
【請求項2】
前記第１のガイド線および／または前記第２のガイド線上の定位点に対してペアリングを行って、ｋ組の整合点ペアを得る前記ステップは、前記第２のガイド線上で、前記第１のガイド線上のｍ個の定位点と相互マッピングされたｍ’個の第１の対応点を特定して、および／または、前記第１のガイド線上で、前記第２のガイド線上のｎ個の定位点と相互マッピングされたｎ’個の第２の対応点を特定して、合わせてｋ組の整合点ペアを得るステップを含み、
各組の整合点ペアは、相互マッピングされた前記定位点と前記対応点とを含み、ｍ、ｍ’、ｎ、ｎ’はいずれも正の整数である、
請求項１に記載のガイド線の表示方法。
【請求項3】
前記第２のガイド線は、前記車両が規定されたルートを外れていない状況において生成されたガイド線であり、前記第２のガイド線上で、前記第１のガイド線上のｍ個の定位点と相互マッピングされたｍ’個の第１の対応点を特定して、および、前記第１のガイド線上で、前記第２のガイド線上のｎ個の定位点と相互マッピングされたｎ’個の第２の対応点を特定して、合わせてｋ組の整合点ペアを得る前記ステップは、
前記第１のガイド線および前記第２のガイド線上に存在する、同じ道路位置に属する定位点に基づいて、前記第２のガイド線上で前記第１のガイド線上のｍ個の定位点と相互マッピングされるｍ’個の第１の対応点を特定して、および、前記第１のガイド線上で前記第２のガイド線上のｎ個の定位点と相互マッピングされるｎ’個の第２の対応点を特定して、合わせて前記ｋ組の整合点ペアを得るステップを含む、
請求項２に記載のガイド線の表示方法。
【請求項4】
前記第１のガイド線および前記第２のガイド線上に存在する、同じ道路位置に属する定位点に基づいて、前記第２のガイド線上で前記第１のガイド線上のｍ個の定位点と相互マッピングされるｍ’個の第１の対応点を特定し、および、前記第１のガイド線上で前記第２のガイド線上のｎ個の定位点と相互マッピングされるｎ’個の第２の対応点を特定して、合わせて前記ｋ組の整合点ペアを得る前記ステップは、前記第１のガイド線のｍ１個の定位点と、前記第２のガイド線のｎ１個の定位点とを１対１でペアリングし、ｋ１組の整合点ペアを得るステップと、
前記ｍ個の定位点のうちｍ１個の定位点以外の定位点を前記第２のガイド線の起点とペアリングして、ｋ２組の整合点ペアを得るステップと、
前記ｎ個の定位点のうちｎ１個の定位点以外の定位点を前記第１のガイド線の終点とペアリングして、ｋ３組の整合点ペアを得るステップと、を含み、
ｍ１、ｎ１、ｋ１、ｋ２、ｋ３はいずれも正の整数であり、ｍ１、ｎ１、ｋ１は数値が等しく、ｍ１、ｎ１、ｋ１はいずれもｍとｎとのうちの最小値より小さく、前記ｋ１組の整合点ペアにおける任意の２つのペアリングされた定位点が示す道路位置は同じである、
請求項３に記載のガイド線の表示方法。
【請求項5】
前記第２のガイド線は、前記車両が規定されたルートを外れている状況において生成されたガイド線であり、前記第１のガイド線上には、第１の車線変更曲線が存在し、前記第２のガイド線上で、前記第１のガイド線上のｍ個の定位点と相互マッピングされたｍ’個の第１の対応点を特定する前記ステップは、
前記第１のガイド線上の前記第１の車線変更曲線の端点に基づいて、前記第２のガイド線上で、前記第１のガイド線上のｍ個の定位点と相互マッピングされたｍ’個の第１の対応点を特定して、前記ｋ組の整合点ペアを得るステップを含む、
請求項２に記載のガイド線の表示方法。
【請求項6】
前記第１のガイド線上の前記第１の車線変更曲線の端点に基づいて、前記第２のガイド線上で、前記第１のガイド線上のｍ個の定位点と相互マッピングされたｍ’個の第１の対応点を特定して、前記ｋ組の整合点ペアを得る前記ステップは、前記第１のガイド線上の前記第１の車線変更曲線の２つの端点を前記第２のガイド線に投影して２つの対応点を得て、前記第１の車線変更曲線の２つの端点と前記２つの対応点とを１対１でペアリングして、２組の整合点ペアを得るステップと、
前記第１のガイド線の起点と前記第２のガイド線の起点とをペアリングして、１組の整合点ペアを得るステップと、
前記第１のガイド線の終点と前記第２のガイド線の終点とをペアリングして、１組の整合点ペアを得るステップと、を含む、
請求項５に記載のガイド線の表示方法。
【請求項7】
前記第２のガイド線上で、前記第１のガイド線上のｍ個の定位点と相互マッピングされたｍ’個の第１の対応点を特定して、および、前記第１のガイド線上で、前記第２のガイド線上のｎ個の定位点と相互マッピングされたｎ’個の第２の対応点を特定して、合わせてｋ組の整合点ペアを得る前記ステップは、前記第１のガイド線上のｍ個の定位点および前記第２のガイド線上のｎ個の定位点に対して順番ごとにペアリングを行って、前記ｋ組の整合点ペアを得るステップを含み、ｋはｍとｎのうちの最大値に等しい、
請求項２に記載のガイド線の表示方法。
【請求項8】
前記第１のガイド線上のｍ個の定位点および前記第２のガイド線上のｎ個の定位点に対して順番ごとにペアリングを行って、ｋ組の整合点ペアを得る前記ステップは、ｊがｍより小さく且つｎより小さい場合、前記ｍ個のうちの第ｊ番目の定位点と前記ｎ個のうちの第ｊ番目の定位点とをペアリングするステップと、
ｍがｎより大きく、ｊがｎ以上で且つｍ以下の場合、前記ｍ個のうちの第ｊ番目の定位点と前記第２のガイド線の第１の端点とをペアリングするステップと、
ｍがｎより小さく、ｊがｍ以上で且つｎ以下の場合、前記ｎ個のうちの第ｊ番目の定位点と前記第１のガイド線の第２の端点とをペアリングするステップと、
前記ｋ組の整合点ペアを特定して取得するステップと、を含み、
ｊは正の整数であり、前記ｍ個の定位点および前記ｎ個の定位点は、道路の前進方向に順番に並んでおり、この場合前記第１の端点は終点であり、前記第２の端点も終点であり、または、前記ｍ個の定位点および前記ｎ個の定位点は道路の前進方向と逆の順序で並んでおり、この場合前記第１の端点は起点であり、前記第２の端点も起点である、
請求項７に記載のガイド線の表示方法。
【請求項9】
前記第２のガイド線上で、前記第１のガイド線上のｍ個の定位点と相互マッピングされたｍ’個の第１の対応点を特定して、および、前記第１のガイド線上で、前記第２のガイド線上のｎ個の定位点と相互マッピングされたｎ’個の第２の対応点を特定して、合わせてｋ組の整合点ペアを得る前記ステップは、前記第１のガイド線上のｍ個の定位点を前記第２のガイド線上に投影して前記ｍ’個の第１の対応点を得るとともに、前記第２のガイド線上のｎ個の定位点を前記第１のガイド線上に投影して前記ｎ’個の第２の対応点を得て、合わせて前記ｋ組の整合点ペアを得るステップを含む、
請求項２に記載のガイド線の表示方法。
【請求項10】
前記第１のガイド線上のｍ個の定位点を前記第２のガイド線上に投影して前記ｍ’個の第１の対応点を得るとともに、前記第２のガイド線上のｎ個の定位点を前記第１のガイド線上に投影して前記ｎ’個の第２の対応点を得て、合わせて前記ｋ組の整合点ペアを得る前記ステップは、前記第１のガイド線上のｍ２個の定位点を前記第２のガイド線上に投影してｍ２’個の第１の対応点を得て、前記ｍ２個の定位点と前記ｍ２’個の第１の対応点とを１対１でペアリングして、ｋ４組の整合点ペアを得るステップと、
前記ｍ個の定位点のうち前記ｍ２個の定位点以外の定位点と前記第２のガイド線の第３の端点とをペアリングして、ｋ５組の整合点ペアを得るステップと、
前記第２のガイド線上のｎ２個の定位点を前記第１のガイド線上に投影してｎ２’個の第２の対応点を得て、前記ｎ２個の定位点と前記ｎ２’個の第２の対応点とを１対１でペアリングして、ｋ６組の整合点ペアを得るステップと、
前記ｎ個の定位点のうち前記ｎ２個の定位点以外の定位点と前記第１のガイド線の第４の端点とをペアリングして、ｋ７組の整合点ペアを得るステップと、を含み、
第３の端点は終点であって第４の端点は起点であり、または、第３の端点は起点であって第４の端点は終点であり、ｍ２、ｍ２’、ｎ２、ｎ２’、ｋ４、ｋ５、ｋ６、ｋ７はいずれも正の整数である、
請求項９に記載のガイド線の表示方法。
【請求項11】
前記第２のガイド線上で、前記第１のガイド線上のｍ個の定位点と相互マッピングされたｍ’個の第１の対応点を特定して、および／または、前記第１のガイド線上で、前記第２のガイド線上のｎ個の定位点と相互マッピングされたｎ’個の第２の対応点を特定して、合わせてｋ組の整合点ペアを得る前記ステップは、前記ｍ個の定位点の前記第１のガイド線上の位置に基づいて、前記第２のガイド線上で、前記第１のガイド線上のｍ個の定位点と相互マッピングされたｍ’個の第１の対応点を特定するステップと、
前記ｎ個の定位点の前記第２のガイド線上の位置に基づいて、前記第１のガイド線上で、前記第２のガイド線上のｎ個の定位点と相互マッピングされたｎ’個の第２の対応点を特定するステップと、
前記ｋ組の整合点ペアを特定して取得するステップと、を含む
請求項２に記載のガイド線の表示方法。
【請求項12】
前記定位点はガイド線の端点と転換点とを含み、前記ガイド線の転換点は前記車両に車線変更を指示する道路位置であり、前記ｍ個の定位点の前記第１のガイド線上での位置に基づいて、前記第２のガイド線上で前記第１のガイド線上のｍ個の定位点と相互マッピングされたｍ’個の第１の対応点を特定する前記ステップ、および前記ｎ個の定位点の前記第２のガイド線上での位置に基づいて、前記第１のガイド線上で前記第２のガイド線上のｎ個の定位点と相互マッピングされたｎ’個の第２の対応点を特定する前記ステップは、
前記ｍ個の定位点のうちの１つの転換点について、前記転換点と前記第２のガイド線上の１つの対応点とをペアリングして、ｋ８組の整合点ペアを得るステップであって、前記転換点の第２の割合と前記対応点の第２の割合とは同じである、ステップと、
前記ｎ個の定位点のうちの１つの転換点について、前記転換点と前記第１のガイド線上の１つの対応点とをペアリングして、ｋ９組の整合点ペアを得るステップであって、前記転換点の第２の割合と前記対応点の第２の割合とは同じである、ステップと、
前記第１のガイド線の起点と前記第２のガイド線の起点とをペアリングして、１組の整合点ペアを得るステップと、前記第１のガイド線の終点と前記第２のガイド線の終点とをペアリングして、１組の整合点ペアを得るステップと、を含み、
前記転換点の第２の割合は、前記転換点と前記ガイド線の基準点との距離と、前記ガイド線の全長との割合であり、前記対応点の第２の割合は、前記対応点と前記ガイド線の基準点との距離と、前記ガイド線の全長との割合であり、前記基準点は前記ガイド線の起点または終点であり、ｋ８、ｋ９はいずれも正の整数である、
請求項１１に記載のガイド線の表示方法。
【請求項13】
前記第１のガイド線上には、車線変更するよう車両を案内するための第１の車線変更曲線が存在し、前記第ｉのタイミングで生成された前記第１のガイド線を取得する前記ステップは、
順次連結された第１の線分と車線変更するよう車両を案内するための第２の線分と第３の線分とを含む、処理すべき前記第１のガイド線を取得するステップと、
第１の後退距離に基づいて、前記第２の線分と前記第１の線分とを連結する転換点を前記第１の線分上で後退させて、第１の後退点を得るステップと、
第２の後退距離に基づいて、前記第２の線分と前記第３の線分とを連結する転換点を前記第３の線分上で後退させて、第２の後退点を得るステップと、
前記第１の後退点と前記第２の後退点とに基づいて、前記第１の車線変更曲線を生成するステップと、
後退させた第１の線分と、前記第１の車線変更曲線と、後退させた第３の線分とを順次連結して、前記第ｉのタイミングで生成された第１のガイド線を得るステップと、を含む
請求項１～１２のいずれか一項に記載のガイド線の表示方法。
【請求項14】
前記第２のガイド線上には、車線変更するよう車両を案内するための第２の車線変更曲線が存在し、前記第ｉ＋１のタイミングで生成された前記第２のガイド線を取得する前記ステップは、順次連結された第４の線分と車線変更するよう車両を案内するための第５の線分と第６の線分とを含む、処理すべき前記第２のガイド線を取得するステップと、
第３の後退距離に基づいて、前記第４の線分と前記第５の線分とを連結する転換点を前記第４の線分上で後退させて、第３の後退点を得るステップと、
第４の後退距離に基づいて、前記第５の線分と前記第６の線分とを連結する転換点を前記第６の線分上で後退させて、第４の後退点を得るステップと、
前記第３の後退点および前記第４の後退点に基づいて、前記第２の車線変更曲線を生成するステップと、
後退させた第４の線分と、前記第２の車線変更曲線と、後退させた第６の線分とを順次連結して、前記第ｉ＋１のタイミングで生成された第２のガイド線を得るステップと、を含む、
請求項１～１２のいずれか一項に記載のガイド線の表示方法。
【請求項15】
前記ｋ組の整合点ペアのｋ個の中間点を順次連結して移行ガイド線を生成する前記ステップは、前記ｋ組の整合点ペアのｋ個の中間点を順次連結して移行ガイド線を生成するステップを含み、
但し、任意の２つの前記中間点の、各々の整合点ペア内での第１の割合は同じであり、前記第１の割合は第１の時間と第２の時間との割合であり、前記第１の時間は前記中間点に対応する中間タイミングと前記第１のタイミングとの差分であり、前記第２の時間は前記第ｉ＋１のタイミングと前記第１のタイミングとの差分であり、前記中間タイミングは前記第ｉのタイミングと前記第ｉ＋１のタイミングとの間の補完により得られる、
請求項１～１２のいずれか一項に記載のガイド線の表示方法。
【請求項16】
ナビゲーションマップ上で車両を目的地へと案内するための第１のガイド線および第２のガイド線であって、第ｉのタイミングで生成された前記第１のガイド線および第ｉ＋１のタイミングで生成された前記第２のガイド線を取得するための取得モジュールと、前記第１のガイド線および／または前記第２のガイド線上の定位点に対してペアリングを行って、ｋ組の整合点ペアを得るためのペアリングモジュールと、
前記ｋ組の整合点ペアのｋ個の中間点を順次連結して、第ｉ＋１のタイミングで表示される前記第１のガイド線を第ｉ＋２のタイミングで表示される前記第２のガイド線へと移行させるガイド線である移行ガイド線を生成するための生成モジュールと、
前記第ｉ＋１のタイミングと前記第ｉ＋２のタイミングの間に前記移行ガイド線を表示するための表示モジュールと、を含み、ｉ、ｋは正の整数である、
ガイド線の表示装置。
【請求項17】
プロセッサと、メモリとを含み、前記メモリにはコンピュータプログラムが記憶されており、前記プロセッサによって前記コンピュータプログラムがロードおよび実行されることで、請求項１～１５のいずれか一項に記載のガイド線の表示方法が実現される、コンピュータ機器。
【請求項18】
コンピュータプログラムが記憶されており、プロセッサによって前記コンピュータプログラムがロードおよび実行されることで、請求項１～１５のいずれか一項に記載のガイド線の表示方法が実現される、コンピュータ可読記憶媒体。
【請求項19】
コンピュータ指令を含むコンピュータプログラム製品であって、前記コンピュータ指令はコンピュータ可読記憶媒体に記憶され、コンピュータ機器のプロセッサが前記コンピュータ可読記憶媒体から前記コンピュータ指令を読み取って、前記プロセッサが前記コンピュータ指令を実行することにより、前記コンピュータ機器に請求項１～１５のいずれか一項に記載のガイド線の表示方法を実行させる、コンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【0001】
本願は２０２２年０１月２０日に出願された出願番号２０２２１００６７００５．０、発明の名称「ガイド線の表示方法、装置、機器、媒体およびプログラム製品」の中国特許出願の優先権を主張し、そのすべての内容は援用により本願に組み込まれる。
【0002】
本願実施例はナビゲーションマップの分野に属し、特にガイド線の表示方法、装置、機器、媒体およびプログラム製品に関する。
【背景技術】
【0003】
ガイド線とは、ナビゲーションマップインタフェース上に表示され、車両を目的地へと導くための車線レベルでの案内線である。ガイド線は車線ラインに沿って延び、一定の長さを有している。
【発明の概要】
【発明が解決しようとする課題】
【0004】
関連技術において、ガイド線は一定時間（例えば１秒）ごとに自動更新され、前後のタイミングで表示されるガイド線には、顕著な跳躍的変化がある。前後のタイミングの中間画面をいかに過渡的に表示して、表示されるガイド線の自動更新の過程で生じる跳躍的変化を緩和するかが、喫緊の解決すべき技術的課題となっている。
【課題を解決するための手段】
【0005】
本願は、ガイド線動画の表示の緻密さと動画の滑らかさを向上させる、ガイド線の表示方法、装置、機器、媒体およびプログラム製品を提供する。その技術案は以下のとおりである。
【0006】
本願の第１の態様として提供するガイド線の表示方法は、端末によって実行され、ナビゲーションマップ上で車両を目的地へと案内するための第１のガイド線および第２のガイド線であって、第ｉのタイミングで生成された第１のガイド線および第ｉ＋１のタイミングで生成された第２のガイド線を取得するステップと、第１のガイド線および／または第２のガイド線上の定位点に対してペアリングを行って、ｋ組の整合点ペアを得るステップと、ｋ組の整合点ペアのｋ個の中間点を順次連結して、第ｉ＋１のタイミングで表示される第１のガイド線を第ｉ＋２のタイミングで表示される第２のガイド線へと移行させるガイド線である移行ガイド線を生成するステップと、第ｉ＋１のタイミングと第ｉ＋２のタイミングの間に移行ガイド線を表示するステップと、を含み、ｉ、ｋは正の整数である。
【0007】
本願の別の態様として提供するガイド線の表示装置は、ナビゲーションマップ上で車両を目的地へと案内するための第１のガイド線および第２のガイド線であって、第ｉのタイミングで生成された第１のガイド線および第ｉ＋１のタイミングで生成された第２のガイド線を取得するための取得モジュールと、第１のガイド線および／または第２のガイド線上の定位点に対してペアリングを行って、ｋ組の整合点ペアを得るためのペアリングモジュールと、ｋ組の整合点ペアのｋ個の中間点を順次連結して、第ｉ＋１のタイミングで表示される第１のガイド線を第ｉ＋２のタイミングで表示される第２のガイド線へと移行させるガイド線である移行ガイド線を生成するための生成モジュールと、第ｉ＋１のタイミングと第ｉ＋２のタイミングの間に移行ガイド線を表示するための表示モジュールと、を含み、ｉ、ｋは正の整数である。
【0008】
本願の一態様として提供するコンピュータ機器は、プロセッサと、メモリとを含み、前記メモリにはコンピュータプログラムが記憶されており、前記プロセッサによって前記コンピュータプログラムがロードおよび実行されることで、上記のガイド線の表示方法が実現される。
【0009】
本願の別の態様として提供するコンピュータ可読記憶媒体は、コンピュータプログラムが記憶されており、プロセッサによって前記コンピュータプログラムがロードおよび実行されることで、上記のガイド線の表示方法が実現される。
【0010】
本願の別の態様として提供するコンピュータプログラム製品はコンピュータ指令を含み、当該コンピュータ指令はコンピュータ可読記憶媒体に記憶されている。コンピュータ機器のプロセッサが、コンピュータ可読記憶媒体から当該コンピュータ指令を読み取り、プロセッサが当該コンピュータ指令を実行することにより、当該コンピュータ機器に上記態様で提供するガイド線の表示方法を実行させる。
【発明の効果】
【0011】
本願の実施例で提供する技術案は、少なくとも次のような有益な効果を奏する。第ｉのタイミングで生成された第１のガイド線および／または第ｉ＋１のタイミングで生成された第２のガイド線上の定位点に対してペアリングを行ってｋ組の整合点ペアを取得し、ｋ組の整合点ペアのｋ個の中間点を直列接続して移行ガイド線を生成し、第ｉ＋１のタイミングと第ｉ＋２のタイミングの間に移行ガイド線を表示する。上記の方法によれば、ガイド線動画における隣り合う２フレーム間でのガイド線の表示の差異を減少させ、仮想ガイド線動画の表示の緻密さおよび動画の滑らかさを向上させる。また、隣り合う２フレーム間の異なるピクセルが減少することにより、液晶ディスプレイのフレームレベルの更新効果が向上することで、よりやさしく緻密なガイド線により車両を目的地へと案内する表示効果を実現することができる。
【図面の簡単な説明】
【0012】
【発明を実施するための形態】
【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】
模式的に、図５は車両がルートを外れている状況における、第ｉのタイミングで生成された第１のガイド線５０１および第ｉ＋１のタイミングで生成された第２のガイド線５０２を示す。第ｉのタイミングでは車両は定位点Ａ１が示す道路位置におり、第ｉ＋１のタイミングでは車両は定位点Ｂ１が示す道路位置にいる。第ｉ＋１のタイミングで、車両はルートを外れており、車両は第ｉのタイミングで生成された第１のガイド線で規定されたルート上にいない。第１のガイド線５０１における車線変更曲線Ａ２Ａ３は車両を左側車線へ案内するためのものである。
【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】
一実施例において、端末はｊがｍより小さく且つｎより小さい場合、ｍ個のうち第ｊ番目の定位点と、ｎ個のうち第ｊ番目の定位点とをペアリングする。端末はまた、ｍがｎより大きく、ｊがｎ以上で且つｍ以下の場合、ｍ個のうち第ｊ番目の定位点と、第２のガイド線の第１の端点とをペアリングする。端末はまた、ｍがｎより小さく、ｊがｍ以上で且つｎ以下の場合、ｎ個のうち第ｊ番目の定位点と、第１のガイド線の第２の端点とをペアリングする。最後に端末はｋ組の整合点ペアを特定して取得する。ｋの値はｍまたはｎであり、ｊは正の整数である。
【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】
上記のように、線形補完および時間等の割合計算によって、整合点ペアの中間点を特定する方法が提供される。当該方法は移行ガイド線の生成をサポートするために用いられる。
【0106】
図３に示した選択可能な実施例を基に、ステップ３２０における「第ｉのタイミングで生成された第１のガイド線を取得」することを以下のステップに置き換えることができる。
【0107】
（１）処理すべき第１のガイド線を取得する。処理すべき第１のガイド線は、順次連結された第１の線分、第２の線分、第３の線分を含み、第２の線分は車両が車線変更するよう案内するためのものである。
【0108】
図１２を参照すると、処理すべき第１のガイド線１２０１上には起点Ａ１１と、２つの転換点Ａ１１、Ａ１２と、終点Ａ１４とが存在し、処理すべき第１のガイド線１２０１は、順次連結された第１の線分Ａ１１Ａ１２、第２の線分Ａ１２Ａ１３、第３の線分Ａ１３Ａ１４を含み、第２の線分Ａ１２Ａ１３は車両が車線変更するよう案内するためのものである。
【0109】
（２）第１の後退距離に基づいて、第２の線分と第１の線分とを連結する転換点を第１の線分上で後退させて、第１の後退点を得る。
【0110】
即ち、所定の第１の後退距離に基づいて、端末は第２の線分Ａ１２Ａ１３と第１の線分Ａ１１Ａ１２とを連結する転換点Ａ１２を、第１の線分Ａ１１Ａ１２上で後退させて、第１の後退点Ａ２２を得る。
【0111】
（３）第２の後退距離に基づいて、第２の線分と第３の線分とを連結する転換点を第３の線分上で後退させて、第２の後退点を得る。
【0112】
即ち、所定の第２の後退距離に基づいて、端末は第２の線分Ａ１２Ａ１３と第３の線分Ａ１３Ａ１４とを連結する転換点Ａ１３を、第３の線分Ａ１３Ａ１４上で後退させて、第２の後退点Ａ２３を得る。
【0113】
（４）第１の後退点と第２の後退点に基づいて、第１の車線変更曲線を生成する。
【0114】
上記のステップで得られた第１の後退点Ａ２２および第２の後退点Ａ２３に基づいて、端末は第１の車線変更曲線を生成する。
【0115】
任意選択として、端末は転換点Ａ１２を制御点Ｃ１とし、転換点Ａ１３を制御点Ｃ２とし、転換点Ａ２２、制御点Ｃ１、制御点Ｃ２、転換点Ａ１３に基づいてベジエ曲線を生成する。
【0116】
（５）後退させた第１の線分と、第１の車線変更曲線と、後退させた第３の線分とを順次連結して、第ｉのタイミングで生成された第１のガイド線を得る。
【0117】
端末は後退させた第１の線分Ａ２１Ａ２２と、第１の車線変更曲線Ａ２２Ａ２３と、後退させた第３の線分Ａ２３Ａ２４とを順次連結して、第ｉのタイミングで生成された第１のガイド線１２０２を得る。
【0118】
上記のように、車線変更曲線を用いて車両が車線変更するよう案内することで、より滑らかな車線変更のガイド曲線が提供でき、ガイド線を使用して車線変更するときのユーザ体験を向上させることができる。そのうえ、車線変更曲線はベジエ曲線であり、車線変更のためのガイド線のさらなる平滑化方式を提供でき、ユーザのガイド線使用習慣により適合したものとすることができる。
【0119】
図３に示した選択可能な実施例を基に、ステップ３２０における「第ｉ＋１のタイミングで生成された第２のガイド線を取得」することを以下のステップに置き換えることができる。
【0120】
（１）処理すべき第２のガイド線を取得する。処理すべき第２のガイド線は、順次連結された第４の線分、第５の線分、第６の線分を含み、第５の線分は車両が車線変更するよう案内するためのものである。
【0121】
図１２を参照すると、処理すべき第２のガイド線１２０１上には起点Ａ１１と、２つの転換点Ａ１１、Ａ１２と、終点Ａ１４とが存在し、処理すべき第２のガイド線１２０１は、順次連結された第４の線分Ａ１１Ａ１２、第５の線分Ａ１２Ａ１３、第６の線分Ａ１３Ａ１４を含み、第５の線分Ａ１２Ａ１３は車両が車線変更するよう案内するためのものである。
【0122】
（２）第３の後退距離に基づいて、第４の線分と第５の線分とを連結する転換点を第４の線分上で後退させて、第３の後退点を得る。
【0123】
即ち、所定の第３の後退距離に基づいて、端末は第４の線分Ａ１２Ａ１３と第５の線分Ａ１１Ａ１２とを連結する転換点Ａ１２を、第４の線分Ａ１１Ａ１２上で後退させて、第３の後退点Ａ２２を得る。
【0124】
（３）第４の後退距離に基づいて、第５の線分と第６の線分とを連結する転換点を第６の線分上で後退させて、第４の後退点を得る。
【0125】
即ち、所定の第４の後退距離に基づいて、端末は第５の線分Ａ１２Ａ１３と第６の線分Ａ１３Ａ１４とを連結する転換点Ａ１３を、第６の線分Ａ１３Ａ１４上で後退させて、第４の後退点Ａ２３を得る。
【0126】
（４）第３の後退点と第４の後退点に基づいて、第２の車線変更曲線を生成する。
【0127】
上記のステップで得られた第３の後退点Ａ２２および第４の後退点Ａ２３に基づいて、端末は第２の車線変更曲線を生成する。
【0128】
任意選択として、端末は転換点Ａ１２を制御点Ｃ１とし、転換点Ａ１３を制御点Ｃ２とし、転換点Ａ２２、制御点Ｃ１、制御点Ｃ２、転換点Ａ１３に基づいてベジエ曲線を生成する。
【0129】
（５）後退させた第４の線分と、第２の車線変更曲線と、後退させた第６の線分とを順次連結して、第ｉ＋１のタイミングで生成された第２のガイド線を得る。
【0130】
端末は後退させた第４の線分Ａ２１Ａ２２と、第２の車線変更曲線Ａ２２Ａ２３と、後退させた第６の線分Ａ２３Ａ２４とを順次連結して、第ｉ＋１のタイミングで生成された第２のガイド線１２０２を得る。
【0131】
上記のように、車線変更曲線を用いて車両が車線変更するよう案内することで、より滑らかな車線変更のガイド曲線が提供でき、ガイド線を使用して車線変更するときのユーザ体験を向上させることができる。そのうえ、車線変更曲線はベジエ曲線であり、車線変更のためのガイド線のさらなる平滑化方式を提供でき、ユーザのガイド線使用習慣により近づけることができる。
【0132】
ガイド線動画の表示の緻密さと動画の滑らかさを向上させるため、図１３に本願の例示的実施例で提供するガイド線の表示方法のフローチャートを示す。当該方法を図２に示す端末２２０（または端末２２０上でナビゲーションマップをサポートするアプリケーションプログラム）に応用する場合を例として説明する。当該方法は以下のステップを含む。
【0133】
ステップ１３１０：第ｉ＋１のタイミングで、第ｉのタイミングで生成された第１のガイド線を表示するとともに取得し、第ｉ＋１のタイミングで第２のガイド線を生成する。
【0134】
第１のガイド線とは、第ｉのタイミングで生成される、車両を目的地へと導くためのガイド線であり、第１のガイド線は第ｉ＋１のタイミングでナビゲーションマップインタフェース上に表示される。任意選択として、隣り合う２つのタイミングの間隔は１秒である。一実施例において、端末は第ｉのタイミングでＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）測位により現在の車両の所在位置を取得して、車線レベルの道路網データと目的地に基づいて第１のガイド線を算出する。
【0135】
第２のガイド線とは、第ｉ＋１のタイミングで生成される、車両を目的地へと導くためのガイド線であり、第２のガイド線は第ｉ＋２のタイミングでナビゲーションマップインタフェース上に表示される。任意選択として、隣り合う２つのタイミングの間隔は１秒である。一実施例において、端末は第ｉ＋１のタイミングでＧＰＳ測位により現在の車両の所在位置を取得して、車線レベルの道路網データと目的地に基づいて第２のガイド線を算出する。
【0136】
ステップ１３２０：第１のガイド線および／または第２のガイド線上の定位点に対してペアリングを行って、ｋ組の整合点ペアを得る。
【0137】
一実施例において、端末が第１のガイド線および／または第２のガイド線上の定位点に対してペアリングを行って、ｋ組の整合点ペアを得るステップは、端末が第２のガイド線上で、第１のガイド線上のｍ個の定位点と相互マッピングされたｍ’個の第１の対応点を特定して、および／または第１のガイド線上で、第２のガイド線上のｎ個の定位点と相互マッピングされたｎ’個の第２の対応点を特定して、計ｋ組の整合点ペアを得るステップを含み、各組の整合点ペアは、相互マッピングされた定位点と対応点とを含む。
【0138】
ステップ１３３０：ｋ組の整合点ペアのｋ個の中間点を順次連結して移行ガイド線を生成する。
【0139】
中間点を説明する。一実施例において、１組の整合点ペアは定位点と対応点とを含む。第１のガイド線上の定位点と第２のガイド線上の対応点が１組の整合点ペアを構成し、第２のガイド線上の定位点と第１のガイド線上の対応点とが１組の整合点ペアを構成する。中間点とは、定位点と対応点との間に位置する点である。
【0140】
移行ガイド線とは、第ｉ＋１のタイミングで表示される第１のガイド線が第ｉ＋２のタイミングで表示される第２のガイド線へ移行するためのガイド線である。本願のすべての実施例において、移行ガイド線こそがガイド線が跳躍的に変化するという問題を解決する鍵であり、移行ガイド線を設けることでガイド線の変化の時間を短縮することができる。
【0141】
ステップ１３４０：第ｉ＋１のタイミングと第ｉ＋２のタイミングの間に、移行ガイド線をモデリングしてレンダリングすることにより生成したガイド線動画を表示する。
【0142】
図１４を参照すると、図１４の（ａ）は初期の移行ガイド線上に起点Ａ１、転換点Ａ２、転換点Ａ３、終点Ａ４を有することを示している。まず、端末は起点Ａ１、転換点Ａ２、転換点Ａ３、終点Ａ４をそれぞれ左右に拡幅し、各点において断面を得る。模式的には、図１４の（ｂ）は複数の点を左右に拡幅したイメージ図を示す。次に、端末は断面点を左右に連結し、複数の三角形を得る。図１４の（ｃ）は各断面の対角点を連結し、計３回連結したことを示している。最後に、端末は拡幅したガイド線の透明度を設定する。任意選択として、端末はガイド線の２０％の前方部分の透明度を０から１へと変化させ、ガイド線の６０％の中間部分の透明度を１のままとし、ガイド線の２０％の後方部分の透明度を１から０へ変化させる。図１に示したガイド線１０１を参照すると、２０％の前方部分の陰影が徐々に濃くなり、６０％の中間部分の陰影の濃さは一定に維持され、２０％の後方部分の陰影は徐々に薄くなっている。
【0143】
例示的に、下式を用いてガイド線全体の透明度を表す。
【0144】
透明度＝ｍｉｎ（１，ｓｍｏｏｔｈｓｔｅｐ（０．０，ｍｉｎｌｅｎｇｔｈ，ｌｅｎｇｔｈｒａｔｉｏ）－ｓｍｏｏｔｈｓｔｅｐ（１．０－ｍｉｎｌｅｎｇｔｈ，１．０，ｌｅｎｇｔｈｒａｔｉｏ））
【0145】
但し、ｍｉｎｌｅｎｇｔｈは透明度を徐々に変化させる長さを表し、即ちガイド線の前後両端の徐々に変化させる区間の割合を定義する。例えば、０．２であれば前部の変化区間が（０から０．２の間）であり、後部の変化区間が（０．８から１の間）であることを表す。ｌｅｎｇｔｈｒａｔｉｏは入力パラメータであり、図１４の（ｄ）に示す距離の占有比で、０～１の値を取り、ガイド線上の位置を表すために用いられる。ｓｍｏｏｔｈｓｔｅｐ（０．０，ｍｉｎｌｅｎｇｔｈ，ｌｅｎｇｔｈｒａｔｉｏ）はｌｅｎｇｔｈｒａｔｉｏに基づいて算出された、前部の変化区間（０．０，ｍｉｎｌｅｎｇｔｈ）の透明度である。１－ｓｍｏｏｔｈｓｔｅｐ（１．０－ｍｉｎｌｅｎｇｔｈ，１．０，ｌｅｎｇｔｈｒａｔｉｏ）はｌｅｎｇｔｈｒａｔｉｏに基づいて算出された、後部の変化区間（１．０－ｍｉｎｌｅｎｇｔｈ，１．０）の透明度である。上記の式において、前部の変化区間の透明度を計算するとき、ｓｍｏｏｔｈｓｔｅｐ（１．０－ｍｉｎｌｅｎｇｔｈ，１．０，ｌｅｎｇｔｈｒａｔｉｏ）の値は０であり、後部の変化区間の透明度を計算するとき、ｓｍｏｏｔｈｓｔｅｐ（０．０，ｍｉｎｌｅｎｇｔｈ，ｌｅｎｇｔｈｒａｔｉｏ）の値は１である。
【0146】
ステップ１３５０：第ｉ＋２のタイミングで第２のガイド線を表示する。
【0147】
端末は第ｉ＋２のタイミングで、第ｉ＋１のタイミングで生成された第２のガイド線を表示する。
【0148】
上記のように、三角化によりモデリングするとともに移行ガイド線の透明度を設定することにより、移行ガイド線の動画効果を実現し、ユーザがガイド線を見るときの跳躍的変化感を低減させ、ガイド線が車両を目的地へと案内するインタフェース効果を一層最適化することができる。
【0149】
上記の方法によれば、さらにガイド線動画における隣り合う２フレーム間でのガイド線の表示の差異を減少させ、ガイド線動画の表示の緻密さおよび動画の滑らかさを向上させる。また、隣り合う２フレーム間の異なるピクセルが減少することにより、液晶ディスプレイのフレームレベルの更新効果が向上することで、よりやさしく緻密なガイド線により車両を目的地へと案内する表示効果を実現することができる。
【0150】
【0151】
ステップ１５１０：第ｉのタイミングで生成された第１の仮想ガイド線と、第ｉ＋１のタイミングで生成された第２の仮想ガイド線とを取得する。
【0152】
本実施例において、端末上でサポートされるナビゲーションマップのアプリケーションプログラムは、ナビゲーションマップ提示機能を有し、バーチャル環境をサポートするアプリケーションプログラムである。当該アプリケーションプログラムは、バーチャル車両のレース競技型ゲームのアプリケーションプログラム、バーチャル車両のドライブシミュレーション型ゲームのアプリケーションプログラム、オープンワールド型ＲＰＧのアプリケーションプログラムを含むが、これらに限定されない。
【0153】
尚、第ｉのタイミング、第ｉ＋１のタイミングは、アプリケーションプログラムがサポートするバーチャル環境におけるバーチャル時間でもよいし、現実環境における時間でもよい。ｉは正の整数である。第１の仮想ガイド線および第２の仮想ガイド線は、バーチャルナビゲーションマップ上でバーチャル車両をバーチャル環境内の目的地へと案内するためのものである。
【0154】
ステップ１５２０：第１の仮想ガイド線および／または第２の仮想ガイド線上の定位点に対してペアリングを行って、ｋ組の整合点ペアを得る。
【0155】
一実施例において、端末が第１の仮想ガイド線および／または第２の仮想ガイド線上の定位点に対してペアリングを行って、ｋ組の整合点ペアを得ることは、端末が第２の仮想ガイド線上で、第１の仮想ガイド線上のｍ個の定位点と相互マッピングされたｍ’個の第１の対応点を特定して、第１の仮想ガイド線上の定位点に対するペアリングを実現すること、および／または第１の仮想ガイド線上で、第２の仮想ガイド線上のｎ個の定位点と相互マッピングされたｎ’個の第２の対応点を特定して、第２の仮想ガイド線上の定位点に対するペアリングを実現することを含む。
【0156】
ペアリングにより、合わせてｋ組の整合点ペアを得る。各組の整合点ペアが相互マッピングされた定位点と対応点とを含む。但し、ｋは正の整数である。
【0157】
ステップ１５３０：ｋ組の整合点ペアのｋ個の中間点を順次連結して、仮想移行ガイド線を生成する。
【0158】
仮想移行ガイド線は、第ｉ＋１のタイミングで表示される第１の仮想ガイド線を、第ｉ＋２のタイミングで表示される第２の仮想ガイド線へ移行させるガイド線である。仮想移行ガイド線は、前後のタイミングでガイド線が跳躍的に変化するという問題を解決するための鍵であり、仮想移行ガイド線を設けることで、ガイド線の変化の過程を滑らかに表示することができる。
【0159】
一実施例において、端末がｋ組の整合点ペアのｋ個の中間点を順次連結する方式は、直線による連結および／または曲線による連結を用いることができる。任意選択として、任意の２つの隣り合う中間点を順次連結する連結方式は、第１の仮想ガイド線または第２の仮想ガイド線上の隣り合う定位点を連結する方式と一致する。例えば、定位点Ａ１と定位点Ａ２との接続方式が直線による連結であれば、対応する２つの中間点の連結方式は直線による連結である。定位点Ａ２と定位点Ａ３との連結方式が曲線による連結であれば、対応する２つの中間点の連結方式は曲線による連結である。
【0160】
中間点の連結方式と定位点の連結方式とを一致させることにより、仮想移行ガイド線と第１の仮想ガイド線との類似度がより保証され、仮想ガイド線動画における隣り合う２フレーム間でのガイド線の表示の差異を減少させることができる。
【0161】
ステップ１５４０：第ｉ＋１のタイミングと第ｉ＋２のタイミングとの間に、仮想移行ガイド線を表示する。
【0162】
第ｉ＋１のタイミングで、端末は第ｉのタイミングで生成された仮想ガイド線を表示する。例えば第ｉ＋１のタイミングで、端末は第１の仮想ガイド線を表示する。第ｉ＋２のタイミングで、端末は第ｉ＋１のタイミングで生成された仮想ガイド線を表示する。例えば第ｉ＋２のタイミングで、端末は第２の仮想ガイド線を表示する。第ｉ＋１のタイミングと第ｉ＋２のタイミングの間に、仮想移行ガイド線を表示する。一実施例において、端末は仮想移行ガイド線を取得した後、三角化によりモデリングするとともに、移行ガイド線の透明度を設定して、最終的に仮想移行ガイド線をレンダリングする。
【0163】
上記のように、第ｉのタイミングで生成された第１の仮想ガイド線および／または第ｉ＋１のタイミングで生成された第２の仮想ガイド線上の定位点に対してペアリングを行ってｋ組の整合点ペアを取得し、ｋ組の整合点ペアのｋ個の中間点を順次連結して仮想移行ガイド線を生成し、第ｉ＋１のタイミングと第ｉ＋２のタイミングの間に仮想移行ガイド線を表示する。上記の方法によれば、ガイド線動画における隣り合う２フレーム間での仮想ガイド線の表示の差異を減少させ、仮想ガイド線動画の表示の緻密さおよび動画の滑らかさを向上させる。また、隣り合う２フレーム間の異なるピクセルが減少することにより、液晶ディスプレイのフレームレベルの更新効果が向上することで、よりやさしく緻密なガイド線によりバーチャル車両をバーチャル環境内の目的地へと案内する表示効果を実現することができる。
【0164】
図１６は本願の例示的実施例で提供するガイド線の表示装置の構造ブロック図を示す。当該装置は、ナビゲーションマップ上で車両を目的地へと案内するための第１のガイド線および第２のガイド線であって、第ｉのタイミングで生成された第１のガイド線および第ｉ＋１のタイミングで生成された第２のガイド線を取得する取得モジュール１６０１と、第１のガイド線および／または第２のガイド線上の定位点に対してペアリングを行って、ｋ組の整合点ペアを得るペアリングモジュール１６０２と、ｋ組の整合点ペアのｋ個の中間点を順次連結して、第ｉ＋１のタイミングで表示される第１のガイド線を第ｉ＋２のタイミングで表示される第２のガイド線へと移行させるガイド線である移行ガイド線を生成する生成モジュール１６０３と、第ｉ＋１のタイミングと第ｉ＋２のタイミングの間に移行ガイド線を表示する表示モジュール１６０４と、を含む。
【0165】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、第２のガイド線上で、第１のガイド線上のｍ個の定位点と相互マッピングされたｍ’個の第１の対応点を特定して、および／または第１のガイド線上で、第２のガイド線上のｎ個の定位点と相互マッピングされたｎ’個の第２の対応点を特定して、合わせてｋ組の整合点ペアを得る。各組の整合点ペアは、相互マッピングされた定位点と対応点とを含む。
【0166】
選択可能な一実施例において、第２のガイド線は車両が規定ルートを外れていない状況において生成されたガイド線であり、ペアリングモジュール１６０２はさらに、第１のガイド線および第２のガイド線上に存在する、同じ道路位置に属する定位点に基づいて、第２のガイド線上で第１のガイド線上のｍ個の定位点と相互マッピングされるｍ’個の第１の対応点を特定し、第１のガイド線上で第２のガイド線上のｎ個の定位点と相互マッピングされるｎ’個の第２の対応点を特定して、合わせてｋ組の整合点ペアを得る。
【0167】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、第１のガイド線のｍ１個の定位点と、第２のガイド線のｎ１個の定位点とを１対１でペアリングし、ｋ１組の整合点ペアを得る。ｍ１、ｎ１、ｋ１は数値が等しく、ｋ１組の整合点ペアにおける任意の２つのペアリングされた定位点が示す道路位置は同じであり、ｍ１、ｎ１、ｋ１はいずれもｍとｎとのうちの最小値より小さい。
【0168】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、ｍ個の定位点のうちｍ１個の定位点以外の定位点を第２のガイド線の起点とペアリングして、ｋ２組の整合点ペアを得る。またｎ個の定位点のうちｎ１個の定位点以外の定位点を第１のガイド線の終点とペアリングして、ｋ３組の整合点ペアを得る。
【0169】
選択可能な一実施例において、第２のガイド線は車両が規定ルートから外れている状況において生成されたガイド線であり、第１のガイド線上には第１の車線変更曲線が存在し、ペアリングモジュール１６０２はさらに、第１のガイド線上の第１の車線変更曲線の端点に基づいて、第２のガイド線上で、第１のガイド線上のｍ個の定位点と相互マッピングされたｍ’個の第１の対応点を特定して、ｋ組の整合点ペアを得る。
【0170】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、第１のガイド線上の第１の車線変更曲線の２つの端点を第２のガイド線に投影して２つの対応点を得て、第１の車線変更曲線の２つの端点と２つの対応点とを１対１でペアリングして、２組の整合点ペアを得る。
【0171】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、第１のガイド線の起点と第２のガイド線の起点とをペアリングして、１組の整合点ペアを得て、第１のガイド線の終点と第２のガイド線の終点とをペアリングして、１組の整合点ペアを得る。
【0172】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、第１のガイド線上のｍ個の定位点および第２のガイド線上のｎ個の定位点に対して順番ごとにペアリングを行って、ｋ組の整合点ペアを得る。ｋはｍとｎのうちの最大値に等しい。
【0173】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、ｊがｍより小さく且つｎより小さい場合、ｍ個のうちの第ｊ番目の定位点とｎ個のうちの第ｊ番目の定位点とをペアリングする。
【0174】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、ｍがｎより大きく、ｊがｎ以上で且つｍ以下の場合、ｍ個のうちの第ｊ番目の定位点と第２のガイド線の第１の端点とをペアリングする。
【0175】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、ｍがｎより小さく、ｊがｍ以上で且つｎ以下の場合、ｎ個のうちの第ｊ番目の定位点と第１のガイド線の第２の端点とをペアリングする。
【0176】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、ｋ組の整合点ペアを特定して取得するために用いられ、ｋの値はｍまたはｎであり、但し、ｍ個の定位点およびｎ個の定位点は、道路の前進方向に順番に並んでおり、この場合第１の端点は終点で、第２の端点も終点である。或いは、ｍ個の定位点およびｎ個の定位点は道路の前進方向と逆の順序で並んでおり、この場合第１の端点は起点で、第２の端点も起点である。
【0177】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、第１のガイド線上のｍ個の定位点を第２のガイド線上に投影してｍ’個の第１の対応点を得るとともに、第２のガイド線上のｎ個の定位点を第１のガイド線上に投影してｎ’個の第２の対応点を得て、合わせてｋ組の整合点ペアを得る。
【0178】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、第１のガイド線上のｍ２個の定位点を第２のガイド線上に投影してｍ２’個の第１の対応点を得て、ｍ２個の定位点とｍ２’個の第１の対応点とを１対１でペアリングして、ｋ４組の整合点ペアを得る。また、ｍ個の定位点のうちｍ２個の定位点以外の定位点と第２のガイド線の第３の端点とをペアリングして、ｋ５組の整合点ペアを得る。
【0179】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、第２のガイド線上のｎ２個の定位点を第１のガイド線上に投影してｎ２’個の第２の対応点を得て、ｎ２個の定位点とｎ２’個の第２の対応点とを１対１でペアリングして、ｋ６組の整合点ペアを得る。また、ｎ個の定位点のうちｎ２個の定位点以外の定位点と第１のガイド線の第４の端点とをペアリングして、ｋ７組の整合点ペアを得る。但し、第３の端点は終点であり、第４の端点は起点である。あるいは、第３の端点は起点であり、第４の端点は終点である。
【0180】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、ｍ個の定位点の第１のガイド線上の位置に基づいて、第２のガイド線上で、第１のガイド線上のｍ個の定位点と相互マッピングされたｍ’個の第１の対応点を特定する。
【0181】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、ｎ個の定位点の第２のガイド線上の位置に基づいて、第１のガイド線上で、第２のガイド線上のｎ個の定位点と相互マッピングされたｎ’個の第２の対応点を特定し、ｋ組の整合点ペアを特定して取得する。
【0182】
選択可能な一実施例において、定位点はガイド線の端点と転換点とを含み、ガイド線の転換点とは車両に車線変更を指示する道路位置である。
【0183】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、ｍ個の定位点のうちの１つの転換点について、転換点と第２のガイド線上の対応点とをペアリングして、ｋ８組の整合点ペアを得る。転換点の第２の割合と対応点の第２の割合とは同じである。
【0184】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、ｎ個の定位点のうちの１つの転換点について、転換点と第１のガイド線上の対応点とをペアリングして、ｋ９組の整合点ペアを得る。転換点の第２の割合と対応点の第２の割合とは同じである。
【0185】
選択可能な一実施例において、ペアリングモジュール１６０２はさらに、第１のガイド線の起点と第２のガイド線の起点とをペアリングして、１組の整合点ペアを得て、第１のガイド線の終点と第２のガイド線の終点とをペアリングして、１組の整合点ペアを得る。
【0186】
但し、転換点の第２の割合とは、転換点とガイド線の基準点との距離と、ガイド線の全長との割合であり、対応点の第２の割合とは、対応点とガイド線の基準点との距離と、ガイド線の全長との割合であり、基準点とはガイド線の起点または終点である。
【0187】
選択可能な一実施例において、第１のガイド線上には、車線変更するよう車両を案内するための第１の車線変更曲線が存在し、取得モジュール１６０１はさらに、順次連結された第１の線分と、車線変更するよう車両を案内するための第２の線分と、第３の線分とを含む、処理すべき第１のガイド線を取得する。
【0188】
選択可能な一実施例において、取得モジュール１６０１はさらに、第１の後退距離に基づいて、第２の線分と第１の線分とを連結する転換点を第１の線分上で後退させて、第１の後退点を得る。
【0189】
選択可能な一実施例において、取得モジュール１６０１はさらに、第２の後退距離に基づいて、第２の線分と第３の線分とを連結する転換点を第３の線分上で後退させて、第２の後退点を得る。
【0190】
選択可能な一実施例において、取得モジュール１６０１はさらに、第１の後退点および第２の後退点に基づいて、第１の車線変更曲線を生成する。
【0191】
選択可能な一実施例において、取得モジュール１６０１はさらに、後退させた第１の線分と、第１の車線変更曲線と、後退させた第３の線分とを順次連結して、第ｉのタイミングで生成された第１のガイド線を得る。
【0192】
選択可能な一実施例において、第２のガイド線上には、車線変更するよう車両を案内するための第２の車線変更曲線が存在する。
【0193】
選択可能な一実施例において、取得モジュール１６０１はさらに、順次連結された第４の線分と、車線変更するよう車両を案内するための第５の線分と、第６の線分とを含む、処理すべき第２のガイド線を取得する。
【0194】
選択可能な一実施例において、取得モジュール１６０１はさらに、第３の後退距離に基づいて、第４の線分と第５の線分とを連結する転換点を第４の線分上で後退させて、第３の後退点を得る。
【0195】
選択可能な一実施例において、取得モジュール１６０１はさらに、第４の後退距離に基づいて、第５の線分と第６の線分とを連結する転換点を第６の線分上で後退させて、第４の後退点を得る。
【0196】
選択可能な一実施例において、取得モジュール１６０１はさらに、第３の後退点および第４の後退点に基づいて、第２の車線変更曲線を生成する。
【0197】
選択可能な一実施例において、取得モジュール１６０１はさらに、後退させた第４の線分と、第２の車線変更曲線と、後退させた第６の線分とを順次連結して、第ｉ＋１のタイミングで生成された第２のガイド線を得る。
【0198】
選択可能な一実施例において、生成モジュール１６０３は、ｋ組の整合点ペアのｋ個の中間点を順次連結することで移行ガイド線を生成する。但し、任意の２つの中間点の、各々の整合点ペア内での第１の割合は同じである。第１の割合とは第１の時間と第２の時間との割合であり、第１の時間とは中間点に対応する中間タイミングと第１のタイミングとの差分である。第２の時間とは第ｉ＋１のタイミングと第１のタイミングとの差分である。中間タイミングは第ｉのタイミングと第ｉ＋１のタイミングとの間の補完により得られる。
【0199】
上記のように、第ｉのタイミングで生成された第１のガイド線および／または第ｉ＋１のタイミングで生成された第２のガイド線上の定位点に対してペアリングを行ってｋ組の整合点ペアを取得し、ｋ組の整合点ペアのｋ個の中間点を順次連結して移行ガイド線を生成し、第ｉ＋１のタイミングと第ｉ＋２のタイミングの間に移行ガイド線を表示する。これによりユーザがガイド線を見るときの跳躍的変化感が低減され、ガイド線が車両を目的地へと案内するインタフェース効果が一層最適化される。
【0200】
上記の装置によれば、さらにガイド線動画における隣り合う２フレーム間でのガイド線の表示の差異を減少させ、ガイド線動画の表示の緻密さおよび動画の滑らかさを向上させる。また、隣り合う２フレーム間の異なるピクセルが減少することにより、液晶ディスプレイのフレームレベルの更新効果が向上することで、よりやさしく緻密なガイド線により車両を目的地へと案内する表示効果を実現することができる。
【0201】
図１７は本願の例示的実施例で提供するコンピュータ機器１７００の構造ブロック図を示す。当該コンピュータ機器１７００は、例えば、スマートフォン、タブレットコンピュータ、ＭＰ３（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ Ａｕｄｉｏ Ｌａｙｅｒ ＩＩＩ）プレーヤ、ＭＰ４（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏｕｐ Ａｕｄｉｏ Ｌａｙｅｒ ＩＶ）プレーヤ、ノートブックパソコン、またはデスクトップパソコンといった携帯モバイル端末であってよい。コンピュータ機器１７００はユーザ機器、携帯端末、ラップトップ端末、デスクトップ端末等の他の名称で呼ばれうる。
【0202】
通常、コンピュータ機器１７００はプロセッサ１７０１およびメモリ１７０２を含む。
【0203】
プロセッサ１７０１は、例えば４コアプロセッサ、８コアプロセッサ等のように、１つまたは複数のプロセッサコアを含みうる。プロセッサ１７０１は、ＤＳＰ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ）と、ＦＰＧＡ（Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）と、ＰＬＡ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ａｒｒａｙ）とのうちの少なくとも１つのハードウェア形態で実現できる。プロセッサ１７０１はホストプロセッサとコプロセッサを含んでもよい。ホストプロセッサは、アウェイク状態にあるデータを処理するプロセッサであり、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）とも呼ばれる。コプロセッサは待機状態にあるデータを処理するための低消費電力プロセッサである。いくつかの実施例において、プロセッサ１７０１にはＧＰＵ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）が集積されていてもよい。ＧＰＵはディスプレイに表示する必要があるコンテンツのレンダリングや描画を担当する。いくつかの実施例において、プロセッサ１７０１にはＡＩ（Ａｒｔｉｆｉｃｉａｌ Ｉｎｔｅｌｌｉｇｅｎｃｅ）プロセッサが含まれていてもよい。当該ＡＩプロセッサは機械学習に関する計算操作を処理するために用いられる。
【0204】
メモリ１７０２は、１つまたは複数のコンピュータ可読記憶媒体を含んでいてもよい。当該コンピュータ可読記憶媒体は非一時的なものであってよい。メモリ１７０２はさらに高速ランダムアクセスメモリと、例えば１つまたは複数の磁気ディスク記憶デバイス、フラッシュ記憶デバイスなどの不揮発性メモリを含んでもよい。いくつかの実施例において、メモリ１７０２における非一時的なコンピュータ可読記憶媒体は、少なくとも１つの指令を記憶するために用いられる。当該少なくとも１つの指令は、プロセッサ１７０１によって実行されて、本願の方法実施例で提供するガイド線の表示方法を実現するために用いられる。
【0205】
いくつかの実施例において、コンピュータ機器１７００はさらに任意選択として周辺機器インタフェース１７０３と、少なくとも１つの周辺機器を含んでいてもよい。プロセッサ１７０１とメモリ１７０２と周辺機器インタフェース１７０３とは、バスまたは信号線を介して接続されていてもよい。各周辺機器は、バス、信号線または電子回路板を介して、周辺機器インタフェース１７０３に接続されている。例示的に、周辺機器は、ＲＦ回路１７０４、ディスプレイ１７０５、カメラコンポーネント１７０６、音声回路１７０７、電源１７０８のうちの少なくとも１つを含みうる。
【0206】
周辺機器インタフェース１７０３は、Ｉ／Ｏ（Ｉｎｐｕｔ／Ｏｕｔｐｕｔ）に関連する少なくとも１つの周辺機器をプロセッサ１７０１およびメモリ１７０２に接続するために使用される。いくつかの実施例において，プロセッサ１７０１、メモリ１７０２、周辺機器インタフェース１７０３は、同一のチップまたは回路基板に集積される。他のいくつかの実施例においては、プロセッサ１７０１、メモリ１７０２、周辺機器インタフェース１７０３のうちのいずれか１つまたは２つは、単独のコアまたは回路基板上で実現されてもよく、本実施例ではこれを限定しない。
【0207】
ＲＦ回路１７０４はＲＦ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ）信号（電磁信号とも称する）を受信および送信するために用いられる。ＲＦ回路１７０４は電磁信号を介して、通信ネットワークおよびその他の通信機器と通信する。ＲＦ回路１７０４は電気信号を電磁信号に変換して送信するか、または受信した電磁信号を電気信号に変換する。任意選択として、ＲＦ回路１７０４はアンテナシステム、ＲＦ送受信機、１つまたは複数の増幅器、チューナ、発振器、デジタル信号プロセッサ、コーデックチップセット、ＳＩＭカード等を含む。ＲＦ回路１７０４は少なくとも１つの無線通信プロトコルを介して他の端末と通信することができる。当該無線通信プロトコルは、ワールドワイドウェブ、メトロポリタンエリアネットワーク、イントラネット、各世代の移動通信網（２Ｇ、３Ｇ、４Ｇ、１７Ｇ）、無線ＬＡＮおよび／またはＷｉＦｉ（登録商標）ネットワークを含むが、これらに限定されない。いくつかの実施例において，ＲＦ回路１７０４はさらにＮＦＣ（Ｎｅａｒ Ｆｉｅｌｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）に関係する回路を含んでいてもよいが、本願ではこれを限定しない。
【0208】
ディスプレイ１７０５はＵＩ（Ｕｓｅｒ Ｉｎｔｅｒｆａｃｅ）を表示するために用いられる。当該ＵＩは、図形、テキスト、アイコン、映像およびそれらの任意の組合せを含みうる。ディスプレイ１７０５がタッチディスプレイである場合、ディスプレイ１７０５はさらに、ディスプレイ１７０５の表面または表面上方のタッチ信号を収集する能力を備えている。当該タッチ信号は制御信号としてプロセッサ１７０１へ入力され処理されることができる。このとき、ディスプレイ１７０５は仮想ボタンおよび／または仮想キーボード（ソフトボタンおよび／またはソフトキーボードとも称する）を提供するために用いることができる。いくつかの実施例において，ディスプレイ１７０５は１つであって、コンピュータ機器１７００のフロントパネルに設置されてもよい。他のいくつかの実施例において、ディスプレイ１７０５は少なくとも２つであって、それぞれコンピュータ機器１７００の異なる表面に設けられるか、または折り曲げたデザインであってもよい。他のいくつかの実施例において、ディスプレイ１７０５はフレキシブルディスプレイであって、コンピュータ機器１７００の弯曲した表面または折り畳み面に設けられてもよい。さらには、ディスプレイ１７０５は矩形以外の不規則な形、つまり異形ディスプレイとして設けられてもよい。ディスプレイ１７０５はＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）、ＯＬＥＤ（Ｏｒｇａｎｉｃ Ｌｉｇｈｔ－Ｅｍｉｔｔｉｎｇ Ｄｉｏｄｅ）等の材料を用いて作成されてもよい。
【0209】
カメラコンポーネント１７０６は画像または映像を収集するために用いられる。任意選択として、カメラコンポーネント１７０６はフロントカメラおよびリヤカメラを含む。通常は、フロントカメラは端末のフロントパネルに設置され、リヤカメラは端末の背面に設置される。いくつかの実施例において，リヤカメラは少なくとも２つであって、それぞれはメインカメラ、深度カメラ、広角カメラ、長焦点カメラのうちのいずれか１つであり、メインカメラと深度カメラの組み合わせによる背景ぼかし機能や、メインカメラと広角カメラの組合せによるパノラマ撮影およびＶＲ（Ｖｉｒｔｕａｌ Ｒｅａｌｉｔｙ）撮影機能、またはその他の組合せ撮影機能を実現する。いくつかの実施例において，カメラコンポーネント１７０６はさらにフラッシュを含んでもよい。フラッシュは、単色暖色光フラッシュでもよいし、二色暖色光フラッシュでもよい。二色暖色光フラッシュとは、暖色光フラッシュと寒色光フラシュの組合せを指し、異なる色温度の下で光線を補うために用いることができる。
【0210】
音声回路１７０７はマイクロフォンとスピーカを含む。マイクロフォンはユーザおよび環境の音波を収集して、音波を電気信号に変換してプロセッサ１７０１へ入力して処理するか、またはＲＦ回路１７０４へ入力して音声通信を実現するために用いられる。ステレオ音声収集またはノイズ低減のために、マイクロフォンは複数でもよく、それぞれコンピュータ機器１７００の異なる位置に設置することができる。マイクロフォンは、アレイマイクまたは全方向収集型マイクでもよい。スピーカはプロセッサ１７０１またはＲＦ回路１７０４からの電気信号を音波に変換するために用いられる。スピーカは従来のフィルムスピーカでもよいし、圧電セラミックスピーカでもよい。スピーカが圧電セラミックスピーカである場合、電気信号を人間が聞き取ることができる音波に変換するだけでなく、電気信号を人間が聞き取ることができない音波に変換して、距離の測量等の用途に使うこともできる。いくつかの実施例において，音声回路１７０７はイヤフォンジャックを含んでもよい。
【0211】
電源１７０８はコンピュータ機器１７００内の各コンポーネントに給電するために用いられる。電源１７０８は交流電源、直流電源、一次電池または充電池でありうる。電源１７０８が充電池を含む場合、当該充電池は有線充電式充電池であってもよいし、無線充電式充電池であってもよい。有線充電式充電池は配線で充電する電池であり、無線充電式充電池は無線コイルで充電する電池である。当該充電池は、急速充電技術をサポートするために用いることもできる。
【0212】
いくつかの実施例において，コンピュータ機器１７００はさらに１つまたは複数のセンサ１７０９を含む。当該１つまたは複数のセンサ１７０９は、加速度センサ１７１０、ジャイロセンサ１７１１、圧力センサ１７１２、光学センサ１７１３、近接センサ１７１４を含むが、これらに限定されない。
【0213】
加速度センサ１７１０は、コンピュータ機器１７００が構築した座礁系の３つの座標軸上の加速度の大きさを検出することができる。例えば，加速度センサ１７１０は重力加速度の３つの座標軸上の成分を検出するために用いられる。プロセッサ１７０１は加速度センサ１７１０が収集した重力加速度信号に基づいて、ディスプレイ１７０５を制御して、横長ビューまたは縦長ビューでユーザインタフェースを表示させる。加速度センサ１７１０はゲームまたはユーザの運動データの収集に用いることもできる。
【0214】
ジャイロセンサ１７１１はコンピュータ機器１７００本体の向きおよび回転角度を検出することができる。ジャイロセンサ１７１１は加速度センサ１７１０と協働してコンピュータ機器１７００に対するユーザの３Ｄ動作を収集することができる。プロセッサ１７０１はジャイロセンサ１７１１が収集したデータに基づいて、動作検知（例えばユーザの傾斜操作に応じてＵＩを変更する）、撮影時の画像安定化、ゲームの制御および慣性ナビゲーションなどの機能を実現することができる。
【0215】
圧力センサ１７１２はコンピュータ機器１７００のサイドフレームおよび／またはディスプレイ１７０５の下層に設置することができる。圧力センサ１７１２がコンピュータ機器１７００のサイドフレームに設置されている場合、コンピュータ機器１７００に対するユーザの把持信号を検出することができ、プロセッサ１７０１は圧力センサ１７１２が収集した把持信号に基づいて右手と左手の識別またはショートカット操作を行う。圧力センサ１７１２がディスプレイ１７０５の下層に設定されている場合、プロセッサ１７０１はディスプレイ１７０５に対するユーザの押圧操作に基づいて、ＵＩインタフェース上の操作可能なウィジェットの制御を実現する。操作可能なウィジェットには、ボタンウィジェット、スクロールバーウィジェット、アイコンウィジェット、メニューウィジェットのうちの少なくとも１つが含まれる。
【0216】
光学センサ１７１３は環境光の強度を収集するために用いられる。一実施例において、プロセッサ１７０１は光学センサ１７１３が収集した環境光強度に基づいて、ディスプレイ１７０５の表示輝度を制御することができる。例示的に、環境光強度が高い場合、ディスプレイ１７０５的表示輝度を上げ、環境光強度が低い場合、ディスプレイ１７０５的表示輝度を下げる。他の実施例において、プロセッサ１７０１は光学センサ１７１３が収集した環境光強度に基づいて、カメラコンポーネント１７０６の撮影パラメータを動的に調整することもできる。
【0217】
近接センサ１７１４（距離センサとも称す）は、通常コンピュータ機器１７００のフロントパネルに設置される。近接センサ１７１４はユーザとコンピュータ機器１７００の正面との距離を収集するために用いられる。一実施例において、ユーザとコンピュータ機器１７００の正面との距離が徐々に短くなっていることを近接センサ１７１４が検出した場合、プロセッサ１７０１がディスプレイ１７０５を制御して、スクリーン点灯状態からスクリーン消灯状態へ切り換えさせる。ユーザとコンピュータ機器１７００の正面との距離が徐々に長くなっていることを近接センサ１７１４が検出した場合、プロセッサ１７０１がディスプレイ１７０５を制御して、スクリーン消灯状態からスクリーン点灯状態へ切り換えさせる。
【0218】
当業者であれば理解できるように、図１７に示した構造はコンピュータ機器１７００を限定するものではなく、図示したよりも多いまたは少ないコンポーネントを含んでもよいし、いずれかのコンポーネントを組み合わせてもよいし、コンポーネントの配置が異なってもよい。
【0219】
本願はまた、コンピュータ可読記憶媒体を提供する。記憶媒体には少なくとも１つの指令、少なくとも１つのプログラム、コードセットまたはインストラクションセットが記憶されており、少なくとも１つの指令、少なくとも１つのプログラム、コードセットまたはインストラクションセットがプロセッサによりロードされ実行されることで、上記方法実施例で提供するガイド線の表示方法が実現される。
【0220】
本願はコンピュータプログラム製品またはコンピュータプログラムを提供する。当該コンピュータプログラム製品またはコンピュータプログラムはコンピュータ指令を含み、当該コンピュータ指令はコンピュータ可読記憶媒体に記憶されている。コンピュータ機器のプロセッサが、コンピュータ可読記憶媒体から当該コンピュータ指令を読み取り、プロセッサが当該コンピュータ指令を実行することにより、当該コンピュータ機器に上記方法実施例で提供するガイド線の表示方法を実行させる。コンピュータプログラム製品またはコンピュータプログラムは、コンピュータ可読記憶媒体に記憶されていてもよく、上記記憶媒体はＲＯＭ、磁気ディスク、光ディスク等でもよい。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【手続補正書】
【提出日】2024-04-18
【手続補正1】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
端末によって実行されるガイド線の表示方法であって、ナビゲーションマップ上で車両を目的地へと案内するための第１のガイド線および第２のガイド線であって、第ｉのタイミングで生成された前記第１のガイド線および第ｉ＋１のタイミングで生成された前記第２のガイド線を取得するステップと、
前記第１のガイド線および／または前記第２のガイド線上の定位点に対してペアリングを行って、ｋ組の整合点ペアを得るステップと、
前記ｋ組の整合点ペアのｋ個の中間点を順次連結して、前記第ｉ＋１のタイミングで表示される前記第１のガイド線を第ｉ＋２のタイミングで表示される前記第２のガイド線へと移行させるガイド線である移行ガイド線を生成するステップと、
前記第ｉ＋１のタイミングと前記第ｉ＋２のタイミングの間に前記移行ガイド線を表示するステップと、を含み、ｉ、ｋは正の整数である、
ガイド線の表示方法。
【請求項2】
前記第１のガイド線および／または前記第２のガイド線上の定位点に対してペアリングを行って、前記ｋ組の整合点ペアを得る前記ステップは、前記第２のガイド線上で、前記第１のガイド線上のｍ個の定位点と相互マッピングされたｍ’個の第１の対応点を特定して、および／または、前記第１のガイド線上で、前記第２のガイド線上のｎ個の定位点と相互マッピングされたｎ’個の第２の対応点を特定して、合わせて前記ｋ組の整合点ペアを得るステップを含み、
各組の整合点ペアは、相互マッピングされた前記定位点と前記対応点とを含み、ｍ、ｍ’、ｎ、ｎ’はいずれも正の整数である、
請求項１に記載のガイド線の表示方法。
【請求項3】
前記第２のガイド線は、前記車両が規定されたルートを外れていない状況において生成されたガイド線であり、前記第２のガイド線上で、前記第１のガイド線上の前記ｍ個の定位点と相互マッピングされた前記ｍ’個の第１の対応点を特定して、および、前記第１のガイド線上で、前記第２のガイド線上の前記ｎ個の定位点と相互マッピングされた前記ｎ’個の第２の対応点を特定して、合わせて前記ｋ組の整合点ペアを得る前記ステップは、
前記第１のガイド線および前記第２のガイド線上に存在する、同じ道路位置に属する定位点に基づいて、前記第２のガイド線上で前記第１のガイド線上の前記ｍ個の定位点と相互マッピングされる前記ｍ’個の第１の対応点を特定して、および、前記第１のガイド線上で前記第２のガイド線上の前記ｎ個の定位点と相互マッピングされる前記ｎ’個の第２の対応点を特定して、合わせて前記ｋ組の整合点ペアを得るステップを含む、
請求項２に記載のガイド線の表示方法。
【請求項4】
前記第１のガイド線および前記第２のガイド線上に存在する、同じ道路位置に属する定位点に基づいて、前記第２のガイド線上で前記第１のガイド線上の前記ｍ個の定位点と相互マッピングされる前記ｍ’個の第１の対応点を特定し、および、前記第１のガイド線上で前記第２のガイド線上の前記ｎ個の定位点と相互マッピングされる前記ｎ’個の第２の対応点を特定して、合わせて前記ｋ組の整合点ペアを得る前記ステップは、前記第１のガイド線のｍ１個の定位点と、前記第２のガイド線のｎ１個の定位点とを１対１でペアリングし、ｋ１組の整合点ペアを得るステップと、
前記ｍ個の定位点のうちｍ１個の定位点以外の定位点を前記第２のガイド線の起点とペアリングして、ｋ２組の整合点ペアを得るステップと、
前記ｎ個の定位点のうちｎ１個の定位点以外の定位点を前記第１のガイド線の終点とペアリングして、ｋ３組の整合点ペアを得るステップと、を含み、
ｍ１、ｎ１、ｋ１、ｋ２、ｋ３はいずれも正の整数であり、ｍ１、ｎ１、ｋ１は数値が等しく、ｍ１、ｎ１、ｋ１はいずれもｍとｎとのうちの最小値より小さく、前記ｋ１組の整合点ペアにおける任意の２つのペアリングされた定位点が示す道路位置は同じである、
請求項３に記載のガイド線の表示方法。
【請求項5】
前記第２のガイド線は、前記車両が規定されたルートを外れている状況において生成されたガイド線であり、前記第１のガイド線上には、第１の車線変更曲線が存在し、前記第２のガイド線上で、前記第１のガイド線上の前記ｍ個の定位点と相互マッピングされた前記ｍ’個の第１の対応点を特定する前記ステップは、
前記第１のガイド線上の前記第１の車線変更曲線の端点に基づいて、前記第２のガイド線上で、前記第１のガイド線上の前記ｍ個の定位点と相互マッピングされた前記ｍ’個の第１の対応点を特定して、前記ｋ組の整合点ペアを得るステップを含む、
請求項２に記載のガイド線の表示方法。
【請求項6】
前記第１のガイド線上の前記第１の車線変更曲線の端点に基づいて、前記第２のガイド線上で、前記第１のガイド線上の前記ｍ個の定位点と相互マッピングされた前記ｍ’個の第１の対応点を特定して、前記ｋ組の整合点ペアを得る前記ステップは、前記第１のガイド線上の前記第１の車線変更曲線の２つの端点を前記第２のガイド線に投影して２つの対応点を得て、前記第１の車線変更曲線の２つの端点と前記２つの対応点とを１対１でペアリングして、２組の整合点ペアを得るステップと、
前記第１のガイド線の起点と前記第２のガイド線の起点とをペアリングして、１組の整合点ペアを得るステップと、
前記第１のガイド線の終点と前記第２のガイド線の終点とをペアリングして、１組の整合点ペアを得るステップと、を含む、
請求項５に記載のガイド線の表示方法。
【請求項7】
前記第２のガイド線上で、前記第１のガイド線上の前記ｍ個の定位点と相互マッピングされた前記ｍ’個の第１の対応点を特定して、および、前記第１のガイド線上で、前記第２のガイド線上の前記ｎ個の定位点と相互マッピングされた前記ｎ’個の第２の対応点を特定して、合わせて前記ｋ組の整合点ペアを得る前記ステップは、前記第１のガイド線上の前記ｍ個の定位点および前記第２のガイド線上の前記ｎ個の定位点に対して順番ごとにペアリングを行って、前記ｋ組の整合点ペアを得るステップを含み、ｋはｍとｎのうちの最大値に等しい、
請求項２に記載のガイド線の表示方法。
【請求項8】
前記第１のガイド線上の前記ｍ個の定位点および前記第２のガイド線上の前記ｎ個の定位点に対して順番ごとにペアリングを行って、前記ｋ組の整合点ペアを得る前記ステップは、ｊがｍより小さく且つｎより小さい場合、前記ｍ個の定位点のうちの第ｊ番目の定位点と前記ｎ個の定位点のうちの第ｊ番目の定位点とをペアリングするステップと、
ｍがｎより大きく、ｊがｎ以上で且つｍ以下の場合、前記ｍ個の定位点のうちの第ｊ番目の定位点と前記第２のガイド線の第１の端点とをペアリングするステップと、
ｍがｎより小さく、ｊがｍ以上で且つｎ以下の場合、前記ｎ個の定位点のうちの第ｊ番目の定位点と前記第１のガイド線の第２の端点とをペアリングするステップと、
前記ｋ組の整合点ペアを特定して取得するステップと、を含み、
ｊは正の整数であり、前記ｍ個の定位点および前記ｎ個の定位点は、道路の前進方向に順番に並んでおり、この場合前記第１の端点は終点であり、前記第２の端点も終点であり、または、前記ｍ個の定位点および前記ｎ個の定位点は道路の前進方向と逆の順序で並んでおり、この場合前記第１の端点は起点であり、前記第２の端点も起点である、
請求項７に記載のガイド線の表示方法。
【請求項9】
前記第２のガイド線上で、前記第１のガイド線上の前記ｍ個の定位点と相互マッピングされた前記ｍ’個の第１の対応点を特定して、および、前記第１のガイド線上で、前記第２のガイド線上の前記ｎ個の定位点と相互マッピングされた前記ｎ’個の第２の対応点を特定して、合わせて前記ｋ組の整合点ペアを得る前記ステップは、前記第１のガイド線上の前記ｍ個の定位点を前記第２のガイド線上に投影して前記ｍ’個の第１の対応点を得るとともに、前記第２のガイド線上の前記ｎ個の定位点を前記第１のガイド線上に投影して前記ｎ’個の第２の対応点を得て、合わせて前記ｋ組の整合点ペアを得るステップを含む、
請求項２に記載のガイド線の表示方法。
【請求項10】
前記第１のガイド線上の前記ｍ個の定位点を前記第２のガイド線上に投影して前記ｍ’個の第１の対応点を得るとともに、前記第２のガイド線上の前記ｎ個の定位点を前記第１のガイド線上に投影して前記ｎ’個の第２の対応点を得て、合わせて前記ｋ組の整合点ペアを得る前記ステップは、前記第１のガイド線上のｍ２個の定位点を前記第２のガイド線上に投影してｍ２’個の第１の対応点を得て、前記ｍ２個の定位点と前記ｍ２’個の第１の対応点とを１対１でペアリングして、ｋ４組の整合点ペアを得るステップと、
前記ｍ個の定位点のうち前記ｍ２個の定位点以外の定位点と前記第２のガイド線の第３の端点とをペアリングして、ｋ５組の整合点ペアを得るステップと、
前記第２のガイド線上のｎ２個の定位点を前記第１のガイド線上に投影してｎ２’個の第２の対応点を得て、前記ｎ２個の定位点と前記ｎ２’個の第２の対応点とを１対１でペアリングして、ｋ６組の整合点ペアを得るステップと、
前記ｎ個の定位点のうち前記ｎ２個の定位点以外の定位点と前記第１のガイド線の第４の端点とをペアリングして、ｋ７組の整合点ペアを得るステップと、を含み、
第３の端点は終点であって第４の端点は起点であり、または、第３の端点は起点であって第４の端点は終点であり、ｍ２、ｍ２’、ｎ２、ｎ２’、ｋ４、ｋ５、ｋ６、ｋ７はいずれも正の整数である、
請求項９に記載のガイド線の表示方法。
【請求項11】
前記第２のガイド線上で、前記第１のガイド線上の前記ｍ個の定位点と相互マッピングされた前記ｍ’個の第１の対応点を特定して、および／または、前記第１のガイド線上で、前記第２のガイド線上の前記ｎ個の定位点と相互マッピングされた前記ｎ’個の第２の対応点を特定して、合わせて前記ｋ組の整合点ペアを得る前記ステップは、前記ｍ個の定位点の前記第１のガイド線上の位置に基づいて、前記第２のガイド線上で、前記第１のガイド線上の前記ｍ個の定位点と相互マッピングされた前記ｍ’個の第１の対応点を特定するステップと、
前記ｎ個の定位点の前記第２のガイド線上の位置に基づいて、前記第１のガイド線上で、前記第２のガイド線上の前記ｎ個の定位点と相互マッピングされた前記ｎ’個の第２の対応点を特定するステップと、
前記ｋ組の整合点ペアを特定して取得するステップと、を含む
請求項２に記載のガイド線の表示方法。
【請求項12】
前記定位点はガイド線の端点と転換点とを含み、前記ガイド線の転換点は前記車両に車線変更を指示する道路位置であり、前記ｍ個の定位点の前記第１のガイド線上での位置に基づいて、前記第２のガイド線上で前記第１のガイド線上の前記ｍ個の定位点と相互マッピングされた前記ｍ’個の第１の対応点を特定する前記ステップ、および前記ｎ個の定位点の前記第２のガイド線上での位置に基づいて、前記第１のガイド線上で前記第２のガイド線上の前記ｎ個の定位点と相互マッピングされた前記ｎ’個の第２の対応点を特定する前記ステップは、
前記ｍ個の定位点のうちの１つの転換点について、前記転換点と前記第２のガイド線上の１つの対応点とをペアリングして、ｋ８組の整合点ペアを得るステップであって、前記転換点の第２の割合と前記対応点の第２の割合とは同じである、ステップと、
前記ｎ個の定位点のうちの１つの転換点について、前記転換点と前記第１のガイド線上の１つの対応点とをペアリングして、ｋ９組の整合点ペアを得るステップであって、前記転換点の第２の割合と前記対応点の第２の割合とは同じである、ステップと、
前記第１のガイド線の起点と前記第２のガイド線の起点とをペアリングして、１組の整合点ペアを得るステップと、前記第１のガイド線の終点と前記第２のガイド線の終点とをペアリングして、１組の整合点ペアを得るステップと、を含み、
前記転換点の第２の割合は、前記転換点と前記ガイド線の基準点との距離と、前記ガイド線の全長との割合であり、前記対応点の第２の割合は、前記対応点と前記ガイド線の基準点との距離と、前記ガイド線の全長との割合であり、前記基準点は前記ガイド線の起点または終点であり、ｋ８、ｋ９はいずれも正の整数である、
請求項１１に記載のガイド線の表示方法。
【請求項13】
前記第１のガイド線上には、車線変更するよう前記車両を案内するための第１の車線変更曲線が存在し、前記第ｉのタイミングで生成された前記第１のガイド線を取得する前記ステップは、
順次連結された第１の線分と車線変更するよう前記車両を案内するための第２の線分と第３の線分とを含む、処理すべき前記第１のガイド線を取得するステップと、
第１の後退距離に基づいて、前記第２の線分と前記第１の線分とを連結する転換点を前記第１の線分上で後退させて、第１の後退点を得るステップと、
第２の後退距離に基づいて、前記第２の線分と前記第３の線分とを連結する転換点を前記第３の線分上で後退させて、第２の後退点を得るステップと、
前記第１の後退点と前記第２の後退点とに基づいて、前記第１の車線変更曲線を生成するステップと、
後退させた第１の線分と、前記第１の車線変更曲線と、後退させた第３の線分とを順次連結して、前記第ｉのタイミングで生成された前記第１のガイド線を得るステップと、を含む
請求項１～１２のいずれか一項に記載のガイド線の表示方法。
【請求項14】
前記第２のガイド線上には、車線変更するよう前記車両を案内するための第２の車線変更曲線が存在し、前記第ｉ＋１のタイミングで生成された前記第２のガイド線を取得する前記ステップは、順次連結された第４の線分と車線変更するよう前記車両を案内するための第５の線分と第６の線分とを含む、処理すべき前記第２のガイド線を取得するステップと、
第３の後退距離に基づいて、前記第４の線分と前記第５の線分とを連結する転換点を前記第４の線分上で後退させて、第３の後退点を得るステップと、
第４の後退距離に基づいて、前記第５の線分と前記第６の線分とを連結する転換点を前記第６の線分上で後退させて、第４の後退点を得るステップと、
前記第３の後退点および前記第４の後退点に基づいて、前記第２の車線変更曲線を生成するステップと、
後退させた第４の線分と、前記第２の車線変更曲線と、後退させた第６の線分とを順次連結して、前記第ｉ＋１のタイミングで生成された前記第２のガイド線を得るステップと、を含む、
請求項１～１２のいずれか一項に記載のガイド線の表示方法。
【請求項15】
前記ｋ組の整合点ペアの前記ｋ個の中間点を順次連結して前記移行ガイド線を生成する前記ステップにおいて、
前記ｋ個の中間点のうちの任意の２つの中間点の、各々の整合点ペア内での第１の割合は同じであり、前記第１の割合は第１の時間と第２の時間との割合であり、前記第１の時間は前記中間点に対応する中間タイミングと前記第ｉのタイミングとの差分であり、前記第２の時間は前記第ｉ＋１のタイミングと前記第ｉのタイミングとの差分であり、前記中間タイミングは前記第ｉのタイミングと前記第ｉ＋１のタイミングとの間の補完により得られる、
請求項１～１２のいずれか一項に記載のガイド線の表示方法。
【請求項16】
ナビゲーションマップ上で車両を目的地へと案内するための第１のガイド線および第２のガイド線であって、第ｉのタイミングで生成された前記第１のガイド線および第ｉ＋１のタイミングで生成された前記第２のガイド線を取得するための取得モジュールと、前記第１のガイド線および／または前記第２のガイド線上の定位点に対してペアリングを行って、ｋ組の整合点ペアを得るためのペアリングモジュールと、
前記ｋ組の整合点ペアのｋ個の中間点を順次連結して、前記第ｉ＋１のタイミングで表示される前記第１のガイド線を第ｉ＋２のタイミングで表示される前記第２のガイド線へと移行させるガイド線である移行ガイド線を生成するための生成モジュールと、
前記第ｉ＋１のタイミングと前記第ｉ＋２のタイミングの間に前記移行ガイド線を表示するための表示モジュールと、を含み、ｉ、ｋは正の整数である、
ガイド線の表示装置。
【請求項17】
プロセッサと、メモリとを含み、前記メモリにはコンピュータプログラムが記憶されており、前記プロセッサによって前記コンピュータプログラムがロードおよび実行されることで、請求項１～１５のいずれか一項に記載のガイド線の表示方法が実現される、コンピュータ機器。
【請求項18】
コンピュータプログラムであって、コンピュータ機器に請求項１～１５のいずれか一項に記載のガイド線の表示方法を実行させる、コンピュータプログラム。
【手続補正3】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【0002】
本願実施例はナビゲーションマップの分野に属し、特にガイド線の表示方法、装置、機器およびプログラムに関する。
【手続補正4】
【補正対象書類名】明細書
【補正対象項目名】０００５
【補正方法】変更
【補正の内容】
【0005】
本願は、ガイド線動画の表示の緻密さと動画の滑らかさを向上させる、ガイド線の表示方法、装置、機器およびプログラムを提供する。その技術案は以下のとおりである。
【手続補正5】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】削除
【補正の内容】
【手続補正6】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【0010】
本願の別の態様として提供するコンピュータプログラムは、コンピュータ機器に上記態様で提供するガイド線の表示方法を実行させる。
【手続補正7】
【補正対象書類名】明細書
【補正対象項目名】００６２
【補正方法】変更
【補正の内容】
【0062】
模式的には、図７を参照すると、第１のガイド線５０１上の第１の車線変更曲線の端点Ａ２を第２のガイド線５０２上に投影して、対応点Ａ２’が得られ、第１のガイド線５０１上の第１の車線変更曲線の端点Ａ３を第２のガイド線５０２上に投影して、対応点Ａ３’が得られる。
【手続補正8】
【補正対象書類名】明細書
【補正対象項目名】００６６
【補正方法】変更
【補正の内容】
【0066】
例えば、第１の車線変更曲線上の定位点は第１の車線変更曲線の端点Ａ２、端点Ａ３、中間点Ｐ１、Ｐ２、Ｐ３（このとき第１の車線変更曲線は４区に分かれる）を含み、端末は第１の車線変更曲線の端点Ａ２、端点Ａ３、中間点Ｐ１、Ｐ２、Ｐ３を第２のガイド線上に投影して、対応点Ａ２’、Ａ３’、Ｐ１’、Ｐ２’、Ｐ３’を得る。端末はまた、第１のガイド線の起点Ａ１と第２のガイド線の起点Ｂ１とをペアリングし、第１のガイド線の終点Ａ４と第２のガイド線の終点Ｂ２とをペアリングする。このとき、計７組の整合点ペアが得られる。
【手続補正9】
【補正対象書類名】明細書
【補正対象項目名】０１０３
【補正方法】変更
【補正の内容】
【0103】
Ｓ１：ｋ組の整合点ペアのｋ個の中間点を順次連結することで移行ガイド線を生成する。但し、任意の２つの中間点の、各々の整合点ペア内での第１の割合は同じである。第１の割合は第１の時間と第２の時間との割合であり、第１の時間とは中間点に対応する中間タイミングと第ｉのタイミングとの差分である。第２の時間は第ｉ＋１のタイミングと第ｉのタイミングとの差分である。中間タイミングは第ｉのタイミングと第ｉ＋１のタイミングとの間の補完により得られる。
【手続補正10】
【補正対象書類名】明細書
【補正対象項目名】０１０４
【補正方法】変更
【補正の内容】
【0104】
模式的に、図１１を参照すると、図１１の（ａ）は端末が第１のガイド線１１０１および第２のガイド線１１０２を取得することを示し、図１１の（ｂ）は端末が第１のガイド線１１０１および第２のガイド線１１０２上の定位点に対してペアリングを行うことを示し（このペアリング方式は単に例示の役割を果たしているだけである）、図１１の（ｃ）は端末が第１のガイド線１１０１および第２のガイド線上１１０２の定位点ペアリングの後、中間点１１０３、中間点１１０４、中間点１１０５を特定することを示している。中間点１１０３、中間点１１０４、中間点１１０５の、各々の整合点ペア内での第１の割合は同じである。第１の割合は第１の時間と第２の時間との割合であり、第１の時間は中間点に対応する中間タイミングと第ｉのタイミングとの差分である。第２の時間は第ｉ＋１のタイミングと第ｉのタイミングとの差分である。中間タイミングは第ｉのタイミングと第ｉ＋１のタイミングとの間の補完により得られる。任意選択として、中間タイミングは第ｉのタイミングと第ｉ＋１のタイミングの間の中央のタイミングであり、即ち第ｉのタイミングが第１秒で第ｉ＋１のタイミングが第２秒であれば、中間タイミングは第１．５秒である。
【手続補正11】
【補正対象書類名】明細書
【補正対象項目名】０１０８
【補正方法】変更
【補正の内容】
【0108】
図１２を参照すると、処理すべき第１のガイド線１２０１上には起点Ａ１１と、２つの転換点Ａ１２、Ａ１３と、終点Ａ１４とが存在し、処理すべき第１のガイド線１２０１は、順次連結された第１の線分Ａ１１Ａ１２、第２の線分Ａ１２Ａ１３、第３の線分Ａ１３Ａ１４を含み、第２の線分Ａ１２Ａ１３は車両が車線変更するよう案内するためのものである。
【手続補正12】
【補正対象書類名】明細書
【補正対象項目名】０１２１
【補正方法】変更
【補正の内容】
【0121】
図１２を参照すると、処理すべき第２のガイド線１２０１上には起点Ａ１１と、２つの転換点Ａ１２、Ａ１３と、終点Ａ１４とが存在し、処理すべき第２のガイド線１２０１は、順次連結された第４の線分Ａ１１Ａ１２、第５の線分Ａ１２Ａ１３、第６の線分Ａ１３Ａ１４を含み、第５の線分Ａ１２Ａ１３は車両が車線変更するよう案内するためのものである。
【手続補正13】
【補正対象書類名】明細書
【補正対象項目名】０２０７
【補正方法】変更
【補正の内容】
【0207】
ＲＦ回路１７０４はＲＦ（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ）信号（電磁信号とも称する）を受信および送信するために用いられる。ＲＦ回路１７０４は電磁信号を介して、通信ネットワークおよびその他の通信機器と通信する。ＲＦ回路１７０４は電気信号を電磁信号に変換して送信するか、または受信した電磁信号を電気信号に変換する。任意選択として、ＲＦ回路１７０４はアンテナシステム、ＲＦ送受信機、１つまたは複数の増幅器、チューナ、発振器、デジタル信号プロセッサ、コーデックチップセット、ＳＩＭカード等を含む。ＲＦ回路１７０４は少なくとも１つの無線通信プロトコルを介して他の端末と通信することができる。当該無線通信プロトコルは、ワールドワイドウェブ、メトロポリタンエリアネットワーク、イントラネット、各世代の移動通信網（２Ｇ、３Ｇ、４Ｇ、５Ｇ）、無線ＬＡＮおよび／またはＷｉＦｉ（登録商標）ネットワークを含むが、これらに限定されない。いくつかの実施例において，ＲＦ回路１７０４はさらにＮＦＣ（Ｎｅａｒ Ｆｉｅｌｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ）に関係する回路を含んでいてもよいが、本願ではこれを限定しない。
【国際調査報告】