CN113609240A - 基于海量卡口数据的车辆出行轨迹重构方法 - Google Patents
基于海量卡口数据的车辆出行轨迹重构方法 Download PDFInfo
- Publication number
- CN113609240A CN113609240A CN202110914311.9A CN202110914311A CN113609240A CN 113609240 A CN113609240 A CN 113609240A CN 202110914311 A CN202110914311 A CN 202110914311A CN 113609240 A CN113609240 A CN 113609240A
- Authority
- CN
- China
- Prior art keywords
- track
- bayonet
- data
- algorithm
- vehicle travel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 61
- 238000012216 screening Methods 0.000 claims abstract description 9
- 238000007781 pre-processing Methods 0.000 claims abstract description 5
- 241000132092 Aster Species 0.000 claims abstract description 4
- 230000009471 action Effects 0.000 claims description 21
- 230000002787 reinforcement Effects 0.000 claims description 8
- 238000000605 extraction Methods 0.000 claims description 7
- 230000007547 defect Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 claims description 6
- 230000002159 abnormal effect Effects 0.000 claims description 4
- 238000004140 cleaning Methods 0.000 claims description 4
- 239000000284 extract Substances 0.000 claims description 4
- 238000001914 filtration Methods 0.000 claims description 4
- 239000004576 sand Substances 0.000 claims description 3
- 238000011160 research Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 241000490229 Eucephalus Species 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000005065 mining Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000008030 elimination Effects 0.000 description 1
- 238000003379 elimination reaction Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 238000003064 k means clustering Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/21—Design, administration or maintenance of databases
- G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Medical Informatics (AREA)
- Mathematical Physics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Quality & Reliability (AREA)
- Artificial Intelligence (AREA)
- Remote Sensing (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了基于海量卡口数据的车辆出行轨迹重构方法,第一步:选择有效的原始卡口数据;第二步:R语言对原始卡口数据进行预处理脱敏;第三步:对处理后的有效数据进行轨迹提取和筛选,构建原始轨迹;第四步:将原始轨迹通过Aster算法进行填补,获得完整的车辆出行轨迹;第五步:再通过Q‑Learning算法对完整轨迹进一步重构,获取最终轨迹。本发明的效果是:1)、找出卡口设备污损率比较严重的路口;2)、构建车辆出行的原始轨迹;3)、重构车辆出行的完整轨迹;4)、根据完整轨迹分析城市路网交通的时空分布和交通流量的演化规律,从而提高例如速度、时间、排队等交通状态参数的估计预测精度和效率。
Description
技术领域
本发明属于科学数据领域,具体涉及一种基于海量卡口数据的车辆出行轨迹重构方法。
背景技术
领域内总体技术现状描述
国内外对车牌识别数据的研究主要集中在交通流概率统计及宏观特性提取上,对于出行路径、出行行为等交通流微观参数的挖掘提取较少涉及。对于宏观特性和交通流统计上,有通过对车辆信息的挖掘分类,参照粒子滤波的算法思想,基于贝叶斯估计理论修正、更新路段-路径的流量关系,进而提出了车牌自动识别环境下的车辆出行矩阵估计新方法;有基于车牌识别数据进行了路段行程时间的分布研究;有提出了基于异常值数据表现以及行程时间分布特征的异常值剔除方法;有基于车牌识别数据,通过k-means聚类数据挖掘方法,提取了路网中的通勤特征车辆,并研究了其出行行为的时空特性。
与本发明创造最接近的现有技术一
现有技术一的技术内容
基于车牌识别数据的机动车出行轨迹提取算法.通过车牌及时间戳排序提取出行链;利用相邻节点间的速度,结合交叉口邻接矩阵完成行链的分离;基于K则最短路径算法(KSP算法)及灰色关联法(GRA算法),对出行轨迹进行补全重构。
现有技术一的缺陷
算法的复杂度较高,选择计算区域过大时,填补时间过长,与真实的出行轨迹差距较大。
与本发明创造最接近的现有技术二
现有技术二的技术内容
基于卡口数据针对出行车辆的出行轨迹不完整现象,建立了一种OWA算子和TOPSIS算法相结合的轨迹重构模型,并在模型中引入与卡口数据相结合的速度指标,以增加模型的实用性。
现有技术二的缺陷
在实际的路径决策时,受到道路拥堵、信息获取延迟等因素的影响.出行者可能不选择最短路径,从而造成该算法的准确度较低,漏检轨迹节点数越多,表现越差。
发明内容
本方法主要是针对因高清拍摄设备故障、恶劣环境以及识别算法的局限性等多种因素造成的道路交通卡口拍摄漏检和国内高清拍摄设备铺设不完善,各种设备无法有序覆盖所有交通道路卡口等情况,针对出现的车辆出行轨迹不完整进行重构。
本发明的目的是通过以下技术方案来实现的:
基于海量卡口数据的车辆出行轨迹重构方法,
第一步:选择有效的原始卡口数据;
第二步:R语言对原始卡口数据进行预处理脱敏;
第三步:对处理后的有效数据进行轨迹提取和筛选,构建原始轨迹;
第四步:将原始轨迹通过Aster算法进行填补,获得完整的车辆出行轨迹;
第五步:再通过Q-Learning算法对完整轨迹进一步重构,获取最终轨迹。
作为优选方式,在选择有效的原始卡口数据时,需要进行数据清洗。
作为优选方式,轨迹提取:根据区域,时间和车流量等阈值去筛选有效轨迹。
作为优选方式,轨迹进一步重构:通过基于sumo的Astar强化学习算法模型对物理残缺轨迹进行轨迹重构。
作为优选方式,采用A*算法进行轨迹重构,具体步骤如下所示:
1.确定输入点对:每次输入都是一条单日的某机动车单目的轨迹TR,在依次进行邻近卡口对时,出现该TR中相邻卡口数据为非邻近关系点对时,确定该轨迹TR出现缺点现象,此时将该点对作为接下来输入并将该点对称作ns和ne。
2.算法初始化:初始化openList和closeList,并将ns放入openList中,赋予其f(n)值为0。
3.结束判定:判断openList是否为空,如果为空则算法失败,如果不为空,则提取openList的头节点,如果该卡口为ne则算法结束,提取closeList,搜寻ne父节点至结束,该搜寻卡口集为重构轨迹;如果该卡口不为ne,则进行下述步骤。
4.寻找相邻点:寻找openList中父节点卡口在拓扑路网中的邻近卡口集If。
5.寻找最优点:将头节点n头删除并放入closeList,并将If与openList和closeList中的卡口进行判断,保留下未在双表中的卡口也就是集合Inew,Inew中所有点的父节点为n头,并计算其中卡口的f(n)值,并将Inew加入openList中。
6.执行第3步。
7.继续第1步的执行直到轨迹TR不存在相邻卡口数据为非邻近关系。
使用当前节点与终止点间的真实距离除以当前路网平均车速来代替h(n)的距离代价。则其公式表达如式所示:
作为优选方式,Q-Learning算法的特点是根据潜在的状态与动作来构建一张二维表(被称为Q-table)来存储Q值,然后通过查表方式获得Q值来寻找最优的动作。
基于Q-table,Q-Learning算法主要使用公式来更新Q值
Q{s,a}←Q{s,a}+α×((R(s′)+γ×maxa′∈A(s′){Q(s′,a′)-Q(s,a)})其中:s和s′分别是当前状态和下个状态,a则是使s到s′的有效动作,而A(s′)则是下状态s′可能采取的候选动作;α∈[0,1]被称为为学习率,用于调节学习过程中的可能误差;γ为折扣因子;←为赋值的意思,R()当前状态的回报值,a′下一个有效动作。
本发明的有益效果是:
1)、找出卡口设备污损率比较严重的路口;
2)、构建车辆出行的原始轨迹;
3)、重构车辆出行的完整轨迹;
4)、根据完整轨迹分析城市路网交通的时空分布和交通流量的演化规律,从而提高例如速度、时间、排队等交通状态参数的估计预测精度和效率。
附图说明
为了更清楚地说明本发明实施方式的技术方案,下面将对实施方式中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1为所选区域sumo路网图;
图2为原始卡口数据图;
图3为某一车辆原始轨迹;
图4为某一车辆aster算法填补后轨迹;
图5为强化学习填补后轨迹图;
图6为轨迹重构流程图;
图7为交通卡口数据异常情况;
图8为绵阳市涪城区一环路西段与西山东路交叉路口全时段路段检测成功率表;
图9为填补后单路断面流量对比;
图10为区域指标数据对比表。
具体实施方式
下面结合附图进一步详细描述本发明的技术方案,但本发明的保护范围不局限于以下所述。
为使本发明实施方式的目的、技术方案和优点更加清楚,下面将结合本发明实施方式中的附图,对本发明实施方式中的技术方案进行清楚、完整地描述,显然,所描述的实施方式是本发明一部分实施方式,而不是全部的实施方式。基于本发明中的实施方式,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施方式,都属于本发明保护的范围。因此,以下对在附图中提供的本发明的实施方式的详细描述并非旨在限制要求保护的本发明的范围,而是仅仅表示本发明的选定实施方式。基于本发明中的实施方式,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施方式,都属于本发明保护的范围。
实施例一
基于海量卡口数据的车辆出行轨迹重构方法,
第一步:选择有效的原始卡口数据;
第二步:R语言对原始卡口数据进行预处理脱敏;先将原始数据中分为每天每时的卡口数据,然后再从分好的卡口数据中筛选出sbbm、time、ymd、h、id字段。并对车牌数据进行统筹分析,发现其中包含了:警、WJ、应急、学、使,这些具有独特含义的车牌,将其与别的车牌进行区分。
第三步:对处理后的有效数据进行轨迹提取和筛选,构建原始轨迹;
第四步:将原始轨迹通过Aster算法进行填补,获得完整的车辆出行轨迹;
第五步:再通过Q-Learning算法对完整轨迹进一步重构,获取最终轨迹。
在一个优选实施例中,在选择有效的原始卡口数据时,需要进行数据清洗,
数据清洗:由于卡口数据本身的误差以及设备的数据传输接收时发生的误差,卡口数据中会存在一部分不符合常理的错误数据(参见图7),剔除异常数据,过滤因特殊原因或物理原因的错误数据输入,选择指定时间和路网内的有效数据;
剔除:剔除卡口设备未能清晰拍摄的车牌数据(如污损车牌、污损号牌、污损牌照、未识别)。
过滤:过滤因更换sbbm设备而出现的卡口位置错误的数据。图2展示了一种sbbm设备获取的原始错误数据。
在一个优选实施例中,轨迹提取:根据卡口数据提取出来的车辆轨迹并不是完整有意义的,需要根据区域、时间和车流量(或人工校准车流量)等阈值去筛选有效轨迹。
筛选:根据区域和时间筛选出对应的卡口数据,构建成车辆出行原始轨迹,在重构车辆出行轨迹的时候加入人工校准车流数据进行校准。
在一个优选实施例中,轨迹进一步重构:通过基于sumo(Simulation of UrbanMobility)的Astar强化学习算法模型对物理残缺轨迹进行轨迹重构,图1为所选区域sumo路网图。轨迹的重构分为两种,其中一种情况是由于区域的划分导致获取的车辆轨迹整片区域缺失,称为划分残缺轨迹,剩余交通量属于残缺轨迹中未被记录的部分;另一种情况是车辆在路网中行驶时,其所经过的某些卡口未被记录下来,称为物理残缺轨迹。本发明主要是针对物理残缺轨迹的重构。物理残缺:是指缺失卡口设备的地方,因高清卡口设备的铺设随城市政策的影响无法做到全面覆盖,往往会产生相应卡口点位监控的盲点。
在一个优选实施例中:
受高清视频检测设备的覆盖率及车牌识别率的影响,基于卡口数据的车辆轨迹填补模型主要解决的问题分为车牌识别数据的清洗及预处理、出行轨迹的提取及分离、机动车出行路径缺失部分的重构。
A*算法名字的由来也是因为它发展历程的转变,从A1算法的提出到A2算法的改进,再到后来一步步的对A算法进行集大成的研究,原作者借鉴了统计学中一个变量加上“*”标识可以理解为这个变量的最优解的说法,这才有了A*算法这个名字。如今在A*算法的讨论中,有许多自称为A*的算法,其实他们根本不是。真正的A*算法除了之前所讨论的路径代价g(n)、h(n)和f(n)(g(n)是在状态空间中从初始节点到n节点的实际代价,h(n)是从n到目标节点最佳路径的估计代价,f(n)是节点n的估价函数)这些要素外,在算法的实现中是否拥有特定的开启列表(open list)和关闭列表(close list)也是极为关键的。为了将A*算法更好的应用于机动车轨迹的重构当中,本文设计了一个采用A*算法进行轨迹重构,以最小堆构建开启列表的A*算法,具体步骤如下所示:
1.确定输入点对:每次输入都是一条单日的某机动车单目的轨迹TR,在依次进行邻近卡口对时,出现该TR中相邻卡口数据为非邻近关系点对时,确定该轨迹TR出现缺点现象,此时将该点对作为接下来输入并将该点对称作ns和ne。
2.算法初始化:初始化openList和closeList,并将ns放入openList中,赋予其f(n)值为0。
3.结束判定:判断openList是否为空,如果为空则算法失败,如果不为空,则提取openList的头节点,如果该卡口为ne则算法结束,提取closeList,搜寻ne父节点至结束,该搜寻卡口集为重构轨迹;如果该卡口不为ne,则进行下述步骤。
4.寻找相邻点:寻找openList中父节点(当前卡口的父节点)卡口在拓扑路网中的邻近卡口集If。
5.寻找最优点:将头节点n头删除并放入closeList,并将If与openList和closeList中的卡口进行判断,保留下未在双表中的卡口也就是集合Inew,Inew中所有点的父节点为n头,并计算其中卡口的f(n)值,并将Inew加入openList中。
6.执行第3步。
7.继续第1步的执行直到轨迹TR不存在相邻卡口数据为非邻近关系。
A*算法的启发函数多以距离来恒定,而以行程时间作为整个A*算法的启发代价。采用以起点与当前节点间的真实消耗时间代替g(n)的实际距离,使用当前节点与终止点间的真实距离除以当前路网平均车速来代替h(n)的距离代价。则其公式表达如式所示:
原始轨迹通过Astar算法我们能构建出初始的完整轨迹,但还存在缺陷。因为起点到节点n所消耗的真实时间是无法确定的,所以g(n)只有一个大概值,这样导致算法有太多不确定性,并不能保证最优解。因此我们需要通过强化学习Q-Learning算法来对车辆轨迹进行二次构建。
A*算法估价函数f(n)=g(n)+h(n)。
估价值h(n)<=n到目标节点的距离实际值,这种情况下,搜索的点数多,搜索范围大,效率低。如果估价值h(n)>n,搜索的点数少,搜索范围小,效率高,但不能保证得到最优解。
在一个优选实施例中:
Q-Learning算法的基本原理
Q-Learning是强化学习三种最流行的算法之一,是基于Q值迭代的无模型算法。如前所述,给定某一时刻的状态si和准备采取的动作ai,Q(si,a)就是在该时刻的状态si下采取动作ai获得回报。理论上讲,当探索了一个给定时刻的状态si和所有可能动作A(si)后,就可以根据环境的反馈回报信息选取一个最优动作进入下一次状态si+1;如此反复直到终点或者人为终止,一次迭代过程结束。当然,一个状态的Q值也是随着探索的不断推进在不断更新中,直到所有状态的Q值相对稳定为止。
Q-Learning算法的特点是根据潜在的状态与动作来构建一张二维表(被称为Q-table)来存储Q值,然后通过查表方式获得Q值来寻找最优的动作。
基于Q-table,Q-Learning算法主要使用公式来更新Q值。
Q{s,a}←Q{s,a}+α×((R(s′)+γ×maxa′∈A(s′){Q(s′,a′)-Q(s,a)})其中:s和s′分别是当前状态和下个状态,a则是使s到s′的有效动作,而A(s′)则是下状态s′可能采取的候选动作;α∈[0,1]被称为为学习率,用于调节学习过程中的可能误差;γ为折扣因子,←为赋值的意思,R()当前状态的回报值,a′下一个有效动作。
如图3所示,某一车辆的原始轨迹。图4为上述车辆aster算法填补后轨迹。图5为强化学习填补后轨迹图。图6为轨迹重构流程图。
交通卡口数据作为机动车轨迹的天然载体,以面向轨迹的思想进行它的串联,不仅能挖掘出机动车轨迹所内含的丰富时空属性,更是能进一步对整个城市交通运行状态进行深层次的剖析,完整的车辆出行轨迹数据具有丰富的时空信息,在宏观的交通管理,车辆出行预测和交通问题分析研究中具有广泛的应用。但是在实际现实中由于交通设备的缺失和道路的复杂性想要获取完整的车辆出行轨迹很难。本发明基于海量的卡口数据针对车辆出行轨迹不完整现象,结合sumo(交通系统仿真软件)平台建立了基于Astar算法和强化学习相融合的模型,并在模型中引入与卡口数据相结合的指标数据,以增加模型的实用性。为进一步的交通出行方案研究提供可靠的数据支持。图8-图10是对整个方法结果的具体展示。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,应当指出的是,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (6)
1.基于海量卡口数据的车辆出行轨迹重构方法,其特征在于:
第一步:选择有效的原始卡口数据;
第二步:R语言对原始卡口数据进行预处理脱敏;
第三步:对处理后的有效数据进行轨迹提取和筛选,构建原始轨迹;
第四步:将原始轨迹通过Aster算法进行填补,获得完整的车辆出行轨迹;
第五步:再通过Q-Learning算法对完整轨迹进一步重构,获取最终轨迹。
2.根据权利要求1所述的基于海量卡口数据的车辆出行轨迹重构方法,其特征在于,在选择有效的原始卡口数据时,需要进行数据清洗;
数据清洗:剔除异常数据,过滤因特殊原因或物理原因的错误数据输入,选择指定时间和路网内的有效数据。
3.根据权利要求1所述的基于海量卡口数据的车辆出行轨迹重构方法,其特征在于,轨迹提取:根据区域、时间和车流量阈值去筛选有效轨迹。
4.根据权利要求1所述的基于海量卡口数据的车辆出行轨迹重构方法,其特征在于,轨迹进一步重构:通过基于sumo的Astar强化学习算法模型对物理残缺轨迹进行轨迹重构。
5.根据权利要求1所述的基于海量卡口数据的车辆出行轨迹重构方法,其特征在于:
采用A*算法进行轨迹重构,具体步骤如下所示:
1.确定输入点对:每次输入都是一条单目的某机动车单目的轨迹TR,在依次进行邻近卡口对时,出现该TR中相邻卡口数据为非邻近关系点对时,确定该轨迹TR出现缺点现象,此时将该点对作为接下来输入并将该点对称作ns和ne;
2.算法初始化:初始化openList和closeList,并将ns放入openList中,赋予其f(n)值为0;
3.结束判定:判断openList是否为空,如果为空则算法失败,如果不为空,则提取openList的头节点,如果该卡口为ne则算法结束,提取closeList,搜寻ne父节点至结束,该搜寻卡口集为重构轨迹;如果该卡口不为ne,则进行下述步骤;
4.寻找相邻点:寻找openList中父节点卡口在拓扑路网中的邻近卡口集If;
5.寻找最优点:将头节点n头删除并放入closeList,并将If与openList和closeList中的卡口进行判断,保留下未在双表中的卡口也就是集合Inew,Inew中所有点的父节点为n头,并计算其中卡口的f(n)值,并将Inew加入openList中;
6.执行第3步;
7.继续第1步的执行直到轨迹TR不存在相邻卡口数据为非邻近关系。
6.根据权利要求1所述的基于海量卡口数据的车辆出行轨迹重构方法,其特征在于:Q-Learning算法二次重构轨迹:
给定某一时刻的状态si和准备采取的动作ai,Q(si,a)就是在该时刻的状态si下采取动作ai获得回报。
Q-Learning算法根据潜在的状态与动作来构建一张Q-table二维表来存储Q值,然后通过查表方式获得Q值来寻找最优的动作;
基于Q-table,Q-Learning算法主要使用公式来更新Q值;
Q{s,a}←Q{s,a}+α×((R(s′)+γ×maxa′∈A(s′){Q(s′,a′)-Q(s,a)})
其中:s和s′分别是当前状态和下个状态,a则是使s到s′的有效动作,而A(s′)则是下状态s′可能采取的候选动作;α∈[0,1]被称为为学习率,用于调节学习过程中的可能误差;γ为折扣因子;←为赋值的意思,R()当前状态的回报值,a′下一个有效动作。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110914311.9A CN113609240B (zh) | 2021-08-10 | 2021-08-10 | 基于海量卡口数据的车辆出行轨迹重构方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110914311.9A CN113609240B (zh) | 2021-08-10 | 2021-08-10 | 基于海量卡口数据的车辆出行轨迹重构方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113609240A true CN113609240A (zh) | 2021-11-05 |
CN113609240B CN113609240B (zh) | 2023-05-19 |
Family
ID=78308010
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110914311.9A Active CN113609240B (zh) | 2021-08-10 | 2021-08-10 | 基于海量卡口数据的车辆出行轨迹重构方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113609240B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115206095A (zh) * | 2022-06-28 | 2022-10-18 | 公安部交通管理科学研究所 | 一种卡口过车轨迹数据重构方法 |
CN116307318A (zh) * | 2023-03-06 | 2023-06-23 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种基于卡口车牌识别数据的道路流量溯源系统及其方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180365888A1 (en) * | 2017-06-16 | 2018-12-20 | Nauto Global Limited | System and method for digital environment reconstruction |
CN109166309A (zh) * | 2018-08-06 | 2019-01-08 | 重庆邮电大学 | 一种面向复杂城市交通网络的缺失流量数据恢复方法 |
CN110428193A (zh) * | 2019-06-14 | 2019-11-08 | 上海中旖能源科技有限公司 | 基于车辆轨迹数据的多模式液化天然气运输车辆筛选方法 |
CN112233413A (zh) * | 2020-07-20 | 2021-01-15 | 北方工业大学 | 一种面向智能网联车辆的多车道时空轨迹优化方法 |
US20210165405A1 (en) * | 2019-12-03 | 2021-06-03 | University-Industry Cooperation Group Of Kyung Hee University | Multiple unmanned aerial vehicles navigation optimization method and multiple unmanned aerial vehicles system using the same |
-
2021
- 2021-08-10 CN CN202110914311.9A patent/CN113609240B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180365888A1 (en) * | 2017-06-16 | 2018-12-20 | Nauto Global Limited | System and method for digital environment reconstruction |
CN109166309A (zh) * | 2018-08-06 | 2019-01-08 | 重庆邮电大学 | 一种面向复杂城市交通网络的缺失流量数据恢复方法 |
CN110428193A (zh) * | 2019-06-14 | 2019-11-08 | 上海中旖能源科技有限公司 | 基于车辆轨迹数据的多模式液化天然气运输车辆筛选方法 |
US20210165405A1 (en) * | 2019-12-03 | 2021-06-03 | University-Industry Cooperation Group Of Kyung Hee University | Multiple unmanned aerial vehicles navigation optimization method and multiple unmanned aerial vehicles system using the same |
CN112233413A (zh) * | 2020-07-20 | 2021-01-15 | 北方工业大学 | 一种面向智能网联车辆的多车道时空轨迹优化方法 |
Non-Patent Citations (5)
Title |
---|
YIWEN WANG 等: "Neural Control of a Tracking Task via Attention-Gated Reinforcement Learning for Brain-Machine Interfaces", 《IEEE TRANSACTIONS ON NEURAL SYSTEMS AND REHABILITATION ENGINEERING》 * |
ZHAO-PIN SU 等: "Path selection in disaster response management based on Q-learning", 《INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING》 * |
涂杰楠 DENG: "基于高分辨率遥感影像的石漠化演变趋势分析——以蒙自东山生态治理区为例", 《中国岩溶》 * |
门玉森: "基于轨迹匹配的模仿学习在类人机器人运动行为中的研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
黄海滨 等: "编队卫星队形重构防碰撞最优轨迹规划", 《航空学报》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115206095A (zh) * | 2022-06-28 | 2022-10-18 | 公安部交通管理科学研究所 | 一种卡口过车轨迹数据重构方法 |
CN115206095B (zh) * | 2022-06-28 | 2024-05-14 | 公安部交通管理科学研究所 | 一种卡口过车轨迹数据重构方法 |
CN116307318A (zh) * | 2023-03-06 | 2023-06-23 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种基于卡口车牌识别数据的道路流量溯源系统及其方法 |
CN116307318B (zh) * | 2023-03-06 | 2023-10-20 | 深圳市城市交通规划设计研究中心股份有限公司 | 一种基于卡口车牌识别数据的道路流量溯源系统及其方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113609240B (zh) | 2023-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109670277B (zh) | 一种基于多模态数据融合与多模型集成的旅行时间预测方法 | |
CN111160753B (zh) | 一种基于知识图谱的路网节点重要性评估的方法 | |
CN110648527B (zh) | 一种基于深度学习模型的交通速度预测方法 | |
CN104050237B (zh) | 一种道路测绘方法和系统 | |
CN113609240A (zh) | 基于海量卡口数据的车辆出行轨迹重构方法 | |
CN113313947A (zh) | 短期交通预测图卷积网络的路况评估方法 | |
CN110836675B (zh) | 一种基于决策树的自动驾驶搜索决策方法 | |
CN111710162B (zh) | 一种城市路网交通运行状况监测方法及系统 | |
CN110738855A (zh) | 一种数据稀疏时间段的道路交通流状况预测方法 | |
CN113762595A (zh) | 通行时间预测模型训练方法、通行时间预测方法及设备 | |
Necula | Dynamic traffic flow prediction based on GPS data | |
CN112884014A (zh) | 一种基于路段拓扑结构分类的交通速度短时预测方法 | |
CN114461931A (zh) | 一种基于多关系融合分析的用户轨迹预测方法和系统 | |
CN114969234A (zh) | 一种面向全量城市路网的向量表征方法 | |
CN113159371B (zh) | 基于跨模态数据融合的未知目标特征建模与需求预测方法 | |
CN116592903B (zh) | 车路协同环境下群体偏好的生态驾驶路径实时规划方法 | |
CN117454208A (zh) | 一种基于深度学习的共享单车出行网络社团挖掘方法 | |
CN117037483A (zh) | 一种基于多头注意力机制的交通流预测方法 | |
CN117275215A (zh) | 一种基于图过程神经网络的城市道路拥堵时空预测方法 | |
CN116386020A (zh) | 多源数据融合的高速公路收费站出口流量预测方法及系统 | |
CN114399901B (zh) | 一种控制交通系统的方法和设备 | |
CN115062708A (zh) | 一种基于轨迹偏差点嵌入和深度聚类的异常节点检测方法 | |
Prathilothamai et al. | Traffic prediction system using IoT cluster based evolutionary under sampling approach | |
Liu et al. | TTDM: A travel time difference model for next location prediction | |
Bhavani et al. | Mapping of GPS logs with typical transportation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |