基于Dijkstra算法的震后路徑規(guī)劃軟件設(shè)計(jì)

打開(kāi)文本圖片集

摘要 針對(duì)地震后救援人員的路徑規(guī)劃問(wèn)題，設(shè)計(jì)一款基于Dijkstra算法的多應(yīng)急配送中心、多應(yīng)急需求點(diǎn)震后路徑規(guī)劃軟件。該軟件能夠自動(dòng)規(guī)劃災(zāi)區(qū)救援路線(xiàn)，對(duì)多個(gè)需求點(diǎn)的物資進(jìn)行合理分配，并且可根據(jù)震后路網(wǎng)信息的變化實(shí)時(shí)調(diào)整路線(xiàn)，從而減少救援時(shí)間，提高救援效率。

關(guān)鍵詞 震后救援；路徑規(guī)劃；物資配送；Dijkstra算法

0 引言

地震是一種破壞性極大的自然現(xiàn)象，給人類(lèi)帶來(lái)巨大的經(jīng)濟(jì)損失，在經(jīng)濟(jì)、交通發(fā)達(dá)的地區(qū)，震后應(yīng)急救援工作尤為重要（陳鋼鐵等，2012；何珊珊等，2016；孫華麗等，2018）。（剩余8510字）