VRP车辆路径问题Matlab优化S03_模拟退火算法_02主框架

Step1:获得问题的基本数据，各点的坐标，各点的运输需求量，车辆的容量

Step2:计算出点间的距离

Step3:模拟退火算法

Step3.1:模拟退火算法的主框架

Step3.2:进行算法参数的初始化

Step3.3:计算特定解的目标函数值

….. (1):根据解中节点编码的顺序和车辆的容量，以及节点的需求量，安排车次;

….. (2):计算各车次的总里程，得到问题的解;

Step1:获得问题的基本数据，坐标，需求量，容量

Step2:计算出点间的距离

Step3:模拟退火算法

Step3.1:模拟退火算法的主框架

%初始化算法参数

去除车场-1

初始温度=点间距离之和

%初始化最优解存储数据

%迭代主程序

%每个温度下的迭代子程序

%算法终止后，进行相关处理

%根据节点顺序编码和相关参数，获取车辆路径安排和总里程

%生成路径

注意

%将 route 精简，全是 0 的行删除，全是 0 的列也删除

a=round((rand(6,7).*0.6))

%对行求和,看谁为 0

b=sum(a,2)

%对行求和,找出 0 标记为 1

c=sum(a,2)==0

%删掉为 0 的行

a(c,:)=[ ]

%计算路径方案的总里程

回车初始化最优解存储数据继续键入内容