Route display method and device, electronic equipment, storage medium and program product

By querying preferred tourist destinations on the tour map, the system displays suggestions for potential tourist destinations, stores tourist destination information locally, and generates tour routes. This solves the problem of finding tourist destinations within a scenic area, enabling the automatic generation of tour routes for multiple tourist destinations within the scenic area. This meets users' personalized route planning needs within the scenic area, reduces the consumption of computing resources and network bandwidth, improves response speed, and reduces system load.

CN121230751APending Publication Date: 2025-12-30TENCENT TECHNOLOGY (SHENZHEN) CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410850981.2
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-06-27
Publication Date
2025-12-30

AI Technical Summary

Technical Problem

Existing path planning methods cannot meet the path planning needs of multiple tourist destinations within the scenic area, resulting in frequent access to the backend server, consuming a large amount of computing resources and network bandwidth, slow response speed, and high system load.

Method used

By displaying suggested destinations on the preferred tour map and storing the destination information locally, a tour route is generated after user confirmation, reducing the need for subsequent server access.

Benefits of technology

It enables personalized route planning for multiple tourist destinations within the scenic area, reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN121230751A_ABST
    Figure CN121230751A_ABST
Patent Text Reader

Abstract

The invention discloses a route display method and device, electronic equipment, a storage medium and a program product, and can be applied to the field of maps and the technical field of artificial intelligence such as the automatic driving technology. The method comprises the following steps: in response to a preferred touring place query operation on a touring map, displaying a preferred touring place prompt of at least one first to-be-selected touring place in a preferred touring place page; determining a preferred touring place from the first to-be-selected touring places in response to a confirmation operation for prompting the preferred touring place; in response to a secondary selection touring place query operation on the touring map, displaying a secondary selection touring place prompt of at least one second to-be-selected touring place in a secondary selection touring place page; in response to a confirmation operation for prompting the second selected touring places, determining the second selected touring places from the second to-be-selected touring places; and displaying the touring route in the touring map. According to the method and the device, personalized path planning requirements of a plurality of sightseeing places can be met, the occupation of computing resources and network bandwidth is reduced, the response speed is improved, and the system load is reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This application relates to the field of computer technology, specifically to a route display method, apparatus, electronic device, storage medium, and program product. Background Technology

[0002] Route planning typically refers to the process of selecting the optimal route from a starting point to a destination. Existing route planning methods mainly rely on geographic information systems to provide users with the optimal travel route between two points from the starting point to the destination.

[0003] For scenic area route planning, users often need to visit multiple locations within the scenic area. Currently, this is typically done manually by selecting routes based on map markers. However, existing route planning methods can only plan routes between two points within the scenic area. This means users need to set a destination first, reach it, and then set the next destination, which does not meet the needs of users planning routes to multiple locations within the scenic area. Moreover, this method requires frequent access to the backend server to obtain destination information, consuming significant computing resources and network bandwidth, easily leading to slow response times and high system load. Summary of the Invention

[0004] This application provides a route display method, device, electronic device, storage medium, and program product, which can meet users' personalized route planning needs for multiple tourist destinations within a scenic area, reduce the occupation of computing resources and network bandwidth, improve response speed, and reduce system load.

[0005] This application provides a route display method, including: in response to a preferred destination query operation on a tour map, displaying a preferred destination prompt for at least one first candidate destination on a preferred destination page, wherein the preferred destination page is generated based on destination information of the tour map, the destination information of the tour map is obtained based on the preferred destination query operation and stored locally, and the first candidate destination is the destination corresponding to the preferred destination query operation; in response to a confirmation operation on the preferred destination prompt, determining a preferred destination from the first candidate destinations; in response to a secondary... The system performs a destination selection query operation, displaying at least one secondary destination suggestion on the secondary destination page, which is generated based on destination information from the locally stored tour map; in response to a confirmation operation of the secondary destination suggestion, a secondary destination is determined from the second candidate destinations; a tour route is displayed on the tour map, indicating the order of visiting destinations and the path between them, the destinations including the primary destination and the secondary destination, and the order of visiting from the primary destination to the secondary destination.

[0006] This application embodiment also provides a route display method, including: based on a preferred destination query operation on a tour map, sending the destination information of the tour map to a terminal, so that the terminal displays at least one preferred destination prompt as a first candidate destination on the preferred destination page based on the obtained destination information of the tour map; the terminal stores the destination information locally, so that the terminal displays at least one second candidate destination prompt as a second candidate destination on the second candidate destination page based on the locally stored destination information of the tour map; obtaining the location information of the preferred destination and the location information of the second candidate destination, wherein the preferred destination is determined by a confirmation operation of the preferred destination prompt, and the second candidate destination is determined by a confirmation operation of the second candidate destination prompt; generating a tour route based on the location information of the preferred destination and the location information of the second candidate destination, so that the terminal displays the tour route on the tour map, wherein the tour route is used to indicate the tour order of the destinations and the path between the destinations, wherein the destinations include the preferred destination and the second candidate destination, and the tour order is from the preferred destination to the second candidate destination.

[0007] This application embodiment also provides a route display device, including: a display unit, configured to, in response to a preferred destination query operation on a tour map, display at least one preferred destination prompt in a preferred destination page, the preferred destination page being generated based on destination information of the tour map, the destination information of the tour map being obtained based on the preferred destination query operation and stored locally, the first candidate destination being the destination corresponding to the preferred destination query operation; a determination unit, configured to, in response to a confirmation operation on the preferred destination prompt, determine a preferred destination from the first candidate destinations; and a display unit, further configured to, in response to a secondary destination query operation on the tour map, display at... The secondary destination page displays at least one secondary destination suggestion, which is generated based on destination information stored locally on the tour map. The second secondary destination is the destination corresponding to the secondary destination query operation. The determining unit is further configured to determine a secondary destination from the second secondary destination in response to a confirmation operation of the secondary destination suggestion. The display unit is further configured to display a tour route on the tour map, which indicates the tour order of destinations and the path between destinations. The destinations include the primary destination and the secondary destination, and the tour order is from the primary destination to the secondary destination.

[0008] In some implementations, the preferred destination query operation includes a keyword query operation. The display unit includes a first display subunit, a second display subunit, and a third display subunit, comprising: the first display subunit for acquiring destination information from the tour map; the second display subunit for, in response to the keyword query operation, determining the destination information of the first candidate destination corresponding to the query keyword from the acquired destination information of the tour map based on the query keyword corresponding to the keyword query operation; and the third display subunit for displaying a preferred destination prompt corresponding to the destination information of the first candidate destination on the preferred destination page.

[0009] In some implementations, the preferred destination query operation includes a category query operation, and the display unit includes a fourth display subunit, a fifth display subunit, and a sixth display subunit, comprising: the fourth display subunit, used to acquire destination information from the tour map, the destination information carrying category tags; the fifth display subunit, used in response to the category query operation, to determine the destination information of the first candidate destination corresponding to the target category tag from the acquired destination information of the tour map based on the target category tag corresponding to the category query operation; and the sixth display subunit, used to display the preferred destination prompt corresponding to the destination information of the first candidate destination on the preferred destination page.

[0010] In some embodiments, the display unit includes a seventh display subunit and an eighth display subunit, including: the seventh display subunit being used to send the identification information of the preferred tourist destination and the identification information of the secondary tourist destination to the server, so that the server generates route data of the tourist route based on the identification information; the eighth display subunit being used to draw the tourist route on the tourist map based on the route data of the tourist route generated by the server.

[0011] In some embodiments, the display unit includes a ninth display subunit, which is configured to: in response to a confirmation operation of the preferred destination, retrieve destination information of the tour map from a local cache; and display the secondary destination page based on the destination information of the tour map retrieved from the local cache.

[0012] In some embodiments, the route display device further includes a startup unit, which is configured to: in response to a viewing operation of the tour map in the host program, launch a mini-program corresponding to the tour map in the host program, the mini-program being used to display the tour map, the preferred tour destination page, and the secondary tour destination page.

[0013] This application embodiment also provides a route display device, including: a sending unit, configured to send the destination information of the tour map to a terminal based on a query operation of the preferred destination on the tour map, so that the terminal displays at least one preferred destination prompt for a first candidate destination on the preferred destination page based on the acquired destination information of the tour map, and the terminal stores the destination information locally so that the terminal displays at least one secondary candidate destination prompt for a second candidate destination on the secondary destination page based on the locally stored destination information of the tour map; and an obtaining unit, configured to obtain the location information of the preferred destination to... The system includes location information for the primary and secondary tourist destinations. The primary tourist destination is determined by a confirmation operation prompted for it, and the secondary tourist destination is determined by a confirmation operation prompted for it. A generation unit is used to generate a tour route based on the location information of the primary and secondary tourist destinations, so that the terminal displays the tour route on the tour map. The tour route indicates the order of visits to tourist destinations and the path between tourist destinations. The tourist destinations include the primary and secondary tourist destinations, and the tour order is from the primary tourist destination to the secondary tourist destination.

[0014] In some implementations, the generation unit includes a first generation subunit, a second generation subunit, and a third generation subunit, comprising: the first generation subunit, configured to create a binary tree based on the destination, wherein the root node and the child nodes of the binary tree are the preferred destination and the secondary destination, respectively; the second generation subunit, configured to perform shortest path backtracking on the nodes in the binary tree based on a first distance from the preferred destination to any of the secondary destinations and a second distance between any two secondary destinations, to obtain the shortest path, wherein the first distance is determined by the location information of the preferred destination and the secondary destination, and the second distance is determined by the location information of the secondary destination; and the third generation subunit, configured to determine the tour route based on the shortest path.

[0015] In some implementations, creating a binary tree based on the tourist destinations includes: creating a many-to-many distance matrix based on the preferred tourist destination and the secondary tourist destination, the many-to-many distance matrix being used to store the distance between any two tourist destinations; pruning the many-to-many distance matrix to obtain a pruned many-to-many distance matrix, the pruned many-to-many distance matrix being used to store a first distance from the preferred tourist destination to any of the secondary tourist destinations, and a second distance between any two of the secondary tourist destinations; and creating the binary tree based on the pruned many-to-many distance matrix.

[0016] In some embodiments, the generation unit includes a third generation subunit and a fourth generation subunit, including: the third generation subunit is used to determine the tour exit of the tour map as the destination; the third generation subunit is used to generate the tour route based on the location information of the preferred destination, the location information of the secondary destination, and the location information of the destination.

[0017] This application also provides an electronic device, including a processor and a memory, wherein the memory stores a plurality of instructions; the processor loads instructions from the memory to execute steps in any of the route display methods provided in this application.

[0018] This application also provides a computer-readable storage medium storing a plurality of instructions adapted for loading by a processor to execute steps in any of the route display methods provided in this application.

[0019] This application also provides a computer program product, including a computer program or instructions, which, when executed by a processor, implement the steps in any of the route display methods provided in this application.

[0020] In this embodiment, in response to a preferred destination query operation on a tour map, at least one first candidate destination is displayed as a preferred destination prompt on the preferred destination page. The preferred destination page is generated based on destination information from the tour map, which is obtained and stored locally based on the preferred destination query operation. The first candidate destinations are the destinations corresponding to the preferred destination query operation. In response to a confirmation operation on the preferred destination prompt, a preferred destination is determined from the first candidate destinations. In response to a secondary destination query operation on the tour map, a secondary destination page is displayed. At least one secondary destination is suggested as a second candidate destination. The secondary destination page is generated based on destination information stored locally on the tour map. The second candidate destination is the destination corresponding to the secondary destination query operation. In response to a confirmation operation of the secondary destination suggestion, a secondary destination is determined from the second candidate destinations. A tour route is displayed on the tour map, which indicates the order of visiting destinations and the path between the destinations. The destinations include the first choice destination and the secondary destination, and the order of visiting is from the first choice destination to the secondary destination.

[0021] In this application, within the scenic area route planning scenario, by allowing users to query their preferred and secondary destinations on the tour map, corresponding suggestion pages for the selected destinations are displayed, thus determining the preferred and secondary destinations. This enables the automatic generation of tour routes based on multiple locations selected by the user on the tour map, meeting the user's personalized route planning needs for multiple locations within the scenic area. This avoids the problem of needing to set and relocate destinations one by one in existing route planning methods, effectively reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load. Furthermore, in this application, the tour map information is obtained and stored based on the user's initial query, so that subsequent secondary destination selection processes do not require accessing the backend server to obtain tour map information, further reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load. Attached Figure Description

[0022] To more clearly illustrate the technical solutions in the embodiments of this application, the accompanying drawings used in the description of the embodiments will be briefly introduced below. Obviously, the accompanying drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0023] Figure 1a This is a schematic diagram of a scenario for the route display method provided in an embodiment of this application;

[0024] Figure 1b This is a flowchart illustrating the route display method provided in an embodiment of this application;

[0025] Figure 1c This is a schematic diagram of the preferred browsing page provided in the embodiments of this application;

[0026] Figure 1d This is a schematic diagram of another preferred browsing destination page provided in the embodiments of this application;

[0027] Figure 1e This is a schematic diagram of another preferred browsing destination page provided in the embodiments of this application;

[0028] Figure 1f This is a schematic diagram of another preferred browsing destination page provided in the embodiments of this application;

[0029] Figure 1g This is a schematic diagram of a custom route page for a tour map provided in an embodiment of this application;

[0030] Figure 1h This is a schematic diagram of another preferred browsing destination page provided in the embodiments of this application;

[0031] Figure 1i This is a schematic diagram of the selection process for secondary tourist destinations provided in the embodiments of this application;

[0032] Figure 1j This is a schematic diagram of the display page of the selected tour destination provided in an embodiment of this application;

[0033] Figure 1k This is a schematic diagram of the display interface of the tour route provided in the embodiments of this application;

[0034] Figure 2a This is a flowchart illustrating a route display method provided in another embodiment of this application;

[0035] Figure 2b This is a schematic diagram of the binary tree creation process provided in the embodiments of this application;

[0036] Figure 3a This is a flowchart illustrating a route display method provided in another embodiment of this application;

[0037] Figure 3b This is a timing diagram of the route display method provided in the embodiments of this application;

[0038] Figure 4 This is a schematic diagram of the route display device provided in the embodiments of this application;

[0039] Figure 5 This is a schematic diagram of the structure of a route display device provided in another embodiment of this application;

[0040] Figure 6 This is a schematic diagram of the structure of the electronic device provided in the embodiments of this application. Detailed Implementation

[0041] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, and not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those skilled in the art without creative effort are within the scope of protection of this application.

[0042] This application provides a route display method, apparatus, electronic device, storage medium, and program product.

[0043] Specifically, the route display device can be integrated into an electronic device, such as a terminal or server. The terminal can include, but is not limited to, mobile phones, computers, smart voice interaction devices, smart home appliances, vehicle terminals, and aircraft; the server can be a single server or a server cluster composed of multiple servers.

[0044] In some embodiments, the route display device may also be integrated into multiple electronic devices, such as multiple servers, with multiple servers implementing the route display method of this application.

[0045] In some embodiments, the server may also be implemented as a terminal.

[0046] For example, refer to Figure 1a This route display method can be applied to a route display system, which may include a terminal and a server. The terminal is configured to: respond to a query operation for a preferred destination on a tour map; display at least one first candidate destination prompt on the preferred destination page, which is generated based on destination information from the tour map, obtained from the preferred destination query operation and stored locally; determine the preferred destination from the first candidate destination prompt in response to a confirmation operation on the preferred destination prompt; display at least one second candidate destination prompt on the second candidate destination page in response to a query operation for a secondary destination on the tour map, which is generated based on destination information from the locally stored tour map, and determine the second candidate destination from the second candidate destination prompt in response to a confirmation operation on the second candidate destination prompt; and display a tour route on the tour map, which indicates the order of visits to destinations and the path between destinations, including the preferred destination and the second candidate destination, with the visit order from the preferred destination to the second candidate destination. The server is used to send the destination information of the tour map to the terminal based on the query operation of the preferred destination on the tour map; obtain the location information of the preferred destination and the location information of the secondary destination; generate a tour route based on the location information of the preferred destination and the secondary destination, and send the generated tour route to the terminal.

[0047] In this application embodiment, the terms "module" or "unit" refer to a computer program or part of a computer program that has a predetermined function and works with other related parts to achieve a predetermined goal, and can be implemented wholly or partially using software, hardware (such as processing circuitry or memory), or a combination thereof. Similarly, a processor (or multiple processors or memory) can be used to implement one or more modules or units. Furthermore, each module or unit can be part of an overall module or unit that includes the functionality of that module or unit.

[0048] The following sections provide detailed descriptions. It should be noted that the order of the following embodiments is not intended to limit the preferred order of the embodiments. It is understood that in the specific embodiments of this application, user-related data such as destination information, preferred destination search operations, secondary destination search operations, search keywords, and confirmation operations are involved. When the embodiments of this application are applied to specific products or technologies, user permission or consent is required, and the collection, use, and processing of related data must comply with the relevant laws, regulations, and standards of the relevant countries and regions.

[0049] Artificial intelligence (AI) is a technology that uses digital computers to simulate human perception of the environment, acquisition of knowledge, and use of that knowledge. This technology can enable machines to possess functions similar to human perception, reasoning, and decision-making. Fundamental AI technologies generally include sensors, dedicated AI chips, cloud computing, distributed storage, big data processing, operating / interactive systems, and mechatronics. AI software technologies mainly include computer vision, speech processing, natural language processing, as well as machine learning / deep learning, autonomous driving, and intelligent transportation.

[0050] Autonomous driving technology typically includes high-precision maps, environmental perception, behavior decision-making, path planning, motion control, and other technologies, and autonomous driving technology has broad application prospects.

[0051] With the research and advancement of artificial intelligence (AI) technology, AI is being studied and applied in various fields, such as smart homes, smart wearable devices, virtual assistants, smart speakers, smart marketing, autonomous driving, drones, robots, smart healthcare, smart customer service, vehicle networking, and smart transportation. It is believed that with the development of technology, AI will be applied in more fields and play an increasingly important role.

[0052] In this embodiment, a route display method is provided, such as... Figure 1b As shown, the specific process of this route display method can be as follows:

[0053] 110. In response to the preferred destination query operation on the tour map, display at least one preferred destination prompt on the preferred destination page. The preferred destination page is generated based on the destination information of the tour map. The destination information of the tour map is obtained based on the preferred destination query operation and stored locally. The first candidate destination is the destination corresponding to the preferred destination query operation.

[0054] In this context, a tourist map refers to a map containing the geographical location information of a tourist destination (such as a scenic area map). A tourist destination refers to a place open to visitors, such as various tourist attractions, scenic spots, cultural heritage sites, and other locations that attract users to visit and tour. In this embodiment, the tourist map can be used to display the geographical location and route information of tourist destinations within a scenic area, facilitating user navigation. In this embodiment, the tourist map can be provided by the application of the target application, which can be a map application or other applications capable of providing map functionality.

[0055] The "Preferred Destination Search" operation refers to the process of searching a map to determine the first candidate destination. This first candidate destination operation can be used to determine the preferred destination. The preferred destination search operation can include, but is not limited to, one or more combinations of methods such as clicking, keyboard shortcuts, gestures, and voice commands, to achieve text search, voice search, or category search of destinations on the map. For example, one can search for destinations on the map by entering keywords, and the relevant information of the searched destinations (i.e., the first candidate destinations) can be displayed on the search results page (i.e., the preferred destination page).

[0056] The "Preferred Destination" page is used to determine the preferred destination. This page displays suggestions for preferred destinations (i.e., the first candidate destinations) obtained from the preferred destination search. These suggestions can include, but are not limited to, descriptions of the destination (such as introductions and images) and prompt controls (such as confirmation buttons and checkboxes).

[0057] Among them, destination information refers to information related to the destination. For example, destination information may include one or more of the following: description information, geographical location, and identifiers. For instance, destination information may be POI (Point of Interest) information for the destination. In the mapping field, POI is an abbreviation for "Point of Interest," meaning a location of interest or interest. A POI refers to a location or position on a map that has specific significance and may have specific interest or value to the user. In this embodiment, the POI may be a destination set on the tour map or other locations with specific significance, such as exits or entrances.

[0058] For example, the route display method provided in this application embodiment can be applied to a terminal. A user can open a tour map through the application of the target application running on the terminal and enter keywords to search for tourist destinations on the tour map. The application can determine first candidate tourist destinations related to the entered keywords and display preferred tourist destination prompts for each first candidate tourist destination on the preferred tourist destination page. Since the tourist destinations in the tour map are usually known and limited in number, in this application embodiment, the terminal obtains and stores the tourist destination information of the tour map locally based on the user's initial query operation (i.e., preferred tourist destination query operation). This eliminates the need to access the backend server to obtain tourist destination information again in subsequent processing, thereby reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load.

[0059] In some implementations, the preferred destination suggestion includes descriptive information about the first candidate destination and a suggestion control. For example, such as... Figure 1c The Preferred Destinations page displays multiple suggested destinations. The suggested destination for any of the first-choice destinations (e.g., destination A in the image) may include a brief description and image of destination A (i.e., descriptive information) as well as a confirmation button "+Preferred Destination" (i.e., a suggestion control).

[0060] In this embodiment, the tour map can be provided by a standalone application or a mini-program. For example, in some implementations, the tour map can be provided by a mini-program, enabling scenic spots to build a private ecosystem based on the mini-program, closing the route display method within the mini-program, and providing users with personalized and customized interactive services. Specifically, in response to the query operation for the preferred tourist destination on the tour map, before displaying a preferred tourist destination prompt for at least one first candidate tourist destination on the preferred tourist destination page, the method further includes:

[0061] In response to viewing the tour map in the host application, the corresponding mini-program for the tour map is launched in the host application. The mini-program is used to display the tour map, the preferred tour destination page, and the secondary tour destination page.

[0062] In this context, a host application refers to an application that can host and run a mini-program. In other words, the host application has the functionality to run mini-programs and provides the runtime environment for them. Host applications can be instant messaging applications, payment applications, news reading applications, or social networking applications, etc. A mini-program is a program that depends on a host application to run.

[0063] For example, taking an instant messaging application as the host program, a user providing a tour map (such as scenic spot A) can link the corresponding mini-program for scenic spot A's tour map to their account (such as a public account) within the instant messaging application. This mini-program then provides other users of the instant messaging application with the service of viewing the tour map and tour routes. For instance, any user of the instant messaging application can view scenic spot A's public account to launch the corresponding mini-program and display scenic spot A's tour map. Simultaneously, the tour map can also display a preferred destination page and a secondary destination page based on user actions.

[0064] In some implementations, the first candidate destination can be determined based on the query keywords (hereinafter referred to as the first query keywords) corresponding to the keyword query operation (hereinafter referred to as the first keyword query operation). This allows for precise identification of the most relevant information to the query requirements through keyword matching, reducing interference from irrelevant information and improving the accuracy of the query results. Specifically, the preferred destination query operation includes a keyword query operation (i.e., the first keyword query operation). In response to the preferred destination query operation on the tour map, at least one preferred destination prompt for the first candidate destination is displayed on the preferred destination page, including:

[0065] Get information about the places visited on the tour map;

[0066] In response to a keyword query operation, based on the query keywords corresponding to the keyword query operation, the first candidate tourist destination information corresponding to the query keywords is determined from the tourist destination information of the obtained tourist map;

[0067] The preferred destination page displays the preferred destination information and corresponding suggestions for the first candidate destination.

[0068] The first keyword search operation refers to the operation of using keywords to search for the first candidate tourist destination. The first search keyword refers to the keyword used in the first keyword search operation. For example, a user can enter one or more keywords (i.e., the first search keywords) on the search page of the tour map to search for and return information on tourist destinations (i.e., the first candidate tourist destinations) based on these keywords.

[0069] For example, users can... Figure 1dEnter a keyword such as "Hall" in the search box on the preferred destination page (i.e., perform the first keyword search) to find destinations related to "Hall" (i.e., the first candidate destinations), such as "Hall of Supreme Harmony," "Hall of Central Harmony," "Hall of Preserving Harmony," and "Hall of Mental Cultivation." Obtain the destination information for these destinations (i.e., target destination information) and display them as preferred destination suggestions on the preferred destination page. The preferred destination page may display introductions and images (i.e., descriptions) and prompt controls for "Hall of Supreme Harmony," "Hall of Central Harmony," "Hall of Preserving Harmony," and "Hall of Mental Cultivation."

[0070] In some implementations, a user can perform one or more first keyword search operations. Each first keyword search operation can use one or more first search keywords to search. Each first keyword search operation can display a corresponding preferred destination page to show the preferred destination prompts for the first candidate destination determined by the first keyword search operation.

[0071] In some implementations, a second candidate destination can be determined based on the category label corresponding to the category query operation (hereinafter referred to as the first category query operation). This allows for rapid narrowing of the search scope and locating data of a specific category through category querying, thereby improving search efficiency. Specifically, the preferred destination query operation includes a category query operation (i.e., the first category query operation). In response to the preferred destination query operation on the tour map, at least one preferred destination prompt for the first candidate destination is displayed on the preferred destination page, including:

[0072] Obtain information about tourist attractions from the tour map, which includes category tags;

[0073] In response to a category query operation, based on the target category label corresponding to the category query operation, the first candidate tourist destination information corresponding to the target category label is determined from the tourist destination information of the obtained tourist map.

[0074] The preferred destination page displays the preferred destination information and corresponding suggestions for the first candidate destination.

[0075] The first category query operation refers to using category tags to filter the first candidate tourist destinations. Category tags are labels used to categorize tourist destinations. Category tags can be pre-set according to application scenarios or needs, such as "natural landscapes," "historical culture," "food," and "shopping." The target category tag is the category tag corresponding to the category query operation. The target category tag corresponding to the first category query operation can be called the first target category tag.

[0076] For example, the tourist attractions on the map can be pre-categorized according to attraction types such as "architecture," "special pavilions," "temporary exhibitions," "original displays," and "permanent exhibitions" (i.e., classification labels), and then further categorized in advance. Figure 1e The "Preferred Destinations" page displays destination information (such as descriptions and images) and prompts categorized by tags. Users can select any category tag on the "Preferred Destinations" page, such as "Architecture" (i.e., perform a first-category search), to... Figure 1e The tourist information and prompt controls for the category corresponding to the "Architecture" category (i.e., the first candidate tourist destination) are displayed as the preferred tourist destination on the preferred tourist destination page.

[0077] In some implementations, the preferred browsing page can be used to perform both a first keyword search and a first category search, thereby satisfying diverse search needs and browsing preferences and enhancing the user experience. For example, such as Figure 1f The preferred destination page shows a search box for keyword searches and category tags for category searches. Users can choose to search using the search box or the category tags based on their needs or preferences.

[0078] In some implementations, the preferred destination suggestions obtained from the first keyword search can be displayed on the preferred destination page according to category tags. For example, after a search is performed using the search box on the page, the preferred destination suggestions corresponding to the searched target destination information can be displayed in the category display area of ​​the page according to the corresponding category tags.

[0079] In this embodiment, a preferred destination query operation can be performed on the preferred destination page or other pages to trigger the display of the preferred destination page. For example, in some implementations, the preferred destination page can be triggered based on the query results of a preferred destination query operation (such as a keyword query or category query) performed by the user on other pages such as a tour map. For example, obtaining destination information from a tour map includes: obtaining destination information from a tour map in response to a keyword query or category query operation on the tour map. For example, a user can enter keywords in a tour map to obtain destination information from the tour map based on the input operation, and then jump to display the preferred destination page based on the obtained destination information. This page displays a preferred destination prompt related to the first candidate destinations associated with the user's entered keywords.

[0080] For example, in some implementations, the preferred destination page can be triggered based on the user's page display operation on other pages such as the tour map, so that the preferred destination query operation can continue to be performed and the query results can be displayed on the preferred destination page. Specifically, the preferred destination query operation also includes the page display operation on the preferred destination page, and obtaining the destination information of the tour map, including: in response to the page display operation on the preferred destination page, obtaining the destination information of the tour map; and displaying the preferred destination page based on the obtained destination information of the tour map. Here, the page display operation on the preferred destination page refers to the operation used to display the preferred destination page, such as "clicking the search button" or "clicking the button to generate a tour route," etc. For example, such as... Figure 1g The custom route page of the tour map shown allows users to click the "Create Custom Route" button to obtain information about the tour destinations on the map. Based on this information, the user is redirected to the preferred destination page. On this preferred destination page, the user can enter keywords to display suggestions for the first candidate destinations related to the entered keywords.

[0081] In some implementations, the route display method further includes storing the visitor information of the tour map obtained from the server locally. For example, the visitor information of the tour map may be obtained from the server in response to a first keyword query operation, a first category query operation, or a page display operation, and cached on the local terminal for subsequent processing.

[0082] 120. In response to the confirmation action of the preferred destination prompt, select the preferred destination from the first candidate destinations.

[0083] The confirmation operation for the preferred destination suggestion refers to the operation of confirming the suggested preferred destination. This confirmation operation may include, but is not limited to, one or more combinations of methods such as clicking, using keyboard shortcuts, gestures, and voice commands. The preferred destination can be the first candidate destination corresponding to the preferred destination suggestion for which the confirmation operation has been performed. In this embodiment, the preferred destination may represent the starting point of the tour route.

[0084] For example, users can select any of the first candidate destinations on the preferred destination page by clicking on it, thus setting that first candidate destination as their preferred destination. Specifically, such as... Figure 1h On the Preferred Destination page, users can click the prompt control corresponding to any of the first candidate destinations displayed on the Preferred Destination page (such as Destination A in the figure) to select Destination A as their preferred destination.

[0085] 130. In response to a query operation for a secondary destination on the tour map, display at least one secondary destination suggestion on the secondary destination page. The secondary destination page is generated based on the destination information of the tour map stored locally, and the second candidate destination is the destination corresponding to the secondary destination query operation.

[0086] The secondary destination page refers to the page used to determine the next available destination. This page may display suggestions for the second candidate destination. These suggestions may include, but are not limited to, descriptions of the destination (such as introductions, images, etc.) and prompt controls (such as confirmation buttons, checkboxes, etc.). In this embodiment, the second candidate destination may include all or part of the destinations on the tour map. For example, the second candidate destination can be determined by querying the tour map.

[0087] For example, after a user determines their preferred destination, the target application can display a secondary destination page, which can show suggestions for each of the second-choice destinations. In this embodiment, the destination information of the tour map is obtained and stored based on the user's initial query operation (i.e., the preferred destination query operation), so that it is not necessary to access the backend server to obtain destination information again during the subsequent selection of secondary destinations, thereby reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load.

[0088] In some implementations, the secondary destination page can be displayed only after the user confirms their selected first destination. This allows the user to search for and select different destinations in a phased, orderly, and targeted manner, avoiding excessive information overload during each search and improving the user experience. Specifically, in response to a secondary destination search operation on the tour map, before displaying at least one secondary destination suggestion on the secondary destination page, the following steps are also included:

[0089] In response to the confirmation of the preferred destination, retrieve the destination information of the tour map from the local cache;

[0090] Based on the visitor information from the local cached map, display the secondary visitor page.

[0091] The confirmation operation for the preferred destination refers to the operation of confirming the preferred destination. The confirmation operation may include, but is not limited to, one or more combinations of methods such as clicking, shortcut keys, gesture operation, and voice command.

[0092] For example, you can click on such Figure 1hThe "Next" button displayed on the preferred destination page (which is a confirmation action for the preferred destination) can be clicked to jump from the preferred destination page to the secondary destination page, thus entering the selection process for the secondary destination.

[0093] In some implementations, the secondary destination suggestion includes descriptive information about the second candidate destination and a suggestion control. For example, after performing a secondary destination search operation, a suggestion may be displayed as follows: Figure 1i The left-hand side of the secondary destination selection process, as shown, displays a secondary destination page with multiple suggested preferred destinations. The suggested preferred destination for any secondary destination (such as the Hall of Supreme Harmony in the image) may include a brief introduction and image of the Hall of Supreme Harmony (i.e., descriptive information) as well as a confirmation button "+Secondary Destination" (i.e., a prompt control).

[0094] In some implementations, the information of the second candidate destination can be determined from locally cached destination information, eliminating the need to wait for server-side feedback, reducing server load, and increasing offline processing capabilities. Specifically, in response to a query operation for a second candidate destination on the tour map, at least one suggestion for a second candidate destination is displayed on the second candidate destination page, including:

[0095] In response to the query operation of the secondary destination on the tour map, based on the destination information of the locally cached tour map, the secondary destination page displays the secondary destination prompts corresponding to the destination information of at least one second candidate destination.

[0096] The secondary destination search operation refers to the process of querying a tour map to determine a second candidate destination. This secondary destination search operation can be used to determine a secondary destination. For example, the secondary destination search operation can include, but is not limited to, one or more combinations of methods such as clicking, keyboard shortcuts, gesture operations, and voice commands, to achieve text search, voice search, or category search of destinations on the tour map. For instance, one can search for destinations on the tour map by entering keywords, and the relevant information of the searched destinations (i.e., the second candidate destinations) can be displayed on the search results page (i.e., the secondary destination page).

[0097] For example, after a user selects their preferred destination (e.g., in response to a confirmation action for the preferred destination), the system can read the destination information from the local cache of the acquired map and, based on the secondary destination query action, determine the destination information of the candidate destination (i.e., the second candidate destination) corresponding to the secondary destination query action from the local cache of the map's destination information. This allows the system to display a secondary destination prompt corresponding to the destination information of at least one second candidate destination on the secondary destination page.

[0098] In some implementations, the information of a second candidate destination can be determined from locally cached destination information based on the query keywords (hereinafter referred to as the second query keywords) of a keyword query operation (hereinafter referred to as the second keyword query operation). This eliminates the need to wait for server-side feedback, reduces server load, and increases offline processing capabilities. Specifically, the secondary destination query operation includes a keyword query operation (i.e., the second keyword query operation). In response to the secondary destination query operation on the tour map, based on the destination information of the locally cached tour map, at least one secondary destination prompt corresponding to the destination information of the second candidate destination is displayed on the secondary destination page, including:

[0099] In response to a second keyword query operation on the tour map, the tour map information corresponding to the second query keyword is determined from the tour map information cached locally.

[0100] The secondary destination page displays information about the second candidate destination and corresponding suggestions for secondary destinations.

[0101] The second keyword search operation refers to the process of using keywords to search for a second candidate tourist destination. The second search keyword refers to the keyword used in the second keyword search operation. For example, a user can enter one or more keywords (i.e., second search keywords) on the tourist map's search page to search for and return information on tourist destinations (i.e., second candidate tourist destinations) based on these keywords.

[0102] For example, users can... Figure 1i Enter the keyword "Hall" in the search box on the secondary destination page (i.e., perform a second keyword search) to find destinations related to "Hall" (i.e., second-choice destinations), such as "Hall of Supreme Harmony," "Hall of Central Harmony," "Hall of Preserving Harmony," and "Hall of Mental Cultivation." Obtain the destination information for these locations (i.e., target destination information) and display it as a secondary destination suggestion on the secondary destination page. For example, the secondary destination page can display introductions and images of "Hall of Supreme Harmony," "Hall of Central Harmony," "Hall of Preserving Harmony," and "Hall of Mental Cultivation," as well as prompt controls.

[0103] In some implementations, a user can perform one or more second keyword search operations. Each second keyword search operation can use one or more second search keywords to search. Each second keyword search operation can display a corresponding secondary destination page to show the secondary destination suggestions for the second candidate destination determined by the second keyword search operation.

[0104] In some implementations, the information of the second candidate destination can be determined from the locally cached destination information based on the category tag corresponding to the category query operation (hereinafter referred to as the second category query operation). This eliminates the need to wait for server feedback, reduces server load, and increases offline processing capabilities. Specifically, the secondary destination query operation includes a category query operation (hereinafter referred to as the second category query operation). In response to the secondary destination query operation on the tour map, based on the destination information of the locally cached tour map, at least one secondary destination prompt corresponding to the destination information of the second candidate destination is displayed on the secondary destination page, including:

[0105] In response to a second category query operation on the tour map, the tour map information corresponding to the second target category label is determined from the tour map information cached locally, based on the category label corresponding to the second category query operation.

[0106] The secondary destination page displays information about the second candidate destination and corresponding suggestions for secondary destinations.

[0107] The second category query operation refers to using category tags to filter for a second candidate tourist destination. Category tags are labels used to categorize tourist destinations. Category tags can be pre-set according to application scenarios or needs, such as including but not limited to "natural landscapes," "historical culture," "food," and "shopping."

[0108] For example, the tourist attractions on the tour map can be pre-categorized according to attraction types such as "architecture," "special pavilion," "temporary exhibition," "original display," and "permanent exhibition," and so on. Figure 1i The secondary destination page displays categorized information about each destination (such as a description and pictures) and tooltips. Users can click on any category tag on the secondary destination page, such as "Architecture" (i.e., perform a second category search), to... Figure 1i The secondary destination page will display the destination information and prompt controls for the destinations in the category corresponding to the "Architecture" label (i.e., the second candidate destinations) as the first choice destinations.

[0109] In some implementations, the secondary browsing destination page can be used to perform second keyword search operations and second category search operations to meet diverse search needs and browsing preferences, thereby improving the user experience. For example, Figure 1iThe secondary destination page shown includes a search box for second-keyword searches and category tags for second-category searches. Users can then choose to search using the search box or the category tags, based on their needs or preferences.

[0110] In some implementations, the suggestions for secondary destinations obtained from the second keyword search can be displayed on the secondary destination page according to category tags. For example, after performing a search using the search box on the page, the suggestions for secondary destinations corresponding to the searched target destination information can be displayed in the category display area of ​​the page according to the corresponding category tags.

[0111] 140. In response to the confirmation action of the secondary destination prompt, select the secondary destination from the second candidate destinations.

[0112] The "confirmation" action for the secondary destination suggestion refers to the action of confirming the suggestion. This confirmation action can be one or more combinations of methods, including but not limited to clicking, using keyboard shortcuts, gestures, and voice commands. The secondary destination can be the second candidate destination corresponding to the suggestion for which the confirmation action has been performed.

[0113] For example, users can select any second-choice destination from the secondary destination options on the secondary destination selection page by clicking on it, thus confirming that second-choice destination as their secondary destination. Specifically, such as... Figure 1i In the illustrated process of selecting secondary destinations, users can click on any of the suggested secondary destinations displayed on the left-hand secondary destination page, such as the Hall of Supreme Harmony, to select that Hall of Supreme Harmony as a secondary destination on the secondary destination page shown on the right-hand side of the figure. In this embodiment, users can select one or more secondary destinations as secondary destinations.

[0114] 150. Display the tour route on the tour map. The tour route is used to indicate the order of visiting the destinations and the path between the destinations. The destinations include the first destination and the second destination. The order of visiting the destinations is from the first destination to the second destination.

[0115] In this context, a tour route refers to a path plan that indicates the order in which selected destinations are visited. In this embodiment, the tour route is a linear route without branches or intersections, allowing users to clearly understand the tour order and path, and proceed to each destination sequentially. Furthermore, the tour route can be an optimal path generated based on multiple factors, including but not limited to one or more of the following: shortest distance, shortest time, lowest cost, traffic conditions, road restrictions, and personal preferences.

[0116] For example, after a user determines their preferred destination (e.g., attraction A) and at least one secondary destination (e.g., attractions B and C), a tour route such as "Attraction A → Attraction C → Attraction B" can be generated. The user can then proceed to attraction A first, then attraction C, and finally attraction B according to this route. In the scenic area route planning scenario of this application embodiment, by allowing the user to query the preferred and secondary destinations on the tour map, corresponding suggestions for the selected destinations can be displayed on the preferred and secondary destination pages, thereby determining the preferred and secondary destinations. This allows for the automatic generation of tour routes based on multiple locations selected by the user on different tour map pages, meeting the user's personalized route planning needs for multiple locations within the scenic area. This avoids the problem of needing to set and relocate destinations one by one in existing route planning methods, effectively reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load.

[0117] It should be noted that in scenic area route planning scenarios, if route planning or sequential planning is directly performed on multiple destinations in the tour map, these multiple destinations may generate random tour routes, which may not meet user expectations. Alternatively, users may need to manually set the order of one or more destinations to generate a tour route that meets their expectations. This method increases the user's operational difficulty and time cost, and users are easily distracted by information about destinations in different order during the setting process, resulting in a poor user experience. In contrast, the embodiments of this application, by setting a preferred destination page and a secondary destination page, allow users to conveniently, orderly, and purposefully query and select different destinations on different destination pages, avoiding excessive information interference during each query and selection process, and improving the user experience.

[0118] In some implementations, the tour route can be displayed after the user confirms the selected secondary destination. Specifically, displaying the tour route on the tour map includes: displaying the tour route on the tour map in response to the confirmation operation of the secondary destination.

[0119] The confirmation operation for the secondary destination refers to the operation of confirming the secondary destination. The confirmation operation may include, but is not limited to, one or more combinations of methods such as clicking, shortcut keys, gesture operation, and voice command.

[0120] For example, such as Figure 1i The process of selecting a secondary destination is shown. The secondary destination page displays a "Generate Tour Route" button (i.e., a control to confirm the selected destination). By clicking this button (i.e., confirming the secondary destination), the secondary destination page will jump to display a tour map, and the tour route will be displayed on the tour map.

[0121] In some implementations, after confirming the secondary destination, information about all selected destinations can be displayed to assist the user in confirming their choice and improve the user experience. For example, such as Figure 1j The selected destinations display page, when clicked by the user on the secondary destinations page, will display information about the selected destinations (i.e., the selected destinations display page). Users can add, delete, or modify selected destinations on this page (such as modifying the preferred destination and deleting secondary destinations). After confirming the selected destinations on this page, the tour route will be displayed on the tour map based on the confirmed destinations.

[0122] In some implementations, the identification information of the preferred and secondary destinations can be sent to a server to generate route data for the tour. Specifically, the tour route is displayed on a tour map, including:

[0123] The identification information of the first choice destination and the second choice destination are sent to the server so that the server can generate route data for the tour based on the identification information.

[0124] Based on the route data generated by the server, the tour route is drawn on the tour map.

[0125] The identification information refers to information related to the characteristics of the tourist destination, such as, but not limited to, name, logo, address, and location information (e.g., geographic coordinates) that can identify the tourist destination on a map. In some implementations, the identification information may be the tourist destination information, such as POI information.

[0126] The tour route data can include data from multiple coordinate points along the tour route, which can represent the path and direction of the tour route from the starting point to the end point.

[0127] For example, after a user selects their preferred destination (e.g., in response to a confirmation of a secondary destination), the POI information of both the preferred and secondary destinations can be sent to the server. The server can then obtain the geographic coordinates of each preferred and secondary destination on the tour map based on the POI information. It can then call the line segment drawing function provided by the map component or map API to generate route data for a line segment (i.e., the tour route) starting from the preferred destination. This route data is then sent to the terminal, allowing the terminal to call the map component (e.g., the polyline property of the map component) to draw and display the tour route on the tour map provided by the target application running on the terminal based on the route data.

[0128] In some implementations, when displaying a tour route on a tour map, the displayed route may include the order of visits to each destination and the paths between the destinations. For example, the tour route may display paths connecting multiple destinations, and number the destinations sequentially according to the direction of the paths, thus making the order and paths of the destinations more intuitively displayed in the tour route and improving its readability. For example, such as... Figure 1k The tour route is displayed in two ways. First, it can be shown as the "My Itinerary" interface on the left, displaying a map showing the route, along with relevant information such as basic route details, a list of destinations in order of visit, and controls for managing the route (saving the map image, clearing the route, and editing the route). Second, it can be displayed as the "Custom Tour Route" interface on the right, showing only the map showing the route. You can switch between the "Custom Tour Route" and "My Itinerary" interfaces by clicking the map in the "My Itinerary" interface or by clicking the "View Destination List" button in the "Custom Tour Route" interface.

[0129] In some implementations, the displayed tour route may also include descriptive information for each destination to provide richer tour information and enhance the user experience. For example, when displaying the tour route on the tour map, descriptive information for each destination can be retrieved from locally cached destination information and displayed in association with the tour order markers of each destination in the tour route. For instance, the descriptive information of each destination can be displayed near (e.g., above or to the right) the tour order marker, or it can be displayed after clicking on or hovering over the tour order marker of any destination.

[0130] In some implementations, the tour route can be shared with friends or fellow travelers to allow more participants to understand the tour itinerary and improve the user experience. Specifically, the route display method further includes: sharing the tour route in response to a sharing operation. For example, when displaying the tour route on the tour map, a sharing prompt for the tour route (such as a button or icon for sharing) can be displayed on the tour map. Users can confirm the sharing prompt by clicking, using shortcut keys, gestures, voice commands, etc., to generate sharing information for the tour route (such as an access link or an image displaying the tour route), and send the sharing information to the terminal of the user's designated sharing recipient (such as a friend or fellow traveler), so that the sharing recipient can open the access link on the terminal to view the tour map displaying the tour route, or directly view the image of the tour map displaying the tour route.

[0131] In some implementations, the current location can be displayed in real time on the tour map, allowing users to determine their current location and providing real-time navigation for their tour, thus improving the user experience. Specifically, the route display method further includes displaying a location marker for the current location on the tour map. For example, a symbol or icon representing the user's current location (i.e., the current tour location) can be displayed in real time on the tour map, and this current location can be dynamically updated based on the user's real-time geographical location.

[0132] In some implementations, when sharing a tour route, the user's current tour location can be shared simultaneously. Specifically, in response to a sharing operation of the tour route, sharing the tour route includes: sharing both the tour route and the current tour location. For example, when the sharing recipient views a tour map displaying the tour route, the tour map can display the user's current tour location, and the current tour location viewed by the sharing recipient can be dynamically updated based on the user's real-time geographical location.

[0133] In some implementations, when the sharing object views the shared tour route, the location identifier of the sharing object's location can be displayed in the tour map. In response to the sharing operation of the tour route, the tour route and the current tour location are shared, including: displaying the sharing object's location identifier in the tour map when the sharing object views the tour route. For example, when the sharing object views a tour map displaying the tour route, the server can obtain the sharing object's real-time geographical location based on the viewing operation and add the location identifier of that real-time geographical location to the tour map to update the tour map displayed on the user's and the sharing object's ends. The updated tour map displays the tour route, the location identifier of the current tour location, and the location identifier of the sharing object. The location identifier of the sharing object can be dynamically updated based on the sharing object's real-time geographical location.

[0134] In some implementations, the user's current location can be displayed in association with the tour route, allowing the user to determine the connection between their current location and the tour route in real time. This improves the readability of the tour route and increases the accuracy of guiding the user along it. Specifically, displaying a location marker for the current location on the tour map includes: displaying a location marker for the current location on the tour map, and displaying a directional marker pointing from the location marker to the target tour destination. The target tour destination can be one or more of the tour destinations associated with the current location (such as the nearest tour destination), the next tour destination (i.e., the next destination after the most recently visited destination), etc. The directional marker can be one or more of arrows, lines, directional indicators, or text descriptions. For example, the tour map can display a directional indicator pointing from the user's current location to the nearest tour destination to guide the user to the next possible tour destination, helping the user quickly find their way forward.

[0135] In some implementations, information about nearby destinations can be displayed to enhance the user's travel experience. Specifically, the route display method further includes: when the current travel location is less than a specified distance from a designated destination, displaying travel information for all designated destinations. The specified distance can be a distance preset based on the application scenario or actual needs. The designated destination is a destination determined according to the application scenario or actual needs; in this embodiment, a designated destination refers to a destination where travel information can be displayed. The display method may include, but is not limited to, displaying travel information or broadcasting travel information via voice. The travel information may include descriptive information about the destination (such as a brief introduction, pictures, etc.). For example, when the user's current location is less than a preset distance from a designated destination, voice broadcast information for that designated destination can be obtained from the server to automatically broadcast the travel information of that destination via voice.

[0136] In some implementations, visited destinations can be marked to indicate the user's progress, facilitating itinerary planning and improving user experience. Specifically, the route display method further includes: displaying visited markers for destinations corresponding to historical visit locations on the tour map. Historical visit locations refer to locations visited before the current time. Destinations corresponding to historical visit locations refer to destinations visited at a previous time (i.e., visited destinations). Visited markers are used to indicate that a destination has been visited. For example, the distance between the user's current location and a destination can be detected; destinations where the distance is less than a specified distance (i.e., the user is staying at that destination) and where the stay duration is greater than a preset duration can be identified as visited destinations, and visited markers can be added to these destinations to display them on the tour map.

[0137] In some implementations, a visited destination can be marked as visited by the user's marking action.

[0138] The route display scheme provided in this application embodiment can be applied to various path planning scenarios. For example, taking scenic area route planning as an example, in response to the query operation of the preferred destination on the tour map, at least one first candidate destination is displayed on the preferred destination page. The preferred destination page is generated based on the destination information of the tour map, which is obtained and stored locally based on the preferred destination query operation. The first candidate destination is the destination corresponding to the preferred destination query operation. In response to the confirmation operation of the preferred destination prompt, the preferred destination is determined from the first candidate destination. In response to the query operation of the secondary destination on the tour map, at least one second candidate destination is displayed on the secondary destination page. The secondary destination page is generated based on the destination information of the tour map stored locally. In response to the confirmation operation of the secondary destination prompt, the secondary destination is determined from the second candidate destination. The tour route is displayed on the tour map. The tour route is used to indicate the order of visiting the destinations and the path between the destinations. The destinations include the preferred destination and the secondary destination, and the order of visiting is from the preferred destination to the secondary destination.

[0139] As can be seen from the above, in the scenic area route planning scenario, this embodiment of the application can display corresponding candidate scenic spots on the first and second choice scenic spot pages by allowing users to query their preferred and secondary scenic spots on the tour map, thereby determining the preferred and secondary scenic spots. This enables the automatic generation of tour routes based on multiple scenic spots selected by the user on the tour map, meeting the user's personalized route planning needs for multiple scenic spots within the scenic area. This avoids the problem of needing to set and relocate destinations one by one in existing route planning methods, effectively reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load. Furthermore, in this embodiment of the application, the scenic spot information on the tour map is obtained and stored based on the user's initial query operation, so that it is not necessary to access the backend server to obtain scenic spot information again in the subsequent secondary scenic spot selection process, further reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load.

[0140] In this embodiment, a route display method is provided, such as... Figure 2a As shown, the specific process of this route display method can be as follows:

[0141] 210. Based on the query operation of the preferred tourist destination on the tour map, the tourist destination information of the tour map is sent to the terminal, so that the terminal displays at least one preferred tourist destination prompt as a first candidate tourist destination on the preferred tourist destination page based on the obtained tourist destination information of the tour map. The terminal stores the tourist destination information locally, so that the terminal displays at least one secondary candidate tourist destination prompt as a second candidate tourist destination on the secondary tourist destination page based on the tourist destination information of the tour map stored locally.

[0142] The route display method provided in this application can be applied to a server. For example, in some implementations, the server can send the destination information of the tour map to the terminal based on the user's preferred destination query operation (such as keyword query or category query operation) performed on other pages such as the tour map. Specifically, sending the destination information of the tour map to the terminal so that the terminal can display the preferred destination page based on the obtained tour map destination information includes: sending the tour map destination information to the terminal based on the keyword query operation or category query operation on the tour map so that the terminal can display the preferred destination page based on the obtained tour map destination information. For example, the user can enter keywords in the tour map displayed on the terminal to query the destination information of the first candidate destination related to the user's entered keywords in the destination information obtained by the terminal, and generate a corresponding preferred destination prompt to be displayed on the preferred destination page.

[0143] For example, in some implementations, the destination information from the tour map can be sent to the terminal based on the user's page display operation on other pages such as the tour map for the preferred browsing page. Specifically, the preferred browsing location query operation also includes the page display operation of the preferred browsing location page. Sending the destination information from the tour map to the terminal allows the terminal to display the preferred browsing location page based on the obtained tour map destination information. This includes: sending the destination information from the tour map to the terminal based on the page display operation of the preferred browsing location page, so that the terminal can display the preferred browsing location page based on the obtained tour map destination information. For example, after a user clicks the search button on the tour map displayed on the terminal, a request can be generated and sent to the server. The server can send the destination information of all destinations in the tour map to the terminal, so that the terminal can display the preferred browsing location page based on the received destination information. The user can enter keywords on the preferred browsing location page displayed on the terminal to search for destination information of the first candidate destination related to the user's entered keywords in the destination information obtained by the terminal, and generate a corresponding preferred browsing location suggestion to be displayed on the preferred browsing location page.

[0144] In this embodiment, the terminal can obtain and store the tour location information from the backend server based on the user's first query operation, so that it does not need to access the backend server to obtain the tour location information again in subsequent processing, thereby reducing the occupation of computing resources and network bandwidth, improving response speed, and reducing system load.

[0145] 220. Obtain the location information of the preferred destination and the secondary destination. The preferred destination is determined by the confirmation operation prompted for the preferred destination, and the secondary destination is determined by the confirmation operation prompted for the secondary destination.

[0146] For example, a user can select any first candidate destination from the preferred destination page by clicking on the terminal, thus designating that first candidate destination as their preferred destination. Similarly, a user can select any second candidate destination from the secondary destination page by clicking on the terminal, thus designating that second candidate destination as their secondary destination. The terminal can send the user-selected preferred and secondary destination identifiers (such as destination information) to the server, allowing the server to retrieve the location information of both the preferred and secondary destinations from the destination information to generate route data for the tour.

[0147] 230. Generate a tour route based on the location information of the preferred destination and the location information of the secondary destination, so that the terminal can display the tour route on the tour map. The tour route is used to indicate the order of visiting the destinations and the path between the destinations. The destinations include the preferred destination and the secondary destination, and the order of visiting is from the preferred destination to the secondary destination.

[0148] For example, after a user selects their preferred destination (e.g., attraction A) and at least one secondary destination (e.g., attractions B and C) on their terminal, they can send the identification information (e.g., destination information) of attractions A, B, and C to the server. The server then retrieves the location information of attractions A, B, and C from the destination information to generate route data for a tour, such as "Attraction A → Attraction C → Attraction B." This generated route data is sent to the terminal and displayed on a tour map, allowing the user to visit attraction A first, then attraction C, and finally attraction B. This enables the automatic generation of tour routes based on multiple destinations selected by the user on the tour map, satisfying the user's personalized route planning needs for multiple destinations within a scenic area. This avoids the problem of needing to set and relocate destinations individually in existing route planning methods, effectively reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load.

[0149] In some implementations, a binary tree can be used to represent the user's selected destinations, allowing for the systematic organization and management of multiple destinations. Furthermore, based on the binary tree structure, shortest path algorithms can be effectively applied for path backtracking, enabling the rapid calculation of the shortest path from the primary destination through all secondary destinations in complex multi-point tour scenarios, thus providing an optimal tour route. Specifically, based on the location information of the primary and secondary destinations, a tour route is generated, including:

[0150] Based on the destination, create a binary tree, where the root node and child nodes of the binary tree are the first and second choice destinations, respectively;

[0151] Based on the first distance from the first destination to any second destination and the second distance between any two second destinations, the shortest path is backtracked on the nodes in the binary tree to obtain the shortest path. The first distance is determined by the location information of the first destination and the second destination, and the second distance is determined by the location information of the second destination.

[0152] Determine the tour route based on the shortest path.

[0153] A binary tree is a special tree structure in which each node has at most two child nodes. In this embodiment, the preferred destination can be used as the root node, and the secondary destination as child nodes, to represent the tour route using a binary tree structure.

[0154] The first distance can be the shortest path distance between the first-choice destination and any second-choice destination, and the second distance can be the shortest path distance between any two second-choice destinations. For example, the shortest path distance between any two destinations can be calculated based on their location information (such as geographic coordinates) on the travel map.

[0155] For example, a binary tree can be created with the preferred destination as the root node and the secondary destinations as child nodes. The shortest path from the root node through all the corresponding nodes of the secondary destinations can be determined by backtracking the binary tree using the shortest path algorithm. This shortest path can then be used as the tour route. Methods for shortest path backtracking in binary trees include, but are not limited to, Dijkstra's algorithm or the Floyd-Warshall algorithm.

[0156] For example, in some implementations, the many-to-many distance matrix provides distance information between all nodes (i.e., visit destinations) to comprehensively record the relationships between all nodes. This information is then used to construct a binary tree, thus fully and completely reflecting the relationships and hierarchical structure between nodes in the tree structure. Simultaneously, pruning can reduce the size of the distance matrix, retaining only the necessary distance information, thereby reducing computation and improving algorithm efficiency. Specifically, creating a binary tree based on visit destinations includes:

[0157] Based on the preferred and secondary destinations, a many-to-many distance matrix is ​​created to store the distance between any two destinations.

[0158] The many-to-many distance matrix is ​​pruned to obtain the pruned many-to-many distance matrix. The pruned many-to-many distance matrix is ​​used to store the first distance from the preferred destination to any secondary destination, and the second distance between any two secondary destinations.

[0159] Create a binary tree based on the many-to-many distance matrix after pruning.

[0160] The many-to-many distance matrix is ​​used to store the distance between each pair of nodes. For example, if there are n nodes, this matrix would be an n×n matrix, where the element in the (i)th row and (j)th column represents the shortest path distance from node (i) to node (j). In this embodiment, the nodes in the many-to-many distance matrix are the tour destinations.

[0161] Pruning refers to the process of removing unnecessary data (i.e., distances between node pairs that cannot be selected by the shortest path) from the many-to-many distance matrix. For example, pruning can be performed based on preset pruning rules, which may include, but are not limited to, removing the distances between node pairs that arrive at the next preferred destination first and then the first preferred destination, removing the distances between node pairs that share the same destination (i.e., distances equal to 0), and so on. In this way, the pruned many-to-many distance matrix can be used to store the first distance from the first preferred destination to any next preferred destination, and the second distance between any two next preferred destinations.

[0162] For example, such as Figure 2b The binary tree creation process shown can generate a many-to-many distance matrix for the primary destination A and secondary destinations B to D, as illustrated in the diagram. This many-to-many distance matrix can be pruned according to preset pruning rules, resulting in the pruned many-to-many distance matrix shown in the diagram. Based on the relationships between nodes in this pruned many-to-many distance matrix, a binary tree can be obtained as shown in the diagram. Then, the shortest path from the root node through all the corresponding nodes of the secondary destinations is determined by backtracking the binary tree's shortest path, and this shortest path is used as the tour route.

[0163] In some implementations, when generating a tour route, the exit point can be used as the final destination, providing users with a route that ultimately leads to the exit. This allows users to quickly find the exit after their tour, enhancing the overall experience. Specifically, the tour destination also includes the final destination. Based on the location information of the preferred and secondary destinations, the tour route is generated, including:

[0164] The exit point on the tour map will be designated as the final destination.

[0165] A tour route is generated based on the location information of the first choice destination, the second choice destination, and the destination.

[0166] The tour exit refers to the designated location for leaving after the tour ends. The tour exit can be the main gate of the scenic area, the exit of a specific exhibition area, or a transportation hub. The tour destination indicates the end point of the tour route.

[0167] For example, the shortest path from the first choice destination to all the second choice destinations can be calculated based on the first choice destination and the second choice destinations. Then, the exit closest to the last second choice destination on the shortest path can be taken as the destination and added after the last second choice destination to obtain the tour route.

[0168] Alternatively, in some implementations, the destination can be incorporated into the shortest path determination process to identify the optimal route, including the destination, making the tour more efficient and rational. Specifically, a binary tree is created based on the tour destination, including:

[0169] Create a binary tree based on the first choice destination, the second choice destination, and the final destination. The leaf nodes of the binary tree are the final destinations.

[0170] Based on the first distance from the first destination to any second destination, and the second distance between any two second destinations, perform shortest path backtracking on the nodes in the binary tree, and use the resulting shortest path as the tour route, including:

[0171] Based on the first distance from the first destination to any second destination, the second distance between any two second destinations, and the third distance from any second destination to the final destination, the nodes in the binary tree are backtracked using the shortest path. The shortest path obtained is used as the tour route. The third distance is determined by the location information of the second destinations and the location information of the final destination.

[0172] The third distance can be the shortest path distance from any selected destination to the final destination.

[0173] For example, a binary tree can be created with the preferred destination as the root node, the secondary destinations as child nodes, and the final destination as a leaf node. The shortest path can be determined by backtracking through the binary tree, starting from the root node, passing through the nodes corresponding to all secondary destinations, and finally reaching the leaf node corresponding to the final destination. This shortest path can then be used as the tour route.

[0174] In some implementations, when adding the destination to the shortest path determination process, the pruning rules for the many-to-many distance matrix may include, but are not limited to, deleting the distance between node pairs that arrive at the next secondary destination first and then the primary destination; deleting the distance between node pairs that arrive at the destination first and then the primary destination; deleting the distance between node pairs that arrive at the primary destination first and then the destination; deleting the distance between node pairs that share the same destination (i.e., the distance is equal to 0); deleting the distance between node pairs that arrive at the destination first and then the primary destination; deleting the distance between node pairs that arrive at the destination first and then the next secondary destination, etc. In this way, the pruned many-to-many distance matrix is ​​used to store the first distance from the primary destination to any secondary destination, the second distance between any two secondary destinations, and the third distance from any secondary destination to the destination.

[0175] In some implementations, after determining the shortest path, the visitor impact parameters of the secondary destinations can be obtained. The shortest path is then adjusted based on these parameters to become the tour route. Visitor impact parameters refer to parameters that affect the tour process, such as, but not limited to, one or more combinations of factors like the current visitor volume and estimated tour time at the secondary destinations. Methods for adjusting the shortest path may include, but are not limited to, swapping the visit order of secondary destinations with visitor impact parameter values ​​greater than a preset value with the nearest secondary destination, or adjusting a secondary destination with visitor impact parameter values ​​greater than a preset value to be visited last, etc.

[0176] In some implementations, when adjusting the shortest path based on visitor impact parameters, the shortest path can be adjusted in real time and dynamically based on visitor impact parameters such as current visitor flow and current estimated visit time, so as to dynamically update the visit route, avoid crowded tourist spots or peak visit periods, and improve the user experience.

[0177] In some implementations, the tour route can be determined based on the tour order corresponding to the shortest path. Specifically, determining the tour route based on the shortest path includes: determining sub-tour routes between adjacent destinations based on the tour order corresponding to the shortest path, where adjacent destinations are any two adjacent destinations determined according to the tour order; and concatenating all sub-tour routes to obtain the tour route. For example, based on the tour order corresponding to the shortest path, adjacent destinations can be determined, and sub-tour routes between each pair of adjacent destinations can be calculated. By concatenating all the sub-tour routes between the pair of adjacent destinations according to the tour order, the tour route can be obtained.

[0178] In some implementations, sub-routes between adjacent destinations can be determined based on a specified tour mode. For example, if the tour mode is walking, an LBS walking route planning interface can be called to obtain road network data related to the walking mode, and sub-route data of the walking routes between each pair of connected destinations in the shortest path under the walking mode can be determined based on the obtained road network data.

