电梯优化策略
架构
UML类图
- 采用架构为三类线程、分配器与控制器分离
请求处理流程
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mIxMm7eM-1586954031051)(F:\JACQUES\Academic\Courses\OO\研讨课\20200415\pipeline_process.png)]](https://img-blog.csdnimg.cn/20200415203454437.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L291cmZ1dHIyMzMw,size_16,color_FFFFFF,t_70#pic_center)
优化策略
强测结果
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1gFiAlgC-1586954031054)(F:\JACQUES\Academic\Courses\OO\研讨课\20200415\result_strong.png)]](https://img-blog.csdnimg.cn/20200415203506208.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∀F
最低0.47元/天 解锁文章
156
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
