Research On Transit Crew Scheduling Problem Under Outburst Passenger Flow

More and more large special events have been sponsored in recent years, such as Beijing Olympic Games and Guangzhou Asian Games. Outburst passenger flow which is induced by large special events gathers and disappears soon, and it makes urban transit operation confront great challenge. Transit crew scheduling problem which plays an important part in transit dispatching plan is a crucial factor to improve the level and quality of transit operation. This thesis which considers the trait of outburst passenger flow makes a deep research on transit crew scheduling problem under outburst passenger flow.First, on the basis of summarization about research situation of transit crew scheduling problem, research lack such as deficient content and integration of crew and vehicle is brought up. Furthermore, particular research content is put forward.Second, based on the statement about outburst passenger flow which is induced by large special events, establishment of transit dispatching plan under outburst passenger flow including method of timetabling and vehicle scheduling is discussed, in order to be the making of transit crew scheduling problem. Along with multi-depot and multi-route, separation of crew and vehicle is discussed. After the introduction of some concepts in transit crew scheduling problem, forming process of duty is analyzed.Third, combined with the trait of outburst passenger flow, the model of transit crew scheduling problem under outburst passenger flow is set up. Modeling prerequisite is given, and then definition of variables is explained during the process of analyzing modeling factor. Multi-objective function is set up, including minimize number of external crew duty, minimize cost of external crew duty and minimize cost of existing crew duty. Multi-objective function changes into single-objective function with the use of conversion coefficient and weight. Constraints of model are given, such as duty covering and duty effectiveness.Forth, Adaptive clonal selection algorithm is utilized to solve model. After the steps of algorithm are put forward, algorithm is designed with an emphasis on antibody clone, hypermutation and selection. These three steps embody the adaptive trait of algorithm.Finally, two routes during Guangzhou Asian Games are taken as the example. The model of transit crew scheduling problem under outburst passenger flow is solved with the use of adaptive clonal selection algorithm. Test result is analyzed in detail, and it indicates the practicability of algorithm and model.