[發明專利]一種可續航區域確定方法及裝置

有效

• 申請號: 201611122770.9
• 申請日: 2016-12-08
• 公開（公告）號: CN108180907B
• 公開（公告）日: 2020-11-03
• 發明（設計）人: 李杰緒;高成光
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G01C21/20
• 分類號: G01C21/20;G01C21/34
• 代理公司: 北京領科知識產權代理事務所(特殊普通合伙) 11690
• 代理人: 張丹

本申請公開了一種車輛可續航區域確定方法及裝置，響應一可續航區域確定請求，對確定的至少兩個可續航區域的邊緣坐標點進行了抽稀，進而判斷可續航區域相互之間是否相交，針對相交的可續航區域，至少刪除其中一個可續航區域落入所述相交的另一個可續航區域的區域內部的邊緣坐標點，由響應所述可續航區域確定請求所確定的各可續航區域的剩余邊緣坐標點，構成待輸出可續航區域。本申請將相交的可續航區域中，至少一可續航區域落入相交的另一可續航區域內的邊緣坐標點進行刪除，避免由該邊緣坐標點與相交的可續航區域的其它邊緣坐標點圍成交集區域，使得在地圖界面重復繪制該交集區域，導致顯示異常的問題。

技術領域

本申請涉及導航技術領域，更具體地說，涉及一種可續航區域確定方法及裝置。

背景技術

隨著人們生活水平的提升，對出行便利性的要求也越來越高。汽車作為一種舒適、快捷的交通工具得到了廣泛的普及。現如今的汽車一般都提供了導航功能，能夠為用戶提供路徑規劃，極大方便了人們的日常出行。

在駕車出行過程中，有時用戶需要了解在當前位置以及車輛剩余能量下，車輛的可續航區域。導航服務器搜索從車輛當前位置出發，剩余能量所能支持到達的各個位置點，由這些位置點組成可續航區域。

本案發明人通過研究發現，當遇到如下場景時，現有技術給出的可續航區域將會出現問題：參見圖1，其中，車輛當前位置為A1點，A1點處于陸地內。圖1中，A2點為陸地與海洋邊界的一個輪渡港口，A3和A4為海洋中一個島嶼上的兩個不同輪渡港口，從A2點可以輪渡到達A3和A4。現有技術在以A1點為搜索起始點開始搜索時，在陸地上搜索得到可續航區域S1，且當搜索到達輪渡港口A2時，車輛剩余能量仍未耗盡，因此可以輪渡到達A3點和A4點。并在島嶼上，分別以A3點、A4點作為新的搜索起始點，根據車輛到達A2點時的剩余能量(由于車輛輪渡過程不會消耗能量，因此車輛到達A2點時的剩余能量等于車輛到達A3點或A4點時的剩余能量)計算在島嶼上可續航區域。圖1中，以A3點為搜索起始點得到可續航區域S2，以A4點為搜索起始點得到可續航區域S3。最終，將搜索得到的S1、S2和S3作為車輛的可續航區域輸出。顯然，現有技術最終輸出的可續航區域存在部分重疊，也即S2和S3相交區域，客戶端按照該重疊的可續航區域進行繪圖后，會導致顯示異常，影響用戶正常使用。

發明內容

有鑒于此，本申請提供了一種可續航區域確定方法及裝置，用于解決現有技術搜索可續航區域過程中，遇到輪渡路線時會出現輸出的可續航區域存在重疊，進而導致顯示異常的問題。

為了實現上述目的，現提出的方案如下：

一種可續航區域確定方法，包括：

響應一可續航區域確定請求，若確定了至少兩個可續航區域，則對每一可續航區域的邊緣坐標點進行抽稀，使得以可續航區域的搜索起始點為圓心發出的任意一射線方向上保留一個邊緣坐標點；

根據可續航區域保留的邊緣坐標點，判斷可續航區域相互之間是否相交；

若是，針對相交的可續航區域，至少刪除其中一個可續航區域落入所述相交的另一個可續航區域的區域內部的邊緣坐標點；

響應于所述可續航區域確定請求所確定的各可續航區域的剩余邊緣坐標點構成待輸出可續航區域。

優選地，所述對每一可續航區域的邊緣坐標點進行抽稀，使得以可續航區域的搜索起始點為圓心發出的任意一射線方向上保留一個邊緣坐標點包括：

針對每一可續航區域，以所述可續航區域的搜索起始點為圓心，按照設定度數進行扇形劃分，得到一個以上的扇形區域；

確定所述可續航區域的各邊緣坐標點所屬的扇形區域；

計算各邊緣坐標點至所述搜索起始點的距離；

針對屬于同一扇形區域的邊緣坐標點，保留所述距離最長的一邊緣坐標點。