Understanding complicated city traffic patterns has been recognized as a critical goal by twenty-first-century urban planners and traffic management systems, resulting in a significant rise in the quantity and variety of traffic data gathered. For example, in a growing number of large cities, taxi firms have begun collecting metadata for each vehicle trip, such as origin, destination, and travel duration. Taxi data offer information on traffic patterns, allowing the study of urban flow – what will traffic look like between two sites on a particular day and time in the future? This paper proposes a method based on sparse GPS probe data, that focuses on allocating travel time data to the different links traveled between GPS observations. This model incorporates the progressive spatial correlations between the links in a network. The main goal of this work is to show how we can consider progressive spatial correlations and improve our results more realistically with a simple adjustment in the previously known parametric methods. For estimating arterial travel time, the methodology is applied to a case study for the partial network of New York City-based on the data collected from the taxicabs in New York City, providing the locations of origins, destinations, and travel times. The model estimates quarter-hourly averages of urban link travel times using OD trip data. This study proposes a more accurate approach for estimating link travel times, that fully utilizes the partial information received from taxi data in cities.