资源分配方法和装置制造方法及图纸

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

【技术实现步骤摘要】
资源分配方法和装置
本专利技术实施例涉及网络通信
，尤其涉及一种资源分配方法和装置。
技术介绍
随着我国城镇化水平的不断提高，银行、医院，甚至于餐馆成为了紧俏资源。在使用的高峰时段，餐馆、银行、医院常常会出现排队的现象。为了提高餐馆、银行、医院等公共服务设施的排队效率，人们开发了基于网络通信技术的排队系统。在基于网络通信技术的排队系统中，人们可以利用自己的移动终端向该排队系统远程的发送资源分配请求。所述排队系统在接收到用户的资源分配请求以后，对用户的资源分配请求集中处理。这样一来，用户不必到达餐馆、银行、医院等公共服务设施的资源所在地就能为自己预约服务资源，方便了用户对公共服务的使用。但是，现有的排队系统在处理用户发送的资源分配请求时，仅仅依照用户发送所述资源分配请求的先后顺序来对用户的资源分配请求进行排队。例如，用户甲在上午10点30分向所述排队系统发送了资源分配请求，而用户乙在上午10点31分向所述排队系统发送了资源分配请求，则所述排队系统一定会优先响应用户甲的资源分配请求，先于用户乙为其分配资源。由于所述排队系统是基于网络通信技术构建的，也就是说无论用户发送资源分配请求时本文档来自技高网...

【技术保护点】
一种资源分配方法，其特征在于，包括：获取提交资源分配请求的用户的实时位置；根据用户的实时位置估计用户到达资源所在地需要的路程时间；根据所述资源所在地的资源使用情况估计排队时间；根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队，将排队结果提示信息返回给发出所述资源分配请求的客户端，并根据排队结果进行资源分配。

【技术特征摘要】
1.一种预约排队的资源分配方法，其特征在于，包括：获取提交资源分配请求的用户的实时位置；根据用户的实时位置估计用户到达资源所在地需要的路程时间；根据所述资源所在地的资源使用情况估计排队时间；根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队，将排队结果提示信息返回给发出所述资源分配请求的客户端，并根据排队结果进行资源分配，其中，所述排队结果提示信息为用户在排队队列中的排队位置；所述排队时间为所有服务位置的预计等待时间中的最小值；其中，所述根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队包括：若所述路程时间小于所述排队时间，按照用户提交资源分配请求时间的次序对所述资源分配请求进行排队；若所述路程时间大于所述排队时间，将已经到达目的地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。2.根据权利要求1所述的方法，其特征在于，根据用户的实时位置估计用户到达资源所在地需要的路程时间包括：对用户已经经过路程上的行驶速度进行卡尔曼滤波，得到用户的速度预测值；将用户到达所述资源所在地的剩余路程除以所述速度预测值，得到用户到达所述资源所在地所需要的路程时间。3.根据权利要求1所述的方法，其特征在于，根据用户的实时位置估计用户到达资源所在地需要的路程时间包括：对用户已经经过的路程上的行驶速度进行统计，获得用户的历史行驶速度的数学期望值；将用户到达所述资源所在地的剩余路程除以所述历史行驶速度的数学期望值，得到用户到达所述资源所在地所需要的路程时间。4.根据权利要求1所述的方法，其特征在于，根据所述资源所在地的资源使用情况估计排队时间包括：对服务位置的历史资源占用时间进行统计，以得到所述服务位置的平均资源占用时间；记录目的地的每个服务位置的资源已占用时间，用所述平均资源占用时间减去所述资源已占用时间，得到所述服务位置的预计等待时间；取所有服务位置的预计等待时间中的最小值，作为所述排队时间。5.根据权利要求1所述的方法，其特征在于，根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队还包括：若所述路程时间小于路程时间阈值，将空闲的服务位置保留给所述路程时间对应的用户。6.一种预约排队的资源分配装置，其特征在于，包括：位置获...

【专利技术属性】
技术研发人员：陈晓科，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：北京;11