CN107192392A - 一种路网数据的更新方法及装置 - Google Patents
一种路网数据的更新方法及装置 Download PDFInfo
- Publication number
- CN107192392A CN107192392A CN201710385093.8A CN201710385093A CN107192392A CN 107192392 A CN107192392 A CN 107192392A CN 201710385093 A CN201710385093 A CN 201710385093A CN 107192392 A CN107192392 A CN 107192392A
- Authority
- CN
- China
- Prior art keywords
- track
- section
- newly added
- section track
- net data
- 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
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/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Instructional Devices (AREA)
Abstract
本发明提供了一种路网数据的更新方法及装置，其中，所述方法包括：获取新增路段的新增路段轨迹；根据获取的新增路段轨迹，从历史路网数据中确定出与所述新增路段轨迹相交汇的至少一个目标历史路段轨迹，并确定所述新增路段轨迹与各个所述目标历史路段轨迹之间分别对应的至少一个交汇点数据；根据确定的各个所述交汇点数据，将所述新增路段轨迹和所述至少一个目标历史路段轨迹切割成至少三个更新路段轨迹；利用所述至少三个更新路段轨迹替换所述历史路网数据中的各个所述目标历史路段轨迹，以形成更新路网数据。通过本发明的技术方案，可提高用户体验。
Description
技术领域
本发明涉及交通工程技术领域，特别涉及一种路网数据的更新方法及装置。
背景技术
随着交通工程及信息技术的不断发展，利用路网数据来实现导航的应用也已得到广泛的普及。
目前，用于导航的路网数据通常需要人工对各个线路的数据进行采集，然后通过人工切割的方式将采集的路线切割成多个路段轨迹，路网数据则可由多个路段轨迹构成，相应的，当存在新增路段时，也需要通过人工切割的方式对新增路段所对应的路段轨迹进行切割，然后根据切割后的路段轨迹将历史路网数据更新成更新路网数据。
可见，上述技术方案中，需要通过人工切割的方式对新增路段所对应的路段轨迹进行切割，人工干预程度较高，用户体验较差。
发明内容
本发明实施例提供了一种路网数据的更新方法及装置，可提高用户体验。
第一方面，本发明提供了一种路网数据的更新方法，包括：
获取新增路段的新增路段轨迹；
根据获取的新增路段轨迹，从历史路网数据中确定出与所述新增路段轨迹相交汇的至少一个目标历史路段轨迹，并确定所述新增路段轨迹与各个所述目标历史路段轨迹之间分别对应的至少一个交汇点数据；
根据确定的各个所述交汇点数据，将所述新增路段轨迹和所述至少一个目标历史路段轨迹切割成至少三个更新路段轨迹；
利用所述至少三个更新路段轨迹替换所述历史路网数据中的各个所述目标历史路段轨迹，以形成更新路网数据。
优选地，
所述利用所述至少三个更新路段轨迹替换所述历史路网数据中的各个所述目标历史路段轨迹，以形成更新路网数据，包括：
针对于每一个所述更新路段轨迹，检测所述历史路网数据中是否存在参考历史路段轨迹与当前所述更新路段轨迹相同；
在所述历史路网数据中不存在参考路段轨迹与当前所述更新路段轨迹相同时，将当前所述更新路段轨迹确定为必要路段轨迹；
利用各个所述必要路段轨迹和所述历史路网数据中未被确定为目标历史路段轨迹的各个历史路段轨迹组成更新路网数据。
优选地，
所述确定所述新增路段轨迹与各个所述目标历史路段轨迹之间分别对应的至少一个交汇点数据，包括：
针对于每一个所述目标历史路段轨迹，检测当前所述目标历史路段轨迹与所述新增路段轨迹之间是否存在至少一个直接交汇节点；
如果是，则将每一个所述直接交汇节点所对应的位置信息分别确定为一个交汇点数据；
否则，延长所述新增路段轨迹，使得延长后的所述新增路段轨迹与当前所述目标路段轨迹之间形成延长交汇节点，并将所述延长交汇节点所对应的位置信息确定为一个交汇节点数据。
优选地，
当存在至少一个延长交汇节点时，所述根据确定的各个所述交汇点数据，将所述新增路段轨迹和所述至少一个目标历史路段轨迹切割成至少三个更新路段轨迹，包括：
根据确定的各个所述交汇点数据，将延长后的所述新增路段轨迹和所述至少一个目标历史路段轨迹切割成至少三个更新路段轨迹。
第二方面，本发明实施例提供了一种路网数据的更新装置，包括：
获取模块，用于获取新增路段的新增路段轨迹；
确定模块，用于根据获取的新增路段轨迹，从历史路网数据中确定出与所述新增路段轨迹相交汇的至少一个目标历史路段轨迹，并确定所述新增路段轨迹与各个所述目标历史路段轨迹之间分别对应的至少一个交汇点数据；
切割处理模块，根据确定的各个所述交汇点数据，将所述新增路段轨迹和所述至少一个目标历史路段轨迹切割成至少三个更新路段轨迹；
更新处理模块，用于利用所述至少三个更新路段轨迹替换所述历史路网数据中的各个所述目标历史路段轨迹，以形成更新路网数据。
优选地，
所述更新处理模块，包括：检测单元、确定单元和更新处理单元；其中，
所述检测单元，用于针对于每一个所述更新路段轨迹，检测所述历史路网数据中是否存在参考历史路段轨迹与当前所述更新路段轨迹相同；
所述确定单元，用于在所述历史路网数据中不存在参考路段轨迹与当前所述更新路段轨迹相同时，将当前所述更新路段轨迹确定为必要路段轨迹；
所述更新处理单元，用于利用各个所述必要路段轨迹和所述历史路网数据中未被确定为目标历史路段轨迹的各个历史路段轨迹组成更新路网数据。
优选地，
所述确定模块，用于针对于每一个所述目标历史路段轨迹，检测当前所述目标历史路段轨迹与所述新增路段轨迹之间是否存在至少一个直接交汇节点；
如果是，则将每一个所述直接交汇节点所对应的位置信息分别确定为一个交汇点数据；
否则，延长所述新增路段轨迹，使得延长后的所述新增路段轨迹与当前所述目标路段轨迹之间形成延长交汇节点，并将所述延长交汇节点所对应的位置信息确定为一个交汇节点数据。
优选地，
当存在至少一个延长交汇节点时，所述切割处理模块，用于根据确定的各个所述交汇点数据，将延长后的所述新增路段轨迹和所述至少一个目标历史路段轨迹切割成至少三个更新路段轨迹。
第三方面，本发明实施例提供了一种可读介质，包括执行指令，当存储控制器的处理器执行所述执行指令时，所述存储控制器执行第一方面中任一项所述的方法。
第四方面，本发明实施例提供了一种存储控制器，包括：处理器、存储器和总线；
所述处理器和所述存储器通过所述总线连接；
所述存储器，当所述存储控制器运行时，所述处理器执行所述存储器存储的所述执行指令，以使所述存储控制器执行第一方面中任一项所述的方法。
本发明实施例提供了一种路网数据的更新方法及装置，该方法中，在获取到新增路段的新增路段轨迹之后，则可从历史路网数据中确定出与新增路段轨迹相交汇的至少一个目标历史路段轨迹，并确定出新增路段轨迹与各个目标历史路段轨迹之间分别对应的至少一个交汇点数据，然后通过确定的各个交汇点数据，将新增路段轨迹和至少一个目标历史路段轨迹切割成至少三个更新路段轨迹，从而利用至少三个更新路段轨迹替换历史路网数据中的各个目标历史路段轨迹，以形成更新路网数据。综上可见，当存在新增路段而需要对历史路网数据进行更新时，无需过多的人工干预，可提高用户体验。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明一实施例提供的一种路网数据的更新方法的流程图；
图2是本发明一实施例提供的另一种路网数据的更新方法的流程图；
图3是本发明一实施例提供的一种路网数据的更新装置的结构示意图；
图4是本发明一实施例提供的另一种路网数据的更新装置的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例，基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示，本发明实施例提供了一种路网数据的更新方法，包括：
步骤101，获取新增路段的新增路段轨迹；
步骤102，根据获取的新增路段轨迹，从历史路网数据中确定出与所述新增路段轨迹相交汇的至少一个目标历史路段轨迹，并确定所述新增路段轨迹与各个所述目标历史路段轨迹之间分别对应的至少一个交汇点数据；
步骤103，根据确定的各个所述交汇点数据，将所述新增路段轨迹和所述至少一个目标历史路段轨迹切割成至少三个更新路段轨迹；
步骤104，利用所述至少三个更新路段轨迹替换所述历史路网数据中的各个所述目标历史路段轨迹，以形成更新路网数据。
本发明上述实施例中，在获取到新增路段的新增路段轨迹之后，则可从历史路网数据中确定出与新增路段轨迹相交汇的至少一个目标历史路段轨迹，并确定出新增路段轨迹与各个目标历史路段轨迹之间分别对应的至少一个交汇点数据，然后通过确定的各个交汇点数据，将新增路段轨迹和至少一个目标历史路段轨迹切割成至少三个更新路段轨迹，从而利用至少三个更新路段轨迹替换历史路网数据中的各个目标历史路段轨迹，以形成更新路网数据。综上可见，当存在新增路段而需要对历史路网数据进行更新时，无需过多的人工干预，可提高用户体验。
进一步的，为了避免更新后形成的更新路网数据中同时存在多个相同的路段轨迹，本发明一个实施例中，所述利用所述至少三个更新路段轨迹替换所述历史路网数据中的各个所述目标历史路段轨迹，以形成更新路网数据，包括：
针对于每一个所述更新路段轨迹，检测所述历史路网数据中是否存在参考历史路段轨迹与当前所述更新路段轨迹相同；
在所述历史路网数据中不存在参考路段轨迹与当前所述更新路段轨迹相同时，将当前所述更新路段轨迹确定为必要路段轨迹；
利用各个所述必要路段轨迹和所述历史路网数据中未被确定为目标历史路段轨迹的各个历史路段轨迹组成更新路网数据。
进一步的，当获取的新增路段轨迹因存在误差而导致新增路段轨迹的两个端点无法与相应的目标历史路段轨迹进行直接交汇时，为了消除误差，本发明一个实施例中，所述确定所述新增路段轨迹与各个所述目标历史路段轨迹之间分别对应的至少一个交汇点数据，包括：
针对于每一个所述目标历史路段轨迹，检测当前所述目标历史路段轨迹与所述新增路段轨迹之间是否存在至少一个直接交汇节点；
如果是，则将每一个所述直接交汇节点所对应的位置信息分别确定为一个交汇点数据；
否则，延长所述新增路段轨迹，使得延长后的所述新增路段轨迹与当前所述目标路段轨迹之间形成延长交汇节点，并将所述延长交汇节点所对应的位置信息确定为一个交汇节点数据。
相应的，本发明一个实施例中，当存在至少一个延长交汇节点时，所述根据确定的各个所述交汇点数据，将所述新增路段轨迹和所述至少一个目标历史路段轨迹切割成至少三个更新路段轨迹，包括：根据确定的各个所述交汇点数据，将延长后的所述新增路段轨迹和所述至少一个目标历史路段轨迹切割成至少三个更新路段轨迹。
本发明上述实施例中，形成更新路段轨迹时不再以新增路段轨迹为基础，而是通过确定的各个交汇点数据对延长后的新增路段轨迹以及各个目标历史路段轨迹进行切割而形成相应的更新路段轨迹，消除了新增路段轨迹的误差，从而形成更为准确的路网数据。
为了更加清楚的说明本发明的技术方案及优点，下面以历史路网数据包括历史路段A、B、C，实现根据新增路段的新增路段轨迹D对历史路网数据进行更新为例，如图2所示，具体可以包括如下各个步骤：
步骤201，获取新增路段的新增路段轨迹。
步骤202，根据获取的新增路段轨迹，从历史路网数据中确定出与新增路段轨迹相交汇的至少一个目标历史路段轨迹。
本发明实施例中，路段轨迹指的是根据相应路段所对应的经度及维度信息对应到第三方的地理信息系统中所形成线段时，构成该线段的各个参考点所分别对应在地理信息系统中的位置信息。为了方便描述，本发明实施例中将历史路网数据中的历史路段轨迹A、B、C及新增路段轨迹D对应在第三方的地理信息系统中所形成的线段分别通过如下方式来记录：将路段轨迹A记为线段a，其端点分别为A1和A2；将路段轨迹B记为线段b，其端点分别为B1和B2；将路段轨迹C记为线段c，其端点分别为C1和C2；路段轨迹D记为线段d1，其端点分别为D1和D2。
本发明实施例中，可以通过相应的轨迹交汇算法或轨迹接近算法从历史路网数据中确定出至少一个目标历史路段轨迹，这里具体以从历史路网数据中确定出目标历史路段轨迹A和目标历史路段轨迹B为例。
步骤203，针对于每一个目标历史路段轨迹，检测当前目标历史路段轨迹与新增路段轨迹之间是否存在至少一个直接交汇节点，如果是，则执行步骤204；否则，执行步骤205。
步骤204，将每一个直接交汇节点所对应的位置信息分别确定为一个交汇点数据。
举例来说，当检测到历史路段轨迹A中存在一个第一参考点所对应的位置信息与新增路段轨迹D中的一个第二参考点所对应的位置信息相同时，则可在新增路段轨迹中将该第一参考点记为E，同时将新增路段轨迹中的该第二参考点记为E，参考点E则为直接交汇点，直接交汇点所对应的位置信息则为第一参考点和第二参考点所对应的位置信息，该位置信息可以被确定为交汇点数据。
步骤205，延长新增路段轨迹，使得延长后的新增路段轨迹与当前所述目标路段轨迹之间形成延长交汇节点，并将延长交汇节点所对应的位置信息确定为一个交汇节点数据。
举例来说，当检测到历史路段轨迹B中存在一个第三参考点F所对应的位置信息与新增路段轨迹D的一个端点D1所对应的位置信息极其相近，即第三参考点所对应的位置与新增路段轨迹D中端点D1所对应的位置之间的举例小于预设阈值，则说明新增路段轨迹D可能因存在误差而导致其不能与目标历史路段轨迹B形成直接交汇点，此时，可通过直线连接方式连接新增路段轨迹的端点D1与目标历史路段轨迹B中的第三参考点F，端点D1与第三参考点F之间形成了一个新增线段d2，构成该新增线段d2的各个参考点所对应在地理信息系统中的位置信息则可和构成线段d1的各个参考点所对应在地理信息系统中的位置信息组成延长后的新增路段d；同时，第三参考点F则为延长交汇节点，延长交汇节点F所对应的位置信息则可作为交汇点数据。
步骤206，根据确定的各个交汇点数据，将延长后的新增路段轨迹和至少一个目标历史路段轨迹切割成至少三个更新路段轨迹。
这里，通过参考点E和参考点F所分别对应的交汇点数据，可将延长后的路段轨迹所对应的线段d切割为线段ED2和线段EF，将目标历史轨迹A所对应的线段a切割成EA1和EA2，将目标历史路段轨迹B所对应的线段b切割成线段FB1和FB2。
相应的，切割后形成的各个线段中，构成当前线段的各个点所对应在第三方地理信息系统位置信息则为当前线段所对应的一个更新路段轨迹。
步骤207，针对于每一个更新路段轨迹，检测历史路网数据中是否存在参考历史路段轨迹与当前更新路段轨迹相同，如果是，则结束当前流程；否则，执行步骤208。
步骤208，将当前更新路段轨迹确定为必要路段轨迹。
步骤209，利用各个必要路段轨迹和历史路网数据中未被确定为目标历史路段轨迹的各个历史路段轨迹组成更新路网数据。
这里，则可利用切割后形成各个更新路段轨迹和历史路网数据中的历史路段轨迹C组成更新路网数据，从而实现对历史路网数据进行更新。
如图3所示，本发明实施例提供了一种路网数据的更新装置，包括：
获取模块301，用于获取新增路段的新增路段轨迹；
确定模块302，用于根据获取的新增路段轨迹，从历史路网数据中确定出与所述新增路段轨迹相交汇的至少一个目标历史路段轨迹，并确定所述新增路段轨迹与各个所述目标历史路段轨迹之间分别对应的至少一个交汇点数据；
切割处理模块303，根据确定的各个所述交汇点数据，将所述新增路段轨迹和所述至少一个目标历史路段轨迹切割成至少三个更新路段轨迹；
更新处理模块304，用于利用所述至少三个更新路段轨迹替换所述历史路网数据中的各个所述目标历史路段轨迹，以形成更新路网数据。
如图4所以，本发明一个优选实施例中，所述更新处理模块304，包括：检测单元3041、确定单元3042和更新处理单元3043；其中，
所述检测单元3041，用于针对于每一个所述更新路段轨迹，检测所述历史路网数据中是否存在参考历史路段轨迹与当前所述更新路段轨迹相同；
所述确定单元3042，用于在所述历史路网数据中不存在参考路段轨迹与当前所述更新路段轨迹相同时，将当前所述更新路段轨迹确定为必要路段轨迹；
所述更新处理单元3043，用于利用各个所述必要路段轨迹和所述历史路网数据中未被确定为目标历史路段轨迹的各个历史路段轨迹组成更新路网数据。
如图3、图4所示，本发明一个实施例中，所述确定模块302，用于针对于每一个所述目标历史路段轨迹，检测当前所述目标历史路段轨迹与所述新增路段轨迹之间是否存在至少一个直接交汇节点；
如果是，则将每一个所述直接交汇节点所对应的位置信息分别确定为一个交汇点数据；
否则，延长所述新增路段轨迹，使得延长后的所述新增路段轨迹与当前所述目标路段轨迹之间形成延长交汇节点，并将所述延长交汇节点所对应的位置信息确定为一个交汇节点数据。
如图3、图4所示，本发明一个实施例中，当存在至少一个延长交汇节点时，所述切割处理模块303，用于根据确定的各个所述交汇点数据，将延长后的所述新增路段轨迹和所述至少一个目标历史路段轨迹切割成至少三个更新路段轨迹。
上述装置内的各单元之间的信息交互、执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。
本发明实施例提供了一种可读介质，包括执行指令，当存储控制器的处理器执行所述执行指令时，所述存储控制器执行本发明任意一个实施例中提供的方法。
本发明实施例提供了一种存储控制器，包括：处理器、存储器和总线；
所述处理器和所述存储器通过所述总线连接；
所述存储器，当所述存储控制器运行时，所述处理器执行所述存储器存储的所述执行指令，以使所述存储控制器执行本发明任意一个实施例中提供的方法。
综上所述，本发明各个实施例至少具有如下有益效果：
1、本发明一实施例中，在获取到新增路段的新增路段轨迹之后，则可从历史路网数据中确定出与新增路段轨迹相交汇的至少一个目标历史路段轨迹，并确定出新增路段轨迹与各个目标历史路段轨迹之间分别对应的至少一个交汇点数据，然后通过确定的各个交汇点数据，将新增路段轨迹和至少一个目标历史路段轨迹切割成至少三个更新路段轨迹，从而利用至少三个更新路段轨迹替换历史路网数据中的各个目标历史路段轨迹，以形成更新路网数据。综上可见，当存在新增路段而需要对历史路网数据进行更新时，无需过多的人工干预，可提高用户体验。
2、本发明一实施例中，针对于每一个更新路段轨迹，检测历史路网数据中是否存在参考历史路段轨迹与当前所述更新路段轨迹相同，在历史路网数据中不存在参考路段轨迹与当前更新路段轨迹相同时，将当前更新路段轨迹确定为必要路段轨迹；然后利用各个必要路段轨迹和历史路网数据中未被确定为目标历史路段轨迹的各个历史路段轨迹组成更新路网数据。可避免更新后形成的更新路网数据中同时存在多个相同的路段轨迹。
3、本发明一实施例中，当新增路段轨迹与确定的目标历史路段轨迹不存在直接交汇节点时，延长新增路段轨迹，使得延长后的新增路段轨迹与当前目标路段轨迹之间形成延长交汇节点；同时，形成更新路段轨迹时不再以新增路段轨迹为基础，而是通过确定的各个交汇点数据对延长后的新增路段轨迹以及各个目标历史路段轨迹进行切割而形成相应的更新路段轨迹，消除了新增路段轨迹的误差，从而形成更为准确的路网数据。
需要说明的是，在本文中，诸如第一和第二之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个〃·····”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同因素。
最后需要说明的是：以上所述仅为本发明的较佳实施例，仅用于说明本发明的技术方案，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等，均包含在本发明的保护范围内。
Claims (10)
1.一种路网数据的更新方法，其特征在于，包括：
获取新增路段的新增路段轨迹；
根据获取的新增路段轨迹，从历史路网数据中确定出与所述新增路段轨迹相交汇的至少一个目标历史路段轨迹，并确定所述新增路段轨迹与各个所述目标历史路段轨迹之间分别对应的至少一个交汇点数据；
根据确定的各个所述交汇点数据，将所述新增路段轨迹和所述至少一个目标历史路段轨迹切割成至少三个更新路段轨迹；
利用所述至少三个更新路段轨迹替换所述历史路网数据中的各个所述目标历史路段轨迹，以形成更新路网数据。
2.根据权利要求1所述的路网数据的更新方法，其特征在于，
所述利用所述至少三个更新路段轨迹替换所述历史路网数据中的各个所述目标历史路段轨迹，以形成更新路网数据，包括：
针对于每一个所述更新路段轨迹，检测所述历史路网数据中是否存在参考历史路段轨迹与当前所述更新路段轨迹相同；
在所述历史路网数据中不存在参考路段轨迹与当前所述更新路段轨迹相同时，将当前所述更新路段轨迹确定为必要路段轨迹；
利用各个所述必要路段轨迹和所述历史路网数据中未被确定为目标历史路段轨迹的各个历史路段轨迹组成更新路网数据。
3.根据权利要求1所述的路网数据的更新方法，其特征在于，
所述确定所述新增路段轨迹与各个所述目标历史路段轨迹之间分别对应的至少一个交汇点数据，包括：
针对于每一个所述目标历史路段轨迹，检测当前所述目标历史路段轨迹与所述新增路段轨迹之间是否存在至少一个直接交汇节点；
如果是，则将每一个所述直接交汇节点所对应的位置信息分别确定为一个交汇点数据；
否则，延长所述新增路段轨迹，使得延长后的所述新增路段轨迹与当前所述目标路段轨迹之间形成延长交汇节点，并将所述延长交汇节点所对应的位置信息确定为一个交汇节点数据。
4.根据权利要求3所述的路网数据的更新方法，其特征在于，
当存在至少一个延长交汇节点时，所述根据确定的各个所述交汇点数据，将所述新增路段轨迹和所述至少一个目标历史路段轨迹切割成至少三个更新路段轨迹，包括：
根据确定的各个所述交汇点数据，将延长后的所述新增路段轨迹和所述至少一个目标历史路段轨迹切割成至少三个更新路段轨迹。
5.一种路网数据的更新装置，其特征在于，包括：
获取模块，用于获取新增路段的新增路段轨迹；
确定模块，用于根据获取的新增路段轨迹，从历史路网数据中确定出与所述新增路段轨迹相交汇的至少一个目标历史路段轨迹，并确定所述新增路段轨迹与各个所述目标历史路段轨迹之间分别对应的至少一个交汇点数据；
切割处理模块，根据确定的各个所述交汇点数据，将所述新增路段轨迹和所述至少一个目标历史路段轨迹切割成至少三个更新路段轨迹；
更新处理模块，用于利用所述至少三个更新路段轨迹替换所述历史路网数据中的各个所述目标历史路段轨迹，以形成更新路网数据。
6.根据权利要求5所述的路网数据的更新装置，其特征在于，
所述更新处理模块，包括：检测单元、确定单元和更新处理单元；其中，
所述检测单元，用于针对于每一个所述更新路段轨迹，检测所述历史路网数据中是否存在参考历史路段轨迹与当前所述更新路段轨迹相同；
所述确定单元，用于在所述历史路网数据中不存在参考路段轨迹与当前所述更新路段轨迹相同时，将当前所述更新路段轨迹确定为必要路段轨迹；
所述更新处理单元，用于利用各个所述必要路段轨迹和所述历史路网数据中未被确定为目标历史路段轨迹的各个历史路段轨迹组成更新路网数据。
7.根据权利要求5所述的路网数据的更新装置，其特征在于，
所述确定模块，用于针对于每一个所述目标历史路段轨迹，检测当前所述目标历史路段轨迹与所述新增路段轨迹之间是否存在至少一个直接交汇节点；
如果是，则将每一个所述直接交汇节点所对应的位置信息分别确定为一个交汇点数据；
否则，延长所述新增路段轨迹，使得延长后的所述新增路段轨迹与当前所述目标路段轨迹之间形成延长交汇节点，并将所述延长交汇节点所对应的位置信息确定为一个交汇节点数据。
8.根据权利要求7所述的路网数据的更新装置，其特征在于，
当存在至少一个延长交汇节点时，所述切割处理模块，用于根据确定的各个所述交汇点数据，将延长后的所述新增路段轨迹和所述至少一个目标历史路段轨迹切割成至少三个更新路段轨迹。
9.一种可读介质，其特征在于，包括执行指令，当存储控制器的处理器执行所述执行指令时，所述存储控制器执行权利要求1至4中任一项所述的方法。
10.一种存储控制器，其特征在于，包括：处理器、存储器和总线；
所述处理器和所述存储器通过所述总线连接；
所述存储器，当所述存储控制器运行时，所述处理器执行所述存储器存储的所述执行指令，以使所述存储控制器执行权利要求1至4中任一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710385093.8A CN107192392A (zh) | 2017-05-26 | 2017-05-26 | 一种路网数据的更新方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710385093.8A CN107192392A (zh) | 2017-05-26 | 2017-05-26 | 一种路网数据的更新方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107192392A true CN107192392A (zh) | 2017-09-22 |
Family
ID=59875108
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710385093.8A Pending CN107192392A (zh) | 2017-05-26 | 2017-05-26 | 一种路网数据的更新方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107192392A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110132292A (zh) * | 2018-02-08 | 2019-08-16 | 北京搜狗科技发展有限公司 | 一种导航方法、装置和电子设备 |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101436211A (zh) * | 2008-12-19 | 2009-05-20 | 北京交通发展研究中心 | 基于缓冲区分析的城市道路网络数据增量识别方法及增量更新方法 |
| CN102564433A (zh) * | 2010-12-14 | 2012-07-11 | 蔡显强 | 一种gps导航中自动更新地图的方法 |
| CN102867406A (zh) * | 2011-12-29 | 2013-01-09 | 中华电信股份有限公司 | 一种应用车辆探测资料的交通路网生成方法 |
| CN104660684A (zh) * | 2015-01-29 | 2015-05-27 | 百度在线网络技术（北京）有限公司 | 一种用于更新路网数据信息的方法和装置 |
| CN104732789A (zh) * | 2015-04-08 | 2015-06-24 | 山东大学 | 一种基于公交车gps数据生成道路路网地图的方法 |
| CN105074798A (zh) * | 2013-04-16 | 2015-11-18 | 株式会社电装 | 地图数据、地图显示装置以及地图数据使用方法 |
| CN105387863A (zh) * | 2015-12-09 | 2016-03-09 | 浙江网新恒天软件有限公司 | 一种针对现有导航地图中未知的道路进行识别和导航的方法 |
| CN105893577A (zh) * | 2016-04-01 | 2016-08-24 | 腾讯科技（深圳）有限公司 | 路网数据处理方法及装置 |
| CN106595681A (zh) * | 2016-12-16 | 2017-04-26 | 上海博泰悦臻网络技术服务有限公司 | 一种路径数据的差分更新方法、系统及服务器 |
-
2017
- 2017-05-26 CN CN201710385093.8A patent/CN107192392A/zh active Pending
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101436211A (zh) * | 2008-12-19 | 2009-05-20 | 北京交通发展研究中心 | 基于缓冲区分析的城市道路网络数据增量识别方法及增量更新方法 |
| CN102564433A (zh) * | 2010-12-14 | 2012-07-11 | 蔡显强 | 一种gps导航中自动更新地图的方法 |
| CN102867406A (zh) * | 2011-12-29 | 2013-01-09 | 中华电信股份有限公司 | 一种应用车辆探测资料的交通路网生成方法 |
| CN105074798A (zh) * | 2013-04-16 | 2015-11-18 | 株式会社电装 | 地图数据、地图显示装置以及地图数据使用方法 |
| CN104660684A (zh) * | 2015-01-29 | 2015-05-27 | 百度在线网络技术（北京）有限公司 | 一种用于更新路网数据信息的方法和装置 |
| CN104732789A (zh) * | 2015-04-08 | 2015-06-24 | 山东大学 | 一种基于公交车gps数据生成道路路网地图的方法 |
| CN105387863A (zh) * | 2015-12-09 | 2016-03-09 | 浙江网新恒天软件有限公司 | 一种针对现有导航地图中未知的道路进行识别和导航的方法 |
| CN105893577A (zh) * | 2016-04-01 | 2016-08-24 | 腾讯科技（深圳）有限公司 | 路网数据处理方法及装置 |
| CN106595681A (zh) * | 2016-12-16 | 2017-04-26 | 上海博泰悦臻网络技术服务有限公司 | 一种路径数据的差分更新方法、系统及服务器 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110132292A (zh) * | 2018-02-08 | 2019-08-16 | 北京搜狗科技发展有限公司 | 一种导航方法、装置和电子设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109443364A (zh) | 基于a*算法的路径规划方法 | |
| WO2023274229A1 (zh) | 车辆轨迹纠偏方法、装置及电子设备 | |
| CN109974718A (zh) | 地图匹配方法、装置、设备和介质 | |
| CN107885790B (zh) | 一种道路空间网络多因子自动更新方法 | |
| CN104391869B (zh) | 电子地图数据更新方法和装置 | |
| EP2491345A1 (en) | Incremental map generation, refinement and extension with gps traces | |
| CN105184393A (zh) | 一种复杂路径下辅助路径还原方法 | |
| CN110207706A (zh) | 一种基于栅格地图的自动归位椅路径规划算法 | |
| CN102343923A (zh) | 一种列车自动监控系统及列车跟踪方法 | |
| KR20200109275A (ko) | 차량 궤적 계획 방법, 장치, 컴퓨터 장치, 컴퓨터 저장 매체 | |
| CN110781311B (zh) | 一种企业一致行动人运算系统及方法 | |
| CN109341709A (zh) | 路线推荐方法、电子设备及计算机可读存储介质 | |
| CN103399888A (zh) | 电网模型数据的差分同步方法及系统 | |
| CN104386098B (zh) | 一种轨道交通线路地理信息的描述方法 | |
| CN107192392A (zh) | 一种路网数据的更新方法及装置 | |
| CN109523781A (zh) | 一种基于卫星定位的路口预测方法 | |
| CN106294294B (zh) | 轨道交通信号系统统一格式数据文件的一致性校验方法 | |
| JP2006250918A (ja) | 位置情報を持つ複数ｉｄのグループ化方法および動線の予測もしくは補間を行う動線管理システム | |
| CN109887280A (zh) | 一种交通网络节点关键度评估方法 | |
| CN104318960B (zh) | 一种硬盘坏道的修复方法及装置 | |
| CN101644582A (zh) | 导航电子地图的差分方法、匹配方法和装置 | |
| CN109086528B (zh) | 在civil3d中按排序规则自动命名网状道路的方法 | |
| CN115855070B (zh) | 一种水管漏水检测方法、装置、电子设备和存储介质 | |
| US20230266146A1 (en) | Methods and apparatus for navigating an autonomous vehicle based on a map updated in regions | |
| CN114419883B (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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20190711 Address after: 214029 No. 999 Gaolang East Road, Binhu District, Wuxi City, Jiangsu Province (Software Development Building) 707 Applicant after: Chaozhou Zhuoshu Big Data Industry Development Co., Ltd. Address before: 250100 S06 tower, 1036, Chao Lu Road, hi tech Zone, Ji'nan, Shandong. Applicant before: Shandong wave cloud services Mdt InfoTech Ltd |
|
| TA01 | Transfer of patent application right | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170922 |
|
| RJ01 | Rejection of invention patent application after publication |