Geographic information data retrieval method and device and storage medium

Abstract

The embodiment of the invention provides a geographic information data retrieval method and device and a storage medium. In the method, through a retrieval parameter set for a target retrieval area, vehicle trajectory data matched with the retrieval parameter is obtained from a first database, and the first database is a database management system based on column storage. Target road data matched with the vehicle track data are obtained from a second database, wherein the second database is a database based on distributed document storage. According to the scheme, the vehicle track data is acquired from the first database, and the first database is a database management system based on column storage, so that the retrieval efficiency is higher; the road data is acquired from the second database, and the second database is a database based on distributed document storage, so that the retrieval efficiency is higher, and the retrieval efficiency of the geographic information data can be improved by performing retrieval through the first database and the second database.

Description

Technical Field

[0001] The present application relates to the technical field of electronic maps, and in particular to a geographic information data retrieval method, device and storage medium. Background Art

[0002] In order to build a high-precision map, vehicles need to drive on the road to collect geographic information data, which includes vehicle trajectory data and road data, and then use the geographic information data to build a high-precision map. In scenarios such as updating high-precision maps, displaying geographic information data in high-precision maps, and using high-precision maps for testing, you need to retrieve the corresponding geographic information data.

[0003] In the prior art, geographic information data is stored in a row-based database and only supports time retrieval. Therefore, when searching for geographic information data, only time can be used to search in the database. If geographic information data within a certain time range and a certain area needs to be retrieved, the only way is to first search in the database using time and then manually filter the corresponding geographic information data.

[0004] In summary, the existing geographic information data retrieval methods use row-based databases and manual retrieval, resulting in low retrieval efficiency. Summary of the invention

[0005] The embodiments of the present application provide a geographic information data retrieval method, device and storage medium to solve the problem that the existing geographic information data retrieval method requires manual participation in the retrieval, resulting in low retrieval efficiency.

[0006] In a first aspect, an embodiment of the present application provides a geographic information data retrieval method, comprising:

[0007] According to the search parameters set for the target search area, the vehicle trajectory data matching the search parameters is obtained from a first database; the first database is a database management system based on column storage;

[0008] Based on the vehicle trajectory data, target road data matching the vehicle trajectory data is acquired from a second database, where the second database is a database based on distributed document storage.

[0009] In a possible implementation, the acquiring, from the first database, vehicle trajectory data matching the search parameters set for the target search area includes:

[0010] Determine at least one retrieval information according to the retrieval parameter, wherein the retrieval information includes K1 target retrieval sub-areas and M1 target retrieval time periods, wherein K1 is an integer not less than 1, and M1 is an integer not less than 1;

[0011] The following processing is performed for each of the search information:

[0012] Determine, from the first database, a target storage partition corresponding to the search information according to the target search sub-area and the target search time period included in the search information;

[0013] The vehicle trajectory data is obtained from the target storage partition.

[0014] In a possible implementation manner, the search parameters include a target search time and area description information of the target search area, and determining at least one search information according to the search parameters includes:

[0015] Determine K2 target search sub-areas according to the area description information, and divide the target search time into M2 target search time periods according to preset time units, where K2 is an integer not less than K1, and M2 is an integer not less than M1;

[0016] At least one retrieval information is determined according to the K2 target retrieval sub-areas and the M2 target retrieval time periods.

[0017] In a possible implementation, the search parameter further includes an area expansion distance; the determining K2 target search sub-areas according to the area description information includes: determining K2 target search sub-areas according to the area description information and the area expansion distance; and / or,

[0018] The retrieval parameter also includes a data source identifier, and the obtaining of the vehicle trajectory data from the target storage partition includes: obtaining the vehicle trajectory data corresponding to the retrieval information and the data source identifier from the target storage partition.

[0019] In a possible implementation manner, the acquiring, based on the vehicle trajectory data, target road data matching the vehicle trajectory data from a second database includes:

[0020] Determining a target data identifier corresponding to the vehicle trajectory data from the second database;

[0021] The geographic data corresponding to the target data identifier is obtained from the second database as the target road data.

[0022] In a possible implementation, the vehicle trajectory data includes a collection date, a collection sub-area, a collection vehicle identification, and a collection time;

[0023] The step of determining the target data identifier corresponding to the vehicle trajectory data from the second database includes:

[0024] Acquire a road segment identifier corresponding to the collection sub-area from the second database;

[0025] Acquire the data packet identifier corresponding to the road section identifier, the collection date, and the collection time from the second database;

[0026] The data identifier corresponding to the data packet identifier and the collection vehicle identifier is obtained from the second database as the target data identifier.

[0027] In a possible implementation, before acquiring the vehicle trajectory data matching the search parameter from the first database according to the search parameter set for the target search area, the method further includes:

[0028] Determining, based on the search parameter, the number of trajectories of the vehicle trajectory data that matches the search parameter, and determining the number of vehicles corresponding to the vehicle trajectory data that matches the search parameter;

[0029] The step of acquiring vehicle trajectory data matching the search parameters from the first database according to the search parameters set for the target search area includes:

[0030] If the number of trajectories is less than a first threshold, and the number of vehicles is less than a second threshold, vehicle trajectory data matching the retrieval parameters are acquired from the first database according to the retrieval parameters set for the target retrieval area.

[0031] In a possible implementation, the method further includes:

[0032] If the number of trajectories is greater than or equal to the first threshold, or the number of vehicles is greater than or equal to the second threshold, a re-search prompt message is output.

[0033] In a possible implementation, the method further includes:

[0034] A search result interface is displayed, and the search parameters and / or the target road data are displayed through the search result interface.

[0035] In a second aspect, an embodiment of the present application provides an electronic device, including:

[0036] Processor, memory, communication interface;

[0037] The memory is used to store executable instructions of the processor;

[0038] Wherein, the processor is configured to execute the geographic information data retrieval method described in any one of the first aspects by executing the executable instructions.

[0039] In a third aspect, an embodiment of the present application provides a readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the geographic information data retrieval method described in any one of the first aspects is implemented.

[0040] The geographic information data retrieval method, device and storage medium provided in the embodiments of the present application obtain vehicle trajectory data matching the retrieval parameters from the first database by setting the retrieval parameters for the target retrieval area, wherein the first database is a database management system based on column storage. Then, the target road data matching the vehicle trajectory data is obtained from the second database, wherein the second database is a database based on distributed document storage. This solution obtains vehicle trajectory data from the first database, and since the first database is a database management system based on column storage, the retrieval efficiency is higher; and obtains road data from the second database, since the second database is a database based on distributed document storage, the retrieval efficiency is higher. Therefore, searching through the first database and the second database can improve the retrieval efficiency of geographic information data. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0042] Figure 1a A flowchart of the first embodiment of the geographic information data retrieval method provided in this application;

[0043] Figure 1b Schematic diagram 1 of the search interface provided for this application;

[0044] Figure 1c Schematic diagram 1 of the search result interface provided for this application;

[0045] Figure 2a A flowchart of the second embodiment of the geographic information data retrieval method provided in this application;

[0046] Figure 2b Diagram 2 of the search interface provided for this application;

[0047] Figure 2c A schematic diagram comparing the target search area and the search extension area provided for this application;

[0048] Figure 3 A flowchart of the third embodiment of the geographic information data retrieval method provided in this application;

[0049] Figure 4a A flowchart of a fourth embodiment of the geographic information data retrieval method provided in this application;

[0050] Figure 4b Schematic diagram of the search interface provided for this application Figure 3 ;

[0051] Figure 4c Schematic diagram 2 of the search result interface provided for this application;

[0052] Figure 5 A flowchart of a fifth embodiment of the geographic information data retrieval method provided in this application;

[0053] Figure 6 A schematic diagram of the structure of an embodiment of a geographic information data retrieval device provided in this application;

[0054] Figure 7 A schematic diagram of the structure of an electronic device provided in this application.

[0055] The above drawings have shown clear embodiments of the present application, which will be described in more detail later. These drawings and text descriptions are not intended to limit the scope of the present application in any way, but to illustrate the concept of the present application to those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION

[0056] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.

[0057] The terms "first", "second", "third", "fourth", etc. (if any) in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0058] With the development of science and technology, high-precision maps have emerged, providing convenience for vehicle driving. In order to build high-precision maps, vehicles need to collect geographic information data while driving on the road. Geographic information data includes vehicle trajectory data and road data, and then high-precision maps can be built using geographic information data. In scenarios such as updating high-precision maps, displaying geographic information data in high-precision maps, and using high-precision maps for testing, the corresponding geographic information data needs to be retrieved.

[0059] In the prior art, geographic information data is stored in a row-based database and only supports time retrieval. Therefore, when retrieving geographic information data, only time can be used to search in the database. If geographic information data within a certain time range and a certain area needs to be retrieved, the database can only be searched using time first, and then the corresponding geographic information data can be manually screened. Therefore, the existing geographic information data retrieval method uses a row-based database and manual retrieval, resulting in low retrieval efficiency.

[0060] In view of the problems existing in the prior art, the inventors found in the process of studying the geographic information data retrieval method that in order to improve the retrieval efficiency, the vehicle trajectory data can be stored in the first database, which is a database management system based on column storage; the road data can be stored in the second database, which is a database based on distributed document storage. After obtaining the vehicle trajectory data matching the retrieval parameters from the first database according to the retrieval parameters, the target road data matching the vehicle trajectory data is obtained from the second database based on the vehicle trajectory data, which effectively improves the retrieval efficiency of the geographic information data. Based on the above invention concept, the geographic information data retrieval scheme in this application is designed.

[0061] The execution subject of the embodiment of the present application can be a server, a computer, a terminal device, etc. The embodiment of the present application does not limit them and can be determined according to actual conditions. The following description will take a computer as an example.

[0062] The following is an example of an application scenario of the geographic information data retrieval method provided in this application.

[0063] For example, in this application scenario, the user wants geographic information data of an area within a time period in order to update the high-precision map in the area.

[0064] The user draws a target search area on a map in a search interface displayed on a computer, and enters a target search time, which is a time period. The computer then obtains search parameters, which include area description information of the target search area and the target search time.

[0065] The computer determines a target search sub-area according to the target search area, determines a target search date according to the target search period, and then combines the target search sub-area with the target search date to form search information.

[0066] The computer determines a target storage partition corresponding to the retrieval information from the first database; and then obtains the vehicle trajectory data from the target storage partition.

[0067] The computer then determines the target data identifier corresponding to the vehicle trajectory data from the second database; and then obtains the geographic data corresponding to the target data identifier from the second database as the target road data, thereby completing the geographic information data retrieval.

[0068] The computer can then display the geographic information data for users to view. Users can then use the geographic information data to update high-precision maps.

[0069] It should be noted that the above scenario is only an example of an application scenario provided by an embodiment of the present application. The embodiment of the present application does not limit the actual form of the various devices included in the scenario. In the specific application of the solution, it can be set according to actual needs.

[0070] The technical solution of the present application is described in detail below through specific embodiments. It should be noted that the following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be described in detail in some embodiments.

[0071] Figure 1a This is a flowchart of the first embodiment of the geographic information data retrieval method provided by the present application. The present embodiment of the present application describes the situation where a computer retrieves geographic information data from a first database and a second database. The method in this embodiment can be implemented by software, hardware, or a combination of software and hardware. Figure 1a As shown, the geographic information data retrieval method specifically includes the following steps:

[0072] S101: According to search parameters set for a target search area, vehicle trajectory data matching the search parameters are acquired from a first database.

[0073] When a user needs geographic information data, he or she enters the search parameters set for the target search area in the search interface of the computer. The search parameters include the area description information of the target search area and the target search time, and the computer can obtain the search parameters.

[0074] For example, Figure 1b The search interface diagram provided for this application is shown in Figure 1. Figure 1bAs shown, the user draws the target search area on the map in the search interface, and then enters the target search period in the input box. After clicking the OK button, the computer obtains the search parameters.

[0075] It should be noted that the regional description information of the target search area can be the target search area itself, or it can be the identifier of the target search area, the boundary information of the target search area, etc. The way in which the computer obtains the regional description information of the target search area can be: the user draws the target search area on the map in the search interface, and the computer can obtain the regional description information of the target search area. It can also be: the computer provides multiple search area identifier options in the search interface, and the user selects the identifier of the target search area from them, and the computer can obtain the regional description information of the target search area. It can also be: the user uploads the boundary information of the target search area in the search interface, and the computer can obtain the regional description information of the target search area. The embodiment of the present application does not limit the regional description information of the target search area, and the way in which the computer obtains the regional description information of the target search area, which can be determined according to actual conditions.

[0076] It should be noted that the target search area can be a regular area or an irregular area, and the shape of the target search area can be rectangular, circular, triangular, etc. The embodiment of the present application does not limit the target search area and can be determined according to actual conditions.

[0077] In this step, after the computer obtains the search parameters, it obtains the vehicle trajectory data matching the search parameters from the first database, and the first database is a database management system based on column storage.

[0078] Specifically, since the vehicle trajectory data is partitioned and stored in the first database according to the preset sub-areas and retrieval time periods, at least one retrieval information is first determined according to the retrieval parameters, and one retrieval information includes K1 target retrieval sub-areas and M1 target retrieval time periods. K1 is an integer not less than 1, and M1 is an integer not less than 1.

[0079] Exemplarily, one retrieval information includes 1 target retrieval sub-area and 1 target retrieval time period; one retrieval information includes 1 target retrieval sub-area and 2 target retrieval time periods; one retrieval information includes 2 target retrieval sub-areas and 1 target retrieval time period; one retrieval information includes multiple target retrieval sub-areas and multiple target retrieval time periods.

[0080] It should be noted that the target search sub-areas in different search information may have overlapping parts, and the target search time periods in different search information may have overlapping time periods.

[0081] K2 target search sub-regions can be determined according to the region description information of the target search region, where K2 is an integer not less than K1. Since a plurality of preset sub-regions are stored in the computer, the target search region is determined according to the region description information, and then the preset sub-regions that have an intersection with the target search region are used as the target search sub-region.

[0082] The computer divides the target search time into M2 target search time periods according to the preset time units, where M2 is an integer not less than M1.

[0083] It should be noted that the preset time unit can be one month, one week, one day, 5 hours, one hour, 30 minutes, etc. The embodiment of the present application does not limit the preset time unit and can be determined according to actual conditions.

[0084] Exemplarily, the preset time unit is one day, and the target retrieval time is from 01:00:00 on January 1, 2024 to 12:30:30 on January 5, 2024. After division according to the time unit, we get: January 1, 2024, January 2, 2024, January 3, 2024, January 4, 2024, and January 5, 2024. These dates are used as target retrieval dates.

[0085] Then, at least one retrieval information is determined based on the K2 target retrieval sub-areas and the M2 target retrieval time periods, that is, the target retrieval date and the target retrieval sub-area are combined to form the retrieval information.

[0086] Then perform the following processing for each retrieval information:

[0087] According to the target retrieval sub-area and the target retrieval time period included in the retrieval information, the target storage partition corresponding to the retrieval information is determined from the first database. Since the vehicle trajectory data is partitioned and stored in the first database according to the preset sub-area and retrieval time period, the target storage partition corresponding to the target retrieval time period and the target retrieval sub-area is first determined, that is, the target storage partition corresponding to the retrieval information.

[0088] Exemplarily, when the search information includes one target search sub-region and one target search period, a target storage partition corresponding to the target search period and the target search sub-region is determined.

[0089] When the search information includes one target search sub-region and multiple target search time periods, a target storage partition corresponding to the target search sub-region in each target search time period is determined.

[0090] When the search information includes a plurality of target search sub-areas and one target search period, the target storage partition corresponding to the target search period and each target search sub-area is determined.

[0091] When the retrieval information includes a plurality of target retrieval sub-areas and a plurality of target retrieval time periods, a target storage partition corresponding to each target retrieval time period and each target retrieval sub-area is determined.

[0092] Then, the vehicle trajectory data is obtained from the target storage partition. Since the index of the vehicle trajectory data in each storage partition includes the collection position and the collection time, the vehicle trajectory data whose collection position belongs to the target retrieval sub-area and whose collection time belongs to the target retrieval period can be collected from the target storage partition as the retrieved vehicle trajectory data.

[0093] When the search information includes multiple target search sub-areas, the acquisition position belonging to the target search sub-area means that the acquisition position belongs to at least one of the multiple target search sub-areas. When the search information includes multiple target search time periods, the acquisition moment belonging to the target search time period means that the acquisition moment belongs to at least one of the multiple target search time periods.

[0094] It should be noted that the first database can be a database that supports partitioned storage and column storage, such as ClickHouse database, TimescaleDB database or Greenplum database. The embodiment of the present application does not limit the first database and can be determined according to actual conditions.

[0095] It should be noted that the collection location can be composed of longitude and latitude.

[0096] S102: Based on the vehicle trajectory data, acquiring target road data matching the vehicle trajectory data from a second database.

[0097] In this step, after the computer obtains the vehicle trajectory data, based on the vehicle trajectory data, it obtains the target road data matching the vehicle trajectory data from the second database, and the second database is a database based on distributed document storage.

