English
Related papers

Related papers: A Cluster-Based Trip Prediction Graph Neural Netwo…

200 papers

The unsupervised learning of community structure, in particular the partitioning vertices into clusters or communities, is a canonical and well-studied problem in exploratory graph analysis. However, like most graph analyses the…

Machine Learning · Computer Science 2020-07-27 Benjamin W. Priest , Alec Dunton , Geoffrey Sanders

Spectral clustering is a popular method for community detection in network graphs: starting from a matrix representation of the graph, the nodes are clustered on a low dimensional projection obtained from a truncated spectral decomposition…

Machine Learning · Statistics 2022-08-10 Francesco Sanna Passino , Nicholas A. Heard , Patrick Rubin-Delanchy

Accurate spatial-temporal traffic flow forecasting is crucial in aiding traffic managers in implementing control measures and assisting drivers in selecting optimal travel routes. Traditional deep-learning based methods for traffic flow…

Machine Learning · Computer Science 2026-01-12 Pengxin Guo , Pengrong Jin , Ziyue Li , Lei Bai , Yu Zhang

Spectral clustering is a leading clustering method. Two of its major shortcomings are the disjoint optimization process and the limited representation capacity. To address these issues, we propose a deep spectral clustering model (named…

Computer Vision and Pattern Recognition · Computer Science 2025-08-07 Wengang Guo , Wei Ye , Chunchun Chen , Xin Sun , Christian Böhm , Claudia Plant , Susanto Rahardja

Rethinking cities is now more imperative than ever, as society faces global challenges such as population growth and climate change. The design of cities can not be abstracted from the design of its mobility system, and, therefore,…

Computers and Society · Computer Science 2022-09-05 Naroa Coretti Sánchez , Iñigo Martinez , Luis Alonso Pastor , Kent Larson

Bike Sharing Systems (BSSs) have been adopted in many major cities of the world due to traffic congestion and carbon emissions. Although there have been approaches to exploiting either bike trailers via crowdsourcing or carrier vehicles to…

Artificial Intelligence · Computer Science 2019-09-23 Xinghua Zheng , Ming Tang , Hankz Hankui Zhuo , Kevin X. Wen

Bike sharing systems (BSSs) have become a means of sustainable intermodal transport and are now proposed in many cities worldwide. Most BSSs also provide open access to their data, particularly to real-time status reports on their bike…

Applications · Statistics 2016-02-01 Charles Bouveyron , Etienne Côme , Julien Jacques

Traffic flow forecasting is essential for managing congestion, improving safety, and optimizing various transportation systems. However, it remains a prevailing challenge due to the stochastic nature of urban traffic and environmental…

Machine Learning · Computer Science 2025-09-16 Mayur Patil , Qadeer Ahmed , Shawn Midlam-Mohler

The development of smart cities requires innovative sensing solutions for efficient and low-cost urban environment monitoring. Bike-sharing systems, with their wide coverage, flexible mobility, and dense urban distribution, present a…

Optimization and Control · Mathematics 2024-10-10 Wen Ji , Ke Han , Qi Hao , Qian Ge , Ying Long

This paper addresses the problem of traffic prediction in distributed backend systems and proposes a graph neural network based modeling approach to overcome the limitations of traditional models in capturing complex dependencies and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-20 Zhimin Qiu , Feng Liu , Yuxiao Wang , Chenrui Hu , Ziyu Cheng , Di Wu

Vehicle-sharing systems -- such as bike-, car-, or motorcycle-sharing systems -- have become increasingly popular in big cities in recent years. On the one hand, they provide a cheaper and environmentally friendlier means of transportation…

Artificial Intelligence · Computer Science 2024-01-24 Holger Billhardt , Alberto Fernández , Sascha Ossowski

Passenger clustering based on travel records is essential for transportation operators. However, existing methods cannot easily cluster the passengers due to the hierarchical structure of the passenger trip information, namely: each…

Machine Learning · Statistics 2023-06-27 Ziyue Li , Hao Yan , Chen Zhang , Andi Wang , Wolfgang Ketter , Lijun Sun , Fugee Tsung

Regional traffic forecasting is a critical challenge in urban mobility, with applications to various fields such as the Internet of Everything. In recent years, spatio-temporal graph neural networks have achieved state-of-the-art results in…

Machine Learning · Computer Science 2024-05-02 Theodoros Theodoropoulos , Angelos-Christos Maroudis , Antonios Makris , Konstantinos Tserpes

An efficient MCMC algorithm is presented to cluster the nodes of a network such that nodes with similar role in the network are clustered together. This is known as block-modelling or block-clustering. The model is the stochastic blockmodel…

Computation · Statistics 2012-11-09 Aaron F. McDaid , Thomas Brendan Murphy , Nial Friel , Neil J Hurley

Rising electricity demand and the growing integration of renewables are intensifying congestion in transmission grids. Grid topology optimization through busbar splitting (BuS) and optimal transmission switching can alleviate grid…

Systems and Control · Electrical Eng. & Systems 2026-03-17 Giacomo Bastianel , Dirk Van Hertem , Hakan Ergun , Line Roald

This study considers that the collective route choices of travelers en route represent a resolution of their competition on network routes. Well understanding this competition and coordinating their route choices help mitigate urban traffic…

Physics and Society · Physics 2019-11-14 Wang Peng , Lili Du

Predicting pedestrian motion trajectories is crucial for path planning and motion control of autonomous vehicles. Accurately forecasting crowd trajectories is challenging due to the uncertain nature of human motions in different…

Computer Vision and Pattern Recognition · Computer Science 2024-01-11 Yu Liu , Yuexin Zhang , Kunming Li , Yongliang Qiao , Stewart Worrall , You-Fu Li , He Kong

Accurately forecasting bus travel time and passenger occupancy with uncertainty is essential for both travelers and transit agencies/operators. However, existing approaches to forecasting bus travel time and passenger occupancy mainly rely…

Applications · Statistics 2024-12-12 Xiaoxu Chen , Zhanhong Cheng , Alexandra M. Schmidt , Lijun Sun

We present Arc-Flag TB, a journey planning algorithm for public transit networks which combines Trip-Based Public Transit Routing (TB) with the Arc-Flags speedup technique. Compared to previous attempts to apply Arc-Flags to public transit…

Data Structures and Algorithms · Computer Science 2023-02-15 Ernestine Großmann , Jonas Sauer , Christian Schulz , Patrick Steil

Public transport is one of the major forms of transportation in the world. This makes it vital to ensure that public transport is efficient. This research presents a novel real-time GPS bus transit data for over 500 routes of buses…

Other Computer Science · Computer Science 2019-10-22 Anubhav Jain , Avdesh Kumar , Saumya Balodi , Pravesh Biyani