【文件属性】:
文件名称:graphgen:从GPS轨迹生成可路由图
文件大小:145.68MB
文件格式:ZIP
更新时间:2021-02-24 08:55:45
Python
Graphgen
该存储库是我在进行研究时编写的代码的集合。 目的是从的GPS轨迹集合中生成可路由图。
算法/结果
我们首先对数据进行预处理。 数据分为GPS轨迹,不正确的轨迹被丢弃。 接下来,将迹线分为各自的通道。 到目前为止,此分类是手动完成的。 分类后,由提出的图形生成算法用于生成表示道路网络的有向图。
以下是生成的图形叠加在原始GPS轨迹上的示例:
改进措施
仍有许多改进之处:
清理多条道路合并或拆分的图
改善数据预处理
进行大量测试以确定最佳参数