Network-wide signal timing stochastic simulation optimization with environmental concerns

Liang Zheng, Chengcheng Xu, Jing Jin, Bin Ran

Research output: Contribution to journalArticle

Abstract

This study addresses a network-wide signal timing optimization problem with environmental concerns by a bi-objective stochastic simulation-based optimization (BOSSO) method. In this method, the global samples evaluated by costly simulation are used to build a type of surrogate model named the regressing Kriging model, which are then employed to predict bi-objectives of untested samples or filter noises from the evaluated samples. An adaptive selector is incorporated to determine which samples in the local trust-region are evaluated by costly simulation and which ones by the built regressing Kriging model. This helps to balance computational costs and accuracies of three quadratic regression models, especially when the variable dimension is high. The non-interactive role of a decision maker is taken to generate more non-dominated solutions around the desired bi-objective point. In the field experiments, an urban road network with 15 signalized and five non-signalized intersections in Changsha, China, is modeled as the simulation scenario by VISSIM. Then, the traffic simulation model is firstly calibrated from two aspects by the BOSSO method, which can well reproduce the reality. After that, the network-wide bi-objective signal timing optimization problem is also solved by the BOSSO method. Numerical results show that compared with the real-field traffic states, the total delay and vehicular emissions are reduced by at most 16.90% and 32.22% respectively under the budged number of simulations. Balance analyses also show the existence of a competing relationship between bi-objectives. Finally, the BOSSO method is validated to outperform three other counterparts (NSGA-II, BOTR and BOEGO) from various aspects.

Original languageEnglish (US)
Pages (from-to)678-687
Number of pages10
JournalApplied Soft Computing Journal
Volume77
DOIs
StatePublished - Apr 1 2019

Fingerprint

Costs
Experiments

All Science Journal Classification (ASJC) codes

  • Software

Keywords

  • Signal timing optimization
  • Simulation-based optimization
  • Total delay
  • Vehicular emissions

Cite this

@article{305512739e834e469f1ceb5e77b8a08d,
title = "Network-wide signal timing stochastic simulation optimization with environmental concerns",
abstract = "This study addresses a network-wide signal timing optimization problem with environmental concerns by a bi-objective stochastic simulation-based optimization (BOSSO) method. In this method, the global samples evaluated by costly simulation are used to build a type of surrogate model named the regressing Kriging model, which are then employed to predict bi-objectives of untested samples or filter noises from the evaluated samples. An adaptive selector is incorporated to determine which samples in the local trust-region are evaluated by costly simulation and which ones by the built regressing Kriging model. This helps to balance computational costs and accuracies of three quadratic regression models, especially when the variable dimension is high. The non-interactive role of a decision maker is taken to generate more non-dominated solutions around the desired bi-objective point. In the field experiments, an urban road network with 15 signalized and five non-signalized intersections in Changsha, China, is modeled as the simulation scenario by VISSIM. Then, the traffic simulation model is firstly calibrated from two aspects by the BOSSO method, which can well reproduce the reality. After that, the network-wide bi-objective signal timing optimization problem is also solved by the BOSSO method. Numerical results show that compared with the real-field traffic states, the total delay and vehicular emissions are reduced by at most 16.90{\%} and 32.22{\%} respectively under the budged number of simulations. Balance analyses also show the existence of a competing relationship between bi-objectives. Finally, the BOSSO method is validated to outperform three other counterparts (NSGA-II, BOTR and BOEGO) from various aspects.",
keywords = "Signal timing optimization, Simulation-based optimization, Total delay, Vehicular emissions",
author = "Liang Zheng and Chengcheng Xu and Jing Jin and Bin Ran",
year = "2019",
month = "4",
day = "1",
doi = "10.1016/j.asoc.2019.01.046",
language = "English (US)",
volume = "77",
pages = "678--687",
journal = "Applied Soft Computing",
issn = "1568-4946",
publisher = "Elsevier BV",

}

Network-wide signal timing stochastic simulation optimization with environmental concerns. / Zheng, Liang; Xu, Chengcheng; Jin, Jing; Ran, Bin.

In: Applied Soft Computing Journal, Vol. 77, 01.04.2019, p. 678-687.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Network-wide signal timing stochastic simulation optimization with environmental concerns

AU - Zheng, Liang

AU - Xu, Chengcheng

AU - Jin, Jing

AU - Ran, Bin

PY - 2019/4/1

Y1 - 2019/4/1

N2 - This study addresses a network-wide signal timing optimization problem with environmental concerns by a bi-objective stochastic simulation-based optimization (BOSSO) method. In this method, the global samples evaluated by costly simulation are used to build a type of surrogate model named the regressing Kriging model, which are then employed to predict bi-objectives of untested samples or filter noises from the evaluated samples. An adaptive selector is incorporated to determine which samples in the local trust-region are evaluated by costly simulation and which ones by the built regressing Kriging model. This helps to balance computational costs and accuracies of three quadratic regression models, especially when the variable dimension is high. The non-interactive role of a decision maker is taken to generate more non-dominated solutions around the desired bi-objective point. In the field experiments, an urban road network with 15 signalized and five non-signalized intersections in Changsha, China, is modeled as the simulation scenario by VISSIM. Then, the traffic simulation model is firstly calibrated from two aspects by the BOSSO method, which can well reproduce the reality. After that, the network-wide bi-objective signal timing optimization problem is also solved by the BOSSO method. Numerical results show that compared with the real-field traffic states, the total delay and vehicular emissions are reduced by at most 16.90% and 32.22% respectively under the budged number of simulations. Balance analyses also show the existence of a competing relationship between bi-objectives. Finally, the BOSSO method is validated to outperform three other counterparts (NSGA-II, BOTR and BOEGO) from various aspects.

AB - This study addresses a network-wide signal timing optimization problem with environmental concerns by a bi-objective stochastic simulation-based optimization (BOSSO) method. In this method, the global samples evaluated by costly simulation are used to build a type of surrogate model named the regressing Kriging model, which are then employed to predict bi-objectives of untested samples or filter noises from the evaluated samples. An adaptive selector is incorporated to determine which samples in the local trust-region are evaluated by costly simulation and which ones by the built regressing Kriging model. This helps to balance computational costs and accuracies of three quadratic regression models, especially when the variable dimension is high. The non-interactive role of a decision maker is taken to generate more non-dominated solutions around the desired bi-objective point. In the field experiments, an urban road network with 15 signalized and five non-signalized intersections in Changsha, China, is modeled as the simulation scenario by VISSIM. Then, the traffic simulation model is firstly calibrated from two aspects by the BOSSO method, which can well reproduce the reality. After that, the network-wide bi-objective signal timing optimization problem is also solved by the BOSSO method. Numerical results show that compared with the real-field traffic states, the total delay and vehicular emissions are reduced by at most 16.90% and 32.22% respectively under the budged number of simulations. Balance analyses also show the existence of a competing relationship between bi-objectives. Finally, the BOSSO method is validated to outperform three other counterparts (NSGA-II, BOTR and BOEGO) from various aspects.

KW - Signal timing optimization

KW - Simulation-based optimization

KW - Total delay

KW - Vehicular emissions

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

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

U2 - 10.1016/j.asoc.2019.01.046

DO - 10.1016/j.asoc.2019.01.046

M3 - Article

VL - 77

SP - 678

EP - 687

JO - Applied Soft Computing

JF - Applied Soft Computing

SN - 1568-4946

ER -