Automatic vehicle arrangement method and system

Abstract

The invention discloses an automatic vehicle arrangement method and system, and relates to the field of transportation management, and the method comprises the following steps: S1, grouping clients according to geographic positions, S2, grouping delivery orders according to the clients, S3, sorting according to the reverse order of the clients in the S2, selecting the remaining first client, and generating a vehicle arrangement order, and S4, after all the vehicle arrangement orders are generated, carrying out the vehicle arrangement according to the vehicle arrangement order. The method comprises the steps of S1, allocating a delivery crossing and a delivery vehicle to each vehicle scheduling list, S5, according to a distance sequence of clients on a route, carrying out reverse order sorting on order lines in the vehicle scheduling list, S6, tracking a goods order delivery condition in real time, and S7, completing order delivery. According to the automatic vehicle arrangement method and system, through the strategy of grouping clients according to geographic positions and preferentially serving big clients, the loading efficiency of the vehicle can be optimized, it is ensured that the vehicle is full of goods as much as possible in the transportation process, the no-load condition is reduced, and therefore the overall transportation efficiency is improved.

Description

Technical Field

[0001] The present invention relates to the field of transportation management, and particularly to an automatic vehicle scheduling method and system therefor. Background Art

[0002] In modern logistics and transportation management, the efficiency of vehicle scheduling directly affects the overall operation efficiency of the supply chain and the quality of customer service. With the rapid development of e-commerce and online retail, customers' requirements for delivery timeliness and service quality are constantly increasing. Traditional vehicle scheduling methods can no longer meet the increasingly complex transportation needs. Traditional vehicle scheduling methods usually rely on manual experience, and there are problems such as long response time, cumbersome operation, and poor information transmission, making it difficult to achieve fast and accurate vehicle scheduling. In addition, real-time updates of vehicle information and dynamic adjustments of order processing are often difficult to achieve, resulting in increased transportation costs and waste of resources. These problems are particularly prominent during peak hours and in complex delivery environments, seriously affecting logistics efficiency and customer satisfaction.

[0003] Moreover, for large warehouses, a large number of shipping orders are generated every day. These shipping orders need to be pre-arranged according to the production plan and allocated to different shipping ports and shipping vehicles. Usually, due to a large number of constraints in loading, such as order sequence, customer delivery route, loading sequence, etc., allocating vehicles is a very complex NP problem. When the goods and shipping vehicles do not match, it will not only reduce the efficiency of goods transportation but also waste the transportation capacity of the vehicles for goods.

[0004] Therefore, an automatic vehicle scheduling method and system are proposed to solve or alleviate the above problems. Summary of the Invention

[0005] The purpose of the present invention is to provide an automatic vehicle scheduling method and system to solve the problems raised in the above background art.

[0006] To achieve the above purpose, the present invention provides the following technical solution: An automatic vehicle scheduling method, the vehicle scheduling method comprising the following steps: S1: Group customers according to geographical location. Customers in the same group form a list of available combinations with each other, and vehicle information is counted; S2: Group the shipping orders according to customers, and arrange each customer in reverse order, and schedule the orders for the customers according to the reverse order; S3: Select the first remaining customer according to the reverse order of the customers in S2, and make order combinations for the customer according to the vehicle, and make order combinations according to the volume of the vehicle to generate a vehicle scheduling list; S4: After all the vehicle scheduling lists are generated, allocate shipping ports and shipping vehicles to each vehicle scheduling list; S5: Reverse the order of the order lines in the vehicle scheduling list according to the distance order of the customers on the route; S6: Track the delivery status of the goods orders in real time and rescue the delivery vehicles with sudden failures; S7: The order delivery is completed, and the order delivery information is recorded.

[0007] Preferably, in S1, the customers are grouped according to the geographical location according to the delivery direction and distance of the customer orders, that is, the customers in the four delivery directions of the east, south, west, and north of the factory building can be divided into four large groups. Each large group in each direction is divided into N small groups according to the distance. The customer orders within the small groups are matched to generate a vehicle scheduling list. The statistical vehicle information includes whether the vehicle is in operation, the vehicle capacity, whether it is a dedicated vehicle for transportation, whether it is loaded, whether it is dispatched, and whether the vehicle has a failure. And the vehicles are divided into large vehicles and small vehicles according to the volume of the vehicle.

[0008] Preferably, in S2, the delivery orders are allocated according to the four large groups and N small groups divided by the customers in S1. The reverse arrangement of the customers is to calculate the importance of the customers for sorting, that is, it is calculated by the following formula:

[0009] where is the importance value, is the demand of the customers scheduled on the same day, is the incremental demand of the past customers, is the number of past delivery times of the customers, and The sum is 1, and are the weight coefficients of the demand of the customers scheduled on the same day and the coefficient of the average past delivery volume respectively. When and take the same value, the demand of the customers scheduled on the same day and the average past delivery volume each account for half. When takes a value greater than 's value, the demand of the customers scheduled on the same day accounts for a larger proportion than the average past delivery volume. On the contrary, when takes a value less than 's value, the demand of the customers scheduled on the same day accounts for a smaller proportion than the average past delivery volume. And and are associated with . The larger the value, the higher the . The larger the value, the higher the ranking. The customers with higher rankings are given priority for order dispatching.

