厦门大学学报(自然科学版)
廈門大學學報(自然科學版)
하문대학학보(자연과학판)
JOURNAL OF XIAMEN UNIVERSITY (NATURAL SCIENCE)
2009年
5期
662-667
,共6页
城市应急指挥系统%路网模型%最短路径%Dijkstra算法
城市應急指揮繫統%路網模型%最短路徑%Dijkstra算法
성시응급지휘계통%로망모형%최단로경%Dijkstra산법
城市应急指挥系统要求在事故发生时,计算出到出事地点的最佳路线的最短时间,其核心算法仍是最短路径算法.针对实际的城市道路网特点,对道路网络模型、道路拓扑结构和数据库结构进行构建.以优化的数据存储结构为切入点,在分析了经典的Dijkstra最短路径算法的计算速度瓶颈的基础上,提出了基于方向性的空间最优路径算法,使该算法具有更高的效率.
城市應急指揮繫統要求在事故髮生時,計算齣到齣事地點的最佳路線的最短時間,其覈心算法仍是最短路徑算法.針對實際的城市道路網特點,對道路網絡模型、道路拓撲結構和數據庫結構進行構建.以優化的數據存儲結構為切入點,在分析瞭經典的Dijkstra最短路徑算法的計算速度瓶頸的基礎上,提齣瞭基于方嚮性的空間最優路徑算法,使該算法具有更高的效率.
성시응급지휘계통요구재사고발생시,계산출도출사지점적최가로선적최단시간,기핵심산법잉시최단로경산법.침대실제적성시도로망특점,대도로망락모형、도로탁복결구화수거고결구진행구건.이우화적수거존저결구위절입점,재분석료경전적Dijkstra최단로경산법적계산속도병경적기출상,제출료기우방향성적공간최우로경산법,사해산법구유경고적효솔.