本申请涉及一种车辆关键路径的识别方法、系统和电子装置，通过总车辆数据库识别出预设区域内车辆的类型，根据车辆的时空轨迹，获得每种类型车辆的时空轨迹集，根据每种类型车辆的时空轨迹集，获得每种类型车辆的时空轨迹相似性矩阵，使用聚类算法，基于每种类型车辆的时空轨迹相似性矩阵，将每种类型车辆划分为不同的簇，获得每种类型车辆的关键路径，解决了通过人工识别车辆的关键路径导致识别结果不准确，效率低的问题，提高了车辆关键路径的识别效率。别效率。别效率。
【技术实现步骤摘要】
车辆关键路径的识别方法、系统和电子装置
[0001]本申请涉及城市道路交通
，特别是涉及车辆关键路径的识别方法、系统和电子装置。
技术介绍
[0002]缓解交通拥堵一直是大城市所面临的最重要的难题之一，随着车辆保有量不断增加，道路越来越拥堵，尤其是在早晚高峰。可以通过采取强硬的缓堵措施解决道路拥堵的问题，比如限行政策，但出行者对于强硬的缓堵措施越来越反感，导致出行者体验感不好，因此精细化、个性化的缓堵措施越来越被看重。而制定精细化的缓堵措施的前提就需要对出行车辆的轨迹分析作为基础。比如近年来流行的定制公交，需要了解出行者的出行轨迹以便更好的制定定制公交的时间和线路。然而在相关技术中，一般是通过人工识别车辆的关键路径，导致识别结果不准确，效率低。
[0003]目前针对相关技术中通过人工识别车辆的关键路径，导致识别结果不准确，效率低的问题，尚未提出有效的解决方案。
技术实现思路
[0004]本申请实施例提供了一种车辆关键路径的识别方法、系统和电子装置，以至少解决相关技术中通过人工识别车辆的关键路径，导致识别结果不准确，效率低的问题。
[0005]第一方面，本申请实施例提供了一种车辆关键路径的识别方法，所述方法包括：
[0006]通过总车辆数据库识别出预设区域内车辆的类型；
[0007]根据车辆的时空轨迹，获得每种类型车辆的时空轨迹集，根据所述每种类型车辆的时空轨迹集，获得每种类型车辆的时空轨迹相似性矩阵；
[0008]使用聚类算法，基于每种类型车辆的时空轨迹相似性矩阵，将每种类型车辆划分为不同的簇，获得每种类型车辆的关键路径。
[0009]在其中一些实施例中，所述通过总车辆数据库识别出预设区域内车辆的类型之前，所述方法还包括：
[0010]所述总车辆数据库将通过下述方法划分成出租车数据库、网约车数据库、临时办事车辆数据库、频繁过境车辆数据库和剩余车辆数据库；
[0011]基于车牌规则和出行频率，识别出出租车，构建所述出租车数据库；
[0012]根据车辆的日检测次数、总出行时长、总出行距离和夜间总出行时长，获得所有车辆的分数值；
[0013]根据出租车最小分数值和最大分数值筛选出出租车和网约车后，剔除出租车，构建所述网约车数据库；
[0014]根据出行天数识别出临时办事车辆，构建所述临时办事车辆数据库，根据日均被检测频次识别出频繁过境车辆，构建所述频繁过境车辆数据库；
[0015]排除出租车、网约车、临时办事车辆和频繁过境车辆，得到剩余车辆，所述剩余车
辆类别包括通勤模式车辆、家庭不常用车辆和公司商务车辆；
[0016]根据剩余车辆的特征向量和类别标签训练决策树模型，获得预训练的决策树模型，根据预训练的决策树模型获得剩余车辆类别的识别规则，根据剩余车辆类别的识别规则获得所述剩余车辆数据库。
[0017]在其中一些实施例中，所述根据车辆的日检测次数、总出行时长、总出行距离和夜间总出行时长，获得所有车辆的分数值包括：
[0018]根据车辆的日检测次数、总出行时长、总出行距离和夜间总出行时长，构建标准化后的正向化特征值矩阵；
[0019]根据所述标准化后的正向化特征值矩阵，获得每辆车与最优解的距离和每辆车与最劣解的距离；
[0020]根据所述每辆车与最优解的距离和所述每辆车与最劣解的距离，获得每辆车的分数值。
[0021]在其中一些实施例中，所述根据剩余车辆的特征向量和类别标签训练决策树模型之前，所述方法包括：
[0022]根据剩余车辆类别数确定聚类数目，对剩余车辆使用迭代自组织数据分析算法进行聚类分析，获得聚类结果和聚类特征，将所述聚类结果作为类别标签，所述聚类特征作为剩余车辆的特征向量；
[0023]其中，所述聚类特征为剩余车辆的车辆行为特征，所述剩余车辆的车辆行为特征包括：出行天数、日均被检测频次、早晚高峰出行天数、早晚高峰日均被检测频次、非早晚高峰出行天数和非早晚高峰日均被检测频次。
[0024]在其中一些实施例中，获取所述预设区域内早晚高峰时间段包括如下步骤：
[0025]将一天划分为预设数值个时间间隔；
[0026]获取在各个时间间隔内首次被检测到的车辆数占总车辆数的比例，比例高于设定阈值的时间间隔为早高峰；
[0027]获取在各个时间间隔内末次被检测到的车辆数占总车辆数的比例，比例高于设定阈值的时间间隔为晚高峰。
[0028]在其中一些实施例中，所述根据车辆的时空轨迹，获得每种类型车辆的时空轨迹集包括：
[0029]所述车辆的时空轨迹包括车辆在一天中被检测到的时间以及被检测到时所在的经纬度位置构成的时空序列，每种类型所有车辆的时空轨迹构成所述每种类型车辆的时空轨迹集。
[0030]在其中一些实施例中，所述根据每种类型车辆的时空轨迹集，获得每种类型车辆的时空轨迹相似性矩阵包括：
[0031]所述时空轨迹集包括时间轨迹集和空间轨迹集；
[0032]根据动态时间规整算法获得所述时间轨迹集中任意两个时间轨迹之间的相似性，根据所述任意两个时间轨迹之间的相似性，获得时间轨迹相似性矩阵；
[0033]根据动态时间规整算法获得所述空间轨迹集中任意两个空间轨迹之间的相似性，根据所述任意两个空间轨迹之间的相似性，获得空间轨迹相似性矩阵；
[0034]根据每种类型车辆的时间轨迹相似性矩阵和每种类型车辆的空间轨迹相似性矩
阵，获得每种类型车辆的时空轨迹相似性矩阵。
[0035]在其中一些实施例中，根据时间轨迹相似性矩阵和空间轨迹相似性矩阵，获得时空轨迹相似性矩阵包括：
[0036]尺寸比例系数倍的所述时间轨迹相似性矩阵与所述空间轨迹相似性矩阵之和为所述时空轨迹相似性矩阵。
[0037]第二方面，本申请实施例提供了一种车辆关键路径的识别系统，所述系统包括识别模块、获取模块和划分模块，
[0038]所述识别模块，用于通过总车辆数据库识别出预设区域内车辆的类型；
[0039]所述获取模块，用于根据车辆的时空轨迹，获得每种类型车辆的时空轨迹集，根据所述每种类型车辆的时空轨迹集，获得每种类型车辆的时空轨迹相似性矩阵；
[0040]所述划分模块，用于使用聚类算法，基于每种类型车辆的时空轨迹相似性矩阵，将每种类型车辆划分为不同的簇，获得每种类型车辆的关键路径。
[0041]第三方面，本申请实施例提供了一种电子装置，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述第一方面所述的车辆关键路径的识别方法。
[0042]相比于相关技术，本申请实施例提供的车辆关键路径的识别方法，通过总车辆数据库识别出预设区域内车辆的类型，根据车辆的时空轨迹，获得每种类型车辆的时空轨迹集，根据每种类型车辆的时空轨迹集，获得每种类型车辆的时空轨迹相似性矩阵，使用聚类算法，基于每种类型车辆的时空轨迹相似性本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种车辆关键路径的识别方法，其特征在于，所述方法包括：通过总车辆数据库识别出预设区域内车辆的类型；根据车辆的时空轨迹，获得每种类型车辆的时空轨迹集，根据所述每种类型车辆的时空轨迹集，获得每种类型车辆的时空轨迹相似性矩阵；使用聚类算法，基于每种类型车辆的时空轨迹相似性矩阵，将每种类型车辆划分为不同的簇，获得每种类型车辆的关键路径。2.根据权利要求1所述的方法，其特征在于，所述通过总车辆数据库识别出预设区域内车辆的类型之前，所述方法还包括：所述总车辆数据库将通过下述方法划分成出租车数据库、网约车数据库、临时办事车辆数据库、频繁过境车辆数据库和剩余车辆数据库；基于车牌规则和出行频率，识别出出租车，构建所述出租车数据库；根据车辆的日检测次数、总出行时长、总出行距离和夜间总出行时长，获得所有车辆的分数值；根据出租车最小分数值和最大分数值筛选出出租车和网约车后，剔除出租车，构建所述网约车数据库；根据出行天数识别出临时办事车辆，构建所述临时办事车辆数据库，根据日均被检测频次识别出频繁过境车辆，构建所述频繁过境车辆数据库；排除出租车、网约车、临时办事车辆和频繁过境车辆，得到剩余车辆，所述剩余车辆类别包括通勤模式车辆、家庭不常用车辆和公司商务车辆；根据剩余车辆的特征向量和类别标签训练决策树模型，获得预训练的决策树模型，根据预训练的决策树模型获得剩余车辆类别的识别规则，根据剩余车辆类别的识别规则获得所述剩余车辆数据库。3.根据权利要求2所述的方法，其特征在于，所述根据车辆的日检测次数、总出行时长、总出行距离和夜间总出行时长，获得所有车辆的分数值包括：根据车辆的日检测次数、总出行时长、总出行距离和夜间总出行时长，构建标准化后的正向化特征值矩阵；根据所述标准化后的正向化特征值矩阵，获得每辆车与最优解的距离和每辆车与最劣解的距离；根据所述每辆车与最优解的距离和所述每辆车与最劣解的距离，获得每辆车的分数值。4.根据权利要求2所述的方法，其特征在于，所述根据剩余车辆的特征向量和类别标签训练决策树模型之前，所述方法包括：根据剩余车辆类别数确定聚类数目，对剩余车辆使用迭代自组织数据分析算法进行聚类分析，获得聚类结果和聚类特征，将所述聚类结果作为类别标签，所述聚类特征作为剩余车辆的特征向量；其中，所述聚类特征为剩余车辆的车辆行为特征，所述剩余车辆的车辆行为特征包括：出行天数、日均被检测频次、早晚高峰...
【专利技术属性】
技术研发人员：姚文彬，蒋立靓，胡慷，金盛，苏弘扬，胡佑薇，陈诺，
申请(专利权)人：银江技术股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。