Alternative plan provision apparatus, control method, and non-transitory computer-readable storage medium

Abstract

An alternative plan provision apparatus () generates scan plans for each of an original occupation plan and one or more alternative occupation plans. The scan plan indicates a schedule of a moving object to scan an assigned space without entering a space occupied by a second party that is indicated by the occupation plan. The occupation plan indicates when and what space the second party occupies. One of the occupation plans is an original occupation plan that is provided by the second party, the other occupation plans are alternative occupation plans that are generated based on the original occupation plan. When the scan plan with highest utility is generated based on one of the alternative occupation plans, the alternative plan provision apparatus () provides the second party with the alternative occupation plan based on which the scan plan with highest utility is generated.