路線推薦系統(tǒng)及其方法
【專利摘要】本發(fā)明提供一種路線推薦系統(tǒng)，包括：一數(shù)據(jù)查詢裝置，用以依據(jù)一地點(diǎn)產(chǎn)生對(duì)應(yīng)的一查詢信息；以及一數(shù)據(jù)分析裝置，連結(jié)至所述數(shù)據(jù)查詢裝置，包括：一數(shù)據(jù)庫，用以儲(chǔ)存至少一筆候選數(shù)據(jù)，其中每一筆候選數(shù)據(jù)中包括一候選地點(diǎn)及其對(duì)應(yīng)的至少一推薦地點(diǎn)，以及每一推薦地點(diǎn)的一推薦停留時(shí)間；一數(shù)據(jù)接收單元，用以接收所述查詢信息；以及一處理單元，用以依據(jù)所述查詢信息及所述至少一筆候選數(shù)據(jù)產(chǎn)生至少一推薦路線，并將所述至少一推薦路線傳送至所述數(shù)據(jù)查詢裝置。本發(fā)明的路線推薦系統(tǒng)及方法，可針對(duì)使用者所選擇的一地點(diǎn)來推薦對(duì)應(yīng)至少一個(gè)地點(diǎn)的推薦路線以及其推薦停留時(shí)間，以便使用者進(jìn)行路線規(guī)劃。
【專利說明】路線推薦系統(tǒng)及其方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明是有關(guān)于一種路線推薦系統(tǒng)及其方法，特別是一種可即時(shí)產(chǎn)生推薦地點(diǎn)及對(duì)應(yīng)推薦地點(diǎn)的推薦停留時(shí)間的路線推薦系統(tǒng)及其方法。
【背景技術(shù)】
[0002]隨著科技發(fā)展，利用行動(dòng)裝置來進(jìn)行路線規(guī)劃或?qū)Ш揭灿鷣碛毡椋偌由仙缛壕W(wǎng)絡(luò)亦愈來愈發(fā)達(dá)，民眾在出外觀光旅游或去特定商店進(jìn)行消費(fèi)時(shí)，可利用行動(dòng)裝置進(jìn)行“打卡”，也就是說可利用行動(dòng)裝置記錄時(shí)間及位置信息，并上傳至社群網(wǎng)站。然而目前市面上的行動(dòng)裝置，在進(jìn)行路徑規(guī)劃或提供導(dǎo)航功能時(shí)，往往僅能提供從起點(diǎn)到終點(diǎn)的一個(gè)或數(shù)個(gè)移動(dòng)路程或預(yù)估路程時(shí)間，也就是說，使用者必須先設(shè)定兩個(gè)地點(diǎn)，然后依據(jù)此兩個(gè)地點(diǎn)之間的地理位置來進(jìn)行路徑規(guī)劃，亦可依交通工具種類、行車速度和路徑來估算所需時(shí)間。但習(xí)知技術(shù)中，并無法只依據(jù)一個(gè)指定地點(diǎn)(如起點(diǎn))即可推薦數(shù)個(gè)不特定的終點(diǎn)，并對(duì)這些不特定的地點(diǎn)來進(jìn)行路線規(guī)劃，也無法于所規(guī)劃路線中的數(shù)個(gè)推薦的不特定地點(diǎn)來推薦其停留時(shí)間。
[0003]上述路線規(guī)劃或?qū)Ш降男枨?，?duì)于一般民眾在旅游行程的規(guī)劃中或是到達(dá)陌生地點(diǎn)時(shí)，更是重要。一般民眾在拜訪未曾去過的景點(diǎn)或是處于陌生環(huán)境時(shí)，有時(shí)想增加一些新鮮趣味、或是想依據(jù)某種特殊目的來安排路線，但卻往往不知道還可以去哪些地點(diǎn)、商店，也很難事先估算在各地點(diǎn)、商店應(yīng)該預(yù)留多少時(shí)間才適當(dāng)，因此不易妥善規(guī)劃一整天的行程和路線。有時(shí)民眾會(huì)事先規(guī)劃安排好行程和路線，但在拜訪某個(gè)特定地點(diǎn)之后，因多出一些時(shí)間或是臨時(shí)變更行程，會(huì)想依據(jù)目前所在的地點(diǎn)以及剩下可使用的時(shí)間來臨時(shí)變更、修改后面的行程和路線。然而，目前市面上的行動(dòng)裝置并無法依據(jù)上述需求來推薦適合民眾的個(gè)人需求的路線及其推薦停留時(shí)間。因此，亟需一種路線推薦系統(tǒng)可針對(duì)使用者所選擇的一地點(diǎn)來推薦對(duì)應(yīng)至少一個(gè)地點(diǎn)的推薦路線以及其推薦停留時(shí)間，以便使用者進(jìn)行路線規(guī)劃。

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

[0004]本發(fā)明是提供一種路線推薦系統(tǒng)，包括:一數(shù)據(jù)查詢裝置，用以依據(jù)一地點(diǎn)產(chǎn)生對(duì)應(yīng)的一查詢信息；以及一數(shù)據(jù)分析裝置，連結(jié)至所述數(shù)據(jù)查詢裝置，包括:一數(shù)據(jù)庫，用以儲(chǔ)存至少一筆候選數(shù)據(jù)，其中每一筆候選數(shù)據(jù)中包括一候選地點(diǎn)及其對(duì)應(yīng)的至少一推薦地點(diǎn)，以及每一推薦地點(diǎn)的一推薦停留時(shí)間；一數(shù)據(jù)接收單元，用以接收所述查詢信息；以及一處理單元，用以依據(jù)所述查詢信息及所述至少一筆候選數(shù)據(jù)產(chǎn)生至少一推薦路線，并將所述至少一推薦路線傳送至所述數(shù)據(jù)查詢裝置，其中所述至少一推薦路線包括所述地點(diǎn)至所述至少一推薦地點(diǎn)的路線以及對(duì)應(yīng)該至少一推薦地點(diǎn)的所述推薦停留時(shí)間。
[0005]本發(fā)明更提供路線推薦方法，用于一路線推薦系統(tǒng)，其中，所述系統(tǒng)包括一數(shù)據(jù)查詢裝置和一數(shù)據(jù)分析裝置，所述數(shù)據(jù)分析裝置連結(jié)至所述數(shù)據(jù)查詢裝置，包括一數(shù)據(jù)庫、一數(shù)據(jù)接收單元以及一處理單元，且所述方法包括:經(jīng)由所述數(shù)據(jù)查詢裝置，依據(jù)一地點(diǎn)產(chǎn)生對(duì)應(yīng)的一查詢信息；經(jīng)由所述數(shù)據(jù)庫，儲(chǔ)存至少一筆候選數(shù)據(jù)，其中每一筆候選數(shù)據(jù)中包括一候選地點(diǎn)及其對(duì)應(yīng)的至少一推薦地點(diǎn)，以及每一推薦地點(diǎn)的一推薦停留時(shí)間；經(jīng)由所述數(shù)據(jù)接收單元，接收所述查詢信息；經(jīng)由所述處理單元，依據(jù)所述查詢信息及所述至少一筆候選數(shù)據(jù)產(chǎn)生至少一推薦路線；以及將所述至少一推薦路線傳送至所述數(shù)據(jù)查詢裝置，其中所述至少一推薦路線包括所述地點(diǎn)至所述至少一推薦地點(diǎn)的路線以及對(duì)應(yīng)所述至少一推薦地點(diǎn)的所述推薦停留時(shí)間。
[0006]本發(fā)明更提供一儲(chǔ)存媒體，經(jīng)由一數(shù)據(jù)查詢裝置和一數(shù)據(jù)分析裝置分別讀取所述儲(chǔ)存媒體的程序碼以執(zhí)行一路線推薦方法，所述數(shù)據(jù)分析裝置連結(jié)至所述數(shù)據(jù)查詢裝置，包括一數(shù)據(jù)庫、一數(shù)據(jù)接收單元以及一處理單元，且所述方法包括:經(jīng)由所述數(shù)據(jù)查詢裝置，依據(jù)一地點(diǎn)產(chǎn)生對(duì)應(yīng)的一查詢信息；經(jīng)由所述數(shù)據(jù)庫，儲(chǔ)存至少一筆候選數(shù)據(jù)，其中每一筆候選數(shù)據(jù)中包括一候選地點(diǎn)及其對(duì)應(yīng)的至少一推薦地點(diǎn)，以及每一推薦地點(diǎn)的一推薦停留時(shí)間；經(jīng)由所述數(shù)據(jù)接收單元，接收所述查詢信息；經(jīng)由所述處理單元，依據(jù)所述查詢信息及所述至少一筆候選數(shù)據(jù)取得對(duì)應(yīng)該地點(diǎn)的所述候選地點(diǎn)及其至少一推薦地點(diǎn)；依據(jù)所述至少一推薦地點(diǎn)產(chǎn)生至少一推薦路線；以及將所述至少一推薦路線傳送至所述數(shù)據(jù)查詢裝置，其中所述至少一推薦路線包括所述地點(diǎn)至所述至少一推薦地點(diǎn)的路線以及對(duì)應(yīng)該至少一推薦地點(diǎn)的所述推薦停留時(shí)間。
[0007]本發(fā)明提供的一種路線推薦系統(tǒng)及其方法，可針對(duì)使用者所選擇的一地點(diǎn)來推薦對(duì)應(yīng)至少一個(gè)地點(diǎn)的推薦路線以及其推薦停留時(shí)間，以便使用者進(jìn)行路線規(guī)劃。
【專利附圖】

