English
Related papers

Related papers: Interpolating Location Data with Brownian Motion

200 papers

Metric graphs are useful tools for describing spatial domains like road and river networks, where spatial dependence act along the network. We take advantage of recent developments for such Gaussian Random Fields (GRFs), and consider joint…

We consider the following dynamic Boolean model introduced by van den Berg, Meester and White (1997). At time 0, let the nodes of the graph be a Poisson point process in R^d with constant intensity and let each node move independently…

Probability · Mathematics 2010-12-22 Yuval Peres , Alistair Sinclair , Perla Sousi , Alexandre Stauffer

One of the major challenges for autonomous vehicles in urban environments is to understand and predict other road users' actions, in particular, pedestrians at the point of crossing. The common approach to solving this problem is to use the…

Computer Vision and Pattern Recognition · Computer Science 2020-05-15 Amir Rasouli , Iuliia Kotseruba , John K. Tsotsos

Human mobility patterns refer to the regularities and trends in the way people move, travel, or navigate through different geographical locations over time. Detecting human mobility patterns is essential for a variety of applications,…

Social and Information Networks · Computer Science 2023-05-23 Yisheng Alison Zheng , Abdallah Lakhdari , Amani Abusafia , Shing Tai Tony Lui , Athman Bouguettaya

Mobile device location data (MDLD) contains abundant travel behavior information to support travel demand analysis. Compared to traditional travel surveys, MDLD has larger spatiotemporal coverage of population and its mobility. However,…

Computers and Society · Computer Science 2021-08-31 Mofeng Yang , Yixuan Pan , Aref Darzi , Sepehr Ghader , Chenfeng Xiong , Lei Zhang

Due to recurrent (e.g. daily or weekly) patterns and non-recurrent disruptions (e.g. caused by incidents), travel times in road networks are time-dependent and inherently random. This is challenging for travelers planning a future trip,…

Optimization and Control · Mathematics 2022-09-01 Rens Kamphuis , Nikki Levering , Michel Mandjes

Travel time estimation is one of the core tasks for the development of intelligent transportation systems. Most previous works model the road segments or intersections separately by learning their spatio-temporal characteristics to estimate…

Artificial Intelligence · Computer Science 2023-11-16 Guangyin Jin , Huan Yan , Fuxian Li , Jincai Huang , Yong Li

Modern tourism in the 21st century is facing numerous challenges. Among these the rapidly growing number of tourists visiting space-limited regions like historical cities, museums and bottlenecks such as bridges is one of the biggest. In…

Routing choices of walking pedestrians in geometrically complex environments are regulated by the interplay of a multitude of factors such as local crowding, (estimated) time to destination, (perceived) comfort. As individual choices…

Physics and Society · Physics 2022-10-03 Alessandro Gabbana , Federico Toschi , Philip Ross , Antal Haans , Alessandro Corbetta

Human mobility studies how people move to access their needed resources and plays a significant role in urban planning and location-based services. As a paramount task of human mobility modeling, next location prediction is challenging…

Artificial Intelligence · Computer Science 2024-12-30 Zhaoping Hu , Zongyuan Huang , Jinming Yang , Tao Yang , Yaohui Jin , Yanyan Xu

Walking and cycling, commonly referred to as active travel, have become integral components of modern transport planning. Recently, there has been growing recognition of the substantial role that active travel can play in making cities more…

Physics and Society · Physics 2025-05-06 Ivann Schlosser , Valentina Marín Maureira , Richard Milton , Elsa Arcaute , Michael Batty

Data on citywide street-segment traffic volumes are essential for urban planning and sustainable mobility management. Yet such data are available only for a limited subset of streets due to the high costs of sensor deployment and…

Signal Processing · Electrical Eng. & Systems 2026-01-19 Silke K. Kaiser

Employing partially overlapping overhead \kinectTMS sensors and automatic pedestrian tracking algorithms we recorded the crowd traffic in a rectilinear section of the main walkway of Eindhoven train station on a 24/7 basis. Beside giving…

Physics and Society · Physics 2017-07-04 Alessandro Corbetta , Jasper Meeusen , Chung-min Lee , Federico Toschi

A key challenge in monitoring and managing the structural health of bridges is the high-cost associated with specialized sensor networks. In the past decade, researchers predicted that cheap, ubiquitous mobile sensors would revolutionize…

Estimating the shortest travel time and providing route recommendation between different locations in a city or region can quantitatively measure the conditions of the transportation network during or after extreme events. One common…

Machine Learning · Computer Science 2025-01-20 Tong Liu , Hadi Meidani

We propose a new data structure to compute the Delaunay triangulation of a set of points in the plane. It combines good worst case complexity, fast behavior on real data, and small memory occupation. The location structure is organized into…

Computational Geometry · Computer Science 2007-05-23 Olivier Devillers

Practitioners often aim to infer an unobserved population trajectory using sample snapshots at multiple time points. E.g., given single-cell sequencing data, scientists would like to learn how gene expression changes over a cell's life…

Machine Learning · Statistics 2025-06-02 Yunyi Shen , Renato Berlinghieri , Tamara Broderick

The purpose of this note is to collect in one place a few results about simple random walk and Brownian motion which are often useful. These include standard results such as Beurling estimates, large deviation estimates, and a method for…

Probability · Mathematics 2007-05-23 Christian Benes

Understanding human mobility is essential for applications ranging from urban planning to public health. Traditional mobility models such as flow networks and colocation matrices capture only pairwise interactions between discrete…

Social and Information Networks · Computer Science 2025-03-25 Prathyush Sambaturu , Bernardo Gutierrez , Moritz U. G. Kraemer

We consider the applicability of the data from operators of cellular systems to modelling demand for transportation. While individual-level data may contain precise paths of movement, stringent privacy rules prohibit their use without…

Optimization and Control · Mathematics 2018-02-13 Jonathan Epperlein , Jaroslaw Legierski , Marcin Luckner , Jakub Marecek , Rahul Nair