谢 峻，赵育新

(1.武汉理工大学管理学院，湖北 武汉 430070;2.广州军区武汉总医院医务部，湖北 武汉 430070)

中心城市一般是一个地区的中心，如直辖市、省会城市和经济中心城市等。据联合国估计，到2030年，全世界将有三分之二的人口生活在城市［1］。而中心城市人口密集，经济发达，医疗资源丰富，是政治、军事、经济中心，也往往是突发事件的高发区，位于中心城市的党、政、军等关键部门更是突发袭击的防护重点，一旦遭受各种突发事件，将产生大量伤员［2］。在伤员医疗救援中该类城市有大量集中的医疗卫生资源可以使用，将集中产生的大批量伤员迅速运送到各个医院实施第一时间救援，对减少伤死率，最大限度地挽救生命有重要意义。笔者以武汉市为例，探讨基于A*算法建立大批伤员的收治医院分配策略模型。

1 A*算法

A*(A-Star)算法是目前最流行的启发式搜索算法，该算法由HART、NILSSON和RAPHAEL等首先提出，是建立在Dijkstra算法的基础之上的，创新之处在于探索下一个节点时间，引入了已知的路网信息，特别是目标点信息，增加了当前节点的有效评估，即增加约束条件，作为评价该节点处于最优路线上可能性的量度。因此首先搜索可能性较大的节点，从而减少探索节点个数，提高算法效率［3-4］。A*是一种静态路网中求解最短路径最有效的方法。公式表示为:f(n)=g(n)+h(n)，其中f(n)为从初始节点经由n节点到目标节点的估价函数，g(n)为状态空间中从初始节点到n节点的实际代价，h(n)为从n节点到目标节点最佳路径的估计代价。……