MODEL OF CLOUD SERVICE FOR SEARCHING OPTIMUM PATH

The algorithm for constructing an optimal route on the road infrastructure between two coordinates, which are identified with the point of departure and arrival, has been consid- ered. Possible restrictions are associated with road collisions, accidents and road repairs, which should also be taken into account when choosing the best route. It is assumed that the implementation of the algorithm will be presented as an online cloud service for vehicle driv- ers as a part of the creation of a cyber-physical system for intelligent cloud transport man- agement. Criterion for the quality of topology was proposed. It takes into account the sums of all distances between each pair of components or vertices of the corresponding graph reduced to the number of edges