Multi-depot and Multi-school Bus Scheduling Problem with School Bell Time Optimization
项目名称: Multi-depot and Multi-school Bus Scheduling Problem with School Bell Time Optimization
摘要: Public school systems are responsible for transporting students to and from schools safely and promptly. For a multi-school system, given all the bus trips of schools, the school bus scheduling problem aims at developing an efficient schedule of operation for buses to serve all the trips at minimum operation cost while satisfying some necessary constraints. As for school buses, they usually operate from multiple depots and are required to return to the same depot as they started from. However, most existing studies have concentrated on the single-depot school bus scheduling problem, which assumes that all the buses start from the same depot. This research studies the multi-depot and multi-school bus scheduling problem with school bell time optimization (MDBSPBO) with the goal of minimizing the total number of buses and the total deadhead duration. Spreading bell times, which change the bell times within a reasonable time window, makes more trips become compatible and could reduce the total number of buses. The research team will develop appropriate models and solution algorithms for this very important real-world problem. The team will use real-world data supplied by one of the public school systems in the state of Maryland for testing and evaluation of the model.
状态: Active
资金: 150000
资助组织: Office of the Assistant Secretary for Research and Technology
执行机构: University of Maryland, College Park
开始时间: 20201101
预计完成日期: 20211231
主题领域: Operations and Traffic Management;Planning and Forecasting;Public Transportation
检索历史
应用推荐