CN113819913A

CN113819913A - Path planning method and device, computer equipment and storage medium

Info

Publication number: CN113819913A
Application number: CN202110849596.2A
Authority: CN
Inventors: 陈恩龙
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2021-07-27
Filing date: 2021-07-27
Publication date: 2021-12-21

Abstract

The application discloses a path planning method and device, computer equipment and a storage medium, wherein applicable scenes comprise but are not limited to maps, navigation, internet of vehicles, automatic driving, intelligent traffic and the like, and the applicable scenes comprise the following steps: displaying a first pattern on a display interface of a map application in response to a first drawing operation of at least one first user; displaying a second pattern on a display interface of the map application in response to the pattern drawing sharing instruction, the second pattern being drawn by at least one second user; 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 is matched with the first pattern and the second pattern; and responding to the path selection instruction, and displaying a target path on a display interface of the map application, wherein the target path comprises a first path corresponding to the first pattern and a second path corresponding to the second pattern. By the method, the flexibility and the interestingness of path planning can be improved.

Description

Path planning method and device, computer equipment and storage medium

Technical Field

The present application relates to the field of maps, navigation, and the like, and in particular, to a path planning method and apparatus, a computer device, and a storage medium.

Background

An Electronic map (digital map) is a map that is stored and referred to digitally using computer technology, and can be used to find various locations and various positions. The digital map can be conveniently combined with other information sources such as satellite images, aerial photographs and the like to generate new images, or information recorded by the digital map can be utilized to generate new data. The navigation path can be positioned through a positioning system based on the electronic map, and information such as distance, time and the like can be calculated, but the method is simple and the function is single.

Disclosure of Invention

The embodiment of the application provides a path planning method and device, computer equipment and a storage medium, which can improve the flexibility and interestingness of path planning.

In view of this, a first aspect of the present application provides a path planning method, including:

displaying a first pattern on a display interface of a map application in response to a first drawing operation of at least one first user;

displaying a second pattern on a display interface of the map application in response to the pattern drawing sharing instruction, the second pattern being drawn by at least one second user;

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 is matched with the first pattern and the second pattern;

and responding to the path selection instruction, and displaying a target path on a display interface of the map application, wherein the target path comprises a first path corresponding to the first pattern and a second path corresponding to the second pattern.

A second aspect of the present application provides another path planning method, including:

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;

displaying a first pattern on a display interface of a map application in response to a first drawing operation of a first user;

displaying a second pattern on a 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;

A third aspect of the present application provides a path planning apparatus, including:

the display module is used for responding to a first drawing operation of at least one first user and displaying a first pattern on a display interface of the map application;

the display module is also used for responding to the pattern drawing sharing instruction and displaying a second pattern on a display interface of the map application, wherein the second pattern is drawn by at least one second user;

the display module is further used for displaying at least one planned path on a display interface of the map application according to the first pattern and the second pattern, wherein the planned path is matched with the first pattern and the second pattern;

the display module is further used for responding to the path selection instruction and displaying a target path on a display interface of the map application, wherein the target path comprises a first path corresponding to the first pattern and a second path corresponding to the second pattern.

In one or more embodiments, the presentation module is specifically configured to present, on a display interface of a map application, at least one planned path and planning information of the planned path, where the planning information includes at least one of: distance information of the planned path, matching degree of the planned path with the first pattern and the second pattern, and a recommended travel mode of the planned path.

In one or more embodiments, the display module is specifically configured to display, in response to the travel mode selection instruction, at least one planned path on a display interface of a map application according to the first pattern and the second pattern, where the planned path conforms to a target travel mode corresponding to the travel mode selection instruction.

In one or more embodiments, the presentation module is specifically configured to, in response to the sorting mode selection instruction, present at least one planned path on a display interface of the map application according to the first pattern and the second pattern, and sort the planned path according to a target sorting mode indicated by the sorting mode selection instruction.

In one or more embodiments, the presentation module is further configured to, in response to the path selection instruction, present, on the display interface of the map application, a travel state of the at least one first user and the at least one second user on the target path in response to the first travel scheme selection instruction after presenting the target path on the display interface of the map application.

In one or more embodiments, the presentation module is further configured to, in response to the path selection instruction, present, on the display interface of the map application, a travel state of the at least one first user on the first path corresponding to the first pattern in response to the second travel scheme selection instruction after presenting the target path on the display interface of the map application;

and displaying the travel state of the second user on a second path corresponding to the second pattern on a display interface of the map application.

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, where the third pattern is obtained by modifying the second pattern;

the display module is specifically used for displaying at least one planned path on a display interface of the map application according to the first pattern and the third pattern, wherein the planned path is matched with 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.

A fourth aspect of the present application provides another path planning apparatus, including:

the generating module is used for 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;

the display module is used for responding to a first drawing operation of a first user and displaying a first pattern on a display interface of a map application;

In one or more embodiments, the display module is specifically configured to display a travel mode selection box on a display interface of a map application, where the travel mode selection box includes a target travel option;

operating the target travel option to generate a travel mode selection instruction;

and responding to the travel mode selection instruction, and displaying at least one planned path on a display interface of the map application according to the first pattern and the second pattern, wherein the planned path conforms to the target travel mode corresponding to the travel mode selection instruction.

In one or more embodiments, the display module is specifically configured to display a sorting manner selection box on a display interface of a map application, where the sorting manner selection box includes a target sorting manner;

operating the target sorting mode to generate a sorting mode selection instruction;

responding to the sorting mode selection instruction, at least one planned path is arranged on a display interface of the map application according to the first pattern and the second pattern, and the planned path is sorted according to a target sorting mode indicated by the sorting mode selection instruction.

In one or more embodiments, the display module is further configured to display a travel scheme selection box on a display interface of a map application after displaying the target route on the display interface of the map application, where the travel scheme selection box includes a first travel scheme;

the generating module is further used for operating the first travel scheme to generate a first travel scheme selecting instruction;

the display module is further used for responding to the first travel scheme selection instruction and displaying the travel states of the at least one first user and the at least one second user on the target path on a display interface of the map application.

In one or more embodiments, the presentation module is further configured to present a travel scheme selection box on the display interface of the map application after presenting the target route on the display interface of the map application, where the travel scheme selection box includes a second travel scheme;

the generating module is further used for operating the second travel scheme to generate a second travel scheme selecting instruction;

the display module is further used for responding to the second travel scheme selection instruction and displaying the travel state of at least one first user on the first path corresponding to the first pattern on the display interface of the map application;

and the display module is further used for displaying the travel state of the second user on the second path corresponding to the second pattern on the display interface of the map application.

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, where the fourth pattern is obtained by modifying the first pattern;

the display module is specifically used for displaying at least one planned path on a display interface of the map application according to the fourth pattern and the second pattern, wherein the planned path is matched with 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.

In one or more embodiments, the path planner further comprises an operation module;

the display module is further used for displaying a sharing mode selection frame on a 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 frame comprises a target sharing mode;

and the operation module is used for carrying out path drawing sharing operation on the target sharing mode.

A fifth aspect of the present application provides a computer-readable storage medium having stored therein instructions, which, when run on a computer, cause the computer to perform the method of the above-described aspects.

According to the technical scheme, the embodiment of the application has the following advantages:

in the embodiment of the application, a path planning method is provided, wherein a first pattern is displayed on a display interface of a map application in response to a first drawing operation of at least one first user, then at least one second pattern drawn by a second user is displayed on the display interface of the map application in response to a pattern drawing sharing 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, the planned path is matched with the first pattern and the second pattern, and finally a target path is displayed on the display interface of the map application in response to a path selection instruction, and the target path comprises a first path corresponding to the first pattern and a second path corresponding to the second pattern. According to the method, at least one planned path matched with the first pattern and the second pattern is displayed according to the first pattern and the second pattern drawn by different users, the users select the at least one planned path, and therefore, the target path is displayed on the display interface of the map application in response to the path selection instruction, the marked path comprises the first path corresponding to the first pattern and the second path corresponding to the second pattern, the starting point, the destination and the necessary path do not need to be determined on the display interface of the map application, the real driving path can be obtained based on the patterns drawn by different users, and therefore the flexibility and the interestingness of path planning are improved.

Drawings

FIG. 1 is a block diagram of a path planning system according to one or more embodiments of the present disclosure;

fig. 2 is an interaction flow diagram of a path planning method provided in one or more embodiments of the present application;

fig. 3 is a schematic diagram of an embodiment of determining an area to be matched according to a first pattern and a second pattern provided in one or more embodiments of the present application;

FIG. 4 is a schematic diagram of an embodiment of a path planning method according to one or more embodiments of the present application;

FIG. 5 is an interface diagram illustrating a first pattern on a display interface of a mapping application in one or more embodiments of the present application;

FIG. 6 is an interface diagram illustrating a second pattern on a display interface of a mapping application in one or more embodiments of the present application;

FIG. 7 is a schematic interface diagram showing a first pattern and a second pattern in one or more embodiments of the present application;

FIG. 8 is an interface diagram illustrating at least one planned path on a display interface of a mapping application in accordance with one or more embodiments of the present application;

FIG. 9 is an interface diagram illustrating a target path on a display interface of a mapping application in accordance with one or more embodiments of the present application;

fig. 10 is an interface diagram illustrating distance information of a planned path on a display interface of a map application according to one or more embodiments of the present application;

FIG. 11 is an interface diagram illustrating a degree of matching of a planned path to a first pattern and a second pattern on a display interface of a mapping application in one or more embodiments of the present application;

fig. 12 is an interface schematic diagram illustrating 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;

FIG. 13 is a schematic diagram of an interface for displaying a planned path that meets a target travel option in one or more embodiments of the present application;

FIG. 14 is an interface diagram illustrating planned paths sorted by target sorting in one or more embodiments of the application;

fig. 15 is a schematic interface diagram illustrating travel states of a first user and a second user on a target path in one or more embodiments of the present application;

fig. 16 is a schematic diagram illustrating another interface showing travel states of the first user and the second user on the target path in one or more embodiments of the present application;

FIG. 17 is a schematic diagram of another embodiment of a path planning method according to one or more embodiments of the present application;

FIG. 18 is an interface diagram of a display interface of a mapping application in accordance with one or more embodiments of the present application;

FIG. 19 is another interface diagram of a display interface of a mapping application in accordance with one or more embodiments of the present application;

FIG. 20 is a schematic interface diagram illustrating a travel scenario selection box in one or more embodiments of the present application;

FIG. 21 is a schematic interface diagram illustrating a sharing mode selection box in one or more embodiments of the present application;

fig. 22 is a schematic structural diagram of a path planning apparatus provided in one or more embodiments of the present application;

fig. 23 is a schematic structural diagram of another path planning apparatus provided in one or more embodiments of the present application;

fig. 24 is a schematic structural diagram of a terminal device in one or more embodiments of the present application.

Detailed Description

One or more embodiments of the present application provide a path planning method and apparatus, a computer device, and a storage medium, which improve flexibility and interestingness of path planning.

The terms "first," "second," "third," "fourth," and the like in the description and in the claims of the present application and in the drawings described above, if any, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the application described herein are, for example, capable of operation in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "corresponding" and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

Electronic maps are maps that are stored and referred to digitally using computer technology and can be used to find various locations, locations. At present, longitude and latitude coordinate points of a plurality of target places can be sequentially positioned on an electronic map through a wireless positioning module, the coordinate points are sequentially connected to form an electronic road book serving as a pattern on the electronic map, however, the route is determined through a determined departure point, a destination and a route point, the selectivity of the route in different environments, different road conditions and even different areas can be reduced, and therefore, the problem of how to more flexibly plan the route becomes urgent to be solved. Based on this, the embodiment of the application provides a path planning method, which does not need to determine a starting point, a destination and a path which needs to be passed through on a display interface of a map application, and can obtain a real driving path based on patterns drawn by different users, thereby improving the flexibility and the interestingness of path planning.

For ease of understanding, some terms or concepts related to the embodiments of the present application are explained first.

First, road grade

The road grade is divided according to the use task, the function and the adaptive traffic volume, and in the embodiment, the road grade comprises an international road, an expressway, a national road, a provincial road, a county road, a rural road, an urban expressway and the like.

Shape point data

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

For better understanding of the present solution, an application scenario of the embodiment of the present application is described below. It can be understood that the path planning method described in the embodiment of the present application is mainly executed by the terminal device. In an implementation, the path planning method provided in the present application is applied to a path planning system as shown in fig. 1, please refer to fig. 1, where fig. 1 is a schematic structural diagram of the path planning system in one or more embodiments of the present application, and as shown in fig. 1, the path planning system includes a terminal device of a first user (a path drawing initiator), a terminal device of at least one second user (a path drawing participant), and a server. Specifically, the first user generates a pattern drawing sharing instruction according to the path drawing sharing operation, and transmits the pattern drawing sharing instruction to the server, and in response to the first drawing operation, causes the first user to start drawing a pattern on a display interface of the map application. Based on this, the server transmits 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 drawing the pattern on the display interface of the map application.

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 the plurality of drawing patterns can be displayed on the display interface of the map application of the terminal device of the second user. Similarly, a plurality of drawing patterns can be displayed on the display interface of the map application of the terminal device of the first user. And at the moment, the server is matched with the real path included on the display interface of the map application according to the received drawing patterns to determine at least one planned path. Based on the at least one planned path, 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 the at least one planned path can be displayed on the display interface of the map application.

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

Referring to fig. 2, fig. 2 is a schematic interactive flow chart of a path planning method according to one or more embodiments of the present application. In one or more embodiments, the second terminal device may be two or more.

As shown in fig. 2, in step S1, the first terminal device displays a sharing mode selection box. The sharing mode selection box includes a target sharing mode, and 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, short message sharing, web page sharing, link sharing, and the like, which is not limited herein.

In step S2, the first terminal device performs a path drawing sharing operation on the target sharing manner, and generates a pattern drawing sharing instruction instructing at least one second user to draw a pattern on the display interface of the map application based on the path drawing sharing operation. When the pattern drawing sharing instruction is generated, the first user performs a first drawing operation, wherein the first drawing operation is the operation of drawing the pattern on the display interface of the map application by the first user. Specifically, if the target sharing mode is single-person sharing, that is, only the target user (i.e., the second user indicated by the first user) needs to participate in the path drawing, so that the pattern drawing sharing instruction includes an identity (id) of the target user, the user id of the target user can indicate the second terminal device, and the pattern drawing sharing instruction will indicate that only one user performs the drawing of the pattern. In other sharing methods, confirmation is required according to actual conditions, and the method is not limited herein.

In step S3, the first terminal apparatus transmits a pattern drawing sharing instruction to the server.

In step S4, the server transmits a pattern drawing sharing instruction to the second terminal device.

In step S5, the second terminal device presents 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 a 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.

In step S6, the first terminal device presents a 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 the pattern drawing sharing instruction, the first user performs a first drawing operation, and a first pattern drawn by the first user is displayed on a display interface of a map application of the first terminal device. In one or more embodiments, the first terminal device also sends the first pattern to the server.

In step S7, the server transmits the second pattern to the first terminal device so that the first terminal device presents the second pattern on the display interface of the map application.

In step S8, the server transmits the first pattern to the second terminal device so that the second terminal device presents the first pattern on the display interface of the map application.

It should be understood that there is no specific timing limitation between steps S5 and S8, i.e., steps S5 to S8 may occur simultaneously on the basis of meeting the correct logic, or steps S5 to S8 may occur sequentially on the basis of meeting the correct logic.

In step S9, the server determines at least one planned path according to the first pattern and the second pattern, and sends the 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 the at least one planned path on the display interface of the map application, where the planned path matches the first pattern and the second pattern.

In step S10, the first user performs a selection operation on the first terminal device on a target path of the at least one planned path, so as 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 responds to the path selection instruction, displays the target path on the display interface of the map application, and at this time, needs to send a generated path selection instruction to the server.

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

The servers involved in the system in the embodiment of the application may be independent physical servers, may also be a server cluster or distributed system formed by a plurality of physical servers, and may also be cloud servers providing basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, Network services, cloud communication, middleware services, domain name services, security services, Content Delivery Networks (CDNs), big data, artificial intelligence platforms, and the like. The terminal device may be, but is not limited to, a smart phone, a tablet computer, a laptop computer, a desktop computer, a smart speaker, a smart watch, a vehicle-mounted terminal, a smart television, and the like. And the terminal device and the server can communicate with each other through a wireless network, a wired network or a removable storage medium. Wherein the wireless network described above uses standard communication techniques and/or protocols. The wireless Network is typically the internet, but can be any Network including, but not limited to, bluetooth, Local Area Network (LAN), Metropolitan Area Network (MAN), Wide Area Network (WAN), mobile, private, or any combination of virtual private networks. In some embodiments, custom or dedicated data communication techniques may be used in place of or in addition to the data communication techniques described above. The removable storage medium may be a Universal Serial Bus (USB) flash drive, a removable hard drive or other removable storage medium, and the like.

Although fig. 1 shows only one terminal device of the first user, five terminal devices of the second user and one server, it should be understood that the example in fig. 1 is only used for understanding the present solution, and the number of specific terminal devices and servers should be flexibly determined according to actual situations.

In one or more embodiments of the present application, because applicable scenarios include, but are not limited to, maps, navigation, car networking, automatic driving, intelligent transportation, and the like, and the process of matching the drawing pattern with the real map by the server to obtain the at least one planned path needs to be performed based on computer vision technology in the Artificial Intelligence field (AI), and specifically based on Image feature extraction (Image feature extraction) in Image Semantic Understanding (ISU), some basic concepts in the Artificial Intelligence field are introduced before the method for model training provided by the embodiment of the present application is introduced. Artificial intelligence is a theory, method, technique and application system that uses a digital computer or a machine controlled by a digital computer to simulate, extend and expand human intelligence, perceive the environment, acquire knowledge and use the knowledge to obtain the best results. In other words, artificial intelligence is a comprehensive technique of computer science that attempts to understand the essence of intelligence and produce a new intelligent machine that can react in a manner similar to human intelligence. Artificial intelligence is the research of the design principle and the realization method of various intelligent machines, so that the machines have the functions of perception, reasoning and decision making. The artificial intelligence technology is a comprehensive subject and relates to the field of extensive technology, namely the technology of a hardware level and the technology of a software level. The artificial intelligence infrastructure generally includes technologies such as sensors, dedicated artificial intelligence chips, cloud computing, distributed storage, big data processing technologies, operation/interaction systems, mechatronics, and the like. The artificial intelligence software technology mainly comprises a computer vision technology, a voice processing technology, a natural language processing technology, machine learning/deep learning and the like.

With the research and progress of artificial intelligence technology, the research of artificial intelligence technology is developed in various directions, and Computer Vision technology (Computer Vision, CV) is a science for researching how to make a machine "see", and further, the Computer Vision is to use a camera and a Computer to replace human eyes to identify, track and measure a target, and further perform image processing, so that the Computer processing becomes an image more suitable for human eyes to observe or transmit to an instrument to detect. As a scientific discipline, computer vision research-related theories and techniques attempt to build artificial intelligence systems that can capture information from images or multidimensional data. Computer vision technologies generally include image processing, image recognition, image semantic understanding, image retrieval, OCR, video processing, video semantic understanding, video content/behavior recognition, three-dimensional object reconstruction, 3D technologies, virtual reality, augmented reality, synchronous positioning, map construction, and other technologies, and also include common biometric technologies such as face recognition and fingerprint recognition.

In one or more embodiments, a method is provided for a server to determine at least one planned path based on a first pattern and a second pattern.

First, a display interface of a map application includes a plurality of real roads, and each real road may be divided into a plurality of real paths, and each real road corresponds to a road grade. Based on this, the server determines the area to be matched according to the first pattern and the second pattern, and if the level of the multiple real roads in the display interface applied by the map is higher, the determined area to be matched is 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, specifically, a fixed numerical parameter is set according to different road levels, and specifically, how to determine the area to be matched is not limited in detail here.

Based on the method, the server acquires a plurality of real roads of the user in a display interface of the map application. And then determining a plurality of paths to be matched from the plurality of real roads in the area to be matched, and then performing similarity matching between the plurality of paths to be matched 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 and the first pattern and the second pattern is greater than a preset value, and each matching path corresponds to the matching degree. The matching path set is at least one planning path introduced in this embodiment.

To facilitate understanding how to determine the region to be matched, please refer to fig. 3, which is a schematic diagram of an embodiment of determining the region to be matched according to the first pattern and the second pattern provided in one or more embodiments of the present application, as shown in fig. 3, V1 indicates the first pattern drawn by the first user, and V2 indicates the second pattern drawn by the 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 the outer boundary V3 corresponding to the first pattern V1, and it is also possible to increase the corresponding outer boundary V4 according to actual requirements and the profile of the second pattern V2, where the outer boundary V3 and the outer boundary V4 are the determined region to be matched, and the server determines at least one planned path in the region to be matched based on a similarity matching method.

Specifically, the method of performing similarity matching is described in detail below, and since the map only has contour information, the feature-based image matching method is employed in the present embodiment.

Firstly, extracting the characteristics of the path to be matched and the characteristics of the first pattern and the second pattern, and then establishing the matching corresponding relation between the characteristics of the path to be matched and the characteristics of the first pattern and the second pattern. The features in this embodiment include, but are not limited to, salient outline features such as points, lines, and regions. Specifically, image characteristics are less than the quantity of pixel points, the matching measurement among the characteristics is sharp along with the position change, the accurate matching position is easy to find, the noise influence can be greatly reduced by characteristic extraction, and the adaptive capacity to gray level change, deformation and shielding is strong. The feature-based image matching method is more and more widely applied in practice, and a great result is obtained, and the feature-based image matching method mainly comprises the following steps.

First, image point matching technique.

Image point matching techniques can be divided into two categories: one is to establish a 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 a similarity measure between the corresponding points to determine the degree of image matching. Another category does not need to establish the correspondence between the point features, including but not limited to a least mean square error matching method, a fast point matching method, and a convex layout (Haussdorff) point distance matching method. The Haussdorff point distance matching method needs a convolution integral method, the path to be matched is calculated by resampling the path to be matched, the first pattern and the second pattern in a multi-scale space, and the curvature of each point on the first pattern and the second pattern is selected and characteristic points are selected. The characteristic points and a plurality of points on two sides of the characteristic points form a characteristic section of the contour, and then the similarity between the path to be matched and the first pattern and the second pattern is compared by the Haussdorff distance between the characteristic sections, namely the matching degree.

And secondly, edge line matching technology.

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

Three, other image matching algorithm

In the embodiment, a two-dimensional fragment contour curve algorithm is introduced, and in practical application, other image matching algorithms can be adopted to determine the matching degree. For example, Structure Similarity Index (SSIM), picture vector cosine similarity, histogram similarity, and the like.

With reference to the above description, the applicable scenarios of the solution provided in the embodiment of the present application include, but are not limited to, scenarios such as maps, navigation, internet of vehicles, auto-driving, and intelligent transportation, and relate to an artificial intelligence computer vision technology, and a path planning method in the present application is described below based on an angle of a terminal device of a second user, and taking the terminal device used by a first user as a first terminal device, and the terminal device used by a second user as a second terminal device as an example, please refer to fig. 4, where fig. 4 is an implementation illustration of a path planning method in one or more embodiments of the present application, as shown in fig. 4, an embodiment of the path planning method in the embodiment of the present application includes:

101. in response to a first drawing operation by at least one first user, a first pattern is presented on a display interface of a map application.

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

Specifically, the pattern described in one or more embodiments may be an image, a chinese character, an english letter or a letter, and the like, which is not limited herein. To facilitate understanding of the present disclosure, fig. 5 is an interface diagram illustrating a first pattern on a display interface of a map application according to one or more embodiments of the present disclosure, and as shown in fig. 5 (a), a first pattern a2 is illustrated on the display interface a1 of the map application, and the first pattern a2 is specifically a chinese character "zhong", and as shown in fig. 5 (B), a first pattern B2 is illustrated on the display interface B1 of the map application, and the first pattern B2 is specifically an image forming a love center. It should be understood that the specific first pattern needs to be determined according to the specific pattern drawn in an actual situation, and the foregoing example is only for understanding the present scheme.

102. And responding to the pattern drawing sharing instruction, and displaying a second pattern on a display interface of the map application, wherein the second pattern is drawn by at least one second user.

In one or more embodiments, as can be seen from the foregoing description, after the first user performs the path drawing sharing operation to generate the pattern drawing sharing instruction, the first terminal device sends the pattern drawing sharing instruction to the server, based on which the second terminal device can receive the pattern drawing sharing instruction sent by the server, and in response to the pattern drawing sharing instruction, the second user is caused to draw on the display interface of the map application, where a pattern obtained by the second user 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 practical situations, and the second pattern may be different from the first pattern in type, for example, the first pattern is "middle" in Chinese characters, and the second pattern may be an image forming a love, which is not limited herein.

In one or more embodiments, similar to step S101, the pattern may specifically be an image, a chinese character, an english letter or a letter, and the like, which is not limited herein. To facilitate understanding of the present disclosure, fig. 6 is an interface diagram illustrating a second pattern on a display interface of a map application according to one or more embodiments of the present disclosure, as shown in fig. 6 (a), a second pattern C2 is illustrated on the display interface C1 of the map application, and the second pattern C2 is specifically a chinese character "nation", and next, as shown in fig. 6 (B), a second pattern D2 is illustrated on the display interface D1 of the map application, and the second pattern D2 is specifically an image forming a circle.

In one or more embodiments, there is no specific timing limitation in steps S101 and S102, that is, steps S101 and S102 can be executed simultaneously, for example, the first user and the second user draw on their respective terminal devices simultaneously, so that the real-time drawn patterns of the first user and the second user can be displayed on the display interfaces of the map applications of the first terminal device and the second terminal device simultaneously. Or the first and second patterns may be executed in a sequential order, for example, after the first user finishes drawing the first pattern, the second user draws the second pattern, and thus the specific timing sequence should not be construed as a limitation of the present application. However, it is understood that after the first user and the second user both complete the drawing of the pattern, an interface including the first pattern and the second pattern can be displayed on the display interfaces of the map application of the first terminal device and the second terminal device, fig. 7 is an interface schematic diagram showing the first pattern and the second pattern in one or more embodiments of the present application, as shown in fig. 7, E1 indicates the display interface of the map application, E2 indicates the first pattern, and E3 indicates the second pattern, and thus it is understood that after the first user and the second user both complete the drawing of the pattern, the display interface E1 of the map application can show the first pattern E2 and the second pattern E3.

It should be understood that the foregoing examples are all used for understanding the present solution, and the specific second pattern needs to be determined according to the first pattern drawn by the first user in practical situations, and what manner to draw needs to be determined according to the manner determined by the first user, so that none of them should be understood as a limitation of the present solution.

103. And displaying at least one planned path on a display interface of the map application according to the first pattern and the second pattern, wherein the planned path is matched with the first pattern and the second pattern.

In one or more embodiments, as can be seen from the foregoing description, after the server receives the first pattern and the second drawn path, at least one planned path is determined from real paths included in a display interface of the map application by the foregoing matching method, and the planned path is matched with the first pattern and the second pattern, and is sent to the first terminal device and the second terminal device, respectively.

