CN113393694B - 一种公交骨干线路抓取方法 - Google Patents

一种公交骨干线路抓取方法 Download PDF

Info

Publication number
CN113393694B
CN113393694B CN202110493935.8A CN202110493935A CN113393694B CN 113393694 B CN113393694 B CN 113393694B CN 202110493935 A CN202110493935 A CN 202110493935A CN 113393694 B CN113393694 B CN 113393694B
Authority
CN
China
Prior art keywords
track
gps
point
line
bus
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
Application number
CN202110493935.8A
Other languages
English (en)
Other versions
CN113393694A (zh
Inventor
郑凯杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Shuzhimeng Technology Co ltd
Original Assignee
Hangzhou Shuzhimeng Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou Shuzhimeng Technology Co ltd filed Critical Hangzhou Shuzhimeng Technology Co ltd
Priority to CN202110493935.8A priority Critical patent/CN113393694B/zh
Publication of CN113393694A publication Critical patent/CN113393694A/zh
Application granted granted Critical
Publication of CN113393694B publication Critical patent/CN113393694B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/123Traffic 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
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/393Trajectory determination or predictive tracking, e.g. Kalman filtering
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/40Correcting position, velocity or attitude
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Traffic Control Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

本发明是针对现有的问题(1)公交车原始gps存在异常,包含车辆速度异常,车辆的gps不上报,车辆车载机损坏导致车辆gps按照一定的频率漂移到固定的一点;(2)车辆gps切分困难,由于报站存在一定误差,使得仅仅依赖报站无法切分出干净的上行轨迹和下行轨迹;(3)由于没有路网信息,很难搜索出一条符合道路逻辑的轨迹;设计了一种基于众源数据的公交骨干线路抓取方法。

Description

一种公交骨干线路抓取方法
技术领域
本发明涉及公交线路数据处理与分析领域,具体涉及一种公交骨干线路抓取方法。
背景技术
公交车骨干线路抓取是公交系统智能化和信息化的关键技术,受到国内外研究者的广泛关注但是因为种种客观原因,一直无法找到非常有效的方法来得到比较精确的结果。目前找到影响公交骨干线路准确性的因素有:(1)公交车原始gps存在异常。包含车辆速度异常,车辆的gps不上报,车辆车载机损坏导致车辆gps按照一定的频率漂移到固定的一点。(2)车辆gps切分困难。由于报站存在一定误差,使得仅仅依赖报站无法切分出干净的上行轨迹和下行轨迹。(3)由于没有路网信息,很难搜索出一条符合道路逻辑的轨迹。
由于原始gps本身存在误差以及站点gps误差,因此如何从充满噪音的gps中提取代表gps成为重中之重。
中国公开专利号CN111210612A,发明名称基于公交GPS数据与站点信息提取公交线路轨迹的方法,公开了一种基于公交GPS数据与站点信息提取公交线路轨迹的方法,包括如下步骤:获取某市所有公交线路的站点数据,对站点数据进行预处理;对站点数据进行归一化处理,对所有站点的站点经纬度进行分析,若站点的站点经纬度存在2个以上,则采用改进的kmeans聚类算法对站点经纬度进行聚类,得到新的站点经纬度。本发明具有结合站点信息与公交GPS历史数据获得的公交线路轨迹,有效避免了获得有明显偏移走向的公交线路轨迹的特点。
通过搜索代表线路,并且选择代表线路上的每一个gps点周围200米的所有其它线路gps点的质心来作为骨干线路gps点。但是这种方法计算量偏大,并且没有考虑到gps点之间的几何拓扑关系。这会造成在一些线路上存在毛刺。或者由于代表线路和实际运行的不一致导致站站之间轨迹存在偏差。
中国公开专利号CN109033424A,发明名称一种基于公交车运营轨迹精确提取公交车行驶路径的方法,此发明公开了一种基于公交车运营轨迹精确提取公交车行驶路径的方法,包括下述步骤:首先,通过轨迹过滤算法对已采集某线路的公交车运营轨迹数据进行数据过滤处理;然后,通过多轨迹融合算法将已过滤的轨迹融合为一条轨迹;之后,利用高德地图的抓路服务将已融合的轨迹进行路径偏移校正,初步得到该公交线路的一条路径;最后,通过起终点路径融合算法对已校正的路径进行主副站偏移校正,从而得到该公交线路上一条精准的路径。本方法充分考虑了公交车载机GPS信号飘移、定位不精准等诸多因素,展示了如何对公交车运营轨迹数据的过滤、融合以及校正,使提取的公交车行驶路径更具现实性、可靠性和准确性。
选择通过计算所有候选轨迹间的Hausdorff距离。并且选择到所有候选轨迹Hausdorff距离最小的轨迹作为参考轨迹。再通过参考轨迹的轨迹点搜寻邻近的轨迹点集合的质心作为骨干线路。但是由于计算Hausdorff距离比较耗时,会影响该方法的计算速度。同时由于轨迹融合依赖参考轨迹上的gps点,参考轨迹上的gps误差会导致最终融合轨迹的误差。并且邻近参考轨迹的候选质心有大部分会不在路上,这导致了最后的结果输出依赖高德的抓路。
发明内容
本发明是针对现有的问题(1)公交车原始gps存在异常,包含车辆速度异常,车辆的gps不上报,车辆车载机损坏导致车辆gps按照一定的频率漂移到固定的一点;(2)车辆gps切分困难,由于报站存在一定误差,使得仅仅依赖报站无法切分出干净的上行轨迹和下行轨迹;(3)由于没有路网信息,很难搜索出一条符合道路逻辑的轨迹;设计了一种基于众源数据的公交骨干线路抓取方法。
一种公交骨干线路抓取方法,包括:
步骤一,取得需要进行骨干线路抓取的公交线路数据,并进行数据预处理;
步骤二,从预处理结束后的数据中生成有效的候选线路轨迹;
步骤三,以步骤二的候选线路轨迹数据生成热力图,依照热力图生成骨干线路轨迹;
步骤四,拼合骨干线路轨迹,完成抓取。
作为优选,所述的步骤一在数据预处理时,包括以下子步骤:
子步骤一一,设定时间T,以T为时间范围取得一条公交线路的GPS轨迹采集的结果数据;
子步骤一二,取得此条公交线路现有的站点数据;
子步骤一三,将候选轨迹GPS集和静态站点位置集转换为墨卡托坐标系;
子步骤一四,计算候选GPS和静态站点间的距离,确定实际的报站顺序,也就是行车的GPS轨迹;
子步骤一五,对GPS轨迹进行有序切割,并剔除数据错误的GPS点位。
作为优选,所述的步骤二在子步骤一五进行生成候选线路轨迹,然后再返回到子步骤一一进行下一条候选线路轨迹的生成。
作为优选,所述的步骤三包括以下子步骤:
子步骤三一,从所有候选轨迹里寻找最近的站与站之间的间距作为热力图网格线的单位长度;
子步骤三二,生成足够覆盖所有候选线路轨迹的网格,并计算每个点的热力值,作为热力图计算的基础;
子步骤三三,以候选轨迹中起点重叠数量最高的点作为热力图计算的起点,同理得到终点;子步骤三四,选择与当前网格点最近的5个未被走过的网格点作为下一个时刻的潜在网格点,如果潜在网格点满足这个网格点存在热力值,并且潜在网格点离终点距离小于当前网格点离终点距离,以及当前网格点到终点距离大于当前网格点到潜在网格点距离则把这个潜在网格点加入候选列表;
子步骤三五,从候选列表选择当前轨迹行驶方向角度最小的轨迹点作为下一个路径点以及下一个热力值计算点,如此搜索直到搜索到终点,完成热力图绘制。
作为优选,所述的子步骤三二还包括了每个轨迹点的热力值统计;
对于每个网格点的使用频率进行计算;
对计算完成的后的结果非极大值抑制(非最大抑制)来进行进一步的热力值计算。
作为优选,所述的步骤一在数据预处理时还计算了候选线路轨迹每个站点到下一个站点之间的轨迹种类。
本发明的实质性效果在于充分考虑了公交车载机GPS信号飘移、定位不精准等诸多因素,能够基于公交车的运营轨迹精确提取公交车的行驶路径,候选轨迹点大部分在道路上,在不使用其他软件来源的道路分析辅助下依旧能够输出高质量的结果;允许参考轨迹本身存在一定的误差,并对轨迹进行修正;不依赖对单条轨迹的抓路,节省轨迹预处理的时间,提升整体流程速度,并且通过更加准确的上下行划分方法,使得准确性进一步提高;多轨迹融合方法先通过计算热力图再选取候选轨迹搜索热力图的方法可以最大限度减少单一轨迹对融合轨迹的影响,提高了融合的运营轨迹的精确度。
本发明不仅适用于公交行驶路径的提取,也同样适用于提取其他装备GPS定位设备的车辆的行驶路径,更具通用性。
附图说明
图1本发明的流程框图;
图2本发明的候选线路轨迹图;
图3本发明的融合轨迹图;
具体实施方式
下面通过具体实施例,并结合附图,对本发明的技术方案作进一步的具体说明。
实施例1
如图1所示,一种公交骨干线路抓取方法,包括:
步骤一,取得需要进行骨干线路抓取的公交线路数据,并进行数据预处理;
步骤二,从预处理结束后的数据中生成有效的候选线路轨迹;候选线路轨迹如图2所示;
步骤三,以步骤二的候选线路轨迹数据生成热力图,依照热力图生成骨干线路轨迹;
步骤四,拼合骨干线路轨迹,完成抓取。
拼合骨干线路轨迹如图3所示。
所述的步骤一在数据预处理时,包括以下子步骤:
子步骤一一,设定时间T,以T为时间范围取得一条公交线路的GPS轨迹采集的结果数据;
子步骤一二,取得此条公交线路现有的站点数据;
子步骤一三,将候选轨迹GPS:(p1,p2,p3,p4,p5...,pn)和当前线路的静态站点位置:(s1,s2,s3,s4,s5...,sn)转换为墨卡托坐标系;
子步骤一四,计算候选GPS和静态站点间的距离,确定实际的报站顺序,也就是行车的GPS轨迹;具体的实施方式如下:SQRT((p[0]-s[0])2+(p[1]-s[1])2)选择距离小于200米点集作为报站序列:SEQ=(seq1,seq2,seq3,seq4,seq5...,seqn),其中SQRT是平方根计算,seq是序列;
子步骤一五,对GPS轨迹进行有序切割,并剔除数据错误的GPS点位。报站序列里的最大值和最小值作为切分点对GPS轨迹序列进行切割。
剔除选轨迹集GPS’中经纬度为(0,0)的轨迹点和速度超过25m/s的轨迹点。
对切割后的轨迹计算单调性:
Figure BDA0003053579890000041
其中t表示报站序列的长度。
判断mono是否大于0.9,对于小于等于0.9的mono的轨迹进行再次切割。
依次判断轨迹点间距是否小于300米,如果轨迹点间距小于300米则在连接线上每5米处
Figure BDA0003053579890000042
依次获取gps点,并得到加密集:GPS”=(gps1,gps2,gps3,gps4,gps5,gps6,...,gpsm-1)。
进行生成候选线路轨迹,然后再返回到子步骤一一进行下一条候选线路轨迹的生成。
所述的步骤一在数据预处理时还计算了候选线路轨迹每个站点到下一个站点之间的轨迹种类。
所述的步骤三包括以下子步骤:
子步骤三一,从所有候选轨迹里寻找最近的站与站之间的间距作为热力图网格线的单位长度;子步骤三二,生成足够覆盖所有候选线路轨迹的网格,并计算每个点的热力值,作为热力图计算的基础;具体方式如下:使用
Figure BDA0003053579890000051
Figure BDA0003053579890000052
为经纬度坐标依轨迹顺序。
对于每个网格点的使用频率进行计算;对于每一个热力图位置计算
Figure BDA0003053579890000053
获取每一个网格的使用频率,其中i=(1,2,3……n),I为使用次数。
对计算完成的后的结果非极大值抑制(非最大抑制)来进行进一步的热力值计算。
其中非极大值抑制(非最大抑制)包括以下子步骤:
D1,获得热力图上的轨迹点:(x1,y1),(x2,y2),(x3,y3),(x4,y4),...(xn,yn),得到当前热力图热力值最高的值heatmax;
D2,判断heatmax>=20,则选择heatmap[xcurr,ycurr]>=headmap[xcurr+i,ycurr+j]-1<=i<=1,-1<=j<=1并且heatmap[xcurr,ycurr]>=0.1*heatmax的网格点作为候选网格;
D3,如果heatmax>=5and heatmax<20,则选择heatmap[xcurr,ycurr]>=headmap[xcurr+i,ycurr+j],-1<=i<=1,-1<=j<=1并且heatmap[xcurr,ycurr]>=0.2*heatmax的网格点作为候选网格;
D4,如果heatmax<5,则选择heatmap[xcurr,ycurr]>=headmap[xcurr+i,ycurr+j]-1<=i<=1,-1<=j<=1的网格点作为候选网格。
子步骤三三,以候选轨迹中起点重叠数量最高的点作为热力图计算的起点,同理得到终点;
子步骤三四需要区分实际轨迹种类对于直线轨迹采用以下方式:
子步骤三四,选择与当前网格点最近的5个未被走过的网格点作为下一个时刻的潜在网格点,如果潜在网格点满足这个网格点存在热力值,并且潜在网格点离终点距离小于当前网格点离终点距离,以及当前网格点到终点距离大于当前网格点到潜在网格点距离则把这个潜在网格点加入候选列表;
如果候选列表中存在值,则选择与当前轨迹行驶方向角度最小的轨迹点加入轨迹序列,并且把所有已经使用的网格点标记为已使用;当出现选列表中不存在值,则从潜在网格点中选择离终点最近的网格点最为候选网格点。
对于曲线轨迹采用以下方式:
计算所有候选轨迹的非直线系数与平均非直线系数的差值,计算所有候选轨迹的轨迹点数目平均数。
将候选轨迹按照非直线系数差值从小到大排序,筛选出轨迹点数目大于平均轨迹点数目和非直线系数差值最小的轨迹作为参考轨迹。
参考轨迹序列选择当前轨迹点,搜索离当前轨迹的最近的5个网格点作为潜在网格。
判断潜在网格与当前轨迹行驶方向是否小于130度,是则将潜在网格加入候选网格。
对于当前轨迹行驶方向大于等于130度的情况,如果候选网格中值为空,则使t+1,并继续搜索参考轨迹。
候选网格集合中的网格与当前轨迹行驶方向最小角度大于100度,则删去当前维护的轨迹序列最后一个网格点,行驶方向变为轨迹序列中t-2的网格点到t-1的网格点行驶角度,将当前网格点加入已经走过的轨迹点列表并使t-1,并继续搜索参考轨迹。
候选网格集合中的网格与当前轨迹行驶方向最小角度小于等于100度,将网格点加入当前维护的轨迹序列,更新轨迹行驶角度。
轨迹t大于参考轨迹的长度时则完成轨迹搜索,否则t+1并继续搜索参考轨迹。
子步骤三五,从候选列表选择当前轨迹行驶方向角度最小的轨迹点作为下一个路径点以及下一个热力值计算点,如此搜索直到搜索到终点,完成热力图绘制。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (4)

1.一种公交骨干线路抓取方法,其特征在于,包括:
步骤一,取得需要进行骨干线路抓取的公交线路数据,并进行数据预处理;
步骤二,从预处理结束后的数据中生成有效的候选线路轨迹;
步骤三,以步骤二的候选线路轨迹数据生成热力图,依照热力图生成骨干线路轨迹;
步骤四,拼合骨干线路轨迹,完成抓取;
所述的步骤一在数据预处理时,包括以下子步骤:
子步骤一一,设定时间T,以T为时间范围取得一条公交线路的GPS轨迹采集的结果数据;
子步骤一二,取得此条公交线路现有的站点数据;
子步骤一三,将候选轨迹GPS:(p1,p2,p3,p4,p5...,pn)和当前线路的静态站点位置:(s1,s2,s3,s4,s5...,sn)转换为墨卡托坐标系;
子步骤一四,计算候选GPS和静态站点间的距离,确定实际的报站顺序,也就是行车的GPS轨迹;具体的实施方式如下:SQRT((p[0]-s[0])2+(p[1]-s[1])2)选择距离小于200米点集作为报站序列:SEQ=(seq1,seq2,seq3,seq4,seq5...,seqn),其中SQRT是平方根计算,seq是序列;
子步骤一五,对GPS轨迹进行有序切割,并剔除数据错误的GPS点位, 报站序列里的最大值和最小值作为切分点对GPS轨迹序列进行切割;
剔除选轨迹集GPS’中经纬度为(0,0)的轨迹点和速度超过25m/s的轨迹点;
对切割后的轨迹计算单调性:
Figure FDA0003802668340000011
其中t表示报站序列的长度;
判断mono是否大于0.9,对于小于等于0.9的mono的轨迹进行再次切割;
依次判断轨迹点间距是否小于300米,如果轨迹点间距小于300米则在连接线上每5米处
Figure FDA0003802668340000012
依次获取gps点,并得到加密集:GPS”=(gps1,gps2,gps3,gps4,gps5,gps6,...,gpsm-1);
所述的步骤三包括以下子步骤:
子步骤三一,从所有候选轨迹里寻找最近的站与站之间的间距作为热力图网格线的单位长度;
子步骤三二,生成足够覆盖所有候选线路轨迹的网格,使用
Figure FDA0003802668340000013
Figure FDA0003802668340000014
Figure FDA0003802668340000015
为经纬度坐标,依照公交轨迹顺序,对每一个热力图网格点位置计算
Figure FDA0003802668340000016
获取每一个网格点的使用频率,其中i=(1,2,3……n),I为使用次数,网格点的使用频率为网格点的热力值;
子步骤三三,以候选轨迹中起点重叠数量最高的点作为热力图计算的起点,同理得到终点;
子步骤三四,选择与当前网格点最近的5个未被走过的网格点作为下一个时刻的潜在网格点,如果潜在网格点满足这个网格点存在热力值,并且潜在网格点离终点距离小于当前网格点离终点距离,以及当前网格点到终点距离大于当前网格点到潜在网格点距离则把这个潜在网格点加入候选列表;
子步骤三五,从候选列表选择当前轨迹行驶方向角度最小的轨迹点作为下一个路径点以及下一个热力值计算点,如此搜索直到搜索到终点,完成热力图绘制;
完成的热力图轨迹即为骨干线路轨迹。
2.根据权利要求1所述的一种公交骨干线路抓取方法,其特征在于,所述的步骤二在子步骤一五进行生成候选线路轨迹,然后再返回到子步骤一一进行下一条候选线路轨迹的生成。
3.根据权利要求1所述的一种公交骨干线路抓取方法,其特征在于,所述的子步骤三二还包括了每个轨迹点的热力值统计;
对于每个网格点的使用频率进行计算;
对计算完成的后的结果非极大值抑制来进行进一步的热力值计算。
4.根据权利要求1所述的一种公交骨干线路抓取方法,其特征在于,所述的步骤三五在数据预处理时还计算了候选线路轨迹每个站点到下一个站点之间的轨迹种类,其中轨迹种类包括直线轨迹和曲线轨迹,轨迹种类用于搜索下一个轨迹点。
CN202110493935.8A 2021-05-07 2021-05-07 一种公交骨干线路抓取方法 Active CN113393694B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110493935.8A CN113393694B (zh) 2021-05-07 2021-05-07 一种公交骨干线路抓取方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110493935.8A CN113393694B (zh) 2021-05-07 2021-05-07 一种公交骨干线路抓取方法

Publications (2)

Publication Number Publication Date
CN113393694A CN113393694A (zh) 2021-09-14
CN113393694B true CN113393694B (zh) 2022-10-14

Family

ID=77616859

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110493935.8A Active CN113393694B (zh) 2021-05-07 2021-05-07 一种公交骨干线路抓取方法

Country Status (1)

Country Link
CN (1) CN113393694B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004258884A (ja) * 2003-02-25 2004-09-16 Matsushita Electric Ind Co Ltd Fcd情報収集方法とプローブカーシステム
CN108519094A (zh) * 2018-02-11 2018-09-11 华为技术有限公司 局部路径规划方法及云处理端

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105335597B (zh) * 2014-07-30 2019-04-16 国际商业机器公司 用于获取路线的轨迹模式的方法和系统
CN105427003A (zh) * 2015-12-30 2016-03-23 北京航空航天大学 一种基于出行需求分析的公交站点部署方法
CN109033424B (zh) * 2018-08-10 2021-03-26 北京航天控制仪器研究所 一种基于公交车运营轨迹精确提取公交车行驶路径的方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004258884A (ja) * 2003-02-25 2004-09-16 Matsushita Electric Ind Co Ltd Fcd情報収集方法とプローブカーシステム
CN108519094A (zh) * 2018-02-11 2018-09-11 华为技术有限公司 局部路径规划方法及云处理端

Also Published As

Publication number Publication date
CN113393694A (zh) 2021-09-14

Similar Documents

Publication Publication Date Title
CN107563419B (zh) 图像匹配和二维码相结合的列车定位方法
CN106969764B (zh) 一种道路匹配方法、装置及车载地图采集系统
CN108955693B (zh) 一种路网匹配的方法及系统
CN110008872B (zh) 一种结合车辆轨迹和遥感图像的路网提取方法
US8359156B2 (en) Map generation system and map generation method by using GPS tracks
CN109033424B (zh) 一种基于公交车运营轨迹精确提取公交车行驶路径的方法
CN112013862B (zh) 一种基于众包轨迹的行人路网提取及更新方法
CN111862659A (zh) 一种gps轨迹数据匹配和补全的方法
CN102682590B (zh) 实时交通信息处理方法和装置
CN104422451A (zh) 一种道路识别方法及装置
JP2015004814A (ja) レーン地図生成装置及びプログラム
CN110031876A (zh) 一种基于卡尔曼滤波的车载导航轨迹点偏移矫正方法
CN105096590A (zh) 交通信息生成方法和交通信息生成设备
CN111380544A (zh) 车道线的地图数据生成方法及装置
CN104034337B (zh) 一种浮动车地理位置点的地图匹配方法及装置
CN110120081B (zh) 一种生成电子地图车道标线的方法、装置及存储设备
Schulze et al. Map-matching cell phone trajectories of low spatial and temporal accuracy
CN111060112A (zh) 基于方向角的车辆轨迹地图匹配方法及系统
CN110913345B (zh) 一种基于手机信令数据的断面客流计算方法
CN113701781A (zh) 一种基于高精地图和视觉车道线的匹配车道搜索方法
CN113959452A (zh) 基于城市路网的地图匹配方法、系统及终端
CN111649752B (zh) 拥堵路段的地图数据处理方法、装置以及设备
CN111664856A (zh) 车辆初始定位系统及车辆初始定位方法
CN108171992B (zh) 一种基于手机信令大数据的平行公路车辆速度计算方法
CN113393694B (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