English
Related papers

Related papers: GPS Fit Method for Paths of Non Drunken Sailors an…

200 papers

GPS receivers embedded in cell phones and connected vehicles generate a series of location measurements that can be used for various analytical purposes. A common pre-processing step of this data is the so-called map matching. The goal of…

Networking and Internet Architecture · Computer Science 2019-10-14 David Fiedler , Michal Čáp , Jan Nykl , Pavol Žilecký , Martin Schaefer

In this letter we propose the use of physics techniques for entropy determination on constrained parameter optimization problems. The main feature of such techniques, the construction of an unbiased walk on energy space, suggests their use…

Statistical Mechanics · Physics 2009-11-07 A. R. Lima , M. Argollo de Menezes

Understanding the criteria that bicyclists apply when they choose their routes is crucial for planning new bicycle paths or recommending routes to bicyclists. This is becoming more and more important as city councils are becoming…

Computer Vision and Pattern Recognition · Computer Science 2018-06-26 J. Oehrlein , A. Förster , D. Schunck , Y. Dehbi , R. Roscher , J. -H. Haunert

We consider the weighted least squares spline approximation of a noisy dataset. By interpreting the weights as a probability distribution, we maximize the associated entropy subject to the constraint that the mean squared error is…

Numerical Analysis · Mathematics 2024-01-19 Luigi Brugnano , Domenico Giordano , Felice Iavernaro , Giorgia Rubino

This paper addresses the path planning problems for recommending parking spaces, given the difficulties of identifying the most optimal route to vacant parking spaces and the shortest time to leave the parking space. Our optimization…

Computer Vision and Pattern Recognition · Computer Science 2021-04-20 Xin Wei , Runqi Qiu , Houyu Yu , Yurun Yang , Haoyu Tian , Xiang Xiang

This paper presents entropy maps, an approach to describing and visualising uncertainty among alternative potential movement intentions in pedestrian simulation models. In particular, entropy maps show the instantaneous level of randomness…

Human-Computer Interaction · Computer Science 2019-09-10 Luca Crociani , Giuseppe Vizzari , Stefania Bandini

When users search for the routes between two places using map based services, these services compute and provide the top candidate routes based on shortest geometric distances or ideal time consuming. However, other real factors like…

Human-Computer Interaction · Computer Science 2014-04-04 Jiyi Li

Robust aiding of inertial navigation systems in GNSS-denied environments is critical for the removal of accumulated navigation error caused by the drift and bias inherent in inertial sensors. One way to perform such an aiding uses matching…

Robotics · Computer Science 2022-04-01 Xuezhi Wang , Christopher Gilliam , Allison Kealy , John Close , Bill Moran

The paper describes an approach to measuring convergence of an algorithm to its result in terms of an entropy-like function of partitions of its inputs of a given length. The goal is to look at the algorithmic data processing from the…

Computational Complexity · Computer Science 2016-05-06 Anatol Slissenko

We present a novel algorithm to match GPS trajectories onto maps offline (in batch mode) using techniques borrowed from the field of force-directed graph drawing. We consider a simulated physical system where each GPS trajectory is…

Data Structures and Algorithms · Computer Science 2019-04-01 Efstratios Rappos , Stephan Robert , Philippe Cudré-Mauroux

A problem of improving the accuracy of nonparametric entropy estimation for a stationary ergodic process is considered. New weak metrics are introduced and relations between metrics, measures, and entropy are discussed. Based on weak…

Information Theory · Computer Science 2024-11-04 Evgeniy Timofeev , Alexei Kaltchenko

Road conditions affect both machine and human powered modes of transportation. In the case of human powered transportation, poor road conditions increase the work for the individual to travel. Previous estimates for these parameters have…

Machine Learning · Computer Science 2018-09-27 Nitish Nag , Vaibhav Pandey , Aishwarya Manjunath , Avinash Vaka , Ramesh Jain

Global positioning system (GPS) trajectories recorded by mobile phones or action cameras offer valuable insights into sustainable mobility, as they provide fine-scale spatial and temporal characteristics of individual travel. However, the…

Databases · Computer Science 2026-05-07 Meihui Wang , James Haworth , Ilya Ilyankou , Nicola Christie

The aim of this paper is to check feasibility of using the maximal-entropy random walk in algorithms finding communities in complex networks. A number of such algorithms exploit an ordinary or a biased random walk for this purpose. Their…

Physics and Society · Physics 2013-02-05 Jeremi K. Ochab , Zdzisław Burda

Entropy is a measure of heterogeneity widely used in applied sciences, often when data are collected over space. Recently, a number of approaches has been proposed to include spatial information in entropy. The aim of entropy is to…

Statistics Theory · Mathematics 2019-11-12 Linda Altieri , Daniela Cocchi , Giulia Roli

Preserving biodiversity and ecosystem stability is a challenge that can be pursued through modern statistical mechanics modeling. Here we introduce a variational maximum entropy-based algorithm to evaluate the entropy in a minimal ecosystem…

Biological Physics · Physics 2018-10-17 Mattia Miotto , Lorenzo Monacelli

The behavior of cyclists when choosing the path to follow along a road network is not uniform. Some of them are mostly interested in minimizing the travelled distance, but some others may also take into account other features such as safety…

Optimization and Control · Mathematics 2025-03-20 Stefano Ardizzoni , Mattia Laurini , Rafael Praxedes , Luca Consolini , Marco Locatelli

In the era of the proliferation of Geo-Spatial Data, induced by the diffusion of GPS devices, the map matching problem still represents an important and valuable challenge. The process of associating a segment of the underlying road network…

Data Structures and Algorithms · Computer Science 2016-03-25 Paolo Cintia , Mirco Nanni

In this paper a search algorithm is proposed to find a sub optimal path for a non-holonomic system. For this purpose the algorithm starts sampling the front part of the vehicle and moves towards the destination with a cost function. The…

Robotics · Computer Science 2016-12-21 Mahdi Morsali , Fatemeh Mohseni

We introduce a novel statistical framework for analyzing the GPS data of a single individual. Our approach models daily GPS observations as noisy measurements of an underlying random trajectory, enabling the definition of meaningful…

Methodology · Statistics 2025-04-08 Haoyang Wu , Yen-Chi Chen , Adrian Dobra
‹ Prev 1 2 3 10 Next ›