问题描述

电梯调度算法，让等待时间最少

最近老大给我出了一个题目，想破了脑袋想不出来，求各位大神帮忙：
一栋30层的楼，有四部电梯，每层10户，每户2人，设计一套电梯调度算法让等待时间最少，跪求答案

解决方案

http://blog.jobbole.com/74672/

解决方案二：

10户乘以2人就是每层最高峰20人,而一部电梯最大承载大约是20人,假设某层一下子就乘坐20人在一部电梯,那么,该部电梯为满载,假设上行的话,沿各楼层放出乘坐人;
其实分析就是先假设极端,再假设一般情况,再假设处中介情况.
出的题目好像较笼统,条件不甚明了啊?!

解决方案三：

分层 1-10一部，11-20一部，21-30一部，第四部待命。优先选择前三部，当然在上行和下行情况下，如果第四部刚好在附近，那就选择第四部。

解决方案四：

一般30层的建筑都分为高层电梯和低层电梯，或者单双层停的那种，虽然没接触过这个算法，个人觉得应该先调研用户的使用频率，起始楼层和目标楼层
的移动规律，使用时间的高峰期等等。
也有挺不错的博客，地址：
http://blog.csdn.net/zhang_shufeng/article/details/38461669