基于多智能体博弈的路径选择策略仿真研究

系统最优与用户最优代表了交通分配中路网管理者与出行者两种不同的利益出发点。在综合考虑两者在路径选择过程中动态交互特点的基础上,引入博弈论的思想协调两者的利益冲突,建立了路网系统管理者与出行者之间的路径选择博弈模型。为验证模型的有效性,结合多智能体技术进行了相应的仿真实验,并利用多智能体仿真软件Starlogo进行模拟。通过对无信息无博弈（随机）出行、用户最优出行、有信息有博弈出行以及系统最优出行等4种不同仿真方案的比较分析,验证了系统与出行个体之间协调的博弈模型性能满足了驾驶员出行需求,提高了路网整体效率,为建立实用的诱导策略提供了参考。     

车辆实时调度中的城市路网及交通描述模型

为满足车辆实时调度对城市路网交通信息的需求,本文应用GIS节点弧段拓扑数据模型对具有交通管制信息及实时、动态交通流信息的城市路网进行描述。完整地表达了路网的连通性及交叉口的转向管制信息,并通过实时更新路权来体现路网交通状况的变化,依此路权可以进行动态最短路径计算,为车辆调度提供了可视化平台。本模型应用地理信息系统和数据库管理系统分别存储路网空间数据和属性数据,保证了模型的运行效率。     

考虑OD转换的动态交通分配模型研究

通过分析一简单路网的路径选择问题，说明动态用户最优的条件及其物理意义。针对城市整体路网中交通流分布的差异，提出分配路网和模拟路网的分析方法：分配路网采用瞬时动态最优分配，模拟路网采用实际动态最优分配，并对二者的应用条件和关系进行分析。考虑到其在ATMS系统中的应用，模型重点分析空间OD转换问题，并将决策点的路径调整方法加入目标函数的选择中，以评价弹性出行策略和建立路线诱导的实际方法。     

具有交通限制约束的道路网络最优路径算法

在路网中选择并按最优路径行驶，有利于提高交通效率。实际道路网络中交通限制信息的存在导致最优寻路的复杂性，本文先对具有动态的交通堵塞限制信息及静态禁止通行限制信息的实际交通路网进行描述，然后在对Dijkstra算法以及实际交通限制信息进行分析的基础上，提出一种考虑静态和动态交通限制信息的最优路径规划算法。应用表明，该地能满足实际道路网络寻路的需要。     

基于对偶图的城市交叉口延误分析

交叉口是城市路网的重要组成部分之一。交叉口延误对人们出行服务与交通网络规划有着非常重要的意义。借鉴了图论中的对偶图思想将传统城市路网结构转换为对偶网络,结合北京市浮动车数据,建立交叉口延误分析模型,生成随时间动态变化的城市对偶路网序列图。通过对交叉口不同转向的延误数据生成的趋势图进行可视化分析,探讨交叉口延误规律,为人们出行服务与动态路径规划提供依据。     

病毒进化遗传算法在动态路径规划中的运用研究

针对车辆导航的动态最优路径问题,设计一种病毒进化遗传算法,提出相应的编码方案和适应度的计算。通过运用改进A*最短路径算法解决遗传算法中初始种群的产生,同时在遗传算法中增加病毒感染操作,在同一代群体中进行横向传播进化信息。该算法不仅能够较快求出最优路径,而且对路网没有任何的约束条件,同时对离散和连续的动态网络模型有效。最后给出病毒进化遗传算法的试验仿真结果。     

考虑禁行路线路网的最优路径求解

为了解决含有禁行路线路网中的最优路径求解问题．研究了含有装行路线路网的特点．建立了数学模型。通过路网转化法把含有禁行路线的路网转化为不含禁行路线的路网．降低了最优路径求解的难度。采用邻接结点关系矩阵和邻接结点权矩阵表达路网中结点和路段的拓扑关系，减少了路网的存储空间。用动态邻接结点关系矩阵和邻接结点权矩阵对经典的Dijkstra算法进行了改进，节省了计算机存储空间、提高了计算效率．并给出了基本算法。将所研究的路网转化方法和改进的Dijkstra算法应用于所研发的车辆诱导系统软件，并进行了实际测试。测试结果表明．府用该方法能够在含有禁行路线的路网中求解最优路径．且运算效率较高。     

区域高等级公路网交通状态识别与分析模型研究

为了在区域内分析高等级路网交通状态,建立了一种区域高等级路网交通状态分析模型。首先分析路网结构并对路段的交通状态进行识别分类,建立在实时交通状态下的区域高等级路网模型;然后基于路网模型运用系统结构分析法建立路网交通状态分析模型,根据不同交通状态分析需求得到不同的交通状态可达矩阵,并对可达矩阵分层分析。通过实例表明：该模型能够有效地判别路网中节点的可达性和连通性,描述路网的交通状态时空变化规律,若通过及时发布信息,出行者可根据不同的信息需求来选择最优路径,避免大范围拥挤,从而提高整个路网的运行效率。     

区域高等级公路网交通状态识别与分析模型研究

为了在区域内分析高等级路网交通状态,建立了一种区域高等级路网交通状态分析模型.首先分析路网结构并对路段的交通状态进行识别分类,建立在实时交通状态下的区域高等级路网模型;然后基于路网模型运用系统结构分析法建立路网交通状态分析模型,根据不同交通状态分析需求得到不同的交通状态可达矩阵,并对可达矩阵分层分析.通过实例表明:该模型能够有效地判别路网中节点的可达性和连通性,描述路网的交通状态时空变化规律,若通过及时发布信息,出行者可根据不同的信息需求来选择最优路径,避免大范围拥挤,从而提高整个路网的运行效率.     

交通预测信息对路网流量演化稳定性影响分析

在逐日动态演化模型框架下,引入了ATIS的一致性交通预测信息,以研究其对个体出行者的路径选择行为作用以及对整体路网交通流动态演化过程的影响。按照对ATIS交通预测信息的使用与否,将路网中的所有出行者划分为两类,在此基础上,构建了一个逐日交通流演化模型,模拟路网中两类出行者的路径选择动态调整过程。对演化模型的不动点及其存在性、唯一性等理论特性进行了研究。同时,通过对模型稳定性条件的分析,证明了一致性交通预测信息增强了路网交通流演化的渐进稳定性。数值试验结果表明:出行者接收交通预测信息时受到的误差影响越小,路网交通流演化过程越容易趋于稳定。研究结果将有助于智能交通系统的优化设计。