[发明专利]一种基于遗传算法的充电机器人动态调度优化方法

摘要

本发明公开了一种基于遗传算法的充电机器人动态调度优化方法，包括以下步骤：当电动汽车停入停车场时，用户先通过app向服务器发送充电请求，服务器收到请求后会对充电机器人进行调度；将地下停车场网格化，停车位依次标记序号；采用遗传算法进行调度。上述技术方案，遗传算法的鲁棒性强，通过搜索能有效地得到最优路径，较可靠地解决机器人调度优化问题；局部搜索使用了大领域搜索算法的破坏和修复的思想，能够很好地处理动态调度，更符合调度的实际情况；遗传算法发不需要遍历所有情况再比较它们的优劣而得出最优解，这降低了计算复杂度，也大大地减少了计算时间，提高计算效率。