
第28卷第2期2009年6月
计 算 技 术 与 自 动 化ComputingTechnologyandAutomation
Vol128,No12
Jun.2009
文章编号:1003-6199(2009)02-0042-03
基于蚁群算法的电梯群控调度优化策略研究
汪清明1,罗中良2
(1.广东轻工职业技术学院计算机工程系,广东广州 510300;2.佛山科学技术学院自动化系,广东佛山 528000)
摘 要:为了研究多台电梯的群控调度问题,并根据现有电梯调度策略的不足,建立以服务间和运行能
耗为优化目标函数的调度模型,提出将电梯群控调度问题转化为离散组合优化问题,求解。算法在接受众多乘客的随机请求下,能根据各电梯的运行现状,应电梯进行服务的最优调度方案,,均侯梯时间及缩短运行路径,证明了算法的有效性。
关键词:电梯群控;调度方法;蚁群优化算法
中图分类号:TP183;TP273GroupControlStrategyBased
onAntColonyOptimizationAlgorithm
WANGQing2ming1,LUOZhong2liang2
(1.DepartmentofComputerEngineering,GuangdongIndustryTechnicalCollege,Guangzhou 510300,China;
2.AutomationDepartment,FoshanUniversity,Foshan 528000,China)
Abstract:TheServicestimeandenergyconsumptionwereselectedastheoptimizationobjectivefunction,andthentheeleva2
torgroupcontrolschedulingproblemwasconvertedintoadiscretecombinatorialoptimizationproblemsandantcolonyoptimizationalgorithmwasproposedtosolvethisoptimizationproblem.Accordingtherandomrequestofpassengersandtheoperationstatusoftheelevators,algorithmassignedthepassengersrequestingofdifferentlayerstothecorrespondingoptimalserviceelevator,andthenoptimizedtheoperationofelevatorgroupcontrolmode,throughthesimulationresultsshowthattheeffectivenessofthisopti2mizationalgorithm.
Keywords:elevatorgroupcontrol;dispatchingmethod;antcolonyoptimizationalgorithm
请求的乘客人数,有的要求将乘客分类等[3-4],表
1 引 言
电梯调度是研究如何将大楼中的乘客快速、高效地运送到目的楼层的过程,对于配置多部电梯的大楼,一般采用群控调度方法,其核心是群控算法[1-2],目前以群控方式调度的电梯日趋普遍,研究了一些比较优秀的算法,如分区算法、强化学习算法以及各种智能算法,提高了电梯调度效率,但各自假设条件存在差异,有些要求有视频识别各层
明电梯群控算法要和实际运行要求相适应。电梯群控的调度可以认为是一个组合优化问题,即动态地将各层楼乘客的服务请求,在一定调度目标下合理分配到各电梯服务队列中。由于蚁群算法对离散组合优化问题的求解有突出的优势[5-6],其良好的全局优化能力、较快的收敛速度可以较好地应用到电梯群控调度算法中。据此本文针对性地以总体服务质量和运行效能为优化目标,研究多部电梯的综合调度策略,通过建立电梯群控调度模型,
收稿日期:2009-02-27
),男,湖南益阳人,副教授,高级工程师,硕士,研究方向:计算机应用技术(E-mail:wangqm@gdgy.edu.cn);作者简介:汪清明(1965—
),男,江西临川人,教授,硕士,研究方向:智能控制和优化理论。罗中良(1968—
万方数据 第28卷第2期 在清明等:基于蚁群算法的电梯群控调度优化策略研究 43 利用蚁群算法具有正反馈的特点求出最优调度方 案,以达到电梯群组优化运行的目的。2 ...
基于蚁群算法的电梯群控系统节能策略的优化研究_机械/仪表_工程科技_专业资料。... 一种新型的电梯节能群控... 12人阅读 3页 1.00 电梯群控调度策略的...
多目标控制电梯群控调度算法的优化_信息与通信_工程科技_专业资料 暂无评价
基于鱼群算法的电梯群控调度算法_信息与通信_工程科技_专业资料。第3 0卷第 7期 201 3年 7月 机 电 工 程 Vo1.30 No.7 Journal of Mechani...
基于遗传算法的电梯群控鲁... 6页 2财富值 基于蚁群算法的电梯群控调... ...电梯群控系统中,调度策略一直是研究的重 点.由于乘客对电梯服务的要求越来越高...
基于蚁群算法的电梯群控调... 6页 免费 多目标粒子群优化算法在电... 4页... 新型电梯群控系统多目标优化调度策略 魔女高兴魔女高兴隐藏>> 文章 编号:019421...
基于蚁群算法的电梯群控... 4页 1下载券... 可以提供准确的控制策略, 以减少候梯时间, 降低...6、基于多目标优化的电梯群控调度算法[15] 多目标...
基于蚁群算法的电梯群控... 6页 免费 高层建筑电梯群控调度算... 75页 1...这就引入了电梯群控系统,它采用优化的控制策略来管理多台电梯协调运转,以提高...
基于蚁群算法的电梯群控... 6页 免费 电梯群控最佳调度策略研... 6页 免费 6离散优化建模方法的电梯... 6页 免费 高层建筑电梯群控调度算... 75页 1...
热门文档