Graphgen 该存储库是我在进行研究时编写的代码的集合。 目的是从的GPS轨迹集合中生成可路由图。 算法/结果 我们首先对数据进行预处理。 数据分为GPS轨迹，不正确的轨迹被丢弃。 接下来，将迹线分为各自的通道。 到目前为止，此分类是手动完成的。 分类后，由提出的图形生成算法用于生成表示道路网络的有向图。 以下是生成的图形叠加在原始GPS轨迹上的示例： 改进措施 仍有许多改进之处： 清理多条道路合并或拆分的图 改善数据预处理 进行大量测试以确定最佳参数