宋竹
- 作品数:8 被引量:16H指数:3
- 供职机构:电子科技大学更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术交通运输工程电子电信更多>>
- 微观交通仿真系统的近邻查询算法被引量:1
- 2015年
- 为解决现有微观交通仿真系统中,由于采用基于链表的方法处理近邻查询导致的查询效率和可扩展性不高的问题,提出了一种基于B+树的近邻查询算法。该算法借鉴了数据库中近邻查询算法的思想并结合了链表结构的优点,在叶子节点维护了其存储的数据单元(即车辆)关系的索引结构,以达到快速查询车辆所在车道的前后车的目的。同时,在假设车辆随机分布的前提下,构建了一个数学模型,根据道路的属性和道路中车辆的数量,计算查询目标车辆的邻近车辆所需的最短平均查询长度,并通过此最短查询长度推导算法参数的最优值。理论分析和对比仿真实验显示,衡量该算法的主要指标:即仿真每个车辆的平均时间消耗,在三类常见的交通参数设置(正常的、较拥堵的和拥堵的)下较链表和B+树分别降低了64.2%和12.8%。仿真结果表明该算法具有良好的可扩展性,更适用于大规模微观交通仿真系统。
- 宋竹秦志光邓伟伟赵玉平
- 关键词:微观交通仿真B+树链表近邻查询参数优化
- 基于阅读器优先级的静态阅读器调度策略
- 本发明提出了一种基于阅读器优先级的静态阅读器调度策略,其特征在于,该调度策略根据应用场合的不同,可分为集中式调度和分布式调度;根据调度的是否持续性,可分为静态调度和动态调度;根据标签分布位置信息情况,可分为已知标签位置调...
- 周世杰罗嘉庆刘强张萌洁邓伟伟吴斗宋竹张悦涵
- 文献传递
- 基于公交IC卡数据的大规模OD矩阵推导算法研究被引量:4
- 2016年
- 为实现基于公交IC卡数据的大规模OD(origination-destination)矩阵推导,提出了一种不关联公交调度信息和GPS数据的OD矩阵推导算法。提出了站点序号标注算法,通过时间聚类思想设计了自适应调整的时间间隔阈值以判断公交车的行驶状态,将公交站点序列与刷卡记录进行匹配;在此基础上,提出了单个公交车的行驶方向标注算法,通过从已知行驶方向的公交车推导未知方向公交车的方向标注算法。为了最大化解决公交数据的上车站点信息补全问题,将全局公交车行驶方向标注问题映射为图论中的节点遍历问题,利用贪心生长算法和广度优先策略实现了局部最优。最后该算法处理某市的公交IC卡数据,得到了公交出行链假设下的城市居民大规模OD矩阵。结果显示算法可有效推导大规模OD矩阵。
- 宋竹秦志光徐进吴斗
- 关键词:IC卡自适应算法
- 微观交通仿真查询算法与换道模型研究
- 城市交通拥堵已成为世界性的难题。交通拥堵不仅造成了运输成本增加、居民出行延误、空气质量下降,还给整个社会造成了巨大的生态环境污染、资源浪费、道路事故率增加等无谓损失。作为交通优化设计的主要工具,交通仿真通过对路网的设计、...
- 宋竹
- 关键词:换道模型优化设计
- 微观交通仿真的安全换道模型研究被引量:4
- 2015年
- 换道模型对车辆换道过程模拟的精确程度直接影响着微观交通仿真的精度。以往的微观交通仿真系统采用匀加速度的换道模型,无法模拟车辆实施换道动态调整纵向加速度的行为。该文分析了换道过程中车辆间的相互影响,将换道过程分为4个独立的阶段,并允许车辆在不同阶段使用不同的纵向加速度。通过分析由环境参数导致的各阶段时间顺序的变化,提出了通用的安全换道模型,并给出换道自适应加速度的约束表达式。仿真结果显示,该模型能提高微观交通仿真系统的精度,并提供更准确的安全换道距离,换道成功率更高。
- 周世杰宋竹罗嘉庆
- 关键词:换道模型微观交通仿真
- 电信数据中用户行为特征测量与分析被引量:3
- 2015年
- 通话和上网是电信运营商的重要业务,研究通话和上网的行为规律有助于提升电信运营商的业务规划和管理水平。现有的研究工作通常只关注于手机通话或上网行为,很少同时对两类行为进行关联的分析。该文提取了电信数据中手机通话与上网的基本特征,对通话和上网行为的频率分布进行了曲线拟合。通过比较两类行为的拟合参数与相关系数,发现了工作日与周末、以及周六与周日显著不同的用户行为特征。通过对通话和上网时间的归一化,定义了用户的使用偏好,发现54%的手机用户更多的倾向于使用手机通话,而31%的用户则倾向于使用手机上网。
- 宋竹秦志光罗嘉庆张悦涵
- 关键词:电信数据统计分析用户行为
- 安全组播密钥算法的研究与设计
- 大多数的网络应用均采用单播输出数据包,随着Internet的普及和发展,越来越多新的网络应用产生了。这些网络应用基于组播通信模型,组播传输不仅提高传输数据的传送效率,还减少了网络拥塞的可能。 目前的组播协议缺乏必要的安...
- 宋竹
- 关键词:IPV6环境KERBEROS认证
- 文献传递
- 基于阅读器优先级的静态阅读器调度方法
- 本发明提出了一种基于阅读器优先级的静态阅读器调度策略,其特征在于,该调度策略根据应用场合的不同,可分为集中式调度和分布式调度;根据调度的是否持续性,可分为静态调度和动态调度;根据标签分布位置信息情况,可分为已知标签位置调...
- 周世杰罗嘉庆刘强张萌洁邓伟伟吴斗宋竹张悦涵
- 文献传递