一種個(gè)性化導(dǎo)航的方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明具體實(shí)施例提供一種個(gè)性化導(dǎo)航的方法及系統(tǒng)，其中，所述方法包括：獲取用戶的歷史數(shù)據(jù)，所述歷史數(shù)據(jù)包括關(guān)聯(lián)用戶活動(dòng)時(shí)間的位置信息；根據(jù)獲取的所述歷史數(shù)據(jù)，制定所述用戶的常規(guī)活動(dòng)路徑；獲取所述用戶的導(dǎo)航路徑；根據(jù)制定的所述用戶的常規(guī)活動(dòng)路徑，將所述導(dǎo)航路徑劃分為常規(guī)活動(dòng)路徑和非常規(guī)活動(dòng)路徑，并根據(jù)劃分的結(jié)果向所述用戶提供導(dǎo)航信息。本發(fā)明具體實(shí)施例提供的一種個(gè)性化導(dǎo)航的方法及系統(tǒng)，能夠結(jié)合用戶實(shí)際所處的場(chǎng)景以及行駛的狀態(tài)，智能地為用戶提供導(dǎo)航信息。
【專利說(shuō)明】
一種個(gè)性化導(dǎo)航的方法及系統(tǒng)
技術(shù)領(lǐng)域
[0001]本發(fā)明具體實(shí)施例涉及移動(dòng)通信技術(shù)領(lǐng)域，尤其涉及一種個(gè)性化導(dǎo)航的方法及系統(tǒng)。
【背景技術(shù)】
[0002]隨著道路的建設(shè)、城市車輛保有量的增加，自駕出行成為交通出行的主要方式，如果在出行時(shí)遇到不認(rèn)識(shí)道路或找不到目的地的情況，用戶可以通過(guò)裝有導(dǎo)航軟件的終端設(shè)備(以下簡(jiǎn)稱導(dǎo)航設(shè)備)進(jìn)行道路導(dǎo)航，導(dǎo)航設(shè)備中存儲(chǔ)有導(dǎo)航數(shù)據(jù)，在用戶使用導(dǎo)航設(shè)備進(jìn)行道路導(dǎo)航時(shí)，導(dǎo)航設(shè)備首先獲得該用戶當(dāng)前的位置以及想要到達(dá)的目的地，然后根據(jù)存儲(chǔ)的導(dǎo)航數(shù)據(jù)確定能夠到達(dá)目的地的導(dǎo)航路徑提供給用戶，用戶就可以根據(jù)導(dǎo)航設(shè)備提供的導(dǎo)航路徑順利到達(dá)目的地。
[0003]現(xiàn)有技術(shù)中，導(dǎo)航設(shè)備可以采用電子地圖導(dǎo)航的方式為用戶進(jìn)行導(dǎo)航，具體的:導(dǎo)航設(shè)備根據(jù)存儲(chǔ)的導(dǎo)航數(shù)據(jù)確定出導(dǎo)航路徑后，在電子地圖中繪制導(dǎo)航路徑，并將電子地圖展現(xiàn)給用戶。但是這種導(dǎo)航方式不夠直觀，電子地圖與實(shí)際場(chǎng)景的結(jié)合度非常低，用戶在駕駛車輛的過(guò)程中，不僅要實(shí)時(shí)查看路況，還需要查看電子地圖上的導(dǎo)航路徑，分散了用戶的注意力，影響了駕駛的安全性。
[0004]對(duì)此，現(xiàn)有技術(shù)提出了實(shí)景導(dǎo)航的方式，具體的:在車輛行駛過(guò)程中，導(dǎo)航設(shè)備的圖像采集裝置實(shí)時(shí)采集車輛所處位置的實(shí)景圖像，導(dǎo)航設(shè)備根據(jù)用戶的當(dāng)前位置、當(dāng)前行駛方向以及導(dǎo)航路徑，確定出導(dǎo)航提示信息(直行提示信息、左轉(zhuǎn)提示信息、右轉(zhuǎn)提示信息等)，導(dǎo)航設(shè)備將與確定出的導(dǎo)航提示信息對(duì)應(yīng)的箭頭疊加在實(shí)景圖像中顯示，那么用戶不僅可以根據(jù)實(shí)景圖像查看路況，也可以在駕駛車輛的過(guò)程中實(shí)時(shí)獲知導(dǎo)航提示信息。
[0005]然而，無(wú)論是通過(guò)電子地圖導(dǎo)航還是通過(guò)實(shí)景導(dǎo)航，目前的導(dǎo)航系統(tǒng)均無(wú)法從用戶的角度智能地進(jìn)行導(dǎo)航。例如，在某些用戶熟知的路段，現(xiàn)有的導(dǎo)航系統(tǒng)會(huì)按照預(yù)設(shè)的頻率向用戶匯報(bào)行駛的方向。然而由于該路段是用戶熟知的，因此用戶并不想收聽高頻率以及比較繁瑣的語(yǔ)音提示。
[0006]另外，目前的導(dǎo)航系統(tǒng)往往會(huì)提示用戶通過(guò)某路段所需的時(shí)間，然而目前的導(dǎo)航系統(tǒng)同樣沒有考慮用戶是否對(duì)即將通行的路段是否熟知，而僅僅是根據(jù)正常的情況計(jì)算出了通行時(shí)間，該時(shí)間其實(shí)并不一定與用戶的實(shí)際情況相符。例如，當(dāng)該用戶熟知該路段時(shí)，其通行的時(shí)間往往會(huì)比較短；相反地，如果用戶對(duì)該路段不熟，則可能會(huì)通行比較久的時(shí)間。
[0007]由上可見，目前的導(dǎo)航系統(tǒng)無(wú)法根據(jù)用戶的實(shí)際情況提供個(gè)性化的導(dǎo)航服務(wù)。

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

