Transit stop inspection and maintenance scheduling: A GPU accelerated metaheuristics approach

Bus stops are integral elements of a transit system and as such, their efficient inspection and maintenance is required, for proper and attractive transit operations. Nevertheless, spatial dispersion and the extensive number of bus stops, even for mid-size transit systems, complicates scheduling of inspection and maintenance tasks. In this context, the problem of scheduling transit stop inspection and maintenance activities (TSIMP) by a two-stage optimization approach, is formulated and discussed. In particular, the first stage involves districting of the bus stop locations into areas of responsibility for different inspection and maintenance crews (IMCs), while in the second stage, determination of the sequence of bus stops to be visited by an IMC is modelled as a vehicle routing problem. Given the complexity of proposed optimization models, advanced versions of different metaheuristic algorithms (Harmony Search and Ant Colony Optimization) are exploited and assessed as possible options for solving these models. Furthermore, two variants of ACO are implemented herein; one implemented into a CPU parallel computing environment along with an accelerated one by means of general-purpose graphics processing unit (GPGPU) computing. The model and algorithms are applied to the Athens (Greece) bus system, whose extensive number of transit stops (over 7500) offers a real-world test bed for assessing the potential of the proposed modelling approach and solution algorithms. As it was shown for the test example examined, both algorithms managed to achieve optimized solutions for the problem at hand while there were fund robust with respect to their algorithmic parameters. Furthermore, the use of graphics processing units (GPU) managed to reduce of computational time required.     

Multiple-phase train trajectory optimization with signalling and operational constraints

The train trajectory optimization problem aims at finding the optimal speed profiles and control regimes for a safe, punctual, comfortable, and energy-efficient train operation. This paper studies the train trajectory optimization problem with consideration of general operational constraints as well as signalling constraints. Operational constraints refer to time and speed restrictions from the actual timetable, while signalling constraints refer to the influences of signal aspects and automatic train protection on train operation. A railway timetable provides each train with a train path envelope, which consists of a set of positions on the route with a specified target time and speed point or window. The train trajectory optimization problem is formulated as a multiple-phase optimal control model and solved by a pseudospectral method. This model is able to capture varying gradients and speed limits, as well as time and speed constraints from the train path envelope. Train trajectory calculation methods under delay and no-delay situations are discussed. When the train follows the planned timetable, the train trajectory calculation aims at minimizing energy consumption, whereas in the case of delays the train trajectory is re-calculated to track the possibly adjusted timetable with the aim of minimizing delays as well as energy consumption. Moreover, the train operation could be affected by yellow or red signals, which is taken into account in the train speed regulation. For this purpose, two optimization policies are developed with either limited or full information of the train ahead. A local signal response policy ensures that the train makes correct and quick responses to different signalling aspects, while a global green wave policy aims at avoiding yellow signals and thus proceed with all green signals. The method is applied in a case study of two successive trains running on a corridor with various delays showing the benefit of accurate predictive information of the leading train on energy consumption and train delay of the following train.     

Road user charging design: dealing with multi-objectives and constraints

This paper proposes an innovative approach for designing a road user charging scheme to meet multiple policy objectives. Three practical features are integrated into the design methodology including (i) cordon formation, (ii) a set of design constraints, and (iii) multiple objectives of the scheme. The methods also consider possible responses of road travellers to the charging scheme. Two methods based on genetic algorithms (GA) are developed for optimising a charging cordon scheme with constraints and with multiple objectives. The dynamic self-adaptive penalty GA and Non-dominated Sorting GA II (NSGA-II) are applied to the constrained design and multi-objective design respectively. The objective functions or constraints considered include social welfare improvement, revenue generation, and distributional equity impact. A case study of the City of Edinburgh is presented and common characteristics of charging cordon designs which perform well against the three objectives are discussed.

Evaluation of safety and environmental risk at individual ship and company level

Whereas current risk profiling methods used in the maritime sector largely rely on detention risk, we extend them by considering various risk dimensions and by evaluating a wide range of risk factors including pollution and damage costs. Risk factors include ship particulars such as vessel type and the nature of companies and owners, as well as historical information on past accidents, inspections, and changes of particulars. We present methods to summarize and visualize the various risk dimensions paying particular attention to the identification of potentially risky companies. The results are obtained by combining unique data sets with information on ship arrivals, inspections, and accidents covering 2006-2010.     

Private road competition and equilibrium with traffic equilibrium constraints

Toll road competition is one of the important issues under a build-operate-transfer (BOT) scheme, which is being encountered nowadays in many cities. When there are two or more competing firms and each firm operates a competitive toll road, their profits are interrelated due to the competitors' choices and demand inter-dependence in the network. In this paper we develop game-theoretic approaches to the study of the road network, on which multiple toll roads are operated by competitive private firms. The strategic interactions and market equilibria among the private firms are analyzed both in determining their supply (road capacity) and price (toll level) over the network. The toll road competition problems in general traffic equilibrium networks are formulated as an equilibrium program with equilibrium constraints or bi-level variational inequalities. Heuristic solution methods are proposed and their convergences are demonstrated with simple network examples. It is shown that private pricing and competition can be both profitable and welfare-improving.     

