基于公共交通乘车查询系统的数学模型及实现方法

根据北京公交站点分布情况,建立了解决公交拥挤的数学模型,并通过算法和程序化运算,解决了任意两站点间最佳线路的查询问题。在邻接矩阵相乘的过程中,剔除了与现实生活中不相符合的数据,对邻接矩阵中的行和列进行了选择,同时假设出公汽交通阻抗值,从而有效地降低了算法复杂度,并通过对深度优先遍历递归算法的进一步优化再次降低了算法的复杂度。

The Mathematical Model of Inquiry System Based on Public Transportation and the Realization Method of It

According to the distribution of Beijing bus sites,the thesis builds a mathematic model in order to solve the crowded transportation,and it also solves the enquiry problem of the best route between any two sites according to the algorithm and the programmed operation.In the process of adjacency matrix multiplication,it ignores the data which are not incompatible with the reality of life,chooses the rows and columns of the adjacency matrix and supposes the values of bus impedance,thus the complexity of the a...