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

A vehicle scheduling method and device

A vehicle scheduling and vehicle technology, which is applied in the field of vehicle management, can solve the problems of occupying computing resources and large amount of computing, and achieve the effects of saving computing resources, reducing the amount of computing, and improving the effect

Active Publication Date: 2020-06-09
HANGZHOU DT DREAM TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, currently only a single heuristic algorithm is used to solve the VRPTW problem. The heuristic algorithm mainly relies on random attempts to judge whether a single iteration is good or bad. This process requires a lot of calculations and takes up a lot of computing resources.

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 vehicle scheduling method and device
  • A vehicle scheduling method and device
  • A vehicle scheduling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The terminology used in the present invention is for the purpose of describing particular embodiments only, rather than limiting the present invention. As used herein and in the claims, the singular forms "a," "the," and "the" are intended to include the plural forms as well, unless the context clearly dictates otherwise. It will also be understood that the term "and / or" as used herein is meant to include any and all possible combinations of one or more of the associated listed items.

[0039] It should be understood that although the terms first, second, third, etc. may be used in the present invention to describe various information, such information should not be limited by these terms. These terms are only used to distinguish the same type of information from each other. For example, the first information may also be referred to as the second information, and similarly, the second information may also be referred to as the first information, without departing from ...

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 vehicle scheduling method and device, and the method comprises the steps: generating a plurality of vehicle scheduling plans, each vehicle scheduling plan comprises a vehicleand a transportation task needing to be processed by the vehicle, and the transportation task comprises one or more cargos; obtaining a vehicle evaluation index of each vehicle scheduling plan by utilizing the weight and the volume of the goods in each vehicle scheduling plan, and selecting a to-be-disassembled vehicle scheduling plan by utilizing the vehicle evaluation indexes; for each cargo inthe to-be-disassembled vehicle scheduling plan, selecting a target vehicle scheduling plan for the cargo, distributing the cargo to a transportation task of the target vehicle scheduling plan to obtain a modified vehicle scheduling plan, and deleting the to-be-disassembled vehicle scheduling plan; and judging whether a preset scheduling ending strategy is met or not, and if so, outputting a current vehicle scheduling plan. By means of the technical scheme, the convergence speed is higher, and a large number of computing resources are saved.

Description

technical field [0001] The present invention relates to the technical field of vehicle management, in particular to a vehicle scheduling method and device. Background technique [0002] VRPTW (Vehicle Routing Problems with Time Windows, vehicle routing problem with time window) refers to: a certain number of customers, each with a different amount of goods needs, the distribution center provides goods to customers, the fleet is responsible for distributing the goods, and appropriate organization The goal of driving routes is to satisfy customer needs and achieve the goals such as the shortest distance, the least cost, and the least time-consuming under certain constraints. [0003] At present, the research on VRPTW problem mainly focuses on various heuristic algorithms. For example, the VRPTW problem is solved using heuristic algorithms such as genetic algorithm, tabu search, and simulated annealing. However, currently only a single heuristic algorithm is used to solve the...

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): G06Q10/06G06Q50/30
CPCG06Q10/0631G06Q10/06393G06Q10/083
Inventor 徐鹏飞周轶凡
Owner HANGZHOU DT DREAM TECH
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