旅游规划装置以及旅游规划方法.pdf

一种旅游规划装置以及旅游规划方法。旅游规划方法包含：提供多个目标景点、多个旅游天数以及多个旅游设定；根据旅游设定中的多个旅馆设定决定至少一候选旅馆；根据至少一候选旅馆与旅游天数决定多个群组；通过关联式群聚法分配目标景点中的每一者至群组中的相应者；当群组中具有目标景点中的至少一者的多个第一群组的数量大于旅游天数时，将第一群组中具有最少旅游时间的目标景点的第二群组中的目标景点通过关联式群聚法分配至第一群组中的其它群组。

权利要求书
1.  一种旅游规划方法，其特征在于，包含：
提供多个目标景点、多个旅游天数以及多个旅游设定；
根据所述旅游设定中的多个旅馆设定决定至少一候选旅馆；
根据该至少一候选旅馆与所述旅游天数决定多个群组，其中该至少一候选旅馆中 的每一者包含相应所述旅游天数的群组；
通过一关联式群聚法分配所述目标景点中的每一者至所述群组中的一相应者；以 及
当所述群组中具有所述目标景点中的至少一者的多个第一群组的数量大于所述 旅游天数时，将所述第一群组中具有最少旅游时间的目标景点的一第二群组中的目标 景点通过该关联式群聚法分配至所述第一群组中的其它群组。

2.  根据权利要求1所述的旅游规划方法，其特征在于，将所述第一群组中具有 最少旅游时间的目标景点的该第二群组中的目标景点通过该关联式群聚法分配至所 述第一群组中的其它群组的步骤，包含：
当相应于该第二群组的一候选旅馆亦包含所述其它群组中的至少一第三群组时， 将该第二群组中的每一目标景点通过该关联式群聚法分配至该至少一第三群组中的 其中一者。

3.  根据权利要求2所述的旅游规划方法，其特征在于，将所述第一群组中具有 最少旅游时间的目标景点的该第二群组中的目标景点通过该关联式群聚法分配至所 述第一群组中的其它群组的步骤，包含：
当相应于该第二群组的一候选旅馆不包含所述其它群组中的每一者时，将该第二 群组中的所有目标景点通过该关联式群聚法分配至所述其它群组中的其中一者。

4.  根据权利要求1至3任一项所述的旅游规划方法，其特征在于，通过该关联 式群聚法分配所述目标景点中的每一者至所述群组中的相应者的步骤，还包含：
根据所述旅游设定中的多个景点设定将所述目标景点分配成多个层级，其中所述 多个层级具有不同的门槛值；
按照所述多个层级的所述门槛值的大小的顺序，通过该关联式群聚法计算所述层 级中的一第一层级中的尚未分配的目标景点中的一第一目标景点与所述群组的每一 者的关联值；
分配该第一目标景点至所述群组中的该相应者；
当该第一层级的所述目标景点的每一者皆已分配，通过该关联式群聚法计算所述 层级中的一第二层级中的尚未分配的目标景点中的一第二目标景点与所述群组的每 一者的关联值；以及
分配该第二目标景点至所述群组中的该相应者；
其中该第一层级的该门槛值大于该第二层级的该门槛值。

5.  根据权利要求4所述的旅游规划方法，其特征在于，按照所述多个层级的所 述门槛值的大小的顺序，通过该关联式群聚法计算所述层级中的一第一层级中的尚未 分配的目标景点中的该第一目标景点与所述群组的每一者的关联值的步骤之后，还包 含：
当该第一目标景点相应于所述群组的所述关联值皆小于该第一层级的该门槛值 时，将该第一目标景点分配至该第二层级。

6.  根据权利要求1至3任一项所述的旅游规划方法，其特征在于，该关联式群 聚法包含：
根据所述旅游设定中的多个关联设定计算所述目标景点中的每一者与所述群组 中的每一者的一关联值，其中所述目标景点中的每一者具有相应所述群组数量的关联 值；以及
分配所述目标景点中的每一者至所述群组中的相应者，其中所述群组中的该相应 者具有所述相应所述群组数量的关联值中的最高的关联值。

