The Research And Development On Vehicle And Crew Scheduling Problem Based On Intelligent Optimization Algorithms

Public transit is an important type of urban transport in daily life. In addition, it is also an important method to solve public transportation problems. In public transportation operation system, the vehicle scheduling problem and crew scheduling problem are the two most important problems. It is critical for bus companies to solve these two problems. At present, a large number of research and practice have been done in developed countries, and most of bus companies use automation scheduling system to solve these two problems. However, domestic research on vehicle scheduling and crew scheduling problem is relatively backward. Because of our own specific characteristics, developed countries’ experience and achievement cannot apply to our country directly. It is still a challenge for domestic bus companies to solve these two problems.In our research, we made copious references to the achievements and methods on the vehicle scheduling problem and crew scheduling problem, and we researched the bus companies’ actual operation status and actual requirements. The following content is involved in this paper.(1) Firstly all candidate blocks are generated, which are used to constitute a scheduling solution.(2) An initial start time based encoding scheme is designed, which has short length and high encoding/decoding speed and improves the algorithms’ efficiency. The genetic algorithm and clonal selection algorithm are used to generate a scheduling solution.(3) An evaluation function is designed to guide the algorithms.(4) An adjustment method is used to optimize the scheduling solution to improve its efficiency. These two algorithms are implemented in C++and tested by the actual data of Nanjing1and Xi’an45bus lines. Experimental results show that these two algorithms are effective.