One Rule to Bring Them All: Investigating Transport Connectivity in Public Transport Route Generation for Equitable Access
- URL: http://arxiv.org/abs/2602.15053v1
- Date: Wed, 11 Feb 2026 15:19:33 GMT
- Title: One Rule to Bring Them All: Investigating Transport Connectivity in Public Transport Route Generation for Equitable Access
- Authors: Aleksandr Morozov, Ruslan Kozliak, Georgii Kontsevik, Sergey Mityagin,
- Abstract summary: We investigate whether AI-based optimization hybrid neuroevolutionary methods combining graph neural networks with evolutionary algorithms can scale Transit Network Design Problem (TNDP) solutions.<n>Our contribution is to introduce a transport connectivity-aware accessibility metric that bases optimization on principles of equitable accessibility rather than traditional trade-offs between passenger and operator costs.
- Score: 39.146761527401424
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Designing a city-wide public transport network poses a dual challenge: achieving computational efficiency while ensuring spatial equity for different population groups. We investigate whether AI-based optimization hybrid neuroevolutionary methods combining graph neural networks with evolutionary algorithms - can scale Transit Network Design Problem (TNDP) solutions from synthetic tests to real urban networks while preserving social fairness. Our contribution is to introduce a transport connectivity-aware accessibility metric that bases optimization on principles of equitable accessibility rather than traditional trade-offs between passenger and operator costs. The results show a noticeable improvement in network resilience by improving algebraic connectivity on synthetic datasets, and highlight the ambiguity of applying network generation to real data.
Related papers
- Predicting Large-scale Urban Network Dynamics with Energy-informed Graph Neural Diffusion [51.198001060683296]
Networked urban systems facilitate the flow of people, resources, and services.<n>Current models such as graph neural networks have shown promise but face a trade-off between efficacy and efficiency.<n>This paper addresses this trade-off by drawing inspiration from physical laws to inform essential model designs.
arXiv Detail & Related papers (2025-07-31T01:24:01Z) - TrafficKAN-GCN: Graph Convolutional-based Kolmogorov-Arnold Network for Traffic Flow Optimization [21.65543843942033]
TrafficKAN-GCN is a hybrid deep learning framework combining Kolmogorov-Arnold Networks (KAN) with Graph Convolutional Networks (GCN)<n>We evaluate the proposed framework using real-world traffic data from the Baltimore Metropolitan area.<n>Our experiments highlight the framework's ability to redistribute traffic flow, mitigate congestion, and adapt to disruptive events, such as the Francis Scott Key Bridge collapse.
arXiv Detail & Related papers (2025-03-05T08:59:06Z) - Applications of deep reinforcement learning to urban transit network design [0.0]
This thesis concerns the use of reinforcement learning to train neural networks to aid in the design of public transit networks.<n>The Transit Network Design Problem (TNDP) is an optimization problem of considerable practical importance.
arXiv Detail & Related papers (2025-02-25T01:24:20Z) - A Distance Similarity-based Genetic Optimization Algorithm for Satellite Ground Network Planning Considering Feeding Mode [53.71516191515285]
The low transmission efficiency of the satellite data relay back mission has become a problem that is currently constraining the construction of the system.
We propose a distance similarity-based genetic optimization algorithm (DSGA), which considers the state characteristics between the tasks and introduces a weighted Euclidean distance method to determine the similarity between the tasks.
arXiv Detail & Related papers (2024-08-29T06:57:45Z) - Towards Secure and Efficient Data Scheduling for Vehicular Social Networks [6.52925077242833]
This paper introduces an innovative learning-based algorithm for scheduling data transmission within vehicular social networks.
The algorithm first uses a specifically constructed neural network to enhance data processing capabilities.
It incorporates a Q-learning paradigm during the data transmission phase to optimize the information exchange.
arXiv Detail & Related papers (2024-06-28T15:20:50Z) - Building Transportation Foundation Model via Generative Graph
Transformer [12.660129805049664]
We propose a novel approach, Transportation Foundation Model (TFM), which integrates the principles of traffic simulation into traffic prediction.
TFM uses graph structures and dynamic graph generation algorithms to capture the participatory behavior and interaction of transportation system actors.
This data-driven and model-free simulation method addresses the challenges faced by traditional systems in terms of structural complexity and model accuracy.
arXiv Detail & Related papers (2023-05-24T07:34:15Z) - Cross-receptive Focused Inference Network for Lightweight Image
Super-Resolution [64.25751738088015]
Transformer-based methods have shown impressive performance in single image super-resolution (SISR) tasks.
Transformers that need to incorporate contextual information to extract features dynamically are neglected.
We propose a lightweight Cross-receptive Focused Inference Network (CFIN) that consists of a cascade of CT Blocks mixed with CNN and Transformer.
arXiv Detail & Related papers (2022-07-06T16:32:29Z) - Offline Contextual Bandits for Wireless Network Optimization [107.24086150482843]
In this paper, we investigate how to learn policies that can automatically adjust the configuration parameters of every cell in the network in response to the changes in the user demand.
Our solution combines existent methods for offline learning and adapts them in a principled way to overcome crucial challenges arising in this context.
arXiv Detail & Related papers (2021-11-11T11:31:20Z) - Learning Autonomy in Management of Wireless Random Networks [102.02142856863563]
This paper presents a machine learning strategy that tackles a distributed optimization task in a wireless network with an arbitrary number of randomly interconnected nodes.
We develop a flexible deep neural network formalism termed distributed message-passing neural network (DMPNN) with forward and backward computations independent of the network topology.
arXiv Detail & Related papers (2021-06-15T09:03:28Z) - Graph Neural Network Reinforcement Learning for Autonomous
Mobility-on-Demand Systems [42.08603087208381]
We argue that the AMoD control problem is naturally cast as a node-wise decision-making problem.
We propose a deep reinforcement learning framework to control the rebalancing of AMoD systems through graph neural networks.
We show how the learned policies exhibit promising zero-shot transfer capabilities when faced with critical portability tasks.
arXiv Detail & Related papers (2021-04-23T06:42:38Z) - Data-Driven Random Access Optimization in Multi-Cell IoT Networks with
NOMA [78.60275748518589]
Non-orthogonal multiple access (NOMA) is a key technology to enable massive machine type communications (mMTC) in 5G networks and beyond.
In this paper, NOMA is applied to improve the random access efficiency in high-density spatially-distributed multi-cell wireless IoT networks.
A novel formulation of random channel access management is proposed, in which the transmission probability of each IoT device is tuned to maximize the geometric mean of users' expected capacity.
arXiv Detail & Related papers (2021-01-02T15:21:08Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.