Vehicle dispatching method and system for oil depot oil distribution

Abstract

The present application relates to the technical field of oil product distribution management, and discloses a vehicle dispatching method and system for oil product distribution in oil depots. The method includes: S1, collecting oil product dispatching needs and determining dispatching source points; S2, generating forward and reverse trips, and generating several dispatching trips; S3, determining an optimal dispatching trip; S4, calculating the consistency between the selected dispatching trip and the optimal dispatching trip, and judging whether the consistency is greater than or equal to the consistency threshold. If yes, the selected dispatching trip is classified into the category where the optimal dispatching trip is located, and if no, the selected dispatching trip is recorded; S5, judging whether there is a dispatching trip whose consistency has not been calculated, and if yes, jumping to S4, and if no, judging whether there is a dispatching trip recorded, and if yes, jumping to S3, and if no, generating dispatching plan data. The present application can provide a variety of itinerary route options to ensure the security of dispatching plan data.

Description

Technical Field

[0001] The present application relates to the technical field of oil product distribution management, and in particular to a vehicle dispatching method and system for oil product distribution in an oil depot. Background Art

[0002] Currently, before a vehicle starts to deliver oil products, a dispatching plan including the vehicle's travel route is generated, which can conveniently realize the delivery of oil products. A similar prior art is an invention application with a publication number of CN114037356A, which specifically discloses an intelligent planning and dispatching method for goods, vehicles and routes, including commodity configuration, vehicle configuration, route configuration and dispatching configuration; allocating vehicles for user transportation needs according to preset configuration dispatching rules; performing route planning based on basic data configuration and user transportation needs, and determining the optimal route; determining available vehicles based on vehicle allocation results according to vehicle status and dispatching status; and generating a dispatching sheet based on the optimal route and available vehicles. In addition, a similar prior art is an invention application with publication number CN104809549A, which discloses a method for scheduling a planned route for a freight vehicle, including the following steps: obtaining the starting position of the vehicle and the location information of the customer to be served respectively; defining the vehicle's route as a series of continuous position pairs, each pair of position pairs representing a direct route between the corresponding starting point and end point; calculating the mileage cost and load cost of each position pair; using the defined series of continuous position pairs and the number of trucks deployed, determining a combination of planned routes for freight vehicles that meets the transportation needs of all customers; using the mileage cost and load cost to calculate the total travel cost of each group of planned routes for freight vehicles; and determining the required optimal combination of planned routes for freight vehicles based on the calculated total travel costs of each group. However, the above two invention applications can only generate one route for a vehicle. Summary of the invention

[0003] The present application generates a forward trip and a reverse trip, and further generates multiple dispatch trips based on the forward trip and the reverse trip, and divides the multiple dispatch trips into different categories, thereby generating dispatch plan data, and transmitting the generated dispatch plan data to the vehicle in a confidential manner for use by the vehicle driver when distributing oil products. The present application solves the problem that the prior art can only generate one trip route.

[0004] The present application provides a vehicle dispatching method for oil depot oil product distribution, which mainly includes the following steps:

[0005] S1, the scheduling module collects oil scheduling requirements from the customer module, the oil scheduling requirements include the oil demand and the scheduling destination point, and the scheduling module obtains the positioning information sent by the vehicle module, and determines the scheduling source point according to the positioning information;

[0006] S2, the scheduling module obtains basic data covering the area of ​​the scheduling source point and the scheduling destination point, and the scheduling module generates a forward trip from the scheduling source point to the scheduling destination point according to the basic data, and generates a reverse trip from the scheduling destination point to the scheduling source point according to the basic data, and the scheduling module further generates a plurality of scheduling trips from the scheduling source point to the scheduling destination point based on the generated forward trip and reverse trip;

[0007] S3, the scheduling module determines an optimal scheduling itinerary from the generated plurality of scheduling itineraries;

[0008] S4, the scheduling module selects a scheduling itinerary from the generated plurality of scheduling itineraries, and the scheduling module calculates the consistency between the selected scheduling itinerary and the optimal scheduling itinerary, and determines whether the consistency is greater than or equal to a preset consistency threshold. If yes, the selected scheduling itinerary is classified into the category where the optimal scheduling itinerary is located, and the next step is continued; if no, the selected scheduling itinerary is recorded, and the next step is continued;

[0009] S5. The scheduling module determines whether there is a scheduling trip whose consistency has not been calculated. If yes, jump to S4. If no, the scheduling module determines whether there is a scheduling trip recorded. If yes, jump to S3. If no, generate scheduling plan data and secretly transmit the scheduling plan data to the vehicle module.

[0010] As a preferred technical solution of the present application, the scheduling module generates a forward trip from a scheduling source point to a scheduling destination point according to basic data, including the following steps:

[0011] S21, the scheduling module determines a source feature point and a destination feature point corresponding to the scheduling source point and the scheduling destination point, and determines a plurality of feature points between the source feature point and the destination feature point, and the scheduling module sets the feature values ​​of all other feature points except the source feature point to the maximum value;

[0012] S22, for each feature point adjacent to the source feature point, the scheduling module determines a travel line from the source feature point to the feature point, obtains a feature value of the travel line, uses the feature value of the travel line as a feature value of the feature point, and the scheduling module records the source feature point as a historical feature point;

[0013] S23, the scheduling module takes the feature point with the smallest feature value among all feature points adjacent to the source feature point as the source feature point, records the travel line of the source feature point, and the scheduling module determines whether the source feature point is the destination feature point, and ends all steps if yes, and proceeds to the next step if no;

[0014] S24. For each feature point adjacent to the source feature point, the scheduling module determines the travel line from the source feature point to the feature point, obtains the feature value of the travel line, accumulates the feature value of the travel line and the feature value of the source feature point, and uses the accumulated result value as the feature value of the feature point, and the scheduling module determines the feature point with the smallest feature value among all the feature points adjacent to the source feature point. The scheduling module also records the source feature point as a historical feature point and jumps to S23.

[0015] As a preferred technical solution of the present application, the process by which the scheduling module calculates the consistency between the selected scheduling itinerary and the optimal scheduling itinerary includes: first, the scheduling module determines that the selected scheduling itinerary contains several itinerary lines that are the same as the different itinerary lines contained in the optimal scheduling itinerary; secondly, the scheduling module accumulates the characteristic values ​​of several itinerary lines to obtain a first accumulated value, accumulates the characteristic values ​​of all itinerary lines contained in the optimal scheduling itinerary to obtain a second accumulated value, and uses the first accumulated value to divide the second accumulated value to obtain the consistency.

[0016] As a preferred technical solution of the present application, the process in which the scheduling module generates a reverse trip from the scheduling destination point to the scheduling source point based on basic data includes: the scheduling module determines the source feature point and the destination feature point corresponding to the scheduling destination point and the scheduling source point in S21, and at the same time determines a number of feature points located between the source feature point and the destination feature point, and also sets the feature values ​​of all other feature points except the source feature point to the maximum value, and the scheduling module executes S22 to S24.

[0017] As a preferred technical solution of the present application, the process in which the scheduling module continues to generate several scheduling trips from the scheduling source point to the scheduling destination point based on the generated forward trip and reverse trip includes: first, the scheduling module integrates the forward trip and the reverse trip into one scheduling trip, and secondly, based on the basic data, the scheduling module lists a first combination of several trip lines connecting the initial source point feature point with other feature points when generating the forward trip, and lists a second combination of several trip lines connecting the initial source point feature point with other feature points when generating the reverse trip, and integrates different first combinations and different second combinations to obtain several scheduling trips.

[0018] As a preferred technical solution of the present application, the scheduling module secretly transmits the scheduling plan data to the vehicle module, including the following steps:

[0019] S511, the scheduling module generates a first value, and connects the generated first value with a pre-stored second value generated by the vehicle module to form a specific value;

[0020] S512, the scheduling module divides the scheduling plan data into a plurality of scheduling plan data blocks, and the scheduling module divides the pre-stored third value into partial third values ​​of the same number as the number of the scheduling plan data blocks;

[0021] S513, the scheduling module calculates the operation result data of the preset operation on the scheduling plan data block, the specific value, and the corresponding part of the third value for each scheduling plan data block, generates identification data for the operation result data, connects the identification data and the operation result data to obtain intermediate data, and the scheduling module connects all the intermediate data into secret data, and sends the secret data to the vehicle module.

[0022] As a preferred technical solution of the present application, the identification data includes the first value generated by the scheduling module, the position data of the corresponding scheduling plan data block in the scheduling plan data, and the position data of the corresponding partial third value in the third value.

[0023] As a preferred technical solution of the present application, after receiving the secret data, the vehicle module performs the following steps:

[0024] S521, the vehicle module identifies all the operation result data from the secret data according to different identification data, and for each operation result data, the vehicle module obtains a first value based on the corresponding identification data, connects the first value with a pre-stored second value to form a specific value, and generates a part of the third value from the pre-stored third value based on the corresponding identification data;

[0025] S522. Regarding each operation result data, the vehicle module calculates the recovery result data of the preset operation on the operation result data, the specific value, and the generated part of the third value, and based on the identification data corresponding to each recovery result data, the vehicle module connects all the recovery result data into scheduling plan data.

[0026] This application also provides a vehicle dispatching system for oil depot oil distribution, which mainly includes the following modules:

[0027] The client module is used to send oil product scheduling requirements to the scheduling module. The oil product scheduling requirements include the oil product demand and the scheduling destination;

[0028] The scheduling module is used to perform the first processing to the fifth processing in sequence, the first processing includes collecting oil scheduling requirements from the customer module, obtaining the positioning information sent by the vehicle module, and determining the scheduling source point according to the positioning information. The second processing includes obtaining basic data of the area covering the scheduling source point and the scheduling destination point, generating a forward trip from the scheduling source point to the scheduling destination point according to the basic data, generating a reverse trip from the scheduling destination point to the scheduling source point according to the basic data, and continuing to generate a plurality of scheduling trips from the scheduling source point to the scheduling destination point based on the generated forward trip and reverse trip. The third processing includes determining an optimal scheduling trip from the generated plurality of scheduling trips. The fourth processing includes Select a dispatch trip from the scheduled trips, calculate the consistency between the selected dispatch trip and the optimal dispatch trip, and determine whether the consistency is greater than or equal to a preset consistency threshold. If yes, classify the selected dispatch trip into the category where the optimal dispatch trip is located. If no, record the selected dispatch trip. The fifth process includes determining whether there is a dispatch trip whose consistency has not been calculated. If yes, repeat the subsequent process from the fourth process. If no, the dispatch module determines whether there is a dispatch trip recorded. If yes, repeat the subsequent process from the third process. If no, generate dispatch plan data, and transmit the dispatch plan data to the vehicle module in secret.

[0029] The vehicle module is used to send positioning information to the scheduling module and to receive scheduling plan data sent by the scheduling module.

[0030] This application has at least the following beneficial effects:

[0031] In the technical solution provided in the present application, first, the scheduling module collects oil scheduling requirements from the client module, obtains the positioning information sent by the vehicle module, and determines the scheduling source point according to the positioning information; secondly, the scheduling module generates a forward trip from the scheduling source point to the scheduling destination point according to the basic data, generates a reverse trip from the scheduling destination point to the scheduling source point according to the basic data, and continues to generate several scheduling trips from the scheduling source point to the scheduling destination point based on the generated forward trip and reverse trip; then the scheduling module determines an optimal scheduling trip from the generated several scheduling trips, and then the scheduling module selects a scheduling trip from the generated several scheduling trips, calculates the consistency between the selected scheduling trip and the optimal scheduling trip, and determines whether the consistency is greater than or equal to the consistency threshold. If yes, the selected scheduling trip is classified into the category where the optimal scheduling trip is located, and if no, the selected scheduling trip is recorded; finally, the scheduling module determines whether there is a scheduling trip whose consistency has not been calculated. If yes, jump to the previous process, and if no, the scheduling module determines whether there is a scheduling trip recorded. If yes, jump to the previous process of the previous process, and if no, generates scheduling plan data, and transmits the scheduling plan data secretly to the vehicle module. This application can generate scheduling plan data containing different scheduling itineraries of multiple categories, each category corresponds to an optimal scheduling itinerary, thereby providing vehicle drivers with a variety of itinerary route options. In addition, this application can also ensure the security of the sent scheduling plan data. BRIEF DESCRIPTION OF THE DRAWINGS

[0032] In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0033] Figure 1 This is a flow chart of a vehicle dispatching method for oil product distribution in an oil depot in an embodiment of the present application;

[0034] Figure 2 This is a structural diagram of a vehicle dispatching system for oil depot oil distribution in an embodiment of the present application. DETAILED DESCRIPTION

[0035] The embodiment of the present application provides a vehicle dispatching method and system for oil product distribution in oil depots. The terms "first", "second", "third", "fourth", etc. (if any) in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable under appropriate circumstances, so that the embodiments described here can be implemented in an order other than the content illustrated or described here. In addition, the terms "including" or "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0036] For easier understanding, see Figure 1 The vehicle dispatching method for oil depot oil distribution in the embodiment of the present application mainly includes the following steps:

[0037] S1. The dispatching module collects oil dispatching requirements from the client module. The oil dispatching requirements include the oil demand and the dispatching destination. The dispatching module obtains the positioning information sent by the vehicle module and determines the dispatching source point according to the positioning information.

[0038] S2. The scheduling module obtains basic data of the area covering the scheduling source point and the scheduling destination point, and generates a forward trip from the scheduling source point to the scheduling destination point according to the basic data, and generates a reverse trip from the scheduling destination point to the scheduling source point according to the basic data. The scheduling module also continues to generate a number of scheduling trips from the scheduling source point to the scheduling destination point based on the generated forward trip and reverse trip;

[0039] S3, the scheduling module determines an optimal scheduling itinerary from the generated multiple scheduling itineraries;

[0040] S4, the scheduling module selects a scheduling itinerary from the generated multiple scheduling itineraries, and the scheduling module calculates the consistency between the selected scheduling itinerary and the optimal scheduling itinerary, and determines whether the consistency is greater than or equal to a preset consistency threshold. If yes, the selected scheduling itinerary is classified into the category where the optimal scheduling itinerary is located, and the next step is continued. If no, the selected scheduling itinerary is recorded, and the next step is continued;

[0041] S5. The scheduling module determines whether there is a scheduling trip whose consistency has not been calculated. If yes, jump to S4. If no, the scheduling module determines whether there is a scheduling trip recorded. If yes, jump to S3. If no, generate scheduling plan data and transmit the scheduling plan data secretly to the vehicle module.

