JP2015170030A - Program, information processing apparatus and information processing method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a program, an information processing apparatus and an information processing method which can identify the locus of a mobile body even when an interval between positions indicated by positional information on the mobile body is large.SOLUTION: A program 12P which is used in an information processing apparatus 1 for performing processing of identifying the locus on which one mobile body moves on the basis of a plurality of pieces of positional information on the one mobile body, makes the information processing apparatus 1 execute processing of identifying one or a plurality of pieces of positional information on another mobile body indicating positions existing in the vicinity of positions indicated by the plurality of pieces of positional information on the one mobile body, and associating the one or the plurality of pieces of positional information on the other mobile body with the plurality of pieces of positional information on the one mobile body on the basis of relationship between the positions indicated by the specified one or the plurality of pieces of positional information on the other mobile body and the positions indicated by the plurality of pieces of positional information on the one mobile body.

Description

  The present invention relates to a program, an information processing apparatus, and an information processing method for specifying a trajectory of a moving object based on position information.

  2. Description of the Related Art In recent years, there are known programs that acquire position information of moving bodies such as automobiles and pedestrians, and identify the locus of movement of the moving body by associating the acquired position information with each other. For example, the program described in Patent Document 1 acquires the position information of the same moving object from the camera image, and specifies the locus of the moving object by connecting the acquired position information of the same moving object.

JP 2011-170564 A

  However, in the conventional technique, when the acquisition interval of the position information of the moving body is large, sufficient position information cannot be acquired, and a trajectory different from the actual trajectory of the moving body is specified.

  In one aspect, an object is to provide a program, an information processing apparatus, and an information processing method capable of specifying a trajectory of a moving object even when the position interval indicated by the position information of the moving object is large.

  The program according to one aspect is a program used for an information processing apparatus that performs a process of specifying a trajectory of movement of one moving body based on a plurality of pieces of position information about the one moving body. Identifying one or a plurality of position information for other mobile objects indicating positions existing in the vicinity of the position indicated by the plurality of position information, and a position indicated by the one or more position information for the specified other mobile objects; , Based on a positional relationship with a position indicated by a plurality of position information about the one moving body, one or more position information about the other moving body, and a plurality of position information about the one moving body. The information processing apparatus is caused to execute association processing.

  According to one aspect, the trajectory of the moving body can be specified even when the position interval indicated by the position information of the moving body is large.

It is a block diagram which shows the hardware group of information processing apparatus. It is explanatory drawing which shows an example of the record layout of a positional information table. It is explanatory drawing which shows an example of the record layout of an extraction table. It is explanatory drawing which shows an example of the record layout of a specific table. It is explanatory drawing which shows an example of the record layout of an interpolation table. It is explanatory drawing which shows the positional information output to the display part. It is explanatory drawing which shows the positional information which performed the specific process. It is explanatory drawing which shows the positional information which performed the rearrangement process. It is explanatory drawing which shows the positional information connected. It is the flowchart which showed the processing procedure of CPU. It is the flowchart which showed the processing procedure of CPU. It is the flowchart which showed the processing procedure of CPU. It is the flowchart which showed the process sequence of specific process. It is the flowchart which showed the process sequence of the rearrangement process. FIG. 10 is an explanatory diagram illustrating position information on which a specific process according to Embodiment 2 has been performed. 10 is a flowchart illustrating a specifying process according to the second embodiment. FIG. 10 is an explanatory diagram illustrating position information that has undergone rearrangement processing according to the third embodiment. 10 is a flowchart showing a rearrangement process according to the third embodiment. 10 is a flowchart showing a rearrangement process according to the third embodiment. FIG. 10 is a block diagram illustrating a hardware group of an information processing device according to a fourth embodiment. FIG. 10 is a functional block diagram of an information processing apparatus according to a fourth embodiment.

