【技术实现步骤摘要】
本专利技术涉及景区客流疏导，具体地，涉及一种基于改进a星算法的景区应急疏导路线规划方法、存储介质、设备及计算机程序产品。
技术介绍
1、社会的不断进步推动了旅游作为休闲娱乐方式的普及，进而引发了旅游需求的显著增加。然而，这也造成热门旅游景区人流拥堵的问题，对游客体验和当地社区生活秩序构成了挑战。全球旅游业的繁荣使得旅游景点、城市中心以及交通枢纽等地的客流拥堵问题日益突出，目前主要通过预约措施、限流措施和错峰出行来解决客流拥堵的问题，但是仍然存在执行难度高、游客不满和效果有限等问题。
2、为了应对景区客流拥堵的问题，采用路径规划相关的客流疏导算法被广泛研究，包括：dijkstra算法、动态规划算法、蒙特卡洛树搜索算法、蚁群算法、遗传算法和强化学习算法，dijkstra算法能够找到从单一源点到所有其他节点的最短路径，但是，它需要遍历所有可能的路径，计算复杂度较高，且无法动态适应环境变化；动态规划算法通过将问题分解为多个子问题，并存储子问题的结果来提高效率，它可以有效解决多目标的路径规划问题，但空间复杂度较高，容易占用大量内存，而...
【技术保护点】
1.一种基于改进A星算法的景区应急疏导路线规划方法，其特征在于，具体包括如下步骤：
2.根据权利要求1所述的一种基于改进A星算法的景区应急疏导路线规划方法，其特征在于，步骤S1中GeoHash算法的精度等级为7级，划分的网格大小为601m×610m。
3.根据权利要求1所述的一种基于改进A星算法的景区应急疏导路线规划方法，其特征在于，步骤S2中安全代价函数的建立过程为：
4.根据权利要求3所述的一种基于改进A星算法的景区应急疏导路线规划方法，其特征在于，所述游客移动到每一个相邻网格的时间的计算过程为：
5.根据权利要求4...
【技术特征摘要】
1.一种基于改进a星算法的景区应急疏导路线规划方法，其特征在于，具体包括如下步骤：
2.根据权利要求1所述的一种基于改进a星算法的景区应急疏导路线规划方法，其特征在于，步骤s1中geohash算法的精度等级为7级，划分的网格大小为601m×610m。
3.根据权利要求1所述的一种基于改进a星算法的景区应急疏导路线规划方法，其特征在于，步骤s2中安全代价函数的建立过程为：
4.根据权利要求3所述的一种基于改进a星算法的景区应急疏导路线规划方法，其特征在于，所述游客移动到每一个相邻网格的时间的计算过程为：
5.根据权利要求4所述的一种基于改进a星算法的景区应急疏导路线规划方法，其特征在于，所述游客移动到每一个相邻网格的时间代价函数的计算过程为：
6.根据权利要求5所述的一种基于改进a星算法的景...
【专利技术属性】
技术研发人员：洪成健，戴煜，刘仁宝，黄达，魏玥，
申请(专利权)人：中电鸿信信息科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。