【摘 要】
：
目前,对最短路径问题的研究很多,基本都是关注算法的计算效率问题,而其应用到具体领域时会遇到一些算法本身无法解决的细节问题.如将邻接结点算法用于公交网络的最短路径
【机 构】
：
中国科学院地理科学与资源研究所,北京,100101
论文部分内容阅读
目前,对最短路径问题的研究很多,基本都是关注算法的计算效率问题,而其应用到具体领域时会遇到一些算法本身无法解决的细节问题.如将邻接结点算法用于公交网络的最短路径计算时,会遇到诸如缺少网络拓扑信息、属性数据复杂等问题.本文针对这些问题给出了解决方法:在计算最短路径之前,利用算法将站点和线路数据进行自动匹配,建立公交网络的拓扑关系.同时在数据存储方式上进行了改进,运用数据库存储复杂的公交属性数据和中间过程中产生的公交网络数据,节约了运算时的内存占用率,提高了数据的利用率,使算法更具实际意义.
其他文献
目的了解合肥地区体检和就诊人群甲状腺结节的患病情况及其影响因素,为该地区甲状腺疾病的防治工作提供理论依据。方法以2016年2-12月在安徽医科大学第三附属医院就诊或体检
<正>媒体的社会责任在危机来临时既是媒体行动的指南与方向,又是全社会对媒体的期望。媒体不仅要当好党和政府的喉舌,还要当好人民生命财产守护者,帮助政府和民众克服困难、
SS—8/18型高温高压杀菌装置是中国水科院渔机所研制成功并已批量推广应用的设备。该设备使用性能好,杀菌操作时升温和冷却时间短,温度波动小。能满足各类食品加压杀菌工艺要
目的总结布洛芬的不良反应,为临床用药提供参考。方法采用文献计量方法,检索1996～2008年《维普资讯》中布洛芬不良反应报道,并进行统计分析。结果布洛芬不良反应临床表现的症
11月8日至9日,首届全国高校考古、文博专业学科建设工作会议在杭州召开。本次会议由国家文物局指导,中国考古学会、国务院学位委员会考古学科评议组主办,浙江大学(文物与博物
知识经济时代,知识被纳入了资本的范畴,成为最重要的经济资源,知识资本是通过创新性智力投资而获得价值增值的价值,是一个相对独立的资本。知识资本化是知识经济形成的基础和
在阐述地学关联规则背景的同时,对地学关联规则作了分类:即空间特征规则、空间区别规则、空间关联规则和时空关联规则。并给出了时空关联规则的数学定义,分析了各指标的意义
目的临床观察维生素B6治疗原发性痛经的效果。方法2006年6月至2007年6月对确诊患有原发性痛经的门诊病人99例用单方维生素B6治疗12个周期。结果应用维生素B6治疗原发性痛经均
对山西2006年的雷电灾害进行了调查分析,结果表明:该省全年5-8月是雷电高发期;期间,每日14-18时为高发时段;强对流天气暴雨和大暴雨是造成雷灾主要原因。全省落雷高密区有3个
耳带状疱疹是由水痘一带状疱疹病毒感染引起的多发性颅神经炎症,又叫Hunt综合征。笔者采用针灸与药物结合治疗耳带状疱疹疗效显著。