Navigation method and device

Abstract

The embodiment of the invention discloses a navigation method and device, and relates to the technical field of navigation. After a user side obtains starting point information and destination information corresponding to a preset travel mode, a matching result of the starting point information and / or the destination information and a geographic object in a white list is determined, and a building where the geographic object is located has indoor road network data and indoor positioning conditions; sending the starting point information, the destination information and the matching result to a server, wherein the matching result is used for indicating that an indoor route corresponding to the matched geographic object is generated; receiving navigation data corresponding to the navigation route generated by the server side; the navigation route at least comprises the indoor route; and displaying a map navigation page based on the navigation data. According to the invention, indoor navigation can be provided for the user, and the travel efficiency and convenience of the user are improved.

Description

Technical Field

[0001] The present application relates to the field of navigation technology, and in particular to a navigation method and device. Background Art

[0002] At present, outdoor navigation technology has become increasingly mature, but with the rapid development of urbanization and modern buildings, the demand for indoor navigation is increasing. Indoor navigation refers to providing users with path guidance and direction positioning services inside buildings, such as shopping malls, airports, hospitals, museums, large office buildings and other large indoor places.

[0003] In the process of implementing the present application, the inventor discovered that when a user navigates to a store (such as a cake shop in a shopping mall), the navigation often ends at the entrance of the shopping mall and the user cannot be navigated to the store, resulting in a poor user navigation experience. Summary of the invention

[0004] In view of this, the present application provides a navigation method and device to provide indoor navigation for users and improve the travel efficiency and convenience of users.

[0005] This application provides the following solutions:

[0006] In a first aspect, a navigation method is provided, which is executed by a user terminal, and the method includes:

[0007] After obtaining the starting point information and the destination information corresponding to the preset travel mode, determining the matching result of the starting point information and / or the destination information with the geographic object in the whitelist, the building where the geographic object is located has indoor road network data and indoor positioning conditions;

[0008] The starting point information, the destination information and the matching result are sent to a server, wherein the matching result is used to indicate: generating an indoor route corresponding to the matched geographic object;

[0009] Receiving navigation data corresponding to the navigation route generated by the server; the navigation route at least includes the indoor route;

[0010] A map navigation page is displayed based on the navigation data.

[0011] In a second aspect, a navigation method is provided, which is executed by a server, and the method includes:

[0012] Obtaining the starting point information and the destination information corresponding to the preset travel mode sent by the user terminal, and the matching result between the starting point information and / or the destination information and the geographic object in the whitelist, wherein the building where the geographic object is located has indoor road network data and indoor positioning conditions;

[0013] In response to the matching result that the starting point information and / or the destination information matches a geographic object in the whitelist, acquiring indoor road network data related to the matched geographic object;

[0014] Based on the indoor road network data related to the matched geographical object, generating a navigation route from the starting point to the destination, the navigation route at least including the indoor route corresponding to the matched geographical object;

[0015] The navigation data corresponding to the navigation route is sent to the user terminal.

[0016] In a third aspect, a navigation device is provided, which is arranged at a user terminal, and the device comprises:

[0017] An interaction unit is configured to obtain starting point information and destination information corresponding to a preset travel mode;

[0018] a matching unit configured to determine a matching result between the starting point information and / or the destination information and a geographic object in a whitelist, wherein the building where the geographic object is located has indoor road network data and indoor positioning conditions;

[0019] A first sending unit is configured to send the starting point information, the destination information and the matching result to a server, wherein the matching result is used to indicate: generating an indoor route corresponding to the matched geographic object;

[0020] A first receiving unit is configured to receive navigation data corresponding to the navigation route generated by the server; the navigation route at least includes the indoor route;

[0021] The page display unit is configured to display a map navigation page based on the navigation data.

[0022] In a fourth aspect, a navigation device is provided, which is arranged on a server side, and the device comprises:

[0023] The second receiving unit is configured to obtain the starting point information and the destination information corresponding to the preset travel mode sent by the user terminal, and the matching result of the starting point information and / or the destination information and the geographical object in the whitelist, and the building where the geographical object is located has indoor road network data and indoor positioning conditions;

[0024] The navigation service unit is configured to, in response to the matching result that the starting point information and / or the destination information matches a geographic object in the whitelist, obtain indoor road network data related to the matched geographic object; based on the indoor road network data related to the matched geographic object, generate a navigation route from the starting point to the destination, wherein the navigation route at least includes the indoor route corresponding to the matched geographic object;

[0025] The second sending unit is further configured to send the navigation data corresponding to the navigation route to the user terminal.

[0026] According to the specific embodiments provided in this application, this application discloses the following technical effects:

[0027] This application includes geographic objects that support indoor navigation in the whitelist. If at least one of the user's starting point information and destination information matches a geographic object in the whitelist, it means that this navigation involves indoor navigation and can support indoor navigation. Therefore, by obtaining indoor road network data related to the matched geographic object, a navigation route from the starting point to the destination is generated based on this. The navigation route includes at least an indoor route, and the navigation data corresponding to the navigation route is sent to the user. In this way, even if the user's starting point and / or destination is an indoor geographic object, accurate navigation services can be provided to the user, thereby improving the user's travel efficiency and convenience. BRIEF DESCRIPTION OF THE DRAWINGS

[0028] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0029] Figure 1 is a system architecture diagram applicable to the embodiments of the present application;

[0030] Figure 2 A flow chart of the indoor navigation method provided in an embodiment of the present application;

[0031] Figure 3 A flow chart of an indoor navigation method performed by a user terminal provided in an embodiment of the present application;

[0032] Figure 4a A schematic diagram of a page for inputting destination information provided in an embodiment of the present application;

[0033] Figure 4b A schematic diagram of a page for triggering navigation provided in an embodiment of the present application;

[0034] Figure 5a A schematic diagram of a page for inputting starting point information and destination information provided in an embodiment of the present application;

[0035] Figure 5b A schematic diagram of another page for triggering navigation provided in an embodiment of the present application;

[0036] Figure 6A schematic diagram of a page for triggering AR mode navigation provided in an embodiment of the present application;

[0037] Figure 7 A schematic diagram of a navigation page provided in an embodiment of the present application;

[0038] Figure 8 A schematic diagram of a navigation page in VR mode provided in an embodiment of the present application;

[0039] Fig. 9 A schematic block diagram of a navigation device provided on a server side according to an embodiment of the present application;

[0040] Fig.10 A schematic block diagram of a navigation device provided at a user terminal according to an embodiment of the present application;

[0041] Fig.11 A schematic block diagram of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0042] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. All other embodiments obtained by ordinary technicians in this field based on the embodiments in the present application belong to the scope of protection of this application.

[0043] The terms used in the embodiments of the present invention are only for the purpose of describing specific embodiments, and are not intended to limit the present invention. The singular forms "a", "said" and "the" used in the embodiments of the present invention and the appended claims are also intended to include plural forms, unless the context clearly indicates other meanings.

[0044] It should be understood that the term "and / or" used in this article is only a description of the association relationship of associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in this article generally indicates that the associated objects before and after are in an "or" relationship.

[0045] The word "if" as used herein may be interpreted as "at the time of" or "when" or "in response to determining" or "in response to detecting", depending on the context. Similarly, the phrases "if it is determined" or "if (stated condition or event) is detected" may be interpreted as "when it is determined" or "in response to determining" or "when detecting (stated condition or event)" or "in response to detecting (stated condition or event)", depending on the context.

[0046] Currently, when users use navigation services, if the destination is a geographic object in a building (such as a shopping mall), the navigation route is usually only planned to the building entrance and ends at the building entrance. If the building is large and there are many geographic objects inside, it is difficult for users to quickly reach the destination in the building.

[0047] In view of this, the present application provides a new idea. In order to facilitate the understanding of the present application, the system architecture on which the present application is based is first described. Figure 1 An exemplary system architecture to which the embodiments of the present application can be applied is shown. Figure 1 As shown in , the system architecture may include: a server side and a user side running on a user terminal.

[0048] The server side and the user side are the two main parts of the application service. Among them, the server side uses the server as the main hardware infrastructure and may include one or more service modules in the form of software. In the embodiment of the present application, it is mainly responsible for processing the navigation service logic and forming a front-end and back-end working in collaboration with the user side. Among them, the user side can be a client running on the user terminal, a small program, or a Web application running through a browser, etc.

[0049] The user terminal where the user end is located may include, but is not limited to, such as: smart mobile terminals, wearable devices, PC (Personal Computer), etc. Among them, smart mobile devices may include, for example, mobile phones, tablet computers, PDAs (Personal Digital Assistants), Internet car terminals, etc. Wearable devices may include, for example, smart watches, smart glasses, smart bracelets, VR (Virtual Reality) devices, AR (Augmented Reality), mixed reality devices (i.e., devices that can support both virtual reality and augmented reality), etc.

[0050] The server can be an independent server, a server group, or a cloud server. A cloud server, also known as a cloud computing server or cloud host, is a host product in the cloud computing service system to solve the defects of difficult management and weak service scalability in traditional physical hosts and virtual private servers (VPS) services.

[0051] The server provides map services to users, such as providing map data, navigation services, traffic information (including traffic conditions of road sections), etc. to users in response to service requests from users.

[0052] The client can request map-related services from the server based on the user's operation events, receive map data, navigation data, traffic information, etc. returned by the server, and display them to the user through the map navigation page.

[0053] As one of the achievable methods, the user can input the starting point information and the destination information through the user terminal to generate an operation event, and the user terminal sends a request carrying the starting point information and the destination information to the server terminal; when the server terminal receives the request, it can generate a navigation route in the manner provided in the embodiment of the present application, and return the navigation data corresponding to the generated navigation route to the user terminal. This will be described in detail in subsequent embodiments. The user terminal uses the received navigation data to display the map navigation page.

[0054] As another achievable method, the user can input the destination information through the user terminal to generate an operation event. At this time, the user's current location is used as the starting point information, so that the user terminal sends a request carrying the starting point information and the destination information to the server terminal; when the server terminal receives the request, it can use the method provided in the embodiment of the present application to generate a navigation route and send the navigation data corresponding to the navigation route to the user terminal. The details will be described in detail in the subsequent embodiments. The user terminal uses the received navigation data to display the map navigation page.

[0055] It should be understood that Figure 1 The number of server ends, user ends and user terminals in the embodiment is only for illustration. Any number of server ends, user ends and user terminals may be provided according to implementation requirements.

[0056] Figure 2 A flowchart of a navigation method provided in an embodiment of the present application, which can be performed by Figure 1 The server side execution in the system shown. Figure 2 As shown in , the method may include the following steps:

[0057] Step 201: Obtain the starting point information, destination information, and matching results of the starting point information and / or destination information with the geographic objects in the whitelist corresponding to the preset travel mode sent by the user terminal. The building where the geographic object in the whitelist is located has indoor road network data and indoor positioning conditions.

[0058] Step 203: In response to the matching result that the starting point information and / or the destination information matches the geographic object in the whitelist, indoor road network data related to the matched geographic object is obtained.

[0059] Step 205: Based on the indoor road network data related to the matched geographic object, a navigation route from the starting point to the destination is generated, and the navigation route at least includes the indoor route corresponding to the matched geographic object.

[0060] Step 207: Send navigation data corresponding to the navigation route to the user terminal.

[0061] The inventor of the present application has found through in-depth research that one of the difficulties in realizing indoor navigation is that not all buildings have indoor road network data and have indoor navigation conditions, and the starting point information and destination information input by the user may be fine-grained indoor geographic objects such as a shop or a company. Therefore, it is impossible to simply and crudely integrate the indoor navigation logic with the outdoor navigation logic to uniformly plan the navigation route, because it may lead to the inability to plan a complete navigation route due to the lack of road network data, or it may be impossible to navigate even if the navigation route is planned due to the lack of indoor navigation conditions. At present or for a long time in the future, the state will be to collect indoor road network data for some popular shopping malls, museums, hospitals, airports, large office buildings, etc. So how to accurately control fine-grained indoor geographic objects such as a shop or a company, so as to incorporate them into indoor navigation or indoor route planning, is a problem that needs to be solved.

[0062] It can be seen from the above process that this application includes geographic objects that support indoor navigation in the whitelist. If at least one of the starting point information and destination information of the user terminal matches a geographic object in the whitelist, it means that this navigation involves indoor navigation and can support indoor navigation. Therefore, by obtaining the indoor road network data related to the matched geographic object, a navigation route from the starting point to the destination is generated accordingly. The navigation route at least includes an indoor route, and the navigation route information and / or the navigation data corresponding to the navigation route are sent to the user terminal. In this way, even if the starting point and destination of the user terminal are indoor geographic objects, accurate navigation services can be provided to the user, thereby improving the user's travel efficiency and convenience.

[0063] In addition, the above process uses a simple and clever way of whitelisting. By including geographic objects that support indoor navigation in the whitelist, and obtaining indoor road network data related to the geographic objects that match the starting point and / or destination in the whitelist, it is only necessary to use the obtained road network data for navigation route planning. There is no need to change the route planning strategy and algorithm, and it is ensured that the planned navigation routes all support navigation (including indoor navigation), thereby simplifying the originally complex problem of integrating indoor navigation and outdoor navigation.

[0064] The following describes in detail each step in the above process and the effects that can be further produced in combination with the embodiments. First, the above step 201, namely "obtaining the starting point information, destination information corresponding to the preset travel mode sent by the user end, and the matching results of the starting point information and / or destination information with the geographic objects in the whitelist", is described in detail in combination with the embodiments.

[0065] The preset travel modes involved in the embodiments of the present application may include but are not limited to walking, cycling and other travel modes that can be realized in buildings. For example, in buildings such as shopping malls and hospitals, walking is usually used as the above-mentioned preset travel mode, and indoor navigation can be performed for this travel mode. For another example, in some large buildings such as large office parks and comprehensive communities, bicycles may also be allowed to travel in specific areas, and indoor navigation can also be performed for this travel mode.

[0066] The user terminal can display the map page provided by the map service and provide at least one travel mode function option. The user can select a travel mode and further trigger navigation under the selected travel mode. If the travel mode selected by the user is the above-mentioned preset travel mode, such as walking, navigation can be performed using the method provided in the embodiment of the present application.

