Pub Date : 2026-01-06DOI: 10.1016/j.tre.2025.104649
Sheng Ji
Delayed feedback is a prevalent challenge in modern logistics and transportation systems, especially on digital retail platforms. This paper investigates an online learning and pricing problem characterized by aggregated and anonymous delays. In this setting, neither demand nor revenue is immediately observable following a pricing decision; instead, these metrics become available to the retailer only after some stochastic delay. The retailer also faces an initial inventory constraint, creating a complex exploration-exploitation trade-off among learning demand, generating revenue, and managing inventory. To address this challenge, we propose a novel batch-based learning algorithm, referred to as Bandits with Dual Mirror Descent (BUD for short), which integrates mirror descent with bandit control. The algorithm employs a carefully designed batch structure to isolate the impact of delayed feedback, while combining Upper Confidence Bound (UCB) for pricing with dual updates for inventory management. Our theoretical analysis shows that the regret (defined as the revenue gap between the optimal policy and the learning algorithm) of BUD grows sublinearly with the selling horizon and matches the known lower bounds in both bandit with delays and online pricing problems. We conducted numerical experiments to demonstrate that the regret of BUD converges to 0 in various scenarios.
{"title":"Inventory-constrained online learning for revenue management with delayed feedback","authors":"Sheng Ji","doi":"10.1016/j.tre.2025.104649","DOIUrl":"10.1016/j.tre.2025.104649","url":null,"abstract":"<div><div>Delayed feedback is a prevalent challenge in modern logistics and transportation systems, especially on digital retail platforms. This paper investigates an online learning and pricing problem characterized by aggregated and anonymous delays. In this setting, neither demand nor revenue is immediately observable following a pricing decision; instead, these metrics become available to the retailer only after some stochastic delay. The retailer also faces an initial inventory constraint, creating a complex exploration-exploitation trade-off among learning demand, generating revenue, and managing inventory. To address this challenge, we propose a novel batch-based learning algorithm, referred to as Bandits with Dual Mirror Descent (BUD for short), which integrates mirror descent with bandit control. The algorithm employs a carefully designed batch structure to isolate the impact of delayed feedback, while combining Upper Confidence Bound (UCB) for pricing with dual updates for inventory management. Our theoretical analysis shows that the regret (defined as the revenue gap between the optimal policy and the learning algorithm) of BUD grows sublinearly with the selling horizon and matches the known lower bounds in both bandit with delays and online pricing problems. We conducted numerical experiments to demonstrate that the regret of BUD converges to 0 in various scenarios.</div></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"208 ","pages":"Article 104649"},"PeriodicalIF":8.8,"publicationDate":"2026-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145940516","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 : 2026-01-03DOI: 10.1016/j.tre.2025.104645
Sina Bahrami , Mehdi Nourinejad , Matthew J. Roorda , Yafeng Yin
Urban flood emergencies pose significant risks to human safety and infrastructure operability, particularly in smart cities with interdependent systems. This study proposes an integrated optimization model for coordinating water and transportation networks during flood evacuations. The model simultaneously determines optimal reservoir discharge rates and dynamic vehicular evacuation schedules to maximize the number of evacuees within the limited warning time. Water flow is modeled using the Muskingum-Cunge flood-routing method to simulate flood propagation through a river-reservoir system, while traffic flow is captured via the Cell Transmission Model, which accounts for congestion dynamics and road capacities. The problem is formulated as a nonlinear program and solved through a linear relaxation using generalized Benders decomposition. A case study of the Town of High River, Canada, illustrates the model’s practical utility. Results show that the integrated strategy extends warning times, reduces congestion, and lowers the number of individuals exposed to flood risks compared to uncoordinated approaches. By enabling real-time, infrastructure-aware evacuation planning, the proposed framework offers a scalable decision-support tool for emergency managers. This work contributes to the growing body of research on the management of city infrastructures under disruption and supports the development of resilient and coordinated evacuation strategies in smart urban environments.
{"title":"Joint optimization of flood water routing and congestion-aware evacuation scheduling","authors":"Sina Bahrami , Mehdi Nourinejad , Matthew J. Roorda , Yafeng Yin","doi":"10.1016/j.tre.2025.104645","DOIUrl":"10.1016/j.tre.2025.104645","url":null,"abstract":"<div><div>Urban flood emergencies pose significant risks to human safety and infrastructure operability, particularly in smart cities with interdependent systems. This study proposes an integrated optimization model for coordinating water and transportation networks during flood evacuations. The model simultaneously determines optimal reservoir discharge rates and dynamic vehicular evacuation schedules to maximize the number of evacuees within the limited warning time. Water flow is modeled using the Muskingum-Cunge flood-routing method to simulate flood propagation through a river-reservoir system, while traffic flow is captured via the Cell Transmission Model, which accounts for congestion dynamics and road capacities. The problem is formulated as a nonlinear program and solved through a linear relaxation using generalized Benders decomposition. A case study of the Town of High River, Canada, illustrates the model’s practical utility. Results show that the integrated strategy extends warning times, reduces congestion, and lowers the number of individuals exposed to flood risks compared to uncoordinated approaches. By enabling real-time, infrastructure-aware evacuation planning, the proposed framework offers a scalable decision-support tool for emergency managers. This work contributes to the growing body of research on the management of city infrastructures under disruption and supports the development of resilient and coordinated evacuation strategies in smart urban environments.</div></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"208 ","pages":"Article 104645"},"PeriodicalIF":8.8,"publicationDate":"2026-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145886032","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 : 2026-01-02DOI: 10.1016/j.tre.2025.104644
Dongliang Guo , Zhi-Ping Fan , Minghe Sun
Bike-sharing platforms can adopt two different offline operations strategies, i.e., independent operations (Strategy I), where each platform independently manages its offline operations, and outsourcing (Strategy O), where one platform outsources its offline operations to another competing platform. With the rise of the “beyond profit” management doctrine, many bike-sharing platforms have begun to pursue dual purposes, i.e., both profits and consumer surpluses, instead of the single purpose, i.e., “pure profit”. Given these facts, this work examines the equilibrium offline operations strategies of two bike-sharing platforms in a duopoly market based on the Hotelling framework and analyzes the platform profits and consumer surplus when the platforms pursue a single purpose or dual purposes. Several important results are obtained. When the platforms engage in intensive competition, the equilibrium operations strategy of the two platforms is Strategy O, and pursuing dual purposes can harm their respective profits. Under weak platform competition, both the investment synergy effect and the investment efficiency of offline operations can significantly affect the platform equilibrium offline operations strategies, and the platforms can obtain higher profits when pursuing dual purposes than pursuing a single purpose if they give low attention weightings to consumer surplus. Additionally, consumer surplus can always be higher when the platforms pursue dual purposes than when pursuing a single purpose, but Pareto improvement may be achieved by the platforms and consumers regardless of the platform competition intensity and the adoption of Strategy I or O.
{"title":"Offline operations strategies of bike-sharing platforms: pure profit or beyond profit?","authors":"Dongliang Guo , Zhi-Ping Fan , Minghe Sun","doi":"10.1016/j.tre.2025.104644","DOIUrl":"10.1016/j.tre.2025.104644","url":null,"abstract":"<div><div>Bike-sharing platforms can adopt two different offline operations strategies, i.e., independent operations (Strategy I), where each platform independently manages its offline operations, and outsourcing (Strategy O), where one platform outsources its offline operations to another competing platform. With the rise of the “beyond profit” management doctrine, many bike-sharing platforms have begun to pursue dual purposes, i.e., both profits and consumer surpluses, instead of the single purpose, i.e., “pure profit”. Given these facts, this work examines the equilibrium offline operations strategies of two bike-sharing platforms in a duopoly market based on the Hotelling framework and analyzes the platform profits and consumer surplus when the platforms pursue a single purpose or dual purposes. Several important results are obtained. When the platforms engage in intensive competition, the equilibrium operations strategy of the two platforms is Strategy O, and pursuing dual purposes can harm their respective profits. Under weak platform competition, both the investment synergy effect and the investment efficiency of offline operations can significantly affect the platform equilibrium offline operations strategies, and the platforms can obtain higher profits when pursuing dual purposes than pursuing a single purpose if they give low attention weightings to consumer surplus. Additionally, consumer surplus can always be higher when the platforms pursue dual purposes than when pursuing a single purpose, but Pareto improvement may be achieved by the platforms and consumers regardless of the platform competition intensity and the adoption of Strategy I or O.</div></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"208 ","pages":"Article 104644"},"PeriodicalIF":8.8,"publicationDate":"2026-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145876989","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 : 2026-01-02DOI: 10.1016/j.tre.2025.104651
Zhiju Chen , Kai Liu , Jiangbo Wang , Jintao Ke
The cruising behavior of idle ride-hailing vehicles in search of passengers is a key influencing factor that restricts the spatiotemporal balance between online ride-hailing supply and passenger demands. This paper aims to simulate the strategy of transferring idle vehicles in multiple hexagonal partitions to adjacent grid partitions by proposing a spatiotemporal features-aware relocating approach (STFAR) that integrates spatiotemporal features of ride hailing into deep reinforcement learning. Specifically, spatial clustering algorithm and time series clustering algorithm are used to identify the spatiotemporal pattern of ride-hailing demand in each hexagonal partition. In addition, the direction of central hot spot is determined by accurately predicting the future short-term travel demand of each hexagonal partition. Finally, a spatial mean field deep Q network (SMFDQN) reinforcement learning method which regards the hexagonal partition as limited and fixed numbers spatial multi-agents is proposed to optimize the efficiency of idle vehicle transfer. STFAR improves the SMFDQN method by integrating the above spatiotemporal features into state space and action space designs and effectively improves the supply and demand balance in the entire region. Experiments based on Didi Chuxing order data during a certain time period in Chengdu showed that STFAR increases the cumulative order revenue by 3.64%, increases the completion rate of demand by 4.03%, and increases the dispatched rate of idle vehicles by 2.98% compared with the state-of-the-art algorithms.
{"title":"Spatiotemporal Features-Aware relocating for idle vehicles using spatial mean field deep Q network reinforcement learning","authors":"Zhiju Chen , Kai Liu , Jiangbo Wang , Jintao Ke","doi":"10.1016/j.tre.2025.104651","DOIUrl":"10.1016/j.tre.2025.104651","url":null,"abstract":"<div><div>The cruising behavior of idle ride-hailing vehicles in search of passengers is a key influencing factor that restricts the spatiotemporal balance between online ride-hailing supply and passenger demands. This paper aims to simulate the strategy of transferring idle vehicles in multiple hexagonal partitions to adjacent grid partitions by proposing a spatiotemporal features-aware relocating approach (STFAR) that integrates spatiotemporal features of ride hailing into deep reinforcement learning. Specifically, spatial clustering algorithm and time series clustering algorithm are used to identify the spatiotemporal pattern of ride-hailing demand in each hexagonal partition. In addition, the direction of central hot spot is determined by accurately predicting the future short-term travel demand of each hexagonal partition. Finally, a spatial mean field deep Q network (SMFDQN) reinforcement learning method which regards the hexagonal partition as limited and fixed numbers spatial multi-agents is proposed to optimize the efficiency of idle vehicle transfer. STFAR improves the SMFDQN method by integrating the above spatiotemporal features into state space and action space designs and effectively improves the supply and demand balance in the entire region. Experiments based on Didi Chuxing order data during a certain time period in Chengdu showed that STFAR increases the cumulative order revenue by 3.64%, increases the completion rate of demand by 4.03%, and increases the dispatched rate of idle vehicles by 2.98% compared with the state-of-the-art algorithms.</div></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"208 ","pages":"Article 104651"},"PeriodicalIF":8.8,"publicationDate":"2026-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145876990","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 : 2026-01-02DOI: 10.1016/j.tre.2025.104636
Karolin Eisele, Alf Kimms
Natural disasters such as floods occur more and more frequently due to climate change and claim many victims. If protective measures such as floodplains and dams are not sufficient or are damaged, emergency services must be deployed. In order to be able to deploy them as effectively as possible, we present a model for emergency services planning in the event of flooding. The mathematical model is based on the idea that the area of interest is subdivided into cells and snapshots of the situation are considered at discrete time periods. This way, we can model the spread of water over time taking the specific profile of the terrain into account. Also, the locations and the movement of the emergency teams can be described with user–specified granularity. Since solving such models optimally is out of the scope of today’s computational capabilities, we discuss several variants of so–called construction heuristics. Such methods run fast and produce results that help to assess a flood situation and about what can be achieved over time by fighting the floods. Such insights may not only help after the occurrence of an event, but also in advance in order to be prepared better. In a computational study the performance of heuristics based in simple priority rules is studied.
{"title":"The flood fighting problem: A basic model and construction heuristics","authors":"Karolin Eisele, Alf Kimms","doi":"10.1016/j.tre.2025.104636","DOIUrl":"10.1016/j.tre.2025.104636","url":null,"abstract":"<div><div>Natural disasters such as floods occur more and more frequently due to climate change and claim many victims. If protective measures such as floodplains and dams are not sufficient or are damaged, emergency services must be deployed. In order to be able to deploy them as effectively as possible, we present a model for emergency services planning in the event of flooding. The mathematical model is based on the idea that the area of interest is subdivided into cells and snapshots of the situation are considered at discrete time periods. This way, we can model the spread of water over time taking the specific profile of the terrain into account. Also, the locations and the movement of the emergency teams can be described with user–specified granularity. Since solving such models optimally is out of the scope of today’s computational capabilities, we discuss several variants of so–called construction heuristics. Such methods run fast and produce results that help to assess a flood situation and about what can be achieved over time by fighting the floods. Such insights may not only help after the occurrence of an event, but also in advance in order to be prepared better. In a computational study the performance of heuristics based in simple priority rules is studied.</div></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"208 ","pages":"Article 104636"},"PeriodicalIF":8.8,"publicationDate":"2026-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145886031","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-12-31DOI: 10.1016/j.tre.2025.104643
Qi Wang , Yankui Liu , Guoqing Zhang
The rapid proliferation of electric vehicles (EVs) has led to a significant increase in the quantity of used electric vehicle batteries (EVBs). This necessitates the design of a waste reverse supply chain to reuse and recycle EVBs and protect the environment. This paper examines an integrated reuse network design and pricing problem for EVBs, which involves two stakeholders: an echelon utilization enterprise (leader) and a recycling company (follower). Two stakeholders interact through a hierarchical decision-making process under the uncertainty of return quantity. To tackle this problem, we present two bilevel globalized distributionally robust (GDR) design and pricing models. The leader optimizes the locations of collection and echelon utilization centers, the transportation of used EVBs, and pricing strategies to maximize profit. The follower determines the quantity of used EVBs to purchase for dismantling and recycling in order to maximize profit. We derive computationally tractable reformulations of GDR expectation and chance constraints using Lagrangian duality and conjugate function. To efficiently solve the resulting joint chance-constrained model, we propose a tailored branch-and-cut (B&C) algorithm incorporating a strengthened formulation. A real-world case study is conducted to validate the superiority of the proposed methods. Results demonstrate that the globalized distributionally robust optimization models exhibit greater robustness than stochastic optimization models. The computational performance of the tailored B&C algorithm incorporating a strengthened formulation is assessed compared to the standard solver. We also analyze the impact of globalized sensitivity parameter, Wasserstein radius, norm choice, and tolerance level on profitability and provide decision-makers with insights for choosing parameters.
{"title":"Robust design and pricing of electric vehicle battery reuse network by tailored branch-and-cut algorithm","authors":"Qi Wang , Yankui Liu , Guoqing Zhang","doi":"10.1016/j.tre.2025.104643","DOIUrl":"10.1016/j.tre.2025.104643","url":null,"abstract":"<div><div>The rapid proliferation of electric vehicles (EVs) has led to a significant increase in the quantity of used electric vehicle batteries (EVBs). This necessitates the design of a waste reverse supply chain to reuse and recycle EVBs and protect the environment. This paper examines an integrated reuse network design and pricing problem for EVBs, which involves two stakeholders: an echelon utilization enterprise (leader) and a recycling company (follower). Two stakeholders interact through a hierarchical decision-making process under the uncertainty of return quantity. To tackle this problem, we present two bilevel globalized distributionally robust (GDR) design and pricing models. The leader optimizes the locations of collection and echelon utilization centers, the transportation of used EVBs, and pricing strategies to maximize profit. The follower determines the quantity of used EVBs to purchase for dismantling and recycling in order to maximize profit. We derive computationally tractable reformulations of GDR expectation and chance constraints using Lagrangian duality and conjugate function. To efficiently solve the resulting joint chance-constrained model, we propose a tailored branch-and-cut (B&C) algorithm incorporating a strengthened formulation. A real-world case study is conducted to validate the superiority of the proposed methods. Results demonstrate that the globalized distributionally robust optimization models exhibit greater robustness than stochastic optimization models. The computational performance of the tailored B&C algorithm incorporating a strengthened formulation is assessed compared to the standard solver. We also analyze the impact of globalized sensitivity parameter, Wasserstein radius, norm choice, and tolerance level on profitability and provide decision-makers with insights for choosing parameters.</div></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"207 ","pages":"Article 104643"},"PeriodicalIF":8.8,"publicationDate":"2025-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145885065","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-12-30DOI: 10.1016/j.tre.2025.104641
Nan Zheng, Shukai Li, Yin Yuan, Dongfan Xie
The distribution of passenger demands on certain urban railway lines exhibits obvious spatiotemporal imbalances, posing challenges for the traditional fixed formation mode. This paper presents the optimization of the virtual formation train timetable and rolling stock utilization strategy, which aims to maximize the quantity of connections and minimize the number of detained passengers. A mixed-integer nonlinear programming model (MINLP) is formulated to characterize this problem, in which the coupling/decoupling operations between different types of rolling stock are considered. By applying linearization techniques, the aforementioned MINLP model can be transformed into a mixed-integer linear programming (MILP) model. To effectively address the model, a two-stage (TS) optimization approach is designed to decompose the original problem into two sequential steps for the solution. In the first stage, a reduced-scale optimization problem is solved, focusing solely on a subset of services; then, the partial binary variables obtained from the first stage are incorporated into the original problem for further resolution in the second stage. Furthermore, we design an accelerated technique of bound contraction based on logical inference to enhance the solving efficiency of the second stage. Five sets of numerical experiments based on the Beijing metro Yizhuang line are conducted to verify the effectiveness and practicability of the model and algorithm. The experimental results illustrate that the virtual formation mode can effectively address the spatiotemporal imbalances of passenger demands on the line. The proposed TS approach is also proven to exhibit greater efficiency than traditional heuristic algorithms, such as genetic algorithm (GA), for large-scale problems.
{"title":"Train timetable optimization for urban railway systems under the virtual formation mode combined with the rolling stock utilization strategy","authors":"Nan Zheng, Shukai Li, Yin Yuan, Dongfan Xie","doi":"10.1016/j.tre.2025.104641","DOIUrl":"10.1016/j.tre.2025.104641","url":null,"abstract":"<div><div>The distribution of passenger demands on certain urban railway lines exhibits obvious spatiotemporal imbalances, posing challenges for the traditional fixed formation mode. This paper presents the optimization of the virtual formation train timetable and rolling stock utilization strategy, which aims to maximize the quantity of connections and minimize the number of detained passengers. A mixed-integer nonlinear programming model (MINLP) is formulated to characterize this problem, in which the coupling/decoupling operations between different types of rolling stock are considered. By applying linearization techniques, the aforementioned MINLP model can be transformed into a mixed-integer linear programming (MILP) model. To effectively address the model, a two-stage (TS) optimization approach is designed to decompose the original problem into two sequential steps for the solution. In the first stage, a reduced-scale optimization problem is solved, focusing solely on a subset of services; then, the partial binary variables obtained from the first stage are incorporated into the original problem for further resolution in the second stage. Furthermore, we design an accelerated technique of bound contraction based on logical inference to enhance the solving efficiency of the second stage. Five sets of numerical experiments based on the Beijing metro Yizhuang line are conducted to verify the effectiveness and practicability of the model and algorithm. The experimental results illustrate that the virtual formation mode can effectively address the spatiotemporal imbalances of passenger demands on the line. The proposed TS approach is also proven to exhibit greater efficiency than traditional heuristic algorithms, such as genetic algorithm (GA), for large-scale problems.</div></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"207 ","pages":"Article 104641"},"PeriodicalIF":8.8,"publicationDate":"2025-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145885018","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-12-30DOI: 10.1016/j.tre.2025.104594
Wei Xu , Zhixiao Wang , Zhenjie Zheng , Zhengli Wang , Hai Yang
The integration of drones with trucks or public transportation (PT) vehicles has become an increasingly popular strategy to extend the operational range of drone-based deliveries. Compared to truck-drone systems, PT-drone integration leverages existing public vehicles (e.g., buses) without the need for additional ground fleets, thereby reducing operational costs and environmental impact. However, existing studies on PT-drone integration have primarily focused on one-way parcel delivery tasks, whereas the simultaneous pickup and delivery (SPD) service remains underexplored. In this study, we develop a mixed integer linear programming (MILP) model that enables the effective synchronization of drone-based SPD service with fixed PT timetables and routes. Specifically, we first construct a time-expanded graph that encodes the spatial distribution of PT stations and the temporal scheduling of their associated trips across different lines. To capture the operational dynamics of drone-based SPD, we then formulate energy consumption as a function of flight time and payload, both of which evolve with routing decisions. Finally, the MILP model is solved to minimize both service time and system cost while ensuring compliance with operational constraints. We derive a set of valid inequalities to tighten the MILP formulation and enhance its overall computational efficiency. For large-scale instances, we also design a tailored Adaptive Large Neighborhood Search (ALNS) algorithm with problem-specific operators. Numerical experiments using real-world data from Nanjing, China, demonstrate the effectiveness of our proposed model in realizing the long-range SPD. The valid inequalities reduce the MILP solver time by 69.15 %, and the ALNS algorithm produces near-optimal solutions within reasonable time.
{"title":"Integrated routing of drones and public transportation vehicles for simultaneous parcel pickup and delivery","authors":"Wei Xu , Zhixiao Wang , Zhenjie Zheng , Zhengli Wang , Hai Yang","doi":"10.1016/j.tre.2025.104594","DOIUrl":"10.1016/j.tre.2025.104594","url":null,"abstract":"<div><div>The integration of drones with trucks or public transportation (PT) vehicles has become an increasingly popular strategy to extend the operational range of drone-based deliveries. Compared to truck-drone systems, PT-drone integration leverages existing public vehicles (e.g., buses) without the need for additional ground fleets, thereby reducing operational costs and environmental impact. However, existing studies on PT-drone integration have primarily focused on one-way parcel delivery tasks, whereas the simultaneous pickup and delivery (SPD) service remains underexplored. In this study, we develop a mixed integer linear programming (MILP) model that enables the effective synchronization of drone-based SPD service with fixed PT timetables and routes. Specifically, we first construct a time-expanded graph that encodes the spatial distribution of PT stations and the temporal scheduling of their associated trips across different lines. To capture the operational dynamics of drone-based SPD, we then formulate energy consumption as a function of flight time and payload, both of which evolve with routing decisions. Finally, the MILP model is solved to minimize both service time and system cost while ensuring compliance with operational constraints. We derive a set of valid inequalities to tighten the MILP formulation and enhance its overall computational efficiency. For large-scale instances, we also design a tailored Adaptive Large Neighborhood Search (ALNS) algorithm with problem-specific operators. Numerical experiments using real-world data from Nanjing, China, demonstrate the effectiveness of our proposed model in realizing the long-range SPD. The valid inequalities reduce the MILP solver time by 69.15 %, and the ALNS algorithm produces near-optimal solutions within reasonable time.</div></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"207 ","pages":"Article 104594"},"PeriodicalIF":8.8,"publicationDate":"2025-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145885066","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-12-30DOI: 10.1016/j.tre.2025.104588
Jeongin Yun , Seungmin Oh , Jinwoo Lee
Connected and autonomous vehicle (CAV) platooning, where a group of CAVs travel closely together at higher speeds, has the potential to improve both traffic capacity and free-flow speed of mixed traffic on roads. In this paper, we present a dedicated lane management framework based on an analytical understanding of mixed traffic involving CAVs and human-driven vehicles (HDVs), taking into account diverse headways, free-flow speeds, and CAV penetration rates. This framework is a bi-criteria optimization that maximizes both traffic capacity and free-flow time-mean speed of a multi-lane section, where each lane can be a non-dedicated lane, a CAV-dedicated lane, or an HDV-dedicated lane. In the capacity-maximizing case, through using both types of dedicated lanes, our approach can consistently maximize capacity across various environmental settings, such as lane numbers, CAV rates, and car-following aggressiveness. The optimal dedicated lane management scheme is summarized as follows: implement HDV-dedicated lane(s) when the total CAV ratio is low, and introduce CAV-dedicated lane(s) otherwise. The scheme aims to consolidate CAVs as much as possible to maximize the number of platooning events. In the capacity-and-speed-maximizing case, CAV-dedicated lane(s) are introduced at lower CAV penetration rates compared to the capacity-maximizing case, with greater emphasis on speed, resulting in more complete separation between CAVs and HDVs. In the bi-criteria optimization, a Pareto solution set is found, illustrating the tradeoff between two objectives, which allows transportation planners flexibility in selecting lane management strategies in accordance with operational priorities. Finally, we validate the proposed framework through agent-based simulations in VISSIM, demonstrating its effectiveness.
{"title":"Optimal dedicated lane management for mixed traffic with connected and autonomous vehicles accounting for heterogeneous headways and speeds","authors":"Jeongin Yun , Seungmin Oh , Jinwoo Lee","doi":"10.1016/j.tre.2025.104588","DOIUrl":"10.1016/j.tre.2025.104588","url":null,"abstract":"<div><div>Connected and autonomous vehicle (CAV) platooning, where a group of CAVs travel closely together at higher speeds, has the potential to improve both traffic capacity and free-flow speed of mixed traffic on roads. In this paper, we present a dedicated lane management framework based on an analytical understanding of mixed traffic involving CAVs and human-driven vehicles (HDVs), taking into account diverse headways, free-flow speeds, and CAV penetration rates. This framework is a bi-criteria optimization that maximizes both traffic capacity and free-flow time-mean speed of a multi-lane section, where each lane can be a non-dedicated lane, a CAV-dedicated lane, or an HDV-dedicated lane. In the capacity-maximizing case, through using both types of dedicated lanes, our approach can consistently maximize capacity across various environmental settings, such as lane numbers, CAV rates, and car-following aggressiveness. The optimal dedicated lane management scheme is summarized as follows: implement HDV-dedicated lane(s) when the total CAV ratio is low, and introduce CAV-dedicated lane(s) otherwise. The scheme aims to consolidate CAVs as much as possible to maximize the number of platooning events. In the capacity-and-speed-maximizing case, CAV-dedicated lane(s) are introduced at lower CAV penetration rates compared to the capacity-maximizing case, with greater emphasis on speed, resulting in more complete separation between CAVs and HDVs. In the bi-criteria optimization, a Pareto solution set is found, illustrating the tradeoff between two objectives, which allows transportation planners flexibility in selecting lane management strategies in accordance with operational priorities. Finally, we validate the proposed framework through agent-based simulations in VISSIM, demonstrating its effectiveness.</div></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"207 ","pages":"Article 104588"},"PeriodicalIF":8.8,"publicationDate":"2025-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145885017","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-12-30DOI: 10.1016/j.tre.2025.104615
Mohammad Mahdi Vali-Siar , Hamid Tikani , Emrah Demir , Yousof Shamstabar
During large-scale disruptions, particularly super-disruptions such as global pandemics or large-scale natural disasters, supply chains are exposed to significant adverse impacts. This paper addresses the resilience in a supply chain network design problem under disruption risk by explicitly modeling the dependency between the inter-arrival times of disruptive events and severity of their consequences. A novel data-driven stochastic optimization framework is proposed to consider the ripple effects that typically propagate across supply chain networks following severe disruptions. Specifically, we have devised a hybrid methodology that integrates a clustering algorithm (unsupervised machine learning technique), a phase-type disruption model, and a two-stage stochastic model. To elaborate, a genetic-based clustering algorithm is used to identify the structure dependencies in the input data. Phase-type distributions and their associated theorems are then used to determine the probability distributions of disruptions. A novel mathematical model is developed to design the supply chain using the scenarios generated based on the obtained distributions, which is then solved using the Lagrangian decomposition combined with a new hyper-matheuristic algorithm. The computational efficiency and practical value of the proposed approach are demonstrated through a real-world case study. The findings highlight the effectiveness of developed methodology in designing a resilient supply chain, the proposed resilience strategies substantially improve the supply chain’s performance compared to a non-resilient approach.
{"title":"Resilient supply chain network design under super-disruption considering inter-arrival time dependency: a new data-driven stochastic optimization approach","authors":"Mohammad Mahdi Vali-Siar , Hamid Tikani , Emrah Demir , Yousof Shamstabar","doi":"10.1016/j.tre.2025.104615","DOIUrl":"10.1016/j.tre.2025.104615","url":null,"abstract":"<div><div>During large-scale disruptions, particularly super-disruptions such as global pandemics or large-scale natural disasters, supply chains are exposed to significant adverse impacts. This paper addresses the resilience in a supply chain network design problem under disruption risk by explicitly modeling the dependency between the inter-arrival times of disruptive events and severity of their consequences. A novel data-driven stochastic optimization framework is proposed to consider the ripple effects that typically propagate across supply chain networks following severe disruptions. Specifically, we have devised a hybrid methodology that integrates a clustering algorithm (unsupervised machine learning technique), a phase-type disruption model, and a two-stage stochastic model. To elaborate, a genetic-based clustering algorithm is used to identify the structure dependencies in the input data. Phase-type distributions and their associated theorems are then used to determine the probability distributions of disruptions. A novel mathematical model is developed to design the supply chain using the scenarios generated based on the obtained distributions, which is then solved using the Lagrangian decomposition combined with a new hyper-matheuristic algorithm. The computational efficiency and practical value of the proposed approach are demonstrated through a real-world case study. The findings highlight the effectiveness of developed methodology in designing a resilient supply chain, the proposed resilience strategies substantially improve the supply chain’s performance compared to a non-resilient approach.</div></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"207 ","pages":"Article 104615"},"PeriodicalIF":8.8,"publicationDate":"2025-12-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145885064","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}