CN110781414A

CN110781414A - Route searching method and device based on geographic entity and storage medium

Info

Publication number: CN110781414A
Application number: CN201910840339.5A
Authority: CN
Inventors: 王孜文
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2019-09-06
Filing date: 2019-09-06
Publication date: 2020-02-11
Anticipated expiration: 2039-09-06
Also published as: CN110781414B

Abstract

The invention provides a route searching method, a route searching device and a storage medium based on a geographic entity; the method comprises the following steps: obtaining path search information of at least one search dimension input based on a path search interface; sending a path search request carrying the path search information, determining a target geographic entity associated with the path search information based on the path search request, and determining at least one path corresponding to the target geographic entity according to a mapping relation between the geographic entity and the path; receiving returned path information of the at least one path; and presenting the at least one path in the electronic map based on the path information, wherein the at least one path is used for determining a target path and updating the state information of the target path. By the method and the device, the target path can be accurately and efficiently determined.

Description

Route searching method and device based on geographic entity and storage medium

Technical Field

The present invention relates to Artificial Intelligence (AI) technologies, and in particular, to a method, an apparatus, and a storage medium for searching for a path based on a geographic entity.

Background

Artificial intelligence is a theory, method and technique and application system that uses a digital computer or a machine controlled by a digital computer to simulate, extend and expand human intelligence, perceive the environment, acquire knowledge and use the knowledge to obtain the best results.

The artificial intelligence technology is a comprehensive subject and relates to a wide range of fields, wherein map making is one of important application directions of the artificial intelligence technology in geographic science.

In the related art, when creating dynamic information on an electronic map, a worker usually directly selects a route requiring work on the electronic map, and edits state information on the selected route. Since the paths are manually selected on the map by a person, the efficiency of selecting the paths is very low, and some paths are short and are not easy to be found by naked eyes, so that the problem of selection omission may exist.

Disclosure of Invention

The embodiment of the invention provides a route searching method, a route searching device and a storage medium based on a geographic entity, which can accurately and efficiently determine a target route.

The technical scheme of the embodiment of the invention is realized as follows:

the embodiment of the invention provides a route searching method based on a geographic entity, which comprises the following steps:

obtaining path search information of at least one search dimension input based on a path search interface;

sending a path search request carrying the path search information, determining a target geographic entity associated with the path search information based on the path search request, and determining at least one path corresponding to the target geographic entity according to a mapping relation between the geographic entity and the path;

receiving returned path information of the at least one path;

and presenting the at least one path in the electronic map based on the path information, wherein the at least one path is used for determining a target path and updating the state information of the target path.

receiving a path search request carrying path search information of at least one search dimension, wherein the path search information is input based on a path search interface;

determining a target geographic entity associated with the path search information based on the path search request;

determining at least one path corresponding to the target geographic entity according to the mapping relation between the geographic entity and the path;

returning path information of the at least one path based on the determined at least one path to present the at least one path in an electronic map based on the path information;

the at least one path is used for determining a target path and updating the state information of the target path.

In the foregoing solution, the determining a target geographic entity associated with the path search information based on the path search request includes:

determining a search dimension corresponding to the path search information based on the path search request;

and searching a geographic entity in the electronic map based on the search dimension corresponding to the path search information to obtain a target geographic entity associated with the path search information.

In the foregoing solution, the determining at least one path corresponding to the target geographic entity according to the mapping relationship between the geographic entity and the path includes:

when the target geographic entity is an expressway, determining at least one path contained in the expressway based on the section division of the expressway;

and when the geographic entity is a toll station, acquiring two intersections adjacent to the toll station, and determining at least one path between the two intersections.

The embodiment of the invention provides a route searching device based on a geographic entity, which comprises:

the information acquisition module is used for acquiring path search information of at least one search dimension input based on the path search interface;

a request sending module, configured to send a path search request carrying the path search information, to determine, based on the path search request, a target geographic entity associated with the path search information, and determine, according to a mapping relationship between a geographic entity and a path, at least one path corresponding to the target geographic entity;

the information receiving module is used for receiving the returned path information of the at least one path;

and the path display module is used for presenting the at least one path in the electronic map based on the path information, wherein the at least one path is used for determining a target path and updating the state information of the target path.

In the above scheme, the information obtaining module is further configured to present a path search interface including at least one search box; the search box carries search indication information, and the search indication information is used for indicating path search information of corresponding search dimensions to be input;

and acquiring path search information of the at least one search dimension input based on the at least one search box.

In the foregoing solution, the path display module is further configured to determine, based on the path information, a display style corresponding to each path;

and presenting the at least one path in the electronic map according to the display style corresponding to each path.

In the foregoing solution, the path display module is further configured to determine, based on the path information, a path corresponding to each of the target geographic entities;

acquiring a display style of a path corresponding to each target geographic entity;

and presenting the paths corresponding to the different target geographic entities in the electronic map according to the display style of the path corresponding to each target geographic entity.

