毕业设计（论文）-基于遗传算法的多辆洒水车最优路径求解(其中包含MATLAB的一些关键语句说明和Floyd,Dijkstra,Euler算法）

本文采用了遗传算法，对多辆洒水车线路优化问题进行了容量均衡性方面的研究。首先在矩阵计算过程中采用了Floyd和Dijkstra算法求解了作业区域上任意两点之间的距离，以及指定两点之间的具体路径，为车辆的部分路段行驶获得了指向。接着对洒水车作业图的奇数度点进行随机匹配，从而把洒水车的作业图补成了每个顶点都是偶数，这样就可以获得一条Euler回路，即对应一个花费数值。然后通过遗传算法，初始化，编码，解码，适应度函数的计算以及选择，交叉，变异等一系列操作，最终获得一条花费最小的Euler回路。最后对这条回路进行分割，从而实现多辆车之间的作业分配。本文通过引用柳州市区的一部分区域地图进行实验，获得了比较理想的结果，并服合一定的现实意义。