[發(fā)明專利]基于拍賣機制的網(wǎng)約車輛資源分配及定價方法

有效

• 申請?zhí)枺?/td>: 201711207290.7
• 申請日: 2017-11-27
• 公開（公告）號: CN107832972B
• 公開（公告）日: 2021-05-14
• 發(fā)明（設計）人: 張驥先;張學杰;李偉東;楊旭濤;王津
• 申請（專利權）人: 云南大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q30/06
• 代理公司: 成都行之專利代理事務所(普通合伙) 51220
• 代理人: 溫利平;陳靚靚

1.一種基于拍賣機制的網(wǎng)約車輛資源分配及定價方法，其特征在于，包括以下步驟：

S1：網(wǎng)約車平臺發(fā)布未來某時間段T內(nèi)的車輛使用信息，記可使用車輛數(shù)量為M，車輛的單位成本為c；

S2：用戶查看時間段T內(nèi)的車輛使用信息，根據(jù)自身需求預約車輛，向網(wǎng)約車平臺提交預約信息，包括車輛預計使用時段、車輛預計行駛路程及用戶對此次行程的競價；

S3：網(wǎng)約車平臺對所有針對時間段T的用戶預約信息進行匯總，記提交預約信息的用戶數(shù)量為N′，用戶i′的預約信息θ_i′＝(t_i′,d_i′,s_i′,b_i′)，其中1≤i′≤N′，(t_i′,d_i′)表示用戶i′的用車時段，t_i′表示開始使用時刻，d_i′表示結束使用時刻，s_i′表示用戶i′的用車行駛路程，b_i′表示用戶i′對此次行程的競價；

S4：計算每個用戶的用車需求成本s_i′*c，如果s_i′*c＞b_i′，將用戶i′的預約信息從用戶需求集合θ′中刪除，得到清理后的用戶需求集合θ，對應的用戶集合記為U；記用戶需求集合θ中每個預約信息θ_i＝(t_i,d_i,s_i,b_i)，(t_i,d_i)表示用戶i的用車時段，t_i表示開始使用時刻，d_i表示結束使用時刻，s_i表示用戶i的用車行駛路程，b_i表示用戶i對此次行程的競價，i＝1,2,…,N，N表示用戶需求集合θ中的用戶數(shù)量；

S5：進行車輛資源分配，其具體步驟包括：

S5.1：計算用車需求性價比f_i：

將用戶集合U中的用戶按照其用車需求性價比降序排列，得到未分配用戶集合D，初始化已分配用戶集合X為空；

S5.2：從未分配用戶集合D中選擇用戶需求性價比最高的用戶作為當前用戶i；

S5.3：判斷用戶i是否有可分配車輛資源，即M個車輛中是否有滿足用戶i需求的車輛，如果不存在滿足用戶i需求的車輛，進入步驟S5.4，否則進入步驟S5.6；

S5.4：標記用戶i分配不成功，將用戶i從未分配用戶集合D中刪除；

S5.5：判斷未分配用戶集合D是否為空，如果不是，返回步驟S5.2，否則分配結束；

S5.6：從滿足用戶i需求的車輛中選擇一輛車輛作為當前車輛j分配給用戶i，標記用戶i的分配結果，更新車輛j的已分配使用時間段，將用戶i從未分配用戶集合D中刪除，加入已分配用戶集合X；

S5.7：判斷未分配用戶集合D是否為空，如果不是，進入步驟S5.8，否則分配結束；

S5.8：從未分配用戶集合D中選擇用戶需求性價比最高的用戶作為當前用戶i；

S5.9：判斷當前車輛j是否可以分配給當前用戶i，如果是，進入步驟S5.10，否則返回步驟S5.3；

S5.10：將當前車輛j分配給用戶i，標記用戶i的分配結果，更新車輛j的已分配使用時間段，將用戶i從未分配用戶集合D中刪除，加入已分配用戶集合X，返回步驟S5.7；

S6：根據(jù)步驟S5得到的為用戶分配的車輛情況，采用基于二分法的定價算法求解每個用戶的支付價格。

2.根據(jù)權利要求1所述的網(wǎng)約車輛資源分配及定價方法，其特征在于，所述步驟S5.6中選擇車輛分配給用戶i時，選擇能夠滿足用戶i的需求，且空余時間總量最小的車輛。

3.根據(jù)權利要求2所述的網(wǎng)約車輛資源分配及定價方法，其特征在于，所述步驟S5.3中判斷是否有可分配車輛資源時，根據(jù)當前車輛的空余時間總量對M個車輛進行升序排列，然后依次進行判斷，一旦有車輛可以滿足用戶i需求，即判斷用戶i有可分配車輛資源。

4.根據(jù)權利要求1所述的網(wǎng)約車輛資源分配及定價方法，其特征在于，所述步驟S6中，基于二分法的定價算法的具體步驟包括：

S6.1：從已分配用戶集合X中選取一個用戶作為當前用戶k；

S6.2：令用戶k的支付價格p_k＝b_k，支付價格最小值p′_k＝0，b_k表示用戶k的競價；

S6.3：令用戶k的競價b_k＝(p_k+p′_k)/2；

S6.4：判斷是否|p_k-p′_k|＞ε，ε表示預設閾值，進入步驟S6.5，否則進入步驟S6.7；

S6.5：按照用戶k的當前競價b_k，其余參數(shù)不變，重新進行車輛資源分配，得到當前的最優(yōu)車輛分配方案；

S6.6：判斷步驟S6.5中得到的最優(yōu)車輛分配方案，用戶k以當前競價b_k的情況下是否可以被分配車輛資源使用，如果可以，令p_k＝b_k；否則令p′_k＝b_k；返回步驟S6.4；

S6.7：將p_k作為用戶k所需支付的價格，標識用戶k已處理，從已分配用戶集合X刪除；

S6.8：判斷已分配用戶集合X是否為空，如果是，支付價格計算結束，否則返回步驟S6.1。