M. Rinaldi
Please Note
45 records found
1
CV-MP
Max-pressure control in heterogeneously distributed and partially connected vehicle environments
Max-pressure (MP) control has emerged as a prominent real-time network traffic signal control strategy due to its simplicity, decentralized structure, and theoretical guarantees of network queue stability. Meanwhile, advances in connected vehicle (CV) technology have sparked extensive research into CV-based traffic signal control. Despite these developments, few studies have investigated MP control in heterogeneously distributed and partially CV environments while ensuring network queue stability. To address these research gaps, we propose a CV-based MP control (CV-MP) method that leverages real-time CV travel time information to compute the pressure, thereby incorporating both the spatial distribution and temporal delays of vehicles, unlike existing approaches that utilized only spatial distribution or temporal delays. In particular, we establish sufficient conditions for road network queue stability that are compatible with most existing MP control methods. Moreover, we pioneered the proof of network queue stability even if the vehicles are only partially connected and heterogeneously distributed, and gave a necessary condition of CV observation for maintaining the stability. Evaluation results on an Amsterdam corridor show that CV-MP significantly reduces vehicle delays compared to both actuated control and conventional MP control across various CV penetration rates. Moreover, in scenarios with dynamic traffic demand, CV-MP achieves lower spillover peaks even with low and heterogeneous CV penetration rates, further highlighting its effectiveness and robustness.
TUD-SUMO
A research-oriented SUMO wrapper for traffic simulation in python
Private-MP
Privacy-Preserving Max-Pressure Control Based on Mobile Edge Computing
Max-pressure (MP) control has proven effective at stabilizing network queues and improving traffic throughput in large-scale urban road networks. However, conventional MP controllers based on connected vehicle (CV) data face two critical limitations: network stability diminishes when connected vehicle (CV) penetration rates are low, and significant privacy concerns arise when utilizing individual vehicle data. To address these challenges, this paper proposes a novel Private-MP controller that fuses data from both fixed-location detectors and CVs in an architecture of mobile edge computing. To fully safeguard CV privacy, including macro-route information and micro-trajectory information, Private-MP employs a privacy-preserving mechanism that combines homomorphic encryption with an adaptive randomized response strategy. Simulation studies on a network with five intersections showed that despite some increases in average vehicle delay due to privacy protection, Private-MP still ensures a more robust performance on average vehicle delay than CV-based MP in low penetration rate scenarios and outperforms traditional detector-based MP control while improving fairness among connected and non-connected vehicles.
modes. The increase of modes also adds complexity for the transport researchers.
This paper proposes an augmented link-based super-network approach for modeling
multi-modal transport networks, addressing the scalability and versatility issues of
conventional methods. This approach is used to calculate the user equilibrium for
urban transport networks traffic assignment with multiple traffic modes, a difficult
problem due to the intractable enumeration of feasible paths between origindestination
pairs and restricted transfers between different traffic modes. In the supernetwork
representation of multi-modal transport networks, the travel cost of any
feasible route between the origin and destination is formulated as the sum of cost
functions of the augmented links, thus avoiding the enumeration of feasible paths.
Additionally, restrictions on traffic mode transfers can be embedded in the link-based
model by excluding infeasible transfer links or adding penalties for undesired transfers.
The user equilibrium of the augmented link-based super-network model is formulated
as a variational inequality problem, solved using the extra-gradient algorithm. A multimodal
transport network is considered in the case study. Simulation results validate the
effectiveness of the proposed model, demonstrating its scalability and versatility in
addressing complex multi-modal transport networks with diverse traffic modes.
We anticipate that our method can serve as an efficient modeling approach for more
general and complex multi-modal transport networks, facilitating traffic management
and network design. ...
modes. The increase of modes also adds complexity for the transport researchers.
This paper proposes an augmented link-based super-network approach for modeling
multi-modal transport networks, addressing the scalability and versatility issues of
conventional methods. This approach is used to calculate the user equilibrium for
urban transport networks traffic assignment with multiple traffic modes, a difficult
problem due to the intractable enumeration of feasible paths between origindestination
pairs and restricted transfers between different traffic modes. In the supernetwork
representation of multi-modal transport networks, the travel cost of any
feasible route between the origin and destination is formulated as the sum of cost
functions of the augmented links, thus avoiding the enumeration of feasible paths.
Additionally, restrictions on traffic mode transfers can be embedded in the link-based
model by excluding infeasible transfer links or adding penalties for undesired transfers.
The user equilibrium of the augmented link-based super-network model is formulated
as a variational inequality problem, solved using the extra-gradient algorithm. A multimodal
transport network is considered in the case study. Simulation results validate the
effectiveness of the proposed model, demonstrating its scalability and versatility in
addressing complex multi-modal transport networks with diverse traffic modes.
We anticipate that our method can serve as an efficient modeling approach for more
general and complex multi-modal transport networks, facilitating traffic management
and network design.
Key innovations include a dynamic bid distance determination method and a modified bidding scheme that prioritize certain traffic modes according to predefined policies. The effectiveness of these methods is demonstrated through a case study focusing on bicycle prioritization at a real-world intersection in Bordeaux, France.
Simulation results indicate significant improvements in service levels for prioritized modes without substantially increasing delays for other users. The methods' flexibility for adaptation to different intersection configurations and computational feasibility ensure their applicability to a wide range of intersection types and traffic conditions. Our findings suggest that the sealed bid second price auction mechanism can be a useful tool for policymakers aiming to implement multimodal traffic priorities, contributing to reduced travel delays and more effective control at intersections. ...
Key innovations include a dynamic bid distance determination method and a modified bidding scheme that prioritize certain traffic modes according to predefined policies. The effectiveness of these methods is demonstrated through a case study focusing on bicycle prioritization at a real-world intersection in Bordeaux, France.
Simulation results indicate significant improvements in service levels for prioritized modes without substantially increasing delays for other users. The methods' flexibility for adaptation to different intersection configurations and computational feasibility ensure their applicability to a wide range of intersection types and traffic conditions. Our findings suggest that the sealed bid second price auction mechanism can be a useful tool for policymakers aiming to implement multimodal traffic priorities, contributing to reduced travel delays and more effective control at intersections.
This study addresses the scalability challenges of the Mixed-Fleet Multi-Terminal Electric Bus Scheduling Problem by exploring various heuristic and metaheuristic approaches applied to large urban networks. A novel Repeated Local Search (RLS) algorithm is developed to optimize full-day scheduling, incorporating key factors such as fleet assignment, charging constraints, and deadheading costs, while accounting for limited charging infrastructure. The RLS method generates initial greedy yet feasible schedules for a mixed fleet of electric and hybrid buses, serving as the foundation for two metaheuristic strategies: Simulated Annealing and a Genetic Algorithm. The Simulated Annealing approach is implemented in two variants: one integrating a Mixed-Integer Linear Programming (MILP)-based move, and the other using an RLS-based move to reschedule trip chains while maintaining feasibility. Meanwhile, the Genetic Algorithm employs repair mechanisms to correct infeasible solutions arising during the crossover process. To evaluate these methodologies, a three-phase experimental framework is employed: (1) stress-testing a MILP model under various fleet and infrastructure conditions, (2) benchmarking MILP performance against metaheuristic methods on small-scale instances, and (3) conducting a comparative analysis of metaheuristics across small, medium, and real-size urban scenarios. The urban-scale instances are derived from real-world public transit timetables in Luxembourg City, encompassing 1,084 trips, 12 terminals, 10 bus lines, and full-day operations. Results indicate that the proposed metaheuristic approaches achieve solutions comparable to exact MILP formulations in small-scale cases while offering substantial scalability improvements for larger networks. Each algorithm exhibits distinct advantages and trade-offs, highlighting the importance of selecting an appropriate method based on the specific scenario and computational constraints. These findings extend prior research on smaller instances and suggest that as urban transit systems transition to electric fleets, the marginal operational benefits for transit agencies may diminish with increasing network size.
Inferring Traffic Control Policies with Supervised Learning
A Case Study on Max Pressure
Smart traffic systems, like those using wellestablished methods such as SCOOT, SCATS and TUC, aim to improve traffic flow by dynamically adjusting signal timings based on real-time traffic conditions. Traffic engineers need to understand the objective functions behind traffic signal control to analyze, improve, and optimize network performances. However, different jurisdictions, different operators and competing interests imply that the underlying objective functions governing traffic signal control might not be publicly known with sufficient detail (e.g. to preserve Intellectual Property Rights). A method for discovering these functions is therefore needed, particularly to enable better cooperation among stakeholders. In this work, we train computer models to mimic the decisions made by smart traffic light systems. Using data from a simulated traffic network (with virtual sensors tracking vehicles), we test a variety of supervised models, ranging from simple decision trees to more complex neural networks. Our results show these models can accurately mimic the underlying system's actions, achieving up to 99% accuracy. This work demonstrates that supervised learning can serve as a powerful tool for uncovering hidden traffic control functions by training models to replicate the system's decisions. By analyzing these models, we can then infer the key factors influencing signal control, thereby gaining insights into the underlying objective function.
Evaluating link and path incentives
Which is the most effective strategy for mitigating traffic congestion?
Beyond links
The power of path incentives in alleviating congestion and emissions in urban networks
Understanding physical distancing compliance behaviour using proximity and survey data
A case study in the Netherlands during the COVID-19 pandemic
Physical distancing has been an important asset in limiting the SARS-CoV-2 virus spread during the COVID-19 pandemic. This study aims to assess compliance with physical distancing and to evaluate the combination of observed and self-reported data used. This research shows that it is difficult to operationalize new rules, that context affects compliance, that there needs to be a need for compliance, and that rules require upkeep. From a methodological point of view, this study found that the combined methods provide a comprehensive picture of compliance behaviour, that it is challenging but essential to mitigate response fatigue in long-term monitoring studies, and that it would be interesting in future research to learn how actual behaviour is influenced by personal narratives.
Dynamic Geo-Fencing for Polycentric Congestion Management
A Simulation-Based Analysis
Our cities are growing at an unprecedented pace. The flexible use of metropolitan infrastructures is the key to maintaining, if not increasing, the current quality of life. The combined use of geo-fence technology and connected vehicles can be the tool to achieve this flexibility. In this paper, we take a first step in the evaluation of the benefits that dynamic geo-fencing could bring. In a simulation-based environment, we employ a computer vision approach to dynamically identify congested areas in a given transportation network. We then compare the performance of perimeter control based on dynamic geo-fencing vs conventional perimeter strategies, based on a fixed, pre-determined area-a scenario mimicking traffic management approaches currently deployed in large metropolitan areas worldwide. Simulation results highlight a reduction of more than 20% of the Total Time Spent in a regular Manhattan grid network, encouraging further efforts to validate the efficiency of dynamic geo-fencing in addressing externalities (congestion, pollution, noise, etc.) in more realistic scenarios.
We introduce a Markov Modulated Process (MMP) to describe human mobility. We represent the mobility process as a time-varying graph, where a link specifies a connection between two nodes (humans) at any discrete time step. Each state of the Markov chain encodes a certain modification to the original graph. We show that our MMP model successfully captures the main features of a random mobility simulator, in which nodes moves in a square region. We apply our MMP model to human mobility, measured in a library.