如何对路网构建拓扑关系？

[喜欢吃布丁但是没有钱]

目前已有数据：
一、城市的路网(shapefile文件)
二、出租车的GPS数据集

目标：对出租车的GPS记录进行地图匹配


目前的困惑：我有了道路的信息，但是这些道路在实际上就是多个点用线连起来的，并且我用Python的pyshp库读取这个路网文件后，有多个点的经纬度集合，还有每个点的ID等等。但是这些如何建立路网的拓扑结构呢?(如图所示)

因为要用构建好的路网来对GPS进行地图匹配，这样就加快搜索速度了。





网上说，使用邻接表存储，但是这些点不是道路交叉口的点呀！
而且，即使找到路口交叉点，也没有什么可以判断他就是路口交叉点的依据呢。


各位大佬，希望能给点指导性意见，谢谢！

救救孩子吧~~

[夏尔之光]

博主有没有找到解决办法啊，我也需要