基于最短路徑的消防救援路線最優(yōu)化方法

基本信息

申請(qǐng)?zhí)?/td> CN201811418147.7 申請(qǐng)日 -
公開（公告）號(hào) CN109389825A 公開（公告）日 2019-02-26
申請(qǐng)公布號(hào) CN109389825A 申請(qǐng)公布日 2019-02-26
分類號(hào) G08G1/01（2006.01）I; H04L12/24（2006.01）I; H04L12/721（2013.01）I; G06Q10/04（2012.01）I 分類 信號(hào)裝置;
發(fā)明人 胡捷; 劉之海; 趙鵬; 張春紅; 王越; 羅毅 申請(qǐng)（專利權(quán)）人 烽火科技集團(tuán)有限公司
代理機(jī)構(gòu) 湖北武漢永嘉專利代理有限公司 代理人 武漢理工光科股份有限公司; 烽火科技集團(tuán)有限公司
地址 430223 湖北省武漢市東湖高新區(qū)大學(xué)園路23號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于最短路徑的消防救援路線最優(yōu)化方法，包括步驟1)道路交通的實(shí)地調(diào)研；2)層次分析法對(duì)道路進(jìn)行評(píng)定；3)構(gòu)造道路交通網(wǎng)絡(luò)拓?fù)鋱D；4)通過(guò)Dijkstra算法求出消防救援過(guò)程中的最短路線。本發(fā)明可以根據(jù)城市道路的實(shí)際狀況求出最短路，該發(fā)明能夠以較低的時(shí)間復(fù)雜度來(lái)獲得時(shí)間成本最低的路線。