人群分配與疏散路線規(guī)劃的快速計算方法

基本信息

申請?zhí)?/td> CN202111580292.7 申請日 -
公開（公告）號 CN114330855A 公開（公告）日 2022-04-12
申請公布號 CN114330855A 申請公布日 2022-04-12
分類號 G06Q10/04（2012.01）I;G06Q50/26（2012.01）I 分類 計算；推算；計數(shù);
發(fā)明人 李明楚;曹瀚文;王紫荊 申請（專利權(quán)）人 大連理工大學(xué)人工智能大連研究院
代理機(jī)構(gòu) 青島恒昇眾力知識產(chǎn)權(quán)代理事務(wù)所（普通合伙） 代理人 蘇友娟
地址 116000遼寧省大連市高新技術(shù)產(chǎn)業(yè)園區(qū)火炬路56A-22層2211室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種人群分配與疏散路線規(guī)劃的快速計算方法，包括以下步驟：S1：使用雙隊(duì)列的方法，首先用鄰接矩陣來表示路網(wǎng)圖G（N,E），其中N為點(diǎn)的集合，E為邊的集合。本發(fā)明采用雙隊(duì)列的計算方法可以快速找到最短路徑，避免了很多冗余的計算，大大提高了計算效率，通過使用雙隊(duì)列的數(shù)據(jù)結(jié)構(gòu)技術(shù)來存儲每次迭代的最短路徑的結(jié)果，避免每次對所有疏散點(diǎn)計算最短路徑，從而降低算法時間復(fù)雜度，通過使用疏散批次時間間隔策略，克服了上一趟疏散與下一趟疏散之間的時間間隔，進(jìn)而更準(zhǔn)確的計算出人群疏散方案，更符合實(shí)際情況，也更安全，既可以防止不同疏散批次的人群擁擠，又可以合理有效的分配人群，滿足使用需求。