單點(diǎn)裝貨多點(diǎn)卸貨的串點(diǎn)運(yùn)輸模型

基本信息

申請(qǐng)?zhí)?/td> CN201910947708.0 申請(qǐng)日 -
公開（公告）號(hào) CN110782073A 公開（公告）日 2020-02-11
申請(qǐng)公布號(hào) CN110782073A 申請(qǐng)公布日 2020-02-11
分類號(hào) G06Q10/04;G06Q10/08 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李俊杰 申請(qǐng)（專利權(quán)）人 國藥集團(tuán)醫(yī)藥物流有限公司
代理機(jī)構(gòu) - 代理人 -
地址 200040 上海市靜安區(qū)康寧路1089號(hào)1幢701、801室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了單點(diǎn)裝貨多點(diǎn)卸貨的串點(diǎn)運(yùn)輸模型，其模型為：設(shè)圖，是完全有向圖代表各客戶之間的路徑為節(jié)點(diǎn)集，且0代表配送中心的標(biāo)號(hào)，其他節(jié)點(diǎn)數(shù)字代表要被服務(wù)的客戶的標(biāo)號(hào)，客戶i的需求量為，弧上的權(quán)值表示車輛從客戶到客戶的費(fèi)用，Q表示每個(gè)車組的最大載重容量；變量：如果，則車組k從客戶i運(yùn)送到客戶j；確定參數(shù)列表：N：客戶總數(shù)，：客戶i，：配送中心，：客戶i到客戶j的代價(jià)，：客戶的需求量，：車組的容量限制。本發(fā)明用最小的算法復(fù)雜度盡力得到了最靠近全局最優(yōu)解的局部最優(yōu)解，并能對(duì)車輛托數(shù)的限制以及串點(diǎn)次數(shù)進(jìn)行分析，且價(jià)格最優(yōu)，使本模型總體正確率達(dá)到約90％，且項(xiàng)目驗(yàn)收合格。