需求是实现 现场排队,网上预约排队,店面能实时查看排队情况,预计服务时间。
因为没有以前的案例,所以这次是定制开发的软件。
难点在于如何计算顾客的开始服务时间,分析:服务技师有N个,服务项目时间固定,
if(如果有空闲的技师)
{
下一位排队顾客马上进入服务;
}else if(如果技师全部在服务中)
{
下一位排队顾客等待时间=最快结束服务技师的服务剩余时间。
}
下一位排队顾客的等待时间比较好计算,再往后排队的顾客等待时间怎么计算呢?
同样是要取最快结束服务技师的服务剩余时间,但这个剩余时间就是个变化的值了,要循环把排队中的顾客的服务项目时间加到最快结束服务的技师剩余时间里面。
开始想的比较简单,没有认真分析,搞错了算法。
本文介绍了一个定制开发的排队系统需求及算法设计难点。系统需支持现场及网上预约排队,并实现实时更新顾客等待时间的功能。文章重点讨论了如何计算顾客等待时间的算法问题。
547

被折叠的 条评论
为什么被折叠?



