Automatic vehicle arranging method and system

Abstract

The present invention discloses an automatic vehicle scheduling method and system thereof, relating to the field of transportation management. The vehicle scheduling method comprises the following steps: S1: grouping customers according to geographic location, S2: grouping delivery orders according to customers, S3: sorting the customers in S2 in reverse order, selecting the first remaining customer, and generating a vehicle scheduling list, S4: after all vehicle scheduling lists are generated, assigning a shipping gate and a shipping vehicle to each vehicle scheduling list, S5: sorting the order lines in the vehicle scheduling list in reverse order according to the distance order of the customers on the route, S6: tracking the delivery status of cargo orders in real time, and S7: order delivery completion. The present invention utilizes an automatic vehicle scheduling method and system thereof. By grouping customers according to geographic location and prioritizing large customers, the present invention can optimize vehicle loading efficiency, ensure that vehicles are filled with cargo as much as possible during transportation, reduce empty loads, and thus improve overall transportation efficiency.

Description

Technical Field

[0001] The present invention relates to the field of transportation management, and in particular to an automatic vehicle arranging method and system thereof. Background Art

[0002] In modern logistics and transportation management, the efficiency of vehicle scheduling directly affects the overall operational 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 have problems such as long response time, cumbersome operations, 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 to 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 distribution environments, seriously affecting logistics efficiency and customer satisfaction.

[0003] Moreover, for large warehouses, many delivery orders are generated every day. These delivery orders need to be pre-arranged according to the production plan and assigned to different delivery gates and delivery vehicles. Usually, due to the large number of loading constraints, such as order sequence, delivery customer route, loading sequence, etc., vehicle allocation is a very complex NP problem. When the goods and delivery vehicles are not matched, it will not only reduce the efficiency of cargo transportation, but also waste the vehicle's cargo transportation capacity.

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

[0005] The object of the present invention is to provide an automatic vehicle arranging method and system thereof to solve the problems raised in the above background technology.

[0006] To achieve the above-mentioned object, the present invention provides the following technical solution: an automatic vehicle arranging method, the vehicle arranging method comprising the following steps:

[0007] S1: Group customers based on their geographic locations. Customers in the same group are grouped together to form a matching list, and their vehicle information is collected.

[0008] S2: Group the delivery orders by customer, sort each customer in reverse order, and then sort the orders for each customer in reverse order;

[0009] S3: According to the reverse order of customers in S2, select the first remaining customer, match the order for this customer with the vehicle, and match the order with the capacity of the vehicle to generate a vehicle queue;

[0010] S4: After all the vehicle queues are generated, a delivery gate and a delivery vehicle are assigned to each vehicle queue;

[0011] S5: Sort the order lines in the queue in reverse order according to the distance order of the customers on the route;

[0012] S6: Track the delivery status of cargo orders in real time and provide assistance to delivery vehicles that experience sudden breakdowns;

[0013] S7: Order delivery is completed and order delivery information is recorded.

[0014] Preferably, the S1 groups customers according to their geographical location based on the direction and distance of delivery of their orders, that is, customers in the four delivery directions of east, south, west and north of the factory can be divided into four large groups, and the large group in each direction is divided into N small groups according to the distance setting, and the customer orders in the group are matched to generate a vehicle schedule, and the statistical vehicle information includes whether the vehicle is in operation, the vehicle capacity, whether it is a special vehicle delivery, whether it is loaded, whether it is dispatched and whether the vehicle has a fault, and the vehicles are divided into large vehicles and small vehicles according to the volume of the vehicle.

[0015] Preferably, the invoices in S2 are grouped by customers according to the four large groups and N small groups into which the customers in S1 are divided, and the customers are sorted in reverse order by calculating the importance of the customers, that is, by the following formula:

[0016]

[0017] Where W is the importance value, V is the customer demand for the day's order, V1+V2+...+V N is the increment of past customer demand, N is the number of past deliveries to the customer, the sum of k1 and k2 is 1, k1 and k2 are the weight coefficient of the customer demand for the day and the coefficient of the average delivery volume in the past, respectively. When k1 and k2 have the same value, the customer demand for the day and the average delivery volume in the past both account for half. When the value of k1 is greater than the value of k2, the customer demand for the day is greater than the average delivery volume in the past. Conversely, when the value of k1 is less than the value of k2, the customer demand for the day is less than the average delivery volume in the past. In addition, k1 and k2 are associated with N. The larger the value of N, the higher the k2. The larger the value of W, the higher the ranking, and the customers with higher rankings are given priority in dispatching orders.

[0018] Preferably, the step S3 of generating a vehicle schedule includes the following steps:

