School bus routing using genetic algorithms

Sam R. Thangiah; Kendall E. Nygard

doi:10.1117/12.56903

1 March 1992 School bus routing using genetic algorithms

Sam R. Thangiah, Kendall E. Nygard

Proceedings Volume 1707, Applications of Artificial Intelligence X: Knowledge-Based Systems; (1992) https://doi.org/10.1117/12.56903
Event: Aerospace Sensing, 1992, Orlando, FL, United States

Abstract

The school bus routing problem involves transporting students from predefined locations to the school using a fleet of school buses with varying capacity. The objective is to minimize the fleet size in addition to minimizing the distance traveled by the buses and the travel time of the students. As the school bus routing problem belongs to the NP-complete class of problems, search strategies based on heuristic methods are most promising for problems in this class. GENROUTER is a system that uses genetic algorithms, an adaptive heuristic search strategy, for routing school buses. The GENROUTER system was used to route school buses for two school districts. The routes obtained by GENROUTER system were superior to those obtained by the CHOOSE school bus routing system and the current routes in use by the two school districts.

Citation Download Citation

Sam R. Thangiah and Kendall E. Nygard "School bus routing using genetic algorithms", Proc. SPIE 1707, Applications of Artificial Intelligence X: Knowledge-Based Systems, (1 March 1992); https://doi.org/10.1117/12.56903

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available