麻豆淫院


Using math to speed up school buses

Using math to speed up school buses
Credit: Carmine Savarese

(麻豆淫院Org.com) -- Optimizing school bus routes is a lot more complicated than one might think. The International School of Geneva handed their problem over to a group of EPFL mathematicians.

鈥淥ur student population is increasing rapidly,鈥 observes Michel Chinal, Director General of the International School of Geneva. And the rising number of parents picking up and dropping off their children is creating traffic problems in the village of Founex, just outside Geneva. The bus service offered by the school is too slow. 鈥淧arents often say that they would like to sign their children up, but the bus ride is too long.鈥 The buses pick up students in an area bounded by Morges, Geneva and neighboring France. So how can they improve the routes of 11 different buses carrying a total of 283 students to and from school? That鈥檚 the problem that was given to the in EPFL鈥檚 Discrete Optimization Group.

EPFL chemist Rainer Beck, whose child attends the school, offered to optimize the service during a meeting of the parent鈥檚 association. He asked his mathematical colleague Friedrich Eisenbrand to tackle the problem. 鈥淐oming up with a simple arithmetic algorithm is not difficult. But that鈥檚 not an efficient approach -- due to the enormous number of possible itineraries, the calculations are painfully slow. We needed to develop an algorithm that quickly rejected most routes, so that the computation could be completed before the end of the Universe,鈥 explains Eisenbrand. With the assistance of his PhD student Adrian Bock, the mathematician came up with a solution for this complex problem. Using a few clever techniques, the calculations only take half a day to complete.

The researchers modeled student and parent satisfaction using specific parameters, such as 鈥渞egret鈥 (also called 鈥渙pportunity loss鈥), a term used in decision theory. For this case, the regret was the difference between the ideal direct route 鈥 in a car 鈥 and the route taken by the bus. This parameter enabled the mathematicians to determine the threshold that would convince more students to take the bus. Once the calculations were finished, the gain was impressive: the largest discrepancies between the bus and car routes were cut by 25%.

Optimization is a technique that can be taken well beyond the problem of ferrying kids back and forth from school. The mathematicians are collaborating not only with world leaders in the telecommunications and airline industries to improve communications devices, but also with insurance companies to streamline their lengthy computations. Thus, in everyday life, as soon as we tap into a network, such as the Internet, we are benefiting from all the optimization work that is hidden behind it.

In addition to its evident economic advantages, this research can also help meet objectives for reducing environmental impact. 鈥淥ur school is seriously concerned with pollution, and we are trying to find responsible solutions,鈥 adds Chinal.

More information: Decision theory: %28decision_theory%29

Provided by Ecole Polytechnique Federale de Lausanne

Citation: Using math to speed up school buses (2011, June 8) retrieved 3 July 2025 from /news/2011-06-math-school-buses.html
This document is subject to copyright. Apart from any fair dealing for the purpose of private study or research, no part may be reproduced without the written permission. The content is provided for information purposes only.

Explore further

The kids are alright

0 shares

Feedback to editors