[發明專利]一種數據處理方法、裝置、電子設備及存儲介質

在審

• 申請號: 201811565378.0
• 申請日: 2018-12-20
• 公開（公告）號: CN109711451A
• 公開（公告）日: 2019-05-03
• 發明（設計）人: 趙松;王純斌;趙神州;覃進學;趙紅軍
• 申請（專利權）人: 成都四方偉業軟件股份有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 吳迪

1.一種數據處理方法，其特征在于，應用于電子設備，包括：

獲得多個位置點中的至少一個核心點；

根據所述至少一個核心點計算所述多個位置點中對應的多個聚合區域中每個聚合區域的中心點；

使用預設公式獲得每個聚合區域的中心點中流量最大的中心點；

將所述流量最大的中心點與轉乘點連接；

將該流量最大的中心點配置為新的轉乘點；

若所述新的轉乘點不為終點，則跳轉至執行使用預設公式獲得每個聚合區域的中心點中流量最大的中心點的步驟；

若所述新的轉乘點為終點，則將被連線的中心點形成的連線確定為推薦路線。

2.如權利要求1所述的方法，其特征在于，在所述獲得多個位置點中的至少一個核心點之前，還包括：

獲得乘客的上車地點和下車地點的多個位置數據對應的位置點。

3.如權利要求1所述的方法，其特征在于，在所述使用預設公式獲得每個聚合區域的中心點中流量最大的中心點之后，在所述將該流量最大的中心點與轉乘點連接之前，還包括：

確定所述流量最大的中心點與所述轉乘點的方向，以及所述流量最大的中心點與所述轉乘點的距離滿足預設條件。

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

若所述流量最大的中心點不滿足所述預設條件，則將該流量最大的中心點刪除，執行步驟“使用預設公式獲得每個聚合區域的中心點中流量最大的中心點”。

5.如權利要求1所述的方法，其特征在于，所述獲得多個位置點中的至少一個核心點，包括：

計算所述多個位置點中的每個位置點與除所述位置點之外的位置點的距離，獲得所述位置點的多個距離；

判斷每個所述位置點的多個距離大于預設距離的個數是否大于預設數值；

若是，則判定所述位置點為核心點。

6.如權利要求1所述的方法，其特征在于，所述根據所述至少一個核心點計算所述多個位置點中對應的每個聚合區域的中心點，包括：

將所述至少一個核心點中的每個作為第一待測點；

獲得所述第一待測點的密度可達點，所述密度可達點為與所述第一待測點的距離小于預設距離的位置點；

將所述密度可達點作為新的第一待測點，執行步驟“獲得所述第一待測點的密度可達點”，直到不能獲得新的密度可達點；

將每個核心點以及所述每個核心點對應的全部密度可達點作為一個聚合區域；

獲得每個聚合區域的中心點。

7.如權利要求1所述的方法，其特征在于，所述使用預設公式獲得每個聚合區域的中心點中流量最大的中心點，包括：

根據公式獲得每個聚合區域的中心點中流量最大的中心點；

其中，表示根據已經連接了的前i個中心點選擇的下一個中心點的人流量占比，S^*表示從當前中心點出發可到達的下一中心點集，S^*包含下一個可連接的中心點表示選在為下一中心點時，前面已連接的所有中心點到的人流之和，表示S^*中每一可連接中心點集的人流量之和。

8.一種數據處理裝置，其特征在于，應用于電子設備，包括：

核心點獲得模塊，用于獲得多個位置點中的至少一個核心點；

中心點計算模塊，用于根據所述至少一個核心點計算所述多個位置點中對應的每個聚合區域的中心點；

中心點獲得模塊，用于使用預設公式獲得每個聚合區域的中心點中流量最大的中心點；

中心點連接模塊，用于將該流量最大的中心點與轉乘點連接；

轉乘點配置模塊，用于將該流量最大的中心點配置為新的轉乘點；

跳轉執行步驟模塊，用于跳轉至執行使用預設公式獲得每個聚合區域的中心點中流量最大的中心點的步驟；

推薦路線確定模塊，用于將被連線的中心點形成的連線確定為推薦路線。