资源分配方法和装置的制造方法
【技术领域】
[0001]本发明实施例涉及网络通信技术领域，尤其涉及一种资源分配方法和装置。
【背景技术】
[0002]随着我国城镇化水平的不断提高，银行、医院，甚至于餐馆成为了紧俏资源。在使用的高峰时段，餐馆、银行、医院常常会出现排队的现象。为了提高餐馆、银行、医院等公共服务设施的排队效率，人们开发了基于网络通信技术的排队系统。在基于网络通信技术的排队系统中，人们可以利用自己的移动终端向该排队系统远程的发送资源分配请求。所述排队系统在接收到用户的资源分配请求以后，对用户的资源分配请求集中处理。这样一来，用户不必到达餐馆、银行、医院等公共服务设施的资源所在地就能为自己预约服务资源，方便了用户对公共服务的使用。
[0003]但是，现有的排队系统在处理用户发送的资源分配请求时，仅仅依照用户发送所述资源分配请求的先后顺序来对用户的资源分配请求进行排队。例如，用户甲在上午10点30分向所述排队系统发送了资源分配请求，而用户乙在上午10点31分向所述排队系统发送了资源分配请求，则所述排队系统一定会优先响应用户甲的资源分配请求，先于用户乙为其分配资源。
[0004]由于所述排队系统是基于网络通信技术构建的，也就是说无论用户发送资源分配请求时在什么地方，只要能够与所述排队系统之间建立通信连接，都可以向所述排队系统中发送资源分配请求。在现有的排队系统中，无论用户发送资源分配请求时与他实际接受服务的地点的远近，只要他发送请求的时间早于其他人的请求发送时间，他的资源分配请求就会被优先响应，从而优先的享用公共服务。
[0005]但是，人们没有考虑到这样的情况:如果一个用户距离餐馆、银行、医院的实际距离非常远，他根本不可能在先于后来发送资源分配请求的人赶到餐馆、银行或者医院。此种情况下，若仍然坚持根据资源分配请求发送时间的次序对用户的资源分配请求进行处理的话，则会造成其他用户的资源分配请求不能被及时处理。这样，对于整个排队系统来说，资源分配的效率十分低下。而对于使用排队系统的用户来说，资源分配的合理性差。
【发明内容】
[0006]有鉴于此，本发明实施例提出一种资源分配方法和装置，以提高排队系统的服务效率，进而提高资源分配的合理性。
[0007]第一方面，本发明实施例提供了一种资源分配方法，所述方法包括:
[0008]获取提交资源分配请求的用户的实时位置；
[0009]根据用户的实时位置估计用户到达资源所在地需要的路程时间；
[0010]根据所述资源所在地的资源使用情况估计排队时间；
[0011]根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队，将排队结果提示信息返回给发出所述资源分配请求的客户端，并根据排队结果进行资源分配。
[0012]第二方面，本发明实施例提供了一种资源分配装置，所述装置包括:
[0013]位置获取模块，用于获取提交资源分配请求的用户的实时位置；
[0014]路程时间估计模块，用于根据用户的实时位置估计用户到达资源所在地需要的路程时间；
[0015]排队时间估计模块，用于根据所述资源所在地的资源使用情况估计排队时间；
[0016]排队模块，用于根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队，将排队结果提示信息返回给发出所述资源分配请求的客户端，并根据排队结果进行资源分配。
[0017]本发明实施例提供的资源分配方法和装置，通过获取提交资源分配请求的用户的实时位置，根据用户的实时位置估计用户到达资源所在地需要的路程时间，根据所述资源所在地的资源使用情况估计排队时间，根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队，以提高排队系统的整体服务效率，进而提高资源分配的合理性。
【附图说明】
[0018]通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显:
[0019]图1是本发明第一实施例提供的资源分配方法的流程图；
[0020]图2是本发明第一实施例提供的排队模型的示意图；
[0021]图3是本发明第一实施例提供的平均等待时间的结果比较图；
[0022]图4是本发明第二实施例提供的资源分配方法中路程时间估计的流程图；
[0023]图5是本发明第三实施例提供的资源分配方法中路程时间估计的流程图；
[0024]图6是本发明第四实施例提供的资源分配方法中排队时间估计的流程图；
[0025]图7是本发明第五实施例提供的资源分配方法中排队的流程图；
[0026]图8是本发明第六实施例提供的资源分配方法的交互流程图；
[0027]图9a是本发明第六实施例提供的发送服务请求时客户端的显示界面图；
[0028]图9b是本发明第六实施例提供的路程时间小于排队时间时客户端的显示界面图；
[0029]图9c是本发明第六实施例提供的路程时间小于排队时间时服务端的显示界面图；
[0030]图9d是本发明第六实施例提供的路程时间大于排队时间时客户端的显示界面图；
[0031]图9e是本发明第六实施例提供的路程时间小于路程时间阈值时客户端的显示界面图；
[0032]图10是本发明第七实施例提供的资源分配装置的结构图。
【具体实施方式】
[0033]下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。
[0034]图1至图3示出了本发明的第一实施例。
[0035]图1是本发明第一实施例提供的资源分配方法的流程图。所述资源分配方法包括:
[0036]S110，获取提交资源分配请求的用户的实时位置。
[0037]在本发明中，排队系统是用于接收公众发送的对餐馆、银行、医院等公共服务设施的资源分配请求，并对不同用户发送的资源分配请求进行排队，以确定用户在上述公共服务设施处被服务的次序的系统。所述排队系统是基于互联网构建的，因此，所述排队系统能够接收用户远程发送的资源分配请求。
[0038]所述资源分配请求是用户向所述排队系统发送的，表明需要所述排队系统为自己分配上述公共服务设施的资源的请求消息。所述公共服务设施的资源是指餐馆、银行以及医院等公共服务设施的用于向公众提供公共服务的资源。具体的，所述公共服务设施的资源可以是餐馆内的就餐座位，也可以是银行内的服务席位，还可以是医院内的问诊席位，等等。所述资源分配请求可以是在上述公共服务设施原地发送的，还可以是在距离上述公共服务设施较远的地点远程发送的。
[0039]所述排队系统在接收到用户发送的资源分配请求后，获取该用户的实时位置。所述实时位置是基于卫星定位技术得到的实时位置、基于蜂窝网定位技术得到的实时位置、基于无线局域网定位技术得到的实时位置中的任意一个。
[0040]图2是本发明第一实施例提供的排队模型的示意图。参见图2，示例性的，所述排队系统采用单队列-多服务位置的排队模型对用户的资源分配请求进行排队。所述服务位置202表示用户在所述目的地最终获得服务的地点。所述服务位置202可以是餐馆内的座位、银行内业务员面前的服务席位，还可以是医院内医生面前的问诊席位。在所述目的地，所有的服务位置202具有平等的地位。
[0041]所述排队系统内仅维护一个排队队列，所有发送了资源分配请求的用户在该排队队列内进行排队。所述排队队列由多个排队位置201组成，每个排队位置201可以由位置编号来表示。处于位置编号较小的排队位置201的用户会比处于位置编号较大的排队位置201的用户较先被分配相应的资源。
[0042]需要说明的是，用户发送一个资源分配请求时，可以请求对应于所述目的地的一个服务位置的服务。例如，用户向银行发送资源分配请求时，通常是预约一个服务位置的服务。同时，用户发送的一个资源分配请求还可以对应于所述目的地的至少两个服务位置的服务。例如，用户向餐馆发送资源分配请求时，可以是预约餐馆内的一个就餐座位，而用户需要多个人同时就餐时，则他发送的资源分配请求对应于餐馆内的多个就餐座位。
[0043]S120，根据用户的实时位置估计用户到达资源所在地需要的路程时间。
[0044]接收到用户的实时位置以后，根据用户的实时位置以及所述公共服务设施，也就是用户的资源所在地的位置，为用户规划一条到达所述资源所在地的路径。优选的，所述路径应该使用户通过最短路程或者最短时间到达所述目的地的路径。
[0045]完成对用户的路径规划以后，对用户到达所述资源所在地所需要的路程时间进