计算机应用研究

作者：王志建,崔夏,李达标,

单位：1.城市道路交通智能控制技术北京市重点实验室,北京100144；2.北方工业大学,北京100144；

关键词：共享单车GPS数据,拓扑结构,轨迹聚类,路网生成,

基金：国家自然科学基金资助项目(61503006)；北京市自然科学基金资助项目(8172018)；北京市教委基础科研计划项目(110052971921/023)；；

利用GPS数据生成路网对城市交通有着重要意义。由于机动车自身对道路条件的要求，利用机动车GPS提取路网主要针对城市主干道及主路，忽略了小路及小区路网。为完善城市路网，提出了一种基于共享单车GPS轨迹的道路拓扑结构生成方法。首先提取路网拓扑节点，通过引入趋势夹角判断转折点后利用转向角分析确定拓扑点。然后提取道路线型，通过OW（opening window）算法对轨迹进行分割、基于DBCSAN算法思想提出一种对子轨迹聚类方法，再提取特征点来拟合道路中心线。利用缓冲区验证路网的精度，结果表明该方法生成的道路既能确保拓扑结构又具有较高的覆盖率。

来源：2021年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第1期