[0010] Preferably, the steps for generating the vehicle scheduling list in S3 include: S3.1: Statistically calculate the volume of each customer's order, and determine whether each customer's order can be split. If the volume of a customer item is less than that of a truckload, each item is delivered only once and cannot be split. Orders with a volume of more than 2000 cubic feet can be split for delivery. Customers with an order volume of less than 500 cubic feet on the same day are not split and are delivered once. After splitting, the order volume should not be less than 500 cubic feet. For the same order item, the split deliveries should all be completed within 1 hour and be shipped in the same trip. S3.2: Set the daily number of vehicle trips and the time for each trip. There are 2 trips per day for large trucks, with a delivery volume of 4800 - 5700 cubic feet, and the number of large trucks is 37. There are 2 trips per day for small trucks, with a delivery volume of 2000 - 2700 cubic feet, and the number of small trucks is 15. S3.3: Based on the vehicle volume information, select a vehicle according to the customer order volume. When the customer order volume matches the vehicle volume, the customer is allocated a full - vehicle transportation. When the customer order volume is greater than the capacity of a large truck, first perform a full - vehicle assembly for the large truck. When the remaining order volume is less than the capacity of a large truck but greater than the capacity of a small truck, select a large truck for transportation and match orders to the unfilled large truck. When the remaining order volume is less than the capacity of a small truck, select a small truck for transportation and match orders to the unfilled small truck. S3.4: When the customer order volume is greater than the vehicle volume, split the customer order, and the split should preferably meet the full - vehicle capacity split. When the remaining order volume does not meet the full - vehicle capacity transportation, match the orders for this customer to generate a new vehicle order. When the customer order volume is less than the vehicle volume, no order matching is performed for this customer. S3.5: When matching orders for a customer, first sort the customer order volumes in descending order of volume. First, find the order with the largest volume in the remaining orders of this customer for matching and allocation. If the matching order is greater than the vehicle capacity, then gradually decrease to find an order for matching until the customer orders are all matched. S3.6: If there is no suitable matching order, search for a suitable matching order among the customers in the same group that can be matched. That is, search for the order with a volume that matches the matching order among the customers in the same group. If the order of a single customer in the same group does not meet the order matching, perform multiple - customer order matching among the customers in the same group. If the number of matching customers reaches the upper threshold, give up the matching. S3.7: Generate the vehicle order for this customer.

[0011] Preferably, when generating all vehicle dispatch orders in S4, repeat the steps in S3. Arrange the transportation for the first remaining customer after selection, and exclude the customers whose transportation has been completed. When there are remarks on special customer requirements, perform manual vehicle arrangement to meet customer requirements, and allocate the shipping channels and vehicles in the order according to the order of dispatch.

[0012] Preferably, the order lines in S5 are sorted in reverse order for loading according to the distance of goods transportation, that is, the goods with a longer transportation distance are loaded first, and the goods with a shorter transportation distance are loaded later, so as to implement the principle of preferential unloading for the nearer ones.

[0013] Preferably, the real-time tracking of the delivery status of the goods order in S6 includes establishing a vehicle transportation model and a vehicle rescue plan. The vehicle transportation model is used to timely feedback the vehicle transportation information and calculate the optimization efficiency of vehicle scheduling. The vehicle rescue plan is used to rescue and transport the vehicle and the goods according to the vehicle transportation model.

[0014] Preferably, the establishment of the vehicle transportation model is described by the following mathematical model:

[0015] Where, is the total transportation cost, is the number of vehicles, is the transportation cost from location to location ; is a binary decision variable, indicating whether vehicle travels from location to location ; indicates travel, indicates no travel; The calculation of the optimization efficiency of vehicle scheduling is obtained by comparing the total cost of dedicated vehicle for dedicated order transportation and the total cost of automatic vehicle scheduling transportation, and the optimization efficiency is obtained through the following calculation formula:

[0016] Where, is the optimization percentage, is the cost of dedicated vehicle for dedicated order transportation. The cost of dedicated vehicle for dedicated order transportation is to transport a single customer order by a dedicated vehicle without order matching, and it is the sum of the total customer order transportation costs. is the total cost of automatic vehicle scheduling transportation, which is the total cost of automatic vehicle scheduling and order matching transportation. The larger the calculated value, that is, the smaller the calculated value, the more optimized the vehicle scheduling plan. Generate multiple different vehicle scheduling sheets according to steps S2 and S3, calculate the total cost of automatic vehicle scheduling transportation for different vehicle scheduling sheets, and compare the optimization percentage values of different vehicle scheduling sheets , and select the vehicle scheduling sheet with the highest optimization percentage value for output.

