首页 > 最新文献

Journal of Rail Transport Planning & Management最新文献

英文 中文
Onboard train speed optimization for energy saving using the prediction of block clearing times under real-time rescheduling 实时重调度下基于路段清理时间预测的列车速度节能优化
IF 3.7 Q3 TRANSPORTATION Pub Date : 2023-06-01 DOI: 10.1016/j.jrtpm.2023.100392
Alexandra Liebhold , Shota Miyoshi , Nils Nießen , Takafumi Koseki

Energy-saving driving is crucial during railway operation, especially in case of disturbances that require timetable rescheduling. This paper presents a method for the dynamic onboard tuning of energy-efficient speed profiles after the real-time train rescheduling process under a fixed block signaling system for mixed traffic. Similar to the idea of connected driver advisory systems, trains constantly communicate with a central traffic management system. After the rescheduling process, this system provides recommended time corridors for the passing of block signals that depend on the predicted clearing times of the block sections. These recommendations are then used for individual energy optimization of single train runs by avoiding unnecessary braking in front of block signals and maximizing cruising distances. The method is tested and evaluated on a representative line segment of the ELVA, the Railway Signaling Lab at RWTH Aachen University under realistic conditions. Energy consumptions are compared for different prediction time horizons at which the recommendations are available to the train's onboard system. In the examined test case of two trains, the energy-consumption could be decreased by up to 53% compared to operation without any rescheduling system. Thus, the proposed method is able to reduce energy consumption significantly.

在铁路运营期间,节能驾驶至关重要,尤其是在需要重新安排时间表的干扰情况下。本文提出了一种在混合交通的固定闭塞信号系统下,在实时列车重新调度过程后,动态车载调整节能速度剖面的方法。与连接驾驶员咨询系统的想法类似,列车不断与中央交通管理系统通信。在重新调度过程之后,该系统根据预测的闭塞区段的清除时间为闭塞信号的通过提供推荐的时间走廊。然后,通过避免在闭塞信号机前进行不必要的制动并最大化巡航距离,将这些建议用于单列车运行的单独能量优化。在亚琛工业大学铁路信号实验室ELVA的一个代表性线段上,在现实条件下对该方法进行了测试和评估。对列车车载系统可获得建议的不同预测时间段的能耗进行比较。在两列列车的测试案例中,与没有任何重新调度系统的运行相比,能耗可以降低53%。因此,所提出的方法能够显著降低能耗。
{"title":"Onboard train speed optimization for energy saving using the prediction of block clearing times under real-time rescheduling","authors":"Alexandra Liebhold ,&nbsp;Shota Miyoshi ,&nbsp;Nils Nießen ,&nbsp;Takafumi Koseki","doi":"10.1016/j.jrtpm.2023.100392","DOIUrl":"https://doi.org/10.1016/j.jrtpm.2023.100392","url":null,"abstract":"<div><p><span>Energy-saving driving is crucial during railway operation, especially in case of disturbances that require timetable rescheduling. This paper presents a method for the dynamic onboard tuning of energy-efficient speed profiles after the real-time train rescheduling process under a fixed block signaling system for mixed traffic. Similar to the idea of connected driver advisory systems, trains constantly communicate with a central </span>traffic management system<span>. After the rescheduling process, this system provides recommended time corridors for the passing of block signals that depend on the predicted clearing times of the block sections. These recommendations are then used for individual energy optimization of single train runs by avoiding unnecessary braking in front of block signals and maximizing cruising distances. The method is tested and evaluated on a representative line segment of the ELVA, the Railway Signaling Lab at RWTH Aachen University under realistic conditions. Energy consumptions are compared for different prediction time horizons at which the recommendations are available to the train's onboard system. In the examined test case of two trains, the energy-consumption could be decreased by up to 53% compared to operation without any rescheduling system. Thus, the proposed method is able to reduce energy consumption significantly.</span></p></div>","PeriodicalId":51821,"journal":{"name":"Journal of Rail Transport Planning & Management","volume":"26 ","pages":"Article 100392"},"PeriodicalIF":3.7,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49752677","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}
引用次数: 2
Statistical learning for train delays and influence of winter climate and atmospheric icing 列车延误及冬季气候和大气结冰影响的统计学习
IF 3.7 Q3 TRANSPORTATION Pub Date : 2023-06-01 DOI: 10.1016/j.jrtpm.2023.100388
Jianfeng Wang , Roberto Mantas-Nakhai , Jun Yu

