[发明专利]一种卡口数据缺失下的车辆行车轨迹重建方法及系统

权利要求书

1.一种卡口数据缺失下的车辆行车轨迹重建方法，其特征在于，包括：

获取卡口数据；

根据卡口数据生成车辆初始轨迹；

对车辆初始轨迹进行轨迹拆分，生成多个待定路径段；

采用粒子群优化算法对待定路径段进行分析，确定车辆行车轨迹可行路径；

利用网络层次分析法选取车辆行车轨迹可行路径中的最优路径，为最终的车辆行车轨迹；

依据卡口数据生成车辆初始轨迹时，首先对卡口数据进行预处理，筛除异常数据，再通过筛除异常数据后的卡口数据生成车辆初始轨迹；

采用基于四分位极差的离群点识别方法筛除卡口数据中频次过高和过低的异常数据；

采用粒子群优化算法确定车辆行车轨迹可行路径的具体过程为：

通过编码的方式将待定路径段拼接为路径段序列，形成一个粒子；

任意两个车辆必经点间存在多条可行路径段，将各个可行路径段进行随机组合形成初始粒子种群，计算初始粒子适应度；

通过粒子状态对粒子种群进行迭代更新，并计算更新后的粒子适应度；

选取前K优粒子适应度对应粒子，为车辆行车轨迹可行路径；

利用网络层次分析法确定车辆行车轨迹的具体过程为：

选取路径的便利性、驾驶员对于路径的偏好性、路径的经济与安全性以及环境与其他因素，构建影响驾驶员路径决策的二级指标体系，并采用网络层次分析法ANP对车辆行车轨迹可行路径进行评估，确定车辆行车轨迹可行路径中的最优路径，为最终的车辆行车轨迹。

2.如权利要求1所述的一种卡口数据缺失下的车辆行车轨迹重建方法，其特征在于，卡口数据包括卡口设备调查点位，卡口设备识别的车辆数据，车辆被卡口设备捕捉的频次，卡口设备捕捉车辆的时间。

3.如权利要求1所述的一种卡口数据缺失下的车辆行车轨迹重建方法，其特征在于，对车辆初始轨迹进行轨迹拆分，获得多个待定路径段的具体过程为：依据驾驶习惯，出行时距一致性，每辆车相邻卡口检测点间有路网可达，及拆分后轨迹段满足一次可达网络对车辆初始轨迹进行拆分获取轨迹段，将每段轨迹段中的所有卡口设备调查点位等效为一个车辆必经点，车辆初始轨迹经车辆必经点划分为多个待定路径段。

4.一种卡口数据缺失下的车辆行车轨迹重建系统，其特征在于，包括：

卡口数据采集模块，用于获取卡口数据；

车辆初始数据生成模块，用于根据卡口数据生成车辆初始轨迹；

车辆初始轨迹划分模块，用于对车辆初始轨迹进行轨迹拆分，生成多个待定路径段；

车辆行车轨迹可行路径生成模块，用于采用粒子群优化算法对待定路径段进行分析，确定车辆行车轨迹可行路径；

车辆行车轨迹生成模块，用于利用网络层次分析法选取车辆行车轨迹可行路径中的最优路径，为最终的车辆行车轨迹；

依据卡口数据生成车辆初始轨迹时，首先对卡口数据进行预处理，筛除异常数据，再通过筛除异常数据后的卡口数据生成车辆初始轨迹；

采用基于四分位极差的离群点识别方法筛除卡口数据中频次过高和过低的异常数据；

采用粒子群优化算法确定车辆行车轨迹可行路径的具体过程为：

通过编码的方式将待定路径段拼接为路径段序列，形成一个粒子；

任意两个车辆必经点间存在多条可行路径段，将各个可行路径段进行随机组合形成初始粒子种群，计算初始粒子适应度；

通过粒子状态对粒子种群进行迭代更新，并计算更新后的粒子适应度；

选取前K优粒子适应度对应粒子，为车辆行车轨迹可行路径；

利用网络层次分析法确定车辆行车轨迹的具体过程为：

选取路径的便利性、驾驶员对于路径的偏好性、路径的经济与安全性以及环境与其他因素，构建影响驾驶员路径决策的二级指标体系，并采用网络层次分析法ANP对车辆行车轨迹可行路径进行评估，确定车辆行车轨迹可行路径中的最优路径，为最终的车辆行车轨迹。

5.一种电子设备，其特征在于，包括存储器和处理器以及存储在存储器上并在处理器上运行的计算机指令，所述计算机指令被处理器运行时，完成权利要求1-3任一项所述的一种卡口数据缺失下的车辆行车轨迹重建方法的步骤。

6.一种计算机可读存储介质，其特征在于，用于存储计算机指令，所述计算机指令被处理器执行时，完成权利要求1-3任一项所述的一种卡口数据缺失下的车辆行车轨迹重建方法的步骤。