CN103577509A - 路线推荐系统及其方法 - Google Patents

Abstract

本发明提供一种路线推荐系统，包括：一数据查询装置，用以依据一地点产生对应的一查询信息；以及一数据分析装置，连结至所述数据查询装置，包括：一数据库，用以储存至少一笔候选数据，其中每一笔候选数据中包括一候选地点及其对应的至少一推荐地点，以及每一推荐地点的一推荐停留时间；一数据接收单元，用以接收所述查询信息；以及一处理单元，用以依据所述查询信息及所述至少一笔候选数据产生至少一推荐路线，并将所述至少一推荐路线传送至所述数据查询装置。本发明的路线推荐系统及方法，可针对使用者所选择的一地点来推荐对应至少一个地点的推荐路线以及其推荐停留时间，以便使用者进行路线规划。

Description

路线推荐系统及其方法

技术领域

本发明是有关于一种路线推荐系统及其方法，特别是一种可即时产生推荐地点及对应推荐地点的推荐停留时间的路线推荐系统及其方法。

背景技术

随着科技发展，利用行动装置来进行路线规划或导航也愈来愈普遍，再加上社群网络亦愈来愈发达，民众在出外观光旅游或去特定商店进行消费时，可利用行动装置进行“打卡”，也就是说可利用行动装置记录时间及位置信息，并上传至社群网站。然而目前市面上的行动装置，在进行路径规划或提供导航功能时，往往仅能提供从起点到终点的一个或数个移动路程或预估路程时间，也就是说，使用者必须先设定两个地点，然后依据此两个地点之间的地理位置来进行路径规划，亦可依交通工具种类、行车速度和路径来估算所需时间。但习知技术中，并无法只依据一个指定地点(如起点)即可推荐数个不特定的终点，并对这些不特定的地点来进行路线规划，也无法于所规划路线中的数个推荐的不特定地点来推荐其停留时间。

上述路线规划或导航的需求，对于一般民众在旅游行程的规划中或是到达陌生地点时，更是重要。一般民众在拜访未曾去过的景点或是处于陌生环境时，有时想增加一些新鲜趣味、或是想依据某种特殊目的来安排路线，但却往往不知道还可以去哪些地点、商店，也很难事先估算在各地点、商店应该预留多少时间才适当，因此不易妥善规划一整天的行程和路线。有时民众会事先规划安排好行程和路线，但在拜访某个特定地点之后，因多出一些时间或是临时变更行程，会想依据目前所在的地点以及剩下可使用的时间来临时变更、修改后面的行程和路线。然而，目前市面上的行动装置并无法依据上述需求来推荐适合民众的个人需求的路线及其推荐停留时间。因此，亟需一种路线推荐系统可针对使用者所选择的一地点来推荐对应至少一个地点的推荐路线以及其推荐停留时间，以便使用者进行路线规划。

发明内容

本发明是提供一种路线推荐系统，包括：一数据查询装置，用以依据一地点产生对应的一查询信息；以及一数据分析装置，连结至所述数据查询装置，包括：一数据库，用以储存至少一笔候选数据，其中每一笔候选数据中包括一候选地点及其对应的至少一推荐地点，以及每一推荐地点的一推荐停留时间；一数据接收单元，用以接收所述查询信息；以及一处理单元，用以依据所述查询信息及所述至少一笔候选数据产生至少一推荐路线，并将所述至少一推荐路线传送至所述数据查询装置，其中所述至少一推荐路线包括所述地点至所述至少一推荐地点的路线以及对应该至少一推荐地点的所述推荐停留时间。

本发明更提供路线推荐方法，用于一路线推荐系统，其中，所述系统包括一数据查询装置和一数据分析装置，所述数据分析装置连结至所述数据查询装置，包括一数据库、一数据接收单元以及一处理单元，且所述方法包括：经由所述数据查询装置，依据一地点产生对应的一查询信息；经由所述数据库，储存至少一笔候选数据，其中每一笔候选数据中包括一候选地点及其对应的至少一推荐地点，以及每一推荐地点的一推荐停留时间；经由所述数据接收单元，接收所述查询信息；经由所述处理单元，依据所述查询信息及所述至少一笔候选数据产生至少一推荐路线；以及将所述至少一推荐路线传送至所述数据查询装置，其中所述至少一推荐路线包括所述地点至所述至少一推荐地点的路线以及对应所述至少一推荐地点的所述推荐停留时间。