[0098] The road data in the second database is stored in a document format as a kind of geographic information. The road data may include any one or any combination of image data, point cloud data, vehicle tracks, radar data, etc.

[0099] Specifically, the target data identifier corresponding to the vehicle trajectory data is first determined from the second database.

[0100] The vehicle trajectory data is the data of the trajectory point, and the vehicle trajectory data includes the collection date, collection sub-area, collection vehicle identification, and collection time;

[0101] The second database has the road section identifier and the collection sub-area as indexes, the data packet identifier is indexed as the road section identifier, the collection date and the collection time, and the data identifier is indexed as the data packet identifier and the collection vehicle table.

[0102] Therefore, the road section identifier corresponding to the collection sub-area is obtained from the second database, and then the data packet identifier corresponding to the road section identifier, collection date, and collection time is obtained from the second database, and then the data packet identifier and the collection vehicle identifier are obtained from the second database as the target data identifier.

[0103] After the computer determines the target data identifier, the road data in the second database uses the data identifier as an index, so the geographic data corresponding to the target data identifier is obtained from the second database as the target road data.

[0104] It should be noted that the vehicle trajectory data may also include any one or any combination of latitude, longitude, altitude, direction, accuracy, speed, data source identification, etc.

[0105] It should be noted that the second database can be a document-type database that supports point query and big data storage, such as MongoDB database, Couchbase database or ArangoDB database. The embodiment of the present application does not limit the second database and can be determined according to actual conditions.

[0106] After the computer acquires the vehicle trajectory data and the target road data, it can display a search result interface, and display the search parameters and / or the target road data through the search result interface.

[0107] Exemplary, exemplary, Figure 1c The search result interface diagram provided for this application is shown in Figure 1. Figure 1c As shown in the figure, the dotted box represents the target retrieval area. The computer generates track points on the map based on the collected vehicle identification, longitude and latitude in the vehicle trajectory data. The black triangle, white triangle, black circle and white circle in the figure all represent track points. The same type of track points have the same collected vehicle identification, while different types of track points have different collected vehicle identifications. Users can click on the track point to display the vehicle trajectory data and target road data.

[0108] The geographic information data retrieval method provided in this embodiment obtains vehicle trajectory data matching the retrieval parameters from the first database by setting the retrieval parameters for the target retrieval area, wherein the first database is a database management system based on column storage. Then, the target road data matching the vehicle trajectory data is obtained from the second database, wherein the second database is a database based on distributed document storage. This solution obtains vehicle trajectory data from the first database, and since the first database is a database management system based on column storage, the retrieval efficiency is higher; and obtains road data from the second database, since the second database is a database based on distributed document storage, the retrieval efficiency is higher. Therefore, searching through the first database and the second database can improve the retrieval efficiency of geographic information data.

[0109] Figure 2a This is a flow chart of the second embodiment of the geographic information data retrieval method provided by the present application. Based on the above embodiment, the present embodiment of the present application describes the situation of obtaining vehicle trajectory data when the retrieval parameter also includes the area expansion distance. Figure 2a As shown, the geographic information data retrieval method specifically includes the following steps:

[0110] S201: Determine K2 target search sub-regions according to the region description information and the region expansion distance, and divide the target search time into M2 target search time periods according to preset time units.

[0111] For example, in Figure 1b On the basis of Figure 2b The second schematic diagram of the search interface provided for this application is as follows: Figure 2b As shown, the search interface also includes an input box for the area expansion distance. The user enters the area expansion distance in the input box, and the computer can obtain the area expansion distance.

[0112] In this step, the computer determines K2 target search sub-regions according to the region description information and the region expansion distance, and divides the target search time into M2 target search time periods according to preset time units.

[0113] The target search area is determined according to the area description information, and then the search extension area is generated according to the target search area and the area extension distance. That is, the shortest distance between each point on the boundary of the search extension area and the boundary of the target search area is the area extension distance.

[0114] For example, Figure 2c A schematic diagram comparing the target search area and the search extension area provided for this application, such as Figure 2cAs shown, the solid line represents the target search area, the dotted line represents the search extension area, and D is the area extension distance. The shortest distance between each point on the boundary of the search extension area and the boundary of the target search area is equal to the area extension distance.

[0115] Then, the search sub-region that intersects with the search extension region is used as the target search sub-region.

[0116] It should be noted that the process of dividing the target retrieval time into M2 target retrieval time periods according to the preset time units in this step is similar to the process of dividing the target retrieval time into M2 target retrieval time periods according to the preset time units in step S101 in Example 1, and will not be repeated here.

[0117] S202: Determine at least one retrieval information according to the K2 target retrieval sub-areas and the M2 target retrieval time periods.

[0118] In this step, after the computer determines K2 target search sub-areas and M2 target search time periods, it determines at least one search information according to the K2 target search sub-areas and M2 target search time periods.

[0119] In one implementation, for each target retrieval sub-region, the target retrieval sub-region is combined with each target retrieval time period, and each combination serves as a retrieval information.

[0120] In another implementation, the K2 target search sub-regions are divided into a plurality of sub-region groups. For each sub-region group, the sub-region group is combined with each target search period, and each combination is used as a search information.

[0121] In another implementation, the M2 target search time periods are divided into a plurality of time period groups. For each target search sub-region, the target search sub-region is combined with each time period group respectively, and each combination is used as a search information.

[0122] It should be noted that the embodiment of the present application does not limit the method of determining at least one retrieval information based on K2 target retrieval sub-areas and M2 target retrieval time periods, nor does it limit the method of dividing the K2 target retrieval sub-areas into multiple sub-area groups or the method of dividing the M2 target retrieval time periods into multiple time period groups, which can be determined based on actual conditions.

[0123] S203: For each piece of retrieval information, according to the target retrieval sub-area and the target retrieval time period included in the retrieval information, determine the target storage partition corresponding to the retrieval information from the first database.

