Improved Floyd Route Mending Algorithm Based on Dynamic Travel Time Applied to the Estimation of Floating Car Origin-Destination Data

The floating car data (FCD) is widely used to estimate the time-varying OD demands in recent years. The one of the most important factors influencing the application performance of FCD is the completeness of FCD route data. This paper is intended to develop Floyd route mending algorithm based on dynamic travel time for FCD. In this framework, the raw FCD and the processed FCD are used to identify the problem of data missing based on topological structure of the road network. Then, an approach is developed to mend route based on improved Floyd route mending algorithm based on the GIS map. The approach is designed in a way that takes full advantage of the dynamic characteristics of travel time and quick routes scan. The paper applies the proposed methodology to mend routes and derive OD demands of FCD for the Western 3rd Ring-Road corridor network in Beijing, China. It is shown from the statistical analysis that the approach is accurate and the OD demands of FCD can reflect the characteristics of OD demands of all vehicles in the road network.