基于K-Means++和遺傳算法的提貨車輛路徑研究.pdf

1、面對日益增長的物流需求，時效、服務(wù)、質(zhì)量等成了人們評價物流水平的標(biāo)準(zhǔn)，而這些都離不開物流團(tuán)隊高效的提貨配送流程。車輛路徑分配問題就是其中的一個研究熱點(diǎn)，即為滿足客戶的提貨或配送需求，以最優(yōu)的成本將貨物送到目的地。
　　通過實(shí)際到 A公司運(yùn)營中心調(diào)研發(fā)現(xiàn)其現(xiàn)有路徑安排在資源整合和利用率上有所缺陷。為解決其實(shí)際的車輛調(diào)度問題，本文基于現(xiàn)有的VRP基本模型，通過閱讀大量的文獻(xiàn)了解了車輛路徑優(yōu)化的歷史和趨勢，并發(fā)現(xiàn)現(xiàn)階段大量學(xué)者傾向于算法

2、組合式的優(yōu)化方法，故通過實(shí)際情況建立并考量車輛類型、貨物種類、送達(dá)時效的車輛路徑優(yōu)化模型，通過設(shè)計K-Means++和遺傳算法的組合進(jìn)行優(yōu)化，即先將問題轉(zhuǎn)換為兩段式的方式進(jìn)行求解，利用K-Means++進(jìn)行供應(yīng)商聚類，再在每個簇中用遺傳算法進(jìn)行車輛路徑的安排。最終將優(yōu)化結(jié)果與現(xiàn)有的實(shí)際提貨數(shù)據(jù)進(jìn)行實(shí)證對比和分析，結(jié)果發(fā)現(xiàn)優(yōu)化結(jié)果在車輛利用率和成本上均優(yōu)于現(xiàn)有實(shí)際車輛安排。且通過和一線員工的溝通，分別從投訴數(shù)量、車輛的固定成本和工作工時三