[發(fā)明專利]一種數(shù)據(jù)處理方法、裝置、電子設(shè)備及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 201811565378.0
• 申請日: 2018-12-20
• 公開（公告）號: CN109711451A
• 公開（公告）日: 2019-05-03
• 發(fā)明（設(shè)計）人: 趙松;王純斌;趙神州;覃進(jìn)學(xué);趙紅軍
• 申請（專利權(quán)）人: 成都四方偉業(yè)軟件股份有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京超凡志成知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11371
• 代理人: 吳迪

本申請?zhí)峁┮环N數(shù)據(jù)處理方法、裝置、電子設(shè)備及存儲介質(zhì)，用于解決現(xiàn)有技術(shù)中在實際的公交車站點路線計算工作中，使用傳統(tǒng)的統(tǒng)計計算方法找到的公交車路線并不理想的問題。該數(shù)據(jù)處理方法包括：獲得多個位置點中的至少一個核心點；根據(jù)至少一個核心點計算多個位置點中對應(yīng)的多個聚合區(qū)域中每個聚合區(qū)域的中心點；使用預(yù)設(shè)公式獲得每個聚合區(qū)域的中心點中流量最大的中心點；將流量最大的中心點與轉(zhuǎn)乘點連接；將該流量最大的中心點配置為新的轉(zhuǎn)乘點；若新的轉(zhuǎn)乘點不為終點，則跳轉(zhuǎn)至執(zhí)行使用預(yù)設(shè)公式獲得每個聚合區(qū)域的中心點中流量最大的中心點的步驟；若新的轉(zhuǎn)乘點為終點，則將被連線的中心點形成的連線確定為推薦路線。

技術(shù)領(lǐng)域

本申請涉及數(shù)據(jù)處理的技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)處理方法、裝置、電子設(shè)備及存儲介質(zhì)。

背景技術(shù)

聚類(Clustering)算法的本質(zhì)是對數(shù)據(jù)進(jìn)行分類，將相異的數(shù)據(jù)盡可能的分開，將相似的數(shù)據(jù)聚集成一個類別(也叫族，cluster),從而發(fā)現(xiàn)數(shù)據(jù)中隱藏的有用信息和知識。聚類算法廣泛應(yīng)用于市場分析、決策支持、數(shù)據(jù)壓縮、模式識別等諸多領(lǐng)域。

目前在實際的公交車站點路線計算工作中，通過聚類算法得到候選車站集，因為篩選出的候選車站多且分布也很廣，需要找出一條載客量最多的路徑，而使用傳統(tǒng)的統(tǒng)計方法和k-means方法找出的公交路線并不理想。因此，現(xiàn)有技術(shù)中存在著在實際的公交車站點路線計算工作中，使用傳統(tǒng)的統(tǒng)計計算方法找到的公交車路線并不理想的問題。

發(fā)明內(nèi)容

有鑒于此，本申請?zhí)峁┮环N數(shù)據(jù)處理方法、裝置、電子設(shè)備及存儲介質(zhì)，用于解決現(xiàn)有技術(shù)中在實際的公交車站點路線計算工作中，使用傳統(tǒng)的統(tǒng)計計算方法找到的公交車路線并不理想的問題。

本申請實施例提供了的一種數(shù)據(jù)處理方法，應(yīng)用于電子設(shè)備，包括：獲得多個位置點中的至少一個核心點；根據(jù)所述至少一個核心點計算所述多個位置點中對應(yīng)的多個聚合區(qū)域中每個聚合區(qū)域的中心點；使用預(yù)設(shè)公式獲得每個聚合區(qū)域的中心點中流量最大的中心點；將所述流量最大的中心點與轉(zhuǎn)乘點連接；將該流量最大的中心點配置為新的轉(zhuǎn)乘點；若所述新的轉(zhuǎn)乘點不為終點，則跳轉(zhuǎn)至執(zhí)行使用預(yù)設(shè)公式獲得每個聚合區(qū)域的中心點中流量最大的中心點的步驟；若所述新的轉(zhuǎn)乘點為終點，則將被連線的中心點形成的連線確定為推薦路線。

可選地，在本申請實施例中，在所述獲得多個位置點中的至少一個核心點之前，還包括：獲得乘客的上車地點和下車地點的多個位置數(shù)據(jù)對應(yīng)的位置點。

可選地，在本申請實施例中，在所述使用預(yù)設(shè)公式獲得每個聚合區(qū)域的中心點中流量最大的中心點之后，在所述將該流量最大的中心點與轉(zhuǎn)乘點連接之前，還包括：確定所述流量最大的中心點與所述轉(zhuǎn)乘點的方向，以及所述流量最大的中心點與所述轉(zhuǎn)乘點的距離滿足預(yù)設(shè)條件。

可選地，在本申請實施例中，所述方法還包括：若所述流量最大的中心點不滿足所述預(yù)設(shè)條件，則將該流量最大的中心點刪除，執(zhí)行步驟“使用預(yù)設(shè)公式獲得每個聚合區(qū)域的中心點中流量最大的中心點”。

可選地，在本申請實施例中，所述獲得多個位置點中的至少一個核心點，包括：計算所述多個位置點中的每個位置點與除所述位置點之外的位置點的距離，獲得所述位置點的多個距離；判斷每個所述位置點的多個距離大于預(yù)設(shè)距離的個數(shù)是否大于預(yù)設(shè)數(shù)值；若是，則判定所述位置點為核心點。

可選地，在本申請實施例中，所述根據(jù)所述至少一個核心點計算所述多個位置點中對應(yīng)的每個聚合區(qū)域的中心點，包括：將所述至少一個核心點中的每個作為第一待測點；獲得所述第一待測點的密度可達(dá)點，所述密度可達(dá)點為與所述第一待測點的距離小于預(yù)設(shè)距離的位置點；將所述密度可達(dá)點作為新的第一待測點，執(zhí)行步驟“獲得所述第一待測點的密度可達(dá)點”，直到不能獲得新的密度可達(dá)點；將每個核心點以及所述每個核心點對應(yīng)的全部密度可達(dá)點作為一個聚合區(qū)域；獲得每個聚合區(qū)域的中心點。