Approximate algorithms for the discrete network design problem

The discrete network design problem is one of finding a set of feasible actions (projects) from among a collection of possible actions, that when implemented, optimizes some objective function(s). This is a combinatorial optimization problem that is very expensive to solve exactly. This paper proposes two algorithms for obtaining approximate solutions to the discrete network design problem with much less computational effeort. The computational savings are achieved by approximating the original problem with a new formulation which is easier to solve. The first algorithm proposed solves this approximate problem exactly, while the second is even more efficient, but provides only a near-optimal solution to the approximate problem. Experience with test problems indicates that these approximations can reduce the computational effort by a factor of 3–5, with little loss in solution accuracy.     

An analysis of the commuter departure time decision

Transportation planners and transit operators alike have become increasingly aware of the need to diffuse the concentration of peak period travel in an effort to improve gasoline economy and reduce peak load requirements. An evaluation of the potential effectiveness of strategies directed to achieve this end requires an understanding of factors which affect commuter trip timing decisions. The research discussed in this article addresses this particular problem through the development and estimation of a commuter departure time (to work) choice model.A number of conclusions were drawn based on the departure time model results and related analyses. It was found that work schedule flexibility, mode, occupation, income, age, and transportation level of service all influence departure time choice. The uncertainty in work arrival time and the consequences of various work arrival times may also be determinants of commuter departure time choice.The estimated model represents improvements over previous work in that it more explicitly considers work arrival time uncertainty and travelers' perceived loss associated with varying work arrival times, and additional socio-demographic factors which can potentially affect departure time choice. Furthermore, the estimated model includes consideration of transit commuters, in addition to single occupant auto and carpool work travelers. The inclusion of transit commuters represents a particularly important contribution for policy analysis, since the model could potentially be used to study the effect of service and employment policies on transit system peak load requirements.     

Research contributions to managing transit service reliability

Service reliability problems are a major concern shared by transit system users and operators. Unreliable service leads to additional vehicle requirements and higher operating costs; passengers suffer increased wait time and higher travel time uncertainty, leading to a general dissatisfaction with service and the possibility of seeking other means of transport. Because of the significance of this problem, considerable research attention has been focused in recent years on developing ways to improve service reliability. This paper examines contributions which have been made to managing transit service reliability. This topic encompasses the subjects of vehicle run time, run time variation, headway variation, passenger wait time, and reliability control. Both theoretical and empirical approaches have been undertaken, and each has contributed to our knowledge in addressing the overall problem. Significant contributions to the state-of-the-art are reported and the implications on present practice are discussed.     

The valuation and demand impacts of the worthwhile use of travel time with specific reference to the digital revolution and endogeneity

Transportation - The research reported here is concerned with how the worthwhile use of travel time might impact on the value of travel time savings (VTTS) and on demand set in the context of the...     

Calibrating a transit assignment model using smart card data in a large-scale multi-modal transit network

This paper describes a practical automated procedure to calibrate and validate a transit assignment model. An optimization method based on particle swarm algorithm is adopted to minimize a defined error term. This error term which is based on the percentage of root mean square error and the mean absolute percent error encompasses deviation of model outputs from observations considering both segment level as well as the mode level and can be applied to a large scale network. This study is based on the frequency-based assignment model using the concept of optimal strategy while any transit assignment model can be used in the proposed methodological framework. Lastly, the model is validated using another weekday data. The proposed methodology uses automatic fare collection (AFC) data to estimate the origin–destination matrix. This study combines data from three sources: the general transit feed specification, AFC, and a strategic transport model from a large-scale multimodal public transport network. The South-East Queensland (SEQ) network in Australia is used as a case study. The AFC system in SEQ has voluminous and high quality data on passenger boardings and alightings across bus, rail and ferry modes. The results indicate that the proposed procedure can successfully develop a multi-modal transit assignment model at a large scale. Higher dispersions are seen for the bus mode, in contrast to rail and ferry modes. Furthermore, a comparison is made between the strategies used by passengers and the generated strategies by the model between each origin and destination to get more insights about the detailed behaviour of the model. Overall, the analysis indicates that the AFC data is a valuable and rich source in calibrating and validating a transit assignment model.

     

The impact of planned disruptions on rail passenger demand

Transportation - Disruptions to rail journeys are experienced by rail passengers on a daily basis throughout the world, with the impacts on passengers ranging from minimal to major. Such...     

Integrated analysis of land-use and transport policy interventions

Analysing the impact of urban policy interventions on urban growth, land use and transport (LUT) is crucial for urban planners, transport planners and policy-makers, especially in rapidly growing cities. This paper presents a cellular automata-based land-use/transport interaction model – Metronamica-LUTI – for Jeddah that is used to analyse the impact of different proposed policy interventions under two urban growth scenarios for the period 2011–2031. Used as an integrated policy impact assessment tool, the model demonstrates a strong reciprocal relationship between LUT in Jeddah. This study shows that relevant spatial information and integrated policy impact assessment can provide rich insights into the interaction between LUT, the appropriate policy to consider in place and time which traditional planning practice and typical static urban models cannot do.     

The digital revolution and worthwhile use of travel time: implications for appraisal and forecasting

Savings in travel time and more specifically their monetary value typically constitute the main benefit to justify major investment in transport schemes. However, worthwhile use of travel time is an increasingly prominent phenomenon of the digital age. Accordingly, questions are increasingly being asked regarding whether values of time used by countries around the world based on their appraisal approaches are too high. This paper offers the most comprehensive examination of our theoretical and empirical understandings of international appraisal approaches and how they account for worthwhile use of travel time. It combines the economics perspective with wider social science insight and reaches the conclusion that past revolutions in transport that have made longer and quicker journeys possible are now joined by a digital revolution that is reducing the disutility of travel time. This revolution offers potential economic benefit that comes at a fraction of the cost of major investments in transport that are predicated on saving travel time. The paper highlights the challenges faced in both current and indeed potential alternative future appraisal approaches. Such challenges are rooted in the difficulty of measuring time use and productivity with sufficient accuracy and over time to credibly account for how travel time factors into the economic outcomes from social and working practices in the knowledge economy. There is a need for further research to: establish how improvements in the opportunities for and the quality of worthwhile use of travel time impact on the valuation of travel time savings for non-business travel; improve our understanding of how productive use of time impacts on the valuation of time savings for business travellers; and estimate how these factors have impacted on the demand for different modes of travel.     

Ground delay program planning under uncertainty in airport capacity

Abstract

This paper presents an algorithm for assigning flight departure delays under probabilistic airport capacity. The algorithm dynamically adapts to weather forecasts by revising, if necessary, departure delays. The proposed algorithm leverages state-of-the-art optimization techniques that have appeared in recent literature. As a case study, the algorithm is applied to assigning departure delays to flights scheduled to arrive at San Francisco International Airport in the presence of uncertainty in the fog clearance time. The cumulative distribution function of fog clearance time was estimated from historical data. Using daily weather forecasts to update the probabilities of fog clearance times resulted in improvement of the algorithm's performance. Experimental results also indicate that if the proposed algorithm is applied to assign ground delays to flights inbound at San Francisco International airport, overall delays could be reduced up to 25% compared to current level.     

Rising Sea Levels: Helping Decision-Makers Confront the Inevitable

Sea-level rise (SLR) is not just a future trend; it is occurring now in most coastal regions across the globe. It thus impacts not only long-range planning in coastal environments, but also emergency preparedness. Its inevitability and irreversibility on long time scales, in addition to its spatial non-uniformity, uncertain magnitude and timing, and capacity to drive non-stationarity in coastal flooding on planning and engineering timescales, create unique challenges for coastal risk-management decision processes. This review assesses past United States federal efforts to synthesize evolving SLR science in support of coastal risk management. In particular, it outlines the: (1) evolution in global SLR scenarios to those using a risk-based perspective that also considers low-probability but high-consequence outcomes, (2) regionalization of the global scenarios, and (3) use of probabilistic approaches. It also describes efforts to further contextualize regional scenarios by combining local mean sea-level changes with extreme water level projections. Finally, it offers perspectives on key issues relevant to the future uptake, interpretation, and application of sea-level change scenarios in decision-making. These perspectives have utility for efforts to craft standards and guidance for preparedness and resilience measures to reduce the risk of coastal flooding and other impacts related to SLR.