基于改进蚁群算法的城市动态交通分配模型

Yingfeng Sun
{"title":"基于改进蚁群算法的城市动态交通分配模型","authors":"Yingfeng Sun","doi":"10.1109/ISAIEE57420.2022.00084","DOIUrl":null,"url":null,"abstract":"The dynamic traffic assignment problem is a problem of finding the time-varying traffic volume on each directional section of the traffic network on the premise of knowing the topological structure of the urban traffic network and the time-varying traffic demand in the network. This problem is not only the premise of urban traffic control and guidance, but also the basis of urban traffic network toll system, and the key to urban traffic system planning and evaluation. This paper presents an improved ACA-based urban dynamic traffic assignment model. The model uses pseudo-random state transition rules and pheromone update rules of routes and road sections to simulate travelers' route selection behavior at road network nodes, and realizes the synthesis of static prior knowledge, dynamic traffic state and randomness of route selection in the process of route selection. The simulation results show that compared with the traditional ACA, the urban dynamic traffic assignment model based on the improved ACA can obtain better road network traffic balance, and it also has certain application value for the route guidance system under time-varying road conditions.","PeriodicalId":345703,"journal":{"name":"2022 International Symposium on Advances in Informatics, Electronics and Education (ISAIEE)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Urban Dynamic Traffic Assignment Model Based on Improved Ant Colony Algorithm\",\"authors\":\"Yingfeng Sun\",\"doi\":\"10.1109/ISAIEE57420.2022.00084\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The dynamic traffic assignment problem is a problem of finding the time-varying traffic volume on each directional section of the traffic network on the premise of knowing the topological structure of the urban traffic network and the time-varying traffic demand in the network. This problem is not only the premise of urban traffic control and guidance, but also the basis of urban traffic network toll system, and the key to urban traffic system planning and evaluation. This paper presents an improved ACA-based urban dynamic traffic assignment model. The model uses pseudo-random state transition rules and pheromone update rules of routes and road sections to simulate travelers' route selection behavior at road network nodes, and realizes the synthesis of static prior knowledge, dynamic traffic state and randomness of route selection in the process of route selection. The simulation results show that compared with the traditional ACA, the urban dynamic traffic assignment model based on the improved ACA can obtain better road network traffic balance, and it also has certain application value for the route guidance system under time-varying road conditions.\",\"PeriodicalId\":345703,\"journal\":{\"name\":\"2022 International Symposium on Advances in Informatics, Electronics and Education (ISAIEE)\",\"volume\":\"11 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 International Symposium on Advances in Informatics, Electronics and Education (ISAIEE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISAIEE57420.2022.00084\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 International Symposium on Advances in Informatics, Electronics and Education (ISAIEE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISAIEE57420.2022.00084","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

动态交通分配问题是在知道城市交通网络拓扑结构和网络中时变交通需求的前提下,找出交通网络各方向段上时变交通量的问题。这一问题既是城市交通控制与引导的前提,也是城市交通网络收费系统的基础,也是城市交通系统规划与评价的关键。提出了一种改进的基于蚁群算法的城市动态交通分配模型。该模型利用路线和路段的伪随机状态转移规则和费洛蒙更新规则模拟出行者在路网节点上的路线选择行为,实现了路线选择过程中静态先验知识、动态交通状态和路线选择随机性的综合。仿真结果表明,与传统蚁群算法相比,基于改进蚁群算法的城市动态交通分配模型能够获得更好的路网交通均衡性,对时变道路条件下的路线引导系统也具有一定的应用价值。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Urban Dynamic Traffic Assignment Model Based on Improved Ant Colony Algorithm
The dynamic traffic assignment problem is a problem of finding the time-varying traffic volume on each directional section of the traffic network on the premise of knowing the topological structure of the urban traffic network and the time-varying traffic demand in the network. This problem is not only the premise of urban traffic control and guidance, but also the basis of urban traffic network toll system, and the key to urban traffic system planning and evaluation. This paper presents an improved ACA-based urban dynamic traffic assignment model. The model uses pseudo-random state transition rules and pheromone update rules of routes and road sections to simulate travelers' route selection behavior at road network nodes, and realizes the synthesis of static prior knowledge, dynamic traffic state and randomness of route selection in the process of route selection. The simulation results show that compared with the traditional ACA, the urban dynamic traffic assignment model based on the improved ACA can obtain better road network traffic balance, and it also has certain application value for the route guidance system under time-varying road conditions.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术官方微信