Abstract: A delivery planning device is provided to efficiently cope with delivery requirements of a loading place, an off-loading place, a cargo amount, a car loading vehicle, and a work shift of a driver that fluidly change. A delivery planning device receives and registers one or more delivery requests relating to deliveries between predetermined points. The delivery requests are divided into deliveries in one or more areas for which drivers of a predetermined number of delivery vehicles are responsible according to the predetermined number of the delivery vehicles; and a vehicle route planning unit specifies a delivery route and a cost relating to deliveries for each combination of a candidate for a relay place between the areas and a relay time in the candidate for the relay place, and specifies the delivery route as a vehicle route using the cost.