Please use this identifier to cite or link to this item:
Title: Operations research modeling of the taxi transport between Polokwane and Mankweng in the Limpopo Province, South Africa.
Authors: Nkoane, Simon Setsweke
Keywords: Taxi transport
Issue Date: 2009
Abstract: This study is focused on the scheduling of minibus (taxi) transport between the City of Polokwane and Mankweng Township in the Limpopo Province of South Africa. New formulations of integer programming for taxi timetabling problems were presented. The problem is modeled as a single link transit. Hard and soft constraints have been identified. The main objective of the study is to design the best schedule that minimizes the waiting time of passengers and provides better service to the public for taxi transport on the aforementioned link. In this study the proposed solution methods managed to produce a timetable with a non-conflicting set of taxis and no consecutive assignment of one taxi to the trips within a duration time (total time traveled on a return trip between two locations). Local search algorithms such as the Genetic Algorithm are used in the research, mainly due to its flexibility and power to produce the best solution to the timetabling problems. The algorithm starts with a population of a feasible search space. Two operators: mutations and crossovers, were designed in such a way that they do not produce infeasible offspring.
Description: Thesis (M.Sc.) (Operations Research) --University of Limpopo, 2009.
Appears in Collections:Theses and Dissertations (Business Management)

Files in This Item:
File Description SizeFormat 
Dissertation Cover page.pdf00cover161.45 kBAdobe PDFView/Open
Front pages of dissertation.pdf01front199.92 kBAdobe PDFView/Open
Full Dissertationpdf.pdf02thesis879.69 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.