Hybrid task scheduling method and model for railway locomotive operation control system

A task scheduling and manipulation system technology, applied in general control systems, control/regulation systems, instruments, etc., can solve the problems of high overhead, affect system performance, reduce the success rate of periodic task scheduling, etc. Jitter, the effect of reducing system overhead

Active Publication Date: 2017-05-31
TSINGHUA UNIV
View PDF6 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This scheduling scheme has strong flexibility, but the disadvantage is that the search process has a large overhead. For the railway locomotive operation and control system, using the search method to simultaneously schedule periodic tasks and non-periodic tasks will greatly reduce the periodic task scheduling. success rate, which seriously affects system performance
[0008] Therefore, the current various scheduling schemes are unable to meet the scheduling requirements in the complex optimization control system

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
  • Hybrid task scheduling method and model for railway locomotive operation control system
  • Hybrid task scheduling method and model for railway locomotive operation control system
  • Hybrid task scheduling method and model for railway locomotive operation control system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] In order to make the present invention clearer, the present invention will be described in detail below in conjunction with the accompanying drawings.

[0039] First of all, in order to clearly describe various task sets in the operation and control system of railway locomotives, the present invention defines task models as follows:

[0040] (1) Periodic real-time task: Periodic real-time task is a real-time task with fixed period and cyclic execution. Periodic real-time tasks can be expressed as a five-tuple:

[0041] p=(a,r,t,d,c)

[0042] The elements of the tuple are: the arrival time of the periodic real-time task, the ready time of the periodic real-time task, the execution period of the periodic real-time task, the deadline for the execution of the periodic real-time task, and the time period of the periodic real-time task on a single processor Worst execution time.

[0043] (2) Aperiodic real-time task: Aperiodic real-time task is a real-time task with random...

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 hybrid task scheduling method and model for a railway locomotive operation control system. The scheduling method takes one frame period as a basic scheduling unit; the scheduling method includes the following steps that preprocessing is conducted; according to a periodic real-time task, based on the table-driven secondary priority rule, scheduling sequence sorting is conducted; according to a non-periodic real-time task application, based on a heuristic searching strategy and a fuzzy control method, arrangement is conducted; recycling of time slices and collecting work of scheduling results and feedback data are conducted, and the remaining execution time is determined; if the periodic time is not used up, a non-real time task is executed. The hybrid task scheduling method and model can greatly reduce the cost of a system, can more flexibly handle various change conditions in the system executing process, and can reduce the influence of the system uncertainty on scheduling.

Description

technical field [0001] The invention relates to the field of railway locomotive operation and control systems, in particular to a mixed task scheduling method and model of the railway locomotive operation and control system. Background technique [0002] The railway locomotive operation control system is based on the train energy-saving control mechanism and operation model, and integrates LKJ communication, locomotive traction calculation and kinematic equations, optimization calculation, fuel consumption calculation, adaptive control, display and other auxiliary functions. system. It can simulate the dynamic process of train operation, perceive the changes of train, line and environment according to the input parameters of LKJ, and calculate the speed-distance curve and gear-distance optimal energy-saving maneuvering strategy suitable for the locomotive, and in a very short time Optimal control is given within the time interval. Because the system runs in the environment...

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): G05B13/04
Inventor 黄晋黄思光杨帆赵曦滨顾明孙家广
Owner TSINGHUA UNIV
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