[0017] Preferably, the vehicle rescue plan includes the following steps: Report vehicle faults; Analyze vehicle failures and formulate rescue plans. If the vehicle can be repaired on the spot, dispatch repair workers to repair the vehicle. If the vehicle cannot be repaired on the spot, dispatch a tow truck to tow the faulty vehicle, and formulate a strategy for reissuing the goods order based on whether the goods can be unloaded and the time required for unloading the goods. When the goods can be unloaded, judge the unloading time of the goods and the reissuing time of the goods. When the unloading time of the goods is greater than the reissuing time of the goods, reissue from the warehouse. When the unloading time of the goods is less than the reissuing time of the goods, dispatch a vehicle to transport the goods on the faulty vehicle. When the goods cannot be unloaded, reissue and ship the goods from the warehouse, and record the reissued goods information and the stored goods information of the faulty vehicle.

[0018] The present invention also provides an automatic vehicle scheduling system, which includes a vehicle scheduling management system, a receiving management module, a shipping management module, a visual display module, and a database module. The vehicle scheduling management system is used to schedule customer orders. The receiving management module and the shipping management module are used to manage the receipt and shipment of goods and conduct goods statistics to ensure that the receipt and shipment of goods correspond. The visual display module is used to display the data information of the vehicle management module, the receiving management module, the shipping management module, and the database module. The database module is used to store the data generated by the automatic vehicle scheduling system. The vehicle scheduling management system includes a work order generation module, a work order generation history module, a customer summary module, a vehicle scheduling order module, and a vehicle scheduling order history module. The work order generation module is used to generate vehicle scheduling work orders. The work order generation module includes a modification module, an automatic vehicle scheduling module, a manual vehicle scheduling module, a split order module, a combined order module, a delayed delivery module, and an export module. The modification module is used to modify vehicle scheduling order information. The automatic vehicle scheduling module is used to automatically generate vehicle scheduling information based on customer order information and vehicle information. The manual vehicle scheduling module is used to manually schedule vehicles and also modify the orders scheduled by the automatic vehicle scheduling module. The split order module and the combined order module are used to split and combine customer orders in the same group. The delayed delivery module is used to delay the shipment of order goods according to customer requirements. The export module is used to export the work orders completed by the scheduling to enable operators to make shipments and deliveries according to the work orders. The work order generation history module is used to display past work order information. The customer summary module is used to display customer order information. The vehicle scheduling order module is used to display vehicle scheduling information and has a modification module, a one-key vehicle scheduling confirmation module, and a cancel vehicle scheduling module.

[0019] The technical effects and advantages of the present invention: The present invention uses an automatic vehicle scheduling method and its system, and has the following effects: Improving transportation efficiency: By grouping customers according to their geographical locations and prioritizing the service for large customers, the present invention can optimize the loading efficiency of vehicles, ensure that the vehicles are filled with goods as much as possible during transportation, reduce the empty-load situation, and thus improve the overall transportation efficiency.

[0020] Intelligent scheduling: By using real-time data statistics and intelligent algorithms, this method can dynamically adjust the vehicle scheduling plan. According to the operating status, capacity, fault information, etc. of the vehicles, it ensures the rationality of vehicle scheduling. The automated vehicle scheduling process reduces manual intervention, reduces the occurrence of human errors, and improves the accuracy of work.

[0021] Flexible order processing: This method supports the splitting and matching of customer orders. It can flexibly process orders according to the matching situation between the vehicle volume and the order requirements, avoiding the situation of scattered goods being delivered multiple times, and improving the efficiency of goods transportation and customer satisfaction.

[0022] Real-time monitoring and emergency handling: Implement real-time tracking of the delivery status of goods orders and establish a vehicle rescue plan to ensure that emergencies occurring during transportation can be responded to in a timely manner, improving the safety and reliability of goods transportation. By quickly responding to faulty vehicles, it ensures that orders can be delivered on time and minimizes the delays caused by faults.

[0023] Data recording and analysis: After the order delivery is completed, the system records detailed delivery information, including customer information, order number, volume quantity, shipping time, etc., providing strong support for subsequent data analysis and decision-making. These data not only help optimize future vehicle scheduling strategies but also provide references for the enterprise's operation and management.

[0024] Rational utilization of resources: Through comprehensive statistics and analysis of vehicle information, it can better achieve the allocation of vehicle resources, ensure the rational scheduling of various types of vehicles under different demand situations, improve the utilization rate of transportation resources, and reduce operating costs.

[0025] Visual management: The automatic vehicle scheduling system of the present invention, combined with a visual display system, can intuitively display the data of the vehicle management system, the receiving management system, and the shipping management system, enabling managers to promptly grasp the transportation status and improve management efficiency. Brief Description of the Drawings

[0026] Figure 1 It is a flow block diagram of the automatic vehicle scheduling method of the present invention; Figure 2 It is a flow block diagram of the main customer matching vehicle scheduling of the present invention. Detailed Embodiment

[0027] The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.

