An optimization approach for congestion management for traffic signal control systems via first-order hybrid Petri nets

Ryotaro Yamazaki; Tatsushi Nishi

doi:10.1109/IEEM.2015.7385848

An optimization approach for congestion management for traffic signal control systems via first-order hybrid Petri nets

Ryotaro Yamazaki, Tatsushi Nishi

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

2 Citations (Scopus)

Abstract

In this paper, we study an optimization approach for congestion management for traffic signal control systems via first-order hybrid Petri nets. The traffic signal control problem is represented by the optimal firing sequence problem for the first-order hybrid Petri net (FOHPN). In order to solve large scale problems, the Petri net decomposition approach for FOHPN is developed. The computational results show that the computation time can be reduced by the proposed approach and the outcome of the FOHPN decomposition approach for congestion management.

Original language	English
Title of host publication	IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management
Publisher	IEEE Computer Society
Pages	1252-1256
Number of pages	5
ISBN (Electronic)	9781467380669
DOIs	https://doi.org/10.1109/IEEM.2015.7385848
Publication status	Published - Jan 18 2016
Externally published	Yes
Event	IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015 - Singapore, Singapore Duration: Dec 6 2015 → Dec 9 2015

Publication series

Name	IEEE International Conference on Industrial Engineering and Engineering Management
Volume	2016-January
ISSN (Print)	2157-3611
ISSN (Electronic)	2157-362X

Conference

Conference	IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015
Country/Territory	Singapore
City	Singapore
Period	12/6/15 → 12/9/15

Keywords

a decomposition method
congestion management
discrete event systems
first-order hybrid Petri nets
modeling
optimization
traffic signal control systems

ASJC Scopus subject areas

Business, Management and Accounting (miscellaneous)
Industrial and Manufacturing Engineering
Safety, Risk, Reliability and Quality

Access to Document

10.1109/IEEM.2015.7385848

Cite this

Yamazaki, R., & Nishi, T. (2016). An optimization approach for congestion management for traffic signal control systems via first-order hybrid Petri nets. In IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management (pp. 1252-1256). [7385848] (IEEE International Conference on Industrial Engineering and Engineering Management; Vol. 2016-January). IEEE Computer Society. https://doi.org/10.1109/IEEM.2015.7385848

An optimization approach for congestion management for traffic signal control systems via first-order hybrid Petri nets. / Yamazaki, Ryotaro; Nishi, Tatsushi.

IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management. IEEE Computer Society, 2016. p. 1252-1256 7385848 (IEEE International Conference on Industrial Engineering and Engineering Management; Vol. 2016-January).

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

Yamazaki, R & Nishi, T 2016, An optimization approach for congestion management for traffic signal control systems via first-order hybrid Petri nets. in IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management., 7385848, IEEE International Conference on Industrial Engineering and Engineering Management, vol. 2016-January, IEEE Computer Society, pp. 1252-1256, IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015, Singapore, Singapore, 12/6/15. https://doi.org/10.1109/IEEM.2015.7385848

Yamazaki R, Nishi T. An optimization approach for congestion management for traffic signal control systems via first-order hybrid Petri nets. In IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management. IEEE Computer Society. 2016. p. 1252-1256. 7385848. (IEEE International Conference on Industrial Engineering and Engineering Management). doi: 10.1109/IEEM.2015.7385848

Yamazaki, Ryotaro ; Nishi, Tatsushi. / An optimization approach for congestion management for traffic signal control systems via first-order hybrid Petri nets. IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management. IEEE Computer Society, 2016. pp. 1252-1256 (IEEE International Conference on Industrial Engineering and Engineering Management).

@inproceedings{b362c460f1bc475797211327e382ea8c,

title = "An optimization approach for congestion management for traffic signal control systems via first-order hybrid Petri nets",

abstract = "In this paper, we study an optimization approach for congestion management for traffic signal control systems via first-order hybrid Petri nets. The traffic signal control problem is represented by the optimal firing sequence problem for the first-order hybrid Petri net (FOHPN). In order to solve large scale problems, the Petri net decomposition approach for FOHPN is developed. The computational results show that the computation time can be reduced by the proposed approach and the outcome of the FOHPN decomposition approach for congestion management.",

keywords = "a decomposition method, congestion management, discrete event systems, first-order hybrid Petri nets, modeling, optimization, traffic signal control systems",

author = "Ryotaro Yamazaki and Tatsushi Nishi",

year = "2016",

month = jan,

day = "18",

doi = "10.1109/IEEM.2015.7385848",

language = "English",

series = "IEEE International Conference on Industrial Engineering and Engineering Management",

publisher = "IEEE Computer Society",

pages = "1252--1256",

booktitle = "IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management",

address = "United States",

note = "IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015 ; Conference date: 06-12-2015 Through 09-12-2015",

}

TY - GEN

T1 - An optimization approach for congestion management for traffic signal control systems via first-order hybrid Petri nets

AU - Yamazaki, Ryotaro

AU - Nishi, Tatsushi

PY - 2016/1/18

Y1 - 2016/1/18

N2 - In this paper, we study an optimization approach for congestion management for traffic signal control systems via first-order hybrid Petri nets. The traffic signal control problem is represented by the optimal firing sequence problem for the first-order hybrid Petri net (FOHPN). In order to solve large scale problems, the Petri net decomposition approach for FOHPN is developed. The computational results show that the computation time can be reduced by the proposed approach and the outcome of the FOHPN decomposition approach for congestion management.

AB - In this paper, we study an optimization approach for congestion management for traffic signal control systems via first-order hybrid Petri nets. The traffic signal control problem is represented by the optimal firing sequence problem for the first-order hybrid Petri net (FOHPN). In order to solve large scale problems, the Petri net decomposition approach for FOHPN is developed. The computational results show that the computation time can be reduced by the proposed approach and the outcome of the FOHPN decomposition approach for congestion management.

KW - a decomposition method

KW - congestion management

KW - discrete event systems

KW - first-order hybrid Petri nets

KW - modeling

KW - optimization

KW - traffic signal control systems

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

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

U2 - 10.1109/IEEM.2015.7385848

DO - 10.1109/IEEM.2015.7385848

M3 - Conference contribution

AN - SCOPUS:84962009799

T3 - IEEE International Conference on Industrial Engineering and Engineering Management

SP - 1252

EP - 1256

BT - IEEM 2015 - 2015 IEEE International Conference on Industrial Engineering and Engineering Management

PB - IEEE Computer Society

T2 - IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2015

Y2 - 6 December 2015 through 9 December 2015

ER -

An optimization approach for congestion management for traffic signal control systems via first-order hybrid Petri nets

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this