城市应急最优路径算法

被引：11

作者：

王一军

罗大庸

张航

机构：

[1] 中南大学信息科学与工程学院

来源：

系统工程 | 2008年 / 07期

基金：

湖南省自然科学基金;

关键词：

最优路径; 城市应急系统; Dijkstra算法; 启发式A*算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

收藏

页码：86 / 91

页数：6

相关论文

共 21 条

[1] 一种基于城市应急系统的最短路径算法 [J].

窦桂琴 ;

杨青 ;

黄祖锋 ;

王雪萍 .

广西师范大学学报(自然科学版), 2007, (04) :92-95

[2] 基于改进遗传算法的城市交通动态最优路径求解 [J].

孙霞 ;

黄席樾 ;

杨祖元 ;

向长城 .

计算机工程与应用 , 2007, (30) :245-248

[3] 一种动态限制搜索区域的最短路径规划算法 [J].

王亚文 ;

汪西莉 ;

曹菡 ;

李建元 .

计算机应用研究, 2007, (07) :89-91

[4] 基于层次分析法的GIS应急救援最优路径优化法 [J].

樊玲 .

计算技术与自动化, 2007, (02) :81-84

[5] 基于出行决策的公路网多目标最优路径算法 [J].

马永锋 ;

陆键 ;

项乔君 ;

魏连雨 .

交通运输工程学报, 2007, (03) :100-105

[6] 基于蚁群算法的最短路径问题的研究和应用 [J].

黄贵玲 ;

高西全 ;

靳松杰 ;

谈飞洋 .

计算机工程与应用, 2007, (13) :228+233-235

[7] 利用动态规划算法求解最短路径 [J].

梁娟 ;

郭军丽 ;

魏勇 .

河南机电高等专科学校学报, 2006, (05) :30-31

[8] 基于分层网络拓扑结构的最优路径算法 [J].

李楷 ;

钟耳顺 ;

曾志明 ;

曹国峰 .

中国图象图形学报, 2006, (07) :1004-1009

[9] 环境应急监测最短路径分析系统的开发与实现 [J].

张强 ;

丰江帆 ;

闾国年 ;

张宏 .

环境监测管理与技术, 2006, (03) :35-38

[10] 基于ITS的加速最短路径搜索算法研究 [J].

谢仕义 ;

徐兵 .

计算机工程与应用, 2006, (16) :212-215