[發明專利]基于排隊網絡的共享汽車網絡離散事件仿真系統構建方法

有效

• 申請號: 202011507083.5
• 申請日: 2020-12-18
• 公開（公告）號: CN112580206B
• 公開（公告）日: 2022-07-12
• 發明（設計）人: 彭開;胡路;蔣陽升
• 申請（專利權）人: 西南交通大學;成都交大大數據科技有限公司
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06Q50/30
• 代理公司: 成都虹盛匯泉專利代理有限公司 51268
• 代理人: 王偉

本發明公開了一種基于排隊網絡的共享汽車網絡離散事件仿真系統構建方法，包括以下步驟：A、獲取車站、道路信息，車站與道路的銜接關系；B、生成對應的車站、道路、車輛、人員實體；C、將車站和道路都抽象為排隊模型，配置模型參數；D、生成道路網絡；E、定義排隊模型事件、新事件觸發策略、仿真終止條件，定義并觸發初始事件；F、道路網絡取出排隊模型事件進行推進，并將事件中預定的新事件保存；G、判斷新事件是否滿足終止條件，若是則退出仿真過程，輸出數據，否則重復步驟F。本發明基于事件驅動，使用排隊論對過程進行模擬，大大提升了仿真速度，從而利用仿真結果對共享汽車網絡進行高效和便捷的優化和調整。

技術領域

本發明屬于交通工程技術領域，特別涉及一種基于排隊網絡的共享汽車網絡離散事件仿真系統構建方法。

背景技術

交通仿真作為研究交通的重要手段，其對現有系統或未來系統的交通運行狀況進行再現或預先把握，從而對復雜的交通現象進行解釋、分析、找出問題的癥結，最終對所研究的交通系統進行優化。因此國內外學者對交通仿真進行了大量研究，提出了多種交通仿真模型和交通仿真軟件。

雖然國內外的交通仿真模型或軟件成果很多，但是現有的成果大多數都是針對所有交通參與者的仿真，在共享汽車等特殊車輛的仿真需求下，缺乏系統中各實體的仿真數據，無法對系統中參與的共享汽車、乘客、站臺等部分的行為進行仿真分析。針對這種情況，本發明提出了一種基于排隊網絡的共享汽車網絡離散事件仿真系統構建方法，能夠對一般交通環境下的共享汽車網絡等進行仿真，獲取共享汽車網絡參與者的各種狀態和運行信息，基于事件驅動，使用排隊論對過程進行模擬，大大提升了仿真速度，從而利用仿真結果對共享汽車網絡進行高效和便捷的優化和調整。

發明內容

本發明的目的在于克服現有技術的不足，提供一種基于事件驅動，使用排隊論對過程進行模擬，大大提升了仿真速度，從而利用仿真結果對共享汽車網絡進行高效和便捷的優化和調整，具有很強的實用性的基于排隊網絡的共享汽車網絡離散事件仿真系統構建方法。

本發明的目的是通過以下技術方案來實現的：基于排隊網絡的共享汽車網絡離散事件仿真系統構建方法，包括以下步驟：

A、獲取車站的位置、容量、初始車輛數、服務率，獲取道路的長度、排隊容量、自由流速度、利用率、價格系數、成本、潛在OD需求，車站與道路的銜接關系；

B、根據步驟A獲取的數據在仿真軟件中生成對應的車站、道路、車輛、人員實體；

C、將每一個車站和道路都抽象為排隊模型，并根據步驟A中的輸入數據配置模型參數；

D、生成道路網絡，車站、道路、車輛、顧客均為道路網絡中的成員，將車站、道路抽象為排隊網絡中的服務員，將顧客和車輛視為排隊者；道路網絡保存所有成員的排隊模型事件，排隊模型事件按照預定的發生時間順序存儲；

E、定義排隊模型事件以及新事件觸發策略，定義仿真終止條件，定義并觸發初始事件；

F、道路網絡取出排隊模型事件進行推進，并將事件中預定的新事件保存；仿真的同時對道路網中所有成員信息進行處理統計，包括：排隊時間、服務時間等，并在此基礎上計算出成本、利潤數據；

G、判斷新事件是否滿足用戶設定的終止條件，若是則退出仿真過程，輸出數據，否則重復步驟F。

進一步地，所述步驟B中使用面向對象的思想生成各相關實體，并設置屬性。

進一步地，所述步驟C中排隊模型分別有如下對應關系：

將顧客預定車輛或到達車站視為車站內的到達，顧客綁定車輛視為道路上的到達；

將顧客排隊等待取車視為車站排隊模型中的排隊，將顧客乘車并等待駛入道路視為道路排隊過程；

將顧客綁定車輛到駛離車站視為車站服務過程，將車輛在道路上的行駛過程視為道路服務過程。