拼車路線優(yōu)化方法及裝置、存儲(chǔ)介質(zhì)、計(jì)算設(shè)備

基本信息

申請(qǐng)?zhí)?/td> CN201810940977.X 申請(qǐng)日 -
公開（公告）號(hào) CN109102123B 公開（公告）日 2022-02-15
申請(qǐng)公布號(hào) CN109102123B 申請(qǐng)公布日 2022-02-15
分類號(hào) G06Q10/04（2012.01）I;G06N3/12（2006.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 金忠孝;管揚(yáng) 申請(qǐng)（專利權(quán)）人 上汽安吉物流股份有限公司
代理機(jī)構(gòu) 北京信遠(yuǎn)達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 代理人 魏曉波
地址 201805上海市嘉定區(qū)安亭鎮(zhèn)米泉路258號(hào)
法律狀態(tài) -

摘要

摘要 一種拼車路線優(yōu)化方法及裝置、存儲(chǔ)介質(zhì)、計(jì)算設(shè)備，所述方法包括：確定出發(fā)地距離各個(gè)目標(biāo)經(jīng)銷點(diǎn)的路徑距離，確定各個(gè)目標(biāo)經(jīng)銷點(diǎn)之間的路徑距離；確定出發(fā)地至各個(gè)目標(biāo)經(jīng)銷點(diǎn)的訂單交付代價(jià)，確定各個(gè)目標(biāo)經(jīng)銷點(diǎn)之間的訂單交付代價(jià)；將從出發(fā)地經(jīng)各個(gè)目標(biāo)經(jīng)銷點(diǎn)隨機(jī)生成的多條拼車路線作為種群，從出發(fā)地經(jīng)各個(gè)目標(biāo)經(jīng)銷點(diǎn)隨機(jī)生成的拼車路線作為種群的個(gè)體，基于種群、出發(fā)地距離各個(gè)目標(biāo)經(jīng)銷點(diǎn)的路徑距離、各個(gè)目標(biāo)經(jīng)銷點(diǎn)之間的路徑距離，出發(fā)地至各個(gè)目標(biāo)經(jīng)銷點(diǎn)的訂單交付代價(jià)、各個(gè)目標(biāo)經(jīng)銷點(diǎn)之間的訂單交付代價(jià)，利用遺傳算法確定從出發(fā)地經(jīng)各個(gè)目標(biāo)經(jīng)銷點(diǎn)生成的拼車路線的拼車順序。通過本發(fā)明的方案，可減小運(yùn)輸成本，提高物流服務(wù)質(zhì)量。