Multi-Layer Data Model of a Complex Transportation Network

• Published in: International journal of embedded and real-time communication systems Vol. 12; no. 2; pp. 21 - 36
• Main Authors: Ivaschenko, Anton, Maslennikov, Sergey, Stolbova, Anastasia, Golovnin, Oleg
• Format: Journal Article
• Language: English
• Published: Hershey IGI Global 01.04.2021
• Subjects: Algorithms; Classification; Data models; Information management; Multilayers; Transportation applications; Transportation networks
• ISSN: 1947-3176; 1947-3184
• DOI: 10.4018/IJERTCS.2021040102

The paper presents an original multi-layer data model for software solutions to be used in transportation logistics. Versus the known technologies of data formalization based on their classification by similarity and conceptual consistency, there is proposed a new approach of information adaptive management oriented to application of parallel computing. As a basic decomposition approach, it is recommended to consider processing capacity characteristics and performance measures instead of objects and subjects classification typical for human perception. Two algorithms were proposed based on the method of criteria comparison. The sequential algorithm implements the classical approach to find a path on a graph, while the parallel one uses an approach that makes it possible to increase the efficiency of layer-by-layer task separation, taking into account the capabilities of computing system for simultaneous parallel calculations. A study conducted on real data showed an advantage in the execution time of the parallel computing algorithm over the usual sequential search of 38%.