Optimal route determination device and optimum route determination program

摘要

PROBLEM TO BE SOLVED: To acquire available probability information and make it available for determining an optimum route. SOLUTION: For each of a plurality of services, service specific information including information on an execution point is acquired, and for each of a plurality of services, information on the responsiveness probability of a service beneficiary at a service execution point is acquired, and the service provider. The service available time per day is divided into multiple time frames based on a predetermined rule, and multiple time frames are set, and the service beneficiaries respond to each time frame based on the available service probability information acquired for each service beneficiary. The available status information indicating the possible status is set, and the service specific information and the available status information are used to determine the optimum route including the execution order of each service in the time zone targeted for the route calculation. The determination of is configured to determine the optimum route based on the total cost value required for movement on each route, and adjusts the cost value when incorporating each service into the route based on the available status information. [Selection diagram] Fig. 2