Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for generating route

A route, greedy algorithm technology, applied in the computer field, can solve problems such as unreasonable routes

Pending Publication Date: 2021-05-04
BEIJING JINGDONG ZHENSHI INFORMATION TECH CO LTD
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In view of this, an embodiment of the present invention provides a method and device for generating a route to solve the technical problem that the generated route is unreasonable

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
  • Method and device for generating route
  • Method and device for generating route
  • Method and device for generating route

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0080] Exemplary embodiments of the present invention are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present invention to facilitate understanding, and they should be regarded as exemplary only. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.

[0081] figure 1 is a schematic diagram of the main flow of the method for generating a route according to an embodiment of the present invention. As an embodiment of the present invention, such as figure 1 As shown, the method for generating a route may include:

[0082] Step 101, generating a route based on a greedy algorithm.

[0083] Greedy algorithm (also known as ...

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 discloses a method and a device for generating a route, and relates to the technical field of computers. A specific embodiment of the method comprises the following steps: generating routes based on a greedy algorithm, wherein each route comprises at least one place; removing a plurality of places in the route, adding unallocated places into the route after the places are removed, and iteratively generating a plurality of groups of routes; and respectively calculating an objective function value of each group of routes, and selecting the group of routes with the maximum objective function value as a final route. According to the embodiment, the technical problem that the generated route is unreasonable can be solved.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and device for generating a route. Background technique [0002] Field personnel often need to go to the field location for work. For example, in the field scene of court auctions, court field personnel are responsible for checking the items to be auctioned. Therefore, for items that need to be auctioned, it is necessary to arrange field personnel to check on the spot every day. In the scenario of , field police officers need to go to various field locations for attendance. [0003] Generally speaking, it is necessary to arrange as many field locations as possible for field personnel to go to work every day, but due to the limited number of field personnel and the limited working hours of each field personnel, sometimes it is impossible to check all the existing field locations on the spot, so This would result in some field locations not being physically visited. Ho...

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/04G06F17/15
CPCG06Q10/047G06F17/15
Inventor 陈浪董红宇步允千
Owner BEIJING JINGDONG ZHENSHI INFORMATION TECH CO LTD