在给定道路网络结构和各O-D对交通量条件下,如何“实时”分配各O-D对之间的通达路径以使网络费用最小,并避免交通堵塞的发生,是智能交通运输系统的主要目的;这个问题一般称为“动态配流”。这类问题无论是在数学理论或是工程实际中都尚无切实有效的解法。 近年来,以遗传算法、模拟退火、禁忌搜索以及人工神经网络为代表的智能优化技术发展迅速,受到人们普遍关注。其中,遗传算法是基于进化理论的原理发展起来的一种广为应用的、高效的随机算法,它以其优良的计算性能和显著的应用效果而特别引人注目。 本文尝试用遗传算法计算动态配流问题。考虑到交通运输系统类似于通信网络控制,在建模时吸收了通信网络中候选路由的思想,以实现个体费用最优基础上的系统最优。
猜您喜欢
评论