Unspread the Jam: Scheduling Traffic Lights to Reduce Congestion

Yoav Levi; Ayal Taitler; Isaac Keslassy

doi:10.1109/ICSEE.2018.8646046

Unspread the Jam: Scheduling Traffic Lights to Reduce Congestion

Yoav Levi, Ayal Taitler, Isaac Keslassy

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this paper, we consider the practical problem of scheduling traffic lights to reduce the average vehicle waiting times. We find that existing scheduling algorithms have lackluster performance. Instead, we introduce two algorithms. First, extended CMSM (eCMSM), which extends CMSM from a switch scheduling model to a general traffic-light scheduling model. We prove that eCMSM can optimally schedule any traffic batch. Second, we introduce Front-Pressure (FP), which aims to further reduce the average waiting time at general intersections. We then evaluate empirically these two algorithms. We find that when using them, the best average waiting time can be improved in 98% of the simulations when compared to several existing algorithms, most significantly in congested settings.

Original language	English
Title of host publication	2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018
Publisher	Institute of Electrical and Electronics Engineers
ISBN (Electronic)	9781538663783
DOIs	https://doi.org/10.1109/ICSEE.2018.8646046
State	Published - 2 Jul 2018
Externally published	Yes
Event	2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018 - Eilat, Israel Duration: 12 Dec 2018 → 14 Dec 2018

Publication series

Name	2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018

Conference

Conference	2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018
Country/Territory	Israel
City	Eilat
Period	12/12/18 → 14/12/18

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1109/ICSEE.2018.8646046

Cite this

Levi, Y., Taitler, A., & Keslassy, I. (2018). Unspread the Jam: Scheduling Traffic Lights to Reduce Congestion. In 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018 Article 8646046 (2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICSEE.2018.8646046

Levi, Yoav ; Taitler, Ayal ; Keslassy, Isaac. / Unspread the Jam : Scheduling Traffic Lights to Reduce Congestion. 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018. Institute of Electrical and Electronics Engineers, 2018. (2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018).

@inproceedings{5e101f2f198144f3824021891d85af02,

title = "Unspread the Jam: Scheduling Traffic Lights to Reduce Congestion",

abstract = "In this paper, we consider the practical problem of scheduling traffic lights to reduce the average vehicle waiting times. We find that existing scheduling algorithms have lackluster performance. Instead, we introduce two algorithms. First, extended CMSM (eCMSM), which extends CMSM from a switch scheduling model to a general traffic-light scheduling model. We prove that eCMSM can optimally schedule any traffic batch. Second, we introduce Front-Pressure (FP), which aims to further reduce the average waiting time at general intersections. We then evaluate empirically these two algorithms. We find that when using them, the best average waiting time can be improved in 98% of the simulations when compared to several existing algorithms, most significantly in congested settings.",

author = "Yoav Levi and Ayal Taitler and Isaac Keslassy",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018 ; Conference date: 12-12-2018 Through 14-12-2018",

year = "2018",

month = jul,

day = "2",

doi = "10.1109/ICSEE.2018.8646046",

language = "English",

series = "2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018",

publisher = "Institute of Electrical and Electronics Engineers",

booktitle = "2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018",

address = "United States",

}

Levi, Y, Taitler, A & Keslassy, I 2018, Unspread the Jam: Scheduling Traffic Lights to Reduce Congestion. in 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018., 8646046, 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018, Institute of Electrical and Electronics Engineers, 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018, Eilat, Israel, 12/12/18. https://doi.org/10.1109/ICSEE.2018.8646046

Unspread the Jam: Scheduling Traffic Lights to Reduce Congestion. / Levi, Yoav; Taitler, Ayal; Keslassy, Isaac.
2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018. Institute of Electrical and Electronics Engineers, 2018. 8646046 (2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Unspread the Jam

T2 - 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018

AU - Levi, Yoav

AU - Taitler, Ayal

AU - Keslassy, Isaac

PY - 2018/7/2

Y1 - 2018/7/2

N2 - In this paper, we consider the practical problem of scheduling traffic lights to reduce the average vehicle waiting times. We find that existing scheduling algorithms have lackluster performance. Instead, we introduce two algorithms. First, extended CMSM (eCMSM), which extends CMSM from a switch scheduling model to a general traffic-light scheduling model. We prove that eCMSM can optimally schedule any traffic batch. Second, we introduce Front-Pressure (FP), which aims to further reduce the average waiting time at general intersections. We then evaluate empirically these two algorithms. We find that when using them, the best average waiting time can be improved in 98% of the simulations when compared to several existing algorithms, most significantly in congested settings.

AB - In this paper, we consider the practical problem of scheduling traffic lights to reduce the average vehicle waiting times. We find that existing scheduling algorithms have lackluster performance. Instead, we introduce two algorithms. First, extended CMSM (eCMSM), which extends CMSM from a switch scheduling model to a general traffic-light scheduling model. We prove that eCMSM can optimally schedule any traffic batch. Second, we introduce Front-Pressure (FP), which aims to further reduce the average waiting time at general intersections. We then evaluate empirically these two algorithms. We find that when using them, the best average waiting time can be improved in 98% of the simulations when compared to several existing algorithms, most significantly in congested settings.

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

U2 - 10.1109/ICSEE.2018.8646046

DO - 10.1109/ICSEE.2018.8646046

M3 - Conference contribution

AN - SCOPUS:85063154813

T3 - 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018

BT - 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018

PB - Institute of Electrical and Electronics Engineers

Y2 - 12 December 2018 through 14 December 2018

ER -

Levi Y, Taitler A, Keslassy I. Unspread the Jam: Scheduling Traffic Lights to Reduce Congestion. In 2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018. Institute of Electrical and Electronics Engineers. 2018. 8646046. (2018 IEEE International Conference on the Science of Electrical Engineering in Israel, ICSEE 2018). doi: 10.1109/ICSEE.2018.8646046

Unspread the Jam: Scheduling Traffic Lights to Reduce Congestion

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this