出租车调度系统是解决交通信息化的主要手段之一,也是合理、有效地分配运力资源的利器。出租车调度领域对系统的响应速度及可靠性要求极高,然而目前国内的出租车调度系统不能满足用户的需求。通过对出租车行业的需求进行深入分析,发现出租车调度系统有两个关键的技术点,第一出租车调度系统,第二是高性能的服务端程序。其中高性能的服务端程序是出租车调度系统的基础,它保证了车辆的接入,而出租车调度系统也有两个核心技术,第一是车辆的快速检索,第二是空间距离的求解算法。本论文研究的主要内容,就是解决这两个关键技术点。本文首先分析了出租车调度系统目前面临的问题及现状,通过分析研究发现当前的出租车调度系统无论是在大规模的车载终端接入方面,还是与调度有关的算法方面,都存在很多问题。通过归纳这些问题,给出了全新的系统设计方案。本文给出了服务端程序架构的基本方法及思路,将高性能的服务端程序抽象为终端接入、协议解析、用户和设备鉴权、业务分发及消息队列五大部分。确定了关键技术的选型,并介绍了关键技术的实现和算法。本文的思路是将基于网格的索引查询算法应用到车辆调度领域,介绍了算法的原理及创建网格索引的方法和网格索引的查找,对算法的实现做了详细的介绍。列举了行业常见的四类车辆调派策略,并将先进的网格索引查询算法结合相应的调派策略应用到行业的信息化管理中。本文分析了常见的空间距离求解算法,指出了常见算法在实际应用中的局限性。提出了在调度系统中运用基于网格的空间距离求解算法,在论证算法的可行性时,通过大量的数据进行验证,用数据来证明算法的先进性。最后在完成了前面的算法设计、关键技术实现的基础上,介绍了车辆调度系统的测试方案及测试用例,并对系统从功能和性能方面做了相应的测试,根据测试结果验证系统以及关键算法的先进性和可用性。