English
Related papers

Related papers: Compact Trip Representation over Networks

200 papers

This paper proposes a self-calibrated transit service monitoring framework that aims to obtain the performance of a transit system using automated collected data. We first introduce an event-based transit simulation model, which allows the…

Optimization and Control · Mathematics 2024-01-09 Hongyu Guo

Traditional recommendation systems estimate user preference on items from past interaction history, thus suffering from the limitations of obtaining fine-grained and dynamic user preference. Conversational recommendation system (CRS) brings…

Information Retrieval · Computer Science 2020-07-02 Wenqiang Lei , Gangyi Zhang , Xiangnan He , Yisong Miao , Xiang Wang , Liang Chen , Tat-Seng Chua

Effective urban traffic management is vital for sustainable city development, relying on intelligent systems with machine learning tasks such as traffic flow prediction and travel time estimation. Traditional approaches usually focus on…

Machine Learning · Computer Science 2025-02-12 Chengkai Han , Jingyuan Wang , Yongyao Wang , Xie Yu , Hao Lin , Chao Li , Junjie Wu

Temporal graphs represent interactions between entities over time. These interactions may be direct, a contact between two vertices at some time instant, or indirect, through sequences of contacts called journeys. Deciding whether an entity…

Data Structures and Algorithms · Computer Science 2023-06-27 Luiz F. Afra Brito , Marcelo Keese Albertini , Bruno A. N. Travençolo

Trajectory representation learning (TRL) aims to encode raw trajectory data into low-dimensional embeddings for downstream tasks such as travel time estimation, mobility prediction, and trajectory similarity analysis. From a behavioral…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Ji Cao , Yu Wang , Tongya Zheng , Jie Song , Qinghong Guo , Zujie Ren , Canghong Jin , Gang Chen , Mingli Song

Pairwise temporal interactions between entities can be represented as temporal networks, which code the propagation of processes such as epidemic spreading or information cascades, evolving on top of them. The largest outcome of these…

Social and Information Networks · Computer Science 2023-07-12 Rémi Vaudaine , Pierre Borgnat , Paulo Goncalves , Rémi Gribonval , Márton Karsai

We introduce a compressed data structure for the storage of free trajectories of moving objects (such as ships and planes) that efficiently supports various spatio-temporal queries. Our structure, dubbed GraCT, stores the absolute positions…

Data Structures and Algorithms · Computer Science 2019-11-12 Nieves R. Brisaboa , Adrián Gómez-Brandón , Gonzalo Navarro , José R. Paramá

In order to model the evolution of user preference, we should learn user/item embeddings based on time-ordered item purchasing sequences, which is defined as Sequential Recommendation (SR) problem. Existing methods leverage sequential…

Information Retrieval · Computer Science 2021-08-24 Ziwei Fan , Zhiwei Liu , Jiawei Zhang , Yun Xiong , Lei Zheng , Philip S. Yu

Assigning passenger trips to specific network paths using automatic fare collection (AFC) data is a fundamental application in urban transit analysis. The task is a difficult inverse problem: the only available information consists of each…

Applications · Statistics 2025-07-31 Xiaoxu Chen , Alexandra M. Schmidt , Zhenliang Ma , Lijun Sun

As an important information for traffic condition evaluation, trip planning, transportation management, etc., average travel speed for a road means the average speed of vehicles travelling through this road in a given time duration.…

Other Computer Science · Computer Science 2015-04-27 Lu Shao , Cheng Wang , Changjun Jiang

Due to the massively increasing amount of available geospatial data and the need to present it in an understandable way, clustering this data is more important than ever. As clusters might contain a large number of objects, having a…

Machine Learning · Computer Science 2020-12-02 Milutin Brankovic , Kevin Buchin , Koen Klaren , André Nusser , Aleksandr Popov , Sampson Wong

This paper proposes the Spatio-Temporal Crowdedness Inference Model (STCIM), a framework to infer the passenger distribution inside the whole urban rail transit (URT) system in real-time. Our model is practical since the model is designed…

Applications · Statistics 2023-06-16 Min Jiang , Andi Wang , Ziyue Li , Fugee Tsung

Click-Through Rate (CTR) prediction, crucial in applications like recommender systems and online advertising, involves ranking items based on the likelihood of user clicks. User behavior sequence modeling has marked progress in CTR…

Information Retrieval · Computer Science 2023-08-22 Hengyu Zhang , Chang Meng , Wei Guo , Huifeng Guo , Jieming Zhu , Guangpeng Zhao , Ruiming Tang , Xiu Li

We study the problem of computing all Pareto-optimal journeys in a public transit network regarding the two criteria of arrival time and number of transfers taken. In recent years, great advances have been made in making public transit…

Data Structures and Algorithms · Computer Science 2021-09-30 Sascha Witt

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…

Computational Engineering, Finance, and Science · Computer Science 2018-11-12 Roozbeh Ketabi , Babak Alipour , Ahmed Helmy

Given an object of interest, visual navigation aims to reach the object's location based on a sequence of partial observations. To this end, an agent needs to 1) learn a piece of certain knowledge about the relations of object categories in…

Computer Vision and Pattern Recognition · Computer Science 2023-12-07 Xiaobo Hu , Youfang Lin , HeHe Fan , Shuo Wang , Zhihao Wu , Kai Lv

We study a multimodal journey planning scenario consisting of a public transit network and a transfer graph which represents a secondary transportation mode (e.g., walking, cycling, e-scooter). The objective is to compute Pareto-optimal…

Data Structures and Algorithms · Computer Science 2023-02-02 Moritz Baum , Valentin Buchhold , Jonas Sauer , Dorothea Wagner , Tobias Zündorf

The analysis of GPS trajectories is a well-studied problem in Urban Computing and has been used to track people. Analyzing people mobility and identifying the transportation mode used by them is essential for cities that want to reduce…

Machine Learning · Computer Science 2020-07-20 I. Cardoso-Pereira , J. B. Borges , P. H. Barros , A. F. Loureiro , O. A. Rosso , H. S. Ramos

We study the problem of computing all Pareto-optimal journeys in a public transit network regarding the two criteria of arrival time and number of transfers taken. We take a novel approach, focusing on trips and transfers between them,…

Data Structures and Algorithms · Computer Science 2016-07-06 Sascha Witt

We present RCT, a new compact data structure to represent trajectories of objects. It is based on a relative compression technique called Relative Lempel-Ziv (RLZ), which compresses sequences by applying an LZ77 encoding with respect to an…

Data Structures and Algorithms · Computer Science 2018-10-16 Nieves R. Brisaboa , Travis Gagie , Adrián Gómez-Brandón , Gonzalo Navarro , José R. Paramá