Information processing apparatus, information processing method, information processing system and non-transitory computer readable medium

1. An information processing apparatus comprising: a communication circuitry configured for wired or wireless communication with a first moving object and a second moving object that can travel on a travel path network including a plurality of travel paths; a processing circuitry configured to: divide a target planning period into a plurality of time periods, and manage a plurality of weight data including weights of travel paths independently for the plurality of time periods, wherein the weight data for each of the plurality of time periods has a predetermined minimum value as an initial weight for each the travel paths in the travel path network, and the weight data for each of the plurality of time periods can have different weights for each of the travel paths, a length of a later time period of the plurality of time periods is longer than a length of an earlier time period of the plurality of time periods, determine travel paths to be passed through by the first moving object in each of the plurality of time periods and timing for passing through the travel paths before the target planning period starts based on a departure time, a departure point and an arrival point of the first moving object and an assumed travel velocity of the first moving object to thereby generate a first travel schedule in which the first moving object travels from the departure point to the arrival point in the target planning period, wherein the processing circuitry calculates a function relating to a sum of the weights set for the travel paths traveled in each of the plurality of time periods for the first moving object, and minimizes or subminimizes an output value of the function to thereby determine the travel paths that the first moving object travels in each of the plurality of time periods, the weights set for the travel paths traveled in each of the plurality of time periods for the first moving object being obtained from the weight data corresponding to the time period in which each of the travel paths is traveled among the plurality of time periods, perform an updating process which specifies the travel paths on which the first moving object travels in each of the plurality of time periods based on the first travel schedule, identifies the weight data corresponding to the time period in which each of the specified travel paths is to be traveled, and updates a weight of the specified travel path in the identified weight data only to a larger value than the predetermined minimum value, wherein the larger value is a value larger than a maximum value of the output value of the function, and after the first travel schedule is generated and before the target planning period starts, determine travel paths to be passed through by the second moving object in each of the plurality of time periods and timing for passing through the travel paths based on a departure time, a departure point and an arrival point of the second moving object and an assumed travel velocity of the second moving object to thereby generate a second travel schedule in which the second moving object travels from the departure point to the arrival point in the target planning period, wherein the processing circuitry calculates the function relating to a sum of the weights set for the travel paths traveled in each of the plurality of time periods for the second moving object, the weights having the predetermined minimum value or the larger value, and minimizes or subminimizes an output value of the function to thereby determine the travel paths that the second moving object travels in each of the plurality of time periods, the weights set for the travel paths traveled in each of the plurality of time periods for the second moving object being obtained from the weight data after the update process, which corresponds to the time period in which each of the travel paths is traveled among the plurality of time periods; and a control circuitry configured to generate first instruction data and second instruction data that instruct traveling of the first moving object and the second moving object according to the first travel schedule and the second travel schedule and transmit the first instruction data and the second instruction data from the communication circuitry to the first moving object and the second moving object to control traveling of the first moving object and the second moving object, wherein after the target planning period starts, the first moving object is controlled to travel according to the first travel schedule, and the second moving object is controlled to travel according to the second travel schedule.

2. The information processing apparatus according to claim 1, wherein the information processing apparatus further comprises a display configured to display to a user, first information including travel paths on which the first moving object travels for each of the plurality of time periods so that the user can see whether the first moving object travels the travel paths in the travel path network for each of the plurality of time periods.

3. The information processing apparatus according to claim 1, wherein the information processing apparatus further comprises an input circuitry configured to receive a plurality of structure information indicating a structure of the travel path network in association with a plurality of used periods during which the travel path network of the structure is used wherein the structure of the travel path network is planned to change due to addition of a travel path and/or deletion of the travel path into/from the travel path network, the processing circuitry specifies the travel path network of the structure corresponding to the used period in which each of the plurality of time periods is included, and determines the travel paths to be passed through by the first moving object in each of the plurality of time periods, using the specified travel path network.

4. The information processing apparatus according to claim 3, wherein the addition of a travel path is done by making the weight of the travel path smaller and the deletion of a travel path is done by making the weight of the travel path larger.

5. The information processing apparatus according to claim 4, wherein the information processing apparatus further comprises a display configured to display information to a user that maps the used period and the structure of the travel path network for the pairs, so that the user can see how the structure of the travel network changes with a time.

6. The information processing apparatus according to claim 1, wherein before generating the second travel schedule, the processing circuitry is further configured to acquire reservation information for use of the travel paths for a third moving object for each of the time periods and set the weights valid only for each of the time periods for the travel paths that are reserved by the third moving object for each of the time periods.

