第七章 公交网络建模与分析
关于交通拥堵城市公交加权网络建模的研究
关于交通拥堵城市公交加权网络建模的研究作者:刘海伟来源:《信息安全与技术》2015年第04期【摘要】为了综合考虑影响城市公交网络运行的多方面因素,在L空间下的城市公交站点网络模型的基础上,引入改进BPR路阻函数,对权值定义进行改进,建立了城市公交加权网络模型,该模型更加全面精确,能够有效反映地理距离、公交客流量和交通拥堵的综合影响。
【关键词】公交加权网络;交通拥堵;公交客流量1 引言随着机动车数量的增长,城市交通拥堵问题日趋严重。
城市交通拥堵问题及其带来的污染、能源等问题已引起政府的高度重视。
国内外多年的实践研究表明,大力发展城市公交是缓解交通拥堵的最佳策略,因为与私人机动方式相比较,城市公交具有运量大、效率高、能耗低、污染少、成本低等优点。
随着近年来复杂网络研究热潮的兴起,城市公交复杂网络的研究也越来越深入。
在城市公交网络建模方面,当前的研究主要集中在L空间以及P空间下的无权网络建模及分析。
例如,文献[1]针对巴黎和柏林两座城市,分别在L空间和P空间下建模,并对其进行了复杂性分析,结论表明其度分布服从幂律分布或指数分布;文献[2]对上海公交网络研究后发现,其在L空间、P空间下均为随机网络,连通性及稳定性较好;文献[3]研究了济南公交网络,结论表明其在L空间下表现出无标度网络性质,而在P空间下表现出小世界网络性质。
而在城市公交加权网络方面的研究相对较少,现有的公交加权网络模型的权值定义方式单一,没有综合考虑影响城市公交网络运行的多方面因素,如文献[4]将公交站点间经过的公交线路数作为权重;文献[5]将站点之间的公交客流量作为权重进行建模。
城市公交网络是一个由道路系统、公交线网、流量系统综合而成的复杂系统,相同的公交拓扑网络在不同的道路系统或者加载不同的公交客流量分布的情况下的运行效率是不同的,具有时空复杂性。
因此在研究城市公交网络的静态拓扑特性的同时,也要考虑道路系统和流量系统的影响。
本文在L空间建立公交站点网络模型的基础上,依据公交效率定义进行了权值的改进,权值的设置在考虑地理距离和公交客流量的基础上,引入了改进的BPR路阻函数,用交通密度参数来表示道路系统上的交通拥堵程度,从而能够综合反映地理距离、公交客流量和交通拥堵因素对城市公交网络的影响,为城市公交网络的进一步研究与优化奠定理论基础。
基于二分图的宝鸡公交线路-站点网络建模及分析
基于二分图的宝鸡公交线路-站点网络建模及分析王欢;胡静波【摘要】Complex network theory has become an effective tool for studying transport systems.Based on the data about 43 bus lines and 344 bus stations in Baoji City,Shaanxi Province,we have constructed a bipartite station-line public transportation network and analyzed the statistical properties of the network.Research results show that the line node degrees of the network are in Poisson distribution and most of them are concentrated near the average value.However,the station node degrees are in power-law distribution,and a small number of nodes are densely connected as key hub nodes of the network.These densely connected lines and stations can be screened out as key planning objects in the course of investigation of the transportation network in Baoji Cit.%复杂网络理论已成为研究交通系统的有效工具。
南京市公交网络建模及可达性分析
图2-2 南京市Space L中的度的分布
图2-3 南京市Space P中的度的分布
从图2-2可以看出,南京市公交网络Space L中的节点的度 分布接近于幂律分布,这表明南京市公交网络在Space L中 属于无标度网络。根据对公交网络的观测和分析,城市公 交网络具有增长性和优先连接性的特点,因此,公交网络 最终一定会形成无标度网络,而图2-2中节点度的分布也 证实了这个理论。一般意义而言,一个节点的度越大就意 味着这个节点在越“重要”。从图2-2中可以看出,绝大 部分节点的度都小于10,而大于10的节点概率都在1%以 下。 同样,通过绘制Space P的度的分布概率,从图2-3中可以 看出,Space P的度分布函数呈现出幂律形式,表明度分布 服从幂律分布。
13
岔路口
411
花木公司
30
晓庄
12
岗子村
395
岔路口
28
大桥北路
12
花木公司
376
鼓楼
26
盐仓桥
12
雨花台
368
长乐路
26
水西门
12
锁金村
342
锁金村
25
安德门
12
长乐路
319
表2-1统计了南京市通过公交路线最多的10 个站点,Space L中节点度最高的10个站点, Space P中节点度最高的10个站点。这些站 点称为“公交枢纽点”,它们在城市公交 网络中起着至关重要的作用,不但连接了 众多公交站点,经过该站点的线路也很多。 如新庄、南京车站、岔路口、中央门、安 德门等都属于南京公交网络中重要的“公 交枢纽点”。
第二章 南京市公交网络的小世界特征分析 2.1 南京市公交网络建模
公交车数学建模[整理版]
摘要本文是为了开发一个解决长沙市公交线路选择问题的自主查询计算机系统。
在充分理解题意的基础上,我们从总体上把握,一致认为这是运筹学中的最短路问题。
我们所提供的这个系统,对于当乘客输入起始站和终点站,点击查询结果后,查询机就能很快地给出乘车路线及乘车所需要的最短时间,并且还可以给出相应的乘车费用。
也可以在有多个乘车站点的情况下,自主选择出最优乘车顺序以及相应的乘车最短时间和乘车费用。
公众的出行更加通畅、便利,但同时也面临多条线路的选择问题。
针对市场需求,我们设计了一个解决公交线路选择问题的自主查询计算机系统。
其核心是线路选择的模型与算法,应该从实际情况出发考虑,满足查询者的各种不同需求。
对于问题一,在仅仅考虑公共汽车的换乘的时候,我们以最短的乘车时间和最优的乘车费用作为两个目标函数,建立相应的双目标规划模型:()Tmin和()Mmin。
对于问题二,在问题一的基础上,我们添加了排列组合模型,全列出所有的乘车顺序情况,由问题一所建模型求出各种情况下的最优时间和最优路费,然后综合比较选出所有情况中的最优乘车顺序。
利用Dijkstra算法解出我们所需要的结果。
我们同样利用了双目标函数的统筹规划原理,在Dijkstra的算法下,解决了在公共汽车换乘的问题,求得最短时间问题,找到了最合适的公交路线,均为最短的乘车时间和最优的乘车费用,从而更加完善了我们的公交系统。
本文的特点是在建立模型和算法的基础上,进行编程,使其具备系统查询功能,克服了人工查询数据的繁杂过程,使得到的结果更为准确,同时,此程序可以进行推广使用,为解决日常生活中最优路径的选择问题提供了方法,给人们的出行带来方便。
关键词:最短行程双目标网络模型 Dijkstra算法排列组合一、问题重述公共交通作为长沙市交通网络中的重要组成部分,由于公共交通对资源的高效利用,使得通过大力发展公共交通,实行公交优先成为缓解日趋严重的道路交通紧张状况的必然选择。
然而,面对迅速发展和不断更新的长沙市公共交通网,如何快速的寻找一条合理的乘车路线或换乘方案,成为长沙市居民和外地游客一个比较困惑的问题。
数学建模-城市公交线网问题
进行
比较。假如求得的
已接近理想值
,而
小于理想值
太多。决策
者要求提高 的值,为此决策者提出将 提高到 ,以便使 增大,这是分析者根据决策 者的要求,将原约束条件修改为
:
因为将第二个目标值的要求放宽了,所以权系数 ,于是线性规划问题为
LP(2):
求解 LP(2)得到
相应的目标值
8
模型结果分析
1 没有考虑到一天时间内的人流量变化,在早高峰和晚高峰时段,原有的平均客流量所 计算出的车流量是不能满足需求的,容易造成交通拥堵,所以考虑在高峰时间段增加 A 快速公交:改变原有公交的速度,使得每一个站点间的运输时间减少 B 区间车:只考虑客流量大的起点和终点,路线中间的站点不会作停留,减少车辆停靠 时间 2 只考虑了公交线网优化设计,没有考虑各公交线网的发车频率,每条线路的平均客流 量是不同的,根据客流量的不同,每条公交线路的发车频率应该适当的进行调整。 3 没有考虑乘客的出行费用,不满足公共交通作为城市基础设施便民的目的。 4 交通限流:当原有的线路由于条件限制,但随着城市化的加快客流量的增多无法再进 行扩容的时候,进行高峰期交通限流
符号说明
符号 A aij SM si V µ
δ ρ
T0 L LG Lij
VL
符号意义 O-D 调查所得的 O-D 矩阵 A 中的项,从第 i 小区到第 j 小区的客流量
小区面积集 第 i 小区的面积,且 si ∈SM
乘客步行的平均速度 路网密度有关的系数,取值范围为 2—4
平均发车间隔时间(δ 可取经验常数) 平均留站率( ρ 可取经验常数) 从下车站到上车站的中转时间
乘客下车后步行到达目的地的最短距离 同一线路中公交两相邻节点 s 至节点 t 的距离
常规公交网络设计和分析
常规公交网络设计和分析常规公交网络与分析总体设计过程一、设计1.线路设计公交线路与公交路线的区别。
从范畴上讲,公交线路的概念范畴较公交路线大。
1.1设计原则(1)沿主要客流方向开线为了降低线路网的平均乘车距离,应该把客流量最大的线路挑选出来,优先设线,保证设立的公交线路能覆盖这些出行需求最大的路段。
(2)优先大流量的直达客流为了降低线路网的平均换乘系数,在设立公交线路时,应该优先大客流的直达客流。
所设的线路要尽可能和最大的客流方向一致。
(3)线路平均客流不低于最低开线标准。
在开设线路前,必须进行乘客数的估算。
只有乘客数达到一定标准之后才能开设公交线路。
这样能够使线路开通后有足够的乘客数,保证较高的公交运输效率,同时才能保证公交企业的经济效益。
(4)平均满载率尽可能高在满足最低客流标准的待选公交线路中,应当尽量选出客流量最大的线路,优先布线,保证尽可能高的车辆满载率。
1.2实现方法通过客流预测(实际RP和意向SP调查SP(Stated Preference)调查和RP(Revealed Preference)调查)获取公交客流量在规划的交通区域里的分布情况,确定一定的控制点,从而确定公交线路的布设和走向。
“逐条布线,优化成网”。
类似于道路勘测设计的工程。
1.3详细设计(1)线路的长度在所规定的范围内。
这样便于公交系统更好地组织运营。
线路太长,车辆周转时间过长,会使车辆准点率下降,发车、配车都有一定的困难;线路过短,车辆周转过快,客流量可能不足,不能充分发挥公交车的运输效率,经济效益差。
所以,在设立公交线路时,应该尽量使线路长度在一定的范围内,相关资料建议线路长度以运行30-60分钟,5-15公里为宜,建议采用建设部8-12km的标准。
(2)公交线路的布设应该尽可能地选取最短距离的线路。
这样才能保证全服务区乘客总的出行时间或乘行距离最短,以保证公交车服务质量。
(3)线路开设前,要考察线路的非直线系数。
城市公共交通网络RLP建模及复杂性分析
城市公共交通网络RLP建模及复杂性分析徐佩佩;邵春福【摘要】The complex network theory is applied to establish three proper public transport network to‐pologies including L -Space ,P‐Space ,R‐Space by taking the present public transport network of Bao‐ji as anexample .Besides , the topological structure properties are studied by calculating statistical properties such as degree distribution ,characteristic path ,clustering coefficient and betweenness cen‐trality ,and the three established network models are compared .At last ,under the circumstances of both calculated attack and stochastic attack ,the network reliability is evaluated by two indicators that are the network efficiency and relative connectivity .The results show that the public transport net‐work appears to share the small‐world and scale‐free properties .Inaddition ,under a calculated at‐tack ,the route network is found to exhibit vulnerability .%基于复杂网络理论,以宝鸡市现状公交路网为例,首先构造3种公共交通网络拓扑结构模型,即R‐Space网络模型,L‐Space网络模型,P‐Space网络模型。
交通网络模型的构建与分析
交通网络模型的构建与分析交通网络是现代城市运转不可或缺的组成部分,它直接影响着人们的出行效率和城市发展。
为了有效地管理和规划城市交通,交通网络模型的构建与分析成为一项重要的研究工作。
本文将从交通网络模型的构建方法、影响因素分析以及模型评估等方面进行探讨。
一、交通网络模型的构建方法交通网络模型的构建是复杂的,涉及到众多因素。
首先,我们需要收集各种交通数据,如人口分布、道路网络、公共交通线路、车辆流量等。
这些数据可以通过调查、测量和现有数据库等方式获取。
然后,我们需要进行数据预处理,包括数据清洗、填补缺失值、异常值处理等。
接下来,我们可以利用GIS技术将数据进行空间整合,形成具体的交通网络地图。
最后,借助数学和计算机科学的方法,我们可以建立交通网络模型,以便进一步分析和优化。
二、影响因素分析交通网络的性能受到多种因素的影响。
首先是人口分布和城市规模,人口密度高的区域交通需求量大,这将导致交通网络的拥堵和瓶颈。
其次是道路网络的布局和规划,合理的路网结构可以提高交通效率,减少拥堵现象。
此外,公共交通线路的布设和设计也是影响交通网络的重要因素。
良好的公共交通系统可以分担私人汽车的压力,提高城市出行效率。
最后,车辆流量和出行模式也会对交通网络的性能产生重要影响。
不同的出行模式需要不同的交通工具和设施,因此需要针对不同的出行需求来进行交通网络优化。
三、模型评估交通网络模型的评估是为了验证模型的可靠性和有效性。
常见的评估方法包括基于数据的验证和模拟仿真实验。
基于数据的验证是将模型预测结果与实际数据进行比对,以检验其拟合程度和误差范围。
模拟仿真实验则通过构建虚拟实验环境,模拟真实的交通运行情况,以评估模型对于特定交通问题的预测能力。
通过这些评估方法,我们可以得出模型的精确度和适用性,并对模型进行必要的调整和改进。
结语交通网络模型的构建与分析是一个复杂而重要的研究领域。
通过构建合理的交通网络模型,我们可以更好地理解城市交通运行机制,为城市交通规划和决策提供科学依据。
城市交通网络建模与分析
城市交通网络建模与分析随着城市化进程的加快和交通需求的不断增长,城市交通网络的建设和优化成为了现代城市规划和发展的重要内容。
城市交通网络建模与分析是指通过数学建模和分析方法,研究城市交通网络中各个节点和线路之间的关系,以及交通流量的分布和调控方式,从而为城市交通规划和管理提供科学依据。
一、城市交通网络模型的建立在城市交通网络建模中,模型的建立是首要任务。
针对城市交通网络的特点和需求,可以根据研究目的和数据可得性建立不同的模型。
常用的模型包括传输模型、优化模型和仿真模型等。
传输模型是通过数学公式和方程来描述交通网络中车辆的流动情况,以预测和评估交通拥堵情况。
常用的传输模型包括传统的四阶段交通模型和微观交通模拟模型等。
这些模型可以通过收集和分析交通数据,让交通规划者和决策者了解交通需求和交通系统的运行情况,从而制定出合理的政策和措施。
优化模型是针对城市交通网络的优化问题建立的数学模型,旨在最大程度地提高交通网络的效率和服务质量。
这些模型可以优化交通信号灯的控制策略、调整交通流量的配比以及优化公共交通线路等,从而减少交通拥堵和提高交通系统整体效能。
仿真模型是通过计算机仿真系统对城市交通网络进行模拟和分析,以评估不同交通策略的效果。
这些模型可以对交通网络中各个节点和线路的运行情况进行详细的模拟,从而为交通规划和决策提供数据支持。
二、城市交通网络分析方法在建立了合适的城市交通网络模型之后,分析方法的选择和使用变得至关重要。
城市交通网络分析方法包括图论分析、空间分析和时间分析等。
图论分析是通过构建和分析交通网络的拓扑结构来了解城市交通网络中各个节点和线路的关系。
利用图论模型可以评估交通网络的连通性、可达性和鲁棒性等,为优化交通网络结构提供参考。
空间分析是通过对城市交通网络中各个节点和线路的地理位置进行分析,了解交通网络的空间分布特征。
利用空间分析方法可以评估不同区域交通需求的差异性,优化交通设施的布局和设计。
公共交通网络优化设计与分析
公共交通网络优化设计与分析公共交通是城市发展和居民生活的重要组成部分,优化公共交通网络对于提高城市交通效率、减少交通拥堵、改善居民出行体验具有重要意义。
本文将对公共交通网络的优化设计与分析进行探讨,并提出一些相关建议。
一、公共交通网络规划与设计1.1 数据收集与分析在优化公共交通网络之前,首先需要对城市交通和居民出行情况进行充分的数据收集与分析。
可以利用现有的交通调查数据以及移动互联网大数据来获取准确的交通需求和出行流向,以便更好地进行公共交通网络规划。
1.2 线路设置与优化根据数据分析的结果,可以确定公共交通线路设置的需求和优化方向。
在线路设置时,需要考虑到居民出行的需求、交通拥堵情况以及道路条件等因素,以此确定线路的长度、途经地点以及站点设置。
同时,还要考虑到线路之间的互补和衔接,确保整个公共交通网络的协调运行。
1.3 班次安排与车辆调配除了线路设置之外,班次安排与车辆调配也是公共交通网络优化设计的重要环节。
班次安排需要根据客流需求进行科学合理的规划,以保证不同时间段的出行需求得到满足。
车辆调配需要考虑到线路运行的效率和舒适性,合理配置不同类型的车辆,以提供更好的服务质量。
二、公共交通网络分析与评估2.1 服务水平评估通过客流量、平均等待时间、站点拥挤度等指标,对公共交通网络的服务水平进行评估。
根据评估结果,可以发现线路瓶颈和不足之处,以便进行相应的调整和优化,提高服务质量和乘客满意度。
2.2 运行效率分析运行效率是评估公共交通网络运营状况的重要标志。
通过对运行时间、行车速度、车辆使用率等指标的分析,可以了解公共交通网络的运行效率,从而优化线路和班次安排,提高运行效率,降低运营成本。
2.3 区域覆盖与可达性分析公共交通网络的覆盖范围和可达性是影响居民出行的重要因素。
通过评估不同区域的覆盖程度和可达性,可以发现不同区域的交通需求差异,并根据需求做出相应调整,优化公共交通网络布局。
三、公共交通网络优化策略3.1 提高线路密度和频次合理增加线路密度和提高频次是优化公共交通网络的一种策略。
(整理)常规公交网络设计与分析
常规公交网络与分析总体设计过程一、设计1.线路设计公交线路与公交路线的区别。
从范畴上讲,公交线路的概念范畴较公交路线大。
1.1设计原则(1)沿主要客流方向开线为了降低线路网的平均乘车距离,应该把客流量最大的线路挑选出来,优先设线,保证设立的公交线路能覆盖这些出行需求最大的路段。
(2)优先大流量的直达客流为了降低线路网的平均换乘系数,在设立公交线路时,应该优先大客流的直达客流。
所设的线路要尽可能和最大的客流方向一致。
(3)线路平均客流不低于最低开线标准。
在开设线路前,必须进行乘客数的估算。
只有乘客数达到一定标准之后才能开设公交线路。
这样能够使线路开通后有足够的乘客数,保证较高的公交运输效率,同时才能保证公交企业的经济效益。
(4)平均满载率尽可能高在满足最低客流标准的待选公交线路中,应当尽量选出客流量最大的线路,优先布线,保证尽可能高的车辆满载率。
1.2实现方法通过客流预测(实际RP和意向SP调查SP(Stated Preference)调查和RP(Revealed Preference)调查)获取公交客流量在规划的交通区域里的分布情况,确定一定的控制点,从而确定公交线路的布设和走向。
“逐条布线,优化成网”。
类似于道路勘测设计的工程。
1.3详细设计(1)线路的长度在所规定的范围内。
这样便于公交系统更好地组织运营。
线路太长,车辆周转时间过长,会使车辆准点率下降,发车、配车都有一定的困难;线路过短,车辆周转过快,客流量可能不足,不能充分发挥公交车的运输效率,经济效益差。
所以,在设立公交线路时,应该尽量使线路长度在一定的范围内,相关资料建议线路长度以运行30-60分钟,5-15公里为宜,建议采用建设部8-12km的标准。
(2)公交线路的布设应该尽可能地选取最短距离的线路。
这样才能保证全服务区乘客总的出行时间或乘行距离最短,以保证公交车服务质量。
(3)线路开设前,要考察线路的非直线系数。
该系数应按照建设部“公共交通线路非直线系数不应大于1.4”的标准执行。
transcad实习报告【优质】
实习报告一.背景TransCAD是第一个供交通专业人员使用而设计的地理信息系统(GIS ),用来储存,显示,管理和分析交通数据。
TransCAD把GIS 和交通模型的功能组合成一个单独的平台,以提供其他软件无法与之匹敌的各种功能. TransCAD可用于任何交通模式,任何地理比例尺寸,和任何细节程度。
二.实验目的与要求1.1实验目的(1)了解transCAD,清楚软件的操作界面和主要功能。
(2)学会运用软件的各项功能,可以划分交通小区以及道路,同时定义其属性。
对OD表进行一些简单的处理。
学会各种模型在transCAD中的使用,如何利用他们分析数据,还有学会一些关于公交网络有关的设置。
(3)可以更好的理解智能交通仿真系统,也可以和书本上所学到的知识进行结合,对课程有更进一步的了解。
1.2实验要求通过自己学习交通规划软件实验教程,学会以下的内容:(1)学会编辑线层路网文件(2)学会编辑面层交通区文件(3)OD矩阵文件的编辑与利用。
(5)出行生成和出行分布的预测(4)回归模型与重力模型的使用(5)交通分配的结果预测(6)公交网络的建模与分析(7)交通规划方案的评价最终可以了解一部分关于交通规划软件的知识。
三.实验主要内容第一天:浏览CAD的页面,了解英文工具栏的作用,同时开始设置CAD的工作环境从而适合我们的学习。
了解软件可以建立处理的文件类型有数据表,矩阵,地理文件,路线系,图表等,同时知道这些文件对应的后缀名,可以更加方便的找到这些文件。
学会制作面型地理文件。
打开练习文件中的交通小区的文件,为这些小区输入人口,GDP等相关属性。
同时设置小区在地图上的显示样式。
建立有关小区属性信息的数据表格,将表格和小区地图文件通过zoneID连接,这样我们就可以建立小区的专题地图,可以利用不同颜色清晰划分小区的GDP收入等级,也可以制作人口分布密度图,用点来表示每个小区的人口数量。
也可以属性下设置男,女人口数量,然后在专题图中用不同的形状来表示男女,可以清晰显现男女比例。
基于复杂网络理论的杭州公交网络建模与特性分析
第44卷第3期2011年6月武汉大学学报(工学版)Engineering Journal of Wuhan UniversityVol.44No.3June 2011收稿日期:2011-03-20作者简介:王波(1982-),男,博士,讲师,主要研究领域为复杂网络、智能交通,E-mail:boboloulou@126.com.基金项目:国家自然科学基金项目(编号:60874080).文章编号:1671-8844(2011)03-0404-05基于复杂网络理论的杭州公交网络建模与特性分析王波1,柯红红1,蒋天发2(1.义乌工商职业技术学院机电信息分院,浙江义乌 322000;2.中南民族大学计算机科学学院,湖北武汉 430073)摘要:通过网络机器人搜集了杭州公交网络的真实数据,分别用space L、space P和space R 3种方法对其进行建模.随后分析其基本网络统计特性,包括平均最短路径、平均聚类系数和度分布,并且分析了其两个特殊网络统计特性:社团特性和传播特性.通过对公交网络特性的详细分析得到,公交网络是一个具有指数型度分布、明显社团结构和较强传播能力的小世界网络.关键词:复杂网络;公交网络;小世界;社团;传播中图分类号:O 157.5 文献标志码:AModeling and characteristics analysis of bus transport network ofHangzhou based on complex network theoryWANG Bo1,KE Honghong1,JIANG Tianfa2(1.School of Electromechanical and Information Technology,Yiwu Industrial &Commercial College,Yiwu 322000,China;2.College of Computer,S.Cent.Univ.Nationalities,Wuhan 430073,China)Abstract:Bus transport network(BTN)is a typical complex network.The practical data of BTN of Hang-zhou City are collected by network robot.The BTN is modeled by space L,space P and space R methodsrespectively.Then the basic network characteristics of these models including average shortest paths,av-erage clustering coefficient and degree distribution are analyzed.Two special network characteristics calledcommunity structure and epidemic spreading are analyzed farther.By the detailed analysis of the BTN,weget the conclusions that bus transport network is a small-world network which has an exponential degreedistribution,obvious community structure and strong epidemic spreading capability.Key words:complex network;bus transport network;small-world;community;epidemic spreading 自从1998年Watts提出小世界网络[1]和1999年Barabasi提出无标度网络[2]以来,复杂网络的研究引起了国内外广大以来学者的普遍关注[3-5].现实世界中,大量的实际网络都可以用复杂网络来表示,如电力网络、新陈代谢网络、社会网络、交通网络和互联网[5]等等.复杂网络是一门结合了众多学科的交叉学科,对其定量和定性特征的科学理解,已经成为网络时代科学研究中的一个极其重要的挑战性课题,甚至被称为“网络的新科学(new science of net-works)”[6].公交网络(BTN)的研究近些年已经成为复杂网络研究领域内的一个重要方面[7,8].研究内容主要包括网络建模的方法、网络特性和网络优化等方面.本文利用网络机器人,搜集了杭州公交网络的真实数据,分别用space L、space P和space R 3种方法对其建模.并分析了其网络统计特性,包括平均最短路径、平均聚类系数、度分布、社团特性以及传播特性.最后得出结论:公交网络是一个具有指数型度分布的、具有明显社团结构的、具有较强传播能力的小世界网络. 第3期王波,等:基于复杂网络理论的杭州公交网络建模与特性分析1 网络建模公交网络的建模方法主要有3种,分别是spaceL方法、space P方法和space R方法[7,8].在space L方法中,将公交站点定义为网络节点,如果两个公交站点在至少一条公交线路中作为相邻的两个站点,则这两个站点间连接一条边.在space P方法中,网络节点仍定义为公交站点,如果至少有一条公交线路停靠两个公交站点,则这两个公交站点之间连接一条边.而在space R方法中,将公交线路定义为网络节点,如果两条公交线路至少有一个公共的停靠站点,则这两条线路间连接一条边.图1表示的是一个简单的公交网络,包括3条公交线路和11个公交站点.线路1(R1)由站点S1、S2、S3、S4和S5组成,线路2(R2)由站点S6、S3、S8和S9组成,线路3(R3)由站点S7、S6、S10和S11组成.S3和S6分别是线路1与线路2、线路2与线路3的公共停靠站点.按照以上三种建模方法的定义,用space L方法建模,得到的网络图与图1相同;用space P方法建模,得到的网络图如图2所示,每条公交线路上的站点都构成一个派系[8,9];用space R方法建模,得到的网络图如图3所示,构成一个公交线路网络.图1 一个简单的公交网络(space L方法建模的公交网络)图2 space P方法建模的公交网络图3 space R方法建模的公交网络公交网络拓扑结构得到以后,我们用邻接矩阵A在计算机中表示网络.若节点i和节点j有边相连,则ai,j=1;否则,ai,j=0.并且规定ai,i=1,即节点自身总是相连的.那么,我们可以得到,表示图1、图2和图3的3个邻接矩阵分别是:AL=1 1 0 0 0 0 0 0 0 0 01 1 1 0 0 0 0 0 0 0 00 1 1 1 0 0 0 0 0 0 00 0 1 1 1 0 0 0 0 0 00 0 0 1 1 0 0 0 0 0 00 0 1 0 0 1 1 0 0 1 00 0 0 0 0 1 1 0 0 0 00 0 1 0 0 0 0 1 1 0 00 0 0 0 0 0 0 1 1 0 00 0 0 0 0 1 0 0 0 1 1熿燀燄燅00000000011AP=1 1 1 1 1 0 0 0 0 0 01 1 1 1 1 0 0 0 0 0 01 1 1 1 1 1 0 1 1 0 01 1 1 1 1 0 0 0 0 0 01 1 1 1 1 0 0 0 0 0 00 0 1 0 0 1 1 1 1 1 10 0 0 0 0 1 1 0 0 1 10 0 1 0 0 1 0 1 1 0 00 0 1 0 0 1 0 1 1 0 00 0 0 0 0 1 1 0 0 1 1熿燀燄燅0 0 0 0 0 1 1 0 0 1 1AR=1 1 01 1 1熿燀燄燅0 1 12 基本网络统计特性2.1 平均最短路径网络的平均最短路径(average shortest paths)可以对网络的连通性进行较好的描述.网络中两个节点i和j之间的距离di,j定义为连接这两个节点的最短路径上的边数.网络的平均最短路径长度L定义为任意两点之间的最短路径的平均值,即L=112N(N-1)∑i>jdi,j(1)其中,N为网络的节点数.通过网络机器人的搜索记录[10],我们得到了杭州公交网络的真实数据(该公交网络具有328条公交线路和1 404个公交站点),并使用第1节介绍的3种建模方法,可以得到3个公交网络模型,我们称为BTNL、BTNP和BTNR.通过对其邻接矩阵的分析,分别得到BTNL、BTNP和BTNR的平均最短504武汉大学学报(工学版)第44卷路径以及3个网络模型的基本数据,如表1所示.表1 3个公交网络模型的基本数据及平均最短路径模型BTNL BTNP BTNR网络节点数1404 1404 328网络总边数2685 42425 11542平均最短路径10.97 2.65 1.892.2 平均聚类系数聚类系数(clustering coefficient)表征的是网络的聚类特性,也就是群落特性.一般假设网络中的节点i与ki条边关联,即与另外ki个节点相连.显然,在这ki个节点之间最多可能有ki(ki-1)/2条边.而这ki个节点之间实际存在的边数是Ei.那么这ki个节点之间实际存在的边数Ei与总的可能的边数ki(ki-1)/2之比就定义为节点i的聚类系数Ci,即Ci=2Eiki(ki-1)(2)而对网络中所有节点的聚类系数取平均值,就是整个网络的平均聚类系数C,即C=1N∑Ni=1Ci其中,N为网络的节点数.分析网络模型BTNL、BTNP和BTNR,我们得到其平均聚类系数,如表2所示.表2 3个公交网络模型的平均聚类系数模型BTNL BTNP BTNR平均聚类系数0.16 0.72 0.552.3 度分布度(degree)是单独节点的属性中简单而又重要的概念.节点的度是指与该节点相关联的边的条数,也就是指与该节点连接的其他节点的数目.度分布(degree distribution)是指网络中各节点具有的度的分布,一般记作p(k).p(k)也等于在随机一致的原则下挑选出的节点其度数为k的概率.为了减少统计涨落,一般使用累计分布P(ki>k)来描述P(k)[8],本文也使用这种方式.通过对3个网络模型的分析,分别得到3个网络模型的度分布图,如图4、图5、图6所示.从表1和表2可以得到,BTNP和BTNR都具有较小的平均最短路径和较大的平均聚类系数,具有明显的小世界特性[1].而BTNL不具备这样的特性,究其原因,我们认为这和建模的方法有关,在space L方法下,公交网络与规则网络十分类似,而规则网络是不具备小世界特性的[1].从图4、图5和图6可以得到,3个网络模型的度分布在单对数坐标里基本上呈现为一条直线,说明BTNL、BTNP和BTNR都具有指数型度分布.指数型度分布的形成是由于网络形成过程中的随机性[2].对于公交网络,我们认为其形成的影响因素非常多,例如政府决策、城市布局、道路规划等等,这就导致了公交网络形成过程趋于一个随机的过程.因此,我们可以得出结论:在space L方法下建模的公交网络(即BTNL)不具备明显的小世界特性,度分布服从指数分布;在space P和space R方法下建模的公交网络(即BTNP和BTNR)是具有指数型度分布的小世界网络.图4 BTNL的度分布图 图5 BTNP的度分布图 图6 BTNR的度分布图3 特殊网络统计特性3.1 社团特性随着对网络性质物理意义和数学特征的深入研究,人们发现许多实际的复杂网络都具有一个共同性质,即社团特性.也就是说,整个网络由若干个“群”或“团”构成.这里的“群”或“团”我们称之为“社团”.网络中的社团目前还没有非常明确的定义,较普遍的定义是:将一个网络划分成若干个社团,则每个社团内部的连接相对非常紧密,而各个社团之间的连接相对比较稀疏[11,12].如图7所示,图中的网络包含3个社团,分别对应图中3个虚线圆圈包围部分.从图中可以看出,在这些社团内部,节点间的连接相对非常紧密,而社团之间的连接就相对稀疏多了.对网络社团特性的研究,可以让人们更加了解网络的构成、布局方式、网络节点间的关系以及网络的分块情况等,具有非常重大的意义,对公交网络的604 第3期王波,等:基于复杂网络理论的杭州公交网络建模与特性分析图7 具有社团特性的简单网络社团特性进行分析亦是如此.社团划分的方法较多,主要有Kernighan-Lin法、谱平分法、分裂法、凝聚法等等[13].我们使用凝聚算法中的一种改进算法(PKM算法)[14]分别对space L方法、space P方法和space R方法建模下的杭州实际的公交网络(BTNL、BTNP和BTNR)进行社团特性分析.图8、9、10分别表示的是BTNL、BTNR、BTNR的模块度Q随着划分步数的变化图.其中横坐标表示的是算法的划分步数,纵坐标表示的是模块度值Q.模块度的概念由Newman最早提出来,用以衡量网络社团划分的质量,也可衡量一个网络的社团特性[11].它是基于协调混合来定义的.考虑网络的某种划分形式,它将网络划分为k个社团.定义一个k×k维的对称矩阵E=(eij),其中元素eij表示网络中连接两个不同社团的节点的边在所有边中所占的比例,这两个节点分别位于第i个社团和第j个社团.元素eii表示网络中连接某一个社团内部各节点的边在所有边中所占的比例.并且定义每行(或者列)中各元素之和为ai=∑jeij,它表示与第i个社团中的节点相连的边在所有边中所占的比例.在此基础上,定义模块度为Q=∑i(eii-a2i)Q值的大小决定某种划分的好坏或者某个网络模块性的程度.一般认为,若Q值大于0.3,则网络具有比较好的模块性,即社团特性.从图8可以看出,BTNL具有较好的社团特性.而从图9和图10可以看出,BTNP和BTNR并不具备明显的社团特性.究其原因,我们认为BTNP和BTNR中的节点连接过于紧密了,它们由一个个的派系(全连接网络子图,如BTNP中,一个公交线路即一个派系)[8]组成,要将它们划分成块非常困难.3.2 传播特性传播的概念最早起源于医学,随着网络概念的兴起,传播行为越来越多地出现在网络研究当中[15].医学上传播的对象一般指的是某种疾病,而在网络中传播的对象多种多样,例如某种病毒、谣言、交通流等等.在公交网络上传播的可以是交通图8 BTNL的模块度图9 BTNP的模块度图10 BTNR的模块度流,也可以是拥塞,我们可以抛开具体的传播对象,仅假设健康和被感染两个状态在公交网络上的传播行为,得到公交网络上传播行为的一些特性,以便于日后对具体对象在其上传播的研究.目前研究最为彻底、应用最为广泛的传播模型是SIS模型和SIR模型[16],并且大部分在SIS模型下得到的结论在SIR模型下也是成立的[17].因此,我们采用SIS模型来研究公交网络上的传播特性.在SIS模型中,节点被分为两类(即节点有两种状态):S为易染状态(通常即为健康状态);I为感染状态.并且假设网络中节点遵循易染(S)→感染(I)→易染(S)的传播过程,从传染状态到感染状态的概率为ν,从感染状态恢复到易染状态的概率为δ.那么有效传播率r就为r=ν/δ(5) 不失一般性,可以假设δ=1,因为这只影响传播的时间尺度的定义.用s和i分别表示网络中S和I两类节点所占比例(即密度),则SIS模型可用以下微分方程组描述:ds/dt=-ris+i,di/dt=ris-i(6) 我们使用SIS传播模型在BTNL、BTNP和BTNR上进行传播行为仿真.图11表示的是在传704武汉大学学报(工学版)第44卷染率r=0.1,开始时刻有10%节点被感染下的被感染节点密度随时间的变化情况.从图中可以看出,在BTNL中,传播行为无法进行下去,即BTNL不具有良好的传播能力;而在BTNP和BTNR中,大量节点被快速感染(t=5步以内),并且被感染节点密度快速达到了稳态值,即BTNP和BTNR具有较强的传播能力.这也从另一个方面说明BTNP和BT-NR是小世界网络,硕大的网络在几步内就可以传播到每一个节点.图12表示的是在开始时刻有10%节点被感染下的被感染节点的稳态密度随传播率的变化情况.其中BTNP和BTNR在传播率很小的情况下也能进行传播,而BTNL则需要较大的传播率才能进行传播.这也说明了BTNP和BTNR具有较强的传播能力,而BTNL则不然.图11 被感染节点密度随时间变化图图12 被感染节点稳态密度随传播率变化图4 结论本文利用网络机器人得到了杭州的真实公交网络数据,分别用space L、space P和space R三种方法对其建模,得到3个网络模型:BTNL、BTNP和BTNR.分析了这3个模型的基本网络特性,包括平均最短路径、平均聚类系数和度分布.结果表明BT-NP和BTNR具有典型的小世界特性(即较小的平均最短路径和较大的平均聚类系数),而BTNL不具有小世界特性.且3个网络模型都具有指数型度分布.接下来分析了3个网络模型的特殊网络特性,包括社团特性和传播特性.结果表明BTNL具有较好的社团特性,而BTNP和BTNR不具有明显的社团特性.BTNP和BTNR具有较好的传播能力,而BTNL则不然.在不同的建模方法下,公交网络表现为一个具有指数型度分布的、具有明显社团结构的、具有较强传播能力的小世界网络.本文的研究成果对更好地认识公交网络,了解其网络特性,构建或者改进公交系统都具有重大意义.参考文献:[1] Watts D J,Strogatz S H.Collective of‘small-world’networks[J].Nature,1998,393(6684):440-442.[2] Barabasi A L,Albert R.Emergence of scaling in ran-dom networks[J].Science,1999,286(5439):509-512.[3] Strogatz S H.Exploring complex networks[J].Na-ture,2001,410(6825):268-276.[4] Yang X H,Wang B,Wang W L,et al.A novelsmall-world network model:keeping connectivitywithout adding edges[J].International Journal ofModern Physics B,2008,22(29):5229-5234.[5] 王波.基于派系的复杂网络及其在公交网络上的应用研究[D].浙江:浙江工业大学,2009.[6] Watts D J.The‘new’science of networks[J].Annu-al Review of Sociology,2004,30:243-270.[7] Chen Y Z,Li N,He D R.A study on some urban bustransport networks[J].Physica A,2007,376:747-754.[8] Yang X H,Wang B,Wang W L,et al.Research onsome bus transport networks with random overlappingclique structure[J].Communications in TheoreticalPhysics,2008,50(5):1249-1254.[9] Derenyi I,Palla G,Vicsek T.Clique percolation inrandom networks[J].Physical Review Letters,2005,94(16):160202.[10]http://www.8684.com.[11]Newman M E J,Girvan M.Finding and evaluatingcommunity structure in networks[J].Physical ReviewE,2004,69(2):026113.[12]Yang X H,Wang B,Sun Y X.Research on communitystructure in bus transport networks[J].Communicationsin Theoretical Physics,2009,52(6):1025-1030.[13]解㑇,汪小帆.复杂网络中的社团结构分析算法研究综述[J].复杂系统与复杂性科学,2005,2(3):1-12.[14]Du H F,Marcus W F,Li S Z,et al.An algorithm fordetecting community structure of social networks basedon prior knowledge and modularity[J].ComplexityJ.,2007,12(3):53-60.[15]Pastor-Satorras R,Vespignani A.Epidemic dynamicsand endemic states in complex networks[J].PhysicalReview E,2001,63(6):066117.[16]Anderson R M,May R M.Infectious Disease in Hu-mans[M].Oxford:Oxford University Press,1992.[17]汪小帆,李翔,陈关荣.复杂网络理论及其应用[M].北京:清华大学出版社,2006:76-77.804。
城市公交网络的鲁棒性分析模型
城市公交网络的鲁棒性分析模型城市公交网络是当今城市发展的重要组成部分,它的安全性、可靠性和服务质量对城市的发展有着至关重要的影响。
因此,全面了解城市公交网络的性能,并提出有效的优化方案,对公共交通服务质量是必要的。
本文试图解决城市公交网络的鲁棒性分析问题,指出其关键因素,并提出一种基于改进元胞自动机(CA)模型的鲁棒性分析模型,用于分析城市公交网络鲁棒性。
首先,在探讨城市公交网络的关键因素时,应考虑到其业务运行的实时性,以及其设施设备、建筑物、信号系统和环境因素等。
在城市公交网络中,实时性是最关键的因素,因为实时性会影响车辆流量、运行时间和客运量,从而影响乘客服务。
此外,设施设备维护也是非常重要的,若设备故障,会对系统的可靠性产生影响。
信号系统的可靠性也会影响城市公交网络的可靠性,因为它可以控制车辆的行驶,从而维护服务的安全性和可靠性。
建筑物指的是城市公交网络的最终站点,最终站点的状况会影响公交线路的实时性、可靠性和服务质量。
此外,照明、声音、温度、湿度、风速等环境因素也会影响乘客的整体体验。
因此,全面了解这些因素是分析城市公交网络鲁棒性的关键。
其次,本文提出了一种基于改进CA模型的鲁棒性分析模型,用于分析城市公交网络的鲁棒性。
改进的CA模型包括了车辆、行人、道路、技术环境等组成。
首先根据城市公交网络结构,采用基于网络拓扑的方法构建CA模型,引入各组成成员之间的相互作用,如车辆运行时间、行人和车辆之间的交互、路况拥堵等。
然后,设定不同场景,如天气条件,并考虑噪声污染等对系统的影响,为仿真模型的建立和调整提供依据。
之后,根据仿真结果,计算城市公交网络的鲁棒性指标,如系统可靠性,驾驶循环时长和运营时长等,以反映城市公交网络的实际运行情况,为系统的优化提供重要依据。
最后,本文提出基于改进CA模型的鲁棒性分析模型,用于分析城市公交网络鲁棒性。
该模型不仅能够有效描述城市公交网络的系统复杂性,而且可以按照不同情境计算各个性能指标,为公共交通服务质量提供参考。
基于Space-P复杂网络模型的城市公交网络特性分析
基于Space-P复杂网络模型的城市公交网络特性分析
孔繁钰;周愉峰;李献忠
【期刊名称】《计算机科学》
【年(卷),期】2018(045)008
【摘要】针对城市公交网络中换乘网络的整体性能分析问题,提出一种基于复杂网络理论的分析方法.首先,基于图论思想,将公交网络建模成由Space-P方法表示的公交换乘网络拓扑模型;然后,统计分析了公交换乘网络的度分布、平均最短路径长度、聚类系数、紧密中心性和介数中心性等特性.以北京市的公交网络为例进行了相关分析,从宏观角度说明北京公交网络具有小世界网络特点,市民出行需要换乘的概率较大,但换乘较为便捷;同时,给出了相关站点的具体地理信息,为公交规划部门优化公交网络提供了参考.
【总页数】6页(P125-130)
【作者】孔繁钰;周愉峰;李献忠
【作者单位】重庆工商大学重庆市发展信息管理工程技术研究中心重庆400067;重庆工商大学商务策划学院重庆400067;同济大学交通运输工程学院上海201804
【正文语种】中文
【中图分类】TP311
【相关文献】
1.基于复杂网络的中小城市公交网络特性分析 [J], 徐良杰;刘翔禾
2.复杂公交网络模型的构建和统计特性分析 [J], 高红艳
3.基于综合矩阵的城市公交网络模型的公交换乘研究及算法实现 [J], 谭泽芳
4.基于复杂网络的地铁-地面公交网络特性分析 [J], 孙凤英;张志锋
5.基于WebGis的城市公交网络模型设计与实现 [J], 唐志超;史怀萍;侯光明
因版权原因,仅展示原文概要,查看原文内容请购买。
第七章 公交网络建模与分析
3. 将相邻站点合并到路网节点 • 公交线路和站点编辑完成后,需要先将相邻站点 公交线路和站点编辑完成后, 合并到底层路网的节点上, 合并到底层路网的节点上,然后才能创建逻辑公 交网络。 交网络。合并后的站点将在逻辑上被认为是一个 站点(虽说它们的空间位置可能不同), ),在任何 站点(虽说它们的空间位置可能不同),在任何 已经合并了的站点之间没有旅行时间延误。 已经合并了的站点之间没有旅行时间延误。由于 实际的公交站点常设置在距离交叉口附近, 实际的公交站点常设置在距离交叉口附近,因此 这一出来是可以接受的。 这一出来是可以接受的。但如果公交站点设置在 距离交叉口较远的路段中间, 距离交叉口较远的路段中间,则最好在该站点位 置为路段添加一个节点。 置为路段添加一个节点。这样做不会对道路网络 的分配产生任何影响, 的分配产生任何影响,但会提高公交网络分配的 精度。 精度。
• 在TransCAD中将“Route System”设置为当前图 中将“ 中将 设置为当前图 然后选择“ 层,然后选择“Transit→ Tag Stop to Node”菜 菜 单项,系统会弹出“ 的对话框。 单项,系统会弹出“Tag Stop to Node”的对话框。 的对话框 • 在该对话框的“Store In”后选择“NodeID”,然 在该对话框的“ 后选择“ , 后选择 后点击“ 后点击“OK”,这时系统会自动将相邻站点合并 , 到路网节点中。可以打开“ 到路网节点中。可以打开“Route Stops”图层属 图层属 性数据表查看NodeID字段,如果操作正确, 字段, 性数据表查看 字段 如果操作正确, NodeID字段中将全部被填充上相应的节点编号。 字段中将全部被填充上相应的节点编号。 字段中将全部被填充上相应的节点编号 • 如果有个别站点的 如果有个别站点的NodeID字段为空,说明其附近 字段为空, 字段为空 没有路网节点。这时可以返回上一步, 没有路网节点。这时可以返回上一步,在“Tag Stop to Node”对话框的“Search Distance”后输入 对话框的“ 对话框的 后输入 一个稍大些的数值, 一个稍大些的数值,或者在该站点的路段上添加 一个路段节点。 一个路段节点。
交通网络与交通建模
紫竹桥
西直门
西 三 环
花园桥 航天桥 公主坟 六里桥 西便门
西 官园桥 二 环
阜成门 复兴门
北京交通大学 北京西客站
莲花池东路
学院南路
103 魏公村 26,103,651 16,601,645,651 皂君庙 16,103,645 明光村
特6, 105, 320,727 103 民族大学 319,645
速度(km/h)。
交通网络的一些概念
通常,我们把交通网络用一个拓扑图来表示,也就是一系列的 节点集合和弧的集合。交通网络中的节点代表路口、车站或者 区域中心等,而弧则表示连接节点之间的道路或者交通方式, 因此交通网络中的弧也可以被称为路段。 交通网络图一般都是有向图。 在交通网络中一般不会包括平行弧和环弧。
(2)干道网间距(km) 两条干道之间的间隔,对道路网密度起到决定作用。 • • • • • 荷兰规定干道间隔为800~1000m; 美国为1/2~2英里; 丹麦哥本哈根为700m; 德国慕尼黑为700~1000 m; 英国道路多采用区域自动化控制,道路 间距以250~700 m为宜; • 日本没有规定干道间隔的具体数值。
第四节
交通网络的拓扑建模
网络都是由点集和与此连接的线组成。 点的集合称为节点(node)集,用N表示; 连接节点的线段的集合称为路段集,用A表示;
在交通网络中,节点集N包括发生节点集R、吸引 节点集S和交叉口之类的交汇节点等。 发生、吸引节点表示交通小区人口密集或政府行政 机关的集中的地点。 这些发生、吸引节点对与rs对应,并称之为OD对。
数字1和2表示铁路车站; 数字3~24表示道路交叉口; 轨道交通线路与道路网之间在车站处用虚线连接(路段1-3)。
网络拓扑关系和属性数据库
公交网络模型
公共交通网络模型第一组:刘毅张学令郑榕娇公共交通网络模型第一组:刘毅张学令郑榕娇摘要北京申奥的成功,给北京的交通带来了巨大的影响。
本文就公交线路的选择问题,采用广度优先搜索的理论与方法建立了公共交通网络模型,并提出了满足公交乘客各种不同需求的快速算法,针对实际问题给出了最优路径。
对于问题(1),首先根据公共交通网络的特点,把公交网络模型映射为一个无向图来表示公交线路及站点分布情况。
结合图论中的广度优先搜索方法并对其进行改进,即从起点和终点同时搜索,找出起点与终点的所有可行路径(包括直达、一次换乘、两次换乘的情况),再分别求出每条路径的耗时、花费及换乘次数进行比较,选出最优路径。
对于问题(2),同时考虑公汽与地铁线路时,可以将可换乘的地铁站和公汽站视为对等的,这样就与第一问相同了,可利用相同的方法来解决。
对于问题(3),考虑步行,通过对时间加一个阈值(乘客可以容忍的步行时间),通过Floyd算法求出任意两站点间的最短步行时间,并与阈值进行比较,建议乘客是否应该步行。
该模型的创新点在于克服了广度优先搜索盲目搜索的缺点,采取从起点和终点同时搜索的方法,大大提高了搜索效率;同时为了更全面的考虑问题,我们分别以行程耗时、花费与换乘次数为优先考虑,找出了最优路径,以满足公交乘客的各种不同需求;最后结合乘客都会尽量选择有座位的公交的实际情况对模型进行了改进。
关键词:公交网络,广度最优搜索,最优路径,Floyd算法,MATLAB1.问题的重述北京申奥的成功,对北京市的交通系统提出了更高的要求。
奥运期间交通状况是否良好,交通管理是否高效,是关系奥运盛会能否圆满成功举办的重要条件之一。
届时有大量观众到现场观看奥运比赛,其中大部分人将会乘坐公共交通工具(简称公交,包括公汽、地铁等)出行。
这些年来,城市的公交系统有了很大发展,北京市的公交线路已达800条以上,使得公众的出行更加通畅、便利,但同时也面临多条线路的选择问题。
公交线路的网络优化模型
公交线路的网络优化模型
张俊丽;高陈燕;任翠萍
【期刊名称】《电子设计工程》
【年(卷),期】2016(024)013
【摘要】基于城市公交网络的相关特性,采用复杂网络建模机制,通过研究公交站点的复杂网络模型,得到了西安公交网络的度分布、中心性等指标,对西安公交线路结构现状做出了评价,结果表明西安市公交站点网络具有无标度的特征.随着新社区的产生,发现人流活动的与公交站点中心存在的匹配关系.
【总页数】2页(P185-186)
【作者】张俊丽;高陈燕;任翠萍
【作者单位】西安欧亚学院陕西西安710065;西安欧亚学院陕西西安710065;西安欧亚学院陕西西安710065
【正文语种】中文
【中图分类】TN-9
【相关文献】
1.常规公交线路多车型配置优化模型 [J], 赵淑芝;王东;刘华胜;孙健
2.运城市池神庙至舜帝陵公交线路调度优化模型 [J], 刘兰兰;王世昌;杨青;赵杰;章林枫;王济荣
3.公交线路选择的优化模型 [J], 张俊丽
4.基于乘客到达率的公交线路非固定发车间隔优化模型及算法设计 [J], 孙启猛;张
小宁;;
5.考虑时间窗的定制公交线路时空分层优化模型 [J], 温冬;张萌萌
因版权原因,仅展示原文概要,查看原文内容请购买。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
• 最优策略法的基本假设是公交出行者从出发点到 目的地的路上作出一系列决策, 目的地的路上作出一系列决策,而不是在出发前 就计划好他们的行程。 就计划好他们的行程。我们可以将出行者的所能 选择的每一种可能的出行路线选择都称作一个 出行策略” “出行策略”,而某个特定的出行者所能从中选 择的出行策略的数目, 择的出行策略的数目,是由该出行者对路网的掌 握的多少决定的。因此, 握的多少决定的。因此,为了使路径选择的方法 更具有普遍意义, 更具有普遍意义,假设出行者所得到的路网信息 知识他在等车时所能获得的那么多,换句话说, 知识他在等车时所能获得的那么多,换句话说, 决定出行策略的因素只取决于他在出行过程中所 得到的信息情况。 得到的信息情况。
2. 公交客流分配方法
• 与道路网络交通分配相似,公交网络客流分配的 与道路网络交通分配相似, 任务就是将公交出行方式的 式的O-D矩阵按照一定的 任务就是将公交出行方式的 矩阵按照一定的 路径选择原则,分配到公交网络的各条线路上, 路径选择原则,分配到公交网络的各条线路上, 从而求出公交线路断面客流量、 从而求出公交线路断面客流量、各站点的乘降量 以及换乘站点的换乘客流量等, 以及换乘站点的换乘客流量等,为公交网络的设 评价等提供依据。 计、评价等提供依据。TransCAD提供了最短路 提供了最短路 径法、 径法、路径搜索法和最优策略法等多种公交客流 分配方法。 分配方法。下面重点对最优策略法的原理进行简 要介绍。 要介绍。
• 在该对话框中,勾选“Route Stops”前的选择框,然后分 在该对话框中,勾选“ 前的选择框, 前的选择框 别点击“ 按钮和“ 按钮, 别点击“Route Table”按钮和“Route Stop Table”按钮, 按钮和 按钮 为公交线路和公交站点两个图层设置属性字段。 为公交线路和公交站点两个图层设置属性字段。
线路1 线路
线路2 线路
线路3 线路
线路4 线路 A X Y B
具体步骤
TransCAD中编辑公交网络 一、在TransCAD中编辑公交网络 1.创建路线系 1.创建路线系 2.编辑公交线路和站点 2.编辑公交线路和站点 3.将相邻站点合并到路网节点 3.将相邻站点合并到路网节点 4.创建公交网络 4.创建公交网络 TransCAD中进行公交客流分配 二、在TransCAD中进行公交客流分配 1.数据准备 1.数据准备 2.进行公交客流分配模型 2.进行公交客流分配模型
(2) 添加一条公交线路 • 在编辑公交线路时,先选择路线系编辑工具栏中 在编辑公交线路时, 按钮, 的 按钮,然后用鼠标沿着公交车所经过的道路 路段添加一条线路,双击后即可完成线路的添加。 路段添加一条线路,双击后即可完成线路的添加。 此时,系统弹出“ 对话框, 此时,系统弹出“New Route Name”对话框,如 对话框 下图所示: 下图所示:
(4) 输入反方向公交线路 • 通过前面的步骤,完成了一条单向公交线路及其 通过前面的步骤, 站点的输入。一般线路上下行方向经过的道路路 站点的输入。 段及停靠站是相同或大部分相同的, 段及停靠站是相同或大部分相同的,因此输入反 方向线路时可以采用线路翻转的功能快速完成。 方向线路时可以采用线路翻转的功能快速完成。 • 点击路线系编辑工具栏中的 按钮,然后用鼠标 按钮, 选定一条已建好的公交线路, 选定一条已建好的公交线路,此时系统会弹出 的对话框, “New Route Name”的对话框,要求输入线路名 的对话框 线路名称输入完成后点击“ 称。线路名称输入完成后点击“OK”,系统会自 , 动添加一条反向公交线路, 动添加一条反向公交线路,而且正向线路中所包 含的站点及属性均已自动添加到反向线路中。 含的站点及属性均已自动添加到反向线路中。对 于上下行经过不同路段的公交线路, 于上下行经过不同路段的公交线路,可以用工具 按钮调整其线路走向。 栏中的 按钮调整其线路走向。
第七章 公交网络建模与分析
公交网络建模与分析
• 前面介绍的交通分配方法是专门针对道路交通网 络的,由于公交网络与道路网络有较大的差异, 络的,由于公交网络与道路网络有较大的差异, 因此针对于公交网络的建模与客流分析的方法也 不同于道路网络。 不同于道路网络。下面先简要介绍公交网络建模 与分析的基本原理, 与分析的基本原理,然后结合实例讲解在 TransCAD软件中编辑公交网络和进行公交客流 软件中编辑公交网络和进行公交客流 分配的操作步骤。 分配的操作步骤。
1. 公交网络的特点
• 城市公共交通是城市中供公众使用的各种客运交 通方式的总称, 通方式的总称,主要是指定时定线行驶的公共汽 电车和轨道交通系统等。 车、电车和轨道交通系统等。公共交通系统具有 运载量大、运送效率高、能源消耗低、 运载量大、运送效率高、能源消耗低、相对污染 运输成本低等优点。 少、运输成本低等优点。优先发展公共交通已经 被世界各国认为是解决大、 被世界各国认为是解决大、中城市交通问题的最 佳策略,它是城市可持续发展的必由之路。 佳策略,它是城市可持续发展的必由之路。公交 网络是由公交线路和站点构成的, 网络是由公交线路和站点构成的,与道路交通网 络相比,它具有以下几点特殊之处: 络相比,它具有以下几点特殊之处: (1) 共线。公交线路是运行在道路之上的,因此难 共线。公交线路是运行在道路之上的, 免会出现多条线路共同运行在同一条道路上的现 这种现象称为“共线” 象,这种现象称为“共线”。
• 启动 启动TransCAD,打开一个线类型的地理文件,鼠标点击 ,打开一个线类型的地理文件, 按钮,弹出“ 对话框。 顶部工具栏的 按钮,弹出“New File”对话框。选择列 对话框 表框中的Route System选项,点击“OK”。此时弹出 选项, 表框中的 选项 点击“ 。 对话框来, “New Route System”对话框来,如下图所示: 对话框来 如下图所示:
Route Stops StopName Character
一、在TransCAD中编辑公交网络 中编辑公交网络
1. 创建路线系
• 在TransCAD中,公交网络被储存在一类特殊的 中 地理文件——路线系文件中,这个文件包含了公 路线系文件中, 地理文件 路线系文件中 交线路(Route)和公交站点 和公交站点(Route Stops)两个地理 交线路 和公交站点 两个地理 文件。路线系必须在已有的线类型地理文件(底层 文件。路线系必须在已有的线类型地理文件(底层 路网)的基础上创建 此外, 的基础上创建。 路网 的基础上创建。此外,还可以在路线系中包 含物理站点(Physical Stops)。物理站点时独立于 含物理站点 。 公交线路的站点, 公交线路的站点,其概念类似于道路旁的公交站 台,而线路站点的概念则类似于站台上某条公交 线路的站牌。 线路的站牌。
• 在TransCAD中将“Route System”设置为当前图 中将“ 中将 设置为当前图 然后选择“ 层,然后选择“Transit→ Tag Stop to Node”菜 菜 单项,系统会弹出“ 的对话框。 单项,系统会弹出“Tag Stop to Node”的对话框。 的对话框 • 在该对话框的“Store In”后选择“NodeID”,然 在该对话框的“ 后选择“ , 后选择 后点击“ 后点击“OK”,这时系统会自动将相邻站点合并 , 到路网节点中。可以打开“ 到路网节点中。可以打开“Route Stops”图层属 图层属 性数据表查看NodeID字段,如果操作正确, 字段, 性数据表查看 字段 如果操作正确, NodeID字段中将全部被填充上相应的节点编号。 字段中将全部被填充上相应的节点编号。 字段中将全部被填充上相应的节点编号 • 如果有个别站点的 如果有个别站点的NodeID字段为空,说明其附近 字段为空, 字段为空 没有路网节点。这时可以返回上一步, 没有路网节点。这时可以返回上一步,在“Tag Stop to Node”对话框的“Search Distance”后输入 对话框的“ 对话框的 后输入 一个稍大些的数值, 一个稍大些的数值,或者在该站点的路段上添加 一个路段节点。 一个路段节点。
3. 将相邻站点合并到路网节点 • 公交线路和站点编辑完成后,需要先将相邻站点 公交线路和站点编辑完成后, 合并到底层路网的节点上, 合并到底层路网的节点上,然后才能创建逻辑公 交网络。 交网络。合并后的站点将在逻辑上被认为是一个 站点(虽说它们的空间位置可能不同), ),在任何 站点(虽说它们的空间位置可能不同),在任何 已经合并了的站点之间没有旅行时间延误。 已经合并了的站点之间没有旅行时间延误。由于 实际的公交站点常设置在距离交叉口附近, 实际的公交站点常设置在距离交叉口附近,因此 这一出来是可以接受的。 这一出来是可以接受的。但如果公交站点设置在 距离交叉口较远的路段中间, 距离交叉口较远的路段中间,则最好在该站点位 置为路段添加一个节点。 置为路段添加一个节点。这样做不会对道路网络 的分配产生任何影响, 的分配产生任何影响,但会提高公交网络分配的 精度。 精度。
• 在“New Name”下的文本框中输入线路名称,然 下的文本框中输入线路名称, 下的文本框中输入线路名称 按钮即可保持该条线路。 后点击绿灯 按钮即可保持该条线路。
• 完成一条线路编辑后,还需要为其输入线路属性 完成一条线路编辑后, 数据。 置为当前图层, 数据。将“Route System”置为当前图层,然后点 置为当前图层 按钮, 击顶部工具栏的 按钮,弹出线路图层的属性表 数据视图,在此可以为每条线路输入发车间隔、 数据视图,在此可以为每条线路输入发车间隔、 票价、容量等信息。 票价、容量等信息。 (3) 输入公交线路站点 • 用路线系编辑工具栏中的 按钮选中上一步中新 建的线路, 按钮, 建的线路,然后选中工具栏中的 按钮,在线路 上依次单击即可输入线路途经的各停靠站点。如 上依次单击即可输入线路途经的各停靠站点。 果要移动站点位置, 按钮。 果要移动站点位置,可以选中工具栏中的 按钮。 编辑完成后, 按钮保存。 编辑完成后,按绿灯 按钮保存。 • 如果要编辑各站点的属性,需要先将“Route 如果要编辑各站点的属性,需要先将“ Stops”置为当前图层,然后用右侧工具栏中的 置为当前图层, 置为当前图层 按钮点击站点, 按钮点击站点,在弹出的数据视图中输入站点 名称等属性。 名称等属性。