買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉同濟大學申請的專利一種大規模航線智能優化方法和裝置獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN116227765B 。

龍圖騰網通過國家知識產權局官網在2025-08-26發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202211569991.6，技術領域涉及：G06Q10/047；該發明授權一種大規模航線智能優化方法和裝置是由康琦;李月文;范崢設計研發完成，并于2022-12-08向國家知識產權局提交的專利申請。

本一種大規模航線智能優化方法和裝置在說明書摘要公布了：本發明涉及一種大規模航線智能優化方法和裝置，方法包括以下步驟：S1、基于深度優先搜索算法，搜索以天為單位的所有基于初始節點的飛機路徑，所述初始節點為所有基地；S2、設置飛機數量，將第一飛機路徑集合輸入基于飛機數量建立的整數規劃模型；S3、求解所述整數規劃模型，得到每架飛機對應的飛機路徑。與現有技術相比，本發明采用深度優先搜索進行可行飛機路徑生成，并結合運籌學的整數規劃模型對已知可行飛機路徑的航班計劃優化進行建模，得到航班計劃的全局最優解。

本發明授權一種大規模航線智能優化方法和裝置在權利要求書中公布了：1.一種大規模航線智能優化方法，其特征在于，方法包括以下步驟： S1、基于深度優先搜索算法，搜索以天為單位的所有基于初始節點的第一飛機路徑集合，所述初始節點為所有基地； S2、設置飛機數量，將第一飛機路徑集合輸入基于飛機數量建立的整數規劃模型，所述整數規劃模型的約束包括維修約束； S3、求解所述整數規劃模型，得到每架飛機對應的飛機路徑； 所述整數規劃模型的目標函數的表達式為： 其中，Fx為飛機的使用量，a為飛機，A為可使用飛機集合，s為起飛機場，S為起飛機場集合，e為落地機場，E為落地機場集合，i為飛機路徑，為第1天以s為起飛機場，e為落地機場的飛機路徑集合，為第1天飛機a是否以s為起飛機場，e為落地機場的飛機路徑i的決策變量； S1的具體步驟包括： S11、輸入航權時刻集合、過站時間范圍和航段時間變化范圍以及業務邏輯； S12、枚舉所有基地，連接航班，連接時考慮在要求范圍內變動航段時間和過站時間是否能促成連接，若可以，則實現連接，連接所有可行情況； S13、判斷航權是否用完，若未用完，則重復S12，若用完，則執行S14； S14、在每天將起飛和落地機場相同的飛機路徑放在一個子集進行編號； S15、輸出生成的第一飛機路徑集合。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人同濟大學，其通訊地址為：200092 上海市楊浦區四平路1239號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。