GRAPH MODEL OF VEHICLE CONFLICT INTERACTION AT VARIOUS CROSSROADS

• Published in: Nauka i tekhnika (Minsk, Belarus : 2012) Vol. 17; no. 3; pp. 246 - 254
• Main Authors: Kapskiy, D. V., Shutst, V. N., Pegin, P. A.
• Format: Journal Article
• Language: English; Russian
• Published: Belarusian National Technical University 31.05.2018
• Subjects: conflict; conflict point; danger; graph theory; intersection; intersection graph; merging graph; motion trajectory; transport and pedestrian flows
• ISSN: 2227-1031; 2414-0392
• DOI: 10.21122/2227-1031-2018-17-3-246-254

The paper introduces a new notion that is a graph of crossroad transport flows. It has been shown that the given graph serves as a unification of conflict graphs. The paper provides numerical characteristics of graphs on conflict interaction of transport flows in the process of their merging and intersection at crossroads of various configuration. The following construction of the graph has been carried out: merging graphs where their nodes correspond to conflicting flows and their edges indicate what flows enter into a merging conflict between themselves; intersection graphs where graph nodes correspond to conflicting flows and their edges indicate what flows enter into an intersection conflict between themselves. Taking into account the conflict interaction between traffic and pedestrian flows, traffic conditions and traffic trajectories before possible physical interaction the traffic flow graph takes such form which contains complete information about existing conflicts for the required intersection. As a result of the construction in accordance with theoretical aspects of a graph theory and actual interaction of transport and pedestrian flows at intersections, some regularities have been revealed that allow to estimate a danger of any particular intersection within the urban street-road network. The proposals can be identified as hazard markers of an object and that is especially topical with due account of available actual data on driving regimes, traffic light regulation, flow intensity and driving speed (especially single vehicles exceeding permissible driving speed for urban traffic or taking into account local restrictions on certain sections of street-road network) which form a vehicle or pedestrian graph. The proposed approaches can be used to assess quality of road traffic in conflict areas of the street-road network in cities and settlements and public roads as well.