首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进遗传算法的省级医疗中心选址研究
引用本文:刘成堃,贾 涛,高琦丽,王玉龙,秦 昆,陶红兵. 基于改进遗传算法的省级医疗中心选址研究[J]. 计算机工程与应用, 2016, 52(6): 13-18
作者姓名:刘成堃  贾 涛  高琦丽  王玉龙  秦 昆  陶红兵
作者单位:1.武汉大学 遥感信息工程学院,武汉 4300792.华中科技大学同济医学院 医药卫生管理学院,武汉 430032
摘    要:针对公共设施选址问题中因多目标约束条件造成的复杂空间搜索问题,提出了一种基于遗传算法的P-中值模型,以设施点与供应点间的分配关系作为基因序列,将出行时间消耗、建设投入成本、容量限制条件等因素构成目标函数,用于设施供需分配过程中的优化求解。同时从初始种群构成方式和变异率两方面对遗传算法进行改进以提高求解准确性。实验将该模型运用于河南省省级医疗中心选址,并结合多种评价指标得出多样化的医疗中心布局方案,验证了模型的有效性和可行性。

关 键 词:P-中值模型  遗传算法  设施选址  医疗中心  

Study on location and allocation of healthcare center based on improved genetic algorithm
LIU Chengkun,JIA Tao,GAO Qili,WANG Yulong,QIN Kun,TAO Hongbing. Study on location and allocation of healthcare center based on improved genetic algorithm[J]. Computer Engineering and Applications, 2016, 52(6): 13-18
Authors:LIU Chengkun  JIA Tao  GAO Qili  WANG Yulong  QIN Kun  TAO Hongbing
Affiliation:1.School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China2.School of Medicine and Health Management, Tongji Medical College of Huazhong University of Science & Technology, Wuhan 430032, China
Abstract:In order to optimize the complex spatial search process caused by multi-objective constraint condition in location-
allocation problem for public facilities, the p-median model based on genetic algorithm is proposed in this paper in the site allocation process. The distribution relationship between the facility and the supply point makes up the gene sequences while the travel time, capacity limits and other factors constitute the objective function. Optimized population initializing strategy and dynamic mutation rate are also adopted to further enhance the solving accuracy. This model has been tested in Henan to give diverse healthcare centers allocation results for different requirements, which validates the effectiveness and applicability of the proposed model.
Keywords:P-median model  genetic algorithm  facility location  healthcare center  
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号