Matlab algorithms for traffic light assignment using fuzzy graph, fuzzy chromatic number, and fuzzy inference system

被引:3
|
作者
Rosyida, Isnaini [1 ]
Nurhaida [2 ]
Narendra, Alfa [1 ]
Widodo [3 ]
机构
[1] Univ Negeri Semarang, Semarang, Indonesia
[2] Univ Papua, Manokwari, Indonesia
[3] Univ Gadjah Mada, Yogyakarta, Indonesia
关键词
Fuzzy graph; Fuzzy chromatic number (FCN); Phase; Mamdani-FIS; Traffic light; Matlab; SIGNAL CONTROL;
D O I
10.1016/j.mex.2020.101136
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
We propose algorithms in Matlab that combine fuzzy graph, fuzzy chromatic number (FCN), and fuzzy inference system (FIS) to create traffic light assignment based on traffic flow, conflict, and queue length in an intersection. We evaluate the algorithms through two case studies each on a signalized intersection at Semarang City (Indonesia) and compare the result to the existing systems. The case studies show that the algorithm based on fuzzy graph-FCN-FIS could reduce traffic light cycle time on the intersections. We provide three results as follows: A pseudocode to construct fuzzy graph of traffic data in an intersection. Algorithm 1 is to Determine fuzzy graph model of a traffic light data and phase scheduling using FCN function which is presented using Matlab programming language. Algorithm 2 is to Determine duration of green lights of each phase using Mamdani-FIS codes in Matlab.(C) 2020 The Author(s). Published by Elsevier B.V.
引用
收藏
页数:24
相关论文
共 50 条
  • [1] A new approach for determining fuzzy chromatic number of fuzzy graph
    Rosyida, Isnaini
    Widodo
    Indrati, Ch Rini
    Sugeng, Kiki A.
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2015, 28 (05) : 2331 - 2341
  • [2] Fuzzy chromatic number of a wheel graph
    Glanta, Jasin P. J.
    Sobha, K. R.
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER VISION AND MACHINE LEARNING, 2019, 1228
  • [3] On chromatic number and perfectness of fuzzy graph
    Raut, Sreenanda
    Pal, Madhumangal
    [J]. INFORMATION SCIENCES, 2022, 597 : 392 - 411
  • [4] Chromatic Number of Fuzzy Graphs: Operations, Fuzzy Graph Coloring, and Applications
    Gong, Zengtai
    Zhang, Jing
    [J]. AXIOMS, 2022, 11 (12)
  • [5] Chromatic polynomial of a picture fuzzy graph with application in traffic light control
    Qamar Abbas
    Ghulam Mustafa
    [J]. Journal of Applied Mathematics and Computing, 2024, 70 : 1395 - 1418
  • [6] Chromatic polynomial of a picture fuzzy graph with application in traffic light control
    Abbas, Qamar
    Mustafa, Ghulam
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (02) : 1395 - 1418
  • [7] Fuzzy chromatic number and fuzzy defining number of certain fuzzy graphs
    Pourpasha, M. M.
    Soheilifar, M. R.
    [J]. APPLIED MATHEMATICS FOR SCIENCE AND ENGINEERING, 2007, : 266 - +
  • [8] FUZZY CHROMATIC NUMBER OF FUZZY SOFT GRAPHS
    Hussain, R. Jahir
    Farhana, M. S. Afya
    [J]. ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2020, 19 (11): : 1125 - 1131
  • [9] Method for Finding the Chromatic Number of Intuitionistic Fuzzy Graph
    Bozhenyuk, Alexander, V
    Belyakov, Tanislav L.
    Knyazeva, Margarita V.
    [J]. JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2023, 41 (3-5) : 285 - 297
  • [10] Improved Traffic Light Controller Based on Fuzzy Inference System
    Rao, D. R. Jaya Bhanu
    Zakaria, Ahmad
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ADVANCED PROCESSES AND SYSTEMS IN MANUFACTURING (APSIM 2016), 2016, : 55 - 56