基于多因素分析动态路网最佳路径求解的算法研究

来源 :东华理工大学 | 被引量 : 0次 | 上传用户:ddall
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在当今社会经济活动中,交通运输作为主要载体,在各个行业中发挥着非常重要的作用。随着社会不断的发展和经济不断地增长,机动车辆数目急剧增加,从而使得道路的负荷量日益加重,经常出现道路拥堵、交通事故频发、环境污染严重等问题。目前,智能交通系统是解决或缓解交通问题的最有效途径,其中它的一个重要组成部分是动态诱导系统。该系统是结合实际动态的路况信息,利用智能算法为出行者搜索出一条高效、合理的最佳路径,不仅可以帮助出行者节省出行时间,而且还能缓解交通道路的负荷量,同时也能够提高能源的利用率,减少机动车尾气对环境的污染。无论是对人们的生活还是对社会发展都具有非常重要的作用。本文结合影响交通路网的多因素,深入研究了各种路径优化的智能算法,在此基础上提出了混合蚁群粒子群算法,并通过该算法分析了多因素动态路网下的最佳路径,具体工作如下:1)本文首先通过分析影响动态路网求解最佳路径的多种因素,根据出行者的需求,建立不同的模型来表示路段的权值,并深入研究了路径优化算法,重点分析了蚁群算法和粒子群算法。2)然后,比较与分析了这两种算法的优缺点,提出了混合蚁群粒子群算法。该算法主要是利用粒子群算法来初始化蚁群算法的参数,并混合这两种算法的优点,使蚂蚁也具有粒子的特性。通过实验验证,混合蚁群粒子群算法无论是在求解精度上还是收敛速度上都要优于蚁群算法和粒子群算法。3)最后,通过混合蚁群粒子群算法分析了多因素动态路网下的最佳路径,得出以下结论:(1)通过调整,证明了该算法在城市路网中求解最佳路径是行之有效的;(2)出行者的最优目标不同,最佳路径的选择也可能不相同;(3)即使出行者以相同的需求作为最优目标,不同时刻最佳路径的选择也可能不同。
其他文献
随着经济全球化趋势的迅速发展,在中国政府的积极倡导下,中国越来越多的企业开始尝试“走出去”。然而在当前的国际经济形势下,国际大型承包工程竞争日趋激烈,“走出去”并不
本文藉助电子数字计算机描绘了汞膜电极(同位镀汞)阳极溶出2.5次微分电分析法的理论曲线并给出了有关的特征参数.以T1+离子和Cd2+离子为例,通过数字化技术进行了实验验证。实验结
综合介绍C5与C9石油树脂的原料资源,产品品种,技术发展现状,生产方法,产品质量标准,经济效益分析及产品的应用途径等。
车辆队列具有减缓交通拥堵、提高驾驶安全性和改进燃油经济性的潜力。现有研究多针对一种具体队列构型设计一类分析手段,缺乏一种普遍的建模分析框架,难以分析不同信息流拓扑
诗僧苏曼殊(1884—1918年),本名苏戬,字子谷,近代著名文学家。他能诗文、善绘画,通英、法、日、梵等文字,著译较多。诗僧苏曼殊自三岁时就才情初露诗文过目成诵,五岁无师自通画
会议
西部民族地区驻军的社会工作 ,是指我军为密切与西部地区各族人民之间的关系 ,加强军政军民团结和民族团结 ,促进西部民族地区两个文明建设而开展的工作。重视做好民族地区的
沥青混凝土路面以其平整少尘、减震降噪、抗滑性好、维修方便等优点在城市道路中被广泛应用。在应用越来越广泛的同时,其存在的问题也越来越多的暴露出来,容易受到降雨、高温
目的 通过调查分析陕西省结核病防治院3年来住院患者使用抗菌药物的应用情况,为合理使用抗菌药物提供参考依据。方法 统计2014~2016年患者使用抗菌药物消耗量,对销售金额、用药
中国资本市场从来不缺造假者,前有银广夏,后有万福生科,但是令人瞠目结舌的是,由南京市国资委作为实际控制人的南纺股份,也经不起造假的诱惑。上市国企老总贪污受贿的案例可
节点作为网络中至关重要的角色有着特殊的意义,利用节点之间存在的差异对节点重要性进行评估成为研究热点之一。但就目前的研究情况来看,经典的节点重要性评估算法中存在对“