| 城市应急最优路径算法 |
| |
| 引用本文： | 王一军,罗大庸,张航. 城市应急最优路径算法[J]. 系统工程, 2008, 26(7) |
| |
| 作者姓名： | 王一军 罗大庸 张航 |
| |
| 作者单位： | 中南大学,信息科学与工程学院,湖南,长沙,410075 |
| |
| 基金项目： | 湖南省自然科学基金，湖南省科技厅科研项目 |
| |
| 摘 要： | 提出一种应用于城市应急系统的改进的最优路径搜索算法。它利用道路等级的分层方法，建立优化的层次化路网模型；在此基础上，利用分级搜索技术，解决起始节点和目标节点由低层到高层的最优路径；同时，在高层路网上采用提出的结合道路状况的启发式A＊优化搜索算法进行搜索，得到完整的优化路径。最后通过实际路网的应用验证了提出方法的有效性。
|
| 关 键 词： | 最优路径 城市应急系统 Dijkstra算法 启发式A＊算法 |
Optimal Path Algorithm in Urban Emergency Response System |
| |
| WANG Yi-jun,LUO Da-yong,ZHANG Hang. Optimal Path Algorithm in Urban Emergency Response System[J]. Systems Engineering, 2008, 26(7) |
| |
| Authors: | WANG Yi-jun LUO Da-yong ZHANG Hang |
| |
| Affiliation: | School of Information Science & Engineering;Central South University;Changsha 410075;China |
| |
| Abstract: | In this paper,an modified optimal path algorithm in urban emergency response system is presented.By using the hierarchical spatial modeling method according to the rates of the road,the optimized model of hierarchical traffic network is firstly set up.Then the optimal path to the starting node and the target note of the lower level to the higher are found through using search technology in hierarchical networks.At the same time,by applying an modified heuristic A* shortest path search algorithm which consid... |
| |
| Keywords: | Optimal Path Urban Emergency Response System Dijkstra Algorithm Heuristic A* Search Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
