English
Related papers

Related papers: Travel Time, Distance and Costs Optimization for P…

200 papers

Delay Tolerant Networking (DTN) has been proposed as a new architecture to provide efficient store-carry-and-forward data transport in satellite networks. Since these networks relay on scheduled contact plans, the Contact Graph Routing…

Networking and Internet Architecture · Computer Science 2022-09-15 Pablo G. Madoery , Gunes Karabulut Kurt , Halim Yanikomeroglu , Peng Hu , Khaled Ahmed , Guillaume Lamontagne

Spatio-temporal graph neural networks (STGNN) have become the most popular solution to traffic forecasting. While successful, they rely on the message passing scheme of GNNs to establish spatial dependencies between nodes, and thus…

Machine Learning · Computer Science 2023-01-31 Xu Liu , Yuxuan Liang , Chao Huang , Hengchang Hu , Yushi Cao , Bryan Hooi , Roger Zimmermann

Predicting traffic conditions has been recently explored as a way to relieve traffic congestion. Several pioneering approaches have been proposed based on traffic observations of the target location as well as its adjacent regions, but they…

Artificial Intelligence · Computer Science 2023-08-22 Xingyi Cheng , Ruiqing Zhang , Jie Zhou , Wei Xu

Predicting large-scale transportation network traffic has become an important and challenging topic in recent decades. Inspired by the domain knowledge of motion prediction, in which the future motion of an object can be predicted based on…

Machine Learning · Computer Science 2017-05-09 Haiyang Yu , Zhihai Wu , Shuqin Wang , Yunpeng Wang , Xiaolei Ma

We present a novel data-driven approach of learning traffic flow patterns of a transportation network given that many instances of origin to destination (OD) travel demand and link flows of the network are available. Instead of estimating…

Machine Learning · Computer Science 2022-02-23 Rezaur Rahman , Samiul Hasan

Graph Neural Networks (GNNs) have emerged as a notorious alternative to address learning problems dealing with non-Euclidean datasets. However, although most works assume that the graph is perfectly known, the observed topology is prone to…

Machine Learning · Computer Science 2023-12-12 Victor M. Tenorio , Samuel Rey , Antonio G. Marques

OPF problems are formulated and solved for power system operations, especially for determining generation dispatch points in real-time. For large and complex power system networks with large numbers of variables and constraints, finding the…

Systems and Control · Electrical Eng. & Systems 2024-11-12 Thuan Pham , Xingpeng Li

We study GCS-TSP, a new variant of the Traveling Salesman Problem (TSP) defined over a Graph of Convex Sets (GCS) -- a powerful representation for trajectory planning that decomposes the configuration space into convex regions connected by…

Artificial Intelligence · Computer Science 2025-11-14 Jingtao Tang , Hang Ma

Real-time and precise traffic flow prediction is vital for the efficiency of intelligent transportation systems. Traditional methods often employ graph neural networks (GNNs) with predefined graphs to describe spatial correlations among…

Machine Learning · Computer Science 2024-06-18 Ben-Ao Dai , Bao-Lin Ye , Lingxi Li

Graph convolutional networks (GCNs) are a family of neural network models that perform inference on graph data by interleaving vertex-wise operations and message-passing exchanges across nodes. Concerning the latter, two key questions…

Machine Learning · Computer Science 2020-09-29 Indro Spinelli , Simone Scardapane , Aurelio Uncini

The current best practice for computing optimal transport (OT) is via entropy regularization and Sinkhorn iterations. This algorithm runs in quadratic time as it requires the full pairwise cost matrix, which is prohibitively expensive for…

Machine Learning · Computer Science 2022-04-06 Johannes Gasteiger , Marten Lienen , Stephan Günnemann

\textbf{G}raph \textbf{C}onvolutional \textbf{N}etwork (\textbf{GCN}) is widely used in graph data learning tasks such as recommendation. However, when facing a large graph, the graph convolution is very computationally expensive thus is…

Machine Learning · Computer Science 2021-01-19 Wenhui Yu , Zheng Qin

Graph convolutional neural networks (GCNs) generalize tradition convolutional neural networks (CNNs) from low-dimensional regular graphs (e.g., image) to high dimensional irregular graphs (e.g., text documents on word embeddings). Due to…

Machine Learning · Computer Science 2021-03-30 Mehrnaz Najafi , Philip S. Yu

Accurate and real-time traffic forecasting plays an important role in the Intelligent Traffic System and is of great significance for urban traffic planning, traffic management, and traffic control. However, traffic forecasting has always…

Machine Learning · Computer Science 2019-08-13 Ling Zhao , Yujiao Song , Chao Zhang , Yu Liu , Pu Wang , Tao Lin , Min Deng , Haifeng Li

Graph Neural Networks (GNNs) are a powerful tool for handling structured graph data and addressing tasks such as node classification, graph classification, and clustering. However, the sparse nature of GNN computation poses new challenges…

Machine Learning · Computer Science 2023-08-24 Julia Bazinska , Andrei Ivanov , Tal Ben-Nun , Nikoli Dryden , Maciej Besta , Siyuan Shen , Torsten Hoefler

Graph Neural Networks (GNNs) are effective for processing graph-structured data but face challenges with large graphs due to high memory requirements and inefficient sparse matrix operations on GPUs. Quantum Computing (QC) offers a…

Machine Learning · Computer Science 2025-11-04 Mikel Casals , Vasilis Belis , Elias F. Combarro , Eduard Alarcón , Sofia Vallecorsa , Michele Grossi

Traffic flow forecasting is of great significance for improving the efficiency of transportation systems and preventing emergencies. Due to the highly non-linearity and intricate evolutionary patterns of short-term and long-term traffic…

Machine Learning · Computer Science 2020-12-01 Xu Chen , Yuanxing Zhang , Lun Du , Zheng Fang , Yi Ren , Kaigui Bian , Kunqing Xie

The vehicle routing problem (VRP) is a fundamental NP-hard task in intelligent transportation systems with broad applications in logistics and distribution. Deep reinforcement learning (DRL) with Graph Neural Networks (GNNs) has shown…

Machine Learning · Computer Science 2025-11-20 Le Tung Giang , Vu Hoang Viet , Nguyen Xuan Tung , Trinh Van Chien , Won-Joo Hwang

Rapid urbanization and growing urban populations worldwide present significant challenges for cities, including increased traffic congestion and air pollution. Effective strategies are needed to manage traffic volumes and reduce emissions.…

Computational Engineering, Finance, and Science · Computer Science 2024-08-14 Elena Natterer , Roman Engelhardt , Sebastian Hörl , Klaus Bogenberger

Graph Convolutional Network (GCN) is an emerging technique that performs learning and reasoning on graph data. It operates feature learning on the graph structure, through aggregating the features of the neighbor nodes to obtain the…

Machine Learning · Computer Science 2020-03-06 Fuli Feng , Xiangnan He , Hanwang Zhang , Tat-Seng Chua