English
Related papers

Related papers: The Bicycle Network Improvement Problem

200 papers

Optimal decision-making is key to efficient allocation and scheduling of repair resources (e.g., crews) to service affected nodes of large power grid networks. Traditional manual restoration methods are inadequate for modern smart grids…

Optimization and Control · Mathematics 2024-04-23 Harshal D. Kaushik , Roshni Anna Jacob , Souma Chowdhury , Jie Zhang

Bicycle node networks are regional bicycle networks equipped with a wayfinding system of numbered nodes to ease recreational cycling. They spur sustainable bicycle tourism, economic spending, and local culture. Due to their country-wide…

Physics and Society · Physics 2026-04-09 Michael Szell , Anastassia Vybornova , Ane Rahbek Vierø

Batched network coding (BNC) is a solution to multi-hop transmission on networks with packet loss. To be compatible with the existing infrastructure, BNC is usually implemented over UDP. A single error bit will probably result in discarding…

Networking and Internet Architecture · Computer Science 2024-10-01 Hoover H. F. Yin

We consider the worst-case load-shedding problem in electric power networks where a number of transmission lines are to be taken out of service. The objective is to identify a pre-specified number of line outage that leads to the maximum…

Optimization and Control · Mathematics 2018-10-22 Fu Lin

The Clique Interdiction Problem (CIP) aims to minimize the size of the largest clique in a given graph by removing a given number of vertices. The CIP models a special Stackelberg game and has important applications in fields such as…

Data Structures and Algorithms · Computer Science 2025-05-21 Chenghao Zhu , Yi Zhou , Haoyu Jiang

Bike-sharing systems (BSS) are key components of urban mobility, promoting active travel and complementing public transport. This paper presents a flexible, data-driven framework for optimizing BSS station placement. Existing methods…

Physics and Society · Physics 2025-10-21 Jordi Grau-Escolano , David Duran-Rodas , Julian Vicens

We study the maximum sum rate optimization problem in the multiple-input multiple-output interfering broadcast channel. The multiple-antenna transmitters and receivers are assumed to have perfect channel state information. In this setting,…

Information Theory · Computer Science 2015-07-07 Rami Mochaourab , Mats Bengtsson

Traffic congestion is one of the most notable problems arising in worldwide urban areas, importantly compromising human mobility and air quality. Current technologies to sense real-time data about cities, and its open distribution for…

Physics and Society · Physics 2016-12-30 Albert Solé-Ribalta , Sergio Gómez , Alex Arenas

Many public transportation systems are unable to keep up with growing passenger demand as the population grows in urban areas. The slow or lack of improvements for public transportation pushes people to use private transportation modes,…

Data Structures and Algorithms · Computer Science 2021-09-15 Qian-Ping Gu , Jiajian Leo Liang

We study the network dismantling problem, which consists in determining a minimal set of vertices whose removal leaves the network broken into connected components of sub-extensive size. For a large class of random graphs, this problem is…

Physics and Society · Physics 2016-11-16 Alfredo Braunstein , Luca Dall'Asta , Guilhem Semerjian , Lenka Zdeborová

Ridesharing has great potential to improve transportation efficiency while reducing congestion and pollution. To realize this potential, mechanisms are needed that allocate vehicles optimally and provide the right incentives to riders.…

Computer Science and Game Theory · Computer Science 2023-01-13 Tatsuya Iwase , Sebastian Stein , Enrico H. Gerding

Cycling is a green transportation mode, and is promoted by many governments to mitigate traffic congestion. However, studies concerning the traffic dynamics of bicycle flow are very limited. This study experimentally investigated bicycle…

Adaptation and Self-Organizing Systems · Physics 2019-04-15 Ning Guo , Rui Jiang , SC Wong , Qing-Yi Hao , Shu-Qi Xue , Mao-Bin Hu

Some of today's most significant challenges in urban environments concern individual mobility and rapid parcel delivery. With the surge of e-commerce and the ever-increasing volume of goods to be handled, new logistic solutions are in high…

Data Structures and Algorithms · Computer Science 2023-02-22 Ana Beatriz Herthel , Richard Hartl , Anand Subramanian , Thibaut Vidal

We study a network design problem (NDP) where the planner aims at selecting the optimal single-link intervention on a transportation network to minimize the travel time under Wardrop equilibrium flows. Our first result is that, if the delay…

Computer Science and Game Theory · Computer Science 2022-11-15 Leonardo Cianfanelli , Giacomo Como , Asuman Ozdaglar , Francesca Parise

The distribution of relief supplies to shelters is a critical aspect of post-disaster humanitarian logistics. In major disasters, prepositioned supplies often fall short of meeting all demands. We address the problem of planning vehicle…

Artificial Intelligence · Computer Science 2025-12-24 Mahdi Mostajabdaveh , F. Sibel Salman , Walter J. Gutjahr

Big, transport-related datasets are nowadays publicly available, which makes data-driven mobility analysis possible. Trips with their origins, destinations and travel times are collected in publicly available big databases, which allows for…

Physics and Society · Physics 2019-11-26 Guido Cantelmo , Kucharski Rafal , Constantinos Antoniou

The rising availability of digital traces provides a fertile ground for new solutions to both, new and old problems in cities. Even though a massive data set analyzed with Data Science methods may provide a powerful solution to a problem,…

Human-Computer Interaction · Computer Science 2020-02-24 Eduardo Graells-Garrido , Vanessa Peña-Araya

Big mobility datasets (BMD) have shown many advantages in studying human mobility and evaluating the performance of transportation systems. However, the quality of BMD remains poorly understood. This study evaluates biases in BMD and…

Physics and Society · Physics 2024-07-23 Feilong Wang , Xuegang Ban , Peng Chen , Chenxi Liu , Rong Zhao

The complexity of urban street networks is well accepted to reside in the information space where roads map to nodes and junctions to links between nodes. Assuming that information networks preserve their amount of surprisal on average…

Physics and Society · Physics 2019-12-05 Jerome Benoit , Saif Eddin Jabari

While multimodal mobility systems have the potential to bring many benefits to travelers, drivers, the environment, and traffic congestion, such systems typically involve multiple non-cooperative decision-makers who may selfishly optimize…

Methodology · Statistics 2026-01-08 Md Nafees Fuad Rafi , Zhaomiao Guo