一种响应公交的派单方法以及相关设备

专利主权项内容

1.一种响应公交的派单方法，其特征在于，包括：根据目标乘客的乘车需求生成目标订单，所述目标订单包括目标上车站点位置、目标下车站点位置、目标乘车人数以及目标时刻；根据所述目标订单确定所述目标时刻所述目标乘客在候选运营车辆集合中每个候选运营车辆的目标乘车代价；根据所述目标乘车代价以及原始订单集合中每个订单的初始乘车代价计算所述候选运营车辆集合中每个候选运营车辆的更新平均乘车代价，所述原始订单集合为第一候选运营车辆在未接收所述目标订单时的订单集合，所述第一候选运营车辆为所述候选运营车辆集合中的任意一个运营车辆，所述更新平均乘车代价为原有订单的乘车价值加上目标订单的目标乘车代价的算术均值；根据所述每个候选运营车辆的更新平均乘车代价从所述候选运营车辆集合中确定目标运营车辆，并将所述目标订单派送至所述目标运营车辆；所述根据所述目标乘车代价以及原始订单集合中每个订单的初始乘车代价计算所述候选运营车辆集合中每个候选运营车辆的更新平均乘车代价包括：计算所述第一候选运营车辆在接受所述目标订单的情况下所述原始订单集合中每个订单的变更乘车代价；根据所述目标乘车代价以及所述原始订单集合中每个订单的变更乘车代价确定所述每个候选运营车辆的更新平均乘车代价；所述计算所述第一候选运营车辆在接受所述目标订单的情况下所述原始订单集合中每个订单的变更乘车代价包括：通过如下公式计算所述原始订单集合中每个订单的变更乘车代价：其中，为所述原始订单集合中每个订单的变更乘车代价，W为所述第一候选运营车辆在所述目标时刻的位置至所述目标上车站点的等待里程，R为所述目标上车站点至所述目标下车站点位置的行驶里程，/>为所述目标时刻因所述第一候选运营车辆接受所述目标订单时所述原始订单集合中每个订单的等待里程，/>为所述目标时刻因所述第一候选运营车辆接受所述目标订单时所述原始订单集合中每个订单所对应的行驶里程；i0i0所述根据所述目标乘车代价以及所述原始订单集合中每个订单的变更乘车代价确定所述每个候选运营车辆的更新平均乘车代价包括：获取所述原始订单集合中每个订单的初始乘车代价；根据所述初始乘车代价以及所述变更乘车代价计算所述原始订单集合中每个订单的乘车价值变化量；获取所述原始订单集合中每个订单的乘车代价约束已上浮的目标次数及所述原始订单集合中每个订单对应的第一乘车人数；根据所述乘车价值变化量、所述目标次数以及所述第一乘车人数确定所述原始订单集合中每个订单的乘车价值；对所述原始订单集合中每个订单的乘车价值以及所述目标乘车代价求平均，以确定所述每个候选运营车辆的更新平均乘车代价；所述根据所述乘车价值变化量、所述目标次数以及所述第一乘车人数确定所述原始订单集合中每个订单的乘车价值包括：判断所述目标次数是否大于预设乘车代价约束矩阵的目标行数；若所述目标次数大于所述目标行数，则将所述乘车价值变化量确定为所述原始订单集合中每个订单的乘车价值；若所述目标次数小于或等于所述目标行数，则根据所述目标次数以及所述第一乘车人数获取目标浮动值；根据所述第一乘车人数获取乘车代价的波动上限；根据所述乘车价值变化量、所述目标浮动值以及所述波动上限确定所述原始订单集合中每个订单的乘车价值；所述根据所述乘车价值变化量、所述目标浮动值以及所述波动上限确定所述原始订单集合中每个订单的乘车价值包括：根据所述乘车价值变化量以及所述目标浮动值确定所述原始订单集合中每个订单的目标比较值：判断所述目标比较值是否大于所述波动上限；若所述目标比较值大于所述波动上限，则将所述波动上限确定为所述乘车价值；若所述目标比较值小于或等于所述波动上限，则将所述目标比较值确定为所述乘车价值；所述根据所述乘车价值变化量以及所述目标浮动值确定所述原始订单集合中每个订单的目标比较值包括：通过如下公式计算所述原始订单集合中每个订单的目标比较值：其中，S为所述原始订单集合中每个订单的目标比较量，为所述乘车价值变化量，CM为所述目标浮动值。n