本申请实施例公开了一种基于改进A*算法的景区路径规划方法、装置、设备及存储介质，属于旅游规划技术领域，该方法包括:获取虚拟景区俯视图，确定游客的起点位置和预设到达的终点位置，构建景区动态仿真模型，基于改进A*算法查找估价函数最小值对应的路径节点，首先对A*算法的启发函数进行加权，提高算法的运算效率；然后在估价函数中引入路况水平和景点热度两个影响因子，考虑景区的实用性；最后通过仿真试验进行最优旅游路径规划，本申请通过上述旅游规划方法，不仅能够为游客快速规划景区旅游路径，而且也考虑到降低时间损耗的同时又能浏览到较多的景点。