中文
相关论文

相关论文: Interpolating Location Data with Brownian Motion

200 篇论文

In this paper, we study the problem of map matching with travel time constraints. Given a sequence of $k$ spatio-temporal measurements and an embedded path graph with travel time costs, the goal is to snap each measurement to a close-by…

计算几何 · 计算机科学 2025-06-24 Yannick Bosch , Sabine Storandt

We consider a one-dimensional Brownian motion of fixed duration $T$. Using a path-integral technique, we compute exactly the probability distribution of the difference $\tau=t_{\min}-t_{\max}$ between the time $t_{\min}$ of the global…

统计力学 · 物理学 2020-05-13 Francesco Mori , Satya N. Majumdar , Gregory Schehr

Social navigation and pedestrian behavior research has shifted towards machine learning-based methods and converged on the topic of modeling inter-pedestrian interactions and pedestrian-robot interactions. For this, large-scale datasets…

计算机视觉与模式识别 · 计算机科学 2024-10-28 Allan Wang , Daisuke Sato , Yasser Corzo , Sonya Simkin , Abhijat Biswas , Aaron Steinfeld

Brownian motion is a ubiquitous physical phenomenon across the sciences. After its discovery by Brown and intensive study since the first half of the 20th century, many different aspects of Brownian motion and stochastic processes in…

统计力学 · 物理学 2020-01-29 Ralf Metzler

Analyzing the geographic movement of humans, animals, and other phenomena is a growing field of research. This research has benefited urban planning, logistics, animal migration understanding, and much more. Typically, the movement is…

计算与语言 · 计算机科学 2022-02-01 Scott Pezanowski , Prasenjit Mitra

The explosion in the availability of GPS-enabled devices has resulted in an abundance of trajectory data. In reality, however, majority of these trajectories are collected at a low sampling rate and only provide partial observations on…

数据库 · 计算机科学 2016-03-25 Prithu Banerjee , Sayan Ranu , Sriram Raghavan

Travel time estimation is a fundamental problem in transportation science with extensive literature. The study of these techniques has intensified due to availability of many publicly available large trip datasets. Recently developed deep…

Global Navigation Satellite Systems (GNSS), such as the Global Positioning System (GPS), are among the most important sensors for movement analysis. GPS is widely used to record the trajectories of vehicles, animals and human beings.…

Modern smartphones have all the sensing capabilities required for accurate and robust navigation and tracking. In specific environments some data streams may be absent, less reliable, or flat out wrong. In particular, the GNSS signal can…

计算机视觉与模式识别 · 计算机科学 2019-06-04 Santiago Cortés Reina , Yuxin Hou , Juho Kannala , Arno Solin

While various sensors have been deployed to monitor vehicular flows, sensing pedestrian movement is still nascent. Yet walking is a significant mode of travel in many cities, especially those in Europe, Africa, and Asia. Understanding…

音频与语音处理 · 电气工程与系统科学 2025-08-11 Chaeyeon Han , Pavan Seshadri , Yiwei Ding , Noah Posner , Bon Woo Koo , Animesh Agrawal , Alexander Lerch , Subhrajit Guhathakurta

In the context of public transport modeling and simulation, we address the problem of mismatch between simulated transit trips and observed ones. We point to the weakness of the current travel demand modeling process; the trips it generates…

人工智能 · 计算机科学 2017-12-20 Boris Chidlovskii

This paper presents a novel method to compute various measures of effectiveness (MOEs) at a signalized intersection using vehicle trajectory data collected by flying drones. MOEs are key parameters in determining the quality of service at…

This report explores the use of machine learning techniques to accurately predict travel times in city streets and highways using floating car data (location information of user vehicles on a road network). The aim of this report is…

机器学习 · 计算机科学 2010-12-21 Raffi Sevlian , Ram Rajagopal

Travel time estimation is a key task in navigation apps and web mapping services. Existing deterministic and probabilistic methods, based on the assumption of trip independence, predominantly focus on modeling individual trips while…

机器学习 · 计算机科学 2026-01-28 Chen Xu , Qiang Wang , Lijun Sun

Rapid urbanization places increasing stress on already burdened transportation systems, resulting in delays and poor levels of service. Billions of spatiotemporal call detail records (CDRs) collected from mobile devices create new…

物理与社会 · 物理学 2014-03-05 Jameson L. Toole , Serdar Colak , Fahad Alhasoun , Alexandre Evsukoff , Marta C. Gonzalez

We propose a new method for inferring roads from GPS trajectories to map construction sites. This task presents a unique challenge due to the erratic and non-standard movement patterns of construction machinery, which significantly diverge…

人工智能 · 计算机科学 2025-07-04 Katarzyna Michałowska , Helga Margrete Bodahl Holmestad , Signe Riemer-Sørensen

Consider the motion of a Brownian particle in two or more dimensions, whose coordinate processes are standard Brownian motions with zero drift initially, and then at some random/unobservable time, one of the coordinate processes gets a…

概率论 · 数学 2020-07-30 Philip A. Ernst , Goran Peskir

Smartphone based travel data collection has become an important tool for the analysis of transportation systems. Interest in sharing travel survey data has gained popularity in recent years as "Open Data Initiatives" by governments seek to…

密码学与安全 · 计算机科学 2019-08-13 Godwin Badu-Marfo , Bilal Farooq , Zachary Patterson

Navigation in dense crowds is a well-known open problem in robotics with many challenges in mapping, localization, and planning. Traditional solutions consider dense pedestrians as passive/active moving obstacles that are the cause of all…

机器人学 · 计算机科学 2021-01-05 Tingxiang Fan , Dawei Wang , Wenxi Liu , Jia Pan

In several application areas, such as human computer interaction, surveillance and defence, determining the intent of a tracked object enables systems to aid the user/operator and facilitate effective, possibly automated, decision making.…

应用统计 · 统计学 2016-02-05 Bashar I. Ahmad , James K. Murphy , Patrick M. Langdon , Simon J. Godsill