Vehicle dispatching method and device

A vehicle scheduling and vehicle technology, applied in the field of vehicle management, can solve the problems of occupying computing resources and large amount of computation, and achieve the effects of saving computing resources, small amount of computation, and fast convergence speed.

Active Publication Date: 2016-11-23
HANGZHOU DT DREAM TECH
View PDF4 Cites 21 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
  • Vehicle dispatching method and device
  • Vehicle dispatching method and device
  • Vehicle dispatching 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 specific embodiments only, not 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 should 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, the information should not be limited to these terms. These terms are only used to distinguish information of the same type from one another. For example, without departing from the scope of the present invention, first information may also be called second information, and similarly, second information may also be called first information. Dep...

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 dispatching method and device. The method comprises the steps that multiple vehicle dispatching plans are generated, each vehicle dispatching plan comprises a vehicle and a transport task which the vehicle needs to process, and each transport task comprises one or more cargos; according to the weight and size of the cargos in each vehicle dispatching plan, a vehicle evaluation index of each vehicle dispatching plan is acquired, and the vehicle dispatching plan to be detached is selected according to the vehicle evaluation indexes; according to each cargo in the vehicle dispatching plan to be detached, a target vehicle dispatching plan is selected for the cargo, the cargo is distributed to the transport task of the target vehicle dispatching plan, a modified vehicle dispatching plan is obtained, and the vehicle dispatching plan to be detached is deleted; whether a preset dispatching ending strategy is met or not is judged, and if yes, the current vehicle dispatching plan is output. Through the technical scheme, the rate of convergence is higher, and a large quantity of computing resources are saved.

Description

technical field [0001] The 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 different quantities of goods demand, the distribution center provides goods to customers, and the fleet is responsible for delivering the goods, organizing appropriate The goal of the driving route is to satisfy the customer's 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 the VRPTW problem mainly focuses on various heuristic algorithms. For example, heuristic algorithms such as genetic algorithm, tabu search method and simulated annealing method are used to solve the VRPTW problem. However, currently only a single heuristic algorithm ...

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/06G06Q50/30
CPCG06Q10/0631G06Q10/06393G06Q10/083
Inventor 徐鹏飞周轶凡
Owner HANGZHOU DT DREAM TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap