Parallel-Computing-Based Calibration for Microscopic Traffic Simulation Model

IF 1.6 4区 工程技术 Q3 ENGINEERING, CIVIL Transportation Research Record Pub Date : 2023-10-31 DOI:10.1177/03611981231184244
Lanyue Tang, Duo Zhang, Yu Han, Aohui Fu, He Zhang, Ye Tian, Lishengsa Yue, Di Wang, Jian Sun
{"title":"Parallel-Computing-Based Calibration for Microscopic Traffic Simulation Model","authors":"Lanyue Tang, Duo Zhang, Yu Han, Aohui Fu, He Zhang, Ye Tian, Lishengsa Yue, Di Wang, Jian Sun","doi":"10.1177/03611981231184244","DOIUrl":null,"url":null,"abstract":"Microscopic traffic simulation is vital to assess the performances of various traffic operation and management schemes. Microscopic traffic simulation is usually not parameter-free, and it relies on independent parameters to predict traffic evolution. Thus, parameter calibration is indispensable to conveying trustworthy simulation results. Heuristic algorithms are widely used for parameter calibration. Its logic is for achieving iterative optimization through continuous trial-and-error simulations. This process is time-consuming and usually takes several hours, making the calibration unable to meet the requirements of speed and efficiency. In recent years, parallel computing technology has been gradually applied in the engineering realm, which makes rapid calibration possible. Following the three steps of parallel framework selection, algorithm bottleneck identification, and subtask load balancing, this paper designs and implements the parallelization of genetic algorithm and particle swarm optimization (PSO) calibration algorithms. Finally, the proposed parallel framework is applied to simulation parameter calibration of a section of a 5 km long highway in Australia, and the effectiveness of parallel computing is evaluated from the two dimensions of reduction in calibration computational time and scalability. The results show that the proposed parallel calibration algorithm can shorten the 5 h calibration process to less than 1 h, reducing the calibration time by 80%. The parallel PSO calibration algorithm has better scalability, and its acceleration effect is better when more processors are used.","PeriodicalId":23279,"journal":{"name":"Transportation Research Record","volume":null,"pages":null},"PeriodicalIF":1.6000,"publicationDate":"2023-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Research Record","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1177/03611981231184244","RegionNum":4,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, CIVIL","Score":null,"Total":0}
引用次数: 0

Abstract

Microscopic traffic simulation is vital to assess the performances of various traffic operation and management schemes. Microscopic traffic simulation is usually not parameter-free, and it relies on independent parameters to predict traffic evolution. Thus, parameter calibration is indispensable to conveying trustworthy simulation results. Heuristic algorithms are widely used for parameter calibration. Its logic is for achieving iterative optimization through continuous trial-and-error simulations. This process is time-consuming and usually takes several hours, making the calibration unable to meet the requirements of speed and efficiency. In recent years, parallel computing technology has been gradually applied in the engineering realm, which makes rapid calibration possible. Following the three steps of parallel framework selection, algorithm bottleneck identification, and subtask load balancing, this paper designs and implements the parallelization of genetic algorithm and particle swarm optimization (PSO) calibration algorithms. Finally, the proposed parallel framework is applied to simulation parameter calibration of a section of a 5 km long highway in Australia, and the effectiveness of parallel computing is evaluated from the two dimensions of reduction in calibration computational time and scalability. The results show that the proposed parallel calibration algorithm can shorten the 5 h calibration process to less than 1 h, reducing the calibration time by 80%. The parallel PSO calibration algorithm has better scalability, and its acceleration effect is better when more processors are used.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
基于并行计算的微观交通仿真模型标定
微观交通仿真是评价各种交通运行管理方案性能的重要手段。微观交通模拟通常不是无参数的,而是依赖于独立的参数来预测交通演变。因此,参数标定对于传递可信的仿真结果是必不可少的。启发式算法被广泛用于参数标定。它的逻辑是通过连续的试错模拟来实现迭代优化。这一过程耗时长,通常需要几个小时,使得校准无法满足速度和效率的要求。近年来,并行计算技术逐渐应用于工程领域,使快速标定成为可能。本文按照并行框架选择、算法瓶颈识别和子任务负载均衡三个步骤,设计并实现了遗传算法和粒子群优化(PSO)标定算法的并行化。最后,将所提出的并行框架应用于澳大利亚某5km高速公路路段的仿真参数标定,并从减少标定计算时间和可扩展性两个维度对并行计算的有效性进行了评价。结果表明,所提出的并行校准算法可将5 h的校准过程缩短至1 h以内,将校准时间缩短80%。并行粒子群标定算法具有较好的可扩展性,当使用较多的处理器时,其加速效果更好。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Transportation Research Record
Transportation Research Record 工程技术-工程:土木
CiteScore
3.20
自引率
11.80%
发文量
918
审稿时长
4.2 months
期刊介绍: Transportation Research Record: Journal of the Transportation Research Board is one of the most cited and prolific transportation journals in the world, offering unparalleled depth and breadth in the coverage of transportation-related topics. The TRR publishes approximately 70 issues annually of outstanding, peer-reviewed papers presenting research findings in policy, planning, administration, economics and financing, operations, construction, design, maintenance, safety, and more, for all modes of transportation. This site provides electronic access to a full compilation of papers since the 1996 series.
期刊最新文献
Simulation Study of Pedestrians Evacuation Considering Aggressive Behavior Analyzing Freeway Safety Influencing Factors Using the CatBoost Model and Interpretable Machine-Learning Framework, SHAP Numerical Analysis of Error From Sampling of Alternatives in Logit-Based Demand Forecasting Models with Massive Choice Sets Bus Operation Safety Business Intelligence Solution: Applying Analytics for Key Performance Indicator, Investigation, and Targeted Actions Analyses with a Centralized Data Warehouse Energy-Efficient Train Operation Optimization in Istanbul Metro Network Considering Variable Passenger Numbers
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1