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

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