极点

路网数据对于城市中的很多应用，比如车载导航和线路优化等，都非常重要。传统的路线数据采集法子依赖于采集车，消耗大量的人力物力。随着GPS设备的普及，海量轨迹数据在城市里产生，使我们能够用轨迹数据去生成路网。这个问题在近十年中已经有了广泛的研究，但是其中很多法子的精确度（precision）并不高，特别是上下路线，平行路线等地方。由于轨迹数据在城市内并不是均匀漫衍的，对于那些车辆频繁通行的地方，我们有…