ANALYSIS METHOD AND ANALYZING DEVICE

• US 20160091326A1
• Filed: 07/23/2015
• Published: 03/31/2016
• Est. Priority Date: 09/30/2014
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Shigezumi, Junichi, Asai, Tatsuya, Morikawa, Hiroaki, Inakoshi, Hiroya
• Granted Patent: US 9,547,983 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data

Abstract

An analysis method includes: acquiring first path information indicating a first movement path, first velocity information of a first moving body on the first movement path, second path information indicating a second movement path, and second velocity information of a second moving body on the second movement path; calculating, based on a specific rule, a similarity between the first velocity information and the second velocity information when the first path information and the second path information are extracted as candidates to be integrated; determining, based on the similarity, whether the first path information and second path information are to be integrated; and generating graph information to draw at least a part of the first path information and at least a part of the second path information as a single path when it is determined that the first path information and the second path information are to be integrated.

Claims

1. An analysis method executed by a computer, the analysis method comprising:

acquiring first path information indicating a first movement path, first velocity information of a first moving body on the first movement path, second path information indicating a second movement path, and second velocity information of a second moving body on the second movement path;

calculating, based on a specific rule, a similarity between the first velocity information and the second velocity information when the first path information and the second path information are extracted as candidates to be integrated;

determining, based on the similarity, whether the first path information and second path information are to be integrated with each other; and

generating graph information to be used to draw at least a part of the first path information and at least a part of the second path information as a single path when it is determined that the first path information and the second path information are to be integrated with each other.

2. The analysis method according to claim 1, wherein

the first path information indicates the first movement path that connects a plurality of first points through which the first moving body passes, and

the second path information indicates the second movement path that connects a plurality of second points through which the second moving body passes.

3. The analysis method according to claim 2, wherein the first movement path is obtained by integrating specific two points among the plurality of first points with specific two points among the plurality of second points.

4. The analysis method according to claim 1, wherein, when the similarity is equal to or larger than a threshold, the first path information and the second path information are integrated with each other.

5. The analysis method according to claim 1, further comprising:

acquiring third path information indicating a third movement path and third velocity information of a third moving body on the third movement path;

calculating, based on the specific rule, another similarity between the first velocity information and the third velocity information when the first path information and the third path information are extracted as the candidates to be integrated; and

determining that the first path information and the third path information are not integrated with each other when the another similarity is smaller than a threshold, and

wherein the graph information is used to draw the first movement and the third movement path as different paths.

6. The analysis method according to claim 1, further comprising:

calculating another similarity between the first movement path and the second movement path; and

determining that the specific rule is satisfied when the another similarity is equal to or larger than a threshold.

7. The analysis method according to claim 1, further comprising

calculating a value based on the similarity and a complexity of temporarily generated graph information;

and

determining, based on the value, whether the first path information and the second path information are to be integrated with each other.

8. The analysis method according to claim 1, wherein the graph information is generated by integrating, into the first path, a part that is included in the second movement path and whose distance to the first movement path is equal to or smaller than a threshold and at which the difference between a movement velocity of the first moving body and a movement velocity of the second moving body is equal to or smaller than a velocity threshold.

9. An analyzing device comprising:

a memory; and

a processor coupled to the memory and configured to;

acquire first path information indicating a first movement path, first velocity information of a first moving body on the first movement path, second path information indicating a second movement path, and second velocity information of a second moving body on the second movement path,

calculate, based on a specific rule, a similarity between the first velocity information and the second velocity information when the first path information and the second path information are extracted as candidates to be integrated,

determine, based on the similarity, whether the first path information and second path information are to be integrated with each other, and

generate graph information to be used to draw at least a part of the first path information and at least a part of the second path information as a single path when it is determined that the first path information and the second path information are to be integrated with each other.

10. The analyzing device according to claim 9, wherein

the first path information indicates the first movement path that connects a plurality of first points through which the first moving body passes, and

the second path information indicates the second movement path that connects a plurality of second points through which the second moving body passes.

11. The analyzing device according to claim 10, wherein the first movement path is obtained by integrating specific two points among the plurality of first points with specific two points among the plurality of second points.

12. The analyzing device according to claim 9, wherein, when the similarity is equal to or larger than a threshold, the first path information and the second path information are integrated with each other.

13. The analyzing device according to claim 9, wherein

the processor is configured to:

acquire third path information indicating a third movement path and third velocity information of a third moving body on the third movement path,

calculate, based on the specific rule, another similarity between the first velocity information and the third velocity information when the first path information and the third path information are extracted as the candidates to be integrated, and

determine that the first path information and the third path information are not integrated with each other when the another similarity is smaller than a threshold, and

the graph information is used to draw the first movement and the third movement path as different paths.

14. The analyzing device according to claim 9, wherein the processor is configured to:

calculate another similarity between the first movement path and the second movement path, and

determine that the specific rule is satisfied when the another similarity is equal to or larger than a threshold.

15. The analyzing device according to claim 9, wherein the processor is configured to:

calculate a value based on the similarity and a complexity of temporarily generated graph information, and

determine, based on the value, whether the first path information and the second path information are to be integrated with each other.

16. The analyzing device according to claim 9, wherein the graph information is generated by integrating, into the first path, a part that is included in the second movement path and whose distance to the first movement path is equal to or smaller than a threshold and at which the difference between a movement velocity of the first moving body and a movement velocity of the second moving body is equal to or smaller than a velocity threshold.

17. A non-transitory storage medium storing an analysis program which causes a computer to execute a process, the process comprising:

acquiring first path information indicating a first movement path, first velocity information of a first moving body on the first movement path, second path information indicating a second movement path, and second velocity information of a second moving body on the second movement path;

calculating, based on a specific rule, a similarity between the first velocity information and the second velocity information when the first path information and the second path information are extracted as candidates to be integrated;

determining, based on the similarity, whether the first path information and second path information are to be integrated with each other; and

generating graph information to be used to draw at least a part of the first path information and at least a part of the second path information as a single path when it is determined that the first path information and the second path information are to be integrated with each other.