[0067] As one of the possible implementation methods, a component for inputting destination information may be provided on a map page provided by a map service displayed on the user side, and the user may also input the destination information by voice. After the user inputs the destination information, the server side may search for the relevant attribute information of the destination, and display the attribute information such as the location of the destination, the name of the geographic object, and the address on the map page. In addition, a component for triggering navigation may be provided on the map page, and the user may trigger the user side to send a navigation request to the server side by triggering the component or inputting a voice command, and the navigation request includes the starting point information and the destination information of the user side.

[0068] As another feasible method, a component for inputting starting point information and destination information can be provided on the map page provided by the map service displayed on the user side, and the user can also input the starting point information and destination information by voice. In addition, a route planning component can also be provided on the map page. After the user triggers the route planning component, a route planning request is sent to the server side, and the route planning request includes the starting point information and destination information. After receiving the route planning request, the server side generates a navigation route from the starting point to the destination, and returns the navigation route information to the user side. It can also further send the navigation data corresponding to the navigation route to the user side. The user side displays the navigation route on the map navigation page, and displays the component that triggers navigation of the navigation route on the map navigation page. If the user triggers the component for navigating the navigation route or inputs a voice command, navigation can be further performed based on the navigation route selected by default or the navigation data corresponding to the navigation route selected by the user.

[0069] It can be seen that the server can obtain the user's starting point information and destination information through the navigation request or route planning request sent by the user. In addition, in addition to the user inputting the starting point information, the user's current position can also be located and sent to the server as the starting point.

[0070] In addition, the above navigation request may be a normal mode (ie, two-dimensional mode) navigation request, or an AR (Augmented Reality) mode navigation request.

[0071] The "map navigation page" involved in the embodiments of the present application refers to the page displayed when the user end (such as a map client, a small program, a Web application running on a browser, etc.) on the user terminal requests a navigation service, which may also be referred to as a "navigation interface". The specific content displayed on the map navigation page may present different content at different stages. It may be a web page (Web Page) written in Hypertext Markup Language (HTML), that is, an HTML page, or it may be a web page written in HTML and Java, that is, a Java Server Page (JSP), or it may be a web page written in other languages, which is not particularly limited in this embodiment.

[0072] In addition, it should be noted that map data is usually graphic data composed of geographic objects, where geographic objects refer to entities with clear spatial attributes and geographical features on the surface of the earth. They can be naturally formed, such as rivers, mountains, forests, etc., or they can be artificially constructed, such as buildings, roads, bridges, etc. For artificially constructed geographic objects, they can also be more fine-grained POIs (Point of Interest). In the embodiments of the present application, since indoor navigation is involved, in addition to POIs of building granularity (such as shopping malls, hotels, hospitals, airports, etc.), the geographic objects also have more fine-grained POIs inside buildings, such as various stores inside shopping malls, various outpatient departments inside hospitals, and various stores and boarding gates inside airports.

[0073] In addition to sending the starting point information and the destination information to the server, the user side also sends the matching result of the starting point information and / or the destination information and the geographic objects in the whitelist to the server.

[0074] In the embodiment of the present application, indoor road network data and indoor geographic objects can be collected in advance for some popular shopping malls, museums, hospitals, airports, large office buildings, etc. In the embodiment of the present application, the indoor geographic objects can use POI data (including the name, address, coordinates, category and other information of the POI). Indoor road network data is a data set that describes the network layout, structure, attributes and other information of indoor road sections. It mainly contains the collective elements of road sections in indoor environments, topological relationships and basic attribute information, and is indispensable data for path planning.

[0075] This application includes geographic objects that support indoor navigation in the whitelist. Support for indoor navigation mainly includes two aspects: on the one hand, the building where the geographic object is located has indoor road network data, that is, the indoor road network data of the building is collected in advance. On the other hand, the building where the geographic object is located has indoor positioning conditions, such as at least one of WiFi, optical sensors, radio frequency positioning modules and geomagnetic positioning modules are pre-set in the building, and the user terminal can perform indoor positioning in the building. For another example, visual features are collected in the building in advance, so that the user terminal can achieve positioning by matching visual features.

[0076] For example, assuming that indoor road network data has been collected for shopping mall A in advance, the indoor road network data associated with it can be determined through any store POI data, and shopping mall A has indoor positioning conditions, then the store POIs in shopping mall A can be included in the whitelist.

[0077] In an embodiment of the present application, the whitelist is deployed at the indoor POI granularity, and the whitelist can be flexibly configured according to actual needs, for example, POIs can be added or reduced, etc., so as to achieve finer-grained management and control.

[0078] Since navigation route calculations often carry path planning for multiple scenarios such as walking, driving, and public transportation, if the whitelist is deployed uniformly, it will affect all service scenarios, such as driving scenarios. However, if a service module is set up separately for the single scenario of indoor navigation, the cost overhead will be high. Based on the above considerations, in an embodiment of the present application, the whitelist can be maintained in the form of a cloud-based list file. Maintenance personnel can use the configuration terminal to configure and update the above whitelist.

[0079] In an embodiment of the present application, the judgment on whether the starting point information and / or the destination information matches the geographic object in the whitelist can be performed on the user side. The user side downloads the whitelist from the cloud, and after obtaining the starting point information and the destination information, the starting point information and the destination information can be matched in the whitelist respectively, and then the user side sends the matching result of the starting point information and / or the destination information to the whitelist to the server side. For example, the user side can send the starting point information, the destination information, the starting point information and / or the destination information to the server side together with the matching result of the physical object in the whitelist. Among them, the matching result may include whether the starting point information and / or the destination information matches the geographic object in the whitelist, the information of the matching geographic object, etc.

[0080] This method of deploying the whitelist in the cloud instead of in the user-side installation package reduces the size and space occupied by the user-side installation package. On the other hand, it facilitates the update of the whitelist. For example, the whitelist can be updated in the cloud, and after the update, the user only needs to download the updated whitelist without upgrading the installation package.

[0081] In an embodiment of the present application, after receiving a navigation request or a route planning request, the server side parses the user side's starting point information, destination information, and the matching results of the starting point information and / or destination information with the geographic objects in the whitelist. The road network data used for path planning is determined based on the matching results, wherein if at least one of the starting point information and the destination information matches a geographic object in the whitelist (such as a store-type POI), it means that there is an indoor navigation scene, and the indoor road network data related to the matched geographic object is obtained, such as the indoor road network data of the building to which the geographic object belongs. There is no need to change the strategy and algorithm of the path planning algorithm, only the acquired road network data needs to be used for navigation route planning.

[0082] The above step 205, namely "generating a navigation route from a starting point to a destination based on indoor road network data related to the matched geographic object, wherein the navigation route at least includes an indoor route corresponding to the matched geographic object" is described in detail below in conjunction with an embodiment.

[0083] In this step, the type of navigation route to be generated can be first determined based on the matching results. For example, if both the starting point information and the destination information match the geographic objects in the whitelist, and the matched geographic objects belong to the same building, the navigation route type only includes indoor routes. If only one of the starting point information and the destination information matches the geographic object in the whitelist, the navigation route type includes indoor routes and outdoor routes. If both the starting point information and the destination information match the geographic objects in the whitelist, but the matched geographic objects do not belong to the same building, the navigation route type includes indoor routes and outdoor routes.

