电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615

如果,两个电梯是等价的,那么,2个电梯的空闲停靠楼层是多少呢?

假设2到n的等待乘客数分别为1,那么一楼的等待乘客数为n-1

假设停靠楼层为x,y,那么电梯去接第一个乘客的接客距离为

(n-1) * f(1) + f(2) +  f(3) + ...... + f(n),其中f(t) = min(abs(t-x), abs(t-y))

abs表示绝对值,很明显,这个式子在x=1, y=n/2的时候取到最小值。

我每天乘坐的电梯有26层,恰好就是这么设定的:

   

在电梯控制算法(3)单电梯场景——空闲停靠 https://blog.csdn.net/nameofcsdn/article/details/106954611 一文中,我分析了单电梯的空闲停靠。

简单来说,对于下行高峰,如果只考虑尽快把第一个乘客送到1楼,那么空闲停靠楼层是n/2,如果考虑2个楼层的乘客同时外部输入下行的情况下尽快都送到1楼,那么空闲停靠选择最高层是最优的。

同样的,对于双电梯的电梯停靠,如果考虑2个楼层的乘客同时外部输入下行的情况,空闲停靠的最优方案应该是一个在一楼,另外一个在最高层,动态决定哪个电梯在一楼,哪个在最高层。

我写到博客此处的时候已经搬到另外一个小区了,一共有33层,空闲停靠就是这么设定的:

电梯控制算法(8)多电梯场景——双电梯的空闲停靠相关推荐

  1. 电梯控制算法(1)单电梯场景——简单扫描算法

    坐电梯小技巧   https://blog.csdn.net/nameofcsdn/article/details/106044619 电梯控制算法(1)单电梯场景--简单扫描算法   https:/ ...

  2. 电梯控制算法(5)单电梯场景——屏蔽较近楼层进梯请求

    电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 我们会遇到这样一种场景: 电梯在下行的时候,5楼乘客在外面按钮下行按 ...

  3. 电梯控制算法(6)多电梯场景——两个等价电梯——静态指派

    电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 对于多电梯场景,首先我们考虑最简单的情况,即两个电梯是等价的,都是全 ...

  4. 电梯控制算法(7)多电梯场景——两个等价电梯——动态指派

    电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 两个电梯是等价的,都是全部楼层可达的. 当有乘客在外面按电梯时,哪个 ...

  5. 电梯控制算法(2)单电梯场景——优化扫描算法

    电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 在实际情况下,电梯并不需要扫描所有的楼层,只需要扫描有乘客进出电梯的 ...

  6. 电梯控制算法(4)单电梯场景——限层策略

    电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 电梯很多都有限层策略,主要是定差限层和高中低限层2种. 单电梯一般不 ...

  7. 【毕业设计】49-基于单片机的双电梯控制控制系统设计(原理图工程+仿真工程+源代码工程+答辩论文)

    typora-root-url: ./ [毕业设计]49-基于单片机的双电梯控制控制系统设计(原理图工程+仿真工程+源代码工程+答辩论文) 文章目录 typora-root-url: ./ [毕业设计 ...

  8. otis电梯服务器tt使用说明_南充私人电梯

    南充私人电梯,成都蒂澳机电放心产品,并在麓山国际社区.麓湖别墅.蔚蓝卡地亚.城南官邸.城南逸家.复地御香山.万科五龙山.保利198.美城悦荣府.三利宅院.维也纳森林别墅.乐山御墅.华侨城纯水岸(东岸) ...

  9. 单片机电梯上下行_为什么未来的电梯会移动得不仅仅是上下。

    单片机电梯上下行 Waiting for the elevator can be one of the most frustrating parts of the day, yet we have j ...

最新文章

  1. asp.net页面回传与js调用服务端事件、PostBack的原理详解
  2. 恭喜我自己装上了Windows Server 2008 R2 和使用Windows Live Writer 写日志
  3. 计算当前序列的字典序序号(洛谷P2524题题解,Java语言描述)
  4. Nginx访问403异常问题处理
  5. spark学习-73-源代码:Endpoint模型介绍(5)-Netty通讯小例子
  6. gulp自动化添加版本号并修改为参数格式
  7. python数据结构之字典(dict)——超详细
  8. oracle的sql口令,Oracle数据库的SYS口令是什么?
  9. linux查看文件大小命令DU
  10. 信贷违约风险预测(四)TrAiNiNG MoDeL
  11. 多路召回 -- 融合策略
  12. 【Python】P2525 Uim的情人节礼物·其之壱
  13. SpringBoot配置国际化语言包
  14. 如何用卡片法写论文?
  15. 质量管理体系和行业标准
  16. 艾永亮:经济型酒店风光不再,亚朵锁定中端酒店市场打造超级产品
  17. RDF 1.1 N-Triples
  18. linux mysql 服务停止不了_Linux服务器mysql数据库自动停止的解决方法
  19. 保监会的权力---满足投保人知情权。
  20. 双模sa_华为详解5G双模手机优势:SA、NSA网络都能用 还能双卡双待

热门文章

  1. 华为悦盒ec6108v9c使用ADB通过U盘刷Linux(Ubuntu)并使用docker部署alist服务器
  2. [转] 移动信息网商业模式讨论会-文字实录
  3. 使用GRU进行天气变化的时间序列预测
  4. oracle存储回车换行,oracle 回车、换行符
  5. Spring Boot + Vue 前后端合一
  6. 10 行代码,9 行报错,8 个警告…
  7. 《JS 对象基本用法》
  8. 开放API和SDK的离线人脸识别机研发完成
  9. java 通过图片的Base64字符串判断文件格式
  10. R语言使用plot函数可视化数据散点图,使用font参数指定字体类型为粗体斜体字体(bold italics)