寒假第二次作业
Github仓库:点击进入
电梯调度问题
问题设定:
本来打算设定为未卜先知电梯,但想了想,貌似现实中实时做决策的电梯写起来更有趣即时决策的电梯更贴近现实,所以问题设定如下:
①设定电梯只有在请求发出时刻才能得知这条请求,然后做出当前最优决策,即执行在该请求发出时刻的状态下,使已发出请求的乘客的等待时间总和最小的方案。
②每次停靠接、放人需要1s,每上升一层需要1s,每位乘客的等待时间从请求发出开始计算,直到到达目的楼层。
③这里的乘客只有去1L和10L两种选择。
代码优化过程
因为不能未卜先知,最终决策往往不如预知5条请求下做的决策。
发现之前实现实时最优决策的思路有问题,所以要重新设计算法了,而第三次作业“任意楼层电梯”又发布了,所以想申请直接以第三次作业中对电梯的要求进行算法设计和优化,这样做起来也更有动力,因此打算在第三次作业的博客寒假作业_3中每天更新编码情况
打码情况一览
代码行数 | Debug数 | 总耗时 |
---|---|---|
96+70 | 未统计 | 未完成 |