摘要: 软工老师出了一道题目,关于电梯调度问题,假设一幢大厦有21层, 4部电梯,很多乘客使用这些电梯(旅客重量:平均70公斤最大120公斤,最小45公斤)。其他常量数据:电梯速度,开/关门时间,乘客要进出电梯的时间。具体设计一个电梯调度算法,实现合理调度。在搞清该用什么算法之前,先搞清电梯是怎么运行的。那么电梯是如何运行的?(以下是我们的想法和设计) 假设分两种信号,外部信号与内部信号,外部信号就是电梯外乘客的请求信号,内部信号就是电梯内乘客所请求的目的地信号。 首先,假设电梯内部没人,就没有内部信号,当有乘客发出外部信号时,电梯就会以首先到来的信号作为方向信号(上或者下),然后以自己楼层作为出发点 阅读全文
posted @ 2014-03-09 21:12 snail2014 阅读(724) 评论(0) 推荐(0) 编辑