Route planning method, device, equipment and medium

Abstract

The embodiment of the invention provides a route planning method and device, equipment and a medium, and the method comprises the steps: obtaining route reference information, storing the route reference information in a storage control, and displaying the storage control in a map program, thereby facilitating a user to import and edit the route reference information, and improving the user experience. By determining the sequence of the places contained in the route reference information in the storage control, generating the recommended route according to the sequence of the places contained in the route reference information and displaying the recommended route in the map program, more personalized and flexible route planning experience meeting actual requirements is provided for a user; the diversified requirements of the user in a complex travel scene are met, and the travel efficiency and the flexibility and practicability of the route planning system are remarkably improved.

Description

Technical Field

[0001] The present invention relates to the technical field of intelligent navigation and route planning, and particularly to a route planning method, device, equipment and medium based on user personalized needs and dynamic information. Background Art

[0002] With the rapid development of the mobile Internet and the wide popularity of intelligent devices such as smart phones and tablets, map-based navigation and route planning applications have become an essential tool in people's daily travel, logistics distribution, and tourism planning. Traditional route planning methods mainly rely on users to manually input the destination, and use simple path algorithms to calculate the route distance, which is difficult to meet the diverse needs in complex travel scenarios. Summary of the Invention

[0003] In view of the above problems, embodiments of the present invention are proposed to provide a route planning method and a corresponding route planning device, equipment and medium that overcome or at least partially solve the above problems.

[0004] To solve the above problems, embodiments of the present invention disclose a route planning method, including:

[0005] Obtain route reference information and store the route reference information in a storage control; the route reference information includes a route or a location; the route includes at least two locations;

[0006] Display a map program, and display the storage control in the map program;

[0007] Determine the order of the locations included in the route reference information in the storage control;

[0008] Generate a recommended route according to the order of the locations included in the route reference information and display it in the map program.

[0009] Optionally, the obtaining of the route reference information includes:

[0010] Obtain multimedia data;

[0011] Determine target multimedia data according to the user's selection operation on the multimedia data;

[0012] Extract route reference information from the target multimedia data.

[0013] Optionally, after the generating and displaying the recommended route in the map program, it further includes:

[0014] Optimize the recommended route according to a preset optimization strategy, and display the optimized recommended route in the map program.

[0015] Optionally, the optimization strategy includes at least one of the following:

[0016] Optimization strategy based on the shortest distance;

[0017] Optimization strategy based on the least time consumption;

[0018] Optimization strategy based on the best traffic conditions.

[0019] Optionally, the method further includes:

[0020] Detecting an adjustment operation of the user on the route reference information in the storage control, where the adjustment operation includes a location addition operation, a location deletion operation, and a location order adjustment operation;

[0021] Responding to the adjustment operation and adjusting the order of the locations included in the route reference information in the storage control;

[0022] Adjusting the recommended route according to the order of the locations included in the adjusted route reference information and displaying it in the map program.

[0023] Optionally, the method further includes:

[0024] Setting an arrival time or a stay time for the locations in the route reference information;

[0025] Adjusting the order of the locations included in the route reference information according to the arrival time and the stay time;

[0026] Adjusting the recommended route according to the order of the locations included in the adjusted route reference information and displaying it in the map program.

[0027] Optionally, the method further includes:

[0028] Displaying the distance of the recommended route and the distances of the sections between adjacent locations in the map program;

[0029] Providing a preview function for each location, and displaying the introduction information of the target location in response to the user operation on the preview function of the target location.

[0030] Optionally, the method further includes:

[0031] Determining special locations in the route reference information, where the special locations include at least one of a location that needs to be reserved, a location with a specific opening time, and a location that needs to be booked;

[0032] Obtaining reminder information of the special locations and reminding the user according to the reminder information of the special locations.

[0033] Optionally, the method further includes:

[0034] Obtaining hotel or flight ticket information booked by the user;

[0035] Adjusting the order of the locations included in the route reference information according to the hotel or flight ticket information;

[0036] Adjusting the recommended route according to the order of the locations included in the adjusted route reference information and displaying it in the map program.

[0037] Correspondingly, an embodiment of the present invention also discloses a route planning device, which includes:

[0038] An information collection and storage module, configured to obtain route reference information and store the route reference information in a storage control; the route reference information includes routes or locations; the route includes at least two locations;

[0039] A map and storage display module, configured to display a map program and display the storage control in the map program;

[0040] A location order determination module, configured to determine the order of the locations included in the route reference information in the storage control;

[0041] A route generation and display module, configured to generate a recommended route according to the order of the locations included in the route reference information and display it in the map program.

[0042] Correspondingly, an embodiment of the present invention discloses an electronic device, including: a processor, a memory, and a computer program stored on the memory and capable of running on the processor. When the computer program is executed by the processor, it implements each step of the above route planning method embodiment.

[0043] Correspondingly, an embodiment of the present invention discloses a computer-readable storage medium, on which a computer program is stored. When the computer program is executed by a processor, it implements each step of the above route planning method embodiment.

[0044] The embodiments of the present invention have the following advantages:

[0045] In an embodiment of the present invention, by obtaining route reference information, storing the route reference information in a storage control, and displaying the storage control in a map program, it is convenient for users to import and edit the route reference information, realizing an effective information storage and reuse mechanism. Determine the order of locations included in the route reference information in the storage control, generate a recommended route according to the order of locations included in the route reference information, and display it in the map program, providing users with a more personalized, flexible and practical route planning experience, significantly improving travel efficiency and the flexibility and practicality of the route planning system. BRIEF DESCRIPTION OF THE DRAWINGS

[0046] In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the following briefly introduces the drawings required to be used in the description of the embodiments of the present invention. Obviously, the drawings in the following description are only some embodiments of the present invention, and those of ordinary skill in the art can obtain other drawings based on these drawings without creative efforts.

[0047] Figure 1 is a flowchart of the steps of a route planning method provided by an embodiment of the present invention;

[0048] Figure 2 is a flowchart of the steps of another route planning method provided by an embodiment of the present invention;

