OPTIMIZING PATIENT TRANSPORT UNDER INFECTION CONTROL CONSTRAINTS: A MILP-BASED DIAL-A-RIDE APPROACH

Publication Name: Communications Scientific Letters of the University of Zilina

Publication Date: 2026-01-01

Volume: 28

Issue: 1

Page Range: E13-E20

Description:

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 an extended mixed-integer linear programming (MILP) model for optimizing patient transport in urban environments is presented, 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.

Open Access: Yes

DOI: 10.26552/com.C.2026.008

Authors - 3