本申請涉及垃圾分類，特別是考慮雙目標的廚余垃圾中轉(zhuǎn)站優(yōu)化選址方法及服務平臺。

背景技術(shù)：

1、隨著垃圾分類制度的推行，越來越多的學者開始注重垃圾分類背景下的垃圾中轉(zhuǎn)站研究，但多數(shù)研究聚焦于對單一類型的垃圾中轉(zhuǎn)站的選址問題或內(nèi)部處理設備的配置問題；同時，在相關(guān)技術(shù)中，對垃圾分類中轉(zhuǎn)站改建，因受制于土地資源、資金和鄰避效應，現(xiàn)有技術(shù)中垃圾中轉(zhuǎn)站的改建選址的方案，皆以對城市生活垃圾各類處理設施選址進行了多目標建模、啟發(fā)式求解，未對廚余垃圾中轉(zhuǎn)站選址問題進行展開研究。

2、在相關(guān)技術(shù)中，廚余垃圾中轉(zhuǎn)站的選址研究存在以下一些挑戰(zhàn)：首先，廚余垃圾中轉(zhuǎn)站是一類典型的鄰避設施，廚余垃圾易腐易臭，存放產(chǎn)生的氣味、滲濾液以及中轉(zhuǎn)站作業(yè)噪音等都會對環(huán)境造成影響，引起周邊居民抱怨，而如果離居民廚余垃圾產(chǎn)生點太遠，又會增加企業(yè)的清運成本；其次，土地資源稀缺，難以有可供建設垃圾中轉(zhuǎn)站的場地，特別是在垃圾分類制度下，重建城市生活垃圾分類收運體系，需要新建/改建大量的分類垃圾中轉(zhuǎn)站；再者，廚余垃圾中轉(zhuǎn)站的建設成本高，為了最大限度的減少對周邊環(huán)境的影響，提高中轉(zhuǎn)站的作業(yè)效率，往往會投入一定的智能化設備，例如：智能罐體、智能除臭設備、污水處理設備以及各類環(huán)境監(jiān)測設備等，但會加重投入成本。

3、目前針對相關(guān)技術(shù)中廚余垃圾中轉(zhuǎn)站的改建選址的方案，存在選址成本及建設成本高、改建后垃圾中轉(zhuǎn)站收運及轉(zhuǎn)運成本高的問題，尚未提出有效的解決方案。

技術(shù)實現(xiàn)思路

1、本申請實施例提供了一種考慮雙目標的廚余垃圾中轉(zhuǎn)站優(yōu)化選址方法及服務平臺，以及裝置和存儲介質(zhì)，以至少解決相關(guān)技術(shù)中廚余垃圾中轉(zhuǎn)站的改建選址的方案，存在選址成本及建設成本高、改建后垃圾中轉(zhuǎn)站收運及轉(zhuǎn)運成本高的問題，尚未提出有效的解決方案。

2、第一方面，本申請實施例提供了一種考慮雙目標的廚余垃圾中轉(zhuǎn)站優(yōu)化選址方法，包括：對備選的中轉(zhuǎn)站候選點進行隨機編碼，生成第一選址配置編碼數(shù)組，其中，所述第一選址配置編碼數(shù)組包括多個第一編碼，所述第一編碼用于表征一種將所述中轉(zhuǎn)站候選點配置為目標中轉(zhuǎn)站的選址結(jié)果，所述目標中轉(zhuǎn)站關(guān)聯(lián)選址成本參數(shù)和環(huán)境負效應參數(shù)，所述選址成本參數(shù)是根據(jù)所述目標中轉(zhuǎn)站對應的垃圾清運成本參數(shù)和垃圾轉(zhuǎn)運成本參數(shù)確定的；基于預設的改進型nsga-ⅱ算法，對所述第一編碼進行非支配解排序和遺傳進化操作，生成混合選址配置編碼數(shù)組，其中，所述遺傳進化操作采用動態(tài)交叉概率和動態(tài)變異概率；利用所述改進型nsga-ⅱ算法對應的精英保留策略，對所述混合選址配置編碼數(shù)組進行新種群迭代，生成具有多個第二編碼的第二選址配置編碼數(shù)組，其中，所述精英保留策略引入通過交叉變異操作，對所述第二編碼進行補齊的機制，所述第二編碼用于表征當前將所述中轉(zhuǎn)站候選點配置為所述目標中轉(zhuǎn)站的選址結(jié)果；確定所述第二編碼對應的適應度，根據(jù)所述適應度，對所述第二選址配置編碼數(shù)組中的所述第二編碼進行非支配解排序、遺傳進化操作和基于精英保留策略的新種群迭代處理，生成目標選址配置編碼數(shù)組，以及從所述目標選址配置編碼數(shù)組中獲取目標編碼，得到選址結(jié)果，其中，所述選址結(jié)果包括所述目標編碼，所述適應度是根據(jù)第二編碼所對應的目標中轉(zhuǎn)站所關(guān)聯(lián)的選址成本參數(shù)和環(huán)境負效應參數(shù)確定的。

