公开(公告)号：CN116542409A

公开(公告)日：2023-08-04

申请号：CN202310390121.0

申请日：2023-04-13

Applicant: 贵州大学

Inventor： 吕健 ,  赵洪伟 ,  袁庆霓 ,  潘伟杰 ,  侯宇康

IPC: G06Q10/047 ,  G01C21/34 ,  G01C21/20 ,  G06Q50/14 ,  G06F3/01 ,  G06T17/05 ,  G06T19/00

Abstract: 本发明的一种面向用户满意度的虚拟村寨游览路径规划方法，其特征在于：包括如下步骤：构建虚拟村寨；栅格化虚拟村寨；建立虚拟村寨地图路径规划的起点和终点；构建列表；选择约束参数并计算节点代价值：选取地标点、用户移动轨迹、用户喜爱度的约束条件作为影响用户游览体验满意度的参数信息，并计算栅格节点的代价值，作为搜索起点到终点的最优路径的代价值；路径规划：采用A星路径规划算法，根据启发式函数表达式计算从起点到下一个节点的代价值F，提取从起点直至终点的代价值F最小的最优路径。本发明能将A星算法引入虚拟村寨路径规划中，得到一条符合用户体验满意度路线，使用户在观赏过程中获得更舒适的感官体验。