A method and a system for predicting traffic conditions of a geographical area are provided. A directed graph of a road network of the geographical area is generated. Position information, received from devices of corresponding vehicles that are traversing between road segments including at least first and second road segments, is located on the generated directed graph. Further, first and second times are determined based on the located position information on the generated directed graph. A traffic time of the first road segment is determined based on an average of time differences of the first and second times of each of the one or more first vehicles after filtering out a time period between the first and second times. The traffic conditions of the road network are predicted based on the determined traffic time of each of the road segments.