[0126]优选的，所述路程时间估计模块1020包括:卡尔曼滤波单元1021以及第一路程时间计算单元1022。
[0127]所述卡尔曼滤波单元1021用于对用户已经经过路程上的行驶速度进行卡尔曼滤波，得到用户的速度预测值。
[0128]所述第一路程时间计算单元1022用于将用户到达所述资源所在地的剩余路程除以所述速度预测值，得到用户到达所述资源所在地所需要的路程时间。
[0129]优选的，所述路程时间估计模块1020包括:速度统计单元1023以及第二路程时间计算单元1024。
[0130]所述速度统计单元1023用于对用户已经经过的路程上的行驶速度进行统计，获得用户的历史行驶速度的数学期望值。
[0131]所述第二路程时间计算单元1024用于将用户到达所述资源所在地的剩余路程除以所述历史行驶速度的数学期望值，得到用户到达所述资源所在地所需要的路程时间。
[0132]优选的，所述排队时间估计模块1030包括:平均服务时间计算单元1031、预计等待时间计算单元1032以及排队时间计算单元1033。
[0133]所述平均服务时间计算单元1031用于对服务位置的历史资源占用时间进行统计，以得到所述服务位置的平均资源占用时间。
[0134]所述预计等待时间计算单元1032用于记录所述资源所在地的每个服务位置的资源已占用时间，用所述平均资源占用时间减去所述资源已占用时间，得到所述服务位置的预计等待时间。
[0135]所述排队时间计算单元1033用于取所有服务位置的预计等待时间中的最小值，作为所述排队时间。
[0136]优选的，所述排队模块1040包括:正常排队单元1041以及延后排队单元1042。
[0137]所述正常排队单元1041用于在所述路程时间小于所述排队时间之时，按照用户提交资源分配请求时间的次序对所述资源分配请求进行排队。
[0138]所述延后排队单元1042用于在所述路程时间大于所述排队时间之时，将已经到达所述资源所在地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。
[0139]优选的，所述排队模块1040还包括:位置保留单元1043。
[0140]所述位置保留单元1043用于在所述路程时间小于路程时间阈值之时，将空闲的服务位置保留给所述路程时间对应的用户。
[0141 ] 上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
[0142]本领域普通技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个计算装置上，或者分布在多个计算装置所组成的网络上，可选地，他们可以用计算机装置可执行的程序代码来实现，从而可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件的结合。
[0143]本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间的相同或相似的部分互相参见即可。
[0144]以上所述仅为本发明的优选实施例，并不用于限制本发明，对于本领域技术人员而言，本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【主权项】
1.一种资源分配方法，其特征在于，包括: 获取提交资源分配请求的用户的实时位置； 根据用户的实时位置估计用户到达资源所在地需要的路程时间； 根据所述资源所在地的资源使用情况估计排队时间； 根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队，将排队结果提示信息返回给发出所述资源分配请求的客户端，并根据排队结果进行资源分配。
2.根据权利要求1所述的方法，其特征在于，根据用户的实时位置估计用户到达资源所在地需要的路程时间包括: 对用户已经经过路程上的行驶速度进行卡尔曼滤波，得到用户的速度预测值； 将用户到达所述资源所在地的剩余路程除以所述速度预测值，得到用户到达所述资源所在地所需要的路程时间。
3.根据权利要求1所述的方法，其特征在于，根据用户的实时位置估计用户到达资源所在地需要的路程时间包括: 对用户已经经过的路程上的行驶速度进行统计，获得用户的历史行驶速度的数学期望值； 将用户到达所述资源所在地的剩余路程除以所述历史行驶速度的数学期望值，得到用户到达所述资源所在地所需要的路程时间。
4.根据权利要求1所述的方法，其特征在于，根据所述资源所在地的资源使用情况估计排队时间包括: 对服务位置的历史资源占用时间进行统计，以得到所述服务位置的平均资源占用时间； 记录所述目的地的每个服务位置的资源已占用时间，用所述平均资源占用时间减去所述资源已占用时间，得到所述服务位置的预计等待时间； 取所有服务位置的预计等待时间中的最小值，作为所述排队时间。
5.根据权利要求1所述的方法，其特征在于，根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队包括: 若所述路程时间小于所述排队时间，按照用户提交资源分配请求时间的次序对所述资源分配请求进行排队； 若所述路程时间大于所述排队时间，将已经到达所述目的地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。
6.根据权利要求5所述的方法，其特征在于，根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队还包括: 若所述路程时间小于路程时间阈值，将空闲的服务位置保留给所述路程时间对应的用户。
7.一种资源分配装置，其特征在于，包括: 位置获取模块，用于获取提交资源分配请求的用户的实时位置； 路程时间估计模块，用于根据用户的实时位置估计用户到达资源所在地需要的路程时间； 排队时间估计模块，用于根据所述资源所在地的资源使用情况估计排队时间； 排队模块，用于根据所述路程时间与所述排队时间之间的关系对用户的服务请求进行排队，将排队结果提示信息返回给发出所述资源分配请求的客户端，并根据排队结果进行资源分配。
8.根据权利要求7所述的装置，其特征在于，所述路程时间估计模块包括: 卡尔曼滤波单元，用于对用户已经经过路程上的行驶速度进行卡尔曼滤波，得到用户的速度预测值； 第一路程时间计算单元，用于将用户到达所述资源所在地的剩余路程除以所述速度预测值，得到用户到达所述资源所在地所需要的路程时间。
9.根据权利要求7所述的装置，其特征在于，所述路程时间估计模块包括: 速度统计单元，用于对用户已经经过的路程上的行驶速度进行统计，获得用户的历史行驶速度的数学期望值； 第二路程时间计算单元，用于将用户到达所述资源所在地的剩余路程除以所述历史行驶速度的数学期望值，得到用户到达所述资源所在地所需要的路程时间。
10.根据权利要求7所述的装置，其特征在于，所述排队时间估计模块包括: 平均服务时间计算单元，用于对服务位置的历史资源占用时间进行统计，以得到所述服务位置的平均资源占用时间； 预计等待时间计算单元，用于记录所述资源所在地的每个服务位置的资源已占用时间，用所述平均资源占用时间减去所述资源已占用时间，得到所述服务位置的预计等待时间； 排队时间计算单元，用于取所有服务位置的预计等待时间中的最小值，作为所述排队时间。
11.根据权利要求7所述的装置，其特征在于，所述排队模块包括: 正常排队单元，用于在所述路程时间小于所述排队时间之时，按照用户提交资源分配请求时间的次序对所述资源分配请求进行排队； 延后排队单元，用于在所述路程时间大于所述排队时间之时，将已经到达所述资源所在地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。
12.根据权利要求11所述的装置，其特征在于，所述排队模块还包括: 位置保留单元，用于在所述路程时间小于路程时间阈值之时，将空闲的服务位置保留给所述路程时间对应的用户。
【专利摘要】本发明实施例公开了一种资源分配方法和装置。所述资源分配方法包括：获取提交资源分配请求的用户的实时位置；根据用户的实时位置估计用户到达资源所在地需要的路程时间；根据所述资源所在地的资源使用情况估计排队时间；根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队。本发明实施例提供的资源分配方法和装置有效提高了排队系统的资源分配效率。
【IPC分类】G06Q10-06, G06Q50-10
【公开号】CN104657826
【申请号】CN201510082795
【发明人】陈晓科
【申请人】百度在线网络技术（北京）有限公司
【公开日】2015年5月27日
【申请日】2015年2月15日