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

摘要

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