Font Size: a A A

Bus Passenger And Scheduling Genetic Algorithm

Posted on:2005-04-07Degree:MasterType:Thesis
Country:ChinaCandidate:K F TangFull Text:PDF
GTID:2190360122997816Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
In this paper , we focus on two important technologies in urban transit network :transit equilibrium assignment and the bus regulation.Transit equilibrium assignment is to assign the OD demand to each link or line of the transit network properly. In other words, to seek the equilibrium flow pattern of the transit network .we research the assignment model based on Wardrop Theory I and extend the model to congress urban bus network . To solve the model , we propose a new algorithm base on the genetic algorithms(GA) . According to our numerical test , we find the result is better than the classic Frank-Wolfe algorithm .The algorithm is promising in transit assignment field .Urban bus traffic regulation is a decision-making process . Now many models is built according to different optimal goals . The model brought out by us is to provide a better Level Of Service (LOS), so the transfer factor is include at first time .By construct a mathematic model .which optimal goal is to minimize the total customers cost , we can get a schedule from the model . The model can be solved by GA . By test , we find the result is correct; our model is reliable .
Keywords/Search Tags:urban transit network, User Equilibrium assignment(UE), Variational Inequal(VI), Bus traffic regulation, Ggenetic Algorithm (GA)
PDF Full Text Request
Related items