包代小，李根全(1.南阳师范学院校医院，河南南阳473061；.南阳师范学院物理与电子工程学院，河南南阳473061)

    中小型药房取药最短路径算法研究

    包代小1*，李根全2(1.南阳师范学院校医院，河南南阳473061；2.南阳师范学院物理与电子工程学院，河南南阳473061)

    目的：解决中小型药房中取药人员找药过程费时费力的问题。方法：对药房中药架进行区域划分，并针对各个区域内部、区域之间的出入口的具体位置进行分析，通过宽度优先遍历的方法实现最短路径的查找算法。结果：最佳取药路径算法分8步实现，由计算机自动设计路线，使得取药人员可快速、轻松地获得最短路径。结论：通过此算法的实现，可以提高工作效率，且因实现此算法不依赖药房的特定设备，所以此算法具有很好的推广前景。

    中小型药房；最短路径；算法；划分；宽度优先遍历；取药

    随着计算机技术的发展，数据结构[1]和人工智能[2]领域在日常生活中的应用也日趋广泛。最短路径的思想产生已久，在查找最短路径的研究中也不断取得新的成果，如Ahmed等[3]提出SDP和SGDP 2个算法，Kobayashi等[4]提出的平面图中不相交的最短路径等。Te等[5]提出了对动态有序树的压缩算法，使得平面图和树有了更强的机动性。而最短路径这个研究领域在实际生活中的应用也极其广泛，如谢建国等[6]提出的基于平面规划中的最短路径原理提出的针对存储的VBR压缩视频的最短路径率平滑传输算法。在土地定级中，刘耀林等[7]探讨了将图论中的最短路径理论应用于城镇土地定级，并灵活应用最短路径算法计算某类定级因子到评价单元的实际距离。在高速公路收费系统中，黄贤英等[8]提出了根据重庆高速公路路网的特点，采用分治法，以一种将Floyd算法和Johnson算法相结合的改进算法来求任意2个结点间的最小费用矩阵。

    在药房中，由于中西药品种繁多，专业人员取药时也不免会有忘记某些药品的具体位置的情况，从而耽误时间。为此，特日根等[9]提出了基于概率的增强型区分服务算法，提高了相对区分服务中成比例延迟区分(PDD)服务模型算法的公平性。赵雪峰等[10]提出了自动化药房取药系统，这是基于一定的机械原理设计的全自动取药系统，这个系统具有很高的取药效率，但成本过高，对于规模不大的药房实用性不是很强。王立鑫等[11]提出的智能药房中最小代价取药原理是在综合考虑了时间、机械臂承受能力等多个因素的基础上提出的。但这个算法也只适用于大型药房，因为一般药房的单张处方单不会有太多的药，不会出现一次拿不完的情况。尤其是在学校医院里 ......