[0028] The present invention provides an automatic vehicle arrangement method as Figure 1-2 shown, and the vehicle arrangement method includes the following steps: S1: Group customers according to geographical locations. Customers in the same group form a list of matchable pairs with each other, and vehicle information is counted. The vehicle information includes but is not limited to whether the vehicle is in operation, vehicle capacity, whether it is for special vehicle transportation, whether it is loaded, whether it is dispatched, and whether the vehicle has a breakdown. S2: Group the shipping orders according to customers, and arrange each customer in reverse order. Dispatch orders for customers according to the reverse order. The higher the priority of the customer order sorting, the higher the priority of the order vehicle arrangement service. S3: According to the reverse arrangement of customers in S2, select the first remaining customer, and match orders for this customer according to the vehicle. And match the orders according to the volume of the vehicle to generate a vehicle arrangement list, so as to make the dispatched transportation vehicle try to be fully loaded with goods when dispatching orders, and improve the vehicle transportation efficiency. S4: After all vehicle arrangement lists are generated, allocate a shipping channel and a shipping vehicle for each vehicle arrangement list, and load the vehicle according to the vehicle arrangement list. S5: Arrange the order lines in the vehicle arrangement list in reverse order according to the distance order of customers on the route, that is, the closer ones arrive first and are unloaded first, and the farther ones arrive later and are unloaded later, and implement loading first and then unloading. S6: Real-time track the delivery status of the goods order, and rescue the transportation vehicle with a sudden breakdown, so as to ensure the goods transportation efficiency. S7: After the order delivery is completed, record the order delivery information. The order delivery information includes but is not limited to customer information, order number, volume quantity, shipping time, arrival time, vehicle trip, received quantity, shipped quantity, and settlement status.

[0029] Further, in S1, grouping customers according to geographical locations is to group customers according to the delivery direction and distance of customer orders. That is, customers in the four delivery directions of the east, south, west, and north of the factory building can be divided into four large groups. Each large group in each direction is divided into N small groups according to the distance. And each small group is composed of customers within a range of twenty kilometers centered on the main customer. Match the customer orders within the group to generate a vehicle arrangement list. The vehicle information statistics includes whether the vehicle is in operation, vehicle capacity, whether it is for special vehicle transportation, whether it is loaded, whether it is dispatched, and whether the vehicle has a breakdown. And the vehicles are divided into large vehicles and small vehicles according to the volume of the vehicle.

[0030] In particular, the delivery orders in S2 are grouped by customer based on the four large groups and N small groups that the customers in S1 are divided into. The customers are sorted in reverse order to calculate the importance of the customers, which is calculated using the following formula:

[0031] in is the importance value, The customer demand for the day's order placement is To increase the demand of past customers, The number of past deliveries for the customer, and The sum is 1, and They are the weight coefficient of customer demand for the day and the average delivery volume coefficient in the past. and When the values are the same, the customer demand for orders on that day and the average delivery volume in the past account for half. The value is greater than The value of , then the customer demand for the day is greater than the average delivery volume in the past, on the contrary, when The value is less than The value of , then the customer demand for orders on that day is smaller than the average delivery volume in the past, and and and Make an association, The larger the value, the The higher, The larger the value, the more times the customer's order is queued, and the more likely it is that the customer is an old customer. When the delivery volume of a single order from an old customer is small, The value of is too small, that is, the proportion of single delivery volume is small, and the proportion of past delivery orders of old customers is large, so the single delivery volume of old customers is small, and they can also be sorted first and delivered first, and when hour, , then the orders are sorted in reverse order according to the delivery volume of the day, and the customers The larger the value, the higher the ranking, and customers with higher rankings will be given priority in dispatching orders.

