改进遗传算法求解交通最优路径的实现
来源期刊：昆明理工大学学报(自然科学版)2009年第4期
论文作者：王海雄 郭剑毅 张月红
文章页码：42 - 46
关键词：遗传算法;交通诱导;最优路径;循环交叉;控制策略;
摘 要：针对在现实生活中的智能交通诱导系统中求解实时最优路径问题,根据实时交通信息,以车辆周转时间最短,提高路网道路运行效率为目标建立模型.在基本遗传算法中引入了一种新的带染色体交叉控制策略得到改进遗传算法,并配合循环交叉,来求解实时最优路径.通过实验结果来说明该方法的是有效的.
王海雄1，郭剑毅2，张月红2
1. 昆明理工大学信息工程与自动化学院2. 云南省计算机技术应用重点实验室智能信息处理研究所
摘 要：针对在现实生活中的智能交通诱导系统中求解实时最优路径问题,根据实时交通信息,以车辆周转时间最短,提高路网道路运行效率为目标建立模型.在基本遗传算法中引入了一种新的带染色体交叉控制策略得到改进遗传算法,并配合循环交叉,来求解实时最优路径.通过实验结果来说明该方法的是有效的.
关键词：遗传算法;交通诱导;最优路径;循环交叉;控制策略;