本发明更提供一储存媒体，经由一数据查询装置和一数据分析装置分别读取所述储存媒体的程序码以执行一路线推荐方法，所述数据分析装置连结至所述数据查询装置，包括一数据库、一数据接收单元以及一处理单元，且所述方法包括：经由所述数据查询装置，依据一地点产生对应的一查询信息；经由所述数据库，储存至少一笔候选数据，其中每一笔候选数据中包括一候选地点及其对应的至少一推荐地点，以及每一推荐地点的一推荐停留时间；经由所述数据接收单元，接收所述查询信息；经由所述处理单元，依据所述查询信息及所述至少一笔候选数据取得对应该地点的所述候选地点及其至少一推荐地点；依据所述至少一推荐地点产生至少一推荐路线；以及将所述至少一推荐路线传送至所述数据查询装置，其中所述至少一推荐路线包括所述地点至所述至少一推荐地点的路线以及对应该至少一推荐地点的所述推荐停留时间。

本发明提供的一种路线推荐系统及其方法，可针对使用者所选择的一地点来推荐对应至少一个地点的推荐路线以及其推荐停留时间，以便使用者进行路线规划。

附图说明

图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～数据库。

具体实施方式

为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附图式，作详细说明如下：

图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次)的分支节点(leafnodes)，最后可得到热门路线的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中的至少一笔移动数据中计算至少一推荐旅游路线，其中该至少一推荐旅游路线包括连续至少二景点及对应该至少二景点的一推荐停留时间。

上述路线推荐方法的其他技术和实施细节和前面实施例相同，在此不重复赘述。本发明的方法，或特定型态或其部份，可以以程序码的型态包含于实体媒体，如软碟、光碟片、硬碟、或是任何其他机器可读取(如电脑可读取)储存媒体，其中，当程序码被机器，如电脑载入且执行时，此机器变成用以参与本发明的装置或系统。本发明的方法、系统与装置也可以以程序码型态透过一些传送媒体，如电线或电缆、光纤、或是任何传输型态进行传送，其中，当程序码被机器，如电脑接收、载入且执行时，此机器变成用以参与本发明的装置或系统。当在一般用途处理器实作时，程序码结合处理器提供一操作类似于应用特定逻辑电路的独特装置。

当本发明经由程序码的型态来实施时，程序码可储存于一储存媒体中，分别经由一数据查询装置和一数据分析装置分别读取本发明的程序码以执行本发明的路线推荐方法，该数据分析装置连结至该数据查询装置，包括一数据库、一数据接收单元以及一处理单元，且该方法包括：

经由该数据查询装置，依据一地点产生对应的一查询信息；

经由该数据库，储存至少一笔候选数据，其中每一笔候选数据中包括一候选地点及其对应的至少一推荐地点，以及每一推荐地点的一推荐停留时间；

经由该数据接收单元，接收该查询信息；

经由该处理单元，依据该查询信息及该至少一笔候选数据取得对应该地点的该候选地点及其至少一推荐地点；

依据该至少一推荐地点产生至少一推荐路线；以及

将该至少一推荐路线传送至该数据查询装置，其中该至少一推荐路线包括该地点至该至少一推荐地点的路线以及对应该至少一推荐地点的该推荐停留时间。

惟以上所述者，仅为本发明的较佳实施例而已，当不能以此限定本发明实施的范围，即大凡依本发明申请专利范围及发明说明内容所作的简单的等效变化与修饰，皆仍属本发明专利涵盖的范围内。另外本发明的任一实施例或申请专利范围不须达成本发明所揭露的全部目的或优点或特点。此外，摘要部分和标题仅是用以辅助专利文件搜寻之用，并非用以限制本发明的权利范围。

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.一储存媒体，其特征是，经由一数据查询装置和一数据分析装置分别读取所述储存媒体的程序码以执行一路线推荐方法，所述数据分析装置连结至所述数据查询装置，包括一数据库、一数据接收单元以及一处理单元，且所述方法包括：

经由所述数据查询装置，依据一地点产生对应的一查询信息；

经由所述数据库，储存至少一笔候选数据，其中每一笔候选数据中包括一候选地点及其对应的至少一推荐地点，以及每一推荐地点的一推荐停留时间；

经由所述数据接收单元，接收所述查询信息；

经由所述处理单元，依据所述查询信息及所述至少一笔候选数据取得对应该地点的所述候选地点及其至少一推荐地点；

依据所述至少一推荐地点产生至少一推荐路线；以及

将所述至少一推荐路线传送至所述数据查询装置，其中所述至少一推荐路线包括所述地点至所述至少一推荐地点的路线以及对应该至少一推荐地点的所述推荐停留时间。

Images