结对项目总结 By 钟华平

      本次结对项目的题目是电梯调度问题，具体的问题描述以及功能要求可以在这里找到：http://www.cnblogs.com/xinz/archive/2010/11/28/1890300.html。电梯调度问题是一个非常实际的问题，我们在生活中经常都会碰到，所以这次的项目还是十分有趣的。而且我觉得把这个项目安排成一个结对项目也是很有道理的，电梯调度问题虽然看起来很简单，但是编写代码起来却是十分复杂的，从一开始的框架设计，到后面的调度算法设计，有很多细节的地方值得注意。所以如果在写代码的时候，能有一个同伴在旁边复审，相信能在提高编写效率的基础上，也能在一定程度上保证代码的准确率。

 

      本次结对项目，我是跟来自同一个学院的郭俊共同合作完成的。在秋丰老师布置了这个项目后，我们就开始对整个项目进行了规划：首先我们俩分别仔细阅读邹老师关于这个项目的说明以及要求，然后再阅读秋丰老师提供的框架代码，在理解整个框架后，我们就开始调度算法的设计。

      由于之前在中大的时候，郭俊和我就上过软件工程的课程（不过我上的都是统一过程这方面的东西，基本没怎么讲到Scrum这些东西），所以一开始在理解整个框架的时候，花的时间比较少。同时，为了不修改原来的代码，我们也想到了利用装饰器这种设计模式来对框架提供的电梯类进行扩展，这样子就能方便我们设计自己的电梯调度算法。

 

      接下来就是我们设计电梯调度算法的阶段了，由于郭俊和我都一致认为如果两人都没成型的想法就开始讨论，只会越搞越乱，更好的做法应该是两人都独立想一些完整的算法，之后再做讨论和整合。所以，我们就开始单独地想自己的算法，我主要使用了一种基于贪心思想的算法，在对用户提出的请求时，优先选择离他最近的电梯且满足要求的电梯进行调度，这里的满足要求具体是指电梯至少还能再容纳一名乘客，而且电梯的运动方向也要和乘客的请求方向一致。在想到这个想法后，我就和郭俊进行了一些简单的讨论，经过分析，我们认为这个算法在对付随机数据时，应该能够很好的结果，但是在面对上下班的高峰期时，可能就会产生非常糟糕的效果。后来经过实验，也证明了我们的分析是正确的：在跑第一组随机的测试数据时，只需要大概60个ticks，而在跑第二组上班高峰期的测试数据和第三组下班高峰期的测试数据时，需要接近1000个ticks，因此我们认为可能越简单的方法得到的效果会越好。此时，郭俊也想到了一个比较简单的算法：每次开门后的5个Tick里，只对在第一个Tick进入电梯的用户所发出的请求进行响应，对在之后4个Tick进入电梯的用户所发出的请求全部暂缓。经过实验的验证，这个算法的效果还是挺好的，最后我们在这个算法的基础上，进行了一些修改和改进，就得到了最终版的电梯调度算法。

 

      回顾和郭俊结对编程的整个过程，我认为结对编程的确有效地提高了我们完成这个项目的效率，通过双方的讨论以及对方的代码审阅，有效地降低了代码出错的可能性。最后，我十分赞同秋丰老师在讨论是否需要取消结对项目的时候提到的一点“结对编程不一定只能在结对项目中完成，在团队项目中也能实践”。所以我希望也能把这次结对项目中学习到的结对编程技能使用到团队项目中。