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

Multi-point dispensing route planning method and system

A planning system and route technology, applied in the field of multi-point distribution route planning methods and systems, can solve the problem of no reasonable reference standards for vehicle route planning at multiple distribution points, so as to improve the economic benefits of enterprises, ensure accuracy, and save distribution costs Effect

Active Publication Date: 2017-07-25
FOSHAN POWER SUPPLY BUREAU GUANGDONG POWER GRID
View PDF3 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the problem that there are no reasonable reference standards for multiple distribution points and vehicle route planning encountered in the distribution business of existing power companies, the present invention provides a multi-point distribution route planning method, including:

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
  • Multi-point dispensing route planning method and system
  • Multi-point dispensing route planning method and system
  • Multi-point dispensing route planning method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0031] see figure 1 , the embodiment of the present invention provides a multi-point delivery route planning method, including the following steps:

[0032] Step S101: Enter the geographic coordinates of the warehouse and each delivery point.

[0033] The geographic coordinates of the warehouse and each distribution point consist of longitude and latitude data. Assume that this embodiment involves 1 warehouse W and 5 distribution points A, B, C, D, E, and their geographical coordinates are respectively S w (40.45,116.34), S A (40.54,116.35), S B (40.34,116.45), S C (40.35,116.46), S D(40.32,116.41) and S E (40.36, 116.42).

[0034] Step S102: According to the geographic coordinates of the warehouse and each delivery point, respectively calculate the distance between the warehouse and each delivery point and between any...

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 multi-point distribution route planning method, and belongs to the technical field of logistics distribution. The method comprises that according to geographical coordinates of a warehouse and different distribution points, the distances between the warehouse and the distribution points and any two distribution points are calculated; an initial distribution route set from the warehouse to the distribution points is established, two random distribution points and the warehouse form an operation combination, and the saving mileage of each operation combination is calculated; and all the operation combinations are traversed successively in the descending sequence of the mileage, two routes including the distribution points in the operation combination are selected from the initial distribution route set each time, the two routes are merged, and the initial distribution route set is updated till a distribution route plan with a most economical path is generated and displayed. The invention also provides a system realizing the method, and the system comprises a mobile terminal and a server. Thus, a multi-point distribution scheme which is more reasonable and satisfies the practicality can be customized, the distribution cost is reduced, and the economical benefit of enterprises is improved.

Description

technical field [0001] The invention relates to the technical field of logistics distribution, in particular to a multi-point distribution route planning method and system. Background technique [0002] Vehicle Routing Problem (VRP, Vehicle Route Problem) is an important research direction in the field of logistics distribution. It is usually described as: starting from the distribution center, under certain constraints, arrange appropriate routes for vehicles to reach a series of designated locations, and make The total cost is minimal. [0003] In order to save the logistics cost of daily material distribution, power companies hope to plan a reasonable distribution route through certain methods and tools to minimize the total cost. Although the currently popular map services such as Baidu Maps and AutoNavi Maps provide route planning services for designated passing points, they fail to provide solutions that meet actual needs for multi-point route planning. At present, t...

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/06G06Q10/08
CPCG06Q10/047G06Q10/0631G06Q10/083
Inventor 肖招娣皇甫汉聪宋宇余永忠
Owner FOSHAN POWER SUPPLY BUREAU GUANGDONG POWER GRID
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