CN104657826A - 资源分配方法和装置 - Google Patents

Abstract

本发明实施例公开了一种资源分配方法和装置。所述资源分配方法包括：获取提交资源分配请求的用户的实时位置；根据用户的实时位置估计用户到达资源所在地需要的路程时间；根据所述资源所在地的资源使用情况估计排队时间；根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队。本发明实施例提供的资源分配方法和装置有效提高了排队系统的资源分配效率。

Description

资源分配方法和装置

技术领域

本发明实施例涉及网络通信技术领域，尤其涉及一种资源分配方法和装置。

背景技术

随着我国城镇化水平的不断提高，银行、医院，甚至于餐馆成为了紧俏资源。在使用的高峰时段，餐馆、银行、医院常常会出现排队的现象。为了提高餐馆、银行、医院等公共服务设施的排队效率，人们开发了基于网络通信技术的排队系统。在基于网络通信技术的排队系统中，人们可以利用自己的移动终端向该排队系统远程的发送资源分配请求。所述排队系统在接收到用户的资源分配请求以后，对用户的资源分配请求集中处理。这样一来，用户不必到达餐馆、银行、医院等公共服务设施的资源所在地就能为自己预约服务资源，方便了用户对公共服务的使用。

但是，现有的排队系统在处理用户发送的资源分配请求时，仅仅依照用户发送所述资源分配请求的先后顺序来对用户的资源分配请求进行排队。例如，用户甲在上午10点30分向所述排队系统发送了资源分配请求，而用户乙在上午10点31分向所述排队系统发送了资源分配请求，则所述排队系统一定会优先响应用户甲的资源分配请求，先于用户乙为其分配资源。

由于所述排队系统是基于网络通信技术构建的，也就是说无论用户发送资源分配请求时在什么地方，只要能够与所述排队系统之间建立通信连接，都可以向所述排队系统中发送资源分配请求。在现有的排队系统中，无论用户发送资源分配请求时与他实际接受服务的地点的远近，只要他发送请求的时间早于其他人的请求发送时间，他的资源分配请求就会被优先响应，从而优先的享用公共服务。

但是，人们没有考虑到这样的情况：如果一个用户距离餐馆、银行、医院的实际距离非常远，他根本不可能在先于后来发送资源分配请求的人赶到餐馆、银行或者医院。此种情况下，若仍然坚持根据资源分配请求发送时间的次序对用户的资源分配请求进行处理的话，则会造成其他用户的资源分配请求不能被及时处理。这样，对于整个排队系统来说，资源分配的效率十分低下。而对于使用排队系统的用户来说，资源分配的合理性差。

发明内容

有鉴于此，本发明实施例提出一种资源分配方法和装置，以提高排队系统的服务效率，进而提高资源分配的合理性。

第一方面，本发明实施例提供了一种资源分配方法，所述方法包括：

获取提交资源分配请求的用户的实时位置；

根据用户的实时位置估计用户到达资源所在地需要的路程时间；

根据所述资源所在地的资源使用情况估计排队时间；

根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队，将排队结果提示信息返回给发出所述资源分配请求的客户端，并根据排队结果进行资源分配。

第二方面，本发明实施例提供了一种资源分配装置，所述装置包括：

位置获取模块，用于获取提交资源分配请求的用户的实时位置；

路程时间估计模块，用于根据用户的实时位置估计用户到达资源所在地需要的路程时间；

排队时间估计模块，用于根据所述资源所在地的资源使用情况估计排队时间；

排队模块，用于根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队，将排队结果提示信息返回给发出所述资源分配请求的客户端，并根据排队结果进行资源分配。

本发明实施例提供的资源分配方法和装置，通过获取提交资源分配请求的用户的实时位置，根据用户的实时位置估计用户到达资源所在地需要的路程时间，根据所述资源所在地的资源使用情况估计排队时间，根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队，以提高排队系统的整体服务效率，进而提高资源分配的合理性。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：

图1是本发明第一实施例提供的资源分配方法的流程图；

图2是本发明第一实施例提供的排队模型的示意图；

图3是本发明第一实施例提供的平均等待时间的结果比较图；

图4是本发明第二实施例提供的资源分配方法中路程时间估计的流程图；

图5是本发明第三实施例提供的资源分配方法中路程时间估计的流程图；

图6是本发明第四实施例提供的资源分配方法中排队时间估计的流程图；