In the above scheme, the apparatus further comprises: an information updating module, configured to receive a state editing instruction for the target path, where the state editing instruction carries state information used to indicate a path state of the path;

and updating the state information corresponding to the target path in the electronic map based on the state editing instruction.

the request receiving module is used for receiving a path searching request carrying path searching information of at least one searching dimension, wherein the path searching information is input based on a path searching interface;

an entity determination module for determining a target geographic entity associated with the path search information based on the path search request;

the route determining module is used for determining at least one route corresponding to the target geographic entity according to the mapping relation between the geographic entity and the route;

an information returning module for returning path information of the at least one path based on the determined at least one path to present the at least one path in the electronic map based on the path information;

In the foregoing solution, the entity determining module is further configured to determine, based on the path search request, a search dimension corresponding to the path search information;

In the above scheme, the path determining module is further configured to determine, when the target geographic entity is an expressway, at least one path included in the expressway based on segment division of the expressway;

An embodiment of the present invention provides a terminal, including:

a memory for storing executable instructions;

and the processor is used for implementing the route searching method based on the geographic entity provided by the embodiment of the invention when the executable instruction stored in the memory is executed.

An embodiment of the present invention provides a server, including:

a memory for storing executable instructions;

The embodiment of the invention provides a storage medium, which stores executable instructions and is used for causing a processor to execute the executable instructions so as to realize the route searching method based on the geographic entity provided by the embodiment of the invention.

The embodiment of the invention has the following beneficial effects:

determining a target geographic entity associated with the path search information through a path search request of at least one search dimension, and determining at least one path corresponding to the target geographic entity according to a mapping relation between the geographic entity and the path; receiving returned path information of the at least one path; presenting the at least one route in an electronic map based on the route information; therefore, on one hand, the geographic entity can be searched based on a plurality of search dimensions, so that the search result is more accurate; on the other hand, the corresponding entity can be directly determined according to the path searching information without performing complex calculation, so that the path selecting efficiency is improved; and at least one path is presented in the electronic map, so that a user can visually see a search result to determine a target path, and the user experience is improved.

Drawings

FIG. 1 is a schematic diagram of an interface for directly selecting a path in the related art;

FIG. 2 is a schematic diagram of an interface for selecting a path based on starting and ending points in the related art;

FIG. 3 is a schematic diagram of an interface for calculating a selection path in real time according to the related art;

fig. 4 is a schematic network architecture diagram of a route search system based on geographic entities according to an embodiment of the present invention;

fig. 5 is a schematic diagram of a hardware structure of a terminal according to an embodiment of the present invention;

fig. 6 is a flowchart illustrating a route searching method based on a geographic entity according to an embodiment of the present invention;

FIG. 7 is a schematic diagram of an interface for path search according to an embodiment of the present invention;

FIG. 8 is a schematic diagram of an interface for path search according to an embodiment of the present invention;

FIG. 9 is a schematic diagram of an interface for path search according to an embodiment of the present invention;

fig. 10 is a flowchart illustrating a route searching method based on geographic entities according to an embodiment of the present invention;

fig. 11 is a comparison diagram of a route searching method based on geographic entities according to an embodiment of the present invention and related technologies;

FIG. 12 is a schematic diagram of an interface for road name search according to an embodiment of the present invention;

fig. 13 is a schematic structural diagram of a route searching apparatus based on geographic entities according to an embodiment of the present invention;

fig. 14 is a schematic structural diagram of a route searching apparatus based on geographic entities according to an embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail with reference to the accompanying drawings, the described embodiments should not be construed as limiting the present invention, and all other embodiments obtained by a person of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

In the following description, reference is made to "some embodiments" which describe a subset of all possible embodiments, but it is understood that "some embodiments" may be the same subset or different subsets of all possible embodiments, and may be combined with each other without conflict.

Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. The terminology used herein is for the purpose of describing embodiments of the invention only and is not intended to be limiting of the invention.

Before further detailed description of the embodiments of the present invention, terms and expressions mentioned in the embodiments of the present invention are explained, and the terms and expressions mentioned in the embodiments of the present invention are applied to the following explanations.

1) The system comprises a geographic entity, a natural or artificial ground object which independently exists in the real world and can be uniquely identified, such as an expressway, a toll station, a high-speed entrance and exit and the like;

2) map basic data, for abstract modeling of a real map, an expression subject is a road, traffic limitation, intersection and the like, and an abstract is a line, a point, a relation and the like;

3) the dynamic information is different from the static version of the map basic data for the static information, is the upper layer information of the static data, changes frequently, and requires high timeliness, such as temporary road closure.

In order to implement dynamic information creation on an electronic map, the related art provides a method for directly selecting a path, an operator selects a corresponding path according to a road segment requiring a closed operation, and then adds closed information to the path, fig. 1 is an interface schematic diagram of the directly selected path in the related art, and as shown in fig. 1, a black path is a path selected by the operator. The advantage of this type of work is that it is very flexible, the work is controlled by the person at all, and very complex situations can be handled according to the experience of the person. However, the work efficiency is very low, and the work time is often several hours in the case of high-speed work, high-speed boarding of a toll station, or the like. If some paths are very short, the paths are not easy to be found by eyes under a certain scale, and the selection omission can be caused.

The related technology also provides a method for selecting a path based on the starting point and the ending point, so as to solve the problem of low efficiency when dynamic information operation is carried out on a highway in an electronic map. A user selects a starting point and an end point of a road section needing to be operated on an electronic map through a client, and the client determines a target path according to the position information of the starting point and the end point. The number of paths involved in the highway is large, and the directions and the continuity are single, so that the highway is very suitable for selecting and using the start and end point auxiliary selection mode operation. Fig. 2 is a schematic view of an interface for selecting a path based on a start point and an end point in the related art, and as shown in fig. 2, an operator only needs to select a start point and an end point of a road segment that needs to be subjected to a sealing operation on an electronic map, and a client automatically determines a corresponding path according to the start point and the end point. Thus, the working efficiency and accuracy can be improved. However, this method is only suitable for roads with high continuity and no bifurcation in the middle, and still needs to manually determine the high-speed starting point and the high-speed ending point.

The related technology also provides a method for calculating the selected path in real time, which comprises the steps of searching based on a search keyword input by an operator through a search box, determining points related to the search keyword, determining a plurality of paths related to the points according to the determined points related to the search keyword, and determining the paths related to the search keyword according to the position relationship among the paths. Fig. 3 is a schematic view of an interface for calculating a selection path in real time in the related art, and as shown in fig. 3, when an operator inputs the "three-west flag" in a search box, the operator can directly obtain a road segment related to the "three-west flag". According to the real-time calculation method, various complex scenes can be solved, but the real-time calculation is time-consuming, the result of each calculation needs to be checked by an operator on site, and the check result cannot be reused.

Based on the path searching method, a target geographic entity associated with path searching information is determined through a path searching request of at least one searching dimension, and at least one path corresponding to the target geographic entity is determined according to the mapping relation between the geographic entity and the path; receiving returned path information of the at least one path; presenting the at least one route in an electronic map based on the route information; therefore, on one hand, the geographic entity can be searched based on a plurality of search dimensions, so that the search result is more accurate; on the other hand, the corresponding entity can be directly determined according to the path searching information without performing complex calculation, so that the path selecting efficiency is improved; and at least one path is presented in the electronic map, so that a user can visually see a search result to determine a target path, and the user experience is improved.

First, a description is given to a route search system based on a geographic entity according to an embodiment of the present invention, fig. 4 is a schematic diagram of a network architecture of the route search system based on a geographic entity according to an embodiment of the present invention, referring to fig. 4, in order to support an exemplary application, a route search system 100 based on a geographic entity includes a terminal (exemplarily showing a terminal 400-1 and a terminal 400-2) and a server 200, the terminal 400 is connected to the server 200 through a network 300, and the network 300 may be a wide area network or a local area network, or a combination of the two, and uses a wireless link to implement data transmission.

The terminal is used for acquiring path searching information of at least one searching dimension input based on the path searching interface; sending a path searching request carrying path searching information;

the server 200 is configured to determine a target geographic entity associated with the path search information based on the path search request, and determine at least one path corresponding to the target geographic entity according to a mapping relationship between the geographic entity and the path; returning path information of the at least one path based on the determined at least one path;

the terminal is also used for receiving the returned path information of at least one path; and presenting at least one path in the electronic map based on the path information, wherein the at least one path is used for determining a target path and updating the state information of the target path.

An electronic device implementing the route searching method based on the geographic entity provided by the embodiment of the invention is described below. In some embodiments, the electronic device may be implemented as various types of terminals such as a smart phone, a tablet computer, a notebook computer, and the like, and may also be a server. The embodiment of the invention takes the electronic equipment as an example of a terminal, and the hardware structure of the terminal is explained in detail.

Fig. 5 is a schematic diagram of a hardware structure of a terminal according to an embodiment of the present invention, and it can be understood that fig. 5 only shows an exemplary structure of the terminal, and not a whole structure, and a part of the structure or a whole structure shown in fig. 5 may be implemented according to needs. Referring to fig. 5, a terminal provided in an embodiment of the present invention includes: at least one processor 501, memory 502, a user interface 503, and at least one network interface 504. The various components in the server are coupled together by a bus system 505. It will be appreciated that the bus system 505 is used to enable communications among the components of the connection. The bus system 505 includes a power bus, a control bus, and a status signal bus in addition to a data bus. For clarity of illustration, however, the various buses are labeled as bus system 505 in FIG. 5.

The user interface 503 may include a display, a keyboard, a mouse, a trackball, a click wheel, a key, a button, a touch pad, a touch screen, or the like, among others.

It will be appreciated that the memory 502 can be either volatile memory or nonvolatile memory, and can include both volatile and nonvolatile memory. Among them, the nonvolatile Memory may be a Read Only Memory (ROM), a Programmable Read Only Memory (PROM), an Erasable Programmable Read Only Memory (EPROM), a Flash Memory (Flash Memory), and the like. Volatile Memory can be Random Access Memory (RAM), which acts as external cache Memory. By way of example, and not limitation, many forms of RAM are available, such as Static Random Access Memory (SRAM), Synchronous Static Random Access Memory (SSRAM). The memory 502 described in connection with the embodiments of the invention is intended to comprise these and any other suitable types of memory.

The memory 502 in embodiments of the present invention is used to store various types of data to support the operation of the server 500. Examples of such data include: any executable instructions for operating on the server 500, such as executable instructions, may be included in the executable instructions, and the program implementing the geographic entity based path search method of an embodiment of the present invention may be included in the executable instructions.

As an example of the geographic entity based path searching apparatus provided by the embodiment of the present invention implemented by a combination of hardware and software, the geographic entity based path searching apparatus provided by the embodiment of the present invention may be directly embodied as a combination of software modules executed by the processor 501, the software modules may be located in a storage medium, the storage medium is located in the memory 502, the processor 501 reads executable instructions included in the software modules in the memory 502, and the geographic entity based path searching method provided by the embodiment of the present invention is completed in combination with necessary hardware (for example, including the processor 501 and other components connected to the bus 505).

By way of example, the Processor 501 may be an integrated circuit chip having Signal processing capabilities, such as a general purpose Processor, a Digital Signal Processor (DSP), or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or the like, wherein the general purpose Processor may be a microprocessor or any conventional Processor or the like.

As an example of the geographic entity based path searching apparatus provided by the embodiment of the present invention implemented by hardware, the apparatus provided by the embodiment of the present invention may be implemented by directly using the processor 501 in the form of a hardware decoding processor, for example, by one or more Application Specific Integrated Circuits (ASICs), DSPs, Programmable Logic Devices (PLDs), Complex Programmable Logic Devices (CPLDs), Field Programmable Gate Arrays (FPGAs), or other electronic components, to implement the geographic entity based path searching method provided by the embodiment of the present invention.

The route searching method based on the geographic entity disclosed by the embodiment of the invention can be realized by the processor 501. The processor 501 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the geographic entity based path searching method may be performed by integrated logic circuits of hardware or instructions in the form of software in the processor 501. The processor 501 may be a general purpose processor, a Digital Signal Processor (DSP), or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, or the like. Processor 501 may implement or perform the methods, steps, and logic blocks disclosed in embodiments of the present invention. A general purpose processor may be a microprocessor or any conventional processor or the like. The steps of the route searching method based on the geographic entity disclosed by the embodiment of the invention can be directly embodied as the execution of a hardware decoding processor, or the execution of the combination of hardware and software modules in the decoding processor. The software modules may be located in a storage medium located in the memory 502, and the processor 501 reads the information in the memory 502 to complete the steps of the geographic entity based path searching method provided by the embodiment of the present invention in combination with the hardware thereof.

Based on the above description of the route search system and the electronic device based on the geographic entity according to the embodiment of the present invention, a route search method based on the geographic entity according to the embodiment of the present invention is described next, fig. 6 is a schematic flow diagram of the route search method based on the geographic entity according to the embodiment of the present invention, and with reference to fig. 4 and fig. 6, the route search method based on the geographic entity according to the embodiment of the present invention includes:

step 601: the terminal acquires path search information of at least one search dimension input based on a path search interface.

In actual implementation, a client is arranged on the terminal, and a user can input path search information of one or more dimensions through a path search interface of the client to trigger a path search instruction.

In some embodiments, the terminal presents a path search interface including at least one search box; the search box carries search indication information, and the search indication information is used for indicating path search information of corresponding search dimension input; path search information of at least one search dimension input based on at least one search box is acquired.

In practical implementation, when the terminal presents a plurality of search boxes, the user may input path search information corresponding to search dimensions in some or all of the search boxes, where the path search information input by the user based on different search boxes corresponds to different search dimensions respectively.

For example, fig. 7 is a schematic diagram of a path search interface according to an embodiment of the present invention, and referring to fig. 7, the path search interface includes 6 search boxes, which are respectively used to prompt a user to input path search information of dimensions such as province, city, highway, toll station, entrance, exit, and direction. The user may select to input route search information of a corresponding dimension in one or more search boxes among the 6 search boxes, for example, the user may select to input "blue sea expressway" in a search box corresponding to "expressway", or the user may simultaneously input "guangxi", "nanning", and "blue sea expressway" in search boxes corresponding to "province", "city", and "expressway".

Step 602: the terminal sends a path search request carrying path search information.

Here, the terminal sends a path request carrying search information to the server based on a path search instruction of the user.

Step 603: the server determines a target geographic entity associated with the path search information based on the path search request.

