基于小生境遗传算法的车位分配方法、装置、设备和介质

本发明提出了基于小生境遗传算法的车位分配方法、装置、设备和介质，该方法包括：基于多个预约信息构建多个第一个体组成的第一种群；基于第一种群执行多次迭代操作得到目标种群后，根据适应度值最高的目标个体为各个目标车辆分配目标车位；迭代操作包括：确定各个第一个体的适应度值，在第一种群中筛选出多个第一个体组成第二种群；基于第二种群中每两个第一个体之间的个体相似度生成多个小生境，在小生境内对各个第一个体进行交叉操作和变异操作后执行下一次迭代操作。能够在下一代的第二种群中构建多个小生境，在每个小生境中独立进行交叉变异以探索更优的个体，维持种群的多样性，有效避免出现局部最优解和提前收敛，提高车位分配的可靠性。