A path planning method and device

A path planning and path technology, applied in the Internet field, can solve the problems of adverse effects of path planning speed, large amount of calculation, etc., and achieve the effect of improving the speed of path planning and reducing the amount of calculation

Active Publication Date: 2020-09-04
BEIJING SANKUAI ONLINE TECH CO LTD
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The embodiment of this specification provides a path planning method and device, which are used to solve the problem that the existing path planning schemes often have a large amount of calculation, which will adversely affect the path planning speed

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A path planning method and device
  • A path planning method and device
  • A path planning method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] In order to make the purpose, technical solution and advantages of this specification clearer, the technical solution of this application will be clearly and completely described below in conjunction with specific embodiments of this specification and corresponding drawings. Apparently, the described embodiments are only some of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in the description, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts fall within the protection scope of the present application.

[0055] The technical solutions provided by various embodiments of the present application will be described in detail below in conjunction with the accompanying drawings.

[0056] The user mentioned in the embodiment of this manual refers to the user of the planned route, which mainly includes the delivery staff of the order to be delivered, and may also include ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The application discloses a path planning method and device. The method includes the following steps of: clustering each task point based on the distance between the task points corresponding to at least one to-be-delivered order; setting constraint conditions according to a plurality of task point sets obtained by clustering; and according to the greedy algorithm and the set constraint conditions, aiming at maximizing the order delivery efficiency, inserting each task point into a path corresponding to a user to obtain a trial planning path corresponding to the user, wherein the constraint conditions can exclude part of optional insertion schemes for inserting the task points, so that the process of completely trying all the optional insertion schemes is not required; and then, adjustingthe trial planning path to obtain a planning result path corresponding to the user according to the planned arrival time corresponding to each task point and the estimated arrival time corresponding to each task point determined based on the trial planning path. Thereby, the scheme provided by the specification is conducive to reducing the calculation amount of path planning and improving the speed of path planning.

Description

technical field [0001] The present application relates to the technical field of the Internet, in particular to a path planning method and device. Background technique [0002] With the rapid development of Internet technology, many businesses can be conducted online, which brings convenience to consumers. Some businesses that were originally conducted offline have been fully supported by online businesses, thereby improving efficiency and consumer experience, such as food delivery, small item flash delivery, etc. When consumers use this kind of physical delivery business, they usually use The corresponding mobile application places an order, specifies the item to be delivered and its pick-up location and delivery location, after the order is placed, the online system will assign the order to a deliveryman through scheduling processing, and the consumer waits for the deliveryman to deliver the goods Just drop by or pick up at your door. [0003] In practical applications, ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G01C21/34
CPCG01C21/3446G01C21/3453
Inventor 郑环宇王圣尧查莹
Owner BEIJING SANKUAI ONLINE TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap