文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于蚁群算法的电梯群控调度优化策略研究
侵权投诉

基于蚁群算法的电梯群控调度优化策略研究

基于蚁群算法的电梯群控调度优化策略研究

第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—

第1页

你可能喜欢

  • 电梯调度算法
  • 电梯的控制系统
  • 电梯问题 数学
  • 运行方案
  • 电梯调度数学建模
  • BP神经网络算法

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email