COVID-19疫情下一种新的地铁平峰运营策略

地铁在城市交通中发挥着重要作用。然而，在新冠肺炎(COVID-19)疫情下，地铁的运营出现了包括消毒、限流及出行独立等多重约束。错峰出行成为了众多城市地铁运营过程中的必然选择。如何既满足居民的基本出行需求，为顺利实现复工复学提供交通支持，又能有效降低乘客感染病毒的风险与追踪密切接触者的成本成为了城市地铁运营的新目标。本文通过对北京地铁运营现状及居民的出行规律分析发现，在新型冠状病毒疫情下，地铁运营过程中存在出行需求与地铁运力不匹配，复工复产与疫情防控，乘客交叉出行数量过多等难题，并针对以上难题提出了分时段复工出行与周末可复工在内的复杂指派模型。这一指派模型不仅实现了城市关键地铁站点平峰人流量、降低疫情传播风险及追踪难度的目标，同时通过模型目标函数与约束条件的灵活修改可实现更为复杂的乘坐地铁复工复产目标。本文所提出的模型在复杂周期性平峰问题中具有较强的推广应用价值。     

Minimizing takeoff and landing risk in helicopter pickup and delivery operations

The problem of minimizing total helicopter passenger risk caused by takeoffs and landings is studied. There are passenger pickup and delivery demands to be satisfied at given points by flights starting and ending in the same heliport and visiting several points. For each point, the delivery demand is the number of passengers to be transported from the heliport to this point and the pickup demand is the number of different passengers to be transported from this point to the heliport. Each pickup and delivery demand must be satisfied in full by one flight. There are an upper bound on the number of flights and an upper bound on the helicopter passenger capacity. The objective function is a linear combination of the numbers of passengers involved in takeoffs and landings at visited points. A solution is characterized by the number of flights, sets of visited points and their sequences for all flights. Properties of optimal solutions are established. Several cases are proved NP-hard. A quadratic boolean programming formulation and two dynamic programming algorithms are suggested for the general case. Computer experiments demonstrated that they are able to solve real-life instances. Polynomial time algorithms are presented for special cases. Implementation of the suggested solutions into the real helicopter operations should decrease the number of fatalities.     

Is It Safer to Fly or Drive?

In attempts to soothe the nascent fear of the scheduled airline traveler, passengers waiting takeoff are sometimes reminded of the cliche that they may have already completed the most dangerous part of their trip — the drive to the airport. The objective of this paper is to communicate under what conditions air travel is indeed safer than highway travel and vice versa. The conventional wisdom among risk communicators that air travel is so much safer than car travel arises from the most widely quoted death rates per billion miles for each — 0.6 for air compared to 24 for road. There are three reasons why such an unqualified comparison of aggregated fatality rates is inappropriate. First, the airline rate is passenger fatalities per passenger mile, whereas the road rate is all fatalities (any occupants, pedestrians, etc.) per vehicle mile. Second, road travel that competes with air travel is on the rural interstate system, not on average roads. Third, driver and vehicle characteristics, and driver behavior, lead to car-driver risks that vary over a wide range. Expressions derived to compare risk for drivers with given characteristics to those on airline trips of given distance showed that 40-year-old, belted, alcohol-free drivers of cars 700 pounds heavier than average are slightly less likely to be killed in 600 miles of rural interstate driving than in airline trips of the same length. Compared to this driver, 18-year-old, unbelted, intoxicated, male drivers of cars 700 pounds lighter than average have a risk over 1000 times greater. Furthermore, it is shown that the cliche above is untrue for a group of drivers having the age distribution of airline passengers.     

实时交通信息作用下公交多公司博弈研究

研究了提供公交车实时到站信息服务,对乘客出行行为的影响以及公交公司在基于自身利润最大化目标下,决策是否提供信息进行分析.模型中假设,理性的出行者随机到达车站或者利用公交信息提前规划自己的行程.计划出行的人数依赖于公交车的发车频率以及提供信息的质量的高低.基于固定需求的乘客出行分析,研究了公交公司在选择是否提供信息和设定运营频率以最大化利润.得到不同运营策略的公交公司的发车频率及最优利润.发现乘客利用信息成本越低,公交公司在提供信息方面越积极,公交公司可能在降低社会总成本的情况下落入“囚徒困境”.如果乘客利用信息的成本较高,而信息提供成本较低,则可能出现一家公交公司提供信息而另一家通过增加服务频率来差异竞争的均衡结果.     

Collaborative optimization for metro train scheduling and train connections combined with passenger flow control strategy

For high-frequency metro lines, the excessive travel demand during the peak hours brings a high risk to metro system and a low comfort to passengers, so it is important to consider passenger flow control when designing the metro train scheduling strategy. This paper presents a collaborative optimization method for metro train scheduling and train connections combined with passenger control strategy on a bi-directional metro line. Specifically, the dynamic equations for the train headway and train passenger loads along the metro line, the turnaround operations and the entering/exiting depot operations are considered simultaneously. The proposed collaborative optimization problem is formulated as a mixed integer nonlinear programming model to realise the trade-off among the utilization of trains, passenger flow control strategy and the number of awaiting passengers at platforms, which is further reformulated into mixed integer linear programming (MILP) model. To handle the complexity of this MILP model, a Lagrangian relaxation-based approach is designed to decompose the original problem into two small subproblems, which reduces the computational burden of the original problem and can efficiently find a good solution of the train schedule and train connections problem combined with passenger flow control strategy. The numerical experiments are implemented to investigate the effectiveness of the proposed model and approach, which shows that the proposed model is not sensitive to uncertain passenger demand. Under the proposed collaborative optimization approach, the number of train service connections and the crowding inside stations and carriages with the proper passenger flow control strategy can be evidently balanced, and thereby the operation efficiency and safety of the metro lines are effectively improved.     

Network Reconfiguration for Increasing Transportation System Resilience Under Extreme Events

Evacuating residents out of affected areas is an important strategy for mitigating the impact of natural disasters. However, the resulting abrupt increase in the travel demand during evacuation causes severe congestions across the transportation system, which thereby interrupts other commuters' regular activities. In this article, a bilevel mathematical optimization model is formulated to address this issue, and our research objective is to maximize the transportation system resilience and restore its performance through two network reconfiguration schemes: contraflow (also referred to as lane reversal) and crossing elimination at intersections. Mathematical models are developed to represent the two reconfiguration schemes and characterize the interactions between traffic operators and passengers. Specifically, traffic operators act as leaders to determine the optimal system reconfiguration to minimize the total travel time for all the users (both evacuees and regular commuters), while passengers act as followers by freely choosing the path with the minimum travel time, which eventually converges to a user equilibrium state. For each given network reconfiguration, the lower‐level problem is formulated as a traffic assignment problem (TAP) where each user tries to minimize his/her own travel time. To tackle the lower‐level optimization problem, a gradient projection method is leveraged to shift the flow from other nonshortest paths to the shortest path between each origin–destination pair, eventually converging to the user equilibrium traffic assignment. The upper‐level problem is formulated as a constrained discrete optimization problem, and a probabilistic solution discovery algorithm is used to obtain the near‐optimal solution. Two numerical examples are used to demonstrate the effectiveness of the proposed method in restoring the traffic system performance.     

Combined emergency preparedness and operations for safe personnel transport to offshore locations

Long distances, sparse infrastructure, and adverse environmental conditions make the offshore emergency preparedness system in the High North a big and yet unsolved challenge. This applies in particular to the personnel transport between onshore bases and offshore facilities, which is usually conducted by helicopters. One of the issues to be solved is the sufficient coverage with emergency response units (RUs) in this sparse infrastructure environment. This paper proposes an answer to this issue by using sound logistical concepts, which involves connecting operations and preparedness. A mathematical model is introduced that combines a routing and a covering problem. On one hand, the shortest possible helicopter routes to offshore locations are sought, subject to being within the area covered by the deployed RUs. On the other hand, those RUs are placed so that a contingent helicopter ditching at any point on the chosen routes can be handled within given time limits. The combination of routing and covering forms a trade-off, which gives the decision maker the freedom to balance between the minimization of operational costs related to transport route distances and the long-term costs from response capacity requirements. A computational method that reduces the time to find a solution and allows decision makers to solve real life instances is presented. Computational experiments are conducted with the proposed model, based on prospective production sites in the Barents Sea.     

服务质量、需求强度与共享出行平台定价——基于平台封闭与开放策略的视角

