Interurban road network planning model with accessibility and robustness objectives

Abstract

Road network planning (or design) problems consist of determining the best investment decisions to be made with regard to the improvement of a road network. In this paper, we propose an optimization model for long-term interurban road network planning where accessibility and robustness objectives are simultaneously taken into account. Three network robustness measures were defined to assess different robustness concerns: network spare capacity; city evacuation capacity; and network vulnerability. The results that may be obtained from the application of the model are illustrated for three random networks. Special attention is given to the implications of adopting each one of the robustness measures upon the optimum solution provided by the model.     

Transport Demand Management in Turkey: A Genetic Algorithm Approach

Abstract

This article proposes new models for estimating transport demand using a genetic algorithm (GA) approach. Based on population, gross national product and number of vehicles, four forms of the genetic algorithm transport planning (GATP) model are developed – one exponential and the others taking quadratic forms – and applied to Turkey. The best fit models in terms of minimum total average relative errors in the test period are selected for future estimation. Demand management strategies are proposed based on three scenarios: restricting private car use, restricting truck use and the simultaneous management of private car use and goods movement. Results show that the GATP model may be used to estimate transport demand in terms of passenger-kilometers traveled (pass-km), vehicle-kilometers traveled (veh-km) and ton-kilometers completed (ton-km). Results also show that the third scenario – simultaneous restrictions on private car use and goods movement – could reduce total veh-km by about 35% by 2025 in this study of Turkish rural roads.     

Automated vehicles: exploring possible consequences of government (non)intervention for congestion and accessibility

ABSTRACT

Academic research on automated vehicles (AVs) has to date been dominated by the fields of engineering and computer science. Questions of how this potentially transformative technology should be governed remain under-researched and tend to concentrate on governing the technology’s early development. We respond in this paper by exploring the possible longer-term effect of government (lack of) intervention.

The paper tests the hypothesis that a “laissez-faire” governance approach is likely to produce less desirable outcomes in a scenario of mass uptake of AVs than would a well-planned set of government interventions. This is done using two prominent themes in transport policy – traffic flow and accessibility – in a scenario of high market penetration of Level-5 automated vehicles in capitalist market economies. The evidence used is drawn from a literature review and from the findings of a set of workshops with stakeholders.

We suggest that a laissez-faire approach will lead to an increase in traffic volume as a result of a growing population of “drivers” and a probable increase in kilometres driven per passenger. At the same time, the hoped-for increases in network efficiency commonly claimed are not guaranteed to come about without appropriate government intervention. The likely consequence is an increase in congestion. And, with respect to accessibility, it is likely that the benefits of AVs will be enjoyed by wealthier individuals and that the wider impacts of AV use (including sprawl) may lead to a deterioration in accessibility for those who depend on walking, cycling or collective transport.

We consider the range of possible government intervention in five categories: Planning/land-use; Regulation/policy; Infrastructure/technology; Service provision; and Economic instruments. For each category, we set out a series of interventions that might be used by governments (at city, region or state level) to manage congestion or protect accessibility in the AV scenario described. Many of these (e.g. road pricing) are already part of the policy mix but some (e.g. ban empty running of AVs) would be new. We find that all interventions applicable to the management of traffic flow would also be expected to contribute to the management of accessibility; we define a small number of additional interventions aimed at protecting the accessibility of priority groups.

Our general finding is that the adoption of a package of these interventions could be expected to lead to better performance against generic traffic-flow and accessibility objectives than would a laissez-faire approach, though questions of extent of application remain.

In our conclusions, we contrast laissez-faire with both anticipatory governance and “precautionary” governance and acknowledge the political difficulty associated with acting in the context of uncertainty. We point out that AVs do not represent the first emerging technology to offer both opportunities and risks and challenge governments at all levels to acknowledge the extent of their potential influence and, in particular, to examine methodically the options available to them and the potential consequences of pursuing them.     

The multi-objective railway timetable rescheduling problem

Unexpected disruptions occur for many reasons in railway networks and cause delays, cancelations, and, eventually, passenger inconvenience. This research focuses on the railway timetable rescheduling problem from a macroscopic point of view in case of large disruptions. The originality of our approach is to integrate three objectives to generate a disposition timetable: the passenger satisfaction, the operational costs and the deviation from the undisrupted timetable. We formulate the problem as an Integer Linear Program that optimizes the first objective and includes $\epsilon$-constraints for the two other ones. By solving the problem for different values of $\epsilon$, the three-dimensional Pareto frontier can be explored to understand the trade-offs among the three objectives. The model includes measures such as canceling, delaying or rerouting the trains of the undisrupted timetable, as well as scheduling emergency trains. Furthermore, passenger flows are adapted dynamically to the new timetable. Computational experiments are performed on a realistic case study based on a heavily used part of the Dutch railway network. The model is able to find optimal solutions in reasonable computational times. The results provide evidence that adopting a demand-oriented approach for the management of disruptions not only is possible, but may lead to significant improvement in passenger satisfaction, associated with a low operational cost of the disposition timetable.     

