电梯决策问题的占线算法分析  

Online Algorithm Analysis for Elevator Decision Problem

作　　者：陈智武[1] 姜锦虎[1] 曹操[1] 徐寅峰[1,2] 

机构地区：[1]西安交通大学管理学院,陕西西安710049 [2]机械制造系统工程国家重点实验室,陕西西安710049

出　　处：《数学的实践与认识》2010年第24期118-124,共7页Mathematics in Practice and Theory

摘　　要：结合现实生活中电梯的运营状况,从占线算法角度分析并解决了电梯运行中碰到的两个问题:乘客如何选择乘坐电梯的策略以及多少楼层以上应该开放电梯.通过对问题的描述,建立了求解模型并提出一种竞争策略;运用占线算法得到该策略的竞争比,并将此策略作为等待电梯的较优策略;通过对竞争策略的分析,并利用实地考察得到的数据,得出楼层达到4层及以上时才应该开放电梯的结论,并以此为基础对电梯运营者提出相关建议.This paper aims to solve two problems：a good competitive strategy for passenger waiting elevator and from which floor the building should open elevator.Firstly,we describe the problem and design a competitive strategy.Then using the tools of online algorithms, we get the competitive strategy with competitive ratio,which can be used as a preference strategy when people take the elevator.From the competitive strategy,we also get the regulation that buildings should fit the elevator when the floor is greater than four.

关 键 词：占线算法 竞争策略 电梯决策问题 开放电梯层数 等待电梯策略 

分 类 号：TU857[建筑科学]