【面向对象程序设计】作业三

电梯调度

GitHub:https://github.com/StolfdaInuit/object-oriented/tree/master/3Elevators-scheduling

• 奇数层/偶数层
  使用了类的继承和多态。

• 算法
  使用了比较简单的贪心算法来处理，不能保证最优，但也不至于太差。

  • 乘客分配
    乘客发出需求时，优先使用人数最少且可以运达的电梯。
  • 电梯移动
    由于要求电梯总运行时间最短，显然停靠的优先级最高，即只要有停靠的请求，立刻执行。对于电梯上下移动的抉择，简单考虑，以电梯保持原有运行状态为较高优先级。（即顺向截梯，可能这样实际情况中也比较省电......）

• 时间效率

  • 感谢【@rtxux大佬】的10w规模数据，大约花了10s处理完毕，还有可以优化的空间。