融合A^(*)和禁忌搜索的药房批量取药路径规划算法研究

Research on the Route Planning Algorithm of Batch Medication Collection in Pharmacy Combined A^(*) with Tabu Search

考虑药房取药场景的实际复杂情况,综合批量取药、多趟取药、药品重量限制等因素,将药房批量取药路径规划问题转换为一个带最大容量约束和多循环约束、以重量加权距离为目标的车辆路径问题,设计了一种融合A^(*)和改进禁忌搜索的混合算法,并在算法设计和工程实现两个角度上进行优化,提高算法性能。最后使用JAVA语言进行仿真实验和可视化展示,验证了算法对于构造的不同规模的所有算例,均能在合理时间内给出可行有效的取药路径,具有较好的路径规划效果。

Taking into account the actual complexity of picking medication at pharmacy,and considering factors such as batch picking medication,multi-trip picking medication,and medication weight limitations,the batch medication collection route planning problem is transformed into a vehicle routing problem with maximum capacity constraints and multi-trip constraints,with weight weighted distance as objective function.An improved A^(*) combined with Tabu Search algorithm is designed to solve the problem and is optimized from both algorithm design and engineering perspectives to improve the performance of the algorithm.Finally,the simulation experiments and visual presentation using JAVA language verify that the algorithm has a good route planning effect,specifically for all constructed examples of different scales,the algorithm provides feasible and effective picking medication routes within a reasonable time.