[發(fā)明專利]一種路線推薦方法、裝置及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201710487389.0
• 申請(qǐng)日: 2017-06-23
• 公開（公告）號(hào): CN107389078B
• 公開（公告）日: 2019-07-02
• 發(fā)明（設(shè)計(jì)）人: 侯逸文;朱曉陽(yáng);錢翠翠
• 申請(qǐng)（專利權(quán)）人: 咪咕互動(dòng)娛樂有限公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34
• 代理公司: 北京派特恩知識(shí)產(chǎn)權(quán)代理有限公司 11270
• 代理人: 王軍紅;張穎玲

本發(fā)明公開了一種路線推薦方法，包括：獲取第一終端用戶當(dāng)前的位置信息；獲取所述第一終端用戶當(dāng)前的位置關(guān)聯(lián)區(qū)域的推薦路線表；所述關(guān)聯(lián)區(qū)域是利用多個(gè)終端用戶的歷史運(yùn)動(dòng)數(shù)據(jù)，基于密度的聚類算法得到的；所述推薦路線表包含利用所述關(guān)聯(lián)區(qū)域內(nèi)的歷史運(yùn)動(dòng)數(shù)據(jù)，基于起點(diǎn)劃分策略得到的至少一條推薦路線；利用所述位置信息，確定所述第一終端用戶當(dāng)前的位置與所述至少一條推薦路線中每條推薦路線的位置關(guān)系，根據(jù)與所述每條推薦路線的位置關(guān)系，從所述至少一條推薦路線中確定推薦運(yùn)動(dòng)路線；將所述推薦運(yùn)動(dòng)路線發(fā)送給第一終端。本發(fā)明還同時(shí)公開了一種路線推薦裝置以及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。

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

本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種路線推薦方法、裝置及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。

背景技術(shù)

目前，跑步是人民群眾一種方便簡(jiǎn)單的鍛煉方式，近年來(lái)，越來(lái)越多的人們使用安裝在手機(jī)上的跑步軟件記錄自己的跑步路線，具體地，跑步軟件可以通過(guò)手機(jī)的全球定位系統(tǒng)(GPS，Global Positioning System)模塊實(shí)時(shí)獲取用戶當(dāng)前位置的經(jīng)度、緯度坐標(biāo)；也可以按時(shí)間間隔或按里程間隔定時(shí)記錄用戶在跑步時(shí)經(jīng)過(guò)的各個(gè)跑步軌跡點(diǎn)的經(jīng)度、緯度坐標(biāo)；最后將多個(gè)跑步軌跡點(diǎn)組成用戶的跑步路線。

與跑步軟件對(duì)應(yīng)的服務(wù)器上的數(shù)據(jù)庫(kù)中每日都會(huì)新增十萬(wàn)以上全國(guó)各個(gè)城市用戶上傳的跑步路線，這些跑步路線由一個(gè)個(gè)跑步軌跡點(diǎn)按順序組成，軌跡點(diǎn)以經(jīng)度、緯度坐標(biāo)方式保存，每日新增的跑步軌跡點(diǎn)數(shù)量一般超過(guò)千萬(wàn)。

但是，跑步用戶在自己熟悉的地區(qū)有相對(duì)固定的跑步路線，而在陌生地區(qū)卻很難找到合適的跑步路線。跑步軟件不能向用戶推薦當(dāng)前位置附近的熱門的跑步路線，即最近一段時(shí)間內(nèi)跑步人數(shù)最多的跑步路線。

因此，亟需找到一種可以向用戶推薦與用戶所處位置相關(guān)的運(yùn)動(dòng)路線的解決方案。

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

有鑒于此，本發(fā)明實(shí)施例期望提供一種路線推薦方法、裝置及計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，能夠向用戶推薦與用戶所處位置相關(guān)的運(yùn)動(dòng)路線。

本發(fā)明實(shí)施例的技術(shù)方案是這樣實(shí)現(xiàn)的：

本發(fā)明實(shí)施例提供一種路線推薦方法，所述方法包括：

獲取第一終端用戶當(dāng)前的位置信息；

獲取所述第一終端用戶當(dāng)前的位置關(guān)聯(lián)區(qū)域的推薦路線表；所述關(guān)聯(lián)區(qū)域是利用多個(gè)終端用戶的歷史運(yùn)動(dòng)數(shù)據(jù)，基于密度的聚類算法得到的；所述推薦路線表包含利用所述關(guān)聯(lián)區(qū)域內(nèi)的歷史運(yùn)動(dòng)數(shù)據(jù)，基于起點(diǎn)劃分策略得到的至少一條推薦路線；

利用所述位置信息，確定所述第一終端用戶當(dāng)前的位置與所述至少一條推薦路線中每條推薦路線的位置關(guān)系，根據(jù)與所述每條推薦路線的位置關(guān)系，從所述至少一條推薦路線中確定推薦運(yùn)動(dòng)路線；

將所述推薦運(yùn)動(dòng)路線發(fā)送給第一終端。

上述方案中，獲取所述第一終端用戶當(dāng)前的位置關(guān)聯(lián)區(qū)域的推薦路線表之前，所述方法還包括：

根據(jù)多個(gè)終端用戶的歷史運(yùn)動(dòng)數(shù)據(jù)中的軌跡點(diǎn)總數(shù)，基于密度的聚類算法，確定所述關(guān)聯(lián)區(qū)域；

對(duì)所述關(guān)聯(lián)區(qū)域內(nèi)的歷史運(yùn)動(dòng)數(shù)據(jù)，基于起點(diǎn)劃分策略進(jìn)行分類，確定所述至少一條推薦路線。

上述方案中，所述根據(jù)多個(gè)終端用戶的歷史運(yùn)動(dòng)數(shù)據(jù)中的軌跡點(diǎn)總數(shù)，基于密度的聚類算法，確定所述關(guān)聯(lián)區(qū)域時(shí)，所述方法包括：

統(tǒng)計(jì)多個(gè)終端用戶的歷史運(yùn)動(dòng)數(shù)據(jù)中的軌跡點(diǎn)總數(shù)，得到第一值；

將第二值到所述第一值所形成的數(shù)值范圍劃分成N段；第二值小于所述第一值，N為大于或等于2的整數(shù)；

針對(duì)每段，選取一個(gè)數(shù)值，得到N個(gè)選取的數(shù)值；