The use of AVL （automatic vehicle locator） systems has increased considerably. By using an AVL system, it is possible to know vehicle positions at the dispatch center, which allows the use of several applications, s...The use of AVL （automatic vehicle locator） systems has increased considerably. By using an AVL system, it is possible to know vehicle positions at the dispatch center, which allows the use of several applications, such as safety and security, logistics, and emergency response. High communication and data storage costs, however, lead to a low position update rate with the AVL products available, causing poor track representation, and making the route determined by the vehicle in urban areas almost illegible. This paper proposes a new approach by using intelligent techniques to choose the best position update moment to improve track representations. The principle underlying these techniques is based on vehicle status analysis （speed, direction and timing）, which tries to determine when a position update is required, in order to better represent the path that a vehicle has traced, thus avoiding excessive communication and data storage. Therefore, the better the correspondence between the traced track and the real track followed by the vehicle, the greater the added value offered by system applications. This enhancement to the representation of the track allows the creation of new applications in the realm of AVL systems, particularly for situations where accuracy plays an important role.展开更多
引言AVL(Audio Video Light)中央控制系统作为展台搭建的核心控制枢纽,针对系统构成、技术特点、集成策略以及应用实践等多个维度展开深入探讨。研究聚焦于系统在展览环境中的需求分析、设备选型与系统设计等关键环节,阐述了场景化应用...引言AVL(Audio Video Light)中央控制系统作为展台搭建的核心控制枢纽,针对系统构成、技术特点、集成策略以及应用实践等多个维度展开深入探讨。研究聚焦于系统在展览环境中的需求分析、设备选型与系统设计等关键环节,阐述了场景化应用、互动体验增强以及数据监测分析等具体实施方案。展开更多
针对传统AVL(Adelson-Velskii and Landis)树重平衡算法代码量大、流程复杂、调整率过高的问题,提出一种统一重平衡算法,并提出广义AVL树的概念。统一重平衡算法能对AVL树的失衡节点进行自动分类、调整,取消了传统重平衡方法中的四种旋...针对传统AVL(Adelson-Velskii and Landis)树重平衡算法代码量大、流程复杂、调整率过高的问题,提出一种统一重平衡算法,并提出广义AVL树的概念。统一重平衡算法能对AVL树的失衡节点进行自动分类、调整,取消了传统重平衡方法中的四种旋转操作。广义AVL树放松了AVL树的平衡约束,允许左右子树树高相差不超过N(N≥1),当更新操作(插入/删除)执行后,广义AVL树只在平衡约束条件不满足时采用统一重平衡算法进行调整。理论分析与实验结果表明,广义AVL树的调整率随着N的增大而显著降低:N为5时,调整率低于4%;N为13时调整率低于千分之一。广义AVL树的调整率远低于红黑树等经典数据结构,适合并发应用。展开更多
文摘The use of AVL （automatic vehicle locator） systems has increased considerably. By using an AVL system, it is possible to know vehicle positions at the dispatch center, which allows the use of several applications, such as safety and security, logistics, and emergency response. High communication and data storage costs, however, lead to a low position update rate with the AVL products available, causing poor track representation, and making the route determined by the vehicle in urban areas almost illegible. This paper proposes a new approach by using intelligent techniques to choose the best position update moment to improve track representations. The principle underlying these techniques is based on vehicle status analysis （speed, direction and timing）, which tries to determine when a position update is required, in order to better represent the path that a vehicle has traced, thus avoiding excessive communication and data storage. Therefore, the better the correspondence between the traced track and the real track followed by the vehicle, the greater the added value offered by system applications. This enhancement to the representation of the track allows the creation of new applications in the realm of AVL systems, particularly for situations where accuracy plays an important role.
文摘针对传统AVL(Adelson-Velskii and Landis)树重平衡算法代码量大、流程复杂、调整率过高的问题,提出一种统一重平衡算法,并提出广义AVL树的概念。统一重平衡算法能对AVL树的失衡节点进行自动分类、调整,取消了传统重平衡方法中的四种旋转操作。广义AVL树放松了AVL树的平衡约束,允许左右子树树高相差不超过N(N≥1),当更新操作(插入/删除)执行后,广义AVL树只在平衡约束条件不满足时采用统一重平衡算法进行调整。理论分析与实验结果表明,广义AVL树的调整率随着N的增大而显著降低:N为5时,调整率低于4%;N为13时调整率低于千分之一。广义AVL树的调整率远低于红黑树等经典数据结构,适合并发应用。
