Enhanced Scheduling for Real-Time Traffic Control

D 2018

Enhanced Scheduling for Real-Time Traffic Control

DANG, Vinh Quang and Hana RUDOVÁ

Basic information

Original name

Enhanced Scheduling for Real-Time Traffic Control

Authors

DANG, Vinh Quang (704 Viet Nam, guarantor, belonging to the institution) and Hana RUDOVÁ (203 Czech Republic, belonging to the institution)

Edition

Bengaluru, India, 2018 IEEE Symposium Series on Computational Intelligence (SSCI), p. 578-585, 8 pp. 2018

Publisher

IEEE

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

United States of America

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

printed version "print"

References:

URL

RIV identification code

RIV/00216224:14330/18:00103562

Organization unit

Faculty of Informatics

ISBN

978-1-5386-9276-9

DOI

http://dx.doi.org/10.1109/SSCI.2018.8628731

UT WoS

000459238800079

Keywords in English

Scheduling; Traffic control; Signal control; Real-time

Abstract

V originále

Traffic signal control in road networks is a practical problem which has been widely studied. In this paper, we present an approach for traffic signal control extending ideas of schedule-driven coordination in the system Surtrac. The traffic signal control problem of one intersection is modeled as a parallel machine scheduling problem based on aggregation of traffic flow data. The solution procedure for each parallel machine scheduling problem is based on a forward dynamic programming search. All connected intersections form a distributed system of communicating intersections. The objective is to construct a traffic control sequence for each intersection and minimize the total cumulative delay of all vehicles in the traffic network. Simulation results for a grid network from the SUMO simulator demonstrate the performance of the proposed approach in comparison to the Surtrac system solving the problem using single machine scheduling. The results show a significant improvement in the total cumulative delay given the increase of computational time which is acceptable in real-time processing.

Citovat

DANG, Vinh Quang and Hana RUDOVÁ. Enhanced Scheduling for Real-Time Traffic Control. In 2018 IEEE Symposium Series on Computational Intelligence (SSCI). Bengaluru, India: IEEE, 2018, p. 578-585. ISBN 978-1-5386-9276-9. Available from: https://dx.doi.org/10.1109/SSCI.2018.8628731.

@inproceedings{1431836,
   author = {Dang, Vinh Quang and Rudová, Hana},
   address = {Bengaluru, India},
   booktitle = {2018 IEEE Symposium Series on Computational Intelligence (SSCI)},
   doi = {http://dx.doi.org/10.1109/SSCI.2018.8628731},
   keywords = {Scheduling; Traffic control; Signal control; Real-time},
   howpublished = {tištěná verze "print"},
   language = {eng},
   location = {Bengaluru, India},
   isbn = {978-1-5386-9276-9},
   pages = {578-585},
   publisher = {IEEE},
   title = {Enhanced Scheduling for Real-Time Traffic Control},
   url = {https://ieeexplore.ieee.org/abstract/document/8628731},
   year = {2018}
}

TY  - JOUR
ID  - 1431836
AU  - Dang, Vinh Quang - Rudová, Hana
PY  - 2018
TI  - Enhanced Scheduling for Real-Time Traffic Control
PB  - IEEE
CY  - Bengaluru, India
SN  - 9781538692769
KW  - Scheduling
KW  - Traffic control
KW  - Signal control
KW  - Real-time
UR  - https://ieeexplore.ieee.org/abstract/document/8628731
N2  - Traffic signal control in road networks is a practical problem which has been widely studied. In this paper, we present an approach for traffic signal control extending ideas of schedule-driven coordination in the system Surtrac. The traffic signal control problem of one intersection is modeled as a parallel machine scheduling problem based on aggregation of traffic flow data. The solution procedure for each parallel machine scheduling problem is based on a forward dynamic programming search. All connected intersections form a distributed system of communicating intersections. The objective is to construct a traffic control sequence for each intersection and minimize the total cumulative delay of all vehicles in the traffic network. Simulation results for a grid network from the SUMO simulator demonstrate the performance of the proposed approach in comparison to the Surtrac system solving the problem using single machine scheduling. The results show a significant improvement in the total cumulative delay given the increase of computational time which is acceptable in real-time processing.
ER  -

DANG, Vinh Quang and Hana RUDOVÁ. Enhanced Scheduling for Real-Time Traffic Control. In \textit{2018 IEEE Symposium Series on Computational Intelligence (SSCI)}. Bengaluru, India: IEEE, 2018, p.~578-585. ISBN~978-1-5386-9276-9. Available from: https://dx.doi.org/10.1109/SSCI.2018.8628731.

Detailed Information on Publication Record