[0179] In some embodiments of this application, the distance between any two destinations (such as a first distance, a second distance, a third distance, etc.) can be calculated in real time when generating the tour route. For example, the first distance from the first destination to any second destination and the second distance between any two second destinations can be determined based on the location information of the preferred destination and the second preferred destination on the tour map.

[0180] Alternatively, since the destinations on the tour map are usually known and limited in number, in some implementations, the distances between each pair of destinations can be pre-calculated and stored in a distance dataset. When generating a tour route, the stored distances (such as first distance, second distance, third distance, etc.) can be retrieved from this dataset to improve data processing efficiency and the efficiency of generating the tour route. For example, a first distance from the preferred destination to any secondary destination, and a second distance between any two secondary destinations, can be obtained from a preset distance dataset, which stores the distances between any two destinations.

[0181] The route display scheme provided in this application embodiment can be applied to various path planning scenarios. For example, taking scenic area path planning as an example, based on the query operation of the preferred tourist destination on the tour map, the tourist destination information of the tour map is sent to the terminal, so that the terminal displays at least one first candidate tourist destination prompt on the preferred tourist destination page based on the obtained tourist destination information of the tour map. The terminal stores the tourist destination information locally, so that the terminal displays at least one second candidate tourist destination prompt on the second candidate tourist destination page based on the tourist destination information of the locally stored tour map. The location information of the preferred tourist destination and the location information of the second candidate tourist destination are obtained. The preferred tourist destination is determined by the confirmation operation of the preferred tourist destination prompt, and the second candidate tourist destination is determined by the confirmation operation of the second candidate tourist destination prompt. According to the location information of the preferred tourist destination and the location information of the second candidate tourist destination, a tour route is generated, so that the terminal displays the tour route on the tour map. The tour route is used to indicate the order of visiting tourist destinations and the path between tourist destinations. Tourist destinations include the preferred tourist destination and the second candidate tourist destination, and the order of visiting is from the preferred tourist destination to the second candidate tourist destination.

[0182] As can be seen from the above, in the scenic area route planning scenario, this embodiment of the application can display corresponding candidate scenic spots on the first and second choice scenic spot pages by allowing users to query their preferred and secondary scenic spots on the tour map, thereby determining the preferred and secondary scenic spots. This enables the automatic generation of tour routes based on multiple scenic spots selected by the user on the tour map, meeting the user's personalized route planning needs for multiple scenic spots within the scenic area. This avoids the problem of needing to set and relocate destinations one by one in existing route planning methods, effectively reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load. Furthermore, in this embodiment of the application, the scenic spot information on the tour map is obtained and stored based on the user's initial query operation, so that it is not necessary to access the backend server to obtain scenic spot information again in the subsequent secondary scenic spot selection process, further reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load.

[0183] The method described in the above embodiments will be further described in detail below.

[0184] In this embodiment, the method of this application embodiment will be described in detail using a map function applied to a mini-program as an example.

[0185] like Figure 3a As shown, the specific process of a route display method is as follows:

[0186] 310. In response to the viewing operation of the tour map in the host program, the terminal launches the corresponding applet of the tour map in the host program. The applet is used to display the tour map, the preferred tour destination page, and the secondary tour destination page.

[0187] For example, taking an instant messaging application as the host application, a user providing a tour map (such as scenic spot A) can link the corresponding mini-program for scenic spot A's tour map to their account (such as a public account) within the application. This mini-program then provides other users of the instant messaging application with the service of viewing the tour map and tour routes. For instance, any user of the instant messaging application can view scenic spot A's public account to launch the corresponding mini-program and display scenic spot A's tour map. Users can also click "Create Custom Route" in the "Plan My Trip" interface to open the preferred destination page.

[0188] 320. Based on the page display operation of the preferred browsing page, the server sends the visitor information of the tour map to the terminal, so that the terminal displays the preferred visitor page based on the obtained visitor information of the tour map. The preferred visitor page is generated based on the visitor information of the tour map, and the visitor information of the tour map is obtained based on the preferred visitor query operation and stored locally.

[0189] For example, the preferred destination search operation includes page display operations and first keyword search operations or first category search operations. For example... Figure 3b The timing diagram of the route display method shown in this application embodiment includes a mini-program terminal and a data terminal and a service terminal. Users can perform page display operations on the map display page displayed on the mini-program terminal to request the data terminal to obtain the map's destination information. Based on this request, the data terminal sends the map's destination information to the mini-program terminal. The mini-program can then display the preferred destination page based on the obtained map's destination information and cache the obtained map's destination information locally.

[0190] 330. In response to the first keyword query operation or the first category query operation on the tour map, the terminal displays at least one first candidate tour location prompt on the preferred tour location page. The first candidate tour location is the tour location corresponding to the preferred tour location query operation.

[0191] 340. In response to the confirmation operation of the prompt for the preferred destination, the terminal selects the preferred destination from the first candidate destinations.

[0192] For example, such as Figure 3bThe sequence diagram shown illustrates the route display method. Users can find the starting point POI (i.e., the information of the first candidate tourist destination) by filtering through popular tag categories (i.e., the first category search operation) or directly entering keywords (i.e., the first keyword search operation) on the preferred tourist destination page displayed in the mini-program, and the corresponding preferred tourist destination prompts will be displayed. Users can click "+Starting Point" (i.e., the prompt control) to confirm any preferred tourist destination prompt, setting that point as the route starting point (i.e., the preferred tourist destination).

[0193] 350. The terminal displays a secondary destination page, which shows at least one secondary destination as a candidate. The secondary destination page is generated based on the destination information of the locally stored tour map, and the second candidate destination is the destination corresponding to the secondary destination query operation.

[0194] 360. The terminal responds to the confirmation operation of the prompt for the second-selected destination and selects the second-selected destination from the second-selected destinations.

[0195] For example, after a user clicks the "Next" button on the preferred destination page displayed in the mini-program (i.e., confirming the preferred destination), the mini-program displays the secondary browsing page. Figure 3b The sequence diagram shown illustrates the route display method. Users can find destination POIs (secondary candidate destinations) on the secondary destination page displayed in the mini-program by filtering through popular tag categories (i.e., the second category search operation) or by directly entering keywords (i.e., the second keyword search operation), and the corresponding secondary destination prompts will be displayed. Users can click "+Start Point" (i.e., the prompt control) to select up to 10 destination POIs (i.e., secondary destinations) to confirm any secondary destination prompt and complete the selection of secondary destinations.

[0196] After users search for locations on their preferred or secondary destination page, the system can retrieve the searched POIs based on existing location data, including location names and category attributes, so that users can choose their starting point or destination. The retrieved POI data can then be displayed through a mini-program (i.e., displaying corresponding destination prompts).

[0197] 370. The server obtains the location information of the preferred destination and the secondary destination. The preferred destination is determined by the confirmation operation prompted for the preferred destination, and the secondary destination is determined by the confirmation operation prompted for the secondary destination.

[0198] 380. Generate a tour route based on the location information of the preferred and secondary tourist destinations, so that the terminal can display the tour route on the tour map. The tour route is used to indicate the order of visiting the destinations and the path between the destinations. The destinations include the preferred and secondary tourist destinations, and the order of visiting is from the preferred tourist destination to the secondary tourist destination.

[0199] 390. The terminal displays the tour route on the tour map.

[0200] For example, in this embodiment of the application, a tour route is generated using walking as the mode of exploration. Specifically, as... Figure 3b The sequence diagram shown illustrates the route display method. Users can click the "Generate My Route" button on the secondary destination page displayed in the mini-program. After the user confirms the starting point and adds destinations along the way, the POI information (i.e., destination identifiers) of the corresponding destinations is sent to the server. This allows the server to call the encapsulated optimal route order calculation and walking route planning interfaces to complete the optimal walking route planning. For example, the server obtains the geographic coordinates (i.e., location information) of each tourist destination from the POI information sent by the terminal, and calls the LBS optimal route calculation capability. Based on the obtained geographic coordinates, it calculates the walking route distance matrix for the POIs, and generates the order of waypoints through a sorting algorithm. For example, the server calls the encapsulated optimal route order to backtrack the shortest path and obtain the POI sorting of the shortest path. After obtaining the POI sorting, it calls the LBS walking route planning interface to obtain road network data related to walking mode from the data terminal. Based on the obtained road network data, it determines the sub-route data of the walking route between each pair of connected tourist destinations in the shortest path under the walking mode (i.e., generates the route data of each segment of the path). Then, it splices the walking routes between each pair of connected tourist destinations to obtain the route data of the tourist route, so as to achieve optimal walking route planning.

[0201] like Figure 3b The sequence diagram shown illustrates the route display method. The server sends the stitched-together walking tour route data to the mini-program. The mini-program running on the terminal can call the `polyline` property of the `map` component to draw the tour route on the mini-program's front end based on the route data, simultaneously displaying the tour route to the user through the tour map displayed by the mini-program. This tour route is a personalized itinerary determined based on the user's selected destination. In practical applications, the tour route may include intelligently planned itinerary sequence and route, as well as introductions and details of attractions along the way, further helping users understand the route content and enhancing their overall understanding of the trip.

[0202] As can be seen from the above, the route display method provided in this application embodiment can be applied to scenic area tour scenarios, automatically planning the optimal walking route for users after they select places of interest. When users choose a tour route in a scenic area, they are no longer limited to the fixed routes provided by the scenic area. They only need to select the destinations of interest, input the starting point and the places they pass through, and the system will recommend the optimal order to visit all places at once and automatically complete the route planning. This enhances the flexibility of users in creating personalized itineraries, reduces the decision-making cost of users customizing tour routes, and improves the user experience. For scenic areas, in addition to a few fixed tour routes, providing a new interactive form of intelligent recommendation based on automatically planning diverse optimal walking routes for users helps to achieve a personalized tour experience. The diverse optimal walking routes can also help to divert offline traffic to the scenic area. At the same time, the route display method is implemented through a mini-program, so that the route display method is closed within the mini-program, allowing the scenic area to build a private domain ecosystem based on the mini-program to provide users with personalized and customized interactive services.

[0203] To better implement the above methods, this application also provides a route display device, which can be integrated into an electronic device, such as a terminal or server. The terminal can be a mobile phone, tablet computer, smart Bluetooth device, laptop computer, or personal computer; the server can be a single server or a server cluster composed of multiple servers.

[0204] For example, in this embodiment, the method of this application embodiment will be described in detail by taking the route display device specifically integrated into the terminal as an example.

[0205] For example, such as Figure 4 As shown, the route display device may include a display unit 410 and a determination unit 420, as follows:

[0206] (a) Display unit 410

[0207] In response to a preferred destination query operation on the tour map, the preferred destination page displays at least one first candidate destination suggestion. The preferred destination page is generated based on the destination information of the tour map, which is obtained and stored locally based on the preferred destination query operation. The first candidate destination is the destination corresponding to the preferred destination query operation.

[0208] In some implementations, the preferred destination query operation includes a keyword query operation. The display unit includes a first display subunit, a second display subunit, and a third display subunit, comprising: a first display subunit for acquiring destination information from the tour map; a second display subunit for responding to the keyword query operation and, based on the query keyword corresponding to the keyword query operation, determining the destination information of the first candidate destination corresponding to the query keyword from the acquired destination information of the tour map; and a third display subunit for displaying a preferred destination prompt corresponding to the destination information of the first candidate destination on the preferred destination page.

[0209] In some implementations, the preferred destination query operation includes a category query operation. The display unit includes a fourth display subunit, a fifth display subunit, and a sixth display subunit, including: a fourth display subunit for acquiring destination information from a tour map, the destination information carrying category tags; a fifth display subunit for responding to the category query operation and, based on the target category tag corresponding to the category query operation, determining the destination information of the first candidate destination corresponding to the target category tag from the acquired destination information of the tour map; and a sixth display subunit for displaying a preferred destination prompt corresponding to the destination information of the first candidate destination on the preferred destination page.

[0210] The display unit is also used to respond to a query operation for a secondary destination on the tour map, and to display at least one secondary destination prompt in the secondary destination page. The secondary destination page is generated based on the destination information of the tour map stored locally, and the second secondary destination is the destination corresponding to the query operation for the secondary destination.

[0211] The display unit is also used to display the tour route on the tour map. The tour route is used to indicate the order of visiting the destinations and the path between the destinations. The destinations include the first destination and the second destination, and the order of visiting is from the first destination to the second destination.

[0212] In some embodiments, the display unit includes a seventh display subunit and an eighth display subunit, including: the seventh display subunit, which is used to send the identification information of the preferred destination and the identification information of the secondary destination to the server, so that the server generates route data of the tour route based on the identification information; and the eighth display subunit, which is used to draw the tour route on the tour map based on the route data of the tour route generated by the server.

[0213] In some implementations, the display unit includes a ninth display subunit, which is configured to: in response to a confirmation operation of the preferred destination, retrieve destination information of the tour map from a local cache; and display the secondary destination page based on the destination information of the tour map retrieved from the local cache.

