Nowadays, urban areas are exposed to various challenges such as climate change, social inequalities, and congestion. Shared mobility hubs present the opportunity to reshape our cities and mitigate the previously mentioned challenges by contributing to a more sustainable transport system. These are places where shared cars, mopeds, and e-bikes are offered to improve connectivity in urban areas. In this paper, we investigate the impact of efficiently allocating multimodal shared mobility hubs on modal split, service level, and environmental factors while assuring economic feasibility. Given a limited budget, cities would like to optimize the hubs’ locations to maximize the population's benefits. For that purpose, we introduce a multi-stage design algorithm model that distributes the hubs and allocates fleets of shared cars, mopeds, and e-bikes to maximize travel utility for all the population traveling using traditional and/or shared modes while accounting for multimodal trips. The model is divided into several modules: computational modules that calculate the demand for the hubs; an optimization module to optimize the hubs’ capacities, availability, and relocation of shared vehicles; and finally, a genetic algorithm to find the optimal hub distribution. Our proposed model is one of the first that optimizes the location and capacity of multimodal hubs by considering multimodal trips in a large network. Additionally, it allows to assess mobility, spatial, and environmental impact of shared modes. The model is applied to the case of Amsterdam, the capital of The Netherlands, with around 800,000 inhabitants. After running several scenarios with different budgets allocated to build the hubs, results show that having more hubs with a lower number of shared vehicles is more beneficial than having fewer hubs with higher capacity. That is because the travel time savings increase considerably when investments lead to complete coverage of the area by the hubs network. A modal split of 5% for the shared modes is expected when Amsterdam is covered by 288 hubs. From an environmental point of view, only 32% of the shared trips replace trips previously made by ICE and electric cars, leading to a limited CO2 emissions reduction of 1.27%. Hence, introducing shared modes and mobility hubs without push measures for the use of private cars appears to offer limited benefits to decrease the negative impacts of private car usage.

The exclusive and excessive use of long-distance road transportation is not suitable way to reduce the negative environmental impacts of logistics systems. Intermodal transport, combining road with other transport modes, has the potential to reduce both operating costs and carbon footprints. One of the reasons for the low share of intermodal transport is its requirement for the coordination of scheduled transport services that can result in reducing reliability in case of disruptions due to the arrival of new shipment orders, fluctuations in shipment quantities, delays, and service cancellations within the network. This calls for reliable and efficient algorithms to replan the shipments’ distribution. In this paper, the replanning problem is formulated as a path-based multi-commodity network flows. We provide two different network topologies, one of which is based on a time–space network, while the other embeds time aspect in a highly scalable alternative structure to large transportation networks. We propose a column generation method whose pricing sub-problems are presented as resource constrained shortest path problem solved via a tailored label-correcting algorithm. We look at the pros and cons of complete and partial replanning in case of disruption and provide managerial insights for intermodal networks. An extensive set of computational experiments is presented on realistic instances being generated with the consultation of our industrial partners for a logistic network including railways, waterways, and roads. The promising outcomes validate the efficiency of the proposed approach that can be easily adjusted to real-time intermodal logistic replanning.

This paper presents a novel framework for customised modular bus systems that leverages travel demand prediction and modular autonomous vehicles to optimise services proactively. The proposed framework addresses two prediction scenarios with different forward-looking operations: optimistic operation and pessimistic operation. A mixed integer programming model in a space-time-state network is developed for the optimistic operation to determine module routes, schedules, formations and passenger-to-module assignments. For the pessimistic case, a two-stage optimisation procedure is introduced. The first stage involves two formulations (i.e., deterministic and robust) to generate cost-saving plans, and the second stage adapts plans with control strategies periodically. A Lagrangian heuristic approach is proposed to solve formulations efficiently. The performance of the proposed framework is evaluated using smartcard data from Beijing and two state-of-the-art machine learning algorithms. Results indicate that the proposed framework outperforms the real-time approach in operating costs and highlights the role of module capacity and time dependency.

The collaborative design of the timetable and dynamic-capacity allocation plan of emerging modular vehicles (MVs) is a promising solution to the mismatch between supply and demand in public transportation studies; however, such efforts are subject to high-level dynamics and uncertainty inherent in operating environments. In this study, we focus on the timetabling and dynamic-capacity allocation problem of MVs within the context of distributionally robust optimization under time-dependent demand uncertainty. The dynamic capacity refers to the number of modular units (MUs) comprising an MV can be potentially changed at different times and stops. A Wasserstein distance-based ambiguity set with a time-dependent and station-wise perturbation parameter is adopted to incorporate all potential distributions within a 1-Wasserstein distance for addressing the uncertainty of passenger demand. Further, a data-driven distributionally robust optimization model that considers time-varying capacity is formulated to minimize passenger waiting costs and dispatching costs of operators over all possible demand distributions within the ambiguity set. Subsequently, an expansion that allows for flexible formations of MVs assigned to each trip at each stop is proposed, and this results in more customized operational plans driven by the passenger demand. To improve the computational efficiency of realistic problems, we design a customized integer L-shaped method to exactly solve the models, which incorporates a class of valid equalities to further speed up the computation. The effectiveness of the proposed approaches in reducing the costs for both passengers and operators compared with the practical fixed-capacity operations is verified by real-world case studies based on the operating data of Beijing Bus Line 468. Furthermore, the superiority of the distributionally robust optimization method in comparison to the stochastic programming and the robust optimization approaches is demonstrated.

