[發明專利]基于城市路網可靠度的緊急救援設施配置方法

無效

• 申請號: 201010102301.7
• 申請日: 2010-01-28
• 公開（公告）號: CN101777255A
• 公開（公告）日: 2010-07-14
• 發明（設計）人: 程琳;劉政威
• 申請（專利權）人: 東南大學
• 主分類號: G08G1/00
• 分類號: G08G1/00;G08G1/01
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 許方

1.一種基于城市路網可靠度的緊急救援設施配置方法，其特征在于：利用交通模 擬方法得到路段可靠度，進而獲得路網節點間修正鄰接矩陣、修正距離矩陣，最后得到 緊急救援設施在城市中的布局，具體包括以下步驟：

步驟A，根據城市路網的基本信息，包括城市典型時段的OD矩陣、路段容量以及 路段暢行時間，采用確定性用戶均衡法在路網上進行模擬分配，獲得各個路段的交通量；

步驟B，采用蒙特卡洛方法和步驟A得到的模擬分配結果建立路段可靠度；所述應 用蒙特卡洛方法得到路段可靠度的具體算法如下：

第一步：初始化，令k＝1；

第二步：輸入初始路段容量值，確定路段容量最大退化程度、退化路段占總路段數 目的比例，隨即產生路段容量退化程度，得到退化后的各路段容量；

第三步：輸入OD出行矩陣，OD矩陣選用高峰小時OD矩陣表示；

第四步：根據退化的路段容量和OD出行矩陣，利用梯度投影法進行交通分配；

第五步：得到交通分配結果后，計算各路段的V/C；V是路段流量，C是路段容量；

第六步：判斷迭代次數k，若k＞k_max，轉入下一步，否則k＝k+1，轉入第二步；

第七步：整理路段飽和度數據，計算各路段的可靠度；

步驟C，采用路段可靠度獲得路網節點間修正鄰接矩陣，然后采用Dijkstra算法 得到城市路網節點間修正距離矩陣；

步驟D，根據緊急救援設施的不同需要確定所要設置緊急救援設施的目標，先采用 多目標決策模型，然后分別采用目標加權法和目標約束法將問題轉化成單目標決策模型 進行求解，具體過程是：通過目標加權法對多目標賦予不同的權重，將多目標轉化為單 目標；通過目標約束法保留決策問題中的一個目標，其余目標被作為約束條件；

最后得到緊急救援設施在城市中的布局，解決區域中緊急救援設施布置的問題。