School Bus Routing Problem with Open Offer Policy: incentive pricing strategy for students that opt-out using school bus

Abstract

This paper introduces the School Bus Routing Problem with Open Offer Policy (SBRP-OOP) that seeks to improve capacity usage and minimize the bus fleet by openly offering a monetary incentive to students willing to opt out of using a bus. We propose a mathematical formulation to determine a pricing strategy that balances the trade-off between incentive payments for students who choose not to use the bus with the expected savings obtained from operating fewer buses. To evaluate the effectiveness of the approach, we conducted simulations using both synthetic and real instances from a real operational context in the Williamsville Central School District (WCSD) of New York.