CN106993330B - 通话信道的分配方法及系统 - Google Patents

Abstract

本发明涉及一种通话信道的分配方法及系统，该方法包括：获取排队订单库中每一订单的订单信息，每一订单的订单信息包括订单等待时间、已播单次数、单位里程的收入和订单供需比中的一种或多种；根据每一订单的订单信息，计算用于表征该订单被接单概率的权重值；根据每一订单的权重值，对各个订单进行排序，得到排序队列；根据所述排序队列为各个订单分配通话信道。本发明通过计算每一订单的权重值，进而为各个订单分配通话信道，实现在不增加成本的基础上，能够及时地进行车辆调度，以便在有限数量的通信信道下使通话信道的利用率最大化。同时，相对于现有技术中增加通话信道的方式，还能够减少在低峰期时因通话信道空闲造成的资源浪费。

Description

通话信道的分配方法及系统

技术领域

本发明涉及计算机技术领域，尤其是涉及通话信道的分配方法及系统。

背景技术

在车辆的调度过程中，存在着用户通过电话进行咨询、投诉、叫车等场景。目前，电话调度中心一般按照呼入顺序进行通话信道的分配。但是由于通话信道的数量是有限的，当呼入量很大时很多通话信道会发生阻塞，因此不能为用户进行及时的车辆调度。

目前，电话调度中心只通过增加通话信道的方式解决信道阻塞的问题。但是该方式会不仅会增加成本，而且在低峰期时很多通话信道处于空闲状态，造成资源的浪费。

发明内容

针对现有技术的缺陷，本发明提供通话信道的分配方法及系统，通过计算订单的权重值，进而根据该权重值分配通话信道，以实现在不增加成本的基础上及时地进行车辆调度，同时相对于现有技术中增加通话信道的方式，还能够减少在低峰期时因通话信道空闲造成的资源浪费。

第一方面，本发明提供的通话信道的分配方法包括：

获取排队订单库中每一订单的订单信息，每一订单的订单信息包括订单等待时间、已播单次数、单位里程的收入和订单供需比中的一种或多种，其中：

所述订单供需比为以该订单的发单位置为中心位置预设距离范围内空闲服务终端的数量与以该订单的发单位置为中心位置预设距离范围内所有用户设备在以该订单的发单时间为中点时刻预设时间范围内的发单数量之比；

根据每一订单的订单信息，计算用于表征该订单被接单概率的权重值；

根据每一订单的权重值，对各个订单进行排序，得到排序队列；

根据所述排序队列为各个订单分配通话信道。

可选的，每一订单的订单信息包括订单等待时间和已播单次数；

所述根据每一订单的订单信息，计算用于表征该订单被接单概率的权重值，包括：

根据所述订单等待时间和所述已播单次数，按照第一预设排队算法计算用于表征该订单被接单概率的权重值。

可选的，所述第一预设排队算法所采用的计算公式为：

Q1＝SQRT(625-((T/10)^2))/(F+1)

其中，Q1为按照所述第一预设排队算法计算得到的该订单的权重值，T为该订单的订单等待时间，F为该订单的已播单次数。

可选的，每一订单的订单信息包括订单等待时间、已播单次数、单位里程的收入和订单供需比；

所述根据每一订单的订单信息，计算用于表征该订单被接单概率的权重值，包括：

根据所述订单等待时间、所述已播单次数、所述单位里程的收入和所述订单供需比，按照第二预设排队算法用于表征该订单被接单概率的权重值。

可选的，所述第二预设排队算法所采用的计算公式为：

Q2＝[α*log((150/(T+1))^2)+β*SQRT(W)+γ*K]/(F+1)

其中，Q2为按照第二预设排队算法计算得到的该订单的权重值，α、β和γ为预设常数，T为该订单的订单等待时间，F为该订单的已播单次数，W为该订单的订单供需比，K为该订单的单位里程的收入。

第二方面，本发明提供的通话信道的分配系统包括：

获取模块，用于获取排队订单库中每一订单的订单信息，每一订单的订单信息包括订单等待时间、已播单次数、单位里程的收入和订单供需比中的一种或多种，其中：

