【摘 要】
：
给出了在网络环境下实现智能公交系统快速查询的方法。首先,设计了用Dijkstra算法实现从源站点到目的站点的最优乘车方案的查询。然后,通过对Dijkstra算法进行改进,在一定程
【基金项目】
：
中国食品公益专项研究基金(201513004-3)
论文部分内容阅读
给出了在网络环境下实现智能公交系统快速查询的方法。首先,设计了用Dijkstra算法实现从源站点到目的站点的最优乘车方案的查询。然后,通过对Dijkstra算法进行改进,在一定程度上提高了公交系统的查询速度。最后,设计了路由矩阵搜索法,通过它极大地提高公交系统的查询速度。算法分析表明,路由矩阵搜索法的时间复杂度小于Dijkstra算法。系统测试表明,在进行同一乘车路线的查询时,路由矩阵搜索法比Dijkstra算法及其改进算法所花的时间要少得多。与Dijkstra算法及其改进算法相比,路由矩阵搜索法能大大提
其他文献
用钢制圆柱锥体对四步法三维编织芳纶/环氧复合材料在MTS材料试验机上作准静态侵彻测试,得到准静态侵彻载荷-位移曲线,并由此计算得到侵彻功-位移曲线.在对复合材料侵彻破坏
目的：探讨益气利湿行水方对肛肠病术后急性尿潴留膀胱功能恢复及热休克蛋白表达的影响。方法：86例肛肠病术后急性尿潴留患者按随机数字表法分为对照组和观察组各43例，对照组给予
为获得导热性能更好的聚乙烯基复合材料,采用碳化硅和氮化铝高导热填料填充线性低密度聚乙烯,对碳化硅和氮化铝进行表面处理后,采用压缩成型工艺分别将其与线性低密度聚乙烯
目的评价隔药灸联合雷诺考特鼻喷剂治疗脾虚型中重度持续性变应性鼻炎的临床疗效。方法1分组将63例符合脾虚型中重度持续性变应性鼻炎受试志愿者,采用随机数字表法,随机分为
海绵城市建设PPP模式是城市生态发展的新模式,但由于工程实践经验较少,海绵城市PPP的应用模式和绩效评价体系与实际情境的适应性都还有所欠缺。以不同建设路径下海绵城市PPP
中国共产党是新民主主义革命的领导核心。党缔造了中国共青团作为预备学校和助手。这两个政治组织在初期呈现出一定的同构性,工作领域和工作内容又各有侧重,并逐渐形成稳定的
通过原子吸收分光光度计对含铜聚丙烯腈导电纤维制备过程中的动力学进行了研究.结果表明在处理过程中,铜盐和还原荆之间发生的是二级反应,反应的阿仑尼乌斯活化能为60.520kJ@
采用传递矩阵法分析计算了一种新型双弹性支承纺纱锭子的临界转速,作出了锭子临界转速与支承动刚度参数关系曲面,并采用模态测试方法验证了锭子计算模型及结果.其方法和结果
目的研究确定大孔吸附树脂分离纯化鸡骨草总皂苷的工艺条件,为鸡骨草的开发利用提供了科学依据。方法以70%乙醇为溶剂回流提取鸡骨草后,上D101型大孔吸附树脂,水洗后用不同浓
羟丙基二淀粉磷酸酯在面制品中具有重要的应用价值,为了揭示羟丙基二淀粉磷酸酯对面制品的品质影响,就羟丙基二淀粉磷酸酯对面粉粉质、拉伸、白度、湿面筋含量、湿面筋指数和