It should be noted that the geographic entity refers to a natural or artificial feature that exists independently and can be uniquely identified in the real world, such as an expressway, a toll station, an expressway entrance, and the like. In practical implementation, geographic entities with the same attribute necessarily have common characteristics and properties, and a server can abstract and depict the same kind of entities, namely an entity data model, by using entity names and attribute name sets thereof. Here, an attribute is a certain feature possessed by a geographic entity. The server may store data in the electronic map according to an entity data model of the geographic entity.

In practical application, the data in the electronic map can be stored through the following entity data model: table 1 shows an entity data model of a highway, and as shown in table 1, for a highway entity, a highway ID, a highway name, a number of provinces and a city that the highway passes through are stored in a database, wherein when the number of the provinces that the highway passes through is plural, the provinces can be separated by a semicolon; when the number of the provinces passed by the high speed is multiple, the provinces can be separated by a semicolon.

TABLE 1

highway_id	Highway ID
		name	Name of highway
pro	Provinces and provinces are separated according to half-angle division
		city	The cities and the cities are separated according to half-angle marks

Table 2 shows an entity data model of the toll booth, and as shown in table 2, the database stores the toll booth ID and the toll booth name for the toll booth entity.

TABLE 2

toll_id	Toll station ID
		name	Name of toll station

Table 3 shows an entity data model of the entrance/exit of the toll booth, and as shown in table 3, the database stores entrance/exit IDs, types, directions of the toll booth, and corresponding toll booth IDs for the entrance/exit of the toll booth. The type of the entrance and exit of the toll station can be an exit or an entrance.

TABLE 3

The server stores all data in the electronic map according to the entity data model of the geographic entity, and compared with the storage in a point, line and relation mode in the prior art, the method and the system can directly determine the corresponding target geographic entity according to the path search information without performing complex calculation, thereby reducing the time for obtaining the target geographic entity and improving the efficiency.

Since in the real world there are relationships within and between things, these relationships are reflected in the information world as relationships within entities and relationships between entities, relationships within entities generally refer to relationships between attributes that make up an entity, and relationships between entities refer to relationships between different sets of entities. The relationships between two entity sets can be classified into the following 3 types: one-to-one relationships (1: 1 for short), one-to-many relationships (1: n for short), and many-to-many relationships (m: n for short).

In practical implementation, the processing of entity relationships is very important, and good entity data model design can diversify the use modes of entities.

In practical applications, the following relational data model can be established: table 4 is a relational data model of highways and paths, wherein highways and paths are in a many-to-many relationship, i.e., for each highway, n paths (n ≧ 0) are associated therewith; for each route, there are also m highways (m ≧ 0) associated with it. It should be noted that any one road may be divided into multiple paths according to the attributes, for example, if there are two road segments with different speed limits on one road, two paths corresponding to the road may be determined, and the two paths respectively correspond to two road segments with different speed limits.

In some embodiments, the toll booths may be considered as sequential nodes at high speed, so that the corresponding sub-entities can be extracted from the high speed entities.

TABLE 4

highway_id	Highway ID
		node_id	Node ID
link_id	Path ID
		seq_num	Crossing serial number

Table 5 is a relational data model of the expressway and toll stations, wherein the expressway and the toll stations are in a many-to-many relationship, that is, for each expressway, n toll stations (n is greater than or equal to 0) are associated with the expressway and the toll stations; for each toll station, there are also m highways (m ≧ 0) associated with it.

TABLE 5

highway_id	High speed ID
		toll_id	Toll station ID
node_id	Node ID on a highway
		seq_num	Crossing serial number

Table 6 is a relational data model of toll stations and paths, wherein the toll stations and the paths are in a many-to-many relationship, that is, for each toll station, n paths (n is more than or equal to 0) are associated with the toll stations; for each path, there are also m toll booths (m ≧ 0) associated with it.

TABLE 6

toll_e_id	Entrance and exit ID of toll station
		link_id	Path ID
seq_num	Crossing serial number

In some embodiments, the server may determine the target geographic entity by: determining a search dimension corresponding to the path search information based on the path search request; and searching the geographic entity in the electronic map based on the search dimension corresponding to the path search information to obtain a target geographic entity associated with the path search information.

In actual implementation, the path search request carries path search information of one or more dimensions, and the path search information is matched with the information of the corresponding geographic entity based on the dimension corresponding to the path search information.

For example, fig. 8 is a schematic diagram of an interface for path search according to an embodiment of the present invention, where "blue-sea expressway" is input in a search box prompting to input an expressway, and then the path search information is "blue-sea expressway", and the "blue-sea expressway" is matched with information "expressway name" of a geographic entity corresponding to the "blue-sea expressway" to obtain an expressway with an expressway name "blue-sea expressway". As another example, fig. 9 is a schematic diagram of an interface of a path search provided in an embodiment of the present invention, where a user inputs "guangxi", "nanning", and "blue-sea expressway" in a search box prompting to input "province", "city", and "expressway", and then the "guangxi", "nanning", and "blue-sea expressway" are respectively associated with the province where the expressway is located, the city where the expressway is located, and the name of the expressway, so as to obtain a part of a road segment where the blue-sea expressway is located in south-ning city, Guangxi.

