一个基于路网表征的城市交通仿真平台

1、 一个基于路网表征的城市交通仿真平台 王力超 陈灿宇 李京昊 王永瑶（北京航空航天大学计算机学院 北京市 100191）根据中共中央、国务院印发的国家新型城镇化规划（2014 2020年），到2050年，中国城市化率需提高至70%以上。城市化过程中，一个完善的交通运输体系成为城市良好发展的前提，国家新型城镇化规划指出我们要完善综合运输通道和区际交通骨干网络，强化城市群之间交通联系，加快城市群交通一体化规划建设，改善中小城市和小城镇对外交通，发挥综合交通运输网络对城镇化格局的支撑和引导作用。然而，我国部分地区交通发展水平低，道路建设缓慢，路网结构不合理，导致严重的交通拥堵问题；同时，近年来中国经济的飞速发展带动了城市化进程的加速，而城市化进程带来的城市交通拥堵问题也日益严重。据中国交通运输部官网的数据，中国城市交通拥堵问题已经达到了前所未有的严重程度。总之，上述情况引发人们思考：（1）针对城市的拥堵现状，是否存在潜在的道路结构优化方式？（2）针对乡镇以及城市新区的开发建设，区域的道路该如何规划与建设？针对这两个问题，笔者设计了一个基于路网表征的城市交通仿真平台：MANTIS（Multi-

2、layer Graph Attention Network for Transportation Simulation，多层图神经网络交通仿真），旨在为交通管理部门合理有效地对道路进行管理和建设提供参考。2 MANTIS平台设计仿真平台的工作流程如图1所示，分为三个阶段。图1：MANTIS 流程图2.1 阶段1：收集交通信息 提取OD需求原始的汽车行驶轨迹信息是通过GPS 获取的。GPS获取到的汽车行驶数据通常以经度和纬度的形式呈现。这些数据可以通过GPS 设备捕捉并记录车辆位置的变化，形成一系列坐标点，从而形成行驶轨迹。在此将一条车辆的轨迹规范表达为：(t1,long1,lat1),(tn,longn,latn).其中，longi,lati表示车辆的经纬度信息，ti表示时间戳，n表示该轨迹的长度。2.1.1 路网匹配路网匹配（地图匹配）1，是指将GPS 轨迹点匹配到路网中道路上的过程，是轨迹预处理的一部分。由于GPS 误差，实际采集的GPS 坐标点往往是在道路附近，通常车辆只能在路网内行驶，此时就需要通过路网匹配判断各个轨迹点实际在哪条路上，既将轨迹序列转化为路段序列，也起到修正误差

3、的作用。匹配准确率会受到GPS 误差和轨迹低采样率影响，因此需要开发更优的匹配算法。地图匹配是一种将GPS 轨迹数据与地图上的道路网络进行匹配的技术。它是许多基于位置的服务的基础预处理步骤，例如导航系统、交通管理和活动识别。最广泛使用的地图匹配算法之一是Fast Map Match（FMM）算法2。FMM 算法是一种基于概率的地图匹配方法。它假设GPS 测量数据存在噪声和不确定性，并使用隐马尔可夫模型（HMM）对轨迹和道路网络进行建模。HMM由一组状态和一组观测值组成。状态表示候选道路段，观测值表示GPS 测量数据。FMM 算法使用维特比算法搜索最优状态序列以匹配观测值。FMM 算法包括两个主要步骤：初始化和迭代。在初始化步骤中，算法使用道路网络和GPS 测量数据构建HMM。它首先确定距离GPS 测量点一定距离内的候选道路段。然后根据GPS 测量误差和方向一致性估计每个候选段的可能性。最后，用候选段和它们的可能性初始化HMM。在迭代步骤中，算法使用维特比算法找到最优状态序列以匹配观测值。它从初始状态开始，迭代地计算每个状态的可能性，基于前一个状态和观测值。然后选择可能性最高的状态作为当

