CN113554891B - 一种基于公交gps轨迹构建电子地图路网的方法 - Google Patents
一种基于公交gps轨迹构建电子地图路网的方法 Download PDFInfo
- Publication number
- CN113554891B CN113554891B CN202110814341.2A CN202110814341A CN113554891B CN 113554891 B CN113554891 B CN 113554891B CN 202110814341 A CN202110814341 A CN 202110814341A CN 113554891 B CN113554891 B CN 113554891B
- Authority
- CN
- China
- Prior art keywords
- road
- node
- point
- intersection
- information
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
-
- 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
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种基于公交GPS轨迹构建电子地图路网的方法,涉及交通领域,首先,由于本研究只关心有公交行驶的道路,所以本研究使用已有的公交行驶数据,处理得到需要的路口,获取它们的位置信息、道路信息,保存为节点信息;同样的道理,本研究仅需要有公交的道路,因此仍然使用公交行驶数据作为参考,找出节点之间的连接关系,并记录它们的方向、道路名,保存为路段数据;为了方便管理,统一添加道路限速等信息,将同名同向的路段头尾相接合并为统一路段;最后调用高德的路径规划接口,由路段首尾位置信息获取路段路径信息。
Description
技术领域
本发明涉及涉及交通技术领域,尤其涉及一种基于公交GPS轨迹构建电子地图路网的方法。
背景技术
在对公交各种数据进行汇总分析的时候,常常以线路以单位,比如站与站之间的用时、各时段线路全程用时等,我们容易得到线路层面的数据,因为每条线路的站点位置、行驶轨迹、发车时间等信息都是详细记录在公交信息库中的。这导致在数据分析中,我们始终是线路分离的,每项分析要对所有线路单独生成报表,这种方式使我们难以将线路之间的关系联系起来,难以看到超越线路以上的整体变化。
当我们做整个线网的交通路况分析时,我们发现由于线路信息分离,在地图上绘制的线网出现了大量的重叠现象,且重叠的路段路况并不一致,这是因为路段是由站点划分的,使得路段可能包含多个不同路况的道路段、路口,给路况分析带来了困难。
发明内容
本发明所要解决的技术问题是针对背景技术的不足,提供一种基于公交GPS轨迹构建电子地图路网的方法,本发明试图打破线路信息之间割裂的关系,从原始GPS轨迹数据出发,构建所有线路均可适用的整体交通路网,使得所有线路可以用同一套语言描述,车辆的GPS轨迹可以直接作用到整体的路网分析,然后便可以再对具体线路进行调度、规划方面的指导。
本发明为解决上述技术问题采用以下技术方案:
一种基于公交GPS轨迹构建电子地图路网的方法,具体包含如下步骤;
步骤一、获取路口节点:使用已有的公交行驶数据,处理得到需要的路口,获取它们的位置信息、道路信息,保存为节点信息;
步骤二、连接路口节点生成路段:使用公交行驶数据作为参考,找出节点之间的连接关系,并记录它们的方向、道路名,保存为路段数据;
步骤三、合并同名路段:统一添加道路限速等信息,将同名同向的路段头尾相接合并为统一路段;
步骤四、获取路段路径信息:调用高德的路径规划接口,由路段首尾位置信息获取路段路径信息。
作为本发明一种基于公交GPS轨迹构建电子地图路网的方法的进一步优选方案,在步骤一中,所述获取路口节点具体包含拐点计算法和高德逆地理编码接口法两种。
作为本发明一种基于公交GPS轨迹构建电子地图路网的方法的进一步优选方案,所述拐点计算法,具体包含如下步骤:
步骤A1,导入原始GPS轨迹数据;其中,选取的时长T且能够满足:轨迹覆盖所有线路经过的道路;轨迹数据中以车辆为单位,按发生时间排序,作为一条轨迹;
步骤A2,轨迹稀疏,使得每条轨迹两个相邻点之间至少间距一定距离;
步骤A3,计算轨迹角度变化;每三个点计算中间点位置处的角度改变值,保存为该点的属性;为了避免信号丢失造成的误判,当前后点相距超过一定距离时不予计算;
步骤A4,累积相邻三点角度变化;对于大型路口左拐的情况,可能拐弯过程较长,每个点角度变化都不大,累积起来才能体现轨迹的拐弯情况,因此把每个点前后点的角度变化累加在一起,同时为了体现转弯中心点的位置,该点处的角度变化权重更高;
步骤A5,选出累积变化角度超过125的轨迹点作为疑似路口点;
步骤A6,聚合疑似点;对每个点,计算半径一定距离内所有疑似点的平均位置,保存为这个点的聚合位置,若一定距离内没有其他点,标记为孤点;
步骤S7,每个点前进到其聚合位置,删除位置相同的点;当疑似点足够多时,舍弃孤点,多数为异常点;
步骤S8,重复步骤S6、步骤S7直到疑似路口点数量不再变化;舍弃孤点的步骤一般只在第一次聚合进行;将这一批疑似路口点保存为最终的路口节点。
作为本发明一种基于公交GPS轨迹构建电子地图路网的方法的进一步优选方案,所述高德逆地理编码接口法,具体包含如下步骤:
步骤B1,导入原始GPS轨迹数据,要求与步骤A1相同;
步骤B2,选择稀疏轨迹,节约接口调用量、节省时间;
步骤B3,对每个轨迹点调用高德逆地理编码API,获取其最近的道路交叉点信息,当距离小于一定距离时,保存该路口位置到路口信息表中,作为路口节点;
步骤B4,删除密集路口。
作为本发明一种基于公交GPS轨迹构建电子地图路网的方法的进一步优选方案,连接路口节点生成路段,具体包含如下步骤:
步骤C1,对找到的路口节点调用高德逆地理编码API,获取其最近的三条道路消息,将距离小于一定距离的道路保存为该节点所在的道路;道路可能为三条,当该路口为某一条道路的东段和西段的分界点时;
步骤C2,重新导入GPS轨迹数据,利用每一条轨迹,找出路口节点的连接关系,保存为拓扑关系字典;
步骤C3,利用S2得到的节点连接关系建立路段信息表,包括它的首尾节点编号、经纬度、道路名,道路名由首尾节点的共同道路名获取。
作为本发明一种基于公交GPS轨迹构建电子地图路网的方法的进一步优选方案,合并同名路段,具体包含如下步骤;
步骤D1,计算每个路段的方位角;通过首尾节点位置可以计算出路段的大致方位角;
步骤D2,将同一道路,首尾相接的邻近路段合并为一个路段,同时保存被合并的节点作为其中间节点,具体算法见附录1。
作为本发明一种基于公交GPS轨迹构建电子地图路网的方法的进一步优选方案,增加路段路径信息,具体包含如下步骤;
S1对于每一段合并后的路段,利用它的开始节点和结束节点调用高德路径规划API,返回得到步行规划路径,进而得到一个城市公交运行所用的大部分路段和它们的地理信息。
本发明采用以上技术方案与现有技术相比,具有以下技术效果:
1、本发明试图打破线路信息之间割裂的关系,从原始GPS轨迹数据出发,构建所有线路均可适用的整体交通路网,使得所有线路可以用同一套语言描述,车辆的GPS轨迹可以直接作用到整体的路网分析,然后便可以再对具体线路进行调度、规划方面的指导;
2、本方法利用公交系统的GPS轨迹和高德的公开接口服务构建公交运行路网;路网使用路口作为节点,使用节点之间的连接关系表示路段,最终将路网表示为节点以及节点连接关系;构建步骤包括:路口节点获取、节点连接、路段合并、获取路径;节点连接的正确率可以达到99.3%,完整率94.7%,路段合并以及路段获取成功率较高。
附图说明
图1是本发明一种基于公交GPS轨迹构建电子地图路网的方法的流程方法示意图;
图2是本发明使用桐乡的轨迹数据查找路口的结果示意图;
图3是本发明除掉没有公交行驶小路这部分节点示意图;
图4是本发明存在有路口高德未收录的情况示意图;
图5是本发明删除邻近的节点之后的示意图;
图6是本发明随机选取车辆轨迹示意图;
图7是本发明桐乡数据获得的路段在使用高德路径规划得到的路网市区部分示意图;
图8是本发明原始数据城市覆盖率示意图;
图9是本发明其他时间数据城市覆盖率示意图;
图10是本发明连接节点的算法的流程图;
图11是本发明连接函数流程图;
图12是本发明合并同名同向路段的算法流程图。
具体实施方式
下面结合附图对本发明的技术方案做进一步的详细说明:
本发明构建路网的基础思路是来自于专利《一种基于公交GPS轨迹数据的路况信息生成方法》,该专利中以路口和站点作为构建路网的基础节点,然后用节点与节点之间的连接来表示整个路网。本方法将该路网构建的概念提出了一种具体的实现步骤,如图1所示,具体可以概括为四个步骤:
步骤一、路口节点查找;
步骤二、连接路口节点生成路段;
步骤三、合并同名路段;
步骤四、增加路段路径信息。
首先,由于本研究只关心有公交行驶的道路,所以本研究使用已有的公交行驶数据,处理得到需要的路口,获取它们的位置信息、道路信息,保存为节点信息;
同样的道理,本研究仅需要有公交的道路,因此仍然使用公交行驶数据作为参考,找出节点之间的连接关系,并记录它们的方向、道路名,保存为路段数据;
为了方便管理,统一添加道路限速等信息,将同名同向的路段头尾相接合并为统一路段;
最后调用高德的路径规划接口,由路段首尾位置信息获取路段路径信息。
三、具体步骤
1.路口节点查找:
在研究过程中本方法给出了两种路口位置查找方法。第一种方法不借助其他服务,使用GPS轨迹进行计算,找出轨迹拐点位置。第二种是利用高德的逆地理编码API,获取轨迹附近的道路交叉点信息,作为路口。实验下来还是调用高德的API得到的路口位置更加精确完整(也不能说高德就完全精确,也有偏斜的情况,后面判断经过路口的时候可以调整识别半径来消除影响)。下面分别介绍两种方法的步骤。
1.1拐点计算法:
S1导入原始GPS轨迹数据,要求选取的时长T能够满足:轨迹覆盖所有线路经过的道路。轨迹数据中以车辆为单位,按发生时间排序,作为一条轨迹;
S2轨迹稀疏,使得每条轨迹两个相邻点之间至少间距一定距离。这一步一方面减少计算量,一方面减少异常点对角度计算的影响;
S3计算轨迹角度变化。每三个点计算中间点位置处的角度改变值,保存为该点的属性。为了避免信号丢失造成的误判,当前后点相距超过一定距离时不予计算;
S4累积相邻三点角度变化。对于大型路口左拐的情况,可能拐弯过程较长,每个点角度变化都不大,累积起来才能体现轨迹的拐弯情况,因此把每个点前后点的角度变化累加在一起,同时为了体现转弯中心点的位置,该点处的角度变化权重更高;
S5选出累积变化角度超过125的轨迹点作为疑似路口点;
S6聚合疑似点。对每个点,计算半径一定距离内所有疑似点的平均位置,保存为这个点的聚合位置,如果一定距离内没有其他点,标记为孤点。
S7每个点前进到其聚合位置,删除位置相同的点。当疑似点足够多时,舍弃孤点,多数为异常点。
S8重复S6、S7直到疑似路口点数量不再变化。舍弃孤点的步骤一般只在第一次聚合进行。将这一批疑似路口点保存为最终的路口节点。
1.2高德逆地理编码接口法:
S1导入原始GPS轨迹数据,要求与1.1S1相同;
S2(可选)稀疏轨迹,节约接口调用量、节省时间;
S3对每个轨迹点调用高德逆地理编码API,获取其最近的道路交叉点信息,当距离小于一定距离时,保存该路口位置到路口信息表中,作为路口节点;
S4删除密集路口。实验发现高德返回的路口节点有非常密集的情况,这对后面轨迹的连续性有一定影响,而且这种路口一般是小路的路口,不会有公交在这里行驶,所以增加这一步骤。
2.连接路口节点生成路段:
S1对找到的路口节点调用高德逆地理编码API,获取其最近的三条道路消息,将距离小于一定距离的道路保存为该节点所在的道路。道路可能为三条,例如当该路口为某一条道路的东段和西段的分界点时;
S2重新导入GPS轨迹数据,利用每一条轨迹,找出路口节点的连接关系,保存为拓扑关系字典。具体连接算法见附录1;
S3利用S2得到的节点连接关系建立路段信息表,包括它的首尾节点编号、经纬度、道路名,道路名由首尾节点的共同道路名获取。
3.合并同名路段:
S1计算每个路段的方位角。通过首尾节点位置可以计算出路段的大致方位角;
S2将同一道路,首尾相接的邻近路段合并为一个路段,同时保存被合并的节点作为其中间节点,具体算法见附录1。
4.增加路段路径信息
S1对于每一段合并后的路段,利用它的开始节点和结束节点调用高德路径规划API,返回得到步行规划路径(步行比驾车路径更加简洁)
按照上面的步骤可以得到一个城市公交运行所用的大部分路段和它们的地理信息。
四、测试实例
1.路口查找
使用桐乡的轨迹数据查找路口的结果如图2所示:
可以看到搜索到的路口数量在大部分道路上是多于需要的路口节点数量的,当一个路口处无车辆有拐弯的轨迹时,这个路口就没有什么作用,这种节点在找出路段后合并掉即可;
有的路口处被密集得识别出多个路口,这在后面的连接阶段会造成一定的影响,如图3所示,确实有多条道路在相近的位置交汇,但是那些小路并没有公交行驶,因此应该去除掉这部分节点。
也存在有路口高德未收录的情况,但是比较少,可以手动添加。如图4所示。
删除邻近的节点之后如图5所示:
2.连接节点
随机选取车辆轨迹,
正确率表示通过算法正确连接的路段数目与总数目的比值;
完整率表示通过算法正确连接的路段数目与人工连接的数目比值。
测试轨迹一:108968
车辆编号为‘108968‘的轨迹与连接结果可视化:如图6所示。
其中:
算法连接生成的路段数量为37,算法连接生成的正确路段数量为37,人工检查路段数量为38,连接正确率为100%,完整率97.4%,如表1所示。
表1
五次测试的平均正确率为99.3%,平均完整率为94.7%。导致不完整的原因均为路口数据的不完整,算法本身正确率很高。
3.合并路段
选取路段数量最多的5条道路,用下列参数衡量合并算法的合并率与正确率;
总路段数:道路所有路段总数;
总合并路段数:被合并的路段数量;
正确合并路段数:被正确合并的路段数量,如表2所示。
表2
平均合并率:99.5%,平均正确率:100%,导致未合并的原因为路口信息不准确,算法本身正确率很高。
4.获取路段信息
这一步采用高德的路径规划API,为了测试该API返回路径的正确性,选取路段数最多的十条道路,人工检查其路径是否正确。如表3所示。
表3
测试序号 | 道路名称 | 总路段数 | 路径正确 |
1 | 320国道 | 48 | 正确 |
2 | 世纪大道 | 43 | 正确 |
3 | 濮院大道 | 41 | 正确 |
4 | 文华路 | 36 | 正确 |
5 | 凯旋路 | 36 | 正确 |
6 | 庆丰南路 | 32 | 正确 |
7 | 乌镇大道 | 28 | 正确 |
8 | 人民路 | 26 | 正确 |
9 | 工贸大道 | 24 | 正确 |
10 | 校场东路 | 22 | 正确 |
测试结果显示10条道路路径均正确,正确率为100%。
桐乡数据获得的路段在使用高德路径规划得到的路网市区部分如图7所示(道路不同方向增加了左右向的偏移以区分方向)(绿色曲线为路段规划轨迹、蓝点表示GPS轨迹、红、黄、绿点各表示路段起点、中间节点、尾点),可以看到大部分公交运行路段都能覆盖到,只有画面右部的两处环形道路因为路径规划采用最近距离方法,所以没有得到正确的轨迹。
5.覆盖率测试
为测试本方法构建的路网的覆盖率,将公交GPS轨迹数据匹配到路网中,匹配方法是先将轨迹点的方位角与路段方位角比较,当角度差值小于指定角度时,计算其距离,当距离小于指定长度时被认为匹配成功。
下面分别就原始数据和其他时间的数据测试方位角差值90度和45度各个距离的覆盖率。
原始数据城市覆盖率如图8所示。其他时间数据城市覆盖率,如图9所示。
首先明确一个前提,一般城市快速路宽度最大为60m,加上GPS偏移距离,这个宽度大概可以设置在100m,因此匹配半径不应超过50m。
可以看到:
方位角偏差90度和45度的覆盖率在50m之前相差不大,为了匹配更加精确可以设置在45度;
覆盖率在限制距离达到30m后爬升逐渐平缓,说明大部分轨迹数据落在路网30m线宽区域;
原始数据50m覆盖率可以达到76%左右,其他时间覆盖率有72%左右。
本方法利用公交系统的GPS轨迹和高德的公开接口服务构建公交运行路网。路网使用路口作为节点,使用节点之间的连接关系表示路段,最终将路网表示为节点以及节点连接关系。构建步骤包括:路口节点获取、节点连接、路段合并、获取路径。节点连接的正确率可以达到99.3%,完整率94.7%,路段合并以及路段获取成功率较高。整个方法的效果主要受制于路口信息的获取,除此以外,对大部分路段支持良好,只有少数环形道路和多条路交叠(高架)的路段需要人工调整。
附录
附1连接节点的算法
术语规定:
拓扑字典topo:用于存放节点连接关系,字典的键表示一段连接的起点节点,值为终点节点和路段所在的道路名称组成的字典。结构如下
topo={
起点节点1:{
终点节点a:道路名,
终点节点b:道路名,
...
},
起点节点2:{
...
}
}
lastNode和Node:lastNode表示上一可用节点,初始值为空,表示无可用节点要连接,直到遇到可用节点。Node表示当前轨迹点经过的可用节点,经过一系列判断决定它是否与lastNode相连或者成为lastNode。
N:表示当前轨迹数据,N-1表示上一轨迹数据,N-0.5表示N与N-1的vs
算法流程图:如图10所示。连接函数流程图:如图11所示。
附2合并同名同向路段的算法;
术语解释:
mergedSectionList和mergedSection:mergedSection为合并路段,用列表表示,元素为路段的序号。mergedSectionList是由mergedSection组成的列表。算法开始的时候,mergedSectionList中的元素mergedSection是单一路段的单元素列表,在算法过程中,符合条件的mergedSection合并成为一个元素,被合并的原mergedSection添加到delList。
delList:如上所述,每次遍历路段表都会将被合并的路段加入到delList中,当某次遍历delList为空,表明合并结束,算法结束。
start和end:表示一个mergedSection的首尾路段,用于比较判断是否合并
算法流程图:如图12所示。
举例:
有3个路段序号为1,2,3,其中1和2应该合并为一个路段,那么在算法开始时:
mergedSectionList=[[1],[2],[3]]
取一个mergedSectioni,即i=[1],把它的最后一个路段作为end,即end=1.
取一个mergedSectionj,即j=[1],判断j不在delList,但是j=i,所以取下一个j=[2],把它的第一个路段作为start,即start=2.
判断路段1的尾节点和路段2的首节点相同,且1和2方向相近,道路名相同,所以把[1]、[2]合并,得到mergedSection[1,2],并把被合并的[2]添加到delList。
[3]遍历完之后把mergedSectionList中的delList删掉,删掉了[2],再重新走一遍,发现没有可以合并的,返回mergedSectionList=[[1,2],[3]]。
Claims (3)
1.一种基于公交GPS轨迹构建电子地图路网的方法,其特征在于:具体包含如下步骤;
步骤一、获取路口节点:使用已有的公交行驶数据,处理得到需要的路口,
获取它们的位置信息、道路信息,保存为节点信息;
步骤二、连接路口节点生成路段:使用公交行驶数据作为参考,找出节点之
间的连接关系,并记录它们的方向、道路名,保存为路段数据;
步骤三、合并同名路段:统一添加道路限速信息,将同名同向的路段头尾相
接合并为统一路段;
步骤四、获取路段路径信息:调用高德的路径规划接口,由路段首尾位置信
息获取路段路径信息;
在步骤一中,所述获取路口节点具体包含拐点计算法和高德逆地理编码接口法两种;
所述拐点计算法,具体包含如下步骤:
步骤A1,导入原始GPS轨迹数据;其中,选取时长T且能够满足:轨迹覆盖所有线路经过的道路;轨迹数据中以车辆为单位,按发生时间排序,作为一条轨迹;
步骤A2,轨迹稀疏,使得每条轨迹两个相邻点之间至少间距一定距离;
步骤A3,计算轨迹角度变化;每三个点计算中间点位置处的角度改变值,保存为中间点的属性;为了避免信号丢失造成的误判,当前后点相距超过一定距离时不予计算;
步骤A4,累积相邻三点角度变化;对于大型路口左拐的情况,可能拐弯过程较长,每个点角度变化都不大,累积起来才能体现轨迹的拐弯情况,因此把每个点前后点的角度变化累加在一起,同时为了体现转弯中心点的位置,该点处的角度变化权重更高;
步骤A5,选出累积变化角度超过125度的轨迹点作为疑似路口点;
步骤A6,聚合疑似点;对每个点,计算半径一定距离内所有疑似点的平均位置,保存为这个点的聚合位置,若一定距离内没有其他点,标记为孤点;
步骤A7,每个点前进到其聚合位置,删除位置相同的点;当疑似点足够多时,舍弃孤点,多数为异常点;
步骤A8,重复步骤A6、步骤A7直到疑似路口点数量不再变化;舍弃孤点的步骤一般只在第一次聚合进行;将这一批疑似路口点保存为最终的路口节点;
所述高德逆地理编码接口法,具体包含如下步骤:
步骤B1,导入原始GPS轨迹数据,要求与步骤A1相同;
步骤B2,选择稀疏轨迹,节约接口调用量、节省时间;
步骤B3,对每个轨迹点调用高德逆地理编码API,获取其最近的道路交叉点信息,当距离小于一定距离时,保存该路口位置到路口信息表中,作为路口节点;
步骤B4,删除密集路口;
连接路口节点生成路段,具体包含如下步骤:
步骤C1,对找到的路口节点调用高德逆地理编码API,获取其最近的三条道路消息,将距离小于一定距离的道路保存为该节点所在的道路;道路可能为三条,当该路口为某一条道路的东段和西段的分界点时;
步骤C2,重新导入GPS轨迹数据,利用每一条轨迹,找出路口节点的连接关系,保存为拓扑关系字典;
步骤C3,利用A2得到的节点连接关系建立路段信息表,包括它的首尾节点
编号、经纬度、道路名,道路名由首尾节点的共同道路名获取。
2.根据权利要求1所述的一种基于公交GPS轨迹构建电子地图路网的方法,其特征在于:合并同名路段,具体包含如下步骤;
步骤D1,计算每个路段的方位角;通过首尾节点位置可以计算出路段的大致方位角;
步骤D2,将同一道路,首尾相接的邻近路段合并为一个路段,同时保存被合并的节点作为其中间节点,具体算法如下:
拓扑字典topo:用于存放节点连接关系,字典的键表示一段连接的起点节点,值为终点节点和路段所在的道路名称组成的字典,结构如下
topo = {
起点节点1: {
终点节点a: 道路名,
终点节点b: 道路名,
...
},
起点节点2:{
...
}
}
lastNode和Node:lastNode表示上一可用节点,初始值为空,表示无可用节点要连接,直到遇到可用节点,Node表示当前轨迹点经过的可用节点,经过一系列判断决定它是否与lastNode相连或者成为lastNode,
N:表示当前轨迹数据,N-1表示上一轨迹数据,N-0.5表示N与N-1的vs。
3.根据权利要求2所述的一种基于公交GPS轨迹构建电子地图路网的方法,其特征在于:增加路段路径信息,具体包含如下步骤;
S1 对于每一段合并后的路段,利用它的开始节点和结束节点调用高德路径规划API,返回得到步行规划路径,进而得到一个城市公交运行所用的大部分路段和它们的地理信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110814341.2A CN113554891B (zh) | 2021-07-19 | 2021-07-19 | 一种基于公交gps轨迹构建电子地图路网的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110814341.2A CN113554891B (zh) | 2021-07-19 | 2021-07-19 | 一种基于公交gps轨迹构建电子地图路网的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113554891A CN113554891A (zh) | 2021-10-26 |
CN113554891B true CN113554891B (zh) | 2022-07-01 |
Family
ID=78132137
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110814341.2A Active CN113554891B (zh) | 2021-07-19 | 2021-07-19 | 一种基于公交gps轨迹构建电子地图路网的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113554891B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114162185A (zh) * | 2021-12-28 | 2022-03-11 | 上海电气集团智能交通科技有限公司 | 一种基于磁钉轨道的公共交通线网运营方法 |
CN114863412A (zh) * | 2022-04-28 | 2022-08-05 | 北京百度网讯科技有限公司 | 一种路段交限信息的处理方法、装置、设备和介质 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2824337A1 (en) * | 2010-02-01 | 2011-08-04 | Miovision Technologies Incorporated | System and method for modeling and optimizing the performance of transportation networks |
CN105427625A (zh) * | 2015-11-24 | 2016-03-23 | 上海汽车集团股份有限公司 | 车辆拐弯识别方法和装置 |
CN109559507A (zh) * | 2018-11-16 | 2019-04-02 | 西南交通大学 | 一种基于历史gps轨迹数据的网约车超速事件识别方法 |
CN109815993A (zh) * | 2019-01-03 | 2019-05-28 | 西北大学 | 基于gps轨迹的区域特征提取、数据库建立及路口识别方法 |
CN109993064A (zh) * | 2019-03-06 | 2019-07-09 | 东南大学 | 一种提取图片中道路网络节点间的连接路径的方法 |
CN111460508A (zh) * | 2020-04-14 | 2020-07-28 | 苏州科技大学 | 一种基于差分隐私技术的轨迹数据保护方法 |
CN112634612A (zh) * | 2020-12-15 | 2021-04-09 | 北京百度网讯科技有限公司 | 路口流量分析方法、装置、电子设备及存储介质 |
CN112683286A (zh) * | 2021-03-16 | 2021-04-20 | 季华实验室 | 拓扑路网地图的建立方法、系统、存储介质及电子设备 |
CN112749242A (zh) * | 2020-11-30 | 2021-05-04 | 北方工业大学 | 一种基于共享单车gps数据的路网拓扑重建方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100578152C (zh) * | 2006-08-25 | 2010-01-06 | 北京航空航天大学 | 用于处理大规模浮动车数据的启发式路径匹配方法 |
CN103617731B (zh) * | 2013-09-09 | 2015-11-18 | 重庆大学 | 一种利用城市浮动车辆gps数据生成道路路网矢量地图的方法 |
CN103697897A (zh) * | 2013-12-06 | 2014-04-02 | 成都亿盟恒信科技有限公司 | 车辆轨迹信息的拐点补偿 |
CN103795418B (zh) * | 2014-01-22 | 2016-09-28 | 复旦大学 | 一种路网轨迹的无损压缩方法 |
CN104732789B (zh) * | 2015-04-08 | 2017-03-01 | 山东大学 | 一种基于公交车 gps 数据生成道路路网地图的方法 |
CN106528589B (zh) * | 2016-09-14 | 2019-09-13 | 北京航空航天大学 | 数据管理方法及装置 |
CN108571978A (zh) * | 2018-03-09 | 2018-09-25 | 杭州电子科技大学 | 基于拓扑和权重的超标排放车辆最短路径跟踪匹配方法 |
CN109033239B (zh) * | 2018-06-23 | 2022-08-19 | 北京航空航天大学 | 一种基于最小二乘优化的路网结构生成方法 |
CN111044056B (zh) * | 2018-10-15 | 2023-10-13 | 华为技术有限公司 | 基于道路匹配的定位方法、芯片子系统及电子设备 |
CN112985371B (zh) * | 2019-12-12 | 2023-02-28 | 杭州海康威视数字技术股份有限公司 | 路径确定方法、装置及设备 |
CN112050820B (zh) * | 2020-09-02 | 2024-05-07 | 平安科技(深圳)有限公司 | 道路匹配方法、装置、电子设备及可读存储介质 |
CN112747744B (zh) * | 2020-12-22 | 2022-11-18 | 浙江大学 | 一种结合航位推算和多车道路网地图的车辆定位方法 |
-
2021
- 2021-07-19 CN CN202110814341.2A patent/CN113554891B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2824337A1 (en) * | 2010-02-01 | 2011-08-04 | Miovision Technologies Incorporated | System and method for modeling and optimizing the performance of transportation networks |
CN105427625A (zh) * | 2015-11-24 | 2016-03-23 | 上海汽车集团股份有限公司 | 车辆拐弯识别方法和装置 |
CN109559507A (zh) * | 2018-11-16 | 2019-04-02 | 西南交通大学 | 一种基于历史gps轨迹数据的网约车超速事件识别方法 |
CN109815993A (zh) * | 2019-01-03 | 2019-05-28 | 西北大学 | 基于gps轨迹的区域特征提取、数据库建立及路口识别方法 |
CN109993064A (zh) * | 2019-03-06 | 2019-07-09 | 东南大学 | 一种提取图片中道路网络节点间的连接路径的方法 |
CN111460508A (zh) * | 2020-04-14 | 2020-07-28 | 苏州科技大学 | 一种基于差分隐私技术的轨迹数据保护方法 |
CN112749242A (zh) * | 2020-11-30 | 2021-05-04 | 北方工业大学 | 一种基于共享单车gps数据的路网拓扑重建方法 |
CN112634612A (zh) * | 2020-12-15 | 2021-04-09 | 北京百度网讯科技有限公司 | 路口流量分析方法、装置、电子设备及存储介质 |
CN112683286A (zh) * | 2021-03-16 | 2021-04-20 | 季华实验室 | 拓扑路网地图的建立方法、系统、存储介质及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
CN113554891A (zh) | 2021-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7949491B2 (en) | System and method for identifying road features | |
CN113554891B (zh) | 一种基于公交gps轨迹构建电子地图路网的方法 | |
CN106323301B (zh) | 一种道路情报的获取方法及装置 | |
CN108763558B (zh) | 一种基于地图匹配的众包地图道路质量改进方法 | |
CN110379163B (zh) | 一种基于轨迹数据的车辆异常减速区域检测方法及系统 | |
CN102200446B (zh) | 基于交通数据的连续路径探测装置和方法 | |
CN110008872B (zh) | 一种结合车辆轨迹和遥感图像的路网提取方法 | |
CN110427360A (zh) | 轨迹数据的处理方法、处理装置、处理系统及计算机程序产品 | |
KR20040111446A (ko) | 지도 매칭 방법, 지도 매칭 장치, 형상 매칭용데이터베이스 및 형상 매칭 장치 | |
CN107543553B (zh) | 一种兴趣点更新方法及装置 | |
CN110796337B (zh) | 一种评价城市公交站点服务可达性的系统 | |
JP2002228468A (ja) | デジタル地図の位置情報伝達方法と装置 | |
CN102521973A (zh) | 一种手机切换定位的道路匹配方法 | |
CN112530158B (zh) | 一种基于历史轨迹的路网补充方法 | |
CN105101092A (zh) | 一种基于c4.5决策树的手机用户出行方式识别方法 | |
CN114363842B (zh) | 基于手机信令数据的公交乘客下车站点预测方法及装置 | |
CN114282033B (zh) | 一种基于gps纠偏及公路病害智能上报系统 | |
CN109035783A (zh) | 一种基于公交gps轨迹的虚拟路网缺失路段自动识别方法 | |
CN110160538A (zh) | 一种基于手机信令数据的地图匹配方法 | |
CN108805315A (zh) | 根据轨迹点绘制出行轨迹的方法及系统、车载终端及车辆 | |
CN114898571B (zh) | 一种基于etc大数据的高速公路全路段车速测量方法 | |
CN111649752A (zh) | 拥堵路段的地图数据处理方法、装置以及设备 | |
CN102436742A (zh) | 浮动车系统交通信息服务水平评价方法及装置 | |
CN113096389B (zh) | 一种基于多源数据的全国高速公路网络拓扑构建方法 | |
CN111444286B (zh) | 一种基于轨迹数据的远距离交通节点关联性挖掘方法 |
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 |