Route planning method, device and equipment and computer readable storage medium

A route planning and route technology, applied in the field of computer-readable storage media, can solve the problem of time-consuming route planning, and achieve the effects of improving planning efficiency, reducing planning time, and reducing the number of merchants
CN110189073AActive Publication Date: 2019-08-30BEIJING BAIDU NETCOM SCI & TECH CO LTD
3 Cites 9 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
BEIJING BAIDU NETCOM SCI & TECH CO LTD
Publication Date
2019-08-30

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a route planning method, device and equipment and a computer readable storage medium, and the method comprises the steps: determining a target merchant according to the distancebetween a warehouse and a distribution merchant, and determining a fan-shaped region range which takes the warehouse as a vertex and comprises the target merchant according to the target merchant; and planning a route according to the distribution merchants in the fan-shaped area range, the route satisfying a preset constraint condition. According to the method, the device, the equipment and thecomputer readable storage medium provided by the invention, the target merchant is determined according to the distance between the merchant and the warehouse, and the sector area range including thetarget merchant is determined, so that the number of merchants included in route planning can be reduced, the planning efficiency is improved, and the planning time is shortened.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The present disclosure relates to route planning technology, in particular to a route planning method, device, equipment and computer-readable storage medium. Background technique

[0002] With the growth of online retailing, the scale of the problem of daily distribution of goods from a central warehouse to various merchants in the city has also increased dramatically. Currently, route planning is required before delivery to improve delivery efficiency.

[0003] In the prior art, a meta-heuristic algorithm or a hybrid meta-heuristic algorithm may be used to determine the route planning solution. However, this more detailed planning method takes a long time and cannot meet the needs of real-time order delivery scenarios. In the prior art, a nearest neighbor greedy algorithm may also be used to determine the route planning solution. However, in the route planned by this scheme, there are problems of driving with empty vehicles and unreasonable routes...

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