一种基于RFM模型和人工蜂群算法的铁路货运客户细分方法技术

本发明专利技术提出一种基于RFM模型和人工蜂群算法的货运客户细分方法,包括数据提取、统计分析、标准化处理、转化处理和最终处理五个步骤，通过数据提取、统计分析、标准化处理、转化处理和最终处理来对铁路货运客户进行细分，并采用人工蜂群算法，可以有效规避单个初始聚类中心个体质量不佳对全局寻优能力的影响，同时，人工蜂群算法具有很强的高维优化问题求解能力，且通过采用极差标准化方法可以有效避免不同指标之间的量纲差异问题，也可以有效避免指标属性标准化之前的大数吞掉小数的现象，通过将聚类结果采用多指标排序技术，可以让铁路货运相关部门清晰发现同一客户群的客户之间的差异性，进一步实现铁路货运客户的二次精细划分。分。分。

【技术实现步骤摘要】
一种基于RFM模型和人工蜂群算法的铁路货运客户细分方法


[0001]本专利技术涉及数据挖掘与数据分析领域，尤其涉及一种基于RFM模型和人工蜂群算法的铁路货运客户细分方法。

技术介绍

[0002]随着国家建立健全绿色低碳循环发展经济体系的要求，铁路货物运输作为绿色低碳的运输方式，面临着提升铁路运输市场份额的压力，铁路部门的服务方式也需要从粗放的服务产品供给管理向铁路货运客户需求牵引转变。针对铁路货运客户发货行为，将其精细划分为不同客户群体，有助于铁路部门设计针对性的服务产品以及采取更为精准的营销策略；
[0003]面临庞大的铁路货运客户信息，目前主要是采用RFM模型和 K
‑
means聚类算法实现铁路货运客户细分。然而，K
‑
means聚类算法存在初始聚类中心随机选择而导致的聚类结果不稳定的缺陷；其次，由于K
‑
means算法仅由一个初始聚类中心出发，即使每次都从相同的初始聚类中心迭代优化，而获得稳定的聚类结果，仍然存在全局寻优能力弱的不足，即聚类结果质量不高，因此本专利技术提出一种基于RFM 模型和人工蜂群算法的铁路货运客户细分方法以解决现有技术中存在的问题。

技术实现思路

[0004]针对上述问题，本专利技术的目的在于提出一种基于RFM模型和人工蜂群算法的铁路货运客户细分方法，该种基于RFM模型和人工蜂群算法的铁路货运客户细分方法通过数据提取、统计分析、标准化处理、转化处理和最终处理来对铁路货运客户进行细分，并采用人工蜂群算法，可以有效规避单个初始聚类中心个体质量不佳对全局寻优能力的影响，同时，人工蜂群算法是一种群体智能优化算法，有很强的高维优化问题求解能力。
[0005]为实现本专利技术的目的，本专利技术通过以下技术方案实现：包括以下步骤：
[0006]步骤一：数据提取
[0007]从铁路货运相关信息平台数据库中提取货票数据，并对货票数据进行筛选，剔除特殊客户数据，提取正常客户数据来刻画铁路货运客户发货行为；
[0008]步骤二：统计分析
[0009]利用分组聚合查询实现各个发货人相关信息的分组统计分析，即在一个铁路货运客户细分时间范围内，计算发货人最后一次发货时间以及最后一次发货时间距统计分析截止日期的天数，即获得发货人最近一次发货的时间间隔R指标，计算发货人在统计时间范围内总的发货票数或发货次数，获得发货人的发货频率F指标，计算发货人在统计时间范围内向铁路承运人支付的各票运费总收入之和，获得发货人的消费总金额M；
[0010]步骤三：标准化处理
[0011]为降低各指标属性间的差异，利用极差标准化方法实现无量纲化处理，即对所有铁路货运客户RFM信息借助公式进行标准化处理，其中公式为：
[0012][0013]式中：i＝1，2，...，n；j＝1，2，...，|A|；
[0014]步骤四：转化处理
[0015]将铁路货运客户细分问题转化为一个求铁路货运客户类内距离之和最小的全局优化问题，如公式(1)
‑
(4)所示：
[0016][0017][0018]式中：n表示铁路货运客户总数，k表示铁路货运客户聚类总数，表示第i个铁路货运客户x
i
距离第k类铁路货运客户聚类中心最近；
[0019]步骤五：最终处理
[0020]利用人工蜂群算法对步骤四中所描述的全局优化问题进行求解，在目标函数最小的规则引导下，人工蜂群算法求得全局最优聚类中心坐标，并借助各个铁路货运客户坐标x
i
距离相关聚类中心坐标的距离长短实现铁路货运客户细分。
[0021]进一步改进在于：所述步骤五中利用人工蜂群算法求解全局优化问题时，需将待解问题向人工蜂群算法群体智能寻优机制转换，即将所有聚类中心坐标统一表示为人工蜂群算法个体，将公式(2)的目标函数值转换为人工蜂群算法的适应度函数，通过人工蜂群算法的演化进化获得全局最优聚类中心。
[0022]进一步改进在于：所述步骤五中，需要确定对铁路货运客户聚类中心坐标进行编码的长度D,考虑到铁路货运客户属性集A＝{r，f，m} 以及聚类数量K,则计算出人工蜂群算法个体编码长度D＝K
×
|A|，其中|A|表示集合A中元素个数，相应地，人工蜂群算法个体编码为其中，N
p
表示人工蜂群算法种群规模大小。
[0023]进一步改进在于：记录所有铁路货运客户属性j＝1，2，...，|A|取值范围为计算出：计算出：并记y
min
和y
max
分别表示种群个体向量的下界和上界，则计算出：
[0024][0025][0026]进一步改进在于：在所述人工蜂群算法中，设置种群参数 N
p
＝20，控制参数limit＝100，最大迭代次数maxFEs＝1e4，并令表示每个个体连续没有获得更新解的次数trail
l
＝0(l＝1，2，...，N
p
)，然后按照公式初始化N
p
个种群个体y
l
，其中公式为：
[0027][0028]式中：j2＝1，2，...，D；l＝1，2，...，N
p
；rand()表示产生[0,1]上的均匀分布随机数函数。
[0029]进一步改进在于：依次计算所有种群个体y
l
(l＝1，2，..，N
p
)的目标函数值y(y
l
)，当所有个体的目标函数值计算结束之后，记录迭代变量FEs＝N
p
，并记录
[0030]进一步改进在于：记录当f(besty)＜f(bestx) 时，用besty替换bestx后，进行人工蜂群算法的侦查蜂搜索阶段，当 f(besty)＜f(bestx)时，直接进行人工蜂群算法的侦查蜂搜索阶段。
[0031]本专利技术的有益效果为：该种基于RFM模型和人工蜂群算法的铁路货运客户细分方法通过数据提取、统计分析、标准化处理、转化处理和最终处理来对铁路货运客户进行细分，并采用人工蜂群算法，可以有效规避单个初始聚类中心个体质量不佳对全局寻优能力的影响，同时，人工蜂群算法是一种群体智能优化算法，有很强的高维优化问题求解能力，且通过采用极差标准化方法可以有效避免不同指标之间的量纲差异问题，也可以有效避免指标属性标准化之前的大数吞掉小数的现象，即避免聚类结果粗放，在最终输出铁路货运客户群RFM类型之前，将聚类结果采用多指标排序技术，即依次按客户群编号(升序)、M指标(降序)、F指标(降序)、R指标(升序)、客户编号(降序) 自动排序，相关结果字段信息为客户编号、R、F、M、客户群编号、 RFM类型等6个字段信息，可以让铁路货运相关部门清晰发现同一客户群的客户之间的差异性，进一步实现铁路货运客户的二次精细划分。
附图说明
[0032]图1是本专利技术实施例的基于RFM模型和人工蜂群算法的铁路货运客户细分方法流程示意图。...

【技术保护点】

【技术特征摘要】
1.一种基于RFM模型和人工蜂群算法的铁路货运客户细分方法，其特征在于：包括以下步骤：步骤一：数据提取从铁路货运相关信息平台数据库中提取货票数据，并对货票数据进行筛选，剔除特殊客户数据，提取正常客户数据来刻画铁路货运客户发货行为；步骤二：统计分析利用分组聚合查询实现各个发货人相关信息的分组统计分析，即在一个铁路货运客户细分时间范围内，计算发货人最后一次发货时间以及最后一次发货时间距统计分析截止日期的天数，即获得发货人最近一次发货的时间间隔R指标，计算发货人在统计时间范围内总的发货票数或发货次数，获得发货人的发货频率F指标，计算发货人在统计时间范围内向铁路承运人支付的各票运费总收入之和，获得发货人的消费总金额M；步骤三：标准化处理为降低各指标属性间的差异，利用极差标准化方法实现无量纲化处理，即对所有铁路货运客户RFM信息借助公式进行标准化处理，其中公式为：式中：i＝1,2,...,n；j＝1,2,...,|A|；步骤四：转化处理将铁路货运客户细分问题转化为一个求铁路货运客户类内距离之和最小的全局优化问题，如公式(1)
‑
(4)所示：(4)所示：式中：n表示铁路货运客户总数，k表示铁路货运客户聚类总数，表示第i个铁路货运客户x
i
距离第k类铁路货运客户聚类中心最近；步骤五：最终处理利用人工蜂群算法对步骤四中所描述的全局优化问题进行求解，在目标函数最小的规则引导下，人工蜂群算法求得全局最优聚类中心坐标，并借助各个铁路货运客户坐标x
i
距离相关聚类中心坐标的距离长短实现铁路货运客户细分。2.根据权利要求1所述的一种基于RFM模型和人工蜂群算法的铁路货运客户细分方法，其特征在于：所述步骤五中利用人工蜂群算法求解全局优化问题时，需将待解问题向人工蜂群算法群体智能寻优机制转换，即将所有聚类中心坐标统一表示为人工蜂群算法个体，将公式(2)的目标函数值转换为人工蜂群算法的适应度函数，通过人工蜂群算法的演化进化获得全局最优聚类中心。
3.根据权利要求1所述的一种基于RFM模型和人工蜂群算法的铁路货运客户细分方法，其特征在于：所述步骤五中，需要确定对铁路货运客户聚类中心坐标进行编码的长度D...

【专利技术属性】
技术研发人员：向万里，李建国，徐安策，黄磊，傅健，李丽园，杨楠，张春民，安美清，
申请(专利权)人：中国铁路兰州局集团有限公司，
类型：发明
国别省市：