首页 > 最新文献

Transp. Sci.最新文献

英文 中文
Partial Benders Decomposition: General Methodology and Application to Stochastic Network Design 局部弯曲分解:一般方法及其在随机网络设计中的应用
Pub Date : 2021-01-01 DOI: 10.1287/trsc.2020.1022
T. Crainic, Mike Hewitt, F. Maggioni, W. Rei
Benders decomposition is a broadly used exact solution method for stochastic programs, which has been increasingly applied to solve transportation and logistics planning problems under uncertainty. However, this strategy comes with important drawbacks, such as a weak master problem following the relaxation step that confines the dual cuts to the scenario subproblems. In this paper, we propose a partial Benders decomposition methodology, based on the idea of including explicit information from the scenario subproblems in the master. To investigate the benefits of this methodology, we apply it to solve a general class of two-stage stochastic multicommodity network design models. Specifically, we solve the challenging variant of the model where both the demands and the arc capacities are stochastic. Through an extensive experimental campaign, we clearly show that the proposed methodology yields significant benefits in computational efficiency, solution quality, and stability of the solution process.
Benders分解是一种应用广泛的随机规划精确求解方法,越来越多地应用于求解不确定条件下的运输和物流规划问题。然而,这种策略也有重要的缺点,比如松弛步骤之后的弱主问题,将双重切割限制在场景子问题中。在本文中,我们提出了一种局部Benders分解方法,该方法基于在主问题中包含场景子问题的显式信息的思想。为了研究这种方法的好处,我们将其应用于求解一类一般的两阶段随机多商品网络设计模型。具体来说,我们解决了具有挑战性的模型变体,其中需求和电弧容量都是随机的。通过广泛的实验活动,我们清楚地表明,所提出的方法在计算效率、解决方案质量和解决方案过程的稳定性方面产生了显著的好处。
{"title":"Partial Benders Decomposition: General Methodology and Application to Stochastic Network Design","authors":"T. Crainic, Mike Hewitt, F. Maggioni, W. Rei","doi":"10.1287/trsc.2020.1022","DOIUrl":"https://doi.org/10.1287/trsc.2020.1022","url":null,"abstract":"Benders decomposition is a broadly used exact solution method for stochastic programs, which has been increasingly applied to solve transportation and logistics planning problems under uncertainty. However, this strategy comes with important drawbacks, such as a weak master problem following the relaxation step that confines the dual cuts to the scenario subproblems. In this paper, we propose a partial Benders decomposition methodology, based on the idea of including explicit information from the scenario subproblems in the master. To investigate the benefits of this methodology, we apply it to solve a general class of two-stage stochastic multicommodity network design models. Specifically, we solve the challenging variant of the model where both the demands and the arc capacities are stochastic. Through an extensive experimental campaign, we clearly show that the proposed methodology yields significant benefits in computational efficiency, solution quality, and stability of the solution process.","PeriodicalId":23247,"journal":{"name":"Transp. Sci.","volume":"2 1","pages":"414-435"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88695711","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 27
Schedule-Constrained Demand Management in Two-Region Urban Networks 双区域城市网络的时间约束需求管理
Pub Date : 2021-01-01 DOI: 10.1287/trsc.2021.1052
S. Kumarage, Mehmet Yildirimoglu, Mohsen Ramezani Ghalenoei, Zuduo Zheng
Demand management aiming to optimize system cost while ensuring user compliance in an urban traffic network is a challenging task. This paper introduces a cooperative demand redistribution strategy to optimize network performance through the retiming of departure times within a limited time window. The proposed model minimizes the total time spent in a two-region urban network by incurring minimal disruption to travelers’ departure schedules. Two traffic models based on the macroscopic fundamental diagram (MFD) are jointly implemented to redistribute demand and analyze travelers’ reaction. First, we establish equilibrium conditions via a day-to-day assignment process, which allows travelers to find their preferred departure times. The trip-based MFD model that incorporates individual traveler attributes is implemented in the day-to-day assignment, and it is conjugated with a network-level detour ratio model to incorporate the effect of congestion in individual traveler route choice. This allows us to consider travelers with individual preferences on departure times influenced by desired arrival times, trip lengths, and earliness and lateness costs. Second, we develop a nonlinear optimization problem to minimize the total time spent considering both observed and unobserved demand—that is, travelers opting in and out of the demand management platform. The accumulation-based MFD model that builds on aggregated system representation is implemented as part of the constraints in the nonlinear optimization problem. The results confirm the resourcefulness of the model to address complex two-region traffic dynamics and to increase overall performance by reaching a constrained system optimum scenario while ensuring the applicability at both full and partial user compliance conditions.
在城市交通网络中,以优化系统成本同时保证用户合规性为目标的需求管理是一项具有挑战性的任务。本文提出了一种合作需求再分配策略,通过在有限的时间窗口内重新安排发车时间来优化网络性能。提出的模型通过对旅客出发计划的最小干扰,最大限度地减少在两个区域的城市网络中花费的总时间。结合基于宏观基本图(MFD)的两种交通模型进行需求再分配,并分析出行者的反应。首先,我们通过日常分配流程建立平衡条件,让旅行者找到他们喜欢的出发时间。在日常分配中实现了包含出行者个体属性的基于行程的MFD模型,并将其与网络级绕行比模型相结合,以考虑拥堵对出行者个体路径选择的影响。这使我们能够考虑受期望到达时间、行程长度以及早到和晚到成本影响的个人偏好的旅行者。其次,我们开发了一个非线性优化问题,以最小化所花费的总时间,同时考虑到观察到的和未观察到的需求-即旅行者选择进入和退出需求管理平台。建立在聚合系统表示基础上的基于累加的MFD模型作为非线性优化问题约束的一部分实现。结果证实了该模型的智能性,可以解决复杂的两区域交通动态问题,并通过达到约束系统的最佳方案来提高整体性能,同时确保在完全和部分用户遵从条件下的适用性。
{"title":"Schedule-Constrained Demand Management in Two-Region Urban Networks","authors":"S. Kumarage, Mehmet Yildirimoglu, Mohsen Ramezani Ghalenoei, Zuduo Zheng","doi":"10.1287/trsc.2021.1052","DOIUrl":"https://doi.org/10.1287/trsc.2021.1052","url":null,"abstract":"Demand management aiming to optimize system cost while ensuring user compliance in an urban traffic network is a challenging task. This paper introduces a cooperative demand redistribution strategy to optimize network performance through the retiming of departure times within a limited time window. The proposed model minimizes the total time spent in a two-region urban network by incurring minimal disruption to travelers’ departure schedules. Two traffic models based on the macroscopic fundamental diagram (MFD) are jointly implemented to redistribute demand and analyze travelers’ reaction. First, we establish equilibrium conditions via a day-to-day assignment process, which allows travelers to find their preferred departure times. The trip-based MFD model that incorporates individual traveler attributes is implemented in the day-to-day assignment, and it is conjugated with a network-level detour ratio model to incorporate the effect of congestion in individual traveler route choice. This allows us to consider travelers with individual preferences on departure times influenced by desired arrival times, trip lengths, and earliness and lateness costs. Second, we develop a nonlinear optimization problem to minimize the total time spent considering both observed and unobserved demand—that is, travelers opting in and out of the demand management platform. The accumulation-based MFD model that builds on aggregated system representation is implemented as part of the constraints in the nonlinear optimization problem. The results confirm the resourcefulness of the model to address complex two-region traffic dynamics and to increase overall performance by reaching a constrained system optimum scenario while ensuring the applicability at both full and partial user compliance conditions.","PeriodicalId":23247,"journal":{"name":"Transp. Sci.","volume":"47 1","pages":"857-882"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76851496","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 11
Thank You and Goodbye 谢谢,再见
Pub Date : 2021-01-01 DOI: 10.1287/trsc.2020.1037
M. Savelsbergh
{"title":"Thank You and Goodbye","authors":"M. Savelsbergh","doi":"10.1287/trsc.2020.1037","DOIUrl":"https://doi.org/10.1287/trsc.2020.1037","url":null,"abstract":"","PeriodicalId":23247,"journal":{"name":"Transp. Sci.","volume":"7 1","pages":"1"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81015905","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Fixed-Partition Policy Inventory Routing Problem 固定分区策略库存路由问题
Pub Date : 2021-01-01 DOI: 10.1287/trsc.2020.1019
Ali H. Diabat, C. Archetti, Waleed Najy
In this paper, we formally introduce a variant of the inventory routing problem (IRP) that we call the fixed-partition policy IRP (FPP-IRP). In contrast to the classical IRP in which delivery routes are arbitrary, the FPP-IRP partitions customers into mutually exclusive clusters that are fixed throughout the optimization horizon, and distribution is performed separately for each cluster. By restricting the flexibility inherent in the classical IRP, the FPP-IRP attains many potential advantages. First, partitioning reduces the operational complexity of the system and allows a simpler organization of the distribution service. Second, it improves the robustness of the system by isolating disruptions to affected clusters. Third, it can fit the needs and requirements of specific applications in which consistency in the distribution policy, such as familiarity between customers and drivers and route invariance, is required. We present two fixed-partition policies for the IRP together with mathematical formulations and valid inequalities. We also present a worst-case analysis on the performance of these policies. Extensive computational results are presented to show the behavior of these policies and glean insights into their potential benefits.
在本文中,我们正式引入了库存路由问题(IRP)的一个变体,我们称之为固定分区策略IRP (FPP-IRP)。与传统的IRP(交付路线是任意的)不同,FPP-IRP将客户划分为相互排斥的集群,这些集群在整个优化范围内是固定的,并且为每个集群单独执行分发。通过限制经典IRP固有的灵活性,FPP-IRP获得了许多潜在的优势。首先,分区降低了系统操作的复杂性,并允许更简单地组织分发服务。其次,它通过隔离受影响集群的中断来提高系统的鲁棒性。第三,它可以适应特定应用的需求和要求,其中要求配送策略的一致性,如客户和司机之间的熟悉度和路线不变性。给出了IRP的两种固定分区策略,并给出了数学公式和有效不等式。我们还对这些政策的表现进行了最坏情况分析。本文提供了大量的计算结果,以显示这些策略的行为,并收集对其潜在好处的见解。
{"title":"The Fixed-Partition Policy Inventory Routing Problem","authors":"Ali H. Diabat, C. Archetti, Waleed Najy","doi":"10.1287/trsc.2020.1019","DOIUrl":"https://doi.org/10.1287/trsc.2020.1019","url":null,"abstract":"In this paper, we formally introduce a variant of the inventory routing problem (IRP) that we call the fixed-partition policy IRP (FPP-IRP). In contrast to the classical IRP in which delivery routes are arbitrary, the FPP-IRP partitions customers into mutually exclusive clusters that are fixed throughout the optimization horizon, and distribution is performed separately for each cluster. By restricting the flexibility inherent in the classical IRP, the FPP-IRP attains many potential advantages. First, partitioning reduces the operational complexity of the system and allows a simpler organization of the distribution service. Second, it improves the robustness of the system by isolating disruptions to affected clusters. Third, it can fit the needs and requirements of specific applications in which consistency in the distribution policy, such as familiarity between customers and drivers and route invariance, is required. We present two fixed-partition policies for the IRP together with mathematical formulations and valid inequalities. We also present a worst-case analysis on the performance of these policies. Extensive computational results are presented to show the behavior of these policies and glean insights into their potential benefits.","PeriodicalId":23247,"journal":{"name":"Transp. Sci.","volume":"87 1","pages":"353-370"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89622043","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Quantile Regression-Based Estimation of Dynamic Statistical Contingency Fuel 基于分位数回归的动态统计应急燃料估计
Pub Date : 2021-01-01 DOI: 10.1287/trsc.2020.0997
Lei Kang, M. Hansen
Reducing fuel consumption is a unifying goal across the aviation industry. One fuel-saving opportunity for airlines is reducing contingency fuel loading by dispatchers. Many airlines’ flight planning systems (FPSs) provide recommended contingency fuel for dispatchers in the form of statistical contingency fuel (SCF). However, because of limitations of the current SCF estimation procedure, the application of SCF is limited. In this study, we propose to use quantile regression–based machine learning methods to account for fuel burn uncertainties and estimate more reliable SCF values. Utilizing a large fuel burn data set from a major U.S.-based airline, we find that the proposed quantile regression method outperforms the airline’s FPS. The benefit of applying the improved SCF models is estimated to be in the range $19 million–$65 million in fuel expense savings as well as 132 million–451 million kilograms of carbon dioxide emission reductions per year, with the lower savings being realized even while maintaining the current, extremely low risk of tapping the reserve fuel. The proposed models can also be used to predict benefits from reduced fuel loading enabled by increasing system predictability, for example, with improved air traffic management.
减少燃油消耗是整个航空业的统一目标。航空公司节约燃料的一个机会是减少调度员的应急燃油负荷。许多航空公司的飞行计划系统(fps)以统计应急燃料(SCF)的形式为调度员提供推荐的应急燃料。然而,由于现有的SCF估计方法的局限性,限制了SCF的应用。在本研究中,我们建议使用基于分位数回归的机器学习方法来考虑燃料燃烧的不确定性,并估计更可靠的SCF值。利用美国一家主要航空公司的大型燃油消耗数据集,我们发现所提出的分位数回归方法优于该航空公司的FPS。应用改进的SCF模型的好处估计在1900万至6500万美元的燃料费用节省范围内,以及每年减少1.32亿至4.51亿公斤的二氧化碳排放量,即使在保持目前极低的使用储备燃料的风险的情况下,也能实现较低的节省。所提出的模型还可以用于预测通过提高系统可预测性(例如,改进空中交通管理)来减少燃油负荷所带来的好处。
{"title":"Quantile Regression-Based Estimation of Dynamic Statistical Contingency Fuel","authors":"Lei Kang, M. Hansen","doi":"10.1287/trsc.2020.0997","DOIUrl":"https://doi.org/10.1287/trsc.2020.0997","url":null,"abstract":"Reducing fuel consumption is a unifying goal across the aviation industry. One fuel-saving opportunity for airlines is reducing contingency fuel loading by dispatchers. Many airlines’ flight planning systems (FPSs) provide recommended contingency fuel for dispatchers in the form of statistical contingency fuel (SCF). However, because of limitations of the current SCF estimation procedure, the application of SCF is limited. In this study, we propose to use quantile regression–based machine learning methods to account for fuel burn uncertainties and estimate more reliable SCF values. Utilizing a large fuel burn data set from a major U.S.-based airline, we find that the proposed quantile regression method outperforms the airline’s FPS. The benefit of applying the improved SCF models is estimated to be in the range $19 million–$65 million in fuel expense savings as well as 132 million–451 million kilograms of carbon dioxide emission reductions per year, with the lower savings being realized even while maintaining the current, extremely low risk of tapping the reserve fuel. The proposed models can also be used to predict benefits from reduced fuel loading enabled by increasing system predictability, for example, with improved air traffic management.","PeriodicalId":23247,"journal":{"name":"Transp. Sci.","volume":"62 1","pages":"257-273"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83987805","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Editorial Statement 社论声明
Pub Date : 2021-01-01 DOI: 10.1287/trsc.2020.1038
K. Smilowitz
{"title":"Editorial Statement","authors":"K. Smilowitz","doi":"10.1287/trsc.2020.1038","DOIUrl":"https://doi.org/10.1287/trsc.2020.1038","url":null,"abstract":"","PeriodicalId":23247,"journal":{"name":"Transp. Sci.","volume":"42 1","pages":"2-3"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88323434","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Network-Design Analysis of Airline Business Model Adaptation in the Face of Competition and Consolidation 竞争与整合下航空公司商业模式适应的网络设计分析
Pub Date : 2021-01-01 DOI: 10.1287/trsc.2020.1025
R. Oliveira, Alessandro V. M. Oliveira, G. Lohmann
By focusing on the intrinsic relationship between business models and network configurations in the airline industry, this paper develops a two-stage methodology to estimate the strategic drivers of network design of the major carriers in Brazil. The empirical approach decomposes their domestic network-building rationales into the ones adopted by virtual archetypical carriers. We consider the previously conceived low-cost, full-service, and regional carrier archetypes. Our main contribution is the development of a model that allows airlines' networks to be strategically designed in a timeevolving pattern, reflecting a dynamically chosen blend of these archetypes. Moreover, we also consider the effects that mergers and acquisitions may have had in inducing changes in these blends. Our results suggest that all analyzed airlines have repositioned themselves through their trajectories to adopt a hybrid configuration, aiming at the intersection of at least two archetypical networkdesign rationales. Besides, the effects of consolidations point to certain diversions of the acquiring airlines' domestic network-building rationales towards the ones of the acquired carriers, providing evidence that the consolidations may have served as stepping stones for market-repositioning moves.
通过关注航空业商业模式和网络配置之间的内在关系,本文开发了一个两阶段的方法来估计巴西主要航空公司网络设计的战略驱动因素。实证方法将他们的国内网络建设理论分解为虚拟原型运营商所采用的理论。我们考虑了先前设想的低成本、全方位服务和区域运营商原型。我们的主要贡献是开发了一个模型,使航空公司的网络能够以一种随时间变化的模式进行战略性设计,反映出这些原型的动态选择。此外,我们还考虑了合并和收购在诱导这些混合变化方面可能产生的影响。我们的研究结果表明,所有被分析的航空公司都通过他们的轨迹重新定位自己,采用混合配置,目标是至少两个典型网络设计原理的交集。此外,合并的影响表明,收购航空公司的国内网络建设理论在一定程度上转向了被收购航空公司的国内网络建设理论,这证明合并可能是市场重新定位行动的垫脚石。
{"title":"A Network-Design Analysis of Airline Business Model Adaptation in the Face of Competition and Consolidation","authors":"R. Oliveira, Alessandro V. M. Oliveira, G. Lohmann","doi":"10.1287/trsc.2020.1025","DOIUrl":"https://doi.org/10.1287/trsc.2020.1025","url":null,"abstract":"By focusing on the intrinsic relationship between business models and network configurations in the airline industry, this paper develops a two-stage methodology to estimate the strategic drivers of network design of the major carriers in Brazil. The empirical approach decomposes their domestic network-building rationales into the ones adopted by virtual archetypical carriers. We consider the previously conceived low-cost, full-service, and regional carrier archetypes. Our main contribution is the development of a model that allows airlines' networks to be strategically designed in a timeevolving pattern, reflecting a dynamically chosen blend of these archetypes. Moreover, we also consider the effects that mergers and acquisitions may have had in inducing changes in these blends. Our results suggest that all analyzed airlines have repositioned themselves through their trajectories to adopt a hybrid configuration, aiming at the intersection of at least two archetypical networkdesign rationales. Besides, the effects of consolidations point to certain diversions of the acquiring airlines' domestic network-building rationales towards the ones of the acquired carriers, providing evidence that the consolidations may have served as stepping stones for market-repositioning moves.","PeriodicalId":23247,"journal":{"name":"Transp. Sci.","volume":"35 1","pages":"532-548"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84683397","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
The Locomotive Assignment Problem with Distributed Power at the Canadian National Railway Company 加拿大国家铁路公司分布式电力机车分配问题
Pub Date : 2021-01-01 DOI: 10.1287/trsc.2020.1030
Camilo Ortiz-Astorquiza, J. Cordeau, Emma Frejinger
Some of the most important optimization problems faced by railway operators arise from the management of their locomotive fleet. In this paper, we study a general version of the locomotive assignment problem encountered at the tactical level by one of the largest railroads in North America: the Canadian National Railway Company (CN). We present a modeling framework with two integer linear programming formulations and contribute to the state of the art by allowing to decide each train's operating mode (distributed power or not) over the whole (weekly) planning horizon without partitioning it into smaller time windows. Given the difficulty to solve the problem, one of the formulations is enhanced through various refinements such as constraint relaxations, preprocessing and fixed cost approximations. We thus achieve a significant reduction in the required computational time to solve instances of realistic size. We also present two versions of a Benders decomposition-based algorithm to obtain feasible solutions. On average, it allows to reduce the associated computational time by two hours. Results from an extensive computational study and a case study with data provided by CN confirm the potential benefits of the model and solution approach.
铁路运营商面临的一些最重要的优化问题来自机车车队的管理。在本文中,我们研究了北美最大的铁路公司之一:加拿大国家铁路公司(CN)在战术层面遇到的机车分配问题的一般版本。我们提出了一个具有两个整数线性规划公式的建模框架,并通过允许在整个(每周)规划范围内决定每列火车的运行模式(分布式电源或非分布式电源)而不将其划分为更小的时间窗口,从而贡献了最先进的技术。考虑到解决问题的难度,其中一个公式通过约束松弛、预处理和固定成本近似等各种改进来增强。因此,我们实现了所需的计算时间的显著减少,以解决实际大小的实例。我们还提出了两个版本的基于Benders分解的算法来获得可行解。平均而言,它可以将相关的计算时间减少两个小时。广泛的计算研究和使用CN提供的数据的案例研究的结果证实了该模型和解决方案方法的潜在好处。
{"title":"The Locomotive Assignment Problem with Distributed Power at the Canadian National Railway Company","authors":"Camilo Ortiz-Astorquiza, J. Cordeau, Emma Frejinger","doi":"10.1287/trsc.2020.1030","DOIUrl":"https://doi.org/10.1287/trsc.2020.1030","url":null,"abstract":"Some of the most important optimization problems faced by railway operators arise from the management of their locomotive fleet. In this paper, we study a general version of the locomotive assignment problem encountered at the tactical level by one of the largest railroads in North America: the Canadian National Railway Company (CN). We present a modeling framework with two integer linear programming formulations and contribute to the state of the art by allowing to decide each train's operating mode (distributed power or not) over the whole (weekly) planning horizon without partitioning it into smaller time windows. Given the difficulty to solve the problem, one of the formulations is enhanced through various refinements such as constraint relaxations, preprocessing and fixed cost approximations. We thus achieve a significant reduction in the required computational time to solve instances of realistic size. We also present two versions of a Benders decomposition-based algorithm to obtain feasible solutions. On average, it allows to reduce the associated computational time by two hours. Results from an extensive computational study and a case study with data provided by CN confirm the potential benefits of the model and solution approach.","PeriodicalId":23247,"journal":{"name":"Transp. Sci.","volume":"7 1","pages":"510-531"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76765583","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
A Stochastic Programming Approach for Locating and Dispatching Two Types of Ambulances 两类救护车定位调度的随机规划方法
Pub Date : 2021-01-01 DOI: 10.1287/trsc.2020.1023
Soovin Yoon, Laura A. Albert, V. White
Emergency Medical Service systems aim to respond to emergency calls in a timely manner and provide prehospital care to patients. This paper addresses the problem of locating multiple types of emergency vehicles to stations while taking into account that vehicles are dispatched to prioritized patients with different health needs. We propose a two-stage stochastic-programming model that determines how to locate two types of ambulances in the first stage and dispatch them to prioritized emergency patients in the second stage after call-arrival scenarios are disclosed. We demonstrate how the base model can be adapted to include nontransport vehicles. A model formulation generalizes the base model to consider probabilistic travel times and general utilities for dispatching ambulances to prioritized patients. We evaluate the benefit of the model using two case studies, a value of the stochastic solution approach, and a simulation analysis. The case study is extended to study how to locate vehicles in the model extension with nontransport vehicles. Stochastic-programming models are computationally challenging for large-scale problem instances, and, therefore, we propose a solution technique based on Benders cuts.
紧急医疗服务系统旨在及时响应紧急呼叫并为患者提供院前护理。本文在考虑车辆被优先分配给不同健康需求的病人的情况下,解决了将多种类型的急救车辆定位到车站的问题。我们提出了一个两阶段的随机规划模型,该模型确定了在呼叫到达场景披露后,如何在第一阶段定位两种类型的救护车,并在第二阶段将它们分配给优先的急诊患者。我们演示了如何调整基本模型以包括非运输车辆。一个模型公式推广了基本模型,以考虑概率旅行时间和派遣救护车到优先病人的一般效用。我们使用两个案例研究来评估该模型的效益,一个是随机解决方法的价值,另一个是模拟分析。将案例研究扩展到研究非运输车辆在模型扩展中的车辆定位问题。随机规划模型对于大规模问题实例具有计算挑战性,因此,我们提出了一种基于Benders cuts的解决技术。
{"title":"A Stochastic Programming Approach for Locating and Dispatching Two Types of Ambulances","authors":"Soovin Yoon, Laura A. Albert, V. White","doi":"10.1287/trsc.2020.1023","DOIUrl":"https://doi.org/10.1287/trsc.2020.1023","url":null,"abstract":"Emergency Medical Service systems aim to respond to emergency calls in a timely manner and provide prehospital care to patients. This paper addresses the problem of locating multiple types of emergency vehicles to stations while taking into account that vehicles are dispatched to prioritized patients with different health needs. We propose a two-stage stochastic-programming model that determines how to locate two types of ambulances in the first stage and dispatch them to prioritized emergency patients in the second stage after call-arrival scenarios are disclosed. We demonstrate how the base model can be adapted to include nontransport vehicles. A model formulation generalizes the base model to consider probabilistic travel times and general utilities for dispatching ambulances to prioritized patients. We evaluate the benefit of the model using two case studies, a value of the stochastic solution approach, and a simulation analysis. The case study is extended to study how to locate vehicles in the model extension with nontransport vehicles. Stochastic-programming models are computationally challenging for large-scale problem instances, and, therefore, we propose a solution technique based on Benders cuts.","PeriodicalId":23247,"journal":{"name":"Transp. Sci.","volume":"95 1","pages":"275-296"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78542023","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 27
Lighthill-Whitham-Richards Model for Traffic Flow Mixed with Cooperative Adaptive Cruise Control Vehicles 协同自适应巡航车辆混合交通流的lighhill - whitham - richards模型
Pub Date : 2021-01-01 DOI: 10.1287/trsc.2021.1057
Yanyan Qin, Hao Wang, Daiheng Ni
In the future, road traffic will incorporate a random mix of manual vehicles and cooperative adaptive cruise control (CACC) vehicles, where a CACC vehicle will degrade to an adaptive cruise control (ACC) vehicle when vehicle-to-vehicle communications are not available. This paper proposes a generalized framework of the Lighthill-Whitham-Richards (LWR) model for such mixed vehicular flow under different CACC penetration rates. In this approach, the kinematic wave speed propagating through the mixed platoon was theoretically proven to be the slope of mixed fundamental diagram. In addition, the random degradation from CACC to ACC was captured in mathematical expectation for traffic scenarios where the CACC only monitors one vehicle ahead. Three concrete car-following models, the intelligent driver model (IDM) and CACC/ACC models validated by Partners for Advanced Transit and Highways (PATH) program, were selected as examples to investigate the propagation of small perturbations and shock waves. Numerical simulations were also performed based on the selected car-following models. Moreover, the derived mixed LWR model was applied to solve some traffic flow problems. It indicates that the proposed LWR model is able to describe the propagation properties of both small perturbations and shock waves. The mixed LWR model can also be used to solve some practical problems, such as the queue caused by a traffic accident and the impact of a moving bottleneck. More importantly, the proposed generalized framework admits other CACC/ACC/regular car-following models, including those developed from further experiments.
未来,道路交通将包括手动车辆和协作式自适应巡航控制(CACC)车辆的随机组合,当车辆之间的通信不可用时,CACC车辆将降级为自适应巡航控制(ACC)车辆。本文提出了不同CACC渗透率下的混合车流lighhill - whitham - richards (LWR)模型的广义框架。该方法从理论上证明了通过混合排的运动波速为混合基本图的斜率。此外,从CACC到ACC的随机退化被捕获在交通场景的数学期望中,其中CACC只监视前面的一辆车。以智能驾驶员模型(IDM)和先进交通和公路合作伙伴(PATH)项目验证的CACC/ACC模型为例,研究了小扰动和冲击波的传播。并对选定的车辆跟随模型进行了数值模拟。并将所导出的混合LWR模型应用于求解一些交通流问题。结果表明,所提出的低波比模型能够很好地描述小扰动和激波的传播特性。混合LWR模型还可以用于解决一些实际问题,如交通事故引起的排队和移动瓶颈的影响。更重要的是,本文提出的广义框架允许其他CACC/ACC/常规汽车跟随模型,包括那些从进一步的实验中发展出来的模型。
{"title":"Lighthill-Whitham-Richards Model for Traffic Flow Mixed with Cooperative Adaptive Cruise Control Vehicles","authors":"Yanyan Qin, Hao Wang, Daiheng Ni","doi":"10.1287/trsc.2021.1057","DOIUrl":"https://doi.org/10.1287/trsc.2021.1057","url":null,"abstract":"In the future, road traffic will incorporate a random mix of manual vehicles and cooperative adaptive cruise control (CACC) vehicles, where a CACC vehicle will degrade to an adaptive cruise control (ACC) vehicle when vehicle-to-vehicle communications are not available. This paper proposes a generalized framework of the Lighthill-Whitham-Richards (LWR) model for such mixed vehicular flow under different CACC penetration rates. In this approach, the kinematic wave speed propagating through the mixed platoon was theoretically proven to be the slope of mixed fundamental diagram. In addition, the random degradation from CACC to ACC was captured in mathematical expectation for traffic scenarios where the CACC only monitors one vehicle ahead. Three concrete car-following models, the intelligent driver model (IDM) and CACC/ACC models validated by Partners for Advanced Transit and Highways (PATH) program, were selected as examples to investigate the propagation of small perturbations and shock waves. Numerical simulations were also performed based on the selected car-following models. Moreover, the derived mixed LWR model was applied to solve some traffic flow problems. It indicates that the proposed LWR model is able to describe the propagation properties of both small perturbations and shock waves. The mixed LWR model can also be used to solve some practical problems, such as the queue caused by a traffic accident and the impact of a moving bottleneck. More importantly, the proposed generalized framework admits other CACC/ACC/regular car-following models, including those developed from further experiments.","PeriodicalId":23247,"journal":{"name":"Transp. Sci.","volume":"146 1","pages":"883-907"},"PeriodicalIF":0.0,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77523124","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 30
期刊
Transp. Sci.
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1