TW201405451A - 路線推薦系統及其方法 - Google Patents

Abstract

本發明係提供一種路線推薦系統，包括：一資料查詢裝置，用以依據一地點產生對應的一查詢資訊；以及一資料分析裝置，連結至該資料查詢裝置，包括：一資料庫，用以儲存至少一筆候選資料，其中每一筆候選資料中包括一候選地點及其對應之至少一推薦地點，以及每一推薦地點之一推薦停留時間；一資料接收單元，用以接收該查詢資訊；以及一處理單元，用以依據該查詢資訊及該至少一筆候選資料產生至少一推薦路線，並將該至少一推薦路線傳送至該資料查詢裝置，其中該至少一推薦路線包括該地點至該至少一推薦地點之路線以及對應該至少一推薦地點的該推薦停留時間。

Description

路線推薦系統及其方法

本發明係有關於一種路線推薦系統及其方法，特別是一種可即時產生推薦地點及對應推薦地點之推薦停留時間的路線推薦系統及其方法。

隨著科技發展，利用行動裝置來進行路線規劃或導航也愈來愈普遍，再加上社群網路亦愈來愈發達，民眾在出外觀光旅遊或去特定商店進行消費時，可利用行動裝置進行「打卡」，也就是說可利用行動裝置記錄時間及位置資訊，並上傳至社群網站。然而目前市面上的行動裝置，在進行路徑規畫或提供導航功能時，往往僅能提供從起點到終點的一個或數個移動路程或預估路程時間，也就是說，使用者必須先設定兩個地點，然後依據此兩個地點之間的地理位置來進行路徑規畫，亦可依交通工具種類、行車速度和路徑來估算所需時間。但習知技術中，並無法只依據一個指定地點(如起點)即可推薦數個不特定的終點，並對這些不特定的地點來進行路線規劃，也無法於所規劃路線中的數個推薦的不特定地點來推薦其停留時間。

上述路線規劃或導航的需求，對於一般民眾在旅遊行程的規劃中或是到達陌生地點時，更是重要。一般民眾在拜訪未曾去過的景點或是處於陌生環境時，有時想增加一些新鮮趣味、或是想依據某種特殊目的來安排路線，但卻往往不知道還可以去哪些地點、商店，也很難事先估算在 各地點、商店應該預留多少時間才適當，因此不易妥善規劃一整天的行程和路線。有時民眾會事先規劃安排好行程和路線，但在拜訪某個特定地點之後，因多出一些時間或是臨時變更行程，會想依據目前所在的地點以及剩下可使用的時間來臨時變更、修改後面的行程和路線。然而，目前市面上的行動裝置並無法依據上述需求來推薦適合民眾之個人需求的路線及其推薦停留時間。因此，亟需一種路線推薦系統可針對使用者所選擇的一地點來推薦對應至少一個地點的推薦路線以及其推薦停留時間，以便使用者進行路線規劃。

本發明係提供一種路線推薦系統，包括：一資料查詢裝置，用以依據一地點產生對應的一查詢資訊；以及一資料分析裝置，連結至該資料查詢裝置，包括：一資料庫，用以儲存至少一筆候選資料，其中每一筆候選資料中包括一候選地點及其對應之至少一推薦地點，以及每一推薦地點之一推薦停留時間；一資料接收單元，用以接收該查詢資訊；以及一處理單元，用以依據該查詢資訊及該至少一筆候選資料產生至少一推薦路線，並將該至少一推薦路線傳送至該資料查詢裝置，其中該至少一推薦路線包括該地點至該至少一推薦地點之路線以及對應該至少一推薦地點的該推薦停留時間。

本發明更提供路線推薦方法，用於一路線推薦系統，其中，該系統包括一資料查詢裝置和一資料分析裝置，該 資料分析裝置連結至該資料查詢裝置，包括一資料庫、一資料接收單元以及一處理單元，且該方法包括：經由該資料查詢裝置，依據一地點產生對應的一查詢資訊；經由該資料庫，儲存至少一筆候選資料，其中每一筆候選資料中包括一候選地點及其對應之至少一推薦地點，以及每一推薦地點之一推薦停留時間；經由該資料接收單元，接收該查詢資訊；經由該處理單元，依據該查詢資訊及該至少一筆候選資料產生至少一推薦路線；以及將該至少一推薦路線傳送至該資料查詢裝置，其中該至少一推薦路線包括該地點至該至少一推薦地點之路線以及對應該至少一推薦地點的該推薦停留時間。

為使本發明之上述目的、特徵和優點能更明顯易懂，下文特舉較佳實施例，並配合所附圖式，作詳細說明如下：第1圖係顯示依據本發明一實施例之路線推薦系統100的方塊圖。路線推薦系統100係包括一資料查詢裝置110及一資料分析裝置120，資料分析裝置120可經由有線或無線通訊網路連接至資料查詢裝置110，也可經由實體傳輸線(如RS232)或匯流排連接至資料查詢裝置110。在另一實施例中，資料查詢裝置110可包括一使用者介面111及一顯示模組112。使用者係可利用於顯示模組112來顯示使用者介面111，以及在使用者介面111上選擇或輸入一地點(例如：景點名稱、地址、地標(如台北101)、GPS定位座標等)，以查詢對應該地點的路線，此時資料查詢裝 置110可依據該地點產生對應的一查詢資訊並傳送至資料分析裝置120，其中使用者介面111可以是一使用者介面電路，亦可以是一軟體操作介面，例如顯示一電子地圖及輸入欄位，以供使用者在電子地圖上直接點選一地點作為輸入地點，或是在輸入欄位中輸入文字作為輸入地點。在其他實施例中，資料查詢裝置110亦可經由一行動電話、一平板電腦、一個人資料處理器(PDA)、一導航裝置、一GPS衛星導航裝置、一筆記型電腦、或是一個人電腦來實作。顯示模組112可以是資料查詢裝置110上的螢幕/顯示器及其相關驅動程式。

資料分析裝置120係包括一資料接收單元121、一處理單元122以及一資料庫123。資料庫123儲存至少一筆候選資料，其中每一筆候選資料包括一候選地點及其對應之至少一推薦地點以及每一推薦地點之一推薦停留時間。資料接收單元121係用以接收來自資料查詢裝置110之查詢資訊。處理單元122係依據該查詢資訊及儲存於資料庫123中之至少一筆候選資料，取得對應於查詢資訊之該地點之一候選地點及其至少一推薦地點，並依據該至少一推薦地點產生至少一推薦路線。接著，處理單元122再將所產生的該至少一推薦路線傳送至資訊查詢裝置110，予以顯示。

資訊查詢裝置110所顯示的至少一推薦路線，包括該地點至該至少一推薦地點之路線以及對應該至少一推薦地點的該推薦停留時間，其可經由使用者介面111上顯示一地圖來顯示，亦即於地圖上顯示地點、至少一推薦地點、由地點到至少一推薦地點的路線、以及對應每一推薦地點 的推薦停留時間等。此外，使用者介面111亦可提供複數個候選地點(如候選清單或於電子地圖上標示)以供使用者選擇，然後由處理單元122依據使用者所選擇的候選地點產生該查詢資訊，進而依據該查詢資訊產生至少一推薦路線。而所產生結果，亦可經由使用者介面111在顯示模組112上顯示對應該地點及該至少一推薦路線之一地圖來予以顯示，例如顯示的地圖上可包括顯示該地點、該至少一推薦地點、由該地點到該至少一推薦地點之路線、以及對應每一推薦地點之推薦停留時間等。

更進一步時，資料庫123所儲存的至少一筆候選資料，可以由處理單元122事先產生後予以儲存到資料庫123。詳細而言，處理單元122係依據至少一使用者在一段連續時間內的複數筆時間資訊及其對應的位置資訊(意即移動資料)，以計算及產生每一筆候選資料，亦即對應候選地點的至少一推薦地點，以及每一推薦地點之一推薦停留時間，並將各筆候選資料(例如：候選地點、對應的至少一推薦地點及每一推薦地點的一推薦停留時間)儲存於資料庫123中。如此一來，當資料接收單元121接收到來自資料查詢裝置110之查詢資訊時，可以快速的比對所欲查詢的地點和資料庫123中的候選地點，找出相符的候選地點，即時提供對應包含有推薦地點及其推薦停留時間的推薦路線。簡單來說，候選資料是指事先針對多個不同(候選)地點所建立的多個推薦路線，其包含不同的推薦地點及其推薦停留時間，因此使用者只要輸入一地點，即可立即從候選資料中找出符合需求的推薦路線。此外，處理單元122 事先建立的候選資料的方式，可以不定期、或是周期性地進行計算後產生，並予以更新資料庫123。

在另一實施例中，資料接收單元121係可由網際網路、社群網路(Social Network)、或是一裝置(如行動電話、平板電腦、筆電等)上取得至少一使用者在一段連續時間內的複數筆時間資訊及其對應之位置資訊，其可以是來自不同使用者的資料，記錄著每一使用者分別在不特定的一段連續時間(例如數小時、一天、或五天)的時間對應位置的資訊，例如從社群網路(例如Facebook、foursquare)中具有時間位置資訊的打卡資訊、具有時間位置的照片(例如Flickr、Panoramio)、具有位置資訊的影片檔、或是標記時間位置的文件(例如Evernote)等等，進行分析或處理之後，取出具有連續性的時間對應位置的相關資料，亦可稱之為移動資料。當資料查詢裝置110是一智慧型手機或一平板電腦時，使用者在一段連續時間內的複數筆時間資訊及其對應之位置資訊，可以從使用資料查詢裝置110在一段連續時間之內，進行社群網站打卡、拍攝景點之照片、或是標註位置資訊(例如具有經緯度的GPS地理資訊、地址、或商店/建築/特殊物件名稱等)之文件中取得對應的位置資訊，傳送至資料分析裝置120以產生移動資料。例如從照片檔案的註記資料中取出拍攝的時間和GPS座標，或是經由斷詞、文字分析技術從文件中取出相關時間和位置資料，或是經由社群網路平台找出打卡所在的地點或GPS座標等，但本發明不限於此。

在一些實施例中，處理單元122主要是依據至少一使 用者在一段連續時間內的複數筆時間資訊及其對應之位置資訊，產生該至少一筆候選資料。其中，每一使用者在一段連續時間內的複數筆時間資訊及其對應之位置資訊，係指一使用者於任一段連續時間內的一組移動資料，每一組移動資料包括至少二筆時間對應位置資訊，每一組時間對應位置資訊至少包含一時間資訊和一位置資訊。其詳細的實施細節說明如下。

