最优公交线路选择模型.pdfVIP

最优公交线路选择模型 摘 要 本文讨论了公众出行时多条线路选择的问题， 给出了在已知公交系统中任意 两公交站点之间线路选择的模型和算法， 使得出行时的时间、 费用和换乘次数都 尽量的少。 在问题 1 中，我们仅考虑公汽线路， 将 520 条公汽线路信息读入到两个矩阵 当中，利用矩阵表示站点间的直达经过站数和线路，用 matlab 编程求解分别得 到换乘 1次和换乘 2 次时 6 对起始站→终到站之间的最佳路线。 仅在此给出 S3359 →S1828 的最佳路线，其余结果见正文。 表 1：换乘 1 次时 S3359→S1828 的最优线路方案 起点站 终点站 线路 1 中转站 线路 2 时间（分） 费用（元） S3359 S1828 L436( 下 ) S1784 L167( 下) 101 3 表 2 ：换乘 2 次时 S3359→S1828 的最优线路方案 起点站 终点站 线路 1 中转站 1 线路 2 中转站 2 线路 3 时间 费用 S3359 S1828 L015( 下) S2903 L027( 环) S1784 L167( 下) 73 3 问题 2 要求同时考虑公汽与地铁线路， 我们首先将增加的地铁线路信息添加 到问题 1 建立的两个矩阵中，利用与问题 1 相似的编程思路，求解得到换乘 1 次和换乘 2 次时 6 对起始站→终到站之间的最佳路线。 S3359→S1828 的最佳路 线与问题 1 的相同，其余结果见正文 问题 3 要求同时考虑公汽、 地铁和步行， 我们建立了全局替换模型和局部替 换模型。 最后我们对模型进行了推广，给出了线路“满载度”的定义，在考虑“满载 度”之后，建立了新的模型。 关键词： 多目标规划 最少时间 相关矩阵 满载度 - 1 - 一、问题提出 我国人民翘首企盼的第 29 届奥运会明年 8 月将在北京举行，届时有大量观 众到现场观看奥运比赛， 其中大部分人将会乘坐公共交通工具 （简称公交，包括 公汽、地铁等）出行。这些年来，城市的公交系统有了很大发展，北京市的公交 线路已达 800 条以上， 使得公众的出行更加通畅、 便利，但同时也面临多条线路 的选择问题。 针对市场需求， 某公司准备研制开发一个解决公交线路选择问题的 自主查询计算机系统。 为了设计这样一个系统， 其核心是线路选择的模型与算法， 应该从实际情况 出发考虑，满足查询者的各种不同需求。请你们解决如下问题： 1、仅考虑公汽线路，给出任意两公汽站点之间线路选择问题的一般数学模型与 算法。 并根据附录数据， 利用你们的模型与算法， 求出以下 6 对起始站→终到站 之间的最佳路线（要有清晰的评价说明） 。 (1)、S3359→S1828 (2)、S1557→S0481 (3) 、S0971→S0485 (4)、S0008→S0073 (5)、S0148→S0485 (6) 、S0087→S 3676 2、同时考虑公汽与地铁线路，解决以上问题。 3、假设又知道所有站点之间的步行时间，请你给出任意两站点之间线路选择问 题的数学模型。 【附录