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

发布时间：2017-08-08 21:08

  本文关键词：顾及出租车OD点分布密度的空间Voronoi剖分算法及OD流可视化分析

  更多相关文章： 轨迹数据 网络Voronoi图 空间划分 空间分析

【摘要】：为对城市各区域出租车OD轨迹流进行可视化分析,需对城市作空间剖分处理,以产生研究所需的子区域。传统的欧氏距离空间剖分方法,在空间上进行硬性切割不能有效地顾及城市人、物的时空流动模式,因此,本文提出了一种空间约束条件下,顾及出租车OD点分布密度的网络Voronoi剖分方法。首先,将道路网的边细分成线性单元,然后,设定空间约束以产生合适的发生元,让各发生元在路网上以线性单元为单位扩散步长,以不同的速度向周围联通道路进行扩散,最终将城市空间划分成一系列与出租车OD点分布密度相适应的空间子区域。利用OD流可视化理论与技术,基于划分的城市子区域分析出租车在这些区域的时空流动,并结合图论知识探究城市空间OD流拓扑图结构的变化,分析不同划分区域出租车流动模式。最后,通过北京地区一天的出租车轨迹数据,对本文提出的算法及分析方法进行了实验。
【作者单位】： 武汉大学资源与环境科学学院;
【关键词】： 轨迹数据 网络Voronoi图 空间划分 空间分析
【分类号】：U491.1
【正文快照】： 1引言出租车在城市交通系统中承担了极其重要的运输任务,为城市的发展和居民的生活带来极大的便利。目前,许多城市的出租车安装了GPS设备,每天都会产生海量的轨迹数据,如果能对这些数据进行有效的挖掘、研究,将有助于发现出租车流动规律,深刻了解城市交通的运转,指导出行计划

【参考文献】

中国期刊全文数据库 前8条

1 谢顺平;冯学智;鲁伟;;基于道路网络分析的Voronoi面域图构建算法[J];测绘学报;2010年01期

2 谢顺平;冯学智;都金康;;基于网络Voronoi图启发式和群智能的最大覆盖空间优化[J];测绘学报;2011年06期

3 王新生;余瑞林;姜友华;;基于道路网络的商业网点市场域分析[J];地理研究;2008年01期

4 艾廷华;禹文豪;;水流扩展思想的网络空间Voronoi图生成[J];测绘学报;2013年05期

5 谢顺平;冯学智;都金康;;网络Voronoi图启发的粒子群空间优化建模[J];地球信息科学学报;2013年06期

6 涂伟;李清泉;方志祥;;基于网络Voronoi图的大规模多仓库物流配送路径优化[J];测绘学报;2014年10期

7 王亮;胡琨元;库涛;吴俊伟;;基于多尺度空间划分与路网建模的城市移动轨迹模式挖掘[J];自动化学报;2015年01期

8 张健钦;仇培元;杜明义;;基于时空轨迹数据的出行特征挖掘方法[J];交通运输系统工程与信息;2014年06期

【共引文献】

中国期刊全文数据库 前10条

1 孟醒;张景秋;朱海勇;;设施选址问题中的基础模型与求解方法比较[J];北京联合大学学报(自然科学版);2012年03期

2 谢顺平;冯学智;鲁伟;;基于道路网络分析的Voronoi面域图构建算法[J];测绘学报;2010年01期

3 李久刚;唐新明;刘正军;汪汇兵;;基于行程距离最优及容量受限的避难所分配算法研究[J];测绘学报;2011年04期

4 谢顺平;冯学智;都金康;;基于网络Voronoi图启发式和群智能的最大覆盖空间优化[J];测绘学报;2011年06期

5 刘万增;陈军;闫超德;赵仁亮;赵勇;孙文彬;;平面离散点集拓扑邻近稳定区域计算模型[J];测绘学报;2012年01期

6 曹瑞;李仁杰;傅学庆;张军海;;基于互联网信息的城市商业游憩网点空间竞争域划分研究[J];地理与地理信息科学;2012年03期

7 闫卫阳;王发曾;秦耀辰;;城市空间相互作用理论模型的演进与机理[J];地理科学进展;2009年04期

8 谢顺平;冯学智;王结臣;鲁伟;;基于网络加权Voronoi图分析的南京市商业中心辐射域研究[J];地理学报;2009年12期

9 蒋海兵;徐建刚;祁毅;陈筠婷;;基于时间可达性与伽萨法则的大卖场区位探讨——以上海市中心城区为例[J];地理研究;2010年06期

10 鲁莎莎;关兴良;王振波;宋辞;;基于可达性与数据场的长三角经济区空间场能[J];地理研究;2013年02期

中国重要会议论文全文数据库 前1条

1 闫卫阳;;第四章 城市体系分析与布局的理论模型[A];中原城市群科学发展研究[C];2008年

中国博士学位论文全文数据库 前7条

1 亢孟军;数字高程模型不规则四边形网建模方法研究[D];武汉大学;2011年

2 赵卫锋;基于空间认知的智能导航方法研究[D];武汉大学;2011年

3 罗文;基于几何代数的GIS计算模型研究[D];南京师范大学;2014年

4 李久刚;城市应急避难场所服务区决策模型及选址优化方法研究[D];武汉大学;2011年

5 常晓猛;虚拟网络空间人类社会关系与交互空间特征实证研究[D];武汉大学;2014年

6 涂伟;基于Voronoi图的大规模物流车辆路径优化方法研究[D];武汉大学;2013年

7 杨正泽;高速铁路的国民经济属性及投资效益研究[D];北京交通大学;2015年

中国硕士学位论文全文数据库 前10条

1 范熙伟;加权Voronoi图矢量生成算法研究及其实现[D];西北大学;2011年

2 路爽;非物质文化景观格局的地学图谱研究体系：理论与实践[D];河北师范大学;2011年

3 李波;快递企业服务网络布局优化研究[D];北京交通大学;2010年

4 吕丽;基于空间方向关系的城市道路最短路径算法[D];东华理工大学;2012年

5 张仪彬;物流园区腹地界定方法的研究[D];西南交通大学;2012年

6 余栋伟;经济型酒店区位选择影响因素研究[D];上海师范大学;2012年

7 毛韬;基于空间分析视角的城市交通网络效率评价[D];长安大学;2013年

8 崔琳杰;室内火灾智能逃生导航技术研究[D];华东理工大学;2014年

9 刘向铮;基于加权Voronoi图的连续型应急物流设施选址优化研究[D];吉林大学;2014年

10 张峰琦;球面全要素Voronoi图构建算法[D];昆明理工大学;2014年

【二级参考文献】

中国期刊全文数据库 前10条

1 赵学胜,陈军,王金庄;基于O-QTM的球面VORONOI图的生成算法[J];测绘学报;2002年02期

2 朱渭宁,马劲松,黄杏元,徐寿成;基于投影加权Voronoi图的GIS空间竞争分析模型研究[J];测绘学报;2004年02期

3 谢顺平;冯学智;鲁伟;;基于道路网络分析的Voronoi面域图构建算法[J];测绘学报;2010年01期

4 赵元;张新长;康停军;;并行蚁群算法及其在区位选址中的应用[J];测绘学报;2010年03期

5 李久刚;唐新明;刘正军;汪汇兵;;基于行程距离最优及容量受限的避难所分配算法研究[J];测绘学报;2011年04期

6 谢顺平;冯学智;都金康;;基于网络Voronoi图启发式和群智能的最大覆盖空间优化[J];测绘学报;2011年06期

7 陈军,赵仁亮;GIS空间关系的基本问题与研究进展[J];测绘学报;1999年02期

8 闫卫阳,郭庆胜,李圣权;Delaunay三角网与Voronoi图在划分城市影响空间中的应用研究[J];测绘信息与工程;2004年03期

9 王明生;黄琳;闫小勇;;探索城市公交客流移动模式[J];电子科技大学学报;2012年01期

10 刘瑜;肖昱;高松;康朝贵;王瑶莉;;基于位置感知设备的人类移动研究综述[J];地理与地理信息科学;2011年04期

【相似文献】

中国期刊全文数据库 前10条

1 林航飞;邵斌;;浙江省公路网车辆OD数据库管理系统开发研究[J];中国交通信息产业;2006年02期

2 张小琴;范东旭;;太原市轨道一号线站间OD及沿线区段空间分布研究[J];科学技术与工程;2011年22期

3 金梦媛;;公路网OD数据获取及处理分析研究[J];城市道桥与防洪;2012年12期

4 宋开亮;狄亮;;高速公路OD的形成与应用[J];交通标准化;2012年13期

5 李良;田我顺;夏长会;;基于OD反推的公交站点团OD矩阵预测[J];交通标准化;2008年11期

6 杨天宝;刘军;;应用改进重力模型法预测铁路行包OD运量的研究[J];铁道运输与经济;2006年03期

7 马骏;OD估计模型的发展[J];中国人民警官大学学报(自然科学版);1997年02期

8 史峰,黎新华,莫辉辉,颜湘礼,廖时元;铁路OD分配优化方法[J];中国铁道科学;2004年04期

9 林国鑫;;OD反推在公路工程可行性研究中应用的关键技术研究[J];公路;2009年10期

10 LEE Eunsu;ODUOR Peter G.;FARAHM AND Kambiz;;基于单一空间技术的美国集装箱运输OD分布的动态分析(英文)[J];交通运输系统工程与信息;2012年01期

中国重要会议论文全文数据库 前2条

1 林航飞;李晔;张金发;;上海市公路网OD管理信息系统设计[A];第一届中国智能交通年会论文集[C];2005年

2 朱月河;陈勇;刘传林;李长辉;;基于蚁群算法的极大熵OD反推模型解法研究[A];城市规划和科学发展——2009中国城市规划年会论文集[C];2009年

中国硕士学位论文全文数据库 前6条

1 于莉;OD公司基于平衡计分卡的业绩评价指标体系的研究[D];中国海洋大学;2012年

2 胡月;在成本约束下的基于OD估计的多目标检测器优化布设研究[D];北京交通大学;2014年

3 周继彪;基于视频牌照检测的公路网OD获取及更新模型研究[D];长安大学;2012年

4 刘利栋;基于动态OD估计与预测的交通诱导方法研究[D];大连理工大学;2011年

5 郑育彬;基于公路收费信息的OD流拟合技术研究[D];长安大学;2008年

6 柏强;大区域公路OD集成技术研究[D];长安大学;2006年

，

本文编号：642032