共享出行平台逐步由增加用户流量的扩张期进入提升出行多元化体验的稳定期,通过采取开放策略,平台在原有共享车基础上引入出租车来提供差异化服务。本文基于双边市场理论,构建共享出行平台定价策略模型,并利用计算实验方法,在Repast中模拟共享出行平台多智能体运行场景。研究发现：①无论平台选择封闭策略还是开放策略,平台对共享车收取的交易费应随着乘客出行需求强度增大而升高,且应随着共享车服务质量的增大而降低;平台对乘客收取的交易费应随着共享车服务质量增大而升高,且应随着乘客的出行强度的增大而降低。②平台开放程度越高,平台对共享车收取的交易费越低,对乘客收取的交易费越高。③为了利润最大化,平台应选择开放策略,并需注重提高共享车的服务质量。本文为共享出行平台优化运营策略提供了理论指导。     

School bus routing problem: Contemporary trends and research directions

The school bus routing problem (SBRP) is a challenging operations research problem that has been studied by researchers for almost 50 years. SBRP publications address one or more operational sub-problems, including: bus stop selection, bus route generation, bus route scheduling, school bell time adjustment, and strategic transportation policy issues. This paper reviews 64 new SBRP research publications and analyzes them by sub-problem type, problem characteristics and solution approach. The impact of key SBRP characteristics (number of schools, mixed load, fleet mix, service environment, objective and constraints) are discussed and the different solution approaches to the SBRP are summarized by sub-problem type and methodology. We found in recent years, SBRP researchers are examining more complex real-world problem settings, adopting both evolutionary-based and trajectory-based metaheuristic solution approaches, and considering ridership and travel time uncertainty. This review documents recent trends in SBRP research and highlights research gaps and promising opportunities for future SBRP research.     

Foot-and-Mouth Disease Entrance Assessment Model Through Air Passenger Violations

This article aims to construct a risk model for the prediction of foot-and-mouth disease (FMD) entrance caused by passengers who illegally carry meat products of cloven-hoofed animals through international airports into a country. The risk that meat contaminated with the FMD virus is formulated as the probabilities of FMD factor events (the prevalence of FMD), the commodity factor event (the transportation, storage, and distribution (TSD) factor event), and the passenger event. Data used for analysis were records of illegal meat product carriers from areas A and B intercepted at an international airport in Taiwan. A risk model was proposed to simulate the probability distributions in disease prevalence, probability of FMD virus existing in the meat products after meat processing, and estimation of survival of virus and time period for TSD. The probability of the passenger event was hypothesized with the odds of intercepted passengers and estimated via logistic regression. The results showed that the odds of passengers being intercepted by beagles were higher than those intercepted by Customs. By conducting Monte Carlo simulations, the probability of FMD virus risk caused by FMD factors from area A was 149 times lower than that from area B. The probability of FMD virus risk caused by the passenger event from area A was four times lower than the corresponding probability from area B. The model provides a contribution to FMD prevention and can be a reference for developing models of other diseases.     

An Approach to Assessing the Impacts of Incident-Free Transportation of Radioactive Materials: I. Air Transportation

Annual radiation doses and risks to passengers and crew are calculated for shipments of radioactive materials in passenger aircraft under accident-free and incident-free conditions (i.e., under normal transportation conditions). The 1982 database developed by Sandia National Laboratories is used, and calculations are made using RADTRAN 4.0. This paper is one of two papers estimating radiological risk associated with incident-free transportation of radioactive materials.     

A heuristic approach to long-haul freight transportation with multiple objective functions

This paper studies a long-haul freight transportation problem stimulated by a real-life application, whose underlying vehicle routing problem is a multi-objective one, where travel time and route cost are to be minimized together with the maximization of a transportation mean sharing index, related to the capability of the transportation system of generating economy scale solutions. In terms of constraints, besides vehicle capacity and time windows, transportation jobs have to obey additional constraints related to mandatory nodes (e.g., logistic platform nearest to the origin or the destination) and forbidden nodes (e.g., logistic platforms not compatible with the operations required). Based on the network definition, routes can be multimodal. To solve this problem, we propose a heuristic algorithm that can be applied in the tactical and the operational planning phase, and present the results of an extensive experimentation.     

碳交易政策下多式联运路径选择问题的鲁棒优化研究

针对碳交易政策下的多式联运路径选择问题,考虑运输时间和单位运费率不确定且其概率分布未知的情况,引入鲁棒优化建模方法对其进行研究。首先利用box不确定集合刻画分布未知的运输时间和运费率,然后在碳交易政策下确定模型的基础上,构建鲁棒性可调节的多式联运路径选择模型,并通过对偶转化得到相对易求解的鲁棒等价模型。实例分析表明,鲁棒模型能较好地处理参数概率分布未知的多式联运路径选择问题,方便决策者根据偏好调整不确定预算水平进行决策。运输时间和单位运费率的不确定性都会影响多式联运路径决策,但是作用机理有所不同。将上述碳交易政策下的模型拓展到其他低碳政策,结果表明多种低碳政策的组合能更好实现多式联运减排。     

