电梯调度算法

  |  
 阅读次数

电梯调度算法

—传统电梯调度算法—

1.1 先来先服务算法(FCFS)

先来先服务(FCFS-First Come First Serve)算法

1.2 最短寻找楼层时间优先算法(SSTF)

1.3 扫描算法(SCAN)

1.4 LOOK 算法

1.5 SATF 算法

—实时电梯调度算法—

2.1 最早截止期优先调度算法

2.2 SCAN-EDF 算法

2.3 PI 算法

2.4 FD-SCAN 算法

—电梯调度高水平研究—

以上两节介绍了几种简单的电梯调度算法。

但是并不是说目前电梯调度只发展到这个层次。目前电梯的控制技术已经进入了电梯群控的时代。

随着微机在电梯系统中的应用和人工智能技术的发展,智能群控技术得以迅速发展起来。

由此,电梯的群控方面陆续发展出了一批新方法,包括:
基于专家系统的电梯群控方法、
基于模糊逻辑的电梯群控方法、
基于遗产算法的电梯群控方法、
基于神经网络的电梯群控方法、
基于模糊神经网络的电梯群控方法。

—电梯问题的需求分析—

4.1 电梯的初始状态

4.2 电梯基本功能

4.3 电梯按钮功能

结束语

可能这些算法都不是一个最佳方案,只是它确实解决了一定情况的问题。

但是,对一个优秀的程序员而言,研究各种算法是无比快乐的。

查看原文

另:
【知名互联网公司面试中常见的算法题】