Abstract: Automatic generation of complex network topology is based on road extraction and road intersection detecting,which is one of the hot research topics in intelligent traffic control and automatic navigation service fields,and GPS trajectories generated by floating cars or taxis can reflect the road topology.Therefore,this article presented a method to extract road intersection and build topology.It extracts road intersections,builds topology with geographical location information based on large-scale GPS trajectories without auxiliary road map,and calculates network distance between any two adjacent road intersections.The result shows that our method can extract road intersection and build topology effectively.In our experiment,when the road width is set with 55 meters,the accuracy of extracting road intersection is 87.08%,the average error rate between adjacent road intersections is 8.87%,and connected relationship between adjacent intersections can be gotten correctly.

Key words: Road topology,Network distance,Road intersection,Connected relationship