输出车辆排队等待时间的方法、装置及设备

摘要

本申请提供一种输出车辆排队等待时间的方法、装置及设备，涉及汽车美容服务技术领域，能够解决车辆排队等待时间因受人的主观因素影响而导致误差较大且获取不方便的问题。具体技术方案为：获取每个洗车位对车辆进行服务的服务时间以及当前时刻到达的第一车辆数；根据预设规则确定下一时刻车辆数量从第一车辆数变为第二车辆数的转移概率；根据预设状态空间和转移概率确定转移概率矩阵，转移概率矩阵反映预设状态空间中每个状态对应的平均停留时间；根据该转移概率矩阵计算车辆排队等待时间；显示车辆排队等待时间。本发明用于输出车辆排队等待时间。

说明书

技术领域

本申请涉及汽车美容服务技术领域，尤其涉及输出车辆排队等待时间的方法、装置及设备。

背景技术

随着人们生活水平的提高，汽车已逐渐走进千家万户，随之而来的汽车美容需求也逐渐增加。当用户排队进行车辆美容时，往往想知道排队等待的时间，也就是车辆排队等待时间，目前主要是通过询问汽车美容店的工作人员来获知，而工作人员通常只能根据个人的经验来估计。这样，车辆排队等待时间会受到人的主观因素影响，误差较大，而且不方便。

发明内容

本申请实施例提供一种输出车辆排队等待时间的方法、装置及设备，能够解决车辆排队等待时间因受人的主观因素影响而导致误差较大且获取不方便的问题。所述技术方案如下：

根据本申请实施例的第一方面，提供一种输出车辆排队等待时间的方法，该方法包括：

获取每个洗车位对车辆进行服务的服务时间以及第一车辆数，所述第一车辆数为所述洗车位当前时刻到达的车辆数量；

基于所述第一车辆数，根据预设规则确定下一时刻车辆数量从所述第一车辆数变为第二车辆数的转移概率；

根据预设状态空间和所述转移概率确定转移概率矩阵，所述转移概率矩阵反映所述预设状态空间中每个状态对应的平均停留时间；

根据所述转移概率矩阵计算车辆排队等待时间；

显示所述车辆排队等待时间。

本申请实施例提供的输出车辆排队等待时间的方法，可以根据每个洗车位对车辆进行服务的服务时间以及当前时刻到达的车辆数量(第一车辆数)，通过确定下一时刻车辆数量从第一车辆数变为第二车辆数的转移概率，根据预设状态空间、获取的服务时间和得到的转移概率确定出能够反映预设状态空间中每个状态对应的平均停留时间的转移概率矩阵，再根据该转移概率矩阵计算出车辆排队等待时间，最终将该车辆排队等待时间显示给用户。这样，用户不再需要通过询问工作人员来获得车辆排队等待时间，避免了人的主观因素影响，减小了误差；而且，在用户需要对车辆进行美容服务时，能够将车辆排队等待时间显示给用户，用户获取车辆排队等待时间比较方便。

在一个实施例中，所述根据预设规则确定下一时刻车辆数量从所述第一车辆数变为第二车辆数的转移概率包括：

基于所述第一车辆数，根据转移概率公式计算下一时刻车辆数量从所述第一车辆数变为第二车辆数的转移概率；

所述转移概率公式为：

其中，Δt表示离散时间间隔，t

在一个实施例中，所述根据预设状态空间、所述服务时间和所述转移概率确定转移概率矩阵包括：

获取预设状态空间X(t)＝{0,1,2，……，m}，所述m为大于0的整数；

根据所述预设状态空间X(t)、所述服务时间和所述转移概率，利用第一公式计算所述预设状态空间X(t)中每个状态对应的平均停留时间q

对所述离散时间的马氏链进行从离散时间到连续时间的转换，得到转移概率矩阵；

所述第一公式为：

其中，h表示连续时间，P

在一个实施例中，所述m＝3；所述根据预设状态空间、所述服务时间和所述转移概率确定出的转移概率矩阵Q为：

在一个实施例中，所述根据所述转移概率矩阵计算车辆排队等待时间包括：

根据所述转移概率矩阵计算每一时刻产生的等待时间的数学期望，得到所述预设状态空间中每个状态对应的平均停留时间；

在连续时间上对所述平均停留时间进行积分，得到车辆排队等待时间。

在一个实施例中，所述根据所述转移概率矩阵计算每一时刻产生的等待时间的数学期望包括：

根据所述转移概率矩阵，利用第二公式计算每一时刻产生的等待时间的数学期望；

所述第二公式为：P′

其中，P′

根据本申请实施例的第二方面，提供一种输出车辆排队等待时间的装置，包括：

获取模块，用于获取每个洗车位对车辆进行服务的服务时间以及第一车辆数，所述第一车辆数为所述洗车位当前时刻到达的车辆数量；

第一确定模块，用于基于所述第一车辆数，根据预设规则确定下一时刻车辆数量从所述第一车辆数变为第二车辆数的转移概率；

第二确定模块，用于根据预设状态空间、所述服务时间和所述转移概率确定转移概率矩阵，所述转移概率矩阵反映所述预设状态空间中每个状态对应的平均停留时间；

计算模块，用于根据所述转移概率矩阵计算车辆排队等待时间；

显示模块，用于显示所述车辆排队等待时间。

本申请实施例提供的输出车辆排队等待时间的装置，可以根据每个洗车位对车辆进行服务的服务时间以及当前时刻到达的车辆数量，通过确定下一时刻车辆数量从第一车辆数变为第二车辆数的转移概率，根据预设状态空间、获取的服务时间和得到的转移概率确定出能够反映预设状态空间中每个状态对应的平均停留时间的转移概率矩阵，再根据该转移概率矩阵计算得到车辆排队等待时间，最终将该车辆排队等待时间显示给用户。这样，用户不再需要通过询问工作人员来获得车辆排队等待时间，避免了人的主观因素影响，减小了误差；而且，在用户需要对车辆进行美容时，能够将车辆排队等待时间显示给用户，用户获取车辆排队等待时间比较方便。

在一个实施例中，所述第一确定模块具体用于根据转移概率公式计算下一时刻车辆数量从所述第一车辆数变为第二车辆数的转移概率；

所述转移概率公式为：

其中，Δt表示离散时间间隔，t

在一个实施例中，所述第二确定模块包括：

获取单元，用于获取预设状态空间X(t)＝{0,1,2，……，m}，所述m为大于0的整数；

确定单元，用于根据所述预设状态空间X(t)、所述服务时间和所述转移概率，利用第一公式计算所述预设状态空间X(t)中每个状态对应的平均停留时间qij，，得到离散时间的马氏链，然后对所述离散时间的马氏链进行从离散时间到连续时间的转换，得到转移概率矩阵；

所述第一公式为：

其中，h表示连续时间，P

根据本申请实施例的第三方面，提供一种输出车辆排队等待时间的设备，所述输出车辆排队等待时间的设备包括处理器和存储器，所述存储器中存储有至少一条计算机指令，所述指令由所述处理器加载并执行以实现如上所述的输出车辆排队等待时间的方法中所执行的步骤。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。

图1是本申请实施例提供的一种输出车辆排队等待时间的方法的流程图；

图2是本申请实施例提供的一种具体的输出车辆排队等待时间的方法的流程图；

图3是本申请实施例提供的一种输出车辆排队等待时间的装置的结构示意图；

图4是本申请实施例提供的一种具体的输出车辆排队等待时间的装置的结构示意图；

图5是本申请实施例提供的又一种具体的输出车辆排队等待时间的装置的结构示意图；

图6是本申请实施例提供的一种输出车辆排队等待时间的设备的结构示意图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

本申请实施例提供一种输出车辆排队等待时间的方法，如图1所示，该输出车辆排队等待时间的方法可以包括以下步骤：

步骤101：获取每个洗车位对车辆进行服务的服务时间。

获取每个洗车位对车辆进行服务的服务时间。具体的，可以对每个洗车位对车辆进行服务的历史服务时间进行统计，通过对统计得到的历史数据进行分析处理，比如数据拟合、求取平均值等处理，得到每个洗车位对车辆进行服务的服务时间，然后将该服务时间保存在存储器中；当检测到用户需要进行车辆美容服务时，从存储器中获取每个洗车位对车辆进行服务的服务时间。

