Information processing device, information processing method, and storage medium
An information processing device acquires a first position indicating a physical position of a first communication device, a second position indicating a physical position of a second communication device, and a plurality of third positions indicating physical positions set in a path connecting the first position and the second position; and searches for a physical path corresponding to a communication path of the first communication device and the second communication device based on the first position, the second position, and the plurality of third positions.
1. An information processing device comprising:
at least one memory storing instructions; and
at least one processor executing the instructions to:
acquire a first position indicating a physical position of a first communication device, a second position indicating a physical position of a second communication device, and a plurality of third positions indicating physical positions set in a path connecting the first position and the second position; and
search for a physical path corresponding to a communication path of the first communication device and the second communication device based on the first position, the second position, and the plurality of third positions,
wherein the searching comprises:
searching for the physical path passing through the plurality of third positions based on a constraint condition indicating a limit on a physical search range set based on the first position and the second position;
sequentially searching for the plurality of third positions in the physical search range with the first position as a basis;
calculating a remaining distance by subtracting a physical path distance, which is the sum of straight-line distances between each position from the first position to the last searched third position via the plurality of third positions already searched, from a communication path distance, which is calculated based on a response time of communication between the first communication device and the second communication device and the medium velocity of the communication path; and
repeating a process of re-searching for the third position with reference to the last searched branch point among the third positions when the remaining distance is less than a failure condition indicating a minimum value of the remaining distance indicating that the physical path distance is longer than the communication path distance.
2. The information processing device according to claim 1 , wherein the searching comprises outputting a path from the first position to the plurality of third positions already searched, the last searched third position and the second position as the physical path when the ratio of the difference between the communication path distance and the physical path distance to the communication path distance and the last searched third position satisfy a predetermined success condition.
3. The information processing device according to claim 1 , wherein the searching comprises estimating an estimated range of a fourth position in the vicinity of the physical path connecting the first position and the second position, based on a branch point in the physical path estimated based on a first estimated distance from the first position to the fourth position, a second estimated distance from the second position to the fourth position, and a third estimated distance from the first position to the second position, and a fourth estimated distance from the branch point to the fourth position, estimated based on the branch point, the first estimated distance, the second estimated distance, and the third estimated distance.
4. The information processing device according to claim 1 , wherein the at least one processor further executes the instruction to calculate a medium velocity, which indicates the communication velocity of the medium comprising the communication path, based on the physical path and a response time of the communication between the first communication device and the second communication device connected by a communication path corresponding to the physical path.
5. The information processing device according to claim 1 , wherein the physical path is a path passing through the third positions of which at least a portion are set on a road.
6. The information processing device according to claim 1 , wherein the physical path is a path passing through the third positions of which at least a portion indicate spatial coordinates corresponding to positions set on a submarine cable.
7. An information processing method performed by a computer and comprising:
acquiring a first position indicating a physical position of a first communication device, a second position indicating a physical position of a second communication device, and a plurality of third positions indicating physical positions set in a path connecting the first position and the second position; and
searching for a physical path corresponding to a communication path of the first communication device and the second communication device based on the first position, the second position, and the plurality of third positions,
wherein the searching comprises:
searching for the physical path passing through the plurality of third positions based on a constraint condition indicating a limit on a physical search range set based on the first position and the second position;
sequentially searching for the plurality of third positions in the physical search range with the first position as a basis;
calculating a remaining distance by subtracting a physical path distance, which is the sum of straight-line distances between each position from the first position to the last searched third position via the plurality of third positions already searched, from a communication path distance, which is calculated based on a response time of communication between the first communication device and the second communication device and the medium velocity of the communication path; and
repeating a process of re-searching for the third position with reference to the last searched branch point among the third positions when the remaining distance is less than a failure condition indicating a minimum value of the remaining distance indicating that the physical path distance is longer than the communication path distance.
8. The information processing method according to claim 7 , wherein the searching comprises outputting a path from the first position to the plurality of third positions already searched, the last searched third position and the second position as the physical path when the ratio of the difference between the communication path distance and the physical path distance to the communication path distance and the last searched third position satisfy a predetermined success condition.
9. The information processing method according to claim 7 , wherein the searching comprises estimating an estimated range of a fourth position in the vicinity of the physical path connecting the first position and the second position, based on a branch point in the physical path estimated based on a first estimated distance from the first position to the fourth position, a second estimated distance from the second position to the fourth position, and a third estimated distance from the first position to the second position, and a fourth estimated distance from the branch point to the fourth position, estimated based on the branch point, the first estimated distance, the second estimated distance, and the third estimated distance.
10. The information processing method according to claim 7 , further comprising calculating a medium velocity, which indicates the communication velocity of the medium comprising the communication path, based on the physical path and a response time of the communication between the first communication device and the second communication device connected by a communication path corresponding to the physical path.
11. A non-transitory computer-readable storage medium storing a program that causes a computer of an information processing device to execute:
acquiring a first position indicating a physical position of a first communication device, a second position indicating a physical position of a second communication device, and a plurality of third positions indicating physical positions set in a path connecting the first position and the second position; and
searching for a physical path corresponding to a communication path of the first communication device and the second communication device based on the first position, the second position, and the plurality of third positions,
wherein the searching comprises:
searching for the physical path passing through the plurality of third positions based on a constraint condition indicating a limit on a physical search range set based on the first position and the second position;
sequentially searching for the plurality of third positions in the physical search range with the first position as a basis;
calculating a remaining distance by subtracting a physical path distance, which is the sum of straight-line distances between each position from the first position to the last searched third position via the plurality of third positions already searched, from a communication path distance, which is calculated based on a response time of communication between the first communication device and the second communication device and the medium velocity of the communication path; and
repeating a process of re-searching for the third position with reference to the last searched branch point among the third positions when the remaining distance is less than a failure condition indicating a minimum value of the remaining distance indicating that the physical path distance is longer than the communication path distance.
12. The non-transitory computer-readable storage medium according to claim 11 , wherein the searching comprises outputting a path from the first position to the plurality of third positions already searched, the last searched third position and the second position as the physical path when the ratio of the difference between the communication path distance and the physical path distance to the communication path distance and the last searched third position satisfy a predetermined success condition.
13. The non-transitory computer-readable storage medium according to claim 11 , wherein the searching comprises estimating an estimated range of a fourth position in the vicinity of the physical path connecting the first position and the second position, based on a branch point in the physical path estimated based on a first estimated distance from the first position to the fourth position, a second estimated distance from the second position to the fourth position, and a third estimated distance from the first position to the second position, and a fourth estimated distance from the branch point to the fourth position, estimated based on the branch point, the first estimated distance, the second estimated distance, and the third estimated distance.
14. The non-transitory computer-readable storage medium according to claim 11 , wherein the program causes the computer of the information processing device to execute further calculating a medium velocity, which indicates the communication velocity of the medium comprising the communication path, based on the physical path and a response time of the communication between the first communication device and the second communication device connected by a communication path corresponding to the physical path.