基于Python的多车场车辆路由问题研究
通过模拟一篇MDVRP的论文，使用Python编写一个禁忌搜索启发式算法来解决期刊和多车场车辆路由问题，数据来源可以参考http://neumann.hec.ca/chairedistributique/data/README.TXT。研究的结论是，可以达到最优答案或接近基准线答案。该模拟虽然规模较小，但我们得到了一些有意义的结果。
用户评论
相关推荐
多约束下多车场车辆路径问题的蚁群算法研究
本文考虑了客户优先级等多约束条件下的多项运输成本，具有更大的普遍性和实用价值。问题具体描述如下：m个车场(兼配送中心)共有H辆可调用的车辆，车辆分为若干种不同型号，以载重量区分；由于各客户点之问的路况
PDF
0B
2019-05-27 23:14
论文研究多车场多车型车辆调度问题的改进粒子群算法.pdf
多车场多车型车辆调度问题优化是物流配送中的典型NP难解问题，针对传统的粒子群算法存在收敛速度慢，易早熟收敛等问题，提出了一种改进的粒子群优化算法。该算法对种群中的粒子采用一定的概率进行柯西变异，使算法
PDF
0B
2020-05-05 02:55
多车场多车型车辆路径问题的改进遗传算法
多车场多车型车辆路径问题的改进遗传算法,车辆路径问题(Vehicleroutingproblem,VRP)由Dantzing和Ramser于1959年首次提出,它是指对一系列发货点(或收货点),组织适
CAJ
0B
2019-05-27 23:14
论文研究多车场车辆路径问题的改进粒子群算法.pdf
多车场车辆路径问题是一类实用性很高的NP难解问题。针对标准粒子群算法易早熟、收敛速度慢的缺陷，提出了一种新的改进算法，该算法采用协同进化思想，同时在搜索陷入局部最优的情况下引入了模式搜索方法。针对多车
.PDF
532KB
2020-07-22 00:25
多车场物流配送车辆调度研究
物流配送中的车辆调度问题是一个应用性很强的问题，随着现代商业的发展， 企业的配送任务越来越复杂，多车场车辆路径问题（Multiple-Depot Vehicle Routing Problem，MDV
KDH
501KB
2020-07-20 22:50
多车场多车型最快完成车辆路径问题的变异蚁群算法
多车场多车型最快完成车辆路径问题的变异蚁群算法
PDF
0B
2019-05-27 23:14
多车场车辆路径问题的新型聚类蚁群算法
多车场车辆路径问题;时间窗;制造业物流;路径优化;新型聚类蚁群算法
PDF
0B
2019-05-27 23:14
基于多智能体的多应急车辆信号优先控制问题研究
基于多智能体的多应急车辆信号优先控制问题研究,安实,胡春斌,灾害事件发生后,应确保应急车辆以一种快速、安全的方式赶赴应急现场进行救援。针对来自不同进口方向的多辆应急车辆需要在同一时
PDF
228KB
2020-09-11 17:03
基于聚类的多配送中心车辆调度问题研究
基于聚类的多配送中心车辆调度问题研究，陈美军，张志胜，多配送中心有时间窗的车辆路径问题是一个典型的NP难题，用传统的方法求解往往不能得到令人满意的结果，因此成为了当前运筹学与组�
PDF
0B
2020-05-14 10:25
论文研究配送中多车场多任务多车型车辆调度研究.pdf
多车场多车型多任务的车辆调度优化是城市配送中的典型问题。针对该问题从空驶成本、运输成本和时间成本三个维度构建了一个VRP的数学模型，并采用自适应多态蚁群算法对模型加以求解。通过实例仿真，将仿真优化结果
PDF
526KB
2020-07-20 22:49
应急物流中的累计时间式多车场车辆路径问题
为提升应急救援的快速性和公平性, 以最小化所有受灾点的累计等待时间为目标建立累计时间式多车场车辆路径问题(Cum-MDVRP) 的模型. 由于该问题具有NP-hard 性质, 设计了一种多起始点变邻域
PDF
270KB
2021-01-17 00:38
论文研究基于双层模糊聚类的多车场车辆路径遗传算法.pdf
对大规模多车场车辆路径问题，设计了基于双层模糊聚类的改进遗传算法求解框架，上层静态区域划分利用k-means技术将多车场到多客户的问题转化为一对多的子问题，下层模糊聚类从保证客户满意度和整合物流资源的
.PDF
539KB
2020-07-17 00:26
沿途补货的多车场开放式车辆路径问题及蚁群算法
物流实用的沿途补货的多车场开放式车辆路径问题及蚁群算法，可以将此算法加入存储过程，对于正在做物流项目的朋友有帮助的。
PDF
0B
2019-07-28 18:33
论文研究多车场物流协同运输调度问题研究.pdf
未来复杂战场环境下信息具有高度不确定性，对于不同类型的目标很难客观地估计其威胁等级。针对该问题，采用粒计算的有关理论建立了可实时更新的威胁估计信息系统，基于决策逻辑语言提取出极小化的规则集，它反应了信
PDF
561KB
2020-07-17 14:19
论文研究带软时间窗的多车场开放式车辆调度.pdf
带软时间窗的多车场开放式车辆调度问题是在开放式车辆路径问题的基础上，考虑了多车场和客户服务时间的约束，是一类典型的NP难解问题。针对该问题，提出了一种改进的蚁群算法求解方案，并建立了相应的数学模型。首
PDF
956KB
2020-07-16 18:49