图7是本发明第五实施例提供的资源分配方法中排队的流程图；

图8是本发明第六实施例提供的资源分配方法的交互流程图；

图9a是本发明第六实施例提供的发送服务请求时客户端的显示界面图；

图9b是本发明第六实施例提供的路程时间小于排队时间时客户端的显示界面图；

图9c是本发明第六实施例提供的路程时间小于排队时间时服务端的显示界面图；

图9d是本发明第六实施例提供的路程时间大于排队时间时客户端的显示界面图；

图9e是本发明第六实施例提供的路程时间小于路程时间阈值时客户端的显示界面图；

图10是本发明第七实施例提供的资源分配装置的结构图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。

图1至图3示出了本发明的第一实施例。

图1是本发明第一实施例提供的资源分配方法的流程图。所述资源分配方法包括：

S110，获取提交资源分配请求的用户的实时位置。

在本发明中，排队系统是用于接收公众发送的对餐馆、银行、医院等公共服务设施的资源分配请求，并对不同用户发送的资源分配请求进行排队，以确定用户在上述公共服务设施处被服务的次序的系统。所述排队系统是基于互联网构建的，因此，所述排队系统能够接收用户远程发送的资源分配请求。

所述资源分配请求是用户向所述排队系统发送的，表明需要所述排队系统为自己分配上述公共服务设施的资源的请求消息。所述公共服务设施的资源是指餐馆、银行以及医院等公共服务设施的用于向公众提供公共服务的资源。具体的，所述公共服务设施的资源可以是餐馆内的就餐座位，也可以是银行内的服务席位，还可以是医院内的问诊席位，等等。所述资源分配请求可以是在上述公共服务设施原地发送的，还可以是在距离上述公共服务设施较远的地点远程发送的。

所述排队系统在接收到用户发送的资源分配请求后，获取该用户的实时位置。所述实时位置是基于卫星定位技术得到的实时位置、基于蜂窝网定位技术得到的实时位置、基于无线局域网定位技术得到的实时位置中的任意一个。

图2是本发明第一实施例提供的排队模型的示意图。参见图2，示例性的，所述排队系统采用单队列-多服务位置的排队模型对用户的资源分配请求进行排队。所述服务位置202表示用户在所述目的地最终获得服务的地点。所述服务位置202可以是餐馆内的座位、银行内业务员面前的服务席位，还可以是医院内医生面前的问诊席位。在所述目的地，所有的服务位置202具有平等的地位。

所述排队系统内仅维护一个排队队列，所有发送了资源分配请求的用户在该排队队列内进行排队。所述排队队列由多个排队位置201组成，每个排队位置201可以由位置编号来表示。处于位置编号较小的排队位置201的用户会比处于位置编号较大的排队位置201的用户较先被分配相应的资源。

需要说明的是，用户发送一个资源分配请求时，可以请求对应于所述目的地的一个服务位置的服务。例如，用户向银行发送资源分配请求时，通常是预约一个服务位置的服务。同时，用户发送的一个资源分配请求还可以对应于所述目的地的至少两个服务位置的服务。例如，用户向餐馆发送资源分配请求时，可以是预约餐馆内的一个就餐座位，而用户需要多个人同时就餐时，则他发送的资源分配请求对应于餐馆内的多个就餐座位。

S120，根据用户的实时位置估计用户到达资源所在地需要的路程时间。

接收到用户的实时位置以后，根据用户的实时位置以及所述公共服务设施，也就是用户的资源所在地的位置，为用户规划一条到达所述资源所在地的路径。优选的，所述路径应该使用户通过最短路程或者最短时间到达所述目的地的路径。

完成对用户的路径规划以后，对用户到达所述资源所在地所需要的路程时间进行估计。优选的，可以通过用户在所述路径上的行驶情况对所述路程时间进行估计，还可以通过其他用户在所述路径上的行驶情况对所述路程时间进行估计。

S130，根据所述资源所在地的资源使用情况估计排队时间。

所述目的地的资源使用情况是指所述资源所在地的服务位置被占用的情况。一般来讲，若所述服务位置未被全部占用，则所述排队时间为零；若所述服务位置已被全部占用，则所述排队时间不为零。

当所述服务位置已被全部占用时，需要所述服务位置的历史占用情况对所述排队时间进行估计。优选的，对所述服务位置的历史占用情况进行估计，得到所述服务位置的平均资源占用时间，并利用所述平均资源占用时间估计所述排队时间。

