基于遗传算法和高德地图API实现地震预警台站巡检路径自动规划

作     者：吕帅 刘鹏飞 安小伟 彭钰翔 粟毅 LYU Shuai;LIU Pengfei;AN Xiaowei;PENG Yuxiang;SU Yi

作者机构：云南省地震局昆明650224 中国地质大学(北京)信息工程学院北京100083 

基　　金：云南省地震局传帮带项目(CQ2-2021003)资助 

出 版 物：《华南地震》 (South China Journal of Seismology)

年 卷 期：2023年第43卷第3期

页      码：63-69页

摘      要：由于地震预警台站分布较广,而地震监测中心站的运维人员较少,如何设计合理的巡检路径,以更少的巡检成本完成更多的巡检任务成为中心站面临的一个问题。文中采用高德地图API,基于遗传算法使用python编写程序实现地震预警台站巡检路径近似最优解的自动求解。通过输入云南57个地震预警基准站位置进行测试后得出,系统在样本个数为60,迭代次数为2500 h,得到近似最优路径,总行驶距离4869 km,过路费439元。相较于其他几次收敛结果,最优巡检路径收益在百公里以上,因此认为,利用遗传算法规划的台站巡检路径可以获得较低的巡检成本。

主 题 词：台站巡检 路径规划 遗传算法 高德API 旅行商问题 

学科分类：070801[070801] 07[理学] 0708[理学-地球物理学类] 

D　O　I：10.13512/j.hndz.2023.03.08

馆 藏 号：203124120...