所述订单供需比为以该订单的发单位置为中心位置预设距离范围内空闲服务终端的数量与以该订单的发单位置为中心位置预设距离范围内所有用户设备在以该订单的发单时间为中点时刻预设时间范围内的发单数量之比；

计算模块，用于根据每一订单的订单信息，计算用于表征该订单被接单概率的权重值；

排序模块，用于根据每一订单的权重值，对各个订单进行排序，得到排序队列；

分配模块，用于根据所述排序队列为各个订单分配通话信道。

可选的，每一订单的订单信息包括订单等待时间和已播单次数；

所述计算模块具体用于：根据所述订单等待时间和所述已播单次数，按照第一预设排队算法计算用于表征该订单被接单概率的权重值。

可选的，所述计算模块中第一预设排队算法所采用的计算公式为：

Q1＝SQRT(625-((T/10)^2))/(F+1)

其中，Q1为按照所述第一预设排队算法计算得到的该订单的权重值，T为该订单的订单等待时间，F为该订单的已播单次数。

可选的，每一订单的订单信息包括订单等待时间、已播单次数、单位里程的收入和订单供需比；

所述计算模块具体用于：根据所述订单等待时间、所述已播单次数、所述单位里程的收入和所述订单供需比，按照第二预设排队算法用于表征该订单被接单概率的权重值。

可选的，所述计算模块中第二预设排队算法所采用的计算公式为：

Q2＝[α*log((150/(T+1))^2)+β*SQRT(W)+γ*K]/(F+1)

其中，Q2为按照第二预设排队算法计算得到的该订单的权重值，α、β和γ为预设常数，T为该订单的订单等待时间，F为该订单的已播单次数，W为该订单的订单供需比，K为该订单的单位里程的收入。

由上述技术方案可知，本发明的通话信道的分配方法及系统，通过计算每一订单的权重值，以获知每一订单被接单的可能性，进而为各个订单分配通话信道，从而实现在不增加成本的基础上，能够及时地进行车辆调度，以便在有限数量的通信信道下使通话信道的利用率最大化。同时，相对于现有技术中增加通话信道的方式，还能够减少在低峰期时因通话信道空闲造成的资源浪费。

附图说明

为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些图获得其他的附图。

图1示出了本公开一实施例提供的通话信道的分配方法的流程示意图；

图2示出了本公开另一实施例提供的通话信道的分配系统的结构示意图。

具体实施方式

下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。

以下对本公开实施例中提及的部分词语进行举例说明。

本公开实施例中提及的用户设备(User Equipment，简称UE)是指呼叫服务方，如交通工具叫车服务中的乘客，所使用的移动终端或个人计算机(Personal Computer，简称PC)等设备。例如智能手机、个人数码助理(PDA)、平板电脑、笔记本电脑、车载电脑(carputer)、掌上游戏机、智能眼镜、智能手表、可穿戴设备、虚拟显示设备或显示增强设备(如Google Glass、Oculus Rift、Hololens、Gear VR)等。

本公开实施例中提及的服务终端为提供服务方，如交通工具叫车服务中的司机，所使用的用于接单的移动终端或PC端等设备。诸如上述呼叫服务方所使用各设备。本实施例中，为了区别乘客和司机，分别采用用户设备UE和服务终端来分别表示乘客和司机所持的移动终端等设备。

如图1所示，本公开提供了一种通话信道的分配方法，该方法包括如下步骤：

步骤S1、获取排队订单库中每一订单的订单信息，每一订单的订单信息包括订单等待时间、已播单次数、单位里程的收入和订单供需比中的一种或多种，其中：

所述订单供需比为以该订单的发单位置为中心位置预设距离范围内空闲服务终端的数量与以该订单的发单位置为中心位置预设距离范围内所有用户设备在以该订单的发单时间为中点时刻预设时间范围内的发单数量之比；

不难理解的是，排队订单库中包括新的订单，还包括一轮播单结束后播单次数未达到上限值的订单。

为便于理解，下面对订单信息做简要说明：

