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

Route planning method for last-kilometer distribution of e-commerce logistics

A path planning and logistics technology, applied in the direction of logistics, instruments, data processing applications, etc., can solve the problems affecting the reputation of express companies, the decrease of customer service satisfaction, and the increase of customer complaints

Active Publication Date: 2018-06-01
HEFEI UNIV OF TECH
View PDF11 Cites 5 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
  • Route planning method for last-kilometer distribution of e-commerce logistics
  • Route planning method for last-kilometer distribution of e-commerce logistics
  • Route planning method for last-kilometer distribution 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 route planning method for the last-kilometer distribution of e-commerce logistics. The method is characterized in that the method includes the following steps that: step 1, parameters are defined; step 2, the location information of customer sites is obtained; step 3, an initial optimization delivery route is obtained; 4, an improved 2-opt algorithm is adopted to obtain an optimization distribution path and the target value thereof; and step 5, a substitution and interpolation method is adopted to obtain an optimal distribution path, an optimal self-pickup path, and the target values of the optimal distribution path and the optimal self-pickup path. With the route planning method for the last-kilometer distribution of the e-commerce logistics of the invention adopted, the total distribution cost of the last one-kilometer distribution of existing e-commerce logistics can be effectively decreased, carbon emissions can be reduced, environmental protection can bebenefitted, distribution delay can be effectively reduced, and the service satisfaction of the customers can be improved.

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
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