Analysis And Application Of Urban Transit Data Based On Genetic Algorithm

As one of the earliest industry of ITS,the urban public transport industry also has problems of upgrading and deepening.Because of its good maneuverability,parallelism,global optimization and robustness,Genetic Algorithm can take intelligent random search with certain direction,instead of blindly exhaustion or exploration.Therefore,Genetic Algorithm can be superior to other algorithms in search time-consuming and efficiency.Although the application of genetic algorithm in the public transport industry has been further studied in recent years,the development of intelligent public transport has not yet been practiced in urban public transport,and manual scheduling still occupies a dominant position in the domestic public transport industry.The key of bus is about human and car.If the scheduling algorithm cannot make full use of the passenger flow and the data of operation condition,it will not get rid of the old mode of experienced and manual scheduling in essence.This paper,based on the existing ITS,uses the data of system to collect and preliminarily analyze the data by building the data analysis system platform.The different bus-route analysis is based on the genetic algorithm to obtain the main factor of the bus dispatching and operation planning: the interval between classes.According to genetic algorithm combined with linear programming,the allocation of reasonable arrangement and departing plan can be obtained to optimize the bus resources.Based on the integrated system,the dispatch schedule is obtained by the weather forecast,and t dispatching and operation planning of every route is formulated.The research contents of this paper include:(1)Transit data analysis which is based on scheduling algorithm: According to 14 bus-routes of Guangzhou Trolley Bus,the genetic algorithm is used to design the allocation of reasonable arrangement and departing plan to realize intelligent dispatch step by step.(2)The overall design of data analysis system includes system architecture and function implementation.The system based on the need of operation collects the daily operation scheduling data by building a database.The intelligent scheduling system will be based on scheduling algorithm to obtain the allocation of arrangement and departing plan for every route.In the meantime,the system will analyze the mismatch between the planning and the passenger flow to improve the algorithm.