CN110940337A - 一种路径识别方法、装置、设备和存储介质 - Google Patents
一种路径识别方法、装置、设备和存储介质 Download PDFInfo
- Publication number
- CN110940337A CN110940337A CN201910700551.1A CN201910700551A CN110940337A CN 110940337 A CN110940337 A CN 110940337A CN 201910700551 A CN201910700551 A CN 201910700551A CN 110940337 A CN110940337 A CN 110940337A
- Authority
- CN
- China
- Prior art keywords
- path
- identified
- latitude
- longitude
- chessboard
- 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
Images
Classifications
-
- 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/20—Instruments for performing navigational calculations
Abstract
本发明实施例公开了一种路径识别方法、装置、设备和存储介质，其中该方法包括：获取行程路径信息，并根据行程路径信息确定待识别路径；根据待识别路径的坐标信息建立经纬度棋盘，待识别路径的数量为至少两个；确定待识别路径在经纬度棋盘上的交点坐标；根据交点坐标确定待识别路径中的目标路径。本发明实施例提供的技术方案，通过棋盘式的多点定位识别，一次性计算即可得到识别结果，相当于从方向、形状、距离等维度同时进行判定，避免多次单维度识别所带来的累计误差和重复工作量，提高了识别准确率和识别效率。
Description
技术领域
本发明实施例涉及路径数据处理技术领域，尤其涉及一种路径识别方法、装置、设备和存储介质。
背景技术
随着通讯技术和车辆智能化的发展，越来越多的用户会将车辆使用数据上传到云端，通过对车辆使用数据进行分析可以得到用户行为，进而可以产生价值。
用户常用路径作为用户车辆使用行为最直接的体现，是用户行为分析的重要内容，通过识别用户常用路径，洞察用户的车辆使用习惯，可以为用户提供个性化和定制化的服务，同时随着用户对车辆服务的要求标准越来越高，也对常用路径识别的精度提出更高的要求，只有高精度的识别，才能带来高质量的服务，去满足客户。
目前常用路径识别的主要手段是通过判断两条路径的起点和终点的重复性进行识别，此种判定方法因为参考的因素单一因而存在识别准确率较低的问题。
发明内容
本发明实施例提供一种路径识别方法、装置、设备和存储介质，以优化路径识别的过程，提高识别准确率和效率。
第一方面，本发明实施例提供了一种路径识别方法，包括：
获取行程路径信息，并根据所述行程路径信息确定待识别路径；
根据所述待识别路径的坐标信息建立经纬度棋盘，所述待识别路径的数量为至少两个；
确定所述待识别路径在所述经纬度棋盘上的交点坐标；
根据所述交点坐标确定所述待识别路径中的目标路径。
第二方面，本发明实施例还提供了一种路径识别装置，包括：
信息获取模块，用于获取行程路径信息，并根据所述行程路径信息确定待识别路径；
棋盘模块，用于根据所述待识别路径的坐标信息建立经纬度棋盘，所述待识别路径的数量为至少两个；
交点模块，用于确定所述待识别路径在所述经纬度棋盘上的交点坐标；
路径识别模块，用于根据所述交点坐标确定所述待识别路径中的目标路径。
进一步的，所述行程路径信息包括至少两个初始路径的路径信息，所述路径信息包括起点经纬度坐标、终点经纬度坐标和行驶里程。
进一步的，所述信息获取模块具体用于：
确定各所述初始路径的起点之间的距离、终点之间的距离和行驶里程的差值；
将起点之间的距离、终点之间的距离和行驶里程的差值均满足阈值条件的所述初始路径确定为所述待识别路径。
进一步的，所述棋盘模块具体用于；
确定所述待识别路径的坐标信息中起点经纬度坐标的平均值和终点经纬度坐标的平均值，得到平均起点和平均终点；
在所述平均起点和所述平均终点的经度坐标值之间平均取设定数量的棋盘经度值，纬度坐标值之间平均取设定数量的棋盘纬度值，所述棋盘经度值的垂线与所述棋盘纬度值的水平线构成所述经纬度棋盘。
进一步的，所述交点模块具体用于；
确定所述待识别路径与所述经纬度棋盘上各棋盘经度值的垂线的交点坐标，以及与所述经纬度棋盘上各棋盘纬度值的水平线的交点坐标。
进一步的，所述路径识别模块包括：
第一数据单元，用于将各所述待识别路径在同一个棋盘经度值或同一个棋盘纬度值确定的交点坐标，作为一个数据单元；
第二数据单元，用于确定每个所述数据单元内，每个交点坐标与其他交点坐标的距离大于设定距离阈值的去重距离的数量；
第三数据单元，用于根据所述去重距离的数量，确定所述待识别路径中的目标路径。
进一步的，所述第三数据单元具体用于：
确定各所述待识别路径中所述去重距离的数量；
根据所述去重距离的数量与所述交点坐标的数量的比值，确定各所述待识别路径是否为重复路径；
确定所述重复路径的数量，当所述重复路径的数量大于数量阈值，则该重复路径为所述目标路径。
第三方面，本发明实施例还提供了一种设备，所述设备包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上所述的路径识别方法。
第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上所述的路径识别方法。
本发明实施例通过获取行程路径信息并根据行程路径信息确定待识别路径，根据待识别路径的坐标信息建立经纬度棋盘，确定待识别路径在经纬度棋盘上的交点坐标，根据交点坐标确定待识别路径中的目标路径。本发明实施例提供的技术方案，通过棋盘式的多点定位识别，一次性计算即可得到识别结果，相当于从方向、形状、距离等维度同时进行判定，避免多次单维度识别所带来的累计误差和重复工作量，提高了识别准确率和识别效率。
附图说明
图1为本发明实施例一中的路径识别方法的流程图；
图2为本发明实施例一中的经纬度棋盘的示意图；
图3为本发明实施例二中的路径识别方法的流程图；
图4为本发明实施例三中的路径识别装置的结构示意图；
图5为本发明实施例四中的设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1为本发明实施例一中的路径识别方法的流程图，本实施例可适用于对用户进行常用路径识别的情况，该方法可以由路径识别装置执行，该装置可以采用软件和/或硬件的方式实现，该装置可配置于设备中，例如该设备可以包括智能手机、电脑或平板电脑等等。如图1所示，该方法具体可以包括：
S110、获取行程路径信息，并根据行程路径信息确定待识别路径。
其中，行程路径信息为用户上传的车辆行驶数据中与出行相关的行程信息，行程路径信息中包括至少两个初始路径的路径信息，路径信息为路径相关的不同种类的信息，路径信息中包括的信息种类不作限定，本实施例中路径信息可以包括起点经纬度坐标、终点经纬度坐标、行驶里程、行程开始时间和行程结束时间等。
行程路径信息可以是通过对车联网中用户上传的车辆行驶数据进行行程判定识别得到的，具体可以将车辆的点火事件作为行程开始的判定标识，记录行程开始时间和起点经纬度坐标，以熄火事件作为行程结束的判定标识，记录行程结束时间、行驶里程和终点经纬度坐标，同时还可以记录该行程中间若干数量的中间点经纬度坐标。
待识别路径可以为数量不限的属于同一类行程路径的初始路径。
获取到行程路径信息之后，根据行程路径信息确定待识别路径，可以包括：确定各初始路径的起点之间的距离、终点之间的距离和行驶里程的差值；将起点之间的距离、终点之间的距离和行驶里程的差值均满足阈值条件的初始路径确定为待识别路径。其中，阈值条件可以包括起点之间的距离阈值、终点之间的距离阈值和行驶里程的差值阈值。若多个初始路径的起点之间的距离小于起点之间的距离阈值、终点之间的距离小于终点之间的距离阈值以及行程里程的差值小于行程里程的差值阈值，则上述多个初始路径属于同一类行程路径，则上述多个初始路径可以为待识别路径。
S120、根据待识别路径的坐标信息建立经纬度棋盘。
其中，待识别路径的坐标信息包括待识别路径的起点经纬度坐标和终点经纬度坐标。
具体的，根据待识别路径的坐标信息建立经纬度棋盘，可以包括：确定待识别路径的坐标信息中起点经纬度坐标的平均值和终点经纬度坐标的平均值，得到平均起点和平均终点；在平均起点和平均终点的经度坐标值之间平均取设定数量的棋盘经度值，纬度坐标值之间平均取设定数量的棋盘纬度值，棋盘经度值的垂线与棋盘纬度值的水平线构成经纬度棋盘。
参见图2，图2为本发明实施例一中的经纬度棋盘的示意图，图中起点即为平均起点，终点即为平均终点，图中虚线分别包括棋盘经度值的垂线和棋盘纬度值的水平线。
其中棋盘经度值和棋盘纬度值的数量可以根据实际情况进行设定，即经纬度棋盘的密度可以进行调整，本实施例中不作限定。可以理解的是，经纬度棋盘的密度可以根据待识别路径的坐标数据和当前路径识别装置所在设备的算力情况进行调整，具有良好的适应性和通用性。
S130、确定待识别路径在经纬度棋盘上的交点坐标。
确定待识别路径并且建立经纬度棋盘之后，通过相邻轨迹点差值的方法，可以将待识别路径放入该经纬度棋盘上，计算得到每个待识别路径在其中的交点坐标。具体的，确定待识别路径在经纬度棋盘上的交点坐标，可以包括：确定待识别路径与经纬度棋盘上各棋盘经度值的垂线的交点坐标，以及与经纬度棋盘上各棋盘纬度值的水平线的交点坐标。
参见图2，待识别路径C、待识别路径D和待识别路径E分别放入经纬度棋盘中，可以得到分别与各棋盘经度值的垂线的交点坐标，以及与各棋盘纬度值的水平线的交点坐标。
S140、根据交点坐标确定待识别路径中的目标路径。
其中，目标路径可以为针对某个用户的常用路径，本实施例中目标路径的识别是针对一个用户进行识别的。
具体的，确定待识别路径在经纬度棋盘上的交点坐标之后，可以将各待识别路径在同一个棋盘经度值或同一个棋盘纬度值确定的交点坐标，作为一个数据单元；确定每个数据单元内，每个交点坐标与其他交点坐标的距离大于设定距离阈值的去重距离的数量；根据去重距离的数量，确定待识别路径中的目标路径。
其中，数据单元的数量等于棋盘经度值和棋盘纬度值的数量之和。参见图2，数据单元A包括待识别路径C、待识别路径D和待识别路径E在同一个棋盘经度值120.915确定的三个交点坐标，数据单元包括待识别路径C、待识别路径D和待识别路径E在同一个棋盘纬度值31.378确定的三个交点坐标。
针对每个数据单元，计算各交点坐标与其他交点坐标的距离，若该距离大于设定距离阈值，则该距离称为去重距离，确定去重距离的数量。其中设定阈值距离可以根据实际情况进行设定，本实施例中不作限定。
进一步的，根据去重距离的数量，确定待识别路径中的目标路径，可以包括：确定各待识别路径中去重距离的数量；根据去重距离的数量与交点坐标的数量的比值，确定各待识别路径是否为重复路径；确定重复路径的数量，当重复路径的数量大于数量阈值，则该重复路径为目标路径。
对于一个待识别路径，其去重距离的数量为该待识别路径在各个数据单元中确定的去重距离的数量之和。具体可以通过公式
得到，其中N表示该待识别路径中去重距离的数量，N1表示棋盘经度值的数量，N2表示棋盘纬度值的数量，N1+N2表示数据单元的数量,ni表示该目标路径在第i个数据单元内的去重距离的数量。去重距离的数量与交点坐标的数量的比值可以通过公式
得到，其中P表示去重距离的数量与交点坐标的数量的比值，m表示待识别路径的数量，m×(N1+N2)表示全部待识别路径的交点坐标的数量。
若去重距离的数量与交点坐标的数量的比值小于比值阈值，则确定该待识别路径为重复路径，若去重距离的数量与交点坐标的数量的比值大于或等于比值阈值，则该待识别路径不是重复路径。其中比值阈值可以根据实际情况进行设定。采用上述方式，对每个待识别路径是否为重复路径进行判断。全部待识别路径是否为重复路径判断完成之后，统计重复路径的数量，判断重复路径的数量是否大于数量阈值，若重复路径的数量大于数量阈值，则可以确定该重复路径为目标路径。
本实施例的技术方案，通过获取行程路径信息并根据行程路径信息确定待识别路径，根据待识别路径的坐标信息建立经纬度棋盘，确定待识别路径在经纬度棋盘上的交点坐标，根据交点坐标确定待识别路径中的目标路径。本发明实施例提供的技术方案，通过棋盘式的多点定位识别，一次性计算即可得到识别结果，相当于从方向、形状、距离等维度同时进行判定，避免多次单维度识别所带来的累计误差和重复工作量，提高了识别准确率和识别效率。
实施例二
图3为本发明实施例二中的路径识别方法的流程图。本实施例在上述实施例的基础上，进一步对上述路径识别方法进行了具体化。相应的，如图3所示，本实施例的方法具体包括：
S201、获取行程路径信息。
行程路径信息中包括至少两个初始路径的路径信息，路径信息为路径相关的不同种类的信息，路径信息中包括的信息种类不作限定，本实施例中路径信息可以包括起点经纬度坐标、终点经纬度坐标、行驶里程、行程开始时间和行程结束时间等。
S202、根据行程路径信息确定待识别路径。
具体的，确定各初始路径的起点之间的距离、终点之间的距离和行驶里程的差值；将起点之间的距离、终点之间的距离和行驶里程的差值均满足阈值条件的初始路径确定为待识别路径。
可以理解的是，确定待识别路径时，通过起点之间的距离、终点之间的距离和行驶里程的差值是否均满足阈值条件的判定，可以将初始路径划分为多类行程路径，每一类行程路径中的初始路径的数量均不作限定。本实施例中可以选取上述多类行程路径中的其中一类行程路径中初始路径作为待识别路径。
S203、确定待识别路径的坐标信息中起点经纬度坐标的平均值和终点经纬度坐标的平均值，得到平均起点和平均终点。
S204、在平均起点和平均终点的经度坐标值之间平均取设定数量的棋盘经度值，纬度坐标值之间平均取设定数量的棋盘纬度值，棋盘经度值的垂线与棋盘纬度值的水平线构成经纬度棋盘。
其中棋盘经度值和棋盘纬度值的数量可以根据实际情况进行设定，即经纬度棋盘的密度可以进行调整，本实施例中不作限定。可以理解的是，经纬度棋盘的密度可以根据待识别路径的坐标数据和当前路径识别装置所在设备的算力情况进行调整，具有良好的适应性和通用性。
S205、确定待识别路径与经纬度棋盘上各棋盘经度值的垂线的交点坐标，以及与经纬度棋盘上各棋盘纬度值的水平线的交点坐标。
S206、将各待识别路径在同一个棋盘经度值或同一个棋盘纬度值确定的交点坐标，作为一个数据单元。
S207、确定每个数据单元内，每个交点坐标与其他交点坐标的距离大于设定距离阈值的去重距离的数量。
S208、确定各待识别路径中去重距离的数量。
S209、根据去重距离的数量与交点坐标的数量的比值，确定各待识别路径是否为重复路径。
若去重距离的数量与交点坐标的数量的比值小于比值阈值，则确定该待识别路径为重复路径，若去重距离的数量与交点坐标的数量的比值大于或等于比值阈值，则该待识别路径不是重复路径。其中比值阈值可以根据实际情况进行设定。采用上述方式，对每个待识别路径是否为重复路径进行判断。
S210、确定重复路径的数量是否大于数量阈值。
统计重复路径的数量，判断重复路径的数量是否大于数量阈值，若重复路径的数量大于数量阈值，则执行S211，若重复路径的数量小于或等于数量阈值，则执行S212。
S211、该重复路径为目标路径。
确定该重复路径为目标路径，完成路径识别。
S212、结束。
本发明实施例的优点可以包括：识别准确率高，通过棋盘式的多点定位识别，相当于从方向、形状、距离等维度同时进行判定，避免多次单维度识别所带来的累计误差；识别效率高，一次性计算即可得到识别结果，避免多次单维度识别所需的重复计算；具有良好的适应性，可根据数据质量和识别精度需要，调整经纬度棋盘的密度和预设的阈值，以适应不同的应用和算力场景；鲁棒性好，该方法对路径的数据点密度、形状和方向等的敏感度低。
本实施例通过获取行程路径信息并根据行程路径信息确定待识别路径，根据待识别路径的坐标信息建立经纬度棋盘，确定待识别路径在经纬度棋盘上的交点坐标，根据交点坐标确定待识别路径中的目标路径。本实施例提供的技术方案，通过棋盘式的多点定位识别，一次性计算即可得到识别结果，相当于从方向、形状、距离等维度同时进行判定，避免多次单维度识别所带来的累计误差和重复工作量，提高了识别准确率和识别效率。
实施例三
图5为本发明实施例三中的路径识别装置的结构示意图，本实施例可适用于对用户进行常用路径识别的情况。本发明实施例所提供的路径识别装置可执行本发明任意实施例所提供的路径识别方法，具备执行方法相应的功能模块和有益效果。
该装置具体包括信息获取模块310、棋盘模块320、交点模块330和路径识别模块340，其中：
信息获取模块310，用于获取行程路径信息，并根据行程路径信息确定待识别路径；
棋盘模块320，用于根据待识别路径的坐标信息建立经纬度棋盘，待识别路径的数量为至少两个；
交点模块330，用于确定待识别路径在经纬度棋盘上的交点坐标；
路径识别模块340，用于根据交点坐标确定待识别路径中的目标路径。
本发明实施例通过获取行程路径信息并根据行程路径信息确定待识别路径，根据待识别路径的坐标信息建立经纬度棋盘，确定待识别路径在经纬度棋盘上的交点坐标，根据交点坐标确定待识别路径中的目标路径。本发明实施例提供的技术方案，通过棋盘式的多点定位识别，一次性计算即可得到识别结果，相当于从方向、形状、距离等维度同时进行判定，避免多次单维度识别所带来的累计误差和重复工作量，提高了识别准确率和识别效率。
进一步的，行程路径信息包括至少两个初始路径的路径信息，路径信息包括起点经纬度坐标、终点经纬度坐标和行驶里程。
进一步的，信息获取模块310具体用于：
确定各初始路径的起点之间的距离、终点之间的距离和行驶里程的差值；
将起点之间的距离、终点之间的距离和行驶里程的差值均满足阈值条件的初始路径确定为待识别路径。
进一步的，棋盘模块320具体用于；
确定待识别路径的坐标信息中起点经纬度坐标的平均值和终点经纬度坐标的平均值，得到平均起点和平均终点；
在平均起点和平均终点的经度坐标值之间平均取设定数量的棋盘经度值，纬度坐标值之间平均取设定数量的棋盘纬度值，棋盘经度值的垂线与棋盘纬度值的水平线构成经纬度棋盘。
进一步的，交点模块330具体用于；
确定待识别路径与经纬度棋盘上各棋盘经度值的垂线的交点坐标，以及与经纬度棋盘上各棋盘纬度值的水平线的交点坐标。
进一步的，路径识别模块340包括：
第一数据单元，用于将各待识别路径在同一个棋盘经度值或同一个棋盘纬度值确定的交点坐标，作为一个数据单元；
第二数据单元，用于确定每个数据单元内，每个交点坐标与其他交点坐标的距离大于设定距离阈值的去重距离的数量；
第三数据单元，用于根据去重距离的数量，确定待识别路径中的目标路径。
进一步的，第三数据单元具体用于：
确定各待识别路径中去重距离的数量；
根据去重距离的数量与交点坐标的数量的比值，确定各待识别路径是否为重复路径；
确定重复路径的数量，当重复路径的数量大于数量阈值，则该重复路径为目标路径。
本发明实施例所提供的路径识别装置可执行本发明任意实施例所提供的路径识别方法，具备执行方法相应的功能模块和有益效果。
实施例四
图5为本发明实施例四中的设备的结构示意图。图5示出了适于用来实现本发明实施方式的示例性设备412的框图。图5显示的设备412仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。设备412可以配置在车辆上，也可以配置在其他装置中，本实施例中不作限制。
如图5所示，设备412以通用设备的形式表现。设备412的组件可以包括但不限于：一个或者多个处理器416，存储装置428，连接不同系统组件(包括存储装置428和处理器416)的总线418。
总线418表示几类总线结构中的一种或多种，包括存储装置总线或者存储装置控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(Industry SubversiveAlliance，ISA)总线，微通道体系结构(Micro Channel Architecture，MAC)总线，增强型ISA总线、视频电子标准协会(Video Electronics Standards Association，VESA)局域总线以及外围组件互连(Peripheral Component Interconnect，PCI)总线。
设备412典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备412访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
存储装置428可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(Random Access Memory，RAM)430和/或高速缓存存储器432。设备412可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统434可以用于读写不可移动的、非易失性磁介质(图5未显示，通常称为“硬盘驱动器”)。尽管图5中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘，例如只读光盘(Compact Disc Read-Only Memory，CD-ROM),数字视盘(Digital Video Disc-Read Only Memory，DVD-ROM)或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线418相连。存储装置428可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块442的程序/实用工具440，可以存储在例如存储装置428中，这样的程序模块442包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块442通常执行本发明所描述的实施例中的功能和/或方法。
设备412也可以与一个或多个外部设备414(例如键盘、指向终端、显示器424等)通信，还可与一个或者多个使得用户能与该设备412交互的终端通信，和/或与使得该设备412能与一个或多个其它计算终端进行通信的任何终端(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口422进行。并且，设备412还可以通过网络适配器420与一个或者多个网络(例如局域网(Local Area Network，LAN)，广域网(Wide Area Network，WAN)和/或公共网络，例如因特网)通信。如图5所示，网络适配器420通过总线418与设备412的其它模块通信。应当明白，尽管图中未示出，可以结合设备412使用其它硬件和/或软件模块，包括但不限于：微代码、终端驱动器、冗余处理器、外部磁盘驱动阵列、磁盘阵列(Redundant Arrays of Independent Disks，RAID)系统、磁带驱动器以及数据备份存储系统等。
处理器416通过运行存储在存储装置428中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的路径识别方法，该方法包括：
获取行程路径信息，并根据行程路径信息确定待识别路径；
根据待识别路径的坐标信息建立经纬度棋盘，待识别路径的数量为至少两个；
确定待识别路径在经纬度棋盘上的交点坐标；
根据交点坐标确定待识别路径中的目标路径。
实施例五
本发明实施例五还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例所提供的路径识别方法，该方法包括：
获取行程路径信息，并根据行程路径信息确定待识别路径；
根据待识别路径的坐标信息建立经纬度棋盘，待识别路径的数量为至少两个；
确定待识别路径在经纬度棋盘上的交点坐标；
根据交点坐标确定待识别路径中的目标路径。
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或终端上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
Claims (10)
1.一种路径识别方法，其特征在于，包括：
获取行程路径信息，并根据所述行程路径信息确定待识别路径；
根据所述待识别路径的坐标信息建立经纬度棋盘，所述待识别路径的数量为至少两个；
确定所述待识别路径在所述经纬度棋盘上的交点坐标；
根据所述交点坐标确定所述待识别路径中的目标路径。
2.根据权利要求1所述的方法，其特征在于，所述行程路径信息包括至少两个初始路径的路径信息，所述路径信息包括起点经纬度坐标、终点经纬度坐标和行驶里程。
3.根据权利要求2所述的方法，其特征在于，根据所述行程路径信息确定待识别路径，包括：
确定各所述初始路径的起点之间的距离、终点之间的距离和行驶里程的差值；
将起点之间的距离、终点之间的距离和行驶里程的差值均满足阈值条件的所述初始路径确定为所述待识别路径。
4.根据权利要求1所述的方法，其特征在于，根据所述待识别路径的坐标信息建立经纬度棋盘，包括：
确定所述待识别路径的坐标信息中起点经纬度坐标的平均值和终点经纬度坐标的平均值，得到平均起点和平均终点；
在所述平均起点和所述平均终点的经度坐标值之间平均取设定数量的棋盘经度值，纬度坐标值之间平均取设定数量的棋盘纬度值，所述棋盘经度值的垂线与所述棋盘纬度值的水平线构成所述经纬度棋盘。
5.根据权利要求1所述的方法，其特征在于，确定所述待识别路径在所述经纬度棋盘上的交点坐标，包括：
确定所述待识别路径与所述经纬度棋盘上各棋盘经度值的垂线的交点坐标，以及与所述经纬度棋盘上各棋盘纬度值的水平线的交点坐标。
6.根据权利要求1所述的方法，其特征在于，根据所述交点坐标确定所述待识别路径中的目标路径，包括：
将各所述待识别路径在同一个棋盘经度值或同一个棋盘纬度值确定的交点坐标，作为一个数据单元；
确定每个所述数据单元内，每个交点坐标与其他交点坐标的距离大于设定距离阈值的去重距离的数量；
根据所述去重距离的数量，确定所述待识别路径中的目标路径。
7.根据权利要求6所述的方法，其特征在于，根据所述去重距离的数量，确定所述待识别路径中的目标路径，包括：
确定各所述待识别路径中所述去重距离的数量；
根据所述去重距离的数量与所述交点坐标的数量的比值，确定各所述待识别路径是否为重复路径；
确定所述重复路径的数量，当所述重复路径的数量大于数量阈值，则该重复路径为所述目标路径。
8.一种路径识别装置，其特征在于，包括：
信息获取模块，用于获取行程路径信息，并根据所述行程路径信息确定待识别路径；
棋盘模块，用于根据所述待识别路径的坐标信息建立经纬度棋盘，所述待识别路径的数量为至少两个；
交点模块，用于确定所述待识别路径在所述经纬度棋盘上的交点坐标；
路径识别模块，用于根据所述交点坐标确定所述待识别路径中的目标路径。
9.一种设备，其特征在于，所述设备包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序；
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的路径识别方法。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的路径识别方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910700551.1A CN110940337B (zh) | 2019-07-31 | 2019-07-31 | 一种路径识别方法、装置、设备和存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910700551.1A CN110940337B (zh) | 2019-07-31 | 2019-07-31 | 一种路径识别方法、装置、设备和存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110940337A true CN110940337A (zh) | 2020-03-31 |
| CN110940337B CN110940337B (zh) | 2022-03-11 |
Family
ID=69905871
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910700551.1A Active CN110940337B (zh) | 2019-07-31 | 2019-07-31 | 一种路径识别方法、装置、设备和存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110940337B (zh) |
Citations (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060178819A1 (en) * | 2005-02-04 | 2006-08-10 | Microsoft Corporation | Efficient navigation routing system and method |
| US20070244635A1 (en) * | 2006-04-17 | 2007-10-18 | Akinori Asahara | Navigation apparatus |
| CN101308027A (zh) * | 2008-05-29 | 2008-11-19 | 飞图科技（北京）有限公司 | 一种用于gps设备的快速去常用地的方法 |
| CN101583843A (zh) * | 2006-12-26 | 2009-11-18 | 丰田自动车株式会社 | 驾驶辅助装置 |
| CN104142156A (zh) * | 2014-08-26 | 2014-11-12 | 天津市普迅电力信息技术有限公司 | 一种路径导航方法 |
| CN104613976A (zh) * | 2014-08-26 | 2015-05-13 | 腾讯科技（深圳）有限公司 | 确定路径的方法及装置 |
| CN104781634A (zh) * | 2012-08-21 | 2015-07-15 | 谷歌公司 | 基于用户的导航偏好和行进历史计算行进路线 |
| CN105203124A (zh) * | 2015-09-23 | 2015-12-30 | 深圳市凯立德欣软件技术有限公司 | 一种货运线路的提供方法及导航设备 |
| CN106679669A (zh) * | 2016-12-30 | 2017-05-17 | 深圳优地科技有限公司 | 一种移动机器人路径规划方法和系统 |
| WO2017082436A1 (ko) * | 2015-11-10 | 2017-05-18 | 인지니어스 주식회사 | 차량 진행방향 표시방법 및 장치 |
| CN106767872A (zh) * | 2016-12-29 | 2017-05-31 | Tcl集团股份有限公司 | 一种智能出行提示方法及其客户端 |
| CN107179078A (zh) * | 2017-05-24 | 2017-09-19 | 合肥工业大学(马鞍山)高新技术研究院 | 一种基于时间窗优化的agv路径规划方法 |
| US9880011B2 (en) * | 2015-07-31 | 2018-01-30 | International Business Machines Corporation | Simplification of trajectory representation |
| CN107708136A (zh) * | 2017-09-20 | 2018-02-16 | 北京市天元网络技术股份有限公司 | 一种高铁小区识别方法及装置 |
| CN108286980A (zh) * | 2017-12-29 | 2018-07-17 | 广州通易科技有限公司 | 一种预测目的地和推荐驾驶路线的方法 |
| US20180216948A1 (en) * | 2017-01-27 | 2018-08-02 | International Business Machines Corporation | Route recommendation in map service |
| CN109506669A (zh) * | 2018-12-28 | 2019-03-22 | 斑马网络技术有限公司 | 动态路径规划方法、装置、系统以及存储介质 |
-
2019
- 2019-07-31 CN CN201910700551.1A patent/CN110940337B/zh active Active
Patent Citations (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060178819A1 (en) * | 2005-02-04 | 2006-08-10 | Microsoft Corporation | Efficient navigation routing system and method |
| US20070244635A1 (en) * | 2006-04-17 | 2007-10-18 | Akinori Asahara | Navigation apparatus |
| CN101583843A (zh) * | 2006-12-26 | 2009-11-18 | 丰田自动车株式会社 | 驾驶辅助装置 |
| CN101308027A (zh) * | 2008-05-29 | 2008-11-19 | 飞图科技（北京）有限公司 | 一种用于gps设备的快速去常用地的方法 |
| CN104781634A (zh) * | 2012-08-21 | 2015-07-15 | 谷歌公司 | 基于用户的导航偏好和行进历史计算行进路线 |
| CN104142156A (zh) * | 2014-08-26 | 2014-11-12 | 天津市普迅电力信息技术有限公司 | 一种路径导航方法 |
| CN104613976A (zh) * | 2014-08-26 | 2015-05-13 | 腾讯科技（深圳）有限公司 | 确定路径的方法及装置 |
| US9880011B2 (en) * | 2015-07-31 | 2018-01-30 | International Business Machines Corporation | Simplification of trajectory representation |
| CN105203124A (zh) * | 2015-09-23 | 2015-12-30 | 深圳市凯立德欣软件技术有限公司 | 一种货运线路的提供方法及导航设备 |
| WO2017082436A1 (ko) * | 2015-11-10 | 2017-05-18 | 인지니어스 주식회사 | 차량 진행방향 표시방법 및 장치 |
| CN106767872A (zh) * | 2016-12-29 | 2017-05-31 | Tcl集团股份有限公司 | 一种智能出行提示方法及其客户端 |
| CN106679669A (zh) * | 2016-12-30 | 2017-05-17 | 深圳优地科技有限公司 | 一种移动机器人路径规划方法和系统 |
| US20180216948A1 (en) * | 2017-01-27 | 2018-08-02 | International Business Machines Corporation | Route recommendation in map service |
| CN107179078A (zh) * | 2017-05-24 | 2017-09-19 | 合肥工业大学(马鞍山)高新技术研究院 | 一种基于时间窗优化的agv路径规划方法 |
| CN107708136A (zh) * | 2017-09-20 | 2018-02-16 | 北京市天元网络技术股份有限公司 | 一种高铁小区识别方法及装置 |
| CN108286980A (zh) * | 2017-12-29 | 2018-07-17 | 广州通易科技有限公司 | 一种预测目的地和推荐驾驶路线的方法 |
| CN109506669A (zh) * | 2018-12-28 | 2019-03-22 | 斑马网络技术有限公司 | 动态路径规划方法、装置、系统以及存储介质 |
Non-Patent Citations (2)
| Title |
|---|
| KAIKAI ZHAO，等: "A Grid Method for Robot Path Recognition Based on RFID", 《2016 12TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA)》 * |
| 郑海虹: "常用最短路径算法分析与比较", 《安徽电子信息职业技术学院学报》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110940337B (zh) | 2022-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109543680B (zh) | 兴趣点的位置确定方法、装置设备和介质 | |
| CN110095752B (zh) | 定位方法、装置、设备和介质 | |
| CN110427444B (zh) | 导航引导点挖掘方法、装置、设备和存储介质 | |
| CN108122012B (zh) | 常驻点中心点的确定方法、装置、设备及存储介质 | |
| CN109714636B (zh) | 一种用户识别方法、装置、设备及介质 | |
| CN109710709A (zh) | 兴趣点数据处理方法、装置、电子设备及存储介质 | |
| CN111882634A (zh) | 一种图像渲染方法、装置、设备及存储介质 | |
| CN110555432B (zh) | 一种兴趣点处理方法、装置、设备和介质 | |
| CN113253319A (zh) | 基于车辆gps的路网提取和轨迹纠偏方法和系统 | |
| CN111563429A (zh) | 一种图纸校对方法、装置、电子设备及存储介质 | |
| CN110555352B (zh) | 一种兴趣点识别方法、装置、服务器和存储介质 | |
| CN110909804B (zh) | 基站异常数据的检测方法、装置、服务器和存储介质 | |
| CN116453371B (zh) | 共享车辆的还车识别方法、装置、计算机设备和存储介质 | |
| CN110940337B (zh) | 一种路径识别方法、装置、设备和存储介质 | |
| CN110647600A (zh) | 三维地图的构建方法、装置、服务器及存储介质 | |
| CN109270566B (zh) | 导航方法、导航效果测试方法、装置、设备和介质 | |
| CN111812545A (zh) | 线路缺陷检测方法、装置、设备及介质 | |
| CN115022201B (zh) | 一种数据处理功能测试方法、装置、设备及存储介质 | |
| CN110647595B (zh) | 一种新增兴趣点的确定方法、装置、设备和介质 | |
| CN114578401B (zh) | 一种车道航迹点的生成方法、装置、电子设备及存储介质 | |
| CN114791524A (zh) | 车辆测试报告生成方法及装置 | |
| CN114596362A (zh) | 一种高点摄像头坐标计算方法、装置、电子设备及介质 | |
| CN113721240A (zh) | 一种目标关联方法、装置、电子设备及存储介质 | |
| CN109815307B (zh) | 位置确定方法、装置、设备和介质 | |
| CN111126120B (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 |