华南理工大学学报(自然科学版)
華南理工大學學報(自然科學版)
화남리공대학학보(자연과학판)
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2010年
3期
58-63
,共6页
杨亚璪%靳文舟%郝小妮%田晟
楊亞璪%靳文舟%郝小妮%田晟
양아조%근문주%학소니%전성
集送货%路径优化%装卸混合%启发式算法
集送貨%路徑優化%裝卸混閤%啟髮式算法
집송화%로경우화%장사혼합%계발식산법
为了节约运输成本、提高物流服务效率, 对集送货可拆分的车辆路径问题进行了研究. 该问题允许一个任务点被访问多次, 也允许同一车辆访问同一任务点多于一次. 针对问题的特点设计三阶段启发式算法, 拆分部分任务点的集送货需求, 并使车辆行驶距离之和最小. 数值实验结果表明,新的算法可以得到合理的车辆路径, 尤其适用于送货需求总量大于集货需求总量的情形.
為瞭節約運輸成本、提高物流服務效率, 對集送貨可拆分的車輛路徑問題進行瞭研究. 該問題允許一箇任務點被訪問多次, 也允許同一車輛訪問同一任務點多于一次. 針對問題的特點設計三階段啟髮式算法, 拆分部分任務點的集送貨需求, 併使車輛行駛距離之和最小. 數值實驗結果錶明,新的算法可以得到閤理的車輛路徑, 尤其適用于送貨需求總量大于集貨需求總量的情形.
위료절약운수성본、제고물류복무효솔, 대집송화가탁분적차량로경문제진행료연구. 해문제윤허일개임무점피방문다차, 야윤허동일차량방문동일임무점다우일차. 침대문제적특점설계삼계단계발식산법, 탁분부분임무점적집송화수구, 병사차량행사거리지화최소. 수치실험결과표명,신적산법가이득도합리적차량로경, 우기괄용우송화수구총량대우집화수구총량적정형.