论文部分内容阅读
将Dijkstra的最短路径算法应用到交通运输,对用户出行的路线选择提供指导。将现实中跟地理位置有关的数据转变为适合算法处理的数据结构,并对原有算法进行了存储结构方面的改进。计算路段的权值时不仅仅考虑其长度,而且考虑到了拥塞状况,加入了动态变化的拥塞系数,使这一权值更加合理。
最短路径算法在交通导航方面的应用和改进
【摘 要】
：
将Dijkstra的最短路径算法应用到交通运输,对用户出行的路线选择提供指导。将现实中跟地理位置有关的数据转变为适合算法处理的数据结构,并对原有算法进行了存储结构方面的改进。计算路段的权值时不仅仅考虑其长度,而且考虑到了拥塞状况,加入了动态变化的拥塞系数,使这一权值更加合理。
【机 构】
：
江苏广播电视大学如东学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2011年09期
其他文献
采用文献资料法，对人文教育等系列的概念进行梳理，并就推进素质教育中加强对体育专业学生人文教育的必要性和实施措施进行了阐述，旨在为高校体育专业学生的教育、教学改革提供参
高师本科英语专业课程设置多年来一直参照外语院校和综合性院校的模式，显示不出自身的特色。所设课程重语言技能训练，轻教学理论传授，不注重拓宽学生的知识面，缺乏教师职业技能的
以戊二醛作交联剂,制备出了CS-Fe3O4磁性微球,并将其用于处理造纸废水。实验结果表明,废水pH值约为5、初始COD值为1 500 mg.L-1时,COD去除率约为83%,处理效果较好。