[0214] In some embodiments, the route display device further includes a startup unit, which is configured to: in response to a viewing operation of the tour map in the host program, launch a mini-program corresponding to the tour map in the host program, the mini-program being used to display the tour map, the preferred tour destination page, and the secondary tour destination page.

[0215] (II) Determine Unit 420

[0216] Used in response to the confirmation action of the preferred destination prompt to determine the preferred destination from the first candidate destinations.

[0217] The determining unit is also used to determine the secondary destination from the second pool of candidate destinations in response to a confirmation operation prompted for the secondary destination.

[0218] In practice, each of the above units can be implemented as an independent entity or can be arbitrarily combined to be implemented as the same or several entities. For the specific implementation of each of the above units, please refer to the previous method embodiments, which will not be repeated here.

[0219] As can be seen from the above, the route display device of this embodiment includes a display unit and a determination unit. The display unit is used to, in response to a query operation for a preferred destination on the tour map, display at least one first candidate destination prompt in the preferred destination page. The preferred destination page is generated based on destination information from the tour map, which is obtained and stored locally based on the preferred destination query operation. The first candidate destination is the destination corresponding to the preferred destination query operation. The determination unit is used to, in response to a confirmation operation for the preferred destination prompt, determine the preferred destination from the first candidate destinations. The display unit is also used to, in response to a query operation for a secondary destination on the tour map, display the preferred destination in the secondary destination prompt. The browsing page displays at least one secondary destination suggestion, which is generated based on the destination information of the locally stored tour map. The second candidate destination is the destination corresponding to the secondary destination query operation. The determining unit is further configured to determine the secondary destination from the second candidate destination in response to the confirmation operation of the secondary destination suggestion. The display unit is further configured to display the tour route on the tour map. The tour route is used to indicate the order of visiting the destinations and the path between the destinations. The destinations include the first choice destination and the secondary destinations. The order of visiting the destinations is from the first choice destination to the secondary destinations.

[0220] Therefore, in the scenic area route planning scenario, this embodiment of the application can display corresponding candidate scenic spots on the first and second choice scenic spot pages by allowing users to query their preferred and secondary scenic spots on the tour map, thereby determining the preferred and secondary scenic spots. This enables the automatic generation of tour routes based on multiple scenic spots selected by the user on the tour map, meeting the user's personalized route planning needs for multiple scenic spots within the scenic area. This avoids the problem of needing to set and relocate destinations one by one in existing route planning methods, effectively reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load. Furthermore, in this embodiment of the application, the scenic spot information on the tour map is obtained and stored based on the user's initial query operation, so that it is not necessary to access the backend server to obtain scenic spot information again in the subsequent secondary scenic spot selection process, further reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load.

[0221] To better implement the above methods, this application also provides a route display device, which can be integrated into an electronic device, such as a terminal or server. The terminal can be a mobile phone, tablet computer, smart Bluetooth device, laptop computer, or personal computer; the server can be a single server or a server cluster composed of multiple servers.

[0222] For example, in this embodiment, the method of this application embodiment will be described in detail by taking the route display device as specifically integrated into the server.

[0223] For example, such as Figure 5 As shown, the route display device may include a sending unit 510, an acquisition unit 520, and a generation unit 530, as follows:

[0224] (a) Transmitting Unit 510

[0225] This is used to send the destination information of the tour map to the terminal based on the preferred destination query operation of the tour map, so that the terminal can display at least one first candidate destination prompt on the preferred destination page based on the obtained tour map destination information, and the terminal can store the destination information locally, so that the terminal can display at least one second candidate destination prompt on the second candidate destination page based on the locally stored tour map destination information.

[0226] (II) Acquisition Unit 520

[0227] This is used to obtain the location information of the preferred destination and the secondary destination. The preferred destination is determined by the confirmation operation prompted for the preferred destination, and the secondary destination is determined by the confirmation operation prompted for the secondary destination.

[0228] (III) Generation Unit 530

[0229] This tool is used to generate a tour route based on the location information of the preferred and secondary tourist destinations, so that the terminal can display the tour route on the tour map. The tour route is used to indicate the order of visiting the destinations and the path between the destinations. The tourist destinations include the preferred and secondary tourist destinations, and the order of visiting is from the preferred tourist destination to the secondary tourist destination.

[0230] In some implementations, the generation unit includes a first generation subunit, a second generation subunit, and a third generation subunit, including: a first generation subunit for creating a binary tree based on the destination, wherein the root node and child nodes of the binary tree are the preferred destination and the secondary destination, respectively; a second generation subunit for performing shortest path backtracking on the nodes in the binary tree based on a first distance from the preferred destination to any secondary destination and a second distance between any two secondary destinations to obtain the shortest path; and a third generation subunit for determining the tour route based on the shortest path.

[0231] In some implementations, creating a binary tree based on the destinations includes: creating a many-to-many distance matrix based on a preferred destination and secondary destinations, the many-to-many distance matrix being used to store the distance between any two destinations; pruning the many-to-many distance matrix to obtain a pruned many-to-many distance matrix, the pruned many-to-many distance matrix being used to store a first distance from the preferred destination to any secondary destination, and a second distance between any two secondary destinations; and creating a binary tree based on the pruned many-to-many distance matrix.

[0232] In some implementations, the generation unit includes a third generation subunit and a fourth generation subunit, including: the third generation subunit, which is used to determine the tour exit of the tour map as the destination; and the third generation subunit, which is used to generate a tour route based on the location information of the preferred tour destination, the location information of the secondary tour destination, and the location information of the destination.

[0233] In practice, each of the above units can be implemented as an independent entity or can be arbitrarily combined to be implemented as the same or several entities. For the specific implementation of each of the above units, please refer to the previous method embodiments, which will not be repeated here.

[0234] As can be seen from the above, the route display device of this embodiment includes a sending unit, an acquisition unit, and a generation unit. The sending unit is used to send the destination information of the tour map to the terminal based on a query operation for the preferred destination on the tour map, so that the terminal displays at least one first candidate destination prompt on the preferred destination page based on the acquired tour map destination information. The terminal stores the destination information locally, so that the terminal displays at least one second candidate destination prompt on the second candidate destination page based on the locally stored tour map destination information. The acquisition unit is used to acquire the location information of the preferred destination and the location information of the second candidate destination. The preferred destination is determined by a confirmation operation on the preferred destination prompt, and the second candidate destination is determined by a confirmation operation on the second candidate destination prompt. The generation unit is used to generate a tour route based on the location information of the preferred destination and the location information of the second candidate destination, so that the terminal displays the tour route on the tour map. The tour route indicates the order of visiting destinations and the path between destinations. The destinations include the preferred destination and the second candidate destination, and the order of visiting is from the preferred destination to the second candidate destination.

[0235] Therefore, in the scenic area route planning scenario, this embodiment of the application can display corresponding candidate scenic spots on the first and second choice scenic spot pages by allowing users to query their preferred and secondary scenic spots on the tour map, thereby determining the preferred and secondary scenic spots. This enables the automatic generation of tour routes based on multiple scenic spots selected by the user on the tour map, meeting the user's personalized route planning needs for multiple scenic spots within the scenic area. This avoids the problem of needing to set and relocate destinations one by one in existing route planning methods, effectively reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load. Furthermore, in this embodiment of the application, the scenic spot information on the tour map is obtained and stored based on the user's initial query operation, so that it is not necessary to access the backend server to obtain scenic spot information again in the subsequent secondary scenic spot selection process, further reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load.

[0236] This application also provides an electronic device, which can be a terminal, a server, or other similar device. The terminal can be a mobile phone, tablet computer, smart Bluetooth device, laptop computer, personal computer, etc.; the server can be a single server or a server cluster composed of multiple servers, etc.

[0237] In some embodiments, the route display device may also be integrated into multiple electronic devices, such as multiple servers, with multiple servers implementing the route display method of this application.

[0238] In this embodiment, the electronic device will be described in detail as a terminal or server, for example, such as... Figure 6 As shown, it illustrates a structural schematic diagram of the electronic device involved in the embodiments of this application, specifically:

[0239] The electronic device may include components such as a processor 610 with one or more processing cores, a memory 620 with one or more computer-readable storage media, a power supply 630, an input module 640, and a communication module 650. Those skilled in the art will understand that... Figure 6 The electronic device structure shown does not constitute a limitation on the electronic device and may include more or fewer components than shown, or combine certain components, or have different component arrangements. Wherein:

[0240] The processor 610 is the control center of the electronic device, connecting various parts of the device via various interfaces and lines. It executes various functions and processes data by running or executing software programs and / or modules stored in the memory 620, and by calling data stored in the memory 620. In some embodiments, the processor 610 may include one or more processing cores; in some embodiments, the processor 610 may integrate an application processor and a modem processor, wherein the application processor mainly handles the operating system, user interface, and applications, and the modem processor mainly handles wireless communication. It is understood that the modem processor may also not be integrated into the processor 610.

[0241] The memory 620 can be used to store software programs and modules. The processor 610 executes various functional applications and data processing by running the software programs and modules stored in the memory 620. The memory 620 may mainly include a program storage area and a data storage area. The program storage area may store the operating system, application programs required for at least one function (such as sound playback function, image playback function, etc.), etc.; the data storage area may store data created according to the use of the electronic device, etc. In addition, the memory 620 may include high-speed random access memory, and may also include non-volatile memory, such as at least one disk storage device, flash memory device, or other volatile solid-state storage device. Accordingly, the memory 620 may also include a memory controller to provide the processor 610 with access to the memory 620.

[0242] The electronic device also includes a power supply 630 that supplies power to the various components. In some embodiments, the power supply 630 can be logically connected to the processor 610 through a power management system, thereby enabling functions such as managing charging, discharging, and power consumption through the power management system. The power supply 630 may also include one or more DC or AC power supplies, recharging systems, power fault detection circuits, power converters or inverters, power status indicators, and other arbitrary components.

[0243] The electronic device may also include an input module 640, which can be used to receive input digital or character information and generate keyboard, mouse, joystick, optical or trackball signal inputs related to user settings and function control.

[0244] The electronic device may also include a communication module 650. In some embodiments, the communication module 650 may include a wireless module, through which the electronic device can perform short-range wireless transmission, thereby providing users with wireless broadband internet access. For example, the communication module 650 can be used to help users send and receive emails, browse web pages, and access streaming media.

[0245] Although not shown, the electronic device may also include a display unit, etc., which will not be described in detail here. Specifically, in this embodiment, the processor 610 in the electronic device loads the executable files corresponding to the processes of one or more applications into the memory 620 according to the following instructions, and the processor 610 runs the applications stored in the memory 620 to realize various functions, as follows:

[0246] In response to a query operation for a preferred destination on the tour map, at least one first candidate destination is displayed on the preferred destination page. The preferred destination page is generated based on destination information from the tour map, which is obtained and stored locally based on the preferred destination query operation. The first candidate destination is the destination corresponding to the preferred destination query operation. In response to a confirmation operation for the preferred destination prompt, the preferred destination is determined from the first candidate destinations. In response to a query operation for a secondary destination on the tour map, at least one second candidate destination is displayed on the secondary destination page. The secondary destination page is generated based on destination information from the locally stored tour map, and the second candidate destination is the destination corresponding to the secondary destination query operation. In response to a confirmation operation for the secondary destination prompt, the secondary destination is determined from the second candidate destinations. A tour route is displayed on the tour map, indicating the order of visits to destinations and the path between destinations. Destinations include the preferred destination and the secondary destination, and the order of visits is from the preferred destination to the secondary destination.

[0247] Alternatively, based on a query operation for the preferred destination on the tour map, the destination information of the tour map is sent to the terminal, so that the terminal displays at least one first candidate destination prompt on the preferred destination page based on the obtained tour map destination information. The terminal stores the destination information locally, so that the terminal displays at least one second candidate destination prompt on the second candidate destination page based on the locally stored tour map destination information. The location information of the preferred destination and the second candidate destination are obtained. The preferred destination is determined by a confirmation operation on the preferred destination prompt, and the second candidate destination is determined by a confirmation operation on the second candidate destination prompt. A tour route is generated based on the location information of the preferred destination and the second candidate destination, so that the terminal displays the tour route on the tour map. The tour route is used to indicate the order of visiting the destinations and the path between the destinations. The destinations include the preferred destination and the second candidate destination, and the order of visiting is from the preferred destination to the second candidate destination.

[0248] For details on the implementation of each of the above operations, please refer to the previous examples, which will not be repeated here.