第2A圖係顯示依據本發明一實施例之多筆移動資料的示意圖。在另一實施例中，處理單元122係可分析所接收的時間位置資訊，例如是，在社群網路中具有時間對應位置資訊的打卡資訊、具有時間位置資訊的照片、具有位置資訊的影片檔、或是標記時間位置資訊的文件，藉以產生複數筆移動資料，移動資料至少應包括位置和時間資料，此外，亦可另外再包括使用者帳號、座標、時間、標題或是旅遊路線類型等不同資料，可依不同需求來決定移動資料需要記錄哪些資料。如第2A圖所示之實施例中，使用者A之移動資料為(a,t1)、(b,t2)、(c,t3)，使用者B之移動資料為(a,t4)、(a,t5)、(b,t6)、(c,t7)，使用者C之移動資料為(c,t8)、(b,t9)，使用者D之移動資料為(a,t10)、(b,t11)、(c,t12)、(c,t13)，使用者E之移動資料為(a,t14)、(a,t15)、(c,t16)、(b,t17)等，其中各小寫英文字母係表示不同的地點，t1~t17則表示時間。舉例來說，a係可為景點「鶯歌陶博館」，b係可為景點「陶瓷老街」，c係可為景點：「ㄚ婆壽司」。簡單來說，上述各移動資料可以是一「位置時間序列」資料，也就是使用者在各景點之地理位置及 對應時間。需注意的是，上述實施例僅為簡要說明，實際上本發明中之每筆移動資料，還可記錄對應的使用者資料、類型資料等。舉例而言，使用者A之移動資料係可為(a,t1,A,1)、(b,t2,A,3)、(c,t3,A,4)，其中A係記錄使用者資料，用以表示此筆移動資料係由使用者A所產生，而1~4係記錄類型資料，用以表示不同的類型，例如，1係可為在社群網站上打卡，2係可為「觀光」，3係可為「拉胚」，4係可為「用餐」，但本發明不限於此。簡單來說，每一組移動資料應包括至少二筆時間對應位置資訊，且每一組時間對應位置資訊至少包括一時間資訊(例如上述實施例之時間t1~t17)和一位置資訊(例如上述實施例之地點a~c)，更進一步時，還可再包括類型資料(例如上述實施例之類型資料1~4)和使用者資料。在一特定實施例中，為了資料處理更加便利和快速，在同一組之移動資料中，複數筆時間對應位置資訊之間係依照時間順序來排列，例如，使用者A的移動資料(a,t1)、(b,t2)、(c,t3)，其時間先後順序是t1早於t2，而t2早於t3。在一組移動資料中，使用者在同一地點也可能會有一個以上的移動資料，例如一組移動資料中，可能包含使用者在同一地點經由多種方式(社群網站打卡、拍照等等)所產生的移動資料，例如第2A圖中使用者編號B之移動資料中，其在地點a有(a,t4)、(a,t5)兩筆移動資料，使用者編號D之移動資料中，其在地點c有(c,t12)、(c,t13)兩筆移動資料。處理單元122在計算及產生每一筆候選資料時，可先過濾同一使用者在同一地點的移動資料，也就是說在同一組移動資料中，同一地點有多 筆移動資料時，只選取一筆，作為過濾後的移動資料，例如是取出同一地點中時間最早的移動資料以作為該地點所代表的移動資料，以避免在產生每一筆候選資料時會對同一地點重複計算。舉例來說，第2A圖中使用者編號B在a地點有(a,t4)及(a,t5)兩筆移動資料，處理單元122可以取(a,t4)此筆移動資料代表在a地點之移動資料，產生如第2B圖過濾後的移動資料，藉以進行後續計算，整理出使用者的連續路線資料，來產生候選資料。更進一步時，處理單元122更包括依據複數組過濾後的移動資料，產生包括複數筆連續路線資料的一路線集合，然後計算每一筆連續路線資料在複數組過濾後的移動資料中的出現次數。處理單元122可再依據每一筆連續路線資料的出現次數，來產生對應每一候選地點之至少一推薦地點。在一些實施例中，每一連續路線資料是指從任一組過濾後的移動資料中，產生一個以上、至少為連續二個的時間對應位置資訊，詳細說明如下。

如第2B圖所示，在處理單元122產生過濾後的移動資料後，處理單元122從每一筆過濾後的移動資料中，產生任兩個連續地點、任三個連續地點、任四個連續地點或更多個連續地點的連續路線資料，作為路線集合。例如，使用者編號A過濾後的移動資料為(a,t1)(b,t2)(c,t3)，其所產生任二個連續地點的連續路線資料為(a,t1)(b,t2)、(b,t2)(c,t3)，其所產生任三個連續地點的連續路線資料為(a,t1)(b,t2)(c,t3)。依此方式類推，可產生使用者編號B之連續路線資料為(a,t4)(b,t6)、(b,t6)(c,t7)及 (a,t4)(b,t6)(c,t7)，使用者編號C之連續路線資料係可為(c,t8)(b,t9)...等。熟習本發明領域之技藝者應了解上述說明係便於舉例說明，本發明之每組移動資料並不限定於3筆資料。

在又一些實施例中，從過濾後的移動資料產生連續路線資料的方法，可更進一步以下面方式來實作。處理單元122係可將每一筆過濾後的移動資料取出多個不同長度的連續路線資料，包含有兩筆連續時間對應位置資訊之路線資料稱為2-gram(例如(a,t1)(b,t2)、或(b,t2)(c,t3))連續路線資料，同理，包含有n筆連續時間對應位置資訊之路線資料稱為n-gram連續路線資料。換句話說，每一筆過濾後的移動資料可產生一個以上的連續時間對應位置資訊之連續路線資料，然後處理單元122逐一將所有的過濾後的移動資料都分別產生2-gram及其以上連續路線資料，以供後續處理使用。接著，處理單元122統計上述所有連續路線資料中，每一2-gram及其以上的連續路線資料所出現的次數，其統計方法例如可使用LMAP-Mine、SMAP-Mine、T-MAP-Mine演算法等。當其中某一連續路線資料所出現的次數超過一閥值，則處理單元122係可判斷此一連續路線資料可作為一候選資料，而通常來說，當此一連續路線資料其出現次數愈多，表示可視為一熱門路線的候選資料。之後，處理單元122可依據使用者所輸入地點、預設的篩選條件，從候選資料來產生推薦路線。預設的篩選條件例如是找出符合地點且連續路線資料的長度為最長的候選資料，或是找出符合地點且出現次數最多的候選資料， 又或是找出符合地點且連續路線資料的長度達一定閥值、出現次數亦達一定閥值的候選資料，又或是找出符合地點且連續路線資料的長度最長、出現次數最多的候選資料。

第3A~3D圖係顯示依據上述實施例多筆n-gram連續路線資料的示意圖。承第2A~2B圖之實施例，在第3A圖中，可分別依據使用者編號A~E過濾後的移動資料來產生多筆的n-gram連續路線資料。例如當處理單元122依據使用者編號A的移動資料(a,t1)(b,t2)(c,t3)來產生n-gram連續路線資料時，因使用者編號A的移動資料僅有3筆，故2-gram之連續路線資料係可包含有(a,t1)(b,t2)及(b,t2)(c,t3)，而3-gram之連續路線資料可包含有(a,t1)(b,t2)(c,t3)。同理，處理單元122係可對其他使用者編號過濾後的移動資料來產生n-gram的連續路線資料。

接著，如第3B圖所示，處理單元122依據第3A圖中的所有n-gram的連續路線資料，分別列出每個使用者對應的所有連續路線資料。之後處理單元122可再依據在第3B圖的資料來分別統計每一連續路線資料所出現的次數，其結果如第3C圖所示。在此實施例中，連續路線資料即表示某一使用者在連續的時間所行經的複數個位置，其已代表其在時間上的連續性，因此在統計連續路線資料出現次數、產生候選資料時可暫不需要考慮各筆移動資料所記錄的時間(例如t1~t17)。舉例來說，當要統計連續路線資料a→b的出現次數時，依據第3B圖中的資料，使用者編號A、B、D對應的連續路線資料均包括由a地點至b地點這筆連續路線資料，因此處理單元122係可統計a→b這筆資料所 出現的次數為3次。之後，處理單元122可依據同樣地方式統計每一連續路線資料所出現的次數，可得到如第3C圖所示之連續路線資料之次數統計表格。換句話說，第3C圖中之各筆連續路線資料可視為一可能的候選資料。

一般來說，出現次數過於小的連續路線資料，可視為冷門路線，其或可不列入候選資料。因此，更進一步時，處理單元122可將第3C圖中連續路線資料出現次數統計資料與一預定次數(在此實施例中預定次數為2次，但本發明不以此為限，可依實際資料量而決定)相比較，並移除出現次數小於該預定次數的連續路線資料。換句話說，處理單元122係保留出現次數大於或等於預定次數的連續路線資料，而保留的每一筆連續路線資料即可設定為一候選資料。如第3D圖所示，其中a→b、b→c、c→b及a→b→c均可視作為候選資料。若某一筆連續路線資料所出現的次數最多，則該筆連續路線資料係可視為一最熱門的候選資料，例如第3D圖中的a→b、b→c及a→b→c路線。更詳細而言，處理單元122所產生的至少一候選資料，可儲存在資料庫123中，每一候選資料的起始點(如a→b→c路線中的a地點)即可作為此候選資料的候選地點，而起始點之後的其他地點(如a→b→c路線中的b地點和c地點)即可作為此候選資料的至少一推薦地點。

承上述實施例，第3A~3D圖主要是說明如何產生候選資料，接下來將再說明如何產生每一推薦地點的推薦停留時間。一般來說，一使用者在一路線中可能會造訪多個不同地點，且每個地點都會有不同的停留時間。若地點之風 景較為優美或是行程時間較為充裕，使用者往往會在此地點停留較長的時間。相對而言，當行程時間較緊湊或是地點能停留的地方不多，使用者往往在此地點不會停留太久。在又一實施例中，處理單元122更可利用各移動資料中的多個時間及其對應位置資訊，計算每一候選資料中每一推薦地點的推薦停留時間。舉例來說，處理單元122係可將同一使用者在同一地點中時間最早及最晚的兩筆時間相減，以作為該使用者在該地點之停留時間，以作為該地點的推薦停留時間，也就是說，在一筆移動資料中若有相同地點的連續資料時，以最晚的時間減去最早的時間，可推估作為該使用者在該地點的停留時間。例如在第2A圖中，處理單元122可將使用者編號B之移動資料中的t5減去t4即可得到使用者編號B在a地點之停留時間。依此類推，處理單元122係可得到不同使用者在各地點之停留時間，當一地點有多筆停留時間時，可以將多筆停留時間進行平均計算或是加權計算，將計算所得的數值作為此地點的推薦停留時間。每一地點的推薦停留時間，可以直接記錄在每一筆候選資料中，亦即每一候選資料即包含有推薦地點以及對應的推薦停留時間，當處理單元122依據複數筆候選資料中選出推薦路線時，即可獲得此推薦路線的推薦地點以及對應的推薦停留時間。另一種實施方式，資料庫123也可以另行記錄每一地點的推薦停留時間，當處理單元122依據複數筆候選資料中選出推薦路線時，只能先獲得此推薦路線的推薦地點，然後再依據推薦地點從另行記錄每一地點的推薦停留時間中，取得推薦路線中推薦地 點所對應的推薦停留時間。

更進一步而言，若在一組移動資料中在一地點僅對應有一筆時間資料時，則處理單元122亦可利用實際的地理資訊來推估使用者在各地點的停留時間。舉例來說，在第2A圖中，使用者A的移動資料為(a,t1)(b,t2)(c,t3)，地點a~c係分別對應一地理位置(例如GPS座標)或是相對位置資料，據以計算出任兩地點之間的路程。處理單元122係可進一步計算a地點至b地點之間的路程(或實際距離)及b地點至c地點之間的路程，再估計a地點至b地點以及b地點至c地點的行車時間x1及x2。接著處理單元122分別利用a地點及b地點之記錄時間可推得使用者A到達b地點及c地點之約略時間為t1+x1及t2+x2。處理單元122再將使用者A分別在b地點及c地點中之時間減去所估計的行車時間，例如t2-(t1+x1)及t3-(t2+x2)即可得到使用者A分別在a地點及b地點之停留時間。依此類推，處理單元122亦可得到不同使用者在其他地點之停留時間。更進一步，處理單元122更可計算各路線中最早的時間和最晚的時間之間的時間間隔，即可得到該路線之總行程時間。

更進一步而言，處理單元122還可建立一最長的候選資料，亦即連續路線中位置資料為最多的路線。舉例來說，當資料查詢裝置110依據一特定地點產生查詢資訊時，處理單元122可先從資料庫123中依據此特定地點篩選出多筆其起始點符合該特定地點的候選資料，這些符合的候選資料可能是2-gram及其以上的連續路線資料，此時處理單元122可由2-gram連續路線資料開始，比對每一筆其他的 連續路線資料是否比2-gram連續路線更長(例如3-gram、4-gram...連續路線資料等)。若全部比對完畢都沒有出現比2-gram更長的連續路線資料，則該筆2-gram連續路線資料可視為符合該特定地點的候選資料中的最長路線。若有出現比2-gram更長的n-gram連續路線資料，如3-gram連續路線資料，則改以此筆3-gram連續路線資料來和其他連續路線資料進行比對，判斷是否出現比3-gram更長的n-gram連續路線資料。以上述方式進行比對判斷，直到所有n-gram連續路線資料比對完畢，產生最長路線為止。更進一步時，當已知最長路線為x-gram，處理單元122可依據所有x-gram連續路線資料的出現次數，將出現次數最多的x-gram資料作為的推薦路線。如第3C圖所示，當最長路線為3-gram連續路線資料(亦即x=3)，3-gram連續路線資料中其出現次數最多的為a→b→c時，可決定最長且出現次數最多的a→b→c作為推薦路線。在另一些實施例中，本發明可應用在推薦旅遊路線中。例如，當使用者透過使用者介面111選擇一既定景點時，處理單元122更可以將所選擇的既定景點作為起點(即前面實施例中的地點)，再依據資料庫123中的候選資料，產生由所選擇的既定景點為起點的至少一推薦旅遊路線。

第4A~4B圖係顯示依據本發明另一實施例之多筆移動資料的示意圖。在此實施例中，每筆移動資料除了地點和時間之外還包括了類型資料。類型資料可以是將使用者在各景點進行的不同行為或服務分類為不同的類型資料，例如社群網路中好友旅遊路線、美食、古蹟等，但本發明不 限於此。在此實施例中，處理單元122在產生候選資料時，更可依據使用者在一段連續時間內的複數筆時間資訊及其對應之位置資訊、類型資訊，來產生推薦路線、推薦地點以及對應的推薦停留時間。換言之，位置及類型資訊可作為處理單元122產生候選資料時的參數，而依據位置及類型所產生的候選資料亦可儲存在資料庫123中。該候選資料的產生方式亦可如同前述實施例及第2A~2B、3A~3D所示，其不同之處在於，處理單元122可先依據一特定類型資料來建立候選資料，其可先依據此特定類型來篩選移動資料，其篩選移動資料的條件，例如，在任一移動資料中的所有時間資訊及其對應位置資訊和類型資訊中，至少有一筆時間資訊及其對應位置資訊和類型資訊的類型資訊係為此特定類型，或是至少連續兩筆時間資訊及其對應位置資訊和類型資訊的類型資訊係為此特定類型。依據特定類型資料來篩選移動資料可以有多種不同實施方式，本發明並不以此為限。

第4A圖係顯示使用者編號A~E依據至少有一筆時間資訊及其對應位置資訊和類型資訊的類型資訊係為「1」所篩選出的移動資料，其中，a係可為景點「鶯歌陶博館」，b係可為景點「陶瓷老街」，c係可為景點：「ㄚ婆壽司」。1~4係記錄類型資料，例如，1係可為在社群網站上打卡，2係可為「觀光」，3係可為「拉胚」，4係可為「用餐」。第4B圖之左欄資料則是依據前述實施例對相同地點進行過濾後的移動資料，處理單元122再依此過濾後的移動資料產生連續路線資料(如第4B圖之右欄資料)，詳細內容於 此不再贅述。在其他實施例中，使用者可透過使用者介面111選擇一指定地點並選擇一指定類型作為查詢資訊，資料庫123亦可儲存有依據指定位置及指定類型所產生的候選資料，因此可由處理單元122依據使用者所輸入的指定地點和指定類型來產生至少一推薦路線，此推薦路線包括指定地點到至少一推薦地點的路線，對應推薦地點的推薦停留時間。

第5圖係顯示依據本發明一實施例之利用使用者介面查詢路線的示意圖。在此實施例中，處理單元122可依據不同類型來產生資料庫123中對應不同的類型的候選資料，例如最短路徑、好友之旅遊路線、社群網路中之熱門路線、古蹟、美食等等多種類型的候選資料，但本發明並不限於此。更詳細而言，使用者在操作使用者介面以查詢旅遊路線時，可自行設定一指定類型，增加到查詢資訊中，處理單元122係依據其查詢資訊中的地點和指定類型，從資料庫123的候選資料中，產生推薦的路線。

第6A~6D圖係顯示依據本發明另一實施例中依據SMAP-Tree演算法來計算n-gram連續路線資料及其次數的示意圖。舉例來說，請同時參考第4B圖及第6A圖，因每筆移動資料係具有複數筆連續的時間位置資訊，處理單元122係可由ROOT開始，以字串之形式依序填入各筆移動資料中的時間位置資訊，例如在使用者編號A之移動資料的各連續路線資料為(a,t1,1)(b,t2,1)、(b,t2,1)(c,t3,1)及(a,t1,1)(b,t2,1)(c,t3,1)，最後使用$符號表示該筆連續路線資料結束。接著，如第6B圖所示，處理單元122再填入使 用者編號B之各筆n-gram連續路線資料，其中n-gram連續路線中之數值係以先填入的n-gram連續路線資料為基準。舉例來說，使用者編號A的n-gram連續路線資料之中有一筆為(a,t1,1)(b,t2,1)(c,t3,1)，而使用者編號B及D亦分別具有一筆n-gram移動資料(a,t4,1)(b,t6,1)(c,t6,1)及(a,t10,1)(b,t11,1)(c,t12,1)，而第6B圖中之n-gram連續路線之時間位置資訊仍以先填入的使用者編號A之n-gram連續路線資料為準。當處理單元122填入所有移動資料之各連續路線資料後，即可完成SMAP-資料樹，如第6C圖所示。因移動資料之時間位置資訊係具有連續性，若節點有重複，會由該節點分支填入字尾，例如由(a,t1,1)節點開始的資料有多筆，則由第6C圖中可看出由(a,t1,1)節點之分支路線有2條。接著，處理單元122係由SMAP資料樹之ROOT開始，計算每條分支(leaf)的出現次數，僅保留出現次數超過一預定次數(例如2次)的分支節點(leaf nodes)，最後可得到熱門路線之SMAP資料樹，如第6D圖所示。需注意的是，第6A~6D圖之實施例僅為便於說明本發明建立熱門路線之方式，並非用於限定本發明。

第7A~7C圖係顯示依據本發明不同實施例之推薦旅遊路線之示意圖。在一實施例中，當使用者在使用者介面111上選擇清境農場這個景點並查詢附近的(例如1公里內之距離限制)旅遊推薦路線，處理單元122係依據此查詢資訊，由資料庫123中取得清境農場周邊相關的推薦路線給使用者。舉例來說，資料庫123中的清境農場附近1公里內、類型資料屬觀光的候選資料僅有(d,t1)(e,t2)和(d,t3)(f,t4)之 2-gram連續路線資料，處理單元122係推薦(d,t1)(e,t2)或是(d,t3)(f,t4)之n-gram連續路線資料，其中景點d係對應「清境農場」，景點e係對應「清境瑪格麗特步道」，景點f係對應「清境小瑞士花園」，其中上述連續路線資料均為觀光之類型資料。。如第7B圖中所示，當使用者在使用者介面111上選擇「清境畜牧步道」(對應景點g)此景點並查詢附近的(例如1公里內之距離限制)的旅遊推薦路線，處理單元122則產生(g,t5)(d,t6)這條推薦路線，也就是「清境畜牧步道」至「清境農場」這條旅遊路線。

在另一些實施例中，過濾後的移動資料亦可儲存在資料庫123中，或是儲存於另一儲存裝置/資料庫中，以供處理單元122在每次計算及產生候選資料時讀取。也就是說，先前已經過濾後的移動資料可從資料庫123或其他儲存裝置/資料庫中讀取，而不需要再重新進行過濾，以節省處理資料所需時間。更進一步時，在又一些實施例中，處理單元122也可以在每一次接收到查詢資訊時，先依據查詢資訊以及資料庫123中的過濾後移動資料，重新產生至少一筆候選資料，然後再產生至少一推薦路線。如第7C圖所示，當使用者在使用者介面111上輸入合歡山管理站這個景點名稱並查詢推薦路線時，使用者介面111可顯示合歡山管理站週邊對應的地圖資料。處理單元122依據此查詢資訊，由資料庫123中取得對應合歡山管理站週邊過濾後的所有移動資料，來產生候選路線，而在此實施例中係以路徑最長的候選路線來作為推薦路線。例如處理單元122所產生的最長路線係為(h,t7)(i,t8)(j,t9)(k,t10)(l,t11)，其 中景點h~l係分別對應「合歡山管理站」、「石門山」、「合歡山森林遊樂區」、「合歡山莊」及「武嶺亭」，意即該最長的路線之第1站是「合歡山管理站」，第2站是「石門山」，第3站是「合歡山森林遊樂區」，第4站是「合歡山莊」，最後一站是「武嶺亭」。因此，處理單元122可將經過最多處景點的最長路線作為推薦路線，傳送回資料查詢裝置110。需注意的是，第7A~7C圖之實施例係已結合前述實施例中之方法分別計算推薦路線中之各地點的推薦停留時間。因此，在使用者介面111中所顯示的推薦路線中之各景點均分別具有一推薦停留時間。

第8圖係顯示依據本發明一實施例之路線推薦方法的流程圖。在進行第8圖之流程之前，資料接收單元121係由網際網路、一社群網路(例如Facebook)或一移動裝置上取得至少一使用者在一段連續時間內的複數筆時間資訊及其對應的位置資訊(意即至少一使用者之移動資料)，其中該複數筆時間資訊及其對應的位置資訊係可為一社群網路中之一打卡資訊、具有該等時間位置資訊的複數張照片、具有位置資訊的影片檔、及/或是具有該等時間位置資訊的複數張文件。在步驟S810，利用資料查詢裝置110依據一地點產生對應的一查詢資訊。舉例來說，使用者係可在使用者介面111中輸入地點名稱，或是直接選擇在使用者介面111之地圖上的地點以得到地點名稱。在步驟S820，資料庫123係提供至少一筆候選資料，其中每一筆候選資料中包括一候選地點及其對應之至少一推薦地點，以及每一推薦地點之一推薦停留時間。需注意的是，資料分析裝置 120係可先由網際網路、社群網路或由移動裝置收集至少一使用者的移動資料(包括連續至少兩筆時間位置資訊)，其中該複數筆時間資訊及其對應之位置資訊係為一社群網路中之一打卡資訊、具有時間位置資訊的複數張照片、具有位置資訊的影片檔、及/或是具有時間位置資訊的複數張文件。處理單元122更依據該至少一使用者在一段連續時間內的複數筆時間資訊及其對應之位置資訊產生該至少一筆候選資料所對應的該至少一推薦地點，並將候選資料儲存於資料庫123中。

在步驟S830，處理單元122依據該查詢資訊及該至少一筆候選資料，產生至少一推薦路線，其中該至少一推薦路線包括該地點至該至少一推薦地點之路線以及對應該至少一推薦地點的一推薦停留時間。在步驟S840，處理單元122係將該至少一推薦路線傳送至資料查詢裝置110。更詳細而言，處理單元122係依據該查詢資訊，由儲存於資料庫123中之至少一筆移動資料中計算至少一推薦旅遊路線，其中該至少一推薦旅遊路線包括連續至少二景點及對應該至少二景點的一推薦停留時間。

上述路線推薦方法的其他技術和實施細節和前面實施例相同，在此不重複贅述。本發明之方法，或特定型態或其部份，可以以程式碼的型態包含於實體媒體，如軟碟、光碟片、硬碟、或是任何其他機器可讀取(如電腦可讀取)儲存媒體，其中，當程式碼被機器，如電腦載入且執行時，此機器變成用以參與本發明之裝置或系統。本發明之方法、系統與裝置也可以以程式碼型態透過一些傳送媒體， 如電線或電纜、光纖、或是任何傳輸型態進行傳送，其中，當程式碼被機器，如電腦接收、載入且執行時，此機器變成用以參與本發明之裝置或系統。當在一般用途處理器實作時，程式碼結合處理器提供一操作類似於應用特定邏輯電路之獨特裝置。

當本發明經由程式碼的型態來實施時，程式碼可儲存於一儲存媒體中，分別經由一資料查詢裝置和一資料分析裝置分別讀取本發明之程式碼以執行本發明之路線推薦方法，該資料分析裝置連結至該資料查詢裝置，包括一資料庫、一資料接收單元以及一處理單元，且該方法包括：經由該資料查詢裝置，依據一地點產生對應的一查詢資訊；經由該資料庫，儲存至少一筆候選資料，其中每一筆候選資料中包括一候選地點及其對應之至少一推薦地點，以及每一推薦地點之一推薦停留時間；經由該資料接收單元，接收該查詢資訊；經由該處理單元，依據該查詢資訊及該至少一筆候選資料取得對應該地點之該候選地點及其至少一推薦地點；依據該至少一推薦地點產生至少一推薦路線；以及將該至少一推薦路線傳送至該資料查詢裝置，其中該至少一推薦路線包括該地點至該至少一推薦地點之路線以及對應該至少一推薦地點的該推薦停留時間。

惟以上所述者，僅為本發明之較佳實施例而已，當不能以此限定本發明實施之範圍，即大凡依本發明申請專利範圍及發明說明內容所作之簡單的等效變化與修飾，皆仍 屬本發明專利涵蓋之範圍內。另外本發明的任一實施例或申請專利範圍不須達成本發明所揭露之全部目的或優點或特點。此外，摘要部分和標題僅是用以輔助專利文件搜尋之用，並非用以限制本發明之權利範圍。

100‧‧‧路線推薦系統

110‧‧‧資料查詢裝置

111‧‧‧使用者介面

112‧‧‧顯示模組

120‧‧‧資料分析裝置

121‧‧‧資料接收單元

122‧‧‧處理單元

123‧‧‧資料庫

第1圖係顯示依據本發明一實施例之路線推薦系統100的方塊圖。

第2A~2B圖係顯示依據本發明一實施例之多筆移動資料的示意圖。

第3A~3D圖係顯示依據本發明第2A~2B圖之實施例中多筆n-gram連續路線資料的示意圖。

第4A~4B圖係顯示依據本發明另一實施例之多筆移動資料的示意圖。

第5圖係本發明另一實施例之使用者介面查詢旅遊路線的示意圖

第6A~6D圖係顯示依據本發明另一實施例中依據SMAP-Tree演算法來計算n-gram連續路線資料及其次數的示意圖。

第7A~7C圖係顯示依據本發明不同實施例之推薦旅遊路線之示意圖。

第8圖係顯示依據本發明一實施例之路線推薦方法的流程圖。

100‧‧‧路線推薦系統

110‧‧‧資料查詢裝置

111‧‧‧使用者介面

112‧‧‧顯示模組

120‧‧‧資料分析裝置

121‧‧‧資料接收單元

122‧‧‧處理單元

123‧‧‧資料庫

Claims (21)

