摘要:
小组成员:付亚飞 段兴林这次的结对项目是关于电梯调度算法的实现,要实现电梯调度的最佳算法,平均总旅行时间越低越好。 电梯一般分为三种情况,电梯正在向下运动,正在向上运动或者处于停止中。由于第一种状态与第二种状态类似,我们组只讨论了第一种和第三种状态。 对于第一种状态即电梯正在向下运动,大概思路如下:除底层和顶层只有一个按钮外,每个楼层有两个按钮,分别指示上楼和下楼请求,当按下后,按钮灯亮,实时监控程序负责判断乘客的上下楼请求是否与电梯的当前运动方向一致,若不一致,则暂不受理此请求;若一致,让电梯平稳地停在此层楼的电梯入口处,让相应的乘客入电梯,而后继续朝原方向运动。若同时有两层或两层以上的楼. 阅读全文