一种基于meanshift分类的大规模客户点分类配送方法

　　摘要：一种基于meanshift算法的大规模客户点分类配送方法，包括以下步骤：A1、获取带有4个字段的路网矢量数据，对不及、超过和节点不相交3种情况进行处理并建立GIS富网络路网模型，A2、建立配送目标节点分类模型；A3、建立车辆优化调度模型；A4、先采用N阶最短近邻算法，确定大规模客户点分类的数目k，meanshift算法确定大规模客户点分类后的聚类中心以及各个聚类包含的客户点；A5、每一类中的配送目标节点为原来的1/k，再对每一类中的配送目标节点采用车辆优化调度算法得到配送结果。本发明以配送点间的实际路网线路距离为计算依据，同时考虑道路实际行车能力、网点数较大、配送点对货运需求时间。

专利类型发明专利
申请人银江股份有限公司;浙江工业大学;
发明人张贵军;陈铭;明洁;姚春龙;张贝金;程正华;邓勇跃;刘玉栋;秦传庆;
地址310012 浙江省杭州市益乐路223号1幢1层
申请号CN201310547712.0
申请时间2013年11月07日
申请公布号CN103593747B
申请公布时间2016年11月23日
分类号G06F17/00(2006.01)I;G06Q10/08(2012.01)I;G06Q50/28(2012.01)I;G06N3/12(2006.01)I;