S140，根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队，将排队结果提示信息返回给发出所述资源分配请求的客户端，并根据排队结果进行资源分配。

具体的，若所述路程时间大于所述排队时间，将已经到达所述目的地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队；若所述路程时间小于所述排队时间，按照用户提交资源分配请求时间的次序对所述资源分配请求进行排队。

进一步的，当所述路程时间大于所述排队时间时，可以将所有已经到达所述资源所在地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队，还可以将已经到达所述资源所在地的用户的资源分配请求中的一部分请求先于所述路程时间对应的资源分配请求进行排队。优选的，当将已经到达所述资源所在地的用户的资源分配请求中的一部分先于所述路程时间对应的资源分配请求进行排队时，可以将已经到达所述资源所在地的用户的资源分配请求中少于五个的资源分配请求先于所述路程时间对应的资源分配请求进行排队。

根据用户的实时位置对用户的资源分配请求进行排队之后，将用户在所述排队队列中的排队位置通过网络反馈给发送所述资源分配请求的客户端。

得到对用户的资源分配请求进行排队的排队结果以后，可以根据所述排队结果进行资源分配。具体的，可以是在所述资源所在地的服务资源被释放时，为处于所述排队队列最前面的用户分配服务资源。进一步的，可以是在餐馆的就餐位置、银行的服务位置或者医院的问诊位置出现空缺时，允许处于所述排队队列最前面的用户使用所述就餐位置、服务位置或者问诊位置。

为了验证所述资源分配方法对提高服务效率的有效性，对所述资源分配方法进行了仿真实验。将在所述公共服务设施原地的用户称为第一类用户，同时将与所述公共服务设施有一定距离的用户称为第二类用户。在仿真实验中，所述第一类用户同所述第二类用户各占一定的比例。而且，所述第二类用户的数量根据所述第二类用户与所述公共服务设施之间的距离而呈指数分布。图3示出了采用本实施例提供的资源分配方法以及采用现有的资源分配方法而获得的平均等待时间的结果比较图。参见图3，采用本实施例提供的资源分配方法获得的平均等待时间明显低于采用现有的资源分配方法而获得的平均等待时间。

本实施例通过获取提交服务请求的用户的实时位置，根据用户的实时位置估计用户达到资源所在地需要的路程时间，根据所述资源所在地的资源使用情况估计排队时间，以及根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队，使得排队系统能够根据用户的实时位置对他的资源分配请求区分处理，避免了用户不能在短时间内到达资源所在地时其他用户无谓等待的情况，从而有效提高了排队系统的整体服务效率。

图4示出了本发明的第二实施例。

图4是本发明第二实施例提供的资源分配方法中路程时间估计的流程图。所述资源分配方法以本发明第一实施例为基础，进一步的，根据用户的实时位置估计用户到达资源所在地需要的路程时间包括：对用户已经经过路程上的行驶速度进行卡尔曼滤波，得到用户的速度预测值；将用户到达所述资源所在地的剩余路程除以所述速度预测值，得到用户到达所述资源所在地所需要的路程时间。

参见图4，根据用户的实时位置估计用户到达资源所在地需要的路程时间包括：

S121，对用户已经经过路程上的行驶速度进行卡尔曼滤波，得到用户的速度预测值。

在用户经过的路程上，每个固定长度的时间间隔，记录用户在该点上的行驶速度。然后，依照下面两个公式对当前时间之前的时间点上的行驶速度进行滤波，得到用户在下一个时间点上的速度预测值：

x(k+1)＝Φ(k+1,k)x(k)+ω(k)           (1)

y(k+1)＝c(k+1)x(k+1)+v(k+1)             (2)

其中，x(k)表示在第k时刻用户的行驶速度测量值，Ф(k+1,k)表示行驶速度测量值在第k时刻及第k+1时刻之间的转移系数，ω(k)表示在第k时刻的系统噪声，v(k+1)表示在第k+1时刻的测量噪声，c(k+1)表示在第k+1时刻的输出系数，y(k+1)表示在第k+1时刻的行驶速度进行预测的速度预测值。

根据式(1)及式(2)构建离散卡尔曼滤波器，对用户的历史行驶速度进行滤波，即得到用户的速度预测值。

S122，将用户到达所述资源所在地的剩余路程除以所述速度预测值，得到用户到达所述资源所在地所需要的路程时间。

