广东省中小城市公交线路评估Evaluation of transit routes in small and medium city of Guangdong摘要本文以汕尾市城区的公交网络作为研究对象，通过分析汕尾市城区的公交换乘情况，采集汕尾市城区的公交线路及其站点信息等，选择使用 java 程序语言编程，运用二维数组来完成以公交线路站点的信息存储和以公交站点为结点的大矩阵的乘法算法；并运用邻接矩阵能用于求图节点之间是否能相互连通的特点，通过求矩阵的平方来完成一次换乘的功能，通过求矩阵的立方完成二次换乘的功能。后期通过确定起点来遍历站点数组寻找存在的一个或两个中点能达到终点的遍历方式，优化了邻接矩阵求平方，立方的方法来达到一次，二次换乘的目的。最后通过与各种常见的最短路径算法之间的时间效率比较，来说明邻接矩阵通过求超大矩阵的一次方和二次方来完成一次换乘和两次换乘方案的高效性以及稳定性。关键词：公共交通；大矩阵乘法；邻接矩阵；换乘AbstractThis paper takes the public transportation network of Shanwei City as the research object, through analyzing the public transportation transfer situation of Shanwei City, collecting the public transportation line and station information of Shanwei City, choosing Java programming language, using two-dimensional array to complete the information storage of the public transportation line station and the multiplication algorithm of the large matrix with the public transportation station as the node, and using adjacency matrix It can be used to find whether the graph nodes can be connected with each other. It can complete the function of primary transfer by finding the square of the matrix, and complete the function of secondary transfer by finding the cube of the matrix. In the later stage, the starting point is determined to traverse the array of stations to find the traversal mode where one or two midpoint can reach the end point, and the method of finding the square and cube of the adjacency matrix is optimized to achieve the ...
