[发明专利]租车车辆库存查询方法、装置、电子设备、存储介质有效
申请号: | 201810445792.1 | 申请日: | 2018-05-10 |
公开(公告)号: | CN108711025B | 公开(公告)日: | 2020-09-08 |
发明(设计)人: | 王雪林 | 申请(专利权)人: | 上海携程商务有限公司 |
主分类号: | G06F16/245 | 分类号: | G06F16/245 |
代理公司: | 上海隆天律师事务所 31282 | 代理人: | 臧云霄;潘一诺 |
地址: | 200335 上海市长*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 车车 库存 查询 方法 装置 电子设备 存储 介质 | ||
本发明提供一种租车车辆库存查询方法、装置、电子设备、存储介质。租车车辆库存查询方法,包括:S110:获取输入的查询时间;S120:获取与该查询时间有重叠时间的多个可移动订单;S130:基于分布式并行计算每个可移动订单的占用库存;S140:对将总库存减去包含该查询时间的多个可移动订单中最大的占用库存作为查询时间的库存量。本发明提供的方法及装置可以加快查询库存量的时间。
技术领域
本发明涉及计算机应用技术领域,尤其涉及一种租车车辆库存查询方法、装置、电子设备、存储介质。
背景技术
目前,商品库存属于一维库存,只有0和1的区别(例如0表示没有库存,1表示有库存)。当前商品是否有库存,只需要判断库存数字即可。而租车行业的车辆由于在不同的时间,其可能在库内,也有可能被借出,因此,租车行业的车辆库存属于二维库存。由于租车行业的车辆库存在原来的维度上增加了时间维度,导致库存计算和判断的复杂度成倍的增长。
常规租车行业库存算法是按小时维度的时间片切分库存,从而变成一维库存,但这样的做法可扩展性极差,不能随时变换时间片,业务局限性大大增加。
发明内容
本发明为了克服上述现有技术存在的缺陷,提供一种租车车辆库存查询方法、装置、电子设备、存储介质,可以加快查询库存量的时间。
根据本发明的一个方面,提供一种租车车辆库存查询方法,包括:
S110:获取输入的查询时间;
S120:获取包含该查询时间的多个可移动订单;
S130:基于分布式并行对每个可移动订单执行如下步骤:
S131:获取包含该可移动订单的起始时间点的起始订单集合;
S132:获取包含该可移动订单的终止时间点的终止订单集合;
S133:获取该可移动订单的持续时间包含的包含订单集合,包含订单集合仅包括不可移动订单;
S134:若起始订单集合中的可移动订单与终止订单集合中的不可移动订单或包含订单集合中的不可移动订单的持续时间不重叠,则将所判断起始订单集合中的可移动订单自起始订单集合中删除,将终止订单集合中的不可移动订单或包含订单集合中的不可移动订单加入一冲突订单集合并自其原本所在的订单集合删除;
S135:若终止订单集合中的可移动订单与起始订单集合中的不可移动订单或包含订单集合中的不可移动订单的持续时间不重叠,则将所判断的终止订单集合中可移动订单自终止订单集合中删除,将起始订单集合中的不可移动订单或包含订单集合中的不可移动订单加入一冲突订单集合并自其原本所在的订单集合删除;
S136:将起始订单集合与终止订单集合相同的订单自起始订单集合中删除;
S137:累计起始订单集合、终止订单集合、包含订单集合及冲突订单集合的订单总数加一作为该可移动订单的占用库存;
S140:对将总库存减去包含该查询时间的多个可移动订单中最大的占用库存作为查询时间的库存量。
优选地,所述查询时间为时间点或持续时间。
优选地,所述查询时间为根据一新订单的起始时间和终止时间获取的持续时间。
优选地,所述步骤S120包括:
获取包含该查询时间的多个与所述新订单同车型的可移动订单。
优选地,所述起始订单集合不包括终止时间与该可移动订单的起始时间重叠的订单。
优选地,所述终止订单集合不包括起始时间与该可移动订单的终止时间重叠的订单。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海携程商务有限公司,未经上海携程商务有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810445792.1/2.html,转载请声明来源钻瓜专利网。
- 上一篇:一种零售商品销售模式及其应用系统
- 下一篇:递送方法、系统和客户端