开发排队管理系统学到的东西

本文介绍了一个定制开发的排队系统需求及算法设计难点。系统需支持现场及网上预约排队,并实现实时更新顾客等待时间的功能。文章重点讨论了如何计算顾客等待时间的算法问题。

需求是实现 现场排队,网上预约排队,店面能实时查看排队情况,预计服务时间。

因为没有以前的案例,所以这次是定制开发的软件。

难点在于如何计算顾客的开始服务时间,分析:服务技师有N个,服务项目时间固定,

if(如果有空闲的技师)
{
     下一位排队顾客马上进入服务;
}else if(如果技师全部在服务中)
{
     下一位排队顾客等待时间=最快结束服务技师的服务剩余时间。

}

下一位排队顾客的等待时间比较好计算,再往后排队的顾客等待时间怎么计算呢?

同样是要取最快结束服务技师的服务剩余时间,但这个剩余时间就是个变化的值了,要循环把排队中的顾客的服务项目时间加到最快结束服务的技师剩余时间里面。

开始想的比较简单,没有认真分析,搞错了算法。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值