[0084] If the navigation route type only includes indoor routes, a navigation route from the starting point to the destination is generated based on the indoor road network data related to the matched geographic object.

[0085] If the navigation route type includes indoor routes and outdoor routes, a navigation route from the starting point to the destination is generated based on the outdoor road network data, the indoor road network data related to the matched geographic object, and the exit / entrance information of the building to which the matched geographic object belongs. As one of the achievable methods, an outdoor route can be generated based on the outdoor road network data, and an indoor route corresponding to the geographic object can be generated based on the indoor road network data related to the matched geographic object; then the indoor route and the outdoor route are spliced ​​to obtain a navigation route; wherein the connection point between the indoor route and the outdoor route is the exit or entrance of the building to which the matched geographic object belongs.

[0086] The following describes several possible situations:

[0087] The first case: the starting point information does not match the geographic object in the whitelist (i.e., the starting point is outdoors), but the destination information matches the geographic object in the whitelist (i.e., the destination is indoors). In addition to the indoor road network data related to the matched geographic object, outdoor road network data is also required to jointly generate the navigation route when generating the navigation route from the starting point to the destination. For example, the outdoor road network data is first used to generate the first outdoor route from the starting point to the entrance of the building where the destination is located, and then the indoor road network data is used to generate the first indoor route from the building entrance to the destination. The first outdoor route and the first indoor route are spliced ​​to form the navigation route from the starting point to the destination.

[0088] The second case: the starting point information matches the geographic object in the whitelist (i.e. the starting point is indoors), but the destination information does not match the geographic object in the whitelist (i.e. the destination is outdoors). In addition to the indoor road network data related to the matched geographic object, outdoor road network data is also required to jointly generate the navigation route. For example, the indoor road network data is first used to generate a second indoor route from the starting point to the exit of the building where the starting point is located, and then the outdoor road network data is used to generate a second outdoor route from the exit of the building to the destination. The second indoor route and the second outdoor route are spliced ​​to form a navigation route from the starting point to the destination.

[0089] The third case: if both the starting point information and the destination information match the geographic objects in the same building in the whitelist (i.e., the starting point and the destination are both indoors and belong to the same building), a navigation route from the starting point to the destination can be generated based only on the acquired indoor road network data.

[0090] The fourth case: the starting point information and the destination information are respectively matched to the geographic objects in the first building and the geographic objects in the second building in the whitelist (that is, the starting point and the destination are both indoors and do not belong to the same building), then based on the indoor road network data related to the geographic objects in the first building, a third indoor route from the starting point to the exit of the first building is generated, based on the outdoor road network data, a third outdoor route from the exit of the first building to the entrance of the second building is generated, based on the indoor road network data related to the geographic objects in the second building, a fourth indoor route from the entrance of the second building to the destination is generated, and the third indoor route, the third outdoor route and the fourth indoor route are spliced ​​to obtain a navigation route from the starting point to the destination.

[0091] It can be seen that the present application can realize the generation of navigation routes for various scenarios such as outdoor to indoor, indoor to outdoor, purely indoor, indoor to outdoor and then indoor, etc., covering most scenarios involving indoor navigation, thereby facilitating users to reach their destination conveniently and quickly based on navigation data in various scenarios.

[0092] Whether it is indoor road network data or outdoor road network data, they are essentially the topological structure of road segments, so the path generation method is similar. A set of road segments with the minimum total cost must be generated, and the road segment set consists of road segments connected end to end in sequence. Unlike generating outdoor paths, when generating indoor paths, it is necessary to consider floor information. If path planning across floors is required, in addition to road segments, it is also necessary to consider information on how to travel between different floors, such as taking the elevator, taking the stairs, etc.

[0093] The present application does not limit the specific path planning algorithm used when generating indoor paths and outdoor paths, and any algorithm that can implement path planning can be used.

[0094] The above step 207, ie, "sending navigation data corresponding to the navigation route to the user terminal", is described in detail below in conjunction with an embodiment.

[0095] In the embodiment of the present application, the navigation data sent to the user terminal at least includes navigation data corresponding to the indoor route. If the navigation route includes an outdoor route, it may further include navigation data corresponding to the outdoor route.

[0096] The navigation data corresponding to the indoor route may include: indoor maps of the floors involved in the indoor route, sections of the indoor route (usually multiple sections connected in sequence), floor information corresponding to each section, and travel direction information. The travel direction is mainly used to indicate whether the route is from indoors to outdoors, from outdoors to indoors, or always indoors.

[0097] In addition, the navigation data corresponding to the indoor route may also include indoor route identifiers of each section of the indoor route.

[0098] If the navigation route includes road sections corresponding to different floors, the navigation data corresponding to the indoor route can also include information on how to travel between different floors, so that users can easily learn about the ways to travel between different floors and reach other floors conveniently and quickly based on the navigation information, thereby improving user efficiency and experience.

[0099] If the direction of travel information indicates from indoors to outdoors, the navigation data corresponding to the indoor route may also include the building's entrance information to indicate the location of the entrance. If the direction of travel indicates from outdoors to indoors, the navigation data corresponding to the indoor route may also include the building's exit information to indicate the location of the exit. In this way, the user can clearly and quickly know where to enter or exit the building based on the navigation data, and achieve the connection between the outdoor and indoor routes, which is convenient for the user to distinguish and efficiently reach the destination.

[0100] The navigation data is used to be displayed to the user on the user side. The specific display method will be described in detail in the subsequent embodiments of the method executed by the user side.

[0101] Furthermore, since the user terminal usually displays map data together with navigation data, and given the particularity that there may be multiple floors indoors, the floor where the user terminal is currently located can be determined based on the user terminal's current location information, and the indoor map corresponding to the floor where the user terminal is currently located can be sent to the user terminal, so that the user terminal can display the indoor map in real time by floor.

[0102] Figure 3 A flow chart of an indoor navigation method performed by a user terminal provided in an embodiment of the present application, such as Figure 3 As shown in , the method may include the following steps:

[0103] Step 301: After obtaining the starting point information and destination information of the user terminal, determine the matching result of the starting point information and / or destination information with the geographic object in the whitelist, and the building where the geographic object is located has indoor road network data and indoor positioning conditions.

