English
Related papers

Related papers: New structures to solve aggregated queries for tri…

200 papers

We present a new Compact Trip Representation (CTR) that allows us to manage users' trips (moving objects) over networks. These could be public transportation networks (buses, subway, trains, and so on) where nodes are stations or stops, or…

Data Structures and Algorithms · Computer Science 2016-12-14 Nieves R. Brisaboa , Antonio Fariña , Daniil Galaktionov , M. Andrea Rodríguez

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…

Data Structures and Algorithms · Computer Science 2019-01-01 Nieves R. Brisaboa , Antonio Fariña , Daniil Galaktionov , M. Andrea Rodriguez

Multimodal transportation systems can be represented as time-resolved multilayer networks where different transportation modes connecting the same set of nodes are associated to distinct network layers. Their quantitative description became…

Physics and Society · Physics 2015-09-29 Laura Alessandretti , Márton Karsai , Laetitia Gauvin

We present a compact data structure to represent both the duration and length of homogeneous segments of trajectories from moving objects in a way that, as a data warehouse, it allows us to efficiently answer cumulative queries. The…

Data Structures and Algorithms · Computer Science 2020-03-02 Nieves R. Brisaboa , Antonio Fariña , Gonzalo Navarro , Tirso V. Rodeiro

Human mobility traces, often recorded as sequences of check-ins, provide a unique window into both short-term visiting patterns and persistent lifestyle regularities. In this work we introduce GSTM-HMU, a generative spatio-temporal…

Machine Learning · Computer Science 2025-09-24 Wenying Luo , Zhiyuan Lin , Wenhao Xu , Minghao Liu , Zhi Li

Trajectory prediction of vehicles in city-scale road networks is of great importance to various location-based applications such as vehicle navigation, traffic management, and location-based recommendations. Existing methods typically…

Machine Learning · Computer Science 2021-12-16 Yuebing Liang , Zhan Zhao

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

Faster pathfinding in time-dependent transport networks is an important and challenging problem in navigation systems. There are two main types of transport networks: road networks for car driving and public transport route network. The…

Data Structures and Algorithms · Computer Science 2024-10-24 Andrii Rohovyi , Peter J. Stuckey , Toby Walsh

Existing navigation systems often fail during urban disruptions, struggling to incorporate real-time events and complex user constraints, such as avoiding specific areas. We address this gap with TraveLLM, a system using Large Language…

Artificial Intelligence · Computer Science 2025-10-30 Bowen Fang , Zixiao Yang , Xuan Di

Urban traffic congestion remains a persistent issue for cities worldwide. Recent macroscopic models have adopted a mathematically well-defined relation between network flow and density to characterize traffic states over an urban region.…

Optimization and Control · Mathematics 2024-02-09 Mostafa Ameli , Jean-Patrick Lebacque , Negin Alisoltani , Ludovic Leclercq

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…

Physics and Society · Physics 2014-03-05 Jameson L. Toole , Serdar Colak , Fahad Alhasoun , Alexandre Evsukoff , Marta C. Gonzalez

The role of spatial data in tackling city-related tasks has been growing in recent years. To use them in machine learning models, it is often necessary to transform them into a vector representation, which has led to the development in the…

Machine Learning · Computer Science 2021-11-05 Piotr Gramacki

Modelling passenger assignments in public transport networks is a fundamental task for city planners, especially when deliberating network infrastructure decisions. A key aspect of a realistic model is to integrate passengers' selfish…

Computer Science and Game Theory · Computer Science 2025-10-02 Tobias Harks , Sven Jäger , Michael Markl , Philine Schiewe

Vehicles provide an ideal platform for urban sensing applications, as they can be equipped with all kinds of sensing devices that can continuously monitor the environment around the travelling vehicle. In this work we are particularly…

Networking and Internet Architecture · Computer Science 2021-09-24 R. Bruno , M. Nurchis

Trajectory representation learning is a fundamental task for applications in fields including smart city, and urban planning, as it facilitates the utilization of trajectory data (e.g., vehicle movements) for various downstream…

Machine Learning · Computer Science 2025-01-03 Stefan Schestakov , Simon Gottschalk

We study the problem of planning Pareto-optimal journeys in public transit networks. Most existing algorithms and speed-up techniques work by computing subjourneys to intermediary stops until the destination is reached. In contrast, the…

Data Structures and Algorithms · Computer Science 2016-09-16 Sascha Witt

Advances in public transit modeling and smart card technologies can reveal detailed contact patterns of passengers. A natural way to represent such contact patterns is in the form of networks. In this paper we utilize known contact patterns…

Discrete Mathematics · Computer Science 2019-08-22 Laszlo Hajdu , Andras Bota , Miklos Kresz , Alireza Khani , Lauren M. Gardner

The unavoidable travel time variability in transportation networks, resulted from the widespread supply side and demand side uncertainties, makes travel time reliability (TTR) be a common and core interest of all the stakeholders in…

General Economics · Economics 2022-12-13 Zhaoqi Zang , Xiangdong Xu , Kai Qu , Ruiya Chen , Anthony Chen

Automatic detection of public transport (PT) usage has important applications for intelligent transport systems. It is crucial for understanding the commuting habits of passengers at large and over longer periods of time. It also enables…

Computers and Society · Computer Science 2017-06-14 Mikko Rinne , Mehrdad Bagheri , Tuukka Tolvanen

Transportation and distribution networks are a class of spatial networks that have been of interest in recent years. These networks are often characterized by the presence of complex structures such as central loops paired with peripheral…

Physics and Society · Physics 2023-01-23 Sebastiano Bontorin , Giulia Cencetti , Riccardo Gallotti , Bruno Lepri , Manlio De Domenico
‹ Prev 1 2 3 10 Next ›