赵玉平
- 作品数：3 被引量：4H指数：1
- 供职机构：电子科技大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术交通运输工程更多>>
- 微观交通仿真关键技术及其应用研究
- 随着城市的快速发展,城市交通问题日益突出。由于城市交通的复杂性使得很难运用传统的方法对其进行有效的解决。借助于现代计算机技术,利用交通仿真对城市交通运行状况进行模拟,不仅能有效的模拟出交通运行的状况而且具有成本低、效率高...
- 赵玉平
- 关键词：微观交通仿真系统体系结构查询算法
- 文献传递
- 基于位置线索平衡二叉树的相邻车辆的查询算法
- 本发明提出了位置索引平衡二叉树的车道车辆存储结构及查询算法。在位置线索平衡二叉树中每个节点记录了与其具有物理相邻关系的前后节点的线索，利用该线索查询车辆的同车道前后相邻车辆，并通过二叉树的结构查询相邻车道中的相邻车辆。将...
- 周世杰程红蓉徐进罗嘉庆王鹏华维昕赵玉平
- 文献传递
- 微观交通仿真系统的近邻查询算法被引量：1
- 2015年
- 为解决现有微观交通仿真系统中,由于采用基于链表的方法处理近邻查询导致的查询效率和可扩展性不高的问题,提出了一种基于B+树的近邻查询算法。该算法借鉴了数据库中近邻查询算法的思想并结合了链表结构的优点,在叶子节点维护了其存储的数据单元(即车辆)关系的索引结构,以达到快速查询车辆所在车道的前后车的目的。同时,在假设车辆随机分布的前提下,构建了一个数学模型,根据道路的属性和道路中车辆的数量,计算查询目标车辆的邻近车辆所需的最短平均查询长度,并通过此最短查询长度推导算法参数的最优值。理论分析和对比仿真实验显示,衡量该算法的主要指标:即仿真每个车辆的平均时间消耗,在三类常见的交通参数设置(正常的、较拥堵的和拥堵的)下较链表和B+树分别降低了64.2%和12.8%。仿真结果表明该算法具有良好的可扩展性,更适用于大规模微观交通仿真系统。
- 宋竹秦志光邓伟伟赵玉平
- 关键词：微观交通仿真B+树链表近邻查询参数优化
