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

2020-03-09 10:07:05 +08:00
 sunstar

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

3539 次点击
所在节点    问与答
15 条回复
wysnylc
2020-03-09 11:14:59 +08:00
简单实现:当前排队位数*每位排队的平均时间(通过历史数据计算动态计算或者自己瞎写一个)
sunstar
2020-03-09 11:28:17 +08:00
@wysnylc 谢谢老哥,我也是这样想的,感觉这样是最简单最好的,其他的方法都太复杂了,效果也不一定好,但老大说以前就这样,让我看看有没有更好的算法,我都怀疑是不是要搞我……
murmur
2020-03-09 11:35:46 +08:00
排队人数 > 10000
预计时间:超过 6 个小时
当你想不出来算法的时候,不如从需求上看看是不是有不合理的地方
1109599636
2020-03-09 11:36:19 +08:00
当前排队位数*每位排队的平均时间 然后平均时间每次变化, 顾客查看自己的排队时间,在展示之前根据前面的部分数据重新计算下平均时间? 这样既简单也能在之前的法上有优化
golden0125
2020-03-09 11:36:40 +08:00
这种需求没法精确,都是给个大概就行了
murmur
2020-03-09 11:39:32 +08:00
我觉得这里可以出一个面试题,请你为 ofo 排队退款的用户设计一个时间预估算法
Illusionary
2020-03-09 11:43:42 +08:00
这东西不需要计算得特别精准,只要客户实际排队时间比预估时间短,就 ojbk
wysnylc
2020-03-09 11:57:23 +08:00
@sunstar #2 平均值每小时或者每天根据 当天排队时间或者历史平均时间 重新计算一次,然后你跟领导说写了基于数据分析动态计算排队时间的算法哈哈哈哈
fancy111
2020-03-09 12:00:13 +08:00
最简单的办法,凭感觉估算。
AslanFong
2020-03-09 13:19:01 +08:00
最近在学的就是 random process and queuing models......
sunstar
2020-03-09 14:11:07 +08:00
@wysnylc 不行也只能这样了,让我看什么排队论,这东西完全没法搞,还要建立概率模样……简直看吐了
sunstar
2020-03-09 14:12:14 +08:00
@AslanFong 有什么可以参考的吗?我这几天看了下排队论,纯概率建模,感觉实际使用有效
rockyou12
2020-03-09 14:14:38 +08:00
事实上是算不出来的,不同的业务只能通过过往的历史来预估时间,lz 你想的是对的,所以一般进度条都是假的
Airon
2020-03-09 15:08:44 +08:00
写过某一个是 根据用户平均等待时间*排队用户数 + (用户平均等待时间 - 当前用户服务时间)(>=0)
luffyzhao
2020-03-09 18:53:00 +08:00
当前排队位数*每位排队的平均时间 这个平均时间你可以是一个有初始值的动态变量。排队量大的话你就拿前 ** 分钟平均出货量去算。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/651093

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX