Method and system for dynamic allocation of crew routes based on multi-constraint optimization

By using a dynamic allocation method based on multi-constraint optimization, monitoring the load change rate and task efficiency indicators, and calculating the dynamic allocation correction coefficient, the problem of response lag and adjustment instability in the existing crew route allocation method is solved, and the system achieves adaptive optimization and efficient resource utilization.

CN120975529BActive Publication Date: 2026-05-29NANJING RUIJIE INTELLIGENT TRANSPORTATION TECH RES INST CO LTD
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
CN202511508920.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2025-10-22
Publication Date
2026-05-29
Estimated Expiration
2045-10-22

AI Technical Summary

Technical Problem

Existing crew route allocation methods are slow to respond and make overly drastic adjustments when faced with real-time disturbances during operation, resulting in system instability and an inability to achieve efficient resource utilization and task execution.

Method used

A dynamic allocation method based on multi-constraint optimization is adopted. By monitoring the load change rate and task efficiency indicators, the dynamic allocation correction coefficient is calculated, and the route allocation scheme is actively optimized to ensure that the system learns and adjusts itself in a stable state, thereby reducing adjustment lag and blindness.

Benefits of technology

It has achieved adaptive optimization of crew route allocation, improved the system's intelligence level and anti-interference ability, and ensured the smooth operation and efficient use of resources.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN120975529B_ABST
    Figure CN120975529B_ABST
Patent Text Reader

Abstract

The application discloses a crew shift dynamic allocation method and system based on multi-constraint optimization, relates to the technical field of crew shift allocation, and comprises the following steps: acquiring a first work hour load, a first task efficiency index, a second work hour load and a second task efficiency index in a current stable allocation stage, calculating a difference value between the second work hour load and the first work hour load to obtain a work hour difference, calculating a difference value between the second task efficiency index and the first task efficiency index to obtain an efficiency difference, calculating a ratio of the work hour difference to the efficiency difference to obtain a dynamic allocation correction coefficient; and correcting a shift allocation result of a next stable allocation stage by the dynamic allocation correction coefficient to obtain a corrected shift allocation. The application introduces the concept of the stable allocation stage, calculates the dynamic allocation correction coefficient based on the work hour load and the task efficiency index in the continuous stable stage, and realizes adaptive optimization of the allocation strategy.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • Method, device and equipment for generating crew scheduling route table and storage medium

    CN114912797A

  • Tracking scheduling method, device and equipment for rail transit

    CN115860405A

  • Metro crew scheduling plan compilation optimization method and system based on algorithm

    CN119599356A

  • Motor train unit crew traffic plan optimization compilation method and system based on ant colony algorithm

    CN120338305A

  • Rail transit industry crew member intelligent management system based on AI technology

    CN120634179A