A decomposition method with discrete abstraction for simultaneous traffic signal control and route selection problem with first-order hybrid Petri Nets

Ryotaro Yamazaki, Tatsushi Nishi, Soh Sakurai

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

Abstract

We propose a decomposition method for simultaneous traffic signal control and route selection problem with first-order hybrid Petri Nets. The traffic signal control problem is formulated as an optimal firing sequence problem for first order hybrid Petri Nets where a passage of the vehicles is represented by the real number of vehicles and discrete states represent the traffic signal states. A simultaneous traffic signal control and route selection model is developed with the selection of the route for a specific vehicle with traffic flows with the same traffic signals. A discrete abstraction model is introduced to reduce the computational expense for the Lagrangian relaxation technique. Computational results show the superiority of the discrete abstraction model over existing methods.

Original languageEnglish
Title of host publication2017 13th IEEE Conference on Automation Science and Engineering, CASE 2017
PublisherIEEE Computer Society
Pages352-357
Number of pages6
ISBN (Electronic)9781509067800
DOIs
Publication statusPublished - Jul 1 2017
Externally publishedYes
Event13th IEEE Conference on Automation Science and Engineering, CASE 2017 - Xi'an, China
Duration: Aug 20 2017Aug 23 2017

Publication series

NameIEEE International Conference on Automation Science and Engineering
Volume2017-August
ISSN (Print)2161-8070
ISSN (Electronic)2161-8089

Conference

Conference13th IEEE Conference on Automation Science and Engineering, CASE 2017
CountryChina
CityXi'an
Period8/20/178/23/17

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A decomposition method with discrete abstraction for simultaneous traffic signal control and route selection problem with first-order hybrid Petri Nets'. Together they form a unique fingerprint.

Cite this