[發明專利]一種拼車系統實時撮合方法

無效

• 申請號: 201110208885.0
• 申請日: 2011-07-25
• 公開（公告）號: CN102903020A
• 公開（公告）日: 2013-01-30
• 發明（設計）人: 顧健
• 申請（專利權）人: 上海博路信息技術有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/10;H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

?在此處鍵入技術領域描述段落。

本發明涉系統軟件技術領域，特別是指一種拼車系統實時撮合方法。

背景技術

在此處鍵入技術領域描述段落。

隨著互聯網技術、通信技術的發展，特別是智能終端以及系統軟件技術的發展，為基于網絡的實時拼車系統提供了可行性。

目前拼車方法主要基于人工在網絡發布信息，用戶進行篩選比對，非實時進行比較，需要用戶進行事先注冊和發布信息，以互聯網方式為主，用戶使用較為繁瑣，在很多臨時場景無法滿足需求，而通過擴展接入和撮合方式，用戶通過各種接入方式，包含語音方式，短信方式，WAP方式接入到系統提交請求，系統進行實時撮合計算，為用戶提供一種方便快捷的實時拼車系統。

有鑒于此，本發明的目的在于提出一種簡單易行，通過用戶實時提交撮合請求的網絡實時拼車系統。

發明內容

在此處鍵入技術領域描述段落。

從上面所述可以看出，本發明提供的一種拼車系統實時撮合方法，用戶通過各種移動和固定的網絡接入方式提交請求，系統實時進行計算撮合，實現了一種快捷的基于網絡的實時拼車系統。

?

具體來說具有以下優點：

自動控制：

??系統在不同狀態和階段的用戶對象，控制用戶對象的流程，生成各種通知時間和消息，觸發流程的自動執行而無需人為干預。

算法自適應：

????系統采取自適應方式，獲取各種動態和靜態的參數數據進行判斷，采取不同的計算和調度算法進行計算和資源的調度，自適應滿足不同的撮合情況和系統資源，最大化提高撮合效率和利用系統資源。

實時計算：

????系統對收到用戶的請求進行實時處理，將用戶調度進入隊列并按照系統的調度算法和撮合算法實時進行處理和實時撮合，并將撮合結果即時下發到用戶，滿足了用戶的實時拼車的需求。

?

附圖說明

此處所說明的附圖用來提供對本發明的進一步理解，構成本申請的一部分，本發明的示意性實施例及其說明用于解釋本發明，并不構成對本發明的不當限定。在附圖中：

圖1為系統軟件模塊架構示意圖。

圖2為系統數據資源池結構示意圖。

圖3為系統業務流程示意圖。

圖4為資源調度流程示意圖。

圖5為系統撮合流程示意圖。

圖6為系統狀態機示意圖。

?

具體實施方式

下面參照附圖對本發明進行更全面的描述，其中說明本發明的示例性實施例。

為實現上述目的，提出了一種拼車系統實時撮合方法。

以下通過結合附圖，對本發明的實施方式進行描述。

?

實現一種拼車系統實時撮合方法的關鍵點如下：

數據建模：

????系統根據拼車場景的需求，設計用戶拼車對象的數據結構，包含各個用戶屬性數據，方法，并初始化用戶對象的各種靜態屬性信息和動態信息以及時間等動態信息封裝到類的數據結構。

實例化對象：

對象來源包含短信，彩信，網絡（WAP，WEB），語音，通過與移動通信系統的各個核心網元接口和系統數據入口，系統并行獲取不同來源的用戶數據并對用戶對象進行實例化和初始化操作賦予對象各個屬性值和數據。

實時路由隊列：

????用戶的請求達到系統后，系統根據用戶的請求方式和請求數據包含的始發地和目的地信息，將用戶的請求路由到不同的分布式系統的等待隊列中，供撮合系統進行數據調用。

狀態機：

????系統維護用戶對象的不同階段的狀態以及根據時間，撮合狀態進行用戶對象狀態的轉換，根據各種用戶狀態進行不同的操作以及資源的調度，用戶狀態包含等待狀態，掛起狀態，撮合狀態，成功狀態，失敗狀態，失敗狀態又包含了超出有效期和無匹配狀態。

資源池及調度算法：

系統創建包含用戶對象的資源池，包含不同狀態的用戶對象，并維護和管理各個狀態的資源隊列，根據用戶數目，用戶等待時間等動態參數以及撮合狀態，計算切換調度的關鍵指標值，包含用戶平均等待時間，成功率，用戶等待隊列長度等參數，將用戶對象動態調度到不同的資源隊列。

以滿足核心撮合算法的計算要求。

用戶隊列管理：

根據用戶的狀態，系統創建和維護用戶等待隊列，運行隊列，掛起隊列，成功隊列，失敗隊列，默認按照FIFO方式維護和管理隊列用戶對象，并維護和管理用戶狀態機的狀態的轉換。

并行計算：