JP7313450B2 - 画像処理方法並びにその、装置、電子機器及びコンピュータプログラム - Google Patents

Description

関連出願の相互参照
本願は、２０１９年５月２９日に中国国家知識産権局に提出された、出願番号が２０１９１０４５８９２５．３で、発明の名称が「画像処理方法、装置、電子機器及び記憶媒体」である中国特許出願の優先権を主張し、その全体の内容は参照により本願に組み込まれる。

本願は、コンピュータ技術の分野に関し、特に、画像処理方法、装置、電子機器及び記憶媒体に関する。

自動車を運転して旅行する場合に、ユーザーは自動車の残り航続可能距離に基づいて次のルートを計画するのが一般的である。従来、自動車の航続可能距離は一般的に数値で表示され、つまり自動車のダッシュボードに航続可能距離が数値で表示される。例えば、ダッシュボードに「航続可能距離１００ｋｍ」と表示される。

しかし、数値で残り走行可能距離を表示するだけではユーザーへの情報伝達が直感的でなくしかも具体的ではなく、後にユーザーが当時の道路状況、残り航続可能距離データと結び付けて実際到達可能範囲を人工的に推定し、ルートを決定する必要があるため、ルート計画は非効率的である。

本願の実施例は、画像処理方法、装置、電子機器及び記憶媒体を提供し、ユーザーに自動車の実際到達可能範囲を直感的に表示することで、ルート計画の効率を高めることができる。

本願の実施例は、電子機器が実行する画像処理方法であって、
交通手段の残り走行可能距離パラメータを取得するステップと、
前記交通手段の地図表示画面における開始位置を取得するステップと、
前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で目的航続領域を決定するステップと、
前記地図表示画面に前記目的航続領域を表示させるステップとを含む前記方法を提供する。

さらに、本願の実施例は、
交通手段の残り走行可能距離パラメータを取得するための第１取得モジュールと、
前記交通手段の地図表示画面における開始位置を取得するための第２取得モジュールと、
前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で目的航続領域を決定するための目的領域決定モジュールとを含み、
前記第１取得モジュールは、前記地図表示画面に前記目的航続領域を表示させるためにも用いられる画像処理装置を提供する。

さらに、本願の実施例は、プロセッサと、メモリとを含み、
前記プロセッサはメモリに接続され、前記メモリはコンピュータプログラムを記憶するために用いられ、前記プロセッサは前記コンピュータプログラムを呼び出すことで、本願の実施例の方法を実行するために用いられる電子機器を提供する。

さらに、本願の実施例はコンピュータ記憶媒体を提供し、前記コンピュータ記憶媒体にコンピュータプログラムが記憶されており、前記コンピュータプログラムはプログラム命令を含み、前記プログラム命令がプロセッサによって実行される場合に、本願の実施例の方法が実行される。

本願の実施例において、交通手段の残り走行可能距離パラメータを取得し、交通手段の地図表示画面における開始位置を取得し、開始位置と残り走行可能距離パラメータとに基づいて地図表示画面で目的航続領域を決定し、地図表示画面に目的航続領域を表示させる。上記から分かるように、残り走行可能距離と当時の道路状況とに基づいて人工的に目的航続領域を推定する場合と比べて、地図画面において目的航続領域を自動的に決定することで、ユーザーに自動車の実際到達可能範囲をより直感的に表示することができ、これにより後続のルート計画の効率を高めることができる。

本願の実施例又は従来技術による技術的解決手段をより明瞭に説明するために、次に実施例又は従来技術の説明で使用する図面を簡単に紹介する。明らかなことに、次の説明に係る各図は本願のいくつかの実施例に過ぎず、当業者は進歩性のある作業を行うことなく、これらの図面に基づいて他の図を得ることができる。

本願の実施例に係る画像処理のシステム構成図である。 本願の実施例に係る画像処理のシーンの概略図である。 本願の実施例に係る画像処理のシーンの概略図である。 本願の実施例に係る画像処理方法のフローチャートである。 本願の実施例に係る目的航続領域決定のフローチャートである。 本願の実施例に係る初期代替点決定の概略図である。 本願の実施例に係る位置変更条件を満たす目的点の決定の概略図である。 本願の実施例に係る位置変更条件を満たす目的点の決定のもう１つの概略図である。 本願の実施例に係る画像処理方法のもう１つのフローチャートである。 本願の実施例に係る第１長さ閾値と第２長さ閾値との関係の概略図である。 本願の実施例に係る第１単位道路網データブロック決定の概略図である。 本願の実施例に係る第２単位道路網データブロック決定の概略図である。 本願の実施例に係る第２単位道路網データブロック決定のもう１つの概略図である。 本願の実施例に係る候補点決定の概略図である。 本願の実施例に係る道路網経路距離決定の概略図である。 本願の実施例に係る目的航続領域の概略図である。 本願の実施例に係る画像処理装置の構造概略図である。 本願の実施例に係る電子機器の構造概略図である。

次に本願の実施例の各図と結び付けて、本願の実施例による技術的解決手段を明瞭かつ完全に説明し、明らかなことに、説明される実施例は本願の実施例の一部に過ぎず、全ての実施例ではない。当業者が本願の実施例に基づいて進歩性のある作業を行うことなく得ている他の実施例は、いずれも本願の保護範囲に含まれる。

図１が参照されるとおり、本願の実施例に係る画像処理のシステム構成図である。サーバー１０ｇはスイッチ１０ｆ及び通信バス１０ｅによってユーザー端末クラスター及び自動車クラスターと接続が確立され、ユーザー端末クラスターは、ユーザー端末１０ａ、ユーザー端末１０ｃなどを含んでもよく、ユーザー端末１０ａ、ユーザー端末１０ｃにそれぞれ関連付けられる自動車クラスターは、自動車１０ｂ、自動車１０ｄなどを含んでもよい。

ユーザー端末１０ａと自動車１０ｂとを例にすると、自動車１０ｂ内の車載カーナビゲーションをオンすると、自動車１０ｂはスイッチ１０ｆ及び通信バス１０ｅによって残り走行可能距離と当時の位置とをサーバー１０ｇに送信する。サーバー１０ｇは残り走行可能距離と当時の位置とに基づいて、地図で自動車１０ｂの実際到達可能範囲を決定する。サーバー１０ｇは実際到達可能範囲を自動車１０ｂに送信し、自動車１０ｂ内の車載カーナビゲーションの地図ページに当該実際到達可能範囲を表示させてもよい。またサーバー１０ｇは実際到達可能範囲を自動車１０ｂに関連付けられるユーザー端末１０ａに送信してもよく、ユーザー端末１０ａの地図ページにも当該実際到達可能範囲を表示させてもよい。

なお、自動車（又はユーザー端末）が自動車の残り走行可能距離と当時の位置とに基づいて地図ページで実際到達可能範囲を決定することであってもよく、同様に、車載カーナビゲーションの地図ページ（又はユーザー端末の地図ページ）に当該実際到達可能範囲を表示させることであってもよい。

次に、ユーザー端末１０ａがどのように残り走行可能距離と自動車の当時の位置とに基づいて自動車の実際到達可能範囲を決定するかを例に具体的に説明する。

なお、図１に示すユーザー端末１０ａ、ユーザー端末１０ｃなどは携帯電話、タブレットコンピュータ、ノートブックコンピュータ、パーソナルデジタルアシスタント、モバイルインターネットデバイス（ＭＩＤ、ｍｏｂｉｌｅ ｉｎｔｅｒｎｅｔ ｄｅｖｉｃｅ）、ウェアラブルデバイス（例えば、スマートウォッチ、スマートブレスレット）なであってもよい。

図２ａ、図２ｂが参照されるとおり、本願の実施例に係る画像処理のシーンの概略図である。図２ａのユーザー端末１０ａの画面２０ｂに示すように、ユーザーは「マイカー」ＡＰＰをクリックして、当該ＡＰＰを起動させ、当該ＡＰＰはユーザー端末１０ａに関連付けられる自動車の自動車情報を管理するために用いられ、即ち自動車は車のインターネットを介して自動車情報をユーザー端末１０ａに送信することができ、またユーザー端末１０ａは車のインターネットを介して当該自動車に命令を送信することができる。

ユーザー端末１０ａは前記自動車の残り走行可能距離と当該自動車の当時の位置情報とを取得し、「マイカー」ＡＰＰに内蔵された地図ページ２０ａの地図縮尺係数を取得し、当該地図縮尺係数と残り走行可能距離とに基づいて半径係数を決定する。端末機器１０ａは地図ページ２０ａで自動車の当時の位置情報を円中心、半径係数を半径として、初期到達可能領域２０ｃを決定する。理解されたように、初期到達可能領域２０ｃが残り走行可能距離で決定された円周であるため、自動車がどの方向へ走行するかに関わらず、残り走行可能距離の終点は必ず初期到達可能領域２０ｃ内に位置し又は初期到達可能領域２０ｃの境界に位置する。

ユーザー端末１０ａは地図ページ２０ａで、初期到達可能領域２０ｃの円中心を中心とし、９０°の間隔で、初期到達可能領域２０ｃを４つの単位初期到達可能領域に分割し、それぞれが単位初期到達可能領域２０ｄ、単位初期到達可能領域２０ｅ、単位初期到達可能領域２０ｆ及び単位初期到達可能領域２０ｇである。理解されたように、各単位初期到達可能領域はいずれも扇形である。

各単位初期到達可能領域に対し、ユーザー端末１０ａは領域内で複数の代替点をそれぞれ決定し、各単位初期到達可能領域の代替点の数量は同じでもよいし、異なってもよく、且つ各単位初期到達可能領域の代替点の選定方式は同じでもよいし、異なってもよい。

例えば、各単位初期到達可能領域内でランダムに代替点を選定してもよいし、同じ距離間隔で各単位初期到達可能領域内で代替点を選定してもよい。

図２ａに示すように、単位初期到達可能領域２０ｄでは、当該領域内で選定された代替点は代替点１及び代替点２であり、単位初期到達可能領域２０ｅでは、当該領域内で選定された代替点は代替点３及び代替点４であり、単位初期到達可能領域２０ｆでは、当該領域内で選定された代替点は代替点５及び代替点６であり、単位初期到達可能領域２０ｇでは、当該領域内で選定された代替点は代替点７及び代替点８である。

次に、前記８つの代替点をフィルタリングし又は保持させることであり、具体的な過程は以下のとおりである。全ての代替点に対し、ユーザー端末１０ａは経路ナビゲーションインタフェースを呼び出して、各代替点と自動車の当時の位置との間の道路網最短距離をそれぞれ決定し、ユーザー端末１０ａは道路網最短距離が残り走行可能距離より大きい代替点を削除し、これに対して、ユーザー端末１０ａは道路網最短距離が残り走行可能距離より小さく又は等しい代替点を保持させる。なお、代替点が道路網到達不能領域に位置し、例えば河川、山岳地帯、閉鎖区域などに位置する場合に、当該代替点と自動車の当時の位置との間の道路網最短距離が無限大であるとする。

一部の代替点をフィルタリングした後、各単位初期到達可能領域内の残りの代替点には二次フィルタリングが必要であり、二次フィルタリングの具体的な方式は以下のとおりである。ユーザー端末１０ａは各単位初期到達可能領域内で円中心（即ち自動車の当時の位置）と距離が最も遠い代替点だけを保持させ、各単位初期到達可能領域内の残りの代替点をフィルタリングして除去する。なお、測定距離は地図ページ２０ａでの距離でもよいし、道路網最短距離でもよい。

