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

基本信息

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

摘要

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