[发明专利]基于车辆轨迹的智能调度距离矩阵生成方法和装置

权利要求书

1.一种基于车辆轨迹的智能调度距离矩阵生成方法，其特征在于，包括：

获取车辆运行轨迹数据及站点信息；

基于获得的车辆运行轨迹数据及站点信息，对车辆运行轨迹与站点进行匹配处理，得到车辆运行轨迹与站点的匹配结果；

根据所述匹配结果，提取两两站点中每两个站点对应的车辆运行信息集；两个站点对应的车辆运行信息集包括所述两个站点之间的各条车辆运行轨迹分别对应的车辆运行信息；

根据每两个站点对应的车辆运行信息集，分别确定每两个站点所属OD段对应的统计运行信息；

根据各OD段对应的统计运行信息，生成路径规划的OD矩阵，以便路径优化引擎基于所述OD矩阵进行车辆路径优化。

2.根据权利要求1所述的方法，其特征在于，所述获取车辆运行轨迹数据及站点信息，包括：

至少获取车辆标识及车辆运行轨迹上各轨迹点对应的位置及时间信息；

获取各站点的站点标识及位置信息。

3.根据权利要求2所述的方法，其特征在于，所述基于获得的车辆运行轨迹数据及站点信息，对车辆运行轨迹与站点进行匹配处理，得到车辆运行轨迹与站点的匹配结果，包括：

为车辆运行轨迹上的各轨迹点分别匹配最邻近且未超出预设距离阈值的站点，得到车辆运行轨迹上各轨迹点匹配相应站点或未匹配到站点的匹配结果。

4.根据权利要求3所述的方法，其特征在于，所述根据所述匹配结果，提取两两站点中每两个站点对应的车辆运行信息集，包括：

去除车辆运行轨迹上未匹配到站点的轨迹点；

根据车辆运行轨迹上各轨迹点的位置及时间信息，对同一车辆的数据计算保留的各轨迹点对应的时间连续的两个站点间的运行时长与运行里程；

将每一车辆的运行轨迹对应的时间连续的两个站点组成一个OD段，并汇总同一OD段之间的各车辆运行轨迹分别对应的运行时长与运行里程，得到同一OD段的两个站点对应的车辆运行信息集。

5.根据权利要求4所述的方法，其特征在于，所述根据每两个站点对应的车辆运行信息集，分别确定每两个站点所属OD段对应的统计运行信息，包括：

对OD段对应的车辆运行信息集中的各运行时长进行平均处理以及各运行里程进行平均处理，得到平均时长和平均里程，作为所述OD段的运行时长和运行里程；

所述根据各OD段对应的统计运行信息，生成路径规划的OD矩阵，包括：

将各OD段的运行时长和运行里程，转化成不同站点间的OD矩阵。

6.一种基于车辆轨迹的智能调度距离矩阵生成装置，其特征在于，包括：

获取模块，用于获取车辆运行轨迹数据及站点信息；

匹配模块，用于基于获得的车辆运行轨迹数据及站点信息，对车辆运行轨迹与站点进行匹配处理，得到车辆运行轨迹与站点的匹配结果；

提取模块，用于根据所述匹配结果，提取两两站点中每两个站点对应的车辆运行信息集；两个站点对应的车辆运行信息集包括所述两个站点之间的各条车辆运行轨迹分别对应的车辆运行信息；

确定模块，用于根据每两个站点对应的车辆运行信息集，分别确定每两个站点所属OD段对应的统计运行信息；

生成模块，用于根据各OD段对应的统计运行信息，生成路径规划的OD矩阵，以便路径优化引擎基于所述OD矩阵进行车辆路径优化。

7.根据权利要求6所述的装置，其特征在于，所述获取模块，具体用于：

至少获取车辆标识及车辆运行轨迹上各轨迹点对应的位置及时间信息；

获取各站点的站点标识及位置信息。

8.根据权利要求7所述的装置，其特征在于，所述匹配模块，具体用于：

为车辆运行轨迹上的各轨迹点分别匹配最邻近且未超出预设距离阈值的站点，得到车辆运行轨迹上各轨迹点匹配相应站点或未匹配到站点的匹配结果。