Tánczos Katalin, Török Árpád, Szabó Zsombor, Pauer Gábor, Ghadi Maen

Decision Making Methods in Transportation


The partitioning method (K-means clustering)

K-means clustering is a well-known partitioning method that generally focuses on classifying objects into homogeneous groups (Moore 2001, Jain et al. 1999). The method mainly concentrates on finding a clustering structure that minimizes a certain error criterion, usually the sum of squared error (SSE). The K-means algorithm has a wide application in different fields from market data management to the classification and prediction of traffic accident data (Ghadi and Török 2018). The main process of the K-means approach is presented in Figure 77. Each object in this method is represented by a point, and each point has different attributes and coordinates. The algorithm starts with an initial set of cluster centres chosen randomly or according to some heuristic methods. In the iteration process, each data object is assigned to its nearest centre, according to the Euclidean distance similarity measure between them. Then the cluster centres are recalculated again considering the new members. The iteration stops when the relocation process of cluster centres results in the same centroids as in the previous iteration step.

Decision Making Methods in Transportation

Tartalomjegyzék


Kiadó: Akadémiai Kiadó

Online megjelenés éve: 2018

ISBN: 978 963 059 939 9

The content of the book fits to the teaching program of the subject titled ‘Decision making methods’ taught at Budapest University of Technology and Economics (BME) Faculty of Transportation Engineering and Vehicle Engineering. The book firstly introduces the most frequently applied general approaches of solving linear optimisation problems and then discusses a few special decision support models. In the course of the investigation the book discusses the models from theory to practice, especially considering transportation related problems and models. The introduced models can efficiently support transportation related decision making processes. Therefore, it can fructify for its readers in the field of transportation management, transportation process coordination and transportation system operation.

Hivatkozás: https://mersz.hu/tanczos-torok-szabo-pauer-ghadi-decision-making-methods-in-transportation//

BibTeXEndNoteMendeleyZotero

Kivonat
fullscreenclose
printsave