[0032] In particular, S3 generates a vehicle schedule including the following steps: S3.1: Statistically calculate the volume of orders for each customer and determine whether the orders of each customer can be split. If the volume of a customer item is less than that of a truckload, each item is delivered only once and cannot be split. Orders of 2000 or more units can be split for delivery. 2000 units represent the delivery volume, and the unit of volume can be tons, cubic meters, pieces, boxes, or each, etc., depending on the type of order delivery. Customers with less than 500 units on the same day are not split and are delivered once, and after splitting, it should not be less than 500 units to avoid scattered splitting of the goods of splitable customers and multiple small deliveries. For the same order item, the split deliveries should all be completed within 1 hour and be shipped in the same trip. S3.2: Set the daily number of vehicle trips and the time for each trip. The daily number of vehicle trips is divided into four trips. The first trip is at 04:30, the second trip is at 08:30, the third trip is at 12:30, and the fourth trip is at 15:30. And the time for each trip can be actually changed according to the customer's remarks. There are 2 trips for large vehicles every day, with a delivery volume of 4800 - 5700 units, and the number of large vehicles is 37. There are 2 trips for small vehicles, with a delivery volume of 2000 - 2700 units, and the number of small vehicles is 15. S3.3: Combine the vehicle volume information and select a vehicle according to the customer order volume. When the customer order volume matches the vehicle volume, the customer is allocated a full - vehicle transportation. When the customer order volume is greater than the capacity of a large vehicle, first perform full - vehicle assembly for the large vehicle. When the remaining order volume is less than the capacity of a large vehicle and greater than the capacity of a small vehicle, select a large vehicle for transportation, thus avoiding using two small vehicles to transport the volume that can be transported by one large vehicle. And match orders for the unfilled large vehicle. When the remaining order volume is less than the capacity of a small vehicle, select a small vehicle for transportation and match orders for the unfilled small vehicle. S3.4: When the customer order volume is greater than the vehicle volume, split the customer order, and the split should first satisfy the split according to the full - vehicle capacity, that is, the goods of the customer order are given priority for full - vehicle scheduling, avoiding scattered multiple deliveries of the same customer order, and further improving the efficiency of goods transportation. When the remaining order volume does not meet the full - vehicle capacity for transportation, match the orders for this customer to generate a new vehicle order, thus avoiding the situation of unloaded transportation of the transportation vehicle and improving the utilization efficiency of the vehicle transportation space. Figure 2 The determination rules according to the current round are as follows: First condition: When the customer is not in a hurry, arrange one trip per day for each customer and match the vehicle scheduling. Second condition: Perform vehicle scheduling according to the customer matching principle and the split principle. When the customer order volume is less than the vehicle volume, match the orders for this customer so that different orders of the same customer can be transported together. Priority is given to transporting different orders of the same customer together to improve the service to the customer. S3.5: When making order combinations for customers, first sort the customer order volumes, arranging them in descending order of volume. First, find the order with the largest volume among the remaining orders of the customer for combination and allocation. If the combined order is larger than the vehicle capacity, then gradually decrease to find orders for combination, so as to automatically combine and arrange the customer orders until the combination of customer orders is completed; S3.6: If there is no suitable combined order, then look for a suitable combined order among the combinable customers in the same group, that is, search for volume orders that match the combined order among the customers in the same group. And the combinable customers in the same group need to meet the following conditions: taking the warehouse and the main customer as a straight line, within a 45-degree range of the straight line, and within a range of 20 kilometers in the same direction from the main delivery customer. If the order of a single customer in the same group does not meet the order combination, combine the orders of multiple customers in the same group. If the number of combined customers reaches the upper limit of the threshold, then abandon the combination. And when making order combinations for different customers, the following conditions need to be followed: First, the goods of different customer orders can be mixed for transportation. Second, the customer allows the goods of different orders to be combined for transportation. Third, the transportation efficiency of the combined goods of different customer orders should be greater than the individual transportation efficiency; S3.7: Generate the vehicle order for this customer to facilitate subsequent loading according to the vehicle order.

[0033] Furthermore, when generating all vehicle arrangement orders in S4, repeat the steps in S3, arrange the vehicles for the first remaining customer after selection, and eliminate the customers whose vehicle arrangements are completed. And when there are remarks on special customer requirements, perform manual vehicle arrangement to meet the customer requirements, and allocate the delivery channels and delivery vehicles in the order according to the order of arrangement. The reverse sorting of the order lines in S5 is for loading according to the goods transportation distance, that is, the goods with a longer transportation distance are loaded first, and the goods with a shorter transportation distance are loaded later, implementing the principle of unloading first for the closer ones, so as to ensure the delivery efficiency.

[0034] Further, the real-time tracking of the delivery situation of the goods order in S6 includes establishing a vehicle transportation model and a vehicle rescue plan. The vehicle transportation model is used to timely feedback the vehicle transportation information and calculate the optimized efficiency of vehicle arrangement. The vehicle rescue plan is used to rescue and transport the vehicle and goods according to the vehicle transportation model.

[0035] In particular, the establishment of the vehicle transportation model is described by the following mathematical model:

[0036] Where, is the total transportation cost, is the number of vehicles, is the transportation cost from location to location is the transportation cost, is a binary decision variable indicating vehicle Whether from location to location The indication variable for driving, indicating driving, indicating not driving; The optimization efficiency of vehicle scheduling is obtained by comparing the total cost of dedicated vehicle order transportation with the total cost of automatic vehicle scheduling, and the optimization efficiency is obtained through the following calculation formula:

[0037] Among them, The optimization percentage, is the cost of dedicated vehicle order transportation. The cost of dedicated vehicle order transportation is the total cost of dedicated vehicle transportation for a single customer order. For a single customer order, there is no order matching, and it is the sum of the total customer order transportation costs. is the total cost of automatic vehicle scheduling, which is the total cost of automatic vehicle scheduling with order matching. And for dedicated vehicle order transportation, order goods matching transportation is not adopted. Therefore, the number of vehicles required for dedicated vehicle order transportation of goods must be greater than the number of vehicles required for automatic vehicle scheduling of goods. That is, the total cost of dedicated vehicle order transportation must be greater than the total cost of automatic vehicle scheduling. The larger the calculated value, that is, the smaller the calculated value, the more optimized the vehicle scheduling plan. Generate multiple different vehicle scheduling sheets according to step S2 and step S3, and calculate the total cost of automatic vehicle scheduling for different vehicle scheduling sheets, and compare the optimization percentage values of different vehicle scheduling sheets , and take the optimization percentage value with the highest output the vehicle scheduling sheet. By adjusting the and values in the formula for calculating customer importance, different reverse sorting orders of customers can be obtained. And different reverse sorting orders of customers will result in different automatically generated vehicle scheduling sheets in step S3 and step S4. Furthermore, through the vehicle transportation model calculation formula, calculate the total transportation cost, and finally through the optimization efficiency calculation formula, different optimization percentages can be obtained , and thus the percentage value with the highest output the vehicle scheduling sheet.

[0038] In particular, the vehicle rescue plan includes the following steps: Report the vehicle failure so that the vehicle rescue center can learn that the transport vehicle has a failure; Analyze the vehicle failure and formulate a rescue plan. If the vehicle can be repaired in place, such as a flat tire, out-of-fuel vehicle, sensor failure, etc., then dispatch repair workers to repair the vehicle, so as to ensure the vehicle's transportation efficiency for goods; If the vehicle cannot be repaired on the spot, dispatch a tow truck to tow the faulty vehicle, and formulate a reissue strategy for the goods order based on whether the goods can be unloaded and the time required for unloading the goods, so as to ensure that the goods of the customer order can be delivered in a timely manner; When the goods can be unloaded, judge the unloading time of the goods and the reissue time of the goods. When the unloading time of the goods is greater than or equal to the reissue time of the goods, reissue from the warehouse. When the unloading time of the goods is less than the reissue time of the goods, dispatch a vehicle to transport the goods on the faulty vehicle, so as to reduce the time wasted in reissuing the goods and improve the efficiency of delivering the goods; When the goods cannot be unloaded, reissue and ship the goods from the warehouse, and record the reissued goods information and the stored goods information of the faulty vehicle, so as to facilitate the subsequent statistics of the warehouse goods and avoid the situation of missing goods or chaotic goods data.

[0039] In particular, the vehicle rescue plan includes the following steps: Report the vehicle fault so that the vehicle rescue center can know that the transport vehicle has a fault; Analyze the vehicle fault and formulate a rescue plan. If the vehicle can be repaired on the spot, such as a flat tire, exhausted vehicle fuel, sensor failure, etc., dispatch repair workers to repair the vehicle, so as to ensure the vehicle's conveying efficiency for the goods; If the vehicle cannot be repaired on the spot, dispatch a tow truck to tow the faulty vehicle, and formulate a reissue strategy for the goods order based on whether the goods can be unloaded and the time required for unloading the goods, so as to ensure that the goods of the customer order can be delivered in a timely manner; When the goods can be unloaded, judge the unloading time of the goods and the reissue time of the goods. When the unloading time of the goods is greater than or equal to the reissue time of the goods, reissue from the warehouse. When the unloading time of the goods is less than the reissue time of the goods, dispatch a vehicle to transport the goods on the faulty vehicle, so as to reduce the time wasted in reissuing the goods and improve the efficiency of delivering the goods; When the goods cannot be unloaded, reissue and ship the goods from the warehouse, and record the reissued goods information and the stored goods information of the faulty vehicle, so as to facilitate the subsequent statistics of the warehouse goods and avoid the situation of missing goods or chaotic goods data.

[0040] The present invention also provides an automatic vehicle arrangement system. The automatic vehicle arrangement system includes a vehicle arrangement management system, a receiving management module, a shipping management module, a visual display module, and a database module. The vehicle arrangement management system is used to arrange vehicles for customer orders. The vehicle arrangement management system corresponds to the automatic vehicle arrangement method. The receiving management module and the shipping management module are used to manage the receipt and shipment of goods and conduct goods statistics to ensure that the receipt and shipment of goods correspond. The visual display module is used to display the data information of the vehicle management module, the receiving management module, the shipping management module, and the database module, and the vehicle conveying model is also displayed through the visual display module. The database module is used to store the data generated by the automatic vehicle arrangement module; The vehicle arrangement management system includes a work order generation module, a work order history module, a customer summary module, a vehicle arrangement order module, and a vehicle arrangement order history module. The vehicle arrangement management system is used to formulate and generate customer vehicle arrangement orders in S3 and S4. The work order generation module is used to generate vehicle arrangement work orders. The work order generation module includes a modification module, an automatic vehicle arrangement module, a manual vehicle arrangement module, a split order module, a combined order module, a delayed delivery module, and an export module. The modification module is used to modify vehicle arrangement order information. The automatic vehicle arrangement module is used to automatically generate vehicle arrangement information based on customer order information and vehicle information. The manual vehicle arrangement module is used for manual vehicle arrangement by humans, and also modifies the orders arranged by the automatic vehicle arrangement module. The split order module and the combined order module are used to split and combine customer orders in the same group. The delayed delivery module is used to delay the delivery of order goods according to customer requirements. The export module is used to export the work orders with order arrangement completed, so that operators can carry out delivery according to the work orders. The work order history module is used to display past work order information. The customer summary module is used to display customer order information. The vehicle arrangement order module is used to display vehicle arrangement information, and has a modification module, a one-key vehicle arrangement confirmation module, and a vehicle arrangement cancellation module. The information on the work order generation module, the work order history module, the customer summary module, the vehicle arrangement order module, and the vehicle arrangement order history module is all displayed on the page by the visualization display system. The production work order module and the work order history module pages have information such as operation, order ID, order status, customer code, customer name, shipping address, estimated start time, estimated completion time, agreed delivery time, volume, received volume, whether to pick up by oneself, vehicle type, delivery address, whether it is urgent, and whether it is a special vehicle. The vehicle arrangement order module page has information such as operation, vehicle dispatch order number, vehicle arrangement order status, delivery date, number of trips on the same day, crossing, vehicle type, license plate number, total volume, stocked volume, stocking progress, loaded volume, and loading progress.

[0041] Finally, it should be noted that the above are only the preferred embodiments of the present invention and are not used to limit the present invention. Although the present invention has been described in detail with reference to the foregoing embodiments, for those skilled in the art, they can still modify the technical solutions described in the foregoing embodiments, or perform equivalent replacements for some of the technical features. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. An automatic vehicle arrangement method, characterized in that, The vehicle scheduling method includes the following steps: S1: Group customers according to geographical location. Customers in the same group form a list of available pairings with each other, and vehicle information is counted. S2: Group the shipping orders by customer, arrange each customer in reverse order, and schedule the customers according to the reverse order. S3: According to the reverse order of customers in S2, select the first remaining customer, match orders for this customer according to the vehicle, and match the orders according to the vehicle's volume to generate a vehicle scheduling list. S4: After all vehicle scheduling lists are generated, assign a shipping dock and a shipping vehicle to each vehicle scheduling list. S5: Arrange the order lines in the vehicle scheduling list in reverse order according to the distance order of the customers on the route. S6: Track the delivery status of the goods orders in real time and rescue the delivery vehicles with sudden failures. S7: The order delivery is completed, and the order delivery information is recorded.

2. The automatic vehicle arrangement method according to claim 1, characterized in that, In S1, grouping customers according to geographical location is based on the delivery direction and distance of customer orders. That is, customers in the four delivery directions of the east, south, west, and north of the factory can be divided into four large groups. Each large group in each direction is divided into N small groups according to the distance. Generate a vehicle scheduling list by matching the customer orders within the small group. The statistics of vehicle information include whether the vehicle is in operation, the vehicle capacity, whether it is a dedicated vehicle for transportation, whether it is loaded, whether it is dispatched, and whether the vehicle has a breakdown. And the vehicles are divided into large vehicles and small vehicles according to the vehicle's volume.

3. The automatic vehicle arrangement method according to claim 1, wherein, In S2, grouping the shipping orders by customer is to allocate the shipping orders according to the four large groups and N small groups divided by the customers in S1. Arranging the customers in reverse order is to sort by calculating the customer importance, that is, calculated by the following formula: Among them is the importance value is the demand of the customers on the order sheet for the day is the incremental demand of past customers is the number of past delivery times to customers and The sum of them is 1 and are the weight coefficient of the demand of the customers on the order sheet for the day and the coefficient of the average past delivery volume respectively. When and take the same value, the demand of the customers on the order sheet for the day and the average past delivery volume each account for half. When the value of is greater than the value of then the demand of the customers on the order sheet for the day accounts for a larger proportion than the average past delivery volume. On the contrary, when the value of is less than and are associated with The larger the value of the higher is. The larger the value of the customer the higher the ranking, and the customers with higher rankings are given priority in dispatching orders.

4. The automatic vehicle arrangement method according to claim 1, characterized in that, The generation of the vehicle scheduling list in S3 includes the following steps: S3.1: Count the order volume of each customer and calculate whether the order of each customer can be split. If the volume of a customer item is less than that of a vehicle, each item is delivered only once and cannot be split. Orders of more than 2000 volumes can be split for delivery. Customers with less than 500 volumes on the same day are not split and are delivered once. And after splitting, it is not less than 500 volumes. The split of the same order item should all be delivered within 1 hour and shipped in the same trip. S3.2: Set the daily vehicle dispatch trips and the time for each trip. There are 2 trips for large vehicles per day, the delivery volume is 4800 - 5700 volumes, and the number of large vehicles is 37. There are 2 trips for small vehicles, the delivery volume is 2000 - 2700 volumes, and the number of small vehicles is 15. S3.3: Combine the vehicle volume information and select a vehicle according to the customer order capacity. When the customer order capacity matches the vehicle volume, allocate full - vehicle transportation to the customer. When the customer order capacity is greater than the capacity of a large vehicle, first perform full - vehicle assembly of the large vehicle. When the remaining order capacity is less than the capacity of a large vehicle and greater than the capacity of a small vehicle, select a large vehicle for transportation and match orders for the unfilled large vehicle. When the remaining order capacity is less than the capacity of a small vehicle, select a small vehicle for transportation and match orders for the unfilled small vehicle. S3.4: When the customer order capacity is greater than the vehicle volume, the customer order is split, and the split gives priority to meeting the vehicle capacity split. When the remaining order capacity does not meet the vehicle capacity for transportation, order matching is performed for this customer to generate a new vehicle order. When the customer order capacity is less than the vehicle volume, order matching is performed for this customer; S3.5: When performing order matching for a customer, first sort the customer order volumes, arrange them according to the size of the volume. First, find the order with the largest volume in the remaining orders of this customer for matching and allocation. If the matched order is greater than the vehicle capacity, then gradually decrease to find an order for matching until the customer order matching is completed; S3.6: If there is no suitable matching order, search for a suitable matching order among the customers who can be matched in the same group, that is, search for the volume order that matches the matching order among the customers in the same group. If the order of a single customer in the same group does not meet the order matching, perform order matching for multiple customers in the same group. If the number of matching customers reaches the upper threshold, give up the matching; S3.7: Generate the vehicle order for this customer.