【附圖說明】
[0008]圖1是顯示依據(jù)本發(fā)明一實(shí)施例的路線推薦系統(tǒng)100的方塊圖。
[0009]圖2A?2B是顯示依據(jù)本發(fā)明一實(shí)施例的多筆移動(dòng)數(shù)據(jù)的示意圖。
[0010]圖3A?3D是顯示依據(jù)本發(fā)明圖2A?2B的實(shí)施例中多筆n-gram連續(xù)路線數(shù)據(jù)的示意圖。
[0011]圖4A?4B是顯示依據(jù)本發(fā)明另一實(shí)施例的多筆移動(dòng)數(shù)據(jù)的示意圖。
[0012]圖5是本發(fā)明另一實(shí)施例的使用者介面查詢旅游路線的示意圖。
[0013]圖6A飛D是顯示依據(jù)本發(fā)明另一實(shí)施例中依據(jù)SMAP-Tree演算法來計(jì)算n-gram連續(xù)路線數(shù)據(jù)及其次數(shù)的示意圖。
[0014]圖1k?IC是顯示依據(jù)本發(fā)明不同實(shí)施例的推薦旅游路線的示意圖。
[0015]圖8是顯示依據(jù)本發(fā)明一實(shí)施例的路線推薦方法的流程圖。
[0016]附圖標(biāo)號(hào):
[0017]100?路線推薦系統(tǒng)；
[0018]110?數(shù)據(jù)查詢裝置；
[0019]111?使用者介面；
[0020]112?顯示模塊；
[0021]120?數(shù)據(jù)分析裝置；
[0022]121?數(shù)據(jù)接收單元；
[0023]122?處理單元；
[0024]123?數(shù)據(jù)庫。【具體實(shí)施方式】
[0025]為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉較佳實(shí)施例，并配合所附圖式，作詳細(xì)說明如下:
[0026]圖1圖顯示依據(jù)本發(fā)明一實(shí)施例的路線推薦系統(tǒng)100的方塊圖。路線推薦系統(tǒng)100包括一數(shù)據(jù)查詢裝置110及一數(shù)據(jù)分析裝置120，數(shù)據(jù)分析裝置120可經(jīng)由有線或無線通訊網(wǎng)絡(luò)連接至數(shù)據(jù)查詢裝置110，也可經(jīng)由實(shí)體傳輸線(如RS232)或匯流排連接至數(shù)據(jù)查詢裝置110。在另一實(shí)施例中，數(shù)據(jù)查詢裝置110可包括一使用者介面111及一顯示模塊112。使用者可利用于顯示模塊112來顯示使用者介面111，以及在使用者介面111上選擇或輸入一地點(diǎn)(例如:景點(diǎn)名稱、地址、地標(biāo)(如臺(tái)北101)、GPS定位坐標(biāo)等)，以查詢對(duì)應(yīng)該地點(diǎn)的路線，此時(shí)數(shù)據(jù)查詢裝置110可依據(jù)該地點(diǎn)產(chǎn)生對(duì)應(yīng)的一查詢信息并傳送至數(shù)據(jù)分析裝置120，其中使用者介面111可以是一使用者介面電路，亦可以是一軟件操作介面，例如顯示一電子地圖及輸入欄位，以供使用者在電子地圖上直接點(diǎn)選一地點(diǎn)作為輸入地點(diǎn)，或是在輸入欄位中輸入文字作為輸入地點(diǎn)。在其他實(shí)施例中，數(shù)據(jù)查詢裝置110亦可經(jīng)由一行動(dòng)電話、一平板電腦、一個(gè)人數(shù)據(jù)處理器(PDA)、一導(dǎo)航裝置、一 GPS衛(wèi)星導(dǎo)航裝置、一筆記型電腦、或是一個(gè)人電腦來實(shí)作。顯示模塊112可以是數(shù)據(jù)查詢裝置110上的螢?zāi)?顯示器及其相關(guān)驅(qū)動(dòng)程序。
[0027]數(shù)據(jù)分析裝置120包括一數(shù)據(jù)接收單元121、一處理單元122以及一數(shù)據(jù)庫123。數(shù)據(jù)庫123儲(chǔ)存至少一筆候選數(shù)據(jù)，其中每一筆候選數(shù)據(jù)包括一候選地點(diǎn)及其對(duì)應(yīng)的至少一推薦地點(diǎn)以及每一推薦地點(diǎn)的一推薦停留時(shí)間。數(shù)據(jù)接收單元121是用以接收來自數(shù)據(jù)查詢裝置110的查詢信息。處理單元122系依據(jù)該查詢信息及儲(chǔ)存于數(shù)據(jù)庫123中的至少一筆候選數(shù)據(jù)，取得對(duì)應(yīng)于查詢信息的該地點(diǎn)的一候選地點(diǎn)及其至少一推薦地點(diǎn)，并依據(jù)該至少一推薦地點(diǎn)產(chǎn)生至少一推薦路線。接著，處理單元122再將所產(chǎn)生的該至少一推薦路線傳送至信息查詢裝置110，予以顯示。
[0028]信息查詢裝置110所顯示的至少一推薦路線，包括該地點(diǎn)至該至少一推薦地點(diǎn)的路線以及對(duì)應(yīng)該至少一推薦地點(diǎn)的該推薦停留時(shí)間，其可經(jīng)由使用者介面111上顯示一地圖來顯示，亦即于地圖上顯示地點(diǎn)、至少一推薦地點(diǎn)、由地點(diǎn)到至少一推薦地點(diǎn)的路線、以及對(duì)應(yīng)每一推薦地點(diǎn)的推薦停留時(shí)間等。此外，使用者介面111亦可提供多個(gè)候選地點(diǎn)(如候選清單或于電子地圖上標(biāo)示)以供使用者選擇，然后由處理單元122依據(jù)使用者所選擇的候選地點(diǎn)產(chǎn)生該查詢信息，進(jìn)而依據(jù)該查詢信息產(chǎn)生至少一推薦路線。而所產(chǎn)生結(jié)果，亦可經(jīng)由使用者介面111在顯示模塊112上顯示對(duì)應(yīng)該地點(diǎn)及該至少一推薦路線的一地圖來予以顯示，例如顯示的地圖上可包括顯示該地點(diǎn)、該至少一推薦地點(diǎn)、由該地點(diǎn)到該至少一推薦地點(diǎn)的路線、以及對(duì)應(yīng)每一推薦地點(diǎn)的推薦停留時(shí)間等。
[0029]更進(jìn)一步時(shí)，數(shù)據(jù)庫123所儲(chǔ)存的至少一筆候選數(shù)據(jù)，可以由處理單元122事先產(chǎn)生后予以儲(chǔ)存到數(shù)據(jù)庫123。詳細(xì)而言，處理單元122依據(jù)至少一使用者在一段連續(xù)時(shí)間內(nèi)的多筆時(shí)間信息及其對(duì)應(yīng)的位置信息(意即移動(dòng)數(shù)據(jù))，以計(jì)算及產(chǎn)生每一筆候選數(shù)據(jù)，亦即對(duì)應(yīng)候選地點(diǎn)的至少一推薦地點(diǎn)，以及每一推薦地點(diǎn)的一推薦停留時(shí)間，并將各筆候選數(shù)據(jù)(例如:候選地點(diǎn)、對(duì)應(yīng)的至少一推薦地點(diǎn)及每一推薦地點(diǎn)的一推薦停留時(shí)間)儲(chǔ)存于數(shù)據(jù)庫123中。如此一來，當(dāng)數(shù)據(jù)接收單元121接收到來自數(shù)據(jù)查詢裝置110的查詢信息時(shí)，可以快速的比對(duì)所欲查詢的地點(diǎn)和數(shù)據(jù)庫123中的候選地點(diǎn)，找出相符的候選地點(diǎn)，即時(shí)提供對(duì)應(yīng)包含有推薦地點(diǎn)及其推薦停留時(shí)間的推薦路線。簡單來說，候選數(shù)據(jù)是指事先針對(duì)多個(gè)不同(候選)地點(diǎn)所建立的多個(gè)推薦路線，其包含不同的推薦地點(diǎn)及其推薦停留時(shí)間，因此使用者只要輸入一地點(diǎn)，即可立即從候選數(shù)據(jù)中找出符合需求的推薦路線。此外，處理單元122事先建立的候選數(shù)據(jù)的方式，可以不定期、或是周期性地進(jìn)行計(jì)算后產(chǎn)生，并予以更新數(shù)據(jù)庫123。
[0030]在另一實(shí)施例中，數(shù)據(jù)接收單元121可由網(wǎng)際網(wǎng)絡(luò)、社群網(wǎng)絡(luò)(Social會(huì)Network)、或是一裝置(如行動(dòng)電話、平板電腦、筆電等)上取得至少一使用者在一段連續(xù)時(shí)間內(nèi)的多筆時(shí)間信息及其對(duì)應(yīng)的位置信息，其可以是來自不同使用者的數(shù)據(jù)，記錄著每一使用者分別在不特定的一段連續(xù)時(shí)間(例如數(shù)小時(shí)、一天、或五天)的時(shí)間對(duì)應(yīng)位置的信息，例如從社群網(wǎng)絡(luò)(例如Facebook、foursquare)中具有時(shí)間位置信息的打卡信息、具有時(shí)間位置的照片(例如Flickr、Panoramiο)、具有位置信息的影片檔、或是標(biāo)記時(shí)間位置的文件(例如Evernote)等等，進(jìn)行分析或處理之后，取出具有連續(xù)性的時(shí)間對(duì)應(yīng)位置的相關(guān)數(shù)據(jù)，亦可稱之為移動(dòng)數(shù)據(jù)。當(dāng)數(shù)據(jù)查詢裝置110是一智慧型手機(jī)或一平板電腦時(shí)，使用者在一段連續(xù)時(shí)間內(nèi)的多筆時(shí)間信息及其對(duì)應(yīng)的位置信息，可以從使用數(shù)據(jù)查詢裝置110在一段連續(xù)時(shí)間之內(nèi)，進(jìn)行社群網(wǎng)站打卡、拍攝景點(diǎn)的照片、或是標(biāo)注位置信息(例如具有經(jīng)緯度的GPS地理信息、地址、或商店/建筑/特殊物件名稱等)的文件中取得對(duì)應(yīng)的位置信息，傳送至數(shù)據(jù)分析裝置120以產(chǎn)生移動(dòng)數(shù)據(jù)。例如從照片檔案的注記數(shù)據(jù)中取出拍攝的時(shí)間和GPS坐標(biāo)，或是經(jīng)由斷詞、文字分析技術(shù)從文件中取出相關(guān)時(shí)間和位置數(shù)據(jù)，或是經(jīng)由社群網(wǎng)絡(luò)平臺(tái)找出打卡所在的地點(diǎn)或GPS坐標(biāo)等，但本發(fā)明不限于此。
[0031]在一些實(shí)施例中，處理單元122主要是依據(jù)至少一使用者在一段連續(xù)時(shí)間內(nèi)的多筆時(shí)間信息及其對(duì)應(yīng)的位置信息，產(chǎn)生該至少一筆候選數(shù)據(jù)。其中，每一使用者在一段連續(xù)時(shí)間內(nèi)的多筆時(shí)間信息及其對(duì)應(yīng)的位置信息，指一使用者于任一段連續(xù)時(shí)間內(nèi)的一組移動(dòng)數(shù)據(jù)，每一組移動(dòng)數(shù)據(jù)包括至少二筆時(shí)間對(duì)應(yīng)位置信息，每一組時(shí)間對(duì)應(yīng)位置信息至少包含一時(shí)間信息和一位置信息。其詳細(xì)的實(shí)施細(xì)節(jié)說明如下。
[0032]圖2A是顯示依據(jù)本發(fā)明一實(shí)施例的多筆移動(dòng)數(shù)據(jù)的示意圖。在另一實(shí)施例中，處理單元122可分析所接收的時(shí)間位置信息，例如是，在社群網(wǎng)絡(luò)中具有時(shí)間對(duì)應(yīng)位置信息的打卡信息、具有時(shí)間位置信息的照片、具有位置信息的影片檔、或是標(biāo)記時(shí)間位置信息的文件，藉以產(chǎn)生多筆移動(dòng)數(shù)據(jù)，移動(dòng)數(shù)據(jù)至少應(yīng)包括位置和時(shí)間數(shù)據(jù)，此外，亦可另外再包括使用者帳號(hào)、坐標(biāo)、時(shí)間、標(biāo)題或是旅游路線類型等不同數(shù)據(jù)，可依不同需求來決定移動(dòng)數(shù)據(jù)需要記錄哪些數(shù)據(jù)。如圖2A所示的實(shí)施例中，使用者A的移動(dòng)數(shù)據(jù)為(a，tl)、(b，t2)、(c，t3)，使用者B的移動(dòng)數(shù)據(jù)為(a，t4)、(a，t5)、(b，t6)、(c，t7)，使用者C的移動(dòng)數(shù)據(jù)為(c，t8)、(b，t9)，使用者 D 的移動(dòng)數(shù)據(jù)為(a，tlO)、(b，tll)、(c，tl2)、(c，tl3)，使用者 E 的移動(dòng)數(shù)據(jù)為(a，tl4)、(a，tl5)、(c，tl6)、(b，tl7)等，其中各小寫英文字母系表示不同的地點(diǎn)，tl?tl7則表示時(shí)間。舉例來說，a可為景點(diǎn)“鶯歌陶博館”，b可為景點(diǎn)“陶瓷老街”，c可為景點(diǎn):“ 丫婆壽司”。簡單來說，上述各移動(dòng)數(shù)據(jù)可以是一“位置時(shí)間序列”數(shù)據(jù)，也就是使用者在各景點(diǎn)的地理位置及對(duì)應(yīng)時(shí)間。需注意的是，上述實(shí)施例僅為簡要說明，實(shí)際上本發(fā)明中的每筆移動(dòng)數(shù)據(jù)，還可記錄對(duì)應(yīng)的使用者數(shù)據(jù)、類型數(shù)據(jù)等。舉例而言，使用者A的移動(dòng)數(shù)據(jù)可為(a，tl，A, I)、(b，t2，A，3)、(c, t3, A, 4)，其中A記錄使用者數(shù)據(jù)，用以表示此筆移動(dòng)數(shù)據(jù)是由使用者A所產(chǎn)生，而f 4是記錄類型數(shù)據(jù)，用以表示不同的類型，例如，I可為在社群網(wǎng)站上打卡，2可為“觀光”，3可為“拉胚”，4可為“用餐”，但本發(fā)明不限于此。簡單來說，每一組移動(dòng)數(shù)據(jù)應(yīng)包括至少二筆時(shí)間對(duì)應(yīng)位置信息，且每一組時(shí)間對(duì)應(yīng)位置信息至少包括一時(shí)間信息(例如上述實(shí)施例的時(shí)間tftl7)和一位置信息(例如上述實(shí)施例的地點(diǎn)a?c)，更進(jìn)一步時(shí)，還可再包括類型數(shù)據(jù)(例如上述實(shí)施例的類型數(shù)據(jù)廣4)和使用者數(shù)據(jù)。在一特定實(shí)施例中，為了數(shù)據(jù)處理更加便利和快速，在同一組的移動(dòng)數(shù)據(jù)中，多筆時(shí)間對(duì)應(yīng)位置信息之間是依照時(shí)間順序來排列，例如，使用者A的移動(dòng)數(shù)據(jù)(a，tl)、(b, t2)、(c，t3)，其時(shí)間先后順序是tl早于t2，而t2早于t3。在一組移動(dòng)數(shù)據(jù)中，使用者在同一地點(diǎn)也可能會(huì)有一個(gè)以上的移動(dòng)數(shù)據(jù)，例如一組移動(dòng)數(shù)據(jù)中，可能包含使用者在同一地點(diǎn)經(jīng)由多種方式(社群網(wǎng)站打卡、拍照等等)所產(chǎn)生的移動(dòng)數(shù)據(jù)，例如圖2A中使用者編號(hào)B的移動(dòng)數(shù)據(jù)中，其在地點(diǎn)a有(a，t4)、(a，t5)兩筆移動(dòng)數(shù)據(jù)，使用者編號(hào)D的移動(dòng)數(shù)據(jù)中，其在地點(diǎn)c有(c，tl2)、(c,tl3)兩筆移動(dòng)數(shù)據(jù)。處理單元122在計(jì)算及產(chǎn)生每一筆候選數(shù)據(jù)時(shí)，可先過濾同一使用者在同一地點(diǎn)的移動(dòng)數(shù)據(jù)，也就是說在同一組移動(dòng)數(shù)據(jù)中，同一地點(diǎn)有多筆移動(dòng)數(shù)據(jù)時(shí)，只選取一筆，作為過濾后的移動(dòng)數(shù)據(jù)，例如是取出同一地點(diǎn)中時(shí)間最早的移動(dòng)數(shù)據(jù)以作為該地點(diǎn)所代表的移動(dòng)數(shù)據(jù)，以避免在產(chǎn)生每一筆候選數(shù)據(jù)時(shí)會(huì)對(duì)同一地點(diǎn)重復(fù)計(jì)算。舉例來說，圖2A中使用者編號(hào)B在a地點(diǎn)有(a，t4)及(a，t5)兩筆移動(dòng)數(shù)據(jù)，處理單元122可以取(a，t4)此筆移動(dòng)數(shù)據(jù)代表在a地點(diǎn)的移動(dòng)數(shù)據(jù)，產(chǎn)生如圖2B過濾后的移動(dòng)數(shù)據(jù)，藉以進(jìn)行后續(xù)計(jì)算，整理出使用者的連續(xù)路線數(shù)據(jù)，來產(chǎn)生候選數(shù)據(jù)。更進(jìn)一步時(shí)，處理單元122更包括依據(jù)多組過濾后的移動(dòng)數(shù)據(jù)，產(chǎn)生包括多筆連續(xù)路線數(shù)據(jù)的一路線集合，然后計(jì)算每一筆連續(xù)路線數(shù)據(jù)在多組過濾后的移動(dòng)數(shù)據(jù)中的出現(xiàn)次數(shù)。處理單元122可再依據(jù)每一筆連續(xù)路線數(shù)據(jù)的出現(xiàn)次數(shù)，來產(chǎn)生對(duì)應(yīng)每一候選地點(diǎn)的至少一推薦地點(diǎn)。在一些實(shí)施例中，每一連續(xù)路線數(shù)據(jù)是指從任一組過濾后的移動(dòng)數(shù)據(jù)中，產(chǎn)生一個(gè)以上、至少為連續(xù)二個(gè)的時(shí)間對(duì)應(yīng)位置信息，詳細(xì)說明如下。
[0033]如圖2B所示，在處理單元122產(chǎn)生過濾后的移動(dòng)數(shù)據(jù)后，處理單元122從每一筆過濾后的移動(dòng)數(shù)據(jù)中，產(chǎn)生任兩個(gè)連續(xù)地點(diǎn)、任三個(gè)連續(xù)地點(diǎn)、任四個(gè)連續(xù)地點(diǎn)或更多個(gè)連續(xù)地點(diǎn)的連續(xù)路線數(shù)據(jù)，作為路線集合。例如，使用者編號(hào)A過濾后的移動(dòng)數(shù)據(jù)為(a，tl)(b, t2) (c，t3)，其所產(chǎn)生任二個(gè)連續(xù)地點(diǎn)的連續(xù)路線數(shù)據(jù)為(a, tl) (b, t2)、(b, t2) (c, t3)，其所產(chǎn)生任三個(gè)連續(xù)地點(diǎn)的連續(xù)路線數(shù)據(jù)為(a，tl) (b, t2) (c，t3)。依此方式類推，可產(chǎn)生使用者編號(hào)B的連續(xù)路線數(shù)據(jù)為(a, t4) (b, t6)、(b, t6) (c, tl)及(a, t4) (b, t6) (c, tl)，使用者編號(hào)C的連續(xù)路線數(shù)據(jù)可為(c，t8) (b, t9)等。熟習(xí)本發(fā)明領(lǐng)域的技藝者應(yīng)了解上述說明是便于舉例說明，本發(fā)明的每組移動(dòng)數(shù)據(jù)并不限定于3筆數(shù)據(jù)。
[0034]在又一些實(shí)施例中，從過濾后的移動(dòng)數(shù)據(jù)產(chǎn)生連續(xù)路線數(shù)據(jù)的方法，可更進(jìn)一步以下面方式來實(shí)作。處理單元122可將每一筆過濾后的移動(dòng)數(shù)據(jù)取出多個(gè)不同長度的連續(xù)路線數(shù)據(jù)，包含有兩筆連續(xù)時(shí)間對(duì)應(yīng)位置信息的路線數(shù)據(jù)稱為2-gram(例如(a，tl)(b, t2)、或(b，t2) (c，t3))連續(xù)路線數(shù)據(jù)，同理，包含有n筆連續(xù)時(shí)間對(duì)應(yīng)位置信息的路線數(shù)據(jù)稱為n-gram連續(xù)路線數(shù)據(jù)。換句話說，每一筆過濾后的移動(dòng)數(shù)據(jù)可產(chǎn)生一個(gè)以上的連續(xù)時(shí)間對(duì)應(yīng)位置信息的連續(xù)路線數(shù)據(jù)，然后處理單元122逐一將所有的過濾后的移動(dòng)數(shù)據(jù)都分別產(chǎn)生2-gram及其以上連續(xù)路線數(shù)據(jù)，以供后續(xù)處理使用。接著，處理單元122統(tǒng)計(jì)上述所有連續(xù)路線數(shù)據(jù)中，每一 2-gram及其以上的連續(xù)路線數(shù)據(jù)所出現(xiàn)的次數(shù)，其統(tǒng)計(jì)方法例如可使用LMAP-Mine、SMAP-Mine, T-MAP-Mine演算法等。當(dāng)其中某一連續(xù)路線數(shù)據(jù)所出現(xiàn)的次數(shù)超過一閥值，則處理單元122可判斷此一連續(xù)路線數(shù)據(jù)可作為一候選數(shù)據(jù)，而通常來說，當(dāng)此一連續(xù)路線數(shù)據(jù)其出現(xiàn)次數(shù)愈多，表示可視為一熱門路線的候選數(shù)據(jù)。之后，處理單元122可依據(jù)使用者所輸入地點(diǎn)、預(yù)設(shè)的篩選條件，從候選數(shù)據(jù)來產(chǎn)生推薦路線。預(yù)設(shè)的篩選條件例如是找出符合地點(diǎn)且連續(xù)路線數(shù)據(jù)的長度為最長的候選數(shù)據(jù)，或是找出符合地點(diǎn)且出現(xiàn)次數(shù)最多的候選數(shù)據(jù)，又或是找出符合地點(diǎn)且連續(xù)路線數(shù)據(jù)的長度達(dá)一定閥值、出現(xiàn)次數(shù)亦達(dá)一定閥值的候選數(shù)據(jù)，又或是找出符合地點(diǎn)且連續(xù)路線數(shù)據(jù)的長度最長、出現(xiàn)次數(shù)最多的候選數(shù)據(jù)。
[0035]圖3A?3D是顯示依據(jù)上述實(shí)施例多筆n-gram連續(xù)路線數(shù)據(jù)的示意圖。承圖2A?2B的實(shí)施例，在圖3A中，可分別依據(jù)使用者編號(hào)Al過濾后的移動(dòng)數(shù)據(jù)來產(chǎn)生多筆的n-gram連續(xù)路線數(shù)據(jù)。例如當(dāng)處理單元122依據(jù)使用者編號(hào)A的移動(dòng)數(shù)據(jù)(a，tl) (b, t2) (c, t3)來產(chǎn)生n-gram連續(xù)路線數(shù)據(jù)時(shí)，因使用者編號(hào)A的移動(dòng)數(shù)據(jù)僅有3筆，故2-gram的連續(xù)路線數(shù)據(jù)系可包含有(a，tl) (b, t2)及(b，t2) (c，t3)，而3-gram的連續(xù)路線數(shù)據(jù)可包含有(a, tl) (b, t2) (c，t3)。同理，處理單元122可對(duì)其他使用者編號(hào)過濾后的移動(dòng)數(shù)據(jù)來產(chǎn)生n-gram的連續(xù)路線數(shù)據(jù)。
[0036]接著，如圖3B所示，處理單元122依據(jù)圖3A中的所有n-gram的連續(xù)路線數(shù)據(jù)，分別列出每個(gè)使用者對(duì)應(yīng)的所有連續(xù)路線數(shù)據(jù)。之后處理單元122可再依據(jù)在圖3B的數(shù)據(jù)來分別統(tǒng)計(jì)每一連續(xù)路線數(shù)據(jù)所出現(xiàn)的次數(shù)，其結(jié)果如圖3C所示。在此實(shí)施例中，連續(xù)路線數(shù)據(jù)即表示某一使用者在連續(xù)的時(shí)間所行經(jīng)的多個(gè)位置，其已代表其在時(shí)間上的連續(xù)性，因此在統(tǒng)計(jì)連續(xù)路線數(shù)據(jù)出現(xiàn)次數(shù)、產(chǎn)生候選數(shù)據(jù)時(shí)可暫不需要考慮各筆移動(dòng)數(shù)據(jù)所記錄的時(shí)間(例如tl、17)。舉例來說，當(dāng)要統(tǒng)計(jì)連續(xù)路線數(shù)據(jù)a —b的出現(xiàn)次數(shù)時(shí)，依據(jù)圖3B中的數(shù)據(jù)，使用者編號(hào)A、B、D對(duì)應(yīng)的連續(xù)路線數(shù)據(jù)均包括由a地點(diǎn)至b地點(diǎn)這筆連續(xù)路線數(shù)據(jù)，因此處理單元122可統(tǒng)計(jì)a — b這筆數(shù)據(jù)所出現(xiàn)的次數(shù)為3次。之后，處理單元122可依據(jù)同樣地方式統(tǒng)計(jì)每一連續(xù)路線數(shù)據(jù)所出現(xiàn)的次數(shù)，可得到如圖3C所示的連續(xù)路線數(shù)據(jù)的次數(shù)統(tǒng)計(jì)表格。換句話說，圖3C中的各筆連續(xù)路線數(shù)據(jù)可視為一可能的候選數(shù)據(jù)。
[0037]一般來說，出現(xiàn)次數(shù)過于小的連續(xù)路線數(shù)據(jù)，可視為冷門路線，其或可不列入候選數(shù)據(jù)。因此，更進(jìn)一步時(shí)，處理單元122可將圖3C中連續(xù)路線數(shù)據(jù)出現(xiàn)次數(shù)統(tǒng)計(jì)數(shù)據(jù)與一預(yù)定次數(shù)(在此實(shí)施例中預(yù)定次數(shù)為2次，但本發(fā)明不以此為限，可依實(shí)際數(shù)據(jù)量而決定)相比較，并移除出現(xiàn)次數(shù)小于該預(yù)定次數(shù)的連續(xù)路線數(shù)據(jù)。換句話說，處理單元122保留出現(xiàn)次數(shù)大于或等于預(yù)定次數(shù)的連續(xù)路線數(shù)據(jù)，而保留的每一筆連續(xù)路線數(shù)據(jù)即可設(shè)定為一候選數(shù)據(jù)。如圖3D所示,其中a — b、b — c、c — b及a — b — c均可視作為候選數(shù)據(jù)。若某一筆連續(xù)路線數(shù)據(jù)所出現(xiàn)的次數(shù)最多，則該筆連續(xù)路線數(shù)據(jù)可視為一最熱門的候選數(shù)據(jù)，例如圖3D中的a — b、b — c及a — b — c路線。更詳細(xì)而言，處理單元122所產(chǎn)生的至少一候選數(shù)據(jù)，可儲(chǔ)存在數(shù)據(jù)庫123中，每一候選數(shù)據(jù)的起始點(diǎn)(如a — b — c路線中的a地點(diǎn))即可作為此候選數(shù)據(jù)的候選地點(diǎn)，而起始點(diǎn)之后的其他地點(diǎn)(如a — b — c路線中的b地點(diǎn)和c地點(diǎn))即可作為此候選數(shù)據(jù)的至少一推薦地點(diǎn)。
[0038]承上述實(shí)施例，圖3A?3D主要是說明如何產(chǎn)生候選數(shù)據(jù)，接下來將再說明如何產(chǎn)生每一推薦地點(diǎn)的推薦停留時(shí)間。一般來說，一使用者在一路線中可能會(huì)造訪多個(gè)不同地點(diǎn)，且每個(gè)地點(diǎn)都會(huì)有不同的停留時(shí)間。若地點(diǎn)的風(fēng)景較為優(yōu)美或是行程時(shí)間較為充裕，使用者往往會(huì)在此地點(diǎn)停留較長的時(shí)間。相對(duì)而言，當(dāng)行程時(shí)間較緊湊或是地點(diǎn)能停留的地方不多，使用者往往在此地點(diǎn)不會(huì)停留太久。在又一實(shí)施例中，處理單元122更可利用各移動(dòng)數(shù)據(jù)中的多個(gè)時(shí)間及其對(duì)應(yīng)位置信息，計(jì)算每一候選數(shù)據(jù)中每一推薦地點(diǎn)的推薦停留時(shí)間。舉例來說，處理單元122可將同一使用者在同一地點(diǎn)中時(shí)間最早及最晚的兩筆時(shí)間相減，以作為該使用者在該地點(diǎn)的停留時(shí)間，以作為該地點(diǎn)的推薦停留時(shí)間，也就是說，在一筆移動(dòng)數(shù)據(jù)中若有相同地點(diǎn)的連續(xù)數(shù)據(jù)時(shí)，以最晚的時(shí)間減去最早的時(shí)間，可推估作為該使用者在該地點(diǎn)的停留時(shí)間。例如在圖2A中，處理單元122可將使用者編號(hào)B的移動(dòng)數(shù)據(jù)中的t5減去t4即可得到使用者編號(hào)B在a地點(diǎn)的停留時(shí)間。依此類推，處理單元122可得到不同使用者在各地點(diǎn)的停留時(shí)間，當(dāng)一地點(diǎn)有多筆停留時(shí)間時(shí)，可以將多筆停留時(shí)間進(jìn)行平均計(jì)算或是加權(quán)計(jì)算，將計(jì)算所得的數(shù)值作為此地點(diǎn)的推薦停留時(shí)間。每一地點(diǎn)的推薦停留時(shí)間，可以直接記錄在每一筆候選數(shù)據(jù)中，亦即每一候選數(shù)據(jù)即包含有推薦地點(diǎn)以及對(duì)應(yīng)的推薦停留時(shí)間，當(dāng)處理單元122依據(jù)多筆候選數(shù)據(jù)中選出推薦路線時(shí)，即可獲得此推薦路線的推薦地點(diǎn)以及對(duì)應(yīng)的推薦停留時(shí)間。另一種實(shí)施方式，數(shù)據(jù)庫123也可以另行記錄每一地點(diǎn)的推薦停留時(shí)間，當(dāng)處理單元122依據(jù)多筆候選數(shù)據(jù)中選出推薦路線時(shí)，只能先獲得此推薦路線的推薦地點(diǎn)，然后再依據(jù)推薦地點(diǎn)從另行記錄每一地點(diǎn)的推薦停留時(shí)間中，取得推薦路線中推薦地點(diǎn)所對(duì)應(yīng)的推薦停留時(shí)間。
[0039]更進(jìn)一步而言，若在一組移動(dòng)數(shù)據(jù)中在一地點(diǎn)僅對(duì)應(yīng)有一筆時(shí)間數(shù)據(jù)時(shí)，則處理單元122亦可利用實(shí)際的地理信息來推估使用者在各地點(diǎn)的停留時(shí)間。舉例來說，在圖2A中，使用者A的移動(dòng)數(shù)據(jù)為(a，tl) (b，t2) (c，t3)，地點(diǎn)分別對(duì)應(yīng)一地理位置(例如GPS坐標(biāo))或是相對(duì)位置數(shù)據(jù)，據(jù)以計(jì)算出任兩地點(diǎn)之間的路程。處理單元122可進(jìn)一步計(jì)算a地點(diǎn)至b地點(diǎn)之間的路程(或?qū)嶋H距離)及b地點(diǎn)至c地點(diǎn)之間的路程，再估計(jì)a地點(diǎn)至b地點(diǎn)以及b地點(diǎn)至c地點(diǎn) 的行車時(shí)間xl及x2。接著處理單元122分別利用a地點(diǎn)及b地點(diǎn)的記錄時(shí)間可推得使用者A到達(dá)b地點(diǎn)及c地點(diǎn)的約略時(shí)間為tl+xl及t2+x2。處理單元122再將使用者A分別在b地點(diǎn)及c地點(diǎn)中的時(shí)間減去所估計(jì)的行車時(shí)間，例如t2- (tl+xl)及t3-(t2+x2)即可得到使用者A分別在a地點(diǎn)及b地點(diǎn)的停留時(shí)間。依此類推，處理單元122亦可得到不同使用者在其他地點(diǎn)的停留時(shí)間。更進(jìn)一步，處理單元122更可計(jì)算各路線中最早的時(shí)間和最晚的時(shí)間的間的時(shí)間間隔，即可得到該路線的總行程時(shí)間。
[0040]更進(jìn)一步而言，處理單元122還可建立一最長的候選數(shù)據(jù)，亦即連續(xù)路線中位置數(shù)據(jù)為最多的路線。舉例來說，當(dāng)數(shù)據(jù)查詢裝置110依據(jù)一特定地點(diǎn)產(chǎn)生查詢信息時(shí)，處理單元122可先從數(shù)據(jù)庫123中依據(jù)此特定地點(diǎn)篩選出多筆其起始點(diǎn)符合該特定地點(diǎn)的候選數(shù)據(jù)，這些符合的候選數(shù)據(jù)可能是2-gram及其以上的連續(xù)路線數(shù)據(jù)，此時(shí)處理單元122可由2-gram連續(xù)路線數(shù)據(jù)開始，比對(duì)每一筆其他的連續(xù)路線數(shù)據(jù)是否比2-gram連續(xù)路線更長(例如3-gram、4-gram…連續(xù)路線數(shù)據(jù)等)。若全部比對(duì)完畢都沒有出現(xiàn)比2-gram更長的連續(xù)路線數(shù)據(jù)，則該筆2-gram連續(xù)路線數(shù)據(jù)可視為符合該特定地點(diǎn)的候選數(shù)據(jù)中的最長路線。若有出現(xiàn)比2-gram更長的n-gram連續(xù)路線數(shù)據(jù)，如3-gram連續(xù)路線數(shù)據(jù)，則改以此筆3-gram連續(xù)路線數(shù)據(jù)來和其他連續(xù)路線數(shù)據(jù)進(jìn)行比對(duì)，判斷是否出現(xiàn)比3-gram更長的n-gram連續(xù)路線數(shù)據(jù)。以上述方式進(jìn)行比對(duì)判斷，直到所有n-gram連續(xù)路線數(shù)據(jù)比對(duì)完畢，產(chǎn)生最長路線為止。更進(jìn)一步時(shí)，當(dāng)已知最長路線為x-gram，處理單元122可依據(jù)所有x-gram連續(xù)路線數(shù)據(jù)的出現(xiàn)次數(shù),將出現(xiàn)次數(shù)最多的χ-gram數(shù)據(jù)作為的推薦路線。如圖3C所示，當(dāng)最長路線為3-gram連續(xù)路線數(shù)據(jù)(亦即x=3)，3-gram連續(xù)路線數(shù)據(jù)中其出現(xiàn)次數(shù)最多的為a — b — c時(shí),可決定最長且出現(xiàn)次數(shù)最多的a — b — c作為推薦路線。在另一些實(shí)施例中，本發(fā)明可應(yīng)用在推薦旅游路線中。例如，當(dāng)使用者透過使用者介面111選擇一既定景點(diǎn)時(shí)，處理單元122更可以將所選擇的既定景點(diǎn)作為起點(diǎn)(即前面實(shí)施例中的地點(diǎn))，再依據(jù)數(shù)據(jù)庫123中的候選數(shù)據(jù)，產(chǎn)生由所選擇的既定景點(diǎn)為起點(diǎn)的至少一推薦旅游路線。[0041]圖4A~4B是顯示依據(jù)本發(fā)明另一實(shí)施例的多筆移動(dòng)數(shù)據(jù)的示意圖。在此實(shí)施例中，每筆移動(dòng)數(shù)據(jù)除了地點(diǎn)和時(shí)間之外還包括了類型數(shù)據(jù)。類型數(shù)據(jù)可以是將使用者在各景點(diǎn)進(jìn)行的不同行為或服務(wù)分類為不同的類型數(shù)據(jù)，例如社群網(wǎng)絡(luò)中好友旅游路線、美食、古跡等，但本發(fā)明不限于此。在此實(shí)施例中，處理單元122在產(chǎn)生候選數(shù)據(jù)時(shí)，更可依據(jù)使用者在一段連續(xù)時(shí)間內(nèi)的多筆時(shí)間信息及其對(duì)應(yīng)的位置信息、類型信息，來產(chǎn)生推薦路線、推薦地點(diǎn)以及對(duì)應(yīng)的推薦停留時(shí)間。換言之，位置及類型信息可作為處理單元122產(chǎn)生候選數(shù)據(jù)時(shí)的參數(shù)，而依據(jù)位置及類型所產(chǎn)生的候選數(shù)據(jù)亦可儲(chǔ)存在數(shù)據(jù)庫123中。該候選數(shù)據(jù)的產(chǎn)生方式亦可如同前述實(shí)施例及圖2A~2B、3A~3D所示，其不同之處在于，處理單元122可先依據(jù)一特定類型數(shù)據(jù)來建立候選數(shù)據(jù)，其可先依據(jù)此特定類型來篩選移動(dòng)數(shù)據(jù),其篩選移動(dòng)數(shù)據(jù)的條件，例如，在任一移動(dòng)數(shù)據(jù)中的所有時(shí)間信息及其對(duì)應(yīng)位置信息和類型信息中，至少有一筆時(shí)間信息及其對(duì)應(yīng)位置信息和類型信息的類型信息為此特定類型，或是至少連續(xù)兩筆時(shí)間信息及其對(duì)應(yīng)位置信息和類型信息的類型信息為此特定類型。依據(jù)特定類型數(shù)據(jù)來篩選移動(dòng)數(shù)據(jù)可以有多種不同實(shí)施方式，本發(fā)明并不以此為限。
[0042]圖4A是顯示使用者編號(hào)A飛依據(jù)至少有一筆時(shí)間信息及其對(duì)應(yīng)位置信息和類型信息的類型信息系為“I”所篩選出的移動(dòng)數(shù)據(jù)，其中，a可為景點(diǎn)“鶯歌陶博館”，b可為景點(diǎn)“陶瓷老街”，c可為景點(diǎn):“丫婆壽司”。1-4是記錄類型數(shù)據(jù)，例如，I可為在社群網(wǎng)站上打卡，2可為“觀光”，3可為“拉胚”，4可為“用餐”。圖4B的左欄數(shù)據(jù)則是依據(jù)前述實(shí)施例對(duì)相同地點(diǎn)進(jìn)行過濾后的移動(dòng)數(shù)據(jù)，處理單元122再依此過濾后的移動(dòng)數(shù)據(jù)產(chǎn)生連續(xù)路線數(shù)據(jù)(如圖4B的右欄數(shù)據(jù))，詳細(xì)內(nèi)容于此不再贅述。在其他實(shí)施例中，使用者可透過使用者介面111選擇一指定地點(diǎn)并選擇一指定類型作為查詢信息，數(shù)據(jù)庫123亦可儲(chǔ)存有依據(jù)指定位置及指定類型所產(chǎn)生的候選數(shù)據(jù)，因此可由處理單元122依據(jù)使用者所輸入的指定地點(diǎn)和指定類型來產(chǎn)生至少一推薦路線，此推薦路線包括指定地點(diǎn)到至少一推薦地點(diǎn)的路線，對(duì)應(yīng)推薦地點(diǎn)的推薦停留時(shí)間。
[0043]圖5是顯示依據(jù)本發(fā)明一實(shí)施例的利用使用者介面查詢路線的示意圖。在此實(shí)施例中，處理單元122可依據(jù)不同類型來產(chǎn)生數(shù)據(jù)庫123中對(duì)應(yīng)不同的類型的候選數(shù)據(jù)，例如最短路徑、好友的旅游路線、社群網(wǎng)絡(luò)中的熱門路線、古跡、美食等等多種類型的候選數(shù)據(jù)，但本發(fā)明并不限于此。更詳細(xì)而言，使用者在操作使用者介面以查詢旅游路線時(shí)，可自行設(shè)定一指定類型，增加到查詢信息中，處理單元122系依據(jù)其查詢信息中的地點(diǎn)和指定類型，從數(shù)據(jù)庫123的候選數(shù)據(jù)中，產(chǎn)生推薦的路線。
[0044]圖6A飛D是顯示依據(jù)本發(fā)明另一實(shí)施例中依據(jù)SMAP-Tree演算法來計(jì)算n-gram連續(xù)路線數(shù)據(jù)及其次數(shù)的示意圖。舉例來說，請同時(shí)參考圖4B及圖6A，因每筆移動(dòng)數(shù)據(jù)具有多筆連續(xù)的時(shí)間位置信息，處理單元122可由ROOT開始，以字串的形式依序填入各筆移動(dòng)數(shù)據(jù)中的時(shí)間位置信息，例如在使用者編號(hào)A的移動(dòng)數(shù)據(jù)的各連續(xù)路線數(shù)據(jù)為(a，tl, I)(b, t2, I)、(b, t2, I) (c，t3, I)及(a, tl, I) (b, t2, I) (c, t3, I)，最后使用 $ 符號(hào)表示該筆連續(xù)路線數(shù)據(jù)結(jié)束。接著，如圖6B所示，處理單元122再填入使用者編號(hào)B的各筆n-gram連續(xù)路線數(shù)據(jù)，其中n-gram連續(xù)路線中的數(shù)值以先填入的n-gram連續(xù)路線數(shù)據(jù)為基準(zhǔn)。舉例來說，使用者編號(hào)A的n-gram連續(xù)路線數(shù)據(jù)的中有一筆為(a，tl，I) (b, t2, I) (c, t3, 1)，而使用者編號(hào)B及D亦分別具有一筆n-gram移動(dòng)數(shù)據(jù)(a, t4, I) (b, t6, I) (c, t6, I)及(a, tlO, I)(b, til, I) (c, tl2, I),而圖6B中的n-gram連續(xù)路線之時(shí)間位置信息仍以先填入的使用者編號(hào)A的n-gram連續(xù)路線數(shù)據(jù)為準(zhǔn)。當(dāng)處理單元122填入所有移動(dòng)數(shù)據(jù)的各連續(xù)路線數(shù)據(jù)后，即可完成SMAP-數(shù)據(jù)樹，如圖6C所示。因移動(dòng)數(shù)據(jù)的時(shí)間位置信息是具有連續(xù)性，若節(jié)點(diǎn)有重復(fù)，會(huì)由該節(jié)點(diǎn)分支填入字尾，例如由(a，tl，l)節(jié)點(diǎn)開始的數(shù)據(jù)有多筆，則由圖6C中可看出由(a，tl，l)節(jié)點(diǎn)的分支路線有2條。接著，處理單元122由SMAP數(shù)據(jù)樹的ROOT開始，計(jì)算每條分支(leaf)的出現(xiàn)次數(shù)，僅保留出現(xiàn)次數(shù)超過一預(yù)定次數(shù)(例如2次)的分支節(jié)點(diǎn)(Ieafnodes)，最后可得到熱門路線的SMAP數(shù)據(jù)樹，如圖6D所示。需注意的是，圖6A飛D的實(shí)施例僅為便于說明本發(fā)明建立熱門路線的方式，并非用于限定本發(fā)明。
[0045]圖7A~7C是顯示依據(jù)本發(fā)明不同實(shí)施例的推薦旅游路線的示意圖。在一實(shí)施例中，當(dāng)使用者在使用者介面111上選擇清境農(nóng)場這個(gè)景點(diǎn)并查詢附近的(例如I公里內(nèi)的距離限制)旅游推薦路線，處理單元122是依據(jù)此查詢信息，由數(shù)據(jù)庫123中取得清境農(nóng)場周邊相關(guān)的推薦路線給使用者。舉例來說，數(shù)據(jù)庫123中的清境農(nóng)場附近I公里內(nèi)、類型數(shù)據(jù)屬觀光的候選數(shù)據(jù)僅有(d，tl) (e, t2)和(d，t3) (f, t4)之2-gram連續(xù)路線數(shù)據(jù)，處理單元122是推薦(d, tl) (e, t2)或是(d, t3) (f, t4)的n-gram連續(xù)路線數(shù)據(jù),其中景點(diǎn)d是對(duì)應(yīng)“清境農(nóng)場”，景點(diǎn)e是對(duì)應(yīng)“清境瑪格麗特步道”，景點(diǎn)f是對(duì)應(yīng)“清境小瑞士花園”，其中上述連續(xù)路線數(shù)據(jù)均為觀光的類型數(shù)據(jù)。如圖7B中所示，當(dāng)使用者在使用者介面111上選擇“清境畜牧步道”(對(duì)應(yīng)景點(diǎn)g)此景點(diǎn)并查詢附近的(例如I公里內(nèi)的距離限制)的旅游推薦路線，處理單元122則產(chǎn)生(g，t5) (d, t6)這條推薦路線，也就是“清境畜牧步道”至“清境農(nóng)場”這條旅游路線。
[0046]在另一些實(shí)施例中，過濾后的移動(dòng)數(shù)據(jù)亦可儲(chǔ)存在數(shù)據(jù)庫123中，或是儲(chǔ)存于另一儲(chǔ)存裝置/數(shù)據(jù)庫中，以供處理單元122在每次計(jì)算及產(chǎn)生候選數(shù)據(jù)時(shí)讀取。也就是說，先前已經(jīng)過濾后的移動(dòng)數(shù)據(jù)可從數(shù)據(jù)庫123或其他儲(chǔ)存裝置/數(shù)據(jù)庫中讀取，而不需要再重新進(jìn)行過濾，以節(jié)省處理數(shù)據(jù)所需時(shí)間。更進(jìn)一步時(shí)，在又一些實(shí)施例中，處理單元122也可以在每一次接收到查詢信息時(shí)，先依據(jù)查詢信息以及數(shù)據(jù)庫123中的過濾后移動(dòng)數(shù)據(jù)，重新產(chǎn)生至少一筆候選數(shù)據(jù)，然后再產(chǎn)生至少一推薦路線。如圖7C所示，當(dāng)使用者在使用者介面111上輸入合歡山管理站這個(gè)景點(diǎn)名稱并查詢推薦路線時(shí)，使用者介面111可顯示合歡山管理站周邊對(duì)應(yīng)的地圖數(shù)據(jù)。處理單元122依據(jù)此查詢信息，由數(shù)據(jù)庫123中取得對(duì)應(yīng)合歡山管理站周邊過濾后的所有移動(dòng)數(shù)據(jù)，來產(chǎn)生候選路線，而在此實(shí)施例中是以路徑最長的候選路線來作為推薦路線。例如處理單元122所產(chǎn)生的最長路線系為(h，t7)(i，t8) (j，t9) (k, tlO) (1，七11)，其中景點(diǎn)^分別對(duì)應(yīng)“合歡山管理站”、“石門山”、“合歡山森林游樂區(qū)”、“合歡山莊”及“武嶺亭”，意即該最長的路線的第I站是“合歡山管理站”，第2站是“石門山”，第3站是“合歡山森林游樂區(qū)”，第4站是“合歡山莊”，最后一站是“武嶺亭”。因此，處理單元12 2可將經(jīng)過最多處景點(diǎn)的最長路線作為推薦路線，傳送回?cái)?shù)據(jù)查詢裝置110。需注意的是，圖7A?7C的實(shí)施例是已結(jié)合前述實(shí)施例中的方法分別計(jì)算推薦路線中的各地點(diǎn)的推薦停留時(shí)間。因此，在使用者介面111中所顯示的推薦路線中的各景點(diǎn)均分別具有一推薦停留時(shí)間。
[0047]圖8是顯示依據(jù)本發(fā)明一實(shí)施例的路線推薦方法的流程圖。在進(jìn)行圖8的流程之前，數(shù)據(jù)接收單元121是由網(wǎng)際網(wǎng)絡(luò)、一社群網(wǎng)絡(luò)(例如Facebook)或一移動(dòng)裝置上取得至少一使用者在一段連續(xù)時(shí)間內(nèi)的多筆時(shí)間信息及其對(duì)應(yīng)的位置信息(意即至少一使用者的移動(dòng)數(shù)據(jù))，其中該多筆時(shí)間信息及其對(duì)應(yīng)的位置信息可為一社群網(wǎng)絡(luò)中的一打卡信息、具有該等時(shí)間位置信息的多張照片、具有位置信息的影片檔、及/或是具有該等時(shí)間位置信息的多張文件。在步驟S810，利用數(shù)據(jù)查詢裝置110依據(jù)一地點(diǎn)產(chǎn)生對(duì)應(yīng)的一查詢信息。舉例來說，使用者可在使用者介面111中輸入地點(diǎn)名稱，或是直接選擇在使用者介面111的地圖上的地點(diǎn)以得到地點(diǎn)名稱。在步驟S820，數(shù)據(jù)庫123是提供至少一筆候選數(shù)據(jù)，其中每一筆候選數(shù)據(jù)中包括一候選地點(diǎn)及其對(duì)應(yīng)的至少一推薦地點(diǎn)，以及每一推薦地點(diǎn)的一推薦停留時(shí)間。需注意的是，數(shù)據(jù)分析裝置120可先由網(wǎng)際網(wǎng)絡(luò)、社群網(wǎng)絡(luò)或由移動(dòng)裝置收集至少一使用者的移動(dòng)數(shù)據(jù)(包括連續(xù)至少兩筆時(shí)間位置信息)，其中該多筆時(shí)間信息及其對(duì)應(yīng)的位置信息為一社群網(wǎng)絡(luò)中的一打卡信息、具有時(shí)間位置信息的多張照片、具有位置信息的影片檔、及/或是具有時(shí)間位置信息的多張文件。處理單元122更依據(jù)該至少一使用者在一段連續(xù)時(shí)間內(nèi)的多筆時(shí)間信息及其對(duì)應(yīng)之位置信息產(chǎn)生該至少一筆候選數(shù)據(jù)所對(duì)應(yīng)的該至少一推薦地點(diǎn)，并將候選數(shù)據(jù)儲(chǔ)存于數(shù)據(jù)庫123中。
[0048]在步驟S830，處理單元122依據(jù)該查詢信息及該至少一筆候選數(shù)據(jù)，產(chǎn)生至少一推薦路線，其中該至少一推薦路線包括該地點(diǎn)至該至少一推薦地點(diǎn)的路線以及對(duì)應(yīng)該至少一推薦地點(diǎn)的一推薦停留時(shí)間。在步驟S840，處理單元122將該至少一推薦路線傳送至數(shù)據(jù)查詢裝置110。更詳細(xì)而言，處理單元122依據(jù)該查詢信息，由儲(chǔ)存于數(shù)據(jù)庫123中的至少一筆移動(dòng)數(shù)據(jù)中計(jì)算至少一推薦旅游路線，其中該至少一推薦旅游路線包括連續(xù)至少二景點(diǎn)及對(duì)應(yīng)該至少二景點(diǎn)的一推薦停留時(shí)間。
[0049]上述路線推薦方法的其他技術(shù)和實(shí)施細(xì)節(jié)和前面實(shí)施例相同，在此不重復(fù)贅述。本發(fā)明的方法，或特定型態(tài)或其部份，可以以程序碼的型態(tài)包含于實(shí)體媒體，如軟碟、光碟片、硬碟、或是任何其他機(jī)器可讀取(如電腦可讀取)儲(chǔ)存媒體，其中，當(dāng)程序碼被機(jī)器，如電腦載入且執(zhí)行時(shí)，此機(jī)器變成用以參與本發(fā)明的裝置或系統(tǒng)。本發(fā)明的方法、系統(tǒng)與裝置也可以以程序碼型態(tài)透過一些傳送媒體，如電線或電纜、光纖、或是任何傳輸型態(tài)進(jìn)行傳送，其中，當(dāng)程序碼被機(jī)器，如電腦接收、載入且執(zhí)行時(shí)，此機(jī)器變成用以參與本發(fā)明的裝置或系統(tǒng)。當(dāng)在一般用途處理器實(shí)作時(shí)，程序碼結(jié)合處理器提供一操作類似于應(yīng)用特定邏輯電路的獨(dú)特裝置。
[0050]當(dāng)本發(fā)明經(jīng)由程序碼的型態(tài)來實(shí)施時(shí)，程序碼可儲(chǔ)存于一儲(chǔ)存媒體中，分別經(jīng)由一數(shù)據(jù)查詢裝置和一數(shù)據(jù)分析裝置分別讀取本發(fā)明的程序碼以執(zhí)行本發(fā)明的路線推薦方法，該數(shù)據(jù)分析裝置連結(jié)至該數(shù)據(jù)查詢裝置，包括一數(shù)據(jù)庫、一數(shù)據(jù)接收單元以及一處理單元，且該方法包括:
[0051]經(jīng)由該數(shù)據(jù)查詢裝置，依據(jù)一地點(diǎn)產(chǎn)生對(duì)應(yīng)的一查詢信息；
[0052]經(jīng)由該數(shù)據(jù)庫，儲(chǔ)存至少一筆候選數(shù)據(jù)，其中每一筆候選數(shù)據(jù)中包括一候選地點(diǎn)及其對(duì)應(yīng)的至少一推薦地點(diǎn)，以及每一推薦地點(diǎn)的一推薦停留時(shí)間；[0053]經(jīng)由該數(shù)據(jù)接收單元，接收該查詢信息；
[0054]經(jīng)由該處理單元，依據(jù)該查詢信息及該至少一筆候選數(shù)據(jù)取得對(duì)應(yīng)該地點(diǎn)的該候選地點(diǎn)及其至少一推薦地點(diǎn)；
[0055]依據(jù)該至少一推薦地點(diǎn)產(chǎn)生至少一推薦路線；以及
[0056]將該至少一推薦路線傳送至該數(shù)據(jù)查詢裝置，其中該至少一推薦路線包括該地點(diǎn)至該至少一推薦地點(diǎn)的路線以及對(duì)應(yīng)該至少一推薦地點(diǎn)的該推薦停留時(shí)間。
[0057]惟以上所述者，僅為本發(fā)明的較佳實(shí)施例而已，當(dāng)不能以此限定本發(fā)明實(shí)施的范圍，即大凡依本發(fā)明申請專利范圍及發(fā)明說明內(nèi)容所作的簡單的等效變化與修飾，皆仍屬本發(fā)明專利涵蓋的范圍內(nèi)。另外本發(fā)明的任一實(shí)施例或申請專利范圍不須達(dá)成本發(fā)明所揭露的全部目的或優(yōu)點(diǎn)或特點(diǎn)。此外，摘要部分和標(biāo)題僅是用以輔助專利文件搜尋之用，并非用以限制本發(fā)明的權(quán)利范圍。
【權(quán)利要求】
1.一種路線推薦系統(tǒng)，其特征是，所述系統(tǒng)包括: 一數(shù)據(jù)查詢裝置，用以依據(jù)一地點(diǎn)產(chǎn)生對(duì)應(yīng)的一查詢信息；以及 一數(shù)據(jù)分析裝置，連結(jié)至所述數(shù)據(jù)查詢裝置，包括: 一數(shù)據(jù)庫，用以儲(chǔ)存至少一筆候選數(shù)據(jù)，其中每一筆候選數(shù)據(jù)中包括一候選地點(diǎn)及其對(duì)應(yīng)的至少一推薦地點(diǎn)，以及每一推薦地點(diǎn)的一推薦停留時(shí)間； 一數(shù)據(jù)接收單元，用以接收所述查詢信息；以及 一處理單元，用以依據(jù)所述查詢信息及所述至少一筆候選數(shù)據(jù)，產(chǎn)生至少一推薦路線，并將所述至少一推薦路線傳送至所述數(shù)據(jù)查詢裝置，其中所述至少一推薦路線包括所述地點(diǎn)至所述至少一推薦地點(diǎn)的路線以及對(duì)應(yīng)該至少一推薦地點(diǎn)的所述推薦停留時(shí)間。
2.如權(quán)利要求1所述的路線推薦系統(tǒng)，其特征是，所述處理單元更依據(jù)至少一使用者在一段連續(xù)時(shí)間內(nèi)的多筆時(shí)間信息及其對(duì)應(yīng)的位置信息，產(chǎn)生所述至少一筆候選數(shù)據(jù)。
3.如權(quán)利要求2所述的路線推薦系統(tǒng)，其特征是，所述處理單元更依據(jù)所述至少一使用者在一段連續(xù)時(shí)間內(nèi)的多筆時(shí)間信息及其對(duì)應(yīng)的位置信息，產(chǎn)生每一候選數(shù)據(jù)及其至少一推薦地點(diǎn)，以及對(duì)應(yīng)每一推薦地點(diǎn)的多筆時(shí)間信息而產(chǎn)生對(duì)應(yīng)的推薦停留時(shí)間。
4.如權(quán)利要求1所述的路線推薦系統(tǒng)，其特征是，所述數(shù)據(jù)查詢裝置更包括提供一使用者介面，用以在一顯示模塊上顯示對(duì)應(yīng)所述地點(diǎn)及所述至少一推薦路線的一地圖，其中顯示所述地圖包括顯示所述地點(diǎn)、所述至少一推薦地點(diǎn)、由所述地點(diǎn)到所述至少一推薦地點(diǎn)的路線、以及對(duì)應(yīng)每一 推薦地點(diǎn)的推薦停留時(shí)間。
5.如權(quán)利要求4所述的路線推薦系統(tǒng)，其特征是，所述使用者介面更包括用以提供多個(gè)候選地點(diǎn)以供一使用者選擇，且所述處理單元更包括用以將被選擇的候選地點(diǎn)作為所述地點(diǎn)以產(chǎn)生所述查詢信息以及所述至少一推薦路線。
6.如權(quán)利要求2所述的路線推薦系統(tǒng)，其特征是，每一使用者在一段連續(xù)時(shí)間內(nèi)的多筆時(shí)間信息及其對(duì)應(yīng)的位置信息，是指任一使用者于任一段連續(xù)時(shí)間內(nèi)的一組移動(dòng)數(shù)據(jù)，每一組移動(dòng)數(shù)據(jù)包括至少二筆時(shí)間對(duì)應(yīng)位置信息，每一組時(shí)間對(duì)應(yīng)位置信息至少包含一時(shí)間信息和一位置信息。
7.如權(quán)利要求6所述的路線推薦系統(tǒng)，其特征是，所述處理單元更包括依據(jù)多組移動(dòng)數(shù)據(jù)，產(chǎn)生包括多筆連續(xù)路線數(shù)據(jù)的一路線集合，計(jì)算每一筆連續(xù)路線數(shù)據(jù)于所述多組移動(dòng)數(shù)據(jù)中的出現(xiàn)次數(shù)，再依據(jù)所述出現(xiàn)次數(shù)而產(chǎn)生對(duì)應(yīng)每一候選地點(diǎn)的至少一推薦地點(diǎn)，其中，每一連續(xù)路線數(shù)據(jù)是從任一組移動(dòng)數(shù)據(jù)中取出至少連續(xù)二個(gè)的時(shí)間對(duì)應(yīng)位置信息。
8.如權(quán)利要求7所述的路線推薦系統(tǒng)，其特征是，所述處理單元更分別將每一連續(xù)路線數(shù)據(jù)的所述出現(xiàn)次數(shù)與一預(yù)定次數(shù)比較，以及將所述出現(xiàn)次數(shù)大于或等于所述預(yù)定次數(shù)所對(duì)應(yīng)的所述連續(xù)路線數(shù)據(jù)設(shè)定為所述候選數(shù)據(jù)，并依據(jù)所述查詢信息由所述候選數(shù)據(jù)產(chǎn)生所述推薦路線。
9.如權(quán)利要求2所述的路線推薦系統(tǒng)，其特征是，所述至少一使用者在一段連續(xù)時(shí)間內(nèi)的多筆時(shí)間信息及其對(duì)應(yīng)的位置信息，是經(jīng)由網(wǎng)際網(wǎng)絡(luò)、一社群網(wǎng)絡(luò)以及一移動(dòng)裝置其中之一取得，且每一時(shí)間信息及其對(duì)應(yīng)的位置信息為一社群網(wǎng)絡(luò)中的一打卡信息、具有時(shí)間及位置信息的照片、具有位置信息的影片檔、以及具有時(shí)間及位置信息的文件其中之一。
10.如權(quán)利要求2所述的路線推薦系統(tǒng)，其特征是，每一候選數(shù)據(jù)更包括一類型數(shù)據(jù)，所述數(shù)據(jù)查詢裝置更依據(jù)一指定類型及所述地點(diǎn)以產(chǎn)生所述查詢信息，且所述處理單元更依據(jù)所述查詢信息和所述至少一筆候選數(shù)據(jù)以產(chǎn)生所述推薦路線。
11.一種路線推薦方法，用于一路線推薦系統(tǒng)，其特征是，所述系統(tǒng)包括一數(shù)據(jù)查詢裝置和一數(shù)據(jù)分析裝置，所述數(shù)據(jù)分析裝置連結(jié)至所述數(shù)據(jù)查詢裝置，包括一數(shù)據(jù)庫、一數(shù)據(jù)接收單元以及一處理單元，且所述方法包括: 經(jīng)由所述數(shù)據(jù)查詢裝置，依據(jù)一地點(diǎn)產(chǎn)生對(duì)應(yīng)的一查詢信息； 經(jīng)由所述數(shù)據(jù)庫，儲(chǔ)存至少一筆候選數(shù)據(jù)，其中每一筆候選數(shù)據(jù)中包括一候選地點(diǎn)及其對(duì)應(yīng)的至少一推薦地點(diǎn)，以及每一推薦地點(diǎn)的一推薦停留時(shí)間； 經(jīng)由所述數(shù)據(jù)接收單元，接收所述查詢信息； 經(jīng)由所述處理單元，依據(jù)所述查詢信息及所述至少一筆候選數(shù)據(jù)，產(chǎn)生至少一推薦路線；以及 將所述至少一推薦路線傳送至所述數(shù)據(jù)查詢裝置，其中所述至少一推薦路線包括所述地點(diǎn)至所述至少一推薦地點(diǎn)的路線以及對(duì)應(yīng)所述至少一推薦地點(diǎn)的所述推薦停留時(shí)間。
12.如權(quán)利要求11所述的路線推薦方法，其特征是，所述方法更包括: 經(jīng)由所述處理單元，依據(jù)至少一使用者在一段連續(xù)時(shí)間內(nèi)的多筆時(shí)間信息及其對(duì)應(yīng)的位置信息，產(chǎn)生所述至少一筆候選數(shù)據(jù)。
13.如權(quán)利要求12所述的路線推薦方法，其特征是，所述方法更包括: 經(jīng)由所述處理單元，依據(jù)所述至少一使用者在一段連續(xù)時(shí)間內(nèi)的多筆時(shí)間信息及其對(duì)應(yīng)的位置信息，產(chǎn)生每一候選數(shù)據(jù)及其至少一推薦地點(diǎn)，以及對(duì)應(yīng)每一推薦地點(diǎn)的多筆時(shí)間信息而產(chǎn)生對(duì)應(yīng)的推薦停留時(shí)間。
14.如權(quán)利要求11所述的路線推薦方法，其特征是，所述方法更包括: 經(jīng)由所述數(shù)據(jù)查詢裝置提供一使用者介面，用以在一顯示模塊上顯示對(duì)應(yīng)該地點(diǎn)及所述至少一推薦路線的一地圖，其中顯示所述地圖包括顯示所述地點(diǎn)、所述至少一推薦地點(diǎn)、由所述地點(diǎn)到所述至少一推薦地點(diǎn)的路線、以及對(duì)應(yīng)每一推薦地點(diǎn)的推薦停留時(shí)間。
15.如權(quán)利要求14所述的路線推薦方法，其特征是，所述使用者介面更包括用以提供多個(gè)候選地點(diǎn)以供一使用者選擇，且方法更包括經(jīng)由所述處理單元將被選擇的候選地點(diǎn)作為所述地點(diǎn)以產(chǎn)生所述查詢信息以及所述至少一推薦路線。
16.如權(quán)利要求12所述的路線推薦方法，其特征是，每一使用者在一段連續(xù)時(shí)間內(nèi)的多筆時(shí)間信息及其對(duì)應(yīng)的位置信息，是指任一使用者于任一段連續(xù)時(shí)間內(nèi)的一組移動(dòng)數(shù)據(jù)，每一組移動(dòng)數(shù)據(jù)包括至少二筆時(shí)間對(duì)應(yīng)位置信息，每一組時(shí)間對(duì)應(yīng)位置信息至少包含一時(shí)間信息和一位置信息。
17.如權(quán)利要求16所述的路線推薦方法，其特征是，所述方法更包括: 經(jīng)由所述處理單元，依據(jù)多組移動(dòng)數(shù)據(jù)，產(chǎn)生包括多筆連續(xù)路線數(shù)據(jù)的一路線集合，計(jì)算每一筆連續(xù)路線數(shù)據(jù)于所述多組移動(dòng)數(shù)據(jù)中的出現(xiàn)次數(shù)，再依據(jù)所述出現(xiàn)次數(shù)而產(chǎn)生對(duì)應(yīng)每一候選地點(diǎn)的至少一推薦地點(diǎn)，其中，每一連續(xù)路線數(shù)據(jù)是從任一組移動(dòng)數(shù)據(jù)中取出至少連續(xù)二個(gè)的時(shí)間對(duì)應(yīng)位置信息。
18.如權(quán)利要求17所述的路線推薦方法，其特征是，所述方法更包括: 經(jīng)由所述處理單元，分別將每一連續(xù)路線數(shù)據(jù)的所述出現(xiàn)次數(shù)與一預(yù)定次數(shù)比較，以及將所述出現(xiàn)次數(shù)大于或等于所述預(yù)定次數(shù)所對(duì)應(yīng)的連續(xù)路線數(shù)據(jù)設(shè)定為所述候選數(shù)據(jù)，并依據(jù)所述查詢信息由所述候選數(shù)據(jù)產(chǎn)生所述推薦路線。
19.如權(quán)利要求12所述的路線推薦方法，其特征是，所述至少一使用者在一段連續(xù)時(shí)間內(nèi)的多筆時(shí)間信息及其對(duì)應(yīng)的位置信息，是經(jīng)由網(wǎng)際網(wǎng)絡(luò)、一社群網(wǎng)絡(luò)以及一移動(dòng)裝置其中之一取得，且每一時(shí)間信息及其對(duì)應(yīng)的位置信息為一社群網(wǎng)絡(luò)中的一打卡信息、具有時(shí)間及位置信息的照片、具有位置信息的影片檔、以及具有時(shí)間及位置信息的文件其中之一
20.如權(quán)利要求12所述的路線推薦方法，其特征是，每一候選數(shù)據(jù)更包括一類型數(shù)據(jù)，且所述方法更包括: 經(jīng)由所述數(shù)據(jù)查詢裝置，依據(jù)一指定類型及所述地點(diǎn)以產(chǎn)生所述查詢信息；以及 經(jīng)由所述處理單元，依據(jù)所述查詢信息和所述至少一筆候選數(shù)據(jù)以產(chǎn)生所述推薦路線。
21.一儲(chǔ)存媒體，其特征是，經(jīng)由一數(shù)據(jù)查詢裝置和一數(shù)據(jù)分析裝置分別讀取所述儲(chǔ)存媒體的程序碼以執(zhí)行一路線推薦方法，所述數(shù)據(jù)分析裝置連結(jié)至所述數(shù)據(jù)查詢裝置，包括一數(shù)據(jù)庫、一數(shù)據(jù)接收單元以及一處理單元，且所述方法包括: 經(jīng)由所述數(shù)據(jù)查詢裝置，依據(jù)一地點(diǎn)產(chǎn)生對(duì)應(yīng)的一查詢信息； 經(jīng)由所述數(shù)據(jù)庫，儲(chǔ)存至少一筆候選數(shù)據(jù)，其中每一筆候選數(shù)據(jù)中包括一候選地點(diǎn)及其對(duì)應(yīng)的至少一推薦地點(diǎn)，以及每一推薦地點(diǎn)的一推薦停留時(shí)間； 經(jīng)由所述數(shù)據(jù)接收單元，接收所述查詢信息； 經(jīng)由所述處理單元，依據(jù)所述查詢信息及所述至少一筆候選數(shù)據(jù)取得對(duì)應(yīng)該地點(diǎn)的所述候選地點(diǎn)及其至少一推薦地點(diǎn)； 依據(jù)所述至少一推薦地點(diǎn)產(chǎn)生至少一推薦路線；以及 將所述至少一推薦路線傳送至所述數(shù)據(jù)查詢裝置，其中所述至少一推薦路線包括所述地點(diǎn)至所述至少一推薦地點(diǎn)的路線以及對(duì)應(yīng)該至少一推薦地點(diǎn)的所述推薦停留時(shí)間。
【文檔編號(hào)】G06F17/30GK103577509SQ201210349153
【公開日】2014年2月12日 申請日期:2012年9月19日 優(yōu)先權(quán)日:2012年7月30日
【發(fā)明者】謝文泰, 呂俊宏, 王文男, 李宜勛, 任佳珉, 張智星 申請人:財(cái)團(tuán)法人資訊工業(yè)策進(jìn)會(huì)