Route planning method, device, equipment and storage medium
A route planning and route planning technology, which is applied to measurement devices, road network navigators, instruments, etc., can solve the problems of large route planning scale, long route planning process, and huge consumption of computing resources, so as to improve transportation efficiency and improve Path planning efficiency, the effect of reducing computational overhead and cost
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0027] figure 1 It is a flow chart of a path planning method provided in Embodiment 1 of the present invention. This embodiment is applicable to the situation where unmanned express vehicles provide door-to-door services. The method can be executed by a path planning device, which can use hardware and / or or software, the method of the embodiment of the present invention specifically includes the following steps:
[0028] Step 101. Determine the task edge to be served according to the service request.
[0029] Among them, the service request can be a request sent when the user needs the service, and the service request can include the service location and workload, etc., for example, it can be the location where the user needs to send the courier and the weight of the courier, and the task to be served can be the service provider The smallest unit can have attributes such as length, task amount, and location. The vertex in the edge of the task to be served can be a warehouse, ...
Embodiment 2
[0039] image 3 It is a flow chart of a path planning method provided by Embodiment 2 of the present invention. The embodiment of the present invention is an optimization based on the above embodiments. The path planning method in the embodiment of the present invention includes:
[0040] Step 201, extracting the request location in the service request.
[0041] Wherein, the request location may be the location where the user requests the service, for example, it may be the receiving location or receiving location of the express delivery, and may be generated according to the order information in the service request.
[0042]In the embodiment of the present invention, the service request can be obtained regularly, and the request location that needs to be served in the service request can be extracted. The request location can be the delivery location information or the delivery location information of the express delivery, and the specific form of the request location informa...
Embodiment 3
[0100] Figure 5 is a schematic structural diagram of a path planning device provided in Embodiment 3 of the present invention, see Figure 5 The path planning device provided in the embodiments of the present invention can execute the path planning method provided in any embodiment of the present invention, and has corresponding functional modules and beneficial effects for executing the method. The apparatus may be implemented by software / or hardware, and specifically includes: a task edge determination module 301 , a matrix determination module 302 and a path generation module 303 .
[0101] Wherein, the task edge determination module 301 is configured to determine the task edge to be served according to the service request.
[0102] A matrix determining module 302, configured to determine a task matrix based on the task edges to be served.
[0103] A path generating module 303, configured to determine a planned path according to the task matrix and a preset path plannin...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com