面向数据、信息权利可价值交换的智能运载装置调度方法

摘要

本发明提供一种面向数据、信息权利可价值交换的智能运载装置调度方法，包括：S1、楼层控制器计算等待队列中隶属于该楼层的用户的用户价值，并将用户价值按照降序排列生成用户信息数组；S2、各个楼层控制器将用户信息数组发送至电梯调度系统，电梯调度系统基于用户信息数组生成调度方案并发送至楼层控制器；S3、楼层控制器基于调度方案向相应用户发送乘梯通知信息；S4、楼层控制器基于实际乘梯结果修改用户价值，将已经乘梯的用户从等待队列中移除；S5、楼层控制器将新用户添加到等待队列中，准备下一次调度。本发明可以为电梯调度提供更多的灵活性，为有紧急需求的用户提供快速通道，具有较高的实用价值。

说明书

技术领域

本发明涉及电梯调度技术领域，尤其涉及一种面向数据、信息权利可价值交换的智能运载装置调度方法。

背景技术

随着经济的快速发展和城市化进程的不断深入，电梯行业正经历着一个高速发展期。电梯作为与人们生活息息相关的一种设备，几乎每栋楼都装有电梯、每个人每天都会使用电梯，因此人们对电梯有了更多的个性化需求。然而，当前已普及的电梯面临运行模式固定、效率低且无法做到个性化的挑战，存在着灵活性低，无法满足用户的紧急需求的问题。

发明内容

鉴于此，本发明的目的在于提供一种面向数据、信息权利可价值交换的智能运载装置调度方法，以克服或至少部分解决现有技术所存在的上述问题。

一种面向数据、信息权利可价值交换的智能运载装置调度方法，包括以下步骤：

S1、楼层控制器计算等待队列中隶属于该楼层的用户的用户价值，并将用户价值按照降序排列生成用户信息数组；

S2、各个楼层控制器将用户信息数组发送至电梯调度系统，电梯调度系统基于用户信息数组生成调度方案并发送至楼层控制器；

S3、楼层控制器基于调度方案向相应用户发送乘梯通知信息；

S4、楼层控制器基于实际乘梯结果修改用户价值，将已经乘梯的用户从等待队列中移除；

S5、楼层控制器将新用户添加到等待队列中，准备下一次调度。

进一步的，所述步骤S1具体包括以下步骤：

S11、判断等待队列中的用户是否为新用户，若是则设置用户基础价值为初始值，若不是则从数据库读取用户信息；

S12、输入用户附加价值；

S13、根据用户基础价值、附加价值和用户价值修正因子计算修正后的用户价值，将相应用户的信息和用户价值添加到用户信息数组Array。

进一步的，所述电梯调度系统基于用户信息数组生成调度方案，具体包括以下步骤：

S21、遍历用户信息数组Array，获取各个用户的起点楼层和目标楼层的向量d，当用户的向量d∈(1,F

S22、分别对Array[0]和Array[1]中的用户信息按照d降序进行排序；

S23、分别对Array[0]和Array[1]进行价值评估，获取基于Array[0]可生成的所有电梯下行调度方案中价值最大的方案作为最终电梯下行调度方案，获取基于Array[1]可生成的所有电梯上行调度方案中价值最大的方案作为最终电梯上行调度方案。

进一步的，所述获取基于Array[0]可生成的所有电梯下行调度方案中价值最大的方案作为最终电梯下行调度方案，具体包括：

按楼层编号从大到小遍历(Min,F

在Array[0]中按用户价值由大到小依次选择不在PlannedUsers中，且出发楼层和目的楼层均在PlannedFloors中的用户，直至PlannedUsers的长度等于X；

以PlannedFloors中的用户总价值除以PlannedFloors中规划的层数减1的值乘以楼层价值修正因数作为调度方案的价值，分别计算Array[0]中每个调度方案的价值并选择价值最大的调度方案作为最终电梯下行调度方案。

进一步的，所述获取基于Array[1]可生成的所有电梯上行调度方案中价值最大的方案作为最终电梯上行调度方案，具体包括：

按楼层编号从大到小遍历(F

在Array[1]中按用户价值由大到小依次选择不在PlannedUsers中，且出发楼层和目的楼层均在PlannedFloors中的用户，直至PlannedUsers的长度等于X；

以PlannedFloors中的用户总价值除以PlannedFloors中规划的层数减1的值乘以楼层价值修正因数作为调度方案的价值，分别计算Array[1]中每个调度方案的价值并选择价值最大的调度方案作为最终电梯上行调度方案。

进一步的，所述步骤S4中楼层控制器基于实际乘梯结果修改用户价值，具体包括：

将用户行为与行为库进行匹配，根据匹配结果修正用户基础价值；

若用户曾触发紧急情况下的优先调度，对紧急情况进行核实，若不属实则降低用户基础价值，若属实则将优先调度用户付出的附加价值按照所拥有的基础价值比例和额外等待时间分配给所有滞后用户；

用户基础价值降低时，将降低的基础价值按所拥有的基础价值比例分配给其他用户。

进一步的，所述用户价值修正因子m∈(1,b)，用户价值修正因子通过下式计算：

其中，b为最大用户价值修正因子，n为等待时间最高倍数，T

进一步的，所述附加价值为外部价值时，根据需要提高优先级的用户的乘梯时间以及是否需要控制人数计算用户所需支付代价，用户所需支付代价在用户支付后分配给其他用户；所述附加价值非外部价值时，将需要提高优先级的用户的基础价值的一部分作为附加价值分配给其他用户。

进一步的，所述步骤S1中，当一个楼层设有多部电梯时，楼层控制器为每部电梯生成一个可达楼层序列，仅出发楼层和到达楼层都在可达楼层序列中的用户会在生成用户信息数组Array时被计入。

进一步的，当一个楼层设有多部电梯时，电梯管理系统生成调度方案时锁定正在参与调度方案生成的用户使其无法参与其他调度方案，在生成调度方案后将未被纳入调度方案的用户解除锁定，在调度方案执行结束后将未按调度乘坐电梯的用户解除锁定。

与现有技术相比，本发明的有益效果是：

本发明所提供的一种面向数据、信息权利可价值交换的智能运载装置调度方法，楼层控制器计算有乘梯需求的用户的用户价值并生成用户信息数组Array，电梯调度系统基于用户信息数据Array生成调度方案，楼层控制器根据调度方案通知相应用户乘梯，在乘梯后基于实际乘梯结果修改用户价值，从而在保证安全的基础上构建了融合公平度和价值体系的智能运载装置调度模型和方法，可以为电梯调度提供更多的灵活性，为有紧急需求的用户提供快速通道，具有较高的实用价值。

附图说明

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

图1是本发明实施例提供的一种面向数据、信息权利可价值交换的智能运载装置调度方法整体流程示意图。

具体实施方式

以下结合附图对本发明的原理和特征进行描述，所列举实施例只用于解释本发明，并非用于限定本发明的范围。

参照图1，本发明提供一种面向数据、信息权利可价值交换的智能运载装置调度方法，所述方法包括以下步骤：

S1、楼层控制器计算等待队列中隶属于该楼层的用户的用户价值，并将用户价值按照降序排列生成用户信息数组。

等待队列中的用户为有乘梯需求的用户，有乘梯需求的用户可以是通过移动终端向楼层控制器发送乘梯需求，也可以是直接通过电梯口的电梯按钮输入目标楼层，在通过电梯口的电梯按钮输入目标楼层时，楼层控制器可以通过指纹识别、人脸识别、刷ID卡等方式获取有乘梯需求的用户的可识别特征，以便于后续步骤中基于可识别特征从数据库获取对应用户的用户信息。

S2、各个楼层控制器将用户信息数组发送至电梯调度系统，电梯调度系统基于用户信息数组生成调度方案并发送至楼层控制器。

S3、楼层控制器基于调度方案向相应用户发送乘梯通知信息。

S4、楼层控制器基于实际乘梯结果修改用户价值，将已经乘梯的用户从等待队列中移除。

S5、楼层控制器将新用户添加到等待队列中，准备下一次调度。

作为一个示例，所述步骤S1包括以下步骤：

S11、判断等待队列中的用户是否为新用户，若是则设置用户基础价值为初始值，若不是则从数据库读取用户信息。

S12、输入用户附加价值。

S13、根据用户基础价值、附加价值和用户价值修正因子计算修正后的用户价值，将相应用户的信息和用户价值添加到用户信息数组Array。

具体的，本实施例中用户价值包括基础价值S

1.用户守约次数，表示用户按照预约时间使用电梯，遵从系统调度的次数；

2.用户违约次数，表示用户虚报紧急情况、未按照系统调度或预约时间使用电梯。

附加价值可以引入外部价值也可以不引入外部价值。在附加价值为外部价值时，需要提高乘梯的优先级的用户需要付出附加价值给被占先的用户，所述外部价值可以是金钱或者积分，用户的基础分不受外部价值的影响，引入外部价值可以提高用户参与的积极性，此种情况下基础价值用于区分守约习惯好的用户与守约习惯差的用户，附加价值作为用户获取高优先级的代价和优先级被降低的补偿。对于需要提高优先级的用户所需支付的附加价值，可从时间和空间两个维度综合评估进行计算，例如根据其所需乘梯时间(包括提前时间的长短、使用时间的长短)以及是否需要控制乘梯人数来计算该用户所需付出的附加价值。

在不引入外部价值时，附加价值为基础价值的一部分，用户通过付出一定的基础价值给其他用户以获取更高的优先级，具体为按照价值占比分给所有受到不公平调度的用户并添加在这些用户的附加价值中，这些用户可以在下次调度中。整个系统的总价值为所有用户基础价值的综合，在某次电梯调度过程中付出附加价值获得高优先级的用户在下一次调度中优先级则会降低，从而满足系统区别化对待用户需求，并保证所有用户每次调度的平均时间接近。

所述用户价值修正因子用于保障用户最大等待时间和处理紧急情况。当用户向楼层控制器请求紧急情况下的高优先级时，楼层控制器在计算用户的总价值后，给用户价值添加INF标记，从而保证带有INF标记的用户在调度过程中有最高优先级。用户价值修正因子m∈(1,b)，其值通过下式计算：

其中，b为最大用户价值修正因子，n为等待时间最高倍数，T

基于前述实施例，在步骤S4中楼层控制器基于实际乘梯结果修改用户价值，具体包括：

将用户行为与行为库进行匹配，根据匹配结果修正用户基础价值。其中所述行为库包括正确行为库和恶意行为库，匹配成功时，根据库中行为所对应的价值X进行加减分计算，将X与用户基础价值相加设为新的用户基础价值。

若用户曾触发紧急情况下的优先调度，对紧急情况进行核实，若不属实则降低用户基础价值，若属实则将优先调度用户付出的附加价值按照所拥有的基础价值比例和额外等待时间分配给所有滞后用户。

用户基础价值降低时，将降低的基础价值按所拥有的基础价值比例分配给其他用户。

上述实施例中，所述Array为一个长度为I的数组，它包含了所有行动区间在电梯所在楼层至顶楼或电梯所在楼层至底楼的所有用户信息，以及行程跨越当前所在楼层的所有用户信息，其中Array[p][q]存储的是一个二元组{S,d}，表示位于p层的用户q的信息，二元组中S表示用户价值，d为包含用户起点和目标的向量。其具体的计算方法为：合并所有楼层用户信息，去除横跨当前楼层的用户信息，并按用户所在行动区间将用户分类，最后对数组进行按用户价值的降序排序。

作为一个示例，所述步骤S2中，电梯调度系统基于用户信息数组Array生成调度方案并发送至楼层控制器，具体包括以下步骤：

S21、遍历用户信息数组Array，获取各个用户的起点楼层和目标楼层的向量d，当用户的向量d∈(1,F

S22、分别对Array[0]和Array[1]中的用户信息按照d降序进行排序；

S23、分别对Array[0]和Array[1]进行价值评估，获取基于Array[0]可生成的所有电梯下行调度方案中价值最大的方案作为最终电梯下行调度方案，获取基于Array[1]可生成的所有电梯上行调度方案中价值最大的方案作为最终电梯上行调度方案。

其中，所述获取基于Array[0]可生成的所有电梯下行调度方案中价值最大的方案作为最终电梯下行调度方案，具体包括：

按楼层编号从大到小遍历(Min,F

在Array[0]中按用户价值由大到小依次选择不在PlannedUsers中，且出发楼层和目的楼层均在PlannedFloors中的用户，直至PlannedUsers的长度等于X；

以PlannedFloors中的用户总价值除以PlannedFloors中规划的层数减1的值乘以楼层价值修正因数作为调度方案的价值，分别计算Array[0]中每个调度方案的价值并选择价值最大的调度方案作为最终电梯下行调度方案。

其中所述楼层价值修正因数为PlannedFloors中所有楼层的用户总数占电梯所有用户总数的比例作为楼层价值修正因数。

所述获取基于Array[1]可生成的所有电梯上行调度方案中价值最大的方案作为最终电梯上行调度方案，具体包括：

按楼层编号从大到小遍历(F

在Array[1]中按用户价值由大到小依次选择不在PlannedUsers中，且出发楼层和目的楼层均在PlannedFloors中的用户，直至PlannedUsers的长度等于X；

以PlannedFloors中的用户总价值除以PlannedFloors中规划的层数减1的值乘以楼层价值修正因数作为调度方案的价值，分别计算Array[1]中每个调度方案的价值并选择价值最大的调度方案作为最终电梯上行调度方案。

其中所述楼层价值修正因数为PlannedFloors中所有楼层的用户总数占电梯所有用户总数的比例作为楼层价值修正因数。

作为一个示例，所述步骤S1中，当一个楼层设有多部电梯时，楼层控制器为每部电梯单独生成一个可达楼层序列，仅出发楼层和到达楼层都在可达楼层序列中的用户会在生成用户信息数组Array时被计入。同时，电梯管理系统生成调度方案时锁定正在参与调度方案生成的用户使其无法参与其他调度方案，在生成调度方案后将未被纳入调度方案的用户解除锁定，在调度方案执行结束后将未按调度乘坐电梯的用户解除锁定。

在其他实施方式中，也可以采用使多部电梯的调度规划互斥的方式，在同一时刻只允许对一部电梯生成调度方案，电梯调度系统在本次调度执行结束后，将未按调度乘坐电梯的用户解除锁定。

作为一个示例，电梯调度系统还可以针对用户的个性化需求定制调度方案，所述个性化需求包括：

排他性需求：即一个(或一群)用户需要在一次调度中独占电梯资源，本次调度电梯将施行满足用户需求的点对点调度，系统中的其他用户都会受到延迟影响，用户需要付出一定量的价值来独占这一次调度，用户所需支付价值为当前时刻所有用户总附加价值的一定比例。

时间性需求：代表用户需要在某一时刻登上电梯，为保证用户可以在他需求的时间节点登上电梯，需要结合电梯调度系统中所有电梯的运行情况，以最便利原则选择最合适的一部电梯将用户插入到该部电梯的调度计划中。

所述最便利原则包括：

1)电梯当前调度计划中运行方向满足用户需求；

2)在满足1)的基础上，尽可能选择有空位且目标楼层中包含用户所在楼层和目标楼层的电梯，即用户的加入不会影响已经生成的调度计划。此情况下，用户所需付出的价值等于本次调度中所有享受优先调度的用户附加价值的平均数；

3)在2)不能被满足的情形下，尽可能选择满足1)、没有空位且目标楼层中包含用户所在楼层和目标楼层的电梯，用户以最低代价的原则替代已经进入调度计划的一名或数名用户。用户需要付出被替代用户计划付出价值的50％给被替代的用户作为补偿，同时用户需要付出一定价值补足本次电梯调度中因为被代替用户的缺席而降低的本次调度总价值(经过楼层价值修正之前的楼层总价值)；

4)在2)、3)均不能满足的情形下，选择满足1)且目标楼层中仅包含用户起点或终点的电梯，电梯将不包含的楼层加入电梯本次调度计划的PlannedFloors中，并将出发楼层和目标楼层均在PlannedFloors中的高价值用户加入PlannedUsers，用户需付出一定价值补足本次电梯调度中因为被代替用户的缺席而降低的本次调度总价值，所述本次调度总价值为经过楼层价值修正之前的楼层总价值，并需要付出额外的20％价值均分给先前没有新加入楼层时调度计划中的所有用户。

5)在1)、2)、3)、4)均不能被满足的情况下，选择对应方向总价值最大的电梯，用户需要付出额外价值以补齐该部电梯原方向运行的总价值。

所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。