This study investigated the climate effect under consecutive winters on the arrival delay of high-speed passenger trains. Inhomogeneous Markov chain model and stratified Cox model were adopted to account for the time-varying risks of train delays. The inhomogeneous Markov chain modelling used covariates weather variables, train operational direction, and findings from the primary delay analysis through stratified Cox model. The results showed that temperature, snow depth, ice/snow precipitation, and train operational direction, significantly impacted the arrival delay. Further, by partitioning the train line into three segments as per transition intensity, the model identified that the middle segment had the highest chance of a transfer from punctuality to delay, and the last segment had the lowest probability of recovering from delayed state. The performance of the fitted inhomogeneous Markov chain model was evaluated by the walk-forward validation method, which indicated that approximately 9% of trains may be misclassified as having arrival delays by the fitted model at a measuring point on the train line. With the model performance, the fitted model could be beneficial for both travellers to plan their trips reasonably and railway operators to design more efficient and wiser train schedules as per weather condition.

本研究调查了连续冬季气候对高速客运列车晚点的影响。采用非齐次马尔可夫链模型和分层Cox模型来考虑列车延误的时变风险。非齐次马尔可夫链模型使用了协变天气变量、列车运行方向以及通过分层Cox模型进行的主要延误分析的结果。结果表明,温度、雪深、冰雪降水量和列车运行方向对到达延迟有显著影响。此外,通过根据转换强度将列车线路划分为三个区段,该模型确定中间区段从正点状态转换为延迟状态的可能性最高,而最后区段从延迟状态恢复的可能性最低。通过前向行走验证方法评估了拟合的非均匀马尔可夫链模型的性能,该方法表明,在列车线路上的测量点,拟合模型可能会将大约9%的列车错误分类为具有到达延迟。有了模型的性能,拟合后的模型既有利于旅客合理规划行程,也有利于铁路运营商根据天气状况设计更高效、更明智的列车时刻表。
{"title":"Statistical learning for train delays and influence of winter climate and atmospheric icing","authors":"Jianfeng Wang ,&nbsp;Roberto Mantas-Nakhai ,&nbsp;Jun Yu","doi":"10.1016/j.jrtpm.2023.100388","DOIUrl":"https://doi.org/10.1016/j.jrtpm.2023.100388","url":null,"abstract":"<div><p>This study investigated the climate effect under consecutive winters on the arrival delay of high-speed passenger trains. Inhomogeneous Markov chain model and stratified Cox model were adopted to account for the time-varying risks of train delays. The inhomogeneous Markov chain modelling used covariates weather variables, train operational direction, and findings from the primary delay analysis through stratified Cox model. The results showed that temperature, snow depth, ice/snow precipitation, and train operational direction, significantly impacted the arrival delay. Further, by partitioning the train line into three segments as per transition intensity, the model identified that the middle segment had the highest chance of a transfer from punctuality to delay, and the last segment had the lowest probability of recovering from delayed state. The performance of the fitted inhomogeneous Markov chain model was evaluated by the walk-forward validation method, which indicated that approximately 9% of trains may be misclassified as having arrival delays by the fitted model at a measuring point on the train line. With the model performance, the fitted model could be beneficial for both travellers to plan their trips reasonably and railway operators to design more efficient and wiser train schedules as per weather condition.</p></div>","PeriodicalId":51821,"journal":{"name":"Journal of Rail Transport Planning & Management","volume":"26 ","pages":"Article 100388"},"PeriodicalIF":3.7,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49765889","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}
引用次数: 1
Inequity averse optimization of railway traffic management considering passenger route choice and Gini Coefficient 考虑客运路线选择和基尼系数的铁路交通管理不公平优化
IF 3.7 Q3 TRANSPORTATION Pub Date : 2023-06-01 DOI: 10.1016/j.jrtpm.2023.100395
Xiaojie Luan , Xiao Sun , Francesco Corman , Lingyun Meng

Traffic management is crucial for improving the punctuality and reliability of train operations, enabling train operating companies (TOCs) to maintain their competitiveness and further increases the share and profits. A common goal of the train rescheduling problem is to minimize train delays, which fails to examine the results from the perspective of passengers. Moreover, focusing only on the punctuality performance overlooks how the delay is distributed among entities (i.e., trains, passengers, and train operating companies).

We study the train rescheduling problem with the inclusion of passenger choices and the equity concerns. A mixed-integer linear programming (MILP) model is proposed to find the optimal train schedules and the best route for passengers at the same time, with respect to the demanded equity level. Passengers choose a sequence of train services to complete their trip with the least amount of costs (i.e., delays). To evaluate the equity performance of the system, we define equity by means of Gini Coefficient and Maximal Deviation, included in the MILP model as constraints.

Experiments are conducted to explore the impacts of the objective change, i.e., from reducing train delays to reducing passenger delays, and to compare the system performance of using the two equity measures in terms of punctuality and equity. According to the results, the average passenger delay decreases by 34% when minimizing passenger delays, compared with that of minimizing train delays. Moreover, the Gini Coefficient yields less cost of equity (i.e., less increase of delays), compared to that of the Maximal Deviation.

