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

A route planning method for the last mile delivery of e-commerce logistics

A path planning and logistics technology, applied in logistics, data processing applications, forecasting, etc., can solve problems affecting the reputation of express companies, lower customer service satisfaction, and increased customer complaints, so as to improve service satisfaction and reduce total distribution costs , the effect of reducing delivery delays

Active Publication Date: 2021-05-04
HEFEI UNIV OF TECH
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, since the existing route planning method for the last mile delivery of e-commerce logistics does not include the emerging self-pickup points into the scope of the problem, the courier often tries to maximize the efficiency of the customer's delivery when delivering the last mile. The introduction of self-pickup points has led to a substantial increase in customer complaints, and the continuous decline in customer service satisfaction has seriously affected the reputation of express companies; therefore, an effective path planning method is urgently needed to optimize the last mile of e-commerce logistics with self-pickup points. Delivery route planning problem

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 route planning method for the last mile delivery of e-commerce logistics
  • A route planning method for the last mile delivery of e-commerce logistics
  • A route planning method for the last mile delivery of e-commerce logistics

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0091] In this embodiment, a route planning method for the last mile distribution of e-commerce logistics is applied in a distribution network consisting of 1 distribution center, n customer points and m self-pickup points. The route planning method is as follows Steps to proceed:

[0092] Step 1: Define parameters;

[0093] Define the distribution network as G=(V,E), V=v o ∪V C ∪V P Represents the collection of nodes in the distribution network, E=E 1 ∪E 2 Represents the set of edges between any two nodes in the distribution network;

[0094] Schematic diagram of network structure and delivery route self-pickup route figure 1 shown.

[0095] define v 0 Indicates a distribution center;

[0096] Define customer point set V C ={v 1 ,...,v i ,...,v n},v i Denotes the set of customer points V C The i-th customer point in , 1≤i≤n, n represents the number of customer points;

[0097] In this example, n=20;

[0098] Define the collection of self-lifting points V P =...

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 path planning method for the last mile distribution of e-commerce logistics, which is characterized by comprising the following steps: step 1, defining parameters; step 2, obtaining location information of customer points; step 3, obtaining an initial optimized distribution path; 4. Use the improved 2-opt algorithm to obtain the optimal distribution path and its target value; Step 5, use the substitution insertion method to obtain the optimal distribution path, the optimal self-lifting path and its target value. The present invention can effectively reduce the total distribution cost of the last mile distribution of the existing e-commerce logistics, reduce carbon emissions, be conducive to environmental protection, and can effectively reduce the delay in distribution and improve customer service satisfaction.

Description

technical field [0001] The invention relates to a route planning method for the last mile distribution of e-commerce logistics, and belongs to the technical field of computer simulation and method optimization. Background technique [0002] At present, in the last mile distribution network of e-commerce logistics, the emergence of self-pickup points (such as: Fengchao, Express Express and Cainiao Station, etc.) not only provides customers with temporary parcel storage services, but also saves couriers from going up and down stairs. Time, improve the delivery efficiency of the courier. Self-pickup points have been widely accepted and used in the last mile delivery of e-commerce logistics. However, since the existing route planning method for the last mile delivery of e-commerce logistics does not include the emerging self-pickup points into the scope of the problem, the courier often tries to maximize the efficiency of the customer's delivery when delivering the last mile. ...

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/04G06Q10/08
CPCG06Q10/04G06Q10/083
Inventor 蒋丽梁昌勇董骏峰陆文星赵树平顾东晓王静叶润舟
Owner HEFEI UNIV OF 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com