US 12,014,302 B2
Information processing apparatus, information processing system, information processing method, information processing program, and display device
Shizu Sakakibara, Kawasaki Kanagawa (JP); Hidekazu Saito, Katsushika Tokyo (JP); and Takufumi Yoshida, Funabashi Chiba (JP)
Assigned to Kabushiki Kaisha Toshiba, Tokyo (JP)
Filed by KABUSHIKI KAISHA TOSHIBA, Tokyo (JP)
Filed on Sep. 9, 2020, as Appl. No. 17/015,274.
Claims priority of application No. 2020-031971 (JP), filed on Feb. 27, 2020.
Prior Publication US 2021/0272065 A1, Sep. 2, 2021
Int. Cl. G06Q 10/06 (2023.01); G06F 16/29 (2019.01); G06Q 10/04 (2023.01); G06Q 10/0631 (2023.01); G06Q 10/083 (2023.01)
CPC G06Q 10/06313 (2013.01) [G06F 16/29 (2019.01); G06Q 10/04 (2013.01); G06Q 10/0838 (2013.01)] 24 Claims
OG exemplary drawing
 
1. An information processing apparatus comprising:
a first hardware storage configured to store package historical data recorded when packages are delivered by a delivery device, the package historical data including points where the packages were delivered and parameters related to the characteristics of the packages;
a parameter input circuit configured to receive parameters input from a user, including a historical period or package characteristics to be used for designing a route of a regular delivery;
processing circuitry configured to
selecting from the first hardware storage the package historical data that matches the user-input parameters, extract representative points that appear at a rate higher than or equal to a predetermined appearance rate, based on the selected package historical data, and
set, for each of the extracted representative points, the parameter related to the characteristics of the package included in one of the package historical data which includes the representative point or a parameter related to characteristics of a package which is virtually generated from the parameters related to the characteristics of the packages in the past historical data that includes the representative point;
a second hardware storage configured to store delivery device data indicating characteristics of a plurality of delivery devices, including types, capacities, and usage fees of the delivery devices, respectively, of the plurality of delivery devices; and
a third hardware storage configured to store inter-point distance time data that includes a distance between any two points and a time taken to perform a delivery for the distance between the any two points, a first delivery plan including an order of delivery of the representative points where the packages are delivered;
wherein the processing circuitry solves an optimization problem, based on the delivery device data and the inter-point distance time data, to meet an optimization criteria of total delivery distance and delivery cost, to result in selecting one of the delivery devices, and determining an order of delivery of the extracted representative points and arrival times and departure times at the extracted representative point, and generates the first delivery plan by allocating the parameters related the characteristics of the packages which is set for the extracted representative points parameters, the first delivery plan being for each days in a future period corresponding to the historical period or the first delivery plan being a deliver plan per day for packages with same characteristics as the package characteristics to be used for designing the route of the regular deliver inputted by the user, and the first delivery plan does not include any points other than the extracted representative points.