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

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

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

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

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

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

随着计算机技术的发展，数据结构[1]和人工智能[2]领域在日常生活中的应用也日趋广泛。最短路径的思想产生已久，在查找最短路径的研究中也不断取得新的成果，如Ahmed等[3]提出SDP和SGDP 2个算法，Kobayashi等[4]提出的平面图中不相交的最短路径等。Te等[5]提出了对动态有序树的压缩算法，使得平面图和树有了更强的机动性。而最短路径这个研究领域在实际生活中的应用也极其广泛，如谢建国等[6]提出的基于平面规划中的最短路径原理提出的针对存储的VBR压缩视频的最短路径率平滑传输算法。在土地定级中，刘耀林等[7]探讨了将图论中的最短路径理论应用于城镇土地定级，并灵活应用最短路径算法计算某类定级因子到评价单元的实际距离。……