顾及出租车OD点分布密度的空间Voronoi剖分算法及OD流可视化分析

摘要：

为对城市各区域出租车OD轨迹流进行可视化分析,需对城市作空间剖分处理,以产生研究所需的子区域.传统的欧氏距离空间剖分方法,在空间上进行硬性切割不能有效地顾及城市人、物的时空流动模式,因此,本文提出了一种空间约束条件下,顾及出租车OD点分布密度的网络Voronoi剖分方法.首先,将道路网的边细分成线性单元,然后,设定空间约束以产生合适的发生元,让各发生元在路网上以线性单元为单位扩散步长,以不同的速度向周围联通道路进行扩散,最终将城市空间划分成一系列与出租车OD点分布密度相适应的空间子区域.利用OD流可视化理论与技术,基于划分的城市子区域分析出租车在这些区域的时空流动,并结合图论知识探究城市空间OD流拓扑图结构的变化,分析不同划分区域出租车流动模式.最后,通过北京地区一天的出租车轨迹数据,对本文提出的算法及分析方法进行了实验.

关键词：轨迹数据、网络Voronoi图、空间划分、空间分析

所属期刊栏目：17

在线出版日期：2016-03-18（万方平台首次上网日期，不代表论文的发表时间）

页码：1187-1195