[發(fā)明專利]租車車輛庫存查詢方法、裝置、電子設(shè)備、存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201810445792.1
• 申請(qǐng)日: 2018-05-10
• 公開（公告）號(hào): CN108711025B
• 公開（公告）日: 2020-09-08
• 發(fā)明（設(shè)計(jì)）人: 王雪林
• 申請(qǐng)（專利權(quán)）人: 上海攜程商務(wù)有限公司
• 主分類號(hào): G06F16/245
• 分類號(hào): G06F16/245
• 代理公司: 上海隆天律師事務(wù)所 31282
• 代理人: 臧云霄;潘一諾

本發(fā)明提供一種租車車輛庫存查詢方法、裝置、電子設(shè)備、存儲(chǔ)介質(zhì)。租車車輛庫存查詢方法，包括：S110：獲取輸入的查詢時(shí)間；S120：獲取與該查詢時(shí)間有重疊時(shí)間的多個(gè)可移動(dòng)訂單；S130：基于分布式并行計(jì)算每個(gè)可移動(dòng)訂單的占用庫存；S140：對(duì)將總庫存減去包含該查詢時(shí)間的多個(gè)可移動(dòng)訂單中最大的占用庫存作為查詢時(shí)間的庫存量。本發(fā)明提供的方法及裝置可以加快查詢庫存量的時(shí)間。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)應(yīng)用技術(shù)領(lǐng)域，尤其涉及一種租車車輛庫存查詢方法、裝置、電子設(shè)備、存儲(chǔ)介質(zhì)。

背景技術(shù)

目前，商品庫存屬于一維庫存，只有0和1的區(qū)別(例如0表示沒有庫存，1表示有庫存)。當(dāng)前商品是否有庫存，只需要判斷庫存數(shù)字即可。而租車行業(yè)的車輛由于在不同的時(shí)間，其可能在庫內(nèi)，也有可能被借出，因此，租車行業(yè)的車輛庫存屬于二維庫存。由于租車行業(yè)的車輛庫存在原來的維度上增加了時(shí)間維度，導(dǎo)致庫存計(jì)算和判斷的復(fù)雜度成倍的增長(zhǎng)。

常規(guī)租車行業(yè)庫存算法是按小時(shí)維度的時(shí)間片切分庫存，從而變成一維庫存，但這樣的做法可擴(kuò)展性極差，不能隨時(shí)變換時(shí)間片，業(yè)務(wù)局限性大大增加。

發(fā)明內(nèi)容

本發(fā)明為了克服上述現(xiàn)有技術(shù)存在的缺陷，提供一種租車車輛庫存查詢方法、裝置、電子設(shè)備、存儲(chǔ)介質(zhì)，可以加快查詢庫存量的時(shí)間。

根據(jù)本發(fā)明的一個(gè)方面，提供一種租車車輛庫存查詢方法，包括：

S110：獲取輸入的查詢時(shí)間；

S120：獲取包含該查詢時(shí)間的多個(gè)可移動(dòng)訂單；

S130：基于分布式并行對(duì)每個(gè)可移動(dòng)訂單執(zhí)行如下步驟：

S131：獲取包含該可移動(dòng)訂單的起始時(shí)間點(diǎn)的起始訂單集合；

S132：獲取包含該可移動(dòng)訂單的終止時(shí)間點(diǎn)的終止訂單集合；

S133：獲取該可移動(dòng)訂單的持續(xù)時(shí)間包含的包含訂單集合，包含訂單集合僅包括不可移動(dòng)訂單；

S134：若起始訂單集合中的可移動(dòng)訂單與終止訂單集合中的不可移動(dòng)訂單或包含訂單集合中的不可移動(dòng)訂單的持續(xù)時(shí)間不重疊，則將所判斷起始訂單集合中的可移動(dòng)訂單自起始訂單集合中刪除，將終止訂單集合中的不可移動(dòng)訂單或包含訂單集合中的不可移動(dòng)訂單加入一沖突訂單集合并自其原本所在的訂單集合刪除；

S135：若終止訂單集合中的可移動(dòng)訂單與起始訂單集合中的不可移動(dòng)訂單或包含訂單集合中的不可移動(dòng)訂單的持續(xù)時(shí)間不重疊，則將所判斷的終止訂單集合中可移動(dòng)訂單自終止訂單集合中刪除，將起始訂單集合中的不可移動(dòng)訂單或包含訂單集合中的不可移動(dòng)訂單加入一沖突訂單集合并自其原本所在的訂單集合刪除；

S136：將起始訂單集合與終止訂單集合相同的訂單自起始訂單集合中刪除；

S137：累計(jì)起始訂單集合、終止訂單集合、包含訂單集合及沖突訂單集合的訂單總數(shù)加一作為該可移動(dòng)訂單的占用庫存；

S140：對(duì)將總庫存減去包含該查詢時(shí)間的多個(gè)可移動(dòng)訂單中最大的占用庫存作為查詢時(shí)間的庫存量。

優(yōu)選地，所述查詢時(shí)間為時(shí)間點(diǎn)或持續(xù)時(shí)間。

優(yōu)選地，所述查詢時(shí)間為根據(jù)一新訂單的起始時(shí)間和終止時(shí)間獲取的持續(xù)時(shí)間。

優(yōu)選地，所述步驟S120包括：

獲取包含該查詢時(shí)間的多個(gè)與所述新訂單同車型的可移動(dòng)訂單。

優(yōu)選地，所述起始訂單集合不包括終止時(shí)間與該可移動(dòng)訂單的起始時(shí)間重疊的訂單。

優(yōu)選地，所述終止訂單集合不包括起始時(shí)間與該可移動(dòng)訂單的終止時(shí)間重疊的訂單。