| 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 Department 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 |
| 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. |
| Rights: | All rights reserved |
| Access: | restricted access |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| b16431546.pdf | For All Users (off-campus access for PolyU Staff & Students only) | 17.21 MB | Adobe PDF | View/Open |
Copyright Undertaking
As a bona fide Library user, I declare that:
- I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
- 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.
- 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.
Please use this identifier to cite or link to this item:
https://theses.lib.polyu.edu.hk/handle/200/1204