原文传递
基于移动信令数据的城市交通出行轨迹匹配技术
| 论文题名： | 基于移动信令数据的城市交通出行轨迹匹配技术 |
| 关键词： | 交通预测;出行轨迹;匹配算法;移动电话用户;切换数据法 |
| 摘要： | 过去几十年，移动通信技术的快速发展促使了许多新兴技术的产生。蜂窝移动电话的信令数据具备获取成本低廉、数据量大、覆盖范围广等特点，使其在城市交通应用领域，成为非常有研究价值的数据。本文侧重于在交通出行系统中评估移动电话用户的出行轨迹，通过利用用户话单数据，生成用户出行路径。用户出行路径信息将为城市交通预测和规划，交通管理措施的制定，甚至是实时线路导航提供重要的基础保障。具体来讲，论文工作主要包含以下几方面内容: 本文利用移动电话用户定位数据中的切换定位数据，给出了一种基于切换数据法的出行路径匹配算法。论文首先针对基于蜂窝基站的定位技术由于受多种因素的影响，造成原始定位数据中存在错误数据的情况，采用相应技术对数据进行预处理，包括滑动窗口法处理重复定位数据，速度极限阈值法处理漂移数据，相邻基站切换时间阈值法处理乒乓切换数据;其次，针对蜂窝基站小区形状不规则、分布差异化大的问题，采用泰森多边形建模蜂窝小区网络，将切换蜂窝小区轨迹序列转化为泰森多边形小区轨迹序列，并由此确定起点和终点泰森多边形小区间的候选匹配路线;然后，针对泰森多边形小区的覆盖范围较广，造成有多条候选路线的问题，建立基于全局最短欧氏距离的匹配算法决定最佳的匹配线路;最后，采用中国电信提供的真实用户话单数据和模拟轨迹数据进行仿真实验，并对比不同的匹配算法的结果，验证了论文给出算法的有效性。 本文延用切换数据匹配算法的思想，给出了一种基于切换数据法的出行路径混合匹配算法，算法主要分为两步:1）确定每次切换对应的最佳匹配路段，2）通过最佳匹配路段连接确定出行路径。论文首先将每次切换对应的泰森多边形小区内的道路路段作为候选路段;其次，针对每次切换对应匹配路段的模糊不确定性，将问题转化为模糊多属性决策问题，给出一种基于模糊偏序关系的多属性决策匹配算法，通过建立每次切换对应匹配路段的评估关系模型，从而决定每次切换对应的最优匹配路段;然后，在进行每次切换对应的最优匹配路段首尾连接以确定相邻连续切换对应匹配路径时，考虑两个关键问题:1）两个相邻连续切换匹配路段之间存在多条连接路段，2）基于模糊偏序关系决策的匹配算法可能存在误匹配。通过考虑路段历史匹配信息和道路路段限速信息来确定相邻连续切换间的最佳匹配路线，并最终生成完整切换轨迹对应的出行路径;最后，论文使用由中国电信运营商提供的真实话单数据和模拟轨迹数据进行仿真实验，并对比不同的匹配算法的结果，验证了论文给出算法的有效性。 |
| 作者： | 周常勇 |
| 专业： | 电子与通信工程 |
| 导师： | 陈庆春 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西南交通大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
