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

Route planning method oriented to goods delivery

A technology of route planning and goods, applied in the direction of instruments, data processing applications, forecasting, etc., can solve the problem of not considering the geographic location and regionality of the distribution point

Inactive Publication Date: 2016-08-17
NANJING UNIV OF POSTS & TELECOMM +1
View PDF4 Cites 29 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] 1. The traditional vehicle routing problem modeling directly optimizes the vehicle routing based on the geographical location of the distribution point, and more considers the performance of various optimization algorithms, but does not take into account the geographical location of the distribution point.

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 oriented to goods delivery
  • Route planning method oriented to goods delivery
  • Route planning method oriented to goods delivery

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0050] Such as figure 1 As shown, in the actual application process of the route planning method for goods distribution designed by the present invention, when the number of distribution points is less than or equal to the number of distribution vehicles N, the distribution vehicles with the same number as the number of distribution points are arbitrarily selected, and the distribution center starts from One-to-one distribution is carried out for each distribution point; when the number of distribution points is greater than the number of distribution vehicles N, the distribution is carried out according to the following steps, where N≥1.

[0051] Step 001. According to the number N of delivery vehicles, divide all the delivery points into N delivery areas, establish a one-to-one correspondence between each delivery vehi...

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 present invention relates to a route planning method oriented to goods delivery. A method of grouping firstly and then arranging a route is adopted, and a large-scale logistics delivery vehicle path problem is divided into multiple small-scale logistics delivery vehicle path problems, so that a calculation amount can be greatly reduced, and a solution speed is improved. Moreover, for a constraint to a load weight of a freight vehicle, relatively high uniformity of the number of delivery points in each delivery region obtained by division is ensured by adding a limitation to a capacity constraint for each cluster set in a clustering method, so that a total weight of goods in the delivery region obtained by division will not exceed a maximum load weight of the freight vehicle, and region division becomes more reasonable; and furthermore, by integrally considering an optimization principle of a freight vehicle route and a regional principle of a delivery point geographical location, a same freight vehicle is arranged for the delivery points of which the geographical locations are close to each other, and therefore, the delivery efficiency is improved.

Description

technical field [0001] The invention relates to a route planning method for goods distribution, which belongs to the technical field of logistics distribution. Background technique [0002] With the development of the logistics industry towards globalization, informatization and integration, the role of goods distribution in the entire logistics system is becoming more and more important. Whether the transportation route is reasonable or not directly affects the distribution speed, cost and benefit, especially the determination of multi-truck distribution routes is a complex system engineering. Choosing an appropriate vehicle scheduling method can speed up the response to the distribution point's demand, improve service quality, enhance customer satisfaction with the logistics link, and reduce service provider operating costs. Since the beginning of the 21st century, the logistics industry has developed rapidly as an emerging industry, and is considered to be the third sour...

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/08G06Q50/28
CPCG06Q10/047G06Q10/083G06Q10/08
Inventor 徐小龙袁豪孙雁飞鲁蔚锋张登银卢亚楠王勇
Owner NANJING UNIV OF POSTS & TELECOMM
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