王连锋, 宋建社, 王正元, 等.带硬时间窗的战场物资配送车辆路径优化[J].系统工程与电子技术, 2013, 35(4):770-776 doi:  10.3969/j.issn.1001-506X.2013.04.15

[1] Wang Lianfeng, Song Jianshe, Wang Zhengyuan, et al. Vehicle Routing Optimization with Hard Time Windows in Battlefield Resources Distribution[J]. Systems Engineering and Electronics, 2013, 35(4):770-776 doi:  10.3969/j.issn.1001-506X.2013.04.15
[2] 李周清, 马祖军.区际救援物资中转调度的多目标优化问题研究[J].计算机工程与应用, 2010, 46(12):28-31 doi:  10.3778/j.issn.1002-8331.2010.12.008

Li Zhouqing, Ma Zujun. Multi-objective Optimization Problem in Transshipment Scheduling of Inter-regional Relief Materials[J]. Computer Engineering and Applications, 2010, 46(12):28-31 doi:  10.3778/j.issn.1002-8331.2010.12.008
[3] 李沛, 段海滨.基于改进万有引力搜索算法的无人机航路规划[J].中国科学:技术科学, 2012(10):1 130-1 136 https://www.cnki.com.cn/Article/CJFDTOTAL-JEXK201210005.htm

Li Pei, Duan Haibin. Path Planning of Unmanned Aerial Vehicle Based on Improved Gravitational Search Algorithm[J]. Science China: Technological Sciences, 2012(10):1 130-1 136 https://www.cnki.com.cn/Article/CJFDTOTAL-JEXK201210005.htm
[4] 张启瑞, 魏瑞轩, 何仁珂, 等.城市密集不规则障碍空间无人机航路规划[J].控制理论与应用, 2015, 32(10):1 407-1 413 doi:  10.7641/CTA.2015.50351

Zhang Qirui, Wei Ruixuan, He Renke, et al. Path Planning for Unmanned Aerial Vehicle in Urban Space Crowded with Irregular Obstacles[J]. Control Theory and Applications, 2015, 32(10):1 407-1 413 doi:  10.7641/CTA.2015.50351
[5] Kala R, Shukla A, Tiwari R. Robot Path Planning Using Dynamic Programming with Accelerating Nodes[J]. Journal of Behavioral Robotics, 2012, 3(1):002E
[6] 吴博, 文元桥, 吴贝, 等.水面无人艇避碰方法回顾与展望[J].武汉理工大学学报(交通科学与工程版), 2016, 40(3):456-461 doi:  10.3963/j.issn.2095-3844.2016.03.013

Wu Bo, Wen Yuanqiao, Wu Bei, et al. Review and Expectation on Collision Avoidance Method of Unmanned Surface Vessel[J]. Journal of Wuhan University of Technology(Transportation Science & Engineering), 2016, 40(3):456-461 doi:  10.3963/j.issn.2095-3844.2016.03.013
[7] 余必秀, 初秀民, 柳晨光, 等.基于改进A*算法的无人航道测量船路径规划方法[J].武汉大学学报·信息科学版, 2019, 44(8):1 258-1 264 doi:  10.13203/j.whugis20170239

Yu Bixiu, Chu Xiumin, Liu Chenguang, et al. A Path Planning Method for Unmanned Waterway Survey Ships Based on Improved A* Algorithm[J]. Geomatics and Information Science of Wuhan University, 2019, 44(8):1 258-1 264 doi:  10.13203/j.whugis20170239
[8] Roberge V, Tarbouchi M, Labonte G. Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Real-Time UAV Path Planning[J]. IEEE Transactions on Industrial Informatics, 2013, 9(1):132-141 doi:  10.1109/TII.2012.2198665
[9] 占伟伟, 王伟, 陈能成, 等.一种利用改进A*算法的无人机航迹规划[J].武汉大学学报·信息科学版, 2015, 40(3):315-320 http://ch.whu.edu.cn/article/id/3203

Zhan Weiwei, Wang Wei, Chen Nengcheng, et al. Path Planning Strategies for UAV Based on Improved A* Algorithm[J]. Geomatics and Information Science of Wuhan University, 2015, 40(3):315-320 http://ch.whu.edu.cn/article/id/3203
[10] Rui N S, George A. An Extended Dijkstra's Algorithm for Calculating Alternative Routes for Evacuee Agents in Disaster Simulation[J]. Frontiers in Artificial Intelligence and Applications, 2014, 262:314-322
[11] 韩李涛, 郭欢, 张海思.一种多出口室内应急疏散路径规划算法[J].测绘科学, 2018, 43(12):105-110 https://www.cnki.com.cn/Article/CJFDTOTAL-CHKD201812018.htm

Han Litao, Guo Huan, Zhang Haisi. An Algorithm for Route Planning Applied in Multi-exit Indoor Emergency Evacuation[J]. Science of Surveying and Mapping, 2018, 43(12):105-110 https://www.cnki.com.cn/Article/CJFDTOTAL-CHKD201812018.htm
[12] Asghar A, Amir S. Speeding up the Floyd–Warshall Algorithm for the Cycled Shortest Path Problem[J]. Applied Mathematics Letters, 2011, 25(1):1-5
[13] 石为人, 王楷.基于Floyd算法的移动机器人最短路径规划研究[J].仪器仪表学报, 2009, 30(10):2 088-2 092 https://www.cnki.com.cn/Article/CJFDTOTAL-YQXB200910014.htm

