Guide route generation method and device, equipment, storage medium and program product

Abstract

The invention relates to a guide route generation method and device, computer equipment, a storage medium and a computer program product. The method can be applied to the field of maps and can be applied to various scenes such as vehicle navigation, intelligent traffic, intelligent scenic spots, auxiliary driving and vehicle-mounted terminals, and the method comprises the steps that a guide route generation interface of a target area is displayed, and the guide route generation interface comprises position points dispersed in the target area and passing road sections located in the target area; the passing road section leads to a position point; receiving a trigger operation of sequentially selecting a plurality of passing road sections from the passing road sections; in response to the trigger operation, generating a navigation route about the target area; the generated guide route is used for indicating position movement among a plurality of position points of the target area when the guide route is displayed in the guide map of the target area, the plurality of position points are related to the selected multiple passing road sections, the guide route of the target area can be self-defined, and the guide requirement of a user is met.

Description

Technical Field

[0001] The present application relates to the field of computer technology, and in particular to a method, device, computer equipment, storage medium and computer program product for generating a guided route. Background Art

[0002] Recently, large-scale scenic spots in various places are attracting more and more tourists, whether they are large theme parks, wildlife parks, beautiful cultural parks, large indoor museums, etc. Scenic spots are becoming the mainstream form of tourism. However, since large-scale scenic spots cover a large area and have many scattered attractions, tourists often get lost during the tour, or even miss the attractions, or fail to plan the guided tour route reasonably, resulting in insufficient time, which puts forward a great demand for scenic walking guides within the scenic spots.

[0003] In the related art, the method of generating navigation routes based on electronic maps can often only select the departure point and the destination. Some can also select passing points, and then automatically generate a navigation route with the departure point as the starting point and the destination as the end point. However, this method of obtaining navigation routes is not suitable for the complex scenes within the above-mentioned scenic spots. The generation of guided routes is not flexible enough to meet the increasing guidance needs of users.

[0004] To address the above-mentioned problems, no effective solution has been proposed yet. Summary of the invention

[0005] Based on this, it is necessary to provide a guide route generation method, device, computer equipment, computer readable storage medium and computer program product to address the above technical problems, which can customize the guide route of the target area and flexibly generate the guide route based on the actual environment of the target area to meet the users' increasing guide needs.

[0006] In a first aspect, the present application provides a method for generating a guided route. The method comprises:

[0007] Displaying a navigation route generation interface for a target area, wherein the navigation route generation interface includes location points dispersed in the target area and a pass section located in the target area, wherein the pass section leads to the location points dispersed in the target area;

[0008] receiving a trigger operation for sequentially selecting a plurality of passable road sections from the passable road sections;

[0009] In response to the trigger operation, a navigation route about the target area is generated; the generated navigation route is used to indicate position movement between multiple location points in the target area when the navigation route is displayed in a navigation map of the target area, wherein the multiple location points are related to the selected multiple sections of the road.

[0010] In a second aspect, the present application also provides a navigation route generation device. The device comprises:

[0011] A route generation interface display module, used to display a navigation route generation interface of a target area, wherein the navigation route generation interface includes location points dispersed in the target area and a pass section located in the target area, wherein the pass section leads to the location points dispersed in the target area;

[0012] A section selection module, used for receiving a trigger operation for sequentially selecting a plurality of sections of the passage sections from the passage sections;

[0013] A route generation module is used to generate a navigation route about the target area in response to the trigger operation; the generated navigation route is used to indicate the movement between multiple location points in the target area when the navigation route is displayed in the navigation map of the target area, wherein the multiple location points are related to the selected multiple sections of the road.

[0014] In one embodiment, the route generation interface display module is also used to display the guided route self-made platform interface; obtain the target area information entered in the guided route self-made platform interface; read the corresponding map data according to the target area information; and display the guided route generation interface of the target area according to the read map data.

[0015] In one embodiment, the route generation interface display module is also used to display the passable sections in the target area in a first style before receiving a trigger operation for sequentially selecting multiple passable sections from the passable sections, and to display the selected multiple passable sections in a second style in the target area after receiving a trigger operation for sequentially selecting multiple passable sections from the passable sections, wherein the second style is different from the first style.

[0016] In one embodiment, the segment selection module is also used to, if there is a corresponding historical guided route in the target area, respond to an editing operation on the historical guided route and use the multiple sections of the route as part of the multiple sections of the route selected in sequence.

[0017] In one embodiment, the device further comprises a route deletion module, which is used for deleting the historical navigation route from the target area in response to a deletion operation on the historical navigation route if there is a corresponding historical navigation route in the target area.

[0018] In one embodiment, the route generation module is also used to respond to the trigger operation and, upon obtaining a confirmation instruction regarding the multiple passable sections selected in sequence, merge the multiple passable sections selected in sequence to obtain a navigation route regarding the target area.

[0019] In one embodiment, the route generation module is also used to select any passable section from the multiple passable sections as the initial merged section; the merged section is sequentially adjacently matched with other sections in the multiple passable sections; if the passable section currently undergoing adjacent matching is matched with the merged section as an adjacent section, the merged section is merged with the passable section currently undergoing adjacent matching to obtain a new merged section; after removing the passable section currently undergoing adjacent matching from the other sections, the new merged section is continued to be adjacently matched with the other sections until all the passable sections in the multiple passable sections are merged.

[0020] In one embodiment, the route generation module is also used to perform adjacent matching of the end point of the merged section with the end points of other sections in the multi-section passable section in sequence. If any end point of the passable section currently undergoing adjacent matching coincides with the end point of the merged section, the end point of the merged section is removed and connected to the passable section currently undergoing adjacent matching to obtain a new merged section, wherein the endpoints include a starting point and an end point.

[0021] In one embodiment, the route generation module is also used to, if the starting point of the current passing section undergoing adjacent matching coincides with the end point of the merged section, remove the end point of the merged section and connect it with the current passing section undergoing adjacent matching to obtain a new merged section; if the end point of the current passing section undergoing adjacent matching coincides with the end point of the merged section, flip the current passing section undergoing adjacent matching head to tail to obtain a flipped section, remove the end point of the merged section and connect it with the flipped section to obtain a new merged section.

[0022] In one embodiment, the route generation module is also used to perform adjacent matching of the starting point of the merged section with the endpoints of other sections in the multi-section passable section in sequence. If any endpoint of the passable section currently undergoing adjacent matching coincides with the starting point of the merged section, the starting point of the merged section is removed and connected to the passable section currently undergoing adjacent matching to obtain a new merged section, wherein the endpoints include a starting point and an end point.

[0023] In one embodiment, the route generation module is also used to, if the end point of the current passing section undergoing adjacent matching coincides with the starting point of the merged section, remove the starting point of the merged section and connect it with the current passing section undergoing adjacent matching to obtain a new merged section; if the starting point of the current passing section undergoing adjacent matching coincides with the starting point of the merged section, flip the current passing section undergoing adjacent matching head to tail to obtain a flipped section, remove the starting point of the merged section and connect it with the flipped section to obtain a new merged section.

[0024] In one embodiment, the route generation module is also used for, if the current passable section undergoing adjacent matching fails to match the merged section as an adjacent section, then storing the current passable section undergoing adjacent matching into an unmatched section set, and continuing to obtain the next passable section in the multiple passable sections for adjacent matching with the merged section; if the next passable section matches the merged section as an adjacent section, then merging the merged section with the next passable section to obtain a new merged section, removing the next passable section from the other sections and merging the passable sections in the unmatched section set into the other sections, and then continuing to perform adjacent matching based on the new merged section and the other sections until all the passable sections in the multiple passable sections are merged.

[0025] In one embodiment, the device also includes a preview module, which is used to display the navigation route in the navigation route generation interface of the target area, and the displayed navigation route is used for previewing in the target area; in response to a save operation on the navigation route, the navigation route is saved, and the saved navigation route is used for display in the navigation map of the target area.

[0026] In one embodiment, the device further comprises a navigation module for displaying a navigation interface of the target area, wherein the navigation interface comprises a navigation map of the target area, wherein the navigation map comprises the navigation route and location points scattered in the target area, and the navigation route passes through the plurality of location points.

[0027] In one embodiment, the navigation module is further used to display route detail information of the navigation route in the navigation interface; in response to a triggering operation on any one of the multiple location points, display location point detail information about the triggered location point in the navigation interface.

[0028] In one embodiment, the device also includes a location point adding module, which is used to display a location point adding interface of the target area, wherein the location point adding interface includes an electronic map of the target area and locations located in the electronic map; in response to a trigger operation of selecting any of the locations, the location is added to the target area as a location point, and the location point detailed information entered for the added location point is obtained.

[0029] In a third aspect, the present application further provides a computer device. The computer device includes a memory and a processor, the memory stores a computer program, and the processor implements the following steps when executing the computer program:

[0030] Displaying a navigation route generation interface for a target area, wherein the navigation route generation interface includes location points dispersed in the target area and a pass section located in the target area, wherein the pass section leads to the location points dispersed in the target area;

[0031] receiving a trigger operation for sequentially selecting a plurality of passable road sections from the passable road sections;

[0032] In response to the trigger operation, a navigation route about the target area is generated; the generated navigation route is used to indicate position movement between multiple location points in the target area when the navigation route is displayed in a navigation map of the target area, wherein the multiple location points are related to the selected multiple sections of the road.

[0033] In a fourth aspect, the present application further provides a computer-readable storage medium. The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0034] Displaying a navigation route generation interface for a target area, wherein the navigation route generation interface includes location points dispersed in the target area and a pass section located in the target area, wherein the pass section leads to the location points dispersed in the target area;

[0035] receiving a trigger operation for sequentially selecting a plurality of passable road sections from the passable road sections;

[0036] In response to the trigger operation, a navigation route about the target area is generated; the generated navigation route is used to indicate position movement between multiple location points in the target area when the navigation route is displayed in a navigation map of the target area, wherein the multiple location points are related to the selected multiple sections of the road.

[0037] In a fifth aspect, the present application further provides a computer program product. The computer program product includes a computer program, and when the computer program is executed by a processor, the following steps are implemented:

[0038] Displaying a navigation route generation interface for a target area, wherein the navigation route generation interface includes location points dispersed in the target area and a pass section located in the target area, wherein the pass section leads to the location points dispersed in the target area;

[0039] receiving a trigger operation for sequentially selecting a plurality of passable road sections from the passable road sections;

[0040] In response to the trigger operation, a navigation route about the target area is generated; the generated navigation route is used to indicate position movement between multiple location points in the target area when the navigation route is displayed in a navigation map of the target area, wherein the multiple location points are related to the selected multiple sections of the road.

[0041] The above-mentioned navigation route generation method, device, computer equipment, storage medium and computer program product, by displaying the navigation route generation interface of the target area, the navigation route generation interface includes location points scattered in the target area and the pass section located in the target area, the pass section leads to the location points scattered in the target area, when receiving a trigger operation of selecting multiple pass sections from the pass section in sequence, then in response to the trigger operation, a navigation route about the target area is generated. The multiple location points involved in the navigation route are related to the selected multiple pass sections. Since the section can be selected based on the actual environment or sightseeing needs inside the target area, the customization of the navigation route inside the target area is achieved, and the navigation route inside the target area is flexibly generated, which is suitable for scenes with scattered and complex location points inside the target area. When the generated navigation route is displayed in the navigation map of the target area, it can instruct users or tourists to move between the above-mentioned multiple location points in the target area with reference to the navigation route, which can meet the increasing navigation needs of users or tourists. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] Figure 1 A diagram of an application environment of a method for generating a guided route in an embodiment;

[0043] Figure 2 A schematic diagram of a flow chart of a method for generating a guided route in an embodiment;

[0044] Figure 3 A schematic diagram of an interface for generating a navigation route in one embodiment;

[0045] Figure 4 A schematic diagram of an interface of a navigation route self-made platform interface in an embodiment;

[0046] Figure 5 A schematic diagram of an interface for adding a location point in an embodiment;

[0047] Figure 6 A schematic diagram of an interface after a passable road section is selected in an embodiment;

[0048] Figure 7 This is a schematic diagram of a navigation route viewing interface in an embodiment;

[0049] Figure 8 A schematic diagram of a navigation route generated in one embodiment;

[0050] Fig. 9 A schematic diagram of a navigation interface in an embodiment;

[0051] Fig.10 A schematic diagram of an interface for displaying detailed information of a location point in a navigation interface in an embodiment;

[0052] Fig.11 is a schematic diagram of a navigation route in which gaps between traversable road segments are not removed in one embodiment;

[0053] Fig.12 A schematic diagram of multiple non-intersecting sections of traffic roads selected in one embodiment;

[0054] Fig.13 A schematic diagram of a closed circle formed by multiple selected sections of a road in one embodiment;

[0055] Fig.14 A schematic diagram of a flow chart of a merging strategy in a detailed embodiment;

[0056] Fig.15 is a structural block diagram of a navigation route generating device in one embodiment;

[0057] Fig.16 FIG. 4 is a diagram showing the internal structure of a computer device in one embodiment. DETAILED DESCRIPTION

[0058] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0059] The navigation route generation method provided in the embodiment of the present application can be applied to Figure 1In the application environment shown. Among them, the terminal 102 communicates with the server 104 through the network. The data storage system can store the data that the server 104 needs to process, for example, the road network data required to display the location point map of the target area, the route data generated about the navigation route of the target area, and so on. The data storage system can be integrated on the server 104, or it can be placed on the cloud or other servers. In one embodiment, the terminal 102 can display the navigation route generation interface of the target area, and the navigation route generation interface includes the location points scattered in the target area and the pass sections located in the target area, and the pass sections lead to the location points scattered in the target area; the route customization personnel of the target area can select multiple pass sections when customizing the navigation route, that is, the terminal 102 receives a trigger operation of selecting multiple pass sections from the pass sections in sequence, and generates a navigation route about the target area in response to the trigger operation; the generated navigation route is used to indicate the position movement between multiple location points in the target area when the navigation route is displayed in the navigation map of the target area, wherein the multiple location points are related to the selected multiple pass sections.

[0060] In some embodiments, the terminal 102 may also send the route data related to the generated navigation route to the server 104 through the network, and the server 104 stores the navigation route related to the target area. In other embodiments, the terminal 102 may also send the segment data related to the multi-section passable road segment selected by the trigger operation to the server 104 through the network, and the server 104 generates the navigation route according to the segment data related to the multi-section passable road segment, and stores the navigation route related to the target area.

[0061] In some embodiments, when there is a need for navigation about the target area, the terminal 102 can also obtain route data related to the navigation route of the target area from the server 104 through the network, and display a navigation map about the target area based on the road network data through the terminal 102, and present the navigation route in the navigation map based on the route data related to the navigation route, and the presented navigation route is used to indicate the position movement between multiple location points in the target area that are related to the selected multi-section traffic sections.

[0062] The terminal 102 may be, but is not limited to, various personal computers, laptops, smart phones, tablet computers, IoT devices, and portable wearable devices. The IoT devices may be smart speakers, smart TVs, smart air conditioners, smart car-mounted devices, etc. The portable wearable devices may be smart watches, smart bracelets, head-mounted devices, etc. The server 104 may be implemented as an independent server or a server cluster consisting of multiple servers.

[0063] In one embodiment, Figure 2As shown, a method for generating a navigation route is provided, and the method is applied to Figure 1 The terminal 102 in the example is used as an example to illustrate, and the following steps are included:

[0064] Step 202, displaying a navigation route generation interface of the target area, wherein the navigation route generation interface includes location points dispersed in the target area and passage sections located in the target area, wherein the passage sections lead to the location points dispersed in the target area.

[0065] Wherein, the target area is an area where a guided tour route needs to be generated. The type of the target area is not limited, and the target area can be a scenic spot in an outdoor place, such as a large theme park, a wildlife park, a cultural park, etc. The target area can also be an indoor sightseeing area, such as a museum, a library, an exhibition hall, a venue where a real-life secret room game is located, etc. It should be noted that the guided tour route generated by the embodiment of the present application is a tour route defined by the manager of the target area, which can be used as a reference route, a navigation route or a guide route to guide users or tourists to move positions in the target area. The guided tour route can provide high-quality, convenient and practical guided tour services for tourists or users, and can be presented on the official website, mobile terminal and guided tour terminal equipment of the scenic area, so that users or tourists can obtain detailed information of the target area at any time, and travel more conveniently. The guided tour route generated by the embodiment of the present application can also be applied to positioning navigation services, and according to the specific location of the user, the best (or recommended) guided tour route is selected, and the use of guided tour terminals and mobile phone navigation is supported, which is convenient and practical.

[0066] The navigation route generation interface is an interface for generating a navigation route of a target area. The navigation route generation interface includes location points dispersed in the target area and passage sections located in the target area. The passage sections lead to the location points dispersed in the target area.

[0067] In one embodiment, the navigation route generation interface includes a location point map of the target area. The location point map is a visualization diagram that reflects the relationship between the location points, the passable road sections and the internal environment inside the target area. Its form is not limited. It can be a realistic drawing of the target area, a top view, a plan view, a three-dimensional simulation map of the target area, or a map of the target area generated based on the road network data about the target area obtained from the map data. The passable road section is a component unit of the navigation route. A passable road section is usually composed of a limited number of data points (one data point is represented by longitude and latitude coordinates). For example, a straight passable road section is represented by two data points, and a curved, irregular passable road section is represented by multiple data points. In the application scenario of the embodiment of the present application, the passable road section can be a shorter walking section in the target area that can be walked to a certain location point.

[0068] The location points in the target area are places that need to be visited or have a need for guided tours in the target area, and can be set by yourself. Optionally, the location points can be directly imported according to the locations in the map of the target area, and the location points are the locations in the target area. In some cases, considering that not all locations in the target area have a need for guided tours (such as shops and toilets located in scenic spots), the location points can also be selected from the locations in the target area according to actual needs or some location points can be added by yourself. In the target area, the passable road section can lead to one or more location points. The passable road section in the target area can be selected.

[0069] like Figure 3 FIG. 1 is a schematic diagram of an interface for generating a navigation route in an embodiment. Figure 3 In the navigation route generation interface, the location point map of the target area and the passable road section are included. Figure 3 As shown, there are multiple location points scattered in the location point map, such as location point A, location point B, and location point C. Customizers can also search for location points (the first step) to zoom in on the location point map and locate the location point currently being searched in the location point map, so as to facilitate the selection of a passable road section near the location point (the second step). Figure 3 The accessible road sections in the location point map are distributed in the location point map section by section, and each accessible road section can lead to the location points scattered in the location point map.

[0070] In one embodiment, displaying a guide route generation interface for a target area includes: displaying a guide route self-made platform interface; obtaining target area information entered in the guide route self-made platform interface; reading corresponding map data according to the target area information; and displaying a guide route generation interface for the target area according to the read map data.

[0071] Among them, the guided route self-made platform interface is an interface for route customization personnel of each target area to log in. In this interface, the customization personnel can enter the target area information, such as the name of the target area, its address, detailed address, organizational code of the affiliated institution, business license, etc. Based on this information, the terminal can pull the map data of the target area, for example, by calling the map API to obtain the road network data of the target area, and then render and display the guided route generation interface based on the obtained road network data.

[0072] In the case where the location point is a location in the map of the target area, the terminal can directly display the base map of the target area and the passable road sections and locations in the base map according to the map data to obtain the location point map of the target area. In the case where the location point is added or selected by itself, the terminal can display the base map of the target area and the passable road sections in the base map according to the map data, and read the location point data about the target area, and render the location point in the base map according to the location point data to obtain the location point map.

[0073] In this embodiment, with the help of map data, the base map of the target area and the traffic section data within the target area can be obtained. The terminal only needs to render and display according to the above data to support the administrator to customize the navigation route. It is very convenient and there is no need to additionally draw and generate the base map of the target area, reducing the workload of generating custom routes.

[0074] In a specific application scenario, the route customization personnel or administrators of the scenic spot can log in to the smart scenic spot open platform, which will display the guided route self-making platform interface. The route customization personnel enter the relevant information of the scenic spot and settle in the platform, so as to use the guided route customization function provided by the platform to generate corresponding guided routes for the scenic spot they manage.

[0075] like Figure 4 , which is a schematic diagram of an interface of a navigation route self-made platform interface in an embodiment. Figure 4 Through this interface, route customization personnel can input relevant information of the scenic spot and customize the guided route for the managed scenic spot. Specifically, after entering the platform through this interface, route customization personnel can enter the guided route viewing interface for the scenic spot, click "Route Add Control" in the guided route viewing interface, enter the guided route generation interface, and select the passable road section in the guided route generation interface to generate a new guided route.

[0076] In one embodiment, before displaying the navigation route generation interface, the method also includes: displaying a location point adding interface for the target area, the location point adding interface including an electronic map of the target area and locations located in the electronic map; in response to a trigger operation of selecting any location, adding the location as a location point to the target area, and obtaining the location point detailed information entered for the added location point.

[0077] like Figure 5 FIG. 1 is a schematic diagram of an interface for adding a location point in an embodiment. Figure 5, the administrator of the target area (or the route customization personnel) can enter the interface for adding location points in the target area by themselves, in which the electronic map of the target area and the location located in the electronic map are included. The terminal can receive a trigger operation of selecting any location in the electronic map, and add the location corresponding to the trigger operation as a location point to the location point map of the target area, that is, the location points of the location point map include the location. For example, the administrator can first select a location (such as location 2 shown in the figure) in the electronic map on the right, and then enter the relevant detailed information for the selected location in the box on the left, that is, the location point details information, including the location point name, address, coordinates, category, etc. After saving, the location will be added to the location point map of the target area as a location point. Of course, the administrator can also first select any point in the electronic map on the right as the location point to be added to the location point map. The arbitrary point can be unmarked in the electronic map, and then the administrator enters the relevant detailed information for the selected arbitrary point in the box on the left. The arbitrary point can be, for example, a parking lot, a bicycle rental point, etc. inside the target area.

[0078] In this way, by supporting administrators to specify location points in the target area through the location point adding interface, not only the target area navigation route can be customized, but also the location points passed by the navigation route can be customized. Administrators can flexibly generate navigation routes for the target area based on the internal environment of the target area, greatly satisfying the users' increasing navigation needs.

[0079] Step 204, receiving a trigger operation of sequentially selecting a plurality of passable road sections from the passable road sections.

[0080] In the embodiment of the present application, the passable road section in the target area is selectable. The terminal can receive a trigger operation for sequentially selecting multiple passable road sections from the passable road sections in the target area. The trigger operation can be a click operation, a press operation, a double-click operation, etc. on the passable road section displayed in the target area.

[0081] In one embodiment, before receiving a trigger operation for selecting multiple pass sections in sequence from the pass sections, the pass sections in the target area are displayed in a first style, and after receiving a trigger operation for selecting multiple pass sections in sequence from the pass sections, the selected multiple pass sections are displayed in a second style in the target area, wherein the second style is different from the first style.

[0082] Specifically, before the passable road segment in the target area is selected, the terminal displays each passable road segment in the target area in a first style, and the first style can be used to prompt the route customization person that the passable road segment can be selected or has not been selected.

[0083] Reference Figure 3 In the navigation route generation interface shown, before receiving a trigger operation of sequentially selecting multiple passable sections from the passable sections, the passable sections in the target area are displayed in a first style. Optionally, the first style is different from the display style of the passable sections in other areas other than the target area, so that the scenic area administrator can intuitively see which passable sections are in the target area and which are outside the target area and cannot be selected. Figure 5 After receiving a trigger operation of sequentially selecting multiple passable road sections from the passable road sections, the sequentially selected multiple passable road sections 1, passable road section 2, and passable road section 3 are displayed in the target area in a second style.

[0084] It should be noted that the multiple sections of passable road segments selected in sequence from the passable road segments may be multiple sections of passable road segments that are connected in sequence, or multiple sections of passable road segments that are separated from each other. The multiple sections of passable road segments that are separated from each other may generate corresponding navigation routes through a subsequent merging algorithm. Figure 6 In part (a), the scenic area administrator can select adjacent multi-section traffic sections in the location point map, such as traffic sections 1-5 shown in the figure. Figure 6 In part (b), the scenic area administrator can select adjacent multi-section traffic sections in the location point map in sequence, such as the traffic sections 1-5 and 6-11 shown in the figure.

[0085] In one embodiment, a trigger operation of sequentially selecting multiple sections of passable road segments from the passable road segments is received, including: if there is a corresponding historical guide route in the target area, then in response to an editing operation on the historical guide route, the multiple sections of passable road segments included in the historical guide route are used as part of the multiple sections of passable road segments selected in sequence.

[0086] The historical guided route is a generated guided route. Exemplarily, if there is a corresponding historical guided route in the target area, the terminal can display the historical guided route in the guided route generation interface, the historical guided route supports editing, and the terminal can receive the editing operation on the historical guided route, and the multi-section pass sections included in the historical guided route targeted by the editing operation are used as part of the multi-section pass sections selected in sequence. Exemplarily, if there is a corresponding historical guided route in the target area, the terminal can display a guided route viewing interface for the target area, in which at least one historical guided route for the target area can be presented, each historical guided route supports editing, and each historical guided route has a corresponding editing control. The terminal can respond to the triggering operation of the editing control, display the corresponding historical guided route in the guided route generation interface, and the multi-section pass sections included in the historical guided route are used as part of the multi-section pass sections selected in sequence.

[0087] In this embodiment, it can support obtaining the historical guided routes of the target area, and it can be convenient for route customization personnel to further edit and modify the generated guided routes, and regenerate the guided routes according to actual needs, which is very flexible and convenient.

[0088] In one embodiment, before receiving a trigger operation of sequentially selecting multiple sections of the passable road segments from the passable road segments, the method further includes: if a corresponding historical guide route exists in the target area, then in response to a deletion operation on the historical guide route, deleting the historical guide route from the target area.

[0089] Exemplarily, if there is a corresponding historical tour route in the target area, the terminal can display the historical tour route in the tour route generation interface. The historical tour route supports deletion. The tour route generation interface includes a deletion control for the historical tour route. The terminal can receive a trigger operation on the deletion control to delete the historical tour route, so as to delete the historical tour route from the target area, and the deleted tour route will no longer be displayed in the tour map of the target area.

[0090] Exemplarily, if there is a corresponding historical guided route for the target area, the terminal can display a guided route viewing interface for the target area, in which at least one historical guided route for the target area can be presented, and each historical guided route can be deleted. In the guided route viewing interface, there is a corresponding deletion control for each historical guided route, and the terminal can delete the historical guided route in response to a trigger operation on the deletion control. The deleted guided route will no longer be displayed in the navigation map of the target area.

[0091] like Figure 7 FIG. 1 is a schematic diagram of an interface for viewing a navigation route in an embodiment. Figure 7 In this interface, the route information of each navigation route generated for the target area is displayed, including the route name, the locations passed, the number of locations passed, the route modification time, and the edit control and delete control for the navigation route, which are used to delete the generated navigation routes. In addition, in the navigation route viewing interface, there is also a route adding control. By clicking on the route adding control, you can enter the navigation route information filling interface and the navigation route generation interface to be added.

[0092] In this embodiment, the terminal can delete the generated guided route in response to the route customization personnel's deletion operation on the historical guided route, so that the route customization personnel can delete the generated historical guided route when the internal environment or location point of the target area changes.

[0093] Step 206, in response to the trigger operation, generate a navigation route for the target area; the generated navigation route is used to indicate position movement between multiple location points in the target area when the navigation route is displayed in the navigation map of the target area, wherein the multiple location points are related to the selected multiple sections of the road.

[0094] In one embodiment, in response to a trigger operation of sequentially selecting multiple passable sections, the terminal merges the multiple passable sections selected in sequence according to the section data of the multiple passable sections to obtain a navigation route for a target area. In some other embodiments, in response to a trigger operation of sequentially selecting multiple passable sections, the terminal sends the section data of the multiple passable sections targeted by the trigger operation to a server, and the server merges the section data of the multiple passable sections to obtain a navigation route in the target area. As described above, the section data of each passable section can be read from the map data according to the target area information of the target area.

[0095] The terminal or server can store the navigation route generated for the target area, so that when the terminal needs to display the navigation map of the target area, it can pull the route data related to the navigation route of the target area from the server, display the road route in the navigation map of the target area, and indicate the position movement between multiple location points in the target area that the navigation route passes through. It can be understood that multiple non-adjacent road sections may be selected during a custom route process, in which case multiple navigation routes may be generated.

[0096] In one embodiment, the method further includes: displaying the navigation route in the navigation route generation interface, the displayed navigation route being used for previewing in the target area; saving the navigation route in response to a save operation on the navigation route, the saved navigation route being used for displaying in a navigation map of the target area.

[0097] In this embodiment, the terminal can also instantly obtain the generated guided route, and use the generated guided route to replace the original mutually spaced travel sections in the guided route generation interface, so that the route customization personnel can preview the effect of the generated guided route in the guided route generation interface, make timely adjustments, and improve the flexibility of route generation.

[0098] In one embodiment, when generating a guided route, the terminal can also obtain the starting point and end point specified by the route customizer from the multiple location points on the selected multi-section pass section, so as to mark the specified starting point and end point in the generated guided route, so as to facilitate the user to refer to the tour order of the multiple location points involved in the guided route, and meet the navigation needs of the user or tourist. For example, before receiving a trigger operation to select multiple sections of pass sections from the pass section in sequence, the terminal receives two location points specified in sequence from the location points of the location point map of the target area as the starting point and end point of the guided route to be generated, and then receives a trigger operation to select multiple sections of pass sections from the pass section in sequence, and generates a guided route about the target area in response to the trigger operation. It can be understood that there needs to be a pass section in the selected multi-section pass section that can lead to the specified starting point and end point.

[0099] like Figure 8 FIG. 1 is a schematic diagram of a navigation route generated in an embodiment, referring to FIG. Figure 8 Part (a) is the original effect of the selected multi-section traffic section, refer to Figure 8 Part (b) is the effect of using the generated guide route to replace the originally selected mutually spaced travel sections in the guide route generation interface.

[0100] The above-mentioned navigation route generation method displays a navigation route generation interface of a target area, wherein the navigation route generation interface includes location points dispersed in the target area and passage sections located in the target area, and the passage sections lead to the location points dispersed in the target area. When a trigger operation of selecting multiple passage sections from the passage sections is received, a navigation route about the target area is generated in response to the trigger operation. The multiple location points involved in the navigation route are related to the selected multiple passage sections. Since the sections can be selected based on the actual environment or sightseeing needs inside the target area, the navigation route inside the target area can be customized, and the navigation route inside the target area can be flexibly generated, which is suitable for scenes where the location points inside the target area are dispersed and intricate. When the generated navigation route is displayed in a navigation map of the target area, it can instruct users or tourists to move between the above-mentioned multiple location points in the target area with reference to the navigation route, which can meet the increasing navigation needs of users or tourists.

[0101] In one embodiment, the method further includes: displaying a navigation interface of the target area, the navigation interface including a navigation map of the target area, the navigation map including a navigation route and location points scattered in the target area, the navigation route passing through a plurality of location points.

[0102] Among them, the navigation interface of the target area is an interface for displaying the navigation route of the target area. The navigation interface includes a navigation map of the target area. The navigation map includes a navigation route and location points scattered in the target area, and the navigation route passes through multiple location points. The navigation map is a visualization map that reflects the relationship between the location points located inside the target area, the navigation route and the internal environment. Its form is not limited. It can be a realistic drawing of the target area, a top view, a plan view, a three-dimensional simulation map of the target area, or a map of the target area generated based on the road network data about the target area obtained from the map data. The navigation route is a route generated based on the passable road section. The navigation route is usually formed by merging multiple passable road sections. Its essence is composed of a limited number of data points (one data point is represented by latitude and longitude coordinates).

[0103] In one embodiment, the terminal may obtain a search operation for the target area, and display a navigation interface for the target area in response to the search operation. Specifically, when the terminal obtains a search operation for the target area, the terminal may display a navigation interface for the target area, and display a tour route for the target area, i.e., a tour route, in the navigation interface. In one embodiment, in a tour application (such as a mini-program application) for the target area, an entrance for viewing the tour route may be directly displayed, and through the entrance, the tour route for the target area is displayed to the user.

[0104] In a specific application scenario, the guided route can be used as a recommended route for the target scenic spot and displayed in the electronic map of the target area. The terminal can obtain a map viewing operation for the target scenic spot in the electronic map client, and in response to the map viewing operation, display the map of the target scenic spot, and present the guided route of the target scenic spot in the map. Tourists can refer to the guided route to tour the target scenic spot. In this way, when tourists need to tour in the target area, they can refer to the guided route displayed in the map of the target area for sightseeing by searching the map. Since the guided route is customized by the route customization personnel of the target scenic spot through the above method, it is consistent with the actual situation of the target area and can meet the tourists' guidance needs.

[0105] like Fig. 9 FIG. 1 is a schematic diagram of a navigation interface in an embodiment. Fig. 9 The navigation route presented in the navigation interface passes through three locations, namely location A, location B, and location C. In the navigation map, location A is marked as the starting point of the navigation route, and location C is marked as the end point of the navigation route, which is convenient for guiding tourists to start from the starting point of the navigation route and gradually move to the end point of the navigation route. Alternatively, the terminal can also mark location A, location B, and location C as 1, 2, and 3 in the navigation map, and such serial numbers can also facilitate tourists to start from the starting point of the navigation route and gradually move to the end point of the navigation route. Fig. 9It can be seen that the navigation route generated based on the multi-section passable road segment is a complete route, and there is no gap between the multi-section passable road segments.

[0106] In one embodiment, the method further includes: displaying route detail information of the navigation route in the navigation interface; and in response to a triggering operation on any one of the multiple location points, displaying location point detail information about the triggered location point in the navigation interface.

[0107] The route details of the guided route are the information entered for the guided route when the guided route is customized, including the route name, route length, tour duration, locations passed, distance to the current location, etc. Fig. 9 The navigation map of the target area also includes a route detail card for the navigation route, which is used to display route detail information. Each location point that the navigation route passes through will be marked, and each location point that is passed through can be triggered. The terminal can respond to the triggering operation of any location point among the multiple location points and display the location point detail information about the triggered location point in the navigation interface. The location detail information includes the location point name, opening hours, ticket price, location point introduction content, and can also include audio, pictures, videos, etc. used to introduce the location point. Fig. 9 , click on location point A or start the tour, then trigger the display of the introduction card about location point A in the guide map, such as Fig.10 See Fig.10 , this card is used to display some detailed information of location point A. After the card is triggered, it will enter the detailed introduction page of location point A. In this detailed introduction page, you can view all the detailed information about location point A, including the location point name, opening hours, ticket price, location point introduction content, and audio, pictures, videos, etc. used to introduce the location point. In addition, if Fig.10 As shown, the card may also include a navigation control, such as "Go", by clicking the control, the map client may be called to automatically generate a navigation route from the current location to the location point A.

[0108] In this embodiment, the guided route generated by the above method can be displayed in the guided map of the target area, and the guided map can also present the route details information and location point details information entered by the route customization personnel during the customization process of the guided route. Users or tourists can learn about the target area in detail based on the guided route, which not only supports tourists' convenient offline tours, but also realizes the online immersive experience of the tour process of the target area, greatly satisfying the users' tour needs.

[0109] In one embodiment, in response to a trigger operation, a navigation route for a target area is generated, including: in response to the trigger operation, upon obtaining a confirmation instruction regarding multiple sequentially selected sections of the road, the multiple sequentially selected sections of the road are merged to obtain a navigation route for the target area.

[0110] Among them, since the guided route is generated based on multiple sections of traffic, each section of traffic is separate and independent, and there are gaps even between adjacent sections. Fig.11 FIG. 1 is a schematic diagram of a guided route without removing the gaps between the passing road sections in an embodiment. In order to remove the gaps between the multiple passing road sections and make the entire guided route more natural and harmonious, it is necessary to merge the selected multiple passing road sections to obtain a guided route with the gaps removed.

[0111] As mentioned above, the multiple sections of the road selected in sequence can be multiple sections of the road that are connected in sequence, or multiple sections of the road that are separated from each other. In other words, the order of selecting the road sections is unclear, and the multiple sections of the road selected in sequence cannot be directly connected end to end to obtain a merged route, otherwise the navigation route will be incorrect. For this reason, the embodiment of the present application also proposes a strategy for merging multiple sections of the road.

[0112] In one embodiment, each passable road segment is composed of multiple data points, and the data points are separated by ";". The first data point of the passable road segment is its starting point, and the last data point of the passable road segment is its end point. The following is a schematic diagram of a passable road segment:

[0113] Passage 1:

[0114] 32.0617014,118.7965957;32.061546,118.7965567

[0115] Passage 2:

[0116] 32.060147,118.7957309; 32.0601902,118.7955887; 32.0602073,118.7954814.

[0117] In one embodiment, multiple passable road sections selected in sequence are merged to obtain a navigation route for a target area, including: selecting any passable road section from the multiple passable road sections as the initial merged road section; sequentially performing adjacent matching on the merged road section with other road sections in the multiple passable road sections, and if the passable road section currently undergoing adjacent matching is matched as an adjacent road section with the merged road section, then merging the merged road section with the passable road section currently undergoing adjacent matching to obtain a new merged road section, and after removing the passable road section currently undergoing adjacent matching from other road sections, returning to the step of sequentially performing adjacent matching on the merged road section with other road sections according to the new merged road section, and continuing to execute the step until all the passable road sections in the multiple passable road sections are merged.

[0118] For example, assume that the selected multi-section passable road segments include passable road segment 1, passable road segment 2, passable road segment 3, passable road segment 4, and passable road segment 5. First, input the original passable road segment set, including the selected 5 sections of passable road segments, and arbitrarily take one of them as the initial merged road segment. For example, take the first passable road segment 1 of the set as the initial merged road segment A, and the remaining 4 passable road segments constitute set B. Traverse each section of the passable road segment in set B, and perform adjacent matching between the traversed passable road segments and the merged road segment A. If the passable road segment 2 currently undergoing adjacent matching matches the merged road segment 1 as an adjacent road segment, then the passable road segment 2 currently undergoing adjacent matching is stored in set D. If the passable road segments 3, 4, and 5 currently undergoing adjacent matching fail to match the merged road segment 1 as an adjacent road segment, then the passable road segments 3, 4, and 5 currently undergoing adjacent matching are stored in set E. Next, after merging the passable road section 2 in D with the merged road section 1 to obtain a new merged road section 1-2, adjacent matching is continued based on the new merged road section 1-2 and the passable road sections in the set E until all the passable road sections in the multi-section passable road sections are merged.

[0119] In some cases, if the selected passable road segment forms a fork in the road, the current merged road segment and the remaining multi-section passable road segments can be matched as adjacent road segments. After matching the multi-section passable road segments, multiple new merged road segments need to be saved and matched with the remaining passable road segments respectively. Fig.12 FIG. 1 is a schematic diagram of a fork in the road formed by selecting multiple sections of traffic road in one embodiment.

[0120] For example, suppose the selected multi-section passable road segments include passable road segment 1, passable road segment 2, passable road segment 3, passable road segment 4, and passable road segment 5. First, the original passable road segment set, including the selected 5 sections of passable road segments, is input, and one of them is arbitrarily selected as the initial merged road segment. For example, the first passable road segment 1 in the set is selected as the initial merged road segment 1, and the remaining 4 passable road segments constitute set B. Traverse each passable section in set B, and perform adjacent matching between the traversed passable sections and the merged section 1. If the passable section 2 currently performing adjacent matching matches the merged section 1 as an adjacent section, the passable section 2 currently performing adjacent matching is stored in set D. If the passable section 3 currently performing adjacent matching matches the merged section 1 as an adjacent section, the passable section 3 currently performing adjacent matching is also stored in set D. If the passable sections 4 and 5 currently performing adjacent matching fail to match the merged section 1 as an adjacent section, the passable sections 4 and 5 currently performing adjacent matching are stored in set E. Next, merge the passable sections 2 and 3 in D with the initial merged section 1 to obtain the new merged section 12 and the new merged section 13, and then continue to perform adjacent matching based on the new merged sections 1-2 and 1-3 with the passable sections 4 and 5 in set E until all the passable sections in the multiple passable sections are merged.