[0008]本發(fā)明具體實(shí)施例提供一種個(gè)性化導(dǎo)航的方法及系統(tǒng)，以結(jié)合用戶實(shí)際所處的場(chǎng)景以及行駛的狀態(tài)，智能地為用戶提供導(dǎo)航信息。
[0009]本發(fā)明具體實(shí)施例提供一種個(gè)性化導(dǎo)航的方法，包括:
[0010]獲取用戶的歷史數(shù)據(jù)，所述歷史數(shù)據(jù)包括關(guān)聯(lián)用戶活動(dòng)時(shí)間的位置信息；
[0011]根據(jù)獲取的所述歷史數(shù)據(jù)，制定所述用戶的常規(guī)活動(dòng)路徑；
[0012]獲取所述用戶的導(dǎo)航路徑；
[0013]根據(jù)制定的所述用戶的常規(guī)活動(dòng)路徑，將所述導(dǎo)航路徑劃分為常規(guī)活動(dòng)路徑和非常規(guī)活動(dòng)路徑，并根據(jù)劃分的結(jié)果向所述用戶提供導(dǎo)航信息。
[0014]本發(fā)明具體實(shí)施例提供的一種個(gè)性化導(dǎo)航的系統(tǒng)，包括:
[0015]歷史數(shù)據(jù)獲取單元，用于獲取用戶的歷史數(shù)據(jù)，所述歷史數(shù)據(jù)包括關(guān)聯(lián)用戶活動(dòng)時(shí)間的位置信息；
[0016]常規(guī)活動(dòng)路徑制定單元，用于根據(jù)獲取的所述歷史數(shù)據(jù)，制定所述用戶的常規(guī)活動(dòng)路徑；
[0017]導(dǎo)航路徑獲取單元，用于獲取所述用戶的導(dǎo)航路徑;路徑劃分單元，用于根據(jù)制定的所述用戶的常規(guī)活動(dòng)路徑，將所述導(dǎo)航路徑劃分為常規(guī)活動(dòng)路徑和非常規(guī)活動(dòng)路徑；
[0018]導(dǎo)航信息提供單元，用于根據(jù)劃分的結(jié)果向所述用戶提供導(dǎo)航信息。
[0019]本發(fā)明具體實(shí)施例提供的一種個(gè)性化導(dǎo)航的方法及系統(tǒng)，通過(guò)對(duì)用戶的歷史數(shù)據(jù)進(jìn)行分析，從而可以確定出用戶經(jīng)常活動(dòng)的位置以及在該位置活動(dòng)的時(shí)間?？梢越Y(jié)合用戶活動(dòng)的時(shí)間，對(duì)確定出的位置進(jìn)行路徑規(guī)劃，從而可以確定出該用戶的常規(guī)活動(dòng)路徑。當(dāng)用戶處于常規(guī)活動(dòng)路徑時(shí)，往往不需要太過(guò)頻繁的導(dǎo)航信息提示并且可以在較短的時(shí)間內(nèi)通過(guò)該路段。這樣，通過(guò)將用戶的導(dǎo)航路徑劃分為常規(guī)活動(dòng)路徑和非常規(guī)活動(dòng)路徑，從而可以根據(jù)不同的路徑類型向用戶提供不同的導(dǎo)航信息，從而可以為用戶提供個(gè)性化的導(dǎo)航服務(wù)。
【附圖說(shuō)明】
[0020]為了更清楚地說(shuō)明本發(fā)明具體實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖逐一簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0021 ]圖1為本發(fā)明具體實(shí)施例提供的一種個(gè)性化導(dǎo)航的方法流程圖；
[0022]圖2為申請(qǐng)實(shí)施例提供的一種個(gè)性化導(dǎo)航系統(tǒng)的功能模塊圖。
【具體實(shí)施方式】
[0023]為使本發(fā)明具體實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明具體實(shí)施例中的附圖，對(duì)本發(fā)明具體實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0024]雖然下文描述流程包括以特定順序出現(xiàn)的多個(gè)操作，但是應(yīng)該清楚了解，這些過(guò)程可以包括更多或更少的操作，這些操作可以順序執(zhí)行或并行執(zhí)行(例如使用并行處理器或多線程環(huán)境)。
[0025]圖1為本發(fā)明具體實(shí)施例提供的一種個(gè)性化導(dǎo)航的方法流程圖。如圖1所示，所述方法可以包括:
[0026]S1:獲取用戶的歷史數(shù)據(jù)，所述歷史數(shù)據(jù)包括關(guān)聯(lián)用戶活動(dòng)時(shí)間的位置信息。
[0027]在本發(fā)明具體實(shí)施例中，可以通過(guò)安裝于汽車上的各種傳感器，記錄汽車的地理位置以及與該地理位置相關(guān)聯(lián)的時(shí)間。
[0028]例如，用戶經(jīng)常去的有地理位置A、地理位置B以及地理位置C，用戶在地理位置A逗留的時(shí)間段為周一至周五的早上8點(diǎn)至下午5點(diǎn)，在地理位置B逗留的時(shí)間段為每天的晚上6點(diǎn)至次日的早上7點(diǎn)，在地理位置C逗留的時(shí)間段為周六的下午3點(diǎn)至4點(diǎn)。
[0029]這種關(guān)聯(lián)用戶活動(dòng)時(shí)間的位置信息可以用來(lái)推定用戶所處的環(huán)境狀態(tài)。
[0030]例如，上述的地理位置A可以為用戶的工作地點(diǎn)，地理位置B可以為用戶的住宅，地理位置C則可以為用戶外出的活動(dòng)場(chǎng)所。
[0031]S2:根據(jù)獲取的所述歷史數(shù)據(jù)，制定所述用戶的常規(guī)活動(dòng)路徑。
[0032]在本發(fā)明具體實(shí)施例中，步驟SI中的歷史數(shù)據(jù)可以記錄于本發(fā)明具體實(shí)施例提供的個(gè)性化導(dǎo)航系統(tǒng)中，從而可以對(duì)這些歷史數(shù)據(jù)進(jìn)行分析，得出用戶行駛的習(xí)慣以及用戶的常規(guī)活動(dòng)范圍。
[0033]具體地，本發(fā)明具體實(shí)施例可以從所述歷史數(shù)據(jù)中提取用戶的活動(dòng)位置，并對(duì)提取的所述活動(dòng)位置進(jìn)行聚類分析，生成預(yù)設(shè)數(shù)量的聚類區(qū)域。所述聚類分析可以包括但不局限于K-MEANS算法、凝聚層次聚類算法或BSCAN算法。
[0034]此處以DBSCAN算法為例簡(jiǎn)要地介紹聚類分析的過(guò)程。DBSCAN(Density_BasedSpatial Clustering of Applicat1ns with Noise，具有噪聲的基于密度的聚類方法)是一種基于密度的空間聚類算法。該算法可以將具有足夠密度的區(qū)域劃分為簇，并在具有噪聲的空間數(shù)據(jù)庫(kù)中發(fā)現(xiàn)任意形狀的簇，它將簇定義為密度相連的點(diǎn)的最大集合。DBSCAN算法的目的在于過(guò)濾低密度區(qū)域，發(fā)現(xiàn)稠密度樣本點(diǎn)。
[0035]跟傳統(tǒng)的基于層次的聚類和劃分聚類的凸形聚類簇不同，該算法可以發(fā)現(xiàn)任意形狀的聚類簇，與傳統(tǒng)的算法相比它有如下優(yōu)點(diǎn):
[0036](I)與K-MEANS比較起來(lái)，不需要輸入要?jiǎng)澐值木垲悅€(gè)數(shù)；
[0037](2)聚類簇的形狀沒有偏倚；
[0038](3)可以在需要時(shí)輸入過(guò)濾噪聲的參數(shù)；
[0039]該算法利用基于密度的聚類的概念，即要求聚類空間中的一定區(qū)域內(nèi)所包含對(duì)象(可以是點(diǎn)或其他空間對(duì)象)的數(shù)目需要不小于某一給定閾值。
[0040]DBSCAN算法的顯著優(yōu)點(diǎn)是聚類速度快且能夠有效處理噪聲點(diǎn)和發(fā)現(xiàn)任意形狀的空間聚類。
[0041 ]具體算法描述如下:
[0042](I)檢測(cè)數(shù)據(jù)庫(kù)中尚未檢查過(guò)的對(duì)象P，如果P為被處理(歸為某個(gè)簇或者標(biāo)記為噪聲)，則檢查其鄰域，若包含的對(duì)象數(shù)不小于minPts，建立新簇C，將其中的所有點(diǎn)加入候選集N;
[0043](2)對(duì)候選集N中所有尚未被處理的對(duì)象q，檢查其鄰域，若至少包含minPts個(gè)對(duì)象，則將這些對(duì)象加入N ；如果q未歸入任何一個(gè)簇，則將q加入C ；
[0044](3)重復(fù)步驟(2)，繼續(xù)檢查N中未處理的對(duì)象，當(dāng)前候選集N為空；
[0045](4)重復(fù)步驟(I)?(3)，直到所有對(duì)象都?xì)w入了某個(gè)簇或標(biāo)記為噪聲。
[0046]其偽代碼描述如下:
[0047]輸入:數(shù)據(jù)對(duì)象集合D，半徑Eps，密度閾值MinPts
[0048]輸出:聚類C
[0049]DBSCAN(DjEpsjMinPts)
[0050]Begin
[0051]init C = O;//初始化簇的個(gè)數(shù)為O
[0052]for each unvisited point p in D
[0053]mark p as visited;//將p標(biāo)記為已訪問(wèn)
[0054]N=ge tNe i ghbours(p,Eps);
[0055]if sizeOf(N)〈MinPts then
[0056]mark p as Noise;//如果滿足sizeOf(N)〈MinPts，則將p標(biāo)記為噪聲
[0057]else
[0058]C = next cluster;//建立新族C
[0059]ExpandCluster(p,NjCj Eps，MinPts);
[0060]end if
[0061]end for
[0062]End
[0063]其中ExpandCluster算法偽碼如下:
[0064]ExpandCluster(p,NjCj Eps，MinPts)
[0065]add p to cluster C;//首先將核心點(diǎn)加入C
[0066]for each point p’in N
[0067]mark p’as visited；
[0068]N’ = ge tNe ighbours (p?，Eps);//對(duì)N鄰域內(nèi)的所有點(diǎn)在進(jìn)行半徑檢查
[0069]if sizeOf (N，)>=MinPts then
[0070]N=N+N’ ；//如果大于MinPts，就擴(kuò)展N的數(shù)目
[0071]end if
[0072]if p’is not member of any cluster
[0073]add p，to cluster C;//將p’加入族C
[0074]end if
[0075]end for
[0076]End ExpandCluster
[0077]通過(guò)上述算法，可以將所述歷史數(shù)據(jù)中用戶經(jīng)?；顒?dòng)的地理位置進(jìn)行聚類，從而形成預(yù)設(shè)數(shù)量的聚類區(qū)域。
[0078]在獲取到預(yù)設(shè)數(shù)量的聚類區(qū)域后，可以對(duì)所述預(yù)設(shè)數(shù)量的聚類區(qū)域通過(guò)聚類的方式獲得相應(yīng)聚類區(qū)域中的聚合點(diǎn)。這樣便可以將具備一定范圍的聚類區(qū)域集中于一個(gè)聚合點(diǎn)，從而可以方便地進(jìn)行路徑規(guī)劃。
[0079]具體地，本發(fā)明具體實(shí)施例可以將同一個(gè)聚類區(qū)域中的多個(gè)地理位置的坐標(biāo)進(jìn)行求和，然后除以地理位置的個(gè)數(shù)，從而可以求得聚類區(qū)域的中心點(diǎn)坐標(biāo)，從而可以將該中心點(diǎn)作為該聚類區(qū)域的聚合點(diǎn)。
[0080]接著，本發(fā)明的具體實(shí)施例可以根據(jù)所述歷史數(shù)據(jù)中關(guān)聯(lián)用戶活動(dòng)時(shí)間的位置信息，為獲得的聚合點(diǎn)分配對(duì)應(yīng)的活動(dòng)時(shí)間。例如，聚合點(diǎn)A對(duì)應(yīng)的聚類區(qū)域中各個(gè)地位位置處對(duì)應(yīng)的時(shí)間段為早上8點(diǎn)至晚上5點(diǎn)，那么可以將早上8點(diǎn)至晚上5點(diǎn)這一時(shí)間段分配給聚合點(diǎn)A。
[0081]這樣，獲得的每個(gè)聚合點(diǎn)便可以對(duì)應(yīng)著一個(gè)活動(dòng)時(shí)間，從而可以根據(jù)各個(gè)聚合點(diǎn)相對(duì)應(yīng)的活動(dòng)時(shí)間，在所述聚合點(diǎn)之間確定常規(guī)活動(dòng)路徑。例如，聚合點(diǎn)A對(duì)應(yīng)的活動(dòng)時(shí)間為早上8點(diǎn)至晚上5點(diǎn)，聚合點(diǎn)B對(duì)應(yīng)的活動(dòng)時(shí)間為晚上6點(diǎn)至次日早上7點(diǎn)，從而可以在聚合點(diǎn)A和聚合點(diǎn)B之間建立活動(dòng)路徑，該活動(dòng)路徑便可以設(shè)置為所述用戶的常規(guī)活動(dòng)路徑。[0082 ] S3:獲取所述用戶的導(dǎo)航路徑。
[0083]在本發(fā)明的具體實(shí)施例中，所述個(gè)性化導(dǎo)航的系統(tǒng)可以接收用戶輸入的起始位置和目標(biāo)位置，從而可以提供從起始位置到目標(biāo)位置的導(dǎo)航路徑。
[0084]S4:根據(jù)制定的所述用戶的常規(guī)活動(dòng)路徑，將所述導(dǎo)航路徑劃分為常規(guī)活動(dòng)路徑和非常規(guī)活動(dòng)路徑，并根據(jù)劃分的結(jié)果向所述用戶提供導(dǎo)航信息。
[0085]在獲取了所述導(dǎo)航路徑后，本發(fā)明具體實(shí)施例可以根據(jù)制定的所述用戶的常規(guī)活動(dòng)路徑，將所述導(dǎo)航路徑劃分為常規(guī)活動(dòng)路徑和非常規(guī)活動(dòng)路徑。
[0086]具體地，本發(fā)明具體實(shí)施例的個(gè)性化導(dǎo)航系統(tǒng)可以提取所述用戶的常規(guī)活動(dòng)路徑的第一路徑坐標(biāo)集合以及所述導(dǎo)航路徑的第二路徑坐標(biāo)集合，然后，可以確定所述第一路徑坐標(biāo)集合與所述第二路徑坐標(biāo)集合中重合的路徑坐標(biāo)。所述重合的路徑坐標(biāo)形成的路徑便屬于該用戶熟悉的路徑，也就是說(shuō)，本發(fā)明具體實(shí)施例可以將所述重合的路徑坐標(biāo)形成的路徑劃分為常規(guī)活動(dòng)路徑。相應(yīng)地，可以將所述第二路徑坐標(biāo)集合中除所述重合的路徑坐標(biāo)之外的路徑坐標(biāo)形成的路徑劃分為非常規(guī)活動(dòng)路徑。
[0087]這樣，所述導(dǎo)航路徑便可以被劃分為常規(guī)活動(dòng)路徑和非常規(guī)活動(dòng)路徑。在本發(fā)明具體實(shí)施例中可以針對(duì)不同的路徑類型，采用不同的導(dǎo)航提示策略。
[0088]具體地，本發(fā)明具體實(shí)施例可以預(yù)先建立導(dǎo)航提示信息的頻率與路徑類型之間的關(guān)聯(lián)關(guān)系。例如，對(duì)于常規(guī)活動(dòng)路徑，導(dǎo)航提示信息的頻率可以降低，并且可以采用簡(jiǎn)潔的導(dǎo)航語(yǔ)音對(duì)用戶進(jìn)行提醒。相反地，對(duì)于非常規(guī)活動(dòng)路徑，則可以采用較高的頻率以及較復(fù)雜的導(dǎo)航語(yǔ)音對(duì)用戶進(jìn)行提醒。這樣，所述個(gè)性化導(dǎo)航系統(tǒng)便可以按照與用戶當(dāng)前所處的路徑類型相關(guān)聯(lián)的導(dǎo)航提示信息的頻率，向所述用戶發(fā)送導(dǎo)航提示信息。
[0089]進(jìn)一步地，所述導(dǎo)航提示信息中可以包括通過(guò)該段路徑所需的預(yù)計(jì)行駛時(shí)間。那么當(dāng)所述用戶當(dāng)前處于常規(guī)活動(dòng)路徑中時(shí)，由于用戶對(duì)該路徑比較熟悉，在行駛時(shí)速度會(huì)快于正常導(dǎo)航系統(tǒng)提供的預(yù)計(jì)行駛時(shí)間。
[0090]這樣，在本發(fā)明具體實(shí)施例中可以根據(jù)所述用戶在該常規(guī)活動(dòng)路徑中的歷史行駛速度數(shù)據(jù)，計(jì)算通過(guò)該常規(guī)活動(dòng)路徑所需的預(yù)計(jì)行駛時(shí)間，并向所述用戶發(fā)送計(jì)算得到的預(yù)計(jì)行駛時(shí)間。這樣便可以根據(jù)用戶在熟悉路段的行駛習(xí)慣，相對(duì)應(yīng)地給用戶提供準(zhǔn)確的預(yù)計(jì)行駛時(shí)間。
[0091]另外，在本發(fā)明具體實(shí)施例中還可以根據(jù)用戶在目的地的活動(dòng)習(xí)慣，智能地向用戶提供其經(jīng)常去的場(chǎng)所的信息。具體地，當(dāng)所述用戶與導(dǎo)航目的地之間的距離小于預(yù)設(shè)距離時(shí)，可以確定所述用戶在所述導(dǎo)航目的地預(yù)設(shè)范圍內(nèi)的常規(guī)活動(dòng)地點(diǎn)，并將確定的所述常規(guī)活動(dòng)地點(diǎn)的信息發(fā)送給所述用戶。這樣，用戶在即將到達(dá)目的地時(shí)，便可以獲取到其經(jīng)常活動(dòng)的場(chǎng)所的相關(guān)信息，為用戶提供了很大的便利。
[0092]由上可見，本發(fā)明具體實(shí)施例提供的一種個(gè)性化導(dǎo)航的方法，通過(guò)對(duì)用戶的歷史數(shù)據(jù)進(jìn)行分析，從而可以確定出用戶經(jīng)?；顒?dòng)的位置以及在該位置活動(dòng)的時(shí)間。接著可以結(jié)合用戶活動(dòng)的時(shí)間，對(duì)確定出的位置進(jìn)行路徑規(guī)劃，從而可以確定出該用戶的常規(guī)活動(dòng)路徑。當(dāng)用戶處于常規(guī)活動(dòng)路徑時(shí)，往往不需要太過(guò)頻繁的導(dǎo)航信息提示并且可以在較短的時(shí)間內(nèi)通過(guò)該路段。這樣，通過(guò)將用戶的導(dǎo)航路徑劃分為常規(guī)活動(dòng)路徑和非常規(guī)活動(dòng)路徑，從而可以根據(jù)不同的路徑類型向用戶提供不同的導(dǎo)航信息，從而可以為用戶提供個(gè)性化的導(dǎo)航服務(wù)。
[0093]本發(fā)明具體實(shí)施例還提供一種個(gè)性化導(dǎo)航的系統(tǒng)。圖2為申請(qǐng)實(shí)施例提供的一種個(gè)性化導(dǎo)航系統(tǒng)的功能模塊圖。
[0094]如圖2所示，所述系統(tǒng)可以包括:
[0095]歷史數(shù)據(jù)獲取單元100，用于獲取用戶的歷史數(shù)據(jù)，所述歷史數(shù)據(jù)包括關(guān)聯(lián)用戶活動(dòng)時(shí)間的位置信息；
[0096]常規(guī)活動(dòng)路徑制定單元200，用于根據(jù)獲取的所述歷史數(shù)據(jù)，制定所述用戶的常規(guī)活動(dòng)路徑；
[0097]導(dǎo)航路徑獲取單元300，用于獲取所述用戶的導(dǎo)航路徑；
[0098]路徑劃分單元400，用于根據(jù)制定的所述用戶的常規(guī)活動(dòng)路徑，將所述導(dǎo)航路徑劃分為常規(guī)活動(dòng)路徑和非常規(guī)活動(dòng)路徑；
[0099]導(dǎo)航信息提供單元500，用于根據(jù)劃分的結(jié)果向所述用戶提供導(dǎo)航信息。
[0100]其中，所述常規(guī)活動(dòng)路徑制定單元200具體可以包括:
[0101]聚類分析模塊，用于從所述歷史數(shù)據(jù)中提取用戶的活動(dòng)位置，并對(duì)提取的所述活動(dòng)位置進(jìn)行聚類分析，生成預(yù)設(shè)數(shù)量的聚類區(qū)域；
[0102]聚合點(diǎn)獲取模塊，用于對(duì)所述預(yù)設(shè)數(shù)量的聚類區(qū)域通過(guò)聚類的方式獲得相應(yīng)聚類區(qū)域中的聚合點(diǎn)；
[0103]活動(dòng)時(shí)間分配模塊，用于根據(jù)所述歷史數(shù)據(jù)中關(guān)聯(lián)用戶活動(dòng)時(shí)間的位置信息，為獲得的聚合點(diǎn)分配對(duì)應(yīng)的活動(dòng)時(shí)間；
[0104]路徑確定模塊，用于根據(jù)各個(gè)聚合點(diǎn)相關(guān)聯(lián)的活動(dòng)時(shí)間，在所述聚合點(diǎn)之間確定常規(guī)活動(dòng)路徑。
[0105]其中，所述聚類分析可以包括K-MEANS算法、凝聚層次聚類算法或DBSCAN算法。
[0106]在本發(fā)明一優(yōu)選實(shí)施例中，所述路徑劃分單元400具體可以包括:
[0107]坐標(biāo)集合提取模塊，用于提取所述用戶的常規(guī)活動(dòng)路徑的第一路徑坐標(biāo)集合以及所述導(dǎo)航路徑的第二路徑坐標(biāo)集合；
[0108]重合路徑坐標(biāo)確定模塊，用于確定所述第一路徑坐標(biāo)集合與所述第二路徑坐標(biāo)集合中重合的路徑坐標(biāo)；
[0109]常規(guī)活動(dòng)路徑劃分模塊，用于將所述重合的路徑坐標(biāo)形成的路徑劃分為常規(guī)活動(dòng)路徑；
[0110]非常規(guī)活動(dòng)路徑劃分模塊，用于將所述第二路徑坐標(biāo)集合中除所述重合的路徑坐標(biāo)之外的路徑坐標(biāo)形成的路徑劃分為非常規(guī)活動(dòng)路徑。
[0111]在本發(fā)明一優(yōu)選實(shí)施例中，所述導(dǎo)航信息提供單元500具體可以包括:
[0112]關(guān)聯(lián)關(guān)系建立模塊，用于預(yù)先建立導(dǎo)航提示信息的頻率與路徑類型之間的關(guān)聯(lián)關(guān)系;
[0113]提示信息發(fā)送模塊，用于按照與用戶當(dāng)前所處的路徑類型相關(guān)聯(lián)的導(dǎo)航提示信息的頻率，向所述用戶發(fā)送導(dǎo)航提示信息。
[0114]需要說(shuō)明的是，上述各個(gè)功能模塊的具體實(shí)現(xiàn)過(guò)程均與步驟SI至S4相一致，這里便不再贅述。
[0115]由上可見，本發(fā)明具體實(shí)施例提供的一種個(gè)性化導(dǎo)航的系統(tǒng)，通過(guò)對(duì)用戶的歷史數(shù)據(jù)進(jìn)行分析，從而可以確定出用戶經(jīng)?；顒?dòng)的位置以及在該位置活動(dòng)的時(shí)間。接著可以結(jié)合用戶活動(dòng)的時(shí)間，對(duì)確定出的位置進(jìn)行路徑規(guī)劃，從而可以確定出該用戶的常規(guī)活動(dòng)路徑。當(dāng)用戶處于常規(guī)活動(dòng)路徑時(shí)，往往不需要太過(guò)頻繁的導(dǎo)航信息提示并且可以在較短的時(shí)間內(nèi)通過(guò)該路段。這樣，通過(guò)將用戶的導(dǎo)航路徑劃分為常規(guī)活動(dòng)路徑和非常規(guī)活動(dòng)路徑，從而可以根據(jù)不同的路徑類型向用戶提供不同的導(dǎo)航信息，從而可以為用戶提供個(gè)性化的導(dǎo)航服務(wù)。
[0116]本說(shuō)明書中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見即可，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡(jiǎn)單，相關(guān)之處參見方法實(shí)施例的部分說(shuō)明即可。
[0117]本發(fā)明可用于眾多通用或?qū)Ｓ玫挠?jì)算機(jī)系統(tǒng)環(huán)境或配置中。例如:個(gè)人計(jì)算機(jī)、月艮務(wù)器計(jì)算機(jī)、手持設(shè)備或便攜式設(shè)備、平板型設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、置頂盒、可編程的消費(fèi)電子設(shè)備、網(wǎng)絡(luò)PC、小型計(jì)算機(jī)、大型計(jì)算機(jī)、包括以上任何系統(tǒng)或設(shè)備的分布式計(jì)算環(huán)境等等。
[0118]最后應(yīng)說(shuō)明的是:上面對(duì)本發(fā)明的各種實(shí)施方式的描述以描述的目的提供給本領(lǐng)域技術(shù)人員。其不旨在是窮舉的、或者不旨在將本發(fā)明限制于單個(gè)公開的實(shí)施方式。如上所述，本發(fā)明的各種替代和變化對(duì)于上述技術(shù)所屬領(lǐng)域技術(shù)人員而言將是顯而易見的。因此，雖然已經(jīng)具體討論了一些另選的實(shí)施方式，但是其它實(shí)施方式將是顯而易見的，或者本領(lǐng)域技術(shù)人員相對(duì)容易得出。本發(fā)明旨在包括在此已經(jīng)討論過(guò)的本發(fā)明的所有替代、修改、和變化，以及落在上述申請(qǐng)的精神和范圍內(nèi)的其它實(shí)施方式。
【主權(quán)項(xiàng)】
1.一種個(gè)性化導(dǎo)航的方法，其特征在于，包括: 獲取用戶的歷史數(shù)據(jù)，所述歷史數(shù)據(jù)包括關(guān)聯(lián)用戶活動(dòng)時(shí)間的位置信息； 根據(jù)獲取的所述歷史數(shù)據(jù)，制定所述用戶的常規(guī)活動(dòng)路徑； 獲取所述用戶的導(dǎo)航路徑； 根據(jù)制定的所述用戶的常規(guī)活動(dòng)路徑，將所述導(dǎo)航路徑劃分為常規(guī)活動(dòng)路徑和非常規(guī)活動(dòng)路徑，并根據(jù)劃分的結(jié)果向所述用戶提供導(dǎo)航信息。2.根據(jù)權(quán)利要求1所述的個(gè)性化導(dǎo)航的方法，其特征在于，所述根據(jù)獲取的所述歷史數(shù)據(jù)，制定所述用戶的常規(guī)活動(dòng)路徑具體包括: 從所述歷史數(shù)據(jù)中提取用戶的活動(dòng)位置，并對(duì)提取的所述活動(dòng)位置進(jìn)行聚類分析，生成預(yù)設(shè)數(shù)量的聚類區(qū)域； 對(duì)所述聚類區(qū)域通過(guò)聚類的方式獲得相應(yīng)聚類區(qū)域中的聚合點(diǎn)； 根據(jù)所述歷史數(shù)據(jù)中關(guān)聯(lián)用戶活動(dòng)時(shí)間的位置信息，為獲得的聚合點(diǎn)分配對(duì)應(yīng)的活動(dòng)時(shí)間； 根據(jù)各個(gè)聚合點(diǎn)對(duì)應(yīng)的活動(dòng)時(shí)間，在所述聚合點(diǎn)之間確定常規(guī)活動(dòng)路徑。3.根據(jù)權(quán)利要求2所述的個(gè)性化導(dǎo)航的方法，其特征在于，所述聚類分析包括K-MEANS算法、凝聚層次聚類算法或DBSCAN算法。4.根據(jù)權(quán)利要求1所述的個(gè)性化導(dǎo)航的方法，其特征在于，根據(jù)制定的所述用戶的常規(guī)活動(dòng)路徑，將所述導(dǎo)航路徑劃分為常規(guī)活動(dòng)路徑和非常規(guī)活動(dòng)路徑具體包括: 提取所述用戶的常規(guī)活動(dòng)路徑的第一路徑坐標(biāo)集合以及所述導(dǎo)航路徑的第二路徑坐標(biāo)集合； 確定所述第一路徑坐標(biāo)集合與所述第二路徑坐標(biāo)集合中重合的路徑坐標(biāo)； 將所述重合的路徑坐標(biāo)形成的路徑劃分為常規(guī)活動(dòng)路徑； 將所述第二路徑坐標(biāo)集合中除所述重合的路徑坐標(biāo)之外的路徑坐標(biāo)形成的路徑劃分為非常規(guī)活動(dòng)路徑。5.根據(jù)權(quán)利要求1所述的個(gè)性化導(dǎo)航的方法，其特征在于，所述根據(jù)劃分的結(jié)果向所述用戶提供導(dǎo)航信息具體包括: 預(yù)先建立導(dǎo)航提示信息的頻率與路徑類型之間的關(guān)聯(lián)關(guān)系； 按照與用戶當(dāng)前所處的路徑類型相關(guān)聯(lián)的導(dǎo)航提示信息的頻率，向所述用戶發(fā)送導(dǎo)航提不?目息。6.根據(jù)權(quán)利要求5所述的個(gè)性化導(dǎo)航的方法，其特征在于，所述導(dǎo)航提示信息中包括預(yù)計(jì)行駛時(shí)間； 相應(yīng)地，向所述用戶發(fā)送導(dǎo)航提示信息具體包括: 當(dāng)所述用戶當(dāng)前處于常規(guī)活動(dòng)路徑中時(shí)，根據(jù)所述用戶在該常規(guī)活動(dòng)路徑中的歷史行駛速度數(shù)據(jù)，計(jì)算通過(guò)該常規(guī)活動(dòng)路徑所需的預(yù)計(jì)行駛時(shí)間； 向所述用戶發(fā)送計(jì)算得到的預(yù)計(jì)行駛時(shí)間。7.根據(jù)權(quán)利要求5所述的個(gè)性化導(dǎo)航的方法，其特征在于，向所述用戶發(fā)送導(dǎo)航提示信息具體包括: 當(dāng)所述用戶與導(dǎo)航目的地之間的距離小于預(yù)設(shè)距離時(shí)，確定所述用戶在所述導(dǎo)航目的地預(yù)設(shè)范圍內(nèi)的常規(guī)活動(dòng)地點(diǎn)，并將確定的所述常規(guī)活動(dòng)地點(diǎn)的信息發(fā)送給所述用戶。8.一種個(gè)性化導(dǎo)航的系統(tǒng)，其特征在于，包括: 歷史數(shù)據(jù)獲取單元，用于獲取用戶的歷史數(shù)據(jù)，所述歷史數(shù)據(jù)包括關(guān)聯(lián)用戶活動(dòng)時(shí)間的位置信息； 常規(guī)活動(dòng)路徑制定單元，用于根據(jù)獲取的所述歷史數(shù)據(jù)，制定所述用戶的常規(guī)活動(dòng)路徑； 導(dǎo)航路徑獲取單元，用于獲取所述用戶的導(dǎo)航路徑； 路徑劃分單元，用于根據(jù)制定的所述用戶的常規(guī)活動(dòng)路徑，將所述導(dǎo)航路徑劃分為常規(guī)活動(dòng)路徑和非常規(guī)活動(dòng)路徑； 導(dǎo)航信息提供單元，用于根據(jù)劃分的結(jié)果向所述用戶提供導(dǎo)航信息。9.根據(jù)權(quán)利要求8所述的個(gè)性化導(dǎo)航的系統(tǒng)，其特征在于，所述常規(guī)活動(dòng)路徑制定單元具體包括: 聚類分析模塊，用于從所述歷史數(shù)據(jù)中提取用戶的活動(dòng)位置，并對(duì)提取的所述活動(dòng)位置進(jìn)行聚類分析，生成預(yù)設(shè)數(shù)量的聚類區(qū)域； 聚合點(diǎn)獲取模塊，用于對(duì)所述聚類區(qū)域通過(guò)聚類的方式獲得相應(yīng)聚類區(qū)域中的聚合占.V ， 活動(dòng)時(shí)間分配模塊，用于根據(jù)所述歷史數(shù)據(jù)中關(guān)聯(lián)用戶活動(dòng)時(shí)間的位置信息，為獲得的聚合點(diǎn)分配對(duì)應(yīng)的活動(dòng)時(shí)間； 路徑確定模塊，用于根據(jù)各個(gè)聚合點(diǎn)相關(guān)聯(lián)的活動(dòng)時(shí)間，在所述聚合點(diǎn)之間確定常規(guī)活動(dòng)路徑。10.根據(jù)權(quán)利要求8所述的個(gè)性化導(dǎo)航的系統(tǒng)，其特征在于，所述導(dǎo)航信息提供單元具體包括: 關(guān)聯(lián)關(guān)系建立模塊，用于預(yù)先建立導(dǎo)航提示信息的頻率與路徑類型之間的關(guān)聯(lián)關(guān)系；提示信息發(fā)送模塊，用于按照與用戶當(dāng)前所處的路徑類型相關(guān)聯(lián)的導(dǎo)航提示信息的頻率，向所述用戶發(fā)送導(dǎo)航提示信息。
【文檔編號(hào)】G01C21/34GK105910612SQ201511009855
【公開日】2016年8月31日
【申請(qǐng)日】2015年12月29日
【發(fā)明人】張磊
【申請(qǐng)人】樂視網(wǎng)信息技術(shù)（北京）股份有限公司