單點裝貨多點卸貨的串點運輸模型

基本信息

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

摘要

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