• 请不要在回答技术问题时复制粘贴 AI 生成的内容
godall
V2EX  ›  程序员

关于电梯调度算法,有研究的吗?

  •  
  •   godall · Sep 6, 2022 · 2137 views
    This topic created in 1357 days ago, the information mentioned may be changed or developed.
    常用的是扫描 SCAN 算法,即电梯调度算法:与当前磁道距离最近并且是在当前扫描方向上的。

    但是有个问题,假如有 3 部电梯 ABC 。按电梯的队列依次是,1 ( 9 )上,3 ( 8 )上,4 ( 2 )下,12 ( 2 )下,2 ( 7 )上
    按照策略:
    1. 电梯 A ( 1 向上):1 ,3
    2. 电梯 B ( 12 向下):4
    3. 电梯 C ( 1 上去接然后 12 下):12
    4. 假如电梯 A 已经过了 2 楼了,后面这个 2 ( 7 )上是怎么操作呢?等待 ABC 有一部到底 /顶了再排进队列吗?

    5. A 电梯在 3 楼正好有人 1 ,2 ,3 ,4 ,6.。。12 站站停; B 电梯空闲在 1 楼,中间有人嗯 4 ( 12 )上,到底分配给 A 还是 B ?
    yolee599
        1
    yolee599  
       Sep 6, 2022   ❤️ 4
    cxxnullptr
        2
    cxxnullptr  
       Sep 6, 2022
    条件不太完整啊,请求发生时电梯的状态(位置、方向等)会对决策产生影响
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1172 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 30ms · UTC 23:28 · PVG 07:28 · LAX 16:28 · JFK 19:28
    ♥ Do have faith in what you're doing.