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

Cigarette distribution based on clustering objects in road network

作　　者：郑阳洋[1] 刘希玉[1] 邓文臣[2] 

机构地区：[1]山东师范大学管理与经济学院,济南250014 [2]东伦敦大学计算机信息技术与工程学院

出　　处：《计算机应用研究》2011年第1期142-144,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60873058);山东省自然科学基金资助项目(Z2007G03);山东省"泰山学者"项目

摘　　要：基于聚类技术,提出了改进的基于道路网络的聚类算法,并利用该算法运算得到车辆路线。通过实施验证,在符合卷烟需求量、车辆装载量限制、行驶里程等约束条件下,所得到的配送线路,零售商数量近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.

关 键 词：聚类 卷烟配送 道路网络 车辆路线 

分 类 号：U492.3[交通运输工程—交通运输规划与管理]