7.  根据权利要求1至3任一项所述的旅游规划方法，其特征在于，通过该关联 式群聚法分配所述目标景点中的每一者至所述群组中的相应者的步骤之前，还包含：
设定一启程点，其中该启程点属于所述群组中的一第四群组；
设定至少一转程点，其中该至少一转程点的每一者属于所述群组中的至少一第五 群组；以及
设定一回程点，其中该回程点属于所述群组中的一第六群组；
其中相应于该第五群组的候选旅馆和相应于该第六群组的候选旅馆皆与相应于 该第四群组的候选旅馆不同。

8.  根据权利要求7所述的旅游规划方法，其特征在于，还包含：
当所述第一群组的数量等于所述旅游天数时，将该第四群组包含的目标景点安排 为该旅游的第一天的行程，将该第六群组包含的目标景点安排为该旅游的最后一天的 行程。

9.  根据权利要求1至3任一项所述的旅游规划方法，其特征在于，根据所述旅 游设定中的多个旅馆设定决定至少一候选旅馆的步骤，包含：
判断所述目标景点中的每一者在一预设范围内具有的多个旅馆；
根据所述旅馆设定计算所述旅馆中的每一者的一涵盖范围；
根据所述旅馆中的该每一者的该涵盖范围计算所述旅馆中的该每一者涵盖所述 目标景点中的相应多者的一涵盖数量；以及
根据该涵盖数量决定该至少一候选旅馆，其中该至少一候选旅馆的数量小于或等 于该旅游天数减一的数量。

10.  根据权利要求9所述的旅游规划方法，其特征在于，还包含：
当所述旅馆中的一第一旅馆的该涵盖数量与所述旅馆中的一第二旅馆的该涵盖 数量大约相同时，提供该第一旅馆和该第二旅馆给使用者决定该第一旅馆或该第二旅 馆为该至少一候选旅馆中的其中一者。

11.  一种旅游规划装置，其特征在于，包含：
一输入界面，用以接收多个目标景点、多个旅游天数以及多个旅游设定；
一数据库，用以提供所述目标景点以及多个旅馆的相关数据；
一旅馆选择模块，用以根据所述旅游设定中的多个旅馆设定分析该数据库中的所 述目标景点和所述旅馆的该相关数据以决定至少一候选旅馆；
一群组产生模块，用以根据该至少一候选旅馆与所述旅游天数决定多个群组，其 中该至少一候选旅馆中的每一者包含相应所述旅游天数的群组；
一群组分配模块，用以通过一关联式群聚法分配所述目标景点中的每一者至所述 群组中的一相应者，其中当所述群组中具有所述目标景点中的至少一者的多个第一群 组的数量大于所述旅游天数时，将所述多个第一群组中具有最少旅游时间的目标景点 的一第二群组中的目标景点通过该关联式群聚法分配至所述第一群组中的其它群组。

12.  根据权利要求11所述的旅游规划装置，其特征在于，当相应于该第二群组 的一候选旅馆亦包含所述其它群组中的至少一第三群组时，该群组分配模块将该第二 群组中的每一目标景点通过该关联式群聚法分配至该至少一第三群组中的其中一者； 当相应于该第二群组的该候选旅馆不包含所述其它群组中的每一者时，该群组分配模 块将该第二群组中的所有目标景点通过该关联式群聚法分配至所述其它群组中的其 中一者。

13.  根据权利要求11所述的旅游规划装置，其特征在于，该群组分配模块还包 含：
一景点分级模块，用以根据所述旅游设定中的多个景点设定将所述目标景点分配 成多个层级，其中所述多个层级具有不同的门槛值；
其中该群组分配模块还用以按照所述多个层级的所述门槛值的大小的顺序，通过 该关联式群聚法计算所述多个层级中的一第一层级中的尚未分配的目标景点中的一 第一目标景点与所述群组的每一者的该关联值并且分配该第一目标景点至所述群组 中的该相应者，当该第一层级的所述目标景点的每一者皆已分配，通过该关联式群聚 法计算所述多个层级中的一第二层级中的尚未分配的目标景点中的一第二目标景点 与所述群组的每一者的该关联值并且分配该第二目标景点至所述群组中的该相应者， 其中该第一层级的该门槛值大于该第二层级的该门槛值。

14.  根据权利要求13所述的旅游规划装置，其特征在于，当该第一目标景点相 应于所述群组的所述关联值皆小于该第一层级的该门槛值时，将该第一目标景点分配 至该第二层级。

