首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
郑健琛  陈建宇  龙燕君 《城市交通》2012,10(6):86-89,85
为研究乘客使用公共交通的实际出行距离,基于公交复杂网络中的换乘网络Space P拓扑结构,结合公交车站的经纬度坐标,建立以距离为边权的加权公交换乘网络。基于该加权网络,设计了综合考虑换乘次数和路径长度的最短路算法,该算法可保证在站间换乘次数最少的基础上通过的路径也相对最短。利用成都市公交网络进行实例分析,并与Floyd算法进行对比,结果显示,由该算法得到的平均最短路径长度增加3.7 km,但平均换乘次数下降0.64次,更符合乘客的出行习惯;随机选择一些车站进行最优换乘路径选取试验,结果表明,由该算法得到的方案在保证换乘次数最少基础上,得到的路径也基本最短,证明了算法的有效性。  相似文献   

2.
对公共交通枢纽换乘算法设计,换乘分为直达线路,一次换乘,二次换乘,换乘算法的具体设计分为两个步骤1、构造并求解换乘矩阵,获得公交换乘方案(即从起点到终点最少换乘次数,及换乘站点).2、根据最少换乘次数,缩小求解范围,求解起始站点与目标站点间的最短路径,进而得到最佳路径.  相似文献   

3.
公交出行路径蚂蚁算法   总被引:15,自引:0,他引:15  
结合公交乘客出行的特点,基于Dijkstra算法站点查询的出行路径选择方法,提出了基于蚂蚁算法的具有最少换乘次数的公交出行路径查询算法.算法利用了蚂蚁寻食出行路径选择的行为特点,通过线路激素强度的更新机制,实现了以换乘次数最少和公交出行站点最少的公交出行路径选择优化目标.算法实际查询结果与实际相符.  相似文献   

4.
基于GIS的公交换乘查询系统   总被引:2,自引:0,他引:2  
利用地理信息系统(GIS)技术构建公交网络模型,以"最少换乘次数"和"最小乘车时间"为公交换乘查询的目标,在Visual Basic 6.0编程环境下利用GIS组件MapX实现公交换乘查询系统,为出行者的出行提供决策辅助.  相似文献   

5.
基于最小换乘模型的公交查询系统的设计与实现   总被引:1,自引:0,他引:1  
设计并实现了含电子地图的公交查询系统,包括站点、线路和出行方案等3种查询方式.阐述了站站之间以"换乘次数最少为首要条件,站数最少为次要条件"的最优乘车路线算法:求出换乘矩阵,根据换乘矩阵计算得到经过站点的数目.实践表明系统具有较强的实用价值.  相似文献   

6.
由于城市公共交通系统存在明显的线路重复,公交分配模型中对于换乘点一般采用较为粗略的方式进行处理,这导致难以精确地评价最优公交路径。基于GIS空间数据库技术,可以对公交实体要素进行详细表达,为精确计算换乘延误提供了可能。本文以武汉市公交系统为实例研究对象,建立了基于GIS的公交网络数据库,应用可行的基于换乘次数最少的最优路径算法,在ArcGIS中实现了任意两点间的最优路径查询。  相似文献   

7.
在对公交换乘常见算法进行分析的基础上,选用换乘次数最少优先算法作为城市交通的最优换乘方法,并基于GSM短信技术构建了公交换乘查询短信平台.  相似文献   

8.
对公路旅客最少换乘次数乘车方案选择算法进行了研究,建立了描述公路客运换乘网络的有向无权图模型,将两站之间最少换乘次数乘车方案选择问题,转换为在权图中搜索两顶点间的最短路径问题,同时给出求解换乘网络中单一最短路径的基本广度优先搜索算法和求解全部最短路径的改进广度优先搜索算法,并通过算例验证算法的正确性.最后对算法的执行效率进行了分析.  相似文献   

9.
公交网络最优路径求解算法   总被引:16,自引:0,他引:16  
求解公交网络最优路径是进行公共交通系统规划的一项关键技术.通过对多种现有算法的分析,利用公交换乘矩阵性质,本文提出了一种求解公交网络最优路径的标准算法.新算法考虑了公交换乘次数、换乘点选择以及出行总成本对求解最优路径的综合影响.通过建立换乘步行时间矩阵,并将过去求解最小换乘次数的换乘矩阵乘法运算变为相应的换乘步行时间矩阵和公交出行时间矩阵的加法运算,得到新算法.新算法可顺利实现在单一OD对、单起点多终点以及任意节点间求解最优路径的转化.文中给出了新算法的详细求解步骤,而且通过一个算例对新算法的有效性进行了验证.  相似文献   

10.
为了研究城市公共交通网络的动态特征,本文在现有公交网络模型的基础上,运用space P方法和space R方法分别建立了公交换乘网络和公交线路网络.然后将这两个网络作为子网络,并通过换乘网络中停靠站点和线路网络中的公交线路之间的联系构建了一类新的双层耦合公交网络模型.该模型能够很好地反映出行乘客与公交运营车辆之间的联系.基于耦合网络的同步理论,以非线性Lorenz系统为网络的节点,研究了双层耦合公交网络的同步问题.最后,采用Matlab仿真技术分析了公交运营中的人为调度、公交线路之间公共停靠站点的数目,以及站点之间的可达性对双层耦合公交网络平衡的影响.  相似文献   

11.
为确保大数据量下列车状态数据传输有序、传输错误可修复,建立了列车状态监测设备树状组网模型,分析了树状拓扑列车在途监测系统应用的可行性,继而给出了支持自由挂载的车载设备组网算法,实现了基于以太网的数据传输和路由数据结构与算法在NS-2工具上的建模.仿真结果表明,树状网络延时主要受制于发送端与接收端所在网络的深度,相对于EXP流量模型和使用TCP协议,在树状网络中使用CBR流量模型与UDP协议能够获得更好的性能.  相似文献   

12.
网络社会初探   总被引:3,自引:0,他引:3  
社会本来就是网络化的,而社会发展演进的方向就是形成“网络社会”,信息网络的本质特性决定了在这一演进过程中具有决定性的作用,可以大大加快这一演进过程。“网络社会”是以互联网为主的信息网络与实体网络高度整合的结果,作就如何加快建设“网络社会”的发展战略提出了自己的看法。  相似文献   

13.
从铁路的基础设施、停靠站点及系统换乘3个方面构建了物理网、运输网和换乘网3种网络模型,运用统计分析的方法分析了它们的拓扑特性.统计结果显示:铁路物理网的平均聚集系数近似为零,多数节点的度数为3,遭受突发事件,很容易造成不连通.铁路运输网大部分节点度数为2,平均经过12.49个车站到达目的地,铁路换乘网具有较大的平均聚集系数和较小的平均最短距离,该网络是具有无标度性质的小世界网络.文中给出了重要节点的标定方法,并运用此方法标定了中国铁路网的重要节点.在此基础上,分析了在不同攻击情况下的网络弹性,结果显示铁路换乘网对于随机攻击具有很好的容错性.  相似文献   

14.
分析了路网脆弱性的含义.根据道路网络的特点,改进了复杂网络理论中的社团划分算法———GN算法,提出了基于GN算法的路网脆弱性诊断模型.以路段介数值作为评判路段重要性的依据,在已知路网基本结构条件和交通需求分布的条件下,对路网中脆弱路段的空间分布和脆弱路段的失效顺序进行了识别.实例分析了基于GN算法识别路网脆弱性的诊断效果和模型的实用性.  相似文献   

15.
Kohonen神经网络能够模仿人脑特征进行自组织学习,并能根据其学习规则,对输入模式自动进行分类。文章通过对Kohonen神经网络模型的研究,运用VC语言实现其算法,并完成对该神经网络分类功能的测试。  相似文献   

16.
针对北京市三环内实际交通网络,分别构建城市道路交通网络和由城市轨道交通网络叠加形成的城市复合交通网络模型。基于复杂网络理论,采用Matlab计算节点度、聚类系数、平均路径长度、介数和节点紧密度等指标,分析了其分布规律,然后对这两个网络模型的统计特征值进行比较分析。结果表明,它们都具有一定的随机网络模型和无标度网络模型的小聚类系数特征,叠加后的城市交通网络直径和平均最短路径减小,平均度、聚类系数和节点紧密度都有不同程度增加,使整个路网的可达性得到了一定的提高,网络承载力变大。  相似文献   

17.
本文主要探讨了CAN总线在现代电控汽车上的应用。阐明了汽车采用CAN总线的优点,并对CAN总线系统的硬件结构、数据传输过程以及故障诊断与维修进行研究。指出CAN总线在现代汽车上的广泛的应用前景。  相似文献   

18.
我国综合运输网络布局规划研究   总被引:2,自引:0,他引:2  
为了充分发挥综合运输体系的整体效能,在分析我国综合运输网络布局发展现状及存在问题的基础上,结合国际的发展经验与启示,提出了基于资源与环境等约束条件下的综合运输网络布局分层次规划方法和规划内容,并在定量模型计算与定性分析的基础上,研究探讨了我国综合运输网络规划布局问题.为构建我国综合运输网络布局提供一定参考.  相似文献   

19.
换乘节点是城市轨道交通不同线路间转乘的必经场所,对城市轨道交通系统运行有重要影响.本文基于复杂网络理论,将平均路径长度、网络局部效率和网络全局效率作为网络运行效率的评价指标,研究了换乘节点比例、换乘节点衔接线路数及换乘节点分布与网络运行效率的变化关系.研究表明,网络平均路径长度随换乘节点比例、换乘节点衔接线路数增加呈幂函数降低;网络局部效率随换乘节点比例增加呈指数下降,网络全局效率随换乘节点比例增加呈对数增加且换乘效率越高,增长越明显;换乘节点衔接线路数的增加会降低网络局部效率,增加网络全局效率;换乘节点在各线路分布越均匀,网络全局效率越高.  相似文献   

20.
以铁路货运网为基础,构建了铁路地理网和铁路运输网,运用复杂网络理论分析编组站的布局特征,研究得出了编组站的度、介数、脆弱性、出入度与出入强度、强度相关性等网络指标。基于铁路地理网的统计结果显示,我国编组站的平均度为 4.36,介数与度是正相关的,丰台西、山海关、向塘西等编组站的脆弱性较为突出。基于铁路运输网的统计结果显示,编组站的平均入度为 11.3,平均入强度为 3331.7,平均出度为 11.2,平均出强度为 3478.9,入强度与入度、出强度与出度均呈现正相关趋势,编组站强度相关性研究显示铁路运输网属于非同类混合网络,出入强度较高的编组站倾向于与其他出入强度较低的节点连接。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号