Comparing Directed and Weighted Road Maps
Comparing Directed and Weighted Road Maps
复制标题
比较定向路线图和加权路线图
DOI：
10.1007/978-3-319-89593-2_4
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Wenk, Carola
中科院分区：
文献类型：
--
作者：
Bittner, Alyson;Fasy, Brittany Terese;Grudzien, Maia;Hajra, Sayonita Ghosh;Huang, Jici;Pelatt, Kristine;Thatcher, Courtney;Tumurbaatar, Altansuren;Wenk, Carola
随着GPS轨迹数据的可用性不断提高，地图构建算法已经被开发出来，可以根据这些数据自动构建道路地图。为了评估这种(构建的)路线图的质量，对有意义的路线图比较算法的需求变得越来越重要。事实上，最近已经提出了不同的地图比较方法，但这些方法大多假设道路地图被建模为无向嵌入平面图。在本文中，我们研究了更真实的道路地图模型的地图比较算法：有向道路以及加权道路。特别是，我们解决了两个主要问题：图形之间的距离有多近，以及图形所呈现的信息(即交通时间、轨迹和道路类型)有多近？提出了新的路网比较方法，并给出了算例。此外，我们的方法不仅适用于道路地图，还可以用于其他类型的图的比较。
With the increasing availability of GPS trajectory data, map construction algorithms have been developed that automatically construct road maps from this data. In order to assess the quality of such (constructed) road maps, the need for meaningful road map comparison algorithms becomes increasingly important. Indeed, different approaches for map comparison have been recently proposed; however, most of these approaches assume that the road maps are modeled as undirected embedded planar graphs.In this paper, we study map comparison algorithms for more realistic models of road maps: directed roads as well as weighted roads. In particular, we address two main questions: how close are the graphs to each other, and how close is the information presented by the graphs (i.e., traffic times, trajectories, and road type)? We propose new road network comparisons and give illustrative examples. Furthermore, our approaches do not only apply to road maps but can be used to compare other kinds of graphs as well.
登录
查看更多内容
具有持久同源稳定性结果的准度量空间 Rips 过滤的推广
DOI：
--
发表时间：
2016
期刊：
影响因子：
--
作者：
Katharine Turner
通讯作者：
Katharine Turner
机器学习应用中的多尺度局部形状分析和特征选择
DOI：
10.1109/ijcnn.2015.7280428
发表时间：
2014
期刊：
2015 International Joint Conference on Neural Networks (IJCNN)
影响因子：
--
作者：
Paul Bendich;Ellen Gasparovic;J. Harer;R. Izmailov;Linda Ness
通讯作者：
Linda Ness
有向网络的持久同源性
DOI：
10.1109/acssc.2016.7868997
发表时间：
2016
期刊：
2016 50th Asilomar Conference on Signals, Systems and Computers
影响因子：
--
作者：
Samir Chowdhury;F. Mémoli
通讯作者：
F. Mémoli
路径复合体和有向图的同源性
DOI：
--
发表时间：
2012
期刊：
影响因子：
--
作者：
A. Grigor’yan;Yong Lin;Y. Muranov;S. Yau
通讯作者：
S. Yau
有向加权图之间的距离度量
DOI：
10.1109/cdc.2013.6760895
发表时间：
2013
期刊：
52nd IEEE Conference on Decision and Control
影响因子：
--
作者：
Yunwen Xu;S. Salapaka;Carolyn L. Beck
通讯作者：
Carolyn L. Beck