另一个实施方式中，如果洗车位空闲，则立刻接受服务；如果车辆到达时洗车位正在为另一车辆服务，则必须排队等待；如果车辆到达时发现已有两辆车在等待，则该车辆离开这个洗车位。基于此，可以用参数为μ的指数分布来拟合每个洗车位对车辆进行服务的服务时间。当检测到用户需要进行洗车美容服务时，可以根据该指数分布获取每个洗车位对车辆进行服务的服务时间。其中，参数为μ的指数分布是描述泊松过程中的事件之间的时间的概率分布，可以通过汽车美容店具体的数据调整μ的值来更好地贴近实际情况，比如可以根据一天、两天或一周等时间段内的到店车辆情况调整μ的值。

步骤102：获取当前时刻到达的车辆数量。

获取每个洗车位当前时刻到达的车辆数量，得到第一车辆数。具体的，可以在每个洗车位设置车辆检测装置，通过该检测装置实时检测每个洗车位当前时刻到达的车辆数量，得到第一车辆数。

另一种实时方式中，也可以根据每个洗车位到达车辆的历史数据，利用强度为λ的泊松拟合每个洗车位0到t时间内到达的车辆数量，根据该拟合数据获取每个洗车位当前时刻t

步骤103：确定下一时刻车辆数量从第一车辆数变为第二车辆数的转移概率。

基于获取到的第一车辆数，根据预设规则确定下一时刻车辆数量从第一车辆数变为第二车辆数的转移概率。

具体的，可以根据转移概率公式计算下一时刻车辆数量从第一车辆数变为第二车辆数的转移概率；

其中，转移概率公式为：

其中，Δt表示离散时间间隔，t

步骤104：确定转移概率矩阵。

根据预设状态空间、每个洗车位对车辆进行服务的服务时间和转移概率确定转移概率矩阵，该转移概率矩阵能够反映预设状态空间中每个状态对应的平均停留时间。

具体的，可以先获取预设状态空间X(t)＝{0,1,2，……，m}，其中的m为大于0的整数，X(t)中的每一个参量代表一个洗车位的一种状态，也就是车辆排队等待的状态，其中的0代表前面有0辆车在排队等待或正接受车辆美容服务，1代表前面有1辆车在排队等待或正在接受车辆美容服务，……，以此类推，m代表前面有m辆车在排队等待或正在接受洗车美容服务。

然后根据预设状态空间X(t)、每个洗车位对车辆进行服务的服务时间和转移概率，利用第一公式计算预设状态空间X(t)中每个状态对应的平均停留时间q

其中的第一公式为：

其中，h表示连续时间，P

得到离散时间的马氏链之后，对该离散时间的马氏链进行从离散时间到连续时间的转换，得到转移概率矩阵。

步骤105：计算车辆排队等待时间。

得到转移概率矩阵之后，根据该转移概率矩阵计算车辆排队等待时间。具体的，可以根据转移概率矩阵计算每一时刻产生的等待时间的数学期望，得到预设状态空间中每个状态对应的平均停留时间，然后在连续时间上对该平均停留时间进行积分，得到车辆排队等待时间。

步骤106：显示车辆排队等待时间。

计算得到车辆排队等待时间之后，显示该车辆排队等待时间。比如，在用户下单系统的显示界面上显示出该车辆排队等待时间。

本申请实施例提供的输出车辆排队等待时间的方法，可以根据每个洗车位对车辆进行服务的服务时间以及当前时刻到达的车辆数量，通过确定下一时刻车辆数量从第一车辆数变为第二车辆数的转移概率，根据预设状态空间、获取的服务时间和得到的转移概率确定出能够反映预设状态空间中每个状态对应的平均停留时间的转移概率矩阵，再根据该转移概率矩阵计算得到车辆排队等待时间，最终将该车辆排队等待时间显示给用户。这样，用户不再需要通过询问工作人员来获得车辆排队等待时间，避免了人的主观因素影响，减小了误差；而且，在用户需要进行车辆美容服务时，能够将车辆排队等待时间显示给用户，简单方便。