15.  根据权利要求11至14任一项所述的旅游规划装置，其特征在于，该关联式 群聚法包含：
根据所述旅游设定中的多个关联设定计算所述目标景点中的每一者与所述群组 中的每一者的一关联值，其中所述目标景点中的每一者具有相应所述群组数量的关联 值；以及
分配所述目标景点中的每一者至所述群组中的该相应者，其中所述群组中的该相 应者具有所述相应所述群组数量的关联值中的最高的关联值。

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

须注意的是，表1仅为旅游设定的一示例；换言之，任何本领域具通常 知识者，在不脱离本发明的精神和范围内，当可设计不同实施方式，来实现 上述旅游设定的效果。
在步骤S220中，透过旅馆选择模块130并根据旅游设定中的旅馆设定 的权重值分析数据库120中的目标景点和旅馆的相关数据以决定至少一候选 旅馆。具体来说，决定至少一候选旅馆的步骤S220可进一步包含步骤 S221～S227。请参照图3，图3是根据本发明一实施例绘示一种决定至少一候 选旅馆的方法的流程图。在步骤S221中，透过旅馆选择模块130判断目标 景点中的每一个目标景点在预设范围内具有的旅馆。举例来说，旅馆选择模 块130可根据在预设范围（如：以目标景点为中心，半径10公里的圆面积范 围）内的目标景点包含的旅馆。
在步骤S223中，透过旅馆选择模块130根据旅馆设定中各个因素权重 植计算每一个旅馆的涵盖范围。每一个旅馆的涵盖范围皆不同。接着，在步 骤S225中，透过旅馆选择模块130根据旅馆中的每一个旅馆的涵盖范围计 算每一个旅馆涵盖目标景点中的相应多者的涵盖数量。换句话说，每一个旅 馆的涵盖数量为所述旅馆的涵盖范围可涵盖所有目标景点中的至少一个目标 景点的数量（因为旅馆是由目标景点在预设范围内选出的），然而，根据每 一个旅馆的涵盖范围的不同，每一个旅馆的涵盖数量也不相同。
接着，在步骤S227中，透过旅馆选择模块130根据涵盖数量决定至少 一候选旅馆。在一实施例中，旅馆选择模块130选择在一预设区域中具有涵 盖数量最大的旅馆为候选旅馆之一。
透过步骤S221至步骤S227的操作，旅馆选择模块130可根据不同的预 设区域选择多个旅馆为候选旅馆。须注意的是，候选旅馆的数量并不能比旅 游天数多；亦即，候选旅馆的数量小于或等于旅游天数减一的数量。
另外，当在一预设区域中，若有两个旅馆的涵盖数量大约相同或是相差 不大，则旅馆选择模块130还可提供两个旅馆给使用者，让使用者决定两个 旅馆的其中一个旅馆在所述预设区域中为候选旅馆。
请参照图2，至少一候选旅馆被决定后，进行步骤S230，透过群组产生 模块140根据候选旅馆数量与旅游天数决定群组数量。具体来说，群组数量 等于候选旅馆数量乘以旅游天数。换句话说，每一个候选旅馆具有旅游天数 数量的群组数。举例来说，假设候选旅馆的数量为3个，旅游天有4天，则 群组的数量为12个。每一个候选旅馆包含4个群组。
接着，在步骤S240中，透过群组分配模块150，通过关联式群聚法分配 目标景点中的每一目标景点至群组中的相应者。举例来说，群组分配模块150 可将10个目标景点中的每一个目标景点通过关联式群聚法分配到12个群组 中的其中一个群组。
关联示群聚法可根据旅游设定中的关联设定中权重值计算目标景点中的 每一个目标景点与所有群组中的每一个群组的关联值。所有目标景点中的每 一个目标景点具有相应群组数量的关联值。然后，关联示群聚法分配目标景 点中的每一个目标景点至所有群组中的相应者。所述相应者在所有群组的相 应关联值中具有最高的关联值。
请一并参照表2以及图4a，表2为根据本发明一实施例绘示的一种关联 设定，图4a为根据本发明一实施例绘示的群组分配的示意图。在一实施例中， 每一个目标景点与所有群组中的其中一个群组的关联值可以透过关联示群聚 公式(1)得到，其中关联式群聚公式(1)如下所述：
RV(关联值)=W1*A1+W2*A2+W3*A3+W4*A4+W5*A5  公式(1)
表2

