(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211203296.8 (22)申请日 2022.09.29 (71)申请人 中国农业银行股份有限公司 地址 100005 北京市东城区建国门内大街 69号 (72)发明人 秦梦　 (74)专利代理 机构 北京同立钧成知识产权代理 有限公司 1 1205 专利代理师 张海明　臧建明 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 30/06(2012.01) G06N 3/00(2006.01) (54)发明名称 共享单车调度方法、 装置、 电子设备及存储 介质 (57)摘要 本申请涉及共享单车技术领域， 提供一种共 享单车调度方法、 装置、 电子设备及存储介质， 方 法包括： 获取调度区域内的共享单车数据信息， 基于共享单车数据信息将调度区域划分为多个 需求站点和供给站点； 基于贪婪算法分别将需求 站点连接成目标需求链、 供给站点连接成目标供 给链； 利用分块算法分别对目标需求链和目标供 给链进行划分， 得到分块区域； 针对每一分块区 域， 利用多目标调度模型计算出调度货车路径， 基于贪婪算法将每一分块区域对应的调度货车 路径连接起来， 生成最优调度路径进行输出； 该 多目标调度模型用于约束调度货车的碳排放量 以及调度后各目标站点的共享单车数量和预定 义目标数量的偏差； 因此， 该方法具有较广的应 用性， 符合实际需求。 权利要求书2页 说明书15页 附图5页 CN 115511319 A 2022.12.23 CN 115511319 A 1.一种共享单 车调度方法， 其特 征在于， 所述方法包括： 获取调度区域内的共享单车数据信 息， 并基于所述共享单车数据信 息将所述调度区域 划分为多个目标站点； 所述目标站点包括需求站点和供 给站点； 基于贪婪算法分别将所述需求站点连接成对应的目标需求链、 所述供给站点连接成对 应的目标 供给链； 利用分块算法分别对所述目标需求链和所述目标供给链进行划分， 得到分块区域； 每 一分块区域内包括对应数量的需求站点和供 给站点； 针对每一分块区域， 利用多目标调度模型计算出调度货车路径， 并基于所述贪婪算法 将每一分块区域对应的调度货车路径连接起来， 生成最优调度路径进 行输出； 其中， 所述调 度货车用于装载或卸载共享单车； 所述多目标调度模型用于约束 所述调度货车的碳排放量 以及调度后各目标站点的共享单 车数量和预定义目标 数量的偏差 。 2.根据权利要求1所述的方法， 其特征在于， 获取调度区域内的共享单车数据信息， 并 基于所述共享单 车数据信息将所述调度区域划分为多个目标站点， 包括： 获取调度区域内每一站点的共享单 车数据信息以及调度货车的容 量； 针对每一站点， 基于预定义目标 数量和所述共享单 车数据信息确定所述站点的类型； 基于所述调度货车的容量和调度区域内所有站点对应的类型将所述调度区域划分为 多个目标站点。 3.根据权利要求1所述的方法， 其特征在于， 基于贪婪算法分别将所述需求站点连接成 对应的目标需求链、 所述供 给站点连接成对应的目标 供给链， 包括： 分别依次选取调度区域内的需求站点作为第一起始位置以及供给站点作为第二起始 位置； 基于所述第一起始位置连接调度区域内所有的需求站点， 得到初始需求链， 并基于所 述第二起始位置连接调度区域内所有的供 给站点， 得到初始供 给链； 分别计算每一初始需求链对应的第一路径距离以及每一初始供给链对应的第二路径 距离， 并基于贪婪 算法分别确定所述第一路径距离中最小值对应的初始需求链和所述第二 路径距离中最小值对应的初始供 给链， 得到对应的目标需求链和对应的目标 供给链。 4.根据权利要求1所述的方法， 其特征在于， 利用分块算法分别对所述目标需求链和所 述目标供给链进行划分， 得到分块区域， 包括： 利用分块算法分别对所述目标需求链和所述目标供给链进行划分， 得到多个目标需求 子链和目标供给子链， 使得每一目标需求子链和每一目标供给子链中共享单车数据信息满 足预设要求； 判断所述目标需求子链对应的第一数量是否等于所述目标 供给子链对应的第二数量； 若是， 则基于所述目标需求子链对应的需求站点和所述目标供给子链对应的供给站点 的位置坐标分别计算所述目标需求子链和所述目标供给子链的中心 坐标， 并基于所述中心 坐标确定分块区域； 若否， 则获取所述多个目标需求子链和目标供给子链对应的共享单车数据信 息中最大 值， 并基于所述 最大值再次进行划分， 直到所述第一数量 等于所述第二数量。 5.根据权利要求1 ‑4任一项所述的方法， 其特征在于， 所述多目标调度模型包括目标调 度路径函数； 所述目标调度路径函数表示 为：权　利　要　求　书 1/2 页 2 CN 115511319 A 2其中， P表示目标调度路径函数， pc表示碳价格， F表示调度货车空载时碳排放因子， F*表 示调度货车满载时碳排放因子， yij表示调度货车从站点i到站点j的过程中对应的共享 单车 数据信息， Q表示调度货车的容量， dij表示站点i和站点j之间的距离， xij取值为0或1， xij＝1 表示站点i直接到站点j， xij＝0表示站点i与站点j之间有其它间隔站点， po表示共享单车的 骑行费用， T表示共享单车的日周转率， Si表示经过调度之后站点i对应的共享单车数据信 息， qi表示站点 i的预定义目标 数量。 6.根据权利要求5所述的方法， 其特征在于， 利用多目标调度模型计算出调度货车路 径， 并基于所述贪婪算法将每一分块区域对应的调度货车路径连接起来， 生成最优调度路 径进行输出， 包括： 根据所述目标调度路径函数建立多目标调度模型， 并采用禁忌搜索算法对所述多目标 调度模型进行搜索， 将所述多目标调度模型中的所述目标调 度路径函数的最小值对应的调 度路径确定为所述分块区域的调度货车路径； 获取每一分块区域对应的调度货车路径的结束站点与开始站点， 并针对任意两个分块 区域， 基于所述贪婪算法将一个分块区域对应的结束站 点与另一个分块区域对应的开始站 点进行连接， 生成最优调度路径进行输出； 其中， 所述 最优调度路径为单链开环路径。 7.一种共享单 车调度装置， 其特 征在于， 所述装置包括： 获取模块， 用于获取调度区域内的共享单车数据信息， 并基于所述共享单车数据信息 将所述调度区域划分为多个目标站点； 所述目标站点包括需求站点和供 给站点； 连接模块， 用于基于贪婪算法分别将所述需求站点连接成对应的目标需求链、 所述供 给站点连接成对应的目标 供给链； 划分模块， 用于利用分块算法分别对所述目标需求链和所述目标供给链进行划分， 得 到分块区域； 每一分块区域内包括对应数量的需求站点和供 给站点； 计算模块， 用于针对每一分块区域， 利用多目标调度模型计算出调度货车路径， 并基于 所述贪婪算法将每一分块区域对应的调度货车路径连接起来， 生成最优调度路径进行输 出； 其中， 所述调度货车用于装载或卸载共享单车； 所述多目标调度模型用于约束 所述调度 货车的碳 排放量以及调度后各目标站点的共享单 车数量和预定义目标 数量的偏差 。 8.一种电子设备， 其特 征在于， 包括： 处 理器， 以及与所述处 理器通信连接的存 储器； 所述存储器存储计算机执 行指令； 所述处理器执行所述存储器存储的计算机执行指令， 以实现如权利要求1 ‑6中任一项 所述的方法。 9.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质存储有计算机执 行指令， 所述计算机执行指令被处理器执行时用于实现如权利要求1 ‑6中任一项所述的方 法。 10.一种计算机程序产品， 其特征在于， 包括程序代码， 当计算机运行所述计算机程序 时， 所述程序代码执 行如权利要求1 ‑6中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115511319 A 3