Logistics distribution area division method considering complex road network

An area division method and logistics distribution technology, applied in the field of transportation technology, can solve problems such as low efficiency

Pending Publication Date: 2021-06-08
JIANGNAN UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to solve the problem of inefficient logistics distribution area division in large-scale logistics distribution due to the complex road network of the city, the present invention provides a logistics distribution area division method considering the complex road network. The method considers the complex road network structure of the city , grid the urban logistics distribution area, and combine the multi-scale network model to construct a reverse k-growth multi-scale network model considering the complex road network. On the basis of the reverse k-growth multi-scale network model, a hybrid Genetic-beam search algorithm to realize the division of urban logistics distribution areas

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
  • Logistics distribution area division method considering complex road network
  • Logistics distribution area division method considering complex road network
  • Logistics distribution area division method considering complex road network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0095] This embodiment provides a logistics distribution area division method considering the complex road network, please refer to figure 1 , the method includes:

[0096] (1) Grid the urban logistics distribution area.

[0097] (2) Modeling the urban complex road network:

[0098] G=(V(G),A(G),P(G))

[0099] Road network G is composed of point set V(G), directed path set A(G), and road congestion information P(G).

[0100] Among them: V(G) is the set of all path nodes, V(G)={v 1 , v 2 ,...,v n}, v 1 , v 2 ,...,v n Represents n path nodes; the elements of A(G) are composed of path matrix R(v i , v j ) form, A(G)={R(v i , v j )|R(v i , v j )=1, i, j=1, 2, 3,..., n}; P(G) is road congestion description: use natural conditions, road grades to evaluate the influence of road capacity, introduce formula P=(P 1 × U 2 ) / (P 2 ×U 1 ), (P 1 , U 1 are the average fuel consumption and speed of national highways in plain areas; P 2 , U 2 are the parameters correspondi...

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 logistics distribution area division method considering a complex road network, and belongs to the technical field of traffic transportation. According to the method, a reverse k-growth multi-scale network model is built on an urban complex road network, the problem of low distribution efficiency in the urban logistics distribution process is solved by adopting a hybrid genetic-cluster search algorithm, and urban logistics distribution region division is realized. The implementation process is as follows: gridding an urban logistics distribution area, combining a road network structure of a real city with a logistics distribution network to form a logistics distribution area network with a complex road network, then establishing a reverse k-growth multi-scale network model to perform initial grid division and expansion division on the logistics distribution network, and finally, optimizing and dividing the logistics distribution area by using a hybrid genetic-cluster search algorithm. According to the method, the urban logistics distribution area can be effectively divided, the operation cost of a logistics operator can be reduced, and the customer service can be improved.

Description

technical field [0001] The invention relates to a method for dividing logistics distribution areas considering complex road networks, and belongs to the field of transportation science and technology. Background technique [0002] With the rapid development of online shopping and modern logistics industry, logistics distribution has become an important link connecting producers and consumers, playing an increasingly important role in the entire supply chain. The division of urban logistics distribution areas is of great significance for reducing logistics operating costs and improving customer service satisfaction. Regional division of logistics distribution is considered to be an effective strategy to alleviate urban congestion, improve mobility, and reduce pollution. It can reduce the computational burden of large-scale logistics distribution network optimization and facilitate metropolitan logistics city planning. [0003] The problem of logistics distribution area divis...

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