English
Related papers

Related papers: A Compact Representation for Trips over Networks b…

200 papers

Understanding human mobility is an important aspect of traffic analysis and urban planning. Trajectories provide detailed views on specific routes, but typically do not capture all traffic. Loop detectors capture all traffic flow at…

Computational Geometry · Computer Science 2020-12-10 Bram Custers , Wouter Meulemans , Bettina Speckmann , Kevin Verbeek

$\textbf{This is the conference version of our paper: Spatiotemporal Implicit Neural Representation as a Generalized Traffic Data Learner}$. Spatiotemporal Traffic Data (STTD) measures the complex dynamical behaviors of the multiscale…

Machine Learning · Computer Science 2024-06-14 Tong Nie , Guoyang Qin , Wei Ma , Jian Sun

Understanding trajectory diversity is a fundamental aspect of addressing practical traffic tasks. However, capturing the diversity of trajectories presents challenges, particularly with traditional machine learning and recurrent neural…

Artificial Intelligence · Computer Science 2023-12-04 Ruyi Feng , Zhibin Li , Bowen Liu , Yan Ding

In a temporal graph, each edge is available at specific points in time. Such an availability point is often represented by a ''temporal edge'' that can be traversed from its tail only at a specific departure time, for arriving in its head…

Data Structures and Algorithms · Computer Science 2023-01-31 Filippo Brunelli , Laurent Viennot

Efficient spatial indexing is crucial for processing large-scale spatial data. Traditional spatial indexes, such as STR-Tree and Quad-Tree, organize spatial objects based on coarse approximations, such as their minimum bounding rectangles…

Databases · Computer Science 2026-03-10 Xiangyang Yang , Xuefeng Guan , Lanxue Dang , Yi Xie , Qingyang Xu , Huayi Wu , Jiayao Wang

Dynamic networks reflect temporal changes occurring to the graph's structure and are used to model a wide variety of problems in many application fields. We investigate the design space of dynamic graph visualization along two major…

Human-Computer Interaction · Computer Science 2022-09-07 Velitchko Filipov , Alessio Arleo , Markus Bögl , Silvia Miksch

Compact representations of objects is a common concept in computer science. Automated planning can be viewed as a case of this concept: a planning instance is a compact implicit representation of a graph and the problem is to find a path (a…

Artificial Intelligence · Computer Science 2014-01-24 Christer Bäckström , Peter Jonsson

Robust object tracking requires knowledge of tracked objects' appearance, motion and their evolution over time. Although motion provides distinctive and complementary information especially for fast moving objects, most of the recent…

Computer Vision and Pattern Recognition · Computer Science 2022-04-12 Hasan Saribas , Hakan Cevikalp , Okan Köpüklü , Bedirhan Uzun

We propose a novel technique for answering routing queries in public transportation networks that allows unrestricted walking. We consider several types of queries: earliest arrival time, Pareto-optimal journeys regarding arrival time,…

Networking and Internet Architecture · Computer Science 2019-06-24 Duc-Minh Phan , Laurent Viennot

A large class of data questions can be modeled as identifying important slices of data driven by user defined metrics. This paper presents TRACE, a Time-Relational Approximate Cubing Engine that enables interactive analysis on such slices…

Information Retrieval · Computer Science 2024-01-15 Suharsh Sivakumar , Jonathan Shen , Rajat Monga

In this work, we introduce an optimal transport framework for inferring power distributions over both spatial location and temporal frequency. Recently, it has been shown that optimal transport is a powerful tool for estimating spatial…

Optimization and Control · Mathematics 2024-03-01 Isabel Haasler , Filip Elvander

Recent advances in Multi-Object Tracking (MOT) have demonstrated significant success in short-term association within the separated tracking-by-detection online paradigm. However, long-term tracking remains challenging. While graph-based…

Computer Vision and Pattern Recognition · Computer Science 2025-03-26 Chongwei Liu , Haojie Li , Zhihui Wang , Rui Xu

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…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Ioannis Kontopoulos , Antonios Makris , Konstantinos Tserpes , Vania Bogorny

Estimating the travel time of a path is of great importance to smart urban mobility. Existing approaches are either based on estimating the time cost of each road segment which are not able to capture many cross-segment complex factors, or…

Machine Learning · Computer Science 2018-02-08 Hanyuan Zhang , Hao Wu , Weiwei Sun , Baihua Zheng

Traffic forecasting has recently attracted increasing interest due to the popularity of online navigation services, ridesharing and smart city projects. Owing to the non-stationary nature of road traffic, forecasting accuracy is…

Machine Learning · Computer Science 2023-07-10 Rui Dai , Shenkun Xu , Qian Gu , Chenguang Ji , Kaikui Liu

As an important part of intelligent transportation systems, traffic forecasting has attracted tremendous attention from academia and industry. Despite a lot of methods being proposed for traffic forecasting, it is still difficult to model…

Machine Learning · Computer Science 2022-10-07 Le Zhao , Mingcai Chen , Yuntao Du , Haiyang Yang , Chongjun Wang

Urban rail transit is a fundamental component of public transportation, however, commonly station-based path search algorithms often overlook the impact of transfer times on search results, leading to decreased accuracy. To solve this…

Computational Engineering, Finance, and Science · Computer Science 2024-03-05 Xiao Fang , Xuyang Song , Jiyuan Ma , Guanhua Liu , Shurong Pang , Wenbo Zhao , Cong Cao , Ling Fan

With rapid expansion of cellular networks and the proliferation of mobile devices, cellular traffic data exhibits complex temporal dynamics and spatial correlations, posing challenges to accurate traffic prediction. Previous methods often…

Networking and Internet Architecture · Computer Science 2026-02-20 Ziyi Li , Hui Ma , Fei Xing , Chunjiong Zhang , Ming Yan

Click-through rate (CTR) is a key signal of relevance for search engine results, both organic and sponsored. CTR of a result has two core components: (a) the probability of examination of a result by a user, and (b) the perceived relevance…

Machine Learning · Computer Science 2018-10-22 Muhammad Asiful Islam , Ramakrishnan Srikant , Sugato Basu

The sheer increase in volume of RDF data demands efficient solutions for the triple indexing problem, that is devising a compressed data structure to compactly represent RDF triples by guaranteeing, at the same time, fast pattern matching…

Information Retrieval · Computer Science 2022-02-08 Raffaele Perego , Giulio Ermanno Pibiri , Rossano Venturini