| 摘要: |
| 120急救指挥系统中，寻求一种最短路径的急救车调度方式是非常必要的，在研究量子计算理论应用到蚁群算法的基础上，对城市的急救车调度建立优化数学模型，并利用西安市一个医院和若干路口的实际经纬度作为急救车急救过程中的虚拟经过点进行仿真，给出调度优化过程的页面，实时展示急救车的动态;通过实验仿真和理论研究证明，这种做法有效解决了急救路线众多情况下最短路径的的急救车调度问题。 |
| 关键词: 120急救车调度 蚁群算法 量子计算 实时调度 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| The Application of Improved Quantum Ant Colony Algorithm in 120Emergency Command System |
|
DONG Ying ying1, ZHANG Ying xin2
|
| Abstract: |
| 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. |
| Key words: 120 ambulance dispatch ant colony algorithm quantum computing real time scheduling |
