“120”智能指挥调度算法设计与实践.docVIP

“120”智能指挥调度算法设计与实践 　　摘要:通过对“120”指挥调度的流程及特点进行研究,提出了一种可实现智能指挥调度的算法,该算法可综合报警人位置、道路长短、交通状况、医疗站点位置、急救车辆位置等多种因素,找到最优的指挥调度方案。 　　关键词:“120”系统;智能指挥调度;指挥调度算法;最短路径算法 　　中图分类号:TP311.1文献标识码:A文章编号:1009-3044(2009)36-10316-02 　　Design and Practice of Intelligent 120 Command and Dispatch 　　YU Yong 　　(Henan Economic and Trade Vocational College, Zhengzhou 450053, China) 　　Abstract: Through the study of the 120 Command and Dispatch Process and Features,made a algorithm that could be realized by intelligent command dispatching,the algorithm can be find a Optimal Dispatching scheme which Integrated such asAlarm ones position、Road length、Traffic Condition、Hospital Location、Emergency vehicles locationand so on. 　　Key words: 120 system; intelligent command and dispatch; command and dispatch Algorithm; shortest-path algorithm 　　1 背景 　　随着电子信息技术的发展,以及社会对公共卫生事件的处置响应速度要求的提高,进一步提高“120”指挥调度系统的信息化水平和智能化水平在当前显得非常迫切,各个城市都在寻求合适的系统进行应用推广。通过参与某市“120”指挥调度系统的建设,深刻体会到急救工作是否及时、妥善,直接关系到伤病员的生命安危和愈后状况,急救工作的状况往往标志着一个国家、一个地区的医疗预防水平的高低,它不仅是医学问题,也是社会和谐的重要体现。但,当前我们国家的“120”指挥调度系统的总体信息化水平还不高,指挥调度还停留在人工阶段,对“120”指挥调度系统进行进一步研究有着现实意义。 　　通过对“120”指挥调度的流程进行研究,可使用智能化指挥调度代替当前的人工指挥调度,以提高指挥调度的效率和准确性。而要实现智能指挥调度则必须要智能生成指挥调度方案,该调度方案需要根据报警位置、道路长短、交通状况、医疗站点位置、急救车辆位置等多种情况,找到报警位置到最佳的医院或急救车辆的路径,各单位、各部门人员密切配合和协作,通过该调度方案完成一次急救工作,因此,智能指挥调度的关键点在于需要一个算法综合各种情况计算出最优或较优指挥调度方案。 　　要解决智能生成指挥调度方案的问题,我们可以结合地理信息技术(GIS)将道路网拓扑结构进行提取、构建和存储,将道路网转化为可以使用图论的理论和方法进行分析的道路网拓扑结构图,从而将智能生成指挥调度方案的问题就转化为求解图的最短路径问题。本文通过对常用的最短路径算法进行研究,并结合“120”指挥调度的流程和特点,并提出了一个合理的、适合得出最优或较优指挥调度方案的算法,以支持构建“120”智能指挥调度系统的需要。 　　2 常用最短路径算法 　　最短路径问题由来已久,且在现实生活中也经常遇到,当前,它是运筹学、交通工程学、地理信息学等学科的研究热点,国内外很多专家学者对此问题进行了大量的研究,因此,新的最短路径算法不断涌现,它们在空间复杂度、时间复杂度、易实现性及应用范围等方面各具特色,一些算法在一些特定领域得到了广泛的应用,取得了较好的效果。目前,常用的最短路径算法有Dijkstra算法及其改进算法、启发式搜索算法、遗传算法等几类,下面对这几类最短路径算法做一简单介绍。 　　1) Dijkstra算法及其改进算法 　　Dijkstra算法是荷兰数学家E.W.Dijkstra于1959年提出的一个适用于非负值网络的最短路径算法,其思路清晰,搜索准确,但是耗时长,占用空间大,鉴于以上缺点,人们对算法进行了做了很多改进。改进主要是集中在Dijkstra算法的数据结构和搜索策略上。在数据结构方面将结点组织成用二进制堆(binary heap)表示的优先队列,或采用Fibonacci堆表示的优先队列,或者使用一个新的