⛄1. Introduction to VRP
1 Basic Principles of VRP
Vehicle Routing Problem (VRP) is one of the important research issues in operations research. VRP focuses on the route planning of a supplier and K sales points, which can be briefly described as: for a series of delivery points and receiving points, organize and call certain vehicles, arrange appropriate driving routes, and make the vehicles orderly Pass them through them, and strive to achieve certain goals (such as vehicle The total mileage of empty driving is the shortest, the total transportation cost is the lowest, the vehicles arrive at a certain time, and the number of vehicles used is the smallest, etc.).
The illustration of VRP is as follows:
2. Problem Attributes and Common Problems
The characteristics of the vehicle routing problem are relatively complex, and generally include four aspects of attributes:
(1) Address characteristics include: number of depots, type of demand, and operation requirements.
(2) Vehicle characteristics include: vehicle quantity, load capacity constraints, transportable variety constraints, operating route constraints, and working time constraints.
(3) Other characteristics of the problem.
(4) The objective function may be to minimize the total cost&#x