[0124] S204: Obtain vehicle trajectory data from each target storage partition.

[0125] It should be noted that steps S203-S204 are similar to the process of determining the target storage partition corresponding to the retrieval information from the first database according to the target retrieval sub-area and target retrieval time period included in the retrieval information in step S101 in Example 1, and obtaining the vehicle trajectory data from the target storage partition, and will not be repeated here.

[0126] The geographic information data retrieval method provided in this embodiment, by including the area expansion distance in the retrieval parameters, obtains the corresponding vehicle trajectory data through the first database, thereby improving the retrieval dimension.

[0127] Figure 3 This is a flow chart of the third embodiment of the geographic information data retrieval method provided by the present application. Based on the above embodiment, the present embodiment of the present application describes the situation of obtaining vehicle trajectory data when the retrieval parameter also includes a data source identifier. Figure 3 As shown, the geographic information data retrieval method specifically includes the following steps:

[0128] S301: Determine K2 target search sub-areas according to the area description information, and divide the target search time into M2 target search time periods according to preset time units.

[0129] It should be noted that this step is similar to the process of determining K2 target search sub-areas according to the area description information and dividing the target search time into M2 target search time periods according to the preset time units in step S101 of the first embodiment, and will not be described again here.

[0130] S302: Determine at least one retrieval information according to the K2 target retrieval sub-areas and the M2 target retrieval time periods.

[0131] S303: For each piece of retrieval information, according to the target retrieval sub-area and the target retrieval time period included in the retrieval information, determine the target storage partition corresponding to the retrieval information from the first database.

[0132] It should be noted that step S302 to step 303 are similar to step S202 to step S203 in the second embodiment, and will not be described in detail here.

[0133] S304: For each target storage partition, obtain the vehicle trajectory data corresponding to the search information and the data source identifier from the target storage partition.

[0134] In this step, after the computer obtains the target storage partition, for each target storage partition, the computer obtains the vehicle trajectory data corresponding to the retrieval information and the data source identifier from the target storage partition, and the retrieval information is the retrieval information corresponding to the target storage partition.

[0135] The vehicle trajectory data includes a data source identifier, which is an identifier of a service agency that provides the vehicle trajectory data. Different service agencies provide different vehicle trajectory data, and the vehicle trajectory data provided by the service agencies are stored in the first database. Since different retrieval scenarios require vehicle trajectory data provided by different service agencies, different retrieval scenarios are set with different retrieval interfaces. Different retrieval interfaces correspond to different data source identifiers, so the computer can determine the corresponding data source identifier according to the retrieval interface used by the user.

[0136] The index of the vehicle trajectory data in each storage partition in the first database may also include a data source identifier. When the search parameters also include the data source identifier, after the computer determines the target storage partition, the vehicle trajectory data whose collection position belongs to the target search sub-area, the collection time belongs to the target search period, and the data source identifier is the same as the data source identifier in the search parameters is determined as the retrieved vehicle trajectory data.

[0137] For ease of understanding, an example of a storage structure of vehicle trajectory data in the first database is given here as follows. Those skilled in the art may also adopt other feasible storage structures to store vehicle trajectory data in the first database according to the technical concept provided by the present application. In this example, the storage structure of the vehicle trajectory data may be:

[0138] CREATE TABLE table name (

[0140] (Collect vehicle identification) String,

[0141] (collection date) Int64,

[0142] (collection time) Int64,

[0143] (Collection partition) String,

[0144] (latitude) Float32,

[0145] (longitude) Float32,

[0146] (height) Float32,

[0147] (direction) Float32,

[0148] (precision) Float32,

[0149] (speed) Int32,

[0150] (Data source identifier) ​​Int64, )

[0152] ENGINE = MergeTree / / Engine

[0153] PARTITION BY / / Storage partition (ad_code, / / Retrieve sub-area code

[0154] day / / retrieval period)

[0155] ORDER BY / / Storage sort (latitude, / / latitude

[0156] longitude, / / longitude

[0157] gps_time, / / Collection time

[0158] cid) / / Data source identifier

[0159] SETTINGS index_granularity = 8192

[0160] It should be noted that the above example is only an example of the storage structure of the vehicle trajectory data in the first database. The embodiment of the present application does not limit the storage structure of the vehicle trajectory data in the first database, which can be determined according to actual conditions.

[0161] It should be noted that in addition to the collection date, collection zone, collection vehicle identification, and collection time, vehicle trajectory data may also include latitude, longitude, altitude, direction, accuracy, speed, data source identification, etc.

[0162] The geographic information data retrieval method provided in this embodiment further includes a data source identifier through the retrieval parameter, and obtains the corresponding vehicle trajectory data through the first database, thereby improving the retrieval dimension.

[0163] Figure 4a This is a flowchart of the fourth embodiment of the geographic information data retrieval method provided by this application. Based on the above embodiment, this embodiment of the application describes the situation of obtaining vehicle trajectory data when the retrieval parameters also include the area expansion distance and the data source identifier. Figure 4a As shown, the geographic information data retrieval method specifically includes the following steps:

[0164] S401: Determine K2 target search sub-regions according to the region description information and the region expansion distance, and divide the target search time into M2 target search time periods according to preset time units.

[0165] S402: Determine at least one retrieval information according to the K2 target retrieval sub-areas and the M2 target retrieval time periods.

[0166] S403: For each piece of retrieval information, according to the target retrieval sub-area and the target retrieval time period included in the retrieval information, determine the target storage partition corresponding to the retrieval information from the first database.

[0167] It should be noted that steps S401 to 403 are similar to steps S201 to S203 in the second embodiment, and will not be described in detail here.

[0168] S404: For each target storage partition, obtain the vehicle trajectory data corresponding to the search information and the data source identifier from the target storage partition.

[0169] It should be noted that step S404 is similar to step S304 in the third embodiment and will not be described in detail here.

