客戶(hù)滿(mǎn)意度的物流服務(wù)車(chē)輛路徑求解方法及系統(tǒng)
基本信息
| 申請(qǐng)?zhí)?/td> | CN202111556921.2 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN114202286A | 公開(kāi)（公告）日 | 2022-03-18 |
| 申請(qǐng)公布號(hào) | CN114202286A | 申請(qǐng)公布日 | 2022-03-18 |
| 分類(lèi)號(hào) | G06Q10/08（2012.01）I;G06Q10/06（2012.01）I;G06N3/12（2006.01）I | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 張玉州;黃子秦 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 安慶師范大學(xué) |
| 代理機(jī)構(gòu) | 溫州市品創(chuàng)專(zhuān)利商標(biāo)代理事務(wù)所（普通合伙） | 代理人 | 程春生 |
| 地址 | 246000安徽省安慶市宜秀區(qū)菱湖南路128號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明涉及物流技術(shù)領(lǐng)域，具體涉及一種客戶(hù)滿(mǎn)意度的物流服務(wù)車(chē)輛路徑求解方法及系統(tǒng)，本發(fā)明使用馬爾可夫模型描述車(chē)流量指標(biāo)，并使用函數(shù)形式映射客戶(hù)滿(mǎn)意度情況，建立總運(yùn)輸時(shí)間和客戶(hù)滿(mǎn)意度作為成本優(yōu)化目標(biāo)，并將雙優(yōu)化目標(biāo)線(xiàn)性加權(quán)后作為局部搜索算法求解最小化總成本的總目標(biāo)，最終通過(guò)Solomon數(shù)據(jù)集進(jìn)行最后的結(jié)果驗(yàn)證。本發(fā)明考慮到遺傳算法的求解復(fù)雜問(wèn)題性能，在其基本框架上設(shè)計(jì)了符合問(wèn)題需求的局部搜索算子SQI，利用Solomon數(shù)據(jù)集驗(yàn)證提出的算法的有效性。本發(fā)明提出的基于提高服務(wù)質(zhì)量算法SQI可以有效提高標(biāo)準(zhǔn)遺傳算法的局部搜索能力，在相同收斂時(shí)間內(nèi)降低目標(biāo)總成本，提高配送服務(wù)質(zhì)量，避免算法陷入局部最優(yōu)解。 |
