北京地铁换乘次数及相关规划的研究.pdf

北京地铁换乘次数及相关规划的研究 北师大实验中学 高一 9 班 柯伟辰（准考证号 0351） 指导教师 黎栋材 摘要： 本文通过图论、集合论等方式，研究了北京地铁中换乘次数的问题，并且根据研究 所得的结果对地铁的规划提出了建议。 关键词： 北京 地铁 换乘 规划 。 本人郑重声明：所呈交的数学应用论文是本人在指导教师的指导下独立进行研究的成果， 除文中已经注明引用的内容外，本文不含其它个人或集体已经发表或撰写过的作品成果。 对本文的研究做出重要贡献的个人和集体均已在文中以明确方式标明。 论文作者签名： 2010 年 3 月 18 日 问题背景 近几年，北京市的地下交通得到了极大的发展，地铁线路由 2000 年的 2 条发展到现在 的 8 条（不包括机场线） ，极大方便了人们的出行。但是，与此同时，地铁线路的增多也给 人们的换乘带来了不便。 很多时候， 从一站到另外一站， 中间要换乘两三次地铁， 非常麻烦。 那么，在不考虑其他因素（如人流量、地上公共交通等）的情况下，有没有办法尽量减少地 铁旅客的换乘次数呢？ 现在的换乘次数分析 现在北京的地铁线路图如下： 1 最多换乘多少次？ 从目前的地铁线路来看， 最多换乘的次数为 3 次。这可以用图论的相关知识或用集合论 证明。 证明 1：图论 将每条线路用一个结点表示， 如果两条线路之间能够换乘， 那么就在两个结点间连一条 无向边。 八通线 4 号线 2 号线 1 号线 10 号线 8 号线 13 号线 5 号线 由于不论是哪一站， 一定属于这张图里面的某个节点， 所以事实上只要求出这张图中任 意两点的最短路的最大值即可。将图的每个结点编为 1、2、3 …… 8 号，将其输入计算机， 使用 floyd 算法或 Dijkstra 算法，就可以求出这个最大值。程序代码请见附录。 证明 2 ：集合论 把 19 个换乘站按照从西到东，从北到南的顺序依次编成号 1、2…… 19 ，代表 19 个元 素；把 8 条线路编成字母 A 、B……I ，代表 9 个集合，则： A （1 号线） ={4 ，5， 11， 15， 16， 17， 18} B （2 号线） ={3 ，4，6 ， 10，12 ， 14，15} C （4 号线） ={1 ，3，5 ，6} D （5 号线） ={8 ，9， 10， 11， 12} E （8 号线） ={7} F （10 号线） ={1 ，2 ，7， 9， 13， 16} G （13 号线） ={2 ，3 ，8 ， 13， 14} H （八通线）={17 ， 18} 输入电脑后会发现对于任意两个元素 α、 β，一定存在两个集合 M 、N ，使得 α∈M , β∈ N 且 M∩N≠空集。 设 γ∈M∩N，则从甲地到乙地所必需倒车的次数为三次， 因为设甲地所在的线路为集合 A 所代表的线路，乙地所在的线路为集合 B 所代表的线路， A 、B 上必有换乘站，再设 A 、 B 上任意两个元素为 α、 β，则 A 线路（甲地） →M 线