移动污染源轨迹的跟踪匹配与预测研究2019 年 3 月Dissertation Submitted to Hangzhou Dianzi University for the Degree of Master Tracking Matching and Prediction of Mobile Pollution Source Trajectories Candidate: Supervisor: March, 2019 杭州电子科技大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：所呈交的学位论文， 是本人在导师的指导下， 独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。申请学位论文与资料若有不实之处，本人承担一切相关责任。论文作者签名：日期：年月日学位论文使用授权说明本人完全了解杭州电子科技大学关于保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属杭州电子科技大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为杭州电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。（保密论文在解密后遵守此规定）论文作者签名：日期：年月日指导教师签名：日期：年月日杭州电子科技大学硕士学位论文I 摘要改革开放以来，中国社会经济和工业化进程发生了巨大的变革，移动污染源的保有量日益剧增，由此产生大量空气污染物，对环境带来严重的负面影响，可以通过监测站对其有效监控。移动污染源监测站带有定位设备，获得时空轨迹数据十分便捷，时空轨迹数据中包含移动对象、位置以及时间三种属性。在城市计算、移动对象的位置预测等范畴中时空轨迹数据已经被广泛使用。通过对监测站获取的移动污染源GPS时空轨迹序列数据展开研究，可以实时地跟踪匹配移动污染源的行驶轨迹和预测出移动污染源短期的轨迹路径，给有关部门提供有效的监管技术。本文分析了影响移动污染源跟踪匹配算法匹配精度的因素，并对现有算法进行研究与总结，针对 GPS采样误差、相对位置误差等因素导致移动污染源行驶轨迹与实际路网存在不匹配的问题，提出了一种基于路网拓扑和权重的实时轨迹跟踪匹配算法。起先构造道路网络的拓扑结构使用广度优先遍历算法，接着利用拓扑约束与空间约束遴选出跟踪匹配轨迹的相近待选路段集合。然后将每条待选路段各自的距离权重、方向权重以及相对位置关系权重相...
