Path planning method and device

Abstract

The invention provides a path planning method and device. The path planning method comprises the steps that a target graph and a target area are acquired, and the target graph and the target area are generated based on operation of a user on an interactive interface; performing map matching and path planning in the target area according to the target graph to obtain a target path, wherein the similarity between the shape formed by the target path and the shape of the target graph meets a preset condition; and displaying the target path to the user. According to the invention, the path planning efficiency can be improved, and the user experience can be improved.

Description

Technical Field

[0001] The present application relates to map technology, and in particular to a path planning method and device. Background Art

[0002] With the development of information technology, map matching and path planning services have become important components and common applications of Geographical Information System (GIS). Map matching mainly realizes the accurate identification and matching of physical elements (real geographic elements), and applies the analysis of spatial resources and the integration and update of geographic information. For example, forestry resources can be counted by identifying geomorphic features, or map stitching and remote sensing image updates can be performed by extracting feature information from remote sensing images; path planning is mainly aimed at scenarios where the goal is to plan the optimal path with factors such as distance or time when the starting point, waypoints, and end point are known. For example, provide the shortest navigation route, plan the shortest distance route through multiple waypoints, etc.

[0003] In addition, some new application scenarios and demands for map matching and path planning services have emerged. For example, users use electronic maps and satellite positioning system services such as the Global Positioning System (GPS) to design a specific shape of moving graphics according to personal needs, in order to achieve personalized self-expression, interactive collaboration among team members, or for urban landscape design and display. However, there are currently no convenient applications for users to use in response to this demand. Summary of the invention

[0004] The present application provides a path planning method and device, which can improve the efficiency of path planning and enhance user experience.

[0005] In a first aspect, the present application provides a path planning method, comprising: obtaining a target graphic and a target area, wherein the target graphic and the target area are generated based on operations of a user on an interactive interface; performing map matching and path planning in the target area according to the target graphic to obtain a target path, wherein the similarity between a shape constituted by the target path and a shape of the target graphic satisfies a preset condition; and displaying the target path to the user.

[0006] In the embodiment of the present application, map matching and path planning are automatically performed for the user in the target area based on the target graphic input by the user, thereby realizing fully automated path planning. In this way, the user only needs to input the requirements (including target graphics, target area, target length, etc.) to obtain a travel path that meets his or her expectations. On the one hand, this greatly improves the efficiency of path planning, and on the other hand, it improves the user experience.

[0007] The target graphics and target areas are generated based on the user's operations on the interactive interface.

[0008] Acquiring a target graphic may include:

[0009] (1) Displaying a first interactive interface, which may include a blank drawing board or a multi-option menu containing multiple graphics.

[0010] Optionally, the blank drawing board can be used for the user to directly draw the target graphic on it using a mouse, pen, finger, etc.

[0011] Optionally, the multiple-option menu may include controls for a variety of graphics, and the user may click a corresponding control to select a desired image as the target graphic.

[0012] In addition, the first interactive interface can also use other methods to collect target graphics input by the user, for example, displaying pictures (such as Gemini, Pisces, etc.), characters (such as "ABC"), etc., and the embodiments of the present application do not specifically limit this.

[0013] (2) Receiving a first command, where the first command is generated by an operation performed by a user on a first interactive interface, and the first command includes a graphic drawn by the user or a graphic selected by the user.

[0014] After seeing the first interactive interface, the user uses a corresponding operation to input a target graphic, and the operation can trigger the generation of a first command, and the first command can include the target graphic input by the user using any of the above methods.

[0015] (3) In response to the first command, the graphic drawn by the user or the graphic selected by the user is used as the target graphic.

[0016] After receiving the first command, the electronic device acquires the target graphic in response to the first command.

[0017] Acquiring target areas may include:

[0018] (1) Displaying a second interactive interface, where the second interactive interface includes an electronic map or a multi-option menu containing multiple areas.

[0019] The second interactive interface can be used to allow the user to select a target area, that is, the user circles a range on the electronic map, so that the electronic device only needs to perform map matching and path planning within the range without paying attention to other uncircled ranges, thereby improving the efficiency of path planning.

[0020] Optionally, the second interactive interface may be an electronic map, and the user may display the desired target area on the screen of the electronic device by zooming in, zooming out, dragging, etc., and then circle the target area by drawing a circle, clicking, etc.

[0021] Optionally, the second section of the interactive interface may include a multi-option menu of multiple administrative region levels from large to small. The user clicks on the menu and clicks on the name of the administrative region of the corresponding level, and can eventually narrow the scope to the city, district, street, etc., thereby using this as the target area.

[0022] In addition, the second interactive interface can also collect the target area input by the user in other ways, and the embodiments of the present application do not specifically limit this. It should be noted that the second interactive interface and related operation scenarios are optional, and there may be no second interactive interface. For example, based on the current user location, an area within 5 km nearby can be automatically selected, and the embodiments of the present application do not specifically limit this.

[0023] In one possible implementation, the second interactive interface may further include a setting control for a target length, where the target length indicates the total length, total kilometers, total distance, etc. that the user expects to travel. For example, if the user expects to run 5 kilometers, 5 kilometers can be input through the aforementioned control. When the electronic device plans a path, the total length is maintained at the target length ± floating length, and the floating length does not exceed a preset threshold or a preset ratio. The setting control for the target length may include a control for directly inputting a number, a multi-option menu control, etc., which is not specifically limited in the embodiments of the present application.

[0024] Optionally, the electronic device may also pre-set a default target area and a target length, for example, the default target area may be the administrative area of ​​the currently located user, and the default target length may be 5 kilometers. If the user does not set the target area and the target length, the map matching and path planning may be performed with the default target area and the default target length.

[0025] (2) receiving a second command, where the second command is generated by an operation performed by a user on the second interactive interface, and the second command includes an area circled or selected by the user on the electronic map.

[0026] After the user sees the second interactive interface, the user uses a corresponding operation to input the target area, and the operation can trigger the generation of a second command, and the second command can include the target area input by the user using any of the above methods.

[0027] (3) In response to the second command, the area circled or selected by the user on the electronic map is used as the target area.

[0028] After receiving the second command, the electronic device obtains the target area in response to the second command.

[0029] In the embodiment of the present application, map matching can be performed in the target area according to the target graphic to obtain multiple position coordinate points, and the position coordinate points are geographical locations that can be reached in the target area.

[0030] That is, the location coordinate point is a geographical location that exists in the real world and can be reached by the user, such as an intersection, a street, a country road, a building, etc., while geographical locations such as lakes, rivers, seas, ravines, rift valleys, etc., which exist in reality but are inaccessible to users or require special tools to reach, do not fall within the scope of the location coordinate points of this application. It should be noted that in addition to the aforementioned examples, the location coordinate points may also include other situations, which are not specifically limited in the embodiments of this application.

[0031] In a possible implementation, multiple key position points on the target graphic can be first obtained, and the multiple key position points are used to describe the shape of the target graphic; then the map road network data of the target area is obtained; then map matching is performed based on the multiple key position points and the map road network data to obtain multiple position coordinate points, and the multiple position coordinate points correspond to the multiple key position points; and path planning is performed between any two adjacent position coordinate points among the multiple position coordinate points to obtain the target path.

[0032] The key position points of the target graphic can describe the shape characteristics of the target graphic. Appropriate key position points can be selected from the target graphic by certain rules or methods, for example, points corresponding to each star in a constellation graphic, vertices or intersections in a polygonal graphic, etc.; or, certain rules can be set to determine key position points by geometric information such as connection relationships, topological features, and curvature. The embodiments of the present application do not specifically limit this.

[0033] Optionally, the map road network data can come from a map application, GPS, etc. Different roads can usually be identified according to the road network type, and unnecessary roads can be excluded first according to the user's application scenario, such as running, driving navigation, etc. For example, if running, highways, viaducts, etc. can be excluded first, and if driving, pedestrian streets, rivers, lakes and other waterways can be excluded first. Other situations can also be used as the basis for screening the map road network data, and the embodiments of the present application do not specifically limit this. Screening the map road network data in advance can reduce the amount of data in subsequent steps and improve the efficiency of map matching and path planning.

[0034] Map matching is performed based on multiple key location points and map road network data to obtain multiple location coordinate points. There may be multiple matching results. For example, in the target area, multiple paths that meet expectations (i.e., high graphic similarity, path lengths that meet the target length set by the user, etc.) can be obtained based on target graphic matching. In this way, the matching results may include multiple paths, and correspondingly there are multiple sets of location coordinate points.

[0035] The similarity between the shape of the target path and the shape of the target figure satisfies the preset condition. That is, when multiple groups of position coordinate points are obtained by map matching, the shapes formed by each of the multiple groups of position coordinate points can be obtained and the similarity with the shape of the target figure can be respectively obtained; then a group of position coordinate points whose similarity meets the preset condition in the multiple groups of position coordinate points is determined as multiple position coordinate points. For example, the similarity between the shape formed by a group of position coordinate points and the shape of the target figure is calculated, including comparing the distance deviation, angle direction deviation, etc. between the shape formed by the target path and the corresponding group of point pairs on the shape of the target figure, so as to evaluate the similarity between the figure formed by the target path and the target figure. The preset condition may include that the aforementioned similarity is greater than or equal to the preset threshold, that is, when the aforementioned similarity is greater than or equal to the preset threshold, it is considered that the similarity between the two is high, and the requirement of planning the path according to the target figure is met, then this group of position coordinate points can be retained and used as the multiple position coordinate points above; when the aforementioned similarity is less than the preset threshold, it is considered that the similarity between the two is low, and the requirement of planning the path according to the target figure is not met, then this group of position coordinate points can be discarded. Alternatively, the same evaluation method may be used to sort the similarities of the graphs respectively formed by multiple groups of position coordinate points, and a group of position coordinate points with a higher similarity may be selected and used as the multiple position coordinate points mentioned above.

[0036] It should be noted that, in addition to the above description, the target path may also refer to a path that meets certain characteristics or requirements, and the embodiments of the present application do not specifically limit this.

[0037] In a possible implementation, when a non-reachable location point is obtained by performing map matching, a reachable location point closest to the non-reachable location point is queried and obtained according to the map road network data as a location coordinate point.

[0038] As mentioned above, geographical locations such as lakes, rivers, seas, ravines, and rift valleys exist in reality but are inaccessible to users or can only be reached through special tools. Such geographical locations can be called non-reachable locations. If the map matches a non-reachable location, you can further query nearby reachable locations based on the map road network data to ensure that the multiple location coordinate points finally output are all reachable geographical locations. In this way, the target path planned based on multiple location coordinate points not only meets the user's needs, but also ensures that the user can achieve it.

[0039] The path planning between any two adjacent location coordinate points among the multiple location coordinate points can adopt the relevant logic of the map application, for example, the path with the shortest distance between the two points is the optimal path, or the path with the shortest time between the two points is the optimal path, etc. The optimal path between two adjacent points among the multiple location coordinate points is finally connected to form the target path. It should be noted that the above content only describes the optimal path as an example, and the embodiments of the present application can also use other logics to determine the optimal path, which is not specifically limited.

[0040] In a possible implementation, a third interaction interface may be displayed, which includes a target path, a plurality of position coordinate points on the target path, and a user's travel trajectory obtained based on positioning, wherein the position coordinate points are geographical locations that can be reached within the target area.

[0041] This can combine the user's travel trajectory with the target path. On the one hand, it can provide navigation for the user, and on the other hand, it can allow the user to intuitively see where they have traveled to, how much distance they have completed, how far they are from the destination, etc. This can enhance the user experience and increase their trust in the path planning application.

[0042] Optionally, when the user passes by the first location coordinate point, the first location coordinate point may be marked on the third interactive interface to indicate that the user has passed by the first location coordinate point, and the first location coordinate point is one of the multiple location coordinate points.

[0043] Optionally, when the user passes through multiple position coordinate points, a graph consisting of the user's travel trajectory can be displayed on the third interactive interface, and the graph includes the user's actual travel trajectory and / or a graph consisting of straight lines connecting multiple position coordinate points.

[0044] In one possible implementation, a fourth interactive interface may be displayed, the fourth interactive interface including information for prompting the user to store a travel trajectory; a third command is received, the third command being generated by an operation performed by the user on the fourth interactive interface; and a graphic consisting of the user's travel trajectory is stored in response to the third command.

[0045] When the user completes the movement along the target path, the user's movement trajectory can be saved as a picture. The movement trajectory can be the user's real movement trajectory or a graph formed by connecting lines of position coordinate points.

[0046] In a second aspect, the present application provides a path planning device, comprising: an interactive module, used to obtain a target graphic and a target area, wherein the target graphic and the target area are generated based on the user's operation on an interactive interface; a planning module, used to perform map matching and path planning in the target area according to the target graphic to obtain a target path, and the similarity between the shape of the target path and the shape of the target graphic meets a preset condition; the interactive module is also used to display the target path to the user.

[0047] In a possible implementation, the planning module is specifically used to perform map matching in the target area according to the target graphic to obtain multiple location coordinate points, and the location coordinate points are reachable geographical locations in the target area; and perform path planning between any two adjacent location coordinate points among the multiple location coordinate points to obtain the target path.

[0048] In one possible implementation, the planning module is specifically used to obtain multiple key position points on the target graphic, and the multiple key position points are used to describe the shape of the target graphic; obtain map road network data of the target area; perform map matching based on the multiple key position points and the map road network data to obtain the multiple position coordinate points, and the multiple position coordinate points correspond to the multiple key position points.

[0049] In a possible implementation, the planning module is specifically used to obtain, when map matching is performed to obtain multiple groups of position coordinate points, shapes formed by each of the multiple groups of position coordinate points and compare their similarities with the shape of the target graphic; and a group of position coordinate points among the multiple groups of position coordinate points whose similarities meet the preset conditions are determined as the multiple position coordinate points.

[0050] In a possible implementation, the planning module is further used to query and obtain a reachable location point closest to the unreachable location point as the location coordinate point based on the map road network data when a non-reachable location point is obtained through map matching.

[0051] In a possible implementation manner, the preset condition includes that the similarity is greater than or equal to a preset threshold.

[0052] In one possible implementation, the interaction module is specifically used to display a first interaction interface, where the first interaction interface includes a blank drawing board or a multi-option menu containing multiple graphics; receive a first command, where the first command is generated by an operation performed by a user on the first interaction interface, and the first command includes a graphic drawn by the user or a selected graphic; and in response to the first command, use the graphic drawn by the user or the selected graphic as the target graphic.

[0053] In one possible implementation, the interaction module is specifically used to display a second interaction interface, where the second interaction interface includes an electronic map or a multi-option menu containing multiple areas; receive a second command, where the second command is generated by an operation performed by a user on the second interaction interface, and the second command includes an area circled or selected by the user on the electronic map; and in response to the second command, use the area circled by the user on the electronic map or the selected area as the target area.

[0054] In a possible implementation, the interaction module is also used to display a third interaction interface, which includes the target path, which includes multiple location coordinate points and a user's travel trajectory obtained based on positioning, and the location coordinate points are geographical locations that can be reached within the target area.

[0055] In a possible implementation, the interaction module is further used to mark the first location coordinate point on the third interaction interface when the user passes through the first location coordinate point to indicate that the user has passed through the first location coordinate point, and the first location coordinate point is one of the multiple location coordinate points.

[0056] In a possible implementation, the interaction module is also used to display a graph consisting of the user's travel trajectory on the third interaction interface when the user passes through the multiple position coordinate points, and the graph includes the user's actual travel trajectory and / or a graph consisting of straight lines connecting the multiple position coordinate points.

[0057] In one possible implementation, the interaction module is also used to display a fourth interaction interface, which includes information for prompting the user to store the travel trajectory; receive a third command, which is generated by the user's operation on the fourth interaction interface; and store a graphic consisting of the user's travel trajectory in response to the third command.

[0058] In a third aspect, the present application provides an electronic device, comprising: one or more processors; a memory for storing one or more programs; when the one or more programs are executed by the one or more processors, the one or more processors implement a method as described in any one of the above-mentioned first aspects.

[0059] In a fourth aspect, the present application provides a computer-readable storage medium, comprising a computer program, wherein when the computer program is executed on a computer, the computer executes any one of the methods described in the first aspect.

[0060] In a fifth aspect, the present application provides a computer program product, wherein the computer program product comprises a computer program code, and when the computer program code is executed on a computer, the computer executes any one of the methods in the first aspect.

[0061] In a sixth aspect, the present application provides a chip comprising a processor and a memory, wherein the memory is used to store a computer program, and the processor is used to call and run the computer program stored in the memory to execute a method as described in any one of the above-mentioned first aspects. BRIEF DESCRIPTION OF THE DRAWINGS

[0062] Figure 1 A schematic diagram of the structure of an electronic device 100 according to an embodiment of the present application;

[0063] Figure 2 A software structure block diagram of the electronic device 100 according to an embodiment of the present application;

[0064] Figure 3 A flowchart of a process 300 of a path planning method according to an embodiment of the present application;

[0065] Figure 4 This is an exemplary flow chart of the path planning method according to an embodiment of the present application;

[0066] Figure 5a A schematic diagram of an interactive interface of an embodiment of the present application;

[0067] Figure 5b A schematic diagram of an interactive interface of an embodiment of the present application;

[0068] Figure 5c A schematic diagram of an interactive interface of an embodiment of the present application;

[0069] Figure 5d A schematic diagram of an interactive interface of an embodiment of the present application;

[0070] Figure 5e A schematic diagram of an interactive interface of an embodiment of the present application;

[0071] Figure 6a A schematic diagram of a set of key position points of the target graphic;

[0072] Figure 6b A method for representing a set of key position points of a target graphic;

[0073] Figure 7a is a schematic diagram of the projection position;

[0074] Figure 7b is the method of expressing the projection position;

[0075] Figure 8It is the setting interface of path planning conditions;

[0076] Figure 9a A schematic diagram of an interactive interface of an embodiment of the present application;

[0077] Figure 9b A schematic diagram of an interactive interface of an embodiment of the present application;

[0078] Fig.9c A schematic diagram of an interactive interface of an embodiment of the present application;

[0079] Figure 9d A schematic diagram of an interactive interface of an embodiment of the present application;

[0080] Fig.9e A schematic diagram of an interactive interface of an embodiment of the present application;

[0081] Fig.10 Schematic diagram of the structure of the path planning device 1000 according to an embodiment of the present application. DETAILED DESCRIPTION

[0082] In order to make the purpose, technical solutions and advantages of this application clearer, the technical solutions in this application will be clearly and completely described below in conjunction with the drawings in this application. Obviously, the described embodiments are part of the embodiments of this application, not all of them. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0083] The terms "first", "second", etc. in the specification embodiments, claims, and drawings of the present application are only used for the purpose of distinguishing descriptions, and cannot be understood as indicating or implying relative importance, nor can they be understood as indicating or implying order. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, including a series of steps or units. The method, system, product, or device is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products, or devices.

[0084] It should be understood that in the present application, "at least one (item)" means one or more, and "plurality" means two or more. "And / or" is used to describe the association relationship of associated objects, indicating that three relationships may exist. For example, "A and / or B" can mean: only A exists, only B exists, and A and B exist at the same time, where A and B can be singular or plural. The character " / " generally indicates that the objects associated before and after are in an "or" relationship. "At least one of the following" or similar expressions refers to any combination of these items, including any combination of single or plural items. For example, at least one of a, b or c can mean: a, b, c, "a and b", "a and c", "b and c", or "a and b and c", where a, b, c can be single or multiple.

[0085] With the rapid development of GIS and the popularization of smart terminals, some new application scenarios and demands for map matching and path planning services have emerged. For example, users use electronic maps and satellite positioning system services such as GPS to design line graphics or scattered point connection graphics with specific shapes or meanings according to personal needs, so as to achieve personalized self-expression, interactive collaboration among team members, or for urban landscape design and display. Among them, scattered point connection graphics have lower requirements on road networks than line graphics and are easier to design more complex graphics, so they are receiving more and more attention.

[0086] Common map applications provide users with a visual electronic map interface, allowing users to select the required location on the map. The application then connects the locations in the order selected by the user, and then obtains the planned path between the two points through the navigation service.

[0087] There are also some applications where users input the required pattern and adjust the area, size and angle of the input pattern in the electronic map. After confirmation, the pattern input by the user will be projected onto the map interface of the aforementioned area, and then the user selects the key location points to be passed along the edge of the pattern according to the displayed picture. The application automatically generates the corresponding feasible path based on the key location points. However, this technology only provides a visual tool to assist in path planning. In essence, users still need to rely on their own needs and subjective experience to manually select location points or plan paths. Automation is still to be achieved.

[0088] Based on the above technical problems, the present application provides a path planning method, which can perform map matching and path planning on a map based on a target graphic input by a user, and automatically provide the user with an implementable target path.

[0089] Before describing the technical solution of the embodiment of the present application, the electronic device of the embodiment of the present application is first described in conjunction with the accompanying drawings. In the specific implementation of the embodiment of the present application, the electronic device can be a computer, a tablet, a smart phone, etc. It should be noted that in actual applications, Figure 1 The electronic device shown is only an adaptive example and is not limited to this application.

[0090] Figure 1 1 is a schematic diagram of the structure of the electronic device 100 of the embodiment of the present application. It should be understood that: Figure 1 The illustrated electronic device 100 is merely one example of an electronic device, and the electronic device 100 may have more or fewer components than those shown in the figure, may combine two or more components, or may have a different configuration of components. Figure 1 The various components shown in the EMBODIMENTS 2000 may be implemented in hardware, software, or a combination of hardware and software, including one or more signal processing and / or application specific integrated circuits.

[0091] The electronic device 100 may include: a processor 110, an external memory interface 120, an internal memory 121, a universal serial bus (USB) interface 130, a charging management module 140, a power management module 141, a battery 142, an antenna 1, an antenna 2, a mobile communication module 150, a wireless communication module 160, an audio module 170, a speaker 170A, a receiver 170B, a microphone 170C, an earphone interface 170D, a sensor module 180, a button 190, a motor 191, an indicator 192, a camera 193, a display screen 194, and a subscriber identification module (SIM) card interface 195, etc. The sensor module 180 may include a pressure sensor 180A, a gyroscope sensor 180B, an air pressure sensor 180C, a magnetic sensor 180D, an acceleration sensor 180E, a distance sensor 180F, a proximity light sensor 180G, a fingerprint sensor 180H, a temperature sensor 180J, a touch sensor 180K, an ambient light sensor 180L, a bone conduction sensor 180M, etc.

[0092] The processor 110 may include one or more processing units, for example, the processor 110 may include an application processor (AP), a modem processor, a graphics processor (GPU), an image signal processor (ISP), a controller, a memory, a video codec, a digital signal processor (DSP), a baseband processor, and / or a neural-network processing unit (NPU), etc. Different processing units may be independent devices or integrated into one or more processors.

[0093] The controller may be the nerve center and command center of the electronic device 100. The controller may generate an operation control signal according to the instruction operation code and the timing signal to complete the control of fetching and executing instructions.

[0094] The processor 110 may also be provided with a memory for storing instructions and data. In some embodiments, the memory in the processor 110 is a cache memory. The memory may store instructions or data that the processor 110 has just used or cyclically used. If the processor 110 needs to use the instruction or data again, it may be directly called from the memory. This avoids repeated access, reduces the waiting time of the processor 110, and thus improves the efficiency of the system.

