基于混合遗传算法的有效路径求解

来源：计算机工程与应用杂志2019年第11期北京时间：

作者：刘兰芬，杨信丰

单位：兰州交通大学 交通运输学院，兰州 730070

摘要：有效路径集的计算对交通分配有较大的影响，根据用户选择路径的特点以及交通限制的情况，重新定义了有效路径；并设计了基于顶点出度的混合遗传算法求解有效路径集合。算法采用正整数编码方法，编码产生时考虑了其生成概率，并采用了自适应调节算法来控制交叉、变异概率和模拟退火算法进行选择以保持群体的多样性及收敛性；算法不需要对染色体进行修补，弥补了基于优先权遗传算法计算路径时的不足。算法在解码过程中考虑了交叉口延误及交通限制情况，并利用算法的寻优迭代过程来产生有效路径的集合，采用同时解码的方式，同时对多对OD间计算有效路径，提高了计算多点对之间有效路径的效率。最后的计算实例分析表明该算法的有效性。

关键词：混合遗传算法,有效路径,模拟退火,交通分配,道路网络,交叉口延误