[0042] Specifically, in order to generate scheduling plan data containing multiple scheduling itineraries, the present application proposes S1 to S5. In S1, the scheduling module collects the oil scheduling requirements sent by the client module, wherein the oil scheduling requirements include the oil demand and the scheduling destination point. The scheduling module also obtains positioning information from the vehicle module and determines the scheduling source point according to the positioning information. In S2, the scheduling module obtains the basic data of the area covering the scheduling source point and the scheduling destination point. The basic data can specifically be geographic data. The scheduling module generates a forward trip from the scheduling source point to the scheduling destination point based on the basic data, and generates a reverse trip from the scheduling destination point to the scheduling source point based on the basic data. The scheduling module also continues to generate several scheduling trips from the scheduling source point to the scheduling destination point based on the generated forward trip and reverse trip. In S3, the scheduling module determines an optimal scheduling trip from the generated several scheduling trips, and the scheduling trip with the smallest total characteristic value of all trip lines included in the several scheduling trips can be regarded as the optimal scheduling trip. In S4, the scheduling module selects a scheduling trip from the generated several scheduling trips. The selected scheduling trip can be any scheduling trip. Then the scheduling module calculates the consistency between the selected scheduling trip and the optimal scheduling trip, and determines whether the consistency is greater than or equal to the consistency threshold. If so, the selected scheduling trip is classified into the category where the optimal scheduling trip is located, and continues to S5. If not, the selected scheduling trip is recorded and continues to S5. In S5, the scheduling module determines whether there is a scheduling trip whose consistency has not been calculated. If so, jump to S4 to continue execution. At this time, a scheduling trip whose consistency has not been calculated is selected from the generated several scheduling trips. If not, the scheduling module determines whether there is a scheduling trip recorded. If so, jump to S3 to continue execution. At this time, an optimal scheduling trip is determined from all the recorded scheduling trips. If not, it means that each scheduling trip has been divided into its category. The optimal scheduling trip in each category and all other scheduling trips are used to generate scheduling plan data. The scheduling plan data can also include the total characteristic value of all trip lines included in each scheduling trip, and the scheduling plan data is secretly transmitted to the vehicle module.

[0043] Furthermore, the scheduling module generates a forward trip from the scheduling source point to the scheduling destination point according to the basic data, including the following steps:

[0044] S21, the scheduling module determines a source feature point and a destination feature point corresponding to the scheduling source point and the scheduling destination point, and determines a number of feature points between the source feature point and the destination feature point, and the scheduling module sets the feature values ​​of all other feature points except the source feature point to the maximum value;

[0045] S22, for each feature point adjacent to the source feature point, the scheduling module determines a travel line from the source feature point to the feature point, obtains a feature value of the travel line, uses the feature value of the travel line as a feature value of the feature point, and the scheduling module records the source feature point as a historical feature point;

[0046] S23, the scheduling module takes the feature point with the smallest feature value among all the feature points adjacent to the source feature point as the source feature point, records the travel line of the source feature point, and determines whether the source feature point is the destination feature point. If yes, all steps are terminated, and if no, proceed to the next step;

[0047] S24. For each feature point adjacent to the source feature point, the scheduling module determines the travel line from the source feature point to the feature point, obtains the feature value of the travel line, accumulates the feature value of the travel line and the feature value of the source feature point, and uses the accumulated result value as the feature value of the feature point. The scheduling module determines the feature point with the smallest feature value among all the feature points adjacent to the source feature point. The scheduling module also records the source feature point as a historical feature point and jumps to S23.

[0048] Specifically, in S21, based on the basic data, the basic data is the geographic data of the area covering the scheduling source point and the scheduling destination point, and the geographic data contains different feature points. Each feature point, for example, represents the convergence point of several roads. The scheduling module determines the source feature points and the destination feature points corresponding to the scheduling source point and the scheduling destination point, and determines several feature points located between the source feature points and the destination feature points. The scheduling module also sets the feature values ​​of all other feature points except the source feature points to the maximum value. The other feature points here can be the destination feature points. In S22, for each feature point adjacent to the source feature point, the scheduling module determines the travel line from the source feature point to the feature point, obtains the feature value of the travel line, and uses the feature value of the travel line as the feature value of the feature point. It should be noted that the travel line, for example, represents a road, and the feature value of the travel line represents the cost of the vehicle traveling from the origin of the travel line to the end of the travel line. The cost can be a time cost, a distance cost, a monetary cost, a congestion cost, etc. The driver can flexibly set the specific type of the cost value according to his driving habits, and send it to the scheduling module for use through the vehicle module. After that, the scheduling module records the source feature point as a historical feature point, and the source feature point has not changed. In S23, the scheduling module uses the feature point with the smallest feature value among all the feature points adjacent to the source feature point as the source feature point, records the travel line of the source feature point, and the scheduling module determines whether the source feature point is the destination feature point. If so, all steps are terminated. If not, continue to S24. In S24, for each feature point adjacent to the source feature point, the scheduling module determines the travel line from the source feature point to the feature point, obtains the feature value of the travel line, accumulates the feature value of the travel line and the feature value of the source feature point, and uses the accumulated result value as the feature value of the feature point. On this basis, the scheduling module determines the feature point with the smallest feature value among all the feature points adjacent to the source feature point, and also records the source feature point as a historical feature point. The source feature point has not changed. For ease of understanding, for example, the original source feature point is A, and A is adjacent to three other feature points, namely B, C, and D, respectively. Executing S22 obtains the feature value of B is 5, the feature value of C is 7, and the feature value of D is The eigenvalue is 12, and A is recorded as a historical feature point. S23 is executed to treat B as the source feature point, and the travel line from A to B is recorded. S24 is executed because B is adjacent to C and E. The eigenvalue of the travel line from B to C is 8, and the eigenvalue of the travel line from B to E is 13, that is, the eigenvalue of C is 13, and the eigenvalue of E is 18. However, there is a travel line from A to C and the eigenvalue of the travel line is 7. A is a historical feature point, so C is determined to be the feature point with the smallest eigenvalue, and B is recorded as a historical feature point. Then return to S23 to treat C as the source feature point, record the travel line from A to C, delete the previously recorded travel line from A to B, and continue to execute subsequent steps.Through the above method, a forward trip from the scheduling source point to the scheduling destination point can be generated, and the characteristic values ​​of all the trip lines included in the forward trip are still relatively small.

[0049] Furthermore, the process of the scheduling module calculating the consistency between the selected scheduling itinerary and the optimal scheduling itinerary includes: first, the scheduling module determines that the selected scheduling itinerary contains several itinerary lines that are the same as the different itinerary lines contained in the optimal scheduling itinerary; secondly, the scheduling module accumulates the characteristic values ​​of the several itinerary lines to obtain a first accumulated value, accumulates the characteristic values ​​of all the itinerary lines contained in the optimal scheduling itinerary to obtain a second accumulated value, and uses the first accumulated value to divide the second accumulated value to obtain the consistency.

[0050] Specifically, in order to calculate the consistency between the selected scheduling itinerary and the optimal scheduling itinerary, the scheduling module determines several itinerary lines in the selected scheduling itinerary that are the same as different itinerary lines in the optimal scheduling itinerary, accumulates the characteristic values ​​of these several itinerary lines to obtain a first cumulative value, accumulates the characteristic values ​​of all itinerary lines in the optimal scheduling itinerary to obtain a second cumulative value, calculates the ratio of the first cumulative value to the second cumulative value, and uses the ratio as the consistency.

[0051] Furthermore, the process in which the scheduling module generates a reverse trip from the scheduling destination point to the scheduling source point based on the basic data includes: the scheduling module determines the source feature point and the destination feature point corresponding to the scheduling destination point and the scheduling source point in S21, and at the same time determines a number of feature points located between the source feature point and the destination feature point, and also sets the feature values ​​of all other feature points except the source feature point to the maximum value, and the scheduling module executes S22 to S24.

[0052] Specifically, the process of generating a reverse trip from the scheduling destination point to the scheduling source point based on the basic data by the scheduling module is very similar to the process of generating a forward trip, so it will not be repeated. The difference is that when generating a reverse trip, the source feature point corresponding to the scheduling destination point and the destination feature point corresponding to the scheduling source point are determined in S21, and several feature points located between the source feature point and the destination feature point are determined at the same time, and the feature values ​​of all other feature points except the source feature point are set to the maximum value. Other feature points can be destination feature points, and then S22 to S24 are also executed. Through the above method, a reverse trip from the scheduling destination point to the scheduling source point can be generated, and the feature values ​​of all trip lines included in the reverse trip are also small.

[0053] Furthermore, the process in which the scheduling module continues to generate several scheduling trips from the scheduling source point to the scheduling destination point based on the generated forward trip and reverse trip includes: first, the scheduling module integrates the forward trip and the reverse trip into one scheduling trip, and secondly, based on the basic data, the scheduling module lists a first combination of several trip lines connecting the initial source point feature point with other feature points when generating the forward trip, and lists a second combination of several trip lines connecting the initial source point feature point with other feature points when generating the reverse trip, and integrates different first combinations and different second combinations to obtain several scheduling trips.

[0054] Specifically, after obtaining the forward trip and the reverse trip, the scheduling module integrates the forward trip and the reverse trip into one scheduling trip. For ease of understanding, for example, the forward trip includes the trip line from A to C, the trip line from C to D, and the trip line from D to F, and the reverse trip includes the trip line from F to D, the trip line from D to C, and the trip line from C to A. The integration process is to generate a scheduling trip from the scheduling source point to the scheduling destination point, that is, the forward trip, when it is determined that all the trip lines in the forward trip are the same as all the trip lines in the reverse trip. The scheduling module also lists the trip lines that are connected to the initial trip when generating the forward trip based on the basic data. A first combination of several itineraries of the source feature point and other feature points, and a second combination of several itineraries connecting the original source feature point and other feature points when generating a reverse itinerary are listed respectively, and on this basis, different first combinations and different second combinations are integrated to obtain several dispatch itineraries. For ease of understanding, for example, a first combination includes a itinerary from A to C, and a itinerary from C to E, and a second combination includes a itinerary from F to E. Then, by integrating the first combination and the second combination, a dispatch itinerary including a itinerary from A to C, a itinerary from C to E, and a itinerary from E to F can be obtained. Through the above method, multiple dispatch itineraries from the dispatch source point to the dispatch destination point can be generated.

[0055] Furthermore, the scheduling module secretly transmits the scheduling plan data to the vehicle module, including the following steps:

[0056] S511, the scheduling module generates a first value, and connects the generated first value with a pre-stored second value generated by the vehicle module to form a specific value;

[0057] S512, the scheduling module divides the scheduling plan data into a plurality of scheduling plan data blocks, and the scheduling module divides the pre-stored third value into partial third values ​​of the same number as the number of the scheduling plan data blocks;

[0058] S513, the scheduling module calculates the operation result data of the preset operation on the scheduling plan data block, the specific value, and the corresponding part of the third value for each scheduling plan data block, generates identification data for the operation result data, connects the identification data and the operation result data to obtain intermediate data, and the scheduling module connects all the intermediate data into secret data, and sends the secret data to the vehicle module.

