基于遗传算法的多车调度方法

本发明涉及目标调度和仓储物流技术领域，尤其涉及一种基于遗传算法的多车调度方法。包括：采用改进的修复方式生成初始解；以总时间为目标，根据适应度进行轮盘赌选择父代进行交叉、变异操作，生成子代；对子代重复初始解中的改进修复；合并父代与子代，保留适应度高的个体进入下一代；以冲突概率作为目标，通过时间戳预估和人工势场来优化多车轨迹规划；将冲突代价和总路程作为优化目标，通过非支配排序遗传算法进行目标优化得到非支配解；将时间和冲突代价进行归一化处理，计算每个解与理想点的欧几里得距离，选择距离最小的解作为最优解。优点在于：通过非支配排序、拥挤度距离计算实现多目标优化；全局规划的同时考虑冲突风险，规划合理路线。