一種卷煙物流配送線路優(yōu)化方法

基本信息

申請?zhí)?/td> CN202011047557.2 申請日 -
公開(公告)號 CN112241809A 公開(公告)日 2021-01-19
申請公布號 CN112241809A 申請公布日 2021-01-19
分類號 G06Q10/04(2012.01)I 分類 計算;推算;計數(shù);
發(fā)明人 張超;胡鵬;楊明;全鵬;肖陽;徐偉斌;王洪斌;包長均;吳自友;皮新湖;張冬梅 申請(專利權(quán))人 湖北省煙草公司十堰市公司
代理機構(gòu) 武漢紅觀專利代理事務(wù)所(普通合伙) 代理人 陳凱
地址 442000湖北省十堰市重慶路511號
法律狀態(tài) -

摘要

摘要 本發(fā)明提出了一種卷煙物流配送線路優(yōu)化方法,包括獲取客戶信息,標(biāo)記電子地圖,根據(jù)行政區(qū)級進行第一次劃分,再根據(jù)聚類算法進行集片區(qū)劃分,再根據(jù)聚類算法進行小組合劃分,聚類算法得到的集片區(qū)和小組合劃分方式會根據(jù)特定的權(quán)重評分進行優(yōu)選,從而得到復(fù)合實際配送需求的劃分方式,最后根據(jù)神經(jīng)網(wǎng)絡(luò)算法以小組合作為最小計算單元,進行對應(yīng)的配送線路規(guī)劃,并按照規(guī)劃線路、客戶位置、截取裝車和線路分割,直至所有訂單均裝車完畢,既得到配送線路和配送方案,克服了常規(guī)按照配送路徑計算方法計算量大的問題,同時采用更加合理的權(quán)重評分方式對配送區(qū)域劃分方法進行優(yōu)化,得到更加復(fù)合實際配送需求的線路優(yōu)化方法,具有良好的應(yīng)用前景。??