城市应急最优路径算法

• 作者: 张航 王一军 罗大庸
• 来源期刊: 系统工程
• 学科: 工学
• 关键词: 最优路径 城市应急系统 Dijkstra算法 启发式A*算法
• 年，卷（期）: 2008,（7）
• 页码范围: 86-91
• 页数: 6页
• 分类号: TH811
• 字数: 5454字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2008.07.015

摘要

提出一种应用于城市应急系统的改进的最优路径搜索算法.它利用道路等级的分层方法,建立优化的层次化路网模型;在此基础上,利用分级搜索技术,解决起始节点和目标节点由低层到高层的最优路径;同时,在高层路网上采用提出的结合道路状况的启发式A*优化搜索算法进行搜索,得到完整的优化路径.最后通过实际路网的应用验证了提出方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张航	中南大学信息科学与工程学院	80	1075	16.0	31.0
2	罗大庸	中南大学信息科学与工程学院	139	1870	21.0	37.0
3	王一军	中南大学信息科学与工程学院	37	264	8.0	14.0