[0095] In some embodiments, the processor 110 may include one or more interfaces. The interface may include an inter-integrated circuit (I2C) interface, an inter-integrated circuit sound (I2S) interface, a pulse code modulation (PCM) interface, a universal asynchronous receiver / transmitter (UART) interface, a mobile industry processor interface (MIPI), a general-purpose input / output (GPIO) interface, a subscriber identity module (SIM) interface, and / or a universal serial bus (USB) interface, etc.

[0096] The I2C interface is a bidirectional synchronous serial bus, including a serial data line (SDA) and a serial clock line (SCL). In some embodiments, the processor 110 may include multiple groups of I2C buses. The processor 110 may be coupled to the touch sensor 180K, the charger, the flash, the camera 193, etc. through different I2C bus interfaces. For example: the processor 110 may be coupled to the touch sensor 180K through the I2C interface, so that the processor 110 communicates with the touch sensor 180K through the I2C bus interface, thereby realizing the touch function of the electronic device 100.

[0097] The I2S interface can be used for audio communication. In some embodiments, the processor 110 can include multiple I2S buses. The processor 110 can be coupled to the audio module 170 via the I2S bus to achieve communication between the processor 110 and the audio module 170. In some embodiments, the audio module 170 can transmit an audio signal to the wireless communication module 160 via the I2S interface to achieve the function of answering a call through a Bluetooth headset.

[0098] The PCM interface can also be used for audio communication, sampling, quantizing and encoding analog signals. In some embodiments, the audio module 170 and the wireless communication module 160 can be coupled via a PCM bus interface. In some embodiments, the audio module 170 can also transmit audio signals to the wireless communication module 160 via the PCM interface to realize the function of answering calls via a Bluetooth headset. Both the I2S interface and the PCM interface can be used for audio communication.

[0099] The UART interface is a universal serial data bus for asynchronous communication. The bus can be a bidirectional communication bus. It converts the data to be transmitted between serial communication and parallel communication. In some embodiments, the UART interface is generally used to connect the processor 110 and the wireless communication module 160. For example, the processor 110 communicates with the Bluetooth module in the wireless communication module 160 through the UART interface to implement the Bluetooth function. In some embodiments, the audio module 170 can transmit an audio signal to the wireless communication module 160 through the UART interface to implement the function of playing music through a Bluetooth headset.

[0100] The MIPI interface can be used to connect the processor 110 with peripheral devices such as the display screen 194 and the camera 193. The MIPI interface includes a camera serial interface (CSI), a display serial interface (DSI), etc. In some embodiments, the processor 110 and the camera 193 communicate via the CSI interface to implement the shooting function of the electronic device 100. The processor 110 and the display screen 194 communicate via the DSI interface to implement the display function of the electronic device 100.

[0101] The GPIO interface can be configured by software. The GPIO interface can be configured as a control signal or as a data signal. In some embodiments, the GPIO interface can be used to connect the processor 110 with the camera 193, the display 194, the wireless communication module 160, the audio module 170, the sensor module 180, etc. The GPIO interface can also be configured as an I2C interface, an I2S interface, a UART interface, a MIPI interface, etc.

[0102] The USB interface 130 is an interface that complies with the USB standard specification, and specifically can be a Mini USB interface, a Micro USB interface, a USB Type C interface, etc. The USB interface 130 can be used to connect a charger to charge the electronic device 100, and can also be used to transfer data between the electronic device 100 and a peripheral device. It can also be used to connect headphones to play audio through the headphones. The interface can also be used to connect other electronic devices, such as AR devices, etc.

[0103] It is understandable that the interface connection relationship between the modules illustrated in the embodiment of the present application is only a schematic illustration and does not constitute a structural limitation on the electronic device 100. In other embodiments of the present application, the electronic device 100 may also adopt different interface connection methods in the above embodiments, or a combination of multiple interface connection methods.

[0104] The charging management module 140 is used to receive charging input from a charger. The charger may be a wireless charger or a wired charger. In some wired charging embodiments, the charging management module 140 may receive charging input from a wired charger through the USB interface 130. In some wireless charging embodiments, the charging management module 140 may receive wireless charging input through a wireless charging coil of the electronic device 100. While the charging management module 140 is charging the battery 142, it may also power the electronic device through the power management module 141.

[0105] The power management module 141 is used to connect the battery 142, the charging management module 140 and the processor 110. The power management module 141 receives input from the battery 142 and / or the charging management module 140, and supplies power to the processor 110, the internal memory 121, the external memory, the display screen 194, the camera 193, and the wireless communication module 160. The power management module 141 can also be used to monitor parameters such as battery capacity, battery cycle number, battery health status (leakage, impedance), etc. In some other embodiments, the power management module 141 can also be set in the processor 110. In other embodiments, the power management module 141 and the charging management module 140 can also be set in the same device.

[0106] The wireless communication function of the electronic device 100 can be implemented through the antenna 1, the antenna 2, the mobile communication module 150, the wireless communication module 160, the modem processor and the baseband processor.

[0107] Antenna 1 and antenna 2 are used to transmit and receive electromagnetic wave signals. Each antenna in electronic device 100 can be used to cover a single or multiple communication frequency bands. Different antennas can also be reused to improve the utilization of antennas. For example, antenna 1 can be reused as a diversity antenna for a wireless local area network. In some other embodiments, the antenna can be used in combination with a tuning switch.

[0108] The mobile communication module 150 can provide solutions for wireless communications including 2G / 3G / 4G / 5G, etc., applied to the electronic device 100. The mobile communication module 150 may include at least one filter, a switch, a power amplifier, a low noise amplifier (LNA), etc. The mobile communication module 150 can receive electromagnetic waves from the antenna 1, and filter, amplify, and process the received electromagnetic waves, and transmit them to the modulation and demodulation processor for demodulation. The mobile communication module 150 can also amplify the signal modulated by the modulation and demodulation processor, and convert it into electromagnetic waves for radiation through the antenna 1. In some embodiments, at least some of the functional modules of the mobile communication module 150 can be set in the processor 110. In some embodiments, at least some of the functional modules of the mobile communication module 150 can be set in the same device as at least some of the modules of the processor 110.

[0109] The modem processor may include a modulator and a demodulator. Among them, the modulator is used to modulate the low-frequency baseband signal to be sent into a medium-high frequency signal. The demodulator is used to demodulate the received electromagnetic wave signal into a low-frequency baseband signal. The demodulator then transmits the demodulated low-frequency baseband signal to the baseband processor for processing. After the low-frequency baseband signal is processed by the baseband processor, it is passed to the application processor. The application processor outputs a sound signal through an audio device (not limited to a speaker 170A, a receiver 170B, etc.), or displays an image or video through a display screen 194. In some embodiments, the modem processor may be an independent device. In other embodiments, the modem processor may be independent of the processor 110 and be set in the same device as the mobile communication module 150 or other functional modules.

[0110] The wireless communication module 160 can provide wireless communication solutions including wireless local area networks (WLAN) (such as wireless fidelity (Wi-Fi) networks), bluetooth (BT), global navigation satellite system (GNSS), frequency modulation (FM), near field communication (NFC), infrared (IR), etc., which are applied to the electronic device 100. The wireless communication module 160 can be one or more devices integrating at least one communication processing module. The wireless communication module 160 receives electromagnetic waves via the antenna 2, modulates the frequency of the electromagnetic wave signal and performs filtering, and sends the processed signal to the processor 110. The wireless communication module 160 can also receive the signal to be sent from the processor 110, modulate the frequency of it, amplify it, and convert it into electromagnetic waves for radiation through the antenna 2.

[0111] In some embodiments, the antenna 1 of the electronic device 100 is coupled to the mobile communication module 150, and the antenna 2 is coupled to the wireless communication module 160, so that the electronic device 100 can communicate with the network and other devices through wireless communication technology. The wireless communication technology may include global system for mobile communications (GSM), general packet radio service (GPRS), code division multiple access (CDMA), wideband code division multiple access (WCDMA), time-division code division multiple access (TD-SCDMA), long term evolution (LTE), BT, GNSS, WLAN, NFC, FM, and / or IR technology. The GNSS may include a global positioning system (GPS), a global navigation satellite system (GLONASS), a Beidou navigation satellite system (BDS), a quasi-zenith satellite system (QZSS) and / or a satellite based augmentation system (SBAS).

[0112] The electronic device 100 implements the display function through a GPU, a display screen 194, and an application processor. The GPU is a microprocessor for image processing, which connects the display screen 194 and the application processor. The GPU is used to perform mathematical and geometric calculations for graphics rendering. The processor 110 may include one or more GPUs that execute program instructions to generate or change display information.

[0113] The display screen 194 is used to display images, videos, etc. The display screen 194 includes a display panel. The display panel can be a liquid crystal display (LCD), an organic light-emitting diode (OLED), an active-matrix organic light-emitting diode or an active-matrix organic light-emitting diode (AMOLED), a flexible light-emitting diode (FLED), Miniled, MicroLed, Micro-oLed, a quantum dot light-emitting diode (QLED), etc. In some embodiments, the electronic device 100 may include 1 or N display screens 194, where N is a positive integer greater than 1.

[0114] The electronic device 100 can realize the shooting function through ISP, camera 193, video codec, GPU, display screen 194 and application processor.

[0115] ISP is used to process the data fed back by camera 193. For example, when taking a photo, the shutter is opened, and the light is transmitted to the camera photosensitive element through the lens. The light signal is converted into an electrical signal, and the camera photosensitive element transmits the electrical signal to ISP for processing and converts it into an image visible to the naked eye. ISP can also perform algorithm optimization on the noise, brightness, and skin color of the image. ISP can also optimize the exposure, color temperature and other parameters of the shooting scene. In some embodiments, ISP can be set in camera 193.

[0116] The camera 193 is used to capture still images or videos. The object generates an optical image through the lens and projects it onto the photosensitive element. The photosensitive element can be a charge coupled device (CCD) or a complementary metal-oxide-semiconductor (CMOS) phototransistor. The photosensitive element converts the optical signal into an electrical signal, and then passes the electrical signal to the ISP to be converted into a digital image signal. The ISP outputs the digital image signal to the DSP for processing. The DSP converts the digital image signal into an image signal in a standard RGB, YUV or other format. In some embodiments, the electronic device 100 may include 1 or N cameras 193, where N is a positive integer greater than 1.

[0117] The digital signal processor is used to process digital signals, and can process not only digital image signals but also other digital signals. For example, when the electronic device 100 is selecting a frequency point, the digital signal processor is used to perform Fourier transform on the frequency point energy.

[0118] Video codecs are used to compress or decompress digital videos. The electronic device 100 may support one or more video codecs. Thus, the electronic device 100 may play or record videos in a variety of coding formats, such as Moving Picture Experts Group (MPEG) 1, MPEG2, MPEG3, MPEG4, etc.

[0119] NPU is a neural network (NN) computing processor. By drawing on the structure of biological neural networks, such as the transmission mode between neurons in the human brain, it can quickly process input information and can also continuously self-learn. Through NPU, applications such as intelligent cognition of electronic device 100 can be realized, such as image recognition, face recognition, voice recognition, text understanding, etc.

[0120] The external memory interface 120 can be used to connect an external memory card, such as a Micro SD card, to expand the storage capacity of the electronic device 100. The external memory card communicates with the processor 110 through the external memory interface 120 to implement a data storage function, such as storing music, video and other files in the external memory card.

[0121] The internal memory 121 can be used to store computer executable program codes, which include instructions. The processor 110 executes various functional applications and data processing of the electronic device 100 by running the instructions stored in the internal memory 121. The internal memory 121 may include a program storage area and a data storage area. Among them, the program storage area may store an operating system, an application required for at least one function (such as a sound playback function, an image playback function, etc.), etc. The data storage area may store data created during the use of the electronic device 100 (such as audio data, a phone book, etc.), etc. In addition, the internal memory 121 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, a universal flash storage (UFS), etc.

[0122] The electronic device 100 can implement audio functions such as music playing and recording through the audio module 170, the speaker 170A, the receiver 170B, the microphone 170C, the headphone jack 170D, and the application processor.

[0123] The audio module 170 is used to convert digital audio information into analog audio signal output, and is also used to convert analog audio input into digital audio signals. The audio module 170 can also be used to encode and decode audio signals. In some embodiments, the audio module 170 can be arranged in the processor 110, or some functional modules of the audio module 170 can be arranged in the processor 110.

[0124] The speaker 170A, also called a "speaker", is used to convert an audio electrical signal into a sound signal. The electronic device 100 can listen to music or listen to a hands-free call through the speaker 170A.

[0125] The receiver 170B, also called a "earpiece", is used to convert audio electrical signals into sound signals. When the electronic device 100 receives a call or voice message, the voice can be received by placing the receiver 170B close to the human ear.

[0126] Microphone 170C, also called "microphone" or "microphone", is used to convert sound signals into electrical signals. When making a call or sending a voice message, the user can speak by putting their mouth close to microphone 170C to input the sound signal into microphone 170C. The electronic device 100 can be provided with at least one microphone 170C. In other embodiments, the electronic device 100 can be provided with two microphones 170C, which can not only collect sound signals but also realize noise reduction function. In other embodiments, the electronic device 100 can also be provided with three, four or more microphones 170C to collect sound signals, reduce noise, identify the sound source, realize directional recording function, etc.

[0127] The earphone interface 170D is used to connect a wired earphone and can be a USB interface 130 or a 3.5 mm open mobile terminal platform (OMTP) standard interface or a cellular telecommunications industry association of the USA (CTIA) standard interface.

[0128] The pressure sensor 180A is used to sense the pressure signal and can convert the pressure signal into an electrical signal. In some embodiments, the pressure sensor 180A can be set on the display screen 194. There are many types of pressure sensors 180A, such as resistive pressure sensors, inductive pressure sensors, capacitive pressure sensors, etc. The capacitive pressure sensor can be a parallel plate including at least two conductive materials. When a force acts on the pressure sensor 180A, the capacitance between the electrodes changes. The electronic device 100 determines the intensity of the pressure according to the change in capacitance. When a touch operation acts on the display screen 194, the electronic device 100 detects the touch operation intensity according to the pressure sensor 180A. The electronic device 100 can also calculate the touch position according to the detection signal of the pressure sensor 180A. In some embodiments, touch operations acting on the same touch position but with different touch operation intensities can correspond to different operation instructions. For example: when a touch operation with a touch operation intensity less than the first pressure threshold acts on the short message application icon, an instruction to view the short message is executed. When a touch operation with a touch operation intensity greater than or equal to the first pressure threshold acts on the short message application icon, an instruction to create a new short message is executed.

[0129] The gyro sensor 180B can be used to determine the motion posture of the electronic device 100. In some embodiments, the angular velocity of the electronic device 100 around three axes (i.e., x, y, and z axes) can be determined by the gyro sensor 180B. The gyro sensor 180B can be used for anti-shake shooting. For example, when the shutter is pressed, the gyro sensor 180B detects the angle of the electronic device 100 shaking, calculates the distance that the lens module needs to compensate based on the angle, and allows the lens to offset the shaking of the electronic device 100 through reverse movement to achieve anti-shake. The gyro sensor 180B can also be used for navigation and somatosensory game scenes.

[0130] The air pressure sensor 180C is used to measure air pressure. In some embodiments, the electronic device 100 calculates the altitude through the air pressure value measured by the air pressure sensor 180C to assist positioning and navigation.

[0131] The magnetic sensor 180D includes a Hall sensor. The electronic device 100 can use the magnetic sensor 180D to detect the opening and closing of the flip leather case. In some embodiments, when the electronic device 100 is a flip phone, the electronic device 100 can detect the opening and closing of the flip cover according to the magnetic sensor 180D. Then, according to the detected opening and closing state of the leather case or the opening and closing state of the flip cover, the flip cover can be automatically unlocked.

[0132] The acceleration sensor 180E can detect the magnitude of the acceleration of the electronic device 100 in all directions (generally three axes). When the electronic device 100 is stationary, the magnitude and direction of gravity can be detected. It can also be used to identify the posture of the electronic device and is applied to applications such as horizontal and vertical screen switching and pedometers.

[0133] The distance sensor 180F is used to measure the distance. The electronic device 100 can measure the distance by infrared or laser. In some embodiments, when shooting a scene, the electronic device 100 can use the distance sensor 180F to measure the distance to achieve fast focusing.

[0134] The proximity light sensor 180G may include, for example, a light emitting diode (LED) and a light detector, such as a photodiode. The light emitting diode may be an infrared light emitting diode. The electronic device 100 emits infrared light outward through the light emitting diode. The electronic device 100 uses a photodiode to detect infrared reflected light from nearby objects. When sufficient reflected light is detected, it can be determined that there is an object near the electronic device 100. When insufficient reflected light is detected, the electronic device 100 can determine that there is no object near the electronic device 100. The electronic device 100 can use the proximity light sensor 180G to detect that the user holds the electronic device 100 close to the ear to talk, so as to automatically turn off the screen to save power. The proximity light sensor 180G can also be used in leather case mode and pocket mode to automatically unlock and lock the screen.

[0135] The ambient light sensor 180L is used to sense the ambient light brightness. The electronic device 100 can adaptively adjust the brightness of the display screen 194 according to the perceived ambient light brightness. The ambient light sensor 180L can also be used to automatically adjust the white balance when taking pictures. The ambient light sensor 180L can also cooperate with the proximity light sensor 180G to detect whether the electronic device 100 is in a pocket to prevent accidental touches.

[0136] The fingerprint sensor 180H is used to collect fingerprints. The electronic device 100 can use the collected fingerprint characteristics to implement fingerprint unlocking, access application locks, fingerprint photography, fingerprint call answering, etc.

[0137] The temperature sensor 180J is used to detect temperature. In some embodiments, the electronic device 100 uses the temperature detected by the temperature sensor 180J to execute a temperature processing strategy. For example, when the temperature reported by the temperature sensor 180J exceeds a threshold, the electronic device 100 reduces the performance of a processor located near the temperature sensor 180J to reduce power consumption and implement thermal protection. In other embodiments, when the temperature is lower than another threshold, the electronic device 100 heats the battery 142 to avoid abnormal shutdown of the electronic device 100 due to low temperature. In other embodiments, when the temperature is lower than another threshold, the electronic device 100 performs a boost on the output voltage of the battery 142 to avoid abnormal shutdown caused by low temperature.

[0138] The touch sensor 180K is also called a "touch panel". The touch sensor 180K can be set on the display screen 194, and the touch sensor 180K and the display screen 194 form a touch screen, also called a "touch screen". The touch sensor 180K is used to detect touch operations acting on or near it. The touch sensor can pass the detected touch operation to the application processor to determine the type of touch event. Visual output related to the touch operation can be provided through the display screen 194. In other embodiments, the touch sensor 180K can also be set on the surface of the electronic device 100, which is different from the position of the display screen 194.

[0139] The bone conduction sensor 180M can obtain a vibration signal. In some embodiments, the bone conduction sensor 180M can obtain a vibration signal of a vibrating bone block of the vocal part of the human body. The bone conduction sensor 180M can also contact the human pulse to receive a blood pressure beat signal. In some embodiments, the bone conduction sensor 180M can also be set in an earphone and combined into a bone conduction earphone. The audio module 170 can parse out a voice signal based on the vibration signal of the vibrating bone block of the vocal part obtained by the bone conduction sensor 180M to realize a voice function. The application processor can parse the heart rate information based on the blood pressure beat signal obtained by the bone conduction sensor 180M to realize a heart rate detection function.

[0140] The key 190 includes a power key, a volume key, etc. The key 190 may be a mechanical key or a touch key. The electronic device 100 may receive key input and generate key signal input related to user settings and function control of the electronic device 100.

[0141] Motor 191 can generate vibration prompts. Motor 191 can be used for incoming call vibration prompts, and can also be used for touch vibration feedback. For example, touch operations acting on different applications (such as taking pictures, audio playback, etc.) can correspond to different vibration feedback effects. For touch operations acting on different areas of the display screen 194, motor 191 can also correspond to different vibration feedback effects. Different application scenarios (for example: time reminders, receiving messages, alarm clocks, games, etc.) can also correspond to different vibration feedback effects. The touch vibration feedback effect can also support customization.

[0142] Indicator 192 may be an indicator light, which may be used to indicate charging status, power changes, messages, missed calls, notifications, etc.

[0143] The SIM card interface 195 is used to connect a SIM card. The SIM card can be connected to and separated from the electronic device 100 by inserting it into the SIM card interface 195 or pulling it out from the SIM card interface 195. The electronic device 100 can support 1 or N SIM card interfaces, where N is a positive integer greater than 1. The SIM card interface 195 can support Nano SIM cards, Micro SIM cards, SIM cards, and the like. Multiple cards can be inserted into the same SIM card interface 195 at the same time. The types of the multiple cards can be the same or different. The SIM card interface 195 can also be compatible with different types of SIM cards. The SIM card interface 195 can also be compatible with external memory cards. The electronic device 100 interacts with the network through the SIM card to implement functions such as calls and data communications. In some embodiments, the electronic device 100 uses an eSIM, i.e., an embedded SIM card. The eSIM card can be embedded in the electronic device 100 and cannot be separated from the electronic device 100.

[0144] The software system of the electronic device 100 may adopt a layered architecture, an event-driven architecture, a micro-core architecture, a micro-service architecture, or a cloud architecture. The embodiment of the present application takes the Android system of the layered architecture as an example to exemplify the software structure of the electronic device 100.

[0145] Figure 2 1 is a software structure block diagram of the electronic device 100 according to an embodiment of the present application.

[0146] The layered architecture of the electronic device 100 divides the software into several layers, each with clear roles and division of labor. The layers communicate with each other through software interfaces. In some embodiments, the Android system is divided into four layers, from top to bottom, namely, the application layer, the application framework layer, the Android runtime (Android runtime) and the system library, and the kernel layer.

[0147] The application layer can include a series of application packages.

[0148] like Figure 2 As shown, the application package may include camera, gallery, calendar, call, map, navigation, WLAN, Bluetooth, music, video, short message and other applications.

[0149] The application framework layer provides an application programming interface (API) and a programming framework for the applications in the application layer. The application framework layer includes some predefined functions.

[0150] like Figure 2 As shown, the application framework layer may include a window manager, a content provider, a view system, a phone manager, a resource manager, a notification manager, and the like.

[0151] The window manager is used to manage window programs. The window manager can obtain the display screen size, determine whether there is a status bar, lock the screen, capture the screen, etc.

[0152] Content providers are used to store and retrieve data and make it accessible to applications. The data may include videos, images, audio, calls made and received, browsing history and bookmarks, phone books, etc.

[0153] The view system includes visual controls, such as controls for displaying text, controls for displaying images, etc. The view system can be used to build applications. A display interface can be composed of one or more views. For example, a display interface including a text notification icon can include a view for displaying text and a view for displaying images.

[0154] The phone manager is used to provide communication functions of the electronic device 100, such as management of call status (including connecting, hanging up, etc.).

[0155] The resource manager provides various resources for applications, such as localized strings, icons, images, layout files, video files, and so on.

