【摘 要】
：
大规模多换乘网络中最短时间路径精确查询的算法是公交网络寻径问题的研究难点之一，近似搜索算法的求解满意度不高，而精确搜索算法的效率较低。提出了基于路径集合运算的公交网
【机 构】
：
中南大学能源科学与工程学院,邵阳学院信息工程系,湖南第一师范学院信息技术系
论文部分内容阅读
大规模多换乘网络中最短时间路径精确查询的算法是公交网络寻径问题的研究难点之一，近似搜索算法的求解满意度不高，而精确搜索算法的效率较低。提出了基于路径集合运算的公交网络寻径算法，按换乘次数从低到高依次求取路径集合，通过删除大量冗余路径来优化路径集合并减少计算量，最后生成最短时间路径汇总集合用于快速精确寻径。实验结果表明了算法的可行性和有效性。
其他文献
混合式教学是体现“以学生为中心”教学理念的重要手段。文章以高校土木工程专业《结构力学》课程为例,基于自制的课程微视频资源,提出实现混合式教学的三个阶段模式:“问题
随着中国改革开放的力度不断增强,中医药文化国际传播的进程也在加快,对中医药的翻译质量及水平的要求也在提高。本文从翻译的＂文化转向＂的角度,以中医文本的翻译为例,从术语和
2018年11月24日,贵州省中国现当代文学学会2018年学术年会在铜仁学院召开。来自全省各高校教师、在读研究生以及铜仁作家安元奎、侯乃铭、末未等70余人参加了会议。参会代表
通过对心理因素在糖尿病发生、发展中作用的论述,对目前糖尿病心理研究状况的探讨,以及对糖尿病患者个性研究的归纳,说明心理因素对糖尿病有很大的影响,从而提出了糖尿病干预
为解决高压输电线路参数测试过程存在的线路感应电压和感应电流等问题,对高压输电线路测试存在的问题进行分析,提出便于现场输电线路参数测试工艺解决方案,通过分析和现场实
目的研究纳美芬注射液联合血液灌流治疗急性安眠药昏迷患者的疗效及对氧化应激反应的影响。方法选取2017年3月~2018年5月我院收治的急性安眠药昏迷患者80名,随机分为观察组和
弯管类零件是机械加工中常见的一类零件,其加工工艺尤其是装夹定位难的问题一直没有得到有效解决。传统弯管类零件的装夹方式各有优势与不足,虽然不断改进,但是始终未能脱离
本文主要以某浅覆盖区的萤石矿工程为例,分析了该工程的地质背景以及地质特征,并对甚低频电磁法、便携式x射线荧光光谱分析仪在该工程综合勘查中的应用进行探讨。
近年来,南方水稻抽穗灌浆期低温寡照天气发生频率明显增加,为探明其对稻米品质的影响,在水稻灌浆结实期不同时间段(1～7 d、8～14d、15～21d、22～28d、29～35d)设置低温弱光复合胁迫(L
目的分析氨氯地平联合瑞舒伐他汀治疗老年高血压的效果及对动脉硬化的影响。方法选取老年高血压患者100例,按随机数字表法分成对照组和观察组各50例,对照组采取氨氯地平治疗,