[發(fā)明專利]基于排隊(duì)網(wǎng)絡(luò)的共享汽車網(wǎng)絡(luò)離散事件仿真系統(tǒng)構(gòu)建方法

有效

• 申請?zhí)枺?/td>: 202011507083.5
• 申請日: 2020-12-18
• 公開（公告）號: CN112580206B
• 公開（公告）日: 2022-07-12
• 發(fā)明（設(shè)計(jì)）人: 彭開;胡路;蔣陽升
• 申請（專利權(quán)）人: 西南交通大學(xué);成都交大大數(shù)據(jù)科技有限公司
• 主分類號: G06F30/20
• 分類號: G06F30/20;G06Q50/30
• 代理公司: 成都虹盛匯泉專利代理有限公司 51268
• 代理人: 王偉

1.基于排隊(duì)網(wǎng)絡(luò)的共享汽車網(wǎng)絡(luò)離散事件仿真系統(tǒng)構(gòu)建方法，其特征在于，包括以下步驟：

A、獲取車站的位置、容量、初始車輛數(shù)、服務(wù)率，獲取道路的長度、排隊(duì)容量、自由流速度、利用率、價(jià)格系數(shù)、成本、潛在OD需求，車站與道路的銜接關(guān)系；

B、根據(jù)步驟A獲取的數(shù)據(jù)在仿真軟件中生成對應(yīng)的車站、道路、車輛、人員實(shí)體；

C、將每一個(gè)車站和道路都抽象為排隊(duì)模型，并根據(jù)步驟A中的輸入數(shù)據(jù)配置模型參數(shù)；排隊(duì)模型分別有如下對應(yīng)關(guān)系：

將顧客預(yù)定車輛或到達(dá)車站視為車站內(nèi)的到達(dá)，顧客綁定車輛視為道路上的到達(dá)；

將顧客排隊(duì)等待取車視為車站排隊(duì)模型中的排隊(duì)，將顧客乘車并等待駛?cè)氲缆芬暈榈缆放抨?duì)過程；

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

D、生成道路網(wǎng)絡(luò)，車站、道路、車輛、顧客均為道路網(wǎng)絡(luò)中的成員，將車站、道路抽象為排隊(duì)網(wǎng)絡(luò)中的服務(wù)員，將顧客和車輛視為排隊(duì)者；道路網(wǎng)絡(luò)保存所有成員的排隊(duì)模型事件，排隊(duì)模型事件按照預(yù)定的發(fā)生時(shí)間順序存儲；道路網(wǎng)絡(luò)包括以下特點(diǎn)：

所有成員隸屬于道路網(wǎng)絡(luò)，所有成員統(tǒng)一使用路網(wǎng)時(shí)間，通過道路網(wǎng)絡(luò)推進(jìn)；

保存的排隊(duì)模型事件按照預(yù)定發(fā)生時(shí)間順序存儲；所述排隊(duì)模型事件包括顧客到達(dá)車站、顧客服務(wù)、顧客乘車離開、車輛到達(dá)道路、車輛到達(dá)車站、車輛在道路接受服務(wù)、車輛離開道路；

E、定義排隊(duì)模型事件以及新事件觸發(fā)策略，定義仿真終止條件，定義并觸發(fā)初始事件；事件生成按照排隊(duì)過程生成：

到達(dá)事件預(yù)定下一次到達(dá)和服務(wù)事件；

服務(wù)事件預(yù)定服務(wù)完成離開事件；

道路的離開事件標(biāo)志著一位顧客從預(yù)定取車、到達(dá)目的地的全過程完成；

F、道路網(wǎng)絡(luò)取出排隊(duì)模型事件進(jìn)行推進(jìn)，并將事件中預(yù)定的新事件保存；仿真的同時(shí)對道路網(wǎng)中所有成員信息進(jìn)行處理統(tǒng)計(jì)，包括：排隊(duì)時(shí)間、服務(wù)時(shí)間，并在此基礎(chǔ)上計(jì)算出成本、利潤數(shù)據(jù)；

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

2.如權(quán)利要求1所述的基于排隊(duì)網(wǎng)絡(luò)的共享汽車網(wǎng)絡(luò)離散事件仿真系統(tǒng)構(gòu)建方法，其特征在于，所述步驟B中使用面向?qū)ο蟮乃枷肷筛飨嚓P(guān)實(shí)體，并設(shè)置屬性。