project 2 电梯调度算法程序 基于接口的设
1.引言
摘要:本篇博客详细讲述电梯调度算法的流程,测试程序的框架,以及测试文件
(XML)的生成。
继上一个结对编程项目(3D 中国跳棋--记与子禾童鞋的结对编程(附网站地址及完
整源码))之后,我们迅速进入了第二个 pair 的怀抱中。
结对人员许晓彬&胡文凭
时间 2010/12/4– 2010/12/10
源代码快速使用说明已经编译好,解压后运行 Runme.bat 即可看到测试结果
事实上这是一个非常不错的学习的例子!对于有兴趣的读者,请参阅 pair
project II(电梯调度程序)获得关于整个
project 的详细信息,并可以在我们刚发布的 C#中 XML 文档生成实例:
Elevator Scheduler 测试文件的生成详解中
获得关于电梯调度程序测试文件生成的方法和代码,然后您可以自己进行探索。
如果你有更好的算法或者建议,
请联系 Xiaobin(xxb263@hotmail.com)告知我,谢谢!下面是详细的说明:
2.电梯调度测试程序框架:
提供给我们的调度算法的接口(即从调度算法的角度能使用的东西):
1.乘客(passenger):我们不知道任何关于电梯乘客的信息和反馈,不知其重量
几何,亦不知有多少乘客。
2.请求(request):当乘客请求时,我们在请求到来的时刻接到通知,并知道其请
求方向(上楼还是下楼)。
当乘客进入电梯时,我们在进入的时刻接到通知,知道乘客要到哪一层楼。
3.电梯(elevator):我们知道每一部电梯的状态(通过调用以上框架中电梯接口
(IElevator)提供的方法)。我们需要实现的:
1.调度程序算法:即 IScheduler 中 Run()函数的内容,在每一时刻