Transportation Science最新文献

{"title":"CARMA: Fair and Efficient Bottleneck Congestion Management via Nontradable Karma Credits","authors":"Ezzat Elokda, Carlo Cenedese, Kenan Zhang, Andrea Censi, John Lygeros, Emilio Frazzoli, Florian Dörfler","doi":"10.1287/trsc.2023.0323","DOIUrl":"https://doi.org/10.1287/trsc.2023.0323","url":null,"abstract":"This paper proposes a nonmonetary traffic demand management scheme, named CARMA, as a fair solution to the morning commute congestion. We consider heterogeneous commuters traveling through a single bottleneck that differ in both the desired arrival time and value of time (VOT). We consider a generalized notion of VOT by allowing it to vary dynamically on each day (e.g., according to trip purpose and urgency) rather than being a static characteristic of each individual. In our CARMA scheme, the bottleneck is divided into a fast lane that is kept in free flow and a slow lane that is subject to congestion. We introduce a nontradable mobility credit, named karma, that is used by commuters to bid for access to the fast lane. Commuters who get outbid or do not participate in the CARMA scheme instead use the slow lane. At the end of each day, karma collected from the bidders is redistributed, and the process repeats day by day. We model the collective commuter behaviors under CARMA as a dynamic population game (DPG), in which a stationary Nash equilibrium (SNE) is guaranteed to exist. Unlike existing monetary schemes, CARMA is demonstrated, both analytically and numerically, to achieve (a) an equitable traffic assignment with respect to heterogeneous income classes and (b) a strong Pareto improvement in the long-term average travel disutility with respect to no policy intervention. With extensive numerical analysis, we show that CARMA is able to retain the same congestion reduction as an optimal monetary tolling scheme under uniform karma redistribution and even outperform tolling under a well-designed redistribution scheme. We also highlight the privacy-preserving feature of CARMA, that is, its ability to tailor to the private preferences of commuters without centrally collecting the information.History: This paper has been accepted for the Transportation Science Special Issue on TSL Conference 2023.Funding: This work was supported by NCCR Automation, a National Centre of Competence in Research, funded by the Schweizerischer Nationalfonds zur Förderung der Wissenschaftlichen Forschung [Grant 180545].Supplemental Material: The online appendices are available at https://doi.org/10.1287/trsc.2023.0323 .","PeriodicalId":51202,"journal":{"name":"Transportation Science","volume":"2016 1","pages":""},"PeriodicalIF":4.6,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142178327","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Genetic Algorithms with Neural Cost Predictor for Solving Hierarchical Vehicle Routing Problems","authors":"Abhay Sobhanan, Junyoung Park, Jinkyoo Park, Changhyun Kwon","doi":"10.1287/trsc.2023.0369","DOIUrl":"https://doi.org/10.1287/trsc.2023.0369","url":null,"abstract":"When vehicle routing decisions are intertwined with higher-level decisions, the resulting optimization problems pose significant challenges for computation. Examples are the multi-depot vehicle routing problem (MDVRP), where customers are assigned to depots before delivery, and the capacitated location routing problem (CLRP), where the locations of depots should be determined first. A simple and straightforward approach for such hierarchical problems would be to separate the higher-level decisions from the complicated vehicle routing decisions. For each higher-level decision candidate, we may evaluate the underlying vehicle routing problems to assess the candidate. As this approach requires solving vehicle routing problems multiple times, it has been regarded as impractical in most cases. We propose a novel deep learning-based approach called the genetic algorithm with neural cost predictor to tackle the challenge and simplify algorithm developments. For each higher-level decision candidate, we predict the objective function values of the underlying vehicle routing problems using a pretrained graph neural network without actually solving the routing problems. In particular, our proposed neural network learns the objective values of the HGS-CVRP open-source package that solves capacitated vehicle routing problems. Our numerical experiments show that this simplified approach is effective and efficient in generating high-quality solutions for both MDVRP and CLRP and that it has the potential to expedite algorithm developments for complicated hierarchical problems. We provide computational results evaluated in the standard benchmark instances used in the literature.History: This paper has been accepted for the Transportation Science Special Issue on TSL Conference 2023.Funding: This research was funded by the National Research Foundation of Korea [Grant RS-2023-00259550].Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2023.0369 .","PeriodicalId":51202,"journal":{"name":"Transportation Science","volume":"46 1","pages":""},"PeriodicalIF":4.6,"publicationDate":"2024-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142178354","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"On-Demand Meal Delivery: A Markov Model for Circulating Couriers","authors":"Michael G. H. Bell, Dat Tien Le, Jyotirmoyee Bhattacharjya, Glenn Geers","doi":"10.1287/trsc.2024.0513","DOIUrl":"https://doi.org/10.1287/trsc.2024.0513","url":null,"abstract":"On-demand meal delivery has become a feature of most cities around the world as a result of platforms and apps that facilitate it as well as the pandemic, which for a period, closed restaurants. Meals are delivered by couriers, typically on bikes, e-bikes, or scooters, who circulate collecting meals from kitchens and delivering them to customers, who usually order online. A Markov model for circulating couriers with n + 1 parameters, where [Formula: see text] is the number of kitchens plus customers, is derived by entropy maximization. There is one parameter for each kitchen and customer representing the demand for a courier, and there is one parameter representing the urgency of delivery. It is shown how the mean and variance of delivery time can be calculated once the parameters are known. The Markov model is irreducible. Two procedures are presented for calibrating model parameters on a data set of orders. Both procedures match known order frequencies with fitted visit probabilities; the first inputs an urgency parameter value and outputs mean delivery time, whereas the second inputs mean delivery time and outputs the corresponding urgency parameter value. Model calibration is demonstrated on a publicly available data set of meal orders from Grubhub. Grubhub data are also used to validate the calibrated model using a likelihood ratio. By changing the location of one kitchen, it is shown how the calibrated model can estimate the resulting change in demand for its meals and the corresponding mean delivery time. The Markov model could also be used for the assignment of courier trips to a street network.History: This paper has been accepted for the Transportation Science Special Issue on ISTTT Conference.","PeriodicalId":51202,"journal":{"name":"Transportation Science","volume":"11 1","pages":""},"PeriodicalIF":4.6,"publicationDate":"2024-09-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142178356","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Physics-Informed Machine Learning for Calibrating Macroscopic Traffic Flow Models","authors":"Yu Tang, Li Jin, Kaan Ozbay","doi":"10.1287/trsc.2024.0526","DOIUrl":"https://doi.org/10.1287/trsc.2024.0526","url":null,"abstract":"Well-calibrated traffic flow models are fundamental to understanding traffic phenomena and designing control strategies. Traditional calibration has been developed based on optimization methods. In this paper, we propose a novel physics-informed, learning-based calibration approach that achieves performances comparable to and even better than those of optimization-based methods. To this end, we combine the classical deep autoencoder, an unsupervised machine learning model consisting of one encoder and one decoder, with traffic flow models. Our approach informs the decoder of the physical traffic flow models and thus induces the encoder to yield reasonable traffic parameters given flow and speed measurements. We also introduce the denoising autoencoder into our method so that it can handle not only with normal data but also corrupted data with missing values. We verified our approach with a case study of Interstate 210 Eastbound in California. It turns out that our approach can achieve comparable performance to the-state-of-the-art calibration methods given normal data and outperform them given corrupted data with missing values.History: This paper has been accepted for the Transportation Science Special Issue on ISTTT25 Conference.Funding: This study was supported by the National Science Foundation [Grant CMMI-1949710] and the C2SMART Research Center, a Tier 1 University Transportation Center.","PeriodicalId":51202,"journal":{"name":"Transportation Science","volume":"26 1","pages":""},"PeriodicalIF":4.6,"publicationDate":"2024-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142178355","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Heatmap Design for Probabilistic Driver Repositioning in Crowdsourced Delivery","authors":"Aliaa Alnaggar, Fatma Gzara, James Bookbinder","doi":"10.1287/trsc.2022.0418","DOIUrl":"https://doi.org/10.1287/trsc.2022.0418","url":null,"abstract":"This paper proposes the use of heatmaps as a control lever to manage the probabilistic repositioning of independent drivers in crowdsourced delivery platforms. The platform aims to maximize order fulfillment by dynamically matching drivers and orders and selecting heatmaps that trigger the probabilistic flow of unmatched drivers to balance driver supply and delivery requests across the service region. We develop a Markov decision process (MDP) model to sequentially select matching and heatmap decisions in which the repositioning behavior of drivers is captured by a multinomial logit discrete choice model. Because of the curse of dimensionality and the endogenous uncertainty of driver repositioning, the MDP model is solved using a rolling-horizon stochastic lookahead policy. This policy decomposes matching and heatmap decisions into two optimization problems: a two-stage stochastic programming upper bounding problem for matching decisions and a mixed-integer programming problem for heatmap decisions. We also propose a simple policy for efficiently solving large-scale problems. An extensive computational study on instances derived from the Chicago ride-hailing data set is conducted. Computational experiments demonstrate the value of heatmaps in improving order fulfillment beyond the level achieved by matching alone (up to 25%) and identify conditions that affect the benefit of using heatmaps to guide driver repositioning.Funding: The authors gratefully acknowledge the support of the Natural Sciences and Engineering Research Council of Canada through Discovery Grants [Grants RGPIN-2024-04881, RGPIN-2020-04498, and RGPIN-2019-06207] awarded to the first, second, and third authors, respectively.Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2022.0418 .","PeriodicalId":51202,"journal":{"name":"Transportation Science","volume":"11 1","pages":""},"PeriodicalIF":4.6,"publicationDate":"2024-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142178363","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"A Multiperiod, Multicommodity, Capacitated International Agricultural Trade Network Equilibrium Model with Applications to Ukraine in Wartime","authors":"Dana Hassani, Anna Nagurney, Oleg Nivievskyi, Pavlo Martyshev","doi":"10.1287/trsc.2023.0294","DOIUrl":"https://doi.org/10.1287/trsc.2023.0294","url":null,"abstract":"The world is facing immense challenges because of increasing strife and the impacts of climate change with accompanying disasters, both sudden-onset as well as slow-onset ones, which have affected the trade of agricultural commodities needed for food security. In this paper, a multiperiod, multicommodity, international, agricultural trade network equilibrium model is constructed with capacity constraints on the production, transportation, and storage of agricultural commodities. The model allows for multiple routes between supply and demand country markets, different modes of transport, and storage in the producing and consuming countries as well as in the intermediate countries. The generality of the underlying functions, coupled with the capacity constraints, allow for the modeling of competition among agricultural commodities for production, transportation, and storage. The capacity constraints also enable the quantification of various disaster-related disruptions to production, transportation, and storage on the volumes of commodity flows as well as on the prices. A series of numerical examples inspired by the effects of Russia’s full-scale invasion of Ukraine on agricultural trade is presented, and the results are analyzed to provide insights into food insecurity issues caused by the war.","PeriodicalId":51202,"journal":{"name":"Transportation Science","volume":"8 1","pages":""},"PeriodicalIF":4.6,"publicationDate":"2024-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142178357","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Two-Step Quadratic Programming for Physically Meaningful Smoothing of Longitudinal Vehicle Trajectories","authors":"Ximeng Fan, Wen-Long Jin, Penghang Yin","doi":"10.1287/trsc.2024.0524","DOIUrl":"https://doi.org/10.1287/trsc.2024.0524","url":null,"abstract":"Longitudinal vehicle trajectories suffer from errors and noise because of detection and extraction techniques, challenging their applications. Existing smoothing methods either lack physical meaning or cannot ensure solution existence and uniqueness. To address this, we propose a two-step quadratic programming method that aligns smoothed speeds and higher-order derivatives with physical laws, drivers’ behaviors, and vehicle characteristics. Unlike the well-known smoothing splines method, which minimizes a weighted sum of discrepancy and roughness in a single quadratic programming problem, our method incorporates prior knowledge of position errors into two sequential quadratic programming problems. Step 1 solves half-smoothed positions by minimizing the discrepancy between them and raw positions, subject to physically meaningful bounds on speeds and higher-order derivatives of half-smoothed positions. Step 2 solves smoothed positions by minimizing the roughness while maintaining physically meaningful bounds and allowing the deviations from raw data of smoothed positions by at most those of the half-smoothed positions and prior position errors. The second step’s coefficient matrix is not positive definite, necessitating the matching of the first few smoothed positions with corresponding half-smoothed ones, with equality constraints equaling the highest order of derivatives. We establish the solution existence and uniqueness for both problems, ensuring their well-defined nature. Numerical experiments using Next Generation Simulation (NGSIM) data demonstrate that a third-order derivative constraint yields an efficient method and produces smoothed trajectories comparable with manually re-extracted ones, consistent with the minimum jerk principle for human movements. Comparisons with an existing approach and application to the Highway Drone data set further validate our method’s efficacy. Notably, our method is a postprocessing smoothing technique based on trajectory data and is not intended for systematic errors. Future work will extend this method to lateral vehicle trajectories and trajectory prediction and planning for both human-driven and automated vehicles. This approach also holds potential for broader smoothing problems with known average error in raw data.History: This paper has been accepted for the Transportation Science Special Issue on ISTTT25 Conference.Funding: The authors extend their gratitude to the Pacific Southwest Region University Transportation Center and the University of California Institute of Transportation Studies (UC ITS) Statewide Transportation Research Program (STRP) for their valuable financial support.","PeriodicalId":51202,"journal":{"name":"Transportation Science","volume":"10 1","pages":""},"PeriodicalIF":4.6,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142178358","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"A Bilevel Approach for Compensation and Routing Decisions in Last-Mile Delivery","authors":"Martina Cerulli, Claudia Archetti, Elena Fernández, Ivana Ljubić","doi":"10.1287/trsc.2023.0129","DOIUrl":"https://doi.org/10.1287/trsc.2023.0129","url":null,"abstract":"In last-mile delivery logistics, peer-to-peer logistic platforms play an important role in connecting senders, customers, and independent carriers to fulfill delivery requests. As the carriers are not under the platform’s control, the platform has to anticipate their reactions while deciding how to allocate the delivery operations. Indeed, carriers’ decisions largely affect the platform’s revenue. In this paper, we model this problem using bilevel programming. At the upper level, the platform decides how to assign the orders to the carriers; at the lower level, each carrier solves a profitable tour problem to determine which offered requests to accept, based on her own profit maximization. Possibly, the platform can influence carriers’ decisions by determining also the compensation paid for each accepted request. The two considered settings result in two different formulations: the bilevel profitable tour problem with fixed compensation margins and with margin decisions, respectively. For each of them, we propose single-level reformulations and alternative formulations where the lower-level routing variables are projected out. A branch-and-cut algorithm is proposed to solve the bilevel models, with a tailored warm-start heuristic used to speed up the solution process. Extensive computational tests are performed to compare the proposed formulations and analyze solution characteristics.Funding: The research of E. Fernandez was partially funded through the Spanish Ministerio de Ciencia y Tecnología and European Regional Development Funds (ERDF) [Grant MTM2019-105824GB-I00]. The research of C. Archetti, M. Cerulli, and I. Ljubić was partially funded by CY Initiative of Excellence, France [Grant “Investissements d’Avenir ANR-16-IDEX-0008”].Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2023.0129 .","PeriodicalId":51202,"journal":{"name":"Transportation Science","volume":"152 1","pages":""},"PeriodicalIF":4.6,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142178361","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Hypercongestion, Autonomous Vehicles, and Urban Spatial Structure","authors":"Takao Dantsuji, Yuki Takayama","doi":"10.1287/trsc.2024.0519","DOIUrl":"https://doi.org/10.1287/trsc.2024.0519","url":null,"abstract":"This paper examines the effects of hypercongestion mitigation by perimeter control and the introduction of autonomous vehicles on the spatial structures of cities. By incorporating a bathtub model, we develop a land use model where hypercongestion occurs in the downtown area and interacts with land use. We show that hypercongestion mitigation by perimeter control decreases the commuting cost in the short run and results in a less dense urban spatial structure in the long run. Furthermore, we reveal that the impact of autonomous vehicles depends on the presence of hypercongestion. The introduction of autonomous vehicles may increase the commuting cost in the presence of hypercongestion and may cause a decrease in the suburban population; however, it may make cities spatially expand outward. This result contradicts that of the standard bottleneck model. When perimeter control is implemented, the introduction of autonomous vehicles decreases the commuting cost and results in a less dense urban spatial structure. These results show that hypercongestion is a key factor that can change urban spatial structures.History: This paper has been accepted for the Transportation Science Special Issue on ISTTT25 Conference.Funding: This work was supported by ACT-X [Grant JPMJAX21AE], Fusion Oriented REsearch for disruptive Science and Technology [Grant JPMJFR215M], the Japan Society for the Promotion of Science [Grants 23K13422 and 22H01610], and the Council for Science, Technology and Innovation [Grant JPJ012187].Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2024.0519 .","PeriodicalId":51202,"journal":{"name":"Transportation Science","volume":"16 1","pages":""},"PeriodicalIF":4.6,"publicationDate":"2024-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142178359","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"A Unified Branch-Price-and-Cut Algorithm for Multicompartment Pickup and Delivery Problems","authors":"Marjolein Aerts-Veenstra, Marilène Cherkesly, Timo Gschwind","doi":"10.1287/trsc.2023.0252","DOIUrl":"https://doi.org/10.1287/trsc.2023.0252","url":null,"abstract":"In this paper, we study the pickup and delivery problem with time windows and multiple compartments (PDPTWMC). The PDPTWMC generalizes the pickup and delivery problem with time windows to vehicles with multiple compartments. In particular, we consider three compartment-related attributes: (1) compartment capacity flexibility that allows the capacities of the compartments to be fixed or flexible, (2) item-to-compartment flexibility that specifies which items are compatible with which compartments, and (3) item-to-item compatibility that considers that incompatible items cannot be simultaneously in the same compartment. To solve the PDPTWMC, we propose an exact branch-price-and-cut algorithm in which the pricing problem is solved by means of a unified bidirectional labeling algorithm. The labeling algorithm can tackle all possible combinations of the studied compartment-related attributes of the PDPTWMC. Furthermore, we implement several acceleration techniques that allow to, among others, reduce the symmetry in the label extensions with empty compartments, the symmetry in the dominance between compartments with similar attributes, and the complexity of the algorithm with fixed compartment capacity. Finally, we introduce benchmark instances for the PDPTWMC and conduct an extensive computational campaign to test the limits of our algorithm and to derive relevant managerial insights in order to highlight the applicability of considering the studied compartment-related attributes.Funding: This work was supported by Nederlandse Organisatie voor Wetenschappelijk Onderzoek [Grant 439.18.459] and the Natural Sciences and Engineering Research Council of Canada [Grant 2017-06106].Supplemental Material: The online appendix is available at https://doi.org/10.1287/trsc.2023.0252 .","PeriodicalId":51202,"journal":{"name":"Transportation Science","volume":"109 1","pages":""},"PeriodicalIF":4.6,"publicationDate":"2024-08-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142178360","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}