一种基于改进高斯混合模型聚类的车辆匹配方法组成比例

本发明专利技术提出了一种基于改进高斯混合模型聚类的车辆匹配方法，包括以下步骤：S1，根据高斯混合模型，在地图上对大量用户订单坐标进行多次聚类；S2，求出多次聚类的轮廓系数，选择平均轮廓系数最大所对应的聚类数k，并记为R，数据分为R类；S3，根据每一个聚类簇，选择聚类簇的中心进行车辆配送。本发明专利技术能够快速最优匹配好车辆装载订单运输货物，减少高峰期订单数的堆积。

【技术实现步骤摘要】
一种基于改进高斯混合模型聚类的车辆匹配方法
本专利技术涉及物流调度领域，尤其涉及一种基于改进高斯混合模型聚类的车辆匹配方法。
技术介绍
在城市物流配送中，如果遇到短时间内订单数量剧增的情况(订单高峰期)，同时由于目前复杂的配送需求，为了保证订单处理的时效性以及能够快速选择配送车辆进行货物配送，需要快速分单并选择配送车辆进行配载，通过建立一种改进的高斯混合模型聚类算法，按区域聚集安排车辆配送任务，完成订单与车辆的快速最优匹配。对订单快速处理，并及时安排车辆配送任务，可以减少订单的大量堆积，同时保证司机能够尽快地将货物送达。
技术实现思路
本专利技术旨在至少解决现有技术中存在的技术问题，特别创新地提出了一种基于改进高斯混合模型聚类的车辆匹配方法，更加快速完成货运车辆的最优匹配。为了实现本专利技术的上述目的，本专利技术提供了一种基于改进高斯混合模型聚类的车辆匹配方法，包括以下步骤：S1，根据高斯混合模型，在地图上对大量用户订单坐标进行多次聚类；S2，求出多次聚类的轮廓系数，选择平均轮廓系数最大所对应的聚类数k，并记为R，数据分为R类；S3，根据每一个聚类簇，选择聚类簇的中心进行车辆配送。在本专利技术的一种优选实施方式中，步骤S1包括：将由订单产生的二维物流数据抽象为高斯混合分布：其中，βi为第i个分模型生成的概率，且将订单数据分为k类；p(x|μi,Ci)为二维高斯分布概率密度函数，定义如下：其中，n表示随机变量x的维度；<br>Ci为协方差矩阵；x为二维随机变量，定义为x＝[x1,x2]T，x1表示二维随机变量x的第一个随机变量；x2表示二维随机变量x的第二个随机变量；T表示转置；μi为均值向量；表示协方差矩阵Ci的逆矩阵；二维高斯分布完全由协方差矩阵和均值向量确定；引入隐变量p(zj＝i)，其含义为第i个分模型生成的概率，即为βi；样本xj为第i个分模型生成的后验概率为pM(zj＝i|xj)，根据贝叶斯公式，有：pM(xj)表示xj的高斯混合分布；pM(xj|zj＝i)为第i个分模型生成xj的先验概率，完全由Ci和μi决定，即为：pM(xj|zj＝i)＝p(xj|μi,Ci)pM(xj)为：βl表示第l个分模型生成的概率；p(xj|μl,Cl)表示xj的多维高斯分布概率密度函数；故可以得出pM(zj＝i|xj)为：高斯混合模型将数据集划分为k类，每个样本xj的分类ξj由下式决定：由于分模型生成概率、均值向量与协方差矩阵参数是未知的，需采用最大似然估计法进行参数估计，将m个样本作为独立事件，其概率为：将上式取对数，有：需要采用EM算法可以得出分模型生成概率为：均值向量为：协方差矩阵为：根据以上结果，对所有由订单生成的二维数据作高斯混合聚类。在本专利技术的一种优选实施方式中，步骤S2包括：进行多次高斯混合模型聚类，k值的范围为[A,B]；A表示预设第一值，B表示预设第二值，A为正整数且B为大于A的正整数；根据聚类结果，计算当前单个订单二维数据到同簇内其他订单数据的平均距离d(i)，并计算当前单个订单二维数据到其他簇内所有订单数据的平均距离f(i)，求出当前订单的轮廓系数：其中，max{}表示取最大值；求出所有订单的轮廓系数，并取均值：m为数据集中样本个数，k为聚类数；选取多次高斯混合聚类结果中平均轮廓系数最大所对应的k值作为最佳聚类结果，最佳k值记为R。在本专利技术的一种优选实施方式中，步骤S3包括：根据R值，得出R个聚类簇，确定R个聚类簇的中心，匹配距离簇中心最近的货车进行装载订单。综上所述，由于采用了上述技术方案，本专利技术基于改进高斯混合模型聚类来匹配运货车辆，能够使短时间内出现的大量订单得到及时处理，提高聚类的效率与准确度，从而快速最优匹配好车辆装载订单运输货物，减少高峰期订单数的堆积。本专利技术的附加方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本专利技术的实践了解到。附图说明本专利技术的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：图1是本专利技术高斯混合模型聚类流程图。图2是本专利技术轮廓系数选取最佳聚类结果流程图。图3是本专利技术实施例中的车辆匹配结果图。具体实施方式下面详细描述本专利技术的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，仅用于解释本专利技术，而不能理解为对本专利技术的限制。为了能够在物流高峰期，以最快速度最优匹配好货运车辆，完成订单，避免订单数大量堆积带来不良后果，本申请提供一种基于高斯混合模型聚类的车辆匹配方法，及时进行分单处理，安排车辆配送，提高订单完成的效率，减少成本。为确保订单任务及时完成，在得到订单坐标数据后，需要根据高斯混合模型，在地图上对大量订单坐标进行多次聚类，之后求出多次聚类的平均轮廓系数，选择平均轮廓系数最大所对应的k值，记为R。将订单数据分为R类，根据每一个聚类簇，选择聚类簇的中心进行车辆配送。给出以下实例，具体步骤包含以下内容：参考附图1，示出了专利技术实施例中高斯混合模型聚类流程图，包括以下步骤：步骤S101，开始。步骤S102，首先物流公司获取订单的坐标数据，并对订单坐标数据进行预处理，得到一组关于订单坐标的二维数据流，将产生的二维数据流抽象为高斯混合分布：其中，βi为第i个分模型生成的概率，且设置k将数据分为k类；p(x|μi,Ci)为二维高斯分布概率密度函数，定义如下：x为二维随机变量，定义为x＝[x1,x2]T，Ci为协方差矩阵，μi为均值向量，n表示随机变量x的维度；x1表示二维随机变量x的第一个随机变量；x2表示二维随机变量x的第二个随机变量；T表示转置；表示协方差矩阵Ci的逆矩阵；由于二维高斯分布完全由协方差矩阵和均值向量确定，所以在实际应用中通常需要引入隐变量p(zj＝i)，其含义为第i个分模型生成的概率βi，采用EM算法可以得出分模型生成概率为：γji表示第i个分模型生成xj的先验概率pM(xj|zj＝i)的简记；样本xj为第i个分模型生成的后验概率为pM(zj＝i|xj)，根据贝叶斯公式，有：pM(xj|zj＝i)为第i个分模型生成xj的先验概率，完全由Ci和μi决定，即为：pM(xj|zj＝i)＝p(xj|μi,Ci)pM(xj)为：βl表示第l个分模型生成的概率；p(xj|μl,Cl)表示xj的多维高斯分布概率密度函数；故可以得本文档来自技高网...

