动态多路径选择的混合演化算法

• 作者: 张玲 王进鑫 高淑萍
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 动态路径诱导系统 多准最优路径 改进的Ford算法 演化算法
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 工程与应用
• 页码范围: 200-203
• 页数: 4页
• 分类号: O29
• 字数: 4469字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.08.061

摘要

动态路径诱导系统(DRGS)是智能运输系统(ITS)研究的一个重要内容,动态路径诱导算法要考虑到全局最优和实时性问题.因此建立了一种包含实时路网信息而且可以针对时间进行离散化处理的路网模型,同时提出了一种用改进的Ford最短路径算法来初始化种群的演化算法,并设计了一组特定的演化算子(选择、交叉、变异),来求解动态路径诱导系统中的"多准最优路径".最后,通过数值实验表明了此算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高淑萍	西安电子科技大学数学科学系	40	439	8.0	20.0
2	张玲	西安电子科技大学数学科学系	4	20	2.0	4.0
3	王进鑫	西安电子科技大学计算机学院	2	7	1.0	2.0