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

郑云飞--韩亚华

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

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

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

况是一样的。

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

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

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

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

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

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

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