Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Order delivery path planning method and device, and electronic equipment

A path planning and ordering technology, applied in the field of Internet applications, can solve problems such as high computing resources and low efficiency, achieve the effects of reducing search space, accelerating the speed of solving, and avoiding the complexity of solving

Pending Publication Date: 2022-05-20
RAJAX NETWORK &TECHNOLOGY (SHANGHAI) CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

It can be seen that the current path planning occupies high computing resources and has low efficiency.

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
  • Order delivery path planning method and device, and electronic equipment
  • Order delivery path planning method and device, and electronic equipment
  • Order delivery path planning method and device, and electronic equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] Exemplary embodiments of the present application will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present application are shown in the drawings, it should be understood that the present application may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that the present application can be more thoroughly understood, and the scope of the present application can be fully conveyed to those skilled in the art.

[0059] It should be noted that the terms "first" and "second" in the description and claims of the present application and the above drawings are used to distinguish similar objects, but not necessarily used to describe a specific sequence or sequence. It is to be understood that such terms are interchangeable under appropriate circumstances such that the embodiments of the application described herein can be prac...

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 invention provides an order delivery path planning method and device, electronic equipment and a computer readable storage medium, and relates to the technical field of Internet application. The method comprises the following steps: when a newly-added order needing to be delivered by delivery resources is monitored, obtaining position information of a newly-added delivery point corresponding to the newly-added order; obtaining a hierarchical clustering tree containing the current position point of the distribution resource and the distribution path planning result of the current distribution point; based on the distance between the newly-added distribution point and the current position point of the distribution resource and the distance between the newly-added distribution point and the current distribution point, the newly-added distribution point is inserted into a hierarchical clustering tree, and an updated hierarchical clustering tree is obtained; the updated hierarchical clustering tree comprises a current position point of the distribution resource, a current distribution point and a distribution path planning result of a newly added distribution point. It can be seen that the use of computing resources can be reduced, and the efficiency of distribution path planning can be improved.

Description

technical field [0001] The present application relates to the technical field of Internet applications, and in particular to a method and device for planning an order delivery route, electronic equipment, and a computer-readable storage medium. Background technique [0002] In the resource scheduling of local life business, the path planning algorithm is the core module, which takes up a lot of computing resources. For example, there are currently 3 takeaway orders that need to be delivered by riders. The pick-up points corresponding to order 1 are 11 and 12 respectively, the pick-up points corresponding to order 2 are 21 and 22 respectively, and the pick-up points corresponding to order 3 are 31 and 32 respectively. , assuming that the current position of the rider is P0, it is necessary to calculate the distance between two points P0, 11, 12, 21, 22, 31, and 32, and obtain multiple delivery routes through planning, and then select the optimal delivery from the multiple del...

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
IPC IPC(8): G06Q10/08G06K9/62
CPCG06Q10/08355G06F18/231Y04S10/50
Inventor 张延夏浩闵伟沈国斌杜龙志张嘉琦
Owner RAJAX NETWORK &TECHNOLOGY (SHANGHAI) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products