Research and Implementation of Bus Station Up-Going and Down-Going Decision Method Based on Computational Geometry——The Case of Yixing City
Bus data is an indispensable thematic data of smart city spatio-temporal big data.Internet public transport data obtained by crawler technology can be used to expand smart city spatio-temporal big data.The bus station data obtained from the internet is redundant and discrete,which can not correctly reflect the number of bus stations and the up-going and down-going situation.In order to solve these problems,this paper describes the computational geometry cross product algorithm,web crawler technology,multi thread coordinate transformation technology and geometric center calculation method,and uses python programming to realize the whole process from data acquisition,coordinate transformation,up-going and down-going judgment,geometric center calculation to lattice transformation.From the results of Yixing bus data processing,the up-going and down-going decision method based on computational geometry combined with the data of the bus stop determined by the geometric center point can basically reflect the real situation of the bus data.
Pythoncomputational geometrybus stationup-going and down-going