1. 一種路線推薦系統，包括：一資料查詢裝置，用以依據一地點產生對應的一查詢資訊；以及一資料分析裝置，連結至該資料查詢裝置，包括：一資料庫，用以儲存至少一筆候選資料，其中每一筆候選資料中包括一候選地點及其對應之至少一推薦地點，以及每一推薦地點之一推薦停留時間；一資料接收單元，用以接收該查詢資訊；以及一處理單元，用以依據該查詢資訊及該至少一筆候選資料，產生至少一推薦路線，並將該至少一推薦路線傳送至該資料查詢裝置，其中該至少一推薦路線包括該地點至該至少一推薦地點之路線以及對應該至少一推薦地點的該推薦停留時間。
2. 如申請專利範圍第1項所述的路線推薦系統，其中該處理單元更依據至少一使用者在一段連續時間內的複數筆時間資訊及其對應之位置資訊，產生該至少一筆候選資料。
3. 如申請專利範圍第2項所述的路線推薦系統，其中，該處理單元更依據該至少一使用者在一段連續時間內的複數筆時間資訊及其對應之位置資訊，產生每一候選資料及其至少一推薦地點，以及對應每一推薦地點的複數筆時間資訊而產生對應的推薦停留時間。
4. 如申請專利範圍第1項所述的路線推薦系統，其中 該資料查詢裝置更包括提供一使用者介面，用以在一顯示模組上顯示對應該地點及該至少一推薦路線之一地圖，其中顯示該地圖包括顯示該地點、該至少一推薦地點、由該地點到該至少一推薦地點之路線、以及對應每一推薦地點之推薦停留時間。
5. 如申請專利範圍第4項所述的路線推薦系統，其中，該使用者介面更包括用以提供複數個候選地點以供一使用者選擇，且該處理單元更包括用以將被選擇之候選地點作為該地點以產生該查詢資訊以及該至少一推薦路線。
6. 如申請專利範圍第2項所述的路線推薦系統，其中，每一使用者在一段連續時間內的複數筆時間資訊及其對應之位置資訊，係指任一使用者於任一段連續時間內的一組移動資料，每一組移動資料包括至少二筆時間對應位置資訊，每一組時間對應位置資訊至少包含一時間資訊和一位置資訊。
7. 如申請專利範圍第6項所述的路線推薦系統，其中，該處理單元更包括依據複數組移動資料，產生包括複數筆連續路線資料的一路線集合，計算每一筆連續路線資料於該複數組移動資料中的出現次數，再依據該出現次數而產生對應每一候選地點之至少一推薦地點，其中，每一連續路線資料係從任一組移動資料中取出至少連續二個的時間對應位置資訊。
8. 如申請專利範圍第7項所述的路線推薦系統，其中，該處理單元更分別將每一連續路線資料的該出現次數與一預定次數比較，以及將該出現次數大於或等於該預定 次數所對應的該連續路線資料設定為該候選資料，並依據該查詢資訊由該候選資料產生該推薦路線。
9. 如申請專利範圍第2項所述的路線推薦系統，其中，該至少一使用者在一段連續時間內的複數筆時間資訊及其對應之位置資訊，係經由網際網路、一社群網路以及一移動裝置等其中之一取得，且每一時間資訊及其對應之位置資訊係為一社群網路中之一打卡資訊、具有時間及位置資訊的照片、具有位置資訊的影片檔、以及具有時間及位置資訊的文件等其中之一。
10. 如申請專利範圍第2項所述的路線推薦系統，其中，每一候選資料更包括一類型資料，該資料查詢裝置更依據一指定類型及該地點以產生該查詢資訊，且該處理單元更依據該查詢資訊和該至少一筆候選資料以產生該推薦路線。
11. 一種路線推薦方法，用於一路線推薦系統，其中，該系統包括一資料查詢裝置和一資料分析裝置，該資料分析裝置連結至該資料查詢裝置，包括一資料庫、一資料接收單元以及一處理單元，且該方法包括：經由該資料查詢裝置，依據一地點產生對應的一查詢資訊；經由該資料庫，儲存至少一筆候選資料，其中每一筆候選資料中包括一候選地點及其對應之至少一推薦地點，以及每一推薦地點之一推薦停留時間；經由該資料接收單元，接收該查詢資訊；經由該處理單元，依據該查詢資訊及該至少一筆候選 資料，產生至少一推薦路線；以及將該至少一推薦路線傳送至該資料查詢裝置，其中該至少一推薦路線包括該地點至該至少一推薦地點之路線以及對應該至少一推薦地點的該推薦停留時間。
12. 如申請專利範圍第11項所述的路線推薦方法，更包括：經由該處理單元，依據至少一使用者在一段連續時間內的複數筆時間資訊及其對應之位置資訊，產生該至少一筆候選資料。
13. 如申請專利範圍第12項所述的路線推薦方法，更包括：經由該處理單元，依據該至少一使用者在一段連續時間內的複數筆時間資訊及其對應之位置資訊，產生每一候選資料及其至少一推薦地點，以及對應每一推薦地點的複數筆時間資訊而產生對應的推薦停留時間。
14. 如申請專利範圍第11項所述的路線推薦方法，更包括：經由該資料查詢裝置提供一使用者介面，用以在一顯示模組上顯示對應該地點及該至少一推薦路線之一地圖，其中顯示該地圖包括顯示該地點、該至少一推薦地點、由該地點到該至少一推薦地點之路線、以及對應每一推薦地點之推薦停留時間。
15. 如申請專利範圍第14項所述的路線推薦方法，其中，該使用者介面更包括用以提供複數個候選地點以供一使用者選擇，且方法更包括經由該處理單元將被選擇之候 選地點作為該地點以產生該查詢資訊以及該至少一推薦路線。
16. 如申請專利範圍第12項所述的路線推薦方法，其中，每一使用者在一段連續時間內的複數筆時間資訊及其對應之位置資訊，係指任一使用者於任一段連續時間內的一組移動資料，每一組移動資料包括至少二筆時間對應位置資訊，每一組時間對應位置資訊至少包含一時間資訊和一位置資訊。
17. 如申請專利範圍第16項所述的路線推薦方法，更包括：經由該處理單元，依據複數組移動資料，產生包括複數筆連續路線資料的一路線集合，計算每一筆連續路線資料於該複數組移動資料中的出現次數，再依據該出現次數而產生對應每一候選地點之至少一推薦地點，其中，每一連續路線資料係從任一組移動資料中取出至少連續二個的時間對應位置資訊。
18. 如申請專利範圍第17項所述的路線推薦方法，更包括：經由該處理單元，分別將每一連續路線資料的該出現次數與一預定次數比較，以及將該出現次數大於或等於該預定次數所對應的連續路線資料設定為該候選資料，並依據該查詢資訊由該候選資料產生該推薦路線。
19. 如申請專利範圍第12項所述的路線推薦方法，其中，該至少一使用者在一段連續時間內的複數筆時間資訊及其對應之位置資訊，係經由網際網路、一社群網路以及 一移動裝置等其中之一取得，且每一時間資訊及其對應之位置資訊係為一社群網路中之一打卡資訊、具有時間及位置資訊的照片、具有位置資訊的影片檔、以及具有時間及位置資訊的文件等其中之一。
20. 如申請專利範圍第12項所述的路線推薦方法，其中，每一候選資料更包括一類型資料，且該方法更包括：經由該資料查詢裝置，依據一指定類型及該地點以產生該查詢資訊；以及經由該處理單元，依據該查詢資訊和該至少一筆候選資料以產生該推薦路線。
21. 一儲存媒體，分別經由一資料查詢裝置和一資料分析裝置分別讀取該儲存媒體之程式碼以執行一路線推薦方法，該資料分析裝置連結至該資料查詢裝置，包括一資料庫、一資料接收單元以及一處理單元，且該方法包括：經由該資料查詢裝置，依據一地點產生對應的一查詢資訊；經由該資料庫，儲存至少一筆候選資料，其中每一筆候選資料中包括一候選地點及其對應之至少一推薦地點，以及每一推薦地點之一推薦停留時間；經由該資料接收單元，接收該查詢資訊；經由該處理單元，依據該查詢資訊及該至少一筆候選資料取得對應該地點之該候選地點及其至少一推薦地點；依據該至少一推薦地點產生至少一推薦路線；以及將該至少一推薦路線傳送至該資料查詢裝置，其中該至少一推薦路線包括該地點至該至少一推薦地點之路線以 及對應該至少一推薦地點的該推薦停留時間。