高层电梯系统运行方案的建模与求解

运筹与管理 ›› 2014, Vol. 23 ›› Issue (5): 168-177.

高层电梯系统运行方案的建模与求解

孟佶贤¹, 徐凤², 吕新忠¹

1.浙江师范大学数学系,浙江金华 321004;
2.北京师范大学历史学院,北京 100875

收稿日期:2013-05-15 出版日期:2021-05-25
作者简介:孟佶贤(1990-),男,甘肃天水人,硕士研究生,研究方向:运筹学,图论与组合数学;徐凤(1989-),女,四川简阳人,硕士研究生,研究方向:军事史,军事运筹学;吕新忠(1956-),男,河南延津人,教授,硕士生导师,研究方向:图论与组合数学,图论算法及复杂性。
基金资助:
国家自然科学基金(61170302);国家自然科学基金(10971198)

Modeling and Solving of the Running Programs of High-rise Elevator System

MENG Ji-xian¹, XU Feng², LU Xin-zhong¹

1. Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China;
2. School of History, Beijing Normal University, Beijing 100875, China

Received:2013-05-15 Online:2021-05-25

摘要/Abstract

摘要： 随着社会的发展,运用垂直交通系统的高层建筑和智能化建筑不断出现。而有效的电梯交通配置,是垂直交通系统高效运行的基本保证。本文针对高层商务建筑中的电梯运行管理方案设计问题,分析了影响电梯耗能和用户满意度的主要因素。分别建立了电梯数目已知和电梯数目未知情况下的电梯调度优化模型,并设计相应动态规划算法和遗传算法。结合算例,求解算例中的电梯优化调度方案,以验证模型的合理性。最后根据我们建立的电梯调度模型,借助VC++作出可视化的电梯调度示意界面,将本文的研究结果用于实际的电梯调度中。

关键词: 电梯交通系统, 性能指标, 电梯运行周期, 分区运行, 动态规划, 遗传算法

Abstract: With the development of society, the high-rise buildings and intelligent buildings with vertical transportation systems continue to emerge. Meanwhile, optimum dispatching of elevator banks is essential to elevator traffic system. In view of the elevators in high rise commercial building operation and management program design issues, we analyze the main factors of the impact of the elevator energy consumption and customer satisfaction. Then we respectively establish two optimization models which are the number of elevators known and unknown by dynamic programming algorithm and genetic algorithm. With an example of a high-rise building, we can get the optimization scheduling programs to verify the rationality of the model. Finally, VC++can be used to make the visualization of elevator scheduling beckoned to the interface. The research result of this paper will be used for the real architectures.

Key words: elevator traffic system, performance indices, elevator round trip time, partition running, dynamic programming, genetic algorithms

中图分类号:

O221.3

孟佶贤, 徐凤, 吕新忠. 高层电梯系统运行方案的建模与求解[J]. 运筹与管理, 2014, 23(5): 168-177.

MENG Ji-xian, XU Feng, LU Xin-zhong. Modeling and Solving of the Running Programs of High-rise Elevator System[J]. Operations Research and Management Science, 2014, 23(5): 168-177.

参考文献

[1] 张莉莉,杨帧山.论人工智能技术在智能大厦电梯中的应用[J].城市建筑智能系统,2001,4(6):42- 48.
[2] 宗群,王振世,尚晓光.电梯上高峰模式下动态分区算法的研究[J].系统工程与电子技术,2001,23(12):97-100.
[3] Cortés P, Larra eta J, Onieva L. Genetic algorithm for controllers in elevator groups: analysis and simulation during lunch-peak traffic[J]. Applied Soft Computing, 2004, (4): 159-174.
[4] 毕晓亮,李伟等.电梯群控系统多目标控制策略[J].上海交通大学学报,2004,38(8):1366-1368.
[5] 梁延东.电梯控制技术[M].北京:中国建筑工业出版社,1997.11-12.
[6] 任善强.数学模型[M].重庆:重庆大学出版社,1987.227-231.
[7] Kim C B, Seong K A, Kwang H L, Kim J Q. Design and implementation of a fuzzy elevator group Control System[J].Systems and Humans, 1998, 17(3): 277-287.
[8] 陆辉广,谢超,杨博.高层办公楼电梯问题[J].兰州铁道学院学报,1997,16(1):92-98.
[9] Barney G C, Dos Santos S M. Elevator traffic analysis: design and control[J]. London: Peter Peregrinus, 1985.
[10] 马潇,吴子贵.电梯规划的动态模型[J].计算机工程与应用,2004,18:221-224.
[11] 清华大学《运筹学》教材编写组.运筹学[M].北京:清华大学出版社,1990:230-243.
[12] Meng J X, Lu X Z, Li Z L, Lu J L. Optimization model for elevator system[C]. IWCDM, 2011.
[13] Cho Y C, Park T H, Chang H C. Computer aided design for elevator systems[J]. Elevatori, 2001, 30(July/August): 18-34.
[14] Meng J X, Lu X Z, Wu G Y, Gao Y D. The application of genetic algorithms in high-rise elevator systems[C]. Seventh International Conference on Natural Computation, 2011. 1152-1156.
[15] 韩瑞锋.遗传算法原理与应用实例[M].北京:兵器工业出版社,2010.23-26.
[16] 朱德文.电梯交通系统的智能控制与应用[M].吉林:吉林大学出版社,2002.145-147.
[17] Marja-Liisa Siikonen, Customer service in an elevator system during up-peak[J]. Transportation Research, 1997, 31(2): 127-139.