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

龍圖騰網獲悉上海賽創機器人科技有限公司申請的專利列生成的多車型路徑規劃方法、系統、設備及介質獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN116306216B 。

龍圖騰網通過國家知識產權局官網在2025-08-26發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202211580982.7，技術領域涉及：G06F30/27；該發明授權列生成的多車型路徑規劃方法、系統、設備及介質是由許迪;吳雨勤;鄭仁設計研發完成，并于2022-12-09向國家知識產權局提交的專利申請。

本列生成的多車型路徑規劃方法、系統、設備及介質在說明書摘要公布了：本發明提供了一種列生成多車型路徑規劃方法、系統、設備及介質，涉及車倆路徑規劃技術領域，該方法包括：步驟S1：構筑數據標注，將所述構筑數據標注問題轉化為混合整數規劃問題；步驟S2：通過每一次迭代求解所述混合整數規劃問題，為數據進行標注，進行神經網絡訓練；步驟S3：神經網絡訓練完成后，基于此計算多車型路徑規劃。本發明在保持速率和準確率的同時，構建出能夠適用于可變數目多車輛的路徑規劃問題算法。

本發明授權列生成的多車型路徑規劃方法、系統、設備及介質在權利要求書中公布了：1.一種列生成的多車型路徑規劃方法，其特征在于，包括： 步驟S1：構筑數據標注，將所述構筑數據標注問題轉化為混合整數規劃問題； 步驟S2：通過每一次迭代求解所述混合整數規劃問題，為數據進行標注，進行神經網絡訓練； 步驟S3：神經網絡訓練完成后，基于此計算多車型路徑規劃； 所述計算多車型路徑規劃具體步驟如下： 1）首先生成一組平庸解，針對每一個站點都派出一個車次，每個車次就只去一個站點，然后就回車場，這樣的每一組解，稱之為一列； 2）針對已有列的基礎上，不斷迭代生成新的列： a在已有的列中任意選擇兩列，將其合并為一列； b檢查貨量是否超車輛負載上線； c對兩列中的所有站點進行求解旅行商問題，求出最優的站點訪問順序； d對求出的訪問順序計算時間窗，檢查是否滿足所有站點的時間窗約束，如果不滿足，回到步驟c，取次優解； e如果新生成的列滿足b）,c）,d）的約束，就將該列加入新生成的列中，并將負載里程作為他的評價分數； f不斷循環a～e直到無法生成新的列； 3）對所有生成的列以及特征處理后輸入進神經網絡，進行預測，根據結果對所有生成的新列進行篩選； 4）將篩選后的新列加入原問題，并回到步驟2）再一次進行迭代，直到迭代次數上限或者沒有新的列被篩選出來。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人上海賽創機器人科技有限公司，其通訊地址為：200433 上海市楊浦區國通路127號16層(集中登記地)；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。