CN112801310A - Vehicle path optimization method based on C-W saving algorithm - Google Patents
Vehicle path optimization method based on C-W saving algorithm Download PDFInfo
- Publication number
- CN112801310A CN112801310A CN202011291260.0A CN202011291260A CN112801310A CN 112801310 A CN112801310 A CN 112801310A CN 202011291260 A CN202011291260 A CN 202011291260A CN 112801310 A CN112801310 A CN 112801310A
- Authority
- CN
- China
- Prior art keywords
- customer
- vehicle
- path
- distance
- client
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000005457 optimization Methods 0.000 title claims abstract description 22
- 238000011084 recovery Methods 0.000 claims abstract description 12
- 238000004064 recycling Methods 0.000 claims description 9
- 239000002699 waste material Substances 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/30—Administration of product recycling or disposal
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02W—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO WASTEWATER TREATMENT OR WASTE MANAGEMENT
- Y02W30/00—Technologies for solid waste management
- Y02W30/50—Reuse, recycling or recovery technologies
- Y02W30/82—Recycling of waste of electrical or electronic equipment [WEEE]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02W—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO WASTEWATER TREATMENT OR WASTE MANAGEMENT
- Y02W90/00—Enabling technologies or technologies with a potential or indirect contribution to greenhouse gas [GHG] emissions mitigation
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Sustainable Development (AREA)
- Game Theory and Decision Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses a vehicle path optimization method based on a C-W saving algorithm. The method mainly comprises the following operation processes: firstly, each customer is individually connected with a recovery network point to form n lines only containing one customer, then the lines are sorted from large to small according to the saved mileage value, and under the maximum load capacity limit value of the vehicle, two corresponding customer points are sequentially inserted into the path until all the customers are inserted into the path, so that the goal of the minimum driving distance of the vehicle is achieved. The vehicle path optimization method based on the C-W saving algorithm formed in the steps belongs to the protection scope of the invention. The invention optimizes the vehicle driving path by utilizing the C-W saving algorithm, improves the transportation efficiency and reduces the transportation cost of enterprises.
Description
Technical Field
Aiming at the problem of optimizing the vehicle path from one recovery network point to a plurality of customers in the recovery process of waste electric and electronic products, the C-W saving algorithm is applied to the aspect of vehicle scheduling optimization, so that the driving path from the recovery network point to the customers is optimized, and the vehicle transportation distance is minimized. The saving algorithm is a heuristic algorithm for solving the problem of uncertain number of transport vehicles and is commonly used in the field of logistics. And aiming at the characteristics of products transported in the logistics of the assembly enterprise, constraint conditions are inserted in the line planning so as to meet the special logistics requirements. Therefore, it belongs not only to the logistics field but also to the intelligent information field.
Background
The prosperity of social economy and internet industries cannot keep away from the high-speed development of the logistics distribution industry. Logistics distribution is an extended service which is developed by enterprises facing intense competition, and the high cost of logistics is a major problem facing the enterprises. The reasonable planning of the distribution path has a significant influence on the logistics distribution cost, so an efficient distribution scheme must be formulated to reasonably complete the cargo distribution of all demand points in the logistics network. In vehicle path planning, the goals of minimum vehicle usage, shortest driving distance, minimum intermediate links and minimum transportation cost are achieved, and meanwhile, the response time and the satisfaction degree of customers are ensured, so that the efficient and reasonable path distribution is necessary for reducing the enterprise cost.
The vehicle path optimization method based on the C-W saving algorithm is designed, the total transportation distance from a recovery network point to a customer can be minimized, the vehicle running path is displayed, optimal vehicle running is achieved, and the enterprise logistics cost is reduced.
Disclosure of Invention
A vehicle path optimization method based on a C-W saving algorithm mainly comprises the following operation processes: the 'saved mileage' between any two customers is firstly solved, and then the routes are sorted in the order from big to small and reasonably and efficiently distributed. The method utilizes a C-W saving algorithm to enable the total travel of all vehicles to be shortest. The method is characterized by comprising the following steps:
1. a vehicle path optimization method based on a C-W saving algorithm is characterized in that a vehicle scheduling model is established aiming at the vehicle path planning problem from a sorting center to a plurality of clients, and an optimal driving route is determined by utilizing the C-W saving algorithm;
the method is characterized by comprising the following steps:
step 1: modeling based on problems
Suppose that a recovery site has K transport vehicles, K ═ 1, 2.. m } is a vehicle set, and suppose thatSetting all vehicles to be of one type, wherein the maximum load capacity is q; the recycling network site recycles waste electric and electronic products to n customers, wherein V & ltd & gt is {0,1,2,.. n } represents a customer set, and A & ltd & gt is { dijI, j belongs to V, i is not equal to j represents the linear distance between two clients; the ith stock of the customer goods is giAnd g isiQ ≦ q, ensuring that a customer is delivered by only one vehicle. The goal of the vehicle path optimization problem is to properly arrange the transport vehicles and determine the transport route for each vehicle to ensure that the transport distance is the shortest. In addition, we present the following constraints:
1) each customer is delivered by only one vehicle:
wherein, yikIndicating that the kth vehicle is responsible for the transportation of the ith customer, i indicates the ith customer, and i belongs to V; k denotes the kth vehicle, K ∈ K.
2) Vehicle k travels from customer i to customer j:
wherein x isijkIndicating that vehicle k is traveling from customer i to customer j.
3) The total delivery volume of each line does not exceed the maximum load capacity of the vehicle:
wherein, giIndicating the inventory of the ith customer's items,representing the total delivery per line.
The objective function of the vehicle path optimization problem is:
wherein d isijRepresenting the distance from client i to client j.
Step 2: and calculating the shortest distance from the recovery network point to the customer and between different customers on the premise that the geographic position of each city is known. The solution to the vehicle path optimization problem is a set of paths that traverse all of the customers. Let the coordinates of two clients be (x)i,yi)、(xj,yj) Wherein x isiAbscissa, y, representing the location of client iiIndicating the ordinate. Calculate its distance cij:
And step 3: calculating the saved mileage, comprising the following steps:
step 3.1-calculating the saved mileage Pij:
pij=ci,0+c0,j-cij (6)
Wherein, PijRepresents the saved mileage of client i and client j, cijRepresents the distance from client i to client j, ci,0Representing the straight-line distance between customer i and the recycling site, c0,jRepresenting the straight-line distance between customer j and the recycling site.
And 3.2, sorting the saved mileage in a descending order and storing the sorted saved mileage number in a set S, wherein S is { P ═ Pij|Pij> 0 }. And if the S is the empty set, finishing the calculation. Otherwise, for P in SijCustomer points of interest si、sjJudging whether the following conditions are met:
(1)si、sjare not on the constructed path;
(2)siand sjOne is a path starting point and one is a path end point;
(3)siout of path, sjIs the starting point of the path;
(4)siout of path, sjIs the end point of the path.
If one of the above conditions is satisfied, go to step 4, otherwise delete the current P from Sij。
And 4, step 4: connection siAnd sjFor a path, judging that s is containediAnd sjIf the total amount of all the customer's goods on the route of (1) meets the requirement of the maximum load capacity of the vehicle, if so, it is recorded as vl(l 1,2, …, n) and add to the Route set Route, determine the next group PijTo the customer site si、sjWhether a connection can be made as a path.
And 5: and repeating the contents in the steps 3 and 4 until the S is an empty set.
The invention is mainly characterized in that:
the invention relates to a vehicle path optimization method based on a C-W saving algorithm, which aims at the problem of vehicle path optimization from a waste electrical and electronic product sorting center to a plurality of clients. The method has the advantages of simplicity, high efficiency and convenience in execution.
Drawings
FIG. 1 is a schematic illustration of mileage savings in the present invention;
FIG. 2 is a vehicle routing diagram of the present invention for a recovery network to various customers.
Detailed Description
A vehicle path optimization method based on a C-W saving algorithm mainly comprises the following operation processes: the 'saved mileage' between any two customers is firstly solved, and then the routes are sorted in the order from big to small and reasonably and efficiently distributed. The method can realize the aim of the shortest total driving mileage of the vehicle. The method is characterized by comprising the following steps:
1. a vehicle path optimization method based on a C-W saving algorithm is characterized in that a vehicle scheduling model is established aiming at the vehicle path planning problem from a sorting center to a plurality of clients, and an optimal driving route is determined by utilizing the C-W saving algorithm;
the method is characterized by comprising the following steps:
step 1: modeling based on problems
The recovery network point is assumed to have K transport vehicles, wherein K is a vehicle set, all vehicles are assumed to be of one type, and the maximum load capacity is q; the recycling network site recycles waste electric and electronic products to n customers, wherein V & ltd & gt is {0,1,2,.. n } represents a customer set, and A & ltd & gt is { dijI, j belongs to V, i is not equal to j represents the linear distance between two clients; the ith stock of the customer goods is giAnd g isiQ ≦ q, ensuring that a customer is delivered by only one vehicle. The goal of the vehicle path optimization problem is to properly arrange the transport vehicles and determine the transport route for each vehicle to ensure that the transport distance is the shortest. In addition, we present the following constraints:
4) each customer is delivered by only one vehicle:
wherein, yikIndicating that the kth vehicle is responsible for the transportation of the ith customer, i indicates the ith customer, and i belongs to V; k denotes the kth vehicle, K ∈ K.
5) Vehicle k travels from customer i to customer j:
wherein x isijkIndicating that vehicle k is traveling from customer i to customer j.
6) The total delivery volume of each line does not exceed the maximum load capacity of the vehicle:
wherein, giIndicating the inventory of the ith customer's items,representing the total delivery per line.
The objective function of the vehicle path optimization problem is:
wherein d isijRepresenting the distance from client i to client j.
Step 2: and calculating the shortest distance from the recovery network point to the customer and between different customers on the premise that the geographic position of each city is known. The solution to the vehicle path optimization problem is a set of paths that traverse all of the customers. Let the coordinates of two clients be (x)i,yi)、(xj,yj) Wherein x isiAbscissa, y, representing the location of client iiIndicating the ordinate. Calculate its distance cij:
And step 3: calculating the saved mileage, comprising the following steps:
step 3.1-calculating the saved mileage Pij:
pij=ci,0+c0,j-cij (6)
Wherein, PijRepresents the saved mileage of client i and client j, cijRepresents the distance from client i to client j, ci,0Representing the straight-line distance between customer i and the recycling site, c0,jRepresenting the straight-line distance between customer j and the recycling site.
And 3.2, sorting the saved mileage in a descending order and storing the sorted saved mileage number in a set S, wherein S is { P ═ Pij|Pij> 0 }. And if the S is the empty set, finishing the calculation. Otherwise, for P in SijCustomer points of interest si、sjJudging whether the following conditions are met:
(5)si、sjare not on the constructed path;
(6)siand sjOne is a path starting point and one is a path end point;
(7)siout of path, sjIs the starting point of the path;
(8)siout of path, sjIs the end point of the path.
If one of the above conditions is satisfied, go to step 4, otherwise delete the current P from Sij。
And 4, step 4: connection siAnd sjFor a path, judging that s is containediAnd sjIf the total amount of all the customer's goods on the route of (1) meets the requirement of the maximum load capacity of the vehicle, if so, it is recorded as vl(l 1,2, …, n) and add to the Route set Route, determine the next group PijTo the customer site si、sjWhether a connection can be made as a path.
And 5: and repeating the contents in the steps 3 and 4 until the S is an empty set.
Data samples
Tables 1-12 are data from the experiments of the present invention. Table 1 is a transportation odometer of the present invention, showing the linear distance from each customer to the recycling site and between each customer; table 2 is the savings odometer for any two customers in the present invention; table 3 is a saving odometer arranged from large to small.
TABLE 1 transport odometer
0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
46.0109 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
42.0119 | 81.7068 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
20.0250 | 33.1059 | 62 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
8.5440 | 42.8019 | 50.1597 | 12.6491 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
53.1507 | 99.1564 | 36.0555 | 69.9714 | 57.6888 | 0 | 0 | 0 | 0 | 0 | 0 |
29.4109 | 59.6657 | 24.0832 | 46.8188 | 37.7539 | 54.4059 | 0 | 0 | 0 | 0 | 0 |
20.1246 | 43.0813 | 60.8276 | 10.1980 | 11.6619 | 63.5610 | 49.3964 | 0 | 0 | 0 | 0 |
31.9061 | 15.6525 | 70.8308 | 17.4642 | 27.5862 | 84.8116 | 51 | 27.5136 | 0 | 0 | 0 |
33.2415 | 76.2758 | 46.6690 | 43.9318 | 33.1448 | 31.1448 | 51.2445 | 35.4683 | 60.8030 | 0 | 0 |
21.9317 | 56.7979 | 55.1543 | 23.7065 | 17.0294 | 51.2445 | 49.5782 | 14.2127 | 41.1461 | 21.6333 | 0 |
TABLE 2 Mileage saving
TABLE 3. order the saved mileage from big to small
Claims (1)
1. A vehicle path optimization method based on a C-W saving algorithm is characterized by comprising the following steps:
step 1: modeling based on problems
The recovery network point is assumed to have K transport vehicles, wherein K is a vehicle set, all vehicles are assumed to be of one type, and the maximum load capacity is q; the recycling network site recycles waste electric and electronic products to n customers, wherein V & ltd & gt is {0,1,2,.. n } represents a customer set, and A & ltd & gt is { dijI, j belongs to V, i is not equal to j represents the linear distance between two clients; the ith stock of the customer goods is giAnd g isiQ is less than or equal to q, so that a client is guaranteed to be distributed by only one vehicle; the goal of the vehicle path optimization problem is to rationally arrange the transport vehicles and determine the transport route for each vehicle, thereby ensuring the shortest transport route; in addition, the following constraints are given:
1) each customer is delivered by only one vehicle:
wherein, yikIndicating that the kth vehicle is responsible for the transportation of the ith customer, i indicates the ith customer, and i belongs to V; k represents the kth vehicle, and K belongs to K;
2) vehicle k travels from customer i to customer j:
wherein x isijkIndicating that vehicle k is traveling from customer i to customer j;
3) the total delivery volume of each line does not exceed the maximum load capacity of the vehicle:
wherein, giIndicating the inventory of the ith customer's items,representing the total delivery volume of each line;
the objective function of the vehicle path optimization problem is:
wherein d isijRepresents the distance from customer i to customer j;
step 2: on the premise that the geographic position of each city is known, calculating the shortest distance from the recovery network point to the customer and the shortest distance between different customers; the solution to the vehicle path optimization problem is a set of paths that traverse all customers; let the coordinates of two clients be (x)i,yi)、(xj,yj) Wherein x isiAbscissa, y, representing the location of client iiRepresents the ordinate; calculate its distance cij:
And step 3: calculating the saved mileage, comprising the following steps:
step 3.1-calculating the saved mileage Pij:
pij=ci,0+c0,j-cij (6)
Wherein, PijRepresents the saved mileage of client i and client j, cijRepresents the distance from client i to client j, ci,0Indicating customer i to returnStraight-line distance between collection points, c0,jRepresenting the straight-line distance between the customer j and the recycling website;
and 3.2, sorting the saved mileage in a descending order and storing the sorted saved mileage number in a set S, wherein S is { P ═ Pij|Pij> 0 }; if the S is an empty set, the calculation is finished; otherwise, for P in SijCustomer points of interest si、sjJudging whether the following conditions are met:
(1)si、sjare not on the constructed path;
(2)siand sjOne is a path starting point and one is a path end point;
(3)siout of path, sjIs the starting point of the path;
(4)siout of path, sjIs a path end point;
if one of the above conditions is satisfied, go to step 4, otherwise delete the current P from Sij;
And 4, step 4: connection siAnd sjFor a path, judging that s is containediAnd sjIf the total amount of all the customer's goods on the route of (1) meets the requirement of the maximum load capacity of the vehicle, if so, it is recorded as vl,l1,2, …, n, and adds the path set Route to judge the next group PijTo the customer site si、sjWhether a connection can be made as a path;
and 5: and repeating the contents in the steps 3 and 4 until the S is an empty set.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011291260.0A CN112801310A (en) | 2020-11-17 | 2020-11-17 | Vehicle path optimization method based on C-W saving algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011291260.0A CN112801310A (en) | 2020-11-17 | 2020-11-17 | Vehicle path optimization method based on C-W saving algorithm |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112801310A true CN112801310A (en) | 2021-05-14 |
Family
ID=75806279
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011291260.0A Pending CN112801310A (en) | 2020-11-17 | 2020-11-17 | Vehicle path optimization method based on C-W saving algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112801310A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117132010A (en) * | 2023-09-13 | 2023-11-28 | 东北农业大学 | Vehicle distribution path optimization method based on genetic algorithm |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103745021A (en) * | 2013-11-05 | 2014-04-23 | 陕西科技大学 | Comprehensive planning method for paths of vehicles for picking up goods |
CN107358326A (en) * | 2017-07-20 | 2017-11-17 | 深圳市凯立德科技股份有限公司 | A kind of bicycle multiple spot dispenses circuitry processing method |
CN110197311A (en) * | 2019-06-12 | 2019-09-03 | 江苏航运职业技术学院 | A kind of logistics distribution paths planning method based on intelligent optimization |
-
2020
- 2020-11-17 CN CN202011291260.0A patent/CN112801310A/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103745021A (en) * | 2013-11-05 | 2014-04-23 | 陕西科技大学 | Comprehensive planning method for paths of vehicles for picking up goods |
CN107358326A (en) * | 2017-07-20 | 2017-11-17 | 深圳市凯立德科技股份有限公司 | A kind of bicycle multiple spot dispenses circuitry processing method |
CN110197311A (en) * | 2019-06-12 | 2019-09-03 | 江苏航运职业技术学院 | A kind of logistics distribution paths planning method based on intelligent optimization |
Non-Patent Citations (1)
Title |
---|
尹庆等: "基于CW节约算法下的乳品配送优化研究", 《现代商业》, 18 April 2020 (2020-04-18), pages 22 - 23 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117132010A (en) * | 2023-09-13 | 2023-11-28 | 东北农业大学 | Vehicle distribution path optimization method based on genetic algorithm |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Abdi et al. | Innovative approaches to design and address green supply chain network with simultaneous pick-up and split delivery | |
CN107235276B (en) | Cargo method for carrying and device | |
CN108805316B (en) | Cargo handling method and apparatus | |
JP3161529B2 (en) | Vehicle dispatching equipment | |
CN106803136A (en) | A kind of fresh dispatching real-time optimization method based on genetic algorithm | |
CN108960519B (en) | Method for selecting shortest time transportation route based on big data analysis | |
CN106779173A (en) | A kind of route optimizing method for logistic distribution vehicle | |
Nurprihatin et al. | An integrated transportation models and savings algorithm to minimize distribution costs | |
CN114037180B (en) | Collaborative distribution path optimization method based on branch pricing and cutting algorithm | |
CN113780676B (en) | Method for optimizing distribution path of bottled liquefied gas vehicle | |
Sun et al. | An autonomous vehicle interference-free scheduling approach on bidirectional paths in a robotic mobile fulfillment system | |
Ibrahim et al. | An improved genetic algorithm for vehicle routing problem pick-up and delivery with time windows | |
Rojas-Cuevas et al. | Capacitated vehicle routing problem model for carriers | |
CN112801310A (en) | Vehicle path optimization method based on C-W saving algorithm | |
Akbarpour et al. | A new bi-objective integrated vehicle transportation model considering simultaneous pick-up and split delivery | |
CN111428902B (en) | Method and device for determining transport route | |
CN108985510B (en) | Large-scale intelligent logistics path judgment system based on artificial intelligence | |
Shavaki et al. | Formulating and solving the integrated online order batching and delivery planning with specific due dates for orders | |
CN112949889A (en) | Classified inventory and secondary distribution method based on Internet of things and big data technology | |
CN115099617A (en) | Tobacco industry product logistics scheduling method | |
Mrad et al. | Genetic algorithm based on clark & wright’s savings algorithm for reducing the transportation cost in a pooled logistic system | |
CN112613701B (en) | Finished cigarette logistics scheduling method | |
Jakara et al. | VEHICLE ROUTING PROBLEM-CASE STUDY ON LOGISTICS COMPANY IN CROATIA. | |
CN111507662B (en) | Method for planning logistics vehicle path | |
Feng et al. | Optimization of Drop-and-Pull Transport Network Based on Shared Freight Station and Hub-and-Spoke Network. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |