Delivery planning apparatus, delivery planning method, and program
AssigneeNippon Telegraph and Telephone Corporation
InventorsZhao WANG, Yusuke NAKANO, Ken NISHIMATSU
Life of this patent
Estimating the term…
Abstract
A vehicle routing device includes an algorithm calculation unit configured to solve a vehicle routing problem that determines a route for providing a service to a plurality of customers by a vehicle starting from a service center using a neural network performing reinforcement learning by an actor-critic scheme. The algorithm calculation unit solves the vehicle routing problem with a time window indicating a range of a time to arrive at a customer and a time cost indicating a time length taken to provide the service to the customer as constraints.
Claims7
A vehicle routing device comprising:
- a processor;
- and
- a memory storing program instructions that cause the processor to solve a vehicle routing problem that determines a route for providing a service to a plurality of customers by a vehicle starting from a service center using a neural network performing reinforcement learning by an actor-critic scheme,
- wherein the program instructions cause the processor to solve the vehicle routing problem with a time window indicating a range of a time to arrive at a customer and a time cost indicating a time length taken to provide the service to the customer as constraints.
A vehicle routing method executed by a vehicle routing device, the method comprising:
- solving a vehicle routing problem that determines a route for providing a service to a plurality of customers by a vehicle starting from a service center using a neural network performing reinforcement learning by an actor-critic scheme, wherein, in the algorithm calculation step, the vehicle routing problem with a time window indicating a range of a time to arrive at a customer and a time cost indicating a time length taken to provide the service to the customer as constraints is solved.
Dependencies are inferred from the claim text.