最佳路径求解算法

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

基于矩阵的公交查询高效算法

引入最小乘车次数矩阵Q,直达信息矩阵,直达信息转置矩阵,充分利用矩阵Q进行宏观的判断,用后两个矩阵进行精细的查找,并设计寻找和组装最优方案的算法,进而在最小换乘算法的基础上设计了高效公交查询算法。该算法不仅缩短了查询时间,且使查询结果更加人性化,可给出最少换乘次数为3的出行线路查询结果。

最佳公交线路选择问题

本文利用换乘次数越少乘车方案越优的思想,求出起点和终点间的换乘次数最少的所有方案,然后从这些方案中根据各方案的时间代价、路程代价和费用代价因素,选择满足不同需求的乘车方案。

城市公交查询系统设计

主要分析了当前影响公交出行的几个主要因素,引用现有公交最短路径算法及最小换乘算法进行分析比较,设计出公交出行的最优模型,建立了一个公交查询系统,满足人们在较短的时间找出最优的出行及换乘方式。