本文探讨了电梯优化策略，包括UML类图、请求处理流程和各种优化策略。重点介绍了请求拆分策略的静态Floyd预处理、控制器策略的启发式搜索估价函数，以及分配器策略的多电梯调度。文章还提出其他优化措施，如减少电梯等待浪费，提高整体效率。
电梯优化策略
架构
UML类图
- 采用架构为三类线程、分配器与控制器分离
请求处理流程
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mIxMm7eM-1586954031051)(F:\JACQUES\Academic\Courses\OO\研讨课\20200415\pipeline_process.png)]](https://i-blog.csdnimg.cn/blog_migrate/ddd20ed7cdcdd290e8d3d3b9282b9c42.png#pic_center)
优化策略
强测结果
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1gFiAlgC-1586954031054)(F:\JACQUES\Academic\Courses\OO\研讨课\20200415\result_strong.png)]](https://i-blog.csdnimg.cn/blog_migrate/036a28703fceb64d0f137f5c1afc47bd.png)
请求拆分策略
策略概述
-
拆分与分配独立，无需在拆分时考虑电梯的实时状态
-
使用静态Floyed预处理求最短路
-
无向图中边的定义为：
∀ F i ∀ F j R ( F i , F j ) ⇝ g ( F i , F j ) = ∣ F i − F j ∣ \forall F_i \forall F_j \quad R(F_i, F_j)\leadsto g(F_i,F_j)=|F_i-F_j| ∀Fi∀FjR(Fi,Fj)⇝g(Fi,Fj)=∣Fi−Fj∣
∀ F i ∀ F j ! R ( F i , F j ) ⇝ g ( F i , F j ) = I N F \forall F_i \forall F_j \quad !R(F_i, F_j) \leadsto g(F_i,F_j)=INF ∀Fi∀Fj!R(Fi
最低0.47元/天 解锁文章
扫一扫
5453
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
