一种车辆调度方法、装置、电子设备及存储介质制造方法及图纸

技术编号:35907122 阅读:14 留言:0更新日期:2022-12-10 10:45
本公开涉及车辆调度技术领域,具体涉及车辆的调度方法、装置、电子设备及存储介质。所述方法包括:获取原始停车围栏的围栏信息,根据所述围栏信息,对第一原始停车围栏进行聚合,获得聚合停车围栏,所述第一原始停车围栏为满足围栏聚合条件的原始停车围栏,基于所述聚合停车围栏和第二原始停车围栏,确定调度路径,所述第二原始停车围栏为不满足围栏聚合条件的原始停车围栏,将所述调度路径中的聚合停车围栏还原为所述原始停车围栏,获得实际调度路径。径。径。

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


[0001]本公开实施例涉及车辆调度
,更具体地,涉及车辆的调度方法、装置、电子设备及存储介质。

技术介绍

[0002]目前,通过共享车辆出行已成为城市中比较普遍的出行方式,共享单车服务为亿万用户提供了出行便利,其本质是在用户和单车之间建立连接。然而,用户需求和单车供给具有时空耦合关系,且其供需变化非常复杂,受到用户习惯,竞对,天气,节假日等诸多因素的影响。不可避免出现供需的时空错配。例如:出行的潮汐效应导致热点淤积,易造成市民出行不便、车辆通行受阻,然而此时热点附近的地铁、公交站可能没有足够车辆可用。
[0003]调度的目标是让车辆调度到对用户对平台都最有价值的时空下,以提升用户的满意度,所以,调度系统在解决单车资源时空错配的问题中尤为必要。但是,目前的调度系统算法的模型复杂度较高,约束多,涉及到当大城市全城的调度计算时,车辆调度路径的整体计算效率较低。

技术实现思路

[0004]本公开实施例提供一种车辆调度方法装置、电子设备及存储介质。可以在提升车辆调度的整体效率和精度。
[0005]第一方面,本申请实施例提供了一种车辆调度方法,包括获取原始停车围栏的围栏信息;根据所述围栏信息,对第一原始停车围栏进行聚合,获得聚合停车围栏,所述第一原始停车围栏为满足围栏聚合条件的原始停车围栏;基于所述聚合停车围栏和第二原始停车围栏,确定调度路径,所述第二原始停车围栏为不满足围栏聚合条件的原始停车围栏;将所述调度路径中的聚合停车围栏还原为所述原始停车围栏,获得实际调度路径。
[0006]可选地,所述原始停车围栏的围栏信息包括:所述原始停车围栏的地理位置信息、所述原始停车围栏的周转数量、所述原始停车围栏的属性,所述属性包括车辆冗余属性和车辆缺口属性;所述围栏聚合条件至少包括所述原始停车围栏之间的距离小于第一预设阈值、所述原始停车围栏之间的周转数量的差小于第二预设阈值、以及所述原始停车围栏之间的属性一致中的任一项。
[0007]可选地,所述基于所述聚合停车围栏和第二原始停车围栏,确定调度路径,包括:以调度人员的载具容量和最远调度距离为约束,基于所述聚合停车围栏和第二原始停车围栏构建初始路径;对所述初始路径进行迭代,确定所述调度路径。
[0008]可选地,在所述将所述调度路径中的聚合停车围栏还原为所述原始停车围栏,获得实际调度路径之后,所述方法还包括:确定所述实际调度路径中,所述聚合停车围栏内部的内部调度路径。
[0009]可选地,确定所述实际调度路径中,所述聚合停车围栏内部的内部调度路径,包括:使用第一算子和第二算子对所述实际调度路径中,所述聚合停车围栏内部的路径进行
规划,确定所述内部调度路径,其中,所述第一算子用于将本条实际调度路径中,所述聚合停车围栏内的原始停车围栏迁移到其他不包括所述原始停车围栏的实际调度路径中;所述第二算子用于将交换所述聚合停车围栏内部的不同原始停车围栏的路径顺序。
[0010]可选地,在所述基于所述将所述调度路径中的聚合停车围栏还原为所述原始停车围栏,获得实际调度路径之后,所述方法还包括:对所述实际调度路径重新进行迭代,更新所述实际调度路径。
[0011]可选地,所述将所述调度路径中的聚合停车围栏还原为所述原始停车围栏,获得实际调度路径,包括:获取所述聚合停车围栏在所述调度路径中的调度量;根据所述调度量,将所述调度路径中的所述聚合停车围栏还原成最少数量的所述聚合停车围栏内部的原始停车围栏,并更新所述实际调度路径。
[0012]第二方面,本申请实施例提供了一种车辆调度装置,包括处理器和存储器,所述存储器中存储有计算机指令,所述计算机指令被所述处理器执行时实现上述第一方面任一项所述的方法的步骤。
[0013]第三方面,本申请实施例提供了一种存储介质,其上存储有计算机指令,所述计算机指令被处理器执行时实现上述第一方面任一项所述的方法的步骤。
[0014]第四方面,本申请实施例提供了一种电子设备,具有处理器和存储器,所述存储器中存储有计算机指令,所述计算机指令被处理器执行时实现上述第一方面任一项所述的方法的步骤。
[0015]本公开实施例的一个有益效果在于,通过获取原始停车围栏的围栏信息,并根据围栏信息对围栏进行聚合,获得聚合停车围栏,在确定调度路径时,基于聚合停车围栏来确定调度路径,有效减少规划路径时的围栏数量,大幅降低了运算复杂度,提升了调度路径的整体计算效率,之后再将路径中的原始停车围栏进行还原,以获得实际的调度路径,以供调度人员进行调度。
[0016]通过以下参照附图对本公开的示例性实施例的详细描述,本公开实施例的其它特征及其优点将会变得清楚。
附图说明
[0017]被结合在说明书中并构成说明书的一部分的附图示出了本公开的实施例,并且连同其说明一起用于解释本公开实施例的原理。
[0018]图1是显示可用于实现本公开的实施例的车辆系统的硬件配置的例子的框图。
[0019]图2示出了本公开一实施例的车辆调度方法的流程图。
[0020]图3示出了本公开一实施例的车辆调度方法的例子的示意图。
[0021]图4示出了本公开一实施例的车辆调度方法的例子的示意图。
[0022]图5示出了本公开一实施例的车辆调度方法的例子的示意图。
[0023]图6示出了本公开一实施例的车辆调度装置的框图。
具体实施方式
[0024]现在将参照附图来详细描述本公开的各种示例性实施例。应注意到:除非另外具体说明,否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本
专利技术的范围。
[0025]以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本专利技术及其应用或使用的任何限制。
[0026]对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论,但在适当情况下,所述技术、方法和设备应当被视为说明书的一部分。
[0027]在这里示出和讨论的所有例子中,任何具体值应被解释为仅仅是示例性的,而不是作为限制。因此,示例性实施例的其它例子可以具有不同的值。
[0028]应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步讨论。
[0029]<硬件配置>
[0030]如图1所示,车辆系统100包括服务器1000、移动终端2000、车辆3000、网络4000。
[0031]服务器1000提供处理、数据库、通讯设施的业务点。服务器1000可以是整体式服务器或是跨多计算机或计算机数据中心的分散式服务器。服务器可以是各种类型的,例如但不限于,网络服务器,新闻服务器,邮件服务器,消息服务器,广告服务器,文件服务器,应用服务器,交互服务器,数据库服务器,或代理服务器。在一些实施例中,每个服务器可以包括硬件,软件,或用于执行服务器所支持或实现的合适功本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种车辆调度方法,其特征在于,所述方法包括:获取原始停车围栏的围栏信息;根据所述围栏信息,对第一原始停车围栏进行聚合,获得聚合停车围栏,所述第一原始停车围栏为满足围栏聚合条件的原始停车围栏;基于所述聚合停车围栏和第二原始停车围栏,确定调度路径,所述第二原始停车围栏为不满足围栏聚合条件的原始停车围栏;将所述调度路径中的聚合停车围栏还原为所述原始停车围栏,获得实际调度路径。2.根据权利要求1所述的方法,其特征在于,所述原始停车围栏的围栏信息包括:所述原始停车围栏的地理位置信息、所述原始停车围栏的周转数量、所述原始停车围栏的属性,所述属性包括车辆冗余属性和车辆缺口属性;所述围栏聚合条件至少包括所述原始停车围栏之间的距离小于第一预设阈值、所述原始停车围栏之间的周转数量的差小于第二预设阈值、以及所述原始停车围栏之间的属性一致中的任一项。3.根据权利要求1所述的方法,其特征在于,所述基于所述聚合停车围栏和第二原始停车围栏,确定调度路径,包括:以调度人员的载具容量和最远调度距离为约束,基于所述聚合停车围栏和第二原始停车围栏构建初始路径;对所述初始路径进行迭代,确定所述调度路径。4.根据权利要求1所述的方法,其特征在于,在所述将所述调度路径中的聚合停车围栏还原为所述原始停车围栏,获得实际调度路径之后,所述方法还包括:确定所述实际调度路径中,所述聚合停车围栏内部的内部调度路径。5.根据权利要求4所述的方法,其特征在于,确定所述实际调度路径中,所述聚合停车围栏内部的内部调度路径,包括:使用第一算子和第二算子对所...

【专利技术属性】
技术研发人员:代景龙尤玥林剑峰董钊辰田星杰
申请(专利权)人:摩拜北京信息技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1