复杂网络中最短路径问题的求解算法研究

• 作者: 冯震 刘佳 曹延飞 李靖
• 来源期刊: 自动化技术与应用
• 学科: 工学
• 关键词: 多重图 A*算法 最短路径
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 计算机应用
• 页码范围: 32-35,43
• 页数: 5页
• 分类号: TP393.02
• 字数: 3957字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-7241.2010.03.009

摘要

本文以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了改进的A*算法求解复杂网络中最短路径问题的算法,并以城市交通为例,对算法进行了验证,实验结果表明所提出的算法可适用于一般多重图中最短路径问题的快速求解,具有广泛的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘佳	石家庄铁路职业技术学院信息工程系	42	176	7.0	11.0
2	李靖	石家庄铁路职业技术学院信息工程系	30	96	6.0	8.0
3	冯震	湖北师范学院控制科学与工程系	6	33	4.0	5.0
4	曹延飞		17	50	4.0	6.0