共享单车调度方法、装置、电子设备及存储介质制造方法及图纸

本申请涉及共享单车技术领域，提供一种共享单车调度方法、装置、电子设备及存储介质，方法包括：获取调度区域内的共享单车数据信息，基于共享单车数据信息将调度区域划分为多个需求站点和供给站点；基于贪婪算法分别将需求站点连接成目标需求链、供给站点连接成目标供给链；利用分块算法分别对目标需求链和目标供给链进行划分，得到分块区域；针对每一分块区域，利用多目标调度模型计算出调度货车路径，基于贪婪算法将每一分块区域对应的调度货车路径连接起来，生成最优调度路径进行输出；该多目标调度模型用于约束调度货车的碳排放量以及调度后各目标站点的共享单车数量和预定义目标数量的偏差；因此，该方法具有较广的应用性，符合实际需求。符合实际需求。符合实际需求。

【技术实现步骤摘要】
共享单车调度方法、装置、电子设备及存储介质


[0001]本申请涉及共享单车
，尤其涉及一种共享单车调度方法、装置、电子设备及存储介质。

技术介绍

[0002]随着共享单车迅速普及，在方便市民出行的同时，缓解了城市交通污染，但是，共享单车在运维过程中需要调度人员采用调度载具对共享单车进行批量调度，以平衡站点间单车数量，该过程产生的碳排放不容忽视。
[0003]现有技术中，提出了一种萤火虫优化的共享单车调度方法来对车辆进行管理，使得可以根据环境合理的调度车辆，具体的，通过获取调度区域内的原始单车数据信息，并对原始单车数据信息进行预处理，得到目标单车数据信息，进一步的，根据目标单车数据信息得到调度区域内的多个目标调度单车的位置，进而确定目标调度路径函数，并采用多目标萤火虫优化方法对目标调度路径函数进行优化，得到最优调度路径进行车辆的调度。
[0004]但是，上述基于萤火虫优化的共享单车调度方法中确定的目标调度路径，仅是利用不同量纲的目标(即距离、时间和费用)赋予主观权重进行求和，并未结合实际应用场景，不具有现实意义，且对环境效益评估不够全面，应用性较差。另外，与大部分共享单车调度方法相同，面对大规模调度问题时，求解难度极大。

技术实现思路

