CN115759504A - Path planning method and device, electronic equipment and storage medium - Google Patents
Path planning method and device, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN115759504A CN115759504A CN202211622444.XA CN202211622444A CN115759504A CN 115759504 A CN115759504 A CN 115759504A CN 202211622444 A CN202211622444 A CN 202211622444A CN 115759504 A CN115759504 A CN 115759504A
- Authority
- CN
- China
- Prior art keywords
- target
- path
- information
- candidate
- bridge
- 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.)
- Pending
Links
Images
Landscapes
- Navigation (AREA)
Abstract
The invention discloses a path planning method, a device, an electronic device and a storage medium, comprising the following steps: receiving target position information and target vehicle information input by a user, and determining a plurality of alternative paths in a preset target map according to the target position information; screening candidate routes meeting bridge passing conditions from a plurality of candidate routes according to the target vehicle information and the bridge information included in each candidate route; judging whether each candidate path is a blocking path or not according to the geographic information included in each candidate path; and if the candidate path is not the blocking path, taking the candidate path as a target path, and displaying the target path in a target map. The technical scheme of the embodiment of the invention can improve the path planning efficiency of large transportation and the accuracy of the planning result.
Description
Technical Field
The present invention relates to the field of computer technologies, and in particular, to a path planning method and apparatus, an electronic device, and a storage medium.
Background
Bulk transportation generally refers to the transportation and distribution of large equipment. At present, the work of checking the transportation of large pieces becomes a normalization work of a highway administration department. Each large transport application needs to be subjected to path planning firstly and then distributed to the basic level road management units governed by the paths to check whether the large transport application can pass or not.
In the prior art, when planning a path of a large transportation, an operation management unit usually plans the path in a manual manner. However, this method requires the operators of the operation and management units, and is very familiar with the expressway and national provincial channels related to the passing route, resulting in a large difficulty in planning; secondly, the way of planning the path by means of manual investigation results in longer planning time and lower accuracy of the planning result.
Disclosure of Invention
The invention provides a path planning method, a path planning device, electronic equipment and a storage medium, which can improve the path planning efficiency of large transportation and the accuracy of a planning result.
According to an aspect of the present invention, there is provided a path planning method, the method including:
receiving target position information and target vehicle information input by a user, and determining a plurality of alternative paths in a preset target map according to the target position information;
screening candidate paths meeting bridge passing conditions from the multiple candidate paths according to the target vehicle information and the bridge information included in each candidate path;
judging whether each candidate path is a blocking path or not according to geographic information included in each candidate path;
and if the candidate path is not the blocking path, taking the candidate path as a target path and displaying the target path in a target map.
According to another aspect of the present invention, there is provided a path planning apparatus, the apparatus comprising:
the information receiving module is used for receiving target position information and target vehicle information input by a user and determining a plurality of alternative paths in a preset target map according to the target position information;
the route screening module is used for screening candidate routes meeting the bridge passing conditions from the multiple candidate routes according to the target vehicle information and the bridge information included in each candidate route;
the route judgment module is used for judging whether each candidate route is a blocking route or not according to the geographic information included in each candidate route;
and the path display module is used for taking the candidate path as a target path and displaying the target path in a target map if the candidate path is not the blocked path.
According to another aspect of the present invention, there is provided an electronic apparatus including:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein,
the memory stores a computer program executable by the at least one processor, the computer program being executable by the at least one processor to enable the at least one processor to perform a path planning method according to any embodiment of the invention.
According to another aspect of the present invention, there is provided a computer-readable storage medium storing computer instructions for causing a processor to implement a path planning method according to any one of the embodiments of the present invention when the computer instructions are executed.
According to the technical scheme provided by the embodiment of the invention, a plurality of alternative paths are determined in a preset target map according to target position information by receiving the target position information and the target vehicle information input by a user; screening candidate routes meeting bridge passing conditions from a plurality of candidate routes according to the target vehicle information and the bridge information included in each candidate route; judging whether each candidate path is a blocking path or not according to the geographic information included in each candidate path; if the candidate path is not the blocking path, the candidate path is taken as the target path, and the target path is displayed in the target map, so that the path planning efficiency of large transportation and the accuracy of the planning result can be improved.
It should be understood that the statements in this section are not intended to identify key or critical features of the embodiments of the present invention, nor are they intended to limit the scope of the invention. Other features of the present invention will become apparent from the following description.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a flowchart of a path planning method according to an embodiment of the present invention;
fig. 2 is a flowchart of another path planning method according to an embodiment of the present invention;
fig. 3 is a flowchart of another path planning method according to an embodiment of the present invention;
fig. 4 is a schematic structural diagram of a path planning apparatus according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of an electronic device implementing the path planning method according to the embodiment of the present invention.
Detailed Description
In order to make the technical solutions of the present invention better understood, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the invention described herein are capable of operation in other sequences than those illustrated or described herein. Moreover, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
Fig. 1 is a flowchart of a path planning method according to an embodiment of the present invention, where the present embodiment is applicable to a case of performing path planning on a large transportation, and the method may be executed by a path planning device, where the path planning device may be implemented in a form of hardware and/or software, and the path planning device may be configured in an electronic device (e.g., a terminal or a server) with a data processing function. As shown in fig. 1, the method includes:
and 110, receiving target position information and target vehicle information input by a user, and determining a plurality of alternative paths in a preset target map according to the target position information.
In this embodiment, if the user wants to perform path planning on the transportation of a large item, target position information and target vehicle information may be input through the electronic device. Specifically, the target position information may include information such as a start position, an end position, and an approach point of the bulk transportation. The target vehicle information may include size information of the large transportation-related vehicle, such as vehicle height, length, width, and weight.
In this step, optionally, after the target location information is acquired, multiple alternative paths may be determined in the target map according to the target location information and a preset path planning algorithm. The target map may be a map corresponding to a target area that is constructed in advance, and the target area may be an area associated with transportation of large articles. The path planning algorithm may be a shortest-path function algorithm, which is not limited in this embodiment.
And step 120, screening candidate routes meeting bridge passing conditions from the multiple candidate routes according to the target vehicle information and the bridge information included in each candidate route.
In this embodiment, after determining multiple candidate paths, the bridge information included in each path may be acquired. Specifically, the bridge information may include a bridge name, a bridge code, a management unit corresponding to the bridge, and bridge size information. The bridge size information may include a width, a height, and the like of the bridge.
In a specific embodiment, optionally, whether the bridge in each candidate route supports the passing of the target vehicle may be determined according to the size information of the target vehicle and the size information of the bridge, and if so, it is determined that the candidate route satisfies the bridge passing condition, and the candidate route is taken as the candidate route.
In another specific embodiment, optionally, whether the bridge in each alternative path supports the passing of the target vehicle may also be determined according to the management unit corresponding to the bridge in each alternative path, which is not limited in this embodiment.
In this embodiment, after determining the candidate paths, geographic information included in each candidate path, for example, path size information, path passing point information, tunnel information, and the like, may be obtained. Optionally, whether each candidate route supports the passing of the target vehicle may be determined according to geographic information included in each candidate route, if yes, the candidate route is determined to be a passable route, and if not, the candidate route is determined to be a blocking route.
In a specific embodiment, whether the candidate route has the construction information may be determined according to geographic information included in the candidate route, and if yes, the candidate route is determined to be the blocked route.
And 140, if the candidate route is not the blocking route, taking the candidate route as a target route, and displaying the target route in a target map.
In this embodiment, if the candidate route is a passable route, the candidate route is taken as a target route, and the target route is displayed in a target map.
In the embodiment, candidate paths meeting bridge passing conditions are screened from a plurality of candidate paths according to target vehicle information corresponding to large transportation and bridge information included in each candidate path, whether each candidate path is a blocking path is judged according to geographic information included in each candidate path, if not, the candidate paths are displayed in a target map as the target paths, so that automatic path planning of the large transportation can be realized, and operators of an operation management unit do not need to master actual road conditions of the passing paths, so that the difficulty of path planning can be reduced; secondly, compare in the mode that relies on artifical reconnaissance to carry out the route planning among the prior art, this embodiment can reduce route planning consuming time, improves route planning efficiency and the accuracy of planning result, satisfies the requirement of major possession transportation approval business.
According to the technical scheme provided by the embodiment of the invention, a plurality of alternative paths are determined in a preset target map according to target position information by receiving the target position information and the target vehicle information input by a user; screening candidate routes meeting bridge passing conditions from a plurality of candidate routes according to the target vehicle information and the bridge information included in each candidate route; judging whether each candidate path is a blocking path or not according to the geographic information included in each candidate path; if the candidate path is not the blocking path, the candidate path is taken as the target path, and the target path is displayed in the target map, so that the path planning efficiency of large transportation and the accuracy of the planning result can be improved.
Fig. 2 is a flowchart of a path planning method according to a second embodiment of the present invention, which further details the above embodiment. As shown in fig. 2, the method includes:
In this embodiment, the target area may be an area associated with bulk transport. The position information may include information such as an address, a longitude, a latitude, and a line coordinate string corresponding to the target area. The vector map may be a data set corresponding to a preset area and representing graphic positions and colors of map elements by using vector data. Specifically, the vector map may be a two-dimensional vector map, that is, a planar electronic map. The image map can be a map which corresponds to a preset area, and directly reflects the geographic characteristics and spatial distribution of a drawing object by utilizing an aerial photo or a satellite remote sensing image, geometric correction, projection transformation and scale normalization and applying certain map symbols and notes. Optionally, the preset area may include a target area.
In this step, geographic elements of the target area, such as points, lines, and plane data included in the target area, may be acquired in the vector map and the video map according to the position information of the target area.
And step 220, acquiring geographic information corresponding to the target area through a preset map data platform.
In this embodiment, the map data platform may be a general map application. The geographic information may be road network facilities included in the target area, such as expressways, bridges, tunnels, toll booths, and the like included in the target area.
And step 230, generating the target map according to the geographic elements and the geographic information corresponding to the target area.
In this embodiment, optionally, the geographic element corresponding to the target area may be superimposed with the geographic information to obtain the target map.
In an implementation manner of this embodiment, generating the target map according to the geographic element and the geographic information corresponding to the target area includes: and displaying the Geographic elements and the Geographic Information corresponding to the target area in a visual interface in a layer form through a Geographic Information System (GIS) to obtain the target map.
In a specific embodiment, an ArcGIS Server REST API interface may be called by using a program script ArcGIS API for JavaScript in the GIS system, and a geographic element and geographic information corresponding to a target area are displayed in a visual interface in a layer form according to a map creation service associated with the ArcGIS Server, so as to obtain the target map.
The method has the advantages that the GIS system is adopted to create the target map according to the geographic elements and the geographic information corresponding to the target area, so that the reliability of the target map can be ensured, and the accuracy of the subsequent path planning result is improved.
In one embodiment of this embodiment, before the geographic element is displayed in the visualization interface, the geographic element may be converted according to the internet coordinates, and then the converted geographic element is displayed in the visualization interface. The advantage of such an arrangement is that, because the coordinate data corresponding to the geographic element in step 210 is generally based on a Global Positioning System (GPS), the acquired WGS84 coordinate data that is not subjected to deviation is converted according to the unified internet coordinates by all the geographic elements, so that the reliability of the target map can be ensured, and the accuracy of the subsequent path planning result can be improved.
In a specific embodiment, the point data in the geographic element may be converted according to an internet coordinate, the line data may be converted according to an internet coordinate string, and the plane data may be converted according to an internet annular coordinate string.
And step 250, screening candidate routes meeting bridge passing conditions from the multiple candidate routes according to the target vehicle information and the bridge information included in each candidate route.
In this embodiment, the target geographic information includes toll station information, passing city information, and management unit information corresponding to the bridge. Specifically, the target route and the target geographic information can be displayed, and the target geographic information can be displayed in the target map in a text list mode.
The advantage of setting up like this lies in, is convenient for the operation administrative unit to master the route information of major possession transportation, satisfies the requirement of major possession transportation approval business.
In a specific embodiment, after receiving the target position information and the target vehicle information input by the user, a preset status identifier (e.g., "in path planning") may be displayed in the visual interface to avoid long waiting time of the user.
In an implementation manner of this embodiment, when displaying the target path, multiple target paths may be displayed simultaneously or in batches, which is not limited in this embodiment.
According to the technical scheme provided by the embodiment of the invention, the geographical elements corresponding to the target area are obtained in the preset vector map and the preset image map according to the position information of the target area, the geographical information corresponding to the target area is obtained through the preset map data platform, the target map is generated according to the geographical elements corresponding to the target area and the geographical information, the target position information and the target vehicle information input by a user are received, a plurality of alternative paths are determined in the target map according to the target position information, candidate paths meeting bridge passing conditions are screened from the plurality of alternative paths according to the target vehicle information and bridge information included in each alternative path, whether each candidate path is a blocked path or not is judged according to the geographical information included in each candidate path, if the candidate path is not the blocked path, the candidate path is used as the target path, and the target path and the target geographical information included in the target path are displayed in the target map, so that the path planning efficiency of large piece transportation and the accuracy of a planning result can be improved.
Fig. 3 is a flowchart of a path planning method according to a third embodiment of the present invention, which further details the above-described embodiment. As shown in fig. 3, the method includes:
and 310, receiving target position information and target vehicle information input by a user, and determining a plurality of alternative paths in a preset target map according to the target position information.
And step 320, determining a target influence factor between each piece of bridge information and the piece of target vehicle information according to the piece of target vehicle information, the piece of bridge information included in each alternative path, and a pre-constructed bridge judgment model.
In this embodiment, optionally, a preset discrimination algorithm may be integrated into the bridge discrimination model, and after the target vehicle information and the bridge information are obtained, the target influence factor between the bridge information and the target vehicle information may be calculated according to the discrimination algorithm.
In one embodiment of this embodiment, before receiving the target position information and the target vehicle information input by the user, the method further includes: acquiring a bridge information base and a vehicle information base; the bridge information base comprises a plurality of kinds of bridge information, the vehicle information base comprises a plurality of kinds of vehicle information, and the vehicle information comprises vehicle size information and vehicle load information; and determining influence factors between the bridge information and the vehicle information, and constructing and obtaining the bridge judgment model according to the influence factors between the bridge information and the vehicle information.
In this embodiment, optionally, a preset machine learning model may be trained by using a large number of influence factors between the bridge information and the vehicle information to obtain the bridge discrimination model.
The method has the advantages that the bridge judgment model is constructed in advance, so that the target influence factor between the bridge information and the target vehicle information can be rapidly determined, and the path planning efficiency is improved; on the other hand, the accuracy of the path planning result can be ensured.
And step 330, judging whether each alternative path meets the bridge passing condition according to the target influence factor corresponding to each alternative path.
In this step, optionally, after the target influence factor corresponding to the alternative route is obtained, the target influence factor may be compared with a preset threshold, and if the target influence factor is smaller than the preset threshold, it is determined that the alternative route meets the bridge passing condition; otherwise, if the target influence factor is larger than or equal to a preset threshold value, determining that the alternative path does not meet the bridge passing condition.
In this embodiment, if all the alternative routes do not satisfy the bridge passing condition, preset prompt information may be displayed in the interface, so that the user can change the major transportation route in advance, and thus the travel cost of the user is reduced.
And 340, if the alternative path meets the bridge passing condition, taking the alternative path as a candidate path.
In the present embodiment, the blocking condition includes a path passing point restriction condition and a vehicle size restriction condition. If the candidate path meets the blocking condition, determining that the candidate path is a blocking path; otherwise, if the candidate path does not satisfy the blocking condition, determining that the candidate path is not a blocking path.
In a specific embodiment, the waypoint restriction conditions may include a preset toll station, a preset restriction city, other custom restriction locations, and the like. The vehicle size limitation condition may include a maximum size of a vehicle supported by the candidate route.
And step 360, if the candidate route does not meet the preset blocking condition, taking the candidate route as a target route, and displaying the target route in a target map.
According to the technical scheme provided by the embodiment of the invention, a plurality of alternative paths are determined in a target map according to target position information and target vehicle information input by a user, a target influence factor between each piece of bridge information and the target vehicle information is determined according to the target vehicle information, the bridge information included in each alternative path and a pre-constructed bridge judgment model, whether each alternative path meets a bridge passing condition or not is judged according to the target influence factor corresponding to each alternative path, if the alternative path meets the bridge passing condition, the alternative path is taken as a candidate path, if the alternative path meets the preset blocking condition, the candidate path is taken as a target path and displayed in the target map according to geographic information included in each candidate path, and if the candidate path does not meet the preset blocking condition, the technical means that the candidate path is taken as the target path and displayed in the target map can improve the path planning efficiency of large transportation and the accuracy of a planning result.
Fig. 4 is a schematic structural diagram of a path planning apparatus according to a fourth embodiment of the present invention, as shown in fig. 4, the apparatus includes: the information receiving module 410, the path screening module 420, the path judging module 430 and the path showing module 440.
The information receiving module 410 is configured to receive target location information and target vehicle information input by a user, and determine multiple alternative paths in a preset target map according to the target location information;
a route screening module 420, configured to screen candidate routes that meet a bridge passing condition from the multiple candidate routes according to the target vehicle information and the bridge information included in each of the candidate routes;
a path determining module 430, configured to determine whether each candidate path is a blocking path according to geographic information included in each candidate path;
a path showing module 440, configured to, if the candidate path is not the blocked path, regard the candidate path as a target path, and show the target path in a target map.
According to the technical scheme provided by the embodiment of the invention, a plurality of alternative paths are determined in a preset target map according to target position information by receiving the target position information and the target vehicle information input by a user; screening candidate routes meeting bridge passing conditions from a plurality of candidate routes according to the target vehicle information and the bridge information included in each candidate route; judging whether each candidate path is a blocking path or not according to the geographic information included in each candidate path; if the candidate path is not the blocking path, the candidate path is taken as the target path, and the target path is displayed in the target map, so that the path planning efficiency of large piece transportation and the accuracy of the planning result can be improved.
On the basis of the above embodiment, the apparatus further includes:
the geographic element acquisition module is used for acquiring geographic elements corresponding to a target area from a preset vector map and an image map according to the position information of the target area;
the geographic information acquisition module is used for acquiring geographic information corresponding to the target area through a preset map data platform;
the map generation module is used for generating the target map according to the geographic elements and the geographic information corresponding to the target area;
the information base acquisition module is used for acquiring a bridge information base and a vehicle information base; the bridge information base comprises a plurality of kinds of bridge information, the vehicle information base comprises a plurality of kinds of vehicle information, and the vehicle information comprises vehicle size information and vehicle load information;
and the model construction module is used for determining the influence factors between the bridge information and the vehicle information and constructing and obtaining the bridge discrimination model according to the influence factors between the bridge information and the vehicle information.
Wherein, the map generation module includes:
and the GIS processing unit is used for displaying the geographic elements and the geographic information corresponding to the target area in a visual interface in a layer form through a Geographic Information System (GIS) to obtain the target map.
The path filtering module 420 includes:
a target influence factor determining unit, configured to determine a target influence factor between each piece of bridge information and target vehicle information according to the target vehicle information, the bridge information included in each alternative route, and a bridge discrimination model constructed in advance;
a passing condition judging unit, configured to judge whether each alternative route meets a bridge passing condition according to a target influence factor corresponding to each alternative route; and if so, taking the alternative path as a candidate path.
The path determination module 430 includes:
the blocking condition judging unit is used for judging whether each candidate path meets a preset blocking condition according to geographic information included in each candidate path; if yes, determining the candidate path as a blocking path; the blocking condition comprises a path passing point limiting condition and a vehicle size limiting condition.
The path presentation module 440 includes:
the target path display unit is used for displaying the target path and target geographic information included in the target path in a target map;
the target geographic information comprises toll station information, passing city information and management unit information corresponding to the bridge.
The device can execute the methods provided by all the embodiments of the invention, and has corresponding functional modules and beneficial effects for executing the methods. For technical details which are not described in detail in the embodiments of the present invention, reference may be made to the methods provided in all the embodiments of the present invention described above.
FIG. 5 illustrates a block diagram of an electronic device 10 that may be used to implement an embodiment of the invention. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital assistants, cellular phones, smart phones, wearable devices (e.g., helmets, glasses, watches, etc.), and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be exemplary only, and are not meant to limit implementations of the inventions described and/or claimed herein.
As shown in fig. 5, the electronic device 10 includes at least one processor 11, and a memory communicatively connected to the at least one processor 11, such as a Read Only Memory (ROM) 12, a Random Access Memory (RAM) 13, and the like, wherein the memory stores a computer program executable by the at least one processor, and the processor 11 can perform various suitable actions and processes according to the computer program stored in the Read Only Memory (ROM) 12 or the computer program loaded from a storage unit 18 into the Random Access Memory (RAM) 13. In the RAM 13, various programs and data necessary for the operation of the electronic apparatus 10 may also be stored. The processor 11, the ROM 12, and the RAM 13 are connected to each other via a bus 14. An input/output (I/O) interface 15 is also connected to bus 14.
A number of components in the electronic device 10 are connected to the I/O interface 15, including: an input unit 16 such as a keyboard, a mouse, or the like; an output unit 17 such as various types of displays, speakers, and the like; a storage unit 18 such as a magnetic disk, optical disk, or the like; and a communication unit 19 such as a network card, modem, wireless communication transceiver, etc. The communication unit 19 allows the electronic device 10 to exchange information/data with other devices via a computer network such as the internet and/or various telecommunication networks.
The processor 11 may be a variety of general and/or special purpose processing components having processing and computing capabilities. Some examples of processor 11 include, but are not limited to, a Central Processing Unit (CPU), a Graphics Processing Unit (GPU), various specialized Artificial Intelligence (AI) computing chips, various processors running machine learning model algorithms, a Digital Signal Processor (DSP), and any suitable processor, controller, microcontroller, or the like. The processor 11 performs the various methods and processes described above, such as a path planning method.
In some embodiments, the path planning method may be implemented as a computer program tangibly embodied in a computer-readable storage medium, such as storage unit 18. In some embodiments, part or all of the computer program may be loaded and/or installed onto the electronic device 10 via the ROM 12 and/or the communication unit 19. When the computer program is loaded into the RAM 13 and executed by the processor 11, one or more steps of the path planning method described above may be performed. Alternatively, in other embodiments, the processor 11 may be configured to perform the path planning method by any other suitable means (e.g. by means of firmware).
Various implementations of the systems and techniques described here above may be implemented in digital electronic circuitry, integrated circuitry, field Programmable Gate Arrays (FPGAs), application Specific Integrated Circuits (ASICs), application Specific Standard Products (ASSPs), system on a chip (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, receiving data and instructions from, and transmitting data and instructions to, a storage system, at least one input device, and at least one output device.
A computer program for implementing the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus, such that the computer programs, when executed by the processor, cause the functions/acts specified in the flowchart and/or block diagram block or blocks to be performed. A computer program can execute entirely on a machine, partly on the machine, as a stand-alone software package, partly on the machine and partly on a remote machine or entirely on the remote machine or server.
In the context of the present invention, a computer-readable storage medium may be a tangible medium that can contain, or store a computer program for use by or in connection with an instruction execution system, apparatus, or device. A computer readable storage medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. Alternatively, the computer readable storage medium may be a machine readable signal medium. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
To provide for interaction with a user, the systems and techniques described here can be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to a user; and a keyboard and a pointing device (e.g., a mouse or a trackball) by which a user may provide input to the electronic device. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form, including acoustic, speech, or tactile input.
The systems and techniques described here can be implemented in a computing system that includes a back-end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such back-end, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: local Area Networks (LANs), wide Area Networks (WANs), blockchain networks, and the internet.
The computing system may include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. The server can be a cloud server, also called a cloud computing server or a cloud host, and is a host product in a cloud computing service system, so that the defects of high management difficulty and weak service expansibility in the traditional physical host and VPS service are overcome.
It should be understood that various forms of the flows shown above may be used, with steps reordered, added, or deleted. For example, the steps described in the present invention may be executed in parallel, sequentially, or in different orders, and are not limited herein as long as the desired results of the technical solution of the present invention can be achieved.
The above-described embodiments should not be construed as limiting the scope of the invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may be made in accordance with design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (10)
1. A method of path planning, the method comprising:
receiving target position information and target vehicle information input by a user, and determining a plurality of alternative paths in a preset target map according to the target position information;
screening candidate routes meeting bridge passing conditions from the multiple candidate routes according to the target vehicle information and the bridge information included in each candidate route;
judging whether each candidate path is a blocking path or not according to geographic information included in each candidate path;
and if the candidate route is not the blocking route, taking the candidate route as a target route, and displaying the target route in a target map.
2. The method of claim 1, further comprising, prior to receiving user-entered target location information and target vehicle information:
acquiring geographic elements corresponding to a target area from a preset vector map and a preset image map according to the position information of the target area;
acquiring geographic information corresponding to the target area through a preset map data platform;
and generating the target map according to the geographic elements and the geographic information corresponding to the target area.
3. The method of claim 2, wherein generating the target map according to the geographic element and the geographic information corresponding to the target area comprises:
and displaying the geographic elements and the geographic information corresponding to the target area in a visual interface in a layer form through a Geographic Information System (GIS) to obtain the target map.
4. The method of claim 1, wherein screening candidate routes among the plurality of candidate routes that satisfy a bridge passing condition according to the target vehicle information and the bridge information included in each of the candidate routes comprises:
determining a target influence factor between each piece of bridge information and the target vehicle information according to the target vehicle information, the bridge information included in each alternative path and a pre-constructed bridge discrimination model;
judging whether each alternative path meets bridge passing conditions or not according to the target influence factor corresponding to each alternative path;
and if so, taking the alternative path as a candidate path.
5. The method of claim 4, further comprising, prior to receiving user input of target location information and target vehicle information:
acquiring a bridge information base and a vehicle information base; the bridge information base comprises a plurality of kinds of bridge information, the vehicle information base comprises a plurality of kinds of vehicle information, and the vehicle information comprises vehicle size information and vehicle load information;
and determining influence factors between the bridge information and the vehicle information, and constructing and obtaining the bridge judgment model according to the influence factors between the bridge information and the vehicle information.
6. The method according to claim 1, wherein determining whether each of the candidate paths is a blocked path according to geographic information included in each of the candidate paths comprises:
judging whether each candidate path meets a preset blocking condition or not according to geographic information included in each candidate path;
if yes, determining the candidate path as a blocking path;
the blocking condition comprises a path passing point limiting condition and a vehicle size limiting condition.
7. The method of claim 1, wherein presenting the target path in a target map comprises:
displaying the target path and target geographic information included in the target path in a target map;
the target geographic information comprises toll station information, passing city information and management unit information corresponding to the bridge.
8. A path planning apparatus, the apparatus comprising:
the information receiving module is used for receiving target position information and target vehicle information input by a user and determining a plurality of alternative paths in a preset target map according to the target position information;
the route screening module is used for screening candidate routes meeting the bridge passing conditions from the multiple candidate routes according to the target vehicle information and the bridge information included in each candidate route;
the route judgment module is used for judging whether each candidate route is a blocking route or not according to the geographic information included in each candidate route;
and the path display module is used for taking the candidate path as a target path and displaying the target path in a target map if the candidate path is not the blocked path.
9. An electronic device, characterized in that the electronic device comprises:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein,
the memory stores a computer program executable by the at least one processor to enable the at least one processor to perform the path planning method of any of claims 1-7.
10. A computer-readable storage medium storing computer instructions for causing a processor to perform the path planning method of any one of claims 1-7 when executed.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211622444.XA CN115759504A (en) | 2022-12-16 | 2022-12-16 | Path planning method and device, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211622444.XA CN115759504A (en) | 2022-12-16 | 2022-12-16 | Path planning method and device, electronic equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115759504A true CN115759504A (en) | 2023-03-07 |
Family
ID=85346550
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211622444.XA Pending CN115759504A (en) | 2022-12-16 | 2022-12-16 | Path planning method and device, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115759504A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117350623A (en) * | 2023-10-24 | 2024-01-05 | 长安大学 | Intelligent decision-making method for large transportation path based on fuzzy level comprehensive evaluation method |
| CN118644173A (en) * | 2024-08-15 | 2024-09-13 | 山东省交通科学研究院 | A vehicle driving supervision and trajectory verification method, system, device and medium |
-
2022
- 2022-12-16 CN CN202211622444.XA patent/CN115759504A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117350623A (en) * | 2023-10-24 | 2024-01-05 | 长安大学 | Intelligent decision-making method for large transportation path based on fuzzy level comprehensive evaluation method |
| CN118644173A (en) * | 2024-08-15 | 2024-09-13 | 山东省交通科学研究院 | A vehicle driving supervision and trajectory verification method, system, device and medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11003677B2 (en) | Systems and methods for location recommendation | |
| EP3350729B1 (en) | Systems and methods for recommending personalized content | |
| US9881590B2 (en) | Method and apparatus for multi-resolution point of interest boundary identification in digital map rendering | |
| US20200154247A1 (en) | Methods and systems for naming a pick up location | |
| CN115759504A (en) | Path planning method and device, electronic equipment and storage medium | |
| US12313426B2 (en) | Method of updating map data, electronic device and storage medium | |
| CN113050856A (en) | Interaction method, interaction device, storage medium and electronic equipment | |
| CN111415024A (en) | Arrival time estimation method and estimation device | |
| CN110751531A (en) | Track identification method and device and electronic equipment | |
| CN106030685A (en) | Map information processing device, map information processing method, and update data adjustment method | |
| CN113758492A (en) | Map detection method and device | |
| CN117391791A (en) | Engineering cost management method, device, equipment and storage medium | |
| US12366668B2 (en) | Positioning methods and cloud device | |
| CN116878489A (en) | Geomagnetic navigation planning method and device, electronic equipment and storage medium | |
| JP2021009448A (en) | Information processing system and information processing method | |
| CN115640372A (en) | Method, device, system, equipment and medium for guiding area of indoor plane | |
| CN116385091A (en) | Air ticket changing method, system, electronic equipment and storage medium | |
| CN113971247A (en) | Data processing method and computer program product | |
| CN114092009A (en) | Information display method, apparatus, electronic device and computer readable medium | |
| CN114937253B (en) | Vehicle type information processing method and device, electronic equipment and storage medium | |
| CN114427857B (en) | A navigation method, device, electronic device and storage medium | |
| CN114518121B (en) | A navigation route screening method, device, electronic device and storage medium | |
| CN111263300A (en) | Method and device for determining category of wireless network, electronic equipment and storage medium | |
| CN113532449B (en) | Intelligent traffic network acquisition method and device, electronic equipment and storage medium | |
| CN113192209B (en) | Route evaluation method, device, electronic equipment and medium |
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 |