In one or more embodiments, the second terminal device is capable of presenting the at least one planned path on a display interface of the map application. To facilitate understanding of the present solution, taking the first pattern and the second pattern shown in fig. 7 as examples, please refer to fig. 8, fig. 8 is an interface schematic diagram showing at least one planned path on a display interface of a map application in one or more embodiments of the present application, as shown in fig. 8, 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, based on the description of fig. 7, after the first user and the second user both complete drawing of the patterns, the display interface E1 of the map application can show the first pattern E2 and the second pattern E3, and after receiving the first pattern and the second pattern, the service can determine at least one planned path from real paths included in the display interface of the map application through the aforementioned matching method, and send the at least one planned path to the second terminal device, the second terminal device is caused to show 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 the examples in fig. 8 are all used for understanding the present solution, and the specific at least one planned path shown needs to be determined after matching according to the server, and what kind of method needs to be flexibly determined according to the actual situation, which should not be understood as a limitation of the present solution.

104. And responding to the path selection instruction, and displaying a target path on a display interface of the map application, wherein the target path comprises a first path corresponding to the first pattern and a second path corresponding to the second pattern.

In one or more embodiments, as can be seen from the foregoing description, the server can send at least one planned path to the first terminal device as well as the second terminal device, so that the first user can determine a target path in the at least one planned path based on actual needs to generate the path selection instruction. Based on the method, the second terminal device receives a path selection instruction sent by the server, and in response to the path selection instruction, displays a target path on a display interface of the map application, wherein the target path comprises a first path corresponding to the first pattern and a second path corresponding to the second pattern. To facilitate understanding of the present solution, taking the planned path (B) shown in fig. 8 as an example of selecting a target path, please refer to fig. 9, where fig. 9 is an interface diagram illustrating the target path on a display interface of a map application in one or more embodiments of the present application, as shown in fig. 9, G1 indicates the display interface of the map application, G2 indicates a first pattern, G3 indicates a second pattern, G4 indicates the target path, a first pattern G2 and a second pattern G3 are displayed on the display interface G1 of the map application, and after the first user finishes selecting, a target path G4 including a planned path corresponding to the first pattern G2 and a planned path corresponding to the second pattern G3 is displayed on the display interface G1 of the map application. In practical applications, after the target route G4 is shown, if the second user determines to start navigating the trip based on the shown target route G4, the "start navigation" interface G5 shown in fig. 9 may be operated, so that the map application navigates the second user based on the target route G4.

In the embodiment of the application, a path planning method is provided, and by adopting the method, at least one planned path matched with a first pattern and a second pattern drawn by different users is displayed according to the first pattern and the second pattern, and the at least one planned path is selected by the user, so that a target path is displayed on a display interface of a map application in response to a path selection instruction, wherein the target path comprises a first path corresponding to the first pattern and a second path corresponding to the second pattern, and therefore a departure point, a destination and a path which needs to be passed through are not required to be determined on the display interface of the map application, and a real driving path can be obtained based on the patterns drawn by different users, so that the flexibility and interest of path planning are improved.

Optionally, on the basis of the embodiment corresponding to fig. 4, displaying at least one planned path on a display interface of a map application specifically includes:

displaying at least one planned path and planning information of the planned path on a display interface of a map application, wherein the planning information comprises at least one of the following: distance information of the planned path, matching degree of the planned path with the first pattern and the second pattern, and a recommended travel mode of the planned path.

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

In one or more embodiments, the description is made taking the example that the planning information includes distance information of the planned path, and therefore, the second terminal device can also show the distance information of the target path on the map interface when showing the target path on the display interface of the map application in response to the path selection instruction. The distance information is a distance corresponding to the target path. For convenience of understanding, referring to fig. 10 based on fig. 8 and fig. 9 as an example, fig. 10 is an interface schematic diagram showing distance information of a planned path on a display interface of a map application in one or more embodiments of the present application, as shown in fig. 10 (a), H1 indicates the display interface of the map application, H2 indicates the planned path, H3 indicates one planned path in planned paths H2, H4 indicates another planned path in planned paths H2, H5 indicates distance information of the planned path H3, and H6 indicates distance information of the planned path H4. Next, as shown in (B) in fig. 10, I1 indicates a display interface of the map application, I2 indicates a target route, and I3 indicates distance information of the target route I3.

In one or more embodiments, the description is made taking the example that the planning information includes matching degrees of the planned route with the first pattern and the second pattern, and therefore, when the second terminal device presents the target route on the display interface of the map application in response to the route selection instruction, the matching degrees of the target route with the first pattern and the second pattern can also be presented on the map interface. For convenience of understanding, referring to fig. 11 based on fig. 8 and fig. 9 as an example, fig. 11 is an interface schematic diagram showing matching degrees of a planned path with a first pattern and a second pattern on a display interface of a map application in one or more embodiments of the present application, as shown in (a) in fig. 11, J1 indicates the display interface of the map application, J2 indicates the planned path, J3 indicates one 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. Next, as shown in fig. 11 (B), K1 indicates a display interface of the map application, K2 indicates a target route, and K3 indicates a matching degree of the target route K3.

In one or more embodiments, the description is given by taking a recommended travel mode in which the planning information includes a planned route as an example, and therefore, when the second terminal device presents the target route on the display interface of the map application in response to the route selection instruction, the recommended travel mode for the target route can also be presented on the map interface. The recommended travel modes include but are not limited to riding, walking, driving and the like, and based on different travel modes, the specific time for completing travel based on the travel modes on the planned path can be displayed. For convenience of understanding, referring to fig. 12 based on fig. 8 and fig. 9 as an example, fig. 12 is an interface schematic diagram illustrating a recommended travel mode of a planned path on a display interface of a map application in one or more embodiments of the present application, as shown in fig. 12 (a), L1 indicates the display interface of the map application, L2 indicates the planned path, L3 indicates one planned path of the planned paths L2, L4 indicates another planned path of the planned paths L2, L5 indicates the recommended travel mode for the planned path L3, and further illustrates a time duration corresponding to the recommended travel mode, and L6 indicates the recommended travel mode for the planned path L4, and further illustrates a time duration corresponding to the recommended travel mode. Next, as shown in fig. 12 (B), M1 indicates a display interface of a map application, M2 indicates a target route, M3 indicates a recommended travel mode for the target route M3, and a time duration corresponding to the recommended travel mode is also shown.

It should be understood that the examples of fig. 10 to 12 are all used for understanding the present solution, and in practical applications, since the planning information of at least one planned path may further include, but is not limited to, at least one of distance information of the planned path, a matching degree of the planned path with the first pattern and the second pattern, and a recommended travel mode of the planned path, at least one of the distance information of each planned path, the matching degree of each planned path with the first pattern and the second pattern, and the recommended travel mode of each planned path may also be displayed on the display interface of the map application, so that none of the foregoing examples should be understood as a limitation of the present application.

In the embodiment of the application, a method for displaying paths and path related information is provided, and by adopting the method, when at least one planned path is displayed, the planning information of the planned path can be displayed, so that a first user can determine a target path through various related information, and the flexibility of the scheme is improved. And the feasibility of the scheme in the application of the actual map is improved.

Optionally, on the basis of the embodiment corresponding to fig. 4, in an optional embodiment of the path planning method provided in the embodiment of the present application, the displaying at least one planned path on a display interface of a map application according to the first pattern and the second pattern specifically includes:

In one or more embodiments, a travel mode selection box may be displayed on a display interface of a map application of a first terminal device, and a travel mode selection instruction may be generated by a first user performing a selection operation on a target travel option in the travel mode selection box and sent to a 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 a display interface of the map application, wherein each planned path conforms to the target travel mode corresponding to the travel mode selection instruction. Specifically, the travel modes include, but are not limited to, riding, walking, driving, and the like.

Illustratively, the at least one planned path determined by the server in the foregoing manner includes a planned path a, a planned path B, and a planned path C, where a travel mode included in the planned path a is riding, a travel mode included in the planned path B is walking, and a travel mode included in the planned path C is driving. If the target travel option selected by the first user is riding, that is, the planned path conforming to the target travel option (riding) is a planned path a, at this time, the second terminal device only displays the planned path a on the display interface of the map application. For convenience of understanding, referring to fig. 13 for illustration based on an example, fig. 13 is an interface schematic diagram showing a planned path according to a target travel option in one or more embodiments of the present application, as shown in fig. 13, N1 indicates a display interface of a map application, N2 indicates a target travel option, N3 indicates a planned path according to a target travel option N2, and a time duration corresponding to the target travel option N2 is also shown.

and responding to the sorting mode selection instruction, displaying at least one planned path on a display interface of the map application according to the first pattern and the second pattern, and sorting the planned path according to a target sorting mode indicated by the sorting mode selection instruction.

In one or more embodiments, a sorting manner selection box may be displayed on a display interface of a map application of a first terminal device, a sorting manner selection instruction may be generated by a first user performing a selection operation on a target sorting manner in the sorting manner selection box, and the sorting manner selection instruction may be sent to a server. Based on this, after receiving the sorting mode selection instruction, the second terminal device responds to the sorting mode selection instruction and displays at least one planned path on a 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. Specifically, the sorting manner includes, but is not limited to, distance sorting, matching degree sorting, time-consuming sorting, and the like.

Illustratively, the at least one planned path determined by the server in the foregoing manner includes a planned path a and a planned path B, the distance information of the planned path a is 24 kilometers, the matching degree is 95%, and the travel mode is recommended as riding and takes 120 minutes. The distance information of the planned path B is 14 km, the matching degree is 91%, and the recommended travel mode is walking, and it takes 110 minutes. If the target sorting mode selected by the first user is matching degree sorting, the second terminal device sorts from top to bottom on a display interface of the map application according to the planned path A to the planned path B. For convenience of understanding, referring to fig. 14 for an example, fig. 14 is an interface schematic diagram illustrating planned paths sorted according to a target sorting manner in one or more embodiments of the present application, where, as shown in fig. 14, O1 indicates a display interface of a map application, O2 indicates a planned path with a higher matching degree, and O3 indicates a planned path with a lower matching degree.

In the embodiment of the application, a method for displaying the planned path is provided, and by adopting the method, the planned path is displayed in different modes according to different requirements of a first user, so that the flexibility of the scheme is improved.

In one or more embodiments, a travel scheme selection box may be displayed on a display interface of a map application of a first terminal device, and a travel scheme selection instruction may be generated by a first user performing a selection operation on a target travel scheme in the travel scheme selection box, and the travel scheme selection instruction may be sent to a server. Based on this, after the second terminal device receives the travel scheme selection instruction, the second terminal device can respond to the path selection instruction and display the target path on the display interface of the map application, and then respond to the travel scheme selection instruction and display the real-time travel state of the user participating in drawing on the display interface of the map application based on different travel scheme selection instructions. Two different travel schemes are introduced, one is to show that each user travels on the target path at the same time, and the other is to show that the user travels on the path corresponding to the drawn pattern. The following are described separately.

Optionally, on the basis of the embodiment corresponding to fig. 4, in an optional embodiment of the path planning method provided in the embodiment of the present application, after the target path is displayed on the display interface of the map application in response to the path selection instruction, the path planning method further includes:

and in response to the first travel scheme selection instruction, displaying the travel states of the at least one first user and the at least one second user on the target path on a display interface of the map application.

In one or more embodiments, a travel plan is presented for each user to travel on the target route simultaneously. Based on the method, after receiving a first travel scheme selection instruction indicating the travel scheme, the second terminal device responds to the first travel scheme selection instruction and displays travel states of at least one first user and at least one second user on the target path on a display interface of the map application. For convenience of understanding, referring to fig. 15, fig. 15 is an interface diagram showing travel states of a first user and a second user on a target route in one or more embodiments of the present application, as shown in fig. 15, P1 indicates a display interface of a map application, P2 indicates a first user on the target route, and P3 indicates a second user on the target route.

displaying a travel state of at least one first user on a first path corresponding to the first pattern on a display interface of the map application in response to the second travel scheme selection instruction;

In one or more embodiments, a travel scheme for a user on a path corresponding to a pattern drawn by the user is introduced. Based on the above, after receiving a second travel scheme selection instruction indicating the travel scheme, the second terminal device responds to the second travel scheme selection instruction and displays the travel state 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 state 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, referring to fig. 16, fig. 16 is another interface diagram showing travel states of a first user and a second user on a target path in one or more embodiments of the present application, as shown in fig. 16, Q1 indicates a display interface of a map application, Q2 indicates the first user on the first path, and O3 indicates the second user on the second path.

In the embodiment of the application, the method for displaying the trip state of the user is provided, by adopting the method, the trip scheme determined by the first user is adopted, different trip schemes are adopted for trip under different conditions, and the real-time trip state of each user can be displayed, so that the flexibility of the scheme is improved, and the interaction among the users is improved.

Optionally, on the basis of the embodiment corresponding to fig. 4, in an optional embodiment of the path planning method provided in the embodiment of the present application, the path planning method further includes:

responding to the first pattern modification instruction, and displaying a third pattern on a display interface of the map application, wherein the third pattern is obtained by modifying the second pattern;

displaying at least one planned path on a display interface of a map application according to the first pattern and the second pattern, specifically comprising:

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 is matched with the first pattern and the third pattern;

In one or more embodiments, after the second user finishes the second pattern, if the second user wishes to modify the second pattern and replace the second pattern with a third pattern, the second user 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 third pattern is similar to the pattern described in the previous embodiments and will not be described in detail.

Based on this, the server needs to determine at least one planned path according to the first pattern and the third pattern, and send the at least one planned path to the first terminal device and the second terminal device, so that the second terminal device displays the at least one planned path on the display interface of the map application, and the planned path is matched with the first pattern and the third pattern at this time. Then, the target path displayed on the display interface of the map application by the second terminal device comprises a first path corresponding to the first pattern and a third path corresponding to the third pattern. The specific target path is similar to the target path described in the previous embodiments and will not be described in detail here.

In the embodiment of the application, a method for displaying a target path is provided, by adopting the method, when a second user wants to adjust and modify a drawing pattern in the drawing process or after the drawing is completed, the drawing pattern needing to be adjusted and modified can be displayed on a display interface of a map application based on a path modification instruction, and a server receives the adjusted and modified drawing pattern in real time, so that at least one planned path determined according to the adjusted and modified drawing pattern is obtained, and the finally displayed target path still meets the requirements of a plurality of users, and the feasibility and the real-time performance of the scheme are ensured.

Based on fig. 4 and the description of the corresponding embodiments thereof, the path planning method provided in the embodiments of the present application can be understood from the perspective of the terminal device of the second user, and in order to facilitate understanding of the present solution, the path planning method in the present application is introduced below based on the perspective of the terminal device of the first user, 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 examples, please refer to fig. 17, and fig. 17 is a diagram illustrating another embodiment of the path planning method in one or more embodiments of the present application, as shown in fig. 17, one embodiment of the path planning method in the embodiments of the present application includes:

201. 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 this embodiment, the first terminal device generates a pattern drawing sharing instruction based on the path drawing sharing operation, where the pattern drawing sharing instruction instructs at least one second user to draw a pattern on the display interface of the map application.

Specifically, the sharing manner in this embodiment includes, but is not limited to, single-person sharing, designated sharing, multi-person sharing, short message sharing, web page sharing, link sharing, and the like, and is not limited herein. Based on this, in one possible implementation, if the first user wishes to specify that the second user participates in the path drawing, the generated pattern drawing sharing instruction includes therein the user id specifying the second user, and the user id specifying the second user can indicate the second terminal device specifying the path drawing participation, and thus the pattern drawing sharing instruction will indicate that the second user is specified to draw the pattern on the display interface of the map application. Secondly, in another possible implementation manner, if the first user does not perform the designation, the users responding to the pattern drawing sharing instruction are all the second users.

202. In response to a first drawing operation by a first user, a first pattern is presented on a display interface of a map application.

In one or more embodiments, as can be seen from the foregoing description, after the first user performs the path drawing sharing operation to generate the pattern drawing sharing instruction, the first user can perform the first drawing operation. Based on this, the first terminal device presents a first pattern drawn by a first user on a display interface of the map application in response to responding to the first drawing operation. It should be understood that how to show the first pattern specifically is described in detail in step 101, and is not described here again.

203. And responding to the pattern drawing sharing instruction, and displaying a second pattern on a display interface of the map application, wherein the second pattern is drawn by at least one second user.

In one or more embodiments, as can be seen from the foregoing description, the first terminal device is further capable of sending a pattern drawing sharing instruction to the server, based on which the second terminal device is capable of receiving the pattern drawing sharing instruction sent by the server, and in response to the pattern drawing sharing instruction, causing the second user to draw on the display interface of the map application, where a pattern drawn on the display interface of the map application by the second user is a second pattern, and after the second terminal device completes the second pattern, the second terminal device is to send the second pattern to the first terminal device. Therefore, after the first terminal device receives the second pattern sent by the server, the second pattern can be displayed on the display interface of the map application. Since the second user may be one or more, the second pattern may be a plurality of patterns drawn by the one or more second users. It should be understood that how to show the second pattern is described in detail in step 102, and the description thereof is omitted.

204. And displaying at least one planned path on a display interface of the map application according to the first pattern and the second pattern, wherein the planned path is matched with the first pattern and the second pattern.

In one or more embodiments, as can be seen from the foregoing description, after the server receives the first pattern and the second drawn path, at least one planned path is determined from real paths included in a display interface of the map application by the foregoing matching method, and the planned path is matched with the first pattern and the second pattern, and is sent to the first terminal device and the second terminal device, respectively. Based on this, the first terminal device can show at least one planned path on the display interface of the map application. It should be understood that how to show at least one planned path is specifically described in detail in step 104, and is not described here again.

205. And responding to the path selection instruction, and displaying a target path on a display interface of the map application, wherein the target path comprises a first path corresponding to the first pattern and a second path corresponding to the second pattern.

In one or more embodiments, as can be seen from the foregoing description, the server can send at least one planned path to the first terminal device as well as the second terminal device, so that the first user can determine a target path in the at least one planned path based on actual needs to generate the path selection instruction. Based on the method, the first terminal device receives a path selection instruction sent by the server, and in response to the path selection instruction, displays a target path on a display interface of the map application, wherein the target path comprises a first path corresponding to the first pattern and a second path corresponding to the second pattern.

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

displaying at least one planned path and planning information of the planned path on a display interface of a map application, wherein the planning information comprises at least one of the following: distance information of the planned path, matching degree of the planned path with the first pattern and the second pattern, and a recommended travel mode of the planned path. It should be understood that how to show the planned path and the planning information of the planned path in detail is described in the foregoing embodiments, and is not described herein again.

Optionally, on the basis of the embodiment corresponding to fig. 17, in an optional embodiment of the path planning method provided in the embodiment of the present application, the displaying at least one planned path on a display interface of a map application specifically includes:

displaying a travel mode selection box on a display interface of a map application, wherein the travel mode selection box comprises a target travel option;

In one or more embodiments, the first terminal device displays a travel mode selection box on a display interface of the map application, the travel mode selection box comprises a target travel option and other travel options, and the travel options comprise but are not limited to riding, walking, driving and the like. And then, responding to the travel mode selection instruction, displaying at least one planned path on a display interface of the map application according to the first pattern and the second pattern, wherein the planned path conforms to the target travel mode corresponding to the travel mode selection instruction.

Illustratively, the at least one planned path determined by the server in the foregoing manner includes a planned path a, a planned path B, and a planned path C, where a travel mode included in the planned path a is riding, a travel mode included in the planned path B is walking, and a travel mode included in the planned path C is driving. If the target travel option selected by the first user is riding, that is, the planned path meeting the target travel option (riding) is a planned path a, at this time, the first terminal device only displays the planned path a on the display interface of the map application. For convenience of understanding, referring to fig. 18 for illustration based on an example, fig. 18 is an interface schematic diagram of a display interface of a map application in one or more embodiments of the present application, as shown in fig. 18 (a), R1 indicates the display interface of the map application, R2 indicates a travel mode selection box, and R3 indicates a target travel option. Next, as shown in (B) of fig. 18, R1 indicates a display interface of the map application, R3 indicates a target travel option, R4 indicates a planned path that satisfies the target travel option R3, and a time duration corresponding to the target travel option R3 is also shown.

displaying a sorting mode selection frame on a display interface of a map application, wherein the sorting mode selection frame comprises a target sorting mode;

In one or more embodiments, the first terminal device displays a sorting manner selection box on a display interface of the map application, where the sorting manner selection box includes a target sorting manner and other sorting manners, and the sorting manners include, but are not limited to, distance sorting, matching degree sorting, time-consuming sorting, and the like. Based on this, a sorting mode selection instruction can be generated by the first user selecting a target sorting mode in the sorting mode selection frame, the first terminal device responds to the sorting mode selection instruction, at least one planned path is displayed on a 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.

Illustratively, the at least one planned path determined by the server in the foregoing manner includes a planned path a and a planned path B, the distance information of the planned path a is 24 kilometers, the matching degree is 95%, and the travel mode is recommended as riding and takes 120 minutes. The distance information of the planned path B is 14 km, the matching degree is 91%, and the recommended travel mode is walking, and it takes 110 minutes. If the target sorting mode selected by the first user is matching degree sorting, the first terminal device sorts from top to bottom on a display interface of the map application according to the planned path A to the planned path B. For convenience of understanding, referring to fig. 19 for illustration based on an example, fig. 19 is another interface schematic diagram of a display interface of a map application in one or more embodiments of the present application, as shown in fig. 19 (a), S1 indicates a display interface of the map application, S2 indicates a travel scheme selection box, and S3 indicates a target travel scheme. Next, as shown in (B) of fig. 18, S1 indicates a display interface of the map application, S4 indicates a planned path with a high degree of matching, and S5 indicates a planned path with a low degree of matching.

Optionally, on the basis of the embodiment corresponding to fig. 17, in an optional embodiment of the path planning method provided in the embodiment of the present application, after the target path is displayed on the display interface of the map application, the path planning method further includes:

displaying a travel scheme selection box on a display interface of a map application, wherein the travel scheme selection box comprises a first travel scheme;

operating the first travel scheme to generate a first travel scheme selection instruction;

In one or more embodiments, the first terminal device displays travel scheme selection boxes on a display interface of the map application, where the travel scheme selection boxes include a first travel scheme, and the first travel scheme is specifically that each user travels on the target path at the same time. Based on the method, a first user operates a first travel scheme in a travel scheme selection box to generate a first travel scheme selection instruction, and then the travel states of at least one first user and at least one second user on a target path are displayed on a display interface of a map application in response to the first travel scheme selection instruction. Specifically, how to show the travel state of each user participating in drawing on the target path is similar to the interface shown in fig. 15, and details are not repeated here.

displaying a travel scheme selection box on a display interface of the map application, wherein the travel scheme selection box comprises a second travel scheme;

operating the second travel scheme to generate a second travel scheme selection instruction;

In one or more embodiments, the first terminal device displays a travel scheme selection box on a display interface of a map application, where the travel scheme selection box includes a second travel scheme, and the second travel scheme is specifically that a user travels on a real path corresponding to a pattern drawn by the user. Based on the above, the second travel scheme in the travel scheme selection box is operated by the first user to generate a second travel scheme selection instruction, and then in response to the second travel scheme selection instruction, the travel state 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 state of the second user on the second path corresponding to the second pattern is displayed on the display interface of the map application.

For convenience of understanding, please refer to fig. 20, fig. 20 is an interface schematic diagram illustrating a travel scheme selection box in one or more embodiments of the present application, and as shown in fig. 20, T1 indicates a display interface of a map application, and T2 indicates a travel scheme selection box. And particularly how to show the travel state of the first user on the first path corresponding to the first pattern on the display interface of the map application. And displaying a travel state of the second user on the second path corresponding to the second pattern on a display interface of the map application, which is similar to the interface shown in fig. 16 and is not described herein again.

Optionally, on the basis of the embodiment corresponding to fig. 17, in an optional embodiment of the path planning method provided in the embodiment of the present application, the path planning method further includes:

responding to the second pattern modification instruction, and displaying a fourth pattern on a display interface of the map application, wherein the fourth pattern is obtained by modifying the first pattern;

displaying at least one planned path on a display interface of the map application according to the fourth pattern and the second pattern;

In one or more embodiments, after the first user finishes the first pattern, if the first user wishes to modify the fourth pattern into the first pattern, the modification operation can be performed to generate a second pattern modification instruction, so that the first terminal device responds to the second pattern modification instruction to display the fourth pattern obtained after modifying the first pattern on the display interface of the map application. The fourth pattern is similar to the pattern described in the previous embodiments and will not be described in detail.

Based on this, the server needs to determine at least one planned path according to the fourth pattern and the second pattern, and send the at least one planned path to the first terminal device, so that the first terminal device displays the at least one planned path on the display interface of the map application. And finally, the target path displayed on the display interface of the map application by the first terminal device comprises a fourth path corresponding to the fourth pattern and a second path corresponding to the second pattern. The specific target path package is similar to the target path package described in the previous embodiment, and is only different according to the drawing pattern, and is not described in detail here.

Optionally, on the basis of the embodiment corresponding to fig. 17, in an optional embodiment of the path planning method provided in the embodiment of the present application, before generating the pattern drawing sharing instruction based on the path drawing sharing operation, the path planning method further includes:

displaying a sharing mode selection frame on a display interface of a map application, wherein the sharing mode selection frame comprises a target sharing mode;

and carrying out path drawing sharing operation on the target sharing mode.

In one or more embodiments, before the first terminal device generates the pattern drawing sharing instruction based on the path drawing sharing operation, a sharing mode selection box including a target sharing mode can be displayed on a display interface of the map application, and the path drawing sharing operation is performed on the target sharing mode based on specific requirements.

Specifically, the sharing manner in this embodiment includes, but is not limited to, single-person sharing, designated sharing, multi-person sharing, short message sharing, web page sharing, link sharing, and the like, and is not limited herein. For convenience of understanding, please refer to fig. 21, fig. 21 is a schematic interface diagram illustrating a sharing mode selection box in one or more embodiments of the present application, as shown in fig. 21, U1 indicates a display interface of a map application, and U2 indicates a sharing mode selection box. It should be understood that the foregoing examples are for the purpose of understanding only the present disclosure and are not to be construed as limiting.

In the embodiment of the application, a method for performing path drawing sharing operation is provided, and by adopting the method, the selection of the target sharing mode is completed through the sharing mode selection frame, so that the feasibility of the scheme is ensured.

Referring to fig. 22, fig. 22 is a schematic structural diagram of a path planning apparatus provided in one or more embodiments of the present application, and as shown in fig. 22, the path planning apparatus 2100 includes:

a presentation module 2101 to present a first pattern on a display interface of a map application in response to a first drawing operation by at least one first user;

the displaying module 2101 is further configured to display a second pattern on a 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 displaying module 2101 is further configured to display at least one planned path on a display interface of the map application according to the first pattern and the second pattern, where the planned path is matched with the first pattern and the second pattern;

the displaying module 2101 is further configured to display, in response to the path selection instruction, a target path on a display interface of the map application, where the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern.

Optionally, on the basis of the embodiment corresponding to fig. 22, in another embodiment of the path planning apparatus 2100 provided in one or more embodiments of the present application, the displaying module 2101 is specifically configured to display at least one planned path and planning information of the planned path on a display interface of a map application, where the planning information includes at least one of the following: distance information of the planned path, matching degree of the planned path with the first pattern and the second pattern, and a recommended travel mode of the planned path.

Optionally, on the basis of the embodiment corresponding to fig. 22, in another embodiment of the path planning apparatus 2100 provided in one or more embodiments of the present application, the displaying module 2101 is specifically configured to, in response to the travel mode selection instruction, display at least one planned path on a display interface of a map application according to the first pattern and the second pattern, where the planned path conforms to the target travel mode corresponding to the travel mode selection instruction.