须注意的是，表2所示的因素仅为关联设定的一示例；换言之，任何本 领域具通常知识者，在不脱离本发明的精神和范围内，当可设计不同实施方 式，来实现上述关联设定的效果。
举例来说，如图4a所示，共有10个目标景点V1～V10被规划在4个旅 游天数中，其中候选旅馆分别为HA、HB和HC。候选旅馆HA包含群组GA1、 GA2、GA3和GA4。候选旅馆HB包含群组GB1、GB2、GB3和GB4。候 选旅馆HC包含群组GC1、GC2、GC3和GC4。候选旅馆和群组可根据上述 步骤得到，于此不再赘述。
接着，要将目标景点V1～V10中的每一个目标景点分配至群组GA1～GC4 中的其中一个群组。对于目标景点V1来说，通过式子(1)可以得目标景点V1 相应12个群组GA1～GC4的12个关联值。然后，将目标景点V1分配至12 个关联值中具有最高关联值的群组（如：群组GA1）。此时，由于群组GA1 包含了目标景点V1，其关联设定中的群组中已规划的旅游时间A3已经改变， 因此，当下一个目标景点（如：目标景点V2）透过关联示群聚公式(1)计算 与群组GA1的关联值时就会改变（如：目标景点V2与群组GA1关联值下 降），使得目标景点V2在其它群组中的关联值比目标景点V2在群组GA1 的关联值高，并且分配目标景点V2至其它具有最高关联值的群组（如：群 组GA2）。以此类推，直到所有目标景点V1～V10完成群组的分配。
在一实施例中，群组分配模块150还可包含景点分级模块151。景点分 级模块151用以根据旅游设定中的景点设定将所有目标景点分配成多个层 级，其中每一个层级具有不同的门槛值。另外，分配每一个目标景点至群组 中的其中一者的步骤S240还可进一步包含步骤S241～S247。
请参照图4b和图5，图4b为根据本发明另一实施例绘示的群组分配的 示意图，图5为根据本发明一实施例绘示的一种分配目标景点至群组的方法 的流程图。在步骤S241中，透过景点分级模块151根据旅游设定中的景点 设定将所有目标景点分配成多个个层级，其中每一个层级具有不同的门槛值。 如图4b所示，假设目标景点V1～V10被分成三个层级L1、L2和L3，其中 层级L1的门槛值大于层级L2的门槛值，层级L2的门槛值大于层级L3的门 槛值。
在步骤S242中，透过群组分配模块150按照层级的门槛值的大小的顺 序，通过关联式群聚法计算第一层级（如：层级L1）中的尚未分配的目标景 点（如：目标景点V1～V4）中的第一目标景点（如：目标景点V1）与每一 个群组的关联值。
在步骤S243中，当第一目标景点相应于群组的关联值皆小于第一层级 的门槛值时，进行步骤S244，将第一目标景点分配至第二层级（如：层级 L2），并且进行步骤S242，其中第一层级的门槛值大于该第二层级的门槛值。 当第一目标景点相应于群组的关联值并未皆小于当前层级的门槛值时，进行 步骤S245，分配第一目标景点至群组中的相应者（如：群组GA1）。
接着，在步骤S246中，判断第一层级的所有目标景点是否皆已分配， 若仍有尚未分配的第一目标景点，则进行步骤S242。当第一层级的所有目标 景点皆已分配，则进行步骤S247，通过关联式群聚法计算第二层级中的尚未 分配的目标景点（如：目标景点V5～V7）中的第二目标景点与每一个群组的 关联值并且分配第二目标景点至群组中的相应者。以此类推，直到完成所有 层级中的所有目标景点皆完成分配。
请参照图2和图4a，在步骤S250中，当具有至少一目标景点的第一群 组（如：群组GA1～GA3、GB1～GB2和GC1）的数量大于旅游天数时，透过 群组分配模块150将所述群组中具有最少旅游时间的目标景点的第二群组中 的目标景点通过关联式群聚法分配至第一群组中的其它群组。
具体来说，当具有目标景点的群组的数量大于旅游天数时，由于所有目 标景点必须安排在设定的旅游天数内，因此必须对部分群组中的目标景点做 重新分配至其它群组的操作。
将部分目标景点重新分配至其它群组可根据两种情况进行不同操作。第 一种情况下，当相应于第二群组的候选旅馆亦包含其它群组中的至少一第三 群组时（如：群组GA1和GA2），将第二群组（如：群组GA3）中的每一 目标景点通过关联式群聚法分配至至少一第三群组中的其中一者（如：群组 GA1或GA2）。
第二种情况下，当相应于第二群组的候选旅馆不包含所述其它群组中的 每一者时（如：群组GC1），将该第二群组中的所有目标景点通过该关联式 群聚法分配至所述其它群组中的其中一者（如：群组GA1、GA2或GB1、 GB2）。
因此，透过上述步骤的实施方式，可得到最后四个群组GA1、GA2、GB1 和GB2并包含所有的目标景点V1～V10，其中群组GA1和GA2属于候选旅 馆HA，群组GB1和GB2属于候选旅馆HB。换言之，透过旅游规划方法200 可将所有目标景点V1～V10规划在旅游天数为4天，且其中2天的行程在旅 馆HA附近进行，另外2天的行程在旅馆HB附近进行。
请参照图6，图6是根据本发明一实施例绘示的一种旅游规划方法600 的流程图。在本实施例中，旅游规划方法600还可进一步地规划在设定的旅 游天数其中一天进行一选定行程以及住在一选定旅馆。
在本实施例中，其中步骤S610～S650的实施方式皆类似于上述步骤的实 施方式，在此并不赘述。旅游规划方法600还包含步骤S631、S633、S635 和S660。在步骤S631中，设定一启程点。启程点属于所有群组中的一第四 群组。在一实施例中，启程点属于每一个群组其相应的候选旅馆与启程点具 有最短的交通时间的第四群组，然本实施例并不以此为限。
在步骤S633中，设定至少一转程点。至少一转程点的每一者属于所有 群组中的至少一第五群组。在步骤S635中，设定一回程点。回程点属于所 有群组中的一第六群组。须注意的是，相应于第五群组的候选旅馆和相应于 第六群组的候选旅馆皆与相应于第四群组的候选旅馆不同。
决定好启程点、至少一转程点和回程点后，接着进行步骤S640～S650的 操作，其相关操作可参照上述步骤的实施方式，于此不再赘述。当所有目标 景点皆已分配好后，则进行步骤S660，将具有启程点的群组中的目标景点安 排为旅游的第一天行程，以及将具有回程点的群组的目标景点安排为旅游的 最后一天的行程。
值得一提的是，本发明揭示的旅游规划方法可规划旅游天数中每一天进 行的目标景点和居住的旅馆。透过每天已知要进行的目标景点，对所述的目 标景点进行相关演算法（如：透过Google地图API和穷举法）规划每一群 组中的目标景点的最短路径，但其并非用以限制本发明。
如上所述的旅游规划装置100或旅游规划方法200/600，其具体实施方 式可为软件、硬件与/或固件。举例来说，若以执行速度及精确性为首要考量， 则旅游规划装置100基本上可选用硬件与/或固件为主；若以设计弹性为首要 考量，则旅游规划装置100基本上可选用软件为主；或者，旅游规划装置100 可同时采用软件、硬件及固件协同作业。应了解到，以上所举的这些例子并 没有所谓孰优孰劣之分，亦并非用以限制本发明，熟悉此项技艺者当视当时 需要，弹性选择该等单元的具体实施方式。
由上述揭示内容可知，透过旅游规划方法中决定至少一候选旅馆以及群 组，并且通过关联式群聚法将每一个目标景点分配至所有群组中的其中一个 群组，然后对于大于旅游天数的群组进行重新分配等相关步骤，可以在设定 的旅游天数下自动安排所有目标景点的行程，并且不需要限定在每一天都住 在同一个旅馆，使得旅游规划变的更加方便以及具有弹性，并且让使用者在 旅游途中节省更多的交通时间。
虽然本发明已以实施方式揭露如上，然其并非用以限定本发明，任何熟 悉此技艺者，在不脱离本发明的精神和范围内，当可作各种的更动与润饰， 因此本发明的保护范围当视所附的权利要求书所界定的范围为准。