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 条
  • [1] Route Planning of UAV Based On Improved GSO Algorithm
    Zheng Zixuan
    Yuan Jianping
    [J]. 2014 INTERNATIONAL CONFERENCE ON MECHANICAL ENGINEERING AND AUTOMATION (ICMEA), 2014, : 242 - 247
  • [2] Application of An Improved A* Algorithm in Route Planning
    Cao, Wen
    Shi, Hui
    Zhu, Shulong
    Zhu, Baoshan
    [J]. PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL I, 2009, : 253 - 257
  • [3] Applications of the Improved A☆ Algorithm for Route Planning
    Shi, Hui
    Cao, Wen
    Zhu, Shulong
    Zhu, Baoshan
    [J]. ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 299 - 302
  • [4] A route planning for oil sample transportation based on improved A* algorithm
    Sang, Yingjun
    Chen, Xianyan
    Chen, Quanyu
    Tao, Jinglei
    Fan, Yuanyuan
    [J]. SCIENTIFIC REPORTS, 2023, 13 (01)
  • [5] A route planning for oil sample transportation based on improved A* algorithm
    Yingjun Sang
    Xianyan Chen
    Quanyu Chen
    Jinglei Tao
    Yuanyuan Fan
    [J]. Scientific Reports, 13
  • [6] Research on stealth route planning based on improved RRT algorithm
    Wang Yang
    Li Menghan
    Yang Jun
    Zhang Chao
    [J]. 2020 5TH INTERNATIONAL CONFERENCE ON MECHANICAL, CONTROL AND COMPUTER ENGINEERING (ICMCCE 2020), 2020, : 1491 - 1495
  • [7] Taxi Sharing Route Planning Based on Improved Genetic Algorithm
    Zhang X.-J.
    Zhang Q.-R.
    Zhang L.-J.
    Wang C.-H.
    [J]. Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology, 2019, 19 (06): : 123 - 128
  • [8] Route Planning of UAV Based on Improved Ant Colony Algorithm
    Qian, Zhengxiang
    Wang, Guocheng
    Wang, Jingen
    Shi, Yongxin
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON LOGISTICS, ENGINEERING, MANAGEMENT AND COMPUTER SCIENCE (LEMCS 2015), 2015, 117 : 1421 - 1426
  • [9] A Route Planning Optimization Model Based on Improved Ant Colony Algorithm
    Wang Yi-tao
    Li Jin-jun
    [J]. PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 82 - +
  • [10] Research on eVTOL Air Route Network Planning Based on Improved A* Algorithm
    Ye, Mian
    Zhao, Jinchen
    Guan, Quanli
    Zhang, Xuejun
    [J]. SUSTAINABILITY, 2024, 16 (02)
12345