CN110654946B - 一种基于人工智能的社区电梯调度方法和系统 - Google Patents
一种基于人工智能的社区电梯调度方法和系统 Download PDFInfo
- Publication number
- CN110654946B CN110654946B CN201910770615.5A CN201910770615A CN110654946B CN 110654946 B CN110654946 B CN 110654946B CN 201910770615 A CN201910770615 A CN 201910770615A CN 110654946 B CN110654946 B CN 110654946B
- Authority
- CN
- China
- Prior art keywords
- elevator
- state
- average
- passenger
- representing
- 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/24—Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration
- B66B1/2408—Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration where the allocation of a call to an elevator car is of importance, i.e. by means of a supervisory or group controller
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
- B66B1/24—Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration
- B66B1/28—Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration electrical
-
- 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/211—Waiting time, i.e. response time
-
- 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/212—Travel time
-
- 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/216—Energy consumption
-
- 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/222—Taking into account the number of passengers present in the elevator car to be allocated
-
- 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)
- Elevator Control (AREA)
Abstract
本发明公开了一种基于人工智能的社区电梯调度方法和系统,该方法包括:获取叫梯请求、每一部电梯的目的楼层、电梯的负载状态以及预测楼层信息;根据所述叫梯请求、每一部电梯的目的楼层、电梯的负载状态以及预测楼层信息,建立人工智能优化模型;所述人工智能优化模型采用遗传算法,生成实施调度方案。该方法对调度方案进行实时更新,选取最优的实时调度方案,使得电梯可以高效运行,提高电梯的使用效率,节约资源消耗,对于乘客的出行提供了便利。
Description
技术领域
本发明涉及智慧社区的电梯调度管理领域,具体是一种基于人工智能的社区电梯调度方法和系统。
背景技术
大型居民社区中高层建筑较多,每个高层建筑都具有一定数量的电梯,乘坐电梯的人员也多,特别是高峰时段需要花费较长的电梯等待时间,使得电梯的调度以实现资源配置的最优化成为了一个复杂的问题。
电梯的调度主要涉及:在有叫梯请求时,如何分派电梯停靠叫梯楼层以满足该请求;无叫梯请求时,如何设定电梯的默认停靠楼层。
另外,居民社区来说乘坐电梯的固定人口多(例如社区长期居住的居民和租户),流动人口少(例如访客、快递员等),对于固定人口来说,其叫梯的时候预计的目的楼层是相对比较固定的,大多数情况下是集中在居住楼层和公共楼层(例如1层、地下车库层等),对于固定人员来说,合理的安排电梯的时间可以提高资源利用率,是电梯调度方案更加合理。
因此,如何对电梯进行合理调度分配,提高资源利用率是同行从业人员亟待解决的问题。
发明内容
鉴于上述问题,本发明的目的是为了解决对电梯使用频率的适应性差,缺乏通用性,调度不合理,资源利用率低的问题。
第一方面,本发明实施例提供一种基于人工智能的社区电梯调度方法,包括:
获取叫梯请求、每一部电梯的目的楼层、电梯的负载状态以及预测楼层信息;
根据所述叫梯请求、每一部电梯的目的楼层、电梯的负载状态以及预测楼层信息,生成初始电梯调度方案;
所述初始电梯调度方案采用遗传算法,生成实时调度方案。
在一个实施例中,获取叫梯请求、每一部电梯的目的楼层、电梯的负载状态以及预测楼层信息,包括:
获取叫梯请求、每一部电梯的目的楼层与电梯的负载状态;
获取等待乘梯乘客的面部图像;
对比所述等待乘电梯乘客的面部图像与历史乘梯乘客面部数据库,确定是否为多次乘梯的固定乘客;
当确定是多次乘梯的固定乘客时,获取该乘客历史乘梯记录中记录的高频停靠楼层,生成预测楼层信息。
在一个实施例中,上述初始电梯调度方案采用遗传算法,生成实时调度方案,包括:
获取所述初始电梯调度方案的M个初始状态数组;
根据遗传算法,将所述M个初始状态数组进行变异交叉,生成状态数组;
从所述状态数组中选择较优的状态数组进入下一轮的迭代;
当所述状态数组中的综合最优化的评价函数符合五个电梯调度优化目标,结束迭代,生成实时调度方案。
在一个实施例中,所述综合最优化的评价函数为:
上式中,f1、f2、f3、f4、f5表示五个电梯调度优化目标的评价值,w1、w2、w3、w4、w5表示权重值。
在一个实施例中,所述五个电梯调度优化目标,包括:
降低用户的平均电梯等待时间、降低用户的平均乘梯时间、减少平均甩层发生次数、降低电梯的平均拥挤程度和降低电梯耗能。
第二方面,本发明还提供一种基于人工智能的社区电梯调度系统,包括:
获取模块,用于获取叫梯请求、每一部电梯的目的楼层、电梯的负载状态以及预测楼层信息;
初始电梯调度方案生成模块,用于根据所述叫梯请求、每一部电梯的目的楼层、电梯的负载状态以及预测楼层信息,生成初始电梯调度方案;
实时调度方案生成模块,用于所述人工智能优化模型采用遗传算法,生成实时调度方案。
在一个实施例中,所述获取模块,包括:
电梯状态接口子模块,用于获取叫梯请求、每一部电梯的目的楼层与电梯的负载状态;
面部图像获取子模块,用于获取等待乘梯乘客的面部图像;
固定乘客确定子模块,用于对比所述等待乘电梯乘客的面部图像与历史乘梯乘客面部数据库,确定是否为多次乘梯的固定乘客;
预测楼层生成子模块,用于当确定是多次乘梯的固定乘客时,获取该乘客历史乘梯记录中记录的高频停靠楼层,生成预测楼层信息。
在一个实施例中,所述实时调度方案生成模块,包括:
获取子模块,用于获取所述初始电梯调度方案的M个初始状态数组;
状态数组生成子模块,用于根据遗传算法,将所述电梯调度方案的M个初始状态数组进行变异交叉,生成状态数组;
选择子模块,用于从所述状态数组中选择较优的状态数组进入下一轮的迭代;
实时调度方案生成子模块,用于当所述状态数组中的综合最优化的评价函数符合五个电梯调度优化目标,结束迭代,生成实时调度方案。
在一个实施例中,所述实时调度方案生成子模块中,
所述综合最优化的评价函数为:
上式中,f1、f2、f3、f4、f5表示五个电梯调度优化目标的评价值,w1、w2、w3、w4、w5表示权重值。
在一个实施例中,所述实时调度方案生成子模块中,
所述符合五个电梯调度优化目标,包括:降低用户的平均电梯等待时间、降低用户的平均乘梯时间、减少平均甩层发生次数、降低电梯的平均拥挤程度和降低电梯耗能。
本发明实施例提供的上述技术方案的有益效果至少包括:
本发明实施例提供的一种基于人工智能的社区电梯调度方法,本方法对电梯的状态数组进行持续的更新,并且制定电梯调度优化目标,当状态数组的评价函数达到设置的优化目标时,生成实时调度方案,根据实时调度方案对电梯进行控制,提高了电梯调度系统的实时性,可以合理、有效的控制电梯的运行,节约了用户等电梯的时间,提高了使用效率,节约了资源,对用户提供了极大的便利。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1为本发明实施例提供的基于人工智能的社区电梯调度方法的流程图;
图2为本发明实施例提供的步骤S101流程图;
图3为本发明实施例提供的步骤S103流程图;
图4为本发明实施例提供的一种基于人工智能的社区电梯调度系统的框图;
图5为本发明实施例提供的获取模块401的框图;
图6为本发明实施例提供的实时调度方案生成模块403的框图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
参照图1所示,本发明实施例提供的一种基于人工智能的社区电梯调度方法,该方法包括:步骤S101~S103;
S101、获取叫梯请求、每一部电梯的目的楼层、电梯的负载状态以及预测楼层信息;
所述叫梯请求即未乘上电梯的乘客通过电梯间的呼叫面板输入的上行或者下行请求;所述每一部电梯的目的楼层即已经乘坐电梯的乘客通过电梯内部的楼层面板输入的停靠楼层;所述电梯的负载状态分为未满载和满载,未满载状态下根据电梯的实际负重量,划分出若干个电梯拥挤等级,例如1-3级;
S102、根据所述叫梯请求、每一部电梯的目的楼层、电梯的负载状态以及预测楼层信息,生成初始电梯调度方案;
S103、所述初始电梯调度方案采用遗传算法,生成实时调度方案。
本实施例中,采用遗传算法对调度方案进行实时更新,选取最优的实时调度方案,使得电梯可以高效运行,提高电梯的使用效率,节约资源消耗,对于乘客的出行提供了便利。
在一个实施例中,参照图2所示,上述步骤S101中获取所述预测楼层信息,包括:
S1011、获取叫梯请求、每一部电梯的目的楼层与电梯的负载状态;
S1012、获取等待乘梯乘客的面部图像;
S1013、对比所述等待乘电梯乘客的面部图像与历史乘梯乘客面部数据库,确定是否为多次乘梯的固定乘客;
S1014、当确定是多次乘梯的固定乘客时,获取该乘客历史乘梯记录中记录的高频停靠楼层,生成预测楼层信息。
本实施例中,判断乘客是否为固定乘客,对于固定乘客的停靠楼层进行预判,提前生成楼层信息,可以生成更加合理的电梯调度方案,节约资源,减少电梯资源的浪费,方便乘客乘梯。
在一个实施例中,参照图3所示,上述步骤S103中初始电梯调度方案采用遗传算法,生成实时调度方案,包括:
S1031、获取所述初始电梯调度方案的M个初始状态数组;
S1032、根据遗传算法,将所述M个初始状态数组进行变异交叉,生成状态数组;
S1033、从所述状态数组中选择较优的状态数组进入下一轮的迭代;
S1034、当所述状态数组中的综合最优化的评价函数符合五个电梯调度优化目标,结束迭代,生成实时调度方案。
本实施例中,采用遗传算法对初始电梯调度方案进行不断更新,直到生成最优的实时调度方案,并根据实施调度方案对电梯进行控制,提高了电梯调度方案的实时性,节约了用户等待电梯的时间,提高了电梯的使用效率。
在步骤S1034中,上述综合最优化的评价函数为:
上式中,f1表示降低用户的平均电梯等待时间的评价值、f2表示降低用户的平均乘梯时间的评价值、f3表示减少平均甩层发生次数的评价值、f4表示降低电梯的平均拥挤程度的评价值、f5表示降低电梯能耗的评价值,w1表示降低用户的平均电梯等待时间的权重值、w2表示降低用户的平均乘梯时间的权重值、w3表示减少平均甩层发生次数的权重值、w4表示降低电梯的平均拥挤程度的权重值、w5表示降低电梯能耗的权重值。
在步骤S1034中,上述五个电梯调度优化目标,包括:
降低用户的平均电梯等待时间、降低用户的平均乘梯时间、减少平均甩层发生次数、降低电梯的平均拥挤程度和降低电梯耗能。
下面通过一个完整的实施例来说明基于人工智能的社区电梯调度方法的。
实施例1:
具体的,通过下述方法步骤进行电梯调度的:
1、电梯的控制系统执行步骤S101,即实时获得叫梯请求、每一部电梯的目的楼层以及电梯的负载状态;电梯的控制系统通过在电梯间安装的视频摄像头,拍摄等待乘梯的乘客面部,并通过与后台的历史乘梯乘客面部数据库的比对,判断是否为多次乘梯的固定乘客;如果是则获得该乘客历史乘梯记录中记录的高频停靠楼层,作为预测楼层;
2、电梯的控制系统执行步骤S102,即将实时获得的叫梯请求、每一部电梯的目的楼层、电梯的负载状态以及预测楼层信息代入人工智能优化模型;
3、在人工智能优化模型中,如步骤S1031,确定电梯调度方案的M个初始状态数组(即遗传的第0代),假设一共有n台电梯,则每个初始状态数组表示为Xi(0),其中i=1、2、3…M;
Xi(0)是一个n维数组,表示为:
其中xi,1(0),xi,2(0),xi,3(0),…,xi,n(0)分别代表在第i个初始状态中,第1、2、3…n台电梯走行方向和停靠模式,xi,1(0),xi,2(0),xi,3(0),…,xi,n(0)的取值为0-3,其中0代表下行且凡是有叫梯请求的楼层都逐层停靠,1代表上行且凡是有叫梯请求的楼层都逐层停靠,2表示下行且忽略叫梯请求的楼层,3表示上行且忽略叫梯请求的楼层。
5、执行步骤S1032,采用遗传算法,将状态数组进行变异;
比如,以第g次迭代为例,从状态数组的种群中随机选择3个个体,即XP1(g)、XP2(g)、XP3(g),且P1≠P2≠P3≠i;
生成的变异状态数组为:
Vi(g)=Xp1(g)+F·(Xp2(g)-Xp3(g))
其中,F为缩放因子,一般是在[0,2]之间选择;
6、将状态数组进行交叉,即通过概率的方式随机生成新的个体,具体公式如下:
其中,CR称为交叉概率;Ui,j(g+1)表示通过概率的方式挑选出来的新个体,Vi,j(g+1)表示通过概率的方式随机生成的个体,Xi,j(g)表示原本的个体值;
7、如步骤S1033,从每一代的状态数组中选择较优的个体作为进入下一代新的个体,选择方式是:
其中,Xi,j(g+1)表示所选出的新个体,Ui,j(g+1)表示通过概率的方式挑选出来的个体,Xi,j(g)代表原本的个体值;
9、如步骤S1034,经过若干代的遗传,不断进行变异、交叉和选择,直到获得的电梯调度方案的某一代状态数组,使得综合最优化的评价函数达到要求,则输出该状态数组作为以上五个方面目标的综合最优化的实时调度方案;
其中,所述综合最优化的评价函数为:
上式中,f1表示降低用户的平均电梯等待时间的评价值、f2表示降低用户的平均乘梯时间的评价值、f3表示减少平均甩层发生次数的评价值、f4表示降低电梯的平均拥挤程度的评价值、f5表示降低电梯能耗的评价值,w1表示降低用户的平均电梯等待时间的权重值、w2表示降低用户的平均乘梯时间的权重值、w3表示减少平均甩层发生次数的权重值、w4表示降低电梯的平均拥挤程度的权重值、w5表示降低电梯能耗的权重值。
进一步的,五个电梯调度优化目标为:(1)降低用户的平均电梯等待时间,电梯等待时间即用户发出叫梯请求到电梯停靠叫梯楼层的时间长度;(2)降低用户的平均乘梯时间,乘梯时间即电梯停靠叫梯楼层后用户乘上电梯开始到用户到达目的楼层的时间长度,这主要与从叫梯楼层运行到目的楼层的过程中电梯的停靠次数相关;(3)减低平均甩层发生次数,甩层是由于电梯满载,而导致电梯穿过存在叫梯请求的楼层而未停靠,这会造成用户的超长时间等待;(4)降低电梯的平均拥挤等级,提高用户的舒适度;(5)降低电梯能耗,电梯能耗主要与电梯停靠的平均次数有关,因为每次停靠的制动、启动过程都是最为耗能的环节。
10、根据电梯的实时调度方案控制每部电梯的行进方向(上行、下行)和停靠楼层。
本实施例中,根据遗传算法对电梯的状态数组进行迭代遗传,不断更新状态数组,并且制定电梯调度优化目标,当状态数组的评价函数达到设置的优化目标时,生成实时调度方案,根据实时调度方案对电梯进行控制,提高了电梯调度系统的实时性,可以合理、有效的控制电梯的运行,节约了用户等电梯的时间,提高了使用效率,节约了资源,对用户提供了极大的便利。
基于同一发明构思,本发明实施例还提供了一种基于人工智能的社区电梯调度系统,由于该装置所解决问题的原理与前述一种基于人工智能的社区电梯调度方法相似,因此该装置的实施可以参见前述方法的实施,重复之处不再赘述。
本发明实施例提供的一种基于人工智能的社区电梯调度系统,参照图4所示,包括:
获取模块401,用于获取叫梯请求、每一部电梯的目的楼层、电梯的负载状态以及预测楼层信息;
初始电梯调度方案生成模块402,用于根据所述叫梯请求、每一部电梯的目的楼层、电梯的负载状态以及预测楼层信息,代入人工智能优化模型,生成初始电梯调度方案;
实时调度方案生成模块403,用于通过所述人工智能优化模型采用遗传算法,生成实时调度方案。
在一个实施例中,参照图5所示,所述获取模块401,包括:
电梯状态接口子模块4011,用于从电梯间的呼叫面板获得未乘上电梯的乘客输入的上行或者下行的所述叫梯请求,从电梯内部的楼层面板获得已经乘坐电梯的乘客输入的停靠楼层作为所述目的楼层,以及从电梯获得负载状态,所述电梯的负载状态分为未满载和满载,未满载状态下根据电梯的实际负重量,划分出若干个电梯拥挤等级,例如1-3级;
面部图像获取子模块4012,用于获取等待乘梯乘客的面部图像;
固定乘客确定子模块4013,用于对比所述等待乘电梯乘客的面部图像与历史乘梯乘客面部数据库,确定是否为多次乘梯的固定乘客;
预测楼层生成子模块4014,用于当确定是多次乘梯的固定乘客时,获取该乘客历史乘梯记录中记录的高频停靠楼层,生成预测楼层信息。
在一个实施例中,参照图6所示,所述实时调度方案生成模块403,包括:
获取子模块4031,用于获取所述初始电梯调度方案的M个初始状态数组;
状态数组生成子模块4032,用于根据遗传算法,将所述电梯调度方案的M个初始状态数组进行变异交叉,生成状态数组;
选择子模块4033,用于从所述状态数组中选择较优的状态数组进入下一轮的迭代;
实时调度方案生成子模块4034,用于当所述状态数组中的综合最优化的评价函数符合五个电梯调度优化目标,结束迭代,生成实时调度方案。
在一个实施例中,所述实时调度方案生成子模块中,
所述综合最优化的评价函数为:
上式中,f1、f2、f3、f4、f5表示五个电梯调度优化目标的评价值,w1、w2、w3、w4、w5表示权重值。
在一个实施例中,所述实时调度方案生成子模块中,
所述符合五个电梯调度优化目标,包括:降低用户的平均电梯等待时间、降低用户的平均乘梯时间、减少平均甩层发生次数、降低电梯的平均拥挤程度和降低电梯耗能。
在一个实施例中,获取子模块4031确定电梯调度方案的M个初始状态数组(即遗传的第0代),假设一共有n台电梯,则每个初始状态数组表示为Xi(0),其中i=1、2、3…M;
Xi(0)是一个n维数组,表示为:
其中xi,1(0),xi,2(0),xi,3(0),…,xi,n(0)分别代表在第i个初始状态中,第1、2、3…n台电梯走行方向和停靠模式,xi,1(0),xi,2(0),xi,3(0),…,xi,n(0)的取值为0-3,其中0代表下行且凡是有叫梯请求的楼层都逐层停靠,1代表上行且凡是有叫梯请求的楼层都逐层停靠,2表示下行且忽略叫梯请求的楼层,3表示上行且忽略叫梯请求的楼层。
在一个实施例中,采用遗传算法,将状态数组进行变异;
比如,以第g次迭代为例,从状态数组的种群中随机选择3个个体,即XP1(g)、XP2(g)、XP3(g),且P1≠P2≠P3≠i;
生成的变异状态数组为:
Vi(g)=Xp1(g)+F·(Xp2(g)-Xp3(g))
其中,F为缩放因子,一般是在[0,2]之间选择;
并且,状态数组生成子模块4032将状态数组进行交叉,即通过概率的方式随机生成新的个体,具体公式如下:
其中,CR称为交叉概率;Ui,j(g+1)表示通过概率的方式挑选出来的新个体,Vi,j(g+1)表示通过概率的方式随机生成的个体,Xi,j(g)表示原本的个体值;
在一个实施例中,选择子模块4033从每一代的状态数组中选择较优的个体作为进入下一代新的个体,选择方式是:
其中,Xi,j(g+1)表示所选出的新个体,Ui,j(g+1)表示通过概率的方式挑选出来的个体,Xi,j(g)代表原本的个体值;
在一个实施例中,实时调度方案生成子模块4034对经过若干代的遗传,不断进行变异、交叉和选择获得的电梯调度方案的某一代状态数组,获得综合最优化的评价函数,直至综合最优化的评价函数达到要求,则输出该状态数组作为以上五个方面目标的综合最优化的实时调度方案。
具体的,电梯的控制系统设置有获取模块、初始电梯调度方案生成模块与实时调度方案生成模块。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (2)
1.一种基于人工智能的社区电梯调度方法,其特征在于,包括:
获取叫梯请求、每一部电梯的目的楼层、电梯的负载状态以及预测楼层信息;其中,获取预测楼层信息具体包括:获取等待乘梯乘客的面部图像;对比所述等待乘梯乘客的面部图像与历史乘梯乘客面部数据库,确定是否为多次乘梯的固定乘客;当确定是多次乘梯的固定乘客时,获取该乘客历史乘梯记录中记录的高频停靠楼层,生成预测楼层信息;
根据所述叫梯请求、每一部电梯的目的楼层、电梯的负载状态以及预测楼层信息,生成初始电梯调度方案;生成初始电梯调度方案具体包括:确定电梯调度方案的M个初始状态数组作为遗传的第0代,假设一共有n台电梯,则每个初始状态数组表示为Xi(0),其中i=1、2、3…M;Xi(0)是一个n维数组,表示为:其中xi,1(0),xi,2(0),xi,3(0),…,xi,n(0)分别代表在第i个初始状态中,第1、2、3…n台电梯走行方向和停靠模式,xi,1(0),xi,2(0),xi,3(0),…,xi,n(0)的取值为0-3,其中0代表下行且凡是有叫梯请求的楼层都逐层停靠,1代表上行且凡是有叫梯请求的楼层都逐层停靠,2表示下行且忽略叫梯请求的楼层,3表示上行且忽略叫梯请求的楼层;
所述初始电梯调度方案采用遗传算法,通过迭代将状态数组进行变异,其中对于第g次迭代,从状态数组的种群中随机选择3个个体,即XP1(g)、XP2(g)、XP3(g),且P1≠P2≠P3≠i;生成的变异状态数组为:
Vi(g)=Xp1(g)+F·(Xp2(g)-Xp3(g)),其中,F为缩放因子,一般是在[0,2]之间选择;将状态数组进行交叉,即通过概率的方式随机生成新的个体,具体公式如下:
其中,CR称为交叉概率;Ui,j(g+1)表示通过概率的方式挑选出来的新个体,Vi,j(g+1)表示通过概率的方式随机生成的个体,Xi,j(g)表示原本的个体值;从每一代的状态数组中选择较优的个体作为进入下一代新的个体,选择方式是:
其中,Xi,j(g+1)表示所选出的新个体,Ui,j(g+1)表示通过概率的方式挑选出来的个体,Xi,j(g)代表原本的个体值;经过若干代的遗传,不断进行变异、交叉和选择,直到获得的电梯调度方案的某一代状态数组,使得综合最优化的评价函数达到要求,生成实时调度方案;其中综合最优化的评价函数为:
上式中,f1表示降低用户的平均电梯等待时间的评价值、f2表示降低用户的平均乘梯时间的评价值、f3表示减少平均甩层发生次数的评价值、f4表示降低电梯的平均拥挤程度的评价值、f5表示降低电梯能耗的评价值,w1表示降低用户的平均电梯等待时间的权重值、w2表示降低用户的平均乘梯时间的权重值、w3表示减少平均甩层发生次数的权重值、w4表示降低电梯的平均拥挤程度的权重值、w5表示降低电梯能耗的权重值。
2.一种基于人工智能的社区电梯调度系统,其特征在于,包括:
获取模块,用于获取叫梯请求、每一部电梯的目的楼层、电梯的负载状态以及预测楼层信息;其中,所述获取模块具体包括:电梯状态接口子模块,用于从电梯间的呼叫面板获得未乘上电梯的乘客输入的上行或者下行的所述叫梯请求,从电梯内部的楼层面板获得已经乘坐电梯的乘客输入的停靠楼层作为所述目的楼层,以及从电梯获得负载状态,所述电梯的负载状态分为未满载和满载,未满载状态下根据电梯的实际负重量,划分出若干个电梯拥挤等级;面部图像获取子模块,用于获取等待乘梯乘客的面部图像;固定乘客确定子模块,用于对比所述等待乘梯乘客的面部图像与历史乘梯乘客面部数据库,确定是否为多次乘梯的固定乘客;预测楼层生成子模块,用于当确定是多次乘梯的固定乘客时,获取该乘客历史乘梯记录中记录的高频停靠楼层,生成预测楼层信息;
初始电梯调度方案生成模块,用于根据所述叫梯请求、每一部电梯的目的楼层、电梯的负载状态以及预测楼层信息,生成初始电梯调度方案;实时调度方案生成子模块具体包括:获取子模块,用于获取电梯调度方案的M个初始状态数组作为遗传的第0代,假设一共有n台电梯,则每个初始状态数组表示为Xi(0),其中i=1、2、3…M;Xi(0)是一个n维数组,表示为:
xi,1(0),xi,2(0),xi,3(0),…,xi,n(0)分别代表在第i个初始状态中,第1、2、3…n台电梯走行方向和停靠模式,xi,1(0),xi,2(0),xi,3(0),…,xi,n(0)的取值为0-3,其中0代表下行且凡是有叫梯请求的楼层都逐层停靠,1代表上行且凡是有叫梯请求的楼层都逐层停靠,2表示下行且忽略叫梯请求的楼层,3表示上行且忽略叫梯请求的楼层;
状态数组生成子模块,用于根据遗传算法,通过迭代将状态数组进行变异,其中对于第g次迭代,从状态数组的种群中随机选择3个个体,即XP1(g)、XP2(g)、XP3(g),且P1≠P2≠P3≠i;生成的变异状态数组为:
Vi(g)=Xp1(g)+F·(Xp2(g)-Xp3(g)),其中,F为缩放因子,一般是在[0,2]之间选择;将状态数组进行交叉,即通过概率的方式随机生成新的个体,具体公式如下:
其中,CR称为交叉概率;Ui,j(g+1)表示通过概率的方式挑选出来的新个体,Vi,j(g+1)表示通过概率的方式随机生成的个体,Xi,j(g)表示原本的个体值;
选择子模块,用于从每一代的状态数组中选择较优的个体作为进入下一代新的个体,选择方式是:
其中,Xi,j(g+1)表示所选出的新个体,Ui,j(g+1)表示通过概率的方式挑选出来的个体,Xi,j(g)代表原本的个体值;
实时调度方案生成子模块,用于经过若干代的遗传,不断进行变异、交叉和选择,直到获得的电梯调度方案的某一代状态数组,使得综合最优化的评价函数达到要求,生成实时调度方案;其中综合最优化的评价函数为:
上式中,f1表示降低用户的平均电梯等待时间的评价值、f2表示降低用户的平均乘梯时间的评价值、f3表示减少平均甩层发生次数的评价值、f4表示降低电梯的平均拥挤程度的评价值、f5表示降低电梯能耗的评价值,w1表示降低用户的平均电梯等待时间的权重值、w2表示降低用户的平均乘梯时间的权重值、w3表示减少平均甩层发生次数的权重值、w4表示降低电梯的平均拥挤程度的权重值、w5表示降低电梯能耗的权重值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910770615.5A CN110654946B (zh) | 2019-08-20 | 2019-08-20 | 一种基于人工智能的社区电梯调度方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910770615.5A CN110654946B (zh) | 2019-08-20 | 2019-08-20 | 一种基于人工智能的社区电梯调度方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110654946A CN110654946A (zh) | 2020-01-07 |
CN110654946B true CN110654946B (zh) | 2021-01-01 |
Family
ID=69037507
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910770615.5A Active CN110654946B (zh) | 2019-08-20 | 2019-08-20 | 一种基于人工智能的社区电梯调度方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110654946B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111703990B (zh) * | 2020-07-02 | 2021-12-03 | 浪潮卓数大数据产业发展有限公司 | 基于大数据与人脸识别的电梯智能停靠实现方法及系统 |
CN112794172B (zh) * | 2021-01-13 | 2022-04-01 | 海南大学 | 面向数据画像与信息画像价值交流转换的运载方法及系统 |
CN113291939B (zh) * | 2021-04-08 | 2023-02-10 | 上海新时达电气股份有限公司 | 电梯调度方法、装置、电子设备及存储介质 |
CN113526277B (zh) * | 2021-07-23 | 2023-03-14 | 广州广日电梯工业有限公司 | 电梯调度算法的快速确定方法以及快速确定装置 |
CN114355854B (zh) * | 2022-01-04 | 2023-08-04 | 四川轻化工大学 | 一种两层制造车间自动导引车和电梯联合调度方法 |
CN115072508B (zh) * | 2022-07-18 | 2022-11-11 | 凯尔菱电(山东)电梯有限公司 | 智能楼宇中电梯的高效调度方法 |
CN116101859B (zh) * | 2023-01-06 | 2024-06-04 | 西南交通大学 | 一种基于序列矩阵自刷新的电梯群控调度方法 |
CN117185063B (zh) * | 2023-11-08 | 2024-02-13 | 海纳云物联科技有限公司 | 电梯调度方法、装置、设备和计算机存储介质 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011144025A (ja) * | 2010-01-15 | 2011-07-28 | Toshiba Elevator Co Ltd | エレベータの群管理装置 |
CN103072858A (zh) * | 2013-01-28 | 2013-05-01 | 哈尔滨工业大学 | 一种面向节能的双子电梯群垂直调度方法 |
EP3003942B1 (en) * | 2013-08-30 | 2023-01-11 | KONE Corporation | Multi-deck elevator allocation control |
CN109019198A (zh) * | 2018-08-24 | 2018-12-18 | 广州广日电梯工业有限公司 | 电梯外召系统及方法 |
-
2019
- 2019-08-20 CN CN201910770615.5A patent/CN110654946B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN110654946A (zh) | 2020-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110654946B (zh) | 一种基于人工智能的社区电梯调度方法和系统 | |
US5354957A (en) | Artificially intelligent traffic modeling and prediction system | |
CN111268522B (zh) | 一种基于大数据分析的电梯调度方法和系统 | |
CN102328859B (zh) | 节能派梯方法及其验证装置 | |
Cortés et al. | Genetic algorithm for controllers in elevator groups: analysis and simulation during lunchpeak traffic | |
CN110171753B (zh) | 一种电梯调度策略处理方法、装置、设备和存储介质 | |
JP4870863B2 (ja) | エレベータ群最適管理方法、及び最適管理システム | |
US7014015B2 (en) | Method and system for scheduling cars in elevator systems considering existing and future passengers | |
CN110428165A (zh) | 一种充电站内兼顾预约与排队的电动汽车充电调度方法 | |
CN113682908B (zh) | 一种基于深度学习的智能调度方法 | |
CN105800400B (zh) | 一种优化电梯调度管理的方法 | |
CN1018263B (zh) | 电梯群控装置 | |
CN1046138A (zh) | 电梯的群管理方法 | |
CN1043026C (zh) | 电梯群管理装置 | |
CN1019288B (zh) | 实现电梯群控的装置 | |
Ahn et al. | A smart elevator scheduler that considers dynamic changes of energy cost and user traffic | |
CN115271130A (zh) | 面向船舶主动力设备维修订单的动态调度方法及系统 | |
CN102556783A (zh) | 一种基于分区的电梯交通预测群控方法及其监测实现 | |
Chiang et al. | Design of modern elevator group control systems | |
CN114873387B (zh) | 基于强化学习算法的电梯节能调度系统和方法 | |
CN111931128A (zh) | 基于伯努利模型的电梯配置方法、系统、设备及存储介质 | |
CN116354199A (zh) | 基于语音交互的电梯呼梯装置及呼梯控制方法 | |
CN111924673B (zh) | 联动电梯的调度方法、系统、计算机设备及存储介质 | |
KR102136022B1 (ko) | 강화학습 기반의 승강기 운행 제어 장치 | |
Choi et al. | An energy-efficient elevator operating system that considers sensor information and electricity price changes in smart green buildings |
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 |