订单等待时间，是指当前时间与订单的发单时间之间的时间差，由于每一订单被播单的次数是有上限的，所以订单等待时间越长，代表剩余的播单次数越少，因此被接单的概率越小；

已播单次数，该值越高，表明订单为差单的可能性越高，因此被接单的概率也就越小；

单位里程的收入，是指执行订单的司机所获得的收入与用户的发单位置到目的地之间里程数的比值，所获得的收入可包括起步费用、里程费用，还可包括用户所给的小费等。

订单供需比，该值越高，订单被接单的概率越低。举例来说，在时刻A以用户B为中心的三公里范围内的空闲车辆为10台，在该区域范围内所有的用户在以时刻A前后30秒内发出的订单数量为15个，则订单供需比为10/15＝67％。

尽管订单等待时间、已播单次数、单位里程的收入和订单供需比均是影响订单权重值的影响因子，但在实际应用中可以根据需要选择其中更为重要的信息进行权重值的计算。

步骤S2、根据每一订单的订单信息，计算用于表征该订单被接单概率的权重值；

不难理解的是，权重值用于表征订单被接单的概率，即权重值越大，则订单被接单的概率越大；权重值越小，则订单被接单的概率越小。

步骤S3、根据每一订单的权重值，对各个订单进行排序，得到排序队列；

步骤S4、根据所述排序队列为各个订单分配通话信道。

不难理解的是，订单的权重值越高，应当越早地为其分配通话信道，因此根据排序队列对各个订单进行通话信道分配，能够及时满足用户的用车需求。

本实施例提供的通话信道的分配方法，通过计算用于表征每一订单被接单概率的权重值，以获知每一订单被接单的可能性，进而为各个订单分配通话信道，从而实现在不增加成本的基础上，能够及时地进行车辆调度，以便在有限数量的通信信道下使通话信道的利用率最大化。同时，相对于现有技术中增加通话信道的方式，还能够减少在低峰期时因通话信道空闲造成的资源浪费。

在本公开一实施例中，每一订单的订单信息包括订单等待时间和已播单次数，这样的话，步骤S2中所述根据每一订单的订单信息，计算用于表征该订单被接单概率的权重值，包括：

根据所述订单等待时间和所述已播单次数，按照第一预设排队算法计算用于表征该订单被接单概率的权重值。

在本实施例中认为更为重要的两个订单信息为订单等待时间和已播单次数，因此仅根据订单信息中的这两个参数进行权重值的计算，可以简化计算过程。

进一步地，所述第一预设排队算法所采用的计算公式可以为：

Q1＝SQRT(625-((T/10)^2))/(F+1)

其中，Q1为按照所述第一预设排队算法计算得到的该订单的权重值，T为该订单的订单等待时间，F为该订单的已播单次数。

举例来说，假定一个订单在4分10s之后就不会再被电话调度，即一个订单从发单时间经历4分10s之后则停止播单。这样的话，订单等待时间在0～250s之间。进一步假定每播单一次至少需要20s，则4分10s最多可以播单13次，即一个订单的播单上限值为13，则已播单次数在0～13之间。然后将订单等待时间和已播单次数的范围带入上述第一预设排队算法所采用的计算公式中进行计算，得到的Q1在0～25之间。以上参数的值或范围均为假设，在实际应用中可以根据实际情况进行设定，在此不做限定。

这里，由于订单等待时间和已播单次数给出的是一个范围，得到的权重值Q1也是一个范围。在实际应用时，订单等待时间和已播单次数都是一个确定的值，因此计算得到的权重值Q1也是一个定值。

在本公开另一实施例中，每一订单的订单信息包括订单等待时间、已播单次数、单位里程的收入和订单供需比，这样的话，步骤S2中所述根据每一订单的订单信息，计算用于表征该订单被接单概率的权重值，包括：根据所述订单等待时间、所述已播单次数、所述单位里程的收入和所述订单供需比，按照第二预设排队算法用于表征该订单被接单概率的权重值。

在本实施例中，将订单等待时间、已播单次数、单位里程的收入及订单供需比均考虑在内，因此计算得到的权重值更加接近实际情况，在分配通话信道时更具参考性。

