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

中小型药房取药最短路径算法研究 包代小 1＊，李根全（2 1.南阳师范学院校医院，河南 南阳 473061；2.南阳师范学院物理与电子工程学院，河南 南 阳 ???） 中图分类号 R952 文献标志码 C 文章编号 ??-??（??）?-??-? DOI ?.??/j.issn.??-??.??.?.? 摘 要 目的：解决中小型药房中取药人员找药过程费时费力的问题。方法：对药房中药架进行区域划分，并针对各个区域内部、 区域之间的出入口的具体位置进行分析，通过宽度优先遍历的方法实现最短路径的查找算法。结果：最佳取药路径算法分 8 步实 现，由计算机自动设计路线，使得取药人员可快速、轻松地获得最短路径。结论：通过此算法的实现，可以提高工作效率，且因实现 此算法不依赖药房的特定设备，所以此算法具有很好的推广前景。 关键词 中小型药房；最短路径；算法；划分；宽度优先遍历；取药 Shortest Path Algorithm for Taking Drugs in Small and Medium Pharmacy BAO Dai-xiao（University Hospital，Nanyang Normal University，Henan Nanyang ???，China） LI Gen-quan（PhysicsElectronic Engineering College，Nanyang Normal University，Henan Nanyang ???， China） ABSTRACT OBJECTIVE：To resolve the problems of time-consuming and energy-consuming when the staff are looking for drugs in small and medium pharmacy. METHODS：The drug shelves were divided into some units，the specific position of inter- face in each unit or among units were analyzed. The breadth-first was adopted to achieve the shortest path algorithm. RESULTS：By computers designing course automatically，optimal path algorithm for taking drugs was achieved by 8 steps to enable the staff to get the shortest path easily. CONCLUSION：This algorithm can enhance the efficiency of work. The implementation of this algo- rithm does not need the unique equipments in pharmacies，so this approach has good prospects for promotion. KEY WORDS Small and medium pharmacy；Shortest path；Algorithm；Divide；Breadth-first；Taking drugs 随着计算机技术的发展，数据结构[1]和人工智能[2]领域在 平面规划中的最短路径原理提出的针对存储的VBR 压缩视频 日常生活中的应用也日趋广泛。最短路径的思想产生已久， 的最短路径率平滑传输算法。在土地定级中，刘耀林等[7]探讨 在查找最短路径的研究中也不断取得新的成果，如 Ahmed 等[3] 了将图论中的最短路径理论应用于城镇土地定级，并灵活应