CN112783844B - 基于idx算法的道路点位确定方法、装置和系统 - Google Patents
基于idx算法的道路点位确定方法、装置和系统 Download PDFInfo
- Publication number
- CN112783844B CN112783844B CN202110053286.XA CN202110053286A CN112783844B CN 112783844 B CN112783844 B CN 112783844B CN 202110053286 A CN202110053286 A CN 202110053286A CN 112783844 B CN112783844 B CN 112783844B
- Authority
- CN
- China
- Prior art keywords
- idx
- file
- target
- data
- point location
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 70
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 52
- 238000013507 mapping Methods 0.000 claims abstract description 38
- 238000004364 calculation method Methods 0.000 claims abstract description 15
- 230000009191 jumping Effects 0.000 claims description 17
- 238000004590 computer program Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000004458 analytical method Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/172—Caching, prefetching or hoarding of files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/13—File access structures, e.g. distributed indices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/174—Redundancy elimination performed by the file system
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明涉及一种基于IDX算法的道路点位确定方法、装置和系统，方法包括：根据指令点位、中心点位信息和预设范围，确定IDX数据文件目录和IDX配置文件路径；根据IDX数据文件目录，对IDX数据文件进行装载，得到目标IDX数据文件；根据IDX配置文件路径，利用内存映射文件方法对IDX配置文件进行装载，得到目标IDX配置文件；利用目标IDX数据文件，从目标IDX数据文件中计算指令点位对应的最近点位信息；利用目标IDX配置文件，确定并输出三维模型视景中最近点位信息对应的目标点位。本方案利用IDX数据文件和IDX配置文件进行数据的加载，提高文件数据的加载效率，减少道路点位计算时间，提高道路点位的确定效率。
Description
技术领域
本发明涉及位置查找技术领域，具体涉及一种基于IDX算法的道路点位确定方法、装置和系统。
背景技术
三维虚拟视景是基于真实场景虚拟现实技术，通过计算机技术实现全方位互动式观看的真实场景还原展示方式。现如今，三维虚拟视景已经应用在各行各业，尤其是在道路查询定位方面，可以实现将实际道路的地理坐标与三维虚拟视景道路的坐标一一映射、查找、定位的功能。
现有技术中，在查找定位点位时，需要加载较多文件数据，并且需要为文件申请分配缓存，还具有将文件数据加载到内存、数据从内存到文件的回写以及释放内存块等步骤，导致文件数据的加载效率较低，道路点位计算时间较长，以使道路点位的确定效率不高。
因此，如何提高文件数据的加载效率，减少道路点位计算时间，从而提高道路点位的确定效率是本领域亟需解决的技术问题。
发明内容
有鉴于此，本发明的目的在于提供一种基于IDX算法的道路点位确定方法、装置和系统，以解决现有技术中文件数据的加载效率较低，道路点位计算时间较长，以使道路点位的确定效率不高的问题。
为实现以上目的，本发明采用如下技术方案：
一种基于IDX算法的道路点位确定方法，包括：
获取用户输入的指令点位；
根据所述指令点位、预先确定的中心点位信息和预设范围，确定IDX数据文件目录和所述IDX数据文件目录对应的IDX配置文件路径；
根据所述IDX数据文件目录，对预先存储的IDX数据文件进行装载，得到目标IDX数据文件，并将所述目标IDX数据文件存储到内存中；
根据所述IDX配置文件路径，利用内存映射文件方法对预先存储的IDX配置文件进行装载，得到目标IDX配置文件，并将所述目标IDX配置文件存储到内存中；
利用所述目标IDX数据文件，从所述目标IDX数据文件中计算所述指令点位对应的最近点位信息；
利用所述目标IDX配置文件，确定并输出三维模型视景中所述最近点位信息对应的目标点位；
其中，所述IDX数据文件存储有道路的地理坐标信息，所述IDX配置文件存储有所述三维模型视景与所述IDX数据文件的对应关系。
进一步地，上述基于IDX算法的道路点位确定方法，还包括：
将所述内存中装载的所述目标IDX配置文件和所述目标IDX数据文件卸载，以清除进程内存脏数据。
进一步地，上述基于IDX算法的道路点位确定方法中，所述根据所述指令点位、预先确定的中心点位信息和预设范围，确定IDX数据文件目录和所述IDX数据文件目录对应的IDX配置文件路径之前，还包括：
获取所述三维模型视景的IDX中心点配置文件路径；
判断所述IDX中心点配置文件路径是否为空；
若所述IDX中心点配置文件路径不为空，则判断所述IDX中心点配置文件路径对应的IDX中心点配置文件大小是否小于预设文件大小；
若所述IDX中心点配置文件大小小于预设文件大小，则创建并打开文件映射对象；
利用所述文件映射对象将所述IDX中心点配置文件映射到预先设置的地址空间；
对所述IDX中心点配置文件进行解析，得到中心点位信息，并将所述中心点位信息存储在所述内存中。
进一步地，上述基于IDX算法的道路点位确定方法中，所述根据所述指令点位、预先确定的中心点位信息和预设范围，确定IDX数据文件目录和所述IDX数据文件目录对应的IDX配置文件路径，包括：
对所述指令点位进行解析，确定所述指令点位对应的指令点位数据；
根据所述指令点位数据、预先确定的中心点位信息和所述预设范围，确定所述指令点位数据对应的IDX数据文件目录；
根据所述IDX数据文件目录，确定所述IDX数据文件目录对应的IDX配置文件路径；
所述指令点位数据，包括：所述指令点位对应的纬度数据、经度数据和高程数据。
进一步地，上述基于IDX算法的道路点位确定方法中，所述根据所述IDX数据文件目录，对预先存储的IDX数据文件进行装载，得到目标IDX数据文件，并将所述目标IDX数据文件存储到内存中，包括：
判断所述IDX数据文件目录是否为空；
若所述IDX数据文件目录不为空，则获取所述IDX数据文件目录对应的目标文件和目标文件路径；
将所述目标文件和所述目标文件路径集合为所述目标IDX数据文件存储到所述内存中。
进一步地，上述基于IDX算法的道路点位确定方法中，所述获取所述IDX数据文件目录对应的目标文件和目标文件路径之前，还包括：
判断所述内存中是否已装载所述IDX数据文件目录对应的IDX数据文件；
若所述内存中已装载所述IDX数据文件目录对应的IDX数据文件，则将所述IDX数据文件目录对应的IDX数据文件作为所述目标IDX数据文件；
对应地，所述获取所述IDX数据文件目录对应的目标文件和目标文件路径，包括：
若所述内存中未装载所述IDX数据文件目录对应的IDX数据文件，获取所述IDX数据文件目录对应的目标文件和目标文件路径。
进一步地，上述基于IDX算法的道路点位确定方法中，所述根据所述IDX配置文件路径，利用内存映射文件方法对预先存储的IDX配置文件进行装载，得到目标IDX配置文件，并将所述目标IDX配置文件存储到内存中，包括：
判断所述IDX配置文件路径是否为空；
若所述IDX配置文件路径不为空，则判断所述IDX配置文件路径对应的文件大小是否小于预设文件大小；
若所述IDX配置文件路径对应的文件大小小于预设文件大小，则创建并打开文件映射对象；
利用所述文件映射对象将所述IDX配置文件路径对应的文件映射到预先设置的地址空间；
对所述IDX配置文件路径对应的文件进行解析，得到所述目标IDX配置文件，并将所述目标IDX配置文件存储在所述内存中。
进一步地，上述基于IDX算法的道路点位确定方法，还包括：
获取当前点位和预先输入的IDX点位路线和跳转信息；
对所述当前点位和所述IDX点位路线进行解析，得到当前点位数据和IDX点位路线数据；
根据所述当前点位数据、所述IDX点位路线数据和所述跳转信息，判断所述当前点位是否能根据所述IDX点位路线和所述跳转信息进行跳转；
若所述当前点位能根据所述IDX点位路线和所述跳转信息进行跳转，则根据所述IDX点位路线数据中的IDX点位顺序确定IDX文件方向；
根据所述IDX文件方向和所述跳转信息，对所述当前点位数据进行跳转，确定并输出跳转点位信息。
本发明还提供了一种基于IDX算法的道路点位确定装置，包括：获取模块、确定模块、装载模块、计算模块和输出模块；
所述获取模块，用于获取用户输入的指令点位；
所述确定模块，用于根据所述指令点位、预先确定的中心点位信息和预设范围，确定IDX数据文件目录和所述IDX数据文件目录对应的IDX配置文件路径；
所述装载模块，用于根据所述IDX数据文件目录，对预先存储的IDX数据文件进行装载，得到目标IDX数据文件，并将所述目标IDX数据文件存储到内存中；
所述装载模块，还用于根据所述IDX配置文件路径，利用内存映射文件方法对预先存储的IDX配置文件进行装载，得到目标IDX配置文件，并将所述目标IDX配置文件存储到内存中；
所述计算模块，用于利用所述目标IDX数据文件，从所述目标IDX数据文件中计算所述指令点位对应的最近点位信息；
所述输出模块，用于利用所述目标IDX配置文件，确定并输出三维模型视景中所述最近点位信息对应的目标点位；
其中，所述IDX数据文件存储有道路的地理坐标信息，所述IDX配置文件存储有所述三维模型视景与所述IDX数据文件的对应关系。
本发明还提供了一种基于IDX算法的道路点位确定系统，包括：处理器以及与所述处理器相连的存储器；
所述存储器用于存储计算机程序，所述计算机程序至少用于执行上述基于IDX算法的道路点位确定方法；
所述处理器用于调用并执行所述计算机程序。
一种基于IDX算法的道路点位确定方法、装置和系统，方法包括：获取用户输入的指令点位；根据指令点位、预先确定的中心点位信息和预设范围，确定IDX数据文件目录和IDX数据文件目录对应的IDX配置文件路径；根据IDX数据文件目录，对预先存储的存储有道路的地理坐标信息的IDX数据文件进行装载，得到目标IDX数据文件，并将目标IDX数据文件存储到所述内存中；根据IDX配置文件路径，利用内存映射文件方法对预先存储的存储有三维模型视景与IDX数据文件的对应关系的IDX配置文件进行装载，得到目标IDX配置文件，并将目标IDX配置文件存储到内存中；利用目标IDX数据文件，从目标IDX数据文件中计算指令点位对应的最近点位信息；利用目标IDX配置文件，确定并输出三维模型视景中最近点位信息对应的目标点位。采用本发明的技术方案，可以利用IDX数据文件和IDX配置文件进行数据的加载，相比现有技术中对文件数据加载到内存，能够提高文件数据的加载效率，从而减少道路点位计算时间，提高道路点位的确定效率。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明的基于IDX算法的道路点位确定方法一种实施例提供的流程图；
图2是本发明的基于IDX算法的道路点位确定装置一种实施例提供的结构示意图；
图3是本发明的基于IDX算法的道路点位确定系统一种实施例提供的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚，下面将对本发明的技术方案进行详细的描述。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所得到的所有其它实施方式，都属于本发明所保护的范围。
图1是本发明的基于IDX算法的道路点位确定方法一种实施例提供的流程图，如图1所示，本实施例的基于IDX算法的道路点位确定方法具体包括如下步骤：
S101、获取用户输入的指令点位。
本实施例中，用户可以通过输入指令点位，来确定与实际道路的地理坐标一一映射的三维虚拟视景道路的坐标中与指令点位最近的目标点位。因此，首先需要获取用户输入的指令点位。
S102、根据指令点位、预先确定的中心点位信息和预设范围，确定IDX数据文件目录和IDX数据文件目录对应的IDX配置文件路径。
本实施例中预先设置了预设范围，并且预先确定了三维模型视景的中心点位信息，获取到用户输入的指令点位后，可以根据中心点位信息确定三维模型视景的地图中的中心点位和地图边界，还可以根据指令点位和预设范围，确定该指令点位的不超过地图边界的预设范围内，相应的IDX数据文件目录和IDX数据文件目录对应的IDX配置文件路径。其中，IDX数据文件目录和IDX配置文件路径的参数类型均为BYTE*。
进一步地，具体步骤如下：
第一，对指令点位进行解析，确定指令点位对应的指令点位数据；
对获取到的指令点位进行解析，从而解析出该指令点位的指令点位数据。其中，指令点位数据包括指令点位对应的纬度数据、经度数据和高程数据。解析出指令点位数据后还需要对其进行存储，本实施例可以按照纬度数据、经度数据和高程数据的顺序逐点存放在double数组中，这样的存储方式可以保证存放更多的指令点位数据。
第二，根据指令点位数据、预先确定的中心点位信息和预设范围，确定指令点位数据对应的IDX数据文件目录；
解析出指令点位数据后，根据指令点位数据、预先确定的中心点位信息和预先设置的预设范围，可以确定出该指令点位数据对应的指令点位在不超过地图边界的预设范围内相应的IDX数据文件目录。其中，不同的点位对应不同的IDX数据文件，因此，指令点位不同，那么指令点位的预设范围内的IDX数据文件也不相同。
第三，根据IDX数据文件目录，确定IDX数据文件目录对应的IDX配置文件路径。
确定了指令点位数据对应的IDX数据文件目录后，需要根据IDX数据文件目录，确定IDX数据文件目录对应的IDX配置文件路径。其中，IDX数据文件用于存储道路的地理坐标信息，IDX配置文件用于存储三维模型视景与IDX数据文件的对应关系，因此，IDX数据文件与IDX配置文件相对应，那么IDX数据文件目录与IDX配置文件路径也是相对应的，可以根据IDX数据文件目录确定相对应的IDX配置文件路径。
S103、根据IDX数据文件目录，对预先存储的IDX数据文件进行装载，得到目标IDX数据文件，并将目标IDX数据文件存储到内存中。
确定了IDX数据文件目录后，需要存预先存储的IDX数据文件中，将IDX数据文件目录对应的目标IDX数据文件装载完成，并将该目标IDX数据文件存储到内存中。
进一步地，具体步骤如下所述：
第一，判断IDX数据文件目录是否为空；
确定了IDX数据文件目录后，需要判断IDX数据文件目录是否为空，以确定用户输入的指令点位的预设范围内是否具有对应的IDX数据文件。
第二，若IDX数据文件目录不为空，则获取IDX数据文件目录对应的目标文件和目标文件路径；
如果判断出IDX数据文件目录不为空，则说明用户输入的指令点位的预设范围内具有对应的IDX数据文件，那么便利用IDX数据文件目录获取该IDX数据文件目录对应的目标文件和目标文件路径。
如果判断出IDX数据文件目标为空，则说明用户输入的指令点位的预设范围内不具有对应的IDX数据文件，也就是说用户输入的指令点位的预设范围内没有最近的IDX点位。
第三，将目标文件和目标文件路径集合为目标IDX数据文件存储到内存中。
获取到IDX数据文件目录对应的目标文件和目标文件路径后，将目标文件和目标文件路径集合在一起作为目标IDX数据文件，并将该目标IDX数据文件存储的内存中。
进一步地，在获取IDX数据文件目录对应的目标文件和目标文件路径之前，还包括以下步骤：
(1)判断内存中是否已装载IDX数据文件目录对应的IDX数据文件；
(2)若内存中已装载IDX数据文件目录对应的IDX数据文件，则将IDX数据文件目录对应的IDX数据文件作为目标IDX数据文件；
(3)若内存中未装载IDX数据文件目录对应的IDX数据文件，则获取IDX数据文件目录对应的目标文件和目标文件路径，以便将IDX数据文件目录对应的目标文件和目标文件路径集合作为目标IDX数据文件。
S104、根据IDX配置文件路径，利用内存映射文件方法对预先存储的IDX配置文件进行装载，得到目标IDX配置文件，并将目标IDX配置文件存储到内存中。
确定了IDX配置文件路径后，需要利用内存映射文件方法从预先存储的IDX配置文件中对IDX配置文件路径对应的目标IDX配置文件进行装载，并将装载成功的目标IDX配置文件存储到内存中。
进一步地，具体步骤如下所述：
第一，判断IDX配置文件路径是否为空；
第二，若IDX配置文件路径不为空，则判断IDX配置文件路径对应的文件大小是否小于预设文件大小；
第三，若IDX配置文件路径对应的文件大小小于预设文件大小，则创建并打开文件映射对象；
第四，利用文件映射对象将IDX配置文件路径对应的文件映射到预先设置的地址空间；
第五，对映射到预先设置的地址空间中的IDX配置文件路径对应的文件进行解析，得到目标IDX配置文件，并将目标IDX配置文件存储在内存中。
其中，若IDX配置文件路径为空或者IDX配置文件路径对应的文件大小不小于预设文件大小，则停止文件装载。
本实施例中，利用内存映射文件方法通过内存映射文件可以保留一个地址空间的区域，同时将物理存储器提交给此区域，只是内存文件映射的物理存储器来自一个已经存在于磁盘上的文件，而非系统的页文件，而且在对该文件进行操作之前必须首先对文件进行映射，就如同将整个文件从磁盘加载到内存。由此可以看出，使用内存映射文件处理存储于磁盘上的文件时，将不必再对文件执行I/O操作，这意味着在对文件进行处理时将不必再为文件申请并分配缓存，所有的文件缓存操作均由系统直接管理，由于取消了将文件数据加载到内存、数据从内存到文件的回写以及释放内存块等步骤，使得内存映射文件在处理大数据量的文件时能起到相当重要的作用，提高数据文件的处理效率，从而减少道路点位计算时间，提高道路点位的确定效率。
S105、利用目标IDX数据文件，从目标IDX数据文件中计算指令点位对应的最近点位信息。
确定了目标IDX数据文件后，需要从目标IDX数据文件中计算距离指令点位最近的IDX点位，其中，每个指令点位对应的目标IDX数据文件可以有多个，因此可以计算出多个最近的IDX点位，那么则需要从多个最近的IDX点位中确定距离指令点位最近的点位，并将该点位的相关信息作为最近点位信息。其中，最近点位信息包括：最近点位的点位纬度数组、点位经度数组、点位高程数组以及该最近点位信息对应的最近点位所在的IDX数据文件目录数组。
S106、利用目标IDX配置文件，确定并输出三维模型视景中最近点位信息对应的目标点位。
确定了指令点位对应的最近点位信息后，由于IDX配置文件中存储有三维模型视景与IDX数据文件的对应关系，因此可以从预先确定的目标IDX配置文件中根据最近点位信息中存储的最近点位所在的IDX数据文件目录数组来获取其对应的IDX配置数据，利用该IDX配置数据，确定三维模型视景中最近点位信息对应的目标点位，并将该目标点位从三维模型视景中输出，以便用户查看。
本实施例的基于IDX算法的道路点位确定方法，获取用户输入的指令点位；根据指令点位、预先确定的中心点位信息和预设范围，确定IDX数据文件目录和IDX数据文件目录对应的IDX配置文件路径；根据IDX数据文件目录，对预先存储的存储有道路的地理坐标信息的IDX数据文件进行装载，得到目标IDX数据文件，并将目标IDX数据文件存储到所述内存中；根据IDX配置文件路径，利用内存映射文件方法对预先存储的存储有三维模型视景与IDX数据文件的对应关系的IDX配置文件进行装载，得到目标IDX配置文件，并将目标IDX配置文件存储到内存中；利用目标IDX数据文件，从目标IDX数据文件中计算指令点位对应的最近点位信息；利用目标IDX配置文件，确定并输出三维模型视景中最近点位信息对应的目标点位。采用本发明的技术方案，可以利用IDX数据文件和IDX配置文件进行数据的加载，相比现有技术中对文件数据加载到内存，能够提高文件数据的加载效率，从而减少道路点位计算时间，提高道路点位的确定效率。
进一步地，本实施例的基于IDX算法的道路点位确定方法还包括：
将内存中装载的目标IDX配置文件和目标IDX数据文件卸载，以清除进程内存脏数据。
通过上述步骤，确定并输出了目标点位后，则说明当前的计算操作结束，需要将内存中装载的目标IDX配置文件、目标IDX数据文件以及内存中的其他脏数据卸载，从而清楚进程内存脏数据，提高之后再次进行道路点位确定时文件数据的加载效率，减少道路点位计算时间，提高道路点位的确定效率。
进一步地，本实施例的基于IDX算法的道路点位确定方法中，在执行步骤S102之前，还包括确定中心点位信息的具体步骤，如下所述：
第一，获取三维模型视景的IDX中心点配置文件路径；
第二，判断IDX中心点配置文件路径是否为空；
第三，若IDX中心点配置文件路径不为空，则判断IDX中心点配置文件路径对应的IDX中心点配置文件大小是否小于预设文件大小；
第四，若IDX中心点配置文件大小小于预设文件大小，则创建并打开文件映射对象；
第五，利用文件映射对象将IDX中心点配置文件映射到预先设置的地址空间；
第六，对IDX中心点配置文件进行解析，得到中心点位信息，并将中心点位信息存储在内存中。
本实施例中，对于IDX中心点配置文件的装载与目标IDX配置文件的装载方式相同，此处不再具体赘述。
进一步地，本实施例的基于IDX算法的道路点位确定方法，还可以根据IDX点位路线和跳转信息，确定当前点位跳转后的跳转点位，具体步骤如下所述：
第一，获取当前点位和预先输入的IDX点位路线和跳转信息；
若要确定当前点位跳转后的跳转点位，首先需要获取当前点位和预先输入的IDX点位路线和跳转信息，其中，跳转信息包括跳转距离等。
第二，对当前点位和IDX点位路线进行解析，得到当前点位数据和IDX点位路线数据；
对当前点位进行解析，确定当前点位对应的当前点位数据，对IDX点位路线进行解析，确定IDX点位路线对应的IDX点位路线数据，其中IDX点位路线数据中包含IDX点位顺序。
第三，根据当前点位数据、IDX点位路线数据和跳转信息，判断当前点位是否能根据IDX点位路线和跳转信息进行跳转；
第四，若当前点位能根据IDX点位路线和跳转信息进行跳转，则根据IDX点位路线数据中的IDX点位顺序确定IDX文件方向；
如果判断出当前点位可以根据IDX点位路线和跳转信息进行跳转，则首先需要根据IDX点位路线数据中包含的IDX点位顺序确定IDX文件方向；如果判断出当前点位不可以跳转，那么便停止跳转，并输出表示无法跳转的跳转结果。
第五，根据IDX文件方向和跳转信息，对当前点位数据进行跳转，确定并输出跳转点位信息。
确定了IDX文件方向后，可以根据IDX文件方向和跳转信息对当前点位数据进行跳转，从而确定并输出跳转点位信息，其中跳转点位信息的输出可以是在三维模型视景中将跳转点位信息对应的跳转点位显示出来。本实施例中，当前点位进行跳转可能会跳转多次，因此，每完成一次跳转后均需要检测是否跳转完成，如果跳转完成则记录跳转点位信息，如果未跳转完成，则继续以中途跳转后的点位作为当前点位进行跳转，直至跳转完成。其中，IDX文件方向中包含每次跳转的IDX点位索引，可以根据该IDX点位索引进行跳转。
为了更全面，对应于本发明实施例提供的基于IDX算法的道路点位确定方法，本申请还提供了基于IDX算法的道路点位确定装置。
图2是本发明的基于IDX算法的道路点位确定装置一种实施例提供的结构示意图，如图2所示，本实施例的信号采样处理装置包括：获取模块11、确定模块12、装载模块13、计算模块14和输出模块15。
获取模块11，用于获取用户输入的指令点位；
确定模块12，用于根据指令点位、预先确定的中心点位信息和预设范围，确定IDX数据文件目录和IDX数据文件目录对应的IDX配置文件路径；
装载模块13，用于根据IDX数据文件目录，对预先存储的IDX数据文件进行装载，得到目标IDX数据文件，并将目标IDX数据文件存储到内存中；
装载模块13，还用于根据IDX配置文件路径，利用内存映射文件方法对预先存储的IDX配置文件进行装载，得到目标IDX配置文件，并将目标IDX配置文件存储到内存中；
计算模块14，用于利用目标IDX数据文件，从目标IDX数据文件中计算指令点位对应的最近点位信息；
输出模块15，用于利用目标IDX配置文件，确定并输出三维模型视景中最近点位信息对应的目标点位；
其中，IDX数据文件存储有道路的地理坐标信息，IDX配置文件存储有三维模型视景与IDX数据文件的对应关系。
本实施例的基于IDX算法的道路点位确定装置，可以利用IDX数据文件和IDX配置文件进行数据的加载，相比现有技术中对文件数据加载到内存，能够提高文件数据的加载效率，从而减少道路点位计算时间，提高道路点位的确定效率。
进一步地，本实施例的基于IDX算法的道路点位确定装置，还包括：卸载模块。
卸载模块，用于将内存中装载的目标IDX配置文件和目标IDX数据文件卸载，以清除进程内存脏数据。
进一步地，本实施例的基于IDX算法的道路点位确定装置，还包括：判断模块、创建模块、映射模块和解析模块；
获取模块11，还用于获取三维模型视景的IDX中心点配置文件路径；
判断模块，用于判断IDX中心点配置文件路径是否为空；若IDX中心点配置文件路径不为空，则判断IDX中心点配置文件路径对应的IDX中心点配置文件大小是否小于预设文件大小；
创建模块，用于若IDX中心点配置文件大小小于预设文件大小，则创建并打开文件映射对象；
映射模块，用于利用文件映射对象将所述IDX中心点配置文件映射到预先设置的地址空间；
解析模块，用于对IDX中心点配置文件进行解析，得到中心点位信息，并将中心点位信息存储在内存中。
进一步地，本实施例的基于IDX算法的道路点位确定装置中，确定模块12具体用于：对指令点位进行解析，确定指令点位对应的指令点位数据；根据指令点位数据、预先确定的中心点位信息和预设范围，确定指令点位数据对应的IDX数据文件目录；根据IDX数据文件目录，确定IDX数据文件目录对应的IDX配置文件路径；指令点位数据，包括：指令点位对应的纬度数据、经度数据和高程数据。
进一步地，本实施例的基于IDX算法的道路点位确定装置中，装载模块13，具体用于：判断IDX数据文件目录是否为空；若IDX数据文件目录不为空，则获取IDX数据文件目录对应的目标文件和目标文件路径；将目标文件和所述目标文件路径集合为目标IDX数据文件存储到内存中。
其中，获取IDX数据文件目录对应的目标文件和目标文件路径之前，还包括：判断内存中是否已装载IDX数据文件目录对应的IDX数据文件；若内存中已装载IDX数据文件目录对应的IDX数据文件，则将IDX数据文件目录对应的IDX数据文件作为目标IDX数据文件；若内存中未装载IDX数据文件目录对应的IDX数据文件，获取IDX数据文件目录对应的目标文件和目标文件路径。
进一步地，本实施例的基于IDX算法的道路点位确定装置中，装载模块13，具体还用于：判断IDX配置文件路径是否为空；若IDX配置文件路径不为空，则判断IDX配置文件路径对应的文件大小是否小于预设文件大小；若IDX配置文件路径对应的文件大小小于预设文件大小，则创建并打开文件映射对象；利用文件映射对象将IDX配置文件路径对应的文件映射到预先设置的地址空间；对IDX配置文件路径对应的文件进行解析，得到目标IDX配置文件，并将目标IDX配置文件存储在内存中。
进一步地，本实施例的基于IDX算法的道路点位确定装置，还包括：跳转模块。
获取模块11，还用于获取当前点位和预先输入的IDX点位路线和跳转信息；
解析模块，还用于对当前点位和IDX点位路线进行解析，得到当前点位数据和IDX点位路线数据；
判断模块，还用于根据当前点位数据、IDX点位路线数据和跳转信息，判断当前点位是否能根据IDX点位路线和跳转信息进行跳转；
确定模块12，还用于若当前点位能根据IDX点位路线和跳转信息进行跳转，则根据IDX点位路线数据中的IDX点位顺序确定IDX文件方向；
跳转模块，用于根据IDX文件方向和跳转信息，对当前点位数据进行跳转，确定并输出跳转点位信息。
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
图3是本发明的基于IDX算法的道路点位确定系统一种实施例提供的结构示意图，如图3所示，本实施例的基于IDX算法的道路点位确定系统包括处理器21以及与处理器21相连的存储器22；存储器22用于存储计算机程序，所述计算机程序至少用于执行上述实施例的基于IDX算法的道路点位确定方法；处理器21用于调用并执行所述计算机程序。
本实施例的基于IDX算法的道路点位确定系统，可以利用IDX数据文件和IDX配置文件进行数据的加载，相比现有技术中对文件数据加载到内存，能够提高文件数据的加载效率，从而减少道路点位计算时间，提高道路点位的确定效率。
本发明还提供了一种存储介质，其上存储有计算机程序，计算机程序被处理器执行时，实现以上的基于IDX算法的道路点位确定方法的各个步骤。
可以理解的是，上述各实施例中相同或相似部分可以相互参考，在一些实施例中未详细说明的内容可以参见其他实施例中相同或相似的内容。
需要说明的是，在本发明的描述中，术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。此外，在本发明的描述中，除非另有说明，“多个”的含义是指至少两个。
流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。
应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。
本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。
此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器，磁盘或光盘等。
在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。
Claims (10)
1.一种基于IDX算法的道路点位确定方法，其特征在于，包括：
获取用户输入的指令点位；
根据所述指令点位、预先确定的中心点位信息和预设范围，确定IDX数据文件目录和所述IDX数据文件目录对应的IDX配置文件路径；
根据所述IDX数据文件目录，对预先存储的IDX数据文件进行装载，得到目标IDX数据文件，并将所述目标IDX数据文件存储到内存中；
根据所述IDX配置文件路径，利用内存映射文件方法对预先存储的IDX配置文件进行装载，得到目标IDX配置文件，并将所述目标IDX配置文件存储到内存中；
利用所述目标IDX数据文件，从所述目标IDX数据文件中计算所述指令点位对应的最近点位信息；
利用所述目标IDX配置文件，确定并输出三维模型视景中所述最近点位信息对应的目标点位；
其中，所述IDX数据文件存储有道路的地理坐标信息，所述IDX配置文件存储有所述三维模型视景与所述IDX数据文件的对应关系。
2.根据权利要求1所述的基于IDX算法的道路点位确定方法，其特征在于，还包括：
将所述内存中装载的所述目标IDX配置文件和所述目标IDX数据文件卸载，以清除进程内存脏数据。
3.根据权利要求1所述的基于IDX算法的道路点位确定方法，其特征在于，所述根据所述指令点位、预先确定的中心点位信息和预设范围，确定IDX数据文件目录和所述IDX数据文件目录对应的IDX配置文件路径之前，还包括：
获取所述三维模型视景的IDX中心点配置文件路径；
判断所述IDX中心点配置文件路径是否为空；
若所述IDX中心点配置文件路径不为空，则判断所述IDX中心点配置文件路径对应的IDX中心点配置文件大小是否小于预设文件大小；
若所述IDX中心点配置文件大小小于预设文件大小，则创建并打开文件映射对象；
利用所述文件映射对象将所述IDX中心点配置文件映射到预先设置的地址空间；
对所述IDX中心点配置文件进行解析，得到中心点位信息，并将所述中心点位信息存储在所述内存中。
4.根据权利要求1所述的基于IDX算法的道路点位确定方法，其特征在于，所述根据所述指令点位、预先确定的中心点位信息和预设范围，确定IDX数据文件目录和所述IDX数据文件目录对应的IDX配置文件路径，包括：
对所述指令点位进行解析，确定所述指令点位对应的指令点位数据；
根据所述指令点位数据、预先确定的中心点位信息和所述预设范围，确定所述指令点位数据对应的IDX数据文件目录；
根据所述IDX数据文件目录，确定所述IDX数据文件目录对应的IDX配置文件路径；
所述指令点位数据，包括：所述指令点位对应的纬度数据、经度数据和高程数据。
5.根据权利要求1所述的基于IDX算法的道路点位确定方法，其特征在于，所述根据所述IDX数据文件目录，对预先存储的IDX数据文件进行装载，得到目标IDX数据文件，并将所述目标IDX数据文件存储到内存中，包括：
判断所述IDX数据文件目录是否为空；
若所述IDX数据文件目录不为空，则获取所述IDX数据文件目录对应的目标文件和目标文件路径；
将所述目标文件和所述目标文件路径集合为所述目标IDX数据文件存储到所述内存中。
6.根据权利要求5所述的基于IDX算法的道路点位确定方法，其特征在于，所述获取所述IDX数据文件目录对应的目标文件和目标文件路径之前，还包括：
判断所述内存中是否已装载所述IDX数据文件目录对应的IDX数据文件；
若所述内存中已装载所述IDX数据文件目录对应的IDX数据文件，则将所述IDX数据文件目录对应的IDX数据文件作为所述目标IDX数据文件；
对应地，所述获取所述IDX数据文件目录对应的目标文件和目标文件路径，包括：
若所述内存中未装载所述IDX数据文件目录对应的IDX数据文件，获取所述IDX数据文件目录对应的目标文件和目标文件路径。
7.根据权利要求1所述的基于IDX算法的道路点位确定方法，其特征在于，所述根据所述IDX配置文件路径，利用内存映射文件方法对预先存储的IDX配置文件进行装载，得到目标IDX配置文件，并将所述目标IDX配置文件存储到内存中，包括：
判断所述IDX配置文件路径是否为空；
若所述IDX配置文件路径不为空，则判断所述IDX配置文件路径对应的文件大小是否小于预设文件大小；
若所述IDX配置文件路径对应的文件大小小于预设文件大小，则创建并打开文件映射对象；
利用所述文件映射对象将所述IDX配置文件路径对应的文件映射到预先设置的地址空间；
对所述IDX配置文件路径对应的文件进行解析，得到所述目标IDX配置文件，并将所述目标IDX配置文件存储在所述内存中。
8.根据权利要求1所述的基于IDX算法的道路点位确定方法，其特征在于，还包括：
获取当前点位和预先输入的IDX点位路线和跳转信息；
对所述当前点位和所述IDX点位路线进行解析，得到当前点位数据和IDX点位路线数据；
根据所述当前点位数据、所述IDX点位路线数据和所述跳转信息，判断所述当前点位是否能根据所述IDX点位路线和所述跳转信息进行跳转；
若所述当前点位能根据所述IDX点位路线和所述跳转信息进行跳转，则根据所述IDX点位路线数据中的IDX点位顺序确定IDX文件方向；
根据所述IDX文件方向和所述跳转信息，对所述当前点位数据进行跳转，确定并输出跳转点位信息。
9.一种基于IDX算法的道路点位确定装置，其特征在于，包括：获取模块、确定模块、装载模块、计算模块和输出模块；
所述获取模块，用于获取用户输入的指令点位；
所述确定模块，用于根据所述指令点位、预先确定的中心点位信息和预设范围，确定IDX数据文件目录和所述IDX数据文件目录对应的IDX配置文件路径；
所述装载模块，用于根据所述IDX数据文件目录，对预先存储的IDX数据文件进行装载，得到目标IDX数据文件，并将所述目标IDX数据文件存储到内存中；
所述装载模块，还用于根据所述IDX配置文件路径，利用内存映射文件方法对预先存储的IDX配置文件进行装载，得到目标IDX配置文件，并将所述目标IDX配置文件存储到内存中；
所述计算模块，用于利用所述目标IDX数据文件，从所述目标IDX数据文件中计算所述指令点位对应的最近点位信息；
所述输出模块，用于利用所述目标IDX配置文件，确定并输出三维模型视景中所述最近点位信息对应的目标点位；
其中，所述IDX数据文件存储有道路的地理坐标信息，所述IDX配置文件存储有所述三维模型视景与所述IDX数据文件的对应关系。
10.一种基于IDX算法的道路点位确定系统，其特征在于，包括：处理器以及与所述处理器相连的存储器；
所述存储器用于存储计算机程序，所述计算机程序至少用于执行权利要求1-8任一项所述的基于IDX算法的道路点位确定方法；
所述处理器用于调用并执行所述计算机程序。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110053286.XA CN112783844B (zh) | 2021-01-15 | 2021-01-15 | 基于idx算法的道路点位确定方法、装置和系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110053286.XA CN112783844B (zh) | 2021-01-15 | 2021-01-15 | 基于idx算法的道路点位确定方法、装置和系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112783844A CN112783844A (zh) | 2021-05-11 |
| CN112783844B true CN112783844B (zh) | 2023-12-01 |
Family
ID=75756161
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110053286.XA Active CN112783844B (zh) | 2021-01-15 | 2021-01-15 | 基于idx算法的道路点位确定方法、装置和系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112783844B (zh) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005033347A (ja) * | 2003-07-09 | 2005-02-03 | Fuji Photo Film Co Ltd | 画像検索方法及び画像検索用プログラム |
| CN109003326A (zh) * | 2018-06-05 | 2018-12-14 | 湖北亿咖通科技有限公司 | 一种基于虚拟世界的虚拟激光雷达数据生成方法 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7493555B2 (en) * | 2004-02-24 | 2009-02-17 | Idx Investment Corporation | Document conversion and integration system |
| US11093547B2 (en) * | 2018-06-19 | 2021-08-17 | Intel Corporation | Data storage based on encoded DNA sequences |
-
2021
- 2021-01-15 CN CN202110053286.XA patent/CN112783844B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005033347A (ja) * | 2003-07-09 | 2005-02-03 | Fuji Photo Film Co Ltd | 画像検索方法及び画像検索用プログラム |
| CN109003326A (zh) * | 2018-06-05 | 2018-12-14 | 湖北亿咖通科技有限公司 | 一种基于虚拟世界的虚拟激光雷达数据生成方法 |
Non-Patent Citations (1)
| Title |
|---|
| 内存映射文件在大数据量海洋调查数据处理中的应用;于慧彬;齐鹏;梁捷;杨逍;;海洋技术(01);第32-35页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112783844A (zh) | 2021-05-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110263732B (zh) | 多尺度目标检测方法及装置 | |
| CN109300190A (zh) | 三维数据的处理方法、装置、设备和存储介质 | |
| CN109190573B (zh) | 应用于无人驾驶车辆的地面检测方法、电子设备、车辆 | |
| US8769504B2 (en) | Method and apparatus for dynamically instrumenting a program | |
| EP2565583B1 (en) | Navigation device, method of outputting a map, and method of generating a database | |
| JP5653259B2 (ja) | 更新差分データ作成装置、データ更新システムおよび更新差分データ作成プログラム | |
| CN105373689A (zh) | 电子地图中道路曲率的确定方法及装置 | |
| KR101993793B1 (ko) | 메모리 관리를 위한 보존 가비지 콜렉팅 및 정수 태깅 기법 | |
| CN110070623B (zh) | 引导线绘制提示方法、装置、计算机设备和存储介质 | |
| US11354461B2 (en) | Method and device for simulating a distribution of obstacles | |
| CN112783844B (zh) | 基于idx算法的道路点位确定方法、装置和系统 | |
| US8456474B2 (en) | Method for rendering outline of polygon and apparatus of rendering outline of polygon | |
| CN111143092B (zh) | 故障录波数据处理方法、系统及终端设备 | |
| KR20220001152A (ko) | 자율주행 차량을 위한 로드 네트워크 데이터 생성 방법, 장치 및 컴퓨터프로그램 | |
| CN106897222A (zh) | Tp固件切换方法及装置 | |
| CN111078317A (zh) | 一种场景数据处理方法、装置、计算机设备及存储介质 | |
| CN105302691A (zh) | 一种元数据性能监控方法及系统 | |
| US8761515B2 (en) | Electronic device and method for creating measurement codes | |
| CN107766385B (zh) | 一种转换虚拟磁盘文件格式的方法与设备 | |
| CN109446433A (zh) | 一种兴趣点失效校验方法、装置、服务器及存储介质 | |
| CN111078812B (zh) | 围栏的生成方法、装置和电子设备 | |
| CN109612467B (zh) | 轨迹简化方法、系统及轨迹可视化系统 | |
| KR20210100347A (ko) | 가시화 플랫폼에서 사전 샘플을 생성하는 방법 | |
| US9582401B2 (en) | Selectable data on file viewing in a debugger | |
| CN104572450A (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 |