通过卡尔曼滤波得到所述速度预测值之后，用用户到达所述资源所在地的剩余路程除以所述速度预测值，即得到用户到达资源所在地所需要的路程时间。

本实施例通过对用户已经经过路程上的行驶速度进行卡尔曼滤波，得到用户的速度预测值，并用户到达所述资源所在地的剩余路程除以所述速度预测值，得到了用户到达所述资源所在地所需要的路程时间，从而准确的估计得到了用户到达所述资源所在地所需要的路程时间。

图5示出了本发明的第三实施例。

图5是本发明第三实施例提供的资源分配方法中路程时间估计的流程图。所述资源分配方法以本发明第一实施例为基础，进一步的，根据用户的实时位置估计用户到达资源所在地需要的路程时间包括：对用户已经经过的路程上的行驶速度进行统计，获得用户的历史行驶速度的数学期望值；将用户到达所述资源所在地的剩余路程除以所述历史行驶速度的数学期望值，得到用户到达所述资源所在地所需要的路程时间。

参见图5，根据用户的实时位置估计用户到达资源所在地需要的路程时间包括：

S123，对用户已经经过的路程上的行驶速度进行统计，获得用户的历史行驶速度的数学期望值。

具体的，在用户已经经过的路程上，每隔固定的时间间隔，采集用户在该时间点上的行驶速度。然后，对用户已经经过的路程上距离当前时间点最近的K个时间点上的形式速度求平均值，也就是数学期望值。

S124，将用户到达所述资源所在地的剩余路程除以所述历史行驶速度的数学期望值，得到用户到达所述资源所在地所需要的路程时间。

得到用户的历史行驶速度的数学期望值以后，将用户到达所述资源所在地的剩余路程除以所述历史行驶速度的数学期望值，就得打了用户到达所述资源所在地所需要的路程时间。

本实施例通过对用户已经经过的路程上的行驶速度进行统计，获得用户的历史行驶速度的数学期望值，以及将用户到达所述资源所在地的剩余路程除以所述历史行驶速度的数学期望值，得到了用户到达所述资源所在地所需要的路程时间，从而准确的估计得到了用户到达所述资源所在地所需要的路程时间。

图6示出了本发明的第四实施例。

图6是本发明第四实施例提供的资源分配方法中排队时间估计的流程图。所述资源分配方法以本发明的第一实施例为基础，进一步的，根据所述资源所在地的资源使用情况估计排队时间包括：对服务资源的历史资源占用时间进行统计，以得到所述服务位置的平均资源占用时间；记录所述资源所在地的每个服务位置的资源已占用时间，用所述平均资源占用时间减去所述资源已占用时间，得到所述服务位置的预计等待时间；取所有服务位置的预计等待时间中的最小值，作为所述排队时间。

参见图6，根据所述资源所在地的资源使用情况估计排队时间包括：

S131，对服务资源的历史资源占用时间进行统计，以得到所述服务位置的平均资源占用时间。

所述服务资源是指所述目的地内的服务位置。在本实施例中，对所述目的地内的服务位置的历史资源占用时间进行统计。具体的，对所述服务资源的历史资源占用时间求平均值，以得到所述服务位置的平均资源占用时间。

S132，记录所述目的地的每个服务位置的资源已占用时间，用所述平均资源占用时间减去所述资源已占用时间，得到所述服务位置的预计等待时间。

当用户在所述排队队列内排队等待服务时，记录所述资源所在地的每个服务位置的资源已占用时间。记录所述资源已占用时间后，用所述平均资源占用时间减去所述资源已占用时间，就得到所述服务位置的预计等待时间。

S133，取所有服务位置的预计等待时间中的最小值，作为所述排队时间。

由于所述目的地具有多个服务位置，而对于不同的服务位置记录有不同的资源已占用时间。也就是说，在同一个时间点上，不同的服务位置对应于不同的预计等待时间。对所述目的地的所有服务位置，取其中等待时间的最小值，作为最终的排队等待时间。

本实施例通过对服务资源的历史资源占用时间进行统计，以得到所述服务位置的平均资源占用时间，记录所述目的地的每个服务位置的资源已占用时间，用所述平均资源占用时间减去所述资源已占用时间，得到所述服务位置的预计等待时间，以及区所述服务位置的预计等待时间中的最小值，作为所述排队时间，对所述排队时间进行了准确的估计。

图7示出了本发明的第五实施例。

