English
Related papers

Related papers: Public Transit Labeling

200 papers

The landscape of applications and subroutines relying on shortest path computations continues to grow steadily. This growth is driven by the undeniable success of shortest path algorithms in theory and practice. It also introduces new…

Data Structures and Algorithms · Computer Science 2024-08-13 Ricardo Euler , Pedro Maristany de las Casas

This technical report presents a solution for the 2020 Traffic4Cast Challenge. We consider the traffic forecasting problem as a future frame prediction task with relatively weak temporal dependencies (might be due to stochastic urban…

Computer Vision and Pattern Recognition · Computer Science 2020-12-07 Jingwei Xu , Jianjin Zhang , Zhiyu Yao , Yunbo Wang

Planning a safe and feasible trajectory for autonomous vehicles in real-time by fully utilizing perceptual information in complex urban environments is challenging. In this paper, we propose a spatio-temporal trajectory planning method…

Robotics · Computer Science 2025-02-26 Shan He , Yalong Ma , Tao Song , Yongzhi Jiang , Xinkai Wu

Human mobility clustering is an important problem for understanding human mobility behaviors (e.g., work and school commutes). Existing methods typically contain two steps: choosing or learning a mobility representation and applying a…

Machine Learning · Computer Science 2023-01-23 Haoji Hu , Haowen Lin , Yao-Yi Chiang

Stream media content caching is a key enabling technology to promote the value chain of future urban vehicular networks. Nevertheless, the high mobility of vehicles, intermittency of information transmissions, high dynamics of user…

Information Theory · Computer Science 2023-05-15 Biqian Feng , Chenyuan Feng , Daquan Feng , Yongpeng Wu , Xiang-Gen Xia

Traffic speed is a key indicator for the efficiency of an urban transportation system. Accurate modeling of the spatiotemporally varying traffic speed thus plays a crucial role in urban planning and development. This paper addresses the…

Artificial Intelligence · Computer Science 2017-08-29 Truc Viet Le , Richard J. Oentaryo , Siyuan Liu , Hoong Chuin Lau

This study evaluates path sets generation for route choice models in multimodal public transportation networks, using both conventional (network algorithms) and empirical (smart card data driven) methods. While the empirical approach can…

Physics and Society · Physics 2025-03-25 Georges Sfeir , Filipe Rodrigues , Ravi Seshadri , Carlos Lima Azevedo

Traffic data imputation is a critical preprocessing step in intelligent transportation systems, underpinning the reliability of downstream transportation services. Despite substantial progress in imputation models, model selection and…

Machine Learning · Computer Science 2025-10-21 Shengnan Guo , Tonglong Wei , Yiheng Huang , Yan Lin , Zekai Shen , Yujuan Dong , Junliang Lin , Youfang Lin , Huaiyu Wan

Accurate and reliable traffic forecasting for complicated transportation networks is of vital importance to modern transportation management. The complicated spatial dependencies of roadway links and the dynamic temporal patterns of traffic…

Machine Learning · Computer Science 2018-11-13 Xiaolei Ma , Yi Li , Zhiyong Cui , Yinhai Wang

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

Public-transit systems face a number of operational challenges: (a) changing ridership patterns requiring optimization of fixed line services, (b) optimizing vehicle-to-trip assignments to reduce maintenance and operation codes, and (c)…

Systems and Control · Electrical Eng. & Systems 2021-07-02 Ruixiao Sun , Rongze Gui , Himanshu Neema , Yuche Chen , Juliette Ugirumurera , Joseph Severino , Philip Pugliese , Aron Laszka , Abhishek Dubey

Given a temporal graph G, a source vertex s, and a departure time at source vertex t_s, the earliest arrival time problem EAT is to start from s on or after t_s and reach all the vertices in G as early as possible. Ni et al. have proposed a…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-03 Chirayu Anant Haryan , G. Ramakrishna , Rupesh Nasre , Allam Dinesh Reddy

Routing algorithms play a crucial role in the efficient transmission of data within computer networks by determining the optimal paths for packet forwarding. This paper presents a comprehensive exploration of routing algorithms, focusing on…

Networking and Internet Architecture · Computer Science 2024-03-19 Ujjwal Sinha , Vikas Kumar , Shubham Kumar Singh

Trajectory clustering is an important operation of knowledge discovery from mobility data. Especially nowadays, the need for performing advanced analytic operations over massively produced data, such as mobility traces, in efficient and…

Databases · Computer Science 2020-03-03 Panagiotis Tampakis , Nikos Pelekis , Christos Doulkeridis , Yannis Theodoridis

Both evaluating the service quality of a public transport system and understanding how passengers choose between modes or routes is imperative for public transport operators, providers of competing mobility services and policy makers.…

Optimization and Control · Mathematics 2025-08-27 Rolf Nelson van Lieshout , Kevin Dalmeijer

This paper studies the problem of scheduling urban air mobility trips when travel times are uncertain and capacity at destinations is limited. Urban air mobility, in which air transportation is used for relatively short trips within a city…

Optimization and Control · Mathematics 2021-07-08 Qinshuang Wei , Gustav Nilsson , Samuel Coogan

This work develops a compute-efficient algorithm to tackle a fundamental problem in transportation: that of urban travel demand estimation. It focuses on the calibration of origin-destination travel demand input parameters for…

Multiagent Systems · Computer Science 2024-12-19 Suyash Vishnoi , Akhil Shetty , Iveel Tsogsuren , Neha Arora , Carolina Osorio

As efficient traffic-management platforms, public vehicle (PV) systems are envisioned to be a promising approach to solving traffic congestions and pollutions for future smart cities. PV systems provide online/dynamic peer-to-peer…

Artificial Intelligence · Computer Science 2017-12-29 Ming Zhu , Xiao-Yang Liu , Xiaodong Wang

In urban computing, precise and swift forecasting of multivariate time series data from traffic networks is crucial. This data incorporates additional spatial contexts such as sensor placements and road network layouts, and exhibits complex…

Machine Learning · Computer Science 2024-12-19 Tongtong Zhang , Zhiyong Cui , Bingzhang Wang , Yilong Ren , Haiyang Yu , Pan Deng , Yinhai Wang

Many modern multiclass and multilabel problems are characterized by increasingly large output spaces. For these problems, label embeddings have been shown to be a useful primitive that can improve computational and statistical efficiency.…

Machine Learning · Computer Science 2015-07-07 Paul Mineiro , Nikos Karampatziakis