中文
相关论文

相关论文: Graph-Structured Trajectory Extraction from Travel…

200 篇论文

In this paper we study the geometry of graph spaces endowed with a special class of graph edit distances. The focus is on geometrical results useful for statistical pattern recognition. The main result is the Graph Representation Theorem.…

计算机视觉与模式识别 · 计算机科学 2015-06-01 Brijnesh J. Jain

Previous methods that predict system-wide travel time, predominantly grounded in graph neural networks, remain limited to typical and recurring demand patterns. While they successfully predict future congestion following daily commute, they…

多智能体系统 · 计算机科学 2026-05-11 Łukasz Gorczyca , Kacper Drozd , Michał Bujak , Rafał Kucharski

The spectral properties of traditional (dyadic) graphs, where an edge connects exactly two vertices, are widely studied in different applications. These spectral properties are closely connected to the structural properties of dyadic…

社会与信息网络 · 计算机科学 2025-06-23 Hao Tian , Shengmin Jin , Reza Zafarani

Train timetables can be represented as event graphs, where correspond to a train passing through a location at a certain point in time. A visual representation of an event graph is important for many applications such as dispatching and…

计算几何 · 计算机科学 2025-09-18 Johann Hartleb , Marie Schmidt , Samuel Wolf , Alexander Wolff

Traffic flow forecasting is of great significance for improving the efficiency of transportation systems and preventing emergencies. Due to the highly non-linearity and intricate evolutionary patterns of short-term and long-term traffic…

机器学习 · 计算机科学 2020-12-01 Xu Chen , Yuanxing Zhang , Lun Du , Zheng Fang , Yi Ren , Kaigui Bian , Kunqing Xie

Forecasting future traffic flows from previous ones is a challenging problem because of their complex and dynamic nature of spatio-temporal structures. Most existing graph-based CNNs attempt to capture the static relations while largely…

计算机视觉与模式识别 · 计算机科学 2020-03-06 Ken Chen , Fei Chen , Baisheng Lai , Zhongming Jin , Yong Liu , Kai Li , Long Wei , Pengfei Wang , Yandong Tang , Jianqiang Huang , Xian-Sheng Hua

Trajectory prediction is a fundamental and challenging task for numerous applications, such as autonomous driving and intelligent robots. Currently, most of existing work treat the pedestrian trajectory as a series of fixed two-dimensional…

计算机视觉与模式识别 · 计算机科学 2021-03-17 Pei Lv , Hui Wei , Tianxin Gu , Yuzhen Zhang , Xiaoheng Jiang , Bing Zhou , Mingliang Xu

Individual trajectories, rich in human-environment interaction information across space and time, serve as vital inputs for geospatial foundation models (GeoFMs). However, existing attempts at learning trajectory representations have…

机器学习 · 计算机科学 2025-05-13 Fei Huang , Jianrong Lv , Yang Yue

We propose a new video representation in terms of an over-segmentation of dense trajectories covering the whole video. Trajectories are often used to encode long-temporal information in several computer vision applications. Similar to…

计算机视觉与模式识别 · 计算机科学 2019-01-23 Ijaz Akhter , Cheong Loong Fah , Richard Hartley

We develop a novel human trajectory prediction system that incorporates the scene information (Scene-LSTM) as well as individual pedestrian movement (Pedestrian-LSTM) trained simultaneously within static crowded scenes. We superimpose a…

计算机视觉与模式识别 · 计算机科学 2019-08-26 Manh Huynh , Gita Alaghband

The problem of session-based recommendation aims to predict user actions based on anonymous sessions. Previous methods model a session as a sequence and estimate user representations besides item representations to make recommendations.…

信息检索 · 计算机科学 2019-08-14 Shu Wu , Yuyuan Tang , Yanqiao Zhu , Liang Wang , Xing Xie , Tieniu Tan

Short-term route prediction on road networks allows us to anticipate the future trajectories of road users, enabling various applications ranging from dynamic traffic control to personalized navigation. Despite recent advances in this area,…

社会与信息网络 · 计算机科学 2025-10-02 Yihong Tang , Zhan Zhao , Weipeng Deng , Shuyu Lei , Yuebing Liang , Zhenliang Ma

We study path-based graph queries that, in addition to navigation through edges, also perform navigation through time. This allows asking questions about the dynamics of networks, like traffic movement, cause-effect relationships, or the…

数据库 · 计算机科学 2025-07-31 Muhammad Adnan , Diego Calvanese , Julien Corman , Anton Dignös , Werner Nutt , Ognjen Savković

Due to the advent of new mobile devices and tracking sensors in recent years, huge amounts of data are being produced every day. Therefore, novel methodologies need to emerge that dive through this vast sea of information and generate…

计算机视觉与模式识别 · 计算机科学 2022-05-31 Ioannis Kontopoulos , Antonios Makris , Konstantinos Tserpes , Vania Bogorny

We demonstrate that graph-based models are fully capable of representing higher-order interactions, and have a long history of being used for precisely this purpose. This stands in contrast to a common claim in the recent literature on…

物理与社会 · 物理学 2026-02-20 Tiago P. Peixoto , Leto Peel , Thilo Gross , Manlio De Domenico

This research considers Bayesian decision-analytic approaches toward the traversal of an uncertain graph. Namely, a traveler progresses over a graph in which rewards are gained upon a node's first visit and costs are incurred for every edge…

人工智能 · 计算机科学 2025-03-11 William N. Caballero , Phillip R. Jenkins , David Banks , Matthew Robbins

Representing the movements of objects (trips) over a network in a compact way while retaining the capability of exploiting such data effectively is an important challenge of real applications. We present a new Compact Trip Representation…

数据结构与算法 · 计算机科学 2019-01-01 Nieves R. Brisaboa , Antonio Fariña , Daniil Galaktionov , M. Andrea Rodriguez

We introduce a representation learning framework for spatial trajectories. We represent partial observations of trajectories as probability distributions in a learned latent space, which characterize the uncertainty about unobserved parts…

机器学习 · 计算机科学 2022-10-05 Dídac Surís , Carl Vondrick

Predicting the future trajectory of surrounding vehicles is essential for the navigation of autonomous vehicles in complex real-world driving scenarios. It is challenging as a vehicle's motion is affected by many factors, including its…

机器人学 · 计算机科学 2020-12-10 Xiaoyu Mo , Yang Xing , Chen Lv

Accurate pedestrian trajectory prediction is of great importance for downstream tasks such as autonomous driving and mobile robot navigation. Fully investigating the social interactions within the crowd is crucial for accurate pedestrian…

计算机视觉与模式识别 · 计算机科学 2023-09-18 Yuying Chen , Congcong Liu , Xiaodong Mei , Bertram E. Shi , Ming Liu