第七章 智能运输系统.pptxVIP

第六章 智能系统发展的 若干问题;内容简介;7.1 交通运输中存在的问题急待解决;;;拥挤的城市交通;;;;汽车尾气污染;年度全国降水PH值分布;所带来的空气污染;尾气排放;2.2 加快发展智能交通系统 ;;;;;;;2.3 智能交通系统的开发应思考的若干问题;;(1)车辆管理系统;车辆管理系统图;(2)交通监控系统;监控系统;监控系统;;;（3）菅运车辆高度管理系统;;;公交车管理系统;（4）旅行信息系统;信息系统流程图;（5）自动收费系统;国外自动收费系统;我国迎奥运自动收费系统;（5）先进的通信系统;（6???安全系统;汽车安全系统;;;;;;;;;;;;;;;;;;;;;;;2）计算备选路径的常用算法 计算备选路径的常用算法有：路段消除方法、k条最优路算法。 路段消除算法通过消除替换最优路径中的部分路段以寻求备选路径。 ;;k条最优路算法不仅结果常常不能满足要求，而且它的优势在当k=2时体现不出来。当k=2时，所求路径为次最短路。次最短路就是除最短路以外所有路径中的最短路，因此，在找到最短路后，用穷举法把最短路中每一条路段从路网中除去（把它的路阻设为无穷大），运用Dirkstra算法求出相应的最短路，这样，就得到一组最短路，其中最小的路径就是次最短路。 通常有kn，因此运用Dirkstra算法要比k条最优路算法优越