Optionally, on the basis of the embodiment corresponding to fig. 22, in another embodiment of the path planning apparatus 2100 provided in one or more embodiments of the present application, the presenting module 2101 is specifically configured to, in response to the sorting mode selection instruction, present at least one planned path on a display interface of a map application according to the first pattern and the second pattern, and sort the planned path according to a target sorting mode indicated by the sorting mode selection instruction.

Optionally, on the basis of the embodiment corresponding to fig. 22, in another embodiment of the route planning apparatus 2100 provided in one or more embodiments of the present application, the displaying module 2101 is further configured to, in response to the route selection instruction, after displaying the target route on the display interface of the map application, in response to the first travel plan selection instruction, display the travel state of the at least one first user and the at least one second user on the target route on the display interface of the map application.

Optionally, on the basis of the embodiment corresponding to fig. 22, in another embodiment of the path planning apparatus 2100 provided in one or more embodiments of the present application, the displaying module 2101 is further configured to, in response to the path selection instruction, after displaying the target path on the display interface of the map application, in response to the second travel scheme selection instruction, display a travel state of at least one first user on a first path corresponding to the first pattern on the display interface of the map application;

Optionally, on the basis of the embodiment corresponding to fig. 22, in another embodiment of the path planning apparatus 2100 according to one or more embodiments of the present application, the displaying module 2101 is further configured to display a third pattern on a display interface of a map application in response to the first pattern modification instruction, where the third pattern is obtained by modifying the second pattern;

a displaying module 2101, 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, where the planned path is matched with the first pattern and the third pattern;

Next, referring to fig. 23, fig. 23 is a schematic structural diagram of another path planning apparatus provided in one or more embodiments of the present application, and as shown in fig. 23, the path planning apparatus 2200 includes:

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

a presentation module 2202 for presenting a first pattern on a display interface of a map application in response to a first drawing operation by a first user;

a display module 2202, further configured to display a second pattern on a 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;

a display module 2202, configured to display at least one planned path on a display interface of a map application according to a first pattern and a second pattern, where the planned path matches the first pattern and the second pattern;

the presentation module 2202 is further configured to, in response to a path selection instruction, present a target path on a display interface of a map application, where the target path includes a first path corresponding to a first pattern and a second path corresponding to a second pattern.

Optionally, on the basis of the embodiment corresponding to fig. 23, in another embodiment of the route planning apparatus 2200 provided in one or more embodiments of the present application, the display module 2202 is specifically configured to display at least one planned route and planning information of the planned route on a display interface of a map application, where the planning information includes at least one of: distance information of the planned path, matching degree of the planned path with the first pattern and the second pattern, and a recommended travel mode of the planned path.

Optionally, on the basis of the embodiment corresponding to fig. 23, in another embodiment of the route planning apparatus 2200 provided in one or more embodiments of the present application, the displaying module 2202 is specifically configured to display a travel mode selection box on a display interface of a map application, where the travel mode selection box includes a target travel option;

Optionally, on the basis of the embodiment corresponding to fig. 23, in another embodiment of the path planning apparatus 2200 provided in one or more embodiments of the present application, the displaying module 2202 is specifically configured to display a sorting manner selection frame on a display interface of a map application, where the sorting manner selection frame includes a target sorting manner;

Optionally, on the basis of the embodiment corresponding to fig. 23, in another embodiment of the route planning apparatus 2200 provided in one or more embodiments of the present application, the displaying module 2202 is further configured to display a travel scheme selection box on a display interface of a map application after displaying the target route on the display interface of the map application, where the travel scheme selection box includes a first travel scheme;

a generating module 2201, further configured to operate on the first travel scheme to generate a first travel scheme selecting instruction;

a presentation module 2202, configured to further present, in response to the first travel scheme selection instruction, a travel state of the at least one first user and the at least one second user on the target path on a display interface of the map application.

Optionally, on the basis of the embodiment corresponding to fig. 23, in another embodiment of the route planning apparatus 2200 provided in one or more embodiments of the present application, the displaying module 2202 is further configured to display a travel scheme selecting frame on a display interface of a map application after displaying the target route on the display interface of the map application, where the travel scheme selecting frame includes a second travel scheme;

a generating module 2201, further configured to operate on the second travel scheme to generate a second travel scheme selecting instruction;

a display module 2202, configured to display, on a display interface of the map application, a travel state of at least one first user on a first path corresponding to the first pattern in response to the second travel scheme selection instruction;

a displaying module 2202, configured to display, on a display interface of the map application, a travel state of the second user on a second path corresponding to the second pattern.

Optionally, on the basis of the embodiment corresponding to fig. 23, in another embodiment of the route planning apparatus 2200 provided in one or more embodiments of the present application, the displaying module 2202 is further configured to display, in response to the second pattern modification instruction, a fourth pattern on the display interface of the map application, where the fourth pattern is obtained by modifying the first pattern;

a display module 2202, configured to display at least one planned path on a display interface of a map application according to a fourth pattern and a second pattern, where the planned path is matched with the fourth pattern and the second pattern;

Optionally, on the basis of the embodiment corresponding to fig. 23, in another embodiment of the path planning apparatus 2200 provided in one or more embodiments of the present application, the path planning apparatus 2200 further includes an operation module 2203;

a display module 2202, configured to display a sharing mode selection box on a display interface of a map application before generating a pattern drawing sharing instruction based on a path drawing sharing operation, where the sharing mode selection box includes a target sharing mode;

an operation module 2203, configured to perform a path drawing sharing operation on the target sharing mode.

An embodiment of the present application further provides another path planning apparatus, where the path planning apparatuses are all deployed in a terminal device, and fig. 24 is a block diagram illustrating a partial structure of a mobile phone related to the terminal device provided in the embodiment of the present application. Referring to fig. 24, the handset includes: radio Frequency (RF) circuitry 1110, memory 1120, input unit 1130, display unit 1140, sensor 1200, audio circuitry 1160, wireless fidelity (WiFi) module 1170, processor 1180, and power supply 1190. Those skilled in the art will appreciate that the handset configuration shown in fig. 24 is not intended to be limiting and may include more or fewer components than those shown, or some components may be combined, or a different arrangement of components.

The following describes each component of the mobile phone in detail with reference to fig. 24:

RF circuit 1110 may be used for receiving and transmitting signals during a message transmission or call, and in particular, for receiving downlink messages from a base station and then processing the received downlink messages to processor 1180; in addition, the data for designing uplink is transmitted to the base station. In general, RF circuit 1110 includes, but is not limited to, an antenna, at least one Amplifier, a transceiver, a coupler, a Low Noise Amplifier (LNA), a duplexer, and the like. In addition, the RF circuitry 1110 may also communicate with networks and other devices via wireless communications. The wireless communication may use any communication standard or protocol, including but not limited to Global System for Mobile communication (GSM), General Packet Radio Service (GPRS), Code Division Multiple Access (CDMA), Wideband Code Division Multiple Access (WCDMA), Long Term Evolution (LTE), email, Short Messaging Service (SMS), and the like.

The memory 1120 may be used to store software programs and modules, and the processor 1180 may execute various functional applications and data processing of the mobile phone by operating the software programs and modules stored in the memory 1120. The memory 1120 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required by at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may store data (such as audio data, a phonebook, etc.) created according to the use of the cellular phone, and the like. Further, the memory 1120 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device.

The input unit 1130 may be used to receive input numeric or character information and generate key signal inputs related to user settings and function control of the cellular phone. Specifically, the input unit 1130 may include a touch panel 1131 and other input devices 1132. Touch panel 1131, also referred to as a touch screen, can collect touch operations of a user on or near the touch panel 1131 (for example, operations of the user on or near touch panel 1131 by using any suitable object or accessory such as a finger or a stylus pen), and drive corresponding connection devices according to a preset program. Alternatively, the touch panel 1131 may include two parts, namely, a touch detection device and a touch controller. The touch detection device detects the touch direction of a user, detects a signal brought by touch operation and transmits the signal to the touch controller; the touch controller receives touch information from the touch sensing device, converts the touch information into touch point coordinates, sends the touch point coordinates to the processor 1180, and can receive and execute commands sent by the processor 1180. In addition, the touch panel 1131 can be implemented by using various types, such as resistive, capacitive, infrared, and surface acoustic wave. The input unit 1130 may include other input devices 1132 in addition to the touch panel 1131. In particular, other input devices 1132 may include, but are not limited to, one or more of a physical keyboard, function keys (e.g., volume control keys, switch keys, etc.), a trackball, a mouse, a joystick, and the like.

The display unit 1140 may be used to display information input by the user or information provided to the user and various menus of the cellular phone. The Display unit 1140 may include a Display panel 1141, and optionally, the Display panel 1141 may be configured in the form of a Liquid Crystal Display (LCD), an Organic Light-Emitting Diode (OLED), or the like. Further, the touch panel 1131 can cover the display panel 1141, and when the touch panel 1131 detects a touch operation on or near the touch panel, the touch panel is transmitted to the processor 1180 to determine the type of the touch event, and then the processor 1180 provides a corresponding visual output on the display panel 1141 according to the type of the touch event. Although in fig. 24, the touch panel 1131 and the display panel 1141 are two independent components to implement the input and output functions of the mobile phone, in some embodiments, the touch panel 1131 and the display panel 1141 may be integrated to implement the input and output functions of the mobile phone.

The handset may also include at least one sensor 1200, such as a light sensor, 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 ambient light, and the proximity sensor may turn off the display panel 1141 and/or the backlight when the mobile phone moves to the ear. As one of the motion sensors, the accelerometer sensor can detect the magnitude of acceleration in each direction (generally, three axes), can detect the magnitude and direction of gravity when stationary, and can be used for applications of recognizing the posture of a mobile phone (such as horizontal and vertical screen switching, related games, magnetometer posture calibration), vibration recognition related functions (such as pedometer and tapping), and the like; as for other sensors such as a gyroscope, a barometer, a hygrometer, a thermometer, and an infrared sensor, which can be configured on the mobile phone, further description is omitted here.

Audio circuitry 1160, speakers 1161, and microphone 1162 may provide an audio interface between a user and a cell phone. The audio circuit 1160 may transmit the electrical signal converted from the received audio data to the speaker 1161, and convert the electrical signal into a sound signal for output by the speaker 1161; on the other hand, the microphone 1162 converts the collected sound signals into electrical signals, which are received by the audio circuit 1160 and converted into audio data, which are then processed by the audio data output processor 1180, and then transmitted to, for example, another cellular phone via the RF circuit 1110, or output to the memory 1120 for further processing.

WiFi belongs to short-distance wireless transmission technology, and the cell phone can help a user to receive and send e-mails, browse webpages, access streaming media and the like through the WiFi module 1170, and provides wireless broadband internet access for the user. Although fig. 24 shows the WiFi module 1170, it is understood that it does not belong to the essential component of the handset.

The processor 1180 is a control center of the mobile phone, and is connected to various parts of the whole mobile phone through various interfaces and lines, and executes various functions of the mobile phone and processes data by operating or executing software programs and/or modules stored in the memory 1120 and calling data stored in the memory 1120, thereby performing overall monitoring of the mobile phone. Optionally, processor 1180 may include one or more processing units; preferably, the processor 1180 may integrate an application processor, which mainly handles operating systems, user interfaces, application programs, etc., and a modem processor, which mainly handles wireless communications. It will be appreciated that the modem processor described above may not be integrated within processor 1180.

The phone also includes a power supply 1190 (e.g., a battery) for powering the various components, and preferably, the power supply may be logically connected to the processor 1180 via a power management system, so that the power management system may manage charging, discharging, and power consumption management functions.

Although not shown, the mobile phone may further include a camera, a bluetooth module, and the like, which are not described herein.

In this embodiment of the application, the processor 1180 included in the terminal is configured to execute the embodiment shown in fig. 4 and the embodiments corresponding to fig. 4, or execute the embodiment shown in fig. 17 and the embodiments corresponding to fig. 17.

An embodiment of the present application further provides a computer-readable storage medium, where a computer program is stored, and when the computer program runs on a computer, the computer executes the steps executed by the path planning apparatus in the method described in the foregoing embodiment shown in fig. 2 and the methods described in fig. 2, or executes the steps executed by the path planning apparatus in the method described in the foregoing embodiment shown in fig. 17 and the methods described in fig. 17.

An embodiment of the present application further provides a computer program product including a program, which, when running on a computer, causes the computer to perform the steps performed by the path planning apparatus in the method described in the foregoing embodiment shown in fig. 2, or perform the steps performed by the path planning apparatus in the method described in the foregoing embodiment shown in fig. 17.

It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.

In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be substantially implemented or contributed to by the prior art, or all or part of the technical solution may be embodied in a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a read-only memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.

The above embodiments are only used for illustrating the technical solutions of the present application, and not for limiting the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions in the embodiments of the present application.

Claims

1. A method of path planning, comprising:

in response to a pattern drawing sharing instruction, presenting a second pattern on a display interface of the mapping application, the second pattern being at least one second user drawing;

displaying at least one planned path on a display interface of the map application according to the first pattern and the second pattern, wherein the planned path is matched with the first pattern and the second pattern;

and responding to a path selection instruction, and displaying a target path on a display interface of the map application, wherein the target path comprises a first path corresponding to the first pattern and a second path corresponding to the second pattern.

2. The method of claim 1, wherein the presenting at least one planned path on a display interface of the mapping application comprises:

displaying at least one planned path and planning information of the planned path on a display interface of the map application, wherein the planning information comprises at least one of the following: the distance information of the planned path, the matching degree of the planned path and the first pattern and the second pattern, and the recommended travel mode of the planned path.

3. The method of claim 1, wherein the presenting at least one planned path on a display interface of the mapping application according to the first pattern and the second pattern comprises:

responding to a travel mode selection instruction, and displaying the at least one planned path on a display interface of the map application according to the first pattern and the second pattern, wherein the planned path conforms to a target travel mode corresponding to the travel mode selection instruction.

4. The method of claim 1, wherein the presenting at least one planned path on a display interface of the mapping application according to the first pattern and the second pattern comprises:

and responding to a sorting mode selection instruction, displaying the at least one planned path on a display interface of the map application according to the first pattern and the second pattern, and sorting the planned paths according to a target sorting mode indicated by the sorting mode selection instruction.

5. The method of claim 1, wherein after presenting the target path on the display interface of the mapping application, the method further comprises:

in response to a first travel plan selection instruction, displaying travel states of the at least one first user and the at least one second user on the target path on a display interface of the map application.

6. The method of claim 1, wherein after presenting the target path on the display interface of the mapping application, the method further comprises:

displaying a travel state of the at least one first user on the first path corresponding to the first pattern on a display interface of the map application in response to a second travel scheme selection instruction;

displaying a travel state of the second user on the second path corresponding to the second pattern on a display interface of the map application.

7. The method of claim 1, further comprising:

responding to a first pattern modification instruction, and displaying a third pattern on a display interface of the map application, wherein the third pattern is obtained by modifying the second pattern;

the displaying at least one planned path on a display interface of the map application according to the first pattern and the second pattern includes:

displaying at least one planned path on a display interface of the map application according to the first pattern and the third pattern, wherein the planned path is matched with the first pattern and the third pattern;

8. A method of path planning, comprising:

generating 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;

displaying a first pattern on a display interface of the map application in response to a first drawing operation of a first user;

in response to the pattern drawing sharing instruction, presenting a second pattern on a display interface of the mapping application, wherein the second pattern is at least one second user drawing;

9. The method of claim 8, wherein the presenting at least one planned path on a display interface of the mapping application comprises:

displaying a travel mode selection box on a display interface of the map application, wherein the travel mode selection box comprises a target travel option;

responding to the travel mode selection instruction, and displaying the at least one planned path on a display interface of the map application according to the first pattern and the second pattern, wherein the planned path conforms to a target travel mode corresponding to the travel mode selection instruction.

10. The method of claim 8, wherein the presenting at least one planned path on a display interface of the mapping application comprises:

displaying a sorting mode selection frame on a display interface of the map application, wherein the sorting mode selection frame comprises a target sorting mode;

responding to the sorting mode selection instruction, and sorting the at least one planned path on a display interface of the map application according to a target sorting mode indicated by the sorting mode selection instruction according to the first pattern and the second pattern.

11. The method of claim 8, wherein after presenting the target path on the display interface of the mapping application, the method further comprises:

displaying a travel scheme selection box on a display interface of the map application, wherein the travel scheme selection box comprises a first travel scheme;

in response to the first travel plan selection instruction, displaying travel states of the at least one first user and the at least one second user on the target path on a display interface of the map application.

12. The method of claim 8, wherein after presenting the target path on the display interface of the mapping application, the method further comprises:

in response to the second travel scheme selection instruction, displaying a travel state of the at least one first user on the first path corresponding to the first pattern on a display interface of the map application;

13. The method of claim 8, further comprising:

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

displaying at least one planned path on a display interface of the map application according to the fourth pattern and the second pattern, wherein the planned path is matched with the fourth pattern and the second pattern;

14. The method of claim 8, wherein prior to generating the pattern draw share instruction based on the path draw share operation, the method comprises:

displaying a sharing mode selection frame on a display interface of the map application, wherein the sharing mode selection frame comprises a target sharing mode;

and performing the path drawing sharing operation on the target sharing mode.

15. A path planning apparatus, comprising:

the display module is further used for responding to a pattern drawing sharing instruction, and displaying a second pattern on a display interface of the map application, wherein the second pattern is drawn by at least one second user;

the display module is further configured to display at least one planned path on a display interface of the map application according to the first pattern and the second pattern, where the planned path matches the first pattern and the second 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, where the target path includes a first path corresponding to the first pattern and a second path corresponding to the second pattern.

16. A path planning apparatus, comprising:

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

the display module is used for responding to a first drawing operation of a first user and displaying a first pattern on a display interface of the map application;

the display module is further used for responding to the pattern drawing sharing instruction and displaying a second pattern on a display interface of the map application, wherein the second pattern is drawn by at least one second user;

17. A computer device, comprising: a memory, a transceiver, a processor, and a bus system;

wherein the memory is used for storing programs;

the processor is configured to execute a program in the memory to implement the method of any one of claims 1 to 7 or to implement the method of any one of claims 8 to 14;

the bus system is used for connecting the memory and the processor so as to enable the memory and the processor to communicate.

18. A computer-readable storage medium comprising instructions which, when executed on a computer, cause the computer to perform the method of any one of claims 1 to 7, or perform the method of any one of claims 8 to 14.