基于三部图的路网节点关键度排序方法

发布时间：2018-10-19 18:26

【摘要】：提出了一种基于三部图的路网节点关键度排序方法,首先从城市出租车轨迹数据中提取出行的起始地-目的地信息以及驾驶员路径选择的统计信息,并以此构建出行网络的三部图模型来刻画出行、路径和路口之间的互影响关系.通过节点之间的连接权重矩阵以迭代的方式计算路口节点的关键度评分.该方法有机地结合了路网的拓扑结构和交通流特征,并兼顾了关键路口节点之间以及路口节点与出行的起始地-目的地分布之间的相关性,可以有效准确地识别整个路网的关键节点.实验验证了方法的有效性.
[Abstract]:In this paper, a three-part graph based road network node criticality ranking method is proposed. Firstly, the origination and destination information of the trip and the statistical information of the driver's path selection are extracted from the urban taxi track data. The three-part graph model of trip network is constructed to describe the interaction among trip, path and intersection. The node criticality score is calculated iteratively through the connection weight matrix between nodes. The method combines the topological structure of the road network and the traffic flow characteristics, and takes into account the correlation between the key intersection nodes and the initial location-destination distribution of the trip. The key nodes of the whole network can be identified effectively and accurately. The effectiveness of the method is verified by experiments.
【作者单位】： 北京邮电大学计算机学院;清华大学土木工程系;清华大学自动化学院;
【基金】：国家高技术研究发展计划项目(2012AA063303)
【分类号】：U491;TP391.4

【共引文献】

相关期刊论文 前10条

1 王少华;卢浩;黄骞;梁启君;;基于SuperMap GIS的道路网络特征分析[J];测绘与空间地理信息;2013年S1期

2 潘登;梁勤欧;;复杂网络在地理科学中的应用研究进展[J];国土与自然资源研究;2013年06期

3 刘喜文;郑昌兴;王文龙;汤刚强;;构建数据仓库过程中的数据清洗研究[J];图书与情报;2013年05期

4 刘承良;余瑞林;段德忠;;复杂城乡道路网异质性的空间演化分析——以武汉城市圈为例[J];地域研究与开发;2014年01期

5 李栋;徐志明;李生;刘挺;王秀文;;在线社会网络中信息扩散[J];计算机学报;2014年01期

6 朱静宜;;基于中介中心度的微博影响力个体发现[J];计算机应用研究;2014年01期

7 赵之滢;于海;朱志良;汪小帆;;基于网络社团结构的节点传播影响力分析[J];计算机学报;2014年04期

8 杨博;陈贺昌;朱冠宇;赵学华;;基于超链接多样性分析的新型网页排名算法[J];计算机学报;2014年04期

9 周东浩;韩文报;;DiffRank:一种新型社会网络信息传播检测算法[J];计算机学报;2014年04期

10 谢浩;孙伟;;基于段落-句子互增强的自动文摘算法[J];计算机科学;2013年S2期

相关博士学位论文 前10条

1 王琳;铁路客运网络演化机制研究[D];西南交通大学;2012年

2 李朋;异构信息网络分析模型及其应用研究[D];重庆大学;2013年

3 赵玲;城市道路网络结构分析及其对交通流的影响研究[D];中南大学;2013年

4 池明;网络环境下的反馈控制系统最优跟踪性能分析[D];华中科技大学;2013年

5 陈浩;Web搜索的用户兴趣与智能优化研究[D];中南大学;2012年

6 张勇实;基于链接相似性分析的WEB结构挖掘方法研究[D];哈尔滨工程大学;2012年

7 吴共庆;基于标签路径特征的Web新闻内容抽取研究[D];合肥工业大学;2012年

8 曾雪;在线社交网络用户的分类及采样研究[D];电子科技大学;2013年

9 张兰华;复杂网络建模的仿真与应用研究[D];大连理工大学;2013年

10 何定;山地城市风貌区道路交通适应性评价与优化研究[D];长安大学;2013年

相关硕士学位论文 前10条

1 曹志超;网络条件下城市轨道交通突发大客流演化机理和应急策略研究[D];北京交通大学;2013年

2 陈小兰;城市交通复杂网络级联失效影响源辨识[D];长沙理工大学;2013年

3 蒋雄;交通系统的复杂网络特性及应用研究[D];长沙理工大学;2013年

4 张涛;Web教学资源采集中超链接可采集度评价研究[D];南京师范大学;2013年

5 马桂香;评论文本的多方面观点挖掘研究[D];北京交通大学;2013年

6 董海隆;大型市政工程施工期间交通微循环改善研究[D];兰州交通大学;2013年

7 刘文君;基于膜计算优化算法的语义主题爬虫研究[D];西华大学;2013年

8 舒昕;基于社会网络分析的Web社区发现[D];兰州交通大学;2013年

9 王良伟;面向垂直搜索引擎的主题爬虫方法研究[D];重庆大学;2013年

10 刘闽;基于知识迁移的网络舆论多维度识别系统的设计与实现[D];哈尔滨工业大学;2013年

【相似文献】

相关期刊论文 前10条

1 唐冬梅;;上海复兴东路隧道浦东暗埋段结构设计[J];地下工程与隧道;2004年02期

2 邓萌慧;;考虑交通限制信息道路网络模型的设计与研究[J];中小企业管理与科技(上半月);2008年05期

3 张岳;;葫芦岛地区道路网络的建立[J];测绘科学;2008年S1期

4 陈学武;李文勇;;主动式公交线网规划模式研究与实施[J];武汉理工大学学报(交通科学与工程版);2006年01期

5 李晓丽;何云斌;;基于网络Voronoi图的道路网络连续k近邻查询[J];信息技术;2007年12期

6 林泉;许伦辉;唐德华;;改进蚁群算法在动态交通分配中的应用研究[J];科学技术与工程;2009年18期

7 江净超;陈江平;余洁;;道路网的实况连通度指标[J];测绘与空间地理信息;2010年01期

8 贺娟;邓卫;刘志明;杨明;;基于空间句法的道路布局与居民出行相关性研究——以扬州为例[J];交通运输工程与信息学报;2010年01期

9 郑阳洋;刘希玉;邓文臣;;道路网络聚类技术在卷烟配送中的研究与应用[J];计算机应用研究;2011年01期

10 刘世梁;崔保山;温敏霞;王娟;董世魁;;纵向岭谷区道路网络特征和生态系统变异统计规律[J];科学通报;2007年S2期

相关会议论文 前10条

1 帅向华;吕红山;刘爱文;;基于GIS的地震灾害中的城市交通道路网络的研究[A];中国地震学会第七次学术大会论文摘要集[C];1998年

2 薛郁;戴世强;顾国庆;;立体网络交通流的元胞自动机模型[A];第十四届全国水动力学研讨会文集[C];2000年

3 申春生;;水上专项整治活动关键抓住“人”这个节点[A];第二届广东海事高级论坛论文集[C];2008年

4 王小林;薛芳;赵晓红;;宝鸡市道路几何网络模型研究[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集（下册）[C];2006年

5 王小林;薛芳;赵晓红;;宝鸡市道路几何网络模型研究[A];中国测绘学会2006年学术年会论文集[C];2006年

6 尹瑞;;城市道路网布局规划研究[A];生态文明视角下的城乡规划——2008中国城市规划年会论文集[C];2008年

7 杨淮清;赵丽;董静;;一种基于特征与禁忌的城市路网建模方法研究[A];中国通信学会第六届学术年会论文集（上）[C];2009年

8 刘国祥;郭兆祺;;重庆菜园坝长江大桥钢桁梁设计[A];2006钢桥科技论坛全国学术会议论文集[C];2006年

9 钟远岳;;山地城市道路设计初探——以东莞松山湖为例[A];规划50年——2006中国城市规划年会论文集（下册）[C];2006年

10 葛涛;耿民;;地铁区间隧道内爆炸效应研究[A];第一届中国水利水电岩土力学与工程学术讨论会论文集（下册）[C];2006年

相关重要报纸文章 前10条

1 俞璐晖　记者 陶婧;红谷滩全面完善道路网络[N];南昌日报;2009年

2 张安定;5年内实现全市道路网络连通[N];东莞日报;2011年

3 记者 杨春莲　通讯员 陈昭荣 黄燕堂;大成初步形成村级道路网络[N];钦州日报;2009年

4 王静平;开发区着力构筑道路网[N];大同日报;2007年

5 陈中校;秦安道路建设带动经济发展[N];天水日报;2006年

6 亚君;加快示范区三纵三横为主的道路网络建设[N];新疆日报(汉);2009年

7 唐宪东;道道彩虹落草原[N];通辽日报;2009年

8 武志强;携手共筑小康路[N];白银日报;2006年

9 宋今明 王广彪;依安高标准建设新农村公路[N];齐齐哈尔日报;2007年

10 胡建勋;全镇自然村铺通水泥路[N];东莞日报;2008年

相关博士学位论文 前10条

1 王天巍;黄河三角洲道路网络特征及其对生态影响的研究[D];华中农业大学;2008年

2 聂伟;都市圈道路网络优化及其评价理论研究[D];北京交通大学;2007年

3 赵斌;导航地理数据生产系统及其关键技术研究[D];解放军信息工程大学;2006年

4 张好智;城市道路交通网络设计问题的相关优化模型与算法[D];北京交通大学;2007年

5 薛鸿祥;新型深海多柱桁架式平台及立管结构疲劳性能研究[D];上海交通大学;2008年

6 唐良;城市道路交通指路标志智能设计系统的研究与实现[D];中国科学技术大学;2008年

7 朱永刚;城市公交网络设计与优化方法研究[D];吉林大学;2010年

8 尹洪英;道路交通运输网络脆弱性评估模型研究[D];上海交通大学;2011年

9 陈华;西南丘陵山区农村道路构建及其景观效应[D];西南大学;2011年

10 牛世峰;灾害条件下路网交通运行态势快速分析与评估技术研究[D];吉林大学;2011年

相关硕士学位论文 前10条

1 田方帅;城市应急道路网络抗震可靠性研究及应用[D];中国海洋大学;2013年

2 李晔琳;呼和浩特市中心城区交通道路网络景观连接度评价[D];内蒙古师范大学;2011年

3 黄威;城市群道路网络系统可靠性研究[D];华中科技大学;2011年

4 华春燕;道路网络的修缮路段选择策略研究[D];西安工业大学;2012年

5 张洁;城市应急道路网络构成及抗震可靠性研究[D];中国海洋大学;2012年

6 杜倩倩;道路网络脆弱性分析及应用[D];浙江大学;2011年

7 韩晶;基于自组织临界性的城市路网承载力研究[D];北京交通大学;2014年

8 王吉平;城市道路网络系统可靠性研究[D];长安大学;2005年

9 於毅;城市道路交通状态判别方法研究[D];北京交通大学;2007年

10 谭萍;双壁钢吊箱施工技术研究[D];同济大学;2008年

，

本文编号：2281984