首页 > 最新文献

Transportation Research Part B-Methodological最新文献

英文 中文
Mixed connected autonomous and human-driven vehicular traffic: Single-lane stochastic capacity modeling by incorporating heterogeneous and random headways 混合连接的自动驾驶和人为驾驶车辆交通:结合异构和随机车头的单车道随机容量建模
IF 6.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2026-01-01 Epub Date: 2025-10-30 DOI: 10.1016/j.trb.2025.103348
Fang Zhang, Hao Guan, Xiangdong Chen, Qiang Meng
Capacity improvement has been widely recognized as one of the major benefits brought by the emerging connected and autonomous vehicle (CAV) technology, as CAVs are able to maintain shorter headways in the traffic stream. Nevertheless, the penetration of CAVs also increases the heterogeneity of headway configuration and raises additional challenges in modeling the traffic capacity. This study aims to model the stochasticity of the single-lane highway capacity for the mixed traffic consisting of both CAVs and human-driven vehicles (HVs), with consideration of heterogeneity (i.e., distinctness of headway types) and randomness (i.e., variability within each type of headway) of headways in the mixed traffic. To this end, we propose a unified analytical approach based on the phase-type distributions, considering the effects of CAV platooning and two kinds of conservative driving modes. Concretely, we model the mixed traffic fleet as a platooned arrival process, featured by three components including the vehicular platoon size distribution, the intra-platoon headway distribution, and the inter-platoon headway distribution. These types of distributions are formulated in phase-type form (PH-distribution), and then coupled together to develop a Markovian arrival process. Upon exploiting the statistical properties of the developed Markovian arrival process, we analytically derive the mean and variance of single-lane capacity under mixed traffic conditions. The PH-distributions of headways are calibrated using real-world vehicle trajectory data, and Monte Carlo simulations are performed to validate the proposed approach. Numerical analyses are carried out to examine the impact of traffic conditions on the stochasticity. To demonstrate the applicability of the proposed methodology, we extend the scenario to a two-lane road and conduct reliability-based lane policy analysis under different CAV penetration rates and risk-averse attitudes of the road manager. Numerical results indicate that optimal lane policies with reliability considered differ substantially from those in the risk-neutral case.
由于自动驾驶汽车能够在车流中保持较短的领先,容量提升已被广泛认为是新兴的联网和自动驾驶汽车(CAV)技术带来的主要好处之一。然而,自动驾驶汽车的普及也增加了车头时距配置的异质性,并给交通容量建模带来了额外的挑战。考虑混合交通中车头的异质性(即车头时距类型的差异性)和随机性(即每一车头时距类型的可变性),本研究旨在建立自动驾驶汽车和人类驾驶汽车混合交通单车道公路通行能力的随机性模型。为此,我们提出了一种基于相位型分布的统一分析方法,考虑了自动驾驶汽车队列和两种保守驾驶模式的影响。具体地说,我们将混合交通车队建模为一个成排的到达过程,其特征包括车辆队列大小分布、队列内车头时距分布和队列间车头时距分布三个组成部分。这些类型的分布以相型形式(ph分布)表示,然后耦合在一起形成马尔可夫到达过程。利用已开发的马尔可夫到达过程的统计性质,分析得出混合交通条件下单车道通行能力的均值和方差。使用真实车辆轨迹数据校准了前方道路的ph分布,并进行了蒙特卡罗模拟来验证所提出的方法。通过数值分析考察了交通条件对随机性的影响。为了证明所提出方法的适用性,我们将场景扩展到双车道道路,并在不同的自动驾驶汽车普及率和道路管理者的风险厌恶态度下进行基于可靠性的车道政策分析。数值结果表明,考虑可靠性的最优车道策略与风险中立情况下的最优车道策略有很大的不同。
{"title":"Mixed connected autonomous and human-driven vehicular traffic: Single-lane stochastic capacity modeling by incorporating heterogeneous and random headways","authors":"Fang Zhang,&nbsp;Hao Guan,&nbsp;Xiangdong Chen,&nbsp;Qiang Meng","doi":"10.1016/j.trb.2025.103348","DOIUrl":"10.1016/j.trb.2025.103348","url":null,"abstract":"<div><div>Capacity improvement has been widely recognized as one of the major benefits brought by the emerging connected and autonomous vehicle (CAV) technology, as CAVs are able to maintain shorter headways in the traffic stream. Nevertheless, the penetration of CAVs also increases the heterogeneity of headway configuration and raises additional challenges in modeling the traffic capacity. This study aims to model the stochasticity of the single-lane highway capacity for the mixed traffic consisting of both CAVs and human-driven vehicles (HVs), with consideration of heterogeneity (i.e., distinctness of headway types) and randomness (i.e., variability within each type of headway) of headways in the mixed traffic. To this end, we propose a unified analytical approach based on the phase-type distributions, considering the effects of CAV platooning and two kinds of conservative driving modes. Concretely, we model the mixed traffic fleet as a platooned arrival process, featured by three components including the vehicular platoon size distribution, the intra-platoon headway distribution, and the inter-platoon headway distribution. These types of distributions are formulated in phase-type form (PH-distribution), and then coupled together to develop a Markovian arrival process. Upon exploiting the statistical properties of the developed Markovian arrival process, we analytically derive the mean and variance of single-lane capacity under mixed traffic conditions. The PH-distributions of headways are calibrated using real-world vehicle trajectory data, and Monte Carlo simulations are performed to validate the proposed approach. Numerical analyses are carried out to examine the impact of traffic conditions on the stochasticity. To demonstrate the applicability of the proposed methodology, we extend the scenario to a two-lane road and conduct reliability-based lane policy analysis under different CAV penetration rates and risk-averse attitudes of the road manager. Numerical results indicate that optimal lane policies with reliability considered differ substantially from those in the risk-neutral case.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"203 ","pages":"Article 103348"},"PeriodicalIF":6.3,"publicationDate":"2026-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145398484","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}
引用次数: 0
Leveraging cooperative connected automated vehicles for mixed traffic safety 利用协同互联自动驾驶汽车实现混合交通安全
IF 6.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2026-01-01 Epub Date: 2025-11-18 DOI: 10.1016/j.trb.2025.103352
Chenguang Zhao , Tamas G. Molnar , Huan Yu
The introduction of connected and automated vehicles (CAVs) is expected to reduce congestion, enhance safety, and improve traffic efficiency. Numerous research studies have focused on controlling pure CAV platoons in fully connected automated traffic, as well as single or multiple CAVs in mixed traffic with human-driven vehicles (HVs). While cruise control designs for CAVs have been proposed to stabilize car-following dynamics, few studies have addressed their impact on safety, particularly the trade-offs between stability and safety. In this paper, we study how cooperative control strategies for CAVs can be designed to enhance the safety and stability of mixed traffic, under various levels of connectivity and automation. Considering mixed traffic where a pair of CAVs travels amongst HVs, we design cruise control strategies for the head and the tail CAVs to stabilize traffic via cooperation and, possibly, by also leveraging connectivity with HVs in-between. We introduce the definition of CAV safety, HV safety, and platoon safety, and investigate the real-time safety impact of the CAV controllers using control barrier functions (CBFs). Safety-critical control strategies are then derived by incorporating CBF safety constraints for online computation. Both theoretical and extensive numerical analysis have been conducted to explore the effect of CAV cooperation and HV connectivity on the stability and safety of mixed traffic. The cooperative strategy for CAV control improves stability, and potential safety issues are successfully resolved with the proposed safety-critical design. Moreover, connecting CAVs with the HVs between them offers additional benefits: if HVs are connected to the tail CAV, traffic stability is further improved compared to when they are connected only to the head CAV; whereas if HVs are connected to the head CAV, their safety can be enhanced.
联网和自动驾驶汽车(cav)的引入有望减少拥堵,增强安全性,提高交通效率。许多研究都集中在控制全连接自动交通中的纯CAV队列,以及与人类驾驶车辆(HVs)混合交通中的单个或多个CAV。虽然已经提出了自动驾驶汽车的巡航控制设计来稳定汽车跟随动力学,但很少有研究解决其对安全性的影响,特别是稳定性和安全性之间的权衡。在本文中,我们研究了在不同的连接和自动化水平下,如何设计自动驾驶汽车的协同控制策略来提高混合交通的安全性和稳定性。考虑到一对自动驾驶汽车在hv之间行驶的混合交通,我们设计了头部和尾部自动驾驶汽车的巡航控制策略,以通过合作来稳定交通,并可能利用与中间hv的连接。介绍了CAV安全性、高压安全性和排安全的定义,并利用控制屏障函数(cbf)研究了CAV控制器的实时安全影响。然后通过结合CBF安全约束进行在线计算,推导出安全关键控制策略。通过理论分析和大量数值分析,探讨了CAV协同和HV连通性对混合交通稳定性和安全性的影响。该协同控制策略提高了CAV控制的稳定性,并通过提出的安全关键设计成功地解决了潜在的安全问题。此外,将CAV与它们之间的hv连接起来还有其他好处:如果hv连接到尾部CAV,与仅连接到头部CAV相比,交通稳定性进一步提高;然而,如果将hv连接到头部CAV,则可以增强其安全性。
{"title":"Leveraging cooperative connected automated vehicles for mixed traffic safety","authors":"Chenguang Zhao ,&nbsp;Tamas G. Molnar ,&nbsp;Huan Yu","doi":"10.1016/j.trb.2025.103352","DOIUrl":"10.1016/j.trb.2025.103352","url":null,"abstract":"<div><div>The introduction of connected and automated vehicles (CAVs) is expected to reduce congestion, enhance safety, and improve traffic efficiency. Numerous research studies have focused on controlling pure CAV platoons in fully connected automated traffic, as well as single or multiple CAVs in mixed traffic with human-driven vehicles (HVs). While cruise control designs for CAVs have been proposed to stabilize car-following dynamics, few studies have addressed their impact on safety, particularly the trade-offs between stability and safety. In this paper, we study how cooperative control strategies for CAVs can be designed to enhance the safety and stability of mixed traffic, under various levels of connectivity and automation. Considering mixed traffic where a pair of CAVs travels amongst HVs, we design cruise control strategies for the head and the tail CAVs to stabilize traffic via cooperation and, possibly, by also leveraging connectivity with HVs in-between. We introduce the definition of CAV safety, HV safety, and platoon safety, and investigate the real-time safety impact of the CAV controllers using control barrier functions (CBFs). Safety-critical control strategies are then derived by incorporating CBF safety constraints for online computation. Both theoretical and extensive numerical analysis have been conducted to explore the effect of CAV cooperation and HV connectivity on the stability and safety of mixed traffic. The cooperative strategy for CAV control improves stability, and potential safety issues are successfully resolved with the proposed safety-critical design. Moreover, connecting CAVs with the HVs between them offers additional benefits: if HVs are connected to the tail CAV, traffic stability is further improved compared to when they are connected only to the head CAV; whereas if HVs are connected to the head CAV, their safety can be enhanced.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"203 ","pages":"Article 103352"},"PeriodicalIF":6.3,"publicationDate":"2026-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145559669","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}
引用次数: 0
Data collection, weighting, and modeling techniques to estimate consistent population parameters 数据收集,加权和建模技术,以估计一致的总体参数
IF 6.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2026-01-01 Epub Date: 2025-11-03 DOI: 10.1016/j.trb.2025.103349
Dale Robbennolt , Ram M. Pendyala , Chandra R. Bhat
Empirical research studies regularly encounter sampling-related challenges that can impact the validity and reliability of model estimation results. This paper presents a comprehensive examination of the implications of nonrandom sampling for estimator consistency and asymptotic efficiency. Through theoretical and simulation-backed support, we underscore the importance of adopting appropriate sampling and estimation methods in two broad scenarios. First, we demonstrate that achieving range variation in exogenous variables, rather than strict population representativeness, is crucial for estimating individual-level causal relationships when sampling is based only on observed exogenous variables. Second, we investigate the efficacy of weighting approaches when sampling is endogenous and use a joint modeling approach to accommodate unobserved self-selection effects where traditional weighting approaches prove inadequate. Our proposed approach accommodates unobserved correlations and successfully recovers true population parameters when the joint distribution of exogenous variables in the population is known. The methodology also shows improved performance compared to existing methods even when only the population marginal distribution of exogenous variables is available. Notably, our simulation experiments extend beyond the conventional linear regression framework to include binary outcomes, providing crucial insights for nonlinear choice modeling applications. The findings underscore the importance of carefully considering sampling mechanisms and their implications for model estimation, while offering practical guidance for researchers facing various sampling-related challenges in empirical studies.
实证研究经常遇到与抽样相关的挑战,这些挑战会影响模型估计结果的有效性和可靠性。本文全面研究了非随机抽样对估计量一致性和渐近效率的影响。通过理论和模拟支持,我们强调在两种广泛的情况下采用适当的采样和估计方法的重要性。首先,我们证明,当采样仅基于观察到的外生变量时,实现外生变量的范围变化,而不是严格的总体代表性,对于估计个人层面的因果关系至关重要。其次,我们研究了抽样是内生的加权方法的有效性,并使用联合建模方法来适应传统加权方法证明不足的未观察到的自我选择效应。我们提出的方法容纳了未观察到的相关性,并在种群中外生变量的联合分布已知时成功地恢复了真实的种群参数。即使只有外生变量的总体边际分布可用,与现有方法相比,该方法也显示出改进的性能。值得注意的是,我们的模拟实验超越了传统的线性回归框架,包括二元结果,为非线性选择建模应用提供了重要的见解。研究结果强调了仔细考虑抽样机制及其对模型估计的影响的重要性,同时为在实证研究中面临各种抽样相关挑战的研究人员提供了实践指导。
{"title":"Data collection, weighting, and modeling techniques to estimate consistent population parameters","authors":"Dale Robbennolt ,&nbsp;Ram M. Pendyala ,&nbsp;Chandra R. Bhat","doi":"10.1016/j.trb.2025.103349","DOIUrl":"10.1016/j.trb.2025.103349","url":null,"abstract":"<div><div>Empirical research studies regularly encounter sampling-related challenges that can impact the validity and reliability of model estimation results. This paper presents a comprehensive examination of the implications of nonrandom sampling for estimator consistency and asymptotic efficiency. Through theoretical and simulation-backed support, we underscore the importance of adopting appropriate sampling and estimation methods in two broad scenarios. First, we demonstrate that achieving range variation in exogenous variables, rather than strict population representativeness, is crucial for estimating individual-level causal relationships when sampling is based only on observed exogenous variables. Second, we investigate the efficacy of weighting approaches when sampling is endogenous and use a joint modeling approach to accommodate unobserved self-selection effects where traditional weighting approaches prove inadequate. Our proposed approach accommodates unobserved correlations and successfully recovers true population parameters when the joint distribution of exogenous variables in the population is known. The methodology also shows improved performance compared to existing methods even when only the population marginal distribution of exogenous variables is available. Notably, our simulation experiments extend beyond the conventional linear regression framework to include binary outcomes, providing crucial insights for nonlinear choice modeling applications. The findings underscore the importance of carefully considering sampling mechanisms and their implications for model estimation, while offering practical guidance for researchers facing various sampling-related challenges in empirical studies.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"203 ","pages":"Article 103349"},"PeriodicalIF":6.3,"publicationDate":"2026-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145435117","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}
引用次数: 0
Integrated demand-side management and timetabling for an urban rail transit line: A Benders decomposition approach 城市轨道交通线路的综合需求侧管理和时间表:Benders分解方法
IF 6.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2026-01-01 Epub Date: 2025-11-12 DOI: 10.1016/j.trb.2025.103351
Lixing Yang , Yahan Lu , Jiateng Yin , Shadi Sharif Azadeh
The intelligent upgrading of metropolitan rail transit systems has made it feasible to implement demand-side management policies that integrate multiple operational strategies in practical operations. However, the tight interdependence between supply and demand necessitates a coordinated approach combining demand-side management policies and supply-side resource allocations to enhance the urban rail transit ecosystem. In this study, we propose a mathematical and computational framework that optimizes train timetables, passenger flow control strategies, and trip-shifting plans through the pricing policy. Our framework incorporates an emerging trip-booking approach that transforms waiting at the stations into waiting at home, thereby mitigating station overcrowding. Additionally, it ensures service fairness by maintaining an equitable likelihood of delays across different stations. We formulate the problem as an integer linear programming model, aiming to minimize passengers’ waiting time and government subsidies required to offset revenue losses from fare discounts used to encourage trip shifting. To improve the computational efficiency, we develop a Benders decomposition-based algorithm within the branch-and-cut method, which decomposes the model into train timetabling with partial passenger assignment and passenger flow control subproblems. We propose valid inequalities based on our model’s properties to strengthen the linear relaxation bounds at each node of the branch-and-bound tree. Computational results from proof-of-concept and real-world case studies on the Beijing metro show that our solution method outperforms commercial solvers in terms of computational efficiency. We can obtain high-quality solutions, including optimal ones, at the root node with reduced branching requirements thanks to our novel decomposition framework and valid inequalities. Our integrated optimization approach reduces the fleet size for operators by at least 8.33 % and decreases the waiting time of passengers on the tested instances, thereby validating the effectiveness of our proposed methods.
城市轨道交通系统的智能化升级,使得在实际运营中实施整合多种运营策略的需求侧管理政策成为可能。然而,供需之间的紧密相互依存关系需要一种协调的方法,将需求侧管理政策和供给侧资源分配相结合,以增强城市轨道交通生态系统。在这项研究中,我们提出了一个数学和计算框架,通过定价政策来优化列车时刻表、客流控制策略和行程转移计划。我们的框架结合了一种新兴的旅行预订方法,将在车站的等待转变为在家等待,从而缓解车站的拥挤。此外,它还通过保持不同站点之间的公平延迟可能性来确保服务的公平性。我们将这个问题表述为一个整数线性规划模型,目的是最小化乘客的等待时间和政府补贴,以抵消用于鼓励出行的票价折扣带来的收入损失。为了提高计算效率,在分支割法的基础上,提出了一种基于Benders分解的算法,将模型分解为带部分乘客分配的列车调度子问题和客流控制子问题。我们根据模型的性质提出了有效的不等式,以加强分支定界树每个节点的线性松弛界。概念验证和北京地铁实际案例研究的计算结果表明,我们的解决方案在计算效率方面优于商业解决方案。由于我们的新分解框架和有效不等式,我们可以在根节点以减少分支需求的情况下获得高质量的解,包括最优解。我们的综合优化方法将运营商的车队规模减少了至少8.33%,并减少了乘客在测试实例上的等待时间,从而验证了我们提出的方法的有效性。
{"title":"Integrated demand-side management and timetabling for an urban rail transit line: A Benders decomposition approach","authors":"Lixing Yang ,&nbsp;Yahan Lu ,&nbsp;Jiateng Yin ,&nbsp;Shadi Sharif Azadeh","doi":"10.1016/j.trb.2025.103351","DOIUrl":"10.1016/j.trb.2025.103351","url":null,"abstract":"<div><div>The intelligent upgrading of metropolitan rail transit systems has made it feasible to implement demand-side management policies that integrate multiple operational strategies in practical operations. However, the tight interdependence between supply and demand necessitates a coordinated approach combining demand-side management policies and supply-side resource allocations to enhance the urban rail transit ecosystem. In this study, we propose a mathematical and computational framework that optimizes train timetables, passenger flow control strategies, and trip-shifting plans through the pricing policy. Our framework incorporates an emerging trip-booking approach that transforms waiting at the stations into waiting at home, thereby mitigating station overcrowding. Additionally, it ensures service fairness by maintaining an equitable likelihood of delays across different stations. We formulate the problem as an integer linear programming model, aiming to minimize passengers’ waiting time and government subsidies required to offset revenue losses from fare discounts used to encourage trip shifting. To improve the computational efficiency, we develop a Benders decomposition-based algorithm within the branch-and-cut method, which decomposes the model into train timetabling with partial passenger assignment and passenger flow control subproblems. We propose valid inequalities based on our model’s properties to strengthen the linear relaxation bounds at each node of the branch-and-bound tree. Computational results from proof-of-concept and real-world case studies on the Beijing metro show that our solution method outperforms commercial solvers in terms of computational efficiency. We can obtain high-quality solutions, including optimal ones, at the root node with reduced branching requirements thanks to our novel decomposition framework and valid inequalities. Our integrated optimization approach reduces the fleet size for operators by at least 8.33 % and decreases the waiting time of passengers on the tested instances, thereby validating the effectiveness of our proposed methods.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"203 ","pages":"Article 103351"},"PeriodicalIF":6.3,"publicationDate":"2026-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145515633","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}
引用次数: 0
One-to-many stable matching for integrating ridesharing and public transit on a Mobility-as-a-Service platform 一对多稳定匹配,在出行即服务平台上整合拼车和公共交通
IF 6.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2026-01-01 Epub Date: 2025-11-15 DOI: 10.1016/j.trb.2025.103353
Yating Wu , Minghui Lai , Yuan Wang
Motivated by the practices of SocialCar project, we study the integration of one-to-many peer-to-peer ridesharing and public transit for a Mobility-as-a-Service (MaaS) platform in the morning commute setting. Drivers and riders can be flexibly matched through either a first-mile or last-mile connection but not both simultaneously. However, MaaS is essentially a decentralized user-centric system, which is challenging to operate since both service providers and travelers are self-interested. We adopt the concept of two-sided stable matching and formulate the decentralized planning problem as an integer program that typically includes an extremely large number of matches and complex stability constraints. The problem is further complicated by the possible nonexistence of a one-to-many stable matching. We propose two new algorithmic frameworks based on column-and-row-generation methods to efficiently check the existence of stable matching or determine an ϵ-stable matching as a relaxed solution for practical application. We test our algorithms with a real-world case study and show that our algorithms are computationally efficient and can generate a small value of ϵ for relaxed stability. Extensive computational experiments also reveal various new managerial insights into match selections, users’ detours and utilities, stability deviations, public transit utilization, the effects of pricing schemes, and the significance of stability.
受SocialCar项目实践的启发,我们研究了一对多点对点拼车和公共交通在早晨通勤环境下的移动即服务(MaaS)平台的集成。司机和乘客可以通过第一英里或最后一英里的连接灵活匹配,但不能同时匹配。然而,MaaS本质上是一个分散的以用户为中心的系统,由于服务提供商和旅行者都是自利的,因此运营起来具有挑战性。我们采用了双边稳定匹配的概念,将分散规划问题表述为一个通常包含大量匹配和复杂稳定性约束的整数规划问题。由于可能不存在一对多稳定匹配,问题变得更加复杂。我们提出了两种新的基于列行生成方法的算法框架,以有效地检查是否存在稳定匹配或确定ϵ-stable匹配作为实际应用的宽松解决方案。我们用现实世界的案例研究测试了我们的算法,并表明我们的算法计算效率高,并且可以生成一个小的松弛稳定性值。大量的计算实验还揭示了各种新的管理见解,包括匹配选择、用户的弯路和效用、稳定性偏差、公共交通利用率、定价方案的影响以及稳定性的重要性。
{"title":"One-to-many stable matching for integrating ridesharing and public transit on a Mobility-as-a-Service platform","authors":"Yating Wu ,&nbsp;Minghui Lai ,&nbsp;Yuan Wang","doi":"10.1016/j.trb.2025.103353","DOIUrl":"10.1016/j.trb.2025.103353","url":null,"abstract":"<div><div>Motivated by the practices of SocialCar project, we study the integration of one-to-many peer-to-peer ridesharing and public transit for a Mobility-as-a-Service (MaaS) platform in the morning commute setting. Drivers and riders can be flexibly matched through either a first-mile or last-mile connection but not both simultaneously. However, MaaS is essentially a decentralized user-centric system, which is challenging to operate since both service providers and travelers are self-interested. We adopt the concept of two-sided stable matching and formulate the decentralized planning problem as an integer program that typically includes an extremely large number of matches and complex stability constraints. The problem is further complicated by the possible nonexistence of a one-to-many stable matching. We propose two new algorithmic frameworks based on column-and-row-generation methods to efficiently check the existence of stable matching or determine an ϵ-stable matching as a relaxed solution for practical application. We test our algorithms with a real-world case study and show that our algorithms are computationally efficient and can generate a small value of ϵ for relaxed stability. Extensive computational experiments also reveal various new managerial insights into match selections, users’ detours and utilities, stability deviations, public transit utilization, the effects of pricing schemes, and the significance of stability.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"203 ","pages":"Article 103353"},"PeriodicalIF":6.3,"publicationDate":"2026-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145520666","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}
引用次数: 0
Integrating freight transport into first-and-last-mile ridesharing services with modular autonomous vehicles 通过模块化自动驾驶汽车,将货运整合到第一英里和最后一英里的拼车服务中
IF 6.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2025-12-01 Epub Date: 2025-10-17 DOI: 10.1016/j.trb.2025.103337
Bo Sun , Bin Yu , Zhiyuan Liu , Li Zhang
Modular autonomous vehicles (MAVs), which can be physically connected as a platooned MAV (PMAV) with flexible capacities and cost savings, are widely recognized as effective solutions for shared mobility services. Motivated by this potential, this study investigates a novel first-and-last-mile ridesharing problem with integrated freight requests to address imbalanced demands and reduce overall operational costs simultaneously. To preserve service quality and passenger acceptance, we incorporate mechanisms for passenger requests to specify their willingness to share rides with freight. Due to the separable advantage of a PMAV fleet, passengers and freight can be appropriately allocated to adaptable MAVs in a PMAV by respecting passengers’ travel requirements. To address the problem mathematically, we adopt it as a route-based set-covering (RSC) model. A column generation algorithm is applied to solve the linear relaxation of RSC, and an improved bidirectional label setting algorithm is employed to efficiently tackle multiple pricing subproblems for finding boosted columns. To obtain high-quality integer solutions, an exact branch-and-price (BP) method is finally utilized. To accelerate the labeling process, we design a tailored ranking technique to eliminate symmetrical labels and an enhanced dominance rule to prevent redundant computations. Furthermore, to handle large-scale cases, we develop an adaptive large neighborhood search (ALNS) metaheuristic, strengthened by a problem-specific MAV matching strategy. Extensive computational experiments demonstrate the effectiveness of the methods for finding high-quality solutions in realistic instances from Singapore. The results reveal that the implemented solution can reduce total operational costs by 53.67% in comparison with separate passenger and freight transport.
模块化自动驾驶汽车(MAVs)是共享出行服务的有效解决方案,具有灵活的容量和节省成本的特点,可以作为队列自动驾驶汽车(PMAV)进行物理连接。在这种潜力的推动下,本研究探讨了一种新颖的第一英里和最后一英里拼车问题,结合货运请求来解决不平衡的需求,同时降低总体运营成本。为了保持服务质量和乘客接受度,我们加入了乘客要求的机制,以明确他们是否愿意与货运共乘。由于PMAV机队的可分离性优势,在尊重乘客出行需求的前提下,乘客和货物可以适当地分配到PMAV中的适应性mav上。为了从数学上解决这个问题,我们采用了基于路由的集覆盖(RSC)模型。采用列生成算法解决RSC的线性松弛问题,并采用改进的双向标签设置算法有效地解决寻找增强列的多定价子问题。为了得到高质量的整数解,最后采用了精确分支价格法(BP)。为了加速标记过程,我们设计了一种定制的排序技术来消除对称标签,并设计了一种增强的优势规则来防止冗余计算。此外,为了处理大规模案例,我们开发了一种自适应大邻域搜索(ALNS)元启发式算法,并通过针对特定问题的MAV匹配策略进行了增强。大量的计算实验证明了该方法在新加坡实际实例中寻找高质量解的有效性。结果表明,与客货分开运输相比,实施的方案可降低总运营成本53.67%。
{"title":"Integrating freight transport into first-and-last-mile ridesharing services with modular autonomous vehicles","authors":"Bo Sun ,&nbsp;Bin Yu ,&nbsp;Zhiyuan Liu ,&nbsp;Li Zhang","doi":"10.1016/j.trb.2025.103337","DOIUrl":"10.1016/j.trb.2025.103337","url":null,"abstract":"<div><div>Modular autonomous vehicles (MAVs), which can be physically connected as a platooned MAV (PMAV) with flexible capacities and cost savings, are widely recognized as effective solutions for shared mobility services. Motivated by this potential, this study investigates a novel first-and-last-mile ridesharing problem with integrated freight requests to address imbalanced demands and reduce overall operational costs simultaneously. To preserve service quality and passenger acceptance, we incorporate mechanisms for passenger requests to specify their willingness to share rides with freight. Due to the separable advantage of a PMAV fleet, passengers and freight can be appropriately allocated to adaptable MAVs in a PMAV by respecting passengers’ travel requirements. To address the problem mathematically, we adopt it as a route-based set-covering (RSC) model. A column generation algorithm is applied to solve the linear relaxation of RSC, and an improved bidirectional label setting algorithm is employed to efficiently tackle multiple pricing subproblems for finding boosted columns. To obtain high-quality integer solutions, an exact branch-and-price (BP) method is finally utilized. To accelerate the labeling process, we design a tailored ranking technique to eliminate symmetrical labels and an enhanced dominance rule to prevent redundant computations. Furthermore, to handle large-scale cases, we develop an adaptive large neighborhood search (ALNS) metaheuristic, strengthened by a problem-specific MAV matching strategy. Extensive computational experiments demonstrate the effectiveness of the methods for finding high-quality solutions in realistic instances from Singapore. The results reveal that the implemented solution can reduce total operational costs by 53.67% in comparison with separate passenger and freight transport.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"202 ","pages":"Article 103337"},"PeriodicalIF":6.3,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145334795","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}
引用次数: 0
Fill rate oriented scheduling policy for integrated ore terminal order acceptance and berth allocation 面向填充率的矿石码头订单接收与泊位分配综合调度策略
IF 6.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2025-12-01 Epub Date: 2025-10-15 DOI: 10.1016/j.trb.2025.103336
Zhendi Gao, Mingjun Ji, Jinpeng Liang, Lingrui Kong
Conflicts between mining enterprises and third-party terminals have driven the emergence of vertically integrated mine-to-port supply chains, where single operators control both mining and port operations. This paper addresses the resulting integrated decision-making problem that combines order acceptance with berth allocation under multiple constraints. Operators must strategically choose between long-term contract orders and high-margin spot orders while maintaining customer loyalty, and simultaneously create feasible berthing schedules considering vessel heterogeneity, berth limitations, ship-loader capacity, mine production rates, and stockyard inventories. We use fill rate—the proportion of demand satisfied on time—as the primary service quality metric. We formulate a mixed-integer linear programming model to maximize profit subject to fill-rate and operational constraints. Our solution approach transforms this into an attainability problem within a rolling horizon framework, using profit targets and asymptotic theory to determine feasibility boundaries for joint profit and fill-rate objectives. This enables development of an adaptive adjustment algorithm for long-term terminal operations. Computational experiments demonstrate our method’s efficiency, scheduling approximately 5000 vessels across 52 planning periods in under 6 mins. Our analysis provides both simulation-based and theoretical insights for terminal design, revealing a critical profit-maximization paradox: aggressively pursuing high-margin spot orders can reduce overall profitability when service penalties and demurrage costs are considered. This finding challenges conventional wisdom and emphasizes the importance of integrated decision-making in mine-to-port supply chains.
矿业企业与第三方终端之间的冲突推动了垂直一体化矿港供应链的出现,即单一运营商同时控制采矿和港口业务。本文研究了在多约束条件下将接收订单与泊位分配相结合的综合决策问题。运营商必须在保持客户忠诚度的同时,在长期合同订单和高利润现货订单之间进行战略性选择,同时考虑到船舶异质性、泊位限制、船舶装载能力、矿山生产率和堆场库存,制定可行的靠泊计划。我们使用填充率——需求按时得到满足的比例——作为主要的服务质量指标。我们制定了一个混合整数线性规划模型,以最大化利润受填充率和运营约束。我们的解决方法将其转化为滚动地平线框架内的可达性问题,使用利润目标和渐近理论来确定联合利润和填充率目标的可行性边界。这使得开发长期终端操作的自适应调整算法成为可能。计算实验证明了该方法的有效性,可以在6分钟内调度52个规划周期内约5000艘船只。我们的分析为终端设计提供了基于模拟和理论的见解,揭示了一个关键的利润最大化悖论:当考虑到服务罚款和滞期费时,积极追求高利润的现货订单会降低整体盈利能力。这一发现挑战了传统智慧,并强调了在矿山到港口供应链中综合决策的重要性。
{"title":"Fill rate oriented scheduling policy for integrated ore terminal order acceptance and berth allocation","authors":"Zhendi Gao,&nbsp;Mingjun Ji,&nbsp;Jinpeng Liang,&nbsp;Lingrui Kong","doi":"10.1016/j.trb.2025.103336","DOIUrl":"10.1016/j.trb.2025.103336","url":null,"abstract":"<div><div>Conflicts between mining enterprises and third-party terminals have driven the emergence of vertically integrated mine-to-port supply chains, where single operators control both mining and port operations. This paper addresses the resulting integrated decision-making problem that combines order acceptance with berth allocation under multiple constraints. Operators must strategically choose between long-term contract orders and high-margin spot orders while maintaining customer loyalty, and simultaneously create feasible berthing schedules considering vessel heterogeneity, berth limitations, ship-loader capacity, mine production rates, and stockyard inventories. We use fill rate—the proportion of demand satisfied on time—as the primary service quality metric. We formulate a mixed-integer linear programming model to maximize profit subject to fill-rate and operational constraints. Our solution approach transforms this into an attainability problem within a rolling horizon framework, using profit targets and asymptotic theory to determine feasibility boundaries for joint profit and fill-rate objectives. This enables development of an adaptive adjustment algorithm for long-term terminal operations. Computational experiments demonstrate our method’s efficiency, scheduling approximately 5000 vessels across 52 planning periods in under 6 mins. Our analysis provides both simulation-based and theoretical insights for terminal design, revealing a critical profit-maximization paradox: aggressively pursuing high-margin spot orders can reduce overall profitability when service penalties and demurrage costs are considered. This finding challenges conventional wisdom and emphasizes the importance of integrated decision-making in mine-to-port supply chains.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"202 ","pages":"Article 103336"},"PeriodicalIF":6.3,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145334794","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}
引用次数: 0
A dynamic drone routing problem with uncertain demand and energy consumption 需求和能耗不确定的无人机动态路由问题
IF 6.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2025-12-01 Epub Date: 2025-10-21 DOI: 10.1016/j.trb.2025.103335
Guilherme O. Chagas , Leandro C. Coelho , Demetrio Laganà , Patrizia Beraldi
This work addresses a drone routing problem with an identical fleet performing same-day deliveries in a dynamic and uncertain environment. We model the problem as a Markov Decision Process to capture the stochastic nature of customer demand and the uncertainty in energy consumption due to varying payloads and weather conditions. To tackle this problem, we propose an approximate dynamic algorithm that integrates routing planning, drone usage, and battery management. Uncertainty in energy consumption is dealt with the chance constraints ensuring that drone trips are completed safely, preventing premature returns to the depot. The proposed approach features a cost function approximation policy that accounts for a restricted number of trips to be assigned to drones. This ensures that the drones are ready at the depot to fulfill new requests that may arise during the day. Extensive computational experiments on 300 instances validate the effectiveness of our method, demonstrating its superiority over a myopic strategy, a policy function approximation approach, and an oracle method, thus highlighting its potential for practical applications.
这项工作解决了无人机路线问题,在动态和不确定的环境中,相同的机队执行同日交付。我们将问题建模为马尔可夫决策过程,以捕获客户需求的随机性以及由于有效载荷和天气条件的变化而导致的能源消耗的不确定性。为了解决这个问题,我们提出了一个近似的动态算法,集成了路由规划、无人机使用和电池管理。能源消耗的不确定性得到了处理,以确保无人机旅行安全完成,防止过早返回仓库。所提出的方法具有成本函数近似策略,该策略考虑了分配给无人机的有限旅行次数。这确保了无人机在仓库准备就绪,以满足白天可能出现的新请求。在300个实例上进行了大量的计算实验,验证了该方法的有效性,证明了其优于近视策略、策略函数近似方法和oracle方法,从而突出了其实际应用的潜力。
{"title":"A dynamic drone routing problem with uncertain demand and energy consumption","authors":"Guilherme O. Chagas ,&nbsp;Leandro C. Coelho ,&nbsp;Demetrio Laganà ,&nbsp;Patrizia Beraldi","doi":"10.1016/j.trb.2025.103335","DOIUrl":"10.1016/j.trb.2025.103335","url":null,"abstract":"<div><div>This work addresses a drone routing problem with an identical fleet performing same-day deliveries in a dynamic and uncertain environment. We model the problem as a Markov Decision Process to capture the stochastic nature of customer demand and the uncertainty in energy consumption due to varying payloads and weather conditions. To tackle this problem, we propose an approximate dynamic algorithm that integrates routing planning, drone usage, and battery management. Uncertainty in energy consumption is dealt with the chance constraints ensuring that drone trips are completed safely, preventing premature returns to the depot. The proposed approach features a cost function approximation policy that accounts for a restricted number of trips to be assigned to drones. This ensures that the drones are ready at the depot to fulfill new requests that may arise during the day. Extensive computational experiments on 300 instances validate the effectiveness of our method, demonstrating its superiority over a myopic strategy, a policy function approximation approach, and an oracle method, thus highlighting its potential for practical applications.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"202 ","pages":"Article 103335"},"PeriodicalIF":6.3,"publicationDate":"2025-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145365909","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}
引用次数: 0
Toward mobility incentive: Integrating green service and carbon inclusion scheme into the ride-hailing market 出行激励:将绿色服务和碳排放纳入网约车市场
IF 6.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2025-11-01 Epub Date: 2025-09-24 DOI: 10.1016/j.trb.2025.103320
Wei Tang , Xiqun (Michael) Chen , Der-Horng Lee
Increasing individual responsibility for reducing emissions is a potentially effective way to address mobility sustainability issues. In recent years, the carbon inclusion scheme has been widely implemented to incentivize individual low-carbon travel behaviors. Motivated by the practice, this paper examines the ride-hailing market that integrates the green service with the carbon inclusion scheme to comprehend how the government-led carbon inclusion scheme affects the operation of the ride-hailing market and the prospects of reducing carbon emissions and promoting electrification. We propose two product strategies for the ride-hailing platform: (a) One-product strategy with mixed service provided by electric vehicles (EVs) and fuel vehicles (FVs); and (b) Differentiated-product strategy with green service provided by EVs and basic service provided by FVs. We also consider the significant differences in adopting electric buses in different countries/regions when discussing the impact of carbon inclusion on the ride-hailing market. Our findings indicate that without government-led carbon inclusion, it is more appropriate for the ride-hailing platform to adopt the one-product strategy. With government-led carbon inclusion, when the electrification rate of external public transportation is not very high, and the carbon incentive is high enough, the platform can improve its profit by adopting the differentiated-product strategy. Considering the platform's profit maximization decisions, our analysis also highlights that when the electrification rate of the external option is low and the carbon incentive is high, the impact of the carbon inclusion scheme on the ride-hailing market is better in all aspects, which is a win-win outcome that the ride-hailing platform, drivers, and the government would all like (if the government wants to see better driver welfare, electrification and carbon reduction in the ride-hailing market). Additionally, increasing the potential number of EVs in the ride-hailing market and the total number of drivers makes sense both for the platform (to gain higher profits) and government (which may be concerned about increasing driver welfare, the electrification rate and total carbon reduction of the ride-hailing market). The gained managerial insights provide decision support for the platform operating differentiated services and the government implementing carbon inclusion schemes.
增加个人在减排方面的责任是解决交通可持续性问题的潜在有效途径。近年来,碳包容计划被广泛实施,以激励个人的低碳出行行为。在实践的激励下,本文考察了绿色服务与碳包容计划相结合的网约车市场,了解政府主导的碳包容计划如何影响网约车市场的运行,以及减少碳排放和促进电气化的前景。我们为网约车平台提出了两种产品策略:(a)电动车和燃油车混合服务的单一产品策略;(b)电动汽车提供绿色服务和汽车提供基础服务的差异化产品战略。在讨论碳纳入对网约车市场的影响时,我们也考虑了不同国家/地区采用电动公交车的显著差异。我们的研究结果表明,如果没有政府主导的碳包容,网约车平台更适合采用单一产品策略。在政府主导的碳包容下,当外部公共交通的电气化率不是很高,而碳激励足够高时,平台可以通过采取差异化产品策略来提高其利润。考虑到平台的利润最大化决策,我们的分析还强调,当外部选项的电气化率较低而碳激励较高时,碳包容方案对网约车市场的影响在各个方面都更好,这是网约车平台、司机和政府都希望看到的双赢结果(如果政府希望看到更好的司机福利的话)。网约车市场的电气化和碳减排)。此外,增加网约车市场的潜在电动汽车数量和司机总数对平台(获得更高的利润)和政府(可能关心增加司机福利、电气化率和网约车市场的总碳减排)都是有意义的。获得的管理见解为平台运营差异化服务和政府实施碳包容计划提供决策支持。
{"title":"Toward mobility incentive: Integrating green service and carbon inclusion scheme into the ride-hailing market","authors":"Wei Tang ,&nbsp;Xiqun (Michael) Chen ,&nbsp;Der-Horng Lee","doi":"10.1016/j.trb.2025.103320","DOIUrl":"10.1016/j.trb.2025.103320","url":null,"abstract":"<div><div>Increasing individual responsibility for reducing emissions is a potentially effective way to address mobility sustainability issues. In recent years, the carbon inclusion scheme has been widely implemented to incentivize individual low-carbon travel behaviors. Motivated by the practice, this paper examines the ride-hailing market that integrates the green service with the carbon inclusion scheme to comprehend how the government-led carbon inclusion scheme affects the operation of the ride-hailing market and the prospects of reducing carbon emissions and promoting electrification. We propose two product strategies for the ride-hailing platform: (a) One-product strategy with mixed service provided by electric vehicles (EVs) and fuel vehicles (FVs); and (b) Differentiated-product strategy with green service provided by EVs and basic service provided by FVs. We also consider the significant differences in adopting electric buses in different countries/regions when discussing the impact of carbon inclusion on the ride-hailing market. Our findings indicate that without government-led carbon inclusion, it is more appropriate for the ride-hailing platform to adopt the one-product strategy. With government-led carbon inclusion, when the electrification rate of external public transportation is not very high, and the carbon incentive is high enough, the platform can improve its profit by adopting the differentiated-product strategy. Considering the platform's profit maximization decisions, our analysis also highlights that when the electrification rate of the external option is low and the carbon incentive is high, the impact of the carbon inclusion scheme on the ride-hailing market is better in all aspects, which is a win-win outcome that the ride-hailing platform, drivers, and the government would all like (if the government wants to see better driver welfare, electrification and carbon reduction in the ride-hailing market). Additionally, increasing the potential number of EVs in the ride-hailing market and the total number of drivers makes sense both for the platform (to gain higher profits) and government (which may be concerned about increasing driver welfare, the electrification rate and total carbon reduction of the ride-hailing market). The gained managerial insights provide decision support for the platform operating differentiated services and the government implementing carbon inclusion schemes.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"201 ","pages":"Article 103320"},"PeriodicalIF":6.3,"publicationDate":"2025-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145128230","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}
引用次数: 0
Nonlinear oscillatory response of automated vehicle car-following: Theoretical analysis with traffic state and control input limits 自动驾驶汽车跟随车辆的非线性振荡响应:考虑交通状态和控制输入限制的理论分析
IF 6.3 1区 工程技术 Q1 ECONOMICS Pub Date : 2025-11-01 Epub Date: 2025-10-01 DOI: 10.1016/j.trb.2025.103315
Sixu Li, Yang Zhou
This paper presents a framework grounded in the theory of describing function (DF) and incremental-input DF to theoretically analyze the nonlinear oscillatory response of automated vehicles (AVs) car-following (CF) amidst traffic oscillations, considering the limits of traffic state and control input. While prevailing approaches largely ignore these limits (i.e., saturation of acceleration/deceleration and speed) and focus on linear string stability analysis, this framework establishes a basis for theoretically analyzing the frequency response of AV systems with nonlinearities imposed by these limits. To this end, trajectories of CF pairs are decomposed into nominal and oscillatory trajectories, subsequently, the controlled AV system is repositioned within the oscillatory trajectory coordinates. Built on this base, DFs are employed to approximate the frequency responses of nonlinear saturation components by using their first harmonic output, thereby capturing the associated amplification ratio and phase shift. Considering the closed-loop nature of AV control systems, where system states and control input mutually influence each other, amplification ratios and phase shifts are balanced within the loop to ensure consistency. This balancing process may render multiple solutions, hence the incremental-input DF is further applied to identify the reasonable ones. The proposed method is validated by estimations from Simulink, and further comparisons with prevailing methods are conducted. Results confirm the alignment of our framework with Simulink results and exhibit its superior accuracy in analysis compared to the prevailing methods. Furthermore, the framework proves valuable in string stability analysis, especially when conventional linear methods offer misleading insights.
本文基于描述函数(DF)理论和增量输入DF理论,在考虑交通状态和控制输入限制的情况下,从理论上分析了自动驾驶汽车(AVs)跟车(CF)在交通振荡中的非线性振荡响应。虽然主流方法在很大程度上忽略了这些限制(即加/减速和速度饱和),并将重点放在线性串稳定性分析上,但该框架为从理论上分析由这些限制施加的非线性的自动驾驶系统的频率响应奠定了基础。为此,将CF对的轨迹分解为标称轨迹和振荡轨迹,然后在振荡轨迹坐标内对被控AV系统进行重新定位。在此基础上,利用非线性饱和分量的一阶谐波输出来近似非线性饱和分量的频率响应,从而捕获相关的放大比和相移。考虑到AV控制系统的闭环特性,系统状态和控制输入相互影响,在回路内平衡放大比和相移以保证一致性。这个平衡过程可能会产生多个解决方案,因此增量输入DF进一步应用于确定合理的解决方案。通过Simulink的估计验证了该方法的有效性,并与现有方法进行了进一步的比较。结果证实了我们的框架与Simulink结果的一致性,并显示出与主流方法相比,其分析精度更高。此外,该框架在弦的稳定性分析中被证明是有价值的,特别是当传统的线性方法提供误导性的见解时。
{"title":"Nonlinear oscillatory response of automated vehicle car-following: Theoretical analysis with traffic state and control input limits","authors":"Sixu Li,&nbsp;Yang Zhou","doi":"10.1016/j.trb.2025.103315","DOIUrl":"10.1016/j.trb.2025.103315","url":null,"abstract":"<div><div>This paper presents a framework grounded in the theory of describing function (DF) and incremental-input DF to theoretically analyze the nonlinear oscillatory response of automated vehicles (AVs) car-following (CF) amidst traffic oscillations, considering the limits of traffic state and control input. While prevailing approaches largely ignore these limits (i.e., saturation of acceleration/deceleration and speed) and focus on linear string stability analysis, this framework establishes a basis for theoretically analyzing the frequency response of AV systems with nonlinearities imposed by these limits. To this end, trajectories of CF pairs are decomposed into nominal and oscillatory trajectories, subsequently, the controlled AV system is repositioned within the oscillatory trajectory coordinates. Built on this base, DFs are employed to approximate the frequency responses of nonlinear saturation components by using their first harmonic output, thereby capturing the associated amplification ratio and phase shift. Considering the closed-loop nature of AV control systems, where system states and control input mutually influence each other, amplification ratios and phase shifts are balanced within the loop to ensure consistency. This balancing process may render multiple solutions, hence the incremental-input DF is further applied to identify the reasonable ones. The proposed method is validated by estimations from Simulink, and further comparisons with prevailing methods are conducted. Results confirm the alignment of our framework with Simulink results and exhibit its superior accuracy in analysis compared to the prevailing methods. Furthermore, the framework proves valuable in string stability analysis, especially when conventional linear methods offer misleading insights.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"201 ","pages":"Article 103315"},"PeriodicalIF":6.3,"publicationDate":"2025-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145223010","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}
引用次数: 0
期刊
Transportation Research Part B-Methodological
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1