[Matlab][遗传算法][VRP][CVRP][容量约束]车辆路径规划问题

[Matlab][遗传算法][VRP][CVRP][容量约束]车辆路径规划问题[QQ3538518672]

  • VRP问题简介
  • VRP问题数学模型
  • VRP问题模拟结果
    • 通过图像处理的方式获得坐标
    • 遗传算法收敛图
    • 路径结果
  • VRP问题遗传算法代码
    • 运行环境:Matlab2016a及以上版本
  • 完整代码联系作者

VRP问题简介

VRP(Vehicle Routing Problem)问题描述
在VRP问题中,假设有一个供求关系系统,车辆从仓库取货,配送到若干个顾客处。车辆受到载重量的约束,需要组织适当的行车路线,在顾客的需求得到满足的基础上,使代价函数最小。代价函数根据问题不同而不同,常见的有车辆总运行时间最小,车辆总运行路径最短等。

这个问题基于以下假设:

所有距离采用欧几里得表示
每个顾客只接受一辆车的一次配送
从配送中心出发的车辆必须返回配送中心
每辆车载重量相同
一条路径上顾客的总需求量不能超过车辆的最大载重量

VRP问

你可能感兴趣的:(Matlab优化问题,matlab)