7. An information processing method comprising: communicating by wireless or wired communication with a first moving object and a second moving object that can travel on a travel path network including a plurality of travel paths; dividing a target planning period into a plurality of time periods, and managing a plurality of weight data including weights of travel paths independently for the plurality of time periods, wherein the weight data for each of the plurality of time periods has a predetermined minimum value as an initial weight for each the travel paths in the travel path network, and the weight data for each of the plurality of time periods can have different weights for each of the travel paths, a length of a later time period of the plurality of time periods is longer than a length of an earlier time period of the plurality of time periods; determining travel paths to be passed through by the first moving object in each of the plurality of time periods and timing for passing through the travel paths before the target planning period starts based on a departure time, a departure point and an arrival point of the first moving object and an assumed travel velocity of the first moving object to thereby generate a first travel schedule in which the first moving object travels from the departure point to the arrival point in the target planning period, wherein determining travel paths to be passed through by the first moving object includes calculating a function relating to a sum of the weights set for the travel paths traveled in each of the plurality of time periods for the first moving object, and minimizing or subminimizing an output value of the function to thereby determine the travel paths that the first moving object travels in each of the plurality of time periods, the weights set for the travel paths traveled in each of the plurality of time periods for the first moving object being obtained from the weight data corresponding to the time period in which each of the travel paths is traveled among the plurality of time periods; performing an updating process which specifies the travel paths on which the first moving object travels in each of the plurality of time periods based on the first travel schedule, identifies the weight data corresponding to the time period in which each of the specified travel paths is to be traveled, and updates a weight of the specified travel path in the identified weight data only to a larger value than the predetermined minimum value, wherein the larger value is a value larger than a maximum value of the output value of the function; after the first travel schedule is generated and before the target planning period starts, determining travel paths to be passed through by the second moving object in each of the plurality of time periods and timing for passing through the travel paths based on a departure time, a departure point and an arrival point of the second moving object and an assumed travel velocity of the second moving object to thereby generate a second travel schedule in which the second moving object travels from the departure point to the arrival point in the target planning period, wherein determining travel paths to be passed through by the second moving object includes calculating the function relating to a sum of the weights set for the travel paths traveled in each of the plurality of time periods for the second moving object, the weights having the predetermined minimum value or the larger value, and minimizing or subminimizing an output value of the function to thereby determine the travel paths that the second moving object travels in each of the plurality of time periods, the weights set for the travel paths traveled in each of the plurality of time periods for the second moving object being obtained from the weight data after the update process, which corresponds to the time period in which each of the travel paths is traveled among the plurality of time periods; generating first instruction data and second instruction data that instruct traveling of the first moving object and the second moving object according to the first travel schedule and the second travel schedule, and transmitting the first instruction data and the second instruction data from the communication circuitry to the first moving object and the second moving object to control traveling of the first moving object and the second moving object; and after the target planning period starts, controlling the first moving object to travel according to the first travel schedule, and controlling the second moving object to travel according to the second travel schedule.

8. A non-transitory computer readable medium having a computer program stored therein which causes a computer to perform processes comprising: communicating by wireless or wired communication with a first moving object and a second moving object that can travel on a travel path network including a plurality of travel paths; dividing a target planning period into a plurality of time periods, and managing a plurality of weight data including weights of travel paths independently for the plurality of time periods, wherein the weight data for each of the plurality of time periods has a predetermined minimum value as an initial weight for each the travel paths in the travel path network, and the weight data for each of the plurality of time periods can have different weights for each of the travel paths, a length of a later time period of the plurality of time periods is longer than a length of an earlier time period of the plurality of time periods; determining travel paths to be passed through by the first moving object in each of the plurality of time periods and timing for passing through the travel paths before the target planning period starts based on a departure time, a departure point and an arrival point of the first moving object and an assumed travel velocity of the first moving object to thereby generate a first travel schedule in which the first moving object travels from the departure point to the arrival point in the target planning period, wherein determining travel paths to be passed through by the first moving object includes calculating a function relating to a sum of the weights set for the travel paths traveled in each of the plurality of time periods for the first moving object, and minimizing or subminimizing an output value of the function to thereby determine the travel paths that the first moving object travels in each of the plurality of time periods, the weights set for the travel paths traveled in each of the plurality of time periods for the first moving object being obtained from the weight data corresponding to the time period in which each of the travel paths is traveled among the plurality of time periods; performing an updating process which specifies the travel paths on which the first moving object travels in each of the plurality of time periods based on the first travel schedule, identifies the weight data corresponding to the time period in which each of the specified travel paths is to be traveled, and updates a weight of the specified travel path in the identified weight data only to a larger value than the predetermined minimum value, wherein the larger value is a value larger than a maximum value of the output value of the function; after the first travel schedule is generated and before the target planning period starts, determining travel paths to be passed through by the second moving object in each of the plurality of time periods and timing for passing through the travel paths based on a departure time, a departure point and an arrival point of the second moving object and an assumed travel velocity of the second moving object to thereby generate a second travel schedule in which the second moving object travels from the departure point to the arrival point in the target planning period, wherein determining travel paths to be passed through by the second moving object includes calculating the function relating to a sum of the weights set for the travel paths traveled in each of the plurality of time periods for the second moving object, the weights having the predetermined minimum value or the larger value, and minimizing or subminimizing an output value of the function to thereby determine the travel paths that the second moving object travels in each of the plurality of time periods, the weights set for the travel paths traveled in each of the plurality of time periods for the second moving object being obtained from the weight data after the update process, which corresponds to the time period in which each of the travel paths is traveled among the plurality of time periods; generating first instruction data and second instruction data that instruct traveling of the first moving object and the second moving object according to the first travel schedule and the second travel schedule, and transmitting the first instruction data and the second instruction data to the first moving object and the second moving object to control traveling of the first moving object and the second moving object; and after the target planning period starts, controlling the first moving object to travel according to the first travel schedule, and controlling the second moving object to travel according to the second travel schedule.

