一種垃圾清運(yùn)路線優(yōu)化計算方法

基本信息

申請?zhí)?/td> CN201910571034.9 申請日 -
公開（公告）號 CN110276499A 公開（公告）日 2019-09-24
申請公布號 CN110276499A 申請公布日 2019-09-24
分類號 G06Q10/04;G06Q10/08;G06Q50/26 分類 計算；推算；計數(shù);
發(fā)明人 于全剛;王靜;龔哲 申請（專利權(quán)）人 青島立東生態(tài)有限公司
代理機(jī)構(gòu) 青島高曉專利事務(wù)所（普通合伙） 代理人 白瑩;于正河
地址 266000 山東省青島市城陽區(qū)高新區(qū)匯智橋路151號騰訊眾創(chuàng)空間4層4101室
法律狀態(tài) -

摘要

摘要 本發(fā)明屬于垃圾清運(yùn)路徑計算技術(shù)領(lǐng)域，涉及一種垃圾清運(yùn)路線優(yōu)化計算方法，基于多種群遺傳算法對垃圾清運(yùn)路徑進(jìn)行優(yōu)化計算，工藝過程包括數(shù)據(jù)采集、數(shù)據(jù)預(yù)處理、創(chuàng)建初始種群、計算適應(yīng)度、選擇個體、基因重組、基因變異、強(qiáng)化重組、移民算子和輸出結(jié)果共十個步驟，主要包含數(shù)據(jù)采集、數(shù)據(jù)預(yù)處理、創(chuàng)建初始種群、計算適應(yīng)度、選擇個體、基因重組、基因變異、強(qiáng)化重組移民算子和輸出結(jié)果十個部分，以單次出車為單位，根據(jù)路況搜索條件得到的距離矩陣，計算出最快、最短的路徑，只需要修改配置參數(shù)，就能夠快速的計算得到結(jié)果；具有精度高，調(diào)節(jié)方式靈活，只需一次開發(fā)，能快速計算出結(jié)果，具有非常實(shí)用的現(xiàn)實(shí)意義和實(shí)用價值。