English
Related papers

Related papers: Optimal FIFO grouping in public transit networks

200 papers

Public transportation plays a critical role in people's daily life. It has been proven that public transportation is more environmentally sustainable, efficient, and economical than any other forms of travel. However, due to the increasing…

Artificial Intelligence · Computer Science 2020-07-15 Hao Liu , Ying Li , Yanjie Fu , Huaibo Mei , Jingbo Zhou , Xu Ma , Hui Xiong

We study in this paper optimal mass transport over a strongly connected, directed graph on a given discrete time interval. Differently from previous literature, we do not assume full knowledge of the initial and final goods distribution…

Probability · Mathematics 2024-07-16 Aayan Masood Pathan , Michele Pavon

The road networks, vehicle users could enjoy numerous kind of services such as location based service in vehicle users can connected to Internet and communication of different users. Therefore, in order to acquire adequate privacy level and…

Other Computer Science · Computer Science 2017-06-01 Imran Memon , Qasim Ali Arain

The urban rail transit (URT) system attracts many commuters with its punctuality and convenience. However, it is vulnerable to disruptions caused by factors like extreme weather and temporary equipment failures, which greatly impact…

Physics and Society · Physics 2024-07-08 Siyu Zhuo , Xiaoning Zhu , Pan Shang , Zhengke Liu

This paper studies a class of multi-robot coordination problems where a team of robots aim to reach their goal regions with minimum time and avoid collisions with obstacles and other robots. A novel numerical algorithm is proposed to…

Optimization and Control · Mathematics 2020-09-02 Guoxiang Zhao , Minghui Zhu

We model the formation of multi-layer transportation networks as a multi-objective optimization process, where service providers compete for passengers, and the creation of routes is determined by a multi-objective cost function encoding a…

Physics and Society · Physics 2018-09-26 Andrea Santoro , Vito Latora , Giuseppe Nicosia , Vincenzo Nicosia

The purposes of this paper have to discuss issues related to Network Traffic Management. A relatively new category of network management is fast becoming a necessity in converged business Networks. Mid-sized and large organizations are…

Networking and Internet Architecture · Computer Science 2009-12-22 Namdeo V. Kalyankar

Searching for optimal ways in a network is an important task in multiple application areas such as social networks, co-citation graphs or road networks. In the majority of applications, each edge in a network is associated with a certain…

Social and Information Networks · Computer Science 2011-05-06 Franz Graf , Hans-Peter Kriegel , Matthias Schubert

Optimal paths connecting randomly selected network nodes and fixed routers are studied analytically in the presence of non-linear overlap cost that penalizes congestion. Routing becomes increasingly more difficult as the number of selected…

Disordered Systems and Neural Networks · Physics 2012-05-15 Chi Ho Yeung , David Saad

In many applications of optimal transport (OT), the object of primary interest is the optimal transport map. This map rearranges mass from one probability distribution to another in the most efficient way possible by minimizing a specified…

Statistics Theory · Mathematics 2025-06-25 Sivaraman Balakrishnan , Tudor Manole , Larry Wasserman

We analyze different strategies aimed at optimizing routing policies in the Internet. We first show that for a simple deterministic algorithm the local properties of the network deeply influence the time needed for packet delivery between…

Other Condensed Matter · Physics 2007-12-19 Pablo Echenique , Jesus Gomez-Gardenes , Yamir Moreno

Accurate traffic prediction, especially predicting traffic conditions several days in advance is essential for intelligent transportation systems (ITS). Such predictions enable mid- and long-term traffic optimization, which is crucial for…

Artificial Intelligence · Computer Science 2024-12-24 Hangli Ge , Xiaojie Yang , Itsuki Matsunaga , Dizhi Huang , Noboru Koshizuka

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

Federated learning is an increasingly popular paradigm that enables a large number of entities to collaboratively learn better models. In this work, we study minmax group fairness in paradigms where different participating entities may only…

Machine Learning · Computer Science 2021-10-08 Afroditi Papadaki , Natalia Martinez , Martin Bertran , Guillermo Sapiro , Miguel Rodrigues

We study intersection access control for autonomous vehicles. Platoon forming algorithms, which aim to organize individual vehicles in platoons, are very promising. To create those platoons, we slow down vehicles before the actual arrival…

Data Structures and Algorithms · Computer Science 2024-12-20 R. W. Timmerman , M. A. A. Boon

The shift from private vehicles to public and shared transport is crucial to reducing emissions and meeting climate targets. Consequently, there is an urgent need to develop a multimodal transport trip planning approach that integrates…

Optimization and Control · Mathematics 2025-02-21 Yimeng Zhang , Oded Cats , Shadi Sharif Azadeh

In past work on fairness in machine learning, the focus has been on forcing the prediction of classifiers to have similar statistical properties for people of different demographics. To reduce the violation of these properties, fairness…

Machine Learning · Computer Science 2022-12-02 Maarten Buyl , Tijl De Bie

One of the key ideas to make Intelligent Transportation Systems (ITS) work effectively is to deploy advanced communication and cooperative control technologies among the vehicles and road infrastructures. In this spirit, we propose a…

Systems and Control · Computer Science 2015-08-21 Mingming Liu , Rodrigo H. Ordóñez-Hurtado , Fabian Wirth , Yingqi Gu , Emanuele Crisostomi , Robert Shorten

In this paper, we reveal the relationship between entropy rate and the congestion in complex network and solve it analytically for special cases. Finding maximizing entropy rate will lead to an improvement of traffic efficiency, we propose…

Physics and Society · Physics 2017-09-15 Yuhang Fan , Hanyuan Liu , Shibo He

In the vision of urban air mobility, air transport systems serve the demands of urban communities by routing flight traffic in networks formed by vertiports and flight corridors. We develop a routing algorithm to ensure that the air traffic…

Optimization and Control · Mathematics 2023-10-03 Yue Yu , Zhenyu Gao , Sarah H. Q. Li , Qinshuang Wei , John-Paul Clarke , Ufuk Topcu