电梯决策问题的占线算法及其竞争策略
本文欲解决两个问题：乘客等待电梯的较优竞争策略以及什么楼层以上应该安装电梯的决策问题.首先通过对问题的描述,建立了求解模型并提出一种竞争策略.然后运用占线算法,得到该策略的竞争比ρ=b+c/a或者ρ=ρ*,此策略可以作为等待电梯的较优策略.最后通过对竞争策略的分析,还得到楼层数大于y*时应该安装电梯的结论.其中p*=-(b+c)2+√4a2b(b+c)y2+(b+c)4/2aby,y*=a2+c2+bc/a2-b2-bc.
电梯决策问题 占线算法 竞争策略 电梯设置层数
曹操 姜锦虎 徐寅峰
西安交通大学管理学院 陕西 西安710049;机械制造系统工程国家重点实验室 陕西 西安710049
国内会议
西安
中文
78-82
2009-10-17（万方平台首次上网日期，不代表论文的发表时间）