Embodiment 1
Hereinafter, embodiments will be described with reference to the drawings. FIG. 1 is a block diagram illustrating a hardware group of the information processing apparatus 1. The information processing apparatus 1 is, for example, a personal computer, a mobile phone, a smartphone, or the like. The information processing apparatus 1 illustrated in FIG. 1 includes a CPU (Central Processing Unit) 11, a storage unit 12, a RAM 13, an input unit 14, a display output unit 15, and a communication unit 16.

  The CPU 11 is connected to each part of hardware via a bus. The CPU 11 includes, for example, one or a plurality of CPUs or a multi-core CPU. The CPU 11 controls each part of the hardware according to the program 12P stored in the storage unit 12.

  The storage unit 12 is, for example, a hard disk or a large capacity memory. The storage unit 12 stores various data required when the CPU 11 performs processing, a program 12P, a position information table T1, an extraction table T2, a specific table T3, and an interpolation table T4.

  The RAM 13 is, for example, an SRAM (Static Random Access Memory), a DRAM (Dynamic Random Access Memory), a flash memory, or the like. The RAM 13 also functions as a storage unit, and temporarily stores various data generated when the CPU 11 executes various programs.

  The input unit 14 is an input device such as a mouse, a keyboard, or a touch panel, and outputs received operation information to the CPU 11.

  The communication unit 16 is, for example, a wireless LAN card or a mobile phone communication module, and receives various types of information such as position information via the communication network N. The position information is, for example, the X coordinate, the Y coordinate in the Cartesian coordinate system, the latitude, the longitude, etc. in the geographic coordinate system. The position information may include additional information added to the position information such as time.

  The CPU 11 acquires position information from another server (not shown) that stores the position information via the communication unit 16. In the present embodiment, as a method for acquiring position information, a description will be given of an embodiment in which the position information is acquired via another server. However, the present invention is not limited to this as long as the position information can be acquired. For example, the CPU 11 may acquire position information transmitted from a GPS satellite via the communication unit 16, information on a wireless LAN access point, position information calculated from a camera image, position information on a mobile phone base station, and the like. Good. Further, the CPU 11 may acquire position information stored in advance in the storage unit 12.

  The display output unit 15 displays position information displayed by a Cartesian coordinate system with the lower left as the origin, the direction increasing in the right lateral direction as the X-axis positive direction, and the direction increasing upward as the Y-axis positive direction. (Not shown).

  FIG. 2 is an explanatory diagram showing an example of a record layout of the position information table T1. The position information table T1 is a table that stores position information. The position information table T1 includes an ID string, a position information string, and the like. An ID for identifying the moving object is stored in the ID column. The moving body is, for example, an automobile or a pedestrian. There are a plurality of moving bodies, and IDs for identifying the respective moving bodies are associated with each other. In the position column, position information of the moving body associated with the ID is stored. For example, (0, 35), (0, 25), etc. are stored in the position information sequence. (0,35) indicates that the X coordinate is 0 and the Y coordinate is 35. (0,25) indicates that the X coordinate is 0 and the Y coordinate is 25. The position information table T1 may include a time string. The time string stores the time included in the position information. The CPU 11 stores the position information acquired from the communication unit 16 in the position information table T1.

  FIG. 3 is an explanatory diagram showing an example of a record layout of the extraction table T2. The extraction table T2 is a table that stores position information for each ID. The extraction table T2 includes an ID1 column, an ID2 column, an ID3 column, an ID4 column, and the like. Position information associated with each ID is stored in the ID1, ID2, ID3, and ID4 columns. Specifically, the CPU 11 stores position information for each ID in the extraction table T2.

  FIG. 4 is an explanatory diagram showing an example of the record layout of the specific table T3. The specification table T3 is a table that stores position information specified or extracted by the CPU 11 that has executed the program 12P. The specific table T3 includes a connection number string, a position information string, and the like. The connection number column stores a connection number indicating the order in which the position information is connected. In the position information 1 column, position information specified or extracted by the CPU 11 is stored. The specific table T3 may not have a number string. In this case, the specific table T3 indicates the connection number by the row number of the position information 1 column. For example, in the specific table T3, when the row number is 1, the connection number is 1, and when the row number is 2, the connection number is 2.

  FIG. 5 is an explanatory diagram showing an example of a record layout of the interpolation table T4. The interpolation table T4 stores position information interpolated for each ID by the CPU 11 that has executed the program 12P.

  Next, processing performed by the CPU 11 of the present embodiment will be described with reference to FIGS. FIG. 6 is an explanatory diagram showing the position information output to the display unit. The CPU 11 outputs position information from the display output unit 15 to the display unit based on the position information table T1. Specifically, the CPU 11 outputs ID1 to (0, 35) and (35, 0). The CPU 11 outputs ID2 to (0, 25) and (5, 0). The CPU 11 outputs ID3 to (0,15) and (15,0). The CPU 11 outputs ID4 to (0,5) and (25,0).

  When the CPU 11 determines that the position information is stored in the extraction table T2, the CPU 11 extracts the position information associated with the ID. The CPU 11 deletes the extracted position information from the extraction table T2. The CPU 11 assigns 1 to the number of interpolation points indicating the number of interpolated position information. The CPU 11 determines whether or not the number of extracted position information exceeds the number of interpolation points.

  If the CPU 11 determines that the number of extracted position information exceeds the number of interpolation points, the CPU 11 stores the extracted position information in the specific table T3. The CPU 11 assigns connection numbers to the extracted position information in ascending order. The CPU 11 performs a specifying process for specifying one or a plurality of pieces of position information regarding another moving body indicating a position existing in the vicinity of the position indicated by the plurality of pieces of position information regarding the one moving body.

  Specifically, the CPU 11 determines that the position information is stored in the extraction table T2. The CPU 11 extracts (0, 35) and (35, 0) associated with ID1. The CPU 11 deletes (0, 35) and (35, 0) from the extraction table T2. The CPU 11 substitutes 1 for the number of interpolation points. The CPU 11 determines that the number of extracted position information exceeds the number of interpolation points because the number of extracted position information is 2 and the number of interpolation points is 1. The CPU 11 stores (0, 35) and (35, 0) in the specific table T3. The CPU 11 assigns 1 to the connection number (0, 35) and 2 to the connection number (35, 0).

  FIG. 7 is an explanatory diagram showing the position information on which the identification process has been performed. The CPU 11 calculates a line segment connecting any two of the positions indicated by the plurality of position information about one moving body. That is, a line segment connecting the extracted position information is calculated. The CPU 11 calculates a perpendicular drawn from the position indicated by one or more pieces of position information about the other moving body to the line segment. That is, the CPU 11 calculates the length of the perpendicular line dropped from the position information stored in the position information table T1 to the line segment. The CPU 11 determines whether or not the length of the perpendicular is within a predetermined threshold A2. The predetermined threshold A2 is a value stored in advance in the storage unit 12. The CPU 11 may acquire the predetermined threshold A2 via the communication unit 16. In the present embodiment, the predetermined threshold A2 is 25, for example. When the CPU 11 determines that the length of the perpendicular line is within the predetermined threshold A2, the CPU 11 specifies one or a plurality of position information regarding other moving objects indicating positions within the predetermined threshold A2. The CPU 11 determines whether or not the perpendicular length has been calculated for all the position information stored in the position information table T1. If the CPU 11 determines that the length of the perpendicular has been calculated for all position information stored in the position information table T1, the specifying process ends.

  Specifically, as shown in FIG. 7, the CPU 11 calculates a line segment A1 connecting (0,35) and (35,0). The CPU 11 calculates the length of the perpendicular line dropped to the line segment A1 calculated from (0, 25). The CPU 11 determines that the length of the perpendicular is shorter than 25 which is a threshold value. The CPU 11 specifies the position information (0, 25). The CPU 11 determines that the length of the perpendicular is not calculated for all the position information stored in the position information table T1. The CPU 11 calculates the length of the perpendicular line dropped to the line segment A1 calculated from (0,15). The CPU 11 determines that the length of the perpendicular is shorter than 25 which is a threshold value. The CPU 11 specifies the position information of (0, 15). The CPU 11 determines that the length of the perpendicular is not calculated for all the position information stored in the position information table T1. The CPU 11 performs the same processing and specifies the position information of (0, 25), (25, 0), (0, 15), (15, 0), (0, 5), (5, 0). To do. That is, the CPU 11 sets the length of one side to A1, and sets the length of the other side perpendicular to the one side to A2 × 2 in (0, 25), (25, 0), (0, 15), (15,0), (0,5), (5,0) are specified.

  FIG. 8 is an explanatory diagram showing the position information subjected to the rearrangement process. The rearrangement process is based on the positional relationship between the position indicated by one or a plurality of pieces of positional information about the specified other moving body and the positions indicated by the plurality of pieces of positional information about the one moving body. This is a process of associating one or more pieces of position information with a plurality of pieces of position information about one moving body. The CPU 11 extracts any one piece of position information from among a plurality of pieces of position information about one moving body. Specifically, the CPU 11 extracts the start point indicating the position information to which the smallest connection number is allocated among the extracted position information. The CPU 11 calculates the distance from the starting point to each position information. The CPU 11 compares the distances. A plurality of position information about one mobile body and one or a plurality of position information about another mobile body are associated based on the length of the distance. That is, the CPU 11 assigns connection numbers in order of position information with a short distance from the starting point. Note that the CPU 11 may rearrange the position information in the order of position information having a short distance from the starting point. The CPU 11 ends the rearrangement process.

  Specifically, as shown in FIG. 8, the CPU 11 extracts (0, 35) having a connection number of 1 as a starting point. The CPU 11 calculates a distance r1 between (0, 35) and (0, 25). The CPU 11 calculates a distance r2 between (0, 35) and (0, 15). The CPU 11 calculates a distance r3 between (0, 35) and (0, 5). The CPU 11 calculates a distance r4 between (0, 35) and (5, 0). The CPU 11 calculates a distance r5 between (0, 35) and (15, 0). The CPU 11 calculates a distance r6 between (0, 35) and (25, 0). The CPU 11 calculates a distance r7 between (0, 35) and (35, 0).

  CPU 11 has distance r1 shorter than distance r2, distance r2 shorter than distance r3, distance r3 shorter than distance r4, distance r4 shorter than distance r5, distance r5 shorter than distance r6, and distance r6 shorter than distance r7. judge. The CPU 11 assigns connection number 1 to the starting point (0, 35). Since the distance r1 is the shortest, the CPU 11 assigns the connection number 2 to (0, 25). Since the distance r2 is the second shortest, the CPU 11 assigns the connection number 3 to (0, 15). Since the distance r3 is the third shortest, the CPU 11 assigns the connection number 4 to (0, 5). Since the distance r4 is the fourth shortest, the CPU 11 assigns the connection number 5 to (5, 0). Since the distance r5 is the fifth shortest, the CPU 11 assigns the connection number 6 to (15, 0). Since the distance r6 is the sixth shortest, the CPU 11 assigns the connection number 7 to (25, 0). Since the distance r7 is the seventh shortest, the CPU 11 assigns the connection number 8 to (35, 0).

  FIG. 9 is an explanatory diagram showing connected position information. The CPU 11 stores the interpolated position information in the interpolation table T4 by assigning connection numbers. The CPU 11 connects position information in the order of connection numbers. Specifically, as shown in FIG. 9, the CPU 11 connects (0, 35) and (0, 25). The CPU 11 connects (0, 25) and (0, 15). The CPU 11 connects (0, 15) and (0, 5). The CPU 11 connects (0, 5) and (5, 0). The CPU 11 connects (5, 0) and (15, 0). The CPU 11 connects (15, 0) and (25, 0). The CPU 11 connects (25, 0) and (35, 0). The CPU 11 stores the connected position information as described above in the interpolation table T4. The CPU 11 performs the same process for ID2, ID3, and ID4, and ends the process when determining that the position information is not stored in the extraction table T2.

  Next, the processing procedure of the CPU 11 will be described using a flowchart. 10 to 12 are flowcharts showing the processing procedure of the CPU 11. CPU11 acquires position information from another server via communication part 16 (Step S1). The CPU 11 stores the acquired position information in the position information table T1 (step S2). The CPU 11 stores the acquired position information for each ID in the extraction table T2 (step S3).

  The CPU 11 determines whether or not position information is stored in the extraction table T2 (step S4). If the CPU 11 determines that position information is not stored in the extraction table T2 (step S4: NO), the process is terminated. When the CPU 11 determines that the position information is stored in the extraction table T2 (step S4: YES), the CPU 11 extracts the position information associated with the ID (step S5).

  The CPU 11 deletes the extracted position information from the extraction table T2 (step S6). The CPU 11 substitutes 1 for the number of interpolation points indicating the number of interpolated position information (step S7). The CPU 11 determines whether or not the number of extracted position information exceeds the number of interpolation points (step S8). If the CPU 11 determines that the number of extracted position information does not exceed the number of interpolation points (step S8: NO), the process proceeds to step S4.

  When the CPU 11 determines that the number of extracted position information exceeds the number of interpolation points (step S8: YES), it stores the extracted position information in the specific table T3 (step S9). The CPU 11 assigns connection numbers to the extracted position information in ascending order (step S10). When the position information includes additional information, the CPU 11 may assign a connection number to the position information based on the additional information. Specifically, when the position information includes time additional information, connection numbers are allocated in the order of position information including additional information with earlier time. Next, the CPU 11 performs a specific process (step S11).

  FIG. 13 is a flowchart showing the procedure of the specific process. The CPU 11 calculates a line segment connecting the extracted position information (step S21). The CPU 11 determines whether or not the perpendicular line can be lowered to the line segment calculated from the position indicated by the position information stored in the position information table T1 (step S22). If the CPU 11 determines that the perpendicular cannot be lowered (step S22: NO), the process proceeds to step S26. When the CPU 11 determines that the perpendicular line can be lowered (step S22: YES), the CPU 11 calculates the length of the perpendicular line dropped from the position indicated by the position information stored in the position information table T1 to the line segment (step S23). The CPU 11 determines whether or not the length of the perpendicular is within a predetermined threshold A2 (step S24). If the CPU 11 determines that the length of the perpendicular is not within the predetermined threshold A2 (step S24: NO), the process proceeds to step S26. When the CPU 11 determines that the length of the vertical line is within the predetermined threshold A2 (step S24: YES), the CPU 11 specifies one or a plurality of pieces of position information regarding another moving body indicating a position within the predetermined threshold A2. (Step S25). The CPU 11 determines whether or not the length of the perpendicular has been calculated for all the position information stored in the position information table T1 (step S26). When the CPU 11 determines that the perpendicular length has not been calculated for all the position information stored in the position information table T1 (step S26: NO), the process returns to step S22. If the CPU 11 determines that the perpendicular length has been calculated for all the position information stored in the position information table T1 (step S26: YES), the specifying process is terminated.

  After completing the specifying process, the CPU 11 stores the specified position information in the specifying table T3 (step S12). The CPU 11 performs rearrangement processing (step S13).

  FIG. 14 is a flowchart showing the processing procedure of the rearrangement process. CPU11 extracts the starting point which shows the positional information to which the minimum connection number was allocated among the extracted positional information (step S31). The CPU 11 calculates the distance from the starting point to each position information (step S32). The CPU 11 compares the distances (step S33). The CPU 11 assigns connection numbers in order of position information with a short distance from the starting point (step S34). That is, the CPU 11 associates a plurality of position information about one moving body with one or a plurality of position information about other moving bodies based on the length of the distance. The CPU 11 ends the rearrangement process.

  After completing the rearrangement process, the CPU 11 adds the number of position information identified as 1 to the number of interpolation points (step S14). The CPU 11 determines whether or not the number of position information stored in the specific table T3 exceeds the number of interpolation points (step S15). If the CPU 11 determines that the number of pieces of position information stored in the specific table T3 has exceeded the number of interpolation points (step S15: YES), the process proceeds to step S11. When the CPU 11 determines that the number of position information stored in the specific table T3 does not exceed the number of interpolation points (step S15: NO), the CPU 11 stores the interpolated position information in the interpolation table T4 by assigning connection numbers (step S16). . The CPU 11 connects position information in the order of connection numbers (step S17). When the CPU 11 moves the process to step S4 and determines that the position information is not stored in the extraction table T2 (step S4: NO), the process ends.

  According to the present embodiment, it is possible to specify the trajectory of the moving object even when the interval of the position information of the moving object is large.

  According to the present embodiment, the CPU 11 specifies a moving body included in the rectangular area. For this reason, when the distance between the moving body and another moving body is known, the CPU 11 can easily identify the other moving body.

  According to the present embodiment, since the point to be connected is specified based on the distance from the starting point to each position information, the calculation processing can be reduced, so that the effect of reducing the processing load can be obtained.