3、第二方面，本申請實施例提供了一種考慮雙目標的廚余垃圾中轉(zhuǎn)站優(yōu)化選址裝置，包括：

4、編碼模塊，用于對備選的中轉(zhuǎn)站候選點進行隨機編碼，生成第一選址配置編碼數(shù)組，其中，所述第一選址配置編碼數(shù)組包括多個第一編碼，所述第一編碼用于表征一種將所述中轉(zhuǎn)站候選點配置為目標中轉(zhuǎn)站的選址結(jié)果，所述目標中轉(zhuǎn)站關(guān)聯(lián)選址成本參數(shù)和環(huán)境負效應參數(shù)，所述選址成本參數(shù)是根據(jù)所述目標中轉(zhuǎn)站對應的垃圾清運成本參數(shù)和垃圾轉(zhuǎn)運成本參數(shù)確定的；

5、操作模塊，用于基于預設的改進型nsga-ⅱ算法，對所述第一編碼進行非支配解排序和遺傳進化操作，生成混合選址配置編碼數(shù)組，其中，所述遺傳進化操作采用動態(tài)交叉概率和動態(tài)變異概率；

6、生成模塊，用于利用所述改進型nsga-ⅱ算法對應的精英保留策略，對所述混合選址配置編碼數(shù)組進行新種群迭代，生成具有多個第二編碼的第二選址配置編碼數(shù)組，其中，所述精英保留策略引入通過交叉變異操作，對所述第二編碼進行補齊的機制，所述第二編碼用于表征當前將所述中轉(zhuǎn)站候選點配置為所述目標中轉(zhuǎn)站的選址結(jié)果；

7、處理模塊，用于確定所述第二編碼對應的適應度，根據(jù)所述適應度，對所述第二選址配置編碼數(shù)組中的所述第二編碼進行非支配解排序、遺傳進化操作和基于精英保留策略的新種群迭代處理，生成目標選址配置編碼數(shù)組，以及從所述目標選址配置編碼數(shù)組中獲取目標編碼，得到選址結(jié)果，其中，所述選址結(jié)果包括所述目標編碼，所述適應度是根據(jù)第二編碼所對應的目標中轉(zhuǎn)站所關(guān)聯(lián)的選址成本參數(shù)和環(huán)境負效應參數(shù)確定的。

8、第三方面，本申請實施例提供了一種服務平臺，包括存儲器、處理器以及存儲在存儲器上并可在處理器上運行的計算機程序，處理器執(zhí)行計算機程序時實現(xiàn)如第一方面的考慮雙目標的廚余垃圾中轉(zhuǎn)站優(yōu)化選址方法的步驟。

9、第四方面，本申請實施例提供了一種存儲介質(zhì)，其上存儲有計算機程序，該程序被處理器執(zhí)行時實現(xiàn)如上述第一方面的考慮雙目標的廚余垃圾中轉(zhuǎn)站優(yōu)化選址方法的步驟。

10、相比于相關(guān)技術(shù)，本申請實施例提供的考慮雙目標的廚余垃圾中轉(zhuǎn)站優(yōu)化選址方法及服務平臺，以及裝置和存儲介質(zhì)，通過對備選的中轉(zhuǎn)站候選點進行隨機編碼，生成第一選址配置編碼數(shù)組，第一選址配置編碼數(shù)組包括多個第一編碼；基于預設的改進型nsga-ⅱ算法，對第一編碼進行非支配解排序和遺傳進化操作，生成混合選址配置編碼數(shù)組；利用改進型nsga-ⅱ算法對應的精英保留策略，對混合選址配置編碼數(shù)組進行新種群迭代，生成具有多個第二編碼的第二選址配置編碼數(shù)組；確定第二編碼對應的適應度，根據(jù)適應度，對第二選址配置編碼數(shù)組中的第二編碼進行非支配解排序、遺傳進化操作和基于精英保留策略的新種群迭代處理，生成目標選址配置編碼數(shù)組，以及從目標選址配置編碼數(shù)組中獲取目標編碼，得到包括目標編碼的選址結(jié)果；通過引入快速非支配排序算法、采用通過交叉變異操作，對第二編碼進行補齊的機制的精英保留策略和采用擁擠度和擁擠度比較算子，實現(xiàn)降低算法的計算復雜度，快速求解目標編碼，以及采用基于nsga-ⅱ算法的基本框架，將原本是固定值的交叉與變異概率設置為隨著迭代次數(shù)的增加按照logsig函數(shù)遞減動態(tài)變化值，以增加迭代過程中種群的收斂性，使得種群朝著全局最優(yōu)解的方向進行搜尋，使的選址出的目標中轉(zhuǎn)站對應的配置成本最小化和總的環(huán)境負效應最小化，解決了廚余垃圾中轉(zhuǎn)站的改建選址的方案，存在選址成本及建設成本高、改建后垃圾中轉(zhuǎn)站收運及轉(zhuǎn)運成本高的問題。

11、本申請的一個或多個實施例的細節(jié)在以下附圖和描述中提出，以使本申請的其他特征、目的和優(yōu)點更加簡明易懂。

技術(shù)特征：

1.一種考慮雙目標的廚余垃圾中轉(zhuǎn)站優(yōu)化選址方法，其特征在于，包括：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，基于預設的改進型nsga-ⅱ算法，對所述第一編碼進行非支配解排序和遺傳進化操作，生成混合選址配置編碼數(shù)組，包括：

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，利用所述改進型nsga-ⅱ算法對應的精英保留策略，對所述混合選址配置編碼數(shù)組進行新種群迭代，生成具有多個第二編碼的第二選址配置編碼數(shù)組，包括：

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，在判斷到所述第一備選編碼和所述第二備選編碼的編碼數(shù)之和小于預設編碼數(shù)閾值的情況下，所述方法還包括：利用所述遺傳算法，對所述第一備選編碼和所述第二備選編碼按對應的動態(tài)概率進行交叉和變異，以生成編碼數(shù)為預設編碼數(shù)閾值的第三備選編碼，并將所有所述第三備選編碼作為所述第二選址配置編碼數(shù)組對應的所述第二編碼。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，確定所述第二編碼對應的適應度，包括：

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，

7.根據(jù)權(quán)利要求5所述的方法，其特征在于，從所述目標選址配置編碼數(shù)組中獲取目標編碼，包括：

8.一種考慮雙目標的廚余垃圾中轉(zhuǎn)站優(yōu)化選址裝置，其特征在于，包括：

9.一種服務平臺，包括存儲器和處理器，其特征在于，存儲器中存儲有計算機程序，處理器被設置為運行計算機程序以執(zhí)行權(quán)利要求1至7中任一項所述的考慮雙目標的廚余垃圾中轉(zhuǎn)站優(yōu)化選址方法的步驟。

10.一種存儲介質(zhì)，其上存儲有計算機程序，其特征在于，計算機程序被處理器執(zhí)行時實現(xiàn)權(quán)利要求1至7中任一項所述的考慮雙目標的廚余垃圾中轉(zhuǎn)站優(yōu)化選址方法。

技術(shù)總結(jié)
本申請涉及考慮雙目標的廚余垃圾中轉(zhuǎn)站優(yōu)化選址方法及服務平臺，該方法包括：對備選的中轉(zhuǎn)站候選點進行隨機編碼，生成第一選址配置編碼數(shù)組，第一選址配置編碼數(shù)組包括多個第一編碼；基于預設的改進型NSGA?Ⅱ算法，對第一編碼進行非支配解排序和遺傳進化操作，生成混合選址配置編碼數(shù)組；利用改進型NSGA?Ⅱ算法對應的精英保留策略，對混合選址配置編碼數(shù)組進行新種群迭代，生成具有多個第二編碼的第二選址配置編碼數(shù)組；確定第二編碼對應的適應度，根據(jù)適應度，對第二選址配置編碼數(shù)組中的第二編碼進行非支配解排序、遺傳進化操作和基于精英保留策略的新種群迭代處理，生成目標選址配置編碼數(shù)組，以及從目標選址配置編碼數(shù)組中獲取目標編碼，得到選址結(jié)果。

技術(shù)研發(fā)人員：屈挺,萬明,黃國全,黃曼娜,聶篤憲,潘揚華
受保護的技術(shù)使用者：暨南大學
技術(shù)研發(fā)日：
技術(shù)公布日：2024/12/19