Logistics delivery route planning method and system based on geographic positions

Abstract

The present invention relates to a logistics delivery route planning method based on geographic positions. The method comprises the steps of obtaining the geographic positions of a delivery center and the demand points, and the shortest distances between the delivery center and the demand points and between any two demand points; according to the geographic positions of the demand points, dividing the demand points into different regions; according to the saved mileages, determining the delivery routes taking the delivery center as the starting and ending point and the demand points as the target points of each region, wherein the saved mileages are the saved shortest actual distances. The logistics delivery route planning method based on the geographic positions firstly divides the demand points of which the straight-line distances are shorter into the regions roughly, then distributes the deliver routes for the demand points of each region according to the actual saved mileages, so that each delivery route is optimal, and further the purpose of reducing the transportation cost is achieved. The present invention also discloses a logistics delivery route planning system based on the geographic positions.

Description

technical field [0001] The present invention relates to a logistics distribution path planning method based on geographic location, and also relates to a logistics distribution path planning system based on geographic location. Background technique [0002] Fresh agricultural products are perishable and seasonal, and their chain and large-scale operations have become a development trend. Fresh supermarkets are a typical representative of this development model. In this model, the supermarket distribution center is responsible for the distribution of products to all stores in the area under its jurisdiction. Due to the small demand for supermarket stores, such as separate distribution, the transportation vehicles generally cannot run at full load, and the utilization rate is low. Distributing products to multiple stores) to increase the vehicle load rate. The biggest problem brought by the less-than-truckload delivery method is how to allocate multiple store orders to differ...

AI Technical Summary

Problems solved by technology

[0003] Order allocation and route planning are the main decision-making problems faced by the less-than-truckload delivery method of the distribution center, but the current decision-making method also has some shortcomings. First, in the absence of geographical location data of each store and the actual distance between stores, Staff usually make decisions on order allocation and route planning based on personal experience. The decision-making basis is weak and the randomness is relatively large. Second, order allocation and route planning are not independent stages. The warehouseman and the driver decide, therefore, making the decision as a whole can further reduce the transportation cost

Images