摘要
本文以汕尾市城区的公交网络作为研究对象，通过分析汕尾市城区的公交换乘情况，采集汕尾市城区的公交线路及其站点信息等，选择使用java程序语言编程，运用二维数组来完成以公交线路站点的信息存储和以公交站点为结点的大矩阵的乘法算法；并运用邻接矩阵能用于求图节点之间是否能相互连通的特点，通过求矩阵的平方来完成一次换乘的功能，通过求矩阵的立方完成二次换乘的功能。后期通过确定起点来遍历站点数组寻找存在的一个或两个中点能达到终点的遍历方式，优化了邻接矩阵求平方，立方的方法来达到一次，二次换乘的目的。最后通过与
公交换乘系统的设计与实现-10658字.docx