arXiv subjects

Evelien van der Hurk

Publications and source records attributed to Evelien van der Hurk.

3 recordsLinked to original sources

arXiv2026

An Exact Algorithm for Public Transport Line Planning Considering Passenger and Operational Costs and Lost Demand

Line planning in public transport is the strategic problem of selecting lines and their operating frequencies. This problem is important as it defines the passenger service, based on available connections and expected travel times, and drives operational cost in terms of the number of vehicles required. This paper presents a line planning model that minimizes the weighted sum of passenger travel time, including in-vehicle time and frequency-dependent waiting and transfer times, and operating costs for the public transport agency. Unlike traditional approaches that assume demand to be fixed, our approach requires a minimum service level for demand to be captured, ensuring that services are provided only when they are attractive to users and cost-efficient to operate. The introduced capacity constraints ensure sufficient capacity on the lines and help guide the trade-off between expected demand on selected lines and their frequencies. The resulting mixed-integer program presents a challenging combinatorial problem as the number of passenger paths grows rapidly in relation to the number of lines and frequencies considered. To address this, we propose an iterative exact algorithm that utilizes a reduced problem representation and dynamically expands it with additional frequencies and paths. Evaluated on four networks with varying complexity and cost trade-offs, our method achieves significant speed-ups and tighter bounds compared to solving the complete model directly by CPLEX, particularly when operator and passenger costs are more evenly balanced in the objective. Furthermore, we demonstrate how accounting for lost demand leads to more efficient resource use from an overall perspective.

math.OC↗

arXiv2026

Simulation-Optimization Approaches for the Network Immunization Problem with Quarantining

Vaccination has played an important role in preventing the spread of infectious diseases. However, the limited availability of vaccines and personnel at the roll-out of a new vaccine and the costs of vaccination campaigns often limit how many people can be vaccinated. Network immunization thus focuses on selecting a fixed-size subset of individuals to vaccinate so as to minimize the disease spread. In this paper, we consider simulation-optimization approaches for this selection problem. Here, the simulation of disease spread in an activity-based contact graph allows us to consider the effect of contact tracing and a limited willingness to test and quarantine. First, we develop a stochastic programming heuristic based on sampling infection forests from the simulation. Second, we propose a genetic algorithm tailored to the immunization problem that combines simulation runs of different sizes to balance the time needed to find promising solutions with the uncertainty resulting from simulation. Both approaches are tested on data from a major university in Denmark and disease characteristics representing those of COVID-19. Our results show that the proposed methods are competitive with a large number of centrality-based measures over a range of disease parameters and that especially the stochastic programming heuristic can outperform them for a considerable number of these instances. Finally, we compare network immunization against our previously proposed approach of limiting distinct contacts. Although, independently, network immunization has a larger impact in reducing disease spread, we show that the combination of both methods reduces the disease spread even further.

physics.soc-ph↗

arXiv2024

The Bus Rapid Transit Investment Problem

Bus Rapid Transit (BRT) systems can provide a fast and reliable service to passengers at low investment costs compared to tram, metro and train systems. Therefore, they can be of great value to attract more passengers to use public transport. This paper thus focuses on the BRT investment problem: Which segments of a single bus line should be upgraded such that the number of newly attracted passengers is maximized? Motivated by the construction of a new BRT line around Copenhagen, we consider a setting in which multiple parties are responsible for the financing of different segments of the line. As each party has a limited willingness to invest, we solve a bi-objective problem to quantify the trade-off between the number of attracted passengers and the investment budget. We model different problem variants: First, we consider two potential passenger responses to upgrades on the line. Second, to prevent scattered upgrades along the line, we consider different restrictions on the number of upgraded connected components on the line. We propose an epsilon-constraint-based algorithm to enumerate the complete set of non-dominated points and investigate the complexity of this problem. Moreover, we perform extensive numerical experiments on artificial instances and a case study based on the BRT line around Copenhagen. Our results show that we can generate the full Pareto front for real-life instances and that the resulting trade-off between investment budget and attracted passengers depends both on the origin-destination demand and on the passenger response to upgrades. Moreover, we illustrate how the generated Pareto plots can assist decision makers in selecting from a set of geographical route alternatives in our case study.

math.OC↗