摘要

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

全文