Pub Date : 2025-10-01Epub Date: 2025-09-16DOI: 10.1016/j.trb.2025.103316
Yuqin Zhang , Ke Ma , Zhigang Xu , Hang Zhou , Chengyuan Ma , Xiaopeng Li
Empirical studies have indicated that automated vehicle (AV) automakers tend to prioritize mobility over stability in designing car-following (CF) models, which may raise safety concerns. A likely explanation for this issue is that hardware-induced response delays challenge the ability of the CF models, as designed by automakers, to maintain an equilibrium between stability and mobility. To address these concerns, this study proposes a modeling methodology for the CF model in AVs aimed at achieving a trade-off between stability and mobility. This methodology seeks to identify the optimal parameters that enhance mobility under stability constraints. First, the linear CF model is calibrated using data from 20 commercial AVs produced by multiple automakers, and the unique response delay values of the linear CF model for each AV are identified. Next, the parameter regions ensuring stability are derived theoretically based on the calibrated response delays for each AV. An optimal mobility objective function is constructed to minimize time headway and reaction time, with the boundaries of the stable parameter regions serving as constraints. It allows the selection of CF parameters that maximize mobility while remaining within the stable regions. This proposed modeling method is applied to all AVs, and the optimal parameters are tested in simulations. Simulation results demonstrate that the proposed optimal model effectively dampens oscillations, reduces safety risks, and maintains shorter spacing, thus achieving an ideal trade-off between stability and mobility for AVs.
{"title":"A modeling methodology for car-following behaviors of automated vehicles: Trade-off between stability and mobility","authors":"Yuqin Zhang , Ke Ma , Zhigang Xu , Hang Zhou , Chengyuan Ma , Xiaopeng Li","doi":"10.1016/j.trb.2025.103316","DOIUrl":"10.1016/j.trb.2025.103316","url":null,"abstract":"<div><div>Empirical studies have indicated that automated vehicle (AV) automakers tend to prioritize mobility over stability in designing car-following (CF) models, which may raise safety concerns. A likely explanation for this issue is that hardware-induced response delays challenge the ability of the CF models, as designed by automakers, to maintain an equilibrium between stability and mobility. To address these concerns, this study proposes a modeling methodology for the CF model in AVs aimed at achieving a trade-off between stability and mobility. This methodology seeks to identify the optimal parameters that enhance mobility under stability constraints. First, the linear CF model is calibrated using data from 20 commercial AVs produced by multiple automakers, and the unique response delay values of the linear CF model for each AV are identified. Next, the parameter regions ensuring stability are derived theoretically based on the calibrated response delays for each AV. An optimal mobility objective function is constructed to minimize time headway and reaction time, with the boundaries of the stable parameter regions serving as constraints. It allows the selection of CF parameters that maximize mobility while remaining within the stable regions. This proposed modeling method is applied to all AVs, and the optimal parameters are tested in simulations. Simulation results demonstrate that the proposed optimal model effectively dampens oscillations, reduces safety risks, and maintains shorter spacing, thus achieving an ideal trade-off between stability and mobility for AVs.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"200 ","pages":"Article 103316"},"PeriodicalIF":6.3,"publicationDate":"2025-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145095629","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}
Pub Date : 2025-10-01Epub Date: 2025-09-06DOI: 10.1016/j.trb.2025.103312
Walton P. Coutinho , Jörg Fliege , Maria Battarra , Anand Subramanian
We consider an aerial survey operation in which a fleet of unmanned aerial vehicles (UAVs) is required to visit several locations and then land in one of the available landing sites while optimising some performance criteria, subject to operational constraints and flight dynamics. We aim to minimise the maximum flight time of the UAVs. To efficiently solve this problem, we propose an algorithmic framework consisting of: (i) a nonlinear programming formulation of trajectory optimisation that accurately reflects the underlying flight dynamics and operational constraints; (ii) two sequential trajectory optimisation heuristics, designed to cope with the challenging task of finding feasible flight trajectories for a given route; and (iii) a routing metaheuristic combining iterated local search and a set-partitioning-based integer programming formulation. The proposed framework is tested on randomly generated instances with up to 50 waypoints, showing its efficacy.
{"title":"Routing a fleet of unmanned aerial vehicles: A trajectory optimisation-based framework","authors":"Walton P. Coutinho , Jörg Fliege , Maria Battarra , Anand Subramanian","doi":"10.1016/j.trb.2025.103312","DOIUrl":"10.1016/j.trb.2025.103312","url":null,"abstract":"<div><div>We consider an aerial survey operation in which a fleet of unmanned aerial vehicles (UAVs) is required to visit several locations and then land in one of the available landing sites while optimising some performance criteria, subject to operational constraints and flight dynamics. We aim to minimise the maximum flight time of the UAVs. To efficiently solve this problem, we propose an algorithmic framework consisting of: (i) a nonlinear programming formulation of trajectory optimisation that accurately reflects the underlying flight dynamics and operational constraints; (ii) two sequential trajectory optimisation heuristics, designed to cope with the challenging task of finding feasible flight trajectories for a given route; and (iii) a routing metaheuristic combining iterated local search and a set-partitioning-based integer programming formulation. The proposed framework is tested on randomly generated instances with up to 50 waypoints, showing its efficacy.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"200 ","pages":"Article 103312"},"PeriodicalIF":6.3,"publicationDate":"2025-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145004420","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}
We consider a planning horizon during which a set of vessels visit a seaport for cargo transshipment. To access the designated berths, vessels should travel from the anchorage ground to the port basin by passing through a navigation channel. As soon as the vessels have completed the cargo transshipment, they need to travel from the port basin back to the anchorage ground through the navigation channel again. Navigation channel traffic is affected by the tidal effect and is bottlenecked by the limited capacity. The incoming vessels may wait for the tide to enter the channel after arriving at the anchorage ground; while the outgoing vessels need to wait for the tide to enter the channel upon completion of cargo transshipment. During these operations, the port operators need to assign tidal windows for vessels to travel into or out of the port, as well as the berthing and unberthing times of vessels, in order to minimize the overall operating cost. We formulate the problem as a two-stage robust optimization model, considering the uncertain vessel service times at berths. By exploiting the problem structure, we develop an adapted column and constraint generation algorithm framework, where the second-stage problem is solved by an enumeration-based method for generating candidate vessel service sequences and a dynamic programming algorithm for allocating the uncertainty budgets to vessels. The computation experiments show that our proposed algorithm generates optimal solutions within acceptable computation times (less than 30 s), and performs better than well established benchmark methods in terms of both worst-case performance and mean performance metrics. Several managerial insights can be derived from our experimental results to guide port operations in terms of the application of the robust models and benefits to the industry.
{"title":"Robust vessel traffic scheduling with uncertain Berth Service Times in a Seaport","authors":"Runqing Zhao , Shengnan Shu , Lingxiao Wu , Shuai Jia","doi":"10.1016/j.trb.2025.103294","DOIUrl":"10.1016/j.trb.2025.103294","url":null,"abstract":"<div><div>We consider a planning horizon during which a set of vessels visit a seaport for cargo transshipment. To access the designated berths, vessels should travel from the anchorage ground to the port basin by passing through a navigation channel. As soon as the vessels have completed the cargo transshipment, they need to travel from the port basin back to the anchorage ground through the navigation channel again. Navigation channel traffic is affected by the tidal effect and is bottlenecked by the limited capacity. The incoming vessels may wait for the tide to enter the channel after arriving at the anchorage ground; while the outgoing vessels need to wait for the tide to enter the channel upon completion of cargo transshipment. During these operations, the port operators need to assign tidal windows for vessels to travel into or out of the port, as well as the berthing and unberthing times of vessels, in order to minimize the overall operating cost. We formulate the problem as a two-stage robust optimization model, considering the uncertain vessel service times at berths. By exploiting the problem structure, we develop an adapted column and constraint generation algorithm framework, where the second-stage problem is solved by an enumeration-based method for generating candidate vessel service sequences and a dynamic programming algorithm for allocating the uncertainty budgets to vessels. The computation experiments show that our proposed algorithm generates optimal solutions within acceptable computation times (less than 30 s), and performs better than well established benchmark methods in terms of both worst-case performance and mean performance metrics. Several managerial insights can be derived from our experimental results to guide port operations in terms of the application of the robust models and benefits to the industry.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"200 ","pages":"Article 103294"},"PeriodicalIF":6.3,"publicationDate":"2025-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145019443","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}
Pub Date : 2025-10-01Epub Date: 2025-08-27DOI: 10.1016/j.trb.2025.103291
Yongzhen Li , Jia Shu , Chengyao Wang , Ting Wu , Yinghui Wu
The last decades have witnessed the rise of electric vehicle (EV) sales, accompanied by a growing demand for readily accessible public EV charging facilities. Unlike refueling a fossil fuel vehicle, charging an EV requires significantly more time, which may lead to congestion if the public charging infrastructure is not well-designed. In this paper, we study the strategic planning of public EV charging stations, aiming to place chargers with a limited investment budget to maximize the coverage of uncertain charging demand. To ensure service quality under possible congestion, we introduce two types of chance constraints to mitigate long waiting times and reduce demand loss in situations with limited waiting space. Given the challenges in accurately estimating charging demand and charging time, we apply a robust approach to model this problem with uncertain charging demand arrival and service rates. The robust model is then reformulated into an equivalent mixed integer linear program of moderate size, which is tractable by commercial solvers. A case study based on data from Nanjing demonstrates the effectiveness of the proposed robust approach and provides insights into real-world applications. Extensions with a general charging process and decentralized driver selection of charging stations are also discussed and verified through extensive numerical experiments, which indicates the stable performance of the proposed approach under general settings.
{"title":"Robust planning for electric vehicle charging stations under congestion","authors":"Yongzhen Li , Jia Shu , Chengyao Wang , Ting Wu , Yinghui Wu","doi":"10.1016/j.trb.2025.103291","DOIUrl":"10.1016/j.trb.2025.103291","url":null,"abstract":"<div><div>The last decades have witnessed the rise of electric vehicle (EV) sales, accompanied by a growing demand for readily accessible public EV charging facilities. Unlike refueling a fossil fuel vehicle, charging an EV requires significantly more time, which may lead to congestion if the public charging infrastructure is not well-designed. In this paper, we study the strategic planning of public EV charging stations, aiming to place chargers with a limited investment budget to maximize the coverage of uncertain charging demand. To ensure service quality under possible congestion, we introduce two types of chance constraints to mitigate long waiting times and reduce demand loss in situations with limited waiting space. Given the challenges in accurately estimating charging demand and charging time, we apply a robust approach to model this problem with uncertain charging demand arrival and service rates. The robust model is then reformulated into an equivalent mixed integer linear program of moderate size, which is tractable by commercial solvers. A case study based on data from Nanjing demonstrates the effectiveness of the proposed robust approach and provides insights into real-world applications. Extensions with a general charging process and decentralized driver selection of charging stations are also discussed and verified through extensive numerical experiments, which indicates the stable performance of the proposed approach under general settings.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"200 ","pages":"Article 103291"},"PeriodicalIF":6.3,"publicationDate":"2025-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144904235","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}
Pub Date : 2025-10-01Epub Date: 2025-09-12DOI: 10.1016/j.trb.2025.103318
Zhiwei Chen , Yufei Xu , Srinivas Peeta
Deep Learning (DL) models offer substantial potential for travel choice predictions but are often plagued by algorithmic unfairness where disadvantaged population groups such as racial minorities and low-income populations often receive disproportionately worse prediction outcomes (e.g. accuracy) compared to their counterparts. Studies to address this issue in the transportation domain are relatively new and they fail to provide provable fairness guarantees and cannot address the diverse interpretations of fairness in practice. This study introduces a novel DL approach that provides provable fairness guarantees while being adaptable to various fairness standards. It embeds statistical hypothesis testing within a practical equality constraint to control disparities in prediction accuracy across different population groups, thus providing provable and adaptable fairness guarantees. This approach results in a threshold modification problem, formulated as a mixed-integer non-linear programming model that is proven to be NP-hard. To allow for efficient problem solving, theoretical properties of the threshold modification problem are investigated, enabling the decomposition of the original problem into smaller, more manageable subproblems. This decomposition provides insights into the problem's structure and enables the development of an efficient "Accuracy-First-Threshold-Second " algorithmic framework. Within this framework, an exact solution method is proposed to achieve optimal solutions, whereas a heuristic method, incorporating a sandwich algorithm and a bounded-enumeration algorithm, is designed to efficiently approximate near-optimal solutions. Extensive experiments demonstrate the computational performance of the proposed solution algorithms as well as the ability of the proposed fair DL approach to provide provable and adaptable fairness guarantees for travel choice predictions. This study offers a flexible and theoretically robust solution to fairness in travel choice prediction, with potential applications for enhancing equity in transportation systems.
{"title":"Deep learning-based travel choice prediction with provable and adaptable fairness guarantees","authors":"Zhiwei Chen , Yufei Xu , Srinivas Peeta","doi":"10.1016/j.trb.2025.103318","DOIUrl":"10.1016/j.trb.2025.103318","url":null,"abstract":"<div><div>Deep Learning (DL) models offer substantial potential for travel choice predictions but are often plagued by algorithmic unfairness where disadvantaged population groups such as racial minorities and low-income populations often receive disproportionately worse prediction outcomes (e.g. accuracy) compared to their counterparts. Studies to address this issue in the transportation domain are relatively new and they fail to provide provable fairness guarantees and cannot address the diverse interpretations of fairness in practice. This study introduces a novel DL approach that provides provable fairness guarantees while being adaptable to various fairness standards. It embeds statistical hypothesis testing within a practical equality constraint to control disparities in prediction accuracy across different population groups, thus providing provable and adaptable fairness guarantees. This approach results in a threshold modification problem, formulated as a mixed-integer non-linear programming model that is proven to be NP-hard. To allow for efficient problem solving, theoretical properties of the threshold modification problem are investigated, enabling the decomposition of the original problem into smaller, more manageable subproblems. This decomposition provides insights into the problem's structure and enables the development of an efficient \"Accuracy-First-Threshold-Second \" algorithmic framework. Within this framework, an exact solution method is proposed to achieve optimal solutions, whereas a heuristic method, incorporating a sandwich algorithm and a bounded-enumeration algorithm, is designed to efficiently approximate near-optimal solutions. Extensive experiments demonstrate the computational performance of the proposed solution algorithms as well as the ability of the proposed fair DL approach to provide provable and adaptable fairness guarantees for travel choice predictions. This study offers a flexible and theoretically robust solution to fairness in travel choice prediction, with potential applications for enhancing equity in transportation systems.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"200 ","pages":"Article 103318"},"PeriodicalIF":6.3,"publicationDate":"2025-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145049026","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}
Pub Date : 2025-10-01Epub Date: 2025-09-15DOI: 10.1016/j.trb.2025.103317
Zhiyuan Yang , Miaomiao Wang , Shuaian Wang , Lu Zhen
Efficient container terminal operations depend on the coordinated use of three key resources: berths, quay cranes (QCs), and yard space. Decisions involving these components are highly interrelated. Berth allocation affects QC scheduling, which in turn influences yard-side transport. However, the majority of the literature treat these problems separately or under simplifying assumptions such as discrete berth allocation, time-invariant QC allocation, or omission of yard assignment. To the best of our known, this paper is the first to formulate a unified continuous-time optimization model that integrates continuous berth allocation, time-variant QC scheduling, and yard space assignment. To solve our proposed comprehensive decision model, we develop an exact algorithm and accelerate this by designing some novel valid inequalities and M-tightening techniques. The algorithmic efficiency and the benefits of considering the aforementioned decision features are validated through computational experiments. In addition, sensitivity analyses are conducted to derive potentially useful managerial insights.
{"title":"Optimizing continuous-time berth allocation, time-variant quay crane and yard assignment","authors":"Zhiyuan Yang , Miaomiao Wang , Shuaian Wang , Lu Zhen","doi":"10.1016/j.trb.2025.103317","DOIUrl":"10.1016/j.trb.2025.103317","url":null,"abstract":"<div><div>Efficient container terminal operations depend on the coordinated use of three key resources: berths, quay cranes (QCs), and yard space. Decisions involving these components are highly interrelated. Berth allocation affects QC scheduling, which in turn influences yard-side transport. However, the majority of the literature treat these problems separately or under simplifying assumptions such as discrete berth allocation, time-invariant QC allocation, or omission of yard assignment. To the best of our known, this paper is the first to formulate a unified continuous-time optimization model that integrates continuous berth allocation, time-variant QC scheduling, and yard space assignment. To solve our proposed comprehensive decision model, we develop an exact algorithm and accelerate this by designing some novel valid inequalities and M-tightening techniques. The algorithmic efficiency and the benefits of considering the aforementioned decision features are validated through computational experiments. In addition, sensitivity analyses are conducted to derive potentially useful managerial insights.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"200 ","pages":"Article 103317"},"PeriodicalIF":6.3,"publicationDate":"2025-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145060023","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}
Pub Date : 2025-10-01Epub Date: 2025-08-20DOI: 10.1016/j.trb.2025.103292
Shaocheng Jia , S.C. Wong , Wai Wong
Real-time vehicle location estimation is essential for diverse transportation applications, such as travel time estimation, arrival pattern estimation, and adaptive signal control. Existing connected vehicle-based studies rely on either black-box neural networks requiring large training datasets or computationally intensive time-continuous movement simulations grounded in car-following models. However, they often overlook the distinct vehicle location patterns in source lanes, which define network boundaries and experience random arrivals, and intermediate lanes, situated between intersections and receiving traffic discharged from upstream. These patterns are critical for accurate vehicle location estimation. To address these limitations, this study proposes a generic and fully analytical CV-based vehicle location (CVVL) model for estimating vehicle locations within a signalized lane in a network using readily available partial CV trajectory data. The proposed model is applicable to any signal timing, traffic demand, and CV penetration rate and consists of two sub-models: CVVL-S and CVVL-I. The CVVL-S sub-model estimates vehicle locations in source lanes, where vehicle distribution tends to be relatively homogeneous owing to random arrivals. In contrast, the CVVL-I sub-model focuses on estimating vehicle locations in intermediate lanes, where sequential discharges from different upstream lanes can lead to the formation of multiple platoons, adding complexity to vehicle location estimation. The proposed model decomposes the complex task into three sequential sub-problems: identifying candidate platoons (CPs), estimating the number of vehicles in each CP, and determining the spatial distribution of vehicles within each CP. Extensive numerical experiments were conducted under various traffic conditions, CV penetration rates, and times of interest using the VISSIM platform and the real-world Next Generation Simulation dataset. The results demonstrate that the proposed CVVL model achieved improvements of 0–45 %, 0–37 %, and 4–34 % in precision, recall, and F1 score, respectively, compared with the competing method. These results highlight the model’s potential to enhance the accuracy and reliability of various downstream applications.
{"title":"Real-time vehicle location estimation in signalized networks using partial connected vehicle trajectory data","authors":"Shaocheng Jia , S.C. Wong , Wai Wong","doi":"10.1016/j.trb.2025.103292","DOIUrl":"10.1016/j.trb.2025.103292","url":null,"abstract":"<div><div>Real-time vehicle location estimation is essential for diverse transportation applications, such as travel time estimation, arrival pattern estimation, and adaptive signal control. Existing connected vehicle-based studies rely on either black-box neural networks requiring large training datasets or computationally intensive time-continuous movement simulations grounded in car-following models. However, they often overlook the distinct vehicle location patterns in source lanes, which define network boundaries and experience random arrivals, and intermediate lanes, situated between intersections and receiving traffic discharged from upstream. These patterns are critical for accurate vehicle location estimation. To address these limitations, this study proposes a generic and fully analytical CV-based vehicle location (CVVL) model for estimating vehicle locations within a signalized lane in a network using readily available partial CV trajectory data. The proposed model is applicable to any signal timing, traffic demand, and CV penetration rate and consists of two sub-models: CVVL-S and CVVL-I. The CVVL-S sub-model estimates vehicle locations in source lanes, where vehicle distribution tends to be relatively homogeneous owing to random arrivals. In contrast, the CVVL-I sub-model focuses on estimating vehicle locations in intermediate lanes, where sequential discharges from different upstream lanes can lead to the formation of multiple platoons, adding complexity to vehicle location estimation. The proposed model decomposes the complex task into three sequential sub-problems: identifying candidate platoons (CPs), estimating the number of vehicles in each CP, and determining the spatial distribution of vehicles within each CP. Extensive numerical experiments were conducted under various traffic conditions, CV penetration rates, and times of interest using the VISSIM platform and the real-world Next Generation Simulation dataset. The results demonstrate that the proposed CVVL model achieved improvements of 0–45 %, 0–37 %, and 4–34 % in precision, recall, and F1 score, respectively, compared with the competing method. These results highlight the model’s potential to enhance the accuracy and reliability of various downstream applications.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"200 ","pages":"Article 103292"},"PeriodicalIF":6.3,"publicationDate":"2025-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144866928","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}
Pub Date : 2025-09-01Epub Date: 2025-07-22DOI: 10.1016/j.trb.2025.103282
Rui Yan , Yuwen Chen , Baolong Liu , Xuege Wang
This paper investigates an order allocation problem for an online car-hailing platform, including solo-ride and carpooling orders. Compared to solo rides, carpooling provides convenience, reduces emissions, and lowers traveling costs for passengers. However, drivers are unwilling to fulfill carpooling requests due to e.g., extra waiting and detour time to pick up carpooling passengers, and potential disputes and complaints from passengers. Therefore, carpooling brings operational challenges to car-hailing platforms in motivating drivers to serve the carpooling orders and allocating orders to the assign (drivers receive orders reactively) and inform (drivers claim orders proactively) order-dispatching systems. In promoting carpooling services, platforms are willing to provide subsidies to seize the market. In this regard, our study explores the scenario where a car-hailing platform maximizes service-quality-related platform performance by providing subsidies to drivers and optimizing the carpooling order allocation and the matching radius strategies. By taking Didi Chuxing as an example, we build G/M/1-family queueing models to maximize the platform performance measure. Our analysis derives the structure of optimal carpooling order allocation and the threshold subsidy to balance the drivers’ payoff in the two systems at equilibrium. We conduct numerical experiments and sensitivity analysis to simulate close-to-reality cases and find 90% of the carpooling orders should be sent to the assign system with a matching radius of . For robustness check, we also discuss the cases where the platform’s profit is the objective and the detour time endogenously depends on the matching radius and the order arrival rate. To ensure Pareto improvement for the platform, the drivers, and the passengers, we also apply the -constraint method to find the Pareto-improvement sets and the corresponding strategies.
{"title":"Promoting carpooling on car-hailing platforms: Order allocation and motivating subsidy","authors":"Rui Yan , Yuwen Chen , Baolong Liu , Xuege Wang","doi":"10.1016/j.trb.2025.103282","DOIUrl":"10.1016/j.trb.2025.103282","url":null,"abstract":"<div><div>This paper investigates an order allocation problem for an online car-hailing platform, including solo-ride and carpooling orders. Compared to solo rides, carpooling provides convenience, reduces emissions, and lowers traveling costs for passengers. However, drivers are unwilling to fulfill carpooling requests due to e.g., extra waiting and detour time to pick up carpooling passengers, and potential disputes and complaints from passengers. Therefore, carpooling brings operational challenges to car-hailing platforms in motivating drivers to serve the carpooling orders and allocating orders to the <em>assign</em> (drivers receive orders reactively) and <em>inform</em> (drivers claim orders proactively) order-dispatching systems. In promoting carpooling services, platforms are willing to provide subsidies to seize the market. In this regard, our study explores the scenario where a car-hailing platform maximizes service-quality-related platform performance by providing subsidies to drivers and optimizing the carpooling order allocation and the matching radius strategies. By taking Didi Chuxing as an example, we build G/M/1-family queueing models to maximize the platform performance measure. Our analysis derives the structure of optimal carpooling order allocation and the threshold subsidy to balance the drivers’ payoff in the two systems at equilibrium. We conduct numerical experiments and sensitivity analysis to simulate close-to-reality cases and find 90% of the carpooling orders should be sent to the assign system with a matching radius of <span><math><mrow><mn>3</mn><mo>∼</mo><mn>5</mn><mspace></mspace><mi>km</mi></mrow></math></span>. For robustness check, we also discuss the cases where the platform’s profit is the objective and the detour time endogenously depends on the matching radius and the order arrival rate. To ensure Pareto improvement for the platform, the drivers, and the passengers, we also apply the <span><math><mi>ɛ</mi></math></span>-constraint method to find the Pareto-improvement sets and the corresponding strategies.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"199 ","pages":"Article 103282"},"PeriodicalIF":5.8,"publicationDate":"2025-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144680697","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}
Pub Date : 2025-09-01Epub Date: 2025-06-24DOI: 10.1016/j.trb.2025.103275
Laurent Cazor , Lawrence Christopher Duncan , David Paul Watling , Otto Anker Nielsen , Thomas Kjær Rasmussen
The Multinomial Logit (MNL) model is widely used in route choice modelling due to its simple closed-form choice probability function. However, MNL assumes that the error terms are independently and identically distributed with infinite support. As a result, it imposes homoscedasticity, meaning that long and short trips share the same error variance, disregards correlations between overlapping routes, and assigns non-zero choice probabilities to all available routes, regardless of their cost. This paper addresses these limitations by developing a closed-form route choice model. We introduce the Bounded q-Product Logit (BqPL) model, which incorporates heteroscedastic error terms with bounded support. The parameter controls the rate at which error term variance increases with trip cost, and routes that violate cost bounds receive zero choice probabilities, implicitly defining the route choice set. Furthermore, we extend the BqPL model to account for correlations between overlapping routes by integrating path size correction terms within the choice probability function, resulting in the Bounded Path Size q-Product Logit (BPSqPL) model. We illustrate the properties of the BPSqPL model on small-scale networks, contrasting it with a range of existing choice models into which it can collapse. We then present a method to estimate the model parameters and standard errors, using bootstrapping. Finally, we estimate the model using a large-scale bicycle route choice case study, comparing its goodness-of-fit, interpretability, and forecasting ability with relevant collapsing models. We also test the impact of the choice set size on the estimated parameters. The results underscore the importance of addressing the three key limitations of the MNL model and demonstrate the effectiveness of the BPSqPL model in doing so.
{"title":"A closed-form bounded route choice model accounting for heteroscedasticity, overlap, and choice set formation","authors":"Laurent Cazor , Lawrence Christopher Duncan , David Paul Watling , Otto Anker Nielsen , Thomas Kjær Rasmussen","doi":"10.1016/j.trb.2025.103275","DOIUrl":"10.1016/j.trb.2025.103275","url":null,"abstract":"<div><div>The Multinomial Logit (MNL) model is widely used in route choice modelling due to its simple closed-form choice probability function. However, MNL assumes that the error terms are independently and identically distributed with infinite support. As a result, it imposes homoscedasticity, meaning that long and short trips share the same error variance, disregards correlations between overlapping routes, and assigns non-zero choice probabilities to all available routes, regardless of their cost. This paper addresses these limitations by developing a closed-form route choice model. We introduce the Bounded q-Product Logit (BqPL) model, which incorporates heteroscedastic error terms with bounded support. The parameter <span><math><mi>q</mi></math></span> controls the rate at which error term variance increases with trip cost, and routes that violate cost bounds receive zero choice probabilities, implicitly defining the route choice set. Furthermore, we extend the BqPL model to account for correlations between overlapping routes by integrating path size correction terms within the choice probability function, resulting in the Bounded Path Size q-Product Logit (BPSqPL) model. We illustrate the properties of the BPSqPL model on small-scale networks, contrasting it with a range of existing choice models into which it can collapse. We then present a method to estimate the model parameters and standard errors, using bootstrapping. Finally, we estimate the model using a large-scale bicycle route choice case study, comparing its goodness-of-fit, interpretability, and forecasting ability with relevant collapsing models. We also test the impact of the choice set size on the estimated parameters. The results underscore the importance of addressing the three key limitations of the MNL model and demonstrate the effectiveness of the BPSqPL model in doing so.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"199 ","pages":"Article 103275"},"PeriodicalIF":5.8,"publicationDate":"2025-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144365190","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}
Pub Date : 2025-09-01Epub Date: 2025-07-12DOI: 10.1016/j.trb.2025.103279
Yi Su , Kexin Xie , Lei Huang , Xiaoning Zhang , Chutian Chen , Zhe Liang
Airlines often adopt a wait-and-see strategy for disruptions, resulting in canceling flights at the last moment. This not only incurs extra compensation costs but also significantly affects passengers’ travel experiences. To mitigate these losses, we introduce the concept of flight precancellation, which is defined as canceling flights one to several days before departure. To make precancellation decisions with respect to stochastic future weather conditions, we develop a two-stage stochastic model aimed at minimizing the overall recovery cost. To solve this model, we design a Lagrangian dual decomposition (LDD) approach, which efficiently decomposes the model into scenario-independent submodels. These submodels are then solved by a column generation framework. Additionally, we propose a dual-based variable evaluation strategy (DVS) to accelerate the solving process of LDD. We evaluate the effectiveness and efficiency of our model and algorithms using real operational data from three airlines, which are tested via real typhoon data. The computational results show that LDD can obtain optimal linear programming (LP) solutions and near-optimal integer programming (IP) solutions. Compared with the baseline column generation algorithm, the solution times for LDD and LDD-DVS are reduced by 41% and 46%, respectively. Additionally, tests conducted on real typhoon data demonstrate that, by incorporating precancellation decisions, it achieves an average cost savings of 17% compared with solutions that consider only real-time cancellation decisions.
{"title":"Aircraft recovery with precancellation","authors":"Yi Su , Kexin Xie , Lei Huang , Xiaoning Zhang , Chutian Chen , Zhe Liang","doi":"10.1016/j.trb.2025.103279","DOIUrl":"10.1016/j.trb.2025.103279","url":null,"abstract":"<div><div>Airlines often adopt a wait-and-see strategy for disruptions, resulting in canceling flights at the last moment. This not only incurs extra compensation costs but also significantly affects passengers’ travel experiences. To mitigate these losses, we introduce the concept of flight precancellation, which is defined as canceling flights one to several days before departure. To make precancellation decisions with respect to stochastic future weather conditions, we develop a two-stage stochastic model aimed at minimizing the overall recovery cost. To solve this model, we design a Lagrangian dual decomposition (LDD) approach, which efficiently decomposes the model into scenario-independent submodels. These submodels are then solved by a column generation framework. Additionally, we propose a dual-based variable evaluation strategy (DVS) to accelerate the solving process of LDD. We evaluate the effectiveness and efficiency of our model and algorithms using real operational data from three airlines, which are tested via real typhoon data. The computational results show that LDD can obtain optimal linear programming (LP) solutions and near-optimal integer programming (IP) solutions. Compared with the baseline column generation algorithm, the solution times for LDD and LDD-DVS are reduced by 41% and 46%, respectively. Additionally, tests conducted on real typhoon data demonstrate that, by incorporating precancellation decisions, it achieves an average cost savings of 17% compared with solutions that consider only real-time cancellation decisions.</div></div>","PeriodicalId":54418,"journal":{"name":"Transportation Research Part B-Methodological","volume":"199 ","pages":"Article 103279"},"PeriodicalIF":5.8,"publicationDate":"2025-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144611642","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}