{"title":"考虑车辆到达的相关性,在无信号灯交叉路口为联网车辆和自动驾驶车辆排队建模","authors":"Qiaoli Yang, Jiaqi Zhang","doi":"10.1016/j.jocs.2024.102420","DOIUrl":null,"url":null,"abstract":"<div><p>Advances in connected and autonomous vehicle (CAV) technologies have made signal-free intersections a viable option for enhancing traffic performance. In the absence of traffic signal control, sequencing control strategies become crucial to ensuring the safety and efficiency of conflicting traffic flows at these intersections. The First-Come-First-Serve (FCFS) and Longest-Queue-First (LQF) strategies have received significant attention as fundamental approaches to managing connected and automated vehicles at signal-free intersections, serving as baselines for evaluating innovative strategies. However, the impact of varying traffic demand in conflicting directions on the volatility of CAV queues at signal-free intersections remains unclear, and there is a lack of analytical quantitative estimates on how these two fundamental sequencing strategies affect fairness within CAV queues. Furthermore, in urban road networks, CAVs entering a downstream intersection typically originate from an upstream intersection, and thus CAVs typically move in bunching and correlation. However, this phenomenon has received little attention in the modelling of CAV queues. To this end, in this paper, by virtue of the salient advantage of the Markovian Arrival Process (MAP) in describing the bunching and correlated arrival properties, an MAP-based double-input queueing model and its computational framework are developed to estimate the queueing process of CAVs at signal-free intersections. Some basic statistical metrics, such as queue length, delay, conditional queue length, and queue length variance, are derived. Additionally, numerical experiments are conducted to examine the queueing performance of FCFS and LQF strategies under different traffic conditions. The results suggest that the effectiveness of FCFS and LQF strategies varies depending on the level of traffic demand in the conflicting directions.</p></div>","PeriodicalId":48907,"journal":{"name":"Journal of Computational Science","volume":"82 ","pages":"Article 102420"},"PeriodicalIF":3.1000,"publicationDate":"2024-08-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Modelling the queues of connected and autonomous vehicles at signal-free intersections considering the correlated vehicle arrivals\",\"authors\":\"Qiaoli Yang, Jiaqi Zhang\",\"doi\":\"10.1016/j.jocs.2024.102420\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Advances in connected and autonomous vehicle (CAV) technologies have made signal-free intersections a viable option for enhancing traffic performance. In the absence of traffic signal control, sequencing control strategies become crucial to ensuring the safety and efficiency of conflicting traffic flows at these intersections. The First-Come-First-Serve (FCFS) and Longest-Queue-First (LQF) strategies have received significant attention as fundamental approaches to managing connected and automated vehicles at signal-free intersections, serving as baselines for evaluating innovative strategies. However, the impact of varying traffic demand in conflicting directions on the volatility of CAV queues at signal-free intersections remains unclear, and there is a lack of analytical quantitative estimates on how these two fundamental sequencing strategies affect fairness within CAV queues. Furthermore, in urban road networks, CAVs entering a downstream intersection typically originate from an upstream intersection, and thus CAVs typically move in bunching and correlation. However, this phenomenon has received little attention in the modelling of CAV queues. To this end, in this paper, by virtue of the salient advantage of the Markovian Arrival Process (MAP) in describing the bunching and correlated arrival properties, an MAP-based double-input queueing model and its computational framework are developed to estimate the queueing process of CAVs at signal-free intersections. Some basic statistical metrics, such as queue length, delay, conditional queue length, and queue length variance, are derived. Additionally, numerical experiments are conducted to examine the queueing performance of FCFS and LQF strategies under different traffic conditions. The results suggest that the effectiveness of FCFS and LQF strategies varies depending on the level of traffic demand in the conflicting directions.</p></div>\",\"PeriodicalId\":48907,\"journal\":{\"name\":\"Journal of Computational Science\",\"volume\":\"82 \",\"pages\":\"Article 102420\"},\"PeriodicalIF\":3.1000,\"publicationDate\":\"2024-08-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Computational Science\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1877750324002138\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational Science","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1877750324002138","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
Modelling the queues of connected and autonomous vehicles at signal-free intersections considering the correlated vehicle arrivals
Advances in connected and autonomous vehicle (CAV) technologies have made signal-free intersections a viable option for enhancing traffic performance. In the absence of traffic signal control, sequencing control strategies become crucial to ensuring the safety and efficiency of conflicting traffic flows at these intersections. The First-Come-First-Serve (FCFS) and Longest-Queue-First (LQF) strategies have received significant attention as fundamental approaches to managing connected and automated vehicles at signal-free intersections, serving as baselines for evaluating innovative strategies. However, the impact of varying traffic demand in conflicting directions on the volatility of CAV queues at signal-free intersections remains unclear, and there is a lack of analytical quantitative estimates on how these two fundamental sequencing strategies affect fairness within CAV queues. Furthermore, in urban road networks, CAVs entering a downstream intersection typically originate from an upstream intersection, and thus CAVs typically move in bunching and correlation. However, this phenomenon has received little attention in the modelling of CAV queues. To this end, in this paper, by virtue of the salient advantage of the Markovian Arrival Process (MAP) in describing the bunching and correlated arrival properties, an MAP-based double-input queueing model and its computational framework are developed to estimate the queueing process of CAVs at signal-free intersections. Some basic statistical metrics, such as queue length, delay, conditional queue length, and queue length variance, are derived. Additionally, numerical experiments are conducted to examine the queueing performance of FCFS and LQF strategies under different traffic conditions. The results suggest that the effectiveness of FCFS and LQF strategies varies depending on the level of traffic demand in the conflicting directions.
期刊介绍:
Computational Science is a rapidly growing multi- and interdisciplinary field that uses advanced computing and data analysis to understand and solve complex problems. It has reached a level of predictive capability that now firmly complements the traditional pillars of experimentation and theory.
The recent advances in experimental techniques such as detectors, on-line sensor networks and high-resolution imaging techniques, have opened up new windows into physical and biological processes at many levels of detail. The resulting data explosion allows for detailed data driven modeling and simulation.
This new discipline in science combines computational thinking, modern computational methods, devices and collateral technologies to address problems far beyond the scope of traditional numerical methods.
Computational science typically unifies three distinct elements:
• Modeling, Algorithms and Simulations (e.g. numerical and non-numerical, discrete and continuous);
• Software developed to solve science (e.g., biological, physical, and social), engineering, medicine, and humanities problems;
• Computer and information science that develops and optimizes the advanced system hardware, software, networking, and data management components (e.g. problem solving environments).