[发明专利]一种基于实时数据的互联网无桩单车的调度方法

权利要求书

1.一种基于实时数据的互联网无桩单车的调度方法，其特征在于，在多个调度区域，设定各个调度区域的标准单车数量值，并通过互联网获取单车的实时位置数据，在需要对目标调度区域进行单车调度时，基于遗传算法，通过以下步骤完成单车调度：

S1.统计进入各个调度区域的单车数量和离开各个调度区域的单车数量，计算得到各个调度区域需要调入或调出的单车数量；

S2.以当前各调度区域的单车信息数据作为初始种群，基于遗传算法，对于每一代种群，将目标调度区域作为调度中心，随机模拟执行调度策略，同时计算每一个调度策略的调度路径长度，将调度路径长度作为第一评价尺度，计算每一个调度策略的调配满足程度，将调配满足程度作为第二评价尺度，然后将在前种群中在第一评价尺度和第二评价尺度两个尺度各自评价下最优的调度策略均遗传到下一代种群，并排列在前面，同时按照交叉率和变异率重新生成下一代种群，保持调度策略数量不变；

S3.迭代至预设的迭代次数，采用综合评价的方法得到目标调度区域的最佳调度策略；

S4.以目标调度区域作为调度中心，按照最佳调度策略执行单车调度。

2.根据权利要求1所述的一种基于实时数据的互联网无桩单车的调度方法，其特征在于，对于遗传算法，将种群大小设定为偶数。

3.根据权利要求1所述的一种基于实时数据的互联网无桩单车的调度方法，其特征在于，对于遗传算法，迭代次数的预设值为100～1000。

4.根据权利要求1所述的一种基于实时数据的互联网无桩单车的调度方法，其特征在于，对于遗传算法，变异率的预设值为0.01～0.1。

5.根据权利要求1所述的一种基于实时数据的互联网无桩单车的调度方法，其特征在于，对于遗传算法，交叉率的预设值为0.8。

6.根据权利要求1所述的一种基于实时数据的互联网无桩单车的调度方法，其特征在于，在步骤S3中，采用综合评价方法对最终种群的最佳调度策略进行评价，评价最佳调度策略是否达到要求，满足要求则进行步骤S4，不满足要求时，以该最终种群作为初始种群，返回步骤S2再次进行遗传迭代。

7.根据权利要求1所述的一种基于实时数据的互联网无桩单车的调度方法，其特征在于，在步骤S2中，所述调度策略为将需要调出的调度区域内单车向需要调入的调度区域单车进行调度。

8.根据权利要求1所述的一种基于实时数据的互联网无桩单车的调度方法，其特征在于，所述调度路径长度越短的调度策略越优，所述调度满足程度越高的调度策略越优。

9.根据权利要求1所述的一种基于实时数据的互联网无桩单车的调度方法，其特征在于，在未指定目标调度区域时，分别以各个调度区域作为目标调度区域调度中心，依次执行步骤S1～S3，计算出以各个区域为目标调度区域调度中心时的最佳调度策略，再采用综合评价的方法得到最佳目标调度区域调度中心和最佳调度策略，然后再执行步骤S4。

10.根据权利要求1所述的一种基于实时数据的互联网无桩单车的调度方法，其特征在于，所述调度路径长度是指单车的位置与目标调度区域之间的最短距离。