交通网络最优路径分析研究

来源 :解放军信息工程大学 | 被引量 : 14次 | 上传用户:wwqq1200
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交通网络最优路径分析问题是在交通网络中进行路径分析与规划的核心问题,在物流、交通地理信息系统、智能交通系统、基于位置服务和物联网等领域应用广泛。交通网络模型是进行最优路径分析研究的基础。交通网络模型构建的目的是为了既能描述交通网络特征,又能适于算法应用。最优路径分析算法是专门用来解决最优路径问题的方法。最优路径分析算法的体系庞大,非常有必要建立分类体系。最优路径分析算法在算法参数设置、交通网络模型特征和最优路径问题求解效果三个方面存在算法适用性。对于最优路径规划,存在多种目标因素的影响,应该综合考虑多目标因素及其相互关系,并进行定量分析描述。本文主要工作包括:1.探讨了交通网络的组成,阐述了交通网络模型的构建与表达,研究分析了交通网络模型的形态特征与权值特征,从交通网络的几何形态指标和可达性指标对交通网络模型形态特征进行评价与分析,并根据分析结果对交通网络模型定权值。2.总结了最优路径分析问题的类型,建立了最优路径分析算法的分类体系,比较分析了六种经典最优路径算法。提出算法适用性的问题根源,并从三个方面进行分析。运用蚁群算法和遗传算法在旅行商问题中,分析了算法参数设置对算法适用性的影响,并改进蚁群遗传算法,改进算法计算效率明显提高。运用6种算法,针对单对节点间的最优路径问题,比较分析了基于交通网络模型形态特征对算法适用性。运用3种算法,针对最小生成树问题,比较分析了基于最优路径问题求解效果的算法适用性。3.构建了基于多目标因素的最优路径规划模型,从空间、时间、费用和安全个方面分析了目标因素的内容以及各目标因素间的相互关系,运用层次分析法确定多目标因素的权重,在区域交通网络模型中,综合考虑三种交通方式,三种目标因素,进行路径规划验证实验。
其他文献
自21世纪90年代以来,随着中国证券市场的发展,计算机通信、网络技术成熟,国内外的证券公司开始应用CRM系统(客户关系管理),进行面向证券客户的数据收集、业务分析、贡献分析、客户
二十一世纪世界各国的医疗卫生服务体系随着人类社会的发展进步正面临巨大变革,医疗卫生需求不断变化,医疗设备技术日新月异。作为承载我国大量医疗卫生服务任务的现代三甲综合
中化民族传统美德历史悠久,博大精深,源远流长,并随着历史前进而不断传承与发展。新时期,随着国际经济全球化与科学技术的飞速发展,国内经济体制改革和社会转型的不断深入,传统美德
随着电子技术的迅猛发展,以及社会对人才培养的要求不断提高。目前,中等职业院校的传统教学模式和教学手段,已经很难满足教学的需要。同时,计算机技术和软件开发技术日新月异
近几年随着我国进口葡萄酒的增加,澳大利亚已经成为中国第二大葡萄酒进口国。本文旨在研究西澳葡萄酒的质量特征,用于对其风格特色的准确鉴别。本试验以澳大利亚西澳36款干红葡
本文梳理了35年广电传媒产业发展的基本脉络,指出学界和业界对产业化认识存在的差异。广电产业经历了20世纪90年代至本世纪初的几年快速发展阶段,此后进入相对平静期。最近几
自从进入21世纪以来,创业活动已成为全球经济发展的主要动力,并深入商业领域的方方面面。在我国,同样掀起了一股创业热潮,通过创业带动就业,进而成为中国经济持续快速发展的强大推
本文在介绍研究背景与意义、研究的主要理论资源、国内外相关研究综述以及研究的思路与方法之后,首先对2007-2010年间新华社在国际金融危机各阶段的报道情况(包括报道内容、
液压技术作为现代工业技术的一个重要方面,在工业设备上得到了广泛应用。液压泵是一种能量转换装置,在液压系统中,它的功能是将电动机或内燃机等原动机的机械能转换成液体的压力
车马出行图作为汉代墓室画像的主要题材内容,从西汉中晚期出现开始,盛行于整个东汉,且一直延续至魏晋时期。作为特定历史阶段的产物,其反映了汉代社会的政治、经济和占主流的思想