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

有效

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

本申請公開了一種可續航范圍確定方法及裝置，方法包括：以機車起點坐標為圓心，按照設定度數進行扇形劃分，得到多個扇形區域，從機車起點坐標出發，根據機車剩余能量以及機車能耗參數，計算機車最遠可到達的坐標點，計算各所述坐標點所屬的扇形區域，并判斷每一坐標點是否符合加入所屬扇形區域對應坐標點集合的預設條件，若是，將坐標點加入所屬扇形區域對應坐標點集合，若否，舍棄坐標點，由各扇形區域對應坐標點集合內的坐標點構成可續航范圍。本申請，在確定機車最遠可到達的坐標點時，進行了坐標點的取舍，在實現了坐標點的抽稀的同時，保證了以機車起點為中心的各個方向上的坐標點是均勻分布的。

技術領域

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

背景技術

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

在駕車出行過程中，有時用戶需要導航應用給出在當前位置以及機車剩余電量下，機車的可續航范圍。現有技術在處理用戶的該類請求時，通過導航應用客戶端將機車當前位置以及機車剩余電量發送給服務器，服務器計算從機車當前位置出發，剩余電量所能支持到達的各個終止坐標點，進而將計算得到的各個終止坐標點的坐標發送給客戶端，由客戶端在電子地圖上繪制出各個終止坐標點。例如，機車當前位置是(116.399417，39.937810)，當前剩余電量為300W，現有技術計算所得的結果坐標如圖1所示。其中，包含了理論上行駛至電量用完的每一個點，共900多個點。

對于用戶而言，其僅僅想了解機車剩余電量所能到達最遠距離的一個大致范圍，因而服務器計算得出的眾多的坐標點對用戶的實際意義不大，但是卻給客戶端增加了不小的處理壓力。為此，現有技術提出了一種解決方法，由服務器在計算終止坐標點的過程中，只保留終止坐標點所處道路的等級為預置道路等級的終止坐標點，進而將最終保留的各個終止坐標點發送給客戶端，實現坐標的抽稀。但是，本案發明人研究發現，現有方法存在一定的缺陷：由于以機車當前位置為中心的各個方向上的不同道路等級的道路稀疏不同，因此得出的終止坐標點是不均勻的。進一步，有些方向上由于沒有預置道路等級的道路，會造成終止坐標點輸出結果異常，如圖2所示。

發明內容

有鑒于此，本申請提供了一種可續航范圍確定方法及裝置，用于解決現有技術所存在的，坐標輸出結果在不同方向上分布不均勻且容易出現坐標輸出結果異常的問題。

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

一種可續航范圍確定方法，包括：

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

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

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

一種可續航范圍確定裝置，包括：

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

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

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

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