CN104657826B - 资源分配方法和装置 - Google Patents
资源分配方法和装置 Download PDFInfo
- Publication number
- CN104657826B CN104657826B CN201510082795.XA CN201510082795A CN104657826B CN 104657826 B CN104657826 B CN 104657826B CN 201510082795 A CN201510082795 A CN 201510082795A CN 104657826 B CN104657826 B CN 104657826B
- Authority
- CN
- China
- Prior art keywords
- time
- user
- resource
- distance
- queuing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000013468 resource allocation Methods 0.000 title claims abstract description 157
- 238000000034 method Methods 0.000 title claims abstract description 39
- 238000001914 filtration Methods 0.000 claims description 9
- 230000003111 delayed effect Effects 0.000 claims description 2
- 230000000717 retained effect Effects 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 description 9
- 238000005516 engineering process Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000012163 sequencing technique Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Development Economics (AREA)
- Educational Administration (AREA)
- Primary Health Care (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
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 (10)
1.一种预约排队的资源分配方法,其特征在于,包括:
获取提交资源分配请求的用户的实时位置;
根据用户的实时位置估计用户到达资源所在地需要的路程时间;
根据所述资源所在地的资源使用情况估计排队时间;
根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队,将排队结果提示信息返回给发出所述资源分配请求的客户端,并根据排队结果进行资源分配,其中,所述排队结果提示信息为用户在排队队列中的排队位置;所述排队时间为所有服务位置的预计等待时间中的最小值;
其中,所述根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队包括:
若所述路程时间小于所述排队时间,按照用户提交资源分配请求时间的次序对所述资源分配请求进行排队;
若所述路程时间大于所述排队时间,将已经到达目的地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。
2.根据权利要求1所述的方法,其特征在于,根据用户的实时位置估计用户到达资源所在地需要的路程时间包括:
对用户已经经过路程上的行驶速度进行卡尔曼滤波,得到用户的速度预测值;
将用户到达所述资源所在地的剩余路程除以所述速度预测值,得到用户到达所述资源所在地所需要的路程时间。
3.根据权利要求1所述的方法,其特征在于,根据用户的实时位置估计用户到达资源所在地需要的路程时间包括:
对用户已经经过的路程上的行驶速度进行统计,获得用户的历史行驶速度的数学期望值;
将用户到达所述资源所在地的剩余路程除以所述历史行驶速度的数学期望值,得到用户到达所述资源所在地所需要的路程时间。
4.根据权利要求1所述的方法,其特征在于,根据所述资源所在地的资源使用情况估计排队时间包括:
对服务位置的历史资源占用时间进行统计,以得到所述服务位置的平均资源占用时间;
记录目的地的每个服务位置的资源已占用时间,用所述平均资源占用时间减去所述资源已占用时间,得到所述服务位置的预计等待时间;
取所有服务位置的预计等待时间中的最小值,作为所述排队时间。
5.根据权利要求1所述的方法,其特征在于,根据所述路程时间与所述排队时间之间的关系对用户的资源分配请求进行排队还包括:
若所述路程时间小于路程时间阈值,将空闲的服务位置保留给所述路程时间对应的用户。
6.一种预约排队的资源分配装置,其特征在于,包括:
位置获取模块,用于获取提交资源分配请求的用户的实时位置;
路程时间估计模块,用于根据用户的实时位置估计用户到达资源所在地需要的路程时间;
排队时间估计模块,用于根据所述资源所在地的资源使用情况估计排队时间;
排队模块,用于根据所述路程时间与所述排队时间之间的关系对用户的服务请求进行排队,将排队结果提示信息返回给发出所述资源分配请求的客户端,并根据排队结果进行资源分配,其中,所述排队结果提示信息为用户在排队队列中的排队位置;所述排队时间为所有服务位置的预计等待时间中的最小值;
其中,所述排队模块包括:
正常排队单元,用于在所述路程时间小于所述排队时间之时,按照用户提交资源分配请求时间的次序对所述资源分配请求进行排队;
延后排队单元,用于在所述路程时间大于所述排队时间之时,将已经到达所述资源所在地的用户的资源分配请求先于所述路程时间对应的资源分配请求进行排队。
7.根据权利要求6所述的装置,其特征在于,所述路程时间估计模块包括:
卡尔曼滤波单元,用于对用户已经经过路程上的行驶速度进行卡尔曼滤波,得到用户的速度预测值;
第一路程时间计算单元,用于将用户到达所述资源所在地的剩余路程除以所述速度预测值,得到用户到达所述资源所在地所需要的路程时间。
8.根据权利要求6所述的装置,其特征在于,所述路程时间估计模块包括:
速度统计单元,用于对用户已经经过的路程上的行驶速度进行统计,获得用户的历史行驶速度的数学期望值;
第二路程时间计算单元,用于将用户到达所述资源所在地的剩余路程除以所述历史行驶速度的数学期望值,得到用户到达所述资源所在地所需要的路程时间。
9.根据权利要求6所述的装置,其特征在于,所述排队时间估计模块包括:
平均服务时间计算单元,用于对服务位置的历史资源占用时间进行统计,以得到所述服务位置的平均资源占用时间;
预计等待时间计算单元,用于记录所述资源所在地的每个服务位置的资源已占用时间,用所述平均资源占用时间减去所述资源已占用时间,得到所述服务位置的预计等待时间;
排队时间计算单元,用于取所有服务位置的预计等待时间中的最小值,作为所述排队时间。
10.根据权利要求6所述的装置,其特征在于,所述排队模块还包括:
位置保留单元,用于在所述路程时间小于路程时间阈值之时,将空闲的服务位置保留给所述路程时间对应的用户。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510082795.XA CN104657826B (zh) | 2015-02-15 | 2015-02-15 | 资源分配方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510082795.XA CN104657826B (zh) | 2015-02-15 | 2015-02-15 | 资源分配方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104657826A CN104657826A (zh) | 2015-05-27 |
CN104657826B true CN104657826B (zh) | 2019-08-27 |
Family
ID=53248919
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510082795.XA Active CN104657826B (zh) | 2015-02-15 | 2015-02-15 | 资源分配方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104657826B (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017015795A1 (zh) * | 2015-07-24 | 2017-02-02 | 程强 | 点餐系统坐位预定方法及系统 |
CN106487715B (zh) * | 2015-08-25 | 2020-10-02 | 上海优扬新媒信息技术有限公司 | 一种用于为用户分配资源的方法和装置 |
EP3427127B1 (en) | 2016-03-11 | 2022-06-15 | Limbic Life Ag | Occupant support device and system for controlling objects |
EP3226182A1 (en) | 2016-03-29 | 2017-10-04 | Locatee AG | Device, system and method for monitoring usage of functional facilities |
DE112016006790B4 (de) * | 2016-05-25 | 2024-08-29 | Ford Global Technologies, Llc | Vorhersagen einer Wartezeit an einem Ort von Interesse für eine geschätzte Ankunftszeit |
CN107194484A (zh) * | 2017-05-19 | 2017-09-22 | 京东方科技集团股份有限公司 | 一种预约排队的规划方法和系统 |
TWI649700B (zh) * | 2017-09-01 | 2019-02-01 | 辛順輝 | 免預約之動態推薦系統 |
CN108288498A (zh) * | 2018-01-15 | 2018-07-17 | 浙江大学 | 一种基于机器视觉的医院智能就诊系统 |
CN108288139B (zh) * | 2018-01-29 | 2021-03-16 | 北京星选科技有限公司 | 资源分配方法及装置 |
CN109063897B (zh) * | 2018-07-03 | 2022-06-10 | 蔚来(安徽)控股有限公司 | 服务系统中服务资源的产能预测方法、系统与设备 |
CN108877272B (zh) * | 2018-08-02 | 2020-12-22 | 哈尔滨工程大学 | 一种基于目的地状态的车辆导航系统和导航方法 |
CN111144789A (zh) * | 2019-12-31 | 2020-05-12 | 中国银行股份有限公司 | 业务分配方法及装置 |
CN116502834B (zh) * | 2023-04-10 | 2024-01-09 | 九河精微塑胶工业(深圳)有限公司 | 基于数字化的车间智慧管理方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102479400A (zh) * | 2010-11-24 | 2012-05-30 | 王军 | 一种用餐排队系统 |
CN102957997A (zh) * | 2012-11-02 | 2013-03-06 | 北京小米科技有限责任公司 | 一种基于地理位置的资源获取方法、装置及系统 |
CN103366437A (zh) * | 2013-07-19 | 2013-10-23 | 魏国辰 | 排队取号的处理方法、处理排队取号的服务器和系统 |
CN103700178A (zh) * | 2013-12-15 | 2014-04-02 | 谭希妤 | 一种自动优化客户排队队列的方法及系统 |
US8787929B2 (en) * | 2009-02-09 | 2014-07-22 | International Business Machines Corporation | System and methods for providing location information using location based queues |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10885471B2 (en) * | 2008-07-18 | 2021-01-05 | Disney Enterprises, Inc. | System and method for providing location-based data on a wireless portable device |
-
2015
- 2015-02-15 CN CN201510082795.XA patent/CN104657826B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8787929B2 (en) * | 2009-02-09 | 2014-07-22 | International Business Machines Corporation | System and methods for providing location information using location based queues |
CN102479400A (zh) * | 2010-11-24 | 2012-05-30 | 王军 | 一种用餐排队系统 |
CN102957997A (zh) * | 2012-11-02 | 2013-03-06 | 北京小米科技有限责任公司 | 一种基于地理位置的资源获取方法、装置及系统 |
CN103366437A (zh) * | 2013-07-19 | 2013-10-23 | 魏国辰 | 排队取号的处理方法、处理排队取号的服务器和系统 |
CN103700178A (zh) * | 2013-12-15 | 2014-04-02 | 谭希妤 | 一种自动优化客户排队队列的方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN104657826A (zh) | 2015-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104657826B (zh) | 资源分配方法和装置 | |
US11238378B2 (en) | Method and system for booking transportation services | |
US11721216B2 (en) | Ride chaining | |
US8504295B2 (en) | Preserving assigned carpools after a cancellation | |
Tsubouchi et al. | Innovative on-demand bus system in Japan | |
US8768614B2 (en) | Increasing throughput for carpool assignment matching | |
US7124089B2 (en) | Method and system for reserving air charter aircraft | |
US20120197670A1 (en) | Online restaurant systems for forecasting behaviors of late customers | |
US20160232468A1 (en) | System and method for queue management | |
CN108268965A (zh) | 用于资源分配的、用于交通工具调度的方法及其装置 | |
KR101718433B1 (ko) | 택시 합승 서비스 제공방법 | |
CN110313013A (zh) | 用于预测等待时间的系统和方法 | |
CN109902848B (zh) | 班车站点规划的方法和装置 | |
CN109657820A (zh) | 一种可预约的出租车匹配方法 | |
CN110020215A (zh) | 找单推荐信息的推送方法及装置、电子设备 | |
Liu et al. | Poster: Foodnet: Optimized on demand take-out food delivery using spatial crowdsourcing | |
CN109916412A (zh) | 餐厅路线导航方法、装置、服务器及存储介质 | |
WO2020207430A1 (zh) | 订单派发方法、装置、电子设备及计算机可读存储介质 | |
US20150106135A1 (en) | Booking decision method for transportation industry by sampling optimal revenue | |
CN110232459A (zh) | 基于云计算的服务预约系统 | |
CN110135610B (zh) | 统一号池管理系统 | |
CN111915043A (zh) | 服务数据处理方法、装置、服务器及存储介质 | |
Chakroborty | Optimal routing and scheduling in transportation: using genetic algorithm to solve difficult optimization problems | |
JP6853526B2 (ja) | 予約可能時期予測システム | |
JP7383330B2 (ja) | 配車装置、配車方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |