一种基于动态规划的司机故意绕路判定方法

摘要

本发明适用于网约车技术领域，提供了一种基于动态规划的司机故意绕路判定方法，所述方法包括以下步骤：对司机实际行驶路线随机分段，得到每段实际行驶里程和每段起点到最终终点的路径预估距离；根据每段实际行驶里程和每段起点到最终终点的路径预估距离计算每段路径的绕路度；根据每段路径的绕路度判定司机是否故意绕路。本发明解决了司机是否故意绕路的判定问题，该方法对司机行驶的路线进行分段，采用动态规划算法，计算每段的绕路度，若存在多段绕路，则司机属于故意绕路，与现有的技术方法对比，不仅能够识别是否绕路，还能够识别司机是否故意绕路，以及找出所绕路的路段。