一种基于海量交通数据统计的定向套牌车检测方法
【专利摘要】本发明公开了一种基于海量交通数据统计的定向套牌车检测方法，包括：步骤1，设置一个初始时间t0，划定一个时间范围T1，按车牌号码统计(t0?T1,t0)时间范围内的所有卡口行车数据，统计每个出现的车牌号码出现的次数，并将车牌号码按照出现次数从高到低进行排序；步骤2，将车牌号码按照出现次数从高到低进行排序得到的序列取前N个车牌号码；步骤3，从卡口行车数据中查询N个车牌号码在(t0?T2,t0)时间范围的所有数据记录；步骤4，根据车牌号码所对应的卡口数据记录集合以及卡口行车数据记录的车辆行车时间和卡口地点，对车辆所形成的轨迹进行判断，当出现不合理的轨迹时，则判定车辆是套牌车，否则判定车辆不是套牌车。
【专利说明】
一种基于海量交通数据统计的定向套牌车检测方法
技术领域
[0001] 本发明属于套牌车检测领域，尤其涉及一种基于海量交通数据统计的定向套牌车 检测方法。
【背景技术】
[0002] 套牌车是指没有使用在相应的交通管理部门依照法律规定办理的车牌，而是悬挂 伪造或者盗用他人的车牌上路行驶的车辆。套用他人的车牌是一种侵犯他人合法权利，对 社会有很大安全隐患的交通违法行为。随着我国社会经济的高速发展，我国的汽车车保有 量飞速增加，在各种违法犯罪案件中，使用汽车作为交通工具的案例也在急剧增加。使用套 牌和假牌作为犯罪分子逃避公安机关破案和追捕的常用手段也在呈现多发的趋势。依据我 国交通管理部门的统计，每年都有大量使用套牌、假牌进行违法犯罪的案件。，而且此类案 件呈现出递增的趋势。传统的套牌车识别算法通过串行工作方式在网格化城市交通监控系 统所产生的大规模数据中进行两两比对实现套牌车检测，因此在处理海量数据时存在性能 瓶颈问题。
[0003] 传统的套牌车检测主要是通过判断某个车牌同时出现在两个不同的地方，或出现 在某个时间段内不可能到达的两个地方，来断定是否为套牌车。但此分析方法仍然是用微 观的眼光来看问题，在海量数据的情况下，用此方法进行分析必然是计算量随着数据增加 而数倍增加，不仅计算复杂还难以保证实时性。
【发明内容】
[0004] 发明目的：本发明所要解决的技术问题是针对现有技术的不足，提供一种基于海 量交通数据统计的定向套牌车检测方法。
[0005] 本发明在面对海量数据时，采用大数据思维从宏观角度分析，提出了一种基于统 计的套牌车分析方法，该方法的主要依据是：当一辆车被套牌时，在一定时间内它的车牌号 码出现在卡口行车数据记录中的概率必然增加，因此可以从出现频率高的车牌号码入手进 行套牌车检测。即现实情况中，一个假的套牌号牌会被2辆以上甚至更多的车辆同时使用。
[0006] 本发明包括如下步骤：
[0007] 步骤1，设置一个初始时间to，划定一个较短的时间范围Ti (如5分钟），按车牌号码 统计(to-T^to)时间范围内的所有卡口行车数据，统计每个出现的车牌号码出现的次数，并 将车牌号码按照出现次数从高到低进行排序；
[0008] 步骤2,由于一个城市的套牌车数量在一定时期内较固定，将车牌号码按照出现次 数从高到低进行排序得到的序列取前N个车牌号码，…，C N)，CN表示第N个车牌号码，N 是大于1的整数；
[0009] 步骤3,从卡口行车数据中查询N个车牌号码在(tQ-T2，tQ)时间范围的所有数据记 录，TsSTi，受到时间范围的约束，此时每辆车的数据记录个数有限，第i个车牌号码对应的 卡口数据记录集合记为Ri，i取值为1~N，卡口数据记录集合包含的信息包括车辆的车牌、 车辆通过卡口时间、卡口地点和车辆行驶方向；
[0010] 步骤4,根据车牌号码(^所对应的卡口数据记录集合心以及卡口行车数据记录的车 辆行车时间和卡口地点，对车牌号码为(^的车辆所形成的轨迹进行判断，当出现不合理的 轨迹时，则判定车牌号码为匕的车辆是套牌车，向用户推送此车牌号码，否则判定车牌号码 为Ci的车辆不是套牌车；
[0011] 步骤5，重复步骤4，直至将N个车牌号码全部判断完毕。
[0012] 步骤4包括如下步骤：
[0013]步骤4-1，设g为从卡口行车数据中获得车牌号码为匕的车辆一个点的轨迹数据， 轨迹数据g包含车辆的车牌、车辆通过卡口时间、卡口地点和车辆行驶方向，按照通过卡口 时间对车牌号码为G的车辆所对应的卡口数据记录集合h进行时间升序排序得到车辆轨迹 序列心'，假设R冲共有k个轨迹点，k彡2,则形成车辆轨迹序列为心'二以旧^丄结合卡 口部署情况和路网情况外推轨迹点幻必须经过的上一个路口位置pl」和下一个路口位置 pnj，2 < j <k，判断轨迹点gj与gj-i位置是否相同，相同时，判断时间间隔是否小于时间阈值 Y1 (设Y1 = 60秒），如果小于时间阈值Y1则判定gj是不合理轨迹点，如果轨迹点gj与gj-i位置 不相同或者位置相同但时间间隔大于或等于时间阈值Y1，则进行步骤4-2;
[0014]步骤4-2,通过轨迹点幻与gj-i的直线距离和间隔时间来计算车辆车速，判断车辆 车速是否超出车速阈值Y2(设Y2 = 120公里/小时），超过车速阈值Y2则判定gj是不合理轨迹 点，否则进行步骤4-3;
[0015] 步骤4-3，计算轨迹点gj-1必须经过的下一个路口 pnj-1和轨迹点gj必须经过的上一 个路口 Ph之间的距离，利用该距离和轨迹点幻与之间的时间间隔来计算车辆速度，判断 车辆车速是否超出车速阈值Y2，超过阈值Y2则判定 gj是不合理轨迹点，否则进行步骤4-4; [0016]步骤4-5,判断幻与gH是否在to和如+加寸间段内，若在该时间段内则进行步骤4-6,否则本次计算结束；
[0017] 步骤4-6,计算轨迹点gj-i与必须经过的下一个路口 pnj-1之间的的距离和轨迹点gj 与必须经过的上一个路口 Ph之间的距离，分别记为dn^和dip结合路网信息（即道路的通 行情况和道路之间的连接关系），利用改进的A-Star算法规划出轨迹点必须经过的下一 个路口 pnj-1和轨迹点gj必须经过的上一个路口 pi j之间的最短路径，并计算出路口 pnj-1与 plj之间的最短路径的实际距离，记为dnlj，则轨迹点与之间的最短距离 dnlj，通过ddPgj与gj-i两点的间隔时间来计算车辆车速，车速大于阈值Y2则判定gj是不合 理轨迹点。
[0018] 其中步骤2_6中仅对在to和to+Ti时间段内的轨迹点进彳丁最短路径规划的原因是： 在该时间段内车牌出现概率高，也即套牌车是确定存在的概率高，而采用最短路径规划算 法比较耗时，因此仅对套牌车确定存在概率高的情况下应用最短路径计算，可在有效降低 整体计算复杂度的情况下提高套牌车的检出率，其中求取最短路径采用改进的A-STAR算 法，
[0019] A_Star(也写作A*)算法是一种静态路网中求解最短路径最有效的直接搜索方法， 关于A-Star算法的原理在本发明中不再赘述。在本发明中，为了实时的检测出套牌车，必须 进一步提高算法的效率，因此需要结合本发明所涉及的业务场景，对A-Star算法进行必要 的改进，改进策略如下：
[0020] 策略1:虽然求取的是在路网中PW-i到plj的最短路径，但与PW-hplj相关的轨迹点 gj-I、gj是已知项，按照车辆不倒着开的原则，排除pnj-1到gj-I、gj到plj的路径，不对这两个路 径进行搜索。（为了区别说明，真实路网的最短路径记为最短路网路径）。
[0021] 策略2:当轨迹点需要进行最短路径规划时，其已经符合了时间间隔较短，即小于 Ti，车辆速度合理，即未被步骤4-1，4-2，4-3排除，如果轨迹点gj合理，则pnj-丨与口丨」之间的距 离并不太远，且pn^与pi」之间最短路网路径和两者之间的直线路径差别不大，因此基于此 原则限定A-Star算法搜索范围，范围限制原则见【附图说明】中的图1，限定改进A-Star算法搜 索范围，通过搜索范围的限制可进一步提高算法效率。
[0022]如果轨迹点g洽理，则判断路口 pnH与PL之间的距离接近，且pnH与PL之间真实 路网的最短路径和两者之间的直线路径差别不大，也即是真实路网的最短路径在直线路径 附近，基于此原则限定改进A-Star算法搜索范围，限定原则见图1。
[0023]策略3:经过策略1、策略2的限制，在较小的范围内存在多条最短路径的概率已经 大大降低，因此可以考虑增加信息度来让算法加速收敛，由于在A-STAR算法中使用起点到 终点的直线距离作为启发式估计距离，但该估计距离一般都远远小于实际的路线距离，将 A-STAR算法中使用的起点到终点的直线距离乘以系数XI (设XI = 1.4)来提高信息度，加速 收敛，提高算法效率。
[0024]需要说明的是，在本发明中，时间范围h取较短时间的原因是，时间因素在"套牌 车的车牌号码在一定时间内它的车牌号码出现在卡口行车数据记录中的概率必然增加"的 规律中非常重要，当该时间变长后，该规律受到的干扰因素就会增加(如:2小时内某辆车因 为要办事频繁经过某个卡口），从而使得步骤（1)中排在前N个的车牌号码是套牌车的概率 减少。
[0025]针对上述问题，设置两个时间间隔，一是统计排序的时间间隔h，另外一个是判定 推送时间间隔T2,每间隔^时间段进行步骤（1)，不断更新排在前N个的车牌，然后WT2时间 间隔来进行套牌车判定计算，并推送。同时检测的过程也可以不仅仅是一次计算的结果，为 了检测出更多的套牌车，可以通过在算法中设置不同的。、^及起始时间来进行算法的多次 计算，这样就可以在计算过程中形成不同的"检测网"，一方面将套牌车从海量数据中捞出 来，另一方面可以利用多个"检测网"的检测结果进行相互印证，确保套牌车检测的准确性。 [0026]套用车牌是一种侵犯真正车主利益的交通违法行为，识别出套牌车将有助于公安 机关进行交通管理和车辆管理。现有的套牌车算法在海量卡口行车数据面前往往存在性能 上的瓶颈，本文提出了一种基于海量数据统计的方式来发现定向的套牌车数据，从而有效 降低了套牌车的计算量，提高了套牌车的检出率。
[0027] 有益效果:应用本发明方法，可大大减少参与套牌车计算的数据量，从而使得从海 量数据中检测的问题变为从定向的数据中检测的问题。在工程应用中，由于警力资源有限， 也不必追求将一个城市的所有套牌车一次性全部检测出来，可以根据警力的实际情况每天 计算并向公安机关精确推荐的一定数量的套牌车号码。
【附图说明】
[0028] 下面结合附图和【具体实施方式】对本发明做更进一步的具体说明，本发明的上述 和/或其他方面的优点将会变得更加清楚。
[0029] 图1为A-Star算法搜索范围限制原则示意图。
[0030] 图2为套牌车检测方法的数据处理架构。
[0031 ]图3为实施例实验环境硬件平台示意图。
【具体实施方式】
[0032]本发明包括如下步骤：
[0033] 步骤1，设置一个初始时间to，划定一个较短的时间范围h (如5分钟），按车牌号码 统计(to-T^to)时间范围内的所有卡口行车数据，统计每个出现的车牌号码出现的次数，并 将车牌号码按照出现次数从高到低进行排序；
[0034] 步骤2,由于一个城市的套牌车数量在一定时期内较固定，将车牌号码按照出现次 数从高到低进行排序得到的序列取前N个车牌号码(&，&，…，C N)，CN表示第N个车牌号码，N 是大于1的整数；
[0035] 步骤3,从卡口行车数据中查询N个车牌号码在(tQ-T2，to)时间范围的所有数据记 录，TsSTi，受到时间范围的约束，此时每辆车的数据记录个数有限，第i个车牌号码对应的 卡口数据记录集合记为Ri，i取值为1~N，卡口数据记录集合包含的信息包括车辆的车牌、 车辆通过卡口时间、卡口地点和车辆行驶方向；
[0036] 步骤4,根据车牌号码Q所对应的卡口数据记录集合h以及卡口行车数据记录的车 辆行车时间和卡口地点，对车牌号码为(^的车辆所形成的轨迹进行判断，当出现不合理的 轨迹时，则判定车牌号码为匕的车辆是套牌车，向用户推送此车牌号码，否则判定车牌号码 为Ci的车辆不是套牌车；
[0037] 步骤5，重复步骤4，直至将N个车牌号码全部判断完毕。
[0038] 步骤4包括如下步骤：
[0039] 步骤4-1，设g为从卡口行车数据中获得车牌号码为匕的车辆一个点的轨迹数据， 轨迹数据g包含车辆的车牌、车辆通过卡口时间、卡口地点和车辆行驶方向，按照通过卡口 时间对车牌号码为G的车辆所对应的卡口数据记录集合h进行时间升序排序得到车辆轨迹 序列Ri'，假设R冲共有k个轨迹点，k彡2,则形成车辆轨迹序列为心'二以旧^丄结合卡 口部署情况和路网情况外推轨迹点幻必须经过的上一个路口位置pl」和下一个路口位置 pnj，2 < j <k，判断轨迹点gj与gj-i位置是否相同，相同时，判断时间间隔是否小于时间阈值 Y1 (设Y1 = 60秒），如果小于时间阈值Y1则判定gj是不合理轨迹点，如果轨迹点gj与gj-i位置 不相同或者位置相同但时间间隔大于或等于时间阈值，则进行步骤4-2;
[0040] 步骤4-2,通过轨迹点gj与gj-i的直线距离和间隔时间来计算车辆车速，判断车辆 车速是否超出车速阈值Y2(设Y2 = 120公里/小时），超过阈值Y2则判定gj是不合理轨迹点， 否则进行步骤4-3;
[0041 ] 步骤4-3,计算轨迹点gj-1必须经过的下一个路口 pnj-1和轨迹点gj必须经过的上一 个路口 Ph之间的距离，利用该距离和轨迹点幻与之间的时间间隔来计算车辆速度，判断 车辆车速是否超出车速阈值Y2，超过阈值Y2则判定 gj是不合理轨迹点，否则进行步骤4-4; [0042]步骤4-5,判断幻与gH是否在to和如+加寸间段内，若在该时间段内则进行步骤4-6,否则本次计算结束；
[0043] 步骤4-6,计算轨迹点gj-i与必须经过的下一个路口 pnj-1之间的的距离和轨迹点gj 与必须经过的上一个路口 Ph之间的距离，分别记为dn^和dip结合路网信息（即道路的通 行情况和道路之间的连接关系），利用改进的A-Star算法规划出轨迹点必须经过的下一 个路口 pnj-1和轨迹点gj必须经过的上一个路口 pi j之间的最短路径，并计算出路口 pnj-1与 plj之间的最短路径的实际距离，记为dnlj，则轨迹点与之间的最短距离 dnlj，通过ddPgj与gj-i两点的间隔时间来计算车辆车速，车速大于阈值Y2则判定gj是不合 理轨迹点。
[0044]结合本发明所涉及的业务场景，对A-Star算法进行了必要的改进，改进策略如下： [0045]策略1:虽然求取的是在路网中pw-i到pi」的最短路径，但与pw-hplj相关的轨迹点 gj-i、gj是已知项，按照车辆不倒着开的原则，排除pnj-1到gj-i、gj到plj的路径，不对这两个路 径进行搜索。（为了区别说明，真实路网的最短路径记为最短路网路径）。
[0046]策略2:当轨迹点需要进行最短路径规划时，其已经符合了时间间隔较短，即小于 Ti，车辆速度合理，即未被步骤4-1，4-2，4-3排除，如果轨迹点gj合理，则pnj-丨与口丨」之间的距 离并不太远，且pn^与pi」之间最短路网路径和两者之间的直线路径差别不大，因此基于此 原则限定A-Star算法搜索范围，范围限制原则见【附图说明】中的图1，限定改进A-Star算法搜 索范围，通过搜索范围的限制可进一步提高算法效率。
[0047]如果轨迹点g洽理，则判断路口 pnH与PL之间的距离接近，且pnH与PL之间真实 路网的最短路径和两者之间的直线路径差别不大，也即是真实路网的最短路径在直线路径 附近，基于此原则限定改进A-Star算法搜索范围，限定原则见图1。
[0048]策略3:经过策略1、策略2的限制，在较小的范围内存在多条最短路径的概率已经 大大降低，因此可以考虑增加信息度来让算法加速收敛，由于在A-STAR算法中使用起点到 终点的直线距离作为启发式估计距离，但该估计距离一般都远远小于实际的路线距离，将 A-STAR算法中使用的起点到终点的直线距离乘以系数XI (设XI = 1.4)来提高信息度，加速 收敛，提高算法效率。
[0049] 实施例
[0050] 本发明提出了一种新的基于Hadloop的MapRaduce算法的一种基于海量交通数据 统计的定向套牌车检测方法，该方法从宏观入手，先找到具有较大嫌疑的车辆，在对具有较 大嫌疑的车辆进行精确分析，兼具高效性和准确性，而且算法具有并行特征，通过引入多台 硬件计算资源协同处理大规模数据下的套牌车检测问题，显著提高了计算性能。
[0051]在工程应用中，搭建的数据处理架构是否合理将直接决定算法数据处理的性能。 目前，采用Hadoop组件是主流的大数据处理技术，但大数据技术往往更偏向解决大的数据 可计算的问题，而非计算实时性问题，因此在搭建数据架构时候需将大数据技术与其他技 术有机结合，以满足实际的业务需求。本发明方法依托的数据处理架构也基于Hadoop组件， 方法的数据处理架构见图2，系统从卡口系统的数据库读取原始卡口行车数据并放入Hbase 中，并采用Elastic Search技术建立数据索引，在索引的基础上向上层的套牌车检测模块 提供数据查询和数据统计服务。此架构中采用的Hbase是个高可靠性、高性能、面向列、可伸 缩的分布式存储系统，Hbase虽然不能做复杂查询，但可以支持单条数据的增、删、改、查，并 且支持稀疏数据存储，可动态增加列。而采用Elastic Search技术则可以充分利用其分布 式搜索的特点，提高搜索的速度和效率。为了验证本发明方法的可行性和效率，本实施例中 构建了一套大数据处理平台，见图3。该平台中包含4台HP DL580G8服务器、1台Cisco WS- C3750G-24TS-S1U交换机和3台Lenovo ThinkCentre M8400t工作站，平台中部署的软件见 表1。
[0052]表1实验环境软件部署
[0054] 在计算结果推送出套牌车的车牌号码后，对实验推送出的车牌号码任意抽取其中 的20个进行人工数据研判，发现推荐的车辆确实为套牌车。
[0055] 同时从实验数据可以看出当参与统计的数据变多时，查询统计用时也在增长，且 用时的增长倍数大于数据增长的倍数，考虑到间隔时间长时，排在前列的车牌号码为套牌 车的概率降低，因此可以通过设置时间间隔!^和推送时间间隔!^来增加排在前列的车牌为 套牌车的概率，实验中对48小时卡口数据的计算效率的实验见表2。
[0056] 其中，套牌车计算有效率=推送为套牌车的次数/全部套牌车计算次数。
[0057]表2计算效率实验结果
[0059]从实验结果来看!^越大，计算效率越高，但推荐出的套牌车数量却在变小，这是因 为排序时间越久，出现了非套牌车也能排在前列的因素，因此从更多的发现套牌车的角度 来看，第二种的时间间隔是比较适合的。在实际工程中，通过设置不同的Ti、T 2及起始时间即 可以形成不同的"检测网"，便可以更多、更准确的从海量数据中检测出套牌车。目前，随着 卡口系统的推广使用，每个城市每天都可积累大量的卡口数据，这其中蕴藏着巨大的有价 值的信息，采用大数据技术挖掘其中的有价值的信息将是海量卡口数据处理的主流方式， 本文提出了一种基于海量交通数据统计的定向套牌车检测方法，与传统方法相比，本发明 方法结构简单、性能更优且实时性强，能有效解决套牌车检测问题，具有较好的工程适应 性。
[0060]本发明提供了一种基于海量交通数据统计的定向套牌车检测方法，具体实现该技 术方案的方法和途径很多，以上所述仅是本发明的优选实施方式，应当指出，对于本技术领 域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些 改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部分均可用现有技术 加以实现。
【主权项】
1. 一种基于海量交通数据统计的定向套牌车检测方法，其特征在于，包括如下步骤： 步骤1，设置一个初始时间to，划定一个时间范围T1，按车牌号码统计(U-T1，to)时间范 围内的所有卡口行车数据，统计每个出现的车牌号码出现的次数，并将车牌号码按照出现 次数从高到低进行排序； 步骤2,将车牌号码按照出现次数从高到低进行排序得到的序列取前N个车牌号码(C1, C2，···，Cn)，Cn表不第N个车牌号码，N是大于1的整数； 步骤3,从卡口行车数据中查询N个车牌号码在(t〇-T2，t〇)时间范围的所有数据记录，T2 ^ T1，第i个车牌号码对应的卡口数据记录集合记为Ri，其中i取值为1~N，卡口数据记录集 合包含的信息包括车辆的车牌、车辆通过卡口时间、卡口地点和车辆行驶方向； 步骤4，根据车牌号码C1所对应的卡口数据记录集合R1以及卡口行车数据记录的车辆行 车时间和卡口地点，对车牌号码为匕的车辆所形成的轨迹进行判断，当出现不合理的轨迹 时，则判定车牌号码为Ci的车辆是套牌车，否则判定车牌号码为C i的车辆不是套牌车； 步骤5，重复步骤4，直至将N个车牌号码全部判断完毕。2. 根据权利要求1所述的方法，其特征在于，步骤4包括如下步骤： 步骤4-1，设g为从卡口行车数据中获得车牌号码为匕的车辆一个点的轨迹数据，轨迹数 据g包含车辆的车牌、车辆通过卡口时间、卡口地点和车辆行驶方向，按照通过卡口时间对 车牌号码为C1的车辆所对应的卡口数据记录集合心进行时间升序排序得到车辆轨迹序列 Ri '，假设Ri中共有k个轨迹点，k彡2，则形成车辆轨迹序列为Ri ' = (gl，g2，…gk)，结合卡口部 署情况和路网情况外推轨迹点幻必须经过的上一个路口位置Ph和下一个路口位置pr^，2< j<k，判断轨迹点幻与^;^位置是否相同，相同时，判断时间间隔是否小于时间阈值Yl，如果 小于时间阈值Yl则判定幻是不合理轨迹点，如果轨迹点幻与幻-!位置不相同或者位置相同但 时间间隔大于或等于时间阈值Yl，则进行步骤4-2; 步骤4-2,通过轨迹点gj与gj-i的直线距离和间隔时间来计算车辆车速，判断车辆车速是 否超出车速阈值Y2，超过车速阈值Y2则判定gj是不合理轨迹点，否则进行步骤4-3; 步骤4-3,计算轨迹点gj-i必须经过的下一个路口 pnj-i和轨迹点gj必须经过的上一个路 口 Plj之间的距离，利用该距离和轨迹点幻与幻^之间的时间间隔来计算车辆速度，判断车辆 车速是否超出车速阈值Y2，超过车速阈值Y2则判定 gj是不合理轨迹点，否则进行步骤4-4; 步骤4-5,判断幻与幻―:是否在to和to+Tdt间段内，若在该时间段内则进行步骤4-6,否则 本次计算结束； 步骤4-6,计算轨迹点gj-i与必须经过的下一个路口 pnj-i之间的的距离和轨迹点gj与必 须经过的上一个路口Plj之间的距离，分别记为dnH和dip结合路网信息，利用改进的A-Star算法规划出轨迹点gj-i必须经过的下一个路口 pnj-i和轨迹点gj必须经过的上一个路口 Plj之间的最短路径，并计算出路口 PriH与Plj之间的最短路径的实际距离，记为dnlp则轨 迹点gj与gj-1之间的最短距离d s = dnj-ι+dlj+dnlj，通过ds和gj与gj-1两点的间隔时间来计算 车辆车速，车速大于阈值Y2则判定gj是不合理轨迹点。3. 根据权利要求2所述的方法，其特征在于，步骤4-6中采用如下方法改进A-Star算法： 虽然求取的是在路网中pnj-1到plj的最短路径，但与pnj-i、plj相关的轨迹点gj-i、gj是已知 项，按照车辆不倒着开的原则，排除pnH到gn、 gj到Plj的路径，不对这两个路径进行搜索。4. 根据权利要求3所述的方法，其特征在于，步骤4-6中采用如下方法改进A-Star算法： 当轨迹点需要进行最短路径规划时，其已经符合了时间间隔较短，即小于!^，车辆速度合 理，即未被步骤4-1，4-2,4-3排除，如果轨迹点幻合理，则?如-1与口1」之间的距离并不太远，且 』之间最短路网路径和两者之间的直线路径差别不大，因此基于此原则限定A-Star算法搜索范围。5.根据权利要求4所述的方法，其特征在于，步骤4-6中采用如下方法改进A-Star算法： 将A-STAR算法中使用的起点到终点的直线距离乘以系数Xl来提高信息度，加速收敛。
【文档编号】G08G1/017GK105913668SQ201610523940
【公开日】2016年8月31日
【申请日】2016年7月4日
【发明人】王妍妍, 刘耀强, 郭乔进, 陈文明, 刘唐兴, 祁骏, 汤毅平
【申请人】中国电子科技集团公司第二十八研究所