Cigarette distribution based on clustering objects in road network
道路网络聚类技术在卷烟配送中的研究与应用*

Based on clustering technology,this paper recommended a route network-based clustering algorithm, by using this algorithm to get vehicle routing.Through the implementation of the verification,subject to cigarette demand, the vehicle load limits, mileage and other constraints,the resulting of distribution lines,the number of retailers nearly 20 000 and achieved the shortest distance,least cost,shortest delivery,maximize saved delivery fees and improved the economic efficiency of enterprises.