【摘 要】
：
基于经典的Dijkstra算法,研究采用预处理的点到点最短路径算法。通过引入双向Dijkstra和基于reach的预处理方法形成新的RE算法,并利用C＋＋编程设计算法程序,将新算法应用于交通
【机 构】
：
北京交通大学城市交通复杂系统理论与技术教育部重点实验室
【基金项目】
：
国家重点基础研究发展计划（973计划）（2012CB725403）, 北京市科技计划项目（Z121100000312101）
论文部分内容阅读
基于经典的Dijkstra算法,研究采用预处理的点到点最短路径算法。通过引入双向Dijkstra和基于reach的预处理方法形成新的RE算法,并利用C＋＋编程设计算法程序,将新算法应用于交通工程领域。利用EFSS数据结构搭建考虑交叉口和路段延误的交通网络,检验新算法的适用性和效率,结果发现RE算法与Dijkstra算法相比,搜索速度有大幅提升且能保证路径查询的正确性,RE算法在大规模网络上优势更为显著,查询时间约为Dijkstra算法的10%。
其他文献
正交分组多载波码分多址（GO-MC-CDMA）每个用户组是独立的MC-CDMA系统,合理选择组内载波数使得最大似然（ML）算法切实可行。分析了GO-MC-CDMA上行链路在考虑载波频偏（CFO）的情况下采
研究了He-Dawson所提出的基于单向函数的多步骤秘密共享方案,指出该方案是一次方案而且不能抵抗合谋攻击,结合基于身份验证的密码学多秘密共享方案和利用二次剩余构造的数字
在碘化亚铜和分子筛存在下,以胡椒醛和马来酸酯为起始原料,直接使用金属钐促进一步反应制备了芝麻素双内酯型前体。反应以双加成形式完成,反应过程高效简便,合成方法简单新颖
磷酸锰锂（LiMnPO4）是一种非常有应用前景的锂离子电池正极材料,化学共沉淀法是制备这种材料的理想方法。针对LiMnPO4正极材料目前研究过程中存在的电子电导率低和锂离子扩散慢
大学生思想认知体现出新的时代性的特征,在总体积极向上的同时,往往存在模糊或者困惑的状态,需要用社会主义先进文化体系加以甄别、引领,形成正确的人生观、世界观、价值观。
本文提出了一种新的AD-ALINEA与匝道排队长度相结合的匝道控制方法。在AD-ALINEA基础上,兼顾入口匝道排队长度对整体路网交通的影响,将匝道调节率取为AD-ALINEA和排队控制所
为解决国产汽车板用钢在7台炼过程中因铜水增硅导致的钢板性能下降的问题．本文对钢板冶炼各阶段蛳含量的产生及变化情况进行了研究。影响各阶段钢水增硅的原因主要包括钢包渣
教育学科是学校的传统优势学科，是学院师范性办学特色的集中体现。教育学原理于2011年被确立为校首批重点培育学科。本学科现有专任教师9人，其中教授2人，副教授3人，讲师5人；具有博