Opta Scholar: An Efficient Software for the Bus Routing and Scheduling Problem

Jonathan Oesterle (1) , Hicham Chehade (2, 1) , Lionel Amodeo (2) , Farouk Yalaoui (2) , Christian Prins (2)

1 Opta LP
2 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

While many children walk or cycle to and from school, buses and minibuses are major modes of travel for children. A typical journey of these pupils involves walking to and from the bus stop, waiting at bus stops, and boarding. The school bus routing problem, which consists of a set of students spread in a region who must be brought to and from their schools every school day, is considered in this paper. This paper describes the application of an efficient optimization software, Opta Scholar, to solve the school bus routing and scheduling problem. The application of this software showed major improvements in terms of the number of buses used and travelling costs. Furthermore, the embedded algorithm outperforms existing benchmark results on relaxed forms of the problem.

Domains: Operations Research [cs.RO]

Jonathan Oesterle, Hicham Chehade, Lionel Amodeo, Farouk Yalaoui, Christian Prins. Opta Scholar: An Efficient Software for the Bus Routing and Scheduling Problem. 15th IFAC Symposium on Control in Transportation Systems CTS 2018, University of Genova, Jun 2018, Gênes, Italy. pp.422-427, ⟨10.1016/j.ifacol.2018.07.069⟩. ⟨hal-03260838⟩