{"title":"Online adaptive shockwave detection and inpainting based on vehicle trajectory data: rigorous algorithm design and theory development","authors":"Chenlu Pu, Lili Du","doi":"10.1016/j.trb.2025.103225","DOIUrl":"10.1016/j.trb.2025.103225","url":null,"abstract":"<div><div>Traffic shockwaves, as the boundary of distinct traffic states, capture the temporal-spatial characteristics of traffic fluctuation formation and propagation. Monitoring shockwaves facilitates real-time traffic management and control to improve traffic efficiency and safety. However, detecting shockwaves is challenging due to the complex nature of traffic dynamics and limited data collection. Existing methods either require prior knowledge of shockwaves to detect them in specific traffic scenarios or are capable of detecting only partial shockwaves with approximated propagation speed. To address these limitations, this study develops an e<u>F</u>fective online <u>S</u>hock<u>W</u>ave de<u>T</u>ection and <u>I</u>npainting approach using vehicle trajectory data (labeled as SWIFT) collected in broad traffic scenarios. Briefly, first noticing the correlation between turning points for piecewise linear regression and breakpoints on each individual trajectory curve where a vehicle experiences significant speed changes, we develop a novel automatic breakpoint identification method by renovating the piecewise linear regression with shockwave features’ constraint. Next, we design an adaptive data-driven online shockwave detection approach that operates without any prior knowledge of shockwaves. This approach sequentially classifies and connects breakpoints based on shockwave propagation characteristics to generate distinct piecewise linear shape shockwave traces with mathematically guaranteed error bounds. Considering the shockwaves detected from data-driven approaches are usually incomplete, we establish the theoretical foundation including critical definitions, corollaries, and a theorem to guide shockwave inpainting and missing shockwave revealing based on the geometry representation of shockwave features. Built upon that, we develop a generative algorithm that verifies shockwave endpoints one by one based on partial trajectory data to repair incomplete shockwaves and reveal missing shockwaves. The numerical experiments using the NGSIM dataset demonstrated the accuracy, adaptiveness, and robustness of the SWIFT under various data collection settings (e.g., penetration rates, detection window sizes, sampling intervals) and different traffic scenarios.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"197 ","pages":"Article 103225"},"PeriodicalIF":5.8,"publicationDate":"2025-05-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143899492","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Yu Han , Jiarui Wu , Fan Ding , Zhibin Li , Pan Liu , Ludovic Leclercq
{"title":"Capacity drop at active bottlenecks: An empirical study based on trajectory data","authors":"Yu Han , Jiarui Wu , Fan Ding , Zhibin Li , Pan Liu , Ludovic Leclercq","doi":"10.1016/j.trb.2025.103218","DOIUrl":"10.1016/j.trb.2025.103218","url":null,"abstract":"<div><div>Capacity drop, a traffic phenomenon indicating that the discharge flow from a queue is lower than the pre-queue flow, is commonly observed at freeway bottlenecks. In the literature, the majority of empirical studies on capacity drop rely on aggregated traffic flow data. To fully understand the mechanism behind capacity drop, it is essential to analyze trajectory data, which captures the microscopic behavior of individual vehicles. However, the availability of high-quality trajectory data covering both sufficient spatial and temporal scope is limited. Consequently, existing theories and mechanisms to explain capacity drop from the perspective of vehicle behavior are predominantly analytical, lacking direct evidence to validate their impacts on contributing to capacity drop. This paper fills this gap by conducting a comprehensive empirical analysis of capacity drop using high-resolution trajectory data extracted from videos recorded by unmanned aerial vehicles. The empirical analysis examines the relative effects of various capacity drop mechanisms and reveals the following findings: (i) The late responses of hesitant vehicles during the acceleration process significantly contribute to capacity drop; (ii) the impact of response delay on queue discharge rate is more pronounced at lower congestion speeds; (iii) response delays primarily result from deceleration during car-following, followed by lane changes, with their combined effect having a more pronounced triggering impact. These findings are subsequently validated using data collected from another site. The findings presented in this paper are valuable for developing more accurate microscopic traffic simulation models and designing more effective traffic management and control strategies.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"196 ","pages":"Article 103218"},"PeriodicalIF":5.8,"publicationDate":"2025-04-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143887752","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Hongyu Zheng , Jiayang Li , Jane Lin , Yu (Marco) Nie
{"title":"Exploiting modularity for co-modal passenger-freight transportation","authors":"Hongyu Zheng , Jiayang Li , Jane Lin , Yu (Marco) Nie","doi":"10.1016/j.trb.2025.103217","DOIUrl":"10.1016/j.trb.2025.103217","url":null,"abstract":"<div><div>Using a game theoretic approach, this paper explores a futuristic passenger-freight co-modality system that leverages autonomous modular vehicle (AMV) technology. In our model, a transit operator and a freight carrier operate within a stylized city, transporting passengers and parcels, respectively. The freight carrier can rent the transit operator’s underutilized transport capacity during off-peak periods through a market mechanism. By analyzing the design problems of both the operator and the carrier, we characterize their willingness-to-trade function, which defines the feasible region for a two-player game. We formulate four distinct market mechanisms, each corresponding to a different type of game. The first two are leader–follower Stackelberg games, differing in which player assumes the leadership role. The third mechanism features iterative negotiation between both players until equilibrium is achieved, while the fourth assumes full cooperation. Our results indicate that in the Stackelberg games, the leader captures all the benefits of co-modality, whereas neither player benefits in the negotiation game. Moreover, the carrier-led Stackelberg game proves more efficient than the operator-led one. Finally, while regulatory interventions such as price caps can promote a more equitable benefit distribution in the Stackelberg framework, similar outcomes are attainable without intervention in the cooperative game.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"196 ","pages":"Article 103217"},"PeriodicalIF":5.8,"publicationDate":"2025-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143878501","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Airport charge, terminal capacity, and suggested airport arrival time: Considering non-aeronautical business","authors":"Yue Huai , Enoch Lee , Hong K. Lo , Anming Zhang","doi":"10.1016/j.trb.2025.103222","DOIUrl":"10.1016/j.trb.2025.103222","url":null,"abstract":"<div><div>This study investigates the optimal decisions of airports regarding charges, capacity, and passengers’ suggested arrival time at the airport (before flight departures) under different objectives (maximizing airport profit or social welfare). Our model incorporates an airport, airlines with market power, and passengers, and examines the impact on concession revenue of dwell time in (terminal) retail zones and queuing time in check-in zones. We find that whether a profit-maximizing airport charges or subsidizes airlines for using its aeronautical service depends critically on whether the trip demand is elastic with respect to airport charge and whether trip demand increases the concession surplus. In particular, when this is elastic and the trip demand also raises concession revenue, the airport will <em>subsidize</em> airlines. For welfare-maximizing airports, when trip demand decreases the concession surplus (due to shopping time shrinkage), airports would set the charge that the ticket price paid by passengers is higher than the social marginal cost incurred. Further, the airport’s decisions regarding terminal capacity are influenced by the trade-off between the revenue gained from increased traffic and the revenue lost from the reduced dwell time. By comparison with a welfare-maximizing airport, a profit-maximizing airport tends to invest more in terminal capacity under lower traffic, but less under higher traffic: basically, the effect of expanding terminal capacity on increasing shopping time (dwell time in the retail zone) is more pronounced for lower traffic, and the effect diminishes for higher traffic. The study also shows that a profit-maximizing airport would suggest travelers arrive at the airport earlier than a welfare-maximizing airport, so as to increase the non-aeronautical revenue.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"196 ","pages":"Article 103222"},"PeriodicalIF":5.8,"publicationDate":"2025-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143878500","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Boyi Su , Andrea D’Ariano , Shuai Su , Zhikai Wang , Marta Leonina Tessitore , Tao Tang
{"title":"A risk-averse two-stage stochastic programming approach for backup rolling stock allocation and metro train rescheduling under uncertain disturbances","authors":"Boyi Su , Andrea D’Ariano , Shuai Su , Zhikai Wang , Marta Leonina Tessitore , Tao Tang","doi":"10.1016/j.trb.2025.103233","DOIUrl":"10.1016/j.trb.2025.103233","url":null,"abstract":"<div><div>Disturbances occur inevitably during daily operations of the metro system, leading to train delays and low service quality. Different from common deterministic reactive train rescheduling frameworks, taking the inherent uncertain characteristic of disturbance into account, this paper formulates a two-stage stochastic programming model to address the integration of proactive backup rolling stock allocation and reactive train rescheduling. Specifically, the backup rolling stock allocation plan is optimized in the first stage, while the train timetable and rolling stock circulation are rescheduled under different disturbance realizations in the second stage. The objective is to achieve a balance between allocation costs and negative disturbance impacts, which is evaluated by the mean-conditional value-at-risk criterion on account of the risk-averse attitude of train dispatchers. For computational tractability, the proposed model is reformulated as an equivalent mixed-integer linear programming (MILP) model. To improve computational efficiency, an innovative solution framework is designed. The integer L-shaped method is used to decompose the MILP into a master problem and a series of subproblems, with three acceleration techniques introduced to expedite the subproblem-solving process. Finally, numerical experiments are carried out based on the Beijing Batong Metro Line to verify the performance of the proposed mathematical model and solution framework. The results indicate that the proposed method outperforms benchmarks. Furthermore, comprehensive analysis is conducted on the effects of different parameter settings to provide some managerial insights for dispatchers.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"196 ","pages":"Article 103233"},"PeriodicalIF":5.8,"publicationDate":"2025-04-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143874860","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Column-and-row generation based exact algorithm for relay-based on-demand delivery systems","authors":"Xueting He, Lu Zhen","doi":"10.1016/j.trb.2025.103223","DOIUrl":"10.1016/j.trb.2025.103223","url":null,"abstract":"<div><div>This paper studies an operation optimization problem in a relay-based on-demand delivery system that uses couriers and drones to transport customers’ parcels. For a batch of customer orders with their delivery due times, the system must decide which orders to accept and which courier to dispatch to pick up each accepted order and transport it to a suitable station, from where a drone will transport it to another station and then another courier will transport it to its final destination. Using mixed-integer linear programing, this paper formulates a novel arc-based set-packing model with two types of columns, i.e., drone plans and courier plans, to maximize the profit from transporting a batch of orders. By combining branch-and-price, column-and-row generation, and some tailored acceleration tactics, an exact algorithm is designed and implemented to efficiently solve the model. Experimental results validate the efficiency of the proposed exact algorithm. Moreover, we find that large numbers of couriers, drones, or stations do not always substantially improve the system’s performance; if order due times are urgent, the benefit of drones (couriers) is more (less) significant. The model’s robustness and the applicability of our methodology in large-scale applications are validated.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"196 ","pages":"Article 103223"},"PeriodicalIF":5.8,"publicationDate":"2025-04-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143869561","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Shirui Zhou , Shiteng Zheng , Tu Xu , Martin Treiber , Junfang Tian , Rui Jiang
{"title":"On the calibration of stochastic car following models","authors":"Shirui Zhou , Shiteng Zheng , Tu Xu , Martin Treiber , Junfang Tian , Rui Jiang","doi":"10.1016/j.trb.2025.103224","DOIUrl":"10.1016/j.trb.2025.103224","url":null,"abstract":"<div><div>Recent empirical and theoretical findings highlight the critical role of stochasticity in car-following (CF) dynamics. Although several stochastic CF models have been proposed, their calibration remains relatively underexplored compared to deterministic models. This article addresses this gap by utilizing four stochastic CF models to conduct a comprehensive evaluation of two existing calibration methods—minimizing multiple runs mean error (MRMean) and maximum likelihood estimation (MLE) as well as a newly proposed method, minimizing multiple runs minimum (MRMin) error, based on synthetic trajectories. Results show that MRMean and MLE exhibit significant biases in estimating the ground truth values of stochastic model parameters, while MRMin achieves nearly zero estimation errors. Specifically, MRMean eliminates stochasticity, transforming models into deterministic ones, whereas MRMin successfully separates aleatoric errors caused by randomness and epistemic errors caused by parameters, as demonstrated through a theoretical error analysis. Furthermore, CF experiments conducted in an identical driving environment reveal that differences in spacing are more pronounced than differences in speed. Calibration against experimental trajectories verifies the conclusions drawn from synthetic trajectories and theoretical analysis. Additionally, the covariance matrix of parameters is estimated using bootstrap sampling, highlighting MRMin’s ability to capture the inherent stochasticity of CF behavior. These findings deepen our understanding of CF stochasticity and provide a robust framework for calibrating stochastic models.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"196 ","pages":"Article 103224"},"PeriodicalIF":5.8,"publicationDate":"2025-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143869560","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Government persuasion strategies for transport infrastructure adaptation: Spillover effects and social welfare impacts","authors":"Shiyuan Zheng , Changmin Jiang","doi":"10.1016/j.trb.2025.103221","DOIUrl":"10.1016/j.trb.2025.103221","url":null,"abstract":"<div><div>This paper explores the government's strategies to persuade multiple transport facility operators to undertake adaptation projects, particularly within the Asian doctrine governance regime, where the government exerts significant influence over facility operations. We develop a Bayesian persuasion model to analyze these strategies, focusing on the spillover effects among operators' projects and their externalities (both positive and negative) on social welfare. Our findings suggest that a straightforward signaling strategy, which directly advises operators on whether to invest, can effectively convey disaster information. When there are no spillover effects and the adaptation projects positively impact social welfare, the government should fully disclose disaster information and persuade operators based on their willingness to invest. However, higher adaptation costs or larger spillover effects complicate the government's persuasion efforts. To demonstrate the practical value of our theoretical framework, we apply our Bayesian persuasion model to the case of port adaptation in the Greater Bay Area in China. The model calibration results indicate that when operators act independently, larger spillover effects can lead to either lower or higher social welfare, depending on whether the adaptation projects have positive or negative impacts, respectively. When adaptation projects positively affect social welfare, operators' alliance strategies of joint adaptation investment or resource sharing enhance social welfare. If spillover effects exist among operators, a benefit distribution scheme based on the Shapley value can maintain stability within the grand coalition of all operators. Finally, increasing adaptation costs have uneven impacts on different operators, with those facing the highest costs being more likely to be excluded from the government's persuasion efforts.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"196 ","pages":"Article 103221"},"PeriodicalIF":5.8,"publicationDate":"2025-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143863668","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Optimal private housing supply under various schemes of public housing provision","authors":"Yue Huai , Hong K. Lo , Anming Zhang","doi":"10.1016/j.trb.2025.103232","DOIUrl":"10.1016/j.trb.2025.103232","url":null,"abstract":"<div><div>Allocating land for public housing is an essential step in providing affordable housing for low-income citizens, as practiced in Hong Kong and Singapore. Locating public housing projects in suburban areas causes a spatial mismatch between public housing tenants and job opportunities, while placing public units in urban areas exacerbates the shortage of urban land, which may result in a more compact urban development that worsens the living conditions of urban private flats. We extend the stochastic bid-rent framework to derive the optimal supply decisions of profit-seeking developers under various schemes of public housing provision. The residence and travel choices of heterogeneous households are simulated under the optimal supply decisions. We find that placing a certain number of public flats in urban areas will lead to a higher profit for developers. With more public housing in urban areas, developers condense the urban development and provide more urban micro flats to capture the privilege of accessibility, which lowers the quality of private urban flats. On the other hand, compact development accommodates more residents in urban areas, thereby alleviating congestion in suburban areas. This improvement in accessibility, however, results in rent increases for suburban private flat residents, who will suffer a loss of consumer surplus. Similarly, policy measures that aim to improve living standards or shorten the commuting time for residents (e.g., imposing restrictions on minimum flat size or upgrading suburban transport facilities) may affect the welfare of other stakeholders adversely. Thus, it is unlikely that a land allocation that improves the welfare of all stakeholders can be found, rendering the importance of considering this trade-off judiciously.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"196 ","pages":"Article 103232"},"PeriodicalIF":5.8,"publicationDate":"2025-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143863667","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Robust control for connected automated vehicle platoon with multiple-predecessor following topology considering communication loss","authors":"Lei Yang , Zhanbo Sun , Yafei Liu , Linbin Chen","doi":"10.1016/j.trb.2025.103212","DOIUrl":"10.1016/j.trb.2025.103212","url":null,"abstract":"<div><div>The paper presents a robust control method for effectively managing uncertainties and communication loss in a connected automated vehicle (CAV) platoon under the multiple-predecessor following (MPF) topology. The proposed approach incorporates uncertainties in vehicle dynamics, such as vehicle parameters and environmental resistances, into the closed-loop platoon system to enhance the robustness of the platoon controller. The impacts of communication loss are analyzed specifically for the MPF topology, considering potential disruptions in information flow among different numbers and locations of predecessors in a CAV platoon. A novel formulation of desired spacing, suitable for CAV platoon with the MPF topology under communication loss, is then developed based on the constant time headway (CTH) policy. Furthermore, the paper derives and proves the sufficient and necessary conditions for the local stability of the proposed robust platoon controller using Kharitonov's theorem. The sufficient conditions for string stability are also discussed through frequency-domain analysis and combined with the Lyapunov function to determine the relationship between average dwell time and maximum allowable delay, ensuring platoon string stability under switching communication topology. These conditions establish the stability region for the robust controller of a CAV platoon with varying locations and numbers of unconnected predecessors. Simulation experiments are conducted to demonstrate that the stability region of the controller diminishes as the number of unconnected predecessors increases, with the greatest impact observed when the communication with the nearest connected predecessor is lost. Additionally, the control performance is affected by uncertain dynamics and the range of time headway, resulting in a significant reduction in the stability region. The findings highlight the importance of fine-tuning control parameters within the stability region guided by the derived stability conditions to ensure both local and string stability of CAV platoons.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"196 ","pages":"Article 103212"},"PeriodicalIF":5.8,"publicationDate":"2025-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143854662","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}