Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
The design of public transit networks with heuristic algorithms : case study Cape Town
Includes bibliographical references.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Department of Civil Engineering
2015
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613284339810304 |
|---|---|
| access_status_str | Open Access |
| author | Nnene, Obiora A |
| author2 | Zuidgeest, Mark |
| author_browse | Nnene, Obiora A Zuidgeest, Mark |
| author_facet | Zuidgeest, Mark Nnene, Obiora A |
| author_sort | Nnene, Obiora A |
| collection | Thesis |
| description | Includes bibliographical references. |
| format | Thesis |
| id | oai:open.uct.ac.za:11427/13368 |
| institution | University of Cape Town (South Africa) |
| language | eng |
| last_indexed | 2026-06-10T12:33:41.762Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UCTD — University of Cape Town Open Access Repository |
| publishDate | 2015 |
| publishDateRange | 2015 |
| publishDateSort | 2015 |
| publisher | Department of Civil Engineering |
| publisherStr | Department of Civil Engineering |
| record_format | dspace |
| source_str | UCTD — University of Cape Town Open Access Repository |
| spelling | oai:open.uct.ac.za:11427/13368 The design of public transit networks with heuristic algorithms : case study Cape Town Nnene, Obiora A Zuidgeest, Mark Beukes, Edward Andrew Civil Engineering Includes bibliographical references. The Transit Network Design Problem (TNDP) is well-researched in the field of transportation planning. It deals with the design of optimized public transportation networks and systems, and belongs to the class of non-linear optimization problems. In solving the problem, attempts are made to balance the tradeoffs between utility maximization and cost minimization given some resource constraints, within the context of a transportation network. In this dissertation, the design of a public transit network is undertaken and tested for Cape Town. The focus of the research is on obtaining an optimal network configuration that minimizes cost for both users and operators of the network. In doing so, heuristic solution algorithms are implemented in the design process, since they are known to generate better results for non-linear optimization problems than analytical ones. This algorithm which is named a Bus Route Network Design Algorithm (BRNDA) is based on genetic algorithms. Furthermore, it has three key components namely: 1) Bus Route Network Generation Algorithm (BRNGA) - which generates the potential network solutions; 2) Bus Route Network Analysis Procedure (BRNAP) - which evaluates the generated solutions; 3) Bus Route Network Search Algorithm (BRNSA) - which searches for an optimal or near optimal network option, among the feasible ones. The solution approach is tested first on a small scale network to demonstrate its numerical results, then it is applied to a large scale network, namely the Cape Town road network. 2015-07-03T10:31:23Z 2015-07-03T10:31:23Z 2014 Master Thesis Masters MSc http://hdl.handle.net/11427/13368 eng application/pdf Department of Civil Engineering Faculty of Engineering and the Built Environment University of Cape Town |
| spellingShingle | Civil Engineering Nnene, Obiora A The design of public transit networks with heuristic algorithms : case study Cape Town |
| thesis_degree_str | Master's |
| title | The design of public transit networks with heuristic algorithms : case study Cape Town |
| title_full | The design of public transit networks with heuristic algorithms : case study Cape Town |
| title_fullStr | The design of public transit networks with heuristic algorithms : case study Cape Town |
| title_full_unstemmed | The design of public transit networks with heuristic algorithms : case study Cape Town |
| title_short | The design of public transit networks with heuristic algorithms : case study Cape Town |
| title_sort | design of public transit networks with heuristic algorithms case study cape town |
| topic | Civil Engineering |
| url | http://hdl.handle.net/11427/13368 |
| work_keys_str_mv | AT nneneobioraa thedesignofpublictransitnetworkswithheuristicalgorithmscasestudycapetown AT nneneobioraa designofpublictransitnetworkswithheuristicalgorithmscasestudycapetown |