图7是本发明第五实施例提供的资源分配方法中排队的流程图。所述资源分配方法以本发明的第一实施例为基础，进一步的，根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队包括：若所述路程时间小于所述排队时间，按照用户提交资源分配请求时间的次序对所述资源分配请求进行排队；若所述路程时间大于所述排队时间，将已经到达所述目的地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。

参见图7，根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队包括：

S141，若所述路程时间小于所述排队时间，按照用户提交资源分配请求时间的次序对所述资源分配请求进行排队。

所述路程时间小于所述排队时间，则可以判定用户可以在所述资源所在地的服务位置出现空闲之前赶到所述资源所在地。因此，依照用户提交资源分配请求时间的次序对所述资源分配请求进行排队。

S142，若所述路程时间大于所述排队时间，将已经到达所述资源所在地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。

所述路程时间大于所述排队时间，则可以判定用户不能在所述资源所在地的服务位置出现空闲之前赶到所述资源所在地。因此，将用户资源分配请求延后处理，也就是将已经到达所述资源所在地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。

进一步优选的，根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队还包括：

S143，若所述路程时间小于路程时间阈值，将空闲的服务位置保留给所述路程时间对应的用户。

当估计得到的所述路程时间小于预设的路程时间阈值时，说明用户将在较短的时间内到达所述资源所在地。因此，将空闲的服务位置保留给所述路程时间对应的用户。

本实施例通过在所述路程时间小于所述排队时间之时，按照用户提交资源分配请求时间的次序对所述资源分配请求进行排队，并且在所述路程时间大于所述排队时间之时，将已经到达所述资源所在地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队，使得排队系统能够根据所述排队时间与所述路程时间之间的关系调整用户的排队位置，提高了所述排队系统的服务效率。

图8及图9a至图9e示出了本发明的第六实施例。

图8是本发明第六实施例提供的资源分配方法的交互流程图。参见图8，所述资源分配方法包括：

S810，客户端向排队系统的服务端发送资源分配请求。

所述资源分配请求包括向餐馆发送的就餐请求、向银行发送的服务预约请求以及向医院发送的就诊请求。图9a示出了在用户发送资源分配请求时客户端的显示界面。参见图9a，用户点击所述显示界面上的请求发送按钮901，即可向所述排队系统发送资源分配请求。

S820，所述服务端向所述客户端请求所述客户端的实时位置。

所述服务端在接收到所述客户端发送的资源分配请求后，通过互联网主动请求所述客户端的实时位置。

S830，所述客户端向所述服务端发送自身的实时位置。

所述客户端在接收到所述服务端发送的位置请求消息后，将自身的实时位置通过互联网反馈给所述服务端。其中，所述实时位置可以是通过卫星定位技术、蜂窝网定位技术或者无线局域网定位技术获取的。

S840，所述服务端根据所述客户端的实时位置估计所述客户端的路程时间。

在对所述路程时间进行估计时，可以利用移动终端在已经经过路段上的行驶速度估计所述路程时间，还可以利用其它车辆在同一路段上的历史行驶速度估计所述路程时间。

S850，所述服务端根据所述资源所在地的资源使用情况估计排队时间。

所述资源所在地的资源使用情况可以是餐馆内的座位占用情况，银行内的服务席位占用情况或者医院内就诊位置的占用情况。

S860，所述服务端根据所述路程时间与所述排队时间之间的大小关系，确定用户在排队队列中所处的位置。

若所述路程时间小于所述排队时间，将远程提交服务请求的用户的资源分配请求按照其请求提交时间进行排队；若所述路程时间大于所述排队时间，将其他用户提交的资源分配请求先于远程提交资源分配请求的用户的资源分配请求而处理。

S870，所述服务端将排队结果提示信息返回给发出所述资源分配请求的客户端。

确定了用户在所述排队队列中所处的位置以后，所述服务端将排队结果提示信息返回给发出所述资源分配请求的客户端。所述客户端在接收到所述排队结果提示信息以后，根据接收到的排队结果提示信息对所述排队结果进行显示。

图9b、图9d以及图9e分别示出了不同情况下客户端的排队结果显示界面。图9b示出了路程时间小于排队时间时客户端的显示界面。参见图9b，当估计的用户的路程时间小于需要等待的排队时间时，按照用户提交资源分配请求的时间顺序处理用户提交的资源分配请求。也就是说，按照用户提交资源分配请求的时间顺序对用户的资源分配请求进行排队。图9c则示出了路程时间小于排队时间是服务端的显示界面。

