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

基本信息

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

摘要

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