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.     

Multi‐objective highway alignment optimization using a genetic algorithm

The available highway alignment optimization algorithms use the total cost as the objective function. This is a single objective optimization process. In this process, travel‐time, vehicle operation accident earthwork land acquisition and pavement construction costs are the basic components of the total cost. This single objective highway alignment optimization process has limited capability in handling the cost components separately. Moreover, this process cannot yield a set of alternative solutions from a single run. This paper presents a multi‐objective approach to overcome these shortcomings. Some of the cost components of highway alignments are conflicting in nature. Minimizing some of them will yield a straighter alignment; whereas, minimizing others would make the alignment circuitous. Therefore, the goal of the multiobjective optimization approach is to handle the trade‐off amongst the highway alignment design objectives and present a set of near optimal solutions. The highway alignment objectives, i.e., cost functions, are not continuous in nature. Hence, a special genetic algorithm based multi‐objective optimization algorithm is suggested The proposed methodology is demonstrated via a case study at the end.     

Application of new parameterizations of gas transfer velocity and their impact on regional and global marine CO2 budgets

One of the dominant sources of uncertainty in the calculation of air–sea flux of carbon dioxide on a global scale originates from the various parameterizations of the gas transfer velocity, k, that are in use. Whilst it is undisputed that most of these parameterizations have shortcomings and neglect processes which influence air–sea gas exchange and do not scale with wind speed alone, there is no general agreement about their relative accuracy.The most widely used parameterizations are based on non-linear functions of wind speed and, to a lesser extent, on sea surface temperature and salinity. Processes such as surface film damping and whitecapping are known to have an effect on air–sea exchange. More recently published parameterizations use friction velocity, sea surface roughness, and significant wave height. These new parameters can account to some extent for processes such as film damping and whitecapping and could potentially explain the spread of wind-speed based transfer velocities published in the literature.We combine some of the principles of two recently published k parameterizations [Glover, D.M., Frew, N.M., McCue, S.J. and Bock, E.J., 2002. A multiyear time series of global gas transfer velocity from the TOPEX dual frequency, normalized radar backscatter algorithm. In: Donelan, M.A., Drennan, W.M., Saltzman, E.S., and Wanninkhof, R. (Eds.), Gas Transfer at Water Surfaces, Geophys. Monograph 127. AGU,Washington, DC, 325–331; Woolf, D.K., 2005. Parameterization of gas transfer velocities and sea-state dependent wave breaking. Tellus, 57B: 87–94] to calculate k as the sum of a linear function of total mean square slope of the sea surface and a wave breaking parameter. This separates contributions from direct and bubble-mediated gas transfer as suggested by Woolf [Woolf, D.K., 2005. Parameterization of gas transfer velocities and sea-state dependent wave breaking. Tellus, 57B: 87–94] and allows us to quantify contributions from these two processes independently.We then apply our parameterization to a monthly TOPEX altimeter gridded 1.5° × 1.5° data set and compare our results to transfer velocities calculated using the popular wind-based k parameterizations by Wanninkhof [Wanninkhof, R., 1992. Relationship between wind speed and gas exchange over the ocean. J. Geophys. Res., 97: 7373–7382.] and Wanninkhof and McGillis [Wanninkhof, R. and McGillis, W., 1999. A cubic relationship between air−sea CO2 exchange and wind speed. Geophys. Res. Lett., 26(13): 1889–1892]. We show that despite good agreement of the globally averaged transfer velocities, global and regional fluxes differ by up to 100%. These discrepancies are a result of different spatio-temporal distributions of the processes involved in the parameterizations of k, indicating the importance of wave field parameters and a need for further validation.     

Home-to-work commuting,urban form and potential energy savings: A local scale approach to regional statistics

The link between transport energy consumption and land use patterns has been the focus of a considerable amount of academic works over the past decades. While many empirical researches are backed up with solid statistical techniques, most of them do not fully consider the influence of scale underlying empirical quantitative investigations. Using fine-scale home-to-work commuting data for Wallonia (Belgium), this paper re-evaluates Breheny’s (1995) assertion that urban structure should hold the characteristics of major cities if substantial energy savings are to be achieved. A local scale approach highlights efficient settlements in terms of transport energy consumption not only within major towns, but also within remote rural areas. Furthermore, results suggest that influencing the urban form following local energy efficient examples rather than regional ones could also yield significant gains, without an extreme policy stance of re-urbanisation in major cities.     

An analysis of destination choice for opaque airline products using multidimensional binary logit models

We investigate how customers respond to an opaque airline product offered by a European carrier. In this opaque product design, customers are randomly assigned to travel to one of approximately ten destinations; however, for a fee they may exclude one or more destinations from the choice set (or a particular package design) prior to learning which destination they will travel to. We use a multidimensional binary logit model to predict the probability that one or more alternatives will be chosen by a customer. Results show that customers are more likely to pay to exclude destinations located close to the origin airport and destinations that speak the same language as the origin airport. Length of stay, cost of living at the destination, and measures of destination attractiveness are also found to be significant predictors for some package designs. Based on these findings, we offer general recommendations for how to design opaque packages for airline customers.     

Some Difficulties inherent in applying Congestion Theory to Marine Problems

This paper sets out to evaluate the main areas of focus within maritime sociology and to link more closely than hitherto the various substantive discussions with general theoretical and conceptual approaches. More specifically, it suggests directions in which maritime sociology may be advanced at both empirical and conceptual levels in the future.     

Developing a Spatially Enabled Inventory of Recreational Boats Using Vessel Registration Data

Effective waterway management requires information on the characteristics and locations of boats. A field-based boat census—a traditional method to obtain spatially accurate information—is relatively expensive, time-consuming, and restrictive in scope. Vessel registration data, maintained by all U.S. states, is potentially a more robust information source. This research evaluated the accuracy and reliability of vessel registration data to supply location and attribute information for boats. The study premise was to use vessel registration data, which includes the mailing address of registered boat owners, to develop a spatially enabled inventory of boats. The study area comprised 12,064 salt-water accessible property parcels in two Florida counties. An on-water census (OWC) provided location and characteristics for 5,023 vessels, which were compared to 8,681 vessel registration records linked to the study area. Discrepancies between the OWC and vessel registration data were explained by a stratified, random sample of 485 telephone survey respondents. Study results show that vessel registration data accurately located and characterized roughly 81% of the boat population; in contrast, the OWC accurately located less than 56%. A conclusion is that state vessel registration data is a better alternative than an OWC for locating and characterizing boats kept along waterways.     

Rapid first-stage tests of on-ship infection

Protection against on-ship infectious disease—whether due to mishap or to harmful purpose—faces special situational problems. Sometimes, when infection levels on board have reached threshold levels, emergency actions are required. Often, the most thorough strategies for responding to threat are not feasible. A rapid first-stage test (RFT) is a fast, minimally invasive procedure used to rule out from possible infection a large percentage of an infection-threatened group. Prevention and control of on-ship infection need to combine various interconnected tactics. When timely criterion tests are not possible, the medical team must adopt fast alternative measures. The methods used to summarize protection against on-ship infectious agents included a scientific literature review and a web search. The fields of the review were maritime, health, and technology sources. Special attention was paid to material dealing with risks and threats of on-ship penetration by infectious agents, on-ship infection prevalence thresholds, and rapid diagnostic screens. The Bayes rule and the law of large numbers were applied to the analysis, for large on-ship populations, of RFT indications of crossing of an infection prevalence threshold. The increasing risk of serious on-ship infection—either accidental or purposeful—calls for a multi-layered protection approach. RFTs are a key part of the outer layer of such a defense. Well-designed and well-administered RFTs provide several advantages for defense against on-ship infection: low-cost, non-invasive, fast, and focuses on a drastically smaller number of infection possibilities.