Step 604: and the server determines at least one path corresponding to the target geographic entity according to the mapping relation between the geographic entity and the path.

It should be noted that the server stores the mapping relationship between each geographic entity and each route according to the relational data model between the geographic entity and each route, so that the server can determine at least one route corresponding to the target geographic entity according to the stored mapping relationship between the geographic entity and each route. For example, the mapping relationship between each expressway and the route is stored based on the relational data model between the expressway and the route shown in table 4.

In some embodiments, when the target geographic entity is a highway, determining at least one path contained by the highway based on segment division of the highway; when the geographic entity is a toll station, two intersections adjacent to the toll station are obtained, and at least one path between the two intersections is determined.

In actual implementation, for the highway entity, since the highway is divided into a plurality of road sections, each road section corresponds to one path, and one or more paths included in the highway are determined as the paths corresponding to the highway; for the toll station entity, because the vehicle usually passes through one intersection when entering or exiting the toll station, the server can take two adjacent intersections of the toll station as nodes, and determine at least one path between the two intersections as the path corresponding to the toll station, so that the path required to be operated by the user can be more accurately determined.

Step 605: the server returns path information for at least one path.

Here, the route information includes at least position information of the route, and in actual implementation, the position information of the route may be constituted by a proper amount of coordinate pair series, that is, (x) ₁,y ₁),(x ₂,y ₂),…,(x _n,y _n) According to the route information, the position of the route in the electronic map can be determined.

Step 606: and the terminal presents at least one path in the electronic map based on the path information, wherein the at least one path is used for determining a target path and updating the state information of the target path.

Here, the terminal may determine a position of the at least one route in the electronic map based on the route information, so as to present the route at the position corresponding to the route in the electronic map. In practical implementation, the terminal presents the path corresponding to the target geographic entity in a display mode of distinguishing the path from other paths, so that a user can quickly find the path corresponding to the target geographic entity on the electronic map.

In some embodiments, the terminal may present the path corresponding to the target geographic entity according to the following manner: determining a display style corresponding to each path based on the path information; and presenting at least one path in the electronic map according to the display style corresponding to each path.

Here, the path information includes a display pattern of each path and position information of each path, wherein the display pattern may include a display color, a display graphic, and the like. In some embodiments, the display style of each path may be different to enable the user to distinguish between different paths to determine a target path for which status information update is required.

In some embodiments, when a plurality of target geographic entities exist, the terminal determines a path corresponding to each target geographic entity based on the path information; acquiring a display style of a path corresponding to each target geographic entity; and presenting the paths corresponding to the different target geographic entities in the electronic map according to the display style of the path corresponding to each target geographic entity.

In practical implementation, when a plurality of target geographic entities are provided, the display styles of the paths corresponding to each target geographic entity are different, so that the paths corresponding to different target geographic entities can be distinguished according to different display styles, so that the geographic entities needing to be updated with state information are selected from the plurality of target geographic entities, and the paths corresponding to the selected geographic entities are determined as the target paths.

In some embodiments, the terminal further receives a state editing instruction for the target path, where the state editing instruction carries state information for indicating a path state of the path; and updating the state information of the corresponding target path in the electronic map based on the state editing instruction.

In actual implementation, a user triggers a state editing instruction by executing a state editing operation for a target path, and a terminal receives the state editing operation to update the state of the target path in the electronic map. Here, the state editing operation may be to add, delete, or change state information for the target path. For example, the user adds the link closure information to the target path, and the terminal receives the edit instruction including the link closure information and changes the state information of the target path into the closure state.

The method comprises the steps of determining a target geographic entity associated with path search information through a path search request of at least one search dimension, and determining at least one path corresponding to the target geographic entity according to the mapping relation between the geographic entity and the path; receiving returned path information of the at least one path; presenting the at least one route in an electronic map based on the route information; therefore, on one hand, the geographic entity can be searched based on a plurality of search dimensions, so that the search result is more accurate; on the other hand, the corresponding entity can be directly determined according to the path searching information without performing complex calculation, so that the path selecting efficiency is improved; and at least one path is presented in the electronic map, so that a user can visually see a search result to determine a target path, and the user experience is improved.

Fig. 9 is a schematic flowchart of a route search method based on a geographic entity according to an embodiment of the present invention, and with reference to fig. 7 and fig. 9, the route search method based on a geographic entity according to an embodiment of the present invention includes:

step 901: the terminal presents a path search interface containing six search boxes.

Here, the six search boxes are used to prompt the user to input province, city, highway name, toll station, entrance and exit, and direction, respectively.

For example, as shown in fig. 7, the path search interface presented by the terminal includes six search boxes for prompting the user to input path search information corresponding to province, city, high-speed name, toll station, entrance and exit, and direction, respectively.

Step 902: the terminal acquires Guangxi, Nanning and Lanhai expressway input by a user in a search box prompting the user to input provinces, cities and expressway names.

