改进的量子蚁群算法在120急救指挥系统中应用  

The Application of Improved Quantum Ant Colony Algorithm in 120Emergency Command System

作　　者：董影影 张迎新[2] 

机构地区：[1]西安科技大学电气与控制工程学院,西安710054 [2]福建农林大学东方学院计算机系,福州350017

出　　处：《重庆工商大学学报（自然科学版）》2015年第6期65-69,共5页Journal of Chongqing Technology and Business University:Natural Science Edition

基　　金：陕西省自然科学基金课题(2011JE011);科技部创新基金项目(11C26216106024);陕西省重大科技创新工程(2011ZKC06-4);陕西省科技计划项目(S2011GY1438);陕西省教育厅基金课题(08JK479)

摘　　要：120急救指挥系统中,寻求一种最短路径的急救车调度方式是非常必要的,在研究量子计算理论应用到蚁群算法的基础上,对城市的急救车调度建立优化数学模型,并利用西安市一个医院和若干路口的实际经纬度作为急救车急救过程中的虚拟经过点进行仿真,给出调度优化过程的页面,实时展示急救车的动态;通过实验仿真和理论研究证明,这种做法有效解决了急救路线众多情况下最短路径的的急救车调度问题。It＇ s very necessary to seek a way of the shortest path for ambulance dispatch in the 120 emergency command system. Based on the research on the application of quantum computing theory in the ant colony algorithm, this paper sets up an optimization mathematical model of a city＇s ambulance dispatch, uses a hospital and actual latitude and longitude of several crossroads in Xi＇ an to simulate ambulance passing in first aid, and gives pages for optimal dispatch process to display the dynamic state of ambulance. Through simulation and theoretical research, it is proved that this approach effectively solves the shortest path problem in the ambulance dispatch in case of presented several paths.

关 键 词：120急救车调度 蚁群算法 量子计算 实时调度 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]