盒覆盖优化算法与基于链路开销函数的聚合物路径规划策略的研究与应用

发布时间：2022-01-27 19:27

　　随着智慧城市建设的全面展开,针对城市交通系统的合理性规划和科学性建设迅速发展。科学研究中提出了采用统计力学相关理论方法,为处理交通出行提供了新的思路和视角。然而由于复杂交通网络的非结构化特征和复杂性性质,阻碍了对其全局架构的研究和独特性质的提取。本文利用复杂系统的思维来思考交通问题,使用交通网络刻画了其抽象化结构,为进一步的研究提供了有力的理论范式和检验实例。本文重点关注交通网络中的路径规划问题。考虑到当前动态规划算法的短缺以及大部分路径规划算法仅关注局部开销,本文基于相互作用的聚合物和无序系统的物理特性来分析交通网络的通用路径规划问题。本文通过学习基于聚合物相互作用的路径规划算法的核心思想:采用消息传递技术,在降低由交通拥堵导致的巨大成本的同时,考虑到所有的单一路径决策对全局规划的影响。但是该算法需要优化少量参数来获取最优路径规划配置以及因为“怪圈效应”（由于消息传递中节点的随机选择和导向,导致消息重复传递和无效传递）导致的路径规划结果不收敛问题。因此,本文基于BPR链路开销函数,提出了采用BPR链路开销函数的聚合物路径规划算法。该算法不仅能够获取全局网络下最优开销结果,而且能够为每... 

【文章来源】：深圳大学广东省

【文章页数】：53 页

【学位级别】：硕士

【部分图文】：

贪婪着色盒子覆盖法示例(3)

MEMB算法示意图（1）

RS算法示意图


本文编号：3612956