CN108711025B - 租车车辆库存查询方法、装置、电子设备、存储介质 - Google Patents

租车车辆库存查询方法、装置、电子设备、存储介质 Download PDF

Info

Publication number
CN108711025B
CN108711025B CN201810445792.1A CN201810445792A CN108711025B CN 108711025 B CN108711025 B CN 108711025B CN 201810445792 A CN201810445792 A CN 201810445792A CN 108711025 B CN108711025 B CN 108711025B
Authority
CN
China
Prior art keywords
order
orders
order set
movable
immovable
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810445792.1A
Other languages
English (en)
Other versions
CN108711025A (zh
Inventor
王雪林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Ctrip Business Co Ltd
Original Assignee
Shanghai Ctrip Business Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Ctrip Business Co Ltd filed Critical Shanghai Ctrip Business Co Ltd
Priority to CN201810445792.1A priority Critical patent/CN108711025B/zh
Publication of CN108711025A publication Critical patent/CN108711025A/zh
Application granted granted Critical
Publication of CN108711025B publication Critical patent/CN108711025B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0633—Lists, e.g. purchase orders, compilation or processing
    • G06Q30/0635—Processing of requisition or of purchase orders
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0645—Rental transactions; Leasing transactions

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明提供一种租车车辆库存查询方法、装置、电子设备、存储介质。租车车辆库存查询方法，包括：S110：获取输入的查询时间；S120：获取与该查询时间有重叠时间的多个可移动订单；S130：基于分布式并行计算每个可移动订单的占用库存；S140：对将总库存减去包含该查询时间的多个可移动订单中最大的占用库存作为查询时间的库存量。本发明提供的方法及装置可以加快查询库存量的时间。

Description

租车车辆库存查询方法、装置、电子设备、存储介质
技术领域
本发明涉及计算机应用技术领域，尤其涉及一种租车车辆库存查询方法、装置、电子设备、存储介质。
背景技术
目前，商品库存属于一维库存，只有0和1的区别(例如0表示没有库存，1表示有库存)。当前商品是否有库存，只需要判断库存数字即可。而租车行业的车辆由于在不同的时间，其可能在库内，也有可能被借出，因此，租车行业的车辆库存属于二维库存。由于租车行业的车辆库存在原来的维度上增加了时间维度，导致库存计算和判断的复杂度成倍的增长。
常规租车行业库存算法是按小时维度的时间片切分库存，从而变成一维库存，但这样的做法可扩展性极差，不能随时变换时间片，业务局限性大大增加。
发明内容
本发明为了克服上述现有技术存在的缺陷，提供一种租车车辆库存查询方法、装置、电子设备、存储介质，可以加快查询库存量的时间。
根据本发明的一个方面，提供一种租车车辆库存查询方法，包括：
S110：获取输入的查询时间；
S120：获取包含该查询时间的多个可移动订单；
S130：基于分布式并行对每个可移动订单执行如下步骤：
S131：获取包含该可移动订单的起始时间点的起始订单集合；
S132：获取包含该可移动订单的终止时间点的终止订单集合；
S133：获取该可移动订单的持续时间包含的包含订单集合，包含订单集合仅包括不可移动订单；
S134：若起始订单集合中的可移动订单与终止订单集合中的不可移动订单或包含订单集合中的不可移动订单的持续时间不重叠，则将所判断起始订单集合中的可移动订单自起始订单集合中删除，将终止订单集合中的不可移动订单或包含订单集合中的不可移动订单加入一冲突订单集合并自其原本所在的订单集合删除；
S135：若终止订单集合中的可移动订单与起始订单集合中的不可移动订单或包含订单集合中的不可移动订单的持续时间不重叠，则将所判断的终止订单集合中可移动订单自终止订单集合中删除，将起始订单集合中的不可移动订单或包含订单集合中的不可移动订单加入一冲突订单集合并自其原本所在的订单集合删除；
S136：将起始订单集合与终止订单集合相同的订单自起始订单集合中删除；
S137：累计起始订单集合、终止订单集合、包含订单集合及冲突订单集合的订单总数加一作为该可移动订单的占用库存；
S140：对将总库存减去包含该查询时间的多个可移动订单中最大的占用库存作为查询时间的库存量。
优选地，所述查询时间为时间点或持续时间。
优选地，所述查询时间为根据一新订单的起始时间和终止时间获取的持续时间。
优选地，所述步骤S120包括：
获取包含该查询时间的多个与所述新订单同车型的可移动订单。
优选地，所述起始订单集合不包括终止时间与该可移动订单的起始时间重叠的订单。
优选地，所述终止订单集合不包括起始时间与该可移动订单的终止时间重叠的订单。
优选地，所述步骤S130中的各可移动订单分别在不同的执行单元并行执行。
根据本发明又一方面，还提供一种租车车辆库存查询装置，包括：
输入模块，用于获取输入的查询时间；
获取模块，用于获取包含该查询时间的多个可移动订单；
占用库存确定模块，用于基于分布式并行对每个可移动订单执行如下步骤：
S131：获取包含该可移动订单的起始时间点的起始订单集合；
S132：获取包含该可移动订单的终止时间点的终止订单集合；
S133：获取该可移动订单的持续时间包含的包含订单集合，包含订单集合仅包括不可移动订单；
S134：若起始订单集合中的可移动订单与终止订单集合中的不可移动订单或包含订单集合中的不可移动订单的持续时间不重叠，则将所判断起始订单集合中的可移动订单自起始订单集合中删除，将终止订单集合中的不可移动订单或包含订单集合中的不可移动订单加入一冲突订单集合并自其原本所在的订单集合删除；
S135：若终止订单集合中的可移动订单与起始订单集合中的不可移动订单或包含订单集合中的不可移动订单的持续时间不重叠，则将所判断的终止订单集合中可移动订单自终止订单集合中删除，将起始订单集合中的不可移动订单或包含订单集合中的不可移动订单加入一冲突订单集合并自其原本所在的订单集合删除；
S136：将起始订单集合与终止订单集合相同的订单自起始订单集合中删除；
S137：累计起始订单集合、终止订单集合、包含订单集合及冲突订单集合的订单总数加一作为该可移动订单的占用库存；
库存量确定模块，用于对将总库存减去包含该查询时间的多个可移动订单中最大的占用库存作为查询时间的库存量。
根据本发明的又一方面，还提供一种电子设备，所述电子设备包括：处理器；存储介质，其上存储有计算机程序，所述计算机程序被所述处理器运行时执行如上所述的步骤。
根据本发明的又一方面，还提供一种存储介质，所述存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如上所述的步骤。
相比现有技术，本发明的优势在于：
1)不受时间片的限制，用户可查询任意时刻、任意连续时间段的库存情况，进而根据查询情况进行下单；
2)通过算法计算每个可移动订单的占用库存，进而可将对各可移动订单进行分布式并行计算，由此，可以加快占用库存的计算速度，进而加快库存量的查询时间。
3)实现了针对不同订单占用库存的场景，在一个方法内快速计算出剩余库存量，支持多种订单形式和不同的订单属性带来的场景复杂度。
附图说明
通过参照附图详细描述其示例实施方式，本发明的上述和其它特征及优点将变得更加明显。
图1示出了根据本发明实施例的租车车辆库存查询方法的流程图。
图2示出了根据本发明具体实施例的租车车辆订单的示意图。
图3示出了根据本发明实施例的租车车辆库存查询装置的的示意图。
图4示意性示出本公开示例性实施例中一种计算机可读存储介质示意图。
图5示意性示出本公开示例性实施例中一种电子设备示意图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。
此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
为了解决现有技术的缺陷，本发明提供一种租车车辆库存查询方法、装置、电子设备、存储介质，可以加快查询库存量的时间。
首先参见图1，图1示出了根据本发明实施例的租车车辆库存查询方法的流程图。图1示出了如下步骤：
步骤S110：获取输入的查询时间。
查询时间可以是任一时刻或者任一持续时间。在一个具体实施例中，查询时间可以是一新订单的自起始时间到终止时间的持续时间。在该具体实施例中，本发明提供的租车车辆库存查询方法用于查询新订单的持续时间的库存量进而可以进行新订单下单操作。
步骤S120：获取与该查询时间有重叠时间的多个可移动订单。
具体而言，可移动订单指的是不指定固定车辆的订单。换言之，可移动订单当前可以锁定某一车辆，但根据需要该可移动订单可以解除与该车辆的锁定，并与另一车辆锁定。下文所述的不可移动订单指的是指定固定车辆的订单。不可移动订单可以包括维修单，保养单和临时下线单等。
进一步地，可以自系统缓存中搜索出与该查询时间有重叠时间的多个可移动订单。
可选地，在新订单指定车型的情况下，步骤S120可以获取包含该查询时间的多个与所述新订单同车型的可移动订单。
步骤S130：基于分布式并行对每个可移动订单执行如下步骤：
步骤S131：获取包含该可移动订单的起始时间点的起始订单集合。
具体而言，所述起始订单集合不包括终止时间与该可移动订单的起始时间重叠的订单。
步骤S132：获取包含该可移动订单的终止时间点的终止订单集合。
具体而言，所述终止订单集合不包括起始时间与该可移动订单的终止时间重叠的订单。
步骤S133：获取该可移动订单的持续时间包含的包含订单集合，包含订单集合仅包括不可移动订单。
上述步骤S131，步骤S132及步骤S133的执行顺序并非以此为限。
步骤S134：若起始订单集合中的可移动订单与终止订单集合中的不可移动订单或包含订单集合中的不可移动订单的持续时间不重叠，则将所判断起始订单集合中的可移动订单自起始订单集合中删除，将终止订单集合中的不可移动订单或包含订单集合中的不可移动订单加入一冲突订单集合并自其原本所在的订单集合删除。
步骤S135：若终止订单集合中的可移动订单与起始订单集合中的不可移动订单或包含订单集合中的不可移动订单的持续时间不重叠，则将所判断的终止订单集合中可移动订单自终止订单集合中删除，将起始订单集合中的不可移动订单或包含订单集合中的不可移动订单加入一冲突订单集合并自其原本所在的订单集合删除。
上述步骤S134及步骤S135的执行顺序并非以此为限。
步骤S136：将起始订单集合与终止订单集合相同的订单自起始订单集合中删除。
步骤S137：累计起始订单集合、终止订单集合及冲突订单集合的订单总数作为该可移动订单的占用库存。
在一个优选例中，步骤S130中的各可移动订单分别在不同的执行单元并行执行，由此进一步加快库存量的计算时间。
步骤S140：对将总库存减去包含该查询时间的多个可移动订单中最大的占用库存作为查询时间的库存量。
下面结合图2描述本发明具体实施例的库存量的查询。图2示出了根据本发明具体实施例的租车车辆订单的示意图。图2中，白色背景是可移动订单，填充背景是不可移动订单。
如图2所示，首先获取查询时间T1。然后根据T1获取与T1时间段有重叠的可移动订单，如订单D1至订单D5。
分别计算订单D1至订单D5的占用库存：
对于订单D1：
获取包含订单D1的起始时间点的起始订单集合{订单D2，订单D4}。由于订单D1的起始点和订单D4的终止点重叠，因此，将订单D4从起始订单集合移除，起始订单集合为{订单D2}。
获取包含订单D1的终止时间点的终止订单集合{订单D2，订单D3}。
订单D1的持续时间没有包含任何订单，因此，订单D1包含订单集合为空集。
订单D1的起始订单集合和终止订单集合都不包含不可移动订单，因此，订单D1的冲突订单集合为空集。
然后，将订单D1的起始订单集合{订单D2}与终止订单集合{订单D2，订单D3}相同的订单D2自起始订单集合中删除(在又一些实施例中，也可以将相同的订单自终止订单集合中删除)。这样，订单D1的起始订单集合为空集，终止订单集合为{订单D2，订单D3}。
累计起始订单集合(空集)、终止订单集合{订单D2，订单D3}、包含订单集合(空集)及冲突订单集合(空集)的订单总数加一作为订单D1的占用库存，即订单D1的占用库存为3。
对于订单D2：
获取包含订单D2的起始时间点的起始订单集合{订单D4}。
获取包含订单D2的终止时间点的终止订单集合{订单D5}。
获取订单D2的持续时间包含的包含订单集合{订单L1，订单W1}。包含订单集合仅包括不可移动订单。
订单D2的起始订单集合{订单D4}中的可移动订单D4与包含订单集合{订单L1，订单W1}中的不可移动订单W1的持续时间不重叠，则将所判断起始订单集合{订单D4}中的可移动订单D4自起始订单集合中删除，将包含订单集合{订单L1，订单W1}中的不可移动订单W1加入一冲突订单集合并自其原本所在的订单集合删除。这样，订单D2的起始订单集合为空集，包含订单集合{订单L1}，冲突订单集合为{订单W1}。
订单D2终止订单集合{订单D5}中的可移动订单D5与包含订单集合{订单L1}中的不可移动订单L1的持续时间不重叠，则将所判断的终止订单集合{订单D5}中可移动订单D5自终止订单集合中删除，将包含订单集合{订单L1}中的不可移动订单L1加入一冲突订单集合并自其原本所在的订单集合删除。这样，订单D2的终止订单集合为空集，包含订单集合为空集，冲突订单集合为{订单L1，订单W1}。
订单D2的起始、终止订单集合都为空集，没有相同的订单。
累计订单D2的起始订单集合(空集)、终止订单集合(空集)、包含订单集合(空集)及冲突订单集合{订单L1，订单W1}的订单总数加一作为订单D2的占用库存，即订单D2的占用库存为3。
在对订单D2的占用库存计算的过程中，尽管订单D2持续时间包含可移动订单D1和D3，但可移动订单D1和D3的占用库存会单独计算，因此，在对订单D2的占用库存计算的过程可以不考虑可移动订单D1和D3。
对于订单D3：
获取包含订单D3的起始时间点的起始订单集合{订单D1，订单D2}。
获取包含订单D3的终止时间点的终止订单集合{订单D2，订单W1}。
订单D3的包含订单集合为空集。
订单D3的起始订单集合{订单D1，订单D2}中的可移动订单D1与终止订单集合{订单D2，订单W1}中的不可移动订单W1的持续时间不重叠，则将所判断起始订单集合{订单D1，订单D2}中的可移动订单D1自起始订单集合中删除，将终止订单集合{订单D2，订单W1}中的不可移动订单W1加入一冲突订单集合并自其原本所在的订单集合删除。这样，订单D3的起始订单集合为{订单D2}，终止订单集合{订单D2}，冲突订单集合为{订单W1}。
订单D3的终止订单集合{订单D2}中与不可移动订单W1重叠，不进行后序移除操作。
订单D3的起始、终止订单集合都为{订单D2}，例如使订单D3的起始订单集合为空集，订单D3的终止订单集合为{订单D2}。
累计订单D3的起始订单集合(空集)、终止订单集合{订单D2}、包含订单集合(空集)及冲突订单集合{订单W1}的订单总数加一作为订单D3的占用库存，即订单D3的占用库存为3。
对于订单D4：
订单D4的起始订单集合为空集。
获取包含订单D4的终止时间点的终止订单集合{订单D1，订单D2}。由于订单D1的起始时间与订单D4的终止时间重叠，因此，将订单D1从订单D4的终止订单集合{订单D1，订单D2}中删除，订单D4的终止订单集合为{订单D2}。
获取订单D4的持续时间包含的包含订单集合{订单L1}。包含订单集合仅包括不可移动订单。
订单D4的终止订单集合{订单D1，订单D2}中的可移动订单D1与包含订单集合{订单L1}中的不可移动订单L1的持续时间不重叠，则将所判断终止订单集合{订单D1，订单D2}中的可移动订单D1自起始订单集合中删除，将包含订单集合{订单L1}中的不可移动订单L1加入一冲突订单集合并自其原本所在的订单集合删除。这样，订单D4的终止订单集合为{订单D2}，包含订单集合为空集，冲突订单集合为{订单L1}。
订单D4的起始、终止订单集合没有相同的订单。
累计订单D4的起始订单集合(空集)、终止订单集合{订单D2}、包含订单集合(空集)及冲突订单集合{订单L1}的订单总数加一作为订单D4的占用库存，即订单D4的占用库存为3。
对于订单D5：
获取包含订单D5的起始时间点的起始订单集合{订单D2，订单W1}。
订单D5的终止订单集合为空集。
订单D5的包含订单集合为空集。
订单D5的起始、终止订单集合没有相同的订单。
累计订单D5的起始订单集合{订单D2，订单W1}、终止订单集合(空集)、包含订单集合(空集)及冲突订单集合(空集)的订单总数加一作为订单D5的占用库存，即订单D5的占用库存为3。
上述对于订单D1至D5的计算可以在不同的执行单元并行。
由此，在本实施例中，各可移动订单的占用库存都为3。若总库存为5，则将总库存5减去包含该查询时间的可移动订单中的占用库存3存作为查询时间的库存量，即库存量为2。若各可移动订单的占用库存不同，则对占用库存最大的进行计算。
下面参见图3，图3示出了根据本发明实施例的复杂类型数据自动生成装置的示意图。
租车车辆库存查询装置400包括输入模块410、获取模块420、占用库存确定模块430及库存量确定模块440。
输入模块410用于获取输入的查询时间；
获取模块420用于获取与该查询时间有重叠时间的多个可移动订单；
占用库存确定模块430用于基于分布式并行对每个可移动订单执行如下步骤：
S131：获取包含该可移动订单的起始时间点的起始订单集合；
S132：获取包含该可移动订单的终止时间点的终止订单集合；
S133：获取该可移动订单的持续时间包含的包含订单集合，包含订单集合仅包括不可移动订单；
S134：若起始订单集合中的可移动订单与终止订单集合中的不可移动订单或包含订单集合中的不可移动订单的持续时间不重叠，则将所判断起始订单集合中的可移动订单自起始订单集合中删除，将终止订单集合中的不可移动订单或包含订单集合中的不可移动订单加入一冲突订单集合并自其原本所在的订单集合删除；
S135：若终止订单集合中的可移动订单与起始订单集合中的不可移动订单或包含订单集合中的不可移动订单的持续时间不重叠，则将所判断的终止订单集合中可移动订单自终止订单集合中删除，将起始订单集合中的不可移动订单或包含订单集合中的不可移动订单加入一冲突订单集合并自其原本所在的订单集合删除；
S136：将起始订单集合与终止订单集合相同的订单自起始订单集合中删除；
S137：累计起始订单集合、终止订单集合、包含订单集合及冲突订单集合的订单总数加一作为该可移动订单的占用库存；
库存量确定模块440用于对将总库存减去包含该查询时间的多个可移动订单中最大的占用库存作为查询时间的库存量。
图3仅仅是示意性的示出本发明提供的租车车辆库存查询装置的模块图，在不违背本发明构思的前提下，模块的拆分、合并、增加都在本发明的保护范围之内。
在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被例如处理器执行时可以实现上述任意一个实施例中所述电子处方流转处理方法的步骤。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述电子处方流转处理方法部分中描述的根据本发明各种示例性实施方式的步骤。
参考图4所示，描述了根据本发明的实施方式的用于实现上述方法的程序产品800，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
所述计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在租户计算设备上执行、部分地在租户设备上执行、作为一个独立的软件包执行、部分在租户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到租户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
在本公开的示例性实施例中，还提供一种电子设备，该电子设备可以包括处理器，以及用于存储所述处理器的可执行指令的存储器。其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一个实施例中所述电子处方流转处理方法的步骤。
所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。
下面参照图5来描述根据本发明的这种实施方式的电子设备600。图5显示的电子设备600仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图5所示，电子设备600以通用计算设备的形式表现。电子设备600的组件可以包括但不限于：至少一个处理单元610、至少一个存储单元620、连接不同系统组件(包括存储单元620和处理单元610)的总线630、显示单元640等。
其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元610执行，使得所述处理单元610执行本说明书上述电子处方流转处理方法部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元610可以执行如图1中所示的步骤。
所述存储单元620可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)6201和/或高速缓存存储单元6202，还可以进一步包括只读存储单元(ROM)6203。
所述存储单元620还可以包括具有一组(至少一个)程序模块6205的程序/实用工具6204，这样的程序模块6205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线630可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备600也可以与一个或多个外部设备700(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得租户能与该电子设备600交互的设备通信，和/或与使得该电子设备600能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口650进行。并且，电子设备600还可以通过网络适配器660与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。网络适配器660可以通过总线630与电子设备600的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备600使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、或者网络设备等)执行根据本公开实施方式的上述电子处方流转处理方法。
相比现有技术，本发明的优势在于：
1)不受时间片的限制，用户可查询任意时刻、任意连续时间段的库存情况，进而根据查询情况进行下单；
2)通过算法计算每个可移动订单的占用库存，进而可将对各可移动订单进行分布式并行计算，由此，可以加快占用库存的计算速度，进而加快库存量的查询时间。
3)实现了针对不同订单占用库存的场景，在一个方法内快速计算出剩余库存量，支持多种订单形式和不同的订单属性带来的场景复杂度。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由所附的权利要求指出。