5. The automatic vehicle arrangement method according to claim 1, wherein When generating all vehicle arrangement orders in S4, repeat the steps in S3, arrange the first remaining customer after selection, and eliminate the customers whose vehicle arrangement is completed. And when there are remarks on special customer requirements, perform manual vehicle arrangement to meet the customer requirements, and allocate the shipping channels and shipping vehicles in the order according to the order arrangement sequence.

6. The automatic vehicle arrangement method according to claim 1, characterized in that, The reverse sorting of the order lines in S5 is for loading according to the goods transportation distance, that is, the goods with a longer transportation distance are loaded first, and the goods with a shorter transportation distance are loaded later, to achieve the principle of unloading first for the nearer ones.

7. The automatic vehicle arrangement method according to claim 1, wherein The real-time tracking of the goods order delivery situation in S6 includes establishing a vehicle transportation model and a vehicle rescue plan. The vehicle transportation model is used to timely feedback vehicle transportation information and calculate the optimization efficiency of vehicle arrangement. The vehicle rescue plan performs rescue transportation on the vehicle and goods according to the vehicle transportation model.

8. An automatic vehicle arrangement method according to claim 7, characterized in that, The establishment of the vehicle transportation model is described by the following mathematical model: Among them, is the total transportation cost, is the number of vehicles, is the transportation cost from location to location ; is a binary decision variable indicating whether vehicle travels from location to location . Indicates travel, indicates no travel;​ The calculation of the optimization efficiency of vehicle arrangement is obtained by comparing the total cost of dedicated vehicle and dedicated order transportation with the total cost of automatic vehicle arrangement transportation, and is obtained through the following calculation formula: Among them, Optimization percentage is the cost of dedicated car order transportation. The cost of dedicated car order transportation is the total cost of dedicated car transportation for a single customer order without order matching for the single customer order. is the total cost of automatic vehicle scheduling transportation, which is the total cost of automatic vehicle scheduling and order transportation. The larger the calculated value, that is the smaller the calculated value, the more optimized the vehicle scheduling plan. Generate multiple different vehicle scheduling lists according to step S2 and step S3, calculate the total cost of automatic vehicle scheduling transportation for different vehicle scheduling lists, and compare the optimization percentage values of different vehicle scheduling lists , and select the optimization percentage value with the highest value and output the vehicle scheduling list.

9. The automatic vehicle arrangement method according to claim 7, wherein The vehicle rescue plan includes the following steps: Report vehicle failure; Analyze the vehicle failure and formulate a rescue plan. If the vehicle can be repaired on the spot, dispatch repair workers to repair the vehicle; If the vehicle cannot be repaired on the spot, dispatch a tow truck to tow the faulty vehicle, and formulate a goods order reissue strategy according to whether the goods can be unloaded and the time required for unloading the goods; When the goods can be unloaded, judge the unloading time of the goods and the reissue time of the goods. When the unloading time of the goods is greater than the reissue time of the goods, reissue from the warehouse. When the unloading time of the goods is less than the reissue time of the goods, dispatch a vehicle to transport the goods on the faulty vehicle; When the goods cannot be unloaded, reissue and ship the goods from the warehouse, and record the reissued goods information and the stored goods information of the faulty vehicle.

10. An automatic vehicle arrangement system, which implements an automatic vehicle arrangement method according to any one of claims 1-9, characterized in that, The automatic vehicle scheduling system includes a vehicle scheduling management system, a receiving management module, a shipping management module, a visual display module, and a database module. The vehicle scheduling management system is used to schedule vehicles for customer orders. The receiving management module and the shipping management module are used to manage the receipt and shipment of goods and conduct goods statistics to ensure that the receipt and shipment of goods correspond. The visual display module is used to display the data information of the vehicle management module, the receiving management module, the shipping management module, and the database module. The database module is used to store the data generated by the automatic vehicle scheduling system; The vehicle scheduling management system includes a work order generation module, a work order generation history module, a customer summary module, a vehicle scheduling order module, and a vehicle scheduling order history module. The work order generation module is used to generate vehicle scheduling work orders. The work order generation module includes a modification module, an automatic vehicle scheduling module, a manual vehicle scheduling module, a split order module, a combined order module, a delayed delivery module, and an export module. The modification module is used to modify vehicle scheduling order information. The automatic vehicle scheduling module is used to automatically generate vehicle scheduling information based on customer order information and vehicle information. The manual vehicle scheduling module is used to manually schedule vehicles and also modify the orders scheduled by the automatic vehicle scheduling module. The split order module and the combined order module are used to split and combine customer orders in the same group. The delayed delivery module is used to delay the shipment of order goods according to customer requirements. The export module is used to export the work orders with scheduling completed so that operators can conduct shipping and delivery according to the work orders. The work order generation history module is used to display past work order information. The customer summary module is used to display customer order information. The vehicle scheduling order module is used to display vehicle scheduling information and has a modification module, a one-key vehicle scheduling confirmation module, and a vehicle scheduling cancellation module.

Images