Joint leisure travel optimization with user-generated data via perceived utility maximization

The lack of personalized solutions for managing the demand of joint leisure trips in cities in real time hinders the optimization of transportation system operations. Joint leisure activities can account for up to 60% of trips in cities and unlike fixed trips (i.e., trips to work where the arrival time and the trip destination are predefined), leisure activities offer more optimization flexibility since the activity destination and the arrival times of individuals can vary.To address this problem, a perceived utility model derived from non-traditional data such as smartphones/social media for representing users’ willingness to travel a certain distance for participating in leisure activities at different times of day is presented. Then, a stochastic annealing search method for addressing the exponential complexity optimization problem is introduced. The stochastic annealing method suggests the preferred location of a joint leisure activity and the arrival times of individuals based on the users’ preferences derived from the perceived utility model. Test-case implementations of the approach used 14-month social media data from London and showcased an increase of up to 3 times at individuals’ satisfaction while the computational complexity is reduced to almost linear time serving the real-time implementation requirements.     

Dealing with congestion from a regional perspective The case of Massachusetts

Traffic congestion has received considerable public and media attention over the past several years. However, many of the transportation and land use actions offered to deal with the congestion phenomenon focus only on a specific site or at most a subregion of the metropolitan area. This paper argues that congestion in many cases is an areawide phenomenon requiring consideration from a regional and programmatic viewpoint. A ten-point congestion-relief program developed for eastern Massachusetts is described. Actions in this program included those aimed to mitigate current congestion and avoid future congestion through land use management. Four policy areas are emphasized - providing transportation system improvements, managing transportation demand, managing land use, and managing the institutional and funding framework. The paper concludes that because of the political nature of the congestion problem, the congestion-relief program's importance lies more in the message it sends to the public that programmatic action is being taken. The paper also concludes that a regional approach is necessary thus requiring close examination of existing institutions, that demand management is an important component of the strategy, that the private sector has an important role to play, and that the long-term effectiveness of the program relates to the success of attempts to institutionalize efforts into zoning and permit procedures.     

Resilience in transportation systems: a systematic review and future directions

ABSTRACT

The Belt and Road (B&R) initiative was introduced by the Chinese government to promote the worldwide economic development and multilateral cooperation between China and the associated countries. As a crucial part of global supply chains, transportation plays a key role to ensure the implementation of the B&R. Safety is one of the issues with great importance in transportation research. However, its foci have been expanded from traditional risk through security to resilience and sustainability. Resilience has attracted considerable interests from both researchers and practitioners across different research domains in recent years. Various studies have been conducted on transportation resilience from different perspectives. Consequently, different definitions have been developed to define and describe resilience. This paper presents a systematic review on transportation resilience with emphasis on its definitions, characteristics, and research methods applied in different transportation systems/contexts. It aims to figure out what transportation resilience is and what kind of essential characters it usually has. More importantly, research challenges are analysed and a future research agenda on the resilience of transportation systems is proposed. This paper will provide comprehensive insights into understanding the transportation resilience, as well as establish new horizons for relevant research topics within the context of the B&R.     

The effectiveness and costs of speed reductions on emissions from international shipping

Greenhouse gas emissions from international shipping are an increasing concern. The paper evaluates whether vessel speed reduction can be a potentially cost-effective CO₂ mitigation option for ships calling on US ports. By applying a profit-maximizing equation to estimate route-specific, economically-efficient speeds, we explore policy impacts of a fuel tax and a speed reduction mandate on CO₂ emissions. The profit-maximizing function incorporates opportunity costs associated with speed reduction that go unobserved in more traditional marginal abatement cost analyses. We find that a fuel tax of about $150/ton fuel will lead to average speed-related CO₂ reductions of about 20–30%. Moreover, a speed reduction mandate targeted to achieve 20% CO₂ reduction in the container fleet costs between $30 and $200 per ton CO₂ abated, depending on how the fleet responds to a speed reduction mandate.     

以道路运输比较优势促进运输竞合的策略研究

文章以道路运输业面临的挑战和机遇为背景,分析了当前道路运输的现状与存在的问题,阐述了道路运输业所具有的比较优势,并提出了利用道路运输比较优势实现运输竞合的策略。     

石油产品管道运输定量研究

成品油管道运输计划和调度是具有多约束的复杂问题,包括炼油厂的生产进度、市场需求、相邻油品的规格等都需考虑。另外,炼油厂和分销中心现有库存量和库存能力以及管道中的输油量等也要详细分析。文中对该领域的定量研究文献进行了梳理、综述,对未来研究趋势做了分析展望,以便研究人员作进一步研究。     

关于统筹多种运输方式和谐、高效发展的思考

文章结合钦州市旅客运输方式现状,分析了现有旅客运输方式存在的问题,提出了统筹多种运输方式构建综合运输体系的思路及对策。     

Traveler delay costs and value of time with trip chains, flexible activity scheduling and information

The delay costs of traffic disruptions and congestion and the value of travel time reliability are typically evaluated using single trip scheduling models, which treat the trip in isolation of previous and subsequent trips and activities. In practice, however, when activity scheduling to some extent is flexible, the impact of delay on one trip will depend on the actual and predicted travel time on itself as well as other trips, which is important to consider for long-lasting disturbances and when assessing the value of travel information. In this paper we extend the single trip approach into a two trips chain and activity scheduling model. Preferences are represented as marginal activity utility functions that take scheduling flexibility into account. We analytically derive trip timing optimality conditions, the value of travel time and schedule adjustments in response to travel time increases. We show how the single trip models are special cases of the present model and can be generalized to a setting with trip chains and flexible scheduling. We investigate numerically how the delay cost depends on the delay duration and its distribution on different trips during the day, the accuracy of delay prediction and travel information, and the scheduling flexibility of work hours. The extension of the model framework to more complex schedules is discussed.     

A comparison of the sustainability of public and private transportation systems: Study of the Greater Toronto Area

A macroscopic assessment of the impacts of private and public transportation systems on the sustainability of the Greater Toronto Area (GTA) is undertaken from economic, environmental and social perspectives. The methodology draws upon the urban metabolism and sustainability indicators approaches to assessing urban sustainability, but compares modes in terms of passenger-kms. In assessing the economic sustainability of a city, transportation should be recognized as a product, a driver and a cost. In 1993, the traded costs of automobile use in the GTA were approximately balanced by the value of the automobile parts and assembly industry. But local transit costs 1/3 to 1/6 of the auto costs per person-km, in traded dollars, mainly because local labour is the primary cost.Public transportation is more sustainable from an environmental perspective. Automobile emissions are a major contributor to air pollution, which is a serious contemporary environmental health problem in Toronto. Public transportation modes are less energy intensive (including indirect energy consumption) and produce CO₂ at an order of magnitude lower, although these benefits are partially undermined by under-utilization of transit capacity and the source of electricity generation.The social benefits of automobile use are likely more significant than costs in determining GTA residents' preferential mode choice. The speed and access of auto use provide important economic benefits, e.g. relating to employment and product choice. Nevertheless, offsetting the service attributes of private transportation are large social costs in terms of accidents. The costs of automobile insurance provide one tangible measure of such negative impacts.In order to improve the sustainability of the GTA, innovative approaches are required for improving the performance level of public transportation or substantially reducing the need for the service level provided by automobiles. Efforts such as greater integration of bicycles with public transit, or construction of light-rail systems in wide roadways, might be considered. But to be sustainable overall, a transportation system has to be flexible and adaptable and so must combine a mixture of modes.     

双线铁路瓦斯长隧道快速施工设备配套及防爆改装探索

兰渝铁路肖家梁隧道为双线铁路瓦斯隧道,进出口同时掘进,采用台阶法和光面爆破法开挖、装载机配合自卸汽车出碴运输、以压人式通风为主并辅以竖井和斜井射流通风的施工方案.文章以该隧道为例,主要介绍了采用无轨运输的瓦斯隧道快速施工设备配套以及施工机械的防爆改装技术.     

The transit network design problem with elastic demand and internalisation of external costs: An application to rail frequency optimisation

In this paper we examine the transit network design problem under the assumption of elastic demand, focusing on the problem of designing the frequencies of a regional metro. In this problem, investments in transit services have appreciable effects on modal split. Neglecting demand elasticity can lead to solutions that may not represent the actual objectives of the design. We propose four different objective functions that can be adopted to assume demand as elastic, considering the costs of all transportation systems (car, bus and rail) as well as the external costs, and we define the constraints of the problem. Heuristic and meta-heuristic solution algorithms are also proposed. The models and algorithms are tested on a small network and on a real-scale network.     

不停输带压开孔封堵技术的应用

不停输带压开孔封堵技术共有5个关键施工环节:施工前准备、焊接球型管件或对开三通、管线开孔截断、管线不停输封堵和下塞堵(回填).关键作业设备为:开孔钻机、封堵钻机、下堵器.该项技术近年来在国内多家油气田长输管道维修、改造中得到较大范围推广和应用.多次现场工程应用证明:该项技术实用效果良好、适用管径范围广、施工受场所限制小、施工周期短、不动火切割、安全风险小、成本低,有着良好的发展前景.