The application discloses a multi-objective vehicle path optimization method based on fuzzy time window satisfaction degree, which is suitable for a distribution scene containing a distribution center, vehicles and customer sites. The method first acquires customer coordinates, demand, time window and other data and calculates a
distance matrix, generates a disturbed time window after disturbance on the basis of random disturbance of the deterministic time window, and represents the disturbed time window as a three-parameter
fuzzy number [a, m, b]. The fuzzy arrival and
service time are obtained through fuzzy operator
recursion. Then, a quasi-trapezoidal
membership function is constructed to calculate customer satisfaction and average satisfaction through barycenter and similarity. A
heuristic and roulette are used to generate an initial
population, and a distribution cost Cost and average satisfaction AvgMu are used as double targets. After non-dominated sorting, tournament selection,
crossover and
mutation evolution, the solution quality is optimized by combining local search, and the
Pareto optimal solution set is output after the termination condition is met. The application integrates the uncertainty of the time window into optimization, balances the cost and satisfaction, and improves the path robustness.