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

• 作者: 包代小 李根全
• 来源期刊: 中国药房
• 学科: 医学
• 关键词: 中小型药房 最短路径 算法 划分 宽度优先遍历 取药
• 年，卷（期）: 2012,（13）
• 所属期刊栏目: 药房管理
• 页码范围: 1192-1194
• 页数: 3页
• 分类号: R952
• 语种: 中文
• DOI: 10.6039/j.issn.1001-0408.2012.13.15

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李根全		75	202	7.0	9.0
2	包代小		2	9	1.0	2.0