Step 903: the terminal sends a path search request carrying 'Guangxi', 'Nanning' and 'Lanhai expressway' to the server.

Step 904: the server matches the Guangxi, the Nanning and the blue-sea expressway with the province where the expressway is located, the city where the expressway is located and the name of the expressway respectively to obtain the expressway where the blue-sea expressway is located in the Nanning city of Guangxi province.

Step 905: the server determines a plurality of paths contained in the expressway of the Lanhai expressway in the Nanning City of Guangxi province based on the road section division of the expressway.

Step 906: the server returns the position information and the display style of the multiple paths.

Step 907: and the terminal determines the corresponding position of each path on the electronic map based on the acquired position information.

Step 908: and the terminal presents a plurality of paths at the corresponding positions of the paths in the electronic map based on the acquired display style.

Step 909: and the terminal receives a state editing instruction of the user aiming at the target path.

Step 910: and the terminal updates the state information of the corresponding target path in the electronic map based on the state editing instruction.

The description continues on the route search method based on the geographic entity provided by the embodiment of the present invention.

Fig. 10 is a schematic flowchart of a route searching method based on a geographic entity according to an embodiment of the present invention, where as shown in fig. 10, after static basic data is published, a server processes new basic data, and stores information corresponding to each geographic entity in an electronic map based on an entity data model of the geographic entity, where the geographic entity includes a high speed, a toll station, a high speed gateway, and the like. Here, the entity data model for the geographic entity is as shown in tables 1-3 above.

It should be noted that the basic data refers to abstract modeling of a real map, and the expression subjects are roads, traffic restrictions, intersections, and the like, and are abstracted as lines, points, relationships, and the like.

The processing of the geographical entity relationship is very important, and good data model design can diversify the use modes of the entity, for example, a toll station is used as a high-speed sequence node, so that the entity can be extracted from a specific entity, and various operation requirements (such as dynamic information operation of a high-speed working part road section) can be met. In actual implementation, the relational data model is as shown in tables 4-6 above.

Next, a description is given of a route search process based on a geographic entity.

As shown in fig. 7, the path search interface presented by the terminal includes 6 search boxes, which are respectively used to prompt the user to input path search information corresponding to province, city, high-speed name, toll station, entrance, exit, and direction. The user may input path search information for at least one dimension based on a path search interface presented by the terminal, for example, "highway in the blue sea" in a search box prompting entry of a highway name. The method comprises the steps that a terminal receives path search information of at least one dimension input by a user based on a search instruction of the user, sends a path search request carrying the path search information to a server, and the server searches a geographic entity according to the dimension corresponding to the path search information so as to determine a target geographic entity corresponding to the path search information.

And after the target geographic entity is determined, the server determines the path needing to be operated according to the mapping relation between the target geographic entity and the path. And the user executes editing operation on the path corresponding to the target geographic entity, the terminal receives an editing instruction of the user, and the state information of the path corresponding to the target geographic entity is updated based on the state information contained in the editing instruction. For example, the user executes a sealing operation on the path corresponding to the target geographic entity to trigger a sealing instruction, and after receiving the sealing instruction, the terminal updates the state of the path corresponding to the target geographic entity to a sealing state and presents the state in the electronic map.

The most important workload of the current dynamic information operation method lies in converting the real operation object into the path in the basic data, but the path search method based on the geographic entity provided by the invention can directly determine the geographic entity needing operation according to the search and further determine the path corresponding to the geographic entity because the data storage is directly carried out based on the entity data model of the geographic entity, thereby solving the time-consuming problem of converting the real operation object into the path. For the correctness problem of the geographic entity, a special acceptance check work can be added to solve, so that the problems of wrong selection and selection omission of operators due to experience and other problems can be just avoided. Table 7 is a comparison table between the route search method based on the geographic entity and the related art provided in the embodiment of the present invention, fig. 11 is a comparison table between the route search method based on the geographic entity and the related art provided in the embodiment of the present invention, and in combination with table 7 and fig. 11, the route search method based on the geographic entity provided in the embodiment of the present invention is significantly better than the route search method provided in the related art in terms of average time consumption and accuracy.

TABLE 7

Method of producing a composite material	Average elapsed time (min)	Error rate of hundreds of tasks
			Manually selecting a path	21.6	10.7
Selecting a path based on a start point and an end point	8.7	7.6
			Computing selection paths in real time	5.2	4.3
The invention	2.3	3.7

It should be noted that the route searching method based on the geographic entity provided by the embodiment of the present invention may be used in any production process that requires abstraction of map basic data, such as searching and displaying road names of a map, and the existing searching and displaying manner is a manner of real-time calculation. Through the route searching method based on the geographic entity provided by the embodiment of the invention, complex calculation is not needed, and only the road name and the geographic entity are directly associated, fig. 12 is an interface schematic diagram of the road name searching provided by the embodiment of the invention, as shown in fig. 12, the "jinggangsu" speed is input in the searching box, the geographic entity corresponding to the "jinggangsu" speed can be directly obtained, and the route corresponding to the geographic entity is presented through an electronic map on the terminal.

