Short-term work team scheduling models for effective road repair and management

Abstract

In this study, we focus on the development of work team routing/scheduling models incorporating stochastic travel and repair times. Robust and expected optimization concepts, combined with a time–space network technique, are used to develop the models. We perform numerical tests based on operational data for Taoyuan County in Taiwan. The test results show the good performance of the models.     

A State-of-the-Art Review of Car-Following Models with Particular Considerations of Heavy Vehicles

Abstract

Car-following (CF) models are fundamental in the replication of traffic flow and thus they have received considerable attention. This attention needs to be reflected upon at particular points in time. CF models are in a continuous state of improvement due to their significant role in traffic micro-simulations, intelligent transportation systems and safety engineering models. This paper presents a review of existing CF models. It classifies them into classic and artificial intelligence models. It discusses the capability of the models and potential limitations that need to be considered in their improvement. This paper also reviews the studies investigating the impacts of heavy vehicles in traffic stream and on CF behaviour. The findings of the study provide promising directions for future research and suggest revisiting the existing models to accommodate different behaviours of drivers in heterogeneous traffic, in particular, heavy vehicles in traffic.     

International experience with speed limits during and prior to the energy crisis of 1973–4

This paper presents an artificial neural network (ANN) based method for estimating route travel times between individual locations in an urban traffic network. Fast and accurate estimation of route travel times is required by the vehicle routing and scheduling process involved in many fleet vehicle operation systems such as dial‐a‐ride paratransit, school bus, and private delivery services. The methodology developed in this paper assumes that route travel times are time‐dependent and stochastic and their means and standard deviations need to be estimated. Three feed‐forward neural networks are developed to model the travel time behaviour during different time periods of the day‐the AM peak, the PM peak, and the off‐peak. These models are subsequently trained and tested using data simulated on the road network for the City of Edmonton, Alberta. A comparison of the ANN model with a traditional distance‐based model and a shortest path algorithm is then presented. The practical implication of the ANN method is subsequently demonstrated within a dial‐a‐ride paratransit vehicle routing and scheduling problem. The computational results show that the ANN‐based route travel time estimation model is appropriate, with respect to accuracy and speed, for use in real applications.     

Amtrak,the attempt to renew U.S. rail service

The decline of railway passenger train patronage and the deterioration of service in the United States have led the U.S. Government to assume control over the operation of trains via a quasi‐federal corporation called “Amtrak,” but some basic causes of the decline remain and new problems will arise as a result of this action.

Two results of the neglect to assess external costs against the various transport modes is an unbalance in favor of those with the higher external costs and the continued, seemingly fundamental, unprofitability of railway passenger service, which exists even for equipment that operates at capacity!

Some way of collecting external costs will have to be found, and the problems created by the new intrusion of the U.S. Government into transport will have to be faced.     

An Institutional Analysis of Coordination in Liberalized Port-related Railway Chains: An Application to the Port of Rotterdam

Abstract

The European railway market has gone through a period of liberalization over the last two decades. The liberalization of the railway market has also affected port-related railway transport. Efficient port-related transport chains are key in the competition among ports, however providing this efficiency is to a large extent a coordination challenge. Many forms of coordination are needed to ensure that the railway chain operates efficiently, including the bundling of cargo, and good organization between railway companies, terminal operators and the infrastructure managers to realize an efficient use of assets. From the literature, it appears that less attention has been paid to the economic organization of port-related railway transport in general, and specifically in the new liberalized institutional environment. The goal of this paper is to come up with a framework to better understand the issue of coordination in port-related railway chains in a liberalized institutional environment. This paper presents a conceptual framework rooted in Transaction Cost Economics (TCE). Based on an in-depth study into coordination in liberalized container railway market at the Port of Rotterdam, empirical illustrations are used to adjust the TCE approach toward a dynamic model influenced by Douglas North's theory on economic and institutional change. Empirics from the port of Rotterdam show that new players have entered the railway market and their role has changed. This paper shows that coordination of railway operations has become more complex after the regime change. From a port perspective, liberalization does not lead to an optimal allocation of resources in a process that is highly operationally interdependent. In the liberalized environment, coordination arrangements are necessary to enable efficient coordination of railway operations in Rotterdam.     

Migration of railway freight transport from command economy to market economy: The case of China

In recent years, Chinese railway freight transport has been facing great challenges from transport market reformation and economic expansion. Although the total volume of railway freight has been increasing, its market share has decreased greatly, especially at the beginning of migration from command economy to market economy. This paper considers four aspects believed to be responsible for the loss of the railway freight market share. First, we review the history and current situation of the Chinese railway freight transport and study the relationship between economic development and freight transport in China. Second, the causes resulting in the loss of the market share of railway freight are analysed in detail. Third, the current measures taken by Chinese Railways (CR) to restore its competitiveness are discussed. The effects of these measures on railway traffic volume, market share and productivity are also studied. Finally, the way forward for the future of CR is discussed. It is concluded that CR has not yet adapted sufficiently to new economic conditions, although in recent years progress has been made. Further reform will be needed.     

Resilience in railway transport systems: a literature review and research agenda

ABSTRACT

Critical infrastructure networks, such as transport and power networks, are essential for the functioning of a society and economy. The rising transport demand increases the congestion in railway networks and thus they become more interdependent and more complex to operate. Also, an increasing number of disruptions due to system failures as well as climate changes can be expected in the future. As a consequence, many trains are cancelled and excessively delayed, and thus, many passengers are not reaching their destinations which compromises customers need for mobility. Currently, there is a rising need to quantify impacts of disruptions and the evolution of system performance. This review paper aims to set-up a field-specific definition of resilience in railway transport and gives a comprehensive, up-to-date review of railway resilience papers. The focus is on quantitative approaches. The review analyses peer-reviewed papers in Web of Science and Scopus from January 2008 to August 2019. The results show a steady increase of the number of published papers in recent years. The review classifies resilience metrics and approaches. It has been recognised that system-based metrics tend to better capture effects on transport services and transport demand. Also, mathematical optimization shows a great potential to assess and improve resilience of railway systems. Alternatively, data-driven approaches could be potentially used for detailed ex-post analysis of past disruptions. Finally, several rising future scientific topics are identified, spanning from learning from historical data, to considering interdependent critical systems and community resilience. Practitioners can also benefit from the review to understand a common terminology, recognise possible applications for assessing and designing resilient railway transport systems.     

Future electricity demand from battery‐powered vehicles

An important decision faced by airline schedulers is how to adapt the flight schedule and aircraft assignment to unforeseen perturbations in an established schedule. In the face of unforeseen aircraft delays, schedulers have to decide which flights to delay, and when delays become excessive, which to cancel. Current scheduling models deal with simple decision problems of delay or cancellation, but not with both simultaneously. But in practice the optimal decision may involve results from the integration of both flight cancellations and delays. In Part I of this paper, a quadratic programming model for the integration decision problem is given. The model can formulate the integration of flight cancellations and delays as well as some special cases, such as the ferrying of surplus aircraft and the possibility of swapping different types of aircraft. In this paper, based on the special structure of the model, an effective algorithm is presented, sufficient computational experiments are conducted and some results are reported. These show that we can expect to obtain a sufficiently good solution in terms of reasonable CPU time.     

Internalization of Transportation External Costs: Impact Analysis of Logistics Company Mode and Route Choices

Abstract

This study focuses on the mode and route choices of a logistics company in a situation involving intercity transportation with networks of surface roads, highways and a railway. A method of transportation network analysis is applied to construct a logistics company mode and route choice models with the objective of minimizing total distribution and external costs. This study also assumes that the fleet number and vehicle capacities are given. Freight distributed from a distribution center to given retailers or consumers via surface road/highway links or via intermodal transportation involving surface road/highway links and a railway. In terms of model construction, this study first explores the routing and sequence of the retailers and consumers served by each vehicle. Second, the study internalizes the external cost of air pollution into the total distribution cost, to analyze the influences of external cost burdens on a logistics company mode and route choices from a user charge perspective. Finally, the study designs a heuristic algorithm for solving the above models, and illuminates the modeling process using a numerical example.     

An assessment of the demand for new transport technology in Australia

This paper summarizes the constraints which a technological innovation in transport must satisfy if it is to achieve widespread application. The existing and likely future travel demands in Australia are reviewed, and for certain types of travel it is concluded that existing modes may become unsuitable or unacceptable. In these areas, it is possible that a new transport technology may find application. In all other areas, it is considered that existing modes, or their functional successors, will continue.

Five possible demand areas in which new transport technology may find application are identified. These are as follows:

1) High speed distribution systems may be introduced in Australian CBD's (Central Business Districts) within the next ten years. These may be progressively extended to provide radial public transport services to the CBD. It is also possible that these systems may eventually be extended to provide a dual‐mode capability in inner‐suburban areas as a partial alternative to freeway construction.

2) New town developments which may be introduced in Australia could include various forms of advanced transportation systems.

3) New aviation modes, possibly including short take off and landing aircraft operating from suburban airports may be introduced to cater for inter‐urban travel.

4) A demand‐responsive transport system to cater for the needs of the transport poor in urban areas may find limited application.

5) In the longer term, possibly by the turn of the century, an improved transport system capable of providing door‐to‐door service over the whole of an urban area and operating under a dual‐mode configuration appears to be possible. It probably would emerge from development of an incremental nature and eventually include the installation of a new technology in the then existing freeway and railway reservations in the city.     

A Comment on ‘The Myth of Travel Time Saving’

Abstract

This paper reports on what appears to be the first attempt to map the perceived holistic dynamics at work in contemporary Brazilian railway development. The published perspectives of recognized experts in the Brazilian railway industry were mapped using the problem structuring methodology known as Strategic Options Development and Analysis (SODA). SODA is essentially a cognitive mapping approach and, in this case, it enabled a classification of the issues involved in railway development, as well as the detailed analysis of particular causes and effects acting upon the issues. Two particularly disturbing results are discussed in some length: the detrimental effects of the alleged misappropriations of public funds, and the identification of a degenerative feedback loop system at the heart of railway decision‐making. Overall, the paper shows that the situation faced by railway development in Brazil is constituted by a dynamic interaction of non‐independent problems, indicating the presence of a complex problem‐system requiring conceptual structure in a manner that permits analysis without ignoring systemic integrity. As such, the paper serves as a platform from which further use of SODA in this context might be considered as a decision support tool.     

Development of railway station choice models to improve the representation of station catchments in rail demand models

ABSTRACT

This paper describes the development of railway station choice models suitable for defining probabilistic station catchments. These catchments can then be incorporated into the aggregate demand models typically used to forecast demand for new rail stations. Revealed preference passenger survey data obtained from the Welsh and Scottish Governments was used for model calibration. Techniques were developed to identify trip origins and destinations from incomplete address information and to automatically validate reported trips. A bespoke trip planner was used to derive mode-specific station access variables and train leg measures. The results from a number of multinomial logit and random parameter (mixed) logit models are presented and their predictive performance assessed. The models were found to have substantially superior predictive accuracy compared to the base model (which assumes the nearest station has a probability of one), indicating that their incorporation into passenger demand forecasting methods has the potential to significantly improve model predictive performance.     

New operating concepts for intermodal transport: The mega hub in Hanover/Lehrte in Germany

In intermodal logistics, combined transport operators and railway companies are engaged in the development of efficient block train concepts. The proportion of transport using single railway wagons is decreasing because of its poor time-quality ratio. In future, transport services will be focussed on industrial zones and large cities that offer the transport volumes required for direct train operation. In this regard, it will become more difficult for regions with smaller load volumes to be integrated into a combined transport network. In order to confront this trend, new concepts for bundling transport volumes have to be developed. One such concept is the 'mega hub'. The core idea is to interchange load units between several block trains during a short stop at an intermodal terminal. The paper provides an overview of the operating concept of the mega hub and the opportunities for intermodal transport operators.     

Conflict Resolution through Negotiation in a Railway Open Access Market: a Multi-agent System Approach

Abstract

Open access reforms to railway regulations allow multiple train operators to provide rail services on a common infrastructure. As railway operations are now independently managed by different stakeholders, conflicts in operations may arise, and there have been attempts to derive an effective access charge regime so that these conflicts may be resolved. One approach is by direct negotiation between the infrastructure manager and the train service providers. Despite the substantial literature on the topic, few consider the benefits of employing computer simulation as an evaluation tool for railway operational activities such as access pricing. This article proposes a multi-agent system (MAS) framework for the railway open market and demonstrates its feasibility by modelling the negotiation between an infrastructure provider and a train service operator. Empirical results show that the model is capable of resolving operational conflicts according to market demand.     

The effect of railway privatization on train planning: A case study of the UK

The restructuring of the UK railway industry in preparation for privatization led to major changes being made to train planning processes. Subsequent train planning problems, some of which became very public, suggest that something went seriously wrong during the development or implementation of these revised processes. This paper investigates what went wrong and why, finding that several factors were involved, including the objectives the new processes were expected to meet and the software that was being developed to support the new processes. There are clear lessons to be learnt from the UK experience to inform debate on future railway restructuring initiatives.     

Optimal tank-trailer routing using the ILOG constraint programming – a Taiwan case study

Abstract

This paper investigates the routing of pressurized tank trailers and proposes a scheduling plan which ensures the practical delivery of industrial gases under the objective of reducing transportation costs. Using constraint programming, we solve a combinatorial optimization problem that incorporates both hard and soft constraints for routing and scheduling tank trailers. Hard constraints are resource and safety/regulation constraints, whereas soft constraints are utilization and efficiency constraints. This approach enables tank-trailer routing and scheduling management to consider different combinations of parameters and view the results in ‘real-time.’ The routing and scheduling results based on a case study in Taiwan fulfil the goals of avoiding risks associated with transporting industrial gases, and attaining efficient delivery while conforming to regulations and consistent with good business practice. The results also suggest that significant economies in distribution costs are possible.     

The Benefits for Rail Freight Customers of Vertical Separation and Open Access

Abstract

This paper reviews and analyses the benefits for rail freight customers of the two principal models for introducing competition in main line railway networks: (1) the vertical separation of infrastructure from operations; and (2) the introduction of competition providing other operators with open access to the network. The paper shows that traffic growth has generally been higher in those European countries that have liberalized most. It then examines in detail the impact of restructuring in Great Britain in terms of the competition, freight rates and traffic growth. The paper concludes that vertical separation benefits freight customers more than just open access.     

Scheduling freight trains traveling on complex networks

In the US, freight railways are one of the major means to transport goods from ports to inland destinations. According to the Association of American Railroad’s study, rail companies move more than 40% of the nation’s total freight. Given the fact that the freight railway industry is already running without much excess capacity, better planning and scheduling tools are needed to effectively manage the scarce resources, in order to cope with the rapidly increasing demand for railway transportation. This research develops optimization-based approaches for scheduling of freight trains. Two mathematical formulations of the scheduling problem are first introduced. One assumes the path of each train, which is the track segments each train uses, is given and the other one relaxes this assumption. Several heuristics based on mixtures of the two formulations are proposed. The proposed algorithms are able to outperform two existing heuristics, namely a simple look-ahead greedy heuristic and a global neighborhood search algorithm, in terms of railway total train delay. For large networks, two algorithms based on the idea of decomposition are developed and are shown to significantly outperform two existing algorithms.     

An international study on land‐use and transport interaction

This paper underlines the important role played by the interaction between transport and land use in the way cities develop and the need to use a fully integrated land‐use/transport model to assess the longer‐term impacts of urban policies. Since most of the models of this type had never been properly tested, the Transport and Road Research Laboratory in the early 1980s set up a collaborative study to examine critically their performance and to assess the impacts of a range of commonly applied policies.

The paper briefly describes the first phase of the study in which nine models from seven countries were subjected to a rigorous set of tests covering a variety of policies. For practical reasons each model was applied to the city on which it was originally calibrated. To overcome some of the problems of comparison, a second phase of the study was conducted in which some models were applied to several cities each so that the differences due to the particular characteristics of the cities could be identified. In carrying out this phase, some cities were examined by several models and discrepancies in the results analysed. The setting up of the second phase of the study is outlined in this paper, but not the results, which are given in later papers in this and subsequent issues of Transport Reviews.     

Man and his transport behaviour. Part 2c Planning as a substitute for implementation: a bicycle case study

Abstract

Researchers, planners and politicians alike have emphasized the need for systematic planning prior to the introduction of new transportation measures and schemes. Innovations ranging from the construction of new freeways to the encouragement of mode shift are therefore usually the result of detailed studies and extensive planning.

With unsettling frequency, however, the planning has come to replace implementation. The governing body identifies a problem area and commissions either a government planning department or a consultant to develop a plan which outlines needs and proposes measures which address the problem. The problem usually has two groups of people anxious to solve it; individuals who are being affected in their day‐to‐day living or travel, and longer‐term planners (usually politicians) who see it in terms of both extended community planning and votes.

The plan satisfies both sides temporarily, but becomes an effective planning tool only if implemented. Unrealistic plans and unwilling implementors have left a trail of plans which have been ends in themselves. Examples from bicycle planning in Australia show how the use of plan formulation can be either an essential element leading to the implementation of a planning scheme, or an expensive substitute for positive action.

A feature of plans which have been implemented is an integrated approach which makes extensive use of data collection to ascertain the needs of the population. A feature of the unimplemented plans is their concentration on the feasibility of introducing physical elements into the transport infrastructure without studying the travel demand.

It is concluded that the greater the concentration on individual needs and constraints, the less likely that planning will come to replace the implementation of a scheme.