[0121] In one embodiment, the merged road section is sequentially adjacently matched with other road sections in the multi-section passable road section. If the passable road section currently being adjacently matched matches the merged road section as an adjacent road section, the merged road section is merged with the passable road section currently being adjacently matched to obtain a new merged road section, including:

[0122] The end point of the merged section is sequentially matched with the end points of other sections in the multi-section passable section. If any end point of the passable section currently being adjacently matched coincides with the end point of the merged section, the end point of the merged section is removed and connected to the passable section currently being adjacently matched to obtain a new merged section, where the endpoints include the start point and the end point.

[0123] Since some passing sections are single-lane two-way driving lanes, their starting points can also be used as end points, and end points can also be used as starting points, so their starting points and end points are uncertain. Therefore, in the adjacent matching process, it is not possible to match the starting point with the starting point or the end point with the end point, but they need to be matched separately. For example, if the end point of the current new merged section matches the starting point of another passing section, the end point of the current new merged section can be removed and spliced ​​with the other passing section to obtain a new merged section. If the end point of the current new merged section matches the end point of another passing section, the end point of the other passing section can be removed and flipped, and then spliced ​​to the back of the current new merged section.

[0124] In this embodiment, since some passing sections are single-lane two-way driving lanes, their starting points can also be used as end points, and the end points can also be used as starting points, it is not possible to simply match one of the starting point or end point of the passing section currently undergoing adjacent matching with the end point of the current merged section. Instead, both the starting point and the end point of the passing section currently undergoing adjacent matching must be matched with the end point of the current merged section, so as to ensure the accuracy of the merged guided route.

[0125] In one embodiment, if any endpoint of the current passable road segment for adjacent matching coincides with the end point of the merged road segment, the end point of the merged road segment is removed and then connected to the current passable road segment for adjacent matching to obtain a new merged road segment, including:

[0126] If the starting point of the current passable road section for adjacent matching coincides with the end point of the merged road section, the end point of the merged road section is removed and then connected to the current passable road section for adjacent matching to obtain a new merged road section;

[0127] If the end point of the current passable road section for adjacent matching coincides with the end point of the merged road section, the current passable road section for adjacent matching is flipped end to end to obtain a flipped road section, and the end point of the merged road section is removed and connected to the flipped road section to obtain a new merged road section.

[0128] For example, assume that the selected multi-section passable road segments include passable road segment 1, passable road segment 2, passable road segment 3, passable road segment 4, and passable road segment 5. First, input the original passable road segment set, including the selected 5 sections of passable road segments, and arbitrarily take one of the sections as the initial merged section. For example, take the first passable road segment 1 in the set as the initial merged section 1, and the remaining 4 passable road segments constitute set B. Traverse each section of the passable road segment in set B, and perform adjacent matching between the traversed passable road segments and the end point of merged section 1. For example, if the starting point head(2) of the passable road segment 2 currently undergoing adjacent matching is equal to the end point last(1) of merged section 1, then the passable road segment 2 currently undergoing adjacent matching is matched with merged section 1 as an adjacent section, and after removing the end point of the merged section, it is connected with passable road segment 2 to obtain a new merged section 1-2. For example, if the end point last(3) of the passing segment 3 currently undergoing adjacent matching is equal to the end point last(1) of the merged segment 1, then the flipped segment 3T of the passing segment 3 currently undergoing adjacent matching is matched with the merged segment 1 as an adjacent segment, and then the passing segment 3 currently undergoing adjacent matching is flipped end to end to obtain the flipped segment 3T, and after removing the end point of the merged segment, it is connected to the flipped segment 3T to obtain a new merged segment 1-3T.

[0129] In one embodiment, the merged road section is sequentially adjacently matched with other road sections in the multi-section passable road section. If the passable road section currently being adjacently matched matches the merged road section as an adjacent road section, the merged road section is merged with the passable road section currently being adjacently matched to obtain a new merged road section, including:

[0130] The starting point of the merged section is sequentially matched with the endpoints of other sections in the multi-section passable section. If any endpoint of the passable section currently being adjacently matched coincides with the starting point of the merged section, the starting point of the merged section is removed and connected to the passable section currently being adjacently matched to obtain a new merged section, where the endpoints include the starting point and the end point.

[0131] Since some passing sections are single-lane two-way driving lanes, their starting points can also be used as end points, and end points can also be used as starting points, so their starting points and end points are uncertain. Therefore, in the adjacent matching process, it is not possible to match the starting point with the starting point or the end point with the end point, but they need to be matched separately. For example, if the starting point of the current new merged section matches the starting point of another passing section, the starting point of the other passing section can be removed and flipped, and then spliced ​​to the front of the current new merged section. If the starting point of the current new merged section matches the end point of another passing section, the starting point of the current new merged section can be removed and spliced ​​to the front of the other passing section to obtain a new merged section.

[0132] In this embodiment, since some passing sections are single-lane two-way driving lanes, their starting points can also be used as end points, and the end points can also be used as starting points, it is not possible to simply match one of the starting point or end point of the passing section currently undergoing adjacent matching with the starting point of the current merged section. Instead, both the starting point and the end point of the passing section currently undergoing adjacent matching must be matched with the starting point of the current merged section, so as to ensure the accuracy of the merged guided route.

[0133] In one embodiment, if any endpoint of the current passable road segment for adjacent matching coincides with the starting point of the merged road segment, the starting point of the merged road segment is removed and then connected to the current passable road segment for adjacent matching to obtain a new merged road segment, including:

[0134] If the end point of the current passable road section for adjacent matching coincides with the starting point of the merged road section, the starting point of the merged road section is removed and then connected to the current passable road section for adjacent matching to obtain a new merged road section;

[0135] If the starting point of the current passing section for adjacent matching coincides with the starting point of the merged section, the current passing section for adjacent matching is flipped end to end to obtain a flipped section, and the starting point of the merged section is removed and connected to the flipped section to obtain a new merged section.

[0136] For example, assume that the selected multi-section passable road segments include passable road segment 1, passable road segment 2, passable road segment 3, passable road segment 4, and passable road segment 5. First, input the original passable road segment set, including the selected 5 sections of passable road segments, and arbitrarily take one of the sections as the initial merged section. For example, take the first passable road segment 1 in the set as the initial merged section 1, and the remaining 4 passable road segments constitute set B. Traverse each section of the passable road segment in set B, and perform adjacent matching between the traversed passable road segments and the starting point of merged section 1. For example, if the end point last(2) of the passable road segment 2 currently undergoing adjacent matching is equal to the starting point head(1) of merged section 1, then the passable road segment 2 currently undergoing adjacent matching is matched with merged section 1 as an adjacent section, and after removing the starting point of the merged section, the passable road segment 2 is spliced ​​to the front of merged section 1 to obtain a new merged section 2-1. For example, if the starting point head(3) of the passing segment 3 currently undergoing adjacent matching is equal to the starting point head(1) of the merged segment 1, then the flipped segment 3T of the passing segment 3 currently undergoing adjacent matching is matched with the merged segment 1 as an adjacent segment, and then the passing segment 3 currently undergoing adjacent matching is flipped head to tail to obtain the flipped segment 3T, and the starting point of the merged segment is removed to splice the flipped segment 3T to the front of the merged segment 1 to obtain the new merged segment 3T-1.

[0137] In one embodiment, the method further comprises:

[0138] If the current passable road section undergoing adjacent matching cannot be matched with the merged road section as adjacent road sections, the current passable road section undergoing adjacent matching is stored in the unmatched road section set, and the next passable road section in the multi-section passable road section is continuously obtained to perform adjacent matching with the merged road section;

[0139] If the next passable road section matches the merged road section as an adjacent road section, the merged road section will be merged with the next passable road section to obtain a new merged road section. After the next passable road section is eliminated from other road sections and the passable road sections in the unmatched road section set are merged into other road sections, according to the new merged road section and other road sections, the step of matching the merged road section with other road sections in sequence will be returned to continue execution until all the passable road sections in the multi-section passable road sections are merged.

[0140] As in the above example, the passable road segments that cannot be matched as adjacent road segments are stored in set E, which is the set of unmatched road segments. After the passable road segments that are matched as adjacent road segments are merged with the merged road segments again to obtain new merged road segments, they continue to be adjacently matched with the passable road segments in the unmatched road segment set E. In this way, an accurate navigation route can be generated based on the selected multi-section passable road segments, and the selected passable road segments will not be missed.

[0141] It should be noted that the final navigation routes generated by the selected multi-section road segment may be multiple and non-intersecting, such as Figure 6 To avoid missing passable sections, if there are still passable sections left after the merging is completed, a merged section is selected from the current multiple merged sections, and the adjacent matching is continued with the remaining passable sections until multiple or one guide routes are finally output after the merging is completed.

[0142] In addition, if there are multiple guide routes generated at the end, and there are no remaining passable sections, some guide routes can be connected end to end to form a closed circle, such as Fig.13 In order to remove the redundant gaps between the navigation routes that could have formed a closed circle, each of the output multiple navigation routes can be flipped after the matching is completed, and then adjacently matched with other navigation routes, so as to remove the redundant gaps between the navigation routes that could have formed a closed circle.

[0143] like Fig.14 FIG. 1 is a flow chart of a detailed embodiment of the merging strategy. Fig.14 , including the following steps:

[0144] Step 1402, input the selected passable road segment set.

[0145] Step 1404: select any passable road segment 1 in the passable road segment set as the initial merged road segment, and the remaining passable road segments form a set B.

