南方航空取得一种航路规划方法、装置、介质及设备专利，具有较强并行化能力，能够极大提高算法效率

金融界2024年7月10日消息，天眼查知识产权信息显示，中国南方航空股份有限公司取得一项名为“一种航路规划方法、装置、介质及设备“，授权公告号CN116894532B，申请日期为2023年8月。

专利摘要显示，本发明公开了一种航路规划方法、装置、介质及设备，所述方法包括：根据预设的航班起点和航班终点，获取对应的历史航路数据集；使用航路点作为基因，对历史航路数据集进行染色体编码，生成初始种群，其中，染色体长度是可变的；计算种群中每个个体的适应度，按照预设的选择概率选择出K个优良个体用于繁殖后代；按照预设的交叉概率对选择出的优良个体执行交叉操作，得到交叉后的种群；对交叉后的种群按照预设的变异概率执行变异操作，得到新一代种群；重复以上操作，直到满足迭代终止条件。本发明具有较强并行化能力，能够极大提高算法效率，并且通过将历史大数据规律融入算法计算过程，加速算法收敛，能够同时找出若干条满足条件的较优解。

本文源自：金融界

作者：情报员