VRP
文章平均质量分 84
运筹学经典问题之一——VRP
_2312
欢迎私信讨论
展开
-
VRPTW建模与求解—基于粒子群算法
本文为单配送中心、单车型、车辆封闭、非满载、需求不可拆分、带软时间窗约束的VRP场景建立数学模型,并设计粒子群算法进行求解。原创 2021-05-31 23:33:57 · 10284 阅读 · 14 评论 -
节约里程法求解CVRP问题
节约里程法(CW算法)是针对VRP问题开发的一个贪婪算法,基本思想是不断将合并后距离节约最大的线路进行合并,节约里程法分为两种:序贯法和并列法,两者基本思想一样,区别在于计算过程中处理线路的顺序,序贯法是一辆车一辆车的装,而并列法是允许并行装车。两种方法很难评价优劣,在不同的数据集上存在不同的优劣表现。原创 2021-05-23 12:04:37 · 9702 阅读 · 7 评论 -
多配送中心VRP建模与求解—基于粒子群算法
本文为多配送中心、单车型、车辆封闭、非满载、需求不可拆分的VRP场景建立数学模型,并设计粒子群算法进行求解。原创 2021-05-04 01:01:18 · 12722 阅读 · 15 评论 -
CVRP建模与求解-基于粒子群算法(python实现)
本文为单配送中心、单车型、车辆封闭、非满载、需求不可拆分的VRP场景建立数学模型,并设计粒子群算法进行求解。原创 2021-04-27 14:50:57 · 16963 阅读 · 15 评论