论文部分内容阅读
利用DNA计算高速并行的优点,将路段和十字路口等进行合理转化,使其成为常规的连通图,来解决交通诱导问题中的路径优化与选择.有别于遗传算法、模拟退火和神经网络等方法,文中应用DNA双螺旋结构和碱基互补配对原则对节点和边进行编码运算,提高了算法的有效性和收敛速度.最后,将DNA算法与遗传算法进行了模拟对比分析.结果表明:DNA算法可以较好地解决大规模路网遍历的NP问题,满足交通诱导的实时性、准确性要求.