[发明专利]一种确定车辆路径的方法及装置

权利要求书

1.一种确定车辆路径的方法，其特征在于，所述方法包括：

获取确定车辆路径所需的信息，其中，所述信息包括多个载货点、每个所述载货点的载重量和所述车辆的最大载重量；

根据每个所述载货点的载重量和所述车辆的最大载重量，采用遗传算法对编码后的所述多个载货点确定出的全部车辆路径进行筛选；

将所述遗传算法的计算结果确定出的车辆路径作为筛选出的最优车辆路径；

所述采用遗传算法对编码后的所述多个载货点确定出的全部车辆路径进行筛选包括：

步骤1，将以自然数编码方式进行编码的所述多个载货点进行全排列，获取的全部排列方式作为初始群体，其中，所述初始群体中的每种排列方式表示一种车辆路径，并且每种车辆路径作为所述初始种群的一个个体；

步骤2，将所述初始群体作为当前群体，进入步骤3；

步骤3，计算所述当前群体中每个个体的适应度的值，并根据所述适应度的值最大的个体产生新一代的群体；

步骤4，对所述当前群体中除所述适应度的值最大的个体之外的个体进行交叉计算和变异计算，获得的交叉计算和变异计算后的个体存入所述新一代的群体；

步骤5，执行条件判断，如果所述遗传算法不满足预设的终止条件，将所述新一代的群体作为所述当前种群，并返回步骤3；如果所述遗传算法满足所述预设的终止条件，停止计算；

所述计算所述当前群体中每个个体的适应度的值包括：

计算所述当前群体中每个个体的适应值，组成所述当前群体的适应值集合，其中，所述适应值是每个个体对应的车辆路径的长度值，表示为所有载货点运送完货物的路线总长；

确定所述适应值集合中的最大值max，最小值min；

根据预设的适应度计算式计算所述当前群体中每个个体的适应度；

其中，适应度计算式包括：适应度＝(max-适应值)/(max-min)；

所述计算所述当前群体中每个个体的适应值包括：

从所述当前群体中每个个体所对应的排列方式中的第一载货点开始，依次累加计算所述车辆在各个载货点的载重量，当到达第N个载货点时，累加的总载重量达到所述车辆的最大载重量时，停止累加，并结束第一次承载路程，其中，所述第一载货点是指在每个个体中排列在最前面的载货点；

第二次承载路程以第N+1个载货点为起点，依次累加计算所述车辆在各个载货点的载重量，当到达第N+M个载货点时，累加的总载重量达到所述车辆的最大载重量时，停止累加，结束当次承载路程，其中，所述N、M为正整数，M大于或等于1；

第三次承载路程以第N+M+1个载货点为起点，依次累加计算所述车辆在各个载货点的载重量，直到运载完全部所述载货点的货物；

将全部承载路程所对应的车辆路径的长度值进行累加，作为所述个体的路径总长度值。

2.根据权利要求1所述的确定车辆路径的方法，其特征在于，所述对所述当前群体中除适应度的值最大的个体之外的个体进行交叉计算和变异计算，包括：

从所述当前群体中的每个个体中任意选择一个载货点，将所述个体对应的排列方式中所述载货点之前的部分作为第一部分，将所述个体对应的排列方式中所述载货点以及所述载货点之后的部分作为第二部分；

将所述第一部分和所述第二部分交换位置，以实现对所述个体的交叉计算；

从经过所述交叉计算后的个体中任意选择两个载货点进行位置交换，以实现对经过所述交叉计算后的个体的变异计算。