间减去所述资源已占用时间，得到所述服务位置的预计等待时间。
[0082]当用户在所述排队队列内排队等待服务时，记录所述资源所在地的每个服务位置的资源已占用时间。记录所述资源已占用时间后，用所述平均资源占用时间减去所述资源已占用时间，就得到所述服务位置的预计等待时间。
[0083]S133，取所有服务位置的预计等待时间中的最小值，作为所述排队时间。
[0084]由于所述目的地具有多个服务位置，而对于不同的服务位置记录有不同的资源已占用时间。也就是说，在同一个时间点上，不同的服务位置对应于不同的预计等待时间。对所述目的地的所有服务位置，取其中等待时间的最小值，作为最终的排队等待时间。
[0085]本实施例通过对服务资源的历史资源占用时间进行统计，以得到所述服务位置的平均资源占用时间，记录所述目的地的每个服务位置的资源已占用时间，用所述平均资源占用时间减去所述资源已占用时间，得到所述服务位置的预计等待时间，以及区所述服务位置的预计等待时间中的最小值，作为所述排队时间，对所述排队时间进行了准确的估计。
[0086]图7示出了本发明的第五实施例。
[0087]图7是本发明第五实施例提供的资源分配方法中排队的流程图。所述资源分配方法以本发明的第一实施例为基础，进一步的，根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队包括:若所述路程时间小于所述排队时间，按照用户提交资源分配请求时间的次序对所述资源分配请求进行排队；若所述路程时间大于所述排队时间，将已经到达所述目的地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。
[0088]参见图7，根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队包括:
[0089]S141，若所述路程时间小于所述排队时间，按照用户提交资源分配请求时间的次序对所述资源分配请求进行排队。
[0090]所述路程时间小于所述排队时间，则可以判定用户可以在所述资源所在地的服务位置出现空闲之前赶到所述资源所在地。因此，依照用户提交资源分配请求时间的次序对所述资源分配请求进行排队。
[0091]S142，若所述路程时间大于所述排队时间，将已经到达所述资源所在地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。
[0092]所述路程时间大于所述排队时间，则可以判定用户不能在所述资源所在地的服务位置出现空闲之前赶到所述资源所在地。因此，将用户资源分配请求延后处理，也就是将已经到达所述资源所在地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。
[0093]进一步优选的，根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队还包括:
[0094]S143，若所述路程时间小于路程时间阈值，将空闲的服务位置保留给所述路程时间对应的用户。
[0095]当估计得到的所述路程时间小于预设的路程时间阈值时，说明用户将在较短的时间内到达所述资源所在地。因此，将空闲的服务位置保留给所述路程时间对应的用户。
[0096]本实施例通过在所述路程时间小于所述排队时间之时，按照用户提交资源分配请求时间的次序对所述资源分配请求进行排队，并且在所述路程时间大于所述排队时间之时，将已经到达所述资源所在地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队，使得排队系统能够根据所述排队时间与所述路程时间之间的关系调整用户的排队位置，提高了所述排队系统的服务效率。
[0097]图8及图9a至图9e示出了本发明的第六实施例。
[0098]图8是本发明第六实施例提供的资源分配方法的交互流程图。参见图8，所述资源分配方法包括:
[0099]S810，客户端向排队系统的服务端发送资源分配请求。
[0100]所述资源分配请求包括向餐馆发送的就餐请求、向银行发送的服务预约请求以及向医院发送的就诊请求。图9a示出了在用户发送资源分配请求时客户端的显示界面。参见图9a，用户点击所述显示界面上的请求发送按钮901，即可向所述排队系统发送资源分配请求。
[0101]S820，所述服务端向所述客户端请求所述客户端的实时位置。
[0102]所述服务端在接收到所述客户端发送的资源分配请求后，通过互联网主动请求所述客户端的实时位置。
[0103]S830，所述客户端向所述服务端发送自身的实时位置。
[0104]所述客户端在接收到所述服务端发送的位置请求消息后，将自身的实时位置通过互联网反馈给所述服务端。其中，所述实时位置可以是通过卫星定位技术、蜂窝网定位技术或者无线局域网定位技术获取的。
[0105]S840，所述服务端根据所述客户端的实时位置估计所述客户端的路程时间。
[0106]在对所述路程时间进行估计时，可以利用移动终端在已经经过路段上的行驶速度估计所述路程时间，还可以利用其它车辆在同一路段上的历史行驶速度估计所述路程时间。
[0107]S850，所述服务端根据所述资源所在地的资源使用情况估计排队时间。
[0108]所述资源所在地的资源使用情况可以是餐馆内的座位占用情况，银行内的服务席位占用情况或者医院内就诊位置的占用情况。
[0109]S860，所述服务端根据所述路程时间与所述排队时间之间的大小关系，确定用户在排队队列中所处的位置。
[0110]若所述路程时间小于所述排队时间，将远程提交服务请求的用户的资源分配请求按照其请求提交时间进行排队；若所述路程时间大于所述排队时间，将其他用户提交的资源分配请求先于远程提交资源分配请求的用户的资源分配请求而处理。
[0111]S870，所述服务端将排队结果提示信息返回给发出所述资源分配请求的客户端。
[0112]确定了用户在所述排队队列中所处的位置以后，所述服务端将排队结果提示信息返回给发出所述资源分配请求的客户端。所述客户端在接收到所述排队结果提示信息以后，根据接收到的排队结果提示信息对所述排队结果进行显示。
[0113]图％、图9d以及图9e分别示出了不同情况下客户端的排队结果显示界面。图9b示出了路程时间小于排队时间时客户端的显示界面。参见图％，当估计的用户的路程时间小于需要等待的排队时间时，按照用户提交资源分配请求的时间顺序处理用户提交的资源分配请求。也就是说，按照用户提交资源分配请求的时间顺序对用户的资源分配请求进行排队。图9c则示出了路程时间小于排队时间是服务端的显示界面。
[0114]图9d示出了路程时间大于排队时间时客户端的显示界面。当路程时间大于排队时间时，将已经到达所述资源所在地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。
[0115]图9e示出了路程时间小于路程时间阈值时客户端的显示界面。优选的，所述路程时间阈值设置为五分钟。在此种情况下，一旦所述资源所在地有服务位置出现空闲，将该服务位置保留给远程发送服务请求的用户。
[0116]另外，在所述显示界面上还设置有请求加时按钮902以及取消等位按钮903。当用户需要延长座位的保留时间时，可以点击所述请求加时按钮902。而当用户不再需要接受所述目的地的服务时，可以点击所述取消等位按钮903。
[0117]S880，所述服务端根据排队结果进行资源分配。
[0118]优选的，可以在所述资源所在地的服务位置出现空闲时，也就是所述资源所在地的资源被释放时，为处在所述排队队列中最前面的用户分配资源。具体的，为所述排队队列中对前面的用户分配资源可以是允许用户使用餐馆的就餐位置、银行的服务席位或者医生面前的问诊席位。
[0119]本实施例通过在对远程发送请求的用户的资源分配请求进行排队之前，获取该用户的实时位置，根据所述实时位置估计他的路程时间，并进一步的根据所估计的路程时间调整该用户在排队队列中的位置，从而提高了排队系统的整体服务效率。
[0120]图10示出了本发明的第七实施例。
[0121]图10是本发明第七实施例提供的资源分配装置的结构图。参见图10，所述资源分配装置包括:位置获取模块1010、路程时间估计模块1020、排队时间估计模块1030以及排队模块1040。
[0122]所述位置获取模块1010用于获取提交资源分配请求的用户的实时位置。
[0123]所述路程时间估计模块1020用于根据用户的实时位置估计用户到达资源所在地需要的路程时间。
[0124]所述排队时间估计模块1030用于根据所述资源所在地的资源使用情况估计排队时间。
[0125]所述排队模块1040用于根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队，将排队结果提示信息返回给发出所述资源分配请求的客户端，并根据排队结果进行资源分配。