数学建模2007B题公交车论文

本文根据人们出行习惯、情绪等特点,确定任意两站点之间的最佳线路的模型和算法。在只考虑公汽的情况下，在以换乘次数最小为主要因素,通过建立换乘次数及线路选择模型,在要求时间，费用最小的条件下，通过进行权重分析，建立最小花费函数，从而得到最佳路线。通过运用广度优先遍历算法和MATLAB编程，由已知的数据运算得到任意给定两站点之间的所有线路选择及其最优线路。在同时考虑地铁、公汽线路时，沿用此模型思想、算法确定最佳路线。假设又考虑步行时间，可通过建立最小路径成本模型，运用最优路径改进算法，确定最优路线。最后针对对所作的模型、算法进行评价与推广，提出可行有效的改进如Dijkstra算法。