交通管理对于提高列车运营的正点性和可靠性至关重要,使列车运营公司能够保持竞争力,并进一步提高份额和利润。列车改期问题的一个共同目标是最大限度地减少列车延误,而这并不能从乘客的角度来检验结果。此外,只关注正点率表现忽略了延误在实体(即列车、乘客和列车运营公司)之间的分布。我们研究了列车改期问题,其中包括乘客选择和公平问题。针对要求的公平水平,提出了一种混合整数线性规划(MILP)模型,以同时为乘客找到最佳列车时刻表和最佳路线。乘客选择一系列列车服务,以最少的成本(即延误)完成行程。为了评估系统的公平性能,我们通过基尼系数和最大偏差来定义公平,包括在MILP模型中作为约束。通过实验来探索目标变化的影响,即从减少列车延误到减少乘客延误,并比较使用两种公平措施在准时性和公平性方面的系统性能。结果表明,与最小化列车延误相比,最小化乘客延误时的平均乘客延误减少了34%。此外,与最大偏差相比,基尼系数产生的权益成本更低(即延迟增加更少)。
{"title":"Inequity averse optimization of railway traffic management considering passenger route choice and Gini Coefficient","authors":"Xiaojie Luan ,&nbsp;Xiao Sun ,&nbsp;Francesco Corman ,&nbsp;Lingyun Meng","doi":"10.1016/j.jrtpm.2023.100395","DOIUrl":"https://doi.org/10.1016/j.jrtpm.2023.100395","url":null,"abstract":"<div><p>Traffic management is crucial for improving the punctuality and reliability of train operations, enabling train operating companies (TOCs) to maintain their competitiveness and further increases the share and profits. A common goal of the train rescheduling problem is to minimize train delays, which fails to examine the results from the perspective of passengers. Moreover, focusing only on the punctuality performance overlooks how the delay is distributed among entities (i.e., trains, passengers, and train operating companies).</p><p>We study the train rescheduling problem with the inclusion of passenger choices and the equity concerns. A mixed-integer linear programming (MILP) model is proposed to find the optimal train schedules and the best route for passengers at the same time, with respect to the demanded equity level. Passengers choose a sequence of train services to complete their trip with the least amount of costs (i.e., delays). To evaluate the equity performance of the system, we define equity by means of Gini Coefficient and Maximal Deviation, included in the MILP model as constraints.</p><p>Experiments are conducted to explore the impacts of the objective change, i.e., from reducing train delays to reducing passenger delays, and to compare the system performance of using the two equity measures in terms of punctuality and equity. According to the results, the average passenger delay decreases by 34% when minimizing passenger delays, compared with that of minimizing train delays. Moreover, the Gini Coefficient yields less cost of equity (i.e., less increase of delays), compared to that of the Maximal Deviation.</p></div>","PeriodicalId":51821,"journal":{"name":"Journal of Rail Transport Planning & Management","volume":"26 ","pages":"Article 100395"},"PeriodicalIF":3.7,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49752170","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
Railway freight wagon fleet size optimization: A real-world application 铁路货运车队规模优化:一个实际应用
IF 3.7 Q3 TRANSPORTATION Pub Date : 2023-06-01 DOI: 10.1016/j.jrtpm.2023.100373
Miloš Milenković , Nebojša Bojović , Dmitry Abramin

Railway freight wagons have a significant share in the total capital assets of a railway freight company. Due to this fact, the main objective of every company is to maximize the utilization of these resources and on that way minimize its size. In this paper we consider a real-world freight wagon fleet management problem and propose a decomposition approach for optimization of the heterogeneous fleet of flat wagons. The approach has four steps: random container weight generation, optimal container to wagon assignment, empty wagon repositioning and optimal wagon fleet sizing. For the purpose of validation, real-life experiments were conducted based on a rail network composed of 911 origin-destination links and the yearly demand of more than 3 × 106 empty and loaded 20-foot and 40-foot containers. Experimental results show that proposed approach has a practical applicability and that in comparison with existing experience-based practice it represents a significant improvement for the flat wagon fleet management.

铁路货车在铁路货运公司的总资本资产中占有重要份额。由于这一事实,每家公司的主要目标都是最大限度地利用这些资源,并以此最大限度地减少其规模。在本文中,我们考虑了一个现实世界中的货车车队管理问题,并提出了一种优化异构平板车车队的分解方法。该方法有四个步骤:随机集装箱重量生成、最佳集装箱到货车分配、空车重新定位和最佳车队规模。为了验证,基于由911个始发地-目的地链路组成的铁路网络以及每年超过3×106个20英尺和40英尺集装箱的空载需求进行了真实实验。实验结果表明,该方法具有实际适用性,与现有的基于经验的实践相比,它对平车车队管理有着显著的改进。
{"title":"Railway freight wagon fleet size optimization: A real-world application","authors":"Miloš Milenković ,&nbsp;Nebojša Bojović ,&nbsp;Dmitry Abramin","doi":"10.1016/j.jrtpm.2023.100373","DOIUrl":"https://doi.org/10.1016/j.jrtpm.2023.100373","url":null,"abstract":"<div><p><span>Railway freight wagons have a significant share in the total capital assets of a railway freight company. Due to this fact, the main objective of every company is to maximize the utilization of these resources and on that way minimize its size. In this paper we consider a real-world freight wagon fleet management problem and propose a decomposition approach for optimization of the heterogeneous fleet of flat wagons. The approach has four steps: random container weight generation, optimal container to wagon assignment, empty wagon repositioning and optimal wagon fleet sizing. For the purpose of validation, real-life experiments were conducted based on a rail network composed of 911 origin-destination links and the yearly demand of more than 3 × 10</span><sup>6</sup> empty and loaded 20-foot and 40-foot containers. Experimental results show that proposed approach has a practical applicability and that in comparison with existing experience-based practice it represents a significant improvement for the flat wagon fleet management.</p></div>","PeriodicalId":51821,"journal":{"name":"Journal of Rail Transport Planning & Management","volume":"26 ","pages":"Article 100373"},"PeriodicalIF":3.7,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49752808","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
Optimal resource rescheduling in classification yards considering flexible skill patterns 考虑灵活技能模式的船级社资源调度优化
IF 3.7 Q3 TRANSPORTATION Pub Date : 2023-06-01 DOI: 10.1016/j.jrtpm.2023.100390
Henning Preis , Tobias Pollehn , Moritz Ruf

Classification yards represent network nodes in the single-wagonload transport system. The processes are complex due to a high number of involved resources and restrictive dependencies. Decisions on job sequencing and resource allocation have a major impact on outbound delays and thus on the quality of service in the network. Due to permanent updates of arrival times and resource availabilities, a constant revision of decisions is necessary. In many cases, considering multiple qualifications of the personnel is crucial for efficient operations. This paper presents an approach for the rescheduling of processes and the assignment of resources in classification yards, which allows to determine best working schedules based on current data such that the cumulative outbound delay of all trains is minimized. Therefore, the paper presents a mixed integer program that includes all essential components (tracks, locomotives and personnel with individual skill patterns). For the real-time capable solution of the optimization problem, four different heuristic approaches based on priority rules are presented. The performance of these approaches is evaluated by a gap analysis with respect to the solutions found by CPLEX. For this purpose, real example data of an operation day of a large classification yard in Germany are used.

分类码表示单一车辆运输系统中的网络节点。由于涉及大量的资源和限制性的依赖关系,这些过程非常复杂。关于作业顺序和资源分配的决策对出站延迟有重大影响,从而对网络中的服务质量有重大影响。由于到达时间和资源可用性的永久更新,有必要不断修订决策。在许多情况下,考虑人员的多重资质对于高效运营至关重要。本文提出了一种在分类场重新安排流程和分配资源的方法,该方法允许根据当前数据确定最佳工作时间表,从而最大限度地减少所有列车的累计出站延误。因此,本文提出了一个混合整数程序,该程序包括所有必要的组成部分(轨道、机车和具有个人技能模式的人员)。对于优化问题的实时性求解,提出了四种基于优先级规则的启发式方法。通过对CPLEX发现的解决方案进行差距分析来评估这些方法的性能。为此,使用了德国大型分类场运营日的真实示例数据。
{"title":"Optimal resource rescheduling in classification yards considering flexible skill patterns","authors":"Henning Preis ,&nbsp;Tobias Pollehn ,&nbsp;Moritz Ruf","doi":"10.1016/j.jrtpm.2023.100390","DOIUrl":"https://doi.org/10.1016/j.jrtpm.2023.100390","url":null,"abstract":"<div><p>Classification yards represent network nodes in the single-wagonload transport system. The processes are complex due to a high number of involved resources and restrictive dependencies. Decisions on job sequencing and resource allocation have a major impact on outbound delays and thus on the quality of service in the network. Due to permanent updates of arrival times and resource availabilities, a constant revision of decisions is necessary. In many cases, considering multiple qualifications of the personnel is crucial for efficient operations. This paper presents an approach for the rescheduling of processes and the assignment of resources in classification yards, which allows to determine best working schedules based on current data such that the cumulative outbound delay of all trains is minimized. Therefore, the paper presents a mixed integer program that includes all essential components (tracks, locomotives and personnel with individual skill patterns). For the real-time capable solution of the optimization problem, four different heuristic approaches based on priority rules are presented. The performance of these approaches is evaluated by a gap analysis with respect to the solutions found by CPLEX. For this purpose, real example data of an operation day of a large classification yard in Germany are used.</p></div>","PeriodicalId":51821,"journal":{"name":"Journal of Rail Transport Planning & Management","volume":"26 ","pages":"Article 100390"},"PeriodicalIF":3.7,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49759715","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
An evaluation of the fairness of railway timetable rescheduling in the presence of competition between train operators 列车营运商之间存在竞争时,对铁路时间表改期公平性的评估
IF 3.7 Q3 TRANSPORTATION Pub Date : 2023-06-01 DOI: 10.1016/j.jrtpm.2023.100389
Edwin Reynolds , Matthias Ehrgott , Judith Y.T. Wang

Using the output of optimisation models to make real-time changes to railway timetables can be an effective way to reduce the propagation of delay. In this study, we develop a methodology for evaluating the fairness of such optimisation models with respect to competing train operators. Whilst both fairness and optimisation-based railway timetable rescheduling have both been widely studied, they have not previously been studied together. We propose definitions of fairness and efficiency for timetable rescheduling, and analyse the fairness of efficiency-maximising solutions for a case study with seven train operators. We also investigate the pairwise trade-offs between operators and show that the priority given to different train classes has an important impact on fairness.

使用优化模型的输出对铁路时刻表进行实时更改是减少延误传播的有效方法。在这项研究中,我们开发了一种方法来评估这种优化模型相对于竞争列车运营商的公平性。虽然公平性和基于优化的铁路时刻表重新安排都得到了广泛的研究,但它们以前没有一起研究过。我们提出了时间表重新安排的公平性和效率的定义,并以七名列车运营商为例分析了效率最大化解决方案的公平性。我们还研究了运营商之间的成对权衡,并表明不同列车类别的优先级对公平性有重要影响。
{"title":"An evaluation of the fairness of railway timetable rescheduling in the presence of competition between train operators","authors":"Edwin Reynolds ,&nbsp;Matthias Ehrgott ,&nbsp;Judith Y.T. Wang","doi":"10.1016/j.jrtpm.2023.100389","DOIUrl":"https://doi.org/10.1016/j.jrtpm.2023.100389","url":null,"abstract":"<div><p>Using the output of optimisation models to make real-time changes to railway timetables can be an effective way to reduce the propagation of delay. In this study, we develop a methodology for evaluating the fairness of such optimisation models with respect to competing train operators. Whilst both fairness and optimisation-based railway timetable rescheduling have both been widely studied, they have not previously been studied together. We propose definitions of fairness and efficiency for timetable rescheduling, and analyse the fairness of efficiency-maximising solutions for a case study with seven train operators. We also investigate the pairwise trade-offs between operators and show that the priority given to different train classes has an important impact on fairness.</p></div>","PeriodicalId":51821,"journal":{"name":"Journal of Rail Transport Planning & Management","volume":"26 ","pages":"Article 100389"},"PeriodicalIF":3.7,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49765894","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 data-driven bi-objective matheuristic for energy-optimising timetables in a passenger railway network 客运铁路网络能量优化时刻表的数据驱动双目标数学
IF 3.7 Q3 TRANSPORTATION Pub Date : 2023-06-01 DOI: 10.1016/j.jrtpm.2023.100374
Matthias Villads Hinsch Als, Mathias Bejlegaard Madsen, Rune Møller Jensen

Energy-efficient train timetabling (EETT) is essential to achieve the full potential of energy-efficient train control, which can reduce operating costs and contribute to a reduction in CO2 emissions. This article proposes a bi-objective matheuristic to address the EETT problem for a railway network. To our knowledge, this article is the first to suggest using historical data from train operation to model the actual energy consumption, reflecting the different driving behaviours. The matheuristic employs a genetic algorithm (GA) based on NSGA-II. The GA uses a warm-start method to generate the initial population based on a mixed-integer program. A greedy first-come-first-served fail-fast repair heuristic is used to ensure feasibility throughout the evolution of the population. The objectives taken into account are energy consumption and passenger travel time. The matheuristic was applied to a real-world case from a large North European train operating company. The considered network consists of 107 stations and junctions, and 18 periodic timetables for 9 train lines. Our results show that for an entire network, a reduction up to 3.3% in energy consumption and 4.64% in passenger travel time can be achieved. The results are computed in less than a minute, making the approach suitable for integration with a decision support tool.

高效节能列车时间表(EETT)对于实现高效节能列车控制的全部潜力至关重要,这可以降低运营成本并有助于减少二氧化碳排放。本文提出了一种双目标数学方法来解决铁路网的EETT问题。据我们所知,本文首次建议使用列车运行的历史数据来模拟实际能耗,反映不同的驾驶行为。数学模型采用了基于NSGA-II的遗传算法。遗传算法使用热启动方法来生成基于混合整数程序的初始种群。贪婪的先到先得故障快速修复启发式算法用于确保整个种群进化的可行性。考虑的目标是能源消耗和乘客出行时间。该数学模型应用于一家大型北欧列车运营公司的真实案例。所考虑的网络包括107个车站和交叉口,以及9条列车线路的18个定期时间表。我们的结果表明,对于整个网络,可以实现高达3.3%的能源消耗和4.64%的乘客出行时间的减少。结果在不到一分钟的时间内计算出来,使该方法适合与决策支持工具集成。
{"title":"A data-driven bi-objective matheuristic for energy-optimising timetables in a passenger railway network","authors":"Matthias Villads Hinsch Als,&nbsp;Mathias Bejlegaard Madsen,&nbsp;Rune Møller Jensen","doi":"10.1016/j.jrtpm.2023.100374","DOIUrl":"https://doi.org/10.1016/j.jrtpm.2023.100374","url":null,"abstract":"<div><p>Energy-efficient train timetabling (EETT) is essential to achieve the full potential of energy-efficient train control, which can reduce operating costs and contribute to a reduction in CO<span><math><msub><mrow></mrow><mrow><mn>2</mn></mrow></msub></math></span> emissions. This article proposes a bi-objective matheuristic to address the EETT problem for a railway network. To our knowledge, this article is the first to suggest using historical data from train operation to model the actual energy consumption, reflecting the different driving behaviours. The matheuristic employs a genetic algorithm (GA) based on NSGA-II. The GA uses a warm-start method to generate the initial population based on a mixed-integer program. A greedy first-come-first-served fail-fast repair heuristic is used to ensure feasibility throughout the evolution of the population. The objectives taken into account are energy consumption and passenger travel time. The matheuristic was applied to a real-world case from a large North European train operating company. The considered network consists of 107 stations and junctions, and 18 periodic timetables for 9 train lines. Our results show that for an entire network, a reduction up to 3.3% in energy consumption and 4.64% in passenger travel time can be achieved. The results are computed in less than a minute, making the approach suitable for integration with a decision support tool.</p></div>","PeriodicalId":51821,"journal":{"name":"Journal of Rail Transport Planning & Management","volume":"26 ","pages":"Article 100374"},"PeriodicalIF":3.7,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49727501","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}
引用次数: 1
Will China complete the 4.79-billion-ton railway freight transportation goal: An incremental potential research from the supply side 中国能否完成47.9亿吨铁路货运量目标:供给侧增量潜力研究
IF 3.7 Q3 TRANSPORTATION Pub Date : 2023-06-01 DOI: 10.1016/j.jrtpm.2023.100385
Dajie Zuo , Qichen Liang , Rong Huang

In 2018, China's State Council proposed a 30% increase in railway freight volume (RFV) to 4.79 billion tons in 2020 over 2017. Subsequently, more than 30 provinces and cities in China have issued corresponding transportation structure adjustment plans, but the completion of this task has not been very smooth. The growth rate in 2019 is slower than that in 2018, and the incremental task in 2020 still remains 42.7%. China's railway freight transportation capacity (RFTC) used to be in short supply for a long time, which has only eased in recent years. In order to explore the adaptation of China's current RFTC and incremental targets, and fully tap RFTC potential to formulate reasonable freight increment policies in the future, this article combines the simultaneous production and consumption feature of transportation sector and SBM-GRS (slack based measure-general returns to scale) data envelopment analysis to measure China's RFTC surplus space. The study found that from the supply side the incremental potential of China's railway freight turnover (RFT) is greater than that of RFV, which is caused by the imbalance of regional railway freight transportation. If the current RFV goal was replaced by RFT, RFTC input would save about 3%. This article suggests that China's future railway freight increment policy should take into account the regional imbalance of bulk cargo transportation, pay more attention to the growth of RFT, actively take advantage of railway container long-distance transportation, and make full use of overall RFTC.

2018年,中国国务院提出,2020年铁路货运量将比2017年增长30%,达到47.9亿吨。随后,中国已有30多个省市出台了相应的交通结构调整方案,但这项任务的完成并不是很顺利。2019年的增长速度比2018年慢,2020年的增量任务仍然保持在42.7%。中国铁路货运能力过去长期短缺,近年来才有所缓解。为了探索中国现行RFTC和增量目标的适应性,并充分挖掘RFTC的潜力,制定未来合理的货运增量政策,本文结合交通运输业生产和消费的同时性特征和SBM-GRS(基于松弛的衡量一般规模回报率)数据包络分析来衡量中国的RFTC盈余空间。研究发现,从供给侧来看,中国铁路货运周转量的增量潜力大于RFV,这是区域铁路货运不平衡造成的。如果目前的RFV目标被RFT取代,RFTC的投入将节省约3%。本文建议,中国未来的铁路货运增量政策应考虑到散货运输的区域不平衡,更加关注RFT的增长,积极利用铁路集装箱长途运输,充分利用整体RFTC。
{"title":"Will China complete the 4.79-billion-ton railway freight transportation goal: An incremental potential research from the supply side","authors":"Dajie Zuo ,&nbsp;Qichen Liang ,&nbsp;Rong Huang","doi":"10.1016/j.jrtpm.2023.100385","DOIUrl":"https://doi.org/10.1016/j.jrtpm.2023.100385","url":null,"abstract":"<div><p>In 2018, China's State Council proposed a 30% increase in railway freight volume (RFV) to 4.79 billion tons in 2020 over 2017. Subsequently, more than 30 provinces and cities in China have issued corresponding transportation structure adjustment plans, but the completion of this task has not been very smooth. The growth rate in 2019 is slower than that in 2018, and the incremental task in 2020 still remains 42.7%. China's railway freight transportation<span> capacity (RFTC) used to be in short supply for a long time, which has only eased in recent years. In order to explore the adaptation of China's current RFTC and incremental targets, and fully tap RFTC potential to formulate reasonable freight increment policies in the future, this article combines the simultaneous production and consumption feature of transportation sector and SBM-GRS (slack based measure-general returns to scale) data envelopment analysis to measure China's RFTC surplus space. The study found that from the supply side the incremental potential of China's railway freight turnover (RFT) is greater than that of RFV, which is caused by the imbalance of regional railway freight transportation. If the current RFV goal was replaced by RFT, RFTC input would save about 3%. This article suggests that China's future railway freight increment policy should take into account the regional imbalance of bulk cargo transportation, pay more attention to the growth of RFT, actively take advantage of railway container long-distance transportation, and make full use of overall RFTC.</span></p></div>","PeriodicalId":51821,"journal":{"name":"Journal of Rail Transport Planning & Management","volume":"26 ","pages":"Article 100385"},"PeriodicalIF":3.7,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49752254","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
Determination of passenger train reliability through travel delay 通过旅行延误确定旅客列车可靠性
IF 3.7 Q3 TRANSPORTATION Pub Date : 2023-03-01 DOI: 10.1016/j.jrtpm.2023.100369
Fábio de Rezende Francisco , Pedro Leite Sabino , Luiz Antônio Silveira Lopes , Paulo Afonso Lopes da Silva , Newton José Ferro

The objective of the present work is to demonstrate a methodology for assessment of passenger train reliability from the perspective of a KPI to measure the number of passengers whose travel time has been affected by delays. Based on this indicator, a workflow is proposed to select critical train subsystems and analyze their reliability using the probability distribution that best suits the available failure data. The proposed methodology was applied to the train fleet of the Rio de Janeiro Metro Concession, who was responsible for about 20% of the occurrences that affected the “passengers delayed” indicator in the period from May to December 2019, to evaluate the reliability of the doors subsystem, which was the most critical in terms of failures that affected passenger travel time in 2019 (145 failures). The results demonstrated a 66% drop in the subsystem reliability in five years, ratifying the feasibility and effectiveness of the methodology. The originality of this article is a result of the innovative proposal of a methodology to manage critical assets and systems by evaluating the effect of their failures on quality-of-service attributes valued by railway customers.

本工作的目的是从KPI的角度展示一种评估客运列车可靠性的方法,以衡量旅行时间受到延误影响的乘客人数。基于这一指标,提出了一种选择关键列车子系统的工作流程,并使用最适合可用故障数据的概率分布来分析其可靠性。拟议的方法应用于里约热内卢地铁特许权的列车车队,该车队负责2019年5月至12月期间影响“乘客延误”指标的约20%的事件,以评估车门子系统的可靠性,就2019年影响乘客出行时间的故障而言,这是最关键的故障(145次故障)。结果表明,子系统可靠性在五年内下降了66%,验证了该方法的可行性和有效性。这篇文章的独创性是通过评估关键资产和系统的故障对铁路客户所看重的服务质量属性的影响,创新地提出了一种方法来管理这些资产和系统。
{"title":"Determination of passenger train reliability through travel delay","authors":"Fábio de Rezende Francisco ,&nbsp;Pedro Leite Sabino ,&nbsp;Luiz Antônio Silveira Lopes ,&nbsp;Paulo Afonso Lopes da Silva ,&nbsp;Newton José Ferro","doi":"10.1016/j.jrtpm.2023.100369","DOIUrl":"https://doi.org/10.1016/j.jrtpm.2023.100369","url":null,"abstract":"<div><p>The objective of the present work is to demonstrate a methodology for assessment of passenger train reliability from the perspective of a KPI to measure the number of passengers whose travel time has been affected by delays. Based on this indicator, a workflow is proposed to select critical train subsystems and analyze their reliability using the probability distribution that best suits the available failure data. The proposed methodology was applied to the train fleet of the Rio de Janeiro Metro Concession, who was responsible for about 20% of the occurrences that affected the “passengers delayed” indicator in the period from May to December 2019, to evaluate the reliability of the doors subsystem, which was the most critical in terms of failures that affected passenger travel time in 2019 (145 failures). The results demonstrated a 66% drop in the subsystem reliability in five years, ratifying the feasibility and effectiveness of the methodology. The originality of this article is a result of the innovative proposal of a methodology to manage critical assets and systems by evaluating the effect of their failures on quality-of-service attributes valued by railway customers.</p></div>","PeriodicalId":51821,"journal":{"name":"Journal of Rail Transport Planning & Management","volume":"25 ","pages":"Article 100369"},"PeriodicalIF":3.7,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49752735","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}
引用次数: 2
An optimization integrated approach for simultaneous allocation of railcars and locomotives for train formation based on a pre-designed time schedule 基于预先设计时间表的列车编组车、机车同步调度优化集成方法
IF 3.7 Q3 TRANSPORTATION Pub Date : 2023-03-01 DOI: 10.1016/j.jrtpm.2022.100366
Amirhosein Allafeepour, Ali Tavakoli, Arash Arvin

In the rail network, providing empty railcars and locomotives at the origin stations of trains and dynamic train formation planning according to the schedule is essential. In the present study, the simultaneous allocation of railcars and locomotives to plan train formation was accomplished according to the schedule. A Mixed Integer Linear Programming (MILP) mathematical model has been developed, with the aim of maximizing the profits of the railway company resulting from customer demand satisfaction by freight trains in the rail network. In this mathematical model, in addition to the simultaneous railcars and locomotives allocation to trains, issues such as the capacity of train stations, the traction of locomotives, cancellation of trains, and active and deadhead consist of locomotives are considered. The Iran railways network was selected as a real-world case study to evaluate the proposed model. As the results show, purchasing a particular combination of railcars and locomotives in the current and future demand situations achieved the greatest increase in the demand satisfaction rate and railway company profit as well in the rail network, and also the productivity indicators of railcars and locomotives were improved. Moreover, the best-case scenario was selected based on the best combination offered for the fleet in the current and future demand situations.

在铁路网中,在列车始发站提供空车和机车,并根据时间表进行动态列车编组规划至关重要。在本研究中,根据时间表同时分配轨道车和机车来计划列车编组。建立了一个混合整数线性规划(MILP)数学模型,旨在使铁路公司的利润最大化,因为铁路网中的货运列车满足了客户的需求。在该数学模型中,除了同时将轨道车和机车分配给列车外,还考虑了火车站的容量、机车的牵引、列车的取消以及机车的主动和空载组成等问题。选择伊朗铁路网作为真实世界的案例研究,以评估所提出的模型。结果表明,在当前和未来的需求情况下,购买特定的轨道车和机车组合,在铁路网中实现了需求满足率和铁路公司利润的最大增长,轨道车和火车头的生产力指标也得到了提高。此外,根据当前和未来需求情况下为车队提供的最佳组合,选择了最佳情况。
{"title":"An optimization integrated approach for simultaneous allocation of railcars and locomotives for train formation based on a pre-designed time schedule","authors":"Amirhosein Allafeepour,&nbsp;Ali Tavakoli,&nbsp;Arash Arvin","doi":"10.1016/j.jrtpm.2022.100366","DOIUrl":"https://doi.org/10.1016/j.jrtpm.2022.100366","url":null,"abstract":"<div><p>In the rail network, providing empty railcars and locomotives at the origin stations of trains and dynamic train formation planning according to the schedule is essential. In the present study, the simultaneous allocation of railcars and locomotives to plan train formation was accomplished according to the schedule. A Mixed Integer Linear Programming (MILP) mathematical model has been developed, with the aim of maximizing the profits of the railway company resulting from customer demand satisfaction by freight trains in the rail network. In this mathematical model, in addition to the simultaneous railcars and locomotives allocation to trains, issues such as the capacity of train stations, the traction of locomotives, cancellation of trains, and active and deadhead consist of locomotives are considered. The Iran railways network was selected as a real-world case study to evaluate the proposed model. As the results show, purchasing a particular combination of railcars and locomotives in the current and future demand situations achieved the greatest increase in the demand satisfaction rate and railway company profit as well in the rail network, and also the productivity indicators of railcars and locomotives were improved. Moreover, the best-case scenario was selected based on the best combination offered for the fleet in the current and future demand situations.</p></div>","PeriodicalId":51821,"journal":{"name":"Journal of Rail Transport Planning & Management","volume":"25 ","pages":"Article 100366"},"PeriodicalIF":3.7,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49752637","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}
引用次数: 2
期刊
Journal of Rail Transport Planning & Management
全部 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