出租车轨迹点地图匹配研究

背景

历经一年时间，从一个对地理信息一无所知的小白到入门的过程，在今天晚上，终于把轨迹点初步匹配到地图上了。
关于地图匹配，已经是一门成熟的技术了，但是网上对地图匹配的开源还是比较少。Github上面虽然有很一些地图匹配的开源工具，但是地图匹配涉及到路网数据和出租车轨迹点数据，不容易对现有的代码进行使用。
所以，只好自己写代码了。~~~
代码是不会提供出来的，下面就分享一下我的研究思路吧。
那么，进入主题吧~

---

坐标系问题

如果是网上找的路网数据和出租车轨迹点数据，一般都不是同一个坐标系下的。
第一步要做的就是：把路网数据和出租车轨迹点数据全部转为同一个坐标系，方法很多，还是推荐自己手撕代码转坐标系。因为使用的是ArcGIS工具，为了处理和显示，推荐使用WGS1984坐标系。

---

路网数据问题

涉及到路网数据，必定会遇到是简单路网还是复杂路网的问题。简单路网就是只处理简单道路的问题，即只处理高速路，或者只处理国道、县道等道路。复杂路网是涉及到所有类型的道路，我研究的复杂路网融合了高速、快速路、国道、县道、省道、乡道这6种道路。

在构建道路的拓扑关系之前，一般都会对道路进行处理，比如把道路处理成一条完整的路（以交叉路口为节点的一条路）。因为我只是使用ArcGIS工具，所以我使用了道路融合、取消线分割、要素转线等一系列的功能，最终处理成了以交叉路口为分界的道路。