Developing an enhanced weight-based topological map-matching algorithm for intelligent transport systems

Map-matching (MM) algorithms integrate positioning data from a Global Positioning System (or a number of other positioning sensors) with a spatial road map with the aim of identifying the road segment on which a user (or a vehicle) is travelling and the location on that segment. Amongst the family of MM algorithms consisting of geometric, topological, probabilistic and advanced, topological MM (tMM) algorithms are relatively simple, easy and quick, enabling them to be implemented in real-time. Therefore, a tMM algorithm is used in many navigation devices manufactured by industry. However, existing tMM algorithms have a number of limitations which affect their performance relative to advanced MM algorithms. This paper demonstrates that it is possible by addressing these issues to significantly improve the performance of a tMM algorithm. This paper describes the development of an enhanced weight-based tMM algorithm in which the weights are determined from real-world field data using an optimisation technique. Two new weights for turn-restriction at junctions and link connectivity are introduced to improve the performance of matching, especially at junctions. A new procedure is developed for the initial map-matching process. Two consistency checks are introduced to minimise mismatches. The enhanced map-matching algorithm was tested using field data from dense urban areas and suburban areas. The algorithm identified 96.8% and 95.93% of the links correctly for positioning data collected in urban areas of central London and Washington, DC, respectively. In case of suburban area, in the west of London, the algorithm succeeded with 96.71% correct link identification with a horizontal accuracy of 9.81 m (2σ). This is superior to most existing topological MM algorithms and has the potential to support the navigation modules of many Intelligent Transport System (ITS) services.     

The impact of climate change and weather on transport: An overview of empirical findings

This paper presents a survey of the empirical literature on the effects of climate change and weather conditions on the transport sector. Despite mixed evidence on many issues, several patterns can be observed. On a global scale especially shifts in tourism and agricultural production due to increased temperatures may lead to shifts in passenger and freight transport. The predicted rise in sea levels and the associated increase in frequency and intensity of storm surges and flooding incidences may furthermore be some of the most worrying consequences of climate change, especially for coastal areas. Climate change related shifts in weather patterns might also cause infrastructure disruptions. Clear patterns are that precipitation affects road safety by increasing accident frequency but decreasing severity. Precipitation also increases congestion, especially during peak hours. Furthermore, an increased frequency of low water levels may considerably increase costs of inland waterway transport. Despite these insights, the net impact of climate change on generalised costs of the various transport modes are uncertain and ambiguous, with a possible exception for inland waterway transport.     

Severity of injury resulting from pedestrian–vehicle crashes: What can we learn from examining the built environment?

This paper examines the impact of personal and environmental characteristics on severity of injuries sustained in pedestrian–vehicle crashes using a generalized ordered probit model. The data covers 2000–2004 of pedestrian–vehicle crashes taken from police incident reports for Baltimore City and supplemented with local land use, urban form and transportation information specific to the individual crash locations. The results on personal and behavioral variables confirm previous findings. Women pedestrians involved in crashes tend to be injured less frequently than their male counterparts; children have an increased likelihood of sustaining injuries and older persons are more likely to be fatally injured. Pedestrians who cross against the traffic signal, are not in a crosswalk and are involved in a crash after dark are associated with greater injury risk. Of the built environment policy variables of interest, transit access and greater pedestrian connectivity, such as central city areas, are significant and negatively associated with injury severity. These results suggest that the environmental conditions should be given more scrutiny and be an important consideration when evaluating and planning for pedestrian safety.     

Bush-based sensitivity analysis for approximating subnetwork diversion

Subnetwork analysis is often used in traffic assignment problems to reduce the size of the network being analyzed, with a corresponding decrease in computation time. This is particularly important in network design, second-best pricing, or other bilevel problems in which many equilibrium runs must be solved as a subproblem to a master optimization program. A fixed trip table based on an equilibrium path flow solution is often used, but this ignores important attraction and diversion effects as drivers (globally) change routes in response to (local) subnetwork changes. This paper presents an approach for replacing a regional network with a smaller one, containing all of the subnetwork, and zones. Artificial arcs are created to represent “all paths” between each origin and subnetwork boundary node, under the assumption that the set of equilibrium routes does not change. The primary contribution of the paper is a procedure for estimating a cost function on these artificial arcs, using derivatives of the equilibrium travel times between the end nodes to create a Taylor series. A bush-based representation allows rapid calculation of these derivatives. Two methods for calculating these derivatives are presented, one based on network transformations and resembling techniques used in the analysis of resistive circuits, and another based on iterated solution of a nested set of linear equations. These methods are applied to two networks, one small and artificial, and the other a regional network representing the Austin, Texas metropolitan area. These demonstrations show substantial improvement in accuracy as compared to using a fixed table, and demonstrate the efficiency of the proposed approach.     

A stochastic model of traffic flow: Theoretical foundations

In a variety of applications of traffic flow, including traffic simulation, real-time estimation and prediction, one requires a probabilistic model of traffic flow. The usual approach to constructing such models involves the addition of random noise terms to deterministic equations, which could lead to negative traffic densities and mean dynamics that are inconsistent with the original deterministic dynamics. This paper offers a new stochastic model of traffic flow that addresses these issues. The source of randomness in the proposed model is the uncertainty inherent in driver gap choice, which is represented by random state dependent vehicle time headways. A wide range of time headway distributions is allowed. From the random time headways, counting processes are defined, which represent cumulative flows across cell boundaries in a discrete space and continuous time conservation framework. We show that our construction implicitly ensures non-negativity of traffic densities and that the fluid limit of the stochastic model is consistent with cell transmission model (CTM) based deterministic dynamics.     