图9d示出了路程时间大于排队时间时客户端的显示界面。当路程时间大于排队时间时，将已经到达所述资源所在地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。

图9e示出了路程时间小于路程时间阈值时客户端的显示界面。优选的，所述路程时间阈值设置为五分钟。在此种情况下，一旦所述资源所在地有服务位置出现空闲，将该服务位置保留给远程发送服务请求的用户。

另外，在所述显示界面上还设置有请求加时按钮902以及取消等位按钮903。当用户需要延长座位的保留时间时，可以点击所述请求加时按钮902。而当用户不再需要接受所述目的地的服务时，可以点击所述取消等位按钮903。

S880，所述服务端根据排队结果进行资源分配。

优选的，可以在所述资源所在地的服务位置出现空闲时，也就是所述资源所在地的资源被释放时，为处在所述排队队列中最前面的用户分配资源。具体的，为所述排队队列中对前面的用户分配资源可以是允许用户使用餐馆的就餐位置、银行的服务席位或者医生面前的问诊席位。

本实施例通过在对远程发送请求的用户的资源分配请求进行排队之前，获取该用户的实时位置，根据所述实时位置估计他的路程时间，并进一步的根据所估计的路程时间调整该用户在排队队列中的位置，从而提高了排队系统的整体服务效率。

图10示出了本发明的第七实施例。

图10是本发明第七实施例提供的资源分配装置的结构图。参见图10，所述资源分配装置包括：位置获取模块1010、路程时间估计模块1020、排队时间估计模块1030以及排队模块1040。

所述位置获取模块1010用于获取提交资源分配请求的用户的实时位置。

所述路程时间估计模块1020用于根据用户的实时位置估计用户到达资源所在地需要的路程时间。

所述排队时间估计模块1030用于根据所述资源所在地的资源使用情况估计排队时间。

所述排队模块1040用于根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队，将排队结果提示信息返回给发出所述资源分配请求的客户端，并根据排队结果进行资源分配。

优选的，所述路程时间估计模块1020包括：卡尔曼滤波单元1021以及第一路程时间计算单元1022。

所述卡尔曼滤波单元1021用于对用户已经经过路程上的行驶速度进行卡尔曼滤波，得到用户的速度预测值。

所述第一路程时间计算单元1022用于将用户到达所述资源所在地的剩余路程除以所述速度预测值，得到用户到达所述资源所在地所需要的路程时间。

优选的，所述路程时间估计模块1020包括：速度统计单元1023以及第二路程时间计算单元1024。

所述速度统计单元1023用于对用户已经经过的路程上的行驶速度进行统计，获得用户的历史行驶速度的数学期望值。

所述第二路程时间计算单元1024用于将用户到达所述资源所在地的剩余路程除以所述历史行驶速度的数学期望值，得到用户到达所述资源所在地所需要的路程时间。

优选的，所述排队时间估计模块1030包括：平均服务时间计算单元1031、预计等待时间计算单元1032以及排队时间计算单元1033。

所述平均服务时间计算单元1031用于对服务位置的历史资源占用时间进行统计，以得到所述服务位置的平均资源占用时间。

所述预计等待时间计算单元1032用于记录所述资源所在地的每个服务位置的资源已占用时间，用所述平均资源占用时间减去所述资源已占用时间，得到所述服务位置的预计等待时间。

所述排队时间计算单元1033用于取所有服务位置的预计等待时间中的最小值，作为所述排队时间。

优选的，所述排队模块1040包括：正常排队单元1041以及延后排队单元1042。

所述正常排队单元1041用于在所述路程时间小于所述排队时间之时，按照用户提交资源分配请求时间的次序对所述资源分配请求进行排队。

所述延后排队单元1042用于在所述路程时间大于所述排队时间之时，将已经到达所述资源所在地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。

优选的，所述排队模块1040还包括：位置保留单元1043。

所述位置保留单元1043用于在所述路程时间小于路程时间阈值之时，将空闲的服务位置保留给所述路程时间对应的用户。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

本领域普通技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个计算装置上，或者分布在多个计算装置所组成的网络上，可选地，他们可以用计算机装置可执行的程序代码来实现，从而可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件的结合。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间的相同或相似的部分互相参见即可。

以上所述仅为本发明的优选实施例，并不用于限制本发明，对于本领域技术人员而言，本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (12)

1.一种资源分配方法，其特征在于，包括：

获取提交资源分配请求的用户的实时位置；

根据用户的实时位置估计用户到达资源所在地需要的路程时间；

根据所述资源所在地的资源使用情况估计排队时间；

根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队，将排队结果提示信息返回给发出所述资源分配请求的客户端，并根据排队结果进行资源分配。

2.根据权利要求1所述的方法，其特征在于，根据用户的实时位置估计用户到达资源所在地需要的路程时间包括：

对用户已经经过路程上的行驶速度进行卡尔曼滤波，得到用户的速度预测值；

将用户到达所述资源所在地的剩余路程除以所述速度预测值，得到用户到达所述资源所在地所需要的路程时间。

3.根据权利要求1所述的方法，其特征在于，根据用户的实时位置估计用户到达资源所在地需要的路程时间包括：

对用户已经经过的路程上的行驶速度进行统计，获得用户的历史行驶速度的数学期望值；

将用户到达所述资源所在地的剩余路程除以所述历史行驶速度的数学期望值，得到用户到达所述资源所在地所需要的路程时间。

4.根据权利要求1所述的方法，其特征在于，根据所述资源所在地的资源使用情况估计排队时间包括：

对服务位置的历史资源占用时间进行统计，以得到所述服务位置的平均资源占用时间；

记录所述目的地的每个服务位置的资源已占用时间，用所述平均资源占用时间减去所述资源已占用时间，得到所述服务位置的预计等待时间；

取所有服务位置的预计等待时间中的最小值，作为所述排队时间。

5.根据权利要求1所述的方法，其特征在于，根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队包括：

若所述路程时间小于所述排队时间，按照用户提交资源分配请求时间的次序对所述资源分配请求进行排队；

若所述路程时间大于所述排队时间，将已经到达所述目的地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。

6.根据权利要求5所述的方法，其特征在于，根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队还包括：

若所述路程时间小于路程时间阈值，将空闲的服务位置保留给所述路程时间对应的用户。

7.一种资源分配装置，其特征在于，包括：

位置获取模块，用于获取提交资源分配请求的用户的实时位置；

路程时间估计模块，用于根据用户的实时位置估计用户到达资源所在地需要的路程时间；

排队时间估计模块，用于根据所述资源所在地的资源使用情况估计排队时间；

排队模块，用于根据所述路程时间与所述排队时间之间的关系对用户的服务请求进行排队，将排队结果提示信息返回给发出所述资源分配请求的客户端，并根据排队结果进行资源分配。

8.根据权利要求7所述的装置，其特征在于，所述路程时间估计模块包括：

卡尔曼滤波单元，用于对用户已经经过路程上的行驶速度进行卡尔曼滤波，得到用户的速度预测值；

第一路程时间计算单元，用于将用户到达所述资源所在地的剩余路程除以所述速度预测值，得到用户到达所述资源所在地所需要的路程时间。

9.根据权利要求7所述的装置，其特征在于，所述路程时间估计模块包括：

速度统计单元，用于对用户已经经过的路程上的行驶速度进行统计，获得用户的历史行驶速度的数学期望值；

第二路程时间计算单元，用于将用户到达所述资源所在地的剩余路程除以所述历史行驶速度的数学期望值，得到用户到达所述资源所在地所需要的路程时间。

10.根据权利要求7所述的装置，其特征在于，所述排队时间估计模块包括：

平均服务时间计算单元，用于对服务位置的历史资源占用时间进行统计，以得到所述服务位置的平均资源占用时间；

预计等待时间计算单元，用于记录所述资源所在地的每个服务位置的资源已占用时间，用所述平均资源占用时间减去所述资源已占用时间，得到所述服务位置的预计等待时间；

排队时间计算单元，用于取所有服务位置的预计等待时间中的最小值，作为所述排队时间。

11.根据权利要求7所述的装置，其特征在于，所述排队模块包括：

正常排队单元，用于在所述路程时间小于所述排队时间之时，按照用户提交资源分配请求时间的次序对所述资源分配请求进行排队；

延后排队单元，用于在所述路程时间大于所述排队时间之时，将已经到达所述资源所在地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。

12.根据权利要求11所述的装置，其特征在于，所述排队模块还包括：

位置保留单元，用于在所述路程时间小于路程时间阈值之时，将空闲的服务位置保留给所述路程时间对应的用户。