本人发现生活中的三体问题

  • s
    stlendor
    就是一栋大厦几部电梯并联工作,如何达到最大运行效率,其实就是一个和三体一样复杂的问题。
  • v
    vovle
    嗯,是的,因为没办法知道进来乘客的数量和各自去的楼层,还是和队列处理一样,谁先按,先相应
  • u
    usdfb
    可以机器学习优化
  • 王小凡
    楼主什么叫效率最大化?怎么定义?小尾巴~
  • k
    kaidokido
    不复杂啊有模拟
  • q
    queeki
    一段时间内客户等待时间最短?运行最经济?我也搞不清楚他说的是哪个
  • a
    andyljc
    现在有的电梯间,都是在外面先按要去的楼层,然后显示屏再告诉你去哪部电梯乘坐,这个应该算提前优化了吧
  • r
    rihkddd
    这个电梯问题比三体难度差太多了,电梯再怎么复杂也是离散问题,组合优化,解空间也不是特别大。三体的复杂在于欧拉已经理论证明了它是一个混沌系统。
  • s
    stlendor
    比如我在一楼,电梯也停那里,要上18,按外呼之前一秒钟,电梯被20楼的人呼走了。
    只要它一启动往上,它是不会从二楼退回来捎上我的,其实这样做能节省很多时间和电费。
    几部电梯同时运行,我公司的楼高30,我等电梯是经常看到几部梯同时上下几乎同步,当然这不是它的错,如果能把各层乘客合理分配一下,效率会高几倍,因为几部梯都到了地下室,然后又一路收客上来,27的人要下楼等很久。
    类似的复杂情况,按排列组合算起来恐怕得几百亿种
  • s
    stlendor
    只能提前优化,但是系统是实时变化的,不如一辆公交车刚刚启动,司机发现后面五六个人在追,人脑会实时衡量值不值得改变运行模式,让车停下来上客,如果车里人满,司机会忽略,它到下一站看到同线路的一辆刚刚离开而自己车里没人要下车,就自动不停站。。。。。反正就我观察几百电梯并联问题,出现的情况太多了,那些运行逻辑只是简单应付,“回形针”节目有一期谈到这情况,也是很简单带过。
    反正它能应付90%的情况,但是要达到人脑调度员的效率,恐怕很难。
  • w
    westup
    据说每个程序员都会在乘电梯时吐槽电梯停靠算法 iOS fly ~
  • R
    R.R
    我现在住的老旧小区 电梯让我崩溃 我在4楼

    我往下走 它来接我 然后这时要是楼上有人摁 它会带我上去 捎个人再下来
  • e
    eago
    多装几部电梯就能解决的事。。。
  • l
    lanwater
    我们9层以下的电梯是这样,25层的肯定不会这样 iOS fly ~
  • a
    andyljc
    你这个需要考虑到电梯的启动时间,停止时间,还有中间的运行时间
  • f
    fttod
    三体问题我记得不是无法计算,而是算出来以后只要受到微小的扰动(比如系统外飞来一个陨石什么的)就会完全改变之前的轨迹。

    电梯问题我觉得只是信息不足而已,试想一下如果你在电梯上装一个指纹(按上下的时候自动识别指纹)或者人脸识别(装在上方正对着按钮)系统,然后记录每个人去每个楼层的次数,然后设计一个算法,对于一个不算太开放的大楼来说我觉得应该可以优化较大一部分
  • j
    jpcboy
    回复6#queeki
    估计是电梯往返总行程最短的,这样既省电又延长电梯寿命

    我瞎说的iOS fly ~
  • q
    queeki
    你肯定是业主或者物业。作为乘客,我只关心对我是不是最快。。。。。
  • d
    dickhunt
    人脸识别,等电梯时得知乘客要去的楼层,提前三台并联规划路径。
  • x
    xeis
    腾讯的电梯是先按要去哪一层,然后告诉你坐哪一部电梯