專利名稱：一種拼車系統(tǒng)實(shí)時(shí)撮合方法
技術(shù)領(lǐng)域：
在此處鍵入技術(shù)領(lǐng)域描述段落。本發(fā)明涉系統(tǒng)軟件技術(shù)領(lǐng)域，特別是指一種拼車系統(tǒng)實(shí)時(shí)撮合方法。
背景技術(shù)：
在此處鍵入技術(shù)領(lǐng)域描述段落。隨著互聯(lián)網(wǎng)技術(shù)、通信技術(shù)的發(fā)展，特別是智能終端以及系統(tǒng)軟件技術(shù)的發(fā)展，為基于網(wǎng)絡(luò)的實(shí)時(shí)拼車系統(tǒng)提供了可行性。目前拼車方法主要基于人工在網(wǎng)絡(luò)發(fā)布信息，用戶進(jìn)行篩選比對(duì)，非實(shí)時(shí)進(jìn)行比較，需要用戶進(jìn)行事先注冊(cè)和發(fā)布信息，以互聯(lián)網(wǎng)方式為主，用戶使用較為繁瑣，在很多臨時(shí)場(chǎng)景無(wú)法滿足需求，而通過(guò)擴(kuò)展接入和撮合方式，用戶通過(guò)各種接入方式，包含語(yǔ)音方式，短信方式，WAP方式接入到系統(tǒng)提交請(qǐng)求，系統(tǒng)進(jìn)行實(shí)時(shí)撮合計(jì)算，為用戶提供一種方便快捷的實(shí)時(shí)拼車系統(tǒng)。有鑒于此，本發(fā)明的目的在于提出一種簡(jiǎn)單易行，通過(guò)用戶實(shí)時(shí)提交撮合請(qǐng)求的網(wǎng)絡(luò)實(shí)時(shí)拼車系統(tǒng)。

發(fā)明內(nèi)容
在此處鍵入技術(shù)領(lǐng)域描述段落。從上面所述可以看出，本發(fā)明提供的一種拼車系統(tǒng)實(shí)時(shí)撮合方法，用戶通過(guò)各種移動(dòng)和固定的網(wǎng)絡(luò)接入方式提交請(qǐng)求，系統(tǒng)實(shí)時(shí)進(jìn)行計(jì)算撮合，實(shí)現(xiàn)了一種快捷的基于網(wǎng)絡(luò)的實(shí)時(shí)拼車系統(tǒng)。
具體來(lái)說(shuō)具有以下優(yōu)點(diǎn)
自動(dòng)控制
系統(tǒng)在不同狀態(tài)和階段的用戶對(duì)象，控制用戶對(duì)象的流程，生成各種通知時(shí)間和消息，觸發(fā)流程的自動(dòng)執(zhí)行而無(wú)需人為干預(yù)。算法自適應(yīng)
系統(tǒng)采取自適應(yīng)方式，獲取各種動(dòng)態(tài)和靜態(tài)的參數(shù)數(shù)據(jù)進(jìn)行判斷，采取不同的計(jì)算和調(diào)度算法進(jìn)行計(jì)算和資源的調(diào)度，自適應(yīng)滿足不同的撮合情況和系統(tǒng)資源，最大化提高撮合效率和利用系統(tǒng)資源。實(shí)時(shí)計(jì)算
系統(tǒng)對(duì)收到用戶的請(qǐng)求進(jìn)行實(shí)時(shí)處理，將用戶調(diào)度進(jìn)入隊(duì)列并按照系統(tǒng)的調(diào)度算法和撮合算法實(shí)時(shí)進(jìn)行處理和實(shí)時(shí)撮合，并將撮合結(jié)果即時(shí)下發(fā)到用戶，滿足了用戶的實(shí)時(shí)拼車的需求。


