结对项目开发之电梯调度问题
郑云飞--韩亚华
1 、背景 该大楼有21层,从地面0 , 1 , ... 20 。地板0是地下停车场水平, 1楼是大堂的水平。大多数人都在
走出大楼通过这些2层。一个关于电梯调度提示:当总重量在45公斤的最大限制,或乘客的数量已经在最大,电梯不需
要更多的外部请求停止。 电梯调度程序不知道有多少乘客等待每层,它不知道有多少乘客将出现。这与现实世界的情
况是一样的。
得到这个题目后,我和飞哥商议后决定用C#完成这个模拟程序,这样可以利用以利用它的可视化编程缩短时间,
于是我们花了四天时间了粗略解了C#的语法。然后要构思如何实现电梯调度。通过各种假设我们充分认识到了这个问
题的复杂性,如果各种情况都考虑到,我们感觉到对我们来说太有挑战性了,而且网上说的各种算法我们也看不懂。所
以我们把问题人为地简化,让它实现有限的调度和模拟。为了简化难度我们规定对电梯的调度时每个请求只进行一次最
优计算。也就是电梯不会动态的选择电梯,这样虽然降低了电梯的效率,但也会简化电梯调度的难度。而我们计算最优
解的方法是时间最短原则,既让顾客等的时间最短。同时遵守同向优先,而且顾客不会出现和自己目的相反的方向的运行
。至于重量限制和人数限制在电梯里设计个标志位即可。
时间 | 2014.3.4-2014.3.7 | 2014.3.8 | 2014.3.9 |
韩亚华 | 学习C#的简单语法和案例,了解我们可能用到的部分 | 思考电梯的时间方案,并上网了解相关资料。 | 共同讨人我们对电梯设计的看法,制定共同的方案 |
郑云飞 | 查阅资料了解各种电梯调度的算法 |