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

摘要

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

主权项

1.一种基于聚类算法的车辆调度网络弹性简化方法，其特征在于，包括如下步骤：a.采集车辆调度参数信息，车辆调度参数信息包含需求节点信息、供应节点信息、车辆信息、需求节点与供应节点间的连接信息、资源信息、需求节点资源信息以及供应节点资源信息；b.计算供应节点之间的距离，根据供应节点之间的距离，采用聚类算法对所述供应节点进行聚类，生成复合节点，复合节点具有的资源数量是其包含的所有供应节点的资源数量之和；c.根据聚类结果以及车辆调度参数信息建立数据模块，数据模块中的参数信息包含需求节点信息、复合节点信息、车辆信息、需求节点与复合节点间的连接信息、资源信息、需求节点资源信息、复合节点资源信息以及调度目标信息；d.根据所述调度目标信息，生成车辆调度方案。