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

结合现实生活中电梯的运营状况,从占线算法角度分析并解决了电梯运行中碰到的两个问题:乘客如何选择乘坐电梯的策略以及多少楼层以上应该开放电梯.通过对问题的描述,建立了求解模型并提出一种竞争策略;运用占线算法得到该策略的竞争比,并将此策略作为等待电梯的较优策略;通过对竞争策略的分析,并利用实地考察得到的数据,得出楼层达到4层及以上时才应该开放电梯的结论,并以此为基础对电梯运营者提出相关建议.

Online Algorithm Analysis for Elevator Decision Problem

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.