最佳路径求解算法

求解公交最优线路是进行公共交通系统规则的一项关键技术，通过对现有算法的分析，结合2007年全国大学生数学建模竞赛B题，利用图论、集合论、矩阵知识和迭代搜索法思想，建立了换乘次数不超过n的任意两站点问最佳路线模型、出行时问模型和出行费用模型，提出了改进的最小换乘算法，通过对题目中给定的6对起始点求出的最佳路线对新算法的有效性进行了验证。