Research On Optimization Of Crew Schedule Planning For Urban Rail Transit

The rapid development of Chinese society and the accelerating process of urbanization have brought broad prospects to urban rail transit,but also created severe challenges.As urban rail transit has the characteristics of large capacity,high punctuality,fast speed,and environmental protection,which can effectively alleviate the problem of urban ground congestion,major cities have begun to develop their own urban rail transit.This also puts forward higher requirements for flight attendants.Not only must the schedule be compiled as soon as possible when the operation chart is changed,but the urban passenger flow is complicated,and frequent sudden passenger flows have caused great troubles for the flight attendants.The usual manual compilation method takes a long time,is too much affected by the subjectivity of the staff,and has poor ability to cope with emergencies.It can no longer meet the flexible and changeable actual situation.How to scientifically control the costs incurred by the flight attendants in actual operations? Realizing the automation of crew dispatch management has become a key research issue.After analyzing and summarizing relevant domestic and foreign documents,this paper analyzes the details of the urban rail transit crew scheduling problem.First,it states the transportation plan of urban rail transit,which shows that the crew plan is the key to the entire transportation plan.The most important part of the flight attendant plan is the flight attendant scheduling plan.The article then analyzes the relevant concepts and content in the flight attendance scheduling plan,including important concepts such as the way of attendance,the segment of the attendance,the task of the attendance,and the shift of the attendance.Complexity,diversification of objectives,integration and large scale of the solution,complex solution process and other characteristics.Researched the idea of compiling the urban rail transit crew scheduling plan.Then,on the premise of meeting the requirements of relevant regulations,according to the current situation of the urban rail transit crew scheduling plan,the optimization model of the urban rail transit crew scheduling plan was constructed.The time constraints and location constraints of the flight segment and the flight operation section are integrated,and the cost is minimized as the optimization goal,an integer programming model is constructed,and the set constraints are introduced in detail according to the preparation process of the flight scheduling plan.Clarified the nature and difficulty of the flight attendant scheduling optimization problem,and chose to use the ant colony algorithm in the heuristic algorithm to solve it.Explain the basic principles of the selection of algorithms,compare the characteristics of the ant colony algorithm,design the transition probability based on heuristic information correction,while reducing the complexity of the problem,reducing the blindness of the algorithm search,and effectively guiding the algorithm to the global best Search in the optimal direction;at the same time,the diversity of the ant search path is increased,and the updated path is random,which can effectively avoid the algorithm from falling into the local optimal state prematurely.Finally,through the analysis of urban rail transit operation examples,the improved ant colony algorithm is applied to solve the urban rail transit crew scheduling model constructed in this paper.By comparing the flight crew schedule obtained from the solution results with the actual flight crew schedule data in operation,relevant conclusions are obtained through analysis,which verifies the effectiveness of the model and algorithm.