气候变化领域集成服务门户(CCPortal): Path planning of scenic spots based on improved A* algorithm

CCPortal

DOI	10.1038/s41598-022-05386-6
	*Path planning of scenic spots based on improved A algorithm**
	Wang, Xingdong; Zhang, Haowei; Liu, Shuo; Wang, Jialu; Wang, Yuhua; Shangguan, Donghui
通讯作者	Zhang, HW (通讯作者)，Henan Univ Technol, Coll Informat Sci & Engn, Zhengzhou 450001, Peoples R China.
发表日期	2022
ISSN	2045-2322
卷号	12 期号:1
英文摘要	Traditional scenic route planning only considers the shortest path, which ignores the information of scenic road conditions. As the most effective direct search method to solve the shortest path in static road network, A* algorithm can plan the optimal scenic route by comprehensively evaluating the weights of each expanded node in the gridded scenic area. However, A* algorithm has the problem of traversing more nodes and ignoring the cost of road in the route planning. In order to bring better travel experience to the travelers, the above factors are taken into account. This paper presents a path planning method based on the improved A* algorithm. Firstly, the heuristic function of the A* algorithm is weighted by exponential decay to improve the calculation efficiency of the algorithm. Secondly, in order to increase the practicality of the A* algorithm, the impact factors that road conditions is introduced to the evaluation function. Finally, the feasibility of the improved A* algorithm is verified through simulation experiments. Experimental results show that the improved A* algorithm can effectively reduce the calculation time and road cost.
关键词	OPTIMIZATION COLONY SYSTEM
语种	英语
WOS研究方向	Science & Technology - Other Topics
WOS类目	Multidisciplinary Sciences
WOS记录号	WOS:000747291900083
来源期刊	SCIENTIFIC REPORTS
来源机构	中国科学院西北生态环境资源研究院
文献类型	期刊论文
条目标识符	http://gcip.llas.ac.cn/handle/2XKMVOVA/254527
作者单位	[Wang, Xingdong; Zhang, Haowei; Liu, Shuo; Wang, Yuhua] Henan Univ Technol, Coll Informat Sci & Engn, Zhengzhou 450001, Peoples R China; [Wang, Jialu] Anshun Univ, Sch Resources & Environm Engn, Anshun 561000, Peoples R China; [Shangguan, Donghui] Chinese Acad Sci, Northwest Inst Ecoenvironm & Resources, State Key Lab Cryospher Sci, Lanzhou 730000, Peoples R China
推荐引用方式 GB/T 7714	Wang, Xingdong,Zhang, Haowei,Liu, Shuo,et al. Path planning of scenic spots based on improved A* algorithm[J]. 中国科学院西北生态环境资源研究院,2022,12(1).
APA	Wang, Xingdong,Zhang, Haowei,Liu, Shuo,Wang, Jialu,Wang, Yuhua,&Shangguan, Donghui.(2022).Path planning of scenic spots based on improved A* algorithm.SCIENTIFIC REPORTS,12(1).
MLA	Wang, Xingdong,et al."Path planning of scenic spots based on improved A* algorithm".SCIENTIFIC REPORTS 12.1(2022).