Font Size: a A A

The Research In Algorithm Of Transit Route Choice For Residents Based On Ant Colony Optimization And Simulation

Posted on:2011-08-11Degree:MasterType:Thesis
Country:ChinaCandidate:Q LinFull Text:PDF
GTID:2132360308464708Subject:Traffic Information Engineering & Control
Abstract/Summary:PDF Full Text Request
In recent years, along with the traffic congestion problem increasingly serious, experts, scholars and traffic department from home and abroad give different prescriptions one after another to cure this"urban disease". At present, in most cities relieve the traffic congestion problem is imminent by developing public transportation system.In order to optimize trip structure of residents and relieve traffic jam by creating public transportation passengers information system which is an important way to increase attraction of public transportation. The most important function of public transportation passengers information system is when given an origin-destination, it can supply optimal path scenario for passengers automatically. This paper creates the model of transit trip optimal path choice algorithm based on GBAS (Graphic-Based Ant System) by analyze and study the public transportation system and ant colony optimization, to validate the efficiency of algorithm by develop an simulation used Visual C++ and MFC.First of all, create transit network topology model bases on analyzing transit system in detail, in order to disposal transfer expediently in optimal path choice algorithm gives the specific combination methods of bus stops and routes in transit network model. Sort residents'trip mode and analyze its influencing factors, conclusion that the main reason of choose transit; to determine the optimization objective of core algorithm in the paper, mainly analyze and study the influencing factors when people choose transit routes.Secondly, this paper introduces the principle, characteristics, mathematical model and algorithm flowchart of basic ant colony algorithm in detail, base on this gives the improved model of all kinds of extended ant colony algorithm; to lay the foundation for optimal path choice algorithm, mainly analyze the mathematical model of graphic-based ant system (GBAS). At the same time, this paper also introduces ant colony algorithm application in transportation model, bring forward increment traffic assignment model based on improved ant colony algorithm.Again, this paper gives the steps of classical optimal path algorithm, and analyze its shortcomings when solve the optimal path, from this bring forward an algorithm for transit optimal path choice based on GBAS. In this paper, author analyzes the feasibility of GBAS solves transit path choice problem, gives specific steps of the algorithm and whole algorithm flowchart, proves the important equations in algorithm, to verify effectiveness of the algorithm used an simple example.Finally, based on the transit trip optimal path algorithm, using Visual C++ and MFC to develop a simulation system to verify the validity of the algorithm, and transit passengers can travel the path information services provided. Discussed in detail the system development process, given the system requirements analysis, system design and operation, and transit trip optimal path choice algorithm based on GBAS in the computer implementation process, and this paper also verifies the accuracy and effectiveness of optimal path algorithm through actual numerical experiment.
Keywords/Search Tags:Transit Trip, Ant Colony Optimization, Optimal Path, Graphic-Based Ant System, Simulation System
PDF Full Text Request
Related items