[0249] As can be seen from the above, in the scenic area route planning scenario, this embodiment of the application can display corresponding candidate scenic spots on the first and second choice scenic spot pages by allowing users to query their preferred and secondary scenic spots on the tour map, thereby determining the preferred and secondary scenic spots. This enables the automatic generation of tour routes based on multiple scenic spots selected by the user on the tour map, meeting the user's personalized route planning needs for multiple scenic spots within the scenic area. This avoids the problem of needing to set and relocate destinations one by one in existing route planning methods, effectively reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load. Furthermore, in this embodiment of the application, the scenic spot information on the tour map is obtained and stored based on the user's initial query operation, so that it is not necessary to access the backend server to obtain scenic spot information again in the subsequent secondary scenic spot selection process, further reducing the consumption of computing resources and network bandwidth, improving response speed, and reducing system load.

[0250] Those skilled in the art will understand that all or part of the steps in the various methods of the above embodiments can be performed by instructions, or by instructions controlling related hardware. These instructions can be stored in a computer-readable storage medium and loaded and executed by a processor.

[0251] Therefore, embodiments of this application provide a computer-readable storage medium storing a plurality of instructions that can be loaded by a processor to execute steps in any of the route display methods provided in embodiments of this application. For example, the instructions can execute the following steps:

[0252] In response to a query operation for a preferred destination on the tour map, at least one first candidate destination is displayed on the preferred destination page. The preferred destination page is generated based on destination information from the tour map, which is obtained and stored locally based on the preferred destination query operation. The first candidate destination is the destination corresponding to the preferred destination query operation. In response to a confirmation operation for the preferred destination prompt, the preferred destination is determined from the first candidate destinations. In response to a query operation for a secondary destination on the tour map, at least one second candidate destination is displayed on the secondary destination page. The secondary destination page is generated based on destination information from the locally stored tour map, and the second candidate destination is the destination corresponding to the secondary destination query operation. In response to a confirmation operation for the secondary destination prompt, the secondary destination is determined from the second candidate destinations. A tour route is displayed on the tour map, indicating the order of visits to destinations and the path between destinations. Destinations include the preferred destination and the secondary destination, and the order of visits is from the preferred destination to the secondary destination.

[0253] Alternatively, based on a query operation for the preferred destination on the tour map, the destination information of the tour map is sent to the terminal, so that the terminal displays at least one first candidate destination prompt on the preferred destination page based on the obtained tour map destination information. The terminal stores the destination information locally, so that the terminal displays at least one second candidate destination prompt on the second candidate destination page based on the locally stored tour map destination information. The location information of the preferred destination and the second candidate destination are obtained. The preferred destination is determined by a confirmation operation on the preferred destination prompt, and the second candidate destination is determined by a confirmation operation on the second candidate destination prompt. A tour route is generated based on the location information of the preferred destination and the second candidate destination, so that the terminal displays the tour route on the tour map. The tour route is used to indicate the order of visiting the destinations and the path between the destinations. The destinations include the preferred destination and the second candidate destination, and the order of visiting is from the preferred destination to the second candidate destination.

[0254] The storage medium may include: read-only memory (ROM), random access memory (RAM), disk or optical disk, etc.

[0255] According to one aspect of this application, a computer program product or computer program is provided, comprising a computer program or instructions that, when executed by a processor, implement the steps of the methods provided in the various optional implementations of the above embodiments. The computer program / instructions are stored in a computer-readable storage medium. A processor of an electronic device reads the computer program / instructions from the computer-readable storage medium and executes the computer program / instructions, causing the electronic device to perform the methods provided in the various optional implementations of the above embodiments.

[0256] Since the instructions stored in the storage medium can execute the steps in any of the route display methods provided in the embodiments of this application, the beneficial effects that any of the route display methods provided in the embodiments of this application can achieve can be realized. For details, please refer to the previous embodiments, which will not be repeated here.

[0257] The foregoing has provided a detailed description of a route display method, apparatus, electronic device, storage medium, and program product provided in the embodiments of this application. Specific examples have been used to illustrate the principles and implementation methods of this application. The descriptions of the above embodiments are only for the purpose of helping to understand the method and core ideas of this application. At the same time, for those skilled in the art, there will be changes in the specific implementation methods and application scope based on the ideas of this application. Therefore, the content of this specification should not be construed as a limitation of this application.

Claims

1. A route display method characterized by, The method comprises: in response to a preferred tour site query operation on a tour map, displaying a preferred tour site prompt of at least one first candidate tour site in a preferred tour site page, the preferred tour site page being generated based on tour site information of the tour map, the tour site information of the tour map being obtained based on the preferred tour site query operation and stored locally, the first candidate tour site being a tour site corresponding to the preferred tour site query operation; in response to a confirmation operation on the preferred tour site prompt, determining a preferred tour site from the first candidate tour site; in response to a secondary tour site query operation on the tour map, displaying a secondary tour site prompt of at least one second candidate tour site in a secondary tour site page, the secondary tour site page being generated based on the locally stored tour site information of the tour map, the second candidate tour site being a tour site corresponding to the secondary tour site query operation; in response to a confirmation operation on the secondary tour site prompt, determining a secondary tour site from the second candidate tour site; displaying a tour route in the tour map, the tour route being used to indicate a tour order of tour destinations and paths between the tour destinations, the tour destinations including the preferred tour site and the secondary tour site, the tour order being from the preferred tour site to the secondary tour site.

2. The route display method of claim 1, wherein Before the response to the secondary tour site query operation on the tour map, displaying a secondary tour site prompt of at least one second candidate tour site in a secondary tour site page, the method further comprises: in response to the confirmation operation on the preferred tour site, obtaining the tour site information of the tour map from the local cache; displaying the secondary tour site page according to the tour site information of the tour map obtained from the local cache.

3. The route display method of claim 1, wherein The preferred tour site query operation comprises a keyword query operation, and the response to the preferred tour site query operation on the tour map, displaying a preferred tour site prompt of at least one first candidate tour site in a preferred tour site page, comprises: obtaining tour site information of the tour map; in response to the keyword query operation, determining the tour site information of the first candidate tour site corresponding to a query keyword from the obtained tour site information of the tour map based on the query keyword corresponding to the keyword query operation; displaying the preferred tour site prompt corresponding to the tour site information of the first candidate tour site in the preferred tour site page.

4. The route display method of claim 1, wherein The preferred tour site query operation comprises a classification query operation, and the response to the preferred tour site query operation on the tour map, displaying a preferred tour site prompt of at least one first candidate tour site in a preferred tour site page, comprises: obtaining tour site information of the tour map, the tour site information carrying a classification label; in response to the classification query operation, determining the tour site information of the first candidate tour site corresponding to a target classification label from the obtained tour site information of the tour map based on the target classification label corresponding to the classification query operation; The first candidate tour site information is displayed in the first candidate tour site page.

5. The route display method of claim 1, wherein The tour route displayed in the tour map includes: The identification information of the first candidate tour site and the identification information of the second candidate tour site are sent to a server, so that the server generates route data of a tour route according to the identification information; The tour route is drawn in the tour map according to the route data of the tour route generated by the server.

6. The route display method according to any one of claims 1 to 5, characterized by, Before the first candidate tour site information of at least one first candidate tour site is displayed in the first candidate tour site page in response to the first candidate tour site query operation of the tour map, the method further includes: In response to the viewing operation of the tour map in the host program, a subprogram corresponding to the tour map is started in the host program, and the subprogram is used to display the tour map, the first candidate tour site page and the second candidate tour site page.

7. A route display method characterized by, The method includes: Based on the first candidate tour site query operation of the tour map, the tour site information of the tour map is sent to a terminal, so that the terminal displays the first candidate tour site information of at least one first candidate tour site in the first candidate tour site page based on the obtained tour site information of the tour map, and the terminal stores the tour site information locally, so that the terminal displays the second candidate tour site information of at least one second candidate tour site in the second candidate tour site page based on the locally stored tour site information of the tour map; The position information of the first candidate tour site and the position information of the second candidate tour site are obtained, the first candidate tour site is determined by a confirmation operation of the first candidate tour site information, and the second candidate tour site is determined by a confirmation operation of the second candidate tour site information; A tour route is generated according to the position information of the first candidate tour site and the position information of the second candidate tour site, so that the terminal displays the tour route in the tour map, and the tour route is used to indicate the tour sequence of the tour destinations and the paths between the tour destinations, the tour destinations include the first candidate tour site and the second candidate tour site, and the tour sequence is from the first candidate tour site to the second candidate tour site.

8. The route display method of claim 7, wherein, The method of generating the tour route according to the position information of the first candidate tour site and the position information of the second candidate tour site includes: According to the tour destinations, a binary tree is created, and the root node and the child nodes of the binary tree are the first candidate tour site and the second candidate tour site respectively; Based on a first distance from the first candidate tour site to any second candidate tour site and a second distance between any two second candidate tour sites, a shortest path is obtained by performing shortest path backtracking on the nodes in the binary tree, the first distance is determined by the position information of the first candidate tour site and the position information of the second candidate tour site, and the second distance is determined by the position information of the second candidate tour site; The tour route is determined according to the shortest path.

9. The route display method of claim 8, wherein, The method of creating the binary tree according to the tour destinations includes: According to the first preferred visiting place and the second preferred visiting place, a plurality of pairs of distance matrixes are created, the plurality of pairs of distance matrixes are used to store distances between any two of the visiting places; Pruning is performed on the plurality of pairs of distance matrixes to obtain a plurality of pairs of pruned distance matrixes, the plurality of pairs of pruned distance matrixes are used to store first distances from the first preferred visiting place to any of the second preferred visiting places and second distances between any two of the second preferred visiting places; Based on the plurality of pairs of pruned distance matrixes, the binary tree is created.

10. The route display method of claim 7, wherein, The visiting places further include a terminal visiting place, and the generating the visiting route based on the location information of the first preferred visiting place and the location information of the second preferred visiting place comprises: determining a visiting exit of the visiting map as the terminal visiting place; and generating the visiting route based on the location information of the first preferred visiting place, the location information of the second preferred visiting place, and the location information of the terminal visiting place.

11. A route display device characterized by comprising: Comprise: a display unit configured to display, in response to a first preferred visiting place query operation on a visiting map, a first preferred visiting place prompt of at least one first candidate visiting place in a first preferred visiting place page, the first preferred visiting place page being generated based on visiting place information of the visiting map, the visiting place information of the visiting map being obtained based on the first preferred visiting place query operation and stored locally, the first candidate visiting place corresponding to the first preferred visiting place query operation; a determination unit configured to determine, in response to a confirmation operation on the first preferred visiting place prompt, a first preferred visiting place from the first candidate visiting place; the display unit is further configured to display, in response to a second preferred visiting place query operation on the visiting map, a second preferred visiting place prompt of at least one second candidate visiting place in a second preferred visiting place page, the second preferred visiting place page being generated based on the visiting place information of the visiting map stored locally, the second candidate visiting place corresponding to the second preferred visiting place query operation; the determination unit is further configured to determine, in response to a confirmation operation on the second preferred visiting place prompt, a second preferred visiting place from the second candidate visiting place; the display unit is further configured to display a visiting route in the visiting map, the visiting route being used to indicate a visiting order of visiting places and paths between the visiting places, the visiting places including the first preferred visiting place and the second preferred visiting place, the visiting order being from the first preferred visiting place to the second preferred visiting place.

12. A route display device characterized by comprising: Comprise: a sending unit configured to send, based on a first preferred visiting place query operation on a visiting map, visiting place information of the visiting map to a terminal, so that the terminal displays, based on the obtained visiting place information of the visiting map, a first preferred visiting place prompt of at least one first candidate visiting place in a first preferred visiting place page, and the terminal stores the visiting place information locally, so that the terminal displays, based on the visiting place information of the visiting map stored locally, a second preferred visiting place prompt of at least one second candidate visiting place in a second preferred visiting place page; An acquisition unit is configured to acquire position information of a first selected visiting location and position information of a second selected visiting location, the first selected visiting location being determined by a confirmation operation on a prompt of the first selected visiting location, and the second selected visiting location being determined by a confirmation operation on a prompt of the second selected visiting location; A generation unit is configured to generate a visiting route according to the position information of the first selected visiting location and the position information of the second selected visiting location, and to cause the terminal to display the visiting route in the visiting map, the visiting route being used to indicate a visiting order of visiting destinations and paths between the visiting destinations, the visiting destinations including the first selected visiting location and the second selected visiting location, and the visiting order being from the first selected visiting location to the second selected visiting location.

13. An electronic device, comprising: A processor and a memory are included, the memory storing a plurality of instructions; the processor loads the instructions from the memory to execute steps in the route display method according to any one of claims 1-10.

14. A computer-readable storage medium, characterized in that, The computer readable storage medium stores a plurality of instructions, the instructions being adapted to be loaded by a processor to execute steps in the route display method according to any one of claims 1-10.

15. A computer program product comprising computer programs or instructions, characterized in that, The computer program or instructions, when executed by a processor, implement steps in the route display method according to any one of claims 1-10.