原文传递
微观交通仿真关键技术及其应用研究
| 论文题名： | 微观交通仿真关键技术及其应用研究 |
| 关键词： | 微观交通;仿真系统;体系结构;查询算法 |
| 摘要： | 随着城市的快速发展,城市交通问题日益突出。由于城市交通的复杂性使得很难运用传统的方法对其进行有效的解决。借助于现代计算机技术,利用交通仿真对城市交通运行状况进行模拟,不仅能有效的模拟出交通运行的状况而且具有成本低、效率高的特点。微观交通仿真通过仿真个体车辆的行为来反映整个交通流,因此其仿真精度高。但是,微观交通仿真是以单个车辆作为仿真的基本单位。车辆在做出行为判断和改变时需要获知其相邻车辆的信息。随着仿真规模的增加,仿真系统的开销也迅速增大。因此,如何设计微观交通仿真的体系结构以及相邻车辆查询算法显得尤为重要。本文的主要工作内容为: (1)提出了基于位置线索平衡二叉树的相邻车辆查询算法以及基于离散路段的相邻车辆查询算法。在位置线索平衡二叉树中每个节点记录了与其具有物理相邻关系的前后节点的线索,利用该线索查询车辆的同车道前后相邻车辆,并通过二叉树的结构查询相邻车道中的相邻车辆。在基于离散路段的查询算法中,将道路中同方向的车道分割成若干的车道块,并将这些车道块存储在车道的哈希表中,并使用车道块的标号作为键值。每个车道块设置一个双向链表来存储其中的车辆。车辆利用链表查询前后相邻的车辆,利用哈希表查询相邻车道中的车道块,进而从该相邻车道块中查询相邻车道的相邻车辆。 (2)提出了一个微观交通仿真系统架构,并基于该架构最终完成了微观交通仿真系统的开发。该体系结构中包含了实用的可视化地图编辑工具,采用了微观交通仿真模型,仿真粒度细、精度高,并且支持多种车辆模型。 实验分析表明本文提出的相邻车辆查询算法可以有效提高相邻车辆查询效率。同时,通过对成都市二环内区域进行仿真分析,表明本文提出的微观交通仿真系统具有大规模、细粒度的特点,是解决交通拥堵问题的有用工具,具有较好的实用性。 |
| 作者： | 赵玉平 |
| 专业： | 计算机应用技术 |
| 导师： | 周世杰 |
| 授予学位： | 硕士 |
| 授予学位单位： | 电子科技大学 |
| 学位年度： | 2014 |
| 正文语种： | 中文 |
检索历史
应用推荐