[0104] As one of the possible implementation methods, a component for inputting destination information may be provided on a map navigation page provided by a map service displayed on a user end, such as Figure 4a As shown in , the user can also input the destination information by voice. The user inputs the destination information (e.g. Figure 4a After the server searches for the relevant attribute information of the destination, and displays the destination location, geographic object name, address and other attribute information on the map navigation page, the map navigation page can also provide components that trigger navigation (such as Figure 4b), the user can trigger the component or input voice commands to trigger the user end to send a navigation request to the server end, and the navigation request includes the starting point information of the user end (which may be the current location of the user end) and the destination information.

[0105] As another achievable method, on the map navigation page provided by the map service displayed on the user side, a component for inputting the starting point information and the destination information can be provided, and the user can also input the starting point information and the destination information by voice, such as Figure 5a As shown in , the starting point information "AAA" and the destination information "BBB" can be input. In addition, a route planning component can also be provided on the map navigation page. After the user triggers the route planning component, a route planning request is sent to the server, and the route planning request includes the starting point information and the destination information of the user end.

[0106] There may also be other ways to trigger the user end to send the starting point information and the destination information to the server end, which are not listed here one by one.

[0107] In an embodiment of the present application, the judgment on whether the starting point information and / or the destination information matches the geographic object in the whitelist can be performed on the user side. The whitelist can be deployed in the cloud, and the user side downloads the whitelist from the cloud. After obtaining the starting point information and the destination information, the starting point information and the destination information can be matched in the whitelist respectively to obtain the matching result. Among them, the matching result may include whether the starting point information and / or the destination information matches the geographic object in the whitelist, the information of the matching geographic object, etc.

[0108] This method of deploying the whitelist in the cloud instead of in the user-side installation package reduces the size and space occupied by the user-side installation package. On the other hand, it facilitates the update of the whitelist. For example, the whitelist can be updated in the cloud, and after the update, the user only needs to download the updated whitelist without upgrading the installation package.

[0109] Step 303: sending the starting point information, the destination information and the matching result to the server, where the matching result is used to indicate: generating an indoor route corresponding to the matched geographic object.

[0110] Step 305: receiving navigation data corresponding to a navigation route generated by the server, where the navigation route at least includes an indoor route.

[0111] For details on how the server uses the starting point information, destination information and matching results to generate a navigation route, and sends the navigation data corresponding to the navigation route to the user, please refer to Figure 2 The records in the relevant embodiments of the illustrated process are not repeated here.

[0112] Step 307: Display a map navigation page using the navigation data.

[0113] This step will be described in detail below with reference to the embodiments.

[0114] The navigation data sent by the server at least includes navigation data corresponding to the indoor route, and if the navigation route also includes an outdoor route, it may also include navigation data corresponding to the outdoor route. Accordingly, in this step, if the navigation route includes indoor sections and outdoor sections, the indoor sections and outdoor sections may be displayed differently on the map navigation page, which may include using different display styles. For example, different colors, different transparencies, different line styles, etc. may be used to display the indoor sections and outdoor sections.

[0115] If in step 301 the user sends a route planning request to the server, Figure 5a In this step, the navigation route can be first displayed on the map navigation page, such as Figure 5b As shown in , a "start navigation" component for triggering navigation is displayed at the same time. If the user triggers the component, the navigation data corresponding to the default navigation route or one of the navigation routes selected by the user is transferred to the navigation page. If the user terminal sends a navigation request to the user terminal in step 301, that is, Figure 4b If the situation is as shown, you can use the default navigation route to directly enter the navigation page in this step.

[0116] The outdoor navigation part of the map navigation page displayed on the user side is the same as the prior art, and the navigation data corresponding to the indoor navigation part mainly includes: indoor maps of the floors involved in the indoor route, each section in the indoor route, floor information of each section and travel direction information.

[0117] Since a typical difference between indoor navigation and outdoor navigation is that there are multiple floors in large buildings such as shopping malls, airports, hospitals, etc., the content displayed on the map navigation page during indoor navigation usually needs to be distinguished by floor. As one of the achievable methods, an indoor map corresponding to the current floor of the user terminal, a road section corresponding to the current floor of the user terminal in the navigation route, and a travel direction can be received from the server; and the indoor map corresponding to the current floor of the user terminal, a road section corresponding to the current floor of the user terminal in the navigation route, and a travel direction can be displayed on the map navigation page.

[0118] For example Figure 7 As shown in , if the user is currently on the 2nd floor of the shopping mall, the indoor map corresponding to the 2nd floor can be displayed on the map navigation page, and the section corresponding to the 2nd floor in the navigation route can be displayed in the indoor map.

[0119] It can be seen that in the embodiment of the present application, since the floor information is added to each road section in the indoor road network data in advance, the road section corresponding to the current floor of the user terminal can be quickly and accurately known, and the corresponding road section can be selected for display, while the road sections of other floors are not displayed. On the one hand, the interference of road sections on other floors is reduced, and on the other hand, the rendering consumption of the rendering engine is reduced.

[0120] In addition, the indoor map corresponding to the current floor where the user is located is rendered and displayed, that is, the indoor map of the corresponding floor is switched to display as the user's position changes. On the one hand, it allows users to clearly and accurately understand the current actual environment, and on the other hand, it reduces the rendering consumption of the rendering engine.

[0121] As one of the feasible ways, in order to make it more convenient for users to quickly obtain key navigation information from the map navigation page, the navigation data of the indoor route sent by the server also includes: the means of passage between the floors involved in the indoor route, the entrance information and exit information of the building. Accordingly, the user end can use the card component on the map navigation page to display the key navigation information, wherein the key navigation information includes at least one of the means of passage between different floors, the current floor of the user end, the floor of the destination location, and the entrance information and exit information of the building. In addition to the card component, the key navigation information can also be displayed using other components or voice, which is described below using the card component as an example.

[0122] like Figure 7 As shown in , a card component can be displayed at the top of the map navigation page, and "Currently on the 2nd floor, take the escalator to the 3rd floor" can be displayed on the card component. In this way, in addition to being able to obtain map data, navigation routes, travel directions, etc. of the current floor on the map navigation page, users can also quickly learn about the current floor, the destination floor, and transportation methods from the card component, thereby facilitating users to quickly reach their destination.

[0123] For the user side, indoor navigation and outdoor navigation can be distinguished. On the one hand, the style and / or color can be distinguished on the navigation route, so that the user can clearly know the scene conditions of each navigation route, especially for the situation where a navigation route includes indoor routes and outdoor routes. For example, assuming that the generated navigation route is a navigation route from outdoor to indoor, the outdoor route can be displayed in green and the indoor route can be displayed in blue. Furthermore, as the position of the user side moves, the navigation route that has been passed can turn gray. However, as a more preferred way, the outdoor route that has been passed can be turned gray, while the indoor route that has been passed can remain unchanged. The purpose is to avoid the misunderstanding that the user temporarily leaves the navigation route while wandering around indoors (very common in indoor scenes such as shopping malls) and causes deviation.

[0124] In addition, indoor navigation and outdoor navigation can also be distinguished in the card components used. That is, card components can also be used in outdoor navigation to display key navigation information, but the key navigation information displayed in outdoor navigation is mainly navigation mileage, navigation action, and the name of the road section where the starting point is located.

[0125] In addition, different card templates are selected in indoor navigation and outdoor navigation to obtain corresponding card components. When selecting a card template, the selection can be made based on the indoor route mark or indoor route mark corresponding to the current section of the user terminal, where the card component template can include an indoor navigation card template and an outdoor navigation card template. Then, the navigation key information is filled into the selected card component template to obtain a card component, and the card component is displayed on the map navigation page.

[0126] Among them, if the current section of the user terminal corresponds to the indoor route mark, the corresponding indoor navigation card template is selected, and the indoor navigation key information is filled into the indoor navigation card template to obtain a card component. If the current section of the user terminal corresponds to the outdoor route mark, the corresponding outdoor navigation card template is selected, and the outdoor navigation key information is filled into the outdoor navigation card template to obtain a card component.

[0127] For example, an indoor navigation template may adopt a message such as "Currently located at [current floor], [transportation method] to [destination floor]". After filling in the key navigation information into the template, you can get "Currently located at the 2nd floor, take the escalator to the 3rd floor".

[0128] For another example, an outdoor navigation template may use information such as "distance to destination [remaining navigation distance] kilometers, [navigation action]". After filling in key navigation information into the template, you can get information such as "20 kilometers to destination, turn right at the next intersection".

[0129] In addition to the above text content, the indoor navigation template may also include other elements such as icons. The card component may adopt a variety of styles or colors, which are not particularly limited here.

[0130] It can be seen that in the embodiment of the present application, the card component template is strongly correlated with the road section, and the indoor route mark or outdoor route mark corresponding to the current road section of the user terminal is used to select whether to use the indoor navigation card template or the outdoor navigation card template, thereby distinguishing and decoupling the indoor and outdoor scenes.

[0131] It should also be noted that during indoor navigation, the current location information of the user terminal can be periodically determined using indoor positioning conditions. The indoor positioning conditions include at least one of WiFi, optical sensors, radio frequency positioning modules and geomagnetic positioning modules pre-installed in the building; the current location information of the user terminal is periodically determined.

[0132] Among them, the user terminal where the user end is located can use the WiFi installed in the building for positioning. For example, positioning can be achieved through the signal strength and geographical location of each WiFi access point. This method is low-cost, but the positioning accuracy is low, only about 2 meters.

[0133] The user equipment where the user terminal is located can be positioned using optical sensors installed in the building. For example, the optical sensors installed in the building receive modulated infrared rays emitted by the user terminal for positioning. This method has high indoor positioning accuracy, but is more expensive and susceptible to interference.

[0134] The user equipment at the user end can be positioned using a radio frequency positioning module installed in the building. For example, non-contact two-way communication data can be exchanged through radio frequency to determine the position of the user equipment compared to the radio frequency positioning module, thereby achieving the positioning of the user equipment.

[0135] The user equipment at the user end can achieve positioning by measuring the strength and direction of the geomagnetic field. This positioning method has high positioning accuracy and low latency, and is suitable for indoor environments with little magnetic field interference. Other methods for achieving indoor positioning can also be used, which are not listed here one by one.

[0136] In addition, based on the above positioning methods, methods such as barometer, WiFi positioning, visual positioning, etc. can be combined to determine the current floor information of the user terminal.

[0137] If the navigation route includes indoor routes and outdoor routes, the outdoor routes and indoor routes can be displayed simultaneously on the map navigation page. When displaying the indoor route, the indoor map and road section of the floor where the user terminal is currently located are displayed in the indoor partial area of ​​the map navigation page. In response to the change of the floor where the user terminal is currently located, the indoor partial area on the map navigation page is replaced with the indoor map corresponding to the floor where the user terminal is currently located; the indoor route and the outdoor route can be displayed in different styles to help users distinguish between the indoor partial area and the outdoor partial area.

[0138] In the indoor navigation scenario, due to the problem of cross-floor, it is impossible to estimate ETA (Estimated Time of Arrival) in the way of outdoor navigation scenario. In an embodiment of the present application, in the AR mode of the indoor navigation scenario, the accurate positioning capability of visual recognition can be combined with indoor positioning such as WiFi to accurately determine the current position of the user terminal (including floor and specific location coordinates). This method can be used to periodically perform accurate positioning, for example, positioning every few seconds, and based on the current position of the user terminal and the location of the destination, calculate the length of the remaining navigation route (the remaining navigation route includes the length of the navigation route on each floor between the current position and the location of the destination and the length of the passage process), based on which ETA is estimated and displayed on the navigation interface in AR mode. In addition to calculating the length of the remaining navigation route to estimate ETA, the straight-line distance between the current position and the destination in a three-dimensional coordinate system can also be used to estimate ETA.

[0139] In addition, the above navigation can be navigation in a normal mode (i.e., a two-dimensional mode) or navigation in an AR (Augmented Reality) mode. Figure 6 As shown in , the user can click the "[AR] Start Navigation" component to trigger an event for AR mode navigation. In response to the event that triggers AR mode navigation, the AR mode is entered, the camera is called, the content within the camera's field of view is displayed on the interface, and the user is prompted on the interface to collect environmental images. For example, a prompt message of "Scan the room" is displayed on the interface. Then, the environmental image collected by the camera is sent to the server side for the server side to perform visual recognition of the environmental image, that is, to extract visual features from it, and match the extracted visual features with indoor positioning conditions (visual features of key position points collected in advance in the building) to determine the current position of the user side (the current position is usually relatively accurate position information), and the indoor positioning conditions include visual features collected in advance in the building. In the AR scenario, more accurate positioning can be achieved through visual recognition.

[0140] In AR mode, the map navigation page will display the environmental information collected by the camera in real time, and at the same time display the indoor map of the floor where the user is currently located. The indoor map will display the road section information, travel direction, ETA information, etc. near the current location. Figure 8 In addition, arrows can be superimposed on the environmental information collected by the camera in real time to indicate the navigation route and direction of travel, so that users can quickly know how to travel based on the actual environment.

[0141] The above is a description of a specific embodiment of the specification. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in an order different from that in the embodiments and still achieve the desired results. In addition, the processes depicted in the drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0142] Fig. 9 A schematic block diagram of a navigation device provided on a server side according to an embodiment of the present application is shown in FIG. Fig. 9 As shown, the device 900 includes: a second receiving unit 901, a navigation service unit 902, and a second sending unit 903. The main functions of each component unit are as follows:

[0143] The second receiving unit 901 is configured to obtain the starting point information, destination information corresponding to the preset travel mode sent by the user terminal, and the matching result of the starting point information and / or destination information with the geographic object in the whitelist, and the building where the geographic object is located has indoor road network data and indoor positioning conditions.

[0144] The navigation service unit 902 is configured to obtain indoor road network data related to the matched geographical object in response to the matching result that the starting point information and / or the destination information matches the geographical object in the whitelist; based on the indoor road network data related to the matched geographical object, generate a navigation route from the starting point to the destination, and the navigation route at least includes the indoor route corresponding to the matched geographical object.

[0145] The second sending unit 903 is further configured to send the navigation data corresponding to the navigation route to the user terminal.

[0146] As one of the feasible ways, when the navigation service unit 902 generates a navigation route from a starting point to a destination based on the indoor road network data related to the matched geographic object, it can be specifically configured as follows: determining the type of navigation route to be generated based on the matching result; if the navigation route type only includes indoor routes, generating a navigation route from the starting point to the destination based on the indoor road network data related to the matched geographic object; if the navigation route type includes indoor routes and outdoor routes, generating a navigation route from the starting point to the destination based on the outdoor road network data, the indoor road network data related to the matched geographic object, and the exit / entrance information of the building to which the matched geographic object belongs.

[0147] As one of the feasible ways, when the navigation service unit 902 generates a navigation route from a starting point to a destination based on outdoor road network data, indoor road network data related to a matched geographic object, and exit information or / entrance information of a building to which the matched geographic object belongs, it can be specifically configured as follows: generating an outdoor route based on the outdoor road network data; and generating an indoor route corresponding to the geographic object based on the indoor road network data related to the matched geographic object; splicing the indoor route and the outdoor route to obtain a navigation route; wherein the connection point between the indoor route and the outdoor route is the exit or entrance of the building to which the matched geographic object belongs.

[0148] In some embodiments of the present application, the navigation data corresponding to the indoor route includes: an indoor map of the floors involved in the indoor route, each section in the indoor route, floor information of each section, and travel direction information.

[0149] Furthermore, the navigation data corresponding to the indoor route also includes indoor route identifiers of each section in the indoor route, and / or at least one of the following contents:

[0150] Information on how to travel between floors, building entrances, and building exits;

[0151] Among them, the passage method information is used to indicate the passage method between floors when there are sections of different floors in the indoor route; the entrance information is used to indicate the entrance position when the travel direction information indicates from outdoor to indoor; the exit information is used to indicate the exit position when the travel direction information indicates from outdoor to indoor.

[0152] Fig.10 A schematic block diagram of a navigation device provided in a user terminal according to an embodiment of the present application is shown in FIG. Fig.10 As shown, the device 1000 includes: an interaction unit 1001, a matching unit 1002, a first sending unit 1003, a first receiving unit 1004 and a page display unit 1005. The main functions of each component unit are as follows:

[0153] The interaction unit 1001 is configured to obtain the starting point information and the destination information corresponding to the preset travel mode.

[0154] The matching unit 1002 is configured to determine a matching result between the starting point information and / or the destination information and the geographic object in the whitelist, and the building where the geographic object is located has indoor road network data and indoor positioning conditions.

[0155] The first sending unit 1003 is configured to send the starting point information, the destination information and the matching result to the server, where the matching result is used to indicate: generating an indoor route corresponding to the matched geographic object;

[0156] The first receiving unit 1004 is configured to receive navigation data corresponding to a navigation route generated by a server; the navigation route at least includes an indoor route;

[0157] The page display unit 1005 is configured to display a map navigation page based on the navigation data.

[0158] As one of the achievable methods, the navigation data corresponding to the indoor route includes: indoor maps of the floors involved in the indoor route, sections in the indoor route, floor information of each section, and travel direction information. The page display unit 1004 can be specifically configured to display at least the indoor map corresponding to the floor where the user terminal is currently located, the floor where the user terminal is currently located in the indoor route, the section corresponding to the floor, and the travel direction on the map navigation page.

[0159] Furthermore, the navigation data corresponding to the indoor route also includes: the way of passing between floors involved in the indoor route, the entrance information and exit information of the building; the page display unit 1005 can also be configured to: use the card component to display the navigation key information on the map navigation page, the navigation key information includes the indoor navigation key information, and the indoor navigation key information includes at least one of the following: the way of passing between floors, the current floor of the user terminal, the floor where the destination location is located, the entrance information and exit information of the building.

[0160] Furthermore, the navigation route may include indoor routes and outdoor routes; the navigation data corresponding to the navigation route also includes: indoor route identifiers or outdoor route identifiers corresponding to each section included in the navigation route; when the page display unit 1005 uses a card component to display navigation key information on the map navigation page, it can be specifically configured as follows: if the section currently located by the user terminal corresponds to an indoor route identifier, then the corresponding indoor navigation card template is selected, and the indoor navigation key information is filled into the indoor navigation card template to obtain a card component; if the section currently located by the user terminal corresponds to an outdoor route identifier, then the corresponding outdoor navigation card template is selected, and the outdoor navigation key information is filled into the outdoor navigation card template to obtain a card component; and the card component is displayed on the map navigation page.

[0161] Furthermore, the navigation route includes indoor routes and outdoor routes. The page display unit 1005 can also be configured to: display the outdoor route on the map navigation page; in response to the change of the current floor of the user terminal, replace the indoor area on the map navigation page with the indoor map corresponding to the current floor of the user terminal; wherein the indoor route and the outdoor route are displayed in different styles.

[0162] Each embodiment in this specification is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system or device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment. The system and device embodiments described above are merely schematic, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0163] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with the relevant laws, regulations and standards of the relevant countries and regions, and provide corresponding operation entrances for users to choose to authorize or refuse.

[0164] In addition, an embodiment of the present application further provides a computer-readable storage medium on which a computer program is stored, and when the program is executed by a processor, the steps of any one of the methods in the aforementioned method embodiments are implemented.

[0165] And an electronic device, comprising:

[0166] one or more processors; and

[0167] A memory associated with the one or more processors, the memory being used to store program instructions, wherein the program instructions, when read and executed by the one or more processors, execute the steps of the method described in any one of the aforementioned method embodiments.

[0168] The present application also provides a computer program product, including a computer program, which implements the steps of any one of the methods in the aforementioned method embodiments when executed by a processor.

[0169] in, Fig.11The architecture of the electronic device is shown as an example, which may include a processor 1110, a video display adapter 1111, a disk drive 1112, an input / output interface 1113, a network interface 1114, and a memory 1120. The processor 1110, the video display adapter 1111, the disk drive 1112, the input / output interface 1113, the network interface 1114, and the memory 1120 may be communicatively connected via a communication bus 1130.

[0170] Among them, the processor 1110 can be implemented by a general-purpose CPU, a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits, etc., to execute relevant programs to implement the technical solutions provided in this application.

