[发明专利]一种车辆调度方法、装置、设备和存储介质

说明书

本发明公开了一种车辆调度方法、装置、设备和存储介质，其中，方法包括：获取调度车的位置信息以及待投放车辆数量；基于位置信息查询调度车周围的待投放站点；根据待投放车辆数量从待投放站点中确定出行驶路径最短的目标投放路径，其中，目标投放路径为能够投放待投放车辆数量，并且调度车行驶路径最短的待投放站点的组合；将目标投放路径的待投放站点发送至调度车。本发明通过利用调度车附近的站点，并选择的行驶路径最短的站点组合，这样能够规划出合理的调度路线，减少调度车在调度过程中的行驶路径，进而减少调度时间和调度成本，乃至降低整个共享交通工具运营成本。

技术领域

本发明涉及共享经济技术领域，尤其涉及一种车辆调度方法、装置、设备和存储介质。

背景技术

共享交通工具极大方便了公众出行，尤其是共享单车，充分解决了短距离出行和公共交通换乘的问题，更好地满足公众出行需求，有效解决城市交通出行“最后一公里”问题，缓解城市交通拥堵等方面发挥了积极作用，推动了分享经济发展。

目前大部分的共享单车都是即用即停的方式运营，然后由于用户骑行中停车的随机性，则会导致车辆乱停乱放，如果不依赖人为干预最终必然会导致车辆停放在没有需求的地方，而需求旺盛的区域车辆严重不足。为了提升车辆的使用效率，目前共享单车的运营单位通常会通过人工来调度车辆，并在运营的区域内设置站点，由调度车来实现不同站点的车辆调度，以提升车辆使用效率，最终提升企业运营收益。

然而，目前在进行车辆调度的过程中，通常仅考虑当前每个站点的车辆需求量，然后将车辆投放到需求量大的站点，却并没有考虑到调度人员通过调度车多次投放任务的成本问题。由于现有技术中未能考虑到调度成本和优化调度车的路径规划等问题，导致整个共享单车运营成本增加。

发明内容

有鉴于现有技术的上述缺陷，本发明所要解决的技术问题是现有技术中未能考虑到调度成本和优化调度车的路径规划等问题，导致整个共享单车运营成本增加。

为实现上述目的，本发明提供了一种车辆调度方法，包括：获取调度车的位置信息以及待投放车辆数量；基于所述位置信息查询所述调度车周围的待投放站点；根据所述待投放车辆数量从所述待投放站点中确定出行驶路径最短的目标投放路径，其中，所述目标投放路径为能够投放所述待投放车辆数量，并且所述调度车行驶路径最短的待投放站点的组合；将所述目标投放路径的待投放站点发送至所述调度车。

在本发明的较佳实施方式中，所述基于所述位置信息查询所述调度车周围的待投放站点，包括：查询所述调度车周围预设范围内的所有站点；确定出所有站点中存在车辆投放需求的站点；根据站点的使用率和翻台率对所述存在车辆投放需求的站点进行分类，得到第一类站点和第二类站点。

在本发明的较佳实施方式中，根据站点的使用率和翻台率对所述存在车辆投放需求的站点进行分类，包括：判断所述存在车辆投放需求的站点的使用率是否高于第一预设阈值，并判断所述存在车辆投放需求的站点的翻台率是否高于第二预设阈值；当所述存在车辆投放需求的站点的使用率高于所述第一预设阈值，并且翻台率高于所述第二预设阈值时，划分到所述第一类站点；当当所述存在车辆投放需求的站点的使用率不高于所述第一预设阈值，或者翻台率不高于所述第二预设阈值时，划分到所述第二类站点。

在本发明的较佳实施方式中，所述根据所述待投放车辆数量从所述待投放站点中确定出行驶路径最短的目标投放路径，包括：获取每个所述待投放站点的车辆需求量，所述车辆需求量表示所述待投放站点能够投放的车辆数量；利用所述待投放车辆数量与所述车辆需求量的关系确定出所述调度车的多条候选投放路径；从所述多条候选投放路径中选择出所述目标投放路径。

在本发明的较佳实施方式中，利用所述待投放车辆数量与所述车辆需求量的关系确定出所述调度车的多条候选投放路径，包括：计算所述调度车与每个所述待投放站点的距离；计算所述待投放站点相互之间的距离；在满足选择的待投放站点的车辆需求量总和大于等于所述待投放车辆数量的情况下，计算出由所选择的待投放站点组成的所有路径，得到所述多条候选投放路径。