A novel fuzzy inference method for urban incomplete road weight assignment

Abstract

One of the keys in time-dependent routing is determining the weight of each road network link based on traffic information. To facilitate the estimation of the road’s weight, Global Position System (GPS) data are commonly used in obtaining real-time traffic information. However, the information obtained by taxi-GPS does not cover the entire road network. Aiming at incomplete traffic information on urban roads, this paper proposes a novel fuzzy inference method. It considers the combined effect of road grade, traffic information, and other spatial factors. Taking the third law of geography as the basic premise, that is, the more similar the geographical environment, the more similar the characteristics of the geographical target will be. This method uses a Typical Link Pattern (TLP) model to describe the geographical environment. The TLP represents typical road sections with complete information. Then, it determines the relationship between roads lacking traffic information and the TLPs according to their related factors. After obtaining the TLPs, this method ascertains the weight of road links by calculating their similarities with TLPs based on the theory of fuzzy inference. Aiming at road links at different places, the dividing – conquering strategy and globe algorithm are also introduced to calculate the weight. These two strategies are used to address the excessively fragmented or lengthy links. The experimental results with the case of Newcastle show robustness in that the average Root Mean Square Error (RMSE) is 1.430 mph, and the bias is 0.2%; the overall RMSE is 11.067 mph, and the bias is 0.6%. This article is the first to combine the third law of geography with fuzzy inference, which significantly improves the estimation accuracy of road weights with incomplete information. Empirical application and validation show that the method can accurately predict vehicle speed under incomplete information.

Keywords

• Weight assignment
• path planning algorithm
• fuzzy inference
• road network