结对项目开发-电梯调度

结对项目开发-电梯调度

n设计和实现一个电梯调度瞄准两个正确性和性能，在托管代码。

n技能训练：

na）需求分析

nb）高层次设计（界面，信息隐藏，松耦合）

nc）设计文档

nd）算法设计

n1 、背景

n该大楼有21层，从地面0 ， 1 ​​， ... 20 。地板0是地下停车场水平， 1楼是大堂的水平。大多数人都在/走出大楼通过这些2层。

电梯名称	停靠层数	乘客限制	重量限制
1	所有楼层	10	800 kg
2	所有楼层	10	800 kg
3	所有楼层	20	1600 kg
4	所有楼层	20	2000 kg

n2 、结对开发要求

n2.1 、每一对学生将设计一套接口和类定义这样一种算法提供者可以提供他/她实现“电梯调度程序”类。

n2.2 避免出现 “公共汽车”最坏情况的算法。该算法把电梯作为总线，它从底部到顶部，停在每一层楼，打开门，让人们进出，然后把门关上，继续前进。之后到达顶层，它会下去。该算法能够满足所有的要求，但它显然不是最快的算法。

n2.3 代码要求：它具有生成0 （零）的代码分析警告和错误。它必须是正确的。它要快

n3 评分指南:助教将评估所有乘客的“平均总旅行时间”在同一个测试用例,越低越好。如果你的表现低于“总线”的解决方案,你得到0分;如果您的程序不能提供任何乘客到正确的目的地,你得到0分。

n一个关于电梯调度提示:当总重量在45公斤的最大限制,或乘客的数量已经在最大,电梯不需要更多的外部请求停止。

n电梯调度程序不知道有多少乘客等待每层,它不知道有多少乘客将出现。这与现实世界的情况是一样的。

一、需求分析：

（1）

1、电梯调度的基本原则是如果在电梯运行方向上有人要使用电梯，则继续向那个方向运动，如果电梯中的人还未到达目的则继续向原方向运动。

2.通过分析电梯运行的整个过程，我们可以得到评价电梯服务效率的评价指标有：时间评价指标，能耗评价指标，乘客状态评价指标和乘客容忍度评价指标。在上下班高峰期，衡量系统优劣的主要指标是：时间评价指标和能耗评价指标。

3.电梯现在存在的问题是，在繁忙的上下班时间，在每层楼电梯都要停。由于这个电梯楼层并不高，所以电梯只在一个楼层停，这样做电梯的每个人都在这个楼层走到自己想去的楼层。在一楼的时候每个乘客选择自己的目的层，电梯可以快速的自动计算出应停的楼层。这个应停的楼层应该保证这次乘坐电梯的所有乘客的爬楼梯层数之和最少（包括上下楼）。从问题中可以看出，有两个因素会影响到最后的结果：乘客的数量及需要停的楼层。

4. 需设计一套接口和类定义这样一种算法提供者可以提供他/她实现“电梯调度程序”类。

5.当总重量在45公斤的最大限制,或乘客的数量已经在最大,电梯不需要更多的外部请求停止

6.  电梯调度程序不知道有多少乘客等待每层,它不知道有多少乘客将出现。这与现实世界的情况是一样的。

（2）实地考察

考察地点：石家庄铁道大学干休所53号楼B座

共有两部电梯

电梯最大载客量为13人

电梯最大载重为1000公斤

电梯为1到25楼层

在乘客为一人，载量为60公斤时，电梯从1楼到25平均约需50秒，电梯从25楼返回一楼平均约需47秒。

备注：小组成员：刘丛欢_ 信1205_20122941

安帅_信1205_20122939