Aggregating mobile object trajectories: cumulative time geographic density estimation for GPS data

We present new approaches that expand upon the time geographic density estimation (TGDE) framework previously employed to estimate potential path trees. In the past, TGDE metrics have identified possible locations an individual moving object may have passed between, given known origin and destination points. This paper utilizes a new form of TGDE to investigate taxicab GPS traces over a specified time horizon with position ‘gaps’. To this end, we propose a new extension to the TGDE framework, TGDE-C, which is used to determine the cumulative TGDE values for a group of GPS traces, at a given location. These metrics are applied to multiple taxis and allow for time of day analysis. Additionally, we combine these new extensions with existing TGDE metrics that allow us to determine how accessible individual or groups of vehicles are to urban opportunities.     

Genetics of traffic assignment models for strategic transport planning

This paper presents a review and classification of traffic assignment models for strategic transport planning purposes by using concepts analogous to genetics in biology. Traffic assignment models share the same theoretical framework (DNA), but differ in capability (genes). We argue that all traffic assignment models can be described by three genes. The first gene determines the spatial capability (unrestricted, capacity restrained, capacity constrained, and capacity and storage constrained) described by four spatial assumptions (shape of the fundamental diagram, capacity constraints, storage constraints, and turn flow restrictions). The second gene determines the temporal capability (static, semi-dynamic, and dynamic) described by three temporal assumptions (wave speeds, vehicle propagation speeds, and residual traffic transfer). The third gene determines the behavioural capability (all-or-nothing, one shot, and equilibrium) described by two behavioural assumptions (decision-making and travel time consideration). This classification provides a deeper understanding of the often implicit assumptions made in traffic assignment models described in the literature. It further allows for comparing different models in terms of functionality, and paves the way for developing novel traffic assignment models.     

Integrated Control Methodologies for Road Vehicles

Summary This paper considers the scope, methodologies and architectures for the design and development of interacting control systems in road vehicles. The increasing use of electronic controls leads inevitably to an increase in overall system complexity. Given the time and economic constraints of the modern automotive industry, it is not feasible to synthesise and validate the full set of vehicle controls in the form of a unified and centralized controller. On the other hand a fully decentralized approach to control system development and operation will induce performance limitations from un-modelled or unexpected interactions; at worst, such interactions can cause instability and loss of function. There is now increasing pressure to achieve control coordination whilst maintaining a modular approach to the overall system design. With this in mind, the paper provides a framework to review current practice in integrated vehicle control, assesses recent developments in control integration methodologies that are most relevant to the vehicle application, and formulates an enhanced multi-layer architecture that includes explicit coordination functionality. Overall emphasis is placed on the role of control system architecture, the resulting flow of control information and the implications for control system design. An example from handling dynamics is presented, demonstrating the viability of new and flexible approaches. In conclusion a number of outstanding research problems are highlighted.     

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.     

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.     

A simulation‐based reliability assessment approach for congested transit network

This paper is an attempt to develop a generic simulation‐based approach to assess transit service reliability, taking into account interaction between network performance and passengers' route choice behaviour. Three types of reliability, say, system wide travel time reliability, schedule reliability and direct boarding waiting‐time reliability are defined from perspectives of the community or transit administration, the operator and passengers. A Monte Carlo simulation approach with a stochastic user equilibrium transit assignment model embedded is proposed to quantify these three reliability measures of transit service. A simple transit network with a bus rapid transit (BRT) corridor is analysed as a case study where the impacts of BRT components on transit service reliability are evaluated preliminarily.