距离加权公交换乘复杂网络最短路算法研究

来源 :城市交通 | 被引量 : 0次 | 上传用户:g1f2l3x4j5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为研究乘客使用公共交通的实际出行距离,基于公交复杂网络中的换乘网络Space P拓扑结构,结合公交车站的经纬度坐标,建立以距离为边权的加权公交换乘网络。基于该加权网络,设计了综合考虑换乘次数和路径长度的最短路算法,该算法可保证在站间换乘次数最少的基础上通过的路径也相对最短。利用成都市公交网络进行实例分析,并与Floyd算法进行对比,结果显示,由该算法得到的平均最短路径长度增加3.7 km,但平均换乘次数下降0.64次,更符合乘客的出行习惯;随机选择一些车站进行最优换乘路径选取试验,结果表明,由该算法得到的
其他文献
在社会经济持续革新的过程中,企业要结合具体情况来革新财务管理工作,这样不但可以优化内部管理水平,而且能真确面对各项财务风险。本文通过了解当前企业发展情况,明确财务管
文章根据2001-2016年的相关数据,从增加值和从业人员两个维度分析了安徽省民营经济在一二三产的结构演进以及在农业、工业、建筑业、批发零售也、住宿餐饮业、房地产业和交通
太阳能的利用使光伏技术得到高速发展。本文通过详细的数据分析介绍了太阳能高效路灯系统的工作原理和设计方法。
多西他赛是一种半合成紫杉类衍生物,抗瘤谱广抗瘤活性高,临床研究显示多西他赛治疗晚期食管癌的疗效好、不良反应小,可广泛应用于食管癌的临床治疗。
为了纪念在一九五一年十月十二日出版的毛泽东选集第一卷的二周年,特從歷史问题杂志一九五三年第四期中(?)来這篇文章。 In commemoration of the second anniversary of th
针对低压配电电缆屡屡被盗的现状,设计了基于电力线载波通信的电缆防盗系统。该系统分为发送端和接收端,分别安装在电缆的两端。发送端以固定的时间间隔持续发出载波信号,载波信
29000吨化学品/成品油轮是广船国际为丹麦建造的一般大型船舶,本人参与了该船的锚泊设备及应急拖带装置的设计等,下面对设计中的若干问题作一总结。
<正> "人之性恶,其善者伪也。"为荀子千古名言。伪者,人为也。在《荀子》中本已说的清楚。他说:"性者本始材朴也;伪者文理隆盛也。无性则伪之无所加;无伪则性不能自美。"(《
期刊
听说夏洋昨天自杀了!"当办公室的黄老师气喘吁吁地跑来告诉我这个消息时,我猛然一怔,一颗心迅速地沉了下去.黄老师庆幸地对我说:"还好,他已经毕业了,出了这事学校不要负责任,
期刊
<正> 最近我们考察了三江平原9个县市和13个国营农场,对三江平原农业开发的路子进行了探讨。昔日的“北大荒”,经过30多年的开发建设,已成为我国重要的声品粮生产基地。但就