図２ａに示すように、単位初期到達可能領域２０ｄでは、最後に保持されるのは代替点１及び代替点２であり（代替点１及び代替点２が円周上の点であるため、２つの代替点は同時に保持される可能性がある）、単位初期到達可能領域２０ｅでは、最後に保持されるのは代替点４であり、単位初期到達可能領域２０ｆでは、最後に保持されるのは代替点６であり、単位初期到達可能領域２０ｇでは、最後に保持されるのは代替点７である。

地図ページ２０ａで、ユーザー端末１０ａは時計回りの順又は反時計回りの順で、保持された代替点を接続させ、即ち代替点１、代替点２、代替点４、代替点６及び代替点７をこの順で接続させ、接続させた後、地図ページ２０ａで実際到達可能領域２０ｈが決定され、地図ページ２０ａで当該実際到達可能領域２０ｈをレンダリングし、即ち地図ページ２０ａで当該実際到達可能領域２０ｈをマークする。

残り走行可能距離が走行可能距離閾値より小さく又は等しい場合には、ユーザー端末１０ａは実際到達可能領域２０ｈの境界を赤でレンダリングしてもよく、残り走行可能距離が走行可能距離閾値より大きい場合には、ユーザー端末１０ａは実際到達可能領域２０ｈの境界を青色でレンダリングしてもよい。なお、異なる色で実際到達可能領域２０ｈの境界をレンダリングしてユーザーに注意喚起する他に、異なる太さのラインで、又は実線及び／又は破線で実際到達可能領域２０ｈの境界をレンダリングしてユーザーに注意喚起してもよい。

図２ｂの画面２０ｘに示すように、「マイカー」ＡＰＰを起動させた後、当該ＡＰＰが表示されるまでには、ユーザー端末のスクリーンに予め設定された動画を再生させてもよく、また、ユーザー端末１０ａは同時に地図ページ２０ａで実際到達可能領域２０ｈを決定してもよい。実際到達可能領域２０ｈの決定完了を検出したら、画面２０ｙに示すように、動画の再生を停止させ、ＡＰＰのホームページが表示され、実際到達可能領域２０ｈがレンダリングされた地図ページ２０ａをホームページに表示させ、またＡＰＰのホームページには、ユーザー端末１０ａに関連付けられる自動車のナンバープレート、所有者の名前、残り走行可能距離（即ち図２ｂでの航続）、及び電力残量（又は燃油量残量）などを一緒に表示させてもよい。このようにユーザーはユーザー端末１０ａから自動車の走行可能な最大距離範囲をチェックすることができ、ルートを計画することに役立つ。

次に、ユーザー端末１０ａは実際到達可能領域２０ｈがレンダリングされた地図ページ２０ａをユーザー端末１０ａに関連付けられる自動車に送信してもよく、当該自動車の車載カーナビゲーションをオンすると、自動車のスクリーンには実際到達可能領域２０ｈがレンダリングされた地図ページ２０ａを表示させて、所有者に自動車の実際到達可能範囲を知らせてもよい。

なお、初期航続領域（例えば、前記図２ａに対応する実施例の初期到達可能領域２０ｃ）の決定、初期代替点（例えば、前記図２ａに対応する実施例の代替点１、代替点２…、代替点８）の生成、目的航続領域（例えば、前記図２ａに対応する実施例の実際到達可能領域２０ｈ）の決定の具体的な過程は下記の図３ａ～図１１ｂに対応する実施例を参照することができる。

図３ａが参照されるとおり、本願の実施例に係る画像処理方法のフローチャートであり、図３ａに示すように、画像処理方法は以下を含んでもよい。

ステップＳ１０１で、交通手段の残り走行可能距離パラメータを取得する。

本願の画像処理プロセスは自動車及び端末機器に関わり、下記のステップの実行主体は自動車でもよいし端末機器でもよく、実行主体が自動車である場合に、自動車が目的航続領域を決定した後、当該領域データをそれに関連付けられる端末機器に送信してもよく、実行主体が端末機器である場合に、また同様に、端末機器が目的航続領域を決定した後、当該領域データをそれに関連付けられる自動車に送信してもよい。後続の実施例ではいずれも端末機器が実行主体である場合を説明する。

具体的には、端末機器（例えば、前記図２ａに対応する実施例のユーザー端末１０ａ）は交通手段（例えば、自動車）の残り走行可能距離パラメータを取得し、なお、残り走行可能距離パラメータは交通手段によって車のインターネットを介して端末機器に送信されてもよく、残り走行可能距離パラメータは当該交通手段によって当時の電力量又は燃油量に基づいて決定されたさらに走行可能な距離の長さであり、例えば、残り走行可能距離パラメータは２００ｋｍである。

ステップＳ１０２で、前記交通手段の地図表示画面における開始位置を取得する。

具体的には、端末機器は交通手段の当時の位置を取得し、なお、当時の位置も交通手段によって車のインターネットを介して端末機器に送信されてもよい。

端末機器は交通手段の当時の位置に基づいて、地図表示画面（例えば、前記図２ａに対応する実施例の地図ページ２０ａ）で開始位置を決定する。

ステップＳ１０３で、前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で目的航続領域を決定する。

具体的には、端末機器は地図表示画面で、開始位置を中心として、開始位置の周りでランダムに複数の目的点を決定してもよい。地図表示画面で、前記複数の目的点を接続させて領域を得、これを目的航続領域と称する（例えば、前記図２ａに対応する実施例の実際到達可能領域２０ｈである）。

実施例において、端末機器は地図表示画面の地図縮尺係数を取得し、なお、地図縮尺係数とは地図表示画面における線分の長さと実際の対応する線分との水平投影の長さの比である。

残り走行可能距離パラメータは実際の距離であり、当該残り走行可能距離パラメータの地図表示画面における距離を決定するために、端末機器は残り走行可能距離パラメータと地図縮尺係数とに基づいて、走行可能距離半径係数を決定する。

例えば、地図縮尺係数が１ｃｍ：１０ｋｍで、残り走行可能距離パラメータが１００ｋｍである場合に、比例関係により、走行可能距離半径係数が１０ｃｍであると、実際距離は１００ｋｍであり、地図表示画面における距離は１０ｃｍである。

地図表示画面で、端末機器は開始位置を円中心、走行可能距離半径係数を半径として、円周を生成させ（走行可能距離円周と称する）、走行可能距離円周の地図表示画面における対応する領域を目的航続領域とする。

実施例において、前記２つの方法で目的航続領域を決定する他に、下記の方法（即ち第３の方法）で目的航続領域を決定することもできる。地図表示画面で、端末機器は開始位置を円中心、走行可能距離半径係数を半径として、円周を生成させ（走行可能距離円周と称する）、走行可能距離円周の地図表示画面における対応する領域を初期航続領域とする（例えば、前記図２ａに対応する実施例の初期到達可能領域２０ｃである）。

理解されたように、初期航続領域は残り走行可能距離パラメータに基づいて地図表示画面で決定された円周であるため、実際の道路網と無関係であり、実際の道路は一般に紆曲するもので、交通手段がどの方向へ走行するかに関わらず、燃油量の終点又は電力の終点は必ず初期航続領域内又は初期航続領域の境界に位置する。

実施例において、地図表示画面で、端末機器は開始位置を中心として、正方形領域を生成させ、なお正方形領域的の中心と頂点との距離は走行可能距離半径係数に等しくてもよい。同様に、端末機器は前記正方形領域を初期航続領域としてもよい。

選択可能で、地図表示画面で、端末機器は開始位置を中心として、正六角形領域を生成させ、なお正六角形領域の中心と各頂点との距離は走行可能距離半径係数に等しくてもよい。同様に、端末機器は前記正六角形領域を初期航続領域としてもよい。

初期航続領域内で複数の初期代替点を決定し（例えば、ランダムに複数の初期代替点を決定する）、複数の初期代替点の中から当該交通手段が到達可能な初期代替点を選択して、到達可能代替点とする。なお、交通手段が到達可能とは到達可能代替点と開始位置との間の道路網経路距離が残り走行可能距離パラメータより小さく又は等しいことである。道路網経路距離とはＡ点とＢ点との間の実際の道路距離である。一般には、道路に紆曲する部分があり、しかも２点間で直線距離が最短であるため、道路網経路距離は２点間の直線距離より大きい。

実施例において、初期代替点が河川、山岳地帯、閉鎖規制領域などの道路網到達不能領域に位置する場合に、当該初期代替点と開始位置との間の道路網経路距離が無限大であると見なされてもよく、つまりは道路網到達不能領域に位置する初期代替点は削除され、到達可能代替点にはならない。

到達可能代替点を全て目的点とし、地図表示画面で、前記複数の目的点を接続させて領域を得て、これを目的航続領域と称する。

ステップＳ１０４で、前記地図表示画面に前記目的航続領域を表示させる。

具体的には、端末機器は地図表示画面で当該目的航続領域をレンダリングし、つまり地図表示画面に当該目的航続領域をマークしてもよい。

残り走行可能距離パラメータが走行可能距離閾値より小さく又は等しい場合には、端末機器は当該目的航続領域の境界を赤でレンダリングしてもよく、残り走行可能距離パラメータが走行可能距離閾値より大きい場合には、端末機器は当該目的航続領域の境界を青色でレンダリングしてもよい。なお、異なる色で目的航続領域の境界をレンダリングする他に、異なる太さのラインで、又は実線及び／又は破線で目的航続領域の境界をレンダリングしてもよいし、異なる色で目的航続領域の全体をレンダリングしてもよい。

図３ｂが参照されるとおり、本願の実施例に係る目的航続領域決定のフローチャートであり、目的航続領域決定はステップ２０１～ステップＳ２０４を含み、且つステップ２０１～ステップＳ２０４は前記図３ａに対応する実施例のステップＳ１０３に係る目的航続領域決定の第３の方法の具体的な実施例である。

ステップＳ２０１で、前記開始位置と前記残り走行可能距離パラメータとに基づいて複数の初期代替点を決定する。

地図表示画面で、端末機器は開始位置を円中心、走行可能距離半径係数を半径として、走行可能距離円周を生成させ、走行可能距離円周の地図表示画面における対応する領域を初期航続領域とする。

端末機器は極角間隔係数を取得し、開始位置を中心、極角間隔係数を間隔として初期航続領域を分割することで、複数の単位初期航続領域を得（例えば、前記図２ａに対応する実施例の単位初期到達可能領域２０ｄ、単位初期到達可能領域２０ｅ、単位初期到達可能領域２０ｆ及び単位初期到達可能領域２０ｇである）、各単位初期航続領域の面積も形状も同じであってもよい。

理解されたように、初期航続領域が円形である場合に、各単位初期航続領域は扇形であり、扇形の中心角は極角間隔係数に等しい。

初期航続領域が円形である場合に、分割後の単位初期航続領域の面積も形状も同じであるように、極角間隔係数を３６０°で整除できることが必要であり、これにより初期航続領域をＮ個の同じ単位初期航続領域に分割することができ、Ｎは１より大きい整数又は１である。

一般には、極角間隔係数が小さいほど、最終的に作成された目的航続領域は精度が高く、これに応じて、計算量とデータ量が増える。極角間隔係数が大きいほど、分割後に単位初期航続領域の数量は少なく、そのために最終的に作成された目的航続領域は精度が不十分である可能性がある。したがって計算量と目的航続領域の精度にバランスが取れるように、本願の実施例で複数回の試験で極角間隔係数が１０°である場合に、計算量と目的航続領域の精度にバランスが取れることが判明した。