Shi Weiren, Wang Kai. Floyd Algorithm for the Shortest Path Planning of Mobile Robot[J]. Chinese Journal of Scientific Instrument, 2009, 30(10): 2 088-2 092 https://www.cnki.com.cn/Article/CJFDTOTAL-YQXB200910014.htm
[14] Sudhakara P, Ganapathy V, Sudhakara P, et al. Path Planning of a Mobile Robot Using Amended A-Star Algorithm[J]. International Journal of Control Theory and Applications, 2016, 9(37):489-502
[15] 陈若男, 文聪聪, 彭玲, 等.改进A*算法及其在室内机器人路径规划中的应用[J/OL].计算机应用, 2019, 39(4):78-83 https://www.cnki.com.cn/Article/CJFDTOTAL-JSJY201904013.htm

Chen Ruonan, Wen Congcong, Peng Ling, et al. Improved A* Algorithm and Apply to Indoor Path Planning for Mobile Robots[J]. Journal of Computer Applications, 2019, 39(4):78-83 https://www.cnki.com.cn/Article/CJFDTOTAL-JSJY201904013.htm
[16] Frantisek D, Andrej B. Path Planning with Modified A Star Algorithm for a Mobile Robot[J]. Procardia Engineering, 2014, 96(1):59-69
[17] 魏瑞轩, 许卓凡, 王树磊, 等.基于Laguerre图的自优化A-Star无人机航路规划算法[J].系统工程与电子技术, 2015, 37(3):577-582 https://www.cnki.com.cn/Article/CJFDTOTAL-XTYD201503017.htm

Wei Ruixuan, Xu Zhuofan, Wang Shulei, et al. Self-optimization A-Star Algorithm for UAV Path Planning Based on Laguerre Diagram[J]. Systems Engineering and Electronics, 2015, 37(3):577-582 https://www.cnki.com.cn/Article/CJFDTOTAL-XTYD201503017.htm
[18] 胡晓敏, 梁天毅, 王明丰, 等.新型树启发式搜索算法的机器人路径规划[J].计算机工程与应用, 2020, 56(11):164-171 https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG202011025.htm

Hu Xiaomin, Liang Tianyi, Wang Mingfeng, et al. Novel Tree Heuristic Search Algorithm for Robot Path Planning[J]. Computer Engineering and Applications, 2020, 56(11):164-171 https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG202011025.htm
[19] 顾尚定, 周春辉, 文元桥, 等.基于拓扑位置关系的无人艇路径搜索方法[J].中国航海, 2019, 42(2):52-58 https://www.cnki.com.cn/Article/CJFDTOTAL-ZGHH201902011.htm

Gu Shangding, Zhou Chunhui, Wen Yuanqiao, et al. Path Search of Unmanned Surface Vehicle Based on Topological Location[J]. Navigation of China, 2019, 42(2):52-58 https://www.cnki.com.cn/Article/CJFDTOTAL-ZGHH201902011.htm
[20] 刘亚杰, 王航宇, 谢君.狭窄环境中基于几何法的全局路径规划新方法[J].海军工程大学学报, 2010, 22(4):82-86 https://www.cnki.com.cn/Article/CJFDTOTAL-HJGX201004017.htm

Liu Yajie, Wang Hangyu, Xie Jun. A New Global Path Planning Method Based on Geometry Algorithm in a Narrow Environment[J]. Journal of Naval University of Engineering, 2010, 22(4):82-86 https://www.cnki.com.cn/Article/CJFDTOTAL-HJGX201004017.htm
[21] 张立华.基于电子海图的航线自动生成理论与方法[M].北京:科学出版社, 2011

Zhang Lihua.Theory and Method of Automatic Route Generation Based on Electronic Chart[M]. Beijing: Science Press, 2011
[22] 刘亚杰, 李忠猛, 陈晓山.考虑空间约束的机库舰载机调运路径规划方法[J].海军工程大学学报, 2014, 38(3):100-103 https://www.cnki.com.cn/Article/CJFDTOTAL-HJGX201403021.htm

Liu Yajie, Li Zhongmeng, Chen Xiaoshan. Path Planning for Transferring Shipborne Aircraft Restricted to Hangar Space[J]. Journal of Naval University of Engineering, 2014, 38(3):100-103 https://www.cnki.com.cn/Article/CJFDTOTAL-HJGX201403021.htm
[23] 刘亚杰, 李忠猛, 谢君.基于改进遗传算法的舰载机出库调度优化方法[J].火力与指挥控制, 2015, 29(6):57-60 doi:  10.3969/j.issn.1002-0640.2015.06.014

Liu Yajie, Li Zhongmeng, Xie Jun. Optimized Method of Carrier-borne Aircrafts ExportingScheduling Based on Improved Genetic Algorithm[J]. Fire Control and Command Control, 2015, 29(6):57-60 doi:  10.3969/j.issn.1002-0640.2015.06.014
[24] 汤国安.地理信息系统[M].北京:科学出版社, 2010

Tang Guoan. Geographic Information System[M]. Beijing: Science Press, 2010
[25] De Berg M.计算几何:算法与应用[M].北京:清华大学出版社, 2005

De Berg M. Computational Geometry: Algorithm and Application[M]. Beijing: Tsinghua University Press, 2005