城市公交复杂网络研究
- 格式:pdf
- 大小:371.43 KB
- 文档页数:5
城市公共交通网络优化研究在城市化进程中,城市公共交通网络扮演着极为重要的角色。
城市公共交通网络涉及城市居民的出行、交通运输效率、城市环境污染等问题。
因此,建立高效、便捷的城市公共交通网络成为当今城市规划的重要议题。
本文旨在研究并探讨城市公共交通网络优化的相关问题。
一、城市公共交通网络的现状城市公共交通网络的现状可以从以下几个角度来考虑:1.交通拥堵现状在一些大城市中,交通拥堵现状普遍存在。
出行效率低下已成为困扰城市居民的头号难题,而城市公共交通网络却并未给予有效的缓解。
城市公共交通网络不仅需要先进的技术手段来实现效率提升,还需要因地制宜的规划来满足不同人群的需求。
2.公交线路分布状况在城市公共交通网络规划中,公交线路的科学设计、布局与调配都至关重要。
良好的线路规划可以有效避免客流拥堵,同时也能满足居民的个性化需求。
而如何根据城市特点与居民出行需求设置公交线路,则需要在大量数据分析基础上进行科学规划。
3.公交站点覆盖情况除了公交线路的规划与调配,公交站点的覆盖范围也是非常重要的,良好的站点分布能够提高乘客的换乘效率、方便老年人、行动不便人士的出行、降低运营成本等多重效益。
4.票价管理票价的设定也是城市公共交通网络运行所面临的问题之一。
合理的票价对于运营方、乘客及政府都非常关键。
为了让城市公共交通网络更具有竞争力,提高出行效率,票价的合理调整是必须的。
二、城市公共交通网络优化方案实现优质的城市公共交通网络需要在上述城市公共交通网络现状的基础上,对其进行相应的优化。
其具体方案如下:1.将技术手段应用到城市公共交通网络中在城市公共交通网络中,技术手段的应用是必须的,智能化公共交通系统、智能化公交调度等方案都可以有效地解决城市公共交通问题。
比如,目前一些城市已使用可视化运营指挥系统对公交车路线实时监控与调度,使获得了优化的配线方案,并提供及时准确的实时信息,以减少乘客等候时间。
2.优化公交线路设计城市公共交通网络的公交线路设计是影响运营效率和乘客体验的重要因素之一,科学合理的线路规划可以使公交覆盖面更广、覆盖率更高、情况躲避拥堵区域,并能使公交线路形成完整的线网。
复杂网络之城市交通网络1.研究意义网络的一种最简单的情况就是规则网络,它是指系统各元素之间的关系可以用一些规则的结构来表示,也就是说网络中任意两个节点之间的联系遵循既定的规则。
但是对于大规模网络而言,由于其复杂性并不能完全用规则网络来表示。
20世纪60年代由著名数学家Erdos和Renyi提出了一种完全随机的网络模型——ER随机图模型,它指在由N个节点构成的图中以概率p随机连接任意两个节点而成的网络。
规则网络和随机网络是两种极端的情况,对于大量真实的网络系统而言,它们既不是规则网络也不是随机网络,而是介于两者之间。
1998年,Watts 和Strogatz提出了WS网络模型,通过以概率p切断规则网络中原始的边并选择新的端点重新连接构造出一种介于规则网络和随机网络之间的网络——小世界网络,其节点的度分布服从指数分布.1999年,Barabasi和Albert提出了BA网络模型,在网络的构造中引入了增长性和择优连接性。
BA网络是无标度网络模型,其节点分布服从幂律分布。
此外,也有学者提出了一些其他的网络模型来描述真实的网络系统。
复杂网络的神奇魅力也吸引了广大交通学者,他们通过大量的实证研究发现,交通运输网络和其他网络一样,具有复杂网络的结构特性,这一发现,为深入研究交通网络的特性与拓扑结构之间的相互作用奠定了坚实基础。
但是,交通网络的空间实体性又使其与社会网络等抽象网络不同,这一点在城市道路网络中表现尤为明显。
此外,复杂网络理论对2003年北美电网故障的准确诊释,为城市交通网络连通可靠性的研究提供了全新思路。
城市交通网络是一个典型的复杂网络,同样也面临着不同程度的攻击和破坏,因此从复杂网络考虑城市交通网络的连通可靠性具有极其重要的意义。
比如,利用复杂网络理论分析城市交通网络的拓扑结构,能够准确的定位网络中的关键枢纽点,对网络中重要基础设施进行有目的的强化管理,优化城市交通管理的整体协调和指挥,增强城市交通有机的、协同的管理,提高城市轨道交通运输的服务质量等都具有重要的现实意义.2.复杂网络的统计参数在研究复杂网络结构的统计特性时提出了许多概念,其中有 3 个基本概念:平均路径长度L、聚类系数C、度分布p(k).而后,基于研究具体问题的需要又提出了效率、集中性等概念。
中国城市公共交通网络优化研究一、引言城市公共交通是城市发展的重要组成部分,关系到人民群众的出行便利、城市的经济发展和环境保护等诸多方面。
近年来,随着城市化的加速发展和人口的不断增长,城市公共交通出现了运营效率低下、拥堵严重等问题,对城市的可持续发展带来不小的困扰。
因此,在此背景下,优化城市公共交通网络的研究显得尤为重要。
本文旨在探究当前我国城市公共交通网络的现状与存在问题,并从多个角度提出了优化措施,为提高城市公共交通的运营效率及出行体验提供参考。
二、我国城市公共交通网络的现状目前,中国的城市公共交通网络以城市公交、地铁和轨道交通为主,主要满足城市居民的出行需求。
然而,在大多数城市,城市公共交通网络存在着运营效率低下、拥堵严重、乘客满意度低等问题。
以下是我国城市公共交通网络存在的主要问题。
(一)服务刚性差服务刚性差是我国城市公共交通网络存在的主要问题之一。
在许多城市,公交车和地铁早晚高峰时间段往往出现拥堵现象,乘客难以乘坐,且公交车和地铁的开通时间较短,不够灵活。
同时,在地铁和公交车站的进出口、站点分布等方面也存在不合理的情况,影响了公交车和地铁的运营效率。
(二)运营效率低下当前,地铁和公交车的满载率基本上都相当高,但是运营效率低下的情况也随处可见。
例如,在许多城市,公交车常常拥堵,公交车站缺少管理和服务人员,导致公交车站秩序混乱,公交车难以停靠,并加重了公交车滞留的问题。
在一些地铁站,乘客下车峰值期间,人群密集度过高,造成乘客安全和舒适度的问题。
同时,地铁站布局不合理,在高峰期间进出站也显得异常拥堵,影响到了城市公共交通的正常运营效率。
(三)缺乏创新发展城市公共交通的创新发展较为缓慢,主要原因是由于推行政府垄断体制所导致的制度瓶颈和公共交通产业的单一化、独立化。
特别是在一些中小城市,公共交通行业已成为一个发展缓慢、管理混乱、发展落后、效率低下的行业,制约了城市公共交通的发展。
三、城市公共交通网络优化方案(一)完善公交车站建设应当从公交车站的建设和服务管理入手,以提高公交车站的服务质量和效率,缓解城市公共交通拥堵问题。
城市公共交通网络优化设计研究随着城市化进程的推进,城市人口不断增加,交通拥堵问题日益突出。
为了解决这一问题,许多城市采取了发展公共交通系统的措施。
然而,如何优化设计城市的公共交通网络仍是一个重要的研究问题。
城市公共交通网络的优化设计是一个复杂的系统工程,需要综合考虑城市规模、人口分布、交通需求、环境保护等多个因素。
在进行优化设计时,需要考虑以下几个方面。
首先,要针对城市的特点确定公共交通网络的布局。
不同城市的特点不同,需要根据实际情况来确定公共交通网络的布局。
例如,人口密集的城市可能需要建设更多的轨道交通线路,以满足人们出行的需求。
其次,要考虑公共交通线路的设计。
公共交通线路的设计应该既满足人们的出行需求,又要充分考虑交通流量、路网结构等因素。
在线路设计中,可以采用现代交通规划软件进行模拟和优化,以得到最佳的线路布局方案。
第三,要加强公共交通站点的规划和建设。
公共交通站点是城市公共交通网络的重要组成部分,它们的规划和建设对于优化设计至关重要。
在站点规划中,应考虑到站点的位置、容量、轨道连接等因素。
在建设过程中,要充分利用现代化技术,提高站点的服务水平和乘客体验。
第四,要充分考虑公共交通的可持续性。
公共交通是城市交通系统的重要组成部分,应该充分考虑其可持续性发展。
可以通过引入清洁能源车辆、优化运营模式、提高能源利用效率等措施,降低公共交通对环境的影响,实现可持续发展。
此外,还可以考虑利用智能交通技术来优化城市公共交通网络设计。
智能交通技术能够提高交通系统的管理效率和运行效率,降低交通拥堵问题。
通过引入智能公交车、智能调度系统、智能导航系统等技术,可以提高公共交通系统的运营水平。
在优化设计城市的公共交通网络时,还应充分考虑市民的需求和意见。
可以通过市民调查、公开听证会等方式,了解市民对公共交通网络的期望和需求,从而更好地满足市民的出行需求。
总之,优化城市的公共交通网络设计是一个复杂而重要的问题。
需要综合考虑城市特点、交通需求、环境保护等多个因素,充分利用现代技术和智能交通技术,与市民密切合作,共同推动城市公共交通网络的优化设计。
交通系统的复杂网络特性及应用研究交通系统是城市运行的重要组成部分,它对城市的经济、社会发展起着至关重要的作用。
但是,由于交通系统包含许多相互联系的元素,如交通流、路网、交通信号灯等,使得交通系统变得非常复杂,需要采用复杂网络理论来研究其特性和应用。
本文将深入探讨交通系统的复杂网络特性及应用研究。
一、交通系统的复杂网络特性1.小世界性小世界性的主要特征是任何两个节点通过很少的步骤便可相互连通。
在交通系统中,通过两个十字路口,马路网就形成了一个小世界网络。
2.无标度性无标度网络的特征在于,只有少数个节点与其他大部分节点有较多的连接。
在交通系统中,道路之间的交叉口与其他交叉口的连接是彼此独立的。
因此,整个道路网络是一个具有无标度结构的网络。
3.同配性交通系统中的同配性网络是指,具有相似度较高的连接节点。
例如同一类路面交通工具被限制在相同的道路上行驶。
4.群体智能群体智能是指交通工具和行人之间互相影响,通过集体的智能来优化交通系统的运行。
例如,司机通过使用出租车控制和交通管制工具,可以减少拥堵和交通事故。
5.天然分块由于交通系统是一个高度集中的区域,所以天然分块主要体现在道路的区分度上,这些区域与城市的人口和经济实力等因素密切相关。
二、交通系统的应用研究1.拥堵控制交通领域的拥堵已成为城市交通的主要问题。
复杂网络理论可以通过生成交通流的网络结构来预测拥堵趋势,并控制交通行为以改善交通拥堵的情况。
例如,出租车调度系统和交通管制体系可以在城市路网结构复杂的交通拥堵中起到关键作用。
2.交通规划和城市设计复杂网络理论可以用于研究交通系统中的路网结构和交叉口的优化设计。
例如,通过优化交叉口设计和信号灯的定时,可以减少交通拥堵和行程时间,并提高交通效率。
此外,通过优化路网结构,在交通工具之间建立物理障碍,可以实现交通的分离和路线的优化。
3. 交通安全复杂网络理论在交通安全领域的应用主要是预防交通事故发生。
例如,结合驾驶员的行为模式来预测可能的交通事故,并采取相应的措施来预防事故的发生。
网络与通信信息技术与信息化复杂网络理论及其在城市公交网络中的应用Comp lex Net w orks Theory and Its App licati on in Public Traffic Network蔡媛媛3 王 红 范彦静CA I Yuan -yuan WAN G Hong FAN Yan -jing摘 要 复杂网络是综合以往的自组织理论、非线性理论与复杂性理论研究的成果而形成的新理论,它突出强调了系统结构的拓扑特性。
本文首先对复杂网络的基本理论、统计特性和结构模型作了简单介绍,然后从城市公交网络的角度出发,对复杂网络在公交网络中的应用研究作了系统的综述,并提到了一些有待解决的问题和在实际研究中出现的新问题。
关键词 复杂网络 小世界网络 无标度网络 城市公共交通网络 Abstract The comp lex net w ork is a ne w theory ,which integrates the results of self -organized theory 、non-linear theory and comp lexity theory .It emphasizes the t opol ogical characteristics of the syste m structure .This ar 2ticle first briefly intr oduces the basic theory 、statistical p r operties and structure model of the comp lex net w ork,then syste m ically su mmarizes the app licati on fr om the point of vie w of the public traffic net w ork,and finally menti ons s ome unres olved p r oble m s and ne w p r oble m s appears in p ractically study .Keywords Comp lex net w ork S mall -world net w ork Scale -free net w ork Public traffic net w ork3山东师范大学信息科学与工程学院 山东济南 250014 网络作为一门科学,公认的看法是从欧拉的图论学算起,第二个发展阶段开始于20世纪,由两位匈牙利数学家Erd s 和R ényi 建立的随机图理论,被公认为是数学上开创了复杂网络理论的系统性研究,第三个阶段的进展是近年来在统计物理中出现的小世界网络和无标度网络的研究[1]。
城市公交线网优化与调整研究随着城市化进程不断加速,城市人口的快速增长使得城市交通问题成为一个突出的社会问题。
公交作为一种重要的城市交通方式,其线网的优化与调整对于提高城市交通效率、缓解交通压力、改善居民出行质量具有重要意义。
本文将就城市公交线网优化与调整进行研究,分析现有线网的问题,并提出相应的解决方法。
一、城市公交线网的问题1. 线路重复与冗余在一些城市,由于历史原因或规划不当等因素,公交线路存在严重的重叠与冗余问题。
这不仅浪费了交通资源,还增加了乘客的等待时间和乘车时间。
2. 区域连接不畅部分城市存在一些与居住区、商业区或行政区接驳不畅的公交线路。
这导致了出行效率低下以及人口流动性不高,影响了城市交通系统的运行效率。
3. 末端服务不完善一些城市公交线网末端服务不完善,即公交站点覆盖率不高,乘客需要步行较长的距离才能到达公交站点,这对于老年人、残疾人和行李较多的乘客来说是不便利的。
二、城市公交线网优化与调整的方法1. 数据分析与评估公交线网优化与调整的第一步是进行全面的数据分析与评估。
通过收集、整理和分析相关数据,可以了解城市交通的需求、拥挤度、载客量等各项指标,为优化与调整提供科学依据。
2. 网络均衡与优化基于数据分析与评估的结果,可以针对城市公交线网的重叠与冗余问题进行削减与优化。
通过减少线路重叠,并合理规划公交站点,可以实现线网的均衡与优化。
同时,需要确保线路的全面覆盖,保证各个区域的互联互通。
3. 路线调整与拓展对于区域连接不畅的问题,可以通过调整现有线路或拓展新的线路来解决。
根据人口分布、商业区、行政区等因素,合理划定线路,确保居民的出行畅通。
4. 末端服务改善为改善末端服务不完善的问题,可以增加公交站点的覆盖率,减少乘客步行的时间和距离。
同时,可以配备必要的无障碍设施,方便老年人、残疾人等特殊群体的乘车需求。
5. 利用科技手段提升服务质量结合现代科技手段,如智能调度系统、公交APP等,可以更好地满足乘客的出行需求。
公交网络布局优化研究公交网络布局的优化是一个日益重要的课题,特别是在城市化进程快速推进的背景下。
优化公交网络布局可以有效改善城市的公共交通系统,提高出行效率,并减少空气污染。
本文将探讨公交网络布局优化的原因、方法以及其带来的益处。
一、优化公交网络布局的原因城市的公共交通系统是保障居民出行的重要组成部分,也是解决交通拥堵和环境污染问题的有效途径之一。
然而,许多城市的公交网络布局存在一些问题,如线路过于密集、线路冗余、覆盖范围不足等。
这导致了公交车辆运营效率低下,乘客体验不佳,也加重了交通堵塞。
因此,优化公交网络布局迫在眉睫。
二、公交网络布局的优化方法优化公交网络布局需要进行综合评估和规划,下面列举几种常用的优化方法:1. 网络分析与模拟通过收集和整理城市内部人口分布、交通流量等数据,采用网络分析和模拟的方法,揭示公交网络布局中的问题和短处。
这可以为制定优化方案提供科学依据。
2. 大数据分析和人工智能技术随着大数据和人工智能技术的快速发展,可以利用这些工具对公交网络的乘客流量进行精确预测,从而为公交线路的规划和优化提供有力支持。
同时,利用大数据分析和人工智能技术还可以为公交站点的选址和调整提供科学依据。
3. 线路优化和调整在公交网络布局优化中,线路的优化和调整是重要环节。
可以通过确定优先通行道、合理的站点设置、合理的线路转换等方式,提高公交的运营效率和服务质量。
此外,还可以结合市民反馈和旅客需求,对线路进行精细化的调整。
三、优化公交网络布局的益处优化公交网络布局带来的益处主要表现在以下几个方面:1. 提高公交出行效率通过合理的线路规划和优化,可以减少乘客的换乘次数和等待时间,提高公交出行效率。
这不仅可以增加公交的吸引力,也可以鼓励更多的人选择公交出行,减少私家车的使用,缓解交通拥堵。
2. 降低能源消耗和排放优化公交网络布局可以减少冗余线路的存在,降低公交车辆的行驶里程和燃料消耗,从而减少能源的浪费和空气污染的排放。
城市公共交通网络优化规划研究一、引言随着城市化进程的不断加快,城市人口规模不断增加,城市交通问题越来越凸显出来。
尤其是在交通堵塞、环保问题等方面,城市公共交通网络优化规划显得越来越重要。
二、城市公共交通网络的构成城市公共交通网络一般由地铁、公交车、出租车、自行车等多种交通工具组成。
其中,地铁在城市交通中起到了至关重要的作用。
因为地铁可以快速地穿越城市区域,解决交通拥堵问题,为城市居民提供更为高效便捷的交通服务。
近年来,各大城市也在不断扩充地铁线路的范围,提高交通网络的覆盖率,从而进一步优化城市公共交通网络。
三、城市公共交通网络的优化规划为了更好地优化城市公共交通网络,我们需要制定一系列规划方案。
具体而言,可以从以下几个方面入手:1.加强地铁建设,扩大其覆盖范围和服务能力地铁在城市公共交通网络中扮演着重要的角色,随着城市人口的不断增加,城市建设的不断发展,地铁的建设和改造工作也需要不断提高。
例如,可以出台政策,鼓励地铁企业加大投入力度,加速地铁线路和车站的建设进度。
此外,还可以考虑采用先进的技术手段,如AI、大数据等技术,改善地铁的运行效率和安全性。
2.优化公交线路的布局和服务能力城市公共交通网络中的公交线路也需要优化。
一方面要考虑公交线路的布局是否合理,是否能够覆盖到城市内所有重要的交通节点。
另一方面也要考虑公交车辆的数量和车速是否能够满足城市居民的出行需求。
在此方面,政府可以加强对公交企业的管理和服务,确保公交车辆得到更加充分的运营和维护支持。
3.推广新一代交通工具,如共享单车、电动汽车等城市公共交通网络不仅仅局限于地铁和公交车,还可以采用一些新兴的交通工具。
例如共享单车、电动汽车等,这些交通工具可以提高城市居民的灵活性和出行便捷程度。
政府可以推广这些交通工具的使用,出台相关的政策和措施,支持市民购买和使用这些交通工具,从而促进城市公共交通网络的优化。
四、结论城市公共交通网络优化规划是城市交通建设中非常重要的一环。
城市公交网络规划与优化研究城市公交网络是一个城市交通体系中至关重要的组成部分,它对城市发展、生活质量和环境影响深远。
因此,城市公交网络规划和优化研究至关重要。
本文将探讨城市公交网络规划和优化的方法,并分析它们对城市交通系统的影响。
城市公交网络规划是确定公交线路、站点布局和服务范围的过程。
它需要考虑到城市的发展规划、人口分布、交通需求和环境因素等多个因素。
首先,规划者需要对城市的当前和未来交通需求进行仔细分析,了解人口的聚集区、交通热点和通勤需求等。
其次,需要评估当前公交线路的效率和覆盖范围,确定哪些线路需要调整或者新增。
最后,规划者还需要考虑到环境因素,如空气质量、噪音污染和非机动车通行等,以确保公交网络的可持续性。
在公交网络规划的基础上,优化成为提高公交网络运行效率和服务质量的关键。
优化是指通过改进线路布局、增加车辆数量和运营频率等方式,使得公交系统更加高效和便捷。
一种常见的优化策略是通过数据分析,确定高乘客流量的线路和车站,并进行资源调配以满足交通需求。
此外,还可以采用交通导航技术和智能调度系统来提高公交车的运行效率。
公交网络规划和优化研究对城市交通系统带来了很多益处。
首先,通过合理规划和优化,可以减少交通拥堵和尾气排放。
合理规划的公交线路和站点布局能够鼓励更多的居民选择公交出行,从而减少私家车的使用。
其次,优化公交系统可以提高公共交通的服务质量,让乘客更便捷地抵达目的地。
这不仅方便了居民的出行,也提高了整个城市的交通效率。
在城市公交网络规划和优化研究中,应当充分考虑到社会经济因素和生活质量。
规划者应该与市民和相关利益方进行广泛的沟通和合作,了解他们的意见和需求。
此外,还需要注意到公交系统对不同人群的需求差异,如老年人、残障人士和学生等。
规划者可以通过设计无障碍设施、优惠政策和文化活动等方式,提高公交系统的包容性和便利性。
最后,城市公交网络规划和优化研究也需要运用现代技术和创新思维。
例如,可以利用大数据分析和人工智能来预测乘客流量和优化线路规划。
加权复杂网络节点重要度分析及其在城市交通网络中的应用随着城市化进程的不断深入,城市交通网络的规模和复杂度不断增加,如何科学有效地分析和优化城市交通网络已成为一个重要问题。
其中,节点重要度分析是一个关键环节,在图论、复杂网络等学科中有较为深入的研究。
加权复杂网络是一类常见的复杂网络,其节点具有权重属性,因此节点的度对网络结构和性能的影响不同。
节点重要度可以通过多种方法计算,例如基于节点度的中心性指标,基于网络流量的介数中心性指标,以及基于节点距离的接近中心性指标等。
在城市交通网络中,节点重要度分析的应用有助于指导城市交通规划和优化,例如确定重要交通枢纽和道路,优化公共交通线路和时间表等。
下面以一个实例来说明这种方法的应用。
假设在某市的公交线路网络中,节点代表公交站点,边代表公交路线。
在考虑节点重要度后,我们可以通过分析数据得到一些结论:首先,通过计算节点度的中心性指标,我们可以发现有些站点的度比较大,这些站点可以被视为重要枢纽。
这些站点需要尽可能覆盖周围区域的乘客,因此需要添加额外的班次和公交线路以保证公交运营的便利性和高效性。
其次,通过计算介数中心性指标,我们可以发现有些站点的介数比较大,这些站点是连接网络不同部分的关键节点。
这些站点需要特别加强保障安全、准时的公交到站和顺畅的换乘服务,以提高公交运营的可靠度和容错能力。
此外,我们还可以使用接近中心性指标和其他方法来分析节点重要度,以找到新的有效解决方案和优化方法。
总之,节点重要度分析是城市交通网络优化的重要环节之一,它能够帮助城市交通规划者更准确地分析和评估不同部分的交通网络,找到问题并提出解决方案。
在未来,随着智慧城市建设的不断深入,这种方法的应用将更加广泛和深入。
收稿日期:2011-10-31;修回日期:2012-02-01基金项目:福建省科技A 类科技计划项目(JA11297)作者简介:黄加增(1974-),男,硕士研究生,CCF 会员,研究方向为粗糙集与概念格。
城市公交复杂网络研究黄加增,余国伟(福建农林大学东方学院,福建福州350017)摘要:文中基于复杂网络理论,以公交停靠站点为节点,公交线路作为网络边,构成一个复杂的城市公交网络,研究该城市公交网络上的一些统计特征,就网络的度分布、介数、平均路径长度、聚类系数进行计算并对其进行复杂性分析。
结果表明:该城市公共交通网络具有幂率分布特征下的度分布,且具有较小的平均路径长度和较高的聚类系数,说明该城市公共交通网络符合复杂网络无尺度特性,可揭示网络中的Hub 节点,加以防范保护,为城市交通系统的正常运转和维护提供科学性指导。
关键词:城市公交系统;复杂网络;小世界;无标度中图分类号:TP39文献标识码:A文章编号:1673-629X (2012)06-0234-05Research on Complex Network of City Public TransportationHUANG Jia -zeng ,YU Guo -wei(Dongfang College ,Fujian Agriculture and Forestry University ,Fuzhou 350017,China )Abstract :Based on the complex network theory ,it assumes the bus stop to be a node ,bus lines to be network edges ,forms a complex net-work of city public transportation ,and makes a study on its statistical characteristics including calculating its degree distribution ,between-ness ,average path length ,clustering coefficient and analyzing them.The results show that the traffic network has degree distribution featu-ring scale -free power -law distribution ,small average path length and high clustering coefficient ,and it is characterized by complex net-work scale -free which helps reveal the Hub network node to protect.It serves as scientific guidance for the normal and smooth public transportation and its maintenance.Key words :city public transportation system ;complex network ;small -world ;scale -free0引言现今的城市公共交通已成为民生重中之重的一个问题。
据可靠统计,常规公交承担了七成以上的公交客流量。
而作为典型的公共交通工具,公共汽车和出租车则分别承担了城市公共交通客运量的21.5%和6.1%。
于是,一个城市往往形成一个以公共汽、电车为主,出租车及其它运输工具为辅的综合运输体系,俨然构成一个复杂的城市公交交通系统。
复杂网络是由数量巨大的节点和节点之间错综复杂的关系共同构成的网络结构,故它可以用来描述自然界中的大多数复杂系统[1]。
一个具体的复杂网络是由许多不同的节点及各个节点之间的连线所组成的,其中节点即为真实复杂系统中不同的元素,而节点的连线表示元素之间的相互作用。
因此,城市公共交通系统同样可以抽象为由不同的公交停靠站点及其公交线路所构成的一个复杂网络,通过复杂网络的静态特征值加以描述具体地方的交通状况[2]。
而该城市公交复杂网络的拓扑结构对于当地的公共交通状况显然具有非常重要的影响,大多数城市的公共客运主要倚赖于稳健运行的公交系统。
于是,城市公交复杂网络的抗毁性成为考核该城市公交网络系统性能的一个重要指标。
尤其是,当该城市公交路网在发生拥堵或者是在遭遇到交通事故的情况下,整个城市公交系统的正常及维稳性能将很很大程度上取决于公交路网的抗毁性。
为此,将上述问题归结为一个公交路网的抗毁性问题。
所谓网络的抗毁性是指网络中的节点或边在突发事件的破坏下(可以是随机事件或蓄意攻击)的维持其正常运作的能力[3]。
它从网络的连通性角度阐述了拓扑结构对网络自身可靠性的影响,是网络可靠性的一种静态指标。
而有关各种交通系统的复杂特性研究一直是国内外专家学者所关注的研究热点。
其中,部分学者就交通网络的几何性质进行了针对性的研究,如地铁交通网络复杂性[4]、航空网络[5]、航运网络[6]等。
大量的研究证实了,大多数交通运输网络都第22卷第6期2012年6月计算机技术与发展COMPUTER TECHNOLOGY AND DEVELOPMENTVol.22No.6June 2012具有复杂网络的结构特性。
作为对城市功能和市民生活具有重大影响的城市公交网络,其抗毁性研究的应用价值和重大理论意义也日益凸显出来。
因此,文中以某城市的公交运输系统作为研究对象,分析和研究其所具有的复杂网络特征,并以此进一步对该公交网络的抗毁性进行分析研究。
1复杂网络介绍复杂网络简而言之即呈现高度复杂性的网络,用数学语言来说,就是一个有着足够复杂的拓扑结构特征的图。
一般来说,复杂网络具有简单网络,如晶格网络、随机图等结构所不具备的特性,而这些特性往往出现在真实世界的网络结构中,以至于用来研究现实环境中各类高复杂性系统。
复杂网络可以用来描述计算机网络链接[7]、人群社会关系[8]、语义联系[9]、物种间的捕食关系[10]、蛋白质之间的相互关系[11]、神经元之间的通讯反馈作用[12]等等。
图1给出一个简单网络示意图。
图1简单的网络示意图通常可以采用图来表示一个复杂网络。
假设网络G(V,E)是由一个节点集合V和一个边集合E所组成的一个图。
网络中的节点数个数为N;节点间相互连接的数目即为边数,有M条。
通过研究,用一个一维数组存放图中所有顶点(节点)数据;用一个二维数组存放顶点间关系(边或弧)的数据,这个二维数组称为邻接矩阵(Adjacency Matrix),即表示顶点节点之间相邻关系的矩阵。
因此,它可以抽象用来表示网络。
在邻接矩阵Ai,j中可以包含网络的所有拓扑结构(Topol-ogy Structure)信息。
在此,把网络不依赖于节点的具体位置和边的具体形态所表现出来的性质称之为网络的拓扑性质,相应的结构称之为网络的拓扑结构。
对于包含有N个点的图G(V,E)来说,其邻接矩阵是N阶方阵,其矩阵元素ai,j表示为网络中节点i与点j的连接关系:如果节点i与j相连[13],则ai,j =1,否则ai,j=0。
最近几年来,随着网络的高速发展,对复杂网络系统进行数据采集处理和统计分析及决策变得简单易行。
因此,有学者研究发现,现实中许多复杂系统表现出一些之前随机网络研究所没发现的宏观性质。
这给传统的网络理论带来了挑战,同时也为网络研究注入了新的活力,很大程度上拓展了网络研究的视野。
下面,简单介绍复杂网络所具有的两个典型的宏观性质[14]。
1.1小世界效应(The Small-world Effect)小世界效应就是指在大尺度复杂网络结构中任意两点之间存在着一条相对很短的连接路径。
早在二十世纪六十年代。
美国哈佛大学的心理学家Stanley Mil-gramy通过一个“六度分离”(six degree of sparation)实验,验证了:地球上的任意两个人都可平均通过6个熟人联系起来这一奇异的社会现象。
由此可谓“世界真小啊”。
“小世界”也由此而得名。
“小世界”现象普遍存在于各种实际的网络结构中。
通常用特征路径长度来定量描述复杂网络的小世界效应。
特征路径长度定义为网络中任意两点之间的平均最短距离,公式如下:l=∑i≠jdijN(n-1)(1)其中,di,j是指网络中节点i与节点j之间的最短距离。
小世界效应的含义比较广泛。
目前比较合理的定义是:若网络中两点之间的平均最短距离随着网络的大小呈对数增长,即l ln N,即当网络规模增长很快时,平均最短距离增长则相对缓慢,则称该网络具有小世界效应。
1.2无标度特性(Scale-free Property)在复杂网络中,将与节点相连接的“边”的数目称为该节点的“度”数。
例如,节点A有6条相连边,则称节点A的“度”为6。
然而一个节点的度并不一定等于与之相连接的节点数目,这是因为复杂网络中任意两点间存在的链接边可能不只一条。
很显然,网络中的所有节点也不可能都具有相同的度(即相同的邻接边数);实验表明大多数实际网络中节点的度是满足一定的概率分布。
假设定义为网络中度为k的节点在整个网络中所占的比例大小,那么在网络中随机获得度为k的节点的概率即为Pk。
于是,该网络的节点的度分布便可表示如下:p(k)=1N∑Ni=1δ(ki-k)(2)其中,N为网络节点总数。
通常可以采用一个直方图来描述复杂网络的度分布性质。
例如,随机网络的度分布通常满足泊松分布(Poisson Distribution)。
因为随机网络中,每一条边的·532·第6期黄加增等:城市公交复杂网络研究出现概率是相等的。
因此,大多数节点的度是相同的(或近似相等),并接近于网络节点之间所经过的平均长度k。
其实生活中网络的度分布并不是经常所说的随机网络具有的泊松分布特征,特别是那些大尺度的复杂网络,如万维网、因特网及新陈代谢网络(Metabolic Network)等等。
相反,它们往往具有幂指数形式的节点度分布形式:P(k) k-γ。
我们把具有这种度分布形式的网络称为无标度网络(Scale-free Network)。
可见,无标度网络具有异质性结构特征,其网络中各个节点间的连接状况(度数)具有严重的不均匀分布特征:网络中少数称之为Hub点的节点拥有众多的边连接。
现实生活中的大多数网络往往表现出无标度特性,比如,航空网络就是其一,即大多数的节点却只有很少量的边连接。
少数Hub点对无标度网络的各方面的运作起着主导的作用(如纽约及休斯顿作为两个极度重要的航空枢纽)。