Haque Md Tabish, Hamid Faiz
Department of Industrial and Management Engineering, Indian Institute of Technology Kanpur, Kanpur 208016, India.
Omega. 2023 Jan;114:102737. doi: 10.1016/j.omega.2022.102737. Epub 2022 Aug 13.
The SARS-CoV-2 pandemic has had a significant impact on rail operations worldwide. Adopting control measures such as a 50% occupancy rate can contribute to a safer travel environment, though at the expense of operational efficiency. This paper addresses the issues of social distancing and revenue maximization for a train operating company in a post-pandemic world. Although the two objectives appear to be highly contradictory, we believe that judicious planning can optimize both to a great extent. Existing research on social distancing on public transport has only considered the risk of virus transmission during travel. This is the first attempt to recognize the risk of virus spread in different cities along with transmission risk as part of developing a social distancing plan. We study the problem of assigning seats to passenger groups on long-distance trains while ensuring social distancing within coaches. A novel seating assignment policy is proposed that takes into account several factors that govern the spread of virus. In an effort to reduce the spread of the virus and improve revenue simultaneously, a mixed-integer programming (MIP) model is proposed to assign seats to passengers. Several families of valid inequalities and preprocessing steps are proposed to strengthen the MIP formulation, which represents a substantial contribution to the literature on group seat assignment problem. The validity of the model and the effectiveness of the valid inequalities have been evaluated using real-life data from Indian Railways. The computational results demonstrate a significant reduction in the risk of contagion and an increase in seat utilization compared to the current approach employed by operators.
严重急性呼吸综合征冠状病毒2(SARS-CoV-2)大流行对全球铁路运营产生了重大影响。采取诸如50%载客率等控制措施有助于营造更安全的旅行环境,不过这是以运营效率为代价的。本文探讨了疫情后世界中一家铁路运营公司的社交距离和收益最大化问题。尽管这两个目标看似高度矛盾,但我们认为明智的规划能够在很大程度上对二者进行优化。现有的关于公共交通社交距离的研究仅考虑了旅行期间病毒传播的风险。这是首次尝试将不同城市中病毒传播的风险与传播风险一同视为制定社交距离计划的一部分。我们研究了在长途列车上为乘客群体分配座位的问题,同时确保车厢内保持社交距离。提出了一种新颖的座位分配策略,该策略考虑了控制病毒传播的几个因素。为了同时减少病毒传播并提高收益,提出了一个混合整数规划(MIP)模型来为乘客分配座位。提出了几类有效的不等式和预处理步骤来强化MIP公式,这对群体座位分配问题的文献做出了重大贡献。已使用印度铁路的实际数据评估了模型的有效性和有效不等式的有效性。计算结果表明,与运营商目前采用的方法相比,传染风险显著降低,座位利用率有所提高。