结对项目开发之电梯调度问题

 

郑云飞--韩亚华

1 、背景 该大楼有21层,从地面0 , 1 ​​, ... 20 。地板0是地下停车场水平, 1楼是大堂的水平。大多数人都在

走出大楼通过这些2层。一个关于电梯调度提示:当总重量在45公斤的最大限制,或乘客的数量已经在最大,电梯不需

要更多的外部请求停止。 电梯调度程序不知道有多少乘客等待每层,它不知道有多少乘客将出现。这与现实世界的情

况是一样的。

 

   得到这个题目后,我和飞哥商议后决定用C#完成这个模拟程序,这样可以利用以利用它的可视化编程缩短时间,

于是我们花了四天时间了粗略解了C#的语法。然后要构思如何实现电梯调度。通过各种假设我们充分认识到了这个问

题的复杂性,如果各种情况都考虑到,我们感觉到对我们来说太有挑战性了,而且网上说的各种算法我们也看不懂。所

以我们把问题人为地简化,让它实现有限的调度和模拟。为了简化难度我们规定对电梯的调度时每个请求只进行一次最

优计算。也就是电梯不会动态的选择电梯,这样虽然降低了电梯的效率,但也会简化电梯调度的难度。而我们计算最优

解的方法是时间最短原则,既让顾客等的时间最短。同时遵守同向优先,而且顾客不会出现和自己目的相反的方向的运行

。至于重量限制和人数限制在电梯里设计个标志位即可。

时间 2014.3.4-2014.3.7 2014.3.8 2014.3.9
韩亚华 学习C#的简单语法和案例,了解我们可能用到的部分 思考电梯的时间方案,并上网了解相关资料。 共同讨人我们对电梯设计的看法,制定共同的方案
郑云飞 查阅资料了解各种电梯调度的算法
posted @ 2014-03-10 19:20  潇湘宇轩楼  阅读(196)  评论(10编辑  收藏  举报