利用和声分散搜索算法解决动态共乘的乘客选择研究

动态共乘作为一种配合解决城市交通出行难题的新模式近年来引起了人们越来越多的关注，然而在较大范围内选择合适的乘客，以便获得最佳的综合服务效果却具有相当大的挑战性。本文正是针对这一问题，建立了以乘客效用最大化和司机总行程最短为目标函数，以满足司机与乘客的时间要求和司机参与约束为限制条件的多目标0-1规划共乘模型，用于帮助司机选择最合适的乘客。根据该模型的特点，构造了加入了分散搜索机制的新的和声搜索算法。在仿真实验时，针对司机和乘客效用的两种产生方式，在较大规模的路网环境下利用该算法分别对模型进行了求解，得到了Pareto最优解集。仿真结果不仅表明了模型的合理性和算法的可行性，而且还指出基于效用函数可以发现更多合适的潜在乘客。最后，通过与文献中其它算法的对比进一步展示了本文算法的有效性。     

Analysis of Travel Times and CO2 Emissions in Time‐Dependent Vehicle Routing

Due to the growing concern over environmental issues, regardless of whether companies are going to voluntarily incorporate green policies in practice, or will be forced to do so in the context of new legislation, change is foreseen in the future of transportation management. Assigning and scheduling vehicles to service a pre‐determined set of clients is a common distribution problem. Accounting for time‐dependent travel times between customers, we present a model that considers travel time, fuel, and CO₂ emissions costs. Specifically, we propose a framework for modeling CO₂ emissions in a time‐dependent vehicle routing context. The model is solved via a tabu search procedure. As the amount of CO₂ emissions is correlated with vehicle speed, our model considers limiting vehicle speed as part of the optimization. The emissions per kilometer as a function of speed are minimized at a unique speed. However, we show that in a time‐dependent environment this speed is sub‐optimal in terms of total emissions. This occurs if vehicles are able to avoid running into congestion periods where they incur high emissions. Clearly, considering this trade‐off in the vehicle routing problem has great practical potential. In the same line, we construct bounds on the total amount of emissions to be saved by making use of the standard VRP solutions. As fuel consumption is correlated with CO₂ emissions, we show that reducing emissions leads to reducing costs. For a number of experimental settings, we show that limiting vehicle speeds is desired from a total cost perspective. This namely stems from the trade‐off between fuel and travel time costs.     

A Probabilistic Transmission Model to Assess Infection Risk from Mycobacterium Tuberculosis in Commercial Passenger Trains

The objective of this article is to characterize the risk of infection from airborne Mycobacterium tuberculosis bacilli exposure in commercial passenger trains based on a risk‐based probabilistic transmission modeling. We investigated the tuberculosis (TB) infection risks among commercial passengers by inhaled aerosol M. tuberculosis bacilli and quantify the patterns of TB transmission in Taiwan High Speed Rail (THSR). A deterministic Wells‐Riley mathematical model was used to account for the probability of infection risk from M. tuberculosis bacilli by linking the cough‐generated aerosol M. tuberculosis bacilli concentration and particle size distribution. We found that (i) the quantum generation rate of TB was estimated with a lognormal distribution of geometric mean (GM) of 54.29 and geometric standard deviation (GSD) of 3.05 quantum/h at particle size ≤ 5 μm and (ii) the basic reproduction numbers (R₀) were estimated to be 0.69 (0.06–6.79), 2.82 (0.32–20.97), and 2.31 (0.25–17.69) for business, standard, and nonreserved cabins, respectively. The results indicate that commercial passengers taking standard and nonreserved cabins had higher transmission risk than those in business cabins based on conservatism. Our results also reveal that even a brief exposure, as in the bronchoscopy cases, can also result in a transmission when the quantum generation rate is high. This study could contribute to a better understanding of the dynamics of TB transmission in commercial passenger trains by assessing the relationship between TB infectiousness, passenger mobility, and key model parameters such as seat occupancy, ventilation rate, and exposure duration.     

Fairness Among Servers When Capacity Decisions Are Endogenous

