道路网络聚类技术在卷烟配送中的研究与应用

Cigarette distribution based on clustering objects in road network

基于聚类技术,提出了改进的基于道路网络的聚类算法,并利用该算法运算得到车辆路线。通过实施验证,在符合卷烟需求量、车辆装载量限制、行驶里程等约束条件下,所得到的配送线路,零售商数量近20000,并且达到了路程最短、费用最小、时间最短的配送要求,最大化地节省了配送费用,提高了企业的经济效益。

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.