[0005]本申请提供一种共享单车调度方法、装置、电子设备及存储介质，可以对环境效益以及经济进行评估，确定共享单车的最优调度路径进行输出，具有较广的应用性，符合实际应用场景。
[0006]第一方面，本申请提供一种共享单车调度方法，所述方法包括：
[0007]获取调度区域内的共享单车数据信息，并基于所述共享单车数据信息将所述调度区域划分为多个目标站点；所述目标站点包括需求站点和供给站点；
[0008]基于贪婪算法分别将所述需求站点连接成对应的目标需求链、所述供给站点连接成对应的目标供给链；
[0009]利用分块算法分别对所述目标需求链和所述目标供给链进行划分，得到分块区域；每一分块区域内包括对应数量的需求站点和供给站点；
[0010]针对每一分块区域，利用多目标调度模型计算出调度货车路径，并基于所述贪婪算法将每一分块区域对应的调度货车路径连接起来，生成最优调度路径进行输出；其中，所述调度货车用于装载或卸载共享单车；所述多目标调度模型用于约束所述调度货车的碳排放量以及调度后各目标站点的共享单车数量和预定义目标数量的偏差。
[0011]可选的，获取调度区域内的共享单车数据信息，并基于所述共享单车数据信息将所述调度区域划分为多个目标站点，包括：
[0012]获取调度区域内每一站点的共享单车数据信息以及调度货车的容量；
[0013]针对每一站点，基于预定义目标数量和所述共享单车数据信息确定所述站点的类型；
[0014]基于所述调度货车的容量和调度区域内所有站点对应的类型将所述调度区域划分为多个目标站点。
[0015]可选的，基于贪婪算法分别将所述需求站点连接成对应的目标需求链、所述供给站点连接成对应的目标供给链，包括：
[0016]分别依次选取调度区域内的需求站点作为第一起始位置以及供给站点作为第二起始位置；
[0017]基于所述第一起始位置连接调度区域内所有的需求站点，得到初始需求链，并基于所述第二起始位置连接调度区域内所有的供给站点，得到初始供给链；
[0018]分别计算每一初始需求链对应的第一路径距离以及每一初始供给链对应的第二路径距离，并基于贪婪算法分别确定所述第一路径距离中最小值对应的初始需求链和所述第二路径距离中最小值对应的初始供给链，得到对应的目标需求链和对应的目标供给链。
[0019]可选的，利用分块算法分别对所述目标需求链和所述目标供给链进行划分，得到分块区域，包括：
[0020]利用分块算法分别对所述目标需求链和所述目标供给链进行划分，得到多个目标需求子链和目标供给子链，使得每一目标需求子链和每一目标供给子链中共享单车数据信息满足预设要求；
[0021]判断所述目标需求子链对应的第一数量是否等于所述目标供给子链对应的第二数量；
[0022]若是，则基于所述目标需求子链对应的需求站点和所述目标供给子链对应的供给站点的位置坐标分别计算所述目标需求子链和所述目标供给子链的中心坐标，并基于所述中心坐标确定分块区域；
[0023]若否，则获取所述多个目标需求子链和目标供给子链对应的共享单车数据信息中最大值，并基于所述最大值再次进行划分，直到所述第一数量等于所述第二数量。
[0024]可选的，所述多目标调度模型包括目标调度路径函数；所述目标调度路径函数表示为：
[0025][0026]其中，P表示目标调度路径函数，p
c
表示碳价格，F表示调度货车空载时碳排放因子，F
*
表示调度货车满载时碳排放因子，y
ij
表示调度货车从站点i到站点j的过程中对应的共享单车数据信息，Q表示调度货车的容量，d
ij
表示站点i和站点j之间的距离，x
ij
取值为0或1，x
ij
＝1表示站点i直接到站点j，x
ij
＝0表示站点i与站点j之间有其它间隔站点，p
o
表示共享单车的骑行费用，T表示共享单车的日周转率，S
i
表示经过调度之后站点i对应的共享单车数据信息，q
i
表示站点i的预定义目标数量。
[0027]可选的，利用多目标调度模型计算出调度货车路径，并基于所述贪婪算法将每一分块区域对应的调度货车路径连接起来，生成最优调度路径进行输出，包括：
[0028]根据所述目标调度路径函数建立多目标调度模型，并采用禁忌搜索算法对所述多
目标调度模型进行搜索，将所述多目标调度模型中的所述目标调度路径函数的最小值对应的调度路径确定为所述分块区域的调度货车路径；
[0029]获取每一分块区域对应的调度货车路径的结束站点与开始站点，并针对任意两个分块区域，基于所述贪婪算法将一个分块区域对应的结束站点与另一个分块区域对应的开始站点进行连接，生成最优调度路径进行输出；其中，所述最优调度路径为单链开环路径。
[0030]第二方面，本申请提供一种共享单车调度装置，所述装置包括：
[0031]获取模块，用于获取调度区域内的共享单车数据信息，并基于所述共享单车数据信息将所述调度区域划分为多个目标站点；所述目标站点包括需求站点和供给站点；
[0032]连接模块，用于基于贪婪算法分别将所述需求站点连接成对应的目标需求链、所述供给站点连接成对应的目标供给链；
[0033]划分模块，用于利用分块算法分别对所述目标需求链和所述目标供给链进行划分，得到分块区域；每一分块区域内包括对应数量的需求站点和供给站点；
[0034]计算模块，用于针对每一分块区域，利用多目标调度模型计算出调度货车路径，并基于所述贪婪算法将每一分块区域对应的调度货车路径连接本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种共享单车调度方法，其特征在于，所述方法包括：获取调度区域内的共享单车数据信息，并基于所述共享单车数据信息将所述调度区域划分为多个目标站点；所述目标站点包括需求站点和供给站点；基于贪婪算法分别将所述需求站点连接成对应的目标需求链、所述供给站点连接成对应的目标供给链；利用分块算法分别对所述目标需求链和所述目标供给链进行划分，得到分块区域；每一分块区域内包括对应数量的需求站点和供给站点；针对每一分块区域，利用多目标调度模型计算出调度货车路径，并基于所述贪婪算法将每一分块区域对应的调度货车路径连接起来，生成最优调度路径进行输出；其中，所述调度货车用于装载或卸载共享单车；所述多目标调度模型用于约束所述调度货车的碳排放量以及调度后各目标站点的共享单车数量和预定义目标数量的偏差。2.根据权利要求1所述的方法，其特征在于，获取调度区域内的共享单车数据信息，并基于所述共享单车数据信息将所述调度区域划分为多个目标站点，包括：获取调度区域内每一站点的共享单车数据信息以及调度货车的容量；针对每一站点，基于预定义目标数量和所述共享单车数据信息确定所述站点的类型；基于所述调度货车的容量和调度区域内所有站点对应的类型将所述调度区域划分为多个目标站点。3.根据权利要求1所述的方法，其特征在于，基于贪婪算法分别将所述需求站点连接成对应的目标需求链、所述供给站点连接成对应的目标供给链，包括：分别依次选取调度区域内的需求站点作为第一起始位置以及供给站点作为第二起始位置；基于所述第一起始位置连接调度区域内所有的需求站点，得到初始需求链，并基于所述第二起始位置连接调度区域内所有的供给站点，得到初始供给链；分别计算每一初始需求链对应的第一路径距离以及每一初始供给链对应的第二路径距离，并基于贪婪算法分别确定所述第一路径距离中最小值对应的初始需求链和所述第二路径距离中最小值对应的初始供给链，得到对应的目标需求链和对应的目标供给链。4.根据权利要求1所述的方法，其特征在于，利用分块算法分别对所述目标需求链和所述目标供给链进行划分，得到分块区域，包括：利用分块算法分别对所述目标需求链和所述目标供给链进行划分，得到多个目标需求子链和目标供给子链，使得每一目标需求子链和每一目标供给子链中共享单车数据信息满足预设要求；判断所述目标需求子链对应的第一数量是否等于所述目标供给子链对应的第二数量；若是，则基于所述目标需求子链对应的需求站点和所述目标供给子链对应的供给站点的位置坐标分别计算所述目标需求子链和所述目标供给子链的中心坐标，并基于所述中心坐标确定分块区域；若否，则获取所述多个目标需求子链和目标供给子链对应的共享单车数据信息中最大值，并基于所述最大值再次进行划分，直到所述第一数量等于所述第二数量。5.根据权利要求1
‑
4任一项所述的方法，其特征在于，所述多目标调度模型包括目标调度路径函数；所述目标调度路径函数表示为：
其中，P表示目标调度路径函数，p
c
表示碳价格，F表示调度货车空载时碳排放因子，F<...

【专利技术属性】
技术研发人员：秦梦，
申请(专利权)人：中国农业银行股份有限公司，
类型：发明
国别省市：