CN109813318A - 坐标修正方法及装置、设备及存储介质 - Google Patents
坐标修正方法及装置、设备及存储介质 Download PDFInfo
- Publication number
- CN109813318A CN109813318A CN201910111706.8A CN201910111706A CN109813318A CN 109813318 A CN109813318 A CN 109813318A CN 201910111706 A CN201910111706 A CN 201910111706A CN 109813318 A CN109813318 A CN 109813318A
- Authority
- CN
- China
- Prior art keywords
- location point
- coordinate
- target trajectory
- trajectory data
- map reference
- 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.)
- Pending
Links
Landscapes
- Navigation (AREA)
Abstract
本发明实施例公开了一种坐标修正方法及装置、设备及存储介质。所述方法包括:从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出用户在位置点周边活动的目标轨迹数据;使用根据目标轨迹数据获取的位置点的推定坐标,修正位置点的地图坐标。本发明实施例的技术方案解决了现有技术中对电子地图中的兴趣点的坐标进行修正时,成本较高且时效性较差,或是时效性差且准确率低的技术缺陷,实现了准确、快速、低成本及简便地对地图中的兴趣点的坐标进行修正。
Description
技术领域
本发明实施例涉及电子地图修正技术领域,尤其涉及一种坐标修正方法及装置、设备及存储介质。
背景技术
POI(Point of Interest,用户兴趣点)是当前电子地图的重要组成部分,以点的形式承载了地图中大部分的信息。POI质量的好坏,直接决定了电子地图的用户体验。每个POI包含名称、类别、地址、坐标等信息,其中,坐标决定了POI在地图中的位置。电子地图是对现实世界的抽象,但其抽象的前提是地物空间逻辑关系是严格准确的。若POI坐标错误,用户使用电子地图时可能在地图标识的位置无法找到指定的POI点,这对用户体验的影响是致命的。
现有技术中,对于电子地图POI坐标的修正方法主要有以下两种:1、专业技术人员利用手持GPS、差分测绘仪等设备到实地进行坐标采集,根据采集到的坐标对POI坐标进行修正;2、根据用户主动上报的坐标对POI坐标进行修正。
发明人在实现本发明的过程中,发现现有技术存在如下缺陷:通过专业技术人员实地采集坐标,不但坐标数据采集成本较高且时效性较差;等待用户主动上报坐标,不但时效性较差且准确率低。
发明内容
有鉴于此,本发明实施例提供了一种坐标修正方法及装置、设备及存储介质,以优化现有的电子地图中的POI坐标的修正方法,实现了准确、快速、低成本及简便地对POI的坐标进行修正。
在第一方面,本发明实施例提供了一种坐标修正方法,包括:
从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出用户在所述位置点周边活动的目标轨迹数据;
使用根据所述目标轨迹数据获取的所述位置点的推定坐标,修正所述位置点的地图坐标。
在第二方面,本发明实施例提供了一种坐标修正装置,包括:
轨迹数据获取模块,用于从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出用户在所述位置点周边活动的目标轨迹数据;
坐标修正模块,用于使用根据所述目标轨迹数据获取的所述位置点的推定坐标,修正所述位置点的地图坐标。
在第三方面,本发明实施例提供了一种设备,所述设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明任意实施例所述的坐标修正方法。
在第四方面,本发明实施例提供了一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行本发明任意实施例所述的坐标修正方法。
本发明实施例提供了一种坐标修正方法及装置、设备及存储介质,通过先对多个用户的轨迹数据进行筛选,筛选出符合位置点的用户活动规律属性的且在位置点周边活动的目标轨迹数据,然后使用根据目标轨迹数据所得到的位置点的推定坐标,修正该位置点的地图坐标,解决了现有技术中对电子地图中的兴趣点的坐标进行修正时,成本较高且时效性较差,或是时效性差且准确率低的技术缺陷,实现了准确、快速、低成本及简便地对地图中的兴趣点的坐标进行修正。
附图说明
图1是本发明实施例一提供的一种坐标修正方法的流程图;
图2是本发明实施例二提供的一种坐标修正方法的流程图;
图3是本发明实施例三提供的一种坐标修正方法的流程图;
图4是本发明实施例四提供的一种坐标修正装置的结构图;
图5是本发明实施例五提供的一种设备的结构图。
具体实施方式
为了使本发明的目的、技术方案和优点更加清楚,下面结合附图对本发明具体实施例作进一步的详细描述。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。
另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部内容。在更加详细地讨论示例性实施例之前应当提到的是,一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作(或步骤)描述成顺序的处理,但是其中的许多操作可以被并行地、并发地或者同时实施。此外,各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止,但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。
实施例一
图1为本发明实施例一提供的一种坐标修正方法的流程图,本实施例的方法可以由坐标修正装置来执行,该装置可通过硬件和/或软件的方式实现,并一般可集成于设备中,例如服务器等。本实施例的方法具体包括:
S101、从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出用户在位置点周边活动的目标轨迹数据。
在本实施例中,位置点具体可以是电子地图中通过坐标标定的位置点。进一步地,位置点应具有一定的用户活动规律属性。其中,用户活动规律属性具体是指用户以位置点为目标地点,在位置点进行活动时所具有的活动规律属性。这里需要说明的是,用户活动规律属性必须是可以用于从用户的轨迹数据中筛选出用户在位置点周边活动的目标轨迹数据的属性。具体来说,用户活动规律属性可以包括有用户的活动时间段、用户的活动范围等。
进一步地,由于目标轨迹数据用于获取位置点的推定坐标,以根据推定坐标修正位置点的地图坐标,因此,在本实施例中,用户活动规律属性应是可以筛选出邻近位置点的真实坐标的轨迹数据的属性,否则,就会使得修正后的位置点的坐标出现偏差。
可以理解的是,现如今,具有导航功能的应用程序已是智能移动终端(例如智能移动电话)中必不可少的应用程序。当用户允许具有导航功能的应用程序实时获取用户的位置信息,或用户使用该应用程序进行路线导航时,具有导航功能的应用程序可以获取用户的轨迹数据。
在本实施例中,多个用户的轨迹数据具体可以是用户以位置点为目的地进行路线导航的过程所形成的轨迹数据,还可以是包括属性与用户活动规律属性相匹配的轨迹点的轨迹数据。
在本实施例中,多个用户与位置点应具有一定的关联性,否则难以在该多个用户的轨迹数据中筛选出用户在位置点周边活动的目标轨迹数据。具体来说,位置点可以是多个用户在进行路线导航时所设置的目的地,还可以是多个用户设置为家或公司的位置点等。
进一步地,在本实施例中,筛选得到的目标轨迹数据具体是可以用于准确确定位置点的真实坐标的轨迹数据。一般来说,筛选得到的目标轨迹数据中会包括有多个轨迹点,每一个轨迹点都对应有坐标,轨迹点的坐标与位置点的地图坐标应该是同一坐标系中的坐标。
S102、使用根据目标轨迹数据获取的位置点的推定坐标,修正位置点的地图坐标。
在本实施例中,在获取目标轨迹数据之后,就会根据目标轨迹数据获取位置点的推定坐标。具体来说,可以对目标轨迹数据中所有轨迹点的坐标求平均,进而得到位置点的推定坐标,还可以根据目标轨迹数据中的所有轨迹点的位置分布情况,获取位置点的推定坐标等。
在本实施例中,在根据目标轨迹数据获取位置点的推定坐标之后,即会使用该推定坐标修正位置点的地图坐标。具体来说,可以直接使用推定坐标替换位置点的地图坐标,还可以对推定坐标与地图坐标进行计算,使用计算结果替换位置点的地图坐标,还可以根据推定坐标与位置点的地图坐标之间的位置关系,来确定用于替换位置点的地图坐标的坐标等,本实施例对此不进行限制。
本发明实施例提供了一种坐标修正方法,通过先对多个用户的轨迹数据进行筛选,筛选出符合位置点的用户活动规律属性的且在位置点周边活动的目标轨迹数据,然后使用根据目标轨迹数据所得到的位置点的推定坐标,修正该位置点的地图坐标,解决了现有技术中对电子地图中的兴趣点的坐标进行修正时,成本较高且时效性较差,或是时效性差且准确率低的技术缺陷,实现了准确、快速、低成本及简便地对地图中的兴趣点的坐标进行修正。
实施例二
图2是本发明实施例二提供的一种坐标修正方法的流程图。本实施例以上述实施例为基础进行优化,在本实施例中,给出了一种具体化目标轨迹数据筛选方法,增加根据位置点对应的坐标修正有效范围再次筛选目标轨迹数据的步骤,增加根据位置点对应的坐标误差接受范围确定位置点的地图坐标是否需要修正的步骤,具体化推定坐标获取方法以及具体化位置点的属性的具体实施方式。
相应的,本实施例的方法具体包括:
S201、从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出轨迹数据生成时间属于用户活动规律属性对应的时间范围的目标轨迹数据。
在本实施例中,位置点具体可以为用户声明或预先确定的办公地点或家庭地点,由于用户在办公地点的工作时间段以及在家休息的时间段一般都较为固定,因此,在本实施例中,位置点的用户活动规律属性就对应有具体的时间范围,该时间范围可以为工作时间或休息时间,例如早9点30至下午5点,或晚8点至早6点。
进一步地,在本实施例中,是按照位置点的用户活动规律属性对应的时间范围筛选出目标轨迹数据的,目标轨迹数据为多个用户的轨迹数据中,生成时间属于用户活动规律属性对应的时间范围内的轨迹数据。
S202、从目标轨迹数据中,筛选出在位置点的坐标修正有效范围内的目标轨迹数据。
在本实施例中,坐标修正有效范围具体是指用于选取可以对位置点的地图坐标进行修正的轨迹数据所属的位置范围。具体来说,坐标修正有效范围可以是以位置点的地图坐标为圆心,以设定长度为半径画圆得到的位置范围。当然,坐标修正有效范围也可以是任意规则或不规则的形状,可以依据实际需求进行设定。
在本实施例中,会通过本步骤202再次对目标轨迹数据进行筛选,以使得筛选出的目标轨迹数据可以更加准确地对位置点的地图坐标进行修正。
S203、判断目标轨迹数据中属于位置点的地图坐标对应的坐标误差接受范围的轨迹数据数量占比是否大于设定阈值,若是,则执行步骤204,若否,则执行步骤205。
在本实施例中,增加了步骤203至步骤205以确定位置点的地图坐标是否需要进行修正。可以理解的是,当位置点用于标定一座占地面积较大的大楼时,该位置点的地图坐标一般为该大楼的中心位置的坐标。当用户在大楼中进行移动时,该用户对应的目标轨迹数据可能会包括该大楼的占地面积所对应的坐标范围中的任意多个坐标。由于大楼占地面积较大,因此,上述任意多个坐标中可能会存在与位置点的地图坐标相差较大的坐标,但是,此时位置点的地图坐标实际上是正确的,无需进行修正。因此,在本实施例中,设置了坐标误差接受范围,根据目标轨迹数据与坐标误差接受范围的位置关系,来判定位置点的地图坐标是否需要进行修正。
在本实施例中,坐标误差接受范围具体可以是以位置点的地图坐标为圆心,以与位置点标定的建筑物的占地面积或位置点的功能属性相匹配的长度为半径画圆,该圆圈作为位置点对应的坐标误差接受范围。当然,坐标误差接受范围还可以是长方形、正方形、菱形等各种规则或不规则的形状,应依据实际需求设定。进一步需要说明的是,坐标误差接受范围应小于坐标修正有效范围,且应包含于坐标修正有效范围内。
进一步地,在本实施例中,是通过判断目标轨迹数据中属于位置点的地图坐标对应的坐标误差接受范围的轨迹数据占目标轨迹数据的比例,与设定阈值之间的大小关系来确定是否需要对位置点的地图坐标进行修正。具体来说,当上述占目标轨迹数据的比例大于设定阈值时,则确定位置点的地图坐标正确,不对位置点的地图坐标进行修正;当上述占目标轨迹数据的比例小于等于设定阈值时,则确定位置点的地图坐标错误,需要对位置点的地图坐标进行修正。其中,设定阈值典型的可以是100%或98%等。示例性地,如果目标轨迹数据中包括有100个轨迹点,这100个轨迹点中有80个轨迹点属于坐标误差接受范围,设定阈值为98%,那么由于当前占比80%小于设定阈值98%,所以确定位置点的地图坐标需要被修正。
S204、确定位置点的地图坐标正确。
S205、确定位置点的地图坐标错误。
S206、根据位置点的地图坐标以及密度聚类算法,对目标轨迹数据进行聚类划分。
在本实施例中,如果确定位置点的地图坐标错误,则会通过步骤206和步骤207,根据密度聚类算法来确定位置点的推定坐标,进而修正位置点的地图坐标。具体来说,可以是以位置点的地图坐标为模式特征,利用DBSCAN密度聚类算法对目标轨迹数据进行聚类,进而将目标轨迹数据划分为一组组聚类轨迹数据。
S207、使用根据聚类划分的结果得到的位置点的推定坐标,修正位置点的地图坐标。
在本实施例中,在对目标轨迹数据进行密度聚类划分之后,会依据密度聚类划分的结果来确定位置点的推定坐标,具体来说,可以是将包含有轨迹点最多的一组聚类轨迹数据的中心坐标作为推定坐标,还可以是将所有组聚类轨迹数据的各个中心坐标的平均坐标作为推定坐标,还可以是将所有组聚类轨迹数据的各个中心坐标中,与位置点的地图坐标距离最近的中心坐标作为推定坐标等,本实施例对此不进行限制。
本发明实施例提供了一种坐标修正方法,该方法具体化了位置点的属性以及具体化了目标轨迹数据筛选方法,提高了目标轨迹数据筛选的准确度,增加了根据位置点对应的坐标修正有效范围再次筛选目标轨迹数据的步骤,提高了位置点的地图坐标修正的准确度,增加了根据位置点对应的坐标误差接受范围确定位置点的地图坐标是否需要修正的步骤,实现了准确地判定位置点的地图坐标是否正确,省去了不必要的计算量,具体化了推定坐标获取方法,提高了推定坐标的准确度。
实施例三
图3是本发明实施例三提供的一种坐标修正方法的流程图。本实施例以上述实施例为基础进行优化,在本实施例中,给出了一种具体化目标轨迹数据筛选方法,进一步具体化根据聚类划分结果确定推定坐标的方法的具体实施方式。
相应的,本实施例的方法具体包括:
S301、从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出轨迹数据地理位置属于用户活动规律属性对应的地理位置范围的目标轨迹数据。
可以理解的是,在电子地图中,位置点可以用于标定一个建筑物,那么由于建筑物一般都具有一定的占地面积,用户在建筑物内进行移动时所生成的轨迹数据可能会包括该建筑物的占地面积所对应的坐标范围中的任意多个坐标。
因此,在本实施例中,用户活动规律属性对应有地理位置范围,且该地理位置范围与位置点的标定物的占地面积或位置点的功能属性相匹配。目标轨迹数据具体为多个用户的轨迹数据中,地理位置属于用户活动规律属性对应的地理位置范围的轨迹数据。
S302、从目标轨迹数据中,筛选出在位置点的坐标修正有效范围内的目标轨迹数据。
S303、判断目标轨迹数据中属于位置点的地图坐标对应的坐标误差接受范围的轨迹数据数量占比是否大于设定阈值,若是,则执行步骤304,若否,则执行步骤305。
S304、确定位置点的地图坐标正确。
S305、确定位置点的地图坐标错误。
S306、根据位置点的地图坐标以及密度聚类算法,对目标轨迹数据进行聚类划分。
S307、获取聚类划分得到的每一组轨迹数据聚类的中心坐标,以及每一组轨迹数据聚类对应的用户数量。
在本实施例中,在对目标轨迹数据进行聚类划分之后,通过步骤307至步骤310,根据轨迹数据聚类对应的用户数量以及轨迹数据聚类包括的目标轨迹数据的数量,确定位置点的推定坐标。
在本实施例中,在获取聚类划分结果之后,会获取聚类划分得到的每一组轨迹数据聚类的中心坐标,以及每一组轨迹数据聚类对应的用户数量。其中,中心坐标具体可以是本组轨迹数据聚类中各个轨迹点的坐标的平均值。其中,一组轨迹数据聚类对应的用户数量具体是指本组轨迹数据聚类所包括的各个轨迹点所属的不同的用户的数量。
S308、判断每一组轨迹数据聚类对应的用户数量是否相同,若否,则执行步骤309,若是,则执行步骤310。
在本实施例中,首先根据轨迹数据聚类对应的用户数量来确定如何获取推定坐标。具体来说,如果每一组轨迹数据聚类对应的用户数量不是均相同,则通过步骤309,将对应的用户数量最多的轨迹数据聚类的中心坐标作为位置点的推定坐标,并使用推定坐标修正位置点的地图坐标;如果每一组轨迹数据聚类对应的用户数量均相同(此种情况一般较为少见),则通过步骤310,使用包括目标轨迹数据最多的一组轨迹数据聚类的中心坐标,修正位置点的地图坐标。
进一步地,在极端情况下,即每一组轨迹数据聚类对应的用户数量均相同且每一组轨迹数据聚类包括的目标轨迹数据均相同,则可以根据每一组轨迹数据聚类的中心坐标与位置点的地图坐标的位置关系,或根据每一组轨迹数据聚类的中心坐标的平均值来确定推定坐标。
S309、将对应的用户数量最多的轨迹数据聚类的中心坐标作为位置点的推定坐标,并使用推定坐标修正位置点的地图坐标。
S310、使用包括目标轨迹数据最多的一组轨迹数据聚类的中心坐标,修正位置点的地图坐标。
本发明实施例提供了一种坐标修正方法,该方法具体化了目标轨迹数据筛选方法,提高了目标轨迹数据筛选的准确度,进一步具体化了根据聚类划分结果确定推定坐标的方法,提高了推定坐标的准确度。
实施例四
图4是本发明实施例四提供的一种坐标修正装置的结构图。如图4所示,所述装置包括:轨迹数据获取模块401和坐标修正模块402,其中:
轨迹数据获取模块401,用于从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出用户在位置点周边活动的目标轨迹数据;
坐标修正模块402,用于使用根据目标轨迹数据获取的位置点的推定坐标,修正位置点的地图坐标。
本发明实施例提供了一种坐标修正装置,该装置首先通过轨迹数据获取模块401从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出用户在位置点周边活动的目标轨迹数据,然后通过坐标修正模块402使用根据目标轨迹数据获取的位置点的推定坐标,修正位置点的地图坐标。
该装置解决了现有技术中对电子地图中的兴趣点的坐标进行修正时,成本较高且时效性较差,或是时效性差且准确率低的技术缺陷,实现了准确、快速、低成本及简便地对地图中的兴趣点的坐标进行修正。
在上述各实施例的基础上,轨迹数据获取模块401具体可以用于:
从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出轨迹数据生成时间属于用户活动规律属性对应的时间范围的目标轨迹数据;和/或,
从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出轨迹数据地理位置属于用户活动规律属性对应的地理位置范围的目标轨迹数据。
在上述各实施例的基础上,还可以包括:
轨迹数据筛选模块,用于在筛选出目标轨迹数据之后,从目标轨迹数据中,筛选出在位置点的坐标修正有效范围内的目标轨迹数据。
在上述各实施例的基础上,还可以包括:
坐标正确确定模块,用于在使用根据目标轨迹数据获取的位置点的推定坐标,修正位置点的地图坐标之前,如果目标轨迹数据中属于位置点的地图坐标对应的坐标误差接受范围的轨迹数据数量占比大于设定阈值,则确定位置点的地图坐标正确;
坐标错误确定模块,用于如果目标轨迹数据中属于位置点的地图坐标对应的坐标误差接受范围的轨迹数据数量占比小于等于设定阈值,则确定位置点的地图坐标错误,触发执行使用根据目标轨迹数据获取的位置点的推定坐标,修正位置点的地图坐标的操作。
在上述各实施例的基础上,坐标修正模块402可以包括:
聚类划分单元,用于根据位置点的地图坐标以及密度聚类算法,对目标轨迹数据进行聚类划分;
推定坐标确定单元,用于使用根据聚类划分的结果得到的位置点的推定坐标,修正位置点的地图坐标。
在上述各实施例的基础上,推定坐标确定单元可以包括:
中心坐标确定子单元,用于获取聚类划分得到的每一组轨迹数据聚类的中心坐标,以及每一组轨迹数据聚类对应的用户数量;
第一地图坐标修正子单元,用于将对应的用户数量最多的轨迹数据聚类的中心坐标作为位置点的推定坐标,并使用推定坐标修正位置点的地图坐标。
在上述各实施例的基础上,还可以包括:
第二地图坐标修正子单元,用于如果每一组轨迹数据聚类对应的用户数量均相同,则使用包括目标轨迹数据最多的一组轨迹数据聚类的中心坐标,修正位置点的地图坐标。
在上述各实施例的基础上,位置点为用户声明或预先确定的办公地点,用户活动规律属性对应的时间范围可以为工作时间;
位置点为用户声明或预先确定的家庭地点,用户活动规律属性对应的时间范围可以为休息时间。
本发明实施例所提供的坐标修正装置可用于执行本发明任意实施例提供的坐标修正方法,具备相应的功能模块,实现相同的有益效果。
实施例五
图5为本发明实施例五提供的一种设备的结构示意图。图5示出了适于用来实现本发明实施方式的示例性设备12的框图。图5显示的设备12仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图5所示,设备12以通用计算设备的形式表现。设备12的组件可以包括但不限于:一个或者多个处理器或者处理单元16,系统存储器28,连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器,外围总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说,这些体系结构包括但不限于工业标准体系结构(ISA)总线,微通道体系结构(MAC)总线,增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被设备12访问的可用介质,包括易失性和非易失性介质,可移动的和不可移动的介质。
系统存储器28可以包括易失性存储器形式的计算机系统可读介质,例如随机存取存储器(RAM)30和/或高速缓存存储器32。设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例,存储系统34可以用于读写不可移动的、非易失性磁介质(图5未显示,通常称为“硬盘驱动器”)。尽管图5中未示出,可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器,以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下,每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品,该程序产品具有一组(例如至少一个)程序模块,这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块42的程序/实用工具40,可以存储在例如存储器28中,这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信,还可与一个或者多个使得用户能与该设备12交互的设备通信,和/或与使得该设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡,调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且,设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器20通过总线18与设备12的其它模块通信。应当明白,尽管图中未示出,可以结合设备12使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元16通过运行存储在系统存储器28中的程序,从而执行各种功能应用以及数据处理,例如实现本发明实施例所提供的坐标修正方法。也即:从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出用户在所述位置点周边活动的目标轨迹数据;使用根据所述目标轨迹数据获取的所述位置点的推定坐标,修正所述位置点的地图坐标。
实施例六
本发明实施例六还提供了一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行本发明实施例所述的坐标修正方法。也即:从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出用户在所述位置点周边活动的目标轨迹数据;使用根据所述目标轨迹数据获取的所述位置点的推定坐标,修正所述位置点的地图坐标。
本发明实施例的计算机存储介质,可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括——但不限于无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (11)
1.一种坐标修正方法,其特征在于,包括:
从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出用户在所述位置点周边活动的目标轨迹数据;
使用根据所述目标轨迹数据获取的所述位置点的推定坐标,修正所述位置点的地图坐标。
2.根据权利要求1所述的方法,其特征在于,从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出用户在位置点周边活动的目标轨迹数据,具体包括:
从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出轨迹数据生成时间属于所述用户活动规律属性对应的时间范围的目标轨迹数据;和/或,
从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出轨迹数据地理位置属于所述用户活动规律属性对应的地理位置范围的目标轨迹数据。
3.根据权利要求2所述的方法,其特征在于,在筛选出目标轨迹数据之后,还包括:
从所述目标轨迹数据中,筛选出在所述位置点的坐标修正有效范围内的目标轨迹数据。
4.根据权利要求1所述的方法,其特征在于,在所述使用根据所述目标轨迹数据获取的所述位置点的推定坐标,修正所述位置点的地图坐标之前,还包括:
如果所述目标轨迹数据中属于所述位置点的地图坐标对应的坐标误差接受范围的轨迹数据数量占比大于设定阈值,则确定所述位置点的地图坐标正确;
如果所述目标轨迹数据中属于所述位置点的地图坐标对应的坐标误差接受范围的轨迹数据数量占比小于等于所述设定阈值,则确定所述位置点的地图坐标错误,触发执行所述使用根据所述目标轨迹数据获取的所述位置点的推定坐标,修正所述位置点的地图坐标的操作。
5.根据权利要求1-4中任一项所述的方法,其特征在于,使用根据所述目标轨迹数据获取的所述位置点的推定坐标,修正所述位置点的地图坐标,包括:
根据所述位置点的地图坐标以及密度聚类算法,对所述目标轨迹数据进行聚类划分;
使用根据聚类划分的结果得到的所述位置点的推定坐标,修正所述位置点的地图坐标。
6.根据权利要求5所述的方法,其特征在于,使用根据聚类划分的结果得到的所述位置点的推定坐标,修正所述位置点的地图坐标,包括:
获取聚类划分得到的每一组轨迹数据聚类的中心坐标,以及所述每一组轨迹数据聚类对应的用户数量;
将对应的用户数量最多的轨迹数据聚类的中心坐标作为所述位置点的推定坐标,并使用所述推定坐标修正所述位置点的地图坐标。
7.根据权利要求6所述的方法,其特征在于,还包括:
如果所述每一组轨迹数据聚类对应的用户数量均相同,则使用包括所述目标轨迹数据最多的一组轨迹数据聚类的中心坐标,修正所述位置点的地图坐标。
8.根据权利要求2所述的方法,其特征在于:
所述位置点为用户声明或预先确定的办公地点,所述用户活动规律属性对应的时间范围为工作时间;
所述位置点为用户声明或预先确定的家庭地点,所述用户活动规律属性对应的时间范围为休息时间。
9.一种坐标修正装置,其特征在于,包括:
轨迹数据获取模块,用于从多个用户的轨迹数据中,按照位置点的用户活动规律属性,筛选出用户在所述位置点周边活动的目标轨迹数据;
坐标修正模块,用于使用根据所述目标轨迹数据获取的所述位置点的推定坐标,修正所述位置点的地图坐标。
10.一种设备,其特征在于,所述设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-8中任一项所述的坐标修正方法。
11.一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-8中任一项所述的坐标修正方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910111706.8A CN109813318A (zh) | 2019-02-12 | 2019-02-12 | 坐标修正方法及装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910111706.8A CN109813318A (zh) | 2019-02-12 | 2019-02-12 | 坐标修正方法及装置、设备及存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109813318A true CN109813318A (zh) | 2019-05-28 |
Family
ID=66606481
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910111706.8A Pending CN109813318A (zh) | 2019-02-12 | 2019-02-12 | 坐标修正方法及装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109813318A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110362645A (zh) * | 2019-07-17 | 2019-10-22 | 北京百度网讯科技有限公司 | 兴趣点校正方法、装置、设备及计算机可读存储介质 |
CN112050823A (zh) * | 2019-06-06 | 2020-12-08 | 上海博泰悦臻网络技术服务有限公司 | 一种导航目的地修正方法、装置及计算机存储介质 |
CN112284401A (zh) * | 2020-10-12 | 2021-01-29 | 广州小鹏自动驾驶科技有限公司 | 一种数据处理的方法和装置 |
CN112948361A (zh) * | 2021-02-02 | 2021-06-11 | 北京三快在线科技有限公司 | 一种数据修复的方法及装置 |
CN113570635A (zh) * | 2021-06-03 | 2021-10-29 | 浙江大华技术股份有限公司 | 目标运动轨迹还原方法、装置、电子设备、存储介质 |
CN113865604A (zh) * | 2021-08-31 | 2021-12-31 | 北京三快在线科技有限公司 | 一种位置数据的生成方法和装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102479229A (zh) * | 2010-11-29 | 2012-05-30 | 北京四维图新科技股份有限公司 | 一种兴趣点poi数据产生方法和系统 |
CN104636354A (zh) * | 2013-11-07 | 2015-05-20 | 华为技术有限公司 | 一种位置兴趣点聚类方法和相关装置 |
US20170131103A1 (en) * | 2014-06-20 | 2017-05-11 | Sony Corporation | Information processing apparatus, information processing method, and program |
CN106767764A (zh) * | 2017-03-20 | 2017-05-31 | 联想(北京)有限公司 | 一种定位设置方法及电子设备 |
CN108304872A (zh) * | 2018-01-30 | 2018-07-20 | 口碑(上海)信息技术有限公司 | 本地生活服务信息处理方法及装置 |
CN109256029A (zh) * | 2018-09-12 | 2019-01-22 | 广州小鹏汽车科技有限公司 | 一种地点属性的自动设置方法及装置 |
-
2019
- 2019-02-12 CN CN201910111706.8A patent/CN109813318A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102479229A (zh) * | 2010-11-29 | 2012-05-30 | 北京四维图新科技股份有限公司 | 一种兴趣点poi数据产生方法和系统 |
CN104636354A (zh) * | 2013-11-07 | 2015-05-20 | 华为技术有限公司 | 一种位置兴趣点聚类方法和相关装置 |
US20170131103A1 (en) * | 2014-06-20 | 2017-05-11 | Sony Corporation | Information processing apparatus, information processing method, and program |
CN106767764A (zh) * | 2017-03-20 | 2017-05-31 | 联想(北京)有限公司 | 一种定位设置方法及电子设备 |
CN108304872A (zh) * | 2018-01-30 | 2018-07-20 | 口碑(上海)信息技术有限公司 | 本地生活服务信息处理方法及装置 |
CN109256029A (zh) * | 2018-09-12 | 2019-01-22 | 广州小鹏汽车科技有限公司 | 一种地点属性的自动设置方法及装置 |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112050823A (zh) * | 2019-06-06 | 2020-12-08 | 上海博泰悦臻网络技术服务有限公司 | 一种导航目的地修正方法、装置及计算机存储介质 |
CN110362645A (zh) * | 2019-07-17 | 2019-10-22 | 北京百度网讯科技有限公司 | 兴趣点校正方法、装置、设备及计算机可读存储介质 |
CN112284401A (zh) * | 2020-10-12 | 2021-01-29 | 广州小鹏自动驾驶科技有限公司 | 一种数据处理的方法和装置 |
CN112284401B (zh) * | 2020-10-12 | 2022-10-14 | 广州小鹏自动驾驶科技有限公司 | 一种数据处理的方法和装置 |
CN112948361A (zh) * | 2021-02-02 | 2021-06-11 | 北京三快在线科技有限公司 | 一种数据修复的方法及装置 |
CN113570635A (zh) * | 2021-06-03 | 2021-10-29 | 浙江大华技术股份有限公司 | 目标运动轨迹还原方法、装置、电子设备、存储介质 |
CN113865604A (zh) * | 2021-08-31 | 2021-12-31 | 北京三快在线科技有限公司 | 一种位置数据的生成方法和装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109813318A (zh) | 坐标修正方法及装置、设备及存储介质 | |
US10593110B2 (en) | Method and device for computing a path in a game scene | |
EP3715792B1 (en) | Method and device for drawing intersection | |
CN107464018A (zh) | 一种配送路径优化方法和装置、计算机设备、存储介质 | |
CN108519967A (zh) | 图表可视化方法、装置、终端和存储介质 | |
CN105430032A (zh) | 结合终端地理位置推送信息的方法及服务器 | |
CN107220308B (zh) | Poi的合理性的检测方法及装置、设备及可读介质 | |
CN109710709A (zh) | 兴趣点数据处理方法、装置、电子设备及存储介质 | |
CN107798110A (zh) | 兴趣点地址校验方法、装置、服务器及存储介质 | |
CN110478898B (zh) | 游戏中虚拟场景的配置方法及装置、存储介质及电子设备 | |
CN109992640B (zh) | 位置网格的确定方法及装置、设备及存储介质 | |
US20180081889A1 (en) | Data Processing Method and Apparatus | |
CN109543683A (zh) | 图像标注修正方法、装置、设备和介质 | |
CN107391592A (zh) | 地理围栏的处理方法、装置、设备及计算机可读存储介质 | |
CN109561390A (zh) | 确定口碑场景覆盖小区的方法及装置 | |
CN109284180A (zh) | 一种任务调度方法、装置、电子设备及存储介质 | |
CN107341016A (zh) | 分屏机制下的焦点态实现方法、装置、终端及存储介质 | |
CN110807161A (zh) | 一种页面骨架渲染方法、装置、设备及介质 | |
CN113722409A (zh) | 空间关系的确定方法、装置、计算机设备及存储介质 | |
CN110033830A (zh) | 一种数据发送方法、装置、设备及存储介质 | |
CN105635975A (zh) | 一种网络呼叫车辆的方法和装置 | |
CN110941587B (zh) | 基于附加文件的空间矢量数据存储方法及坐标系转换系统 | |
CN109389119B (zh) | 兴趣点区域确定方法、装置、设备和介质 | |
CN109446433A (zh) | 一种兴趣点失效校验方法、装置、服务器及存储介质 | |
US20140347367A1 (en) | Display processing apparatus, system and computer-readable storage medium for display processing program |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190528 |