Next, a description is given to a route searching apparatus based on a geographic entity according to an embodiment of the present invention, in some embodiments, the route searching apparatus based on the geographic entity may be implemented in a software module, fig. 13 is a schematic structural diagram of the route searching apparatus based on the geographic entity according to the embodiment of the present invention, and referring to fig. 13, the route searching apparatus based on the geographic entity includes:

an information obtaining module 131, configured to obtain path search information of at least one search dimension input based on a path search interface;

a request sending module 132, configured to send a path search request carrying the path search information, to determine, based on the path search request, a target geographic entity associated with the path search information, and determine, according to a mapping relationship between the geographic entity and the path, at least one path corresponding to the target geographic entity;

an information receiving module 133, configured to receive returned path information of at least one path;

and the path display module 134 is configured to present at least one path in the electronic map based on the path information, where the at least one path is used for determining a target path and updating the state information of the target path.

Fig. 14 is a schematic structural diagram of a route searching apparatus based on a geographic entity according to an embodiment of the present invention, and referring to fig. 14, the route searching apparatus based on a geographic entity includes:

a request receiving module 141, configured to receive a path search request carrying path search information of at least one search dimension, where the path search information is input based on a path search interface;

an entity determining module 142, configured to determine, based on the path search request, a target geographic entity associated with the path search information;

a path determining module 143, configured to determine at least one path corresponding to the target geographic entity according to a mapping relationship between the geographic entity and the path;

an information returning module 144, configured to return path information of the at least one path based on the determined at least one path, so as to present the at least one path in the electronic map based on the path information;

and the at least one path is used for determining a target path and updating the state information of the target path.

An embodiment of the present invention further provides a terminal, including:

a memory for storing executable instructions;

An embodiment of the present invention further provides a server, including:

a memory for storing executable instructions;

The embodiment of the invention also provides a storage medium, which stores executable instructions and is used for causing a processor to execute the method for searching the path based on the geographic entity provided by the embodiment of the invention.

All or part of the steps of the embodiments may be implemented by hardware related to program instructions, and the program may be stored in a computer readable storage medium, and when executed, the program performs the steps including the method embodiments; and the aforementioned storage medium includes: various media that can store program codes, such as a removable Memory device, a Random Access Memory (ram), a Read-Only Memory (ROM), a magnetic disk, and an optical disk.

Alternatively, the integrated unit of the present invention may be stored in a computer-readable storage medium if it is implemented in the form of a software functional module and sold or used as a separate product. Based on such understanding, the technical solutions of the embodiments of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the methods described in the embodiments of the present invention. And the aforementioned storage medium includes: a removable storage device, a RAM, a ROM, a magnetic or optical disk, or various other media that can store program code.

The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the appended claims.

Claims

1. A method for searching for a route based on a geographic entity, the method comprising:

receiving returned path information of the at least one path;

2. The method of claim 1, wherein obtaining path search information based on at least one search dimension entered by a path search interface comprises:

presenting a path search interface including at least one search box; the search box carries search indication information, and the search indication information is used for indicating path search information of corresponding search dimensions to be input;

3. The method of claim 2, wherein said presenting the at least one route in an electronic map based on the route information comprises:

determining a display style corresponding to each path based on the path information;

4. The method of claim 3, wherein said presenting the at least one route in an electronic map based on the route information when the number of the target geographic entities is plural comprises:

determining a path corresponding to each target geographic entity based on the path information;

5. The method of claim 1, wherein the method further comprises:

receiving a state editing instruction aiming at the target path, wherein the state editing instruction carries state information used for indicating the path state of the path;

6. The method according to any one of claims 1 to 5, wherein said sending a path search request carrying said path search information to determine a target geographic entity associated with said path search information based on said path search request comprises:

sending a path search request carrying the path search information, and determining a search dimension corresponding to the path search information based on the path search request; and searching a geographic entity in the electronic map based on the search dimension corresponding to the path search information to obtain a target geographic entity associated with the path search information.

7. The method according to any one of claims 1 to 5, wherein the sending a path search request carrying the path search information to determine a target geographic entity associated with the path search information based on the path search request, and determining at least one path corresponding to the target geographic entity according to a mapping relationship between a geographic entity and a path comprises:

sending a path search request carrying the path search information to determine a target geographic entity associated with the path search information based on the path search request; when the target geographic entity is an expressway, determining at least one path contained in the expressway based on the section division of the expressway; and when the geographic entity is a toll station, acquiring two intersections adjacent to the toll station, and determining at least one path between the two intersections.

8. A geographic entity-based path search apparatus, the apparatus comprising:

9. The apparatus of claim 8,

the information acquisition module is also used for presenting a path search interface comprising at least one search box; the search box carries search indication information, and the search indication information is used for indicating path search information of corresponding search dimensions to be input;

10. A storage medium having stored thereon executable instructions for causing a processor to, when executed, implement the geographic entity-based path search method of any one of claims 1 to 7.