4、前状态，并重复该过程直到所有观测值匹配。最优状态序列表示与GPS 轨迹相对应的最可能道路段序列。通过路网匹配，得到了轨迹数据集。轨迹数据集中每一条轨迹数据为带有时间戳的路段id 序列：(t1,geoid1),(tn,geoidn).2.1.2 收集交通信息从轨迹数据集中，统计时空交通信息。将时空交通信息这个概念定义为：各时段、各路段的车流量、平均车速等。例如，对于编号为id的路段，其对应的时空交通信息did定义为：其中，n表示将一天24 小时划分成的时段个数，numi为一天中第i个时段内，在该路段通过的车辆数；vi表示一天内第i个时段内所有通过车辆在该路段的平均车速。2.1.3 提取OD 需求OD 需求指的是人们从某个起点（Origin）到达某个终点（Destination）的需求。这种需求在交通规划和运营中非常重要，因为它能帮助决策者了解人们的出行模式、出行时间、出行目的地等信息，以便更好地规划公共交通路线、调整交通流量、优化道路网络等。通过统计OD 需求，交通决策者才能更好地了解公众出行需求，提高公共交通的效率和便利性。从轨迹数据集中，提取出行OD 需求集。每一条OD 需求dem的

5、形式如下：dem=(t,geoido,geoidd).其中，t表示出发时间，geoide为起点路段的编号，geoidd为终点路段的编号。2.2 阶段2：模型预测 轨迹生成2.2.1 基于图神经网络的路网表征模型M-GAT在这一阶段，设计了多层图注意力网络模型M-GAT（Multi-layer Graph Attention Network）。2.2.1.1 模型结构模型结构图如图2所示。图2：M-GAT 模型图将路网定义为一个有向图G：G=(V,E,FV).其中，V=v1,v|V|，每一个节点vi表示一个路段；EVV为边集数组，对任意ei,j=(vi,vj)E，表示表示在路网中，车辆能够从第i个路段到达第j个路段；FV是路段的特征，包括路段长度、车道数量、最大限速、路段种类。接下来，将建立图神经网络模型。这是一种针对图结构数据的神经网络模型，它的输入是一个图结构，输出是对节点或边的特征进行预测或分类的结果。对于没有明确训练任务的情况，其输出就是一种路网的表征。本文设计的模型是基于GAT 网络3构成的。对于每一层GAT，有其中，ij表示节点i和节点j之间的注意力系数。权重矩阵WFF。F表

6、示输入节点特征的维数，而F表示该层输出节点的维数。其中的表示，节点i和节点j的节点特征，如果这层GAT 为输入层，那么节点特征直接就是图的原节点特征x。|符号代表表示张量的concat。例如，1,2,3,4|5,6,7,8=1,2,3,4,5,6,7,8。通过concat，把两个1F的张量粘合成了12F的大张量。然后乘以一个2F1 的attention kernel：。得到的数值就是未加工的attention 系数。接着通过激活函数RELU 函数，并进行softmax 归一化。GAT 在聚合邻居节点的表示向量时，使用注意力权重对其进行加权。这些权重是通过计算当前节点与邻居节点之间的相似度来确定的。注意力机制可以使模型专注于与当前节点相关的邻居节点，从而提高模型的效率和准确性。注意力机制还可以在学习节点表示时选择性地强调不同节点之间的关系。其中，Ni表示节点i的邻接节点，ij是刚刚得到的注意力系数。和卷积神经网络CNN 的操作类似，CNN 中对于每一层特征图的卷积核，其实可以有多个，而且每个卷积核相互独立，从而使得输出特征图具有更多的channel。在GAT 中，可以有K 个独立的att

7、ention 系数，在训练过程中进行独立训练，并且有着独立的注意力系数矩阵。此时上式变为：上式代表中间层的输出形式。最后输出层的输出形式为：通过使用多头注意力机制，能够使模型：（1）关注图中更深度的子空间和位置信息；（2）让模型能够抽取到更加丰富的特征信息；（3）增强模型的稳定性和泛化能力。2.2.1.2 模型准确性验证使用了真实世界的两个大规模数据集：北京和波尔图的路网数据以及出租车轨迹。如表1所示。表 1：数据集来源及信息为了进行更有效的对比，构建了与M-GAT 模型类似但不蕴含图结构信息的多层感知机模型modified multi-layer perception，记为M-MLP。与基线模型M-MLP的训练效果如图3所示。可见，M-GAT 能够更快、误差更小的完成任务。图3：与基线模型的训练结果对比此外，仿真了北京三元桥道路施工案例中交通管制对车辆出行的影响。可以看到，仿真结果与实际情况相近。如图4所示。图4：道路施工案例中交通管制对车辆出行的影响2.2.2 将OD 需求转化为预测轨迹这一步的任务是将OD 需求(t,geoido,geoidd)转化为预测轨迹 (t1,id1),(

8、tn,idn)。这涉及到路径规划问题。选用A*算法。A*算法是一种常用于路径搜索的启发式搜索算法。它采用了最优先搜索策略，结合了BFS和贪心算法的思想，在减少搜索空间的同时能够保证找到最优解。这种算法的核心在于利用一个估价函数来预估到目标节点的代价，并根据此来决定搜索的方向。因此，A*算法在许多领域都得到了广泛应用，如游戏AI、路线规划、机器人路径规划等。A*算法的优点在于它具有高效性和准确性。通过合理地选择估价函数，A*算法可以在相对较短的时间内找到最优解，并且在大多数情况下能够减少搜索的节点数。如图5所示。图5：M-GAT based A*结构图A*路径搜索启发式算法的核心是构建估价函数f(x)来计算每个节点的优先级：f(x)=g(x)+h(x).其中，x表示当前所在的位置；g(x)表示历史代价，使用前述模型预测路段通行时间ti，ti作为有向图的weights 送入A*算法；h(x)表示未来代价，通过计算当前位置与目标位置的距离来得到。为保证g(x)和h(x)的影响相当，在实际操作中取300。A*算法在运算过程中，每次从优先队列中选取f(x)值最小（优先级最高）的节点作为下一个待遍

9、历的节点。在轨迹搜索中，采用多种其它路径搜索算法进行了实验。如表 2所示，相比BFS、Dijkstra，选用的A*算法在算法执行耗时，生成轨迹的通行用时两个指标的综合考量中表现最好。表 2：A*与其他路径搜索算法的对比2.3 阶段3：统计仿真 可视化基于前两个阶段的成果，开发了可交互的仿真平台名为MANTIS（Multi-layer Graph Attention Network for Transportation Simulation）。MANTIS 的核心工作原理为：在已有路网以及历史出行数据的训练基础上，在编辑后的新路网下，按照历史的OD 需求，预测每条OD 需求的轨迹，并利用这些轨迹进行统计，从而得到在新路网下的时空交通信息。MANTIS 包括了路网导入编辑等功能，并搭载了UCAPS 智慧交通模块以及SUMO 仿真系统。这部分的具体效果可参见视频附件。2.3.1 单路网（原始路网）时空交通分析这一部分搭载了新兴好用、功能完善的UCAPS 智慧交通模块，实现了对于单个路网的时空交通分析。在这一部分，MANTIS 具体涵盖了以下功能：（1）道路数据统计显示；（2）拥堵排名统计；（3）拥堵影响关联分析；（4）拥堵时空热力图展示。2.3.2 路网编辑用户可以进行新增路段以及删除道路的操作，通过这种方式模拟交通管制、道路改道。2.3.3 编辑前后双路网宏微观对比在路网编辑模块的基础上，平台能够对编辑前后的路网下的交通状况进行宏观以及微观的对比分析。如图6 和图7所示。图6：编辑前后双路网宏观对比分析图7：编辑前后双路网微观对比分析宏观分析：分析的粒度在整个路网。展示的是各个时段下的交通信息的数据对比。如图6所示。微观分析：在路

《一个基于路网表征的城市交通仿真平台》由会员玉***分享，可在线阅读，更多相关《一个基于路网表征的城市交通仿真平台》请在金锄头文库上搜索。