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

龍圖騰網獲悉吉林大學申請的專利基于遺傳算法的多車調度方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN120410406B 。

龍圖騰網通過國家知識產權局官網在2025-09-23發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202510907979.9，技術領域涉及：G06Q10/087；該發明授權基于遺傳算法的多車調度方法是由劉衛平;鄶展鵬;張冠宇;張帆;趙寰宇;劉洋設計研發完成，并于2025-07-02向國家知識產權局提交的專利申請。

本基于遺傳算法的多車調度方法在說明書摘要公布了：本發明涉及目標調度和倉儲物流技術領域，尤其涉及一種基于遺傳算法的多車調度方法。包括：采用改進的修復方式生成初始解；以總時間為目標，根據適應度進行輪盤賭選擇父代進行交叉、變異操作，生成子代；對子代重復初始解中的改進修復；合并父代與子代，保留適應度高的個體進入下一代；以沖突概率作為目標，通過時間戳預估和人工勢場來優化多車軌跡規劃；將沖突代價和總路程作為優化目標，通過非支配排序遺傳算法進行目標優化得到非支配解；將時間和沖突代價進行歸一化處理，計算每個解與理想點的歐幾里得距離，選擇距離最小的解作為最優解。優點在于：通過非支配排序、擁擠度距離計算實現多目標優化；全局規劃的同時考慮沖突風險，規劃合理路線。

本發明授權基于遺傳算法的多車調度方法在權利要求書中公布了：1.一種基于遺傳算法的多車調度方法，其特征在于：具體包括如下步驟： S1.初始解生成階段：采用改進的修復方式生成初始解；具體包括如下子步驟： S101.初始種群生成：隨機生成初始路徑方案，允許基因重復或缺失； S102.改進修復操作：刪除重復的基因；對缺失基因，計算所有可能插入位置的代價； S103.輪盤賭選擇：根據代價概率選擇最優插入位置； S2.單目標優化：以總時間為目標，根據適應度進行輪盤賭選擇父代進行交叉、變異操作，生成子代；對子代重復初始解中的改進修復操作；合并父代與子代，保留適應度高的個體進入下一代； S3.多目標優化：以沖突概率作為第二個目標，通過時間戳預估和人工勢場來優化多車軌跡規劃； S4.將沖突代價和總路程作為優化目標，通過非支配排序遺傳算法進行目標優化得到非支配解；將時間和沖突代價進行歸一化處理，計算每個解與理想點的歐幾里得距離，選擇距離最小的解作為最優解；所述理想點為最短時間、最低沖突概率的點。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人吉林大學，其通訊地址為：130012 吉林省長春市前進大街2699號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。