[0156] The notification manager enables applications to display notification information in the status bar. It can be used to convey notification-type messages and can disappear automatically after a short stay without user interaction. For example, the notification manager is used to notify download completion, message reminders, etc. The notification manager can also be a notification that appears in the system top status bar in the form of a chart or scroll bar text, such as notifications of applications running in the background, or a notification that appears on the screen in the form of a dialog window. For example, a text message is displayed in the status bar, a prompt sound is emitted, an electronic device vibrates, an indicator light flashes, etc.

[0157] Android Runtime includes core libraries and virtual machines. Android runtime is responsible for scheduling and management of the Android system.

[0158] The core library consists of two parts: one is the function that needs to be called by the Java language, and the other is the Android core library.

[0159] The application layer and the application framework layer run in a virtual machine. The virtual machine executes the Java files of the application layer and the application framework layer as binary files. The virtual machine is used to perform functions such as object life cycle management, stack management, thread management, security and exception management, and garbage collection.

[0160] The system library may include multiple functional modules, such as surface manager, media library, 3D graphics processing library (such as OpenGL ES), 2D graphics engine (such as SGL), etc.

[0161] The surface manager is used to manage the display subsystem and provide the fusion of 2D and 3D layers for multiple applications.

[0162] The media library supports playback and recording of a variety of commonly used audio and video formats, as well as static image files, etc. The media library can support a variety of audio and video encoding formats, such as: MPEG4, H.264, MP3, AAC, AMR, JPG, PNG, etc.

[0163] The 3D graphics processing library is used to implement 3D graphics drawing, image rendering, compositing, and layer processing.

[0164] A 2D graphics engine is a drawing engine for 2D drawings.

[0165] The kernel layer is the layer between hardware and software. The kernel layer contains at least display driver, camera driver, audio driver, and sensor driver.

[0166] Understandably, Figure 2 The components included in the system framework layer, system library and runtime layer shown do not constitute a specific limitation on the electronic device 100. In other embodiments of the present application, the electronic device 100 may include more or fewer components than shown, or combine some components, or split some components, or arrange the components differently.

[0167] Based on this, Figure 3 Flow chart of process 300 of the path planning method of an embodiment of the present application. Process 300 may be performed by the above electronic device. Process 300 is described as a series of steps or operations. It should be understood that process 300 may be performed in various orders and / or occur simultaneously, not limited to Figure 3 The execution order shown. Process 300 may include:

[0168] Step 301: Obtain target graphics and target areas.

[0169] The target graphics and target areas are generated based on the user's operations on the interactive interface.

[0170] Acquiring a target graphic may include:

[0171] (1) Displaying a first interactive interface, which may include a blank drawing board or a multi-option menu containing multiple graphics.

[0172] Optionally, the blank drawing board can be used for the user to directly draw the target graphic on it using a mouse, pen, finger, etc.

[0173] Optionally, the multiple-option menu may include controls for a variety of graphics, and the user may click a corresponding control to select a desired image as the target graphic.

[0174] In addition, the first interactive interface can also use other methods to collect target graphics input by the user, for example, displaying pictures (such as Gemini, Pisces, etc.), characters (such as "ABC"), etc., and the embodiments of the present application do not specifically limit this.

[0175] (2) Receiving a first command, where the first command is generated by an operation performed by a user on a first interactive interface, and the first command includes a graphic drawn by the user or a graphic selected by the user.

[0176] After seeing the first interactive interface, the user uses a corresponding operation to input a target graphic, and the operation can trigger the generation of a first command, and the first command can include the target graphic input by the user using any of the above methods.

[0177] (3) In response to the first command, the graphic drawn by the user or the graphic selected by the user is used as the target graphic.

[0178] After receiving the first command, the electronic device acquires the target graphic in response to the first command.

[0179] Acquiring target areas may include:

[0180] (1) Displaying a second interactive interface, where the second interactive interface includes an electronic map or a multi-option menu containing multiple areas.

[0181] The second interactive interface can be used to allow the user to select a target area, that is, the user circles a range on the electronic map, so that the electronic device only needs to perform map matching and path planning within the range without paying attention to other uncircled ranges, thereby improving the efficiency of path planning.

[0182] Optionally, the second interactive interface may be an electronic map, and the user may display the desired target area on the screen of the electronic device by zooming in, zooming out, dragging, etc., and then circle the target area by drawing a circle, clicking, etc.

[0183] Optionally, the second section of the interactive interface may include a multi-option menu of multiple administrative region levels from large to small. The user clicks on the menu and clicks on the name of the administrative region of the corresponding level, and can eventually narrow the scope to the city, district, street, etc., thereby using this as the target area.

[0184] In addition, the second interactive interface can also collect the target area input by the user in other ways, and the embodiments of the present application do not specifically limit this. It should be noted that the second interactive interface and related operation scenarios are optional, and there may be no second interactive interface. For example, based on the current user location, an area within 5 km nearby can be automatically selected, and the embodiments of the present application do not specifically limit this.

[0185] In one possible implementation, the second interactive interface may further include a setting control for a target length, where the target length indicates the total length, total kilometers, total distance, etc. that the user expects to travel. For example, if the user expects to run 5 kilometers, 5 kilometers can be input through the aforementioned control. When the electronic device plans a path, the total length is maintained at the target length ± floating length, and the floating length does not exceed a preset threshold or a preset ratio. The setting control for the target length may include a control for directly inputting a number, a multi-option menu control, etc., which is not specifically limited in the embodiments of the present application.

[0186] Optionally, the electronic device may also pre-set a default target area and a target length, for example, the default target area may be the administrative area of ​​the currently located user, and the default target length may be 5 kilometers. If the user does not set the target area and the target length, the map matching and path planning may be performed with the default target area and the default target length.

[0187] (2) receiving a second command, where the second command is generated by an operation performed by a user on the second interactive interface, and the second command includes an area circled or selected by the user on the electronic map.

[0188] After the user sees the second interactive interface, the user uses a corresponding operation to input the target area, and the operation can trigger the generation of a second command, and the second command can include the target area input by the user using any of the above methods.

[0189] (3) In response to the second command, the area circled or selected by the user on the electronic map is used as the target area.

[0190] After receiving the second command, the electronic device obtains the target area in response to the second command.

[0191] Step 302: Perform map matching and path planning in the target area according to the target graphic to obtain the target path.

[0192] In the embodiment of the present application, map matching can be performed in the target area according to the target graphic to obtain multiple position coordinate points, and the position coordinate points are geographical locations that can be reached in the target area.

[0193] That is, the location coordinate point is a geographical location that exists in the real world and can be reached by the user, such as an intersection, a street, a country road, a building, etc., while geographical locations such as lakes, rivers, seas, ravines, rift valleys, etc., which exist in reality but are inaccessible to users or require special tools to reach, do not fall within the scope of the location coordinate points of this application. It should be noted that in addition to the aforementioned examples, the location coordinate points may also include other situations, which are not specifically limited in the embodiments of this application.

[0194] In a possible implementation, multiple key position points on the target graphic can be first obtained, and the multiple key position points are used to describe the shape of the target graphic; then the map road network data of the target area is obtained; then map matching is performed based on the multiple key position points and the map road network data to obtain multiple position coordinate points, and the multiple position coordinate points correspond to the multiple key position points; and path planning is performed between any two adjacent position coordinate points among the multiple position coordinate points to obtain the target path.

[0195] The key position points of the target figure can describe the shape of the target figure. For example, the five vertices and five inflection points of a five-pointed star can be used as the key position points of the five-pointed star; the three vertices of a triangle can be used as the key position points of the triangle; the four vertices of a rectangle / square / parallelogram can be used as the key position points of the rectangle / square / parallelogram. In addition, factors such as the slope of the position point and the connection relationship with other position points can also be considered to determine which position points can be used as key position points, and the embodiments of the present application do not specifically limit this.

[0196] Optionally, the map road network data can come from a map application, GPS, etc. Different roads can usually be identified according to the road network type, and unnecessary roads can be excluded first according to the user's application scenario, such as running, driving navigation, etc. For example, if running, highways, viaducts, etc. can be excluded first, and if driving, pedestrian streets, rivers, lakes and other waterways can be excluded first. Other situations can also be used as the basis for screening the map road network data, and the embodiments of the present application do not specifically limit this. Screening the map road network data in advance can reduce the amount of data in subsequent steps and improve the efficiency of map matching and path planning.

[0197] Map matching is performed based on multiple key location points and map road network data to obtain multiple location coordinate points, and the matching results may have multiple groups. For example, in the target area, multiple paths that meet expectations (i.e., high graphic similarity, path lengths that meet the target length set by the user, etc.) can be obtained based on target graphic matching. In this way, the matching results may include multiple paths, and correspondingly, there are multiple groups of location coordinate points.

[0198] The similarity between the shape of the target path and the shape of the target figure satisfies the preset condition. That is, when multiple groups of position coordinate points are obtained by map matching, the shapes formed by each of the multiple groups of position coordinate points can be obtained and the similarity with the shape of the target figure can be respectively obtained; then a group of position coordinate points whose similarity meets the preset condition in the multiple groups of position coordinate points is determined as multiple position coordinate points. For example, the similarity between the shape formed by a group of position coordinate points and the shape of the target figure is calculated, including comparing the slope of the key position points, the slope and length of the connecting line between the key position points, etc., so as to obtain the similarity between the two. The preset condition may include that the aforementioned similarity is greater than or equal to the preset threshold, that is, when the aforementioned similarity is greater than or equal to the preset threshold, it is considered that the similarity between the two is high, and the requirement of planning the path according to the target figure is met, then this group of position coordinate points can be retained and used as the multiple position coordinate points above; when the aforementioned similarity is less than the preset threshold, it is considered that the similarity between the two is low, and the requirement of planning the path according to the target figure is not met, then this group of position coordinate points can be discarded.

[0199] It should be noted that, in addition to the above description, the target path may also refer to a path that meets certain characteristics or requirements, and the embodiments of the present application do not specifically limit this.

[0200] In a possible implementation, when a non-reachable location point is obtained by performing map matching, a reachable location point closest to the non-reachable location point is queried and obtained according to the map road network data as a location coordinate point.

[0201] As mentioned above, geographical locations such as lakes, rivers, seas, ravines, and rift valleys exist in reality but are inaccessible to users or can only be reached through special tools. Such geographical locations can be called non-reachable locations. If the map matches a non-reachable location, you can further query nearby reachable locations based on the map road network data to ensure that the multiple location coordinate points finally output are all reachable geographical locations. In this way, the target path planned based on multiple location coordinate points not only meets the user's needs, but also ensures that the user can achieve it.

[0202] The path planning between any two adjacent location coordinate points among the multiple location coordinate points can adopt the relevant logic of the map application, for example, the path with the shortest distance between the two points is the optimal path, or the path with the shortest time between the two points is the optimal path, etc. The optimal path between two adjacent points among the multiple location coordinate points is finally connected to form the target path. It should be noted that the above content only describes the optimal path as an example, and the embodiments of the present application can also use other logics to determine the optimal path, which is not specifically limited.

[0203] Step 303: Display the target path to the user.

[0204] The target path is displayed to the user through the screen of the electronic device so that the user can finally confirm whether to proceed along the path, or let the user determine whether to start navigation along the path.

[0205] In a possible implementation, a third interaction interface may be displayed, which includes a target path, a plurality of position coordinate points on the target path, and a user's travel trajectory obtained based on positioning, wherein the position coordinate points are geographical locations that can be reached within the target area.

[0206] This can combine the user's travel trajectory with the target path. On the one hand, it can provide navigation for the user, and on the other hand, it can allow the user to intuitively see where they have traveled to, how much distance they have completed, how far they are from the destination, etc. This can enhance the user experience and increase their trust in the path planning application.

[0207] Optionally, when the user passes by the first location coordinate point, the first location coordinate point may be marked on the third interactive interface to indicate that the user has passed by the first location coordinate point, and the first location coordinate point is one of the multiple location coordinate points.

