[go: up one dir, main page]

CN107195178B - 一种确定车辆行驶路径的方法及装置 - Google Patents

一种确定车辆行驶路径的方法及装置 Download PDF

Info

Publication number
CN107195178B
CN107195178B CN201610142880.5A CN201610142880A CN107195178B CN 107195178 B CN107195178 B CN 107195178B CN 201610142880 A CN201610142880 A CN 201610142880A CN 107195178 B CN107195178 B CN 107195178B
Authority
CN
China
Prior art keywords
point
gps
target
points
gps point
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
CN201610142880.5A
Other languages
English (en)
Other versions
CN107195178A (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.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development 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
Priority to CN201610142880.5A priority Critical patent/CN107195178B/zh
Application filed by Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Priority to GB1716251.2A priority patent/GB2556440A/en
Priority to EP16894227.4A priority patent/EP3320370B1/en
Priority to JP2017552964A priority patent/JP6503474B2/ja
Priority to PCT/CN2016/110784 priority patent/WO2017157068A1/en
Priority to US15/563,584 priority patent/US10739469B2/en
Priority to CN201680083509.4A priority patent/CN108780156B/zh
Priority to AU2016397268A priority patent/AU2016397268B2/en
Publication of CN107195178A publication Critical patent/CN107195178A/zh
Priority to AU2019246881A priority patent/AU2019246881B2/en
Priority to US16/750,010 priority patent/US11017662B2/en
Application granted granted Critical
Publication of CN107195178B publication Critical patent/CN107195178B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Automation & Control Theory (AREA)
  • Traffic Control Systems (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

本发明公开一种确定车辆行驶路径的方法及装置，所述方法包括：接收车辆上报的全球定位系统GPS点信息，得到GPS点集合；基于所述GPS点集合，确定GPS点之间的平均速度；基于所述GPS点之间的平均速度，滤除所述GPS点集合中的各第一GPS点，得到所述GPS点集合中的各第二GPS点；其中，所述第一GPS点为确定车辆行驶路径的干扰点，所述第二GPS点为用于确定车辆行驶路径的有效点；对所述GPS点集合中的各第二GPS点进行路径拟合，得到车辆行驶路径。本发明在无地图路网数据的情况下，对车辆上报的GPS点集合进行去噪处理并对去噪后的GPS点集合进行路径拟合，以确定车辆的行驶路径，解决现有技术对于无法提供地图路网数据的地区，无法确定车辆行驶路径的问题。

Description

一种确定车辆行驶路径的方法及装置
技术领域
本发明涉及智能交通技术领域，具体涉及一种确定车辆行驶路径的方法及装置。
背景技术
在现有智能交通系统(Intelligent Traffic System，ITS)中，通过安装了车载全球定位系统(Global Positioning System，GPS)并行驶在城市主干道上的车辆来获取交通信息，其基本原理是：根据车辆在其行驶过程中定期记录的车辆位置、方向和速度信息，应用地图匹配、路径推测等相关的计算模型和算法进行处理，使车辆位置数据和城市道路在时间和空间上关联起来，最终得到车辆所经过道路的车辆行驶速度以及道路的行车旅行时间等交通信息。
地图匹配就是通过车辆的GPS点的经度和纬度，找出GPS点在地图上的路段。路径推测就是根据GPS点行走轨迹，在地图上推测出匹配度合理的路径。地图的路网是由点、路链(Link)、道路组成的，其中道路包含路链，路链又包含点，路链表示道路上两个交叉点之间的部分。
现有确定车辆行驶路径的方案为根据地图的路网数据，将车辆上传的GPS点集合进行去噪和纠偏(即：贴到某一条或多条道路上)，得到道路集合，然后对道路集合(而非GPS点集合)进行累加求和，得到车辆行驶路径。
对于无法提供地图路网数据的地区，现有确定车辆行驶路径的方案无法得到车辆行驶路径。
发明内容
针对现有技术的缺陷，本发明提供一种确定车辆行驶路径的方法及装置，以解决现有技术对于无法提供地图路网数据的地区，无法确定车辆行驶路径的问题。
为此目的，第一方面，本发明提出一种确定车辆行驶路径的方法，包括：
接收车辆上报的全球定位系统GPS点信息，得到GPS点集合；
基于所述GPS点集合，确定GPS点之间的平均速度；
基于所述GPS点之间的平均速度，滤除所述GPS点集合中的各第一GPS点，得到所述GPS点集合中的各第二GPS点；其中，所述第一GPS点为确定车辆行驶路径的干扰点，所述第二GPS点为用于确定车辆行驶路径的有效点；
对所述GPS点集合中的各第二GPS点进行路径拟合，得到车辆行驶路径。
可选的，基于所述GPS点之间的平均速度，滤除所述GPS点集合中的各第一GPS点，得到所述GPS点集合中的各第二GPS点，包括：
基于所述GPS点集合中各GPS点的上报时刻，对所述GPS点集合中的GPS点进行排序，得到待滤除第一GPS点的目标GPS点集合；
从所述目标GPS点集合中依次选取三个GPS点作为第一处理点、第二处理点和第三处理点；
基于参考速度以及所述第一处理点、第二处理点和第三处理点两两之间的平均速度，确定三个处理点中是否存在第一GPS点；所述参考速度用于指示两个GPS点之间的平均速度的最大值；
滤除三个处理点中存在的第一GPS点；
将所述第一处理点更新为三个处理点中的目标第二GPS点，所述目标第二GPS点的上报时刻比三个处理点中其他第二GPS点的上报时刻晚；
将所述第二处理点和第三处理点更新为从所述目标GPS点集合中剩余的GPS点中依次选取的两个GPS点，以执行所述基于参考速度以及所述第一处理点、第二处理点和第三处理点两两之间的平均速度，确定三个处理点中是否存在第一GPS点，直至所述目标GPS点集合中各GPS点均参与判定是否为第一GPS点，以得到所述GPS点集合中的各第二GPS点。
可选的，所述对所述GPS点集合中的各第二GPS点进行路径拟合，得到车辆行驶路径，包括：
对所述GPS点集合中的各第二GPS点进行线性拟合，得到一个或多个直线段，将一个直线段或多个直线段首尾依次连接的组合作为车辆行驶路径。
可选的，对所述GPS点集合中的各第二GPS点进行线性拟合，得到一个或多个直线段，包括步骤S1至S4：
S1、基于各第二GPS点的上报时刻，对各第二GPS点进行排序；
S2、依序取三个第二GPS点拟合为一条目标直线，得到所述目标直线上与所述三个第二GPS点对应的直线段的起点和终点；
S3、依序从剩余的第二GPS点中取一个第二GPS点为待拟合的目标GPS点，基于所述目标GPS点对应到所述目标直线上的点与所述目标GPS点之间的距离以及参考距离，确定所述目标GPS点是否为转向点；所述转向点用于指示目标GPS点不可拟合到目标直线上；所述参考距离为可拟合到目标直线上的目标GPS点对应到目标直线上的点与该目标GPS点之间的距离的最大值；
S4、在确定所述目标GPS点为转向点后，将目标直线更新为由所述目标GPS点及所述目标GPS点之后的两个第二GPS点拟合得到的直线，得到新的直线段的起点和终点，执行所述S3和S4直至所述GPS点集合中的各第二GPS点均被拟合。
可选的，所述S3中，若确定所述目标GPS点不为转向点，则所述目标GPS点对应到所述目标直线上的点作为所述直线段的终点。
第二方面，本发明还提出一种确定车辆行驶路径的装置，包括：
接收单元，用于接收车辆上报的全球定位系统GPS点信息，得到GPS点集合；
确定单元，用于基于所述GPS点集合，确定GPS点之间的平均速度；
滤除单元，用于基于所述GPS点之间的平均速度，滤除所述GPS点集合中的各第一GPS点，得到所述GPS点集合中的各第二GPS点；其中，所述第一GPS点为确定车辆行驶路径的干扰点，所述第二GPS点为用于确定车辆行驶路径的有效点；
拟合单元，用于对所述GPS点集合中的各第二GPS点进行路径拟合，得到车辆行驶路径。
可选的，所述滤除单元，用于：
基于所述GPS点集合中各GPS点的上报时刻，对所述GPS点集合中的GPS点进行排序，得到待滤除第一GPS点的目标GPS点集合；
从所述目标GPS点集合中依次选取三个GPS点作为第一处理点、第二处理点和第三处理点；
基于参考速度以及所述第一处理点、第二处理点和第三处理点两两之间的平均速度，确定三个处理点是否存在第一GPS点；所述参考速度用于指示两个GPS点之间的平均速度的最大值；
滤除三个处理点中存在的第一GPS点；
将所述第一处理点更新为三个处理点中的目标第二GPS点，所述目标第二GPS点的上报时刻比三个处理点中其他第二GPS点的上报时刻晚；
将所述第二处理点和第三处理点更新为从所述目标GPS点集合中剩余的GPS点中依次选取的两个GPS点，以执行所述基于参考速度以及所述第一处理点、第二处理点和第三处理点两两之间的平均速度，确定三个处理点中是否存在第一GPS点，直至所述目标GPS点集合中各GPS点均参与判定是否为第一GPS点，以得到所述GPS点集合中的各第二GPS点。
可选的，所述拟合单元，用于对所述GPS点集合中的各第二GPS点进行线性拟合，得到一个或多个直线段，将一个直线段或多个直线段首尾依次连接的组合作为车辆行驶路径。
可选的，所述拟合单元，用于执行步骤S1至S4：
S1、基于各第二GPS点的上报时刻，对各第二GPS点进行排序；
S2、依序取三个第二GPS点拟合为一条目标直线，得到所述目标直线上与所述三个第二GPS点对应的直线段的起点和终点；
S3、依序从剩余的第二GPS点中取一个第二GPS点为待拟合的目标GPS点，基于所述目标GPS点对应到所述目标直线上的点与所述目标GPS点之间的距离以及参考距离，确定所述目标GPS点是否为转向点；所述转向点用于指示目标GPS点不可拟合到目标直线上；所述参考距离为可拟合到目标直线上的目标GPS点对应到目标直线上的点与该目标GPS点之间的距离的最大值；
S4、在确定所述目标GPS点为转向点后，将目标直线更新为由所述目标GPS点及所述目标GPS点之后的两个第二GPS点拟合得到的直线，得到新的直线段的起点和终点，执行所述S3和S4直至所述GPS点集合中的各第二GPS点均被拟合。
可选的，所述拟合单元执行所述S3时，若确定所述目标GPS点不为转向点，则将所述目标GPS点对应到所述目标直线上的点作为所述直线段的终点。
相比于现有技术，本发明的确定车辆行驶路径的方法及装置，在无地图路网数据的情况下，对车辆上报的GPS点集合进行去噪处理并对去噪后的GPS点集合进行路径拟合，以确定车辆的行驶路径，解决现有技术对于无法提供地图路网数据的地区，无法确定车辆行驶路径的问题。
附图说明
图1为本公开第一实施例提供的一种确定车辆行驶路径的方法流程图；
图2为本公开第二实施例提供的一种确定车辆行驶路径的方法流程图；
图3为本公开第三实施例提供的一种确定车辆行驶路径的方法流程图；
图4为本公开第四实施例提供的一种对GPS点集合进行路径拟合的方法流程图；
图5为本公开第五实施例提供的一种确定车辆行驶路径的装置结构图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。
本领域技术人员应当理解，本公开实施例中提及的确定车辆行驶路径的方法的执行主体、确定车辆行驶路径的装置均可以为但不限于打车软件的后台服务器或设置在后台服务器中，是提供服务方，后台服务器既可以代表如计算机服务器的单个服务器，也可以代表一起工作以执行功能的多个服务器，例如云服务器hadoop。
现有确定车辆行驶路径的方案根据地图的路网数据，将车辆上传的GPS点集合进行去噪和纠偏(即：贴到某一条或多条道路上)，得到道路集合，然后对道路集合进行累加求和，得到车辆行驶路径。对于无法提供地图路网数据的地区，现有确定车辆行驶路径的方案无法得到车辆行驶路径，因此，如图1所示，本实施例公开一种确定车辆行驶路径的方法，对于无法提供地图路网数据的地区，也可确定车辆行驶路径，该方法可包括以下步骤101至104：
101、接收车辆上报的全球定位系统GPS点信息，得到GPS点集合。
本实施例中，车辆上安装有车载GPS装置，该车载GPS装置可将GPS点信息上报后台服务器。
本实施例中，后台服务器可为打车软件的后台服务器，因此，GPS点信息可由车辆的司机使用的安装有打车软件司机端的任何终端上报后台服务器，可包括任何类型的设备，诸如手持式计算机、个人数字助理PDA、蜂窝电话、网络家电、智能手机、平板电脑、笔记本电脑、掌上游戏机、智能眼镜、智能手表、可穿戴设备、虚拟显示设备或显示增强设备、增强型通用分组无线业务(EGPRS)移动电话、媒体播放器、导航设备或者这些数据处理设备或其他数据处理设备中的任何两个或多个的组合。
本实施例中，司机使用的安装有打车软件司机端的终端可获取车载GPS装置得到的GPS点信息，并将GPS点信息上报后台服务器。
102、基于所述GPS点集合，确定GPS点之间的平均速度。
103、基于所述GPS点之间的平均速度，滤除所述GPS点集合中的各第一GPS点，得到所述GPS点集合中的各第二GPS点；其中，所述第一GPS点为确定车辆行驶路径的干扰点，所述第二GPS点为用于确定车辆行驶路径的有效点。
本实施例中，考虑GPS点本身带有一定的误差，而且GPS信号不够强可能传回的是基站GPS位置，或为受其他因素干扰，偏差很大的点，因此，需要对GPS点集合进行去噪处理，滤除干扰点，防止对拟合过程进行干扰。
本实施例中，基于所述GPS点之间的平均速度，滤除GPS点集合中的第一GPS点，即确定车辆行驶路径的干扰点，实现了对GPS点集合的去噪处理。
104、对所述GPS点集合中的各第二GPS点进行路径拟合，得到车辆行驶路径。
相比于现有技术，本公开的确定车辆行驶路径的方法，在无地图路网数据的情况下，基于所述GPS点之间的平均速度，对车辆上报的GPS点集合进行去噪处理并对去噪后的GPS点集合进行路径拟合来虚拟道路，以确定车辆的行驶路径，解决现有技术对于无法提供地图路网数据的地区，无法确定车辆行驶路径的问题。
如图2所示，本实施例公开一种确定车辆行驶路径的方法，可包括以下步骤201～209：
步骤201和202与图1所示的步骤101和102相同，步骤209与图1所示的步骤104相同，在此不再赘述。
步骤203～205为图1所示的步骤103的优选实施方式，具体如下：
203、基于所述GPS点集合中各GPS点的上报时刻，对所述GPS点集合中的GPS点进行排序，得到待滤除第一GPS点的目标GPS点集合。
204、从所述目标GPS点集合中依次选取三个GPS点作为第一处理点、第二处理点和第三处理点。
本实施例中，所述第一处理点、第二处理点和第三处理点的上报时刻依次递增，且所述第一处理点、第二处理点和第三处理点的上报时刻构成的时间段内没有上报GPS点。
205、基于参考速度以及所述第一处理点、第二处理点和第三处理点两两之间的平均速度，确定三个处理点中是否存在第一GPS点；所述参考速度用于指示两个GPS点之间的平均速度的最大值。
本实施例中，参考速度可根据实际情况确定，例如可将参考速度设置为车辆行驶的平均速度，本实施例不限定参考速度的具体值。
206、滤除三个处理点中存在的第一GPS点。
207、将所述第一处理点更新为三个处理点中的目标第二GPS点，所述目标第二GPS点的上报时刻比三个处理点中其他第二GPS点的上报时刻晚。
208、将所述第二处理点和第三处理点更新为从所述目标GPS点集合中剩余的GPS点中依次选取的两个GPS点，以执行205～208，直至所述目标GPS点集合中各GPS点均参与判定是否为第一GPS点，以得到所述GPS点集合中的各第二GPS点。
本实施例公开的确定车辆行驶路径的方法，提供一种对GPS点集合进行去噪处理的优选方式，通过对比连续上报的三个GPS点(即这三个GPS点的上报时刻构成的时间段内没有上报GPS点)两两之间的平均速度判断是否在不大于参考速度来判断是否存在干扰点，举例说明如下：
基于GPS点集合中各GPS点的上报时刻，对于连续上报的三个GPS点a、b和c，计算ab之间、bc之间和ac之间的速度分别为vab，vbc和vac。vlimit为参考速度。
如果vab&vbc&vac<vlimit，则a，b，c均为有效点；符号“&”表示逻辑关系“与”。
如果vab&vbc<vlimit，vac>vlimit，则a，b，c均为有效点；
如果vab&vac<vlimit，vbc>vlimit，则a，c均为有效点，b为干扰点；
如果vab<vlimit，vbc&vac>vlimit，则a，b均为有效点，c为干扰点；
如果vbc<vlimit，vac&vab>vlimit，则b，c均为干扰点，a为有效点；
如果vac&vbc<vlimit，vab>vlimit，则a，c为有效点，b均为干扰点；
如果vab&vbc&vac>vlimit，则b，c均为干扰点，a为有效点；
如果vab&vbc>vlimit，vac<vlimit，则a，c均为有效点，b为干扰点。
其中，若a为第一个上报的GPS点，则默认a为有效点。
在上述逻辑处理a、b和c后，若a，b为有效点，c为干扰点，则将第一处理点更新为b，将第二处理点和第三处理点更新为从目标GPS点集合中剩余的GPS点中依次选取的两个GPS点，例如d、e；
则对于b，d和e重复上述过程，直至目标GPS点集合中各GPS点均参与判定是否为干扰点，以得到GPS点集合中的各有效点。
如图3所示，本实施例公开一种确定车辆行驶路径的方法，可包括以下步骤301～304：
步骤301～303与图1所示的步骤101～103相同，在此不再赘述。
步骤304为图1所示的步骤104的优选实施方式，具体如下：
304、对所述GPS点集合中的各第二GPS点进行线性拟合，得到一个或多个直线段，将一个直线段或多个直线段首尾依次连接的组合作为车辆行驶路径。
本实施例中，考虑GPS点通常散布在路的附近或在路上，这些GPS点可看做符合正态分布，路就是回归线，因此，本实施例提供了一种确定车辆行驶路径的优选实施方式，采用线性回归对去噪后的GPS点集合进行路径拟合来虚拟道路，以确定车辆的行驶路径，解决现有技术对于无法提供地图路网数据的地区，无法确定车辆行驶路径的问题。
如图4所示，本实施例公开一种对GPS点集合进行路径拟合的方法，该方法是图3所示的步骤304的优选实施方式，可包括步骤S1至S4：
S1、基于各第二GPS点的上报时刻，对各第二GPS点进行排序。
S2、依序取三个第二GPS点拟合为一条目标直线，得到所述目标直线上与所述三个第二GPS点对应的直线段的起点和终点。
S3、依序从剩余的第二GPS点中取一个第二GPS点为待拟合的目标GPS点，基于所述目标GPS点对应到所述目标直线上的点与所述目标GPS点之间的距离以及参考距离，确定所述目标GPS点是否为转向点；所述转向点用于指示目标GPS点不可拟合到目标直线上；所述参考距离为可拟合到目标直线上的目标GPS点对应到目标直线上的点与该目标GPS点之间的距离的最大值。
S4、在确定所述目标GPS点为转向点后，将目标直线更新为由所述目标GPS点及所述目标GPS点之后的两个第二GPS点拟合得到的直线，得到新的直线段的起点和终点，执行所述S3和S4直至所述GPS点集合中的各第二GPS点均被拟合。
本实施例中，判断目标GPS点对应到目标直线上的点与该目标GPS点之间的距离是否小于参考距离；若不小于参考距离，则说明目标GPS点为转向点，转向点作为下一段路径的开始点。如果车辆行驶路径是弧形，则本实施例中拟合得到的路径为一段一段里程很小的直线段组成的近似弧形。
本实施例中，若目标GPS点为转向点，则目标GPS点为新的直线段的起点。由目标直线得到的直线段的终点与目标GPS点之间的连线也应作为路径的一部分进行记录。
本实施例中，若目标GPS点为转向点，则依序取该目标GPS点之后的两个GPS点，拟合该目标GPS点及所述两个GPS点为一条新的直线作为目标直线，得到与该目标GPS点及所述两个GPS点对应的新的直线段的起点和终点。
基于本实施例拟合得到的路径集合包括多个拟合得到的直线段以及各直线段之间的连线，则确定车辆行驶路径为路径集合中各直线段及连线的累加，因而仅通过对拟合后各线段的起点和终点计算直线距离，并累加，即可得到总里程。
在一个具体的例子中，所述S3中，若确定所述目标GPS点不为转向点，则所述目标GPS点对应到所述目标直线上的点作为所述直线段的终点。
本实施例中，判断目标GPS点对应到目标直线上的点与该目标GPS点之间的距离是否小于参考距离；若小于参考距离，则说明目标GPS点可拟合到目标直线上，因此，将目标GPS点对应到目标直线上的点为直线段新的终点。
当然，对于GPS点集合中包含的GPS点小于3个的情况，例如GPS点集合中仅包括2个GPS点，则直接连线作为车辆行驶路径，并计算直线距离作为行驶路程。又例如GPS点集合中仅1个GPS点，则不进行车辆行驶路径的确定，并反馈错误提示。
如图5所示，本实施例公开一种确定车辆行驶路径的装置，可包括以下单元：接收单元51、确定单元52、滤除单元53和拟合单元54。
接收单元51，用于接收车辆上报的全球定位系统GPS点信息，得到GPS点集合。
确定单元52，用于基于所述GPS点集合，确定GPS点之间的平均速度。
滤除单元53，用于基于所述GPS点之间的平均速度，滤除所述GPS点集合中的各第一GPS点，得到所述GPS点集合中的各第二GPS点；其中，所述第一GPS点为确定车辆行驶路径的干扰点，所述第二GPS点为用于确定车辆行驶路径的有效点。
拟合单元54，用于对所述GPS点集合中的各第二GPS点进行路径拟合，得到车辆行驶路径。
在一个具体的例子中，滤除单元53，所述滤除单元，用于：
基于所述GPS点集合中各GPS点的上报时刻，对所述GPS点集合中的GPS点进行排序，得到待滤除第一GPS点的目标GPS点集合；
从所述目标GPS点集合中依次选取三个GPS点作为第一处理点、第二处理点和第三处理点；
基于参考速度以及所述第一处理点、第二处理点和第三处理点两两之间的平均速度，确定三个处理点是否存在第一GPS点；所述参考速度用于指示两个GPS点之间的平均速度的最大值；
滤除三个处理点中存在的第一GPS点；
将所述第一处理点更新为三个处理点中的目标第二GPS点，所述目标第二GPS点的上报时刻比三个处理点中其他第二GPS点的上报时刻晚；
将所述第二处理点和第三处理点更新为从所述目标GPS点集合中剩余的GPS点中依次选取的两个GPS点，以执行所述基于参考速度以及所述第一处理点、第二处理点和第三处理点两两之间的平均速度，确定三个处理点中是否存在第一GPS点，直至所述目标GPS点集合中各GPS点均参与判定是否为第一GPS点，以得到所述GPS点集合中的各第二GPS点。
在一个具体的例子中，图5所示的拟合单元54，用于对所述GPS点集合中的各第二GPS点进行线性拟合，得到一个或多个直线段，将一个直线段或多个直线段首尾依次连接的组合作为车辆行驶路径。
在一个具体的例子中，图5所示的拟合单元54，用于执行步骤S1至S4：
S1、基于各第二GPS点的上报时刻，对各第二GPS点进行排序；
S2、依序取三个第二GPS点拟合为一条目标直线，得到所述目标直线上与所述三个第二GPS点对应的直线段的起点和终点；
S3、依序从剩余的第二GPS点中取一个第二GPS点为待拟合的目标GPS点，基于所述目标GPS点对应到所述目标直线上的点与所述目标GPS点之间的距离以及参考距离，确定所述目标GPS点是否为转向点；所述转向点用于指示目标GPS点不可拟合到目标直线上；所述参考距离为可拟合到目标直线上的目标GPS点对应到目标直线上的点与该目标GPS点之间的距离的最大值；
S4、在确定所述目标GPS点为转向点后，将目标直线更新为由所述目标GPS点及所述目标GPS点之后的两个第二GPS点拟合得到的直线，得到新的直线段的起点和终点，执行所述S3和S4直至所述GPS点集合中的各第二GPS点均被拟合。
在一个具体的例子中，图5所示的拟合单元54，执行所述S3时，若确定所述目标GPS点不为转向点，则将所述目标GPS点对应到所述目标直线上的点作为所述直线段的终点。
对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
本领域技术人员可以理解，可以把实施例中的各单元组合成一个单元，以及此外可以把它们分成多个子单元。除了这样的特征和/或过程或者单元中的至少一些是互相排斥之处，可以采用任何组合对本说明书中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。
本领域技术人员可以理解，实施例中的各单元可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。
虽然结合附图描述了本发明的实施方式，但是本领域技术人员可以在不脱离本发明的精神和范围的情况下做出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。

Claims (6)

1.一种确定车辆行驶路径的方法，其特征在于，包括：
接收车辆上报的全球定位系统GPS点信息，得到GPS点集合；
基于所述GPS点集合，确定GPS点之间的平均速度；
基于所述GPS点之间的平均速度，滤除所述GPS点集合中的各第一GPS点，得到所述GPS点集合中的各第二GPS点；其中，所述第一GPS点为确定车辆行驶路径的干扰点，所述第二GPS点为用于确定车辆行驶路径的有效点；
对所述GPS点集合中的各第二GPS点进行路径拟合，得到车辆行驶路径；
所述对所述GPS点集合中的各第二GPS点进行路径拟合，得到车辆行驶路径，包括：
对所述GPS点集合中的各第二GPS点进行线性拟合，得到一个或多个直线段，将一个直线段或多个直线段首尾依次连接的组合作为车辆行驶路径；
对所述GPS点集合中的各第二GPS点进行线性拟合，得到一个或多个直线段，包括步骤S1至S4：
S1、基于各第二GPS点的上报时刻，对各第二GPS点进行排序；
S2、依序取三个第二GPS点拟合为一条目标直线，得到所述目标直线上与所述三个第二GPS点对应的直线段的起点和终点；
S3、依序从剩余的第二GPS点中取一个第二GPS点为待拟合的目标GPS点，基于所述目标GPS点对应到所述目标直线上的点与所述目标GPS点之间的距离以及参考距离，确定所述目标GPS点是否为转向点；所述转向点用于指示目标GPS点不可拟合到目标直线上；所述参考距离为可拟合到目标直线上的目标GPS点对应到目标直线上的点与该目标GPS点之间的距离的最大值；
S4、在确定所述目标GPS点为转向点后，将目标直线更新为由所述目标GPS点及所述目标GPS点之后的两个第二GPS点拟合得到的直线，得到新的直线段的起点和终点，执行所述S3和S4直至所述GPS点集合中的各第二GPS点均被拟合。
2.根据权利要求1所述的方法，其特征在于，基于所述GPS点之间的平均速度，滤除所述GPS点集合中的各第一GPS点，得到所述GPS点集合中的各第二GPS点，包括：
基于所述GPS点集合中各GPS点的上报时刻，对所述GPS点集合中的GPS点进行排序，得到待滤除第一GPS点的目标GPS点集合；
从所述目标GPS点集合中依次选取三个GPS点作为第一处理点、第二处理点和第三处理点；
基于参考速度以及所述第一处理点、第二处理点和第三处理点两两之间的平均速度，确定三个处理点中是否存在第一GPS点；所述参考速度用于指示两个GPS点之间的平均速度的最大值；
滤除三个处理点中存在的第一GPS点；
将所述第一处理点更新为三个处理点中的目标第二GPS点，所述目标第二GPS点的上报时刻比三个处理点中其他第二GPS点的上报时刻晚；
将所述第二处理点和第三处理点更新为从所述目标GPS点集合中剩余的GPS点中依次选取的两个GPS点，以执行所述基于参考速度以及所述第一处理点、第二处理点和第三处理点两两之间的平均速度，确定三个处理点中是否存在第一GPS点，直至所述目标GPS点集合中各GPS点均参与判定是否为第一GPS点，以得到所述GPS点集合中的各第二GPS点。
3.根据权利要求1所述的方法，其特征在于，所述S3中，若确定所述目标GPS点不为转向点，则所述目标GPS点对应到所述目标直线上的点作为所述直线段的终点。
4.一种确定车辆行驶路径的装置，其特征在于，包括：
接收单元，用于接收车辆上报的全球定位系统GPS点信息，得到GPS点集合；
确定单元，用于基于所述GPS点集合，确定GPS点之间的平均速度；
滤除单元，用于基于所述GPS点之间的平均速度，滤除所述GPS点集合中的各第一GPS点，得到所述GPS点集合中的各第二GPS点；其中，所述第一GPS点为确定车辆行驶路径的干扰点，所述第二GPS点为用于确定车辆行驶路径的有效点；
拟合单元，用于对所述GPS点集合中的各第二GPS点进行路径拟合，得到车辆行驶路径；
所述拟合单元，用于对所述GPS点集合中的各第二GPS点进行线性拟合，得到一个或多个直线段，将一个直线段或多个直线段首尾依次连接的组合作为车辆行驶路径；
所述拟合单元，用于执行步骤S1至S4：
S1、基于各第二GPS点的上报时刻，对各第二GPS点进行排序；
S2、依序取三个第二GPS点拟合为一条目标直线，得到所述目标直线上与所述三个第二GPS点对应的直线段的起点和终点；
S3、依序从剩余的第二GPS点中取一个第二GPS点为待拟合的目标GPS点，基于所述目标GPS点对应到所述目标直线上的点与所述目标GPS点之间的距离以及参考距离，确定所述目标GPS点是否为转向点；所述转向点用于指示目标GPS点不可拟合到目标直线上；所述参考距离为可拟合到目标直线上的目标GPS点对应到目标直线上的点与该目标GPS点之间的距离的最大值；
S4、在确定所述目标GPS点为转向点后，将目标直线更新为由所述目标GPS点及所述目标GPS点之后的两个第二GPS点拟合得到的直线，得到新的直线段的起点和终点，执行所述S3和S4直至所述GPS点集合中的各第二GPS点均被拟合。
5.根据权利要求4所述的装置，其特征在于，所述滤除单元，用于：
基于所述GPS点集合中各GPS点的上报时刻，对所述GPS点集合中的GPS点进行排序，得到待滤除第一GPS点的目标GPS点集合；
从所述目标GPS点集合中依次选取三个GPS点作为第一处理点、第二处理点和第三处理点；
基于参考速度以及所述第一处理点、第二处理点和第三处理点两两之间的平均速度，确定三个处理点是否存在第一GPS点；所述参考速度用于指示两个GPS点之间的平均速度的最大值；
滤除三个处理点中存在的第一GPS点；
将所述第一处理点更新为三个处理点中的目标第二GPS点，所述目标第二GPS点的上报时刻比三个处理点中其他第二GPS点的上报时刻晚；
将所述第二处理点和第三处理点更新为从所述目标GPS点集合中剩余的GPS点中依次选取的两个GPS点，以执行所述基于参考速度以及所述第一处理点、第二处理点和第三处理点两两之间的平均速度，确定三个处理点中是否存在第一GPS点，直至所述目标GPS点集合中各GPS点均参与判定是否为第一GPS点，以得到所述GPS点集合中的各第二GPS点。
6.根据权利要求4所述的装置，其特征在于，所述拟合单元执行所述S3时，若确定所述目标GPS点不为转向点，则将所述目标GPS点对应到所述目标直线上的点作为所述直线段的终点。
CN201610142880.5A 2016-03-14 2016-03-14 一种确定车辆行驶路径的方法及装置 Active CN107195178B (zh)

Priority Applications (10)

Application Number Priority Date Filing Date Title
CN201610142880.5A CN107195178B (zh) 2016-03-14 2016-03-14 一种确定车辆行驶路径的方法及装置
AU2016397268A AU2016397268B2 (en) 2016-03-14 2016-12-19 Systems and methods for determining a path of a moving device
JP2017552964A JP6503474B2 (ja) 2016-03-14 2016-12-19 移動デバイスの経路を求めるシステム及び方法
PCT/CN2016/110784 WO2017157068A1 (en) 2016-03-14 2016-12-19 Systems and methods for determining a path of a moving device
US15/563,584 US10739469B2 (en) 2016-03-14 2016-12-19 Systems and methods for determining a path of a moving device
CN201680083509.4A CN108780156B (zh) 2016-03-14 2016-12-19 用于确定移动设备的路径的系统和方法
GB1716251.2A GB2556440A (en) 2016-03-14 2016-12-19 Systems and methods for determining a path of a moving device
EP16894227.4A EP3320370B1 (en) 2016-03-14 2016-12-19 Systems and methods for determining a path of a moving device
AU2019246881A AU2019246881B2 (en) 2016-03-14 2019-10-11 Systems and methods for determining a path of a moving device
US16/750,010 US11017662B2 (en) 2016-03-14 2020-01-23 Systems and methods for determining a path of a moving device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610142880.5A CN107195178B (zh) 2016-03-14 2016-03-14 一种确定车辆行驶路径的方法及装置

Publications (2)

Publication Number Publication Date
CN107195178A CN107195178A (zh) 2017-09-22
CN107195178B true CN107195178B (zh) 2020-03-31

Family

ID=59851927

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201610142880.5A Active CN107195178B (zh) 2016-03-14 2016-03-14 一种确定车辆行驶路径的方法及装置
CN201680083509.4A Active CN108780156B (zh) 2016-03-14 2016-12-19 用于确定移动设备的路径的系统和方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201680083509.4A Active CN108780156B (zh) 2016-03-14 2016-12-19 用于确定移动设备的路径的系统和方法

Country Status (7)

Country Link
US (2) US10739469B2 (zh)
EP (1) EP3320370B1 (zh)
JP (1) JP6503474B2 (zh)
CN (2) CN107195178B (zh)
AU (2) AU2016397268B2 (zh)
GB (1) GB2556440A (zh)
WO (1) WO2017157068A1 (zh)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6754444B2 (ja) * 2016-11-29 2020-09-09 三菱重工機械システム株式会社 マップマッチング装置、マップマッチングシステム、マップマッチング方法及びプログラム
JP6919551B2 (ja) * 2017-12-21 2021-08-18 トヨタ自動車株式会社 駐車代行サービスの管理装置、その利用支援方法、及びプログラム
JP7062942B2 (ja) * 2017-12-21 2022-05-09 トヨタ自動車株式会社 駐車代行サービスの管理装置、その利用支援方法、及びプログラム
CN110345950B (zh) * 2018-04-08 2021-06-08 阿里巴巴（中国）有限公司 一种道路编码方法及道路匹配方法
CN110749331A (zh) * 2019-01-15 2020-02-04 北京嘀嘀无限科技发展有限公司 路径引导方法、装置、服务器、用户终端及路径引导系统
CN111721306B (zh) * 2019-03-20 2022-07-05 北京嘀嘀无限科技发展有限公司 道路匹配方法、装置、电子设备及可读存储介质
CN110197588B (zh) * 2019-06-03 2020-07-28 长安大学 一种基于gps轨迹数据的大货车驾驶行为评估方法及装置
CN110887495B (zh) * 2019-11-28 2023-04-07 深圳市海力特科技有限责任公司 云平台实时路况在城市应急gis平台中应用的方法
CN111735461B (zh) * 2020-06-10 2023-11-17 腾讯科技（深圳）有限公司 行驶轨迹的处理方法、装置及电子设备
CN111833600B (zh) * 2020-06-10 2022-07-08 北京嘀嘀无限科技发展有限公司 通行时间预测方法、装置及数据处理设备
CN113370224A (zh) * 2021-05-25 2021-09-10 西安工程大学 一种超视距vr智能搜救系统及方法
CN114495520B (zh) * 2021-12-30 2023-10-03 北京万集科技股份有限公司 一种车辆的计数方法、装置、终端和存储介质

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08271272A (ja) * 1995-03-29 1996-10-18 Matsushita Electric Ind Co Ltd ナビゲーション装置
JP3882808B2 (ja) * 2003-11-25 2007-02-21 住友電気工業株式会社 移動体軌跡情報の異常判定方法及びプログラム並びに軌跡情報処理装置
US20070208493A1 (en) * 2006-03-03 2007-09-06 Inrix, Inc. Identifying unrepresentative road traffic condition data obtained from mobile data sources
JP5029009B2 (ja) * 2006-12-27 2012-09-19 アイシン・エィ・ダブリュ株式会社 地図情報生成システム
JP5223192B2 (ja) * 2006-12-27 2013-06-26 アイシン・エィ・ダブリュ株式会社 地図情報生成システム
US7885764B2 (en) 2007-09-06 2011-02-08 GM Global Technology Operations LLC Method for adaptively constructing and revising road maps
US20100114350A1 (en) 2008-11-04 2010-05-06 Honda Motor Co., Ltd. Method of determining mesh data and method of correcting model data
US8219316B2 (en) * 2008-11-14 2012-07-10 Google Inc. System and method for storing and providing routes
WO2010129192A1 (en) * 2009-05-04 2010-11-11 Tele Atlas North America Inc. Methods and systems for creating digital transportation networks
JP5107413B2 (ja) * 2009-11-04 2012-12-26 株式会社エヌ・ティ・ティ・ドコモ 移動距離算出装置及び移動距離算出方法
US8296046B2 (en) * 2009-12-08 2012-10-23 At&T Intellectual Property I, L.P. Cellular-based live traffic service
CN102682590B (zh) 2011-03-16 2014-04-30 高德软件有限公司 实时交通信息处理方法和装置
US8981995B2 (en) * 2011-06-03 2015-03-17 Microsoft Technology Licensing, Llc. Low accuracy positional data by detecting improbable samples
US20140121857A1 (en) 2012-02-09 2014-05-01 Infomobility.It S.P.A System for characterizing the driving style of vehicle drivers
CN102707299A (zh) 2012-06-04 2012-10-03 北京世纪高通科技有限公司 浮动车数据地图匹配的方法和装置
CN102707300B (zh) * 2012-06-05 2014-10-15 大唐移动通信设备有限公司 一种gps轨迹优化方法、装置及系统
CN103093618B (zh) * 2013-01-05 2015-09-23 北京世纪高通科技有限公司 一种交通数据处理方法及装置
CN104019821B (zh) * 2013-02-28 2018-02-09 腾讯科技（深圳）有限公司 一种电子地图的匹配方法和装置
CN103217697A (zh) * 2013-03-21 2013-07-24 广东欧珀移动通信有限公司 记录移动路径的方法及移动终端
JP6260114B2 (ja) 2013-05-31 2018-01-17 株式会社デンソー 走行路情報生成装置
CN104215256B (zh) * 2013-06-05 2018-03-23 深圳市赛格导航科技股份有限公司 在地图上显示车辆行驶路线的方法
US9322661B2 (en) * 2013-07-11 2016-04-26 Sam Wechsler Geometric determination of shared travel routes
CN104215219B (zh) 2014-08-26 2016-10-26 中国建筑股份有限公司 高精度磁致伸缩静力水准仪及其测量方法
CN104215249B (zh) * 2014-08-26 2017-03-22 厦门市润铭电子科技有限公司 一种行车轨迹的平滑方法
CN104462190B (zh) * 2014-10-24 2018-01-05 中国电子科技集团公司第二十八研究所 一种基于海量空间轨迹挖掘的在线的位置预测方法
CN104794295A (zh) * 2015-04-28 2015-07-22 上海海事大学 一种船舶轨迹实时简化方法

Also Published As

Publication number Publication date
CN108780156B (zh) 2022-05-24
EP3320370A1 (en) 2018-05-16
AU2019246881A1 (en) 2019-10-31
JP2018520400A (ja) 2018-07-26
EP3320370A4 (en) 2018-08-22
CN107195178A (zh) 2017-09-22
US20180081068A1 (en) 2018-03-22
AU2016397268A1 (en) 2017-12-14
WO2017157068A1 (en) 2017-09-21
US20200166654A1 (en) 2020-05-28
AU2016397268B2 (en) 2019-07-11
GB2556440A (en) 2018-05-30
US10739469B2 (en) 2020-08-11
US11017662B2 (en) 2021-05-25
GB201716251D0 (en) 2017-11-22
CN108780156A (zh) 2018-11-09
EP3320370B1 (en) 2021-05-05
AU2019246881B2 (en) 2021-03-18
JP6503474B2 (ja) 2019-04-17

Similar Documents

Publication Publication Date Title
CN107195178B (zh) 一种确定车辆行驶路径的方法及装置
CN108922173B (zh) 一种车辆偏离检测方法及装置
CN109325185B (zh) 一种确定上车点的方法、装置、设备及存储介质
CN110784825B (zh) 车辆行驶轨迹的生成方法、装置
CN110942038B (zh) 基于视觉的交通场景识别方法、装置、介质及电子设备
CN104931063A (zh) 路径规划方法
CN111856521A (zh) 数据处理方法、装置、电子设备和存储介质
CN103403496A (zh) 利用探测数据确定及验证导航优先权设置的方法
CN111862588B (zh) 控制信息发布的方法、装置、电子设备和存储介质
CN111325986B (zh) 异常停车监测方法、装置、电子设备以及存储介质
CN107452207B (zh) 浮动车数据源评价方法、装置及系统
CN109214835A (zh) 一种识别车辆行驶行为的方法及设备
CN109978418B (zh) 一种订单配送时长确定方法及装置
US20170322314A1 (en) Lane detection
CN109102712B (zh) 用于实现车辆平滑移动的数据处理方法及装置
CN111915893B (zh) 一种道路瓶颈点识别方法、装置、电子设备及存储介质
CN116182862A (zh) 道路边界确定方法、装置、电子设备以及存储介质
CN115384516A (zh) 运输车的轮胎磨损里程计算方法、装置及设备
CN109214827A (zh) 一种识别车辆刷单骗补行为的方法和装置
CN111323035A (zh) 一种行驶偏航的检测方法、检测装置及可读存储介质
CN112562334A (zh) 基于浮动车数据的弯曲路段实时速度计算方法、装置及介质
CN116863702A (zh) 一种城市路网的子区域划分方法、装置、电子设备及介质
CN107204113A (zh) 确定道路拥堵状态的方法、装置和系统
CN106781470B (zh) 城市道路的运行速度的处理方法及装置
CN110703289B (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
TR01 Transfer of patent right

Effective date of registration: 20201211

Address after: Building 34, yard 8, Dongbei Wangxi Road, Haidian District, Beijing 100193

Patentee after: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT Co.,Ltd.

Address before: Room 219-22, 2 / F, block D, comprehensive service area, Nangang Industrial Zone, Binhai New Area, Tianjin 300480

Patentee before: Didi (China) Technology Co.,Ltd.

TR01 Transfer of patent right