公交线路方案.pdfVIP

公交线路选择方案 摘要 本文以最优路线选择为目标函数，根据查询者的各种需求构建不同的约束条件， 从实际情况出发，建立起不同的最佳路线选择模型，并结合题中所给的公交线路数据利 用Mathematica 进行求解，最终分别给出满足查询者各种不同需求的最佳路线。 在模型求解中，我们从求取换乘次数n 入手，把原始数据分割重组为换乘n 次的 可选乘车线路集合Un (n 1, 2...) ，然后代入不同模型中的目标函数，求得相应条件下的 最优解；而且结合原理图给出了求解Un (n 1, 2...) 的具体算法。 在模型一（公汽系统换乘模型）中，我们把乘车人群按需求分为时间T 最短和费用 C 最少两种，分别给出约束条件，进而在集合Un (n 1, 2...) 中筛选出满足相应需求的最 优解。 对于模型二（公交系统换乘模型），由于地铁的引入，大大增加了模型求解的复 杂度，所以我们大胆的将地铁看作一路新的公汽线路，并且把在各地铁站可进行换乘的 公汽站分别视为该新公汽线路的站点，然后用与模型一类似的求解方法，求出引入地铁 后的相应最优解。 在模型三中，给出了步行与直达的混合出行模式，仿照 Dijkstra 算法，可以求得 任意两点间换乘次数最少的出行方式； 最后，我们对模型进行了客观的评价，并将模型扩展到与各种路径探索有关或 能抽象为线路选择的问题中去，如在网络上求解信息的最佳传送路径，天然气的配送的 最优线路等等，扩大了模型的使用范围。 关键词 换乘次数 迪杰斯特拉算法 混合出行模式 最佳路线 1 问题重述 3 模型假设 3 符号说明 3 问题分析 4 模型建立 5 模型一（公汽系统换乘模型） 5 模型二（公交系统换乘模型） 6 模型求解 7 （一）可以选乘的公交线路集合U 的求解方法 7 n （二）目标函数的求解方法 9 模型一（公汽系统换乘模型） 10 模型二（公交系统换乘模型） 13 模型评价 15 优点分析 15 点分析 15 模型扩展 15 问题三的回答 16 问题分析 16 模型假设 16 模型建立 16 模型求解 17 模型评价 17 参考文献 17 附录 18 2 问题重述 近年来，北京市公交系统有了很大的发展，越来越多的人选择乘坐公共交通 工具（简称公交，包括公汽和地铁等）出行；由于公交线路数量的增多，人们也面 临多条线路的选择问题。针对市场需求，某公司欲开发一个公交线路选择的自主查 询系统；为满足查询者的各种不同需求，从实际情况出发，建立合理的数学模型解 决以下问题： 1．仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与算 法。用此模型并结合所给数据，求出指定六对起始站→终到站之间的最佳路线； 2 ．同时考虑公汽与地铁线路，解决以上问题。 3 ．假设又知道所有站点之间的步行时间，给出任意两站点之间线路选择问题的数学 模型。 模型假设 1．同一地铁站对应的任意两个公汽站之间可以通过地铁站换乘(无需支付地铁费