[硕士论文]基于蚁群算法的最佳路径搜索问题的研究.pdf

上海交通大学
硕士学位论文
基于蚁群算法的最佳路径搜索问题的研究
姓名:周勇
申请学位级别:硕士
专业:电工理论与新技术
指导教师:陈洪亮

用的实验数据样本为上海市浦东新区地图。厂灰基于蚁群算法的最佳路径搜索问题的研究关键词:交通导航系统,最佳路径搜索,蚁群算法,地理信息系统,。摘要交通观念与需求的变化,城市交通问题已变得日益突出。煌肪兜己较低拟进化算法,它通过模拟自然界蚂蚁的寻径方式而工作≯蚁群算法主要被用在体课题的研究重点就是这一问题。丘半个世纪以来,随着全球社会的加速发展,城市的目益扩大和复杂化,,以及累统所采用的前台是法所需要的各种参数。燃后对控件进行编程,通过它获得后台的本系统采用的是一种基于蚁群算法的改良算法。蚁群算法是一种新型的模行改良,使之适合于交通网络中的最佳路径搜索问题。教ǎ屑渥榧捎玫氖荕丶O低巢系统主要研究如何根据交通网络的特点,改良蚁群算法,从而能够使其顺利地搜索出最佳路径。在实验的基础上,比较各种数据,通过理论分析选定算教ㄖ械牡赝际荨K惴ḿ扑愠鲎罴崖肪逗螅偻ü齅控件,将结果显示出来。贰R就是在这种状况应运而生的一种交通管理系统。最佳路径搜索问题则是交通导解决侍馍希⑷〉昧讼嗟焙玫慕峁1鞠低乘捎玫乃惴ㄔ谄浠∩辖下实现的改良算法,后台采用的是航系统中的核心问题之一。在.、
狹甌.,珹,..甇產甶儿..,.,.瑃瑃:,珹珿,..。
第一章绪论路径导航系统的结构,简称为就是在这种状况应运而生的一种新的交通管理系统,它所谓路径导航系统,是指一种新的交通管理控制系统,它利用计算机和通交通运输是人类社会生存与发展的最基本需求之一。近半个世纪以来,随着全球社会的加速发展,城市的日益扩大和复杂化,以及人们交通观念与需求的变化,城市交通问题己变得日益突出。交通路径导航系统是智能交通系统的一个重要组成部分。供多种形式的路径导航指令和丰富的实时交通信息。使用这种系统后,能有效防交通堵赛和交通事故的发,』·,减少辆在道路上的逗留时问,剪最终实现交通流量谯各条路段上的合理再分配。掘英国交通和公路实验研究室估计,给讯技术,帮助驾驶员找到一条从出发地到目的地的最优路径,同时向驾驶员提’
司机提供行驶路径信息,可以减少行车时间ァ4送猓τ谜庵窒低常建立一套差分的理论模型和应用技术,即讨论如何根据基准台所测出的测设计系统的通信网络,其中包括信号的编码、发射和接收以及信号的调制建立系统的自学****体系,以实现对电子地图进行不断的修正。.煌ㄐ畔⒎褡酉低交通信息服务子系统是交通流导航系统的重要组成部分,它可以把主机运算出来的交通信息ㄔげ獾慕煌ㄐ畔通过各种传播媒介传送给公众。这些媒介包括有线电视、联网的计算机、收音机、公共场所的电话亭、,它是交通路径导航系统中不可或缺的动态路径导航系统的主控中心,主要功能是从各种信息源获得实时的交通信息,进一步处理产生要发布的交通数据;ㄐ畔低常涸鹜瓿沙盗竞徒煌ㄐ息中心的数据交换;翟氐己降ピ#翟氐己缴璞钢饕S杉扑慊⑼ㄐ派璞交通路径导航系统的一般组成结构如图所示。在图中主要包括了四个子系统:.煌餍畔⒉杉痛碜酉低如图所示,交通信息的采集是在路旁设备和交通控制中心完成的。路旁设备通过传感器获得交通网络流量信息,通过无线传输到交通控制中心,控制中心滚动式预测网络中各路段和交叉口的交通流量,利用实时动态交通分配模块和软件进行动态交通分配,为导航提供依据。交通流信息的获得是路径导航的前提条件,主要涉及到接口技术的研究。.盗径ㄎ蛔酉低车辆定位子系统的功能是确定车辆在路网中的确切位置,其主要研究内容差来正确的修正车载台的误差,从而达到准确定位的目的。和解调等问题。研究系统的电子地图制作方法以及在光盘上的实现技术。建立一套故障自诊断体系,以保证在系统发生故障或信号在传输中出现较大误差时,也能准确的确定车辆的位置。变标示牌和车载的接收装置,使出行者在家中、在路上都可以得到交通导航信主要组成部分,也是本课题的研究对象。它的作用是依据车辆定位子系统所确定的车辆在网络中的位置和出行者输入的目的地,结合交通信息采集和处理子系统传输的路网交通信息,为出行者提供能够避免拥挤、减少延误、快速到达终点的行车路径。在车载计算机的屏幕上显示出路径或以声音提示。路径导航算法可以用硬件实现,也可以采用软件,要视具体应用场合而定。一般而言,动态路径导航系统由以下霾糠止钩桑交通信息刂中心,信息中心是和车辆定位设备组成。定位设备为邮栈蛐疟晷藕沤邮栈八俣取⒎较传感器等其它定位设备。主要功能是接收、贮存和处理交通信息,为驾驶人员提供良好的人机界面,方便驾驶人员输入信息和获得导航指令。导航指令一般帮助对地理环境不熟悉的驾驶员准确、快速的到达目的地。有:息。为址绞剑何谋痉绞健⑸