実施例において、初期航続領域が正方形である場合に、なおも端末機器が開始位置を中心、極角間隔係数を間隔として、初期航続領域を分割することで、複数の三角形又は四角形の単位初期航続領域が得られ、且つ単位初期航続領域の頂角のうち開始位置に関連する頂角の角度は極角間隔係数に等しい。

実施例において、初期航続領域が正六角形である場合に、なおも端末機器が開始位置を中心、６０°の極角間隔係数を間隔として、初期航続領域を分割することで、６つの正三角形の単位初期航続領域が得られ、且つ単位初期航続領域の頂角の角度は６０°に等しい。

次に端末機器は各単位初期航続領域を分割して、１つ又は複数の単位初期航続サブ領域を得、分割原則は各単位初期航続サブ領域の辺長（辺長とは地図表示画面での長さ）と第１長さ閾値との差の値が予め設定された差分閾値より小さいことである。

地図表示画面で、端末機器は各単位初期航続サブ領域の頂点を全て初期代替点とする（例えば、前記図２ａに対応する実施例の代替点１、代替点２…、代替点８である）。

次に１つの単位初期航続領域を１つ又は複数の単位初期航続サブ領域に分割し、複数の初期代替点を決定することの具体的な過程を説明する。図４が参照されるとおり、本願の実施例に係る初期代替点決定の概略図である。初期航続領域は８つの単位初期航続領域に均一に分割されており、次にその単位初期航続領域の１つを説明し、理解されたように、単位初期航続領域は扇形である。端末機器は半径、極半径の２つの次元で単位初期航続領域を分割し、半径とは初期航続領域の同心円曲線と単位初期航続領域との交差曲線で、極半径とは単位初期航続領域円周上の点と扇形頂点とを結ぶ線分であり、分割目的は各極半径と半径とによって形成された「湾曲辺長方形」又は「湾曲辺三角形」の辺長と第１長さ閾値との差の値が予め設定された差分閾値より小さいことである。図４から分かるように、半径、極半径の２つの次元による分割で、単位初期航続領域を９つの単位初期航続サブ領域に分割することができ、且つ各単位初期航続サブ領域の辺長は第１長さ閾値にほぼ等しい。

端末機器は全ての単位初期航続サブ領域の頂点を初期代替点としてもよく、図４から分かるように、９つの単位初期航続サブ領域は１２の代替点に対応する。

実施例において、上記では単位初期航続サブ領域の頂点を全て初期代替点とすることであり、扇形の外側の半径が内側の半径より大きいため、外側の半径に位置する２つの隣接する初期代替点間の距離は必ず内側の半径に位置する２つの隣接初期代替点間の距離より大きく、全ての初期代替点間の距離がほぼ同じであるように、内側の半径に位置する初期代替点に対して、一部の初期代替点をフィルタリングする必要があり、目的は全ての保持された初期代替点間の距離をほぼ等しくすることである。

例えば、図４で最も外回りに位置する４つの初期代替点間の距離が必ず最も内回りに位置する４つの初期代替点間の距離より大きいため、最も内回りの４つの初期代替点に対し、そのうちの２つの初期代替点をフィルタリングして除去することで、残りの初期代替点間の距離と最も外回りに位置する４つの初期代替点間の距離をほぼ等しくするようにしてもよい。

ステップＳ２０２で、前記複数の初期代替点の中から前記交通手段の到達可能な初期代替点を選択して、到達可能代替点とする。

具体的には、次に１つの初期代替点を例としてどのように当該初期代替点が到達可能代替点であるかどうかを決定するかを説明する。端末機器は初期代替点と開始位置との間の道路網経路距離を決定し、道路網経路距離とはＡ点とＢ点との間の実際の道路距離である。一般には、道路に紆曲する部分があり、しかも２点間で直線距離が最短であるため、道路網経路距離は２点間の直線距離より大きい。

混乱が起きないように、ここで改めて３つの距離の違いを説明する。地図表示画面での距離はページ上の距離であり、一般に、当該距離は比較的小さく、単位は一般にｃｍである。地図表示画面での距離は現実世界での直線距離に対応してもよく、両者に比例関係がある。道路網経路距離とは道路経路距離（又は経路計画距離）であり、一般に、Ａ点とＢ点との実際の直線距離は道路網経路距離より小さく又は等しい。

初期代替点にはいずれも対応する道路網経路距離が存在し、残り走行可能距離パラメータより大きい道路網経路距離に対応する初期代替点を削除し、残り走行可能距離パラメータより小さく又は等しい道路網経路距離に対応する初期代替点を保持させ、端末機器は保持された初期代替点を全て到達可能代替点としてもよく、即ち到達可能代替点に対応する実際の道路網の位置は交通手段の残り走行可能距離パラメータに基づいて到達可能な位置である。

実施例において、初期代替点が道路網到達不能領域に位置し、例えば、河川、山岳地帯、閉鎖規制領域などに位置する場合に、当該初期代替点と開始位置との間の道路網経路距離が無限大であると見なされてもよく、つまりは道路網到達不能領域に位置する初期代替点は削除され、到達可能代替点にはならない。

ステップＳ２０３で、前記到達可能代替点を目的点と決定する。

具体的には、端末機器は開始位置と各到達可能代替点の地図表示画面での距離（地図距離と称する）をそれぞれ決定し、各単位初期航続領域で、最大地図距離に対応する到達可能代替点を当該初期航続領域の決定対象目的点とする。

実施例において、端末機器は開始位置と各到達可能代替点との間の道路網経路距離（候補道路網経路距離と称する）を決定し、各単位初期航続領域で、候補道路網経路距離が最大の到達可能代替点を当該初期航続領域の決定対象目的点とする。

各単位初期航続領域、各初期代替点に対して、いずれも前記方法で各単位初期航続領域内の到達可能代替点をそれぞれ決定し、次にそれぞれ各単位初期航続領域内で開始位置と距離が最も遠い到達可能代替点を決定対象目的点とし、最後に全ての単位初期航続領域の決定対象目的点を目的点としてもよい。

ステップＳ２０４で、前記地図表示画面で、前記複数の目的点を接続させて、前記目的航続領域を得る。

具体的には、地図表示画面で、端末機器は時計回りの順又は反時計回りの順で、各目的点を接続させて、候補閉鎖ループを得てもよい。端末機器は候補閉鎖ループの地図表示画面での対応する領域をそのまま目的航続領域としてもよい。

道路網の分布が非常に複雑であるため、さらに候補閉鎖ループに対し境界平滑化処理を行って、道路網の特殊な分布による特殊点が目的航続領域範囲の作成に支障をきたすような状況を減らすことができ、次に端末機器は境界平滑化処理後の領域を目的航続領域とする。

候補閉鎖ループに境界平滑化処理を行うステップは、位置変更条件を満たす目的点を特定し、位置変更条件を満たす目的点を削除するステップと、次に残りの目的点を時計回り方向又は反時計回り方向で接続させて、境界平滑化処理後の目的航続領域である領域を得るステップとを含む。位置変更とは当該目的点が急遽凸点に変化し又は急遽凹点に変化することである。

端末機器が候補閉鎖ループに境界平滑化処理を行うことには２つの方式がある。次にまずその一方を説明する。端末機器は全ての目的点の中から３つの目的点を抽出し、それぞれが第１到達可能点、第２到達可能点及び第３到達可能点であり、且つ候補閉鎖ループにおいて、第２到達可能点が第１到達可能点に隣接し、且つ第２到達可能点が第３到達可能点に隣接し、簡単に言えば、第２到達可能点は中央に位置し、第１到達可能点及び第３到達可能点は両側に位置する。

端末機器は第１到達可能点と第２到達可能点とを接続させて、第１接続線を得、端末機器は第２到達可能点と第３到達可能点とを接続させて、第２接続線を得、端末機器は第１接続線と第２接続線との夾角を、接続線夾角とする（第１接続線と第２接続線の交点が第２到達可能点であるため、第１接続線と第２接続線とで夾角が存在する）。接続線夾角が夾角閾値より小さい場合に、第２到達可能点は位置変更条件を満たす目的点であり、端末機器は前記第２到達可能点を削除してもよい。

端末機器は残りの目的点の中から引き続き３つの目的点を抽出し、それぞれ第１到達可能点、第２到達可能点及び第３到達可能点とし、第２到達可能点が位置変更条件を満たすかどうかを再び決定してもよい。残りの目的点で位置変更条件を満たす目的点は存在しないまで、これを繰り返す。

例えば、図５が参照されるとおり、本願の実施例に係る位置変更条件を満たす目的点の決定の概略図である。図５に示すように、候補閉鎖ループは目的点Ａと、目的点Ｂと、目的点Ｃと、目的点Ｄと、目的点Ｅと、目的点Ｆとを含む。端末機器はまず目的点Ａを第１到達可能点とし、目的点Ｂを第２到達可能点とし、目的点Ｃを第３到達可能点としてもよく、∠ＡＢＣが夾角閾値より大きいため、目的点Ｂは位置変更条件を満たさない。そして端末機器は目的点Ｂを第１到達可能点とし、目的点Ｃを第２到達可能点とし、目的点Ｄを第３到達可能点とし、∠ＢＣＤが夾角閾値より大きいため、目的点Ｃは位置変更条件を満たさない目的点である。これを繰り返して、目的点Ｅを第１到達可能点とし、目的点Ｆを第２到達可能点とし、目的点Ａを第３到達可能点とする場合、∠ＥＦＡが夾角閾値より小さいため、目的点Ｆは位置変更条件を満たす目的点であり、端末機器は目的点Ｆを削除してもよい。後に端末機器はまた残りの目的点に基づいて、位置変更条件を満たす目的点が存在するかどうかを再び判断する。図５に示すように、目的点Ｆを削除した後、残りの目的点Ａ、目的点Ｂ、目的点Ｃ、目的点Ｄ、目的点Ｅがいずれも位置変更条件を満たさないため、端末機器は時計回りの順又は反時計回りの順で残りの目的点Ａ、目的点Ｂ、目的点Ｃ、目的点Ｄ、目的点Ｅを接続させてもよく、接続で得た領域は即ち境界平滑化処理後の目的航続領域である。

次に、候補閉鎖ループに平滑化処理を行うことの他方の方式を説明する。端末機器は全ての目的点の中から３つの目的点を抽出し、それぞれが第１到達可能点、第２到達可能点及び第３到達可能点であり、且つ候補閉鎖ループにおいて、第２到達可能点が第１到達可能点に隣接し、且つ第２到達可能点が第３到達可能点に隣接し、簡単に言えば、第２到達可能点は中央に位置し、第１到達可能点及び第３到達可能点は両側に位置する。

端末機器は第１到達可能点と第３到達可能点とを接続させて第３接続線を得、第２到達可能点と第３接続線との距離（接続線距離と称する）を決定し、第３接続線の長さを決定し、接続線距離を第３接続線の長さで割って比値を得、これを接続線比率係数と称する。接続線比率係数が予め設定された比率係数閾値より大きいなら、端末機器は第２到達可能点を位置変更条件を満たす目的点としてもよく、そして端末機器は前記第２到達可能点を削除してもよい。

端末機器は残りの目的点の中から引き続き３つの目的点を抽出し、それぞれ第１到達可能点、第２到達可能点及び第３到達可能点とし、第２到達可能点が位置変更条件を満たすかどうかを再び決定してもよい。残りの目的点で位置変更条件を満たす目的点は存在しないまで、これを繰り返す。

例えば、図６が参照されるとおり、本願の実施例に係る位置変更条件を満たす目的点の決定のもう１つの概略図である。図６に示すように、候補閉鎖ループは目的点Ａと、目的点Ｂと、目的点Ｃと、目的点Ｄと、目的点Ｅと、目的点Ｆとを含む。

端末機器はまず目的点Ａを第１到達可能点とし、目的点Ｂを第２到達可能点とし、目的点Ｃを第３到達可能点としてもよく、目的点Ｂと線分ＡＣとの距離を線分ＡＣの長さで割ったのが予め設定された比率係数閾値より小さいため、目的点Ｂは位置変更条件を満たさない。そして端末機器は目的点Ｂを第１到達可能点とし、目的点Ｃを第２到達可能点とし、目的点Ｄを第３到達可能点とし、目的点Ｃと線分ＢＤとの距離を線分ＢＤの長さで割ったのが予め設定された比率係数閾値より小さいため、目的点Ｃは位置変更条件を満たさない。これを繰り返して、目的点Ｅを第１到達可能点とし、目的点Ｆを第２到達可能点とし、目的点Ａを第３到達可能点とする場合、目的点Ｆと線分ＡＥとの距離Ｄ１（前記接続線距離）を線分ＡＥの長さＤ２（前記第３接続線の長さ）で割ったのが予め設定された比率係数閾値より大きいため、目的点Ｆは位置変更条件を満たす目的点であり、端末機器は目的点Ｆを削除してもよい。図６に示すように、目的点Ｆを削除した後、残りの目的点Ａ、目的点Ｂ、目的点Ｃ、目的点Ｄ、目的点Ｅが位置変更条件を満たさないため、端末機器は時計回りの順又は反時計回りの順で残りの目的点Ａ、目的点Ｂ、目的点Ｃ、目的点Ｄ、目的点Ｅを接続させてもよく、接続で得た領域は即ち境界平滑化処理後の目的航続領域である。

図７が参照されるとおり、本願の実施例に係る画像処理方法のもう１つのフローチャートであり、図７に示すように、画像処理方法は以下を含んでもよい。

ステップＳ３０１で、交通手段の残り走行可能距離パラメータを取得し、前記交通手段の地図表示画面における開始位置を取得する。

なお、ステップＳ３０１の具体的な過程として前記図３ａに対応する実施例のステップＳ１０１～ステップＳ１０２の説明を参照することができ、ここで詳細な説明を省略する。

ステップＳ３０２で、前記開始位置と前記残り走行可能距離パラメータとに基づいて複数の初期代替点を決定する。

なお、ステップＳ３０２の具体的な過程として前記図３ｂに対応する実施例のステップＳ２０１の説明を参照することができ、ここで詳細な説明を省略する。

ステップＳ３０３で、初期代替点の代替点道路網領域を決定し、道路網データ集から、前記代替点道路網領域内の道路網データを取得して、代替点道路網データとする。

具体的には、次に１つの初期代替点を例として当該初期代替点の代替点道路網データをどのように決定するかを説明する。

端末機器は第２長さ閾値を取得し、実際の道路網において、初期代替点に対応する実際位置を円中心、第２長さ閾値を半径として、円周を決定し、当該円周に対応する領域は即ち代替点道路網領域である。理解されたように、第２長さ閾値とは実際の直線距離である。

実施例において、代替点道路網領域は円形である他に、正方形であってもよい。実際の道路網において、初期代替点に対応する実際位置を中心、第２長さ閾値を中心と頂点の距離として、正方形を決定し、当該正方形に対応する領域は即ち代替点道路網領域である。なお、第２長さ閾値は１ｋｍであってもよい。

第２長さ閾値が１ｋｍである場合に、代替点道路網領域を、初期代替点の周りの１ｋｍの実際の道路領域が代替点道路網領域であるというふうに理解することができる。

実施例において、地図表示画面の縮尺係数と、前記第１長さ閾値（前記第１長さ閾値で複数の単位初期航続サブ領域に分割させる）とに基づいて、第１長さ閾値を実際の直線距離Ａに換算させることができ、当該実際の直線距離Ａと第２長さ閾値Ｂとは関係式Ａ＝２×Ｂを満たし、且つ第２長さ閾値は複数回の試験で決定された最良の経験値で、第１長さ閾値は前記関係で決定される。

例えば、第２長さ閾値が１ｋｍである場合に、第１長さ閾値に対応する実際の直線距離Ａは２ｋｍであり、実際の直線距離Ａが第２長さ閾値Ｂの２倍であるという関係が満たされることが前提で、全ての初期代替点のそれぞれに対応する候補道路網領域は、初期航続領域に対応する実際の道路領域をほぼカバーしており、道路領域を見逃したことが避けられ、最終的に決定された目的航続領域はより正確である。

図８が参照されるとおり、本願の実施例に係る第１長さ閾値と第２長さ閾値との関係の概略図である。４つの初期代替点（それぞれが初期代替点Ａ、初期代替点Ｂ、初期代替点Ｃ、初期代替点Ｄである）を例として説明する。初期代替点Ａに対応する候補道路網領域は領域７０ａで、初期代替点Ｂに対応する候補道路網領域は領域７０ｂで、初期代替点Ｃに対応する候補道路網領域は領域７０ｃで、初期代替点Ｄに対応する候補道路網領域は領域７０ｄである。初期代替点Ａと初期代替点Ｂとの実際の直線距離は前記４つの代替点道路網領域の半径の２倍に等しく、図８から分かるように、２倍であるという関係上、前記４つの候補道路網領域は４つの初期代替点が道路網領域で構成している実際の道路領域をほぼカバーしている。これにより道路領域を見逃したことが避けられ、最終的に決定された目的航続領域はより正確である。

端末機器は道路網データ集から、各代替点道路網領域の道路網データを取得して、代替点道路網データとする。

次に、１つの代替点道路網領域内に含まれた道路網データをどのように取得するかを具体的に説明する。道路網データ集は＜Ｂｌｏｃｋ，Ｒｅｃ＞の組織形態でデータベースに記憶されてもよく、なおＢｌｏｃｋは道路網データブロックで、Ｒｅｃは単位道路網データブロックである。道路網データ集は複数のＢｌｏｃｋに対応してもよく、各Ｂｌｏｃｋは複数のＲｅｃを含み、各Ｒｅｃ内に道路網データが含まれない場合があり、１つの道路網データが含まれる場合があり、そして複数の道路網データが含まれる場合がある。全てのＲｅｃ内に含まれた道路網データを組み合わせれば道路網データ集が得られ、各Ｂｌｏｃｋ同士が近似的に等しく、各Ｂｌｏｃｋに含まれたＲｅｃも近似的に等しくてもよく、そのために代替点道路網領域内に含まれる道路網データを決定するために、論理的には代替点道路網領域が位置するＲｅｃを決定する必要がある。

実施例において、各Ｂｌｏｃｋに対応する実際の辺長は１２．５ｋｍ×８．３３ｋｍであってもよく、各Ｒｅｃに対応する実際の辺長は１００ｍ×１００ｍであってもよく、これは各Ｂｌｏｃｋが１つの実際の道路網領域に対応してもよく、当該道路網領域は辺長１２．５ｋｍ×８．３３ｋｍの長方形であり、各Ｒｅｃもまた１つの実際の道路網領域に対応してもよく、当該道路網領域は辺長１００ｍ×１００ｍの長方形であり、且つ論理的に隣接するＲｅｃ（又はＢｌｏｃｋ）は実際の道路網領域で隣接するというふうに理解してもよい。

端末機器は初期代替点の位置する道路網領域の経緯度情報を取得し、経緯度情報は経度及び緯度を含み、複数の道路網データブロックの中から前記経緯度情報に対応する道路網データブロックを検索して、目的道路網データブロックとし、幾何学的ハッシュ法で検索してもよい。幾何学的ハッシュ法による検索とはハッシュ関数ｈ（ｘ，ｙ）があり、経緯度情報における経度及び緯度をそれぞれｘ、ｙとしてハッシュ関数に代入して、ハッシュ値ｚを得ることであり、当該ハッシュ値は道路網データブロックのｉｄに等しく、つまり経緯度情報とハッシュ関数とによって、経緯度情報に対応する目的道路網データブロックを見つけることができる。

端末機器は目的データブロックに対応する４つの境界経緯度座標を検索し、目的道路網データブロックに含まれた単位道路網データブロックの数量に基づいて、前記経緯度情報に対応する単位道路網データブロック（第１単位道路網データブロックと称する）を決定することができる。

例えば、図９ａが参照されるとおり、本願の実施例に係る第１単位道路網データブロック決定の概略図である。図９ａに示す道路網データブロックは１２の単位道路網データブロックを含み（それぞれが単位道路網データブロック１、単位道路網データブロック２、…、単位道路網データブロック１２である）、且つ当該道路網データブロックの４つの境界経緯度座標はそれぞれ（０，０）、（８０，０）、（０，８０）、（８０，８０）であり、初期代替点１に対応する経緯度情報が（２５，２５）である場合に、１２の単位道路網データブロックは均一に分割されているため、計算すれば、経緯度情報（２５，２５）に対応する単位道路網データブロックは単位道路網データブロック６で、即ち単位道路網データブロック６は第１単位道路網データブロックである、ということが分かる。

端末機器は第２長さ閾値を取得し、第２長さ閾値と第１単位道路網データブロックとに基づいて第２単位道路網データブロックを決定し、なお、第２単位道路網データブロックと第１単位道路網データブロックとの実際の直線距離は第２長さ閾値より小さく又は等しい。

端末機器は第１単位道路網データブロックに対応する道路網領域及び第２単位道路網データブロックに対応する道路網領域を代替点道路網領域としてもよい。

第２単位道路網データブロックが早く決定できるように、端末機器は各単位道路網データブロックが第２単位道路網データブロックであるかどうかをそれぞれ決定する必要がなく、第２長さ閾値と単位道路網データブロックに対応する実際の辺長との比の値をデータブロック係数とし、次に第１単位道路網データブロックを中心に、４つの方向（水平方向右向き、水平方向左向き、鉛直方向上向き、及び鉛直方向下向きを含む）に拡張させてもよく、拡張中に経過する単位データブロックの数量はデータブロック係数に等しく、拡張で得た長方形領域内に含まれる第１単位道路網データブロック以外の単位道路網データブロックはいずれも第２単位道路網データブロックで、且つ拡張で得た長方形領域に対応する道路網領域は即ち代替点道路網領域である。

例えば、図９ｂが参照されるとおり、本願の実施例に係る第２単位道路網データブロック決定の概略図である。図９ｂに示す道路網データブロックＡは３６の単位道路網データブロックを含み、且つ単位道路網データブロック１が第１単位道路網データブロックであり、第２長さ閾値は２００ｍで、且つ単位道路網データブロックに対応する実際の辺長が１００ｍに等しい場合に、データブロック係数は２００／１００に等しく２になり、単位道路網データブロック１を中心に、水平方向左向きの方向で２つの単位道路網データブロックの距離を拡張させ、水平方向右向きの方向で２つの単位道路網データブロックの距離を拡張させ、鉛直方向上向きの方向で２つの単位道路網データブロックの距離を拡張させ、鉛直方向下向きの方向で２つの単位道路網データブロックの距離を拡張させ、このように決定した領域８０ａで単位道路網データブロック１以外の単位道路網データブロックはいずれも第２単位道路網データブロックである。

上記の過程で、各初期代替点に対応する代替点領域と、第１単位道路網データブロック及び第２単位道路網データブロックとを決定することができる。代替点領域内に道路網データが存在するかどうかを決定するために、端末機器はデータベースの中から第１単位道路網データブロックに含まれる道路網データを抽出し、第２単位道路網データブロックに含まれる道路網データを抽出し、抽出された道路網データを道路網データ集とする。

外部に拡張させる必要があるため、第２単位道路網データブロックは複数のＢｌｏｃｋに対応する場合があり、図１０ａが参照されるとおり、本願の実施例に係る第２単位道路網データブロック決定のもう１つの概略図である。図１０ａは４つの道路網データブロックを含み（それぞれが道路網データブロック１、道路網データブロック２、道路網データブロック３、及び道路網データブロック４である）、且つ単位道路網データブロック２が第１単位道路網データブロックであり、データブロック係数が２である場合に、前記過程により領域８０ｂで単位道路網データブロック２以外の単位道路網データブロックはいずれも第２単位道路網データブロックであることが確定し、理解されたように、前記第２単位道路網データブロックが４つの道路網データブロックに属し、このような状況では、端末機器はデータベースの４つの道路網データブロックから第１ユニット道路網データブロック内に含まれた道路網データ、及び第２ユニット道路網データブロック内に含まれた道路網データをそれぞれ検索して、代替点道路網データとする必要がある。

ステップＳ３０４で、前記代替点道路網データが非空集合である場合、前記初期代替点を候補点と決定する。

具体的には、代替点道路網データが非空集合である場合、つまり、当該代替点道路網領域内に実際の道路が存在する（つまり当該代替点道路網領域は河川、山岳地帯又は閉鎖規制領域に位置しない）場合に、端末機器は当該初期代替点を候補点としてもよい。

図１０ｂが参照されるとおり、本願の実施例に係る候補点決定の概略図である。図１０ｂは１２の初期代替点を含み（それぞれが初期代替点Ａ、…、初期代替点Ｌである）、且つ点Ｓは開始位置である。図１０ｂで２つの初期代替点間に道路網データによる接続が存在する場合に、実線で２つの代替点を接続させ、２つの初期代替点間に道路網データによる接続が存在しない場合に、破線で２つの代替点を接続させる。図１０ｂから分かるように、初期代替点Ａ、初期代替点Ｂ、初期代替点Ｃ、及び初期代替点Ｄが湖領域に位置するため、前記４つの初期代替点に対応する候補道路網領域でいずれも道路網データは存在せず、そのため端末機器は初期代替点Ａ、初期代替点Ｂ、初期代替点Ｃ及び初期代替点Ｄをフィルタリングして除去してもよく、これに対して、残りの８つの初期代替点（即ち初期代替点Ｅ、…、初期代替点Ｌ）に対応する候補道路網領域でいずれも道路網データが存在し、そのため端末機器は残りの８つの初期代替点を全て候補点としてもよい。

ステップＳ３０５で、前記道路網データ集に基づいて、前記候補点と前記開始位置との間の道路網経路距離を決定する。

選定された候補点に対し、端末機器は経路計画インタフェースを呼び出して、各候補点と開始位置との間の道路網経路距離を決定することができ、道路網経路距離とは２点間の実際の道路距離（又は経路計画距離）である。

経路計画インタフェースは経路計画に関するＤｉｊｋｓｔｒａアルゴリズム、又はＡ＊探索アルゴリズムにより候補点と開始位置との間の道路網経路距離を決定することができる。前記２つのアルゴリズムがいずれも最短経路アルゴリズムであり、Ｄｉｊｋｓｔｒａアルゴリズムの方が精度はより高い一方、計算量が多く、Ａ＊探索アルゴリズムの方が精度は低下しているものの、計算量が少ない。次にＡ＊探索アルゴリズムを例に、候補点と開始位置との間の道路網経路距離をどのように決定するかを詳細に説明する。

図１１ａが参照されるとおり、本願の実施例に係る道路網経路距離決定の概略図である。頂点Ｖ０から頂点Ｖ５までの道路網経路距離（最短距離）を決定するために、まずｏｐｅｎリストとｃｌｏｓｅリストとを生成し、この場合に２つのリストはいずれも空集合である。端末機器はまず（Ｖ０，０）をｏｐｅｎリストに加え、この場合にｏｐｅｎリストは（Ｖ０，０）を含み、ｃｌｏｓｅリストは空であり、（Ｖ０，０）で１番目の要素は頂点を表し、２番目の要素は当該頂点と開始頂点Ｖ０との距離を表す。

端末機器はＶ０に隣接する頂点をｏｐｅｎリストに加え、（Ｖ０，０）をｃｌｏｓｅリストに加え、この場合にｏｐｅｎリストは（Ｖ２，１０）と、（Ｖ４，３０）と、（Ｖ５，１００）とを含み、ｃｌｏｓｅリストは（Ｖ０，０）を含む。

ｏｐｅｎリストから最小の方のＶ２を選択してｃｌｏｓｅリストに加え、端末機器はＶ２に隣接する頂点をｏｐｅｎリストに加え、各頂点のＶ０との距離を調整し、この場合にｏｐｅｎリストは（Ｖ１，１５）と、（Ｖ４，３０）と、（Ｖ３，６０）と、（Ｖ５，１００）とを含み、ｃｌｏｓｅリストは（Ｖ０，０）と、（Ｖ２，１０）とを含む。

Ｖ１が既に境界頂点であるため、Ｖ１をｏｐｅｎリストから削除する。次にｏｐｅｎリストから最小の方のＶ４を選択してｃｌｏｓｅリストに加え、端末機器はＶ４に隣接する頂点をｏｐｅｎリストに加え、各頂点のＶ０との距離を調整し、この場合にｏｐｅｎリストは（Ｖ３，５０）と、（Ｖ５，９０）と、（Ｖ５，１００）とを含み、ｃｌｏｓｅリストは（Ｖ０，０）と、（Ｖ２，１０）と、（Ｖ４，３０）とを含む。

ｏｐｅｎリストから最小の方のＶ３を選択してｃｌｏｓｅリストに加え、端末機器はＶ３に隣接する頂点をｏｐｅｎリストに加え、各頂点のＶ０との距離を調整し、この場合にｏｐｅｎリストは（Ｖ５，６０）を含み、ｃｌｏｓｅリストは（Ｖ０，０）と、（Ｖ２，１０）と、（Ｖ４，３０）と、（Ｖ３，５０）とを含む。

ｏｐｅｎリストからＶ５を選択してｃｌｏｓｅリストに加え、この場合にｏｐｅｎリストは空集合であり、ｃｌｏｓｅリストは（Ｖ０，０）と、（Ｖ２，１０）と、（Ｖ４，３０）と、（Ｖ３，５０）と、（Ｖ５，６０）とを含む。

これで、頂点Ｖ０から頂点Ｖ５までの道路網経路距離は６０で、且つ対応する経路はＶ０→Ｖ２→Ｖ４→Ｖ３→Ｖ５であることが決定される。

Ａ＊探索アルゴリズムであれ、Ｄｉｊｋｓｔｒａアルゴリズムであれ、いずれもトポロジーマップに基づいて２点間の最短経路距離（道路網経路距離）を決定するものであり、道路網データ集の場合、２つの道路の交点はトポロジーマップの頂点に対応し、道路間の距離はトポロジーマップにおける２つの頂点間の重みに対応し、これにより、道路網データ集から対応するトポロジーマップを生成させ、次に経路計画アルゴリズムにより道路網経路距離を決定してもよい。

ステップＳ３０６で、前記候補点と前記開始位置との間の道路網経路距離が前記残り走行可能距離パラメータより小さく又は等しい場合、前記候補点を前記到達可能代替点と決定する。

開始位置との道路網経路距離が残り走行可能距離パラメータより小さく又は等しい候補点を到達可能代替点とし、これに対して、開始位置との道路網経路距離が残り走行可能距離パラメータより大きい候補点をフィルタリングして除去する。

ステップＳ３０７で、前記到達可能代替点を目的点と決定し、前記地図表示画面で、前記複数の目的点を接続させて、前記目的航続領域を得る。

なお、ステップＳ３０７の具体的な過程として前記図３ｂに対応する実施例のステップＳ２０３～ステップＳ２０４の説明を参照することができ、ここで詳細な説明を省略する。

ステップＳ３０８で、前記地図表示画面に前記目的航続領域を表示させる。

なお、ステップＳ３０８の具体的な過程として前記図３ａに対応する実施例のステップＳ１０４の説明を参照することができ、ここで詳細な説明を省略する。

図１１ｂが参照されるとおり、本願の実施例に係る目的航続領域の概略図である。図１１ｂから分かるように、交通手段の開始位置が海領域に非常に近いため、端末機器が複数の初期代替点の中から交通手段が到達可能な到達可能代替点を選択する時は、海領域に位置する初期代替点は交通手段が到達できない点と判定され、そのために海領域に位置する初期代替点はフィルタリングで除去され、保持された交通手段が到達可能な初期代替点は到達可能代替点という。さらに、到達可能代替点が決定した後、各単位初期航続領域に対し、端末機器は開始位置と距離が最も遠い到達可能代替点を目的点としてもよい。最後に、端末機器は時計回りの順又は反時計回りの順で、地図表示画面上の全ての目的点を接続させて、目的航続領域である領域を得る。

上記から分かるように、残り走行可能距離データと当時の道路状況とに基づいて人工的に目的航続領域を推定する場合と比べて、地図画面において目的航続領域を自動的に決定することで、ユーザーに自動車の実際到達可能範囲をより直感的に表示することができ、これにより後続のルート計画の効率を高めることができ、さらに、本願の実施例によって決定された目的航続領域は起点と距離が最も遠く且つ到達可能な複数の点で構成されるため、当該目的航続領域は高い精度を有する。

さらに、図１２が参照されるとおり、本願の実施例に係る画像処理装置の構造概略図である。図１２に示すように、画像処理装置１は前記図３ａ～図１１ｂに対応する実施例の端末機器に用いることでき、画像処理装置１は第１取得モジュール１１と、第２取得モジュール１２と、目的領域決定モジュール１３とを含んでもよい。

第１取得モジュール１１は、交通手段の残り走行可能距離パラメータを取得するために用いられ、
第２取得モジュール１２は、前記交通手段の地図表示画面における開始位置を取得するために用いられ、
目的領域決定モジュール１３は、前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で目的航続領域を決定するために用いられ、
前記第１取得モジュール１１は、前記地図表示画面に前記目的航続領域を表示させるためにも用いられる。

なお、第１取得モジュール１１、第２取得モジュール１２、目的領域決定モジュール１３の具体的な機能の実現形態は前記図３ａに対応する実施例のステップＳ１０１～ステップＳ１０４を参照することができ、ここで詳細な説明を省略する。

図１２が参照されるとおり、目的領域決定モジュール１３は目的点決定ユニット１３１と、接続ユニット１３２とを含んでもよい。

目的点決定ユニット１３１は、前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で複数の目的点を決定するために用いられ、
接続ユニット１３２は、前記地図表示画面で、前記複数の目的点を接続させて、前記目的航続領域を得るために用いられる。

なお、目的点決定ユニット１３１、接続ユニット１３２の具体的な機能の実現形態は前記図３ａに対応する実施例のステップＳ１０３を参照することができ、ここで詳細な説明を省略する。