Embodiment 2
FIG. 15 is an explanatory diagram showing position information obtained by performing the specifying process according to the second embodiment. In the following, the configuration and operation other than those specifically described are the same as those of the first embodiment, and the description is omitted for the sake of brevity.

  Specific processing in the present embodiment will be described with reference to FIG. The CPU 11 calculates the midpoint of the extracted position information. The CPU 11 calculates a line segment connecting any two of the positions indicated by the plurality of position information about one moving body. That is, the CPU 11 calculates a line segment connecting the extracted position information. The CPU 11 calculates a circle whose center is the calculated midpoint and whose diameter is the calculated line segment. The CPU 11 determines whether or not the calculated circle includes a position indicated by one or a plurality of pieces of position information about another moving body. That is, the CPU 11 determines whether or not the position indicated by the position information stored in the position information table T1 is included in the circle. When the calculated circle includes a position indicated by one or more pieces of position information about another moving body, the CPU 11 specifies one or more pieces of position information about the other moving body. That is, when it is determined that the position indicated by the position information stored in the position information table T1 is included in the circle, the position information included in the circle is specified. The CPU 11 determines whether all position information stored in the position information table T1 has been determined. If the CPU 11 determines that all position information stored in the position information table T1 has been determined, the specifying process ends.

  Specifically, as shown in FIG. 15, the CPU 11 calculates a midpoint B1 between (0, 35) and (35, 0). The CPU 11 calculates a line segment A1 connecting (0,35) and (35,0). The CPU 11 calculates a circle B2 having a diameter A1 centered on the midpoint B1. The CPU 11 specifies (0,25), (25,0), (0,15), (15,0), (0,5), (5,0) included in the circle B2. CPU11 determines with having determined about all the positional information memorize | stored in positional information table T1, and complete | finishes a specific process.

  FIG. 16 is a flowchart showing the specifying process according to the second embodiment. Since the processes other than steps S21 to 25 are the same as those of the information processing system according to the first embodiment, the description thereof is omitted for the sake of brevity. CPU11 performs a specific process, after complete | finishing the process of step S10. The CPU 11 calculates the midpoint of the extracted position information (step S41). The CPU 11 calculates a line segment connecting the extracted position information (step S42). The CPU 11 calculates a circle whose center is the calculated midpoint and whose diameter is the calculated line segment (step S43). The CPU 11 determines whether or not the position indicated by the position information stored in the position information table T1 is included in the circle (step S44). If the CPU 11 determines that the position indicated by the position information stored in the position information table T1 is not included in the circle (step S44: NO), the process proceeds to step S46. When the CPU 11 determines that the position indicated by the position information stored in the position information table T1 is included in the circle (step S44: YES), the CPU 11 specifies the position information included in the circle (step S45). The CPU 11 determines whether or not all the position information stored in the position information table T1 has been determined (step S46). If the CPU 11 determines that all the position information stored in the position information table T1 has not been determined (step S46: NO), the process returns to step S44. If the CPU 11 determines that all position information stored in the position information table T1 has been determined (step S46: YES), the specifying process ends.

  According to the present embodiment, since the position information included in the circle is specified by the line segment calculated from the extracted position information, the locus of the moving object is specified even in a situation where the distance from the other moving object cannot be specified. Can do.

