Commodity distribution path planning method based on MoCD algorithm
A path planning and commodity technology, applied in the field of commodity distribution path planning algorithm, can solve problems such as high processor requirements, long search time, and great theoretical significance
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0056] The present invention provides a method for planning commodity delivery routes based on the MoCD algorithm, comprising the following steps:
[0057] Step 101: building an urban road network model;
[0058] Step 102: Determine commodity price information;
[0059] Step 103: According to the delivery destinations of products from different manufacturers, select manufacturers that meet the required destinations;
[0060] Step 104: Determine the commodity supply and demand plan;
[0061] Step 105: use the Dijkstra algorithm to plan the route from the vehicle to the commodity manufacturer;
[0062] Step 106: Search for the divided areas of the urban road network model by means of a step-by-step search;
[0063] Step 107: output the optimal path planning solution, end.
[0064] specific:
[0065] In step 101, the present invention has set up the model of urban road network:
[0066] The criss-crossing and intricate urban road network is mainly composed of many streets i...
Embodiment 2
[0093] The present invention verifies the proposed algorithm based on 66 steel manufacturers in an urban area of Shandong Province, applies the commodity distribution route planning algorithm based on Dijkstra algorithm to an App developed by a certain company, and uses the loading recommendation function in the mobile App to analyze the proposed algorithm. The practicality of the invented algorithm is verified. The following mainly describes the time and planning schemes of different algorithm search paths.
[0094] (1) Calculation time is one of the factors to measure the performance of the algorithm. Considering 66 steel manufacturers, a certain vehicle needs to transport a certain kind of steel to Beijing, we give the optimal route time searched by the mobile app as the calculation time of the algorithm, and run it 10 times to find the average value. The ant colony algorithm is given below and the average computation time of the algorithm of the present invention.
[0...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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