Enhancing Bus Scheduling Efficiency in Rajshahi City, Bangladesh Through Linear Programming Apporach

Abstract

Efficient bus scheduling is significant for optimizing transportation systems, particularly in densely populated  areas like Rajshahi division in Bangladesh. This research focuses on minimizing the no of buses needed for operations in Rajshahi Bus Terminal by introducing a rescheduling strategy using Linear Programming Approach. The study divides the day into eight time periods, with four overlapping shifts per day. By strategically overlapping shifts, we aim to utilize existing resources more efficiently and reduce the number of buses needed. Utilizing mathematical modeling formulation of Linear Programming and optimization techniques, an optimal rescheduling method is introduced to minimize the number of buses required ensuring efficient service delivery and passenger satisfaction. Furthermore, it evaluates the effectiveness of the proposed approach through quantitative analysis and compares it with the remained scheduling system in terms of bus utilization and overall efficiency. The outcomes of this research contribute to the optimization of bus transportation systems in urban areas, offering insights into effective resource allocation. By implementing the suggested re-scheduling strategy at Rajshahi city Bus Terminal, public transportation networks can be made more sustainable and cost effective. This could serve as a model for other transportation hubs in Bangladesh and beyond.