[0208] Optionally, when the user passes through multiple position coordinate points, a graph consisting of the user's travel trajectory can be displayed on the third interactive interface, and the graph includes the user's actual travel trajectory and / or a graph consisting of straight lines connecting multiple position coordinate points.

[0209] In one possible implementation, a fourth interactive interface may be displayed, the fourth interactive interface including information for prompting the user to store a travel trajectory; a third command is received, the third command being generated by an operation performed by the user on the fourth interactive interface; and a graphic consisting of the user's travel trajectory is stored in response to the third command.

[0210] When the user completes the movement along the target path, the user's movement trajectory can be saved as a picture. The movement trajectory can be the user's real movement trajectory or a graph formed by connecting lines of position coordinate points.

[0211] In the embodiment of the present application, map matching and path planning are automatically performed for the user in the target area based on the target graphic input by the user, thereby realizing fully automated path planning. In this way, the user only needs to input the requirements (including target graphics, target area, target length, etc.) to obtain a travel path that meets his or her expectations. On the one hand, this greatly improves the efficiency of path planning, and on the other hand, it improves the user experience.

[0212] Several specific embodiments are used below. Figure 3 The technical solution of the method embodiment shown is described in detail.

[0213] Figure 4 This is an exemplary flow chart of the path planning method of an embodiment of the present application. Figure 4 As shown, in Figure 3 Based on the method embodiment shown, the method of this embodiment includes the following steps:

[0214] Corresponding to the above step 301, it may include:

[0215] 11. Get instructions;

[0216] The above instructions can be input by the user through the operation of input / output (I / O) devices such as a mouse, keyboard, wearable device, etc., and the electronic device can obtain the instructions through the aforementioned I / O devices; the above instructions can also be transmitted by other electronic equipment (for example, a tablet computer, a mobile phone, a remote control, etc.), and the electronic device parses the received signal through the corresponding communication protocol to obtain the instructions; the above instructions can also come from the voice signal picked up by the microphone, and the electronic device obtains the instructions by performing voice recognition on the voice signal. It should be noted that the instructions can be input and obtained through a variety of methods, and the embodiments of the present application do not specifically limit this.

[0217] The above instructions may include two types of information: target graphics and target areas. The following describes methods for obtaining these two types of information.

[0218] 12. Get the target area;

[0219] 1) Customization

[0220] a. Text input, that is, directly input the address of the target area, for example, Beijing Haidian District, the Summer Palace, Xi'an Datang City, etc. Based on this, the electronic device can determine the target area through character recognition. Or, directly input the longitude and latitude interval of the target area, for example, longitude: 108.964646 Latitude: 34.214892, 1500 meters north and south, 480 meters east and west, based on this, the electronic device can determine the target area through map positioning.

[0221] b. Selecting a frame on the map, that is, the user zooms in and out, drags a circular frame or a rectangular frame on the electronic map, and thus frames part of the area on the map within the circular frame or the rectangular frame, and the area selected by the frame is the target area. Figure 5a ( Figure 5aAs shown in the interactive interface schematic diagram of the embodiment of the present application, the user selects a circular frame, drags the circular frame to a certain position on the map, and then scales the size of the circular frame so that the circular frame frames the desired area. Based on this operation, the electronic device determines the area within the circular frame as the target area. It should be noted that in the embodiment of the present application, other shapes (for example, polygonal frames, trapezoidal frames, etc.) can also be used to frame the target area, and this is not specifically limited.

[0222] c. Directly draw the boundary of the target area, that is, the user draws multiple line segments forming a closed figure on the electronic map to circle an area, and the area surrounded by the multiple line segments is the target area.

[0223] 2) Select from existing list

[0224] The embodiment of the present application can provide the user with a selection menu of the target area, so that the user can click the corresponding option in the selection menu to enter the target area. Figure 5b ( Figure 5b As shown in the interactive interface diagram of the embodiment of the present application, the menu of the target area includes multiple levels, including province, city, district, and street. The user can locate the target area within the street range by selecting level by level, for example, Qujiang Street, Yanta District, Xi'an City, Shaanxi Province, and based on the user's selection, the electronic device can determine the range covered by the aforementioned Qujiang Street as the target area. In addition, the selection menu of the target area may also include other options, which are not specifically limited.

[0225] 3) Default

[0226] In the embodiment of the present application, the target area can adopt a default input method, that is, the electronic device can locate the user's current location, and then obtain a circular area with the located location as the center and a preset distance (for example, 5 kilometers) as the radius, and then determine the circular area as the target area. It should be noted that the electronic device can pre-set a variety of default rules for obtaining the target area, and the embodiment of the present application does not specifically limit this.

[0227] Since the method can obtain the target area in a default manner, the step of obtaining the target area is not necessarily visible to the user, and the electronic device does not need to display an interactive interface for inputting the target area to the user.

[0228] In addition to the above three methods, the embodiments of the present application may also use other methods to obtain the target area, so no specific limitation is made to this.

[0229] 13. Get the target graphics;

[0230] 1) Customization

[0231] a. Text input, that is, directly input the name of the target graphic, such as a square, a five-pointed star, a heart, a circle, a triangle, etc.; or input characters or phrases, such as China, LOVE, etc. in Chinese / English. Based on this, the electronic device can perform semantic recognition. If it is the name of the target graphic, the graphic corresponding to the name is determined as the target graphic. If it is a character or a phrase, the graphic composed of the strokes of the character or phrase is determined as the target graphic. For example, Figure 5c ( Figure 5c As shown in the interactive interface diagram of the embodiment of the present application, the user enters a five-pointed star above the horizontal line, or enters the word LOVE. It should be understood that for the convenience of comparison, the texts of the above two input methods are both drawn in the diagram, and only the text of one method can be entered here.

[0232] b. Directly draw the target graphic, that is, the user draws a graphic on the blank drawing board. The graphic can be composed of a line, such as a circle, a heart, a five-pointed star, etc., or it can be composed of multiple line segments, such as a smiling face including eyes and a mouth. The electronic device can recognize the lines drawn by the user and determine the image composed of the lines as the target graphic. For example, Figure 5d ( Figure 5d As shown in the interactive interface diagram of the embodiment of the present application, the user draws a figure with a single line on the blank drawing board below "Draw". The characteristics of the figure include being open, having intersections, straight lines, and curves. After the electronic device recognizes the figure on the drawing board, it determines it as the target figure.

[0233] 2) Existing graphics selection

[0234] The embodiment of the present application can provide the user with a target graphic selection menu, so that the user can click the corresponding option in the selection menu to input the target graphic. The aforementioned options may include but are not limited to text, such as square, five-pointed star, heart, circle, triangle, etc.; patterns, such as five-pointed star, smiley face; pictures, such as pictures of the twelve constellations, pictures of characters, etc. For example, Figure 5d As shown, below “Select” is a menu including four options, including a five-pointed star pattern and text, a smiley face pattern and text, a Gemini picture and text, and a “Hua” picture and text, and the user can click on one of the options. Based on the user operation, the electronic device can determine the graphic corresponding to the selected option as the target graphic. For example, if the user clicks on the five-pointed star, the five-pointed star graphic is the target graphic. It should be understood that the interactive interfaces of both direct drawing and graphic selection methods are shown in the diagram for ease of comparison, but this does not constitute a limitation on the interactive interface. The interface may include only one method of interactive interface, or may include two methods of interactive interfaces as shown in the diagram, and there is no specific limitation on this. For another example, Figure 5e ( Figure 5e As shown in the interactive interface schematic diagram of an embodiment of the present application, on the blank canvas below "Draw", the user draws a five-pointed star, or, under "Select", the user selects the option of a five-pointed star graphic, and the electronic device can determine the five-pointed star as the target graphic. Optionally, the illustrated interactive interface can display a position (used to indicate the target area), and according to the prompt in the brackets, the position can be a default, refer to the above description; the interactive interface can also display an expected length (used to indicate the target distance), and the user can enter the numerical value of the expected length here, or use other methods to enter the expected length, for example, enter the expected length on other interactive interfaces provided by the electronic device, and there is no specific limitation on this. The aforementioned expected length can also use a default value (for example, a default of 5 kilometers), and at this time, the input of the expected length is invisible to the user.

[0235] In addition to the above two methods, the embodiments of the present application may also use other methods to obtain the target graphics, so no specific limitation is made to this.

[0236] Corresponding to the above step 302, it may include:

[0237] 21. Obtain map road network data of the target area;

[0238] 22. Map road network data preprocessing;

[0239] Map road network data can come from map applications, GPS, etc. In order to reduce the amount of calculation in subsequent steps and improve the efficiency of map matching and path planning, electronic devices can filter map road network data according to the target area and retain the road network data within the target area.

[0240] In addition, the electronic device can further filter the map road network data of the target area according to the user's application scenario. For example, in a running scenario, highways, viaducts, etc. are excluded according to road signs; or in a driving scenario, pedestrian streets, rivers, lakes and other waterways are excluded according to road signs.

[0241] In addition to the above scenarios, the electronic device may also refer to other factors to pre-process the map road network data of the target area, and the embodiments of the present application do not specifically limit this. It should be noted that the map road network data pre-processing may be an optional step, and the electronic device may also directly use the map road network data of the target area to perform subsequent steps, and this is not specifically limited.

[0242] 23. Target graphics preprocessing;

[0243] The preprocessing of the target graph can output a set of key position points, which can describe the shape of the target graph. For example, the five vertices and five inflection points of a pentagram can be used as a set of key position points of the pentagram; the three vertices of a triangle can be used as a set of key position points of the triangle; the four vertices of a rectangle / square / parallelogram can be used as a set of key position points of the rectangle / square / parallelogram. In addition, factors such as slope and connection relationship can also be considered to determine a set of key position points on the target graph, which is not specifically limited in the embodiments of the present application. For example, as Figure 6a ( Figure 6a is a schematic diagram of a set of key position points of the target graph), for the target graph of a pentagram shape, after preprocessing, 10 key position points are output, which can be labeled 1-10. The directions between the 10 points are also marked in the figure. Therefore, the aforementioned 10 key position points can be expressed as 1→2→3→4→5→6→7→8→9→10→1. Another example, as Figure 6b ( Figure 6b is a representation method of a set of key position points of the target graph), the aforementioned 10 key position points can also be expressed as a set of coordinate point pairs, which includes (point1), (point2)(point2), (point3)(point3), (point4)(point4), (point5)(point5), (point6)(point6), (point7)(point7), (point8)(point8), (point9)(point9), (point10)(point10), (point1). It should be noted that the target graph can be a graph with a direction. For example, for the character "华" above, according to the writing stroke order of the character, there is also a sequence for its key position points. Therefore, when representing a set of key position points of this character, the method shown in Figure 6a can be adopted; the target graph can also be an image without a direction, such as a circle, a rectangle, etc. These graphs have no clear starting point and ending point. Therefore, when representing a set of key position points of this graph, the method shown in Figure 6b can be adopted.

[0244] In addition to the above two methods, a list can also be used. For example, as shown in Table 1, 10 key position points are labeled with serial numbers 1-10. On the one hand, Table 1 reflects that the pentagram has 10 key position points, and on the other hand, the serial numbers reflect the sequence of the 10 key position points.

[0245] Table 1

[0246] Serial number Key location points 1 point1 2 point2 3 point3 4 point4 5 point5 6 point6 7 point7 8 point8 9 point9 10 point10

[0247] It should be understood that Table 1 exemplarily describes the use of a list to represent key position points of a target graphic, but this does not constitute a limitation on the list, and the embodiments of the present application do not specifically limit the form of the list.

[0248] The embodiment of the present application may also use other methods to represent the key position points of the target graphic, and there is no specific limitation on this.

[0249] Step 23 may be an optional step, that is, the electronic device may directly perform map matching based on the acquired target graphic.

[0250] 24. Map matching outputs at least one set of location coordinate points;

[0251] Certain rules can be set or the position in the map can be judged to determine the projection position of the key position points of the target graphic in the map road network data of the target area. Optionally, in the process of determining the aforementioned projection position, the scale of the graphic (similar to the shape of the target graphic) formed by the projection position can be calculated with reference to the user-set or default expected length.

[0252] In a possible implementation, assuming that the desired length set by the user is A and the target shape is a five-pointed star, the straight-line distance between each two projection positions can be determined to be A / 10, and then considering the deviation between the road network path and the straight-line distance between the actual planned projection positions, a tolerance proportional coefficient β can be set, so that the length of each side of the five-pointed star under the actual projection scale can be obtained as Aβ / 10. Based on this length, the projection position of each key position point can be calculated through the relationship between the azimuth and the length.

[0253] In a possible implementation, the projection position of one or several key positions may be unreachable. In this case, a reachable position corresponding to the unreachable projection position can be obtained by using rules such as minimum distance, and the position can be used as the projection position of the corresponding key position. Figure 7a ( Figure 7a As shown in the figure, the target figure is a five-pointed star, and the 10 circular points represent the projection positions of the 10 key positions obtained after map matching. Point 5 is unreachable, so by taking the minimum rule as an example, the reachable position closest to point 5 is found (the reachable position that satisfies the rule is represented by a triangle point). Point 2, point 9, and point 10 are similar to point 5, so the circular points and triangle points at these positions do not overlap.

[0254] After the above processing, the projection positions of all key position points of the target graphic on the map can be obtained. Optionally, the projection position can also be represented by the same method as the key position point. The projection position is a geographical location in the real world, such as a road, intersection, scenic spot, landmark, etc. For example, Figure 7b ( Figure 7b As shown in FIG. 1 , 10 key positions of a five-pointed star are matched on the map to obtain 10 projection positions 1'-10', and the 10 projection positions are represented by coordinate point pairs. In addition, after obtaining the 10 projection positions, the similarity between the graph formed by the 10 projection positions and the target graph can be calculated, which is represented by Similar. Based on the similarity, the accuracy of the map matching result can be assisted in evaluating. It should be noted that the above-mentioned set of projection positions can also be called a set of position coordinate points.

[0255] In one possible implementation, when an electronic device directly uses a target graphic for map matching, it can match the graphic to a geographic location through the characteristics of the graphic, and then obtain coordinate points of multiple locations of each projection area based on one or more projection areas obtained by matching, thereby obtaining one or more groups of location coordinate points.

[0256] After map matching, the electronic device may find multiple sets of position coordinate points that match a set of key position points of the target graphic in the target area. For example, a set of position coordinate points that match a set of key position points of the target graphic may be matched in the north and west of the target area. When this happens, the electronic device may execute step 25 below. It can be seen that step 25 is optional and is used to evaluate the similarity of multiple sets of position coordinate points obtained after map matching, thereby outputting a set of optimal target position coordinate points.

[0257] 25. Based on the target graphics, a similarity evaluation is performed on multiple sets of position coordinate points to output a set of target position coordinate points;

[0258] When multiple sets of location coordinate points are obtained, due to the constraints of actual road network conditions, such as Figure 7a As shown, there is a deviation in geometric similarity, and too large a deviation will lead to a decrease and inconsistency in the user's subjective experience. Therefore, a reasonable similarity evaluation method can be used to evaluate the similarity between a figure composed of multiple groups of position coordinate points and a target figure.

[0259] There are many methods for similarity evaluation, for example, calculating the Euclidean distance between each position coordinate point (i.e., the final geographical location obtained after adjustment) and the corresponding projection position (i.e., the initial geographical location obtained through map matching), and the sum of the Euclidean distances of a group of position coordinate points is used as the similarity of the group of position coordinate points. It should be understood that other methods can also be used to obtain the above similarity. The key is that a group of position coordinate points with higher similarity can be selected through an evaluation method. Therefore, the similarity can be expressed in the form of a value, percentage, etc. The method for obtaining and expressing the similarity in the embodiment of the present application is not specifically limited.

[0260] After obtaining the similarities of each group, the similarities may be sorted, and a group of position coordinate points corresponding to the group with the highest similarity may be selected as the target position coordinate points.

[0261] 26. Path planning is performed based on the target position coordinate points to output the target path;

[0262] Path planning can obtain the path between any two adjacent target location coordinate points based on the premise of meeting the preset conditions. The path is obtained based on the map road network data, that is, the path is the geographical location that the user actually passes by by walking, driving, riding a bicycle, etc. After planning a path from any one of a set of target location coordinate points to other target location coordinate points, the total path obtained is the target path.

[0263] The graph formed by the target path has a certain similarity with the target graph, which is somewhat different from the similarity in step 25. In step 25, the graph formed by a set of position coordinate points can be formed by a straight line between two adjacent points, and the straight line has not yet considered the real road network. Therefore, the similarity here is the similarity between the graph formed by a set of straight lines and the target graph; while in step 26, the target path includes the real road network between two adjacent target coordinate points, and the path is not necessarily a straight line. Therefore, the similarity here is the similarity between the graph formed by a set of straight lines and / or broken lines and the target graph.

[0264] The above-mentioned preset conditions may include at least one of the factors such as the shortest time, the shortest distance, the fewest traffic lights, bus / subway / high-speed rail routes, etc., and may also include other factors, which are not specifically limited.

[0265] Optionally, the preset conditions may also include at least one of the factors such as the number of people who complete the target path, the mode of transportation, the starting point location / end point location, etc. For example, multiple people complete the target figure by running, and the starting point of each person is based on their initial location, and the end point is a designated point on the target figure. Then when planning the path, the electronic device can divide the target path according to each person's location, and one person completes a part of the target path, and finally ends at the geographical location corresponding to the designated point. For another example, the target figure is a smiling face, which includes multiple independent parts, including the outline of the face, the outline of the two eyes, and the outline of the mouth. Based on this, the target path includes four sections. If it is completed by four people, then a section can be planned for each person. If it is completed by one person, then according to their location, the action starts from the nearest place, and the four sections are completed one by one. For another example, if the mode of transportation includes public transportation, such as buses, subways, and high-speed railways, the electronic device can obtain public transportation data when planning the path, so that the target path includes sections of roads that public transportation can pass. For example, there are three roads between the two location coordinate points A and B. Path 1 is the most convenient path for driving, and its travel time is the shortest. Path 2 is a cycling path, which includes many narrow alleys. Path 3 is the most convenient path for public transportation, which can achieve seamless transfers. Under the condition that the mode of transportation includes public transportation, the target path determined by the electronic device is Path 3. It can be seen that considering multiple factors, electronic devices can use multiple methods for path planning to meet user needs.

[0266] For example, Figure 8 ( Figure 8 As shown in the setting interface of the path planning conditions, the user can enter the setting interface and select the number of people (1), transportation mode (running), priority factor (shortest distance), and other (none) in the drop-down menu. Other factors can be entered in text form, that is, in addition to the given setting factors, the user can enter other factors. It should be understood that Figure 8 This is an example of a setting interface, and is not a limitation. The embodiments of the present application do not specifically limit the factors included in the setting interface, the setting method, etc.

[0267] Corresponding to the above step 303, it may include:

[0268] 31. Display the target position coordinates;

[0269] In the embodiment of the present application, after step 24 or step 25, the obtained set of target location coordinate points can be displayed to the user so that the user can see the passed locations. Figure 9a ( Figure 9aAs shown in the interactive interface schematic diagram of an embodiment of the present application, the map displayed to the user is an area containing a set of target location coordinate points. The dots marked with numbers in the figure are the target location coordinate points, and the dotted line between the two points is the straight line connecting the two points. When a set of target location coordinate points are dotted, the figure formed is a five-pointed star, which is similar to the target figure set by the user.

[0270] 32. Display the target path;

[0271] The embodiment of the present application may display the planned target path to the user after step 26. For example, Figure 9b ( Figure 9b As shown in the interactive interface diagram of the embodiment of the present application, Figure 9a On the basis of, in addition to the straight line between the target position coordinate point and the target position coordinate point (indicated by the solid line), the target path (indicated by the dotted line) is added. It can be seen that due to the limitations of the real road network, the two target position coordinate points cannot move completely in a straight line, but have straight, turning, curve and other travel modes. In addition, the interface can also include some data related to the target path, for example, the graphic is a five-pointed star, the number of position points is 10, the position of the target path (the position can be the street, district, city, etc. to which the target path belongs, which can represent an approximate range and is not limited to a specific position point), the length of the target path, the similarity of the target path (refer to step 26), and the angle of the target path (the angle can be used for the deflection direction of the five-pointed star).

[0272] 33. Display navigation information;

[0273] In the embodiment of the present application, after step 26, the positioning function can be enabled to display the user's current location and the entire path or part of the path in the future to the user. Fig.9c ( Fig.9c As shown in the interactive interface diagram of the embodiment of the present application, Figure 9a In addition to the straight line between the target location coordinate point and the target location coordinate point (indicated by the solid line), the user's location (black dot), the path between the user's location and point1, and the planned section between point1 and point2 are added. This embodiment takes the display of part of the section as an example. Optionally, Figure 9b On this basis, the user's location and the path between the user's location and point1 are added, so that the entire target path is displayed.

[0274] 34. Display check-in information;

[0275] In the process of the user's actions, the embodiment of the present application can calculate the distance the user has completed and the check-in points completed according to the user's location, and draw a part of the road section on the map with a bold solid line to indicate that the road section has been completed. Figure 9d ( Figure 9d As shown in the interactive interface schematic diagram of the embodiment of the present application, when the user moves to point 3, the section from the user's initial location to point 1, then to point 2, and then to point 3 is displayed as a bold solid line, indicating that the section has been completed. In addition, the distance (completed distance), speed (speed of the user's movement), heart rate (heart rate value of the user's movement), and calories (calories that can be consumed by the user's completed section) can also be displayed.

[0276] When the user completes all target paths, all check-in points can be connected to form a final trajectory graph and displayed to the user. Fig.9e ( Fig.9e As shown in the interactive interface diagram of the embodiment of the present application, Figure 9d On the basis of the above, the completed distance and completed check-in points are increased, corresponding to the complete target path. Optionally, a switch can be set to display / not display the track graph. When it is displayed, the user's actual passing track can be displayed in the form of a dotted line; when it is not displayed, the user's actual passing track can be hidden, and only the straight line between the target position coordinate points can be displayed.

[0277] In one possible implementation, if the target path includes multiple independent road segments, when the user crosses between the multiple road segments, a passing track may be generated between the multiple road segments. If this track is also displayed, it may destroy the beauty of the final trajectory graph. For example, a smiley face graphic may have a track between the outline of the face and the outline of the eyes. Therefore, the electronic device can filter this and not display similar tracks (such as tracks connecting multiple road segments), thereby keeping the final trajectory graph intact.

[0278] It should be noted that the illustrations in the above embodiments are exemplary only and do not limit the interactive interface, and the embodiments of the present application do not make any specific limitations on this.

[0279] Fig.10 Schematic diagram of the structure of the path planning device 1000 according to the embodiment of the present application. Fig.10 As shown, the path planning device 1000 of this embodiment can be applied to the above electronic device. The path planning device 1000 may include: an interaction module 1001 and a planning module 1002.

[0280] The interactive module 1001 is used to obtain a target graphic and a target area, wherein the target graphic and the target area are generated based on the user's operation on the interactive interface; the planning module 1002 is used to perform map matching and path planning in the target area according to the target graphic to obtain a target path, and the similarity between the shape of the target path and the shape of the target graphic meets a preset condition; the interactive module 1001 is also used to display the target path to the user.

[0281] In a possible implementation, the planning module 1002 is specifically used to perform map matching within the target area according to the target graphic to obtain multiple location coordinate points, where the location coordinate points are reachable geographical locations within the target area; and perform path planning between any two adjacent location coordinate points among the multiple location coordinate points to obtain the target path.

[0282] In one possible implementation, the planning module 1002 is specifically used to obtain multiple key position points on the target graphic, and the multiple key position points are used to describe the shape of the target graphic; obtain map road network data of the target area; perform map matching based on the multiple key position points and the map road network data to obtain the multiple position coordinate points, and the multiple position coordinate points correspond to the multiple key position points.

[0283] In a possible implementation, the planning module 1002 is specifically used to obtain the similarity between the shapes formed by each of the multiple groups of position coordinate points and the shape of the target graphic when multiple groups of position coordinate points are obtained through map matching; and a group of position coordinate points among the multiple groups of position coordinate points whose similarity meets the preset condition is determined as the multiple position coordinate points.

[0284] In a possible implementation, the planning module 1002 is also used to query and obtain the reachable location point closest to the unreachable location point as the location coordinate point according to the map road network data when a non-reachable location point is obtained through map matching.

[0285] In a possible implementation manner, the preset condition includes that the similarity is greater than or equal to a preset threshold.

[0286] In one possible implementation, the interaction module 1001 is specifically used to display a first interaction interface, where the first interaction interface includes a blank drawing board or a multi-option menu containing multiple graphics; receive a first command, where the first command is generated by an operation performed by a user on the first interaction interface, and the first command includes a graphic drawn by the user or a selected graphic; and in response to the first command, use the graphic drawn by the user or the selected graphic as the target graphic.

[0287] In a possible implementation, the interaction module 1001 is specifically used to display a second interaction interface, where the second interaction interface includes an electronic map or a multi-option menu containing multiple areas; receive a second command, where the second command is generated by an operation performed by a user on the second interaction interface, and the second command includes an area circled or selected by the user on the electronic map; and in response to the second command, use the area circled by the user on the electronic map or the selected area as the target area.

[0288] In a possible implementation, the interaction module 1001 is also used to display a third interaction interface, which includes the target path, which includes multiple location coordinate points and a user's travel trajectory obtained based on positioning, and the location coordinate points are geographical locations that can be reached within the target area.

[0289] In a possible implementation, the interaction module 1001 is also used to mark the first location coordinate point on the third interaction interface when the user passes through the first location coordinate point to indicate that the user has passed through the first location coordinate point, and the first location coordinate point is one of the multiple location coordinate points.

[0290] In a possible implementation, the interaction module 1001 is also used to display a graph consisting of the user's travel trajectory on the third interaction interface when the user passes through the multiple position coordinate points, and the graph includes the user's actual travel trajectory and / or a graph consisting of straight lines connecting the multiple position coordinate points.

[0291] In one possible implementation, the interaction module 1001 is also used to display a fourth interaction interface, which includes information for prompting the user to store a travel trajectory; receive a third command, which is generated by an operation performed by the user on the fourth interaction interface; and store a graphic consisting of the user's travel trajectory in response to the third command.

[0292] The device of this embodiment can be used to perform Figure 3 The technical solution of the method embodiment shown has similar implementation principles and technical effects, which will not be repeated here.

[0293] In the implementation process, each step of the above method embodiment can be completed by an integrated logic circuit of hardware in a processor or an instruction in the form of software. The processor can be a general-purpose processor, a digital signal processor (digital signal processor, DSP), an application-specific integrated circuit (application-specific integrated circuit, ASIC), a field programmable gate array (field programmable gate array, FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc. The steps of the method disclosed in the embodiment of the present application can be directly embodied as a hardware coding processor to be executed, or the hardware and software modules in the coding processor are combined to be executed. The software module can be located in a mature storage medium in the field such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, etc. The storage medium is located in a memory, and the processor reads the information in the memory and completes the steps of the above method in combination with its hardware.

[0294] The memory mentioned in the above embodiments may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories. Among them, the non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory may be a random access memory (RAM), which is used as an external cache. By way of example and not limitation, many forms of RAM are available, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), synchronous link DRAM (SLDRAM), and direct RAM (DR RAM). It should be noted that the memory of the systems and methods described herein is intended to include, but is not limited to, these and any other suitable types of memory.

[0295] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

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

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

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

[0299] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0300] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium and includes several instructions for a computer device (personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as USB flash drives, mobile hard disks, read-only memories (ROM), random access memories (RAM), magnetic disks or optical disks.

[0301] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A path planning method, characterized in that: include: Acquire a target graphic and a target area, wherein the target graphic and the target area are generated based on a user operation on an interactive interface; Performing map matching and path planning in the target area according to the target graphic to obtain a target path, wherein the similarity between the shape of the target path and the shape of the target graphic meets a preset condition; The target path is presented to the user.

2. The method according to claim 1, characterized in that The performing map matching and path planning in the target area according to the target graphic to obtain the target path includes: Performing map matching in the target area according to the target graphic to obtain a plurality of position coordinate points, wherein the position coordinate points are geographical locations that can be reached in the target area; Path planning is performed between any two adjacent position coordinate points among the plurality of position coordinate points to obtain the target path.

3. The method according to claim 2, characterized in that The performing map matching in the target area according to the target graphic to obtain a plurality of position coordinate points comprises: Acquire a plurality of key position points on the target graphic, wherein the plurality of key position points are used to describe the shape of the target graphic; Acquire map road network data of the target area; Map matching is performed based on the multiple key location points and the map road network data to obtain the multiple location coordinate points, and the multiple location coordinate points correspond to the multiple key location points.

4. The method according to claim 3, characterized in that The performing map matching according to the plurality of key location points and the map road network data to obtain the plurality of location coordinate points includes: When multiple groups of position coordinate points are obtained through map matching, shapes formed by the multiple groups of position coordinate points are obtained and similarity is measured with the shape of the target graphic respectively; A group of position coordinate points whose similarity meets the preset condition among the multiple groups of position coordinate points is determined as the multiple position coordinate points.

5. The method according to any one of claims 1 to 4, characterized in that Get the target graphics, including: Displaying a first interactive interface, wherein the first interactive interface includes a blank drawing board or a multi-option menu including multiple graphics; receiving a first command, where the first command is generated by an operation performed by a user on the first interactive interface, and the first command includes a graphic drawn by the user or a graphic selected by the user; In response to the first command, the graphic drawn by the user or the selected graphic is used as the target graphic.

6. The method according to any one of claims 1 to 5, characterized in that Get the target area, including: Displaying a second interactive interface, wherein the second interactive interface includes an electronic map or a multi-option menu including multiple areas; receiving a second command, where the second command is generated by an operation performed by a user on the second interactive interface, and the second command includes an area circled or selected by the user on the electronic map; In response to the second command, the area circled by the user on the electronic map or the selected area is used as the target area.

7. The method according to any one of claims 1 to 6, characterized in that Also includes: A third interaction interface is displayed, wherein the third interaction interface includes the target path, the target path includes a plurality of position coordinate points, and a user's travel trajectory obtained based on positioning, wherein the position coordinate points are geographical locations that can be reached within the target area.

8. The method according to claim 7, characterized in that Also includes: When the user passes by the first position coordinate point, the first position coordinate point is marked on the third interaction interface to indicate that the user has passed by the first position coordinate point, and the first position coordinate point is one of the multiple position coordinate points.

9. The method according to claim 7 or 8, characterized in that: Also includes: When the user passes through the multiple position coordinate points, a graph consisting of the user's travel trajectory is displayed on the third interactive interface, and the graph includes the user's real travel trajectory and / or a graph consisting of straight lines connecting the multiple position coordinate points.

10. The method according to any one of claims 7 to 9, characterized in that: Also includes: displaying a fourth interaction interface, wherein the fourth interaction interface includes information for prompting the user to store the travel trajectory; receiving a third command, where the third command is generated by an operation performed by a user on the fourth interaction interface; In response to the third command, a graph formed by the user's travel trajectory is stored.

11. A path planning device, characterized in that: include: An interactive module, used to obtain a target graphic and a target area, wherein the target graphic and the target area are generated based on the user's operation on the interactive interface; A planning module, configured to perform map matching and path planning in the target area according to the target graphic to obtain a target path, wherein the similarity between the shape of the target path and the shape of the target graphic satisfies a preset condition; The interaction module is also used to display the target path to the user.

12. The device according to claim 11, characterized in that The planning module is specifically used to perform map matching in the target area according to the target graphic to obtain a plurality of position coordinate points, wherein the position coordinate points are geographical locations that can be reached in the target area; Path planning is performed between any two adjacent position coordinate points among the plurality of position coordinate points to obtain the target path.

13. The device according to claim 12, characterized in that The planning module is specifically used to obtain a plurality of key position points on the target graphic, wherein the plurality of key position points are used to describe the shape of the target graphic; and obtain map road network data of the target area; Map matching is performed based on the multiple key location points and the map road network data to obtain the multiple location coordinate points, and the multiple location coordinate points correspond to the multiple key location points.

14. The device according to claim 13, characterized in that The planning module is specifically used to obtain the similarity between the shapes formed by the multiple groups of position coordinate points and the shape of the target graphic when multiple groups of position coordinate points are obtained through map matching; and determine a group of position coordinate points among the multiple groups of position coordinate points whose similarity meets the preset conditions as the multiple position coordinate points.

15. The device according to any one of claims 11 to 14, characterized in that The interaction module is specifically used to display a first interaction interface, which includes a blank drawing board or a multi-option menu containing multiple graphics; receive a first command, which is generated by an operation performed by a user on the first interaction interface, and the first command includes a graphic drawn by the user or a selected graphic; in response to the first command, use the graphic drawn by the user or the selected graphic as the target graphic.

16. The device according to any one of claims 11 to 15, characterized in that The interaction module is specifically used to display a second interaction interface, which includes an electronic map or a multi-option menu containing multiple areas; receive a second command, which is generated by an operation performed by a user on the second interaction interface, and the second command includes an area circled by the user on the electronic map or an area selected; in response to the second command, use the area circled by the user on the electronic map or the selected area as the target area.

17. The device according to any one of claims 11 to 16, characterized in that The interaction module is also used to display a third interaction interface, which includes the target path, which includes multiple position coordinate points and a user's travel trajectory obtained based on positioning, and the position coordinate points are geographical locations that can be reached in the target area.

18. The device according to claim 17, characterized in that The interaction module is further used to mark a first position coordinate point on the third interaction interface when the user passes by the first position coordinate point to indicate that the user has passed by the first position coordinate point, and the first position coordinate point is one of the multiple position coordinate points.

19. The device according to claim 17 or 18, characterized in that The interaction module is also used to display a graph consisting of the user's travel trajectory on the third interaction interface when the user passes through the multiple position coordinate points, and the graph includes the user's actual travel trajectory and / or a graph consisting of straight lines connecting the multiple position coordinate points.

20. The device according to any one of claims 17 to 19, characterized in that The interaction module is also used to display a fourth interaction interface, which includes information for prompting the user to store a travel trajectory; receive a third command, which is generated by an operation performed by the user on the fourth interaction interface; and store a graphic consisting of the user's travel trajectory in response to the third command.

21. An electronic device, characterized in that: include: one or more processors; A memory for storing one or more programs; When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 10.

22. A computer-readable storage medium, characterized in that: The invention comprises a computer program, which, when executed on a computer, causes the computer to execute the method according to any one of claims 1 to 10.

23. A computer program product, characterized in that The computer program product comprises a computer program code, and when the computer program code is run on a computer, the computer is caused to execute the method according to any one of claims 1 to 10.

Images