【技术保护点】
1.一种基于改进高斯混合模型聚类的车辆匹配方法，其特征在于，包括以下步骤：/nS1，根据高斯混合模型，在地图上对大量用户订单坐标进行多次聚类；/nS2，求出多次聚类的轮廓系数，选择平均轮廓系数最大所对应的聚类数k，并记为R，数据分为R类；/nS3，根据每一个聚类簇，选择聚类簇的中心进行车辆配送。/n

【技术特征摘要】
1.一种基于改进高斯混合模型聚类的车辆匹配方法，其特征在于，包括以下步骤：
S1，根据高斯混合模型，在地图上对大量用户订单坐标进行多次聚类；
S2，求出多次聚类的轮廓系数，选择平均轮廓系数最大所对应的聚类数k，并记为R，数据分为R类；
S3，根据每一个聚类簇，选择聚类簇的中心进行车辆配送。


2.根据权利要求1所述的基于改进高斯混合模型聚类的车辆匹配方法，其特征在于，步骤S1包括：
将由订单产生的二维物流数据抽象为高斯混合分布：



其中，βi为第i个分模型生成的概率，且将订单数据分为k类；p(x|μi,Ci)为二维高斯分布概率密度函数，定义如下：



其中，n表示随机变量x的维度；
Ci为协方差矩阵；
x为二维随机变量，定义为x＝[x1,x2]T，
x1表示二维随机变量x的第一个随机变量；
x2表示二维随机变量x的第二个随机变量；
T表示转置；
μi为均值向量；

表示协方差矩阵Ci的逆矩阵；
二维高斯分布完全由协方差矩阵和均值向量确定；引入隐变量p(zj＝i)，其含义为第i个分模型生成的概率，即为βi；样本xj为第i个分模型生成的后验概率为pM(zj＝i|xj)，根据贝叶斯公式，有：



pM(xj)表示xj的高斯混合分布；
pM(xj|zj＝i)为第i个分模型生成xj的先验概率，完全由Ci和μi决定，即为：
pM(xj|zj＝i)＝p(xj|μi,Ci)
pM(xj)为：



βl表示第l个分模型生成的概率；
p(xj|μl,Cl)表示xj...

【专利技术属性】
技术研发人员：王植，张文莉，廖兵，蔡志镕，尹子松，廖勇，
申请(专利权)人：沙师弟重庆网络科技有限公司，
类型：发明
国别省市：重庆;50