図１２が参照されるとおり、目的点決定ユニット１３１は初期点決定サブユニット１３１１と、選択サブユニット１３１２と、目的点決定サブユニット１３１３とを含んでもよい。

初期点決定サブユニット１３１１は、前記開始位置と前記残り走行可能距離パラメータとに基づいて複数の初期代替点を決定するために用いられ、
選択サブユニット１３１２は、前記複数の初期代替点の中から前記交通手段の到達可能な初期代替点を選択して、到達可能代替点とするために用いられ、
目的点決定サブユニット１３１３は、前記到達可能代替点を目的点と決定するために用いられる。

なお、初期点決定サブユニット１３１１、選択サブユニット１３１２、目的点決定サブユニット１３１３の具体的な機能の実現形態は前記図３ｂに対応する実施例のステップＳ２０１～ステップＳ２０３を参照することができ、ここで詳細な説明を省略する。

図１２が参照されるとおり、初期点決定サブユニット１３１１は領域決定サブユニット１３１１１と、第１分割サブユニット１３１１２とを含んでもよい。

領域決定サブユニット１３１１１は、前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で初期航続領域を決定するために用いられ、
第１分割サブユニット１３１１２は、前記初期航続領域を少なくとも１つの単位初期航続領域に分割し、各単位初期航続領域内でそれぞれ初期代替点を決定するために用いられる。

なお、領域決定サブユニット１３１１１、第１分割サブユニット１３１１２の具体的な機能の実現形態は前記図３ｂに対応する実施例のステップＳ２０２を参照することができ、ここで詳細な説明を省略する。

図１２が参照されるとおり、目的点決定サブユニット１３１３は第１決定サブユニット１３１３１と、第２決定サブユニット１３１３２とを含んでもよい。

第１決定サブユニット１３１３１は、各単位初期航続領域内の到達可能代替点の中から、前記開始位置との距離が最大の到達可能代替点を選択して、前記単位初期航続領域に対応する決定対象目的点とするために用いられ、
第２決定サブユニット１３１３２は、全ての単位初期航続領域に対応する決定対象目的点を前記目的点とするために用いられる。

なお、第１決定サブユニット１３１３１、第２決定サブユニット１３１３２の具体的な機能の実現形態は前記図３ｂに対応する実施例のステップＳ２０３を参照することができ、ここで詳細な説明を省略する。

図１２が参照されるとおり、選択サブユニット１３１２は第１取得サブユニット１３１２１と、第１距離決定サブユニット１３１２２とを含んでもよく、
第１取得サブユニット１３１２１は、各初期代替点の代替点道路網領域を決定するために用いられ、
第１距離決定サブユニット１３１２２は、道路網データ集から、前記代替点道路網領域内の道路網データを取得して、代替点道路網データとするために用いられ、
前記第１距離決定サブユニット１３１２２は、前記代替点道路網データが非空集合である場合、前記初期代替点を候補点と決定するためにも用いられ、
前記第１距離決定サブユニット１３１２２は、前記道路網データ集に基づいて、前記候補点と前記開始位置との間の道路網経路距離を決定するためにも用いられ、
前記第１距離決定サブユニット１３１２２は、前記候補点と前記開始位置との間の道路網経路距離が前記残り走行可能距離パラメータより小さく又は等しい場合、前記候補点を前記到達可能代替点と決定するためにも用いられる。

なお、第１取得サブユニット１３１２１、第１距離決定サブユニット１３１２２の具体的な機能の実現形態は前記図７に対応する実施例のステップＳ３０３～ステップＳ３０６を参照することができ、ここで詳細な説明を省略する。

図１２が参照されるとおり、領域決定サブユニット１３１１１は第２取得サブユニット１３１１１１と、円周決定サブユニット１３１１１２とを含んでもよい。

第２取得サブユニット１３１１１１は、前記地図表示画面に対応する地図縮尺係数を取得するために用いられ、
前記第２取得サブユニット１３１１１１は、前記残り走行可能距離パラメータと前記地図縮尺係数とに基づいて、走行可能距離半径係数を決定するためにも用いられ、
円周決定サブユニット１３１１１２は、前記地図表示画面で、前記開始位置を円中心、前記走行可能距離半径係数を半径として、走行可能距離円周を生成させ、前記走行可能距離円周の前記地図表示画面における対応する領域を前記初期航続領域と決定するために用いられる。

なお、第２取得サブユニット１３１１１１、円周決定サブユニット１３１１１２の具体的な機能の実現形態は前記図３ｂに対応する実施例のステップＳ２０１を参照することができ、ここで詳細な説明を省略する。

図１２が参照されるとおり、第１分割サブユニット１３１１２は第３取得サブユニット１３１１２１と、第２分割サブユニット１３１１２２とを含んでもよい。

第３取得サブユニット１３１１２１は、極角間隔係数を取得し、前記極角間隔係数に基づいて前記初期航続領域を前記少なくとも１つの単位初期航続領域に分割するために用いられ、
第２分割サブユニット１３１１２２は、各単位初期航続領域を少なくとも１つの単位初期航続サブ領域に分割するために用いられ、各単位初期航続サブ領域の領域辺長と第１長さ閾値との差の値は差分閾値より小さく、
前記第２分割サブユニット１３１１２２は、前記地図表示画面で、前記各単位初期航続サブ領域の頂点を前記初期代替点とするためにも用いられる。

なお、第３取得サブユニット１３１１２１、第２分割サブユニット１３１１２２の具体的な機能の実現形態は前記図３ｂに対応する実施例のステップＳ２０１を参照することができ、ここで詳細な説明を省略する。

図１２が参照されるとおり、第１取得サブユニット１３１２１は第４取得サブユニット１３１２１１と、検索サブユニット１３１２１２とを含んでもよい。

第４取得サブユニット１３１２１１は、前記初期代替点の経緯度情報を取得し、複数の道路網データブロックの中から前記経緯度情報に対応する目的道路網データブロックを検索するために用いられ、前記道路網データ集は前記複数の道路網データブロックに対応し、各道路網データブロックは複数の単位道路網データブロックを含み、
検索サブユニット１３１２１２は、前記目的道路網データブロックに対応する複数の単位道路網データブロックの中から、前記経緯度情報に対応する第１単位道路網データブロックを検索するために用いられ、
前記第４取得サブユニット１３１２１１は、第２長さ閾値を取得し、前記第２長さ閾値に基づいて前記第１単位道路網データブロックに隣接する第２単位道路網データブロックを決定するためにも用いられ、
前記第４取得サブユニット１３１２１１は、前記第１単位道路網データブロックに対応する道路網領域、及び前記第２単位道路網データブロックに対応する道路網領域を前記初期代替点の代替点道路網領域とするためにも用いられる。

なお、第４取得サブユニット１３１２１１、検索サブユニット１３１２１２の具体的な機能の実現形態は前記図７に対応する実施例のステップＳ３０３を参照することができ、ここで詳細な説明を省略する。

図１２が参照されるとおり、第１決定サブユニット１３１３１は第２距離決定サブユニット１３１３１１と、第３決定サブユニット１３１３１２とを含んでもよい。

第２距離決定サブユニット１３１３１１は、前記単位初期航続領域内の到達可能代替点と前記開始位置との前記地図表示画面における地図距離を決定するために用いられ、
第３決定サブユニット１３１３１２は、地図距離が最大の到達可能代替点を前記単位初期航続領域に対応する決定対象目的点とするために用いられる。

なお、第２距離決定サブユニット１３１３１１、第３決定サブユニット１３１３１２の具体的な機能の実現形態は前記図３ｂに対応する実施例のステップＳ２０３を参照することができ、ここで詳細な説明を省略する。

図１２が参照されるとおり、第１決定サブユニット１３１３１は第３距離決定サブユニット１３１３１３と、第４決定サブユニット１３１３１４とをさらに含んでもよい。

第３距離決定サブユニット１３１３１３は、前記単位初期航続領域内の到達可能代替点と前記開始位置との間の道路網経路距離を決定して、候補道路網経路距離とするために用いられ、
第４決定サブユニット１３１３１４は、候補道路網経路距離が最大の到達可能代替点を前記単位初期航続領域に対応する決定対象目的点とするために用いられる。

なお、第３距離決定サブユニット１３１３１３、第４決定サブユニット１３１３１４の具体的な機能の実現形態は前記図７に対応する実施例のステップＳ３０３を参照することができ、ここで詳細な説明を省略する。

図１２が参照されるとおり、接続ユニット１３２は接続サブユニット１３２１と、削除サブユニット１３２２とを含んでもよい。

接続サブユニット１３２１は、時計回りの順又は反時計回りの順で各前記目的点を接続させて、候補閉鎖ループを得るために用いられ、
削除サブユニット１３２２は、前記候補閉鎖ループから位置変更条件を満たす目的点を削除するために用いられ、
前記接続サブユニット１３２１は、前記地図表示画面で、前記時計回りの順又は前記反時計回りの順で残りの目的点を接続させて、前記目的航続領域を得るためにも用いられる。

なお、接続サブユニット１３２１、削除サブユニット１３２２の具体的な機能の実現形態は前記図３ｂに対応する実施例のステップＳ２０４を参照することができ、ここで詳細な説明を省略する。

図１２が参照されるとおり、目的点は第１到達可能点と、第２到達可能点と、第３到達可能点とを含み、前記候補閉鎖ループにおいて、前記第２到達可能点は前記第１到達可能点に隣接し、且つ前記第２到達可能点は前記第３到達可能点に隣接し、
画像処理装置１は第１取得モジュール１１と、第２取得モジュール１２と、目的領域決定モジュール１３とを含んでもよく、第１接続モジュール１４と、夾角決定モジュール１５とをさらに含んでもよい。

第１接続モジュール１４は、前記第１到達可能点と前記第２到達可能点とを接続させて、第１接続線を得るために用いられ、
前記第１接続モジュール１４は、前記第２到達可能点と前記第３到達可能点とを接続させて、第２接続線を得るためにも用いられ、
夾角決定モジュール１５は、前記第１接続線と、前記第２接続線とに基づいて接続線夾角を決定し、前記接続線夾角が夾角閾値より小さい場合、前記第２到達可能点を前記位置変更条件を満たす目的点と決定するために用いられる。

なお、第１接続モジュール１４、夾角決定モジュール１５の具体的な機能の実現形態は前記図３ｂに対応する実施例のステップＳ２０４を参照することができ、ここで詳細な説明を省略する。

図１２が参照されるとおり、目的点は第１到達可能点と、第２到達可能点と、第３到達可能点とを含み、前記候補閉鎖ループにおいて、前記第２到達可能点は前記第１到達可能点に隣接し、且つ前記第２到達可能点は前記第３到達可能点に隣接し、
画像処理装置１は第１取得モジュール１１と、第２取得モジュール１２と、目的領域決定モジュール１３と、第１接続モジュール１４と、夾角決定モジュール１５とを含んでもよく、第２接続モジュール１６と、係数決定モジュール１７とをさらに含んでもよい。

第２接続モジュール１６は、前記第１到達可能点と前記第３到達可能点とを接続させて、第３接続線を得るために用いられ、
係数決定モジュール１７は、前記第２到達可能点と前記第３接続線との間の接続線距離を決定し、前記接続線距離と前記第３接続線の長さとに基づいて接続線比率係数を生成させるために用いられ、
前記係数決定モジュール１７は、前記接続線比率係数が比率係数閾値より大きい場合、前記第２到達可能点を前記位置変更条件を満たす目的点と決定するためにも用いられる。