[0019] S3.1: Count the volume of each customer's order and determine whether each order can be split. If the volume of a customer's order is less than one truckload, each order will be delivered only once and cannot be split. Orders of more than 2,000 items can be split for delivery. Orders of less than 500 items on the same day will not be split and will be delivered in one go. The total volume of each split order must not be less than 500 items. All split orders for the same order must be delivered within 1 hour and shipped on the same trip.

[0020] S3.2: Set the number of daily truck dispatches and the time for each trip. Two large truck trips per day, with a volume of 4,800-5,700 logs, are used by 37 trucks. Two small truck trips, with a volume of 2,000-2,700 logs, are used by 15 small trucks.

[0021] S3.3: Combine vehicle capacity information and select a vehicle based on the customer's order capacity. When the customer's order capacity matches the vehicle capacity, a full vehicle is assigned for delivery. If the customer's order capacity exceeds the capacity of the large vehicle, the large vehicle is assembled first. If the remaining order capacity is less than the large vehicle capacity but greater than the capacity of the small vehicle, the large vehicle is selected for delivery and the unfilled large vehicle is assigned to the order. If the remaining order capacity is less than the capacity of the small vehicle, the small vehicle is selected for delivery and the unfilled small vehicle is assigned to the order.

[0022] S3.4: When a customer's order capacity exceeds the vehicle's capacity, the order is split, with priority given to splitting to meet the full vehicle's capacity. If the remaining order capacity does not meet the full vehicle's capacity, the customer's order is combined and a new vehicle order is generated. If the customer's order capacity is less than the vehicle's capacity, the customer's order is combined.

[0023] S3.5: When matching customer orders, first sort the customer's orders by volume and sort them by size. First, find the order with the largest volume among the customer's remaining orders for matching. If the matching order exceeds the vehicle's capacity, then find the order with the largest volume for matching in descending order until the customer's order is matched.

[0024] S3.6: If there are no suitable matching orders, then search for suitable matching orders among the customers in the same group. That is, search for volume orders that match the matching orders among the customers in the same group. If a single customer order in the same group does not meet the order matching requirement, match orders from multiple customers in the same group. If the number of matching customers reaches the upper threshold, the matching is abandoned.

[0025] S3.7: Generate a vehicle order for the customer.

[0026] Preferably, when all the vehicle scheduling orders are generated in S4, the steps in S3 are repeated, the vehicle scheduling is performed for the first remaining customer, and the customers whose vehicle scheduling has been completed are eliminated. When there are special customer requirements, manual vehicle scheduling is performed to meet customer requirements, and the delivery channel and delivery vehicle in the order are allocated according to the scheduling order.

[0027] Preferably, the order lines in S5 are sorted in reverse order to load goods according to the distance of goods transported, that is, goods with a long transport distance are loaded first, and goods with a short transport distance are loaded later, so as to realize the principle of priority unloading for goods with a short transport distance.

[0028] Preferably, the real-time tracking of cargo order delivery 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 scheduling. The vehicle rescue plan performs rescue transportation on vehicles and cargo according to the vehicle transportation model.

[0029] Preferably, the vehicle transport model is described by using the following mathematical model:

[0030]

[0031] Among them, Z is the total transportation cost, K is the number of vehicles, c ij is the transportation cost from location i to location j, is a binary decision variable, indicating whether vehicle k travels from location i to location j. Indicates driving, Indicates not driving;

[0032] The optimization efficiency of vehicle scheduling is calculated by comparing the total cost of delivering a specific order with the total cost of automatic vehicle scheduling, and is calculated using the following formula:

[0033]

[0034] Among them, P optimization percentage, Z 专 is the cost of delivering a specific order by a dedicated car. The cost of delivering a specific order by a dedicated car is the sum of the total delivery costs of a single customer order without order matching. Z 自 is the total cost of automatic car arrangement and delivery, is the total cost of automatic car arrangement and delivery with orders, the larger the calculated value of P, that is, Z 自 The smaller the calculated value, the more optimized the vehicle scheduling plan is. According to steps S2 and S3, a variety of different vehicle scheduling orders are generated, and the total cost of automatic vehicle scheduling and transportation of different vehicle scheduling orders is calculated. The optimization percentage values ​​P of different vehicle scheduling orders are compared, and the vehicle scheduling order with the highest optimization percentage value P is output.

[0035] Preferably, the vehicle rescue plan includes the following steps:

[0036] Report vehicle breakdowns;

[0037] Analyze vehicle failures and develop rescue plans. If the vehicle can be repaired on site, dispatch repair personnel to repair the vehicle.

[0038] If the vehicle cannot be repaired on site, a tow truck will be dispatched to transport the faulty vehicle. A cargo re-order strategy will be developed based on whether the vehicle can be unloaded and the time required for unloading.

[0039] When the goods can be unloaded, the time required to unload and replace the goods is determined. If the time required to unload and replace the goods is longer than the time required to replace the goods, the goods are replaced from the warehouse. If the time required to unload and replace the goods is shorter than the time required to replace the goods, a vehicle is dispatched to transport the goods on the faulty vehicle.

