Using Fuzzy Cellular Automaton Graph Coloring Algorithm for Classifying Dangerous Traffic Region

Document Type : Original Article

Authors

1 Assistant Professor, Sirjan School of Medical Sciences, Sirjan, Iran.

2 Assistant Professor, Department of Electrical Engineering and Information Technology, Tehran, Iran.

3 Association Professor, Department of Electrical Engineering and Information Technology, Tehran, Iran.

10.22034/road.2021.119325

Abstract

With regard to roads and traffic routes to different levels of risk, it can be determined which of these sections of these roads and paths are more likely to crash and based on this risk, the maximum speed and the various authorized routes As low as possible. In this study, using a fuzzy graph as a math model of the urban chip network, we present a method for determining the different areas of traffic in terms of the level of risk. Based on the probability of accidents, traffic areas fall into three low risk areas (green), in the danger zone (yellow) and high risk (red). In this study, a graph coloring method is presented that includes two automatic solitary and fuzzy logic segments. In this method, we perform the coloring of the existing graph using a fuzzy automaton system. In this study, the amount of α indicates the quality sensitivity of that road and it has been shown that increasing the amount of α will increase the number of most dangerous routes and increase the sensitivity to driving quality.

Keywords

References

  • - حجازی، س، علی پور، م،(1395)"اولویت­بندی اصلاح نقاط حادثه خیز جاده­ای بر اساس ممیزی ایمنی راه (مطالعه موردی مسیر بین شهرستان­های خرم آباد و الشتر استان لرستان)".

     

    -Akram, M, et al., (2016), "Bipolar Fuzzy Digraphs in Decision Support Systems", Journal of Multiple-Valued Logic & Soft Computing, pp. 27-28.

     

    -Bhattacharya, P and F. Suraweera, (1991), "An algorithm to compute the supremum of max-min powers and a property of fuzzy graphs", Pattern Recognition Letters, 12(7), pp. 413-420.

     

    -Bhutani, K.R. and A. Rosenfeld, (2003), "Strong arcs in fuzzy graphs. Information sciences, No.152, pp. 319-322. 

     

    -Bhattacharya, P., (1987),"Some remarks on fuzzy graphs", Pattern Recognition Letters, 6(5): pp. 297-302.

     

    -Eslahchi, C. and B.N. Onagh, (2006), "Vertex-strength of fuzzy graphs", International Journal of Mathematics and Mathematical Sciences.

     

    -Mathew, S. and M. Sunitha, (2009), "Types of arcs in a fuzzy graph. Information Sciences",  179(11), pp. 1760-1768.

     

    -Dey, A. and A. Pal, (2013), "Fuzzy graph coloring technique to classify the accidental zone of a traffic control", Annals of Pure and Applied Mathematics, 3(2), pp. 169-178.

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    -Mojdeh, D. and M. Pourpasha, (2007), "Fuzzy defining number of the edge fuzzy graph", in International mathematical forum.

     

    -Rosenfeld, A., (1975), "Fuzzy graphs, in Fuzzy sets and their applications to cognitive and decision processes", Elsevier. pp. 77-95.

     

     

    -Zadeh, L.A., (1968), "Probability measures of fuzzy events", Journal of mathematical analysis and applications, 23(2), pp. 422-427.

     

     

    -Zhu, X., L. Dai, and Z. Wang, (2015), "Graph coloring based pilot allocation to mitigate pilot contamination for multi-cell massive MIMO systems", IEEE Communications Letters, 19(10), pp. 1842-1845.

               

     

     

     
    •  

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

Files

Share

How to cite

Statistics