[0170] It should be noted that the search parameters may also include the number of trajectories. The computer may update the vehicle trajectory data according to the trajectory data to obtain updated vehicle trajectory data. The computer groups the obtained vehicle trajectory data according to the collected vehicle identification in the trajectory data to be filtered to obtain data groups. The collected vehicle identifications in the vehicle trajectory data of different data groups are different, and the collected vehicle identifications in the vehicle trajectory data of the same data group are the same. Then, the number of trajectory data groups are selected, and the vehicle trajectory data in the selected data groups are used as the updated vehicle trajectory data.

[0171] For example, in Figure 1b On the basis of Figure 4b Schematic diagram of the search interface provided for this application Figure 3 ,like Figure 4b As shown, the search interface also includes an input box for the number of vehicle tracks and the area expansion distance. The user enters the number of vehicle tracks and the area expansion distance in the input box, and the computer can obtain the number of vehicle tracks and the area expansion distance. In addition, since the search interfaces used by users in different search scenarios are different, the data source identifiers corresponding to different search interfaces are different, so the computer can determine the corresponding data source identifier according to the search interface used by the user.

[0172] For example, Figure 4c The second schematic diagram of the search result interface provided for this application is as follows: Figure 4c As shown in the figure, the dotted box represents the search extension area. The computer generates track points on the map according to the collected vehicle identification, longitude and latitude in the vehicle trajectory data. The black triangle, white triangle, black circle and white circle in the figure all represent track points. The same type of track points have the same collected vehicle identification, and different types of track points have different collected vehicle identifications. For the same type of track points, the corresponding vehicle track is generated. The user can click on the track point to display the vehicle track data and target road data.

[0173] The geographic information data retrieval method provided in this embodiment, when the retrieval parameters also include the area expansion distance and the data source identifier, obtains the corresponding vehicle trajectory data through the first database, thereby improving the retrieval dimension.

[0174] Figure 5 This is a flowchart of the fifth embodiment of the geographic information data retrieval method provided by the present application. Based on the above embodiment, the present embodiment of the present application describes the situation where the computer determines whether to obtain the vehicle trajectory data according to the retrieval parameters before obtaining the vehicle trajectory data from the first database. Figure 5 As shown, the geographic information data retrieval method specifically includes the following steps:

[0175] S501: According to a search parameter, determine the number of trajectories of the vehicle trajectory data that matches the search parameter, and determine the number of vehicles corresponding to the vehicle trajectory data that matches the search parameter.

[0176] In this step, in order to prevent the computer from being unable to process too much determined vehicle trajectory data, it is necessary to determine the number of trajectories of the vehicle trajectory data that matches the search parameters and the number of vehicles corresponding to the vehicle trajectory data that matches the search parameters based on the search parameters.

[0177] The computer determines the target search sub-area according to the area description information of the target search area, and divides the target search time into the target search period according to the preset time unit. Then, the target search period and the target search sub-area are combined to form search information, and the target storage partition corresponding to the search information is determined from the first database, and then the vehicle trajectory data is determined from the target storage partition, and then the number of vehicle trajectory data, that is, the number of trajectories, can be determined. Then, the collected vehicle identifiers in all vehicle trajectory data are deduplicated to obtain the number of vehicles.

[0178] S502: Determine whether the number of trajectories is less than a first threshold and whether the number of vehicles is less than a second threshold; if the number of trajectories is less than the first threshold and the number of vehicles is less than the second threshold, execute step S503; if the number of trajectories is greater than or equal to the first threshold, or the number of vehicles is greater than or equal to the second threshold, execute step S504.

[0179] In this step, in order to determine whether all vehicle trajectory data can be processed, the computer needs to determine whether the number of trajectories is less than a first threshold and whether the number of vehicles is less than a second threshold.

[0180] It should be noted that the first threshold may be 50,000, 100,000, 200,000, etc., and the second threshold may be 80, 100, 150, etc. The embodiment of the present application does not limit the first threshold and the second threshold, and may be determined according to actual conditions.

[0181] S503: According to the search parameters set for the target search area, vehicle trajectory data matching the search parameters are obtained from the first database.

[0182] In this step, if the computer determines that the number of trajectories is less than the first threshold and the number of vehicles is less than the second threshold, it means that the computer can process all vehicle trajectory data. Then, according to the retrieval parameters set for the target retrieval area, the vehicle trajectory data matching the retrieval parameters are obtained from the first database.

[0183] S504: Output a re-search prompt message.

[0184] In this step, if the computer determines that the number of trajectories is greater than or equal to the first threshold, or the number of vehicles is greater than or equal to the second threshold, it means that the computer cannot process all vehicle trajectory data, and outputs a re-search prompt message to prompt the user to reduce the search range and search again.

[0185] Exemplarily, the re-search prompt message may be: Please narrow the search scope and search again. The way to output the re-search prompt message may be: display the re-search prompt message, play the re-search prompt message, send the re-search prompt message to the user's terminal device, etc. The embodiment of the present application does not limit the way to output the re-search prompt message, which can be determined according to actual conditions.

[0186] The geographic information data retrieval method provided in this embodiment obtains vehicle trajectory data only when the number of trajectories is less than a first threshold value and the number of vehicles is less than a second threshold value, thereby ensuring that the computer can process all vehicle trajectory data. By outputting a re-search prompt message when the number of trajectories is greater than or equal to the first threshold value, or the number of vehicles is greater than or equal to the second threshold value, the user can be prompted to adjust the search range and re-search.

[0187] Based on the above embodiments, the following describes how to obtain vehicle trajectory data when the number of trajectories is greater than or equal to a first threshold, or the number of vehicles is greater than or equal to a second threshold, through the sixth embodiment of the geographic information data retrieval method provided by the present application.