Claims (10)

1.一种租车车辆库存查询方法，其特征在于，包括：
S110：获取输入的查询时间；
S120：获取与该查询时间有重叠时间的多个可移动订单；
S130：基于分布式并行对每个可移动订单执行如下步骤：
S131：获取包含该可移动订单的起始时间点的起始订单集合；
S132：获取包含该可移动订单的终止时间点的终止订单集合；
S133：获取该可移动订单的持续时间包含的包含订单集合，包含订单集合仅包括不可移动订单；
S134：若起始订单集合中的可移动订单与终止订单集合中的不可移动订单或包含订单集合中的不可移动订单的持续时间不重叠，则将所判断起始订单集合中的可移动订单自起始订单集合中删除，将终止订单集合中的不可移动订单或包含订单集合中的不可移动订单加入一冲突订单集合并自其原本所在的订单集合删除；
S135：若终止订单集合中的可移动订单与起始订单集合中的不可移动订单或包含订单集合中的不可移动订单的持续时间不重叠，则将所判断的终止订单集合中可移动订单自终止订单集合中删除，将起始订单集合中的不可移动订单或包含订单集合中的不可移动订单加入一冲突订单集合并自其原本所在的订单集合删除；
S136：将起始订单集合与终止订单集合相同的订单自起始订单集合中删除；
S137：累计起始订单集合、终止订单集合、包含订单集合及冲突订单集合的订单总数加一作为该可移动订单的占用库存；
S140：对将总库存减去包含该查询时间的多个可移动订单中最大的占用库存作为查询时间的库存量，其中，
所述可移动订单为不指定固定车辆的订单，所述不可移动订单为指定固定车辆的订单。
2.如权利要求1所述的租车车辆库存查询方法，其特征在于，所述查询时间为时间点或持续时间。
3.如权利要求1所述的租车车辆库存查询方法，其特征在于，所述查询时间为根据一新订单的起始时间和终止时间获取的持续时间。
4.如权利要求3所述的租车车辆库存查询方法，其特征在于，所述步骤S120包括：
获取包含该查询时间的多个与所述新订单同车型的可移动订单。
5.如权利要求1所述的租车车辆库存查询方法，其特征在于，所述起始订单集合不包括终止时间与该可移动订单的起始时间重叠的订单。
6.如权利要求1所述的租车车辆库存查询方法，其特征在于，所述终止订单集合不包括起始时间与该可移动订单的终止时间重叠的订单。
7.如权利要求1所述的租车车辆库存查询方法，其特征在于，所述步骤S130中的各可移动订单分别在不同的执行单元并行执行。
8.一种租车车辆库存查询装置，其特征在于，包括：
输入模块，用于获取输入的查询时间；
获取模块，用于获取与该查询时间有重叠时间的多个可移动订单；
占用库存确定模块，用于基于分布式并行对每个可移动订单执行如下步骤：
S131：获取包含该可移动订单的起始时间点的起始订单集合；
S132：获取包含该可移动订单的终止时间点的终止订单集合；
S133：获取该可移动订单的持续时间包含的包含订单集合，包含订单集合仅包括不可移动订单；
S134：若起始订单集合中的可移动订单与终止订单集合中的不可移动订单或包含订单集合中的不可移动订单的持续时间不重叠，则将所判断起始订单集合中的可移动订单自起始订单集合中删除，将终止订单集合中的不可移动订单或包含订单集合中的不可移动订单加入一冲突订单集合并自其原本所在的订单集合删除；
S135：若终止订单集合中的可移动订单与起始订单集合中的不可移动订单或包含订单集合中的不可移动订单的持续时间不重叠，则将所判断的终止订单集合中可移动订单自终止订单集合中删除，将起始订单集合中的不可移动订单或包含订单集合中的不可移动订单加入一冲突订单集合并自其原本所在的订单集合删除；
S136：将起始订单集合与终止订单集合相同的订单自起始订单集合中删除；
S137：累计起始订单集合、终止订单集合、包含订单集合及冲突订单集合的订单总数加一作为该可移动订单的占用库存；
库存量确定模块，用于对将总库存减去包含该查询时间的多个可移动订单中最大的占用库存作为查询时间的库存量，其中，
所述可移动订单为不指定固定车辆的订单，所述不可移动订单为指定固定车辆的订单。
9.一种电子设备，其特征在于，所述电子设备包括：
处理器；
存储介质，其上存储有计算机程序，所述计算机程序被所述处理器运行时执行如权利要求1至7任一项所述的方法。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1至7任一项所述的方法。
CN201810445792.1A 2018-05-10 2018-05-10 租车车辆库存查询方法、装置、电子设备、存储介质 Active CN108711025B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810445792.1A CN108711025B (zh) 2018-05-10 2018-05-10 租车车辆库存查询方法、装置、电子设备、存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810445792.1A CN108711025B (zh) 2018-05-10 2018-05-10 租车车辆库存查询方法、装置、电子设备、存储介质

