一种基于景点排序的景区导航方法与流程

本发明涉及景区游客导航方法，更具体地说，涉及一种基于景点排序的景区导航方法。

背景技术：

1、随着旅游业的快速发展和人们生活水平的提高，游客数量逐年增长，使得各大景区面临着如何为游客提供更加便捷、高效和舒适的游览体验的挑战。尽管现代科技和移动应用为游客提供了诸如在线地图、导航、实时信息查询等功能，但仍然存在以下核心问题游客通常对某些景点具有强烈的偏好，希望首先参观这些景点。然而，仅仅基于喜好选择的景点顺序可能会导致游客的行走路程过长，从而浪费时间和体力。为了达到最优的游览体验，游客往往还需要综合考虑自己的偏好、行走的总距离以及预测的人流量。这种决策过程对大多数游客来说都是复杂且耗时的，他们很难快速做出最佳决策。

技术实现思路

1、本发明要解决的技术问题是提供一种基于景点排序的景区导航方法，以解决背景技术中提到的问题。

2、为了达到上述目的，本发明采取以下技术方案：

3、一种基于景点排序的景区导航方法，包括如下步骤：

4、收集景区内任意两个景点之间的路程；

5、接收游客为各个景点提供的喜好得分，将喜好得分从大到小排序为p1、p2、p3……pi……pn；其中n为游客想要参观的景点数量；

6、对于n个景点的任意一种景点排序，定义该景点排序下的目标函数为：

7、，

8、其中：

9、 w 1i为对应于pi的第一权重系数，第一权重系数从 w 11至 w 1n逐渐减小；

10、d为该景点排序下游客所需要走的总路程， w 2为对应于该总路程d的第二权重系数；

11、si为预测游客到达第i个景点时第i个景点的人流量，w3为对应于si的第三权重系数；其中，各个权重系数均为正数；

12、计算使得该目标函数达到最小的一个或多个优选景点排序供游客选取；

13、根据游客选取的优选景点排序生成导航路线。这里的导航路线，遵循最终游客选定的景点排序获得，其中，景点之间的导航路线，可以采取：

14、方案一：景点之间的最短导航路径。

15、方案二：不同游客错开选择不同的导航路线，譬如，如果有第一个游客在第一个景点前往第二个景点时采取第一条路径，那么第二个游客在第一个景点前往第二个景点时可以采取第二条路径，以此类推，这样可以减少拥堵。

16、还可以采取其结合方案，譬如，当预测到的所有路线上都未出现拥堵时，均可采取最短路线，即方案一，当预测到可能会存在道路拥堵时，采取方案二。而这里预测到拥堵，指的是预测到道路上可能出现的单位面积的人流密度高于预设阈值的情况。预测方法与后续的预测si的方法相同。

17、优选的，当游客想要参观的景点数量n小于预设的阈值t时，利用穷举法计算每种景点排序对应的目标函数值并进行排序。

18、优选的，当景区内景点数量n大于等于预设的阈值t时，采用优化算法计算优选景点排序。所述优化算法为遗传算法。

19、在一些实施例中，预测人流量的方法为：通过统计历史游客平均步行速度和各景点历史平均游览时间，计算游客到达任一景点的时刻，并通过统计第i个景点对应日期对应时刻对应的平均人流数作为si。

20、在一些实施例中，预测人流量的方法为：通过统计历史游客平均步行速度和各景点历史平均游览时间，计算游客到达任一景点的时刻t1；根据历史游客平均步行速度和各景区历史平均游览时间，结合已进入景区的游客的导航路线，计算已进入景区的游客在时刻t1所处位置，从而获取时刻t1时处于第i个景点的已进入景区的游客数作为si。

21、在一些实施例中，还可以在景区入口处设置有二维码，游客通过小程序或者app扫码二维码后给出对于各个景区的喜好程度打分，小程序或者app返回游客优选景点排序以及对应的优选景点排序供游客选取，并根据游客选取的优选景点排序生成导航。

22、本发明创新性地将优化算法（比如遗传算法）应用于景区导航优化，全面考虑了游客对景点的偏好、各景点间的实际行走距离以及预测的人流量。通过智能计算，它能够生成一条既满足游客个性化需求，又能最大限度减少实际步行距离并避免拥挤景点的导览路线。这种方法相较于传统导航工具，更具针对性和效率，为游客带来更加流畅、舒适的旅游体验，同时也为景区管理方提供了一种有效的人流调控手段。

技术特征：

1.一种基于景点排序的景区导航方法，其特征在于，包括如下步骤：

2.根据权利要求1所述基于景点排序的景区导航方法，其特征在于，当游客想要参观的景点数量n小于预设的阈值t时，利用穷举法计算每种景点排序对应的目标函数值并进行排序。

3.根据权利要求1或2所述基于景点排序的景区导航方法，其特征在于，当景区内景点数量n大于等于预设的阈值t时，采用优化算法计算优选景点排序。

4.根据权利要求3所述基于景点排序的景区导航方法，其特征在于，所述优化算法为遗传算法。

5.根据权利要求1所述基于景点排序的景区导航方法，其特征在于，预测人流量的方法为：通过统计历史游客平均步行速度和各景点历史平均游览时间，计算游客到达任一景点的时刻，并通过统计第i个景点对应日期对应时刻对应的平均人流数作为si。

6.根据权利要求1所述基于景点排序的景区导航方法，其特征在于，预测人流量的方法为：通过统计历史游客平均步行速度和各景点历史平均游览时间，计算游客到达任一景点的时刻t1；根据历史游客平均步行速度和各景区历史平均游览时间，结合已进入景区的游客的导航路线，计算已进入景区的游客在时刻t1所处位置，从而获取时刻t1时处于第i个景点的已进入景区的游客数作为si。

7.根据权利要求1所述基于景点排序的景区导航方法，其特征在于，在景区入口处设置有二维码，游客通过小程序或者app扫码二维码后给出对于各个景区的喜好程度打分，小程序或者app返回游客优选景点排序以及对应的优选景点排序供游客选取，并根据游客选取的优选景点排序生成导航。

技术总结
本发明公开了一种基于景点排序的景区导航方法，涉及景区游客导航方法，包括收集景区内任意两个景点之间的路程；接收游客为各个景点提供的喜好得分，将喜好得分从大到小排序为P1、P2、P3……Pi……Pn；其中n为游客想要参观的景点数量；对于n个景点的任意一种景点排序，定义该景点排序下的目标函数，目标函数中，喜好得分越高的景点的权重越大，路程越短、预测人数越少，目标函数也会相应增加。计算使得该目标函数达到最小的一个或多个优选景点排序供游客选取。本发明全面考虑了游客对景点的偏好、各景点间的实际行走距离以及预测的人流量，能够生成一条既满足游客个性化需求，又能减少实际步行距离并避免拥挤的导览路线。

技术研发人员：刘君,李静林,李永
受保护的技术使用者：新唐信通（北京）科技有限公司
技术研发日：
技术公布日：2024/1/15