Embodiment 3
FIG. 17 is an explanatory diagram showing position information obtained by performing the rearrangement process according to the third embodiment. In the following, the configuration and operation other than those specifically described are the same as those of the second embodiment, and the description is omitted for the sake of brevity.

  The rearrangement process in this embodiment will be described with reference to FIG. The CPU 11 calculates a line segment connecting any two of the positions indicated by the plurality of position information about one moving body. That is, the CPU 11 calculates a line segment connecting the extracted position information. The CPU 11 calculates a perpendicular drawn from the position indicated by one or more pieces of position information about the other moving body to the line segment. That is, the CPU 11 calculates a perpendicular line drawn from each position information to a line segment. CPU11 calculates the intersection of a line segment and a perpendicular.

  The CPU 11 extracts any one piece of position information from among a plurality of pieces of position information about one moving body. That is, the CPU 11 extracts the start point indicating the position information to which the smallest connection number is allocated among the extracted position information. The CPU 11 associates the intersection with one or a plurality of pieces of position information regarding other moving objects. The CPU 11 calculates an intersection distance (distance) indicating a distance between the start point and the intersection. The CPU 11 associates a plurality of position information about one moving body with one or a plurality of position information associated with the intersection based on the length of the intersection distance. In other words, the CPU 11 assigns connection numbers in the order of position information associated with intersections having a short intersection distance from the start point. In addition, when there is no connection number, the CPU 11 may rearrange the position information in the order from the shortest intersection distance from the start point. CPU11 extracts the end point which shows the positional information to which the largest connection number was allocated among the extracted positional information. The CPU 11 assigns the connection number next to the largest connection number among the assigned connection numbers to the end point. The CPU 11 ends the rearrangement process.

  Specifically, as shown in FIG. 17, the CPU 11 calculates a line segment A1. The CPU 11 calculates a perpendicular line h1 drawn from (0, 25) to the line segment A1. The CPU 11 calculates the perpendicular h2 drawn from (0,15) to the line segment A1. The CPU 11 calculates a perpendicular h3 drawn from (0, 5) to the line segment A1. The CPU 11 calculates a perpendicular h4 drawn from (5, 0) to the line segment A1. The CPU 11 calculates the perpendicular h5 drawn from (15, 0) to the line segment A1. The CPU 11 calculates a perpendicular h6 drawn from (25, 0) to the line segment A1.

  CPU11 calculates intersection a1 of line segment A1 and perpendicular h1. CPU11 calculates intersection a2 of line segment A1 and perpendicular h2. CPU11 calculates intersection a3 of line segment A1 and perpendicular h3. CPU11 calculates intersection a4 of line segment A1 and perpendicular h4. CPU11 calculates intersection a5 of line segment A1 and perpendicular h5. CPU11 calculates intersection a6 of line segment A1 and perpendicular h6.

  The CPU 11 extracts (0, 35) having a connection number of 1 as a starting point. The CPU 11 associates (0, 25) with the intersection point a1. The CPU 11 associates (0,15) with the intersection point a2. The CPU 11 associates (0,5) with the intersection point a3. The CPU 11 associates (5, 0) with the intersection point a4. The CPU 11 associates (15,0) with the intersection point a5. The CPU 11 associates (25,0) with the intersection point a6.

  The CPU 11 calculates an intersection distance R1 indicating a distance between (0, 35) and the intersection a1. The CPU 11 calculates an intersection distance R2 indicating a distance between (0, 35) and the intersection a2. CPU11 calculates intersection distance R3 which shows the distance between (0,35) and intersection a3. The CPU 11 calculates the intersection distance R4 indicating the distance between (0, 35) and the intersection a4. The CPU 11 calculates an intersection distance R5 indicating a distance between (0, 35) and the intersection a5. The CPU 11 calculates an intersection distance R6 indicating the distance between (0, 35) and the intersection a6.

  The CPU 11 determines that the distance R1 is shorter than the distance R2, the distance R2 is shorter than the distance R3, the distance R3 is shorter than the distance R4, the distance R4 is shorter than the distance R5, and the distance R5 is shorter than the distance R6.

  The CPU 11 assigns connection number 1 to the starting point (0, 35). The CPU 11 assigns connection number 2 to (0, 25) associated with the intersection a1. The CPU 11 assigns the connection number 3 to (0, 15) associated with the intersection point a2. The CPU 11 assigns connection number 4 to (0, 5) associated with the intersection point a3. The CPU 11 assigns connection number 5 to (5, 0) associated with the intersection point a4. The CPU 11 assigns the connection number 6 to (15, 0) associated with the intersection point a5. The CPU 11 assigns the connection number 7 to (25, 0) associated with the intersection point a6. The CPU 11 extracts the end point (35, 0). The CPU 11 assigns connection number 8 to (35, 0), and ends the rearrangement process.

  18 to 19 are flowcharts showing the rearrangement process according to the third embodiment. Since the processes other than steps S31 to S34 are the same as those of the information processing system according to the second embodiment described above, the description thereof is omitted for the sake of brevity. The CPU 11 calculates a line segment connecting the extracted position information (step S51). The CPU 11 calculates a perpendicular drawn from each position information to a line segment (step S52). CPU11 calculates the intersection of a line segment and a perpendicular (step S53).

  CPU11 extracts the starting point which shows the positional information to which the minimum connection number was allocated among the extracted positional information (step S54). The CPU 11 associates the position information with the intersection (step S55). CPU11 calculates the intersection distance which shows the distance between a starting point and an intersection (step S56). The CPU 11 compares the intersection distance (step S57). The CPU 11 assigns connection numbers in the order of position information associated with intersections having a short intersection distance from the start point (step S58). That is, the CPU 11 associates a plurality of pieces of position information about one moving body with one or a plurality of pieces of position information associated with the intersection based on the length of the intersection distance. The CPU 11 extracts an end point indicating the position information to which the maximum connection number is allocated among the extracted position information (step S59). The CPU 11 assigns the connection number next to the largest connection number among the assigned connection numbers to the end point (step S60), and ends the rearrangement process.

  According to the present embodiment, in order to identify the trajectory of the moving body based on the intersection distance, the trajectory is connected from the start point to the end point. Thus, since the CPU 11 does not connect a trajectory from the end point to the start point, the trajectory of the moving body can be specified more accurately.

Embodiment 4
Hereinafter, a fourth embodiment of the present invention will be described in detail with reference to the drawings showing the embodiment. FIG. 20 is a block diagram illustrating a hardware group of the information processing apparatus 1 according to the fourth embodiment. In the following, the configuration and operation other than those specifically explained and the operation are the same as those of the third embodiment, and the description is omitted for the sake of brevity.

  A program for operating the information processing apparatus 1 is stored in a reading unit 17 such as a disk drive, such as a portable recording medium 17A such as a CD-ROM, a DVD (Digital Versatile Disc) disk, a memory card, or a USB (Universal Serial Bus) memory. May be read and stored in the storage unit 12. Further, a semiconductor memory 17B such as a flash memory storing the program may be mounted in the information processing apparatus 1. The communication unit 16 is, for example, a wireless LAN card or a mobile phone communication module, and is connected to another server via the communication network N. The program can be downloaded from another server (not shown) connected by the communication unit 16 via the communication network N such as the Internet. The contents will be described below.

  The information processing apparatus 1 shown in FIG. 20 reads a program for executing the above-described various software processes from the portable recording medium 17A or the semiconductor memory 17B, or from another server (not shown) via the communication network N. to download. The program is installed as a program 12P, loaded into the storage unit 12, and executed. This functions as the information processing apparatus 1 described above.

  FIG. 21 is a functional block diagram of the information processing apparatus 1 according to the fourth embodiment. When the CPU 11 executes the program 12P, the information processing apparatus 1 operates as follows. The specifying unit 11A specifies the locus of movement of one moving body based on a plurality of pieces of position information about the one moving body. The information specifying unit 11B specifies one or a plurality of pieces of position information about another moving body indicating a position existing in the vicinity of the position indicated by the plurality of pieces of position information about the one moving body. The specifying unit 11A is information based on the positional relationship between the position indicated by one or a plurality of position information about the other moving object specified by the information specifying unit 11B and the position indicated by the plurality of position information about the one moving object. The trajectory is specified by associating one or a plurality of pieces of position information about the other moving object specified by the specifying unit 11B with a plurality of pieces of position information about the one moving object.

  Regarding the above embodiment, the following additional notes are disclosed.

