Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Multi-stage dynamic vehicle routing optimization method for fresh agricultural products in different regions

A technology of vehicle routing and optimization methods, applied in the fields of genetic laws, instruments, data processing applications, etc., can solve the problems of slow distribution efficiency and high cost, and achieve the effect of reducing the total distribution cost, reducing the state space, and improving the solution results.

Inactive Publication Date: 2018-12-14
EAST CHINA UNIV OF SCI & TECH
View PDF2 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a method for optimizing the route of dynamic vehicles for fresh agricultural products in different regions and stages, so as to solve the problems of slow delivery efficiency and high cost of dynamic vehicles for fresh agricultural products

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
  • Multi-stage dynamic vehicle routing optimization method for fresh agricultural products in different regions
  • Multi-stage dynamic vehicle routing optimization method for fresh agricultural products in different regions
  • Multi-stage dynamic vehicle routing optimization method for fresh agricultural products in different regions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0036] Embodiment: A method for dynamic vehicle route optimization of fresh agricultural products in sub-regions and multi-stages, comprising the following steps,

[0037] S1) Acquire data, including the total number of vehicles, vehicle capacity, fixed vehicle speed, maximum driving distance of vehicles, initial freshness value and arrival freshness value of each product that do not meet the required freshness value or the unit penalty caused by the freshness threshold Cost and order data, where the order data includes initial order data, new order data and the location of the order site. For the multi-regional and multi-stage dynamic vehicle route optimization problem for fresh agricultural products, it can be defined as follows: to ensure that the demand of each order is met and not exceed the maximum load capacity and maximum driving distance of the delivery vehicle, considering the vehicle’s violation of the time window limit and freshness In the case of limiting the addi...

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 discloses a multi-stage dynamic vehicle routing optimization method for fresh agricultural products in different regions, which comprises the following steps of: data obtaining; regionaldivision; time division; design of a freshness attenuation function and establishment of a mathematical model of minimum total distribution cost; algorithm design of a mathematical model for minimumtotal distribution cost; solution of a mathematical model of minimum total distribution cost. The invention effectively improves the distribution efficiency and reduces the total distribution cost, and has high practical significance.

Description

technical field [0001] The invention relates to the fields of distribution of fresh agricultural products and the like, in particular to a method for optimizing dynamic vehicle routes of fresh agricultural products in different regions and in multiple stages. Background technique [0002] In recent years, with the adjustment of agricultural structure and the continuous improvement of residents' consumption level, people's demand for fresh agricultural products has become higher and higher, which has accelerated the development of logistics enterprises to a certain extent, but the loss in the distribution process is still very serious. At the China Modern Agriculture Investment and Financing Summit held in Beijing in 2012, according to relevant experts from the Bureau of Agriculture, the loss of my country's agricultural products during the transportation and distribution process is astonishing, and the loss rate of grain, vegetables, and fruits during the transportation and d...

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 Applications(China)
IPC IPC(8): G06Q10/04G06Q10/08G06N3/12
CPCG06N3/126G06Q10/047G06Q10/08355
Inventor 范体军杨霞程方正易建军顾春华刘金瑞
Owner EAST CHINA UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products