基于上述图1对应的实施例提供的输出车辆排队等待时间的方法，本申请另一实施例提供一种具体的输出车辆排队等待时间的方法，该方法可以应用于线上车辆洗美服务的下单系统中，用户可以在终端设备上操作该下单系统，比如在需要进行车辆清洗美容服务时，可以通过该下单系统下单；终端设备比如可以是手机、笔记本电脑、PAD(平板电脑)等。参照图2所示，本实施例提供的输出车辆排队等待时间的方法可以包括以下步骤：

步骤201：获取每个洗车位对车辆进行服务的服务时间。

当用户需要对车辆进行清洗美容服务，比如清洗、打蜡、贴膜、抛光等服务，可以在终端设备的下单系统中下单，比如可以在到达汽车美容店后直接在下单系统中下单排队，或者也可以在下单系统中提前预约到店的时间段并下单。用户下单之后，下单系统获取每个洗车位对车辆进行服务的服务时间。具体可参见步骤101。

步骤202：获取当前时刻到达的车辆数量。

步骤203：确定下一时刻车辆数量从第一车辆数变为第二车辆数的转移概率。

具体实现过程可参见步骤103。其中，由转移概率公式可知，转移概率只与i、j和t

步骤204：获取预设状态空间。

下单系统中可以预先设置好预设状态空间X(t)＝{0，1，2，……，m}，其中，m为大于0的整数，比如可以将该X(t)保存在存储器中，在计算车辆排队等待时间的过程中从存储器中读取该预设状态空间X(t)。实际应用中，下单系统可以提供设置预设状态空间的功能，并将该功能开放给管理员，汽车美容店可以作为管理员使用该功能。

步骤205：确定转移概率矩阵。

在上述步骤203的基础上，刻画状态空间连续的变化，以此确定转移概率矩阵。

在本实施例中，以预设状态空间X(t)＝{0，1，2，3}为例来进行举例说明。具体的，先根据预设状态空间X(t)、服务时间和转移概率，利用上述的第一公式计算预设状态空间X(t)中每个状态对应的平均停留时间q

矩阵Q能够反映在连续的时间内，下一时刻可能出现的情况，其中，矩阵Q中第i行第j列的元素q

步骤206：计算车辆排队等待时间。

基于转移概率矩阵Q，计算每一时刻产生的等待时间的数学期望，得到所述预设状态空间中每个状态对应的平均停留时间，然后在连续时间上对该平均停留时间进行积分，得到车辆排队等待时间。具体的，可以基于转移概率矩阵Q，利用第二公式计算每一时刻产生的等待时间的数学期望。

其中的第二公式为：P′

其中，P′

根据上述步骤可知，计算车辆排队等待时间的过程是可收敛的，通过多次的迭代，便可得到一段时间内的车辆排队等待时间，以及下单系统内车辆数的平均状况。

步骤207：显示车辆排队等待时间。

计算得到车辆排队等待时间之后，显示该车辆排队等待时间。比如，在用户下单系统的显示界面上显示出该车辆排队等待时间，这样，用户可以方便获知下单时所需的车辆排队等待时间，提高了用户体验。

本申请实施例提供的输出车辆排队等待时间的方法，可以根据每个洗车位对车辆进行服务的服务时间以及当前时刻到达的第一车辆数，通过确定下一时刻车辆数量从所述第一车辆数变为第二车辆数的转移概率，根据预设状态空间、获取的服务时间和得到的转移概率确定出能够反映预设状态空间中每个状态对应的平均停留时间的转移概率矩阵，再基于该转移概率矩阵，在连续时间上对平均停留时间进行积分，得到车辆排队等待时间，最终将该车辆排队等待时间显示给用户。这样，用户不再需要通过询问工作人员来获得车辆排队等待时间，避免了人的主观因素影响，减小了误差；而且，在用户需要进行车辆美容服务时，能够将车辆排队等待时间显示给用户，简单方便。通过该方法，用户可以提前在下单系统中预约将要到店美容车辆的时间段，同时下单系统会给出用户下单时所需的车辆排队等待时间，提高了用户体验。

基于上述图1和图2对应的实施例中所描述的输出车辆排队等待时间的方法，下述为本申请装置实施例，可以用于执行本申请方法实施例。

