人群分配與疏散路線規(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í)際情況,也更安全,既可以防止不同疏散批次的人群擁擠,又可以合理有效的分配人群,滿足使用需求。