V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
sunstar
V2EX  ›  问与答

老哥们,有人知道排队时间怎么估算吗?看了几天,头都大了

  •  
  •   sunstar · 2020-03-09 10:07:05 +08:00 · 3750 次点击
    这是一个创建于 1718 天前的主题,其中的信息可能已经有所发展或是发生改变。

    排队时间就是指一个顾客在队伍中大概的等待时间,完全没有思路啊,什么排队论只是对到达时间和服务时间的分布就行概率模型建模,这个概率模型的准确度感觉完全取决于先验判断。。。而且要这么复杂吗?有没有更简单的方法

    15 条回复    2020-03-09 18:53:00 +08:00
    wysnylc
        1
    wysnylc  
       2020-03-09 11:14:59 +08:00   ❤️ 1
    简单实现:当前排队位数*每位排队的平均时间(通过历史数据计算动态计算或者自己瞎写一个)
    sunstar
        2
    sunstar  
    OP
       2020-03-09 11:28:17 +08:00 via iPhone
    @wysnylc 谢谢老哥,我也是这样想的,感觉这样是最简单最好的,其他的方法都太复杂了,效果也不一定好,但老大说以前就这样,让我看看有没有更好的算法,我都怀疑是不是要搞我……
    murmur
        3
    murmur  
       2020-03-09 11:35:46 +08:00
    排队人数 > 10000
    预计时间:超过 6 个小时
    当你想不出来算法的时候,不如从需求上看看是不是有不合理的地方
    1109599636
        4
    1109599636  
       2020-03-09 11:36:19 +08:00
    当前排队位数*每位排队的平均时间 然后平均时间每次变化, 顾客查看自己的排队时间,在展示之前根据前面的部分数据重新计算下平均时间? 这样既简单也能在之前的法上有优化
    golden0125
        5
    golden0125  
       2020-03-09 11:36:40 +08:00
    这种需求没法精确,都是给个大概就行了
    murmur
        6
    murmur  
       2020-03-09 11:39:32 +08:00   ❤️ 1
    我觉得这里可以出一个面试题,请你为 ofo 排队退款的用户设计一个时间预估算法
    Illusionary
        7
    Illusionary  
       2020-03-09 11:43:42 +08:00   ❤️ 2
    这东西不需要计算得特别精准,只要客户实际排队时间比预估时间短,就 ojbk
    wysnylc
        8
    wysnylc  
       2020-03-09 11:57:23 +08:00   ❤️ 1
    @sunstar #2 平均值每小时或者每天根据 当天排队时间或者历史平均时间 重新计算一次,然后你跟领导说写了基于数据分析动态计算排队时间的算法哈哈哈哈
    fancy111
        9
    fancy111  
       2020-03-09 12:00:13 +08:00
    最简单的办法,凭感觉估算。
    AslanFong
        10
    AslanFong  
       2020-03-09 13:19:01 +08:00
    最近在学的就是 random process and queuing models......
    sunstar
        11
    sunstar  
    OP
       2020-03-09 14:11:07 +08:00 via iPhone
    @wysnylc 不行也只能这样了,让我看什么排队论,这东西完全没法搞,还要建立概率模样……简直看吐了
    sunstar
        12
    sunstar  
    OP
       2020-03-09 14:12:14 +08:00 via iPhone
    @AslanFong 有什么可以参考的吗?我这几天看了下排队论,纯概率建模,感觉实际使用有效
    rockyou12
        13
    rockyou12  
       2020-03-09 14:14:38 +08:00
    事实上是算不出来的,不同的业务只能通过过往的历史来预估时间,lz 你想的是对的,所以一般进度条都是假的
    Airon
        14
    Airon  
       2020-03-09 15:08:44 +08:00
    写过某一个是 根据用户平均等待时间*排队用户数 + (用户平均等待时间 - 当前用户服务时间)(>=0)
    luffyzhao
        15
    luffyzhao  
       2020-03-09 18:53:00 +08:00
    当前排队位数*每位排队的平均时间 这个平均时间你可以是一个有初始值的动态变量。排队量大的话你就拿前 ** 分钟平均出货量去算。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2992 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 40ms · UTC 14:00 · PVG 22:00 · LAX 06:00 · JFK 09:00
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.