CN112330201B - Logistics intelligent distribution vehicle scheduling method based on big data analysis - Google Patents
Logistics intelligent distribution vehicle scheduling method based on big data analysis Download PDFInfo
- Publication number
- CN112330201B CN112330201B CN202011331170.XA CN202011331170A CN112330201B CN 112330201 B CN112330201 B CN 112330201B CN 202011331170 A CN202011331170 A CN 202011331170A CN 112330201 B CN112330201 B CN 112330201B
- Authority
- CN
- China
- Prior art keywords
- delivery
- express
- point
- vehicle
- remaining
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000007405 data analysis Methods 0.000 title claims abstract description 17
- 238000012216 screening Methods 0.000 claims abstract description 8
- 238000012163 sequencing technique Methods 0.000 claims description 21
- 238000004364 calculation method Methods 0.000 claims description 17
- 230000008569 process Effects 0.000 claims description 5
- 238000007619 statistical method Methods 0.000 claims description 2
- 150000001875 compounds Chemical class 0.000 claims 1
- 230000007547 defect Effects 0.000 abstract description 2
- 238000007792 addition Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000002699 waste material Substances 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
- G06Q10/0835—Relationships between shipper or supplier and carriers
- G06Q10/08355—Routing methods
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Educational Administration (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 logistics intelligent delivery vehicle dispatching method based on big data analysis, which comprises the steps of counting the number of express points in an area, the arrival quantity of each express point in a preset time period and a set delivery time period, counting the total delivery quantity of each express point in the set delivery time period, comparing the total delivery quantity with the arrival quantity of each express point in the preset time period, further constructing a vehicle remaining express point set and a arrival quantity remaining express point set, screening corresponding vehicle remaining express points from the vehicle remaining express point set to carry out delivery vehicle dispatching according to a dispatching principle that the distance of each arrival quantity remaining express point in the arrival quantity remaining express point set is close to the distance of the vehicle remaining express point set, realizing the intelligent perfect dispatching of logistics delivery vehicles, overcoming the defects of the existing logistics delivery vehicle dispatching of the existing express points, improving the dispatching efficiency of the dispatching vehicles, effectively reducing the logistics delivery cost, the service quality of logistics distribution enterprises is improved.
Description
Technical Field
The invention belongs to the technical field of logistics distribution vehicle scheduling, and particularly relates to a logistics intelligent distribution vehicle scheduling method based on big data analysis.
Background
With the development of market economy and the improvement of the level of specialization of logistics, the logistics distribution industry is rapidly developing. In logistics distribution business, when the express quantity required to be distributed at a certain express point is far larger than the distribution quantity which can be borne by the existing distribution vehicle at the express point, the distribution vehicle is required to be dispatched at the moment, the distribution vehicle dispatching problem is relatively wide in relation and needs to be considered more factors. The dispatching of the delivery vehicles is effectively carried out, so that the response speed to the customer demands can be increased, the service quality is improved, and the operation cost of a logistics service provider can be reduced. The invention provides a logistics intelligent delivery vehicle scheduling method based on big data analysis, aiming at solving the problems that the prior logistics intelligent delivery vehicle scheduling level of an express delivery point is low, the scheduling route arrangement is unreasonable, and the transport capacity resource waste is serious, and a perfect logistics delivery vehicle scheduling method is lacked, which is one of important factors causing the problem.
Disclosure of Invention
In order to achieve the purpose, the invention provides a logistics intelligent delivery vehicle scheduling method based on big data analysis, the quantity of express points in an area, the arrival quantity of each express point in a preset time period and the set delivery duration are counted, the delivery total quantity of each express point in the set delivery duration is counted, the delivery total quantity is compared with the arrival quantity of each express point in the preset time period, a vehicle remaining express point set and an arrival quantity remaining express point set are further constructed, and therefore the corresponding vehicle remaining express points are screened for delivery vehicle scheduling according to the principle that the arrival quantity remaining express points in the arrival quantity remaining express point set are scheduled in the position close to the vehicle remaining express point set in the distance from the vehicle remaining express point set, and the problems in the background art are solved.
The purpose of the invention can be realized by the following technical scheme:
a logistics intelligent delivery vehicle scheduling method based on big data analysis comprises the following steps:
s1, counting the number of regional express points and position labels: counting the number of express delivery points in the area, numbering the counted express delivery points according to a preset sequence, sequentially marking the express delivery points as 1,2.. i.. n, and simultaneously acquiring the geographical position of each express delivery point as a position label of each express delivery point;
s2, constructing a delivery volume set of delivery vehicles of the express delivery points: counting the number of the existing delivery vehicles of each marked express point, numbering the counted delivery vehicles, respectively marking the delivery vehicles as 1,2.. j.. m, and simultaneously acquiring the delivery amount corresponding to each delivery vehicle of each express point to form an express point delivery vehicle delivery amount set Vi(Vi1,Vi2,...,Vij,...,Vim)，Vij represents the single delivery amount corresponding to the jth delivery vehicle at the ith express point;
s3, counting the single delivery duration, namely acquiring the transportation speed of each delivery vehicle of each express point, acquiring the average distance from each express point to the delivery area of each express point, and counting the single delivery duration from each express point to the delivery area of each delivery vehicle of each express point so as to obtain the single round-trip delivery duration from each delivery vehicle of each express point to the delivery area of each express point;
s4, vehicle remaining and quantity remaining express point statistics: acquiring the arrival quantity and the set distribution time length of each express point within a preset time period, counting the distribution total quantity corresponding to all distribution vehicles of each express point within the set distribution time length according to the distribution quantity set of distribution vehicles of each express point, the single round trip distribution time length from each express point to the distribution area of each distribution vehicle of each express point and the set distribution time length, further comparing the distribution total quantity with the arrival quantity within the preset time period of each express point, if the distribution total quantity corresponding to all distribution vehicles of a certain express point within the set distribution time length is greater than the arrival quantity within the preset time period of the express point, indicating that the distribution vehicles of the express point remain within the set distribution time length, marking the express point as a vehicle remaining express point, counting the numbers of the vehicle remaining express points at the moment, counting the numbers of the remaining vehicles corresponding to the vehicle remaining express points and the distribution single quantity corresponding to each remaining vehicle, then, the number of the vehicle remaining express points and the single delivery amount corresponding to each remaining vehicle of each vehicle remaining express point form a vehicle remaining express point set, if the total delivery amount corresponding to all delivery vehicles of a certain express point in the set delivery duration is smaller than the arrival amount of the express point in the preset time period of the express point, it is indicated that the arrival amount of the express point in the set delivery duration is remained, the express point is marked as the arrival amount remaining express point, at the moment, the number of the arrival amount remaining express point is counted, and can be marked as 1,2.. k.. l, the arrival amount remaining amount corresponding to each arrival amount remaining express point is counted, and then the number of the arrival amount remaining express points and the arrival amount remaining amount corresponding to each arrival amount remaining express point form the arrival amount remaining express point set;
s5, sequencing vehicle remaining express points corresponding to the 1 st to-quantity remaining express point: extracting the 1 st to quantity remaining express points from a quantity remaining express point set, further acquiring position labels of the quantity remaining express points, sequentially extracting the numbers of the vehicle remaining express points from the vehicle remaining express point set, further acquiring the position labels of the vehicle remaining express points, calculating the distance from the 1 st to the quantity remaining express points from the vehicle remaining express points, and sequencing the vehicle remaining express points according to the calculated distance from near to far to obtain the sequencing result of the vehicle remaining express points from the 1 st to the quantity remaining express points;
s6, dispatching vehicles of the 1 st delivery point with the surplus delivery amount, namely sequentially extracting the vehicle surplus delivery points from the sequencing result according to the sequencing sequence, respectively counting the delivery allowance corresponding to the extracted vehicle surplus delivery points, acquiring the extracted delivery allowance corresponding to the 1 st delivery point with the surplus delivery point from the collection of the delivery allowance surplus delivery points, comparing the delivery allowance corresponding to the vehicle surplus delivery points with the delivery allowance corresponding to the 1 st delivery point with the surplus delivery allowance corresponding to the 1 st delivery point, comparing the delivery allowance corresponding to the first vehicle surplus delivery point with the surplus delivery allowance corresponding to the 1 st delivery point in the sequencing result until the last vehicle surplus delivery point is compared, and if the delivery allowance corresponding to a certain vehicle surplus delivery point is larger than or equal to the surplus delivery allowance corresponding to the 1 st delivery point in the comparison process, stopping comparison, recording the serial number of the vehicle remaining express point, further screening the vehicle remaining express point to carry out delivery vehicle dispatching from the 1 st to the quantity remaining express point, and marking the vehicle remaining express point as a dispatched vehicle remaining express point;
s7, dispatching vehicles at the kth delivery point where the delivery quantity is left: sequentially extracting the kth to the quantity residual express points from the quantity residual express point set until the first to the quantity residual express point is extracted, counting the numbers of the vehicle residual express points which are dispatched in the front, simultaneously removing the counted numbers of the vehicle residual express points which are dispatched from the vehicle residual express point set, combining the removed vehicle residual express point set to form a vehicle residual express point set corresponding to the kth to the quantity residual express point, marking the vehicle residual express point set as the kth vehicle residual express point set, further calculating the distance from each vehicle residual express point in the kth vehicle residual express point set to the extracted kth to the quantity residual express point according to the position label of the kth vehicle residual express point, and sequencing the vehicle residual express points in the kth vehicle residual express point set according to the calculated distance from each vehicle residual express point to the extracted kth to the quantity residual express point from near to far, and obtaining the sorting result of the vehicle remaining express points of the kth arriving quantity remaining express point, screening the vehicle remaining express point numbers for dispatching the delivery vehicles of the kth arriving quantity remaining express point according to the method of S6, and performing the dispatching vehicles on all the arriving quantity remaining express points by integrating the steps S6-S7.
Preferably, the calculation process of the average distance from each express delivery point to the distribution area in step S3 includes the following steps:
w1: counting the number of distribution points in a distribution area corresponding to each express point, and acquiring the geographical position of each distribution point;
w2: calculating the distance from each express point to each distribution point in the corresponding distribution area according to the position label of each express point;
w3: and counting the average distance from each express point to the distribution area according to the distance from each express point to each distribution point in the corresponding distribution area.
Preferably, the calculation method of the average distance from each express delivery point to its distribution area is to take the average value of the distances from each express delivery point to each distribution point in its corresponding distribution area.
Preferably, the calculation formula of the single delivery time length of each delivery vehicle from each express point to each delivery area of each express point is
In the formula tij represents the single delivery duration of the jth delivery vehicle from the courier point to the delivery area of the jth delivery vehicle at the ith courier point,
expressed as the average distance, v, from the ith delivery point to its delivery areaij denotes the transport speed of the jth delivery vehicle at the ith express point.
Preferably, the calculation formula of the time length of single round-trip delivery of each delivery vehicle from the express point to the delivery area of each express point is Tij＝2tij, where T isij represents the time length of single round trip delivery of the jth delivery vehicle from the express point to the delivery area of the jth delivery vehicle at the ith express point.
Preferably, the set delivery duration refers to the set delivery duration for completing delivery of all the delivered items within the preset time period of the express delivery point.
Preferably, the total delivery amount calculation formula corresponding to all delivery vehicles of each express delivery point in the set delivery duration is
In the formula QiThe total delivery amount, T, corresponding to all delivery vehicles of the ith express delivery point in the set delivery duration0Expressed as a set delivery duration, Tij is the single round trip delivery time length from the express point to the delivery area of the jth delivery vehicle at the ith express point, Vij represents a single delivery amount corresponding to the jth delivery vehicle at the ith express point.
Optimally, the calculation formula of the arrival residual quantity corresponding to each arrival residual express point is Qk′＝Qk0-QkIn the formula Qk' express as the arrival allowance, Q, corresponding to the kth arrival allowance express pointk0The express quantity is represented as the arrival quantity, Q, of the kth arrival quantity remaining express point in a preset time periodkAnd expressing the total delivery amount corresponding to all delivery vehicles of all delivery points in the set delivery time length of the kth to-quantity remaining delivery point.
Preferably, the statistical method for the distribution allowance corresponding to the remaining express points of each vehicle in step S6 executes the following two steps:
h1: acquiring single delivery amount corresponding to each residual vehicle corresponding to each extracted vehicle residual express point from a vehicle residual express point set according to the extracted vehicle residual express point number;
h2: and accumulating the single delivery amount corresponding to each acquired vehicle remaining express point and each remaining vehicle to obtain the delivery allowance corresponding to each vehicle remaining express point.
The invention has the following beneficial effects:
the invention realizes the intelligent perfect dispatching of the logistics distribution vehicle, overcomes the defects of the logistics distribution vehicle dispatching of the prior express points, shortens the distribution time, improves the dispatching efficiency of the distribution vehicle, effectively reduces the logistics distribution cost, and improves the service quality of logistics distribution enterprises by counting the number of the express points in the area, counting the arrival quantity of each express point in the preset time period of each express point, and comparing the total distribution quantity of each express point in the preset distribution time period with the arrival quantity of each express point, so as to construct a vehicle remaining express point set and a traffic remaining express point set, thereby screening the corresponding vehicle remaining express points for dispatching the distribution vehicle according to the principle that the arrival quantity of each arrival quantity remaining express point in the traffic remaining express point set is close to the dispatching distance from the vehicle remaining express point set, and further economic benefits of logistics distribution enterprises are improved.
Drawings
The invention is further illustrated by means of the attached drawings, but the embodiments in the drawings do not constitute any limitation to the invention, and for a person skilled in the art, other drawings can be obtained on the basis of the following drawings without inventive effort.
FIG. 1 is a flow chart of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Referring to fig. 1, a logistics intelligent delivery vehicle scheduling method based on big data analysis includes the following steps:
s1, counting the number of regional express points and position labels: counting the number of express delivery points in an area, numbering the counted express delivery points according to a preset sequence, sequentially marking the express delivery points as 1,2.. i.. n, simultaneously acquiring the geographical position of each express delivery point as a position label of each express delivery point, and counting the number and the geographical position of the express delivery points in the area to provide convenience for dispatching delivery vehicles of the express delivery points from the area;
s2, constructing a delivery volume set of delivery vehicles of the express delivery points: counting the number of the existing delivery vehicles of each marked express point, numbering the counted delivery vehicles, respectively marking the delivery vehicles as 1,2.. j.. m, and simultaneously acquiring the delivery amount corresponding to each delivery vehicle of each express point to form an express point delivery vehicle delivery amount set Vi(Vi1,Vi2,...,Vij,...,Vim)，Vij represents the single delivery amount corresponding to the jth delivery vehicle of the ith delivery point, and the delivery amount collection of the delivery vehicles of the delivery points constructed in the embodiment provides a reference basis for later counting the total delivery amount of all the delivery vehicles of each delivery point within the set delivery duration;
s3, counting the single delivery duration, namely acquiring the transportation speed of each delivery vehicle of each express point, and acquiring the average distance from each express point to a delivery area, wherein the average distance calculation process comprises the following steps:
w1: counting the number of distribution points in a distribution area corresponding to each express point, and acquiring the geographical position of each distribution point;
w2: calculating the distance from each express point to each distribution point in the corresponding distribution area according to the position label of each express point;
w3: calculating the average distance from each express point to the distribution area according to the distance from each express point to each distribution point in the corresponding distribution area, wherein the average distance calculation method is to take the average value of the distances from each express point to each distribution point in the corresponding distribution area;
the single delivery time length of each delivery vehicle from each express point to the delivery area of each express point is counted according to the calculation result
In the formula tij represents the single delivery duration of the jth delivery vehicle from the courier point to the delivery area of the jth delivery vehicle at the ith courier point,
is shown as from the ithAverage distance of express delivery point to its delivery area, vij is the transportation speed of the jth delivery vehicle at the ith express point, and further the single round-trip delivery time length T from the express point to the delivery area of each delivery vehicle at each express point is obtainedij＝2tij, where T isij represents the single round-trip delivery time length of the jth delivery vehicle of the ith delivery point from the delivery point to the delivery area of the jth delivery vehicle, the counted single round-trip delivery time length of each delivery vehicle of each delivery point from the delivery point to the delivery area of the jth delivery point in the embodiment covers the delivery time length of the delivery vehicle from the delivery point to the delivery area and the time length of the delivery vehicle from the delivery area to the delivery point, and the problems that calculation is wrong and the calculation is not practical due to the fact that only the single delivery time length during the delivery is counted are avoided;
s4, vehicle remaining and quantity remaining express point statistics: acquiring the arrival quantity and the set distribution time length of each express point within the preset time period, wherein the set distribution time length refers to the distribution time length set for finishing distribution of all arrival quantities within the preset time period of the express points, and counting the distribution total quantity corresponding to all distribution vehicles of each express point within the set distribution time length according to the distribution quantity set of distribution vehicles of the express points, the single round-trip distribution time length of each distribution vehicle of each express point from the express point to the distribution area of each express point and the set distribution time length
In the formula QiThe total delivery amount, T, corresponding to all delivery vehicles of the ith express delivery point in the set delivery duration0Expressed as a set delivery duration, Tij is the single round trip delivery time length from the express point to the delivery area of the jth delivery vehicle at the ith express point, Vij represents a single delivery amount corresponding to the jth delivery vehicle at the ith express point,
the number of times that the jth delivery vehicle can be delivered at the ith delivery point within the set delivery time is represented, the number of times is compared with the arrival quantity of the delivery vehicles at each delivery point within the preset time period, and if the number of times that the delivery vehicles at a certain delivery point within the set delivery time period correspond to the delivery vehicles at all the delivery points, the delivery vehicles at the jth delivery point are distributedIf the delivery total amount is greater than the delivery amount of the express delivery point within the preset time period, it indicates that the express delivery point can deliver all the delivered items within the preset time period without all the existing delivery vehicles within the set delivery time period, that is, it indicates that the delivery vehicles of the express delivery point within the set delivery time period are remained, the express delivery point is marked as a vehicle remained express delivery point, at this time, the number of the vehicle remained express delivery point is counted, the number of the remained vehicles corresponding to each vehicle remained express delivery point and the single delivery amount corresponding to each remained vehicle are counted, the number of the vehicle remained express delivery point and the single delivery amount corresponding to each remained vehicle of each vehicle remained express delivery point form a vehicle remained express delivery point set, and if the delivery total amount corresponding to all the delivery vehicles of a certain express delivery point within the set delivery time period is less than the delivered items within the preset time period of the express delivery point, it indicates that all the existing delivery vehicles of the express delivery point within the set delivery time period can not deliver all the delivered items within the preset delivery time period Sending the express delivery point, namely indicating that the express delivery point has a residual express delivery quantity within a set distribution time length, marking the express delivery point as a residual express delivery point, counting the number of the residual express delivery point of the express delivery quantity at the moment, which can be marked as 1,2k′＝Qk0-QkIn the formula Qk' express as the arrival allowance, Q, corresponding to the kth arrival allowance express pointk0The express quantity is represented as the arrival quantity, Q, of the kth arrival quantity remaining express point in a preset time periodkThe method comprises the steps that the delivery total amount corresponding to all delivery vehicles of all delivery points in the delivery duration is set for the kth arrival quantity residual express point, the arrival quantity residual express point number and the arrival quantity residual corresponding to the arrival quantity residual express point are formed into an arrival quantity residual express point set, the arrival quantity residual express points in the arrival quantity residual express point set are express points needing to be dispatched by delivery vehicles, the vehicle residual express point set and the arrival quantity residual express point set constructed in the embodiment are combined to form a rear face, the appropriate express points are screened from the vehicle residual express point set by the arrival quantity residual express points in the arrival quantity residual express point set to dispatch the delivery vehicles, and meanwhile, the convenience is provided for dispatching the delivery vehicles by fully utilizing the information of the residual delivery vehicles in the vehicle residual express point setThe problem that some express delivery point transportation capacity resources are seriously wasted in the current express delivery point logistics distribution vehicle scheduling is solved;
s5, sequencing vehicle remaining express points corresponding to the 1 st to-quantity remaining express point: extracting the 1 st to quantity remaining express points from a quantity remaining express point set, further acquiring position labels of the quantity remaining express points, sequentially extracting the numbers of the vehicle remaining express points from the vehicle remaining express point set, further acquiring the position labels of the vehicle remaining express points, calculating the distance from the 1 st to the quantity remaining express points from the vehicle remaining express points, sequencing the vehicle remaining express points according to the calculated distance from near to far, obtaining sequencing results of the vehicle remaining express points from the 1 st to the quantity remaining express points, and providing reference basis for the subsequent dispatching of the 1 st to quantity remaining express point distribution vehicles;
s6, dispatching vehicles from the 1 st to the quantity remaining express delivery points, namely sequentially extracting the vehicle remaining express delivery points from the sequencing result according to the sequencing sequence, and respectively counting the delivery allowances corresponding to the extracted vehicle remaining express delivery points, wherein the counting method comprises the following two steps:
h1: acquiring single delivery amount corresponding to each residual vehicle corresponding to each extracted vehicle residual express point from a vehicle residual express point set according to the extracted vehicle residual express point number;
h2: accumulating the single delivery amount corresponding to each vehicle remaining express point and each remaining vehicle to obtain the delivery allowance corresponding to each vehicle remaining express point;
and obtaining the corresponding arrival residual quantity of the 1 st arrival residual express point from the arrival residual express point set, further comparing the corresponding distribution allowance of each vehicle residual express point with the corresponding arrival residual quantity of the 1 st arrival residual express point, if the corresponding distribution allowance of the vehicle residual express point arranged at the first position in the sequencing result is less than the corresponding arrival residual quantity of the 1 st arrival residual express point, comparing the vehicle residual express points arranged at the second position until the last vehicle residual express point is compared, if the corresponding distribution allowance of a certain vehicle residual express point is more than or equal to the corresponding arrival residual quantity of the 1 st arrival residual express point in the comparison process, stopping the comparison, recording the serial number of the vehicle residual express point, further screening the vehicle residual express points to carry out the vehicle distribution scheduling of the 1 st arrival residual express point, the vehicle remaining express point is marked as a scheduled vehicle remaining express point, the embodiment adopts the principle of local scheduling, the vehicle remaining express point which is closest to the vehicle remaining express point from the 1 st vehicle to the quantity remaining express point is scheduled, if the vehicle remaining express point can not be scheduled, the vehicle remaining express point which is next closest to the quantity remaining express point is scheduled, the scheduling method rationalizes the scheduling route, shortens the scheduling and delivery distance, enables the scheduled delivery vehicles to quickly reach the delivery area, reduces the scheduling and delivery time, improves the delivery efficiency, improves the scheduling efficiency of the delivery vehicles, solves the problem that the current logistics delivery vehicles at express delivery points are unreasonably scheduled with the scheduling route, shortens the scheduling and delivery distance and the scheduling and delivery time, the logistics distribution cost is effectively reduced, the service quality of logistics distribution enterprises is improved, and the economic benefits of the logistics distribution enterprises are improved;
s7, dispatching vehicles at the kth delivery point where the delivery quantity is left: sequentially extracting the kth to the quantity residual express point from the quantity residual express point set until the first to the quantity residual express point is extracted, counting the numbers of the previously dispatched vehicle residual express points, and simultaneously removing the counted numbers of the dispatched vehicle residual express points from the vehicle residual express point set, wherein the counted numbers of the dispatched vehicle residual express points are removed from the vehicle residual express point set by counting the numbers of the previously dispatched vehicle residual express points, and when the next to quantity residual express point delivery vehicle dispatching is carried out, the counted numbers of the dispatched vehicle residual express points are removed from the vehicle residual express point set, so that the dispatching interference of the dispatched vehicle residual express points on the unscheduled to-quantity residual express points is avoided, the dispatching efficiency is influenced, and the removed vehicle residual express point set forms the kth to the quantity residual express point set corresponding to the quantity residual express point, recording as a kth vehicle remaining express point set, further calculating the distance from each vehicle remaining express point in the kth vehicle remaining express point set to the extracted kth to piece remaining express point according to the position label of the kth vehicle remaining express point, sequencing the vehicle remaining express points in the kth vehicle remaining express point set according to the calculated distance from each vehicle remaining express point to the extracted kth to piece remaining express point from near to far, obtaining the sequencing result of each vehicle remaining express point of the kth to piece remaining express point, screening the vehicle remaining express point numbers for dispatching the delivery vehicle of the kth to piece remaining express point according to the method of S6, and carrying out delivery vehicle dispatching on each to piece remaining express point by integrating the S6-S7.
The foregoing is merely exemplary and illustrative of the present invention and various modifications, additions and substitutions may be made by those skilled in the art to the specific embodiments described without departing from the scope of the invention as defined in the following claims.
Claims (9)
1. A logistics intelligent delivery vehicle scheduling method based on big data analysis is characterized in that: the method comprises the following steps:
s1, counting the number of regional express points and position labels: counting the number of express delivery points in the area, numbering the counted express delivery points according to a preset sequence, sequentially marking the express delivery points as 1,2.. i.. n, and simultaneously acquiring the geographical position of each express delivery point as a position label of each express delivery point;
s2, constructing a delivery volume set of delivery vehicles of the express delivery points: counting the number of the existing delivery vehicles of each marked express point, numbering the counted delivery vehicles, respectively marking the delivery vehicles as 1,2.. j.. m, and simultaneously acquiring the delivery amount corresponding to each delivery vehicle of each express point to form a delivery amount set of the delivery vehicles of the express points
，
The single delivery amount corresponding to the jth delivery vehicle of the ith delivery point is represented;
s3, counting the single distribution time length: the method comprises the steps of obtaining the transportation speed of each delivery vehicle of each express point, obtaining the average distance from each express point to a delivery area of each express point, counting the single delivery time length from each delivery vehicle of each express point to the delivery area of each express point, and further obtaining the single round-trip delivery time length from each delivery vehicle of each express point to the delivery area of each express point;
s4, vehicle remaining and quantity remaining express point statistics: acquiring the arrival quantity and the set distribution time length of each express point within a preset time period, counting the distribution total quantity corresponding to all distribution vehicles of each express point within the set distribution time length according to the distribution quantity set of distribution vehicles of each express point, the single round trip distribution time length from each express point to the distribution area of each distribution vehicle of each express point and the set distribution time length, further comparing the distribution total quantity with the arrival quantity within the preset time period of each express point, if the distribution total quantity corresponding to all distribution vehicles of a certain express point within the set distribution time length is greater than the arrival quantity within the preset time period of the express point, indicating that the distribution vehicles of the express point remain within the set distribution time length, marking the express point as a vehicle remaining express point, counting the numbers of the vehicle remaining express points at the moment, counting the numbers of the remaining vehicles corresponding to the vehicle remaining express points and the distribution single quantity corresponding to each remaining vehicle, then, the serial number of the vehicle remaining express points and the single delivery amount corresponding to each remaining vehicle of each vehicle remaining express point form a vehicle remaining express point set, if the delivery total amount corresponding to all delivery vehicles of a certain express point in the set delivery duration is smaller than the arrival amount of the express point in the preset time period of the express point, it is indicated that the arrival amount of the express point in the set delivery duration is remained, the express point is marked as the arrival amount remaining express point, at the moment, the serial number of the arrival amount remaining express point is counted and is marked as 1,2.. k.. l, the arrival amount remaining amount corresponding to each arrival amount remaining express point is counted, and then the serial number of the arrival amount remaining express point and the arrival amount remaining amount corresponding to each arrival amount remaining express point form the arrival amount remaining express point set;
s5, sequencing vehicle remaining express points corresponding to the 1 st to-quantity remaining express point: extracting the 1 st to quantity remaining express points from a quantity remaining express point set, further acquiring position labels of the quantity remaining express points, sequentially extracting the numbers of the vehicle remaining express points from the vehicle remaining express point set, further acquiring the position labels of the vehicle remaining express points, calculating the distance from the 1 st to the quantity remaining express points from the vehicle remaining express points, and sequencing the vehicle remaining express points according to the calculated distance from near to far to obtain the sequencing result of the vehicle remaining express points from the 1 st to the quantity remaining express points;
s6, dispatching vehicles at the 1 st delivery point where the delivery quantity is remained: sequentially extracting the vehicle remaining express points according to the sequencing sequence from the sequencing result, respectively counting the delivery allowance corresponding to each vehicle remaining express point, obtaining the delivery allowance corresponding to the extracted 1 st to-be-to from the to-be-to-be-to, stopping comparison, recording the serial number of the vehicle remaining express point, further screening the vehicle remaining express point to carry out delivery vehicle dispatching from the 1 st to the quantity remaining express point, and marking the vehicle remaining express point as a dispatched vehicle remaining express point;
s7, dispatching vehicles at the kth delivery point where the delivery quantity is left: sequentially extracting the kth to the quantity residual express points from the quantity residual express point set until the first to the quantity residual express point is extracted, counting the numbers of the vehicle residual express points which are dispatched in the front, simultaneously removing the counted numbers of the vehicle residual express points which are dispatched from the vehicle residual express point set, combining the removed vehicle residual express point set to form a vehicle residual express point set corresponding to the kth to the quantity residual express point, marking the vehicle residual express point set as the kth vehicle residual express point set, further calculating the distance from each vehicle residual express point in the kth vehicle residual express point set to the extracted kth to the quantity residual express point according to the position label of the kth vehicle residual express point, and sequencing the vehicle residual express points in the kth vehicle residual express point set according to the calculated distance from each vehicle residual express point to the extracted kth to the quantity residual express point from near to far, and obtaining the sorting result of the vehicle remaining express points of the kth arriving quantity remaining express point, screening the vehicle remaining express point numbers for dispatching the delivery vehicles of the kth arriving quantity remaining express point according to the method of S6, and performing the dispatching vehicles on all the arriving quantity remaining express points by integrating the steps S6-S7.
2. The logistics intelligent delivery vehicle scheduling method based on big data analysis as claimed in claim 1, wherein: the calculation process of the average distance from each express delivery point to its delivery area in step S3 includes the following steps:
w1: counting the number of distribution points in a distribution area corresponding to each express point, and acquiring the geographical position of each distribution point;
w2: calculating the distance from each express point to each distribution point in the corresponding distribution area according to the position label of each express point;
w3: and counting the average distance from each express point to the distribution area according to the distance from each express point to each distribution point in the corresponding distribution area.
3. The logistics intelligent delivery vehicle scheduling method based on big data analysis as claimed in claim 2, wherein: the calculation method of the average distance from each express delivery point to the distribution area is to take the average value of the distances from each express delivery point to each distribution point in the corresponding distribution area.
4. Intelligent logistics distribution vehicle based on big data analysis as claimed in claim 1The vehicle dispatching method is characterized by comprising the following steps: the calculation formula of the single delivery time length of each delivery vehicle from each express point to the delivery area of each express point is
In the formula
Expressed as the single delivery duration of the jth delivery vehicle at the ith delivery point from the delivery point to its delivery area,
expressed as the average distance from the ith delivery point to its delivery area,
expressed as the delivery speed of the jth delivery vehicle at the ith delivery point.
5. The logistics intelligent delivery vehicle scheduling method based on big data analysis as claimed in claim 4, wherein: the calculation formula of the single round-trip delivery time length of each delivery vehicle from each express point to each delivery area of each express point is
In the formula
Indicated as the single round trip delivery duration of the jth delivery vehicle from the delivery point to its delivery area at the ith delivery point.
6. The logistics intelligent delivery vehicle scheduling method based on big data analysis as claimed in claim 1, wherein: the set delivery duration refers to the set delivery duration for completing delivery of all the delivered items within the preset time period of the express delivery point.
7. According to the rightThe logistics intelligent delivery vehicle scheduling method based on big data analysis, according to claim 1, is characterized in that: the total distribution amount calculation formula corresponding to all distribution vehicles of each express delivery point in the set distribution time length is
In the formula
The total delivery amount of all delivery vehicles corresponding to the ith express delivery point in the set delivery time length is represented,
expressed as a set delivery duration,
expressed as the single round trip delivery duration of the jth delivery vehicle from the delivery point to its delivery area at the ith delivery point,
and the single delivery amount corresponding to the jth delivery vehicle at the ith express point is shown.
8. The logistics intelligent delivery vehicle scheduling method based on big data analysis as claimed in claim 1, wherein: the calculation formula of the arrival quantity surplus corresponding to each arrival quantity surplus express point is
In the formula
Expressed as the arrival allowance corresponding to the kth arrival allowance remaining express point,
express as the arrival of the kth arrival quantity remaining express point corresponding to the arrival in the preset time periodThe amount of the compound (A) is,
and expressing the total delivery amount corresponding to all delivery vehicles of all delivery points in the set delivery time length of the kth to-quantity remaining delivery point.
9. The logistics intelligent delivery vehicle scheduling method based on big data analysis as claimed in claim 1, wherein: the statistical method of the distribution allowances corresponding to the remaining express points of the vehicles in the step S6 executes the following two steps:
h1: acquiring single delivery amount corresponding to each residual vehicle corresponding to each extracted vehicle residual express point from a vehicle residual express point set according to the extracted vehicle residual express point number;
h2: and accumulating the single delivery amount corresponding to each acquired vehicle remaining express point and each remaining vehicle to obtain the delivery allowance corresponding to each vehicle remaining express point.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011331170.XA CN112330201B (en) | 2020-11-24 | 2020-11-24 | Logistics intelligent distribution vehicle scheduling method based on big data analysis |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011331170.XA CN112330201B (en) | 2020-11-24 | 2020-11-24 | Logistics intelligent distribution vehicle scheduling method based on big data analysis |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112330201A CN112330201A (en) | 2021-02-05 |
| CN112330201B true CN112330201B (en) | 2021-06-29 |
Family
ID=74308495
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011331170.XA Active CN112330201B (en) | 2020-11-24 | 2020-11-24 | Logistics intelligent distribution vehicle scheduling method based on big data analysis |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112330201B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108470263A (en) * | 2018-03-19 | 2018-08-31 | 中国烟草总公司北京市公司物流中心 | A kind of cigarette delivery scheduling system |
| CN109472391A (en) * | 2018-09-20 | 2019-03-15 | 重庆满惠网络科技有限公司 | A logistics information monitoring and management system based on big data |
| CN111415044A (en) * | 2020-03-24 | 2020-07-14 | 狄永杰 | Logistics distribution vehicle scheduling system and method based on big data |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160048802A1 (en) * | 2014-08-13 | 2016-02-18 | Tianyu Luwang | Transportation planning for a regional logistics network |
| US10922777B2 (en) * | 2015-08-06 | 2021-02-16 | Sap Se | Connected logistics platform |
| EP3433809A4 (en) * | 2016-03-23 | 2019-10-02 | Fedex Corporate Services, Inc. | SYSTEMS, APPARATUS AND METHODS FOR AUTOMATIC ADJUSTMENT OF BROADCAST ADJUSTMENT OF A NODE IN A WIRELESS NODE NETWORK |
| CN111178591A (en) * | 2019-12-11 | 2020-05-19 | 叶苑庭 | Cold chain logistics product refrigeration transportation quality optimization management system based on big data |
-
2020
- 2020-11-24 CN CN202011331170.XA patent/CN112330201B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108470263A (en) * | 2018-03-19 | 2018-08-31 | 中国烟草总公司北京市公司物流中心 | A kind of cigarette delivery scheduling system |
| CN109472391A (en) * | 2018-09-20 | 2019-03-15 | 重庆满惠网络科技有限公司 | A logistics information monitoring and management system based on big data |
| CN111415044A (en) * | 2020-03-24 | 2020-07-14 | 狄永杰 | Logistics distribution vehicle scheduling system and method based on big data |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112330201A (en) | 2021-02-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109377145B (en) | Intelligent commodity distribution management system | |
| CN107358319A (en) | Flow Prediction in Urban Mass Transit method, apparatus, storage medium and computer equipment | |
| CN109166337B (en) | Bus arrival time generation method and device and bus passenger travel OD acquisition method | |
| CN107766994A (en) | A kind of shared bicycle dispatching method and scheduling system | |
| CN107564270A (en) | A kind of intelligent public transportation dispatching method for running | |
| CN109544901A (en) | A kind of Research on Intelligent Scheduling of Public Traffic Vehicles method and device based on history passenger flow big data | |
| CN112085271B (en) | A Crowdsourcing Model-Based Optimization Method for Collecting Goods in Traditional Industry Clusters | |
| CN103198565A (en) | Charge and passenger flow information acquisition method for bus IC (integrated circuit) cards | |
| CN112418536A (en) | Logistics arrival time real-time monitoring and pre-estimating system based on big data | |
| CN109446275A (en) | A kind of aeronautical data analysis method, equipment and storage medium based on big data | |
| CN112907103A (en) | Method for sharing dynamic supply and demand balance of single vehicle | |
| CN112183815B (en) | Accurate short-time passenger flow prediction model based on rule recommendation algorithm | |
| CN117371596A (en) | Public transport comprehensive regulation and control system for smart city based on multi-source data | |
| CN112529487B (en) | Vehicle scheduling method, device and storage medium | |
| CN111598333B (en) | Passenger flow data prediction method and device | |
| CN111047858A (en) | Method and device for determining OD (origin-destination) of bus passenger flow travel by fusion algorithm | |
| CN109308539A (en) | The method of passenger's retaining state of transfer stop in real-time estimation Metro Network | |
| CN112182838A (en) | AFC data-based short-time passenger flow prediction dynamic model | |
| CN110490443A (en) | The monitoring of shipping dynamic transport power and concocting method | |
| CN109727474B (en) | Bus station entrance and exit accurate identification method based on fusion data | |
| CN102306366A (en) | Method for determining money configuring data of automatic teller machine | |
| CN114462864A (en) | A vehicle scheduling method for electric bus lines under the influence of charging facility sharing strategy | |
| CN112330201B (en) | Logistics intelligent distribution vehicle scheduling method based on big data analysis | |
| CN113269957A (en) | Parking lot parking space scheduling system and method | |
| CN118917766B (en) | An intelligent automatic dispatching and route planning method for errand delivery |
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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20210609 Address after: 276000 515, block B, science and Technology Pioneer Park, 249 shuangyueyuan Road, high tech Industrial Development Zone, Linyi City, Shandong Province Applicant after: Shandong zhuoshuo Beidou Network Technology Co.,Ltd. Address before: No. 449, Xuejin Road, Qixia District, Nanjing City, Jiangsu Province, 210046 Applicant before: Nanjing cochlear calf Network Technology Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |