A path planning method and device, computer equipment and storage medium

Abstract

The present application discloses a path planning method and device, a computer device and a storage medium, which can be applied in scenarios including but not limited to maps, navigation, Internet of Vehicles, automatic driving, smart transportation and the like, including: in response to a first drawing operation of at least one first user, displaying a first pattern on the display interface of a map application; in response to a pattern drawing sharing instruction, displaying a second pattern on the display interface of a map application, the second pattern being drawn by at least one second user; displaying at least one planned path on the display interface of a map application according to the first pattern and the second pattern, wherein the planned path matches the first pattern and the second pattern; in response to a path selection instruction, displaying a target path on the display interface of a map application, wherein the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern. Through the above method, the flexibility and fun of path planning can be improved.

Description

Technical Field

[0001] The present application relates to the fields of maps, navigation, etc., and in particular to a path planning method and device, computer equipment and storage medium. Background Art

[0002] An electronic map is a digital map that is stored and accessed digitally using computer technology. It can be used to find various places and locations. Digital maps can be easily combined with other information sources such as satellite images to generate new types of maps, or use the information recorded in digital maps to generate new data. It is also possible to locate navigation paths based on electronic maps through a positioning system and calculate distance, time and other information, but the method is relatively simple and the function is single. Summary of the invention

[0003] The embodiments of the present application provide a path planning method and apparatus, a computer device, and a storage medium, which can improve the flexibility and interest of path planning.

[0004] In view of this, the first aspect of the present application provides a path planning method, comprising:

[0005] In response to a first drawing operation of at least one first user, displaying a first pattern on a display interface of a map application;

[0006] In response to the pattern drawing sharing instruction, displaying a second pattern on the display interface of the map application, where the second pattern is drawn by at least one second user;

[0007] Displaying at least one planned path on a display interface of a map application according to the first pattern and the second pattern, wherein the planned path matches the first pattern and the second pattern;

[0008] In response to the path selection instruction, a target path is displayed on a display interface of the map application, wherein the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern.

[0009] A second aspect of the present application provides another path planning method, comprising:

[0010] generating a pattern drawing sharing instruction based on the path drawing sharing operation, wherein the pattern drawing sharing instruction instructs at least one second user to draw a pattern on a display interface of the map application;

[0011] In response to a first drawing operation by a first user, displaying a first pattern on a display interface of a map application;

[0012] In response to the pattern drawing sharing instruction, displaying a second pattern on the display interface of the map application, wherein the second pattern is drawn by at least one second user;

[0013] Displaying at least one planned path on a display interface of a map application according to the first pattern and the second pattern, wherein the planned path matches the first pattern and the second pattern;

[0014] In response to the path selection instruction, a target path is displayed on a display interface of the map application, wherein the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern.

[0015] A third aspect of the present application provides a path planning device, comprising:

[0016] a display module, configured to display a first pattern on a display interface of a map application in response to a first drawing operation of at least one first user;

[0017] The display module is further used to display a second pattern on the display interface of the map application in response to the pattern drawing sharing instruction, where the second pattern is drawn by at least one second user;

[0018] The display module is further used to display at least one planned path on the display interface of the map application according to the first pattern and the second pattern, wherein the planned path matches the first pattern and the second pattern;

[0019] The display module is further used to display the target path on the display interface of the map application in response to the path selection instruction, wherein the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern.

[0020] In one or more embodiments, the display module is specifically used to display at least one planned path and planning information of the planned path on the display interface of the map application, and the planning information includes at least one of the following: distance information of the planned path, the matching degree of the planned path with the first pattern and the second pattern, and the recommended travel mode of the planned path.

[0021] In one or more embodiments, the display module is specifically used to respond to the travel mode selection instruction and display at least one planned path on the display interface of the map application according to the first pattern and the second pattern, and the planned path conforms to the target travel mode corresponding to the travel mode selection instruction.

[0022] In one or more embodiments, the display module is specifically used to respond to the sorting method selection instruction, and display at least one planned path on the display interface of the map application according to the first pattern and the second pattern, and the planned path is sorted according to the target sorting method indicated by the sorting method selection instruction.

[0023] In one or more embodiments, the display module is also used to display the travel status of at least one first user and at least one second user on the target path on the display interface of the map application in response to a path selection instruction, after displaying the target path on the display interface of the map application in response to a first travel plan selection instruction.

[0024] In one or more embodiments, the display module is further configured to display, in response to the route selection instruction, the target route on the display interface of the map application, and then, in response to the second travel plan selection instruction, display, on the display interface of the map application, the travel status of at least one first user on the first route corresponding to the first pattern;

[0025] The travel status of the second user on the second path corresponding to the second pattern is displayed on the display interface of the map application.

[0026] In one or more embodiments, the display module is further configured to display a third pattern on the display interface of the map application in response to the first pattern modification instruction, wherein the third pattern is obtained by modifying the second pattern;

[0027] A display module, specifically configured to display at least one planned path on a display interface of a map application according to the first pattern and the third pattern, wherein the planned path matches the first pattern and the third pattern;

[0028] The target path includes a first path corresponding to the first pattern and a third path corresponding to the third pattern.

[0029] A fourth aspect of the present application provides another path planning device, comprising:

[0030] A generating module, configured to generate a pattern drawing sharing instruction based on the path drawing sharing operation, wherein the pattern drawing sharing instruction instructs at least one second user to draw a pattern on a display interface of the map application;

[0031] a display module, configured to display a first pattern on a display interface of a map application in response to a first drawing operation by a first user;

[0032] The display module is further used to display a second pattern on the display interface of the map application in response to the pattern drawing sharing instruction, wherein the second pattern is drawn by at least one second user;

[0033] The display module is further used to display at least one planned path on the display interface of the map application according to the first pattern and the second pattern, wherein the planned path matches the first pattern and the second pattern;

[0034] The display module is further used to display the target path on the display interface of the map application in response to the path selection instruction, wherein the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern.

[0035] In one or more embodiments, the display module is specifically used to display at least one planned path and planning information of the planned path on the display interface of the map application, and the planning information includes at least one of the following: distance information of the planned path, the matching degree of the planned path with the first pattern and the second pattern, and the recommended travel mode of the planned path.

[0036] In one or more embodiments, the display module is specifically used to display a travel mode selection box on the display interface of the map application, wherein the travel mode selection box includes a target travel option;

[0037] operating the target travel options to generate travel mode selection instructions;

[0038] In response to the travel mode selection instruction, at least one planned route is displayed on the display interface of the map application according to the first pattern and the second pattern, and the planned route conforms to the target travel mode corresponding to the travel mode selection instruction.

[0039] In one or more embodiments, the display module is specifically used to display a sorting mode selection box on the display interface of the map application, wherein the sorting mode selection box includes a target sorting mode;

[0040] Operate the target sorting mode to generate a sorting mode selection instruction;

[0041] In response to the sorting mode selection instruction, at least one planned path is displayed on the display interface of the map application according to the first pattern and the second pattern, and the planned path is sorted according to the target sorting mode indicated by the sorting mode selection instruction.

[0042] In one or more embodiments, the display module is further configured to display a travel plan selection box on the display interface of the map application after displaying the target path on the display interface of the map application, wherein the travel plan selection box includes the first travel plan;

[0043] The generating module is further used to operate the first travel plan to generate a first travel plan selection instruction;

[0044] The display module is also used to display the travel status of at least one first user and at least one second user on the target path on the display interface of the map application in response to the first travel plan selection instruction.

[0045] In one or more embodiments, the display module is further configured to display a travel plan selection box on the display interface of the map application after displaying the target path on the display interface of the map application, wherein the travel plan selection box includes the second travel plan;

[0046] The generating module is further used to operate the second travel plan to generate a second travel plan selection instruction;

[0047] The display module is further used to display the travel status of at least one first user on the first path corresponding to the first pattern on the display interface of the map application in response to the second travel plan selection instruction;

[0048] The display module is also used to display the travel status of the second user on the second path corresponding to the second pattern on the display interface of the map application.

[0049] In one or more embodiments, the display module is further configured to display a fourth pattern on the display interface of the map application in response to the second pattern modification instruction, wherein the fourth pattern is obtained by modifying the first pattern;

[0050] A display module, specifically configured to display at least one planned path on a display interface of a map application according to the fourth pattern and the second pattern, wherein the planned path matches the fourth pattern and the second pattern;

[0051] The target path includes a fourth path corresponding to the fourth pattern and a second path corresponding to the second pattern.

[0052] In one or more embodiments, the path planning device further includes an operation module;

[0053] The display module is further used to display a sharing mode selection box on the display interface of the map application before generating a pattern drawing sharing instruction based on the path drawing sharing operation, wherein the sharing mode selection box includes a target sharing mode;

[0054] The operation module is used to perform path drawing sharing operations on the target sharing mode.

[0055] A fifth aspect of the present application provides a computer-readable storage medium, wherein the computer-readable storage medium stores instructions, which, when executed on a computer, enable the computer to execute the methods described in the above aspects.

[0056] It can be seen from the above technical solutions that the embodiments of the present application have the following advantages:

[0057] In an embodiment of the present application, a path planning method is provided, in response to a first drawing operation of at least one first user, a first pattern is displayed on a display interface of a map application, and then in response to a pattern drawing sharing instruction, a second pattern drawn by at least one second user is displayed on the display interface of the map application, and at least one planned path is displayed on the display interface of the map application according to the first pattern and the second pattern, and the planned path matches the first pattern and the second pattern, and finally in response to a path selection instruction, a target path is displayed on the display interface of the map application, and the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern. Through the above method, according to the first pattern and the second pattern drawn by different users, at least one planned path matching the first pattern and the second pattern is displayed, and the user selects at least one planned path, thereby responding to the path selection instruction, the target path is displayed on the display interface of the map application, and the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern, so there is no need to determine the departure place, the destination and the path that must be passed on the display interface of the map application, and the real driving path can also be obtained based on the patterns drawn by different users, thereby improving the flexibility and fun of path planning. BRIEF DESCRIPTION OF THE DRAWINGS

[0058] Figure 1 A schematic diagram of the architecture of a path planning system in one or more embodiments of the present application;

[0059] Figure 2 A schematic diagram of an interactive process of a path planning method provided in one or more embodiments of the present application;

[0060] Figure 3 A schematic diagram of an embodiment of determining a to-be-matched area according to a first pattern and a second pattern provided in one or more embodiments of the present application;

[0061] Figure 4 A schematic diagram of an embodiment of a path planning method in one or more embodiments of the present application;

[0062] Figure 5 A schematic diagram of an interface showing a first pattern on a display interface of a map application in one or more embodiments of the present application;

[0063] Figure 6 A schematic diagram of an interface showing a second pattern on a display interface of a map application in one or more embodiments of the present application;

[0064] Figure 7 A schematic diagram of an interface showing a first pattern and a second pattern in one or more embodiments of the present application;

[0065] Figure 8A schematic diagram of an interface for displaying at least one planned route on a display interface of a map application in one or more embodiments of the present application;

[0066] Fig. 9 A schematic diagram of an interface for displaying a target path on a display interface of a map application in one or more embodiments of the present application;

[0067] Fig.10 A schematic diagram of an interface for displaying distance information of a planned path on a display interface of a map application in one or more embodiments of the present application;

[0068] Fig.11 A schematic diagram of an interface showing the matching degree between a planned path and a first pattern and a second pattern on a display interface of a map application in one or more embodiments of the present application;

[0069] Fig.12 A schematic diagram of an interface for displaying a recommended travel mode for a planned route on a display interface of a map application in one or more embodiments of the present application;

[0070] Fig.13 A schematic diagram of an interface for displaying a planned route that meets the target travel option in one or more embodiments of the present application;

[0071] Fig.14 A schematic diagram of an interface showing a planned path sorted according to a target sorting method in one or more embodiments of the present application;

[0072] Fig.15 A schematic diagram of an interface showing the travel status of a first user and a second user on a target path in one or more embodiments of the present application;

[0073] Fig.16 Another interface schematic diagram showing the travel status of the first user and the second user on the target path in one or more embodiments of the present application;

[0074] Fig.17 A schematic diagram of another embodiment of the path planning method in one or more embodiments of the present application;

[0075] Fig.18 A schematic diagram of a display interface of a map application in one or more embodiments of the present application;

[0076] Fig.19 Another interface schematic diagram of a display interface of a map application in one or more embodiments of the present application;

[0077] Fig. 20 A schematic diagram of an interface showing a travel plan selection box in one or more embodiments of the present application;

[0078] Fig.21A schematic diagram of an interface showing a sharing mode selection box in one or more embodiments of the present application;

[0079] Fig. 22 A schematic diagram of the structure of a path planning device provided in one or more embodiments of the present application;

[0080] Fig.23 A schematic diagram of the structure of another path planning device provided in one or more embodiments of the present application;

[0081] Fig.24 A schematic diagram of the structure of a terminal device in one or more embodiments of the present application. DETAILED DESCRIPTION

[0082] One or more embodiments of the present application provide a path planning method and apparatus, a computer device, and a storage medium to enhance the flexibility and interest of path planning.

[0083] The terms "first", "second", "third", "fourth", etc. (if any) in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein, for example. In addition, the terms "including" and "corresponding to" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0084] An electronic map is a map that is digitally stored and consulted using computer technology, and can be used to find various places and locations. At present, the longitude and latitude coordinate points of several target locations can be located on the electronic map in sequence through a wireless positioning module, and the coordinate points are connected in sequence to form a pattern on the electronic map as an electronic road book. However, determining the path by the determined departure point, destination, and passing point will reduce the optionality of the path between different environments, different road conditions, and even different regions. Therefore, how to plan the path more flexibly has become an urgent problem to be solved. Based on this, an embodiment of the present application provides a path planning method, which does not need to determine the departure point, destination, and the path that must be passed on the display interface of the map application, and can also obtain a real driving path based on the patterns drawn by different users, thereby improving the flexibility and fun of path planning.

[0085] To facilitate understanding, some terms or concepts involved in the embodiments of the present application are first explained.

[0086] 1. Road Grade

[0087] Road grades are the classification of real roads according to usage tasks, functions and traffic volumes. In this embodiment, road grades include international highways, expressways, national roads, provincial roads, county roads, rural roads, urban expressways, etc.

[0088] 2. Shape point data

[0089] The shape point data is coordinate point data describing the shape of a real path.

[0090] In order to better understand this solution, the application scenarios of the embodiments of this application are introduced below. It can be understood that the path planning method introduced in the embodiments of this application is mainly executed by the terminal device. Figure 1 The path planning system shown is shown in Figure 1 , Figure 1 This is a schematic diagram of the architecture of a path planning system in one or more embodiments of the present application. Figure 1 As shown, the path planning system includes a terminal device of a first user (path drawing initiator), a terminal device of at least one second user (path drawing participant), and a server. Specifically, the first user generates a pattern drawing sharing instruction according to the path drawing sharing operation, and sends the pattern drawing sharing instruction to the server, and in response to the first drawing operation, the first user starts to draw a pattern on the display interface of the map application. Based on this, the server sends the pattern drawing sharing instruction to the terminal device of the second user, the terminal device of the second user responds to the pattern drawing sharing instruction, and the second user starts to draw a pattern on the display interface of the map application.

[0091] In one or more embodiments, the server sends the drawing pattern drawn by the first user to the terminal device of the second user, so that multiple drawing patterns can be displayed on the display interface of the map application of the terminal device of the second user. Similarly, multiple drawing patterns can also be displayed on the display interface of the map application of the terminal device of the first user. At this time, the server will also match the received multiple drawing patterns with the real path included on the display interface of the map application to determine at least one planned path. Based on this, the server sends the at least one planned path to the terminal device of the first user and the terminal device of the second user, so that at least one planned path can also be displayed on the display interface of the map application.

[0092] In one or more embodiments, the first user selects a target path including a first path corresponding to the first pattern and a second path corresponding to the second pattern in at least one planned path according to actual needs to generate a path selection instruction, and the target path is displayed on the display interface of the map application of the first user's terminal device. Secondly, the first user's terminal device also sends the path selection instruction to the server, and the server then sends the path selection instruction to the second user's terminal device, so that the target path can also be displayed on the display interface of the map application of the second user's terminal device.

[0093] See also Figure 2 , Figure 2 The following is a schematic diagram of an interactive process of a path planning method provided in one or more embodiments of the present application. In one or more embodiments, there may be two or more second terminal devices.

[0094] like Figure 2 As shown, in step S1, the first terminal device displays a sharing mode selection box. The sharing mode selection box includes a target sharing mode. It should be understood that the sharing mode selection box may also include other sharing modes. For example, the target sharing mode is single-person sharing, and the sharing mode selection box may also include but is not limited to multi-person sharing, SMS sharing, web page sharing, and link sharing, etc., which are not specifically limited here.

[0095] In step S2, the first terminal device performs a path drawing sharing operation on the target sharing mode, and generates a pattern drawing sharing instruction based on the path drawing sharing operation, and the pattern drawing sharing instruction instructs at least one second user to draw a pattern on the display interface of the map application. When generating the pattern drawing sharing instruction, the first user performs a first drawing operation, and the first drawing operation is an operation for the first user to draw a pattern on the display interface of the map application. Specifically, if the target sharing mode is single-person sharing, that is, only the target user (that is, the second user indicated by the first user) is required to participate in the path drawing, so the pattern drawing sharing instruction includes the user identification (identity document, id) of the target user, and the user id of the target user can indicate the second terminal device, so the pattern drawing sharing instruction will instruct only one user to draw the pattern. If it is other sharing methods, it needs to be confirmed according to the actual situation, and it is not limited here.

[0096] In step S3, the first terminal device sends a pattern drawing sharing instruction to the server.

[0097] In step S4, the server sends a pattern drawing sharing instruction to the second terminal device.

[0098] In step S5, the second terminal device displays the second pattern on the display interface of the map application in response to the pattern drawing sharing instruction. In one or more embodiments, after the second terminal device responds to the pattern drawing sharing instruction, the second user draws the second pattern on the display interface of the map application, and performs a confirmation operation after the drawing is completed, thereby displaying the second pattern on the display interface of the map application. In one or more embodiments, the second terminal device also sends the second pattern to the server.

[0099] In step S6, the first terminal device displays the first pattern on the display interface of the map application in response to the first drawing operation. In one or more embodiments, when the first terminal device generates a pattern drawing sharing instruction, the first user performs the first drawing operation, and the first pattern drawn by the first user is displayed on the display interface of the map application of the first terminal device. In one or more embodiments, the first terminal device also sends the first pattern to the server.

[0100] In step S7, the server sends the second pattern to the first terminal device, so that the first terminal device displays the second pattern on the display interface of the map application.

[0101] In step S8, the server sends the first pattern to the second terminal device, so that the second terminal device displays the first pattern on the display interface of the map application.

[0102] It should be understood that there is no specific timing limitation between step S5 to step S8, that is, step S5 to step S8 can occur simultaneously on the basis of satisfying the correct logic, or step S5 to step S8 can occur one after another on the basis of satisfying the correct logic.

[0103] In step S9, the server determines at least one planned path based on the first pattern and the second pattern, and sends at least one planned path to the first terminal device and the second terminal device, so that the first terminal device and the second terminal device display at least one planned path on the display interface of the map application, and the planned path matches the first pattern and the second pattern.

[0104] In step S10, the first user selects a target path in at least one planned path on the first terminal device to generate a path selection instruction, where the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern. Based on this, the first terminal device displays the target path on the display interface of the map application in response to the path selection instruction, and at this time, it is also necessary to send a path selection instruction to the server.

[0105] In step S11, the server sends a path selection instruction to the second terminal device, so that the second terminal device displays the target path on the display interface of the map application in response to the path selection instruction.

[0106] The server involved in the system of the embodiment of the present application may be an independent physical server, or a server cluster or distributed system composed of multiple physical servers, or a cloud server providing cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, content delivery networks (Content Delivery Network, CDN), and basic cloud computing services such as big data and artificial intelligence platforms. The terminal device may be a smart phone, a tablet computer, a laptop, a desktop computer, a smart speaker, a smart watch, a car terminal, a smart TV, etc., but is not limited to this. And the terminal device and the server can communicate through a wireless network, a wired network or a removable storage medium. Among them, the above-mentioned wireless network uses standard communication technology and / or protocol. The wireless network is usually the Internet, but it can also be any network, including but not limited to Bluetooth, Local Area Network (LAN), Metropolitan Area Network (MAN), Wide Area Network (WAN), mobile, dedicated network or any combination of virtual private networks). In some embodiments, customized or dedicated data communication technology can be used to replace or supplement the above-mentioned data communication technology. The removable storage medium may be a Universal Serial Bus (USB) flash drive, a mobile hard disk or other removable storage medium.

[0107] Although Figure 1 Only one first user's terminal device, five second users' terminal devices and one server are shown in FIG. 1 , but it should be understood that Figure 1 The examples are only used to understand this solution. The number of specific terminal devices and servers should be flexibly determined based on actual conditions.

[0108] In one or more embodiments of the present application, since the applicable scenarios include but are not limited to maps, navigation, Internet of Vehicles, automatic driving, smart transportation and other scenarios, and the server matches the drawn pattern with the real map to obtain at least one planned path, it is necessary to be based on computer vision technology in the field of artificial intelligence (AI), specifically based on image feature extraction (Image Feature Extraction) in image semantic understanding (ISU), so before introducing the model training method provided in the embodiment of the present application, some basic concepts in the field of artificial intelligence are introduced. Artificial intelligence is a theory, method, technology and application system that uses digital computers or machines controlled by digital computers to simulate, extend and expand human intelligence, perceive the environment, acquire knowledge and use knowledge to obtain the best results. In other words, artificial intelligence is a comprehensive technology of computer science that attempts to understand the essence of intelligence and produce a new intelligent machine that can respond in a similar way to human intelligence. Artificial intelligence is to study the design principles and implementation methods of various intelligent machines so that the machines have the functions of perception, reasoning and decision-making. Artificial intelligence technology is a comprehensive discipline that covers a wide range of fields, including both hardware-level technology and software-level technology. The basic technologies of artificial intelligence generally include sensors, dedicated artificial intelligence chips, cloud computing, distributed storage, big data processing technology, operation / interaction systems, mechatronics, etc. Artificial intelligence software technology mainly includes computer vision technology, speech processing technology, natural language processing technology, and machine learning / deep learning.

[0109] With the research and progress of artificial intelligence technology, artificial intelligence technology has been studied in many directions. Computer vision technology (CV) is a science that studies how to make machines "see". To put it more specifically, it refers to machine vision such as using cameras and computers to replace human eyes to identify and measure targets, and further processing graphics to make computer processing into images that are more suitable for human eye observation or transmission to instruments for detection. As a scientific discipline, computer vision studies related theories and technologies, trying to establish an artificial intelligence system that can obtain information from images or multidimensional data. Computer vision technology usually includes image processing, image recognition, image semantic understanding, image retrieval, OCR, video processing, video semantic understanding, video content / behavior recognition, three-dimensional object reconstruction, 3D technology, virtual reality, augmented reality, simultaneous positioning and map construction, and other technologies, as well as common biometric recognition technologies such as face recognition and fingerprint recognition.

[0110] In one or more embodiments, a method is provided in which a server determines at least one planned path according to a first pattern and a second pattern.

[0111] First, the display interface of the map application includes multiple real roads, which can be divided into multiple real paths, and each real road corresponds to a road level. Based on this, the server determines the area to be matched according to the first pattern and the second pattern. When the road level of the multiple real roads in the display interface of the map application is higher, the determined area to be matched should be larger than the area defined by the first pattern and the second pattern, or a fixed numerical parameter is added to the area defined by the first pattern and the second pattern, and a fixed numerical parameter is set according to different road levels. How to determine the area to be matched is not specifically limited here.

[0112] Based on this, the server obtains multiple real roads of the user in the display interface of the map application. Then, in the area to be matched, multiple paths to be matched are determined from the multiple real roads, and then similarity matching is performed between the multiple paths to be matched and the first pattern and the second pattern to obtain a set of matching paths, in which the matching degree of each matching path in the set of matching paths with the first pattern and the second pattern is greater than a preset value, and each matching path corresponds to a matching degree. The set of matching paths is at least one planned path introduced in this embodiment.

[0113] To understand how to determine the area to match, see Figure 3 , Figure 3 This is a schematic diagram of an embodiment of determining a to-be-matched area according to a first pattern and a second pattern provided in one or more embodiments of the present application, such as Figure 3 As shown, V1 indicates a first pattern drawn by a first user, and V2 indicates a second pattern drawn by a second user. Since the first pattern V1 is a closed-loop pattern without a specific outer boundary, it is necessary to increase the outer boundary of the first pattern V1 to obtain an outer boundary V3 corresponding to the first pattern V1, and the corresponding outer boundary V4 can also be increased according to actual needs and the outline of the second pattern V2. At this time, the outer boundary V3 and the outer boundary V4 are the determined areas to be matched, and the server determines at least one planned path in the area to be matched based on the similarity matching method.

[0114] Specifically, the method for similarity matching is described in detail below. Since the map only has contour information, a feature-based image matching method is adopted in this embodiment.

[0115] First, extract the features of the path to be matched and the features of the first pattern and the second pattern, and then establish a matching correspondence between the features of the path to be matched and the features of the first pattern and the second pattern. The features in this embodiment include but are not limited to significant contour features such as points, lines, and regions. Specifically, image features are much smaller than the number of pixels, and the matching metric between features changes sharply with position, making it easy to find the exact matching position. Feature extraction can greatly reduce the impact of noise and has strong adaptability to grayscale changes, deformation, and occlusion. Feature-based image matching methods are increasingly widely used in practice and have achieved great results. There are mainly the following matching methods based on image features.

[0116] 1. Image point matching technology.

[0117] Image point matching technology can be divided into two categories: one is to establish the correspondence between the point features of the path to be matched and the point features of the first pattern and the second pattern, and then calculate the similarity measure between the corresponding points to determine the image matching degree. The other category does not need to establish the correspondence between the point features, including but not limited to the minimum mean square error matching method, the fast point matching method, and the layout convex (Haussdorff) point distance matching method. Among them, the Haussdorff point distance matching method needs to adopt the convolution integral method, and calculates the curvature of each point on the path to be matched, the first pattern and the second pattern by resampling the path to be matched, the first pattern and the second pattern in the multi-scale space, and selects the feature points. The feature point and several points on both sides of the feature point constitute the feature segment of the contour, and then the Haussdorff distance between the feature segments is used to compare the similarity between the path to be matched and the first pattern and the second pattern, which is the matching degree.

[0118] 2. Edge line matching technology.

[0119] The edge line can be obtained by performing region segmentation or edge detection on the matching path, the first pattern and the second pattern. The advantage of using edge line segments is that the deviation of isolated edge points has little effect on edge line segments, and edge connectivity constraints are also added. Edge line matching technologies include but are not limited to HYPER matching technology and chafer matching technology.

[0120] 3. Other Image Matching Algorithms

[0121] The two-dimensional fragment contour curve algorithm is introduced in this embodiment. In practical applications, other image matching algorithms can also be used to determine the matching degree, such as structural similarity index measurement (SSIM), image vector cosine similarity, and histogram similarity.

[0122] Combined with the above introduction, the scenarios to which the solution provided in the embodiments of the present application can be applied include, but are not limited to, scenarios such as maps, navigation, vehicle networking, autonomous driving, and intelligent transportation, and involve computer vision technology of artificial intelligence. Below, from the perspective of the second user's terminal device, and taking the terminal device used by the first user as the first terminal device and the terminal device used by the second user as the second terminal device as an example, the path planning method in the present application will be introduced. Please refer to Figure 4 , Figure 4 is a schematic diagram of an embodiment of the path planning method in one or more embodiments of the present application. As Figure 4 shown, an embodiment of the path planning method in the embodiments of the present application includes:

[0123] 101. In response to a first drawing operation of at least one first user, display a first pattern on the display interface of the map application.

[0124] In this embodiment, the second terminal device displays a first pattern on the display interface of the map application in response to a first drawing operation of at least one first user. As can be known from the foregoing introduction, the first pattern includes at least one pattern drawn by the first user.

[0125] Specifically, in one or more embodiments, the patterns introduced may specifically be images, Chinese characters, English letters, or letters, etc., and specific limitations are not made here. For the convenience of understanding this solution, Figure 5 is a schematic diagram of the interface for displaying the first pattern on the display interface of the map application in one or more embodiments of the present application. As Figure 5 shown in FIG. (A) therein, a first pattern A2 is displayed on the display interface A1 of the map application, and the first pattern A2 is specifically the Chinese character "中". Secondly, as Figure 5 shown in FIG. (B) therein, a first pattern B2 is displayed on the display interface B1 of the map application, and the first pattern B2 is specifically an image forming a heart. It should be understood that the specific first pattern needs to be determined according to the specific pattern drawn in actual situations, and the foregoing examples are only for understanding this solution.

[0126] 102. In response to a pattern drawing sharing instruction, display a second pattern on the display interface of the map application, where the second pattern is drawn by at least one second user.

[0127] In one or more embodiments, as can be seen from the foregoing introduction, when the first user performs a path drawing sharing operation to generate a pattern drawing sharing instruction, the first terminal device will send the pattern drawing sharing instruction to the server. Based on this, the second terminal device can receive the pattern drawing sharing instruction sent by the server, and in response to the pattern drawing sharing instruction, enable the second user to draw on the display interface of the map application. At this time, the pattern obtained by the second user's drawing on the display interface of the map application is the second pattern, and the second pattern is displayed on the display interface of the map application of the second terminal device. It should be understood that the specific second pattern needs to be determined according to the specific pattern drawn in the actual situation, and the second pattern can be of a different type from the first pattern. For example, the first pattern is the Chinese character "中", and the second pattern can be an image forming a heart. Specifically, it is not limited here.

[0128] In one or more embodiments, similar to step S101, the pattern can specifically be an image, a Chinese character, an English letter, or a symbol, etc. Specifically, it is not limited here. For the convenience of understanding this solution, Figure 6 This is a schematic diagram of the interface for displaying the second pattern on the display interface of the map application in one or more embodiments of the present application, as Figure 6 shown in Figure (A). The second pattern C2 is displayed on the display interface C1 of the map application, and the second pattern C2 is specifically the Chinese character "国". Secondly, as Figure 6 shown in Figure (B), the second pattern D2 is displayed on the display interface D1 of the map application, and the second pattern D2 is specifically an image forming a circle.

[0129] In one or more embodiments, there is no specific timing limitation between step S101 and step S102, that is, step S101 and step S102 can be executed simultaneously. For example, the first user and the second user draw on their respective terminal devices at the same time, then the patterns drawn in real time by the first user and the second user can be simultaneously displayed on the display interfaces of the first terminal device and the second terminal device. Or they can be executed in a sequential order. For example, after the first user finishes drawing the first pattern, the second user then draws the second pattern. Therefore, the specific timing should not be construed as a limitation of the present application. However, it can be understood that after both the first user and the second user have completed drawing the patterns, on the display interfaces of the first terminal device and the second terminal device, an interface including the first pattern and the second pattern can be displayed. Figure 7 This is a schematic diagram of the interface for displaying the first pattern and the second pattern in one or more embodiments of the present application, as Figure 7 shown. E1 indicates the display interface of the map application, E2 indicates the first pattern, and E3 indicates the second pattern. From this, it can be seen that after both the first user and the second user have completed drawing the patterns, the first pattern E2 and the second pattern E3 can be displayed on the display interface E1 of the map application.

[0130] It should be understood that the above examples are used to understand the present solution. The specific second pattern needs to be determined based on the first pattern drawn by the first user in actual circumstances, and the method of drawing needs to be determined based on the method determined by the first user. Therefore, they should not be understood as limitations of the present solution.

[0131] 103. Display at least one planned path on a display interface of a map application according to the first pattern and the second pattern, wherein the planned path matches the first pattern and the second pattern.

[0132] In one or more embodiments, it can be known from the foregoing introduction that after the server receives the first pattern and the second drawn path, at least one planned path is determined from the real path included in the display interface of the map application through the foregoing matching method, and the planned path matches the first pattern and the second pattern, and at least one planned path is sent to the first terminal device and the second terminal device respectively.

[0133] In one or more embodiments, the second terminal device can display at least one planned path on the display interface of the map application. Figure 7 The first pattern and the second pattern shown are used as examples, see Figure 8 , Figure 8 This is a schematic diagram of an interface for displaying at least one planned path on a display interface of a map application in one or more embodiments of the present application, such as Figure 8 As shown, F1 indicates the display interface of the map application, F2 indicates the first pattern, F3 indicates the second pattern, and F4 indicates the planned path. Figure 7 As can be seen from the introduction, after the first user and the second user have completed drawing the pattern, the first pattern E2 and the second pattern E3 can be displayed on the display interface E1 of the map application. After receiving the first pattern and the second pattern, the service can determine at least one planned path from the real path included in the display interface of the map application through the aforementioned matching method, and send at least one planned path to the second terminal device, so that the second terminal device displays the planned path F4 on the display interface E1 of the map application, and the planned path F4 includes the planned path (A) and the planned path (B). It should be understood that Figure 8 The examples are used to understand this solution. At least one specific planned path shown needs to be determined after matching according to the server, and the matching method needs to be flexibly determined according to the actual situation. The above should not be understood as a limitation of this solution.

[0134] 104. In response to the path selection instruction, display a target path on a display interface of a map application, wherein the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern.

[0135] In one or more embodiments, it can be seen from the above introduction that the server can not only send at least one planned path to the second terminal device, but also send at least one planned path to the first terminal device, so the first user can determine the target path in at least one planned path based on actual needs to generate a path selection instruction. Based on this, the second terminal device receives the path selection instruction sent by the server, and in response to the path selection instruction, displays the target path on the display interface of the map application, and the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern. In order to facilitate the understanding of this solution, select Figure 8 The planned path (B) shown is used as the target path as an example, see Fig. 9 , Fig. 9 This is a schematic diagram of an interface for displaying a target path on a display interface of a map application in one or more embodiments of the present application, such as Fig. 9 As shown, G1 indicates the display interface of the map application, G2 indicates the first pattern, G3 indicates the second pattern, and G4 indicates the target path. The first pattern G2 and the second pattern G3 are displayed on the display interface G1 of the map application, and after the first user completes the selection, the target path G4 including the planned path corresponding to the first pattern G2 and the planned path corresponding to the second pattern G3 is displayed on the display interface G1 of the map application. In actual application, after the target path G4 is displayed, if the second user decides to start navigating based on the displayed target path G4, then the second user can select the target path G4. Fig. 9 The “start navigation” interface G5 shown in FIG. 1 is operated, whereby the map application will navigate for the second user based on the target path G4 .

[0136] In an embodiment of the present application, a path planning method is provided. Using the above method, at least one planned path matching the first pattern and the second pattern is displayed according to the first pattern and the second pattern drawn by different users. The user selects at least one planned path, thereby responding to the path selection instruction and displaying the target path on the display interface of the map application. The target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern. Therefore, there is no need to determine the departure point, the destination and the path that must be passed through on the display interface of the map application. The real driving path can also be obtained based on the patterns drawn by different users, thereby improving the flexibility and interest of path planning.

[0137] Optionally, in the above Figure 4 On the basis of the corresponding embodiment, at least one planned path is displayed on the display interface of the map application, specifically including:

[0138] At least one planned route and planning information of the planned route are displayed on a display interface of the map application, and the planning information includes at least one of the following: distance information of the planned route, a matching degree between the planned route and the first pattern and the second pattern, and a recommended travel mode of the planned route.

[0139] In one or more embodiments, at least one planned path and planning information of the planned path are displayed on the display interface of the map application, and the planning information includes at least one of the following: distance information of the planned path, the matching degree of the planned path with the first pattern and the second pattern, and the recommended travel mode of the planned path.

[0140] In one or more embodiments, the planning information includes the distance information of the planned path as an example for introduction. Therefore, when the second terminal device displays the target path on the display interface of the map application in response to the path selection instruction, it can also display the distance information of the target path on the map interface. The distance information is the distance corresponding to the target path. Figure 8 as well as Fig. 9 As an example, see Fig.10 , Fig.10 This is a schematic diagram of an interface for displaying distance information of a planned path on a display interface of a map application in one or more embodiments of the present application, such as Fig.10 As shown in the figure (A), H1 indicates the display interface of the map application, H2 indicates the planned path, H3 indicates one of the planned paths H2, H4 indicates another planned path in the planned path H2, H5 indicates the distance information of the planned path H3, and H6 indicates the distance information of the planned path H4. Fig.10 As shown in the middle (B) figure, I1 indicates the display interface of the map application, I2 indicates the target path, and I3 indicates the distance information of the target path I3.

[0141] In one or more embodiments, the planning information includes the matching degree between the planned path and the first pattern and the second pattern as an example for introduction. Therefore, when the second terminal device displays the target path on the display interface of the map application in response to the path selection instruction, it can also display the matching degree between the target path and the first pattern and the second pattern on the map interface. Figure 8 as well as Fig. 9 As an example, see Fig.11 , Fig.11 This is a schematic diagram of an interface showing the matching degree between a planned path and a first pattern and a second pattern on a display interface of a map application in one or more embodiments of the present application, such as Fig.11As shown in the figure (A), J1 indicates the display interface of the map application, J2 indicates the planned path, J3 indicates a planned path in the planned path J2, J4 indicates another planned path in the planned path J2, J5 indicates the matching degree of the planned path J3, and J6 indicates the matching degree of the planned path J4. Fig.11 As shown in the middle (B) figure, K1 indicates the display interface of the map application, K2 indicates the target path, and K3 indicates the matching degree of the target path K3.

[0142] In one or more embodiments, the planning information includes a recommended travel mode for the planned route as an example for introduction. Therefore, when the second terminal device displays the target route on the display interface of the map application in response to the route selection instruction, it can also display the recommended travel mode for the target route on the map interface. The aforementioned recommended travel modes include but are not limited to cycling, walking, and driving, etc., and based on different travel modes, the specific time to complete the trip based on the travel mode on the planned route can also be displayed. For ease of understanding, based on Figure 8 as well as Fig. 9 As an example, see Fig.12 , Fig.12 This is a schematic diagram of an interface for displaying a recommended travel mode for a planned route on a display interface of a map application in one or more embodiments of the present application, such as Fig.12 As shown in the figure (A), L1 indicates the display interface of the map application, L2 indicates the planned path, L3 indicates a planned path in the planned path L2, L4 indicates another planned path in the planned path L2, L5 indicates the recommended travel mode for the planned path L3, and also displays the duration corresponding to the recommended travel mode, and L6 indicates the recommended travel mode for the planned path L4, and also displays the duration corresponding to the recommended travel mode. Fig.12 As shown in the middle (B) figure, M1 indicates the display interface of the map application, M2 indicates the target path, M3 indicates the recommended travel mode for the target path M3, and also displays the duration corresponding to the recommended travel mode.

[0143] It should be understood that Figures 10 to 12 The examples are all used to understand the present solution. In actual applications, since the planning information of at least one planned path may also include but is not limited to the distance information of the planned path, the matching degree of the planned path with the first pattern and the second pattern, and at least one of the recommended travel modes for the planned path, the distance information of each planned path, the matching degree of each planned path with the first pattern and the second pattern, and at least one of the recommended travel modes for each planned path may also be displayed on the display interface of the map application. Therefore, the aforementioned examples should not be understood as limitations of the present application.

[0144] In an embodiment of the present application, a method for displaying a path and path-related information is provided. By using the above method, when displaying at least one planned path, the planning information of the planned path can also be displayed, so that the first user can determine the target path through a variety of related information, thereby improving the flexibility of the solution and improving the feasibility of the solution in actual map applications.

[0145] Optionally, in the above Figure 4 On the basis of the corresponding embodiments, in an optional embodiment of the path planning method provided in the embodiments of the present application, at least one planned path is displayed on the display interface of the map application according to the first pattern and the second pattern, specifically including:

[0146] In response to the travel mode selection instruction, at least one planned route is displayed on the display interface of the map application according to the first pattern and the second pattern, and the planned route conforms to the target travel mode corresponding to the travel mode selection instruction.

[0147] In one or more embodiments, a travel mode selection box can be displayed on the display interface of the map application of the first terminal device. By the first user selecting the target travel option in the travel mode selection box, a travel mode selection instruction can be generated and sent to the server. Based on this, after receiving the travel mode selection instruction, the second terminal device responds to the travel mode selection instruction and displays at least one planned path on the display interface of the map application, and each planned path conforms to the target travel mode corresponding to the travel mode selection instruction. Specifically, travel modes include but are not limited to cycling, walking, and driving.

[0148] For example, the at least one planned path determined by the server in the above manner includes planned path A, planned path B and planned path C. The travel mode included in planned path A is cycling, the travel mode included in planned path B is walking, and the travel mode included in planned path C is driving. If the target travel option selected by the first user is cycling, that is, the planned path that meets the target travel option (cycling) is planned path A, then the second terminal device will only display the planned path A on the display interface of the map application. For ease of understanding, the explanation is based on examples, please refer to Fig.13 , Fig.13 This is a schematic diagram of an interface showing a planned route that meets the target travel option in one or more embodiments of the present application, such as Fig.13 As shown, N1 indicates the display interface of the map application, N2 indicates the target travel option, N3 indicates the planned path that meets the target travel option N2, and the duration corresponding to the target travel option N2 is also displayed.

[0149] Optionally, in the above Figure 4On the basis of the corresponding embodiments, in an optional embodiment of the path planning method provided in the embodiments of the present application, at least one planned path is displayed on the display interface of the map application according to the first pattern and the second pattern, specifically including:

[0150] In response to the sorting mode selection instruction, at least one planned path is displayed on the display interface of the map application according to the first pattern and the second pattern, and the planned paths are sorted according to the target sorting mode indicated by the sorting mode selection instruction.

[0151] In one or more embodiments, a sorting method selection box can be displayed on the display interface of the map application of the first terminal device. By the first user selecting the target sorting method in the sorting method selection box, a sorting method selection instruction can be generated and sent to the server. Based on this, after receiving the sorting method selection instruction, the second terminal device responds to the sorting method selection instruction and displays at least one planned path on the display interface of the map application. The planned path is sorted according to the target sorting method indicated by the sorting method selection instruction. Specifically, the sorting methods include but are not limited to distance sorting, matching degree sorting, and time-consuming sorting.

[0152] For example, the at least one planned route determined by the server in the above manner includes planned route A and planned route B. The distance information of planned route A is 24 kilometers, the matching degree is 95%, and the recommended travel mode is cycling, and it takes 120 minutes. The distance information of planned route B is 14 kilometers, the matching degree is 91%, and the recommended travel mode is walking, and it takes 110 minutes. If the target sorting method selected by the first user is matching degree sorting, then the second terminal device will sort from top to bottom from planned route A to planned route B on the display interface of the map application. For ease of understanding, the explanation is based on examples, please refer to Fig.14 , Fig.14 This is a schematic diagram of an interface showing a planned path sorted according to a target sorting method in one or more embodiments of the present application, such as Fig.14 As shown, O1 indicates the display interface of the map application, O2 indicates a planned path with a higher matching degree, and O3 indicates a planned path with a lower matching degree.

[0153] In an embodiment of the present application, a method for displaying a planned path is provided. By using the above method, the planned path is displayed in different ways according to different needs of the first user, thereby improving the flexibility of the present solution.

[0154] In one or more embodiments, a travel plan selection box can be displayed on the display interface of the map application of the first terminal device. By the first user selecting the target travel plan in the travel plan selection box, a travel plan selection instruction can be generated and sent to the server. Based on this, after the second terminal device receives the travel plan selection instruction, it can respond to the path selection instruction to display the target path on the display interface of the map application, and then respond to the travel plan selection instruction to display the real-time travel status of the users participating in the drawing on the display interface of the map application based on different travel plan selection instructions. Two different travel plans are introduced, one is to display the travel plan of each user on the target path at the same time, and the other is the travel plan of the user on the path corresponding to the pattern drawn by the user. They are introduced below respectively.

[0155] Optionally, in the above Figure 4 On the basis of the corresponding embodiments, in an optional embodiment of the path planning method provided in the embodiments of the present application, in response to the path selection instruction, after the target path is displayed on the display interface of the map application, the path planning method further includes:

[0156] In response to the first travel plan selection instruction, the travel status of at least one first user and at least one second user on the target path is displayed on the display interface of the map application.

[0157] In one or more embodiments, a travel plan is introduced in which each user travels on a target path at the same time. Based on this, after receiving a first travel plan selection instruction indicating the travel plan, the second terminal device responds to the first travel plan selection instruction and displays the travel status of at least one first user and at least one second user on the target path on the display interface of the map application. For ease of understanding, please refer to Fig.15 , Fig.15 This is a schematic diagram of an interface showing the travel status of a first user and a second user on a target path in one or more embodiments of the present application, such as Fig.15 As shown, P1 indicates a display interface of a map application, P2 indicates a first user on a target path, and P3 indicates a second user on the target path.

[0158] Optionally, in the above Figure 4 On the basis of the corresponding embodiments, in an optional embodiment of the path planning method provided in the embodiments of the present application, in response to the path selection instruction, after the target path is displayed on the display interface of the map application, the path planning method further includes:

[0159] In response to the second travel plan selection instruction, displaying the travel status of at least one first user on the first path corresponding to the first pattern on the display interface of the map application;

[0160] The travel status of the second user on the second path corresponding to the second pattern is displayed on the display interface of the map application.

[0161] In one or more embodiments, a travel plan for a user on a path corresponding to a pattern drawn by the user is introduced. Based on this, after receiving a second travel plan selection instruction indicating the travel plan, the second terminal device responds to the second travel plan selection instruction and displays the travel status of at least one first user on a first path corresponding to the first pattern on the display interface of the map application, and displays the travel status of a second user on a second path corresponding to the second pattern on the display interface of the map application. For ease of understanding, please refer to Fig.16 , Fig.16 Another interface schematic diagram showing the travel status of the first user and the second user on the target path in one or more embodiments of the present application is shown, such as Fig.16 As shown, Q1 indicates a display interface of a map application, Q2 indicates a first user on a first path, and O3 indicates a second user on a second path.

[0162] In an embodiment of the present application, a method for displaying the travel status of users is provided. By using the above method, a travel plan determined by a first user can be used to travel in different situations, and the real-time travel status of each user can be displayed, thereby improving the flexibility of the scheme and enhancing interaction between users.

[0163] Optionally, in the above Figure 4 On the basis of the corresponding embodiment, in an optional embodiment of the path planning method provided in the embodiment of the present application, the path planning method further includes:

[0164] In response to the first pattern modification instruction, displaying a third pattern on the display interface of the map application, wherein the third pattern is obtained by modifying the second pattern;

[0165] Displaying at least one planned route on the display interface of the map application according to the first pattern and the second pattern specifically includes:

[0166] Displaying at least one planned path on a display interface of a map application according to the first pattern and the third pattern, wherein the planned path matches the first pattern and the third pattern;

[0167] The target path includes a first path corresponding to the first pattern and a third path corresponding to the third pattern.

[0168] In one or more embodiments, after the second user completes the second pattern, if he wishes to modify the second pattern and replace it with a third pattern, he can perform a modification operation to generate a first pattern modification instruction, so that the second terminal device responds to the first pattern modification instruction and displays the third pattern obtained by modifying the second pattern on the display interface of the map application. The specific third pattern is similar to the pattern described in the above embodiment, so it will not be described in detail.

[0169] Based on this, the server needs to determine at least one planned path based on the first pattern and the third pattern, and send at least one planned path to the first terminal device and the second terminal device, so that the second terminal device displays at least one planned path on the display interface of the map application, and the planned path matches the first pattern and the third pattern. Then the target path displayed by the second terminal device on the display interface of the map application includes the first path corresponding to the first pattern and the third path corresponding to the third pattern. The specific target path is similar to the target path described in the aforementioned embodiment, and will not be described in detail here.

[0170] In an embodiment of the present application, a method for displaying a target path is provided. By using the above method, when a second user wants to adjust or modify a drawing pattern during or after the drawing is completed, the drawing pattern that needs to be adjusted or modified can be displayed on the display interface of the map application based on the path modification instruction, and the server will receive the adjusted or modified drawing pattern in real time, thereby obtaining at least one planned path determined according to the received adjusted or modified drawing pattern. Therefore, the target path finally displayed still meets the needs of multiple users, thereby ensuring the feasibility and real-time performance of the present solution.

[0171] based on Figure 4 As well as the introduction of its corresponding embodiment, the path planning method provided in the embodiment of the present application can be understood from the perspective of the terminal device of the second user. In order to facilitate the understanding of this solution, the path planning method in the present application is introduced based on the perspective of the terminal device of the first user, and the terminal device used by the first user is the first terminal device, and the terminal device used by the second user is the second terminal device as an example. Please refer to Fig.17 , Fig.17 This is a schematic diagram of another embodiment of the path planning method in one or more embodiments of the present application. Fig.17 As shown, an embodiment of the path planning method in the embodiment of the present application includes:

[0172] 201. Generate a pattern drawing sharing instruction based on a path drawing sharing operation, wherein the pattern drawing sharing instruction instructs at least one second user to draw a pattern on a display interface of a map application.

[0173] In this embodiment, the first terminal device generates a pattern drawing sharing instruction based on the path drawing sharing operation, and the pattern drawing sharing instruction instructs at least one second user to draw a pattern on the display interface of the map application.

[0174] Specifically, the sharing methods in this embodiment include but are not limited to single-person sharing, designated sharing, multi-person sharing, SMS sharing, web page sharing, and link sharing, etc., which are not specifically limited here. Based on this, in one possible implementation, if the first user wants to designate a second user to participate in path drawing, then the generated pattern drawing sharing instruction includes the user ID of the designated second user, and the user ID of the designated second user can indicate the second terminal device participating in the designated path drawing, so the pattern drawing sharing instruction will instruct the designated second user to draw a pattern on the display interface of the map application. Secondly, in another possible implementation, if the first user does not make a designation, that is, the users who respond to the pattern drawing sharing instruction are all second users.

[0175] 202. In response to a first drawing operation by a first user, display a first pattern on a display interface of a map application.

[0176] In one or more embodiments, it can be known from the above description that after the first user performs a path drawing sharing operation to generate a pattern drawing sharing instruction, the first user can perform a first drawing operation. Based on this, the first terminal device displays the first pattern drawn by the first user on the display interface of the map application in response to the first drawing operation. It should be understood that how to display the first pattern has been described in detail in step 101 and will not be repeated here.

[0177] 203. In response to the pattern drawing sharing instruction, display a second pattern on the display interface of the map application, wherein the second pattern is drawn by at least one second user.

[0178] In one or more embodiments, it can be known from the above introduction that the first terminal device can also send a pattern drawing sharing instruction to the server. Based on this, the second terminal device can receive the pattern drawing sharing instruction sent by the server, and respond to the pattern drawing sharing instruction, so that the second user draws on the display interface of the map application. At this time, the pattern drawn by the second user on the display interface of the map application is the second pattern, and after the second terminal device completes the second pattern, the second terminal device will send the second pattern to the first terminal device. Therefore, after the first terminal device receives the second pattern sent by the server, it can display the second pattern on the display interface of the map application. Since the second user can be one or more, the second pattern can be multiple patterns drawn by one or more second users. It should be understood that how to display the second pattern has been introduced in detail in step 102 and will not be repeated here.

[0179] 204. Display at least one planned path on a display interface of a map application according to the first pattern and the second pattern, wherein the planned path matches the first pattern and the second pattern.

[0180] In one or more embodiments, it can be known from the above description that after the server receives the first pattern and the second drawn path, at least one planned path is determined from the real path included in the display interface of the map application through the above matching method, and the planned path matches the first pattern and the second pattern, and at least one planned path is sent to the first terminal device and the second terminal device respectively. Based on this, the first terminal device can display at least one planned path on the display interface of the map application. It should be understood that how to display at least one planned path has been described in detail in step 104 and will not be repeated here.

[0181] 205. In response to the path selection instruction, display the target path on the display interface of the map application, wherein the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern.

[0182] In one or more embodiments, it can be known from the above introduction that the server can not only send at least one planned path to the second terminal device, but also send at least one planned path to the first terminal device, so the first user can determine the target path in at least one planned path based on actual needs to generate a path selection instruction. Based on this, the first terminal device receives the path selection instruction sent by the server, and in response to the path selection instruction, displays the target path on the display interface of the map application, and the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern.

[0183] Optionally, in one or more embodiments, displaying at least one planned path on a display interface of a map application specifically includes:

[0184] At least one planned path and planning information of the planned path are displayed on the display interface of the map application, and the planning information includes at least one of the following: distance information of the planned path, matching degree between the planned path and the first pattern and the second pattern, and recommended travel mode of the planned path. It should be understood that how to display the planned path and planning information of the planned path has been described in detail in the above embodiment and will not be repeated here.

[0185] In an embodiment of the present application, a path planning method is provided. Using the above method, at least one planned path matching the first pattern and the second pattern is displayed according to the first pattern and the second pattern drawn by different users. The user selects at least one planned path, thereby responding to the path selection instruction and displaying the target path on the display interface of the map application. The target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern. Therefore, there is no need to determine the departure point, the destination and the path that must be passed through on the display interface of the map application. The real driving path can also be obtained based on the patterns drawn by different users, thereby improving the flexibility and interest of path planning.

[0186] Optionally, in the above Fig.17 On the basis of the corresponding embodiments, in an optional embodiment of the path planning method provided in the embodiments of the present application, at least one planned path is displayed on the display interface of the map application, specifically including:

[0187] Displaying a travel mode selection box on a display interface of a map application, wherein the travel mode selection box includes target travel options;

[0188] operating on target travel options to generate travel mode selection instructions;

[0189] In response to the travel mode selection instruction, at least one planned route is displayed on the display interface of the map application according to the first pattern and the second pattern, and the planned route conforms to the target travel mode corresponding to the travel mode selection instruction.

[0190] In one or more embodiments, the first terminal device displays a travel mode selection box on the display interface of the map application, and the travel mode selection box includes a target travel option and other travel options, and the travel options include but are not limited to cycling, walking, and driving. The first user selects the target travel option in the travel mode selection box to generate a travel mode selection instruction, and then in response to the travel mode selection instruction, at least one planned path is displayed on the display interface of the map application according to the first pattern and the second pattern, and the planned path conforms to the target travel mode corresponding to the travel mode selection instruction.

[0191] For example, the at least one planned path determined by the server in the above manner includes planned path A, planned path B and planned path C. The travel mode included in planned path A is cycling, the travel mode included in planned path B is walking, and the travel mode included in planned path C is driving. If the target travel option selected by the first user is cycling, that is, the planned path that meets the target travel option (cycling) is planned path A, then the first terminal device will only display the planned path A on the display interface of the map application. For ease of understanding, the explanation is based on examples, please refer to Fig.18 , Fig.18 This is a schematic diagram of a display interface of a map application in one or more embodiments of the present application, such as Fig.18 As shown in Figure (A), R1 indicates the display interface of the map application, R2 indicates the travel mode selection box, and R3 indicates the target travel option. Fig.18 As shown in the middle (B) figure, R1 indicates the display interface of the map application, R3 indicates the target travel option, R4 indicates the planned path that meets the target travel option R3, and also displays the duration corresponding to the target travel option R3.

[0192] Optionally, in the above Fig.17 On the basis of the corresponding embodiments, in an optional embodiment of the path planning method provided in the embodiments of the present application, at least one planned path is displayed on the display interface of the map application, specifically including:

[0193] Displaying a sorting mode selection box on a display interface of a map application, wherein the sorting mode selection box includes a target sorting mode;

[0194] Operate the target sorting mode to generate a sorting mode selection instruction;

[0195] In response to the sorting mode selection instruction, at least one planned path is displayed on the display interface of the map application according to the first pattern and the second pattern, and the planned path is sorted according to the target sorting mode indicated by the sorting mode selection instruction.

[0196] In one or more embodiments, the first terminal device displays a sorting mode selection box on the display interface of the map application, and the sorting mode selection box includes a target sorting mode and other sorting modes, including but not limited to distance sorting, matching degree sorting, and time-consuming sorting, etc. Based on this, the first user selects the target sorting mode in the sorting mode selection box to generate a sorting mode selection instruction. In response to the sorting mode selection instruction, the first terminal device displays at least one planned path on the display interface of the map application, and the planned path is sorted according to the target sorting mode indicated by the sorting mode selection instruction.

[0197] For example, the at least one planned route determined by the server in the above manner includes planned route A and planned route B. The distance information of planned route A is 24 kilometers, the matching degree is 95%, and the recommended travel mode is cycling, and it takes 120 minutes. The distance information of planned route B is 14 kilometers, the matching degree is 91%, and the recommended travel mode is walking, and it takes 110 minutes. If the target sorting method selected by the first user is matching degree sorting, then the first terminal device will sort from top to bottom from planned route A to planned route B on the display interface of the map application. For ease of understanding, the explanation is based on examples, please refer to Fig.19 , Fig.19 Another interface diagram of the display interface of the map application in one or more embodiments of the present application is shown in FIG. Fig.19 As shown in Figure (A), S1 indicates the display interface of the map application, S2 indicates the travel plan selection box, and S3 indicates the target travel plan. Fig.18 As shown in the middle (B) figure, S1 indicates the display interface of the map application, S4 indicates a planned path with a higher matching degree, and S5 indicates a planned path with a lower matching degree.

[0198] In an embodiment of the present application, a method for displaying a planned path is provided. By using the above method, the planned path is displayed in different ways according to different needs of the first user, thereby improving the flexibility of the present solution.

[0199] Optionally, in the above Fig.17 On the basis of the corresponding embodiments, in an optional embodiment of the path planning method provided in the embodiments of the present application, after the target path is displayed on the display interface of the map application, the path planning method further includes:

[0200] Displaying a travel plan selection box on a display interface of a map application, wherein the travel plan selection box includes a first travel plan;

[0201] operating the first travel plan to generate a first travel plan selection instruction;

[0202] In response to the first travel plan selection instruction, the travel status of at least one first user and at least one second user on the target path is displayed on the display interface of the map application.

[0203] In one or more embodiments, the first terminal device displays a travel plan selection box on the display interface of the map application, and the travel plan selection box includes a first travel plan, and the first travel plan is specifically for each user to travel on the target path at the same time. Based on this, the first user operates the first travel plan in the travel plan selection box to generate a first travel plan selection instruction, and then responds to the first travel plan selection instruction to display the travel status of at least one first user and at least one second user on the target path on the display interface of the map application. How to display the travel status of each user participating in the drawing on the target path is as follows: Fig.15 The interfaces shown are similar and will not be described again here.

[0204] Optionally, in the above Fig.17 On the basis of the corresponding embodiments, in an optional embodiment of the path planning method provided in the embodiments of the present application, after the target path is displayed on the display interface of the map application, the path planning method further includes:

[0205] Displaying a travel plan selection box on a display interface of the map application, wherein the travel plan selection box includes a second travel plan;

[0206] operating the second travel plan to generate a second travel plan selection instruction;

[0207] In response to the second travel plan selection instruction, displaying the travel status of at least one first user on the first path corresponding to the first pattern on the display interface of the map application;

[0208] The travel status of the second user on the second path corresponding to the second pattern is displayed on the display interface of the map application.

[0209] In one or more embodiments, the first terminal device displays a travel plan selection box on the display interface of the map application, and the travel plan selection box includes a second travel plan, and the second travel plan is specifically a travel on a real path corresponding to a pattern drawn by the user. Based on this, the first user operates the second travel plan in the travel plan selection box to generate a second travel plan selection instruction, and then in response to the second travel plan selection instruction, the travel status of at least one first user on the first path corresponding to the first pattern is displayed on the display interface of the map application, and the travel status of the second user on the second path corresponding to the second pattern is displayed on the display interface of the map application.

[0210] For easier understanding, see Fig. 20 , Fig. 20 This is a schematic diagram of an interface showing a travel plan selection box in one or more embodiments of the present application, such as Fig. 20 As shown, T1 indicates the display interface of the map application, and T2 indicates the travel plan selection box. The specific method of displaying the travel status of the first user on the first path corresponding to the first pattern on the display interface of the map application and the method of displaying the travel status of the second user on the second path corresponding to the second pattern on the display interface of the map application is as follows: Fig.16 The interfaces shown are similar and will not be described again here.

[0211] In an embodiment of the present application, a method for displaying the travel status of users is provided. By using the above method, a travel plan determined by a first user can be used to travel in different situations, and the real-time travel status of each user can be displayed, thereby improving the flexibility of the scheme and enhancing interaction between users.

[0212] Optionally, in the above Fig.17 On the basis of the corresponding embodiment, in an optional embodiment of the path planning method provided in the embodiment of the present application, the path planning method further includes:

[0213] In response to the second pattern modification instruction, displaying a fourth pattern on the display interface of the map application, wherein the fourth pattern is obtained by modifying the first pattern;

[0214] Displaying at least one planned route on the display interface of the map application according to the first pattern and the second pattern specifically includes:

[0215] Displaying at least one planned route on a display interface of a map application according to the fourth pattern and the second pattern;

[0216] The target path includes a fourth path corresponding to the fourth pattern and a second path corresponding to the second pattern.

[0217] In one or more embodiments, after the first user completes the first pattern, if he wishes to modify the fourth pattern to the first pattern, he can perform a modification operation to generate a second pattern modification instruction, so that the first terminal device responds to the second pattern modification instruction and displays the fourth pattern obtained by modifying the first pattern on the display interface of the map application. The specific fourth pattern is similar to the pattern described in the above embodiment, so it will not be described in detail.

[0218] Based on this, the server needs to determine at least one planned path based on the fourth pattern and the second pattern, and send at least one planned path to the first terminal device, so that the first terminal device displays at least one planned path on the display interface of the map application. Finally, the target path displayed by the first terminal device on the display interface of the map application includes the fourth path corresponding to the fourth pattern and the second path corresponding to the second pattern. The specific target path package is similar to the target path package described in the aforementioned embodiment, except that the drawing pattern is different, and will not be described in detail here.

[0219] In an embodiment of the present application, a method for displaying a target path is provided. By using the above method, when a second user wants to adjust or modify a drawing pattern during or after the drawing is completed, the drawing pattern that needs to be adjusted or modified can be displayed on the display interface of the map application based on the path modification instruction, and the server will receive the adjusted or modified drawing pattern in real time, thereby obtaining at least one planned path determined according to the received adjusted or modified drawing pattern. Therefore, the target path finally displayed still meets the needs of multiple users, thereby ensuring the feasibility and real-time performance of the present solution.

[0220] Optionally, in the above Fig.17 On the basis of the corresponding embodiment, in an optional embodiment of the path planning method provided in the embodiment of the present application, before generating a pattern drawing sharing instruction based on the path drawing sharing operation, the path planning method further includes:

[0221] Displaying a sharing mode selection box on a display interface of the map application, wherein the sharing mode selection box includes a target sharing mode;

[0222] Perform path drawing sharing operation on the target sharing method.

[0223] In one or more embodiments, before the first terminal device generates a pattern drawing sharing instruction based on the path drawing sharing operation, it can also display a sharing mode selection box including the target sharing mode on the display interface of the map application, and perform a path drawing sharing operation on the target sharing mode based on specific needs.

[0224] Specifically, the sharing methods in this embodiment include but are not limited to single-person sharing, designated sharing, multi-person sharing, SMS sharing, web page sharing, and link sharing, etc., which are not specifically limited here. For ease of understanding, please refer to Fig.21 , Fig.21 This is a schematic diagram of an interface showing a sharing mode selection box in one or more embodiments of the present application, such as Fig.21 As shown, U1 indicates the display interface of the map application, and U2 indicates a display sharing mode selection box. It should be understood that the above examples are only used to understand the present solution and should not be construed as limiting.

[0225] In an embodiment of the present application, a method for performing a path drawing sharing operation is provided. Using the above method, the target sharing mode is selected through a sharing mode selection box, thereby ensuring the feasibility of the present solution.

[0226] The path planning device in this application is described in detail below. Fig. 22 , Fig. 22 This is a schematic diagram of the structure of a path planning device provided in one or more embodiments of the present application. Fig. 22 As shown, the path planning device 2100 includes:

[0227] A display module 2101, configured to display a first pattern on a display interface of a map application in response to a first drawing operation of at least one first user;

[0228] The display module 2101 is further configured to display a second pattern on the display interface of the map application in response to the pattern drawing sharing instruction, where the second pattern is drawn by at least one second user;

[0229] The display module 2101 is further used to display at least one planned path on the display interface of the map application according to the first pattern and the second pattern, wherein the planned path matches the first pattern and the second pattern;

[0230] The display module 2101 is further used to display the target path on the display interface of the map application in response to the path selection instruction, wherein the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern.

[0231] Optionally, in the above Fig. 22 On the basis of the corresponding embodiments, in another embodiment of the path planning device 2100 provided by one or more embodiments of the present application, the display module 2101 is specifically used to display at least one planned path and planning information of the planned path on the display interface of the map application, and the planning information includes at least one of the following: distance information of the planned path, the matching degree of the planned path with the first pattern and the second pattern, and the recommended travel mode of the planned path.

[0232] Optionally, in the above Fig. 22 On the basis of the corresponding embodiments, in another embodiment of the path planning device 2100 provided by one or more embodiments of the present application, the display module 2101 is specifically used to respond to the travel mode selection instruction, and display at least one planned path on the display interface of the map application according to the first pattern and the second pattern, and the planned path conforms to the target travel mode corresponding to the travel mode selection instruction.

[0233] Optionally, in the above Fig. 22 On the basis of the corresponding embodiments, in another embodiment of the path planning device 2100 provided by one or more embodiments of the present application, the display module 2101 is specifically used to respond to the sorting method selection instruction, and display at least one planned path on the display interface of the map application according to the first pattern and the second pattern, and the planned path is sorted according to the target sorting method indicated by the sorting method selection instruction.

[0234] Optionally, in the above Fig. 22 On the basis of the corresponding embodiments, in another embodiment of the path planning device 2100 provided by one or more embodiments of the present application, the display module 2101 is also used to respond to a path selection instruction, after displaying the target path on the display interface of the map application, and then respond to a first travel plan selection instruction to display the travel status of at least one first user and at least one second user on the target path on the display interface of the map application.

[0235] Optionally, in the above Fig. 22 On the basis of the corresponding embodiments, in another embodiment of the path planning device 2100 provided by one or more embodiments of the present application, the display module 2101 is further configured to display, in response to a path selection instruction, the target path on the display interface of the map application, and then, in response to a second travel plan selection instruction, display, on the display interface of the map application, the travel status of at least one first user on the first path corresponding to the first pattern;

[0236] The travel status of the second user on the second path corresponding to the second pattern is displayed on the display interface of the map application.

[0237] Optionally, in the above Fig. 22 On the basis of the corresponding embodiments, in another embodiment of the path planning device 2100 provided by one or more embodiments of the present application, the display module 2101 is further used to display a third pattern on the display interface of the map application in response to the first pattern modification instruction, wherein the third pattern is obtained by modifying the second pattern;

[0238] The display module 2101 is specifically configured to display at least one planned path on the display interface of the map application according to the first pattern and the third pattern, wherein the planned path matches the first pattern and the third pattern;

[0239] The target path includes a first path corresponding to the first pattern and a third path corresponding to the third pattern.

[0240] Second, see Fig.23 , Fig.23 This is a schematic diagram of the structure of another path planning device provided in one or more embodiments of the present application. Fig.23 As shown, the path planning device 2200 includes:

[0241] A generating module 2201, configured to generate a pattern drawing sharing instruction based on the path drawing sharing operation, wherein the pattern drawing sharing instruction instructs at least one second user to draw a pattern on a display interface of the map application;

[0242] A display module 2202, configured to display a first pattern on a display interface of a map application in response to a first drawing operation by a first user;

[0243] The display module 2202 is further configured to display a second pattern on the display interface of the map application in response to the pattern drawing sharing instruction, wherein the second pattern is drawn by at least one second user;

[0244] The display module 2202 is further used to display at least one planned path on the display interface of the map application according to the first pattern and the second pattern, wherein the planned path matches the first pattern and the second pattern;

[0245] The display module 2202 is further used to display the target path on the display interface of the map application in response to the path selection instruction, wherein the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern.

[0246] Optionally, in the above Fig.23On the basis of the corresponding embodiments, in another embodiment of the path planning device 2200 provided by one or more embodiments of the present application, the display module 2202 is specifically used to display at least one planned path and planning information of the planned path on the display interface of the map application, and the planning information includes at least one of the following: distance information of the planned path, the matching degree of the planned path with the first pattern and the second pattern, and the recommended travel mode of the planned path.

[0247] Optionally, in the above Fig.23 On the basis of the corresponding embodiments, in another embodiment of the route planning device 2200 provided in one or more embodiments of the present application, the display module 2202 is specifically used to display a travel mode selection box on the display interface of the map application, wherein the travel mode selection box includes a target travel option;

[0248] operating on target travel options to generate travel mode selection instructions;

[0249] In response to the travel mode selection instruction, at least one planned route is displayed on the display interface of the map application according to the first pattern and the second pattern, and the planned route conforms to the target travel mode corresponding to the travel mode selection instruction.

[0250] Optionally, in the above Fig.23 On the basis of the corresponding embodiment, in another embodiment of the path planning device 2200 provided in one or more embodiments of the present application, the display module 2202 is specifically used to display a sorting mode selection box on the display interface of the map application, wherein the sorting mode selection box includes a target sorting mode;

[0251] Operate the target sorting mode to generate a sorting mode selection instruction;

[0252] In response to the sorting mode selection instruction, at least one planned path is displayed on the display interface of the map application according to the first pattern and the second pattern, and the planned path is sorted according to the target sorting mode indicated by the sorting mode selection instruction.

[0253] Optionally, in the above Fig.23 On the basis of the corresponding embodiments, in another embodiment of the path planning device 2200 provided by one or more embodiments of the present application, the display module 2202 is further used to display a travel plan selection box on the display interface of the map application after displaying the target path on the display interface of the map application, wherein the travel plan selection box includes a first travel plan;

[0254] The generating module 2201 is further used to operate the first travel plan to generate a first travel plan selection instruction;

[0255] The display module 2202 is further used to display the travel status of at least one first user and at least one second user on the target path on the display interface of the map application in response to the first travel plan selection instruction.

[0256] Optionally, in the above Fig.23 On the basis of the corresponding embodiments, in another embodiment of the path planning device 2200 provided by one or more embodiments of the present application, the display module 2202 is further used to display a travel plan selection box on the display interface of the map application after displaying the target path on the display interface of the map application, wherein the travel plan selection box includes the second travel plan;

[0257] The generating module 2201 is further used to operate the second travel plan to generate a second travel plan selection instruction;

[0258] The display module 2202 is further configured to display, in response to the second travel plan selection instruction, a travel status of at least one first user on a first path corresponding to the first pattern on a display interface of the map application;

[0259] The display module 2202 is further used to display the travel status of the second user on the second path corresponding to the second pattern on the display interface of the map application.

[0260] Optionally, in the above Fig.23 On the basis of the corresponding embodiments, in another embodiment of the path planning device 2200 provided in one or more embodiments of the present application, the display module 2202 is further configured to display a fourth pattern on the display interface of the map application in response to the second pattern modification instruction, wherein the fourth pattern is obtained by modifying the first pattern;

[0261] A display module 2202 is specifically configured to display at least one planned path on a display interface of a map application according to the fourth pattern and the second pattern, wherein the planned path matches the fourth pattern and the second pattern;

[0262] The target path includes a fourth path corresponding to the fourth pattern and a second path corresponding to the second pattern.

[0263] Optionally, in the above Fig.23 On the basis of the corresponding embodiments, in another embodiment of the path planning device 2200 provided by one or more embodiments of the present application, the path planning device 2200 further includes an operation module 2203;

[0264] The display module 2202 is further used to display a sharing mode selection box on the display interface of the map application before generating a pattern drawing sharing instruction based on the path drawing sharing operation, wherein the sharing mode selection box includes a target sharing mode;

[0265] The operation module 2203 is used to perform a path drawing sharing operation on the target sharing mode.

[0266] The present application embodiment also provides another path planning device, which is deployed in a terminal device. Fig.24 FIG. 1 is a block diagram showing a partial structure of a mobile phone related to a terminal device provided in an embodiment of the present application. Fig.24 The mobile phone includes: a radio frequency (RF) circuit 1110, a memory 1120, an input unit 1130, a display unit 1140, a sensor 1200, an audio circuit 1160, a wireless fidelity (WiFi) module 1170, a processor 1180, and a power supply 1190. Those skilled in the art will understand that Fig.24 The mobile phone structure shown in the figure does not constitute a limitation on the mobile phone, and may include more or fewer components than shown in the figure, or combine certain components, or arrange the components differently.

[0267] Combine the following Fig.24 A detailed introduction to the various components of the mobile phone:

[0268] The RF circuit 1110 can be used for receiving and sending signals during the process of sending and receiving information or making calls. In particular, after receiving the downlink information of the base station, it is sent to the processor 1180 for processing; in addition, the designed uplink data is sent to the base station. Generally, the RF circuit 1110 includes but is not limited to an antenna, at least one amplifier, a transceiver, a coupler, a low noise amplifier (Low Noise Amplifier, LNA), a duplexer, etc. In addition, the RF circuit 1110 can also communicate with the network and other devices through wireless communication. The above-mentioned wireless communication can use any communication standard or protocol, including but not limited to the Global System of Mobile communication (Global System of Mobile communication, GSM), General Packet Radio Service (General Packet Radio Service, GPRS), Code Division Multiple Access (Code Division Multiple Access, CDMA), Wideband Code Division Multiple Access (Wideband Code Division Multiple Access, WCDMA), Long Term Evolution (Long Term Evolution, LTE), email, Short Messaging Service (SMS), etc.

[0269] The memory 1120 can be used to store software programs and modules. The processor 1180 executes various functional applications and data processing of the mobile phone by running the software programs and modules stored in the memory 1120. The memory 1120 can mainly include a program storage area and a data storage area, wherein the program storage area can store an operating system, an application required for at least one function (such as a sound playback function, an image playback function, etc.), etc.; the data storage area can store data created according to the use of the mobile phone (such as audio data, a phone book, etc.), etc. In addition, the memory 1120 can include a high-speed random access memory, and can also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other volatile solid-state storage devices.

[0270] The input unit 1130 can be used to receive input digital or character information, and to generate key signal input related to the user settings and function control of the mobile phone. Specifically, the input unit 1130 may include a touch panel 1131 and other input devices 1132. The touch panel 1131, also known as a touch screen, can collect the user's touch operation on or near it (such as the user's operation on the touch panel 1131 or near the touch panel 1131 using any suitable object or accessory such as a finger, stylus, etc.), and drive the corresponding connection device according to a pre-set program. Optionally, the touch panel 1131 may include two parts: a touch detection device and a touch controller. Among them, the touch detection device detects the user's touch orientation, detects the signal brought by the touch operation, and transmits the signal to the touch controller; the touch controller receives the touch information from the touch detection device, converts it into the touch point coordinates, and then sends it to the processor 1180, and can receive and execute the command sent by the processor 1180. In addition, the touch panel 1131 can be implemented in various types such as resistive, capacitive, infrared, and surface acoustic waves. In addition to the touch panel 1131, the input unit 1130 may also include other input devices 1132. Specifically, other input devices 1132 may include but are not limited to one or more of a physical keyboard, function keys (such as volume control keys, switch keys, etc.), a trackball, a mouse, a joystick, etc.

[0271] The display unit 1140 can be used to display information input by the user or information provided to the user and various menus of the mobile phone. The display unit 1140 may include a display panel 1141. Optionally, the display panel 1141 may be configured in the form of a liquid crystal display (LCD), an organic light-emitting diode (OLED), etc. Further, the touch panel 1131 may cover the display panel 1141. When the touch panel 1131 detects a touch operation on or near it, it is transmitted to the processor 1180 to determine the type of touch event. Subsequently, the processor 1180 provides a corresponding visual output on the display panel 1141 according to the type of touch event. Although in Fig.24 In the embodiment, the touch panel 1131 and the display panel 1141 are used as two independent components to realize the input and output functions of the mobile phone, but in some embodiments, the touch panel 1131 and the display panel 1141 can be integrated to realize the input and output functions of the mobile phone.

[0272] The mobile phone may also include at least one sensor 1200, such as a light sensor, a motion sensor, and other sensors. Specifically, the light sensor may include an ambient light sensor and a proximity sensor, wherein the ambient light sensor may adjust the brightness of the display panel 1141 according to the brightness of the ambient light, and the proximity sensor may turn off the display panel 1141 and / or the backlight when the mobile phone is moved to the ear. As a type of motion sensor, the accelerometer sensor can detect the magnitude of acceleration in all directions (generally three axes), and can detect the magnitude and direction of gravity when stationary. It can be used for applications that identify the posture of the mobile phone (such as horizontal and vertical screen switching, related games, magnetometer posture calibration), vibration recognition related functions (such as pedometer, tapping), etc.; as for other sensors that can be configured in the mobile phone, such as gyroscopes, barometers, hygrometers, thermometers, infrared sensors, etc., they are not described here.

[0273] The audio circuit 1160, the speaker 1161, and the microphone 1162 can provide an audio interface between the user and the mobile phone. The audio circuit 1160 can transmit the received audio data to the speaker 1161 after converting the received audio data into an electrical signal, which is converted into a sound signal for output; on the other hand, the microphone 1162 converts the collected sound signal into an electrical signal, which is received by the audio circuit 1160 and converted into audio data, and then the audio data is output to the processor 1180 for processing, and then sent to another mobile phone through the RF circuit 1110, or the audio data is output to the memory 1120 for further processing.

[0274] WiFi is a short-range wireless transmission technology. The mobile phone can help users send and receive emails, browse web pages and access streaming media through the WiFi module 1170. It provides users with wireless broadband Internet access. Fig.24 A WiFi module 1170 is shown, but it is understandable that it is not an essential component of the mobile phone.

[0275] The processor 1180 is the control center of the mobile phone. It uses various interfaces and lines to connect various parts of the entire mobile phone. It executes various functions of the mobile phone and processes data by running or executing software programs and / or modules stored in the memory 1120, and calling data stored in the memory 1120. Optionally, the processor 1180 may include one or more processing units; preferably, the processor 1180 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface, and application programs, and the modem processor mainly processes wireless communications. It is understandable that the above-mentioned modem processor may not be integrated into the processor 1180.

[0276] The mobile phone also includes a power supply 1190 (such as a battery) for supplying power to various components. Preferably, the power supply can be logically connected to the processor 1180 through a power management system, so that the power management system can manage functions such as charging, discharging, and power consumption.

[0277] Although not shown, the mobile phone may also include a camera, a Bluetooth module, etc., which are not described here.

[0278] In the embodiment of the present application, the processor 1180 included in the terminal is used to execute the following Figure 4 The illustrated embodiments and Figure 4 The corresponding embodiments, or, executing as follows Fig.17 The illustrated embodiments and Fig.17 Corresponding embodiments.

[0279] The present application also provides a computer-readable storage medium in which a computer program is stored. When the computer-readable storage medium is run on a computer, the computer executes the above-mentioned Figure 2 The method described in the illustrated embodiment and Figure 2 The steps performed by the path planning device in each of the described methods, or the steps performed as described above Fig.17 The method described in the illustrated embodiment and Fig.17 The steps performed by the path planning device in each corresponding described method.

[0280] The present application also provides a computer program product including a program, which, when executed on a computer, enables the computer to execute the above Figure 2The steps performed by the path planning device in the method described in the embodiment shown, or performing the above Fig.17 The illustrated embodiment describes the steps performed by the path planning device in the method.

[0281] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0282] In the several embodiments provided in the present application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be an indirect coupling or communication connection through some interfaces, devices or units, which can be electrical, mechanical or other forms.

[0283] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0284] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0285] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), disk or optical disk and other media that can store program code.

[0286] As described above, the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

1. A path planning method, characterized in that: include: In response to a first drawing operation of at least one first user, displaying a first pattern on a display interface of a map application; In response to the pattern drawing sharing instruction, displaying a second pattern on the display interface of the map application, where the second pattern is drawn by at least one second user; At least one planned path is displayed on the display interface of the map application according to the first pattern and the second pattern, wherein the planned path matches the first pattern and the second pattern, wherein the matching method includes: determining a to-be-matched area according to the first pattern and the second pattern; determining a plurality of to-be-matched paths from a plurality of real roads in the to-be-matched area; performing similarity matching between the plurality of to-be-matched paths and the first pattern and the second pattern to obtain a matching path set, wherein the matching degree of each matching path in the matching path set with the first pattern and the second pattern is greater than a preset value, and each matching path corresponds to a matching degree, the matching path set is the at least one planned path, the to-be-matched area is greater than the area defined by the first pattern and the second pattern, the first pattern and the second pattern are two independent patterns, and the second pattern is of a different type from the first pattern; In response to the path selection instruction, a target path is displayed on the display interface of the map application, wherein the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern, and the display interface further displays the first pattern and the second pattern, and the display interface displays a travel mode selection box, and the travel mode selection box is clicked to select a target travel option. After the target travel option is selected, the display interface displays a planned path that meets the target travel option and a duration corresponding to the target travel option; In response to the first pattern modification instruction, displaying a third pattern on the display interface of the map application, wherein the third pattern is obtained by modifying the second pattern; The displaying at least one planned route on the display interface of the map application according to the first pattern and the second pattern includes: Displaying at least one planned path on the display interface of the map application according to the first pattern and the third pattern, wherein the planned path matches the first pattern and the third pattern; The target path includes a first path corresponding to the first pattern and a third path corresponding to the third pattern.

2. The method according to claim 1, characterized in that The displaying of at least one planned route on the display interface of the map application includes: At least one planned path and planning information of the planned path are displayed on the display interface of the map application, and the planning information includes at least one of the following: distance information of the planned path, a matching degree between the planned path and the first pattern and the second pattern, and a recommended travel mode for the planned path.

3. The method according to claim 1, characterized in that The displaying at least one planned route on the display interface of the map application according to the first pattern and the second pattern includes: In response to the travel mode selection instruction, the at least one planned path is displayed on the display interface of the map application according to the first pattern and the second pattern, and the planned path conforms to the target travel mode corresponding to the travel mode selection instruction.

4. The method according to claim 1, characterized in that: The displaying at least one planned route on the display interface of the map application according to the first pattern and the second pattern includes: In response to the sorting mode selection instruction, the at least one planned path is displayed on the display interface of the map application according to the first pattern and the second pattern, and the planned path is sorted according to the target sorting mode indicated by the sorting mode selection instruction.

5. The method according to claim 1, characterized in that After displaying the target path on the display interface of the map application, the method further includes: In response to the first travel plan selection instruction, the travel status of the at least one first user and the at least one second user on the target path is displayed on the display interface of the map application.

6. The method according to claim 1, characterized in that After displaying the target path on the display interface of the map application, the method further includes: In response to the second travel plan selection instruction, displaying the travel status of the at least one first user on the first path corresponding to the first pattern on the display interface of the map application; The travel status of the second user on the second path corresponding to the second pattern is displayed on the display interface of the map application.

7. A path planning method, characterized in that: include: generating a pattern drawing sharing instruction based on the path drawing sharing operation, wherein the pattern drawing sharing instruction instructs at least one second user to draw a pattern on a display interface of the map application; In response to a first drawing operation by a first user, displaying a first pattern on a display interface of the map application; In response to the pattern drawing sharing instruction, displaying a second pattern on the display interface of the map application, wherein the second pattern is drawn by at least one second user; At least one planned path is displayed on the display interface of the map application according to the first pattern and the second pattern, wherein the planned path matches the first pattern and the second pattern, wherein the matching method includes: determining a to-be-matched area according to the first pattern and the second pattern; determining a plurality of to-be-matched paths from a plurality of real roads in the to-be-matched area; performing similarity matching between the plurality of to-be-matched paths and the first pattern and the second pattern to obtain a matching path set, wherein the matching degree of each matching path in the matching path set with the first pattern and the second pattern is greater than a preset value, and each matching path corresponds to a matching degree, the matching path set is the at least one planned path, the to-be-matched area is greater than the area defined by the first pattern and the second pattern, the first pattern and the second pattern are two independent patterns, and the second pattern is of a different type from the first pattern; In response to the path selection instruction, a target path is displayed on the display interface of the map application, wherein the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern, and the display interface further displays the first pattern and the second pattern, and the display interface displays a travel mode selection box, and the travel mode selection box is clicked to select a target travel option. After the target travel option is selected, the display interface displays a planned path that meets the target travel option and a duration corresponding to the target travel option; In response to the second pattern modification instruction, displaying a fourth pattern on the display interface of the map application, wherein the fourth pattern is obtained by modifying the first pattern; The displaying at least one planned route on the display interface of the map application according to the first pattern and the second pattern includes: Displaying at least one planned path on the display interface of the map application according to the fourth pattern and the second pattern, wherein the planned path matches the fourth pattern and the second pattern; The target path includes a fourth path corresponding to the fourth pattern and a second path corresponding to the second pattern.

8. The method according to claim 7, characterized in that The displaying of at least one planned route on the display interface of the map application includes: Displaying a travel mode selection box on the display interface of the map application, wherein the travel mode selection box includes a target travel option; operating the target travel option to generate a travel mode selection instruction; In response to the travel mode selection instruction, the at least one planned path is displayed on the display interface of the map application according to the first pattern and the second pattern, and the planned path conforms to the target travel mode corresponding to the travel mode selection instruction.

9. The method according to claim 7, characterized in that: The displaying of at least one planned route on the display interface of the map application includes: Displaying a sorting mode selection box on the display interface of the map application, wherein the sorting mode selection box includes a target sorting mode; Operating the target sorting mode to generate a sorting mode selection instruction; In response to the sorting mode selection instruction, according to the first pattern and the second pattern, the at least one planned path is displayed on the display interface of the map application, and the planned path is sorted according to the target sorting mode indicated by the sorting mode selection instruction.

10. The method according to claim 7, characterized in that After displaying the target path on the display interface of the map application, the method further includes: Displaying a travel plan selection box on the display interface of the map application, wherein the travel plan selection box includes a first travel plan; operating the first travel plan to generate a first travel plan selection instruction; In response to the first travel plan selection instruction, the travel status of the at least one first user and the at least one second user on the target path is displayed on the display interface of the map application.

11. The method according to claim 7, characterized in that After displaying the target path on the display interface of the map application, the method further includes: Displaying a travel plan selection box on the display interface of the map application, wherein the travel plan selection box includes a second travel plan; operating the second travel plan to generate a second travel plan selection instruction; In response to the second travel plan selection instruction, displaying the travel status of the at least one first user on the first path corresponding to the first pattern on the display interface of the map application; The travel status of the second user on the second path corresponding to the second pattern is displayed on the display interface of the map application.

12. The method according to claim 7, characterized in that Before generating a pattern drawing sharing instruction based on a path drawing sharing operation, the method includes: Displaying a sharing mode selection box on the display interface of the map application, wherein the sharing mode selection box includes a target sharing mode; The path drawing sharing operation is performed on the target sharing mode.

13. A path planning device, characterized in that: include: a display module, configured to display a first pattern on a display interface of a map application in response to a first drawing operation of at least one first user; The display module is further configured to display a second pattern on the display interface of the map application in response to the pattern drawing sharing instruction, where the second pattern is drawn by at least one second user; The display module is further used to display at least one planned path on the display interface of the map application according to the first pattern and the second pattern, wherein the planned path matches the first pattern and the second pattern, wherein the matching method includes: determining a to-be-matched area according to the first pattern and the second pattern; determining a plurality of to-be-matched paths from a plurality of real roads in the to-be-matched area; performing similarity matching between the plurality of to-be-matched paths and the first pattern and the second pattern to obtain a matching path set, wherein the matching degree of each matching path in the matching path set with the first pattern and the second pattern is greater than a preset value, and each matching path corresponds to a matching degree, the matching path set is the at least one planned path, the to-be-matched area is greater than the area defined by the first pattern and the second pattern, the first pattern and the second pattern are two independent patterns, and the second pattern is of a different type from the first pattern; The display module is further configured to display a target path on a display interface of the map application in response to a path selection instruction, wherein the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern, and the display interface further displays the first pattern and the second pattern, and the display interface displays a travel mode selection box, and a target travel option is selected by clicking the travel mode selection box, and after the target travel option is selected, the display interface displays a planned path that satisfies the target travel option and a duration corresponding to the target travel option; The display module is further configured to display a third pattern on the display interface of the map application in response to the first pattern modification instruction, wherein the third pattern is obtained by modifying the second pattern; The display module is specifically used for: Displaying at least one planned path on the display interface of the map application according to the first pattern and the third pattern, wherein the planned path matches the first pattern and the third pattern; The target path includes a first path corresponding to the first pattern and a third path corresponding to the third pattern.

14. The device according to claim 13, characterized in that The display module is specifically used to display at least one planned path and planning information of the planned path on the display interface of the map application, and the planning information includes at least one of the following: distance information of the planned path, the matching degree of the planned path with the first pattern and the second pattern, and the recommended travel mode of the planned path.

15. The device according to claim 13, characterized in that The display module is specifically used to respond to the travel mode selection instruction and display the at least one planned path on the display interface of the map application according to the first pattern and the second pattern, and the planned path conforms to the target travel mode corresponding to the travel mode selection instruction.

16. The device according to claim 13, characterized in that The display module is specifically used to respond to a sorting method selection instruction and display the at least one planned path on the display interface of the map application according to the first pattern and the second pattern, and the planned path is sorted according to the target sorting method indicated by the sorting method selection instruction.

17. The device according to claim 13, characterized in that The display module is also used to display the travel status of the at least one first user and the at least one second user on the target path on the display interface of the map application in response to the first travel plan selection instruction after the target path is displayed on the display interface of the map application.

18. The device according to claim 13, characterized in that The display module is further configured to display, after displaying the target path on the display interface of the map application, a travel status of the at least one first user on the first path corresponding to the first pattern on the display interface of the map application in response to a second travel plan selection instruction; The travel status of the second user on the second path corresponding to the second pattern is displayed on the display interface of the map application.

19. A path planning device, characterized in that: include: A generating module, configured to generate a pattern drawing sharing instruction based on the path drawing sharing operation, wherein the pattern drawing sharing instruction instructs at least one second user to draw a pattern on a display interface of the map application; a display module, configured to display a first pattern on a display interface of the map application in response to a first drawing operation by a first user; The display module is further configured to display a second pattern on the display interface of the map application in response to the pattern drawing sharing instruction, wherein the second pattern is drawn by at least one second user; The display module is further used to display at least one planned path on the display interface of the map application according to the first pattern and the second pattern, wherein the planned path matches the first pattern and the second pattern, wherein the matching method includes: determining a to-be-matched area according to the first pattern and the second pattern; determining a plurality of to-be-matched paths from a plurality of real roads in the to-be-matched area; performing similarity matching between the plurality of to-be-matched paths and the first pattern and the second pattern to obtain a matching path set, wherein the matching degree of each matching path in the matching path set with the first pattern and the second pattern is greater than a preset value, and each matching path corresponds to a matching degree, the matching path set is the at least one planned path, the to-be-matched area is greater than the area defined by the first pattern and the second pattern, the first pattern and the second pattern are two independent patterns, and the second pattern is of a different type from the first pattern; The display module is further configured to display a target path on a display interface of the map application in response to a path selection instruction, wherein the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern, and the display interface further displays the first pattern and the second pattern, and the display interface displays a travel mode selection box, and a target travel option is selected by clicking the travel mode selection box, and after the target travel option is selected, the display interface displays a planned path that satisfies the target travel option and a duration corresponding to the target travel option; The display module is further configured to display a fourth pattern on the display interface of the map application in response to the second pattern modification instruction, wherein the fourth pattern is obtained by modifying the first pattern; The display module is specifically used for: Displaying at least one planned path on the display interface of the map application according to the fourth pattern and the second pattern, wherein the planned path matches the fourth pattern and the second pattern; The target path includes a fourth path corresponding to the fourth pattern and a second path corresponding to the second pattern.

20. The device according to claim 19, characterized in that The display module is specifically used for: Displaying a travel mode selection box on the display interface of the map application, wherein the travel mode selection box includes a target travel option; operating the target travel option to generate a travel mode selection instruction; In response to the travel mode selection instruction, the at least one planned path is displayed on the display interface of the map application according to the first pattern and the second pattern, and the planned path conforms to the target travel mode corresponding to the travel mode selection instruction.

21. The device according to claim 19, characterized in that The display module is specifically used for: Displaying a sorting mode selection box on the display interface of the map application, wherein the sorting mode selection box includes a target sorting mode; Operating the target sorting mode to generate a sorting mode selection instruction; In response to the sorting mode selection instruction, according to the first pattern and the second pattern, the at least one planned path is displayed on the display interface of the map application, and the planned path is sorted according to the target sorting mode indicated by the sorting mode selection instruction.

22. The device according to claim 19, characterized in that The display module is further configured to display a travel plan selection box on the display interface of the map application after displaying the target path on the display interface of the map application, wherein the travel plan selection box includes a first travel plan; The generating module is further used to operate the first travel plan to generate a first travel plan selection instruction; The display module is further used to display the travel status of the at least one first user and the at least one second user on the target path on the display interface of the map application in response to the first travel plan selection instruction.

23. The device according to claim 19, characterized in that The display module is further configured to display a travel plan selection box on the display interface of the map application after displaying the target path on the display interface of the map application, wherein the travel plan selection box includes the second travel plan; The generating module is further used to operate the second travel plan to generate a second travel plan selection instruction; The display module is further configured to display, in response to the second travel plan selection instruction, the travel status of the at least one first user on the first path corresponding to the first pattern on the display interface of the map application; The display module is further used to display the travel status of the second user on the second path corresponding to the second pattern on the display interface of the map application.

24. The device according to claim 19, characterized in that The device also includes an operation module; The display module is further used to display a sharing mode selection box on the display interface of the map application before generating a pattern drawing sharing instruction based on the path drawing sharing operation, wherein the sharing mode selection box includes a target sharing mode; The operation module is used to perform the path drawing sharing operation on the target sharing mode.

25. A computer device, characterized in that: include: memories, transceivers, processors, and bus systems; Wherein, the memory is used to store programs; The processor is used to execute the program in the memory to implement the method according to any one of claims 1 to 6, or to implement the method according to any one of claims 7 to 12; The bus system is used to connect the memory and the processor so that the memory and the processor can communicate with each other.

26. A computer-readable storage medium comprising instructions, which, when executed on a computer, causes the computer to execute the method according to any one of claims 1 to 6, or the method according to any one of claims 7 to 12.

27. A computer program product, characterized in that The computer program product comprises a program, and when the program is run on a computer, the computer is caused to execute the method according to any one of claims 1 to 6, or the method according to any one of claims 7 to 12.

Images