(Appendix 1)
A program used for an information processing apparatus that performs processing for specifying a trajectory of movement of one moving body based on a plurality of pieces of position information about the one moving body,
Identifying one or a plurality of position information about another moving object indicating a position existing in the vicinity of a position indicated by a plurality of position information about the one moving object;
One or more of the other moving object based on the positional relationship between the position indicated by one or more positional information of the other moving object and the position indicated by the plurality of positional information of the one moving object A program for causing the information processing apparatus to execute a process of associating the position information with a plurality of pieces of position information about the one moving object.
(Appendix 2)
A line segment connecting any two of the positions indicated by the plurality of position information about the one moving object is calculated;
It is determined whether or not a perpendicular line can be drawn from the position indicated by one or a plurality of position information about another moving body to the line segment,
If you can draw a perpendicular, calculate the perpendicular to the line,
Determine whether the calculated perpendicular length is within a predetermined threshold,
The program according to appendix 1, which specifies one or a plurality of pieces of position information about another moving body indicating the position when the calculated length of the perpendicular is within a predetermined threshold.
(Appendix 3)
A line segment connecting any two of the positions indicated by the plurality of position information about the one moving object is calculated;
Calculate a circle whose diameter is the calculated line segment,
It is determined whether or not the calculated circle includes a position indicated by one or a plurality of position information about other moving objects,
The program according to appendix 1, wherein when the calculated circle includes a position indicated by one or more pieces of position information about another moving body, the one or more pieces of position information about the other moving body are specified.
(Appendix 4)
Extracting any one of the plurality of pieces of position information about the one moving body,
Calculating the distance between the position indicated by the extracted position information and the position indicated by one or a plurality of position information for the other identified moving body;
APPENDIX 1 to APPENDIX 3 that causes the information processing apparatus to execute a process of associating a plurality of pieces of position information about the one moving body with one or more pieces of position information about the other moving body based on the length of the distance The program as described in any one of these.
(Appendix 5)
A line segment connecting any two of the positions indicated by the plurality of position information about the one moving object is calculated;
Calculate a perpendicular drawn from the position indicated by one or more position information about the other moving body to the line segment,
Calculate the intersection of the calculated perpendicular and the line segment,
Extracting any one of the plurality of pieces of position information about the one moving body,
Associating the intersection with one or more pieces of positional information about the other moving object;
Calculate the distance between the position indicated by the extracted position information and the intersection,
APPENDIX 1 to APPENDIX 3 that causes the information processing apparatus to execute a process of associating a plurality of pieces of position information about the one moving body with one or more pieces of position information associated with the intersection based on the length of the distance The program as described in any one of these.
(Appendix 6)
An information processing apparatus including a specifying unit that specifies a trajectory of movement of one moving body based on a plurality of pieces of position information about the one moving body,
An information specifying unit for specifying one or a plurality of position information about another moving body indicating a position existing in the vicinity of the position indicated by the plurality of position information about the one moving body;
The specifying unit is based on a positional relationship between a position indicated by one or a plurality of position information about the other moving body specified by the information specifying unit and a position indicated by a plurality of position information about the one moving body. An information processing apparatus associating one or a plurality of pieces of position information about another moving body specified by the information specifying unit with a plurality of pieces of position information about the one moving body.
(Appendix 7)
An information processing method in an information processing apparatus that performs processing for specifying a trajectory of movement of one moving body based on a plurality of pieces of positional information about the one moving body,
Identifying one or a plurality of position information about another moving object indicating a position existing in the vicinity of a position indicated by a plurality of position information about the one moving object;
One or more of the other moving object based on the positional relationship between the position indicated by one or more positional information of the other moving object and the position indicated by the plurality of positional information of the one moving object An information processing method for causing the information processing apparatus to execute a process of associating the position information with a plurality of pieces of position information about the one moving object.

  The embodiment disclosed this time is to be considered as illustrative in all points and not restrictive. The scope of the present invention is defined by the terms of the claims, rather than the meanings described above, and is intended to include any modifications within the scope and meaning equivalent to the terms of the claims.