Estimation of origin-destination matrices from link counts and sporadic routing data

Estimation of origin-destination (OD) matrices from link count data is a challenging problem because of the highly indeterminate relationship between the observations and the latent route flows. Conversely, estimation is straightforward if we observe the path taken by each vehicle. We consider an intermediate problem of increasing practical importance, in which link count data is supplemented by routing information for a fraction of vehicles on the network. We develop a statistical model for these combined data sources and derive some tractable normal approximations thereof. We examine likelihood-based inference for these normal models under the assumption that the probability of vehicle tracking is known. We show that the likelihood theory can be non-standard because of boundary effects, and provide conditions under which such irregular behaviour will be observed in practice. For regular cases we outline connections with existing generalised least squares methods. We then consider estimation of OD matrices under estimated and/or misspecified models for the probability of vehicle tracking. Theoretical developments are complemented by simulation experiments and an illustrative example using a section of road network from the English city of Leicester.     

Understanding members' carsharing (activity) persistency by using econometric model

Carsharing is an innovative travel alternative that has recently experienced considerable growth and become part of sustainable transportation initiatives. Although carsharing is becoming increasingly a popular alternative transportation mode in North America, it is still an under‐researched area. Current research is aimed at better understanding of the behavior of carsharing users. For every member, a two‐stage approach microsimulates the probability of being active in any month using a binary probit model and given that a particular member is active during a month, the probability of that member using the service multiple times using a random utility‐based model. The model is estimated using empirical data from one of the largest carsharing companies in North America. The model estimates reveal that the activity persistency of members is positively linked to previous behaviors for up to 4 months, and that the influence of previous months weakens over time. It also shows that some attributes of the traveler (gender, age, and language spoken at home) impact his or her behaviors. Copyright © 2010 John Wiley & Sons, Ltd.     

Understanding the impacts of a combination of service improvement strategies on bus running time and passenger’s perception

Transit agencies implement many strategies in order to provide an attractive transportation service. This article aims to evaluate the impacts of implementing a combination of strategies, designed to improve the bus transit service, on running time and passenger satisfaction. These strategies include using smart card fare collection, introducing limited-stop bus service, implementing reserved bus lanes, using articulated buses, and implementing transit signal priority (TSP). This study uses stop-level data collected from the Société de transport de Montréal (STM)’s automatic vehicle location (AVL) and automatic passenger count (APC) systems, in Montréal, Canada. The combination of these strategies has lead to a 10.5% decline in running time along the limited stop service compared to the regular service. The regular route running time has increased by 1% on average compared to the initial time period. The study also shows that riders are generally satisfied with the service improvements. They tend to overestimate the savings associated with the implementation of this combination of strategies by 3.5-6.0 min and by 2.5-4.1 min for both the regular route and the limited stop service, respectively. This study helps transit planners and policy makers to better understand the effects of implementing a combination of strategies to improve running time and passenger’s perception of these changes in service.     

The determinants of long distance travel in Great Britain

This study analyses of the determinants of long distance travel in Great Britain using data from the 1995-2006 National Travel Surveys (NTSs). The main objective is to determine the effects of socio-economic, demographic and geographic factors on long distance travel. The estimated models express the distance travelled for long distance journeys as a function of income, gender, age, employment status, household characteristics, area of residence, size of municipality, type of residence and length of time living in the area. A time trend is also included to capture common changes in long distance travel over time not included in the explanatory variables. Separate models are estimated for total travel, travel by each of four modes (car, rail, coach and air), travel by five purposes (business, commuting, leisure, holiday and visiting friends and relatives (VFRs)) and two journey lengths (<150 miles and 150+ miles one way), as well as the 35 mode-purpose-distance combinations.The results show that long distance travel is strongly related to income: air is most income-elastic, followed by rail, car and finally coach. This is the case for most journey purposes and distance bands. Notable is the substantial difference in income elasticities for rail for business/commuting as opposed to holiday/leisure/VFR. In addition, the income elasticity for coach travel is very low, and zero for the majority of purpose-distance bands, suggesting coach travel to be an inferior mode in comparison to car, rail and air. Regarding journey distance, we find that longer distance journeys are more income elastic than shorter journeys.For total long distance travel, the study indicates that women travel less than men, the elderly less than younger people, the employed and students more than others, those in one adult households more than those in larger households and those in households with children less than those without. Long distance travel is also lowest for individuals living in London and greatest for those in the South West, and increases as the size of the municipality declines.     

Vulnerability analysis for large-scale and congested road networks with demand uncertainty

To assess the vulnerability of congested road networks, the commonly used full network scan approach is to evaluate all possible scenarios of link closure using a form of traffic assignment. This approach can be computationally burdensome and may not be viable for identifying the most critical links in large-scale networks. In this study, an “impact area” vulnerability analysis approach is proposed to evaluate the consequences of a link closure within its impact area instead of the whole network. The proposed approach can significantly reduce the search space for determining the most critical links in large-scale networks. In addition, a new vulnerability index is introduced to examine properly the consequences of a link closure. The effects of demand uncertainty and heterogeneous travellers’ risk-taking behaviour are explicitly considered. Numerical results for two different road networks show that in practice the proposed approach is more efficient than traditional full scan approach for identifying the same set of critical links. Numerical results also demonstrate that both stochastic demand and travellers’ risk-taking behaviour have significant impacts on network vulnerability analysis, especially under high network congestion and large demand variations. Ignoring their impacts can underestimate the consequences of link closures and misidentify the most critical links.