基于遗传算法的智能车行驶路线优化

摘要

为了让智能车自动规划多个非均匀分布站点的行车路线,以最短行驶里程和最低耗电量遍历所有站点,通过预先输入各个站点的地理坐标,然后采用遗传算法优化行车路线,对需要经过的各个站点进行排序.小车的电机驱动采用IR2104芯片,舵机模块的供电采用LT1764稳压器.最后以20个站点为例进行仿真实验,实验结果表明:根据20个站点的坐标随机规划的路线重复性较大,经过遗传算法优化后的智能车行车路线覆盖每个站点,而且每个站点只经过1次,从而让智能车的全程里程数最小值为288.748米,耗时也最少.