本發(fā)明涉及導(dǎo)航,尤其涉及一種應(yīng)用于上下學(xué)守護(hù)的導(dǎo)航路線的生成方法及裝置。
背景技術(shù):
1、上下學(xué)守護(hù)功能是一種用于監(jiān)控兒童在持有兒童設(shè)備(例如智能手表)時(shí)的定位,并將該定位的實(shí)際行動(dòng)路線與上下學(xué)導(dǎo)航路線進(jìn)行擬合的功能,這種功能對(duì)于家長對(duì)孩子的監(jiān)控占有十分重要的作用,當(dāng)孩子的實(shí)際行動(dòng)路線與上下學(xué)導(dǎo)航路線存在一定偏差時(shí),兒童設(shè)備會(huì)對(duì)家長設(shè)備(例如智能手機(jī))進(jìn)行提醒和警報(bào)。
2、但是由于上下學(xué)導(dǎo)航路線通常是使用第三方地圖(例如高德地圖、谷歌地圖等)導(dǎo)航進(jìn)行測(cè)算,故會(huì)存在以下問題:
3、(1)第三方地圖導(dǎo)航大多會(huì)采用大路優(yōu)先的方式進(jìn)行導(dǎo)航,但是相較于大路導(dǎo)航,一些當(dāng)?shù)厝怂熘男÷窌?huì)更加節(jié)省時(shí)間,而受軟件或衛(wèi)星影響,這些小路不能很好地被顯示出來。
4、(2)第三方地圖導(dǎo)航提供的導(dǎo)航路線過于單調(diào),無法滿足兒童個(gè)性化需求,不利于孩子釋放天性。
技術(shù)實(shí)現(xiàn)思路
1、第一方面,本發(fā)明實(shí)施例提供了一種應(yīng)用于上下學(xué)守護(hù)的導(dǎo)航路線的生成方法,該方法包括:
2、獲取用戶上下學(xué)的多條實(shí)際路線;
3、根據(jù)多條實(shí)際路線上的節(jié)點(diǎn)的特征信息,對(duì)多條實(shí)際路線上的節(jié)點(diǎn)進(jìn)行聚類;
4、從聚類所得的每個(gè)簇中提取中心點(diǎn),具體地,針對(duì)任意一個(gè)簇,計(jì)算其中節(jié)點(diǎn)的權(quán)重,若權(quán)重最大的節(jié)點(diǎn)存在多個(gè),則根據(jù)權(quán)重最大的多個(gè)節(jié)點(diǎn)進(jìn)行區(qū)域繪制,并選擇區(qū)域的中心作為中心點(diǎn),若權(quán)重最大的節(jié)點(diǎn)僅存在一個(gè),則選取權(quán)重最大的節(jié)點(diǎn)作為中心點(diǎn);
5、基于每個(gè)簇對(duì)應(yīng)的中心點(diǎn)進(jìn)行路線擬合,得到至少一條擬合路線,并將其作為上下學(xué)守護(hù)時(shí)供用戶選用的導(dǎo)航路線。
6、在第一方面的一些可實(shí)現(xiàn)方式中,獲取用戶上下學(xué)的多條實(shí)際路線,包括:
7、響應(yīng)于觸發(fā)的路線擬合開啟指令,在指定時(shí)間內(nèi),獲取用戶每次上下學(xué)的實(shí)際路線;其中,路線擬合開啟指令的觸發(fā)條件為:用戶首次佩戴兒童設(shè)備,或者用戶的上下學(xué)目的地發(fā)生改變。
8、在第一方面的一些可實(shí)現(xiàn)方式中,獲取用戶每次上下學(xué)的實(shí)際路線,包括:
9、在用戶每次上下學(xué)期間,持續(xù)記錄用戶的行進(jìn)信息,并實(shí)時(shí)判斷用戶在單位時(shí)間內(nèi)的行進(jìn)方向是否指向上下學(xué)目的地,若用戶在單位時(shí)間內(nèi)的行進(jìn)方向指向上下學(xué)目的地,則不向家長設(shè)備進(jìn)行報(bào)警;
10、根據(jù)用戶每次上下學(xué)期間記錄的行進(jìn)信息,生成用戶每次上下學(xué)的實(shí)際路線。
11、在第一方面的一些可實(shí)現(xiàn)方式中,該方法還包括:
12、在上下學(xué)守護(hù)開始時(shí),顯示每條擬合路線以供用戶選擇;
13、根據(jù)用戶選中的擬合路線進(jìn)行上下學(xué)守護(hù)。
14、在第一方面的一些可實(shí)現(xiàn)方式中,該方法還包括:
15、在上下學(xué)守護(hù)期間,若用戶的行進(jìn)路線偏離選中的擬合路線,則向家長設(shè)備進(jìn)行報(bào)警。
16、在第一方面的一些可實(shí)現(xiàn)方式中,聚類所用算法為dbscan算法。
17、第二方面,本發(fā)明實(shí)施例提供了一種應(yīng)用于上下學(xué)守護(hù)的導(dǎo)航路線的生成裝置,該裝置包括:
18、獲取模塊,用于獲取用戶上下學(xué)的多條實(shí)際路線;
19、聚類模塊,用于根據(jù)多條實(shí)際路線上的節(jié)點(diǎn)的特征信息,對(duì)多條實(shí)際路線上的節(jié)點(diǎn)進(jìn)行聚類;
20、提取模塊,用于從聚類所得的每個(gè)簇中提取中心點(diǎn),具體地,針對(duì)任意一個(gè)簇,計(jì)算其中節(jié)點(diǎn)的權(quán)重,若權(quán)重最大的節(jié)點(diǎn)存在多個(gè),則根據(jù)權(quán)重最大的多個(gè)節(jié)點(diǎn)進(jìn)行區(qū)域繪制,并選擇區(qū)域的中心作為中心點(diǎn),若權(quán)重最大的節(jié)點(diǎn)僅存在一個(gè),則選取權(quán)重最大的節(jié)點(diǎn)作為中心點(diǎn);
21、擬合模塊,用于基于每個(gè)簇對(duì)應(yīng)的中心點(diǎn)進(jìn)行路線擬合,得到至少一條擬合路線,并將其作為上下學(xué)守護(hù)時(shí)供用戶選用的導(dǎo)航路線。
22、第三方面,本發(fā)明實(shí)施例提供了一種電子設(shè)備,該電子設(shè)備包括:至少一個(gè)處理器;以及與至少一個(gè)處理器通信連接的存儲(chǔ)器;存儲(chǔ)器存儲(chǔ)有可被至少一個(gè)處理器執(zhí)行的指令,指令被至少一個(gè)處理器執(zhí)行,以使至少一個(gè)處理器能夠執(zhí)行如上所述的方法。
23、第四方面,本發(fā)明實(shí)施例提供了一種存儲(chǔ)有計(jì)算機(jī)指令的非瞬時(shí)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),計(jì)算機(jī)指令用于使計(jì)算機(jī)執(zhí)行如上所述的方法。
24、在本發(fā)明實(shí)施例中,可以通過對(duì)用戶上下學(xué)的多條實(shí)際路線進(jìn)行擬合來獲取用戶感興趣的上下學(xué)守護(hù)導(dǎo)航路線,進(jìn)而滿足兒童個(gè)性化需求,且能夠通過當(dāng)?shù)厝怂熘男÷房s短上下學(xué)所用時(shí)間,并保證孩子上下學(xué)路線上的安全。
25、應(yīng)當(dāng)理解,
技術(shù)實(shí)現(xiàn)要素:
部分中所描述的內(nèi)容并非旨在限定本發(fā)明實(shí)施例的關(guān)鍵或重要特征,亦非用于限制本發(fā)明的范圍。本發(fā)明的其它特征將通過以下的描述變得容易理解。
1.一種應(yīng)用于上下學(xué)守護(hù)的導(dǎo)航路線的生成方法,其特征在于,所述方法包括:
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述獲取用戶上下學(xué)的多條實(shí)際路線,包括:
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述獲取所述用戶每次上下學(xué)的實(shí)際路線,包括:
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述方法還包括:
5.根據(jù)權(quán)利要求4所述的方法,其特征在于,所述方法還包括:
6.根據(jù)權(quán)利要求1-5中任意一項(xiàng)所述的方法,其特征在于,所述聚類所用算法為dbscan算法。
7.一種應(yīng)用于上下學(xué)守護(hù)的導(dǎo)航路線的生成裝置,其特征在于,所述裝置包括:
8.一種電子設(shè)備,其特征在于,所述電子設(shè)備包括:
9.一種存儲(chǔ)有計(jì)算機(jī)指令的非瞬時(shí)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),其特征在于,所述計(jì)算機(jī)指令用于使計(jì)算機(jī)執(zhí)行權(quán)利要求1-6中任意一項(xiàng)所述的方法。