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

有效

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

1.一種基于集群計(jì)算的交通仿真方法，其特征在于，所述方法包括：

在初始化出行者的出行計(jì)劃后，基于Pregel集群計(jì)算架構(gòu)執(zhí)行所述出行計(jì)劃，并生成評(píng)估結(jié)果；

若所述評(píng)估結(jié)果未滿足第一預(yù)設(shè)條件，則利用個(gè)人出行決策以及超啟發(fā)式算法對(duì)所述出行計(jì)劃進(jìn)行重新規(guī)劃，生成新的出行計(jì)劃；

基于Pregel集群計(jì)算架構(gòu)執(zhí)行所述新的出行計(jì)劃，并重新生成評(píng)估結(jié)果；

直至所述評(píng)估結(jié)果滿足第一預(yù)設(shè)條件，生成交通仿真結(jié)果；

其中，所述基于Pregel集群計(jì)算架構(gòu)執(zhí)行所述出行計(jì)劃，包括：

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

確定所述集群節(jié)點(diǎn)中的源節(jié)點(diǎn)以及目標(biāo)節(jié)點(diǎn)；

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

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

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

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

直至達(dá)到第二預(yù)設(shè)條件，則停止執(zhí)行所述出行計(jì)劃。

2.如權(quán)利要求1所述的基于集群計(jì)算的交通仿真方法，其特征在于，所述初始化并激活集群節(jié)點(diǎn)，包括：

獲取路網(wǎng)數(shù)據(jù)并進(jìn)行解析，生成路網(wǎng)拓?fù)鋱D；

將每個(gè)出行者的所述出行計(jì)劃數(shù)據(jù)分解，生成多個(gè)單次出行計(jì)劃并分配到所述路網(wǎng)拓?fù)鋱D中的各個(gè)集群節(jié)點(diǎn)上。

3.如權(quán)利要求2所述的基于集群計(jì)算的交通仿真方法，其特征在于，所述獲取路網(wǎng)數(shù)據(jù)并進(jìn)行解析，生成路網(wǎng)拓?fù)鋱D，包括：

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

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

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

結(jié)合所述初始化節(jié)點(diǎn)以及所述初始化邊，生成所述路網(wǎng)拓?fù)鋱D。

4.如權(quán)利要求3所述的基于集群計(jì)算的交通仿真方法，其特征在于，所述節(jié)點(diǎn)信息，至少包括：路網(wǎng)數(shù)據(jù)中的全部節(jié)點(diǎn)、指向所述節(jié)點(diǎn)的邊、所述邊上的車輛信息以及預(yù)駛?cè)胨鲞叺能囕v信息；所述路段信息至少包括源節(jié)點(diǎn)編號(hào)以及目標(biāo)節(jié)點(diǎn)編號(hào)。

5.如權(quán)利要求1所述的基于集群計(jì)算的交通仿真方法，其特征在于，所述初始化出行者的出行計(jì)劃，包括：

確定出行方式；

利用所述出行方式，基于最短出行距離選擇出行計(jì)劃。

6.如權(quán)利要求1所述的基于集群計(jì)算的交通仿真方法，其特征在于，所述基于Pregel集群計(jì)算架構(gòu)執(zhí)行所述出行計(jì)劃，并生成評(píng)估結(jié)果，包括：

按照預(yù)設(shè)的時(shí)間步長(zhǎng)，利用Pregel集群計(jì)算架構(gòu)執(zhí)行所述出行計(jì)劃，并獲取執(zhí)行所述出行計(jì)劃產(chǎn)生的出行效用；

利用所述出行計(jì)劃產(chǎn)生的出行效用，對(duì)所述出行計(jì)劃進(jìn)行評(píng)估，生成所述評(píng)估結(jié)果。

7.如權(quán)利要求1所述的基于集群計(jì)算的交通仿真方法，其特征在于，所述直至所述評(píng)估結(jié)果滿足預(yù)設(shè)條件，生成交通仿真結(jié)果，包括：

對(duì)所述評(píng)估結(jié)果進(jìn)行計(jì)數(shù)；

直至所述評(píng)估結(jié)果的次數(shù)大于或者等于預(yù)設(shè)循環(huán)次數(shù)，則生成交通仿真結(jié)果。

8.一種計(jì)算機(jī)存儲(chǔ)介質(zhì)，其特征在于，所述計(jì)算機(jī)存儲(chǔ)介質(zhì)上存儲(chǔ)有基于集群計(jì)算的交通仿真方法程序，所述基于集群計(jì)算的交通仿真方法程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)權(quán)利要求1-7任一所述的基于集群計(jì)算的交通仿真方法的步驟。