Fresh food delivery real-time optimization method based on hybrid genetic algorithm

A technology of hybrid genetic algorithm and optimization method, applied in the field of real-time optimization of fresh food distribution, can solve the problems of low efficiency and high cost, and achieve the effect of improving distribution efficiency and realizing real-time route distribution.

Inactive Publication Date: 2017-06-06
SUZHOU INST OF INDAL TECH
View PDF4 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the deficiencies of the prior art, the purpose of the present invention is to provide a real-time optimization method for fresh food dist

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
  • Fresh food delivery real-time optimization method based on hybrid genetic algorithm
  • Fresh food delivery real-time optimization method based on hybrid genetic algorithm
  • Fresh food delivery real-time optimization method based on hybrid genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention will be further described below. The following examples are only used to illustrate the technical solution of the present invention more clearly, but not to limit the protection scope of the present invention.

[0036] In this embodiment, the fresh food distribution route planning of Suzhou Shixing Fresh Food Enterprise is taken as an example:

[0037] It is known that the coordinates of the fresh food distribution center are (137, 93), the load of the vehicle is 5 tons, the volume of the vehicle is 354×795×220cm, and the vehicle can accommodate 20 standard turnover boxes (that is, the standard distribution unit). All delivery points require The delivery volume is less than the maximum loading capacity of the distribution vehicle. The vehicle departs from the distribution center Suzhou Kuatang, and must return to the Kuatang distribution center after completing the delivery task.

[0038] Delivery rate c = 1 yuan / km, and the fixed cost of dispatch...

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 fresh food delivery real-time optimization method based on a hybrid genetic algorithm. The method is characterized in that a Floyd (city routine delivery point) algorithm and a Dijkstra (city dynamic delivery point) are utilized to calculate the shortest path between delivery points, a mileage saving method is employed to merge delivery paths, and then a hybrid genetic algorithm is applied to integrate the delivery paths of the delivery points. The fresh food delivery real-time optimization method based on the hybrid genetic algorithm achieves the beneficial effects that in real-time delivery, for occurrence of various dynamic delivery points, through the hybrid genetic algorithm, combined with optimal delivery cost, the method can realize real-time path allocation, improve the overall allocation efficiency, and is of great significance to delivery of fresh food.

Description

technical field [0001] The invention relates to a real-time optimization method for fresh food distribution based on a hybrid genetic algorithm, and belongs to the technical field of logistics distribution algorithms. Background technique [0002] At present, the fresh food distribution business in cities is rising rapidly, showing the situation of multiple varieties, small batches, uneven distribution of distribution points, and frequent traffic congestion. At the same time, customers make frequent changes to order information in real time through the mobile e-commerce platform, which also greatly increases the difficulty of fresh food distribution operation planning. [0003] On the one hand, the efficiency of fresh food distribution affects the quality of fresh products, and on the other hand, it is related to the economic benefits of distribution companies. For a long time, urban fresh food delivery has been faced with high-demand and complex operations with low profit,...

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
IPC IPC(8): G06Q10/04G06N3/12G06Q10/08
CPCG06N3/126G06Q10/047G06Q10/08355
Inventor 欧阳芳姚晓东薛均
Owner SUZHOU INST OF INDAL TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap