一种基于加权复杂网络的最优公交换乘算法

来源 :武汉理工大学学报(交通科学与工程版) | 被引量 : 0次 | 上传用户:tchrt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用spaceP方法对公共汽车交通网络(公交网络)进行建模,得到一个无权的复杂网络模型,并简单分析了其统计特性.利用广度优先搜索算法得到需换乘两公交站点间的所有最少次数换乘方案.在此基础上,引入了网络点权,即站点的经纬度,进而得到网络的边权,即站点间的直线距离,把公交网络进一步建模成一个加权的复杂网络模型.结合得到的最少换乘次数方案,最终得到一种在保证换乘次数最少的基础上站间总直线距离也最短的换乘方案,并用杭州的实际数据验证了此算法的有效性.
其他文献
传统的护坡形式可以发挥出河道的行洪、排涝以及水土保持等功效,却会对环境带来不良影响,容易引起生态退化。生态护坡不仅具有传统护坡的功能,而且还融入了景观、文化和生态
伴随着我国高速公路的迅猛发展,交通量增长迅速,车辆超载现象严重,这些都对高速公路的路面建设带来了严峻的挑战。而沥青路面在实际的使用过程中,出现各种路面病害,大部分使
<正>优秀的创意策略能造就一个品牌,同样能让品牌在竞争中轻松胜出。宝洁为我们做了很好的示范。什么说品牌之战即创意之战?因为任何跟品牌有关的事物都会跟创意有关。今天一
通过查阅大量的文献资料,并将文献资料进行整合,通过文献综述法来对我国普通高校篮球课外活动现状进行综述分析,同时提出发展高校篮球水平的办法。
本文分析了电动轿车前端盖弹性夹头车夹具的工作原理和夹具设计方案,对零件加工工艺性进行了探讨。
相似材料模拟是研究岩层移动与破坏的主要手段,相似材料模型的含水率与模型强度密切相关。高效监测相似材料模型含水率变化是相似材料模拟试验是否成功的关键。探讨了采用三
目的运用计划行为理论评估研究者对临床试验培训的意向性态度及行为的影响因素。方法采用Likert5级评分法设计调查问卷,调查内容包括报告意向、报告态度、知觉行为控制、主观
对外汉语教师的体态语在课堂教学中有着重要的作用,一方面,它既可以帮助教师组织教学,又可以帮助学生理解和接受知识,从而提高课堂教学的效率;另一方面,如果教师在课堂教学中
雷达的距离分辨率与发射信号的带宽成反比,要获得大的距离分辨率,必须发射宽带雷达信号.事实上,在雷达发射波形设计时,考虑到雷达的总体性能指标和工程上的可实现性,发射信号