[发明专利]一种基于迭代局部搜索的医检路径规划方法

权利要求书

1.一种基于迭代局部搜索的医检路径规划方法，其特征是，包括以下步骤：

(1)采集医检参数，包括医检患者总数n、医检科室总数h和每个医检科室完成一位患者的检查所需花费的平均时间t_i(i＝1，2，3，……，h)；

(2)建立时间t_i的合集，并从该合集中选取时间最长的前j个时间作为最复杂的医检时间；

(3)假设所有医检科室均处于运作状态且时间t_i中除了了前j个时间外其他的时间都相同，建立优化方案模型P；该模型用于分配当前时间所有患者处于哪一个医检科室队列中的具体位置；

(4)对优化方案模型进行求解，得到最优方案P₀；

(5)将最优方案P₀推送给每个医检患者。

2.根据权利要求1所述的一种基于迭代局部搜索的医检路径规划方法，其特征是，该方法还包括对时间t_i的合集的更新，每隔一定的时间间隔x，对时间t_i分别进行重新统计，并将重新统计后的合集重新代入到优化方案模型P中，求解得到更新后的最优方案P₀’。

3.根据权利要求1所述的一种基于迭代局部搜索的医检路径规划方法，其特征是，该方法还包括对新加入医检患者的重新统计，每隔一定的时间间隔y对医检患者总数n进行重新统计，并将重新统计后的医检患者总数n重新代入到优化方案模型P中，求解得到更新后的最优方案P₀”。

4.根据权利要求1所述的一种基于迭代局部搜索的医检路径规划方法，其特征是，该方法还包括对推送方案执行率的统计，记录每个患者的最优方案并与对应的接收端进行绑定，每隔一定时间间隔z，对最优方案和接收端的路径是否一致进行核实，将最优方案一致的数量与最优方案总数进行对比，得到最优方案执行率P₁。

5.根据权利要求4所述的一种基于迭代局部搜索的医检路径规划方法，其特征是，根据最优方案执行率P₁设定对最优方案P₀、P₀’以及P₀”的扰动。