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

龍圖騰網獲悉內蒙古工業大學;暨南大學申請的專利基于時效性的生活垃圾清運路徑規劃方法、裝置及設備獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN118747565B 。

龍圖騰網通過國家知識產權局官網在2025-08-26發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202410779883.4，技術領域涉及：G06Q10/047；該發明授權基于時效性的生活垃圾清運路徑規劃方法、裝置及設備是由郭洪飛;韋雨佳;任亞平;李榮彪;韓世林設計研發完成，并于2024-06-17向國家知識產權局提交的專利申請。

本基于時效性的生活垃圾清運路徑規劃方法、裝置及設備在說明書摘要公布了：本發明公開了一種基于時效性的生活垃圾清運路徑規劃方法、裝置及設備，所述方法包括：獲取城市中各垃圾產生點在垃圾產生周期內的垃圾類型和產生量；根據垃圾類型和產生量設定各垃圾產生點的時效性約束條件，并建立最小化清運成本與中轉站帶來的負面影響的目標函數；采用改進的多目標遺傳算法對目標函數進行求解，結合各垃圾點的位置分布和清運成本，以及垃圾中轉站對居民區的負面影響，求解最優的垃圾中轉站的選址和數量；根據求解結果，制定不同周期內垃圾中轉站對各類垃圾的清運路徑。本發明能夠有效優化垃圾中轉站的選址和清運路徑，在滿足垃圾清運需求的前提下，降低清運成本，提高清運效率，并減少垃圾中轉站對居民區的影響。

本發明授權基于時效性的生活垃圾清運路徑規劃方法、裝置及設備在權利要求書中公布了：1.一種基于時效性的生活垃圾清運路徑規劃方法，其特征在于，包括： 獲取城市中各垃圾產生點在垃圾產生周期內的垃圾類型和產生量； 根據垃圾類型和產生量設定各垃圾產生點的時效性約束條件，并建立最小化清運成本與中轉站帶來的負面影響的目標函數； 采用改進的多目標遺傳算法對目標函數進行求解，結合各垃圾點的位置分布和清運成本，以及垃圾中轉站對居民區的負面影響，求解最優的垃圾中轉站的選址和數量； 根據求解結果，制定不同周期內垃圾中轉站對各類垃圾的清運路徑； 所述采用改進的多目標遺傳算法對目標函數進行求解，結合各垃圾點的位置分布和清運成本，以及垃圾中轉站對居民區的負面影響，求解最優的垃圾中轉站的選址和數量，包括： 初始化種群：利用基于佳點集策略的種群初始化方法，生成初始種群，確保種群的多樣性和覆蓋度；其中，引入基于佳點集策略的種群初始化方法，具體如下：定義Gs為S維歐式幾何空間，定義r為一個佳點，，，其中，，為佳點集，表示佳點集的偏差，是一個只與有關的常數，則有： ；則根據佳點集的定義構造算法的初始種群步驟為：Step1：定義含有n個點的初始種群佳點集；Step2：s是表示歐式幾何空間的維數，是滿足的最小素數，佳點集R中的每一個點，則根據式3-29可算出：；；Step3：定義、為第j維度自變量定義域的最大值與最小值，通過式3-30調整的位置，保證處于各自的定義域之中：； 快速非支配排序：對當前種群進行非支配排序，將個體分為不同的非支配層級，確定每個個體的排名；具體步驟如下：具體步驟如下：Step1：假設種群規模大小為N，設參數和集合，其中，記錄個體p在種群當中被支配的個體數量，為在種群當中個體p支配的個體集合；Step2：計算參數和集合，將的個體放到第一層級的集合中，對集合里的個體設置相同的非支配序；Step3：遍歷集合中個體p的，對集合中的個體去掉被第一層個體支配的數量，執行，若，則將個體放進下一層級的集合當中，；Step4：重復上述步驟，直到把整個種群里的個體分層完畢； 計算擁擠度：計算每個非支配層級中個體的擁擠度，以評估個體在目標函數空間中的分布密度； 精英保留策略：將父代與子代種群合并，通過非支配排序和擁擠度比較，篩選出優秀的個體構成新的父代種群； 選擇操作：根據非支配排序和擁擠度，選擇性能優良的個體進入下一代種群； 交叉操作：對選定的個體進行交叉操作，通過交換遺傳信息產生新的后代個體； 變異操作：對后代個體進行變異操作，引入新的遺傳多樣性，防止算法陷入局部最優； 動態擁擠距離策略：在種群進化過程中，動態調整擁擠度計算方法，以維持種群的多樣性和均勻分布； 自適應交叉與變異算子：根據種群的適應度分布，自適應調整交叉和變異概率，以加速算法的收斂并保持種群多樣性； 迭代進化：重復執行選擇、交叉、變異操作，并應用動態擁擠距離策略，直至滿足迭代終止條件； 輸出Pareto最優解集：在滿足迭代次數或收斂標準后，輸出Pareto最優解集，該解集包含了不同方案的垃圾中轉站選址和數量； 其中，所述根據垃圾類型和產生量設定各垃圾產生點的時效性約束條件，并建立最小化清運成本與中轉站帶來的負面影響的目標函數，包括： 對城市中各垃圾產生點產生的垃圾進行分類識別，明確其所屬的垃圾類型； 對于不同類型的垃圾，根據其特性和對環境及居民健康的影響，設定相應的時效性約束條件；其中，廚余垃圾設定為每日必須清運的時效性約束，可回收垃圾設定為一周清運1~2次的時效性約束，有害垃圾設定為兩周清運1~2次的時效性約束； 建立最小化清運成本與中轉站帶來的負面影響的目標函數： ； 其中，表示節點到節點之間的距離； 表示節點到節點的清運車行駛時間； 表示車輛到達節點所需要的時間； 表示第種類型專用清運車輛的固定成本； 表示第種類型專用清運車輛單位距離的清運成本； 表示垃圾產生點對種垃圾的最大容量； 表示第種垃圾的時效性約束； 表示在潛在地點建設中轉站的固定成本； 表示第周期垃圾產生點的垃圾類型的產生量； 表示第周期使用回收垃圾車輛在垃圾點清運類垃圾的數量； 表示車輛裝載類垃圾的車艙容量； 表示節點處允許清運的最早時間，其中，為所有、點的集合； 表示節點處允許清運的最晚時間，其中； 表示第周期清運車行駛達節點處的時間，其中； 表示車輛如果提前到達產生的等待成本； 表示車輛如果推遲到達產生的懲罰成本； 決策變量如下： ； ； ； ； 。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人內蒙古工業大學;暨南大學，其通訊地址為：010000 內蒙古自治區呼和浩特市新城區愛民路(北)49號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。