[0049] Figure 3A is a schematic diagram of a selection operation interface for multimedia data provided by an embodiment of the present invention Figure 1 ;

[0050] Figure 3B is a schematic diagram of a selection operation interface for multimedia data provided by an embodiment of the present invention Figure 2 ;

[0051] ` Figure 3C is a schematic diagram III of a selection operation interface for multimedia data provided by an embodiment of the present invention;

[0052] Figure 4A is a schematic diagram of a route reference information extraction interface provided by an embodiment of the present invention Figure 1 ;

[0053] Figure 4B is a schematic diagram of a route reference information extraction interface provided by an embodiment of the present invention Figure 2 ;

[0054] Figure 4C is a schematic diagram III of a route reference information extraction interface provided by an embodiment of the present invention;

[0055] Figure 5A is a schematic diagram of an import operation interface for multimedia data provided by an embodiment of the present inventionFigure 1 ;

[0056] Figure 5B is a schematic diagram of an interaction interface between a map program and a storage control provided by an embodiment of the present invention Figure 1 ;

[0057] Figure 5C is a schematic diagram of an interaction interface between a map program and a storage control provided by an embodiment of the present invention Figure 2 ;

[0058] Figure 5D is a schematic diagram III of an interaction interface between a map program and a storage control provided by an embodiment of the present invention;

[0059] Figure 5E is a schematic diagram IV of an interaction interface between a map program and a storage control provided by an embodiment of the present invention;

[0060] Figure 5F is a schematic diagram V of an interaction interface between a map program and a storage control provided by an embodiment of the present invention;

[0061] Figure 6A is a schematic diagram of an editing interface of a storage control provided by an embodiment of the present invention Figure 1 ;

[0062] Figure 6B is a schematic diagram of an editing interface of a storage control provided by an embodiment of the present invention Figure 2 ;

[0063] Figure 6C is a schematic diagram III of an editing interface of a storage control provided by an embodiment of the present invention;

[0064] Figure 6D is a schematic diagram IV of an editing interface of a storage control provided by an embodiment of the present invention;

[0065] Figure 6E is a schematic diagram V of an editing interface of a storage control provided by an embodiment of the present invention;

[0066] Figure 6F is a schematic diagram VI of an editing interface of a storage control provided by an embodiment of the present invention;

[0067] Figure 7A is a schematic diagram of a route editing interface of a map program provided by an embodiment of the present invention Figure 1 ;

[0068] Figure 7B is a schematic diagram of a route editing interface of a map program provided by an embodiment of the present invention Figure 2 ;

[0069] Figure 7CIt is the third schematic diagram of the route editing interface of the map program provided by the embodiment of the present invention;

[0070] Figure 8 It is the structural block diagram of a route planning device provided by the embodiment of the present invention. Detailed implementation manners

[0071] To make the above objects, features and advantages of the present invention more obvious and understandable, the present invention will be further described in detail below with reference to the drawings and specific implementation manners. Obviously, the described embodiments are part of the embodiments of the present invention, rather than all the embodiments. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.

[0072] In traditional navigation systems, route planning often relies on users to manually input locations to generate fixed routes, lacking support for users' personalized needs and unable to dynamically adjust routes to adapt to real-time changes.

[0073] One of the core concepts of the embodiments of the present invention is that by introducing a route reference information storage mechanism, it is convenient for users to import route reference information and edit it, realizing an effective information storage and reuse mechanism. Combining dynamic adjustment of location order and real-time data, a route planning method that can meet personalized needs and has high flexibility is realized, significantly improving travel efficiency and the flexibility and practicality of the route planning system.

[0074] The present invention provides a route planning method, which will be described in detail below with reference to the drawings:

[0075] Referring to Figure 1 , a step flow chart of a route planning method provided by the embodiment of the present invention is shown. The method may specifically include the following steps:

[0076] Step 101, obtain route reference information and store the route reference information in a storage control; the route reference information includes a route or a location; the route includes at least two locations;

[0077] With the popularization of mobile Internet and intelligent devices, map-based navigation and route planning applications have become indispensable tools in people's daily travel and logistics distribution. Route planning applications greatly facilitate people's travel and logistics transportation by providing intuitive map displays, real-time traffic information, and convenient route planning functions.

[0078] In the method of the embodiments of the present invention, route reference information is a set of various basic data used to guide the generation of recommended routes during the route planning process. It includes the location information input by the user, the route requirements provided by the user, and relevant information extracted from other data sources. Route reference information is the basis for the system to generate recommended routes and is also the foundation for subsequent optimization and dynamic adjustment.

[0079] In the method of the embodiments of the present invention, a location is the most basic unit in route reference information and is a key node in the user's travel plan, representing the specific location that the user hopes to visit. A location can be:

[0080] Starting point: The location where the user departs.

[0081] End point: The final destination of the user's journey.

[0082] Waypoint: An intermediate location that the user hopes to pass through during the journey, such as a scenic spot, a restaurant, a hotel, a transportation hub, etc.

[0083] Special location: A location with specific attributes or requirements, such as a place that requires reservation, a scenic spot with specific opening hours, a facility that requires booking, etc.

[0084] In one example, the user plans to depart from "home", go to the "museum" for a visit, then go to the "restaurant" for a meal, and finally return to "home". In this scenario, "home" is the starting point and the end point, and "museum" and "restaurant" are waypoints.

[0085] In the method of the embodiments of the present invention, a route is a path connecting multiple locations and is the trajectory of the user's travel. A location can be a specified order of visiting locations, such as "go to location A first, then go to location B, and finally reach location C". The order information is an important basis for generating recommended routes, and the system will generate a route that meets the user's needs according to this order.

[0086] The starting point and the end point (at least two locations) of a route are necessary conditions for forming a valid route. Specifically, the essence of a route is a path connecting multiple locations. Therefore, a complete route needs to contain at least two locations: the starting point and the end point. The starting point is the location where the user departs, and the end point is the destination that the user hopes to reach. These two locations are the most basic inputs for route planning and are also the logical starting points for generating routes.

[0087] Although the most basic route only requires two locations, in one example, the user may need to pass through multiple intermediate locations (waypoints) between the starting point and the end point. Waypoints can be scenic spots, restaurants, gas stations, hotels, etc., making the route more complex and diverse. Therefore, "at least two locations" provides a basis for the expansion of the route, and the system can also dynamically add more locations according to the user's needs to generate a more complex route.

[0088] Step 102: Display the map program and display the storage control in the map program;

[0089] The map program is the main operation interface for users to plan routes. It provides a visual platform that allows users to clearly see the starting point, ending point, waypoints, and the overall path of the route.

[0090] In an embodiment of the present invention, after the user opens the map program, a complete map interface can be seen. By zooming in or out, details of different regions can be viewed, and by dragging, the map perspective can be moved.

[0091] The storage control is an interface component specifically used to manage and display route reference information, which contains all route reference information related to route planning input by the user or extracted by the system. The route reference information may include: the starting point, ending point, and waypoints manually input by the user; locations extracted from multimedia data; locations related to the user's reservation information (such as hotels, flight tickets); special locations (such as locations that require reservations or have specific opening hours). The storage control is used in combination with the map program to facilitate users to view, edit, and adjust the locations and route information in route planning. In an embodiment of the present invention, the storage control can be named "temporary storage station", as shown in the attached drawings.

[0092] In an embodiment of the present invention, on the right side or top of the map program, there is a panel of the storage control, which displays all the locations (such as the starting point, ending point, waypoints) in the route planned by the user and their order. The user can edit by clicking on a certain location or adjust the order by dragging the location.

[0093] In one example, the user sees a route from "home" to "company" in the map program, and at the same time can see the names and order of these two locations in the storage control. The user decides to add a "coffee shop" as a waypoint on the way. After adding "coffee shop" and adjusting the order in the storage control, the map program can immediately update and display the new route, and the user can see the new path and the estimated time.

[0094] Step 103: Determine the order of the locations included in the route reference information in the storage control;

[0095] The order of locations refers to the sequence in which the user hopes to visit each location. The order information is the key to generating a reasonable route because different orders will result in different route planning and travel times.

[0096] In an embodiment of the present invention, the process of determining the location order may include the following situations:

[0097] (1) Manual specification by the user: The user directly specifies the access order of locations through interface operations in the storage control (such as dragging, clicking the sorting button, etc.). For example, the user sees a list of locations in the storage control and moves "Coffee Shop" before "Museum" by dragging.

[0098] (2) Automatic sorting by the system: The system automatically determines the order of locations according to preset optimization strategies (such as the least time consumption, the shortest distance, the best traffic conditions, etc.). For example, the user enters the starting point "Home" and the ending point "Company", and adds waypoints "Supermarket" and "Gym". The system automatically sorts according to the shortest distance strategy and generates the optimal access order.

[0099] (3) Sorting in combination with the user's reservation information: If the user has reservation information (such as hotel check-in time, flight arrival time), the system can automatically adjust the location order according to the time information. For example:

[0100] The user reserves a hotel check-in time at 2 pm, and the system will automatically arrange to arrive at the "Hotel" before 2 pm.

[0101] (4) Sorting in combination with the special location attributes: For locations that require reservations or have specific opening hours, the system will adjust the order according to the special attributes. For example, the user plans to visit a museum that opens at 9 am, and the system will automatically arrange the "Museum" after 9 am.

[0102] In some embodiments, determining the location order can be generated by one or a combination of the above methods, and the present invention does not limit this.

[0103] Step 104, generate a recommended route according to the order of the locations included in the route reference information and display it in the map program.

[0104] The location order refers to the sequence in which the user hopes to visit each location, which directly affects the planning result of the recommended route. A reasonable location order can not only optimize travel efficiency, but also meet the user's personalized needs, and at the same time provide a basis for dynamic adjustment and optimization.

[0105] In the embodiments of the present invention, during the route planning process, the system will generate a recommended route according to the location order. By reading the location order specified by the user or determined by the system from the storage control; calculating the path from the starting point to the ending point according to the location order, while considering the transportation mode (such as walking, driving, public transportation, etc.) and optimization strategies (such as the least time consumption, the shortest distance, etc.); taking the calculated path as the recommended route and displaying it to the user in the map program.

[0106] Refer to Figure 2 , which shows the step flow chart of another communication link control method of the present invention, specifically including the following steps:

[0107] Step 201, obtain multimedia data, and determine target multimedia data according to a selection operation of a user on the multimedia data;

[0108] In an embodiment of the present invention, the multimedia data is a data set containing various different types of information, which may include image data, such as photos taken by a user, which may contain landmark buildings, scenic spots, points of interest, etc.; video data, such as videos recorded by a user, which may show the environment or route of a certain location; audio data, such as voice commands or audio descriptions recorded by a user, containing location names, route prompts, etc.; text data, such as text descriptions, notes input by a user, or text information extracted from other sources. The multimedia data can provide rich background information and references for route planning.

[0109] In one example, the multimedia data also covers multimedia content generated or accessed by a user in a browser, a social media platform, or other applications. The data source provides richer information for the system to help the user plan the route more efficiently. For example, when the user browses the introduction page of a scenic spot in a browser, the system can extract the pictures, videos, or text descriptions on the page and use them as reference information for route planning.

[0110] Exemplarily, as Figure 3A shown, it shows that in a non-map APP interface, the user performs a route information extraction function by long-pressing text. When the user sees text containing route information in an interface such as a web page or an APP, the user long-presses the text area, and the system pops up options such as "Copy" and "Extract Route". The user can select the corresponding extraction operation according to needs.

[0111] Or, as Figure 3B shown, it shows that in a non-map APP interface, the user performs a location information extraction function by long-pressing text. When the user sees text containing location information in an interface such as a web page or an APP, the user long-presses the text area, and the system pops up options such as "Copy" and "Extract Location". The user can select the corresponding extraction operation according to needs.

[0112] Or, as Figure 3C shown, it shows that in a non-map APP interface, the user performs a location or route information extraction function by long-pressing text. When the user sees text containing location and route information in an interface such as a web page or an APP, the user long-presses the text area, and the system pops up options such as "Copy", "Extract Location", and "Extract Route and Location". The user can select the corresponding extraction operation according to needs.

[0113] Exemplarily, as Figure 5AAs shown, after the user clicks the route planning button in the map APP, the system pops up a window for selecting the import method, enabling the user to select the import method from the pop-up window. The following import methods are provided:

[0114] Import from text: The user selects "Import from text", enters or pastes the text containing location and route information, and the system extracts relevant information through optical character recognition technology.

[0115] Import from picture: The user selects "Import from picture", imports pictures of text, tables, or pictures with text and scenery, and the system analyzes the shooting location of the picture or the picture features to determine the location, and extracts location or route information.

[0116] Import from file: The user selects "Import from file", imports a file containing location and route information, and the system reads and parses the file content.

[0117] Import from staging area: The user selects "Import from staging area", the system displays all the location and route information stored in the staging area, and the user can select to import.

[0118] Step 202, extract route reference information from the target multimedia data and store the route reference information in a storage control; the route reference information includes a route or a location; the route includes at least two locations;

[0119] In the embodiment of the present invention, by analyzing the multimedia data provided by the user, key information such as locations, paths, or others related to route planning is automatically recognized and extracted, thereby providing basic data support for generating recommended routes.

[0120] In one example, the process of extracting route reference information from the target multimedia data can adopt the following technical means:

[0121] Identify landmark buildings, scenic spots, or other location information in the image through computer vision algorithms. For example: The user uploads a photo containing the Eiffel Tower, and the system identifies the location of the "Eiffel Tower" through image recognition technology and uses it as a reference point for route planning;

[0122] If the user uploads an audio file or describes the route requirements through voice input, the system can convert the voice into text through speech recognition technology and extract the location names or path descriptions therein;

[0123] Extract location names, path descriptions, or other relevant information from the text files, web page content, or social media posts uploaded by the user through text analysis technology.

[0124] In some other embodiments, route reference information can also be extracted from the target multimedia data by means of social media analysis, multimodal fusion, user interaction, or other technical means, and the present invention is not limited thereto.

[0125] Exemplarily, as Figure 4A shown, after the user selects the extraction operation, the system identifies the location and route information in the text. When the system only identifies that the text contains multiple routes, it will display the number of extracted routes and prompt "x routes have been extracted".

[0126] As Figure 4B shown, after the user selects the extraction operation, the system identifies the location and route information in the text. When the system only identifies that the text contains multiple locations, it will display the number of extracted locations and prompt "x locations have been extracted".

[0127] As Figure 4C shown, after the user selects the extraction operation, the system identifies the location and route information in the text. When the system identifies that the text contains multiple routes and multiple locations, it will display the number of extracted routes and locations and prompt "x routes x locations have been extracted".

[0128] The extracted route and location information will be temporarily stored in the "temporary storage station", where the user can view, manage, and use the route and location information. The "temporary storage station" can be collapsed or expanded to facilitate the user to switch and view between different interfaces.

[0129] Step 203: Display the map program and display the storage control in the map program;

[0130] In the embodiments of the present invention, the map program is the core interface of the route planning system, which provides a visual platform for the user to display routes, locations, and other relevant information.

[0131] In one example, the main functions of the map program may include:

[0132] Geographic information display: Display geographic information such as roads, landmarks, and points of interest on the map;

[0133] Route visualization: Display the recommended route graphically, including the starting point, ending point, and waypoints;

[0134] Interaction function: Support the user to view different areas of the map through operations such as clicking, dragging, and zooming;

[0135] Real-time update: Dynamically update the map content according to the user's operations or system changes.

[0136] In some other embodiments, the functions of the map program include but are not limited to the above functions, and the present invention does not limit this.

[0137] In an embodiment of the present invention, the storage control is an interface component specifically for managing and displaying route reference information. It is used in combination with a map program to facilitate users to view, edit, and adjust the locations and route information in route planning. In one example, the storage control displays information such as locations and route sequences input by users or extracted by the system in a list or other form, allowing users to perform operations such as adding, deleting, and adjusting the order of route reference information. After the user adjusts the route reference information in the storage control, the map program will update and display the corresponding route changes in real time.

[0138] In one example, the map program occupies most of the main interface area, while the storage control is displayed in the form of a sidebar or a pop-up window.

[0139] The embodiment of the present invention combines map visualization with route reference information management, providing users with an intuitive, convenient, and dynamically interactive route planning interface. In this way, users can not only clearly see the overall layout of the route but also conveniently manage and adjust the locations and sequences in route planning, thereby enhancing the flexibility of route planning and the user experience.

[0140] As Figure 5B shown, when the user long-presses and drags the "temporary storage station" icon in the map APP and moves it to the map area, the system displays all the existing routes and location information in the temporary storage station and automatically generates a route, entering the route editing interface. In this interface, the user can further edit and adjust the generated route.

[0141] As Figure 5C shown, when there is only location information but no route information in the temporary storage station, after the user drags the temporary storage station to the map area, the system sorts according to the shortest time consumption between locations, automatically generates a reasonable route, and displays it on the map. The user can further edit and adjust the generated route.

[0142] As Figure 5D shown, whether the user selects "import from temporary storage station" from the import method selection window or directly clicks the "temporary storage station" icon in the map interface, the system will pop up a temporary storage station window, displaying all the location and route information stored in the temporary storage station. The user can select the content to be imported.

[0143] As Figure 5E shown, when the user adds two or more locations in the temporary storage station, the system will automatically generate a route according to the order of location import and display it on the map, and the user can further edit and adjust the generated route.

[0144] As Figure 5FAs shown, when the user long - presses and drags the "route" or "location" area in the staging window to the map, the system will generate corresponding route and location information according to the content dragged by the user and enter the route editing interface, where the user can further edit and adjust the generated route and location.

[0145] Step 204, determine the order of the locations included in the route reference information in the storage control;

[0146] This step is used to clarify the order in which the user hopes to visit each location, thus providing a basis for generating a reasonable recommended route. This process can be achieved in various ways, including manual specification by the user, automatic optimization by the system, combination of user reservation information or special location attributes, etc.

[0147] In one example, the user can directly adjust the location order through interface operations (such as dragging, sorting buttons) in the storage control to meet personalized needs; the system can also automatically sort according to preset optimization strategies (such as the shortest distance, the least time) to improve travel efficiency.

[0148] In another example, the system will also consider user reservation information (such as hotel check - in time, flight arrival time) and special location attributes (such as opening hours, reservation requirements) to dynamically adjust the order and ensure the practicality and rationality of the route.

[0149] Step 205, generate a recommended route according to the order of the locations included in the route reference information and display it in the map program;

[0150] In the embodiment of the present invention, according to the location access order specified by the user or optimized by the system, combined with conditions such as transportation modes and optimization strategies, an optimal path is calculated and the path is visually displayed on the map program.

[0151] Specifically, the system first reads the route reference information input by the user or extracted by the system from the storage control to clarify the order of location access. Then, based on the transportation mode selected by the user (such as walking, driving, public transportation, etc.) and optimization strategies (such as the shortest distance, the least time, the best traffic conditions, etc.), the system calculates one or more paths that meet the user's needs. Finally, the recommended route will be visually displayed on the map program, and the user can clearly see the starting point, ending point, waypoints and overall layout of the path. At the same time, the map program will also provide detailed information about the path, such as the total distance, estimated time, and sections along the way, to help the user better understand and adjust the route plan.

[0152] This step not only meets the user's need for personalized travel, but also improves the user experience and the intelligent level of the system through dynamic interaction and real - time update.

[0153] Step 206: Optimize the recommended route according to a preset optimization strategy and display the optimized recommended route in the map program.

[0154] In the embodiments of the present invention, the optimization strategy refers to one or more optimization objectives adopted by the system according to user requirements or default settings during the route planning process to adjust and improve the recommended route. The optimization strategy aims to enhance the practicality, efficiency, and adaptability of the route to meet the travel needs of users in different scenarios. Specifically, the optimization strategy includes at least one of the following:

[0155] (1) Optimization strategy based on the shortest distance: This strategy aims to minimize the total distance of the route. By calculating the shortest paths between the starting point, the ending point, and the waypoints, a recommended route with the shortest total mileage is generated.

[0156] (2) Optimization strategy based on the least time consumption: This strategy aims to minimize the total time consumption of the route. By comprehensively considering factors such as road speed limits, traffic signals, and road conditions, a recommended route with the shortest estimated time consumption is generated.

[0157] (3) Optimization strategy based on the best traffic conditions: This strategy aims to avoid congested sections and select the path with the best current traffic conditions. By obtaining real-time traffic flow data, road construction information, etc., the recommended route is dynamically adjusted. This strategy is suitable for users traveling during peak hours or in areas with complex traffic, and can effectively improve the comfort and reliability of travel.

[0158] Users can select a suitable optimization strategy according to their travel preferences and actual needs. The system then dynamically generates an optimized recommended route through corresponding algorithms and real-time data processing technologies. The optimized route will be visually displayed to the user in the map program to help the user intuitively understand the improvement of the route.

[0159] In practical applications, the system can use the above optimization strategies alone or in combination according to user selection or default settings to generate a recommended route that best suits the user's needs. For example, users can select "least time consumption" as the main optimization objective while taking into account "best traffic conditions"; or give priority to the "shortest distance" route when traffic conditions are good. By flexibly applying the optimization strategy, the system can provide users with more personalized and intelligent route planning services.

[0160] In some embodiments, the optimization strategy may also include the lowest cost, that is, for public transportation or toll roads, select the route with the lowest cost; the best scenery, select the route with better scenery along the way, which is suitable for tourism; and the highest safety, select the route with a low accident rate and good road conditions. The present invention does not limit this.

[0161] In one embodiment, it further includes detecting a user's adjustment operation on the route reference information in the storage control, where the adjustment operation includes a location addition operation, a location deletion operation, and a location order adjustment operation; in response to the adjustment operation, adjusting the order of the locations included in the route reference information in the storage control; and adjusting the recommended route according to the order of the locations included in the adjusted route reference information and displaying it in the map program.

[0162] Exemplarily, as Figure 6A shown, after the user opens the staging station in the map APP and long-presses on the blank area of the pop-up window, the system will display edit buttons such as "New Route" and "Delete", and the user can click these buttons to perform corresponding editing operations.

[0163] As Figure 6B shown, in the staging station pop-up window, the user drags a single location in "Route" or "Location" to the delete button or area, and after releasing, the location will be removed from the list, and the system will automatically update the route and location information.

[0164] As Figure 6C shown, the user can drag a location to a specified route to achieve personalized editing of the route. During the dragging process, the system will display the updated situation of the route in real time, and the user can intuitively see the adjusted route order and composition.

[0165] As Figure 6D shown, in the staging station pop-up window, the user can exchange the play order by dragging the locations in the route. Drag a location and release it at the target position, and the system will automatically adjust the route order, and the updated route will be immediately displayed in the pop-up window.

[0166] As Figure 6E shown, when the user drags a location to the "New Route" button or area, the system will create a new route and add the location to the new route. The user can continue to add other locations to the new route to complete the planning of multiple routes.

[0167] As Figure 6F shown, when the user clicks the "New Route" button, the system will create a new blank route, and the user can add locations to the new route to perform new route planning.

[0168] Exemplarily, as Figure 7A shown, it shows the functional interface for the user to perform detailed editing and planning on the extracted routes and locations in the map APP. After the user enters the route editing interface in the map APP, the following operations can be performed:

[0169] (1) Search and add new locations: Users can enter the name of a new location in the search box. The system will display the search results on the map. Users can then add the new location to the currently edited route.

[0170] (2) Drag a location to the new route to create a new route: When the user drags a location to the "New Route" area, the system will create a new route and add the location to the new route.

[0171] (3) Click New Line to create a new blank line: When the user clicks the "New Line" button, the system will create a new blank line and the user can add locations to the new line.

[0172] (4) Drag the line to "Delete" to delete the line: The user drags the entire line to the "Delete" button or area, and after releasing it, the line will be removed from the list.

[0173] (5) Locations in the route (the order of the route can be changed): Users can drag the locations in the route to change the order of play. Drag a location and release it at the target location, and the system will automatically adjust the route order.

[0174] (6) Locations outside of routes: Locations that are not added to any route will be displayed on the map, and users can drag them to the corresponding route.

[0175] (7) Time planning for routes: Users can click the "Time Planning" button to schedule the time for the currently edited route. The system will optimize the itinerary based on the set time information.

[0176] like Figure 7B As shown, after the user clicks on the icon of a single location in the route in the map app, they can view the distance to the previous and next locations and travel suggestions: When the user clicks on the icon of a single location in the route, the system will display the distance between the location and the previous and next locations, and provide travel suggestions, such as the estimated time and distance for different modes of travel, such as driving, walking, and public transportation.

[0177] like Figure 7C As shown, after the user clicks on the icon of a single place in the route in the map app, they can view a simple graphic introduction and business hours of the attraction: When the user clicks on the icon of a single place in the route, the system will display a simple introduction, pictures, business hours and other information of the attraction to help users better understand and plan their itinerary.

[0178] In one example, the system monitors in real time the user's adjustment operations on the route reference information in the storage control. The adjustment operations include: the user adding a location to the route (such as adding a new waypoint); the user removing a location from the route (such as deleting a location that is no longer needed to be visited); the user changing the access order of the locations (such as adjusting the position of a location by dragging).

[0179] When the system detects any of the above adjustment operations, it will immediately respond and perform the following steps: Update the route reference information in the storage control: Modify the locations and their order recorded in the storage control according to the user's adjustment operations. For example, if the user adds a new location, the system will add the location to the route reference information; if the user adjusts the order, the system will update the access order of the locations. After the route reference information in the storage control is updated, the system will regenerate the recommended route according to the new location order. Finally, the system will visually display the adjusted recommended route in the map program. The user can clearly see the new path on the map, including the positions of the starting point, ending point, waypoints, and the detailed information of the path.

[0180] In one embodiment, it further includes setting an arrival time or a stay time for the locations in the route reference information; adjusting the order of the locations included in the route reference information according to the arrival time and the stay time; adjusting the recommended route according to the order of the locations included in the adjusted route reference information and displaying it in the map program.

[0181] The user can set two key time parameters for each location in the storage control: the arrival time and the stay time. Specifically, the arrival time is the specific time when the user plans to arrive at the location. For example, "arrive at the museum at 9 am". The stay time is the length of time the user plans to stay at the location. For example, "stay at the museum for 2 hours". The time information provides the system with richer constraints to help generate a route that better conforms to the user's time arrangement.

[0182] The system will dynamically adjust the access order of the locations according to the arrival time and the stay time set by the user. In one example, after adjusting the location order, the system will regenerate the recommended route according to the new order and update the display in the map program: Recalculate the recommended route according to the adjusted location order, combined with the user's transportation mode and optimization strategy (such as the most time-saving, the shortest distance, etc.). At the same time, in the map program, the system will visually display the adjusted recommended route, including the positions of the starting point, ending point, waypoints, and the detailed information of the path. If the user further adjusts the time or order, the system will respond in real time and update the recommended route to ensure that the route always meets the user's latest needs.

[0183] In one embodiment, it further includes displaying the distance of the recommended route and the distances of the sections between adjacent locations in the map program; providing a preview function for each location, and in response to a user operation on the preview function of a target location, displaying the introduction information of the target location.

[0184] In an embodiment of the present invention, in the map program, the system visually displays the total distance of the recommended route and the distances of the sections between adjacent locations. The system provides a preview function for each location, allowing users to click on the map program to view the detailed information of the target location. When the user triggers the preview function, the system displays the detailed introduction information of the target location. The information may include the location name, address and location, opening hours, location introduction, etc.

[0185] In other embodiments, the system responds in real time to the user's operation on the preview function to ensure that users can quickly obtain the required information. After the user clicks on the location icon on the map, the system immediately pops up a detailed introduction window. The user can also close the window or switch locations to view the introduction information of other locations.

[0186] In one embodiment, it further includes determining special locations in the route reference information, where the special locations include at least one of locations that need to be reserved, locations with specific opening hours, and locations that need to be booked; obtaining reminder information for the special locations, and reminding the user according to the reminder information of the special locations.

[0187] In an embodiment of the present invention, special locations refer to locations with special attributes or requirements in route planning, including locations that need to be reserved, locations with specific opening hours, and locations that need to be booked.

[0188] The system identifies special locations from the route reference information and marks them as locations that need special attention. For the identified special locations, the system obtains reminder information related to the locations. The reminder information may include reservation time, opening hours, booking status, and other matters needing attention.

[0189] The system reminds the user through appropriate channels according to the obtained reminder information. The reminder methods may include: popping up a reminder window in the map program to display the relevant information of the special location; prompting the user through voice, such as "The museum you plan to visit needs to be reserved in advance. Please complete the reservation as soon as possible"; sending reminder information to the user through mobile notifications or emails; marking the special location on the map with special icons or colors and attaching a short reminder message. In practical applications, the user reminder channels include but are not limited to the above methods.

[0190] By identifying special locations and providing reminder services, the system can help users better manage their itinerary arrangements and avoid itinerary delays or omissions caused by forgetting appointments, missing opening hours, or not completing reservations.

[0191] In one embodiment, it further includes obtaining hotel or flight ticket information reserved by the user; adjusting the order of the locations included in the route reference information according to the hotel or flight ticket information; adjusting the recommended route according to the adjusted order of the locations included in the route reference information and displaying it in the map program.

[0192] In the embodiment of the present invention, the system obtains reservation information from the user's account or relevant data sources. The reservation information is an important part of the user's itinerary. By obtaining the reservation information, the system can better understand the user's travel needs and time arrangements. According to the obtained hotel or flight ticket reservation information, the order of the locations in the route reference information is dynamically adjusted.

[0193] In one example, according to the hotel check-in time and flight arrival time, the access order of the locations is adjusted to ensure that the user can reach the key locations within a reasonable time.

[0194] In another example, the route order can also be optimized according to the locations of the hotel and the airport to reduce unnecessary detours.

[0195] For example, if the user reserves a hotel for check-in at 2 pm, the system will arrange to arrive at the hotel before 2 pm and adjust the order of other locations to ensure that the user has enough time to go to the hotel to check in. If the user reserves a flight at 8 pm, the system will set the airport as the last location of the itinerary and ensure that the user can reach the airport before the flight takes off.

[0196] After adjusting the order of the locations, the system will regenerate the recommended route according to the new order and update the display in the map program.

[0197] It should be noted that for the method embodiments, for the sake of simple description, they are all expressed as a series of action combinations. However, those skilled in the art should know that the embodiments of the present invention are not limited by the described order of actions, because according to the embodiments of the present invention, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also know that the embodiments described in the specification are all preferred embodiments, and the actions involved are not necessarily essential for the embodiments of the present invention.

[0198] Refer to Figure 8 , which shows the structural block diagram of a route planning device provided by the embodiment of the present invention, and specifically may include the following modules:

[0199] The information collection and storage module 301 is used to obtain route reference information and store the route reference information in the storage control; the route reference information includes a route or a location; the route includes at least two locations;

[0200] The map and storage display module 302 is used to display a map program and display the storage control in the map program;

[0201] The location order determination module 303 is used to determine the order of the locations included in the route reference information in the storage control;

[0202] The route generation and display module 304 is used to generate a recommended route according to the order of the locations included in the route reference information and display it in the map program.

[0203] In an embodiment of the present invention, the information collection and storage module includes:

[0204] The multimedia data acquisition sub-module is used to acquire multimedia data;

[0205] The target multimedia data determination sub-module is used to determine target multimedia data according to the user's selection operation on the multimedia data;

[0206] The route reference information extraction sub-module is used to extract route reference information from the target multimedia data.

[0207] In an embodiment of the present invention, after the route generation and display module, it further includes:

[0208] The recommended route optimization module is used to optimize the recommended route according to a preset optimization strategy and display the optimized recommended route in the map program.

[0209] Among them, the optimization strategy includes at least one of the following:

[0210] The optimization strategy based on the shortest distance;

[0211] The optimization strategy based on the most time-saving;

[0212] The optimization strategy based on the best traffic conditions.

[0213] In an embodiment of the present invention, the device further includes:

[0214] The user adjustment module is used to detect the user's adjustment operation on the route reference information in the storage control, and the adjustment operation includes a location addition operation, a location deletion operation, and a location order adjustment operation;

[0215] In response to the adjustment operation, adjust the order of the locations included in the route reference information in the storage control;

[0216] Adjust the recommended route according to the order of the locations included in the adjusted route reference information and display it on the map program.

[0217] A time planning module for setting the arrival time or stay time for the locations in the route reference information;

[0218] Adjust the order of the locations included in the route reference information according to the arrival time and stay time;

[0219] Adjust the recommended route according to the order of the locations included in the adjusted route reference information and display it on the map program.

[0220] A location information preview module for displaying the distance of the recommended route and the distances of the sections between adjacent locations on the map program;

[0221] Provide a preview function for each location, and in response to a user operation on the preview function of the target location, display the introduction information of the target location.

[0222] A special location reminder module for determining special locations in the route reference information, where the special locations include at least one of locations that require reservations, locations with specific opening hours, and locations that require bookings;

[0223] Obtain the reminder information of the special location and remind the user according to the reminder information of the special location.

[0224] A user reservation information adjustment module for obtaining the hotel or flight ticket information reserved by the user;

[0225] Adjust the order of the locations included in the route reference information according to the hotel or flight ticket information;

[0226] Adjust the recommended route according to the order of the locations included in the adjusted route reference information and display it on the map program.

[0227] In some embodiments, the embodiments of the present invention achieve an effective information storage and reuse mechanism by obtaining route reference information, storing the route reference information in a storage control, and displaying the storage control in a map program, and determining the order of the locations included in the route reference information in the storage control, generating a recommended route according to the order of the locations included in the route reference information and displaying it in the map program, providing a more personalized, flexible and practical route planning experience for users, and significantly improving the travel efficiency and the flexibility and practicality of the route planning system.

[0228] For the device embodiments, since they are basically similar to the method embodiments, they are described relatively simply. For the relevant parts, please refer to the corresponding descriptions in the method embodiments.

[0229] An embodiment of the present invention further provides an electronic device, including:

[0230] It includes a processor, a memory, and a computer program stored on the memory and capable of running on the processor. When the computer program is executed by the processor, it implements each process of the above-mentioned route planning method embodiment and can achieve the same technical effect. To avoid repetition, it will not be elaborated here.

[0231] An embodiment of the present invention further provides a computer-readable storage medium. A computer program is stored on the computer-readable storage medium. When the computer program is executed by the processor, it implements each process of the above-mentioned route planning method embodiment and can achieve the same technical effect. To avoid repetition, it will not be elaborated here.

[0232] Each embodiment in this specification is described in a progressive manner. The key point of each embodiment is to illustrate the differences from other embodiments. For the same or similar parts among the embodiments, reference can be made to each other.

[0233] Those skilled in the art should understand that the embodiments of the present invention can be provided as methods, devices, or computer program products. Therefore, the embodiments of the present invention can take the form of all-hardware embodiments, all-software embodiments, or embodiments combining software and hardware aspects. Moreover, the embodiments of the present invention can take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk memories, CD-ROMs, optical memories, etc.) containing computer-usable program codes.

[0234] The embodiments of the present invention are described with reference to the flowcharts and / or block diagrams of methods, terminal devices (systems), and computer program products according to the embodiments of the present invention. It should be understood that each process and / or block in the flowcharts and / or block diagrams can be realized by computer program instructions, and the combination of the processes and / or blocks in the flowcharts and / or block diagrams can also be realized by computer program instructions. These computer program instructions can be provided to the processors of general-purpose computers, special-purpose computers, embedded processors, or other programmable data processing terminal devices to generate a machine, so that the instructions executed by the processors of the computer or other programmable data processing terminal devices generate a device for realizing the functions specified in Figure 1 one process or multiple processes and / or blocks Figure 1 one block or multiple blocks.

[0235] These computer program instructions can also be stored in a computer-readable memory that can direct a computer or other programmable data processing terminal device to work in a specific manner, such that the instructions stored in the computer-readable memory produce a manufacture including an instruction device that implements the functions specified in one or more processes and / or boxes Figure 1 in one or more processes and / or boxes Figure 1 specified in one or more boxes.

[0236] These computer program instructions can also be loaded onto a computer or other programmable data processing terminal device, such that a series of operation steps are executed on the computer or other programmable terminal device to produce a computer-implemented process, so that the instructions executed on the computer or other programmable terminal device provide steps for implementing the functions specified in one or more processes and / or boxes Figure 1 in one or more processes and / or boxes Figure 1 specified in one or more boxes.

[0237] Although the preferred embodiments of the embodiments of the present invention have been described, those skilled in the art can make additional changes and modifications once they learn the basic creative concepts. Therefore, the appended claims are intended to be construed to include the preferred embodiments and all changes and modifications that fall within the scope of the embodiments of the present invention.

[0238] Finally, it should also be noted that in this text, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the term "comprising", "including" or any other variant thereof is intended to cover non-exclusive inclusion, such that a process, method, article or terminal device comprising a series of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such process, method, article or terminal device. Without further limitation, an element defined by the statement "comprising an..." does not exclude the presence of additional identical elements in the process, method, article or terminal device comprising the element.

[0239] The above has introduced in detail a route planning method, apparatus, device and medium provided by the present invention. Specific examples are used in this article to elaborate on the principles and implementation manners of the present invention. The description of the above embodiments is only used to help understand the method and its core idea of the present invention; at the same time, for those of ordinary skill in the art, according to the idea of the present invention, there will be changes in the specific implementation manners and application scopes. In summary, the content of this specification should not be construed as a limitation to the present invention.

Claims

1. A route planning method, characterized in that, Including: Obtain route reference information and store the route reference information in a storage control; The route reference information includes a route or a location; The route includes at least two locations; Display a map program and display the storage control in the map program; Determine the order of the locations included in the route reference information in the storage control; Generate a recommended route according to the order of the locations included in the route reference information and display it in the map program.

2. The route planning method according to claim 1, characterized in that The obtaining of the route reference information includes: Obtain multimedia data; Determine target multimedia data according to the user's selection operation on the multimedia data; Extract route reference information from the target multimedia data.

3. The route planning method according to claim 1, characterized in that After generating the recommended route and displaying it in the map program, it further includes: Optimize the recommended route according to a preset optimization strategy and display the optimized recommended route in the map program.

4. The route planning method according to claim 3, characterized in that The optimization strategy includes at least one of the following: An optimization strategy based on the shortest distance; An optimization strategy based on the least time consumption; An optimization strategy based on the best traffic condition.

5. The route planning method according to claim 1, characterized in that It also includes: Detect the user's adjustment operation on the route reference information in the storage control, where the adjustment operation includes a location addition operation, a location deletion operation, and a location order adjustment operation; Respond to the adjustment operation and adjust the order of the locations included in the route reference information in the storage control; Adjust the recommended route according to the order of the locations included in the adjusted route reference information and display it in the map program.

6. The route planning method according to claim 1, characterized in that It also includes: Set an arrival time or a stay time for the locations in the route reference information; Adjust the order of the locations included in the route reference information according to the arrival time and the stay time; Adjust the recommended route according to the order of the locations included in the adjusted route reference information and display it in the map program.

7. The route planning method according to claim 1, characterized in that It also includes: Display the distance of the recommended route and the distance of the section between adjacent locations in the map program; Provide a preview function for each location, and display the introduction information of the target location in response to the user operation on the preview function of the target location.

8. The route planning method according to claim 1, wherein It also includes: Determine special locations in the route reference information, where the special locations include at least one of a location that needs to be reserved, a location with a specific opening time, and a location that needs to be booked; Obtain the reminder information of the special location and remind the user according to the reminder information of the special location.

9. The route planning method according to claim 1, characterized in that It also includes: Obtain the hotel or flight ticket information reserved by the user; Adjust the order of the locations included in the route reference information according to the hotel or flight ticket information; Adjust the recommended route according to the order of the locations included in the adjusted route reference information and display it in the map program.

10. A route planning device, characterized in that, Including: An information collection and storage module for obtaining route reference information and storing the route reference information in a storage control; The route reference information includes a route or a location; the route includes at least two locations; A map and storage display module for displaying a map program and displaying the storage control in the map program; A location sequence determination module, configured to determine the sequence of locations included in the route reference information in the storage control; A route generation and display module, configured to generate a recommended route according to the sequence of locations included in the route reference information and display it on the map program.

11. An electronic device, characterized in that, Including: A processor, a memory, and a computer program stored on the memory and capable of running on the processor. When the computer program is executed by the processor, the steps of the route planning method according to any one of claims 1-9 are implemented.

12. A computer-readable storage medium, characterized in that, A computer program is stored on the computer-readable storage medium. When the computer program is executed by the processor, the steps of the route planning method according to any one of claims 1-9 are implemented.

Images