Optimizing method for overall transfer performance of public transport network based on gis-based maximum and shortest path length

Abstract

The invention provides an optimization method based on a GIS (Geographic Information System) for a maximum and minimal path length public traffic network. The optimization method is put forward according to the natural growing process of the traffic network and comprises the following steps: sequentially adding bus routes to an original public traffic network, wherein one bus route is added every time, then judging whether the maximum and minimal path lengths of the original public traffic network are greater than a threshold value Lmax at the moment, if not, adjusting the route newly added to the public traffic network, and limiting the distances between stations needing to be adjusted and replacement stations in the adjustment process according to stations obtained by the GIS and route data so as to ensure that the distances between the stations do not exceed a threshold value smax, the maximum and minimal path lengths of the adjusted original public traffic network are less than or equal to Lmax, and the adjusted stations are in line with the practical situation of the routes, that is, and the adjusted routes are in line with the real traveling rule. The optimization method can be applied to the optimization process of the practical public traffic network, is used for reducing the maximum transfer times and the average transfer times and solving the shortcoming of inconvenience caused by more transfer times for passengers in suburban areas and is conducive to the optimization of a public traffic network topology and the improvement of operating efficiency of the network.

Description

technical field [0001] The invention relates to the fields of network science and public transportation, in particular to a method for optimizing the overall transfer performance of a public transportation network based on the maximum and shortest path length of GIS. Background technique [0002] After Watts and Strogatz put forward two pioneering works on the small-world network model and Barabási and Albert on the scale-free network model, many experts and scholars have carried out research on the topological characteristics of complex networks and other real networks that exist in different fields. Positive empirical research. After extensive empirical research and analysis, many models with different network topologies have been proposed and their characteristics have been analyzed in depth. [0003] In recent years, using complex network theory to study transportation networks has become a current hot spot. Many experts and scholars at home and abroad have devoted them...

AI Technical Summary

Problems solved by technology

Based on the theory of complex networks, considering the overall performance of the network, the network topology is adjusted, and a modeling method for improving network performance is proposed, so as to improve the transfer performance and service performance of the network in the global scope. However, this There are not many optimization algorithms considering the overall topology of the network

Images