基于空间迭代协调的大规模交通信号控制并行仿真优化

IF 1.3 4区 工程技术 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Wen Jun Tan, Philipp Andelfinger, Wentong Cai, D. Eckhoff, Alois Knoll
{"title":"基于空间迭代协调的大规模交通信号控制并行仿真优化","authors":"Wen Jun Tan, Philipp Andelfinger, Wentong Cai, D. Eckhoff, Alois Knoll","doi":"10.1177/00375497231159944","DOIUrl":null,"url":null,"abstract":"Applying simulation-based optimization to city-scale traffic signal optimization can be challenging due to the large search space resulting in high computational complexity. A divide-and-conquer approach can be used to partition the problem and optimized separately, which leads to faster convergence. However, the lack of coordination among the partial solutions may yield a poor-quality global solution. In this paper, we propose a new method for simulation-based optimization of traffic signal control, called spatially iterative coordination for parallel optimization (SICPO), to improve coordination among the partial solutions and reduce synchronization between the partitioned regions. The traffic scenario is simulated to obtain the interactions, which is used to spatially decompose the scenario into regions and identify interdependencies between the regions. Based on the regions, the problem is divided into subproblems which are optimized separately. To coordinate between the subproblems, the interactions between partial solutions are synchronized in two ways. First, multiple iterations of the optimization process can be executed to coordinate the partial solutions at the end of each optimization process. Second, the partial solutions can also be coordinated among the regions by synchronizing the trips across the regions. To reduce computational complexity, parallelism can be applied on two levels: each region is optimized concurrently, and each solution for a region is evaluated in parallel. We demonstrate our method on a real-world road network of Singapore, where SICPO converges to an average travel time 21.6% faster than global optimization at 62.8× shorter wall-clock time.","PeriodicalId":49516,"journal":{"name":"Simulation-Transactions of the Society for Modeling and Simulation International","volume":"1 1","pages":""},"PeriodicalIF":1.3000,"publicationDate":"2023-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Spatial iterative coordination for parallel simulation-based optimization of large-scale traffic signal control\",\"authors\":\"Wen Jun Tan, Philipp Andelfinger, Wentong Cai, D. Eckhoff, Alois Knoll\",\"doi\":\"10.1177/00375497231159944\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Applying simulation-based optimization to city-scale traffic signal optimization can be challenging due to the large search space resulting in high computational complexity. A divide-and-conquer approach can be used to partition the problem and optimized separately, which leads to faster convergence. However, the lack of coordination among the partial solutions may yield a poor-quality global solution. In this paper, we propose a new method for simulation-based optimization of traffic signal control, called spatially iterative coordination for parallel optimization (SICPO), to improve coordination among the partial solutions and reduce synchronization between the partitioned regions. The traffic scenario is simulated to obtain the interactions, which is used to spatially decompose the scenario into regions and identify interdependencies between the regions. Based on the regions, the problem is divided into subproblems which are optimized separately. To coordinate between the subproblems, the interactions between partial solutions are synchronized in two ways. First, multiple iterations of the optimization process can be executed to coordinate the partial solutions at the end of each optimization process. Second, the partial solutions can also be coordinated among the regions by synchronizing the trips across the regions. To reduce computational complexity, parallelism can be applied on two levels: each region is optimized concurrently, and each solution for a region is evaluated in parallel. We demonstrate our method on a real-world road network of Singapore, where SICPO converges to an average travel time 21.6% faster than global optimization at 62.8× shorter wall-clock time.\",\"PeriodicalId\":49516,\"journal\":{\"name\":\"Simulation-Transactions of the Society for Modeling and Simulation International\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":1.3000,\"publicationDate\":\"2023-03-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Simulation-Transactions of the Society for Modeling and Simulation International\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1177/00375497231159944\",\"RegionNum\":4,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Simulation-Transactions of the Society for Modeling and Simulation International","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1177/00375497231159944","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 1

摘要

由于搜索空间大,计算复杂度高,将基于仿真的优化应用于城市规模的交通信号优化是具有挑战性的。采用分而治之的方法可以对问题进行划分和单独优化,从而加快收敛速度。然而,局部解决方案之间缺乏协调可能会产生质量较差的全球解决方案。本文提出了一种新的基于仿真的交通信号控制优化方法——空间迭代协调并行优化(SICPO),以提高部分解之间的协调性,减少分区区域之间的同步性。通过对交通场景进行仿真,得到交通场景之间的交互关系,并利用交互关系将交通场景在空间上分解为区域,识别区域之间的相互依赖关系。基于区域,将问题划分为子问题,每个子问题分别进行优化。为了在子问题之间进行协调,部分解之间的交互以两种方式同步。首先,可以执行优化过程的多次迭代,以协调每个优化过程结束时的部分解。其次,局部解决方案也可以通过同步跨区域的行程在区域之间进行协调。为了降低计算复杂度,可以在两个层次上应用并行性:每个区域并行优化,每个区域的每个解决方案并行评估。我们在新加坡的现实道路网络中展示了我们的方法,SICPO的平均旅行时间比全球优化快21.6%,缩短了62.8倍的时钟时间。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Spatial iterative coordination for parallel simulation-based optimization of large-scale traffic signal control
Applying simulation-based optimization to city-scale traffic signal optimization can be challenging due to the large search space resulting in high computational complexity. A divide-and-conquer approach can be used to partition the problem and optimized separately, which leads to faster convergence. However, the lack of coordination among the partial solutions may yield a poor-quality global solution. In this paper, we propose a new method for simulation-based optimization of traffic signal control, called spatially iterative coordination for parallel optimization (SICPO), to improve coordination among the partial solutions and reduce synchronization between the partitioned regions. The traffic scenario is simulated to obtain the interactions, which is used to spatially decompose the scenario into regions and identify interdependencies between the regions. Based on the regions, the problem is divided into subproblems which are optimized separately. To coordinate between the subproblems, the interactions between partial solutions are synchronized in two ways. First, multiple iterations of the optimization process can be executed to coordinate the partial solutions at the end of each optimization process. Second, the partial solutions can also be coordinated among the regions by synchronizing the trips across the regions. To reduce computational complexity, parallelism can be applied on two levels: each region is optimized concurrently, and each solution for a region is evaluated in parallel. We demonstrate our method on a real-world road network of Singapore, where SICPO converges to an average travel time 21.6% faster than global optimization at 62.8× shorter wall-clock time.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
3.50
自引率
31.20%
发文量
60
审稿时长
3 months
期刊介绍: SIMULATION is a peer-reviewed journal, which covers subjects including the modelling and simulation of: computer networking and communications, high performance computers, real-time systems, mobile and intelligent agents, simulation software, and language design, system engineering and design, aerospace, traffic systems, microelectronics, robotics, mechatronics, and air traffic and chemistry, physics, biology, medicine, biomedicine, sociology, and cognition.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信