Dynamic Seat Management Algorithm for Optimizing Sleeper Train Capacity

Abstract: In this paper, we present a Dynamic Day-Night Seat Allocation Algorithm designed to optimize the utilization of sleeper train berths during long-duration journeys. The algorithm dynamically reallocates berths based on real-time conditions, optimizing seat usage for daytime sitting and nighttime sleeping. The objective is to enhance passenger comfort, prioritize elderly and family passengers for lower berths, and maximize train capacity through intelligent seat management. Our approach incorporates greedy algorithms to efficiently assign passengers to the most appropriate berth based on time of day and available space.