[0040] If the goods cannot be unloaded, re-shipment of goods will be carried out from the warehouse, and the information of the re-shipped goods and the goods stored in the faulty vehicle will be recorded.

[0041] The present invention also provides an automatic vehicle arranging system, which includes a vehicle arranging management system, a goods receipt management module, a delivery management module, a visual display module, and a database module. The vehicle arranging management system is used to arrange vehicles for customer orders. The goods receipt management module and the delivery management module are used to manage the receipt and delivery of goods and perform goods statistics to ensure that the receipt and delivery of goods correspond. The visual display module is used to display data information from the vehicle management module, the goods receipt management module, the delivery management module, and the database module. The database module is used to store data generated by the automatic vehicle arranging system.

[0042] The vehicle scheduling management system includes a work order generation module, a work order history generation module, a customer summary module, a vehicle scheduling 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, an order splitting module, an order combining module, a delayed delivery module and an export module. The modification module is used to modify the vehicle scheduling order information. The automatic vehicle scheduling module is used to automatically generate vehicle scheduling information according to 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 order splitting module and the order combining module are used to split and combine customer orders in the same group. The delayed delivery module is used to delay the shipment of ordered goods according to customer needs. The export module is used to export the work orders with completed scheduling so that the operators can ship and deliver according to the work orders. The work order history generation module is used to display past work order information. The customer summary module is used to display customer order information. The vehicle scheduling 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.

[0043] Technical effects and advantages of the present invention:

[0044] The present invention utilizes an automatic vehicle arranging method and system thereof, which has the following effects:

[0045] Improve transportation efficiency: By grouping customers according to their geographic location and prioritizing large customers, the present invention can optimize vehicle loading efficiency, ensuring that vehicles are filled with goods as much as possible during transportation and reducing empty loads, thereby improving overall transportation efficiency.

[0046] Intelligent Scheduling: Leveraging real-time data statistics and intelligent algorithms, this method dynamically adjusts vehicle scheduling based on vehicle operating status, capacity, and fault information, ensuring optimal vehicle scheduling. This automated scheduling process reduces manual intervention, minimizes human error, and improves accuracy.

[0047] Flexible order processing: This method supports the splitting and matching of customer orders, and can flexibly process orders based on the matching of vehicle capacity and order requirements, avoiding the situation where goods are delivered multiple times in a scattered manner, thereby improving the efficiency of cargo transportation and customer satisfaction.

[0048] Real-time monitoring and emergency response: We implement real-time tracking of cargo order delivery and establish vehicle rescue plans to ensure timely response to sudden failures during transportation, improving the safety and reliability of cargo transportation. By quickly responding to faulty vehicles, we ensure that orders can be delivered on time, minimizing delays caused by failures.

[0049] Data Recording and Analysis: After an order is delivered, the system records detailed delivery information, including customer information, order number, volume, and shipping time, providing strong support for subsequent data analysis and decision-making. This data not only helps optimize future vehicle scheduling strategies but also provides a reference for the company's operational management.

[0050] Rational use of resources: Through comprehensive statistics and analysis of vehicle information, we can better realize the allocation of vehicle resources, ensure the rational dispatch of various types of vehicles under different demand conditions, improve the utilization rate of transportation resources, and reduce operating costs.

[0051] Visual management: The automatic vehicle arranging system of the present invention is combined with a visual display system to intuitively display the data of the vehicle management system, the receiving management system and the shipping management system, so that management personnel can grasp the transportation status in a timely manner and improve management efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0052] Figure 1 This is a flowchart of the automatic car arranging method of the present invention;

[0053] Figure 2This is a flowchart of the vehicle arrangement process for the main customers of the present invention. DETAILED DESCRIPTION

[0054] The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts are within the scope of protection of the present invention.

[0055] The present invention provides Figure 1-2 An automatic vehicle arranging method is shown, and the vehicle arranging method includes the following steps:

[0056] S1: Customers are grouped according to their geographic location. Customers in the same group are grouped together to form a compatible list. Vehicle information is collected, including but not limited to whether the vehicle is in operation, vehicle capacity, whether it is a dedicated vehicle, whether it is loaded, whether it is dispatched, and whether the vehicle has any malfunctions.

[0057] S2: Group the delivery orders by customer and sort each customer in reverse order. The customer with the highest order will be given priority in the order queuing service.

[0058] S3: According to the reverse order of customers in S2, the first remaining customer is selected, and the order is matched for the customer according to the vehicle. The order is matched according to the capacity of the vehicle and a vehicle dispatch order is generated. This ensures that the delivery vehicle is loaded with goods as much as possible when dispatching the order, thereby improving the vehicle transportation efficiency.

