Planning and scheduling school bus routes for a kindergarten using hybrid genetic algorithms

Pao Yue-kong Library Electronic Theses Database

Planning and scheduling school bus routes for a kindergarten using hybrid genetic algorithms

 

Author: Ng, Chung-leung
Title: Planning and scheduling school bus routes for a kindergarten using hybrid genetic algorithms
Degree: M.Sc.
Year: 2002
Subject: Hong Kong Polytechnic University -- Dissertations
School buses -- China -- Hong Kong
Bus lines -- Planning -- Mathematical models
Genetic algorithms
Department: Multi-disciplinary Studies
Dept. of Management
Pages: viii, 100, [30] leaves : ill. (some col.), 1 col. map ; 30 cm. + 1 computer optical disc (3 1/8 inches)
Language: English
InnoPac Record: http://library.polyu.edu.hk/record=b1643154
URI: http://theses.lib.polyu.edu.hk/handle/200/1204
Abstract: This report describes hybrid Genetic Algorithms (GAs) in solving the school bus routing problem for a kindergarten in Hong Kong. In this school bus routing problem, it is formulated as a multi-objective combinatorial optimizations problem for which no efficient algorithms are known. To solve this NP-hard problem, the optimized assignment of school bus to each student waiting at the pre-defined pick-up point is needed to achieve the minimal number of school buses required, the minimal total travel time spent by the students at all pick-up points and the total bus travel time. It also aims at balancing the loads between school buses. It is impossible to solve the problem using the exhaustive search approach, hence we explore the hybrid GAs which combine with an approximate insertion algorithm to solve the representation problem in the simple GAs. The implemented hybrid GAs are applied to solve the school bus routing of a kindergarten in Hong Kong with some 86 students at a total of 54 pick-up points dispersed over Hong Kong Island, and yield solutions comparable or superior to the best solutions identified by a combination of heuristic and optimization methods.

Files in this item

Files Size Format
b16431546.pdf 17.62Mb PDF
Copyright Undertaking
As a bona fide Library user, I declare that:
  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

     

Quick Search

Browse

More Information