摘要
针对在现实生活中的智能交通诱导系统中求解实时最优路径问题,根据实时交通信息,以车辆周转时间最短,提高路网道路运行效率为目标建立模型.在基本遗传算法中引入了一种新的带染色体交叉控制策略得到改进遗传算法,并配合循环交叉,来求解实时最优路径.通过实验结果来说明该方法的是有效的.
In view of solving the real - time optimal choice question in real life' s intelligent transportation guidance system, based on the real - time transportation information, a model is established aiming at both shortening turnover time and improving the network road operating efficiency. A new kind of chromosome overlapping control strategy is introduced to basic genetic algorithm (GA) in order to obtain the improved genetic algorithm. It is combined with circulation overlapping to seek the real-time optimal path. The effectiveness of this method is proved through the experimental results.
出处
《昆明理工大学学报(理工版)》
北大核心
2009年第4期42-46,共5页
Journal of Kunming University of Science and Technology(Natural Science Edition)
关键词
遗传算法
交通诱导
最优路径
循环交叉
控制策略
genetic algorithm (GA)
traffic guidance
optimal path
circulation overlapping
control strategy