Urban mobility services face the challenge of planning their operations efficiently while complying with user preferences. In this paper, we introduce a new mathematical model called a choice-driven dial-a-ride problem (CD-DARP) which is a generalization of the dynamic DARP where passenger behavior is integrated in the operational planning using choice models and assortment optimization. We look at two types of mobility services, private and shared. Our problem extends the dynamic DARP by (i) changing its objective function to profit maximization, where both cost and revenue are variables, and (ii) incorporating assortment optimization with routing decisions in a dynamic setting. We propose a pricing scheme based on a choice model designed to offer service alternatives at the time a customer makes a request. We introduce a tailored algorithm to efficiently solve the dynamic CD-DARP. Computational results indicate that our proposed approach outperforms dynamic DARP in terms of reducing routing costs and improving the number of customers served.

In this paper, we evaluate the cost of the electrification of an existing bus network. We propose a family of bi-objective mathematical models to demonstrate the trade-off between strategic (i.e., battery sizing and the locations of charging stations) and operational decisions (i.e., battery degradation). The proposed mathematical models investigate different charging policies and measure their impacts on overall cost. Battery degradation is estimated by a tailored and linearized semi-empirical approach and is explicitly incorporated in the proposed mixed-integer linear models. The impact of different charging policies on reducing the overall costs is evaluated for a bus network in Rotterdam. The results show that allowing for flexibility in the loss of energy levels at each bus cycle results in savings up to 17% in battery aging.

Choice-based optimization problems are the family of optimization problems that incorporate the stochasticity of individual preferences according to discrete choice models to make planning decisions. This integration brings non-convexity and nonlinearity to the associated mathematical formulations. Previously, the authors have tackled these issues by introducing a simulation-based approximation of the choice model with the aim of linearizing it. Nevertheless, already existing exact methods and state-of-the-art commercial solvers fail to solve relevant instances. In this paper, we propose a novel Lagrangian decomposition method inspired by scenario decomposition and scenario grouping in the stochastic programming framework for the purpose of solving choice-based optimization problems. In addition, we develop a tailored algorithm to generate feasible solutions to the original problem from the solution of the Lagrangian subproblem. Hence, at each iteration of the subgradient method, which is used to solve the Lagrangian dual, we provide both an upper and a lower bound to the original problem. This enables the calculation of the duality gap to assess the quality of the generated solutions. Computational results show that the decomposition method provides solutions with optimality gaps below 0.5% and restricted duality gaps within low computational times. We also show that scenario grouping leads to high-quality feasible solutions and lower duality gaps.

Sparsely populated areas tend to be poorly served by Fixed Line and Schedule (FLS) public transport systems as the operation of a regular bus line is not economically viable for such areas. Therefore, introducing a Demand Responsive Transport (DRT) to partially replace FLS can result in increasing mobility service accessibility and inclusion. In this paper, a mixed-integer linear problem (MILP) is proposed to design an integrated FLS and DRT network for a transport operator. Passengers behavior is implicitly incorporated in our proposed approach via a discrete choice model. In addition, a tailored Adaptive Large Neighborhood Search (ALNS) coupled with tabu search and simulated annealing are introduced. We test our algorithm on real instances from a public transport operator in the Netherlands. The proposed algorithm can solve the problem up to 170 times faster than the MILP within 4% to 10% gap. Our proposed resolution approach investigates the temporal and spatial feasibility of deploying these integrated mobility systems based on the service level and provides recommendations to public transport operators.

Unexpected disruptions commonly occur in the railway network, causing delays, and extra cost for operators and inconvenience for passengers by missing their connection and facing overcrowded trains. This paper presents a passenger-centric approach for timetable rescheduling in case of disruption. We study a railway system in which passengers are free to choose their itinerary and compete over limited train capacity. We explicitly model the passengers’ decisions using a choice model. We propose a multi-objective algorithmic approach to solve the problem. Service punctuality, operating cost, and passengers’ inconvenience are selected as objectives. Computational experiments are performed on the Swiss and Dutch railway networks. The results demonstrate the performance of the algorithm in finding high-quality solutions in a computationally efficient manner.

A passenger centric timetable is such a timetable that the satisfaction of the passengers is maximized. However, these timetables only maximize the probability of a passenger to take the train, but provide no insight on the actual choices of the passengers. Therefore, in this manuscript we replace the deterministic passenger satisfaction function with a probabilistic demand forecasting model inside of the passenger centric train timetable design. The actual forecasts lead to a realistic train occupation. Knowing the train occupation, we can estimate the revenue and to use pricing as a mobility management to further improve the level-of-service. We use a logit model that we calibrate to reflect the known demand elasticities. We further include a competing operator as an opt-out option for the passengers. Subsequently, we integrate the passenger centric train timetabling problem with a ticket pricing problem. We solve the elastic passenger centric train timetabling problem for various types of timetables using a simulated annealing heuristic on a case study of Israeli Railways. The results of our case study show that the generated revenues can be increased by up to 15% when taking into account the passengers’ behavior along with a specific pricing scheme. This study further confirms the advantages of hybrid cyclicity.