[0188] If the computer determines that the number of trajectories is greater than or equal to the first threshold, or the number of vehicles is greater than or equal to the second threshold, it means that the computer cannot process all vehicle trajectory data, so screening can be performed.

[0189] After the computer obtains the vehicle trajectory data matching the retrieval parameters from the first database according to the retrieval parameters set for the target retrieval area, a preset number of vehicle trajectory data with the latest collection time are screened out from the vehicle trajectory data as the target trajectory data, because the later the vehicle trajectory data is collected, the higher the authenticity of the vehicle trajectory data.

[0190] Subsequently, based on the target trajectory data, target road data matching the target trajectory data is obtained from the second database. This process is similar to step S102 in the first embodiment, and will not be described in detail here.

[0191] It should be noted that the preset number can be 30,000, 50,000, 100,000, etc. The embodiment of the present application does not limit the preset number and can be determined according to actual conditions.

[0192] The geographic information data retrieval method provided in this embodiment ensures that the computer can process the vehicle trajectory data and improves the authenticity of the vehicle trajectory data by processing the vehicle trajectory data according to the collection time and the preset number when the number of trajectories is greater than or equal to the first threshold, or the number of vehicles is greater than or equal to the second threshold.

[0193] The following is an embodiment of the device of the present application, which can be used to execute the embodiment of the method of the present application. For details not disclosed in the embodiment of the device of the present application, please refer to the embodiment of the method of the present application.

[0194] Figure 6 This is a schematic diagram of the structure of an embodiment of the geographic information data retrieval device provided by this application. Figure 6 As shown, the geographic information data retrieval device 60 includes:

[0195] A first retrieval module 61 is used to obtain vehicle trajectory data matching the retrieval parameters from a first database according to the retrieval parameters set for the target retrieval area; the first database is a database management system based on column storage;

[0196] The second retrieval module 62 is used to obtain target road data matching the vehicle trajectory data from a second database based on the vehicle trajectory data, where the second database is a database based on distributed document storage.

[0197] Furthermore, the first retrieval module 61, when used to obtain vehicle trajectory data matching the retrieval parameters from the first database according to the retrieval parameters set for the target retrieval area, is specifically used to:

[0198] Determine at least one retrieval information according to the retrieval parameter, wherein the retrieval information includes K1 target retrieval sub-areas and M1 target retrieval time periods, wherein K1 is an integer not less than 1, and M1 is an integer not less than 1;

[0199] The following processing is performed for each of the search information:

[0200] Determine, from the first database, a target storage partition corresponding to the search information according to the target search sub-area and the target search time period included in the search information;

[0201] The vehicle trajectory data is obtained from the target storage partition.

[0202] Furthermore, the search parameters include the target search time and the area description information of the target search area. The first search module 61, when used to determine at least one search information according to the search parameters, is specifically used to:

[0203] Determine K2 target search sub-areas according to the area description information, and divide the target search time into M2 target search time periods according to preset time units, where K2 is an integer not less than K1, and M2 is an integer not less than M1;

[0204] At least one retrieval information is determined according to the K2 target retrieval sub-areas and the M2 target retrieval time periods.

[0205] Further, the search parameter also includes an area expansion distance; the first search module 61, when used to determine K2 target search sub-areas according to the area description information, is specifically used to: determine K2 target search sub-areas according to the area description information and the area expansion distance; and / or,

[0206] The search parameters also include a data source identifier. When the first search module 61 is used to obtain the vehicle trajectory data from the target storage partition, it is specifically used to: obtain the vehicle trajectory data corresponding to the search information and the data source identifier from the target storage partition.

[0207] Furthermore, the second retrieval module 62, when used to obtain target road data matching the vehicle trajectory data from the second database based on the vehicle trajectory data, is specifically used to:

[0208] Determining a target data identifier corresponding to the vehicle trajectory data from the second database;

[0209] The geographic data corresponding to the target data identifier is obtained from the second database as the target road data.

[0210] Furthermore, the vehicle trajectory data includes a collection date, a collection sub-area, a collection vehicle identification, and a collection time;

[0211] The second retrieval module 62, when used to determine the target data identifier corresponding to the vehicle trajectory data from the second database, is specifically used to:

[0212] Acquire a road segment identifier corresponding to the collection sub-area from the second database;

[0213] Acquire the data packet identifier corresponding to the road section identifier, the collection date, and the collection time from the second database;

[0214] The data identifier corresponding to the data packet identifier and the collection vehicle identifier is obtained from the second database as the target data identifier.

[0215] Furthermore, before acquiring the vehicle trajectory data matching the search parameters from the first database according to the search parameters set for the target search area, the first search module 61 is further used to:

[0216] Determining, based on the search parameter, the number of trajectories of the vehicle trajectory data that matches the search parameter, and determining the number of vehicles corresponding to the vehicle trajectory data that matches the search parameter;

[0217] The first search module 61, when used to obtain vehicle trajectory data matching the search parameters from the first database according to the search parameters set for the target search area, is specifically used to:

[0218] If the number of trajectories is less than a first threshold, and the number of vehicles is less than a second threshold, vehicle trajectory data matching the retrieval parameters are acquired from the first database according to the retrieval parameters set for the target retrieval area.

[0219] Furthermore, the output module 63 is used to:

[0220] If the number of trajectories is greater than or equal to the first threshold, or the number of vehicles is greater than or equal to the second threshold, a re-search prompt message is output.

[0221] Furthermore, the output module 63 is also used for:

[0222] A search result interface is displayed, and the search parameters and / or the target road data are presented through the search result interface.

[0223] The geographic information data retrieval device provided in this embodiment is used to execute the technical solution in any of the aforementioned method embodiments. Its implementation principle and technical effects are similar and will not be repeated here.

[0224] Figure 7 This is a schematic diagram of the structure of an electronic device provided in this application. Figure 7 As shown, the electronic device 70 includes:

[0225] Processor 71, memory 72, and communication interface 73;

