一种基于景点排序的景区导航方法技术

本发明专利技术公开了一种基于景点排序的景区导航方法，涉及景区游客导航方法，包括收集景区内任意两个景点之间的路程；接收游客为各个景点提供的喜好得分，将喜好得分从大到小排序为

【技术实现步骤摘要】
一种基于景点排序的景区导航方法


[0001]本专利技术涉及景区游客导航方法，更具体地说，涉及一种基于景点排序的景区导航方法
。

技术介绍

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

技术实现思路

[0003]本专利技术要解决的技术问题是提供一种基于景点排序的景区导航方法，以解决
技术介绍
中提到的问题
。
[0004]为了达到上述目的，本专利技术采取以下技术方案：一种基于景点排序的景区导航方法，包括如下步骤：收集景区内任意两个景点之间的路程；接收游客为各个景点提供的喜好得分，将喜好得分从大到小排序为
P1、P2、P3……
P
i
……
P
n
；其中
n
为游客想要参观的景点数量；对于
n
个景点的任意一种景点排序，定义该景点排序下的目标函数为：，
[0005]其中：
w
1i
为对应于
P
i
的第一权重系数，第一权重系数从
w
11
至
w
1n
逐渐减小；
D
为该景点排序下游客所需要走的总路程，
w2为对应于该总路程
D
的第二权重系数；
S
i
为预测游客到达第
i
个景点时第
i
个景点的人流量，
w3为对应于
S
i
的第三权重系数；其中，各个权重系数均为正数；计算使得该目标函数达到最小的一个或多个优选景点排序供游客选取；根据游客选取的优选景点排序生成导航路线
。
这里的导航路线，遵循最终游客选定的景点排序获得，其中，景点之间的导航路线，可以采取：方案一：景点之间的最短导航路径
。
[0006]方案二：不同游客错开选择不同的导航路线，譬如，如果有第一个游客在第一个景点前往第二个景点时采取第一条路径，那么第二个游客在第一个景点前往第二个景点时可
以采取第二条路径，以此类推，这样可以减少拥堵
。
[0007]还可以采取其结合方案，譬如，当预测到的所有路线上都未出现拥堵时，均可采取最短路线，即方案一，当预测到可能会存在道路拥堵时，采取方案二
。
而这里预测到拥堵，指的是预测到道路上可能出现的单位面积的人流密度高于预设阈值的情况
。
预测方法与后续的预测
Si
的方法相同
。
[0008]优选的，当游客想要参观的景点数量
n
小于预设的阈值
T
时，利用穷举法计算每种景点排序对应的目标函数值并进行排序
。
[0009]优选的，当景区内景点数量
n
大于等于预设的阈值
T
时，采用优化算法计算优选景点排序
。
所述优化算法为遗传算法
。
[0010]在一些实施例中，预测人流量的方法为：通过统计历史游客平均步行速度和各景点历史平均游览时间，计算游客到达任一景点的时刻，并通过统计第
i
个景点对应日期对应时刻对应的平均人流数作为
S
i
。
[0011]在一些实施例中，预测人流量的方法为：通过统计历史游客平均步行速度和各景点历史平均游览时间，计算游客到达任一景点的时刻
t1
；根据历史游客平均步行速度和各景区历史平均游览时间，结合已进入景区的游客的导航路线，计算已进入景区的游客在时刻
t1
所处位置，从而获取时刻
t1
时处于第
i
个景点的已进入景区的游客数作为
S
i
。
[0012]在一些实施例中，还可以在景区入口处设置有二维码，游客通过小程序或者
app
扫码二维码后给出对于各个景区的喜好程度打分，小程序或者
app
返回游客优选景点排序以及对应的优选景点排序供游客选取，并根据游客选取的优选景点排序生成导航
。
[0013]本专利技术创新性地将优化算法（比如遗传算法）应用于景区导航优化，全面考虑了游客对景点的偏好
、
各景点间的实际行走距离以及预测的人流量
。
通过智能计算，它能够生成一条既满足游客个性化需求，又能最大限度减少实际步行距离并避免拥挤景点的导览路线
。
这种方法相较于传统导航工具，更具针对性和效率，为游客带来更加流畅
、
舒适的旅游体验，同时也为景区管理方提供了一种有效的人流调控手段
。
附图说明
[0014]图1是本专利技术方法的示意图
。
具体实施方式
[0015]下面结合附图对本专利技术的具体实施方式作描述
。
[0016]如图1，本专利技术一种基于景点排序的景区导航方法，包括如下步骤：收集景区内任意两个景点之间的路程；接收游客为各个景点提供的喜好得分，将喜好得分从大到小排序为
P1、P2、P3……
P
i
……
P
n
；其中
n
为游客想要参观的景点数量；对于
n
个景点的任意一种景点排序，定义该景点排序下的目标函数为：，
[0017]其中：
w
1i
为对应于
P
i
的第一权重系数，第一权重系数从
w
11
至
w
1n
逐渐减小；
D
为该景点排序下游客所需要走的总路程，
w2为对应于该总路程
D
的第二权重系数；
S
i
为预测游客到达第
i
个景点时第
i
个景点的人流量，
w3为对应于
S
i
的第三权重系数；其中，各个权重系数均为正数；计算使得该目标函数达到最小的一个或多个优选景点排序供游客选取；根据游客选取的优选景点排序生成导航路线
。
[0018]当游客本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种基于景点排序的景区导航方法，其特征在于，包括如下步骤：收集景区内任意两个景点之间的路程；接收游客为各个景点提供的喜好得分，将喜好得分从大到小排序为
P1、P2、P3……
P
i
……
P
n
；其中
n
为游客想要参观的景点数量；对于
n
个景点的任意一种景点排序，定义该景点排序下的目标函数为：，其中：
w
1i
为对应于
P
i
的第一权重系数，第一权重系数从
w
11
至
w
1n
逐渐减小；
D
为该景点排序下游客所需要走的总路程，
w2为对应于该总路程
D
的第二权重系数；
S
i
为预测游客到达第
i
个景点时第
i
个景点的人流量，
w3为对应于
S
i
的第三权重系数；其中，各个权重系数均为正数；计算使得该目标函数达到最小的一个或多个优选景点排序供游客选取；根据游客选取的优选景点排序生成导航路线
。2.
根据权利要求1所述基于景点排序的景区导航方法，其特征在于，当游客想要参观的景点数量
n
小于预设的阈值
T
时，利用穷举法计算每种景点排序对应的目标函数值并进行排序
。3.
根据权利要...

【专利技术属性】
技术研发人员：刘君，李静林，李永，
申请(专利权)人：新唐信通北京科技有限公司，
类型：发明
国别省市：