原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
运行时参数设置对话框运行时界面运行结果运行结果保存到文件中具体的实例如下本次运行时间为秒运行参数电梯标识运行时间空闲时间乘客标识等待时间乘客平均等待时间秒运行结果分析特点以上述参数运行程序乘客的平均等待时间是在秒左右即乘客一共乘坐了次电梯平均每次需要等待秒左右大约四分钟多基本在乘客所能忍受的范围之内存在问题乘客等待时间不均匀从数据分析的结果乘客等待时间分布的不均匀基本上等待时间秒和秒居多在此之间的数据相对较少由此可见由相当多的乘客发送的请求因为电梯的超载而没有满足所以发出了多次相同的请求从而导致
1．运行时参数设置对话框
2． 运行时界面
3．运行结果
运行结果保存到文件 result.txt中，具体的实例如下：
本次运行时间为 3267秒
运行参数 K =15;N = 1000;M = 10;L = 3;S = d;T = 1
电梯标识 运行时间 空闲时间
0 3159 108
1 3197 70
2 2787 480
3 2667 600
4 2869 398
5 2862 405
6 2760 507
7 2651 616
8 2857 410
9 2748 519
乘客标识 等待时间
1 94
2 184
3 20
4 734
5 67
6 426
…
997 2217
998 1110
999 1240
1000 150
乘客平均等待时间 = 1097.000000秒
4．运行结果分析
4.1 特点
以上述参数运行程序，乘客的平均等待时间是在1000秒左右，即乘客一共乘坐了4次电梯，平均每次需要等待250秒左右，大约四分钟多。基本在乘客所能忍受的范围之内。
4.2 存在问题
乘客等待时间不均匀。
从数据分析的结果乘客等待时间分布的不均匀，基本上等待时间t 500秒和 t 1600秒居多，在此之间的数据相对较少，由此可见由相当多的乘客发送的请求，因为电梯的超载，而没有满足，所以发出了多次相同的请求，从而导致等待时间的延长。
电梯负载不够均衡。
电梯E0和E1负载过重，空闲时间明显小于100秒，而其他8部电梯都在300秒以上，占到了运行时间的10分之一以上，这个问题主要由以下两个原因：
电梯的规则。因为电梯E0和E1能够到达每层的特殊电梯，对于类似如下的请求：从下面20层的奇数层到上面20层的偶数层或者下面20层的偶数层到上面20层的奇数层，以及相反反向上的请求，都只能由这两部电梯来满足，而且这样的请求出现的概率相当高，所以这是主要原因。
调度电梯的算法。在上述电梯规则下，大量的请求提交到E0和E1，所以会出现电梯不能满足导致请求重发的现象，增加乘客的等待时间，而且影响系统的运行效率。
4.3 改进方案
造成上述问题的根本原因是电梯调度算法中，对于电梯是否能够提供服务，即方法：
bool CElevator::IsQualifiedForRespondingCall( CMessage *msg)；
中对电梯的条件要求的过于苛刻，所以应该放宽条件，这是改进方案的重要问题。
另外选梯算法中，对于不能通过最少时间到达算法选出的情况，直接指定E0或E1的做法，过于草率，这些都是有待改进的地方。
文档评论（0）