Planning guidelines for metro–bus interchanges by means of a pedestrian microsimulation model

The big paradigm for cities nowadays is to study the movement of pedestrians at the interface between metro and bus systems – metro–bus interchanges. When these interchanges are not well designed, walking is inefficient and can be unsafe for pedestrians. This paper analyses, by means of a pedestrian microsimulation model, metro–bus interchange spaces in order to propose planning guidelines for the city of Santiago de Chile. Specific objectives are (1) to identify the variables that provide efficiency and safety in those spaces; (2) to simulate different scenarios using the pedestrian simulation model LEGION; (3) to propose planning and design guidelines for pedestrian spaces at metro–bus interchanges; and (4) to contrast the recommendations in the recently opened terminal station on Line 1 of Metro de Santiago: Los Dominicos Station.     

A bi-objective approach to routing and scheduling maritime transportation of crude oil

Maritime transportation, the primary mode for intercontinental movement of crude oil, accounts for 1.7 billion tons annually – bulk of which are carried via a fleet of large crude oil tankers. Although spectacular episodes such as Exxon Valdez underline the significant risk and tremendous cost associated with marine shipments of hazardous materials, maritime literature has focused only on the cost-effective scheduling of these tankers. It is important that oil transport companies consider risk, since the insurance premiums is contingent on the expected claim. Hence through this work, we present a mixed-integer optimization program – with operating cost and transport risk objectives, which could be used to prepare routes and schedules for a heterogeneous fleet of crude oil tankers. The bi-objective model was tested on a number of problem instances of realistic size, which were further analyzed to conclude that the cheapest route may not necessarily yield the lowest insurance premiums, and that larger vessels should be used if risk is more important as it enables better exploitation of the risk structure.     

Comparing the impact of future airline network change on emissions in India and the United States

In this paper we use simulation to analyze how flight routing network structure may change in different world regions, and how this might impact future traffic growth and emissions. We compare models of the domestic Indian and US air transportation systems, representing developing and mature air transportation systems respectively. We explicitly model passenger and airline decision-making, capturing passenger demand effects and airline operational responses, including airline network change. The models are applied to simulate air transportation system growth for networks of 49 airports in each country from 2005 to 2050. In India, the percentage of connecting passengers simulated decreases significantly (from over 40% in 2005 to under 10% in 2050), indicating that a shift in network structure towards increased point-to-point routing can be expected. In contrast, very little network change is simulated for the US airport set modeled. The simulated impact of network change on system CO₂ emissions is very small, although in the case of India it could enable a large increase in demand, and therefore a significant reduction in emissions per passenger (by nearly 25%). NO_x emissions at major hub airports are also estimated, and could initially reduce relative to a case in which network change is not simulated (by nearly 25% in the case of Mumbai in 2025). This effect, however, is significantly reduced by 2050 because of frequency competition effects. We conclude that network effects are important when estimating CO₂ emissions per passenger and local air quality effects at hub airports in developing air transportation systems.     

Capabilities and Radicalism: Engineering Accessibility in the 21st century

Abstract

Engineering bridges the gap between, on the one hand, that mix of philosophy and politics that we call policy and, on the other, the physical implementation of the means to put policy into practice. Starting with a brief outline of the nature of accessibility, why it is important and how in some cases a person might be disabled by a lack of accessibility, this article – based on the author's Inaugural Lecture given at University College London in February 2005 – turns to consider how a person's needs challenge their capabilities (i.e. what they can do) and considers a radical approach to understanding people's capabilities in the implementation process. Next, the formation of policy intentions in order to permit, encourage and implement the engineering of appropriate solutions is discussed and conclusions drawn about how this affects work in the transport domain. Perhaps we need to look at the world in a different way before we can make it a better place.     

Performance ranking methodology for roading operations management

Management of enterprises in the public domain are being asked to look beyond financial measures of performance towards a system of performance indicators which will reflect achievement in quantitative but not necessarily monetary terms. The essential element of this approach is the role that management must play in the selection of indicators which reflect key dimensions of performance and objectives of the organization. This paper identifies comparison and presentation methods which are likely to be of practical help to managers facing the tasks of control and communication in the wider accountability process.

The issues raised are illustrated in a case study derived from an analysis of road maintenance management data from New Zealand territorial local authorities 1982–87.     

Modeling the interaction between buses,passengers and cars on a bus route using a multi-agent system

This paper models part of a public transport network (PTN), specifically, a bus route, as a small-size multi-agent system (MAS). The proposed approach is applied to a case study considering a ‘real world’ bus line within the PTN in Auckland, New Zealand. The MAS-based analysis uses modeling and simulation to examine the characteristics of the observed system – autonomous agents interacting with one another – under different scenarios, considering bus capacity and frequency of service for existing and projected public transport (PT) demand. A simulation model of a bus route is developed, calibrated and validated. Several results are attained, such as when the PT passenger load is not close to bus capacity, this load has no effect on average passenger waiting time at bus stops. The model proposed can be useful to practitioners as a tool to model the interaction between buses and other agents.     

A robust optimization approach for dynamic traffic signal control with emission considerations

We consider an analytical signal control problem on a signalized network whose traffic flow dynamic is described by the Lighthill–Whitham–Richards (LWR) model (Lighthill and Whitham, 1955; Richards, 1956). This problem explicitly addresses traffic-derived emissions as constraints or objectives. We seek to tackle this problem using a mixed integer mathematical programming approach. Such class of problems, which we call LWR-Emission (LWR-E), has been analyzed before to certain extent. Since mixed integer programs are practically efficient to solve in many cases (Bertsimas et al., 2011b), the mere fact of having integer variables is not the most significant challenge to solving LWR-E problems; rather, it is the presence of the potentially nonlinear and nonconvex emission-related constraints/objectives that render the program computationally expensive.To address this computational challenge, we proposed a novel reformulation of the LWR-E problem as a mixed integer linear program (MILP). This approach relies on the existence of a statistically valid macroscopic relationship between the aggregate emission rate and the vehicle occupancy on the same link. This relationship is approximated with certain functional forms and the associated uncertainties are handled explicitly using robust optimization (RO) techniques. The RO allows emissions-related constraints and/or objectives to be reformulated as linear forms under mild conditions. To further reduce the computational cost, we employ a link-based LWR model to describe traffic dynamics with the benefit of fewer (integer) variables and less potential traffic holding. The proposed MILP explicitly captures vehicle spillback, avoids traffic holding, and simultaneously minimizes travel delay and addresses emission-related concerns.     

Determining the effects of scheduling on automated automobile guideway utilization

This paper develops an analytic approach for measuring the effect of vehicle scheduling and of metering methods required to balance entrance rates among stations on lane capacity utilization of automated automobile guideways. The scheduling process at each entrance is represented by a probabilistic model which generates a system of nonlinear equations. The solution of this system yields the maximum steady state input rates at the entrances to the guideway system. The method developed is applicable to network configurations in which a small number of merges must be scheduled for each vehicle before it enters the guideway. It is demonstrated by application to a corridor guideway serving a major activity center during peak inbound demand, and also it is shown how the approach may be extended to more complex networks.     

Transport in developing and emerging nations

One perspective on the allocation of transport investments by public authorities is offered by the so‐called ‘pork barrel’ model, whereby politicians and political parties allocate public investment spatially in such a way as to gain electoral support from localities so benefited. The paper introduces this model and discusses its attractions and problems in the case of the transport sector. A review of the modest number of published examples of this approach is offered before a detailed case study considers the case of railway investment in Nelson, New Zealand.     

Freight Data Assembling and Modeling: Methodologies and Practice

Abstract

In comparison to personal travel, freight movements within large metropolitan areas are much less studied. Most conventional transportation models and planning analysis that disregarded freight flows have been criticized on the plausibility of their results and conclusions. To alleviate these problems, this study proposes a non-survey based approach to assemble and process freight data in a systematic way. A freight origin–destination (OD) matrix of freight flows can be developed using secondary data sources. The estimated freight flows can be loaded together with conventional passenger flows onto the regional highway network of a large metropolitan area. As a case study, this non-survey based approach was applied to build a freight OD and study the traffic flows in Los Angeles. It concluded that this approach can be used to analyze urban freight movement in a low-cost way in which planning agencies can overcome the common omission of freight flow information in their transportation plans.     

Computing 4D near-optimal trajectories for dynamic air traffic flow management with column generation and branch-and-price

Abstract

The current air traffic system faces recurrent saturation problems. Numerous studies are dedicated to this issue, including the present research on a new dynamic regulation filter holding frequent trajectory optimisations in a real-time sliding horizon loop process. We consider a trajectory optimisation problem arising in this context, where a feasible four-dimensional (4D) trajectory is to be built and assigned to each regulated flight to suppress sector overloads while minimising the cost of the chosen policy. We model this problem with a mixed integer linear programme and solve it with a branch-and-price approach. The pricing sub-problem looks for feasible trajectories in a dynamic three-dimensional (3D) network and is solved with a specific algorithm based on shortest path labelling algorithms and on dynamic programming. Each algorithm is tested on real-world data corresponding to a complete traffic day in the European air traffic system; experimental results, including computing times measurement, validate the solution process.     

