{"title":"Introduction to the Special Issue on Intelligent Trajectory Analytics: Part II","authors":"Kai Zheng, Yong Li, C. Shahabi, Hongzhi Yin","doi":"10.1145/3510021","DOIUrl":null,"url":null,"abstract":"We are delighted to present this special issue on Intelligent Trajectory Analytics. Over the past decades, a broad range of techniques have been proposed for processing, managing, and mining trajectory data. It has enabled and helped government agencies and businesses to better understand the mobility behavior of their citizens and customers, which is crucial for a variety of applications such as smart city and transportation, public health and safety, environmental management, and location-based services. The purpose of this special issue is to provide a forum for researchers and practitioners in academia and industry to present their latest research findings and engineering experiences in developing cutting-edge techniques for intelligent trajectory data analytics. This special issue consists of two parts. In Part II, the guest editors selected 10 contributions that cover varying topics within this theme, such as trajectory quality management, trajectory search and mining, trajectory privacy protection, and novel trajectory-based applications. Zhao et al. in “Efficient and Effective Similar Subtrajectory Search: A Spatial-aware Comprehension Approach” address the similar subtrajectory search problem with the Graph Neural Network framework, which contains four modules including a spatial-aware grid embedding module, a trajectory embedding module, a query-context trajectory fusion module, and a span prediction module. Sharma et al. in “Analyzing Trajectory Gaps to Find Possible Rendezvous Region” propose a refined algorithm to find a potential rendezvous region and an optimal temporal range to improve computational efficiency. Theoretical evaluation of the algorithm’s correctness and completeness along with a time complexity analysis is also provided. Zheng et al. in “Supply-demand-aware Deep Reinforcement Learning for Dynamic Fleet Management” use a deep Q-network with action sampling policy, called AS-DQN, to learn an optimal dispatching policy and further utilize a dueling network architecture to improve the performance of AS-DQN. Wang et al. in “Multivariate Correlation-aware Spatio-temporal Graph Convolutional Networks for Multi-scale Traffic Prediction” study the problem of multivariate correlation-aware multi-scale traffic flow prediction and propose a feature correlation-aware spatio-temporal graph convolutional network to effectively address it. Wang et al. in “Integrate Algorithmic Sampling-based Motion Planning with Learning in Autonomous Driving” integrate algorithmic motion planning with learning models to improve the performance of sampling-basedmotion planning (SBMP) for autonomous driving in highway traffic scenarios.","PeriodicalId":123526,"journal":{"name":"ACM Transactions on Intelligent Systems and Technology (TIST)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM Transactions on Intelligent Systems and Technology (TIST)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3510021","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
We are delighted to present this special issue on Intelligent Trajectory Analytics. Over the past decades, a broad range of techniques have been proposed for processing, managing, and mining trajectory data. It has enabled and helped government agencies and businesses to better understand the mobility behavior of their citizens and customers, which is crucial for a variety of applications such as smart city and transportation, public health and safety, environmental management, and location-based services. The purpose of this special issue is to provide a forum for researchers and practitioners in academia and industry to present their latest research findings and engineering experiences in developing cutting-edge techniques for intelligent trajectory data analytics. This special issue consists of two parts. In Part II, the guest editors selected 10 contributions that cover varying topics within this theme, such as trajectory quality management, trajectory search and mining, trajectory privacy protection, and novel trajectory-based applications. Zhao et al. in “Efficient and Effective Similar Subtrajectory Search: A Spatial-aware Comprehension Approach” address the similar subtrajectory search problem with the Graph Neural Network framework, which contains four modules including a spatial-aware grid embedding module, a trajectory embedding module, a query-context trajectory fusion module, and a span prediction module. Sharma et al. in “Analyzing Trajectory Gaps to Find Possible Rendezvous Region” propose a refined algorithm to find a potential rendezvous region and an optimal temporal range to improve computational efficiency. Theoretical evaluation of the algorithm’s correctness and completeness along with a time complexity analysis is also provided. Zheng et al. in “Supply-demand-aware Deep Reinforcement Learning for Dynamic Fleet Management” use a deep Q-network with action sampling policy, called AS-DQN, to learn an optimal dispatching policy and further utilize a dueling network architecture to improve the performance of AS-DQN. Wang et al. in “Multivariate Correlation-aware Spatio-temporal Graph Convolutional Networks for Multi-scale Traffic Prediction” study the problem of multivariate correlation-aware multi-scale traffic flow prediction and propose a feature correlation-aware spatio-temporal graph convolutional network to effectively address it. Wang et al. in “Integrate Algorithmic Sampling-based Motion Planning with Learning in Autonomous Driving” integrate algorithmic motion planning with learning models to improve the performance of sampling-basedmotion planning (SBMP) for autonomous driving in highway traffic scenarios.
我们很高兴地介绍这个关于智能轨迹分析的特刊。在过去的几十年里,人们提出了一系列广泛的技术来处理、管理和挖掘轨迹数据。它使并帮助政府机构和企业更好地了解其公民和客户的移动行为,这对于智能城市和交通、公共卫生和安全、环境管理以及基于位置的服务等各种应用至关重要。本期特刊的目的是为学术界和工业界的研究人员和实践者提供一个论坛,展示他们在开发智能轨迹数据分析前沿技术方面的最新研究成果和工程经验。本期特刊由两部分组成。在第二部分中,客座编辑选择了10篇文章,涵盖了这个主题中不同的主题,比如轨迹质量管理、轨迹搜索和挖掘、轨迹隐私保护,以及基于轨迹的新型应用。Zhao等人在“高效的相似子轨迹搜索:一种空间感知的理解方法”中使用图神经网络框架解决了相似子轨迹搜索问题,该框架包含四个模块,包括空间感知网格嵌入模块、轨迹嵌入模块、查询-上下文轨迹融合模块和跨度预测模块。Sharma等人在“analytical Trajectory Gaps to Find Possible Rendezvous Region”一文中提出了一种改进的算法来寻找潜在的交会区域和最优的时间范围,以提高计算效率。对算法的正确性和完备性进行了理论评价,并进行了时间复杂度分析。Zheng等人在“动态车队管理的供需感知深度强化学习”中使用了一个带有动作采样策略的深度q网络,称为AS-DQN,来学习最优调度策略,并进一步利用对抗网络架构来提高AS-DQN的性能。Wang等人在《面向多尺度交通预测的多变量关联感知时空图卷积网络》中研究了多变量关联感知的多尺度交通流预测问题,提出了一种特征关联感知的时空图卷积网络来有效解决这一问题。Wang等人在“Integrate Algorithmic Sampling-based Motion Planning with Learning in Autonomous Driving”一文中将算法运动规划与学习模型相结合,以提高高速公路交通场景下自动驾驶的基于采样的运动规划(SBMP)的性能。