基于遗传算法和高德地图API实现地震预警台站巡检路径自动规划
吕帅1
刘鹏飞2
安小伟2
彭钰翔2
粟毅2
1.云南省地震局,昆明 650224;中国地质大学(北京)信息工程学院,北京 1000832.云南省地震局,昆明 650224
摘要：由于地震预警台站分布较广,而地震监测中心站的运维人员较少,如何设计合理的巡检路径,以更少的巡检成本完成更多的巡检任务成为中心站面临的一个问题.文中采用高德地图API,基于遗传算法使用python编写程序实现地震预警台站巡检路径近似最优解的自动求解.通过输入云南57个地震预警基准站位置进行测试后得出,系统在样本个数为60,迭代次数为2500 h,得到近似最优路径,总行驶距离4869 km,过路费439元.相较于其他几次收敛结果,最优巡检路径收益在百公里以上,因此认为,利用遗传算法规划的台站巡检路径可以获得较低的巡检成本.
关键词：台站巡检路径规划遗传算法高德API旅行商问题
分类号：P315.7(大地（岩石界）物理学（固体地球物理学）)
资助基金：云南省地震局传帮带项目(CQ2-2021003)
论文发表日期：2023-09-30
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 63-69 )
英文信息