基于交互式粒子群算法的部队卫生装备巡修行程规划设计  

Military medical equipment maintenance itinerary planning based on interactive particle swarm algorithm

作　　者：庞剑飞[1,2] 蒋俊成 马翠[3] 

机构地区：[1]解放军117医院医学工程科 [2]解放军73232部队 [3]第三军医大学生物医学工程学院数学与生物数学教研室

出　　处：《医疗卫生装备》2015年第3期17-20,共4页Chinese Medical Equipment Journal

基　　金：重庆市自然科学基金项目(CSTC2013jcyj A10041)

摘　　要：目的 :建立基于交互式粒子群算法的部队卫生装备巡修行程规划模型,提高行程制订的科学性、经济性。方法:首先将行程规划问题转换为一类特殊的旅行商问题,之后采用交互式粒子群算法进行求解,并利用相对距离给定法与可量化属性有效地缓解用户在评价过程中的疲劳,最后通过对实际巡修任务进行求解,验证模型的可行性、有效性。结果:该模型能够根据实际巡修任务制订出满足任务需求与行车要求的行程,并在时间、费用等方面尽可能令用户满意。结论:该模型可行性高、有效性强,其推广应用能够有效提高部队卫生装备巡修的效率与效益。Objective To realize military medical equipment repair itinerary planning based on interactive particle swarm algorithm. Methods Itinerary planning was transformed into some traveling salesman problem, and then interactive particle swarm algorithm was utilized to solve the problem. The users′ fatigue was alleviated efficiently during the evaluation process by methods of relative distance and quantifiable attributes. A solution was made based on practical maintenance to prove the feasibility and availability of the model. Results The route planning model could make work schedule and traffic plan based on practical maintenance tasks and requests, which could also satisfy users with time cost, expenses,etc. Conclusion It proves that the route planning model is of feasibility and availability by solution towards practical issues, thus can greatly improve efficiency and benefit of military medical equipment maintenance.

关 键 词：部队卫生装备 巡修行程规划 交互式粒子群算法 

分 类 号：R318[医药卫生—生物医学工程] TP18[医药卫生—基础医学]