[发明专利]一种出行起点和出行终点的获取方法及装置

权利要求书

1.一种出行起点和出行终点的获取方法，其特征在于，包括：

根据各前端设备拍摄的过车记录获取车牌所属车辆的出行链信息；

利用路网信息对所述车辆的出行链信息中记录残缺的部分进行路径修复，以便为所述车辆形成完整出行链；

对所述完整出行链划分每一次出行起点和对应的出行终点。

2.根据权利要求1所述的方法，其特征在于，所述过车记录包括车牌信息、拍摄时刻和拍摄地点。

3.根据权利要求2所述的方法，其特征在于，所述出行链信息为一个统计周期中，每个车牌所属车辆的过车记录按照所述拍摄时刻增大的顺序排列形成的车辆轨迹信息链。

4.根据权利要求1所述的方法，其特征在于，所述根据各前端设备拍摄的过车记录获取车牌所属车辆的出行链信息包括：

根据所述过车记录确定是否为所述车牌所属的车辆建立车辆对象；

为建立了所述车辆对象的车辆获取相应的出行链信息。

5.根据权利要求4所述的方法，其特征在于，所述根据所述过车记录确定是否为所述车牌所属的车辆建立车辆对象包括：

如果在一个统计周期内所述过车记录中所述车牌所属的车辆被拍到的次数大于第一阈值，直接为所述车牌所属的车辆建立车辆对象；

如果在一个统计周期内所述过车记录中所述车牌所属的车辆被拍到的次数小于或等于所述第一阈值，则确定所述车辆各次被拍时的拍摄时刻之差是否存在大于预设时差阈值的情况；

如果存在，为所述车牌所属的车辆建立车辆对象。

6.根据权利要求1至5中任一项所述的方法，其特征在于，所述利用路网信息对所述车辆的出行链信息中记录残缺的部分进行路径修复包括：

获取所述路网信息中每个路段的后继路段信息以形成路网拓扑，其中每个所述路段的终止节点为其后继路段的起始节点；

将各前端设备与所述路网拓扑建立对应关系，以形成相应的匹配路段；

确定所述出行链信息中记录的相邻两个匹配路段之间是否具有直接拓扑结构，其中所述直接拓扑结构为后一个匹配路段是前一个匹配路段的后继路段的结构；

对不具有直接拓扑结构的相邻两个匹配路段之间的出行链进行路径修复。

7.根据权利要求6所述的方法，其特征在于，所述对不具有直接拓扑结构的相邻两个匹配路段之间的出行链进行路径修复包括：

从所述相邻两个匹配路段中的第一路段的后继路段出发，沿所述后继路段的后继拓扑寻找，如果在预设搜索深度之前寻找到所述相邻两个匹配路段中的第二路段，则确定寻找到的路径为一条备选修复路径；

按照预设原则在所述出行链的所有备选修复路径中选择一条作为目标修复路径对所述出行链进行路径修复。

8.根据权利要求7所述的方法，其特征在于，所述预设原则包括路径最短原则或时间最短原则。

9.根据权利要求1至5中任一项所述的方法，其特征在于，所述对所述完整出行链划分每一次出行起点和对应的出行终点包括：

根据所述完整出行链中各匹配路段的路径长度及对应的行程时间计算所述车辆的平均车速；

在所述平均车速大于或等于第一车速阈值的情况下，或在所述平均车速小于或等于第二车速阈值的情况下，在所述平均车速对应的匹配路段上结束当前出行划分；其中所述第一车速阈值大于所述第二车速阈值；

在所述平均车速小于所述第一车速阈值且大于所述第二车速阈值的情况下，将所述平均车速对应的匹配路段纳入当前出行。

10.一种出行起点和出行终点的获取装置，其特征在于，包括：

获取单元，用于根据各前端设备拍摄的过车记录获取车牌所属车辆的出行链信息；

修复单元，用于利用路网信息对所述车辆的出行链信息中记录残缺的部分进行路径修复，以便为所述车辆形成完整出行链；

划分单元，用于对所述完整出行链划分每一次出行起点和对应的出行终点。