The school bus routing problem: a case study

Autor:	Zhuo Fu, Leon Y. O. Li
Rok vydání:	2002
Předmět:	Marketing Operations research Computer science Strategy and Management Vehicle routing problem Information system Combinatorial optimization Management Science and Operations Research Heuristics Management Information Systems Test data Scheduling (computing)
Zdroj:	Journal of the Operational Research Society. 53:552-558
ISSN:	1476-9360 0160-5682
DOI:	10.1057/palgrave.jors.2601341
Popis:	This paper describes a case study of the school bus routing problem. It is formulated as a multi-objective combinatorial optimisation problem. The objectives considered include minimising the total number of buses required, the total travel time spent by pupils at all pick-up points, which is what the school and parents are concerned with most, and the total bus travel time. It also aims at balancing the loads and travel times between buses. A heuristic algorithm for its solution is proposed. The algorithm has been programmed and run efficiently on a PC. Numerical results are reported using test data from a kindergarten in Hong Kong. It has shown to be effective with a saving of 29% in total travelling times when comparing to current practice.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::1f1ed9c63304430a102f766273e7d680 https://doi.org/10.1057/palgrave.jors.2601341 Zobrazit plný text záznamu Full text from SpringerLink