公交线路的自主查询系统参照.pdfVIP

公交线路的自主查询系统 摘要 本文首先对数据进行处理和分析， 根据图论中加权有向图的理论建立了公交站的最 小站距矩阵 A (a ) ，a 表示 Si 站到 Sj 站的最小站数。 利用该矩阵进行全搜索解决了一 ij ij 个由公共汽车和地铁组成的公交系统的最佳线路选择问题。 我们以考不考虑“利用地铁站公汽换乘公汽”为区别，将问题（ 1）分为两部分。 首先不考虑利用地铁站公汽换乘公汽，我们通过对规划目标的讨论、公汽线路信息的研 究、各站之间最小站程的确定和可行线路的搜索以及最佳线路的选择，逐步建立起用于 选择最佳线路的全搜索模型，用此模型对题中六组数据进行了求解并进行了清晰、详尽 的检验和评价。接下来利用地铁站公汽换乘公汽， 我们构造了一个虚拟公交线路的方法， 将同一地铁站周围的公交车串联起来，通过全搜索解决了该问题，并同样对六组数据进 行了求解和分析。 问题（2）中，我们再次运用改进后的全搜索模型，结合公汽 - 地铁网