摘要
基于聚类技术,提出了改进的基于道路网络的聚类算法,并利用该算法运算得到车辆路线。通过实施验证,在符合卷烟需求量、车辆装载量限制、行驶里程等约束条件下,所得到的配送线路,零售商数量近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.
出处
《计算机应用研究》
CSCD
北大核心
2011年第1期142-144,共3页
Application Research of Computers
基金
国家自然科学基金资助项目(60873058)
山东省自然科学基金资助项目(Z2007G03)
山东省"泰山学者"项目
关键词
聚类
卷烟配送
道路网络
车辆路线
clustering
logistics of cigarette
route network
vehicle route keyword