[0059] Specifically, after the scheduling module generates the scheduling plan data, considering the confidentiality of the scheduling plan data, the scheduling plan data is sent to the vehicle module in a secret sending manner. In S511, the scheduling module generates a first value, wherein the first value is arbitrary, and the first value generated each time is different, which can increase the difficulty of cracking the secret data, and the generated first value is connected with the second value to form a specific value, the second value is generated by the vehicle module, and the vehicle module can regularly update the second value, and at the same time, the updated second value is sent to the scheduling module for storage in a safe manner. In S512, the scheduling module divides the scheduling plan data into a plurality of scheduling plan data blocks, each of which has the same data length, and also divides the third value into a number of partial third values ​​that are the same as the number of all scheduling plan data blocks. The specific division method can be to divide sequentially from the head of the third value, and the third value can be generated and regularly updated by the scheduling module or the vehicle module, and the data length of the partial third value is the same as the data length of the scheduling plan data block. It should be noted that the data length of the specific value is also the same as the data length of the scheduling plan data block. In S513, the scheduling module calculates the operation result data of the preset operation on the scheduling plan data block, the specific value, and the corresponding part of the third value for each scheduling plan data block. The preset operation is explained here. The operation result data obtained by performing the preset operation on bit data 0 and bit data 1 is 1, and the operation result data obtained by performing the preset operation on bit data 1 and bit data 1, or bit data 0 and bit data 0 is 0. Then, identification data is generated for the operation result data, and the identification data and the operation result data are connected to obtain intermediate data. On this basis, the scheduling module connects all the intermediate data into secret data and sends the secret data to the vehicle module.

[0060] Furthermore, the identification data includes a first value generated by the scheduling module, position data of a corresponding scheduling plan data block in the scheduling plan data, and position data of a corresponding part of the third value in the third value.

[0061] Specifically, the identification data includes the first value generated by the scheduling module, the position data of the corresponding scheduling plan data block in the scheduling plan data, that is, the position data of the scheduling plan data block of the calculation result data corresponding to the identification data in the scheduling plan data, and the position data of the corresponding part of the third value in the third value, that is, the position data of the part of the third value of the calculation result data corresponding to the identification data in the third value. In addition, the identification data also includes its own data length and the data length of the corresponding calculation result data. The identification data is used to recover the secret data below.

[0062] Furthermore, after receiving the secret data, the vehicle module performs the following steps:

[0063] S521, the vehicle module identifies all the operation result data from the secret data according to different identification data, and for each operation result data, the vehicle module obtains a first value based on the corresponding identification data, connects the first value with a pre-stored second value to form a specific value, and generates a part of the third value from the pre-stored third value based on the corresponding identification data;

[0064] S522. Regarding each operation result data, the vehicle module calculates the recovery result data of the preset operation on the operation result data, the specific value, and the generated part of the third value, and based on the identification data corresponding to each recovery result data, the vehicle module connects all the recovery result data into scheduling plan data.

[0065] Specifically, after receiving the secret data, the vehicle module must recover the scheduling plan data from the secret data in order to distribute the oil according to the scheduling plan data. In S521, the vehicle module identifies all the operation result data from the secret data according to different identification data, obtains the first value based on the corresponding identification data for each operation result data, connects the first value and the second value to form a specific value, and generates a part of the third value from the third value based on the corresponding identification data. The generated part of the third value is the part of the third value used when generating the corresponding operation result data. In S522, for each operation result data, the vehicle module calculates the recovery result data of the preset operation on the operation result data, the specific value, and the generated part of the third value. On this basis, the vehicle module connects all the recovery result data into the scheduling plan data according to the location data of the scheduling plan data block contained in the identification data corresponding to each recovery result data in the scheduling plan data. It should be noted that the processing of generating different intermediate data and the processing of obtaining different recovery result data can be performed simultaneously, thereby shortening the total time of all processing.

[0066] The above describes the vehicle dispatching method for oil depot oil product distribution in the embodiment of the present application. The following describes the vehicle dispatching system for oil depot oil product distribution in the embodiment of the present application. Figure 2 The vehicle dispatching system for oil depot oil distribution in the embodiment of the present application includes the following modules:

[0067] The client module is used to send oil product scheduling requirements to the scheduling module. The oil product scheduling requirements include the oil product demand and the scheduling destination;

[0068] The scheduling module is used to perform the first processing to the fifth processing in sequence, the first processing includes collecting oil scheduling requirements from the customer module, obtaining the positioning information sent by the vehicle module, and determining the scheduling source point according to the positioning information. The second processing includes obtaining basic data of the area covering the scheduling source point and the scheduling destination point, generating a forward trip from the scheduling source point to the scheduling destination point according to the basic data, generating a reverse trip from the scheduling destination point to the scheduling source point according to the basic data, and continuing to generate a plurality of scheduling trips from the scheduling source point to the scheduling destination point based on the generated forward trip and reverse trip. The third processing includes determining an optimal scheduling trip from the generated plurality of scheduling trips. The fourth processing includes Select a dispatch trip from the scheduled trips, calculate the consistency between the selected dispatch trip and the optimal dispatch trip, and determine whether the consistency is greater than or equal to a preset consistency threshold. If yes, classify the selected dispatch trip into the category where the optimal dispatch trip is located. If no, record the selected dispatch trip. The fifth process includes determining whether there is a dispatch trip whose consistency has not been calculated. If yes, repeat the subsequent process from the fourth process. If no, the dispatch module determines whether there is a dispatch trip recorded. If yes, repeat the subsequent process from the third process. If no, generate dispatch plan data, and transmit the dispatch plan data to the vehicle module in secret.

[0069] The vehicle module is used to send positioning information to the scheduling module and to receive scheduling plan data sent by the scheduling module.

[0070] In summary, in the technical solution provided by the present application, first, the scheduling module collects oil scheduling needs from the customer module, and obtains the positioning information sent by the vehicle module, and determines the scheduling source point according to the positioning information; secondly, the scheduling module generates a forward trip from the scheduling source point to the scheduling destination point according to the basic data, and generates a reverse trip from the scheduling destination point to the scheduling source point according to the basic data, and further generates a number of scheduling trips from the scheduling source point to the scheduling destination point based on the generated forward trip and reverse trip; then the scheduling module determines an optimal scheduling trip from the generated several scheduling trips, and then the scheduling module selects the optimal scheduling trip from the generated several scheduling trips. Select a dispatch itinerary, calculate the consistency between the selected dispatch itinerary and the optimal dispatch itinerary, and determine whether the consistency is greater than or equal to the consistency threshold. If yes, classify the selected dispatch itinerary into the category where the optimal dispatch itinerary is located. If no, record the selected dispatch itinerary. Finally, the dispatch module determines whether there is a dispatch itinerary whose consistency has not been calculated. If yes, jump to the previous process. If no, the dispatch module determines whether there is a dispatch itinerary recorded. If yes, jump to the previous process of the previous process. If no, generate dispatch plan data, and transmit the dispatch plan data secretly to the vehicle module. The present application can generate dispatch plan data containing different dispatch itineraries of multiple categories, and each category corresponds to an optimal dispatch itinerary, thereby providing a variety of itinerary route options for vehicle drivers. In addition, the present application can also ensure the security of the dispatch plan data sent.

[0071] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the above-described system and specific working processes of the modules can refer to the corresponding processes in the aforementioned method embodiments, and will not be repeated here.

[0072] As described above, the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit it. Although the present application has been described in detail with reference to the aforementioned embodiments, a person of ordinary skill in the art should understand that the technical solutions described in the aforementioned embodiments can still be modified, or some of the technical features therein can be replaced by equivalents. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A vehicle dispatching method for oil depot oil product distribution, characterized in that: The steps include: S1, the scheduling module collects oil scheduling requirements from the customer module, the oil scheduling requirements include the oil demand and the scheduling destination point, and the scheduling module obtains the positioning information sent by the vehicle module, and determines the scheduling source point according to the positioning information; S2, the scheduling module obtains basic data covering the area of ​​the scheduling source point and the scheduling destination point, and the scheduling module generates a forward trip from the scheduling source point to the scheduling destination point according to the basic data, and generates a reverse trip from the scheduling destination point to the scheduling source point according to the basic data, and the scheduling module further generates a plurality of scheduling trips from the scheduling source point to the scheduling destination point based on the generated forward trip and reverse trip; S3, the scheduling module determines an optimal scheduling itinerary from the generated plurality of scheduling itineraries; S4, the scheduling module selects a scheduling itinerary from the generated plurality of scheduling itineraries, and the scheduling module calculates the consistency between the selected scheduling itinerary and the optimal scheduling itinerary, and determines whether the consistency is greater than or equal to a preset consistency threshold. If yes, the selected scheduling itinerary is classified into the category where the optimal scheduling itinerary is located, and the next step is continued; if no, the selected scheduling itinerary is recorded, and the next step is continued; S5, the scheduling module determines whether there is a scheduling trip whose consistency has not been calculated. If yes, jump to S4. If no, the scheduling module determines whether there is a scheduling trip recorded. If yes, jump to S3. If no, generate scheduling plan data, and secretly transmit the scheduling plan data to the vehicle module; The scheduling module generates a forward trip from a scheduling source point to a scheduling destination point according to basic data, including the following steps: S21, the scheduling module determines a source feature point and a destination feature point corresponding to the scheduling source point and the scheduling destination point, and determines a plurality of feature points between the source feature point and the destination feature point, and the scheduling module sets the feature values ​​of all other feature points except the source feature point to the maximum value; S22, for each feature point adjacent to the source feature point, the scheduling module determines a travel line from the source feature point to the feature point, obtains a feature value of the travel line, uses the feature value of the travel line as a feature value of the feature point, and the scheduling module records the source feature point as a historical feature point; S23, the scheduling module takes the feature point with the smallest feature value among all feature points adjacent to the source feature point as the source feature point, records the travel line of the source feature point, and the scheduling module determines whether the source feature point is the destination feature point, and ends all steps if yes, and proceeds to the next step if no; S24, for each feature point adjacent to the source feature point, the scheduling module determines the travel line from the source feature point to the feature point, obtains the feature value of the travel line, accumulates the feature value of the travel line and the feature value of the source feature point, and uses the accumulated result value as the feature value of the feature point, and the scheduling module determines the feature point with the smallest feature value among all the feature points adjacent to the source feature point, and the scheduling module also records the source feature point as a historical feature point, and jumps to S23; The process in which the scheduling module generates a reverse trip from the scheduling destination point to the scheduling source point according to the basic data includes: the scheduling module determines the source feature point and the destination feature point corresponding to the scheduling destination point and the scheduling source point in S21, and determines a number of feature points between the source feature point and the destination feature point, and sets the feature values ​​of all other feature points except the source feature point to the maximum value, and the scheduling module executes S22 to S24; Among them, the process in which the scheduling module continues to generate several scheduling trips from the scheduling source point to the scheduling destination point based on the generated forward trip and reverse trip includes: first, the scheduling module integrates the forward trip and the reverse trip into one scheduling trip, and secondly, based on the basic data, the scheduling module lists a first combination of several trip lines connecting the initial source point feature point and other feature points when generating the forward trip, and lists a second combination of several trip lines connecting the initial source point feature point and other feature points when generating the reverse trip, and integrates different first combinations and different second combinations to obtain several scheduling trips.

2. The vehicle dispatching method for oil depot oil distribution according to claim 1 is characterized in that: The process by which the scheduling module calculates the consistency between the selected scheduling itinerary and the optimal scheduling itinerary includes: first, the scheduling module determines that the selected scheduling itinerary contains a number of itinerary lines that are the same as the different itinerary lines contained in the optimal scheduling itinerary; secondly, the scheduling module accumulates the characteristic values ​​of the several itinerary lines to obtain a first accumulated value, accumulates the characteristic values ​​of all the itinerary lines contained in the optimal scheduling itinerary to obtain a second accumulated value, and uses the first accumulated value to divide the second accumulated value to obtain the consistency.

3. The vehicle dispatching method for oil depot oil product distribution according to claim 2 is characterized in that: The scheduling module secretly transmits the scheduling plan data to the vehicle module, including the following steps: S511, the scheduling module generates a first value, and connects the generated first value with a pre-stored second value generated by the vehicle module to form a specific value; S512, the scheduling module divides the scheduling plan data into a plurality of scheduling plan data blocks, and the scheduling module divides the pre-stored third value into partial third values ​​of the same number as the number of the scheduling plan data blocks; S513, the scheduling module calculates the operation result data of the preset operation on the scheduling plan data block, the specific value, and the corresponding part of the third value for each scheduling plan data block, generates identification data for the operation result data, connects the identification data and the operation result data to obtain intermediate data, and the scheduling module connects all the intermediate data into secret data, and sends the secret data to the vehicle module.

4. The vehicle dispatching method for oil depot oil distribution according to claim 3 is characterized in that: The identification data includes the first value generated by the scheduling module, the position data of the corresponding scheduling plan data block in the scheduling plan data, and the position data of the corresponding part of the third value in the third value.

5. The vehicle dispatching method for oil depot oil product distribution according to claim 4 is characterized in that: After receiving the secret data, the vehicle module performs the following steps: S521, the vehicle module identifies all the operation result data from the secret data according to different identification data, and for each operation result data, the vehicle module obtains a first value based on the corresponding identification data, connects the first value with a pre-stored second value to form a specific value, and generates a part of the third value from the pre-stored third value based on the corresponding identification data; S522. Regarding each operation result data, the vehicle module calculates the recovery result data of the preset operation on the operation result data, the specific value, and the generated part of the third value, and based on the identification data corresponding to each recovery result data, the vehicle module connects all the recovery result data into scheduling plan data.

6. A vehicle dispatching system for oil depot oil product distribution, used to implement the method as claimed in claim 5, characterized in that: Includes the following modules: The client module is used to send oil product scheduling requirements to the scheduling module. The oil product scheduling requirements include the oil product demand and the scheduling destination; The scheduling module is used to perform the first processing to the fifth processing in sequence, the first processing includes collecting oil scheduling requirements from the customer module, obtaining the positioning information sent by the vehicle module, and determining the scheduling source point according to the positioning information. The second processing includes obtaining basic data of the area covering the scheduling source point and the scheduling destination point, generating a forward trip from the scheduling source point to the scheduling destination point according to the basic data, generating a reverse trip from the scheduling destination point to the scheduling source point according to the basic data, and continuing to generate a plurality of scheduling trips from the scheduling source point to the scheduling destination point based on the generated forward trip and reverse trip. The third processing includes determining an optimal scheduling trip from the generated plurality of scheduling trips. The fourth processing includes Select a dispatch trip from the scheduled trips, calculate the consistency between the selected dispatch trip and the optimal dispatch trip, and determine whether the consistency is greater than or equal to a preset consistency threshold. If yes, classify the selected dispatch trip into the category where the optimal dispatch trip is located. If no, record the selected dispatch trip. The fifth process includes determining whether there is a dispatch trip whose consistency has not been calculated. If yes, repeat the subsequent process from the fourth process. If no, the dispatch module determines whether there is a dispatch trip recorded. If yes, repeat the subsequent process from the third process. If no, generate dispatch plan data, and transmit the dispatch plan data to the vehicle module in secret. The vehicle module is used to send positioning information to the scheduling module and to receive scheduling plan data sent by the scheduling module.

Images