论文部分内容阅读
将Dijkstra的最短路径算法应用到交通运输,对用户出行的路线选择提供指导。将现实中跟地理位置有关的数据转变为适合算法处理的数据结构,并对原有算法进行了存储结构方面的改进。计算路段的权值时不仅仅考虑其长度,而且考虑到了拥塞状况,加入了动态变化的拥塞系数,使这一权值更加合理。
最短路径算法在交通导航方面的应用和改进
【摘 要】
：
将Dijkstra的最短路径算法应用到交通运输,对用户出行的路线选择提供指导。将现实中跟地理位置有关的数据转变为适合算法处理的数据结构,并对原有算法进行了存储结构方面的改进。计算路段的权值时不仅仅考虑其长度,而且考虑到了拥塞状况,加入了动态变化的拥塞系数,使这一权值更加合理。
【机 构】
：
江苏广播电视大学如东学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2011年09期
其他文献
本文论述了科研在普通高校工作中的基础地位,指出高校科研工作的开展具有提高创新人才的培养质量、促进学科建设、优化师资队伍、提高知识创新能力等重要意义.并对普通高校开
随着科技的进步，传统图书馆正向现代图书馆转化。在此转型期，高校图书馆要树立以人为本理念，资源共建共事理念，引领阅读的理念，服务社会理念和可持续发展理念。
彭梦侠，1964年5月出生，重庆奉节人。1985年四川南充师范学院化学专业毕业，1998年四川大学应用化学专业硕士研究生毕业，获硕士学位。2005～2006年在中山大学做访问学者。2008年12月
选取植被指数和温度作为湿地保护区划定的基本依据,采用感测范围广、获取信息方便的NOAA/AVHRR影像作为主要数据源,反演南中国海区域的归一化植被指数NDVI、海面温度和陆地表面温度。对反演结果进行分析,确定湿地保护区的NDVI阈值和温度阈值,再对各个参数的阈值进行空间分析,最终确定南中国海重要湿地地址和范围。最后把确定的保护区域与联合国环境署/全球环境基金确定的湿地示范区作对比研究,发现根据ND
采用文献资料法，对人文教育等系列的概念进行梳理，并就推进素质教育中加强对体育专业学生人文教育的必要性和实施措施进行了阐述，旨在为高校体育专业学生的教育、教学改革提供参
到2007年9月末,国家外汇储备余额为1.4万亿美元,在一定程度上彰显了我国足以影响世界的经济实力。但是,外汇储备并非越多越好。因此,本文运用出口贫困化增长理论分析我国当前
高师本科英语专业课程设置多年来一直参照外语院校和综合性院校的模式，显示不出自身的特色。所设课程重语言技能训练，轻教学理论传授，不注重拓宽学生的知识面，缺乏教师职业技能的
以戊二醛作交联剂,制备出了CS-Fe3O4磁性微球,并将其用于处理造纸废水。实验结果表明,废水pH值约为5、初始COD值为1 500 mg.L-1时,COD去除率约为83%,处理效果较好。