CN112985373B - Path planning method and device and electronic equipment - Google Patents
Path planning method and device and electronic equipment Download PDFInfo
- Publication number
- CN112985373B CN112985373B CN201911312910.2A CN201911312910A CN112985373B CN 112985373 B CN112985373 B CN 112985373B CN 201911312910 A CN201911312910 A CN 201911312910A CN 112985373 B CN112985373 B CN 112985373B
- Authority
- CN
- China
- Prior art keywords
- path
- circular area
- longitude
- user
- length
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The invention discloses a path planning method, a path planning device and electronic equipment, wherein the method comprises the following steps: determining an initial circular area according to a starting point position and a path length input by a user; extracting longitude and latitude points of the road in the initial circular area; planning a plurality of paths corresponding to the path length in the initial circular area according to the longitude and latitude points; and determining a final path from the planned various paths according to the input information of the user and navigating. According to the embodiment of the invention, through the starting point position and the path length set by the user, the system automatically plans different paths, and the user can select one path according to own requirements. The time consumed by the user for planning the paths by the user is saved by planning various paths for the user, and the path planning efficiency is improved.
Description
Technical Field
The present invention relates to the field of big data, and in particular, to a path planning method, apparatus, and electronic device.
Background
In the existing running software, a user can manually plan a route to form a graph, then navigate according to the graph, and finally run out of the graph. However, this approach is suitable for a scenario where the user has running programming, and running software does not give a good solution for situations where the user does not have an explicit running route programming.
Disclosure of Invention
The embodiment of the invention provides a path planning method, a path planning device and electronic equipment, which are used for solving the problem of how to provide different choices for a user when the user does not have path planning.
In order to solve the technical problems, the invention is realized as follows:
in a first aspect, a path planning method is provided, the method comprising:
determining an initial circular area according to a starting point position and a path length input by a user;
extracting longitude and latitude points of the road in the initial circular area;
planning a plurality of paths corresponding to the path length in the initial circular area according to the longitude and latitude points;
and determining a final path from the planned various paths according to the input information of the user and navigating.
In a second aspect, there is provided a path planning apparatus, the apparatus comprising:
the first determining module is used for determining an initial circular area according to the starting point position and the path length input by a user;
the extraction module is used for extracting longitude and latitude points of the road in the initial circular area;
the planning module is used for planning various paths corresponding to the path length in the initial circular area according to the longitude and latitude points;
and the second determining module is used for determining a final path from the planned multiple paths according to the input information of the user and navigating.
In a third aspect, an electronic device is provided, comprising: a memory, a processor and a computer program stored on the memory and executable on the processor, which when executed by the processor performs the steps of the method according to the first aspect.
In a fourth aspect, there is provided a computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the method according to the first aspect.
In the embodiment of the invention, an initial circular area is determined according to the starting point position and the path length input by a user, then the longitude and latitude points of the road in the initial circular area are extracted, a plurality of paths corresponding to the path length are planned in the initial circular area according to the longitude and latitude points, and finally the final path is determined from the planned paths according to the input information of the user and navigation is performed. According to the embodiment of the invention, through the starting point position and the path length set by the user, the system automatically plans different paths, and the user can select one path according to own requirements. The time consumed by the user for planning the paths by the user is saved by planning various paths for the user, and the path planning efficiency is improved.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this specification, illustrate embodiments of the invention and together with the description serve to explain the invention and do not constitute a limitation on the invention. In the drawings:
FIG. 1 is a flow chart of a path planning method according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of one path formation shown in an embodiment of the present invention;
FIG. 3 is a schematic diagram of a path planning apparatus according to an embodiment of the present invention;
fig. 4 is a schematic diagram of a hardware structure of an electronic device according to an embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are some, but not all embodiments of the invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
The embodiment of the invention provides a path planning method, a path planning device and electronic equipment. And then, according to the information input by the user, such as the shape of the graph or the selection operation of a certain graph path, planning a path corresponding to the information input by the user, and navigating according to the path. The invention mainly applies graphic planning, comparison classification, navigation and the like, presents a planned final path for a user according to the requirement of the user and navigates according to the final path.
Fig. 1 is a schematic flow chart of a path planning method according to an embodiment of the present invention. As shown, the path planning method may include the steps described in steps S101 to S104.
In step S101, an initial circular area is determined from the start point position and the path length input by the user.
In the embodiment of the invention, the terminal receives the information such as the starting point position, the path length and the like input by the user, and determines an initial circular area according to the information, wherein the initial circular area is the maximum path range which is determined for the user and meets the user requirement. That is, all paths planned for the user are within this initial circular area.
In step S102, the latitude and longitude points of the road in the initial circular area are extracted.
In the embodiment of the invention, the terminal extracts the longitude and latitude of all the detectable roads in the initial circular area and the intersection point of the longitude and latitude of all the roads and the boundary of the initial circular area through some navigation software, so as to determine all the detectable roads in the initial circular area. And determining all detectable longitude and latitude points of the road in the initial circular area through the information.
In step S103, a plurality of paths corresponding to the path lengths are planned in the initial circular area according to the latitude and longitude points.
In the embodiment of the invention, the terminal plans various paths in the initial circular area according to the determined longitude and latitude points of the road in the initial circular area, the starting point position input by the user and the path length.
In step S104, a final route is determined from the planned various routes according to the input information of the user, and navigation is performed.
In the embodiment of the invention, after the terminal plans various paths, a path closest to the information input by the user is determined from the planned various paths as a final path according to the input information of the user, and navigation is performed according to the final path.
According to the embodiment of the invention, an initial circular area is determined according to the starting point position and the path length input by a user, then the longitude and latitude points of the road in the initial circular area are extracted, a plurality of paths corresponding to the path length are planned in the initial circular area according to the longitude and latitude points of the path, finally a final path is determined from the planned paths according to the input information of the user, and navigation is performed according to the final path. According to the embodiment of the invention, through the starting point position and the path length set by the user, the system automatically plans a plurality of different paths, and the user can select one path according to own requirements. The time consumed by the user for planning the path by the user is saved by automatically planning the path for the user, and the path planning efficiency is improved.
In one possible embodiment of the present invention, determining the initial circular area according to the starting point position and the path length input by the user specifically includes:
and determining an initial circular area by taking the starting point position as a circle center and taking the path length as a radius.
In the embodiment of the invention, the terminal draws a circle by taking the path length as the radius according to the starting point position input by the user as the circle center, and the determined area of the circle is the initial circular area. The maximum activity range of the user can be determined through the initial circular area, and then a path is determined for the user from the range.
In one possible implementation of the present invention, as shown in fig. 2, a schematic diagram is formed for a path provided by an embodiment of the present invention. Multiple paths corresponding to the path length are planned in the initial circular area according to the longitude and latitude points, and the method specifically comprises the following steps:
determining a path circular area by taking the starting point position as a circle center and the first length as a radius;
judging whether the path circular area contains longitude and latitude points belonging to the road or not;
if the path circular area contains longitude and latitude points belonging to the road, selecting the longitude and latitude point which is farthest from the circle center of the path circular area and is in the initial circular area from the longitude and latitude points belonging to the road contained in the path circular area as the circle center of the next path circular area until the next circle center cannot be determined;
and obtaining various paths according to the determined circle centers of the circular areas of the paths.
Wherein the first length is less than the path length. The first length may be set automatically by the system or may be set by a user, and the specific value is not specifically limited in the embodiment of the present invention.
In the embodiment of the invention, a circle is drawn by taking a starting point input by a user as a circle center and a set first length as a radius, a path circular area is determined by an area contained in the circle, and then whether the path circular area contains longitude and latitude points belonging to a road is judged. If the path circular area contains longitude and latitude points belonging to the road, selecting the longitude and latitude point which is farthest from the circle center of the path circular area and in the determined initial circular area from the longitude and latitude points belonging to the road contained in the path circular area as the circle center of the next path circular area. And then drawing a circle by taking the circle center of the circular area of the next path as the circle center and taking the first length as the radius to determine the circular area of the next path. And so on until the next center cannot be determined. And finally connecting the circle centers of the determined circular areas of the paths to obtain a plurality of paths with different shapes.
In one possible embodiment of the present invention, determining the next center of a circle specifically includes:
if the path circular area contains longitude and latitude points belonging to the road, selecting the longitude and latitude point farthest from the circle center of the path circular area from the longitude and latitude points belonging to the road contained in the path circular area as the circle center of the next path circular area; if the longitude and latitude point farthest from the circle center of the path circular area is outside the initial circular area or is determined to be the circle center of the other path circular area, selecting the longitude and latitude point of the road second farthest from the circle center of the path circular area as the circle center of the next path circular area, and the like until the circle center of the next path circular area is determined.
In the embodiment of the invention, when determining that the longitude and latitude point farthest from the circle center of the path circular area cannot be used as the circle center of the next path circular area, selecting the longitude and latitude point second farthest from the path circular area as the circle center of the next path circular area, and if the longitude and latitude point second farthest from the circle center of the path circular area cannot be used as the circle center of the next path circular area, continuing to select the longitude and latitude point further from the circle center of the path circular area until the circle center of the next path circular area is determined or the next circle center cannot be determined.
Further, until the next circle center cannot be determined, the method specifically comprises the following steps:
if the longitude and latitude points belonging to the road contained in the path circular area are all outside the initial circular area, or the longitude and latitude points belonging to the road contained in the path circular area are all determined to be the circle center of one path circular area, the next circle center cannot be determined.
That is, the longitude and latitude points of the road included in the path circular area are all points outside the initial circular area, and there is no longitude and latitude point of the road belonging to both the path circular area and the initial circular area in the path circular area. Or, all the longitude and latitude points of the road in the path circular area are determined as the circle centers of other path circular areas, and no other longitude and latitude points belong to the road. At this time, the next center cannot be determined.
In one possible embodiment of the present invention, the path planning method may further include:
if the longitude and latitude points of the road are not contained in the path circular area, determining the path circular area by taking the starting point position as the center of a circle and taking the second length as the radius until the radius of the path circular area is larger than the path length. Wherein the second length is greater than the first length.
In the embodiment of the invention, when the longitude and latitude points of the road are not included in the path circular area determined by the first length, the radius is enlarged, and then the path circular area is determined until the enlarged radius is larger than the radius of the initial circular area. That is, when the first length is used to determine that the path circular area is not found, the length of the radius is increased to continuously determine the path circular area, and then the longitude and latitude points belonging to the road contained in the path circular area are searched. Until the increased radius is greater than the path length.
According to the embodiment of the invention, the longitude and latitude points of the road determined in the initial circular area are judged one by setting the distance, and whether the longitude and latitude points are points in the path planned for the user can be met, so that the variety of the path can be determined as much as possible, and the requirement of more users on path selection can be met.
In one possible embodiment of the present invention, after planning a plurality of paths corresponding to path lengths in the initial circular area according to the latitude and longitude points, the path planning method may further include:
comparing and classifying various paths corresponding to the path lengths with preset patterns to obtain various pattern paths corresponding to the path lengths;
and displaying various graphic paths corresponding to the path lengths to the user.
Specifically, the predetermined pattern may include a circle, a square, a heart, a triangle, a flower, and the like. The corresponding determined graphical path may be a circular path, a square path, a heart path, a triangle path, a flower path, or the like.
In the embodiment of the invention, various graphic information is prestored in the terminal, after various paths corresponding to the path lengths are planned, the terminal compares the planned various paths corresponding to the path lengths with the prestored various graphics, defines the planned various paths into various graphic paths, and displays the various graphic paths to a user. Through the mode of showing the graphic path to the user, the user can better select the wanted path, the requirement of more users is met, the user does not need to judge what shape is in the paths, and then the user can determine which path to select. The method can intuitively select the path meeting the self requirement, reduce the time consumed for selecting the path and improve the path planning efficiency.
In one possible embodiment of the present invention, the input information of the user may include graphic shape information or graphic path selection operation information.
In the embodiment of the invention, the terminal can receive the graphic name information of a certain graphic input by a user, for example: heart-shaped. A user's selection click operation may also be received, for example: click on the triangle path presented to the user. The embodiment of the invention can provide the user with various ways for determining the final path, thereby facilitating the user to select the final path independently.
In one embodiment of the present invention, the overall path planning process of the present invention is shown in fig. 2:
firstly, determining an initial circular area according to the starting point position and the path length input by a user, and extracting the longitude and latitude points of the road in the initial circular area. It can be determined how many roads can be found in the initial circular area, and a part of the roads included in the initial circular area are shown in fig. 2, and the seven roads, namely, the first road to the seventh road, are not shown.
Then, the path circular area is determined by taking the starting point position input by the user as the circle center and taking a certain length as the radius, wherein the certain length is a variable length, and the path circular area can be changed according to whether the determined path circular area contains the circle center which can be used as the next path circular area. Specifically, if the longitude and latitude points of the road are contained in the path circular area determined by taking the first length as the radius, selecting the longitude and latitude point farthest from the circle center of the path circular area from the longitude and latitude points of the path contained in the path circular area as the circle center of the next path circular area. If the longitude and latitude point farthest from the circle center of the path circular area is not in the initial circular area, selecting the longitude and latitude point second farthest from the circle center of the path circular area as the circle center of the next path circular area, and the like until the circle center of the next path circular area is determined. If the longitude and latitude points of the road are not in the path circular area determined by taking the first length as the radius, determining the path circular area by taking the second length as the radius, namely adding the first length, judging whether the path circular area contains the longitude and latitude points of the road or not, and if the path circular area contains the longitude and latitude points of the road, determining the circle center of the next path circular area; if not, the length is increased again until the path circular area containing the longitude and latitude points of the road is determined. If the radius after the length is increased is larger than the path length, stopping determining the path circular area, and indicating that no other path circular area exists in the initial circular area. If the next circle center cannot be determined, the fact that no other path circular area exists in the initial circular area is also indicated. The present embodiment shows only a portion of the path circle area.
Wherein, can't confirm next centre of a circle and include: and if the longitude and latitude points belonging to the road contained in the path circular area are outside the initial circular area or the longitude and latitude points belonging to the road contained in the path circular area are all determined to be the circle center of one path circular area, the next circle center cannot be determined.
And finally, planning a path according to the determined circle centers. That is, by connecting the above-identified respective circle centers together, a plurality of paths corresponding to the above-described path lengths can be formed. And then determining a final path from the planned various paths according to the input information of the user, and navigating the user according to the final path. In the embodiment of the invention, a triangle path is determined according to the circle center of the path circular area, and other circle centers and graph paths are not shown in the embodiment of the invention.
Further, after forming the plurality of paths corresponding to the path lengths, the formed paths corresponding to the path lengths may be compared with the graphic information stored in the terminal in advance, and the plurality of paths corresponding to the path lengths may be divided into a plurality of graphic paths. And then, various graphic paths corresponding to the path lengths are displayed to the user, and the user can select one of the graphic paths according to the displayed graphic paths, namely, when the terminal receives the selection operation of the user on a certain graphic path, the terminal determines the final path. Alternatively, the user may directly input a desired shape, and the terminal selects a closest graphical path as the final path according to the shape input by the user. In the embodiment of the invention, if the triangle is used for input, the terminal will navigate for the user according to the triangle path planned in the figure.
In the embodiment of the invention, an initial circular area is determined according to the starting point position and the path length input by a user, then the longitude and latitude points of the road in the initial circular area are extracted, a plurality of paths corresponding to the path length are planned in the initial circular area according to the longitude and latitude points, and finally the final path is determined from the planned paths according to the input information of the user and navigation is performed. According to the embodiment of the invention, through the starting point position and the path length set by the user, the system automatically plans different paths, and the user can select one path according to own requirements. The time consumed by the user for planning the paths by the user is saved by planning various paths for the user, and the path planning efficiency is improved.
The embodiment of the invention also provides a path planning device. Fig. 3 is a schematic diagram of a path planning apparatus according to an embodiment of the present invention. The device comprises: a first determination module 301, an extraction module 302, a planning module 303 and a second determination module 304.
The first determination module 301 is configured to determine an initial circular area from a starting point position and a path length entered by a user.
The extraction module 302 is configured to extract latitude and longitude points of the road within the initial circular area.
The planning module 303 is configured to plan a plurality of paths corresponding to path lengths within an initial circular area according to latitude and longitude points.
The second determination module 304 is configured to determine a final path from the planned various paths and navigate based on the user input information.
In one possible embodiment of the present invention, the first determining module 101 is configured to:
the initial circular area is determined with the starting point position as a dot and the path length as a radius.
In one possible embodiment of the present invention, the planning module 303 is configured to:
determining a path circular area by taking the starting point position as a circle center and the first length as a radius;
judging whether the path circular area contains longitude and latitude points belonging to the road or not;
if the path circular area contains longitude and latitude points belonging to the road, selecting the longitude and latitude point which is farthest from the circle center of the path circular area and is in the initial circular area from the longitude and latitude points belonging to the road contained in the path circular area as the circle center of the next path circular area until the next circle center cannot be determined;
obtaining multiple paths according to the determined circle centers of the circular areas of the paths;
wherein the first length is less than the path length.
In one possible embodiment of the present invention, the planning module 303 may also be configured to:
if the longitude and latitude points belonging to the road contained in the path circular area are all outside the initial circular area, or the longitude and latitude points belonging to the road contained in the path circular area are all determined to be the circle center of one path circular area, the next circle center cannot be determined.
In one possible embodiment of the present invention, the planning module 303 may also be configured to:
if the longitude and latitude points of the road are not contained in the path circular area, determining the path circular area by taking the starting point position as the center of a circle and taking the second length as the radius until the radius of the path circular area is larger than the path length;
wherein the second length is greater than the first length.
In one possible embodiment of the present invention, the path planning apparatus may further include: a contrast module 305 and a presentation module 306.
The comparison module 305 is configured to compare a plurality of paths corresponding to path lengths with a predetermined pattern.
The presentation module 306 is configured to present a plurality of graphical paths corresponding to the path lengths to a user.
In one possible embodiment of the present invention, the input information of the user includes: graphic shape information or graphic path selection operation information.
The functions of the path planning apparatus of the present invention have been described in detail in the method embodiments shown in fig. 1-2, so that the description of this embodiment is not exhaustive, and reference may be made to the related descriptions in the foregoing embodiments, which are not repeated herein.
Fig. 4 is a schematic hardware structure of an electronic device implementing various embodiments of the present invention, where the electronic device 400 includes, but is not limited to: radio frequency unit 401, network module 402, audio output unit 403, input unit 404, sensor 405, display unit 406, user input unit 407, interface unit 408, memory 409, processor 410, and power source 411. Those skilled in the art will appreciate that the electronic device structure shown in fig. 4 is not limiting of the electronic device and that the electronic device may include more or fewer components than shown, or may combine certain components, or a different arrangement of components. In the embodiment of the invention, the electronic equipment comprises, but is not limited to, a mobile phone, a tablet computer, a notebook computer, a palm computer, a vehicle-mounted terminal, a wearable device, a pedometer and the like.
Wherein the processor 410 may be configured to:
determining an initial circular area according to a starting point position and a path length input by a user;
extracting longitude and latitude points of the road in the initial circular area;
planning a plurality of paths corresponding to the path length in the initial circular area according to the longitude and latitude points;
and determining a final path from the planned various paths according to the input information of the user and navigating.
In the embodiment of the invention, an initial circular area is determined according to the starting point position and the path length input by a user, then the longitude and latitude points of the road in the initial circular area are extracted, a plurality of paths corresponding to the path length are planned in the initial circular area according to the longitude and latitude points of the path, finally a final path is determined from the planned paths according to the input information of the user, and navigation is performed according to the final path. According to the embodiment of the invention, through the starting point position and the path length set by the user, the system automatically plans a plurality of different paths, and the user can select one path according to own requirements. The time consumed by the user for planning the path by the user is saved by automatically planning the path for the user, and the path planning efficiency is improved.
It should be understood that, in the embodiment of the present invention, the radio frequency unit 401 may be used for receiving and transmitting signals during the process of receiving and transmitting information or communication, specifically, receiving downlink data from a base station and then processing the received downlink data by the processor 410; and, the uplink data is transmitted to the base station. Typically, the radio frequency unit 401 includes, but is not limited to, an antenna, at least one amplifier, a transceiver, a coupler, a low noise amplifier, a duplexer, and the like. In addition, the radio frequency unit 401 may also communicate with networks and other devices through a wireless communication system.
The electronic device provides wireless broadband internet access to the user through the network module 402, such as helping the user to send and receive e-mail, browse web pages, and access streaming media, etc.
The audio output unit 403 may convert audio data received by the radio frequency unit 401 or the network module 402 or stored in the memory 409 into an audio signal and output as sound. Also, the audio output unit 403 may also provide audio output (e.g., a call signal reception sound, a message reception sound, etc.) related to a specific function performed by the electronic device 400. The audio output unit 403 includes a speaker, a buzzer, a receiver, and the like.
The input unit 404 is used to receive an audio or video signal. The input unit 404 may include a graphics processor (Graphics Processing Unit, GPU) 4041 and a microphone 4042, the graphics processor 4041 processing image data of still pictures or video obtained by an image capturing device (e.g., a camera) in a video capturing mode or an image capturing mode. The processed image frames may be displayed on the display unit 406. The image frames processed by the graphics processor 4041 may be stored in memory 409 (or other storage medium) or transmitted via the radio frequency unit 401 or the network module 402. The microphone 4042 may receive sound and may be capable of processing such sound into audio data. The processed audio data may be converted into a format output that can be transmitted to the mobile communication base station via the radio frequency unit 401 in the case of a telephone call mode.
The electronic device 400 also includes at least one sensor 405, such as a light sensor, a motion sensor, and other sensors. Specifically, the light sensor includes an ambient light sensor that can adjust the brightness of the display panel 4061 according to the brightness of ambient light, and a proximity sensor that can turn off the display panel 4061 and/or the backlight when the electronic device 400 is moved to the ear. As one of the motion sensors, the accelerometer sensor can detect the acceleration in all directions (generally three axes), and can detect the gravity and direction when stationary, and can be used for recognizing the gesture of the electronic equipment (such as horizontal and vertical screen switching, related games, magnetometer gesture calibration), vibration recognition related functions (such as pedometer and knocking), and the like; the sensor 405 may further include a fingerprint sensor, a pressure sensor, an iris sensor, a molecular sensor, a gyroscope, a barometer, a hygrometer, a thermometer, an infrared sensor, etc., which are not described herein.
The display unit 406 is used to display information input by a user or information provided to the user. The display unit 406 may include a display panel 4061, and the display panel 4061 may be configured in the form of a liquid crystal display (Liquid Crystal Display, LCD), an Organic Light-Emitting Diode (OLED), or the like.
The user input unit 407 may be used to receive input numeric or character information and to generate key signal inputs related to user settings and function control of the electronic device. Specifically, the user input unit 407 includes a touch panel 4071 and other input devices 4072. The touch panel 4071, also referred to as a touch screen, may collect touch operations thereon or thereabout by a user (e.g., operations of the user on the touch panel 4071 or thereabout using any suitable object or accessory such as a finger, stylus, etc.). The touch panel 4071 may include two parts, a touch detection device and a touch controller. The touch detection device detects the touch azimuth of a user, detects a signal brought by touch operation and transmits the signal to the touch controller; the touch controller receives touch information from the touch detection device, converts it into touch point coordinates, and sends the touch point coordinates to the processor 410, and receives and executes commands sent from the processor 410. In addition, the touch panel 4071 may be implemented in various types such as resistive, capacitive, infrared, and surface acoustic wave. The user input unit 407 may include other input devices 4072 in addition to the touch panel 4071. In particular, other input devices 4072 may include, but are not limited to, a physical keyboard, function keys (e.g., volume control keys, switch keys, etc.), a trackball, a mouse, and a joystick, which are not described in detail herein.
Further, the touch panel 4071 may be overlaid on the display panel 4061, and when the touch panel 4071 detects a touch operation thereon or thereabout, the touch operation is transferred to the processor 410 to determine the type of touch event, and then the processor 410 provides a corresponding visual output on the display panel 4061 according to the type of touch event. Although in fig. 4, the touch panel 4071 and the display panel 4061 are two independent components for implementing the input and output functions of the electronic device, in some embodiments, the touch panel 4071 may be integrated with the display panel 4061 to implement the input and output functions of the electronic device, which is not limited herein.
The interface unit 408 is an interface to which an external device is connected to the electronic apparatus 400. For example, the external devices may include a wired or wireless headset port, an external power (or battery charger) port, a wired or wireless data port, a memory card port, a port for connecting a device having an identification module, an audio input/output (I/O) port, a video I/O port, an earphone port, and the like. The interface unit 408 may be used to receive input (e.g., data information, power, etc.) from an external device and transmit the received input to one or more elements within the electronic apparatus 400 or may be used to transmit data between the electronic apparatus 400 and an external device.
Memory 409 may be used to store software programs as well as various data. The memory 409 may mainly include a storage program area that may store an operating system, application programs required for at least one function (such as a sound playing function, an image playing function, etc.), and a storage data area; the storage data area may store data (such as audio data, phonebook, etc.) created according to the use of the handset, etc. In addition, memory 409 may include high-speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid-state storage device.
The processor 410 is a control center of the electronic device, connects various parts of the entire electronic device using various interfaces and lines, and performs various functions of the electronic device and processes data by running or executing software programs and/or modules stored in the memory 409 and invoking data stored in the memory 409, thereby performing overall monitoring of the electronic device. Processor 410 may include one or more processing units; preferably, the processor 410 may integrate an application processor that primarily handles operating systems, user interfaces, applications, etc., with a modem processor that primarily handles wireless communications. It will be appreciated that the modem processor described above may not be integrated into the processor 410.
The electronic device 400 may also include a power supply 411 (e.g., a battery) for powering the various components, and preferably the power supply 411 may be logically connected to the processor 410 via a power management system that performs functions such as managing charging, discharging, and power consumption.
In addition, the electronic device 400 includes some functional modules, which are not shown, and are not described herein.
Preferably, the embodiment of the present invention further provides an electronic device, including a processor 410, a memory 409, and a computer program stored in the memory 409 and capable of running on the processor 410, where the computer program when executed by the processor 410 implements each process of the above-mentioned path planning method embodiment, and the same technical effects can be achieved, and for avoiding repetition, a detailed description is omitted herein.
The embodiment of the invention also provides a computer readable storage medium, on which a computer program is stored, which when executed by a processor, implements the processes of the above-mentioned path planning method embodiment, and can achieve the same technical effects, and in order to avoid repetition, the description is omitted here. Wherein the computer readable storage medium is selected from Read-Only Memory (ROM), random access Memory (Random Access Memory, RAM), magnetic disk or optical disk.
It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising one … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
From the above description of the embodiments, it will be clear to those skilled in the art that the above-described embodiment method may be implemented by means of software plus a necessary general hardware platform, but of course may also be implemented by means of hardware, but in many cases the former is a preferred embodiment. Based on such understanding, the technical solution of the present invention may be embodied essentially or in a part contributing to the prior art in the form of a software product stored in a storage medium (e.g. ROM/RAM, magnetic disk, optical disk) comprising instructions for causing a terminal (which may be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to perform the method according to the embodiments of the present invention.
The embodiments of the present invention have been described above with reference to the accompanying drawings, but the present invention is not limited to the above-described embodiments, which are merely illustrative and not restrictive, and many forms may be made by those having ordinary skill in the art without departing from the spirit of the present invention and the scope of the claims, which are to be protected by the present invention.
Claims (9)
1. A method of path planning, comprising:
determining an initial circular area according to a starting point position and a path length input by a user;
extracting longitude and latitude points of the road in the initial circular area;
planning a plurality of paths corresponding to the path length in the initial circular area according to the longitude and latitude points;
determining a final path from the planned multiple paths according to the input information of the user and navigating;
and planning a plurality of paths corresponding to the path length in the initial circular area according to the longitude and latitude points, wherein the method comprises the following steps:
determining a path circular area by taking the starting point position as a circle center and the first length as a radius;
judging whether the path circular area contains longitude and latitude points belonging to a road or not;
if the path circular area contains longitude and latitude points belonging to the road, selecting the longitude and latitude point which is farthest from the circle center of the path circular area and in the initial circular area from the longitude and latitude points belonging to the road contained in the path circular area as the circle center of the next path circular area until the next circle center cannot be determined;
obtaining multiple paths according to the determined circle centers of the circular areas of the paths;
wherein the first length is less than the path length.
2. The method of claim 1, wherein the determining the initial circular region based on the user-entered starting point location and path length comprises:
and determining an initial circular area by taking the starting point position as a circle center and the path length as a radius.
3. The method of claim 1, wherein the until the next center cannot be determined comprises:
if the longitude and latitude points belonging to the road contained in the path circular area are all outside the initial circular area or the longitude and latitude points belonging to the road contained in the path circular area are all determined to be the circle center of one path circular area, judging that the next circle center cannot be determined.
4. The method according to claim 1, wherein the method further comprises:
if the path circular area does not contain the longitude and latitude points of the road, determining the path circular area by taking the starting point position as the circle center and the second length as the radius until the radius of the path circular area is larger than the path length;
wherein the second length is greater than the first length.
5. The method of claim 1, wherein after planning a plurality of paths corresponding to the path lengths within the initial circular region based on the latitude and longitude points, the method further comprises:
comparing and classifying the paths corresponding to the path lengths with preset patterns to obtain a plurality of pattern paths corresponding to the path lengths;
and displaying the various graphic paths corresponding to the path lengths to a user.
6. The method of claim 5, wherein the user input information comprises: graphic shape information or graphic path selection operation information.
7. A path planning apparatus, the apparatus comprising:
the first determining module is used for determining an initial circular area according to the starting point position and the path length input by a user;
the extraction module is used for extracting longitude and latitude points of the road in the initial circular area;
the planning module is used for planning various paths corresponding to the path length in the initial circular area according to the longitude and latitude points;
the second determining module is used for determining a final path from the planned multiple paths according to the input information of the user and navigating;
the planning module is specifically configured to: determining a path circular area by taking the starting point position as a circle center and the first length as a radius;
judging whether the path circular area contains longitude and latitude points belonging to the road or not;
if the path circular area contains longitude and latitude points belonging to the road, selecting the longitude and latitude point which is farthest from the circle center of the path circular area and is in the initial circular area from the longitude and latitude points belonging to the road contained in the path circular area as the circle center of the next path circular area until the next circle center cannot be determined;
obtaining multiple paths according to the determined circle centers of the circular areas of the paths;
wherein the first length is less than the path length.
8. An electronic device, comprising: memory, a processor and a computer program stored on the memory and executable on the processor, which when executed by the processor, performs the steps of the method according to any one of claims 1 to 6.
9. A computer-readable storage medium, comprising: the computer readable storage medium has stored thereon a computer program which, when executed by a processor, implements the steps of the method according to any of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911312910.2A CN112985373B (en) | 2019-12-18 | 2019-12-18 | Path planning method and device and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911312910.2A CN112985373B (en) | 2019-12-18 | 2019-12-18 | Path planning method and device and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112985373A CN112985373A (en) | 2021-06-18 |
| CN112985373B true CN112985373B (en) | 2023-08-01 |
Family
ID=76344066
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911312910.2A Active CN112985373B (en) | 2019-12-18 | 2019-12-18 | Path planning method and device and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112985373B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114322992A (en) * | 2022-01-18 | 2022-04-12 | 武汉元科技术有限公司 | Motion path planning method, motion path generation device, motion path planning equipment and storage medium |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0503870A1 (en) * | 1991-03-13 | 1992-09-16 | Pioneer Electronic Corporation | Vehicular route guidance apparatus |
| JP2006145408A (en) * | 2004-11-19 | 2006-06-08 | Pioneer Electronic Corp | Apparatus, method and program for searching route |
| WO2010136844A1 (en) * | 2009-05-27 | 2010-12-02 | Sony Ericsson Mobile Communications Ab | Device and method for automatic route generation of a specified distance |
| JP2016138822A (en) * | 2015-01-28 | 2016-08-04 | 京セラ株式会社 | Route presentation device |
| CN106933940A (en) * | 2016-11-07 | 2017-07-07 | 阿里巴巴集团控股有限公司 | Map interaction, search, display methods, device and system, server, terminal |
| CN107543556A (en) * | 2016-06-28 | 2018-01-05 | 高德信息技术有限公司 | Closed loop route planning method and device |
| WO2018227387A1 (en) * | 2017-06-13 | 2018-12-20 | Beijing Didi Infinity Technology And Development Co., Ltd. | Methods and systems for route planning |
| CN109916421A (en) * | 2019-03-18 | 2019-06-21 | 北京智行者科技有限公司 | Paths planning method and device |
| CN110553658A (en) * | 2018-06-01 | 2019-12-10 | 北京百度网讯科技有限公司 | navigation path recommendation method, navigation server, computer device and readable medium |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10274327B2 (en) * | 2016-12-29 | 2019-04-30 | Fastzach, Llc | Configurable routes |
-
2019
- 2019-12-18 CN CN201911312910.2A patent/CN112985373B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0503870A1 (en) * | 1991-03-13 | 1992-09-16 | Pioneer Electronic Corporation | Vehicular route guidance apparatus |
| JP2006145408A (en) * | 2004-11-19 | 2006-06-08 | Pioneer Electronic Corp | Apparatus, method and program for searching route |
| WO2010136844A1 (en) * | 2009-05-27 | 2010-12-02 | Sony Ericsson Mobile Communications Ab | Device and method for automatic route generation of a specified distance |
| JP2016138822A (en) * | 2015-01-28 | 2016-08-04 | 京セラ株式会社 | Route presentation device |
| CN107543556A (en) * | 2016-06-28 | 2018-01-05 | 高德信息技术有限公司 | Closed loop route planning method and device |
| CN106933940A (en) * | 2016-11-07 | 2017-07-07 | 阿里巴巴集团控股有限公司 | Map interaction, search, display methods, device and system, server, terminal |
| WO2018227387A1 (en) * | 2017-06-13 | 2018-12-20 | Beijing Didi Infinity Technology And Development Co., Ltd. | Methods and systems for route planning |
| CN110553658A (en) * | 2018-06-01 | 2019-12-10 | 北京百度网讯科技有限公司 | navigation path recommendation method, navigation server, computer device and readable medium |
| CN109916421A (en) * | 2019-03-18 | 2019-06-21 | 北京智行者科技有限公司 | Paths planning method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112985373A (en) | 2021-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111049979B (en) | Application sharing method, electronic equipment and computer readable storage medium | |
| CN109814972B (en) | Interface display method and terminal | |
| CN110109604B (en) | Application interface display method and mobile terminal | |
| CN108519080B (en) | Navigation route planning method and terminal | |
| CN109151367B (en) | Video call method and terminal equipment | |
| CN109862504B (en) | Display method and terminal equipment | |
| CN108897473B (en) | Interface display method and terminal | |
| CN111026484A (en) | Application sharing method, first electronic device and computer-readable storage medium | |
| CN110209452B (en) | Page display method of mobile terminal and mobile terminal | |
| CN107783709B (en) | Image viewing method and mobile terminal | |
| CN110096203B (en) | Screenshot method and mobile terminal | |
| CN107704185B (en) | Split screen desktop display method, terminal and computer readable storage medium | |
| CN111078088B (en) | Interface control method, electronic device, and computer-readable storage medium | |
| CN111142723A (en) | Icon moving method and electronic equipment | |
| CN108984066B (en) | Application icon display method and mobile terminal | |
| CN108762613B (en) | State icon display method and mobile terminal | |
| CN108196781B (en) | Interface display method and mobile terminal | |
| CN111399792B (en) | Content sharing method and electronic equipment | |
| CN111367450A (en) | Application program control method, electronic device and medium | |
| CN109284146B (en) | Light application starting method and mobile terminal | |
| CN111061446A (en) | Display method and electronic equipment | |
| CN109472825B (en) | Object searching method and terminal equipment | |
| CN110516495B (en) | Code scanning method and mobile terminal | |
| CN108062370B (en) | Application program searching method and mobile terminal | |
| CN107967086B (en) | Icon arrangement method and device for mobile terminal and mobile terminal |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |