[发明专利]一种面向物流的动态路径规划方法

摘要

本发明公开了一种面向物流的动态路径规划方法，该方法考虑了在实际配送过程中可能会遇到交通拥堵或者配送点增减的突发情况，针对这种情况，本发明提出的方法以每一个配送点为一个关键点，配送车辆在配送过程中，到达一个关键点之后，根据实时的交通信息以及当前还需要配送的个数，及时更新配送路线，从而节约配送的时间。本发明提出的求解方法具有较快的求解速度，能够在较短的时间内对于环境变化找到最优的配送线路。

主权项

一种面向物流的动态路径规划方法，其特征在于，包括如下步骤：步骤1，初始化l＝0；步骤2，根据当前所有配送点N，随机获得K组各不相同、且分别由N个配送点所构成的配送点排列，每一组配送点排列代表一个配送序列即配送路线，其中，N为大于等于2的整数，K为偶数，且表示N个配送点所组成的配送点排列的总数；步骤3，采用二边逐次修正法对每条配送路线进行优化，并用优化之后的替代原先的配送路线；步骤4，对所有的配送路线进行交叉、变异、选择操作；具体步骤如下：步骤41，初始化v＝1；步骤42，随机生成一个0～1之间的随机数，判断该随机数是否小于等于交叉概率阈值Pc，是则进入步骤43；否则进入步骤44；步骤43，在K个配送序列中，随机挑选两个配送序列，并对这两个配送序列进行交叉操作，产生两个新的配送序列，将这两个新的配送序列添加到步骤3得到的配送序列中，然后进入步骤44；步骤44，判断v是否等于是则进入步骤45；否则用v的值加1对v进行更新，并返回步骤42；步骤45，初始化u＝1；步骤46，随机生成一个0～1之间的随机数，判断该随机数是否小于等于变异概率阈值Pm，是则进入步骤47；否则进入步骤48；步骤47，在K个配送序列中，随机挑选一个配送序列，并对该配送序列进行变异操作，产生一个新的配送序列，将这个新的配送序列添加到步骤3得到的配送序列中，然后进入步骤48；步骤48，判断u是否等于K，是则进入步骤49；否则用u的值加1对u进行更新，并返回步骤46；步骤49，经过交叉和变异操作产生的配送序列加上原来的K个配送序列，共K+K*(Pc+Pm)个配送序列，根据配送序列得到上述K+K*(Pc+Pm)个配送序列分别所对应的路程，将每个配送序列对应路程的倒数作为每个配送序列的适应度值，然后进入步骤410；步骤410，将K+K*(Pc+Pm)个适应度值从大到小进行排序，选择适应度值最大的前K个对应的配送序列即配送路线进行下一次迭代计算，并将当前适应度值最大的配送序列保存；步骤411，将l的值加1对l进行更新，判断更新后的l是否等于预设迭代次数L，若是，则迭代结束，进入步骤5；否则，重复执行步骤3‑步骤4；步骤5，从每一次迭代保存的当前迭代适应度值最大的配送序列中，找到适应度值最大的配送序列作为最优配送路线。