Unlock instant, AI-driven research and patent intelligence for your innovation.

An optimization method and device for a vehicle routing problem

A vehicle routing problem and optimization method technology, applied in the field of optimization of vehicle routing problems, can solve problems such as the inability to provide effective methods for vehicle routing problem optimization, low optimization efficiency of vehicle routing problems, etc.

Active Publication Date: 2020-08-04
SHENZHEN UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The object of the present invention is to provide a method and device for optimizing vehicle routing problems, aiming to solve the problem of low optimization efficiency of vehicle routing problems due to the inability of the prior art to provide an effective method for optimizing vehicle routing problems

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An optimization method and device for a vehicle routing problem
  • An optimization method and device for a vehicle routing problem
  • An optimization method and device for a vehicle routing problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0025] figure 1 The implementation process of the optimization method for the vehicle routing problem provided by the first embodiment of the present invention is shown. For the convenience of description, only the parts related to the embodiment of the present invention are shown, and the details are as follows:

[0026] In step S101, according to the optimization objective of the vehicle routing problem, an initial population of the optimization objective is generated, and fitness values ​​of individuals in the initial population are calculated.

[0027] The embodiments of the present invention are applicable to a system or platform for solving the Vehicle Routing Problem (VRP). According to the optimization goal of the vehicle routing problem, such as the shortest distance, the least cost or the shortest time, etc., a corresponding mathematical model is established, that is, an optimization model. After the optimization model is established, the relevant parameters and the...

Embodiment 2

[0057] image 3 The structure of the optimization device for the vehicle routing problem provided by the second embodiment of the present invention is shown. For the convenience of description, only the parts related to the embodiment of the present invention are shown, including:

[0058] The initialization module 31 is used to generate the initial population of the optimization target according to the optimization target of the vehicle routing problem, and calculate the fitness value of the individual in the initial population;

[0059] The first population generation module 32 is used to determine the neighborhood range of the individual in the initial population and search for the optimal individual in each neighborhood range, guide the hired bees to search the neighborhood through the optimal individual in each neighborhood range, and generate the first population;

[0060] The second population generation module 33 is used to select some excellent individuals in the fir...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention is suitable for the technical field of computers and provides a vehicle path problem optimization method and apparatus. The method comprises the steps of generating an initial population of a vehicle path problem optimization target; calculating fitness values of individuals in the population; performing a neighborhood search through optimal individual guiding employed bees in a neighbor range of each individual to generate a first population; performing the neighborhood search through part of excellent individuals in the first population and optimal individual guiding observation bees in the first population to generate a second population; randomly generating new individuals through scout bees to replace failure individuals with continuous updating failure frequencies reaching an updating threshold in the second population; and when an individual evaluation frequency exceeds a maximum evaluation frequency, outputting an optimal individual as an optimal path in the second population, otherwise, setting the second population as the initial population, and re-executing the neighborhood search operation performed through the employed bees. Therefore, the information communication of the bees in an artificial bee colony is enhanced and the vehicle path problem optimization efficiency and effect are improved.

Description

technical field [0001] The invention belongs to the technical field of computers, and in particular relates to an optimization method and device for a vehicle routing problem. Background technique [0002] The vehicle routing problem is an NP-hard combinatorial optimization problem. Currently, the algorithms used to solve this type of problem mainly include exact algorithms, traditional heuristic algorithms, and modern heuristic algorithms. Among them, the exact algorithm can find the optimal solution, but it is only suitable for small-scale problems. With the increase of the problem scale and the limitation of computer capacity, the solution efficiency of the exact algorithm decreases. Traditional heuristic algorithms (such as scanning method, saving method and two-stage algorithm, etc.) can solve large-scale problems and improve the efficiency of problem solving, but it is easy to fall into local optimum. Modern heuristic algorithms (such as particle swarm algorithm, simul...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06N3/00
CPCG06N3/006G06Q10/047
Inventor 林秋镇祝苗苗陈剑勇
Owner SHENZHEN UNIV