Application of An Improved A* Algorithm in Route Planning

被引：8

作者：

Cao, Wen ^{[1
]}

Shi, Hui ^{[1
]}

Zhu, Shulong ^{[1
]}

Zhu, Baoshan ^{[1
]}

机构：

[1] Zhengzhou Univ, Inst Surveying & Mapping Informat Engn, Zhengzhou 450052, Peoples R China

来源：

PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I | 2009年

关键词：

D O I：

10.1109/GCIS.2009.76

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The A* algorithm is a kind of heuristic algorithm which has been used widely in route planning, and the heuristic function plays an important part in the algorithm. Through the analysis of the problems in A* algorithm, the paper makes some improvement for A* algorithm as bellow, one is that the cost function takes the distance and direction as two heuristic elements, and the paper solves the problem that they have different units by normalization; another is the paper uses an k-d tree structure in the implementation of the A* algorithm, loads the nodes information dynamically, and reduces consumption of the memory The experimental results show that the efficiency of A* algorithm has been unproved greatly.

引用

页码：253 / 257

页数：5

共 50 条

[21] A Route Planning Optimization Model Based on Improved Ant Colony Algorithm
Wang Yi-tao
Li Jin-jun
PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 82 - +
[22] A MULTI-MODAL ROUTE PLANNING APPROACH WITH AN IMPROVED GENETIC ALGORITHM
Yu, Haicong
Lu, Feng
JOINT INTERNATIONAL CONFERENCE ON THEORY, DATA HANDLING AND MODELLING IN GEOSPATIAL INFORMATION SCIENCE, 2010, 38 : 343 - 348
[23] Research on eVTOL Air Route Network Planning Based on Improved A* Algorithm
Ye, Mian
Zhao, Jinchen
Guan, Quanli
Zhang, Xuejun
SUSTAINABILITY, 2024, 16 (02)
[24] A Kind of Route Planning Method for UAV Based on Improved PSO Algorithm
Geng, Qingbo
Zhao, Zheng
2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 2328 - 2331
[25] City Tour Route Planning Model Based on Improved Floyd Algorithm
Zhou, Xiao
Yuan, Yun-fei
Ma, Meng-cheng
Li, Hong-shuai
Xu, Yang
Song, Da-hai
INTERNATIONAL CONFERENCE ON MATHEMATICS, MODELLING AND SIMULATION TECHNOLOGIES AND APPLICATIONS (MMSTA 2017), 2017, 215 : 13 - 18
[26] Dynamic route planning based on improved constrained differential evolution algorithm
Wu W.-H.
Guo X.-F.
Zhou S.-Y.
Kongzhi yu Juece/Control and Decision, 2020, 35 (10): : 2381 - 2390
[27] Route planning of cruise missile based on improved ant colony algorithm
Department of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001, China
Yuhang Xuebao, 2007, 4 (903-907):
[28] Study on application of improved Dijkstra algorithm in searching the optimal route
College of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China
不详
不详
J Beijing Inst Technol Engl Ed, SUPPL.1 (112-118):
[29] Application of Improved Ant Colony Algorithm in Path Planning
Li, Zhe
Tan, Ruilian
Ren, Baoxiang
COMPLEX, INTELLIGENT, AND SOFTWARE INTENSIVE SYSTEMS (CISIS 2019), 2020, 993 : 596 - 603
[30] The Application of Improved A* Algorithm to Path Planning of Virtual Environment
Liu Xiaoyue
Zhang Jiajie
Chen Lei
ACC 2009: ETP/IITA WORLD CONGRESS IN APPLIED COMPUTING, COMPUTER SCIENCE, AND COMPUTER ENGINEERING, 2009, : 28 - 31

← 1 2 3 4 5 →