基于网格索引的查询算法在车辆调度系统中的应用及研究

《基于网格索引的查询算法在车辆调度系统中的应用及研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代号10532学号G130660102分类号密级公开工程硕士学位论文基于网格索引的查询算法在车辆调度系统中的应用及研究学位申请人姓名李兆荣培养单位软件学院导师姓名及职称杨海建副教授何万平高级工程师学科专业软件工程研究方向信息系统与决策论文提交日期2016年12月学校代号：10532学号：G130660102密级：公开湖南大学工程硕士学位论文基于网格索引的查询算法在车辆调度系统中的应用及研究学位申请人姓名：李兆荣导师姓名及职称：杨海建副教授何万平高级工程师培养单位：软件学院专业名称：软件工程论文提交日期：2016年12月论文答辩日期：2016年12月3日答辩委员会主席：罗汉教授

2、ApplicationandresearchofqueryalgorithmbasedongridindexinvehicleschedulingsystembyLIZhaorongB.E.(ZhejiangUniversity)2005AthesissubmittedinpartialsatisfactionoftheRequirementsforthedegreeofMasterofScienceinSoftwareengineeringintheGraduateSchoolofHunanUniversitySupervisorAssociateProfessorYANGHa

3、ijianSeniorEngineerHEWanpingDecember,2016湖南大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体。本人完全意识到本声明的，均已在文中明确方式标明法律后果由本人承担。作者签名；日期：２０１６年／２月／ｊＴ日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部口或机构送交论文的复印件和

4、电子版，允许论文被查阅和借阅．本人授权湖南大学可将本学位论文的全部或部分内容编入有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制手段保存和汇编本学位论文．本学位论文属于１、保密□．，在年解密后适用本授权书２、不保密位＾请在上相应方框内打‘Ｗ＂（）作者签名：日期年月日＞月导师签名：日期：年日［／：Ｔ基于网格索引的查询算法在车辆调度系统中的应用及研究摘要出租车调度系统是解决交通信息化的主要手段之一，也是合理、有效地分配运力资源的利器。出租车调度领域对系统的响应速度及可靠性要求极高，然而目前国内的出租车调度系统不能满足用户的需求。通过对出租

5、车行业的需求进行深入分析，发现出租车调度系统有两个关键的技术点，第一出租车调度系统，第二是高性能的服务端程序。其中高性能的服务端程序是出租车调度系统的基础，它保证了车辆的接入，而出租车调度系统也有两个核心技术，第一是车辆的快速检索，第二是空间距离的求解算法。本论文研究的主要内容，就是解决这两个关键技术点。本文首先分析了出租车调度系统目前面临的问题及现状，通过分析研究发现当前的出租车调度系统无论是在大规模的车载终端接入方面，还是与调度有关的算法方面，都存在很多问题。通过归纳这些问题，给出了全新的系统设计方案。本文给出了服务端程序架构的基本方法及思路，将高性能的服务端程序抽象为终端接

6、入、协议解析、用户和设备鉴权、业务分发及消息队列五大部分。确定了关键技术的选型，并介绍了关键技术的实现和算法。本文的思路是将基于网格的索引查询算法应用到车辆调度领域，介绍了算法的原理及创建网格索引的方法和网格索引的查找，对算法的实现做了详细的介绍。列举了行业常见的四类车辆调派策略，并将先进的网格索引查询算法结合相应的调派策略应用到行业的信息化管理中。本文分析了常见的空间距离求解算法，指出了常见算法在实际应用中的局限性。提出了在调度系统中运用基于网格的空间距离求解算法，在论证算法的可行性时，通过大量的数据进行验证，用数据来证明算法的先进性。最后在完成了前面的算法设计、关键技术实现的

7、基础上，介绍了车辆调度系统的测试方案及测试用例，并对系统从功能和性能方面做了相应的测试，根据测试结果验证系统以及关键算法的先进性和可用性。关键字：车辆调度；网格索引；空间距离；服务端程序II工程硕士学位论文AbstractTaxidispatchingsystemisoneofthemainmeanstosolvethetrafficinformatization,anditisalsoagoodtooltodistributethetransportationresources