Abstract
In order to solve the optimization of new energy bus line network, a new energy bus line network based on ant colony algorithm and low-carbon concept is proposed. Firstly, the model of public transport network is established combined with OD matrix, and the improved ant colony algorithm is used to iteratively optimize the initial suboptimal route set, optimize the objective function, and finally obtain the optimal public transport route set. Secondly, the improved ant colony algorithm based on simulated annealing solves the design of public transport network, and the optimization scheme greatly reduces the number of passenger transfers and the total travel time of passengers. Finally, simulated annealing algorithm, basic ant colony algorithm, and simulated annealing improved ant colony algorithm are used to optimize the objective function. It is proved that the improved ant colony algorithm of simulated annealing can find the optimal solution of the three algorithms when solving the problem of public transport network design, which is better than the solution of basic ant colony and simulated annealing algorithm. The solution efficiency is 10.6 times that of simulated annealing algorithm and 3.5 times that of basic ant colony algorithm.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
