[发明专利]一种基于遗传算法的指路标志指引可达性优化方法

摘要

本发明为解决指路标志布设指引不可达的角度出发，提出一种基于遗传算法的指路标志指引可达性优化方法，包括以下步骤：设计考虑指引长度和需要增设的指路标志指引信息数的适应度函数；对指引不可达的多源路径生成相应的初始种群；用路径编码的方式编码种群染色体；计算各种群中染色体的适应度值及种群之间染色体组合最优适应度值，在各自种群中选择适应度较好的指引路径进行交叉-校正的遗传操作；通过概率选择适应度较差的指引路径进行变异的遗传操作。重复上述过程直至到达指定的进化代数后停止遗传操作，通过增设指引信息优化指路标志布设方案，实现多源路径到目的地的整体优化方法。

主权项

一种基于遗传算法的多源指路标志指引可达性优化方法，其特征在于，包括以下步骤：S1.设计考虑指引路径的长度和需要增设的指路标志指引信息数的适应度函数；S2.对指引不可达的多源路径生成初始种群；S3.用路径编码的方式编码种群染色体；S4.计算各种群中染色体的适应度值及种群之间染色体组合最优适应度值，选择染色体进行交叉‑校正操作；S5.通过概率选择染色体进行变异的遗传操作；S6.重复选择‑交叉‑变异的遗传操作直至到达指定的进化代数后停止进化，得种群能够优化不可达的不可达路径，实现多源不可达路径到目的地的整体优化。