时间窗(CVRPTW)求解器的车辆行进路线问题 用Python编写的带有时间窗(CVRPTW)求解器的车辆行进路线问题。 实现是基于。 概述 该程序解决了带时间窗(CVRPTW)的车辆通行路线问题。 例如,假设以下网络和仓库(节点0)处的三辆车能够在尽可能短的时间内满足所有节点上的所有需求, 该程序提供以下解决方案: 先决条件 需要Python 3.8或更高版本。 用法 首先,安装依赖项: # Install Graphviz on macOS (On other platforms, use their own package managers) $ brew install graphviz # Create a Python virtual environment $ python -m venv .venv # Activate the virtualenv $ sourc
2021-06-20 19:04:34 1.84MB python vehicle-routing-problem or-tools Python
1
matlab求解模拟退火求解带有时间窗的多车辆路径优化问题
2021-06-03 09:04:43 14KB matlab 模拟退火
MATLAB-遗传算法-多车场-开放式-带时间窗-多商品-VRP问题,解压后直接运行亲测好用,挺不错的资源,大家快来下载吧!挺有用的!需要的话可以来下载哦!
2021-05-22 22:07:22 13KB matlab
1
针对双小车岸桥下的AGV 调度问题进行了研究,考虑了双小车岸桥上的中转平台及其容量限制,以岸桥前小车作业延迟时间和岸桥后小车与AGV间的等待时间之和最小为目标函数,建立了带有时间窗约束的AGV调度混合整数规划模型,设计了启发式算法求解后小车时间窗,并采用遗传算法对模型进行求解,获得了基于岸桥后小车作业时间窗的AGV调度优化方案。算例结果表明:双小车岸桥的应用能够有效地降低设备间的等待时间,从而缩短港口整体装卸时间。
1
研究了多时间窗车辆路径问题,建立了多时间窗车辆路径问题的数学模型,并基于蚁群算法设计了一种混合蚁群算法对问题进行了求解。该算法首先利用基本蚁群算法求解,然后采用2-opt算法和元胞自动算法对结果进行优化,同时加入变异算子。实验结果表明该算法可以有效地求解多时间窗车辆路径问题。
2021-05-10 20:31:05 515KB 论文研究
1
时间窗约束下桶装水配送VRPSDP改进研究,米晓薇,陆阳杰,桶装水配送过程兼顾送货与取货作业,时效性强。本文综合考虑时间窗与同时送货、取货约束,针对传统VRP模型进行变形与补充,构造了
2021-04-22 13:45:01 183KB 首发论文
1
遗传算法解决带时间窗约束的路径规划问题
2021-04-18 16:01:29 21KB 遗传算法 python
1
MATLAB-遗传算法-多车场-开放式-带时间窗-多商品-VRP问题
2021-04-06 19:46:09 13KB 遗传算法 多车场 VRP问题
1
在分析带有时间窗车辆调度问题的基础上,建立了车辆调度问题的数学模型,并构造了不同时间窗的惩罚函数。设计了针对车辆调度问题基于自然数编码的遗传算法,并改进了传统的交叉运算,避免优秀基因在交叉操作中被破坏,提高了遗传算法的寻优能力。最后,结合算例进行了仿真计算,分析了载重体积约束和时间窗约束对车辆调度的影响,验证了算法的有效性。
2021-04-01 10:57:25 680KB 遗传算法 时间窗 车辆调度
1