Route Planning based on Improved A* Algorithm

被引：0
|
作者：
Jiang Yi [1 ]
Zhang Zhenhao [1 ]
机构：
[1] Dalian Maritime Univ, Informat Sci & Technol Coll, Dalian, Peoples R China
来源：
2017 CHINESE AUTOMATION CONGRESS (CAC) | 2017年
基金：
美国国家科学基金会;
关键词：
route planning; A* algorithm; AreGIS; route point database;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The twenty-first century is the era of information technology, route planning play an important role in the field navigation. An improved algorithm for route planning based on A* algorithm is presented in this paper. A certain number of turning points for route planning are set firstly by sorting out and analyzing the s-57 charts ENC data. Secondly, a database is established to store route points. Thirdly, a simplified distance calculation formula and the Haversine formula are used in the improved A* algorithm for route planning. Finally, a route planning platform in the Northern China Sea based on ArcGIS Engine is developed to verify the proposed algorithm. The analysis results demonstrate that the optimal path between each coastal port in the North China Sea can be found.
引用
下载
收藏
页码：6939 / 6942
页数：4
相关论文
共 50 条
  • [21] An improved ant colony optimization algorithm based on context for tourism route planning
    Liang, Shengbin
    Jiao, Tongtong
    Du, Wencai
    Qu, Shenming
    PLOS ONE, 2021, 16 (09):
  • [22] 3D route planning for UAV based on improved PSO algorithm
    Fang, Qun
    Xu, Qing
    Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 2017, 35 (01): : 66 - 73
  • [23] Automatic route planning of transmission lines based on improved ant colony algorithm
    Su H.
    Yang K.
    Liang Z.
    Dianli Zidonghua Shebei/Electric Power Automation Equipment, 2018, 38 (01): : 87 - 92
  • [24] Route planning for concentric spinneret inspection based on improved ant colony algorithm
    Guo, Junxia
    Tao, Jianfeng
    Liu, Chengliang
    Fangzhi Xuebao/Journal of Textile Research, 2017, 38 (11): : 124 - 130
  • [25] Improved ant colony algorithm for route planning optimization
    Department of Shipborne Weapon Systems, Dalian Naval Academy, Dalian 116018, China
    不详
    Xitong Fangzhen Xuebao, 2007, 14 (3276-3280): : 3276 - 3280
  • [26] Multi-objective Route Planning Based on Improved K-means Algorithm
    Wu, Zhenning
    Wan, Xinxin
    Lin, Rongheng
    2018 IEEE 18TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT), 2018, : 1280 - 1285
  • [27] Route Planning of Intelligent Agricultural Inspection Robots Based on Improved Ant Colony Algorithm
    Hu K.
    Cheng S.
    Journal of Engineering Science and Technology Review, 2023, 16 (03) : 36 - 43
  • [28] Research on Multi-Center Route Planning based on improved Ant Colony algorithm
    Chen, Zhao
    2020 19TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS ENGINEERING AND SCIENCE (DCABES 2020), 2020, : 24 - 27
  • [29] Escape-Route Planning of Underground Coal Mine Based on Improved Ant Algorithm
    Yan, Guangwei
    Feng, Dandan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [30] Research on escape route planning analysis in forest fire scenes based on the improved A* algorithm
    Zhu, Yulun
    Zhang, Gui
    Chu, Rong
    Xiao, Huashun
    Yang, Yongke
    Wu, Xin
    ECOLOGICAL INDICATORS, 2024, 166
12345