Journal | [J] 工程技术研究 Volume 3, Issue 11. 2021.
有容量限制的车辆路径问题启发式模型的比较研究
作者 : Agung Chandra, Aulia Naro
摘要 / Abstract
CVRP 是 VRP 的变体,可用于查找最小距离和车辆数量。本文对三种初始解算法进行了比较,以找出货物从配送 中心到西雅加达所有常规门店的最短距离—改进的 Clarke 和 Wright (ICW)算法,Karagul Tokat Aydemir (KTA)算法,以及扫描-聚 类优先路线第二算法。结果表明,与其他两种算法相比,扫描算法的总距离最短,比 KTA 算法短 48.57%,比 ICW 算法短 33.33%。 需要评估更大的样本量来加强这一发现。
关键词 / Keywords
CVRP;ICW;KTA;扫描算法
《中国学术期刊(光盘版)》电子杂志社有限公司 KDN平台基础技术由KBASE 11.0提供