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

详细信息   全文下载|推荐本文 |

• 出版年：2010
• 作者：冯震；刘佳；李靖；曹延飞
• 单位1：湖北师范学院控制科学与工程系
• 出生年：1982
• 学历：硕士研究生
• 职称：讲师
• 语种：中文
• 作者关键词：多重图；A*；算法；最短路径；
• 起始页：32
• 总页数：5
• 经费资助：河北省教育厅自然科学项目（编号Z2009460）
• 刊名：自动化技术与应用
• 是否内版：否
• 刊频：月刊
• 主办单位：中国自动化学会；黑龙江省自动化学会；黑龙江省科学院自动化研究所
• 主编：吴冈
• 地址：哈尔滨市开发区汉水路165号
• 邮编：150090
• 电子信箱：zdhjs@vip.163.com；zdhjs@caauto.com.cn
• 网址：http://www.caauto.com.cn
• 卷：29
• 期：3
• 期刊索取号：P846.06 239
• 数据库收录：中国学术期刊综合评价数据库来源期刊；中国核心期刊数据库；中文科技期刊数据库收录；中国学术期刊综合评价数据库统计源期刊；中国期刊全文数据库全文收录期刊
• 核心期刊：中国核心期刊数据库

摘要

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