Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Multi-objective optimisation of a commercial vehicle complex network
Mini-Dissertation (BEng) -- University of Pretoria, 2014.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2014
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613463155572736 |
|---|---|
| access_status_str | Open Access |
| author2 | Joubert, Johan W. |
| author_browse | Joubert, Johan W. |
| author_facet | Joubert, Johan W. |
| collection | Thesis |
| dc_rights_str_mv | © 2013 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria |
| description | Mini-Dissertation (BEng) -- University of Pretoria, 2014. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/33499 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:36:32.683Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2014 |
| publishDateRange | 2014 |
| publishDateSort | 2014 |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/33499 Multi-objective optimisation of a commercial vehicle complex network Joubert, Johan W. Meintjes, Sumarie Multi-objective optimisation Vehicle network complex system Mini-Dissertation (BEng) -- University of Pretoria, 2014. In this project we build on research that has been done by Joubert and Axhausen (2013), who built a commercial vehicle complex network for Gauteng. Two shortcomings are identi ed in the approach they followed. The rst shortcoming is the approximations used to determine whether an activity formed part of a cluster. These approximations resulted in some activities to be assigned to the wrong clusters, and other activities to not be assigned to any cluster. The second shortcoming is that the completeness of the complex network was never explicitly considered when they evaluated the di erent combinations of input clustering parameters. We address the rst shortcoming by generating a concave hull for each cluster. The concave hull envelopes all points in the cluster, and one can accurately determine whether an activity forms part of a cluster. To generate the concave hulls, we integrate the Duckham Algorithm with the existing clustering algorithm used by Joubert and Axhausen (2013). The rst step of the Duckham Algorithm is to generate the Delaunay triangulation of the cluster. For some combinations of input clustering parameters, more than 2% of the clusters were degenerate. A degenerate Delaunay triangulation occurs when three or more points in a cluster are colinear (lie on a straight line), or when four points in a cluster are cocircular (lie on the circumference of a circle). No valid Delaunay triangulations can be generated for these clusters. We suggest to deal with these degeneracies by using the weighted average of the points as a reference to the cluster, instead of simply ignoring it. We consider the completeness of the complex network as part of a multi-objective problem: we cannot maximise completeness without making a trade-o with computational complexity. We address this multi-objective problem by conducting a multiple response surface experiment and performing multi-objective evaluation by constructing two e cient frontiers. From the multiple response surface experiment, we found that the input clustering parameters ( , pmin) that optimises the completeness of the complex network, while minimising the computational complexity, is (1, 2). From the multi-objective evaluation, we determined that in general, using = 1 will result in an e cient point. To conclude, we use input clustering parameters (1, 2) to build a commercial vehicle complex network in the Nelson Mandela Bay Municipality, and perform various network analyses on this network. Industrial and Systems Engineering Unrestricted 2014-02-18T06:50:14Z 2014-02-18T06:50:14Z 2014-04-08 2013-11-11 Mini Dissertation http://hdl.handle.net/2263/33499 en © 2013 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria application/pdf |
| spellingShingle | Multi-objective optimisation Vehicle network complex system Multi-objective optimisation of a commercial vehicle complex network |
| title | Multi-objective optimisation of a commercial vehicle complex network |
| title_full | Multi-objective optimisation of a commercial vehicle complex network |
| title_fullStr | Multi-objective optimisation of a commercial vehicle complex network |
| title_full_unstemmed | Multi-objective optimisation of a commercial vehicle complex network |
| title_short | Multi-objective optimisation of a commercial vehicle complex network |
| title_sort | multi objective optimisation of a commercial vehicle complex network |
| topic | Multi-objective optimisation Vehicle network complex system |
| url | http://hdl.handle.net/2263/33499 |