[0226] The memory 72 is used to store executable instructions of the processor 71;

[0227] The processor 71 is configured to execute the technical solution in any of the aforementioned method embodiments by executing the executable instructions.

[0228] Optionally, the memory 72 can be independent or integrated with the processor 71.

[0229] Optionally, when the memory 72 is a device independent of the processor 71, the electronic device 70 may further include:

[0230] The bus 74 , the memory 72 and the communication interface 73 are connected to the processor 71 via the bus 74 and communicate with each other. The communication interface 73 is used to communicate with other devices.

[0231] Optionally, the communication interface 73 may be implemented by a transceiver. The communication interface is used to implement communication between the database access device and other devices (such as a client, a read-write library, and a read-only library). The memory may include a random access memory (RAM) and may also include a non-volatile memory (non-volatile memory), such as at least one disk storage.

[0232] The bus 74 may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus, etc. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

[0233] The above-mentioned processor can be a general-purpose processor, including a central processing unit CPU, a network processor (NP), etc.; it can also be a digital signal processor DSP, an application-specific integrated circuit ASIC, a field programmable gate array FPGA or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

[0234] The electronic device is used to execute the technical solution in any of the aforementioned method embodiments, and its implementation principle and technical effect are similar and will not be repeated here.

[0235] An embodiment of the present application also provides a readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the technical solution provided by any of the aforementioned method embodiments is implemented.

[0236] An embodiment of the present application also provides a computer program product, including a computer program, which is used to implement the technical solution provided by any of the aforementioned method embodiments when executed by a processor.

[0237] Those skilled in the art can understand that all or part of the steps of implementing the above-mentioned method embodiments can be completed by hardware related to program instructions. The aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the steps of the above-mentioned method embodiments are executed; and the aforementioned storage medium includes: ROM, RAM, disk or optical disk and other media that can store program codes.

[0238] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit it. Although the present application has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein with equivalents. However, these modifications or replacements do not cause the essence of the corresponding technical solutions to deviate from the scope of the technical solutions of the embodiments of the present application.

Claims

1. A geographic information data retrieval method, characterized in that: include: According to the search parameters set for the target search area, obtaining the vehicle trajectory data matching the search parameters from the first database; The first database is a database management system based on column storage; Based on the vehicle trajectory data, target road data matching the vehicle trajectory data is acquired from a second database, where the second database is a database based on distributed document storage.

2. The method according to claim 1, characterized in that: The step of acquiring vehicle trajectory data matching the search parameters from the first database according to the search parameters set for the target search area includes: Determine at least one retrieval information according to the retrieval parameter, wherein the retrieval information includes K1 target retrieval sub-areas and M1 target retrieval time periods, wherein K1 is an integer not less than 1, and M1 is an integer not less than 1; The following processing is performed for each of the search information: Determining a target storage partition corresponding to the search information from the first database according to the target search sub-area and the target search time period included in the search information; The vehicle trajectory data is obtained from the target storage partition.

3. The method according to claim 2, characterized in that The search parameters include target search time and area description information of the target search area, and determining at least one search information according to the search parameters includes: Determine K2 target search sub-areas according to the area description information, and divide the target search time into M2 target search time periods according to preset time units, where K2 is an integer not less than K1, and M2 is an integer not less than M1; At least one retrieval information is determined according to the K2 target retrieval sub-areas and the M2 target retrieval time periods.

4. The method according to claim 3, characterized in that The search parameters also include an area expansion distance; the determining K2 target search sub-areas according to the area description information includes: determining K2 target search sub-areas according to the area description information and the area expansion distance; and / or, The retrieval parameter also includes a data source identifier, and the acquiring the vehicle trajectory data from the target storage partition includes: acquiring the vehicle trajectory data corresponding to the retrieval information and the data source identifier from the target storage partition.

5. The method according to claim 1, characterized in that The acquiring, based on the vehicle trajectory data, target road data matching the vehicle trajectory data from a second database comprises: Determining a target data identifier corresponding to the vehicle trajectory data from the second database; The geographic data corresponding to the target data identifier is obtained from the second database as the target road data.

6. The method according to claim 5, characterized in that The vehicle trajectory data includes the collection date, collection sub-area, collection vehicle identification, and collection time; The step of determining the target data identifier corresponding to the vehicle trajectory data from the second database includes: Acquire a road segment identifier corresponding to the collection sub-area from the second database; Acquire the data packet identifier corresponding to the road section identifier, the collection date, and the collection time from the second database; The data identifier corresponding to the data packet identifier and the collection vehicle identifier is obtained from the second database as the target data identifier.

7. The method according to any one of claims 1 to 6, characterized in that: Before acquiring the vehicle trajectory data matching the search parameters from the first database according to the search parameters set for the target search area, the method further includes: Determining, based on the search parameter, the number of trajectories of the vehicle trajectory data that matches the search parameter, and determining the number of vehicles corresponding to the vehicle trajectory data that matches the search parameter; The step of acquiring vehicle trajectory data matching the search parameters from the first database according to the search parameters set for the target search area includes: If the number of trajectories is less than a first threshold, and the number of vehicles is less than a second threshold, vehicle trajectory data matching the retrieval parameters are acquired from the first database according to the retrieval parameters set for the target retrieval area.

8. The method according to claim 7, characterized in that The method further comprises: If the number of trajectories is greater than or equal to the first threshold, or the number of vehicles is greater than or equal to the second threshold, a re-search prompt message is output.

9. The method according to any one of claims 1 to 6, characterized in that: The method further comprises: A search result interface is displayed, and the search parameters and / or the target road data are presented through the search result interface.

10. An electronic device, characterized in that: include: Processor, memory, communication interface; The memory is used to store executable instructions of the processor; Wherein, the processor is configured to execute the geographic information data retrieval method described in any one of claims 1 to 9 by executing the executable instructions.

Images