Logistics distribution method and device based on grid map, equipment and storage medium
Through the logistics distribution method based on grid map and GPS, the problem of route optimization in traditional distribution methods is solved, refined management and real-time adjustments are achieved, cost reduction and customer satisfaction are improved.
Patent Information
- Application Number
- CN202411145829.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-20
- Publication Date
- 2024-11-15
AI Technical Summary
The traditional logistics distribution methods lack precise information collection and geographical considerations, resulting in unoptimized distribution routes, increasing mileage, increasing costs, and reducing customer satisfaction.
Using a grid map-based method, by collecting order data, using the geographic information system to divide the service area into grid units, combining real-time monitoring of GPS positioning system, optimize delivery routes, and upload route information to the blockchain to ensure delivery order refined management and real-time adjustments.
Reduce unnecessary mileage, reduce delivery costs, provide more effective real-time route planning, and improve customer satisfaction.
Smart Images

Figure CN118966957A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of information processing technology, and in particular to a logistics distribution method, device, equipment and storage medium based on a grid map. Background Art
[0002] At present, in the modern logistics industry, efficient and accurate delivery is the key to corporate competitiveness. However, there are many problems with traditional logistics and delivery methods, such as the lack of comprehensive and accurate information collection methods, which leads to inaccurate and in-time grasp of key data such as warehouse locations, delivery routes and customer addresses, and the use of a relatively rough method to manage delivery tasks, which fails to fully consider geographical factors and actual needs, increases unnecessary mileage, increases delivery costs, affects the rationality and efficiency of delivery, and leads to a poor delivery experience and reduced customer satisfaction. Summary of the invention
[0003] In order to overcome the shortcomings of the prior art, the purpose of the present invention is to provide a logistics distribution method, device, equipment and storage medium based on a grid map, which can manage distribution tasks more finely, reduce unnecessary mileage, reduce distribution costs, provide more effective real-time route planning and a good distribution experience, and help improve customer satisfaction by subdividing the service area into grid units.
[0004] A first aspect of the present invention provides a logistics distribution method based on a grid map, comprising: collecting order logistics related data, the order logistics related data including warehouse location and customer address, performing route analysis in combination with the warehouse location and the customer address to obtain an initial distribution route; creating a grid map using geographic information system technology, and dividing the service area of the grid map into multiple grid units according to geographic location information; calculating the best distribution sequence in each of the grid units through a preset distribution sequence algorithm model, and updating the initial distribution route based on the best distribution sequence to obtain a first distribution route; monitoring the location and status information of each truck in real time based on an integrated GPS positioning system, adjusting the first distribution route according to the location and status information to obtain a second distribution route; sending the second distribution route to a user terminal, and uploading the second distribution route to a blockchain.
[0005] Optionally, in a first implementation method of the first aspect of the present invention, the collecting of order logistics related data, the order logistics related data including warehouse location and customer address, performing route analysis in combination with the warehouse location and the customer address to obtain an initial delivery route, includes: collecting order logistics related data, removing invalid data of the order logistics related data to obtain cleaned data; removing duplicate data of the cleaned data to obtain deduplicated data, filling missing values in the deduplicated data to obtain completed data; converting the completed data into a standardized format to obtain preprocessed data, the preprocessed data including warehouse location and customer address; performing route analysis in combination with the warehouse location and the customer address to obtain an initial delivery route.
[0006] Optionally, in a second implementation of the first aspect of the present invention, the grid map is created using geographic information system technology, and the service area of the grid map is divided into multiple grid units according to geographic location information, including: using GIS technology to import map data of the service area, and creating a grid map according to the map data; determining the grid size and grid shape according to the scope of the service area, and setting grid rules according to the grid size and the grid shape; dividing the grid map into multiple grid units according to the grid rules, and assigning a unique identifier to each of the grid units.
[0007] Optionally, in a third implementation of the first aspect of the present invention, the optimal delivery sequence in each of the grid units is calculated using a preset delivery sequence algorithm model, and the initial delivery route is updated based on the optimal delivery sequence to obtain a first delivery route, including: training a delivery sequence algorithm model based on factors such as distance between customers, cargo demand, and traffic conditions; inputting a plurality of the grid units into the delivery sequence algorithm model to identify all customer points in each of the grid units; using a heuristic algorithm to calculate different delivery sequences between all the customer points in each of the grid units to obtain a plurality of delivery plans; evaluating the costs and time consumption of the plurality of delivery plans to obtain an evaluation result, and determining the optimal delivery sequence in each of the grid units based on the evaluation result; forming an optimal overall delivery route by connecting and merging the optimal delivery sequences in different grid units; and updating the initial delivery route based on the optimal overall delivery route to obtain a first delivery route.
[0008] Optionally, in a fourth implementation method of the first aspect of the present invention, the real-time monitoring of the position and status information of each truck based on the integrated GPS positioning system, and adjusting the first delivery route according to the position and status information to obtain a second delivery route include: real-time monitoring of the position and status information of each truck based on the integrated GPS positioning system, the position and status information including real-time position information and real-time speed information; analyzing the real-time position information and the real-time speed information to obtain an analysis result; judging whether route deviation or traffic congestion occurs according to the analysis result; if so, generating path re-planning information based on the analysis result; adjusting the first delivery route according to the path re-planning information to obtain a second delivery route.
[0009] Optionally, in a fifth implementation manner of the first aspect of the present invention, sending the second delivery route to a user terminal and uploading the second delivery route to a blockchain includes: sending the second delivery route to a user terminal, the user terminal including a deliveryman terminal and a customer terminal; obtaining a timestamp from a timestamp service platform based on the sending time of the second delivery route; associating the second delivery route with the timestamp, and using a public key in a preset key pair to encrypt the second delivery route and the timestamp to obtain encrypted information; uploading the encrypted information to a blockchain and identifying a management terminal with query authority; and sending a private key in the key pair to the management terminal, so that the management terminal uses the private key to decrypt the encrypted information.
[0010] Optionally, in a sixth implementation method of the first aspect of the present invention, after sending the second delivery route to the user terminal and uploading the second delivery route to the blockchain, it also includes: collecting feedback information at preset time intervals, the feedback information including actual delivery time information and customer satisfaction information; analyzing the actual delivery time information and the customer satisfaction information to obtain feedback analysis information; optimizing and iterating the delivery sequence algorithm model according to the feedback analysis information, and generating a model iteration record.
[0011] The second aspect of the present invention provides a logistics distribution device based on a grid map, including: a collection and analysis module, used to collect order logistics related data, the order logistics related data including warehouse location and customer address, and perform route analysis in combination with the warehouse location and the customer address to obtain an initial distribution route; a creation and division module, used to create a grid map using geographic information system technology, and divide the service area of the grid map into multiple grid units according to geographic location information; a calculation and update module, used to calculate the optimal distribution sequence within each of the grid units through a preset distribution sequence algorithm model, and update the initial distribution route based on the optimal distribution sequence to obtain a first distribution route; a monitoring and adjustment module, used to monitor the location and status information of each truck in real time based on an integrated GPS positioning system, and adjust the first distribution route according to the location and status information to obtain a second distribution route; a sending and uploading module, used to send the second distribution route to a user terminal, and upload the second distribution route to a blockchain.
[0012] Optionally, in a first implementation method of the second aspect of the present invention, the collection and analysis module includes: a collection and removal unit, used to collect order logistics related data, remove invalid data from the order logistics related data, and obtain cleaned data; a removal and filling unit, used to remove duplicate data from the cleaned data, obtain deduplicated data, and fill missing values in the deduplicated data to obtain completed data; a conversion unit, used to convert the completed data into a standardized format to obtain preprocessed data, and the preprocessed data includes a warehouse location and a customer address; and a combined analysis unit, used to perform route analysis in combination with the warehouse location and the customer address to obtain an initial delivery route.
[0013] Optionally, in a second implementation of the second aspect of the present invention, the creation and division module includes: an import creation unit, used to import map data of the service area using GIS technology, and create a grid map based on the map data; a determination setting unit, used to determine the grid size and grid shape according to the scope of the service area, and set grid rules according to the grid size and the grid shape; a division assignment unit, used to divide the grid map into multiple grid units according to the grid rules, and assign a unique identifier to each of the grid units.
[0014] Optionally, in a third implementation of the second aspect of the present invention, the calculation and update module includes: a training unit, which is used to train a distribution sequence algorithm model based on factors such as distance between customers, cargo demand, and traffic conditions; an input identification unit, which is used to input multiple grid units into the distribution sequence algorithm model to identify all customer points in each grid unit; a calculation unit, which is used to use a heuristic algorithm to calculate different distribution sequences between all customer points in each grid unit to obtain multiple distribution plans; an evaluation and determination unit, which is used to evaluate the cost and time consumption of multiple distribution plans to obtain evaluation results, and determine the optimal distribution sequence in each grid unit based on the evaluation results; a connection and merging unit, which is used to form an optimal overall distribution route by connecting and merging the optimal distribution sequences in different grid units; and an update unit, which is used to update the initial distribution route based on the optimal overall distribution route to obtain a first distribution route.
[0015] Optionally, in a fourth implementation method of the second aspect of the present invention, the monitoring and adjustment module includes: a monitoring unit, which is used to monitor the position and status information of each truck in real time based on an integrated GPS positioning system, the position and status information including real-time position information and real-time speed information; an analysis unit, which is used to analyze the real-time position information and the real-time speed information to obtain an analysis result; a judgment unit, which is used to judge whether route deviation or traffic congestion occurs based on the analysis result; a generation unit, which is used to generate path replanning information based on the analysis result if so; and an adjustment unit, which is used to adjust the first delivery route based on the path replanning information to obtain a second delivery route.
[0016] Optionally, in a fifth implementation of the second aspect of the present invention, the sending upload module includes: a first sending unit, used to send the second delivery route to a user terminal, and the user terminal includes a deliveryman terminal and a customer terminal; an acquisition unit, used to obtain a timestamp from a timestamp service platform based on the sending time of the second delivery route; an association encryption unit, used to associate the second delivery route with the timestamp, and use the public key in a preset key pair to encrypt the second delivery route and the timestamp to obtain encrypted information; an upload identification unit, used to upload the encrypted information to the blockchain and identify the management terminal with query authority; a second sending unit, used to send the private key in the key pair to the management terminal, so that the management terminal uses the private key to decrypt the encrypted information.
[0017] Optionally, in a sixth implementation method of the second aspect of the present invention, it also includes: a collection module, used to collect feedback information at preset time intervals, the feedback information including actual delivery time information and customer satisfaction information; an analysis module, used to analyze the actual delivery time information and the customer satisfaction information to obtain feedback analysis information; an optimization generation module, used to optimize and iterate the delivery sequence algorithm model according to the feedback analysis information, and generate a model iteration record.
[0018] The third aspect of the present invention provides a grid map-based logistics distribution device, which includes: a memory and at least one processor, wherein the memory stores instructions; at least one of the processors calls the instructions in the memory to enable the grid map-based logistics distribution device to perform each step of any one of the above-mentioned grid map-based logistics distribution methods.
[0019] A fourth aspect of the present invention provides a computer-readable storage medium having instructions stored thereon, and when the instructions are executed by a processor, the various steps of any of the above-mentioned grid map-based logistics distribution methods are implemented.
[0020] In the technical solution of the present invention, route analysis is performed by combining warehouse locations and customer addresses to obtain an initial delivery route, a grid map is created using geographic information system technology, the service area of the grid map is divided into multiple grid units according to geographic location information, the optimal delivery sequence in each grid unit is calculated using a preset delivery sequence algorithm model, the initial delivery route is updated based on the optimal delivery sequence to obtain a first delivery route, the delivery tasks are managed more finely, unnecessary mileage is reduced, and delivery costs are reduced, the location and status information of each truck is monitored in real time based on an integrated GPS positioning system, the first delivery route is adjusted according to the location and status information to obtain a second delivery route, more effective real-time route planning and a good delivery experience are provided, and customer satisfaction is improved. BRIEF DESCRIPTION OF THE DRAWINGS
[0021] Figure 1 A first flow chart of a grid map-based logistics distribution method provided by an embodiment of the present invention;
[0022] Figure 2 A second flow chart of a logistics distribution method based on a grid map provided in an embodiment of the present invention;
[0023] Figure 3 A third flow chart of a logistics distribution method based on a grid map provided in an embodiment of the present invention;
[0024] Figure 4A fourth flow chart of a logistics distribution method based on a grid map provided by an embodiment of the present invention;
[0025] Figure 5 A schematic diagram of the structure of a logistics distribution device based on a grid map provided by an embodiment of the present invention;
[0026] Figure 6 Another structural schematic diagram of a logistics distribution device based on a grid map provided by an embodiment of the present invention;
[0027] Figure 7 A schematic diagram of the structure of a grid map-based logistics distribution device provided in an embodiment of the present invention. DETAILED DESCRIPTION
[0028] The present invention provides a logistics distribution method, device, equipment and storage medium based on a grid map. By subdividing the service area into grid units, the distribution tasks can be managed more finely, unnecessary mileage can be reduced, the distribution cost can be reduced, more effective real-time route planning and a good distribution experience can be provided, and it helps to improve customer satisfaction.
[0029] The terms "first", "second", "third", "fourth", etc. (if any) in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments described herein can be implemented in an order other than that illustrated or described herein. In addition, the terms "including" or "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.
[0030] For ease of understanding, the specific process of the embodiment of the present invention is described below. Figure 1 , an embodiment of the logistics distribution method based on the grid map in the embodiment of the present invention includes:
[0031] 101. Collect order logistics related data, including warehouse location and customer address, and perform route analysis based on the warehouse location and customer address to obtain the initial delivery route;
[0032] In this embodiment, order logistics related data are collected from the order management system, warehousing system or submitted by customers, the order logistics related data include warehouse location, customer address, order information, etc., invalid or erroneous data records are removed, such as incomplete addresses, erroneous warehouse locations, and the address and coordinate formats are unified. The warehouse locations and customer addresses are marked on the map using geographic information system tools, and the path algorithm (such as Dijkstra algorithm, A* algorithm) is applied to calculate the shortest path or optimal path from each warehouse to each customer. Factors that may affect route selection, such as traffic conditions, road conditions, and geographical obstacles are preliminarily considered, and each customer address is assigned to the closest warehouse to obtain an initial delivery route.
[0033] 102. Use geographic information system technology to create a grid map, and divide the service area of the grid map into multiple grid units according to geographic location information;
[0034] In this embodiment, GIS tools such as ArcGIS and QGIS are used to create maps, import geographic location information, including map basemaps, road networks, terrain data, etc., set the boundaries of the service area to be analyzed, ensure that the data covers all relevant areas, apply grid tools on the map, set the size and resolution of the grid to meet the distribution needs, divide the area into multiple uniform grid units based on the actual needs of the service area, assign a unique identifier to each grid unit to facilitate subsequent data processing and analysis, record the geographic coordinates, area, traffic information, etc. of each grid unit, assist in decision making, and integrate the grid unit with data such as warehouse location and customer address for distribution route planning and optimization.
[0035] 103. Calculate the best delivery sequence in each grid unit through a preset delivery sequence algorithm model, and update the initial delivery route based on the best delivery sequence to obtain a first delivery route;
[0036] In this embodiment, a nearest neighbor algorithm, a genetic algorithm or an ant colony algorithm is used to select the most suitable algorithm model according to the distribution demand, the distribution points, distance matrix and other relevant data in each grid unit are input into the distribution sequence algorithm model, the algorithm is run, and the optimal sequence of distribution points in each grid unit is calculated taking into account factors such as distance, time, and vehicle capacity. It is checked whether the calculated sequence meets the actual requirements to ensure that the distribution sequence is practical and feasible. The calculated optimal distribution sequence is integrated into the initial distribution route, the distribution point sequence of each grid unit is updated, the initial route is adjusted according to the new distribution sequence, the route length and time are optimized, and the distribution sequence in each grid is ensured to be optimal. After the update is completed, a new distribution route map is output, and the visit sequence of each distribution point is marked to form a first distribution route.
[0037] 104. Based on the integrated GPS positioning system, the location and status information of each truck is monitored in real time, and the first delivery route is adjusted according to the location and status information to obtain a second delivery route;
[0038] In this embodiment, it is ensured that each truck is equipped with a GPS device and connected to the central system to transmit location information in real time, obtain the location, speed, route and vehicle status of the truck in real time, integrate the collected location and status information into the central management system, perform data analysis and visualization, analyze the deviation between the current location of the truck and the planned route, consider traffic conditions, road closures or other real-time information, adjust the first delivery route according to the real-time data, optimize the path to avoid traffic congestion, accidents or other obstacles, obtain the second delivery route, transmit the second delivery route to the navigation system of the truck, and ensure that the driver can drive along the new route.
[0039] 105. Send the second delivery route to the user terminal, and upload the second delivery route to the blockchain;
[0040] In this embodiment, the route information is formatted into a form that is easy for the user to understand, such as a map view or a text description, the second delivery route is sent to the user end, the data of the second delivery route is encrypted, a suitable blockchain platform (such as Ethereum, Hyperledger, etc.) is selected, the encrypted delivery route information is created as a blockchain transaction, and the transaction details are recorded and added to the block.
[0041] In an embodiment of the present invention, route analysis is performed by combining warehouse locations and customer addresses to obtain an initial delivery route, a grid map is created using geographic information system technology, the service area of the grid map is divided into multiple grid units according to geographic location information, the optimal delivery sequence in each grid unit is calculated using a preset delivery sequence algorithm model, the initial delivery route is updated based on the optimal delivery sequence to obtain a first delivery route, delivery tasks are managed more finely, unnecessary mileage is reduced, and delivery costs are reduced, the location and status information of each truck is monitored in real time based on an integrated GPS positioning system, the first delivery route is adjusted according to the location and status information to obtain a second delivery route, more effective real-time route planning and a good delivery experience are provided, and customer satisfaction is improved.
[0042] See also Figure 2 The second embodiment of the logistics distribution method based on the grid map in the embodiment of the present invention includes:
[0043] 201. Collect order logistics related data, remove invalid data of the order logistics related data, and obtain clean data;
[0044] In this embodiment, data sources such as order management system, logistics tracking system, warehouse management system, etc. collect order logistics related data, store the collected data in a database, identify invalid data and delete it, and obtain clean data.
[0045] 202. Remove duplicate data from the cleaned data to obtain deduplicated data, and fill missing values in the deduplicated data to obtain completed data;
[0046] In this embodiment, an algorithm or tool is used to scan a data set to find duplicate records, check whether all fields of the records are exactly the same, identify those records that are approximately the same, for example, the names are spelled slightly differently, delete the identified duplicate records from the data set, retain the unique records, obtain deduplicated data, check whether the fields of each record are missing, and if so, fill the missing values with the mean or median for numerical data, and use the mode for categorical data. For time series data, the values before and after can be used for interpolation to obtain completed data.
[0047] 203. Convert the completed data into a standardized format to obtain pre-processed data, where the pre-processed data includes a warehouse location and a customer address;
[0048] In this embodiment, the fields that need to be standardized are identified, and the completed data is converted into a standardized format to obtain pre-processed data, which includes a warehouse location and a customer address.
[0049] 204. Perform route analysis based on the warehouse location and the customer address to obtain an initial delivery route;
[0050] In this embodiment, the standardized warehouse location and customer address data are aggregated into a data set, the warehouse and customer address data are converted into a usable geographic coordinate (latitude and longitude) format, a geocoding service (such as Google Maps API or OpenStreetMap) is used to convert the address into longitude and latitude coordinates, a route planning tool or algorithm (such as Google Maps Distance Matrix API, OSRM or OpenRouteService) is used to calculate the best route from the warehouse to the customer address, and the tool is used to calculate the distance and time from each warehouse to all customers to obtain an initial delivery route.
[0051] In the embodiment of the present invention, by removing invalid data and duplicate data and filling missing values, the accuracy and completeness of the data are ensured, which helps to improve the reliability of analysis and models, convert data into a standardized format, ensure data consistency, and facilitate subsequent analysis and processing. By combining warehouse locations and customer addresses for route analysis, a reasonable initial delivery route can be formulated to improve delivery efficiency and accuracy.
[0052] See also Figure 3 The third embodiment of the logistics distribution method based on the grid map in the embodiment of the present invention includes:
[0053] 301. Use GIS technology to import map data of the service area and create a grid map based on the map data;
[0054] In this embodiment, the map data of the service area is imported into GIS software such as ArcGIS and QGIS, the size and shape of the grid are set (for example, a square or rectangular grid), and the coverage of the grid is determined. The grid creation function of the GIS software is used to generate a grid according to the defined parameters. The grid divides the service area into several small blocks to obtain a grid map.
[0055] 302. Determine the grid size and grid shape according to the scope of the service area, and set the grid rule according to the grid size and grid shape;
[0056] In this embodiment, GIS software is used to import boundary data of the service area, measure the total area and main features of the service area, such as boundary length and terrain changes, and determine the grid size to meet specific needs, such as accuracy requirements, data processing capabilities, or business purposes. The shape of the grid is determined based on the total area of the service area and the application requirements of the grid to ensure that the grid completely covers the service area without omissions. Boundary conditions can be set to handle edge situations and avoid blank areas outside the grid. The grid rules are adjusted according to the complexity of the area. For example, for irregular areas, the grid shape or size needs to be adjusted to better adapt to the actual situation.
[0057] 303. Divide the grid map into a plurality of grid units according to a grid rule, and assign a unique identifier to each grid unit;
[0058] In this embodiment, the grid map is divided into a plurality of grid units according to a grid rule, the format of the identifier is determined, such as a serial number, coordinates or a custom code, and a unique identifier is automatically assigned to each grid unit using GIS software.
[0059] 304. A distribution sequence algorithm model is obtained by training according to factors such as distance between customers, cargo demand, and traffic conditions;
[0060] In this embodiment, geographic location data between customers are collected, distances are calculated, demand data for each customer, such as order volume and priority, are collected, traffic condition data, including road networks, traffic flow, congestion, etc., incomplete or erroneous data are removed, missing values are filled, useful features are extracted from the original data, such as the distance between each pair of customers, demand weight, traffic delay time, etc., the data is standardized to ensure that the numerical ranges of different features are the same to facilitate model training, a suitable algorithm is selected according to the characteristics of the problem, a training set is constructed using historical delivery data, including information such as customer distance, demand, traffic conditions, etc., the model is trained using the selected algorithm, parameters are adjusted to optimize model performance, and the accuracy and generalization ability of the model are evaluated using cross-validation or holdout methods.
[0061] 305. Input the plurality of grid cells into the delivery sequence algorithm model to identify all customer points within each grid cell;
[0062] In this embodiment, multiple grid units are input into the delivery sequence algorithm model, customer location data are mapped to corresponding grid units, and a customer point list is created for each grid unit.
[0063] 306. Use a heuristic algorithm to calculate different delivery orders between all customer points in each grid unit and obtain multiple delivery plans;
[0064] In this embodiment, a suitable heuristic algorithm is selected, such as a genetic algorithm, simulated annealing, an ant colony algorithm, etc., to extract customer points and their demand data, such as location coordinates and delivery demand, from each grid unit, calculate the distance (or cost) between each pair of customer points, generate a distance matrix, and use a heuristic algorithm to generate an initial delivery plan. For a genetic algorithm, a random initial population can be generated. For simulated annealing, you can start from a random solution, represent the delivery order as a path or sequence, such as the visit order of customer points, and generate multiple delivery plans.
[0065] 307. Evaluate the cost and time consumption of multiple delivery plans to obtain evaluation results, and determine the optimal delivery sequence in each grid unit according to the evaluation results;
[0066] In this embodiment, the evaluation criteria are clearly defined, such as total cost, total time or a weighted combination thereof. For each delivery plan, the total cost is calculated based on the route length, the number of goods, etc. The total delivery time of each plan is estimated based on the distance and traffic conditions of the delivery route. The costs and times of different delivery plans are compared to find the best performing plan. Specifically, the objective function (such as total delivery distance, total delivery time) is used to evaluate the pros and cons of each delivery plan. The algorithm will select and generate a better solution based on this evaluation function to obtain the delivery plan with the lowest total cost or the least time consumption, which is determined as the best delivery order.
[0067] 308. The best overall delivery route is formed by connecting and merging the best delivery sequences in different grid units;
[0068] In this embodiment, the optimal delivery sequence in each grid unit is collected and organized, including the customer point visit sequence in each grid and its corresponding cost and time data, the boundary areas between adjacent grid units are identified and analyzed, and it is considered how to smoothly connect from the optimal delivery sequence of one grid unit to the next grid unit. A connection strategy is designed, and it is considered how to handle the transition between grids, such as how to arrange transportation between grids to minimize the cost and time consumption at the connection. The optimal delivery sequences in different grid units are merged into a coherent overall delivery route, and the overall delivery route is further optimized using optimization methods such as mixed integer linear programming (MILP) to improve overall efficiency and reduce cost and time.
[0069] 309. Update the initial delivery route based on the best overall delivery route to obtain a first delivery route;
[0070] In this embodiment, all data of the best overall delivery route are confirmed, including the delivery order of each grid unit and the transition path between grids, the gap between the initial delivery route and the best overall delivery route is identified, and the initial delivery route is updated based on the best overall delivery route to obtain a first delivery route.
[0071] In the embodiment of the present invention, GIS technology and grid processing are used to analyze and manage the service area in detail, ensuring that the characteristics and needs of each area are fully considered. Through the definition of grid rules and the allocation of identifiers, data processing becomes systematic and orderly, which is helpful for subsequent algorithm applications. The distance between customers, cargo demand and traffic conditions are considered. Through training algorithm models and heuristic algorithms, multiple distribution plans can be generated and evaluated to optimize distribution efficiency. By evaluating the cost and time consumption of the distribution plan, it is ensured that the distribution sequence finally selected is optimal in terms of economy and efficiency. The best distribution sequence is connected and merged to form the best overall distribution route, ensuring global optimization and improving the overall distribution effect.
[0072] See also Figure 4 The fourth embodiment of the logistics distribution method based on the grid map in the embodiment of the present invention includes:
[0073] 401. Based on the integrated GPS positioning system, the location and status information of each truck is monitored in real time, and the location and status information includes real-time location information and real-time speed information;
[0074] In this embodiment, each truck is equipped with a high-quality GPS device, which is integrated with the central monitoring system to ensure that data can be transmitted to the central system in real time. The longitude and latitude of the truck are determined by satellite signals, and these data are transmitted to the central system in real time. The current speed information of the truck is also provided to help monitor the vehicle speed and analyze driving behavior.
[0075] 402. Analyze the real-time position information and the real-time speed information to obtain analysis results;
[0076] In this embodiment, real-time location data is plotted on a map to display the driving trajectory of the truck, a speed change curve is plotted to display the speed changes of the truck in different time periods, the moving trajectory of the truck is analyzed to check whether it follows the planned route and whether there is any deviation from the route, the speed data is checked to identify whether there is any speeding or underspeed driving, and the law of speed fluctuations to obtain analysis results.
[0077] 403. Determine whether route deviation or traffic congestion occurs based on the analysis results;
[0078] In this embodiment, the distance between the current actual position of the truck and the planned path is calculated. When the distance exceeds a set threshold, it indicates that there is a deviation. The duration and magnitude of the deviation are analyzed to determine whether it is a systematic deviation or an occasional deviation. The real-time speed information is extracted and a speed change graph is drawn. The situation where the speed is lower than a certain value (for example, set to 10 kilometers per hour) is defined as traffic congestion. The speed data is combined with the location data to identify areas with reduced speed. The speed changes within a specific time period are analyzed to determine whether congestion occurs.
[0079] 404. If yes, generate path replanning information based on the analysis result;
[0080] In this embodiment, if a route deviation or traffic congestion occurs, an alternative route is generated based on the analysis result to obtain path re-planning information.
[0081] 405. Adjust the first delivery route according to the route replanning information to obtain a second delivery route;
[0082] In this embodiment, the difference between the first delivery route and the path re-planning information is identified, and the first delivery route is adjusted according to the path re-planning information to obtain the second delivery route.
[0083] 406. Send the second delivery route to the user terminal, which includes the delivery person terminal and the customer terminal;
[0084] In this embodiment, it is ensured that the second delivery route includes all necessary information, such as the starting point, the end point, the waypoints, the estimated arrival time, the best driving path, etc., the route information is formatted into a form suitable for sending, and the second delivery route is sent to the delivery person terminal and the customer terminal.
[0085] 407. Based on the sending time of the second delivery route, obtain a timestamp from the timestamp service platform;
[0086] In this embodiment, when determining the second delivery route, the precise sending time point is recorded, a reliable timestamp service platform is selected, the timestamp accuracy supported by the platform is confirmed, and the API interface of the timestamp service platform is prepared to be called. A request is sent to the timestamp service platform through an HTTP request (such as GET or POST), and a response returned by the timestamp service platform is received, including timestamp data and status information.
[0087] 408. Associating the second delivery route with the timestamp, and encrypting the second delivery route and the timestamp using the public key in the preset key pair to obtain encrypted information;
[0088] In this embodiment, the second delivery route and timestamp are formatted into a unified data structure, the formatted data is converted into a string form, and a suitable encryption algorithm, such as RSA public key encryption, is used to extract the public key from the preset key pair, and the generated data string is encrypted using the public key to obtain encrypted information.
[0089] 409. Upload the encrypted information to the blockchain and identify the management terminal with query authority;
[0090] In this embodiment, a suitable blockchain platform (such as Ethereum, Hyperledger Fabric) is selected, a smart contract is written to handle the storage of encrypted information, the written smart contract is deployed on the blockchain, the encrypted information is formatted into appropriate blockchain transaction data, the encrypted information is sent to the blockchain as a transaction through the storage function of the smart contract, and the blockchain network is waited for to confirm the transaction. Once the transaction is confirmed, the encrypted information will be stored on the blockchain, and the permission model is defined in the smart contract to specify which management terminals have query permissions, and the public key or identity information of the management terminal is configured in the smart contract to ensure that the management terminal performs identity authentication before querying the encrypted information.
[0091] 410. Send the private key in the key pair to the management terminal, so that the management terminal uses the private key to decrypt the encrypted information;
[0092] In this embodiment, the private key is encrypted using a secure channel (such as TLS / SSL), and the private key is sent in segments to improve security. The private key is sent directly to the management terminal via encrypted email or secure file transfer service so that the management terminal uses the private key to decrypt the encrypted information.
[0093] 411. Collect feedback information at preset time intervals, the feedback information including actual delivery time information and customer satisfaction information;
[0094] In this embodiment, appropriate time intervals (for example, hourly, daily, weekly) are selected according to business needs, the actual delivery time is recorded, including the difference between the estimated time and the actual time, a satisfaction survey questionnaire is designed to cover aspects such as customer satisfaction with the delivery service, service quality, and employee attitude, a feedback form or questionnaire is designed, including multiple-choice questions, scoring questions, and open-ended questions, an automated task is configured to trigger feedback requests within a preset time interval, it is ensured that the feedback information is stored in a secure and accessible database, and feedback requests are sent to customers via email, text message, or application notification within a preset time interval.
[0095] 412. Analyze the actual delivery time information and customer satisfaction information to obtain feedback analysis information;
[0096] In this embodiment, the average time difference of all deliveries is calculated, whether there are widespread delays is identified, a distribution map of delivery time differences is drawn, peak periods or bottlenecks are identified, trend changes in time differences are analyzed, the average of all customer scores is calculated, overall satisfaction is evaluated, a score distribution map is drawn, concentrated areas of satisfaction are identified, the trend of changes in satisfaction scores is analyzed, it is determined whether there is improvement or deterioration, delivery time is associated with customer satisfaction, it is checked whether delivery time has an impact on customer satisfaction, the main findings of delivery time and customer satisfaction are summarized, including averages, trends and key issues, and feedback analysis information is obtained.
[0097] 413. Optimize and iterate the delivery sequence algorithm model according to the feedback analysis information, and generate a model iteration record;
[0098] In this embodiment, the specific reasons for the poor performance of the model are found out according to the feedback analysis information, and the model parameters are adjusted based on the feedback analysis information. New features are added according to the feedback, such as traffic conditions, weather data, etc., as model input variables, and the delivery sequence algorithm model is optimized and iterated. The specific changes made in each iteration, including algorithm adjustments, parameter settings and feature additions, are recorded in detail. The data set used in each iteration and the results obtained are recorded, including model performance indicators (such as average delivery time, customer ratings) and their changes, and the main improvements and fixes of each version are described in detail.
[0099] In an embodiment of the present invention, by integrating a GPS system to monitor the location and status of the truck in real time, dynamic information in the distribution process, such as location and speed, can be grasped in a timely manner, which helps to quickly respond to potential problems, such as route deviations and traffic congestion. Real-time data is analyzed and path re-planning information is generated in a timely manner to ensure that the distribution route can be quickly adjusted when route deviations or traffic congestion occur, thereby improving distribution efficiency and accuracy. The distribution route and timestamp are recorded through encryption technology and blockchain to ensure the integrity and security of the distribution data, which reduces the risk of data tampering and provides a reliable recording and auditing mechanism. Using blockchain technology, the records of distribution routes and timestamps are transparent and traceable, which enhances the supervision and auditing capabilities of the distribution process. Regular collection and analysis of actual delivery time information and customer satisfaction information can continuously improve the distribution sequence algorithm model. This optimization iteration improves the efficiency of the distribution system and customer experience. By associating the distribution route with the timestamp and using encryption protection, combined with real-time monitoring and feedback information, a comprehensive distribution management system is formed, which helps to improve the management capabilities of the distribution process at multiple levels.
[0100] The above describes the logistics distribution method based on the grid map in the embodiment of the present invention. The following describes the logistics distribution device based on the grid map in the embodiment of the present invention. Figure 5 In one embodiment of the present invention, a logistics distribution device based on a grid map includes:
[0101] The collection and analysis module 501 is used to collect order logistics related data, which includes warehouse location and customer address, and perform route analysis based on the warehouse location and customer address to obtain an initial delivery route;
[0102] A creation and division module 502 is used to create a grid map using geographic information system technology, and divide the service area of the grid map into a plurality of grid units according to geographic location information;
[0103] A calculation and updating module 503 is used to calculate the best delivery sequence in each grid unit through a preset delivery sequence algorithm model, and update the initial delivery route based on the best delivery sequence to obtain a first delivery route;
[0104] A monitoring and adjustment module 504, for monitoring the position and status information of each truck in real time based on the integrated GPS positioning system, and adjusting the first delivery route according to the position and status information to obtain a second delivery route;
[0105] The sending and uploading module 505 is used to send the second delivery route to the user terminal and upload the second delivery route to the blockchain.
[0106] In this embodiment, the initial delivery route is obtained by combining the warehouse location and the customer address for route analysis, and a grid map is created using geographic information system technology. The service area of the grid map is divided into multiple grid units according to the geographic location information, and the optimal delivery sequence in each grid unit is calculated using a preset delivery sequence algorithm model. The initial delivery route is updated based on the optimal delivery sequence to obtain a first delivery route, so that delivery tasks can be managed more finely, unnecessary mileage can be reduced, and delivery costs can be reduced. The location and status information of each truck is monitored in real time based on the integrated GPS positioning system, and the first delivery route is adjusted according to the location and status information to obtain a second delivery route, thereby providing more effective real-time route planning and a good delivery experience, which helps to improve customer satisfaction.
[0107] See also Figure 6 Another embodiment of the logistics distribution device based on the grid map in the embodiment of the present invention includes:
[0108] The collection and analysis module 501 is used to collect order logistics related data, which includes warehouse location and customer address, and perform route analysis based on the warehouse location and customer address to obtain an initial delivery route;
[0109] A creation and division module 502 is used to create a grid map using geographic information system technology, and divide the service area of the grid map into a plurality of grid units according to geographic location information;
[0110] A calculation and updating module 503 is used to calculate the best delivery sequence in each grid unit through a preset delivery sequence algorithm model, and update the initial delivery route based on the best delivery sequence to obtain a first delivery route;
[0111] A monitoring and adjustment module 504, for monitoring the position and status information of each truck in real time based on the integrated GPS positioning system, and adjusting the first delivery route according to the position and status information to obtain a second delivery route;
[0112] A sending and uploading module 505 is used to send the second delivery route to the user terminal and upload the second delivery route to the blockchain;
[0113] In this embodiment, the collection and analysis module 501 includes: a collection and removal unit 5011, which is used to collect order logistics related data, remove invalid data from the order logistics related data, and obtain clean data; a removal and filling unit 5012, which is used to remove duplicate data from the clean data, obtain deduplicated data, and fill missing values in the deduplicated data to obtain completed data; a conversion unit 5013, which is used to convert the completed data into a standardized format to obtain preprocessed data, and the preprocessed data includes a warehouse location and a customer address; a combined analysis unit 5014, which is used to perform route analysis in combination with the warehouse location and the customer address to obtain an initial delivery route.
[0114] In this embodiment, the creation and division module 502 includes: an import creation unit 5021, which is used to import map data of the service area using GIS technology and create a grid map based on the map data; a determination setting unit 5022, which is used to determine the grid size and grid shape according to the scope of the service area, and set the grid rules according to the grid size and grid shape; a division assignment unit 5023, which is used to divide the grid map into multiple grid units according to the grid rules and assign a unique identifier to each grid unit.
[0115] In this embodiment, the calculation and update module 503 includes: a training unit 5031, which is used to train a distribution sequence algorithm model based on factors such as distance between customers, cargo demand, and traffic conditions; an input identification unit 5032, which is used to input multiple grid units into the distribution sequence algorithm model to identify all customer points in each grid unit; a calculation unit 5033, which is used to use a heuristic algorithm to calculate different distribution sequences between all customer points in each grid unit to obtain multiple distribution plans; an evaluation and determination unit 5034, which is used to evaluate the costs and time consumption of multiple distribution plans to obtain evaluation results, and determine the best distribution sequence in each grid unit based on the evaluation results; a connection and merging unit 5035, which is used to form an optimal overall distribution route by connecting and merging the best distribution sequences in different grid units; an update unit 5036, which is used to update the initial distribution route based on the best overall distribution route to obtain a first distribution route.
[0116] In this embodiment, the monitoring and adjustment module 504 includes: a monitoring unit 5041, which is used to monitor the position and status information of each truck in real time based on an integrated GPS positioning system, the position and status information including real-time position information and real-time speed information; an analysis unit 5042, which is used to analyze the real-time position information and real-time speed information to obtain an analysis result; a judgment unit 5043, which is used to judge whether a route deviation or traffic congestion occurs based on the analysis result; a generation unit 5044, which is used to generate path replanning information based on the analysis result if so; an adjustment unit 5045, which is used to adjust the first delivery route based on the path replanning information to obtain a second delivery route.
[0117] In this embodiment, the sending upload module 505 includes: a first sending unit 5051, which is used to send the second delivery route to the user end, and the user end includes a deliveryman terminal and a customer terminal; an acquisition unit 5052, which is used to obtain a timestamp from a timestamp service platform based on the sending time of the second delivery route; an associated encryption unit 5053, which is used to associate the second delivery route with the timestamp, and use the public key in a preset key pair to encrypt the second delivery route and the timestamp to obtain encrypted information; an upload identification unit 5054, which is used to upload the encrypted information to the blockchain and identify the management terminal with query authority; a second sending unit 5055, which is used to send the private key in the key pair to the management terminal, so that the management terminal uses the private key to decrypt the encrypted information.
[0118] In this embodiment, it also includes: a collection module 506, which is used to collect feedback information at preset time intervals, and the feedback information includes actual delivery time information and customer satisfaction information; an analysis module 507, which is used to analyze the actual delivery time information and customer satisfaction information to obtain feedback analysis information; an optimization generation module 508, which is used to optimize and iterate the delivery sequence algorithm model according to the feedback analysis information, and generate a model iteration record.
[0119] above Figure 5 and Figure 6 The grid map-based logistics distribution device in the embodiment of the present invention is described in detail from the perspective of modular functional entities, and the grid map-based logistics distribution device in the embodiment of the present invention is described in detail from the perspective of hardware processing.
[0120] Figure 76 is a structural schematic diagram of a logistics distribution device based on a grid map provided by an embodiment of the present invention. The logistics distribution device 600 based on a grid map may have relatively large differences due to different configurations or performances, and may include one or more processors (central processing units, CPU) 610 (for example, one or more processors) and a memory 620, and one or more storage media 630 (for example, one or more mass storage devices) storing application programs 633 or data 632. Among them, the memory 620 and the storage medium 630 may be short-term storage or permanent storage. The program stored in the storage medium 630 may include one or more modules (not shown in the figure), and each module may include a series of instruction operations in the logistics distribution device 600 based on a grid map. Furthermore, the processor 610 may be configured to communicate with the storage medium 630, and execute a series of instruction operations in the storage medium 630 on the logistics distribution device 600 based on a grid map, so as to implement the steps of the logistics distribution method based on a grid map provided by the above-mentioned various method embodiments.
[0121] The grid map-based logistics distribution device 600 may also include one or more power supplies 640, one or more wired or wireless network interfaces 650, one or more input and output interfaces 660, and / or one or more operating systems 631, such as Windows Serve, Mac OS X, Unix, Linux, FreeBSD, etc. Those skilled in the art will appreciate that Figure 7 The illustrated structure of the grid-map-based logistics distribution equipment does not constitute a limitation on the grid-map-based logistics distribution equipment, and may include more or fewer components than illustrated, or a combination of certain components, or a different arrangement of components.
[0122] The present invention also provides a computer-readable storage medium, which may be a non-volatile computer-readable storage medium or a volatile computer-readable storage medium. Instructions are stored in the computer-readable storage medium. When the instructions are executed on a computer, the computer executes the steps of a logistics distribution method based on a grid map.
[0123] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working process of the system, device or unit described above can refer to the corresponding process in the aforementioned method embodiment and will not be repeated here.
[0124] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product. The computer software product is stored in a storage medium, including a number of instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), disk or optical disk and other media that can store program codes.
[0125] Finally, it should be noted that the above description is only a preferred example 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 replace some of the technical features therein by equivalents. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.
Claims
1. A logistics distribution method based on a grid map, characterized in that: include: Collecting order logistics related data, the order logistics related data including warehouse location and customer address, performing route analysis based on the warehouse location and customer address, and obtaining an initial delivery route; Creating a grid map using geographic information system technology, and dividing the service area of the grid map into a plurality of grid units according to geographic location information; Calculating the best delivery sequence in each grid unit through a preset delivery sequence algorithm model, and updating the initial delivery route based on the best delivery sequence to obtain a first delivery route; Based on the integrated GPS positioning system, the location and status information of each truck is monitored in real time, and the first delivery route is adjusted according to the location and status information to obtain a second delivery route; The second delivery route is sent to the user terminal, and the second delivery route is uploaded to the blockchain.
2. The logistics distribution method based on grid map according to claim 1 is characterized in that: The collecting of order logistics related data, the order logistics related data including warehouse location and customer address, performing route analysis in combination with the warehouse location and the customer address to obtain an initial delivery route, includes: Collecting order logistics related data, removing invalid data from the order logistics related data, and obtaining clean data; Removing duplicate data from the cleaned data to obtain deduplicated data, and performing missing value filling on the deduplicated data to obtain completed data; Converting the completed data into a standardized format to obtain pre-processed data, wherein the pre-processed data includes a warehouse location and a customer address; A route analysis is performed in combination with the warehouse location and the customer address to obtain an initial delivery route.
3. The logistics distribution method based on grid map according to claim 1 is characterized in that: The method of creating a grid map using geographic information system technology and dividing the service area of the grid map into a plurality of grid units according to geographic location information includes: Importing map data of the service area using GIS technology, and creating a grid map based on the map data; Determine a grid size and a grid shape according to the scope of the service area, and set a grid rule according to the grid size and the grid shape; The grid map is divided into a plurality of grid units according to the grid rule, and a unique identifier is assigned to each of the grid units.
4. The logistics distribution method based on grid map according to claim 1 is characterized in that: The optimal delivery sequence in each grid unit is calculated by a preset delivery sequence algorithm model, and the initial delivery route is updated based on the optimal delivery sequence to obtain a first delivery route, including: The distribution sequence algorithm model is trained based on factors such as distance between customers, cargo demand, and traffic conditions; Inputting a plurality of the grid units into the delivery sequence algorithm model to identify all customer points within each of the grid units; Using a heuristic algorithm to calculate different delivery orders between all the customer points in each of the grid units, and obtaining multiple delivery plans; Evaluate the cost and time consumption of the plurality of delivery plans to obtain evaluation results, and determine the optimal delivery sequence in each grid unit according to the evaluation results; By connecting and merging the optimal delivery sequences in different grid units, an optimal overall delivery route is formed; The initial delivery route is updated based on the optimal overall delivery route to obtain a first delivery route.
5. The logistics distribution method based on grid map according to claim 1 is characterized in that: The method of monitoring the location and status information of each truck in real time based on the integrated GPS positioning system and adjusting the first delivery route according to the location and status information to obtain the second delivery route includes: Based on the integrated GPS positioning system, the location and status information of each truck is monitored in real time, and the location and status information includes real-time location information and real-time speed information; Analyze the real-time position information and the real-time speed information to obtain an analysis result; Determine whether route deviation or traffic congestion occurs according to the analysis results; If yes, generating path re-planning information based on the analysis result; The first delivery route is adjusted according to the path replanning information to obtain a second delivery route.
6. The logistics distribution method based on grid map according to claim 1 is characterized in that: The sending the second delivery route to the user terminal and uploading the second delivery route to the blockchain includes: Sending the second delivery route to a user terminal, wherein the user terminal includes a delivery person terminal and a customer terminal; Based on the sending time of the second delivery route, obtaining a timestamp from a timestamp service platform; Associating the second delivery route with the timestamp, and encrypting the second delivery route and the timestamp using a public key in a preset key pair to obtain encrypted information; Upload the encrypted information to the blockchain and identify the management terminal with query authority; The private key in the key pair is sent to the management terminal, so that the management terminal uses the private key to decrypt the encrypted information.
7. The method for logistics distribution based on grid map according to claim 1, characterized in that: After sending the second delivery route to the user terminal and uploading the second delivery route to the blockchain, the method further includes: Collecting feedback information at preset time intervals, wherein the feedback information includes actual delivery time information and customer satisfaction information; Analyze the actual delivery time information and the customer satisfaction information to obtain feedback analysis information; The delivery sequence algorithm model is optimized and iterated according to the feedback analysis information, and a model iteration record is generated.
8. A logistics distribution device based on a grid map, characterized in that: include: A collection and analysis module, used to collect order logistics related data, the order logistics related data including warehouse location and customer address, and perform route analysis based on the warehouse location and customer address to obtain an initial delivery route; Creating a partitioning module, used to create a grid map using geographic information system technology, and divide the service area of the grid map into a plurality of grid units according to geographic location information; A calculation and updating module, configured to calculate the best delivery sequence in each of the grid cells through a preset delivery sequence algorithm model, and update the initial delivery route based on the best delivery sequence to obtain a first delivery route; A monitoring and adjustment module, used for monitoring the position and status information of each truck in real time based on an integrated GPS positioning system, and adjusting the first delivery route according to the position and status information to obtain a second delivery route; The sending upload module is used to send the second delivery route to the user terminal and upload the second delivery route to the blockchain.
9. A logistics distribution device based on a grid map, characterized in that: The grid map-based logistics distribution device includes: a memory and at least one processor, wherein instructions are stored in the memory; At least one of the processors calls the instructions in the memory to enable the grid map-based logistics distribution device to perform each step of the grid map-based logistics distribution method as described in any one of claims 1-7.
10. A computer-readable storage medium having instructions stored thereon, characterized in that: When the instructions are executed by the processor, the various steps of the grid map-based logistics distribution method as described in any one of claims 1-7 are implemented.
Citation Information
Cited By
Distribution point location wiring optimization method and system based on GIS and ant colony algorithm
CN119417350A
Civil aviation logistics data exchange method
CN120223612A
A method for exchanging data of civil aviation logistics
CN120223612B
Intelligent distribution equipment path control system
CN120952662A
Intelligent distribution equipment path control system
CN120952662B
