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

有效

• 申請號: 201610518682.4
• 申請日: 2016-07-04
• 公開（公告）號: CN107576331B
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 李杰緒;李賓
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京領科知識產權代理事務所(特殊普通合伙) 11690
• 代理人: 張丹

1.一種可續航范圍確定方法，其特征在于，包括：

以機車起點坐標為圓心，按照設定度數進行扇形劃分，得到多個扇形區域；

從所述機車起點坐標出發，根據所述機車剩余能量以及機車能耗參數，計算機車最遠可到達的坐標點；

計算各所述坐標點所屬的扇形區域，并判斷每一所述坐標點是否符合加入所屬扇形區域對應坐標點集合的預設條件；若是，將所述坐標點加入所屬扇形區域對應坐標點集合，若否，舍棄所述坐標點，由各扇形區域對應坐標點集合內的坐標點構成可續航范圍，從而實現坐標點的抽稀，

所述判斷每一所述坐標點是否符合加入所屬扇形區域對應坐標點集合的預設條件，包括：

針對每一所述坐標點，判斷預設的與所述坐標點所屬扇形區域對應的坐標點集合中，坐標點的個數是否超過第一設定個數閾值；

若否，確定符合加入所屬扇形區域對應坐標點集合的預設條件；

若是，確定不符合加入所屬扇形區域對應坐標點集合的預設條件。

2.根據權利要求1所述的方法，其特征在于，還包括：

計算各個扇形區域對應的坐標點集合中，各坐標點與所述機車起點坐標的距離；

在各個扇形區域對應的坐標點集合中，按照所述距離由大至小的順序選取第二設定個數閾值的坐標點，剩余坐標點舍棄，所述第二設定個數閾值小于所述第一設定個數閾值。

3.根據權利要求1所述的方法，其特征在于，還包括：

計算所有扇形區域對應的坐標點集合中，各坐標點與所述機車起點坐標的距離平均值；

根據各坐標點與所述機車起點坐標的距離，和所述距離平均值間的大小關系，舍棄不滿足設定條件的坐標點。

4.根據權利要求3所述的方法，其特征在于，所述根據各坐標點與所述機車起點坐標的距離，和所述距離平均值間的大小關系，舍棄不滿足設定條件的坐標點，包括：

判斷各坐標點與所述機車起點坐標的距離是否小于f*T，f為不超過1的非負數，T為所述距離平均值；

若存在小于f*T的目標坐標點，則舍棄所述目標坐標點；

或，

在確定存在小于f*T的目標坐標點時，判斷所述目標坐標點所屬坐標點集合中坐標點的個數是否大于1；

若是，則將所述目標坐標點舍棄。

5.根據權利要求1所述的方法，其特征在于，所述以機車起點坐標為圓心，按照設定度數進行扇形劃分，包括：

以所述機車起點坐標為圓心，自從所述圓心發出的基準線開始，每隔m度劃分一個扇形區域，得到N個扇形區域，N為整數且等于360/m；

為各扇形區域創建對應的坐標點集合，初始狀態時坐標點集合為空。

6.根據權利要求1所述的方法，其特征在于，所述計算各所述坐標點所屬的扇形區域的過程，包括：

計算從所述機車起點坐標至所述坐標點的直線，與從所述機車起點坐標發出的基準線之間的夾角；

計算各個扇形區域相對于所述基準線的角度區間；

在各扇形區域的角度區間中，確定包含所述夾角的角度區間，將確定的包含所述夾角的角度區間對應的扇形區域作為所述坐標點所屬的扇形區域。

7.一種可續航范圍確定裝置，其特征在于，包括：

區域劃分單元，用于以機車起點坐標為圓心，按照設定度數進行扇形劃分，得到多個扇形區域；

坐標點計算單元，用于從所述機車起點坐標出發，根據所述機車剩余能量以及機車能耗參數，計算機車最遠可到達的坐標點；

扇形區域確定單元，用于計算各所述坐標點所屬的扇形區域；

第一取舍單元，用于判斷每一所述坐標點是否符合加入所屬扇形區域對應坐標點集合的預設條件；若是，將所述坐標點加入所屬扇形區域對應坐標點集合，若否，舍棄所述坐標點，由各扇形區域對應坐標點集合內的坐標點構成可續航范圍，從而實現坐標點的抽稀，

坐標點集合判斷單元，用于針對每一所述坐標點，判斷預設的與所述坐標點所屬扇形區域對應的坐標點集合中，坐標點的個數是否超過第一設定個數閾值；若否，確定符合加入所屬扇形區域對應坐標點集合的預設條件；若是，確定不符合加入所屬扇形區域對應坐標點集合的預設條件。