一種拼車系統(tǒng)實時撮合方法技術(shù)方案

本發(fā)明專利技術(shù)公開了一種拼車系統(tǒng)實時撮合方法，包含系統(tǒng)資源管理，狀態(tài)管理維護，撮合計算等功能模塊。通過對用戶對象進行數(shù)據(jù)模型的建模，將建模后的用戶對象保存在內(nèi)存的數(shù)據(jù)結(jié)構(gòu)中，包含隊列，列表，數(shù)組等，通過調(diào)度算法進行對象的調(diào)度轉(zhuǎn)移和狀態(tài)的變更，并根據(jù)撮合計算算法和撮合參數(shù)對撮合隊列的用戶對象進行掃描和匹配的計算。進一步，將撮合計算后的用戶對象進行隊列狀態(tài)更新和統(tǒng)計各種撮合動態(tài)參數(shù)，包含成功率，系統(tǒng)可用資源等動態(tài)參數(shù)，進行撮合算法和參數(shù)的動態(tài)調(diào)整個用戶資源調(diào)度以進行下一輪的計算撮合循環(huán)。通過實時計算的撮合拼車算法，為實時計算拼車應(yīng)用系統(tǒng)提供了核心的資源調(diào)度和撮合算法。

【技術(shù)實現(xiàn)步驟摘要】
在此處鍵入
描述段落。本專利技術(shù)涉系統(tǒng)軟件
，特別是指一種拼車系統(tǒng)實時撮合方法。
技術(shù)介紹
在此處鍵入
描述段落。隨著互聯(lián)網(wǎng)技術(shù)、通信技術(shù)的發(fā)展，特別是智能終端以及系統(tǒng)軟件技術(shù)的發(fā)展，為基于網(wǎng)絡(luò)的實時拼車系統(tǒng)提供了可行性。目前拼車方法主要基于人工在網(wǎng)絡(luò)發(fā)布信息，用戶進行篩選比對，非實時進行比較，需要用戶進行事先注冊和發(fā)布信息，以互聯(lián)網(wǎng)方式為主，用戶使用較為繁瑣，在很多臨時場景無法滿足需求，而通過擴展接入和撮合方式，用戶通過各種接入方式，包含語音方式，短信方式，WAP方式接入到系統(tǒng)提交請求，系統(tǒng)進行實時撮合計算，為用戶提供一種方便快捷的實時拼車系統(tǒng)。有鑒于此，本專利技術(shù)的目的在于提出一種簡單易行，通過用戶實時提交撮合請求的網(wǎng)絡(luò)實時拼車系統(tǒng)。
技術(shù)實現(xiàn)思路
在此處鍵入
描述段落。從上面所述可以看出，本專利技術(shù)提供的一種拼車系統(tǒng)實時撮合方法，用戶通過各種移動和固定的網(wǎng)絡(luò)接入方式提交請求，系統(tǒng)實時進行計算撮合，實現(xiàn)了一種快捷的基于網(wǎng)絡(luò)的實時拼車系統(tǒng)。 具體來說具有以下優(yōu)點 自動控制 系統(tǒng)在不同狀態(tài)和階段的用戶對象，控制用戶對象的流程，生成各種通知時間和消息，觸發(fā)流程的自動執(zhí)行而無需人為干預(yù)。算法自適應(yīng) 系統(tǒng)采取自適應(yīng)方式，獲取各種動態(tài)和靜態(tài)的參數(shù)數(shù)據(jù)進行判斷，采取不同的計算和調(diào)度算法進行計算和資源的調(diào)度，自適應(yīng)滿足不同的撮合情況和系統(tǒng)資源，最大化提高撮合效率和利用系統(tǒng)資源。實時計算 系統(tǒng)對收到用戶的請求進行實時處理，將用戶調(diào)度進入隊列并按照系統(tǒng)的調(diào)度算法和撮合算法實時進行處理和實時撮合，并將撮合結(jié)果即時下發(fā)到用戶，滿足了用戶的實時拼車的需求。附圖說明此處所說明的附圖用來提供對本專利技術(shù)的進一步理解，構(gòu)成本申請的一部分，本專利技術(shù)的示意性實施例及其說明用于解釋本專利技術(shù)，并不構(gòu)成對本專利技術(shù)的不當(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)機示意圖。 具體實施例方式下面參照附圖對本專利技術(shù)進行更全面的描述，其中說明本專利技術(shù)的示例性實施例。為實現(xiàn)上述目的，提出了一種拼車系統(tǒng)實時撮合方法。以下通過結(jié)合附圖，對本專利技術(shù)的實施方式進行描述。 實現(xiàn)一種拼車系統(tǒng)實時撮合方法的關(guān)鍵點如下 數(shù)據(jù)建模 系統(tǒng)根據(jù)拼車場景的需求，設(shè)計用戶拼車對象的數(shù)據(jù)結(jié)構(gòu)，包含各個用戶屬性數(shù)據(jù)，方法，并初始化用戶對象的各種靜態(tài)屬性信息和動態(tài)信息以及時間等動態(tài)信息封裝到類的數(shù)據(jù)結(jié)構(gòu)。實例化對象 對象來源包含短信，彩信，網(wǎng)絡(luò)(WAP，WEB)，語音，通過與移動通信系統(tǒng)的各個核心網(wǎng)元接口和系統(tǒng)數(shù)據(jù)入口，系統(tǒng)并行獲取不同來源的用戶數(shù)據(jù)并對用戶對象進行實例化和初始化操作賦予對象各個屬性值和數(shù)據(jù)。實時路由隊列 用戶的請求達到系統(tǒng)后，系統(tǒng)根據(jù)用戶的請求方式和請求數(shù)據(jù)包含的始發(fā)地和目的地信息，將用戶的請求路由到不同的分布式系統(tǒng)的等待隊列中，供撮合系統(tǒng)進行數(shù)據(jù)調(diào)用。狀態(tài)機 系統(tǒng)維護用戶對象的不同階段的狀態(tài)以及根據(jù)時間，撮合狀態(tài)進行用戶對象狀態(tài)的轉(zhuǎn)換，根據(jù)各種用戶狀態(tài)進行不同的操作以及資源的調(diào)度，用戶狀態(tài)包含等待狀態(tài)，掛起狀態(tài)，撮合狀態(tài)，成功狀態(tài)，失敗狀態(tài)，失敗狀態(tài)又包含了超出有效期和無匹配狀態(tài)。資源池及調(diào)度算法 系統(tǒng)創(chuàng)建包含用戶對象的資源池，包含不同狀態(tài)的用戶對象，并維護和管理各個狀態(tài)的資源隊列，根據(jù)用戶數(shù)目，用戶等待時間等動態(tài)參數(shù)以及撮合狀態(tài)，計算切換調(diào)度的關(guān)鍵指標(biāo)值，包含用戶平均等待時間，成功率，用戶等待隊列長度等參數(shù)，將用戶對象動態(tài)調(diào)度到不同的資源隊列。以滿足核心撮合算法的計算要求。用戶隊列管理根據(jù)用戶的狀態(tài)，系統(tǒng)創(chuàng)建和維護用戶等待隊列，運行隊列，掛起隊列，成功隊列，失敗隊列，默認(rèn)按照FIFO方式維護和管理隊列用戶對象，并維護和管理用戶狀態(tài)機的狀態(tài)的轉(zhuǎn)換。并行計算 為提高整個流程的運行速度，系統(tǒng)將流程中可并行處理的流程，進行并行多線程的處理，最大化利用系統(tǒng)平臺硬件多核處理功能加快數(shù)據(jù)處理和撮合的速度和效率。自適應(yīng)撮合算法 系統(tǒng)核心撮合部分，撮合算法包含最大撮合數(shù)，最快撮合，最匹配撮合算法，按照系統(tǒng)撮合算法和上次撮合的狀態(tài)，如成功率低于門限值，系統(tǒng)則自適應(yīng)調(diào)整算法到傾向成功率的算法，如排隊用戶過多，則自適應(yīng)調(diào)整到速度傾向的算法。 地理信息系統(tǒng) 系統(tǒng)提取隊列的數(shù)據(jù)交給地理信息系統(tǒng)進行位置的轉(zhuǎn)換和計算，獲取用戶的始發(fā)地和目的地的經(jīng)緯度的各種信息，并可提供路徑信息和導(dǎo)航信息給用戶作為路徑選擇的參考。主要功能模塊 如圖I所示，一種拼車系統(tǒng)實時撮合方法的結(jié)構(gòu)主要包括 管理模塊100 系統(tǒng)的管理部分，包含用戶，業(yè)務(wù)參數(shù)，系統(tǒng)參數(shù)配置等各種管理功能。數(shù)據(jù)庫101 提供數(shù)據(jù)存儲和數(shù)據(jù)庫以及各種基于數(shù)據(jù)庫的各種功能，如數(shù)據(jù)觸發(fā)器、函數(shù)等邏輯功能以及報表系統(tǒng)等。撮合計算模塊102 系統(tǒng)內(nèi)負(fù)責(zé)撮合用戶服務(wù)需求的功能模塊，根據(jù)資源調(diào)度算法調(diào)度的資源，根據(jù)用戶系統(tǒng)撮合參數(shù)對撮合計算隊列的用戶資源進行計算，撮合系統(tǒng)內(nèi)用戶的拼車需求并輸出和保存結(jié)果并將結(jié)果輸出到其他相關(guān)的邏輯功能模塊。自適應(yīng)算法模塊103 負(fù)責(zé)系統(tǒng)撮合算法的動態(tài)改變的功能，根據(jù)用戶成交需求以及系統(tǒng)撮合的效率以及撮合的結(jié)果，各個動態(tài)參數(shù)，包含等待用戶數(shù)量，撮合成功率，用戶平均撮合時間，撮合人數(shù)等動態(tài)參數(shù)調(diào)整撮合算法以及撮合算法參數(shù)，自適應(yīng)撮合算法與系統(tǒng)數(shù)據(jù)環(huán)境，以最大可能性提高系統(tǒng)的撮合成功率，動態(tài)調(diào)整用戶和系統(tǒng)的撮合參數(shù)和撮合算法，滿足系統(tǒng)和用戶的撮合需求。日志模塊104: 將系統(tǒng)的各種操作的信息記錄到系統(tǒng)日志，并提供給用戶進行查詢。資源調(diào)度模塊105 用戶對象作為資源進入系統(tǒng)后由資源調(diào)度模塊統(tǒng)一進行調(diào)度分配，管理隊列的資源，包含隊列資源的調(diào)入調(diào)出，根據(jù)核心撮合算法計算結(jié)果等動態(tài)參數(shù)調(diào)整撮合參數(shù)和調(diào)度資源到各隊列。地理信息系統(tǒng)模塊106 地理信息系統(tǒng)負(fù)責(zé)將轉(zhuǎn)換文字地址到地圖坐標(biāo)的經(jīng)緯度數(shù)據(jù)，并提供地理信息系統(tǒng)的各種地理信息的功能。資源管理模塊107 管理資源池的各個隊列的資源，獲取各個隊列的實時資源的狀態(tài)信息，為資源調(diào)度模塊提供各種資源數(shù)據(jù)。數(shù)據(jù)路由模塊108: 負(fù)責(zé)路由不同來源，不同起始地點的用戶數(shù)據(jù)到對應(yīng)的分布式系統(tǒng)的對應(yīng)的處理系統(tǒng)和對應(yīng)的數(shù)據(jù)隊列。用戶模塊109 負(fù)責(zé)用戶身份驗證和安全設(shè)置相關(guān)的各種功能，包含驗證終端用戶身份和屬性，加密和解密各種數(shù)據(jù)等功能。狀態(tài)管理模塊110 · 負(fù)責(zé)狀態(tài)機的各個邏輯狀態(tài)的轉(zhuǎn)換，掃描各隊列的用戶對象狀態(tài)和進行狀態(tài)的轉(zhuǎn)換。數(shù)據(jù)轉(zhuǎn)換模塊111: 負(fù)責(zé)原始的用戶數(shù)據(jù)轉(zhuǎn)換為系統(tǒng)的軟件模型實例化對象，并進行對象數(shù)據(jù)初始化的工作。統(tǒng)計分析模塊112 : 為系統(tǒng)提供各種統(tǒng)計分析功能以及提供各種報表，根據(jù)用戶的需求，生成和輸出各種統(tǒng)計分析以及數(shù)據(jù)報表。數(shù)據(jù)適配模塊113: 根據(jù)用戶的消息輸出的選擇，適配系統(tǒng)的消息到各種對應(yīng)輸出渠道的數(shù)據(jù)方式。用戶通知模塊114: 根據(jù)用戶請求的有效期以及撮合的最終結(jié)果，通過各種方式向用戶推送撮合數(shù)據(jù)，推送方式包含各種終端支持的方式，包含語音，短信，彩信，頁面，客戶端消息等。系統(tǒng)門戶115 : 用戶登入系統(tǒng)的門戶，提供使用系統(tǒng)的界面和承載各種業(yè)務(wù)流程的載體。系統(tǒng)接口模塊1本文檔來自技高網(wǎng)...

【技術(shù)保護點】
一種拼車系統(tǒng)實時撮合方法，其特征在于將用戶對象進行軟件數(shù)據(jù)模型的建模，并將用戶對象實例化并通過資源調(diào)度算法進行資源調(diào)度，保存到不同的數(shù)據(jù)結(jié)構(gòu)并更新用戶對象的狀態(tài)，其后通過撮合算法掃描用戶對象計算匹配的拼車用戶。

【技術(shù)特征摘要】
1.一種拼車系統(tǒng)實時撮合方法，其特征在于將用戶對象進行軟件數(shù)據(jù)模型的建模，并將用戶對象實例化并通過資源調(diào)度算法進行資源調(diào)度，保存到不同的數(shù)據(jù)結(jié)構(gòu)并更新用戶對象的狀態(tài)，其后通過撮合算法掃描用戶對象計算匹配的拼車用戶。2.如權(quán)利要求I所述，系統(tǒng)將用戶對象根據(jù)數(shù)據(jù)模型建模，其特征在于，將用戶對象以及用戶請求和身份等信息通過軟件數(shù)據(jù)結(jié)構(gòu)進行數(shù)據(jù)建模，包含類和結(jié)構(gòu)兩種方式，數(shù)據(jù)模型包含了各種靜態(tài)用戶信息和拼車動態(tài)信息，包含用戶終端號碼或用戶名，起始地，目的地，時間戳及拼車參數(shù)，參數(shù)包含用戶等待時間，預(yù)約時間，撮合對象性別，人數(shù)等要求。3.如權(quán)利要求I所述，系統(tǒng)設(shè)定了不同的數(shù)據(jù)結(jié)構(gòu)以保存用戶對象，其特征在于，系統(tǒng)在內(nèi)存創(chuàng)建保存用戶對象的各種數(shù)據(jù)結(jié)構(gòu)，包含隊列，列表，棧，數(shù)組等軟件數(shù)據(jù)結(jié)構(gòu)作為資源池，根據(jù)各種不同的需求將用戶保存在這些數(shù)據(jù)結(jié)構(gòu)，其后進行各種用戶資源對象的調(diào)度。4.如權(quán)利要求I所述，系統(tǒng)根據(jù)撮合計算的狀態(tài)設(shè)定用戶的不同狀態(tài)，其特征在于，系統(tǒng)的狀態(tài)機包含了等待狀態(tài)，撮合計算狀態(tài)，成功結(jié)束狀態(tài)，超時結(jié)束狀態(tài)，無效用戶狀態(tài)，系統(tǒng)根據(jù)用戶對象的撮合狀態(tài)和時間戳將用戶設(shè)置不同的狀態(tài)，不同的狀態(tài)根據(jù)用戶和系統(tǒng)的設(shè)定可以進行互相轉(zhuǎn)換。5.如權(quán)利要求I所述，系統(tǒng)獲取用戶請求消息后解析消息并實例化用戶對象，其特征在于，系統(tǒng)提取用戶的數(shù)據(jù)，解析其中包含的起始地和目的地參數(shù)，進行反向的地址轉(zhuǎn)化后變成經(jīng)緯度坐標(biāo)數(shù)據(jù)，系統(tǒng)按照起始地創(chuàng)建隊列，根據(jù)用戶起始地將用戶進行實例化并初始化后調(diào)入到不同的用戶資源排隊隊列。6.如權(quán)利要求5所述，系統(tǒng)通過資源調(diào)度算法將用戶資源進行資源的調(diào)度，其特征在于，資源調(diào)度算法首先是根據(jù)用戶狀態(tài)將用戶調(diào)進和調(diào)出不同的隊列，包含等待隊列，計算隊列，掛起隊列，成功隊列以及失敗隊列，根據(jù)撮合計算結(jié)果和撮合參數(shù)，各個隊列長度以及系統(tǒng)可用內(nèi)存資源，資源調(diào)度算法調(diào)入和調(diào)出不同數(shù)目的用戶對象，擴大和縮小隊列的容量，滿足系統(tǒng)的持續(xù)穩(wěn)定運行。7....

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：顧健，
申請(專利權(quán))人：上海博路信息技術(shù)有限公司，
類型：發(fā)明
國別省市：