Python 实现的 ST-Matching 算法

ST-匹配 用于低采样率 GPS 轨迹的 ST 匹配算法的 Python 实现 [1]。 [1] Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W. 和 Huang, Y.，2009 年 11 月。 低采样率GPS轨迹的地图匹配。 在第 17 届 ACM SIGSPATIAL 地理信息系统进展国际会议论文集（第 352-361 页）中。 ACM。 请注意，该算法的“S（空间）”部分的代码目前在此分布中不可用。 入门 需要包含要与轨迹匹配的道路网络的地理信息的文件： (1) 节点文件：以逗号分隔的文件，至少包含三列：['node', 'lng', 'lat']，其中'node'是您的路网故障点的标识，'lng'和“纬度”节点的经度和纬度。 (2) edge 文件：一个逗号分隔的文件，包含至少三列：['edge', 's_node', 'e