Work

Optimizing Patient Transport under Infection Control Constraints: A Milp-Based Dial-a-Ride Approach

Year: 2026

Type: article

Abstract: With aging populations and rising healthcare demands, efficient patient transportation has become a critical challenge, particularly in the context of infection control. In this paper is presented an extended mixed-integer linear programming (MILP) model for optimizing patient transport in urban environments, with a focus on the separate transportation of infectious and non-infectious individuals. The model incorporates time windows, maximum allowable ride durations, and mandatory vehicle disinfection requirements. Experimental results obtained using CPLEX demonstrate that incorporating infection control measures significantly influences both route planning and computational complexity. The proposed approach provides a scalable foundation for future multi-vehicle extensions and cost-based optimization strategies.

Source: Communications - Scientific letters of the University of Zilina

DOI: 10.26552/com.c.2026.008

Authors: Martin Tóth, Adrián Horváth, Tamás Hajba

Institution: Széchenyi István University

Language: English

Topic: Vehicle Routing Optimization Methods

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

SDGs: Good health and well-being, Industry, innovation and infrastructure, Sustainable cities and communities

Open Access status: diamond

OpenAlex ID: W7124436992