[0146] Step 1406, traverse each passable segment in set B, and the currently traversed passable segment is recorded as m. If head(m) is equal to last(1), the passable segment m is stored in set D. If last(m) is equal to last(1), the passable segment m is flipped from head to tail to obtain the flipped segment mT, and the flipped segment mT is stored in set D. If head(m) and last(m) are not equal to last(1), the passable segment m is stored in set E.

[0147] Step 1408, determine how many passable road segments there are in set D. If there is 1, execute steps 1410 to 1412; if there are more than 1, execute steps 1414 to 1416; if there are 0, execute steps 1418 and steps after step 1420.

[0148] Step 1410, after removing the end point last(1) of the passable segment 1, the only passable segment in the set D is spliced ​​to the back of the passable segment 1 to obtain a new merged segment.

[0149] Step 1412, after the new merged road segment and set E are input as a new passable road segment set, the execution returns to step 1402.

[0150] Step 1414, store the passable road section 1 into the set RES.

[0151] Step 1416, after passing set D and set E as a new passable road segment set, return to execute step 1402.

[0152] Step 1418, determine whether there is a passable road section in set E. If yes, execute steps 1420 to 1422. If no, execute step 1424 and subsequent steps.

[0153] Step 1420, store the passable road section 1 into the set RES.

[0154] Step 1422, after passing set E as a new passable road segment set, return to execute step 1402.

[0155] Step 1424, store the passable road section 1 into the set RES.

[0156] Step 1426, record the passable road sections in the set RES.

[0157] Step 1428, determine whether the traffic sections in the set RES have been reversed. If so, execute step 1430, that is, return to the set RES, and the process ends. If not, execute step 1432, that is, reverse the traffic sections in the set RES and transfer them to the set RES.

[0158] The above merging strategy is illustrated by a specific example.

[0159] Passage 1:

[0160] 32.0612573,118.7942206; 32.0611806,118.7942427; 32.0611479,118.7942569; 32.0611195,118.7942792; 32.0610885,118.7943158; 32.0610712,118.7943311; 32.0610428,118.7943484 ;32.061004,118.7943585;32.060905,118.7943717;32.0608791,118.7943788;32.0608559,118.7943971;32.0608438,118.7944347;32.0608404,118.7944724;32.0608938,118.7949358;

[0161] Passage 2:

[0162] 32.0607381,118.7951991;32.0608997,118.7952461;

[0163] Passage 3:

[0164] 32.0608938,118.7949358;32.0608997,118.7952461

[0165] Passage 4:

[0166] 32.060462,118.7952633; 32.0607381,118.7951991

[0167] Passage 5:

[0168] 32.0601095,118.7958247; 32.060147,118.7957309

[0169] Passage 6:

[0170] 32.060147,118.7957309; 32.0601902,118.7955887; 32.0602073,118.7954814; 32.0602323,118.7954157; 32.0602618,118.7953741; 32.0603084,118.7953326; 32.0603596,118.7953044; 32.060462,118.7952633.

[0171] Pass in the location data of the above 6 passable sections, and select any one passable section as the initial merged section. Assuming that passable section 1 is selected as the initial merged section, passable sections 2, 3, 4, 5, and 6 form set B. Get the last(1) of merged section 1, and traverse the passable sections and their endpoints in set B. Among them, if the head(2) and last(2) of passable section 2 are not equal to last(1), passable section 2 is stored in set E. If the head(3) of passable section 3 is equal to last(1), passable section 3 is stored in set D. Similarly, passable sections 4, 5, and 6 are not adjacent to merged section 1, and are all stored in set E. Therefore, after this traversal, there is 1 passable section in set D, namely passable section 3, and there are 4 passable sections in set E, namely 2, 4, 5, and 6. Continue to determine how many passable road segments are stored in set D. If there is 1, remove last(1) of merged road segment 1 and concatenate passable road segment 3 in set D behind merged road segment 1 to obtain a new merged road segment 1-3. The location point data is as follows:

[0172] 32.0612573,118.7942206; 32.0611806,118.7942427; 32.0611479,118.7942569; 32.0611195,118.7942792; 32.0610885,118.7943158; 32.0610712,118.7943311; 32.0610428,118.7943484; 32.061004, 118.7943585; 32.060905,118.7943717; 32.0608791,118.7943788; 32.0608559,118.7943971; 32.0608438,118.7944347; 32.0608404,118.7944724; 32.0608938,118.7949358; 32.0608997,118.7952461

[0173] Next, the new merged section 1-3 and the passable sections 2, 4, 5, and 6 in set E are passed in, and the second processing continues. At this time, the new merged section 1-3 and the passable sections 2, 4, 5, and 6 form set B. Since the last(2) of passable section 2 is equal to last(1-3), passable section 2 is flipped end to end to obtain flipped section T2, which is then stored in set D. The other passable sections 4, 5, and 6 are not equal to last(1-3), so they are all stored in set E. Therefore, after this traversal, there is 1 passable section in set D, namely flipped section T2, and 3 passable sections in set E, namely 4, 5, and 6. Then remove the last(1-3) of merged section 1-3, and splice flipped section T2 in set D behind merged section 1-3 to obtain the new merged section 1-3-T2. The location point data is as follows:

[0174] 32.0612573,118.7942206; 32.0611806,118.7942427; 32.0611479,118.7942569; 32.0611195,118.7942792; 32.0610885,118.7943158; 32.0610712,118.7943311; 32.0610428,118.7943484; 32.061004,118.7943585; 32.060905,118.7943717; 32.0608791,118.7943788; 32.0608559,118.7943971; 32.0608438,118.7944347; 32.0608404,118.7944724; 32.0608938,118.7949358; 32.0608997,118.7952461; 32.0607381,118.7951991;

[0175] Next, after the new merged road segment 1-3-T2 and the passable road segments 4, 5, and 6 in the set E are input, the process is continued for multiple times. For simplicity, the description is omitted here. Finally, the location point data of the generated navigation route is obtained as follows:

[0176] 32.0601095,118.7958247; 32.060147,118.7957309; 32.0601902,118.7955887; 32.0602073,118.7954814; 32.0602323,118.7954157; 32.0602618,118.7953741; 32.06 03084,118.7953326; 32.0603596,118.7953044; 32.060462,118.7952633; 32.0607381,118.7951991; 32.0608997,118.7952461; 32.0608938,118.7949358; 32.0608404, 118.7944724; 32.0608438,118.7944347; 32.0608559,118.7943971; 32.0608791,118.7943788; 32.060905,118.7943717; 32.061004,118.7943585; 32.0610428,118.794 32.0610712,118.7943311; 32.0610885,118.7943158; 32.0611195,118.7942792; 32.0611479,118.7942569; 32.0611806,118.7942427; 32.0612573,118.7942206.

[0177] This specific example and the above Fig.14 The merge strategy in is illustrated by matching the end point of the merged segment, i.e., last(), with the endpoint of the remaining passable segment. As mentioned above, the starting point of the merged segment, i.e., head(), can also be matched with the endpoint of the remaining passable segment. Alternatively, the starting point and end point of the merged segment can also be matched with the endpoint of the remaining passable segment.

[0178] Through the above merging strategy, the selected multi-section passable sections can be merged, thereby removing the gaps between the multi-section passable sections, making the navigation route in the navigation map presented in the target area more natural and harmonious. Moreover, through the above merging strategy, there is no need to consider the order in which the route customizer selects the multi-section passable sections. While being able to remove the gaps between the passable sections, the accuracy and rationality of the generated navigation route can also be guaranteed.

[0179] In a specific embodiment, the navigation route generation method can be executed by a terminal, and includes the following steps:

[0180] 1. Display the self-made platform interface of the guided route;

[0181] 2. Obtain the target area information entered in the self-made platform interface of the guided route;

[0182] 3. Read the corresponding map data according to the target area information;

[0183] 4. Displaying a location point adding interface of the target area according to the read map data, wherein the location point adding interface includes an electronic map of the target area and a location located in the electronic map;

[0184] 5. In response to a trigger operation of selecting any location, adding the location as a location point to the target area, and obtaining location point detailed information entered for the added location point;

[0185] 6. Displaying a navigation route generation interface of the target area according to the read map data; the navigation route generation interface includes a location point map of the target area and passable road sections scattered in the location point map, the passable road sections leading to the location points scattered in the target area; the passable road sections in the location point map are displayed in a first style;

[0186] 7. receiving a trigger operation of sequentially selecting multiple passable road sections from the passable road sections, and displaying the selected multiple passable road sections in the position point map in a second style;

[0187] 8. In response to the trigger operation, when a confirmation instruction is obtained regarding the sequentially selected multiple sections of the passable road, the sequentially selected multiple sections of the passable road are merged to obtain a navigation route regarding the target area.

[0188] Among them, the multiple sections of passable road segments selected in sequence are merged to obtain a navigation route about the target area, including: selecting any passable road segment from the multiple sections of passable road segments as the initial merged section; sequentially performing adjacent matching on the end point of the merged section with the end points of other sections in the multiple sections of passable road segments; if the starting point of the passable road segment currently undergoing adjacent matching coincides with the end point of the merged section, the end point of the merged section is removed and then connected with the passable road segment currently undergoing adjacent matching to obtain a new merged section; if the end point of the passable road segment currently undergoing adjacent matching coincides with the end point of the merged section, the passable road segment currently undergoing adjacent matching is flipped head to tail to obtain a flipped section, the end point of the merged section is removed and then connected with the flipped section to obtain a new merged section, after removing the passable road segment currently undergoing adjacent matching from other sections, according to the new merged section, returning to the step of sequentially performing adjacent matching on the merged section with other sections and continuing to execute until all the passable road segments in the multiple sections of passable road segments are merged.

[0189] 9. Display a navigation interface of the target area, the navigation interface includes a navigation map of the target area, the navigation map includes a navigation route and location points scattered in the target area, the navigation route passes through multiple location points, and the navigation map displayed in the target area is used to indicate position movement between the multiple location points.

[0190] 10. Display detailed information of the guided route in the guided interface;

[0191] 11. In response to a triggering operation on any one of the multiple location points, displaying location point detail information about the triggered location point in the navigation interface.

[0192] The above-mentioned method for generating a guided route can select a road section based on the actual environment or sightseeing needs inside the target area, thereby realizing customization of the guided route inside the target area, flexibly generating the guided route inside the target area, and being suitable for scenes where the location points inside the target area are scattered and intricate. When the generated guided route is displayed in the navigation map of the target area, the user or tourist can be instructed to move between the above-mentioned multiple location points in the target area with reference to the guided route, which can meet the increasing navigation needs of users or tourists. Through the above-mentioned merging strategy, the selected multi-section pass sections can be merged, thereby removing the gaps between the multi-section pass sections, making the guided route presented in the navigation map in the target area more natural and harmonious. Moreover, through the above-mentioned merging strategy, there is no need to consider the order in which the route customization personnel select the multi-section pass sections, and while being able to remove the gaps between the pass sections, the accuracy and rationality of the generated guided route can also be guaranteed.

[0193] It should be understood that, although the steps in the flowcharts involved in the above embodiments are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence according to the order indicated by the arrows. Unless there is a clear explanation in this article, the execution of these steps is not strictly limited in order, and these steps can be executed in other orders. Moreover, at least a part of the steps in the flowcharts involved in the above embodiments may include multiple steps or multiple stages, and these steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these steps or stages is not necessarily carried out in sequence, but can be executed in turn or alternately with other steps or at least a part of the steps or stages in other steps.

[0194] Based on the same inventive concept, the embodiment of the present application also provides a navigation route generation device for implementing the above-mentioned navigation route generation method. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme recorded in the above-mentioned method, so the specific limitations in one or more embodiments of the navigation route generation device provided below can refer to the limitations of the navigation route generation method above, and will not be repeated here.

[0195] In one embodiment, Fig.15 As shown, a navigation route generating device 1500 is provided, comprising: a route generating interface display module 1502, a road segment selecting module 1504 and a route generating module 1506, wherein:

[0196] A route generation interface display module 1502 is used to display a navigation route generation interface of a target area, wherein the navigation route generation interface includes location points scattered in the target area and passable road sections located in a location point map, wherein the passable road sections lead to the location points scattered in the target area;

[0197] The road section selection module 1504 is used to receive a trigger operation for sequentially selecting a plurality of passable road sections from the passable road sections;

[0198] The route generation module 1506 is used to generate a navigation route about the target area in response to a trigger operation; the generated navigation route is used to indicate the movement between multiple location points in the target area when the navigation route is displayed in the navigation map of the target area, wherein the multiple location points are related to the selected multiple sections of the road.

[0199] In one embodiment, the route generation interface display module 1502 is also used to display the navigation route self-made platform interface; obtain the target area information entered in the navigation route self-made platform interface; read the corresponding map data according to the target area information; and display the navigation route generation interface of the target area according to the read map data.

[0200] In one embodiment, the route generation interface display module 1502 is also used to display the passable sections in the target area in a first style before receiving a trigger operation for selecting multiple passable sections in sequence from the passable sections, and after receiving a trigger operation for selecting multiple passable sections in sequence from the passable sections, the selected multiple passable sections are displayed in a second style in the target area, wherein the second style is different from the first style.

[0201] In one embodiment, the segment selection module 1504 is also used to, if there is a corresponding historical tour route in the target area, respond to the editing operation of the historical tour route and use the multiple sections of the historical tour route as part of the multiple sections of the sequentially selected sections.

[0202] In one embodiment, the device further comprises a route deletion module, which is used to delete the historical navigation route from the target area in response to a deletion operation on the historical navigation route if there is a corresponding historical navigation route in the target area.

[0203] In one embodiment, the route generation module 1506 is also used to respond to a trigger operation, and upon obtaining a confirmation instruction regarding the multiple passable sections selected in sequence, merge the multiple passable sections selected in sequence to obtain a navigation route regarding the target area.

[0204] In one embodiment, the route generation module 1506 is also used to select any passable section from the multiple passable sections as the initial merged section; the merged section is sequentially adjacently matched with other sections in the multiple passable sections; if the passable section currently undergoing adjacent matching is matched with the merged section as an adjacent section, the merged section is merged with the passable section currently undergoing adjacent matching to obtain a new merged section; after removing the passable section currently undergoing adjacent matching from other sections, the new merged section is continued to be adjacently matched with other sections until all the passable sections in the multiple passable sections are merged.

[0205] In one embodiment, the route generation module 1506 is also used to perform adjacent matching of the end point of the merged section with the end points of other sections in the multi-section pass section in sequence. If any end point of the pass section currently undergoing adjacent matching coincides with the end point of the merged section, the end point of the merged section is removed and connected to the pass section currently undergoing adjacent matching to obtain a new merged section, wherein the endpoints include a start point and an end point.

[0206] In one embodiment, the route generation module 1506 is also used to, if the starting point of the current passing section undergoing adjacent matching coincides with the end point of the merged section, remove the end point of the merged section and connect it with the current passing section undergoing adjacent matching to obtain a new merged section; if the end point of the current passing section undergoing adjacent matching coincides with the end point of the merged section, flip the current passing section undergoing adjacent matching head to tail to obtain a flipped section, remove the end point of the merged section and connect it with the flipped section to obtain a new merged section.

[0207] In one embodiment, the route generation module 1506 is also used to perform adjacent matching of the starting point of the merged section with the endpoints of other sections in the multi-section pass section in sequence. If any endpoint of the pass section currently undergoing adjacent matching coincides with the starting point of the merged section, the starting point of the merged section is removed and connected to the pass section currently undergoing adjacent matching to obtain a new merged section, wherein the endpoints include the starting point and the end point.

[0208] In one embodiment, the route generation module 1506 is also used to, if the end point of the current passing section undergoing adjacent matching coincides with the starting point of the merged section, remove the starting point of the merged section and connect it with the current passing section undergoing adjacent matching to obtain a new merged section; if the starting point of the current passing section undergoing adjacent matching coincides with the starting point of the merged section, flip the current passing section undergoing adjacent matching head to tail to obtain a flipped section, remove the starting point of the merged section and connect it with the flipped section to obtain a new merged section.

[0209] In one embodiment, the route generation module 1506 is also used to store the current passing section for adjacent matching into the unmatched section set if the passing section currently for adjacent matching fails to match the merged section as an adjacent section, and then continue to obtain the next passing section in the multiple passing sections for adjacent matching with the merged section; if the next passing section and the merged section match as adjacent sections, then merge the merged section with the next passing section to obtain a new merged section, remove the next passing section from other sections and merge the passing sections in the unmatched section set into other sections, and then continue to perform adjacent matching based on the new merged section and other sections until all the passing sections in the multiple passing sections are merged.

[0210] In one embodiment, the guide route generating device 1500 also includes a preview module, which is used to display the guide route in the guide route generating interface, and the displayed guide route is used for previewing in the target area; in response to the save operation of the guide route, the guide route is saved, and the saved guide route is used for display in the guide map of the target area.

[0211] In one embodiment, the navigation route generating device 1500 further includes a navigation module for displaying a navigation interface of the target area, the navigation interface includes a navigation map of the target area, the navigation map includes a navigation route and location points scattered in the target area, and the navigation route passes through multiple location points.

[0212] In one embodiment, the navigation module is further used to display route detail information of the navigation route in the navigation interface; in response to a triggering operation on any one of the multiple location points, display location point detail information about the triggered location point in the navigation interface.

[0213] In one embodiment, the guide route generating device 1500 also includes a location point adding module, which is used to display a location point adding interface of the target area, wherein the location point adding interface includes an electronic map of the target area and locations located in the electronic map; in response to a trigger operation of selecting any location, the location is added to the target area as a location point, and the location point detailed information entered for the added location point is obtained.

[0214] The above-mentioned navigation route generating device 1500 generates a navigation route interface for a target area by displaying the navigation route generating interface, wherein the navigation route generating interface includes location points dispersed in the target area and passage sections located in the location point map, wherein the passage sections lead to the location points dispersed in the target area. When a trigger operation of selecting multiple passage sections from the passage sections is received, a navigation route for the target area is generated in response to the trigger operation. The multiple location points involved in the navigation route are related to the selected multiple passage sections. Since the sections can be selected based on the actual environment or sightseeing needs inside the target area, the customization of the navigation route inside the target area is achieved, and the navigation route inside the target area is flexibly generated, which is suitable for scenes where the location points inside the target area are dispersed and intricate. When the generated navigation route is displayed in the navigation map of the target area, the user or tourist can be instructed to move between the above-mentioned multiple location points in the target area with reference to the navigation route, so as to meet the increasing navigation needs of the user or tourist.

[0215] Each module in the above-mentioned guide route generating device 1500 can be implemented in whole or in part by software, hardware or a combination thereof. Each module can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute the operations corresponding to each module.

[0216] In one embodiment, a computer device is provided. The computer device may be as follows: Figure 1 The terminal 102 shown in FIG. 1 may have an internal structure as shown in FIG. Fig.16As shown. The computer device includes a processor, a memory, an input / output interface, a communication interface, a display unit and an input device. The processor, the memory and the input / output interface are connected via a system bus, and the communication interface, the display unit and the input device are connected to the system bus via the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal in a wired or wireless manner, and the wireless manner can be implemented through WIFI, a mobile cellular network, NFC (near field communication) or other technologies. When the computer program is executed by the processor, a method for generating a guided route is implemented. The display unit of the computer device is used to form a visually visible image, and can be a display screen, a projection device or a virtual reality imaging device. The display screen can be a liquid crystal display screen or an electronic ink display screen. The input device of the computer device can be a touch layer covered on the display screen, or a button, trackball or touchpad set on the computer device casing, or an external keyboard, touchpad or mouse, etc.

[0217] For example, the processor of the terminal 102 can display a navigation route generation interface for the target area, the navigation route generation interface includes location points dispersed in the target area and a pass section located in the target area, the pass section leads to the location points dispersed in the target area, the terminal 102 receives a trigger operation for sequentially selecting multiple pass sections from the pass sections, the processor of the terminal 102 generates a navigation route for the target area in response to the trigger operation, the terminal 102 also sends route data related to the generated navigation route to the server 104 via the network, and the server 104 stores the navigation route for the target area. In other embodiments, the terminal 102 can also send the section data related to the multiple pass sections selected by the trigger operation to the server 104 via the network, and the server 104 generates the navigation route for the target area based on the section data related to the multiple pass sections, and stores the navigation route for the target area. When there is a need for navigation about the target area, the terminal 102 can also obtain route data related to the navigation route of the target area from the server 104 through the network, and display a navigation map about the target area based on the road network data through the display unit of the terminal 102, and present the navigation route in the navigation map based on the route data related to the navigation route, and the presented navigation route is used to indicate the position movement between multiple location points in the target area that are related to the selected multi-section traffic sections.

[0218] Those skilled in the art will understand that Fig.16 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0219] In one embodiment, a computer device is provided, including a memory and a processor, wherein a computer program is stored in the memory, and the processor implements the steps of the method for generating a navigation route provided in the embodiment of the present application when executing the computer program. For example, the computer device displays a navigation route generation interface of a target area, wherein the navigation route generation interface includes location points scattered in the target area and a pass section located in the target area, wherein the pass section leads to the location points scattered in the target area; a trigger operation of sequentially selecting multiple pass sections from the pass section is received; in response to the trigger operation, a navigation route about the target area is generated; the generated navigation route is used to indicate position movement between multiple location points in the target area when the navigation route is displayed in a navigation map of the target area, wherein the multiple location points are related to the selected multiple pass sections.

[0220] In one embodiment, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps of the method for generating a guided route provided in the embodiment of the present application are implemented.

[0221] In one embodiment, a computer program product is provided, including a computer program, which, when executed by a processor, implements the steps of the method for generating a guided route provided in an embodiment of the present application.

[0222] 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 relevant laws, regulations and standards of relevant countries and regions.

[0223] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to the memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration and not limitation, RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM). The database involved in each embodiment provided in this application may include at least one of a relational database and a non-relational database. Non-relational databases may include distributed databases based on blockchains, etc., but are not limited to this. The processor involved in each embodiment provided in this application may be a general-purpose processor, a central processing unit, a graphics processor, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., but are not limited to this.

[0224] The technical features of the above embodiments may be arbitrarily combined. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0225] The above-described embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A method for generating a navigation route, characterized in that: The method comprises: Displaying a navigation route generation interface for a target area, wherein the navigation route generation interface includes location points dispersed in the target area and a pass section located in the target area, wherein the pass section leads to the location points dispersed in the target area; receiving a trigger operation for sequentially selecting a plurality of passable road sections from the passable road sections; In response to the trigger operation, a navigation route about the target area is generated; the generated navigation route is used to indicate position movement between multiple location points in the target area when the navigation route is displayed in a navigation map of the target area, wherein the multiple location points are related to the selected multiple sections of the road.

2. The method according to claim 1, characterized in that The navigation route generation interface for displaying the target area includes: Display the self-made platform interface of the guided route; Acquire the target area information entered in the self-made platform interface of the guided route; Reading corresponding map data according to the target area information; A navigation route generation interface for the target area is displayed according to the read map data.

3. The method according to claim 1, characterized in that Before receiving the trigger operation of selecting multiple passable sections in sequence from the passable sections, the passable sections in the target area are displayed in a first style, and after receiving the trigger operation of selecting multiple passable sections in sequence from the passable sections, the selected multiple passable sections are displayed in a second style in the target area, wherein the second style is different from the first style.

4. The method according to claim 1, characterized in that: The receiving of a triggering operation of sequentially selecting a plurality of passable road sections from the passable road sections comprises: If there is a corresponding historical tour route in the target area, then In response to the editing operation of the historical tour route, the multiple sections of the passage included in the historical tour route are taken as a part of the multiple sections of the passage selected in sequence.

5. The method according to claim 1, characterized in that Before receiving a trigger operation of sequentially selecting multiple passable road sections from the passable road sections, the method further includes: If there is a corresponding historical tour route in the target area, then In response to a deletion operation on the historical tour route, the historical tour route is deleted from the target area.

6. The method according to claim 1, characterized in that The step of generating a navigation route about the target area in response to the trigger operation includes: In response to the trigger operation, when a confirmation instruction on the sequentially selected multiple sections of the passable road is obtained, the sequentially selected multiple sections of the passable road are merged to obtain a navigation route for the target area.

7. The method according to claim 6, characterized in that The step of merging the sequentially selected multiple sections of the road to obtain a navigation route for the target area includes: Select any one passable road section from the multiple passable road sections as the initial merged road section; The merged road section is sequentially matched with other road sections in the multi-section passable road sections. If the passable road section currently being adjacently matched is matched as an adjacent road section with the merged road section, the merged road section is merged with the passable road section currently being adjacently matched to obtain a new merged road section. After removing the passable road section currently being adjacently matched from the other road sections, according to the new merged road section, the step of sequentially matching the merged road section with the other road sections is returned to and continued until all the passable road sections in the multi-section passable road sections are merged.

8. The method according to claim 7, characterized in that The step of sequentially performing adjacent matching on the merged road section with other road sections in the multi-section passable road section, and if the passable road section currently performing adjacent matching matches the merged road section as an adjacent road section, merging the merged road section with the passable road section currently performing adjacent matching to obtain a new merged road section, comprises: The end point of the merged section is sequentially adjacently matched with the end points of other sections in the multi-section passable section. If any end point of the passable section currently being adjacently matched coincides with the end point of the merged section, the end point of the merged section is removed and connected to the passable section currently being adjacently matched to obtain a new merged section, wherein the endpoints include a start point and an end point.

9. The method according to claim 8, characterized in that If any endpoint of the current passable road segment for adjacent matching coincides with the end point of the merged road segment, the end point of the merged road segment is removed and then connected with the current passable road segment for adjacent matching to obtain a new merged road segment, including: If the starting point of the current passable road segment for adjacent matching coincides with the end point of the merged road segment, the end point of the merged road segment is removed and then connected to the current passable road segment for adjacent matching to obtain a new merged road segment; If the end point of the current passable road section for adjacent matching coincides with the end point of the merged road section, the current passable road section for adjacent matching is flipped end to end to obtain a flipped road section, and the end point of the merged road section is removed and connected to the flipped road section to obtain a new merged road section.

10. The method according to claim 7, characterized in that The step of sequentially performing adjacent matching on the merged road section with other road sections in the multi-section passable road section, and if the passable road section currently performing adjacent matching matches the merged road section as an adjacent road section, merging the merged road section with the passable road section currently performing adjacent matching to obtain a new merged road section, comprises: The starting point of the merged section is sequentially adjacently matched with the endpoints of other sections in the multi-section passable section. If any endpoint of the passable section currently being adjacently matched coincides with the starting point of the merged section, the starting point of the merged section is removed and connected to the passable section currently being adjacently matched to obtain a new merged section, wherein the endpoints include the starting point and the end point.

11. The method according to claim 10, characterized in that If any endpoint of the current passable road segment for adjacent matching coincides with the starting point of the merged road segment, the starting point of the merged road segment is removed and then connected with the current passable road segment for adjacent matching to obtain a new merged road segment, including: If the end point of the current passable road segment for adjacent matching coincides with the starting point of the merged road segment, the starting point of the merged road segment is removed and then connected to the current passable road segment for adjacent matching to obtain a new merged road segment; If the starting point of the current passable road section for adjacent matching coincides with the starting point of the merged road section, the current passable road section for adjacent matching is flipped end to end to obtain a flipped road section, and the starting point of the merged road section is removed and connected to the flipped road section to obtain a new merged road section.

12. The method according to claim 7, characterized in that The method further comprises: If the passable road segment currently undergoing adjacent matching fails to match the merged road segment as an adjacent road segment, the passable road segment currently undergoing adjacent matching is stored in the unmatched road segment set, and the next passable road segment in the multiple passable road segments is continuously obtained to perform adjacent matching with the merged road segment; If the next passable road section and the merged road section are matched as adjacent sections, the merged road section and the next passable road section are merged to obtain a new merged road section. After the next passable road section is eliminated from the other sections and the passable road sections in the unmatched road section set are merged into the other sections, according to the new merged road section and the other sections, the step of matching the merged road section with the other sections in sequence is returned to and continued until all the passable road sections in the multiple sections are merged.

13. The method according to claim 1, characterized in that The method further comprises: In the navigation route generation interface, the navigation route is displayed, and the displayed navigation route is used for previewing in the target area; In response to a saving operation on the navigation route, the navigation route is saved, and the saved navigation route is used to be displayed in the navigation map of the target area.

14. The method according to any one of claims 1 to 13, characterized in that: The method further comprises: A navigation interface of the target area is displayed, wherein the navigation interface includes a navigation map of the target area, wherein the navigation map includes the navigation route and location points scattered in the target area, and the navigation route passes through the plurality of location points.

15. The method according to claim 14, characterized in that The method further comprises: Displaying detailed route information of the navigation route in the navigation interface; In response to a triggering operation on any one of the plurality of location points, location point detail information about the triggered location point is displayed in the navigation interface.

16. The method according to any one of claims 1 to 13, characterized in that: The method further comprises: Displaying a location point adding interface of the target area, wherein the location point adding interface includes an electronic map of the target area and a location located in the electronic map; In response to a trigger operation of selecting any of the locations, the location is added to the target area as a location point, and location point detailed information entered for the added location point is obtained.

17. A navigation route generating device, characterized in that: The device comprises: A route generation interface display module, used to display a navigation route generation interface of a target area, wherein the navigation route generation interface includes location points dispersed in the target area and a pass section located in the target area, wherein the pass section leads to the location points dispersed in the target area; A section selection module, used for receiving a trigger operation for sequentially selecting a plurality of sections of the passage sections from the passage sections; A route generation module is used to generate a navigation route about the target area in response to the trigger operation; the generated navigation route is used to indicate the movement between multiple location points in the target area when the navigation route is displayed in the navigation map of the target area, wherein the multiple location points are related to the selected multiple sections of the road.

18. A computer device comprising a memory and a processor, wherein the memory stores a computer program, wherein: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 16 are implemented.

19. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 16 are implemented.

20. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 16 are implemented.

Images