[发明专利]基于萤火虫优化的共享单车调度方法、系统、装置和介质

权利要求书

1.一种基于萤火虫优化的共享单车调度方法，其特征在于，包括以下步骤：

获取调度区域内的原始单车数据信息；

对所述原始单车数据信息进行预处理，得到目标单车数据信息，并根据所述目标单车数据信息得到所述调度区域内的多个目标调度单车的位置；

根据所有所述目标调度单车的位置分别得到调度路径的距离函数、时间函数和费用函数，并根据所述距离函数、所述时间函数和所述费用函数得到目标调度路径函数；

采用多目标萤火虫优化方法对所述目标调度路径函数进行优化，得到所述调度区域的最优调度路径并输出。

2.根据权利要求1所述的基于萤火虫优化的共享单车调度方法，其特征在于，所述原始单车数据信息包括单车位置信息、单车损坏信息和单车闲置信息。

3.根据权利要求2所述的基于萤火虫优化的共享单车调度方法，其特征在于，对所述原始单车数据信息进行预处理的具体步骤包括：

按照预设的位置范围阈值对所述调度区域内的所述单车位置信息进行分类，得到多个类别的单车位置范围信息；

按照预设的损坏程度阈值对所述调度区域内的所述单车损坏信息进行分类，得到多个类别的单车损坏程度信息；

按照预设的闲置天数阈值对所述调度区域内的所述单车闲置信息进行分类，得到多个类别的单车闲置天数信息；

按照预设的筛选判据，分别对所有所述单车位置范围信息、所有所述单车损坏程度信息和所有所述单车闲置天数信息进行筛选，得到所述目标单车数据信息；其中，所述筛选判据包括位置判据、损坏程度判据和闲置天数判据。

4.根据权利要求1所述的基于萤火虫优化的共享单车调度方法，其特征在于，所述目标调度路径函数具体为：

f(x)＝αf₁(x)+βf₂(x)+γf₃(x)；

且：

其中，x为所述调度路径，f(x)为所述目标调度路径函数，f₁(x)为所述调度路径的所述距离函数，f₂(x)为所述调度路径的所述时间函数，f₃(x)为所述调度路径的所述费用函数，α、β和γ分别为距离权重、时间权重和费用权重，且α+β+γ＝1，v为所述目标调度车辆的速度，p为单价。

5.根据权利要求1所述的基于萤火虫优化的共享单车调度方法，其特征在于，得到所述最优调度路径的具体步骤包括：

根据所述目标调度路径函数建立多目标优化模型；

采用所述多目标萤火虫优化方法，对所述多目标优化模型进行全局搜索，将所述多目标优化模型中的所述目标调度路径函数的最小值对应的所述调度路径确定为所述调度区域的所述最优调度路径。

6.一种基于萤火虫优化的共享单车调度系统，其特征在于，包括数据获取模块、数据预处理模块、计算模块、优化模块和输出模块：

所述数据获取模块，用于获取调度区域内的原始单车数据信息；

所述数据预处理模块，用于对所述原始单车数据信息进行预处理，得到目标单车数据信息；

所述计算模块，用于根据所述目标单车数据信息得到所述调度区域内的多个目标调度单车的位置，还用于根据所有所述目标调度单车的位置分别得到调度路径的距离函数、时间函数和费用函数，并根据所述距离函数、所述时间函数和所述费用函数得到目标调度路径函数；

所述优化模块，用于采用多目标萤火虫优化方法对所述目标调度路径函数进行优化，得到所述调度区域的最优调度路径；

所述输出模块，用于输出所述最优调度路径。