论文部分内容阅读
在总结公交网络特点的基础上,提出了运用“燃烧”算法来计算公共交通系统的最优路径算法。并用一个简化的例子来说明了这种算法的算法流程,最后结合北京公交网络的一些数据,对这种算法以及经典的Dijstra算法做了几点比较,无论在空间还是时间复杂度上这种算法都大大优于Dijstra算法。
针对公交的最优路径算法
【摘 要】
：
在总结公交网络特点的基础上,提出了运用“燃烧”算法来计算公共交通系统的最优路径算法。并用一个简化的例子来说明了这种算法的算法流程,最后结合北京公交网络的一些数据,
【机 构】
：
北京大学遥感与地理信息系统研究所,信息工程大学测绘学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2006年22期
其他文献
该文首先阐述了VPN设计与实现中的基本技术要求,然后详细研究和分析了VPN的4项主要安全技术,特别是其隧道实现技术;文章最后简要介绍了MPLS的工作原理及其在VPN中的应用,并阐
<正>《红楼梦》第一回称"阊门外有个十里街,街内有个仁清巷";清代徐扬《姑苏繁华图》重点描绘了自西向东,由乡入城的一村(山前)、一镇(苏州)、一街。这"十里街"和"一街"都指
稀土纳米荧光粉用于潜指纹可视化,利用了稀土荧光粉发光强度高和纳米粉体与潜指纹具有适宜的附着力特性,显示的潜指纹具有高对比度、高质量和高强度的荧光,特别是上转换纳米
中国共产党在近100年的政治文明探索中,围绕着政治权力这一核心要素,从政治权力来源、分配、控制等角度进行了制度创设,为人类政治文明发展进步作出了贡献。探讨人类政治文明
本文综述了当前语音识别理解的发展趋势和最新进展。指出美国在不依说话人的大词汇表的连续语音隐马尔柯夫模型识别方面起主导地位，日本在大词汇表的连续语音神经网络识别、模
通过循环伏安法将氧化石墨烯和L-谷氨酸混合液修饰在玻碳电极表面,制备了聚L-谷氨酸/石墨烯修饰电极。通过循环伏安法及差分脉冲伏安法,研究乙基麦芽酚的电化学性质。实验结
<正>在我国当前的教育体系中,各高校已经越来越重视教育的全面推广。在高校招生机制中,涉及两种重要的招生方式,即高考招生和研究生招生,这两种招生方式以考试选拔为基础内容
对于诸多的项目、设施的选址很多都是具有战略意义的决策问题,但由于涉及到的因素很多、同时往往涉及地理和社会经济的复杂问题,其决策支持系统的建立难度很大。论文在GIS的
当前,我国计算机信息系统集成领域发展迅速,项目管理始终是企业发展的关键。为了进一步优化项目管理,应基于行业现状以及特点,明确管理工作重点以及发展方向。系统集成项目管
异地行政执法统计是应急管理综合统计工作的一部分,是应急管理部门日常监管执法行为的量化反映。本文以山东省应急管理厅公示三批异地重点执法行政处罚信息为分析依据,分析了