なお、第２接続モジュール１６、係数決定モジュール１７の具体的な機能の実現形態は前記図３ｂに対応する実施例のステップＳ２０４を参照することができ、ここで詳細な説明を省略する。

上記から分かるように、残り走行可能距離データと当時の道路状況とに基づいて人工的に目的航続領域を推定する場合と比べて、地図画面において目的航続領域を自動的に決定することで、ユーザーに自動車の実際到達可能範囲をより直感的に表示することができ、これにより後続のルート計画の効率を高めることができ、さらに、本願の実施例によって決定された目的航続領域は起点と距離が最も遠く且つ到達可能な複数の点で構成されるため、当該目的航続領域は高い精度を有する。

さらに、図１３が参照されるとおり、本願の実施例に係る電子機器の構造概略図である。図１３に示す電子機器１０００は前記図３ａ～図１１ｂに対応する実施例の端末機器であってもよい。図１３に示すように、前記電子機器１０００はユーザーインタフェース１００２と、プロセッサ１００４と、エンコーダ１００６と、メモリ１００８とを含んでもよい。信号受信機１０１６はセルラーインタフェース１０１０、ＷＩＦＩインタフェース１０１２、…、又はＮＦＣインタフェース１０１４によってデータを受信又は送信するために用いられる。エンコーダ１００６は受信されたデータを、コンピュータが処理可能なデータフォーマットにコードする。メモリ１００８にコンピュータプログラムが記憶されており、プロセッサ１００４はコンピュータプログラムによって前記いずれかの方法実施例のステップを実行するよう設定される。メモリ１００８は揮発性メモリ（例えば、ダイナミックランダムアクセスメモリ、ＤＲＡＭ）を含んでもよいし、不揮発性メモリ（例えば、ワンタイムプログラマブル読み取り専用メモリ、ＯＴＰＲＯＭ）をさらに含んでもよい。いくつかの例で、メモリ１００８はプロセッサ１００４に対して遠隔に設けられたメモリをさらに含んでもよく、これらのリモートメモリはネットワークを介して電子機器１０００に接続されてもよい。ユーザーインタフェース１００２はキーボード１０１８と、ディスプレイ１０２０とを含んでもよい。

図１３に示す電子機器１０００で、プロセッサ１００４は、メモリ１００８に記憶されているコンピュータプログラムを呼び出して、
交通手段の残り走行可能距離パラメータを取得するステップと、
前記交通手段の地図表示画面における開始位置を取得するステップと、
前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で目的航続領域を決定するステップと、
前記地図表示画面に前記目的航続領域を表示させるステップとを実行するために用いられてもよい。

一実施例では、前記プロセッサ１００４が前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で目的航続領域を決定するステップを実行する時には、具体的には、
前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で複数の目的点を決定するステップと、
前記地図表示画面で、前記複数の目的点を接続させて、前記目的航続領域を得るステップとを実行する。

一実施例では、前記プロセッサ１００４が前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で複数の目的点を決定するステップを実行する時には、具体的には、
前記開始位置と前記残り走行可能距離パラメータとに基づいて複数の初期代替点を決定するステップと、
前記複数の初期代替点の中から前記交通手段の到達可能な初期代替点を選択して、到達可能代替点とするステップと、
前記到達可能代替点を目的点と決定するステップとを実行する。

一実施例では、前記プロセッサ１００４が前記開始位置と前記残り走行可能距離パラメータとに基づいて複数の初期代替点を決定するステップを実行する時には、具体的には、
前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で初期航続領域を決定するステップと、
前記初期航続領域を少なくとも１つの単位初期航続領域に分割し、各単位初期航続領域内でそれぞれ初期代替点を決定するステップとを実行する。

一実施例では、前記プロセッサ１００４が前記到達可能代替点を目的点と決定するステップを実行する時には、具体的には、
各単位初期航続領域内の到達可能代替点の中から、前記開始位置との距離が最大の到達可能代替点を選択して、前記単位初期航続領域に対応する決定対象目的点とするステップと、
全ての単位初期航続領域に対応する決定対象目的点を前記目的点とするステップとを実行する。

一実施例では、前記プロセッサ１００４が前記複数の初期代替点の中から前記交通手段の到達可能な初期代替点を選択して、到達可能代替点とするステップを実行する時には、具体的には、
各初期代替点の代替点道路網領域を決定し、道路網データ集から、前記代替点道路網領域内の道路網データを取得して、代替点道路網データとするステップと、
前記代替点道路網データが非空集合である場合、前記初期代替点を候補点と決定するステップと、
前記道路網データ集に基づいて、前記候補点と前記開始位置との間の道路網経路距離を決定するステップと、
前記候補点と前記開始位置との間の道路網経路距離が前記残り走行可能距離パラメータより小さく又は等しい場合、前記候補点を前記到達可能代替点と決定するステップとを実行する。

一実施例では、前記プロセッサ１００４が前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で初期航続領域を決定するステップを実行する時には、具体的には、
前記地図表示画面に対応する地図縮尺係数を取得するステップと、
前記残り走行可能距離パラメータと前記地図縮尺係数とに基づいて、走行可能距離半径係数を決定するステップと、
前記地図表示画面で、前記開始位置を円中心、前記走行可能距離半径係数を半径として、走行可能距離円周を生成させ、前記走行可能距離円周の前記地図表示画面における対応する領域を前記初期航続領域と決定するステップとを実行する。

一実施例では、前記プロセッサ１００４が前記初期航続領域を少なくとも１つの単位初期航続領域に分割し、各単位初期航続領域内でそれぞれ初期代替点を決定するステップを実行する時には、具体的には、
極角間隔係数を取得し、前記極角間隔係数に基づいて前記初期航続領域を前記少なくとも１つの単位初期航続領域に分割するステップと、
各単位初期航続領域を少なくとも１つの単位初期航続サブ領域に分割するステップであって、各単位初期航続サブ領域の領域辺長と第１長さ閾値との差の値は差分閾値より小さいステップと、
前記地図表示画面で、前記各単位初期航続サブ領域の頂点を前記初期代替点とするステップとを実行する。

一実施例では、前記プロセッサ１００４が各初期代替点の代替点道路網領域を決定するステップを実行する時には、具体的には、
前記初期代替点の経緯度情報を取得し、複数の道路網データブロックの中から前記経緯度情報に対応する目的道路網データブロックを検索するステップであって、前記道路網データ集は前記複数の道路網データブロックに対応し、各道路網データブロックは複数の単位道路網データブロックを含むステップと、
前記目的道路網データブロックに対応する複数の単位道路網データブロックの中から、前記経緯度情報に対応する第１単位道路網データブロックを検索するステップと、
第２長さ閾値を取得し、前記第２長さ閾値に基づいて前記第１単位道路網データブロックに隣接する第２単位道路網データブロックを決定するステップと、
前記第１単位道路網データブロックに対応する道路網領域、及び前記第２単位道路網データブロックに対応する道路網領域を前記初期代替点の代替点道路網領域とするステップとを実行する。

一実施例では、前記プロセッサ１００４が各単位初期航続領域内の到達可能代替点の中から、前記開始位置との距離が最大の到達可能代替点を選択して、前記単位初期航続領域に対応する決定対象目的点とするステップを実行する時には、具体的には、
前記単位初期航続領域内の到達可能代替点と前記開始位置との前記地図表示画面における地図距離を決定するステップと、
地図距離が最大の到達可能代替点を前記単位初期航続領域に対応する決定対象目的点とするステップとを実行する。

一実施例では、前記プロセッサ１００４が各単位初期航続領域内の到達可能代替点の中から、前記開始位置との距離が最大の到達可能代替点を選択して、前記単位初期航続領域に対応する決定対象目的点とするステップを実行する時には、具体的には、
前記単位初期航続領域内の到達可能代替点と前記開始位置との間の道路網経路距離を決定して、候補道路網経路距離とするステップと、
候補道路網経路距離が最大の到達可能代替点を前記単位初期航続領域に対応する決定対象目的点とするステップとを実行する。

一実施例では、前記プロセッサ１００４が前記地図表示画面で、前記複数の目的点を接続させて、前記目的航続領域を得るステップを実行する時には、具体的には、
時計回りの順又は反時計回りの順で各前記目的点を接続させて、候補閉鎖ループを得るステップと、
前記候補閉鎖ループから位置変更条件を満たす目的点を削除するステップと、
前記地図表示画面で、前記時計回りの順又は前記反時計回りの順で残りの目的点を接続させて、前記目的航続領域を得るステップとを実行する。

一実施例では、前記目的点は第１到達可能点と、第２到達可能点と、第３到達可能点とを含み、前記候補閉鎖ループにおいて、前記第２到達可能点は前記第１到達可能点に隣接し、且つ前記第２到達可能点は前記第３到達可能点に隣接し、
前記プロセッサ１００４は、さらに、
前記第１到達可能点と前記第２到達可能点とを接続させて、第１接続線を得るステップと、
前記第２到達可能点と前記第３到達可能点とを接続させて、第２接続線を得るステップと、
前記第１接続線と、前記第２接続線とに基づいて接続線夾角を決定し、前記接続線夾角が夾角閾値より小さい場合、前記第２到達可能点を前記位置変更条件を満たす目的点と決定するステップとを実行する。

一実施例では、前記目的点は第１到達可能点と、第２到達可能点と、第３到達可能点とを含み、前記候補閉鎖ループにおいて、前記第２到達可能点は前記第１到達可能点に隣接し、且つ前記第２到達可能点は前記第３到達可能点に隣接し、
前記プロセッサ１００４は、さらに、
前記第１到達可能点と前記第３到達可能点とを接続させて、第３接続線を得るステップと、
前記第２到達可能点と前記第３接続線との間の接続線距離を決定し、前記接続線距離と前記第３接続線の長さとに基づいて接続線比率係数を生成させるステップと、
前記接続線比率係数が比率係数閾値より大きい場合、前記第２到達可能点を前記位置変更条件を満たす目的点と決定するステップとを実行する。

なお、本願の実施例で説明される電子機器１０００は前記図３ａ～図１１ｂに対応する実施例の前記画像処理方法の内容を実行することができ、また前記図１２に対応する実施例の前記画像処理装置１の内容を実行することができ、ここで詳細な説明を省略する。また、同じ方法による有益な効果については、詳細な説明を省略する。

さらに、本願の実施例はコンピュータ記憶媒体を提供し、前記コンピュータ記憶媒体に前記画像処理装置１が実行するコンピュータプログラムが記憶されており、且つ前記コンピュータプログラムはプログラム命令を含み、前記プロセッサが前記プログラム命令を実行する場合に、前記図３ａ～図１１ｂに対応する実施例の前記画像処理方法の内容を実行することができ、そのためにここで詳細な説明を省略する。また、同じ方法による有益な効果については、詳細な説明を省略する。本願に係るコンピュータ記憶媒体の実施例で開示されていない技術内容については、本願の方法実施例の説明を参照する。

当業者が理解したように、前記実施例の方法の全ての又は一部のステップは、コンピュータプログラムで関連のハードウェアを指示して完了することができ、前記プログラムはコンピュータ可読記憶媒体に記憶されてもよく、当該プログラムが実行されると、前記各方法実施例のプロセスが行われてもよい。なお、前記記憶媒体は磁気ディスク、光ディスク、読み取り専用メモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＲＡＭ）などであってもよい。

上記で開示したのは本願の実施例に過ぎず、本願の特許請求の範囲がこれに限定されず、そのために本願の請求項に基づく同等な変化も、本願の範囲に含まれる。

1 画像処理装置
11 第１取得モジュール
12 第２取得モジュール
13 目的領域決定モジュール
14 第１接続モジュール
15 夾角決定モジュール
16 第２接続モジュール
17 係数決定モジュール
131 目的点決定ユニット
132 接続ユニット
1311 初期点決定サブユニット
1312 選択サブユニット
1313 目的点決定サブユニット
1321 接続サブユニット
1322 削除サブユニット
13111 領域決定サブユニット
13112 第１分割サブユニット
13121 第１取得サブユニット
13122 第１距離決定サブユニット
13131 第１決定サブユニット
13132 第２決定サブユニット
131111 第２取得サブユニット
131112 円周決定サブユニット
131121 第３取得サブユニット
131122 第２分割サブユニット
131211 第４取得サブユニット
131212 検索サブユニット
131311 第２距離決定サブユニット
131312 第３決定サブユニット
131313 第３距離決定サブユニット
131314 第４決定サブユニット
1002 ユーザーインタフェース
1004 プロセッサ
1006 エンコーダ
1008 メモリ
1010 セルラーインタフェース
1012 ＷＩＦＩインタフェース
1014 ＮＦＣインタフェース
1018 キーボード
1020 ディスプレイ

Claims (13)

1. 電子機器が実行する画像処理方法であって、
   交通手段の残り走行可能距離パラメータを取得するステップと、
   前記交通手段の地図表示画面における開始位置を取得するステップと、
   前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で目的航続領域を決定するステップと、
   前記地図表示画面に前記目的航続領域を表示させるステップとを含み、
   前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で目的航続領域を決定する前記ステップは、
   前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で複数の目的点を決定するステップと、
   前記地図表示画面で、前記複数の目的点を接続させて、前記目的航続領域を得るステップとを含み、
   前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で複数の目的点を決定する前記ステップは、
   前記開始位置と前記残り走行可能距離パラメータとに基づいて複数の初期代替点を決定するステップと、
   前記複数の初期代替点の中から前記交通手段の到達可能な初期代替点を選択して、到達可能代替点とするステップと、
   前記到達可能代替点を目的点と決定するステップとを含み、
   前記開始位置と前記残り走行可能距離パラメータとに基づいて複数の初期代替点を決定する前記ステップは、
   前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で前記開始位置を中心とし、前記残り走行可能距離パラメータに比例する半径を有する円形の初期航続領域を決定するステップと、
   前記初期航続領域を複数の単位初期航続領域に径方向に分割し、各単位初期航続領域内でそれぞれ初期代替点を決定するステップとを含み、
   前記到達可能代替点を目的点と決定する前記ステップは、
   各単位初期航続領域内の到達可能代替点の中から、前記開始位置との距離が最大の到達可能代替点を選択して、前記単位初期航続領域に対応する決定対象目的点とするステップと、
   全ての単位初期航続領域に対応する決定対象目的点を前記目的点とするステップと、を含み、
   前記地図表示画面に前記目的航続領域を表示させるステップにおいて、各単位初期航続領域内の到達可能代替点のうち、前記開始位置との距離が最大の到達可能代替点以外の到達可能代替点を前記目的航続領域内に表示しない、方法。
2. 前記複数の初期代替点の中から前記交通手段の到達可能な初期代替点を選択して、到達可能代替点とする前記ステップは、
   各初期代替点の代替点道路網領域を決定し、道路網データ集から、前記代替点道路網領域内の道路網データを取得して、代替点道路網データとするステップと、
   前記代替点道路網データが非空集合である場合、前記初期代替点を候補点と決定するステップと、
   前記道路網データ集に基づいて、前記候補点と前記開始位置との間の道路網経路距離を決定するステップと、
   前記候補点と前記開始位置との間の道路網経路距離が前記残り走行可能距離パラメータより小さく又は等しい場合、前記候補点を前記到達可能代替点と決定するステップとを含む請求項１に記載の方法。
3. 前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で初期航続領域を決定する前記ステップは、
   前記地図表示画面に対応する地図縮尺係数を取得するステップと、
   前記残り走行可能距離パラメータと前記地図縮尺係数とに基づいて、走行可能距離半径係数を決定するステップと、
   前記地図表示画面で、前記開始位置を円中心、前記走行可能距離半径係数を半径として、走行可能距離円周を生成させ、前記走行可能距離円周の前記地図表示画面における対応する領域を前記初期航続領域と決定するステップとを含む請求項１に記載の方法。
4. 前記初期航続領域を複数の単位初期航続領域に分割し、各単位初期航続領域内でそれぞれ初期代替点を決定する前記ステップは、
   極角間隔係数を取得し、前記極角間隔係数に基づいて前記初期航続領域を前記複数の単位初期航続領域に分割するステップと、
   各単位初期航続領域を複数の単位初期航続サブ領域に分割するステップであって、各単位初期航続サブ領域の領域辺長と第１長さ閾値との差の値は差分閾値より小さいステップと、
   前記地図表示画面で、前記各単位初期航続サブ領域の頂点を前記初期代替点とするステップとを含む請求項１に記載の方法。
5. 各初期代替点の代替点道路網領域を決定する前記ステップは、
   前記初期代替点の経緯度情報を取得し、複数の道路網データブロックの中から前記経緯度情報に対応する目的道路網データブロックを検索するステップであって、前記道路網データ集は前記複数の道路網データブロックに対応し、各道路網データブロックは複数の単位道路網データブロックを含むステップと、
   前記目的道路網データブロックに対応する複数の単位道路網データブロックの中から、前記経緯度情報に対応する第１単位道路網データブロックを検索するステップと、
   第２長さ閾値を取得し、前記第２長さ閾値に基づいて前記第１単位道路網データブロックに隣接する第２単位道路網データブロックを決定するステップと、
   前記第１単位道路網データブロックに対応する道路網領域、及び前記第２単位道路網データブロックに対応する道路網領域を前記初期代替点の代替点道路網領域とするステップとを含む請求項２に記載の方法。
6. 各単位初期航続領域内の到達可能代替点の中から、前記開始位置との距離が最大の到達可能代替点を選択して、前記単位初期航続領域に対応する決定対象目的点とする前記ステップは、
   前記単位初期航続領域内の到達可能代替点と前記開始位置との前記地図表示画面における地図距離を決定するステップと、
   地図距離が最大の到達可能代替点を前記単位初期航続領域に対応する決定対象目的点とするステップとを含む請求項１に記載の方法。
7. 各単位初期航続領域内の到達可能代替点の中から、前記開始位置との距離が最大の到達可能代替点を選択して、前記単位初期航続領域に対応する決定対象目的点とする前記ステップは、
   前記単位初期航続領域内の到達可能代替点と前記開始位置との間の道路網経路距離を決定して、候補道路網経路距離とするステップと、
   候補道路網経路距離が最大の到達可能代替点を前記単位初期航続領域に対応する決定対象目的点とするステップとを含む請求項１に記載の方法。
8. 前記地図表示画面で、前記複数の目的点を接続させて、前記目的航続領域を得る前記ステップは、
   時計回りの順又は反時計回りの順で各前記目的点を接続させて、候補閉鎖ループを得るステップと、
   前記候補閉鎖ループから位置変更条件を満たす目的点を削除するステップと、
   前記地図表示画面で、前記時計回りの順又は前記反時計回りの順で残りの目的点を接続させて、前記目的航続領域を得るステップとを含む請求項１に記載の方法。
9. 前記目的点は第１到達可能点と、第２到達可能点と、第３到達可能点とを含み、前記候補閉鎖ループにおいて、前記第２到達可能点は前記第１到達可能点に隣接し、且つ前記第２到達可能点は前記第３到達可能点に隣接し、
   前記方法は、さらに、
   前記第１到達可能点と前記第２到達可能点とを接続させて、第１接続線を得るステップと、
   前記第２到達可能点と前記第３到達可能点とを接続させて、第２接続線を得るステップと、
   前記第１接続線と、前記第２接続線とに基づいて接続線夾角を決定し、前記接続線夾角が夾角閾値より小さい場合、前記第２到達可能点を前記位置変更条件を満たす目的点と決定するステップとを含む請求項８に記載の方法。
10. 前記目的点は第１到達可能点と、第２到達可能点と、第３到達可能点とを含み、前記候補閉鎖ループにおいて、前記第２到達可能点は前記第１到達可能点に隣接し、且つ前記第２到達可能点は前記第３到達可能点に隣接し、
    前記方法は、さらに、
    前記第１到達可能点と前記第３到達可能点とを接続させて、第３接続線を得るステップと、
    前記第２到達可能点と前記第３接続線との間の接続線距離を決定し、前記接続線距離と前記第３接続線の長さとに基づいて接続線比率係数を生成させるステップと、
    前記接続線比率係数が比率係数閾値より大きい場合、前記第２到達可能点を前記位置変更条件を満たす目的点と決定するステップとを含む請求項８に記載の方法。
11. 交通手段の残り走行可能距離パラメータを取得するための第１取得モジュールと、
    前記交通手段の地図表示画面における開始位置を取得するための第２取得モジュールと、
    前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で目的航続領域を決定するための目的領域決定モジュールとを含み、
    前記第１取得モジュールは、前記地図表示画面に前記目的航続領域を表示させるためにも用いられ、
    前記目的領域決定モジュールは、
    前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で複数の目的点を決定するための目的点決定ユニットと、
    前記地図表示画面で、前記複数の目的点を接続させて、前記目的航続領域を得るための接続ユニットとを含み、
    前記目的点決定ユニットは、
    前記開始位置と前記残り走行可能距離パラメータとに基づいて複数の初期代替点を決定するための初期点決定サブユニットと、
    前記複数の初期代替点の中から前記交通手段の到達可能な初期代替点を選択して、到達可能代替点とするための選択サブユニットと、
    前記到達可能代替点を目的点と決定するための目的点決定サブユニットとを含み、
    前記初期点決定サブユニットは、
    前記開始位置と前記残り走行可能距離パラメータとに基づいて前記地図表示画面で前記開始位置を中心とし、前記残り走行可能距離パラメータに比例する半径を有する円形の初期航続領域を決定するための領域決定サブユニットと、
    前記初期航続領域を複数の単位初期航続領域に径方向に分割し、各単位初期航続領域内でそれぞれ初期代替点を決定するための第１分割サブユニットとを含み、
    前記目的点決定サブユニットは、各単位初期航続領域内の到達可能代替点の中から、前記開始位置との距離が最大の到達可能代替点を選択して、前記単位初期航続領域に対応する決定対象目的点とすることと、
    全ての単位初期航続領域に対応する決定対象目的点を前記目的点とすること、のためにも用いられ、
    前記第１取得モジュールは、前記地図表示画面に前記目的航続領域を表示させることにおいて、各単位初期航続領域内の到達可能代替点のうち、前記開始位置との距離が最大の到達可能代替点以外の到達可能代替点を前記目的航続領域内に表示しない、画像処理装置。
12. プロセッサと、メモリとを含み、
    前記プロセッサはメモリに接続され、前記メモリはコンピュータプログラムを記憶するために用いられ、前記プロセッサは前記コンピュータプログラムを呼び出すことで、請求項１～１０のいずれか１項に記載の方法を実行するために用いられる電子機器。
13. コンピュータに、請求項１～１０のいずれか１項に記載の方法を実行させるコンピュータプログラム。

Images