进一步地，所述第二预设排队算法所采用的计算公式可以为：

Q2＝[α*log((150/(T+1))^2)+β*SQRT(W)+γ*K]/(F+1)

其中，Q2为按照第二预设排队算法计算得到的该订单的权重值，α、β和γ为预设常数，T为该订单的订单等待时间，F为该订单的已播单次数，W为该订单的订单供需比，K为该订单的单位里程的收入。

其中，α、β和γ可以通过经验设定，例如分别为1、1、0.5。同样假定订单等待时间的范围为0～250s，则α*log((150/(T+1))^2的取值范围为-0.48～4.35。假定供需比W在0～13之间，则β*SQRT(W)的取值范围为0～3.61。假定订单的车费(包括起步费用和里程费用)在0～99之间，小费在0～99之间，订单的里程在0～30km之间，则γ*K＝在0.52～3.3之间。假定已播单次数也在0～13之间，则将以上各个范围带入第二预设排队算法所采用的计算公式中计算，得到的Q1在0～6.63之间。以上参数的值或范围均为假设，在实际应用中可以根据实际情况进行设定，在此不做限定。

基于相同的发明构思，本公开还提供了一种通话信道的分配系统，如图2所示，该系统100包括：

获取模块101，用于获取排队订单库中每一订单的订单信息，每一订单的订单信息包括订单等待时间、已播单次数、单位里程的收入和订单供需比中的一种或多种，其中：

所述订单供需比为以该订单的发单位置为中心位置预设距离范围内空闲服务终端的数量与以该订单的发单位置为中心位置预设距离范围内所有用户设备在以该订单的发单时间为中点时刻预设时间范围内的发单数量之比；

计算模块102，用于根据每一订单的订单信息，计算用于表征该订单被接单概率的权重值；

排序模块103，用于根据每一订单的权重值，对各个订单进行排序，得到排序队列；

分配模块104，用于根据所述排序队列为各个订单分配通话信道。

在本公开一实施例中，每一订单的订单信息包括订单等待时间和已播单次数；所述计算模块102具体用于：根据所述订单等待时间和所述已播单次数，按照第一预设排队算法计算用于表征该订单被接单概率的权重值。

在本实施例中，所述计算模块102中第一预设排队算法所采用的计算公式可以为：

Q1＝SQRT(625-((T/10)^2))/(F+1)

其中，Q1为按照所述第一预设排队算法计算得到的该订单的权重值，T为该订单的订单等待时间，F为该订单的已播单次数。

在本公开另一实施例中，每一订单的订单信息包括订单等待时间、已播单次数、单位里程的收入和订单供需比；所述计算模块具体用于：根据所述订单等待时间、所述已播单次数、所述单位里程的收入和所述订单供需比，按照第二预设排队算法用于表征该订单被接单概率的权重值。

在本实施例中，所述计算模块102中第二预设排队算法所采用的计算公式为：

Q2＝[α*log((150/(T+1))^2)+β*SQRT(W)+γ*K]/(F+1)

其中，Q2为按照第二预设排队算法计算得到的该订单的权重值，α、β和γ为预设常数，T为该订单的订单等待时间，F为该订单的已播单次数，W为该订单的订单供需比，K为该订单的单位里程的收入。

本领域普通技术人员可以理解：实现上述方法实施例的全部或者部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储在计算机可读取的存储介质中，该程序在执行时，执行包括上述方法实施例的步骤。

本公开的说明书中，说明了大量具体细节。然而，能够理解，本公开的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

以上实施例仅用以说明本公开的技术方案，而非对其限制；尽管参照前述实施例对本公开进行了详细的说明，本领域的普通技术人员应当理解；其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本公开各实施例技术方案的精神和范围。

Claims (10)

1.一种通话信道的分配方法，其特征在于，包括：

获取排队订单库中每一订单的订单信息，每一订单的订单信息包括订单等待时间、已播单次数、单位里程的收入和订单供需比中的一种或多种，其中：

所述订单供需比为以该订单的发单位置为中心位置预设距离范围内空闲服务终端的数量与以该订单的发单位置为中心位置预设距离范围内所有用户设备在以该订单的发单时间为中点时刻预设时间范围内的发单数量之比；

所述订单等待时间的值越大，则被接单的概率越小；

所述已播单次数的值越高，则被接单的概率越小；

根据每一订单的订单信息，计算用于表征该订单被接单概率的权重值；

根据每一订单的权重值，对各个订单进行排序，得到排序队列；

根据所述排序队列为各个订单分配通话信道。

2.根据权利要求1所述的方法，其特征在于，

每一订单的订单信息包括订单等待时间和已播单次数；

所述根据每一订单的订单信息，计算用于表征该订单被接单概率的权重值，包括：

根据所述订单等待时间和所述已播单次数，按照第一预设排队算法计算用于表征该订单被接单概率的权重值。

3.根据权利要求2所述的方法，其特征在于，所述第一预设排队算法所采用的计算公式为：

Q1＝SQRT(625-((T/10)^2))/(F+1)

其中，Q1为按照所述第一预设排队算法计算得到的该订单的权重值，T为该订单的订单等待时间，F为该订单的已播单次数。

4.根据权利要求1所述的方法，其特征在于，

每一订单的订单信息包括订单等待时间、已播单次数、单位里程的收入和订单供需比；

根据所述订单等待时间、所述已播单次数、所述单位里程的收入和所述订单供需比，按照第二预设排队算法用于表征该订单被接单概率的权重值。

5.根据权利要求4所述的方法，其特征在于，所述第二预设排队算法所采用的计算公式为：

Q2＝[α*log((150/(T+1))^2)+β*SQRT(W)+γ*K]/(F+1)

其中，Q2为按照第二预设排队算法计算得到的该订单的权重值，α、β和γ为预设常数，T为该订单的订单等待时间，F为该订单的已播单次数，W为该订单的订单供需比，K为该订单的单位里程的收入。

6.一种通话信道的分配系统，其特征在于，包括：

获取模块，用于获取排队订单库中每一订单的订单信息，每一订单的订单信息包括订单等待时间、已播单次数、单位里程的收入和订单供需比中的一种或多种，其中：

所述订单供需比为以该订单的发单位置为中心位置预设距离范围内空闲服务终端的数量与以该订单的发单位置为中心位置预设距离范围内所有用户设备在以该订单的发单时间为中点时刻预设时间范围内的发单数量之比；

所述订单等待时间的值越大，则被接单的概率越小；

所述已播单次数的值越高，则被接单的概率越小；

计算模块，用于根据每一订单的订单信息，计算用于表征该订单被接单概率的权重值；

排序模块，用于根据每一订单的权重值，对各个订单进行排序，得到排序队列；

分配模块，用于根据所述排序队列为各个订单分配通话信道。

7.根据权利要求6所述的系统，其特征在于，

每一订单的订单信息包括订单等待时间和已播单次数；

所述计算模块具体用于：根据所述订单等待时间和所述已播单次数，按照第一预设排队算法计算用于表征该订单被接单概率的权重值。

8.根据权利要求7所述的系统，其特征在于，所述计算模块中第一预设排队算法所采用的计算公式为：

Q1＝SQRT(625-((T/10)^2))/(F+1)

其中，Q1为按照所述第一预设排队算法计算得到的该订单的权重值，T为该订单的订单等待时间，F为该订单的已播单次数。

9.根据权利要求6所述的系统，其特征在于，每一订单的订单信息包括订单等待时间、已播单次数、单位里程的收入和订单供需比；

所述计算模块具体用于：根据所述订单等待时间、所述已播单次数、所述单位里程的收入和所述订单供需比，按照第二预设排队算法用于表征该订单被接单概率的权重值。

10.根据权利要求9所述的系统，其特征在于，所述计算模块中第二预设排队算法所采用的计算公式为：

Q2＝[α*log((150/(T+1))^2)+β*SQRT(W)+γ*K]/(F+1)

其中，Q2为按照第二预设排队算法计算得到的该订单的权重值，α、β和γ为预设常数，T为该订单的订单等待时间，F为该订单的已播单次数，W为该订单的订单供需比，K为该订单的单位里程的收入。

Images