基于计算几何的公交站点上下行判定方法研究与实现——以宜兴市为例

Research and Implementation of Bus Station Up-Going and Down-Going Decision Method Based on Computational Geometry——The Case of Yixing City

公交数据是智慧城市时空大数据不可或缺的专题数据,通过爬虫技术获取的互联网公交数据可用于扩充智慧城市时空大数据。互联网获取的公交站点数据存在冗余且离散,不能正确地反映公交站点的个数及上下行情况。为解决这些问题,在阐述计算几何叉积算法、网络爬虫技术、多线程坐标转换技术和几何中心计算方法的基础上,采用Python编程实现从数据获取、坐标转换、上下行判定、几何中心计算到格式转换的全流程。从宜兴市公交数据处理的结果来看,经基于计算几何的上下行判定方法结合几何中心点确定的公交站点数据,能基本反映公交数据的真实情况。

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.