本申请实施例提供一种输出车辆排队等待时间的装置，如图3所示，该输出车辆排队等待时间的装置30包括：获取模块301、第一确定模块302、第二确定模块303、计算模块304和显示模块305；

获取模块301用于获取每个洗车位对车辆进行服务的服务时间以及第一车辆数，该第一车辆数为洗车位当前时刻到达的车辆数量；

第一确定模块302用于基于获取模块301获取的第一车辆数，根据预设规则确定下一时刻车辆数量从第一车辆数变为第二车辆数的转移概率；

第二确定模块303用于根据预设状态空间、获取模块301获取的服务时间和第一确定模块302确定的转移概率确定转移概率矩阵，该转移概率矩阵反映预设状态空间中每个状态对应的平均停留时间；

计算模块304用于根据第二确定模块303确定的转移概率矩阵计算车辆排队等待时间；

显示模块305用于显示计算模块304计算得到的车辆排队等待时间，该显示模块305比如可以是显示器、触摸屏等显示设备。

在一个实施例中，第一确定模块302具体用于基于获取模块301获取的第一车辆数，根据转移概率公式计算下一时刻车辆数量从第一车辆数变为第二车辆数的转移概率；

其中的转移概率公式为：

其中，Δt表示离散时间间隔，t

在一个实施例中，如图4所示，第二确定模块303包括获取单元3031和确定单元3032；

其中，获取单元3031用于获取预设状态空间X(t)＝{0,1,2，……，m}，所述m为大于0的整数；

确定单元3032用于根据预设状态空间X(t)、服务时间和转移概率，利用第一公式计算预设状态空间X(t)中每个状态对应的平均停留时间qij，，得到离散时间的马氏链，然后对所述离散时间的马氏链进行从离散时间到连续时间的转换，得到转移概率矩阵；

其中的第一公式为：

其中，h表示连续时间，P

在一个实施例中，可以取m＝3；第一确定模块302根据预设状态空间、每个洗车位对车辆进行服务的服务时间和转移概率确定出的转移概率矩阵Q为：

在一个实施例中，如图5所示，计算模块304包括计算单元3041和积分单元3042。其中，计算单元3041用于根据转移概率矩阵计算每一时刻产生的等待时间的数学期望，得到预设状态空间中每个状态对应的平均停留时间。具体的，可以根据转移概率矩阵，利用第二公式P′

积分单元3042用于在连续时间上对计算单元3041得到的平均停留时间进行积分，得到车辆排队等待时间。

本申请实施例提供的输出车辆排队等待时间的装置，可以根据每个洗车位对车辆进行服务的服务时间以及当前时刻到达的第一车辆数，通过确定下一时刻车辆数量从所述第一车辆数变为第二车辆数的转移概率，根据预设状态空间、获取的服务时间和得到的转移概率确定出能够反映预设状态空间中每个状态对应的平均停留时间的转移概率矩阵，再根据该转移概率矩阵计算车辆排队等待时间，最终将该车辆排队等待时间显示给用户。这样，用户不再需要通过询问工作人员来获得车辆排队等待时间，避免了人的主观因素影响，减小了误差；而且，在用户需要进行车辆美容服务时，能够将车辆排队等待时间显示给用户，用户获取车辆排队等待时间比较方便。

参考图6所示，本申请实施例还提供了一种输出车辆排队等待时间的设备60，该输出车辆排队等待时间的设备60包括处理器601和存储器602，其中的存储器602中存储有至少一条计算机指令，该计算机指令由处理器601加载并执行以实现上述图1或图2对应的实施例中所描述的输出车辆排队等待时间的方法。

基于上述图1和图2对应的实施例中所描述的输出车辆排队等待时间的方法，本申请实施例还提供一种计算机可读存储介质，例如，非临时性计算机可读存储介质可以是只读存储器(英文：Read Only Memory，ROM)、随机存取存储器(英文：Random Access Memory，RAM)、CD-ROM、磁带、软盘和光数据存储装置等。该存储介质上存储有计算机指令，用于执行上述图1和图2对应的实施例中所描述的输出车辆排队等待时间的方法，此处不再赘述。

本领域技术人员在考虑说明书及实践这里公开的内容后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由所附的权利要求指出。

应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。