Research And Implementation Of Key Algorithms In The Evaluation System Of Urban Public Transportation

In urban public transportation line network operation evaluation,it is difficult to obtain the microscopic and quantitative indexes,which are difficult to obtain some reaction conditions.From this point,according to the content and characteristics of public traffic line network,a set of evaluation system is set up.Based on quantitative analysis,the model can reflect the actual situation of urban public transportation system,and provide a strong basis for the scientific decision-making and the optimization of the network.In this paper,the evaluation criteria of public transportation system is studied,and based on this,the representative index is selected to carry on the analysis,and put forward the application of Monte Carlo method in the calculation of the evaluation index of the public transportation system.The main research work is as follows:(1)A summary analysis of the current situation of the public transport evaluation system at home and abroad,and the research direction and focus for the selection of representative evaluation indicators for accurate calculation,the purpose of quantitative and practical evaluation of the actual value of the evaluation index.(2)The selection criteria of evaluation index,selecting appropriate evaluation index,from the level of public transportation network optimization,cost benefit level,service level,and other security level to balance the overall development of the public transport system in four aspects.(3)Determine the calculation of the above indicators,and explore the algorithm analysis and testing,the application of the Monte Carlo algorithm in the calculation,the use of the proposed algorithm to calculate the site coverage,pure line network density,public transport coefficient,operating line length and other parameters.(4)In based on the previous work,the use of mathematics in quasi random sequences----Halton sequence optimization of the calculation process,and to the site of the coverage rate is calculated as an example,the comparison of the results before and after optimization,The experiment proves that the accuracy and time efficiency of the algorithm can be effectively improved.(5)Taking the Shijiazhuang area as an example,the calculation results are verified by the visualization technology,and the whole evaluation system is summarized and analyzed.