Publications (2)

Publication Number Publication Date
CN108711025A CN108711025A (zh) 2018-10-26
CN108711025B true CN108711025B (zh) 2020-09-08

Family

ID=63868860

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810445792.1A Active CN108711025B (zh) 2018-05-10 2018-05-10 租车车辆库存查询方法、装置、电子设备、存储介质

Country Status (1)

Country Link
CN (1) CN108711025B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109739901A (zh) * 2018-12-28 2019-05-10 携程旅游网络技术（上海）有限公司 租车车辆的库存查询方法及系统
CN109598388B (zh) * 2018-12-28 2020-11-10 携程旅游网络技术（上海）有限公司 租赁车辆的库存查询方法及系统
CN109508911A (zh) * 2018-12-28 2019-03-22 携程旅游网络技术（上海）有限公司 租赁车辆的排车方法及系统
CN111882763B (zh) * 2020-07-17 2021-09-28 携程旅游信息技术（上海）有限公司 基于库存的租车管理方法、系统、设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101320495A (zh) * 2007-10-17 2008-12-10 刘洪利 车辆租赁服务系统
CN107590715A (zh) * 2017-08-10 2018-01-16 青岛萨纳斯新能源科技有限公司 车辆租赁管理系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101320495A (zh) * 2007-10-17 2008-12-10 刘洪利 车辆租赁服务系统
CN107590715A (zh) * 2017-08-10 2018-01-16 青岛萨纳斯新能源科技有限公司 车辆租赁管理系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
汽车租赁系统设计与实施;黎诚;《CNKI》;20150515;全文 *

