TRANSPORTATION PROBLEM SOLVING DEVICE, TRANSPORTATION PROBLEM SOLVING METHOD, AND PROGRAM AND RECORDING MEDIUM THEREFOR

摘要

PROBLEM TO BE SOLVED: To output an optimum solution for an end-to-end physical distribution problem. SOLUTION: This transportation problem solving device solves a transportation problem for optimizing the end-to-end physical distribution formed of regional transportation and trunk line transportation. The device comprises a conversion part which adds a regional representative nodal point representing a plurality of pickup and delivery points belonging to a pickup and delivery base to a model for the trunk line transportation, and incorporates a regional transportation between the plurality of pickup and delivery points belonging to the pickup and delivery base and the pickup and delivery base in a part of the model for the trunk line transportation as the trunk line transportation between the pickup and delivery base and the regional representative nodal point, a trunk line transportation calculation part which obtains a transportation plan for each cargo in the portion of the trunk line transportation by solving a transportation problem based on a conversion model as a model in which the regional transportation is incorporated in the trunk line transportation when a plurality of transportation requests are inputted, and an output part outputting the transportation plan obtained by the trunk line transportation calculation part. COPYRIGHT: (C)2005,JPO&NCIPI