中文
相关论文

相关论文: An effective Time-Aware Map Matching process for l…

200 篇论文

Autonomous agents face the challenge of coordinating multiple tasks (perception, motion planning, controller) which are computationally expensive on a single onboard computer. To utilize the onboard processing capacity optimally, it is…

机器人学 · 计算机科学 2023-05-09 Aditya Shirwatkar , Aman Singh , Jana Ravi Kiran

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…

数据结构与算法 · 计算机科学 2019-04-01 Efstratios Rappos , Stephan Robert , Philippe Cudré-Mauroux

Precise and long-term stable localization is essential in parking lots for tasks like autonomous driving or autonomous valet parking, \textit{etc}. Existing methods rely on a fixed and memory-inefficient map, which lacks robust data…

机器人学 · 计算机科学 2023-10-12 Mingrui Liu , Xinyang Tang , Yeqiang Qian , Jiming Chen , Liang Li

Travel time prediction is central to transport geography and planning's accessibility analyses, sustainable transportation infrastructure provision, and active transportation interventions. However, calculating accurate travel times,…

物理与社会 · 物理学 2026-02-18 Geoff Boeing , Yuquan Zhou

Downsampling and path planning are essential in robotics and autonomous systems, as they enhance computational efficiency and enable effective navigation in complex environments. However, current downsampling methods often fail to preserve…

机器人学 · 计算机科学 2025-04-22 Yihui Mao , Shuo Liu

Map matching is a common task when analysing GPS tracks, such as vehicle trajectories. The goal is to match a recorded noisy polygonal curve to a path on the map, usually represented as a geometric graph. The Fr\'echet distance is a…

计算几何 · 计算机科学 2024-07-30 Kevin Buchin , Maike Buchin , Joachim Gudmundsson , Aleksandr Popov , Sampson Wong

Offline map matching involves aligning historical trajectories of mobile objects, which may have positional errors, with digital maps. This is essential for applications in intelligent transportation systems (ITS), such as route analysis…

社会与信息网络 · 计算机科学 2025-05-30 Ruilin Xu , Yuchen Song , Kaijie Li , Xitong Gao , Kejiang Ye , Fan Zhang , Juanjuan Zhao

Communication and topology aware process mapping is a powerful approach to reduce communication time in parallel applications with known communication patterns on large, distributed memory systems. We address the problem as a quadratic…

分布式、并行与集群计算 · 计算机科学 2019-07-23 Christian Schulz , Jesper Larsson Träff , Konrad von Kirchbach

With the development of cheap image sensors, the amount of available image data have increased enormously, and the possibility of using crowdsourced collection methods has emerged. This calls for development of ways to handle all these…

计算机视觉与模式识别 · 计算机科学 2021-03-25 Gabrielle Flood , David Gillsjö , Patrik Persson , Anders Heyden , Kalle Åström

Using the growing volumes of vehicle trajectory data, it becomes increasingly possible to capture time-varying and uncertain travel costs in a road network, including travel time and fuel consumption. The current paradigm represents a road…

数据库 · 计算机科学 2015-12-07 Jian Dai , Bin Yang , Chenjuan Guo , Christian S. Jensen

In many autonomous mapping tasks, the maps cannot be accurately constructed due to various reasons such as sparse, noisy, and partial sensor measurements. We propose a novel map prediction method built upon the recent success of Low-Rank…

机器人学 · 计算机科学 2021-11-02 Zheng Chen , Shi Bai , Lantao Liu

Shortest path queries over graphs are usually considered as isolated tasks, where the goal is to return the shortest path for each individual query. In practice, however, such queries are typically part of a system (e.g., a road network)…

数据库 · 计算机科学 2021-10-20 Chris Conlan , Teddy Cunningham , Gunduz Vehbi Demirci , Hakan Ferhatosmanoglu

Autonomous technology, which has become widespread today, appears in many different configurations such as mobile robots, manipulators, and drones. One of the most important tasks of these vehicles during autonomous operations is path…

机器人学 · 计算机科学 2025-09-30 Yafes Enes Şahiner , Esat Yusuf Gündoğdu , Volkan Sezer

Map-to-map matching is a critical task for aligning spatial data across heterogeneous sources, yet it remains challenging due to the lack of ground truth correspondences, sparse node features, and scalability demands. In this paper, we…

机器学习 · 计算机科学 2026-01-21 Chaolong Ying , Yinan Zhang , Lei Zhang , Jiazhuang Wang , Shujun Jia , Tianshu Yu

Research on connected vehicles represents a continuously evolving technological domain, fostered by the emerging Internet of Things (IoT) paradigm and the recent advances in intelligent transportation systems. Nowadays, vehicles are…

信号处理 · 电气工程与系统科学 2021-05-04 Luca Varotto , Angelo Cenedese

The requirement to trace and process moving objects in the contemporary era gradually increases since numerous applications quickly demand precise moving object locations. The Map-matching method is employed as a preprocessing technique,…

机器学习 · 计算机科学 2024-10-15 Minoo Jafarlou , Omid Mahdi Ebadati E. , Hassan Naderi

We present a novel area matching algorithm for merging two different 2D grid maps. There are many approaches to address this problem, nevertheless, most previous work is built on some assumptions, such as rigid transformation, or similar…

机器人学 · 计算机科学 2019-11-19 Jiawei Hou , Haofei Kuang , Sören Schwertfeger

Accurately maintaining digital street maps is labor-intensive. To address this challenge, much work has studied automatically processing geospatial data sources such as GPS trajectories and satellite images to reduce the cost of maintaining…

计算机视觉与模式识别 · 计算机科学 2021-10-14 Favyen Bastani , Songtao He , Satvat Jagwani , Mohammad Alizadeh , Hari Balakrishnan , Sanjay Chawla , Sam Madden , Mohammad Amin Sadeghi

Understanding city-scale vehicular mobility and trip patterns is essential to addressing many problems, from transportation and pollution to public safety, among others. Using spatio-temporal analysis of vehicular mobility, promising…

计算工程、金融与科学 · 计算机科学 2018-11-12 Roozbeh Ketabi , Babak Alipour , Ahmed Helmy

We study the earliest arrival problem in road networks with static time-dependent functions as arc weights. We propose and evaluate the following simple algorithm: (1) average the travel time in k time windows, (2) compute a shortest…

数据结构与算法 · 计算机科学 2017-07-03 Ben Strasser