[0059] S4: After all the vehicle queues are generated, a shipping gate and a shipping vehicle are assigned to each vehicle queue, and the vehicles are loaded according to the vehicle queue;

[0060] S5: Sort the order lines in the queue in reverse order based on the distance of the customers on the route, i.e., those arriving first will be unloaded first, those arriving later will be unloaded later, and the loading will be done first and the unloading will be done later;

[0061] S6: Track the delivery status of cargo orders in real time and provide assistance to transport vehicles that experience sudden breakdowns, thereby ensuring cargo transportation efficiency.

[0062] S7: Order delivery is completed and order delivery information is recorded. Order delivery information includes but is not limited to customer information, order number, volume, delivery time, arrival time, vehicle trips, quantity of goods received, quantity of goods shipped and settlement status.

[0063] Furthermore, S1 groups customers according to their geographic location and the direction and distance of their order delivery. 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. The large group in each direction is divided into N small groups according to the distance setting, and each group is the customers within a twenty-kilometer radius of the main customer. The customer orders in the group are matched to generate a vehicle schedule, and the vehicle information including whether the vehicle is in operation, the vehicle capacity, whether it is a special vehicle delivery, whether it is loaded, whether it is dispatched, and whether the vehicle has a fault is counted. The vehicles are divided into large vehicles and small vehicles according to the volume of the vehicle.

[0064] 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:

[0065]

[0066] Where W is the importance value, V is the customer demand for the day's order, V1+V2+...+V N is the increment of customer demand in the past, N is the number of deliveries to the customer in the past, the sum of k1 and k2 is 1, k1 and k2 are the weight coefficient of customer demand for the day and the coefficient of the average delivery volume in the past, respectively. When k1 and k2 have the same value, the customer demand for the day and the average delivery volume in the past both account for half. When the value of k1 is greater than the value of k2, the customer demand for the day is greater than the average delivery volume in the past. On the contrary, when the value of k1 is less than the value of k2, the customer demand for the day is less than the average delivery volume in the past, and k1 and k2 are equal. Associating with N, the larger the N value, the higher the k2, the larger the N value, the more times the customer's order is queued, and thus the customer is an old customer. Then, when the delivery volume of a single order of an old customer is small, the value of k1 is relatively small, that is, the proportion of the single delivery volume is small, and the proportion of the old customer's past delivery orders is large, so the old customer's single delivery volume is small, and can also be sorted at the front and delivered first. When k2=0, k1=1, then the delivery volume of the order on that day is sorted in reverse order. The larger the customer W value, the higher the ranking, and the customers with a higher ranking are given priority.

[0067] In particular, S3 generates a vehicle schedule including the following steps:

[0068] S3.1: Count the volume of each customer's order and determine whether each order can be split. If the volume of a customer's item is less than one truckload, each item will be delivered only once and cannot be split. Orders of more than 2,000 items can be split for delivery. 2,000 items represents the delivery volume, and items represents the delivery unit. Depending on the delivery type of the order, items can be tons, cubic meters, pieces, boxes, or units. Customers who order less than 500 items on the same day will not have their orders split and will be delivered in one delivery. The total volume of each split order must not be less than 500 items. This prevents customers whose orders can be split from being scattered and resulting in multiple small deliveries. All split orders for the same order item must be delivered within 1 hour and shipped on the same trip.

[0069] S3.2: Set the daily dispatch frequency and the time for each trip. There are four daily dispatches: the first at 04:30, the second at 08:30, the third at 12:30, and the fourth at 15:30. The time of each trip can be adjusted based on customer requirements. Large trucks make two trips per day, with a total volume of 4,800-5,700 logs and 37 trucks. Small trucks make two trips per day, with a total volume of 2,000-2,700 logs and 15 trucks.

[0070] S3.3: Combine vehicle capacity information and select a vehicle based on the customer's order capacity. When the customer's order capacity matches the vehicle capacity, a full truckload is assigned to the customer. When the customer's order capacity exceeds the capacity of the large truck, the large truck is assembled first. When the remaining order capacity is less than the large truck capacity but greater than the small truck capacity, the large truck is selected for delivery, avoiding the situation where two small trucks are used to transport the volume that can be transported by one large truck. Orders are also assigned to unfilled large trucks. When the remaining order capacity is less than the small truck capacity, the small truck is selected for delivery and orders are assigned to unfilled small trucks.

[0071] S3.4: When the capacity of a customer's order exceeds the capacity of the vehicle, the customer's order will be split, and the split will prioritize the full vehicle capacity. That is, the customer's order will be prioritized for full vehicle ordering, avoiding the situation where the same customer's order is delivered multiple times in a scattered manner, thereby further improving the efficiency of cargo transportation. When the remaining order capacity does not meet the full vehicle capacity, the customer's order will be matched and a new vehicle order will be generated to avoid the situation where the delivery vehicle is not loaded, thereby improving the efficiency of vehicle transportation space utilization. Figure 2 The rules for determining the delivery round are as follows: First, if the customer is not in a hurry, each customer will be assigned one trip per day, and the delivery will be arranged in a coordinated manner. Second, the delivery will be arranged in accordance with the principle of customer matching and order splitting. If the capacity of a customer's order is smaller than the capacity of the vehicle, the customer's order will be matched, so that different orders from the same customer can be delivered together. Priority will be given to matching different orders for the same customer, thereby improving customer service.

[0072] S3.5: When matching customer orders, the customer's orders are first sorted by volume and sorted by size. The largest order is first found among the customer's remaining orders for matching. If the matching order exceeds the vehicle's capacity, the matching order is then matched in descending order. This allows the customer's orders to be automatically matched and sorted until the matching is complete.

[0073] S3.6: If there are no suitable matching orders, then search for suitable matching orders among customers in the same group that can be matched. That is, search for volume orders that match the matching orders among customers in the same group. Customers in the same group must meet the following conditions: the warehouse and the main customer are within a 45-degree straight line and within 20 kilometers of the main delivery customer in the same direction. If a single customer order in the same group does not meet the order matching requirements, match multiple customer orders in the same group. If the number of matching customers reaches the upper threshold, the matching is abandoned. When matching orders for different customers, the following conditions must be met: first, goods from different customer orders can be mixed and shipped; second, the customer allows goods from different orders to be mixed and shipped; and third, the transportation efficiency of goods from different customer orders combined is greater than the efficiency of transporting them individually.

[0074] S3.7: Generate a vehicle order for the customer to facilitate subsequent loading according to the order.

[0075] Furthermore, when all the vehicle scheduling orders are generated in S4, the steps in S3 are repeated, and the vehicle is scheduled for the first remaining customer, and the customers whose vehicle scheduling has been completed are eliminated. When there are special customer notes, manual vehicle scheduling is performed to meet customer requirements, and the delivery channel and delivery vehicle in the order are allocated according to the scheduling order. The order lines in S5 are sorted in reverse order to load according to the cargo transportation distance, that is, the cargo with a long transportation distance is loaded first, and the cargo with a short transportation distance is loaded later, realizing the principle of unloading priority for close distances, thereby ensuring delivery efficiency.

[0076] Furthermore, the real-time tracking of cargo order delivery in S6 includes establishing a vehicle transportation model and a vehicle rescue plan. The vehicle transportation model is used to provide timely feedback on vehicle transportation information and calculate the optimization efficiency of vehicle scheduling. The vehicle rescue plan performs rescue transportation of vehicles and cargo based on the vehicle transportation model.

[0077] In particular, the vehicle transport model is established by describing it with the following mathematical model:

[0078]

[0079] Among them, Z is the total transportation cost, K is the number of vehicles, c ij is the transportation cost from location i to location j, is a binary decision variable, indicating whether vehicle k travels from location i to location j. Indicates driving, Indicates not driving;

[0080] The optimization efficiency of vehicle scheduling is calculated by comparing the total cost of delivering a specific order with the total cost of automatic vehicle scheduling. The optimization efficiency is calculated using the following formula:

[0081]

[0082] Among them, P optimization percentage, Z 专 is the cost of delivering a specific order by a dedicated car. The cost of delivering a specific order by a dedicated car is the sum of the total delivery costs of a single customer order without order matching. Z 自 is the total cost of automatic vehicle arrangement for transportation, is the total cost of automatic vehicle arrangement for transportation with orders, and the cost of special vehicle for special order transportation does not use the transportation of order goods with orders, so the number of vehicles required for special vehicle for special order transportation must be greater than the number of vehicles required for automatic vehicle arrangement for transportation, that is, the total cost of special vehicle for special order transportation must be greater than the total cost of automatic vehicle arrangement for transportation. The larger the calculated value of P, that is, Z 自 The smaller the calculated value, the more optimized the vehicle scheduling plan is. According to step S2 and step S3, a variety of different vehicle scheduling orders are generated, and the total cost of automatic vehicle scheduling and transportation of different vehicle scheduling orders is calculated. The optimization percentage values ​​P of different vehicle scheduling orders are compared, and the vehicle scheduling order with the highest optimization percentage value P is output. By adjusting the values ​​of k1 and k2 in the customer importance calculation formula, different customer reverse order arrangements can be obtained. If the customer reverse order arrangements are different, the vehicle scheduling orders automatically generated in step S3 and step S4 will be different. Then, the total transportation cost of Z is calculated through the vehicle transportation model calculation formula. Finally, through the optimization efficiency calculation formula, different optimization percentages P can be obtained, thereby obtaining the vehicle scheduling order output with the highest percentage value P.

[0083] In particular, the vehicle recovery program includes the following steps:

[0084] Report vehicle breakdowns so that the vehicle rescue center is informed of the transport vehicle breakdown;

[0085] Analyze vehicle failures and develop rescue plans. If the vehicle can be repaired on-site, such as a punctured tire, depleted fuel, or sensor failure, dispatch a repairman to repair the vehicle, thereby ensuring efficient delivery of goods.

[0086] If the vehicle cannot be repaired on site, a tow truck will be dispatched to transport the faulty vehicle. Based on whether the vehicle can be unloaded and the time required, a cargo re-order strategy will be developed to ensure timely delivery of the customer's ordered goods.

[0087] When the goods can be unloaded, the time required for unloading and reissuing goods is judged. If the time required for unloading and reissuing goods is greater than or equal to the time required for reissuing goods, reissuing goods from the warehouse is performed. If the time required for unloading and reissuing goods is less than the time required for reissuing goods, a vehicle is dispatched to transport the goods on the faulty vehicle, thereby reducing the time wasted in reissuing goods and improving the efficiency of goods delivery.

[0088] If the goods cannot be unloaded, re-shipment of goods will be carried out from the warehouse, and the information of the re-shipped goods and the goods stored in the faulty vehicle will be recorded to facilitate the subsequent statistics of the warehouse goods and avoid the loss of goods or confusion of goods data.

[0089] In particular, the vehicle recovery program includes the following steps:

[0090] Report vehicle breakdowns so that the vehicle rescue center is informed of the transport vehicle breakdown;

[0091] Analyze vehicle failures and develop rescue plans. If the vehicle can be repaired on-site, such as a punctured tire, depleted fuel, or sensor failure, dispatch a repairman to repair the vehicle, thereby ensuring efficient delivery of goods.

[0092] If the vehicle cannot be repaired on site, a tow truck will be dispatched to transport the faulty vehicle. Based on whether the vehicle can be unloaded and the time required, a cargo re-order strategy will be developed to ensure timely delivery of the customer's ordered goods.

[0093] When the goods can be unloaded, the time required for unloading and reissuing goods is judged. If the time required for unloading and reissuing goods is greater than or equal to the time required for reissuing goods, reissuing goods from the warehouse is performed. If the time required for unloading and reissuing goods is less than the time required for reissuing goods, a vehicle is dispatched to transport the goods on the faulty vehicle, thereby reducing the time wasted in reissuing goods and improving the efficiency of goods delivery.

[0094] If the goods cannot be unloaded, re-shipment of goods will be carried out from the warehouse, and the information of the re-shipped goods and the goods stored in the faulty vehicle will be recorded to facilitate the subsequent statistics of the warehouse goods and avoid the loss of goods or confusion of goods data.

[0095] The present invention also provides an automatic vehicle arranging system, which includes a vehicle arranging management system, a goods receipt management module, a delivery management module, a visual display module, and a database module. The vehicle arranging management system is used to arrange vehicles for customer orders. The vehicle arranging management system corresponds to the automatic vehicle arranging method. The goods receipt management module and the delivery management module are used to manage the receipt and delivery of goods and perform goods statistics to ensure that the receipt and delivery of goods correspond. The visual display module is used to display data information of the vehicle management module, the goods receipt management module, the delivery management module, and the database module, and the vehicle transportation model is also displayed through the visual display module. The database module is used to store data generated by the automatic vehicle arranging module.

[0096] The car scheduling management system includes a work order generation module, a work order history generation module, a customer summary module, a car scheduling module and a car scheduling order history module, and the car scheduling management system is used to formulate and generate customer car scheduling orders in S3 and S4. The work order generation module is used to generate car scheduling work orders. The work order generation module includes a modification module, an automatic car scheduling module, a manual car scheduling module, an order splitting module, an order combining module, a delayed delivery module and an export module. The modification module is used to modify the car scheduling order information. The automatic car scheduling module is used to automatically generate car scheduling information according to customer order information and vehicle information. The manual car scheduling module is used to manually schedule cars and also modify the orders scheduled by the automatic car scheduling module. The order splitting module and the order combining module are used to split and combine customer orders in the same group. The delayed delivery module is used to delay the delivery of ordered goods according to customer needs. The export module is used to export the work orders completed by the order so that the operators can deliver the goods according to the work orders. The generated 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 scheduling module is used to display vehicle scheduling information, and has a modification module, a one-click vehicle scheduling confirmation module and a vehicle scheduling cancellation module. The information on the generated work order module, the generated work order history module, the customer summary module, the vehicle scheduling module and the vehicle scheduling history module are all displayed on the page by the visual display system. The production work order module and the generated work order history module pages have 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 yourself, vehicle type, delivery address, whether it is urgent and whether it is a special car. The vehicle scheduling module page has operation, dispatch order number, scheduling status, delivery date, number of trips on the day, crossing, vehicle type, license plate number, total volume, prepared volume, preparation progress, loading volume and loading progress information.

[0097] Finally, it should be noted that the above is only a preferred embodiment of the present invention and is not intended to limit the present invention. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art can still modify the technical solutions described in the aforementioned embodiments or make equivalent substitutions for some of the technical features therein. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of the present invention should be included in the scope of protection of the present invention.

Claims

1. An automatic vehicle arranging method, characterized in that: The vehicle arranging method comprises the following steps: S1: Group customers based on their geographic locations. Customers in the same group are grouped together to form a matching list, and their vehicle information is collected. S2: Group the delivery orders by customer, sort each customer in reverse order, and then sort the orders for each customer in reverse order; S3: According to the reverse order of the customers in S2, the first remaining customer is selected, and the order is matched for the customer according to the vehicle. The order is matched according to the capacity of the vehicle and a vehicle queue is generated. Generating a vehicle queue includes the following steps: S3.1: Count the volume of each customer's order and determine whether each order can be split. If the volume of a customer's order is less than one truckload, each order will be delivered only once and cannot be split. Orders of more than 2,000 items can be split for delivery. Orders of less than 500 items on the same day will not be split and will be delivered in one go. The total volume of each split order must not be less than 500 items. All split orders for the same order must be delivered within 1 hour and shipped on the same trip. S3.2: Set the number of daily truck dispatches and the time for each trip. Two large truck trips per day, with a volume of 4,800-5,700 logs, are used by 37 trucks. Two small truck trips, with a volume of 2,000-2,700 logs, are used by 15 small trucks. S3.3: Combine vehicle capacity information and select a vehicle based on the customer's order capacity. When the customer's order capacity matches the vehicle capacity, a full truckload is assigned to the customer. If the customer's order capacity exceeds the capacity of the large truck, the large truck is assembled first. If the remaining order capacity is less than the large truck capacity but greater than the small truck capacity, the large truck is selected for delivery and the unfilled large truck is assigned the order. If the remaining order capacity is less than the small truck capacity, the small truck is selected for delivery and the unfilled small truck is assigned the order. S3.4: When a customer's order capacity exceeds the vehicle's capacity, the order is split, with priority given to splitting to meet the full vehicle's capacity. If the remaining order capacity does not meet the full vehicle's capacity, the customer's order is combined and a new vehicle order is generated. If the customer's order capacity is less than the vehicle's capacity, the customer's order is combined. S3.5: When matching customer orders, first sort the customer's orders by volume and sort them by size. First, find the order with the largest volume among the customer's remaining orders for matching. If the matching order exceeds the vehicle's capacity, then find the order with the largest volume for matching in descending order until the customer's order is matched. S3.6: If there are no suitable matching orders, then search for suitable matching orders among the customers in the same group. That is, search for volume orders that match the matching orders among the customers in the same group. If a single customer order in the same group does not meet the order matching requirement, match orders from multiple customers in the same group. If the number of matching customers reaches the upper threshold, the matching is abandoned. S3.7: Generate a vehicle order for the customer; S4: After all the vehicle queues are generated, a delivery gate and a delivery vehicle are assigned to each vehicle queue; S5: Sort the order lines in the queue in reverse order according to the distance order of the customers on the route; S6: Track the delivery status of cargo orders in real time and provide assistance to delivery vehicles that experience sudden breakdowns; S7: Order delivery is completed and order delivery information is recorded.

2. The automatic vehicle arranging method according to claim 1, characterized in that: The S1 groups customers according to their geographical location, 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, and the large group in each direction is divided into N small groups according to the distance setting. The customer orders in the group are matched to generate a vehicle schedule. The statistical vehicle information includes whether the vehicle is in operation, the vehicle capacity, whether it is a special vehicle delivery, whether it is loaded, whether it is dispatched, and whether the vehicle has a fault, and the vehicles are divided into large vehicles and small vehicles according to the volume of the vehicle.

3. The automatic vehicle arranging method according to claim 1, characterized in that: The invoices in S2 are grouped by customers based on the four large groups and N small groups into which the customers in S1 are divided. The customers are sorted in reverse order to calculate the importance of the customers, which is calculated using the following formula: Where W is the importance value, V is the customer demand for the day's order, V1+V2+...+V N is the increment of past customer demand, N is the number of past deliveries to the customer, the sum of k1 and k2 is 1, k1 and k2 are the weight coefficient of the customer demand for the day and the coefficient of the average delivery volume in the past, respectively. When k1 and k2 have the same value, the customer demand for the day and the average delivery volume in the past both account for half. When the value of k1 is greater than the value of k2, the customer demand for the day is greater than the average delivery volume in the past. Conversely, when the value of k1 is less than the value of k2, the customer demand for the day is less than the average delivery volume in the past. In addition, k1 and k2 are associated with N. The larger the value of N, the higher the k2. The larger the value of W, the higher the ranking, and the customers with higher rankings are given priority in dispatching orders.

4. The automatic vehicle arranging method according to claim 1, characterized in that: When all the vehicle scheduling orders are generated in S4, the steps in S3 are repeated to schedule the vehicle for the first remaining customer, and the customers whose vehicle scheduling has been completed are eliminated. When there are special customer requirements, manual vehicle scheduling is performed to meet the customer's requirements, and the delivery channel and delivery vehicle in the order are allocated according to the scheduling order.

5. The automatic vehicle arranging method according to claim 1, characterized in that: The order lines in S5 are sorted in reverse order to load the goods according to the distance of goods transportation, that is, the goods with a long transportation distance are loaded first, and the goods with a short transportation distance are loaded later, so as to realize the principle of priority unloading for the goods with a short transportation distance.

6. The automatic vehicle arranging method according to claim 1, characterized in that: The real-time tracking of cargo order delivery 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 scheduling. The vehicle rescue plan performs rescue transportation of vehicles and cargo based on the vehicle transportation model.

7. The automatic vehicle arranging method according to claim 6, characterized in that: The vehicle transport model is described by using the following mathematical model: Among them, Z is the total transportation cost, K is the number of vehicles, c ij is the transportation cost from location i to location j, is a binary decision variable, indicating whether vehicle k travels from location i to location j. Indicates driving, Indicates not driving; The optimization efficiency of vehicle scheduling is calculated by comparing the total cost of delivering a specific order with the total cost of automatic vehicle scheduling, and is calculated using the following formula: Among them, P optimization percentage, Z 专 is the cost of delivering a specific order by a dedicated car. The cost of delivering a specific order by a dedicated car is the sum of the total delivery costs of a single customer order without order matching. Z 自 is the total cost of automatic car arrangement and delivery, is the total cost of automatic car arrangement and delivery with orders, the larger the calculated value of P, that is, Z 自 The smaller the calculated value, the more optimized the vehicle scheduling plan is. According to steps S2 and S3, a variety of different vehicle scheduling orders are generated, and the total cost of automatic vehicle scheduling and transportation of different vehicle scheduling orders is calculated. The optimization percentage values ​​P of different vehicle scheduling orders are compared, and the vehicle scheduling order with the highest optimization percentage value P is output.

8. The automatic vehicle arranging method according to claim 6, characterized in that: The vehicle rescue plan includes the following steps: Report vehicle breakdowns; Analyze vehicle failures and develop rescue plans. If the vehicle can be repaired on site, dispatch repair personnel to repair the vehicle. If the vehicle cannot be repaired on site, a tow truck will be dispatched to transport the faulty vehicle. A cargo re-order strategy will be developed based on whether the vehicle can be unloaded and the time required for unloading. When the goods can be unloaded, the time required to unload and replace the goods is determined. If the time required to unload and replace the goods is longer than the time required to replace the goods, the goods are replaced from the warehouse. If the time required to unload and replace the goods is shorter than the time required to replace the goods, a vehicle is dispatched to transport the goods on the faulty vehicle. If the goods cannot be unloaded, re-shipment of goods will be carried out from the warehouse, and the information of the re-shipped goods and the goods stored in the faulty vehicle will be recorded.

9. An automatic vehicle arranging system, implementing an automatic vehicle arranging method according to any one of claims 1 to 8, characterized in that: The automatic vehicle scheduling system includes a vehicle scheduling management system, a goods receipt management module, a delivery management module, a visual display module, and a database module. The vehicle scheduling management system is used to schedule vehicles for customer orders. The goods receipt management module and the delivery management module are used to manage the receipt and delivery of goods and perform goods statistics to ensure that the receipt and delivery of goods correspond. The visual display module is used to display data information from the vehicle management module, the goods receipt management module, the delivery management module, and the database module. The database module is used to store data generated by the automatic vehicle scheduling system. The vehicle scheduling management system includes a work order generation module, a work order history generation module, a customer summary module, a vehicle scheduling 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, an order splitting module, an order combining module, a delayed delivery module and an export module. The modification module is used to modify the vehicle scheduling order information. The automatic vehicle scheduling module is used to automatically generate vehicle scheduling information according to 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 order splitting module and the order combining module are used to split and combine customer orders in the same group. The delayed delivery module is used to delay the shipment of ordered goods according to customer needs. The export module is used to export the work orders with completed scheduling so that the operators can ship and deliver according to the work orders. The work order history generation module is used to display past work order information. The customer summary module is used to display customer order information. The vehicle scheduling 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