Discrete event-based systems of transport automated dispatching control

Abstract

The paper provides a formal description of the motor transport automated dispatching control system (ADCS) as a discrete event-based system. ADCS, in conjunction with the control object, forms the “ADCS - CO” system, in which the transport process is performed. The solution of the main tasks of the dispatching control system is considered, which includes measuring the parameters of the current or executed movement, identifying violations of technological standards; calculation of compliance of the transportation program and actual traffic parameters, identification of unacceptable discrepancies. The calculation of the compliance of the transportation program with the actual traffic parameters is carried out by estimating the planned and actual traffic routes, which is performed as follows: the starting and ending points of the planned route are determined in the actual trajectory of the vehicle. The next step is to evaluate the planned and actual movement by determining the overall sequence of two ordered sets: the points of the planned and actual routes of movement. The solution of this problem is performed by the classical dynamic programming algorithm about finding the largest common subsequence of two lines.