在医疗急救系统中，急救车的调度和导航至关重要，建立一个快速而高效的急救车调度导航系统，尽快地将病人送到最近、最合适的医院抢救，并尽可能减少中间环节耽搁的时间，对挽救病人的生命、提高医疗急救系统的效率至关重要。科学技术的发展，特别是地理信息系统、全球卫星定位系统、移动定位技术、移动通讯技术的发展，为高效的急救车调度导航系统实现提供了条件。本文根据急救车调度导航系统实时性、稳定性要求高的特点，设计出了一种基于Windows Mobile手机的急救车调度导航系统。利用Windows Mobile终端集成度高、Windows Mobile系统开放性好、支持软件丰富的特点，降低了系统开发的难度和系统开发维护的费用；同时利用GPRS无线网络通讯覆盖范围广、使用费用低、时间延迟短、支持TCP／IP协议等优点，满足了急救车调度导航系统对通讯实时性的需求。开发过程中考虑到GPS信号在高楼林立的城市存在盲区，为了满足急救车对定位实时性要求高的特点，提出了基于GPS和GSM相结合的定位系统设计方案。为了满足急救车调度的需求，提出了基于三层C／S模式的急救车调度系统设计方案。本文对WindowsMobile终端实现进行了探讨，对GPS数据读取解析、GSM定位实现、GPRS无线通讯功能实现、电子地图显示等关键技术进行了详细设计，同时对车辆的地图匹配算法进行了研究，提出了一种简单实用的地图匹配算法。最后，对实现导航功能的最短路径算法进行了研究，建立了地图拓扑结构，在Windows Mobile终端上实现了Dijsktra最短路径算法，针对Windows Mobile终端处理能力和系统存储资源有限的特点，提出了一种基于启发式函数和二叉堆数据结构的改进Diikstra算法，并进行了实验对比研究。结果表明改进的Dijkstra算法效率明显高于传统Dijkstra算法，可以满足Windows Mobile终端对最短路径的计算要求。