Improved Dijkstra Algorithm And K-Medoids Clustering Algorithm In The Logistics Filed

The logistics industry is the foundation of the social and economic life and nationaleconomic development of the support industry. With the emergence of electroniccommerce, but also led to the vigorous development of the logistics field, However, withthe rapid growth of the logistics business volume, logistics workflows becomeincreasingly complex, the backwardness of the logistics infrastructure is becoming abottleneck in the development of the field, however, upgrade of hardware facilities cannot be achieved in the short term, thus, how to more effective control of logistics costs,the rational allocation of logistics resources is particularly important. Efficient use ofexisting resources to maximize efficiency has also become an important criterion of theperformance evaluation of the logistics company.Present mathematical programming, data mining and computer mapping theory oflogistics management has become the main trend in the industry, however, some smalland medium-sized logistics enterprises in cost of inputs, such as facing a seriousshortage, it is difficult to achieve a complete information management. This articlemainly uses Dijkstra algorithm of cluster analysis and data mining technology on thedelivery route in the logistics field to be optimized to solve optimization problems andthe regional distribution center construction site in order to help small and medium-sizedlogistics companies to achieve lower cost of information management. The main workof the following:(1)First we Abstract the practical problems of distribution route optimization in the fieldof logistics and regional distribution center location no to Unicom diagram, according tothe mathematical model to solve further.(2) Consider the different factors in the distribution sectors ultimately spent, givingdifferent weights, and ultimately determine the reference value of the consideration ofthe right route.(3)To determine the route cost metric, using the Dijkstra algorithm to determine theselection of logistics best route. (4) Basic kmedoids algorithm to improve the introduction of the weight differences ofthe different logistics nodes, cluster nodes. To finalize the selected area distributioncenter point.(5)Based on the above design to achieve a simple system of delivery route automaticallygenerated, and to determine the regional distribution center.Through experimental data analysis, and examples of validation, we see that thedesign proposed in this article to complete the problem to determine the optimal choiceof the delivery route as well as regional distribution center, thereby increasing thelogistics and distribution efficiency, resource utilization and reduce the cost, to achievegood results.