电梯控制算法(8)多电梯场景——双电梯的空闲停靠
电梯控制算法 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)单电梯场景——简单扫描算法
坐电梯小技巧 https://blog.csdn.net/nameofcsdn/article/details/106044619 电梯控制算法(1)单电梯场景--简单扫描算法 https:/ ...
- 电梯控制算法(5)单电梯场景——屏蔽较近楼层进梯请求
电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 我们会遇到这样一种场景: 电梯在下行的时候,5楼乘客在外面按钮下行按 ...
- 电梯控制算法(6)多电梯场景——两个等价电梯——静态指派
电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 对于多电梯场景,首先我们考虑最简单的情况,即两个电梯是等价的,都是全 ...
- 电梯控制算法(7)多电梯场景——两个等价电梯——动态指派
电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 两个电梯是等价的,都是全部楼层可达的. 当有乘客在外面按电梯时,哪个 ...
- 电梯控制算法(2)单电梯场景——优化扫描算法
电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 在实际情况下,电梯并不需要扫描所有的楼层,只需要扫描有乘客进出电梯的 ...
- 电梯控制算法(4)单电梯场景——限层策略
电梯控制算法 https://blog.csdn.net/nameofcsdn/article/details/106874615 电梯很多都有限层策略,主要是定差限层和高中低限层2种. 单电梯一般不 ...
- 【毕业设计】49-基于单片机的双电梯控制控制系统设计(原理图工程+仿真工程+源代码工程+答辩论文)
typora-root-url: ./ [毕业设计]49-基于单片机的双电梯控制控制系统设计(原理图工程+仿真工程+源代码工程+答辩论文) 文章目录 typora-root-url: ./ [毕业设计 ...
- otis电梯服务器tt使用说明_南充私人电梯
南充私人电梯,成都蒂澳机电放心产品,并在麓山国际社区.麓湖别墅.蔚蓝卡地亚.城南官邸.城南逸家.复地御香山.万科五龙山.保利198.美城悦荣府.三利宅院.维也纳森林别墅.乐山御墅.华侨城纯水岸(东岸) ...
- 单片机电梯上下行_为什么未来的电梯会移动得不仅仅是上下。
单片机电梯上下行 Waiting for the elevator can be one of the most frustrating parts of the day, yet we have j ...
最新文章
- asp.net页面回传与js调用服务端事件、PostBack的原理详解
- 恭喜我自己装上了Windows Server 2008 R2 和使用Windows Live Writer 写日志
- 计算当前序列的字典序序号(洛谷P2524题题解,Java语言描述)
- Nginx访问403异常问题处理
- spark学习-73-源代码:Endpoint模型介绍(5)-Netty通讯小例子
- gulp自动化添加版本号并修改为参数格式
- python数据结构之字典(dict)——超详细
- oracle的sql口令,Oracle数据库的SYS口令是什么?
- linux查看文件大小命令DU
- 信贷违约风险预测(四)TrAiNiNG MoDeL
- 多路召回 -- 融合策略
- 【Python】P2525 Uim的情人节礼物·其之壱
- SpringBoot配置国际化语言包
- 如何用卡片法写论文?
- 质量管理体系和行业标准
- 艾永亮:经济型酒店风光不再,亚朵锁定中端酒店市场打造超级产品
- RDF 1.1 N-Triples
- linux mysql 服务停止不了_Linux服务器mysql数据库自动停止的解决方法
- 保监会的权力---满足投保人知情权。
- 双模sa_华为详解5G双模手机优势:SA、NSA网络都能用 还能双卡双待
热门文章
- 华为悦盒ec6108v9c使用ADB通过U盘刷Linux(Ubuntu)并使用docker部署alist服务器
- [转] 移动信息网商业模式讨论会-文字实录
- 使用GRU进行天气变化的时间序列预测
- oracle存储回车换行,oracle 回车、换行符
- Spring Boot + Vue 前后端合一
- 10 行代码,9 行报错,8 个警告…
- 《JS 对象基本用法》
- 开放API和SDK的离线人脸识别机研发完成
- java 通过图片的Base64字符串判断文件格式
- R语言使用plot函数可视化数据散点图,使用font参数指定字体类型为粗体斜体字体(bold italics)