Method and system for generating traffic information to be used in map application executed on electronic device

A server for evaluating traffic, the server executing a traffic prediction algorithm, the server being communicatively coupled to an electronic device, the electronic device executing a mapping application for electronically providing to a user of the electronic device the estimated road traffic condition, the server being configured to:

• receive from at least some of the plurality of user devices device movement data, the device movement data having been generated by the map application, the device movement data indicative of moving patterns of the at least some of the plurality of user devices, each moving pattern including at least an indication of:
• at least one road segment traveled,
• at least one time record, each one of the at least one time record associated with a respective road segment travelled, the time record indicating an entry time and an exit time for the respective segment travelled;
• analyze the device movement data by:
• selecting a specific road segment from the at least one road segment traveled;
• retrieving at least a first movement pattern associated with a first user travelling the specific road segment and a second movement pattern associated with a second user travelling the specific road segment;
• comparing the first movement pattern and the second movement pattern;
• responsive to
• the first movement pattern and the second movement pattern being indicative of the second user entering the specific road segment later than the first user entering the specific road segment and leaving the specific road segment earlier than the first user;
• and
• both the first user and the second user subsequently entering a same sequential road segment from the plurality of road segments, the same sequential road segment being adjacent to the specific road segment;
• incrementing an overtaking score associated with the second user.