南方航空取得一種航路規劃方法、裝置、介質及設備專利，具有較強並行化能力，能夠極大提高算法效率

金融界2024年7月10日消息，天眼查知識產權信息顯示，中國南方航空股份有限公司取得一項名爲“一種航路規劃方法、裝置、介質及設備“，授權公告號CN116894532B，申請日期爲2023年8月。

專利摘要顯示，本發明公開了一種航路規劃方法、裝置、介質及設備，所述方法包括：根據預設的航班起點和航班終點，獲取對應的歷史航路數據集；使用航路點作爲基因，對歷史航路數據集進行染色體編碼，生成初始種羣，其中，染色體長度是可變的；計算種羣中每個個體的適應度，按照預設的選擇概率選擇出K個優良個體用於繁殖後代；按照預設的交叉概率對選擇出的優良個體執行交叉操作，得到交叉後的種羣；對交叉後的種羣按照預設的變異概率執行變異操作，得到新一代種羣；重複以上操作，直到滿足迭代終止條件。本發明具有較強並行化能力，能夠極大提高算法效率，並且通過將歷史大數據規律融入算法計算過程，加速算法收斂，能夠同時找出若干條滿足條件的較優解。

本文源自：金融界

作者：情報員