The feeder public transportation system in Palembang serves as a connecting mode between residential areas and the main public transport network, namely the Light Rail Transit (LRT). Its existence improves accessibility, expands the coverage area of public transport services, and reduces the community’s reliance on private vehicles. This study aims to analyze the operational characteristics and fleet requirements of feeder public transportation operating along Corridor 4 in Palembang City. Two analytical approaches were employed to determine the required fleet size. The first is a passenger-based calculation method, referring to the Regulation of the Directorate General of Land Transportation (2002), which uses parameters such as load factor, circulation time, vehicle headway, number of vehicles per cycle, and fleet requirements during peak hours. The second method adopts the Faulks R.W. distance-based approach, using headway and the number of required vehicles as comparative parameters. The results from both methods were simulated using Microsoft Visual Studio Basic 2010. Based on the passenger-to-capacity ratio, the average daily load factor was 157.03%, with a headway of 11 minutes and a one-cycle travel time of 62.1 minutes. These findings indicate that the existing fleet of feeder minibuses operating along Corridor 4—currently consisting of five units—is insufficient to meet optimal service standards. The analysis and simulation results suggest that an additional four feeder units are required to enhance service performance, improve operational efficiency, increase service frequency, and provide greater passenger comfort.