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

Optimal scheduling method for multi-objective optimization military transportation process

A technology of multi-objective optimization and transportation process, which is applied in the field of intelligent optimization of vehicle scheduling, and can solve problems such as NP-hard scheduling problems and poor optimization quality of heuristic constructive methods

Inactive Publication Date: 2015-04-08
KUNMING UNIV OF SCI & TECH
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Since the multi-objective optimization of the military transportation process scheduling problem is NP-hard, the traditional mathematical programming method can only solve small-scale problems, and the heuristic constructive method has poor optimization quality

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
  • Optimal scheduling method for multi-objective optimization military transportation process
  • Optimal scheduling method for multi-objective optimization military transportation process
  • Optimal scheduling method for multi-objective optimization military transportation process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0062] Embodiment 1: as Figure 1-9 As shown, a multi-objective optimized military transportation process optimization scheduling method, by determining the multi-objective optimized military transportation process scheduling model and optimization objectives, and using the optimal scheduling method based on quantum population incremental learning algorithm to optimize the objectives Optimization; the scheduling model is established according to the mileage and time window constraints of each vehicle to its delivery destination in its task, and the first optimization objective is to minimize the number of delivery vehicles The second optimization objective is to minimize the total mileage f 2 = Σ k ∈ K Σ i ∈ V k Σ ...

Embodiment 2

[0085] Embodiment 2: as Figure 1-9 As shown, an optimal scheduling method of a multi-objective optimization military transportation process, by determining the scheduling model and optimization objectives of the multi-objective optimization military transportation process, and using the optimal scheduling method based on the quantum population incremental learning algorithm to optimize the optimization objectives Optimization; the scheduling model is established according to the mileage and time window constraints of each vehicle to its delivery destination in its task, and the first optimization objective is to minimize the number of delivery vehicles The second optimization objective is to minimize the total mileage f 2 = Σ k ∈ K Σ i ∈ V k ...

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 relates to an optimal scheduling method for a multi-objective optimization military transportation process, and belongs to the technical field of intelligent optimal scheduling of vehicle scheduling. A scheduling model and an optimization objective of the multi-objective optimization military transportation process are determined, and an optimal scheduling method based on a quantum population incremental learning algorithm is used, so that the optimization objective is optimized. The scheduling model and the optimization objective of the multi-objective optimization military transportation process are put forward, and the structure is clear and accurate. An optimal individual of a current population is obtained according to algorithm steps, and information about the optimal individual is fed back to a quantum bit observation model for updating a next generation population, so that global search through the algorithm can be effectively guided. The operation of Ejection Pool and Operate Assemble is executed on the optimal individual of the population, so that the local development capability of the algorithm is remarkably enhanced, and the solution quality is further enhanced.

Description

technical field [0001] The invention relates to a multi-objective optimized military transportation process optimization dispatching method, which belongs to the technical field of vehicle dispatching intelligent optimization dispatching. Background technique [0002] The so-called "before the soldiers and horses are moved, the food and grass go first", military transportation has played a vital role in wars since ancient times. Relying on modern transportation equipment, a large number of combat personnel, materials and equipment are assembled to the combat site through land, water, air and other transportation methods to quickly form combat effectiveness. Military transportation capacity is a symbol of the national power of a major country, and it is also an absolute force to deter surrounding unrest. In the modern warfare environment, how to maximize the use of existing conditions to achieve military mobilization is the key to winning the war. Since the 1990s, European ...

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/04G06Q50/30
CPCG06Q10/047G06Q50/40
Inventor 胡蓉曹高立钱斌
Owner KUNMING UNIV OF SCI & 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