Ant Colony Routing algorithm for freeway networks

Dynamic traffic routing refers to the process of (re)directing vehicles at junctions in a traffic network according to the evolving traffic conditions. The traffic management center can determine desired routes for drivers in order to optimize the performance of the traffic network by dynamic traffic routing. However, a traffic network may have thousands of links and nodes, resulting in a large-scale and computationally complex non-linear, non-convex optimization problem. To solve this problem, Ant Colony Optimization (ACO) is chosen as the optimization method in this paper because of its powerful optimization heuristic for combinatorial optimization problems. ACO is implemented online to determine the control signal – i.e., the splitting rates at each node. However, using standard ACO for traffic routing is characterized by four main disadvantages: 1. traffic flows for different origins and destinations cannot be distinguished; 2. all ants may converge to one route, causing congestion; 3. constraints cannot be taken into account; and 4. neither can dynamic link costs. These problems are addressed by adopting a novel ACO algorithm with stench pheromone and with colored ants, called Ant Colony Routing (ACR). Using the stench pheromone, the ACR algorithm can distribute the vehicles over the traffic network with less or no traffic congestion, as well as reduce the number of vehicles near some sensitive zones, such as hospitals and schools. With colored ants, the traffic flows for multiple origins and destinations can be represented. The proposed approach is also implemented in a simulation-based case study in the Walcheren area, the Netherlands, illustrating the effectiveness of the approach.     

Active school travel: homogeneity or heterogeneity? That is the question

ABSTRACT

To explain and predict active school travel (AST), most studies have not investigated to what extent considering taste heterogeneity is an important influence on AST share. The main aim of the present study was to evaluate whether considering unobserved taste heterogeneity through mixed logit models – including random coefficient and random coefficient analysis (RCA) – materially improves/influences the AST prediction compared to a simpler model – the multinomial logit (MNL) model. The database comprises 735 valid observations. The results show that, with a 10% increase in perceived walking time to school, the MNL model predicts that the AST share would decrease by 7.8% (from 18.9% to 17.4%) while the RCA model predicts that it would decrease by 8.5% (from 18.9% to 17.3%). Thus, the expected share of AST is overestimated by MNL by one-tenth of a percentage point. Although there might be random taste variations around perceived distance to school, it seems the other important policy-sensitive variables, such as safety perception, homogeneously impacts on the AST share across households with different socioeconomic and built environment characteristics. Our empirical assessment suggests that considering taste heterogeneity does not necessarily improve the accuracy of analysis for the aggregate share of the AST concerning policy-sensitive variables.     

Measuring crowding-related comfort in public transport

ABSTRACT

In this paper we focus on the estimation of crowding in public transport – specifically urban rail systems – and its effect on perceived comfort. It is different from similar studies in the method it employs for estimating crowding levels in vehicles. Specifically, we formulate a function of time and location, which uses only passenger embarking data to estimate the number of passengers in vehicles. Then we convert the estimated crowding values into perceived discomfort levels by trip section. Our method depends on hourly seasonality assumptions but provides good estimates of crowding in urban rail systems even when passenger alighting data is not available. We illustrate the implementation of our model with the example of the Istanbul Metro system.     

Technological innovations in the transport sector: the need for cooperation to meet environmental interests

Environmental problems have become urgent in many countries. A large contribution to the solution of environmental problems is expected from technological change. This raises the issue of how technological change takes place, and more in particular how technological change can be promoted that is beneficial to long term sustainability objectives.

In the paper we discuss this topic in the context of the transport sector. This is relevant because transportation contributes significantly to various types of pollution, existing trends might lead to even more negative impacts and finally there are high expectations about the potential of future technological development to reduce the environmental impact of transportation.

We approach the issue of technological change towards more environmentally sound development from the perspective of technology dynamics and sustainable development. We argue that additional theoretical insights are needed especially when one wants to study technological change in the context of environmental problems. We therefore discuss a strategy of cooperation between government and firms in network. Special attention is paid to the role of the government in networks and the use of a new type of instruments.     

Performance assessment of transport services with the ERM-NDEA model: evidence from a domestic airline in Taiwan

Abstract

This paper estimates comprehensive operational performance measures for transport services. A network efficiency approach is used to analyze the production efficiency, service efficiency, and operational efficiency in a unified framework to reflect the transportation service characteristics of airline operations. We show how a modified version of the network data envelopment analysis model can be utilized for evaluating the performance of air route operations. This study considers 15 air routes operated by a domestic airline in Taiwan to highlight the value of the approach. The results of the analysis show the inputs and consumed outputs leading to production inefficiency and service inefficiency respectively as well as the magnitudes of excesses and shortfalls.