1 November 2020 in Transportation Science
Public transport operators (PTOs) increasingly face a challenging problem in switching from conventional diesel to more sustainable battery electric buses (BEBs). In this study, we optimize the opportunity fast-charging schedule of transit BEB networks in order to minimize the charging costs and the impact on the grid. Two mixed-integer linear programming (MILP) formulations that use different discretization approaches are developed and compared. Discrete-Time Optimization (DTO) resembles a time-expanded network that discretizes the time and decisions to equal discrete slots. Discrete-Event Optimization (DEO) discretizes the time and decisions into nonuniform slots based on arrival and departure events in the network. In addition to the DEO’s higher practicability, the comparative computational study carried out on the transit-bus network in the city of Rotterdam, Netherlands, shows that the DEO is superior to the DTO in terms of computational performance. To show the potential benefits of the optimal schedule, it is compared with two reference common-sense greedy strategies: First-in-First-Served and Lowest-Charge-Highest-Priority.
3 April 2023 in Transportation Research Part C: Emerging Technologies
1 September 2022 in Manufacturing & Service Operations Management
Problem definition: We consider the case of prescriptive policing, that is, the data-driven assignment of police cars to different areas of a city. We analyze key problems with respect to prediction, optimization, and evaluation as well as trade-offs between different quality measures and crime types. Academic/practical relevance: Data-driven prescriptive analytics is gaining substantial attention in operations management research, and effective policing is at the core of the operations of almost every city in the world. Given the vast amounts of data increasingly collected within smart city initiatives and the growing safety challenges faced by urban centers worldwide, our work provides novel insights on the development and evaluation of prescriptive analytics applications in an urban context. Methodology: We conduct a computational study using crime and auxiliary data on the city of San Francisco. We analyze both strong and weak prediction methods along with two optimization formulations representing the deterrence and response time impact of police vehicle allocations. We analyze trade-offs between these effects and between different crime types. Results: We find that even weaker prediction methods can produce Pareto-efficient outcomes with respect to deterrence and response time. We identify three different archetypes of combinations of prediction methods and optimization objectives that constitute the Pareto frontier among the configurations we analyze. Furthermore, optimizing for multiple crime types biases allocations in a way that generally decreases single-type performance along one outcome metric but can improve it along the other. Managerial implications: Although optimization integrating all relevant crime types is theoretically possible, it is practically challenging because each crime type requires a collectively consistent weight. We present a framework combining prediction and optimization for a subset of key crime types with exploring the impact on the remaining types to support implementation of operations-focused smart city solutions in practice.
1 September 2021 in INFORMS Journal on Applied Analytics
In 2016, the Dutch government, in pursuit of the UN’s sustainable development goals, set a target that all its diesel transit bus networks should be fully electrified between 2025 and 2030. A research team from Rotterdam School of Management has since worked in close collaboration with Rotterdamse Elektrische Tram, the public transport operator in the city of Rotterdam, to accomplish this complex transition. This paper presents essential lessons learned and key practical implications derived from the project. As part of the transition process, we developed a discrete-event simulation model that can simulate the network using different settings and under uncertainty. We also formulated a mixed-integer linear programming problem to optimize the charging schedule. To mitigate the critical impact of uncertainty regarding traffic delays and energy consumption on the electrified transit bus network operation, we developed a real-time decision support system that adjusts and reoptimizes the charging schedule during the day according to the realizations of this uncertainty. We use this system to achieve better coordination between the charging schedule of the electric buses and electricity generation from renewable energy sources with the latter involving high levels of uncertainty. Our study shows the benefits of real-time optimization compared with off-line planning and other greedy strategies. We also show that even highly conservative off-line planning might not be sufficient to maintain reliability levels under extreme operational uncertainty conditions. Additionally, our results and insights have substantially contributed to the success of the first phase of the project, which involved electrifying seven essential bus lines in the city, in realizing a robust and reliable operational plan. Finally, our study shows the potential substantial positive impact of installing renewable energy generators and coordinating the electric buses’ charging schedule with their output power profile. Based on our recommendations, RET developed a real-time monitoring system and is working on incorporating our charging schedule optimizer into its planning process.