Also Published As

Publication number Publication date
CN108711025A (zh) 2018-10-26

Similar Documents

Publication Publication Date Title
CN108711025B (zh) 租车车辆库存查询方法、装置、电子设备、存储介质
CN108932313B (zh) 数据处理方法、装置、电子设备及存储介质
CN109978619B (zh) 机票定价策略筛选的方法、系统、设备以及介质
CN110442498A (zh) 异常数据节点的定位方法、装置、存储介质及计算机设备
US20210312359A1 (en) Method and device for scheduling automated guided vehicle
CN112256315A (zh) 一种升级方法、装置、设备及存储介质
CN111324786B (zh) 咨询问题信息的处理方法和装置
CN111882763B (zh) 基于库存的租车管理方法、系统、设备及存储介质
CN111459629A (zh) 基于Azkaban的项目运行方法、装置及终端设备
CN105631945A (zh) 用于识别起点/终点配对的方法和装置
CN107256167B (zh) 应用于应用系统迁移的升级控制方法及升级控制设备
CN110704450B (zh) 一种实现数据处理的方法、装置、计算机存储介质及终端
CN112785111A (zh) 生产效率预测方法、装置、存储介质与电子设备
CN111340428A (zh) 货物类型的特征表示方法、系统、电子设备和存储介质
CN113780650B (zh) 运力锁定方法、装置、设备和存储介质
CN114997414B (zh) 数据处理方法、装置、电子设备和存储介质
CN109472540B (zh) 业务处理方法和装置
CN112446651A (zh) 一种运输设备监控的方法和装置
CN109783597B (zh) 确定司机固定位置的方法、装置、电子设备、存储介质
CN113624245B (zh) 导航方法及装置、计算机存储介质、电子设备
CN114771564A (zh) 无人车的控制方法、无人车、车载控制设备和可读介质
CN111754154B (zh) 一种信息处理方法、装置、存储介质及电子设备
CN114841591A (zh) 车辆调度信息生成方法、装置、设备和计算机可读介质
CN111262727B (zh) 服务的扩容方法、装置、设备及存储介质
CN114661736A (zh) 电子地图更新方法、装置、电子设备、存储介质及产品

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant