CN112456257B - 面向数据、信息权利可价值交换的智能运载装置调度方法 - Google Patents
面向数据、信息权利可价值交换的智能运载装置调度方法 Download PDFInfo
- Publication number
- CN112456257B CN112456257B CN202011329165.5A CN202011329165A CN112456257B CN 112456257 B CN112456257 B CN 112456257B CN 202011329165 A CN202011329165 A CN 202011329165A CN 112456257 B CN112456257 B CN 112456257B
- Authority
- CN
- China
- Prior art keywords
- user
- value
- elevator
- floor
- array
- 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
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
- B66B1/02—Control systems without regulation, i.e. without retroactive action
- B66B1/06—Control systems without regulation, i.e. without retroactive action electric
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
- B66B1/34—Details, e.g. call counting devices, data transmission from car to control system, devices giving information to the control system
- B66B1/3415—Control system configuration and the data transmission or communication within the control system
- B66B1/3423—Control system configuration, i.e. lay-out
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
- B66B1/34—Details, e.g. call counting devices, data transmission from car to control system, devices giving information to the control system
- B66B1/3415—Control system configuration and the data transmission or communication within the control system
- B66B1/3446—Data transmission or communication within the control system
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B3/00—Applications of devices for indicating or signalling operating conditions of elevators
- B66B3/002—Indicators
- B66B3/006—Indicators for guiding passengers to their assigned elevator car
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B5/00—Applications of checking, fault-correcting, or safety devices in elevators
- B66B5/0006—Monitoring devices or performance analysers
- B66B5/0012—Devices monitoring the users of the elevator system
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B5/00—Applications of checking, fault-correcting, or safety devices in elevators
- B66B5/0006—Monitoring devices or performance analysers
- B66B5/0018—Devices monitoring the operating condition of the elevator system
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B5/00—Applications of checking, fault-correcting, or safety devices in elevators
- B66B5/0006—Monitoring devices or performance analysers
- B66B5/0037—Performance analysers
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/10—Details with respect to the type of call input
- B66B2201/102—Up or down call input
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/20—Details of the evaluation method for the allocation of a call to an elevator car
- B66B2201/21—Primary evaluation criteria
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/20—Details of the evaluation method for the allocation of a call to an elevator car
- B66B2201/231—Sequential evaluation of plurality of criteria
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/40—Details of the change of control mode
- B66B2201/402—Details of the change of control mode by historical, statistical or predicted traffic data, e.g. by learning
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/40—Details of the change of control mode
- B66B2201/403—Details of the change of control mode by real-time traffic data
Landscapes
- Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Educational Administration (AREA)
- Elevator Control (AREA)
Abstract
本发明提供一种面向数据、信息权利可价值交换的智能运载装置调度方法,包括:S1、楼层控制器计算等待队列中隶属于该楼层的用户的用户价值,并将用户价值按照降序排列生成用户信息数组;S2、各个楼层控制器将用户信息数组发送至电梯调度系统,电梯调度系统基于用户信息数组生成调度方案并发送至楼层控制器;S3、楼层控制器基于调度方案向相应用户发送乘梯通知信息;S4、楼层控制器基于实际乘梯结果修改用户价值,将已经乘梯的用户从等待队列中移除;S5、楼层控制器将新用户添加到等待队列中,准备下一次调度。本发明可以为电梯调度提供更多的灵活性,为有紧急需求的用户提供快速通道,具有较高的实用价值。
Description
技术领域
本发明涉及电梯调度技术领域,尤其涉及一种面向数据、信息权利可价值交换的智能运载装置调度方法。
背景技术
随着经济的快速发展和城市化进程的不断深入,电梯行业正经历着一个高速发展期。电梯作为与人们生活息息相关的一种设备,几乎每栋楼都装有电梯、每个人每天都会使用电梯,因此人们对电梯有了更多的个性化需求。然而,当前已普及的电梯面临运行模式固定、效率低且无法做到个性化的挑战,存在着灵活性低,无法满足用户的紧急需求的问题。
发明内容
鉴于此,本发明的目的在于提供一种面向数据、信息权利可价值交换的智能运载装置调度方法,以克服或至少部分解决现有技术所存在的上述问题。
一种面向数据、信息权利可价值交换的智能运载装置调度方法,包括以下步骤:
S1、楼层控制器计算等待队列中隶属于该楼层的用户的用户价值,并将用户价值按照降序排列生成用户信息数组;
S2、各个楼层控制器将用户信息数组发送至电梯调度系统,电梯调度系统基于用户信息数组生成调度方案并发送至楼层控制器;
S3、楼层控制器基于调度方案向相应用户发送乘梯通知信息;
S4、楼层控制器基于实际乘梯结果修改用户价值,将已经乘梯的用户从等待队列中移除;
S5、楼层控制器将新用户添加到等待队列中,准备下一次调度。
进一步的,所述步骤S1具体包括以下步骤:
S11、判断等待队列中的用户是否为新用户,若是则设置用户基础价值为初始值,若不是则从数据库读取用户信息;
S12、输入用户附加价值;
S13、根据用户基础价值、附加价值和用户价值修正因子计算修正后的用户价值,将相应用户的信息和用户价值添加到用户信息数组Array。
进一步的,所述电梯调度系统基于用户信息数组生成调度方案,具体包括以下步骤:
S21、遍历用户信息数组Array,获取各个用户的起点楼层和目标楼层的向量d,当用户的向量d∈(1,Fc)时将用户信息添加到Array[0],当用户的向量d∈(Fc,I)时将用户信息添加到Array[1],其中I为电梯可到达最大楼层数,Fc为当前楼层号,若d不落入上述范围则添加到Array[2];
S22、分别对Array[0]和Array[1]中的用户信息按照d降序进行排序;
S23、分别对Array[0]和Array[1]进行价值评估,获取基于Array[0]可生成的所有电梯下行调度方案中价值最大的方案作为最终电梯下行调度方案,获取基于Array[1]可生成的所有电梯上行调度方案中价值最大的方案作为最终电梯上行调度方案。
进一步的,所述获取基于Array[0]可生成的所有电梯下行调度方案中价值最大的方案作为最终电梯下行调度方案,具体包括:
按楼层编号从大到小遍历(Min,Fc-1)的所有楼层,将前X个d∈(curr,Fc)的用户添加到已选择用户数组PlannedUsers,X为电梯最大容纳人数,将用户的出发楼层和目的楼层加入PlannedFloors,并修改对应的决策数组Plan中的数值,Plan的长度为PlannedFloors长度减1;
在Array[0]中按用户价值由大到小依次选择不在PlannedUsers中,且出发楼层和目的楼层均在PlannedFloors中的用户,直至PlannedUsers的长度等于X;
以PlannedFloors中的用户总价值除以PlannedFloors中规划的层数减1的值乘以楼层价值修正因数作为调度方案的价值,分别计算Array[0]中每个调度方案的价值并选择价值最大的调度方案作为最终电梯下行调度方案。
进一步的,所述获取基于Array[1]可生成的所有电梯上行调度方案中价值最大的方案作为最终电梯上行调度方案,具体包括:
按楼层编号从大到小遍历(Fc+1,Max)的所有楼层,将前X个d∈(Fc,curr)的用户添加到已选择用户数组PlannedUsers,X为电梯最大容纳人数,将用户的出发楼层和目的楼层加入PlannedFloors,并修改对应的决策数组Plan中的数值,Plan的长度为PlannedFloors长度减1;
在Array[1]中按用户价值由大到小依次选择不在PlannedUsers中,且出发楼层和目的楼层均在PlannedFloors中的用户,直至PlannedUsers的长度等于X;
以PlannedFloors中的用户总价值除以PlannedFloors中规划的层数减1的值乘以楼层价值修正因数作为调度方案的价值,分别计算Array[1]中每个调度方案的价值并选择价值最大的调度方案作为最终电梯上行调度方案。
进一步的,所述步骤S4中楼层控制器基于实际乘梯结果修改用户价值,具体包括:
将用户行为与行为库进行匹配,根据匹配结果修正用户基础价值;
若用户曾触发紧急情况下的优先调度,对紧急情况进行核实,若不属实则降低用户基础价值,若属实则将优先调度用户付出的附加价值按照所拥有的基础价值比例和额外等待时间分配给所有滞后用户;
用户基础价值降低时,将降低的基础价值按所拥有的基础价值比例分配给其他用户。
进一步的,所述用户价值修正因子m∈(1,b),用户价值修正因子通过下式计算:
其中,b为最大用户价值修正因子,n为等待时间最高倍数,Tb为正常调度用户等待时间,Tw为用户已经等待的时间。
进一步的,所述附加价值为外部价值时,根据需要提高优先级的用户的乘梯时间以及是否需要控制人数计算用户所需支付代价,用户所需支付代价在用户支付后分配给其他用户;所述附加价值非外部价值时,将需要提高优先级的用户的基础价值的一部分作为附加价值分配给其他用户。
进一步的,所述步骤S1中,当一个楼层设有多部电梯时,楼层控制器为每部电梯生成一个可达楼层序列,仅出发楼层和到达楼层都在可达楼层序列中的用户会在生成用户信息数组Array时被计入。
进一步的,当一个楼层设有多部电梯时,电梯管理系统生成调度方案时锁定正在参与调度方案生成的用户使其无法参与其他调度方案,在生成调度方案后将未被纳入调度方案的用户解除锁定,在调度方案执行结束后将未按调度乘坐电梯的用户解除锁定。
与现有技术相比,本发明的有益效果是:
本发明所提供的一种面向数据、信息权利可价值交换的智能运载装置调度方法,楼层控制器计算有乘梯需求的用户的用户价值并生成用户信息数组Array,电梯调度系统基于用户信息数据Array生成调度方案,楼层控制器根据调度方案通知相应用户乘梯,在乘梯后基于实际乘梯结果修改用户价值,从而在保证安全的基础上构建了融合公平度和价值体系的智能运载装置调度模型和方法,可以为电梯调度提供更多的灵活性,为有紧急需求的用户提供快速通道,具有较高的实用价值。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的优选实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的一种面向数据、信息权利可价值交换的智能运载装置调度方法整体流程示意图。
具体实施方式
以下结合附图对本发明的原理和特征进行描述,所列举实施例只用于解释本发明,并非用于限定本发明的范围。
参照图1,本发明提供一种面向数据、信息权利可价值交换的智能运载装置调度方法,所述方法包括以下步骤:
S1、楼层控制器计算等待队列中隶属于该楼层的用户的用户价值,并将用户价值按照降序排列生成用户信息数组。
等待队列中的用户为有乘梯需求的用户,有乘梯需求的用户可以是通过移动终端向楼层控制器发送乘梯需求,也可以是直接通过电梯口的电梯按钮输入目标楼层,在通过电梯口的电梯按钮输入目标楼层时,楼层控制器可以通过指纹识别、人脸识别、刷ID卡等方式获取有乘梯需求的用户的可识别特征,以便于后续步骤中基于可识别特征从数据库获取对应用户的用户信息。
S2、各个楼层控制器将用户信息数组发送至电梯调度系统,电梯调度系统基于用户信息数组生成调度方案并发送至楼层控制器。
S3、楼层控制器基于调度方案向相应用户发送乘梯通知信息。
S4、楼层控制器基于实际乘梯结果修改用户价值,将已经乘梯的用户从等待队列中移除。
S5、楼层控制器将新用户添加到等待队列中,准备下一次调度。
作为一个示例,所述步骤S1包括以下步骤:
S11、判断等待队列中的用户是否为新用户,若是则设置用户基础价值为初始值,若不是则从数据库读取用户信息。
S12、输入用户附加价值。
S13、根据用户基础价值、附加价值和用户价值修正因子计算修正后的用户价值,将相应用户的信息和用户价值添加到用户信息数组Array。
具体的,本实施例中用户价值包括基础价值S0、附加价值S1和用户价值修正因子m三个评估维度。其中用户基础价值的初始值为定值(如500),基础价值S0基于以下参数动态评估:
1.用户守约次数,表示用户按照预约时间使用电梯,遵从系统调度的次数;
2.用户违约次数,表示用户虚报紧急情况、未按照系统调度或预约时间使用电梯。
附加价值可以引入外部价值也可以不引入外部价值。在附加价值为外部价值时,需要提高乘梯的优先级的用户需要付出附加价值给被占先的用户,所述外部价值可以是金钱或者积分,用户的基础分不受外部价值的影响,引入外部价值可以提高用户参与的积极性,此种情况下基础价值用于区分守约习惯好的用户与守约习惯差的用户,附加价值作为用户获取高优先级的代价和优先级被降低的补偿。对于需要提高优先级的用户所需支付的附加价值,可从时间和空间两个维度综合评估进行计算,例如根据其所需乘梯时间(包括提前时间的长短、使用时间的长短)以及是否需要控制乘梯人数来计算该用户所需付出的附加价值。
在不引入外部价值时,附加价值为基础价值的一部分,用户通过付出一定的基础价值给其他用户以获取更高的优先级,具体为按照价值占比分给所有受到不公平调度的用户并添加在这些用户的附加价值中,这些用户可以在下次调度中。整个系统的总价值为所有用户基础价值的综合,在某次电梯调度过程中付出附加价值获得高优先级的用户在下一次调度中优先级则会降低,从而满足系统区别化对待用户需求,并保证所有用户每次调度的平均时间接近。
所述用户价值修正因子用于保障用户最大等待时间和处理紧急情况。当用户向楼层控制器请求紧急情况下的高优先级时,楼层控制器在计算用户的总价值后,给用户价值添加INF标记,从而保证带有INF标记的用户在调度过程中有最高优先级。用户价值修正因子m∈(1,b),其值通过下式计算:
其中,b为最大用户价值修正因子,n为等待时间最高倍数,Tb为正常调度用户等待时间,Tw为用户已经等待的时间。用户价值修正因子可以保证用户在最高n倍的等待时间后可以在调度中获得最大b倍的价值。
基于前述实施例,在步骤S4中楼层控制器基于实际乘梯结果修改用户价值,具体包括:
将用户行为与行为库进行匹配,根据匹配结果修正用户基础价值。其中所述行为库包括正确行为库和恶意行为库,匹配成功时,根据库中行为所对应的价值Y进行加减分计算,将Y与用户基础价值相加设为新的用户基础价值。
若用户曾触发紧急情况下的优先调度,对紧急情况进行核实,若不属实则降低用户基础价值,若属实则将优先调度用户付出的附加价值按照所拥有的基础价值比例和额外等待时间分配给所有滞后用户。
用户基础价值降低时,将降低的基础价值按所拥有的基础价值比例分配给其他用户。
上述实施例中,所述Array为一个长度为I的数组,它包含了所有行动区间在电梯所在楼层至顶楼或电梯所在楼层至底楼的所有用户信息,以及行程跨越当前所在楼层的所有用户信息,其中Array[p][q]存储的是一个二元组{S,d},表示位于p层的用户q的信息,二元组中S表示用户价值,d为包含用户起点和目标的向量。其具体的计算方法为:合并所有楼层用户信息,去除横跨当前楼层的用户信息,并按用户所在行动区间将用户分类,最后对数组进行按用户价值的降序排序。
作为一个示例,所述步骤S2中,电梯调度系统基于用户信息数组Array生成调度方案并发送至楼层控制器,具体包括以下步骤:
S21、遍历用户信息数组Array,获取各个用户的起点楼层和目标楼层的向量d,当用户的向量d∈(1,Fc)时将用户信息添加到Array[0],当用户的向量d∈(Fc,I)时将用户信息添加到Array[1],其中I为电梯可到达最大楼层数,Fc为当前楼层号,若d不落入上述范围则添加到Array[2];
S22、分别对Array[0]和Array[1]中的用户信息按照d降序进行排序;
S23、分别对Array[0]和Array[1]进行价值评估,获取基于Array[0]可生成的所有电梯下行调度方案中价值最大的方案作为最终电梯下行调度方案,获取基于Array[1]可生成的所有电梯上行调度方案中价值最大的方案作为最终电梯上行调度方案。
其中,所述获取基于Array[0]可生成的所有电梯下行调度方案中价值最大的方案作为最终电梯下行调度方案,具体包括:
按楼层编号从大到小遍历(Min,Fc-1)的所有楼层,将前X个d∈(curr,Fc)的用户添加到已选择用户数组PlannedUsers,X为电梯最大容纳人数,将用户的出发楼层和目的楼层加入PlannedFloors,并修改对应的决策数组Plan中的数值,Plan的长度为PlannedFloors长度减1,curr表示当前遍历楼层号;
在Array[0]中按用户价值由大到小依次选择不在PlannedUsers中,且出发楼层和目的楼层均在PlannedFloors中的用户,直至PlannedUsers的长度等于X;
以PlannedFloors中的用户总价值除以PlannedFloors中规划的层数减1的值乘以楼层价值修正因数作为调度方案的价值,分别计算Array[0]中每个调度方案的价值并选择价值最大的调度方案作为最终电梯下行调度方案。
其中所述楼层价值修正因数为PlannedFloors中所有楼层的用户总数占电梯所有用户总数的比例作为楼层价值修正因数。
所述获取基于Array[1]可生成的所有电梯上行调度方案中价值最大的方案作为最终电梯上行调度方案,具体包括:
按楼层编号从大到小遍历(Fc+1,Max)的所有楼层,将前X个d∈(Fc,curr)的用户添加到已选择用户数组PlannedUsers,X为电梯最大容纳人数,将用户的出发楼层和目的楼层加入PlannedFloors,并修改对应的决策数组Plan中的数值,Plan的长度为PlannedFloors长度减1,curr表示当前遍历楼层号;
在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)均不能被满足的情况下,选择对应方向总价值最大的电梯,用户需要付出额外价值以补齐该部电梯原方向运行的总价值。
所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种面向数据、信息权利可价值交换的智能运载装置调度方法,其特征在于,所述方法包括以下步骤:
S1、楼层控制器计算等待队列中隶属于该楼层的用户的用户价值,并将用户价值按照降序排列生成用户信息数组Array;
S2、各个楼层控制器将用户信息数组Array发送至电梯调度系统,电梯调度系统基于用户信息数组Array生成调度方案并发送至楼层控制器;
S3、楼层控制器基于调度方案向相应用户发送乘梯通知信息;
S4、楼层控制器基于实际乘梯结果修改用户价值,将已经乘梯的用户从等待队列中移除;
S5、楼层控制器将新用户添加到等待队列中,准备下一次调度,
所述步骤S1具体包括以下步骤:
S11、判断等待队列中的用户是否为新用户,若是则设置用户基础价值为初始值,若不是则从数据库读取用户信息;
S12、输入用户附加价值;
S13、根据用户基础价值、附加价值和用户价值修正因子计算修正后的用户价值,将相应用户的信息和用户价值添加到用户信息数组Array;
所述电梯调度系统基于用户信息数组生成调度方案,具体包括以下步骤:
S21、遍历用户信息数组Array,获取各个用户的起点楼层和目标楼层的向量d,当用户的向量d∈(1,Fc)时将用户信息添加到Array[0],当用户的向量d∈(Fc,I)时将用户信息添加到Array[1],其中I为电梯可到达最大楼层数,Fc为当前楼层号,若d不落入上述范围则添加到Array[2];
S22、分别对Array[0]和Array[1]中的用户信息按照d降序进行排序;
S23、分别对Array[0]和Array[1]进行价值评估,获取基于Array[0]可生成的所有电梯下行调度方案中价值最大的方案作为最终电梯下行调度方案,获取基于Array[1]可生成的所有电梯上行调度方案中价值最大的方案作为最终电梯上行调度方案。
2.根据权利要求1所述的一种面向数据、信息权利可价值交换的智能运载装置调度方法,其特征在于,所述获取基于Array[0]可生成的所有电梯下行调度方案中价值最大的方案作为最终电梯下行调度方案,具体包括:
按楼层编号从大到小遍历(Min,Fc-1)的所有楼层,将前X个d∈(curr,Fc)的用户添加到已选择用户数组PlannedUsers,X为电梯最大容纳人数,将用户的出发楼层和目的楼层加入PlannedFloors,并修改对应的决策数组Plan中的数值,Plan的长度为PlannedFloors长度减1,curr表示当前遍历楼层号;
在Array[0]中按用户价值由大到小依次选择不在PlannedUsers中,且出发楼层和目的楼层均在PlannedFloors中的用户,直至PlannedUsers的长度等于X;
以PlannedFloors中的用户总价值除以PlannedFloors中规划的层数减1的值乘以楼层价值修正因数作为调度方案的价值,分别计算Array[0]中每个调度方案的价值并选择价值最大的调度方案作为最终电梯下行调度方案。
3.根据权利要求1所述的一种面向数据、信息权利可价值交换的智能运载装置调度方法,其特征在于,所述获取基于Array[1]可生成的所有电梯上行调度方案中价值最大的方案作为最终电梯上行调度方案,具体包括:
按楼层编号从大到小遍历(Fc+1,Max)的所有楼层,将前X个d∈(Fc,curr)的用户添加到已选择用户数组PlannedUsers,X为电梯最大容纳人数,将用户的出发楼层和目的楼层加入PlannedFloors,并修改对应的决策数组Plan中的数值,Plan的长度为PlannedFloors长度减1,curr表示当前遍历楼层号;
在Array[1]中按用户价值由大到小依次选择不在PlannedUsers中,且出发楼层和目的楼层均在PlannedFloors中的用户,直至PlannedUsers的长度等于X;
以PlannedFloors中的用户总价值除以PlannedFloors中规划的层数减1的值乘以楼层价值修正因数作为调度方案的价值,分别计算Array[1]中每个调度方案的价值并选择价值最大的调度方案作为最终电梯上行调度方案。
4.根据权利要求1所述的一种面向数据、信息权利可价值交换的智能运载装置调度方法,其特征在于,所述步骤S4中楼层控制器基于实际乘梯结果修改用户价值,具体包括:
将用户行为与行为库进行匹配,根据匹配结果修正用户基础价值;
若用户曾触发紧急情况下的优先调度,对紧急情况进行核实,若不属实则降低用户基础价值,若属实则将优先调度用户付出的附加价值按照所拥有的基础价值比例和额外等待时间分配给所有滞后用户;
用户基础价值降低时,将降低的基础价值按所拥有的基础价值比例分配给其他用户。
6.根据权利要求1所述的一种面向数据、信息权利可价值交换的智能运载装置调度方法,其特征在于,所述附加价值为外部价值时,根据需要提高优先级的用户的乘梯时间以及是否需要控制人数计算用户所需支付代价,用户所需支付代价在用户支付后分配给其他用户;所述附加价值非外部价值时,将需要提高优先级的用户的基础价值的一部分作为附加价值分配给其他用户。
7.根据权利要求1所述的一种面向数据、信息权利可价值交换的智能运载装置调度方法,其特征在于,所述步骤S1中,当一个楼层设有多部电梯时,楼层控制器为每部电梯生成一个可达楼层序列,仅出发楼层和到达楼层都在可达楼层序列中的用户会在生成用户信息数组Array时被计入。
8.根据权利要求7所述的一种面向数据、信息权利可价值交换的智能运载装置调度方法,其特征在于,当一个楼层设有多部电梯时,电梯管理系统生成调度方案时锁定正在参与调度方案生成的用户使其无法参与其他调度方案,在生成调度方案后将未被纳入调度方案的用户解除锁定,在调度方案执行结束后将未按调度乘坐电梯的用户解除锁定。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011329165.5A CN112456257B (zh) | 2020-11-24 | 2020-11-24 | 面向数据、信息权利可价值交换的智能运载装置调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011329165.5A CN112456257B (zh) | 2020-11-24 | 2020-11-24 | 面向数据、信息权利可价值交换的智能运载装置调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112456257A CN112456257A (zh) | 2021-03-09 |
CN112456257B true CN112456257B (zh) | 2021-09-10 |
Family
ID=74799818
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011329165.5A Active CN112456257B (zh) | 2020-11-24 | 2020-11-24 | 面向数据、信息权利可价值交换的智能运载装置调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112456257B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015030613A (ja) * | 2013-08-06 | 2015-02-16 | 株式会社日立製作所 | エレベータ制御システム |
CN104444651A (zh) * | 2013-09-20 | 2015-03-25 | 株式会社日立制作所 | 电梯群管理控制装置 |
CN107235392A (zh) * | 2016-03-28 | 2017-10-10 | 株式会社日立制作所 | 电梯装置及电梯装置的控制方法 |
US10210566B1 (en) * | 2014-02-19 | 2019-02-19 | Square, Inc. | Online exchange for payment transaction auctions |
CN110517412A (zh) * | 2019-08-23 | 2019-11-29 | 北京易云达科技有限公司 | 乘梯云收费系统 |
CN111292173A (zh) * | 2020-02-21 | 2020-06-16 | 卓盛科技(广州)有限公司 | 积分竞价方法、装置、计算机设备和存储介质 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009084037A (ja) * | 2007-10-03 | 2009-04-23 | Toshiba Elevator Co Ltd | エレベータのvip運転制御システム |
US8364544B2 (en) * | 2010-06-18 | 2013-01-29 | Prairie Pacific Holdings, LLC | Comprehensive online bidding and sales management system for merchant processing services |
CN103971507B (zh) * | 2013-01-30 | 2017-06-13 | 国民技术股份有限公司 | 一种召车方法、召车平台及系统 |
WO2015088526A1 (en) * | 2013-12-12 | 2015-06-18 | Otis Elevator Company | Conveyance system traffic flow information |
CN104386548A (zh) * | 2014-09-15 | 2015-03-04 | 广州市真地信息技术有限公司 | 一种移动物联电梯控制系统及方法 |
CN104477714B (zh) * | 2014-12-08 | 2016-08-17 | 乐视致新电子科技(天津)有限公司 | 基于智能设备控制电梯运行的方法、服务器及智能设备 |
US9896305B2 (en) * | 2015-05-07 | 2018-02-20 | International Business Machines Corporation | Personalized elevator dispatch |
US20190172365A1 (en) * | 2017-12-05 | 2019-06-06 | Otis Elevator Company | Gamification of elevator and building usage |
CN111703990B (zh) * | 2020-07-02 | 2021-12-03 | 浪潮卓数大数据产业发展有限公司 | 基于大数据与人脸识别的电梯智能停靠实现方法及系统 |
-
2020
- 2020-11-24 CN CN202011329165.5A patent/CN112456257B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015030613A (ja) * | 2013-08-06 | 2015-02-16 | 株式会社日立製作所 | エレベータ制御システム |
CN104444651A (zh) * | 2013-09-20 | 2015-03-25 | 株式会社日立制作所 | 电梯群管理控制装置 |
JP2015059032A (ja) * | 2013-09-20 | 2015-03-30 | 株式会社日立製作所 | エレベータ群管理制御装置 |
US10210566B1 (en) * | 2014-02-19 | 2019-02-19 | Square, Inc. | Online exchange for payment transaction auctions |
CN107235392A (zh) * | 2016-03-28 | 2017-10-10 | 株式会社日立制作所 | 电梯装置及电梯装置的控制方法 |
CN110517412A (zh) * | 2019-08-23 | 2019-11-29 | 北京易云达科技有限公司 | 乘梯云收费系统 |
CN111292173A (zh) * | 2020-02-21 | 2020-06-16 | 卓盛科技(广州)有限公司 | 积分竞价方法、装置、计算机设备和存储介质 |
Non-Patent Citations (1)
Title |
---|
基于乘客分类的电梯群控策略研究;张月岭;《微计算机信息信息科技》》;20171115;第24卷(第4-3期);265-267 * |
Also Published As
Publication number | Publication date |
---|---|
CN112456257A (zh) | 2021-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10766737B2 (en) | Destination control system | |
CN107093046A (zh) | 无人配送车任务分配方法、系统和无人配送车 | |
CN110654946B (zh) | 一种基于人工智能的社区电梯调度方法和系统 | |
CN113682908B (zh) | 一种基于深度学习的智能调度方法 | |
CN104657207B (zh) | 远程授权请求的调度方法、业务服务器和调度系统 | |
EP1368267B1 (en) | Method for solving a multi-goal problem | |
EP1560778A2 (en) | Method for controlling an elevator system and controller for an elevator system | |
CN107578163A (zh) | 一种共享车辆调度方法、装置及服务器 | |
CN109857535A (zh) | 面向Spark JDBC的任务优先级控制的实现方法及装置 | |
Cortes et al. | Double deck elevator group control systems using evolutionary algorithms: Interfloor and lunchpeak traffic analysis | |
Cao et al. | A bottleneck degree-based migrating birds optimization algorithm for the PCB production scheduling | |
CN112456257B (zh) | 面向数据、信息权利可价值交换的智能运载装置调度方法 | |
CN107219824A (zh) | 一种基于滚动窗口调度技术的软件机器人集成控制调度程序设计方法 | |
Beamurgia et al. | A modified genetic algorithm applied to the elevator dispatching problem | |
CN113190342A (zh) | 用于云-边协同网络的多应用细粒度卸载的方法与系统架构 | |
CN111931128A (zh) | 基于伯努利模型的电梯配置方法、系统、设备及存储介质 | |
CN112794172B (zh) | 面向数据画像与信息画像价值交流转换的运载方法及系统 | |
Xu et al. | Single elevator scheduling problem with complete information: An exact model using mixed integer linear programming | |
Chiang et al. | Design of modern elevator group control systems | |
Lei et al. | An efficient evolutionary algorithm for multi-objective stochastic job shop scheduling | |
JP2003525187A (ja) | 遺伝的アルゴリズムによる乗客割当て方法および装置 | |
CN112559144A (zh) | 面向数据与信息权益交换的智能共享装置调度方法 | |
JP4690703B2 (ja) | エレベータ群管理方法及び装置 | |
CN113793195A (zh) | 网约车订单处理方法、装置、计算机设备及可读存储介质 | |
CN112700169A (zh) | 一种基于预测与人员反馈的业务过程任务分配方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |