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