Urban Public Transit Network Optimization Based On Genetic Ant Colony Algorithm

With the escalation of mechanically-propelled vehicles in China,the competitiveness of public transport system is weakening with each passing year,the results is urban congestion,air quality decline and other new traffic problems.Recently,although the state has used traffic restriction policies,car purchase restrictions and other measures to alleviate traffic problems,it has not radically solved them.Hence,it is necessary to improve the quality of public transport operation and service,optimize the bus stops and alignment,and meet the needs of passengers has become the top priority.Based on a great quantity of former datas,this thesis understands the evaluation and dimitris bertsimas of civic communal transit system.On this basis,it proposes communal transit trip chaining as a instrument,taking civic communal transport network as the research task,to study in depth the present situation and drawbacks of the operator service system.This research obtains the primitive data of civic communal service quality evaluation exponent by questionnaire survey,and it combines the questionnaire survey with the chain of transit trip closely.By analyzing the objective data results,we can realize the residents’ trip characteristics and residents’ transit trip characteristics.Then,we use SPSS software to checkout the reliability and relativity of the datum acquired from the questionnaire survey.On the grounds of the data after the research,the extenics matterelement model based on the coefficient of variation method is used to appraise the service quality of the status quo urban public transportation system,understanding the inadequate public services,and figure out the element that impact residents’ intra-city travel option.Build on integrated rating,the objective function of maximization direct passenger fiux per unit interval with passengers as the main inquiry object is built.Genetic ant colony algorithm applies the optimization method applied.In line with the advantages and disadvantages of genetic and ant colony algorithm,this is a combination of genetic and ant colony.When the ACA pheromone changes,it is added the interlace operation and mutation operation of genetic algorithm to enhance the efficiency of calculation.Finally,Matlab software is used to compare and analyze the routes before and after optimization,to prove the reasonability of the model algorithm.Finally,for example,Zhangjiakou,firstly,the reasearch makes a comprehensive evaluation of the communal transportation system in Zhangjiakou,summarizes the evaluation results,finds out the weaknesses of the communal transportation system in Zhangjiakou,and then optimizes and improves the civic communal transportation network in Zhangjiakou,mainly aiming at the stations and lines in the communal transportation system,and optimizes the lines with genetic ant colony algorithm,so as to further improve it.In the end,it can meet the travel needs of the residents and save the travel time of the residents.