此處所說(shuō)明的附圖用來(lái)提供對(duì)本發(fā)明的進(jìn)一步理解，構(gòu)成本申請(qǐng)的一部分，本發(fā)明的示意性實(shí)施例及其說(shuō)明用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。在附圖中
圖I為系統(tǒng)軟件模塊架構(gòu)示意圖。圖2為系統(tǒng)數(shù)據(jù)資源池結(jié)構(gòu)示意圖。圖3為系統(tǒng)業(yè)務(wù)流程示意圖。圖4為資源調(diào)度流程示意圖。圖5為系統(tǒng)撮合流程不意圖。圖6為系統(tǒng)狀態(tài)機(jī)示意圖。
具體實(shí)施例方式下面參照附圖對(duì)本發(fā)明進(jìn)行更全面的描述，其中說(shuō)明本發(fā)明的示例性實(shí)施例。為實(shí)現(xiàn)上述目的，提出了一種拼車系統(tǒng)實(shí)時(shí)撮合方法。以下通過(guò)結(jié)合附圖，對(duì)本發(fā)明的實(shí)施方式進(jìn)行描述。
實(shí)現(xiàn)一種拼車系統(tǒng)實(shí)時(shí)撮合方法的關(guān)鍵點(diǎn)如下
數(shù)據(jù)建模
系統(tǒng)根據(jù)拼車場(chǎng)景的需求，設(shè)計(jì)用戶拼車對(duì)象的數(shù)據(jù)結(jié)構(gòu)，包含各個(gè)用戶屬性數(shù)據(jù)，方法，并初始化用戶對(duì)象的各種靜態(tài)屬性信息和動(dòng)態(tài)信息以及時(shí)間等動(dòng)態(tài)信息封裝到類的數(shù)據(jù)結(jié)構(gòu)。實(shí)例化對(duì)象
對(duì)象來(lái)源包含短信，彩信，網(wǎng)絡(luò)(WAP，WEB)，語(yǔ)音，通過(guò)與移動(dòng)通信系統(tǒng)的各個(gè)核心網(wǎng)元接口和系統(tǒng)數(shù)據(jù)入口，系統(tǒng)并行獲取不同來(lái)源的用戶數(shù)據(jù)并對(duì)用戶對(duì)象進(jìn)行實(shí)例化和初始化操作賦予對(duì)象各個(gè)屬性值和數(shù)據(jù)。實(shí)時(shí)路由隊(duì)列
用戶的請(qǐng)求達(dá)到系統(tǒng)后，系統(tǒng)根據(jù)用戶的請(qǐng)求方式和請(qǐng)求數(shù)據(jù)包含的始發(fā)地和目的地信息，將用戶的請(qǐng)求路由到不同的分布式系統(tǒng)的等待隊(duì)列中，供撮合系統(tǒng)進(jìn)行數(shù)據(jù)調(diào)用。狀態(tài)機(jī)
系統(tǒng)維護(hù)用戶對(duì)象的不同階段的狀態(tài)以及根據(jù)時(shí)間，撮合狀態(tài)進(jìn)行用戶對(duì)象狀態(tài)的轉(zhuǎn)換，根據(jù)各種用戶狀態(tài)進(jìn)行不同的操作以及資源的調(diào)度，用戶狀態(tài)包含等待狀態(tài)，掛起狀態(tài)，撮合狀態(tài)，成功狀態(tài)，失敗狀態(tài)，失敗狀態(tài)又包含了超出有效期和無(wú)匹配狀態(tài)。資源池及調(diào)度算法
系統(tǒng)創(chuàng)建包含用戶對(duì)象的資源池，包含不同狀態(tài)的用戶對(duì)象，并維護(hù)和管理各個(gè)狀態(tài)的資源隊(duì)列，根據(jù)用戶數(shù)目，用戶等待時(shí)間等動(dòng)態(tài)參數(shù)以及撮合狀態(tài)，計(jì)算切換調(diào)度的關(guān)鍵指標(biāo)值，包含用戶平均等待時(shí)間，成功率，用戶等待隊(duì)列長(zhǎng)度等參數(shù)，將用戶對(duì)象動(dòng)態(tài)調(diào)度到不同的資源隊(duì)列。以滿足核心撮合算法的計(jì)算要求。用戶隊(duì)列管理根據(jù)用戶的狀態(tài)，系統(tǒng)創(chuàng)建和維護(hù)用戶等待隊(duì)列，運(yùn)行隊(duì)列，掛起隊(duì)列，成功隊(duì)列，失敗隊(duì)列，默認(rèn)按照FIFO方式維護(hù)和管理隊(duì)列用戶對(duì)象，并維護(hù)和管理用戶狀態(tài)機(jī)的狀態(tài)的轉(zhuǎn)換。并行計(jì)算
為提高整個(gè)流程的運(yùn)行速度，系統(tǒng)將流程中可并行處理的流程，進(jìn)行并行多線程的處理，最大化利用系統(tǒng)平臺(tái)硬件多核處理功能加快數(shù)據(jù)處理和撮合的速度和效率。自適應(yīng)撮合算法
系統(tǒng)核心撮合部分，撮合算法包含最大撮合數(shù)，最快撮合，最匹配撮合算法，按照系統(tǒng)撮合算法和上次撮合的狀態(tài)，如成功率低于門限值，系統(tǒng)則自適應(yīng)調(diào)整算法到傾向成功率的算法，如排隊(duì)用戶過(guò)多，則自適應(yīng)調(diào)整到速度傾向的算法。
地理信息系統(tǒng)
系統(tǒng)提取隊(duì)列的數(shù)據(jù)交給地理信息系統(tǒng)進(jìn)行位置的轉(zhuǎn)換和計(jì)算，獲取用戶的始發(fā)地和目的地的經(jīng)緯度的各種信息，并可提供路徑信息和導(dǎo)航信息給用戶作為路徑選擇的參考。主要功能模塊
如圖I所示，一種拼車系統(tǒng)實(shí)時(shí)撮合方法的結(jié)構(gòu)主要包括
管理模塊100
系統(tǒng)的管理部分，包含用戶，業(yè)務(wù)參數(shù)，系統(tǒng)參數(shù)配置等各種管理功能。數(shù)據(jù)庫(kù)101
提供數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)庫(kù)以及各種基于數(shù)據(jù)庫(kù)的各種功能，如數(shù)據(jù)觸發(fā)器、函數(shù)等邏輯功能以及報(bào)表系統(tǒng)等。撮合計(jì)算模塊102
系統(tǒng)內(nèi)負(fù)責(zé)撮合用戶服務(wù)需求的功能模塊，根據(jù)資源調(diào)度算法調(diào)度的資源，根據(jù)用戶系統(tǒng)撮合參數(shù)對(duì)撮合計(jì)算隊(duì)列的用戶資源進(jìn)行計(jì)算，撮合系統(tǒng)內(nèi)用戶的拼車需求并輸出和保存結(jié)果并將結(jié)果輸出到其他相關(guān)的邏輯功能模塊。自適應(yīng)算法模塊103
負(fù)責(zé)系統(tǒng)撮合算法的動(dòng)態(tài)改變的功能，根據(jù)用戶成交需求以及系統(tǒng)撮合的效率以及撮合的結(jié)果，各個(gè)動(dòng)態(tài)參數(shù)，包含等待用戶數(shù)量，撮合成功率，用戶平均撮合時(shí)間，撮合人數(shù)等動(dòng)態(tài)參數(shù)調(diào)整撮合算法以及撮合算法參數(shù)，自適應(yīng)撮合算法與系統(tǒng)數(shù)據(jù)環(huán)境，以最大可能性提高系統(tǒng)的撮合成功率，動(dòng)態(tài)調(diào)整用戶和系統(tǒng)的撮合參數(shù)和撮合算法，滿足系統(tǒng)和用戶的撮合需求。日志模塊104:
將系統(tǒng)的各種操作的信息記錄到系統(tǒng)日志，并提供給用戶進(jìn)行查詢。資源調(diào)度模塊105
用戶對(duì)象作為資源進(jìn)入系統(tǒng)后由資源調(diào)度模塊統(tǒng)一進(jìn)行調(diào)度分配，管理隊(duì)列的資源，包含隊(duì)列資源的調(diào)入調(diào)出，根據(jù)核心撮合算法計(jì)算結(jié)果等動(dòng)態(tài)參數(shù)調(diào)整撮合參數(shù)和調(diào)度資源到各隊(duì)列。地理信息系統(tǒng)模塊106
地理信息系統(tǒng)負(fù)責(zé)將轉(zhuǎn)換文字地址到地圖坐標(biāo)的經(jīng)緯度數(shù)據(jù)，并提供地理信息系統(tǒng)的各種地理信息的功能。
資源管理模塊107
管理資源池的各個(gè)隊(duì)列的資源，獲取各個(gè)隊(duì)列的實(shí)時(shí)資源的狀態(tài)信息，為資源調(diào)度模塊提供各種資源數(shù)據(jù)。數(shù)據(jù)路由模塊108:
負(fù)責(zé)路由不同來(lái)源，不同起始地點(diǎn)的用戶數(shù)據(jù)到對(duì)應(yīng)的分布式系統(tǒng)的對(duì)應(yīng)的處理系統(tǒng)和對(duì)應(yīng)的數(shù)據(jù)隊(duì)列。用戶模塊109
負(fù)責(zé)用戶身份驗(yàn)證和安全設(shè)置相關(guān)的各種功能，包含驗(yàn)證終端用戶身份和屬性，加密和解密各種數(shù)據(jù)等功能。狀態(tài)管理模塊110 · 負(fù)責(zé)狀態(tài)機(jī)的各個(gè)邏輯狀態(tài)的轉(zhuǎn)換，掃描各隊(duì)列的用戶對(duì)象狀態(tài)和進(jìn)行狀態(tài)的轉(zhuǎn)換。數(shù)據(jù)轉(zhuǎn)換模塊111:
負(fù)責(zé)原始的用戶數(shù)據(jù)轉(zhuǎn)換為系統(tǒng)的軟件模型實(shí)例化對(duì)象，并進(jìn)行對(duì)象數(shù)據(jù)初始化的工作。統(tǒng)計(jì)分析模塊112 :
為系統(tǒng)提供各種統(tǒng)計(jì)分析功能以及提供各種報(bào)表，根據(jù)用戶的需求，生成和輸出各種統(tǒng)計(jì)分析以及數(shù)據(jù)報(bào)表。數(shù)據(jù)適配模塊113:
根據(jù)用戶的消息輸出的選擇，適配系統(tǒng)的消息到各種對(duì)應(yīng)輸出渠道的數(shù)據(jù)方式。用戶通知模塊114:
根據(jù)用戶請(qǐng)求的有效期以及撮合的最終結(jié)果，通過(guò)各種方式向用戶推送撮合數(shù)據(jù)，推送方式包含各種終端支持的方式，包含語(yǔ)音，短信，彩信，頁(yè)面，客戶端消息等。系統(tǒng)門戶115 :
用戶登入系統(tǒng)的門戶，提供使用系統(tǒng)的界面和承載各種業(yè)務(wù)流程的載體。系統(tǒng)接口模塊116:
負(fù)責(zé)提供各種接口，終端通過(guò)接口訪問(wèn)系統(tǒng)以及系統(tǒng)通過(guò)接口下發(fā)數(shù)據(jù)，接口模塊按照規(guī)定的傳輸協(xié)議進(jìn)行數(shù)據(jù)傳輸，將數(shù)據(jù)發(fā)送給終端和接收終端的請(qǐng)求數(shù)據(jù)。其他第三方系統(tǒng)117
系統(tǒng)周邊的各種第三方系統(tǒng)，增強(qiáng)系統(tǒng)的功能，通過(guò)接口方式與第三方系統(tǒng)進(jìn)行數(shù)據(jù)通訊。移動(dòng)通信網(wǎng)核心網(wǎng)118
移動(dòng)通信網(wǎng)絡(luò)的各種核心網(wǎng)元，包含短信中心，彩信中心，WAP網(wǎng)關(guān)，計(jì)費(fèi)系統(tǒng)，CRM系統(tǒng)，BOSS系統(tǒng)等核心網(wǎng)中的各種網(wǎng)元模塊，通過(guò)各種核心網(wǎng)元提供各種移動(dòng)通信的各種功能，包含短信上下行，WAP上網(wǎng)等。下面舉一個(gè)短信方式的例子來(lái)說(shuō)明本發(fā)明用戶請(qǐng)求撮合拼車的業(yè)務(wù)流程，該實(shí)施例中，業(yè)務(wù)包括以下步驟
步驟I :用戶發(fā)送短信指令，包含起始地和目的地；
步驟2:系統(tǒng)收到該短信，解析短信包含的參數(shù)，創(chuàng)建用戶對(duì)象，并請(qǐng)求地理信息系統(tǒng)進(jìn)行文字位置到坐標(biāo)數(shù)據(jù)的轉(zhuǎn)換，獲取包含的位置信息；步驟3 :位置轉(zhuǎn)換成功后，資源管理模塊將該用戶對(duì)象實(shí)例化并調(diào)度進(jìn)入等待用戶資源池等候處理；
步驟4.系統(tǒng)資源調(diào)度模塊將用戶調(diào)度進(jìn)入計(jì)算撮合隊(duì)列；
步驟5.系統(tǒng)根據(jù)系統(tǒng)撮合策略和用戶拼車要求進(jìn)行撮合計(jì)算；
步驟6.系統(tǒng)提取撮合成功的用戶，下發(fā)短信方式的撮合通知；
步驟7.用戶收到與其配對(duì)的用戶撮合通知消息；
步驟8.用戶聯(lián)系其配對(duì)用戶進(jìn)行拼車。本發(fā)明的描述是為了示例和說(shuō)明起見而給出的，而并不是無(wú)遺漏的或者將本發(fā)明限于所公開的形式。很多修改和變化對(duì)于本領(lǐng)域的普通技術(shù)人員而言是顯然的。選擇和描 述實(shí)施例是為了更好說(shuō)明本發(fā)明的原理和實(shí)際應(yīng)用，并且使本領(lǐng)域的普通技術(shù)人員能夠理解本發(fā)明從而設(shè)計(jì)適于特定用途的帶有各種修改的各種實(shí)施例。
權(quán)利要求
1.一種拼車系統(tǒng)實(shí)時(shí)撮合方法，其特征在于將用戶對(duì)象進(jìn)行軟件數(shù)據(jù)模型的建模，并將用戶對(duì)象實(shí)例化并通過(guò)資源調(diào)度算法進(jìn)行資源調(diào)度，保存到不同的數(shù)據(jù)結(jié)構(gòu)并更新用戶對(duì)象的狀態(tài)，其后通過(guò)撮合算法掃描用戶對(duì)象計(jì)算匹配的拼車用戶。
2.如權(quán)利要求I所述，系統(tǒng)將用戶對(duì)象根據(jù)數(shù)據(jù)模型建模，其特征在于，將用戶對(duì)象以及用戶請(qǐng)求和身份等信息通過(guò)軟件數(shù)據(jù)結(jié)構(gòu)進(jìn)行數(shù)據(jù)建模，包含類和結(jié)構(gòu)兩種方式，數(shù)據(jù)模型包含了各種靜態(tài)用戶信息和拼車動(dòng)態(tài)信息，包含用戶終端號(hào)碼或用戶名，起始地，目的地，時(shí)間戳及拼車參數(shù)，參數(shù)包含用戶等待時(shí)間，預(yù)約時(shí)間，撮合對(duì)象性別，人數(shù)等要求。
3.如權(quán)利要求I所述，系統(tǒng)設(shè)定了不同的數(shù)據(jù)結(jié)構(gòu)以保存用戶對(duì)象，其特征在于，系統(tǒng)在內(nèi)存創(chuàng)建保存用戶對(duì)象的各種數(shù)據(jù)結(jié)構(gòu)，包含隊(duì)列，列表，棧，數(shù)組等軟件數(shù)據(jù)結(jié)構(gòu)作為資源池，根據(jù)各種不同的需求將用戶保存在這些數(shù)據(jù)結(jié)構(gòu)，其后進(jìn)行各種用戶資源對(duì)象的調(diào)度。
4.如權(quán)利要求I所述，系統(tǒng)根據(jù)撮合計(jì)算的狀態(tài)設(shè)定用戶的不同狀態(tài)，其特征在于，系統(tǒng)的狀態(tài)機(jī)包含了等待狀態(tài)，撮合計(jì)算狀態(tài)，成功結(jié)束狀態(tài)，超時(shí)結(jié)束狀態(tài)，無(wú)效用戶狀態(tài)，系統(tǒng)根據(jù)用戶對(duì)象的撮合狀態(tài)和時(shí)間戳將用戶設(shè)置不同的狀態(tài)，不同的狀態(tài)根據(jù)用戶和系統(tǒng)的設(shè)定可以進(jìn)行互相轉(zhuǎn)換。
5.如權(quán)利要求I所述，系統(tǒng)獲取用戶請(qǐng)求消息后解析消息并實(shí)例化用戶對(duì)象，其特征在于，系統(tǒng)提取用戶的數(shù)據(jù)，解析其中包含的起始地和目的地參數(shù)，進(jìn)行反向的地址轉(zhuǎn)化后變成經(jīng)緯度坐標(biāo)數(shù)據(jù)，系統(tǒng)按照起始地創(chuàng)建隊(duì)列，根據(jù)用戶起始地將用戶進(jìn)行實(shí)例化并初始化后調(diào)入到不同的用戶資源排隊(duì)隊(duì)列。
6.如權(quán)利要求5所述，系統(tǒng)通過(guò)資源調(diào)度算法將用戶資源進(jìn)行資源的調(diào)度，其特征在于，資源調(diào)度算法首先是根據(jù)用戶狀態(tài)將用戶調(diào)進(jìn)和調(diào)出不同的隊(duì)列，包含等待隊(duì)列，計(jì)算隊(duì)列，掛起隊(duì)列，成功隊(duì)列以及失敗隊(duì)列，根據(jù)撮合計(jì)算結(jié)果和撮合參數(shù)，各個(gè)隊(duì)列長(zhǎng)度以及系統(tǒng)可用內(nèi)存資源，資源調(diào)度算法調(diào)入和調(diào)出不同數(shù)目的用戶對(duì)象，擴(kuò)大和縮小隊(duì)列的容量，滿足系統(tǒng)的持續(xù)穩(wěn)定運(yùn)行。
7.如權(quán)利要求6所述，通過(guò)調(diào)度算法，系統(tǒng)從等待隊(duì)列調(diào)度用戶對(duì)象進(jìn)入計(jì)算隊(duì)列，并根據(jù)撮合參數(shù)和上次撮合數(shù)據(jù)以自適應(yīng)方式采取不同的撮合算法，其特征在于，各個(gè)算法計(jì)算滿足一定終點(diǎn)范圍內(nèi)的及線路重合度的用戶，同時(shí)采取不同計(jì)算方向策略，最大成交數(shù)是按照以最多成功撮合為目的的算法，盡可能撮合更多用戶，需要的時(shí)間更長(zhǎng)，最快撮合是在用戶等待有效期內(nèi)最快撮合用戶的算法，發(fā)現(xiàn)有滿足需求的用戶即可完成，而不尋找最優(yōu)對(duì)象，最短距離算法為將距離最近的用戶進(jìn)行匹配，滿足最大化的精確匹配，各種不同的算法在撮合過(guò)程中根據(jù)系統(tǒng)和用戶撮合參數(shù)以及動(dòng)態(tài)撮合狀態(tài)數(shù)據(jù)進(jìn)行調(diào)整和切換，以滿足不同場(chǎng)景和用戶的需求。
8.如權(quán)利要求7所述，系統(tǒng)根據(jù)撮合數(shù)據(jù)和撮合參數(shù)以自適應(yīng)方式動(dòng)態(tài)調(diào)整算法和參數(shù)，其特征在于，系統(tǒng)撮合數(shù)據(jù)為撮合狀態(tài)及結(jié)果的統(tǒng)計(jì)數(shù)據(jù)，撮合參數(shù)包含用戶和系統(tǒng)的撮合參數(shù)，用戶參數(shù)包含拼車人數(shù)，性別，等待有效期，撮合數(shù)據(jù)是計(jì)算有關(guān)的數(shù)據(jù)，包含各個(gè)隊(duì)列長(zhǎng)度，平均等待時(shí)間，撮合成功對(duì)數(shù)，撮合成功人數(shù)，撮合成功率，平均撮合時(shí)間，撮合參數(shù)包含最大偏離距離等，最大等待時(shí)間等，在系統(tǒng)撮合效率低于系統(tǒng)門限的情況下，對(duì)算法和參數(shù)進(jìn)行動(dòng)態(tài)調(diào)整如增加偏移距離和等待時(shí)間以盡可能提高撮合效率和成功幾率。
9.如權(quán)利要求7所述，系統(tǒng)撮合位于計(jì)算隊(duì)列的用戶，并根據(jù)撮合結(jié)果對(duì)用戶資源池的各個(gè)用戶隊(duì)列進(jìn)行調(diào)度和用戶對(duì)象狀態(tài)的更新，其特征在于，在每次撮合結(jié)束后，根據(jù)撮合的結(jié)果，將成功的用戶和超過(guò)有效期的用戶移出撮合隊(duì)列并設(shè)置用戶對(duì)象的計(jì)算結(jié)果的狀態(tài)，并從用戶資源池調(diào)度等待用戶資源進(jìn)行補(bǔ)充計(jì)算隊(duì)列以開始下一輪撮合，同時(shí)為撮合結(jié)束的用戶的撮合數(shù)據(jù)進(jìn)行記錄和生成通知消息。
10.如權(quán)利要求9所述，系統(tǒng)撮合結(jié)束后從計(jì)算隊(duì)列移出成功和失敗用戶和生成通知消息，并其特征在于，系統(tǒng)將成功用戶和失敗用戶生成不同的響應(yīng)事件，生成用戶成功通知消息和失敗消息以觸發(fā)對(duì)應(yīng)的用戶消息通知流程，并將撮合結(jié)束的用戶信息和事件記入系統(tǒng)數(shù)據(jù)日志。
全文摘要
本發(fā)明公開了一種拼車系統(tǒng)實(shí)時(shí)撮合方法，包含系統(tǒng)資源管理，狀態(tài)管理維護(hù)，撮合計(jì)算等功能模塊。通過(guò)對(duì)用戶對(duì)象進(jìn)行數(shù)據(jù)模型的建模，將建模后的用戶對(duì)象保存在內(nèi)存的數(shù)據(jù)結(jié)構(gòu)中，包含隊(duì)列，列表，數(shù)組等，通過(guò)調(diào)度算法進(jìn)行對(duì)象的調(diào)度轉(zhuǎn)移和狀態(tài)的變更，并根據(jù)撮合計(jì)算算法和撮合參數(shù)對(duì)撮合隊(duì)列的用戶對(duì)象進(jìn)行掃描和匹配的計(jì)算。進(jìn)一步，將撮合計(jì)算后的用戶對(duì)象進(jìn)行隊(duì)列狀態(tài)更新和統(tǒng)計(jì)各種撮合動(dòng)態(tài)參數(shù)，包含成功率，系統(tǒng)可用資源等動(dòng)態(tài)參數(shù)，進(jìn)行撮合算法和參數(shù)的動(dòng)態(tài)調(diào)整個(gè)用戶資源調(diào)度以進(jìn)行下一輪的計(jì)算撮合循環(huán)。通過(guò)實(shí)時(shí)計(jì)算的撮合拼車算法，為實(shí)時(shí)計(jì)算拼車應(yīng)用系統(tǒng)提供了核心的資源調(diào)度和撮合算法。
文檔編號(hào)G06Q50/10GK102903020SQ20111020888
公開日2013年1月30日 申請(qǐng)日期2011年7月25日 優(yōu)先權(quán)日2011年7月25日
發(fā)明者顧健 申請(qǐng)人:上海博路信息技術(shù)有限公司