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.     

Fuzzy-logic-based incident detection for signalized diamond interchanges

This paper documents a fuzzy-logic-based incident detection algorithm for signalized urban diamond interchanges. The model is capable of detecting lane-blocking incidents whose effects are manifested by patterns of deterioration in traffic conditions that require adjustments in signal control strategies. As a component of a real-time traffic adaptive control system for signalized diamond interchanges, the algorithm feeds an incident report (i.e., the time, location, and severity of the incident) to the system's optimization manager, which uses that information to determine the appropriate signal control strategy.The performance of the model was studied using a simulation of an actual diamond interchange. The simulation study evaluated the model's performance in terms of detection rate, false alarm rate, and mean time to detect. The model's performance was encouraging, and the fuzzy-logic-based approach is considered promising.     

The performance of route modification and demand stabilization strategies in stochastic vehicle routing

A key concern in managing vehicle routing operations under stochastic demands is whether, on the basis of travel distance, route modification yields materially greater logistical efficiency than fixed routes. This research uses statistical calibration as the primary technique to develop a robust and tractable model for estimating this difference in logistical efficiency. Based on features such as the models predictive accuracy and generalizability, it constitutes a substantive improvement over existing models. The present study also expands the range of predictive models relevant to vehicle routing under stochastic demands with models to estimate the transportation and inventory effects of persuading customers to stabilize their ordering patterns.     

The simple,compelling case for PRT

When compared with existing urban modes, Personal Rapid Transit (PRT) offers compelling advantages in every important respect. The desirable attributes of any urban mobility mode are well documented, such as minimal travel time, safety, comfort, low cost, and minimal impacts. These attributes are used to define a hypothetical, ideal urban mode. The ideal mode would possess characteristics such as no waiting, no stops, from anywhere to anywhere service, risk-free, non-polluting, and accessible to everyone at any time. Although not attainable in the real world, the ideal provides a model and benchmark for design much as the Carnot thermodynamic cycle guides the development of internal combustion engines, or ideal gases and perfect fluids are postulated in physics. A matrix format is used to present the characteristics of various modes against the desirable attributes of any mode. Modes presented are the ideal, walking, bicycles, motorcycles, automobiles, taxis, buses, rail transit, Automated Guideway Transit (AGT), and PRT. In all respects, PRT is shown to approach the ideal much more closely than competing modes.     

地面注汽管线表面散热损失影响因素分析

文中采用Fluent模拟与理论计算结合比较的方法,研究了不同因素对蒸汽管道散热损失的影响规律,并分析了理论计算模型的相对误差.发现增加注汽管线距地面高度,对其散热损失影响较弱;空气温度升高,注汽管道表面散热损失降低;风速和表面发射率对注汽管线表面热损失影响较大;数值模拟结果与理论计算数据相对误差较大.     

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 application of variance reduction techniques in freeway simulation

Computer simulation models are used in a variety of applications in transportation engineering and have become a prime aid in decision making. The applications range from evaluating traffic control strategies for single intersections to such complex decision processes as evaluating the impact of removing toll facilities at the George Washington Bridge in New York City. While it is widely accepted that simulation offers an unmatchable capability of evaluating alternate control policies, the high variance of the output variable presents a critical problem in such comparative analyses. The simulation models with high output variance must be run longer or replicated many times to achieve a desired precision level, and that corresponds to increased cost of computer resources. This paper describes and illustrates the application of variance reduction concepts that can improve the reliability and efficiency of the simulation experimental process by taking advantage of the simulation model structure. The two variance reduction concepts (common random numbers and antithetic variates) reduce the variance of the output variable by replacing the original sampling procedure with a new procedure that yields the same expected value but with a smaller variance. The application of the variance reduction concept was illustrated using results from experiments with a freeway simulation model. The results indicate that both common random numbers and antithetic variates sampling procedures appreciably reduce the variance of the simulation output measure.     

Transport economics: A personal view

The field of transportation attracts individuals from diverse backgrounds, seeking to make contributions to policy, planning, operations and strategy. Economists are one of the more visible subsets of players, who bring a specific focus to the transport problem. The key theme of this paper is economic efficiency and ways that transport economics seeks to achieve efficient outcomes in the presence of markets and institutions that to varying degrees distort the potential to fulfil this primary goal. We review some of the recent contributions to the literatures on institutional and market reform, travel choice and demand. As we enter the next century, there is a sense of promoting ‘back to basics’ (and redefinition of what skills transport specialists will require) in seeking a better understanding of the role of markets and institutions in guiding the destiny of the transport sector.