数学建模2007B_一等奖论文.pdf

城市公交线路选择模型 作者：王天临，卢章疑，程治宇 摘要：公共交通作为城市交通网络中的重要组成部分，是城市内部人流的主要传输 载体，对降低车辆流量、舒缓交通负载与堵塞、改善车流效率发挥至关重要的作用。因 此，如何为乘客快速地寻找一条经济、合理、方便的最优乘车路线，是一项很重要而且 富有实际意义的课题。 考虑到数据库技术的发展，数据库的运算效率大大提高，因此我们用数据库的方法 来表示公交网络。导入 Access 的初始信息包含线路名、站点名、站点序列、行驶方向 和收费方式等重要因素，从而简单、清晰地描述公交网络。我们也详细地描述了影响最 终路线的因素，包括换乘次数、出行费用、出行时间和满意度等。 我们首先考虑了求最短路问题中的 Dijkstra 算法。Dijkstra 算法是根据贪心算法设计 而成，它在每一步都选择局部最优解以期望产生一个全局最优解，可以计算出给定点到 图中所有点的最短距离，从而确定出起始点和目标点之间的最短路径。所以，我们根据 Dijkstra 算法构建了模型一。 然而，由于 Dijkstra 算法所要处