路网环境下移动对象查询技术研究与实现

《路网环境下移动对象查询技术研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＾，１＾１．：詞／马＇？Ｖ护：单位代码‘：２９３１０一密级：公开典削１／妈＇？－Ａｖ．．；：．心別著４續＇善＇１’－Ｕ‘．、？‘．，＇＜Ｓ‘．Ｖｖ、考巫《您硕女化乂ｒ顯琴论文题目：＿＿路网环境下務动对象杳前技术研究与实现子号１２１３０４３０１１姓名周翔宇导师程春玲■，专业学位娜／’类型全、Ｂ制＇－．专业（领域）计實酣太论义提交日期■＿二零：六年匹［月南京邮电大学学位论文原创性声明

2、本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研巧成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研巧成果。，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料一与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。一本人学位论文及涉及相关资料若有不实。，愿意承担切相关的法律责任１ｋ岭：日；＞，研究生签名期７南京邮电大学学位论文使用授权声明本人授权南京邮电大学可Ｗ保留并向国家有关部口或机构送交论文的复印件

3、和电子文档；允许论文被查阅和借阅；可レ：Ａ将学位论文的全部或部分内容编入有关数据库进行检索；可＾处采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质论文一的内容相致。论文的公布（包括刊登）授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。＿、、ｂ、ｖｌ研究生签名：＇餅导师签名：日期：＞呀ResearchandImplementationofQueryTechnologyofMovingObjectsinRoadNetworksThesisSubmittedtoNanj

4、ingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByZhouXiangyuSupervisor:Prof.ChengChunlingApril2016II摘要随着我国社会经济的高速发展，机动车拥有量的大幅度增加，交通拥堵己经成为不容忽视的社会问题。由于城市交通网络和移动对象信息具有规模庞大且结构复杂的时空特性，研究如何高效、准确地查询处理大量的时空信息，并提供城市交通拥堵区域查询服务已成为缓解城市交通状况的有效方式。本文针对路网环境下移动对象

5、索引和查询技术进行了研究，主要工作如下：（1）分析了目前城市道路交通面临的交通拥堵问题，针对路网和移动对象数据具有规模庞大、结构复杂等特性，路网环境下移动对象索引和连续密度查询技术的研究对于缓解城市交通状况具有实际的应用价值。此外，阐述了移动对象索引和查询技术的国内外研究现状。（2）传统的连续密度查询多数采用定期执行基于密度的聚类算法，频繁的聚类计算导致查询响应时间的延迟。此外，现有的道路网络模型仅考虑路段和交叉点因素，忽略了道路的行驶方向和路段宽度，并不符合特定的应用场景需求。本文重新定义道路网络模型，提出了路段复杂度和路段状态时间概念来

6、计算路段密度，并设计了路网环境下连续密度查询算法（ContinuousDensityQuerybasedonRoadNetworks,RNCDQ）。通过两段式查询处理方式，避免了对全局路网和移动对象信息的连续查询，减少了全局密集区域的计算资源。实验结果表明：与TBDQ（TPR-basedDensityQuery）、SDQ（SnapshotDensityQuery）、MODQ（MovingObjectsDensityQuery）和CBDQ（Cluster-basedDensityQuery）算法相比，RNCDQ算法具有较好的查询效率和查询准确

7、性。（3）针对现有移动对象索引仅优化内存/磁盘两层结构，忽略了索引节点在内存中的缓存敏感性问题，提出一种基于分布式内存数据库的全时态索引（DistributedFull-TemporalxxB-Tree,DFTB-tree）。该索引结构分别根据缓存行和数据页大小等条件设计内存和数据迁移链索引节点大小。此外，构建历史数据迁移链，实现移动对象历史数据持久化，支持移动对xdualx象全时态轨迹查询。实验结果表明：与B树、B树、TPR*树和STRIPES相比，DFTB树具有较好的查询和更新效率。（4）基于百度地图编程接口和上述研究成果，设计并实现了

8、路网环境下移动对象查询原型系统。该系统实现了城市交通的实时路况显示、车辆定位显示、车辆轨迹查询、公交线路查询和公交换乘方案查询等功能，验证了移动对象连续密度查询和全时态索引的有效