课程设计：最佳乘车路线.docVIP

? 论文题目：最佳乘车路线 论文作者1： 学号： 班级： 在设计中你的工作：□写作 □程序设计 □构建模型及应用 论文作者2： 学号： 班级： 在设计中你的工作：□写作 □程序设计 □构建模型及应用 论文作者3： 学号： 班级： 摘要： ? 本文针对公交线路选择的自主查询计算机系统的研制开发问题，以乘坐公交车路程最短、花费最少和换乘次数最少为前提，分别以任意两线路之间的换乘次数为0次、1次和多次为方案建立了图与网络模型，给出了公交线路选择的合理方案。 我们利用Excel函数求解换乘次数为0次或1次时，可以筛选出任意两公汽站点之间的最佳线路；根据图与网络模型中的最短路径的Dijkstra算法和弗洛伊德算法，可以求出换乘次数为任意数目时，任意两公汽站点之间的最佳线路。 利用Excel函数，制作公交向导，可以筛选出任意两公汽站点换乘次数为0次或1次的公交向