Font Size: a A A

On The Optimization Algorithm Of The Urban Transit Network

Posted on:2009-01-25Degree:MasterType:Thesis
Country:ChinaCandidate:Y ManFull Text:PDF
GTID:2132360242477837Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
With the development of economy and increase of population, majority of city universal existence traffic congestion. The first important reason of the traffic congestion is that the urban traffic infrastructures fall behind by far the growth of traffic demand. Giving priority to develop the mass transit is the important approach that raises the utilization efficiency of the traffic resources and alleviates traffic jam. Therefore, it is in advocating"the public transportation first"today, and it is a more actual significance that carries on whole optimization of the public traffic network according to the traffic condition. So this article begins from following several aspects to study the optimized question in the public transit network:Firstly, this paper has analyzed the optimized principle, the optimized goal as well as the direct influence factors of the city transit network. And from the road network user and public transportation company this to the contradictory body angle, proposed the public transit network optimization goal function expression and the corresponding constraint condition mathematical expression, thus the optimized model of the urban transit network is established which needs change in.Then, the hybrid genetic algorithm is proposed on the base of the predecessor achievements. And excellent convergence of the algorithm is confirmed through the correlated case.End, overall considering each kind of influence factor, the transit network is optimized by optimization model and the hybrid genetic algorithm with the method of"item by item layouts, excellent become a network", unifying the solving superior method and the revising superior method two kinds of patterns. And the maneuverability of model is proved, through the programming toward the some city.
Keywords/Search Tags:transit network optimization, genetic algorithm, hybrid algorithm
PDF Full Text Request
Related items