基于蚁群算法与GIS的动态交通分配模型研究

来源 :长安大学 | 被引量 : 11次 | 上传用户:txzhang50
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态交通分配模型是为了模拟动态交通流分配而提出,目前已经具有比较成熟、完整的理论基础。根据研究内容的不同,可将模型分为数学规划模型、最优控制模型等。本文主要研究最优控制模型,而根据系统需求的不同,最优控制模型又可以分为系统最优模型和用户均衡模型。本论文将使用蚁群算法、增量分配算法与Frank-Wolfe算法对动态交通分配的最优控制模型进行研究。地理信息系统(Geographic Information System,简称:GIS)的主要功能是对地理信息进行空间上的分析和处理,并以图形化的形式表现出来。本文将结合GIS的二次开发组件MapX,使用VB.net开发工具,应用交通最优控制模型算法,求出路径的流量分配数据,并且将数据以专题图的形式反映出来,使分析结果得以直观的在地图上呈现。本文的具体工作如下:(1)使用增量分配算法与蚁群算法实现动态系统最优模型,并对算法的流量分配进行比较分析,得出蚁群算法在求解系统最优问题上的优势。(2)使用二次规划Frank-Wolfe算法及蚁群算法实现用户均衡模型,得到各自的流量分布情况,比较分析算法结果,得出蚁群算法在求解用户均衡问题上的优势。(3)结合实际,对蚁群算法的求解数据进行分析,得出该算法的实用性。(4)使用MapX将交通流量分布在地图上以图形化的形式直观的呈现出来。
其他文献
本论文从心理学和音乐表演美学这两大学科相结合的角度出发,重点从心理学的角度论述二胡舞台演奏的心理问题。根据大学本科期间和研究生阶段的学习和演出实践,总结出一套有利
纵观历史发展,英国与中国以及中国新疆的联系渊源颇深。从清朝一直到民国时期,英国与中国及中国新疆就一直有着政治、经济、文化等多方面内容的联系,相应的也对中国与中国新
长袖舞是汉代著名的舞蹈,同时也是汉代艺术创作的主要题材之一,本文根据考古发现有关长袖舞的实物资料,从长袖舞在民间的盛况、汉代自娱性长袖舞、专业性长袖舞、长袖舞对汉代社
目的调查"十二五"期间四川省疾病预防控制机构人力资源现状。方法通过"中国疾病预防控制信息系统"基本信息子系统获得2011-2015年的数据(编制、年龄、学历、每万人口疾病控制
《汉儒通义》是陈澧生前最为看重的著作之一。对乾嘉学术专尚考据的不满及对考据学衰微的担忧这两个看似矛盾的原因是陈澧著作《汉儒通义》的出发点,而《汉儒通义》特殊的著
会计差错更正与财务舞弊在披露的内容和形式上难以直接区分,会计差错更正是自查纠错行为,财务舞弊是利益驱动下有预谋地采用欺诈性手段或违法违规行为掩饰真实财务信息的主观
古代的中国人很早就已和海外地区产生联系了。同时,自《山海经》开始,中国文学中源源不断地出现了很多描写与想象海外国家及其居民的文学作品。到了明代,这种类型的文学作品
近些年,国内医药企业频频出现质量安全问题,引发社会各界对药品安全的高度关注。药品企业对社会的信托责任有哪些?责任体系建设的重点在哪里?对此,本人亦进行了探问与反思,现
<正>一、选题背景1、我国普通高中音乐教育的历史与改革(1)奠基阶段(20世纪初)。清末民初音乐课堂中出现的"学堂乐歌"被称为"高中音乐课程奠基石"。"学堂乐歌"引入欧洲和日本
会议
舒肝健脾口服液是在祖国传统中医学理论的基础上,根据“治肝乃必先实脾,脾为后天之本”的理论设计,采用中药和当地民族药物为主选药组方而成的一种治疗肝病后综合征的纯中药制剂