基于智能路径规划的医疗垃圾运输系统.pdfVIP

中国科技论文在线 基于智能路径规划的医疗垃圾运输系统 谢斌福，王俊，李仁泽，王崇骏** （南京大学计算机科学与技术系，南京 210000 ） 5 摘要：随着城市化规模的扩大，医疗垃圾产量显著增长，若不得到妥善处理会带来很大危害。 无论哪种垃圾处理方式，都面临医疗垃圾的运输问题。现有的医疗垃圾运输系统虽然能够将 医疗垃圾安全地运送到处理站点，但是运输方案还是由工作人员制定。在医疗单位急剧增多 的今天，医疗垃圾监管单位需要智能运输系统来代替人制定出最有效的车辆路径规划方案， 以应对日常繁重的医疗垃圾运输任务。本文采用遗传算法求解这一问题，改进了传统适应度 10 函数，利用动态规划来给出适应度函数。基于此算法，本文设计了具有智能路径规划功能的 医疗垃圾运输系统原型。此系统采用B/S 架构，能同时为监管中心、医疗单位、车辆和焚烧 中心提供任务管理、查询、记录服务，模拟运行取得了不错的效果。 关键词：计算机软件与理论；医疗垃圾；路径规划；CVRP；遗传算法；动态规划 中图分类号：TP399 15 A Medical Waste Transportation System Based On Intelligent Routing Xie Binfu, Wang Jun, Li Renze, Wang Chongjun (Department of Computer Science and Technology, Nanjing University, NanJing 210000) 20 Abstract: As the expansion of urbanization, medical waste increased significantly, and if not be handled properly, it will bring great danger. One of the problems on disposing medical waste is how to transport them to the incineration plant. Existing medical waste transportation systems have been able to transport them safely, but must rely on human to specify plan. With the sharp increase in hospitals, medical waste management centers need an intelligent transport system that 25 make effective vehicle routing plan independently, especially when routing task is out of human power. In this paper, Genetic Algorithm is used to search for approximate solution of CVRP. On the basis of the traditional fitness function, we use Dynamic Programming to get the special fitness function for CVRP. Based on this algorithm,