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

摘要

本发明提供一种基于迭代局部搜索的医检路径规划方法，包括：采集医检参数；建立时间t_i的合集；建立优化方案模型P；得到最优方案P₀；将最优方案P₀推送给每个医检患者。该方法利用基于蒙特卡洛模拟和迭代局部搜索，为医检患者推荐最优医检路径，能够提高医检的效率，有利于医检秩序的维持。

主权项

1.一种基于迭代局部搜索的医检路径规划方法，其特征是，包括以下步骤：(1)采集医检参数，包括医检患者总数n、医检科室总数h和每个医检科室完成一位患者的检查所需花费的平均时间t_i(i＝1，2，3，……，h)；(2)建立时间t_i的合集，并从该合集中选取时间最长的前j个时间作为最复杂的医检时间；(3)假设所有医检科室均处于运作状态且时间t_i中除了了前j个时间外其他的时间都相同，建立优化方案模型P；该模型用于分配当前时间所有患者处于哪一个医检科室队列中的具体位置；(4)对优化方案模型进行求解，得到最优方案P₀；(5)将最优方案P₀推送给每个医检患者。