[发明专利]回收故障车辆的方法和装置

权利要求书

1.一种回收故障车辆的方法，包括：

获取区域内未被分配的故障车辆的回收价值和所在的地理位置；

基于地理位置对区域内未被分配的故障车辆进行聚类，得到故障车辆的集群；

在回收人员使用的运输工具的最大承载量的约束下，根据集群内的故障车辆所在的地理位置和地图路网数据，对集群内的故障车辆进行回收路径规划，以确定集群的最佳回收路径；所述集群的最佳回收路径是集群的回收路径中的效能最高的回收路径，所述回收路径的效能为所述回收路径中包含的故障车辆的回收价值的总和与所述回收路径的预计回收时间成本的比值；

为回收人员分配所述最佳回收路径。

2.根据权利要求1所述的方法，所述为回收人员分配所述最佳回收路径，包括：

将所述最佳回收路径加入到所述区域的路径集中；

从所述区域的路径集中选择最佳回收路径分配给回收人员；以及，

在分配之后，从所述区域的路径集中去除含有已被分配的故障车辆的最佳回收路径。

3.根据权利要求2所述的方法，所述从所述区域的路径集中选择最佳回收路径分配给回收人员，包括：

在回收人员的实际剩余工作时间的约束下，选择效能最高的最佳回收路径分配给回收人员。

4.根据权利要求3所述的方法，所述在回收人员的实际剩余工作时间的约束下，选择效能最高的最佳回收路径分配给回收人员，包括：

从所述区域的路径集中的第一类最佳回收路径中，选择效能最高的最佳回收路径分配给回收人员；所述第一类最佳回收路径是预计回收时间成本小于等于回收人员的实际剩余工作时间的最佳回收路径；

如果所述区域的路径集中不存在所述第一类最佳回收路径，将效能最高的最佳回收路径分配给回收人员或者放弃分配。

5.根据权利要求1所述的方法，所述故障车辆是指故障概率大于预设阈值的车辆，所述故障车辆的回收价值根据其故障概率确定。

6.根据权利要求5所述的方法，所述故障车辆的回收价值根据其故障概率和价值调整系数确定，包括：

根据所述故障车辆的故障概率计算第一参数，所述第一参数为所述故障车辆的故障概率与区域内故障车辆的故障概率的最小值的比值；

所述故障车辆的回收价值为指数函数值，所述指数函数以所述价值调整系数为底数，以所述第一参数为自变量。

7.根据权利要求6所述的方法，还包括：

提供价值调整系数设置窗口，以供设置价值调整系数。

8.根据权利要求5所述的方法，所述车辆的故障概率通过以下方式确定：

根据所述车辆的状态信息、地理位置信息、使用记录确定所述车辆的故障概率；

所述车辆的状态信息包括车辆上报的车辆状态信息和/或用户上报的车辆状态信息；

所述车辆的地理位置信息包括车辆所在的地理位置和/或车辆所属的地理网格；

所述车辆的使用记录包括车辆的扫码记录和/或车辆的使用时间。

9.根据权利要求8所述的方法，所述根据所述车辆的状态信息、地理位置信息、使用记录确定所述车辆的故障概率，包括：

从所述车辆的状态信息、地理位置信息、使用记录中提取出所述车辆的特征数据；

将所述车辆的特征数据输入至故障概率识别模型中，以得到所述车辆的故障概率。

10.一种用于回收故障车辆的装置，包括存储器和处理器，所述存储器中存储有计算机指令，所述计算机指令被所述处理器执行时实现权利要求1-9中任一项所述的方法。