某物流配送中心采用电动汽车为各个客户点进行配送服务,每个客户点都有配送时间的限制。如果配送中心不能在时间窗内到达客户点将接受一定的惩罚。电动汽车有一定的容量限制。电动汽车的续驶里程有限,配送过程中可能需要进入充电站进行充电,其中电动汽车的充电时间比传统汽车加油时间长很多。物流配送中心如何规划配送中心的车辆行驶路径,惩罚成本和车辆行驶费用构成的总成本可以达到最小。 多种群遗传算法突破传统遗传算法仅靠单个群体进行遗传进化的框架,引入多个种群同时进行优化搜索,不同的种群赋以不同的控制参数,实现不同的搜索目的。各个种群之间通过移民算子进行联系,实现多种群的协同进化的综合结果。通过人工选择算子保存各种群每个进化代中的最优个体,并作为判断算法收敛的依据。
1
擅长智能优化算法、神经网络预测、信号处理、元胞自动机、图像处理、路径规划、无人机等多种领域的Matlab仿真。
2023-04-20 01:48:16 1.08MB matlab
1
针对带模糊需求与模糊时间窗的车辆路径问 题,以总行驶距离、车辆使用数最小化,以及平均客 户满意度最大化为目标,构建基于可信性测度理论 的多目标模糊机会约束模型。改进了交叉算子,在 引入局部优化算法及擂台法则的基础上设计了适合 求解多目标车辆路径问题的混合遗传算法,运行一 次程序可以得到两个或多个 Pareto 非支配解,决策 者可以根据最少车辆数及满意度最大化做出抉择。
2023-04-02 23:25:39 2.21MB VRP
1
时间窗 遗传算法 matlab,基于遗传算法的多种运输工具或带时间窗的路径优化问题(VRP)的求解(MATLAB)代码
2023-03-13 16:04:36 33KB VRPTW 硬时间窗 遗传算法
1
论文研究-存在车辆租赁及共享且有时间窗的多配送中心开环VRP.pdf,  针对企业自身运力有限以及旗下多个配送中心在各决策周期运力不均衡的情况,提出了一类具有多个配送中心、需要进行车辆租赁和车辆共享、有时间窗限制、开环的VRP, 建立了相应的混合整数规划模型.通过引入一个虚拟配送中心,将多配送中心VRP 转化为单配送中心VRP, 并设计了一种结合扫描算法和C-W节约算法、对车辆路径和车辆调度统筹优化的混合遗传算法.最后,以重庆天友乳业物流分公司的业务数据对该模型的可行性和有效性进行了验证, 结果表明本文所提方法与该企业现有的配送方案相比,在配送总里程、配送总成本和车辆在途时间等方面均有明显改进.此外,进行了模型参数的灵敏度分析和算法的收敛性分析, 结果表明该算法具有较好的性能.
2023-03-01 10:32:44 802KB 论文研究
1
擅长智能优化算法、神经网络预测、信号处理、元胞自动机、图像处理、路径规划、无人机等多种领域的Matlab仿真。
2023-02-23 15:42:48 793KB matlab
1
原文地址: https://blog.csdn.net/qq_44776064/article/details/108313037 带时间窗的车辆路径规划问题(Vehicle Routing Problem with Time Window,VRPTW)是在VRP基础上添加配送时间约束条件产生的一个新问题。在这类问题中,给定车辆到达目的地的最早时间和最晚时间,要求车辆必须在规定的时间窗内到达,早于最早时间或晚于最晚时间都要产生额外的惩罚费用。此时,决策如何规划调度车辆使得配送的总费用最小化。
2023-02-21 14:02:10 5KB vrptw python
1
【路径规划-VRP问题】基于蚁群算法求解带时间窗车辆路径规划问题(VRPTW)matlab源码.zip
2023-01-26 23:10:33 1020KB
1
灾害发生后的关键救援期内,应急物资有限且受灾点对应急物资的需求具有不确定性。为提高应急物流工作效率,需对应急资源分配和运输车辆路径进行统一优化决策。针对救援关键期内应急物资可能供应不足的特点,在假设物资需求为随机服从正态分布的前提下,以最小化供应不足和供应过量所带来的损失、运输成本和车辆使用成本等为优化目标,考虑服务时间窗和车辆装载能力等约束,建立了随机需求环境下应急物流车辆路径问题的优化模型,并基于遗传算法设计了模型的求解方法。算例分析表明,所提出的优化方法运算快捷且结果合理,可为相关决策者提供科学的决策依据。
1
【路径规划】基于遗传算法结合粒子群算法求解带时间窗车辆路径规划问题(VRPTW)matlab源码.zip
2022-11-26 09:16:53 1.08MB
1