[發(fā)明專利]基于集群計算的交通仿真方法、程序及介質

有效

• 申請?zhí)枺?/td>: 202110735981.4
• 申請日: 2021-06-30
• 公開（公告）號: CN113191029B
• 公開（公告）日: 2022-02-11
• 發(fā)明（設計）人: 呂明;王金明;虞振昕
• 申請（專利權）人: 深圳坤湛科技有限公司
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06Q10/06;G06Q50/26
• 代理公司: 深圳市恒程創(chuàng)新知識產權代理有限公司 44542
• 代理人: 孔德丞

本發(fā)明公開了一種基于集群計算的交通仿真方法、程序及介質，該方法包括以下步驟：在初始化出行者的出行計劃后，基于Pregel集群計算架構執(zhí)行所述出行計劃，并生成評估結果；若所述評估結果未滿足第一預設條件，則利用個人出行決策以及超啟發(fā)式算法對所述出行計劃進行重新規(guī)劃，生成新的出行計劃；基于Pregel集群計算架構執(zhí)行所述新的出行計劃，并重新生成評估結果；直至所述評估結果滿足第一預設條件，生成交通仿真結果；本發(fā)明提升大型區(qū)域交通仿真的計算速度與計算效率。

技術領域

本發(fā)明涉及交通仿真領域，尤其涉及一種基于集群計算的交通仿真方法、程序及介質。

背景技術

隨著計算機與社會的發(fā)展，大型區(qū)域的交通仿真的需求越加迫切，現(xiàn)有技術采用的分布式交通仿真主要有兩種，一種采用HLA（High Level Architecture）規(guī)范，需要采用特定的仿真支撐平臺（RTI平臺）；另一種是基于面向服務的架構（Service OrientedArchitecture，SOA）和Web服務技術；這兩種方式在進行交通仿真時，都需要做大量的軟件開發(fā)和硬件配置工作，無法靈活快速地適應交通仿真的需求。

發(fā)明內容

有鑒于此，本申請實施例提供一種基于集群計算的交通仿真方法、程序及介質，提升大型區(qū)域交通仿真的計算速度與計算效率。

本申請實施例提供了一種基于集群計算的交通仿真方法，所述方法包括：

在初始化出行者的出行計劃后，基于Pregel集群計算架構執(zhí)行所述出行計劃，并生成評估結果；

若所述評估結果未滿足第一預設條件，則利用個人出行決策以及超啟發(fā)式算法對所述出行計劃進行重新規(guī)劃，生成新的出行計劃；

基于Pregel集群計算架構執(zhí)行所述新的出行計劃，并重新生成評估結果；

直至所述評估結果滿足第一預設條件，生成交通仿真結果。

在一實施例中，所述基于Pregel集群計算架構執(zhí)行所述出行計劃，包括：

初始化并激活集群節(jié)點；

確定所述集群節(jié)點中的源節(jié)點以及目標節(jié)點；

將出行計劃數(shù)據(jù)通過所述源節(jié)點發(fā)送至所述目標節(jié)點；

獲取所述出行計劃數(shù)據(jù)中的變化信息；

融合所述出行計劃數(shù)據(jù)中的變化信息以及所述目標節(jié)點的自身數(shù)據(jù)更新所述目標節(jié)點，生成目標節(jié)點的更新數(shù)據(jù)；

將所述更新數(shù)據(jù)發(fā)送至各個集群節(jié)點上，重新激活集群節(jié)點；

直至達到第二預設條件，則停止執(zhí)行所述出行計劃。

在一實施例中，所述初始化并激活集群節(jié)點，包括：

獲取路網數(shù)據(jù)并進行解析，生成路網拓撲圖；

將每個出行者的所述出行計劃數(shù)據(jù)分解，生成多個單次出行計劃并分配到所述路網拓撲圖中的各個集群節(jié)點上。

在一實施例中，所述獲取路網數(shù)據(jù)并進行解析，生成路網拓撲圖，包括：

獲取路網數(shù)據(jù)，將所述路網數(shù)據(jù)分解為節(jié)點信息以及路段信息；

將所述節(jié)點信息保存于節(jié)點，生成初始化節(jié)點；

將所述路段信息保存于邊，生成初始化邊；

結合所述初始化節(jié)點以及所述初始化邊，生成所述路網拓撲圖。

在一實施例中，所述節(jié)點信息，至少包括：路網數(shù)據(jù)中的全部節(jié)點、指向所述節(jié)點的邊、所述邊上的車輛信息以及預駛入所述邊的車輛信息；所述路段信息至少包括源節(jié)點編號以及目標節(jié)點編號。