[0171] The memory 1120 may be implemented in the form of a ROM (Read Only Memory), a RAM (Random Access Memory), a static storage device, a dynamic storage device, etc. The memory 1120 may store an operating system 1121 for controlling the operation of the electronic device 1100, a basic input and output system (BIOS) 1122 for controlling the low-level operation of the electronic device 1100. In addition, a web browser 1123, a data storage management system 1124, and a navigation device 1125 (which may be a Fig. 9 or Fig.10 The navigation device 1125 may be an application program that specifically implements the aforementioned steps in the embodiment of the present application. In short, when the technical solution provided by the present application is implemented by software or firmware, the relevant program code is stored in the memory 1120 and is called and executed by the processor 1110.

[0172] The input / output interface 1113 is used to connect the input / output module to realize information input and output. The input / output module can be configured in the device as a component (not shown in the figure), or it can be externally connected to the device to provide corresponding functions. The input device may include a keyboard, a mouse, a touch screen, a microphone, various sensors, etc., and the output device may include a display, a speaker, a vibrator, an indicator light, etc.

[0173] The network interface 1114 is used to connect to a communication module (not shown) to realize communication interaction between the device and other devices. The communication module can realize communication through a wired mode (such as USB, network cable, etc.) or a wireless mode (such as mobile network, WIFI, Bluetooth, etc.).

[0174] The bus 1130 comprises a pathway for transmitting information between the various components of the device (eg, the processor 1110 , the video display adapter 1111 , the disk drive 1112 , the input / output interface 1113 , the network interface 1114 , and the memory 1120 ).

[0175] It should be noted that, although the above device only shows a processor 1110, a video display adapter 1111, a disk drive 1112, an input / output interface 1113, a network interface 1114, a memory 1120, a bus 1130, etc., in the specific implementation process, the device may also include other components necessary for normal operation. In addition, it can be understood by those skilled in the art that the above device may also only include components necessary for implementing the solution of the present application, and does not necessarily include all the components shown in the figure.

[0176] It can be known from the description of the above implementation methods that those skilled in the art can clearly understand that the present application can be implemented by means of software plus a necessary general hardware platform. Based on such an understanding, the technical solution of the present application can be essentially or partly contributed to the prior art in the form of a computer program product, which can be stored in a storage medium such as ROM / RAM, a magnetic disk, an optical disk, etc., and includes several instructions for enabling a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in the various embodiments of the present application or certain parts of the embodiments.

[0177] The technical solution provided by the present application is described in detail above. The principle and implementation method of the present application are described in detail using specific examples. The description of the above embodiments is only used to help understand the method and core idea of ​​the present application. At the same time, for those skilled in the art, according to the idea of ​​the present application, there will be changes in the specific implementation method and application scope. In summary, the content of this specification should not be understood as limiting the present application.

Claims

1. A navigation method, executed by a user terminal, characterized in that: The method comprises: After obtaining the starting point information and the destination information corresponding to the preset travel mode, determining the matching result of the starting point information and / or the destination information with the geographic object in the whitelist, the building where the geographic object is located has indoor road network data and indoor positioning conditions; The starting point information, the destination information and the matching result are sent to a server, wherein the matching result is used to indicate: generating an indoor route corresponding to the matched geographic object; Receiving navigation data corresponding to the navigation route generated by the server; the navigation route at least includes the indoor route; A map navigation page is displayed based on the navigation data.

2. The method according to claim 1, characterized in that The navigation data corresponding to the indoor route includes: an indoor map of the floors involved in the indoor route, each section in the indoor route, floor information of each section and travel direction information; Displaying a map navigation page based on the navigation data includes: The map navigation page at least displays the indoor map corresponding to the current floor where the user terminal is located, the current floor where the user terminal is located in the indoor route, the road section corresponding to the current floor, and the direction of travel.

3. The method according to claim 2, characterized in that The navigation data corresponding to the indoor route also includes: the means of passage between floors involved in the indoor route, the entrance information and the exit information of the building; Displaying a map navigation page based on the navigation data also includes: Navigation key information is displayed on the map navigation page using a card component, and the navigation key information includes indoor navigation key information, and the indoor navigation key information includes at least one of the following: the mode of passage between floors, the current floor of the user terminal, the floor where the destination location is located, and the entrance information and exit information of the building.

4. The method according to claim 3, characterized in that: The navigation route at least includes an indoor route, including: the navigation route includes an indoor route and an outdoor route; the navigation data corresponding to the navigation route also includes: an indoor route identifier or an outdoor route identifier corresponding to each road section included in the navigation route; The key navigation information displayed by using the card component on the map navigation page includes: If the road section currently located by the user terminal corresponds to an indoor route mark, a corresponding indoor navigation card template is selected, and the indoor navigation key information is filled into the indoor navigation card template to obtain a card component; If the road section currently located by the user terminal corresponds to an outdoor route mark, a corresponding outdoor navigation card template is selected, and outdoor navigation key information is filled into the outdoor navigation card template to obtain a card component; The card component is displayed on the map navigation page.

5. The method according to claim 2, characterized in that: The navigation route at least includes an indoor route including: the navigation route includes an indoor route and an outdoor route; Displaying a map navigation page based on the navigation data also includes: Displaying the outdoor route on the map navigation page; In response to a change in the floor where the user terminal is currently located, replacing the indoor area on the map navigation page with an indoor map corresponding to the floor where the user terminal is currently located; The indoor route and the outdoor route are displayed in different styles.

6. A navigation method, executed by a server, characterized in that: The method comprises: Obtaining the starting point information and the destination information corresponding to the preset travel mode sent by the user terminal, and the matching result between the starting point information and / or the destination information and the geographic object in the whitelist, wherein the building where the geographic object is located has indoor road network data and indoor positioning conditions; In response to the matching result that the starting point information and / or the destination information matches a geographic object in the whitelist, acquiring indoor road network data related to the matched geographic object; Based on the indoor road network data related to the matched geographical object, generating a navigation route from the starting point to the destination, the navigation route at least including the indoor route corresponding to the matched geographical object; The navigation data corresponding to the navigation route is sent to the user terminal.

7. The method according to claim 6, characterized in that Generating a navigation route from the starting point to the destination based on the indoor road network data related to the matched geographic object includes: Determining the type of navigation route to be generated based on the matching result; If the navigation route type includes only indoor routes, generating a navigation route from the starting point to the destination based on the indoor road network data related to the matched geographic object; If the navigation route type includes indoor routes and outdoor routes, a navigation route from the starting point to the destination is generated based on the outdoor road network data, the indoor road network data related to the matched geographic object, and the exit / entrance information of the building to which the matched geographic object belongs.

8. The method according to claim 7, characterized in that Generating a navigation route from the starting point to the destination based on the outdoor road network data, the indoor road network data related to the matched geographic object, and the exit information or / entrance information of the building to which the matched geographic object belongs includes: Based on the outdoor road network data, an outdoor route is generated; and based on the indoor road network data related to the matched geographic object, an indoor route corresponding to the geographic object is generated; The indoor route and the outdoor route are combined to obtain the navigation route; The connection point between the indoor route and the outdoor route is the exit or entrance of the building to which the matched geographic object belongs.

9. The method according to any one of claims 6 to 8, characterized in that The navigation data corresponding to the indoor route includes: an indoor map of the floors involved in the indoor route, each section in the indoor route, floor information of each section, and travel direction information.

10. The method according to claim 9, characterized in that The navigation data corresponding to the indoor route also includes indoor route identifiers of each section in the indoor route, and / or at least one of the following contents: Information on the means of passage between floors, information on the entrance to the building, and information on the exit of the building; Among them, the passage method information is used to indicate the passage method between floors when the indoor route has sections with different floors; the entrance information is used to indicate the entrance position when the travel direction information indicates from outdoors to indoors; the exit information is used to indicate the exit position when the travel direction information indicates from outdoors to indoors.

11. A navigation device, arranged at a user end, characterized in that: The device comprises: An interaction unit is configured to obtain starting point information and destination information corresponding to a preset travel mode; a matching unit configured to determine a matching result between the starting point information and / or the destination information and a geographic object in a whitelist, wherein the building where the geographic object is located has indoor road network data and indoor positioning conditions; A first sending unit is configured to send the starting point information, the destination information and the matching result to a server, wherein the matching result is used to indicate: generating an indoor route corresponding to the matched geographic object; A first receiving unit is configured to receive navigation data corresponding to the navigation route generated by the server; the navigation route at least includes the indoor route; The page display unit is configured to display a map navigation page based on the navigation data.

12. A navigation device, arranged on a server, characterized in that: The device comprises: The second receiving unit is configured to obtain the starting point information and the destination information corresponding to the preset travel mode sent by the user terminal, and the matching result of the starting point information and / or the destination information and the geographical object in the whitelist, and the building where the geographical object is located has indoor road network data and indoor positioning conditions; The navigation service unit is configured to, in response to the matching result that the starting point information and / or the destination information matches a geographic object in the whitelist, obtain indoor road network data related to the matched geographic object; based on the indoor road network data related to the matched geographic object, generate a navigation route from the starting point to the destination, wherein the navigation route at least includes the indoor route corresponding to the matched geographic object; The second sending unit is further configured to send the navigation data corresponding to the navigation route to the user terminal.

Images