We look at a simple service system with two servers serving arriving jobs (single class). Our interest is in examining the effect of routing policies on servers when they care about fairness among themselves, and when they can endogenously choose capacities in response to the routing policy. Therefore, we study the two‐server game where the servers’ objective functions have a term explicitly modeling fairness. Moreover, we focus on four commonly seen policies that are from one general class. Theoretical results concerning the existence and uniqueness of the Nash equilibrium are proved for some policies. Further managerial insights are given based on simulation studies on servers’ equilibrium/off‐equilibrium behaviors and the resulting system efficiency performance under different policies.     

Modeling exotic highly pathogenic avian influenza virus entrance risk through air passenger violations

The highly pathogenic avian influenza virus (HPAIV) is able to survive in poultry products and could be carried into a country by air travelers. An assessment model was constructed to estimate the probability of the exotic viable HPAIV entering Taiwan from two neighboring areas through poultry products carried illegally by air passengers at Taiwan's main airports. The entrance risk was evaluated based on HPAIV-related factors (the prevalence and the incubation period of HPAIV; the manufacturing process of poultry products; and the distribution-storage-transportation factor event) and the passenger event. Distribution functions were adopted to simulate the probabilities of each HPAIV factor. The odds of passengers being intercepted with illegal poultry products were estimated by logistic regression. The Monte Carlo simulation established that the risk caused by HPAIV-related factors from area A was lower than area B, whereas the entrance risk by the passenger event from area A was similar to area B. Sensitivity analysis showed that the incubation period of HPAIV and the interception of passenger violations were major determinants. Although the result showed viable HPAIV was unlikely to enter Taiwan through meat illegally carried by air passengers, this low probability could be caused by incomplete animal disease data and modeling uncertainties. Considering the negative socioeconomic impacts of HPAIV outbreaks, strengthening airport quarantine measures is still necessary. This assessment provides a profile of HPAIV entrance risk through air travelers arriving from endemic areas and a feasible direction for quarantine and public health measures.     

Aging and Cardiometabolic Risk in European HEMS Pilots: An Assessment of Occupational Old‐Age Limits as a Regulatory Risk Management Strategy

Old‐age limits are imposed in some occupations in an effort to ensure public safety. In aviation, the “Age 60 Rule” limits permissible flight operations conducted by pilots aged 60 and over. Using a retrospective cohort design, we assessed this rule's validity by comparing age‐related change rates of cardiometabolic incapacitation risk markers in European helicopter emergency medical service (HEMS) pilots near age 60 with those in younger pilots. Specifically, individual clinical, laboratory, and electrocardiogram (ECG)‐based risk markers and an overall cardiovascular event risk score were determined from aeromedical examination records of 66 German, Austrian, Polish, and Czech HEMS pilots (average follow‐up 8.52 years). Risk marker change rates were assessed using linear mixed models and generalized additive models. Body mass index increases over time were slower in pilots near age 60 compared to younger pilots, and fasting glucose levels increased only in the latter. Whereas the lipid profile remained unchanged in the latter, it improved in the former. An ECG‐based arrhythmia risk marker increased in younger pilots, which persisted in the older pilots. Six‐month risk of a fatal cardiovascular event (in or out of cockpit) was estimated between 0% and 0.3%. Between 41% and 95% of risk marker variability was due to unexplained time‐stable between‐person differences. To conclude, the cardiometabolic risk marker profile of HEMS pilots appears to improve over time in pilots near age 60, compared to younger pilots. Given large stable interindividual differences, we recommend individualized risk assessment of HEMS pilots near age 60 instead of general grounding.     

基于时间价值的交通出行方式选择行为研究

通勤出行是城市居民最基本和最重要的出行目的,通勤出行时间价值是评价通勤出行者对交通方式选择的重要参数之一,以累积前景理论为基础,将通勤出行时间价值引入广义出行成本函数中,以权重函数和改进的广义出行成本函数作为交通方式选择模型的依据,并在模型中自定义广义出行成本参考点,选择累积前景值最大的前景作为出行者最优决策。分别基于“期望效用最大化理论”和“累积前景理论”对通勤出行者在三种不同出行场景下进行仿真模拟,研究最优交通方式选择行为。研究结果表明:期望效用理论框架下,通勤出行者的交通方式选择行为不受出行场景的影响,累积前景理论更适用于出行方式选择行为的研究。构建以通勤出行时间价值为核心变量的交通方式选择模型,可帮助通勤出行者选择合理的交通方式,并为政府及相关部门制定交通管理规划和实施缓解交通拥堵政策提供依据。