基于小世界网络的北京市未来公交线网规划方法.pdfVIP

l^ l!㈦ 研究与开发 、-01．16 NO．1 2 J{J r、R(II、、I)1)r、} I()J’、l}N1 戈 编 ，：1005_8451(2007)12-001 1-03 基于小世界网络的北京市未来公交线网规划方法 姜延辉，唐祯敏 (北京交通大学 电子信息工程学院，北京 l00044) 摘 要：公交线网的合理规划是城市公共交通规划的重要部分，对于解决普遍存在的公共交通问题具 有非常重要的意义。主要介绍小世界网络的效率理论定义及其在公交理论中的应用方法，并结合北京市的 公共交通现状，用实例说明其在公交线网规划中的具体应用；最后给出公交线网规划的流程图。 火键 ：公交线网；小世界网络；方法；规划 -}|}弩1分炎 ：TP393 文献标识码：A Planning method ofBeijing future public transit network based on small world network JIANGYan．hu TANGZhen-min (School ofElectronic and Information Engineering，Beijing Jiaotong University，Beijing 100044，China) Abstract：The public transit network reasonable planning Was an important part in the urban transit planning，and it had much significance to resolve the existence transit problems．It was mainly introduced the efficiency definition of small world network and its application in public transit planning；then，with consideration of Beijing public transit status，gave an example to explain the application in public transit planning；at the end of this paper grae a public transit planning flowchart． Key words：public transit network；small world network；method；planning “城市要发展，公交要先行”这句话已被世界各 之间的局部聚合就越强；c越小，局部聚合就越弱。 国大城市的发展经验所证明，一个城市要发展，必 须对公共交通系统进行合理的规划。本文正是基于 2 小III：界网络理论模 的效率定义 这一实际需要对北京市公交线网的规划提出了一种 基于小世界网络…的公交线网规划方法。 假设现在有一个普通的网络，根据图论和网络 知识，可以用两个矩阵描述它：关联矩阵 (口“)和 1 小 界网络定义 一 阶邻居距离矩阵 (， )。当I点与J点有边相连时， 口u 1，，u为他们的实际物理距离。i点与j点没有边 通常所指的网络可以用图来表示，图的组成要 直接相连时，a