1.一种基于机会约束的病人入院时间窗预约方法,其特征在于:包括,基于最早准入时刻和最晚准入时刻构建入院时间窗;
定义机会约束策略并结合所述入院时间窗建立预约系统;
在病人到达时刻,告知所述入院时间窗的信息;
根本所述信息提供给病人自主离开或进入等待的选择;
进入等待的病人安排进入时间窗,系统选择性通知其住院。
2.根据权利要求1所述的基于机会约束的病人入院时间窗预约方法,其特征在于:所述预约系统包括,选择所述间接等待的目标病人,在所述最早准入时刻前不可离开所述预约系统;
若目标病人选择直接等待后,其等待至所述最晚准入时刻仍未接受服务,则享受特惠服务;
目标病人以告知的所述最早准入时刻为顺序入院。
3.根据权利要求1或2所述的基于机会约束的病人入院时间窗预约方法,其特征在于:在目标病人到达时刻获取的基本信息包括,长度一致的入院时间窗的长度w,即对任意病人i,其中,W为直接等待时长,并将所述入院时间窗长度设置为与时间单位“周”相吻合。
4.根据权利要求3所述的基于机会约束的病人入院时间窗预约方法,其特征在于:所述目标病人到达时,所述预约系统根据当前状态给出间接等待时长a作为控制策略,且所述间接等待时长a不得小于任何正在排队的病人的剩余间接等待时长。
5.根据权利要求1~2或4任一所述的基于机会约束的病人入院时间窗预约方法,其特征在于:所述预约系统包括如下定义,在t时刻的状态为 其中s0为住院人数;
为直接等待向量,由si,0<i≤W组成,其中si为剩余直接等待时长为i的病人人数,LAT为t+i; 为间接等待向量,由sW+j,j>0组成,其中sW+j为剩余间接等待时长为j的病人人数,EAT为t+j。
6.根据权利要求5所述的基于机会约束的病人入院时间窗预约方法,其特征在于:所述预约系统包括每个时间段内离散事件的发生顺序步骤,到达和止步:病人到达,接收所述入院时间窗的基本信息并选择是否加入队列或发生止步行为;
入院:以病床数N为上限,从直接等待队列中接收病人;
离开:所述离开包括,
出院:正在住院的病人(s0)以概率pS出院;
中途退出:每名直接等待中的病人以概率pR发生中途退出行为;
转院:直接等待时长超出所述入院时间窗长度的病人(s1)发生转院;
时间推进:更新等待病人的状态(si=si+1,i>0)。
7.根据权利要求5所述的基于机会约束的病人入院时间窗预约方法,其特征在于:所述预约系统基于降维和递推公式来定义所述机会约束策略,所述降维包括,不考虑未来到达的病人,系统状态st唯一表达为一维状态n=||st||;
所述递推公式包括,
存在不等关系,
并且在t时刻系统人数和为n的概率为,
则,
其中,s为当前系统状态;t为时间标尺;m和n为病人标尺;s0为住院人数;si为剩余直接等待时长为i的病人人数;t+i为最晚准入时刻; 为总体考虑m名病人在t时刻系统剩余n名病人的概率;sW+j为剩余间接等待时长为j的病人人数;t+j为最早准入时刻;N为病床数。
8.根据权利要求6或7所述的基于机会约束的病人入院时间窗预约方法,其特征在于:所述递推公式还包括,
定义Δk为EAT=t+k的单名病人,最早准入时刻可表达为:σk=0,假设 已知,则 可由以下递推公式求得,
若t<σk,Δk没法离开系统或入院,则:若t>σk,则:
且,Δk在t时刻接到入院通知的概率为,
若t=σk,则:
其中,Δk为最早准入时刻为t+k的单名病人;s为当前系统状态;t为时间标尺;m和n为病人标尺;s0为住院人数;si为剩余直接等待时长为i的病人人数;t+i为最晚准入时刻;
为总体考虑m名病人在t时刻系统剩余n名病人的概率;sW+j为剩余间接等待时长为j的病人人数;t+j为最早准入时刻;N为病床数; 为在 的病人中途退出和转院的概率。
9.根据权利要求8所述的基于机会约束的病人入院时间窗预约方法,其特征在于:所述递推公式还包括以下优化步骤,有相同EAT的数名病人同时计算其带来的系统状态转移变化;
同一时间段到达的数名病人可以共享部分中间结果;
若||s||<N,不用计算状态分布,直接给出控制a=q(s);
设定合适的计算法终止条件f使算法尽可能早的结束。
10.根据权利要求9所述的基于机会约束的病人入院时间窗预约方法,其特征在于:在已知 的情况下,可得新到达的病人若不发生止步行为在时间段t可接受服务的概率为,因此,基于服务水平的机会约束策略可表达为:其中,Δk为最早准入时刻为t+k的单名病人;s为当前系统状态;t为时间标尺;m和n为病人标尺;s0为住院人数;si为剩余直接等待时长为i的病人人数;t+i为最晚准入时刻;
为总体考虑m名病人在t时刻系统剩余n名病人的概率;sW+j为剩余间接等待时长为j的病人人数;t+j为最早准入时刻;N为病床数; 为在 的病人中途退出和转院的概率;a为间接等待时长;W为直接等待时长。