[發(fā)明專利]一種可續(xù)航范圍確定方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201610518682.4
• 申請(qǐng)日: 2016-07-04
• 公開(kāi)（公告）號(hào): CN107576331B
• 公開(kāi)（公告）日: 2020-10-16
• 發(fā)明（設(shè)計(jì)）人: 李杰緒;李賓
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴（中國(guó)）有限公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34
• 代理公司: 北京領(lǐng)科知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11690
• 代理人: 張丹

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

以機(jī)車起點(diǎn)坐標(biāo)為圓心，按照設(shè)定度數(shù)進(jìn)行扇形劃分，得到多個(gè)扇形區(qū)域；

從所述機(jī)車起點(diǎn)坐標(biāo)出發(fā)，根據(jù)所述機(jī)車剩余能量以及機(jī)車能耗參數(shù)，計(jì)算機(jī)車最遠(yuǎn)可到達(dá)的坐標(biāo)點(diǎn)；

計(jì)算各所述坐標(biāo)點(diǎn)所屬的扇形區(qū)域，并判斷每一所述坐標(biāo)點(diǎn)是否符合加入所屬扇形區(qū)域?qū)?yīng)坐標(biāo)點(diǎn)集合的預(yù)設(shè)條件；若是，將所述坐標(biāo)點(diǎn)加入所屬扇形區(qū)域?qū)?yīng)坐標(biāo)點(diǎn)集合，若否，舍棄所述坐標(biāo)點(diǎn)，由各扇形區(qū)域?qū)?yīng)坐標(biāo)點(diǎn)集合內(nèi)的坐標(biāo)點(diǎn)構(gòu)成可續(xù)航范圍，從而實(shí)現(xiàn)坐標(biāo)點(diǎn)的抽稀，

所述判斷每一所述坐標(biāo)點(diǎn)是否符合加入所屬扇形區(qū)域?qū)?yīng)坐標(biāo)點(diǎn)集合的預(yù)設(shè)條件，包括：

針對(duì)每一所述坐標(biāo)點(diǎn)，判斷預(yù)設(shè)的與所述坐標(biāo)點(diǎn)所屬扇形區(qū)域?qū)?yīng)的坐標(biāo)點(diǎn)集合中，坐標(biāo)點(diǎn)的個(gè)數(shù)是否超過(guò)第一設(shè)定個(gè)數(shù)閾值；

若否，確定符合加入所屬扇形區(qū)域?qū)?yīng)坐標(biāo)點(diǎn)集合的預(yù)設(shè)條件；

若是，確定不符合加入所屬扇形區(qū)域?qū)?yīng)坐標(biāo)點(diǎn)集合的預(yù)設(shè)條件。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

計(jì)算各個(gè)扇形區(qū)域?qū)?yīng)的坐標(biāo)點(diǎn)集合中，各坐標(biāo)點(diǎn)與所述機(jī)車起點(diǎn)坐標(biāo)的距離；

在各個(gè)扇形區(qū)域?qū)?yīng)的坐標(biāo)點(diǎn)集合中，按照所述距離由大至小的順序選取第二設(shè)定個(gè)數(shù)閾值的坐標(biāo)點(diǎn)，剩余坐標(biāo)點(diǎn)舍棄，所述第二設(shè)定個(gè)數(shù)閾值小于所述第一設(shè)定個(gè)數(shù)閾值。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

計(jì)算所有扇形區(qū)域?qū)?yīng)的坐標(biāo)點(diǎn)集合中，各坐標(biāo)點(diǎn)與所述機(jī)車起點(diǎn)坐標(biāo)的距離平均值；

根據(jù)各坐標(biāo)點(diǎn)與所述機(jī)車起點(diǎn)坐標(biāo)的距離，和所述距離平均值間的大小關(guān)系，舍棄不滿足設(shè)定條件的坐標(biāo)點(diǎn)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)各坐標(biāo)點(diǎn)與所述機(jī)車起點(diǎn)坐標(biāo)的距離，和所述距離平均值間的大小關(guān)系，舍棄不滿足設(shè)定條件的坐標(biāo)點(diǎn)，包括：

判斷各坐標(biāo)點(diǎn)與所述機(jī)車起點(diǎn)坐標(biāo)的距離是否小于f*T，f為不超過(guò)1的非負(fù)數(shù)，T為所述距離平均值；

若存在小于f*T的目標(biāo)坐標(biāo)點(diǎn)，則舍棄所述目標(biāo)坐標(biāo)點(diǎn)；

或，

在確定存在小于f*T的目標(biāo)坐標(biāo)點(diǎn)時(shí)，判斷所述目標(biāo)坐標(biāo)點(diǎn)所屬坐標(biāo)點(diǎn)集合中坐標(biāo)點(diǎn)的個(gè)數(shù)是否大于1；

若是，則將所述目標(biāo)坐標(biāo)點(diǎn)舍棄。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述以機(jī)車起點(diǎn)坐標(biāo)為圓心，按照設(shè)定度數(shù)進(jìn)行扇形劃分，包括：

以所述機(jī)車起點(diǎn)坐標(biāo)為圓心，自從所述圓心發(fā)出的基準(zhǔn)線開(kāi)始，每隔m度劃分一個(gè)扇形區(qū)域，得到N個(gè)扇形區(qū)域，N為整數(shù)且等于360/m；

為各扇形區(qū)域創(chuàng)建對(duì)應(yīng)的坐標(biāo)點(diǎn)集合，初始狀態(tài)時(shí)坐標(biāo)點(diǎn)集合為空。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述計(jì)算各所述坐標(biāo)點(diǎn)所屬的扇形區(qū)域的過(guò)程，包括：

計(jì)算從所述機(jī)車起點(diǎn)坐標(biāo)至所述坐標(biāo)點(diǎn)的直線，與從所述機(jī)車起點(diǎn)坐標(biāo)發(fā)出的基準(zhǔn)線之間的夾角；

計(jì)算各個(gè)扇形區(qū)域相對(duì)于所述基準(zhǔn)線的角度區(qū)間；

在各扇形區(qū)域的角度區(qū)間中，確定包含所述夾角的角度區(qū)間，將確定的包含所述夾角的角度區(qū)間對(duì)應(yīng)的扇形區(qū)域作為所述坐標(biāo)點(diǎn)所屬的扇形區(qū)域。

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

區(qū)域劃分單元，用于以機(jī)車起點(diǎn)坐標(biāo)為圓心，按照設(shè)定度數(shù)進(jìn)行扇形劃分，得到多個(gè)扇形區(qū)域；

坐標(biāo)點(diǎn)計(jì)算單元，用于從所述機(jī)車起點(diǎn)坐標(biāo)出發(fā)，根據(jù)所述機(jī)車剩余能量以及機(jī)車能耗參數(shù)，計(jì)算機(jī)車最遠(yuǎn)可到達(dá)的坐標(biāo)點(diǎn)；

扇形區(qū)域確定單元，用于計(jì)算各所述坐標(biāo)點(diǎn)所屬的扇形區(qū)域；

第一取舍單元，用于判斷每一所述坐標(biāo)點(diǎn)是否符合加入所屬扇形區(qū)域?qū)?yīng)坐標(biāo)點(diǎn)集合的預(yù)設(shè)條件；若是，將所述坐標(biāo)點(diǎn)加入所屬扇形區(qū)域?qū)?yīng)坐標(biāo)點(diǎn)集合，若否，舍棄所述坐標(biāo)點(diǎn)，由各扇形區(qū)域?qū)?yīng)坐標(biāo)點(diǎn)集合內(nèi)的坐標(biāo)點(diǎn)構(gòu)成可續(xù)航范圍，從而實(shí)現(xiàn)坐標(biāo)點(diǎn)的抽稀，

坐標(biāo)點(diǎn)集合判斷單元，用于針對(duì)每一所述坐標(biāo)點(diǎn)，判斷預(yù)設(shè)的與所述坐標(biāo)點(diǎn)所屬扇形區(qū)域?qū)?yīng)的坐標(biāo)點(diǎn)集合中，坐標(biāo)點(diǎn)的個(gè)數(shù)是否超過(guò)第一設(shè)定個(gè)數(shù)閾值；若否，確定符合加入所屬扇形區(qū)域?qū)?yīng)坐標(biāo)點(diǎn)集合的預(yù)設(shè)條件；若是，確定不符合加入所屬扇形區(qū)域?qū)?yīng)坐標(biāo)點(diǎn)集合的預(yù)設(shè)條件。