智能交通系统中车辆路径优化问题的研究

来源 :兰州交通大学 | 被引量 : 12次 | 上传用户:rwsonny
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交通运输作为国民社会经济活动中主要载体,它在各个行业的流通领域中发挥着非常重要的作用,是国家和国民经济发展的大动脉。然而,由于车辆数目的不断增加,道路负荷日益的加重,道路阻塞、环境污染、交通事故频发等问题越来越严重。随着这些社会问题逐渐突出,智能交通系统应运而生,它是目前公认的能全面有效地解决上述一系列问题的最佳途径。车辆路径优化问题是智能交通中的主要内容,在物流行业中具有非常重要的作用。车辆路径优化问题的研究不仅有助于解决能源短缺,交通拥堵,大气污染等一直以来困扰着人们的社会问题,实现资源、环境、效率方面的统一,而且可以促进物流业的进步和社会经济的有序发展。本文以提高物流配送的配送效率为目标,结合蚁群算法对配送车辆路径的优化进行研究。本论文主要内容如下:首先,论文以交通运输中物流配送为背景,阐述了本文的研究背景、研究目的以及研究现状,论述了车辆路径优化的重要性。并对车辆路径优化问题进行详细的描述,包括问题的提出、问题的研究要素以及车辆路径优化问题的分类。其次,指出对这类问题的求解主要是运用群集智能优化算法,并以群集智能优化算法中四个具有代表性的优化算法为例,对其原理进行了阐述,并分析了其特点,进而从优缺点及适用性方面对各类算法做出了比较。由比较结果可知蚁群算法在解决NP-hard问题时效果较好,是现代启发式算法中性能较强的算法,考虑到本文采用蚁群算法作为优化方法,介绍了蚁群算法的基本思想、基本模型以及算法的实现步骤,为后面章节对蚁群算法的改进奠定了理论基础。再次,基本蚁群算法具有易陷入局部最优、搜索效率不高等缺点,针对蚁群算法存在的这些不足之处,分别从算法的路径选择、信息素更新策略、信息素扩散、初始解的启发四个方面进行改进,并给出了改进蚁群算法的基本实现步骤。最后,为了验证改进蚁群算法在求解车辆路径优化问题中的有效性,本文选取了CVRP标准库VRPLIB中的两个典型问题作为实验对象,利用Matlab软件进行程序设计及仿真实验,验证了改进蚁群算法在该问题的解决上是有效、可行的;并对蚁群算法主要参数进行了优化,给出了一组较为理想的参数取值。
其他文献
中国古代家具有着数千年的发展历史,中国的明清时期作为中国整个时代艺术的中心,其装饰艺术有相当一部分体现在家具、雕刻、绘画上,代表着中国装饰艺术鼎盛时代的文化和艺术水平
采用改进的方法从内蒙古地区度天然螺旋藻中提取多糖,经DEAE-52纤维素层析和SephadexG-200凝胶层析分离得到2种组分,经电泳、纸层析和SephadexG-2003种方法检查为均一组分。采
第一部分11-C蛋氨酸PET/CT与MRI对脑胶质瘤术前诊断价值的比较研究目的:术前准确检出脑胶质瘤的存在、确定其边界范围及初步推断恶性程度对指导胶质瘤的手术切除具有重要临床
音乐教育与音乐传承是音乐发展的两个重要方面,其相互间有着紧密的关联和影响。本土音乐课程是音乐教育-教学改革中的一个重要方面,我国在这方面做得远远不够,尤其是陕西地区
“三农问题”一直是党和国家当前和今后相当长的一段时间内工作的重中之重,农民的健康保障是解决“三农问题”的基础。2003年开始试点至今,经过近十年的发展,已初步成效,在一定程
目的:评估妊娠期糖尿病(GDM)患者的血小板(PLT)功能状态的变化情况及其临床意义。方法:选取2017年3月至2017年10月在广州市妇女儿童医疗中心产检的85例GDM患者为观察组,选取
我国是一个煤炭生产大国,矿山重大事故频繁发生,煤矿安全管理水平较低,安全形势严峻,因此改善和提高企业及政府部门对矿山紧急事务管理的能力,建立煤矿安全管理信息系统,对煤矿企业