11 CPU
11A identification unit 11B information identification unit 12 storage unit 12P program

Claims (5)

A program used for an information processing apparatus that performs processing for specifying a trajectory of movement of one moving body based on a plurality of pieces of position information about the one moving body,
Identifying one or a plurality of position information about another moving object indicating a position existing in the vicinity of a position indicated by a plurality of position information about the one moving object;
One or more of the other moving object based on the positional relationship between the position indicated by one or more positional information of the other moving object and the position indicated by the plurality of positional information of the one moving object A program for causing the information processing apparatus to execute a process of associating the position information with a plurality of pieces of position information about the one moving object. A line segment connecting any two of the positions indicated by the plurality of position information about the one moving object is calculated;
It is determined whether or not a perpendicular line can be drawn from the position indicated by one or a plurality of position information about another moving body to the line segment,
If you can draw a perpendicular, calculate the perpendicular to the line,
Determine whether the calculated perpendicular length is within a predetermined threshold,
The program according to claim 1, wherein when the calculated perpendicular length is within a predetermined threshold, one or a plurality of pieces of position information about another moving body indicating the position is specified. Extracting any one of the plurality of pieces of position information about the one moving body,
Calculating the distance between the position indicated by the extracted position information and the position indicated by one or a plurality of position information for the other identified moving body;
The information processing apparatus is configured to cause the information processing apparatus to execute a process of associating a plurality of pieces of position information about the one moving body with one or more pieces of position information about the other moving body based on the length of the distance. Item 3. The program according to item 2. An information processing apparatus including a specifying unit that specifies a trajectory of movement of one moving body based on a plurality of pieces of position information about the one moving body,
An information specifying unit for specifying one or a plurality of position information about another moving body indicating a position existing in the vicinity of the position indicated by the plurality of position information about the one moving body;
The specifying unit is based on a positional relationship between a position indicated by one or a plurality of position information about the other moving body specified by the information specifying unit and a position indicated by a plurality of position information about the one moving body. An information processing apparatus associating one or a plurality of pieces of position information about another moving body specified by the information specifying unit with a plurality of pieces of position information about the one moving body. An information processing method in an information processing apparatus that performs processing for specifying a trajectory of movement of one moving body based on a plurality of pieces of positional information about the one moving body,
Identifying one or a plurality of position information about another moving object indicating a position existing in the vicinity of a position indicated by a plurality of position information about the one moving object;
One or more of the other moving object based on the positional relationship between the position indicated by one or more positional information of the other moving object and the position indicated by the plurality of positional information of the one moving object An information processing method for causing the information processing apparatus to execute a process of associating the position information with a plurality of pieces of position information about the one moving object.

Images