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

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

Active Publication Date: 2019-08-30
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The present disclosure provides a route planning method, device, equipment and computer-readable storage medium to solve the problem that the route planning scheme in the prior art takes too long

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
  • Route planning method, device and equipment and computer readable storage medium
  • Route planning method, device and equipment and computer readable storage medium
  • Route planning method, device and equipment and computer readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] With the development of the online retail industry, it is necessary to deliver goods from the central warehouse to merchants every day. The merchants can be retailers, sub-warehouses, or users who purchase goods. In this application scenario, it is necessary to plan a more reasonable route, so that the efficiency of vehicle delivery of goods is higher.

[0027] Although the existing route planning methods in the prior art can plan a more reasonable delivery route, the planning time is long and the timeliness is poor. The method provided in this embodiment can balance the planning time and the rationality of the route, so that the planning can be quickly determined. The route and the determined planned route have higher delivery efficiency.

[0028] figure 1 It is a flowchart of a route planning method shown in an exemplary embodiment of the present invention.

[0029] Such as figure 1 As shown, the route planning method provided in this embodiment includes:

[0030]...

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 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.

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/08G06Q10/04
CPCG06Q10/083G06Q10/047
Inventor 陈科第白恩洋周淼
Owner BEIJING BAIDU NETCOM SCI & TECH 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

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