# US 2018/0293883 A1 · Method and system for generating traffic information to be used in map application executed on electronic device

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0293883 A1
- Document ID: US20180293883A1
- Status: Published application
- Kind: A1
- Application number: 15/864,040
- Filed: 2018-01-08
- Published: 2018-10-11
- Earliest claimed: 2017-04-05
- Assignees: Yandex Europe AG
- Applicants: Yandex Europe AG
- Inventors: Mikhail Aleksandrovich KHOKHLOV; Arseny Vitalyevich POVOLOTSKY
- Web page: https://patentgrep.com/patent/US20180293883A1

## CPC

- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- G08G 1/0125: {Traffic data processing}
- G08G 1/0141: {for traffic information dissemination}
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})

## Abstract

There is disclosed a computer-implemented method for evaluating traffic conditions, the method executable on a server. The method comprises receiving device movement data indicative of moving patterns of the at least some of the plurality of user devices. The method further comprises analyzing the device movement data by: selecting a specific road segment; 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; and comparing the first movement pattern and the second movement pattern. Responsive to the first movement pattern and the second movement pattern being indicative of there being a disconnect between the first user and the second user entering and existing the specific road segment and proceeding to a same sequential road segment, the method comprises incrementing an overtaking score associated with the second user.

## Claims

### Claim 1

A computer-implemented method for evaluating traffic conditions, the method executable on a server, the server being in a communication with a plurality of user devices, the plurality of user devices executing a map application, the traffic conditions for displaying by the map application, the method comprising:
receiving 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;
analyzing 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.

### Claim 2 (depends on 1)

The method of claim 1, wherein said analyzing the device movement data further comprises:
selecting another road segment from the plurality of road segments traveled;
retrieving at least a third movement pattern associated with a third user travelling the other road segment and a fourth movement pattern associated with a fourth user travelling the other road segment;
comparing the third movement pattern and the fourth movement pattern;
responsive to
the third movement pattern and the fourth movement pattern being indicative of the fourth user entering the other road segment later than the third user entering the specific road segment and leaving the other road segment earlier than the third user;
and
the fourth user subsequently entering a first subsequent road segment and the third user entering a second subsequent road segment, the first subsequent road segment and the second subsequent road segment being different, but both adjacent to the other road segment;
maintaining the overtaking score associated with the fourth user unchanged.

### Claim 3 (depends on 2)

The method of claim 2, wherein:
the third user and the first user are the same user;
the fourth user and the second user are the same user.

### Claim 4 (depends on 1)

The method of claim 1 further comprising:
analyzing the overtaking score associated with the second user and the overtaking score associated with the first user;
responsive to
the overtaking score associated with the first user not exceeding the overtaking threshold
and
the overtaking score associated with the second user exceeding the overtaking threshold
calculating a traffic condition information for the specific road segment based at least in part on the first movement pattern associated with the first user and not on the second movement pattern associated with the second user.

### Claim 5 (depends on 4)

The method of claim 4 further comprising:
receiving from a user electronic device a request for the traffic information for the specific road segment;
responsive to the request, transmitting to the user electronic device a trigger configured to cause the user electronic device to display the traffic information for the specific road segment.

### Claim 6 (depends on 1)

The method of claim 1, wherein said analyzing the device movement data further comprises:
selecting another road segment from the plurality of road segments traveled;
retrieving at least a third movement pattern associated with a third user travelling the other road segment and a fourth movement pattern associated with a the second user travelling the other road segment;
comparing the third movement pattern and the fourth movement pattern;
responsive to
the third movement pattern and the fourth movement pattern being indicative of the second user entering the other road segment later than the third user entering the specific road segment and leaving the other road segment earlier than the third user;
and
the third user and the second subsequently entering a same other sequential road segment from the plurality of road segments, the same other sequential road segment being adjacent to the other road segment;
further incrementing the overtaking score associated with the second user.

### Claim 7 (depends on 1)

The method of claim 1, wherein said analyzing the device movement data further comprises:
selecting another road segment from the plurality of road segments traveled;
retrieving at least a third movement pattern associated with a third user travelling the other road segment and a fourth movement pattern associated with a the second user travelling the other road segment;
comparing the third movement pattern and the fourth movement pattern;
responsive to:
the third movement pattern and the fourth movement pattern being indicative of the third user entering the other road segment later than the second user entering the specific road segment and leaving the other road segment earlier than the second user;
and
the third user and the second user subsequently entering a same other sequential road segment from the plurality of road segments, the same other sequential road segment being adjacent to the other road segment;
decreasing the overtaking score associated with the second user.

### Claim 8 (depends on 1)

The method of claim 1, further comprising defining the plurality of road segments traveled based on a pre-defined segmentation rule.

### Claim 9 (depends on 8)

The method of claim 8, wherein the pre-defined segmentation rule is for defining a given road segment having a length of 200 meters.

### Claim 10 (depends on 8)

The method of claim 8, wherein the pre-defined segmentation rule is for defining a given road segment being disposed in-between two sequential traffic lights.

### Claim 11 (depends on 1)

The method of claim 1, wherein the device movement data further comprises a unique user identifier associated with an originating user of the device movement data.

### Claim 12 (depends on 1)

The method of claim 1, wherein the overtaking score associated with the second user is used in determining whether to use device movement data associated with the second user in determining the traffic conditions.

### Claim 13 (depends on 12)

The method of claim 12, wherein the overtaking score associated with the second user is instrumental in determining whether to use device movement data associated with the second user in determining the traffic conditions on a going forward basis.

### Claim 14 (depends on 13)

The method of claim 13, wherein if the overtaking score is indicative of the second user having an abnormal driving pattern, the device movement data associated with the second user is not used in determining the traffic conditions for a pre-determined period of future time.

### Claim 15 (depends on 13)

The method of claim 13, wherein the abnormal driving pattern is an abnormal overtaking pattern.

### Claim 16 (depends on 15)

The method of claim 15, wherein the abnormal overtaking pattern is one of:
the second user having a number of overtaking maneuvers over a first threshold;
the second user being overtaken for a number of times over a second threshold.

### Claim 17 (depends on 1)

The method of claim 1, wherein the method further comprises generating a movement graph, the movement graph made up of nodes interconnected by shoulders, wherein shoulders represent the at least one road segment travelled and the nodes represent an entry point and an exit point into an associated shoulder.

### Claim 18

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.