9. An information processing system comprising: a first moving object; a second moving object; and an information processing apparatus comprising: a communication circuitry configured for wired or wireless communication with the first moving object and the second moving object that can travel on a travel path network including a plurality of travel paths; a processing circuitry configured to: divide a target planning period into a plurality of time periods, and manage a plurality of weight data including weights of travel paths independently for the plurality of time periods, wherein the weight data for each of the plurality of time periods has a predetermined minimum value as an initial weight for each the travel paths in the travel path network, and the weight data for each of the plurality of time periods can have different weights for each of the travel paths, a length of a later time period of the plurality of time periods is longer than a length of an earlier time period of the plurality of time periods, determine travel paths to be passed through by the first moving object in each of the plurality of time periods and timing for passing through the travel paths before the target planning period starts based on a departure time, a departure point and an arrival point of the first moving object and an assumed travel velocity of the first moving object to thereby generate a first travel schedule in which the first moving object travels from the departure point to the arrival point in the target planning period, wherein the processing circuitry calculates a function relating to a sum of the weights set for the travel paths traveled in each of the plurality of time periods for the first moving object, and minimizes or subminimizes an output value of the function to thereby determine the travel paths that the first moving object travels in each of the plurality of time periods, the weights set for the travel paths traveled in each of the plurality of time periods for the first moving object being obtained from the weight data corresponding to the time period in which each of the travel paths is traveled among the plurality of time periods, perform an updating process which specifies the travel paths on which the first moving object travels in each of the plurality of time periods based on the first travel schedule, identifies the weight data corresponding to the time period in which each of the specified travel paths is to be traveled, and updates a weight of the specified travel path in the identified weight data only to a larger value than the predetermined minimum value, wherein the larger value is a value larger than a maximum value of the output value of the function, after the first travel schedule is generated and before the target planning period starts, determine travel paths to be passed through by the second moving object in each of the plurality of time periods and timing for passing through the travel paths based on a departure time, a departure point and an arrival point of the second moving object and an assumed travel velocity of the second moving object to thereby generate a second travel schedule in which the second moving object travels from the departure point to the arrival point in the target planning period, wherein the processing circuitry calculates the function relating to a sum of the weights set for the travel paths traveled in each of the plurality of time periods for the second moving object, the weights having the predetermined minimum value or the larger value, and minimizes or subminimizes an output value of the function to thereby determine the travel paths that the second moving object travels in each of the plurality of time periods, the weights set for the travel paths traveled in each of the plurality of time periods for the second moving object being obtained from the weight data after the update process, which corresponds to the time period in which each of the travel paths is traveled among the plurality of time periods; and a control circuitry configured to generate first instruction data and second instruction data that instruct traveling of the first moving object and the second moving object according to the first travel schedule and the second travel schedule and transmit the first instruction data and the second instruction data from the communication circuitry to the first moving object and the second moving object to control traveling of the first moving object and the second moving object, wherein after the target planning period starts, the first moving object is controlled to travel according to the first travel schedule, and the second moving object is controlled to travel according to the second travel schedule.