A logistics distribution route planning method with a time window based on a cuckoo algorithm

A technology for logistics distribution and route planning, which is applied in the field of logistics distribution route planning with time windows and logistics distribution route planning. Efficiency, effect on transportation cost

Active Publication Date: 2018-12-18
NANJING UNIV OF POSTS & TELECOMM
View PDF2 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to: aim at the defects existing in the prior art, to propose a logistics distribution route planning method with time windows based on the cuckoo algorithm, which c

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
  • A logistics distribution route planning method with a time window based on a cuckoo algorithm
  • A logistics distribution route planning method with a time window based on a cuckoo algorithm
  • A logistics distribution route planning method with a time window based on a cuckoo algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to demonstrate the purpose and advantages of the present invention more intuitively and clearly, the present invention will be described in detail below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of them. . Based on the implementation manners in the present invention, all other implementation manners obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0042] A logistics delivery path planning method with a time window based on the cuckoo algorithm proposed in this embodiment includes the following steps:

[0043] Step 1: Create a customer data model

[0044] Establish a customer data model according to the route planning problem of logistics distribution vehicles with time windows to be solved, set the number of demand points N, label...

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 relates to a logistics distribution route planning method with a time window based on a cuckoo algorithm, which comprises the following steps: firstly, according to a logistics distribution vehicle route planning problem with a time window to be solved, a customer data model is established, demand point data is set and a straight line distance between demand points is calculated; according to the actual demand of logistics distribution, a VRPTW model is established, which increases the penalty of time cost if it arrives earlier than the time window, and dispatches other vehicleslater than the time window to improve the quality of service. The cuckoo algorithm is used to find the optimal distribution order iteratively; finally, the number of vehicles needed, the distributionroute of each vehicle, the value of the objective function and other results are output to complete the route planning. The invention adopts the cuckoo algorithm with strong global searching ability,good robustness and few parameters to select the optimal distribution path, which is more reasonable than the traditional distribution path planning method, and is favorable for the logistics enterprise to reduce the transportation cost and improve the service quality and efficiency.

Description

technical field [0001] The invention discloses a logistics distribution path planning method, in particular to a logistics distribution path planning method with a time window based on a cuckoo algorithm, and belongs to the technical field of computer applications. Background technique [0002] The route planning of logistics distribution vehicles is an important research content of the logistics industry. With the continuous development of economy, especially the rapid development of e-commerce in recent years, the scale of logistics distribution has expanded rapidly. Due to the expansion of logistics customers, the increasingly complex transportation network and the unreasonable distribution routes, the efficiency and service quality of logistics distribution and the utilization of resources have been seriously affected. Therefore, how to scientifically and rationally find the optimal distribution route, reduce transportation costs, and improve service quality is an import...

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/04G06Q10/08G06N3/00
CPCG06N3/006G06Q10/047G06Q10/083
Inventor 孙知信雷蕾孙哲胡冰
Owner NANJING UNIV OF POSTS & TELECOMM
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