Font Size: a A A

Research Of Public Special Transit Network Design In Mega-Events

Posted on:2014-06-02Degree:MasterType:Thesis
Country:ChinaCandidate:D ZhangFull Text:PDF
GTID:2272330473451154Subject:Systems Engineering
Abstract/Summary:PDF Full Text Request
With the improvement of national strength and international status, more and more mega-events have been hold in China, which can not only improve cities’reputation, but also promote cities economic and cultural level.Dealing with the traffic flow and reducing its influence to public transportation is a state-of-the-art issue in mega-events. Therefore, this thesis focuses on the design of specialized public transit network.Based on the research of National Games of Shenyang 2013, this thesis analyzed the objective and principle of the design problem of public special transit network design (PSTNDP), as well as the related theory and research status of PSTNDP. According to characters of the design problem of PSTNDP, this thesis proposed two types of basic approaches, one is about ordinary passengers and the other is about athletes. The design problem of PSTNDP can be modeled as a 0-1 integer programming.For the design problem of PSTNDP for ordinary passengers (O-PSTNDP), this thesis proposed a concept of "mega-event bus lane", which can help to reduce the impact to the public transportation during the event. A linear 0-1 integer programming model is used to simultaneously decide the route topology and passenger allocation. An exact algorithm based on CPLEX is also proposed to solve the problem. The validity and effectiveness of this algorithm was demonstrated by testing different types of instances which data is drived from National Games of Shenyang 2013.For the design problem of PSTNDP for priority passengers (P-PSTNDP), this thesis classified it into a single-departure problem and a multi-departure problem. For the single-departure problem, this thesis proposed a concept of "mega-event zone", aiming at establishing the route attribute according to the venues’ fuction and location and helping to provide more typical routes for transportation planners. A linear 0-1 integer programming model with the objective of maximizing the survice quality is established. An exact algorithm based on CPLEX is designed to solve it. For the multi-departure problem, this thesis mainly analyzed its differences between Multi-Deport Vehicle Routing Problem, and established a hybrid interger programming model. A Genetic Algorithm is designed to solve the problem. Experiments show that if the distance between the departures is larger than 80% of the mean distance between the venues, the multi-departure problem is very useful.While, if it is less than 80%, the single-departure problem can describe it more successfully.Experiments and analysis could indicate that the O-PSTNDP can significantly reduce the impact on the public transportation during mega-events. Through the flexible option of mega-event bus lane, it can also improve the operational effiency. Meanwhile, the P-PSTNDP could effectively elevate the service quality for the special passenger (athletes, referees) and reduce the operational costs with the flexible match of routes.The research of PSTNDP has not only broaden the research about TRNDP (Transit Reoute Network Design Problem) and VRP (Vehicle Routing Problem), but also proposed a theoretical framework for transportation management, as well as a meaningful guidance for passengers.
Keywords/Search Tags:Mega-events, Public Special Transit Network, TRNDP, 0-1Integer Programming, Exact Algorithm, Genetic Algorithm
PDF Full Text Request
Related items