CN110619351A - 一种基于改进k-means算法的菜鸟驿站选址方法 - Google Patents
一种基于改进k-means算法的菜鸟驿站选址方法 Download PDFInfo
- Publication number
- CN110619351A CN110619351A CN201910746838.8A CN201910746838A CN110619351A CN 110619351 A CN110619351 A CN 110619351A CN 201910746838 A CN201910746838 A CN 201910746838A CN 110619351 A CN110619351 A CN 110619351A
- Authority
- CN
- China
- Prior art keywords
- sample
- data set
- point
- distance
- sample points
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 235000013311 vegetables Nutrition 0.000 title claims abstract description 36
- 238000010187 selection method Methods 0.000 title claims abstract description 8
- 239000013598 vector Substances 0.000 claims abstract description 37
- 238000000034 method Methods 0.000 claims abstract description 21
- 238000010276 construction Methods 0.000 claims description 6
- 238000000605 extraction Methods 0.000 claims description 4
- 238000005070 sampling Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000003012 network analysis Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- General Business, Economics & Management (AREA)
- General Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Probability & Statistics with Applications (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
一种基于改进k‑means算法的菜鸟驿站选址方法,首先,输入样本数据集,计算每两个样本点之间距离和距离均值;然后,根据样本点的参考概率密值大小,找到最大的元素所对应的样本点作为第一个初始聚类中心,同时将与该点的距离小于距离均值的样本点从数据集中删除,将剩下的样本点组成新的数据集,重复上述步骤,直到找到k个初始聚类中心,并将其作为聚类的均值向量;最终,计算样本点与各均值向量的距离,根据距离最近的均值确定簇标记,将样本点划入相应的簇中,更新均值向量,不断划分出新的簇,直到均值向量不再变化,此时均值向量即为目标可行点。本发明提供了一种选址效率高和实用性强的基于改进k‑means算法的菜鸟驿站方法。
Description
技术领域
本发明涉及线性规划、统计学、地理信息处理、网络分析等应用领域,尤其涉及一种基于改进k-means算法的菜鸟驿站选址方法。
背景技术
随着科技的不断发展和移动互联网的迅速普及,数字经济逐渐成为我国现代经济发展的重要组成部分,尤其是电子商务的迅猛发展,已经成为了经济增长的新亮点。在现实生活中,人们的购物方式也由传统的线下实体店购买,逐渐转向线上的大型网上商城。网上商城物品繁多,价格实惠,吸引了一大批新用户的不断加入。用户量的不断增加,网购订单量的极速增长,推动着整个物流行业的高速发展。近年来,我国快递业务量一直保持着中高速的增长水平,尤其在每年由天猫、京东等电商企业发起的双十一购物狂欢节期间,产生的快递量逐年再创历史新高。据国家统计局数据显示,在2018年的双十一业务高峰期间,全国邮政、快递企业共处理邮件量已经高达18.82亿件,同比增长25.8%。
物流行业一直被称为互联网经济下的“黑马”行业,在电商企业的整个运营过程中,线上产生的大量订单流最终都需要依靠线下的实体物流来实现,电子商务的发展壮大,用户需求和订单业务的不断增加,这些都在给我国物流行业的发展带来前所未有的发展机遇,同时也必将带来巨大的挑战。
物流行业的高速发展所带来的问题也越来越受到政府和社会公众的关注,这些问题的产生都直接或间接地影响到了人们的日常生活。在供给侧结构改革的大背景下,需要建立共管、共享的高效管理平台,来实现资源优化分配与整合,从而达到能实现降低重复建设率、节约运营成本、提高平台的运作效率的良好效果。在整个物流运营链中,问题较多就是物流的末端配送环节,它直接面向着实体消费者,消费者是整个电商行业服务的对象。消费者的物流体验直接与电商卖家和物流服务企业的合作紧密相关。而菜鸟驿站作为物流运营链中最重要的实体服务网点环节,在整个物流链中起到了至关重要的作用,值得我们去关注。
菜鸟驿站通常按照网点布局影响因素的层级规律进行网点选址决策,优先考虑深层次影响因素,通过充分发挥合作平台优势,综合利用各合作企业已有的资源,重点关注提货点和自助提货设备两种服务资源的设置,实现配送服务范围的全覆盖,并通过供应链业务延伸来进一步规范配送流程,降低配送成本。由此可见,菜鸟驿站的选址是影响菜鸟网络综合运营效率的直接因素。然而,在现实生活中,菜鸟驿站的选址建设还存在着许多的问题,如部分小区内的菜鸟驿站地理位置偏僻,用户自取快递时,寻找驿站的实际位置就会很困难。此外,菜鸟驿站还出现了快递存储的容量小于快递的实际投放量,导致许多快递扎堆的放置在地面上,这些现象都直接影响到了用户体验,用户对快递服务的评价值就会下降很多。选址位置的不合理,还会导致快递配送员在作业的过程中,出现空载空驶,车辆利用率低,“二次投递”降低配送效率等情况,不仅对企业自身效益有较大影响,且给城市交通和环境带来了极大的压力,于是探索一种优化的菜鸟驿站选址方法,解决目前菜鸟驿站选址不合理的现象,将有十分重要的意义。
现有的菜鸟驿站选址方法还不够规范,影响到了物流的配送效率,同时也给消费者带来了许多不便之处,需要改进。
发明内容
针对菜鸟驿站选址的不规范,造成配送员综合配送距离过长、“二次投递”等问题,本发明提出了一种基于改进k-means算法的菜鸟驿站选址方法,本方法通过优化初始聚类中心的策略来提高算法的精准性,再结合基本的k-means算法来选取最佳的菜鸟驿站建设点。
本发明解决其技术问题所采用的技术方案是:
一种基于改进k-means算法的菜鸟驿站选址方法,包括以下步骤:
1)输入某小区用户的地址数据集,根据用户在最近一个月内所产生快递订单量进行分层抽样;
2)将提取到的用户地址数据组成一个新的初始特征样本数据集,记为U={u1,u2,...,uN},N为样本数据集的元素个数,初始化需要建设菜鸟驿站的数目K;
3)计算任意两个样本点之间的欧氏距离,过程如下:
3.1)从数据集中U中取出一个目标样本点ui,i={1,2,...,N};
3.2)再从数据集U中取出一个不同于ui的样本点uj,j={1,2,...,N};
3.3)计算两个样本点ui和uj之间的距离dist(ui,uj),其中dist(ui,uj)=||ui-uj||2;
3.4)迭代步骤3.2)和步骤3.3)直到uj取完数据集中除ui之外的所有样本点;
3.5)更新目标样本点ui,即从数据集中取出与上一次不同的目标样本点ui′,
令ui=ui′,迭代步骤3.2)、3.3)和3.4),直到ui取到数据集中的所有样本点为止;
4)计算样本数据对象之间的平均距离其中表示从N个样本点中任意抽取两个的组合数;
5)定义P(ui,Md)为样本点ui关于数据对象平均距离的参考概率密度,计算公式
为单位阶跃函数;
6)遍历计算所有样本点参考概率密度,并将计算的结果放入一个新的集合D,记D={d1,d2,…,di,…,dN|di=P(ui,Md)};
7)根据样本点的参考概率密度集合D中元素的大小关系,找到数值最大元素所对应的用户点um,将um作为一个初始聚类中心点;
8)更新样本数据集U,即将与um的距离小于数据对象平均距离的样本点的从集合U中删除,将剩下的样本点组成新的用户数据集合U′,令U=U′,迭代步骤3)至步骤7),直到找到需要的k个初始聚类中心;
9)将找到的k个初始聚类中心作为聚类的初始均值向量{s1,s2,…sk};
10)计算样本点ui到各均值向量sn的距离:dist(ui,sn)=||ui-sn||2,根据距离最近的均值向量确定ui的簇标记:λi=argminn∈{1,2,…,k}dist(ui,sn),将样本点ui划入相应的簇
11)更新均值向量sn,计算新的均值向量其中Cn表示当前簇内元素的集合,|Cn|表示簇内元素的个数,若sn′≠sn,则令sn=sn′,否则,保持当前的均值向量不变;
12)迭代步骤10)和步骤11),直到当前的均值向量sn不再发生变化,即可将聚类后的簇划分出来,记为C={C1,C2,…,Ck},此时最终的均值向量sn所对应
的坐标位置,即为菜鸟驿站建设地的最优可行点。
本发明的有益效果主要表现在:本发明的菜鸟驿站选址方法,很好地采用了经典的无监督学习中的k-means方法,此类方法在实现过程中比较简单,聚类效果也很好,在继承k-means算法的基本思想上,针对其不足之处,如初始聚类中心的选择,引入了参考概率密度来进行优化选取初始聚类中心,这种方法在很好的保留k-means算法的优点的同时避免了产生局部最优点的情况,提高了选址的准确性。
附图说明:
图1是一种基于改进k-means算法的菜鸟驿站选址方法流程图;
图2是寻找优化的初始聚类中心的过程示意图;
图3是菜鸟驿站的最终选址示意图。
具体实施方式
下面结合附图对本发明做进一步说明。
参照图1~图3,一种基于改进k-means算法的菜鸟驿站选址方法,包括以下步骤:
1)输入某小区用户的地址数据集,根据用户在最近一个月内所产生快递订单量进行分层抽样;
2)将提取到的用户地址数据组成一个新的初始特征样本数据集,记为U={u1,u2,...,uN},N为样本数据集的元素个数,初始化需要建设菜鸟驿站的数目K;
3)计算任意两个样本点之间的欧氏距离,过程如下:
3.1)从数据集中U中取出一个目标样本点ui,i={1,2,...,N};
3.2)再从数据集U中取出一个不同于ui的样本点uj,j={1,2,...,N};
3.3)计算两个样本点ui和uj之间的距离dist(ui,uj),其中dist(ui,uj)=||ui-uj||2;
3.4)迭代步骤3.2)和步骤3.3)直到uj取完数据集中除ui之外的所有样本点;
3.5)更新目标样本点ui,即从数据集中取出与上一次不同的目标样本点ui′,令ui=ui′,迭代步骤3.2)、3.3)和3.4),直到ui取到数据集中的所有样本点为止;
4)计算样本数据对象之间的平均距离其中表示从N个样本点中任意抽取两个的组合数;
5)定义P(ui,Md)为样本点ui关于数据对象平均距离的参考概率密度,计算公式为单位阶跃函数;
6)遍历计算所有样本点参考概率密度,并将计算的结果放入一个新的集合D,记D={d1,d2,…,di,…,dN|di=P(ui,Md)};
7)根据样本点的参考概率密度集合D中元素的大小关系,找到数值最大元素所对应的用户点um,将um作为一个初始聚类中心点;
8)更新样本数据集U,即将与um的距离小于数据对象平均距离的样本点的从集合U中删除,将剩下的样本点组成新的用户数据集合U′,令U=U′,迭代步骤3)至步骤7),直到找到需要的k个初始聚类中心;
9)将找到的k个初始聚类中心作为聚类的初始均值向量{s1,s2,…sk};
10)计算样本点ui到各均值向量sn的距离:dist(ui,sn)=||ui-sn||2,根据距离最近的均值向量确定ui的簇标记:λi=argminn∈{1,2,…,k}dist(ui,sn),将样本点ui划入相应的簇
11)更新均值向量sn,计算新的均值向量其中Cn表示当前簇内元素的集合,|Cn|表示簇内元素的个数,若sn′≠sn,则令sn=sn′,否则,保持当前的均值向量不变;
12)迭代步骤10)和步骤11),直到当前的均值向量sn不再发生变化,即可将聚类后的簇划分出来,记为C={C1,C2,…,Ck},此时最终的均值向量sn所对应的坐标位置,即为菜鸟驿站建设地的最优可行点。
本实例以杭州市某小区需建设两个菜鸟驿站为实例,一种基于改进k-means算法的菜鸟驿站选址方法,包括以下步骤:
1)输入某小区用户的地址数据集,根据用户在最近一个月内所产生快递订单量进行分层抽样;
2)将提取到的用户地址数据组成一个新的初始特征样本数据集,记为U={u1,u2,…,uN},N为样本数据集的元素个数,初始化需要建设菜鸟驿站的数目K;
3)计算任意两个样本点之间的欧氏距离,过程如下:
3.1)从数据集中U中取出一个目标样本点ui,i={1,2,…,N};
3.2)再从数据集U中取出一个不同于ui的样本点uj,j={1,2,…,N};
3.3)计算两个样本点ui和uj之间的距离dist(ui,uj),其中dist(ui,uj)=||ui-uj||2;
3.4)迭代步骤3.2)和步骤3.3)直到uj取完数据集中除ui之外的所有样本点;
3.5)更新目标样本点ui,即从数据集中取出与上一次不同的目标样本点ui′,令ui=ui′,迭代步骤3.2)、3.3)和3.4),直到ui取到数据集中的所有样本点为止;
4)计算样本数据对象之间的平均距离其中表示从N个样本点中任意抽取两个的组合数;
5)定义P(ui,Md)为样本点ui关于数据对象平均距离的参考概率密度,计算公式为单位阶跃函数;
6)遍历计算所有样本点参考概率密度,并将计算的结果放入一个新的集合D,记D={d1,d2,…,di,…,dN|di=P(ui,Md)};
7)根据样本点的参考概率密度集合D中元素的大小关系,找到数值最大元素所对应的用户点um,将um作为一个初始聚类中心点;
8)更新样本数据集U,即将与um的距离小于数据对象平均距离的样本点的从集合U中删除,将剩下的样本点组成新的用户数据集合U′,令U=U′,迭代步骤3)至步骤7),直到找到需要的k个初始聚类中心;
9)将找到的k个初始聚类中心作为聚类的初始均值向量{s1,s2,…sk};
10)计算样本点ui到各均值向量sn的距离:dist(ui,sn)=||ui-sn||2,根据距离最近的均值向量确定ui的簇标记:λi=argminn∈{1,2,…,k}dist(ui,sn),将样本点ui划入相应的簇
11)更新均值向量sn,计算新的均值向量其中Cn表示当前簇内元素的集合,|Cn|表示簇内元素的个数,若sn′≠sn,则令sn=sn′,否则,保持当前的均值向量不变;
12)迭代步骤10)和步骤11),直到当前的均值向量sn不再发生变化,即可将聚类后的簇划分出来,记为C={C1,C2,…,Ck},此时最终的均值向量sn所对应的坐标位置,即为菜鸟驿站建设地的最优可行点。
以用户样本数据集大小为40,需要建设2个菜鸟驿站为实例,运用以上方法找到了两个最佳菜鸟驿站建设点的位置,其方法步骤流程如图1所示,寻找初始优化的初始聚类中心点的过程示意图如图2所示,最后的菜鸟驿站选址的位置如图3中星形标记处。
以上阐述的是本发明给出的一个实例展现出来的一个优良结果,显然本发明不仅适合上述实施例,在不偏离本发明基本精神及不超出本发明实质内容所涉及内容的前提下可对其做种种变化加以实施。
Claims (1)
1.一种基于改进k-means算法的菜鸟驿站选址方法,其特征在于:所述方法包括以下步骤:
1)首先获取某小区用户的地址数据集,根据用户在最近一个月内所产生快递订单量进行分层抽样;
2)将提取到的用户地址数据组成一个新的初始特征样本数据集,记为U={u1,u2,...,uN},N为样本数据集的元素个数,初始化需要建设菜鸟驿站的数目K;
3)计算任意两个样本点之间的欧氏距离,过程如下:
3.1)从数据集中U中取出一个目标样本点ui,i={1,2,...,N};
3.2)再从数据集U中取出一个不同于ui的样本点uj,j={1,2,...,N};
3.3)计算两个样本点ui和uj之间的距离dist(ui,uj),其中dist(ui,uj)=||ui-uj||2;
3.4)迭代步骤3.2)和步骤3.3)直到uj取完数据集中除ui之外的所有样本点;
3.5)更新目标样本点ui,即从数据集中取出与上一次不同的目标样本点ui′,令ui=ui′,迭代步骤3.2)、3.3)和3.4),直到ui取到数据集中的所有样本点为止;
4)计算样本数据对象之间的平均距离其中表示从N个样本点中任意抽取两个的组合数;
5)定义P(ui,Md)为样本点ui关于数据对象平均距离的参考概率密度,计算公式 为单位阶跃函数;
6)遍历计算所有样本点参考概率密度,并将计算的结果放入一个新的集合D,记D={d1,d2,…,di,…,dN|di=P(ui,Md)};
7)根据样本点的参考概率密度集合D中元素的大小关系,找到数值最大元素所对应的用户点um,将um作为一个初始聚类中心点;
8)更新样本数据集U,即将与um的距离小于数据对象平均距离的样本点的从集合U中删除,将剩下的样本点组成新的用户数据集合U′,令U=U′,迭代步骤3)至步骤7),直到找到需要的k个初始聚类中心;
9)将找到的k个初始聚类中心作为聚类的初始均值向量{s1,s2,…sk};
10)计算样本点ui到各均值向量sn的距离:dist(ui,sn)=||ui-sn||2,根据距离最近的均值向量确定ui的簇标记:λi=argminn∈{1,2,…,k}dist(ui,sn),将样本点ui划入相应的簇
11)更新均值向量sn,计算新的均值向量其中Cn表示当前簇内元素的集合,|Cn|表示簇内元素的个数,若sn′≠sn,则令sn=sn′,否则,保持当前的均值向量不变;
12)迭代步骤10)和步骤11),直到当前的均值向量sn不再发生变化,即可将聚类后的簇划分出来,记为C={C1,C2,…,Ck},此时最终的均值向量sn所对应的坐标位置,即为菜鸟驿站建设地的最优可行点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910746838.8A CN110619351B (zh) | 2019-08-14 | 2019-08-14 | 一种基于改进k-means算法的菜鸟驿站选址方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910746838.8A CN110619351B (zh) | 2019-08-14 | 2019-08-14 | 一种基于改进k-means算法的菜鸟驿站选址方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110619351A true CN110619351A (zh) | 2019-12-27 |
CN110619351B CN110619351B (zh) | 2022-04-08 |
Family
ID=68921920
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910746838.8A Active CN110619351B (zh) | 2019-08-14 | 2019-08-14 | 一种基于改进k-means算法的菜鸟驿站选址方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110619351B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111260277A (zh) * | 2020-01-07 | 2020-06-09 | 西北工业大学 | 一种基于多目标优化的城市共享物流自提点选择方法 |
CN111340430A (zh) * | 2020-03-26 | 2020-06-26 | 严波波 | 一种快递运输系统及方法 |
CN111598516A (zh) * | 2020-05-20 | 2020-08-28 | 圆通速递有限公司 | 一种驿站选址方法和系统 |
CN111815361A (zh) * | 2020-07-10 | 2020-10-23 | 北京思特奇信息技术股份有限公司 | 区域边界计算方法、装置、电子设备及存储介质 |
CN112132184A (zh) * | 2020-08-21 | 2020-12-25 | 浙江工业大学 | 一种基于n阶近邻分析聚类的配送中心选址方法 |
CN113591992A (zh) * | 2021-08-02 | 2021-11-02 | 中国民用航空飞行学院 | 一种燃气涡轮发动机的孔探智能检测辅助系统及方法 |
CN114742593A (zh) * | 2022-04-22 | 2022-07-12 | 北京信息科技大学 | 一种物流仓储中心优化选址方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20070055721A (ko) * | 2005-11-28 | 2007-05-31 | 엘지전자 주식회사 | 파노라마 이미지 생성 장치 및 방법 |
CN106601230A (zh) * | 2016-12-19 | 2017-04-26 | 苏州金峰物联网技术有限公司 | 基于连续混合高斯hmm模型的物流分拣地名语音识别方法、系统及物流分拣系统 |
CN107122879A (zh) * | 2017-03-03 | 2017-09-01 | 广东南方电力通信有限公司 | 一种基于大数据与设备状态异常跟踪的电网状态检修方法 |
CN109241069A (zh) * | 2018-08-23 | 2019-01-18 | 中南大学 | 一种基于轨迹自适应聚类的路网快速更新的方法及系统 |
-
2019
- 2019-08-14 CN CN201910746838.8A patent/CN110619351B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20070055721A (ko) * | 2005-11-28 | 2007-05-31 | 엘지전자 주식회사 | 파노라마 이미지 생성 장치 및 방법 |
CN106601230A (zh) * | 2016-12-19 | 2017-04-26 | 苏州金峰物联网技术有限公司 | 基于连续混合高斯hmm模型的物流分拣地名语音识别方法、系统及物流分拣系统 |
CN107122879A (zh) * | 2017-03-03 | 2017-09-01 | 广东南方电力通信有限公司 | 一种基于大数据与设备状态异常跟踪的电网状态检修方法 |
CN109241069A (zh) * | 2018-08-23 | 2019-01-18 | 中南大学 | 一种基于轨迹自适应聚类的路网快速更新的方法及系统 |
Non-Patent Citations (3)
Title |
---|
HONG.Z等: "A Novel Method for Adaptive Determination Clusters Number Based on N-order Nearest Neighbor", 《PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE》 * |
王信波: "聚类算法分析及在GIS中心选址中的仿真研究", 《计算机仿真》 * |
王鹏飞: "基于聚类算法的快递服务网点布局研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111260277A (zh) * | 2020-01-07 | 2020-06-09 | 西北工业大学 | 一种基于多目标优化的城市共享物流自提点选择方法 |
CN111340430A (zh) * | 2020-03-26 | 2020-06-26 | 严波波 | 一种快递运输系统及方法 |
CN111598516A (zh) * | 2020-05-20 | 2020-08-28 | 圆通速递有限公司 | 一种驿站选址方法和系统 |
CN111598516B (zh) * | 2020-05-20 | 2023-08-22 | 圆通速递有限公司 | 一种驿站选址方法和系统 |
CN111815361A (zh) * | 2020-07-10 | 2020-10-23 | 北京思特奇信息技术股份有限公司 | 区域边界计算方法、装置、电子设备及存储介质 |
CN112132184A (zh) * | 2020-08-21 | 2020-12-25 | 浙江工业大学 | 一种基于n阶近邻分析聚类的配送中心选址方法 |
CN112132184B (zh) * | 2020-08-21 | 2024-05-10 | 浙江工业大学 | 一种基于n阶近邻分析聚类的配送中心选址方法 |
CN113591992A (zh) * | 2021-08-02 | 2021-11-02 | 中国民用航空飞行学院 | 一种燃气涡轮发动机的孔探智能检测辅助系统及方法 |
CN114742593A (zh) * | 2022-04-22 | 2022-07-12 | 北京信息科技大学 | 一种物流仓储中心优化选址方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN110619351B (zh) | 2022-04-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110619351B (zh) | 一种基于改进k-means算法的菜鸟驿站选址方法 | |
CN109063945A (zh) | 一种基于价值评估体系的售电公司360度客户画像构建方法 | |
CN111724039B (zh) | 一种向电力用户推荐客服人员的推荐方法 | |
CN106776859A (zh) | 基于用户偏好的移动应用App推荐系统 | |
CN111612228A (zh) | 一种基于用电信息的用户用电行为分析方法 | |
CN108399553A (zh) | 一种考虑地理和线路从属关系的用户特征标签设定方法 | |
CN109657846A (zh) | 电网交叉补贴规模影响因子筛选方法 | |
CN111428766B (zh) | 一种高维海量量测数据的用电模式分类方法 | |
CN108898244A (zh) | 一种耦合多源要素的数字标牌位置推荐方法 | |
CN117391247A (zh) | 一种基于深度学习的企业风险等级预测方法及系统 | |
CN104731887B (zh) | 一种协同过滤中的用户相似度度量方法 | |
CN111461197A (zh) | 一种基于特征提取的空间负荷分布规律研究方法 | |
CN114239962A (zh) | 一种基于开源信息的精细化空间负荷预测方法 | |
Prahastono et al. | A review of electricity load profile classification methods | |
CN105447767A (zh) | 一种基于联合矩阵分解模型的电力用户细分方法 | |
CN116662860A (zh) | 一种基于能源大数据的用户画像与分类方法 | |
CN108647189B (zh) | 一种识别用户人群属性的方法及装置 | |
CN115205699B (zh) | 一种基于cfsfdp改进算法的地图图斑聚类融合处理方法 | |
CN114372835B (zh) | 综合能源服务潜力客户识别方法、系统及计算机设备 | |
CN108388911A (zh) | 一种面向混合属性的移动用户动态模糊聚类方法 | |
CN115496338A (zh) | 基于大数据技术的电力缴费渠道引流方法、系统及介质 | |
Yang et al. | Application Research of K-means Algorithm based on Big Data Background | |
CN115936291A (zh) | 海量数据下基于多能源协同企业能耗动态标准库构建方法 | |
CN111460332B (zh) | 一种基于用户生活轨迹的社会关系评估方法 | |
CN114596030A (zh) | 基于数据挖掘的快递网点运营预测模型 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20191227 Assignee: FOSHAN DOUQI TECHNOLOGY Co.,Ltd. Assignor: JIANG University OF TECHNOLOGY Contract record no.: X2024980000081 Denomination of invention: A Cainiao Station Site Selection Method Based on Improved k-means Algorithm Granted publication date: 20220408 License type: Common License Record date: 20240104 |