Dijkstra算法在地铁换乘中的应用

来源 :信息系统工程 | 被引量 : 0次 | 上传用户:minhu315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市地铁交通以安全、快捷、准时等优点成为公众上班外出的首选交通工具。但随着大城市(如北京、上海、广州)地铁覆盖范围的不断扩大及地铁线路的不断增多,地铁线路变得错综复杂,给出行人员的地铁线路选择和换乘带来了不小的麻烦。本来论文就是根据地铁运行的特点来讨论小组处理地铁换乘中的算法,根据地铁站点个数或者站点换乘次数来计算,本文根据最短时间来计算,去相邻站点时间和所在线路为权值,在Dijkstra算法的基础上进行了改进,取得了最为实际的结果。
其他文献
装配式自复位钢框架结构体系在地震中能够有效耗散地震能量、控制结构损伤,震后残余变形小易修复,但由于震时自复位钢框架节点开口的特性带来了装配式自复位钢框架自身膨胀效
采用问卷调查法,调查了143名高中生在学习动机、学习兴趣、学习目标上是否存在差异。结果表明:(1)不论是男生或是女生,来自农村或是城镇的学生,在MSMT量表的四个方面表现均无
专业硕士是与学术硕士相补充的人才培养模式,以培养应用型人才为目标,强调实践能力和职业素养。行业专业类院校区别于综合类院校学科综合实力突出的特点,往往在某一行业领域
目的:探讨β内啡肽(βEP)在不完全性截瘫兔不同组织中的变化及在损伤修复中的意义.方法:测定不完全性截瘫兔6 h、7 d和15 d血浆、脊髓、下丘脑、垂体中βEP含量的动态变化.结
根据主成分分析法(Principal Component Analysis),定量分析了江苏省生态环境质量动态变化的驱动机制问题.研究指出:江苏省各地级市生态环境质量动态变化的驱动机制不尽相同,
DAAS(Database as a Service)模式以其管理便捷的特性受到大量组织机构的青睐,同时托管数据的安全也成了迫切需要解决的难题.数据加密对于外包数据的安全起着重要作用,这会降低
在给出市场经济条件下企业物流及其管理概念的基础上,介绍企业物流管理模式选择及整合企业物流管理3种形态的思路和方法.
在室内和田间条件下,对叶色草蛉幼虫和龟纹瓢虫幼虫及七星瓢虫幼虫之间的竞争干扰过程进行了研究,结果表明,在空间狭小的培养皿内,两种捕食性幼虫之间的竞争和干扰使其捕食量明显
1健康危害因素介绍生态环境中存在的诸多健康危害因素,按其性质分,包括物理因素、化学因素和生物因素。按其形成的条件,包括自然因素、遗传因素和人为因素。按其作用快慢则包
教育合同使学校与学生产生相应的法律关系,但教育合同与一般民事合同不尽相同,有一定的复杂性,从法律层面分析其缔约过程并认识各个阶段的行为性质,进而明确教育合同的缔结形