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