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

摘要：

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

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

所属期刊栏目：28

分类号：U492.3(交通工程与公路运输技术管理)

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

在线出版日期：2011-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：142-144