[发明专利]基于动态规划的出行组客方法、装置、设备及存储介质

说明书

本发明涉及人工智能领域，应用于智慧交通领域，公开了基于动态规划的出行组客方法、装置、设备及存储介质，用于匹配出可用车辆资源和需求订单，提高组客效率。方法包括：获取多个出行需求订单，出行需求订单用于为用户提供出行车辆；对多个出行需求订单按照预置规则进行处理，得到目标出行需求订单集合和每个目标出行需求订单对应的目标订单号；获取第一预置时段范围内的车辆信息；遍历目标出行需求订单集合中每个目标订单号，得到订单人数组合；调用动态规划算法遍历订单人数组合，根据站点的数量和车辆信息确定所有的订单分配组合；根据所有的订单分配组合和迪杰斯特拉算法确定多个待匹配站点组合；得到站点间路程不超过阈值的目标站点组合。

技术领域

本发明涉及机器学习领域，尤其涉及一种基于动态规划的出行组客方法、装置、设备及存储介质。

背景技术

互联网的智慧出行，利用手机APP利用手机动态收集出行需求，匹配可用运输服务，进一步降低出行费用，减轻相关的交通污染和能源消耗问题。当前，互联网的智慧出行包括需求匹配和路径规划两步。在需求匹配阶段，根据个体或整体订单的出行需求和车辆的座位数进行需求-运输服务的匹配。在路径规划方面，根据客户的起点和终点，考虑出行时间，通行距离等因素，设计耗时最低的路线，引导车辆在复杂的城际交通环境中行驶，提高出行的用户体验。

目前，业内类似产品车辆的座位数较少，多为小车，拼单人数较少。因为座位数少，拼单的计算量不大，路程耗时不限。现有的出行软件在进行组客匹配时，若前期订单数数据不够的情况，无法通过训练机器学习模型对订单进行更高效的订单匹配，组客效率低。

发明内容

本发明提供了一种基于动态规划的出行组客方法、装置、设备及存储介质，用于解决在前期订单数数据不够，无法通过训练机器学习模型对订单进行更高效的订单匹配的情况下，组客效率低的问题。

本发明实施例的第一方面提供一种基于动态规划的出行组客方法，包括：获取多个出行需求订单，所述出行需求订单用于为用户提供出行车辆，所述出行需求订单包括出发地、出发站点、目的地、目的站点和乘车时刻；对所述多个出行需求订单按照预置规则进行处理，得到目标出行需求订单集合和每个目标出行需求订单对应的目标订单号，所述目标出行需求订单集合的乘车时刻在第一预置时段范围内；获取所述第一预置时段范围内的车辆信息，所述车辆信息包括每个待分配车辆的座位总数、每个待分配车辆的剩余座位数以及待分配车辆的车辆总数；遍历所述目标出行需求订单集合中每个目标订单号和所述车辆信息，确定所有站点的上车人数和下车人数，得到订单人数组合；调用动态规划算法遍历所述订单人数组合，确定所有的订单分配组合，所述订单分配组合包括多个预分配的目标订单号；根据所述所有的订单分配组合和迪杰斯特拉算法确定多个待匹配站点组合，所述待匹配站点组合中可组合的站点之间距离之和最短；把所述多个待匹配站点组合进行排序，得到站点间路程不超过阈值的目标站点组合。

可选的，在本发明实施例第一方面的第一种实现方式中，所述对所述多个出行需求订单按照预置规则进行处理，得到目标出行需求订单集合和每个目标出行需求订单对应的目标订单号，所述目标出行需求订单集合的乘车时刻在第一预置时段范围内，包括：对多个出行需求订单进行解析，得到每个用户的乘车时刻，每个用户对应一个出行需求订单；按照预置时间间隔将所述多个出行需求订单进行划分，生成多个初始出行需求订单集合，每个初始出行需求订单集合的乘车时间范围不同；根据出发站点和目的站点对所述多个初始出行需求订单集合进行筛选，生成多个过渡出行需求订单集合，每个过渡出行需求订单集合中出发站点在同一个城市，目的站点也在同一个城市；在所述多个过渡出行需求订单集合中选择第一预置时段对应的目标出行需求订单集合，并确定目所述标出行需求订单集合中每个出行需求订单对应的目标订单号。