Cooperative traffic light controlling based on machine learning and a genetic algorithm

Huan Wang, Jiang Liu, Zhenni Pan, Koshimizu Takashi, Shigeru Shimamoto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this paper, a cooperative traffic light controlling algorithm for urban road network aiming at reducing traffic congestion is proposed. Dedicated Short Range Communications (DSRC) is applied to detect the real time traffic flow. Based on the traffic flow at the current traffic light cycle and the historical data, we use machine learning technique to predict the variation of the traffic flow at the next traffic light cycle. With the purpose of reducing the road network's average waiting time and balancing the traffic pressure between different intersections, the traffic light control system adjusts the timing plan cooperatively. The genetic algorithm is used to calculate the optimum traffic light timing plan. In addition, a novel state transition model of the road network for dynamic numerical simulation is utilized to verify the effectiveness of the proposed algorithm. According to a 4-nodes road network simulation result, the vehicles in the traffic flow with congestion problems will have a shorter waiting time while the vehicle in the other traffic flows will have an increased waiting time. More importantly, the average waiting time of the road network declines.

Original languageEnglish
Title of host publication2017 23rd Asia-Pacific Conference on Communications
Subtitle of host publicationBridging the Metropolitan and the Remote, APCC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
Volume2018-January
ISBN (Electronic)9781740523905
DOIs
Publication statusPublished - 2018 Feb 27
Event23rd Asia-Pacific Conference on Communications, APCC 2017 - Perth, Australia
Duration: 2017 Dec 112017 Dec 13

Other

Other23rd Asia-Pacific Conference on Communications, APCC 2017
CountryAustralia
CityPerth
Period17/12/1117/12/13

Fingerprint

Telecommunication traffic
Learning systems
Genetic algorithms
Dedicated short range communications
Traffic congestion
Control systems
Computer simulation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing

Cite this

Wang, H., Liu, J., Pan, Z., Takashi, K., & Shimamoto, S. (2018). Cooperative traffic light controlling based on machine learning and a genetic algorithm. In 2017 23rd Asia-Pacific Conference on Communications: Bridging the Metropolitan and the Remote, APCC 2017 (Vol. 2018-January, pp. 1-6). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/APCC.2017.8303995

Cooperative traffic light controlling based on machine learning and a genetic algorithm. / Wang, Huan; Liu, Jiang; Pan, Zhenni; Takashi, Koshimizu; Shimamoto, Shigeru.

2017 23rd Asia-Pacific Conference on Communications: Bridging the Metropolitan and the Remote, APCC 2017. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. p. 1-6.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wang, H, Liu, J, Pan, Z, Takashi, K & Shimamoto, S 2018, Cooperative traffic light controlling based on machine learning and a genetic algorithm. in 2017 23rd Asia-Pacific Conference on Communications: Bridging the Metropolitan and the Remote, APCC 2017. vol. 2018-January, Institute of Electrical and Electronics Engineers Inc., pp. 1-6, 23rd Asia-Pacific Conference on Communications, APCC 2017, Perth, Australia, 17/12/11. https://doi.org/10.23919/APCC.2017.8303995
Wang H, Liu J, Pan Z, Takashi K, Shimamoto S. Cooperative traffic light controlling based on machine learning and a genetic algorithm. In 2017 23rd Asia-Pacific Conference on Communications: Bridging the Metropolitan and the Remote, APCC 2017. Vol. 2018-January. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1-6 https://doi.org/10.23919/APCC.2017.8303995
Wang, Huan ; Liu, Jiang ; Pan, Zhenni ; Takashi, Koshimizu ; Shimamoto, Shigeru. / Cooperative traffic light controlling based on machine learning and a genetic algorithm. 2017 23rd Asia-Pacific Conference on Communications: Bridging the Metropolitan and the Remote, APCC 2017. Vol. 2018-January Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1-6
@inproceedings{cb988f6368594fa8818bc2e3882dd880,
title = "Cooperative traffic light controlling based on machine learning and a genetic algorithm",
abstract = "In this paper, a cooperative traffic light controlling algorithm for urban road network aiming at reducing traffic congestion is proposed. Dedicated Short Range Communications (DSRC) is applied to detect the real time traffic flow. Based on the traffic flow at the current traffic light cycle and the historical data, we use machine learning technique to predict the variation of the traffic flow at the next traffic light cycle. With the purpose of reducing the road network's average waiting time and balancing the traffic pressure between different intersections, the traffic light control system adjusts the timing plan cooperatively. The genetic algorithm is used to calculate the optimum traffic light timing plan. In addition, a novel state transition model of the road network for dynamic numerical simulation is utilized to verify the effectiveness of the proposed algorithm. According to a 4-nodes road network simulation result, the vehicles in the traffic flow with congestion problems will have a shorter waiting time while the vehicle in the other traffic flows will have an increased waiting time. More importantly, the average waiting time of the road network declines.",
author = "Huan Wang and Jiang Liu and Zhenni Pan and Koshimizu Takashi and Shigeru Shimamoto",
year = "2018",
month = "2",
day = "27",
doi = "10.23919/APCC.2017.8303995",
language = "English",
volume = "2018-January",
pages = "1--6",
booktitle = "2017 23rd Asia-Pacific Conference on Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Cooperative traffic light controlling based on machine learning and a genetic algorithm

AU - Wang, Huan

AU - Liu, Jiang

AU - Pan, Zhenni

AU - Takashi, Koshimizu

AU - Shimamoto, Shigeru

PY - 2018/2/27

Y1 - 2018/2/27

N2 - In this paper, a cooperative traffic light controlling algorithm for urban road network aiming at reducing traffic congestion is proposed. Dedicated Short Range Communications (DSRC) is applied to detect the real time traffic flow. Based on the traffic flow at the current traffic light cycle and the historical data, we use machine learning technique to predict the variation of the traffic flow at the next traffic light cycle. With the purpose of reducing the road network's average waiting time and balancing the traffic pressure between different intersections, the traffic light control system adjusts the timing plan cooperatively. The genetic algorithm is used to calculate the optimum traffic light timing plan. In addition, a novel state transition model of the road network for dynamic numerical simulation is utilized to verify the effectiveness of the proposed algorithm. According to a 4-nodes road network simulation result, the vehicles in the traffic flow with congestion problems will have a shorter waiting time while the vehicle in the other traffic flows will have an increased waiting time. More importantly, the average waiting time of the road network declines.

AB - In this paper, a cooperative traffic light controlling algorithm for urban road network aiming at reducing traffic congestion is proposed. Dedicated Short Range Communications (DSRC) is applied to detect the real time traffic flow. Based on the traffic flow at the current traffic light cycle and the historical data, we use machine learning technique to predict the variation of the traffic flow at the next traffic light cycle. With the purpose of reducing the road network's average waiting time and balancing the traffic pressure between different intersections, the traffic light control system adjusts the timing plan cooperatively. The genetic algorithm is used to calculate the optimum traffic light timing plan. In addition, a novel state transition model of the road network for dynamic numerical simulation is utilized to verify the effectiveness of the proposed algorithm. According to a 4-nodes road network simulation result, the vehicles in the traffic flow with congestion problems will have a shorter waiting time while the vehicle in the other traffic flows will have an increased waiting time. More importantly, the average waiting time of the road network declines.

UR - http://www.scopus.com/inward/record.url?scp=85050590400&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85050590400&partnerID=8YFLogxK

U2 - 10.23919/APCC.2017.8303995

DO - 10.23919/APCC.2017.8303995

M3 - Conference contribution

VL - 2018-January

SP - 1

EP - 6

BT - 2017 23rd Asia-Pacific Conference on Communications

PB - Institute of Electrical and Electronics Engineers Inc.

ER -