本发明提供了一种航行通告排序方法、装置、设备及存储介质，通过获取历史航行数据，其中，历史航行数据包括历史非正常航班数据和历史航行通告数据；并根据历史航行数据，确定母序列和子序列，通过灰色关联分析法，获取航行通告排序基准值，其中，母序列包括历史非正常航班数据，子序列包括历史航行通告数据；再获取待排序航行通告，根据航行通告排序基准值，对待排序航行通告进行排序，获取航行通告处理顺序。本发明所述方法不同于现有的基于生效时间或收报时间的排序方法，其通过识别不同通告类型对航班影响程度大小，并与当日航班相关联，以确保重要通告能得到及时处理，避免因处理不及时而对航班运行产生不利影响。