The Timetable Optimization Of The Dalian Airport Coach Based On The Genetic Algorithm

As the quick development of the aviation industry, the passenger traffic volume in China has increased greatly, the number of the airport also raised quickly, so the competition between the airports in the same region becomes intense. In order to attract more passenger resource and provide better service, some airports begin to develop the airport coach which connecting the remote cities and the Airport directly. While there are more and more city nodes in the coach network, the structure of the network changes from the node-to-node to the hub-and-spoke mode. While designing the timetable under the hub-and-spoke network, we must consider the connection between the main line and branch line and also the relationship between the cost and demand, which is different from the node-to-node mode. But, the current method of the timetable design only can solve the ones for the node-to-node network.Given the complexity of the design for the timetable under the hub-and-spoke network, this paper firstly create a time-and-space network, and analyze the behavior of the passengers on this kind of network. Secondly, we develop a model whose objective is to minimize the cost of the coach system based on the check in time distribution of the passengers; in this model we optimize the every time point and every line one by one, and because the solution space is to large, we use the Genetic Algorithm based on matrix. And finally get the optimized timetable which can satisfy all the passengers demand and make the cost of the coach system the least.Because the waiting time and transfer time will be to long if we just consider the cost of the coach, so next, this paper add the out-of-vehicle travel time in to the model above, and calculate the timetable which guarantee the out-of-vehicle travel time of the passenger in a range and make the coach cost the least simultaneously. Finally, according to different combination of the waiting and transfer time, this paper make a sensitivity analysis of the cost of the coach system.