Robust Map Matching for Heterogeneous Data via Dominance Decompositions

Seybold, Martin P.

doi:10.1137/1.9781611974973.91

Cited by 10 publications

(2 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For evaluation, we considered all trajectories within Germany from the Open-StreetMap collection, only dropping low-quality ones (e.g., due to extreme outliers, non-monotonous timestamps, etc.). As a result, we obtained 350 million GPS measurements which were matched to the Germany network with the map matcher from Seybold (2017) to get a dataset with 372,534 trajectories which we call .T ger,real .…”

Section: Resultsmentioning

confidence: 99%

Volunteered Geographic Information

Yuan¹,

Chung²

2022

Encyclopedia of Tourism Management and Marketing

View full text Add to dashboard Cite

use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made. The images or other third party material in this book are included in the book's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the book's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. The publisher, the authors, and the editors are safe to assume that the advice and information in this book are believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors give a warranty, expressed or implied, with respect to the material contained herein or for any errors or omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

show abstract

Section: Resultsmentioning

confidence: 99%

Volunteered Geographic Information

Yuan¹,

Chung²

2022

Encyclopedia of Tourism Management and Marketing

View full text Add to dashboard Cite

show abstract

“…Methods that build upon an underlying discrete structure, such as a graph network, have become very popular in many fields of science in recent years [e.g. Newman, 2010, Wittkowski et al, 2013, Ahuja et al, 1993, Funke & Seybold, 2014, Seybold, 2017. Since the advent of the Internet, and particularly social networks, hundreds of mathematical tools have been created to investigate network-like structures and phenomena [Newman, 2010].…”

Section: Graph Theorymentioning

confidence: 99%

Estimating fluid flow rates through fracture networks using combinatorial optimization

Hobé

Vogler

Seybold

et al. 2018

Advances in Water Resources

Self Cite

View full text Add to dashboard Cite

To enable fast uncertainty quantification of fluid flow in a discrete fracture network (DFN), we present two approaches to quickly compute fluid flow in DFNs using combinatorial optimization algorithms. Specifically, the presented Hanan Shortest Path Maxflow (HSPM) and Intersection Shortest Path Maxflow (ISPM) methods translate DFN geometries and properties to a graph on which a max flow algorithm computes a combinatorial flow, from which an overall fluid flow rate is estimated using a shortest path decomposition of this flow. The two approaches are assessed by comparing their predictions with results from explicit numerical simulations of simple test cases as well as stochastic DFN realizations covering a range of fracture densities. Both methods have a high accuracy and very low computational cost, which can facilitate much-needed in-depth analyses of the propagation of uncertainty in fracture and fracture-network properties to fluid flow rates.

show abstract

Volunteered Geographic Information

Sui

Cinnamon

2017

International Encyclopedia of Geography

View full text Add to dashboard Cite

Volunteered geographic information (VGI) refers to geographic information that is acquired and made available to others through the voluntary activities of either individuals or groups. The growth of VGI in the past 10 years is a result of several related technological advances and scientific practices, such as Web 2.0, Geoweb, mobile technologies, neogeography, citizen science, crowdsourcing, and open science. VGI often differs from conventionally produced forms of geographic information, including the types of information produced and the approaches used to acquire it, the methods and techniques for working with it, and the social processes that mediate its creation. As VGI is rapidly merging with the stream of big data, issues regarding its quality assurance, methodology of use, and legal/ethical implications have been raised. As an alternative data source that in many ways complements traditional sources such as those produced by national mapping agencies and cartographic corporations, VGI has been shown to be a valuable data source for a variety of applications, especially in low‐resource areas and time‐sensitive situations.

show abstract

Robust Map Matching for Heterogeneous Data via Dominance Decompositions

Cited by 10 publications

References 11 publications

Volunteered Geographic Information

Volunteered Geographic Information

Estimating fluid flow rates through fracture networks using combinatorial optimization

Volunteered Geographic Information

Contact Info

Product

Resources

About