精选优质文档-倾情为你奉上2007高教社杯全国大学生数学建模竞赛B题【摘要】本文根据人们出行习惯、情绪等特点,确定任意两站点之间的最佳线路的模型和算法。在只考虑公汽的情况下,在以换乘次数最小为主要因素,通过建立换乘次数及线路选择模型,在要求时间,费用最小的条件下,通过进行权重分析,建立最小花费函数,从而得到最佳路线。通过运用广度优先遍历算法和MATLAB编程,由已知的数据运算得到任意给定两站点之间的所有线路选择及其最优线路。 在同时考虑地铁、公汽线路时,沿用此模型思想、算法确定最佳路线。 假设又考虑步行时间,可通过建立最小路径成本模型,运用最优路径改进算法,确定最优路线。 最后针对对所作的模型、算法进行评价与推广,提出可行有效的改进如Dijkstra算法。【关键词】:公交 最小换乘次数 广度优先遍历 最佳路线专心-专注-专业一、 问题重述这些年来,城市的公交系统有了很大发展,使得公众的出行更加通畅、便利,但同时也面临多条线路的选择问题。如何从实际情况出发考虑,满足查询者的各种不同需求