[发明专利]一种基于聚类算法的车辆调度网络弹性简化方法

说明书

本发明提供一种基于聚类算法的车辆调度网络弹性简化方法，车辆调度网络弹性简化方法包括：(a)采集车辆调度参数信息；(b)根据车辆调度参数信息，基于聚类算法对车辆调度网络中的供应节点进行聚类，生成复合节点；(c)根据聚类结果以及车辆调度参数信息建立数据模块；(d)根据调度目标信息，生成车辆调度方案。该基于聚类算法的车辆调度网络弹性简化方法克服了现有技术中车辆调度网络复杂的缺陷，在求得相同精度解的情况下减少了计算量，缩短计算时间。

技术领域

本发明属于车辆调度技术领域，特别涉及一种基于聚类算法的车辆调度网络弹性简化方法。

背景技术

随着社会经济的发展，车辆调度越来越成为现代物流系统中一个重要的环节，车辆调度问题同时面临越来越多的新要求：时效性、快速性、规模性、动态性,对于该类问题的解法要求也越来越严苛。而车辆调度网络不仅具有一般网络具有的节点数量庞大、节点属性庞杂以及连接复杂的特性，而且因为车辆调度网络中节点数量、特征及状态不确定的原因，导致车辆调度网络模型结构过于庞大，而车辆调度问题是一个NP难题(未被证明能否在多项式时间内求解的一类问题)，节点数量越多，则求解规模呈指数增长，难以分析、计算和控制。因此，对复杂调度网络进行简化可以解决因节点数量众多而导致调度网络结构过于庞大的问题，从而大幅简化网络的控制、计算难度。

现有的车辆调度网络简化方法较少，而且局限性很大、适用范围很小，而如何根据不同的实际情况，结合多样的简化需求，设计出能够适应多场景、多需求的车辆调度网络简化方法，是目前简化车辆调度问题中亟待解决的问题。

发明内容

为了克服上述现有技术的缺点，本发明的目的在于提供一种基于聚类算法的车辆调度网络弹性简化方法，通过聚类算法对供应节点进行聚类，从而简化车辆调度网络模型，在求得相同精度解的情况下减少了计算量，缩短计算时间。

为了实现上述目的，本发明采用的技术方案是：

一种基于聚类算法的车辆调度网络弹性简化方法，包括如下步骤：

a.采集车辆调度参数信息，车辆调度参数信息包含需求节点信息、供应节点信息、车辆信息、需求节点与供应节点间的连接信息、资源信息、需求节点资源信息以及供应节点资源信息；

b.计算供应节点之间的距离，根据供应节点之间的距离，采用聚类算法对所述供应节点进行聚类，生成复合节点，复合节点具有的资源数量是其包含的所有供应节点的资源数量之和；

c.根据聚类结果以及车辆调度参数信息建立数据模块，数据模块中的参数信息包含需求节点信息、复合节点信息、车辆信息、需求节点与复合节点间的连接信息、资源信息、需求节点资源信息、复合节点资源信息以及调度目标信息；对数据模块中的参数信息进行编码，如下：

需求节点信息：N＝{n₁,n₂,n₃,...,n_i,...,n_P}，n_i为第i个需求节点，P为需求节点数量，P为正整数；

复合节点信息：M＝{m₁,m₂,m₃,...,m_j,...,m_Q}，m_j为第j个复合节点，Q为复合节点数量，Q为正整数；