Shichao Lin , Jianming Hu , Wenxin Ma , Chenhao Zheng , Ruimin Li
{"title":"综合实时信号控制和路由优化:采用分散式解决方案的两阶段滚动地平线框架","authors":"Shichao Lin , Jianming Hu , Wenxin Ma , Chenhao Zheng , Ruimin Li","doi":"10.1016/j.trc.2024.104734","DOIUrl":null,"url":null,"abstract":"<div><p>This paper presents an integrated framework for optimizing signal control and vehicle routing. An important feature of the proposed framework is the ability to simultaneously determine signal states and individual vehicle routes in real time. The general objective is to minimize the network travel time, which can be represented as a trade-off between the total route length of all vehicles and traffic conditions at signalized intersections. A two-stage rolling horizon framework is proposed to explicitly describe the relationship between individual vehicle routes and predicted traffic flow dynamics at signalized intersections. The first stage involves a signal optimization problem, while the second stage optimizes a joint signal control and vehicle routing problem. Both stages are formulated as mixed integer linear programming problems. The optimization procedure is decentralized, and the effects of vehicle routing on control performance is considered by incorporating the route length cost into the objective function. Simulation experiments validate the advantages of the proposed framework over advanced signal control strategies and dynamic user-optimal routing strategies in various scenarios. The effectiveness in improving network capacity, alleviating spillback, and decreasing congestion dissipation time under over-saturation conditions is discussed. The results of vehicle routing suggest that the total travel time can be reduced at a low rerouting cost. Sensitivity analyses demonstrate the network control performance under different compliance rates and model coefficients. Moreover, the computational feasibility of the framework is verified.</p></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":null,"pages":null},"PeriodicalIF":7.6000,"publicationDate":"2024-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Integrated real-time signal control and routing optimization: A two-stage rolling horizon framework with decentralized solution\",\"authors\":\"Shichao Lin , Jianming Hu , Wenxin Ma , Chenhao Zheng , Ruimin Li\",\"doi\":\"10.1016/j.trc.2024.104734\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>This paper presents an integrated framework for optimizing signal control and vehicle routing. An important feature of the proposed framework is the ability to simultaneously determine signal states and individual vehicle routes in real time. The general objective is to minimize the network travel time, which can be represented as a trade-off between the total route length of all vehicles and traffic conditions at signalized intersections. A two-stage rolling horizon framework is proposed to explicitly describe the relationship between individual vehicle routes and predicted traffic flow dynamics at signalized intersections. The first stage involves a signal optimization problem, while the second stage optimizes a joint signal control and vehicle routing problem. Both stages are formulated as mixed integer linear programming problems. The optimization procedure is decentralized, and the effects of vehicle routing on control performance is considered by incorporating the route length cost into the objective function. Simulation experiments validate the advantages of the proposed framework over advanced signal control strategies and dynamic user-optimal routing strategies in various scenarios. The effectiveness in improving network capacity, alleviating spillback, and decreasing congestion dissipation time under over-saturation conditions is discussed. The results of vehicle routing suggest that the total travel time can be reduced at a low rerouting cost. Sensitivity analyses demonstrate the network control performance under different compliance rates and model coefficients. Moreover, the computational feasibility of the framework is verified.</p></div>\",\"PeriodicalId\":54417,\"journal\":{\"name\":\"Transportation Research Part C-Emerging Technologies\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":7.6000,\"publicationDate\":\"2024-06-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transportation Research Part C-Emerging Technologies\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0968090X24002559\",\"RegionNum\":1,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"TRANSPORTATION SCIENCE & TECHNOLOGY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Research Part C-Emerging Technologies","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0968090X24002559","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"TRANSPORTATION SCIENCE & TECHNOLOGY","Score":null,"Total":0}
Integrated real-time signal control and routing optimization: A two-stage rolling horizon framework with decentralized solution
This paper presents an integrated framework for optimizing signal control and vehicle routing. An important feature of the proposed framework is the ability to simultaneously determine signal states and individual vehicle routes in real time. The general objective is to minimize the network travel time, which can be represented as a trade-off between the total route length of all vehicles and traffic conditions at signalized intersections. A two-stage rolling horizon framework is proposed to explicitly describe the relationship between individual vehicle routes and predicted traffic flow dynamics at signalized intersections. The first stage involves a signal optimization problem, while the second stage optimizes a joint signal control and vehicle routing problem. Both stages are formulated as mixed integer linear programming problems. The optimization procedure is decentralized, and the effects of vehicle routing on control performance is considered by incorporating the route length cost into the objective function. Simulation experiments validate the advantages of the proposed framework over advanced signal control strategies and dynamic user-optimal routing strategies in various scenarios. The effectiveness in improving network capacity, alleviating spillback, and decreasing congestion dissipation time under over-saturation conditions is discussed. The results of vehicle routing suggest that the total travel time can be reduced at a low rerouting cost. Sensitivity analyses demonstrate the network control performance under different compliance rates and model coefficients. Moreover, the computational feasibility of the framework is verified.
期刊介绍:
Transportation Research: Part C (TR_C) is dedicated to showcasing high-quality, scholarly research that delves into the development, applications, and implications of transportation systems and emerging technologies. Our focus lies not solely on individual technologies, but rather on their broader implications for the planning, design, operation, control, maintenance, and rehabilitation of transportation systems, services, and components. In essence, the intellectual core of the journal revolves around the transportation aspect rather than the technology itself. We actively encourage the integration of quantitative methods from diverse fields such as operations research, control systems, complex networks, computer science, and artificial intelligence. Join us in exploring the intersection of transportation systems and emerging technologies to drive innovation and progress in the field.