CORC  > 清华大学
基于三部图的路网节点关键度排序方法
许明 ; 吴建平 ; 杜怡曼 ; 谢峰 ; 肖云鹏 ; XU Ming ; WU Jian-ping ; DU Yi-man ; XIE Feng ; XIAO Yun-peng
2016-03-30 ; 2016-03-30
关键词关键节点 路网负载度 道路网络 GPS轨迹 key node loading degree of road network road network GPS trajectories U491 TP391.4
其他题名A Method of Key Node Ranking for Road Network Based on Tripartite Graph
中文摘要提出了一种基于三部图的路网节点关键度排序方法,首先从城市出租车轨迹数据中提取出行的起始地-目的地信息以及驾驶员路径选择的统计信息,并以此构建出行网络的三部图模型来刻画出行、路径和路口之间的互影响关系.通过节点之间的连接权重矩阵以迭代的方式计算路口节点的关键度评分.该方法有机地结合了路网的拓扑结构和交通流特征,并兼顾了关键路口节点之间以及路口节点与出行的起始地-目的地分布之间的相关性,可以有效准确地识别整个路网的关键节点.实验验证了方法的有效性.; A method of key node ranking for road network based on tripartite graph was proposed. The statistical information of routes and origin-destination( OD) of trips were extracted from taxi trajectories, and then a tripartite graph was built to model interrelationship among the nodes consist of trips,paths and intersections. The ratings of these nodes were synchronously calculated in an iterative process. This method not only incorporates topological structure and traffic characteristics,but also takes correlation between intersection and OD distribution into account,so network-wide key nodes can be identified accurately. Experiment verifies the validity of the method.
语种中文 ; 中文
内容类型期刊论文
源URL[http://ir.lib.tsinghua.edu.cn/ir/item.do?handle=123456789/148906]  
专题清华大学
推荐引用方式
GB/T 7714
许明,吴建平,杜怡曼,等. 基于三部图的路网节点关键度排序方法[J],2016, 2016.
APA 许明.,吴建平.,杜怡曼.,谢峰.,肖云鹏.,...&XIAO Yun-peng.(2016).基于三部图的路网节点关键度排序方法..
MLA 许明,et al."基于三部图的路网节点关键度排序方法".(2016).
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace