旅游规划装置以及旅游规划方法
【技术领域】
[0001] 本发明是关于一种旅游规划方法以及其旅游规划装置，且特别是有关于一种选择 不同旅馆的旅游规划方法以及其旅游规划装置。
【背景技术】
[0002] 传统用于规划旅游行程的方法，可以分成几种：第一种是透过使用者选择多个旅 游景点，透过计算机算出串联所有旅游景的行程，并且自行选取旅游景点附近的旅馆。第二 种是使用者选择起点和终点，透过导航从起点到终点的路径中推荐热门景点至行程内。第 三种是在预定的旅游天数中，设定每天住同一个旅馆，并根据所述旅馆为中心寻找附近的 旅游景点。第四种是透过网络提供每个旅游景点和每个旅馆的信息，由使用者自行选择以 及规划。
[0003] 然而，上述传统的旅游规划方法通常不具有效率。由于大部分皆需要使用者自行 选择旅游的景点并根据旅游景点的数据自行规划行程，导致花太多时间在规划旅游行程 上。另一方面，透过自行规划旅游行程的方式或是透过固定每天居住的旅馆寻找附近的旅 游景点的方式，通常会花太多时间在交通上导致旅游的时间缩短或是可旅游景点的减少。
【发明内容】
[0004] 为了解决上述问题，本发明的一方面是关于一种旅游规划方法，包含：提供多个目 标景点、多个旅游天数以及多个旅游设定；根据所述旅游设定中的多个旅馆设定决定至少 一候选旅馆；根据该至少一候选旅馆与所述旅游天数决定多个群组，其中该至少一候选旅 馆中的每一者包含相应所述旅游天数的群组；通过一关联式群聚法分配所述目标景点中的 每一者至所述群组中的一相应者；当所述群组中具有所述目标景点中的至少一者的多个第 一群组的数量大于所述旅游天数时，将所述第一群组中具有最少旅游时间的目标景点的一 第二群组中的目标景点通过该关联式群聚法分配至所述第一群组中的其它群组。
[0005] 本发明的另一方面是关于一种规划旅游装置，包含输入界面、数据库、旅馆选择模 块、群组产生模块和群组分配模块。输入界面用以接收多个目标景点、多个旅游天数以及多 个旅游设定。数据库用以提供所述目标景点以及多个旅馆的相关数据。旅馆选择模块用以 根据所述旅游设定中的多个旅馆设定分析该数据库中的所述目标景点和所述旅馆的该相 关数据以决定至少一候选旅馆。群组产生模块用以根据该至少一候选旅馆与所述旅游天数 决定多个群组，其中该至少一候选旅馆中的每一者包含相应所述旅游天数的群组。群组分 配模块用以通过一关联式群聚法分配所述目标景点中的每一者至所述群组中的一相应者， 其中当所述群组中具有所述目标景点中的至少一者的多个第一群组的数量大于所述旅游 天数时，将所述第一群组中具有最少旅游时间的目标景点的一第二群组中的目标景点通过 该关联式群聚法分配至所述第一群组中的其它群组。
[0006] 综上所述，透过旅游规划方法中决定至少一候选旅馆以及群组，并且通过关联式 群聚法将每一个目标景点分配至所有群组中的其中一个群组，然后对于大于旅游天数的群 组进行重新分配等相关步骤，可以在设定的旅游天数下自动安排所有目标景点的行程，并 且不需要限定在每一天都住在同一个旅馆，使得旅游规划变的更加方便以及具有弹性，并 且让使用者在旅游途中节省更多的交通时间。
【附图说明】
[0007] 为让本发明的上述和其他目的、特征、优点与实施例能更明显易懂，所附附图的说 明如下：
[0008] 图1是根据本发明一实施例绘示的一种旅游规划装置的方块图；
[0009] 图2是根据本发明一实施例绘示的一种旅游规划方法的流程图；
[0010] 图3是根据本发明一实施例绘示一种决定至少一候选旅馆的方法的流程图；
[0011] 图4a为根据本发明一实施例绘示的群组分配的示意图；
[0012] 图4b为根据本发明另一实施例绘示的群组分配的示意图；
[0013] 图5为根据本发明一实施例绘示的一种分配目标景点至群组的方法的流程图；以 及
[0014] 图6是根据本发明一实施例绘式的一种旅游规划方法的流程图。
【具体实施方式】
[0015] 下文是举实施例配合所附附图作详细说明，但所提供的实施例并非用以限制本发 明所涵盖的范围，而结构操作的描述非用以限制其执行的顺序，任何由元件重新组合的结 构，所产生具有均等功效的装置，皆为本发明所涵盖的范围。此外，附图仅以说明为目的，并 未依照原尺寸作图。为使便于理解，下述说明中相同元件将以相同的符号标示来说明。
[0016] 关于本文中所使用的"第一"、"第二"、…等，并非特别指称次序或顺位的意思，亦 非用以限定本发明，其仅仅是为了区别以相同技术用语描述的元件或操作而已。
[0017] 请参照图1，图1是根据本发明一实施例绘示的一种旅游规划装置100的方块图。 旅游规划装置100包含输入界面110、数据库120、旅馆选择模块130、群组产生模块140、群 组分配模块150和输出界面160。在一实施例中，输入界面110和输出界面160可为计算 机屏幕或可携式电子装置屏幕(如：手机）等操作界面。使用者可通过触控或鼠标等方式通 过输入界面110输入相关操作指令，而旅游规划装置1〇〇则根据相关操作指令通过输出界 面160将计算结果呈现于使用者，然本发明并不以此为限。另外，数据库120可预先内建多 个景点以及多个旅馆的相关信息(如：景点的开放时间、旅馆的房价、景点与旅馆的位置关 系等信息)，所述相关信息用以提供旅馆选择模块130、群组产生模块140、和群组分配模块 150进行相关操作。
[0018] 图2是根据本发明一实施例绘示的一种旅游规划方法200的流程图。旅游规划方 法200可实作为一计算机程序产品(如应用程序）纪录于储存媒体(如：只读记忆体、快闪记 忆体、软盘、硬盘、光盘、随身盘、磁带、可由网络存取的数据库或熟悉此技艺者可轻易思及 具有相同功能的储存媒体)，使计算机系统可读取储存媒体后执行旅游规划方法200。
[0019] 请一并参照图1和图2。为了方便说明，图1所示的旅游规划装置100的操作会与 旅游规划方法200 -并说明。
[0020] 在步骤S210中，透过输入界面110接收使用者输入的多个目标景点、多个旅游天 数以及多个旅游设定。目标景点为使用者在预定的旅游天数内旅游的景点。举例来说，假 设旅游天数设定为4天，目标景点共有10个，则旅游规划方法200用以将10个目标景点规 划在4天内的行程。
[0021] 另外，旅游设定为根据使用者的偏好决定选择的目标景点和旅馆的因素权重值， 如表1所示。具体来说，旅游设定中的旅馆设定会影响选择在旅游天数内居住的旅馆。旅 游设定中的景点设定和关联设定会影响每一天游玩的行程中包含哪些目标景点，其相关具 体内容揭示于下述的实施例。
[0022] 表1 :旅游设定
【主权项】
1. 一种旅游规划方法，其特征在于，包含： 提供多个目标景点、多个旅游天数W及多个旅游设定； 根据所述旅游设定中的多个旅馆设定决定至少一候选旅馆； 根据该至少一候选旅馆与所述旅游天数决定多个群组，其中该至少一候选旅馆中的每 一者包含相应所述旅游天数的群组； 通过一关联式群聚法分配所述目标景点中的每一者至所述群组中的一相应者；W及 当所述群组中具有所述目标景点中的至少一者的多个第一群组的数量大于所述旅游 天数时，将所述第一群组中具有最少旅游时间的目标景点的一第二群组中的目标景点通过 该关联式群聚法分配至所述第一群组中的其它群组。
2. 根据权利要求1所述的旅游规划方法，其特征在于，将所述第一群组中具有最少旅 游时间的目标景点的该第二群组中的目标景点通过该关联式群聚法分配至所述第一群组 中的其它群组的步骤，包含： 当相